邻近点查询方法及查询装置制造方法及图纸

本发明专利技术公开了一种邻近点查询方法及查询装置，其中，方法包括：根据天体图片上的坐标轴上的纵坐标将天体图片划分成与预设宽度等宽的多个条带；根据坐标轴上的纵坐标和预设宽度得到多个条带的每个条带的条带编号；在交叉认证过程中，获取满足预设条件的至少一个条带编号，并根据至少一个条带编号和两点之间的像素距离进行邻近点查询。该方法可以提高数据的处理速度，进一步提高工作效率，有效保证数据查询的高效性，简单便捷。

【技术实现步骤摘要】
邻近点查询方法及查询装置
本专利技术涉及天文学
，特别涉及一种邻近点查询方法及查询装置。
技术介绍
随着现代天文技术的发展，时域天文观测朝着更大的视场和更高的时间采样率方向发展，对实时处理数据的速度，提出了更大的挑战。交叉证认在天文数据处理中具有核心地位，对数据处理流水线的整体性能会产生较大的影响，其耗费的时间越少，就可以全面加速光变曲线分析的效率，对天文现象的发现就越有利。因此，对交叉证认算法的研究和性能的提升，意义非常重大。相关技术中，在天文学中，星源都认为落在天球球面上。对点(星源)位置的匹配问题，最为主流的三种处理方式为：HTM(HierarchicalTriangularMesh)划分法、HEALPix(HierarchicalEqual-Areaiso-LatitudePixelisation)划分法、Zone算法。其中，HTM、HEALPix分别将球面划分为曲面三角形和曲面四边形，导致需要考虑边缘问题，即当点位置非常靠近边界时，除了查询自身区域的点外，还要查询相关区域的点。然而，Zone算法先将球面划分为等宽度的条带，进而根据给定的点，动态地将查询范围压缩在以此点本文档来自技高网...

【技术保护点】
一种邻近点查询方法，其特征在于，包括以下步骤：根据天体图片上的坐标轴上的纵坐标将所述天体图片划分成与预设宽度等宽的多个条带；根据所述坐标轴上的纵坐标和所述预设宽度得到所述多个条带的每个条带的条带编号；以及在交叉认证过程中，获取满足预设条件的至少一个条带编号，并根据所述至少一个条带编号和两点之间的像素距离进行邻近点查询。

【技术特征摘要】
1.一种邻近点查询方法，其特征在于，包括以下步骤：根据天体图片上的坐标轴上的纵坐标将所述天体图片划分成与预设宽度等宽的多个条带；根据所述坐标轴上的纵坐标和所述预设宽度得到所述多个条带的每个条带的条带编号；以及在交叉认证过程中，获取满足预设条件的至少一个条带编号，并根据所述至少一个条带编号和两点之间的像素距离进行邻近点查询。2.根据权利要求1所述的邻近点查询方法，其特征在于，根据以下公式获取满足预设条件的至少一个条带编号：其中，Y_IMAGE为所述天体图片上的坐标轴上的纵坐标，ZoneHeight为所述预设宽度，r为像素半径。3.根据权利要求2所述的邻近点查询方法，其特征在于，所述根据所述至少一个条带编号进行邻近点查询，进一步包括：将多个目标数据的x和y存入到第一一维数组x[]和第二一维数组y[]中，并且将模板数据的条带编号的x和y存入到第三一维数组a[]、第四一维数组b[]和第五一维数组c[]中；对于所述多个目标数据的每个目标数据，获取所述每个目标数据的条带编号，并在第三一维数组a[]中经过第一次二分查找锁定目标条带编号的索引的起止位置t1、t2；根据所述索引的起止位置t1、t2在第四一维数组b[]中，通过第二次二分查找锁定对应的(x-r，x+r)赤经范围的起止索引位置t3、t4；根据起止索引位置t3、t4在所述在第五一维数组c[]中，遍历寻找(y-r，y+r)范围内的数据，并对在所述(y-r，y+r)范围内的数据进行像素距离计算；根据像素距离判定是否同源，以实现邻近点查询。4.根据权利要求1所述的邻近点查询方法，其特征在于，所述满足预设条件的条带编号为待查星源所在的条带及其邻近的上一个条带和下一个条带。5.根据权利要求1-4任一项所述的邻近点查询方法，其特征在于，所述每个条带的编号为坐标轴上的纵坐标与所述预设宽度相除得到的最大整数值。6.一种邻...

【专利技术属性】
技术研发人员：都志辉，孙延奎，吴素萍，白圆，
申请(专利权)人：清华大学，
类型：发明
国别省市：北京,11