Poligon formula - algoritam

[Br@nkoR]

Ukoliko ti je potebno za Google Maps Javascript API, u istom imaš metod containsLocation u okviru google.maps.geometry.poly

https://developers.google.com/maps/d...reference#poly

[mslavko]

Originalno napisao Br@nkoR

Ukoliko ti je potebno za Google Maps Javascript API, u istom imaš metod containsLocation u okviru google.maps.geometry.poly

https://developers.google.com/maps/d...reference#poly

Nije za google maps vec za bazu podataka... poligon crtam na google mapi medjutim sad moram iz baze da izvucem lokacije koje su unutar poligona...

[Miroslav Ćurčić]

Onako iz glave:
Tačka je u poligonu ako se nalazi unutar svih njegovih uglova.
Nađi kako odrediti da li je unutar ugla i eto rešenja.

[mslavko]

teorijski da, takodje

odredi se tacka koja je u poligonu i tacka ciju pripdnost treba ispitati, pa ako linija koja spaja te dve tacke preseca poligon znaci da tacka ciju vrednost treba ispitati nije u poligonu, obrnuto jste u poligonu...

sa neta sam naso ovo:

function insidePoly(poly, pointx, pointy) {
    var i, j;
    var inside = false;
    for (i = 0, j = poly.length - 1; i < poly.length; j = i++) {
        if(((poly[i].y > pointy) != (poly[j].y > pointy)) && (pointx < (poly[j].x-poly[i].x) * (pointy-poly[i].y) / (poly[j].y-poly[i].y) + poly[i].x) ) inside = !inside;
    }
    return inside;
}

videcu dal radi pa cu postaviti odgovor