Algoritmus pro ořezávání 2D polygonů

More documents

Recommendations

Info

Vlastnosti Winding Number Při ři pohybu bodu P nebo hrany E, E, zůstává zůstává WN konstantní, konstantní, dokud P zůstane v kladné vzdálenosti od hrany E. Pro křivku ω je WN konstantní v pod<strong>pro</strong>storu R x R – ω. . Leží-li bod P v neohraničené komponentě, pak má WN = 0 Při překřížení paprsku a hrany se WN změní o +/-1. +/-1
První fáze algoritmu Určení všech průsečíků hran C a S polygonu – Složitost minimálně m*n *n /m = # vrcholů vrcholů S, S, n = # vrcholů vrcholů C/ C – Všechny tyto průsečíky budou vrcholy ve výsledku – Ukládáme si ukazatele na stejný průsečík v seznamu druhého polygonu Jejich následné zařazení do seznamu vrcholů obou <strong>polygonů</strong> – K tomu je zapotřebí spočítat tzv. α parametr, parametr, z kterého lze určit vzdálenost průsečíku od počátečního vrcholu hrany a zařadit tak správně všechny průsečíky na jedné hraně Platí – 0 < α < 1 – P.x .x = V[i].x + α * V[i+1].x – P.y = V[i].y + α * V[i+1].y
Page 1 and 2: Algoritmy pro ořezávání 2D poly
Page 3 and 4: Využití ořezávání v praxi Vy
Page 5 and 6: Algoritmus Cohen-Sutherland Algori
Page 7 and 8: Průsečíky s ořezávacím oknem
Page 9 and 10: Algoritmus Cyrus-Beck Tento algori
Page 11 and 12: Algoritmus Weiler-Atherton Algorit
Page 13 and 14: Algoritmus Greiner - Hormannův Gü
Page 15 and 16: Výstup Množina všech bodů lež
Page 17: Winding Number double isLeft(Point
Page 21 and 22: Druhá fáze algoritmu V fázi dv
Page 23: Zdroje Greiner, G. and Hormann, K.

Algoritmus pro ořezávání 2D polygonů

Create successful ePaper yourself

Delete template?

Save as template?