A Robust Procedure to Eliminate Degenerate Faces from Triangle Meshes

Mario Botsch, Leif P. Kobbelt

To appear at Vision, Modelling and Visualization (VMV01), Stuttgart, Germany, November 21 - 23, 2001


Abstract

If triangle meshes are to be used in numerical simulations or other sophisticated downstream applications we have to guarantee that no degenerate faces are present, since they have, e.g., no well defined normal vectors. In this paper we present a simple but effective algorithm to remove such artifacts from a given triangle mesh. The central problem here is to make this algorithm numerically robust in order to be able to process arbitrary input meshes. Our algorithm is based on a slicing technique that cuts a set of planes through the given polygonal model. In combination with a custom taylored mesh decimation scheme we are able to remove the degenerated faces from meshes that are typically generated by tesselation units in CAD systems.


Server START Conference Manager
Update Time 19 Jul 2001 at 16:31:11
Maintainer vmv01@informatik.uni-stuttgart.de.
Start Conference Manager
Conference Systems