适用于网络渐进传输的多分辨率曲线生成算法

doi:10.3724/SP.J.1087.2013.00688

计算机应用 ›› 2013, Vol. 33 ›› Issue (03): 688-690.DOI: 10.3724/SP.J.1087.2013.00688

适用于网络渐进传输的多分辨率曲线生成算法

操震洲^1,2*,李满春¹,程亮¹,陈振杰¹

1.南京大学地理与海洋科学学院,南京 210093;
2.南京工业大学测绘学院,南京 210009

收稿日期:2012-09-26 修回日期:2012-10-18 出版日期:2013-03-01 发布日期:2013-03-01
通讯作者: 操震洲
作者简介:操震洲(1977-),男,安徽怀宁人,讲师,博士研究生,主要研究方向:多尺度空间数据的组织与表达; 李满春(1964-),男,江苏常州人,教授,博士,主要研究方向:地理信息系统、土地利用/覆被变化; 程亮(1978-),男,江苏南京人,副教授,博士,主要研究方向:激光雷达数据处理; 陈振杰(1974-),男,江苏南京人,副教授,博士,主要研究方向:地理信息系统。

Algorithm of generating multi-resolution curves for progressive transmission over the Internet

CAO Zhenzhou^1,2*, LI Manchun¹, CHENG Liang¹, CHEN Zhenjie¹

1.College of Geographic and Oceanographic Science, Nanjing University, Nanjing Jiangsu 210093, China;
2.College of Geomatics Engineering, Nanjing University of Technology, Nanjing Jiangsu 210009,China

Received:2012-09-26 Revised:2012-10-18 Online:2013-03-01 Published:2013-03-01

摘要/Abstract

摘要： 针对渐进传输系统在多分辨率矢量数据生成过程中存在的计算费时、拓扑不一致问题,提出一种适用于网络渐进传输的多分辨率曲线生成算法。该算法通过预先存储的节点偏离量化简曲线,利用优化的单调链求交算法维护曲线拓扑一致性,从而支持多分辨率曲线的快速生成和拓扑一致性维护。基于该算法开发了曲线数据渐进传输实验系统,实验结果表明,多分辨率曲线数据保持了拓扑一致性,且其生成时间与数据量大小呈近线性的关系,证明了算法的有效性。

关键词: 渐进传输, 地理信息系统, 多分辨率曲线, 曲线化简, 拓扑一致性

Abstract: Concerning the problems of high time complexity and topological inconsistency existing in the multi-resolution representation of curve for progressive transmission, an algorithm of generating multi-resolution curves for progressive transmission over the Internet was proposed in this paper. By using pre-stored vertex deviation to simplify curves and using an optimized monotone chain intersection algorithm to maintain topological consistency, the algorithm can quickly generate topologically consistent multi-resolution curves. The algorithm was used in the experiment of progressive transmission for curve data, and the experimental results show that the multi-resolution curve data maintain topological consistency and the generation time changes linearly with the amount of data. The effectiveness of the algorithm has been verified in the experiment.

Key words: progressive transmission, Geographical Information System (GIS), multi-resolution curve, line simplification, topological consistency

中图分类号:

TP301.6

操震洲李满春程亮陈振杰. 适用于网络渐进传输的多分辨率曲线生成算法[J]. 计算机应用, 2013, 33(03): 688-690.

CAO Zhenzhou LI Manchun CHENG Liang CHEN Zhenjie. Algorithm of generating multi-resolution curves for progressive transmission over the Internet[J]. Journal of Computer Applications, 2013, 33(03): 688-690.

参考文献

