文件名称:带孔洞的多边形求交集算法
- 所属分类：
- 文档资料
- 资源属性：
- [PDF]
- 上传时间：
- 2017-08-14
- 文件大小：
- 78kb
- 下载次数：
- 0次
- 提 供 者：
- chengx******
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
带孔洞的多边形求交集算法
求取带孔洞多边形的交集是实际应用中经常会遇到的问题。本文在原有的对实心多边形的求交算法上，提出了能够处理带有孔洞的多边形的复杂情况，通过每次只处理两个多边形的交、并、差集运算代替了对大量多边形的同时处理，降低了运算的复杂度。(Algorithm for intersection of polygons with holes)
求取带孔洞多边形的交集是实际应用中经常会遇到的问题。本文在原有的对实心多边形的求交算法上，提出了能够处理带有孔洞的多边形的复杂情况，通过每次只处理两个多边形的交、并、差集运算代替了对大量多边形的同时处理，降低了运算的复杂度。(Algorithm for intersection of polygons with holes)
相关搜索： 多边形截断算法
(系统自动生成,下载前可以参看下载内容)
下载文件列表
带孔洞的多边形求交集算法.pdf