CN116152816A - 封闭区域的识别方法、装置、电子设备和存储介质 - Google Patents

Abstract

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

Description

封闭区域的识别方法、装置、电子设备和存储介质

技术领域

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

背景技术

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

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

发明内容

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

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

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

确定所述待识别图纸中所述线段之间的交点；

基于所述交点确定所述线段相交后得到的子线段；

根据具有相同所述交点的所述子线段间的位置关系，确定封闭区域。

可选的，所述确定所述待识别图纸中所述线段之间的交点，包括：

获取每条所述线段的两个端点；

对每条所述线段执行以下步骤：

根据所述两个端点确定与所述线段集合中相交的线段；根据所述线段的两个端点和与其相交的线段的两个端点，计算得到所述交点。

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

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

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

可选的，所述根据具有相同所述交点的所述子线段间的位置关系，确定封闭区域，包括：

确定第一交点为所述封闭区域的起点，所述第一交点为所述交点中的任意一点；

确定包括所述第一交点的任一第一子线段；

执行以下确定步骤：确定与第M+1交点连接的候选子线段中，与所述第N子线段夹角最小的第N+1子线段，其中，所述第M+1交点为所述第N子线段上除第M交点外的另一交点，N和M均为大于等于1的正整数，N和M的初始值为1；

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

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

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

可选的，所述确定与所述第N子线段的第M交点连接的候选子线段中，与所述第N子线段夹角最小的第N+1子线段，包括：

计算每个所述候选子线段在所述第N子线段上的投影长度；

若所述投影长度集合中包括大于零的投影长度，确定所述投影长度中的最大值对应的候选子线段为所述第N+1子线段；

若所述投影长度集合中不包括大于零的投影长度，确定所述投影长度中的最小值对应的候选子线段为所述第N+1子线段。

可选的，所述确定第一交点为所述封闭区域的起点之后，还包括：

统计包括所述起点的所述第一子线段的总数量；

所述确定所述第一交点至第M+1交点围成的空间为封闭区域之后，还包括：

将所述总数量减一，并在所述总数量为1时，将其他交点作为所述起点。

可选的，所述根据具有相同所述交点的所述子线段间的位置关系，确定封闭区域之后，还包括：

将组成所述封闭区域的所述子线段，以组合形式进行存储。

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

获取模块，用于获取待识别图纸，所述待识别图纸中包括线段集合，所述线段集合中包括至少三条线段；

第一确定模块，用于确定所述待识别图纸中所述线段之间的交点；

第二确定模块，用于基于所述交点确定所述线段相交后得到的子线段；

第三确定模块，用于根据具有相同所述交点的所述子线段间的位置关系，确定封闭区域。

第三方面，本申请实施例提供了一种电子设备，包括：处理器、通信接口、存储器和通信总线，其中，处理器、通信接口和存储器通过通信总线完成相互间的通信；

所述存储器，用于存储计算机程序；

所述处理器，用于执行所述存储器中所存储的程序，实现第一方面所述的封闭区域的识别方法。

第四方面，本申请实施例提供了一种计算机可读存储介质，存储有计算机程序，所述计算机程序被处理器执行时实现第一方面所述的封闭区域的识别方法。

本申请实施例提供的上述技术方案与现有技术相比具有如下优点：本申请实施例提供的该方法，通过获取待识别图纸，所述待识别图纸中包括线段集合，所述线段集合中包括至少三条线段；确定所述待识别图纸中所述线段之间的交点；基于所述交点确定所述线段相交后得到的子线段；根据具有相同所述交点的所述子线段间的位置关系，确定封闭区域。如此，无需人为参与，通过对图纸中交点以及由交点构成的子线段，进而通过该子线段间的位置关系，确定封闭区域，从而提高了封闭区域的识别效率。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本发明的实施例，并与说明书一起用于解释本发明的原理。

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本申请一实施例提供的封闭区域的识别方法的应用场景图；

