Topology Preserving Surface Extraction Using Adaptive Subdivision

Loading...
Thumbnail Image
Date
2004
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
We address the problem of computing a topology preserving isosurface from a volumetric grid using Marching Cubes for geometry processing applications. We present a novel topology preserving subdivision algorithm to generate an adaptive volumetric grid. Our algorithm ensures that every grid cell satisfies two local geometric criteria: a complex cell criterion and a star-shaped criterion. We show that these two criteria are sufficient to ensure that the surface extracted from the grid using Marching Cubes has the same genus and connectedness as that of the exact isosurface. We use our subdivision algorithm for accurate boundary evaluation of CSG combinations of polyhedra and low degree algebraic primitives, translational motion planning, model simplification and remeshing. The running time of our algorithm varies between a few seconds for simple models composed of a few thousand triangles to tens of seconds for complex polyhedral models represented using hundreds of thousands of triangles.
Description

        
@inproceedings{
:10.2312/SGP/SGP04/241-250
, booktitle = {
Symposium on Geometry Processing
}, editor = {
Roberto Scopigno and Denis Zorin
}, title = {{
Topology Preserving Surface Extraction Using Adaptive Subdivision
}}, author = {
Varadhan, Gokul
and
Krishnan, Shankar
and
Sriram, TVN
and
Manocha, Dinesh
}, year = {
2004
}, publisher = {
The Eurographics Association
}, ISSN = {
1727-8384
}, ISBN = {
3-905673-13-4
}, DOI = {
/10.2312/SGP/SGP04/241-250
} }
Citation