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:	2229 - 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

171	Optimal surface reconstruction from planar contours - Fuchs, Kedem, et al. - 1977
119	Geometric Modeling Using Octree Encoding - Meagher - 1982
101	Approximating complex surfaces by triangulation of contour lines - Keppel - 1975
70	Reentrant Po- lygon Clipping - Sutherland, Hodgman - 1974
62	The theory, design, implementation and evaluation of a three dimensional surface detection algorithm. Computer graphics and image processing - Artzy, Frieder, et al. - 1981
57	Conversion of complex contour line definitions into polygonal element mosaics - Christiansen, Sederberg - 1978
57	A Three- Dimensional Edge Operator - Zucker, Hummel - 1981
45	Shading 3D-Images from CT Using Gray-Level Gradients - Hohne, Bernstein - 1986
23	An Introduction to NMR Imaging: From the Bloch Equation to the Imag- ing Equation - Hinshaw, Lent - 1983
22	Surface shading in the cuberille environment - Chen, Herman, et al. - 1985
21	3D Reconstruction f the Brain from Magnetic Resonance Images. Magnetic Reso- nance Imaging - Cline, Dumoulin, et al. - 1987
18	High-Speed Three-Dimensional X-Ray Computed Tomography: The Dynamic Spatial Reconstructor - Robb, Hoffman, et al. - 1983
14	Interactive Segmentation a d Boundary Surface Formation for 3-D - Udupa - 1982
10	Computer Generated Images for Medical Applications - Sunguruff, Greenberg
9	A Three-Dimensional Display System for Diagnos- tic Imaging Applications - Cook, Dwyer, et al. - 1983
9	Three Dimensional CT Reconstruction Images for Craniofacial Surgical Planning and Evaluation. Radiol- ogy 150 - Vannier, Marsh, et al. - 1984
8	3D Reconstruction of Cerebral Blood Vessels - Barillot, Gibaud, et al. - 1985
7	view of Computerized Tomography with Emphasis on Future Developments - Bates, Garden, et al. - 1983
6	Three-Dimensional Reconstruction f Craniofacial De- formity Using Computed Tomography - Hemmy, David, et al. - 1983
5	Color 3D Imaging of Normal and Pathologic Intracranial Struc- tures - Farrell, Zappulla, et al. - 1984
4	Three-Dimensional Computed Tomography of Acetabula Fractures. Ra- diology 155 - Burk, Mears, et al. - 1985
4	CT of Dry Skulls with Craniofacial Deformities: Accuracy of Three- Dimensional Reconstruction. Radiology 157, 1 (Oc- tober - Hemmy, Tessier - 1985
4	Segmentation into three classes using gradients - Trivedi, Herman, et al. - 1986
3	MR Imaging of Blood Vessels Using Three-Dimensional Recon- struction: Methodology - Hale, Valk, et al. - 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	High-Resolution Three- Dimensional Reconstruction of Tomograms - Cline, Lorensen, et al. - 1987
2	Single-Photon Emission Computed Tomography - Knoll - 1983
1	Shape and Dimensions of Cardiac Chambers - Hoffman, Ritman - 1985