图2为本申请一实施例提供的封闭区域的识别方法的流程图；

图3为本申请一实施例提供的封闭区域的识别方法中封闭区域的示意图；

图4为本申请另一实施例提供的封闭区域的识别方法中具有同一交点的线段的示意图；

图5为本申请另一实施例提供的封闭区域的识别方法中确定其他线段的示意图；

图6为本申请一实施例提供的封闭区域的识别装置的结构图；

图7为本申请一实施例提供的电子设备的结构图。

具体实施方式

为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请的一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。

根据本申请一实施例提供了一种封闭区域的识别方法。可选地，在本申请实施例中，上述封闭区域的识别方法可以应用于如图1所示的由终端101和服务器102所构成的硬件环境中。如图1所示，服务器102通过网络与终端101进行连接，可用于为终端或终端上安装的客户端提供服务(如应用服务等)，可在服务器上或独立于服务器设置数据库，用于为服务器102提供数据存储服务，上述网络包括但不限于：广域网、城域网或局域网，终端101并不限定于PC、手机、平板电脑等。

本申请实施例的封闭区域的识别方法可以由服务器102来执行，也可以由终端101来执行，还可以是由服务器102和终端101共同执行。其中，终端101执行本申请实施例的封闭区域的识别方法，也可以是由安装在其上的客户端来执行。

以终端执行本申请实施例的封闭区域的识别方法为例，图2是根据本申请实施例的一种可选的封闭区域的识别方法的流程示意图，如图2所示，该方法的流程可以包括以下步骤：

步骤201、获取待识别图纸，所述待识别图纸中包括线段集合，所述线段集合中包括至少三条线段。

一些实施例中，待识别图纸可以是建筑图纸、施工图纸等的二维图纸，在待识别图纸中，往往通过不同的线段绘制相应的区域，以进行展示。

步骤202、确定所述待识别图纸中所述线段之间的交点。

一些实施例中，在待识别图纸中的线段会平行或相交，通过线段之间的相交从而构成封闭区域。因此，可以通过计算两线段的端点得到二者之间的交点。

在一个可选实施例中，所述确定所述待识别图纸中所述线段之间的交点，包括：

获取每条所述线段的两个端点；

对每条所述线段执行以下步骤：

根据所述两个端点确定与所述线段集合中相交的线段；根据所述线段的两个端点和与其相交的线段的两个端点，计算得到所述交点。

一些实施例中，线段在绘制到图纸中后，可以通过图纸中的坐标得到线段的两个端点。可以通过数学方法判断两线段是否相交，例如，通过向量叉积判断，具体包括：第一步：判断两线段在x轴和y轴的投影是否有交，有任何一条轴没有交点就不可能相交(快速排斥实验)；第二步：判断两条直线是否相互跨过，用跨立来判断，具体用到的知识是向量积(跨立实验)。

在确定相交的两线段后，可以通过数学方法计算二者的交点。例如，先计算两条线段所在直线的交点,再判断交点是否在两条线段上，若是，则将该交点作为两线段的交点。

步骤203、基于所述交点确定所述线段相交后得到的子线段。

一些实施例中，对于图纸中的线段，若该线段上至多有一个交点，则该无法与其他线段构成封闭区域。因此，可以将此类线段进行过滤，以提高识别效率。或者该线段上具有两个以上交点，可以将端点到其所在线段中与其最近的交点对应的线段进行过滤，以提高识别效率。可以理解的是，若线段的端点与其他线段相交，则该端点则为交点。在得到交点后，可以通过交点以及交点所在的线段得到子线段。

在一个可选实施例中，所述基于所述交点确定所述线段相交后得到的子线段，包括：

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

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

步骤204、根据具有相同所述交点的所述子线段间的位置关系，确定封闭区域。

