Abstract
As an important autumn feature, scenes with large numbers of falling leaves are common in movies and games. However, it is a challenge for computer graphics to simulate such scenes in an authentic and efficient manner. This paper proposes a GPU based approach for simulating the falling motion of many leaves in real time. Firstly, we use a motionsynthesis based method to analyze the falling motion of the leaves, which enables us to describe complex falling trajectories using low-dimensional features. Secondly, we transmit a primitive-motion trajectory dataset together with the low-dimensional features of the falling leaves to video memory, allowing us to execute the appropriate calculations on the GPU.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Xie, H.; Miyata, K. Real-time simulation of lightweight rigid bodies. The Visual Computer Vol. 30, No. 1, 81–92, 2014.
Maxwell, J. C. On a particular case of the descent of a heavy body in a resisting medium. The Cambridge and Dublin Mathematical Journal Vol. 9, 145–148, 1854.
Tanabe, Y.; Kaneko, K. Behavior of a falling paper. Physical Review Letters Vol. 73, No. 10, 1372, 1994.
Wei, X.; Zhao, Y.; Fan, Z.; Li, W.; Yoakum-Stover, S.; Kaufman, A. Blowing in the wind. In: Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 75–85, 2003.
Vázquez, P.-P.; Balsa, M. Rendering falling leaves on graphics hardware. Journal of Virtual Reality and Broadcasting Vol. 5, Article No. 2, 2008.
Li, H.; Sun, Q.; Zhang, H.; Zhang, Q. Example-based motion generation of falling leaf. In: Proceedings of 2010 International Conference on Computer Design and Applications, Vol. 5, 217–221, 2010.
Field, S. B.; Klaus, M.; Moore, M. G.; Nori, F. Chaotic dynamics of falling disks. Nature Vol. 388, No. 6639, 252–254, 1997.
Zhong, H.; Chen, S.; Lee, C. Experimental study of freely falling thin disks: Transition from planar zigzag to spiral. Physics of Fluids Vol. 23, No. 1, 011702, 2011.
Kruger, J.; Kipfer, P.; Konclratieva, P.; Westermann, R. A particle system for interactive visualization of 3D flows. IEEE Transactions on Visualization and Computer Graphics Vol. 11, No. 6, 744–756, 2005.
Andersen, A.; Pesavento, U.; Wang, Z. J. Unsteady aerodynamics of uttering and tumbling plates. Journal of Fluid Mechanics Vol. 541, 65–90, 2005.
Kipfer, P.; Segal, M.; Westermann, R. UberFlow: A GPU-based particle engine. In: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware, 115–122, 2004.
Kondratieva, P.; Kruger, J.; Westerman, R. The application of GPU particle tracing to diffusion tensor field visualization. In: Proceedings of IEEE Visualization, 73–78, 2005.
Hérault, A.; Bilotta, G.; Dalrymple, R. A. SPH on GPU with CUDA. Journal of Hydraulic Research Vol. 48, No. S1, 74–79, 2010.
Mann, J. Wind field simulation. Probabilistic Engineering Mechanics Vol. 13, No. 4, 269–282, 1998.
Veers, P. S. Three-dimensional wind simulation. Technical report. Sandia National Laboratories, Albuquerque, NM, USA, 1988.
Karki, R.; Hu, P. Wind power simulation model for reliability evaluation. In: Proceedings of Canadian Conference on Electrical and Computer Engineering, 541–544, 2005.
Tatarchuk, N.; Shopf, J.; DeCoro, C. Real-time isosurface extraction using the GPU programmable geometry pipeline. In: Proceedings of ACM SIGGRAPH 2007 Courses, 122–137, 2007.
DeCoro, C.; Tatarchuk, N. Real-time mesh simplification using the GPU. In: Proceedings of the 2007 Symposium on Interactive 3D Graphics and Games, 161–166, 2007.
Lorenz, H.; Döllner, J. Dynamic mesh refinement on GPU using geometry shaders. In: Proceedings of the 16th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, 2008.
Author information
Authors and Affiliations
Corresponding author
Additional information
This article is published with open access at Springerlink.com
Chengyang Li received his B.S. degree in biomedical engineering from Zhejiang University. He is a master degree candidate in the Department of Computer Science and Engineering, Zhejiang University, Hangzhou, China. His research interests include computer graphics, visual media computing, and computer vision.
Jingye Qian is a M.S. degree candidate in the Department of Computer Science, Zhejiang University, China. He received his B.S. degree from Nanjing University of Aeronautics and Astronautics, China, in 2012. His research interests include image processing and computer graphics.
Ruofeng Tong received his B.S. degree in mathematics from Fudan University, and Ph.D. degree in applied mathematics in 1996 from Zhejiang University. He continued his research as a postdoctoral researcher at Intelligent Systems and Modeling Laboratory, Hiroshima University, Japan. Currently, he is a professor of the Department of Computer Science and Engineering, Zhejiang University, Hangzhou, China. His research interests include computer graphics and CAD, medical image reconstruction, virtual reality.
Jian Chang received his Ph.D. degree in computer graphics at the National Centre for Computer Animation (NCCA), Bournemouth University, UK, in 2007. He is now an associate professor at the NCCA and a member of the Computer Animation Research Centre. His research has focused on a number of topics related to deformation and physically-based animation, geometric, algorithmic art, character rigging and skinning. He has conducted research in applications related to medical simulation and virtual surgery, involving complex modeling work of human anatomic structures and dynamics.
Jianjun Zhang received his Ph.D. degree from Chongqing University in 1987. He is a professor of computer graphics at the National Centre for Computer Animation, Bournemouth University, UK, and leads the Computer Animation Research Centre. He is also a cofounder of the UK’s Centre for Digital Entertainment, funded by the Engineering and Physical Sciences Research Council. His research focuses on a number of topics related to 3D virtual human modelling, animation and simulation, including geometric modelling, rigging and skinning, motion synthesis, deformation and physics-based simulation.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Li, C., Qian, J., Tong, R. et al. GPU based real-time simulation of massive falling leaves. Comp. Visual Media 1, 351–358 (2015). https://doi.org/10.1007/s41095-015-0025-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s41095-015-0025-1