第一章 绪论 1
概述 1
地图自动注记的国内外研究现状 2
注记规则方面的研究 2
点状要素自动注记 2
线状要素自动注记 3
面状要素自动注记 4
实验系统的研制 4
国内的研究情况 4
我国地图自动注记研究存在的问题和不足 5
本书研究的主要问题及其主要成果 5
第二章 基本知识、优化算法原理 7
地图、地形图基本知识 7
地形图的内容 7
地形图的种类 7
地图注记基本知识 8
注记的基本特征 8
传统的注记方法 10
Hopfield神经元网络优化算法 10
Hopfield网络的结构与算法 11
Hopfield网络运行规则 11
网络计算能量函数与网络收敛 12
遗传算法 13
GA算法简介 13
GA的数学基础 14
GA的特点 14
本章小结 15
第三章 地图注记的表达、分类和规则 16
地图注记 16
待定位注记、注记位置 16
待注记要素、定位参考图形、背景要素 17
注记规则、评价模型、优化算法 17
地图注记模型 17
地形图的7种基本注记模式 18
7种注记模式的规则 19
总的注记原则 19
点状要素注记 19
线状要素注记 20
面状要素注记 21
本章小结 23
第四章 质量评价模型、复杂性评价模型 24
质量评定准则 24
质量评价模型 24
影响注记质量的主要因素 24
注记质量评价模型 25
冲突评价函数 25
压盖评价函数 26
位置优先级模型 27
注记-要素关联性评价函数 27
多个评价函数的复合 27
MapLabel中评价模型的实现 28
复杂性评价 29
注记密度 29
注记约束率、最大相关注记集的规模 29
复杂性模型的应用 31
本章小结 31
第五章 自动注记系统的基本数据组织 32
自动注记系统的数据组织 32
地图数据组织 33
地图要素矢量数据组织 33
地图要素栅格数据组织 33
地图要素的描述信息 34
注记规则库 35
要素栅格图 36
要素栅格图定义 36
栅格图的快速生成和维护 36
要素栅格图的叠置 36
要素栅格图用于检测冲突和压盖 37
冲突查找表、压盖冲突表 37
本章小结 38
第六章 点状要素注记的自动配置 39
自动注记问题的整体最优解理论 39
传统算法及其问题 39
问题的本质 40
整体最优解 41
整体最优解的解决方案 41
神经元网络算法解决点状要素注记问题研究 42
备选位置质量评价 42
解决注记冲突 43
局部优化算法 45
神经元网络算法的实验、结论 46
遗传算法解决点状要素注记问题研究 48
确定编码框架 48
产生初始种群 49
确定适应度函数 49
设计遗传算子 50
确定遗传算法重要参数 51
遗传算法实验及结论 52
比较实验研究 61
比较实验结果及其结论 61
本章小结 65
第七章 线状要素注记的自动配置 66
线状要素的曲线注记 66
概述 66
曲线注记的规则 66
曲线注记问题及其特点 67
曲线注记解决方案 68
要素合并与分段 68
要素的综合简化 68
求矢量平行线 69
消除自相交、平行线优化 70
注记定位 71
特殊问题的讨论 73
实验结果 74
本章小结 76
第八章 面状要素注记的自动配置 77
面状要素自动注记 77
概述 77
面状要素注记问题及特点 78
一般的骨架线提取方法 78
基于Delaunay三角网提取骨架线的方法 80
Delaunay三角网的定义及特性 80
定义骨架线 81
建立骨架线 82
骨架线图的提取结果 83
主骨架线的搜索算法 84
建立骨架线及结点—骨架线段—面域拓扑关系表 84
建立面域骨架线树 85
提取主骨架线 85
主骨架线的平滑 86
面状要素骨架线注记解决方案 86
面状要素骨架线注记的整体解决方案 86
主骨架线问题讨论及处理 87
其他面状要素注记模式实现技术研究 87
面状要素注记类型的简单自动识别 87
面状要素边界线注记模式 88
单连通面域的点自动注记模式 89
散列式面域的点注记模式 90
几种面状模式自动注记的结果 90
本章小结 91
第九章MapLabel自动注记系统及实验 92
系统简介 92
运行环境 92
系统功能 92
系统逻辑实体 92
系统特点 93
MapLabel中地图的表示 93
空间数据的表示 93
MapLabel地名信息的表示 94
空间数据和地名信息的连接 94
注记规则的表示 94
全要素地形图地名自动注记整体实验 95
实验数据基本情况 95
图层特性 96
处理顺序 97
注记模式参数 97
实验内容及结果 97
评价 99
本章小结 101
第十章 结束语 102
参考文献 103