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
SCIRun: a scientific programming environment for computational steering
Supercomputing '95 Proceedings of the 1995 ACM/IEEE conference on Supercomputing
Computing the separating surface for segmented data
VIS '97 Proceedings of the 8th conference on Visualization '97
Re: additional reference to "marching cubes"
ACM SIGGRAPH Computer Graphics
Volumetric Data Exploration Using Interval Volume
IEEE Transactions on Visualization and Computer Graphics
"Skeleton climbing": fast isosurfaces with fewer triangles
PG '97 Proceedings of the 5th Pacific Conference on Computer Graphics and Applications
Interval volume: a solid fitting technique for volumetric data display and analysis
VIS '95 Proceedings of the 6th conference on Visualization '95
Direct extraction of surface meshes from implicitly represented heterogeneous volumes
Computer-Aided Design
Heterogeneous object modeling: A review
Computer-Aided Design
Extraction of isosurfaces from multi-material CT volumetric data of mechanical parts
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Delaunay Refinement for Piecewise Smooth Complexes
Discrete & Computational Geometry
Marching Prisms: Rapid Section Generation in 3D Geological Model
ICCMS '10 Proceedings of the 2010 Second International Conference on Computer Modeling and Simulation - Volume 02
Meshing interfaces of multi-label data with Delaunay refinement
Engineering with Computers
Piecewise tri-linear contouring for multi-material volumes
GMP'10 Proceedings of the 6th international conference on Advances in Geometric Modeling and Processing
IEEE Transactions on Visualization and Computer Graphics
Direct isosurface extraction from scattered volume data
EUROVIS'06 Proceedings of the Eighth Joint Eurographics / IEEE VGTC conference on Visualization
| Hi-index | 0.00 |
We propose a novel and efficient approach for extracting the boundary surfaces from heterogeneous volumetric data in one pass. Each homogeneous material component is surrounded by a boundary surface, which is composed of piecewise 2-manifold meshes. The key idea is to subdivide each cubical voxel into two tri-prism voxels and to construct the boundary surfaces in a dimension-ascending (DA) way, i.e., from points to lines and then to faces. The extracted boundary surfaces can fully isolate the homogeneous material components, and the information on intersections between boundary surfaces can be explicitly retrieved. The surface reconstruction process can be accomplished efficiently by adopting a case table. The proposed approach is independent of the number of material types employed. Additionally, a new case index encoding approach is proposed to encode all possible cases in a heterogeneous tri-prism voxel that can verify the proposed DA approach in an exhaustive enumeration manner. The experimental results demonstrate that our approach can accurately and efficiently generate a boundary representation of heterogeneous volumetric data.