DocumentCode
3383367
Title
High quality triangulation of implicit surfaces
Author
Liu, Shengjun ; Yin, Xuehui ; Jin, Xiaogang ; Feng, Jieqing
Author_Institution
State Key Lab of CAD & CG, Zhejiang Univ., Hangzhou, China
fYear
2005
fDate
7-10 Dec. 2005
Abstract
We present a new high quality tessellation method for implicit surfaces in this paper. The approach can handle arbitrary implicit functions and dynamic implicit surfaces based on skeletal primitives. We first samples the implicit surface uniformly using particle fission and floating, then reconstructs a triangular mesh from the sample points using ball pivoting algorithm (BPA). Finally, we subdivide the reconstructed surface using a 1 to 4 subdivision scheme to obtain the high quality implicit surface tessellation.
Keywords
computational geometry; computer graphics; mesh generation; ball pivoting algorithm; high quality triangulation; implicit surfaces; particle fission; particle floating; surface tessellation; triangular mesh; Biological system modeling; Computer graphics; Image reconstruction; Iterative algorithms; Ray tracing; Rendering (computer graphics); Rough surfaces; Surface cracks; Surface reconstruction; Surface roughness;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Aided Design and Computer Graphics, 2005. Ninth International Conference on
Print_ISBN
0-7695-2473-7
Type
conf
DOI
10.1109/CAD-CG.2005.46
Filename
1604626
Link To Document