Skip to main content
SpringerLink
Log in

Fast construction of plant architectural models based on substructure decomposition

  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Plant structure, representing the physical link among different organs, includes many similar substructures. In this paper, a new method is presented to construct plant architectural models of most plant species. The plant structure is decomposed into a stem, a set of lateral substructures and a terminal substructure, which is called substructure decomposition; then based on substructure decomposition, the plant structures are expressed in an iterative way; and further the derivative formula is employed to compute the number of organs in plant structures to get the geometrical sizes of 3D plant organs by borrowing Hydraulic Model. Using 3D organs, a substructure library is built. Based on the substructures stored in substructure library, one can construct 3D plant structure according to certain topological and geometrical rules. The experiments with different plant species are included in this paper to demonstrate the validity of the new method for constructing plant structures. The experimental results show that the approach follows botanical knowledge with high efficiency in constructing plant structures of most plant species. In addition, this method enables users to check the detail information of plant structure.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Reeves W. Approximate and probabilistic algorithms for shading and rendering structured particle systems.Computer Graphics, 1985, 19(3): 313–322.

    Article  MathSciNet  Google Scholar 

  2. Viennot X G, Eyrolles G, Janey N, Arques D. Combinatorial analysis of ramified patterns and computer imagery of trees.Computer Graphics, 1989, 23(3): 31–39.

    Article  Google Scholar 

  3. Weber J, Penn J. Creation and rendering of realistic trees. InSIGGRAPH 95, Conferences, Proceedings, August 1995, 29(8): 119–128.

  4. Aono M, Kunii T L. Botanical tree image generation.IEEE CG & A, 1984, 4(5): 10–34.

    Google Scholar 

  5. Chiba N, Ohkawa S, Muraoka K, Miura M. Visual simulation of botanical trees based on virtual heliotropism and dormancy break.The Journal of Visualization and Computer Animation, 1994, 5(1): 3–15.

    Article  Google Scholar 

  6. Barnsley M F. Fractals Everywhere. American Press Professional, Boston/New York/Toronto, 1993.

    MATH  Google Scholar 

  7. Lindenmayer A. Mathematical models for cellular interaction in development, Parts I and II.Journal of Theoretical Biology, 1968, 18: 280–315.

    Article  Google Scholar 

  8. de Reffye Ph, Edelin C. Francon Jet al. Plant models faithful to botanical structure and development. InProc. SIGGRAPH’88, Atlanta, Georgia, August 1–5, 1988,Computer Graphics, 1988, 22(4): 151–158.

  9. Kaandorp J A. Fractal Modeling Growth and Form in Biology. New York: Springer-Verlag, 1994.

    Google Scholar 

  10. Oppenheimer P E. Real time design and animation of fractal plants and trees.Computer Graphics (SIGGRAPH 86 Proceedings), February, 1986, 20(4): 55–64.

    Article  Google Scholar 

  11. Smith A R. Plants, fractal languages.Computer Graphics, 1984, 18(3): 1–10.

    Article  Google Scholar 

  12. Prusinkiewicz P, Hammel M, Mjolsness E. Animation of plant development. InSIGGRAPH 93 Conference Proceedings, August 1993, 27(8): 351–360.

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

    MATH  Google Scholar 

  14. Prusinkiewicz P, Lindenmayer A, Hanan J. Developmental models of herbaceous plants for computer imagery purposes. InProc. SIGGRAPH’88, Atlanta, August 1–5, 1988,Computer Graphics, 1988, 22(4): 141–150.

  15. Halle F, Oldeman R, Tomlinson P. Tropical Trees and Forest: An Architectural Analysis. Berlin: Springer-Verlag, 1978.

    Google Scholar 

  16. ZHAO Xing, de Reffye Ph, XIONG Fan-Lunet al. Dualscale automaton model for virtual plant development.Journal of Computer, 2001, 24(6): 524–529.

    Google Scholar 

  17. Blaise F, Barczi J F, Jaeger Met al. Simulation of the Growth of Plants Modeling of Metamorphosis and Spatial Interactions in the Architecture and Development of Plants. Cyberworlds, Tokyo: Springer-Verlag, 1998, pp.81–109.

    Google Scholar 

  18. de Reffye Ph, Dinouard P, Jaeger M. Basic concepts of computer plants growth simulation.NICOGRAPH’90, 1990, 6(1): 219–233.

    Google Scholar 

  19. de Reffye Ph, Fourcaud T, Blaise Fet al. A functional model of tree growth and tree architecture.Silva Fennica, 1997, 31(1): 297–311.

    Google Scholar 

  20. YAN H P. A study on substructure based plant modeling and visualization [Dissertation]. 2002.

  21. YAN HP, de Reffye Ph, Leroux Jet al. Study on plant growth behaviors simulated by the functional-structural plant model — GreenLab. Accepted by2003 International Symposium on Plant Growth Modeling, Simulation, Visualization and Their Applications, Beijing, 2003.

