Ye Fan
Abstract
We describe an Eulerian-on-Lagrangian solid simulator that reduces or eliminates many of the problems experienced by fully Eulerian methods but retains their 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.
Supplemental Material
Available for Download
Supplemental movie and image files for, Eulerian-on-lagrangian simulation
- Banks, J. W., Schwendeman, D. W., Kapila, A. K., and Henshaw, W. D. 2007. A high-resolution godunov method for compressible multimaterial flow on overlapping grids. J. Comput. Phys. 223, 1, 262--297. Google Scholar
Digital Library
- Barbic, J. and Zhao, Y. 2011. Real-time large-deformation substructuring. ACM Trans. Graph. 30, 91. Google ScholarDigital Library
- Bargteil, A. W., Wojtan, C., Hodgins, J. K., and Turk, G. 2007. A finite element method for animating large viscoplastic flow. ACM Trans. Graph. 26, 3, 16:1--16:8. Google ScholarDigital Library
- Barton, P. T. and Drikakis, D. 2010. An eulerian method for multicomponent problems in non-linear elasticity with sliding interfaces. J. Comput. Phys. 229, 15, 5518--5540. Google ScholarDigital Library
- Batty, C. and Bridson, R. 2008. Accurate viscous free surfaces for buckling, coiling, and rotating liquids. In Proceedings of the ACM/Eurographics Symposium on Computer Animation. 219--228. Google ScholarDigital Library
- Belytschko, T., Kam, L. W., and Moran, B. 2000. Nonlinear Finite Elements for Continua and Structures. John Wiley & Sons.Google Scholar
- Belytschko, T. and Kennedy, J. 1978. Computer models for subassembly simulation. Nuclear Engin. Des. 49, 1-2, 17--38.Google ScholarCross Ref
- Belytschko, W. K. and Moran, B. 2000. Nonlinear Finite Elements for Continua and Structures. Wiley.Google Scholar
- Bridson, R. 2008. Fluid Simulation. A. K. Peters, Ltd., Natick, MA. Google ScholarDigital Library
- Carlson, M., Mucha, P. J., Van Horn, III, R. B., and Turk, G. 2002. Melting and flowing. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA'02). 167--174. Google ScholarDigital Library
- Foster, N. and Metaxas, D. 1996. Realistic animation of liquids. Graph. Models Image Process. 58, 5, 471--483. Google ScholarDigital Library
- Galoppo, N., Otaduy, M., Tekin, S., Gross, M., and Lin, M. 2007. Soft articulated characters with fast contact handling. Comput. Graph. Forum. 26, 243--253.Google ScholarCross Ref
- Goktekin, T. G., Bargteil, A. W., and O'Brien, J. F. 2004. A method for animating viscoelastic fluids. ACM Trans. Graph. 23, 463--468. Google ScholarDigital Library
- Ito, K. and Kunisch, K. 2008. Lagrange Multiplier Approach to Variational Problems and Applications. SIAM, Philadelphia, PA. Google ScholarDigital Library
- Kamrin, K. and Nave, J.-C. 2009. An eulerian approach to the simulation of deformable solids: Application to finite-strain elasticity. http://arxiv.org/PS_cache/arxiv/pdf/0901/0901.3799v2.pdf.Google Scholar
- Kamrin, K., Rycroft, C., and Nave, J. 2012. Reference map technique for finite-strain elasticity and fluid--solid interaction. J. Mech. Phys. Solids 60, 11.Google ScholarCross Ref
- Lanczos, C. 1986. The Variational Principles of Mechanics. Dover Publications.Google Scholar
- Lentine, M., Aanjaneya, M., and Fedkiw, R. 2011. Mass and momentum conservation for fluid simulation. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. (SCA'11). ACM Press, New York, 91--100. Google ScholarDigital Library
- Levin, D. I. W., Litven, J., Jones, G. L., Sueda, S., and Pai, D. K. 2011. Eulerian solid simulation with contact. ACM Trans. Graph. 30, 36:1--36:10. Google ScholarDigital Library
- Losasso, F., Shinar, T., Selle, A., and Fedkiw, R. 2006. Multiple interacting liquids. ACM Trans. Graph. 25, 3, 812--819. Google ScholarDigital Library
- Miller, G. and Colella, P. 2001. A high-order eulerian godunov method for elastic-plastic flow in solids. J. Comput. Phys. 167, 1, 131--176. Google ScholarDigital Library
- Murray, R. M., Sastry, S. S., and Zexiang, L. 1994. A Mathematical Introduction to Robotic Manipulation 1st Ed. CRC Press, Boca Raton, FL. Google ScholarDigital Library
- Narain, R., Golas, A., and Lin, M. C. 2010. Free-flowing granular materials with two-way solid coupling. ACM Trans. Graph. 29, 173:1--173:10. Google ScholarDigital Library
- Osher, S. and Fedkiw, R. 2002. Level set methods and dynamic implicit surfaces. In Applied Mathematical Sciences, vol. 153, Springer.Google Scholar
- Poludnenko, A. Y. and Khokhlov, A. M. 2007. Computation of fluid flows in non-inertial contracting, expanding, and rotating reference frames. J. Comput. Phys. 220, 2, 678--711. Google ScholarDigital Library
- Premoze, S., Tasdizen, T., Bigler, J., Lefohn, A., and Whitaker, R. T. 2003. Particle-based simulation of fluids. Comput. Graph. Forum 22, 3, 401--410.Google ScholarCross Ref
- Raveendran, K., Wojtan, C., and Turk, G. 2011. Hybrid smoothed particle hydrodynamics. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA'11). ACM Press, New York, 33--42. Google ScholarDigital Library
- Shah, M., Cohen, J. M., Patel, S., Lee, P., and Pighin, F. 2004. Extended galilean invariance for adaptive fluid simulation. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA'04). Eurographics Association, 213--221. Google ScholarDigital Library
- Stam, J. 1999. Stable fluids. In Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'99). ACM Press/Addison-Wesley Publishing Co., New York, 121--128. Google ScholarDigital Library
- Sueda, S., Jones, G. L., Levin, D. I. W., and Pai, D. K. 2011. Largescale dynamic simulation of highly constrained strands. ACM Trans. Graph. 30, 39:1--39:10. Google ScholarDigital Library
- Sulsky, D., Chen, Z., and Schreyer, H. 1994. A particle method for history-dependent materials. Comput. Methods Appl. Mech. Engin. 118, 1--2, 179--196.Google ScholarCross Ref
- Tran, L. B. and Udaykumar, H. S. 2004. A particle-level set-based sharp interface cartesian grid method for impact, penetration, and void collapse. J. Comput. Phys. 193, 2, 469--510. Google ScholarDigital Library
- Trangenstein, J. 1994. A second-order godunov algorithm for two dimensional solid mechanics. Comput. Mech. 13, 5, 343--359.Google ScholarCross Ref
- Wang, B., Faure, F., and Pai, D. K. 2012. Adaptive image-based intersection volume. ACM SIGGRAPH Trans. Graph. 31, 4. Google ScholarDigital Library
- Wang, H., Mucha, P. J., and Turk, G. 2005. Water drops on surfaces. ACM Trans. Graph. 24, 3, 921--929. Google ScholarDigital Library
- Wicke, M., Ritchie, D., Klingner, B. M., Burke, S., Shewchuk, J. R., and O'Brien, J. F. 2010. Dynamic local remeshing for elastoplastic simulation. ACM Trans. Graph. 29, 49:1--49:11. Google ScholarDigital Library
- Wright, J. P. 1998. Numerical instability due to varying time steps in explicit wave propagation and mechanics calculations. J. Comput. Phys. 140, 2, 421--431. Google ScholarDigital Library
- Zhu, Y. and Bridson, R. 2005. Animating sand as a fluid. ACM Trans. Graph. 24, 3, 965--972. Google ScholarDigital Library
Index Terms
Eulerian-on-lagrangian simulation
Recommendations
Eulerian-on-lagrangian cloth simulation
We resolve the longstanding problem of simulating the contact-mediated interaction of cloth and sharp geometric features by introducing an Eulerian-on-Lagrangian (EOL) approach to cloth simulation. Unlike traditional Lagrangian approaches to cloth ...
Eulerian solid simulation with contact
Simulating viscoelastic solids undergoing large, nonlinear deformations in close contact is challenging. In addition to inter-object contact, methods relying on Lagrangian discretizations must handle degenerate cases by explicitly remeshing or ...
Modified Eulerian-Lagrangian formulation for hydrodynamic modeling
We present the modified Eulerian-Lagrangian (MEL) formulation, based on non-divergent forms of partial differential balance equations, for simulating transport of extensive quantities in a porous medium. Hydrodynamic derivatives are written in terms of ...
Reviews
Amos O Olagunju
Advances in computer graphics continue to revolutionize the production of animation tools for mimicking complicated contacts among objects such as penguins and deferred colliding elastic spheres and plastic cylinders, which are mentioned in the paper. Lagrangian methods are known to support the unrestrained simulation of a variety of object domains while curtailing the time-step limitation that can perturb Eulerian simulations. Conversely, Eulerian simulations depend on static essential features of a spatial discretization of objects to circumvent the exposure of extremely distorted objects. But how should an Eulerian solid simulator be rooted in a Lagrangian grid to capitalize on the advantages of both simulation methods__?__ Recognizing the advantages and downsides of both simulation methods, the authors build an Eulerian-on-Lagrangian solid simulator that avoids the entangled distortions in large objects without requiring any explicit object discretization. They succinctly present, discuss, and evaluate algorithms for (1) simulating the Lagrangian rigid object motions using the deformed Eulerian object to derive the spatial velocity at any time and point in the object domain; (2) taking advantage of redundancies in the space of advections to efficiently compute the Eulerian momentum as an object transforms from the spatial to intermediate velocity; (3) solving quadratic programs of the spatial velocities of bumping objects with limits and dynamic time steps to decide on the overall momentum, prior to applying a least-squares method to optimally compute the applicable Eulerian and Lagrangian velocities; and (4) mirroring "plasticity without smoothing of the plastic deformation in an Eulerian context." The Eulerian-on-Lagrangian solid simulator was applied in the simulation of colliding spheres, plastic cylinders, and penguins. The results reveal the freedom of objects to roam and interact without wasting much computer memory. However, the runtime for the simulator depends on sequentially processing the objects. This constrains the performance of the simulation of several biological tissues and large fluid flows. Nevertheless, the authors provide a procedure for reconstructing the surfaces of the object materials to transform the meshes into the spatial domains for adaptation in accurate simulations. The presentation of the various numerical solutions to the problems of velocity and fluid kinematics in this paper calls for the incorporation of courses in numerical analysis and applied mathematics [1,2] into the curriculum of undergraduate and graduate education in computational sciences and engineering. I encourage all readers without a strong background in numerical mathematics to browse the fundamentals of fluid mechanics [3], Lagrangian fluid dynamics [4], and numerical methods [1], prior to exploring the insightful mathematical ideas of computer graphics presented in this paper. Online Computing Reviews Service
Access critical reviews of Computing literature here
Become a reviewer for Computing Reviews.
Comments