[postgis-users] biggest rectangle contained within another polygon

Pierre Racine Pierre.Racine at sbf.ulaval.ca
Wed Dec 4 06:42:10 PST 2013


You will have to define "biggest" more precisely. Biggest in terms of area? There might be many inner rectangles having the same biggest area. How to choose one over the other?

Pierre

> -----Original Message-----
> From: postgis-users-bounces at lists.osgeo.org [mailto:postgis-users-
> bounces at lists.osgeo.org] On Behalf Of tommaso
> Sent: Wednesday, December 04, 2013 5:07 AM
> To: PostGIS Users Discussion
> Subject: [postgis-users] biggest rectangle contained within another polygon
> 
> 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.
> 
> Tom


More information about the postgis-users mailing list