REPAIRING NON-MANIFOLD TRIANGLE MESHES USING SIMULATED ANNEALING
MARC WAGNER, Ulf Labsik, Günther Greiner · International Journal of Shape Modeling · 2003
In the field of reverse engineering one often faces the problem of repairing triangulations with holes, intersecting triangles, Möbius-band-like structures or other artifacts. In this paper we present a novel approach for generating manifold triangle meshes from such incomplete or imperfect triangulations. Even for heavily damaged triangulations, representing closed surfaces with arbitrary genus, our algorithm results in correct manifold triangle meshes. The algorithm is based on a randomized optimization technique from probability calculus called simulated annealing.