[postgis-users] Oriented BBox Efficient computing?

[Rémi Cura]

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 <havard.tveite at nmbu.no>:

> 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/11e447f5/attachment.html>