一种大批量三维点数据中坐标快速匹配的方法专利登记公告

专利名称：一种大批量三维点数据中坐标快速匹配的方法

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

专利类型：发明专利

专利号：CN201210151485.5

专利申请（专利权）人：南京信息工程大学

专利发明（设计）人：路明月;刘爱利;尹静秋;邱新法;毕硕本

主权项：批量三维点数据中坐标快速匹配的方法，包括对现存的海量三维点数据进行复合组织与坐标的快速匹配过程，具体步骤如下：步骤1:?对于现有的一批海量三维坐标点数据,首先获取所有三维点数据所在的包络六面体:该包罗六面体的6个面分别平行于坐标轴的X轴,Y轴以及Z轴,?其中X轴方向的最小值(Xmin)为所有点数据x坐标的最小值，X轴方向的最大值(Xmax)为所有点数据x坐标的最大值；同样的方法获得该包罗六面的Y轴方向的坐标范围（(Ymin)，(Ymax)），以及Z轴方向的坐标范围（(Zmin)，(Zmax)）,如此得到能

专利地区：江苏