Está en la página 1de 4

19-9-2014

TRAZADO DE
LINEAS RECTAS
UNIDAD 2.
STEPHANIE RAMOS GUAPILLO.
INSTITUTO TECNOLOGICO DE ORIZABA.

TRAZO DE LINEAS RECTAS

Lnea Recta:
En geometra euclidiana, la recta o la lnea recta, se extienden en una misma
direccin, existe en una sola dimensin y contiene infinitos puntos; est
compuesta de infinitos segmentos (el fragmento de lnea ms corto que une dos
puntos). Tambin se describe como la sucesin continua e indefinida de puntos
en una sola dimensin, es decir, no posee principio ni fin.



ALGORITMO DE BRESENHAM PARA TRAZAR LNEAS

El algoritmo de Bresenham es un algoritmo creado para dibujar rectas en los
dispositivos de grficos rasterizados, como por ejemplo un monitor de
ordenador, que determina qu pixeles se rellenarn, en funcin de la inclinacin
del ngulo de la recta a dibujar.

Es un algoritmo preciso para la generacin de lneas de ratreo que convierte
mediante rastreo las lneas al utilizar solo clculos incrementales con enteros
que se pueden adaptar para desplegar circunferencias y curvas. Los ejes
verticales muestran las posiciones de rastreo y los ejes horizontales
identifican columnas de pixel.

Si 0<|m|<1
*Se capturan los extremos de la lnea y se almacena el extremo izquierdo en
(x0,y0).
*Se carga (x0,y0) en el bufer de estructura (se traza el primer punto)
*Se calculan las constantes x,y, 2y y 2y-x y se obtiene el valor inicial
para el parametro de decisin p0=2y-x.
Para j=0 mientras j<x
*En cada xk a lo largo de la lnea, que inicia en k=0 se efecta la prueba
siguiente:
Si pk<0
*Trazamos (xk+1,yk).
*Asignamos pk+1= pk+2y.
Sino
*Trazamos (xk+1,yk+1).
*Asignamos pk+1= pk+2y-2x.
Fin Para
Si |m|>1
*Recorremos la direccin en pasos unitarios y calculamos los valores sucesivos
de x que se aproximen ms a la trayectoria de la lnea.

ALGORITMO DE XIAOLIN WU
El algoritmo de Xiaolin Wu es una mejora del algoritmo de Bresenham que
permite dibujar rectas en dispositivos de grficos rasterizados reduciendo el
aliasing. El algoritmo se basa en dibujar parejas de pixeles a lo largo del
trazado de la recta con diferentes intensidades en funcin de la cercana a la
recta real.

GRFICOS VECTORIALES
Un grfico vectorial es toda imagen digital formada por diferentes objetos
geomtricos independientes. Cada uno de estos elementos definido por
parmetros matemticos como la forma, posicin, color, el tipo y grosor de
contorno, etc.
Los grficos vectoriales son en su formato completamente distintos a los
grficos de mapas de bits o tambin llamados matriciales, los cuales estn
constituidos por pixeles.

Los vectores tienen la ventaja sobre los pixeles de ser escalables, es decir, se
puede aumentar su tamao conservando su calidad original. Lo que no ocurre
con los grficos a base de pixeles que presentan degradacin de la calidad al
aumentar el tamao.

CONCLUSION.
Debido a que en una pantalla o un medio de salida ptico trabaja con pixeles,
debemos convertir las medidas reales (cm, mm, etc.) a medida en pixeles esto
es muy difcil porque no todas las pantallas tiene la misma resolucin, es decir,
que no todas tienen las misma cantidad de pixeles por pulgada.
Muchas veces dependiendo de la resolucin se puede observar que las lneas no
estn bien definidas (no son rectas completamente), sino que los pixeles que la
forman son las ms cercanas a donde debera de pasar la lnea bien definida.
Para resolver ese tipo de convenientes tenemos algoritmos que nos permiten
generar lneas lo ms definidas posibles.

BIBLIOGRAFIA.
http://graficacion-suirot18.blogspot.mx/2013/09/21-trazo-de-lineas-
rectas.html
http://graficacionito.blogspot.mx/2013/09/21-trazo-de-lineas-rectas.html