Das Kefk Network Wiki befindet sich im Testbetrieb.

Rastern von Polygonen

Aus Kefk.

Das Rastern von Polygonen und aneinandergereihten Liniensegmenten ist eine Aufgabe der Computergrafik. Dem Rastern von gefüllten Polygonen, insbesondere von Dreiecken, kommt in der 3D-Computergrafik eine große Rolle zu, da Scanline Rendering darauf basiert.

Liniensegmente und Mitering

Das Rastern von aneinandergereihten Liniensegmenten basiert auf dem Rastern von Linien. Sehr spitzwinklige Polygonecken können allerdings dazu führen, dass Pixel jeweils von mehreren Segmenten eingefärbt werden. Dies erzeugt bei bestimmten Rasteroperationen wie XOR unerwünschte Resultate.

Beim Rastern dicker Liniensegmente muss entschieden werden, wie sie miteinander verbunden werden. Dicke Linien als Rechtecke zu betrachten, liefert unschöne Ergebnisse. Besser ist es, Linien mit runden Enden zu zeichnen. Eine andere Möglichkeit ist Mitering („Gehrung“), bei der die Linienenden schräg gezeichnet werden, sodass sie aneinander angrenzen. Bei sehr spitzen Winkeln ragen die Linienenden zu sehr über die eigentliche Polygonecke heraus, weshalb sie besser abgeschnitten werden.

Füllung

Polygone werden üblicherweise Zeile für Zeile gefüllt. Hierzu werden für jede Zeile die Schnittpunkte mit dem Polygon berechnet und dazwischen liegende Pixel eingefärbt. Dabei muss für einige Spezialfälle Rechnung getragen werden, etwa horizontale Segmente oder Segmente, die sich mehrere Polygone teilen. Auch treten bei der zweifarbigen Rasterung Alias-Effekte auf. Ein Beispiel sind Slivers, Polygonteile, die so dünn sind, dass sie keine Pixel einschließen und bei denen nur einzelne oder gar keine Pixel gezeichnet werden.

Ein effizienter Füllalgorithmus für Polygone ist der Scanline-Algorithmus.

Literatur

James D. Foley u. a.: Computer Graphics: Principles and Practice in C. Addison-Wesley, Reading (Massachusetts) 1995

Dieses Dokument entstammt in seiner ersten oder einer späteren Version der deutschsprachigen Wikipedia. Es ist dort zu finden unter dem Stichwort Rastern_von_Polygonen, die Liste der bisherigen Autoren befindet sich in der Versionsliste; die Originalfassung kann dort auch bearbeitet werden. Alle Texte der Wikipedia und ihre Derivate stehen unter der GNU-Lizenz für freie Dokumentation.

, ISBN 978-0-201-84840-3.