Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Topological considerations in isosurface generation extended abstract
VVS '90 Proceedings of the 1990 workshop on Volume visualization
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Octree-based decimation of marching cubes surfaces
Proceedings of the 7th conference on Visualization '96
Guaranteeing the topology of an implicit surface polygonization for interactive modeling
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Controlled simplification of genus for polygonal models
VIS '97 Proceedings of the 8th conference on Visualization '97
Adaptively sampled distance fields: a general representation of shape for computer graphics
Proceedings of the 27th 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
Permission grids: practical, error-bounded simplification
ACM Transactions on Graphics (TOG)
Dual contouring of hermite data
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Simplification and Repair of Polygonal Models Using Volumetric Techniques
IEEE Transactions on Visualization and Computer Graphics
GRIN'01 No description on Graphics interface 2001
Isosurface Reconstruction with Topology Control
PG '02 Proceedings of the 10th Pacific Conference on Computer Graphics and Applications
Efficient max-norm distance computation and reliable voxelization
Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Isotopic implicit surface meshing
STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
Accurate Minkowski sum approximation of polyhedral models
Graphical Models - Special issue on PG2004
3D distance transform adaptive filtering for smoothing and denoising triangle meshes
Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia
A Simple Algorithm for Complete Motion Planning of Translating Polyhedral Robots
International Journal of Robotics Research
Reliable implicit surface polygonization using visibility mapping
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Unconstrained isosurface extraction on arbitrary octrees
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
A geometric approach to monitoring threshold functions over distributed data streams
ACM Transactions on Database Systems (TODS)
An accurate sampling-based method for approximating geometry
Computer-Aided Design
Geometrically adaptive numerical integration
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Deforming meshes that split and merge
ACM SIGGRAPH 2009 papers
Contributing vertices-based Minkowski sum computation of convex polyhedra
Computer-Aided Design
Nonlinear systems solver in floating-point arithmetic using LP reduction
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Physics-inspired topology changes for thin fluid features
ACM SIGGRAPH 2010 papers
Digital geometry processing with topological guarantees
DGCI'08 Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery
Automatic Grid Resolution and Efficient Triangulation of Implicit Vector Field
SIAM Journal on Imaging Sciences
GLOBAL topology preservation in isosurface extraction of volumetric data
ISVC'06 Proceedings of the Second international conference on Advances in Visual Computing - Volume Part II
Direct isosurface extraction from scattered volume data
EUROVIS'06 Proceedings of the Eighth Joint Eurographics / IEEE VGTC conference on Visualization
On soft predicates in subdivision motion planning
Proceedings of the twenty-ninth annual symposium on Computational geometry
Surface embedding narrow volume reconstruction from unorganized points
Computer Vision and Image Understanding
| Hi-index | 0.00 |
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.