.NTE3MA.MjYzMzA0
La figure 4 est une simulation d'un processus de Poisson dans le plan Fig. 4 s simulation d'un processus de Poisson Simulation de polygones de Voronoî Pour simuler les polygones, on peut procéder soit à la reconstitution des frontières, soit à la reconstitution des polygones eux-mêmes. Le premier essai de simulation a voulu exploiter le fait que les frontières sont le squelette des germes. Pour cela, nous avons tenté d'utiliser un certain nombre dAlgorithmes qui abondent dans la littérature. Cette tentation s'est soldée par un échec 2 le traitement "en parallèle", i.e. de tous les germes simultanément, aboutit soit à des ruptures dans les frontières, soit à des surépais¬ seurs au niveau des sommets. Pour la seconde tentative nous avons décidé de reconstituer les polygones de manière séquentielle, i.e. au cours d'une itération les germes sont traités un par un. Ce mode de travail a abouti à l'ordinogramme 01 et au programme P1. Ce mode de simulation séquentielle consomme beaucoup de temps. Pour 150 germes, il faut compter environ 1h.l5mn. La raison essentielle est qu'à chaque itération tous les grains sont passés en revue, même ceux qui sont déjà totalement reconstitués.
