Fixing Geometric Errors on Polygonal Models: A Survey

Polygonal models are popular representations of 3D objects. The use of polygonal models in computational applications often requires a model to properly bound a 3D solid. That is, the polygonal model needs to be closed, manifold, and free of self-intersections. This paper surveys a sizeable literature for repairing models that do not satisfy this criteria, focusing on categorizing them by their methodology and capability. We hope to offer pointers to further readings for researchers and practitioners, and suggestions of promising directions for future research endeavors. Electronic Supplementary Material The online version of this article (doi:) contains supplementary material, which is available to authorized users. This work is supported in part by NSF of USA under Grant Nos. CCF-0702662 and DBI-0743691.