“Windy trees: computing stress response for developmental tree models” by Pirk, Niese, Hädrich, Benes and Deussen
Conference:
Type(s):
Title:
- Windy trees: computing stress response for developmental tree models
Session/Category Title: Newton's Garden
Presenter(s)/Author(s):
Abstract:
We present a novel method for combining developmental tree models with turbulent wind fields. The tree geometry is created from internal growth functions of the developmental model and its response to external stress is induced by a physically-plausible wind field that is simulated by Smoothed Particle Hydrodynamics (SPH). Our tree models are dynamically evolving complex systems that (1) react in real-time to high-frequent changes of the wind simulation; and (2) adapt to long-term wind stress. We extend this process by wind-related effects such as branch breaking as well as bud abrasion and drying. In our interactive system the user can adjust the parameters of the growth model, modify wind properties and resulting forces, and define the tree’s long-term response to wind. By using graphics hardware, our implementation runs at interactive rates for moderately large scenes composed of up to 20 tree models.
References:
1. Akagi, Y., and Kitajima, K. 2006. A study on the animations of swaying and breaking trees based on a particle-based simulation. Journal of WSCG 20, 1, 21–28.
2. Aono, M., and Kunii, T. 1984. Botanical tree image generation. IEEE Computer Graphics and Applications 4(5), 10–34.
3. Benes, B., and Millán, E. 2002. Virtual climbing plants competing for space. In IEEE Proc. of the Computer Animation 2002, IEEE Computer Society, 33–42.
4. Bertails, F., Hadap, S., Cani, M.-P., Lin, M., Kim, T.-Y., Marschner, S., Ward, K., and Kačić-Alesić, Z. 2008. Realistic hair simulation: Animation and rendering. In ACM SIGGRAPH 2008 Classes, ACM, New York, NY, USA, SIGGRAPH ’08, 89:1–89:154.
5. Bridson, R. 2008. Fluid Simulation for Computer Graphics. A K Peters, CRC Press.
6. Cannell, M. G., and Morgan, J. 1989. Branch breakage under snow and ice loads. Tree Physiol 5, 3, 307–17.Cross Ref
7. Chaney, W. R. 2001. How wind affects trees. Indiana Woodland Stewart 10(1).
8. Derzaph, T. K. M., and Hamilton, H. J. 2013. Effects of wind on virtual plants in animation. International Journal of Computer Games Technology vol. 2013.
9. Diener, J., Reveret, L., and Fiume, E. 2006. Hierarchical re-targetting of 2D motion fields to the animation of 3D plant models. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation, SCA’06.
10. Diener, J., Rodriguez, M., Baboud, L., and Reveret, L. 2008. Wind projection basis for real-time animation of trees. Rapport de recherche RR-6674, INRIA.
11. Ennos, A. R., and van Casteren, A. 2010. Transverse stresses and modes of failure in tree branches and other beams. Proc Biol Sci 277, 1685, 1253–8.Cross Ref
12. Fourcaud, T., Blaise, F., Lac, P., Castra, P., and de Reffye, P. 2003. Numerical modelling of shape regulation and growth stresses in trees. Trees 17, 1, 31–39.Cross Ref
13. Greene, N. 1989. Voxel space automata: Modeling with stochastic growth processes in voxel space. SIGGRAPH Comput. Graph. 23, 3, 175–184.
14. Guendelman, E., Bridson, R., and Fedkiw, R. 2003. Non-convex rigid bodies with stacking. In ACM SIGGRAPH 2003 Papers, ACM, New York, NY, USA, SIGGRAPH ’03, 871–878.
15. Habel, R., Kusternig, A., and Wimmer, M. 2009. Physically guided animation of trees. Comp. Graph. Forum 28, 2, 523–532.Cross Ref
16. Honda, H. 1971. Description of the form of trees by the parameters of the tree-like body: effects of the branching angle and the branch length on the shape of the tree-like body. Journal of Theoretical Biology 31, 331–338.Cross Ref
17. Ijiri, T., Owada, S., and Igarashi, T. 2006. Seamless integration of initial sketching and subsequent detail editing in flower modeling. Comp. Graph. Forum 25, 3, 617–624.Cross Ref
18. James, K. R., Haritos, N., and Ades, P. K. 2006. Mechanical stability of trees under dynamic loads. American Journal of Botany 93, 10, 1522–1530.Cross Ref
19. Kawaguchi, Y. 1982. A morphological study of the form of nature. SIGGRAPH Comput. Graph. 16, 3, 223–232.
20. Laboratory, F. P. 2013. Wood Handbook: Wood as an Engineering Material. CreateSpace Independent Publishing Platform.
21. Lindenmayer, A. 1968. Mathematical models for cellular interaction in development. Journal of Theoretical Biology Parts I and II, 18, 280–315.Cross Ref
22. Lintermann, B., and Deussen, O. 1999. Interactive modeling of plants. IEEE Comput. Graph. Appl. 19, 1, 56–65.
23. Liu, G., and Liu, M. 2003. Smoothed Particle Hydrodynamics: A Meshfree Particle Method. World Scientific Pub Co.
24. Livny, Y., Pirk, S., Cheng, Z., Yan, F., Deussen, O., Cohen-Or, D., and Chen, B. 2011. Texture-lobes for tree modelling. ACM Trans. Graph. 30, 4, 53:1–53:10.
25. Longay, S., Runions, A., Boudon, F., and Prusinkiewicz, P. 2012. Treesketch: interactive procedural modeling of trees on a tablet. In Proc. of the Intl. Symp. on Sketch-Based Interfaces and Modeling, SBIM ’12, 107–120.
26. Lucy, L. B. 1977. A numerical approach to the testing of the fission hypothesis. Astron.J. 82, 1013–1024.Cross Ref
27. Marshall, B. J. 1998. Wind flow structures and wind forces in forests. PhD thesis, University of Oxford, UK.
28. Moore, J., and Maguire, D. 2004. Natural sway frequencies and damping ratios of trees: concepts, review and synthesis of previous studies. Trees 18, 2, 195–203.Cross Ref
29. Müller, M., and Chentanez, N. 2011. Solid simulation with oriented particles. ACM Trans. Graph. 30, 4, 92:1–92:10.
30. Měch, R., and Prusinkiewicz, P. 1996. Visual models of plants interacting with their environment. In SIGGRAPH ’96: Proc. of the 23rd annual Conf. on Comp, graphics and interactive techniques, ACM, 397–410.
31. Neild, S. A., and Wood, C. J. 1999. Estimating stem and root-anchorage flexibility in trees. Tree Physiol 19, 3, 141–151.Cross Ref
32. Neubert, B., Franken, T., and Deussen, O. 2007. Approximate image-based tree-modeling using particle flows. ACM Trans. Gr. 26, 3, Article 71, 8 pages.
33. Okabe, M., Owada, S., and Igarashi, T. 2007. Interactive design of botanical trees using freehand sketches and example-based editing. In ACM SIGGRAPH 2007 Courses, ACM, SIGGRAPH ’07.
34. Oliapuram, N. J., and Kumar, S. 2010. Realtime forest animation in wind. In Proceedings of the Seventh Indian Conference on Computer Vision, Graphics and Image Processing, ACM, ICVGIP ’10, 197–204.
35. Oppenheimer, P. E. 1986. Real time design and animation of fractal plants and trees. SIGGRAPH Comput. Graph. 20, 4, 55–64.
36. Ota, S., Tamura, M., Fujita, K., Fujimoto, T., Muraoka, K., and Chiba, N. 2003. 1/f beta; noise-based real-time animation of trees swaying in wind fields. In Computer Graphics International, 2003. Proceedings, 52–59.
37. Palubicki, W., Horel, K., Longay, S., Runions, A., Lane, B., Měch, R., and Prusinkiewicz, P. 2009. Self-organizing tree models for image synthesis. ACM Trans. Graph. 28, 3, 58:1–58:10.
38. Peltola, H. 1996. Swaying of trees in response to wind and thinning in a stand of scots pine. Boundary-Layer Meteorology 77, 3–4, 285–304.Cross Ref
39. Pirk, S., Niese, T., Deussen, O., and Neubert, B. 2012. Capturing and animating the morphogenesis of polygonal tree models. ACM Transactions on Graphics 31, 6, 169:1–169:10.
40. Pirk, S., Stava, O., Kratt, J., Said, M. A. M., Neubert, B., Měch, R., Benes, B., and Deussen, O. 2012. Plastic trees: interactive self-adapting botanical tree models. ACM Transactions on Graphics 31, 4, 50:1–50:10.
41. Prusinkiewicz, P., Hammel, M. S., and Mjolsness, E. 1993. Animation of plant development. In Proceedings of the 20th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, SIGGRAPH ’93, 351–360.
42. Putz, F. E., Parker, G. G., and Archibald, R. M. 1984. Mechanical abrasion and intercorwn spacing. vol. 112, 24–28.
43. Quan, L., Tan, P., Zeng, G., Yuan, L., Wang, J., and Kang, S. B. 2006. Image-based plant modeling. ACM Trans. Graph. 25, 3, 599–604.
44. Reche-Martinez, A., Martin, I., and Drettakis, G. 2004. Volumetric reconstruction and interactive rendering of trees from photographs. ACM Trans. Gr. 23, 3, 720–727.
45. Sakaguchi, T., and Ohya, J. 1999. Modeling and animation of botanical trees for interactive virtual environments. In Proceedings of the ACM Symposium on Virtual Reality Software and Technology, ACM, 139–146.
46. Selino, A., and Jones, M. D. 2013. Large and small eddies matter: Animating trees in wind using coarse fluid simulation and synthetic turbulence. Comp. Graph. Forum 32, 1, 75–84.Cross Ref
47. Sellier, D., and Fourcaud, T. 2009. Crown structure and wood properties: Influence on tree sway and response to high winds. American Journal of Botany 96, 5, 885–896.Cross Ref
48. Shinya, M., and Fournier, A. 1992. Stochastic motion: Motion under the influence of wind. Comp. Graph. Forum 11, 3, 119–128.Cross Ref
49. Smith, A. R. 1984. Plants, fractals, and formal languages. In SIGGRAPH ’84: Proc. of the 11th annual Conf. on Comp. graph. and interactive techniques, ACM Press, 1–10.
50. Stam, J. 1997. Stochastic dynamics: Simulating the effects of turbulence on flexible structures. Comp. Graph. Forum 16, 3, C159–C164.Cross Ref
51. Wang, H. Y., Kang, M. Z., Hua, J., and Wang, X. J. 2013. Modeling plant plasticity from a biophysical model: Biomechanics. In Proceedings of the 12th ACM SIGGRAPH Intl. Conf. on VRCAI, ACM, 115–122.
52. Xu, H., Gossett, N., and Chen, B. 2007. Knowledge and heuristic-based modeling of laser-scanned trees. ACM Trans. Gr. 26, 4, Article 19, 13 pages.
53. Yang, M., Huang, M.-C., and Wu, E.-H. 2011. Transactions on edutainment vi. Springer-Verlag, Z. Pan, A. D. Cheok, and W. Müller, Eds., 27–39.
54. Ye, F. 2013. Branch dynamics: A theoretical interpretation of natural phenomena. International Journal of Modern Nonlinear Theory and Application Vol. 2, 1A, 74–77.Cross Ref
55. Zhao, Y., and Barbič, J. 2013. Interactive authoring of simulation-ready plants. ACM Trans. Graph. 32, 4, 84:1–84:12.
