图层级矢量地图裁剪计算模式与算法策略

作者：王庆刚; 田生军; 范协裕; 杨延青

来源：地球信息科学学报, 2013, (04): 532-537.

• 矢量地图
• 四叉树索引
• 图层裁剪
• 计算模式
• 线程池 vector map
• quad-tree index
• layer clipping
• computing model
• thread-pool

矢量地图裁剪是商业GIS软件平台重要的基础功能之一。而各种商业GIS平台的矢量地图裁剪效率存在较大差异,其中,ArcGIS效率较高。本文提出了一种矢量地图裁剪计算模式:首先,筛选与裁剪要素外接矩形框(MBR)相交或者包含于该矩形框内的被裁剪要素;然后,对筛选出的被裁剪要素构造四叉树索引,根据被裁剪要素的类型采用不同的计算模式完成裁剪;最后,采用线程池技术实现并行高效的裁剪计算过程。实验结果表明,本文提出的方法在矢量地图裁剪方面与ArcGIS 10平台的效率相当。

• 单位
  遥感科学国家重点实验室; 北京中遥地网信息技术有限公司; 中国科学院遥感与数字地球研究所