Self-organizing tree models for image synthesis

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Self-organizing tree models for image synthesis

Full text

Pdf (19.62 MB)

Source

ACM Transactions on Graphics (TOG) archive
Volume 28 , Issue 3 (August 2009) table of contents
Proceedings of ACM SIGGRAPH 2009

SESSION: Creating natural variations table of contents

Article No. 58

Year of Publication: 2009

ISSN:0730-0301

Also published in ...

Authors

Wojciech Palubicki	University of Calgary
Kipp Horel	University of Calgary
Steven Longay	University of Calgary
Adam Runions	University of Calgary
Brendan Lane	University of Calgary
Radomír Měch	Adobe Systems Incorporated
Przemyslaw Prusinkiewicz	University of Calgary

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 78, Downloads (12 Months): 275, Citation Count: 0

Additional Information:

appendices and supplements abstract references index terms collaborative colleagues

Tools and Actions:	Request Permissions 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/1531326.1531364 What is a DOI?

APPENDICES and SUPPLEMENTS

Zip	Materials include 2 models of self-organizing trees, which can be run using L-studio.

ABSTRACT

We present a method for generating realistic models of temperate-climate trees and shrubs. This method is based on the biological hypothesis that the form of a developing tree emerges from a self-organizing process dominated by the competition of buds and branches for light or space, and regulated by internal signaling mechanisms. Simulations of this process robustly generate a wide range of realistic trees and bushes. The generated forms can be controlled with a variety of interactive techniques, including procedural brushes, sketching, and editing operations such as pruning and bending of branches. We illustrate the usefulness and versatility of the proposed method with diverse tree models, forest scenes, animations of tree development, and examples of combined interactive-procedural tree modeling.

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	Fabricio Anastacio , Mario Costa Sousa , Faramarz Samavati , Joaquim A. Jorge, Modeling plant structures using concept sketches, Proceedings of the 4th international symposium on Non-photorealistic animation and rendering, June 05-07, 2006, Annecy, France [doi>10.1145/1124728.1124746]
	2	Masaki Aono , Tosiyasu Kunii, Botanical Tree Image Generation, IEEE Computer Graphics and Applications, v.4 n.5, p.10-34, May 1984 [doi>10.1109/MCG.1984.276141]
	3	Arvo, J., and Kirk, D. 1988. Modeling plants with environment-sensitive automata. Proceedings of Ausgraph 1988, 27--33.
	4	Bangerth, F. 1989. Dominance among fruits/sinks and the search for a correlative signal. Physiologia Plantarum 76, 608--614.
	5	Barthélémy, D., and Caraglio, Y. 2007. Plant architecture: A dynamic, multilevel and comprehensive approach to plant form, structure, and ontology. Annals of Botany 99, 375--407.
	6	Bell, A. 1991. Plant form: An illustrated guide to flowering plants. Oxford University Press, Oxford.
	7	Bedrich Beneš , Erik Uriel Millán, Virtual Climbing Plants Competing for Space, Proceedings of the Computer Animation, p.33, June 19-21, 2002
	8	Jules Bloomenthal, Modeling the mighty maple, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.305-311, Jul. 1985
	9	Borchert, R., and Honda, H. 1984. Control of development in the bifurcating branch system of Tabebuia rosea: A computer simulation. Botanical Gazette 145, 2, 184--195.
	10	Borchert, R., and Slade, N. 1981. Bifurcation ratios and the adaptive geometry of trees. Botanical Gazette 142, 3, 394--401.
	11	Stefan Bornhofen , Claude Lattaud, Competition and evolution in virtual plant communities: a new modeling approach, Natural Computing: an international journal, v.8 n.2, p.349-385, June 2009 [doi>10.1007/s11047-008-9089-5]
	12	Boudon, F., Prusinkiewicz, P., Federl, P., Godin, C., and Karwowski, R. 2003. Interactive design of bonsai tree models. Computer Graphics Forum 22, 3, 591--599. Proceedings of Eurographics 2003.
	13	Chiba, N., Ohkawa, S., Muraoka, K., and Miura, M. 1994. Visual simulation of botanical trees based on virtual heliotropism and dormancy break. The Journal of Visualization and Computer Animation 5, 1, 3--15.
	14	Cieslak, M., Lemieux, C., Hanan, J., and Prusinkiewicz, P. 2008. Quasi-Monte-Carlo simulation of the light environment of plants. Functional Plant Biology 35, 9/10, 837--849.
	15	Jonathan M. Cohen , Lee Markosian , Robert C. Zeleznik , John F. Hughes , Ronen Barzel, An interface for sketching 3D curves, Proceedings of the 1999 symposium on Interactive 3D graphics, p.17-21, April 26-29, 1999, Atlanta, Georgia, United States [doi>10.1145/300523.300655]
	16	Cohen, D. 1967. Computer simulation of biological pattern generation processes. Nature 216, 246--248.
	17	Costes, E., Smith, C., Renton, M., Guédon, Y., Prusinkiewicz, P., and Godin, C. 2008. MAppleT: Simulation of apple tree development using mixed stochastic and biomechanical models. Functional Plant Biology 35, 9/10, 936--950.
	18	Côté, J.-F., Widlowski, J.-L., Fournier, R., and Verstraete, M. 2009. The structural and radiative consistency of three-dimensional tree reconstructions from terrestrial lidar. Remote Sensing of Environment 113, 1067--1081.
	19	Phillippe de Reffye , Claude Edelin , Jean Françon , Marc Jaeger , Claude Puech, Plant models faithful to botanical structure and development, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.151-158, Aug. 1988
	20	N. Greene, Voxel space automata: modeling with stochastic growth processes in voxel space, Proceedings of the 16th annual conference on Computer graphics and interactive techniques, p.175-184, July 1989
	21	Hallé, F., Oldeman, R. A. A., and Tomlinson, P. B. 1978. Tropical trees and forests: An architectural analysis. Springer, Berlin.
	22	Honda, H. 1971. Description of the form of trees by the parameters of the tree-like body: Effects of the branching angle and the branch length on the shape of the tree-like body. Journal of Theoretical Biology 31, 331--338.
	23	Takashi Ijiri , Shigeru Owada , Makoto Okabe , Takeo Igarashi, Floral diagrams and inflorescences: interactive flower modeling using botanical structural constraints, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
	24	Ijiri, T., Owada, S., and Igarashi, T. 2006. Seamless integration of initial sketching and subsequent detail editing in flower modeling. Computer Graphics Forum 25, 3, 138--146. Proceedings of Eurographics 2006.
	25	Ijiri, T., Owada, S., and Igarashi, T. 2006. The sketch L-system: Global control of tree modeling using free-form strokes. Proceedings of Smart Graphics 2006, 138--146.
	26	Karwowski, R., and Lane, B., 2004. L-studio 4.0 User's Guide. http: //algorithmicbotany.org/lstudio.
	27	Karwowski, R., and Prusinkiewicz, P. 2003. Design and implementation of the L+C modeling language. Electronic Notes in Theoretical Computer Science 86, 2, 134--152.
	28	Bernd Lintermann , Oliver Deussen, Interactive Modeling of Plants, IEEE Computer Graphics and Applications, v.19 n.1, p.56-65, January 1999 [doi>10.1109/38.736469]
	29	Macdonald, N. 1983. Trees and networks in biological models. J. Wiley & Sons, New York.
	30	Mandelbrot, B. B. 1982. The fractal geometry of nature. W. H. Freeman, San Francisco.
	31	Radomír Měch , Przemyslaw Prusinkiewicz, Visual models of plants interacting with their environment, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.397-410, August 1996 [doi>10.1145/237170.237279]
	32	Boris Neubert , Thomas Franken , Oliver Deussen, Approximate image-based tree-modeling using particle flows, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
	33	Makoto Okabe , Shigeru Owada , Takeo Igarashi, Interactive design of botanical trees using freehand sketches and example-based editing, ACM SIGGRAPH 2006 Courses, July 30-August 03, 2006, Boston, Massachusetts [doi>10.1145/1185657.1185779]
	34	Peter E. Oppenheimer, Real time design and animation of fractal plants and trees, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.55-64, Aug. 1986
	35	Pałubicki, W. 2007. Fuzzy plant modeling with OpenGL. VDM Verlag, Saarbrucken.
	36	Joanna L. Power , A. J. Bernheim Brush , Przemyslaw Prusinkiewicz , David H. Salesin, Interactive arrangement of botanical L-system models, Proceedings of the 1999 symposium on Interactive 3D graphics, p.175-182, April 26-29, 1999, Atlanta, Georgia, United States [doi>10.1145/300523.300548]
	37	Przemyslaw Prusinkiewicz , Mark James , Radomír Měch, Synthetic topiary, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.351-358, July 1994 [doi>10.1145/192161.192254]
	38	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]
	39	William T. Reeves , Ricki Blau, Approximate and probabilistic algorithms for shading and rendering structured particle systems, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.313-322, Jul. 1985
	40	Rodkaew, Y., Chongstitvatana, P., Siripant, S., and Lursinsap, C. 2003. Particle systems for plant modeling. In Plant growth modeling and applications. Proceedings of PMA03, B.-G. Hu and M. Jaeger, Eds. Tsinghua University Press and Springer, Beijing, 210--217.
	41	Adam Runions , Martin Fuhrer , Brendan Lane , Pavol Federl , Anne-Gaëlle Rolland-Lagan , Przemyslaw Prusinkiewicz, Modeling and visualization of leaf venation patterns, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
	42	Runions, A., Lane, B., and Prusinkiewicz, P. 2007. Modeling trees with a space colonization algorithm. Proceedings of the 2007 Eurographics Workshop on Natural Phenomena, 63--70.
	43	Sachs, T., and Novoplansky, A. 1995. Tree from: Architectural models do not suffice. Israel Journal of Plant Sciences 43, 203--212.
	44	Sachs, T. 2004. Self-organization of tree form: A model for complex social systems. Journal of Theoretical Biology 230, 197--202.
	45	Shinozaki, K., Yoda, K., Hozumi, K., and Kira, T. 1964. A quantitative analysis of plant form --- the pipe model theory. I. Basic analyses. Japanese Journal of Ecology 14, 3, 97--104.
	46	Cyril Soler , François X. Sillion , Frédéric Blaise , Philippe Dereffye, An efficient instantiation algorithm for simulating radiant energy transfer in plant models, ACM Transactions on Graphics (TOG), v.22 n.2, p.204-233, April 2003 [doi>10.1145/636886.636890]
	47	Takenaka, A. 1994. A simulation model of tree architecture development based on growth response to local light environment. Journal of Plant Research 107, 321--330.
	48	Ulam, S. 1962. On some mathematical properties connected with patterns of growth of figures. Proceedings of Symposia on Applied Mathematics 14, 215--224.
	49	Jason Weber , Joseph Penn, Creation and rendering of realistic trees, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.119-128, September 1995 [doi>10.1145/218380.218427]
	50	Wither, J., Boudon, F., Cani, M.-P., and Godin, C. 2009. Structure from silhouettes: a new pradigm for fast sketch-based design of trees. Computer Graphics Forum 28, 2, 541--550. Proceedings of Eurographics 2009.
	51	M Nordin Zakaria , Siti Rokhmah Shukri, A Sketch-and-Spray Interface for Modeling Trees, Proceedings of the 8th international symposium on Smart Graphics, June 25-27, 2007, Kyoto, Japan [doi>10.1007/978-3-540-73214-3_3]