[发明专利]封闭区域的搜索方法、装置及电子设备

权利要求书

1.一种封闭区域的搜索方法，其特征在于，包括：

获取目标图纸对应的图结构以及目标点的位置信息；其中，所述图结构包括所述目标图纸中的封闭区域；

以所述目标点为起点，沿第一预设方向在所述图结构中搜索到与所述目标点最近的点及其对应的边，以得到初始搜索点以及初始搜索边；

基于所述初始搜索边搜索所述图结构，确定包围所述目标点的封闭区域。

2.根据权利要求1所述的方法，其特征在于，所述基于所述初始搜索边搜索所述图结构，确定包围所述目标点的封闭区域，包括：

以所述初始搜索点开始，沿第二预设方向搜索与所述初始搜索边相交的边；

利用各个相交的边的优先级，确定下一条搜索边；

沿所述第二预设方向搜索与所述下一条搜索边相交的边，以确定包围所述目标点的封闭区域。

3.根据权利要求2所述的方法，其特征在于，所述利用各个相交的边的优先级，确定下一条搜索边，包括：

在所述各个相交的边中，确定与所述初始搜索边的交点距离所述初始搜索点最近的边；

当确定出至少两个边时，比较各个确定出的边与所述初始搜索边的夹角，以确定所述下一条搜索边。

4.根据权利要求1-3中任一项所述的方法，其特征在于，所述基于所述初始搜索边搜索所述图结构，确定包围所述目标点的封闭区域，还包括：

判断是否搜索到包围所述目标点的封闭区域；

当没有搜索到包围所述目标点的封闭区域时，基于所述目标图纸确定包围所述目标点的封闭区域。

5.根据权利要求1所述的方法，其特征在于，所述基于所述初始搜索边搜索所述图结构，确定包围所述目标点的封闭区域，还包括：

监听所述目标图纸的更新；

利用第一线程基于更新后的所述目标图纸更新所述图结构；

利用第二线程基于所述目标图纸确定包围所述目标点的封闭区域。

6.根据权利要求5所述的方法，其特征在于，所述利用第二线程基于所述目标图纸确定包围所述目标点的封闭区域，包括：

响应于调整所述目标图纸的误差的操作；

利用所述第二线程搜索误差调整后的所述目标图纸，确定所述目标点的封闭区域。

7.根据权利要求1所述的方法，其特征在于，所述获取目标图纸对应的图结构，包括：

获取所述目标图纸中的预设边，并在所述目标图纸中确定其他边与所述预设边的交点；

在所述交点处打断所述预设边以及所述其他边；

基于打断的所述预设边以及所述其他边，确定所述图结构。

8.根据权利要求7所述的方法，其特征在于，所述基于打断的所述预设边以及所述其他边，确定所述图结构，包括：

基于所述其他边上的交点，打断所述目标图纸中相应的边；

对打断后的所有边进行去重以及孤立边的处理，并记录各个交点对应的索引信息，确定所述图结构；其中，所述索引信息包括所述交点对应的边。

9.一种封闭区域的搜索装置，其特征在于，包括：

获取模块，用于获取目标图纸对应的图结构以及目标点的位置信息；其中，所述图结构包括所述目标图纸中的封闭区域；

搜索模块，用于以所述目标点为起点，沿第一预设方向在所述图结构中搜索到与所述目标点最近的点及其对应的边，以得到初始搜索点以及初始搜索边；

确定模块，用于基于所述初始搜索边搜索所述图结构，确定包围所述目标点的封闭区域。

10.一种电子设备，其特征在于，包括：

存储器和处理器，所述存储器和所述处理器之间互相通信连接，所述存储器中存储有计算机指令，所述处理器通过执行所述计算机指令，从而执行权利要求1-8中任一项所述的封闭区域的搜索方法。

11.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使计算机执行权利要求1-8中任一项所述的封闭区域的搜索方法。