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: D. Baraff, Analytical methods for dynamic simulation of non-penetrating rigid bodies, Proceedings of the 16th annual conference on Computer graphics and interactive techniques, p.223-232, July 1989
• 2: {Bat68} Batcher K.: Sorting networks and their applications. In Proceedings AFIPS 1968 (1968).
• 3: Jeff Bolz , Ian Farmer , Eitan Grinspun , Peter Schröoder, Sparse matrix solvers on the GPU: conjugate gradients and multigrid, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 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: Carsten Dachsbacher , Marc Stamminger, Translucent shadow maps, Proceedings of the 14th Eurographics workshop on Rendering, June 25-27, 2003, Leuven, Belgium
• 8: Klaus Engel , Martin Kraus , Thomas Ertl, High-quality pre-integrated volume rendering using hardware-accelerated pixel shading, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.9-16, August 2001, Los Angeles, California, United States [doi>10.1145/383507.383515]
• 9: Naga K. Govindaraju , Stephane Redon , Ming C. Lin , Dinesh Manocha, CULLIDE: interactive collision detection between complex models in large environments using graphics hardware, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, July 26-27, 2003, San Diego, California
• 10: James K. Hahn, Realistic animation of rigid bodies, Proceedings of the 15th annual conference on Computer graphics and interactive techniques, p.299-308, June 1988
• 11: Mark J. Harris , William V. Baxter , Thorsten Scheuermann , Anselmo Lastra, Simulation of cloud dynamics on graphics hardware, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, July 26-27, 2003, San Diego, California
• 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: Joe Kniss , Simon Premoze , Charles Hansen , David Ebert, Interactive translucent volume rendering and procedural modeling, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
• 14: Dave Knott , Kees van den Doel , Dinesh K. Pai, Particle system collision detection using graphics hardware, Proceedings of the SIGGRAPH 2003 conference on Sketches & applications: in conjunction with the 30th annual conference on Computer graphics and interactive techniques, July 27-31, 2003, San Diego, California [doi>10.1145/965400.965521]
• 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: Aaron E. Lefohn , Joe M. Kniss , Charles D. Hansen , Ross T. Whitaker, Interactive Deformation and Visualization of Level Set Surfaces Using Graphics Hardware, Proceedings of the 14th IEEE Visualization 2003 (VIS'03), p.11, October 22-24, 2003 [doi>10.1109/VISUAL.2003.1250357]
• 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: Kenneth Moreland , Edward Angel, The FFT on a GPU, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, July 26-27, 2003, San Diego, California
• 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: Brian Mirtich, Timewarp rigid body simulation, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.193-200, July 2000 [doi>10.1145/344779.344866]
• 24: {Mon88} Monaghan J.: An Introduction to SPH. cpc 48 (1988), 89--96.
• 25: Timothy J. Purcell , Craig Donner , Mike Cammarano , Henrik Wann Jensen , Pat Hanrahan, Photon mapping on programmable graphics hardware, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, July 26-27, 2003, San Diego, California
• 26: William T. Reeves, Particle systems—a technique for modeling a class of fuzzy objects, ACM SIGGRAPH Computer Graphics, v.17 n.3, p.359-375, July 1983
• 27: C. Rezk-Salama , K. Engel , M. Bauer , G. Greiner , T. Ertl, Interactive volume on standard PC graphics hardware using multi-textures and multi-stage rasterization, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.109-118, August 21-22, 2000, Interlaken, Switzerland [doi>10.1145/346876.348238]
• 28: Anthony Sherbondy , Mike Houston , Sandy Napel, Fast Volume Segmentation With Simultaneous Visualization Using Programmable Graphics Hardware, Proceedings of the 14th IEEE Visualization 2003 (VIS'03), p.23, October 22-24, 2003 [doi>10.1109/VISUAL.2003.1250369]
• 29: Karl Sims, Particle animation and rendering using data parallel computation, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.405-413, September 1990, Dallas, TX, USA
• 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

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism