最大内接矩形

Hello Dam1 年前
java·算法·最大内接矩形
单元格法近似求解多边形最大内接矩形问题【思路讲解+java实现】给定一个多边形的点集，希望找出多边形内部面积最大的矩形。该问题可能出现在，从一个多边形废料上面切割出一个最大的矩形，该矩形可以重复利用，解决该问题可以节约原材料，降低企业运作成本