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
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;
Conference_Titel :
Computer Aided Design and Computer Graphics, 2005. Ninth International Conference on
Print_ISBN :
0-7695-2473-7
DOI :
10.1109/CAD-CG.2005.46