一种求多边形平移重叠面积最大值的快速算法

设P和Q是平面上的2个简单多边形，t∈R2是平面上任意矢量，多边形P与Q的平移重叠面积函数定义为Ar(t)＝Area(P∩（t＋Q）），这里t＋Q表示Q平移了t后形成的多边形。为快速求解平移重叠面积函数的最大值，本文提出了一种优化计算策略，它包括在全局上组合应用遗传算法和最速上升算法快速搜索函数最大值和在局部上利用修正的扫描线算法来快速计算函数值。