Research article Special Issues

Generating irregular fractals based on iterated function systems

  • Received: 13 February 2024 Revised: 01 April 2024 Accepted: 07 April 2024 Published: 11 April 2024
  • MSC : 28A80, 47J26

  • 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

    Related Papers:

  • 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
  • Reader Comments
  • © 2024 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(471) PDF downloads(25) Cited by(0)

Article outline

Figures and Tables

Figures(6)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog