Bonjour,

J'ai deux ensembles de points dans l'espace A et B. Je voudrais savoir quels sont les points de B qui sont proches de ceux de A (avec un seuil de distance).

J'ai implémenté un algorithme natif : je parcours tous les points de A et je calcules toutes les distances avec les points de B.

A et B étants très grands (5000 point en moyenne), cet algorithme est très long.

J'ai aussi essayé une autre méthode :
Je trouve une boite englobante de A (plus mon seuil de distance) et je cherche tous les points de B qui sont dans cette boite.

C'est mieux, mais je cherche un algorithme plus rapide.

Merci de m'aider