矢量曲线数据的网络渐进传输

操震洲; 李满春; 程亮; 陈振杰

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

矢量曲线数据的网络渐进传输

操震洲, 李满春, 程亮, 陈振杰

文章导航 > 武汉大学学报 ( 信息科学版) > 2013 > 38(4): 475-479

操震洲, 李满春, 程亮, 陈振杰. 矢量曲线数据的网络渐进传输[J]. 武汉大学学报 ( 信息科学版), 2013, 38(4): 475-479.

引用本文:

操震洲, 李满春, 程亮, 陈振杰. 矢量曲线数据的网络渐进传输[J]. 武汉大学学报 ( 信息科学版), 2013, 38(4): 475-479.

CAO Zhenzhou, LI Manchun, CHENG Liang, CHEN Zhenjie. Progressive Transmission of Vector Curve Data over InternetCAO ZhenzhouLI Manchun[J]. Geomatics and Information Science of Wuhan University, 2013, 38(4): 475-479.

Citation:

CAO Zhenzhou, LI Manchun, CHENG Liang, CHEN Zhenjie. Progressive Transmission of Vector Curve Data over InternetCAO ZhenzhouLI Manchun[J]. Geomatics and Information Science of Wuhan University, 2013, 38(4): 475-479.

矢量曲线数据的网络渐进传输

