Polygon Filling Algorithm

ImpartialIndicolite avatar
ImpartialIndicolite
·
·
Download

Start Quiz

Study Flashcards

18 Questions

¿Cuál es el objetivo del algoritmo de discretización de línea de punto medio?

Hallar los tramos que intersectan al polígono y asignar los pixeles correspondientes

¿Qué ocurre con algunos pixeles de frontera después del proceso de discretización?

Quedan fuera de la primitiva

¿Cuál es el primer paso para rellenar los tramos?

Hallar las intersecciones de la línea de rastreo con todas las aristas del polígono

¿Por qué se ajusta el algoritmo de discretización?

Para evitar que algunos pixeles de frontera queden fuera de la primitiva

¿Qué se obtiene con el algoritmo incremental?

Los extremos de los tramos que intersectan al polígono

¿Cuál es el segundo paso para rellenar los tramos?

Ordenar las intersecciones de la línea de rastreo con las aristas del polígono según la coordenada x

¿Cuál es la principal ventaja de rellenar polígonos terminales de barrido?

La tarea de rellenar primitivas se puede dividir en dos partes

¿Qué se conoce como coherencia de tramos al rellenar un polígono con color sólido?

La asignación del mismo valor a todos los pixeles en un tramo

¿Cuál es la solución para minimizar los accesos a la memoria de vídeo al rellenar un rectángulo?

No dibujar las aristas superior y derecha

¿Qué tipo de polígonos puede manejar el algoritmo general de discretización de polígonos?

Tanto polígonos convexos como cóncavos

¿Cuál es el proceso principal al rellenar un polígono?

Dibujar el polígono de arriba hacia abajo como una pila de segmentos

¿Qué problema puede ocurrir al rellenar dos rectángulos que comparten una misma arista?

Que se escriban dos veces los pixeles de la arista común

¿Cuál es el propósito de la regla de paridad impar en el relleno de polígonos?

Determinar si un punto está dentro de la región del polígono

¿Cómo se determina el pixel interior en el caso de una intersección fraccionaria?

Redondeando la coordenada x hacia abajo

¿Qué sucede cuando se detecta una intersección en el proceso de relleno de polígonos?

Se dibuja solo si la paridad es impar

¿Cómo se trata el caso especial de las intersecciones en coordenadas enteras de los pixeles?

Se define como interior si el pixel del extremo izquierdo tiene coordenada x entera

¿Cuál es el paso 3 del proceso de relleno de polígonos?

Realizar cuatro elaboraciones para determinar el pixel interior

¿Cómo se trata el caso especial del paso 3.2 para vértices compartidos?

No se especifica en el texto

Learn about the polygon filling algorithm, which calculates the segments between the left and right edges of a polygon. Understand how the algorithm works and its application in computer graphics.

Make Your Own Quizzes and Flashcards

Convert your notes into interactive study material.

Get started for free

More Quizzes Like This

Computer Graphics
5 questions
Computer Graphics Quiz
10 questions

Computer Graphics Quiz

HumaneConcertina avatar
HumaneConcertina
Use Quizgecko on...
Browser
Browser