油气藏等值线图跟踪和填充算法

An algorithm of reservoir contour tracing and rendering

本文提出了一种基于局部多边形的等值线跟踪和填充的算法。该算法将等值线的追踪和填充同时进行。算法基本思想是:先对矩形网格4个顶点值按照其大小和相互位置关系分类,然后把矩形网格划分为若干个三角形网格,最后在三角形网格内完成等值线的追踪和填充。研究实例表明,该算法在油藏描述可视化中有很好的显示与应用效果。

This paper introduces an algorithm of contour tracing and rendering,which realizes contour tracing and contour rendering at the same time.The main idea of this algorithm is as following: firstly,the rectangle is classified by the value and position of its vertices;secondly,the rectangle is divided into some triangles through classification;thirdly,trace and render contour on each triangle obtained above.Experiment results show that this algorithm has excellent effect of displaying and applying in reservoir description.