一些实施例中，对于任一子线段，与其具有相同交点的子线段可能在其左侧或右侧，对于最小的封闭区域而言，构成该最小封闭区域的子线段是在同一方向上，离某一子线段最近的子线段围成的。因此，能够利用子线段间的位置关系，确定封闭区域。

在一个可选实施例中，所述根据具有相同所述交点的所述子线段间的位置关系，确定封闭区域，包括：

确定第一交点为所述封闭区域的起点，所述第一交点为所述交点中的任意一点；

确定包括所述第一交点的任一第一子线段；

执行以下确定步骤：确定与第M+1交点连接的候选子线段中，与所述第N子线段夹角最小的第N+1子线段，其中，所述第M+1交点为所述第N子线段上除第M交点外的另一交点，N和M均为大于等于1的正整数，N和M的初始值为1；

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

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

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

示例性的，参见图3，其中，a、b、c和d为图纸中的交点，A、B、C、D和E为图纸中的子线段。将a作为起点，包括a点的子线段为A和C，本示例中选择A为第一子线段。进而，确定第二交点b，与b连接的子线段包括B和D，通过比较，B与A夹角最小，因此，确定B为第二子线段，从而确定第三交点c，通过判断，c与a不是同一交点，因此需要继续重复执行确定步骤，即确定第三交点c，与c连接的子线段包括C和E，通过比较，C与B夹角最小，因此，确定C为第三子线段，通过判断，a与a是同一交点，从而得到a、b和c围成的封闭区域。

需要说明的是，上述的夹角最小是指以第M+1交点为旋转点，对N线段顺时针方向旋转后，与候选子线段的夹角。

示例性的，在图3中，C与B的夹角为角1，E与B的夹角为角2而非角3。

在一个可选实施例中，所述确定与所述第N子线段的第M交点连接的候选子线段中，与所述第N子线段夹角最小的第N+1子线段，包括：

计算每个所述候选子线段在所述第N子线段上的投影长度，得到投影长度集合；

若所述投影长度集合中包括大于零的投影长度，确定所述投影长度中的最大值对应的候选子线段为所述第N+1子线段；

若所述投影长度集合中不包括大于零的投影长度，确定所述投影长度中的最小值对应的候选子线段为所述第N+1子线段。

一些实施例中，确定与所述第N子线段夹角最小的第N+1子线段的方式有多种。本实施例中，可以通过计算候选子线段在所述第N子线段上的投影长度集合，并通过投影长度的大小确定第N+1子线段。

其中，计算投影长度的方式有多种，例如可以通过以下公式得到，投影长度

为：

其中，a向量为第N子线段，b向量为候选子线段。

在一个可选实施例中，所述确定第一交点为所述封闭区域的起点之后，还包括：

统计包括所述第一交点的所述第一子线段的总数量；

所述确定所述第一交点至第M+1交点围成的空间为封闭区域之后，还包括：

将所述总数量减一，并在所述总数量为1时，将其他交点作为所述起点。

一些实施例中，通过对包括起点的子线段进行统计，能够使得以第一交点为起点的子线段均被识别到，从而提高识别过程的效率以及准确性。

一些实施例中，还可以通过对确定的第N子线段进行标记，以确定该第N子线段以属于封闭区域的一部分，避免对其重复选择。

在一个可选实施例中，所述根据具有相同所述交点的所述子线段间的位置关系，确定封闭区域之后，还包括：

将组成所述封闭区域的所述子线段，以组合形式进行存储。

一些实施例中，通过将每个识别的封闭区域的子线段存储，能够便于后续操练，例如，将其以封闭区域的形式显示等。

本申请的一种封闭区域的识别方法，能适应各种凹包的提取，不用保存轮廓路径的长度，拓展了轮廓提取的应用场景。

在一个具体实施例中，本申请提供的一种封闭区域的识别方法，包括：

第一、获取需要识别的平面图。

第二、识别平面图中的线段，以及所有线段间的交点和端点。

第三、对端点进行过滤，使每一个位置只保留唯一点，保存该点指针。

