Bonjour à tous,
je suis actuellement à la recherche d'un algorithme performant pour vérifier l'existence ou non d'un point parmi un nuage de points.
Les contraintes sont:
-le nuage de points peut contenir des millions de points (~3)
-la recherche doit s'exécuter des millions de fois (~20)
-le programme est en Java (pas forcément une contrainte)
-il peut y avoir des erreurs de précision, le nuage de points étant lu depuis un fichier texte et le point cherché étant recalculé
Parmi les algorithmes possibles j'ai vu que l'on peut:
-partitionner l'espace avec un Octree
-utiliser le locality sensitive hashing (cf: wikipedia)
Mais je me demandais si il n'y avait pas un moyen plus simple les algorithmes ci-dessus sont tous fait pour rechercher les voisins les plus proches dans mon cas il s'agit de déterminer si le point appartient ou non au nuage de point sachant que le nuage de points est un extrait des points cherchés par la suite.
Je vous remercie pour votre aide.
Bonne journée.
MilWolf.
Partager