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

Given two polygons P and Q in a plane and a translation vector, t∈R2 the area-of-overlap function of P and Q is defined as Ar(t) =Area(P∩(t+Q)), where t+ Q) denotes the new polygon formed by translating Q with t. In order to rapidly compute the maximum value of the area-of-overlap function, an optimal computing strategy is developed in this paper, which includes both combining genetic algorithm with gradient algorithm for rapidly global searching the maximum value of the function and using modified scan-line algorithm for computing the value of the function efficiently in local range.