<div dir="ltr"><div><div><div>Wov thanks everybody :<br></div>Seems it possible to do it fully geometrically :<br><a href="http://cgm.cs.mcgill.ca/~orm/rotcal.html">http://cgm.cs.mcgill.ca/~orm/rotcal.html</a><br></div><div>@strk : ok , now I understand =)<br></div>Cheers,<br></div>Rémi-C<br></div><div class="gmail_extra"><br><div class="gmail_quote">2014-10-23 16:48 GMT+02:00 Håvard Tveite <span dir="ltr"><<a href="mailto:havard.tveite@nmbu.no" target="_blank">havard.tveite@nmbu.no</a>></span>:<br><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<div><div class="h5"><br>
<br>
On 2014-10-23 15:33, Rémi Cura wrote:<br>
</div></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div><div class="h5">
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></div></div><span class="">
______________________________<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>
</span></blockquote><span class="HOEnZb"><font color="#888888">
<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></font></span><div class="HOEnZb"><div class="h5"><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>
</div></div></blockquote></div><br></div>