Premium
Hierarchical Deformation of Locally Rigid Meshes
Author(s) -
Manson Josiah,
Schaefer Scott
Publication year - 2011
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.2011.02074.x
Subject(s) - polygon mesh , computer science , enhanced data rates for gsm evolution , representation (politics) , set (abstract data type) , deformation (meteorology) , t vertices , resolution (logic) , mesh generation , algorithm , geometry , computer graphics (images) , mathematics , computer vision , artificial intelligence , finite element method , structural engineering , geology , political science , law , programming language , engineering , politics , oceanography
We propose a method for calculating deformations of models by deforming a low‐resolution mesh and adding details while ensuring that the details we add satisfy a set of constraints. Our method builds a low‐resolution representation of a mesh by using edge collapses and performs an as‐rigid‐as‐possible deformation on the simplified mesh. We then add back details by reversing edge‐collapses so that the shape of the mesh is locally preserved. While adding details, we deform the mesh to match the predicted positions of constraints so that constraints on the full‐resolution mesh are met. Our method operates on meshes with arbitrary triangulations, satisfies constraints over the full‐resolution mesh and converges quickly.