Skip to main content
SpringerLink
Log in

A study of basic tools for simulating metamorphoses of subdivided 2D and 3D objects. Applications to the internal growing of wood and to the simulation of the growing of fishes.

  • Conference paper
Book cover Computer Animation and Simulation ’95

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

Abstract

Many topology-based animation methods have been proposed for simulating natural phenomena, as the growing of plants. These methods allow one to simulate metamorphoses, i.e. evolutions during which not only the shape, but also the constitution of objects are modified. Most studies deal with metamorphoses of topologically 1-and 2-dimensional objects, for simulating the growing of trees and vegetal organs (leaves, flowers). Few studies deal with metamorphoses of topologically 3-dimensional objects, and generally for very particular applications. In order to simulate metamorphoses of subdivided 2- and 3-dimensional objects, we have developed and experimented basic tools which generalize mechanisms defined for simulating evolutions of lower-dimensional objects. We describe this approach, and experiments about the simulation of the “internal” growing of a part of a tree, and about the simulation of the growing of (the external surfaces of) fishes.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

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.

References

  1. M. Aono, T. Kunii. Botanical Tree Image Generation. Computer Graphics and Applications, 4, 5, 1984, pp. 10–34.

    Article  Google Scholar 

  2. R. Barzel, A. Barr. A modelling system based on dynamic constraints. Computer Graphics, 22, 4, 1988, pp. 179–188.

    Article  Google Scholar 

  3. Y. Bertrand, J.F. Dufourd, J. Françon, P. Lienhardt. 3-Dimensional Manifold Modeling using 3-Dimensional Generalized Maps. Research report 93–03, Centre de Recherche en Informatique, Université Louis Pasteur, Strasbourg, France, 1993.

    Google Scholar 

  4. D. Bechmann. Space Deformation Models Survey. Computer & Graphics, 18, 4, 1994.

    Article  Google Scholar 

  5. P. Borianne, M. Jaeger, J.M. Leban. Prototype pour la représentation réaliste des noeuds du bois. Conference INRA-CIRAD “Modélisation et simulation de l’architecture des arbres fruitiers et forestiers”, Montpellier, France, november 1993.

    Google Scholar 

  6. J. Bloomenthal. Modeling the mighty maple. Computer Graphics, 19, 3, 1985, pp. 305–311.

    Article  Google Scholar 

  7. P. Borianne. Conception d’un modeleur de subdivisions de surfaces orientables ou non orientables, avec ou sans bord. PhD thesis, Université Louis Pasteur, 1069, Strasbourg, France, 1991.

    Google Scholar 

  8. E. Brisson. Representing Geometric Structures in d Dimensions: Topology and Order. Proc. of 5th A.C.M. Symposium on Computational Geometry, Saarbrücken, F.R.G., 1989, pp. 218–227.

    Google Scholar 

  9. X. Chen, P. Lienhardt. Modeling and Programming Evolutions of Surfaces. Computer Graphics Forum, 2, 5, 1992, pp. 323–341.

    Article  Google Scholar 

  10. S. Coquillart. Extended Free-Form Deformation: A Sculpturing Tool for 3D Geometric Modeling. Computer Graphics, 24, 4, 1990, pp. 187–196.

    Article  Google Scholar 

  11. P. Decaudin, A. Gagalowicz. Fusion of 3D Shapes. 5th Eurographics Workshop on Animation and Simulation, Oslo, Norway, 1994.

    Google Scholar 

  12. M. De Does, A. Lindenmayer. Algorithms for the Generation and Drawing of Maps Representing Cells Clones. Lecture Notes in Computer Science, 153, 1983, pp. 301–316.

    Article  Google Scholar 

  13. J.F. Dufourd. An OBJ3 Functional Specification for the Boundary Representation. Proc. of 1st ACM Symposium on Solid Modeling Foundations and CAD/CAM Applications, Austin, Texas, 1991, pp. 61–72.

    Google Scholar 

  14. G. Eyrolles, X. Viennot, N. Janney, D. Arquès. Combinatorial Analysis of Ramified Patterns and Computer Imagery of Trees. Computer Graphics, 23, 3, 1989, pp. 31–40.

    Article  Google Scholar 

  15. J. Françon, P. Lienhardt. Basic principles of topology-based methods for simulating metamorphoses of natural objects. in Artificial Life and Virtual Reality, Thalmann eds, Wiley, 1994.

    Google Scholar 

  16. F. Fracchia, P. Prusinkiewicz, M. de Boer. Animation of the Development of Multicellular Structures. Proc. of Computer Animation’90, Genève, Suisse, 1990.

    Google Scholar 

  17. J. Françon. Sur la modélisation informatique de l’architecture et du développement des végétaux. Colloque “L’arbre. Biologic et développement”, Naturalia Monspeliensa, C. Edelin ed., Montpellier, 1991.

    Google Scholar 

  18. J.P. Gouret, P. Afflord. Three-Dimensional Texture Generator Supervised by a Small Number of Parameters. The Journal of Visualization and Computer Animation, 3, 2, 1992, pp. 105–127.

    Article  Google Scholar 

  19. G. Hegron, B. Arnaldi. Computer Animation: motion and deformation control. Course of Eurographics’92, Cambrige, Great Britain, september 1992.

    Google Scholar 

  20. M. Jaeger. Représentation et simulation de croissance des végétaux. PhD thesis, Université Louis Pasteur, 328, Strasbourg, december 1987.

    Google Scholar 

  21. A. Kaul, J. Rossignac. Solid Interpolating Deformations: Construction and Animation of PIPS. Computer Graphics, 16, 1, 1992, pp. 107–115.

    Article  Google Scholar 

  22. A. Kaul, J. Rossignac. AGRELs and BIPs: Metamorphosis as a Bezier Curve in the Space of Polyhedra. Computer Graphics Forum, 13, 3, 1994, pp. 179–184.

    Article  Google Scholar 

  23. F. Lazarus, S. Coquillart, P. Jancène. Interactive Axial Deformations. Proc. of IFIP TC 5/ WG 5.10 Working Conference on Geometric Modeling, Genova, Italy, 1993, in Modeling in Computer Graphics, B. Falcidieno and T.L. Kunii eds, Springer, 1993, pp. 241–254.

    Chapter  Google Scholar 

  24. P. Lienhardt, J. Françon. Vegetal leaves image synthesis. Proc. of MARI87, 3° semaine de l’Image Electronique, Paris, may 1987.

    Google Scholar 

  25. P. Lienhardt. Free-form surfaces modeling by evolution simulation. Proc. of Eurographics’88, Nice, 1988, pp. 327–341.

    Google Scholar 

  26. P. Lienhardt. Topological Models for Boundary Representation: a Comparison with N-Dimensional Generalized Maps. Computer-Aided Design 23,1, 1991, pp. 59–82.

    Google Scholar 

  27. P. Lienhardt. N-Dimensional Generalized Combinatorial Maps and Cellular Quasi-Manifolds. Int. Journal of Computational Geometry and Applications, 4, 3, 1994, pp. 275–324.

    Article  MathSciNet  MATH  Google Scholar 

  28. A. Luciani. Les catégories de modèles en animation et simulation du mouvement. Working group “Animation et simulation”, Grenoble, october 1991.

    Google Scholar 

  29. F. Lazarus, A. Verroust. Feature-Based Shape Transformations for Polyhedral Objects. 5th Eurographics Workshop on Animation and Simulation, Oslo, Norway, 1994.

    Google Scholar 

  30. N. Magnenat-Thalmann, D. Thalmann. The Use of 3D High-Level Graphical Types in Mira Animation System. Computer Graphics and Animation, 9–16, december 1983.

    Google Scholar 

  31. P. Prusinkiewicz, M. Hammel, E. Mjolsness. Animation of Plant Development. Computer Graphics, Annual Conference Series, 1993, pp. 351–360.

    Google Scholar 

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

    Book  MATH  Google Scholar 

  33. P. de Reffye, P. Dinouart, D. Barthelemy. Architecture et modélisation de l’orme du japon, Zelkova Serrata (Thmb.) Makino (Ulmacae): la notion d’axe de référence. Colloque “L’arbre. Biologie et développement”. Naturalia Monspeliensa, C. Edelin ed., Montpellier, 1990.

    Google Scholar 

  34. W. Reeves. Particle systems: a technique for modeling a class of fuzzy objects. Transactions on Graphics, 2, 2, 1983, pp. 91–108.

    Article  Google Scholar 

  35. P. de Reffye, C. Edelin, J. Françon, M. Jaeger, C. Puech. Plant Models Faithful to Botanical Structure and Development. Computer Graphics, 22, 4, 1988, pp. 141–150.

    Google Scholar 

  36. C.W. Reynolds. Computer Animation-with Scripts and Actors. Computer Graphics, 16, 3, 1982, pp. 289–296.

    Article  MathSciNet  Google Scholar 

  37. C.W. Reynolds. Flocks, Herbs and Schools: a Distributed Behavioral Model. Computer Graphics, 21, 4, 1987, pp. 25–34.

    Article  MathSciNet  Google Scholar 

  38. O. Terraz, P. Lienhardt. Some aspects of a method for programming metamorphoses of any subdivisions of any surfaces. Proc. of Compugraphics’93, Alvor, Portugal, 1993.

    Google Scholar 

  39. O. Terraz. Programmation de métamorphoses d’objets surfaciques et volumiques. PhD Thesis, Université Louis Pasteur, 1874, Strasbourg, France, 1994.

    Google Scholar 

  40. D. Terzopoulos, J. Platt, A. Barr, K. Fleischer. Elastically deformable models. Computer Graphics, 21, 4, 1987, pp. 205–214.

    Article  Google Scholar 

  41. D. Terzopoulos, X. Tu, R. Grzeszczuk. Artificial fishes: Autonomous locomotion, perception, behavior, and learning in a simulated physical world. Artificial Life, 1, 4, 1994, pp. 327–351.

    Article  Google Scholar 

  42. X. Tu, D. Terzopoulos. Artificial fishes: Physics, locomotion, perception, behavior. Computer Graphics (Proc. Siggraph’94), pp. 4350.

    Google Scholar 

  43. C.Wenian, F.Duprat, A.-C Roudot. Evaluation de l’importance de la géométrie du tissu cellulaire dans les déformations observées sur les pommes après une compression ou un choc. Sciences des aliments, 11, 1991, pp. 105–116.

    Google Scholar 

  44. D. Zeltzer. Toward an integrated view of 3-D computer animation. IEEE CG&A, 1985, pp. 87–101.

    Google Scholar 

  45. V. Val Desco, W. Klausewitz, B. Peyronel, E. Tortonese. La vie de l’aquarium. Fernand Nathan, 1975.

    Google Scholar 

  46. P. Louisy, T. Maitre-Allain, G. Gourdon. Les poissons d’aquarium. Collection Nature, Edition du Rocher, 1989.

    Google Scholar 

  47. P. Hunnam, A. Milne, P. Stebbing. Tout l’aquarium. Bordas, 1982.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LSIIT, URA CNRS 1871, Université Louis Pasteur, 7 rue René Descartes, 67084, Strasbourg Cedex, France

    O. Terraz

  2. SIC (IRCOM, URA CNRS 356), Université de Poitiers, 40 av. du Recteur Pineau, 86022, Poitiers Cedex, France

    P. Lienhardt

Authors
  1. O. Terraz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. Lienhardt
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Toronto, Toronto, Canada

    Demetri Terzopoulos (Co-Chair) (Co-Chair)

  2. Computer Graphics Lab, Swiss Federal Institute of Technology, Lausanne, Switzerland

    Daniel Thalmann (Co-Chair) (Co-Chair)

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag/Wien

About this paper

Cite this paper

Terraz, O., Lienhardt, P. (1995). A study of basic tools for simulating metamorphoses of subdivided 2D and 3D objects. Applications to the internal growing of wood and to the simulation of the growing of fishes.. In: Terzopoulos, D., Thalmann, D. (eds) Computer Animation and Simulation ’95. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-9435-5_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-9435-5_9

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-82738-3

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation