[发明专利]封闭区域的识别方法、装置、电子设备和存储介质

权利要求书

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

获取待识别图纸，所述待识别图纸中包括曲线集合，所述曲线集合中包括至少三条曲线；

基于所述曲线之间的交点，确定所述曲线相交后得到的子曲线；

对所述子曲线中包括子交点的候选子曲线进行排序，得到第一排序结果，所述第一排序结果指示所述候选子曲线间的第一位置关系，所述子交点为所述交点中的任一交点；

基于所述第一排序结果，确定所述待识别图纸中的封闭区域。

2.根据权利要求1所述的封闭区域的识别方法，其特征在于，所述基于所述曲线之间的交点，确定所述曲线相交后得到的子曲线，包括：

确定每条所述曲线上的所述交点的个数；

在所述交点的个数大于1的情况下，确定所述曲线上每相邻的两个交点之间的曲线为所述子曲线。

3.根据权利要求1所述的封闭区域的识别方法，其特征在于，所述对所述子曲线中包括子交点的候选子曲线进行排序，得到第一排序结果，包括：

获取包括所述子交点的所述候选子曲线的斜率；

在所述斜率不为无穷的情况下，基于所述子交点的横坐标值确定第一目标曲线，获取每个所述候选子曲线与第一目标曲线的第一交点；

基于所述第一交点的纵坐标值的大小，对所述候选子曲线进行排序，得到所述第一排序结果；

在所述斜率均为无穷的情况下，基于所述子交点的纵坐标值确定第二目标曲线，获取每个所述候选子曲线与第二目标曲线的第二交点；

基于所述第二交点的横坐标值的大小，对所述候选子曲线进行排序，得到所述第一排序结果。

4.根据权利要求3所述的封闭区域的识别方法，其特征在于，

在所述斜率均为正无穷的情况下，所述基于所述子交点的纵坐标值确定第二目标曲线，包括：

确定纵坐标为所述纵坐标值与第一预设值的和值的曲线为所述第二目标曲线；

在所述斜率均为负无穷的情况下，所述基于所述子交点的纵坐标值确定第二目标曲线，包括：

确定纵坐标为所述纵坐标值与第一预设值的差值的曲线为所述第二目标曲线。

5.根据权利要求4所述的封闭区域的识别方法，其特征在于，

在所述子交点为所述候选子曲线的起点的情况下，所述基于所述子交点的横坐标值确定第一目标曲线，包括：

确定横坐标为所述横坐标值与第二预设值的和值的曲线为所述第一目标曲线；

在所述子交点为所述候选子曲线的终点的情况下，所述基于所述子交点的横坐标值确定第一目标曲线，包括：

确定横坐标为所述横坐标值与第二预设值的差值的曲线为所述第二目标曲线。

6.根据权利要求1所述的封闭区域的识别方法，其特征在于，所述基于所述第一排序结果，确定所述待识别图纸中的封闭区域之前，还包括：

根据所述交点的横坐标的大小，对所述交点进行排序，得到第二排序结果；

按照所述第二排序结果，依次将所述交点作为所述封闭区域的起点，以确定所述封闭区域。

7.根据权利要求1或6所述的封闭区域的识别方法，其特征在于，所述基于所述第一排序结果，确定所述封闭区域，包括：

确定包括第一子交点的第一子曲线，所述第一子交点为所述交点中的任一交点；

执行以下确定步骤：确定与第M+1子交点连接的候选子曲线的排序结果中，排在首位的第N+1子曲线，其中，所述第M+1子交点为所述第N子曲线上除第M子交点外的另一子交点，N和M均为大于等于1的正整数，N和M的初始值为1；

判断第N+1子曲线的第M+1交点是否为所述第一子交点；

若否，将N和M均加1，并重复执行所述确定步骤，直至所述第M+1子交点为所述子交点；

若是，确定所述子交点至第M+1交点围成的空间为所述封闭区域。