Je suis à la recherche d'une implémentation de R-Tree, en C, Objective-c et même C++, qui sera efficace pour chercher le rectangle 2D dans lequel un point tombe (l'efficacité de la mémoire serait aussi grande, mais je peux sacrifier peu plus de mémoire pour le temps même pendant que je suis sur un iPhone). Une bonne documentation sera également appréciéeOù puis-je trouver une implémentation efficace de R-Tree?
6
A
Répondre
5
Extraire this page, il fournit des implémentations (en C, C++, Java, etc.) pour plusieurs variantes (R *, R +, etc.).
Je l'ai trouvé aussi sur le web, il semble que le même code a été porté dans différentes langues. Je vais le tester et vous laisser savoir ^^ – rano
lien est mort, devrait être mis à jour. – inf
@bamboon: merci d'avoir signalé cela, j'ai corrigé le lien. –