第四、对交点从最左下角的点开始，按照从左到右的顺序进行遍历。

第五、对第一个点，如图4所示，通过起点的线段构成一个list集合，对list进行排序，获取最右侧的线段，即其他线段都在该线段的左侧，图4中是线段1(第一子线段),该第一线段的另一端点，即第二个点。

第六、将第一子线段的起点和终点添加到result列表中，将第一子线段状态设置为visited。

第七、从第二条线段开始,新的端点根据投影长度获取，如图5所示，除了添加到result中的边集合list，与b相连共有7条边，单位向量在ab射线上进行投影，可以得到投影长度，投影长度可以为负数。

第八、将线段分成两类：射线左侧，射线右侧；将与射线共线的线段划分到射线右侧。如果射线左侧存在线段，那么比较左侧线段的投影长度，如果左侧没有线段，比较右侧线段的投影长度，投影长度最小的线段就是下一条线段，将这条线段状态设置为visited。

第九、图5中下一条是编码1的线段，线段1的另一个端点就是第三个点。依次类推，直至下一个点就是第一个点，则确定上述点构成一个封闭区域，边界点存在result中，如果围合区域是逆时针，直接保存；如果是顺时针，则保存反向列表，并将逆时针列表设置为visited。

第十、继续从第一个点开始，直到从这个点通过的状态为invisited的边数为1，跳转到下一个点。按照第5步的方式，重复进行查找，直至找到所有封闭区域。

第十一、按照上面方法得到的封闭区域，按照线段组合的方式进行存储。

基于同一构思，本申请实施例中提供了一种封闭区域的识别装置，该装置的具体实施可参见方法实施例部分的描述，重复之处不再赘述，如图6所示，该装置主要包括：

获取模块601，用于获取待识别图纸，所述待识别图纸中包括线段集合，所述线段集合中包括至少三条线段；

第一确定模块602，用于确定所述待识别图纸中所述线段之间的交点；

第二确定模块603，用于基于所述交点确定所述线段相交后得到的子线段；

第三确定模块604，用于根据具有相同所述交点的所述子线段间的位置关系，确定封闭区域。

基于同一构思，本申请实施例中还提供了一种电子设备，如图7所示，该电子设备主要包括：处理器701、存储器702和通信总线703，其中，处理器701和存储器702通过通信总线703完成相互间的通信。其中，存储器702中存储有可被处理器701执行的程序，处理器701执行存储器702中存储的程序，实现如下步骤：

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

确定所述待识别图纸中所述线段之间的交点；

基于所述交点确定所述线段相交后得到的子线段；

根据具有相同所述交点的所述子线段间的位置关系，确定封闭区域。

上述电子设备中提到的通信总线703可以是外设部件互连标准(PeripheralComponent Interconnect，简称PCI)总线或扩展工业标准结构(Extended IndustryStandard Architecture，简称EISA)总线等。该通信总线703可以分为地址总线、数据总线、控制总线等。为便于表示，图7中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

存储器702可以包括随机存取存储器(Random Access Memory，简称RAM)，也可以包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。可选地，存储器还可以是至少一个位于远离前述处理器701的存储装置。

上述的处理器701可以是通用处理器，包括中央处理器(Central ProcessingUnit，简称CPU)、网络处理器(Network Processor，简称NP)等，还可以是数字信号处理器(Digital Signal Processing，简称DSP)、专用集成电路(Application SpecificIntegrated Circuit，简称ASIC)、现场可编程门阵列(Field-Programmable Gate Array，简称FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。

在本申请的又一实施例中，还提供了一种计算机可读存储介质，该计算机可读存储介质中存储有计算机程序，当该计算机程序在计算机上运行时，使得计算机执行上述实施例中所描述的封闭区域的识别方法。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。该计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行该计算机指令时，全部或部分地产生按照本申请实施例所述的流程或功能。该计算机可以是通用计算机、专用计算机、计算机网络或者其他可编程装置。该计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，计算机指令从一个网站站点、计算机、服务器或者数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、微波等)方式向另外一个网站站点、计算机、服务器或数据中心进行传输。该计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。该可用介质可以是磁性介质(例如软盘、硬盘、磁带等)、光介质(例如DVD)或者半导体介质(例如固态硬盘)等。

