A fordított geokódolás (vagy angolul : fordított geokódolás ) a geokódolás inverz műveletének végrehajtása , vagyis a földrajzi koordinátákhoz cím megadása . Az így talált cím felhasználható olyan geolokációs alkalmazásokban, amelyek képesek megjelölni azt a címet, ahol a felhasználó található. Tágabb, és különleges esetekben, amikor a cím csökken a legegyszerűbb kifejezés, fejlett alkalmazások lehetővé teszik, hogy azonosítsa a város, kerület, megye, tartomány, vagy bármely más üzleti rendezési At származó koordinátákat.
A postai cím manapság továbbra is a városban való eligazodás egyik elterjedtebb eszköze. A jelenlegi helymeghatározást lehetővé tevő eszközök ezután egyszerű módszert kínálnak számunkra, hogy fordított geokódolással eligazodjunk az űrben. Így ahelyett, hogy azt mondanám, hogy "a 48.8322,2.356417 GPS-ponton vagyok", könnyebb lesz azt mondani, hogy "a Place d'Italie közelében vagyok ".
Bővített módon a fordított geokódolás egyszerű módot kínál arra is, hogy megtudjuk, egy cím egy korábban elhatárolt szektorban van-e. Valójában ebben a konkrét esetben a cím geokódolással kezdődik, majd az így kiszámított koordinátákat fordított geokódolással fogják használni annak a szektornak a meghatározásához, amelyhez ez a cím tartozik.
Végül a fordított földbevonat számos helyalapú szolgáltatáshoz hasznos . A folyamat lehetővé teszi a felhasználó körüli érdekes helyek (üzletek, éttermek stb.), Úti céljaik és tevékenységeik felderítését.
Csakúgy, mint egy Geocoder Képesnek kell lennie, hogy a geokódoláshoz egy cím a különböző minőségi szintek (lásd Geokódolási ), a fordított Geocoder ki kell tudni honnan koordinátákat, hogy visszatérjen:
Így megkülönböztetjük az előző elemek közül a következő topológiát:
A geokódolástól eltérően itt egy elem keresését topológiai lekérdezéssel hajtják végre. A geokódoláshoz tapasztalt megoldásokhoz hasonló módon azonban a javasolt koordináták ritkán felelnek meg a keresett pont pontos koordinátáinak. Így a topológiai kérelem a kért ponttól legközelebb eső elemekre vonatkozik. A keresett elemek topológiájától függően a topológiai lekérdezés ezután különböző formákban fejezhető ki:
Miután ezeket az elemeket meghatározták egy meghatározott küszöbtávolságra, fel lehet tenni a bemutatásuk relevanciájának kérdését. Ezen eredmények bemutatása itt függ a felhasználás körülményeitől: sebességtől, a fordított geokódolás tárgyától.
Vegyük például a "48.8322,2.356417" fordított geokódolását. Eredményként kaphatnánk:
Például egy gyalogos elvárja, hogy megtalálja az első két eredményt, és az utolsó eredményt általában figyelmen kívül hagyja. Ezek relevanciája megkérdőjelezhető a kerületek vagy az önkormányzat határain. Végül az első két eredmény megjelenítésének nincs értelme egy repülőgép fedélzetén, ellentétben az utóbbi kettővel.
A fordított geokódolás optimalizálási technikái hasonlóak a fizikai ütközésszámítási motorok optimalizálási technikáihoz. Egyszerű optimalizálás: először egy keresést kell végrehajtani egy egyszerűsített objektumon a jelöltek számának csökkentése érdekében, majd a tényleges számítás elvégzéséhez.
Ez az elv különösen hatékony a sokszögbe való beilleszkedés vagy egy szelvény ütközése esetén, amelyek mindkettőt körülvevő téglalap formájában egyszerűsíthetik. A 2D-ben levő téglalap legfeljebb 4 tesztet igényel az ütközés biztosítása érdekében. A korlátozó téglalap indexelési technikák ezután lehetővé teszik a jó teljesítményszint biztosítását.