“Data-driven fluid simulations using regression forests” by Ladický, Jeong, Solenthaler, Pollefeys and Gross
Conference:
Type(s):
Title:
- Data-driven fluid simulations using regression forests
Session/Category Title: Partical Fluids
Presenter(s)/Author(s):
Abstract:
Traditional fluid simulations require large computational resources even for an average sized scene with the main bottleneck being a very small time step size, required to guarantee the stability of the solution. Despite a large progress in parallel computing and efficient algorithms for pressure computation in the recent years, realtime fluid simulations have been possible only under very restricted conditions. In this paper we propose a novel machine learning based approach, that formulates physics-based fluid simulation as a regression problem, estimating the acceleration of every particle for each frame. We designed a feature vector, directly modelling individual forces and constraints from the Navier-Stokes equations, giving the method strong generalization properties to reliably predict positions and velocities of particles in a large time step setting on yet unseen test videos. We used a regression forest to approximate the behaviour of particles observed in the large training set of simulations obtained using a traditional solver. Our GPU implementation led to a speed-up of one to three orders of magnitude compared to the state-of-the-art position-based fluid solver and runs in real-time for systems with up to 2 million particles.
References:
1. Breiman, L. 2001. Random forests. In Machine Learning.
2. Chentanez, N., and Müller, M. 2010. Real-time simulation of large bodies of water with small scale details. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 197–206.
3. Chentanez, N., and Müller, M. 2011. Real-time Eulerian water simulation using a restricted tall cell grid. ACM Transactions on Graphics (Proceedings SIGGRAPH) 30, 82:1–82:10.
4. De Witt, T., Lessig, C., and Fiume, E. 2012. Fluid simulation using laplacian eigenfunctions. ACM Trans. Graph. 31, 1, 10:1–10:11.
5. Desbrun, M., and Cani, M.-P. 1996. Smoothed particles: A new paradigm for animating highly deformable bodies. In Eurographics Workshop on Computer Animation and Simulation (EGCAS), Springer-Verlag, 61–76.
6. Enright, D., Fedkiw, R., Ferziger, J., and Mitchell, I. 2002. A hybrid particle level set method for improved interface capturing. Journal of Computational Physics 183, 1, 83–116.
7. Gupta, M., and Narasimhan, S. G. 2007. Legendre fluids: A unified framework for analytic reduced space modeling and rendering of participating media. In Eurographics/ACM SIGGRAPH Symposium on Computer Animation (2007), D. Metaxas and J. Popovic, Eds.
8. Horvath, C. J., and Solenthaler, B., 2013. Mass preserving multi-scale SPH. Pixar Technical Memo 13-04, Pixar Animation Studios.
9. Ihmsen, M., Cornelis, J., Solenthaler, B., Horvath, C., and Teschner, M. 2013. Implicit incompressible SPH. IEEE Transactions on Visualization and Computer Graphics. doi:10.1109/TVCG.2013.105.
10. Jakob, W., 2010. Mitsuba renderer. http://www.mitsubarenderer.org.
11. Kim, T., and Delaney, J. 2013. Subspace fluid re-simulation. ACM Transactions on Graphics (Proceedings SIGGRAPH) 32, 4, 62:1–62:9.
12. Ladicky, L., Russell, C., Kohli, P., and Torr, P. H. S. 2009. Associative hierarchical CRFs for object class image segmentation. In International Conference on Computer Vision.
13. Lucy, L. 1977. A numerical approach to the testing of the fission hypothesis. The Astronomical Journal 82, 1013–1024.
14. Macklin, M., and Mueller, M. 2013. Position based fluids. ACM Transactions on Graphics (Proceedings SIGGRAPH) 32, 1–5.
15. Monaghan, J. 1992. Smoothed particle hydrodynamics. Ann. Rev. Astron. Astrophys. 30, 543–574.
16. Müller, M., Charypar, D., and Gross, M. 2003. Particle-based fluid simulation for interactive applications. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 154–159.
17. Raveendran, K., Wojtan, C., Thuerey, N., and Turk, G. 2014. Blending liquids. ACM Trans. Graph. 33, 4 (July), 137:1–137:10.
18. Shotton, J., Winn, J., Rother, C., and Criminisi, A. 2006. TextonBoost: Joint appearance, shape and context modeling for multi-class object recognition and segmentation. In European Conference on Computer Vision.
19. Shotton, J., Fitzgibbon, A., Cook, M., and Blake, A. 2011. Real-time human pose recognition in parts from single depth images. In Conference on Computer Vision and Pattern Recognition.
20. Shotton, J., Glocker, B., Zach, C., Izadi, S., Criminisi, A., and Fitzgibbon, A. 2013. Scene coordinate regression forests for camera relocalization in rgb-d images. In Conference on Computer Vision and Pattern Recognition.
21. Solenthaler, B., and Pajarola, R. 2009. Predictive-corrective incompressible SPH. ACM Transactions on Graphics (Proceedings SIGGRAPH) 28, 40:1–40:6.
22. Stanton, M., Humberston, B., Kase, B., O’Brien, J. F., Fatahalian, K., and Treuille, A. 2014. Self-refining games using player analytics. ACM Transactions on Graphics (Proceedings SIGGRAPH) 33, 4, 73:1–73:9.
23. Taylor, J., Shotton, J., Sharp, T., and Fitzgibbon, A. 2012. The vitruvian manifold: Inferring dense correspondences for one-shot human pose estimation. In Conference on Computer Vision and Pattern Recognition.
24. Thürey, N., Wojtan, C., Gross, M., and Turk, G. 2010. A multiscale approach to mesh-based surface tension flows. ACM Trans. on Graphics (Proc. SIGGRAPH) 29, 3.
25. Treuille, A., Lewis, A., and Popović, Z. 2006. Model reduction for real-time fluids. In ACM Transactions on Graphics (Proceedings SIGGRAPH).
26. Viola, P., and Jones, M. 2004. Robust real-time face detection. International Journal of Computer Vision.
27. Wicke, M., Stanton, M., and Treuille, A. 2009. Modular bases for fluid dynamics. Transactions on Graphics 28, 3.
28. Zhu, Y., and Bridson, R. 2005. Animating sand as a fluid. ACM Transactions on Graphics (Proceedings SIGGRAPH) 24, 965–972.
