分区加权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页 |