多边形区域内储层建模结点三角剖分算法研究

摘要：

结合储层建模结点数据的特点,提出了一种对多边形区域内建模结点数据进行快速三角剖分的算法.如果区域边界边与剖分三角形可能相交,根据边界边顶点与剖分三角形确定的矩形区域的关系,对于不同情况,通过计算矢量叉积,或最坏情况下通过计算交点,来确定边界边与剖分三角形是否真正相交.同时,讨论了在剖分过程中,对边界边链表进行实时更新,逐步减少边界边的思路.虽然整个算法的时间复杂度最坏情况为O(3×m×n)(m为多边形区域内结点形成的三角形个数,n为边界边个数),但在实际应用中,对大批量的储层建模结点数据进行三角剖分时,文中提出的算法具有比较高的处理效率.

关键词：多边形区域、三角剖分、储层建模

所属期刊栏目：16

分类号：TP311.12(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：58-61