一种大批量二维点数据中坐标快速匹配的方法

本发明解决按照二维坐标值快速在大量二维点数据中完成其对应点对象的查询与匹配问题，提供一种批量二维点数据中坐标快速匹配的方法，本方法首先对所有的二维点数据进行复合结构组织:首先计算大量二维点集所在的包络矩形，继而按照固定的长、宽将其分解为规整排列的小矩形格网，继而将所有的二维点数据按照其空间坐标位置分别分配到这些小矩形格网中。在此基础上，设定根据二维坐标值进行点数据对象排序的规则,基于这种规则再对分配到每一个格网中的二维点集数据对象采用二叉树结构进行组织。在上述结构建立成功的基础上，即可实现二维坐标点的快速查询匹配，整个匹配检索过程可以做到基本与数据量无关。