Re: [postgis-users] biggest rectangle contained within another polygon

2013-12-06 Thread 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

Re: [postgis-users] biggest rectangle contained within another polygon

2013-12-05 Thread 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 mtncl...@telus.net Is there an existing function to do this? No. Is it easy to write such a function? No,

Re: [postgis-users] biggest rectangle contained within another polygon

2013-12-04 Thread Pierre Racine
...@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

Re: [postgis-users] biggest rectangle contained within another polygon

2013-12-04 Thread Pierre Racine
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

Re: [postgis-users] biggest rectangle contained within another polygon

2013-12-04 Thread tommaso
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

Re: [postgis-users] biggest rectangle contained within another polygon

2013-12-04 Thread 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.3370rep=rep1; type=pdf is the simplest algorithm for solving this problem in general terms. An interesting problem, though. Would be