Skip to content

Marching cubes: A high resolution 3D surface construction algorithm

William E. Lorensen, H. E. Cline

ACM SIGGRAPH Computer Graphics · 1987 · 8,968 citations

No retraction on record in OpenAlex.Check Crossref now

Cite this paper

Lorensen, W. E., & Cline, H. E. (1987). Marching cubes: A high resolution 3D surface construction algorithm. ACM SIGGRAPH Computer Graphics, 21(4), 163–169. https://doi.org/10.1145/37402.37422

In text: (Lorensen & Cline, 1987)

Ask a question about this research

One question, free, no account. Anchorcite finds the papers, checks each against Crossref and links every sentence of the answer to the passage it comes from.

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.

  1. Visualization and analysis of atomistic simulation data with OVITO–the Open Visualization Tool2009
  2. GROMACS 4: Algorithms for Highly Efficient, Load-Balanced, and Scalable Molecular Simulation2008
  3. LAMMPS - a flexible simulation tool for particle-based materials modeling at the atomic, meso, and continuum scales2021
  4. From dissertation abstracts international1974
  5. NeRF2021

Metadata from OpenAlex (CC0). Citations are generated from the published record.