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

• 作者: 何聚厚 王家华
• 来源期刊: 西安石油学院学报(自然科学版)
• 学科: 工学
• 关键词: 多边形区域 三角剖分 储层建模
• 年，卷（期）: 2001,（5）
• 所属期刊栏目: 计算机及其应用
• 页码范围: 58-61
• 页数: 5页
• 分类号: TP311.12
• 字数: 2970字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-064X.2001.05.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何聚厚	陕西师范大学计算机科学学院	59	259	9.0	13.0
2	王家华	西安石油学院计算机科学与技术系	108	580	12.0	19.0