Zusammenfassung
Im letzten Kapitel haben wir implizit angenommen, daß die darzustellenden Objekte durch ebene Polygone definiert werden, die einzeln auf die Projektionsebene abgebildet werden, indem ihre Kanten nach dem Clippen bzgl. der kanonischen Sichtvolumen auf die Projektionsebene projiziert werden. Dies führt dazu, daß die Objekte als Drahtgitterobjekte auf dem Bildschirm dargestellt werden. Sofern sie innerhalb des Sichtvolumens liegen, werden alle Teile aller Objekte auf dem Bildschirm dargestellt. Die Tatsache, daß Teile eines Objektes von anderen Objekten oder von anderen Teiles des gleiches Objektes verdeckt sein können, wird in der Bildschirmdarstellung nicht wiedergegeben.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
In [CE88] findet man einen — allerdings recht komplizierten — Algorithmus mit der theoretisch optimalen Laufzeit O(s + n log n). Der Algorithmus ist eine Mischung verschiedener Verfahren und Datenstrukturen wie Scangeraden-Methode, Segmentbäume, topologisches Scanverfahren usw. Ein Einsatz im vorliegenden Fall wird sich aber wegen des großen Verwaltungsaufwandes des Verfahrens nur in den seltensten Fällen lohnen.
Wir stellen in diesem Kapitel in den Programmskizzen Polygone und deren Kanten als Datentyp int dar. Die zugehörigen Werte sind als Indizes in geeignete Datenstrukturen zu interpretieren, die eine genaue Beschreibung enthalten.
Mit Vektorgraphiksystemen können nur Drahtgittermodelle dargestellt werden.
Für jedes Bildschirmpixel muß ein Fließkommawert gespeichert werden. Bei einer Bildschirmauflösung von 1024 × 1024 sind dies z.B. 106 Fließkommawerte. Bei Verwendung von 32 Bit zur Darstellung eines Fließkommawertes belegt der z-Puffer damit 4MB des Hauptspeichers.
Eine sPARCstation2 in der GS-Ausführung stellt z.B. einen 16-Bit-z-Puffer zur Verfügung. In der GT-Ausführung wird ein 24-Bit-z-Puffer verwendet.
Dazu kann man z.B. den Algorithmus von Cohen und Sutherland aus Abschnitt 2.4.1 verwenden.
Wenn in zwei Dimensionen parallel gesucht wird, wird dies mit umschließenden Klammern dargestellt.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1993 B. G. Teubner Stuttgart
About this chapter
Cite this chapter
Rauber, T. (1993). Bestimmung sichtbarer Oberflächen. In: Algorithmen in der Computergraphik. Leitfäden und Monographien der Informatik. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-89537-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-322-89537-0_4
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-519-02127-8
Online ISBN: 978-3-322-89537-0
eBook Packages: Springer Book Archive