Document ID: /fineweb-2-swissfilter-quality_10-filterrobots/filtered/06920.jsonl.gz/885

Résumé : Karl Menger a eu l’idée originale de décrire mathématiquement une éponge dont le volume est nul et l’aire est infinie. Elle est obtenue en partant d’un cube dont on enlève une infinité d’éléments.
Mots-clés : auto-similarité, fractal, cube.
L’exercice s’inspire du projet du Dr. Jeannine Mosely intitulé ”Business Card Menger Sponge Project”. Il consiste à fabriquer une approximation de l’éponge de Menger de profondeur 3 avec 66’048 cartes de visite. L’éponge terminée mesurera 140cm de côté et pèsera 70kg (voir le site Internet : http://world.std.com/~j9/sponge/index.html).
Pour commencer, on prend un cube. Il s’agit de l’éponge de Menger de niveau (ou profondeur) zéro. Pour construire l’éponge de Menger de niveau un, on découpe le cube de niveau 0 en 27 cubes (3 × 3 × 3). Ensuite on ôte le cube qui se trouve au centre et les six autres cubes qui touchent le cube central. Il en reste donc vingt.
Pour passer au niveau deux, on part du niveau un : on considère les cubes restant et on les découpe en 27 cubes ; on ôte à chacun d’eux le cube central et les six cubes adjacents. Il en reste quatre cents. Pour le niveau trois, on procède de même et on obtient 8000 cubes. Le processus se poursuit à l’infini : le volume tend vers zéro et l’aire augmente indéfiniment.
L’aspect fractal apparaît immédiatement. On peut comparer l’éponge de Menger avec le tapis de Sierpińsky. Karl Menger (13.1.1902, Vienne - 5.10.1985, Chicago) est un mathématicien autrichien. Il s’est intéressé à la géométrie hyperbolique et probabiliste et aux fonctions algébriques.
Soit Nn, le nombre de cubes remplis, Ln, la longueur du côté du trou et V n, le volume fractionnaire au niveau n, alors
La dimension fractale est :
Le but du problème est de représenter l’éponge de Menger au moins aux premiers niveaux. Passer l’éponge c’est oublier, pardonner. En référence à l’éponge imbibée d’eau qu’on passe sur un objet qu’on veut nettoyer ou effacer :
Sur les noires couleurs d’un si triste tableau
Il faut passer l’éponge ou tirer le rideau.
Corneille, in Rodogune (II,III)
Même si la récursivité n’est pas la plus performante, il est conseillé de l’utiliser pour résoudre ce problème.
L’algorithme suivant est relativement performant :
|(1,1)2,0,0||(1,2)2,1,0||(1,3)2,2,0|
|(2,1)1,0,0||(2,2)||(2,3)1,2,0|
|(3,1)0,0,0||(3,2)0,1,0||(3,3)0,2,0|
|(4,1)2,0,1||(4,2)||(4,3)2,2,1|
|(5,1)||(5,2)||(5,3)|
|(6,1)0,0,1||(6,2)||(6,3)0,2,1|
|(7,1)2,0,2||(7,2)2,1,2||(7,3)2,2,2|
|(8,1)1,0,2||(8,2)||(8,3)1,2,2|
|(9,1)0,0,2||(9,2)0,1,2||(9,3)0,2,2|
|(10,1)|
La solution actuellement proposée est donnée par les fichiers MatLab : mengerDemo.m et menger.m.