Edge transformations for improving mesh quality of marching cubes

Edge transformations for improving mesh quality of marching cubes

Cached

Download Links

[www.sci.utah.edu]

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

Venue:	IEEE TVCG
Citations:	6 - 5 self

Versions

Version History

Metadata Version 1

Datum	Value	Source
TITLE	Edge transformations for improving mesh quality of marching cubes	INFERENCE
AUTHOR NAME	Carlos A. Dietrich	SVM HeaderParse 0.2
AUTHOR NAME	Carlos E. Scheidegger	SVM HeaderParse 0.2
AUTHOR NAME	John Schreiner	SVM HeaderParse 0.2
AUTHOR NAME	João L. D. Comba	SVM HeaderParse 0.2
AUTHOR NAME	Luciana P. Nedel	SVM HeaderParse 0.2
AUTHOR NAME	Cláudio T. Silva	SVM HeaderParse 0.2
ABSTRACT	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 postprocessing operations such as smoothing. As we demonstrate in experiments with several data sets, 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). Index Terms—Meshing, marching cubes. Ç 1	SVM HeaderParse 0.2
VENUE	IEEE TVCG	INFERENCE
VENUE TYPE	JOURNAL	INFERENCE
PAGES	2008	INFERENCE
CITATIONS	36 found	ParsCit 1.0