Unconstrained isosurface extraction on arbitrary octrees
Symposium on Geometry Processing 2007.
Highly adaptable watertight surface from an unconstrained octree.
This paper presents a novel algorithm for generating a watertight level-set from an octree. We show that
the level-set 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.
No hindsights yet.
Eurographics Association Copyright Notice
Permission to make digital or hard copies of part or all of this work for personal or
classroom use is granted without fee provided that copies are not made or distributed for profit or commercial
advantage and that copies bear this notice and the full citation on the first page. Copyrights for components
of this work owned by others than Eurographics must be honored.