|
OALib Journal期刊
ISSN: 2333-9721
费用：99美元
|
|
|
|
图层级矢量地图裁剪计算模式与算法策略
DOI: 10.3724/SP.J.1047.2013.00532, PP. 532-537
Keywords: 图层裁剪,计算模式,线程池,四叉树索引,矢量地图
Abstract:
矢量地图裁剪是商业GIS软件平台重要的基础功能之一。而各种商业GIS平台的矢量地图裁剪效率存在较大差异,其中,ArcGIS效率较高。本文提出了一种矢量地图裁剪计算模式首先,筛选与裁剪要素外接矩形框(MBR)相交或者包含于该矩形框内的被裁剪要素;然后,对筛选出的被裁剪要素构造四叉树索引,根据被裁剪要素的类型采用不同的计算模式完成裁剪;最后,采用线程池技术实现并行高效的裁剪计算过程。实验结果表明,本文提出的方法在矢量地图裁剪方面与ArcGIS10平台的效率相当。
| [1] | Weiler K, Atherton P. Hidden surface removal using polygon area sorting[C]. The SIG GRAPH’77,New York,1977.
|
| [2] | Vatti B R.A generic solution to polygon clipping[J].Communications of the ACM,1992,35(1):56-63.
|
| [3] | Greiner G, Hormann K. Efficient clipping of arbitrary polygons[J]. ACM Transactions on Graphic,1998,17(2):71-83.
|
| [4] | Xie Z,Wei D Q,Wu L. Graph model of polygon clipping using simple vector data[J].ActaGeodaetica et CartographicaSinica,2009,38(4):369-374.
|
| [5] | 马丽娜.面向大规模空间数据的空间计算模式研究与实现[D].北京:中国地质大学,2011.
|
| [6] | 董鹏,杨崇俊,芮小平,等.一种基于改进四叉树的GIS空间选择查询算法[J].计算机工程与应用,2003,39(13):58-61.
|
| [7] | 董鹏,李津平,白予琦,等.基于改进四叉树索引的矢量地图叠加分析算法[J].计算机辅助设计与图形学,2004,16(4):530-534.
|
| [8] | 陈述彭,鲁学军,周成虎,等.地理信息系统导论[M].北京:科学出版社,1999.
|
| [9] | Theodoridis Y, Sellis T, Papadopolos A N, et al. Specifications for efficient indexing in spatiotemporal databases[C].SSDBM’98, Capri, 1998.
|
| [10] | 余登峰.基于R树的空间数据索引技术研究与实现[D].北京:中国地质大学,2006.
|
| [11] | 郭菁,郭嶶,胡志勇,等.大型GIS空间数据库的有效索引结构QR-树[J].武汉大学学报(信息科学版),2003,28(3):306-310.
|
| [12] | 唐继勇,白新跃,杨峰,等.基于DPS+-Tree的索引复制策略研究[J].计算机科学,2005,32(11):112-114.
|
| [13] | 朱庆,林珲.数码城市地理信息系统[M].武汉:武汉大学出版社,2004,38-44.
|
| [14] | 王华,马亮,顾明,等.线程池技术研究与应用[J].计算机应用研究,2005(11):141-142.
|
| [15] | 刘丽艳.基于数据网格的海量数据管理若干关键技术研究[D].北京:中国科学院研究生院,2005.
|
| [16] | 庞丽萍.操作系统原理(第三版)[M].武汉:华中科技大学出版社,2000.
|
| [17] | http://www.gdal.org/
|
| [18] | http://trac.osgeo.org/geos/
|
| [19] | 李玮顾,郝香山,程俊,等.GIS云服务平台体系架构与技术实现[C].2011年SuperMap GIS技术大会论文,2011.
|
| [20] | 杜书杰,林晓彤.分布式计算模式中影响算法性能的主要因素[J].计算机工程,29(16):162-164.
|
Full-Text
|
|
Contact Us
service@oalib.com QQ:3279437679 
WhatsApp +8615387084133
|
|
