Comment fonctionne une base de données spatialisée (qui permet d'interroger des données géometriques).
En fait les coordonnées 2D ou 3D sont converties dans l'espace de Hilbert qui correspond à un chiffre pour rechercher l'ensemble des points inclus dans une zone, il suffit de convertir les coins de cette zone et chercher les points. Beaucoup plus rapide qu'une bête recherche.
(Permalink)