基于角距分布的星表快速查找算法

摘要：

查找导航星表是星模式识别的重要组成部分,当导航星表数据量大时,导航星表的查找速度直接影响星图识别的速度.因此,设计快速的星表查找算法是非常必要的.通过对导航星角距分布的研究,提出了一种分块子星表查找算法.该方法减小了查找算法的平均查找长度.以6星等导航星库为例,给出了分块子星表的具体建立方法.实验验证了该方法提高了查找速度.

关键词：星对角距、折半查找、概率分布

所属期刊栏目：40

分类号：TP301.6(计算技术、计算机技术)

资助基金：航天支撑技术基金

在线出版日期：2004-06-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：16-17,54