Local Changes in Marching Cubes to Generate Less Degenerated Triangles

Thiago F. Leal, Aruquia B. M. Peixoto, Cassia I. G. Silva, Marcelo de A. Dreux, Carlos A. de Moura

2015

Abstract

The Marching Cubes algorithm is widely used to generate surfaces from implicit functions. It builds a mesh of triangles but many degenerated ones happen to appear among them, which can make the mesh thus built unfit for many applications, like the Finite Element Method. To overcome this undesired behavior our work proposes changes on the triangle generation that are automatically generated by Marching Cubes inside each voxel. We first generate the polygon border inside each voxel that intersects the surface. Each polygon is tested so as to guarantee the need to insert a new vertex inside itself, the triangles being then generated according to each polygon properties in order to guarantee the best ratio between their sides and angles. The resulting triangles inside each voxel exhibit the best possible ratio between their dimensions, thus leading to a better mesh.

Paper Citation

in Harvard Style

F. Leal T., B. M. Peixoto A., I. G. Silva C., de A. Dreux M. and A. de Moura C. (2015). Local Changes in Marching Cubes to Generate Less Degenerated Triangles . In Proceedings of the 10th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2015) ISBN 978-989-758-087-1, pages 143-149. DOI: 10.5220/0005309201430149

in Bibtex Style

@conference{grapp15,
author={Thiago F. Leal and Aruquia B. M. Peixoto and Cassia I. G. Silva and Marcelo de A. Dreux and Carlos A. de Moura},
title={Local Changes in Marching Cubes to Generate Less Degenerated Triangles},
booktitle={Proceedings of the 10th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2015)},
year={2015},
pages={143-149},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005309201430149},
isbn={978-989-758-087-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2015)
TI - Local Changes in Marching Cubes to Generate Less Degenerated Triangles
SN - 978-989-758-087-1
AU - F. Leal T.
AU - B. M. Peixoto A.
AU - I. G. Silva C.
AU - de A. Dreux M.
AU - A. de Moura C.
PY - 2015
SP - 143
EP - 149
DO - 10.5220/0005309201430149