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

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