[发明专利]一种采用几何拓扑学搜索及填充区域的方法

权利要求书

1.一种采用几何拓扑学搜索及填充区域的方法，其特征在于，包括：

初始化填充区域，获得经过初始化的填充区域；

通过遍历每个交点的方式，对填充区域进行搜索，获得填充区域的搜索结果；

针对某个交点的某个抽象线段进行搜索，获得某个交点的某个抽象线段的搜索结果；

依据搜索到的区域内部是否有区域的搜索结果，执行相应的操作。

2.如权利要求1所述的方法，其特征在于，所述初始化填充区域，获得填充区域的索引信息及数据信息的步骤，包括：

依据断层的输入数据、边界的输入数据及等值线的输入数据，建立相应的抽象线段，获得断层的抽象线段、边界的抽象线段及等值线的抽象线段；

建立原始线段的索引关联、抽象线段的索引关联、所有交点的索引关联、所有交点所在抽象线段的索引关联及原始线段上的位置的索引关联，获得原始线段的索引信息、抽象线段的索引信息、所有交点的索引信息、所有交点所在抽象线段的索引信息及原始线段上的位置的索引信息；

保存原始线段的索引信息、抽象线段的索引信息、所有交点的索引信息、所有交点所在抽象线段的索引信息及原始线段上的位置的索引信息；

保存每个四岔路口或三岔路口的数据信息；

统计上述索引信息及数据信息，获得填充区域的索引信息及数据信息。

3.如权利要求2所述的方法，其特征在于：

所述每个四岔路口需要进行四次搜索，获得相应的每个四岔路口的数据信息；

所述每个三岔路口需要进行三次搜索，获得相应的每个三岔路口的数据信息。

4.如权利要求1所述的方法，其特征在于，所述通过遍历每个交点的方式，对填充区域进行搜索，获得填充区域的搜索结果的步骤，包括：

遍历每个交点的四个或三个抽象线段，对填充区域进行搜索，获得填充区域的搜索结果。

5.如权利要求1所述的方法，其特征在于，所述针对某个交点的某个抽象线段进行搜索，获得某个交点的某个抽象线段的搜索结果的步骤，包括：

针对某个交点的某个抽象线段进行搜索；

当针对某个交点的某个抽象线段的搜索过程完成后，获得某个交点的某个抽象线段的搜索结果；

对上述某个交点的某个抽象线段的搜索结果进行标记；

将上述某个交点的某个抽象线段的搜索结果保存在数据库中。

6.如权利要求1所述的方法，其特征在于，所述依据搜索到的区域内部是否有区域的搜索结果，执行相应的操作的步骤，包括：

若搜索到的区域内部没有区域，则执行停止搜索区域的指令，结束搜索过程；

若搜索到的区域内部有区域，则执行搜索区域的操作。

7.如权利要求6所述的方法，其特征在于，所述若搜索到的区域内部有区域，则执行搜索区域的操作的步骤，包括：

若搜索到的区域内部有区域，则采用递归的方式进行搜索，获得该区域内部的所有区域；

针对获得的该区域内部的所有区域的任一区域内部的区域挖去，获得该任一区域内部的空洞区域；

接收搜索返回指令，返回搜索，作出区域内部是否有区域的判断结果；

依据区域内部是否有区域的判断结果，执行停止搜索或递归寻找区域及挖空区域的操作；

至到该区域内部没有区域，接收停止搜索区域的指令，结束搜索过程。

8.如权利要求1所述的方法，其特征在于：

通过每个闭合区域相对应的折线的附加信息，获得相应的每个闭合区域的属性；

其中，所述每个闭合区域的属性包括每个闭合区域的颜色属性、边界线条的属性、每个闭合区域所使用的刷子的填充风格的属性。

9.如权利要求8所述的方法，其特征在于，所述通过每个闭合区域相对应的折线信息，获得相应的每个闭合区域的属性的步骤，包括：

通过每个闭合区域所拥有的抽象线段，获得相应的每个闭合区域的原始折线的附加信息；

依据每个闭合区域的原始折线的附加信息，获得相应的每个闭合区域的属性；

其中，所述每个闭合区域的原始折线的附加信息包括高程值或温度值；

所述每个闭合区域的属性包括每个闭合区域的颜色属性、边界线条的属性、每个闭合区域所使用的刷子的填充风格的属性。