一种道路网信息几何差异检测算法

• 作者: 张韵 徐晋晖 曹晓航 李清泉
• 来源期刊: 测绘学报
• 学科: 地球科学
• 关键词: 扫描线算法 道路网 几何差异 几何变化检测
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 521-525
• 页数: 5页
• 分类号: P208
• 字数: 3323字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-1595.2008.04.020

摘要

道路网信息几何差异的检测在导航电子地图数据更新,数据压缩和质量检查中具有重要的现实意义.针对道路网信息和道路信息几何差异检测的实际应用特点,对传统的平面扫描线算法进行改进,提出一种新的计算道路网信息几何差异的高效算法.该方法的计算复杂度为O((n+s)logn),n表示输入数据大小,s表示线段交点的个数;并且在实际地图生产中得到应用,结果表明该算法效率高,符合应用需求,可靠性好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李清泉	武汉大学交通研究中心	248	4052	37.0	53.0
2	曹晓航		11	132	5.0	11.0
3	张韵		4	19	3.0	4.0
4	徐晋晖		5	20	3.0	4.0