Knowledge and heuristic-based modeling of laser-scanned trees

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Knowledge and heuristic-based modeling of laser-scanned trees

Full text

Pdf (18.16 MB)

Source

ACM Transactions on Graphics (TOG) archive
Volume 26 , Issue 4 (October 2007) table of contents

Article No. 19

Year of Publication: 2007

ISSN:0730-0301

Authors

Hui Xu	University of Minnesota, Mountain View, CA
Nathan Gossett	University of Minnesota, Minneapolis, MN
Baoquan Chen	University of Minnesota, Minneapolis, MN

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 30, Downloads (12 Months): 360, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTex EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1289603.1289610 What is a DOI?

ABSTRACT

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.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Jules Bloomenthal, Modeling the mighty maple, Proceedings of the 12th annual conference on Computer graphics and interactive techniques, p.305-311, July 1985
	2	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.
	3	Ervin, S. M. and Hasbrouck, H. H. 2001. LANDSCAPE MODELING: Digital Techniques for Landscape Visualization. McGraw-Hill Professional Publishing.
	4	Gorte, B. and Pfeifer, N. 2004. Structuring laser-scanned trees using 3D mathematical morphology. In Proceedings of 20th ISPRS Congress. 929--933.
	5	Hart, J. C. and Baker, B. 2003. Structural simulation of tree growth and response. The Visual Computer 19, 2--3, 151--163.
	6	Lindenmayer, A. 1968. Mathematical models for cellular interaction in development. J. Theor. Biol. 18, 280--315.
	7	Max, N. L. and Ohsaki, K. 1995. Rendering trees from precomputed z-buffer views. In Proceedings of Eurographics Workshop on Rendering. 74--81.
	8	Murray, C. D. 1926. The physiological principle of minimum work applied to the angle of branching of arteries. J. Gen. Physiol. 9, 835--841.
	9	Murray, C. D. 1927. A relationship between circumference and weight in trees and its bearing on branching angles. J. Gene. Physiol. 10, 725--729.
	10	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.
	11	POV-Team. 2006. Pov-ray: The persistence of vision raytracer. http://www.povray.org/.
	12	P. Prusinkiewicz , Aristid Lindenmayer, The algorithmic beauty of plants, Springer-Verlag New York, Inc., New York, NY, 1990
	13	Przemyslaw Prusinkiewicz , Lars Mündermann , Radoslaw Karwowski , Brendan Lane, The use of positional information in the modeling of plants, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.289-300, August 2001 [doi>10.1145/383259.383291]
	14	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.
	15	Alex Reche-Martinez , Ignacio Martin , George Drettakis, Volumetric reconstruction and interactive rendering of trees from photographs, ACM SIGGRAPH 2004 Papers, August 08-12, 2004, Los Angeles, California
	16	Richter, J. P. 1970. The Notebooks of Leonardo da Vinci. General Publishing Company, Ltd.
	17	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.
	18	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.
	19	Ilya Shlyakhter , Max Rozenoer , Julie Dorsey , Seth Teller, Reconstructing 3D Tree Models from Instrumented Photographs, IEEE Computer Graphics and Applications, v.21 n.3, p.53-61, May 2001
	20	Lifeng Wang , Wenle Wang , Julie Dorsey , Xu Yang , Baining Guo , Heung-Yeung Shum, Real-time rendering of plant leaves, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
	21	Lifeng Wang , Xi Wang , Xin Tong , Stephen Lin , Shimin Hu , Baining Guo , Heung-Yeung Shum, View-dependent displacement mapping, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	22	Weisstein, E. W. 2005. Standard deviation. From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/StandardDeviation.html.
	23	West, G. B., Brown, J. H., and Enquist, B. J. 1999. A general model for the structure and allometry of plant vascular systems. Nature 400, 664--667.