[postgis-users] biggest rectangle contained within another polygon

[Martin Davis]

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.
>