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

被引：4

作者：

樊建华

黄有群

刘嘉敏

机构：

[1] 沈阳工业大学信息科学与工程学院

来源：

关键词：

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

D O I：

暂无

中图分类号：

TP391.4 [模式识别与装置];

学科分类号：

0811 ; 081101 ; 081104 ; 1405 ;

摘要：

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

引用

页码：429 / 431

页数：3