ETH Zurich - D-INFK - IVC - CGL - Research - Point-Based Graphics - Physics-Based Anim

Physics-Based Animation


Richard Keiser, Markus Gross

Abstract Abstract | Publications

In this project we develop particle-based Lagrangian methods for simulating elasto-plastic solids, as well as fluids and phase transitions between solids and fluids like melting and freezing. The use of particles instead of a volumetric mesh has several advantages. For solids, the sampling of the volume of a given object is very simple in comparison to the generation of a mesh. Furthermore, during plastic deformation, the object can deviate substantially from its original configuration and even change its topology. In this case, a particle representation is better suited then a mesh with fixed connectivity. For fluids, advection is very simple using a Lagrangian method compared with standard Eulerian methods, as the material properties move together with the particles. Furthermore, mass conservation is trivially fulfilled and the method does not suffer from dissipation. Finally, using a particle-based Lagrangian approach enables to combine deformable solids and fluids into one framework, which allows simulating phase transition such as melting and freezing, as well as combining solid and fluid characteristics to goop-like viscoelastic materials such as clay and mucus.

By using points not only for representing the volume but also for the surface we have a very flexible framework at hand with which we can handle both highly detailed surfaces as well as large deformations and topological changes. We exploit this combination for fracturing both rigid and ductile materials, the simulation of thin shells that fracture, and melting and freezing of objects.

Finally, we are working on unconditionally stable animation of deformable objects using explicit integration. This is achieved by fitting the original configuration of points (the rest state) to the deformed configuration after an animation step using shape matching techniques. The fitted rest shape yields goal positions for all points. We show that by pulling the animated points towards the goal positions, the animation is unconditionally stable. Algebraic Point Set Surfaces (APSS) define a smooth surface from a set of points using local moving least-squares (MLS) fitting of algebraic spheres. We first revisit the spherical fitting problem and provide a new, more generic solution that includes intuitive parameters for curvature control of the fitted spheres. As a second contribution we present a novel real-time rendering system of such surfaces using a dynamic up-sampling strategy combined with a conventional splatting algorithm for high quality rendering. Our approach also includes a new view dependent geometric error tailored to efficient and adaptive up-sampling of the surface. One of the key features of our system is its high degree of flexibility that enables us to achieve high performance even for highly dynamic data or complex models by exploiting temporal coherence at the primitive level. We also address the issue of efficient spatial search data structures with respect to construction, access and GPU friendliness. Finally, we present an efficient parallel GPU implementation of the algorithms and search structures.


Publications Abstract | Publications
  • M. Wicke, D. Steinemann, M. Gross, Efficient Animation of Point-Sampled Thin Shells, Proceedings of Eurographics '05, pp. 667-676 (Dublin, Ireland, Aug 29th - Sep 2nd, 2005)
    [Abstract] [PDF] [Video] [Video] [Video] [Video]
  • B. Adams, R. Keiser, M. Pauly, L. J. Guibas, M. Gross, P. Dutré, Efficient Raytracing of Deforming Point-Sampled Surfaces, Proceedings of Eurographics 2005, pp. 677-684 (Dublin, Ireland, August 29 - September 3, 2005)
    [Abstract] [PDF] [Video]
  • R. Keiser, B. Adams, D. Gasser, P. Bazzi, P. Dutré, M. Gross, A Unified Lagrangian Approach to Solid-Fluid Animation, Proceedings of the Symposium on Point-Based Graphics 2005, pp. 125-133 (Stony Brook, USA, June 21-22)
    [Abstract] [PDF] [Video] [Video] [Video] [Video] [Video]
  • M. Pauly, R. Keiser, B. Adams, P. Dutré, M. Gross, L. J. Guibas, Meshless Animation of Fracturing Solids, Proceedings of ACM SIGGRAPH 2005 (Los Angeles, USA, July 31 - August 4, 2005), pp. 957-964
    [Abstract] [PDF] [Video]
  • M. Müller, B. Heidelberger, M. Teschner, M. Gross, Meshless Deformations Based on Shape Matching, Proceedings of ACM SIGGRAPH 2005 (Los Angeles, USA, July 31 - August 4, 2005), pp. 471-478
    [Abstract] [PDF] [Video] [Video] [Video] [Video] [Video]
  • M. Müller, B. Solenthaler, R. Keiser, M. Gross, Particle-Based Fluid-Fluid Interaction, Proceedings of the Eurographics Symposium on Computer Animation 2005 '05, pp. 237-244 (Los Angeles, USA, July 29 - 31, 2005)
    [Abstract] [PDF] [Video] [Video] [Video] [Video]
  • M. Pauly, D. K. Pai, L. J. Guibas, Quasi-Rigid Objects in Contact, ACM Siggraph/Eurographics Symposium on Computer Animation 2004
    [PDF]
  • R. Keiser, M. Müller, B. Heidelberger, M. Teschner, M. Gross, Contact Handling for Deformable Point-Based Objects, Proceedings of Vision, Modeling, Visualization '04, p.315-322 (VMV'04, Stanford, USA, November 16-18, 2004)
    [Abstract] [PDF] [Video]
  • M. Müller, R. Keiser, A. Nealen, M. Pauly, M. Gross, M. Alexa, Point Based Animation of Elastic, Plastic and Melting Objects, Proceedings of ACM SIGGRAPH / Eurographics Symposium on Computer Animation 2004, p. 141-151 (ACM SIGGRAPH / Eurographics Symposium on Computer Animation (SCA 2004), Genoble, France, August 27-29, 2004)
    [Abstract] [PDF] [Video] [Video]
  • M. Müller, S. Schirm, M. Teschner, B. Heidelberger, M. Gross, Interaction of Fluids with Deformable Solids, Proceedings of Computer Animation and Virtual Worlds (CAVW), pp. 159-171 (CASA 2004, Geneva, Switzerland, July 7-9, 2004)
    [Abstract] [PDF] [Video] [Video] [Video] [Video]
  • M. Müller, S. Schirm, M. Teschner, Interactive Blood Simulation for Virtual Surgery Based on SPH, Journal of Technology and Health Care, vol. 12, no. 1, 2004, pp. 25-31
    [Abstract] [PDF]
  • M. Müller, D. Charypar, M. Gross, Particle-Based Fluid Simulation for Interactive Applications, Proceedings of ACM SIGGRAPH / EG Symposium on Computer Animation 2003, D. Breen, M. Lin (eds.), ACM NY, pp. 154-159 (ACM SIGGRAPH / EG Symposium on Computer Animation 2003, San Diego, CA, USA, July 26-27, 2003)
    [Abstract] [PDF] [Video]

© CGL, ETH Zurich wwwgraphoinf.ethz.ch