[发明专利]一种快速搜索导航星表的方法

摘要

本发明为一种快速搜索导航星表的方法，包括以下步骤，首先直接利用天球的原始赤经赤纬圈对天区划分，然后根据视轴指向计算星敏感器视场所覆盖区域的赤经赤纬跨度范围，搜索所述赤经赤纬跨度范围内的导航星表，得到在该视场内的导航星，将天球展开成一个180×360的二维平面，得到天球导航星分布的一个二维数组，经过两级压缩将二维数组压缩为一维数组，然后通过hash技术对该一维数组进行检索，本发明采用两级压缩及Hash映射技术对导航星表进行无冗余存储，实现了对导航星表的检索时间复杂度为0(1)，在给定视轴指向的时候，可以快速从导航星表中检索到星敏感器视场内的导航星，具有检索速度快、效率高的特点。

主权项

一种快速搜索导航星表的方法，包括以下步骤，第一步，直接利用天球的原始赤经赤纬圈对天区划分；第二步，根据视轴指向计算星敏感器视场所覆盖区域的赤经赤纬跨度范围(CJ，Cw)，CJ为视场所覆盖区域赤经跨度范围，Cw为视场所覆盖区域赤纬跨度范围，CJ∈(CJ0‑arctan(tanθ/cos(Cw0+R))，CJ0+arctan(tanθ/cos(Cw0+R)))，Cw∈(Cw0‑R，Cw0+R)，其中，CJ0为星敏感器视轴初始指向的赤经坐标，Cw0为星敏感器视轴初始指向的赤纬坐标，R为星敏感器圆视场半径，θ是赤纬值为Cw0+R的视轴指向所夹角的一半；第三步，搜索所述赤经赤纬跨度范围(CJ，Cw)内的导航星表，得到在该视场内的导航星，将天球展开成一个180×360的二维平面，导航星放入对应的赤经赤纬圈中，得到整个天球的导航星分布，将导航星占据的天球部分用1表示，没有导航星占据的天球部分用0表示，得到天球导航星分布的一个二维数组，其行号为赤经，范围(1，360)，列号为赤纬，范围(1，180)；第四步，利用hash技术将第三步得到的二维数组压缩为一维数组，然后对该一维数组进行检索。