Loading AI tools
De Wikipédia, l'encyclopédie libre
La courbe remplissant le flocon de Koch est une courbe remplissante définie pour recouvrir la surface incluse dans un flocon de Koch. Elle a été proposée et décrite par Benoît Mandelbrot en 1982 dans son ouvrage Fractal geometry of Nature.
Le mathématicien franco-américain Benoît Mandelbrot a développé en 1973 un nouvel outil mathématique étudiant les phénomènes physiques et biologiques : les objets fractales. Le flocon de Koch fut l'une des premières fractales étudiées par B. Mandelbrot.
Sans être directement liés à cette courbe-ci, certains modèles utilisés en biologie et notamment dans la visualisation des échanges pulmonaires présentent, eux aussi, une structure fractale. En effet, plus on augmente les itérations, plus l'aire du flocon augmente. Les poumons sont basés sur le même modèle : le but des poumons est de transmettre le plus de dioxygène possible aux capillaires sanguins. Pour cela, il faut une surface d'échange considérable mais un volume identique[1].
Il en va de même en géographie, pour le calcul de la longueur des côtes maritimes. Par exemple, la courbe de Koch et la courbe de la côte bretonne ne sont pas des courbes dites "lisses"[2], même si on zoome sur une partie d'un segment on remarquera cet effet. La mesure de la longueur par approximation des segments ne converge pas, de ce fait la longueur du parcours de la courbe tend vers l'infini. La côte bretonne et la courbe de Koch ont des dimensions comprises entre 1 et 2 : elles vont toutes les deux remplir le plan vis-à-vis d'une courbe lisse mais ne le remplissent pas totalement[3]. La modélisation par Von Koch peut se résumer en remplaçant chaque segment par une suite de segments plus petits décrivant n'importe quelle forme.
Pour aboutir à la courbe, il faut retourner le premier motif à plusieurs reprises pendant l'itération. À n'importe quel moment dans l'itération, nous pouvons utiliser le motif original, ou son image inversée. En utilisant les différents ordres de ces deux versions du motif, nous pouvons créer une variété infinie des Snowflake Sweep[4].
La courbe remplissant le flocon de Koch est obtenue par un processus itératif consistant à remplacer à chaque itération, chaque segment par 6 segments d'une longueur réduite de 1/3√3.
La théorie de la complexité est un domaine de l'informatique théorique qui étudie formellement la quantité de ressources (en temps et en espace) nécessaire pour la résolution de problèmes posés de façon mathématique, au moyen de l'exécution d'un algorithme. Il s'agit donc d'étudier la difficulté intrinsèque de ces problèmes.
Cette fractale est dite autosimilaire, c'est-à-dire qu'elle se répète à l'infini. Elle pave le plan. La courbe remplissant le flocon de Koch est de dimension de Hausdorff δ = 2, parce qu'elle est basée sur 7 similitudes de rapport et de 6 similitudes . Sa dimension s vérifie donc : , soit s=2.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.