Étant donné un ensemble de coordonnées, comment trouver les coordonnées des limites.
<== Figure 1
Compte tenu des coordonnées dans l'ensemble ci-dessus, comment puis-je obtenir les coordonnées sur la frontière rouge. La limite est le polygone qui est formé par les coordonnées d'entrée des sommets, de manière à maximiser la zone.
Je travaille sur une application qui recherche des propriétés dans un rayon de 'x' miles d'une ville . Ce que j'ai c'est:
- Coordonnées de toutes les propriétés.
- Un ensemble de coordonnées pour chaque ville (j'ai une coordonnée pour chaque zip. Et comme la plupart des villes ont plus d'un zip, chaque ville a un ensemble de coordonnées)
La raison pour laquelle je demande la superficie maximale est pour que je ne trouve pas de polygone comme celui ci-dessous:
<== Figure 2
Ce dont j'ai besoin, c'est de l' algorithme pour trouver l'ensemble de coordonnées de la frontière. Un algorithme qui me permettra de trouver des coordonnées de frontière pour la figure 1 .