Robust repair of polygonal models

Research output: Contribution to journalConference articlepeer-review

213 Scopus citations


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.

Original languageEnglish
Pages (from-to)888-895
Number of pages8
JournalACM Transactions on Graphics
Issue number3
StatePublished - 2004
EventACM Transactions on Graphics - Proceedings of ACM SIGGRAPH 2004 -
Duration: Aug 9 2004Aug 12 2004


  • Model repair
  • Octree
  • Robustness
  • Scan conversion


Dive into the research topics of 'Robust repair of polygonal models'. Together they form a unique fingerprint.

Cite this