[1]BERTOLOTTO M, EGENHOFER M J. Progressive transmission of vector map data over the World Wide Web [J]. Geoinformatica, 2001,5(4):345-373.
[2]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.
[3]杨必胜, 李清泉. World Wide Web(WWW)上矢量地图数据的多分辨率传输算法[J]. 测绘学报, 2005, 34(4):355-360.
[4]艾廷华,李志林,刘耀林,等. 面向流媒体传输的空间数据变化累积模型[J]. 测绘学报, 2009, 38(6):514-526.
[5]艾波,艾廷华,唐新明.矢量河网数据的渐进式传输[J].武汉大学学报:信息科学版,2010,35(1): 51-54.
[6]杨必胜,李必军.空间数据网络渐进传输的概念、关键技术与研究进展[J].中国图象图形学报,2009, 14(6):1018-1023.
[7]DOUGLAS D H, PEUCKER T K. Algorithms for the reduction of the number of points required to represent a digitized line or its character [J]. The Canadian Cartgrapher, 1973,10(2):112-123.
[8]VISVALINGHAM M, WHYATT D. Line generalization by repeated elimination of points [J]. The Cartographic Journal, 1993, 30(1):46-51.
[9]ALAN S. Topologically consistent line simplification with the Douglas-Peucker algorithm [J]. Cartography and Geographic Information Science, 1999,26(1):7-18.
[10]da SILVA A C G, WU S T. A robust strategy for handling linear features in topologically consistent polyline simplification [EB/OL]. [2010-10-10].http://www.geoinfo.info/geoinfo2006/papers/p69.pdf.
[11]CORCORAN P, MOONEY P, BERTOLOTTO M. Line simplification in the presence of non-planar topological relationships [C]// Lecture Notes in Geoinformation and Cartography: Bridging the Geographic Information Sciences. Berlin: Springer,2012:25-42.
[12]BENTLEY J L,OTTMANN T A. Algorithms for reporting and counting geometric intersections [J]. IEEE Transactions on Computers,1979, 28(9):643-647.
[13]PARK S C, SHIN H. Polygonal chain intersection [J]. Computers & Graphics, 2002, 26(2):341-350.

[1]	谢静, 邹滨, 李沈鑫, 赵秀阁, 邱永红. 大气污染暴露风险防控可视化决策支持平台[J]. 计算机应用, 2019, 39(11): 3391-3397.
[2]	王扬, 吴凡, 姚宗强, 刘杰, 李栋. 基于正则化矩阵分解的用户用电行为分析[J]. 计算机应用, 2017, 37(8): 2405-2409.
[3]	吴培宁. 基于笛卡尔切割单元法的复杂河道地理信息系统环评可视化[J]. 计算机应用, 2014, 34(3): 780-784.
[4]	张倩郭嗣琮. 基于有限状态机和Trie数的分级地址模型[J]. 计算机应用, 2013, 33(03): 854-857.
[5]	杨泽平刘德强王茜向强铭. 基于地理信息系统技术的数据采集与监视控制系统设计[J]. 计算机应用, 2013, 33(02): 567-574.
[6]	陈超泉王政锋匡昭敏李莉孟翠丽何立. 基于GIS的广西暴雨风险度实时评估系统[J]. 计算机应用, 2013, 33(01): 276-280.
[7]	李文闯章永平潘瑜春. 移动地理信息系统中的多源异构数据融合模型[J]. 计算机应用, 2012, 32(09): 2672-2674.
[8]	蒲海霞李佳田李锐何育枫王华. 非结构化文本数据的GIS描述性查询方法[J]. 计算机应用, 2012, 32(09): 2483-2487.
[9]	谭旭王秀童玲. 分散农户变量施肥配方系统设计与实现[J]. 计算机应用, 2012, 32(03): 874-876.
[10]	姜代红. 基于基因表达式编程的ISODATA模糊聚类算法[J]. 计算机应用, 2011, 31(12): 3252-3254.
[11]	曹俊廖顺宝. GIS矢量数据制图规范性质量评价系统构建与应用[J]. 计算机应用, 2011, 31(10): 2849-2852.
[12]	陈湘吴跃. 基于概念格挖掘GIS中的关联规则[J]. 计算机应用, 2011, 31(03): 686-689.
[13]	姜代红杨慧. 可定制数据无线传输的嵌入式移动GIS设计[J]. 计算机应用, 2010, 30(9): 2538-2540.
[14]	马绚. 基于RBD-tree的空间索引结构设计[J]. 计算机应用, 2010, 30(4): 1103-1106.
[15]	吴钦阳. R*-树空间索引的改进[J]. 计算机应用, 2010, 30(2): 419-422.

适用于网络渐进传输的多分辨率曲线生成算法

Algorithm of generating multi-resolution curves for progressive transmission over the Internet

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics