A GPU-based Hydrodynamic Simulator with Boid Interactions (2311.15088v1)
Abstract: We present a hydrodynamic simulation system using the GPU compute shaders of DirectX for simulating virtual agent behaviors and navigation inside a smoothed particle hydrodynamical (SPH) fluid environment with real-time water mesh surface reconstruction. The current SPH literature includes interactions between SPH and heterogeneous meshes but seldom involves interactions between SPH and virtual boid agents. The contribution of the system lies in the combination of the parallel smoothed particle hydrodynamics model with the distributed boid model of virtual agents to enable agents to interact with fluids. The agents based on the boid algorithm influence the motion of SPH fluid particles, and the forces from the SPH algorithm affect the movement of the boids. To enable realistic fluid rendering and simulation in a particle-based system, it is essential to construct a mesh from the particle attributes. Our system also contributes to the surface reconstruction aspect of the pipeline, in which we performed a set of experiments with the parallel marching cubes algorithm per frame for constructing the mesh from the fluid particles in a real-time compute and memory-intensive application, producing a wide range of triangle configurations. We also demonstrate that our system is versatile enough for reinforced robotic agents instead of boid agents to interact with the fluid environment for underwater navigation and remote control engineering purposes.
- P. Davis, Titan overview (2023). URL https://solarsystem.nasa.gov/moons/saturn-moons/titan/overview
- J. P. L. NASA, Buoyant rover for under-ice exploration (2015). URL https://www.jpl.nasa.gov/robotics-at-jpl/bruie
- T. M. Aamodt, General purpose graphics processor architecture (2018). URL https://picture.iczhiku.com/resource/eetop/WHKdgQhRWGRojBxB.pdf
- doi:10.1093/mnras/181.3.375.
- N. Foster, Realistic animation of liquids (1996).
- A. Chern, Schrödinger’s smoke (2016). URL https://cseweb.ucsd.edu/~alchern/projects/SchrodingersSmoke
- S. Tsuzuki, Theoretical framework bridging classical and quantum mechanics for the dynamics of cryogenic liquid helium-4 using smoothed-particle hydrodynamics (Dec 2022).
- M. Müller, Particle-based fluid simulation for interactive applications (2003). URL https://matthias-research.github.io/pages/publications/sca03.pdf
- W. Gunsteren, Computer simulation of molecular dynamics (1990). URL https://web.cs.ucdavis.edu/~koehl/Teaching/ECS129/Reprints/vanGunsteren_MD.pdf
- M. Macklin, Position based fluids (2013).
- L. Ladicky, Data-driven fluid simulations using regression forests (2015). URL https://people.inf.ethz.ch/sobarbar/papers/Lad15/DatadrivenFluids.pdf
- M. Macklin, Unified particle physics for real-time applications (2014).
- [link]. URL https://arxiv.org/abs/2005.00803
- doi:10.1109/LRA.2021.3070305.
- arXiv:2101.05917.
- doi:10.1109/IROS.2007.4399437. URL https://ieeexplore.ieee.org/document/4399437
- doi:10.1145/37402.37406. URL https://doi.org/10.1145/37402.37406
- C. Reynolds, Big fast crowds on ps3 (2006). URL https://dl.acm.org/doi/pdf/10.1145/1183316.1183333
- doi:10.1145/800064.801293. URL https://doi.org/10.1145/800064.801293
- doi:10.1103/PhysRevLett.75.1226. URL https://link.aps.org/doi/10.1103/PhysRevLett.75.1226
- doi:10.1145/1183316.1183333. URL https://doi.org/10.1145/1183316.1183333
- doi:10.1145/1073368.1073371. URL https://doi.org/10.1145/1073368.1073371
- M. Kallmann, Navigation meshes and real-time dynamic planning for virtual worlds (2014). URL http://graphics.ucmerced.edu/papers/14-sig-navplan.pdf
- Bindel, 1 deriving sph - cornell university (2011). URL https://www.cs.cornell.edu/~bindel/class/cs5220-f11/code/sph-derive.pdf
- M. Desbrun, Smoothed particles: A new paradigm for animating highly deformable bodies (1996). URL http://cva.stanford.edu/classes/cs99s/papers/hillis-steele-data-parallel-algorithms.pdf
- N. Reed, Quick and easy gpu random numbers (2013). URL https://www.reedbeta.com/blog/quick-and-easy-gpu-random-numbers-in-d3d11
- M. Quigley, Ros: An open-source robot operating system (2007). URL http://www.robotics.stanford.edu/~ang/papers/icraoss09-ROS.pdf
- A. Juliani, Unity: A general platform for intelligent agents (2020). URL https://arxiv.org/abs/1809.02627
- M. Harris, parallel prefix sum (scan) with cuda (2007). URL https://www.eecs.umich.edu/courses/eecs570/hw/parprefix.pdf
- G. Blelloch, Prefix sums and their applications - carnegie mellon university (1993). URL https://www.cs.cmu.edu/~guyb/papers/Ble93.pdf
- R. Hoetzlein, Fast fixed radius nearest neighbors: Interactive million particle fluids (2014). URL https://on-demand.gputechconf.com/gtc/2014/presentations/S4117-fast-fixed-radius-nearest-neighbor-gpu.pdf
- S. Green, Particle simulation using cuda (2010). URL https://developer.download.nvidia.com/assets/cuda/files/particles.pdf
- J. Groß, Fast and efficient nearest neighbor search for particle simulations (2019). URL https://diglib.eg.org/bitstream/handle/10.2312/cgvc20191258/055-063.pdf
- S. Band, Compressed neighbor lists for sph (2019).
- R. Franklin, Nearest point query on 184,088,599 points in e3superscript𝑒3e^{3}italic_e start_POSTSUPERSCRIPT 3 end_POSTSUPERSCRIPT with a uniform grid (2006). URL https://wrfranklin.org/Research/nearpt3/nearpt3.pdf
- D. Hillis, Data parallel algorithms (1986). URL http://cva.stanford.edu/classes/cs99s/papers/hillis-steele-data-parallel-algorithms.pdf
- Y. Zhu, Animating sand as a fluid (2005). URL https://www.cs.ubc.ca/~rbridson/docs/zhu-siggraph05-sandfluid.pdf
- P. Bourke, Polygonising a scalar field (1994). URL http://paulbourke.net/geometry/polygonise