2.1 GENERACION DE LINEAS RECTAS.

1. Definición de línea. Es una sucesión continua de puntos, como un trazo o un guion. Las líneas suelen utilizarse en la composición artística, se denomina “raya” a trazos rectos sueltos, que no forman una figura o forma en particular. En matemáticas y geometría, línea suele denotar línea recta o curva.

2. Algoritmo DDA para la generación de líneas. En Gráficos por ordenador, una implementación de hardware o software de un Analizador Diferencial Digital (DDA) se usa para la interpolación lineal de variables sobre un intervalo entre un punto de comienzo y otro de fin. Los DDAs se usan para líneas, triángulos y polígonos.

3. Algoritmo de Bresenham para trazar líneas. Es un algoritmo que determina los puntos en un mapa de bits de n-dimensiones que deben ser trazados con el fin de formar una aproximación a una línea recta entre dos puntos dados. Es usado para dibujar líneas en una pantalla de ordenador, ya que utiliza adición de enteros, resta y desplazamiento de bits.

4. Definición de Circunferencia. Solo posee longitud. Se distingue del circulo en que este es el lugar geométrico de los puntos contenidos en una circunferencia determinada; es decir, la circunferencia es el perímetro del circulo cuya superficie contiene.

5. 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.

 

BIBLIOGRAFIA

http://es.scribd.com/doc/59563233/Algoritmo-Bresenham
http://materias.fi.uba.ar/6671/primitivas_graficas2.pdf
http://es.wikipedia.org/wiki/L%C3%ADnea