一种采用几何拓扑学搜索及填充区域的方法

摘要

本发明提供了一种采用几何拓扑学搜索及填充区域的方法，包括：初始化填充区域，获得经过初始化的填充区域；通过遍历每个交点的方式，对填充区域进行搜索，获得填充区域的搜索结果；针对某个交点的某个抽象线段进行搜索，获得某个交点的某个抽象线段的搜索结果；依据搜索到的区域内部是否有区域的搜索结果，执行相应的操作；该方法是一种新型的适用范围更广的填充区域的方法。

主权项

一种采用几何拓扑学搜索及填充区域的方法，其特征在于，包括：初始化填充区域，获得经过初始化的填充区域；通过遍历每个交点的方式，对填充区域进行搜索，获得填充区域的搜索结果；针对某个交点的某个抽象线段进行搜索，获得某个交点的某个抽象线段的搜索结果；依据搜索到的区域内部是否有区域的搜索结果，执行相应的操作；所述初始化填充区域，获得经过初始化的填充区域的步骤，包括：依据断层的输入数据、边界的输入数据及等值线的输入数据，建立相应的抽象线段，获得断层的抽象线段、边界的抽象线段及等值线的抽象线段；建立原始线段的索引关联、抽象线段的索引关联、所有交点的索引关联、所有交点所在抽象线段的索引关联及在原始线段上的位置的索引关联，获得原始线段的索引信息、抽象线段的索引信息、所有交点的索引信息、所有交点所在抽象线段的索引信息及在原始线段上的位置的索引信息；保存原始线段的索引信息、抽象线段的索引信息、所有交点的索引信息、所有交点所在抽象线段的索引信息及在原始线段上的位置的索引信息；保存每个四岔路口或三岔路口的数据信息；统计上述索引信息及数据信息，获得填充区域的索引信息及数据信息；所述原始线段包括：由断层的输入数据形成的未经抽象处理的原始折线、由边界的输入数据形成的未经抽象处理的原始折线和由等值线的输入数据形成的未经抽象处理的原始折线；所述每个四岔路口需要进行四次搜索，获得相应的每个四岔路口的数据信息；所述每个三岔路口需要进行三次搜索，获得相应的每个三岔路口的数据信息；所述通过遍历每个交点的方式，对填充区域进行搜索，获得填充区域的搜索结果的步骤，包括：遍历每个交点的四个或三个抽象线段，对填充区域进行搜索，获得填充区域的搜索结果；所述针对某个交点的某个抽象线段进行搜索，获得某个交点的某个抽象线段的搜索结果的步骤，包括：针对某个交点的某个抽象线段进行搜索；当针对某个交点的某个抽象线段的搜索过程完成后，获得某个交点的某个抽象线段的搜索结果；对上述某个交点的某个抽象线段的搜索结果进行标记；将上述某个交点的某个抽象线段的搜索结果保存在数据库中；所述依据搜索到的区域内部是否有区域的搜索结果，执行相应的操作的步骤，包括：若搜索到的区域内部没有子区域，则执行停止搜索子区域的指令，结束搜索过程；若搜索到的区域内部有子区域，则执行搜索子区域的操作；所述若搜索到的区域内部有子区域，则执行搜索子区域的操作的步骤，包括：若搜索到的区域内部有子区域，则采用递归的方式进行搜索，获得该子区域内部的所有区域；针对获得的该子区域内部的所有区域的任一区域内部的区域挖去，获得该任一区域内部的空洞区域；接收搜索返回指令，返回搜索，作出区域内部是否有区域的判断结果；依据区域内部是否有区域的判断结果，执行停止搜索或递归寻找区域及挖空区域的操作；直到该区域内部没有区域，接收停止搜索区域的指令，结束搜索过程；通过每个闭合区域相对应的组成所述闭合区域的折线的附加信息，获得相应的每个闭合区域的属性；其中，所述每个闭合区域的属性包括每个闭合区域的颜色属性、边界线条的属性、每个闭合区域所使用的刷子的填充风格的属性；所述通过每个闭合区域相对应的组成所述闭合区域的折线的附加信息，获得相应的每个闭合区域的属性的步骤，包括：通过每个闭合区域所拥有的抽象线段，获得相应的每个闭合区域的组成所述闭合区域的原始折线的附加信息；依据每个闭合区域的组成所述闭合区域的原始折线的附加信息，获得相应的每个闭合区域的属性；其中，所述每个闭合区域的组成所述闭合区域的原始折线的附加信息包括高程值或温度值；所述每个闭合区域的属性包括每个闭合区域的颜色属性、边界线条的属性、每个闭合区域所使用的刷子的填充风格的属性。