Physically-based visual simulation on graphics hardware

Authors:
Mark J. Harris;Greg Coombe;Thorsten Scheuermann;Anselmo Lastra
Affiliations:
University of North Carolina, Chapel Hill, North Carolina;University of North Carolina, Chapel Hill, North Carolina;University of North Carolina, Chapel Hill, North Carolina;University of North Carolina, Chapel Hill, North Carolina
Venue:
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Year:
2002

Citing 27
Cited 58

Cellular automata machines: a new environment for modeling

Cellular automata machines: a new environment for modeling
The pixel machine: a parallel image computer

SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Real-time robot motion planning using rasterizing computer graphics hardware

SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
Generating textures on arbitrary surfaces using reaction-diffusion

Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Reaction-diffusion textures

Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Real-time procedural textures

I3D '92 Proceedings of the 1992 symposium on Interactive 3D graphics
Accelerated volume rendering and tomographic reconstruction using texture mapping hardware

VVS '94 Proceedings of the 1994 symposium on Volume visualization
PixelFlow: the realization

HWWS '97 Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware
Modeling the motion of a hot, turbulent gas

Proceedings of the 24th annual conference on Computer graphics and interactive techniques
A shading language on graphics hardware: the pixelflow shading system

Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Applications of pixel textures in visualization and realistic image synthesis

I3D '99 Proceedings of the 1999 symposium on Interactive 3D graphics
Stable fluids

Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Fast computation of generalized Voronoi diagrams using graphics hardware

Proceedings of the 26th annual conference on Computer graphics and interactive techniques
A simple, efficient method for realistic animation of clouds

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Interactive multi-pass programmable shading

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Visual simulation of smoke

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
A user-programmable vertex engine

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
A real-time procedural shading system for programmable graphics hardware

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Ray tracing on programmable graphics hardware

Proceedings of the 29th annual conference on Computer graphics and interactive techniques
The ray engine

Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Lagrangian-Eulerian advection for unsteady flow visualization

Proceedings of the conference on Visualization '01
Hardware-Accelerated Visualization of Time-Varying 2D and 3D Vector Fields by Texture Advection via Programmable Per-Pixel Operations

VMV '01 Proceedings of the Vision Modeling and Visualization Conference 2001
General Calculations using Graphics Hardware with Applications to Interactive Caustics

Proceedings of the Eurographics Workshop on Rendering Techniques 2000
A system for interactive modeling of physical curved surface objects

SIGGRAPH '78 Proceedings of the 5th annual conference on Computer graphics and interactive techniques
A Method for Modeling Clouds Based on Atmospheric Fluid Dynamics

PG '01 Proceedings of the 9th Pacific Conference on Computer Graphics and Applications
Theory of Self-Reproducing Automata

Theory of Self-Reproducing Automata
Brute force attack on UNIX passwords with SIMD computer

SSYM'99 Proceedings of the 8th conference on USENIX Security Symposium - Volume 8

Volumetric ablation rendering

VG '03 Proceedings of the 2003 Eurographics/IEEE TVCG Workshop on Volume graphics
Photon mapping on programmable graphics hardware

Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Simulation of cloud dynamics on graphics hardware

Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
A multigrid solver for boundary value problems using programmable graphics hardware

Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Blowing in the wind

Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation
Visual simulation of ice crystal growth

Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation
Linear algebra operators for GPU implementation of numerical algorithms

ACM SIGGRAPH 2003 Papers
Sparse matrix solvers on the GPU: conjugate gradients and multigrid

ACM SIGGRAPH 2003 Papers
Nonlinear optimization framework for image-based modeling on programmable graphics hardware

ACM SIGGRAPH 2003 Papers
Interactive time-dependent tone mapping using programmable graphics hardware

EGRW '03 Proceedings of the 14th Eurographics workshop on Rendering
The Lattice-Boltzmann Method for Simulating Gaseous Phenomena

IEEE Transactions on Visualization and Computer Graphics
Fast computation of database operations using graphics processors

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Performance evaluation of programmable graphics hardware for image filtering and stereo matching

Proceedings of the ACM symposium on Virtual reality software and technology
Lattice-Based Flow Field Modeling

IEEE Transactions on Visualization and Computer Graphics
Dispersion Simulation and Visualization For Urban Security

VIS '04 Proceedings of the conference on Visualization '04
A virtual reality emulation system model based on GPU computation

VRCAI '04 Proceedings of the 2004 ACM SIGGRAPH international conference on Virtual Reality continuum and its applications in industry
GPU Cluster for High Performance Computing

Proceedings of the 2004 ACM/IEEE conference on Supercomputing
Understanding the efficiency of GPU algorithms for matrix-matrix multiplication

Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Discrete Sibson Interpolation

