Kantenglättung

Kantenglättung
Eine Computergrafik, die oben ohne und unten mit Antialiasing berechnet wurde. Durch Antialiasing wird das harte Erscheinungsbild der Objektkanten geglättet und dünne Objekte fehlerfrei dargestellt.

Antialiasing, auch Anti-Aliasing, bezeichnet in der Computergrafik Techniken zur Verminderung von unerwünschten, durch das begrenzt aufgelöste Pixelraster verursachten Effekten wie dem Alias-Effekt oder dem Treppeneffekt, die bei der Erzeugung einer Computergrafik entstehen können. Beim Antialiasing werden die Bildinhalte nicht nur ausschließlich am Pixel, sondern auch an anderen Positionen ausgewertet und in die Berechnung der Pixelfarbe mit einbezogen. Wird Antialiasing vorrangig dazu eingesetzt, um das durch den Treppeneffekt verursachte kantige Erscheinungsbild abzumildern, so spricht man auch von Kantenglättung.

Vom Standpunkt der Signalverarbeitung betrachtet weisen Computergrafiken im Gegensatz beispielsweise zu Audiosignalen einige Besonderheiten auf. Die in der Computergrafik vorkommenden Signale sind künstliche, abstrakte Bildbeschreibungen, die oftmals nicht in ihrer Gesamtheit erfasst, sondern nur an einzelnen Punkten ausgewertet werden können. Daneben enthalten Computergrafiken harte Objektkanten, was stellenweise unendlichen Ortsfrequenzen entspricht. Schließlich werden ideale Bildbeschreibungen häufig an unregelmäßig verteilten Positionen abgetastet. Hinzu kommt, dass die menschliche visuelle Wahrnehmung empfindlich auf die durch weniger gute Antialiasing-Methoden verursachten Artefakte reagiert.

Aus diesen Gründen sind in der Computergrafik die traditionellen Antialiasing-Techniken der Signalverarbeitung oftmals nicht anwendbar, sondern besondere Verfahren erforderlich.

Inhaltsverzeichnis

Hintergrund

Abtastung und Prealiasing

Alias-Effekte bei einem unendlich großen Schachbrett. Die Abtastpositionen, an denen die Pixelfarbe ausgewertet wird, sind hier durch Kreuze markiert.

Die Erzeugung einer Rastergrafik aus einer Bildbeschreibung per Rasterung oder Bildsynthese besteht letztendlich darin, jedem diskreten Pixel eine Farbe zuzuweisen. Dieser Vorgang kann im Rahmen der Theorie der Signalverarbeitung als Abtastung eines Signals interpretiert werden. Die Computergrafik ist insofern einzigartig, als hier viele Signale als abstrakte Bildbeschreibungen vorliegen, die nur an einzelnen Punkten algorithmisch ausgewertet werden können. Ein Beispiel sind Bilder, die mittels Raytracing berechnet werden. Derartige Signale können auch als prozedurale Signale bezeichnet werden.[1]

Beim Rastern ohne Antialiasing wird die Bildbeschreibung ausschließlich an den Pixeln ausgewertet; andere Punkte des Bildes fließen nicht in die Farbe der Pixel mit ein. Ein Problem mit dieser Methode ist, dass kleine Figuren nicht vom Pixelraster erfasst werden und somit im gerasterten Bild nicht auftauchen. Wenn kleine Bilddetails regelmäßig angeordnet sind, interferieren sie mit dem Pixelraster, was zu Alias-Effekten führt. Dies wird durch nebenstehendes computergeneriertes Bild eines unendlich großen Schachbretts illustriert.

