UberFlow: a GPU-based particle engine

ABSTRACT

We present a system for real-time animation and rendering of large particle sets using GPU computation and memory objects in OpenGL. Memory objects can be used both as containers for geometry data stored on the graphics card and as render targets, providing an effective means for the manipulation and rendering of particle data on the GPU.To fully take advantage of this mechanism, efficient GPU realizations of algorithms used to perform particle manipulation are essential. Our system implements a versatile particle engine, including inter-particle collisions and visibility sorting. By combining memory objects with floating-point fragment programs, we have implemented a particle engine that entirely avoids the transfer of particle data at run-time. Our system can be seen as a forerunner of a new class of graphics algorithms, exploiting memory objects or similar concepts on upcoming graphics hardware to avoid bus bandwidth becoming the major performance bottleneck.

References

1. {Bar89} Baraff D.: Analytic methods for dynamic simulation of non-penetrating rigid bodies. In ACM Computer Graphics (Proc. SIGGRAPH '89) (1989), pp. 223--232.
2. {Bat68} Batcher K.: Sorting networks and their applications. In Proceedings AFIPS 1968 (1968).
3. {BFGS03} Bolz J., Farmer I., Grinspun E., Schröder P.: Sparse matrix solvers on the GPU: Conjugate gradients and multigrid. In ACM Computer Graphics (Proc. SIGGRAPH '03) (2003), pp. 917--924.
4. {Boo90} Boon J.: Lattice Gas Automata: A New Approach to the Simulation of Complex Flows. Plenum Press, 1990.
5. {BW97} Baraff D., Wittkin A.: Physically based modeling: Principles and practice. ACM Siggraph '97 Course Note, 1997.
6. {Doo90} Doolean G. (Ed.): Lattice Gas Methods for Partial Differential Equations. Addison Wesley Longman, 1990.
7. {DS03} Dachsbacher C., Stamminger M.: Translucent shadow maps. In Proceedings Eurographics Symposium on Rendering 2003 (2003).
8. {EKE01} Engel K., Kraus M., Ertl T.: High-quality pre-integrated volume rendering using hardware-accelerated pixel shading. In SIGGRAPH/Eurographics Workshop on Graphics Hardware (2001).
9. {GRLM03} Govindaraju N., Redon S., Lin M., Manocha D.: Cullide: Interactive collision detection between complex models in large environments using graphics hardware. In Proceedings ACM SIGGRAPH/Eurographics Conference on Graphics Hardware (2003).
10. {Hah88} Hahn J.: Realistic animation of rigid bodies. In ACM Computer Graphics (Proc. SIGGRAPH '88) (1988), pp. 173--182.
11. {HBSL03} Harris M., Baxter W., Scheuermann T., Lastra A.: Simulation of cloud dynamics on graphics hardware. In Proceedings ACM SIGGRAPH/Eurographics Workshop on Graphics Hardware (2003), pp. 12--20.
12. {HMG03} Hillesland K., Molinov S., Grzeszczuk R.: Nonlinear optimization framework for image-based modeling on programmable graphics hardware. In ACM Computer Graphics (Proc. SIGGRAPH '03) (2003), pp. 925--934.
13. {KPHE02} Kniss J., Premoze S., Hansen C., Ebert D.: Interactive translucent volume rendering and procedural modeling. In Proceedings IEEE Visualization (2002).
14. {KvdDP03} Knott D., van den Doel K., Pai D. K.: Particle system collision detection using graphics hardware. In SIGGRAPH 2003 Sketch (2003).
15. {KW03} Krueger J., Westermann R.: Linear algebra operators for GPU implementation of numerical algorithms. In ACM Computer Graphics (Proc. SIGGRAPH '03) (2003), pp. 908--916.
16. {LKHW03} Lefohn A., Kniss J., Hansen C., Whitaker R.: Interactive deformation and visualization of level set surfaces using graphics hardware. In Proceedings IEEE Visualization (2003).
17. {LMS03} Li M., Magnor M., Seidel H.-P.: Hardware-accelerated visual hull reconstruction and rendering. In Proceedings of Graphics Interface (2003), pp. 12--20.
18. {LT93} Leech J., Taylor R.: Interactive modeling using particle systems. In Proc. 2nd Conference on Discrete Element Methods (1993).
19. {MA03} Moreland K., Angel E.: The FFT on a GPU. Proceedings ACM SIGGRAPH/Eurographics Workshop on Graphics Hardware (2003), 112--119.
20. {McA00} McAllister D.: The design of an api for particle systems, 2000.
21. {MGAK03} Mark W., Glanville R., Akeley K., Kilgard M.: Cg: A system for programming graphics hardware in a C-like language. In ACM Computer Graphics (Proc. SIGGRAPH '03) (2003), pp. 896--907.
22. {Mic02} Microsoft: DirectX9 SDK. http://www.microsoft.com/DirectX, 2002.
23. {Mir00} Mirtich B.: Timewarp rigid body simulation. In ACM Computer Graphics (Proc. SIGGRAPH '00) (2000), pp. 193--200.
24. {Mon88} Monaghan J.: An Introduction to SPH. cpc 48 (1988), 89--96.
25. {PDC*03} Purcell T., Donner C., Cammarano M., Jensen H., Hanrahan P.: Photon mapping on programmable graphics hardware. In Proceedings ACM SIGGRAPH/Eurographics Workshop on Graphics Hardware (2003), pp. 41--50.
26. {Ree83} Reeves T.: Particle systems - a technique for modelling a class of fuzzy objects. ACM Computer Graphics (Proc. SIGGRAPH '83) (1983).
27. {RSEB*00} Rezk-Salama C., Engel K., Bauer M., Greiner G., T. E.: Interactive volume rendering on standard pc graphics hardware using multi-textures and multi-stage rasterization. In Eurographics Workshop on Graphics Hardware (2000), pp. 109--119.
28. {SHN03} Sherbondy A., Houston M., Napel S.: Fast volume segmentation with simultaneous visualization using programmable graphics Hardware. In Proceedings IEEE Visualization (2003).
29. {Sim90} Sims K.: Particle animation and rendering using data parallel computation. In Computer Graphics (Siggraph '90 proceedings) (1990), pp. 405--413.
30. {YWB03} Yang R., Welch G., Bishop G.: Real-time consensus-based scene reconstruction using commodity graphics hardware. In Proceedings of Pacific Graphics (2003), pp. 23--31.

Index Terms

• Computing methodologies

  • Artificial intelligence

    • Computer vision

      • Image and video acquisition

        • 3D imaging

  • Computer graphics

    • Animation