Title :
Dual contouring with topology-preserving simplification using enhanced cell representation
Author :
Zhang, Nan ; Hong, Wei ; Kaufman, Arie
Author_Institution :
Dept. of Comput. Sci., State Univ. of New York, Stony Brook, NY, USA
Abstract :
We present a fast, topology-preserving approach for isosurface simplification. The underlying concept behind our approach is to preserve the disconnected surface components in cells during isosurface simplification. We represent isosurface components in a novel representation, called enhanced cell, where each surface component in a cell is represented by a vertex and its connectivity information. A topology-preserving vertex clustering algorithm is applied to build a vertex octree. An enhanced dual contouring algorithm is applied to extract error-bounded multiresolution isosurfaces from the vertex octree while preserving the finest resolution isosurface topology. Cells containing multiple vertices are properly handled during contouring. Our approach demonstrates better results than existing octree-based simplification techniques.
Keywords :
computational geometry; data visualisation; edge detection; feature extraction; image representation; image resolution; octrees; pattern clustering; surface fitting; dual contouring; enhanced cell representation; error-bounded multiresolution isosurfaces; isosurface extraction; isosurface simplification; topology-preserving simplification; vertex clustering algorithm; vertex octree; Chromium; Clustering algorithms; Computer errors; Computer graphics; Computer science; Data mining; Data structures; Data visualization; Isosurfaces; Topology;
Conference_Titel :
Visualization, 2004. IEEE
Print_ISBN :
0-7803-8788-0
DOI :
10.1109/VISUAL.2004.27