Discussion :

[maria2013]

Bonjour,
depuis dès jours, je cherche un package R ou une fonction qui me permet de chercher pour un point donné tous ses voisins inscrit dans un rayon donné. J'ai trouvé la fonction nn2 de package RANN mais cette fonction prend en paramètre le nombre du voisins souhaité. Dans mon cas, je veux chercher dans un temps minimal tous les voisins de ce point selon un rayon donné. Est ce qu'il y a quelqu’un qui peut m'aider.
Et merci

[dev_ggy]

Bonjour,

Ce type d’algorithmes est basé sur des arbres-KD. Par construction ce type d'arbre ne permet pas de découper en fonction d'une distance. Par contre tu peux le parcourir et voir pour chaque sou parti si celle-ci est comprise dans le cercle de ton espace.

Au plaisir de vous lire.

[maria2013]

Bonjour,

Ce type d’algorithmes est basé sur des arbres-KD. Par construction ce type d'arbre ne permet pas de découper en fonction d'une distance. Par contre tu peux le parcourir et voir pour chaque sou parti si celle-ci est comprise dans le cercle de ton espace.

Au plaisir de vous lire.

Bonjour,
oui c'est bien ça le problème, pour mon cas je cherche s'il y a déjà un code R ou bien package prêt à utiliser. J'ai trouvé dans le package dbscan la fonction frNN qui fait le traitement souhaité sauf qu'elle refais à chaque fois le travail pour toute la matrice de données et moi je veux le faire pour une requête bien spécifique
pour gagner au niveau temps d'exécution.

[A. D.]

Bonjour,

Je ne sais pas si cela va vous aider, mais il est possible d'accéder au code complet du fonction en R comme suit par exemple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

package_name::function_name

Peut-être que vous pourriez donc repartir du code de la fonction que vous avez trouvée et le modifier pour qu'il corresponde à ce que vous souhaitez ?


Cordialement,


A.D.