[postgis-users] Oriented BBox Efficient computing?

[Stephen Woodbridge]

On 10/23/2014 9:33 AM, Rémi Cura wrote:
> Hey list,
> somebody has a good idea about how efficiently computing an approximate
> oriented bbox for a polygon ?
>
> The simplest approaches I can think of are
>   - iteratively rotate the geom by few degrees, take the envelop. Keep
> ration where envelope is min
>   - using Principal Components Analysis  : extract points regularly
> spaced on border of object,  compute PCA .

A couple of ideas:

* Compute convex hull and use that as simplification of the geometry.

* google: postgis minimum polygon width

if you can get the line representing the minimum width, then rotate the 
to be horizontal or vertical

-Steve