ETH Zurich - D-INFK - IVC - CGL - Research - Physically-Based Anim - Meshes Split&Merge

Deforming Meshes that Split and Merge


Chris Wojtan, Nils Thuerey, Markus Gross, Greg Turk

Abstract Abstract | Publications

We present a method for accurately tracking the moving surface of deformable materials in a manner that gracefully handles topological changes.We employ a Lagrangian surface tracking method, and we use a triangle mesh for our surface representation so that fine features can be retained. We make topological changes to the mesh by first identifying merging or splitting events at a particular grid resolution, and then locally creating new pieces of the mesh in the affected cells using a standard isosurface creation method.We stitch the new, topologically simplified portion of the mesh to the rest of the mesh at the cell boundaries. Our method detects and treats topological events with an emphasis on the preservation of detailed features, while simultaneously simplifying those portions of the material that are not visible.

Our surface tracker is not tied to a particular method for simulating deformable materials. In particular, we show results from two significantly different simulators: a Lagrangian FEM simulator with tetrahedral elements, and an Eulerian grid-based fluid simulator. Although our surface tracking method is generic, it is particularly well-suited for simulations that exhibit fine surface details and numerous topological events.

Highlights of our results include merging of viscoplastic materials with complex geometry, a taffy-pulling animation with many fold and merge events, and stretching and slicing of stiff plastic material.


Two examples of visco-elastic fluid simulations:


Two examples of finite element simulations:


A comparison of our method with other surface tracking algorithms for one rotation of the Zalesak disc:

Webpage: [WWW].


Publications Abstract | Publications
  • C. Wojtan, N. Thuerey, M. Gross, G. Turk, Deforming Meshes that Split and Merge, Proceedings of ACM SIGGRAPH (New Orleans, USA, August 3-7, 2009), ACM Transactions on Graphics, vol. 28, no. 3, pp. 76:1-76:10
    [Abstract] [PDF] [Video]

© CGL, ETH Zurich wwwgraphoinf.ethz.ch