Litcius/Paper detail

Guaranteed globally injective 3D deformation processing

Yu Fang, Minchen Li, Chenfanfu Jiang, Danny M. Kaufman

2021ACM Transactions on Graphics36 citationsDOI

Abstract

We extend recent advances in the numerical time-integration of contacting elastodynamics [Li et al. 2020] to build a new framework, called Injective Deformation Processing (IDP), for the robust solution of a wide range of mesh deformation problems requiring injectivity. IDP solves challenging 3D (and 2D) geometry processing and animation tasks on meshes, via artificial time integration, with guarantees of both non-inversion and non-overlap. To our knowledge IDP is the first framework for 3D deformation processing that can efficiently guarantee globally injective deformation without geometric locking. We demonstrate its application on a diverse set of problems and show its significant improvement over state-of-the-art for globally injective 3D deformation.

Topics & Concepts

Injective functionDeformation (meteorology)Geometry processingComputer sciencePolygon meshAnimationInversion (geology)Set (abstract data type)GeometryComputational scienceAlgorithmComputer graphics (images)MathematicsGeologyPure mathematicsProgramming languagePaleontologyOceanographyStructural basinAdvanced Numerical Analysis Techniques3D Shape Modeling and AnalysisComputational Geometry and Mesh Generation
Guaranteed globally injective 3D deformation processing | Litcius