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 journalArticle

11 Scopus citations

Abstract

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
Volume14
Issue number6
DOIs
StatePublished - Nov 1 2008
Externally publishedYes

Keywords

  • Isosurface extraction
  • Marching cubes

ASJC Scopus subject areas

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

Cite this