Answers are grounded in this paper and cite their sources.
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.
No takes yet. Share an insight, caveat, or question.
Wagner et al. (2003) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: