地球信息科学学报 ›› 2013, Vol. 15 ›› Issue (4): 532-537.doi: 10.3724/SP.J.1047.2013.00532

• 地理信息系统开发技术 • 上一篇    下一篇

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

王庆刚1, 田生军2, 范协裕1, 杨延青1   

  1. 1. 中国科学院遥感与数字地球研究所遥感科学国家重点实验室, 北京 100094;
    2. 北京中遥地网信息技术有限公司, 北京 100101
  • 收稿日期:2013-01-14 修回日期:2013-04-24 出版日期:2013-08-08 发布日期:2013-08-08
  • 作者简介:王庆刚(1984- ),男,硕士生,研究方向为网络空间信息系统。E-mail:camelWQG@hotmail.com
  • 基金资助:

    国家“863”计划资助项目(2012AA12A401)。

Clipping Computing Model for Vector Map at the Layers’ Level

WANG Qinggang1, TIAN Shengjun2, FAN Xieyu1, YANG Yanqing1   

  1. 1. State Key Laboratory of Remote Sensing Science, Institute of Remote Sensing and Digital Earth, CAS, Beijing 100094, China;
    2. Beijing Geobeans Information Technology Co. Ltd, Beijing 100101, China
  • Received:2013-01-14 Revised:2013-04-24 Online:2013-08-08 Published:2013-08-08

摘要:

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

关键词: 图层裁剪, 计算模式, 线程池, 四叉树索引, 矢量地图

Abstract:

Clipping function is one of the fundamental functions in Geographic Information System. The efficiency of clipping function can greatly affect the overall performance of data processing in GIS application, especially when clipping large vector data. This paper proposes a new clipping computing model to effectively fulfill the clipping function for different types of clipped layers according to their different attribute and geometry characteristic, such as point, line, polygon, multi-point, multi-line, multi-polygon and so on. This clipping computing model consists of the following three steps: first of all, using clip-layer's Minimum Bounding Rectangle to select features from clipped-layer, where the features must intersect with or within the clip-layer's Minimum Bounding Rectangle; secondly, using Feature ID to build revised quad-tree index for the clip-layer features; lastly, using thread-pool to fulfill clip computing in parallel. A performance test was carried out using four different vector data layers. The result shows that the performance of clipping function based on this clipping computing model is as efficient as the one fulfilled in ESRI's ArcGIS 10.0. CPU-intensive is one drawback of the implementation of this model at its current form.

Key words: computing model, layer clipping, thread-pool, vector map, quad-tree index