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/"

Search the boards