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

摘要

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