So I'm trying to calculate the fractal dimension of the perimeter of the mandelbrot set using the box-counting or Minkowski–Bouligand definition of fractal dimension. According to this definition, my results should be greater than 2, but for some reason, I keep getting around 1.36 as my dimension value.
I was wondering if what I'm doing is incorrect, even though it seems to be the proper method.
Box side length 2, 45 boxes
Box side length 2, 45 boxes
Box side length 1, 122 boxes
Box side length 1, 122 boxes
Box side length 0.5, 314 boxes
Box side length 0.5, 314 boxes
As far as I understand it, with the box side length increasing in size by 2x, the number of perimeter boxes should be divided by 2^d, where although d should be 2, I'm getting a value of about 1.36. Any help?
Best Answer
Your measure is correct!
For the boundary of the standard Mandelbrot set (https://github.com/sjhalayka/random_images/raw/master/mandel1.tga), I get a box-counting dimension of $d \approx 1.3$. You can save the Mandelbrot sets of arbitrary size to TGA file using my code (https://github.com/sjhalayka/mandelbrot_set_to_tga)
I go about obtaining this measure of $d \approx 1.3$ by using Marching Squares. Any time a marched square generates geometric primitives (line segments), the box count is incremented by 1 -- see https://github.com/sjhalayka/ms_curvature
It's all pretty straightforward, like you point out: you're counting the number of boxes that are needed to cover the boundary, given an arbitrary step size.
Contrary to some comments, the Mandelbrot's boundary will never be of box-counting dimension $d = 2.0$. The only way for this maximum to occur is if the entire input 2-plane is in the set. It doesn't matter how small the step sizes are -- a 2-plane is obviously not the exact same thing as the Mandelbrot's boundary. What I mean is that a straight line is of dimension $d = 1$. A wavy line is of dimension $d \in (1, 2)$. So, no, the dimension should not be 2 or greater. Perhaps you were thinking of generating 3D Mandelbrot sets using Marching Cubes? A flat plane has dimension $d = 2$. A wavy surface is of dimension $d \in (2, 3)$. I discuss the usage of Marching Cubes in this paper: https://vixra.org/abs/1812.0423 -- I also discuss a new curvature-based dimension that uses the Marching Squares/Cubes/Hypercubes geometric primitive data as well.