Title :
Marching Cubes without Skinny Triangles
Author :
Dietrich, Carlos A. ; Scheidegger, Carlos E. ; Comba, João L D ; Nedel, Luciana P. ; Silva, Cláudio T.
Author_Institution :
Univ. of Rio Grande do Sul, Rio Grande
Abstract :
Most computational codes that use irregular grids depend on the single worst triangle´s quality: skinny triangles can lead to bad performance and numerical instabilities. Marching cubes (MC) is the standard isosurface grid generation algorithm, and, whereas most triangles it generates are good, it almost always generates some bad triangles. Here, we show how simple changes to MC can lead to a drastically reduced number of degenerate triangles, making it a more practical choice for isosurface grid generation.
Keywords :
computational geometry; grid computing; mesh generation; marching cubes; skinny triangles; standard isosurface grid generation algorithm; Data mining; Frequency; Isosurfaces; Joining processes; Pipelines; Proposals; Robustness; Statistical analysis; Statistical distributions; Testing; Isosurfacing; marching cubes; numerical simulation; visualization corner;
Journal_Title :
Computing in Science & Engineering
DOI :
10.1109/MCSE.2009.34
