全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

DOI: 10.11834/jig.20030127

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

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  [1]Joe B. Delaunay triangular meshes in convex polygons [J].SIAM J. Sci. Stat. Comput., 1986,7(2):514~539.
[2]  [3]Joe B. Three dimensional triangulations from local transformations [J]. SIAM J. Sci. Stat. Comput., 1989, 19(4) :718~741.
[3]  [5]Shewchuk J R, Sweep algorithms for constructing higher dimensional constrained Delaunay triangulations [A]. In:Proceedings of the Sixteenth Annual Symposium on Computational Geometry[C], Hong Kong, 2000:350~359.
[4]  [8]崔汉国,胡瑞安,金端峰等.三维任意区域中点集的三角剖分算法[J].计算机辅助设计与图形学学报,1995,7(2):103~108.
[5]  [10]周焰,李德华,陈振羽等.三维物体表面三角划分的快速算法[J].中国图象图形学报,2000,5A(9):764~768.
[6]  [12]Hoppe H. Surface reconstruction from unorganized points [D].University of Washington, USA, 1994.
[7]  [14]Lorensen W E, Cline H E. Marching cubes: a high resolution 3D surface construction algorithm [J]. Computer Graphics,1987,21 (4):163~169.
[8]  [2]Joe B. Delaunay versus max-min solid angle triangulations for three-dimensional mesh generation[J]. Int. J. Numer. Methods Eng., 1991,31:987~997.
[9]  [4]Shewchuk J R. A condition guaranteeing the existence of higherdimensional constrained Delaunay triangulations [A]. In:Proceedings of the Fourteenth Annual Symposium on Computational Geometry [C], Minneapolis, Minnesota, USA,1998:76~85.
[10]  [6]杨钦,徐永安,陈其明等.三维约束Delaunay三角化的研究[J].计算机辅助设计与图形学学报,2000,12(8):590~594.
[11]  [7]Barber C B, Dobkin D P, Huhdanpaa H T. The quickhull algorithm for convex hulls [J]. ACM Transactions on Mathematical Software, 1996,22(4) :469~483.
[12]  [9]王青,王融清,鲍虎军等.散乱数据点的增量快速曲面重建算法[J].软件学报,2000,11(9):1221~1227.
[13]  [11]Hoppe H, DeRose T, Duchamp T, McDonald J et al. Surface reconstruction from unorganized points[J]. Computer Graphics(SIGGRAPH\'92 Proceedings), 1992,26(2): 71~78.
[14]  [13]周儒荣,张丽艳,苏旭等.海量散乱点的曲面重建算法研究[J].软件学报,2001,12(2):249~255.
[15]  [15]Lorensen W E, Cline H E. Two algorithms for the 3D reconstruction of tomogr ams[J]. Medical Physics, 1998, 15(3):225~233.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133