Calcul répété du plus proche voisin pour des millions de points de données trop lent

J'ai un ensemble de données fonctionnant sur des millions de points de données en 3D. Pour le calcul que je fais, je dois calculer le voisin (recherche de plage) de chaque point de données dans un rayon, essayer d'ajuster une fonction, calculer l'erreur pour l'ajustement, répéter cela pour le...