Hola, no estoy entendiendo la diapositiva 32 del pdf 03-Algoritmos Básicos, la solución al problema 3.4 que dice ¿Cómo tratamos el caso especial del paso 3.2 si los vértices definen una arista horizontal?
Alguien me puede explicar mejor esta diapositiva?
Gracias!
Hola
Cuando tenés un vértice compartido por dos aristas que justo coincide con el pixel por el que se está haciendo el barrido, lo que se hace es cambiar la paridad (si se estaba pintando se pasa a no pintar el poígono y viceversa) por cada ymin.
Notar que el vértice puede ser ymin/ymax en cada arista de forma dependiente.
En el caso de las aristas horizontales sus vértices no se los trata como ymin ni como ymax, por eso no se cuenta (para esa arista) en el cálculo de paridad.
Notar que el vértice es compartido por dos aristas, por lo que el cambio de paridad queda definido por la cantidad de ymin de la otra arista.
Saludos
perfecto! muchas gracias!