Logo by DarkBeam - Contribute your own Logo!

END OF AN ERA, FRACTALFORUMS.COM IS CONTINUED ON FRACTALFORUMS.ORG

it was a great time but no longer maintainable by c.Kleinhuis contact him for any data retrieval,
thanks and see you perhaps in 10 years again

this forum will stay online for reference
News: Follow us on Twitter
 
*
Welcome, Guest. Please login or register. March 28, 2024, 11:42:34 PM


Login with username, password and session length


The All New FractalForums is now in Public Beta Testing! Visit FractalForums.org and check it out!


Pages: [1]   Go Down
  Print  
Share this topic on DiggShare this topic on FacebookShare this topic on GoogleShare this topic on RedditShare this topic on StumbleUponShare this topic on Twitter
Author Topic: Classification of fractals  (Read 5267 times)
0 Members and 1 Guest are viewing this topic.
Ryan_Burnside
Forums Newbie
*
Posts: 5


Programmer


« on: November 28, 2012, 03:08:33 AM »

I've noticed that there seem to be two main types of fractals, those which are sort of raster based (based on pixels) and those which are constructed of geometric shapes (Koch curve).

How do you classify a fractal? Some are made of plotted points while others seem to be made out of replaced geometric shapes.
Are there clear classifications dealing with their construction? undecided
Logged
Tglad
Fractal Molossus
**
Posts: 703


WWW
« Reply #1 on: November 28, 2012, 04:10:27 AM »

Perhaps look at the 'common techniques for generating fractals' section under 'fractal' in wikipedia.
Or http://library.thinkquest.org/26242/full/types/types.html

You could classify them roughly based on what sort of algorithm you use, e.g. Iterated Function System vs Escape Time Fractal, cellular automata etc, but this isn't classifying the fractal itself, just how it is built. For example the Sierpinski triangle can be built using IFS, escape time fractal or a cellular automata... it gives exactly the same shape.

BTW If you want to classify them by shape then you'll find very few existing attempts at this, that's why I made my own attempt at tabulating the types, here: https://sites.google.com/site/simplextable/what-is-the-simplex-table
Logged
Ryan_Burnside
Forums Newbie
*
Posts: 5


Programmer


« Reply #2 on: November 28, 2012, 09:32:40 AM »

Ok, thanks for the resources. smiley
Logged
Pauldelbrot
Fractal Senior
******
Posts: 2592



pderbyshire2
« Reply #3 on: November 28, 2012, 09:58:11 AM »

Perhaps look at the 'common techniques for generating fractals' section under 'fractal' in wikipedia.
Or http://library.thinkquest.org/26242/full/types/types.html

You could classify them roughly based on what sort of algorithm you use, e.g. Iterated Function System vs Escape Time Fractal, cellular automata etc, but this isn't classifying the fractal itself, just how it is built. For example the Sierpinski triangle can be built using IFS, escape time fractal or a cellular automata... it gives exactly the same shape.

Don't forget "coloring odd/even numbers in Pascal's Triangle". smiley

Quote
BTW If you want to classify them by shape then you'll find very few existing attempts at this, that's why I made my own attempt at tabulating the types, here: https://sites.google.com/site/simplextable/what-is-the-simplex-table

There seem to be a few broad universality-classes, as well as sporadics, there.

Universality-class 1: traditional Mandelbrot/Julia and similar. Result from iterating pretty much any continuous function from C to C, for reasons that are fairly well understood at this point.

Universality-class 2a: "Ducks" fractal patterns. These likewise result from nonexpanding piecewise-linear functions with V shapes iterated on Rn. Examples include the Kaliset, Ducks itself, and the stuff you see inside the Burning Ship interior with exponential smoothing.

Universality-class 2b: using expanding piecewise-linear functions gives nonescaping point sets equal to IFS attractors (IFS being just inverse-iteration of these systems). These systems include the exterior of Burning Ship, too. Class 2 as a whole includes systems like Burning Ship where the behavior changes with a parameter.

