Algoritmus pro ořezávání 2D polygonů
Algoritmus pro ořezávání 2D polygonů
Algoritmus pro ořezávání 2D polygonů
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>Algoritmus</strong> Cyrus-Beck<br />
Tento algoritmus slouží k<br />
<strong>ořezávání</strong> úseček vůči<br />
konvexnímu n-úhelníku.<br />
<strong>Algoritmus</strong> je založen na<br />
znalosti normál hran<br />
konvexního n-úhelníka,<br />
podle kterého úsečky<br />
ořezáváme.<br />
Přímka může <strong>pro</strong>tínat tento<br />
n-úhelník nejvýše ve dvou<br />
bodech, pokud pomineme<br />
speciální případ, kdy úsečka<br />
leží na některé hraně.