research-article

Capturing and animating the morphogenesis of polygonal tree models

Authors:

Oliver Deussen,

Boris NeubertAuthors Info & Claims

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

Article No.: 169, Pages 1 - 10

https://doi.org/10.1145/2366145.2366188

Published: 01 November 2012 Publication History

Abstract

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 added where pruning has been applied or branches have died off over time. Botanic growth models and allometric rules enable us to produce convincing animations from a young tree that converge to the given model. Furthermore, the user can explore all intermediate stages. By selectively applying the process to parts of the tree even complex models can be edited easily. This form of reverse engineering enables users to create rich natural scenes from a small number of static tree models.

References

[1]

Arvo, J., and Kirk, D. 1988. Modeling plants with environment-sensitive automata. In Proceedings of Ausgraph, 27--33.

[2]

Au, O. K.-C., Tai, C.-L., Chu, H.-K., Cohen-Or, D., and Lee, T.-Y. 2008. Skeleton extraction by mesh contraction. ACM Trans. Graph. 27, 3.

Digital Library

[3]

Barthélémy, D., and Caraglio, Y. 2007. Plant architecture: A dynamic, multilevel and comprehensive approach to plant form, structure and ontogeny. Annals of Botany 99, 3, 375--407.

[4]

Chen, X., Neubert, B., Xu, Y.-Q., Deussen, O., and Kang, S. B. 2008. Sketch-based tree modeling using markov random field. ACM Transactions on Graphics (Proc. of SIGGRAPH Asia '08) 27 (December), 109:1--109:9.

Digital Library

[5]

Chiba, Y. 1990. Plant form analysis based on the pipe model theory I. A statical model within the crown. Ecological Research 5, 207--220. 10.1007/BF02346992.

[6]

Chiba, Y. 1991. Plant form based on the pipe model theory II. Quantitative analysis of ramification in morphology. Ecological Research 6, 1, 21--28.

[7]

de Reffye, P., Edelin, C., Françon, J., Jaeger, M., and Puech, C. 1988. Plant models faithful to botanical structure and development. SIGGRAPH Comput. Graph. 22 (June), 151--158.

Digital Library

[8]

Deussen, O., and Lintermann, B. 2005. Digital design of Nature - Computer Generated Plants and Organics. Springer-Verlag.

Digital Library

[9]

Ferraro, P., Godin, C., and Prusinkiewicz, P. 2005. Toward a quantification of self-similarity in plants. Fractals 13, 2, 91--109.

[10]

Gravelius, H. 1914. Flusskunde. Grundriss der gesamten Gewässerkunde. G. J. Göschen.

[11]

Greene, N. 1989. Voxel space automata: modeling with stochastic growth processes in voxel space. SIGGRAPH Comput. Graph. 23 (July), 175--184.

Digital Library

[12]

Hart, J. C., Baker, B., and Michaelraj, J. 2003. Structural simulation of tree growth and response. The Visual Computer 19, 2--3, 151--163.

[13]

Hasenauer, H., and Monserud, R. A. 1996. A crown ratio model for austrian forests. Forest Ecology and Management 84, 1--3, 49--60.

[14]

Holton, M. 1994. Strands, gravity and botanical tree imagery. Computer Graphics Forum 13 (February), 57--67.

[15]

Leyser, O., and Day, S. 2003. Mechanisms in Plant Development. Blackwell Publishing. 138--164, 165--189.

[16]

Lintermann, B., and Deussen, O. 1999. Interactive modeling of plants. IEEE Computer Graphics and Applications 19 (January), 56--65.

Digital Library

[17]

Murray, C. D. 1927. A relationship between circumference and weight in trees and its bearing on branching angles. The Journal of General Physiology 10, 5 (May), 725--729.

[18]

Měch, R., and Prusinkiewicz, P. 1996. Visual models of plants interacting with their environment. In Proc. of SIGGRAPH '96, ACM, New York, NY, USA, 397--410.

Digital Library

[19]

Neubert, B., Franken, T., and Deussen, O. 2007. Approximate image-based tree-modeling using particle flows. ACM Transactions on Graphics (Proc. of SIGGRAPH '07) 26 (July), 88:1--88:10.

Digital Library

[20]

Okabe, M., Owada, S., and Igarashi, T. 2006. Interactive design of botanical trees using freehand sketches and example-based editing. In ACM SIGGRAPH 2006 Courses, ACM, New York, NY, USA, SIGGRAPH '06.

Digital Library

[21]

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 Transactions on Graphics (Proc. of SIGGRAPH '09) 28 (July), 58:1--58:10.

Digital Library

[22]

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 Trans. Graph. 31, 4 (July), 50:1--50:10.

Digital Library

[23]

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

[24]

Prusinkiewicz, P., Hammel, M., Hanan, J., and Měch, R. 1996. L-systems: from the theory to visual models of plants. In Proc. of the 2nd CSIRO Symposium on Computational Challenges in Life Sciences, CSIRO Publishing, vol. 3, 1--12.

[25]

Prusinkiewicz, P. 1998. Modeling of spatial structure and development of plants: a review. Scientia Horticulturae 74, 1--2, 113--149.

[26]

Prusinkiewicz, P. 2004. Modeling plant growth and development. Current Opinion in Plant Biology 7, 1 (Feb.), 79--83.

[27]

Richter, J. P. 1970. The Notebooks of Leonardo da Vinci, vol. 1. Dover Publications Inc., New York. reprinted 1888.

[28]

Runions, A., Lane, B., and Prusinkiewicz, P. 2007. Modeling trees with a space colonization algorithm. In Proc. of the Eurographics Workshop on Natural Phenomena, Eurographics Association, 63--70.

Digital Library

[29]

Shinozaki, K., Yoda, K., Hozumi, K., and Kira, T. 1964. A quantitative analysis of plant form - the pipe model theory, parts I and II. Basic analysis and further evidence of the theory and its application in forest ecology. Japanese Journal of Ecology 14, 97--104, 133--139.

[30]

Shlyakhter, I., Rozenoer, M., Dorsey, J., and Teller, S. 2001. Reconstructing 3d tree models from instrumented photographs. IEEE Computer Graphics and Applications 21 (May), 53--61.

Digital Library

[31]

Tan, P., Zeng, G., Wang, J., Kang, S. B., and Quan, L. 2007. Image-based tree modeling. ACM Transactions on Graphics (Proc. of SIGGRAPH '07) 26 (July), 87:1--87:8.

Digital Library

[32]

Weber, J., and Penn, J. 1995. Creation and rendering of realistic trees. In Proc. of SIGGRAPH '95, 119--128.

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: 1-Aug-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3307887
Show More Cited By

Index Terms

Capturing and animating the morphogenesis of polygonal tree models

Recommendations

Windy trees: computing stress response for developmental tree models

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 ...
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 ...
A framework for modeling, animating, and morphing textured implicit models
Special issue on SMI 2003

This paper presents a framework for modeling, animating, and morphing textured implicit models. Our hierarchical skeletal implicit surface model incorporates key-frame animation and procedural solid texturing in a unified and coherent way. Our system ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 31, Issue 6

November 2012

794 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2366145

Issue’s Table of Contents

Copyright © 2012 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: 01 November 2012

Published in TOG Volume 31, 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

41
Total Citations
View Citations
691
Total Downloads

Downloads (Last 12 months)26
Downloads (Last 6 weeks)1

Reflects downloads up to 04 Oct 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: 1-Aug-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3307887
Xu JZhang ZHu XKe T(2024)Accelerated forest modeling from tree canopy point clouds via deep learningInternational Journal of Applied Earth Observation and Geoinformation10.1016/j.jag.2024.104074132(104074)Online publication date: Aug-2024
https://doi.org/10.1016/j.jag.2024.104074
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://doi.org/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: 1-Dec-2023
https://dl.acm.org/doi/10.1109/TVCG.2022.3193018
Okura F(2022)3D modeling and reconstruction of plants and trees: A cross-cutting review across computer graphics, vision, and plant phenotypingBreeding Science10.1270/jsbbs.2107472:1(31-47)Online publication date: 2022
https://doi.org/10.1270/jsbbs.21074
Niese TPirk SAlbrecht MBenes BDeussen O(2022)Procedural Urban ForestryACM Transactions on Graphics10.1145/350222041:2(1-18)Online publication date: 3-Mar-2022
https://dl.acm.org/doi/10.1145/3502220
Crimaldi MCartenì FGiannino F(2021)VISmaF: Synthetic Tree for Immersive Virtual Visualization in Smart Farming. Part I: Scientific Background Review and Model ProposalAgronomy10.3390/agronomy1112245811:12(2458)Online publication date: 2-Dec-2021
https://doi.org/10.3390/agronomy11122458
Li BKałużny JKlein JMichels DPałubicki WBenes BPirk S(2021)Learning to reconstruct botanical trees from single imagesACM Transactions on Graphics10.1145/3478513.348052540:6(1-15)Online publication date: 10-Dec-2021
https://dl.acm.org/doi/10.1145/3478513.3480525
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