.NTE3MA.MjYzMzEz

- 14 - 3 - Elimination des grains biaises Les polygones de Voronoï ont été construits en supposant qu'il n'existe pas de germe poissonnien en dehors du champ de simu¬ lation. Un grain qui coupe le bord du champ est évidemment biaisé. Un grain à l'intérieur du champ peut être aussi biaisé (fig. 5). Fig. 5 î déformation d'un polygone à l'intérieur du champ quand on rajoute des germes à l'extérieur du champ. On est ainsi amené à se poser la question : étant donné une simulation de polygones de Voronoï dans un champ D, quels sont les polygones qui sont effectivement non biaisés ? Soit [P] un polygone de Voronoï et S l'un de ses sommets. S est commun à 3 polygones [P-j], [P2] et [P^) de germes respectifs P<l, P2 et P^. S est le centre du cercle circonscrit au triangle P,j P2 P^. Autrement dit à l'intérieur de ce cercle il ne doit y avoir aucun germe. On en sera effectivement sûr si ce cercle est totalement inclus à l'intérieur du champ. Un polygone dont tous les cercles circonscrits associés à ses sommets situés à l'intérieur du champ est bien une simulation d'un polygone non biaisé. On aboutit ainsi à l'ordinogramme 03 et au programme P3. Sur la figure 6, on peut voir en blanc les polygones de Voronoï qui restent après la correction du biais.