Käänteinen geokoodauksen (tai Englanti : käänteinen geokoodauksen ) on suorittaa käänteinen toiminta geokoodaamista sanoen määrittää osoitteen maantieteelliset koordinaatit . Näin löydettyä osoitetta voidaan käyttää paikkatietosovelluksissa, jotka pystyvät osoittamaan osoitteen, jossa käyttäjä sijaitsee. Laajennuksena ja erityistapauksissa, joissa osoite supistetaan yksinkertaisimpaan ilmaisuunsa, edistyneiden käyttötarkoitusten avulla voidaan tunnistaa kaupunki, piiri, lääni, maakunta tai mikä tahansa muu yrityksen kaava At koordinaateista.
Postiosoite pysyy nykyään yleisempi tapa löytää tiensä kaupungissa. Nykyiset maantieteellisen sijainnin mahdollistavat työkalut tarjoavat meille yksinkertaisen tavan löytää tie avaruudessa käänteisellä geokoodauksella. Siten sen sijaan, että sanotaan "Olen GPS-pisteessä 48.8322,2.356417", on helpompaa sanoa "Olen lähellä Place d'Italieta ".
Laajennetulla tavalla käänteinen geokoodaus tarjoaa myös yksinkertaisen tavan tietää, onko osoite aiemmin rajatulla sektorilla. Todellakin, tässä nimenomaisessa tapauksessa osoite alkaa geokoodaamalla, niin laskettuja koordinaatteja käytetään käänteisessä geokoodauksessa määrittämään sektori, johon tämä osoite kuuluu.
Lopuksi käänteinen maalaus on hyödyllistä useille sijaintipohjaisille palveluille . Prosessi mahdollistaa käyttäjän mielenkiinnon kohteiden (kaupat, ravintolat jne.), Heidän määränpäänsä ja toimintojensa tunnistamisen.
Aivan kuten geokooderin On kyettävä toimittamaan osoitteen geokoodaus eri laatutasoille (katso Geokoodaus ), käänteisen geokooderin On kyettävä palamaan koordinaateista:
Täten erotellaan edeltävien elementtien joukosta seuraava topologia:
Toisin kuin geokoodaus, elementin haku suoritetaan tässä topologisella kyselyllä. Ehdotetut koordinaatit vastaavat kuitenkin samalla tavalla kuin geokoodauksessa havaitut ratkaisut vastaavasti tavoitellun pisteen tarkkoja koordinaatteja. Siten topologinen pyyntö liittyy elementteihin, jotka ovat lähimpänä etäisyyttä pyydettyyn pisteeseen. Haettujen elementtien topologiasta riippuen topologinen kysely voidaan sitten ilmaista eri muodoissa:
Kun nämä elementit on tunnistettu tietylle kynnysmatkalle, voidaan esittää kysymys niiden esityksen merkityksellisyydestä. Näiden tulosten esittäminen riippuu tässä käyttökontekstista: nopeus, käänteisen geokoodauksen kohde.
Harkitse esimerkiksi käänteistä geokoodausta "48.8322,2.356417". Voisimme saada tuloksia:
Esimerkiksi jalankulkija odottaa löytävänsä kaksi ensimmäistä tulosta ja jättää viimeisen huomiotta. Niiden merkitys voidaan kyseenalaistaa piirien tai kunnan rajoilla. Lopuksi kahden ensimmäisen tuloksen näyttämisellä ei olisi mitään järkeä lentokoneessa, toisin kuin kaksi viimeistä.
Käänteisen geokoodauksen optimointitekniikat ovat samanlaisia kuin fyysisten törmäyslaskureiden optimointitekniikat. Yksinkertainen optimointi on suorittaa haku yksinkertaistetusta objektista ensin ehdokkaiden määrän vähentämiseksi ja sitten varsinaisen laskennan suorittamiseksi.
Tämä periaate on erityisen tehokas etsittäessä polygoniin sisällyttämistä tai törmäystä osaan, joita molempia voidaan yksinkertaistaa ympäröivän suorakulmion muodossa. 2D: n rajoittava suorakaide vaatii enintään 4 testiä törmäyksen varmistamiseksi. Rajoittavat suorakulmion indeksointitekniikat mahdollistavat sitten hyvän suorituskyvyn varmistamisen.