需要说明的是，在本文中，诸如“第一”和“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上所述仅是本发明的具体实施方式，使本领域技术人员能够理解或实现本发明。对这些实施例的多种修改对本领域的技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所申请的原理和新颖特点相一致的最宽的范围。

Claims (10)

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

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

确定所述待识别图纸中所述线段之间的交点；

基于所述交点确定所述线段相交后得到的子线段；

根据具有相同所述交点的所述子线段间的位置关系，确定封闭区域。

2.根据权利要求1所述的封闭区域的识别方法，其特征在于，所述确定所述待识别图纸中所述线段之间的交点，包括：

获取每条所述线段的两个端点；

对每条所述线段执行以下步骤：

根据所述两个端点确定与所述线段集合中相交的线段；根据所述线段的两个端点和与其相交的线段的两个端点，计算得到所述交点。

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

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

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

4.根据权利要求1所述的封闭区域的识别方法，其特征在于，所述根据具有相同所述交点的所述子线段间的位置关系，确定封闭区域，包括：

确定第一交点为所述封闭区域的起点，所述第一交点为所述交点中的任意一点；

确定包括所述第一交点的任一第一子线段；

执行以下确定步骤：确定与第M+1交点连接的候选子线段中，与所述第N子线段夹角最小的第N+1子线段，其中，所述第M+1交点为所述第N子线段上除第M交点外的另一交点，N和M均为大于等于1的正整数，N和M的初始值为1；

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

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

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

5.根据权利要求4所述的封闭区域的识别方法，其特征在于，所述确定与所述第N子线段的第M交点连接的候选子线段中，与所述第N子线段夹角最小的第N+1子线段，包括：

计算每个所述候选子线段在所述第N子线段上的投影长度；

若所述投影长度集合中包括大于零的投影长度，确定所述投影长度中的最大值对应的候选子线段为所述第N+1子线段；

若所述投影长度集合中不包括大于零的投影长度，确定所述投影长度中的最小值对应的候选子线段为所述第N+1子线段。

6.根据权利要求4所述的封闭区域的识别方法，其特征在于，所述确定第一交点为所述封闭区域的起点之后，还包括：

统计包括所述起点的所述第一子线段的总数量；

所述确定所述第一交点至第M+1交点围成的空间为封闭区域之后，还包括：

将所述总数量减一，并在所述总数量为1时，将其他交点作为所述起点。

7.根据权利要求1所述的封闭区域的识别方法，其特征在于，所述根据具有相同所述交点的所述子线段间的位置关系，确定封闭区域之后，还包括：

将组成所述封闭区域的所述子线段，以组合形式进行存储。

8.一种封闭区域的识别装置，其特征在于，包括：

获取模块，用于获取待识别图纸，所述待识别图纸中包括线段集合，所述线段集合中包括至少三条线段；

第一确定模块，用于确定所述待识别图纸中所述线段之间的交点；

第二确定模块，用于基于所述交点确定所述线段相交后得到的子线段；

第三确定模块，用于根据具有相同所述交点的所述子线段间的位置关系，确定封闭区域。

9.一种电子设备，其特征在于，包括：处理器、通信接口、存储器和通信总线，其中，处理器、通信接口和存储器通过通信总线完成相互间的通信；

所述存储器，用于存储计算机程序；

所述处理器，用于执行所述存储器中所存储的程序，实现权利要求1-7任一项所述的封闭区域的识别方法。

10.一种计算机可读存储介质，存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1-7任一项所述的封闭区域的识别方法。

Images