Fractal landscape

Last updated
Use of triangular fractals to create a mountainous terrain. Animated fractal mountain.gif
Use of triangular fractals to create a mountainous terrain.

A fractal landscape or fractal surface is generated using a stochastic algorithm designed to produce fractal behavior that mimics the appearance of natural terrain. In other words, the surface resulting from the procedure is not a deterministic, but rather a random surface that exhibits fractal behavior. [1]

Contents

Many natural phenomena exhibit some form of statistical self-similarity that can be modeled by fractal surfaces. [2] Moreover, variations in surface texture provide important visual cues to the orientation and slopes of surfaces, and the use of almost self-similar fractal patterns can help create natural looking visual effects. [3] The modeling of the Earth's rough surfaces via fractional Brownian motion was first proposed by Benoit Mandelbrot. [4]

Because the intended result of the process is to produce a landscape, rather than a mathematical function, processes are frequently applied to such landscapes that may affect the stationarity and even the overall fractal behavior of such a surface, in the interests of producing a more convincing landscape.

According to R. R. Shearer, the generation of natural looking surfaces and landscapes was a major turning point in art history, where the distinction between geometric, computer generated images and natural, man made art became blurred. [5] The first use of a fractal-generated landscape in a film was in 1982 for the movie Star Trek II: The Wrath of Khan . Loren Carpenter refined the techniques of Mandelbrot to create an alien landscape. [6]

Behavior of natural landscapes

A fractal landscape rendered in Terragen. FractalLandscape.jpg
A fractal landscape rendered in Terragen.
Computer generated fractal terrain using Perlin noise with Adobe Photoshop and Terragen. Fractal terrain texture.jpg
Computer generated fractal terrain using Perlin noise with Adobe Photoshop and Terragen.
Computer-generated fractal wooded hills using Visual Nature Studio. BlueRidgePastures.jpg
Computer-generated fractal wooded hills using Visual Nature Studio.

Whether or not natural landscapes behave in a generally fractal manner has been the subject of some research. Technically speaking, any surface in three-dimensional space has a topological dimension of 2, and therefore any fractal surface in three-dimensional space has a Hausdorff dimension between 2 and 3. [7] Real landscapes however, have varying behavior at different scales. This means that an attempt to calculate the 'overall' fractal dimension of a real landscape can result in measures of negative fractal dimension, or of fractal dimension above 3. In particular, many studies of natural phenomena, even those commonly thought to exhibit fractal behavior, do not do so over more than a few orders of magnitude. For instance, Richardson's examination of the western coastline of Britain showed fractal behavior of the coastline over only two orders of magnitude. [8] In general, there is no reason to suppose that the geological processes that shape terrain on large scales (for example plate tectonics) exhibit the same mathematical behavior as those that shape terrain on smaller scales (for instance, soil creep).

Real landscapes also have varying statistical behavior from place to place, so for example sandy beaches don't exhibit the same fractal properties as mountain ranges. A fractal function, however, is statistically stationary, meaning that its bulk statistical properties are the same everywhere. Thus, any real approach to modeling landscapes requires the ability to modulate fractal behavior spatially. Additionally, real landscapes have very few natural minima (most of these are lakes), whereas a fractal function has as many minima as maxima, on average. Real landscapes also have features originating with the flow of water and ice over their surface, which simple fractals cannot model. [9]

It is because of these considerations that the simple fractal functions are often inappropriate for modeling landscapes. More sophisticated techniques (known as 'multi-fractal' techniques) use different fractal dimensions for different scales, and thus can better model the frequency spectrum behavior of real landscapes [10]

Generation of fractal landscapes

A way to make such a landscape is to employ the random midpoint displacement algorithm, in which a square is subdivided into four smaller equal squares and the center point is vertically offset by some random amount. The process is repeated on the four new squares, and so on, until the desired level of detail is reached. There are many fractal procedures (such as combining multiple octaves of Simplex noise) capable of creating terrain data, however, the term "fractal landscape" has become more generic over time.

Fractal plants

Fractal plants can be procedurally generated using L-systems in computer-generated scenes. [11]

See also

