“Capturing and animating the morphogenesis of polygonal tree models” by Pirk, Niese, Deussen and Neubert
Conference:
Type(s):
Title:
- Capturing and animating the morphogenesis of polygonal tree models
Session/Category Title: Shape Sets and Trees
Presenter(s)/Author(s):
Abstract:
Given a static tree model we present a method to compute developmental stages that approximate the tree’s natural growth. The tree model is analyzed and a graph-based description its skeleton is determined. Based on structural similarity, branches are added where pruning has been applied or branches have died off over time. Botanic growth models and allometric rules enable us to produce convincing animations from a young tree that converge to the given model. Furthermore, the user can explore all intermediate stages. By selectively applying the process to parts of the tree even complex models can be edited easily. This form of reverse engineering enables users to create rich natural scenes from a small number of static tree models.
References:
1. Arvo, J., and Kirk, D. 1988. Modeling plants with environment-sensitive automata. In Proceedings of Ausgraph, 27–33.
2. Au, O. K.-C., Tai, C.-L., Chu, H.-K., Cohen-Or, D., and Lee, T.-Y. 2008. Skeleton extraction by mesh contraction. ACM Trans. Graph. 27, 3.
3. Barthélémy, D., and Caraglio, Y. 2007. Plant architecture: A dynamic, multilevel and comprehensive approach to plant form, structure and ontogeny. Annals of Botany 99, 3, 375–407.
4. Chen, X., Neubert, B., Xu, Y.-Q., Deussen, O., and Kang, S. B. 2008. Sketch-based tree modeling using markov random field. ACM Transactions on Graphics (Proc. of SIGGRAPH Asia ’08) 27 (December), 109:1–109:9.
5. Chiba, Y. 1990. Plant form analysis based on the pipe model theory I. A statical model within the crown. Ecological Research 5, 207–220. 10.1007/BF02346992.
6. Chiba, Y. 1991. Plant form based on the pipe model theory II. Quantitative analysis of ramification in morphology. Ecological Research 6, 1, 21–28.
7. de Reffye, P., Edelin, C., Françon, J., Jaeger, M., and Puech, C. 1988. Plant models faithful to botanical structure and development. SIGGRAPH Comput. Graph. 22 (June), 151–158.
8. Deussen, O., and Lintermann, B. 2005. Digital design of Nature – Computer Generated Plants and Organics. Springer-Verlag.
9. Ferraro, P., Godin, C., and Prusinkiewicz, P. 2005. Toward a quantification of self-similarity in plants. Fractals 13, 2, 91–109.
10. Gravelius, H. 1914. Flusskunde. Grundriss der gesamten Gewässerkunde. G. J. Göschen.
11. Greene, N. 1989. Voxel space automata: modeling with stochastic growth processes in voxel space. SIGGRAPH Comput. Graph. 23 (July), 175–184.
12. Hart, J. C., Baker, B., and Michaelraj, J. 2003. Structural simulation of tree growth and response. The Visual Computer 19, 2–3, 151–163.
13. Hasenauer, H., and Monserud, R. A. 1996. A crown ratio model for austrian forests. Forest Ecology and Management 84, 1–3, 49–60.
14. Holton, M. 1994. Strands, gravity and botanical tree imagery. Computer Graphics Forum 13 (February), 57–67.
15. Leyser, O., and Day, S. 2003. Mechanisms in Plant Development. Blackwell Publishing. 138–164, 165–189.
16. Lintermann, B., and Deussen, O. 1999. Interactive modeling of plants. IEEE Computer Graphics and Applications 19 (January), 56–65.
17. Murray, C. D. 1927. A relationship between circumference and weight in trees and its bearing on branching angles. The Journal of General Physiology 10, 5 (May), 725–729.
18. Měch, R., and Prusinkiewicz, P. 1996. Visual models of plants interacting with their environment. In Proc. of SIGGRAPH ’96, ACM, New York, NY, USA, 397–410.
19. Neubert, B., Franken, T., and Deussen, O. 2007. Approximate image-based tree-modeling using particle flows. ACM Transactions on Graphics (Proc. of SIGGRAPH ’07) 26 (July), 88:1–88:10.
20. Okabe, M., Owada, S., and Igarashi, T. 2006. Interactive design of botanical trees using freehand sketches and example-based editing. In ACM SIGGRAPH 2006 Courses, ACM, New York, NY, USA, SIGGRAPH ’06.
21. Palubicki, W., Horel, K., Longay, S., Runions, A., Lane, B., Měch, R., and Prusinkiewicz, P. 2009. Self-organizing tree models for image synthesis. ACM Transactions on Graphics (Proc. of SIGGRAPH ’09) 28 (July), 58:1–58:10.
22. Pirk, S., Stava, O., Kratt, J., Said, M. A. M., Neubert, B., Měch, R., Benes, B., and Deussen, O. 2012. Plastic trees: interactive self-adapting botanical tree models. ACM Trans. Graph. 31, 4 (July), 50:1–50:10.
23. Prusinkiewicz, P., Hammel, M. S., and Mjolsness, E. 1993. Animation of plant development. In Proceedings of the 20th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, SIGGRAPH ’93, 351–360.
24. Prusinkiewicz, P., Hammel, M., Hanan, J., and Měch, R. 1996. L-systems: from the theory to visual models of plants. In Proc. of the 2nd CSIRO Symposium on Computational Challenges in Life Sciences, CSIRO Publishing, vol. 3, 1–12.
25. Prusinkiewicz, P. 1998. Modeling of spatial structure and development of plants: a review. Scientia Horticulturae 74, 1–2, 113–149.
26. Prusinkiewicz, P. 2004. Modeling plant growth and development. Current Opinion in Plant Biology 7, 1 (Feb.), 79–83.
27. Richter, J. P. 1970. The Notebooks of Leonardo da Vinci, vol. 1. Dover Publications Inc., New York. reprinted 1888.
28. Runions, A., Lane, B., and Prusinkiewicz, P. 2007. Modeling trees with a space colonization algorithm. In Proc. of the Eurographics Workshop on Natural Phenomena, Eurographics Association, 63–70.
29. Shinozaki, K., Yoda, K., Hozumi, K., and Kira, T. 1964. A quantitative analysis of plant form – the pipe model theory, parts I and II. Basic analysis and further evidence of the theory and its application in forest ecology. Japanese Journal of Ecology 14, 97–104, 133–139.
30. Shlyakhter, I., Rozenoer, M., Dorsey, J., and Teller, S. 2001. Reconstructing 3d tree models from instrumented photographs. IEEE Computer Graphics and Applications 21 (May), 53–61.
31. Tan, P., Zeng, G., Wang, J., Kang, S. B., and Quan, L. 2007. Image-based tree modeling. ACM Transactions on Graphics (Proc. of SIGGRAPH ’07) 26 (July), 87:1–87:8.
32. Weber, J., and Penn, J. 1995. Creation and rendering of realistic trees. In Proc. of SIGGRAPH ’95, 119–128.
