DiffS:不同版本SVG格式地图差异匹配算法

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

留言板

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

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

DiffS:不同版本SVG格式地图差异匹配算法

杜庆峰, 郭智超, 唐学波

文章导航 > 武汉大学学报 ( 信息科学版) > 2012 > 37(8): 984-987

杜庆峰, 郭智超, 唐学波. DiffS:不同版本SVG格式地图差异匹配算法[J]. 武汉大学学报 ( 信息科学版), 2012, 37(8): 984-987.

引用本文:

杜庆峰, 郭智超, 唐学波. DiffS:不同版本SVG格式地图差异匹配算法[J]. 武汉大学学报 ( 信息科学版), 2012, 37(8): 984-987.

DU Qingfeng, GUO Zhichao, TANG Xuebo. DiffS:Matching Algorithm to Different Version Maps Based on SVG[J]. Geomatics and Information Science of Wuhan University, 2012, 37(8): 984-987.

Citation:

DU Qingfeng, GUO Zhichao, TANG Xuebo. DiffS:Matching Algorithm to Different Version Maps Based on SVG[J]. Geomatics and Information Science of Wuhan University, 2012, 37(8): 984-987.

DiffS:不同版本SVG格式地图差异匹配算法

¹同济大学软件学院,上海市曹安路4800号201804

基金项目: 国家自然科学基金资助项目(41171303)

作者简介:
杜庆峰，教授，博士，现主要从事软件工程、地理信息系统领域的研究工作。

中图分类号: P283.1

DiffS:Matching Algorithm to Different Version Maps Based on SVG

¹ School of Software Engineering,Tongji University,4800 Cao'an Road,Shanghai 201804,China

Funds: 国家自然科学基金资助项目(41171303)

摘要: 提出了一种不同版本SVG/XML格式的地图差异匹配算法DiffS。该算法以SVG解析树为依据,通过定义宏元素对解析树遍历,并以动态数组为数据结构进行匹配,得到差异脚本,脚本记录了前一个版本到后一个版本的更新操作。应用实验验证算法是有效的。
- SVG /
- 版本 /
- 地图 /
- 匹配算法 /
- 差异
Abstract: We propose a new DiffS algorithm which is suitable for detecting difference between different version SVG/XML format maps.The algorithm reduces the sum of nodes and levels of parsing tree by defining macro element.By defining dynamic array as data structure and then using top-down level-order traversal approach to match two different version parsing trees,the result of DiffS is an edit script which records the update operations from the first version of SVG map to the second version.The algorithm time complexity of DiffS is low.The application verification shows that the algorithm is effective.
- SVG /
- version /
- map /
- matching algorithm /
- difference

