平面内经过若干不相交线段的L1问题求解研究
| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 第1章 绪论 | 第9-12页 |
| ·研究背景与意义 | 第9-10页 |
| ·主要研究内容 | 第10-11页 |
| ·论文的组织结构 | 第11-12页 |
| 第2章 L1最短路径问题的相关基础问题 | 第12-27页 |
| ·计算几何的相关基础 | 第12-13页 |
| ·计算几何 | 第12-13页 |
| ·基础定义 | 第13页 |
| ·典型算法 | 第13-17页 |
| ·基础算法 | 第13-15页 |
| ·Rubberband算法 | 第15-17页 |
| ·最短路径的相关问题 | 第17-20页 |
| ·欧几里德最短路径问题 | 第17-18页 |
| ·平面区域内非交叉直角最短路径问题 | 第18-20页 |
| ·通过多边形障碍的最短直角路径问题 | 第20页 |
| ·基于遍历多边形边的最短路径问题 | 第20-27页 |
| ·简单多边形的遍历 | 第20-21页 |
| ·遍历多边形问题的一些实例 | 第21-23页 |
| ·遍历多边形中的最短路径问题 | 第23-24页 |
| ·局部最优的情形 | 第24-25页 |
| ·最后一步最短路径图 | 第25-27页 |
| 第3章 L1最短路径的平面划分S_k | 第27-41页 |
| ·L1路径特性 | 第27-30页 |
| ·L1最短路径特性 | 第27-28页 |
| ·L1距离中交点的分类 | 第28-30页 |
| ·平面划分及相关问题分析 | 第30-35页 |
| ·划分结构S_k相关分析 | 第30-34页 |
| ·构建子划分S_k | 第34-35页 |
| ·L1最短路径可以利用平面划分思想的合理性分析 | 第35-41页 |
| 第4章 L1最短路径问题的求解算法 | 第41-53页 |
| ·L1最短路径算法与实例 | 第41-44页 |
| ·算法实现思路 | 第41-43页 |
| ·算法实例 | 第43-44页 |
| ·数据结构及简单功能算法 | 第44-47页 |
| ·数据结构 | 第44-46页 |
| ·算法的部分功能算法描述 | 第46-47页 |
| ·算法运行结果 | 第47-50页 |
| ·输出结果的图形化显示 | 第50-53页 |
| ·图形化输出的实现代码 | 第50-51页 |
| ·结果图 | 第51-53页 |
| 第5章 运行结果及其分析 | 第53-56页 |
| ·测试数据的生成 | 第53-54页 |
| ·运行时间结果分析 | 第54-56页 |
| 第6章 总结与展望 | 第56-58页 |
| ·论文总结 | 第56页 |
| ·进一步研究工作 | 第56-58页 |
| 参考文献 | 第58-61页 |
| 致谢 | 第61-62页 |
| 研究生履历 | 第62-63页 |
