Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Smoothed particles: a new paradigm for animating highly deformable bodies
Proceedings of the Eurographics workshop on Computer animation and simulation '96
A Generalization of Algebraic Surface Drawing
ACM Transactions on Graphics (TOG)
Particle-based fluid simulation for interactive applications
Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation
Rigid fluid: animating the interplay between rigid bodies and fluid
ACM SIGGRAPH 2004 Papers
Efficient simulation of large bodies of water by coupling two and three dimensional techniques
ACM SIGGRAPH 2006 Papers
Fluid animation with dynamic meshes
ACM SIGGRAPH 2006 Papers
Point-Based Graphics
Deferred blending: Image composition for single-pass point rendering
Computers and Graphics
SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
Weakly compressible SPH for free surface flows
SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
Adaptively sampled particle fluids
ACM SIGGRAPH 2007 papers
Particle-based fluid simulation on the GPU
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part IV
Screen space fluid rendering with curvature flow
Proceedings of the 2009 symposium on Interactive 3D graphics and games
A point-based method for animating incompressible flow
Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Interactive SPH simulation and rendering on the GPU
Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
ACM SIGGRAPH 2011 papers
Implicit FEM and fluid coupling on GPU for interactive multiphysics simulation
ACM SIGGRAPH 2011 Talks
Two-Way Real Time Fluid Simulation Using a Heterogeneous Multicore CPU and GPU Architecture
PADS '11 Proceedings of the 2011 IEEE Workshop on Principles of Advanced and Distributed Simulation
A SPH-based method for interactive fluids simulation on the multi-GPU
Proceedings of the 10th International Conference on Virtual Reality Continuum and Its Applications in Industry
Dynamic grid refinement for fluid simulations on parallel graphics architectures
EG PGV'09 Proceedings of the 9th Eurographics conference on Parallel Graphics and Visualization
Parallel Surface Reconstruction for Particle-Based Fluids
Computer Graphics Forum
Temporal Blending for Adaptive SPH
Computer Graphics Forum
Efficient fluids simulation and rendering on GPU
Proceedings of the 12th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and Its Applications in Industry
| Hi-index | 0.00 |
In this paper, we propose a novel GPU-friendly algorithm for the Smoothed Particle Hydrodynamics (SPH) simulation for weakly compressible fluids. The major goal of our algorithm is to implement a GPU-based SPH simulation that can simulate and render a large number of particles at interactive speed. Additionally, our algorithm exhibits the following three features. Firstly, our algorithm supports adaptive sampling of the fluids. Particles can be split into several sub-particles in geometrically complex regions to provide a more accurate simulation. At the same time, nearby particles deep inside the fluids are merged to a single particle to reduce the number of particles. Secondly, the fluids are visualized by directly computing the intersection between ray and an isosurface defined by the surface particles. A dynamic particle grouping algorithm and equation solver are employed to quickly find the ray-isosurface intersection. Thirdly, based on the observation that the SPH simulation is a naturally parallel algorithm, the whole SPH simulation, including the adaptive sampling of the fluids as well as surface particle rendering, is executed on the GPU to fully utilize the computational power and parallelism of modern graphics hardware. Our experimental data shows that we can simulate about 50K adaptively sampled particles, or up to 120K particles in the fixed sampling case at a rate of approximately 20 time steps per second.