Was ist die Aufgabe von Clipping?
Objekte, Teilobjekte außerhalb des Sichtfenster erkennen und verwerfen.
Welche Zustände kann ein Objekt beim Clipping haben?
- Objekt liegt vollständig drin -> zeichnen
- Objekt liegt vollständig draußen -> verwerfen
- Objekt liegt zum Teil drin ->Clipping-Kandidat
- Objekt liegt vollständig draußen -> verwerfen
- Objekt liegt zum Teil drin ->Clipping-Kandidat
Wie stellt man fest, ob eine Linie innerhalb des Sichtfensters liegt?
Testen, ob Endpunkte innen oder außen liegen
Region Code: Welches Bit ist für welche Seite zuständig
Bit4 Bit3 Bit2 Bit1
Top Bottom Right Left
Top Bottom Right Left
Wie ist das Vorgehen beim Cohen Sutherland Clipping?
Anfangs- und Endpunkt werden logisch miteinander vreknüpft um zu testen, ob die Linie geclippt werden muss.
Pseudo-Code Cohen-Sutherland Clipping
if A OR B = 0000 {
Zeichnen
}
if A AND B != 0000 {
Verwerfen
}
else A AND B = 0000 {
Clippen
}
Zeichnen
}
if A AND B != 0000 {
Verwerfen
}
else A AND B = 0000 {
Clippen
}
Vorgehen bei Clipping Kandidaten
- gege jede Begrenzung sequentiel abfragen
- wenn Intersectionpoint vorhanden -> clippen
- neues Segment testen
- ausführen, bis Region Code Test [0000], [0000]
- Linie zeichnen
- wenn Intersectionpoint vorhanden -> clippen
- neues Segment testen
- ausführen, bis Region Code Test [0000], [0000]
- Linie zeichnen
Wie wird die Koordinate des Schnittpunktes berechnet?
- 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
Setze y = ymax
- Bit 3 gesetzt (bottom)
Setze y = ymin
- Bit 2 gesetzt (right)
Setze x = xmax
- Bit 1 gesetzt (left)
Setze x = xmin
Vorteile/Nachteile Cohen Sutherland Clipping
+Effiziente Implemetierung
+ einfache Bitoperationen
- Nur für rechteckige Fenster verwendbar
+ einfache Bitoperationen
- Nur für rechteckige Fenster verwendbar
Kartensatzinfo:
Autor: dandy07
Oberthema: Design
Thema: Computergrafik
Schule / Uni: FH D
Ort: Düsseldorf
Veröffentlicht: 23.05.2010
Tags: Clipping, Cohen Sutherland
Schlagwörter Karten:
Alle Karten (20)
keine Schlagwörter