Die Periodenlänge des Signals ist hier gleich der Größe zweier projizierter Schachbrettfelder. Sobald die Periodenlänge zwei Pixelabstände unterschreitet, also die Nyquist-Frequenz überschritten wird, wird das Signal unterabgetastet. Bestimmte Schachbrettfelder werden jetzt vom Pixelraster nicht mehr erfasst; das Schachbrettmuster wird zerstört. Gemäß dem Nyquist-Shannon-Abtasttheorem treten Alias-Effekte auf, bei denen sich eine hohe Originalfrequenz in der Abtastung als irreführende niedrige Frequenz äußert: Nahe dem Horizont entsteht der falsche Eindruck, das Originalsignal würde merkwürdig große Felder enthalten. Diese Art von Alias-Effekten, die ein Resultat der Abtastmethode sind, wird Prealiasing genannt.[1]

Auch wenn das Bild mit höheren Bildauflösungen und damit höheren Abtastraten berechnet würde, würden störende Aliasing-Effekte nahe dem Horizont auftauchen, allerdings erst ab einer höheren Frequenz. Das liegt daran, dass in der Schachbrettszene die Felder zum Horizont hin immer kleiner werden und somit die Ortsfrequenz unbegrenzt ist.

Rekonstruktion und Postaliasing

Postaliasing im Frequenzbereich

In der Signalverarbeitung bezeichnet Rekonstruktion die Umwandlung eines diskreten in ein kontinuierliches Signal, indem zwischen den einzelnen Abtastwerten mittels eines Rekonstruktionsfilters interpoliert wird. In der Computergrafik wird der Begriff etwas anders interpretiert, da hier gar kein kontinuierliches Signal erzeugt wird. Vielmehr bedeutet Rekonstruktion in diesem Zusammenhang, die Farbe eines Pixels aus einer Reihe von einzelnen, in der Nähe des Pixels ermittelten Farbwerten zu berechnen, zum Beispiel um die Bildauflösung zu ändern.[2] Beim dabei verwendeten Rekonstruktionsfilter handelt es sich um eine zweidimensionale Funktion, die über dem zu berechnenden Pixel zentriert ist und angibt, wie Abtastwerte gewichtet werden. So wird bei einem kegelförmigen Filter ein direkt am Pixel ermittelter Farbwert am höchsten gewichtet, während weiter entfernte Werte weniger Einfluss haben. Außerhalb des Trägers des Rekonstruktionsfilters liegende Farbwerte werden ignoriert. Der Farbwert des Pixels ist die Summe der gewichteten Farbwerte.

Ein abgetastetes, diskretes Signal ist im Frequenzbereich eine Reihe von frequenzversetzten Kopien des Nutzsignals. Die Rekonstruktion kann als Isolation des originalen Nutzsignals unter Ausschluss der Kopien interpretiert werden. Wenn der Rekonstruktionsfilter nicht nur das Nutzsignal isoliert, sondern auch Teile von dessen Kopien mit einbezieht (siehe Schema rechts), kommt es zu Postaliasing.[1] Postaliasing entsteht also durch die Wahl eines ungeeigneten Rekonstruktionsfilters und kann selbst dann auftreten, wenn das Originalsignal mit einer ausreichenden Abtastrate und ohne Prealiasing abgetastet wurde.

Beispiel für Postaliasing. Die Ringe auf der linken Seite jedes Bildes geben das Originalsignal korrekt wieder, die Ringe auf der rechten Seite sind jeweils Prealiasing-Artefakte. Die schwachen Ringe in der Mitte sind Postaliasing-Artefakte. Links Rekonstruktion mit schlechtem, rechts mit besserem Filter.


Treppeneffekt

Gerasterter Text ohne und mit Antialiasing (Kantenglättung)

Der Begriff Treppeneffekt bezeichnet das kantige, „treppenartige“ Erscheinungsbild gerasterter Figuren. In der Fachliteratur wurde oft behauptet, dass der Treppeneffekt eine Folge des Alias-Effekts sei. Dies ist jedoch falsch, wie sich anhand eines Vergleichs der Fourier-Transformationen des idealen und des gerasterten Bildes zeigen lässt.[3]. Der Treppeneffekt äußert sich nicht, indem eine hohe Frequenz als störende niedrige Frequenz erscheint, sondern ist eine direkte Konsequenz der begrenzten Auflösung des Ausgabegerätes. Besonders bei Animationen ist der Treppeneffekt auffallend, da sich hier Figuren scheinbar ruckartig bewegen und sehr dünne oder kleine Objekte bei der Bewegung zu flimmern scheinen.

