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

被引：12

作者：

梁荣华

陈纯

潘志庚

张慧

机构：

[1] 浙江大学计算机科学与工程系

[2] 浙江大学CAD&CG国家重点实验室

来源：

中国图象图形学报 | 2003年 / 01期

基金：

浙江省自然科学基金;

关键词：

三维重建; 空间三角化; 广度优先; MarchingCubes; 等值面;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

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

引用

页码：66 / 70

页数：5

共 7 条

[1] 海量散乱点的曲面重建算法研究
周儒荣
张丽艳
苏旭
周来水
[J]. 软件学报, 2001, (02) : 249 - 255
[2] 三维物体表面三角划分的快速算法
周焰
李德华
陈振羽
胡汉平
[J]. 中国图象图形学报, 2000, (09) : 56 - 60
[3] 散乱数据点的增量快速曲面重建算法
王青
王融清
鲍虎军
彭群生
[J]. 软件学报, 2000, (09) : 1221 - 1227
[4] 三维约束Delaunay三角化的研究
杨钦
徐永安
陈其明
谭建荣
[J]. 计算机辅助设计与图形学学报, 2000, (08) : 590 - 594
[5] 三维任意区域中点集的三角剖分算法
崔汉国，胡瑞安，金端峰，杨叔子
[J]. 计算机辅助设计与图形学学报, 1995, (02) : 103 - 108
[6] Marching cubes: A high resolution 3D surface construction algorithm[J] . William E. Lorensen,Harvey E. Cline.ACM SIGGRAPH Computer Graphics . 1987 (4)
[7] Sweep algorithms for constructing higherdimensional constrained Delaunay triangulations. Shewchuk J R. In:Proceedings of the Sixteenth Annual Symposium on Computational Geometry[C], Hong Kong . 2000

← 1 →