1
J'ai une base de données de 20k + villes avec la latitude et la longitude et j'ai besoin de faire beaucoup de questions point le plus proche (quelle ville est le plus proche à certains lat, long point) contre ce jeu de données. Je suppose qu'un R-Tree ou un QuadTree serait une structure de données parfaite pour cela, mais je n'ai pas réussi à trouver une implémentation de ruby fonctionnelle. En connaissez-vous?Bibliothèque décente (r-tree, quad-tree ou similaire) en ruby pour la recherche de données spatiales