Found a python version here for minimal area enclosing rectangle
http://docs.opencv.org/modules/imgproc/doc/structural_analysis_and_shape_descriptors.html#minarearect
It takes a numpy 2D array as point
That means it is possible to use shapely to read postgis wkb geom, then
convert it to numpy and
And if you do that on the convex hull rather than the original geometry,
you will have less points to consider while doing the evaluation.
-Steve
On 10/25/2014 8:52 AM, Rémi Cura wrote:
Found a python version here for minimal area enclosing rectangle
Convex hulls are not only needed as a performance boost. You would need
some complicated find next extreme point-code in order for the algorithm
to behave correctly as well.
Åsmund
On Sat, Oct 25, 2014 at 3:41 PM, Stephen Woodbridge wood...@swoodbridge.com
wrote:
And if you do that on the
Of course I plan to use convex hull,
I didn't put it because I can call it at plpgsql level so I consider it to
be free.
Cheers,
Rémi-C
2014-10-25 16:15 GMT+02:00 Åsmund Tokheim asmun...@gmail.com:
Convex hulls are not only needed as a performance boost. You would need
some complicated find