IEEE Transactions on Visualization and Computer Graphics
Model reduction for real-time fluids

ACM SIGGRAPH 2006 Papers
Collaborative diffusion: programming antiobjects

Companion to the 21st ACM SIGPLAN symposium on Object-oriented programming systems, languages, and applications
Excuse me, I need better AI!: employing collaborative diffusion to make game AI child's play

Proceedings of the 2006 ACM SIGGRAPH symposium on Videogames
Exploiting perception in high-fidelity virtual environmentsAdditional presentations from the 24th course are available on the citation page

ACM SIGGRAPH 2006 Courses
Linear algebra on GPUs

SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Geometry processing on GPUs

SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Sparse matrix solvers on the GPU: conjugate gradients and multigrid

SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Interactive time-dependent tone mapping using programmable graphics hardware

SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
A multigrid solver for boundary value problems using programmable graphics hardware

SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Fast computation of database operations using graphics processors

SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Nonlinear optimization framework for image-based modeling on programmable graphics hardware

SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Linear algebra operators for GPU implementation of numerical algorithms

SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Photon mapping on programmable graphics hardware

SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Flow simulation with locally-refined LBM

Proceedings of the 2007 symposium on Interactive 3D graphics and games
A simple boiling module

SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
Experiencing Belugas: Action Selection for an Interactive Aquarium Exhibit

Adaptive Behavior - Animals, Animats, Software Agents, Robots, Adaptive Systems
Distributed texture memory in a multi-GPU environment

GH '06 Proceedings of the 21st ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware
Streaming Algorithms for Biological Sequence Alignment on GPUs

IEEE Transactions on Parallel and Distributed Systems
Sliced data structure for particle-based simulations on GPUs

Proceedings of the 5th international conference on Computer graphics and interactive techniques in Australia and Southeast Asia
Technical Section: Generalized reaction-diffusion textures

Computers and Graphics
Graphics hardware for scientific computation

International Journal of Computational Science and Engineering
Towards harmony-oriented programming

Companion to the 23rd ACM SIGPLAN conference on Object-oriented programming systems languages and applications
Modular bases for fluid dynamics

ACM SIGGRAPH 2009 papers
Data-parallel algorithms for agent-based model simulation of tuberculosis on graphics processing units

SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
Harmony-oriented programming and software evolution

Proceedings of the 24th ACM SIGPLAN conference companion on Object oriented programming systems languages and applications
Technical Section: Benchmarking and implementation of probability-based simulations on programmable graphics cards

Computers and Graphics
Efficient surface reconstruction from noisy data using regularized membrane potentials

IEEE Transactions on Image Processing
Multi-GPU and multi-CPU parallelization for interactive physics simulations

Euro-Par'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part II
A code motion technique for accelerating general-purpose computation on the GPU

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
A parallel immune algorithm for traveling salesman problem and its application on cold rolling scheduling

Information Sciences: an International Journal
Assessment of GPU computational enhancement to a 2D flood model

Environmental Modelling & Software
Real-Time image processing using graphics hardware: a performance study

ICIAR'05 Proceedings of the Second international conference on Image Analysis and Recognition
Merging cellular automata for simulating surface effects

ACRI'06 Proceedings of the 7th international conference on Cellular Automata for Research and Industry
Smoldyn on Graphics Processing Units: Massively Parallel Brownian Dynamics Simulations

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Data-parallel techniques for simulating a mega-scale agent-based model of systemic inflammatory response syndrome on graphics processing units

Simulation
Design and implement of a CUDA based SPH particle system editor

ICSI'12 Proceedings of the Third international conference on Advances in Swarm Intelligence - Volume Part II
Real-time deformation of detailed geometry based on mappings to a less detailed physical simulation on the GPU

EGVE'05 Proceedings of the 11th Eurographics conference on Virtual Environments
Accelerated finite element elastodynamic simulations using the GPU

Journal of Computational Physics
Bitonic sort on a chained-cubic tree interconnection network

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present a method for real-time visual simulation of diverse dynamic phenomena using programmable graphics hardware. The simulations we implement use an extension of cellular automata known as the coupled map lattice (CML). CML represents the state of a dynamic system as continuous values on a discrete lattice. In our implementation we store the lattice values in a texture, and use pixel-level programming to implement simple next-state computations on lattice nodes and their neighbors. We apply these computations successively to produce interactive visual simulations of convection, reaction-diffusion, and boiling. We have built an interactive framework for building and experimenting with CML simulations running on graphics hardware, and have integrated them into interactive 3D graphics applications.