Marching cubes: A high resolution 3D surface construction algorithm
William E. Lorensen, H. E. Cline · ACM SIGGRAPH Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH) · 1987
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.
Cited by 10,104 works. doi:10.1145/37401.37422 Open-access PDF
Authors
References
- Optimal surface reconstruction from planar contours
- Reentrant polygon clipping
- Approximating Complex Surfaces by Triangulation of Contour Lines
- Geometric modeling using octree encoding
- Shading 3D-Images from CT Using Gray-Level Gradients
- Conversion of complex contour line definitions into polygonal element mosaics
- The theory, design, implementation and evaluation of a three-dimensional surface detection algorithm
- Three dimensional CT reconstruction images for craniofacial surgical planning and evaluation.
- A Three-Dimensional Edge Operator
- Conversion of complex contour line definitions into polygonal element mosaics