Voronoi动态空间数据模型

第一章 GIS空间数据模型概述
1.1 GIS空间数据模型的重要性
1.1.1 GIS空间数据模型的三个层次
1.1.2 GIS空间数据模型的重要作用
1.2 GIS空间概念数据模型
1.2.1 平面图数据模型
1.2.2 基于连续面片的铺盖模型
1.2.3 两种基本空间概念数据模型的讨论
1.3 GIS空间逻辑数据模型
1.3.1 结构化模型
1.3.2 关系数据模型
1.3.3 扩展的网络模型
1.4 GIS空间物理数据模型
1.4.1 数据库物理组织的一般问题
1.4.2 空间数据库物理组织的三种基本方法
1.4.3 空间目标的分解问题
1.5 GIS空间数据模型的若干学术前沿
1.5.1 空间关系
1.5.2 三维空间数据模型
1.5.3 时空数据模型
1.5.4 分布式空间数据模型
1.6 Voronoi动态空间数据模型
第一章 参考文献
第二章 空间目标Voronoi图的生成
2.1 Voronoi图的基本概念
2.1.1 Voronoi图的定义
2.1.2 Voronoi图的若干重要性质
2.2 Voronoi图的矢量生成方法
2.2.1 生长元的距离计算
2.2.2 矢量Voronoi图生成的基本方法
2.2.3 基于半线的VORDLL
2.3 Voronoi图的栅格生成方法
2.3.1 传统距离变换算法
2.3.2 动态距离变换
2.3.3 面条生长元的Voronoi图
2.3.4 Rvkit－栅格Voronoi工具
2.3.5 讨论
2.4 顾及障碍物的Voronoi图生成
2.4.1 顾及障碍物的Voronoi图类型
2.4.2 基于VORDLL的可视最短路径Voronoi图生成
2.5 球面Voronoi图的生成
2.5.1 球面Voronoi图的定义与性质
2.5.2 O-QTM的球面三角网划分
2.5.3 基于球面三角格网的距离变换
2.5.4 球面Voronoi图的生成算法与误差分析
第二章 参考文献
第三章 基于Voronoi图的空间关系描述
3.1 基于点集拓扑的交叉模型
3.1.1 从4元组到9元组
3.1.2 9元组模型存在的若干问题
3.2 基于Voronoi图的9元组描述框架
3.2.1 V9I的基本框架
3.2.2 V9I元素值计算和空间关系语义判断
3.2.3 基于V9I的空间关系操作
3.3 基于V9I的空间关系描述
3.3.1 面＼面关系
3.3.2 面＼线关系
3.3.3 线＼线关系
3.3.4 点＼面、点＼线、点＼点
3.4 基于Voronoi距离的k阶邻近
3.4.1 空间邻近关系与Voronoi距离
3.4.2 基于Voronoi距离的k阶邻近
3.4.3 基于k阶邻近的邻域
第三章 参考文献
第四章 基于Voronoi图的动态GIS
4.1 Voronoi动态GIS的基本思想
4.1.1 拓扑关系的显式表示
4.1.2 拓扑数据组织与维护的问题
4.1.3 Voronoi动态GIS研究方向
4.2 蕴含邻近关系的Voronoi空间数据模型
4.2.1 顾及侧向邻近关系的VECR模型
4.2.2 用Voronoi图扩展MapInfo拓扑功能的初步研究
4.3 基于Voronoi图的空间关系推断
4.3.1 根据Voronoi图直接判断内点和岛屿
4.3.2 基于内外边界的4邻近推断模型
4.3.3 用邻近关系判断拓扑关系
4.3.4 基于Voronoi图的MapInfo拓扑分析功能的实验
4.4 基于球面Voronoi图的层次数据模型
4.4.1 球面数据模型的层次结构问题
4.4.2 基于Voronoi图的球面层次数据模型
4.5 Voronoi数据的树型层次管理
4.5.1 全局Voronoi图的平面层次分割
4.5.2 VMO－树：树型层次Voornoi数据结构
第四章 参考文献
第五章 基于Voronoi图的空间分析
5.1 空间内插
5.1.1 基于Vorcnoi图的自然邻近内插
5.1.2 基于Voronoi图的最近邻近内插
5.1.3 基于Voronoi图的DEM内插
5.2 基于Voronoi图的设施选址分析
5.2.1 设施选址的优化问题
5.2.2 基于Voronoi分区的minisum选址
5.2.3 基于最小覆盖圆的minimax选址
5.2.4 基于最大空心圆的maxmin选址
5.3 基于Voronoi图的空间认知
5.3.1 Voronoi图中的空间定性概念
5.3.2 Voronoi图在地图数据综合中的应用
第五章 参考文献