基于加权条带划分的并行矢量缓冲区分析算法研究
缓冲区分析作为GIS基础空间分析功能之一，是在空间地物周围根据缓冲距确定一边界区域，属地理信息空间几何关系中的邻近度分析。针对矢量缓冲区算法在并行过程中因数据结构复杂、对象之间的拓扑关系紧凑而导致的效率低下的问题,提出了基于加权条带划分的缓冲区并行算法.算法在传统几何对象划分以及规则条带划分的基础上,以弧段数作为权值对数据集按照空间范围进行划分,在保持几何实体完整、空间关系相邻的基础上保障了负载均衡.测试结果表明:基于加权条带划分的缓冲区并行算法较传统实体个数划分并行法以及规则条带划分法,可获得更好的并行执行效率.
地理信息系统 矢量缓冲区 并行算法 加权条带划分 负载均衡
赵灵军 万广通 陈腊娇 解吉波 王建
中国科学院遥感与数字地球研究所,北京,100094
国内会议
深圳
中文
1-3
2016-09-23（万方平台首次上网日期，不代表论文的发表时间）