Verfahren

Ohne Anwendung von Antialiasing wird für jedes Pixel nur einmalig an einer relativ zum Pixel gleichbleibenden Position abgetastet. Beim Antialiasing wird die Bildbeschreibung an mehreren und/oder relativ zum Pixel unterschiedlichen Positionen ausgewertet. Aus den so ermittelten Werten wird die Farbe des Pixels gemäß einem Rekonstruktionsfilter berechnet. Durch die Wahl eines geeigneten Abtastverfahrens lässt sich Prealiasing, durch die Wahl geeigneter Rekonstruktionsfilter Postaliasing vermindern oder vermeiden. Die Bezeichnung „Antialiasing“ ist insofern irreführend, als Antialiasing nicht nur gegen Alias-Effekte, sondern auch gegen den Treppeneffekt und andere unerwünschte Effekte, etwa durch das Pixelraster fallende kleine Figuren, angewandt wird. Franklin Crow lieferte 1977 die erste Beschreibung des Alias-Effekts als Ursache von Artefakten in Computergrafiken.[4]

Praktische Gesichtspunkte

Damit Antialiasing die beste Wirkung erzielt, ist es unerlässlich, Gammakorrektur anzuwenden. Linien und Polygonkanten, die mit Antialiasing, aber ohne Gammakorrektur gerastert wurden, tendieren zu einem „seilartigen“ Aussehen.[5] Antialiasing lässt sich auch mit Subpixel-Techniken kombinieren, um von der horizontalen Unterteilung eines Bildschirmpixels in nebeneinander liegende Grundfarben zu profitieren. Im Bereich der Pixel-Art geschieht Kantenglättung nicht automatisch, sondern wird vom Grafiker direkt durch das Setzen einzelner Pixel erreicht.

Antialiasing nimmt zusätzliche Rechenleistung in Anspruch, die besonders beim Echtzeitrendern nicht vernachlässigbar ist. Ein weiterer Nachteil ist, dass ein mit Antialiasing erzeugtes Bild als unscharf empfunden werden kann; die Unschärfe hängt ebenso wie andere Mängel vom verwendeten Rekonstruktionsfilter ab. Umgekehrt jedoch stellt die bloße nachträgliche Weichzeichnung eines gerasterten Bildes kein Antialiasing dar, da hierbei die ursprüngliche Bildbeschreibung nicht ausgewertet wird. Bilder, die bereits Prealiasing-Effekte aufweisen, etwa mit niedriger Auflösung gescannte Druckraster, lassen sich nicht mehr nachträglich korrigieren.

Prefiltering und Flächenabtastung

Prefiltering einer gerasterten Linie mittels eines kegelförmigen Rekonstruktionsfilters. Die Intensität des Pixels ist proportional zum Volumen V und kann berechnet werden, ohne dass einzelne Abtastungen erfolgen müssen.

In der Computergrafik bezeichnet Prefiltering die Ermittlung der Farbe eines Pixels, ohne dass einzelne Abtastungen vorgenommen werden. Vielmehr wird die Farbe direkt anhand der Bildbeschreibung berechnet. Wie oben beschrieben, entspricht der Farbwert eines Pixels der vom Rekonstruktionsfilter gewichteten Summe aller Farbwerte der Objekte, die vom Träger des Filters überlappt werden. Auf prozedurale Signale kann Prefiltering nicht angewandt werden, da diese nur an individuellen Punkten abgetastet werden können.

