Marching cubes: A high resolution 3D surface construction algorithm
William E. Lorensen, H. E. Cline · ACM SIGGRAPH Computer Graphics · 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 8,647 works. doi:10.1145/37402.37422
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
- A Three-Dimensional Edge Operator
- Display of 3-D Digital Images: Computational Foundations and Medical Applications
- Computer generated images for medical applications
- Shape and dimensions of cardiac chambers: importance of CT section thickness and orientation.