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

    公开(公告)号:CN102682123B

    公开(公告)日:2014-01-08

    申请号:CN201210151485.5

    申请日:2012-05-16

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

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

    公开(公告)号:CN102682123A

    公开(公告)日:2012-09-19

    申请号:CN201210151485.5

    申请日:2012-05-16

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

Patent Agency Ranking