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

说明书

本申请涉及一种封闭区域的识别方法、装置、电子设备和存储介质，应用于计算机技术领域，其中，方法包括：获取待识别图纸，所述待识别图纸中包括曲线集合，所述曲线集合中包括至少三条曲线；基于所述曲线之间的交点，确定所述曲线相交后得到的子曲线；对所述子曲线中包括子交点的候选子曲线进行排序，得到第一排序结果，所述第一排序结果指示所述候选子曲线间的第一位置关系，所述子交点为所述交点中的任一交点；基于所述第一排序结果，确定所述待识别图纸中的封闭区域。以解决现有技术中，需要人为参与进行识别封闭区域，导致耗时耗力、识别效率低的问题。

技术领域

本申请涉及计算机技术领域，尤其涉及一种封闭区域的识别方法、装置、电子设备和存储介质。

背景技术

开发CAD图形平台的时候，需要针对对用户绘制的线条，识别出互不覆盖的最小的封闭区域。

相关技术中，对封闭区域的识别，往往由专业人士手工处理，其耗时耗力，效率极低。因而亟需发明一种平面图形独立封闭区域的识别方法。

发明内容

本申请提供了一种封闭区域的识别方法、装置、电子设备和存储介质，用以解决现有技术中，需要人为参与进行识别封闭区域，导致耗时耗力、识别效率低的问题。

第一方面，本申请实施例提供了一种封闭区域的识别方法，包括：

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

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

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

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

可选的，所述基于所述曲线之间的交点，确定所述曲线相交后得到的子曲线，包括：

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

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

可选的，所述对所述子曲线中包括子交点的候选子曲线进行排序，得到第一排序结果，包括：

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

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

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

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

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

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

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

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

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

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

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