.NTE3MA.MjYzMzA3

- 8 - Un gain de temps important peut être réalisé à chaque itération de la manière suivante : tout d'abord on commence par détecter les "trous" de la mosaïque. Par trou, on entend les zones qui seront recouvertes par les grains au cours des futures itérations. On reconstitue ensuite les grains qui bordent les trous et qui sont précisément les grains qui n'ont pas achevé leur croissance. Ces grains-là seuls seront passés en revue pour cette itération. L'adoption de cette procédure conduit à écrire l'ordino¬ gramme 02 et le programme P2, Une exécution du programme correspon- dans pour 150 germes a pris 40 mn, ce qui correspond à un gain de temps de 50 Ce gain est surtout sensible en fin de programme à partir du moment où on n'a pas à réétudier les gros grains parvenus au terme de leur développement. Sur la figure 5, on peut voir les polygones simulés représentés avec leurs germes Pig. 5 ï simulation de polygones de Voronoï.