research-article

Windy trees: computing stress response for developmental tree models

Authors:

Torsten Hädrich,

Oliver DeussenAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 33, Issue 6

Article No.: 204, Pages 1 - 11

https://doi.org/10.1145/2661229.2661252

Published: 19 November 2014 Publication History

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.

Supplementary Material

ZIP File (a204.zip)

Supplemental material.

Download
353.51 MB

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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[5]

Bridson, R. 2008. Fluid Simulation for Computer Graphics. A K Peters, CRC Press.

Digital Library

[6]

Cannell, M. G., and Morgan, J. 1989. Branch breakage under snow and ice loads. Tree Physiol 5, 3, 307--17.

[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.

Digital Library

[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.

Digital Library

[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.

[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.

[13]

Greene, N. 1989. Voxel space automata: Modeling with stochastic growth processes in voxel space. SIGGRAPH Comput. Graph. 23, 3, 175--184.

Digital Library

[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.

Digital Library

[15]

Habel, R., Kusternig, A., and Wimmer, M. 2009. Physically guided animation of trees. Comp. Graph. Forum 28, 2, 523--532.

[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.

[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.

[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.

[19]

Kawaguchi, Y. 1982. A morphological study of the form of nature. SIGGRAPH Comput. Graph. 16, 3, 223--232.

Digital Library

[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.

[22]

Lintermann, B., and Deussen, O. 1999. Interactive modeling of plants. IEEE Comput. Graph. Appl. 19, 1, 56--65.

Digital Library

[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.

Digital Library

[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.

Digital Library

[26]

Lucy, L. B. 1977. A numerical approach to the testing of the fission hypothesis. Astron.J. 82, 1013--1024.

[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.

[29]

Müller, M., and Chentanez, N. 2011. Solid simulation with oriented particles. ACM Trans. Graph. 30, 4, 92:1--92:10.

Digital Library

[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.

Digital Library

[31]

Neild, S. A., and Wood, C. J. 1999. Estimating stem and root-anchorage flexibility in trees. Tree Physiol 19, 3, 141--151.

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[35]

Oppenheimer, P. E. 1986. Real time design and animation of fractal plants and trees. SIGGRAPH Comput. Graph. 20, 4, 55--64.

Digital Library

[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.

Digital Library

[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.

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

[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.

[48]

Shinya, M., and Fournier, A. 1992. Stochastic motion: Motion under the influence of wind. Comp. Graph. Forum 11, 3, 119--128.

[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.

Digital Library

[50]

Stam, J. 1997. Stochastic dynamics: Simulating the effects of turbulence on flexible structures. Comp. Graph. Forum 16, 3, C159--C164.

[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.

Digital Library

[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.

Digital Library

[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.

[55]

Zhao, Y., and Barbič, J. 2013. Interactive authoring of simulation-ready plants. ACM Trans. Graph. 32, 4, 84:1--84:12.

Digital Library

Cited By

Li BSchwarz NPałubicki WPirk SBenes B(2024)Interactive Invigoration: Volumetric Modeling of Trees with StrandsACM Transactions on Graphics10.1145/365820643:4(1-13)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658206
Kokosza AWrede HGonzalez Esparza DMakowski MLiu DMichels DPirk SPalubicki W(2024)Scintilla: Simulating Combustible Vegetation for WildfiresACM Transactions on Graphics10.1145/365819243:4(1-21)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658192
Zhou XLi BBenes BFei SPirk S(2024)DeepTree: Modeling Trees With Situated LatentsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.330788730:8(5795-5809)Online publication date: Aug-2024
https://doi.org/10.1109/TVCG.2023.3307887
Show More Cited By

Index Terms

Windy trees: computing stress response for developmental tree models

Recommendations

Interactive wood combustion for botanical tree models

We present a novel method for the combustion of botanical tree models. Tree models are represented as connected particles for the branching structure and a polygonal surface mesh for the combustion. Each particle stores biological and physical ...
Plastic trees: interactive self-adapting botanical tree models

We present a dynamic tree modeling and representation technique that allows complex tree models to interact with their environment. Our method uses changes in the light distribution and proximity to solid obstacles and other trees as approximations of ...
Capturing and animating the morphogenesis of polygonal tree models

Given a static tree model we present a method to compute developmental stages that approximate the tree's natural growth. The tree model is analyzed and a graph-based description its skeleton is determined. Based on structural similarity, branches are ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 33, Issue 6

November 2014

704 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2661229

Issue’s Table of Contents

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 November 2014

Published in TOG Volume 33, Issue 6

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

48
Total Citations
View Citations
878
Total Downloads

Downloads (Last 12 months)54
Downloads (Last 6 weeks)6

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Li BSchwarz NPałubicki WPirk SBenes B(2024)Interactive Invigoration: Volumetric Modeling of Trees with StrandsACM Transactions on Graphics10.1145/365820643:4(1-13)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658206
Kokosza AWrede HGonzalez Esparza DMakowski MLiu DMichels DPirk SPalubicki W(2024)Scintilla: Simulating Combustible Vegetation for WildfiresACM Transactions on Graphics10.1145/365819243:4(1-21)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658192
Zhou XLi BBenes BFei SPirk S(2024)DeepTree: Modeling Trees With Situated LatentsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.330788730:8(5795-5809)Online publication date: Aug-2024
https://doi.org/10.1109/TVCG.2023.3307887
Nauber THodač LWäldchen JMäder P(2024)Parametrization of biological assumptions to simulate growth of tree branching architecturesTree Physiology10.1093/treephys/tpae04544:5Online publication date: 2-May-2024
https://doi.org/10.1093/treephys/tpae045
Kanai TEndo YKanamori Y(2024)Seasonal terrain texture synthesis via Köppen periodic conditioningThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-024-03485-140:7(4857-4868)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1007/s00371-024-03485-1
Lee JLi BBenes B(2023)Latent L-systems: Transformer-based Tree GeneratorACM Transactions on Graphics10.1145/362710143:1(1-16)Online publication date: 2-Nov-2023
https://dl.acm.org/doi/10.1145/3627101
Li BKlein JMichels DBenes BPirk SPałubicki W(2023)Rhizomorph: The Coordinated Function of Shoots and RootsACM Transactions on Graphics10.1145/359214542:4(1-16)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592145
Cárdenas JOgayar CFeito FJurado J(2023)Modeling of the 3D Tree Skeleton Using Real-World Data: A SurveyIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2022.319301829:12(4920-4935)Online publication date: Dec-2023
https://doi.org/10.1109/TVCG.2022.3193018
Firoze AWingren CYeh RBenes BAliaga D(2023)Tree Instance Segmentation with Temporal Contour Graph2023 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52729.2023.00218(2193-2202)Online publication date: Jun-2023
https://doi.org/10.1109/CVPR52729.2023.00218
Dabiri JHowland MFu MGoldshmid R(2023)Visual anemometry for physics-informed inference of windNature Reviews Physics10.1038/s42254-023-00626-85:10(597-611)Online publication date: 22-Aug-2023
https://doi.org/10.1038/s42254-023-00626-8
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents