Line Sweeping Algorithm

ImpartialIndicolite avatar
ImpartialIndicolite
·
·
Download

Start Quiz

Study Flashcards

10 Questions

¿Cuál es la condición para dibujar un vértice ymax en el Caso 3.3?

Si es el vértice ymin de la arista adyacente

¿Cómo se aplica el algoritmo de línea de rastreo en las aristas horizontales?

Dibujando las aristas inferiores y las izquierdas

¿Por qué se cuenta el vértice A una vez en la Línea de rastreo 3?

Porque es ymin de FA y ymax de AB

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

Cambia a paridad impar

¿Qué es la coherencia de aristas en el algoritmo de línea de rastreo?

La arista interceptada por una línea de rastreo es interceptada por la línea de rastreo siguiente

¿Cómo se calcula la nueva intersección x de la arista en el algoritmo de línea de rastreo?

xi+1 = xi + 1/m

¿Por qué se dibuja un tramo hasta un pixel a la izquierda de la intersección con CB en la Línea de rastreo 3?

Porque la paridad cambia a par

¿Qué sucede con la paridad en la Línea de rastreo 1?

Cambia a paridad impar

¿Cuál es la condición para que una arista sea dibujada en el algoritmo de línea de rastreo?

Que sea interceptada por una línea de rastreo

¿Qué es el objetivo principal del algoritmo de línea de rastreo?

Dibujar solo algunas de las aristas de un polígono

Learn about the line sweeping algorithm, a method used to find intersections between lines and points. Understand how the Active Edge Table (TAA) is updated and how edges are ordered and intersected.

Make Your Own Quizzes and Flashcards

Convert your notes into interactive study material.

Get started for free

More Quizzes Like This

Line Length in Typography
15 questions
Line Length Perception Quiz
15 questions
Line Spectra and Atomic Physics Quiz
10 questions
Use Quizgecko on...
Browser
Browser