[GRASS-dev] get largest region within an irregular polygon

GRASS GIS GRASS GIS developer
1

Hello,

In the context of trying to automatize certain procedures, we are looking for a way to identify the largest region (i.e. rectangle) completely comprised within an irregular polygon.

Has anyone ever approached such a problem ? Or maybe even found a solution in GRASS ?

The only algorithm I've found so far is:

http://cgm.cs.mcgill.ca/~athens/cs507/Projects/2003/DanielSud/

and its references, but I wondered if anyone had already done this, before we possibly try to delve into that matter more deeply.

Moritz

2

On Mon, Apr 25, 2016 at 9:21 AM, Moritz Lennert
<mlennert@club.worldonline.be> wrote:

Hello,

In the context of trying to automatize certain procedures, we are looking
for a way to identify the largest region (i.e. rectangle) completely
comprised within an irregular polygon.

Has anyone ever approached such a problem ? Or maybe even found a solution
in GRASS ?

The only algorithm I've found so far is:

http://cgm.cs.mcgill.ca/~athens/cs507/Projects/2003/DanielSud/

and its references, but I wondered if anyone had already done this, before
we possibly try to delve into that matter more deeply.

I found a few references, e.g.,

https://gis.stackexchange.com/questions/59215/how-to-find-the-maximum-area-rectangle-inside-a-convex-polygon

and also some code:

https://pypi.python.org/pypi/maxrect

Perhaps useful?

Markus

3

On 25/04/16 23:08, Markus Neteler wrote:

On Mon, Apr 25, 2016 at 9:21 AM, Moritz Lennert
<mlennert@club.worldonline.be> wrote:

Hello,

In the context of trying to automatize certain procedures, we are looking
for a way to identify the largest region (i.e. rectangle) completely
comprised within an irregular polygon.

Has anyone ever approached such a problem ? Or maybe even found a solution
in GRASS ?

The only algorithm I've found so far is:

http://cgm.cs.mcgill.ca/~athens/cs507/Projects/2003/DanielSud/

and its references, but I wondered if anyone had already done this, before
we possibly try to delve into that matter more deeply.

I found a few references, e.g.,

https://gis.stackexchange.com/questions/59215/how-to-find-the-maximum-area-rectangle-inside-a-convex-polygon

and also some code:

https://pypi.python.org/pypi/maxrect

Perhaps useful?

Thanks!

I had found the first link, but couldn't really make much of it. The Python code looks interesting, though.

Moritz