蔡志明,陈崇成,周旭光

• 1:福州大学福建省空间信息工程研究中心/空间数据挖掘与信息共享教育部重点实验室
• 2:福建工程学院信息科学与工程学院

摘要(Abstract)：

针对目前空间数据网络传输存在用户等待时间长的问题,文章提出了一种改进的道格拉斯-普克(D-P)算法来进行线状要素的化简方法。为了支持数据的快速导出,使用二叉树存储D-P算法的中间结果,并对二叉树进行线性化,以保证空间数据在服务器端得到有效的多分辨率组织;在此结构的基础上,设计并实现了矢量数据多分辨率渐进传输模型和策略;最后通过真实的线状道路数据,分别开展了PC客户端和移动客户端与数据服务器之间的渐进式传输实验,并引进信息熵度量开展了网络数据传输过程中地图信息量的保持分析。试验结果表明该方法能有效地改善用户的体验效果和传输效率。

关键词(KeyWords)： 线状要素;二叉树;道格拉斯-普克算法;多分辨率;渐进式传输

Abstract:

Keywords:

基金项目(Foundation): 国家科技支撑计划项目(2013BAZ04329);; 福建省科技计划项目(2010I0008,2010HZ0004-1);; 欧盟第七框架国际合作项目(FP7-2009-People-IRSES,247608)

作者(Author): 蔡志明,陈崇成,周旭光

DOI: 10.16251/j.cnki.1009-2307.2014.10.025

参考文献(References)：

• [1]杨必胜,李清泉.World Wide Web(WWW)上矢量地图数据的多分辨率传输算法[J].测绘学报,2005,34(04):355-360.
• [2]Bertolotto M,Egenhofer M J.Progressive vector transmission[C]//ACM,1999:152-157.
• [3]Bertolotto M,Egenhofer M J.Progressive transmission of vector map data over the world wide web[J].GeoInformatica,2001,05(04):345-373.
• [4]Haunert J H,Dilo A,van Oosterom P.Constrained setup of the tGAP structure for progressive vector data transfer[J].Computers&geosciences,2009,35(11):2191-2203.
• [5]杨必胜,李必军.空间数据网络渐进传输的概念,关键技术与研究进展[J].中国图象图形学报,2009(06):1018-1023.
• [6]贾代平,范辉.流媒体技术规范及其应用技术研究综述[J].计算机工程,2005,31(02):5-6.
• [7]Bj J T,Nilsen S.Wavelets applied to simplification of digital terrain models[J].International Journal of Geographical Information Science,2003,17(07):601-621.
• [8]Lindstrom P,Pascucci V.Terrain simplification simplified:A general framework for view-dependent out-ofcore visualization[C]//Visualization and Computer Graphics,IEEE Transactions on,2002,08(03):239-254.
• [9]Buttenfield B.Transmitting vector geospatial data across the Internet[J].Geographic Information Science,2002:51-64.
• [10]张东,刘纪平,等.基于矢量数据库的地理本体映射与扩展方法[J].测绘科学,2011,36(04).
• [11]李青元,刘晓东.WebGIS矢量空间数据压缩方法探讨[J].中国图象图形学报:A辑,2001,06(12):1225-1229.
• [12]李琦,杨超伟.WebGIS中的地理关系数据库模型研究[J].中国图象图形学报:A辑,2000,05(02):119-123.
• [13]Kolesnikov A,Frnti P.Data reduction of large vector graphics[J].Pattern Recognition,2005,38(03):381-394.
• [14]Richards N,Ware M.Ant Colony Optimization Applied to Map Generalization[C]//13th Workshop of the ICA commission on Generalisation and Multiple Representation,2010.
• [15]Zhilin L,Openshaw S.Algorithms for automated line generalization1based on a natural principle of objective generalization[J].International Journal of Geographical Information Systems,1992,06(05):373-389.
• [16]田晶,郭庆胜,冯科,et al.基于信息损失的街道渐进式选取方法[J].武汉大学学报·信息科学版,2009,34(03):362-365.
• [17]郭薇,郭菁,胡志勇.空间数据库索引技术[M].上海交通大学出版社,2006.
• [18]Ballard D H.Strip trees:a hierarchical representation for curves[J].Communications of the ACM,1981,24(05):310-321.
• [19]Zhou M,Bertolotto M.A Data Structure for Efficient Transmission of Generalised Vector Maps[C]//Computational Science-ICCS 2004:948-955.