GIS中基于拓扑信息的矢量图形叠置方法

• 作者: 孙琨 王庆 邰滢滢
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 多边形叠置 拓扑信息 二叉树
• 年，卷（期）: 2006,（3）
• 页码范围: 442-445
• 页数: 4页
• 分类号: TP391
• 字数: 1591字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0505.2006.03.023

摘要

针对GIS系统中实现无拓扑信息多边形叠置过程复杂的问题,提出了一种新的快速多边形叠置方法.通过在无拓扑矢量数据中局部引入拓扑关系,对同一结点连接的弧段,采用二叉树方法进行排序,构建最小多边形,完成无拓扑信息的矢量图形的重组,并对新算法与已有算法的结构进行了对比.研究结果表明,这种新的叠置算法实现过程简单,速度快,避免了全局构建拓扑关系数据量大、空间和时间关系复杂、维护和更新困难等问题.

作者信息

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