[postgis-users] biggest rectangle contained within another polygon

[Rémi Cura]

Maybe you could try with a more powerfull langage,
like PL-R.
You would probably find some already existing useful brick for what you
want to do.


Cheers,
Rémi-C


2013/12/5 Martin Davis <mtnclimb at telus.net>

> Is there an existing function to do this? No.
> Is it easy to write such a function? No, not if
>
> http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.47.3370&rep=rep1&type=pdf
>
> is the simplest algorithm for solving this problem in general terms.
>
> An interesting problem, though. Would be useful for labelling purposes.
>
>
> On 12/4/2013 2:06 AM, tommaso wrote:
>
>> Hello, I need to calculate the biggest rectangle which is contained
>> within another polygon. A sort of inner envelope or inner bounding box.
>> I found this interesting article: http://cgm.cs.mcgill.ca/~
>> athens/cs507/Projects/2003/DanielSud/
>> Is it possible in Postgis?
>>
>> I have attached a picture with a example of what I need.
>>
>>
> _______________________________________________
> 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/20131205/28306424/attachment.html>