寻找三维散乱数据点拓扑结构的一种算法

AN ALGORITHM OF SEARCHING TOPOLOGICAL STRUCTURE FROM 3D UNORGANIZED POINTS

以三维坐标测量机测量得到的曲面数据点点云为基础,提出了一种基于包围盒的自动寻找三维散乱数据点之间拓扑结构的算法。该方法根据三维点集的分布特点,将实体表面的采样点分布到正六面体包围盒中,利用包围盒空间分割原理,建立点集之间的拓扑结构关系,并根据采样点密度,剔除噪声点,提高了曲面重建的准确性。

Based on data cloud measured from 3coordinate measuring machine (CMM),we bring forward an algorithm to search topological structure from 3D unorganized points using Envelopmentbox technology. According to the distributive feature of 3D unorganized points,every point is distributed into an envelopmentbox.Then an octree is used to record the dividing process and to construct the topological structure relationship of points. The algorithm can also kick off some noisepoints from the data cloud. It can make the consequent surface reconstruction more convenient and precise.