0
Je n'arrive pas à comprendre cette situation. Comment l'arbre peut aider à accélérer la recherche de polygones proches en utilisant la mesure de distance de Hausdorff. Dites-moi s'il vous plaît comment je peux trouver des polygones proches pour P4? 
Algorithmes de clustering et distance de Hausdorff
oui, mais comment l'accélérer en utilisant R tree? je veux réduire la complexité de n^2 à logn, si je vais rechercher les polygones les plus proches pour tous les polygones – kangarooo
Si la distance minimale du cadre de délimitation de P1, P2, P3 au cadre de délimitation de P4, P5, P6 est trop grande , vous n'avez pas besoin de regarder par exemple P1, P4, et c'est ainsi que vous obtenez l'accélération. C'est ce qu'on appelle "l'élagage des résultats de recherche". Vous pouvez seulement descendre à O (n log n) mais pour la recherche par paires, et seulement pour les petits seuils de distance. –
oh l'ai eu! merci beaucoup – kangarooo