Notes

  1. "The Fractal Geometry of Nature".
  2. Advances in multimedia modeling: 13th International Multimedia Modeling by Tat-Jen Cham 2007 ISBN   3-540-69428-5 page
  3. Human symmetry perception and its computational analysis by Christopher W. Tyler 2002 ISBN   0-8058-4395-7 pages 173–177
  4. Dynamics of Fractal Surfaces by Fereydoon Family and Tamas Vicsek 1991 ISBN   981-02-0720-4 page 45
  5. Rhonda Roland Shearer "Rethinking Images and Metaphors" in The languages of the brain by Albert M. Galaburda 2002 ISBN   0-674-00772-7 pages 351–359
  6. Briggs, John (1992). Fractals: The Patterns of Chaos : a New Aesthetic of Art, Science, and Nature. Simon and Schuster. p. 84. ISBN   978-0671742171 . Retrieved 15 June 2014.
  7. Lewis
  8. Richardson
  9. Ken Musgrave, 1993
  10. Joost van Lawick van Pabst et al.
  11. de la Re, Armando; Abad, Francisco; Camahort, Emilio; Juan, M. C. (2009). "Tools for Procedural Generation of Plants in Virtual Scenes" (PDF). Computational Science – ICCS 2009. Lecture Notes in Computer Science. Vol. 5545. pp. 801–810. doi:10.1007/978-3-642-01973-9_89. ISBN   978-3-642-01972-2. S2CID   33892094.

Related Research Articles

<span class="mw-page-title-main">Benoit Mandelbrot</span> French-American mathematician (1924–2010)

Benoit B.Mandelbrot was a Polish-born French-American mathematician and polymath with broad interests in the practical sciences, especially regarding what he labeled as "the art of roughness" of physical phenomena and "the uncontrolled element in life". He referred to himself as a "fractalist" and is recognized for his contribution to the field of fractal geometry, which included coining the word "fractal", as well as developing a theory of "roughness and self-similarity" in nature.

<span class="mw-page-title-main">Fractal</span> Infinitely detailed mathematical structure

In mathematics, a fractal is a geometric shape containing detailed structure at arbitrarily small scales, usually having a fractal dimension strictly exceeding the topological dimension. Many fractals appear similar at various scales, as illustrated in successive magnifications of the Mandelbrot set. This exhibition of similar patterns at increasingly smaller scales is called self-similarity, also known as expanding symmetry or unfolding symmetry; if this replication is exactly the same at every scale, as in the Menger sponge, the shape is called affine self-similar. Fractal geometry lies within the mathematical branch of measure theory.

<span class="mw-page-title-main">Mandelbrot set</span> Fractal named after mathematician Benoit Mandelbrot

The Mandelbrot set is a two-dimensional set with a relatively simple definition that exhibits great complexity, especially as it is magnified. It is popular for its aesthetic appeal and fractal structures. The set is defined in the complex plane as the complex numbers for which the function does not diverge to infinity when iterated starting at , i.e., for which the sequence , , etc., remains bounded in absolute value.

<span class="mw-page-title-main">Self-similarity</span> Whole of an object being mathematically similar to part of itself

In mathematics, a self-similar object is exactly or approximately similar to a part of itself. Many objects in the real world, such as coastlines, are statistically self-similar: parts of them show the same statistical properties at many scales. Self-similarity is a typical property of fractals. Scale invariance is an exact form of self-similarity where at any magnification there is a smaller piece of the object that is similar to the whole. For instance, a side of the Koch snowflake is both symmetrical and scale-invariant; it can be continually magnified 3x without changing shape. The non-trivial similarity evident in fractals is distinguished by their fine structure, or detail on arbitrarily small scales. As a counterexample, whereas any portion of a straight line may resemble the whole, further detail is not revealed.

<span class="mw-page-title-main">Fractal art</span> Form of algorithmic art

Fractal art is a form of algorithmic art created by calculating fractal objects and representing the calculation results as still digital images, animations, and media. Fractal art developed from the mid-1980s onwards. It is a genre of computer art and digital art which are part of new media art. The mathematical beauty of fractals lies at the intersection of generative art and computer art. They combine to produce a type of abstract art.

In mathematics, a fractal dimension is a term invoked in the science of geometry to provide a rational statistical index of complexity detail in a pattern. A fractal pattern changes with the scale at which it is measured. It is also a measure of the space-filling capacity of a pattern, and it tells how a fractal scales differently, in a fractal (non-integer) dimension.

A Lévy flight is a random walk in which the step-lengths have a stable distribution, a probability distribution that is heavy-tailed. When defined as a walk in a space of dimension greater than one, the steps made are in isotropic random directions. Later researchers have extended the use of the term "Lévy flight" to also include cases where the random walk takes place on a discrete grid rather than on a continuous space.

<span class="mw-page-title-main">How Long Is the Coast of Britain? Statistical Self-Similarity and Fractional Dimension</span> 1967 paper by Benoît Mandelbrot on fractals

