一种改进的三维点集表面重建的区域生长算法

• 来源期刊: 武汉大学学报（信息科学版）
• 学科: 地球科学
• 关键词: 表面重建 三维Delaunay剖分 区域生长
• 年，卷（期）: 2006,（8）
• 所属期刊栏目: 学术论文
• 页码范围: 667-670
• 页数: 4页
• 分类号: P208
• 字数: 2966字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-8860.2006.08.003

摘要

介绍了一种改进的三维点集表面重建的区域生长算法.提出了一种基于三角形任意一边邻域拓扑关系的邻接三角形定位方法,充分利用了法向信息,采用由粗到精的提取策略,减少了候选表面三角形的数量,显著加快了表面重构的整体效率.提出了相应的局部拓扑一致性检测方法,确保了算法的稳健性,解决了传统算法的重叠面片和表面空洞等问题,并且重构的三角网格表面与被采样的物体表面拓扑差别最小.实验结果表明,本文算法可以重构具有任意拓扑的复杂表面.