Search for "Rotating calipers" + width Håvard
On 2014-10-23 15:33, Rémi Cura wrote:
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 _______________________________________________ postgis-users mailing list [email protected] http://lists.osgeo.org/cgi-bin/mailman/listinfo/postgis-users
-- Håvard Tveite Department of Mathematical Sciences and Technology, NMBU Drøbakveien 31, POBox 5003, N-1432 Ås, NORWAY Phone: +47 64965483 Fax: +47 64965401 http://www.nmbu.no/imt/ _______________________________________________ postgis-users mailing list [email protected] http://lists.osgeo.org/cgi-bin/mailman/listinfo/postgis-users
