Berechnen Sie Minimum Bounding Rectangle Von 2D-Form Von Koordinaten

Habe ich eine Lösung unter Verwendung von räumlichen Daten zur Darstellung eines Clusters von Punkten auf einer Karte. Ich habe die Notwendigkeit verwendet, die Koordinaten sind, die die Ausmaße von einem cluster zu finden, die minimale umschließende Rechteck, enthalten kann, sagte cluster von Punkten.

Wird kein einfacher Algorithmus existiert, um der Lage sein, um diese zu berechnen oder gibt es eine eingebaute Funktionalität in C#, dies zu erreichen. Ich bin mir bewusst, NetTopologySuite, bin aber nicht sicher, wie/ob ich könnte dies verwenden, um das gleiche Ziel erreichen. Ich habe eine Liste von Koordinaten, so würde ich brauchen, um passieren diese Liste von strings an und erhalten Sie den MBR aus.

  • Leider habe ich keine Ahnung, wo Sie beginnen, mit diesem problem. Ich bin in der Phase wo ich meine Koordinaten in einer Liste vom Typ "string" und bin mir nicht sicher, wie Sie weiter gehen von hier aus.
  • Sie haben zwei Arten: die axis-aligned bounding box; die sich einfach finden, indem das min x/y und max x/y. Oder Sie haben die willkürlich orientierte bounding-box, die ist komplizierter (en.wikipedia.org/wiki/Minimum_bounding_box_algorithms). Dies wird noch komplizierter, wenn Sie brauchen, um zu berücksichtigen, die Krümmung der Erde (die ich hoffe, Sie tun es nicht), obwohl technisch Sie sind immer noch die Zeichnung einer box, aber es ist tatsächlich ein Abschnitt der Oberfläche einer Kugel statt (wahrscheinlich zu viel für das, was Sie brauchen)
  • Ich sehe. Ich brauche eine Funktion, die Versorgung 4 Koordinaten für die box. Also die beiden X-Werte und die beiden Y-Werte. Würden Sie vorschlagen, dass der beste Weg, es zu tun wäre, um split meine Koordinaten und dann vergleichen Sie alle zu finden, die niedrigsten X-Wert und der minimale Y-Wert? Wenn ich war, das zu tun, dann nehme ich an, ich würde nur ein minX-Wert und maxY Wert? Aus diesen beiden Werten ist es möglich zu berechnen, die anderen X-und Y-Werte? Sorry, wenn ich scheine ein wenig verloren. Geo ist nicht mein Bereich.
  • Derzeit habe ich nicht zu prüfen, Krümmung, wie ich bin, mit der britischen national grid srid aber es kann eine Anforderung im Laufe der Zeit, aber für jetzt ich will nur eine funktionierende Funktion und kann dann von dort aus bewegen.
InformationsquelleAutor CSharpened | 2012-01-27
Schreibe einen Kommentar