Title :
Manifold Dual Contouring
Author :
Schaefer, S. ; Ju, T. ; Warren, J.
Author_Institution :
Dept. of Comput. Sci., Texas A&M Univ., College Station, TX
Abstract :
Dual contouring (DC) is a feature-preserving isosurfacing method that extracts crack-free surfaces from both uniform and adaptive octree grids. We present an extension of DC that further guarantees that the mesh generated is a manifold even under adaptive simplification. Our main contribution is an octree-based topology-preserving vertex-clustering algorithm for adaptive contouring. The contoured surface generated by our method contains only manifold vertices and edges, preserves sharp features, and possesses much better adaptivity than those generated by other isosurfacing methods under topologically safe simplification
Keywords :
computational geometry; data visualisation; edge detection; feature extraction; mesh generation; octrees; pattern clustering; surface fitting; adaptive contouring; adaptive octree grids; crack-free surface extraction; feature-preserving isosurfacing method; manifold dual contouring; mesh generation; octree-based topology-preserving vertex-clustering algorithm; uniform octree grids; Biomedical imaging; Clustering algorithms; Computer science; DC generators; Data visualization; Geometry; Graphics; Mesh generation; Surface cracks; Topology; Isosurfacing; contour simplification; manifold.; vertex clustering;
Journal_Title :
Visualization and Computer Graphics, IEEE Transactions on
DOI :
10.1109/TVCG.2007.1012