Interactive Invigoration: Volumetric Modeling of Trees with Strands
Authors: 
Bosheng Li, Nikolas Alexander Schwarz, Wojtek Pałubicki, Sören Pirk, 
Bedrich BenesAuthors Info & Claims
Bosheng Li, Nikolas Alexander Schwarz, Wojtek Pałubicki, Sören Pirk, Bedrich BenesAuthors Info & ClaimsArticle No.: 146, Pages 1 - 13
Abstract
Generating realistic models of trees and plants is a complex problem because of the vast variety of shapes trees can form. Procedural modeling algorithms are popular for defining branching structures and steadily increasing their expressive power by considering more biological findings. Most existing methods focus on defining the branching structure of trees based on skeletal graphs, while the surface mesh of branches is most commonly defined as simple cylinders. One critical open problem is defining and controlling the complex details observed in real trees. This paper aims to advance tree modeling by proposing a strand-based volumetric representation for tree models. Strands are fixed-size volumetric pipes that define the branching structure. By leveraging strands, our approach captures the lateral development of trees. We combine the strands with a novel branch development formulation that allows us to locally inject vigor and reshape the tree model. Moreover, we define a set of editing operators for tree primary and lateral development that enables users to interactively generate complex tree models with unprecedented detail with minimal effort.
Supplementary Material
supplemental
- Download
- 455.12 MB
References
[1]
F. Anastacio, M. C. Sousa, F. Samavati, and J. A. Jorge. 2006. Modeling Plant Structures Using Concept Sketches (NPAR '06). ACM, 105--113.
[2]
M. Aono and T.L. Kunii. 1984. Botanical Tree Image Generation. IEEE Computer Graphics and Applications 4(5) (1984), 10--34.
[3]
O. Argudo, A. Chica, and C. Andujar. 2016. Single-picture Reconstruction and Rendering of Trees for Plausible Vegetation Synthesis. Comput. Graph. 57, C (2016), 55--67.
[4]
O. K.-C. Au, C.-L. Tai, H.-K. Chu, D. Cohen-Or, and T.-Y. Lee. 2008. Skeleton extraction by mesh contraction. In ACM SIGGRAPH 2008 Papers (Los Angeles, California) (SIGGRAPH '08). Association for Computing Machinery, New York, NY, USA, Article 44, 10 pages.
[5]
J. Bender, M. Müller, and M. Macklin. 2017. A survey on position based dynamics, 2017. In Proceedings of the European Association for Computer Graphics: Tutorials (Lyon, France) (EG '17). Eurographics Association, Goslar, DEU, Article 6, 31 pages.
[6]
B. Benes, N. Andrysco, and O. Št'ava. 2009. Interactive Modeling of Virtual Ecosystems. In Proceedings of the Fifth Eurographics Conference on Natural Phenomena (Munich, Germany) (NPH'09). Eurographics Association, Goslar, DEU, 9--16.
[7]
J. Bloomenthal. 1985. Modeling the mighty maple. SIGGRAPH Comput. Graph. 19 (July 1985), 305--311. Issue 3.
[8]
D. Bradley, D. Nowrouzezahrai, and P. Beardsley. 2013. Image-based Reconstruction and Synthesis of Dense Foliage. ACM TOG 32, 4, Article 74 (2013), 74:1--74:10 pages.
[9]
X. Chen, B. Neubert, Y.-Q. Xu, O. Deussen, and S. B. Kang. 2008. Sketch-Based Tree Modeling Using Markov Random Field. ACM TOG 27, 5, Article 109 (Dec. 2008).
[10]
M. Cieslak, U. Govindarajan, A. Garcia, A. Chandrashekar, T Hädrich, A. Mendoza-Drosik, D. L. Michels, S. Pirk, C.-C. Fu, and W. Palubicki. 2024. Generating Diverse Agricultural Data for Vision-Based Farming Applications. IEEE CVPR Workshop: Vision for Agriculture (2024).
[11]
C. Galbraith, L. Mündermann, and B. Wyvill. 2004. Implicit Visualization and Inverse Modeling of Growing Trees. Computer Graphics Forum 23, 3 (2004), 351--360.
[12]
J. Guo, H. Jiang, B. Benes, O. Deussen, X. Zhang, D. Lischinski, and H. Huang. 2020. Inverse Procedural Modeling of Branching Structures by Inferring L-Systems. ACM Trans. Graph. 39, 5, Article 155 (June 2020), 13 pages.
[13]
R. Habel, A. Kusternig, and M. Wimmer. 2009. Physically Guided Animation of Trees. Comput. Graph. Forum 28, 2 (2009), 523--532.
[14]
T. Hädrich, B. Benes, O. Deussen, and S. Pirk. 2017. Interactive Modeling and Authoring of Climbing Plants. Comput. Graph. Forum 36, 2 (2017), 49--61.
[15]
T. Hädrich, J. Scheffczyk, W. Palubicki, S. Pirk, and D. L. Michels. 2020. Interactive Wood Fracture. In Eurographics/ ACM SIGGRAPH Symposium on Computer Animation - Posters. The Eurographics Association.
[16]
M. Holton. 1994. Strands, Gravity and Botanical Tree Imagery. Computer Graphics Forum 13(I) (1994), 57--67.
[17]
H. Honda. 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 (1971), 331--338.
[18]
T. Ijiri, S. Owada, and T. Igarashi. 2006. Seamless Integration of Initial Sketching and Subsequent Detail Editing in Flower Modeling. Comput. Graph. Forum 25, 3 (2006), 617--624.
[19]
J. Kałużny, Y. Schreckenberg, K. Cyganik, P. Annighöfer, S. Pirk, D. Michels, M. Cieslak, F. Assaad, B. Benes, and W. Palubicki. 2024. LAESI: Leaf Area Estimation with Synthetic Imagery. IEEE CVPR Workshop: Synthetic Data for Computer Vision (2024).
[20]
E. Kleiberg, H. Van de Wetering, and J. Van Wijk. 2001. Botanical visualization of huge hierarchies. In IEEE Symposium on Information Visualization, 2001. INFOVIS 2001. IEEE, 87--94.
[21]
J. Kratt, M. Spicker, A. Guayaquil, M. Fiser, S. Pirk, O. Deussen, J. C. Hart, and B. Benes. 2015. Woodification: User-Controlled Cambial Growth Modeling. Comput. Graph. Forum 34, 2 (May 2015), 361--372.
[22]
J. J. Lee, B. Li, and B. Benes. 2024. Latent L-Systems: Transformer-Based Tree Generator. ACM Trans. Graph. 43, 1, Article 7 (2024), 16 pages.
[23]
B. Li, J. Kałużny, J. Klein, D. L. Michels, W. Pałubicki, B. Benes, and S. Pirk. 2021. Learning to Reconstruct Botanical Trees from Single Images. ACM Transaction on Graphics 40, 6, Article 231 (12 2021).
[24]
B. Li, J. Klein, D. L. Michels, B. Benes, S. Pirk, and W. Pałubicki. 2023. Rhizomorph: The Coordinated Function of Shoots and Roots. ACM Trans. Graph. 42, 4, Article 59 (jul 2023), 16 pages.
[25]
C. Li, O. Deussen, Y.-Z. Song, P. Willis, and P. Hall. 2011. Modeling and Generating Moving Trees from Video. ACM TOG 30, 6, Article 127 (2011), 127:1--127:12 pages.
[26]
Y. Li, X. Fan, N. J. Mitra, D. Chamovitz, D. Cohen-Or, and B. Chen. 2013. Analyzing Growing Plants from 4D Point Cloud Data. ACM TOG 32, 6, Article 157 (2013).
[27]
B. Lintermann and O. Deussen. 1996. Interactive Modelling and Animation of Branching Botanical Structures. In Computer Animation and Simulation'96 (Springer Computer Science). Springer-Verlag Wien New York, 139--151.
[28]
Y. Liu, J. Guo, B. Benes, O. Deussen, X. Zhang, and H. Huang. 2021a. TreePartNet: Neural Decomposition of Point Clouds for 3D Tree Reconstruction. ACM Transaction on Graphics 40, 6, Article 232 (Dec. 2021), 16 pages.
[29]
Z. Liu, K. Wu, J. Guo, Y. Wang, O. Deussen, and Z. Cheng. 2021b. Single Image Tree Reconstruction via Adversarial Network. Graphical Models 117 (2021), 101115.
[30]
Y. Livny, S. Pirk, Z. Cheng, F. Yan, O. Deussen, D. Cohen-Or, and B. Chen. 2011. Texture-lobes for tree modelling. In ACM SIGGRAPH 2011 papers (Vancouver, British Columbia, Canada) (SIGGRAPH '11). ACM, New York, NY, USA, Article 53, 10 pages.
[31]
S. Longay, A. Runions, F. Boudon, and P. Prusinkiewicz. 2012. TreeSketch: Interactive Procedural Modeling of Trees on a Tablet. In Proceedings of the International Symposium on Sketch-Based Interfaces and Modeling (Annecy, France) (SBIM '12). Eurographics Association, Goslar, DEU, 107--120.
[32]
F. Maggioli, J. Klein, T. Hädrich, E. Rodolà, W. Pałubicki, S. Pirk, and D. L. Michels. 2023. A Physically-inspired Approach to the Simulation of Plant Wilting. In SIGGRAPH Asia 2023 Conference Papers (SA '23). ACM, Article 66, 8 pages.
[33]
R. Měch and P. Prusinkiewicz. 1996. Visual Models of Plants Interacting with Their Environment. In Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '96). Association for Computing Machinery, New York, NY, USA, 397--410.
[34]
M. Müller, B. Heidelberger, M. Hennix, and J. Ratcliff. 2007. Position based dynamics. Journal of Visual Communication and Image Representation 18, 2 (2007), 109--118.
[35]
B. Neubert, T. Franken, and O. Deussen. 2007. Approximate Image-Based Tree-Modeling using Particle Flows. ACM Trans. Graph. (Proc. of SIGGRAPH 2007) 26, 3 (2007).
[36]
T. Niese, S. Pirk, M. Albrecht, B. Benes, and O. Deussen. 2022. Procedural Urban Forestry. ACM Trans. Graph. 41, 2, Article 20 (March 2022), 18 pages.
[37]
M. Okabe, S. Owada, and T. Igarashi. 2007. Interactive Design of Botanical Trees Using Freehand Sketches and Example-based Editing. In ACM SIGGRAPH Courses (San Diego, California). ACM, Article 26.
[38]
P. E. Oppenheimer. 1986. Real time design and animation of fractal plants and trees. SIGGRAPH Comput. Graph. 20, 4 (1986), 55--64.
[39]
W. Palubicki, K. Horel, S. Longay, A. Runions, B. Lane, R. Měch, and P. Prusinkiewicz. 2009. Self-organizing tree models for image synthesis. ACM Trans. Graph. 28, 3 (2009), 1--10.
[40]
S. Pirk, M. Jarząbek, T. Hädrich, D. L. Michels, and W. Palubicki. 2017. Interactive Wood Combustion for Botanical Tree Models. ACM Trans. Graph. 36, 6, Article 197 (Nov. 2017), 12 pages.
[41]
S. Pirk, T. Niese, O. Deussen, and B. Neubert. 2012a. Capturing and Animating the Morphogenesis of Polygonal Tree Models. ACM Trans. Graph. 31, 6, Article 169 (Nov. 2012), 10 pages.
[42]
S. Pirk, T. Niese, T. Hädrich, B. Benes, and O. Deussen. 2014. Windy Trees: Computing Stress Response for Developmental Tree Models. ACM TOG 33, 6, Article 204 (2014), 204:1--204:11 pages.
[43]
S. Pirk, O. Stava, J. Kratt, M. A. M. Said, B. Neubert, R. Měch, B. Benes, and O Deussen. 2012b. Plastic Trees: Interactive Self-adapting Botanical Tree Models. ACM Trans. Graph. 31, 4, Article 50 (July 2012), 10 pages.
[44]
P Prusinkiewicz. 1986. Graphical Applications of L-systems. In Proceedings on Graphics Interface '86/Vision Interface '86 (Vancouver, British Columbia, Canada). Canadian Information Processing Society, Toronto, Ont., Canada, Canada, 247--253.
[45]
P. Prusinkiewicz and Aristid Lindenmayer. 1990. The Algorithmic Beauty of Plants. Springer-Verlag New York, Inc.
[46]
L. Quan, P. Tan, G. Zeng, L. Yuan, J. Wang, and S. B. Kang. 2006. Image-Based Plant Modeling. ACM TOG 25, 3 (July 2006), 599--604.
[47]
E. Quigley, Y. Yu, J. Huang, W. Lin, and R. Fedkiw. 2018. Real-Time Interactive Tree Animation. IEEE TVCG 24, 5 (2018), 1717--1727.
[48]
W. T. Reeves and R. Blau. 1985. Approximate and Probabilistic Algorithms for Shading and Rendering Structured Particle Systems. SIGGRAPH Comput. Graph. 19, 3 (July 1985), 313--322.
[49]
A. Runions, M. Fuhrer, B. Lane, P. Federl, A. Rolland-Lagan, and P. Prusinkiewicz. 2005. Modeling and visualization of leaf venation patterns. ACM Trans. Graph. 24, 3 (2005), 702--711.
[50]
A. Runions, B. Lane, and P. Prusinkiewicz. 2007. Modeling Trees with a Space Colonization Algorithm. (2007), 63--70.
[51]
H. Shao, T. Kugelstadt, T. Hädrich, W. Pałubicki, J. Bender, S. Pirk, and D. L. Michels. 2021. Accurately Solving Rod Dynamics with Graph Learning. In NeurIPS.
[52]
O. Stava, S. Pirk, J. Kratt, B. Chen, R. Mech, O. Deussen, and B. Benes. 2014. Inverse Procedural Modelling of Trees. Computer Graphics Forum (2014), n/a-n/a.
[53]
P. Tan, T. Fang, J. Xiao, P. Zhao, and L. Quan. 2008. Single Image Tree Modeling. ACM TOG 27, 5, Article 108 (2008), 7 pages.
[54]
B. Wang, Y. Zhao, and J. Barbič. 2017. Botanical Materials Based on Biomechanics. ACM Trans. Graph. 36, 4, Article 135 (jul 2017), 13 pages.
[55]
J. Weber and J. Penn. 1995. Creation and Rendering of Realistic Trees. In Proceedings of the 22Nd Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '95). ACM, New York, NY, USA, 119--128.
[56]
J. Wither, F. Boudon, M.-P. Cani, and C. Godin. 2009. Structure from silhouettes: a new paradigm for fast sketch-based design of trees. Comput. Graph. Forum 28, 2 (2009), 541--550.
[57]
S.-K. Wong and K.-C. Chen. 2015. A Procedural Approach to Modelling Virtual Climbing Plants With Tendrils. Comput. Graph. Forum (2015).
[58]
K. Xie, F. Yan, A. Sharf, O. Deussen, H. Huang, and B. Chen. 2015. Tree modeling with real tree-parts examples. IEEE TVCG (2015).
[59]
H. Xu, N. Gossett, and B. Chen. 2007. Knowledge and heuristic-based modeling of laser-scanned trees. ACM TOG 26, 4 (2007), Article 19, 13 pages.
[60]
Y. Zhao and J. Barbič. 2013. Interactive Authoring of Simulation-ready Plants. ACM TOG 32, 4, Article 84 (2013), 12 pages.
[61]
X. Zhou, B. Li, B. Benes, S. Fei, and S. Pirk. 2023. DeepTree: Modeling Trees with Situated Latents. IEEE TVCG (2023), 1--14.
Index Terms
- Interactive Invigoration: Volumetric Modeling of Trees with Strands
Recommendations
Modeling and animation of botanical trees for interactive virtual environments
VRST '99: Proceedings of the ACM symposium on Virtual reality software and technologyThis paper proposes a new modeling and animation method of botanical tree for interactive virtual environment. Some studies of botanical tree modeling have been based on the Growth Model, which can construct a very natural tree structure. However, this ...
Data-driven modeling and animation of outdoor trees through interactive approach
Computer animation of trees has widespread applications in the fields of film production, video games and virtual reality. Physics-based methods are feasible solutions to achieve good approximations of tree movements. However, realistically animating a ...
Botanical Visualization of Huge Hierarchies
INFOVIS '01: Proceedings of the IEEE Symposium on Information Visualization 2001 (INFOVIS'01)A new method for the visualization of huge hierarchical data structures is presented. The method is based on the observation that we can easily see the branches, leaves and their arrangement in a botanical tree, despite of the large number of elements. ...
Comments
Information & Contributors
Information
Published In
This work is licensed under a Creative Commons Attribution International 4.0 License.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 19 July 2024
Published in TOG Volume 43, Issue 4
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- Foundation for Food and Agriculture Research
- USDA NIFA
- EFFICACI
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 561Total Downloads
- Downloads (Last 12 months)561
- Downloads (Last 6 weeks)126
Reflects downloads up to 02 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in