Pozdrav svima !
Iz filea ucitavam x,y koordinate tocaka, koji se spajaju pravcima i cine obicno neki nepravilni poligon. Problem se sastoji u odredivanju da li se neka nova tocka, nalazi unutar ili van tog poligona.
Primjer: imamo cetiri tocke
(0,0)
(0,5)
(5,5)
(5,0)
(kvadrat)
Da li tocka (6,5) upada unutra ili van ?
Ne znam kako uopce pristupiti problemu. Razmisljao sam da vrsim linearnu interpolaciju, pa ispitujem za zadanu tocku da li je veca ili manja od x odnosno y koordinate... je li se netko do sada susretao s ovako necim?
Sve ideje dobrodosle.
pozdrav
dig