Fractal - Common Techniques For Generating Fractals

Common Techniques For Generating Fractals

Images of fractals can be created by fractal generating programs.

  • Iterated function systems – use fixed geometric replacement rules; may be stochastic or deterministic; e.g., Koch snowflake, Cantor set, Haferman carpet, Sierpinski carpet, Sierpinski gasket, Peano curve, Harter-Heighway dragon curve, T-Square, Menger sponge
  • Strange attractors – use iterations of a map or solutions of a system of initial-value differential equations that exhibit chaos (e.g., see multifractal image)
  • L-systems - use string rewriting; may resemble branching patterns, such as in plants, biological cells (e.g., neurons and immune system cells), blood vessels, pulmonary structure, etc. (e.g., see Figure 5) or turtle graphics patterns such as space-filling curves and tilings
  • Escape-time fractals – use a formula or recurrence relation at each point in a space (such as the complex plane); usually quasi-self-similar; also known as "orbit" fractals; e.g., the Mandelbrot set, Julia set, Burning Ship fractal, Nova fractal and Lyapunov fractal. The 2d vector fields that are generated by one or two iterations of escape-time formulae also give rise to a fractal form when points (or pixel data) are passed through this field repeatedly.
  • Random fractals – use stochastic rules; e.g., Lévy flight, percolation clusters, self avoiding walks, fractal landscapes, trajectories of Brownian motion and the Brownian tree (i.e., dendritic fractals generated by modeling diffusion-limited aggregation or reaction-limited aggregation clusters).
  • Finite subdivision rules use a recursive topological algorithm for refining tilings and they are similar to the process of cell division. The iterative processes used in creating the Cantor set and the Sierpinski carpet are examples of finite subdivision rules, as is barycentric subdivision.


Read more about this topic:  Fractal

Famous quotes containing the words common and/or techniques:

    If we dreamed the same thing every night, it would affect us much as the objects we see every day. And if a common workman were sure to dream every night for twelve hours that he was a king, I believe he would be almost as happy as a king who should dream every night for twelve hours on end that he was a common workman.
    Blaise Pascal (1623–1662)

    It is easy to lose confidence in our natural ability to raise children. The true techniques for raising children are simple: Be with them, play with them, talk to them. You are not squandering their time no matter what the latest child development books say about “purposeful play” and “cognitive learning skills.”
    Neil Kurshan (20th century)