{"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":1775080668449,"version":"3.50.1"},"reference-count":29,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2007,7,29]],"date-time":"2007-07-29T00:00:00Z","timestamp":1185667200000},"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,7,29]]},"abstract":"<jats:p>We present a method for producing 3D tree models from input photographs with only limited user intervention. An approximate voxel-based tree volume is estimated using image information. The density values of the voxels are used to produce initial positions for a set of particles. Performing a 3D flow simulation, the particles are traced downwards to the tree basis and are combined to form twigs and branches. If possible, the trunk and the first-order branches are determined in the input photographs and are used as attractors for particle simulation. The geometry of the tree skeleton is produced using botanical rules for branch thicknesses and branching angles. Finally, leaves are added. Different initial seeds for particle simulation lead to a variety, yet similar-looking branching structures for a single set of photographs.<\/jats:p>","DOI":"10.1145\/1276377.1276487","type":"journal-article","created":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T13:44:55Z","timestamp":1189777495000},"page":"88","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":119,"title":["Approximate image-based tree-modeling using particle flows"],"prefix":"10.1145","volume":"26","author":[{"given":"Boris","family":"Neubert","sequence":"first","affiliation":[{"name":"University of Konstanz"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Franken","sequence":"additional","affiliation":[{"name":"University of Konstanz"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oliver","family":"Deussen","sequence":"additional","affiliation":[{"name":"University of Konstanz"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2007,7,29]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Proceedings of SPIE Medical Imaging: Image Processing","volume":"5747","author":"Chodorowski A.","unstructured":"Chodorowski , A. , Mattsson , U. , Langille , M. , and Hamarneh , G . 2005. Color lesion boundary detection using live wire . In Proceedings of SPIE Medical Imaging: Image Processing vol. 5747 , 1589--1596. Chodorowski, A., Mattsson, U., Langille, M., and Hamarneh, G. 2005. Color lesion boundary detection using live wire. In Proceedings of SPIE Medical Imaging: Image Processing vol. 5747, 1589--1596."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/54852.378505"},{"key":"e_1_2_2_3_1","doi-asserted-by":"crossref","unstructured":"Deussen O. and Lintermann B. 2005. Digital Design of Nature - Computer Generated Plants and Organics. Springer-Verlag.   Deussen O. and Lintermann B. 2005. Digital Design of Nature - Computer Generated Plants and Organics . Springer-Verlag.","DOI":"10.1007\/b138606"},{"key":"e_1_2_2_4_1","doi-asserted-by":"crossref","unstructured":"Ebert D. Musgrave K. Peachey P. Perlin K. and Worley S. 2003. Texturing and Modeling: A Procedural Approach. Morgan Kaufmman.   Ebert D. Musgrave K. Peachey P. Perlin K. and Worley S. 2003. Texturing and Modeling: A Procedural Approach . Morgan Kaufmman.","DOI":"10.1016\/B978-155860848-1\/50029-2"},{"key":"e_1_2_2_5_1","doi-asserted-by":"crossref","unstructured":"Hockney R. W. and Eastwood J. W. 1988. Computer Simulation using Particles. Taylor &amp; Francis Inc. Bristol PA USA.   Hockney R. W. and Eastwood J. W. 1988. Computer Simulation using Particles . Taylor &amp; Francis Inc. Bristol PA USA.","DOI":"10.1201\/9781439822050"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.1310057"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073253"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.736469"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.468400"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237279"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2005.00874.x"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/15922.15892"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882269"},{"key":"e_1_2_2_14_1","volume-title":"C: The Art of Scientific Computing","author":"Press W. H.","year":"1992","unstructured":"Press , W. H. , Teukolsky , S. A. , Vetterling , W. T. , and Flannery , B. P . 1992 . Numerical Recipes in C: The Art of Scientific Computing . Cambridge University Press . Press, W. H., Teukolsky, S. A., Vetterling, W. T., and Flannery, B. P. 1992. Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press."},{"key":"e_1_2_2_15_1","doi-asserted-by":"crossref","unstructured":"Prusinkiewicz P. and Lindenmayer A. 1990. The Algorithmic Beauty of Plants. Springer-Verlag New York.   Prusinkiewicz P. and Lindenmayer A. 1990. The Algorithmic Beauty of Plants . Springer-Verlag New York.","DOI":"10.1007\/978-1-4613-8476-2"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/166117.166161"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383291"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141929"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015785"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/325334.325250"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/964967.801167"},{"key":"e_1_2_2_22_1","unstructured":"Rodkaew Y. Chongstitvatana P. Siripant S. and Lursinsap C. 2003. Particle systems for plant modeling. In Plant Growth Modeling and Applications 210--217.  Rodkaew Y. Chongstitvatana P. Siripant S. and Lursinsap C. 2003. Particle systems for plant modeling. In Plant Growth Modeling and Applications 210--217."},{"key":"e_1_2_2_23_1","volume-title":"IEEE Conference on Computer Vision and Pattern Recognition","author":"Ruzon M.","unstructured":"Ruzon , M. , and Tomasi , C . 2000. Alpha estimation in natural images . In IEEE Conference on Computer Vision and Pattern Recognition , Volume I , 18--25. Ruzon, M., and Tomasi, C. 2000. Alpha estimation in natural images. In IEEE Conference on Computer Vision and Pattern Recognition, Volume I, 18--25."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/54852.378476"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.920627"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015721"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/74333.74336"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218427"},{"key":"e_1_2_2_29_1","volume-title":"Siggraph '97 Course notes.","author":"Witkin A.","unstructured":"Witkin , A. , and Baraff , D ., 1997. Physically based modeling: Principles and practice . Siggraph '97 Course notes. Witkin, A., and Baraff, D., 1997. Physically based modeling: Principles and practice. Siggraph '97 Course notes."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1276377.1276487","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1276377.1276487","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:58:04Z","timestamp":1750258684000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1276377.1276487"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,29]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,7,29]]}},"alternative-id":["10.1145\/1276377.1276487"],"URL":"https:\/\/doi.org\/10.1145\/1276377.1276487","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,7,29]]},"assertion":[{"value":"2007-07-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}