一种面向三维点集的快速表面重构算法

• 作者: 张慧 梁荣华 潘志庚 陈纯
• 来源期刊: 中国图象图形学报A辑
• 学科: 工学
• 关键词: 三维重建 空间三角化 广度优先 Marching Cubes 等值面
• 年，卷（期）: 2003,（1）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 63-67
• 页数: 5页
• 分类号: TP391.41
• 字数: 3940字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8961.2003.01.011

摘要

在对目前比较流行的空间三角化算法进行对比研究的基础上,对Hugues Hoppe提出的算法进行了改进,即借鉴Marching Cubes算法的基本思想,首先通过自动选取适当的参数,用包围盒方法将三维散乱点划分为数据区域;然后求取点的切平面及法向,同时采用广度优先算法遍历数据点来调整法向和快速地求取Marching Cubes的等势函数;最后用基于查表法的Marching Cubes来输出三角面片,即得到表面模型.实验结果表明,改进后的算法效率有较大的提高.新算法不仅适用于表面三维散乱点数据,也可以对体数据进行重构,具有一定的通用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈纯	浙江大学计算机科学与工程系	134	1781	20.0	37.0
2	梁荣华	浙江大学计算机科学与工程系	3	51	3.0	3.0
6	张慧	浙江大学计算机科学与工程系	57	516	12.0	21.0