[postgis-users] Oriented BBox Efficient computing?

[DannyD]

Perhaps already answered, but I start with an empty envelope and use
'expandToInclude' successively on each vertex.
On Oct 23, 2014 7:57 AM, "Håvard Tveite" <havard.tveite at nmbu.no> wrote:

> 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/
> _______________________________________________
> postgis-users mailing list
> postgis-users at lists.osgeo.org
> http://lists.osgeo.org/cgi-bin/mailman/listinfo/postgis-users
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/postgis-users/attachments/20141023/aa863e15/attachment.html>