<p dir="ltr">Perhaps already answered, but I start with an empty envelope and use 'expandToInclude' successively on each vertex.</p>
<div class="gmail_quote">On Oct 23, 2014 7:57 AM, "Håvard Tveite" <<a href="mailto:havard.tveite@nmbu.no">havard.tveite@nmbu.no</a>> wrote:<br type="attribution"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Search for "Rotating calipers" + width<br>
<br>
Håvard<br>
<br>
On 2014-10-23 15:33, 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 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 ration where envelope is min<br>
  - using Principal Components Analysis  : extract points regularly spaced on border of object,  compute PCA .<br>
<br>
Thanks,<br>
Cheers,<br>
Rémi-C<br>
<br>
<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>
<br>
</blockquote>
<br>
-- <br>
Håvard Tveite<br>
Department of Mathematical Sciences and Technology, NMBU<br>
Drøbakveien 31, POBox 5003, N-1432 Ås, NORWAY<br>
Phone: <a href="tel:%2B47%2064965483" value="+4764965483" target="_blank">+47 64965483</a> Fax: <a href="tel:%2B47%2064965401" value="+4764965401" target="_blank">+47 64965401</a> <a href="http://www.nmbu.no/imt/" target="_blank">http://www.nmbu.no/imt/</a><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>