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

说明书

本发明涉及三维建模技术领域，具体涉及封闭区域的搜索方法、装置及电子设备，其中方法包括获取目标图纸对应的图结构以及目标点的位置信息；其中，所述图结构包括所述目标图纸中的封闭区域；以所述目标点为起点，沿第一预设方向在所述图结构中搜索到与所述目标点最近的点及其对应的边，以得到初始搜索点以及初始搜索边；基于所述初始搜索边搜索所述图结构，确定包围所述目标点的封闭区域。在封闭区域搜索之前获取到目标图纸对应的图结构，由于图结构中包括了目标图纸中的封闭区域且已经在搜索之间建立，搜索过程中节约了图结构的建立时间，搜索仅需要在图结构中进行，大大减少了封闭区域的搜索耗时，提高了封闭区域的搜索效率。

技术领域

本发明涉及三维建模技术领域，具体涉及封闭区域的搜索方法、装置及电子设备。

背景技术

在建筑模型领域要建立三维模型，主要是输入参数后再根据指定的区域来确定模型的俯视范围。传统的俯视范围确定方式为直接通过矩形、弧形或逐边绘制的方式，另外还有通过复制、移动等模型二次操作命令也可达到目的。

为了更高效的提高三维建模效率，用户往往需要根据CAD图纸来确定模型俯视范围，如现浇板、直行梯段、路面等俯视区域范围。随着BIM的发展，如何有效利用CAD图快速指导用户完成三维模型的建立的需求越来越迫切。其中，主要是要搜索出CAD图中包围指定点的封闭区域。

传统的封闭区域的搜索方式主要是，将指定点当作原点，从与X轴方向交到的第一条线条当作起始线条，沿逆时针方向逐个遍历与该线条相交的下一个线条，直到搜索到第一条边为止。

然而，这种搜索主要以动态算法为主，即根据坐标实时计算所围成的封闭区域。由于实际图纸中CAD线条的种类、数量较多，且在识别中需要实时计算线与线之间位置关系与交点信息，这必然会花费一定的搜索时间，导致等待时间较长。

发明内容

有鉴于此，本发明实施例提供了一种封闭区域的搜索方法、装置及电子设备，以解决现有搜索方法导致的等待时间长的问题。

根据第一方面，本发明实施例提供了一种封闭区域的搜索方法，包括：

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

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

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

本实施例提供的封闭区域的搜索方法，在封闭区域搜索之前获取到目标图纸对应的图结构，由于图结构中包括了目标图纸中的封闭区域且已经在搜索之间建立，搜索过程中节约了图结构的建立时间，搜索仅需要在图结构中进行，大大减少了封闭区域的搜索耗时，提高了封闭区域的搜索效率。

结合第一方面，在第一方面第一实施方式中，所述基于所述初始搜索边搜索所述图结构，确定包围所述目标点的封闭区域，包括：

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

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

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

本实施例提供的封闭区域的搜索方法，沿第二预设方向在图结构中进行搜索，可以保证搜索效率以及搜索的可靠性。

结合第一方面第一实施方式，在第一方面第二实施方式中，所述利用各个相交的边的优先级，确定下一条搜索边，包括：

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