<div dir="ltr"><div><div><div><div>Hey,<br></div>thanks for your help.<br><br></div>_I'm precisely looking for 2 axis (convex hull is excluded then)<br></div>_using the line where the polygon is the thinner as one of the bbox axis is not going to work in several case<br><br></div>Cheers,<br>Rémi-C<br></div><div class="gmail_extra"><br><div class="gmail_quote">2014-10-23 15:46 GMT+02:00 Stephen Woodbridge <span dir="ltr"><<a href="mailto:woodbri@swoodbridge.com" target="_blank">woodbri@swoodbridge.com</a>></span>:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div class="HOEnZb"><div class="h5">On 10/23/2014 9:33 AM, Rémi Cura wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
Hey list,<br>
somebody has a good idea about how efficiently computing an approximate<br>
oriented bbox for a polygon ?<br>
<br>
The simplest approaches I can think of are<br>
  - iteratively rotate the geom by few degrees, take the envelop. Keep<br>
ration where envelope is min<br>
  - using Principal Components Analysis  : extract points regularly<br>
spaced on border of object,  compute PCA .<br>
</blockquote>
<br></div></div>
A couple of ideas:<br>
<br>
* Compute convex hull and use that as simplification of the geometry.<br>
<br>
* google: postgis minimum polygon width<br>
<br>
if you can get the line representing the minimum width, then rotate the to be horizontal or vertical<br>
<br>
-Steve<br>
______________________________<u></u>_________________<br>
postgis-users mailing list<br>
<a href="mailto:postgis-users@lists.osgeo.org" target="_blank">postgis-users@lists.osgeo.org</a><br>
<a href="http://lists.osgeo.org/cgi-bin/mailman/listinfo/postgis-users" target="_blank">http://lists.osgeo.org/cgi-<u></u>bin/mailman/listinfo/postgis-<u></u>users</a><br>
</blockquote></div><br></div>