| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 第1章 绪论 | 第10-16页 |
| ·障碍VORONOI 图的背景与意义 | 第10-12页 |
| ·国内外研究现状分析 | 第12-14页 |
| ·VORONOI 图的应用 | 第14-15页 |
| ·本文研究框架结构和研究的主要内容 | 第15-16页 |
| 第2章 VORONOI 图 | 第16-26页 |
| ·VORONOI 模型的提出 | 第16-17页 |
| ·VORONOI 图的定义及性质 | 第17-19页 |
| ·Voronoi 图的定义 | 第17-18页 |
| ·Voronoi 图的性质 | 第18-19页 |
| ·构造VORONOI 图的算法 | 第19-20页 |
| ·半平面求交法 | 第19页 |
| ·增量构造算法 | 第19页 |
| ·分治算法 | 第19-20页 |
| ·平面扫描算法 | 第20页 |
| ·栅格算法 | 第20页 |
| ·增点算法 | 第20-25页 |
| ·离散生成算法 | 第25页 |
| ·本章小结 | 第25-26页 |
| 第3章 基于VORONOI 图的DELAUNAY 三角剖分 | 第26-35页 |
| ·DELAUNAY 三角剖分与VORONOI 图的关系 | 第26-27页 |
| ·DELAUNAY 三角剖分的性质 | 第27页 |
| ·构造DELAUNAY 三角剖分的算法 | 第27-28页 |
| ·DELAUNAY 三角剖分逐点插入算法 | 第28-29页 |
| ·点在多边形内测试的新算法 | 第29-34页 |
| ·算法思路 | 第30-32页 |
| ·算法描述 | 第32-33页 |
| ·算法分析 | 第33-34页 |
| ·本章小结 | 第34-35页 |
| 第4章 有障碍物的VORONOI 图 | 第35-55页 |
| ·一般意义下的VORONOI 图的应用局限性 | 第35页 |
| ·I 型线段障碍VORONOI 图 | 第35-48页 |
| ·I 型线段障碍Voronoi 图的定义 | 第35-37页 |
| ·I 型线段障碍Voronoi 图的性质 | 第37-40页 |
| ·I 型线段障碍Voronoi 图的生成方法 | 第40-47页 |
| ·线段障碍Voronoi 图的半平面求交算法 | 第47-48页 |
| ·II 型线段障碍VORONOI 图 | 第48-50页 |
| ·II 型线段障碍Voronoi 图的定义 | 第48-49页 |
| ·II 型线段障碍Voronoi 图的性质 | 第49页 |
| ·II 型线段障碍Voronoi 图的生成算法 | 第49-50页 |
| ·线段障碍VORONOI 图的应用实例 | 第50-53页 |
| ·存在障碍的邮局问题 | 第50-51页 |
| ·购物问题 | 第51-52页 |
| ·入学问题 | 第52-53页 |
| ·本章小结 | 第53-55页 |
| 结论 | 第55-56页 |
| 参考文献 | 第56-59页 |
| 攻读硕士学位期间发表的学术论文 | 第59-60页 |
| 致谢 | 第60页 |