Abstract
The goal of this paper is to give a formalism for the generation of a certain class of fractals as configurations of cellular automata. The class which can be generated is a subclass of the fractals obtained by the usual IFS methods. We consider then strict self-similar fractals, that is the class of fractals that can be generated using iterations of contracting similitudes. We give the examples of the construction of simple fractal sets.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Culik II, K. and Dube, S.: 1989, ‘Fractal and recurrent behabior of cellular automata’, Complex Systems, 3, 253.
Gentil, C.: 1992, Les Fractales en Synthèse d’Images: Le modèle IFS, Ph.D. thesis, Lyon.
Mandelbrot, B.B.: 1975, Les Objets Fractals, Flammarion, Paris.
Mandelbrot, B.B.: 1977, Fractals: Form, Chance and Dimension, Freeman, San Francisco.
Martin, B.: 1992a, ‘Inherent generation of fractals by cellular automata’, Proc. of the one day meeting on Cellular Automata, Imperial College, London.
Martin, B.: 1992b, ‘Efficient unidimensional cellular automaton’, Proc. MFCS, Prague.
Mazoyer, J.: 1992, ‘Firing squad software’, Proc, of the one day meeting on Cellular Automata, Imperial College, London.
Milnor, J.: 1985, ‘On the concept of attractor’, Comm. Math. Phys., 99, 177.
Odlyzko, A.M., Martin, O. and Wolfram, S.: 1984, ‘Algebraic properties of cellular automata’, Commun. Math. Phys., 93, 219.
Peitgen, H.O. and Richter, P.H.: 1986, The Beauty of Fractals, Springer Verlag.
Reimen, N.: 1992, ‘Superposable trellis automata’, Proc. MFCS, Prague.
Takahashi, S.: 1990, ‘Cellular automata and multifractals: Dimension spectra of linear cellular automata’, Physica D, 45, 36.
Takahashi, S.: 1992, ‘Self-similarity of linear cellular automata’, J. Comp, and Sys. Sc., 44, 114.
Willson, S.J.: 1984, ‘Cellular automata can generate fractals’, Discrete Applied Mathematics, 8, 91.
Wolfram, S.: 1984, ‘Universality and complexity in cellular automata’, Physica D, 10, 1.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Martin, B. (1993). Self-Similar Fractals can be Generated by Cellular Automata. In: Boccara, N., Goles, E., Martinez, S., Picco, P. (eds) Cellular Automata and Cooperative Systems. NATO ASI Series, vol 396. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-1691-6_37
Download citation
DOI: https://doi.org/10.1007/978-94-011-1691-6_37
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-4740-1
Online ISBN: 978-94-011-1691-6
eBook Packages: Springer Book Archive