Algoritmos eficientes de llenado de polígonos para pantallas de raster

Se describen algoritmos basados en paridad para colorear el interior de un polígono dibujado en una pantalla de raster. El polígono se introduce como una cadena de movimientos incrementales. Estos algoritmos son automáticos en el sentido de que no requieren un punto interior especificado manualmente. Primero, se hace una distinción entre dos posibles sistemas de coordenadas para una pantalla de raster: el sistema de coordenadas orientado a la región y el sistema de coordenadas orientado a vectores. Se presenta el algoritmo Edge Fill de Ackland y Weste para el sistema de coordenadas orientado a la región, y luego se adapta para el sistema de coordenadas orientado a vectores. A continuación, el algoritmo se mejora de dos maneras, denominadas Fence Fill y Pairwise Fill, que intercambian almacenamiento por velocidad. Finalmente, en el Apéndice, se prueba una propiedad de corrección de la versión orientada a vectores de Edge Fill.