Polyhedral approximation approach to molecular orbital graphics
Journal of Molecular Graphics
Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Introduction to algorithms
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Segmentation and surface-based modeling of objects in three-dimensional biomedical images
Segmentation and surface-based modeling of objects in three-dimensional biomedical images
IEEE Computer Graphics and Applications - Special issue on computer-aided geometric design
Curvature approximation for triangulated surfaces
Geometric modelling
SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Topological segmentation of discrete surfaces
International Journal of Computer Vision
A data reduction scheme for triangulated surfaces
Computer Aided Geometric Design
Surface Representation with Deformable Splines: Using Decoupled Variables
IEEE Computational Science & Engineering
Medical Imaging: Surface Mapping Brain Function on 3D Models
IEEE Computer Graphics and Applications
Adaptive Polygonalization of Implicitly Defined Surfaces
IEEE Computer Graphics and Applications
Constructing Isosurfaces From CT Data
IEEE Computer Graphics and Applications
An Evaluation of Implicit Surface Tilers
IEEE Computer Graphics and Applications
Geometric modeling for computer vision.
Geometric modeling for computer vision.
The asymptotic decider: resolving the ambiguity in marching cubes
VIS '91 Proceedings of the 2nd conference on Visualization '91
An efficient algorithm for terrain simplification
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
Advanced algorithmic approaches to medical image segmentation
Direct surface extraction from 3D freehand ultrasound images
Proceedings of the conference on Visualization '02
Topological Zone Organization of Scalar Volume Data
Journal of Mathematical Imaging and Vision
Morse-smale complexes for piecewise linear 3-manifolds
Proceedings of the nineteenth annual symposium on Computational geometry
Surface Reconstruction with Volume Preservation
PG '03 Proceedings of the 11th Pacific Conference on Computer Graphics and Applications
Toward cinematizing our daily lives
Multimedia Tools and Applications
Build your own 3D scanner: optical triangulation for beginners
ACM SIGGRAPH ASIA 2009 Courses
Build your own 3D scanner: 3D photography for beginners
ACM SIGGRAPH 2009 Courses
Estimating Extremal Planes to Extract Crest Lines from Volumetric Data
IVIC '09 Proceedings of the 1st International Visual Informatics Conference on Visual Informatics: Bridging Research and Practice
3D automated nuclear morphometric analysis using active meshes
PRIB'07 Proceedings of the 2nd IAPR international conference on Pattern recognition in bioinformatics
Technical Section: Volume-enclosing surface extraction
Computers and Graphics
Globally optimal spatio-temporal reconstruction from cluttered videos
ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part III
An overview of procedures for refining triangulations
ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part I
Direct isosurface extraction from scattered volume data
EUROVIS'06 Proceedings of the Eighth Joint Eurographics / IEEE VGTC conference on Visualization
GPU local triangulation: an interpolating surface reconstruction algorithm
EuroVis'08 Proceedings of the 10th Joint Eurographics / IEEE - VGTC conference on Visualization
Fracture animation based on high-dimensional Voronoi diagrams
Proceedings of the 18th meeting of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games
| Hi-index | 0.00 |
Beginning with digitized volumetric data, we wish to rapidly and efficiently extract and represent surfaces defined as isosurfaces in the interpolated data. The Marching Cubes algorithm is a standard approach to this problem. We instead perform a decomposition of each 8-cell associated with a voxel into five tetrahedra. Following the ideas of Kalvin et al. [18], Thirion and Gourdon [30], and extending the work of Doi and Koide [5], we guarantee the resulting surface representation to be closed and oriented, defined by a valid triangulation of the surface of the body, which in turn is presented as a collection of tetrahedra. The entire surface is 驴wrapped驴 by a collection of triangles, which form a graph structure, and where each triangle is contained within a single tetrahedron. The representation is similar to the homology theory that uses simplices embedded in a manifold to define a closed curve within each tetrahedron.We introduce data structures based upon a new encoding of the tetrahedra that are at least four times more compact than the standard data structures using vertices and triangles. For parallel computing and improved cache performance, the vertex information is stored local to the tetrahedra. We can distribute the vertices in such a way that no tetrahedron ever contains more than one vertex.We give methods to evaluate surface curvatures and principal directions at each vertex, whenever these quantities are defined. Finally, we outline a method for simplifying the surface, that is reducing the vertex count while preserving the geometry. We compare the characteristics of our methods with an 8-cell based method, and show results of surface extractions from CT-scans and MR-scans at full resolution.