分区加权Voronoi图的生成及其面积计算
| 摘要 | 第1-6页 |
| Abstract | 第6-7页 |
| 第一章 绪论 | 第7页 |
| ·计算几何与Voronoi图 | 第7页 |
| ·论文的研究内容 | 第7页 |
| ·论文的结构安排 | 第7页 |
| 第二章 Voronoi图 | 第7-9页 |
| ·Voronoi图的定义及其基本性质 | 第7-8页 |
| ·加权Voronoi图的定义及其基本性质 | 第8-9页 |
| 第三章 分区加权Voronoi图 | 第9-12页 |
| ·分区加权Voronoi图的定义 | 第9-10页 |
| ·分区加权Voronoi图的基本性质 | 第10-12页 |
| 第四章 分区加权Voronoi图的生成 | 第12-16页 |
| ·算法的基本思想 | 第12-13页 |
| ·算法描述 | 第13-14页 |
| ·算法中应注意的几个问题 | 第14-15页 |
| ·扇区的划分 | 第14页 |
| ·分区加权Voronoi图边界的近似抽出 | 第14-15页 |
| ·Voronoi区域涂满与否的判定 | 第15页 |
| ·图例 | 第15-16页 |
| 第五章 分区加权Voronoi图中的面积计算 | 第16-19页 |
| ·算法的基本思想 | 第16-17页 |
| ·算法描述 | 第17-18页 |
| ·算法分析及其应用实例 | 第18-19页 |
| 第六章 实际应用举例 | 第19-21页 |
| ·分区加权Voronoi图应用举例 | 第19-21页 |
| ·应用前景展望 | 第21页 |
| 第七章 结束语 | 第21-22页 |
| 致谢 | 第22-23页 |
| 参考文献 | 第23-25页 |
| 附录 | 第25-32页 |