Sliced data structure for particle-based simulations on GPUs

Proceedings - GRAPHITE 2007, 5th International Conference on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia

Volumn , Issue , 2007, Pages 55-62

  Harada, Takahiro ^a   Koshizuka, Seiichi ^a   Kawaguchi, Yoichiro ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION COSTS; FIXED GRIDS; GRAPHICS PROCESSING UNIT; PARTICLE DISTRIBUTIONS; PARTICLE MOTIONS; PARTICLE-BASED SIMULATION; QUANTITATIVE EVALUATION; REAL-TIME APPLICATION;

COMPUTER GRAPHICS EQUIPMENT; COMPUTER SIMULATION; GRAPHITE; INTERACTIVE COMPUTER GRAPHICS; PROGRAM PROCESSORS; USER INTERFACES;

DATA STRUCTURES;

EID: 55949089852     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1321261.1321271     Document Type: Conference Paper

References (23)

1. ADAMS, B., PAULY, M., KEISER, R., AND GUIBAS, L. 2007. Adaptively sampled particle fluids. ACM Transactions on Graphics 26, 3.
2. AMADA, T., IMURA, M., YASUMOTO, Y., YAMABE, Y., AND CHIHARA, K. 2004. Particle-based fluid simulation on gpu. In 2004 ACMWorkshop on General-Purpose Computing on Graphics Processors.
3. CLIFFORD, E. R. 1992. A fast algorithm for calculating particle interactions in smooth particle hydrodynamics simulation. Computer Physics Communications 70, 478-482.
4. CYRIL, Z. 2005. Cloth simulation on the GPU. In ACM SIGGRAPH Sketches, No.39.
5. FERNANDO, R., AND KILGARD, M. 2003. The Cg Tutorial. Addison- Wesley Pearson Education.
6. GREß , A., GUTHE, M., AND KLEIN, R. 2006. Gpu-based collision detection for deformable parameterized surfaces. Computer Graphics Forum 25, 4, 497-696.
7. HARADA, T., KOSHIZUKA, S., AND KAWAGUCHI, Y. 2007. Smoothed particle hydrodynamics on GPUs. In Proc. of Computer Graphics International, 63-70.
8. HARADA, T. 2007. GPU Gems3. Addison-Wesley Pearson Education, ch. Real-time Rigid Body Simulation on GPUs.
9. HARRIS, M., COOMBE, G., SCHEUERMANN, T., AND LASTRA, A. 2002. Physically-based visual simulation on graphics hardware. Proc. of the SIGGRAPH / Eurographics Workshop on Graphics Hardware, 109-118.
10. HARRIS, M., BAXTER, W., SCHEUERMANN, T., AND LASTRA, A. 2003. Simulation of cloud dynamics on graphics hardware. In Proc. of the SIGGRAPH / Eurographics Workshop on Graphics Hardware, 92-101.
11. HERNQUIST, L., AND KATZ, N. 1989. Treesph: A unification of sph with the hierarchical tree method. The Astrophysical Journal Supplement Series 70, 419-446.
12. KIPFER, P., SEGAL, M., AND WESTERMANN, R. 2004. Uberflow: A GPU-based particle engine. Proc. of the ACM SIGGRAPH/ EUROGRAPHICS Conference on Graphics Hardware, 115-122.
13. KOLB, A., AND CUNTZ, N. 2005. Dynamic particle coupling for GPU-based fluid simulation. In Proc. of 18th Symposium on Simulation Technique, 722-727.
14. KOSHIZUKA, S., AND OKA, Y. 1996. Moving-particle semi-implicit method for fragmentation of incompressible fluid. Nucl.Sci.Eng. 123, 421-434.
15. MISHRA, B. 2003. A review of computer simulation of tumbling mills by the discrete element method: Parti-contact mechanics. International Journal of Mineral Processing 71, 1, 73-93.
16. MONAGHAN, J. 1992. Smoothed particle hydrodynamics. Annu.Rev.Astrophys. 30, 543-574.
17. MONAGHAN, J. 1992. Smoothed particle hydrodynamics. Annual Review of Astronomy and Astrophysics 30, 543-574.
18. MÜLLER, M., CHARYPAR, D., AND GROSS, M. 2003. Particle-based fluid simulation for interactive applications. In Proc. of SIGGRAPH Symposium on Computer Animation, 154-159.
19. OWENS, J. D., LUEBKE, D., GOVINDARAJU, N., HARRIS, M., KRÜGER, J., LEFOHN, A. E., AND PURCELL, T. J. 2005. A survey of generalpurpose computation on graphics hardware. Eurographics 2005, State of the Art Reports, 21-51.
20. PREMOZE, S., TASDIZEN, T., BIGLER, J., LEFOHN, A., AND WHITAKER, R. 2003. Particle-based simulation of fluids. Computer Graphics Forum 22, 3, 401-410.
21. PURCELL, T., CAMMARANO, M., JENSEN, H., AND HANRAHAN, P. 2003. Photon mapping on programmable graphics hardware. Proc. of the ACM SIGGRAPH/ EUROGRAPHICS Conference on Graphics Hardware, 41-50.
22. SYLVAIN, L., AND HUGES, H. 2006. Perfect spatial hashing. ACM Transactions on Graphics 25, 3.
23. TESCHNER, M., HEIDELBERGER, B., MÜLLER, M., POMERANETS, D., AND GROSS, M. 2003. Optimized spatial hashing for collision detection of deformable objects. In Proc. of Vision, Modeling, Visualization, 47-54.