简单多边形内Euclidean最短路径问题算法研究
| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 第1章 绪论 | 第9-12页 |
| ·研究背景与意义 | 第9-10页 |
| ·研究内容 | 第10页 |
| ·论文的组织结构 | 第10-12页 |
| 第2章 Euclidean最短路径问题的基础问题 | 第12-25页 |
| ·计算几何基础 | 第12-15页 |
| ·计算几何 | 第12-13页 |
| ·准备知识 | 第13-15页 |
| ·典型算法 | 第15-24页 |
| ·基础算法 | 第16-17页 |
| ·三角剖分 | 第17-22页 |
| ·对偶图最短路径求解 | 第22-24页 |
| ·Euclidean最短路径问题 | 第24-25页 |
| 第3章 Euclidean最短路径问题求解算法 | 第25-38页 |
| ·Euclidean最短路径性质 | 第25-27页 |
| ·Euclidean最短路径求解算法 | 第27-35页 |
| ·Funnel算法 | 第27-32页 |
| ·Rubberband算法 | 第32-35页 |
| ·时间复杂度分析 | 第35-38页 |
| 第4章 求解算法的改进 | 第38-47页 |
| ·改进算法思路 | 第38-41页 |
| ·数据结构 | 第41-43页 |
| ·算法实现 | 第43-47页 |
| ·Rubberband算法实现 | 第43-44页 |
| ·改进算法实现 | 第44-47页 |
| 第5章 结果分析 | 第47-50页 |
| ·测试数据的生成 | 第47-48页 |
| ·运行时间结果分析 | 第48-50页 |
| 第6章 总结与展望 | 第50-52页 |
| ·论文工作总结 | 第50-51页 |
| ·进一步研究工作 | 第51-52页 |
| 参考文献 | 第52-55页 |
| 致谢 | 第55-56页 |
| 研究生履历 | 第56-57页 |
