| 摘要 | 第1-7页 |
| Abstract | 第7-8页 |
| 第一章 绪论 | 第8-9页 |
| ·Voronoi 图简介 | 第8页 |
| ·Voronoi 图的产生背景 | 第8页 |
| ·Voronoi 图的研究现状 | 第8页 |
| ·论文的研究内容 | 第8-9页 |
| ·论文的组织结构 | 第9页 |
| 第二章 Voronoi 图及其应用 | 第9-11页 |
| ·Voronoi 图 | 第9-10页 |
| ·Voronoi 图的定义 | 第9-10页 |
| ·Voronoi 图的基本性质 | 第10页 |
| ·Voronoi 图的应用 | 第10-11页 |
| 第三章 Voronoi 图的几种构造算法 | 第11-15页 |
| ·构造Voronoi 图的经典传统算法 | 第11-12页 |
| ·Voronoi 图的离散构造算法 | 第12-15页 |
| ·离散 Voronoi 图的定义 | 第12页 |
| ·离散Voronoi 图的性质 | 第12-13页 |
| ·离散Voronoi 图的画法 | 第13-15页 |
| 第四章 线段加权 Voronoi 图的离散生成 | 第15-25页 |
| ·加权 Voronoi 图 | 第15-18页 |
| ·母点加权的Voronoi 图 | 第15-16页 |
| ·线段加权的Voronoi 图 | 第16-18页 |
| ·线段加权 Voronoi 图的离散生成 | 第18-21页 |
| ·线段加权 Voronoi 图的离散生成法基本思想 | 第18-19页 |
| ·线段加权Voronoi 图离散生成算法及图例 | 第19-21页 |
| ·实现算法的几个关键技术 | 第21-23页 |
| ·两条线段是否相交的判断 | 第21-22页 |
| ·母点的设置原则 | 第22页 |
| ·Voronoi 区域涂满的判定 | 第22-23页 |
| ·关于 Voronoi 边的近似抽出 | 第23页 |
| ·作图实例 | 第23-24页 |
| ·与已有算法的比较和分析 | 第24-25页 |
| 第五章 应用实例 | 第25-29页 |
| ·绿化问题 | 第25-27页 |
| ·水域划分问题 | 第27-29页 |
| 第六章 总结与展望 | 第29-30页 |
| ·本文工作总结 | 第29页 |
| ·进一步研究工作 | 第29-30页 |
| 参考文献 | 第30-32页 |
| 致谢 | 第32-33页 |
| 附录 | 第33-44页 |