[postgis-users] biggest rectangle contained within another polygon

[tommaso]

Thanks for you help, I will give a try.
Tommaso



On 12/05/2013 10:14 AM, Rémi Cura wrote:
> 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 <mailto: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/
>         <http://cgm.cs.mcgill.ca/%7Eathens/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 <mailto:postgis-users at lists.osgeo.org>
>     http://lists.osgeo.org/cgi-bin/mailman/listinfo/postgis-users
>
>
>
>
> _______________________________________________
> 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/20131206/852d4495/attachment.html>