PhysBAM: physically based simulation

ABSTRACT

This course is as an introduction to the PhysBAM simulation library developed at Stanford University and used in both academic and industrial settings, including Intel Corporation, Industrial Light & Magic, Walt Disney Animation Studios, and Pixar Animation Studios. The course contains information on the release of PhysBAM as well as information on how to obtain the source code, set up the library, and use it to run example smoke and water simulations. It also summarizes a visualization tool and a rendering tool included in the release of the library.

Physically based simulation is a vital part of the special-effects toolkit. Traditionally, special effects are obtained by constructing scale or full-size models, whether the scene calls for a sinking ship or a burning building. Unfortunately, this is very expensive and at times not feasible. Physical simulation is also used for special effects in animated films, where traditional special effects methods cannot easily be applied. And it is increasingly used in the gaming community as enhanced processing power enables simulations to occur at real-time rates.

In addition to the PhysBAM library, the course explains the underlying techniques that make these simulations possible, in particular level set methods such as fast marching, fast sweeping, and the particle level set method. It also addresses the important aspects of a fluid simulation, including advection, viscosity, and projection.

References

1. S. Chen, D. Johnson, and P. Raad. Velocity boundary conditions for the simulation of free surface fluid flow. J. Comput. Phys., 116:262--276, 1995.
2. D. Enright, R. Fedkiw, J. Ferziger, and I. Mitchell. A hybrid particle level set method for improved interface capturing. J. Comput. Phys., 183:83--116, 2002.
3. R. Fedkiw, T. Aslam, B. Merriman, and S. Osher. A non-oscillatory Eulerian approach to interfaces in multimaterial flows (the ghost fluid method). J. Comput. Phys., 152:457--492, 1999.
4. F. Harlow and J. Welch. Numerical Calculation of Time-Dependent Viscous Incompressible Flow of Fluid with Free Surface. Phys. Fluids, 8:2182--2189, 1965.
5. G.-S. Jiang and D. Peng. Weighted ENO schemes for Hamilton-Jacobi equations. SIAM J. Sci. Comput., 21:2126--2143, 2000.
6. S. Osher and R. Fedkiw. Level Set Methods and Dynamic Implicit Surfaces. Springer-Verlag, 2002. New York, NY.
7. S. Osher and C.-W. Shu. High order essentially non-oscillatory schemes for Hamilton-Jacobi equations. SIAM J. Num. Anal., 28:902--921, 1991.
8. D. Peng, B. Merriman, S. Osher, H. Zhao, and M. Kang. A PDE-based fast local level set method. J. Comput. Phys., 155:410--438, 1999.
9. P. Raad, S. Chen, and D. Johnson. The introduction of micro cells to treat pressure in free surface fluid flow problems. J. Fluids Eng., 117:683--690, 1995.
10. C.-W. Shu and S. Osher. Efficient implementation of essentially non-oscillatory shock capturing schemes. J. Comput. Phys., 77:439--471, 1988.
11. J. Stam. Stable fluids. In Proc. of SIGGRAPH 99, pages 121--128, 1999.
12. M. Sussman, P. Smereka, and S. Osher. A level set approach for computing solutions to incompressible two-phase flow. J. Comput. Phys., 114:146--159, 1994.
13. G. Tryggvason, B. Bunner, A. Esmaeeli, D. Juric, N. Al-Rawahi, W. Tauber, J. Han, S. Nas, and Y. J. Jan. A front-tracking method for the computations of multiphase flow. J. Comput. Phys., 169:708--759, 2001.

Index Terms

• Applied computing

  • Physical sciences and engineering

    • Physics

• Computing methodologies

  • Modeling and simulation

    • Simulation types and techniques

• Social and professional topics

  • Professional topics

    • Computing education

      • Computing education programs

        • Computer science education