UDK 004.942
SPACE COLONIZATION ALGORITHM APPLICATION IN THREE-DIMENSIONAL MODELING OF COMPLEX NATURAL OBJECTS
A. A. Tkacheva
Siberian State Aerospace University named after academician M. F. Reshetnev 31, Krasnoyarsky Rabochy Av., Krasnoyarsk, 660014, Russian Federation Е-mail: tkacheva@mail.sibsau.ru
Special methods and algorithms are used to create models of forest vegetation. The study of plant development re-quires increasingly powerful modeling tools to help understand and simulate the growth and functioning of plants. In the last decade, the formalism of L-systems has emerged as a major paradigm for modeling plant development lan-guage. Lindenmayer systems (L-systems) are formalism for parallel rewriting, used for generating fractal. In this work, we present an adaptation of L-systems and Space Colonization algorithm to the Python language, a popular and powerful open-license dynamic language. We show that the use of dynamic language properties makes it possible to build complex models, moreover the results obtained for a variety of input data, a three-dimensional model, made a visual assessment of the realism of the obtained models are given in the article.
three dimensional plant modeling, Space colonization algorithm, L-systems, simulating modeling.
References

1. Yakubailik O. Vestnik SibGAU. 2012, no. 3 (43), p. 96–102.

2. Prusinkiewicz P., Lindenmayer A. NewYork, Springer-Verlag, 1990. 256 p.

3. Longay S., Runions A., Boudon F., Prusinkiewicz P. Proceedings of the Eurographics Symposium on Sketch-Based Interfaces and Modeling. 2012, p. 107–120.

4. Favorskaya M., Tkacheva A. Procedia Computer Scienes. 2013, vol. 22, p. 1229–1238.

5. Boudon F., Pradal C., Cokelaer T., Prusinkiewicz P., Godin C. Frontiers in technical advances in plant science. 2012, p. 1–20.

6. de Lima Bicho A., Rodrigues R., Musse S., Jung C., Paravisi M. Computers and Graphics. 2012, № 36, p. 70–79.

7. Runions A., Lane P. Eurographics Workshop on Natural Phenomena. 2007, p. 63–70.

 

ly,#� 3<��8 X�>

 

3. Blincoe R. $8.9m poker prize up for grabs – humans only please. Why can't a bot play at this level? The Register. 5th November, 2010.

4. Jackson P. Vvedeniye v ekspertnyye sistemy (Introduction in the expert systems). 3rd edition. Moscow, Published House Williams, 2001, 624 р. [in Russian]

5. Ruchkin V., Fulin V. Universal'nyy iskusstvennyy intellekt i ekspertnyye sistemy (Univarsal artificial intelligent and expert systems). S. Peterburg, BHV-Peterburg Publ., 2009, 240 р. [in Russian].

6. Jeffery M. Data-Driven Marketing. The 15 Metrics Everyone in Marketing Should Know. John Wiley and Sons, 2010.

7. Leung L. Identifikatsiya sistem. Teoriya pol'zovatelya (System identification: theory for user). Moscow, Nauka Publ., 1991, 432 р. [in Russian].

 


Tkacheva Anastasia Alexandrovna – Postgraduate student of the Department of Computer Science and Engineering, Siberian State Aerospace University named after academician M. F. Reshetnev. E-mail: tkacheva@mail.sibsau