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

作者：杜庆峰; 郭智超; 唐学波

来源：武汉大学学报(信息科学版), 2012, (08): 984-987.

DOI：10.13203/j.whugis2012.08.026

• SVG
• 版本
• 地图
• 匹配算法
• 差异 SVG
• version
• map
• matching algorithm
• difference

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

• 出版日期2012
• 单位同济大学