Pavages aléatoires

Mon, 03 Oct 2011 00:00:00 +0000

Il devient de plus en plus difficile de choisir un carrelage original pour sa salle de bains.

Depuis le XVème siècle, 17 types de réguliers différents sont utilisés dans les décorations de l’ . En 1891, le mathématicien russe Evgraf Fedorov démontre que le nombre de pavages réguliers distincts vaut … 17 . Et ce n’est qu’entre 1968 et 1984 qu’on parvient à classifier toutes les formes de pavés possibles en 19 catégories . Depuis, les carreleurs ne peuvent se distinguer que par des motifs et des couleurs, plus par la géométrie.

En 1974, le crée un choc : il est possible de recouvrir le plan avec des pavés de deux formes différentes arrangés selon des règles rigoureuses, mais ne générant pas de motif périodique. En 1994, Radin et Conway en proposent un autre, le “ ”. Voilà pour le XXème siècle.

En 2011, c’est John Shier, un “artiste algorithmique” qui vient d’ouvrir tout grand la porte à une infinité de nouveaux pavages. Sa méthode permettent de couvrir le plan avec des pavés de presque n’importe quelles formes, mais de surface décroissantes , . Le principe semble tout simple : on place le plus grand pavé au hasard, puis le suivant en taille au hasard dans une surface libre et ainsi de suite.

Le pavage de John Shier le plus simple

Le problème est que si on réduit la taille des pavés trop vite on ne recouvre pas tout le plan, et si on réduit trop lentement, on risque d’être “coincé” à ne pas pouvoir placer un pavé. L’astuce consiste à attribuer au i-ème pavé une surface de A0/ic. Dans ce cas, la surface totale vaut :

\[mathjax\]$$A_{total}=A_{0}\sum_{i=0}^{\infty}i^{-c}$$

On reconnait en passant la , qui converge pour c>1. Grâce à cette formule, une fois choisi un c, la formule permet de calculer la surface A0 qui garantit qu’il ne restera plus un seul espace libre après avoir placé une infinité de pavés. En pratique on obtient d’excellent remplissages avec quelques milliers de pavés, un peu de patience et un bon programme. Paul Bourke décrit tout ceci en détail sur une page agrémentée de magnifiques exemples:

Il a même étendu la méthode à la 3D :

Pour ma part, j’ai réalisé la petite application ci-dessous en (disponible aussi avec son code source) pour expérimenter un peu cet algorithme que je trouve spectaculaire:

\[processing sketch="RandomTiling"\]

En pressant sur les touches 0,1,3,4,5,6 vous pouvez changer la forme des pavés à la volée, et la touche espace relance un pavage. Contrairement à Shier et Bourke, je ne pave pas un tore mais un rectangle, en prenant garde à ce que les pavés ne soient pas “coupés” par les bords. En plus je me suis amusé à implémenter les pavés en forme d’étoiles, en prévision d’une carte de Noël. Mignon, n’est-ce pas ? Bon, il reste pas mal de noir car la détection d’intersection entre étoiles est très lente, il faudrait améliorer ça.

Géantes rouges et naines bleues

ajout du 8/10/11 : j’ai présenté hier un décrivant la conception de ce programme.

edit du 20/9/13 : l’applet utilise maintenant Processing.js : drgoulu.com n’a plus besoin de Java !

Il y a encore (ou déjà…) 2 bugs connus, si ça vous dit de vous y mettre :

le pavage bloque parfois, surtout avec les triangles ou étoiles, il faut que j’ajoute un moyen d’ajuster la constante c…
des intersections entre cercles et polygones subsistent. Normal, j’ai eu la flemme d’implanter ça.

Une autre amélioration intéressante serait de remplir l’intérieur des pavés avec d’autres pavés…

Références:

Thérèse Eveilleau ” avec animations flash
Xavier Hubaut “ ”
John Shier “ ", Hyperseeing, summer 2011 issue, pp. 131-140, published by ISAMA (International Society of the Arts, Mathematics, and Architecture).
John Shier “
Paul Bourke “ ", July 2011

Fractales sur Google Earth

Sat, 08 Jan 2011 00:00:00 +0000

Paul Bourke est un prof australien passionné par les fractales. sont une mine inépuisable d’informations et d’émerveillements. Récemment, il s’est mis à collectionner des photos satellite d’endroits “fractals” sur notre planète grâce à Google Earth:

\[slickr-flickr tag="GoogleEarth" link="http://local.wasp.uwa.edu.au/~pbourke/fractals/googleearth/" align="center" start="random"\]

Pour réaliser le diaporama ci-dessus et également pour mieux faire connaitre ces magnifiques photos, je me suis permis de les copier . D’autre part j’ai collecté toutes les positions de dans un seul fichier .kmz que j’ai officiel de Google Earth, si vous voulez vous lancer dans l’exploration…

Une petite discussion y a immédiatement commencé pour savoir si ces paysages principalement générés par l’érosion sont des fractales ou pas. A mon humble avis il y a une dimension fractale, mais qui n’apparaît que sur un ou deux ordres de grandeur, un zoom x10, voire x100, mais c’est suffisant pour être très beau, n’est-ce pas?

Fractales | Dr. Goulu

Pavages aléatoires

Références:

Fractales sur Google Earth