Get these flashcards, study & pass exams. For free! Even on iPhone/Android!

Objekte, Teilobjekte außerhalb des Sichtfenster erkennen und verwerfen.

- Objekt liegt vollständig drin   -> zeichnen
- Objekt liegt vollständig draußen    -> verwerfen
- Objekt liegt zum Teil drin  ->Clipping-Kandidat

Wenn gilt:

Xmin <=  X  <= Xmax
Ymin <=  Y  <= Ymax

Wenn gilt:

Xmin <=  X  <= Xmax
Ymin <=  Y  <= Ymax

Wenn gilt:

Xmin <=  X  <= Xmax
Ymin <=  Y  <= Ymax

Wenn gilt:

Xmin <=  X  <= Xmax
Ymin <=  Y  <= Ymax

Wenn gilt:

Xmin <=  X  <= Xmax
Ymin <=  Y  <= Ymax

Testen, ob Endpunkte innen oder außen liegen

Bit4       Bit3       Bit2       Bit1
Top     Bottom    Right     Left

Unten-Links

Mitte-Links

Anfangs- und Endpunkt werden logisch miteinander vreknüpft um zu testen, ob die Linie geclippt werden muss.

Bitweise OR = 0000

Bitweise AND != 0000

Bitweise AND = 0000

if A OR B = 0000 {             
             Zeichnen
             }

if A AND B != 0000 {
              Verwerfen
             }

else A AND B = 0000 {               
              Clippen
            }

- gege jede Begrenzung sequentiel abfragen
- wenn Intersectionpoint vorhanden -> clippen
- neues Segment testen
- ausführen, bis Region Code Test [0000], [0000]
- Linie zeichnen

- Bit 4 gesetzt (top)
   Setze y = ymax

- Bit 3 gesetzt (bottom)
   Setze y = ymin

- Bit 2 gesetzt (right)
   Setze x = xmax

- Bit 1 gesetzt (left)
   Setze x = xmin

+Effiziente Implemetierung
+ einfache Bitoperationen

- Nur für rechteckige Fenster verwendbar

x(ay - by) + y(bx - ax) + axby - aybx = 0