/ / Comment pouvez-vous trier un tableau de coordonnées GPS pour dessiner un cadre de sélection ne se chevauchant pas? - javascript, tableaux, tri, google-maps-api-3

Comment pouvez-vous trier un tableau de coordonnées GPS pour dessiner une boîte englobante sans chevauchement? - javascript, tableaux, tri, google-maps-api-3

J'ai une collection de coordonnées GPS (Lat / log)dans un tableau que je veux utiliser pour créer un polygone dans google maps. Si j'utilise le tableau non trié, les lignes de polygone sont dessinées dans l'ordre de l'index du tableau.

Je me demande s’il existe un moyen de trier le tableau de telle sorte que lorsque je dessine le polygone, les frontières ne se chevauchent pas. Toute perspicacité sera appréciée. Merci!!

Réponses:

0 pour la réponse № 1

Trouvez un point central pour la collection de points, même s'il ne fait pas partie de la série, mais correspond à la moyenne ou à la médiane des points.

Ensuite, triez le tableau en augmentant (ou en diminuant) l'ordre des angles vectoriels du point central à chaque point.