一种有效的无拓扑关系矢量多边形叠置算法

• 作者: 孙琨 王庆 邰滢滢
• 来源期刊: 电子测量与仪器学报
• 学科: 工学
• 关键词: 多边形叠置 Weiler-Atherton算法 弧段链表
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 34-38
• 页数: 5页
• 分类号: TP391.41
• 字数: 3301字
• 语种: 中文

摘要

为了提高土地调查数据处理的效率,实现土地利用数据库中图斑的自动更新,本文提出一种有效的非拓扑关系矢量多边形叠置算法.本算法采用矩阵形式表达叠置多边形与底图多边形的空间关系,以减少参与叠置运算的数据量,构建每个底图多边形对应的叠置弧段链表,把复杂的多边形与多边形叠置过程转换为简单的线与多边形叠置,重新划分空间区域.通过实际应用表明,本算法能够计算出正确的叠置结果,避免了Weiler-Atherton算法中由于出入点配置出错引起的算法失败,具有较好的一般性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王庆	东南大学仪器科学与工程系	215	2028	23.0	33.0
2	邰滢滢	东南大学仪器科学与工程系	3	23	3.0	3.0
3	孙琨	东南大学仪器科学与工程系	3	21	2.0	3.0