.NTE0MA.MjYxODE3

- 16 - Le programme de squelettisation n'est donc pas autre chose qu'un programme de simulation de Voronoï. Pour une largeur de joints de grains d'environ 5 pas, le programme dure environ 7 mn. On peut voir figure 11 d'échantillon mis en mémoire et figure 12 l'échan¬ tillon squelettisé. La squelettisation possède un avantage sur la simulation de Yoronoî : on connaît a priori les voisins des grains. On pourrait essayer de gagner du temps en traitant plusieurs grains non voisins simultanément. Gomme on peut colorier les grains de 4 couleurs dif¬ férentes de manière à ce que deux grains adjacents n'aient pas la même couleur, il suffirait de 4 reconstitutions de grains par ité¬ ration pour obtenir la squelettisation. Malheureusement, on ne sait pas encore faire cette coloration.