2005/10/01 by Stephan Bischoff, Darko Pavić, Darko Pavic +1
Computer Science · #Computational Geometry and Mesh Generation #Computer Graphics and Visualization Techniques #Digital Image Processing Techniques
paper · doi:10.1145/1095878.1095883
openalex publication_date 2005/10/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/02
We present a fully automatic technique which converts an inconsistent input mesh into an output mesh that is guaranteed to be a clean and consistent mesh representing the closed manifold surface of a solid object. The algorithm removes all typical mesh artifacts such as degenerate triangles, incompatible face orientation, non-manifold vertices and edges, overlapping and penetrating polygons, internal redundant geometry, as well as gaps and holes up to a user-defined maximum size ρ. Moreover, the output mesh always stays within a prescribed tolerance ε to the input mesh. Due to the effective use of a hierarchical octree data structure, the algorithm achieves high voxel resolution (up to 4096 3 on a 2GB PC) and processing times of just a few minutes for moderately complex objects. We demonstrate our technique on various architectural CAD models to show its robustness and reliability.