北京航空航天大学学报 ›› 2005, Vol. 31 ›› Issue (03): 311-315.

• 论文 • 上一篇    下一篇

基于Delaunay三角剖分的全天自主星图识别算法

房建成1, 全伟2, 孟小红2   

  1. 1. 北京航空航天大学 仪器科学与光电工程学院, 北京 100083;
    2. 中国地质大学 地球物理与信息技术学院, 北京 100083
  • 收稿日期:2003-09-03 出版日期:2005-03-31 发布日期:2010-11-22
  • 作者简介:房建成(1965-),男,山东临沂人,教授, qw-quanwei@sina.com.
  • 基金资助:

    国家自然科学基金资助项目(60174031);民用航天预研资助项目;国家863计划资助项目(2002AA713031)

All-sky autonomous star map identification algorithm based on Delaunay triangulation cutting algorithm

Fang Jiancheng1, Quan Wei2, Meng Xiaohong2   

  1. 1. School of Instrument Science and Opto-electronics Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083, China;
    2. School of Physical Geography and Information Technology, China University of Geosciences, Beijing 100083, China
  • Received:2003-09-03 Online:2005-03-31 Published:2010-11-22

摘要: 在地球物理建模中,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.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发