CONSTRUCTION OF FRACTAL TREES AND ITS SOFTWARE IMPLEMENTATION IN 3DSMAX

UDC 004.925

  • Kharlanovich Anastasia Vladimirovna − Assistant of the Department of Information Systems and Technologies. Belarusian State Technological University (13a, Sverdlova str., 220006, Minsk, Republic of Belarus). E-mail: harlanovich@belstu.by

  • Novoselskaya Olga Alexandrovna − PhD (Engineering), Assistant Professor, the Department of Informatics and Web Design. Belarusian State Technological University (13a, Sverdlova str., 220006, Minsk, Republic of Belarus). E-mail: nochka@tut.by

DOI: https://doi.org/10.52065/2520-6141-2022-260-2-121-130

Key words: Fractal Graphics, Set, Spline, 3DsMax, MaxScript, Pythagorean tree.

For citation: Kharlanovich A. V., Novoselskaya O. A. Construction of Fractal Trees and its Software Implementation in 3DsMax. Proceedings of BSTU, issue 3, Physics and Mathematics. Informatics, 2022, no. 2 (260), pp. 121–130 (In Russian). DOI: https://doi.org/10.52065/2520-6141-2022-260-2-121-130.

Abstract

The article describes the areas of application of fractals theory. Main features of fractals construction are shown, as well as modern software tools that implement its automated construction. The main direction of this study is to consider the possibility of introducing the fractals theory into existing 3D graphics programs using the most popular one 3DsMax as an example. An attribute of fractals theory, i. e. the property of self-similarity, allows one to set the topological structure of the basic three-dimensional object. This fact is very important for the implementation of the generated element, for example, in game graphics and game engines. The article shows the possibility of involving the fractal theory into the process of modeling such a self-similar object as the Pythagorean tree. Algorithms for creating fractal models using 3DSMax and embedded Plugin with the help of Script written on the basis of MaxScript language are given. Before the algorithm is running, users can choose both standard 3DsMax objects and spline shapes with modifiers as a basic element of the final shape. This allows to expand the variability of the constructed models and reduce the complexity of its development.

Download

References

  1. Shcherbakov N. V., Gershova V. V. Amazing fractal. Rossiya i VTO: ekonomicheskiye, pravovyye i sotsial'nyye aspekty: sbornik statey uchastnikov IV Mezhdunarodnogo nauchnogo studencheskogo kongressa [Russia and the WTO: economic, legal and social aspects: Collection of articles by participants of the IV International Scientific Student Congress], Moscow, 2013, pp. 1755–1758 (In Russian).
  2. Kacharava A. S. Living mathematics: practical application of fractals in life. Mezhdunarodnyy shkol'nyy nauchnyy vestnik [International School Scientific Bulletin], 2019, no. 5, pp. 59–67 (In Russian).
  3. Sokolov I. S, Miteneva S. F. Fractals and their application. Materialy V shkol'noy mezhdunarodnoy zaochnoy nauchno-issledovatel’skoy konferentsii [Proceedings of the V school international correspondence research conference], Novosibirsk 2013, pp. 32–38 (In Russian).
  4. Chumak O. V. Entropii i fraktaly v analize dannykh [Entropy and fractals in data analysis]. Moscow, GAISH MGU Publ., 2010. 82 p. (In Russian).
  5. Kochelaevskaya K. V. Space: fractal representations. Izvestiya Saratovskogo universiteta. Novaya seriya. Seriya: Filosofiya. Psikhologiya. Pedagogika [Proceedings of the Saratov University New series. Series: Philosophy. Psychology. Pedagogy], 2013, vol. 13, no. 1, pp. 38–41 (In Russian).
  6.  Latypova N. V. Fraktal'nyy analiz [Fractal analysis]. Izhevsk, Izdatel'skiy tsentr “Udmurtskiy universitet” Publ., 2020, 120 p. (In Russian).
  7. Pererva L. M., Yudin V. V. Fraktal'noye modelirovaniye [Fractal Modeling]. Ed. by. V. N. Gryanik. Vladivostok, Izd-vo VGUES Publ., 2007, 186 p. (In Russian).
  8. Bogdanova O. O. Fractals and their modeling. XIII Mezhdunarodnyye Plekhanovskiye chteniya: materialy Mezhdunarodnoy nauchno-prakticheskoy konferentsii [XIII International Plekhanov Readings XIII International Plekhanov readings: Proceedings of the international scientific and practical conference], Ulaanbaatar 2017, pp. 39–42 (In Russian).
  9. Cronin G. V. Construction of fractals. Komp'yuternyye instrumenty v obrazovanii [Computer tools in education], 2001, no. 5, pp. 73–79 (In Russian).
  10. Anarova Sh. A., Sadullaeva Sh. A., Ibrokhimova Z. E. Construction of the equation of complex fractal structures based on the R-function method (RFM). Avtomatika i programmnaya inzheneriya [Automation and software engineering], 2020, no. 3 (33), pp. 24–36 (In Russian).
  11. Kiselev B. V., Markov Yu. G. The beauty of fractals: what is its price? Vestnik SPbGU. Matematika. Mekhanika. Astronomiya [Bulletin of St. Petersburg State University. Maths. Mechanics. Astronomy], 2003, no. 3, pp. 38–46 (In Russian).
  12. Sidnev A. A. Fractal image processing. Yevraziyskiy nauchnyy zhurnal [Eurasian scientific journal], 2017, no. 5, pp. 204–207 (In Russian).
  13. Kravchenko G. M., Vasiliev S. E., Pudanova L. I. Fractal modeling. Inzhenernyy vestnik Dona [Engineering Bulletin of the Don], 2016, no. 4, pp. 134–146 (In Russian).
  14. Samarin N. S., Osbanova S. R. Fractals and their application in computer graphics. Materialy III Povolzhskogo nauchnogo-obrazovatelnogo foruma shkol'nikov [Proceedings of the III Volga Scientific and Educational Forum for Schoolchildren], Yoshkar-Ola, 2015, part 1, pp. 83–84 (In Russian).
  15. Zholnerovich D. M., Boyarshinova O. A. Programming fractals. Tsifrovyye tekhnologii i biznes: materialy 77-y studencheskoy nauchno-tekhnicheskoy konferentsii [Digital technologies and business: materials of the 77th student scientific and technical conference]. Minsk, 2021, pp. 16–26 (In Russian).
  16. Marnie Benney and Pete Kistler. Ultimate Guide to Fractal Generators: The Best Fractal Software in 2021 (Free & Paid). Available at: https://aiartists.org/fractal-art-generators (accessed 15.04.2021).
  17. Teplov A. A., Maykov K. A. Algorithm for the synthesis of three-dimensional fractal dynamic structures. Cloud of Science, 2018, vol. 5, no. 3, pp. 551–562 (In Russian).
  18. Fractal software. Software for generating fractals. Available at: https://whatsappss.ru/programming/programma-sozdaniya-fraktalov-na-russkom-programmy-generatory.html (accessed 15.04.2021) (In Russian).
  19. Overview of fractal editor Apophysis 7x. Available at: https://junior3d.ru/article/apophysis-7x.html (accessed 15.04.2021) (In Russian).
  20. Fractal Explorer. Available at: http://www.fractal-explorer.com/ (accessed 15.04.2021).
  21. How to conquer fractals or an introductory acquaintance with СhaosPro. Available at: https://habr.com/ru/post/236083/ (accessed 15.04.2021) (In Russian).
  22. Ultra Fractal. Available at: https://ru.wikipedia.org/wiki/Ultra_Fractal (accessed 15.04.2021) (In Russian).
  23. Rogozhnik Ya. A., Vasilkov V. S. Belova S. V., Katkovskaya I. N. Fractals. Fractal graphics. Materialy 76-y studencheskoy nauchno-tekhnicheskoy konferentsii [Proceedings of the 76th student scientific and technical conference]. Minsk, 2020, pp. 116–118 (In Russian).
  24. Mandelbulb 3D (MB3D) Fractal Rendering Software. Available at: https://www.mandelbulb.com/2014/mandelbulb-3d-mb3d-fractal-rendering-software/ (accessed 15.04.2021).
  25. Gurtsev A. I., Tselniker Yu. L. Fractal structure of a tree branch. Sibirskiy ekologicheskiy zhurnal [Siberian Journal of Ecology], 1999, no. 4, pp. 431–441 (In Russian).
  26. Sergeev L. N., Zadorozhkina Ya. S. Study of the properties of fractal quasi-trees. Radioelektronika i informatika [Radioelectronics and Informatics], 2005, no. 2, pp. 107–110 (In Russian).
  27. Sekovanov V. S. Formation of motivation for mathematics when constructing fractals using L-systems. Vestnik KGU im. N. A. Nekrasova [Bulletin of the Kazan State University named after N. A. Nekrasov], 2006, vol. 12, no. 6, pp. 171–175 (In Russian).
  28. Rebko D. V., Kamlyuk A. N. Tree crown as a fractal object. Sbornik nauchnykh rabot studentov Respubliki Belarus' “NIRS 2013” [Proceedings of scientific works of students of the Republic of Belarus “RESEARCH WORK OF STUDENTS 2013”]. Minsk, Izd. tsentr BGU, publ. 2014, pp. 49–50 (In Russian).
  29. Cherkashin A. M. Building a classic Pythagorean tree. Postulat [Postulate], 2021, no. 8 (In Russian). Available at: http/e-postulat.ru/index.php/Postulat/article/view/3739/3791 (accessed 15.04.2021).
  30. Gibadullin A. A. Fractal trees and their use in computer graphics. Nauchnyye issledovaniya [Scientific research], 2016, no. 1 (2), pp. 87–88 (In Russian).
05.05.2022