[发明专利]识别图纸中面域的方法、装置、计算机设备和存储介质

权利要求书

1.一种识别图纸中面域的方法，其特征在于，包括：

读取单元格队列中的单元格，得到目标单元格，其中，所述单元格为预置尺寸和形状的区域，将在图纸待识别的面域中生成的初始单元格作为所述单元格队列中的首个单元格；

检测所述目标单元格是否存在相交线条；

若所述目标单元格存在相交线条，则确定所述相交线条为关键线条；

若所述目标单元格不存在相交线条，则在所述图纸中获取与所述目标单元格相邻的所述单元格加入所述单元格队列；以及

当所述单元格队列被清空时，根据所有的所述关键线条进行多边形搜索，以识别所述面域。

2.根据权利要求1所述的识别图纸中面域的方法，其特征在于，在图纸待识别的面域中生成初始单元格包括：

获取所述图纸的比例；

根据所述比例确定所述单元格的尺寸；

根据用户操作在所述图纸待识别的面域中确定所述初始单元格的位置；

根据所述单元格的尺寸和所述初始单元格的位置生成所述初始单元格。

3.根据权利要求1所述的识别图纸中面域的方法，其特征在于，

所述方法还包括：提取所述图纸中的所有线条，并确定各所述线条的包围盒，存储所述线条及其包围盒的对应关系；

检测所述目标单元格是否存在相交线条包括：查找与所述目标单元格相交的所述包围盒，得到目标包围盒，检测所述目标单元格与所述目标包围盒对应的线条是否相交。

4.根据权利要求3所述的识别图纸中面域的方法，其特征在于，

所述方法还包括：在确定所述线条的包围盒之后，将所述包围盒的最大点坐标Nmax(x,y)和最小点坐标Nmin(x,y)存储在基于四象限的树状数据结构中；

查找与所述目标单元格相交的所述包围盒，得到目标包围盒包括：

计算所述目标单元格的最大点坐标Bmax(x,y)和最小点坐标Bmin(x,y)；

比较所述树状数据结构中当前节点处所述包围盒的最大点坐标Nmax(x,y)与所述目标单元格的最小点坐标Bmin(x,y)；

当Nmax.xBmin.x，且Nmax.yBmin.y时，确定所述树状数据结构中当前节点处所述包围盒为所述目标包围盒；

比较所述树状数据结构中当前节点处所述包围盒的最小点坐标Nmin(x,y)与所述目标单元格的最大点坐标Bmax(x,y)；

当Nmin.xBmax.x，且Nmin.yBmax.y时，确定下一个节点为所述树状数据结构中当前节点第一象限内的节点；

当Nmin.xBmax.x，且Nmin.yBmax.y时，确定下一个节点为所述树状数据结构中当前节点第四象限内的节点；

当Nmin.xBmax.x，且Nmin.yBmax.y时，确定下一个节点为所述树状数据结构中当前节点第二象限内的节点；

当Nmin.xBmax.x，且Nmin.yBmax.y时，确定下一个节点为所述树状数据结构中当前节点第三象限内的节点。

5.根据权利要求1所述的识别图纸中面域的方法，其特征在于，所述方法还包括：

将加入所述单元格队列的单元格存储至渲染列表中；

按照预设时间间隔读取所述渲染列表中的数据；以及

将读取到的数据渲染显示在所述图纸中。

6.根据权利要求1或5所述的识别图纸中面域的方法，其特征在于，

所述方法还包括：计算加入所述单元格队列的单元格的几何坐标，将所述几何坐标存储在红黑树数据结构中；

获取与所述目标单元格相邻的所述单元格加入所述单元格队列包括：获取与所述目标单元格相邻的所述单元格，得到第一单元格，计算所述第一单元格的几何坐标，在所述红黑树数据结构中查找所述第一单元格的几何坐标；当查找不到时，将所述第一单元格加入所述单元格队列。

7.根据权利要求1所述的识别图纸中面域的方法，其特征在于，所述单元格的形状为正方形，获取与所述目标单元格相邻的单元格包括：

获取在所述目标单元格左、左上、上、右上、右、右下、下和左下方向上相邻的单元格。