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

Computer Algorithm for Evaluating the Area of the Overlap of Two Convex Polygons

作　　者：张宝琳[1] 

机构地区：[1]北京应用物理与计算数学研究所,计算物理实验室,北京100088

出　　处：《计算机工程与应用》2001年第9期128-128,F003,共2页Computer Engineering and Applications

摘　　要：该文提出了计算两凸多边形交集面积的新的计算机算法。算法设计的思路简单，易于实现，实际应用中具有鲁棒性（ｒｏｂｕｓｔｎｅｓｓ）。This paper gives a computer algorithm for evaluating the area of the overlap 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 robust- ness in practice.

关 键 词：凸多边形 交集面积 计算机算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]