Ters coğrafi kodlama (ya da İngilizce : ters coğrafi kodlama ) ters işlem yapmaktır coğrafi kodlama , söylenecek bir adres atamak için coğrafi koordinatlar . Bu şekilde bulunan adres, kullanıcının bulunduğu adresi gösterebilen konum belirleme uygulamalarında kullanılabilir . Uzantı olarak ve adresin en basit ifadesine indirgendiği özel durumlarda, gelişmiş kullanımlar kasaba, ilçe, ilçe, il veya diğer herhangi bir iş bölgesini Koordinatlardan tanımlamayı mümkün kılar .
Posta adresi bugünlerde bir şehirde bir yolunu bulma daha yaygın yolu kalır. Coğrafi konum belirlemeye izin veren mevcut araçlar, bize uzayda ters coğrafi kodlama ile yolumuzu bulmanın basit bir yolunu sunuyor. Böylece "48.8322,2.356417 GPS noktasındayım" demek yerine " Place d'Italie yakınlarındayım" demek daha kolay olacaktır .
Genişletilmiş bir şekilde, ters coğrafi kodlama aynı zamanda bir adresin önceden sınırlandırılmış bir sektörde olup olmadığını bilmenin basit bir yolunu sunar. Aslında, bu özel durumda, adres coğrafi olarak kodlanarak başlayacak, daha sonra bu şekilde hesaplanan koordinatlar, bu adresin ait olduğu sektörü belirlemek için bir ters coğrafi kodlamada kullanılacaktır.
Son olarak, ters coğrafi kaplama, bir dizi konum tabanlı hizmet için kullanışlıdır . Süreç, kullanıcının etrafındaki ilgi çekici noktaları (mağazalar, restoranlar, vb.), varış yerlerini ve faaliyetlerini tespit etmeyi mümkün kılar.
Tıpkı bir coğrafi kodlayıcının Farklı kalite seviyeleri için bir adresin coğrafi kodlamasını sağlayabilmesi gerektiği gibi (bkz. Geocoding ), bir ters coğrafi kodlayıcı Koordinatlardan geri dönebilmeli:
Bu nedenle, önceki öğeler arasında aşağıdaki topolojiyi ayırt edeceğiz:
Coğrafi kodlamadan farklı olarak, bir eleman araması burada topolojik sorgu ile gerçekleştirilir. Ancak, coğrafi kodlama için karşılaşılan çözümlere benzer bir şekilde, önerilen koordinatlar nadiren aranan noktanın tam koordinatlarına karşılık gelir. Bu nedenle, topolojik istek, istenen noktaya en yakın mesafedeki elemanlarla ilgilidir. Aranan elemanların topolojisine bağlı olarak, topolojik sorgu daha sonra farklı biçimlerde ifade edilebilir:
Bu unsurlar belirli bir eşik mesafesi için tanımlandıktan sonra, sunumlarının uygunluğu sorusu sorulabilir. Bu sonuçların sunumu burada kullanım bağlamına bağlı olacaktır: hız, ters coğrafi kodlama nesnesi.
Örneğin, "48.8322,2.356417"nin ters coğrafi kodlamasını düşünün. Sonuç olarak şunları elde edebiliriz:
Örneğin, bir yaya ilk iki sonucu bulmayı bekleyecek ve genellikle sonuncuyu görmezden gelecektir. Bunların alaka düzeyi, ilçe veya belediye sınırlarında sorgulanabilir. Son olarak, ilk iki sonucun gösterilmesi, son ikisinden farklı olarak bir uçakta bir anlam ifade etmeyecektir.
Ters coğrafi kodlama optimizasyon teknikleri, fiziksel çarpışma hesaplama motorlarını optimize etme tekniklerine benzer. Basit bir optimizasyon, önce aday sayısını azaltmak için basitleştirilmiş bir nesne üzerinde arama yapmak, ardından gerçek hesaplamayı gerçekleştirmektir.
Bu ilke, özellikle, her ikisi de çevreleyen bir dikdörtgen şeklinde basitleştirilebilen bir çokgene dahil etme veya bir bölümle çarpışma aramaları için etkilidir. 2B'de sınırlayıcı bir dikdörtgen, çarpışmayı sağlamak için maksimum 4 test gerektirir. Sınırlayıcı dikdörtgen indeksleme teknikleri daha sonra iyi bir performans seviyesi sağlamayı mümkün kılar.