Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Fractal (Hausdorff) dimension

  1. Aug 25, 2013 #1
    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.
     
  2. jcsd
  3. Aug 25, 2013 #2

    Pythagorean

    User Avatar
    Gold Member

    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
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Fractal (Hausdorff) dimension
  1. Hausdorff spaces (Replies: 2)

Loading...