寻找三维散乱数据点拓扑结构的一种算法 |
| |
引用本文: | 刘春明,方漪. 寻找三维散乱数据点拓扑结构的一种算法[J]. 青岛大学学报(工程技术版), 2003, 18(3): 20-24 |
| |
作者姓名: | 刘春明 方漪 |
| |
作者单位: | 青岛大学信息工程学院,山东,青岛,266071 |
| |
摘 要: | 以三维坐标测量机测量得到的曲面数据点点云为基础,提出了一种基于包围盒的自动寻找三维散乱数据点之间拓扑结构的算法。该方法根据三维点集的分布特点,将实体表面的采样点分布到正六面体包围盒中,利用包围盒空间分割原理,建立点集之间的拓扑结构关系,并根据采样点密度,剔除噪声点,提高了曲面重建的准确性。
|
关 键 词: | 三维散乱数据点 拓扑结构 曲面重建 包围盒 算法 八叉树 递归 邻域 |
文章编号: | 1006-9798(2003)03-0020-05 |
修稿时间: | 2003-06-10 |
AN ALGORITHM OF SEARCHING TOPOLOGICAL STRUCTURE FROM 3D UNORGANIZED POINTS |
| |
Abstract: | |
| |
Keywords: | unorganized points data cloud envelopment-box octree adjacent field |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|