以节点操作实现多边形求交的算法

• 作者: 杜爽 陈成永
• 来源期刊: 测绘通报
• 学科: 地球科学
• 关键词: 多边形 节点操作 求交运算 多边形交集
• 年，卷（期）: 2007,（10）
• 所属期刊栏目: 学术研究
• 页码范围: 21-24
• 页数: 4页
• 分类号: P208
• 字数: 3066字
• 语种: 中文
• DOI: 10.3969/j.issn.0494-0911.2007.10.007

摘要

根据多边形之间的交点状态确定与交点相关的节点信息,以节点操作为核心求解两多边形之间的交集.在此基础上,考虑重叠边、边边相交于边节点等情形,通过遍历交点来完成交集多边形边界的构建,从而提出一种多边形求交运算的改进算法.该算法结构简单,具有较快的计算速度和较高的效率,适合于地理信息系统中的空间叠置分析、缓冲区分析应用,对于地图制图中区域要素的截取操作也具有重要的参考价值.