miércoles, 12 de septiembre de 2012


·         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