Find the maximally inscribed polygon for another given polygon.
An optimization procedure is implemented, where:
- To optimize the largest optimized polygon inside our given polygon, the package
pymoodeis used, which is a Python framework for Differential Evolution.- Please, note that this implementation has only the trapezoid polygon as an optimized polygon option. However, other polygons are easy to implement by following the same structure.
- To check if the given polygon contains the optimized polygon (and compute their areas) the package
shapelyis used, which is a Python package for set-theoretic analysis and manipulation of planar features using functions from the well known and widely deployed GEOS library. - The solution also depends on the libraries:
csv,numpy, andmatplotlib.
For details, please, see the figure result.png and check the code maxpol.py.