Consistent volumetric discretizations inside self-intersecting surfaces

Leonardo Sacht, Alec Jacobson, Daniele Panozzo, Christian Schüller, Olga Sorkine-Hornung

Research output: Contribution to journalArticlepeer-review


Decades of research have culminated in a robust geometry processing pipeline for surfaces. Most steps in this pipeline, like deformation, smoothing, subdivision and decimation, may create self-intersections. Volumetric processing of solid shapes then becomes difficult, because obtaining a correct volumetric discretization is impossible: existing tet-meshing methods require watertight input. We propose an algorithm that produces a tetrahedral mesh that overlaps itself consistently with the self-intersections in the input surface. This enables volumetric processing on self-intersecting models. We leverage conformalized mean-curvature flow, which removes self-intersections, and define an intrinsically similar reverse flow, which prevents them. We tetrahedralize the resulting surface and map the mesh inside the original surface. We demonstrate the effectiveness of our method with applications to automatic skinning weight computation, physically based simulation and geodesic distance computation.

Original languageEnglish (US)
Pages (from-to)147-156
Number of pages10
JournalComputer Graphics Forum
Issue number5
StatePublished - Aug 2013

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Consistent volumetric discretizations inside self-intersecting surfaces'. Together they form a unique fingerprint.

Cite this