Voronoi区域重心计算的研究

摘要	第1-5页
Abstract	第5-8页
第一章 绪论	第8-10页
·Voronoi 图的历史与发展	第8-9页
·计算几何与Voronoi 图	第9页
·论文的研究内容	第9页
·论文的结构安排	第9-10页
第二章 Voronoi 图	第10-13页
·Voronoi 图的定义	第10-11页
·Voronoi 图的基本性质	第11页
·Voronoi 图的应用	第11-13页
·在计算几何理论中的应用	第11-12页
·在最优化配置领域的应用	第12页
·在几何形体重构中的应用	第12-13页
·在物理、化学和分子生物学中的应用	第13页
·其他应用	第13页
第三章 离散Voronoi 图	第13-18页
·离散 V 图的定义	第13-14页
·离散Voronoi 图的生成方法	第14-16页
·基本思想	第14页
·制作距离表	第14-16页
·Voronoi 边的近似抽出	第16页
·Voronoi 区域涂满的判定	第16-18页
·圆的画法	第16-17页
·涂满的判定	第17-18页
第四章 Voronoi 区域重心计算的研究	第18-28页
·重心的计算法	第18-20页
·两质点的重心	第18-19页
·质点系的重心	第19-20页
·凸图形的重心	第20页
·Voronoi 区域重心的计算	第20-25页
·基本思想	第21页
·算法描述	第21-23页
·算法说明	第23-24页
·结果分析	第24-25页
·Voronoi 区域重心的应用	第25-27页
·问题的进一步扩展	第27-28页
致谢	第28-29页
参考文献	第29-31页
附录	第31-39页