| 摘要 | 第1-8页 |
| 第1章 绪论 | 第8-13页 |
| ·研究背景与意义 | 第8-10页 |
| ·国内外的研究现状 | 第10-11页 |
| ·主要研究内容 | 第11-12页 |
| ·论文的组织结构 | 第12-13页 |
| 第2章 两个守卫(two-guard)问题的相关理论基础 | 第13-29页 |
| ·计算几何研究内容 | 第13-14页 |
| ·经典计算几何问题 | 第14-19页 |
| ·画廊看守问题 | 第14-16页 |
| ·Frechet距离问题 | 第16-18页 |
| ·两个守卫问题 | 第18-19页 |
| ·预备知识 | 第19-29页 |
| ·基本概念 | 第20-27页 |
| ·可扫描简单多边形 | 第27-29页 |
| 第3章 可直扫描简单多边形的特性分析 | 第29-37页 |
| ·max-min扫描特性描述 | 第29-31页 |
| ·关键扫描线段 | 第29-30页 |
| ·原子扫描 | 第30-31页 |
| ·原子扫描特性 | 第31-35页 |
| ·基于原子扫描的最优扫描方案 | 第35-37页 |
| 第4章 max-min问题的求解算法 | 第37-58页 |
| ·Frechet距离问题的求解算法 | 第37-41页 |
| ·Frechet距离问题的判定 | 第37-40页 |
| ·Frechet距离的计算 | 第40-41页 |
| ·max-min问题的求解分析 | 第41-46页 |
| ·原子扫描图的构造 | 第41-43页 |
| ·离散的max-min问题求解 | 第43-46页 |
| ·求解max-min问题的算法实现 | 第46-58页 |
| ·算法思路 | 第46-48页 |
| ·数据结构 | 第48-51页 |
| ·算法实现 | 第51-58页 |
| 第5章 运行结果及其分析 | 第58-62页 |
| ·测试数据构造 | 第58-60页 |
| ·运行结果分析 | 第60-62页 |
| 第6章 总结与展望 | 第62-64页 |
| ·论文工作总结 | 第62-63页 |
| ·进一步研究工作 | 第63-64页 |
| 参考文献 | 第64-68页 |
| 致谢 | 第68-69页 |
| 研究生履历 | 第69页 |