Modeling trees with a space colonization algorithm

Natural Phenomena

Volumn , Issue , 2007, Pages 63-70

  Runions, Adam ^a   Lane, Brendan ^a   Prusinkiewicz, Przemyslaw ^a  

^a UNIVERSITY OF CALGARY   (Canada)

Author keywords

Generative tree modeling; Model control; Procedural modeling; Visual realism

Indexed keywords

MODEL CONTROL; MODEL PARAMETERS; PROCEDURAL MODELING; SPACE COLONIZATION; THREE DIMENSIONS; TREE CHARACTERISTICS; TREE MODELING; VISUAL REALISM;

FORESTRY;

TREES (MATHEMATICS);

EID: 84884627405     PISSN: 18160867     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (36)

1. [AK84] AONO M., KUNII T. L.: Botanical tree image generation. IEEE Computer Graphics and Applications 4, 5 (1984), 10-34.
2. [Blo85] BLOOMENTHAL J.: Modeling the Mighty Maple. Computer Graphics (SIGGRAPH '85 Conference Proceedings) 19, 3 (July 1985), 305-311.
3. [COMM94] CHIBA N., OHKAWA S., MURAOKA K., MIURA M.: Visual simulation of botanical trees based on virtual heliotropism and dormancy break. The Journal of Visualization and Computer Animation 5 (1994), 3-15.
4. [Coo86] COOK R. L.: Stochastic sampling in computer graphics. ACM Transaction on Graphics 5, 1 (1986), 225- 240.
5. [dREF-88] DE REFFYE P., EDELIN C., FRANÇON J., JAEGER M., PUECH C.: Plant models faithful to botanical structure and development. Computer Graphics (SIGGRAPH '88 Conference Proceedings) 22, 4 (August 1988), 151-158.
6. [GMPVG00] GAUTIER H., M̌ECH R., PRUSINKIEWICZ P., VARLET-GRANCHER C.: 3D architectural modeling of aerial photomorphogenesis in white clover (Trifolium repens L.) using L-systems. Annals of Botany, 85 (2000), 359-370.
7. [GMW04] GALBRAITH C., MACMURCHY P., WYVILL B.: BlobTree trees. In Proceedings of Computer Graphics International 2004 (2004), pp. 78-85.
8. [Han98] HANSON A. J.: Quaternion Gauss maps and optimal framings of curves and surfaces. Technical Report 518, Computer Science Department, Indiana University, Bloomington, IN, 1998. Available at: http://www.cs.indiana.edu/ftp/ techreports/TR518.html.
9. [Hon71] HONDA H.: 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 (1971), 331- 338.
10. [HOT78] HALLÉ F., OLDEMAN R. A. A., TOMLINSON P. B.: Tropical trees and forests: An architectural analysis. Springer-Verlag, Berlin, 1978.
11. [IOI06] IJIRI T., OWADA S., IGARASHI T.: The sketch Lsystem: Global control of tree modeling using free-form strokes. In Smart Graphics (2006), pp. 138-146.
12. [JPM00] JIRASEK C., PRUSINKIEWICZ P., MOULIA B.: Integrating biomechanics into developmental plant models expressed using L-systems. In Plant biomechanics 2000, Spatz H.-C., Speck T., (Eds.). Georg Thieme Verlag, Stuttgart, 2000, pp. 615-624.
13. [KP03] KARWOWSKI R., PRUSINKIEWICZ P.: Design and implementation of the L+C modeling language. Electronic Notes in Theoretical Compute Science 86, 2 (2003), 134-152.
14. [LD99] LINTERMANN B., DEUSSEN O.: Interactive modeling of plants. IEEE Computer Graphics and Applications 19, 1 (1999), 56-65.
15. [Mac83] MACDONALD N.: Trees and networks in biological models. J. Wiley & Sons, New York, 1983.
16. [Mit87] MITCHELL D.: Generating antialiased images at low sampling densities. Computer Graphics (SIGGRAPH '87 Conference Proceedings) 21, 4 (1987), 65- 78.
17. [MP96] M̌E CH R., PRUSINKIEWICZ P.: Visual models of plants interacting with their environment. Computer Graphics (SIGGRAPH '96 Conference Proceedings) 30 (1996), 397-410.
18. [NFD07] NEUBERT B., FRANKEN T., DEUSSEN O.: Approximate image-based tree-modeling using particle flows. ACM Transactions on Graphics 26, 3 (2007), to appear.
19. [OOI05] OKABE M., OWADA S., IGARASHI T.: Interactive design of botanical trees using freehand sketches and example-based editing. Computer Graphics Forum 24, 3 (2005), 487-496. Proceedings of Eurographics '05.
20. [Opp86] OPPENHEIMER P.: Real time design and animation of fractal plants and trees. Computer Graphics (SIGGRAPH '86 Conference Proceedings) 20, 4 (1986), 55- 64.
21. [Pio07] PION S.: Computer Geometry Algorithms Library, 2007. http://www.cgal.org.
22. [PJM94] PRUSINKIEWICZ P., JAMES M., M̌ECH R.: Synthetic topiary. Computer Graphics (SIGGRAPH '94 Conference Proceedings) 38 (1994), 351-358.
23. [PMKL01] PRUSINKIEWICZ P., MÜNDERMANN L., KARWOWSKI R., LANE B.: The use of positional information in the modeling of plants, 2001. Proceedings of SIGGRAPH 2001, ACM SIGGRAPH, New York, 2001, pp. 289-300.
24. [PSSK03] PRUSINKIEWICZ P., SAMAVATI F., SMITH C., KARWOWSKI R.: L-system description of subdivision curves. International Journal of Shape Modeling 9, 1 (2003), 41-59.
25. [RB85] REEVES W. T., BLAU R.: Approximate and probabilistic algorithms for shading and rendering structured particle systems. Computer Graphics (SIGGRAPH '85 Conference Proceedings) 19, 3 (July 1985), 313-322.
26. [RCSL03] RODKAEW Y., CHONGSTITVATANA P., SIRIPANT S., LURSINSAP C.: Particle systems for plant modeling. In Plant growth modeling and applications. Proceedings of PMA03, Hu B.-G., Jaeger M., (Eds.). Tsinghua University Press and Springer, Beijing, 2003, pp. 210-217.
27. [Rem99] REMPHREY W.: Woody plants in the praire landscape, 1999. CD-ROM, Remphrey Botanical Publications, St. Norbert.
28. [RFL-05] RUNIONS A., FUHRER M., LANE B., FEDERL P., ROLLAND-LAGAN A.-G., PRUSINKIEWICZ P.: Modeling and visualization of leaf venation patterns. ACM Transactions on Graphics 24, 3 (2005), 702-711.
29. [SN95] SACHS T., NOVOPLANSKY A.: Tree form: Architectural models do not suffice. Israel Journal of Plant Sciences 43 (1995), 203-212.
30. [SPS04] SMITH C., PRUSINKIEWICZ P., SAMAVATI F.: Local specification of surface subdivision algorithms. In Applications of Graph Transformations with Industrial Relevance (2004), pp. 313-327. Lecture Notes in Computer Science 3062.
31. [Ste74] STEVENS P. S.: Patterns in nature. Little, Brown and Co., Boston, 1974.
32. [SYHK64] SHINOZAKI K., YODA K., HOZUMI K., KIRA T.: A quantitative analysis of plant form - the pipe model theory. I. Basic analyses. Japanese Journal of Ecology 14, 3 (1964), 97-104.
33. [Tak94] TAKENAKA A.: A simulation model of tree architecture development based on growth response to local light environment. Journal of Plant Research 107 (1994), 321-330.
34. [Ula62] ULAM S.: On some mathematical properties connected with patterns ofgrowth of figures. Proceedings of Symposia on Applied Mathematics 14 (1962), 215-224.
35. [Wil84] WILSON B. F.: The growing tree. The University of Massachusetts Press, Amherst, 1984.
36. [WP96] WEBER J., PENN J.: Creation and rendering of realistic trees. Computer Graphics (SIGGRAPH '95 Conference Proceedings) 29 (1996), 119-128.