Universality-class 3: the "overlapping horns" patterns in parameter spaces of real-valued systems with transitions to chaos. Examples: Henon, discrete Volterra-Lotka, and the system you get by alternating real-valued rx(1 - x) and sx(1 - x) (which has a 2-dimensional parameter space, though a 1-dimensional dynamic space). One can take the latter and change the pattern of alternation of using r and using s; this can be regarded as defining F(x) = rx(1 - x) and G(x) = sx(1 - x) and then H(x) = F(G(x)), G(F(F(x)), or other such function composition of F and G and then iterating H. The resulting parameter-space fractals (plot Lyapunov exponent for nifty results) are in the same class again. Some systems (V-L but none of the others specified above) contain rotation and can produce limit-circle attractors in addition to strange and cyclic attractors. A limit circle is mapped into itself by an irrational rotation, unlike a strange attractor that may look circular but has chaotic motion on it. When limit circles occur, one can also get discrete cycles and a new class of strange attractor alongside the limit circles in parameter space. Plotting Lyapunov exponents can reveal these different behaviors, especially if you measure different parts of the Jacobian.

One more large class of fractals: the shapes found in the Mandelbox, Kalibox, and similar things that combine folds with ballfold. Technically, those are piecewise-linear in one part of their domain but have a 1/(x - P)-like nonlinear hyperbolic behavior in another; call them piecewise-linear-and-hyperbolic. With boxlike folding planes one gets classic Mandelbox/Kalibox architecture; a variety of organic forms with Ducks elements emerge with rotated folding planes, but accompanied by the holes and escaping regions associated with ballfold, producing a wide variety of trusses, sinews, celery-sticks, blobs, landscapey surfaces, and other features, including IFSish features such as trees and Ducksish embossings of surfaces.

And then there's things like the Mandelbulb and other unclassified fractals in, usually, >2 dimensions. If there is a broader class containing the Mandelbulb I'm not sure what it is. The simplest broader class I can think of would treat the order-n bulb iteration function as computing xn and iterate some polynomial in x, where the addition and scalar-multiplication of individual powers of x was vector addition and scalar multiplication in Rn. One should be able to generalize further to the equivalent of all analytic functions on C by extending "polynomials", above, to "power series". That would require a monstrous GPU from Captain Kirk's era to be tractable for producing decent, large images in a reasonable time, however! Analogues of exponential, sine, and cosine can certainly be constructed this way, just by using those functions' well-known power series expansions. (One can likewise compute things like the sine of a matrix or the exponential of a p-adic number, strange though that sounds.)
Logged

kram1032
Fractal Senior
******
Posts: 1863


« Reply #4 on: November 29, 2012, 12:14:39 AM »

I was under the impression that the kaleidoscopic fractals you gyus came up with pretty much covered all geometric and "pixel-based" fractals in some place. Some impressive occurances where found, like koch curves on the side of one of those objects aswell as julia-looking sets or objects that cast shadows similar to sections of the MSet or at least fuchsian groups...
Logged
bkercso
Fractal Lover
**
Posts: 220



« Reply #5 on: November 29, 2012, 05:21:29 PM »

I found a Sierpinski triangle-like patterns inside one of the island of birning bird fractal (I used inner coloring for this):


I assume there is a pixel-based algorythm which generates Sierpinski triangle, so maybe we can generate same fractals in different ways.
Nature and also lifeless material systems (like double pendulum) also produce fractals: if you create a picture in any way from these systems you probably get a fractal.

If I want to categorize fractals my categories would refer to what I do when iterating (nature doesn't iterate but if I use a computer I have to do this because of the limited capabilities of my machine):
- use rendering criterion: for example mandelbrot (I use bailout), bifurcation farctals, Poincaré-sections
- substitution: like Sierpinski triangle
- randomly take a point use rules and probabilities: like fractal ferns
- etc.
« Last Edit: November 30, 2012, 01:27:50 AM by bkercso » Logged
Pages: [1]   Go Down
  Print  
 
Jump to:  

Related Topics
Subject Started by Replies Views Last post
two b&w 3d fractals 3D Fractal Generation lycium 0 5405 Last post August 25, 2007, 12:16:05 AM
by lycium
New to fractals, Meet & Greet Greebs 1 5958 Last post December 07, 2007, 06:04:39 AM
by LionHeart
Fractals gone... Discuss Fractal Forums gamma 7 5763 Last post February 26, 2008, 08:48:00 PM
by heneganj
Fractal classification continued (new) Theories & Research Tglad 2 522 Last post September 03, 2013, 12:48:06 PM
by Tglad
Classification system for types of fractals seen in nature? Fractals Applied or in Nature anomalous howard 5 9826 Last post January 19, 2017, 10:13:58 PM
by youhn

Powered by MySQL Powered by PHP Powered by SMF 1.1.21 | SMF © 2015, Simple Machines

Valid XHTML 1.0! Valid CSS! Dilber MC Theme by HarzeM
Page created in 0.227 seconds with 25 queries. (Pretty URLs adds 0.007s, 2q)