1 year ago

#363649

test-img

Mystic

Find the smallest enclosing shape in python with a given amount of corners

Say you have two polygons (yellow and orange) representing two observations of the same building. It is likely the building has been modified between the observations. How can I generate the smallest possible bounding shape (blue) that encloses both the underlying shapes, and has the same amount of corners as the input polygon with the fewest amount of corners?

Polygons combinations

The solution needs to be applicable to buildings of all shapes and sizes, but the specific illustrated problem showcases the issue well.

I have looked at using Alpha-shape and Convex hull, but could not produce the desired result.

python

polygon

bounding-box

shapely

0 Answers

Your Answer

Accepted video resources