Making dumplings: Injective Deformation Processing (IDP) enables reliable and efficient deformation with a guarantee of injectivity for a wide range of tasks. Here, applied for modeling and layout with a tetrahedral mesh, we can emulate manual steps with IDP to directly form a complex model from simple primitives in just a few steps. Once complete, we copy-paste the model. Then layout, with non-intersection enforced, provides natural variation for the copies as we nudge the plated dumplings for a final arrangement.
Guaranteed Globally Injective 3D Deformation Processing
Yu Fang*1,2,3,
Minchen Li*1,2,
Chenfanfu Jiang1,2
Danny M. Kaufman3
*Joint first authors
1University of California, Los Angeles, 2University of Pennsylvania, 3Adobe Research
ACM Transactions on Graphics (SIGGRAPH), 2021
Paper
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.
Video
Source Code and Data
BibTex
@article{Fang2021IDP,
author = {Yu Fang and Minchen Li and Chenfanfu Jiang and Danny M. Kaufman},
title = {Guaranteed Globally Injective 3D Deformation Processing},
journal = {ACM Trans. Graph. (SIGGRAPH)},
year = {2021},
volume = {40},
number = {4},
articleno = {75}
}
Supplemental Documents
Results
Negative (inward) normal flow with IDP obtains shape skeletons that remain watertight, topology preserving and non-intersecting even for extreme flows.
Mousey sequence animation repair. Animation sequences often contain unacceptable and severe intersection artifacts. Here in the Mousey sequence (a and d) arms intersect both the belly and hip. IDP's clean up (b and e) removes all intersection from all frames while creating indentations on the belly and hip as pushed by the hand.
A Flower arrangement layout is created by first modeling individual flowers via folding, instancing and/or winding simple geometric primitives. We then place all modeled flowers in a vase. Deformation and contact ensure the models naturally rest against each other and the final vase geometry.
A Unified Newton Barrier Method for Multibody Dynamics
Yunuo Chen*, Minchen Li* (equal contributions), Lei Lan, Hao Su, Yin Yang, Chenfanfu Jiang
ACM Transactions on Graphics (SIGGRAPH), 2022
Energetically Consistent Inelasticity for Optimization Time Integration
Xuan Li, Minchen Li, Chenfanfu Jiang
ACM Transactions on Graphics (SIGGRAPH), 2022
Affine Body Dynamics: Fast, Stable & Intersection-free Simulation of Stiff Materials
Lei Lan, Danny M. Kaufman, Minchen Li, Chenfanfu Jiang, Yin Yang
ACM Transactions on Graphics (SIGGRAPH), 2022
Penetration-free Projective Dynamics on the GPU
Lei Lan, Guanqun Ma, Yin Yang, Changxi Zheng, Minchen Li, Chenfanfu Jiang
ACM Transactions on Graphics (SIGGRAPH), 2022
A Barrier Method for Frictional Contact on Embedded Interfaces
Yidong Zhao*, Jinhyun Choo* (equal contribution), Yupeng Jiang, Minchen Li, Chenfanfu Jiang, Kenichi Soga
Computer Methods in Applied Mechanics and Engineering (CMAME), 2022
BFEMP: Interpenetration-Free MPM-FEM Coupling with Barrier Contact
Xuan Li*, Yu Fang* (equal contribution), Minchen Li, Chenfanfu Jiang
Computer Methods in Applied Mechanics and Engineering (CMAME), 2021
Codimensional Incremental Potential Contact
Minchen Li, Danny M. Kaufman, Chenfanfu Jiang
ACM Transactions on Graphics (SIGGRAPH), 2021
Guaranteed Globally Injective 3D Deformation Processing
Yu Fang*, Minchen Li* (equal contribution), Chenfanfu Jiang, Danny M. Kaufman
ACM Transactions on Graphics (SIGGRAPH), 2021
Intersection-free Rigid Body Dynamics
Zachary Ferguson, Minchen Li, Teseo Schneider, Francisca Gil-Ureta, Timothy Langlois, Chenfanfu Jiang, Denis
Zorin, Danny M. Kaufman, Daniele Panozzo
ACM Transactions on Graphics (SIGGRAPH), 2021
Medial IPC: Accelerated Incremental Potential Contact With Medial Elastics
Lei Lan*, Yin Yang* (equal contribution), Danny M. Kaufman, Junfeng Yao, Minchen Li, Chenfanfu Jiang
ACM Transactions on Graphics (SIGGRAPH), 2021
A Large Scale Benchmark and an Inclusion-Based Algorithm for Continuous Collision Detection
Bolun Wang, Zachary Ferguson, Teseo Schneider, Xin Jiang, Marco Attene, Daniele Panozzo
ACM Transactions on Graphics, 2021
Robust and Accurate Simulation of Elastodynamics and Contact
Minchen Li
Ph.D. Dissertation, University of Pennsylvania, 2020
Incremental Potential Contact: Intersection- and Inversion-free Large Deformation Dynamics
Minchen Li, Zachary Ferguson, Teseo Schneider, Timothy Langlois, Denis Zorin, Daniele Panozzo, Chenfanfu Jiang, Danny M. Kaufman
ACM Transactions on Graphics (SIGGRAPH), 2020