A novel and efficient implementation of the marching cubes algorithm

Comput Med Imaging Graph. 2001 Jul-Aug;25(4):343-52. doi: 10.1016/s0895-6111(00)00082-3.

Abstract

In this paper, a novel and efficient implementation of the marching cubes (MC) algorithm is presented for the reconstruction of anatomical structures from real three-dimensional medical data. The proposed approach is based on a generic rule, able to triangulate all 15 standard cube configurations used in the classical MC algorithm as well as additional cases presented in the literature. The proposed implementation of the MC algorithm can handle the Type A 'hole problem' which occurs when at least one cube face has an intersection point in each of its four edges. Theoretical and experimental results demonstrate the ability of the new implementation to reproduce standard MC results, resolving Type A 'hole problem'. Finally, the proposed implementation was applied to real medical date to reconstruct anatomical structures. The output of the proposed technique is in WWW compliant format.

MeSH terms

  • Algorithms*
  • Humans
  • Imaging, Three-Dimensional / methods*
  • Magnetic Resonance Imaging
  • Models, Structural*
  • Tomography, X-Ray Computed