YouTube

Got a YouTube account?

New: enable viewer-created translations and captions on your YouTube channel!

French subtitles

← 3 6BoxCountingDimension2

Box counting dimension 2

Get Embed Code
6 Languages

Showing Revision 4 created 09/10/2014 by cldchrl.

  1. Nous pouvons maintenant expérimenter la dimension "box-counting" en utilisant
  2. le modèle Net Logo boxcountingdimension.nlogo .
  3. Ici vous pouvez voir que nous pouvons
  4. répéter des exemples de fractales comme nous
  5. l'avons fait dans le précédent modèle.
  6. Donc c'est parti pour quatre itérations de ce modèle.
  7. Ce que nous pouvons faire à ce point c'est
  8. comparer la dimension Hausdorff,
  9. 1,262 que nous avons calculé précédemment, avec
  10. une approximation "box-counting".
  11. Donc je vais lancer "Box Counting Setup" ici.
  12. Et vous pouvez voir qu'il y a une taille des carrés initiale
  13. initialisée à 10, que vous pouvez modifier.
  14. Donc voici le carré initial en bas ici
  15. et l'incrément est de 1,0 donc nous allons accroître
  16. la taille des carré de une unité à chaque itération. Ok.
  17. Et ceci nous indique combien de carré il y a et ainsi de suite,
  18. et regardez ici alors que nous exécutons le "box-counting",
  19. où le modèle va tracer
  20. le log (nombre de carrés) par rapport
  21. au log (1 / longueur des carrés)
  22. pour chaque itération.
  23. Donc démarrons avec "Box Counting Go"
  24. maintenant c'est ce que nous avons vu lorsque nous avons
  25. appliqué une grille de carrés sur le graphique.
  26. Vous ne voyez pas l'ensemble de la grille, mais seulement les carrés
  27. qui contiennent des parties de la figure.
  28. Et à chaque étape de temps,
  29. regardez les itérations,
  30. on voit la longueur des carrés et le nombre de carrés utilisés
  31. et ici ces valeurs sont tracées.
  32. Et vous voyez que vous commencez à avoir une ligne presque droite
  33. et si nous continuons les carrés s'agrandissent a fur et à mesure.
  34. Et alors nous pouvons stopper le processus en cliquant à nouveau sur "Box counting go" à tout moment.
  35. Je ne l'ai finalement pas exécuté pendant longtemps
  36. mais j'ai quelques points
  37. et ce que je peux faire c'est cliquer sur 'Find a best fit line",
  38. ceci fait une régression linéaire
  39. et calcule une dimension "box-counting" de 1,122
  40. qui est un peu différent de la dimension Hausdorff qui était de 1,262
  41. maintenant c'est parce que le comptage des carrés est seulement une approximation.
  42. Nous pouvons obtenir une meilleure approximation si nous commençons
  43. avec une longueur initiale plus petite pour les côtés des carrés,
  44. ou si nous commençons avec une incrémentation plus petites
  45. mais bien sûr ceci prendra plus de temps.
  46. Donc recommençons avec notre courbe de Koch,
  47. itération, itération, itération, itération, itération,
  48. Ok, maintenant,
  49. notre approximation aurait été améliorée si nous avions fait plus d'itérations,
  50. clic sur "Box counting setup" et "... Go",
  51. je peux augmenter la vitesse
  52. mais ceci reste un calcul relativement lent, comme vous pouvez le voir.
  53. NetLogo n'est pas connu pour son
  54. extrême rapidité de traitement,
  55. c'est une sorte de compromis, facile à programmer
  56. mais pas super rapide.
  57. Mais de toute façon maintenant vous pouvez le lancer,
  58. et aller prendre une tasse de café,
  59. comme les informaticiens aiment à le faire
  60. en attendant que leurs programmes se terminent.
  61. Laissons le faire plein d'itération et alors voyons
  62. comment la dimension "box-counting" se rapproche de la dimension Hausdorff.
  63. Et vous verrez dans prochain exercice comment le tester.