Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Plastic trees: interactive self-adapting botanical tree models

Published: 01 July 2012 Publication History

Abstract

We present a dynamic tree modeling and representation technique that allows complex tree models to interact with their environment. Our method uses changes in the light distribution and proximity to solid obstacles and other trees as approximations of biologically motivated transformations on a skeletal representation of the tree's main branches and its procedurally generated foliage. Parts of the tree are transformed only when required, thus our approach is much faster than common algorithms such as Open L-Systems or space colonization methods. Input is a skeleton-based tree geometry that can be computed from common tree production systems or from reconstructed laser scanning models. Our approach enables content creators to directly interact with trees and to create visually convincing ecosystems interactively. We present different interaction types and evaluate our method by comparing our transformations to biologically based growth simulation techniques.

Supplementary Material

JPG File (tp134_12.jpg)
ZIP File (a50-pirk.zip)
Supplemental material.
MP4 File (tp134_12.mp4)

References

[1]
Aono, M., and Kunii, T. 1984. Botanical tree image generation. IEEE Computer Graphics and Applications 4(5), 10--34.
[2]
Arvo, J., and Kirk, D. 1988. Modeling plants with environment-sensitive automata. In Proceedings of Ausgraph '88, 27--33.
[3]
Benes, B., and Millán, E. 2002. Virtual climbing plants competing for space. In IEEE Proceedings of the Computer Animation 2002, IEEE Computer Society, N. Magnenat-Thalmann, Ed., 33--42.
[4]
Benes, B., Andrysco, N., and Stava, O. 2009. Interactive modeling of virtual ecosystems. In Eurographics Workshop on Natural Phenomena, Eurographics Association, 9--16.
[5]
Bloomenthal, J. 1985. Modeling the mighty maple. SIGGRAPH Computer Graphics 19, 3, 305--311.
[6]
Boudon, F., Prusinkiewicz, P., Federl, P., Godin, C., and Karwowski, R. 2003. Interactive design of bonsai tree models. Computer Graphics Forum. Proceedings of Eurographics 22, 3, 591--599.
[7]
Chen, X., Neubert, B., Xu, Y.-Q., Deussen, O., and Kang, S. B. 2008. Sketch-based tree modeling using markov random field. ACM Trans. Graph. 27, 5, 109--117.
[8]
Cook, R. L., Halstead, J., Planck, M., and Ryu, D. 2007. Stochastic simplification of aggregate detail. ACM Trans. Graph. 26, 3, 79.
[9]
de Reffye, P., Edelin, C., Françon, J., Jaeger, M., and Puech, C. 1988. Plant models faithful to botanical structure and development. In Proceedings of SIGGRAPH '88, 151--158.
[10]
Deussen, O., and Lintermann, B. 2005. Digital Design of Nature: Computer Generated Plants and Organics. Springer-Verlag New York, Inc.
[11]
Ferraro, p., and Godin, C. 2000. A distance measure between plant architectures. Annals of Forest Science 57, 5/6, 445--461.
[12]
Greene, N. 1989. Voxel space automata: modeling with stochastic growth processes in voxel space. SIGGRAPH Computer Graphics 23, 3, 175--184.
[13]
Hart, J. C., Baker, B., and Michaelraj, J. 2003. Structural simulation of tree growth and response. The Visual Computer 19, 2-3, 151--163.
[14]
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.
[15]
Hua, J., and Kang, M. 2011. Functional tree models reacting to the environment. In ACM SIGGRAPH 2011 Posters, ACM, New York, NY, USA, SIGGRAPH '11, 60:1--60:1.
[16]
Ijiri, T., Owada, S., and Igarashi, T. 2006. The sketch L-System: Global control of tree modeling using free-form strokes. Smart Graphics, 138--146.
[17]
Kawaguchi, Y. 1982. A morphological study of the form of nature. In SIGGRAPH '82: Proceedings of the 9th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 223--232.
[18]
Lam, Z., and King, S. A. 2005. Simulating tree growth based on internal and environmental factors. In Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia, ACM, New York, NY, USA, GRAPHITE '05, 99--107.
[19]
Lindenmayer, A. 1968. Mathematical models for cellular interaction in development. Journal of Theoretical Biology Parts I and II, 18, 280--315.
[20]
Lintermann, B., and Deussen, O. 1999. Interactive modeling of plants. IEEE Comput. Graph. 19, 1, 56--65.
[21]
Livny, Y., Pirk, S., Cheng, Z., Yan, F., Deussen, O., Cohen-Or, D., and Chen, B. 2011. Texture-lobes for tree modelling. ACM Trans. Graph. 30 (August), 53:1--53:10.
[22]
Měch, R., and Prusinkiewicz, P. 1996. Visual models of plants interacting with their environment. In Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, SIGGRAPH '96, 397--410.
[23]
Neubert, B., Franken, T., and Deussen, O. 2007. Approximate image-based tree-modeling using particle flows. ACM Trans. Graph. 26, 3, Article 71, 8 pages.
[24]
Okabe, M., Owada, S., and Igarashi, T. 2006. Interactive design of botanical trees using freehand sketches and example-based editing. Comput. Graph. Forum 24, 3, 487--496.
[25]
Oppenheimer, P. E. 1986. Real time design and animation of fractal plants and trees. SIGGRAPH Comput. Graph. 20, 4, 55--64.
[26]
Palubicki, W., Horel, K., Longay, S., Runions, A., Lane, B., Měch, R., and Prusinkiewicz, P. 2009. Self-organizing tree models for image synthesis. In Proceedings of SIGGRAPH '09, 1--10.
[27]
Power, J. L., Brush, A. J. B., Prusinkiewicz, P., and Salesin, D. H. 1999. Interactive arrangement of botanical 1-system models. In Proceedings of the 1999 symposium on Interactive 3D graphics, ACM Press, 175--182.
[28]
Prusinkiewicz, P., Hammel, M. S., and Mjolsness, E. 1993. Animation of plant development. In SIGGRAPH '93: Proceedings of the 20th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 351--360.
[29]
Prusinkiewicz, P., Mündermann, L., Karwowski, R., and Lane, B. 2001. The use of positional information in the modeling of plants. In SIGGRAPH '01, 289--300.
[30]
Prusinkiewicz, P. 1986. Graphical applications of 1-systems. In Proceedings on Graphics Interface '86/Vision Interface '86, 247--253.
[31]
Reche-Martinez, A., Martin, I., and Drettakis, G. 2004. Volumetric reconstruction and interactive rendering of trees from photographs. ACM Trans. Graph. 23, 3, 720--727.
[32]
Rudnick, S., Linsen, L., and Mcpherson, E. G. 2007. Inverse modeling and animation of growing single-stemmed trees at interactive rates. In in The 15th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2007, 2007, 217--224.
[33]
Runions, A., Lane, B., and Prusinkiewicz, P. 2007. Modeling trees with a space colonization algorithm. In Proceedings of Eurographics Workshop on Natural Phenomena 2007, 63--70.
[34]
Sachs, T., and Novoplansky, A. 1995. Tree from: Architectural models do not suffice. Israel Journal of Plant Sciences 43, 203--212.
[35]
Smith, A. R. 1984. Plants, fractals, and formal languages. In SIGGRAPH '84: Proceedings of the 11th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 1--10.
[36]
Soler, C., Sillion, F. X., Blaise, F., and Dereffye, P. 2003. An efficient instantiation algorithm for simulating radiant energy transfer in plant models. ACM Trans. Graph. 22, 2, 204--233.
[37]
Weber, J., and Penn, J. 1995. Creation and rendering of realistic trees. In Proceedings of SIGGRAPH '95, 119--128.
[38]
Zakaria M., N., and Shukri, S. 2007. A sketch-and-spray interface for modeling trees. 23--35.
[39]
Zhang, K. 1996. A constrained edit distance between unordered labeled trees. Algorithmica 15, 3, 205--222.

