计算两凸多边形交集面积的计算机算法

摘要

This paper gives a computer algorithm for evaluating the area of the ovedap of two convex polygons.The design of the algorithm is simple,and easy to be put into practical computation. The algorithm has the property of robustness in practice.%该文提出了计算两凸多边形交集面积的新的计算机算法。算法设计的思路简单，易于实现，实际应用中具有鲁棒性(robustness)。