Si j'ai bien compris, vous mettez 9 ms pour trouver le plus proche voisin d'un point par rapport à 10000 points.
et ce, uniquement par rapport aux coordonnées x,y.
Donc moi qui doit faire ça...
Type: Messages; Utilisateur: Yannok
Si j'ai bien compris, vous mettez 9 ms pour trouver le plus proche voisin d'un point par rapport à 10000 points.
et ce, uniquement par rapport aux coordonnées x,y.
Donc moi qui doit faire ça...
Bonjour,
je n'ai pas le droit de poster mon code d'origine.
Actuellement l'appariement de points d'intérêt est fait par une fonction codée en C.
Une piste avait été de voir si à partir...
je travaille sous openCV en C++, donc actuellement je réalise l'appariement à l'aide d'une fonction propre à cette bibliothèque appelé cvFindFeatures qui me permet de trouver mes paires (id_courant...
Mais non ... la requête est en 64 dimensions :cette phrase est plutôt claire
mais dans ma vraie table il s'agit d'un vecteur à 64 dimensions (c'est un point d'intérêt avec 64 descripteurs
ex...
1 : Votre article ne m'a pas aidé pour moi il s'agit que d'espace limités à 3D
2 :
Heureusement que tout le monde ne pense pas comme ça.. on avancerait pas bcp ! ;)
Je pense qu'on s'éloigne...
je vais lire votre article mais vous parlez de st_distance or
on est bien dans un espace 2D et je travaille dans un espace 64 D...
De plus les données traitées par gist sont des points avec...
J'ai déjà fait beaucoup de recherches et j'avais en effet trouver quelques informations parlant de postGIS et de ST distance, mais selon moi, ce n'est pas adapter à des vecteurs à N dimensions ou N =...
OK merci quand même pour ton aide..
J'ai du mal à croire que personne d'autre ne s'est intéressé à la recherche du plus proche voisin dans un espace à N dimensions..
C'est pourtant courant...
Merci pour l'aide que vous souhaitez m'apporter.
je viens d'implémenter votre algo.
Certes il fonctionne mais comme je vous l'ai dit chaque point n'a pas 2 coordonnées x et y mais 64...
Bonjour,
Je pense que j'ai mal placé mon message donc je le déplace au bon endroit voici mon problème :
Je souhaiterai trouver, pour un point donné de la table courante, son plus proche voisin...
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.