Eulerian-on-Lagrangian Simulation

ACM Transactions on Graphics
Publication Date: 
Jun, 2013
Ye Fan
Joshua Litven
David I.W. Levin
Dinesh K. Pai

We describe an Eulerian-on-Lagrangian solid simulator that reduces or eliminates many of the problems experienced by fully Eulerian methods but retains its advantages. Our method does not require the construction of an explicit object discretization and the fixed nature of the simulation mesh avoids tangling during large deformations. By introducing Lagrangian modes to the simulation we enable unbounded simulation domains and reduce the time-step restrictions which can plague Eulerian simulations. Our method features a new solver that can resolve contact between multiple objects while simultaneously distributing motion between the Lagrangian and Eulerian modes in a least-squares fashion. Our method successfully bridges the gap between Lagrangian and Eulerian simulation methodologies without having to abandon either one.

Paper preprint


Resource Type: 
Journal article

a place of mind, The University of British Columbia


ICICS/CS Building 201-2366 Main Mall
Vancouver, B.C. V6T 1Z4 Canada
Tel: 604-822-3061 | Fax: 604-822-5485
Undergrad program:
Graduate program:

Emergency Procedures | Accessibility | Contact UBC | © Copyright The University of British Columbia