{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T21:55:49Z","timestamp":1775080549439,"version":"3.50.1"},"reference-count":23,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2007,10,1]],"date-time":"2007-10-01T00:00:00Z","timestamp":1191196800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2007,10]]},"abstract":"<jats:p>We present a semi-automatic and efficient method for producing full polygonal models of range scanned trees, which are initially represented as sparse point clouds. First, a skeleton of the trunk and main branches of the tree is produced based on the scanned point clouds. Due to the unavoidable incompleteness of the point clouds produced by range scans of trees, steps are taken to synthesize additional branches to produce plausible support for the tree crown. Appropriate dimensions for each branch section are estimated using allometric theory. Using this information, a mesh is produced around the full skeleton. Finally, leaves are positioned, oriented and connected to nearby branches. Our process requires only minimal user interaction, and the full process including scanning and modeling can be completed within minutes.<\/jats:p>","DOI":"10.1145\/1289603.1289610","type":"journal-article","created":{"date-parts":[[2007,11,15]],"date-time":"2007-11-15T14:26:02Z","timestamp":1195136762000},"page":"19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":227,"title":["Knowledge and heuristic-based modeling of laser-scanned trees"],"prefix":"10.1145","volume":"26","author":[{"given":"Hui","family":"Xu","sequence":"first","affiliation":[{"name":"University of Minnesota, Mountain View, CA"}]},{"given":"Nathan","family":"Gossett","sequence":"additional","affiliation":[{"name":"University of Minnesota, Minneapolis, MN"}]},{"given":"Baoquan","family":"Chen","sequence":"additional","affiliation":[{"name":"University of Minnesota, Minneapolis, MN"}]}],"member":"320","published-online":{"date-parts":[[2007,10]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/325334.325249"},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the European Conference on Computer Vision (ECCV04)","author":"Brostow G. J.","unstructured":"Brostow , G. J. , Essa , I. , Steedly , D. , and Kwatra , V . 2004. Novel skeletal representation for articulated creatures . In Proceedings of the European Conference on Computer Vision (ECCV04) . Vol. III . 66--78. Brostow, G. J., Essa, I., Steedly, D., and Kwatra, V. 2004. Novel skeletal representation for articulated creatures. In Proceedings of the European Conference on Computer Vision (ECCV04). Vol. III. 66--78."},{"key":"e_1_2_1_3_1","volume-title":"LANDSCAPE MODELING: Digital Techniques for Landscape Visualization","author":"Ervin S. M.","year":"2001","unstructured":"Ervin , S. M. and Hasbrouck , H. H . 2001 . LANDSCAPE MODELING: Digital Techniques for Landscape Visualization . McGraw-Hill Professional Publishing . Ervin, S. M. and Hasbrouck, H. H. 2001. LANDSCAPE MODELING: Digital Techniques for Landscape Visualization. McGraw-Hill Professional Publishing."},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of 20th ISPRS Congress. 929--933","author":"Gorte B.","unstructured":"Gorte , B. and Pfeifer , N . 2004. Structuring laser-scanned trees using 3D mathematical morphology . In Proceedings of 20th ISPRS Congress. 929--933 . Gorte, B. and Pfeifer, N. 2004. Structuring laser-scanned trees using 3D mathematical morphology. In Proceedings of 20th ISPRS Congress. 929--933."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-002-0189-4"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-5193(68)90079-9"},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of Eurographics Workshop on Rendering. 74--81","author":"Max N. L.","unstructured":"Max , N. L. and Ohsaki , K . 1995. Rendering trees from precomputed z-buffer views . In Proceedings of Eurographics Workshop on Rendering. 74--81 . Max, N. L. and Ohsaki, K. 1995. Rendering trees from precomputed z-buffer views. In Proceedings of Eurographics Workshop on Rendering. 74--81."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1085\/jgp.9.6.835"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1085\/jgp.10.5.725"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of 20th ISPRS Congress. 114--119","author":"Pfeifer N.","unstructured":"Pfeifer , N. , Gorte , B. , and Winterhalder , D . 2004. Automatic reconstruction of single trees from terrestrial laser scanner data . In Proceedings of 20th ISPRS Congress. 114--119 . Pfeifer, N., Gorte, B., and Winterhalder, D. 2004. Automatic reconstruction of single trees from terrestrial laser scanner data. In Proceedings of 20th ISPRS Congress. 114--119."},{"key":"e_1_2_1_11_1","volume-title":"Pov-ray: The persistence of vision raytracer","author":"Team","year":"2006","unstructured":"POV- Team . 2006 . Pov-ray: The persistence of vision raytracer . http:\/\/www.povray.org\/. POV-Team. 2006. Pov-ray: The persistence of vision raytracer. http:\/\/www.povray.org\/."},{"key":"e_1_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Prusinkiewicz P. and Lindenmayer A. 1990. The Algorithmic Beauty of Plants. Springer-Verlag Berlin Germany.   Prusinkiewicz P. and Lindenmayer A. 1990. The Algorithmic Beauty of Plants. Springer-Verlag Berlin Germany.","DOI":"10.1007\/978-1-4613-8476-2"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383291"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of ISPRS Commission III. B--218--221","author":"Pyysalo U.","unstructured":"Pyysalo , U. and Hyypp , H . 2002. Reconstructing tree crowns from laser scanner data for feature extraction . In Proceedings of ISPRS Commission III. B--218--221 . Pyysalo, U. and Hyypp, H. 2002. Reconstructing tree crowns from laser scanner data for feature extraction. In Proceedings of ISPRS Commission III. B--218--221."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015785"},{"key":"e_1_2_1_16_1","volume-title":"The Notebooks of Leonardo da Vinci","author":"Richter J. P.","unstructured":"Richter , J. P. 1970. The Notebooks of Leonardo da Vinci . General Publishing Company, Ltd. Richter, J. P. 1970. The Notebooks of Leonardo da Vinci. General Publishing Company, Ltd."},{"key":"e_1_2_1_17_1","first-page":"97","article-title":"A quantitative analysis of plant form---the pipe model theory I. Basic analyses","volume":"14","author":"Shinozaki K.","year":"1964","unstructured":"Shinozaki , K. , Yoda , K. , Hozumi , K. , and Kira , T. 1964 a. A quantitative analysis of plant form---the pipe model theory I. Basic analyses . Japanese J. Ecology 14 , 3, 97 -- 105 . Shinozaki, K., Yoda, K., Hozumi, K., and Kira, T. 1964a. A quantitative analysis of plant form---the pipe model theory I. Basic analyses. Japanese J. Ecology 14, 3, 97--105.","journal-title":"Japanese J. Ecology"},{"key":"e_1_2_1_18_1","first-page":"133","article-title":"A quantitative analysis of plant form---the pipe model theory II. Further evidence of the theory and its application in forest ecology","volume":"14","author":"Shinozaki K.","year":"1964","unstructured":"Shinozaki , K. , Yoda , K. , Hozumi , K. , and Kira , T. 1964 b. A quantitative analysis of plant form---the pipe model theory II. Further evidence of the theory and its application in forest ecology . Japanese J. Ecology 14 , 4, 133 -- 139 . Shinozaki, K., Yoda, K., Hozumi, K., and Kira, T. 1964b. A quantitative analysis of plant form---the pipe model theory II. Further evidence of the theory and its application in forest ecology. Japanese J. Ecology 14, 4, 133--139.","journal-title":"Japanese J. Ecology"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.920627"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073252"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882272"},{"key":"e_1_2_1_22_1","unstructured":"Weisstein E. W. 2005. Standard deviation. From MathWorld--A Wolfram Web Resource. http:\/\/mathworld.wolfram.com\/StandardDeviation.html.  Weisstein E. W. 2005. Standard deviation. From MathWorld--A Wolfram Web Resource. http:\/\/mathworld.wolfram.com\/StandardDeviation.html."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1038\/23251"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1289603.1289610","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1289603.1289610","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:52:31Z","timestamp":1750258351000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1289603.1289610"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,10]]},"references-count":23,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2007,10]]}},"alternative-id":["10.1145\/1289603.1289610"],"URL":"https:\/\/doi.org\/10.1145\/1289603.1289610","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,10]]},"assertion":[{"value":"2007-10-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}