基于插入法构建油藏剖面图中的多边形图元

为了获取指定剖面上油藏内部参数场的空间分布情况,需要依据剖面与油藏模型间的交点集构建多边形,进而根据不同油藏参数得到相应的剖面图.在研究常用多边形构建算法的基础上,根据交点数据集的特点,提出了基于插入法的多边形构建算法:利用矢量叉积性质,根据点与射线位置关系,确定待排序点在有序顶点集合中的位置,对有序顶点依次连接构成多边形.应用结果表明,该算法能够有效地解决油藏模型剖面可视化中多边形的构建问题.

A polygon construction algorithm based on insertion method for reservoir profiles

In order to obtain the spatial distribution of reservoir parameters in the specified profile,it is needed to build the polygon according to the intersection point set of the profile with reservoir model,and then the corresponding reservoir model section is obtained according to different reservoir parameters.Based on the study on commonly used polygon construction algorithms,a polygon construction algorithm based on insertion method is put forward according to the characteristics of the intersection point set.The location of the point to be sorted in the ordered vertex set is determined according to the position relationship between the point and the ray using the nature of vector cross product,and then the ordered vertexes are connected in turn to constitute a polygon.The method is applied to the visualization of the reservoir model profile section.The result shows that the algorithm can effectively construct the polygon in reservoir profile section visualization.