Algorithmes de remplissage de polygones efficaces pour les affichages raster

Des algorithmes basés sur la parité sont décrits pour colorer l'intérieur d'un polygone dessiné sur un affichage raster. Le polygone est entré comme une chaîne de mouvements incrémentaux. Ces algorithmes sont automatiques au sens où ils ne nécessitent aucun point intérieur spécifié manuellement. Tout d'abord, une distinction est faite entre deux systèmes de coordonnées possibles pour un affichage raster, le système de coordonnées orienté région et le système de coordonnées orienté vecteur. L'algorithme Edge Fill d'Ackland et Weste est présenté pour le système de coordonnées orienté région, puis il est adapté pour le système de coordonnées orienté vecteur. Ensuite, l'algorithme est amélioré de deux manières, appelées Fence Fill et Pairwise Fill, qui échangent de la mémoire contre de la rapidité. Enfin, en annexe, une propriété de correction de la version orientée vecteur de Edge Fill est prouvée.