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
  • Get Citation Alerts
  • 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)DeepTree: Modeling Trees With Situated LatentsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.330788730:8(5795-5809)Online publication date: Aug-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)65
    • Downloads (Last 6 weeks)2
    Reflects downloads up to 27 Jul 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)DeepTree: Modeling Trees With Situated LatentsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.330788730:8(5795-5809)Online publication date: 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
    • (2023)Modeling of the 3D Tree Skeleton Using Real-World Data: A SurveyIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2022.319301829:12(4920-4935)Online publication date: 1-Dec-2023
    • (2023)Procedural modeling of artificially cultivated shrub rosesThe Visual Computer10.1007/s00371-023-02848-440:8(5091-5106)Online publication date: 11-Apr-2023
    • (2023)Light Accumulation Map for Natural Foliage Scene GenerationAdvances in Computer Graphics10.1007/978-3-031-50072-5_37(467-478)Online publication date: 28-Aug-2023
    • (2022)Case Study Application of Business Intelligence in Digital AdvertisingInternational Journal of E-Business Research10.4018/IJEBR.29329418:1(1-16)Online publication date: 5-Jan-2022
    • 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