| 致谢 | 第7-8页 |
| 摘要 | 第8-9页 |
| abstract | 第9页 |
| 第一章 绪论 | 第14-19页 |
| 1.1 国内外研究概况 | 第14-17页 |
| 1.1.1 Voronoi图研究及应用 | 第14-15页 |
| 1.1.2 CVT研究及应用 | 第15页 |
| 1.1.3 Power图研究及应用 | 第15-17页 |
| 1.2 研究内容与论文结构 | 第17-19页 |
| 1.2.1 研究内容 | 第17-18页 |
| 1.2.2 论文结构 | 第18-19页 |
| 第二章 POWER图基础 | 第19-28页 |
| 2.1 VORONOI图 | 第19-21页 |
| 2.2 POWER图 | 第21-22页 |
| 2.3 容量限制POWER图 | 第22-23页 |
| 2.4 容量限制POWER图的生成算法 | 第23-26页 |
| 2.4.1 Balzer试位法 | 第23-24页 |
| 2.4.2 试位法分析 | 第24-26页 |
| 2.4.3 Balzer试位法算法 | 第26页 |
| 2.5 本章小结 | 第26-28页 |
| 第三章 一种POWER图的快速计算方法 | 第28-37页 |
| 3.1 解析算法 | 第28-31页 |
| 3.1.1 Power权值与容量的单调性 | 第28-29页 |
| 3.1.2 Power图权值的快速估算 | 第29-31页 |
| 3.1.3 CCPD生成效果图 | 第31页 |
| 3.2 解析算法流程图 | 第31-33页 |
| 3.3 CCPD解析算法 | 第33页 |
| 3.4 CCCPD算法 | 第33-35页 |
| 3.5 本章小结 | 第35-37页 |
| 第四章 POWER图快速生成算法分析 | 第37-44页 |
| 4.1 实验环境简介 | 第37页 |
| 4.1.1 CGAL-4.2 | 第37页 |
| 4.1.2 QT | 第37页 |
| 4.2 时间性能分析 | 第37-39页 |
| 4.3 容量限制分析 | 第39-40页 |
| 4.4 可视化分析 | 第40-41页 |
| 4.5 实例展示 | 第41-43页 |
| 4.6 本章小结 | 第43-44页 |
| 第五章 基于POWER图理论的连续域上P-中值求解 | 第44-52页 |
| 5.1 P-中值问题 | 第44-45页 |
| 5.2 连续域上的容量限制P-中值问题 | 第45-46页 |
| 5.3 CCCPD与连续域上的容量限制P-中值问题 | 第46-47页 |
| 5.4 实际应用实例 | 第47-51页 |
| 5.4.1 CCCPD算法时间分析 | 第47-48页 |
| 5.4.2 连续域容量限制的P-中值实例 | 第48页 |
| 5.4.3 实际应用实例可视化结果与误差分析 | 第48-51页 |
| 5.5 本章小结 | 第51-52页 |
| 第六章 总结与展望 | 第52-54页 |
| 6.1 论文总结 | 第52页 |
| 6.2 论文展望 | 第52-54页 |
| 参考文献 | 第54-59页 |
| 攻读硕士学位期间的学术活动及成果情况 | 第59页 |