基于多核环境下受限Voronoi图的研究与实现

摘要	第1-6页
ABSTRACT	第6-10页
第一章 绪论	第10-19页
·Voronoi 网格在油藏模拟中的应用	第10-11页
·目前国内外研究现状和发展趋势	第11-13页
·Voronoi 图的基本概念	第13-15页
·Voronoi 图的定义	第13-14页
·Voronoi 图主要生成算法	第14-15页
·并行Voronoi 网格简介	第15-17页
·并行Voronoi 网格算法分类	第16页
·并行Voronoi 网格算法目标	第16页
·并行Voronoi 网格算法标准	第16-17页
·论文的研究目的、内容和组织	第17-19页
第二章 基于间接法实现Voronoi 图	第19-28页
·Delaunay 三角剖分的基本概念	第19-21页
·Delaunay 三角剖分定义	第19-20页
·Delaunay 三角剖分性质	第20-21页
·Delaunay 三角剖分算法	第21-25页
·具体数据结构设计	第21-23页
·具体算法步骤	第23-25页
·具体实现界面及功能	第25-26页
·实现结果	第26-28页
第三章 利用分治法构造受限Voronoi 网格	第28-50页
·复杂条件下生成大规模数据点集	第28-37页
·单个复杂情况的布点生成	第28-29页
·复杂情况影响区域交叠情况	第29-32页
·区域背景网格布点	第32-36页
·实现结果	第36-37页
·复杂情况下布点并行化	第37-38页
·大规模点集快速排序并行化	第38-40页
·大规模点集的Voronoi 图分治并行算法	第40-48页
·分治算法的设计思路	第40-43页
·数据结构	第43-45页
·算法实现	第45-48页
·分治算法并行方案	第48-50页
第四章 实验结果和算法性能分析	第50-55页
第五章 总结与展望	第55-57页
参考文献	第57-59页
致谢	第59-60页
在读期间发表的学术论文与取得的研究成果	第60页