Edge transformations for improving mesh quality of marching cubes

C. A. Dietrich, C. E. Scheidegger, J. Schreiner, J. L D Comba, L. P. Nedel, C. T. Silva

Research output: Contribution to journalArticle

Abstract

Marching Cubes is a popular choice for isosurface extraction from regular grids due to its simplicity, robustness, and efficiency. One of the key shortcomings of this approach is the quality of the resulting meshes, which tend to have many poorly shaped and degenerate triangles. This issue is often addressed through post processing operations such as smoothing. As we demonstrate in experiments with several datasets, while these improve the mesh, they do not remove all degeneracies, and incur an increased and unbounded error between the resulting mesh and the original isosurface. Rather than modifying the resulting mesh, we propose a method to modify the grid on which Marching Cubes operates. This modification greatly increases the quality of the extracted mesh. In our experiments, our method did not create a single degenerate triangle, unlike any other method we experimented with. Our method incurs minimal computational overhead, requiring at most twice the execution time of the original Marching Cubes algorithm in our experiments. Most importantly, it can be readily integrated in existing Marching Cubes implementations, and is orthogonal to many Marching Cubes enhancements (particularly, performance enhancements such as out-of-core and acceleration structures).

Original languageEnglish (US)
Article number4487066
Pages (from-to)150-159
Number of pages10
JournalIEEE Transactions on Visualization and Computer Graphics
Volume15
Issue number1
DOIs
StatePublished - Jan 2009

Fingerprint

Experiments
Processing

Keywords

  • Marching cubes
  • Meshing

ASJC Scopus subject areas

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

Cite this

Dietrich, C. A., Scheidegger, C. E., Schreiner, J., Comba, J. L. D., Nedel, L. P., & Silva, C. T. (2009). Edge transformations for improving mesh quality of marching cubes. IEEE Transactions on Visualization and Computer Graphics, 15(1), 150-159. [4487066]. https://doi.org/10.1109/TVCG.2008.60

Edge transformations for improving mesh quality of marching cubes. / Dietrich, C. A.; Scheidegger, C. E.; Schreiner, J.; Comba, J. L D; Nedel, L. P.; Silva, C. T.

In: IEEE Transactions on Visualization and Computer Graphics, Vol. 15, No. 1, 4487066, 01.2009, p. 150-159.

Research output: Contribution to journalArticle

Dietrich, CA, Scheidegger, CE, Schreiner, J, Comba, JLD, Nedel, LP & Silva, CT 2009, 'Edge transformations for improving mesh quality of marching cubes', IEEE Transactions on Visualization and Computer Graphics, vol. 15, no. 1, 4487066, pp. 150-159. https://doi.org/10.1109/TVCG.2008.60
Dietrich, C. A. ; Scheidegger, C. E. ; Schreiner, J. ; Comba, J. L D ; Nedel, L. P. ; Silva, C. T. / Edge transformations for improving mesh quality of marching cubes. In: IEEE Transactions on Visualization and Computer Graphics. 2009 ; Vol. 15, No. 1. pp. 150-159.
@article{a0f0bf4b72674419837a49efafbb9b02,
title = "Edge transformations for improving mesh quality of marching cubes",
abstract = "Marching Cubes is a popular choice for isosurface extraction from regular grids due to its simplicity, robustness, and efficiency. One of the key shortcomings of this approach is the quality of the resulting meshes, which tend to have many poorly shaped and degenerate triangles. This issue is often addressed through post processing operations such as smoothing. As we demonstrate in experiments with several datasets, while these improve the mesh, they do not remove all degeneracies, and incur an increased and unbounded error between the resulting mesh and the original isosurface. Rather than modifying the resulting mesh, we propose a method to modify the grid on which Marching Cubes operates. This modification greatly increases the quality of the extracted mesh. In our experiments, our method did not create a single degenerate triangle, unlike any other method we experimented with. Our method incurs minimal computational overhead, requiring at most twice the execution time of the original Marching Cubes algorithm in our experiments. Most importantly, it can be readily integrated in existing Marching Cubes implementations, and is orthogonal to many Marching Cubes enhancements (particularly, performance enhancements such as out-of-core and acceleration structures).",
keywords = "Marching cubes, Meshing",
author = "Dietrich, {C. A.} and Scheidegger, {C. E.} and J. Schreiner and Comba, {J. L D} and Nedel, {L. P.} and Silva, {C. T.}",
year = "2009",
month = "1",
doi = "10.1109/TVCG.2008.60",
language = "English (US)",
volume = "15",
pages = "150--159",
journal = "IEEE Transactions on Visualization and Computer Graphics",
issn = "1077-2626",
publisher = "IEEE Computer Society",
number = "1",

}

TY - JOUR

T1 - Edge transformations for improving mesh quality of marching cubes

AU - Dietrich, C. A.

AU - Scheidegger, C. E.

AU - Schreiner, J.

AU - Comba, J. L D

AU - Nedel, L. P.

AU - Silva, C. T.

PY - 2009/1

Y1 - 2009/1

N2 - Marching Cubes is a popular choice for isosurface extraction from regular grids due to its simplicity, robustness, and efficiency. One of the key shortcomings of this approach is the quality of the resulting meshes, which tend to have many poorly shaped and degenerate triangles. This issue is often addressed through post processing operations such as smoothing. As we demonstrate in experiments with several datasets, while these improve the mesh, they do not remove all degeneracies, and incur an increased and unbounded error between the resulting mesh and the original isosurface. Rather than modifying the resulting mesh, we propose a method to modify the grid on which Marching Cubes operates. This modification greatly increases the quality of the extracted mesh. In our experiments, our method did not create a single degenerate triangle, unlike any other method we experimented with. Our method incurs minimal computational overhead, requiring at most twice the execution time of the original Marching Cubes algorithm in our experiments. Most importantly, it can be readily integrated in existing Marching Cubes implementations, and is orthogonal to many Marching Cubes enhancements (particularly, performance enhancements such as out-of-core and acceleration structures).

AB - Marching Cubes is a popular choice for isosurface extraction from regular grids due to its simplicity, robustness, and efficiency. One of the key shortcomings of this approach is the quality of the resulting meshes, which tend to have many poorly shaped and degenerate triangles. This issue is often addressed through post processing operations such as smoothing. As we demonstrate in experiments with several datasets, while these improve the mesh, they do not remove all degeneracies, and incur an increased and unbounded error between the resulting mesh and the original isosurface. Rather than modifying the resulting mesh, we propose a method to modify the grid on which Marching Cubes operates. This modification greatly increases the quality of the extracted mesh. In our experiments, our method did not create a single degenerate triangle, unlike any other method we experimented with. Our method incurs minimal computational overhead, requiring at most twice the execution time of the original Marching Cubes algorithm in our experiments. Most importantly, it can be readily integrated in existing Marching Cubes implementations, and is orthogonal to many Marching Cubes enhancements (particularly, performance enhancements such as out-of-core and acceleration structures).

KW - Marching cubes

KW - Meshing

UR - http://www.scopus.com/inward/record.url?scp=59449099477&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=59449099477&partnerID=8YFLogxK

U2 - 10.1109/TVCG.2008.60

DO - 10.1109/TVCG.2008.60

M3 - Article

VL - 15

SP - 150

EP - 159

JO - IEEE Transactions on Visualization and Computer Graphics

JF - IEEE Transactions on Visualization and Computer Graphics

SN - 1077-2626

IS - 1

M1 - 4487066

ER -