DevProTalk

DevProTalk (http://www.devprotalk.com/index.php)
-   (X)HTML, JavaScript, DHTML, XML, CSS (http://www.devprotalk.com/forumdisplay.php?f=8)
-   -   Poligon formula - algoritam (http://www.devprotalk.com/showthread.php?t=11718)

mslavko 08. 11. 2013. 16:38

Poligon formula - algoritam
 
Da li postoji neka matematicka formula da se odredi da li odredjena tacka pripada poligonu?

Npr. Imamo sve tacke koje kada se spoje dobije se poligon i ostale tacke kojima je potrebno odrediti da li su unutar poligona?

Verovatno postoji neka matematicka formula ili algortiam???

Najblize sto sam nasao je ovo: http://sr.wikipedia.org/sr/%D0%A1%D0...82%D0%B0%D0%BC

Br@nkoR 08. 11. 2013. 17:06

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

ivanhoe 08. 11. 2013. 17:08

http://en.wikipedia.org/wiki/Point_in_polygon

mslavko 08. 11. 2013. 17:12

Citat:

Originalno napisao Br@nkoR (Napišite 111241)
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ć 08. 11. 2013. 18:25

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 08. 11. 2013. 18:49

:) 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:

Kôd:

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

ivanhoe 08. 11. 2013. 19:20

Jos lakse ti je da odredis tacku koja je sigurno van poligona (nju lako nadjes), spojis je linijom sa ovom drugom tackom i onda prebrojis koliko puta preseca ivice poligona. Ako je broj preseka neparan u poligonu je. Obrati paznju da moze da bude i paran broj preseka, u kom slucaju tacka nije u poligonu.

To se zove raycasting, ima detaljnije u onom Wiki clanku sto sam gore linkovao..

mslavko 27. 11. 2013. 10:11

A moze i ovako:

Kôd:

SELECT *  from locations where GISWithin(location, GeomFromText('Polygon(( 1 1, 1 100,100 1, 1 1))'));

:beer:

ivanhoe 30. 11. 2013. 03:00

To je za PostgreSQL ili je i mySQL dobio GIS funkcije?

mslavko 30. 11. 2013. 22:00

Klasican mysql ali s obzirom da kolega radi backend deo (roadvoyage.com) nisam detaljno bas upoznat sa tim, ali mysql baza je upitanju...


Vreme je GMT +2. Trenutno vreme je 06:38.

Powered by vBulletin® Verzija 3.6.8
Copyright ©2000 - 2022, Jelsoft Enterprises Ltd.
Copyright © DevProTalk. All Rights Reserved.

Mišljenja, saveti, izjave, ponude ili druge informacije ili sadržaji nastali na Sajtu su vlasništvo onoga ko ih je kreirao, a ne DevProTalk.com, tako da ne morate da se oslanjate na njih.
Autori poruka su jedini odgovorni za ovakve sadržaje. DevProTalk.com ne garantuje tačnost, kompletnost ili upotrebnu vrednost informacija, stavova, saveta ili datih izjava. Ne postoje uslovi pod kojima bi mi bili odgovorni za štetu ili gubitak koji je posledica bilo čijeg oslanjanja na nepouzdane informacije, ili bilo kakve informacije nastale kroz komunikaciju između registrovanih članova.
Web sajt može sadržavati linkove na druge web sajtove na Internetu ili neke druge sadržaje. Ne kontrolišemo niti podržavamo te druge web sajtove, niti smo pregledali bilo kakve sadržaje na takvim sajtovima. Mi nećemo biti odgovorni za legalnost, tačnost ili prikladnost bilo kog sadržaja, oglasa, proizvoda, usluga ili informacije lociranim na ili distribuiranih kroz druge web sajtove, niti za bilo kakvu štetu nastalu kao posledica takvih informacija. DevProTalk.com drži i čuva druga prava vlasništva na web sajtu. Web sajt sadrže materijale zaštićene copyright-om, zaštitne znakove i druge informacije o pravu vlasništva ili softver. Članovi mogu poslatu informacije zaštićene pravima vlasništva njihovih nosilaca i ona ostaju zaštićena bez obzira da li su oni koji prenose te informacije to naveli ili ne. Osim informacija koje su u javnom vlasništvu ili za koje dobijete dozvolu, nemate pravo da kopirate, modifikujete ili na bilo koji način menjate, objavljujete, prenosite, distribuirate, izvršavate, prikazujete ili prodajte bilo koju informaciju zaštićenu pravima vlasništva. Slanjem informacija ili sadržaja na bilo koji deo DevProTalk.com, Vi automatski dozvoljavate i predstavljate garanciju da imate pravo da dozvolite DevProTalk.com ili članovima DevProTalk.com bespovratnu, kontinualnu, neograničenu, globalnu dozvolu da koriste, kopiraju, izvršavaju, prikazuju i distribuiraju takve informacije i sadržaje i da iz takvih sadžaja koriste bilo koji deo u bilo koje svrhe, kao i pravo i dozvolu da koriste gore navedene sadržaje. Svi zaštitni znakovi (trademarks), logotipi, oznake usluga, firme ili imena proizvoda koji se pominju na ovom web sajtu su vlasništvo kojim raspolažu njihovi vlasnici.