[postgis-users] Oriented BBox Efficient computing?

[Håvard Tveite]

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
> postgis-users at lists.osgeo.org
> 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/