Edge Groups: An approach to understanding the mesh quality of marching methods

Carlos A. Dietrich, Carlos E. Scheidegger, João L D Comba, Luciana P. Nedel, Cláudio T. Silva

Research output: Contribution to journalArticlepeer-review


Marching Cubes is the most popular isosurface extraction algorithm due to its simplicity, efficiency and robustness. It has been widely studied, improved, and extended. While much early work was concerned with efficiency and correctness issues, lately there has been a push to improve the quality of Marching Cubes meshes so that they can be used in computational codes. In this work we present a new classification of MC cases that we call Edge Groups, which helps elucidate the issues that impact the triangle quality of the meshes that the method generates. This formulation allows a more systematic way to bound the triangle quality, and is general enough to extend to other polyhedral cell shapes used in other polygonization algorithms. Using this analysis, we also discuss ways to improve the quality of the resulting triangle mesh, including some that require only minor modifications of the original algorithm.

Original languageEnglish (US)
Article number4658187
Pages (from-to)1651-1658
Number of pages8
JournalIEEE Transactions on Visualization and Computer Graphics
Issue number6
StatePublished - Nov 2008


  • Isosurface extraction
  • Marching cubes

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Edge Groups: An approach to understanding the mesh quality of marching methods'. Together they form a unique fingerprint.

Cite this