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

More documents

Recommendations

Info

Zvláštní případy Leží-li nám bod, či hrana na hraně druhého polygonu, je nutné jej posunout o nejmenší možný úsek, výsledek zůstane stejný
Druhá fáze algoritmu V fázi dvě procházíme všechny průsečíky a přiřazujeme jim I/O atribut Ten určuje, zda v daném průsečíku vstupujeme dovnitř polygonu nebo jej opouštíme. Stejný průsečík může mít rozdílné atributy v rámci polygonů Vezmeme libovolný vrchol polygonu, zjistíme pomocí WN, zda je uvnitř či vně a jdeme po seznamu vrcholů, vždy, když narazíme na průsečík, změníme atribut a uložíme jej k danému průsečíku Toto provedeme pro oba polygony
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 and 18: Winding Number double isLeft(Point
Page 19: První fáze algoritmu Určení v
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?