油藏任意约束平面域PEBI网格的生成算法

针对油藏任意约束平面多边形区域提出了一种实用的局部正交化网格（PEBI）生成算法。首先对边界顶点和区域内部散乱点按扫描方式排序，依次扫描各点生成新的三角形，再扫描新生成的三角形中不满足Delaunay准则的三角形，进而不断的处理这些不合理三角形最终完成整个区域的三角网格化，最后连接每个三角彤的外接圆圆心生成PEBI网格。剖分过程中采用了弹性平滑和对角线交换优化方法，很容易实现局部区域的最优化剖分。通过平面映射法就可以应用到油藏的三维PEBI网格剖分，因此本算法具有很好的可操作性和实用性。

Algorithm for Constructing Pebi Mesh of Arbitrarily Shaped and Constrained Planar Domains in Oil Reservoir

An algorithm for constructing PEBI mesh of arbitrarily shaped and constrained planar domains was presented. When it acted on polygonal domain, all the vertices of boundary edges and scattered points within the domain were sorted in scan manner. Each time a feasible vertex was taken to generate a new triangle on known edge, then scanning these triangles which didrr't meet the Delaunay rule in these new triangles and continually dealt with them until the whole domain is triangulated. Finally, connecting each circumcircle center of these triangles, PEBI mesh was generated. Elasticity smoothing and swapping diagonal of quadrilateral methods were applied to locally optimize the cell form. By plan mapping, It could be applied to 3D mesh of reservoir. Application of the method was proven that it was practicable.