Wird als Rekonstruktionsfilter ein so genannter Box-Filter verwendet, der den Mittelwert aller Farbwerte innerhalb eines um das Pixel gelegte Quadrat berechnet, so wird Prefiltering auch als „ungewichtete Flächenabtastung“ (Unweighted Area Sampling) bezeichnet. In anderen Fällen spricht man von „gewichteter Flächenabtastung“ (Weighted Area Sampling).[6] Bei der Rekonstruktion mittels Box-Filter ist es möglich, einen Pixel nicht als Punkt, sondern als kleines Quadrat zu betrachten, denn hier würde der Farbbeitrag eines Objektes dessen Flächenanteil innerhalb des Pixels entsprechen.

Eines der ersten Prefiltering-Verfahren für Computergrafiken wurde 1978 von Edwin Catmull beschrieben.[7] Sein Algorithmus verwendet Unweighted Area Sampling. Die Farbe eines Pixels wird berechnet, indem die Polygone, aus denen sich das Bild zusammensetzt, gegen das Pixel geclippt werden und so deren Flächenanteil ermittelt werden kann. Dieses Verfahren war so langsam, dass es nur bei zweidimensionalen Computeranimationen mit einigen großen Polygonen eingesetzt werden konnte.[8] Spätere Methoden versuchten, die Flächenanteile der Objektfragmente mittels Bitmasken zu approximieren[9][10] – darunter Carpenters A-Buffer, manchmal auch Multisampling genannt[11] – oder Lookup-Tabellen zu verwenden[12]. Daneben wurden auf die Rasterung von Grundformen wie Linien und Kreise zugeschnittene Antialiasing-Verfahren entwickelt, siehe Rasterung von Linien und Rasterung von Kreisen. Auch hochwertiges Prefiltering-Antialiasing beliebiger Kurven mit verschiedenen Rekonstruktionsfiltern ist möglich.[13]

Postfiltering und Punktabtastung

Postfiltering oder Supersampling wird vornehmlich angewandt, wenn die Bildbeschreibung nur an einzelnen Punkten ausgewertet werden kann. Dazu werden zur Berechnung der Farbe eines jeden Pixels mehrere Abtastwerte herangezogen, die mittels eines Rekonstruktionsfilters gewichtet werden.

Supersampling-Methoden unterscheiden sich in der Anzahl und Verteilung der Abtastpositionen pro Pixel. Beim Echtzeitrendern werden meist für alle Pixel das gleiche Muster verwendet. Einige Muster legen für die Abtastwerte unterschiedliche Wichtungen fest, weshalb sie auch als lineare Rekonstruktionsfilter betrachtet werden können. Wenn der Träger eines Rekonstruktionfilters über mehrere Pixel reicht und sich mehrere Pixel einige Abtastwerte teilen, spricht man von Sample Sharing.[14]

Folgende geordnete Muster sind gebräuchlich:

Supersampling der Schachbrettszene und der Funktion f(x,y) = sin(x2 + y2) mit vier geordneten Abtastpunkten pro Pixel und Box-Rekonstruktionsfilter. Der linke Teil des rechten Bildes gibt die Funktion korrekt wieder, während die Ringe auf der rechten Seite Prealiasing-Effekte sind, die von der regelmäßigen Abtastung herrühren.
Geordnet. Die Abtastpositionen sind kachelförmig entlang den Achsen verteilt.
Schachbrett. Die Abtastpositionen sind wie ein Schachbrettmuster verteilt.
RGSS. Dieses Muster, genannt Rotated Grid SuperSampling, ergibt für nahezu horizontale oder vertikale Kanten, bei denen Antialiasing am nötigsten ist, bessere Ergebnisse als das geordnete Muster.
Quincunx. Bei diesem von Nvidia entwickelten Muster, auch High Resolution Antialiasing (HRAA) genannt, teilen sich jeweils vier Pixel die Abtastwerte in den Ecken, die jeweils nur zu einem Viertel des Abtastwerts in der Mitte gewichtet werden.[15] Zusammen mit der Position in der Mitte sind im Mittel nur zwei Abtastungen pro Pixel nötig.
Flipquad. Vier Abtastwerte werden von je zwei Pixeln geteilt; für benachbarte Pixel ist das Muster spiegelverkehrt.[16] Damit ergibt sich ein Durchschnitt von zwei Abtastungen pro Pixel.
Fliptri. Es werden drei Abtastwerte für jedes Pixel herangezogen. Einer der Werte wird von vier Pixeln geteilt, die beiden anderen von zwei Pixeln. Im Mittel sind damit nur 1,25 Abtastungen pro Pixel nötig. Für dieses Muster können unterschiedliche Wichtungen verwendet werden.[17] Kombinationen des Flipquad- und Fliptri-Musters sind ebenfalls möglich.[18]

