Dual Contouring with Topology-Preserving Simplification Using Enhanced Cell Representation

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. CR Categories: I.3.6 [Computer Graphics]: Methodology and Techniques--Graphics Data Structure and Data Types

• Type: Conference
• Year: 2004
• Where: VIS
• Authors: Nan Zhang 0011, Wei Hong, Arie E. Kaufman
• Keywords: Enhanced Dual Contouring, Octree-based Simplification Techniques, Vertex Clustering Algorithm, VIS 2004, Visualization