Wov thanks everybody : Seems it possible to do it fully geometrically : http://cgm.cs.mcgill.ca/~orm/rotcal.html @strk : ok , now I understand =) Cheers, Rémi-C
2014-10-23 16:48 GMT+02:00 Håvard Tveite <[email protected]>: > 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 >
_______________________________________________ postgis-users mailing list [email protected] http://lists.osgeo.org/cgi-bin/mailman/listinfo/postgis-users
