Comment pouvez-vous trier un tableau de coordonnées GPS pour dessiner un cadre englobant qui ne se chevauche pas?

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 polygones sont dessinées dans l'ordre de l'index du tableau.Comment pouvez-vous trier un tableau de coordonnées GPS pour dessiner un cadre englobant qui ne se chevauche pas?

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

Source

2010-09-11 Jay3

Trouver un point central pour la collection de points, même si ce n'est pas dans l'ensemble, mais est une moyenne ou médiane des points.

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

Source

2010-09-11 05:36:58 wallyk

Cette approche ne fonctionnerait que pour un sous-ensemble de polygones, non? Avec quelques polygones concaves, cela échouerait, si je ne me trompe pas. Mais je suppose que c'est impossible de savoir à partir d'un ensemble de points bien sûr, donc votre réponse est valable. –

Comment pouvez-vous trier un tableau de coordonnées GPS pour dessiner un cadre englobant qui ne se chevauche pas?

Répondre

Questions connexes