| 二维复杂域PEBI网格细化生成算法 |
| |
| 引用本文： | 蔡强,王长飞,李海生,杨钦.二维复杂域PEBI网格细化生成算法[J].东南大学学报(自然科学版),2009(Z1). |
| |
| 作者姓名： | 蔡强 王长飞 李海生 杨钦 |
| |
| 作者单位： | 北京工商大学计算机与信息工程学院;北京航空航天大学计算机学院; |
| |
| 基金项目： | 北京市自然科学基金资助项目(4062010) |
| |
| 摘 要： | 本文给出了二维PEBI网格有关概念,对其已有生成方法进行了系统的分析.针对这些方法的不足,提出生成二维PEBI网格的优化检测带细分算法,先根据限定条件设置初始等腰梯形检测带,然后设计算法来细分检测带,以实现PEBI网格的快速生成.文中还进行了算法收敛性分析和时间复杂度分析.最后给出算法实例,验证了该算法的正确性和有效性.与已有PEBI网格生成算法相比,在限定线段间存在较小夹角时,本算法能有效消除这部分畸形网格单元,提高网格单元质量,扩大算法适应性;同时减少限定线段区域外的PEBI网格单元数目,提高算法效率.本算法在油藏数值模拟等领域有很好的应用前景.
|
| 关 键 词： | PEBI网格 Delaunay三角化 限定Voronoi图 检测带 细化算法 油藏模拟 |
2D PEBI gird generation for complex domain by refinement algorithm |
| |
| Cai Qiang Wang Changfei Li Haisheng Yang Qin.2D PEBI gird generation for complex domain by refinement algorithm[J].Journal of Southeast University(Natural Science Edition),2009(Z1). |
| |
| Authors: | Cai Qiang Wang Changfei Li Haisheng Yang Qin |
| |
| Institution: | Cai Qiang1 Wang Changfei1 Li Haisheng1 Yang Qin2(1College of Computer , Information Engineering,Beijing Technology , Business University,Beijing 100048,China)(2School of Computer Science , Engineering,Beihang University,Beijing 100191,China) |
| |
| Abstract: | Some terms related to 2-D PEBI grid are put forward,and then the current PEBI grid generation techniques are systematically analyzed and studied.Aiming at solving these shortages,an optimized examining strip subdivision algorithm for 2-D PEBI grid generation is presented.First,the initial isosceles trapezoid examining strip sets are settled according to the restriction condition,then an algorithm is designed to subdivide the examining strip to realize the speedy generation of PEBI grid.The analysis of the c... |
| |
| Keywords: | PEBI grid Delaunay triangulation constraint Voronoi diagram examining strip refinement algorithm reservoir simulation |
| 本文献已被 CNKI 等数据库收录！ |
|
