{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T21:57:48Z","timestamp":1775080668374,"version":"3.50.1"},"reference-count":61,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2024,7,19]],"date-time":"2024-07-19T00:00:00Z","timestamp":1721347200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100011929","name":"Foundation for Food and Agriculture Research","doi-asserted-by":"publisher","award":["602757"],"award-info":[{"award-number":["602757"]}],"id":[{"id":"10.13039\/100011929","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100005825","name":"USDA NIFA","doi-asserted-by":"crossref","award":["2023-68012-38992"],"award-info":[{"award-number":["2023-68012-38992"]}],"id":[{"id":"10.13039\/100005825","id-type":"DOI","asserted-by":"crossref"}]},{"name":"EFFICACI","award":["NR233A750004G044"],"award-info":[{"award-number":["NR233A750004G044"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2024,7,19]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/3658206","type":"journal-article","created":{"date-parts":[[2024,7,19]],"date-time":"2024-07-19T14:47:57Z","timestamp":1721400477000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Interactive Invigoration: Volumetric Modeling of Trees with Strands"],"prefix":"10.1145","volume":"43","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-6490-1184","authenticated-orcid":false,"given":"Bosheng","family":"Li","sequence":"first","affiliation":[{"name":"Purdue University, West Lafayette, Indiana, United States of America"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-4911-9948","authenticated-orcid":false,"given":"Nikolas Alexander","family":"Schwarz","sequence":"additional","affiliation":[{"name":"Kiel University, Kiel, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2374-346X","authenticated-orcid":false,"given":"Wojtek","family":"Pa\u0142ubicki","sequence":"additional","affiliation":[{"name":"Adam Mickiewicz University, Pozna?, Poland"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1937-9797","authenticated-orcid":false,"given":"S\u00f6ren","family":"Pirk","sequence":"additional","affiliation":[{"name":"Kiel University, Kiel, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5293-2112","authenticated-orcid":false,"given":"Bedrich","family":"Benes","sequence":"additional","affiliation":[{"name":"Purdue University, West Lafayette, Indiana, United States of America"}]}],"member":"320","published-online":{"date-parts":[[2024,7,19]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"crossref","unstructured":"F. Anastacio M. C. Sousa F. Samavati and J. A. Jorge. 2006. Modeling Plant Structures Using Concept Sketches (NPAR '06). ACM 105--113.","DOI":"10.1145\/1124728.1124746"},{"key":"e_1_2_2_2_1","doi-asserted-by":"crossref","unstructured":"M. Aono and T.L. Kunii. 1984. Botanical Tree Image Generation. IEEE Computer Graphics and Applications 4(5) (1984) 10--34.","DOI":"10.1109\/MCG.1984.276141"},{"key":"e_1_2_2_3_1","doi-asserted-by":"crossref","unstructured":"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.","DOI":"10.1016\/j.cag.2016.03.005"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1399504.1360643"},{"key":"e_1_2_2_5_1","volume-title":"Proceedings of the European Association for Computer Graphics: Tutorials","author":"Bender J.","unstructured":"J. Bender, M. M\u00fcller, 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."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/2381692.2381694"},{"key":"e_1_2_2_7_1","volume-title":"Modeling the mighty maple. SIGGRAPH Comput. Graph. 19 (July","author":"Bloomenthal J.","year":"1985","unstructured":"J. Bloomenthal. 1985. Modeling the mighty maple. SIGGRAPH Comput. Graph. 19 (July 1985), 305--311. Issue 3."},{"key":"e_1_2_2_8_1","doi-asserted-by":"crossref","unstructured":"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.","DOI":"10.1145\/2461912.2461952"},{"key":"e_1_2_2_9_1","doi-asserted-by":"crossref","unstructured":"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).","DOI":"10.1145\/1457515.1409062"},{"key":"e_1_2_2_10_1","volume-title":"Generating Diverse Agricultural Data for Vision-Based Farming Applications. IEEE CVPR Workshop: Vision for Agriculture","author":"Cieslak M.","year":"2024","unstructured":"M. Cieslak, U. Govindarajan, A. Garcia, A. Chandrashekar, T H\u00e4drich, 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)."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2004.00766.x"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394105"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01391.x"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13106"},{"key":"e_1_2_2_15_1","volume-title":"Interactive Wood Fracture. In Eurographics\/ ACM SIGGRAPH Symposium on Computer Animation - Posters. The Eurographics Association.","author":"H\u00e4drich T.","unstructured":"T. H\u00e4drich, 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."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659\/1310057"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-5193(71)90191-3"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2006.00981.x"},{"key":"e_1_2_2_19_1","volume-title":"LAESI: Leaf Area Estimation with Synthetic Imagery. IEEE CVPR Workshop: Synthetic Data for Computer Vision","author":"Ka\u0142u\u017cny J.","year":"2024","unstructured":"J. Ka\u0142u\u017cny, Y. Schreckenberg, K. Cyganik, P. Annigh\u00f6fer, 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)."},{"key":"e_1_2_2_20_1","volume-title":"IEEE Symposium on Information Visualization, 2001. INFOVIS 2001. IEEE, 87--94","author":"Kleiberg E.","unstructured":"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."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12566"},{"key":"e_1_2_2_22_1","article-title":"Latent L-Systems","volume":"43","author":"Lee J. J.","year":"2024","unstructured":"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.","journal-title":"Transformer-Based Tree Generator. ACM Trans. Graph."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3478513.3480525"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3592145"},{"key":"e_1_2_2_25_1","doi-asserted-by":"crossref","unstructured":"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.","DOI":"10.1145\/2070781.2024161"},{"key":"e_1_2_2_26_1","doi-asserted-by":"crossref","unstructured":"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).","DOI":"10.1145\/2508363.2508368"},{"key":"e_1_2_2_27_1","doi-asserted-by":"crossref","unstructured":"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.","DOI":"10.1007\/978-3-7091-7486-9_10"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3478513.3480486"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2021.101115"},{"key":"e_1_2_2_30_1","volume-title":"ACM SIGGRAPH 2011 papers","author":"Livny Y.","unstructured":"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."},{"key":"e_1_2_2_31_1","volume-title":"Proceedings of the International Symposium on Sketch-Based Interfaces and Modeling","author":"Longay S.","unstructured":"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."},{"key":"e_1_2_2_32_1","volume-title":"SIGGRAPH Asia 2023 Conference Papers (SA '23)","author":"Maggioli F.","unstructured":"F. Maggioli, J. Klein, T. H\u00e4drich, E. Rodol\u00e0, W. Pa\u0142ubicki, 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."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237279"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jvcir.2007.01.005"},{"key":"e_1_2_2_35_1","volume-title":"ACM Trans. Graph. (Proc. of SIGGRAPH 2007)","author":"Neubert B.","year":"2007","unstructured":"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)."},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3502220"},{"key":"e_1_2_2_37_1","doi-asserted-by":"crossref","unstructured":"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.","DOI":"10.1145\/1281500.1281537"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/15886.15892"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531364"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130814"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366188"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661252"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185546"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.5555\/16564.16608"},{"key":"e_1_2_2_45_1","volume-title":"The Algorithmic Beauty of Plants","author":"Prusinkiewicz P.","unstructured":"P. Prusinkiewicz and Aristid Lindenmayer. 1990. The Algorithmic Beauty of Plants. Springer-Verlag New York, Inc."},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141929"},{"key":"e_1_2_2_47_1","first-page":"1717","article-title":"Real-Time Interactive Tree Animation","volume":"24","author":"Quigley E.","year":"2018","unstructured":"E. Quigley, Y. Yu, J. Huang, W. Lin, and R. Fedkiw. 2018. Real-Time Interactive Tree Animation. IEEE TVCG 24, 5 (2018), 1717--1727.","journal-title":"IEEE TVCG"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/325165.325250"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073251"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","unstructured":"A. Runions B. Lane and P. Prusinkiewicz. 2007. Modeling Trees with a Space Colonization Algorithm. (2007) 63--70. 10.2312\/NPH\/NPH07\/063-070","DOI":"10.2312\/NPH\/NPH07\/063-070"},{"key":"e_1_2_2_51_1","unstructured":"H. Shao T. Kugelstadt T. H\u00e4drich W. Pa\u0142ubicki J. Bender S. Pirk and D. L. Michels. 2021. Accurately Solving Rod Dynamics with Graph Learning. In NeurIPS."},{"key":"e_1_2_2_52_1","doi-asserted-by":"crossref","unstructured":"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.","DOI":"10.1111\/cgf.12282"},{"key":"e_1_2_2_53_1","doi-asserted-by":"crossref","unstructured":"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.","DOI":"10.1145\/1409060.1409061"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073655"},{"key":"e_1_2_2_55_1","volume-title":"Proceedings of the 22Nd Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '95)","author":"Weber J.","unstructured":"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."},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01394.x"},{"key":"e_1_2_2_57_1","volume-title":"A Procedural Approach to Modelling Virtual Climbing Plants With Tendrils. Comput. Graph. Forum","author":"Wong S.-K.","year":"2015","unstructured":"S.-K. Wong and K.-C. Chen. 2015. A Procedural Approach to Modelling Virtual Climbing Plants With Tendrils. Comput. Graph. Forum (2015)."},{"key":"e_1_2_2_58_1","doi-asserted-by":"crossref","unstructured":"K. Xie F. Yan A. Sharf O. Deussen H. Huang and B. Chen. 2015. Tree modeling with real tree-parts examples. IEEE TVCG (2015).","DOI":"10.1109\/TVCG.2015.2513409"},{"key":"e_1_2_2_59_1","doi-asserted-by":"crossref","unstructured":"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.","DOI":"10.1145\/1289603.1289610"},{"key":"e_1_2_2_60_1","doi-asserted-by":"crossref","unstructured":"Y. Zhao and J. Barbi\u010d. 2013. Interactive Authoring of Simulation-ready Plants. ACM TOG 32 4 Article 84 (2013) 12 pages.","DOI":"10.1145\/2461912.2461961"},{"key":"e_1_2_2_61_1","unstructured":"X. Zhou B. Li B. Benes S. Fei and S. Pirk. 2023. DeepTree: Modeling Trees with Situated Latents. IEEE TVCG (2023) 1--14."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658206","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3658206","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3658206","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:04:16Z","timestamp":1750291456000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658206"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,19]]},"references-count":61,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,7,19]]}},"alternative-id":["10.1145\/3658206"],"URL":"https:\/\/doi.org\/10.1145\/3658206","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7,19]]},"assertion":[{"value":"2024-07-19","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}