第一章 绪论 1
1.1 空间邻近概述 1
1.2 不同数据模型中的空间邻近 2
1.3 国内外相关问题研究现状及分析 5
1.4 各章节安排 7
第二章 基于线性四叉树结构的Voronoi图反向膨胀生成方法 11
2.1 普通Voronoi图 11
2.2 栅格方法中的生长模拟问题 11
2.3 线性四叉树结构与反向膨胀的计算原理与模型 12
2.4 实验与分析 20
2.5 本章小结 26
第三章 变速Voronoi图及其算法 27
3.1 问题的提出 27
3.2 变速Voronoi图 28
3.3 变速Voronoi构建算法 30
3.4 实验与分析 33
3.5 本章小结 35
第四章 全要素Voronoi图及其算法 37
4.1 问题的提出 37
4.2 NP问题的有限差分近似解 38
4.3 分解合并算法 39
4.4 实验与分析 43
4.5 本章小结 46
第五章 基于四叉树结构的加权Voronoi图生成算法 47
5.1 加权Voronoi图 47
5.2 基于四叉树结构的加权Voronoi图膨胀算法 49
5.3 实验与分析 52
5.4 本章小结 53
第六章 层次Voronoi图及其算法 54
6.1 问题的提出 54
6.2 层次Voronoi图 55
6.3 实验与分析 60
6.4 本章小结 60
第七章 平面Voronoi邻近表达结构与提取方法 61
7.1 自然邻近探测与空间索引之间的矛盾 61
7.2 自然邻近探测的相关计算方法 63
7.3 UnitsDelaunay结构 65
7.4 Quad Gridfile空间索引 71
7.5 实验与分析 75
7.6 本章小结 79
第八章 球面Delaunay邻近表达结构与提取方法 80
8.1 球面Delaunay图的基本定义 80
8.2 透视投影算法描述 82
8.3 实验与分析 85
8.4 本章小结 86
第九章 Voronoi邻近拓扑空间关系计算模型 87
9.1 邻近关系提取对拓扑空间关系计算方法的“依赖” 87
9.2 基于CDT的空间目标描述 88
9.3 CDT中顾及序的空间目标基本定义与空间目标间映射 96
9.4 实验与分析 98
9.5 本章小结 103
第十章 地理注记邻域概括模型 105
10.1 问题的提出 105
10.2 宽泛地理注记 105
10.3 投放模型 106
10.4 实验与分析 111
10.5 本章小结 112
第十一章 层次Voronoi图点群综合模型 114
11.1 点群 114
11.2 点群分布 114
11.3 制图综合 115
11.4 点群概括 116
11.5 Voronoi地图制图综合 117
11.6 层次Voronoi点群综合 119
11.7 实验与分析 123
11.8 本章小结 124
第十二章 Voronoi邻近变比例尺自适应方法 125
12.1 变比例尺可视化 125
12.2 变比例尺地图表达 127
12.3 Voronoi邻近选择 131
12.4 变比例尺均衡性控制 134
12.5 变比例尺易读性控制 136
12.6 实验与分析 141
12.7 本章小结 143
第十三章 Voronoi邻近地标提取模型 144
13.1 地标提取 144
13.2 地物显著性因素 149
13.3 地标层次化描述 153
13.4 实验与分析 156
13.5 本章小结 159
第十四章 Voronoi邻近空间聚类方法 160
14.1 空间聚类的瓶颈与自然邻近表达 160
14.2 SCBNA算法的原理与构建 162
14.3 实验与分析 167
14.4 本章小结 176
第十五章 Voronoi邻近空间内插 177
15.1 基于自然邻近的插值 177
15.2 基于自然邻近的拟合 182
15.3 DEM数据转换技术与可视化 185
15.4 本章小结 189
参考文献 190