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

摘要：

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

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

分类号：TP3;TQ4

资助基金：国家“863”计划资助项目2012AA12A401。

在线出版日期：2013-08-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：532-537