diff --git a/report/output1.png b/report/output1.png new file mode 100644 index 0000000..f6a5db0 Binary files /dev/null and b/report/output1.png differ diff --git a/report/output2.png b/report/output2.png new file mode 100644 index 0000000..921188a Binary files /dev/null and b/report/output2.png differ diff --git a/report/report.org b/report/report.org index e3a86f1..0035d18 100644 --- a/report/report.org +++ b/report/report.org @@ -86,15 +86,15 @@ de référence. Voici les moyennes de temps d’exécution selon le nombre d’itérations réussies sur le nombre d’exécutions indiqué. #+tblname: temps1 -| / | < | < | < | +| / | < | < | < | | Nombre d’itérations | Temps d’exécution | Variation | Nombre d’exécutions | |---------------------+-------------------+-----------+---------------------| -| 10 | 0.08371 | 0.00249 | 200 | -| 50 | 1.0966 | 0.0320 | 100 | -| 100 | 3.835 | 0.118 | 50 | -| 200 | 13.274 | 0.547 | 20 | -| 500 | 73.47 | 2.49 | 10 | -| 1000 | 293.11 | 10.96 | 5 | +| 10 | | | 200 | +| 50 | | | 100 | +| 100 | | | 50 | +| 200 | | | 20 | +| 500 | | | 10 | +| 1000 | | | 5 | #+begin_src gnuplot :var data=temps1 :file temps1.png reset set title "Temps d’exécution" @@ -121,15 +121,15 @@ sur le nombre d’exécutions indiqué. data u 3:xticlabels(1) axis x1y2 lw 3 title 'Variation' #+end_src -#+RESULTS: -[[file:temps1.png]] - Naturellement, la variation en temps d’exécution croît en même temps que le nombre d’améliorations nécessaires à apporter à l’image à améliorer, dû à la nature aléatoire de l’algorithme. Cependant, on constate également une croissance importante du temps d’exécution suivant également ce nombre d’itérations réussies. +Vous trouverez en Annexe 1.1 un exemple d’image générée à partir de +~img/mahakala-monochrome.png~ avec 2000 améliorations via cette méthode. + ** Réduction du panel des couleurs Constatant que la majorité des échecs d’ajout de formes de couleur par la @@ -145,15 +145,15 @@ de rapidité à l’exécution. Cette méthode est celle implémentée dans la f Voici les moyennes de temps d’exécution selon le nombre d’itérations réussies sur le nombre d’exécutions indiqué. #+tblname: temps2 -| / | < | < | < | +| / | < | < | < | | Nombre d’itérations | Temps d’exécution | Variation | Nombre d’exécutions | |---------------------+-------------------+-----------+---------------------| -| 10 | 0.051697 | 0.000413 | 200 | -| 50 | 0.28958 | 0.00713 | 100 | -| 100 | 0.9058 | 0.0266 | 50 | -| 200 | 3.2047 | 0.0921 | 20 | -| 500 | 21.70 | 1.57 | 10 | -| 1000 | 78.58 | 5.06 | 5 | +| 10 | | | 200 | +| 50 | | | 100 | +| 100 | | | 50 | +| 200 | | | 20 | +| 500 | | | 10 | +| 1000 | | | 5 | #+begin_src gnuplot :var data=temps2 :file temps2.png reset set title "Temps d’exécution" @@ -187,8 +187,21 @@ avancées suivantes. ** Une taille des formes aléatoire mais contrôlée -Une autre méthode peut être de limiter +Une autre méthode peut être de contrôler la taille des éléments en spécifiant +une taille minimale et maximale selon le nombre d’éléments posés et le nombre +total d’éléments à poser. Ainsi, on pourrait privilégier tout d’abord de grandes +formes en début de génération pour encourager petit à petit les formes à réduire +en taille. Cela permettrait d’obtenir rapidement une représentation grossière de +l’image pour ensuite pouvoir progressivement afiner les détails. ** Concurrence entre threads Une utilisation na + +* Annexes +** Images +#+CAPTION: Image générée à partir de ~img/mahakala-monochrome.png~ avec 2000 améliorations avec la première méthode +[[./output1.png]] + +#+CAPTION: Image générée à partir de ~img/mahakala-monochrome.png~ avec 2000 améliorations avec la seconde méthode +[[./output2.png]]