Bonjour,
j'ai un ensemble des points qui ne sont pas uniforme, c'est à dire qu'ils sont dispersés aléatoirement dans l'espace (3D) .
J'ai besoin de déterminer les deux points les plus éloignés. J'ai pas trouvé une bonne méthode qui permet de déterminer ça. de plus je peux pas calculer les distances entre tous les points et déterminer la distance maximale car j'ai un nombre très énorme de points. je peux avoir même 1000000000 points.
J'ai réfléchi d'utiliser l'algorithme qui permet de déterminer le convex hull mais je suis pas sur que c'est la bonne méthode d'une part et s'elle va me donner ensuite un bon résultat.
Est ce qu'il y a quelqu'un qui peut m'aider.
Merci
Partager