58 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
Number of pages8
StatePublished - 2004
EventACM SIGGRAPH 2004, SIGGRAPH 2004 - Los Angeles, CA, United States
Duration: Aug 8 2004Aug 12 2004


ConferenceACM SIGGRAPH 2004, SIGGRAPH 2004
Country/TerritoryUnited States
CityLos Angeles, CA


  • 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