[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