Im Gegensatz zu den geordneten Mustern variiert bei der stochastischen Abtastung das Abtastmuster relativ zum Pixel. Dadurch werden Alias-Effekte durch Rauschen ersetzt, das als weniger irritierend wahrgenommen wird. Gleichzeitig ist es jedoch wünschenswert, die Abtastpunkte weit entfernt voneinander zu halten, um eine möglichst repräsentative Abtastung zu gewährleisten.

Supersampling mit vier gejitterten Abtastpunkten pro Pixel und Box-Rekonstruktionsfilter
Zufällige Verteilung. Die Abtastpositionen werden von einem Pseudozufallszahlengenerator bestimmt. Dabei kommt es zu einer unerwünschten örtlichen Anhäufung von Positionen.
Jittering. Der Bereich um einen Pixel wird regelmäßig in Quadrate aufgeteilt, in denen jeweils eine Abtastposition zufällig verteilt wird. Die Anhäufung von Abtastpositionen wird dadurch verringert; es können jedoch nur genau n2 Abtastpunkte pro Pixel verwendet werden.
N-Rooks. Bei diesem Schema, auch Latin Hypercube Sampling genannt, befindet sich in jeder Spalte und Zeile eines Gitters nur ein Abtastpunkt. Dazu wird zunächst in jeder Zelle entlang der Gitterdiagonale eine Abtastposition zufällig platziert, anschließend werden die Zeilen des Gitters zufällig vertauscht:
Niedrigdiskrepante Verteilung. Zur Erzeugung der Abtastpositionen werden niedrigdiskrepante Folgen wie etwa die Halton-Folge verwendet, die weit voneinander entfernte Elemente erzeugen.
Poisson Disk. Bei der Poisson-Disk-Abtastung sind die Abtastpositionen zufällig verteilt, wobei sichergestellt wird, dass sie einen Mindestabstand zueinander haben. Das Spektrum der Punktverteilung entspricht angenähert blauem Rauschen, wodurch sich ein ansprechendes Erscheinungsbild ergibt. Die Sehzellen von Primaten sind ähnlich verteilt.[19] Zur Erzeugung von Poisson-Disk-Verteilungen wurden zahlreiche Methoden mit unterschiedlicher Qualität und Effizienz entwickelt.[20]

Eine weitere Methode ist Adaptive Supersampling. Dabei wird die Anzahl der Abtastpunkte über das Bild variiert. Die Entscheidung, ob weitere Abtastungen vorgenommen werden sollen, wird anhand von lokalen Kriterien wie Kontrast gefällt.[21]

Hardware-Implementierung

Zum Echtzeitrendern mittels Grafikkarten kann Antialiasing direkt in Hardware implementiert werden. Zunächst unterstützten nur sehr hochwertige und teure Grafikkarten diese Technik in Grafikschnittstellen wie OpenGL. Mit dem Aufkommen erschwinglicher Desktop-Grafikchips mit hoher Performance wie dem 3dfx VSA-100 oder dem NV10 von Nvidia wurde Echtzeit-Antialiasing auch für den normalen Anwender verfügbar.

