{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T16:33:18Z","timestamp":1772814798596,"version":"3.50.1"},"reference-count":24,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2010,12,1]],"date-time":"2010-12-01T00:00:00Z","timestamp":1291161600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100002855","name":"Ministry of Science and Technology of the People's Republic of China","doi-asserted-by":"publisher","award":["2009AA01Z302"],"award-info":[{"award-number":["2009AA01Z302"]}],"id":[{"id":"10.13039\/501100002855","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["60902104"],"award-info":[{"award-number":["60902104"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Shenzhen Science and Technology Foundation","award":["GJ200807210013A"],"award-info":[{"award-number":["GJ200807210013A"]}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["611370"],"award-info":[{"award-number":["611370"]}],"id":[{"id":"10.13039\/501100000038","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":[[2010,12]]},"abstract":"<jats:p>\n            Trees, bushes, and other plants are ubiquitous in urban environments, and realistic models of trees can add a great deal of realism to a digital urban scene. There has been much research on\n            <jats:italic>modeling<\/jats:italic>\n            tree structures, but limited work on\n            <jats:italic>reconstructing<\/jats:italic>\n            the geometry of real-world trees -- even then, most works have focused on reconstruction from photographs aided by significant user interaction. In this paper, we perform active laser scanning of real-world vegetation and present an automatic approach that robustly reconstructs skeletal structures of trees, from which full geometry can be generated. The core of our method is a series of\n            <jats:italic>global optimizations<\/jats:italic>\n            that fit skeletal structures to the often sparse, incomplete, and noisy point data. A significant benefit of our approach is its ability to reconstruct multiple overlapping trees simultaneously without segmentation. We demonstrate the effectiveness and robustness of our approach on many raw scans of different tree varieties.\n          <\/jats:p>","DOI":"10.1145\/1882261.1866177","type":"journal-article","created":{"date-parts":[[2010,12,1]],"date-time":"2010-12-01T20:18:10Z","timestamp":1291234690000},"page":"1-8","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":172,"title":["Automatic reconstruction of tree skeletal structures from point clouds"],"prefix":"10.1145","volume":"29","author":[{"given":"Yotam","family":"Livny","sequence":"first","affiliation":[{"name":"Shenzhen Institutes of Advanced Technology (SIAT), China"}]},{"given":"Feilong","family":"Yan","sequence":"additional","affiliation":[{"name":"Shenzhen Institutes of Advanced Technology (SIAT), China"}]},{"given":"Matt","family":"Olson","sequence":"additional","affiliation":[{"name":"Simon Fraser Univ."}]},{"given":"Baoquan","family":"Chen","sequence":"additional","affiliation":[{"name":"Shenzhen Institutes of Advanced Technology (SIAT), China"}]},{"given":"Hao","family":"Zhang","sequence":"additional","affiliation":[{"name":"Simon Fraser Univ."}]},{"given":"Jihad","family":"El-Sana","sequence":"additional","affiliation":[{"name":"Ben-Gurion Univ."}]}],"member":"320","published-online":{"date-parts":[[2010,12,15]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1124728.1124746"},{"key":"e_1_2_2_2_1","doi-asserted-by":"crossref","unstructured":"Bucksch A. and Lindenbergh R. 2008. Campino -- a skeletonization method for point cloud processing. ISPRS journal of photogrammetry and remote sensing 63 1 115--127.  Bucksch A. and Lindenbergh R. 2008. Campino -- a skeletonization method for point cloud processing. ISPRS journal of photogrammetry and remote sensing 63 1 115--127.","DOI":"10.1016\/j.isprsjprs.2007.10.004"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/2381128.2381132"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409062"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.1002"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.rse.2009.01.017"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-5193(71)90191-3"},{"key":"e_1_2_2_8_1","volume-title":"Proceedings of IEEE Conf. on Shape Modeling and Applications, 194--201","author":"Lazarus F.","unstructured":"Lazarus , F. , and Verroust , A . 1999. Extracting skeletal curves from 3D scattered data . In Proceedings of IEEE Conf. on Shape Modeling and Applications, 194--201 . Lazarus, F., and Verroust, A. 1999. Extracting skeletal curves from 3D scattered data. In Proceedings of IEEE Conf. on Shape Modeling and Applications, 194--201."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1866158.1866178"},{"key":"e_1_2_2_10_1","volume-title":"Proceedings of IEEE Conf. on CVPR, 1--8.","author":"Minwoo P.","unstructured":"Minwoo , P. , Yanxi , L. , and Robert , C . 2008. Efficient mean shift belief propagation for vision tracking . In Proceedings of IEEE Conf. on CVPR, 1--8. Minwoo, P., Yanxi, L., and Robert, C. 2008. Efficient mean shift belief propagation for vision tracking. In Proceedings of IEEE Conf. on CVPR, 1--8."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276487"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2005.00874.x"},{"key":"e_1_2_2_13_1","doi-asserted-by":"crossref","unstructured":"Prusinkiewicz P. and Lindenmayer A. 1990. The algorithmic beauty of plants. Springer-Verlag New York Inc.   Prusinkiewicz P. and Lindenmayer A. 1990. The algorithmic beauty of plants. Springer-Verlag New York Inc.","DOI":"10.1007\/978-1-4613-8476-2"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383291"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141929"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015785"},{"key":"e_1_2_2_17_1","unstructured":"Rozenberg G. and Salomaa A. 1980. Mathematical Theory of L-Systems. Academic Press Inc.   Rozenberg G. and Salomaa A. 1980. Mathematical Theory of L-Systems. Academic Press Inc."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/2381384.2381395"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.920627"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531377"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276486"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409061"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01394.x"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1289603.1289610"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1882261.1866177","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1882261.1866177","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:52:17Z","timestamp":1750243937000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1882261.1866177"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,12]]},"references-count":24,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["10.1145\/1882261.1866177"],"URL":"https:\/\/doi.org\/10.1145\/1882261.1866177","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,12]]},"assertion":[{"value":"2010-12-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}