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

基于角距分布的星表快速查找算法 张 晨 陈朝阳 沈绪榜 （华中科技大学图像识别与人工智能研究所国家教育部重点实验室，武汉 #*2# ） 摘 要 查找导航星表是星模式识别的重要组成部分，当导航星表数据量大时，导航星表的查找速度直接影响星图识别 的速度。因此，设计快速的星表查找算法是非常必要的。通过对导航星角距分布的研究，提出了一种分块子星表查找算 法。该方法减小了查找算法的平均查找长度。以+ 星等导航星库为例，给出了分块子星表的具体建立方法。实验验证了 该方法提高了查找速度。 关键词 星对角距 折半查找 概率分布 文章编号 （ ） 文献标识码 中图分类号 !34**3 !# %3 +3! 5 67* $+ !#$%’ ()*+,- ()*+’).$+)/0.*-1 2-’,304-** !%#/’)+35 6/’