¿Cómo funcionan los motores de renderizado en 2D basados ​​en Scanline?

Question

¿Podría proporcionarme una referencia que me ayude a comprender cómo funcionan los motores de representación basados ​​en escaneo? Quiero implementar un motor de representación en 2D que pueda admitir el recorte basado en regiones, el dibujo de formas básicas y relleno con anti aliasing y las transformaciones básicas (Perspectiva, Rotación, Escala). Necesito algoritmos que den prioridad al rendimiento más que a la calidad porque quiero implementarlo para sistemas integrados sin fpu.

Answer 1

probablemente estoy mostrando mi edad, pero todavía lo amo mi copia de Foley, Feiner, van Dam, and Hughes (El Libro Blanco).

Jim Blinn tenía una gran columna que está disponible como un libro llamado Jim Blinn's Corner: A Trip Down the Graphics Pipeline.

Ambos están fechados ahora, y aparte de los principios de la geometría 3D, no son muy útiles para la programación de potentes impulsores de píxeles.

OTOH, ¡probablemente sean perfectos para un entorno integrado sin GPU o FPU!

Answer 2

Aquí es una buena serie de artículos por Chris Hecker que cubre la rasterización de software:

http://chrishecker.com/Miscellaneous_Technical_Articles

Y aquí es un sitio que habla e incluye código para una impresora de trama de software. Fue escrito para un sistema que no tiene una FPU (la GP2X) e incluye fuente para una biblioteca matemática de punto fijo.

http://www.trenki.net

Answer 3

No estoy seguro del resto, pero puedo ayudarlo con la escala rápida y la rotación 2D para ARM (escrito en lenguaje ensamblador). Echa un vistazo a una demo:

http://www.modaco.com/content/smartphone-software-games/291993/bbgfx-2d-graphics-library-beta/

L. B.