Rasgele bir çokgen alan için bir koordinatla ilişkili veri veritabanı arama

Question

Her girişin enlem/boylam koordinatlarına sahip bir nokta olarak işaretlendiği ilişkisel bir veritabanım var. Kullanıcıya, bir harita üzerinde rastgele bir çokgeni işaretleme ve çokgen şekildeki tüm girdileri geri döndürme yeteneği veriyorum.

Bunu başarmanın en iyi yolu ne olurdu? Ayrıca, küçük hataların iyi olduğuna dikkat edin (ör. Poligonu bir dizi dikdörtgen içine döndürmenin etkili bir yolu varsa, o zaman bu iyidir).

Answer 1

Kullanım mekansal uzantıları olduğu anlamına poligonun dışında olduğu anlamına çoğu veritabanları bu var. MySql'de bunları yalnızca işlemsel olmayan MyISAM tablolarıyla kullanabilirsiniz.

http://dev.mysql.com/doc/refman/5.0/en/spatial-extensions.html

Answer 2

Eski kesmek:

<point in question> için <point far away> bağlayan bir çizgi çokgenin sınırlayıcı bölümlerinin herhangi sahasına kez sayın.

• Hatta sayılar nokta
• Tek sayılar o çokgen içinde

Answer 3

bir yolu, hızlı bir şekilde dikkate noktalarının sayısı azaltmak için poligon sınırlayıcı dikdörtgen (yani sadece dak x min-y, maks-X, max-y hesaplamak için çokgendeki noktaları) ve sonra sınırlayıcı dikdörtgenin içindeki noktaları (örneğin x'in min-x ve max-x arasında ve y için de aynı olduğunu) seçin.

Tabii ki tüm bu noktalar mutlaka çokgen içinde değil, ama şimdi kodla bileyiniz.