·
Línea:
En
geometría euclidiana, la recta o línea recta, se extiende en una misma
dirección, existe en una sola dimensión y contiene infinitos puntos; está
compuesta de infinitos segmentos (el fragmento de línea más corto que une dos
puntos). También se describe como la sucesión continua e indefinida de puntos
en una sola dimensión, o sea, no posee principio ni fin.
·
El
analizador diferenciador digital (DDA - Digital Differential Analyzer) :es un
algoritmo de conversión de rastreo que se basa en el calculo ya sea de Dy o
Dx por medio de las ecuaciones:
(4) Dy = m Dx
(5) Dx = Dy / m
Se efectúa un muestreo de la línea en intervalos unitarios en una
coordenada y se determina los valores enteros correspondientes más próximos a
la trayectoria de la línea para la otra coordenada.
·
Algoritmo de Bresenham para trazar líneas: Un
algoritmo preciso y efectivo para la generación de líneas de rastreo,
desarrollado por Bresenham (1965), convierte mediante rastreo las líneas
utilizando solo cálculos incrementales con enteros que se pueden adaptar para
desplegar también curvas.
El algoritmo busca cual de dos pixeles es el que está
más cerca según la trayectoria de la línea.
·
Definición de circunferencia: La circunferencia es una línea curva, plana y cerrada. La
circunferencia sólo posee longitud. Se distingue del círculo en que éste es el
lugar geométrico de los puntos contenidos en una circunferencia determinada; es
decir, la circunferencia es el perímetro del círculo cuya superficie contiene.
·
Algoritmo
de Bresenham para trazar circunferencias. Se basa en analizar
el error entre la verdadera circunferencia y su discretizacion. En cada paso
elige como próximo pixel a aquel que minimice el error.
No hay comentarios:
Publicar un comentario