Bonjour à tous,

est ce que quelqu'un connaîtrait l'algorithme pour 'attirer' une ligne tracée vers les 'hotspot' les plus proches??

par exemple si je trace une ligne aux alentour de paris vers new-york sur une carte, l'algorythme pointe sur paris et NYC.

Je ne sais pas du tout vers où regarder , merci pour vos futur réponse. (je code en js btw)
???

Peu de points ?
Distance + seuil

Beaucoup de points ?
Quad tree + distance + seuil

T'as un tuto ou un exemple simple, je suis vraiment pas doué pour implémenter les algos.

C'est pas vraiment de l'algo, plus de la géométrie (Sauf pour le quad tree, mais n'importe quel texte dessus devrait te permettre de comprendre le principe : c'est tout bête :D ).

Tu sais calculer une distance entre deux points :D ?

Ok je vais creuser par la