updated report
This commit is contained in:
parent
517eb2bb91
commit
00f77bbe2a
@ -102,7 +102,7 @@ nature aléatoire de l’algorithme. Cependant, on constate également une
|
|||||||
croissance importante du temps d’exécution suivant également ce nombre
|
croissance importante du temps d’exécution suivant également ce nombre
|
||||||
d’itérations réussies.
|
d’itérations réussies.
|
||||||
|
|
||||||
Vous trouverez en Annexe 1.1 un exemple d’image générée à partir de
|
Vous trouverez en Annexes (§[[*M%C3%A9thode 1]]) un exemple d’image générée à partir de
|
||||||
~img/mahakala-monochrome.png~ avec 2000 améliorations via cette méthode.
|
~img/mahakala-monochrome.png~ avec 2000 améliorations via cette méthode.
|
||||||
|
|
||||||
** Réduction du panel des couleurs
|
** Réduction du panel des couleurs
|
||||||
@ -130,10 +130,19 @@ sur le nombre d’exécutions indiqué.
|
|||||||
| 500 | 6.747 | 0.235 | 10 |
|
| 500 | 6.747 | 0.235 | 10 |
|
||||||
| 1000 | 19.608 | 0.327 | 5 |
|
| 1000 | 19.608 | 0.327 | 5 |
|
||||||
|
|
||||||
On peut remarquer une très nette amélioration de la rapidité d’exécution du
|
On peut remarquer une amélioration dans la rapidité d’exécution du logiciel.
|
||||||
logiciel. Étant donné que cette modification ne sera à priori pas en conflit
|
Cependant, le résultat n’est pas aussi important qu’escompté. Je suppose que
|
||||||
avec d’autres méthodes, cette amélioration sera conservée pour toutes les autres
|
cela est dû au fait que l’algorithme précédent peut considérer un rapprochement
|
||||||
avancées suivantes.
|
d’une zone déjà colorée vers la couleur d’origine comme une amélioration, avec
|
||||||
|
une possibilité plus large sur ce plan-là que pour le second algorithme qui se
|
||||||
|
doit d’être plus précis concernant les couleurs. Une nette amélioration du
|
||||||
|
résultat est toutefois visibles, voir Annexes (§[[*M%C3%A9thode 2]]) pour une image
|
||||||
|
générée à partir de ~img/mahakala-monochrome.png~ via la méthode 2 et avec 2000
|
||||||
|
améliorations.
|
||||||
|
|
||||||
|
Étant donné que cette modification ne sera à priori pas en conflit avec d’autres
|
||||||
|
méthodes, cette amélioration sera conservée pour toutes les autres avancées
|
||||||
|
suivantes.
|
||||||
|
|
||||||
** Une taille des formes aléatoire mais contrôlée
|
** Une taille des formes aléatoire mais contrôlée
|
||||||
|
|
||||||
@ -142,7 +151,40 @@ une taille minimale et maximale selon le nombre d’éléments posés et le nomb
|
|||||||
total d’éléments à poser. Ainsi, on pourrait privilégier tout d’abord de grandes
|
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
|
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
|
en taille. Cela permettrait d’obtenir rapidement une représentation grossière de
|
||||||
l’image pour ensuite pouvoir progressivement afiner les détails.
|
l’image pour ensuite pouvoir progressivement afiner les détails. La taille de la
|
||||||
|
forme à appliquer est définie comme suit :
|
||||||
|
|
||||||
|
#+begin_export latex
|
||||||
|
$$coef=\frac{nbIterRestantes}{totalIter}$$
|
||||||
|
$$tailleMinimale=coef \frac{min(Width,Height)}{2}$$
|
||||||
|
$$tailleMaximale=tailleMinimale*2+1$$
|
||||||
|
$$taille=Rand([\![tailleMinimale;tailleMaximale[\![)$$
|
||||||
|
#+end_export
|
||||||
|
|
||||||
|
Voici les moyennes de temps d’exécution selon le nombre d’itérations réussies
|
||||||
|
sur le nombre d’exécutions indiqué.
|
||||||
|
|
||||||
|
| / | < | < | < |
|
||||||
|
| Nb d’améliorations | Temps d’exécution (s) | Variation (s) | Nb d’exécutions |
|
||||||
|
|--------------------+-----------------------+---------------+-----------------|
|
||||||
|
| 10 | | | 200 |
|
||||||
|
| 50 | | | 100 |
|
||||||
|
| 100 | | | 50 |
|
||||||
|
| 200 | | | 20 |
|
||||||
|
| 500 | | | 10 |
|
||||||
|
| 1000 | | | 5 |
|
||||||
|
|
||||||
|
Cette version du logiciel est nettement plus lente que ses versions précédentes
|
||||||
|
du fait de la contrainte de taille pour les formes pouvant potentiellement
|
||||||
|
améliorer l’image, cependant la qualité des images générées est plus haute que
|
||||||
|
celle des version précédentes, voir en Annexes (§[[*M%C3%A9thode 3]]).
|
||||||
|
|
||||||
|
Cette méthode ne me semble que moyennement concluante, certes la vitesse
|
||||||
|
d’exécution du logiciel est beaucoup plus faible, mais il est également vrai que
|
||||||
|
la qualité des images générées est supérieure aux deux autres méthodes. Ainsi,
|
||||||
|
il sera possible d’utiliser les modifications apportées par cette méthode en
|
||||||
|
utilisant une option ~-s [ --size ]~ avec les méthodes suivantes pour activer
|
||||||
|
cette modification de l’algorithme.
|
||||||
|
|
||||||
** Concurrence entre threads
|
** Concurrence entre threads
|
||||||
|
|
||||||
@ -150,8 +192,12 @@ Une utilisation na
|
|||||||
|
|
||||||
* Annexes
|
* Annexes
|
||||||
** Images
|
** Images
|
||||||
|
*** Méthode 1
|
||||||
#+CAPTION: Image générée à partir de ~img/mahakala-monochrome.png~ avec 2000 améliorations avec la première méthode
|
#+CAPTION: Image générée à partir de ~img/mahakala-monochrome.png~ avec 2000 améliorations avec la première méthode
|
||||||
[[./output1.png]]
|
[[./output1.png]]
|
||||||
|
*** Méthode 2
|
||||||
#+CAPTION: Image générée à partir de ~img/mahakala-monochrome.png~ avec 2000 améliorations avec la seconde méthode
|
#+CAPTION: Image générée à partir de ~img/mahakala-monochrome.png~ avec 2000 améliorations avec la seconde méthode
|
||||||
[[./output2.png]]
|
[[./output2.png]]
|
||||||
|
*** Méthode 3
|
||||||
|
#+CAPTION: Image générée à partir de ~img/mahakala-monochrome.png~ avec 2000 améliorations avec la troisième méthode
|
||||||
|
[[./output3.png]]
|
||||||
|
Binary file not shown.
Loading…
x
Reference in New Issue
Block a user