need max rectangle coordinates from rectilinear polygon

[Amir4python]

i have sequence of coordinates of a polygon, the polygon has only straight edges no curved edges. we want to find the maximum rectangle that can cover most of the polygon area.

[ManTouCheer]

Maybe you can try the last two functions in https://shapely.readthedocs.io/en/stable/constructive.html.

[mwtoews]

If you define a "max" rectangle that is aligned to the coordinate system, this can be built with the .bounds attribute:

import shapely
from shapely.geometry import box

geom = shapely.from_wkt("POLYGON ((0 0, -50 86.6025, 123.20508 186.6025, 173.205 100, 0 0))")

box(*geom.bounds)
# <POLYGON ((173.205 0, 173.205 186.602, -50 186.602, -50 0, 173.205 0))>

blue is input geom and red is the max bounds rectangle:

or re-evaluate the minimum rotated rectangle

shapely.minimum_rotated_rectangle(geom)
# <POLYGON ((-50 86.602, 0 0, 173.205 100, 123.205 186.603, -50 86.602))>

which is almost the same geometry (there are minor differences due the algorithm), since the input was already rectangular.

[jorisvandenbossche]

@mwtoews btw for getting the bounding box as a geometry (and not 4 numbers), you can also directly use envelope() method/function, instead of passing the bounds to box

[Amir4python]

[image: image.png] the white space is the the polygon, from that white polygon, i need to max area covered rectangle that covers most of the white space., in Landscape or portrait or Both.

…

On Wed, 11 Oct 2023 at 04:15, Mike Taves ***@***.***> wrote: If you define a "max" rectangle that is aligned to the coordinate system, this can be built with the .bounds attribute: import shapelyfrom shapely.geometry import box geom = shapely.from_wkt("POLYGON ((0 0, -50 86.6025, 123.20508 186.6025, 173.205 100, 0 0))") box(*geom.bounds)# <POLYGON ((173.205 0, 173.205 186.602, -50 186.602, -50 0, 173.205 0))> blue is input geom and red is the max bounds rectangle: [image: image] <https://user-images.githubusercontent.com/895458/274082278-0061f9b1-ca22-4d16-9608-8b27dfc64fc6.png> or re-evaluate the minimum rotated rectangle shapely.minimum_rotated_rectangle(geom)# <POLYGON ((-50 86.602, 0 0, 173.205 100, 123.205 186.603, -50 86.602))> which is *almost* the same geometry (there are minor differences due the algorithm), since the input was already rectangular. — Reply to this email directly, view it on GitHub <#1860 (comment)>, or unsubscribe <https://github.com/notifications/unsubscribe-auth/AOLNQ76G26VFE5TX3JKJBCTX6XFYBAVCNFSM6AAAAAA3BYUJWOVHI2DSMVQWIX3LMV43SRDJONRXK43TNFXW4Q3PNVWWK3TUHM3TENBWGYYTK> . You are receiving this because you authored the thread.Message ID: ***@***.***>

[jorisvandenbossche]

@Amir4python the image is not showing for me

[Amir4python]

i need to find maximum rectangle that can eat up yellow region.
for Example

here i can blue rectangle that eats up most of yellow area.

[Amir4python]

@jorisvandenbossche is the image visible.