Abstract
Computational cost is one of the major problems in animating smoke. Recently, adaptive grid refinement using octree structure has been proposed, which is a successful method for reducing the computational cost of a detail-preserving fluid simulation. Although octree grid is optimized for details, viewing is not addressed. Smoke distant from the viewing screen which usually has less visual attention and is unnecessary for high-detail simulation can be optimized for speed. However, applying such view-dependent optimization to the octree grid directly may cause animation artifacts and loss in natural fluid behaviours. This paper, we present a method for view-dependent adaptive grid refinement, extending the traditional octree grid by considering the viewing frustum, as well as variation in fluid quantities as criteria for grid refinement. In our method, refinement conditions with adaptive thresholds are proposed to optimize the grid for both view and details. Additionally, our method preserves visual details and fluid behaviours which allows high-detail smoke animations in relatively less amount of computational cost consumption, especially when applied for large scale simulations.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ament, M., Straßer, W.: Dynamic Grid Refinement for Fluid Simulations on Parallel Graphics Architectures. In: Proc. Eurographics Symposium on Parallel Graphics and Visualization, pp. 9–15 (2009)
Barran, B.: View dependent fluid dynamics. M.S. thesis, Texas A&M University (2006)
Berger, M., Colella, P.: Local adaptive mesh refinement for shock hydrodynamics. Journal of Computational Physics, 64–84 (1989)
Berger, M., Oliger, J.: Adaptive mesh refinement for hyperbolic partial differential equations. Journal of Computational Physics, 484–512 (1984)
Chentanez, N., Feldman, B.E., Labelle, F., Brien, J.F.O., Shewchuk, J.R.: Liquid Simulation on Lattice-Based Tetrahedral Meshes Eurographics Association, pp. 219–228 (2007)
Elcott, S., Tong, Y., Kanso, E., Schröder, P., Desbrun, M.: Stable, circulation-preserving, simplicial fluids. In: ACM SIGGRAPH ASIA 2008, pp. 1–11 (2008)
Fedkiw, R., Stam, J., Jensen, H.: Visual simulation of smoke. In: Proc. Computer Graphics and Interactive Techniques, pp. 15–22 (2001)
Feldman, B.E., O’Brien, J.F., Arikan, O.: Animating suspended particle explosions. ACM Transactions on Graphics 22(3), 708 (2003)
Foster, N.: Realistic Animation of Liquids. Graphical Models and Image Processing 58(5), 471–483 (1996)
Goktekin, T.G., Bargteil, A.W., O’Brien, J.F.: A method for animating viscoelastic fluids. ACM Transactions on Graphics 23(3), 463 (2004)
Harlow, F.H., Welch, J.E.: Numerical Calculation of Time-Dependent Viscous Incompressible Flow of Fluid with Free Surface. Physics of Fluids 8(12), 2182 (1965)
Klingner, B.M., Feldman, B.E., Chentanez, N., O’Brien, J.F.: Fluid animation with dynamic meshes. In: ACM SIGGRAPH 2006 Papers, pp. 820 (2006)
Losasso, F., Gibou, F., Fedkiw, R.: Simulating water and smoke with an octree data structure. ACM Transactions on Graphics 23(3), 457 (2004)
Nealen, A.: Physically Based Simulation and Animation of Gaseous Phenomena in a Periodic Domain. I Can (2001)
Popinet, S.: Gerris: a tree-based adaptive solver for the incompressible Euler equations in complex geometries. Journal of Computational Physics 190(2), 572–600 (2003)
Shi, L., Yu, Y.: Visual smoke simulation with adaptive octree refinement. In: Proc. Computer Graphics and Imaging, 1319 (2004); Stam, J.: Stable fluids. In: Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press/Addison-Wesley Publishing Co., 121128 (1999)
Stam, J.: Stable fluids. In: Proc. Computer Graphics and Interactive Techniques, pp. 121–128. ACM Press/Addison-Wesley Publishing Co. (1999)
Stam, J.: Real-time fluid dynamics for games. In: Proc. Game Developer Conference, vol. 18 (2003)
Zheng, W., Yong, J.-H., Paul, J.-C.: Simulation of bubbles. Graphical Models 71(6), 229–239 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bunlutangtum, R., Kanongchaiyos, P. (2011). Adaptive Grid Refinement Using View-Dependent Octree for Grid-Based Smoke Simulation. In: Allbeck, J.M., Faloutsos, P. (eds) Motion in Games. MIG 2011. Lecture Notes in Computer Science, vol 7060. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25090-3_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-25090-3_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25089-7
Online ISBN: 978-3-642-25090-3
eBook Packages: Computer ScienceComputer Science (R0)