Download references

Author information

Authors and Affiliations

  1. National Laboratory of Pattern Recognition, Institute of Automation, The Chinese Academy of Sciences, 100080, Beijing, P.R. China

    Yan HongPing, Pan ChunHong & Hu BaoGang

  2. CIRAD, Montpellier, France

    Philippe de Reffye

  3. Sino-French Laboratory of Information, Mathematics, and Automation, Institute of Automation, The Chinese Academy of Sciences, 100080, Beijing, P.R. China

    Yan HongPing, Philippe de Reffye, Pan ChunHong & Hu BaoGang

Authors
  1. Yan HongPing
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Philippe de Reffye
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pan ChunHong
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hu BaoGang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yan HongPing.

Additional information

This work is supported by LIAMA and the National Natural Science Foundation of China (Grant No.60073007. “A study on individual virtual plant modeling and visualization”).

YAN HongPing received the Ph.D. degree in pattern recognition and intelligent system from Institute of Automation, the Chinese Academy of Sciences in 2002 and also holds the M.S. degree obtained from Beijing Polytechnic University in automatic control and its applications in 1998. She has recently gone to Iwate University as an invited scientific researcher in Plant Visualization. Her main research interest is computer graphics, pattern recognition and computer vision.

Philippe de Reffye is an expert in plant modeling and visualization. He published a famous paper in SIGGRAPH’88, which provided a new way for plant modeling and visualization. He went to Africa to do plant research for about 15 years, and then he went back to France to work in CIRAD. In 1998, he served as the French director of Sino-French Laboratory of Computer Science, Informatics, Applied Mathematics and Automation at Institute of Automation, the Chinese Academy of Sciences. He has recently returned to INRIA as a professor in plant modeling and visualization.

PAN ChunHong received his Ph.D. degree in pattern recognition and intelligent system from Institute of Automation, the Chinese Academy of Sciences in 2000. After that, he worked on computer vision at University of South California in USA for one year as a visiting researcher. Now he is working in National Laboratory of Pattern Recognition in Institute of Automation, the Chinese Academy of Sciences. His main research interest is pattern recognition and computer vision.

HU BaoGang is an expert in fuzzy control and artificial intelligence. He worked in Canada on fuzzy control and artificial intelligencè for about 10 years, and then he was invited to work in NLPR, Institute of Automation, the Chinese Academy of Sciences in 1997. He has published papers about fuzzy control and artificial intelligence in famous international journals and conferences, such as IEEE Transaction. He is a member of the IEEE Computer Society. Now he is the Chinese director of Sino-French Laboratory of Computer Science, Informatics. Applied Mathematics and Automation at Institute of Automation, the Chinese Academy of Sciences.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yan, H., de Reffye, P., Pan, C. et al. Fast construction of plant architectural models based on substructure decomposition. J. Comput. Sci. & Technol. 18, 780–787 (2003). https://doi.org/10.1007/BF02945467

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02945467

Keywords

Search

Navigation