Consistent Volumetric Discretizations Inside Self-Intersecting Surfaces

Loading...
Thumbnail Image
Date
2013
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association and Blackwell Publishing Ltd.
Abstract
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.
Description

        
@article{
:10.1111/cgf.12181
, journal = {Computer Graphics Forum}, title = {{
Consistent Volumetric Discretizations Inside Self-Intersecting Surfaces
}}, author = {
Sacht, Leonardo
and
Jacobson, Alec
and
Panozzo, Daniele
and
Schüller, Christian
and
Sorkine-Hornung, Olga
}, year = {
2013
}, publisher = {
The Eurographics Association and Blackwell Publishing Ltd.
}, ISSN = {
1467-8659
}, DOI = {
/10.1111/cgf.12181
} }
Citation