marco

Tema 3

Curso 2005-2006

Conversión de Primitivas al
Espacio Raster

Tema 3: Primitivas de Salida

3.1 Punto

Dibujo de un píxel, cálculo de la posición
de memoria
Cálculo del bit,máscara, operaciones
AND, OR y NOT
Modos CGA, EGA, VGA, SVGA, etc…
Optimización de operaciones
Tarjetas actuales comandos y ejecución
por hardware
1

Tema 3: Primitivas de Salida

3.2 Líneasa) Algoritmo Básico Incremental
Función explícita de la línea:

y=mx+B
Algoritmo basado en DDA (Digital differential
Analizer)
Si se emplea coma flotante y redondeos,
poco eficiente
Si seemplea enteros problemas de
continuidad
2

m=1

Tema 3: Primitivas de Salida

3.2 Líneas

45º

b) Algoritmo del punto medio (Bresenham)
•
•
•
•
•

Se basa en el empleo de la funciónimplícita:
• F(x,y)=ax+by+c=0
Si F(x,y)=0 el punto está en la recta
Si F(x,y)>0 el punto está encima de la recta
Si F(x,y)0 el punto está encima de la curva
Si F(x,y)x) {
if (d0 el punto estáencima de la curva
Si F(x,y) 0
⎩

generamos elipses
generamos parábolas
generamos hiperbolas

11

Tema 3: Primitivas de Salida

3.6 Atributos de Primitivas

Se basa en el uso de la brocha(Brush) y lápiz
(Pen)
Color (R,G,B)
Grosor
Estilo
Terminaciones
Patrón de relleno

1.
2.
3.
4.
5.
•
•

Pixmap
Bitmap
12

Tema 3: Primitivas de Salida

3.7 Otras primitivasRectángulos, Polígonos … (son líneas)
Texto:

•
•
•

Bitmaps: mapas de bits
Vectoriales (TrueType, OpenType): combinación de
curvas de bezier, polilíneas y algoritmos de relleno
Atributosespeciales:

• Tipo de letra (Arial, Courier, Times New Roman …)
• Tamaño (puntos)
• Modificadores (negrita, itálica, superíndice, subrayada…)
13

Tema 3: Primitivas de Salida

3.7 AntialisingSobremuestreo de puntos
Se dibuja sobre un raster virtual de 4x4 o
9x9 y luego se suma y se hace el
promedio de cada zona para calcular el
píxel final, con el % del color original
Aceleración...