Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
1995 | 10.1109/2945.485620 | IEEE Trans. Vis. Comput. Graph. |
Keywords | Field | DocType |
surface extraction,standard data structure,digitized volumetric data,tetrahedral decomposition,surface curvature,exploiting triangulated surface extraction,vertex count,entire surface,interpolated data,vertex information,data structure,resulting surface representation,parallel processing,interpolation,encoding,parallel computing,tetrahedra,geometry,parallel computer,ct scan,surgery,computational geometry,boundary representation,testing,data visualisation,data structures,data mining,marching cubes algorithm,marching cubes,triangulation,marching cube | Boundary representation,Combinatorics,Vertex (geometry),Computer science,Computational geometry,Marching cubes,Triangulation (social science),Triangulation,Normal surface,Tetrahedron | Journal |
Volume | Issue | ISSN |
1 | 4 | 1077-2626 |
Citations | PageRank | References |
77 | 6.29 | 19 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
André Guéziec | 1 | 733 | 96.14 |
Robert Hummel | 2 | 202 | 41.35 |