[postgis-users] Oriented BBox Efficient computing?

Rémi Cura remi.cura at gmail.com
Thu Oct 23 06:33:46 PDT 2014


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 .

Thanks,
Cheers,
Rémi-C
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/postgis-users/attachments/20141023/ec155eeb/attachment.html>


More information about the postgis-users mailing list