本发明公开了一种星表制作和快速角矩匹配方法和装置，所述方法包括：步骤一，确定角矩匹配阈值；步骤二，生成角矩群库；步骤三，生成星对库；步骤四，待匹配角矩快速匹配。将所有角矩和角矩匹配阈值带入特定算法生成角矩群库和星对库，完成星表制作，利用待匹配角矩和角矩匹配阈值计算获得与待匹配角矩匹配的角矩群和星对群的存储信息，读取星对群完成快速匹配。本发明方法通过特定算法完成星表制作，减少待匹配角矩在星表中匹配的计算量，提高待匹配角矩在星表中匹配效率。
1.一种星表制作和快速角矩匹配方法，其特征在于，其步骤为：
第一步，确定角矩匹配阈值；其中，角矩值测量精度的标准差为σ，角矩匹配阈值设定为
第二步，制作角矩群库；其包括：任意角矩值为φn，n∈[1,N]，N为所有角矩的总个数，按照公式(1)计算P′n：P′n为3σ的倍数，对P′n进行向下取整，获得角矩φn在角矩群库中的索引值Pn，计算所有角矩的索引值P1～PN；
在索引值Pn指向的地址填入星对存储地址Pnadd和星对数num_n，星对数num_n是索引值为Pn的所有角矩的个数和，星对存储地址Pnadd计算方法如公式(2)所示，其中S为存储单个星对信息所需要的存储空间；
第三步，制作星对库；其包括：在星对库中，在地址Pnadd指向的存储空间存入角矩对应索引值为Pn的所有星对的星号(Knnum_n,Lnnum_n)；
第四步，待匹配角矩快速匹配；其包括：角矩φi为待匹配角矩，角矩匹配就是从星表中找到角矩和φi近似相等的星对，代入公式(1)得到P′i，然后对P′i进行向下取整得到索引值Pi；在角矩群库中，从索引值Pi指向的存储空间读取星对存储地址Piadd和星对数num_i；在星对库中，从地址Piadd指向的存储空间读取num_i个星对星号，即完成待匹配角矩快速匹配。
2.一种星表制作和快速角矩匹配装置，其特征在于，包括：制作角矩群库模块，制作星对库模块和待匹配角矩快速匹配模块；制作角矩群库模块，制作星对库模块和待匹配角矩快速匹配模块顺次连通；其中，制作角矩群库模块按照特定规则制作角矩群库，其包括：首先确定角矩匹配阈值；其中，角矩值测量精度的标准差为σ，角矩匹配阈值设定为3σ；再制作角矩群库；其包括：任意角矩值为φn，n∈[1,N]，N为所有角矩的总个数，按照公式(1)计算Pn'：P′n为3σ的倍数，对P′n进行向下取整，获得角矩φn在角矩群库中的索引值Pn，计算所有角矩的索引值P1～PN；
在索引值Pn指向的地址填入星对存储地址Pnadd和星对数num_n，星对数num_n是索引值为Pn的所有角矩的个数和，星对存储地址Pnadd计算方法如公式(2)所示，其中S为存储单个星对信息所需要的存储空间；
制作星对库模块按照特定规则制作星对库，其包括：在星对库中，在地址Pnadd指向的存储空间存入角矩对应索引值为Pn的所有星对的星号(Knnum_n,Lnnum_n)；
待匹配角矩快速匹配模块按照待匹配角矩值计算出其匹配星对在角矩群库和星对库中的存储地址，通过读取地址的方式完成角矩快速匹配，其包括：角矩φi为待匹配角矩，角矩匹配就是从星表中找到角矩和φi近似相等的星对，代入公式(1)得到P′i，然后对P′i进行向下取整得到索引值Pi；在角矩群库中，从索引值Pi指向的存储空间读取星对存储地址Piadd和星对数num_i；在星对库中，从地址Piadd指向的存储空间读取num_i个星对星号。
一种星表制作和快速角矩匹配方法和装置
技术领域
[0001] 本发明涉及一种星表制作和角矩匹配领域，特别是一种星表制作和快速角矩匹配方法和装置。
背景技术
[0002] 星敏感器是天文导航技术的一种，通过对恒星星空的拍摄和测量，结合恒星在天球坐标系的位置信息，解算出星敏感器光轴在天球坐标系下的矢量方向，进而获取星敏感器所处飞行平台姿态信息。为了解算平台姿态信息，星敏感器需要依据事先存储的星表信息完成视场内恒星的星号识别，其基础步骤就是任意两颗恒星星对间的角矩匹配。为了提高星敏感器姿态解算速度，通过优化星表制作方法，提高单根角矩匹配速度非常重要。
[0003] 传统的星表制作方法首先将所有角矩进行排序(升序或降序都可)，然后按照图4的方式进行存储。
[0004] 待匹配角矩进行匹配时，首先根据二分法将待匹配角矩值和星表中的角矩值进行大小比对，星表中角矩值和待匹配角矩值之差的绝对值小于匹配阈值的即是和待匹配角矩匹配的角矩，寻找到星表中所有匹配角矩即完成角矩匹配。由于星表中包含的角矩值个数巨大，所以二分法进行角矩匹配计算量巨大，效率极低，需要优化星表结构，提高匹配效率。
发明内容
[0005] 本发明目的在于提供一种星表制作和快速角矩匹配方法和装置，解决提高传统角矩匹配计算量大，效率低问题。
[0006] 本发明提出的一种星表制作和快速角矩匹配方法，其特征在于，其步骤为：第一步，确定角矩匹配阈值；第二步，制作角矩群库；第三步，制作星对库；第四步，待匹配角矩快速匹配。
[0007] 本发明还提出一种星表制作和快速角矩匹配装置，其特征在于包括：制作角矩群库模块，制作星对库模块和待匹配角矩快速匹配模块；制作角矩群库模块，制作星对库模块和待匹配角矩快速匹配模块块顺次连通；其中制作角矩群库模块按照特定规则制作角矩群库，制作星对库模块按照特定规则制作星对库，待匹配角矩快速匹配模块按照待匹配角矩值计算出其匹配星对在角矩群库和星对库中的存储地址，通过读取地址的方式完成角矩快速匹配。
附图说明
[0008] 图1是本发明角矩群库存储示意图；
[0009] 图2是本发明星对库存储示意图；
[0010] 图3是本发明星表制作和快速角矩匹配方法的流程图；
[0011] 图4现有角矩群库存储示意图。
[0012] 具体实例方式
[0013] 实施例1
[0014] 以下结合附图对本发明的具体实施方式进行详细说明。
[0015] 本发明提出一种星表制作和快速角矩匹配方法，其具体步骤为：
[0016] 第一步确定角矩匹配阈值
[0017] 角矩值测量精度为σ(标准差)，则角矩匹配阈值设定为3σ。
[0018] 第二步制作角矩群库
[0019] 角矩群库的存储结构如图1所示。任意角矩值为φn(n∈[1,N]，N为所有角矩的总个数)，按照公式(1)计算P'n：
[0020]
[0021] P'n为3σ的倍数，对P'n进行向下取整，获得角矩φn在角矩群库中的索引值Pn。计算所有角矩的索引值P1～PN。
[0022] 在索引值Pn指向的地址填入星对存储地址Pnadd和星对数num_n。星对数num_n是索引值为Pn的所有角矩个数和，星对存储地址Pnadd计算方法如公式(2)所示。
[0023]
[0024] 其中S为存储单个星对信息所需要的存储空间。
[0025] 第三步制作星对库
[0026] 星对库的存储结构如图2所示。在星对库中，在地址Pnadd指向的存储空间存入角矩对应索引值为Pn的所有星对的星号(Knnum_n,Lnnum_n)。
[0027] 第四步待匹配角矩快速匹配
[0028] 角矩φi为待匹配角矩，角矩匹配就是从星表中找到角矩和φi近似相等的星对。将待匹配角矩φi带入公式(1)得到P'i，然后对P'i进行向下取整得到索引值Pi。在角矩群库中，从索引值Pi指向的存储空间读取星对存储地址Piadd和星对数num_i。在星对库中，从地址Piadd指向的存储空间读取num_i个星对星号，即完成待匹配角矩快速匹配。
[0029] 实施例2
[0030] 本发明提出一种星表制作和快速角矩匹配装置，其特征在于包括：制作角矩群库模块，制作星对库模块和待匹配角矩快速匹配模块；制作角矩群库模块，制作星对库模块和待匹配角矩快速匹配模块块顺次连通；其中制作角矩群库模块按照特定规则制作角矩群库，制作星对库模块按照特定规则制作星对库，待匹配角矩快速匹配模块按照待匹配角矩值计算出其匹配星对在角矩群库和星对库中的存储地址，通过读取地址的方式完成角矩快速匹配。
[0031] 实施例3
[0032] 假定角矩测量精度匹配阈值3σ为0.002778°，利用本方法中的制作角矩群库模块制作方法制作角矩群库，部分数据如表1所示。
[0033] 表1
[0034]索引值 星对存储地址 星对数
3153 151759 90
3154 151849 88
3155 151937 74
3156 152011 100
3157 152111 120
3158 152231 92
3159 152323 98
3160 152421 106
3161 152527 112
3162 152639 96
[0035] 利用本方法中的制作星对库模块制作方法制作星对库，部分数据如表2所示。
[0036] 表2
[0037]地址值 星号 星号
151759 4645 4637
151760 43 99
151761 99 43
151762 101 262
151763 138 318
151764 183 428
151765 194 382
151766 247 271
151767 252 360
151768 262 101
[0038] 对某星敏感器测得的待匹配角矩值φi为1.483°的角矩进行快速匹配，测试结果为：
[0039] 根据公式(1)可以计算得到P'约为533.8372，向下取整后得到索引值P为533，在角矩群库中读取星对存储地址为4278，星对数为16。在星对库中读取对应的星对星号，完成快速匹配，最终结果为表3。
[0040] 表3
[0041]地址值 星号 星号
4278 4338 4308
4279 451 460
4280 460 451
4281 761 826
4282 826 761
4283 1011 1042
4284 1042 1011
4285 1418 1419
4286 1419 1418
4287 1484 1518
4288 1518 1484
4289 3017 3036
4290 3036 3017
4291 3055 3090
4292 3090 3055
4293 3610 3627
