基于极值长度的方块填充--一种新的图的可视化方法
| 摘要 | 第5-6页 |
| Abstract | 第6页 |
| 第一章 绪论 | 第9-23页 |
| 1.1 研究背景及意义 | 第9页 |
| 1.2 方块填充历史发展现状 | 第9-17页 |
| 1.3 已有工作 | 第17-20页 |
| 1.3.1 电流网 | 第17-19页 |
| 1.3.2 切图 | 第19-20页 |
| 1.4 本文研究内容 | 第20-23页 |
| 第二章 理论知识 | 第23-35页 |
| 2.1 准备知识 | 第23-28页 |
| 2.1.1 共形映射 | 第23-24页 |
| 2.1.2 图的可视化 | 第24-26页 |
| 2.1.3 方块填充中的切图 | 第26-28页 |
| 2.2 极值长度 | 第28-31页 |
| 2.3 方块填充 | 第31-33页 |
| 2.4 二次规划 | 第33-35页 |
| 第三章 方块填充算法 | 第35-53页 |
| 3.1 半边数据结构 | 第35-41页 |
| 3.2 迭代器 | 第41-42页 |
| 3.3 方块填充算法 | 第42-49页 |
| 3.4 环面上的方块填充算法 | 第49-50页 |
| 3.5 圆环面上的方块填充算法 | 第50-53页 |
| 第四章 实验分析及应用 | 第53-61页 |
| 4.1 时间复杂度分析 | 第53-55页 |
| 4.2 应用场景 | 第55-61页 |
| 4.2.1 地图网格 | 第55-57页 |
| 4.2.2 连接路线图 | 第57-61页 |
| 第五章 结论和展望 | 第61-63页 |
| 5.1 结论 | 第61页 |
| 5.2 展望 | 第61-63页 |
| 致谢 | 第63-65页 |
| 参考文献 | 第65-69页 |
| 附录A 攻读学位期间发表论文及软著 | 第69页 |
