10 Kasım 2020 Salı

Geospatial Searches - En Yakın Komşu Arama (Nearest Neighbor Search)

Giriş
Belli bir alan içinde bir şey arama için kullanılır. Temel 3 tane yöntem var
1. Point and Radius
2. Bounding Box
3. Polygon

Bu 3 tane arama yönteminin hangi veriyapısı veya algoritma ile gerçekleştirildiği ayrı bir konu. En yakın komşu arama yazısında bazı fikirler var.

1. Point and Radius
Bu arama yönteminin diğer isimleri aynı zamanda "point and radius", "point and distance, "radius-based" gibi isimlerle de biliniyor.

Örnek
Şöyle bir örnek verilebilir.
Often we want to know what's nearby or within a specified distance of a specific point. In my use case, I'd like to know what cities and towns are near the GRSM national park...maybe within 50 miles as a starting point.
2. Bounding Box
Bu arama yönteminde yarıçap yerine bir kutunun sol üst ve sağ alt köşesi verilir.

3. Polygon
Bu arama yönteminde bir kapalı polygon'un köşeleri verilir. 

Hiç yorum yok:

Yorum Gönder