A fast simulation method using overlapping grids for interactions between smoke and rigid objects

Computer Graphics Forum

Volumn 27, Issue 2, 2008, Pages 477-486

  Dobashi, Yoshinori ^a   Matsuda, Yasuhiro ^b   Yamamoto, Tsuyoshi ^a   Nishita, Tomoyuki ^b  

^a HOKKAIDO UNIVERSITY   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL FLUID DYNAMICS; SMOKE; COMPUTATIONAL METHODS; COMPUTER SIMULATION; INTERACTIVE COMPUTER GRAPHICS; OBJECT RECOGNITION; PROBLEM SOLVING; REAL TIME SYSTEMS;

COMPUTATIONAL COSTS; FAST SIMULATION METHODS; GPU IMPLEMENTATION; NATURAL PHENOMENA; NUMBER OF GRIDS; OVERLAPPING GRIDS; REAL TIME SIMULATIONS; RIGID OBJECTS; COMPUTATIONAL COST; REAL-TIME SIMULATION;

COMPUTER GRAPHICS; GRID COMPUTING;

EID: 43049154638     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2008.01145.x     Document Type: Conference Paper

References (29)

1. AOKI T.: 3d simulation for falling papers. Computer Physics Communications 142 (2001), 326-329.
2. ADAMS B., PAULY M., KEISER R., GUIBAS L. J.: Adaptively sampled particle fluids. ACM Trans. on Graphics 26, 3 (2007), 457-462.
3. BATTY C., BERTAILS F., BRIDSON R.: A fast variational framework for accurate solid-fluid coupling. ACM Trans. on Graphics 26, 3 (2007), 100.
4. BERGER M. J., OLIGER J.: Adaptive mesh refinement for hyperbolic partial differential equations. Journal of Comp. Phys. 53, 3 (1984), 484-512.
5. BENNETT B. A. V., SMOOKE M. D.: Local rectangular refinement with application to nonreacting and reacting fluid flow problems. Journal of Comp. Phys. 151, 2 (1999), 684-727.
6. CLAVET S., BEAUDOIN P., POULIN P.: Particle-based viscoelastic fluid simulation. In Proc. ACM SIGGRAPH/Eurographics Symposium on Computer Animation 2005 (2005), pp. 219-228.
7. CRANE K., LLAMAS I., TARIQ S.: Real-time simulation and rendering of 3d fluids. In GPU Gems 3 (2007), pp. 633-675.
8. CARLSON M., MUCHA P. J., TURK G.: Rigid fluid: Animating the interplay between rigid bodies and fluid. ACM Trans. on Graphics 23, 3 (2004), 377-384.
9. FOSTER N., FEDKIW R.: Practical animation of liquids. In Proc. SIGGRAPH 2001 (2001), pp. 23-30.
10. FOSTER N., METAXAS D.: Modeling the motion of a hot, turbulent gas. In Proc. SIGGRAPH 1997 (1997), pp. 181-188.
11. FELDMAN B. E., O'BRIEN J. F., ARIKAN O.: Animating suspended particle explosions. ACM Trans. on Graphics 22, 3 (2003), 708-715.
12. FELDMAN B. E., O'BRIEN J. F., KLINGNER B. M.: Animating gases with hybrid meshes. ACM Trans. on Graphics 24, 3 (2005), 904-909.
13. FUJII K.: Unified zonal method based on the fortified solution algorithm. J. Comp. Phys. 18, 1 (1995), 92-108.
14. GUENDELMAN E., SELLE A., LOSASSO F., FEDKIW R.: Coupling water and smoke to thin de-formable and rigid shells. ACM Trans. on Graphics 24, 3 (2005), 973-981.
15. KLINGNER B. M., FELDMAN B. E., CHEN-TANEZ N., O'BRIEN J. F.: Fluid animation with dynamic meshes. ACM Trans. on Graphics 25, 3 (2006), 377-384. 2, 6 ume densities. Computer Graphics 18, 3 (1984), 165-174.
16. KHOKHLOV A. M.: Fully threaded tree algorithms for adaptive refinement fluid dynamics simulations. Journal of Comp. Phys. 143, 2 (1998), 519-543.
17. KOSHIZUKA S., TAMAKO H., OKA Y.: A particle method for incompressible viscous flow with fluid fragmentation. Computational Fluid Dynamics Journal 29, 4 (1995), 29-46.
18. LOSASSO F., GIBOU F., FEDKIW R.: Simulating water and smoke with an octree data structure. ACM Trans. on Graphics 23, 3 (2004), 457-462.
19. MULLER M., CHARYPAR D., GROSS M.: Particle-based fluid simulation for interactive applications. In Proc. Symposium on Computer Animation 2003 (2003), pp. 154-159.
20. NGUYEN D., FEDKIW R., JANSEN H.: Physically based modeling and animation of fire. ACM Trans. on Graphics 21, 3 (2002), 721-728.
21. PATEL S., CHU A., COHEN J., PIGHIN F.: Fluid simulation via disjoint translating grids. In SIGGRAPH 2005 Technical Sketch (2005).
22. PARK S., KIM M. J.: Vortex fluid for gaseous phenomena. In Proc. ACM SIGGRAPH/Eurographics Symposium on Computer Animation 2005 (2005), pp. 261-270.
23. POPINET S.: Gerris: A tree-based adaptive solver for the incompressible euler equations in complex geometries. Journal of Comp. Phys. 190, 2 (2003), 572-600.
24. PREMOZE S., TASDIZEN T., BIGLER J., LEFOHN A., WHITAKER R. T.: Particle-based simulation of fluids. Computer Graphics Forum 22, 3 (2003), 335-343.
25. SHAH M., COHEN J. M., PATEL S., LEE P., PIGHIN F.: Extended galilean invariance for adaptive fluid simulation. In Proc. Eurographics/ACM SIGGRAPH Symposium on Computer Animation (SCA) 2004 (2004), pp. 213-221.
26. STAM J.: Stable fluids. In Proc. SIGGRAPH'99 (1999), pp. 121-128.
27. TREUILLE A., LEWIS A., POPOVIC Z.: Model reduction for real-time fluids. ACM Trans. on Graphics 25, 3 (2006), 826-834.
28. YAEGER L., UPSON C.: Combining physical and visual simulation, creation of the planet jupiter for the film 2010. Computer Graphics 20, 4 (1986), 85-93.
29. ZHU Y., BRIDSON R.: Animating sand as a fluid. ACM Trans. on Graphics 24, 3 (2005), 985-972.