OBBTree: a hierarchical structure for rapid interference detection
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Large steps in cloth simulation
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs
IEEE Transactions on Visualization and Computer Graphics
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Photon mapping on programmable graphics hardware
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Particle-based fluid simulation for interactive applications
Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation
Hardware-based simulation and collision detection for large particle systems
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
KD-tree acceleration structures for a GPU raytracer
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Interactive collision detection between deformable models using chromatic decomposition
ACM SIGGRAPH 2005 Papers
Fast and reliable collision culling using graphics hardware
Proceedings of the ACM symposium on Virtual reality software and technology
GI-COLLIDE: collision detection with geometry images
Proceedings of the 21st spring conference on Computer graphics
A Particle System for Interactive Visualization of 3D Flows
IEEE Transactions on Visualization and Computer Graphics
Glift: Generic, efficient, random-access GPU data structures
ACM Transactions on Graphics (TOG)
Porous flow in particle-based fluid simulations
ACM SIGGRAPH 2008 papers
Using common graphics hardware for multi-agent traffic simulation with CUDA
Proceedings of the 2nd International Conference on Simulation Tools and Techniques
A point-based method for animating incompressible flow
Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Hybrid smoothed particle hydrodynamics
SCA '11 Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Dynamic point-region quadtrees for particle simulations
Information Sciences: an International Journal
Adaptive sampling and rendering of fluids on the GPU
SPBG'08 Proceedings of the Fifth Eurographics / IEEE VGTC conference on Point-Based Graphics
| Hi-index | 0.00 |
Large scale particle-based fluid simulation is important to both the scientific and computer graphics communities. In this paper, we explore the effectiveness of implementing smoothed particle hydrodynamics on the streaming architecture of a GPU. A dynamic quadtree structure is proposed to accelerate the computation of inter-particle forces. Our method readily extends to higher dimensions without undue increase in memory or computation costs. We show that a GPU implementation runs nearly an order of magnitude faster than our CPU version for large problem sizes.