全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

一种大规模矢量地图数据实时简化的方法

DOI: 10.11834/jig.20090602

Keywords: 矢量地图,多分辨率模型,简化

Full-Text   Cite this paper   Add to My Lib

Abstract:

提出利用帧缓存和Voronoi图实现大规模矢量地图的快速简化以及用模板缓存剔除Voronoi图中因自相交而重叠的区域,避免了简化后要素间错误相交、自相交,点线位置改变和多边形邻接关系改变的拓扑错误,有效保持了简化前后拓扑关系的一致性。该方法的简化时间复杂度始终控制在一定范围内。该研究有助于提高多尺度、大尺度矢量数据融合的精度和效率。

References

[1]  Douglas D H, Peueker T K. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature [J] . The Canadian Cartographer, 1973, 10 ( 2 ) : 112-122.
[2]  Zhan H S,Li G X. Progressive transmission of vector map data based on polygonal chain simplification [J]. Lecture Notes in Computer Science, 2006, 4282:908-917.
[3]  Estkowsk R, Mitchell J S B. Simplifying a polygonal subdivision while keeping it simple [ A]. In: Proceedings of the 17th ACM Symposium on Computational Geometry[C], Boston, Massachusetts, USA, 2001:40-49.
[4]  Mustafa N, Krishnan N S G, Varadhan S. Dynamic simplification and visualization of large maps [J]. International Journal of Geographical Information Science, 2006, 20 ( 3 ):273- 320.
[5]  Mantler A, Snoeyink J. Safe sets for line simplification [ R J. In: Abstracts of the 10th Annual Fall Workshop on Computational Geometry[C],Stony Brook, New York, USA,2000.
[6]  Yang B S, Purves R, Weibel R. Efficient transmission of vector data over the internet [J] . International Journal of Geographical Information Science, 2007, 21 ( 2 ) :215- 237.
[7]  Bertolotto M, Egenhofer M J. Progressive transmission of vector map data over the World Wide Web [J]. Geolnformatica, 2001, 5 (4) : 345 -373.
[8]  吴焕萍 潘懋 张传明等.GIS矢量数据的网络渐近传输研究[J].高技术通讯,2006,16(3):290-295.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133