TEMA 2: Primitivas 2D

Índice
1. Algoritmos de Dibujo de Líneas
1. 2. 3. Algoritmo Básico Incremental (DDA) Algoritmo de Bresenham Propiedades de las Líneas

2.

Algoritmos de Dibujo deCírcunferencias
1. 2. Algoritmo del Punto Medio Propiedades de las Líneas Curvas

3.

Algoritmos de Relleno
1. 2. Relleno de Polígonos por Scan-line Relleno por Inundación

4. 5.

Generación deCaracteres de Texto Técnicas de Anti-aliasing
1. 2. 3. Super-sampling Area Sampling Anti-aliasing de contornos

Primitivas 2D
• En los sistemas raster, las imágenes vienen definidas por laintensidad de sus pixels

aplicación

controlador gráfico

controlador de vídeo

Primitivas 2D
• • Los objetos presentes en la imagen se componen de primitivas simples (líneas, puntos) El sistemagráfico dibuja estas primitivas transformándolos en pixels Rasterización

Fila i

0xFF 0xFF 0xFF 0x00 0x85 0x00 0xFF 0xFF

Memoria de vídeo

• •

Los métodos de conversión deben ser lo máseficientes posible La primitiva “Punto” es la más sencilla:
– – se coloca la intensidad deseada en la celda de memoria del frame buffer correspondiente Cuando el haz de electrones pase por esa líneahorizontal (scan-line), emitirá al pasar por esa posición

Dibujo de líneas rectas
• • • • Para dibujar líneas rectas, habrá que calcular las posiciones intermedias entre los dos extremos Esteproblema no existía en las pantallas vectoriales o plotters Sin embargo, las posiciones de los pixels son valores enteros, y los puntos obtenidos de la ecuación son reales existe un error (aliasing) Amenor resolución, mayor es el efecto



Es necesario disponer de métodos para convertir primitivas en pixels de la forma más eficiente posible

Consideraciones para el dibujo de rectas
• • Hayque calcular las coordenadas de los pixels que estén lo más cerca posible de una línea recta ideal, infinitamente delgada, superpuesta sobre la matriz de pixels. Las consideraciones que un buen... [continua]

Leer Ensayo Completo

Cite este ensayo

APA

(2012, 04). Primitivas 2D. BuenasTareas.com. Recuperado 04, 2012, de http://www.buenastareas.com/ensayos/Primitivas-2D/3900216.html

MLA

"Primitivas 2D" BuenasTareas.com. 04 2012. 2012. 04 2012 <http://www.buenastareas.com/ensayos/Primitivas-2D/3900216.html>.

MLA 7

"Primitivas 2D." BuenasTareas.com. BuenasTareas.com, 04 2012. Web. 04 2012. <http://www.buenastareas.com/ensayos/Primitivas-2D/3900216.html>.

CHICAGO

"Primitivas 2D." BuenasTareas.com. 04, 2012. consultado el 04, 2012. http://www.buenastareas.com/ensayos/Primitivas-2D/3900216.html.