Premium
Adaptive Space Deformations Based on Rigid Cells
Author(s) -
Botsch Mario,
Pauly Mark,
Wicke Martin,
Gross Markus
Publication year - 2007
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/j.1467-8659.2007.01056.x
Subject(s) - polygon mesh , computer science , discretization , solver , scalability , point cloud , nonlinear system , rigidity (electromagnetism) , rigid transformation , computational science , algorithm , computer graphics (images) , computer vision , mathematics , mathematical analysis , physics , quantum mechanics , database , programming language
We propose a new adaptive space deformation method for interactive shape modeling. A novel energy formulation based on elastically coupled volumetric cells yields intuitive detail preservation even under large deformations. By enforcing rigidity of the cells, we obtain an extremely robust numerical solver for the resulting nonlinear optimization problem. Scalability is achieved using an adaptive spatial discretization that is decoupled from the resolution of the embedded object. Our approach is versatile and easy to implement, supports thin‐shell and solid deformations of 2D and 3D objects, and is applicable to arbitrary sample‐based representations, such as meshes, triangle soups, or point clouds.