Robust Real-Time Deformation of Incompressible Surface Meshes

Raphael Diziol, Jan Bender, Daniel Bayer
ACM SIGGRAPH / EUROGRAPHICS Symposium on Computer Animation

We introduce an efficient technique for robustly simulating incompressible objects with thousands of elements in real-time. Instead of considering a tetrahedral model, commonly used to simulate volumetric bodies, we simply use their surfaces. Not requiring hundreds or even thousands of elements in the interior of the object enables us to simulate more elements on the surface, resulting in high quality deformations at low computation costs. The elasticity of the objects is robustly simulated with a geometrically motivated shape matching approach which is extended by a fast summation technique for arbitrary triangle meshes suitable for an efficient parallel computation on the GPU. Moreover, we present an oscillation-free and collision-aware volume constraint, purely based on the surface of the incompressible body. The novel heuristic we propose in our approach enables us to conserve the volume, both globally and locally. Our volume constraint is not limited to the shape matching method and can be used with any method simulating the elasticity of an object. We present several examples which demonstrate high quality volume conserving deformations and compare the run-times of our CPU implementation, as well as our GPU implementation with similar methods.

SCA 2011 Honorable Mention
» Show BibTeX

author = {Raphael Diziol and Jan Bender and Daniel Bayer},
title = {Robust Real-Time Deformation of Incompressible Surface Meshes},
booktitle = {Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer
year = {2011},
publisher = {Eurographics Association},
location = {Vancouver, Canada}

Disclaimer Home Visual Computing institute RWTH Aachen University