PEBI网格的生成与应用分析.pdfVIP

4．1引言……………………………………………………………………………………………………．33 4．2控制算法的预处理……………………………………………………………34 4．3PEBI网格的尺寸控制………………………。………………………………．37 4．4PEBI网格的质量控制…………………………………………………………38 4．5算法实例………………………………………………………………………40 4．6本章小结………………………………………………………………………42 第五章机器人路径规划中PEBI网格的应用……………………………………．43 5．1引言……………………………………………………………………………………………………．43 5．2 GVG生成研究现状……………………………………………………………43 5．3本文方法………………………………………………………………………46 5．4算法实例………………………………………………………………………48 5．5本章小结…………………………………………………………………………49 第六章结论与展望…………………………………………………………………50 6．1论文完成的工作………………………………………………………………50 6．2今后工作展望…………………………………………………………………50 参考文献……………………………………………………………………………。52 在学期间发表的学术论文及研究成果……………………………………………．55 致谢……………………………………………………………………………………………………………。56 IV 王长飞：PEBI网格的生成与应用研究 第一章绪论 及PEBI网格的概念，指出本文的研究目的、内容及意义。 1．1引言 Voronoi图是一个关于空间划分的基础数据结构。100年来，它被应用在与几何 信息相关的各个领域。随着计算机技术的普及和发展，Voronoi图的应用范围也在不 断扩大，本文研究的PEBI网格就是Voronoi图在油藏数值模拟领域的应用。本文来 然基金课题(项目号：4062010)。 研究热点。§1．3简述PEBI网格的相关概念。§1．4阐述本文的研究目的、意义及价值。 §1．5介绍论文的内容组织结构。 1．2 Voronoi图及其应用研究现状 一)。 图】．1Voronoi图和Delaunay三角网格 王长ls：PEBI网格的生成与应用研究 会(CholeraCommittee)发布的“1 Inquiry 乱爆发的报告”及JohnSnow绘制的地图表示Broad Stre斌Pump周围霍乱死亡者的空 研究了美国大城市中心的Voronoi多边形，它被看作这些中心的实际市场区域。城市 Honeycomb)。物 --Seitz 南英格兰的铁器时代、古希腊克里特文明、墨西哥盆地的Aztec遗址等早期文明的可 能的领地结构。天文学—．Voronoi图常被用来确定恒星和星系的分布【5】，法国数学家 建筑学一用来城市建模【|71，如图1．2所示。生物学一用来蛋白质建榭8，9】。艺术学一用 来制 图1．2Voronoi图在城市建模中的应用‘7l 在GIS领域，Voronoi图将诸多地理空间实体作为生长目标，按每一目标最近原 模型和连续铺盖模型的基本特点，提供了诸如势力范围(InfluenceRegion)、测向邻 2 王长匕：PEBl网格的生成与应用研究 近(Lateral and Adjacency)、局域动态(LocalDynamic)等重要特性，因此成为GIS 空间数据建模和分析的一种重要工则坦】。