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 implicit surfaces
Computer Aided Geometric Design
Octrees for faster isosurface generation
ACM Transactions on Graphics (TOG)
Adaptive generation of surfaces in volume data
The Visual Computer: International Journal of Computer Graphics
Filling gaps in the boundary of a polyhedron
Computer Aided Geometric Design
Octree-based decimation of marching cubes surfaces
Proceedings of the 7th conference on Visualization '96
On triangulating three-dimensional polygons
Computational Geometry: Theory and Applications
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
Multi-level partition of unity implicits
ACM SIGGRAPH 2003 Papers
The asymptotic decider: resolving the ambiguity in marching cubes
VIS '91 Proceedings of the 2nd conference on Visualization '91
Simulating water and smoke with an octree data structure
ACM SIGGRAPH 2004 Papers
Dual Marching Cubes: Primal Contouring of Dual Grids
PG '04 Proceedings of the Computer Graphics and Applications, 12th Pacific Conference
Topology preserving surface extraction using adaptive subdivision
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
A semi-Lagrangian contouring method for fluid simulation
ACM Transactions on Graphics (TOG)
IEEE Transactions on Visualization and Computer Graphics
Poisson surface reconstruction
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Reliable implicit surface polygonization using visibility mapping
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Fast low-memory streaming MLS reconstruction of point-sampled surfaces
Proceedings of Graphics Interface 2009
ACM SIGGRAPH Asia 2009 papers
Single-tooth modeling for 3D dental model
Journal of Biomedical Imaging
Fusion of depth maps with multiple scales
Proceedings of the 2011 SIGGRAPH Asia Conference
Inference-based procedural modeling of solids
Computer-Aided Design
Reliable Adaptive Modelling of Vascular Structures with Non-Circular Cross-Sections
Computer Graphics Forum
Harmonic parameterization by electrostatics
ACM Transactions on Graphics (TOG)
| Hi-index | 0.00 |
This paper presents a novel algorithm for generating a watertight level-set from an octree. We show that the levelset can be efficiently extracted regardless of the topology of the octree or the values assigned to the vertices. The key idea behind our approach is the definition of a set of binary edge-trees derived from the octree's topology. We show that the edge-trees can be used define the positions of the isovalue-crossings in a consistent fashion and to resolve inconsistencies that may arise when a single edge has multiple isovalue-crossings. Using the edge-trees, we show that a provably watertight mesh can be extracted from the octree without necessitating the refinement of nodes or modification of their values.