Title
Automatic restoration of polygon models
Abstract
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 40963 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.
Year
DOI
Venue
2005
10.1145/1095878.1095883
ACM Trans. Graph.
Keywords
Field
DocType
typical mesh artifact,output mesh,inconsistent input mesh,automatic restoration,voxelization,surface extraction,mesh repair,hierarchical octree data structure,polygon model,automatic technique,consistent mesh,input mesh,closed manifold surface,complex object,polygon meshes,effective use
Computer vision,Polygon,Closed manifold,Artificial intelligence,Mathematics
Journal
Volume
Issue
ISSN
24
4
0730-0301
Citations 
PageRank 
References 
58
1.74
26
Authors
3
Name
Order
Citations
PageRank
Stephan Bischoff130115.70
Darko Pavic21567.30
Leif Kobbelt35783333.35