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

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

【技术实现步骤摘要】
邻近点查询方法及查询装置
本专利技术涉及天文学
，特别涉及一种邻近点查询方法及查询装置。
技术介绍
随着现代天文技术的发展，时域天文观测朝着更大的视场和更高的时间采样率方向发展，对实时处理数据的速度，提出了更大的挑战。交叉证认在天文数据处理中具有核心地位，对数据处理流水线的整体性能会产生较大的影响，其耗费的时间越少，就可以全面加速光变曲线分析的效率，对天文现象的发现就越有利。因此，对交叉证认算法的研究和性能的提升，意义非常重大。相关技术中，在天文学中，星源都认为落在天球球面上。对点(星源)位置的匹配问题，最为主流的三种处理方式为：HTM(HierarchicalTriangularMesh)划分法、HEALPix(HierarchicalEqual-Areaiso-LatitudePixelisation)划分法、Zone算法。其中，HTM、HEALPix分别将球面划分为曲面三角形和曲面四边形，导致需要考虑边缘问题，即当点位置非常靠近边界时，除了查询自身区域的点外，还要查询相关区域的点。然而，Zone算法先将球面划分为等宽度的条带，进而根据给定的点，动态地将查询范围压缩在以此点为中心，与周边距离约为r的近似曲面正方形中，虽然不存在边缘问题，但是Zone算法的设计与实现是基于数据库的，导致花费过多的I/O时间，降低数据的处理速度，影响工作效率，无法保证查询的高效性。
技术实现思路
本专利技术旨在至少在一定程度上解决相关技术中的技术问题之一。为此，本专利技术的一个目的在于提出一种邻近点查询方法，该方法可以提高数据的处理速度，进一步提高工作效率，有效保证数据查询的高效性，简单便捷。本专利技术的另一个目的在于提出一种邻近点查询装置。为达到上述目的，本专利技术一方面实施例提出了一种邻近点查询方法，包括以下步骤：根据天体图片上的坐标轴上的纵坐标将所述天体图片划分成与预设宽度等宽的多个条带；根据所述坐标轴上的纵坐标和所述预设宽度得到所述多个条带的每个条带的条带编号；在交叉认证过程中，获取满足预设条件的至少一个条带编号，并根据所述至少一个条带编号和两点之间的像素距离进行邻近点查询。本专利技术实施例的邻近点查询方法，借鉴Zone算法的思想，以像素距离(欧氏距离)代替计算非常耗时的角距离进行点位置匹配，从而提高数据的处理速度，进一步提高工作效率，有效保证数据查询的高效性，简单便捷。另外，根据本专利技术上述实施例的邻近点查询方法还可以具有以下附加的技术特征：进一步地，在本专利技术的一个实施例中，根据以下公式获取满足预设条件的至少一个条带编号：其中，Y_IMAGE为所述天体图片上的坐标轴上的纵坐标，ZoneHeight为所述预设宽度，r为像素半径。进一步地，在本专利技术的一个实施例中，所述根据所述至少一个条带编号进行邻近点查询，进一步包括：将多个目标数据的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)范围内的数据进行像素距离计算；根据像素距离判定是否同源，以实现邻近点查询。可选地，在本专利技术的一个实施例中，所述满足预设条件的条带编号为待查星源所在的条带及其邻近的上一个条带和下一个条带。可选地，在本专利技术的一个实施例中，所述每个条带的编号为坐标轴上的纵坐标与所述预设宽度相除得到的最大整数值。为达到上述目的，本专利技术另一方面实施例提出了一种邻近点查询方法装置，包括：划分模块，用于根据天体图片上的坐标轴上的纵坐标将所述天体图片划分成与预设宽度等宽的多个条带；编号模块，用于根据所述坐标轴上的纵坐标和所述预设宽度得到所述多个条带的每个条带的条带编号；查询模块，用于在交叉认证过程中，获取满足预设条件的至少一个条带编号，并根据所述至少一个条带编号和两点之间的像素距离进行邻近点查询。本专利技术实施例的邻近点查询装置，借鉴Zone算法的思想，以像素距离(欧氏距离)代替计算非常耗时的角距离进行点位置匹配，从而提高数据的处理速度，进一步提高工作效率，有效保证数据查询的高效性，简单便捷。另外，根据本专利技术上述实施例的邻近点查询装置还可以具有以下附加的技术特征：进一步地，在本专利技术的一个实施例中，根据以下公式获取满足预设条件的至少一个条带编号：其中，Y_IMAGE为所述天体图片上的坐标轴上的纵坐标，ZoneHeight为所述预设宽度，r为像素半径。进一步地，在本专利技术的一个实施例中，所述查询模块进一步用于将多个目标数据的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)范围内的数据进行像素距离计算，进而根据像素距离判定是否同源，以实现邻近点查询。可选地，在本专利技术的一个实施例中，所述满足预设条件的条带编号为待查星源所在的条带及其邻近的上一个条带和下一个条带。可选地，在本专利技术的一个实施例中，所述每个条带的编号为坐标轴上的纵坐标与所述预设宽度相除得到的最大整数值。本专利技术附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本专利技术的实践了解到。附图说明本专利技术上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中：图1为根据本专利技术实施例的邻近点查询方法的流程图；图2为根据本专利技术一个实施例的数据结构示意图；图3为根据本专利技术一个实施例的python实现的各模块的运行时间示意图；图4为根据本专利技术一个实施例的C语言实现的各模块的运行时间示意图；图5为根据本专利技术一个实施例的Python实现的性能优化示意图；图6为根据本专利技术一个实施例的C实现的性能优化示意图；图7为根据本专利技术实施例的邻近点查询装置的结构示意图。具体实施方式下面详细描述本专利技术的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，旨在用于解释本专利技术，而不能理解为对本专利技术的限制。下面在描述根据本专利技术实施例提出的邻近点查询方法及查询装置之前，先来简单描述一下相关技术的查询方法，尤其是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