Determination of Fractal Dimension of Partial Geometric Fractals

Authors

DOI:

https://doi.org/10.15802/stp2026/355135

Keywords:

fractal dimension, fractal, L-systems (Lindenmayer systems), object-oriented programming, software, information technologies

Abstract

Purpose. Research aims on determining the dependence of the fractal dimension of partial geometric fractals on the degree of distortion of the fractal structure. Such analysis is important for understanding behavior of complex objects in cases of partial violation of self-similarity, which frequently occurs in real-world tasks of computer graphics, modeling of natural processes, biomedical imaging, and materials analysis. Methodology. Research employed fractal construction technique based on L-systems with intermediate multi-symbol representation and defect seeding by randomly removing a certain percentage of symbols from generated sequence. Analysis was performed using box-counting method: fractal structure was repeatedly overlaid with square grids of variable side lengths, after which number of squares required to cover figure was determined. Fractal dimension was calculated from logarithmic relationship between number of squares and side length of squares (slope method on logarithmic plot). Graphical representations of fractals were saved in high-resolution BMP format to minimize rasterization errors. To improve reliability, each structure was analyzed through tenfold repeated grid coverage with varying parameters. Findings. Proposed methodology was tested on well-known geometric fractals: Koch snowflake, Koch square island, Sierpinski curve, dragon curve, and Lévy curve without distortions. Obtained fractal dimension values corresponded to theoretical predictions. For these fractals, relationship between fractal dimension and degree of damage (percentage of removed elements) was determined. In particular, increasing number of defects generally led to decrease in fractal dimension, indicating loss of self-similarity and simplification of geometric structure. These results allow quantitative description of fractal structure degradation and identification of critical limits of self-similarity stability. Originality. Research introduces new objects of study, namely partial geometric fractals, and provides new data on self-similarity levels of partial fractals with varying degrees of damage. Practical value. Results can be applied in computer graphics, image processing, 3D modeling, as well as in materials science and other fields where complexity and structure of materials are important. Study expands current approaches to fractal structure analysis and proposes new methods for their investigation and application.

References

Adashevska, I. Yu. (2019). Konstruktyvni fraktaly yak rezultuiuche styskujuche vidobrazhennia podibnosti. CORE. Retrieved from https://core.ac.uk/download/pdf/286927257.pdf (in Ukrainian)

Kvietnyi, R. N., Bohach, I. V., Boiko, O. R., Sofyna, O. Yu., & Shushura, O. M. (2013). Kompiuterne modeliuvannia system ta protsesiv. Metody obchyslen. (Vol. 1). Vinnytsia: VNTU. (in Ukrainian)

Kvietnyi, R. N., Bohach, I. V., Boiko, O. R., Sofyna, O. Yu., & Shushura, O. M. (2013). Kompiuterne modeliuvannia system ta protsesiv. Metody obchyslen. (Vol. 2). Vinnytsia: VNTU. (in Ukrainian)

Rudyk, O. (2020). Osnovy fraktalnoi heometrii. Retrieved from http://www.kievoi.ippo.kubg.edu.ua/kievoi/dynsys/fractals.html (in Ukrainian)

Shynkarenko, V. I., & Chyhyr, R. R. (2025). Constructive-synthesizing modelling of three-dimensional fractal surfaces. System Technologies, 1(156), 78-88. DOI: https://doi.org/10.34185/1562-9945-1-156-2025-09 (in Ukrainian)

Avşar, E. (2020). Contribution of fractal dimension theory into the uniaxial compressive strength prediction of a volcanic welded bimrock. Bulletin of Engineering Geology and the Environment, 79(7), 3605-3619. DOI: https://doi.org/10.1007/s10064-020-01778-y (in English)

Datseris, G., Kottlarz, I., Braun, A. P., & Parlitz, U. (2023). Estimating fractal dimensions: A comparative review and open source implementations. Chaos: An Interdisciplinary Journal of Nonlinear Science, 33(10). 102101. DOI: https://doi.org/10.1063/5.0160394 (in English)

Husain, A., Reddy, J., Bisht, D., & Sajid, M. (2021). Fractal dimension of coastline of Australia. Scientific Re-ports, 11(1), 6304. DOI: https://doi.org/10.1038/s41598-021-85405-0 (in English)

Kleinbock, D. (2017). FalconerCh3. Retrieved from https://people.brandeis.edu/~kleinboc/211a/FalconerCh3.pdf (in English)

Lindenmayer, A. (1968). Mathematical models for cellular interactions in development I. Filaments with one-sided inputs. Journal of Theoretical Biology, 18(3), 280-299. DOI: https://doi.org/10.1016/0022-5193(68)90079-9 (in English)

Mandelbrot, B. B. (1982). The fractal geometry of nature. New York, USA: W. H. Freeman and Company. Re-trieved from https://archive.org/details/fractalgeometryo0000mand_i0s3/page/n7/mode/2up (in English)

Shynkarenko, V. I. (2019). Constructive-synthesizing representation of geometric fractals. Cybernetics and Systems Analysis, 55(2), 189-199. DOI: https://doi.org/10.1007/s10559-019-00123-w (in English)

Shynkarenko, V., Letuchyi, O., & Chyhir, R. (2023, October). Constructive-synthesizing modeling of fractal crystal lattices. In 2023 IEEE 18th International Conference on Computer Science and Information Tech-nologies (CSIT) (pp. 1–4). Lviv, Ukraine. DOI: https://doi.org/10.1109/csit61576.2023.10324251 (in Eng-lish)

Wu, M., Wang, W., Shi, D., Song, Z., Li, M., & Luo, Y. (2021). Improved box-counting methods to directly esti-mate the fractal dimension of a rough surface. Measurement, 177, 109303. DOI: https://doi.org/10.1016/j.measurement.2021.109303 (in English)

Published

2026-03-27

How to Cite

Shynkarenko, V. I., Masliuk, V. O., & Stadnik А. V. (2026). Determination of Fractal Dimension of Partial Geometric Fractals. Science and Transport Progress, (1(113), 141–147. https://doi.org/10.15802/stp2026/355135

Issue

Section

INFORMATION AND COMMUNICATION TECHNOLOGIES AND MATHEMATICAL MODELING