Wie funktionieren Scanline-basierte 2D-Rendering-Engines?

Question

Können Sie mir bitte einen Hinweis geben, der mir hilft, zu verstehen, wie Scanline-basierte Rendering-Engines funktionieren? Ich möchte eine 2D-Rendering-Engine implementieren, die regionsbasiertes Clipping, einfaches Zeichnen von Formen und Füllen mit Anti-Aliasing und grundlegende Transformationen (Perspektive, Drehung, Skalierung) unterstützt. Ich brauche Algorithmen, die der Leistung Vorrang vor Qualität geben, weil ich sie für Embedded-Systeme ohne FPU implementieren will.

Answer 1

zeige ich in meinem Alter wahrscheinlich, aber ich liebe meine Kopie von Foley, Feiner, van Dam, and Hughes (The White Book).

Jim Blinn hatte eine tolle Kolumne, die als Buch Jim Blinn's Corner: A Trip Down the Graphics Pipeline erhältlich ist.

Beide sind jetzt nicht mehr datiert, und abgesehen von den Prinzipien der 3D-Geometrie sind sie nicht sehr nützlich für die Programmierung der heutigen leistungsstarken Pixelschieber.

OTOH, sie sind wahrscheinlich einfach perfekt für eine eingebettete Umgebung ohne GPU oder FPU!

Answer 2

Hier ist eine gute Artikelserie von Chris Hecker, die Software-Rasterung umfasst:

http://chrishecker.com/Miscellaneous_Technical_Articles

Und hier ist eine Website, die Gespräche über und enthält Code für einen Software-Rasterizer. Es wurde für ein System geschrieben, das keine FPU (das GP2X) und eine Quelle für eine Fixed-Point-Math-Bibliothek enthält.

http://www.trenki.net

Answer 3

Ich bin mir nicht sicher über den Rest, aber ich kann Ihnen mit schneller Skalierung und 2D-Rotation für ARM (in Assembler-Sprache geschrieben) helfen. Schauen Sie sich eine Demo:

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

L. B.