带孔洞的多边形求交集算法

• 作者: 刘嘉敏 樊建华 黄有群
• 来源期刊: 沈阳工业大学学报
• 学科: 工学
• 关键词: 带孔洞的多边形 交集算法 多边形交集
• 年，卷（期）: 2001,（5）
• 所属期刊栏目: 信息科学与工程
• 页码范围: 429-431
• 页数: 3页
• 分类号: TP391.72
• 字数: 2139字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1646.2001.05.020

摘要

为了快速准确地求出多边形之间的交集,提出了一种求取带孔洞多边形交集的新算法.把待求的有孔洞多边形分解为若干个实心多边形,每步只对两个实心多边形进行交、并、差集运算,不仅简化了多边形的数据结构,而且还降低了运算的复杂度,提高了运算速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄有群	沈阳工业大学信息科学与工程学院	56	798	14.0	26.0
2	刘嘉敏	沈阳工业大学信息科学与工程学院	28	310	8.0	17.0
3	樊建华	沈阳工业大学信息科学与工程学院	2	38	2.0	2.0