Cited By

View all
  • (2024)Interactive Invigoration: Volumetric Modeling of Trees with StrandsACM Transactions on Graphics10.1145/365820643:4(1-13)Online publication date: 19-Jul-2024
  • (2024)Scintilla: Simulating Combustible Vegetation for WildfiresACM Transactions on Graphics10.1145/365819243:4(1-21)Online publication date: 19-Jul-2024
  • (2024)Light Distribution Models for Tree Growth SimulationComputer Graphics Forum10.1111/cgf.15268Online publication date: 5-Nov-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics
ACM Transactions on Graphics  Volume 31, Issue 4
July 2012
935 pages
ISSN:0730-0301
EISSN:1557-7368
DOI:10.1145/2185520
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2012
Published in TOG Volume 31, Issue 4

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. generative tree modeling
  2. interactive procedural modeling
  3. visual models of trees

Qualifiers

  • Research-article

Funding Sources

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)66
  • Downloads (Last 6 weeks)8
Reflects downloads up to 10 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Interactive Invigoration: Volumetric Modeling of Trees with StrandsACM Transactions on Graphics10.1145/365820643:4(1-13)Online publication date: 19-Jul-2024
  • (2024)Scintilla: Simulating Combustible Vegetation for WildfiresACM Transactions on Graphics10.1145/365819243:4(1-21)Online publication date: 19-Jul-2024
  • (2024)Light Distribution Models for Tree Growth SimulationComputer Graphics Forum10.1111/cgf.15268Online publication date: 5-Nov-2024
  • (2024)DeepTree: Modeling Trees With Situated LatentsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.330788730:8(5795-5809)Online publication date: 1-Aug-2024
  • (2024)SVDTree: Semantic Voxel Diffusion for Single Image Tree Reconstruction2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.00449(4692-4702)Online publication date: 16-Jun-2024
  • (2024)Accelerated forest modeling from tree canopy point clouds via deep learningInternational Journal of Applied Earth Observation and Geoinformation10.1016/j.jag.2024.104074132(104074)Online publication date: Aug-2024
  • (2024)Procedural modeling of artificially cultivated shrub rosesThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-023-02848-440:8(5091-5106)Online publication date: 1-Aug-2024
  • (2023)Latent L-systems: Transformer-based Tree GeneratorACM Transactions on Graphics10.1145/362710143:1(1-16)Online publication date: 2-Nov-2023
  • (2023)A Physically-inspired Approach to the Simulation of Plant WiltingSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618218(1-8)Online publication date: 10-Dec-2023
  • (2023)Rhizomorph: The Coordinated Function of Shoots and RootsACM Transactions on Graphics10.1145/359214542:4(1-16)Online publication date: 26-Jul-2023
  • Show More Cited By

View Options

Get Access

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media