| 摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 绪论 | 第9-13页 |
| Voronoi 图的历史 | 第9-10页 |
| Voronoi 图的扩展 | 第10页 |
| 问题提出的现实背景及研究现状 | 第10-11页 |
| 论文的研究内容 | 第11页 |
| 论文的组织结构 | 第11-13页 |
| 1 Voronoi 图和城市Voronoi 图 | 第13-19页 |
| ·预备知识 | 第13-14页 |
| ·像素间的近邻关系 | 第13页 |
| ·像素之间的距离 | 第13-14页 |
| ·Voronoi 图 | 第14-17页 |
| ·Voronoi 图的定义及基本性质 | 第14-15页 |
| ·Voronoi 图的主要生成法 | 第15-17页 |
| ·城市Voronoi 图 | 第17-19页 |
| ·城市Voronoi 图的定义 | 第17页 |
| ·生成城市Voronoi 图的基本思想 | 第17-19页 |
| 2 一般城市Voronoi 图 | 第19-21页 |
| ·一般城市Voronoi 图的定义 | 第19-20页 |
| ·一般城市Voronoi 图的基本性质 | 第20-21页 |
| 3 一般城市Voronoi 图的结晶生成 | 第21-29页 |
| ·结晶生长 | 第21页 |
| ·结晶学简介 | 第21页 |
| ·结晶生长的定义 | 第21页 |
| ·结晶生长在本论文算法中的应用 | 第21-22页 |
| ·算法的基本思想 | 第22-23页 |
| ·一般城市Voronoi 图的结晶生长算法 | 第23-26页 |
| ·主程序算法 | 第23页 |
| ·普通点处理程序算法 | 第23-24页 |
| ·交通路线点处理算法 | 第24-25页 |
| ·递归程序段的算法 | 第25页 |
| ·注意事项 | 第25-26页 |
| ·一般城市Voronoi 图结晶生成算法的关键步骤 | 第26-28页 |
| ·对普通点的处理 | 第26页 |
| ·对交通路线点的处理 | 第26-28页 |
| ·一般城市Voronoi 图结晶生长过程图例 | 第28-29页 |
| 4 应用举例 | 第29-31页 |
| 5 最短路径问题 | 第31-35页 |
| ·最短路径的提出 | 第31页 |
| ·最短路径的求取 | 第31-35页 |
| 结论 | 第35-36页 |
| 本文工作小结 | 第35页 |
| 进一步研究工作 | 第35-36页 |
| 参考文献 | 第36-38页 |
| 附录 | 第38-67页 |
| 致谢 | 第67页 |