第1章 绪论 1
1.1研究背景与意义 1
1.2国内外移位算法相关研究进展 3
1.3研究目标与内容 8
第2章 相关理论基础 10
2.1地图综合基本概念 10
2.2移位基本概念 13
2.3移位相关地图综合约束 18
2.4移位算法概念框架 21
2.5能量最小化移位算法的基本原理 22
第3章 地图目标(群)间空间邻近关系与邻近冲突的识别算法研究 31
3.1空间邻近关系与邻近冲突 31
3.2基于广义Voronoi图与CDT的k阶邻近关系定义 33
3.3基于CDT的邻近搜索与冲突探测 36
3.4 CDT骨架线的提取与邻近关系、邻近冲突的识别 42
第4章 基于snakes的道路网移位算法及其参数设置方法研究 53
4.1 Snakes移位算法及其形状参数设置问题 53
4.2顾及道路等级属性与图形特征的形状参数的设置方法 54
4.3实验与讨论 56
第5章 空间辅助结构支持下的beams移位算法研究与改进 67
5.1 Beams移位算法概述 67
5.2 Beams移位算法的改进 68
5.3邻近图支持下的建筑物群beams移位算法 72
5.4增强型道路网支持下的道路要素beams移位算法 85
第6章 总结与展望 97
6.1研究内容总结 97
6.2创新点 98
6.3展望 99
参考文献 100