[postgis-users] order of points in ST_ConvexHull
ERandall at eriecountygov.org
Fri Feb 27 05:59:44 PST 2009
The closest points in your polygon to the respective corners of it's ST_Envelope() are your polygons corresponding corners.
From: postgis-users-bounces at postgis.refractions.net
[mailto:postgis-users-bounces at postgis.refractions.net]On Behalf Of Armin
Sent: Thursday, February 26, 2009 2:57 PM
To: PostGIS Users Discussion
Subject: [postgis-users] order of points in ST_ConvexHull
I need to find a possibility to identify upper-left, upper-right, etc.
corners of +/- rectangular polygons. I.e. polygons with guranteed just 4
corners, but with a shape that is typically between a rectangle and a
rhomb. The polygons define the geometry of image boundaries ("image
footprints"). But it cannot be guaranteed which point in the polygon
corresponds to which corner since the order of points during geometry
creation is unknown.
One idea was to use ST_ConvexHull(geometry) since for this very simple
polygons the convex hull seems to be identical with the geometry. It
looked to me that the order in this convex hull was:
lower-right, lower-left, upper-left, upper-right
Does anybody know if this order is always like that or can this order
change? Would anybody know another method to identify which point of the
polygon corresponds to which corner?
postgis-users mailing list
postgis-users at postgis.refractions.net
More information about the postgis-users