[postgis-users] biggest rectangle contained within another polygon

Pierre Racine Pierre.Racine at sbf.ulaval.ca
Wed Dec 4 06:45:03 PST 2013


In the most simple case, take a very long rectangle and rotate it. There can be an infinity of horizontal rectangles inside it all having the same biggest area.

> -----Original Message-----
> From: postgis-users-bounces at lists.osgeo.org [mailto:postgis-users-
> bounces at lists.osgeo.org] On Behalf Of Pierre Racine
> Sent: Wednesday, December 04, 2013 9:42 AM
> To: PostGIS Users Discussion
> Subject: Re: [postgis-users] biggest rectangle contained within another
> polygon
> 
> 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
> _______________________________________________
> postgis-users mailing list
> postgis-users at lists.osgeo.org
> http://lists.osgeo.org/cgi-bin/mailman/listinfo/postgis-users


More information about the postgis-users mailing list