1南京大学地理与海洋科学学院,南京市汉口路22号,210093)(2南京工业大学测绘学院,南京市中山北路200号,210009

基金项目: 国家自然科学基金资助项目（41001238）；国家科技支撑计划资助项目（2012BAH28B02）。

详细信息

作者简介:
操震洲，讲师，博士生，从事多尺度空间数据的组织与表达、地图综合等方面的研究。

中图分类号: P208

Progressive Transmission of Vector Curve Data over InternetCAO ZhenzhouLI Manchun

1College of Geographic and Oceanographic Science, Nanjing University, 22 Hankou Road, Nanjing 210093, China)(2College of Geomatics Engineering, Nanjing University of Technology, 200 Zhongshan Road, Nanjing 210009,China

摘要: 提出了一种保持拓扑一致性的曲线多尺度表达方法，并基于此方法实现了曲线数据的网络渐进传输。该方法首先将曲线结点的重要程度、公共约束点和单调链等信息组织成单调线性BLG树结构，然后基于该结构按需实时生成多尺度曲线，利用优化的单调链求交算法维护拓扑一致性。曲线数据网络渐进传输实验验证了此方法的有效性。
- 渐进传输 /
- 单调线性BLG树 /
- 多尺度曲线 /
- 线化简 /
- 拓扑一致性
Abstract: We propose a method for multi-scale representation of curve which keeps topological relationship unchanged and elaborates the process of progressive transmission of curve data over the Internet based on this method. Firstly, the importance degree of nodes and the information about public constrain points and monotone chains are stored in a monotonous linear BLG tree structure. Then the multi-scale curve is generated in real time based on this structure and the topological relationship is maintained by an optimized monotone chains intersection algorithm. Finally, the method was used in the experiment of progressive transmission of curve data over the Internet and verified its effectiveness.
- progressive transmission /
- monotonous linear BLG tree /
- multi\ /
- scale curve /
- line simplification

[1]	Bertolotto M, Egenhofer M J. Progressive Transmission of Vector Map Data over the World Wide Web[J]. Geoinformatic, 2001, 5(4) :345-373
[2]	吴纪桃,王桥.小波分析在GIS线状数据图形简化中的应用研究[J].测绘学报, 2000, 29(1):71-75
[3]	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 Cartographer, 1973 ,10 (2) :112-123
[4]	van Oosterom P. The Reactive-tree: a Storage Structure for a Seamless, Scaleless Geographic Database [C]. The Auto-Carto, Baltimore, U S, 1991
[5]	毋河海. 基于多叉树结构的曲线综合算法[J]. 武汉大学学报.信息科学版, 2004, 29(6):479-483
[6]	艾波,艾廷华,唐新明.矢量河网数据的渐进式传输[J]. 武汉大学学报.信息科学版, 2010, 35(1):51-54
[7]	Mantler A，Snoeyink K. Safe Sets for Line Simplification [C]. The Tenth Annual Fall Workshop on Computational Geometry, New York, 2000
[8]	Alan S. Topologically Consistent Line Simplification with the Douglas-Peucker Algorithm[J]. Cartography and Geographic Information Science, 1999,26(1):7-18
[9]	da Silva A C G, Wu S T. A Robust Strategy for Handling Linear Features in Topologically Consistent Polyline Simplification[J]. Geoinformatics, 2006(1):19-34
[10]	艾廷华, 李志林，刘耀林，等. 面向流媒体传输的空间数据变化累积模型[J]. 测绘学报, 2009, 38(6):514-526
[11]	Yang Bisheng, Purves R, Weibel R. Efficient Transmission of Vector Data over the Internet[J]. International Journal of Geographical Information Science, 2007 ,21(2):215-237
[12]	杨必胜, 李清泉. World Wide Web(WWW)上矢量地图数据的多分辨率传输算法[J].测绘学报,2005, 34(4):355-360
[13]	Visvalingham M, Whyatt D. Line Generalization by Repeated Elimination of Points[J]. The Cartographic Journal, 1993, 30(1):46-51
[14]	Bentley J L，Ottmann T A. Algorithms for Reporting and Counting Geometric Intersections[J]. IEEE Transactions on Computers,1979, 28(9):643-647
[15]	Park S C, Shin H. Polygonal Chain Intersection[J].Computers & Graphics, 2002, 26 (2):341-350

[1]	罗芳, 艾廷华, 贾小斌. 空间自相关支撑下的地类分布模式一致性评价 . 武汉大学学报 ( 信息科学版), 2022, 47(7): 1017-1024. doi: 10.13203/j.whugis20200179
[2]	段佩祥, 钱海忠, 何海威, 谢丽敏, 罗登瀚. 基于支持向量机的线化简方法 . 武汉大学学报 ( 信息科学版), 2020, 45(5): 744-752, 783. doi: 10.13203/j.whugis20180434
[3]	张旗升, 王艳慧, 刘轩朋. 面状实体增量融合过程中拓扑冲突检测及一致性维护方法研究 . 武汉大学学报 ( 信息科学版), 2019, 44(3): 467-474. doi: 10.13203/j.whugis20160490
[4]	沈意浪, 艾廷华. 栅格地图注记一致性探测与度量 . 武汉大学学报 ( 信息科学版), 2017, 42(6): 737-743. doi: 10.13203/j.whugis20150549
[5]	张青年. 保持参考图位置不变的图形边线捕捉调整方法 . 武汉大学学报 ( 信息科学版), 2014, 39(3): 353-357. doi: 10.13203/j.whugis20120035
[6]	操震洲. 网络多分辨率传输中曲线集的相似性度量模型研究 . 武汉大学学报 ( 信息科学版), 2014, 39(10): 1257-1260.
[7]	王密, 杨博, 金淑英. 一种利用物方定位一致性的多光谱卫星影像自动精确配准方法 . 武汉大学学报 ( 信息科学版), 2013, 38(7): 765-769.
[8]	闫利, 胡修兵, 陈长军, 马振玲. 多模态图像配准的梯度一致性算子 . 武汉大学学报 ( 信息科学版), 2013, 38(8): 969-972.
[9]	李铭, 沈陈华, 朱欣焰, 陈旭. 城乡一体化地籍联动变更规则及模型研究 . 武汉大学学报 ( 信息科学版), 2013, 38(10): 1253-1256.
[10]	孙轩, 杨必胜, 李清泉, 姜少波. 复杂三维建筑物模型的线性几何编码 . 武汉大学学报 ( 信息科学版), 2013, 38(2): 225-229.
[11]	李光强, 李姣姣, 邓敏. 相交剖面间空间不一致性检测方法的研究 . 武汉大学学报 ( 信息科学版), 2009, 34(9): 1039-1042.
[12]	魏娜, 施闯, 李敏, 邹蓉. IGS产品的一致性分析及评价 . 武汉大学学报 ( 信息科学版), 2009, 34(11): 1363-1367.
[13]	钟燕飞, 张良培, 李平湘. 基于非一致性自适应变异的克隆选择算法 . 武汉大学学报 ( 信息科学版), 2009, 34(3): 308-312.
[14]	郑晶晶, 方金云, 韩承德. 基于JPEG2000无损压缩的DEM网络渐进传输方法 . 武汉大学学报 ( 信息科学版), 2009, 34(4): 395-399.
[15]	武芳, 朱鲲鹏. 线要素化简算法几何精度评估 . 武汉大学学报 ( 信息科学版), 2008, 33(6): 600-603.
[16]	林雪原, 孟祥伟, 何友. 双星定位/SINS组合系统的滤波方法及一致性研究 . 武汉大学学报 ( 信息科学版), 2006, 31(4): 301-303.
[17]	朱元泓, 王利婕, 张旭亮. 保证阶调一致性的正确晒版范围的分析方法 . 武汉大学学报 ( 信息科学版), 2005, 30(11): 1008-1011.
[18]	陈先伟, 郭仁忠, 闫浩文. 土地利用数据库综合中图斑拓扑关系的创建和一致性维护 . 武汉大学学报 ( 信息科学版), 2005, 30(4): 370-373.
[19]	应申, 李霖. 基于约束点的曲线一致性化简 . 武汉大学学报 ( 信息科学版), 2003, 28(4): 488-491.
[20]	曾湧, 廖明生, 张剑清, 沈未名. 保持匹配一致性的遥感影像压缩编码 . 武汉大学学报 ( 信息科学版), 1997, 22(3): 245-247,251.

点击查看大图

计量

文章访问数: 1017
HTML全文浏览量: 46
PDF下载量: 469
被引次数: 0

矢量曲线数据的网络渐进传输

1南京大学地理与海洋科学学院,南京市汉口路22号,210093)(2南京工业大学测绘学院,南京市中山北路200号,210009

基金项目: 国家自然科学基金资助项目（41001238）；国家科技支撑计划资助项目（2012BAH28B02）。

作者简介:
操震洲，讲师，博士生，从事多尺度空间数据的组织与表达、地图综合等方面的研究。

收稿日期: 2013-03-15
修回日期: 2013-04-05
刊出日期: 2013-04-05

中图分类号: P208

关键词:

线化简 /

摘要: 提出了一种保持拓扑一致性的曲线多尺度表达方法，并基于此方法实现了曲线数据的网络渐进传输。该方法首先将曲线结点的重要程度、公共约束点和单调链等信息组织成单调线性BLG树结构，然后基于该结构按需实时生成多尺度曲线，利用优化的单调链求交算法维护拓扑一致性。曲线数据网络渐进传输实验验证了此方法的有效性。