Dual Contouring with Topology-Preserving Simplification Using Enhanced Cell Representation

Authors:
Nan Zhang;Wei Hong;Arie Kaufman
Affiliations:
Stony Brook University;Stony Brook University;Stony Brook University
Venue:
VIS '04 Proceedings of the conference on Visualization '04
Year:
2004

Citing 19
Cited 14

Marching cubes: A high resolution 3D surface construction algorithm

SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Polygonization of non-manifold implicit surfaces

SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
Octree-based decimation of marching cubes surfaces

Proceedings of the 7th conference on Visualization '96
View-dependent simplification of arbitrary polygonal environments

Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Surface simplification using quadric error metrics

Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Guaranteeing the topology of an implicit surface polygonization for interactive modeling

Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Using distance maps for accurate surface representation in sampled volumes

VVS '98 Proceedings of the 1998 IEEE symposium on Volume visualization
Out-of-core simplification of large polygonal models

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Topology preserving and controlled topology simplifying multiresolution isosurface extraction

Proceedings of the conference on Visualization '00
Kizamu: a system for sculpting digital characters

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Feature sensitive surface extraction from volume data

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Dual contouring of hermite data

Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Efficient adaptive simplification of massive meshes

Proceedings of the conference on Visualization '01
Interactive view-dependent rendering of large isosurfaces

Proceedings of the conference on Visualization '02
Quadric-based polygonal surface simplification

Quadric-based polygonal surface simplification
Discretized marching cubes

VIS '94 Proceedings of the conference on Visualization '94
Extraction of Topologically Simple Isosurfaces from Volume Datasets

Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Feature-Sensitive Subdivision and Isosurface Reconstruction

Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
On marching cubes

IEEE Transactions on Visualization and Computer Graphics

SHIC: A View-Dependent Rendering Framework for Isosurfaces

VV '04 Proceedings of the 2004 IEEE Symposium on Volume Visualization and Graphics
A topology-preserving polygonal simplification using vertex clustering

GRAPHITE '05 Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia
Conformal virtual colon flattening

Proceedings of the 2006 ACM symposium on Solid and physical modeling
A Pipeline for Computer Aided Polyp Detection

IEEE Transactions on Visualization and Computer Graphics
Manifold Dual Contouring

IEEE Transactions on Visualization and Computer Graphics
An accurate sampling-based method for approximating geometry

Computer-Aided Design
Fixing geometric errors on polygonal models: a survey

Journal of Computer Science and Technology
Reliable sweeps

2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Direct extraction of normal mapped meshes from volume data

ISVC'07 Proceedings of the 3rd international conference on Advances in visual computing - Volume Part I
Marching triangle polygonization for efficient surface reconstruction from its distance transform

DGCI'09 Proceedings of the 15th IAPR international conference on Discrete geometry for computer imagery
Automatic Grid Resolution and Efficient Triangulation of Implicit Vector Field

SIAM Journal on Imaging Sciences
Short Communication to SMI 2011: Mesh filtering algorithm using an adaptive 3D convolution kernel applied to a volume-based vector distance field

Computers and Graphics
Technical Section: Practical considerations on Marching Cubes 33 topological correctness

Computers and Graphics
Constructing isosurfaces with sharp edges and corners using cube merging

EuroVis '13 Proceedings of the 15th Eurographics Conference on Visualization

Quantified Score

Hi-index	0.00

Visualization

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.