计算多边形交集、并集面积的算法

• 作者: 魏许青
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 多边形 交集面积 并集面积 算法
• 年，卷（期）: 2007,（12）
• 所属期刊栏目: 算法研究
• 页码范围: 85-86
• 页数: 2页
• 分类号: TP301.6
• 字数: 1122字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2007.12.023

摘要

平面多边形交集与并集面积的计算机算法可以利用多边形裁剪算法来实现.本文提出的算法思想是利用Weiler-Atherton多边形裁剪算法中的多边形链表,在遍历链表时遇到交点就改变跟踪方向,这样可以求出并集顶点表,求交集时只要从入点开始跟踪遇到交点再改变跟踪方向;最后,通过交集和并集表求出它们的面积.多边形可以是凸的或凹的、甚至是带孔的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏许青	湖南师范大学数学与计算机科学学院	5	20	3.0	4.0