Line Sweep Algorithm

ImpartialIndicolite avatar
ImpartialIndicolite
·
·
Download

Start Quiz

Study Flashcards

10 Questions

En el caso 3.3, ¿por qué se cuenta el vértice ymin de una arista en el cálculo de paridad?

Porque es el vértice ymin de la arista

¿Cuál es el objetivo principal del algoritmo de línea de rastreo?

Dibujar solo los pixeles de la línea de rastreo

¿Qué sucede cuando se avanza de una línea de rastreo a otra?

Se utiliza la intersección x de la arista anterior para calcular la nueva

¿Por qué se debe evitar la aritmética fraccionaria en el algoritmo de línea de rastreo?

Porque puede dar resultados no precisos

¿Cuál es el nombre del algoritmo que se utiliza para dibujar los pixeles de la línea de rastreo?

Algoritmo de línea de rastreo

¿Qué sucede con el vértice ymax en el caso 3.4?

Se dibuja solo si es el ymin de la arista adyacente

¿Cuál es el objetivo del caso 3.3?

Calcular la paridad de los vértices

¿Qué sucede con la paridad en la línea de rastreo 3?

Cambia a paridad impar

¿Cuál es el nombre del vértice que se cuenta una vez por ser ymin de FA y ymax de AB?

Vértice A

¿Cuál es la fórmula utilizada para calcular la nueva intersección x de la arista?

xi+1 = xi + 1/m

Learn about the line sweep algorithm, a method used to find intersections between lines and edges. Understand how the Active Edge Table (TAA) is updated and maintained. Test your knowledge of this geometric algorithm.

Make Your Own Quizzes and Flashcards

Convert your notes into interactive study material.

Get started for free

More Quizzes Like This

Use Quizgecko on...
Browser
Browser