We present a robust method for repairing arbitrary polygon models. The method is guaranteed to produce a closed surface that partitions the space into disjoint internal and external volumes. Given any model represented as a polygon soup, we construct an inside/outside volume using an octree grid, and reconstruct the surface by contouring. Our novel algorithm can efficiently process large models containing millions of polygons and is capable of reproducing sharp features in the original geometry.
|Number of pages
|ACM Transactions on Graphics
|Published - 2004
|ACM Transactions on Graphics - Proceedings of ACM SIGGRAPH 2004 -
Duration: Aug 9 2004 → Aug 12 2004
- Model repair
- Scan conversion