{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,31]],"date-time":"2026-01-31T10:30:11Z","timestamp":1769855411261,"version":"3.49.0"},"reference-count":54,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2013,7,21]],"date-time":"2013-07-21T00:00:00Z","timestamp":1374364800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2013,7,21]]},"abstract":"<jats:p>Physically based simulation can produce quality motion of plants, but requires an authoring stage to convert plant \"polygon soup\" triangle meshes to a format suitable for physically based simulation. We give a system that can author complex simulation-ready plants in a manner of minutes. Our system decomposes the plant geometry, establishes a hierarchy, builds and connects simulation meshes, and detects instances. It scales to anatomically realistic geometry of adult plants, is robust to non-manifold input geometry, gaps between branches or leaves, free-flying leaves not connected to any branch, spurious geometry, and plant self-collisions in the input configuration. We demonstrate the results using a FEM model reduction simulator that can compute large-deformation dynamics of complex plants at interactive rates, subject to user forces, gravity or randomized wind. We also provide plant fracture (with pre-specified patterns), inverse kinematics to easily pose plants, as well as interactive design of plant material properties. We authored and simulated over 100 plants from diverse climates and geographic regions, including broadleaf (deciduous) trees and conifers, bushes and flowers. Our largest simulations involve anatomically realistic adult trees with hundreds of branches and over 100,000 leaves.<\/jats:p>","DOI":"10.1145\/2461912.2461961","type":"journal-article","created":{"date-parts":[[2013,7,16]],"date-time":"2013-07-16T18:06:45Z","timestamp":1373998005000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":45,"title":["Interactive authoring of simulation-ready plants"],"prefix":"10.1145","volume":"32","author":[{"given":"Yili","family":"Zhao","sequence":"first","affiliation":[{"name":"University of Southern California"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jernej","family":"Barbi\u010d","sequence":"additional","affiliation":[{"name":"University of Southern California"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,7,21]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2006.03.017"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073300"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964986"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531359"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028563"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360662"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01381.x"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531395"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545268"},{"key":"e_1_2_2_10_1","unstructured":"Cormen T. H. Leiserson C. E. and Rivest R. L. 1990. Introduction to Algorithms. MIT Press\/McGraw-Hill.   Cormen T. H. Leiserson C. E. and Rivest R. L. 1990. Introduction to Algorithms . MIT Press\/McGraw-Hill."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866159"},{"key":"e_1_2_2_12_1","doi-asserted-by":"crossref","unstructured":"Deussen O. and Lintermann B. 2005. Digital Design of Nature: Computer Generated Plants and Organics. Springer-Verlag New York.   Deussen O. and Lintermann B. 2005. Digital Design of Nature: Computer Generated Plants and Organics . Springer-Verlag New York.","DOI":"10.1007\/b138606"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01393.x"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1944846.1944855"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01391.x"},{"key":"e_1_2_2_16_1","volume-title":"Symp. on Computer Animation (SCA), 91--100","author":"Hadap S.","year":"2006","unstructured":"Hadap , S. 2006 . Oriented strands: dynamics of stiff multi-body system . In Symp. on Computer Animation (SCA), 91--100 . Hadap, S. 2006. Oriented strands: dynamics of stiff multi-body system. In Symp. on Computer Animation (SCA), 91--100."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-012-0694-z"},{"key":"e_1_2_2_18_1","unstructured":"Interactive Data Visualization 1999. Speedtree. www.speedtree.com.  Interactive Data Visualization 1999. Speedtree. www.speedtree.com."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566621"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186223.1186271"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.3732\/ajb.93.10.1522"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1289603.1289608"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2019406.2019415"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276448"},{"key":"e_1_2_2_25_1","doi-asserted-by":"crossref","unstructured":"Lehoucq R. Sorensen D. and Yang C. 1997. ARPACK Users' Guide: Solution of large scale eigenvalue problems with implicitly restarted Arnoldi methods. Tech. rep. Comp. and Applied Mathematics Rice Univ.  Lehoucq R. Sorensen D. and Yang C. 1997. ARPACK Users' Guide: Solution of large scale eigenvalue problems with implicitly restarted Arnoldi methods. Tech. rep. Comp. and Applied Mathematics Rice Univ.","DOI":"10.1137\/1.9780898719628"},{"key":"e_1_2_2_26_1","volume-title":"Proc. of IMA Conference on Mathematics of Surfaces, 37--56","author":"Lin M. C.","unstructured":"Lin , M. C. , and Gottschalk , S . 1998. Collision Detection Between Geometric Models: A Survey . In Proc. of IMA Conference on Mathematics of Surfaces, 37--56 . Lin, M. C., and Gottschalk, S. 1998. Collision Detection Between Geometric Models: A Survey. In Proc. of IMA Conference on Mathematics of Surfaces, 37--56."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.736469"},{"key":"e_1_2_2_28_1","volume-title":"Proc. of Eurographics Symp. on Sketch-Based Interfaces and Modeling, 107--120","author":"Longay S.","unstructured":"Longay , S. , Runions , A. , Boudon , F. , and Prusinkiewicz , P . 2012. Interactive procedural modeling of trees on a tablet . In Proc. of Eurographics Symp. on Sketch-Based Interfaces and Modeling, 107--120 . Longay, S., Runions, A., Boudon, F., and Prusinkiewicz, P. 2012. Interactive procedural modeling of trees on a tablet. In Proc. of Eurographics Symp. on Sketch-Based Interfaces and Modeling, 107--120."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.20870\/IJVR.2011.10.2.2809"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778776"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1364901.1364915"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964987"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073216"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-004-0266-y"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1599470.1599492"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/74333.74355"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566636"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185546"},{"key":"e_1_2_2_39_1","unstructured":"Prusinkiewicz P. 1986. Graphical applications of l-systems. In Graphics Interface\/Vision Interface 247--253.   Prusinkiewicz P. 1986. Graphical applications of l-systems. In Graphics Interface\/Vision Interface 247--253."},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/323663.323685"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03232.x"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2343483.2343501"},{"key":"e_1_2_2_43_1","volume-title":"Vegetation Procedural Animation and Shading in Crysis","author":"Sousa T.","unstructured":"Sousa , T. , and Crytek . 2007. GPU Gems 3, Chapter 16. Vegetation Procedural Animation and Shading in Crysis . Addison-Wesley Professional , Boston . Sousa, T., and Crytek. 2007. GPU Gems 3, Chapter 16. Vegetation Procedural Animation and Shading in Crysis. Addison-Wesley Professional, Boston."},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00152"},{"key":"e_1_2_2_45_1","unstructured":"Turbosquid 2000. www.turbosquid.com.  Turbosquid 2000. www.turbosquid.com."},{"key":"e_1_2_2_46_1","volume-title":"Symp. on Computer Animation (SCA), 45--54","author":"Twigg C.","unstructured":"Twigg , C. , and Ka\u010di\u0107-Alesi\u0107 , Z . 2010. Point cloud glue: constraining simulations using the procrustes transform . In Symp. on Computer Animation (SCA), 45--54 . Twigg, C., and Ka\u010di\u0107-Alesi\u0107, Z. 2010. Point cloud glue: constraining simulations using the procrustes transform. In Symp. on Computer Animation (SCA), 45--54."},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2019406.2019437"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.2008.51"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/988834.988866"},{"key":"e_1_2_2_50_1","unstructured":"Xfrog 2009. www.xfrog.com.  Xfrog 2009. www.xfrog.com."},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.12"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1007\/11784203_72"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1002\/cav.v18:4\/5"},{"key":"e_1_2_2_54_1","volume-title":"IEEE Conf. on Circuits and Systems, 614--617","author":"Zhang L.","unstructured":"Zhang , L. , Zhang , Y. , Chen , W. , and Peng , Q . 2008. Real-time simulation of large-scale dynamic forest with gpu . In IEEE Conf. on Circuits and Systems, 614--617 . Zhang, L., Zhang, Y., Chen, W., and Peng, Q. 2008. Real-time simulation of large-scale dynamic forest with gpu. In IEEE Conf. on Circuits and Systems, 614--617."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2461912.2461961","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2461912.2461961","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:35:48Z","timestamp":1750235748000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2461912.2461961"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,7,21]]},"references-count":54,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,7,21]]}},"alternative-id":["10.1145\/2461912.2461961"],"URL":"https:\/\/doi.org\/10.1145\/2461912.2461961","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,7,21]]},"assertion":[{"value":"2013-07-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}