| 摘要 | 第1-5页 |
| Abstract | 第5-7页 |
| 目录 | 第7-9页 |
| 第1章 绪论 | 第9-17页 |
| ·研究背景 | 第9页 |
| ·研究现状 | 第9-14页 |
| ·空间邻近的研究现状 | 第9-11页 |
| ·Voronoi图k阶邻近的研究现状 | 第11-12页 |
| ·并行计算的研究现状 | 第12-14页 |
| ·研究内容及主要工作 | 第14页 |
| ·论文结构 | 第14-17页 |
| 第2章 Voronoi图k阶邻近理论 | 第17-23页 |
| ·概述 | 第17页 |
| ·Voronoi图的概念 | 第17-20页 |
| ·Voronoi图的数学定义 | 第17-18页 |
| ·Voronoi图的性质 | 第18页 |
| ·Voronoi图的生成法 | 第18-20页 |
| ·Voronoi图k阶邻近 | 第20-22页 |
| ·本章小结 | 第22-23页 |
| 第3章 Voronoi图k阶邻近矩阵迭代算法研究 | 第23-35页 |
| ·Voronoi图k阶邻近的计算方法 | 第23-26页 |
| ·波浪法 | 第23-25页 |
| ·对向法 | 第25-26页 |
| ·穿越法 | 第26页 |
| ·Voronoi图k阶邻近矩阵迭代算法 | 第26-33页 |
| ·理论依据 | 第26-28页 |
| ·算法思路 | 第28-32页 |
| ·算法优势 | 第32-33页 |
| ·Voronoi图k阶邻近矩阵迭代算法性能分析 | 第33-34页 |
| ·Voronoi图k阶邻近矩阵迭代算法实验平台及实验数据 | 第33页 |
| ·Voronoi图k阶邻近矩阵迭代算法与波浪法、对向法的对比实验 | 第33-34页 |
| ·本章小结 | 第34-35页 |
| 第4章 Voronoi图k阶邻近矩阵迭代算法并行化 | 第35-49页 |
| ·并行计算 | 第35-37页 |
| ·概述 | 第35-36页 |
| ·并行计算机体系结构 | 第36-37页 |
| ·基于消息传递的并行算法设计 | 第37-42页 |
| ·MPI简介 | 第37页 |
| ·MPI点对点通信 | 第37-39页 |
| ·MPI组通信 | 第39-40页 |
| ·基于MPI的Voronoi图k阶邻近矩阵迭代算法 | 第40-42页 |
| ·Voronoi图k阶邻近矩阵迭代算法多进程实验分析 | 第42-47页 |
| ·计算机系统设计的定量原理 | 第42-44页 |
| ·Voronoi图k阶邻近矩阵迭代算法多进程实验性能分析 | 第44-47页 |
| ·本章小结 | 第47-49页 |
| 第5章 Voronoi图k阶邻近的应用 | 第49-61页 |
| ·相关内容 | 第49-54页 |
| ·Voronoi图邻近的应用领域 | 第49页 |
| ·ArcGis软件预处理地图数据 | 第49-54页 |
| ·医疗急救系统的应用 | 第54-57页 |
| ·学校规划选址的应用 | 第57-59页 |
| ·本章小结 | 第59-61页 |
| 第6章 总结与展望 | 第61-63页 |
| ·本文总结 | 第61-62页 |
| ·展望及以后工作 | 第62-63页 |
| 参考文献 | 第63-67页 |
| 致谢 | 第67-69页 |
| 攻读硕士学位期间研究成果 | 第69页 |
