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 Bischoff | 1 | 301 | 15.70 |
Darko Pavic | 2 | 156 | 7.30 |
Leif Kobbelt | 3 | 5783 | 333.35 |