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

• 作者: 卢章平 庞明勇
• 来源期刊: 工程图学学报
• 学科: 工学
• 关键词: 计算机应用 算法理论 并集多边形面积 求交 凸多边形 计算几何
• 年，卷（期）: 2004,（1）
• 所属期刊栏目: 计算几何
• 页码范围: 90-94
• 页数: 5页
• 分类号: TP301.6
• 字数: 3967字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0158.2004.01.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	庞明勇	江苏大学图形技术研究所	10	51	4.0	7.0
2	卢章平	江苏大学图形技术研究所	226	1599	18.0	29.0