Marching cubes: A high resolution 3D surface construction algorithm

Marching cubes: A high resolution 3D surface construction algorithm (1987)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by William E. Lorensen , Harvey E. Cline

Venue:	COMPUTER GRAPHICS
Citations:	2066 - 4 self

BibTeX

@ARTICLE{Lorensen87marchingcubes:,
    author = {William E. Lorensen and Harvey E. Cline},
    title = {Marching cubes: A high resolution 3D surface construction algorithm},
    journal = {COMPUTER GRAPHICS},
    year = {1987},
    volume = {21},
    number = {4},
    pages = {163--169}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

We present a new algorithm, called marching cubes, that creates triangle models of constant density surfaces from 3D medical data. Using a divide-and-conquer approach to generate inter-slice connectivity, we create a case table that defines triangle topology. The algorithm processes the 3D medical data in scan-line order and calculates triangle vertices using linear interpolation. We find the gradient of the original data, normalize it, and use it as a basis for shading the models. The detail in images produced from the generated surface models is the result of maintaining the inter-slice connectivity, surface data, and gradient information present in the original 3D data. Results from computed tomography (CT), magnetic resonance (MR), and single-photon emission computed tomography (SPECT) illustrate the quality and functionality of marching cubes. We also discuss improvements that decrease processing time and add solid modeling capabilities.

Citations

160	Optimal surface reconstruction from planar contours - Fuchs, Kedmen, et al. - 1977
114	Geometric modelling using octree encoding - Meagher - 1982
93	Approximating complex surfaces by triangulation of contour lines - Keppel - 1975
61	Reentrant polygon clipping - Sutherland, Hodgman
58	The theory, design, implementation and evaluation of a three-dimensional surface detection algorithm. Computer Graphics and Image Processing, 15:1–24 - Artzy, Frieder, et al. - 1981
51	Conversion of complex contour line definitions into polygonal element mosaics - Christiansen, Sederberg - 1978
51	A three-dimensional edge operator - Zucker, Hummel - 1981
43	Shading 3D-images from CT using gray-level gradients - Höhne, Bernstein - 1986
20	Surface Shading in the Cuberille Environment - Chen, Herman, et al. - 1985
19	3D reconstruction of the brain from magnetic resonance images using a connectivity algorithm - Cline, Dumoulin, et al. - 1987
18	An introduction to NMR imaging: From the Bloch equation to the imaging equation. proc-ieee - Hinshaw, Lent - 1983
17	High-speed three-dimensional X-ray computed tomography: The dynamic spatial reconstructor - Robb - 1983
12	Interactive Segmentation and Boundary Surface Formation for 3-D - Udupa - 1982
10	Computer Generated Images for Medical Applications - Sunguruff, Greenberg
8	A Three-Dimensional Display System for Diagonostic Imaging Applications - COOK, DWYER, et al. - 1983
7	3d reconstruction of cerebral blood vessels - Barillot, Gibaud, et al. - 1985
6	Three dimensional CT reconstruction images for craniofacial surgical planning and evaluation. Radiology 150 - Vannier, Marsh, et al. - 1984
5	Overview of Computerized Tomography with Emphasis on Future Developments - Bates, Gordon, et al. - 1983
4	Color 3-D Imaging of Normal and Pathologic Intracranial Structures - Farrell, Zappulla, et al. - 1984
4	G.T.: Three-dimensional reconstruction of craniofacial deformity using computed tomography. Neurosurgery 13 - Hemrny, David, et al. - 1983
4	Segmentation into three classes using gradients - Trivedi, Herman, et al. - 1986
3	Three-Dimensional Computed Tomography of Acetabular Fractures - Burk, Mears, et al. - 1985
3	CT of Dry Skulls with Craniofacial Deformities: Accuracy of ThreeDimensional Reconstruction - Hemmy, Tessier - 1985
2	Application of computerized tomography to radiation therapy and surgical planning - P, UDUPA - 1983
2	Interactive surgical planning - Brewster, Triveldi, et al. - 1984
2	MR Imaging of Blood Vessels Using Three-Dimensional Recon - Hale, Valk, et al. - 1987
2	Single-Photon Emission Computed Tomography - Knoll - 1983
1	High-Resolution ThreeDimensional Reconstruction of Tomograms - Cline, Lorensen, et al. - 1987
1	Shape and Dimensions of Cardiac Chambers - Hoffman, Ritman - 1985