Rasterización #

La rasterización es el proceso mediante el cual la mayoría de los sistemas de visualización modernos convierten datos o señales electrónicas en imágenes proyectadas, como videos o gráficos fijos. Por lo general, este es un proceso de identificación de las necesidades de una configuración de medios específica y luego la asignación de recursos para que las imágenes se proyecten de manera eficiente y óptima en el dispositivo de visualización.

Con la técnica de la rasterización, los objetos que se ven en pantalla son creados a partir de una malla de triángulos virtuales, o polígonos, los cuales crean modelos tridimensionales de objetos.

Aplicaciones #

1. Bresenham: Jack Elton Bresenham. # Jack Elton Bresenham (nacido 11 de octubre de 1937, Clovis, Nuevo México, EE.UU.) es un exprofesor estadounidense de ciencias de la computación. Se jubiló tras 27 años de servicio en IBM como miembro del personal técnico superior en 1987. Fue profesor durante 16 años en la Universidad de Winthrop y tiene nueve patentes. Algoritmo del punto medio - Algoritmo de Bresenham # Determina qué puntos de una trama bidimensional deben trazarse para formar una línea recta entre dos puntos dados, y se utiliza habitualmente para dibujar líneas en la pantalla del ordenador.
2. Xiaolin Wu: Xiaolin Wu. # Actualmente es profesor en el Departamento de Ingeniería Eléctrica e Informática de la Universidad McMaster. Sus intereses de investigación incluyen procesamiento de imágenes, compresión de datos, multimedia digital, visión de bajo nivel y comunicación visual consciente de la red. Ha publicado más de 350 trabajos de investigación y posee cuatro patentes en estos campos. Antialiasing. # Es una técnica que tiene como objetivo reducir las distorsiones y artefactos gráficos que aparecen en una imagen de alta resolución cuando esta se presenta a una resolución menor y viceversa.
3. Interpolación: Interpolación. # Se denomina interpolación a obtención de nuevos puntos partiendo del conocimiento de un conjunto de puntos. Como ejemplo simple, si tomara 15 minutos caminar 1 milla el lunes y 1 hora caminar 4 millas el martes, podríamos estimar razonablemente que tomaría 30 minutos caminar 2 millas. Dentro del área de la computación gráfica, por medio de las coordenadas baricéntricas es posible llegar a interpolar caracteristicas importantes de los puntos que conforman un triangulo.

Discusión #

Los algoritmos de rasterización expuestos son la base de muchas aplicaciones actuales de la computación gráfica como la creación de programas de diseño tales como Illustrator, Photoshop o 3DsMax, y aplicaciones de alta interactividad con el usuario como los videojuegos. También cabe recalcar la importancia de la eficiencia de los algoritmos puesto que el desempeño de la computación gráfica depende de un hardware adecuado que permita visualizar las implementaciones. Cómo frecuentes usuarios finales de programas que usan gráficos de alta calidad, es interesante explorar los fundamentos que permiten generar la rasterización de imágenes en aquellos software. Adicionalmente, por medio de esta práctica logramos entender mejor el concepto de interpolación y el uso de las coordenadas baricéntricas vistas en clase.

Conclusiones #

Consideramos que las coordenadas baricéntricas son una fuente de información vital para la rasterización, ya que por medio de cálculos matemáticos, pueden proveernos con exactitud nueva información para graficar e interpolar información del triángulo.
Los aportes de Bresenham a la computación gráfica han sido de gran importancia, pues el algoritmo del punto medio, al tener un rendimiento tan bueno, ha sido clave para la rasterización de elementos complejos.
El algoritmo de anti aliasing de Xiaolin Wu ha tenido gran impacto en el campo de la computación gráfica por la sencillez que lo compone, adicionalmente ha sido referenciado varias veces como al algoritmo de antialiasing rápido o la técnica de antialiasing eficiente.