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.
První fáze algoritmu<br />
Určení všech průsečíků hran C a S polygonu<br />
– Složitost minimálně m*n *n /m = # vrcholů vrcholů<br />
S, S,<br />
n = # vrcholů vrcholů<br />
C/ C<br />
– Všechny tyto průsečíky budou vrcholy ve výsledku<br />
– Ukládáme si ukazatele na stejný průsečík v seznamu druhého polygonu<br />
Jejich následné zařazení do seznamu vrcholů obou <strong>polygonů</strong><br />
– K tomu je zapotřebí spočítat tzv. α parametr, parametr,<br />
z kterého lze určit<br />
vzdálenost průsečíku od počátečního vrcholu hrany a zařadit tak správně<br />
všechny průsečíky na jedné hraně<br />
Platí<br />
– 0 < α < 1<br />
– P.x .x = V[i].x + α * V[i+1].x<br />
– P.y = V[i].y + α * V[i+1].y