"How Long Is the Coast of Britain? Statistical Self-Similarity and Fractional Dimension" is a paper by mathematician Benoit Mandelbrot, first published in Science on 5 May 1967. In this paper, Mandelbrot discusses self-similar curves that have Hausdorff dimension between 1 and 2. These curves are examples of fractals, although Mandelbrot does not use this term in the paper, as he did not coin it until 1975. The paper is one of Mandelbrot's first publications on the topic of fractals.

<span class="mw-page-title-main">Pickover stalk</span> Inherent structure of the mandelbrot set

Pickover stalks are certain kinds of details to be found empirically in the Mandelbrot set, in the study of fractal geometry. They are so named after the researcher Clifford Pickover, whose "epsilon cross" method was instrumental in their discovery. An "epsilon cross" is a cross-shaped orbit trap.

In probability theory, fractional Brownian motion (fBm), also called a fractal Brownian motion, is a generalization of Brownian motion. Unlike classical Brownian motion, the increments of fBm need not be independent. fBm is a continuous-time Gaussian process on , that starts at zero, has expectation zero for all in , and has the following covariance function:

<span class="mw-page-title-main">Diamond-square algorithm</span> Method for generating heightmaps for computer graphics

The diamond-square algorithm is a method for generating heightmaps for computer graphics. It is a slightly better algorithm than the three-dimensional implementation of the midpoint displacement algorithm, which produces two-dimensional landscapes. It is also known as the random midpoint displacement fractal, the cloud fractal or the plasma fractal, because of the plasma effect produced when applied.

<span class="mw-page-title-main">Surface (mathematics)</span> Mathematical idealization of the surface of a body

In mathematics, a surface is a mathematical model of the common concept of a surface. It is a generalization of a plane, but, unlike a plane, it may be curved; this is analogous to a curve generalizing a straight line.

<span class="mw-page-title-main">Fractal curve</span> Mathematical curve whose shape is a fractal

A fractal curve is, loosely, a mathematical curve whose shape retains the same general pattern of irregularity, regardless of how high it is magnified, that is, its graph takes the form of a fractal. In general, fractal curves are nowhere rectifiable curves — that is, they do not have finite length — and every subarc longer than a single point has infinite length.

<span class="mw-page-title-main">Coastline paradox</span> Counterintuitive observation that the coastline of a landmass does not have a well-defined length

The coastline paradox is the counterintuitive observation that the coastline of a landmass does not have a well-defined length. This results from the fractal curve–like properties of coastlines; i.e., the fact that a coastline typically has a fractal dimension. Although the "paradox of length" was previously noted by Hugo Steinhaus, the first systematic study of this phenomenon was by Lewis Fry Richardson, and it was expanded upon by Benoit Mandelbrot.

<span class="mw-page-title-main">Scenery generator</span> Type of software

A scenery generator is software used to create landscape images, 3D models, and animations. These programs often use procedural generation to generate the landscapes. If not using procedural generation to create the landscapes, then normally a 3D artist would render and create the landscapes. These programs are often used in video games or movies. Basic elements of landscapes created by scenery generators include terrain, water, foliage, and clouds. The process for basic random generation uses a diamond square algorithm.

<span class="mw-page-title-main">Fractal-generating software</span>

Fractal-generating software is any type of graphics software that generates images of fractals. There are many fractal generating programs available, both free and commercial. Mobile apps are available to play or tinker with fractals. Some programmers create fractal software for themselves because of the novelty and because of the challenge in understanding the related mathematics. The generation of fractals has led to some very large problems for pure mathematics.

Lateral computing is a lateral thinking approach to solving computing problems. Lateral thinking has been made popular by Edward de Bono. This thinking technique is applied to generate creative ideas and solve problems. Similarly, by applying lateral-computing techniques to a problem, it can become much easier to arrive at a computationally inexpensive, easy to implement, efficient, innovative or unconventional solution.

<span class="mw-page-title-main">Procedural texture</span> Computer graphics textures that are generated procedurally

In computer graphics, a procedural texture is a texture created using a mathematical description rather than directly stored data. The advantage of this approach is low storage cost, unlimited texture resolution and easy texture mapping. These kinds of textures are often used to model surface or volumetric representations of natural elements such as wood, marble, granite, metal, stone, and others.

<span class="mw-page-title-main">Computer-generated imagery</span> Application of computer graphics to create or contribute to images

Computer-generated imagery (CGI) is a specific-technology or application of computer graphics for creating or improving images in art, printed media, simulators, videos and video games. These images are either static or dynamic. CGI both refers to 2D computer graphics and 3D computer graphics with the purpose of designing characters, virtual worlds, or scenes and special effects. The application of CGI for creating/improving animations is called computer animation, or CGI animation.

References