Polygon Filling Algorithm
18 Questions
0 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

¿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 (correct)
  • Rellenar los pixeles de cada línea de rastreo que están dentro del polígono
  • Ordenar las intersecciones de la línea de rastreo con las aristas del polígono según la coordenada x
  • Determinar las coordenadas enteras de las intersecciones de la línea de rastreo con las aristas del polígono

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

  • Quedan exactamente en el borde del polígono
  • Son asignados a sus valores apropiados
  • Quedan fuera de la primitiva (correct)
  • Son ignorados en el proceso de relleno

    • ¿Cuál es el primer 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
  • Rellenar los pixeles de cada línea de rastreo que están dentro del polígono
  • Hallar las intersecciones de la línea de rastreo con todas las aristas del polígono (correct)
  • Asignar los pixeles correspondientes a sus valores apropiados

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

    <p>Para evitar que algunos pixeles de frontera queden fuera de la primitiva</p> Signup and view all the answers

    ¿Qué se obtiene con el algoritmo incremental?

    <p>Los extremos de los tramos que intersectan al polígono</p> Signup and view all the answers

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

    <p>Ordenar las intersecciones de la línea de rastreo con las aristas del polígono según la coordenada x</p> Signup and view all the answers

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

    <p>La tarea de rellenar primitivas se puede dividir en dos partes</p> Signup and view all the answers

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

    <p>La asignación del mismo valor a todos los pixeles en un tramo</p> Signup and view all the answers

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

    <p>No dibujar las aristas superior y derecha</p> Signup and view all the answers

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

    <p>Tanto polígonos convexos como cóncavos</p> Signup and view all the answers

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

    <p>Dibujar el polígono de arriba hacia abajo como una pila de segmentos</p> Signup and view all the answers

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

    <p>Que se escriban dos veces los pixeles de la arista común</p> Signup and view all the answers

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

    <p>Determinar si un punto está dentro de la región del polígono</p> Signup and view all the answers

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

    <p>Redondeando la coordenada x hacia abajo</p> Signup and view all the answers

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

    <p>Se dibuja solo si la paridad es impar</p> Signup and view all the answers

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

    <p>Se define como interior si el pixel del extremo izquierdo tiene coordenada x entera</p> Signup and view all the answers

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

    <p>Realizar cuatro elaboraciones para determinar el pixel interior</p> Signup and view all the answers

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

    <p>No se especifica en el texto</p> Signup and view all the answers

    More Like This

    Use Quizgecko on...
    Browser
    Open
    Browser
    Browser