Raphael Diziol, Jan Bender and Daniel Bayer, Robust Real-Time Deformation of Incompressible Surface Meshes, In Proceedings of ACM SIGGRAPH / EUROGRAPHICS Symposium on Computer Animation (SCA), 2011, Best paper award (Honorable Mention)

PDF BibTex

 

ACM, (2011) This is the author’s version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definite version will be published in Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2011).


Abstract

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.


Video

 


Images

Armadillos

Armadillos

Balls

Balls

Ducks and tori

Ducks and tori

Volume loss comparison

Volume loss comparison

Inverted Armadillo

Inverted Armadillo

Twirl

Twirl

Comparison with FastLSM

Comparison with FastLSM

Velocity correction

Velocity correction