Graphics Reference
In-Depth Information
Tab. 9 . 3 Algorithmen im Überblick
Algorithmus
Objektraum-
Bildraum-
Hybrider
Methode
Exakte
Sichtbarkeits-
bestimmung am
virtuellen Modell
Sichtbarkeit wird an
diskreten Bildpunk-
ten bestimmt (Pixel)
Nutzt die
Genauigkeit des
Objektraums, zeich-
net im Bildraum
Hardware
Unabhängig
Abhängig
Bearbeitet
Jedes Objekt n
Jedes Pixel p
n 2
Aufwand
n p
Punkt -
orientiert
-
Z-Buffer
Depth Sort
RayCasting
Linien -
orientiert
Maler (Painter)
Appel
Haloed Lines
Scanline
Watkin
Objektraum-
Rasterzeilen
Flächen -
orientiert
Tiefensortierung
Weiler-Atherton
Warnock (BSP)
Tiefensortierung
Prioritätsliste
BSP
Prioritätslisten erstellen im Objektraum eine Liste der Facetten mit deren Ent-
fernung zum Beobachter. Die Liste (Prioritätsliste) wird nach abnehmender Ent-
fernung sortiert. Das Sichtbarkeitsproblem löst sich ganz automatisch, wenn im
Bildraum die Facetten in der Reihenfolge der Prioritätsliste dargestellt werden,
d. h., die letzte Facette liegt dann am nächsten zum Beobachter.
Der Objektraum-Rasterzeilen-Algorithmus arbeitet mit einer Rasterzeile des
virtuellen Bildes im Objektraum und kann alle Berechnungen mit der Gleitkom-
magenauigkeit durchführen. Die ‚Objektraum-Rasterzeile' wird anschließend in
die Bildraum-Rasterzeile transformiert und dargestellt.
Der Einsatz dieser Algorithmen hängt sehr stark von der jeweiligen Aufgaben-
stellung ab (Tab. 9.3 ). Da sich Ausstattung und Leistungsspektrum der Hardware
ständig und stark ändern, lassen sich heute allgemeingültige Empfehlungen für das
eine oder andere Verfahren nicht geben, sie können morgen bereits überholt sein.
Nur soviel scheint dauerhaft zu sein:
Für Strichzeichnungen ohne Verdeckung durch Facetten sind Objektraumalgo-
rithmen vorzuziehen.
Für flächenhafte Darstellung eignen sich hybride oder nur Bildraumverfahren
besser.
Die meisten Verfahren stehen in engem Zusammenhang mit leistungsfähigen
Algorithmen durch Ausnutzung aller sich bietenden Kohärenzeigenschaften. Bei
den Algorithmen geht es vor allem um folgende Aufgaben:
Search WWH ::




Custom Search