<div dir="ltr"><div><div><div>Hey DannyD,<br></div>I'm afraid I don't understand.<br></div>Are you talking about __oriented__ bbox?<br></div>Cheers,<br>Rémi-C<br></div><div class="gmail_extra"><br><div class="gmail_quote">2014-10-23 18:28 GMT+02:00 DannyD <span dir="ltr"><<a href="mailto:daniel.m.devine@gmail.com" target="_blank">daniel.m.devine@gmail.com</a>></span>:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><p dir="ltr">Perhaps already answered, but I start with an empty envelope and use 'expandToInclude' successively on each vertex.</p><div class="HOEnZb"><div class="h5">
<div class="gmail_quote">On Oct 23, 2014 7:57 AM, "Håvard Tveite" <<a href="mailto:havard.tveite@nmbu.no" target="_blank">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>
</div></div><br>_______________________________________________<br>
postgis-users mailing list<br>
<a href="mailto:postgis-users@lists.osgeo.org">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-bin/mailman/listinfo/postgis-users</a><br></blockquote></div><br></div>