[1]	郑束蕾, 黎雪儿. 认知（心象）地图助力寻亲成功 . 武汉大学学报 ( 信息科学版), 2022, 47(12): 2153-2158. doi: 10.13203/j.whugis20220068
[2]	种洋, 柴洪洲, 苏明晓, 郭云飞, 陈洁. 基于量测残差估计残差协方差的RAE-PEKF匹配算法 . 武汉大学学报 ( 信息科学版), 2020, 45(2): 179-188. doi: 10.13203/j.whugis20180264
[3]	周晓光, 赵肄江, 李光强, 张攀. 顾及信誉的众源时空数据模型 . 武汉大学学报 ( 信息科学版), 2018, 43(1): 10-16. doi: 10.13203/j.whugis20150378
[4]	李宇光, 李清泉. 利用地图栅格化的海量浮动车数据道路匹配快速算法 . 武汉大学学报 ( 信息科学版), 2014, 39(6): 724-728. doi: 10.13203/j.whugis20140071
[5]	李清泉, 胡波, 乐阳. 一种基于约束的最短路径低频浮动车数据地图匹配算法 . 武汉大学学报 ( 信息科学版), 2013, 38(7): 805-808.
[6]	何杰, 陈能成, 郑重, 王伟. 利用语义的多版本网络覆盖服务模式匹配方法 . 武汉大学学报 ( 信息科学版), 2012, 37(2): 210-214.
[7]	汪华, 朱海红, 李霖. 利用地理属性量表的色盲人群地图色彩设计研究 . 武汉大学学报 ( 信息科学版), 2012, 37(4): 477-481.
[8]	赵彬彬, 邓敏, 徐震, 刘慧敏. 多尺度地图面目标匹配的统一规则研究 . 武汉大学学报 ( 信息科学版), 2011, 36(8): 991-994.
[9]	王唤良, 朱建军. 交互式地图绘制与SVG格式文档的生成 . 武汉大学学报 ( 信息科学版), 2011, 36(8): 995-998.
[10]	应申, 李霖, 刘万增, 王红. 版本数据库中基于目标匹配的变化信息提取与数据更新 . 武汉大学学报 ( 信息科学版), 2009, 34(6): 752-755.
[11]	王志刚, 边少锋. 基于局部地球重力场模型的水下目标被动定位 . 武汉大学学报 ( 信息科学版), 2008, 33(9): 918-921.
[12]	洪杰文, 杜清运. 基于SVG的地图跨媒体出版研究 . 武汉大学学报 ( 信息科学版), 2006, 31(7): 646-648.
[13]	何忠焕, 边馥苓. GIS系统中二维地图推演技术的研究 . 武汉大学学报 ( 信息科学版), 2005, 30(1): 69-72.
[14]	刘正才, 朱建军, 王怀玉. p-范分布密度函数的形式差异辨析与统一 . 武汉大学学报 ( 信息科学版), 2005, 30(12): 1052-1055.
[15]	张祖勋. 数字摄影测量与计算机视觉 . 武汉大学学报 ( 信息科学版), 2004, 29(12): 1035-1039,1105.
[16]	周文生, 毛锋, 胡鹏. Web环境下地理空间数据的开放式表达体系研究 . 武汉大学学报 ( 信息科学版), 2004, 29(1): 43-47.
[17]	阮志敏, 孙振冰. 基于Oracle Spatial和SVG的空间信息发布研究 . 武汉大学学报 ( 信息科学版), 2004, 29(2): 161-164.
[18]	尹章才, 李霖, 朱海红, 童雪娟. 基于SVG的地图符号描述模型研究 . 武汉大学学报 ( 信息科学版), 2004, 29(6): 544-547.
[19]	樊红, 杜道生, 张祖勋. 地图注记自动配置规则及其实现策略 . 武汉大学学报 ( 信息科学版), 1999, 24(2): 154-157.
[20]	闫浩文. 运用OO方法设计统计符号库的理论探讨 . 武汉大学学报 ( 信息科学版), 1997, 22(1): 69-71.

WeChat

点击查看大图

计量

文章访问数: 799
HTML全文浏览量: 39
PDF下载量: 413
被引次数: 0

DiffS:不同版本SVG格式地图差异匹配算法

¹同济大学软件学院,上海市曹安路4800号201804

基金项目: 国家自然科学基金资助项目(41171303)

作者简介:
杜庆峰，教授，博士，现主要从事软件工程、地理信息系统领域的研究工作。

收稿日期: 2012-06-15
刊出日期: 2012-08-05

中图分类号: P283.1

关键词:

SVG /

摘要: 提出了一种不同版本SVG/XML格式的地图差异匹配算法DiffS。该算法以SVG解析树为依据,通过定义宏元素对解析树遍历,并以动态数组为数据结构进行匹配,得到差异脚本,脚本记录了前一个版本到后一个版本的更新操作。应用实验验证算法是有效的。

English Abstract

杜庆峰, 郭智超, 唐学波. DiffS:不同版本SVG格式地图差异匹配算法[J]. 武汉大学学报 ( 信息科学版), 2012, 37(8): 984-987.

引用本文:

杜庆峰, 郭智超, 唐学波. DiffS:不同版本SVG格式地图差异匹配算法[J]. 武汉大学学报 ( 信息科学版), 2012, 37(8): 984-987.

DU Qingfeng, GUO Zhichao, TANG Xuebo. DiffS:Matching Algorithm to Different Version Maps Based on SVG[J]. Geomatics and Information Science of Wuhan University, 2012, 37(8): 984-987.

Citation:

DU Qingfeng, GUO Zhichao, TANG Xuebo. DiffS:Matching Algorithm to Different Version Maps Based on SVG[J]. Geomatics and Information Science of Wuhan University, 2012, 37(8): 984-987.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

我要投稿

投稿攻略

联系我们

二维码