Die konzeptuell einfachste Methode ist Full-Scene Antialiasing (FSAA). Dabei werden die Bilder mit höherer Auflösung gerendert und anschließend heruntergerechnet. Eine andere Methode verwendet den Akkumulationspuffer. Um ein Bild mit vier Abtastpunkten pro Pixel zu rendern, werden nacheinander vier Bilder in den Puffer geschrieben, die jeweils um den Bruchteil eines Pixelabstands in alle Richtungen versetzt sind. Eine Variante des Akkumulationspuffers ist der T-Buffer. Er besteht aus zwei, vier oder mehr Bild- und Z-Buffern, von denen jeder zum Rendern verwendet werden kann. Eine Maske bestimmt, wohin ein Dreieck gesendet wird; am Ende werden alle Puffer kombiniert. Wenn für jeden Puffer individuell ein Bildschirmoffset gesetzt wird, lässt sich Antialiasing erzielen, indem jedes Dreieck parallel an alle Puffer gesendet wird. Der Vorteil des Akkumulationspuffers und des T-Buffers ist, dass nicht nur geordnete Abtastpositionen möglich sind. Häufig wird auch sogenanntes Multisampling verwendet, das sich insofern von Supersampling unterscheidet, als nicht für jede Abtastposition Shader-Berechnungen durchgeführt werden.[14]

Als Prefiltering-Algorithmus kann auch der A-Buffer in Hardware implementiert werden.[22] Es wurden weitere hardwarebasierte Prefiltering-Algorithmen veröffentlicht, darunter das -Verfahren[23], das in ähnlicher Form von Matrox unter dem Namen Fragment Antialiasing (FAA) eingeführt wurde. Der Vorteil von Prefiltering ist, dass nur auf die Bereiche mit Polygonkanten tatsächlich Antialiasing angewendet wird. Eine weitere, von DirectX unterstützte Methode ist Edge Antialiasing.[24] Dabei werden nach dem Rendern der Szene die Objektkanten in einem zweiten Durchgang mit geglätteten Linien nachgezeichnet.

In der Praxis werden beim Echtzeit-Antialiasing oft nur wenige Abtastwerte pro Pixel und der Box-Filter oder einfache lineare Rekonstruktionsfilter verwendet. Mindestens eine Grafikkarte, die Wildcat von 3DLabs, verwendet mit Jittering eine stochastische Abtastmethode. Das professionelle SAGE-Grafiksystem von Sun Microsystems erlaubt ein über 128×128 Pixel reichendes, programmierbares Abtastmuster mit gewichtetem Rekonstruktionsfilter.[25]

Beim Antialiasing von Texturen werden einige besondere Techniken wie Mip Mapping und anisotropes Filtern verwendet, siehe dazu Texture Mapping. Das Antialiasing von Texturen mit binärer Transparenz wird auch Transparency Antialiasing genannt.

Literatur

  • Tomas Akenine-Möller, Eric Haines: Real-Time Rendering, S. 84–101. AK Peters, Natick, Mass. 2002, ISBN 15-6881-182-9
  • James Foley u. a.: Computer Graphics: Principles and Practice, besonders S. 617–647. Addison-Wesley, Reading 1995, ISBN 0-201-84840-6
  • Matt Pharr, Greg Humphreys: Physically Based Rendering. From Theory to Implementation, S. 279–367. Morgan Kaufmann, London 2004, ISBN 01-2553-180-X (PDF, 7 MB)
  • Alan Watt: 3D Computer Graphics, S. 392–417. Addison-Wesley, Harlow 2000, ISBN 0-201-39855-9

Weblinks

Einzelnachweise

  1. a b c Don Mitchell, Arun Netravali: Reconstruction Filters in Computer Graphics. ACM SIGGRAPH Computer Graphics 22, 4 (Aug. 1988): 221–228, ISSN 0097-8930
  2. Alan Watt: 3D Computer Graphics, S. 399
  3. Alan Watt: 3D Computer Graphics, S. 397
  4. Franklin Crow: The Aliasing Problem in Computer-Generated Shaded Images. Communications of the ACM 20, 11 (November 1977): 799–805, ISSN 0001-0782
  5. A. R. Forrest: Antialiasing In Practice. In R. A. Earnshaw (Hrsg.): Fundamental Algorithms for Computer Graphics (=NATO ASI Series F.17), S. 113–134. Springer, Berlin 1985, ISBN 3-540-13920-6
  6. James Foley u. a.: Computer Graphics: Principles and Practice, S. 132–137
  7. Edwin Catmull: A Hidden-Surface Algorithm with Anti-Aliasing. ACM SIGGRAPH Computer Graphics 12, 3 (Aug. 1978): 6–11
  8. Alan Watt: 3D Computer Graphics, S. 403
  9. Loren Carpenter: The A-Buffer, an Antialiased Hidden Surface Method. In SIGGRAPH ’84 Proceedings, S. 103–108. ACM, New York 1984, ISBN 0-89791-138-5
  10. Eugene Fiume u. a.: A Parallel Scan Conversion Algorithm with Anti-Aliasing for a General-Purpose Ultracomputer. In SIGGRAPH ’83 Proceedings, S. 141–150. ACM, New York 1983, ISBN 0-89791-109-1
  11. Tomas Akenine-Möller, Eric Haines: Real-Time Rendering, S. 94
  12. Greg Abram, Lee Westover: Efficient Alias-Free Rendering Using Bit-Masks and Look-Up Tables. ACM SIGGRAPH Computer Graphics 19, 3 (July 1985): 53–59
  13. Siehe etwa A. E. Fabris, A. R. Forrest: Antialiasing of Curves by Discrete Pre-filtering. In SIGGRAPH ’97 Proceedings, S. 317–326. ACM Press, New York 1997, ISBN 0-89791-896-7 (Online)
  14. a b Samuli Laine, Timo Aila: A Weighted Error Metric and Optimization Method for Antialiasing Patterns. Computer Graphics Forum 25, 1 (Mar. 2006): 83–94, ISSN 1467-8659 (PDF, 420 KB)
  15. NVIDIA Corporation: HRAA: High-resolution Antialiasing through Multisampling. Technical Brief, 2001 (PDF, 2,5 MB)
  16. Tomas Akenine-Möller, Jacob Ström: Graphics for the Masses: A Hardware Rasterization Architecture for Mobile Phones. ACM Transactions on Graphics 22, 3 (Jul. 2003): 801–808, ISSN 0730-0301 (Online)
  17. Tomas Akenine-Moller: An Extremely Inexpensive Multisampling Scheme. Technical report, Chalmers University of Technology/Ericsson Mobile Platfroms AB, Aug. 2003, S. 79 (PDF, 165 KB)
  18. Jon Hasselgren u. a.: A Family of Inexpensive Sampling Schemes. Computer Graphics Forum 24, 4 (Dec. 2005): 843–848 (Online)
  19. J. I. Yellott Jr.: Spectral Consequences of Photoreceptor Sampling in the Rhesus Retina. Science 221, 4608 (Jul. 22, 1983): 382–385, ISSN 0036-8075. Zitiert in Robert Cook: Stochastic Sampling in Computer Graphics. ACM Transactions on Graphics 5, 1 (Jan. 1986): 51–72
  20. Ares Lagae, Philip Dutré: A Comparison of Methods for Generating Poisson Disk Distributions. Report CW 459, Department of Computer Science, Katholieke Universiteit Leuven 2006 (Online)
  21. Siehe etwa Turner Whitted: An Improved Illumination Model for Shaded Display. Communications of the ACM 23, 6 (June 1980): 343–349 (PDF, 4,6 MB)
  22. Stephanie Winner u. a.: Hardware Accelerated Rendering Of Antialiasing Using A Modified A-buffer Algorithm. In SIGGRAPH ’97 Proceedings, S. 307–316. ACM Press, New York 1997, ISBN 0-89791-896-7
  23. Norman Jouppi, Chun-Fa Chang: Z³: An Economical Hardware Technique for High-Quality Antialiasing and Transparency. In Proceedings of the Eurographics/SIGGRAPH Workshop on Graphics Hardware ’99, S. 85–93. ACM, New York 1999, ISBN 1-581-13170-4
  24. Edge Antialiasing in der MSDN Library
  25. Michael Deering, David Naegle: The SAGE Graphics Architecture. In SIGGRAPH ’02 Proceedings, S. 683–692. ACM, New York 2002, ISBN 1-58113-521-1 (PDF, 190 KB)

Wikimedia Foundation.

Игры ⚽ Нужна курсовая?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Kantenglättung — Kantenglättung,   Anti Aliasing …   Universal-Lexikon

  • Kantenglättung — Zufügen von Zwischentönen zur Kantenglättung und Verhinderung von Treppen in der Grafikbearbeitung (anti aliasing). aliasing, dithering …   Online-Wörterbuch Deutsch-Lexikon

  • FSAA — Eine Computergrafik, die oben ohne und unten mit Antialiasing berechnet wurde. Durch Antialiasing wird das harte Erscheinungsbild der Objektkanten geglättet und dünne Objekte fehlerfrei dargestellt. Antialiasing, auch Anti Aliasing, bezeichnet in …   Deutsch Wikipedia

  • Schriftglättung — Eine Computergrafik, die oben ohne und unten mit Antialiasing berechnet wurde. Durch Antialiasing wird das harte Erscheinungsbild der Objektkanten geglättet und dünne Objekte fehlerfrei dargestellt. Antialiasing, auch Anti Aliasing, bezeichnet in …   Deutsch Wikipedia

  • Treppeneffektglättung — Eine Computergrafik, die oben ohne und unten mit Antialiasing berechnet wurde. Durch Antialiasing wird das harte Erscheinungsbild der Objektkanten geglättet und dünne Objekte fehlerfrei dargestellt. Antialiasing, auch Anti Aliasing, bezeichnet in …   Deutsch Wikipedia

  • Treppenglättung — Eine Computergrafik, die oben ohne und unten mit Antialiasing berechnet wurde. Durch Antialiasing wird das harte Erscheinungsbild der Objektkanten geglättet und dünne Objekte fehlerfrei dargestellt. Antialiasing, auch Anti Aliasing, bezeichnet in …   Deutsch Wikipedia

  • Antialiasing (Computergrafik) — Eine Computergrafik, die oben ohne und unten mit Antialiasing berechnet wurde. Durch Antialiasing wird das harte Erscheinungsbild der Objektkanten geglättet und die dünnen Streifen werden realistischer dargestellt. Antialiasing, auch Anti… …   Deutsch Wikipedia

  • AMD Catalyst — Entwickler AMD Aktuelle Version 11.11 (15. November 2011) Betriebssystem Windows und Linux Kategorie Treiber …   Deutsch Wikipedia

  • 2D-Computergrafik — Die Computergrafik ist ein Teilgebiet der Informatik, das sich mit der computergestützten Erzeugung[1], im weiten Sinne auch mit der Bearbeitung[2] von Bildern befasst. Mit den Mitteln der Computergrafik entstandene Bilder werden Computergrafiken …   Deutsch Wikipedia

  • 3D-Computergrafik — Die Computergrafik ist ein Teilgebiet der Informatik, das sich mit der computergestützten Erzeugung[1], im weiten Sinne auch mit der Bearbeitung[2] von Bildern befasst. Mit den Mitteln der Computergrafik entstandene Bilder werden Computergrafiken …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”