由点云数据生成三角网格曲面的区域增长算法

• 作者: 张鼎林 梁学章 高福顺
• 来源期刊: 吉林大学学报（理学版）
• 学科: 数学
• 关键词: 点云数据 三角网格曲面 区域增长算法
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 数学
• 页码范围: 413-417
• 页数: 5页
• 分类号: O241.5
• 字数: 2409字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-5489.2008.03.006

摘要

提出一种新的由点云数据生成三角网格曲面的区域增长算法. 该算法充分利用点云内在的几何与拓扑信息, 使用一组检测过滤规则, 对曲面进行快速网格重构. 算法包括两部分: 首先对点云做预处理完成数据精简, 其次使用一组检测规则, 从种子三角形出发, 针对每个活动边, 在点云中选择匹配点与其构成新的三角形, 并通过不断更新边界, 使剖分区域不断增长. 所使用的检测规则, 可以针对活动边与预选择匹配点之间的不同位置关系采用不同的阈值, 从而避免了重叠与自交三角形的生成, 防止产生错误拓扑, 确保了重构三角网格曲面的质量. 同时针对区域增长算法中的前沿分裂问题, 在数据结构中采用反向重合边, 使剖分过程始终保持一个前沿边界. 实验结果表明, 该算法具有运算速度快、结果准确性好、适用范围广等优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高福顺	吉林大学数学研究所	81	147	6.0	9.0
5	梁学章	吉林大学数学研究所	33	239	9.0	14.0
6	张鼎林	吉林大学数学研究所	1	26	1.0	1.0