Topology Preserving Surface Extraction Using Adaptive Subdivision
Gokul Varadhan, Shankar Krishnan, TVN Sriram, Dinesh Manocha
SGP04: Eurographics Symposium on Geometry Processing, 2004, pp. 241--250.
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.
@inproceedings{Varadhan:2004:TPS,
author = {Gokul Varadhan and Shankar Krishnan and TVN Sriram and Dinesh Manocha},
title = {Topology Preserving Surface Extraction Using Adaptive Subdivision},
booktitle = {SGP04: Eurographics Symposium on Geometry Processing},
pages = {241--250},
year = {2004},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."