IFS Encyclopedia

Menger Sponge

Fractal dimension: ≈ 2.727

Visualization

Open in IFStile ↗
AIFS program
@
$dim=3
A=3^-1*([0,0,0]|[0,0,1]|[0,0,2]|[0,1,0]|[0,1,2]|[0,2,0]|[0,2,1]|[0,2,2]|[1,0,0]|[1,0,2]|[1,2,0]|[1,2,2]|[2,0,0]|[2,0,1]|[2,0,2]|[2,1,0]|[2,1,2]|[2,2,0]|[2,2,1]|[2,2,2])*A

Overview

The Menger sponge is the 3D analog of the Sierpiński carpet, constructed by Karl Menger in 1926 as an example of a universal curve (a compact, connected, locally connected topological space that contains a topological copy of every curve).

Start with a unit cube. Divide it into 27 sub-cubes in a 3×3×3 grid. Remove the center sub-cube and the 6 face-center sub-cubes — the 7 that share a face center with the original. This leaves 20 sub-cubes. Repeat the procedure for each remaining sub-cube indefinitely.

Algebraic Structure

The 20 maps are pure scalings by 1/31/3 followed by translations to the 20 retained positions in {0,1,2}3\{0,1,2\}^3. The removed positions are the center (1,1,1)(1,1,1) and the six face centers (1,1,0)(1,1,0), (1,1,2)(1,1,2), (1,0,1)(1,0,1), (1,2,1)(1,2,1), (0,1,1)(0,1,1), (2,1,1)(2,1,1).

Each map has the form:

fijk(x)=13x+13(i,j,k)(i,j,k){0,1,2}3{(1,1,1),(1,0,1),(1,2,1),(0,1,1),(2,1,1),(1,1,0),(1,1,2)}f_{ijk}(\mathbf{x}) = \tfrac{1}{3}\mathbf{x} + \tfrac{1}{3}(i,j,k) \quad (i,j,k) \in \{0,1,2\}^3 \setminus \{(1,1,1),\,(1,0,1),\,(1,2,1),\,(0,1,1),\,(2,1,1),\,(1,1,0),\,(1,1,2)\}

The Hausdorff dimension is:

d=log20log32.727d = \frac{\log 20}{\log 3} \approx 2.727

Properties

References

Similar

Jerusalem Cube
3dself-similaralgebraic
Octahedron Fractal
3dself-similaralgebraic
Quaquaversal Tiling
3dself-similaraperiodic-tilingalgebraic
Edit this page on GitHub ↗