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

[Moritz Lennert]

On 25/04/16 23:08, Markus Neteler wrote:
> On Mon, Apr 25, 2016 at 9:21 AM, Moritz Lennert
> <mlennert at 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