最大闭合区域识别方法技术

本申请提供了一种最大闭合区域识别方法

【技术实现步骤摘要】
最大闭合区域识别方法、装置、存储介质及计算机设备


[0001]本申请涉及计算机辅助设计
，尤其涉及一种最大闭合区域识别方法
、
装置
、
存储介质及计算机设备
。

技术介绍

[0002]计算机辅助设计（
Computer Aided Design
，
CAD
）是指利用计算机帮助设计人员进行设计工作的技术，被广泛应用于建筑施工
、
室内设计
、
机械制图等场景
。
在利用
CAD
进行设计时需要基于用户绘制的图形识别出最大闭合区域，辅助设计工作的进行
。
[0003]然而，目前的
CAD
软件中采用的最大闭合区域识别方法对于识别的边界线类型有限制，存在识别效率和精度较低的问题
。

技术实现思路

[0004]本申请实施例提供了一种最大闭合区域识别方法
、
装置
、
存储介质及计算机设备，能够提高最大闭合区域的识别精度和效率
。
[0005]第一方面，本申请提供了一种最大闭合区域识别方法，所述方法包括：获取目标图形；对所述目标图形进行预处理，得到待处理图形；所述待处理图形为无重叠曲线
、
无相交曲线
、
无单出度结点且无单出度结点关联曲线的图形；识别所述待处理图形中的连通图；对于一个连通图，基于随机选定的搜索方向依次搜索所述连通图的有向曲线，识别所述连通图中的闭合区域；若搜索到的闭合区域的任意相邻边不沿闭合区域的闭合方向相邻，则将该闭合区域剔除，重新选定搜索起点基于随机选定的搜索方向识别所述连通图中的闭合区域，直至搜索到的闭合区域的各相邻边均沿所述闭合区域的闭合方向相邻时，将该闭合区域确定为所述连通图的最大闭合区域；所述搜索方向为顺时针方向或逆时针方向；若所述待处理图形中仅包含一个连通图，则将所述连通图的最大闭合区域确定为所述目标图形的最大闭合区域
。
[0006]在其中一个实施例中，所述方法还包括：若所述待处理图形中包含多个连通图，则分别识别每个连通图的最大闭合区域；识别各连通图的最大闭合区域之间的包含关系；将未被其他任何连通图的最大闭合区域包含的连通图的最大闭合区域确定为所述目标图形的最大闭合区域
。
[0007]在其中一个实施例中，所述将未被其他任何连通图的最大闭合区域包含的连通图的最大闭合区域确定为所述目标图形的最大闭合区域，包括：基于各连通图的最大闭合区域的包含关系构建关系树；基于所述关系树识别被包含的连通图最大闭合区域并剔除；
剔除后得到的连通图的最大闭合区域确定为所述目标图形的最大闭合区域
。
[0008]在其中一个实施例中，所述对所述目标图形进行预处理，得到待处理图形，包括：识别所述目标图形中相交的曲线，并对相交的曲线从交点处将其拆解为不相交的多条曲线，得到第一图形；识别所述第一图形中重叠的曲线并进行去重处理，得到第二图形；识别所述第二图形中是否存在单出度结点；若存在，则剔除所有单出度结点以及单出度结点的关联曲线，得到所述待处理图形；若不存在，则将所述第二图形作为所述待处理图形
。
[0009]在其中一个实施例中，所述对于一个连通图，基于随机选定的搜索方向依次搜索所述连通图的有向曲线，识别所述连通图中的闭合区域，包括：在所述连通图的结点中任选一个作为搜索起点，以所述搜索起点所属的任意一条有向曲线作为起始边，基于随机选定的搜索方向绕所述有向曲线的另一结点旋转搜索下一条边，直至搜索到重复的有向曲线时，将本次搜索到的所有有向曲线围合的区域确定为一个闭合区域
。
[0010]在其中一个实施例中，所述在所述连通图的结点中任选一个作为搜索起点，包括：识别所述连通图中横坐标最小的结点为候选结点；若候选结点仅存在一个，则将所述候选结点作为所述搜索起点
。
[0011]在其中一个实施例中，所述在所述连通图的结点中任选一个作为搜索起点，包括：识别所述连通图中横坐标最小的结点为候选结点；若候选结点存在多个，则将各候选结点中纵坐标最小的一个结点作为所述搜索起点
。
[0012]第二方面，本申请提供了一种最大闭合区域识别装置，所述装置包括：图形获取模块，用于获取目标图形；预处理模块，用于对所述目标图形进行预处理，得到待处理图形；所述待处理图形为无重叠曲线
、
无相交曲线
、
无单出度结点且无单出度结点关联曲线的图形；第一识别模块，用于识别所述待处理图形中的连通图；搜索模块，用于对于一个连通图，基于随机选定的搜索方向依次搜索所述连通图的有向曲线，识别所述连通图中的闭合区域；在搜索到的闭合区域的任意相邻边不沿闭合区域的闭合方向相邻，则将该闭合区域剔除，重新选定搜索起点基于随机选定的搜索方向识别所述连通图中的闭合区域，直至搜索到的闭合区域的各相邻边均沿所述闭合区域的闭合方向相邻时，将该闭合区域确定为所述连通图的最大闭合区域；所述搜索方向为顺时针方向或逆时针方向；第一确定模块，用于在所述待处理图形中仅包含一个连通图时，将所述连通图的最大闭合区域确定为所述目标图形的最大闭合区域
。
[0013]第三方面，本申请提供了一种存储介质，所述存储介质中存储有计算机可读指令，所述计算机可读指令被一个或多个处理器执行时，使得一个或多个处理器执行如上述中任一实施例所述最大闭合区域识别方法的步骤
。
[0014]第四方面，本申请提供了一种计算机设备，包括：一个或多个处理器，以及存储器；
所述存储器中存储有计算机可读指令，所述一个或多个处理器执行时所述计算机可读指令时，执行如上述任一实施例所述最大闭合区域识别方法的步骤
。
[0015]从以上技术方案可以看出，本申请实施例具有以下优点：本申请提供的最大闭合区域识别方法
、
装置
、
存储介质及计算机设备，通过将目标图形进行预处理得到无重叠曲线
、
无相交曲线
、
无单出度结点且无单出度结点关联曲线的待处理图形，以待处理图形中的连通图为对象进行连通图最大闭合区域的搜索，每次沿一个选定的搜索方向搜索连通图的有向曲线得到闭合区域，对识别到的闭合区域判定是否满足各相邻边均沿所述闭合区域的闭合方向相邻，以将不符合最大闭合区域特性的闭合区域筛除，搜索到满足条件的闭合区域时即结束，减少搜索识别闭合区域的数量，提高识别效率，并且通过搜索有向曲线识别闭合区域，能够不受边界线类型限制以及连接两个闭合边界的“桥”线干扰，提高针对复杂图形的识别准确性
。
附图说明
[0016]为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种最大闭合区域识别方法，其特征在于，所述方法包括：获取目标图形；对所述目标图形进行预处理，得到待处理图形；所述待处理图形为无重叠曲线
、
无相交曲线
、
无单出度结点且无单出度结点关联曲线的图形；识别所述待处理图形中的连通图；对于一个连通图，基于随机选定的搜索方向依次搜索所述连通图的有向曲线，识别所述连通图中的闭合区域；若搜索到的闭合区域的任意相邻边不沿闭合区域的闭合方向相邻，则将该闭合区域剔除，重新选定搜索起点基于随机选定的搜索方向识别所述连通图中的闭合区域，直至搜索到的闭合区域的各相邻边均沿所述闭合区域的闭合方向相邻时，将该闭合区域确定为所述连通图的最大闭合区域；所述搜索方向为顺时针方向或逆时针方向；若所述待处理图形中仅包含一个连通图，则将所述连通图的最大闭合区域确定为所述目标图形的最大闭合区域
。2.
根据权利要求1所述的最大闭合区域识别方法，其特征在于，所述方法还包括：若所述待处理图形中包含多个连通图，则分别识别每个连通图的最大闭合区域；识别各连通图的最大闭合区域之间的包含关系；将未被其他任何连通图的最大闭合区域包含的连通图的最大闭合区域确定为所述目标图形的最大闭合区域
。3.
根据权利要求2所述的最大闭合区域识别方法，其特征在于，所述将未被其他任何连通图的最大闭合区域包含的连通图的最大闭合区域确定为所述目标图形的最大闭合区域，包括：基于各连通图的最大闭合区域的包含关系构建关系树；基于所述关系树识别被包含的连通图最大闭合区域并剔除；剔除后得到的连通图的最大闭合区域确定为所述目标图形的最大闭合区域
。4.
根据权利要求1至3任一项所述的最大闭合区域识别方法，其特征在于，所述对所述目标图形进行预处理，得到待处理图形，包括：识别所述目标图形中相交的曲线，并对相交的曲线从交点处将其拆解为不相交的多条曲线，得到第一图形；识别所述第一图形中重叠的曲线并进行去重处理，得到第二图形；识别所述第二图形中是否存在单出度结点；若存在，则剔除所有单出度结点以及单出度结点的关联曲线，得到所述待处理图形；若不存在，则将所述第二图形作为所述待处理图形
。5.
根据权利要求4所述的最大闭合区域识别方法，其特征在于，所述对于一个连通图，基于随机选定的搜索方向依次搜索所述连通图的有向曲线，识别所述连通图中的闭合区域，包括：在所述连...

【专利技术属性】
技术研发人员：戴建龙，陈兴，孙凌云，何祎，
申请(专利权)人：广州中望龙腾软件股份有限公司，
类型：发明
国别省市：