Skip to main content

Reconstruction and Physically-based Animation of Trees from Static Images

  • Conference paper
Computer Animation and Simulation ’99

Part of the book series: Eurographics ((EUROGRAPH))

  • 139 Accesses

Abstract

Trees, in particular the dynamic waving of trees plays a very important role in the natural scenery of landscape. Unfortunately, due to the high level complexity of the structure of trees and the highly varying properties of trees’ components, physically-based simulation of trees’ motion becomes extremely a difficult task. As an effort in tackling such a problem, a solution is proposed and implemented in the paper. By this solution in the control and simulation of the motion of trees blown by wind, the behavior of moving branches of trees is simulated based on the contemporary non-linear mechanics, and that of waving branches based on the principle of mechanical wave.

For the construction of tree’s model, a method is also designed and implemented in the paper to extract the model of trees from static images. Thus, a new approach is created in the work to allow the trees in a static environment expressed by images waving with wind dynamically, through a process of two stages—reconstruction of trees from their image followed by a physically-based calculation of trees’ animation from the model reconstructed.

A test example of animation has been provided to show the feasibility of the approach.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Masaki Aono, Tosiyasu L.Kunii, Botanical Tree Image Generation. IEEE Computer Graphics and Applications, May 1984, pp. 10–34.

    Google Scholar 

  2. David Baraff, Andrew Witkin, Dynamic Simulation of Non-penetrating Flexing Bodies, Computer Graphics 26 (2), (SIGGRAPH’92), pp.303–308.

    Google Scholar 

  3. David Baraff, Fast Contact Force Computation for Non-penetrating Bodies. SIGGRAPH’94 Annual Conference Proceedings, pp.23–24.

    Google Scholar 

  4. Ronen Barzel, Alan H. Barr, A Modeling System Based on Dynamic Constrains. Computer Graphics 22 (4) (SIGGRAPH’88), pp. 179–188.

    Google Scholar 

  5. Michel Carignan, Ying Yang, Nadia Magnenat-Thalmann, Daniel Thalmann, Dressing Animated Synthetic Actors with Complex Deformable Clothes. Computer Graphics 26 (2) (SIGGRAPH’92), pp.99–104.

    Google Scholar 

  6. Paul E. Debevec, Camillo J.Taylor and Jitendra Malik, Modeling and Rendering Architecture from Photographs: a Hybrid Geometry and Image-based Approach, SIGGRAPH’96 Annual Conference Proceedings, Aug. 1996, pp. 11–20

    Google Scholar 

  7. B.K.P. Horn, Understanding Image Intensities, Artificial Intelligence, Vol. 8, pp. 201–231, 1977.

    Article  MATH  Google Scholar 

  8. Ikeuchi, K., Shape from Regular Patterns, Artificial Intelligence, Vol. 22, pp.49–75.

    Google Scholar 

  9. Paul M. Isaac, Michael F. Cohen, Control Dynamic Simulation with Kinematic Constrains, Behaviors and Dynamics. Computer Graphics 21 (4) (SIGGRAPH’ 87), pp.215–224.

    Google Scholar 

  10. Micheal Kass, Gavin Miller, Rapid Stable Fluid Dynamics for Computer Graphics. Computer Graphics 24 (4) (SIGGRAPH’90), pp.49–57.

    Google Scholar 

  11. Lindenmayer, A., Mathematical Models for Cellular Interaction in Development, I & II. Journal of Theoretical Biology, 1968, pp.280–315.

    Google Scholar 

  12. Nelson Max, Curtis Mobley, Brett Keating and En-hua Wu, Plane-Parallel Radiance Transport for Global Illumination in Vegetation, Rendering technogue ’97 (Eds: Julie Dorsey & Philipp Slusallek), Springer-Verlag, 1997

    Google Scholar 

  13. Gavin Miller, Pearce, A., Globular Dynamics: a Connected Particle System for Animating Viscous Fluids. Computer Graphics 23 (3), 1989, pp.305–309.

    Google Scholar 

  14. Eric N. Mortensen and William A. Barrett, Intelligent Scissors for Image Composition. SIGGRAPH ’95 Annual Conference Proceedings, pp. 191–198.

    Google Scholar 

  15. Hiromi Ono, Practical Experience in the Physical Animation and Destruction of trees, Computer Animation and Simulation 97 (Eds: D. Thalmann, M. van de Panne), Springer-Verlag, 1997

    Google Scholar 

  16. P. E. Oppenheimer, Real Time Design and Animation of Fractal Plants and Trees. Computer Graphics 20 (4) (SIGGRAPH’86), pp.55–64.

    Google Scholar 

  17. John C. Platt, Alan H. Barr, Constrain Methods for Flexible Models. Computer Graphics 22 (4) (SIGGRAPH’88), pp279–288.

    Google Scholar 

  18. William H. Press, Brain P. Flannery, Saul A. Teukolsky, Numerical Recipes: the Art of Scientific Computing. Cambridge University Press, 1986.

    Google Scholar 

  19. P. Prusinkiewicz, A. Lindenmayer. The Algorithmic Beauty of Plants. Springer-Verlag, New York, 1990.

    Book  MATH  Google Scholar 

  20. P. Prusinkiewicz, M. James, R. Měch. Synthetic Topiary. SIGGRAPH’94 Annual Conference Proceedings, pp.351–358

    Google Scholar 

  21. D. Raboud, M.G. Faulkner and A.W. Lipsett,A Segmental Approach for Large Three-Dimensional Rod Deformations. International Journal of Solids and Structures 33 (8), 1995, pp.1137–1156.

    Article  Google Scholar 

  22. W. Brent Seales and Olivier D. Faugeras, Building Three-Dimensional Object Models from Image Sequences. Computer Vision and Image Understanding 61 (3), May 1995, pp. 308–324.

    Article  Google Scholar 

  23. Mikio Shinya, Alain Fournier, Stochastic Motion—Motion Under the Influence of Wind, Computer Graphics Forum, 11 (3), 1992, pp 119–128

    Article  MATH  Google Scholar 

  24. Jos Stam, Eugene Fiume, Turbulent Wind Field for Gaseous Phenomena.

    Google Scholar 

  25. SIGGRAPH’93 Annual Conference Proceedings, 1993, pp.369–376.

    Google Scholar 

  26. D. Terzopoulos J. Platt, A.Barr,. Elastically Deformable Models. Computer Graphics 21 (4) (SIGGRAPH’87), pp.205–214.

    Google Scholar 

  27. D. Terzopoulos K. Fleischer, Modeling Inelastic Deformation Viscoelasticity, Plasticity, Fracture. Computer Graphics 22 (4) (SIGGRAPH’88), pp.269–278.

    Google Scholar 

  28. Xiaoyuan Tu, D. Terzopoulos, Artificial Fishes: Physics, Locomotion, Perception, Behavior, SIGGRAPH’94, Annual Conference Proceedings, pp43–49.

    Google Scholar 

  29. Pascal Volino, Martin Courchesne, Nadia Magnenat Thalmann, Versatile and Efficient Techniques for Simulating Cloth and Other Deformable Objects. SIGGRAPH’95 Annual Conference Proceedings, pp. 137–144.

    Google Scholar 

  30. J. Wejchert, D. Haumann, Animation Aerodynamics. Computer Graphics 25 (4) (SIGGRAPH’91), pp. 19–22.

    Google Scholar 

  31. J. Weber, J. Penn, Creation and Rendering of Realistic Trees. SIGGRAPH’95 Annual Conference Proceedings, pp. 119–127.

    Google Scholar 

  32. ChangSheng Zhao and Roger Mohr, Global Three-Dimensional Surface Reconstruction From Occluding Contours. Computer Vision and Image Understanding 64 (1), July 1996, pp.62–96.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Wien

About this paper

Cite this paper

Wu, E., Chen, Y., Yan, T., Feng, J. (1999). Reconstruction and Physically-based Animation of Trees from Static Images. In: Magnenat-Thalmann, N., Thalmann, D. (eds) Computer Animation and Simulation ’99. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6423-5_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-6423-5_15

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-83392-6

  • Online ISBN: 978-3-7091-6423-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics