Ellipse Rendering Algorithms Von Christoph Helmberg.

Verfasser: Helmberg, Christof
Sachtitel: Ellipse Rendering Algorithms. Von Christoph Helmberg. [Mit Fig.]
Herausgeber: Graz (1991). II, 107 S. 4
Impressum: Graz, Techn. Univ., Inst. f. Grundlagen d. Informationsverarbeitung, Diplomarb. v. 1991.
Standort: Hauptbibliothek - Magazin
Signatur: II 74.536a

Abstract
Die Ellipse in allgemeiner Lage ist, im besonderen seit der Definition des CGI-Standards, ein Grundelement der Computergrafik. Es werden Strategien und Algorithmen zur Darstellung von Ellipsen allgemeiner Lage auf Rasterbildschirmen vorgestellt und diskutiert. Dabei wird auch auf den CGIStandard und spezielle Moeglichkeiten bei Hardware Implementierungen eingegangen. Es findet sich eine Definition der besten Approximation von Ellipsen und Ellipsenboegen in allgemeiner Lage, die allen allgemein anerkannten Kriterien genuegt. Zur Erzeugung der besten Approximation wird ein neuer, konkurrenzfaehiger Algorithmus konstruiert. Der Algorithmus von Pitteway und der Algorithmus von Maxwell & Baker werden hergeleitet und diskutiert. Es folgen Verbesserungen und Erweiterungen zum Algorithmus von Maxwell & Baker: Man erreicht eine Beschleunigung um den Faktor vier, eight-way stepping kann garantiert werden, verschiedene Varianten der Bogenerzeugung und Antialiasing Algorithmen werden vorgestellt, zusaetzlich ist eine wesentliche Verbesserung der Genauigkeit moeglich. Die einzelnen Algorithmen koennen nach dem Pipelining Modell beliebig miteinander kombiniert werden. Alle Algorithmen sind in Pascal explizit angefuehrt.

Betreuer
Fellner

Institut für Informationsverarbeitung und Computergestützte neue Medien