[Community] Bounding Box and Minimum Bounding Rectangle
Sean Gillies
sean.gillies at gmail.com
Wed Aug 4 01:24:52 EEST 2010
On Tue, Aug 3, 2010 at 12:57 AM, iomeneandrei <aborruso at tin.it> wrote:
>
> Hi Sean,
>
> Sean Gillies-2 wrote:
>>
>> You're right, the envelope's coordinates involve minimum and maximum
>> values of x and y. I'll update the manual to clear this up.
>>
> I'm happy to have done something useful for you :)
>
> I have found a useful URL, to solving minimum area enclosing rectangle
> problem:
> http://cgm.cs.mcgill.ca/~orm/maer.html
>
> I do not know if I am able to develop well this algorithm - I'm totally a
> python newby - but this link could be useful to other.
>
> Cheers,
>
> a
Yes, that seems to be a nicely described algorithm. Thanks for the link.
Cheers,
--
Sean
More information about the Community
mailing list