摘要

在平面任意闭合图形区域内裁切出面积最大的矩形,是生产实践中常见的问题。为了能准确且快速地获得该问题的最优解,在研究了图像处理领域的相关理论及方法的基础上,结合注水检测、等效采样、均匀布点、等速扩散、线性变换等方法,提出一种在不规则图形区域内找到最大面积矩形的算法。代码运行的实验结果与真实结果非常吻合,运行效率也较为理想。该算法经应用化设计后,可以进一步推广到相应的需求场景中。

全文