Fakultät Informatik

Interactive Deformations with Multigrid Skeletal Constraints

 Joachim Georgii, Daniel Lagler,  Christian Dick, Rüdiger Westermann

Computer Graphics and Visualization Group, Technische Universität München, Germany


In this paper we present an interactive method for simulating deformable objects using skeletal constraints. We introduce a two-way coupling of a finite element model and a skeleton that is attached to this model. The skeleton pose is determined via inverse kinematics. The target positions of joints are either given by user interactions or forces imposed by the surrounding deformable body. The movement of the deformable body either follows the movement of the skeleton thereby respecting physical constraints imposed by the underlying deformation model, or the movement is determined from user-defined external forces. Due to the proposed two-way coupling, the skeleton and the deformable body constrain each other's movement, thus allowing for an intuitive and realistic animation of soft bodies. To realize the two-way coupling we propose the efficient embedding of the constraints into a geometric multigrid scheme to solve the governing equations of deformable body motion. We present a greedy approach that propagates the constraints to coarser hierarchy levels, and we show that this approach can significantly improve the convergence rate of the multigrid solver.


Left: Skeletal constraint deformations of the dragon model (67,000 tetrahedral elements). Right: Improvement of the multigrid convergence due to the novel handling of boundary conditions on the coarse multigrid levels (red curve).

Associated publications

Interactive Deformations with Multigrid Skeletal Constraints
J. Georgii, D. Lagler, C. Dick, R. Westermann, VRIPHYS Workshop in Virtual Reality Interactions and Physical Simulations 2010 [Bibtex]
Winner of Best Paper Award


Accompanying video of the paper [9 MB AVI]



- In collaboration with partners from industry, we have a number of thesis topics available in the area of point-based rendering, geo-localization using public data, scene fusion from different viewpoints. If you are interested, please contact  westermann(at)tum.de


- One PhD position on   Turbulence Visualization is available at the Computer Graphics & Visualization group.