复合多边形求差的高效矢量算法

查看全文 作　　者：[1]闫浩文索引[1]张黎明 [1]李茜茜 [1]李双元

机构地区：[1]兰州交通大学测绘与地理信息学院,兰州730070

出　　处：《计算机应用研究》索引2013年第30卷第10期,共3页

基　　金：国家科技支撑计划资助项目(2013BAB05B01);国家教育部创新团队支持计划资助项目(IRT0966) 摘　　要：从集合和几何的基本原理出发,提出了复合多边形求差的一种矢量算法。算法首先区分多边形的拓扑相离、包含或相交关系。对于拓扑相离或包含的两个多边形,其差容易计算;对于相交的两个多边形,应用平行线扫描算法来求解,得到两个复合多边形的差。该算法的特点是可以解决嵌套了任意层次孔洞的两个多边形之间的求差运算,这在计算机辅助设计、地理信息系统、地图数据处理等领域具有较广泛的应用前景。 关键词：复合多边形矢量算法计算几何

相关文献

参考文献（15）
引证文献（5）
耦合文献（44）

参考文献(15)

引证文献(5)

耦合文献(44)

互联网出版许可证新出网证(渝)字10号全国400电话 - 免长途话费

复合多边形求差的高效矢量算法

参考文献(15)

引证文献(5)

耦合文献(44)

用户提示