Wie finden wir die Grenzkoordinaten, wenn ein Satz von Koordinaten gegeben ist?
<== Abbildung 1
Unter Berücksichtigung der Koordinaten im obigen Satz, wie kann ich die Koordinaten an der roten Grenze erhalten. Grenze ist das Polygon, das durch die Eingabekoordinaten für Eckpunkte so gebildet wird, dass die Fläche maximiert wird.
Ich arbeite an einer App, die Objekte in einem Umkreis von 'x' Meilen um eine Stadt sucht . Was ich habe ist:
- Koordinaten aller Eigenschaften.
- Eine Reihe von Koordinaten für jede Stadt (ich habe eine Koordinate für jede Postleitzahl. Und da die meisten Städte mehr als eine Postleitzahl haben, hat jede Stadt eine Reihe von Koordinaten)
Der Grund, warum ich nach der maximalen Fläche frage, ist, dass ich kein Polygon wie das folgende finde:
<== Abbildung 2
Was ich brauche, ist der Algorithmus , um den Satz von Koordinaten für die Grenze zu finden. Ein Algorithmus, mit dem ich die Grenzkoordinaten für Abbildung 1 ermitteln kann .
1
mögliches Duplikat von Concave Hull: Definition, Algorithmen und praktische Lösungen
—
Ian Turton
Nein, nicht duplizieren, das ist konvexer Rumpf, nicht konkav
—
Nicklas Avén
Suchen Sie Code, theoretische Referenzen oder Lösungen in bestimmten vorhandenen Softwareumgebungen?
—
WolfOdrade
@Khaja Nein, Sie möchten den Bereich nicht maximieren, sondern ihn unter allen konvexen Polygonen mit den Punkten minimieren . (Die einzige Möglichkeit, die Fläche zu maximieren, besteht darin, die gesamte Welt als
—
umschließendes
@whuber Ja, jetzt verstehe ich was du meinst, ich möchte ein konvexes Polygon mit der minimalen Fläche. Mein letztendliches Ziel ist es, eine Annäherungssuche durchzuführen. Wir möchten, dass unsere Umgebungssuche funktioniert: Wenn wir in einer bestimmten Stadt (konvexer Rumpf) innerhalb von "x" Meilen nach Häusern suchen (jedes Haus hat eine Koordinate), sollte sie mir alle Häuser geben, die sich entweder innerhalb der befinden konvexen Rumpf oder sind in einem orthogonalen Abstand von weniger als "x" Meilen
—
Khaja Minhajuddin
