Detecting and decomposing self-overlapping curves
SCG '89 Proceedings of the fifth annual symposium on Computational geometry
Computer graphics: principles and practice (2nd ed.)
Computer graphics: principles and practice (2nd ed.)
Robust treatment of collisions, contact and friction for cloth animation
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Tight cocone: a water-tight surface reconstructor
SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
ACM SIGGRAPH 2003 Papers
Interpolating and approximating implicit surfaces from polygon soup
ACM SIGGRAPH 2004 Papers
Isosurface stuffing: fast tetrahedral meshes with good dihedral angles
ACM SIGGRAPH 2007 papers
As-rigid-as-possible surface modeling
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
A simple geometric model for elastic deformations
ACM SIGGRAPH 2010 papers
A lightweight approach to repairing digitized polygon meshes
The Visual Computer: International Journal of Computer Graphics
Bounded biharmonic weights for real-time deformation
ACM SIGGRAPH 2011 papers
Robust, efficient, and accurate contact algorithms
Robust, efficient, and accurate contact algorithms
Immersion and embedding of self-crossing loops
Proceedings of the Eighth Eurographics Symposium on Sketch-Based Interfaces and Modeling
Interference-aware geometric modeling
Proceedings of the 2011 SIGGRAPH Asia Conference
Fast automatic skinning transformations
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Bounded distortion mapping spaces for triangular meshes
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
SMI 2012: Short Stable volumetric features in deformable shapes
Computers and Graphics
Embedding a triangular graph within a given boundary
Computer Aided Geometric Design
Chopper: partitioning models into 3D-printable parts
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Robust inside-outside segmentation using generalized winding numbers
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Robust fairing via conformal curvature flow
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
TransCut: Interactive Rendering of Translucent Cutouts
IEEE Transactions on Visualization and Computer Graphics
SGP '13 Proceedings of the Eleventh Eurographics/ACMSIGGRAPH Symposium on Geometry Processing
| Hi-index | 0.00 |
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.