Ich habe eine Postgis-Tabelle mit Polygonen. Ich möchte meine Polygone in 4-Punkte-Polygone umwandeln: Den kleinsten MBR abrufen.
Hier kommt eine Illustration von dem, was ich will:
Mein ursprüngliches Polygon ist in rosa Farbe. Ich denke, es wird ziemlich einfach sein, den MBR zu bekommen (mit ST_Envelope und BBox-Funktion). Aber gibt es eine einfache Möglichkeit, das zu bekommen, was ich will?
Irgendwelche Ideen? Danke vielmals
Antworten:
Für das einfache Beispiel, das Sie dort haben, würde Ihnen der ST_ConvexHull diese Antwort geben. Für den komplexeren Fall habe ich nicht viel darüber nachgedacht, aber ich vermute, dass Sie es können
1) Nehmen Sie den ST_ConvexHull - http://www.postgis.org/documentation/manual-1.5SVN/ST_ConvexHull.html
Wenn Sie PostGIS 1.5+ verwenden 2) Dann erhalten Sie die ST_LongestLine der konvexen Hülle ST_LongestLine (ST_ConvexHull (geom), ST_ConvexHull (geom)). Dadurch erhalten Sie zwei Ecken des Rechtecks (obwohl es einen anderen Teil gibt - ich vermisse). da diese beiden Ecken möglicherweise nicht die Diagonale sind) http://www.postgis.org/documentation/manual-1.5SVN/ST_LongestLine.html
Vielleicht möchten Sie auch einen Blick auf den Code für ST_MinimumBoundingCircle werfen - der derzeit nur als plpgsql-Funktion implementiert ist -, aber was Sie tun, ist meiner Meinung nach eine Vereinfachung davon.
http://www.postgis.org/documentation/manual-1.5SVN/ST_MinimumBoundingCircle.html
Sie finden es hier beschrieben: http://www.cgafaq.info/wiki/Minimum_Rectangle_Enclosing_Points
Was zu folgendem führt: http://cgm.cs.mcgill.ca/~orm/maer.html
Eine vollständige Antwort finden Sie hier jedoch zusammenfassend:
minmaxvon X und Y für EckpunkteErledigt.