More Web Proxy on the site http://driver.im/

Article

UberFlow: a GPU-based particle engine

Authors:

Rüdiger WestermannAuthors Info & Claims

HWWS '04: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware

Pages 115 - 122

https://doi.org/10.1145/1058129.1058146

Published: 29 August 2004 Publication History

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.

Digital Library

[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.

Digital Library

[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).

Digital Library

[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).

Digital Library

[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).

Digital Library

[10]

{Hah88} Hahn J.: Realistic animation of rigid bodies. In ACM Computer Graphics (Proc. SIGGRAPH '88) (1988), pp. 173--182.

Digital Library

[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.

Digital Library

[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.

Digital Library

[13]

{KPHE02} Kniss J., Premoze S., Hansen C., Ebert D.: Interactive translucent volume rendering and procedural modeling. In Proceedings IEEE Visualization (2002).

Digital Library

[14]

{KvdDP03} Knott D., van den Doel K., Pai D. K.: Particle system collision detection using graphics hardware. In SIGGRAPH 2003 Sketch (2003).

Digital Library

[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.

Digital Library

[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).

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[26]

{Ree83} Reeves T.: Particle systems - a technique for modelling a class of fuzzy objects. ACM Computer Graphics (Proc. SIGGRAPH '83) (1983).

Digital Library

[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.

Digital Library

[28]

{SHN03} Sherbondy A., Houston M., Napel S.: Fast volume segmentation with simultaneous visualization using programmable graphics Hardware. In Proceedings IEEE Visualization (2003).

Digital Library

[29]

{Sim90} Sims K.: Particle animation and rendering using data parallel computation. In Computer Graphics (Siggraph '90 proceedings) (1990), pp. 405--413.

Digital Library

[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.

Digital Library

Cited By

Sibai FPotvin ANgo S(2020)Optimizing Particle Systems through CUDA-Assisted MultithreadingWSEAS TRANSACTIONS ON SYSTEMS AND CONTROL10.37394/23203.2020.15.6915(691-698)Online publication date: 7-Dec-2020
https://doi.org/10.37394/23203.2020.15.69
Kim J(2019)Acceleration Technique in Particle-based Collision Detection Using Cone Area Based Dynamic Collision RegionsJournal of the Korea Computer Graphics Society10.15701/kcgs.2019.25.2.1125:2(11-18)Online publication date: 1-Jun-2019
https://doi.org/10.15701/kcgs.2019.25.2.11
Engelke WLawonn KPreim BHotz I(2018)Autonomous Particles for Interactive Flow VisualizationComputer Graphics Forum10.1111/cgf.1352838:1(248-259)Online publication date: 10-Aug-2018
https://doi.org/10.1111/cgf.13528
Show More Cited By

Index Terms

UberFlow: a GPU-based particle engine
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics
    1. Animation

Recommendations

UberFlow: a GPU-based particle engine
SIGGRAPH '04: ACM SIGGRAPH 2004 Sketches

We present a system for real-time animation of large particle sets using GPU computation and memory objects in OpenGL. Our system implements a versatile particle engine, including inter-particle collisions and visibility sorting. By combining memory ...
Pipeline rendering: interaction and realism through hardware-based multi-pass rendering
Interactive Approximate Rendering of Reflections, Refractions, and Caustics

Reflections, refractions, and caustics are very important for rendering global illumination images. Although many methods can be applied to generate these effects, the rendering performance is not satisfactory for interactive applications. In this paper,...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

HWWS '04: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware

August 2004

142 pages

ISBN:3905673150

DOI:10.1145/1058129

Conference Chairs:
Michael Doggett
ATI, USA
,
Anselmo Lastra
University of North Carolina, USA
,
Program Chairs:
Mark Harris
NVIDIA, USA
,
David Luebke
University of Virginia, USA

Copyright © 2004 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 August 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

GH04

Sponsor:

SIGGRAPH
EUROGRAPHICS

GH04: Graphics Hardware 2004

August 29 - 30, 2004

Grenoble, France

Acceptance Rates

Overall Acceptance Rate 37 of 94 submissions, 39%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

109
Total Citations
View Citations
1,713
Total Downloads

Downloads (Last 12 months)24
Downloads (Last 6 weeks)2

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Sibai FPotvin ANgo S(2020)Optimizing Particle Systems through CUDA-Assisted MultithreadingWSEAS TRANSACTIONS ON SYSTEMS AND CONTROL10.37394/23203.2020.15.6915(691-698)Online publication date: 7-Dec-2020
https://doi.org/10.37394/23203.2020.15.69
Kim J(2019)Acceleration Technique in Particle-based Collision Detection Using Cone Area Based Dynamic Collision RegionsJournal of the Korea Computer Graphics Society10.15701/kcgs.2019.25.2.1125:2(11-18)Online publication date: 1-Jun-2019
https://doi.org/10.15701/kcgs.2019.25.2.11
Engelke WLawonn KPreim BHotz I(2018)Autonomous Particles for Interactive Flow VisualizationComputer Graphics Forum10.1111/cgf.1352838:1(248-259)Online publication date: 10-Aug-2018
https://doi.org/10.1111/cgf.13528
Grandin RYoung GHolland SKrishnamurthy A(2018)GPU-accelerated depth map generation for X-ray simulations of complex CAD geometries10.1063/1.5031636(190002)Online publication date: 2018
https://doi.org/10.1063/1.5031636
Yong BShen JSun HChen HZhou Q(2017)Parallel GPU-based collision detection of irregular vessel wall for massive particlesCluster Computing10.1007/s10586-017-0741-720:3(2591-2603)Online publication date: 1-Sep-2017
https://dl.acm.org/doi/10.1007/s10586-017-0741-7
Steuben JMustoe GTurner C(2016)Massively Parallel Discrete Element Method Simulations on Graphics Processing UnitsJournal of Computing and Information Science in Engineering10.1115/1.403372416:3(031001)Online publication date: 19-Aug-2016
https://doi.org/10.1115/1.4033724
Manca EManconi AOrro AArmano GMilanesi L(2016)CUDA-quicksortConcurrency and Computation: Practice & Experience10.1002/cpe.361128:1(21-43)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1002/cpe.3611
Tian YZhou QSun HWu JZhang XLi K(2015)GPU-accelerated visualisation of ADS granular flow target modelInternational Journal of High Performance Computing and Networking10.1504/IJHPCN.2015.0728248:4(381-389)Online publication date: 1-Nov-2015
https://dl.acm.org/doi/10.1504/IJHPCN.2015.072824
Sun HTian YZhang YWu JWang SYang QZhou Q(2015)A Special Sorting Method for Neighbor Search Procedure in Smoothed Particle Hydrodynamics on GPUsProceedings of the 2015 44th International Conference on Parallel Processing Workshops (ICPPW)10.1109/ICPPW.2015.46(81-85)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.1109/ICPPW.2015.46
Li CQian JTong RChang JZhang J(2015)GPU based real-time simulation of massive falling leavesComputational Visual Media10.1007/s41095-015-0025-11:4(351-358)Online publication date: 14-Nov-2015
https://doi.org/10.1007/s41095-015-0025-1
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents