ГРАФОВІ ФРАКТАЛИ З ВАРІАТИВНІСТЮ ПРОЦЕСУ ФОРМУВАННЯ
DOI:
https://doi.org/10.34185/1991-7848.itmm.2024.01.049Ключові слова:
фрактал, граф, конструктивно-продукційне моделювання, комп’ютерне моделювання, ітераційні алгоритми, формування патернівАнотація
Фрактали, які характеризуються своєю самоподібністю в різних масштабах, є складними геометричними сутностями, створеними за допомогою рекурсивних алгоритмів. Вони знаходять широке застосування в комп’ютерній графіці для створення складних візуальних ефектів і моделювання природних явищ, таких як річкові мережі та гірські ландшафти. Графові фрактали поєднують властивості фракталів і графових структур та можуть використовуватись для досліджень у таких галузях, як комп’ютерні мережі чи медицина. У цій роботі представлено підхід конструктивно-продукційного моделювання, заснованого на формальних граматиках, для генерації графових фракталів із варіативністю процесу формування.
Посилання
Husain A., Nanda M.N., Chowdary M.S., Sajid M. Fractals: An Eclectic Survey, Part-I. Fractal and Fractional. – 2022. Vol. 6. P. 2504 – 3110.
DOI: https://doi.org/10.3390/fractalfract6020089
Frankhauser P., Pumain D. Fractals and Geography. Machine Learning and the City,
S. Carta (Ed.). – 2022. P. 31-55. DOI: https://doi.org/10.1002/9781119815075.ch3
Ille P., Woodrow R. Fractal graphs. Journal of Graph Theory. – 2019. No. 91 (1), P. 53-72 DOI: https://doi.org/10.1002/jgt.22420
Skums P., Bunimovich L., Graph fractal dimension and the structure of fractal networks. J Complex Netw. – 2020. Vol. 8 DOI: https://doi.org/10.1093/comnet/cnaa037
Shynkarenko V., Letuchyi O., Chyhir R. Constructive-synthesizing modeling of fractal crystal lattices, 18th IEEE International Conference on Computer Science and Information Technologies (CSIT), – 2023. DOI: https://doi.org/10.1109/CSIT61576.2023.10324251
Babič M.; Mihelič J. Calì, M. Complex Network Characterization Using Graph Theory and Fractal Geometry: The Case Study of Lung Cancer DNA Sequences. Applied Sciences. – 2020, Vol 10. No. 9. P. 3037. DOI: https://doi.org/10.3390/app10093037
Skalozub V., Ilman V. Shynkarenko V. Ontological support formation for constructive-synthesizing modeling of information systems development processes, Eastern-European Journal of Enterprise Technologies. – 2018. Vol. 5. No. 4 (95). P. 55–63.
DOI: https://doi.org/10.15587/1729-4061.2018.143968
Shynkarenko V. I. Constructive-Synthesizing Representation of Geometric Fractals, Cybernetics and Systems Analysis. – 2019. Vol. 55, P. 186-199.
