Fractal (Hausdorff) dimension

  • Thread starter hedipaldi
  • Start date
  • #1
210
0
Hi,
Can someone give me a link to a clear and relatively basic and short matirial introducing the notion of fractal dimension (Hausdorff dimension)?
Thank's in advance.
 

Answers and Replies

  • #2
Pythagorean
Gold Member
4,217
276
To compute a fractal dimension, you have to know how the object is "constructed". Let's use the Koch snowflake as an example:

362px-KochFlake.svg.png


To compute the fractal dimension, you have to know:

1) how many new features are added at every iteration
2) what scale the new feature has at every iteration

At the 0th iteration (top left), there's 3 lines each of the same length (let's call it L).

At the first iteration, we see that there are now 4 features per old but there are all 1/3 of the previous line.

At the second iteration, we add replace with 16 new features (4 for each of the last 4) and multiply the new Length, and each of those are 1/3 of the previous 1/3.

So we see a trend, for each iteration, n:

4^n new things added
(1/3)^n is the scaling factor

So we would say N = 4 and e = 1/3 and compute the fractional dimension:

D = log(N)/log(1/e) = log(4)/log(3) ~ 1.2

There are other ways to approximate a fractal dimension, like the box dimension. They are especially useful when you don't have a nice simple shape like the Koch snowflake.

Some external links:

3.3 Fractal Dimension

Fractal Dimension

Fractals & the Fractal Dimension
 
  • Like
Likes 1 person

Related Threads on Fractal (Hausdorff) dimension

  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
1
Views
2K
Replies
5
Views
2K
  • Last Post
Replies
1
Views
697
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
1
Views
977
  • Last Post
Replies
2
Views
3K
Replies
4
Views
7K
Top