Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Marching cubes: A high resolution 3D surface construction algorithm

Marching cubes: A high resolution 3D surface construction algorithm 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. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Proceedings of the 5th Annual Conference on Computer Graphics and Interactive Techniques Association for Computing Machinery

Loading next page...
 
/lp/association-for-computing-machinery/marching-cubes-a-high-resolution-3d-surface-construction-algorithm-1iMGaNyMbN

References

References for this paper are not available at this time. We will be adding them shortly, thank you for your patience.

Publisher
Association for Computing Machinery
Copyright
Copyright © 1987 ACM
ISSN
0097-8930
DOI
10.1145/37402.37422
Publisher site
See Article on Publisher Site

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.

Journal

Proceedings of the 5th Annual Conference on Computer Graphics and Interactive TechniquesAssociation for Computing Machinery

Published: Aug 1, 1987

References