[发明专利]一种生成等值线多边形的方法

权利要求书

1.一种生成等值线多边形的方法，其特征在于，包括如下步骤：

步骤S1，选取等值线图G，其中，所述等值线图G包括：边界曲线集、闭合等值线集、开放等值线集；

步骤S2，从所述等值线图G中，求取所有开放等值线与边界线的交点，存入交点链表C，并根据交点到边界起点的距离进行排序；在所述步骤S2中，将交点存入所述交点链表C，其中，所述每个交点在所述交点链表C中存储有以下信息：对每个交点标记当前等值线序号，交点沿边界线到边界起点的距离，该交点为等值线的头部或尾部；

步骤S3，根据排序结果，以每一个交点与其后一个交点的线段为起始，追踪包括该线段在内的多边形，生成多边形链表P；

其中，在所述步骤S3中，根据排序结果，依次求取相邻两个交点的线段为边界的单个多边形，并将上述计算得到的多个多边形存入多边形链表P；追踪开放等值线与边界组成的多边形，由边界与开放等值线，闭合等值线共同生成一系列相互完全独立的实心或具有孔洞的多边形，每一个多边形代表相邻等值线之间的唯一区域，不存在多边形内部包含其他闭合线的情况；

步骤S4，将所述多边形链表P中的元素依次与闭合等值线集中的元素进行比较，查找包含关系，构建包含关系树T；

步骤S5，利用所述关系树T生成多个孔洞型多边形或常规多边形；

步骤S6，输出所述多边形，并根据多边形区域属性值对不同属性多边形进行区分；在所述步骤S6中，所述根据多边形区域属性值对不同属性多边形进行区分，包括如下步骤：对不同属性的多边形采用不同的颜色进行填充，以示区别；

所述生成等值线多边形的方法用于石油勘探领域。

2.如权利要求1所述的生成等值线多边形的方法，其特征在于，在所述步骤S4中，将所述多边形链表P中的元素依次与步骤S1中的闭合等值线集中元素比较，查找如下包含关系：如果所述多边形链表中的一个多边形内部包含所述闭合等值线集中的一个或多个闭合等值线，则构建包含关系树T。

3.如权利要求2所述的生成等值线多边形的方法，其特征在于，所述关系树T为多叉树，其根节点为对应的多边形，其他结点分别代表一根闭合等值线，根节点外，每一个结点等值线均包括在其父节点多边形内部。

4.如权利要求3所述的生成等值线多边形的方法，其特征在于，在所述步骤S5中，所述利用关系树T生成多个孔洞型多边形或常规多边形，包括：

首先由根结点与其子节点生成多边形pk1，然后遍历其子节点，如果任一节点包含子节点，则该节点与其所有子节点生成孔洞型多边形pki，若该节点不包含子节点，则直接返回该节点上的多边形，依次类推，生成该树中所有多边形。