障碍空间最短路径的地图代数解法

第1章绪论§1.1 障碍空间问题研究§1.2 研究现状及分析第2章解决ESPO问题的空间数据模型§2.1 度量空间及几个重要概念§2.2 GIS空间数据模型§2.3 实体数据的表达§2.4 空间数据组织的困惑和应对§2.5 ESPO问题的数据组织和初始化§2.6 小结第3章三维空间的栅格数据生成与可视化§3.1 数据生成、组织和初始化§3.2 数据组织和初始化§3.3 三维栅格数据可视化§3.4 小结第4章E2、E3下的ESPO研究§4.1 地图代数的栅格平面§4.2 E2下障碍空间的距离传播和*短路径§4.3 E3下障碍空间的距离传播和*短路径§4.4 讨论§4.5 数学形态学的度量问题§4.6 E3下ESPO研究小结第5章MA-ESPO实验软件的设计和实例§5.1 E2下障碍空间的结构分析§5.2 E3下障碍空间的结构分析第6章Voronoi图原理和障碍空间下Voronoi图生成§6.1 Voronoi图定义§6.2 无障碍空间下栅格平面距离变换的颗粒度问题§6.3 无障碍空间下自然图形的Voronoi图生成§6.4 无障碍空间下自然图形的加权Voronoi图生成§6.5 障碍空间下的Voronoi图第7章障碍空间下*小生成树问题§7.1 *小生成树问题§7.2 障碍空间下*小生成树算法§7.3 村村通工程中的应用第8章障碍空间下*大空隙问题§8.1 解算maxG（n）的地图代数途径§8.2 讨论与分析§8.3 障碍空间下的*小空隙问题§8.4 小结第9章应用与展望§9.1 障碍空间分析理论在紧急救援下的应用§9.2 创新和分析§9.3 展望参考文献