Consistent volumetric discretizations inside self-intersecting surfaces

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

Research output: Contribution to journalArticle

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.

Original languageEnglish (US)
Pages (from-to)147-156
Number of pages10
JournalEurographics Symposium on Geometry Processing
Volume32
Issue number5
DOIs
StatePublished - 2013

Fingerprint

Self-intersection
Discretization
Processing
Pipelines
Geodesic Distance
Tetrahedral Mesh
Mean Curvature Flow
Decimation
Meshing
Subdivision
Leverage
Smoothing
Overlap
Reverse
Mesh
Geometry
Demonstrate
Simulation
Model

ASJC Scopus subject areas

  • Modeling and Simulation
  • Geometry and Topology

Cite this

Consistent volumetric discretizations inside self-intersecting surfaces. / Sacht, Leonardo; Jacobson, Alec; Panozzo, Daniele; Schüller, Christian; Sorkine-Hornung, Olga.

In: Eurographics Symposium on Geometry Processing, Vol. 32, No. 5, 2013, p. 147-156.

Research output: Contribution to journalArticle

Sacht, Leonardo ; Jacobson, Alec ; Panozzo, Daniele ; Schüller, Christian ; Sorkine-Hornung, Olga. / Consistent volumetric discretizations inside self-intersecting surfaces. In: Eurographics Symposium on Geometry Processing. 2013 ; Vol. 32, No. 5. pp. 147-156.
@article{43f2b97c7bb94c3e9cb779607c81077f,
title = "Consistent volumetric discretizations inside self-intersecting surfaces",
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.",
author = "Leonardo Sacht and Alec Jacobson and Daniele Panozzo and Christian Sch{\"u}ller and Olga Sorkine-Hornung",
year = "2013",
doi = "10.1111/cgf.12181",
language = "English (US)",
volume = "32",
pages = "147--156",
journal = "Eurographics Symposium on Geometry Processing",
issn = "1727-8384",
publisher = "Eurographics Association at Graz University of Technology",
number = "5",

}

TY - JOUR

T1 - Consistent volumetric discretizations inside self-intersecting surfaces

AU - Sacht, Leonardo

AU - Jacobson, Alec

AU - Panozzo, Daniele

AU - Schüller, Christian

AU - Sorkine-Hornung, Olga

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85014360030&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85014360030&partnerID=8YFLogxK

U2 - 10.1111/cgf.12181

DO - 10.1111/cgf.12181

M3 - Article

VL - 32

SP - 147

EP - 156

JO - Eurographics Symposium on Geometry Processing

JF - Eurographics Symposium on Geometry Processing

SN - 1727-8384

IS - 5

ER -