Algoritmus pro ořezávání 2D polygonů
Algoritmus pro ořezávání 2D polygonů
Algoritmus pro ořezávání 2D polygonů
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>Algoritmus</strong><br />
Cohen-Sutherland<br />
Hodnota 1 v kódu znamená hodnotu true true a<br />
kód je tvořen podle následujících pravidel (bity<br />
počítáme zprava):<br />
– bit 0 - bod bod je vlevo od obdélníka obdélníka<br />
– bit 1 - bod bod je vpravo od obdélníka<br />
– bit 2 - bod bod je pod obdélníkem<br />
– bit 3 - bod je nad obdélníkem<br />
Po zakódování mohou nastat následující<br />
případy:<br />
– kód oblasti je roven roven nule <strong>pro</strong> <strong>pro</strong> oba oba koncové koncové body body<br />
úsečky - přímka leží leží uvnitř oblasti,<br />
– kódy obou koncových bodů mají stejný bit bit<br />
nenulový nenulový - přímka přímka leží mimo obdélník,<br />
– u ostatních možností přímka <strong>pro</strong>chází hranou<br />
obdélníka.