next up previous contents
Next: transform Up: Modulbeschreibung Previous: preprocess

clip

  Dieses Modul dient allein zur Verbesserung der Rechengeschwindigkeit, d.h. der Algorithmus soll mehr auf schnelles als auf vollständiges Klippen ausgelegt sein.

Mit Hilfe der Funktion clip werden vor der Transformation und Projektion Polygone als OUT_OF_SCREEN markiert, welche sich ausserhalb des Bildschirmbereiches befinden. Punkte, welche nicht Eckpunkt eines sichtbaren Polygons sind, werden mit dem Kennzeichen NO_POLYGON_ON_SCREEN versehen. Da sich jedes Polygon in einer im Modul preprocess berechneten Kugel befindet, wird der Test für das Klippen relativ einfach: ist die Kugel ausserhalb des Sichtfeldes muss auch das entsprechende Polygon ausserhalb sein und kann entsprechend markiert werden.

Die Funktion clip2 bezeichnet alle noch sichtbaren Polygone mit ALL_ABOVE, falls alle seine Eckpunkte oberhalb der x-Achse des Bildschirmausschnittes sind.  


Martin Frey
Tue Jun 17 13:29:20 MET DST 1997