Primitivas graficacion tarea del profe cesar

Concepto de Device Driver
1. Útil en subsistemas gráficos con una DPU
1. Sustituye acceso directo a FB de sistemas sin DPU
2. Interfaz CPU - DPU
3. Facilita independencia deprogramas del HW gráfico
Concepto de primitivas
1. Instrucciones/Elementos básicos del subsistema gráfico
1. DrawLine, Rectangle, Elllipse, FillRectangle, PutPixel, ...
2. Realizandibujo en trama de pantalla ('rasterizado')
Rectas
1. Objetivos del algoritmo de rasterizado:
1. línea recta
2. densidad uniforme
3. algoritmo rápido
4. coordenadasenteras
2. Fuerza bruta
5. Recta de (x1, y1) a (xN, yN) , coordenadas enteras (trama de pantalla)
6. Ecuación de la recta: y = mx+b = y1+m(x-x1)
7. Supongamos x1 < xN yque 0 <= pendiente <= 1
1. m=(yN-y1)/(xN-x1)
2. Bucle hasta llegar a xN
1. xi+1=xi+1
2. yi+1=Round(y1+m(xi+1-x1))
8. Costoso:operaciones en coma flotante
3. Otras aproximaciones
9. DDA: Digital Differential Analyzer
3. Bucle hasta llegar a xN
3. xi+1=xi+1
4. yreali+1=yreali+m5. yi+1=Round(yreali+1)
Rectas: algoritmo de Bresenham
1. El objetivo es minimizar el error usando aritmética entera
2. Recta de (x1, y1) a (xN, yN) , coordenadas enteras
3.Supongamos x1 < xN y que 0 <= m <= 1

4. Cálculo de y2:
Búsqueda de alternativa de menor error

5. Como m es un número en coma flotante, se usa como parámetro de decisión:

6.Cálculo de yi+1:

7. Fórmula iterativa para pi:

8. Algoritmo:
1. Si , intercambiar los papeles de y y de x ()
2. Si , intercambiar los puntos ()
3. Si , decrementarla y () y tomar como positivo en el algoritmo
4.
5. Bucle hasta llegar a (xN, yN):
1. xi+1=xi+1
2. Si
3. Si
9. ¡OJO!
6. La x del...