In der 2D – Computergrafik bezeichnet Rasterung , Auch Rendern oder Scankonvertierung genannt, sterben umwandlung Wacholder Vector – in Eine Rastergrafik .
Verfahren
Es Gibt Eine vielzahl von Algorithmus zur Rasterung von Grafischen primitivem , Wie Linien, Kreis und mehr dergleichen, siehe dazu:
- Rasterung von Linien
- Rasterung von Polygonen
- Rasterung von Kreisen
- Rasterung von Ellipsen
Ein Bekanntes Problem , wo Rasterung ist der Treppeneffekt . Steht für sterben zu erzeugende Rastergrafik Eine Farbtiefe von mehr als 1 bpp zur verfügung, so Kann of this Effect Profilierung mittels „Kantenglättung“ ( Anti – Aliasing ) vermindert Werden. Dazu gibt es mehrere Methoden, die unberührte Teile bearbeiten, einen spezifischen Rekonstruktionsfilterverderben. Bei der Rasterung von Text traten besondere Probleme auf, die mit den Hinten vermieden werden konnten.
Rasterung dickere Primitive
Bei der Rasterung von Primitiven mit einer bestimmten Dicke ergibt sich, dass der Antialiasing-Algorithmus unterstützt wird, mehrere Möglichkeiten. Bei Polygonen muss man hier, dass alle Leinensegmente schworen die einzelnen Segmente betrachteten, siehe hierzu Rasterung von Polygonen .
- Pixelwiederholung
- Eine Methode ist, bei der Rasterung eines mehrere Pixel vertikal bzw. vertikal horizontal zu beziehen. Ein Problem ist, dass die Kurve in der Kurve „abgeschnitten“ endet. Daneben Kann es ein die Stellen, Horizont ein Denen von spricht zu Verticals Wiederholung oder umgekehrt gewechselt Wird, Flechten Lücken zu noten kommen. Außerdem Weisen derartig gerasterte Kurve, ähnlich Wie Dünne Linien, Eine Unterschiedlich Dicke in abhängigkeit von der Veranstaltungsort Steigung auf.
- Pinsel
- Beide sind bekannt als „Pinsel“, aber ich bin nur einer von ihnen. „Fall ein Quadrat mit Gewählter Kant Länge“, bewegt die Kurve. Auch hier unterscheidet sich die Dicke in Abhängigkeit von der Steinigung, im Gegensatz zur Pixelwiederherstellung ist die Linie bei Diagonalschritten am dicksten. Dieses Problem Leser über diesen Ort, dass das Quadrat nach der lokalen Geschwindigkeit der Person, die ein Problem ist. Eine der Methoden der Methode ist, dass Sie in der Lage sein werden, sich in den vorangegangenen Schritten vorzubereiten, die eingefärbte Pixel stößt. Dieser Effekt ist umso größer, du dicker die Kurve ist. Über dieses Problem der Varianten Kurvendicke zu lösen, könnten polygongeformte Pinsel verwöhnt werden. [1]
- Füllen Schweizer Rändern
- Eine andere Methode ist, eine dünne Kurve zu erhalten, deren beide Kanten in einem Abstand voneinander liegen und dazwischen liegenden Bereich auszufüllen. Ein Teil ist, bei der Zweifarbigen Rasterung Wiegen Kurve Rundungsfehlern Möglicherweise etwas verschoben. Bei Ellipsen muss man wissen, dass die Rasterung durch den zweiten Halbkonus geometrisch nicht korrekt ist.
- Liniensegmente
- Closed gibt es die Möglichkeit, dickere Kurven durch eine aneinanderreihige Kurzer Liniensegmente zu zeichnen. Dabei waren die gleichen Besonderheiten, die als die Rasterung von Polygonen galten, die zu Liniensegmente gehörten, richtigerweise Miteinander.
Linderung von Primitiven
Berez gezeichnete Die Zahlen wurden selektiv gelöst, und wurden mit der Hintergrundfarbe nicht eingehalten. Dein funktionales Jedi nicht, wenn sie andere Figuren überschneiden, da hier auch unerklärte Bildteile gelöst werden konnten. Eine Effizient möglichkeit, stirbt zu vermeiden, Sind Minimax- oder Boxen Tests. Beide werden gezeigt, mit anderen Worten. Nur wenn der Fall ist, muss der Schnittpunkt getestet werden.
Literatur
- James D. Foley ua: Computer Graphics: Prinzipien und Praxis. Addison Wesley, Lesen 1995, ISBN 0-201-84840-6
- David F. Rogers: Verfahrenselemente für die Computergrafik. WCB / McGraw Hill, Boston 1998, ISBN 0-07-053548-5
Weblinks
- Das Grundgesetz dort Computerverkehr – Rasterisierung. Archiviert vom Original am 6. August 2016 ; abgeraufen am 9. November 2017 .
Einzelstunden
- Hochspringen↑ John D. Hobby: Digitalisierte Pinseltrajektorien. Dissertation, Stanford University, 1985 ( PDF, 30 MB )