| 摘要 | 第1-6页 |
| Abstract | 第6-7页 |
| 第一章 绪论 | 第7-9页 |
| ·Voronoi 图的历史 | 第7页 |
| ·问题提出的现实背景及研究现状 | 第7-8页 |
| ·论文的研究内容 | 第8页 |
| ·论文结构的安排 | 第8-9页 |
| 第二章 Voronoi 图、障碍Voronoi 和城市Voronoi 图 | 第9-15页 |
| ·Voronoi 图 | 第9-11页 |
| ·Voronoi 图的定义及其基本性质 | 第9页 |
| ·Voronoi 图的主要生成法 | 第9-11页 |
| ·障碍Voronoi 图 | 第11-12页 |
| ·障碍Voronoi 图的定义 | 第11页 |
| ·障碍Voronoi 图已有的生成方法 | 第11-12页 |
| ·城市Voronoi 图 | 第12-15页 |
| ·城市Voronoi 图的定义及简单性质 | 第13页 |
| ·城市Voronoi 图生成的基本思想 | 第13-15页 |
| 第三章 线段障碍城市 Voronoi 图 | 第15-17页 |
| ·障碍城市Voronoi的定义 | 第15页 |
| ·障碍城市Voronoi的性质 | 第15-17页 |
| 第四章 障碍城市 Voronoi 图的结晶生成 | 第17-24页 |
| ·线段障碍城市Voronoi图结晶生成法的基本思想 | 第17-18页 |
| ·线段障碍城市Voronoi图结晶生成算法 | 第18-21页 |
| ·线段障碍城市 Voronoi 图结晶生成算法实现的关键 | 第21-23页 |
| ·与已有算法的比较 | 第23-24页 |
| 第五章 应用举例 | 第24-26页 |
| 第六章 总结和展望 | 第26-27页 |
| ·本文工作总结 | 第26页 |
| ·进一步要研究的工作 | 第26-27页 |
| 参考文献 | 第27-29页 |
| 致谢 | 第29-30页 |
| 附录 | 第30-38页 |
