Itérations : la génération fractale

julia

J’étudie en ce moment la théorie des fractales à l’aide d’excellents bouquins de vulgarisation. Processus normal où, après avoir bien trituré les réglages de différents logiciels et obtenu (parfois) de beaux dessins, on a envie de savoir ce qui se cache dans le moteur…

Signalons d’ailleurs en ce moment la rediffusion par Arte de l’excellent documentaire « à la recherche de la dimension cachée » qui est une bonne introduction au sujet. Vous trouverez les films en ligne dans ce billet.

La théorie du Chaos…

C’est à la fois simple et très compliqué. Commençons par le principe de base, découvert par le mathématicien français Gaston Julia et, indépendamment, par Pierre Fatou : celui des itérations.

En mathématiques, une itération (du verbe latin iterare qui signifie « cheminer » ou de iter, « le chemin ») désigne l’action de répéter un processus. Le calcul itératif, permet l’application à des équations récursives, ce qui est employé systématiquement aujourd’hui en algorithmique.

Julia, le premier, a eu l’idée de voir ce qui se passait quand on réinjectait le résultat d’une équation donnée dans l’équation elle même, et ainsi de suite. Il a obtenu ainsi une série de points (coordonnées) qui, reportée sur un graphe, dessinait de singulières figures. Mais, à la main, les calculs nécessaires étaient un cauchemar….

D’ailleurs, ces figures étranges étaient dédaignées par les mathématiciens de l’époque car elles ne faisaient pas partie de la théorie. C’étaient des « singularités » : circulez, il n’y a rien à voir ! Il faudra attendre l’avènement de l’ordinateur pour qu’on réalise la complexité incroyable de ces équations si simples…

En maths, c’est à dire de manière totalement incompréhensible, cela se formalise ainsi : Les ensembles de Julia sont les ensembles des points du plan complexe. Étant donnés deux nombres complexes, c et z0, définissons la suite (zn) par la relation récurrente :

zn+1 = zn2 + c

C’est pourtant clair ! :-)

Toujours est-il qu’il existe un ensemble différent pour chaque valeur de C et donc une infinité d’ensembles de Julia. Ils sont essentiellement caractérisés par le fait qu’une petite perturbation au départ se répercute en un changement radical de cette suite, ce qui sera connu plus tard comme « l’effet papillon » découvert par le météorologiste Lorentz.

Donc, en prenant z0 = 0 et en faisant varier la valeur de C (partie réelle et imaginaire), on obtient des formes différentes. Ainsi, un processus très simple peu donner lieu, après un grand nombre d’itérations, à une forme très complexe ressemblant souvent à des espèces rencontrées dans la nature.

julia

Par exemple, ces danseuses espagnoles vues par dessous (ça marche aussi avec les nudibranches et les planaires) ont été obtenues très facilement avec le logiciel Apophysis. Pour les puristes : un triangle Blur/Gaussian Blur et un second « Julia ». En bougeant la position des triangles (et donc la valeur de C) on obtient une infinité d’ensembles de Julia et donc toute une ménagerie gluante…

Quant à Benoît Mandelbrot, le « Père » des fractales, et pour simplifier à l’extrême, il a eu l’idée de réunir tous les ensembles de Julia possibles dans un « super ensemble », obtenant la désormais célèbre figure en « paire de fesses » qui s’autoréplique à l’infini…

Mandelbrot

Itérons !

Pour bien comprendre le processus et surtout les effets de l’itération, je suis parti d’un simple octaèdre régulier et d’un cube évidé pour n’en utiliser que les arêtes. On ne peut pas faire plus euclidien, plus cartésien… Que dis-je, voilà du solide ! Du platonicien !

Et pourtant, en les combinant ensemble dans le logiciel Incendia, on obtient déjà un solide des plus curieux mais qui reste « platonicien », artificiel…

Mais, en augmentant le nombre d’itérations (ici 20), nous voilà sous l’eau, devant une de ces algues rouges qui dansent au gré des courants… La nature ne fait pas autre chose qui répète à l’infini des formules très simples aboutissant aux formes que nous connaissons grâce au filtre de la sélection naturelle : seules survivent et donc donnent une descendance les espèces les plus adaptées à un environnement donné…

iterations

Bonne semaine et n’oubliez pas de prendre vos cachets ! :-)

Si vous avez aimé ce billet, ventilez le "façon puzzle" ?




Ces autres articles vous intéresseront sûrement...

Plongée et yoga aux Maldives
En ce moment, je nage dans le luxe ! Du moins dans ses brochures. Vous le savez, c'est le thème choisi pour la nouvelle saison des Carnets de Plongée dont la production a commencé ; vous faire découvrir l'univers du très haut de gamme appliqué à la p...
L'arbre qui cache la nature
La forêt est perçue comme un état idéal de nature, mais en grand danger. Tout faux ! La forêt française est florissante, tant en superficie qu’en variété d’essences, et ce malgré les incendies d’été… Quant à la nature… Si on parlait plutôt de plantat...
Mandelbulb 3D : les voxels au pouvoir !
Ainsi donc, on peut désormais extirper les fractales de leur logiciel géniteur. Les Mandelbulbs sont sur le point de tuer le Père... C'était déjà possible avec Incendia, Xenodream, ContextFree mais on attendait avec impatience la disponibilité de cet...
Motion Design
Connaissez vous le Motion design ? Entre l'animation vidéo et le design graphique, le Motion Design est aujourd'hui omniprésent : Trailers de films, génériques, habillage Tv, compositing de films, cartographies, publicité, interactivité, sites web, e...
Plongées Magazine 44
Il vient de paraître : le numéro 44 (avril-mai) de Plongée Magazine. Dans ce numéro, Ballesta fait des vers, Soury du requin blanc, tandis que je me retrouve sur le fauteuil du psychanalyste Camus pour une interview "rétrospective".  L'homm...
Marseille : plongée à Port Miou
Les 3L (désormais, de légende) s'étaient donc donnés rendez-vous ce mardi à la Calanque de Port Miou (pas port Miaou, qui est réservée à Chat Noir) afin de tourner un petit clip de promo concernant mon actu de la rentrée prochaine. A découvrir bien...
Je n'aime pas Facebook. Et inversement...
Depuis hier, j'ai ré ouvert mon profil Facebook personnel aux demandes d'amis pour pouvoir disposer de fonctionnalités qui ne sont pas disponibles à partir de la page Carnets de Plongée. Quelques 100 nouveaux amis plus tard, et après une discussion...
Coral Disease : un plan pour protéger le corail calédonien
See on Scoop.it - Carnets de plongée Futura Sciences Coral Disease : un plan pour protéger le corail calédonien Futura Sciences En février 2013, l'équipe, composée de trois chercheurs (A. Triboll...

9 Responses to “Itérations : la génération fractale”

  1. Henry dit :

    Donc
    zn+1 = zn2 + c
    = D…

  2. [...] l’équation qui définit le célèbre ensemble de Mandelbrot. Nous avons déjà vu que cet ensemble regroupe tous les ensembles de Julia. C’est peu dire que ce monstre [...]

Participez à la discussion ?






Mexico !

La Boutique est ouverte ! :-)