Irregular Shapes: Randomness in Fractal Constructions

  • Heinz-Otto Peitgen
  • Hartmut Jürgens
  • Dietmar Saupe

Abstract

Self-similarity seems to be one of the fundamental geometrical construction principles in nature. For millions of years evolution has shaped organisms based on the survival of the fittest. In many plants and also organs of animals, this has led to fractal branching structures. For example, in a tree the branching structure allows the capture of a maximum amount of sun light by the leaves; the blood vessel system in a lung is similarly branched so that a maximum amount of oxygen can be assimilated. Although the self-similarity in these objects is not strict, we can identify the building blocks of the structure — the branches at different levels.

Keywords

Brownian Motion Fractal Dimension Random Forest Percolation Threshold Fractional Brownian Motion 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Reference

  1. 1.
    In: Benoit B. Mandelbrot, The Fractal Geometry of Nature, Freeman, 1982, p. 1.Google Scholar
  2. See F. M. Dekking, Recurrent Sets, Advances in Mathematics 44, 1 (1982) 78–104.MathSciNetCrossRefGoogle Scholar
  3. 12.
    See R. Voss, Fractals in Nature, in: The Science of Fractal Images, H.-O. Peitgen and D. Saupe (eds.), Springer-Verlag,New York, 1988, pages 36–37.Google Scholar
  4. 13.
    For a survey of the state-of-the-art of percolation theory see A. Bunde and S. Havlin (eds.), Fractals and Disordered Systems, Springer-Verlag, Heidelberg, 1991.Google Scholar
  5. 14.
    E. Guyon and H. E. Stanley (eds.), Fractal Forms, Elsevier/North-Holland and Palais de la Découverte, 1991.Google Scholar
  6. 15.
    See The Fractal Approach to Heterogeneous Chemistry: Surfaces, Colloids, Polymers,edited by D. Avnir, Wiley, ChichesterGoogle Scholar
  7. 19.
    Aggregation and Gelation,edited by F. Family and D. P. Landau, North-Holland, Amsterdam, 1984.Google Scholar
  8. 18.
    Of course, after the experiment, the used liquids must be disposed of properly (not in the sink). Moreover, a good ventilation of the room is recommended.Google Scholar
  9. 17.
    However, the heat of the lamp in the projector disturbs the experiment, which runs best at constant temperature (large solid zinc leaves form). It is therefore advisable to leave the overhead projector off most of the time. It is best to video film the experiment for immediate viewing on monitors of a projection unit.Google Scholar
  10. 18.
    M. Matsushita, Experimental Observation of Aggregations, in: The Fractal Approach to Heterogeneous Chemistry: Surfaces, Colloids, Polymers, D. Avnir (ed.), Wiley, Chichester 1989.Google Scholar
  11. 19.
    The model presented here originates from T. A. Witten and L. M. Sander, Phys. Rev. Lett. 47 (1981) 1400–1403 and Phys. Rev. B27 (1983) 5686–5697.MathSciNetGoogle Scholar
  12. 20.
    See the review article by H. Eugene Stanley and Paul Meakin, Multifractal phenomena in physics and chemistry, Nature 335 (1988) 405–409 and the survey by A. Aharony, Fractal growth, in: Fractals and Disordered Systems, A. Bunde and S. Havlin (eds.), Springer-Verlag, Heidelberg, 1991.Google Scholar
  13. 21.
    At large scales, however, the dendritic structure obtained using a small sticking probability does not look ‘thick’. The fractal dimension, measured at large scales, is independent of the sticking probability.Google Scholar
  14. 22.
    See R. F. Voss and M. Tomkiewicz, Computer Simulation of Dendritic Electrodeposition, Journal Electrochemical Society 132, 2 (1985) 371–375.CrossRefGoogle Scholar
  15. 23.
    For details see L. Pietronero, C. Evertz, A. P. Siebesma, Fractal and multifractal structures in kinetic critical phenomena. in: Stochastic Processes in Physics and Engineering, S. Albeverio, P. Blanchard, M. Hazewinkel, L. Streit (eds.), D. Reidel Publishing Company (1988) 253–278.Google Scholar
  16. 24.
    For a discussion of these and other phenomena from a physical point of view see the book Fractals by J. Feder, Plenum Press, New York, 1988.Google Scholar
  17. 27.
    See any textbook on probability theory or statistics.Google Scholar
  18. 28.
    For example, the Box-Muller method, see W. H. Press, B. P. Flannery, S. A. Teukolski, W. T. Vetterling, Numerical Recipes. Cambridge University Press, 1986, p. 202.Google Scholar
  19. 29.
    In many programming environments this division is internally carried out, and those random numbers are already uniformly distributed in the unit interval.Google Scholar
  20. 31.
    The method was introduced in the paper by A. Fournier, D. Fussell and L. Carpenter, Computer rendering of stochastic models, Comm. of the ACM 25 (1982) 371–384.CrossRefGoogle Scholar
  21. 32.
    Another advantage is that we can prescribe the values of X (t) for various times t and have the random midpoint displacement compute intermediate values. In this sense, the method could be interpreted as fractal interpolation.Google Scholar
  22. 33.
    It is not necessary to consider larger angles because the displacement may be positive or negative.Google Scholar
  23. 34.
    Note that this is not the generalization of Brownian motion which yields height field models of landscapes mentioned earlier on page 487 (see also section 9.6).Google Scholar
  24. 35.
    For details we refer to R. Voss, Fractals in Nature, in: ‘The Science of Fractal Images’, H.-O. Peitgen and D. Saupe (eds.), Springer-Verlag, New York, 1988, pages 63–64 and B. B. Mandelbrot, Self-affine fractals and fractal dimension, Physica Scripta 32 (1985) 257–260.Google Scholar
  25. 36.
    Several more algorithms, including pseudo code, are discussed in the first two chapters of The Science of Fractal Images, H.-O. Peitgen and D. Saupe (eds.), Springer-Verlag, New York, 1988.Google Scholar
  26. 37.
    See for example Illumination and Color in Computer Generated Imagery,R. Hall, Springer-Verlag, New York, 1988.Google Scholar
  27. 38.
    This method has been used in the opening scene of the video Fractals: An Animated Discussion H.-O. Peitgen, H. Jürgens, D. Saupe, C. Zahlten, Freeman, 1990.Google Scholar

Copyright information

© Springer Science+Business Media New York 1992

Authors and Affiliations

  • Heinz-Otto Peitgen
    • 1
    • 2
  • Hartmut Jürgens
    • 3
  • Dietmar Saupe
    • 4
  1. 1.CeVis and MeVisUniversität BremenBremenGermany
  2. 2.Department of MathematicsFlorida Atlantic UniversityBoca RatonUSA
  3. 3.CeVis and MeVisUniversität BremenBremenGermany
  4. 4.Department of Computer ScienceUniversität FreiburgFreiburgGermany

Personalised recommendations