计算两凸多边形的并集多边形及其面积的计算机算法与实现

摘要：

提出计算两平面凸多边形的并集(多边形)及其面积的计算机算法,并对算法实现给出详细的计算过程.程序实现中,文中将算法分为判定点是否在多边形内部、求两多边形交点、求并集多边形及其面积三部分.引入利用向量叉积符号判定三角形的方向,进而判别平面上一点是否在凸多边形内的方法,简化了计算.还进一步提出了运用"区间分割"求两相交线段交点的新颖方法.

关键词：计算机应用、算法理论、并集多边形面积、求交、凸多边形、计算几何

所属期刊栏目：25

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2004-06-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：90-94