Posted By: Ped (PhoneChange see Query) on 'CZprogram' Title: Re: Algoritmus na urceni bodu v polygonu Date: Fri Oct 24 16:20:02 1997 ahojte. ja som mal podobny problem, az na to, ze u mna to boli aj nekonvexne polygony ... poriesil som tak, ze som zobral vsetky hrany, ktore lezali v danej "vyske" (abo "sirke" proste si vezmi jednu os) Teraz ved z bodu P polpriamku rovnobeznu s tou druhou osou (cize po sirke ;), a rataj prieniky. Ak je ich neparny pocet, tak bod P je vo VNUTRI polygonu. Este sa musis sam so sebou dohodnut, co to znamena, ked bod P lezi priamo na niektorej hrane polygonu .... ja to povazujem za rovnaky pripad, ako keby bol vo vnutri. (a koncim s ratanim prienikov). Toto funguje na vsetky uzavrete polygony, prip. aj s "dierami". Pozor pri implementacii na to, ked mas dve usceky spojene bodom a ta polpriamka prechadza prave tym bodom. Je to totiz len jedna ciara, ale prienik s bodom mas 2x !! (ak si nedas pozor of course :) Inac, este sa da tak, ze ak mas tie hrany polygonu orientovane, tak si zakazdym vyratas pre vsetky hrany, ci ten bod P lezi "vo vnutri" a ak pri niektorej hrane to neplati, tak je mimo polygonu. (v rovine 2x nasobenie zistenie polohy bodu voci orientovanej usecke) sorry za preklepy, ale mam tagy lag, ze tento post som pisal 30 minut, a to som kontroloval len 3 odstavce .... Your Mr.PED / 7 GODS demo group member. ALWAYS served COOL ! *keep smiling* (_ "~/~" -=- deRATized RAT -=- QUERY/FINGER hellco@kosice.upjs.sk ,_oo_, From 1.March is phone to Slovakia +421 ! Poor M$ Wind0zE uzerz... `' NEW: 7 GODS demo group WWW pages: "http://music.box.sk/7gods/"