带孔洞的多边形求交集算法
樊建华
黄有群
刘嘉敏
1.沈阳工业大学信息科学与工程学院,2.沈阳工业大学信息科学与工程学院,3.沈阳工业大学信息科学与工程学院,
摘要：为了快速准确地求出多边形之间的交集,提出了一种求取带孔洞多边形交集的新算法.把待求的有孔洞多边形分解为若干个实心多边形,每步只对两个实心多边形进行交、并、差集运算,不仅简化了多边形的数据结构,而且还降低了运算的复杂度,提高了运算速度.
关键词：带孔洞的多边形交集算法多边形交集
分类号：TP391.72(计算技术、计算机技术)
论文发表日期：2001-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 429-431 )
英文信息