多边形搜索的几种策略研究
| 摘要 | 第1-8页 |
| Abstract | 第8-10页 |
| 常用符号 | 第10-11页 |
| 插图目录 | 第11-12页 |
| 表格目录 | 第12-13页 |
| 第1章 绪论 | 第13-25页 |
| ·课题背景及研究意义 | 第13-15页 |
| ·基本概念 | 第15-17页 |
| ·多边形搜索问题的描述 | 第17-19页 |
| ·多边形搜索问题的研究现状 | 第19-24页 |
| ·在线多边形搜索 | 第19-20页 |
| ·离线多边形搜索 | 第20-24页 |
| ·本文的研究内容与组织结构 | 第24-25页 |
| 第2章 基本概念与引理 | 第25-36页 |
| ·双切线的定义 | 第25-27页 |
| ·可视空间 | 第27-28页 |
| ·可视图 | 第28-30页 |
| ·骨架V 图 | 第30页 |
| ·简化骨架V 图 | 第30-32页 |
| ·V 图中的搜索路径 | 第32-35页 |
| ·本章小结 | 第35-36页 |
| 第3章 多边形的边界单线搜索特性 | 第36-43页 |
| ·检测特性 | 第36-40页 |
| ·时间复杂度分析 | 第40-41页 |
| ·本章小结 | 第41-43页 |
| 第4章 边界单线搜索算法 | 第43-50页 |
| ·反射点的受限性 | 第43-45页 |
| ·边界单线搜索算法 | 第45-47页 |
| ·搜索者所遍历的路径分析 | 第47-48页 |
| ·搜索算法的时间复杂度分析 | 第48-49页 |
| ·本章小结 | 第49-50页 |
| 总结与展望 | 第50-52页 |
| 参考文献 | 第52-56页 |
| 致谢 | 第56-57页 |
| 附录 攻读学位期间所发表的学术论文目录 | 第57页 |
