All-sky autonomous star map identification algorithm based on Delaunay triangulation cutting algorithm
-
摘要: 在地球物理建模中,Delaunay三角剖分因其对给定点集进行三角剖分具有剖分结果唯一性这一重要特点而得到广泛应用.采用Delaunay 剖分这一性质,首次将Delaunay剖分算法应用到星图识别中.利用全天球星图的剖分不变性,采用有界曲面剖分的边界递归法,生成有序且容量小的完备导航星库;利用二维Delaunay三角剖分对视场内恒星星图进行剖分,将其结果进行快速匹配识别.仿真实验结果表明与现有的星图识别算法相比,此算法具有高的识别率,良好的实时性和鲁棒性,且所需导航星库的容量小,检索速度快.
-
关键词:
- Delaunay三角剖分 /
- 星图识别 /
- 导航星库
Abstract: In the field of geophysical model building,Delaunay triangulation cutting algorithm has been widely used because of having a very important characteristic which is the result of this triangulation cutting method being unique in a specifically set of points.This character was adopted, the algorithm to identify star map for the first time was used.Making use of the invariability of cutting in all-sky star atlas and adopting the boundary recursive method for constrained triangulation of surfaces,the guidance stars database which was arranged under specific rules and whose size was comparatively small was constructed;the recognition algorithm utilized the result generated by Delaunay cutting star map in a specified field of view to match and identify quickly.The simulation results show that compared with the current star map identification algorithms,this algorithm has a high rate of discrimination,the advantages of real-time properties and robust;and it only needs a small content database and searches more rapidly.-
Key words:
- Delaunay triangulation /
- star map identification /
- database of guide star
-
[1] 李力宏,林 涛,宁永臣,等.一种改进的全天自主三角形星图识别算法[J] 光学技术, 2000,26(4):372~374 Li Lihong,Lin Tao,Ning Yongchen,et al.Improved all-sky autonomous triangle star-field identification algorithm[J] Optical Technique, 2000,26(4):372~374(in Chinese) [2] 林 涛,周建林,张钧萍,等.四边形全天自主星图识别算法[J] 宇航学报, 2000,21(2):82~85 Lin Tao,Zhou Jianlin,Zhang Junping,et al.All-sky automated quaternary star pattern recognition[J] Journal of Astronautics, 2000,21(2):82~85(in Chinese) [3] 林 涛,刘瑞宽,贾晓光,等.一种基于主星的导航星座构造方法[J] 中国空间科学技术, 2000,20(1):48~52 Lin Tao,Liu Ruikuan,Jia Xiaoguang,et al.Structure of guidance pattern based on primary bright star[J] Chinese Space Science And Technology, 2000,20(1):48~52(in Chinese) [4] 孟小红,王卫民,姚长利,等.地质模型计算机辅助设计原理与应用. 北京:地质出版社,2001 Meng Xiaohong,Wang Weimin,Yao Changli,et al. Geological modeling CAD theory and application[M] Beijing:Geological Press,2001(in Chinese) [5] 李立宏,徐洪泽,张福恩.一种改进全天自主栅格星图识别算法[J] 光电技术, 2000,26(3):204~210 Li Lihong,Xu Hongze,Zhang Fuen.A kind of improved grid algorithm for all-sky autonomous star field identification[J] Optical Technique, 2000,26(3):204~210(in Chinese) [6] 孔德慧,陈其明.有界曲面剖分的边界递归法[J] 计算机辅助设计与图像学学报, 1996,8(5):345~351 Kong Dehui,Chen Qiming.Boundary recursive method for constrained triangulation of surfaces[J] China J CAD&CG, 1996,8(5): 345~351(in Chinese) [7] 李立宏,曹 泉,张福恩,等.基于CCD星跟踪器的飞行器姿态估计算法研究. 光电工程, 2000,27(1):20~24 Li Lihong,Cao Quan,Zhang Fuen,et al.Research of spacecraft attitude estimation algorithm based on CCD star tracker[J] Opto-Electronic Engineering, 2000,27(1):20~24(in Chinese) [8] Hye-Young Kin,John L Junkins.Self-organizing guide star selection algorithm for star trackers:thinning method[J] IEEE AC,2001,5(11):2275~2283 [9] 海 峰,袁家虎,毛羽国.快速星图匹配算法的研究[J] 光电工程, 1998,25(6):70~74 Hai Feng,Yuan Jiahu,Mao Yuguo.Research on rapid star map matching algorithm[J] Opto-Electronic Engineering, 1998,25(6):70~74(in Chinese)
点击查看大图
计量
- 文章访问数: 2510
- HTML全文浏览量: 26
- PDF下载量: 1547
- 被引次数: 0