The iterated function system (IFS) is important in different fields like image compression. An important feature of such systems is that they can be used to generate fractals. Yet, for the obtained fractals, it is difficult to locally control them to generate new ones with desired structures at specific places. In this paper, we gave an attempt to solve this problem based on a nonuniform multiple function system. For this, we first analyzed the multiple function systems needed in the generation of the final desired fractals. Based on such analysis, the final fractals with desired structures at specific places can be generated using the nonuniform multiple function system. Moreover, these two procedures were summarized into two algorithms for convenience. Examples were also given to illustrate the performance of the nonuniform multiple function system and the two algorithms in this paper.
Citation: Baoxing Zhang, Yunkun Zhang, Yuanyuan Xie. Generating irregular fractals based on iterated function systems[J]. AIMS Mathematics, 2024, 9(5): 13346-13357. doi: 10.3934/math.2024651
The iterated function system (IFS) is important in different fields like image compression. An important feature of such systems is that they can be used to generate fractals. Yet, for the obtained fractals, it is difficult to locally control them to generate new ones with desired structures at specific places. In this paper, we gave an attempt to solve this problem based on a nonuniform multiple function system. For this, we first analyzed the multiple function systems needed in the generation of the final desired fractals. Based on such analysis, the final fractals with desired structures at specific places can be generated using the nonuniform multiple function system. Moreover, these two procedures were summarized into two algorithms for convenience. Examples were also given to illustrate the performance of the nonuniform multiple function system and the two algorithms in this paper.
[1] | J. Kigami, Analysis on fractals, Cambridge: Cambridge University Press, 2001. http://dx.doi.org/10.1017/CBO9780511470943 |
[2] | J. Hutchinson, Fractals and self-similarity, Indiana U. Math. J., 30 (1981), 713–747. |
[3] | M. Barnsley, SuperFractals, Cambridge: Cambridge University Press, 2006. http://dx.doi.org/10.1017/CBO9781107590168 |
[4] | M. Barnsley, J. Elton, D. Hardin, Recurrent iterated function systems, Constr. Approx., 5 (1989), 3–31. http://dx.doi.org/10.1007/BF01889596 doi: 10.1007/BF01889596 |
[5] | Y. Fisher, Fractal image compression: theory and application, New York: Springer, 1995. http://dx.doi.org/10.1007/978-1-4612-2472-3 |
[6] | A. Cavaretta, W. Dahmen, C. Micchelli, Stationary subdivision, Boston: American Mathematical Society, 1991. |
[7] | S. Schaefer, D. Levin, R. Goldman, Subdivision schemes and attractors, Proceedings of the Third Eurographics Symposium on Geometry Processing, 2005,171–180. http://dx.doi.org/10.2312/SGP/SGP05/171-180 doi: 10.2312/SGP/SGP05/171-180 |
[8] | D. Levin, N. Dyn, V. Veedu, Non-stationary versions of fixed-point theory, with applications to fractals and subdivision, J. Fixed Point Theory Appl., 21 (2019), 26. http://dx.doi.org/10.1007/s11784-019-0659-1 doi: 10.1007/s11784-019-0659-1 |
[9] | T. Narayaninsamy, A method to construct irregular fractal curves, Appl. Math. Comput., 192 (2007), 260–273. http://dx.doi.org/10.1016/j.amc.2007.02.120 doi: 10.1016/j.amc.2007.02.120 |
[10] | R. Goldman, The fractal nature of Bezier curves, Proceedings of Geometric Modeling and Processing, 2004, 3–11. http://dx.doi.org/10.1109/GMAP.2004.1290020 doi: 10.1109/GMAP.2004.1290020 |
[11] | N. Dyn, D. Levin, P. Massopust, Attractors of trees of maps and of sequences of maps between spaces with applications to subdivision, J. Fixed Point Theory Appl., 22 (2020), 14. http://dx.doi.org/10.1007/s11784-019-0750-7 doi: 10.1007/s11784-019-0750-7 |
[12] | B. Zhang, H. Zheng, Y. Chen, Multiple-function systems based on regular subdivision, Fractal Fract., 6 (2022), 677. http://dx.doi.org/10.3390/fractalfract6110677 doi: 10.3390/fractalfract6110677 |
[13] | J. Andres, J. Fiser, L. Gornierwicz, Fixed points and sets of multivalued contractions: an advanced survey with some new results, Fixed Point Theor., 22 (2021), 15–30. http://dx.doi.org/10.24193/fpt-ro.2021.1.02 doi: 10.24193/fpt-ro.2021.1.02 |
[14] | C. Chui, J. De Villiers, Wavelet subdivision methods: GEMS for rendering curves and surfaces, Boca Raton: CRC Press, 2010. |
[15] | J. Warren, H. Weimer, Subdivision methods for geometric design: a constructive approach, San Francisco: Morgan Kuafmann Publishers, 2002. http://dx.doi.org/10.1016/B978-1-55860-446-9.X5000-5 |