Summary
One of the major problems in geometric modeling is the control of shape construction. Indeed, one should be able to construct geometrical forms by combining or manipulating simple entities. This problem is even more important when we deal with fractal geometry. In this paper, we propose some methods for increasing the modeling capabilities of fractal shape constructions. We propose two extensions of the IFS model. The first is based on the integration of free form techniques in an IFS formalism, while the second deals with the definition of matrix of attractors to give a constructive approach of fractal shapes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bandt, C. (1989): Topological Markov Chaïne and Mixed Self-Similar Sets. Math. Nachr., (142), 107–123.
Barnsley, M.F. (1988): Fractal Everywhere. Academic press, INC.
Berstel, J., Morcrette, M. (1989): Compact Representation of Patterns by Finite Automata. In Proceedings of Pixim, 387–395.
Culik II, K., Dube, S. (1993): Rationnal and affine expressions for image synthesis. Discrete Appl. Math., 41, 85–120, 1993.
Dekking, F.M. (1980): Variations on Peano. Nieuw Archief Voor Wiskunde, (XXVIII), 275–281.
Dekking, F.M. (April 1982): Recurrent sets. Advances in Mathematics, 44(1), 78–104.
Dubuc, S. (1987): Modèles de courbes irrégulières. In Dimensions Non Entières et Applications. Masson.
Gentil, C. (March 1992): Les fractales en synthese d’images: le modele IFS. These de doctor at, Université LYON I.
Gentil, C., Tosan, E. (December 1992): Description of fractals with IFS. In COMPUGRAPHICS’92, 214–221, Lisbon, Portugal. Portuguese ACM Chapter.
Hart, J. (May 1992): The object instancing paradigm for linear fractal modeling. In Proceedings of Graphics Interface’92.
Hata, M. (1991): Topological aspects of self-similar sets and singular functions. In J. Belair and S. Dubuc, editors, Fractal Geometry and Analysis, 255–276. Kluwer Academic Publishers.
Hwang, S.C., Yang, H.S. (1993): Discrete Approximation of the Koch Curve. Computer & Graphics, 17(1), 95–102.
Lévy Véhel, J. (1988): Analyse et synthèse d’objets bi-dimensionnels par des méthodes stochastiques. Thèse de doctorat, Université de Paris-sud centre d’Orsay, INRIA.
Massopust, P. (April 1990): Fractal surfaces. Journal of Mathematical Analysis and Applications, (151), 275–290.
Massopust, P. (1994): Fractal function and wavelets. Academic Press.
Morcrette, M. (1996): Sur l’équivalence de descriptions de figures itérées. À pararaître dans Theoritical Computer Science.
Micchelli, CA., Prautzsch, H. (1987): Computing surfaces invariant under subdivision. Computer Aided Geometric Design, (4), 321–328.
Micchelli, C.A., Prautzsch, H. (1989): Union Refinement of Curves. Linear Algebra and its Applications, (114–115), 841–870.
Merzenich, W., Staiger, L. (1994): Fractals, dimension, and formal languages. Theoritical Informatics and Application, 28(3–4), 361–386.
Mauldin, R.D., Williams, L.C. (1988): Hausdorff dimension in graph directed constructions. Trans. Amer. Math. Soc., 309, 811–829.
Prusinkiewicz, P., Hammel, M.S. (1991): Automata, languages and iterated function systems. In lecture notes for the SIGGRAPH’91 course: “Fractal modeling in 3D computer graphics and imagery”.
Prusinkiewicz, P., Hammel, M.S. (May 1992): Escape-time Visualization Method for Language-restricted Iterated Function Systems. In Proceedings of Graphics Interface’92.
Peitgen, H.O., Jürgens, H., Saupe, D. (1992): Encoding images by simple transformations. In Fractals For The Classroom, New York.
Prusinkiewicz, P., Sandness, G. (Novembre 1988): Koch curves as attractors and repellers. IEEE Computer Graphics & Applications, 27–40.
Thollot, J. (September 1996): Extension du modele IFS pour une geometrie fractale constructive. Thèse de doctorat, Université Claude Bernard Lyon 1.
Tosan, E. (September 1996): Une Algèbre de Formes fractales utilisant les IFS. These de doctorat, Université Claude Bernard Lyon 1.
Tricot, C. (1993): Courbes et dimension fractale. Springer Verlag.
Thollot, J., Tosan, E. (December 1993): Construction of fractales using formal languages and matrices of attractors. In H.P. Santos, editor, COMPU-GRAPHICS’93, 74–81, Technical University of Lisbon.
Thollot, J., Tosan, E. (May 1995): Constructive Fractal Geometry: constructive approach to fractal modeling using language operations. In GRAPHICS INTERFACE’95, Quebec, Canada, 196–203.
van Overveld, C.W.A.M. (1990): Family of recursively defined curves, related to the cubic Bézier curve. Computer-Aided Design, 22(9), 591–597.
Zair, C.E., Tosan, E.: Computer Aided Geometric Design with IFS techniques. In FRACTALS’97, Denver, USA, April, to appear.
Zair, C.E., Tosan, E. (November 1994): Définition de courbes et surfaces lisses ou fractales à l’aide d’IFS. In AFIG 94, Toulouse, 189–200.
Zair, C.E., Tosan, E. (August 1996): Fractal modeling using free form techniques. Computer Graphics Forum, 15(3), 269–278. EUROGRAPHICS’96 Conference issue.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag London Limited
About this paper
Cite this paper
Thollot, J., Zair, C.E., Tosan, E., Vandorpe, D. (1997). Modeling fractal shapes using generalisations of IFS techniques. In: Lévy Véhel, J., Lutton, E., Tricot, C. (eds) Fractals in Engineering. Springer, London. https://doi.org/10.1007/978-1-4471-0995-2_6
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0995-2_6
Publisher Name: Springer, London
Print ISBN: 978-1-4471-1253-2
Online ISBN: 978-1-4471-0995-2
eBook Packages: Springer Book Archive