DocumentCode :
2185207
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
fYear :
2004
fDate :
10-15 Oct. 2004
Firstpage :
505
Lastpage :
512
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Visualization, 2004. IEEE
Print_ISBN :
0-7803-8788-0
Type :
conf
DOI :
10.1109/VISUAL.2004.27
Filename :
1372236
Link To Document :
بازگشت