会员体验
专利管家（专利管理）
工作空间（专利管理）
风险监控（情报监控）
数据分析（专利分析）
侵权分析（诉讼无效）
联系我们
交流群
官方交流：
QQ群： 891211   
微信请扫码    >>>
现在联系顾问~
首页 / 专利库 / 企业组织 / 框图 / 图框识别方法及系统

图框识别方法及系统

阅读：819发布：2021-03-03

IPRDB可以提供图框识别方法及系统专利检索，专利查询，专利分析的服务。并且本发明公开了一种图框识别方法和系统，图框识别方法包括：获取同一绘图区域的所有图形；从图形中筛选出预设图形类别的图形作为预选图形，预设图形类别包括图块和/或多段线；选取每个预选图形的图形界限，图形界限为包围预选图形的最小矩形；选取在预设的图框尺寸范围内的图形界限作为待选图框；依次选取任一待选图框作为目标图框；判断目标图框是否被其他待选图框包围，若否，则将目标图框确定为最终的图框，若是，则返回依次选取任一待选图框作为目标图框的步骤。本发明可避免通过人工进行选择造成的工作量大且效率低下的缺点，而且该方法不只识别图块类别的图框，还可以识别多段线类别的图框，克服了现有技术中图框识别的通用性不强的缺陷。，下面是图框识别方法及系统专利的具体信息内容。

1.一种图框识别方法，其特征在于，所述图框识别方法包括：获取同一绘图区域的所有图形；

从所述图形中筛选出预设图形类别的图形作为预选图形，所述预设图形类别包括图块和/或多段线；

选取每个所述预选图形的图形界限，所述图形界限为包围所述预选图形的最小矩形；

选取在预设的图框尺寸范围内的所述图形界限作为待选图框；

依次选取任一待选图框作为目标图框；

判断所述目标图框是否被其他待选图框包围，若否，则将所述目标图框确定为最终的图框，若是，则返回所述依次选取任一待选图框作为目标图框的步骤。

2.如权利要求1所述的图框识别方法，其特征在于，所述判断目标图框是否被其他待选图框包围的步骤包括：判断所述待选图框的4个角点是否至少有一个在所述目标图框包围的区域外。

3.如权利要求2所述的图框识别方法，其特征在于，判断所述待选图框的角点是否在所述目标图框包围的区域外的步骤，具体包括：将所述待选图框的角点作为极点，将所述待选图框的角点与所述目标框图的第一角点的连线作为极轴构建极坐标；

根据所述目标框图的第二角点的极角值判断所述待选图框的角点是否在所述目标图框包围的区域外；

所述第二角点为与所述第一角点相邻的角点。

4.如权利要求2所述的图框识别方法，其特征在于，判断所述待选图框的角点是否在所述目标图框包围的区域外的步骤，具体包括：通过所述待选图框的角点的横、纵坐标值，判断所述待选图框的角点是否在所述目标图框包围的区域外。

5.如权利要求1所述的图框识别方法，其特征在于，判断目标图框是否被其他待选图框包围，若否，则所述目标图框为最终的图框的步骤之前还包括：判断目标图框是否与其他待选图框重叠，若是，则从所述待选图框中去除重叠的待选图框；

和/或，所述图框识别方法还包括：

依次判断所述图框是否为预设的标准尺寸的图框，若是，则将所述图框标注为标准图框，若否，则将所述图框标注为非标准图框。

6.一种图框识别系统，其特征在于，所述图框识别系统包括获取模块、筛选模块、界限模块、过滤模块、选取模块和确定模块；

所述获取模块用于获取同一绘图区域的所有图形；

所述筛选模块用于从所述图形中筛选出预设图形类别的图形作为预选图形，所述预设图形类别包括图块和/或多段线；

所述界限模块用于选取每个所述预选图形的图形界限，所述图形界限为包围所述预选图形的最小矩形；

所述过滤模块用于选取在预设的图框尺寸范围内的所述图形界限作为待选图框；

所述选取模块用于依次选取任一待选图框作为目标图框；

所述确定模块用于判断所述目标图框是否被其他待选图框包围，若否，则将所述目标图框确定为最终的图框，若是，则调用所述选取模块。

7.如权利要求6所述的图框识别系统，其特征在于，所述确定模块还用于判断所述待选图框的4个角点是否至少有一个在所述目标图框包围的区域外。

8.如权利要求7所述的图框识别系统，其特征在于，所述确定模块还用于将所述待选图框的角点作为极点，将所述待选图框的角点与所述目标框图的第一角点的连线作为极轴构建极坐标；以及根据所述目标框图的第二角点的极角值判断所述待选图框的角点是否在所述目标图框包围的区域外；

所述第二角点为与所述第一角点相邻的角点。

9.如权利要求7所述的图框识别系统，其特征在于，所述确定模块还用于通过所述待选图框的角点的横、纵坐标值，判断所述待选图框的角点是否在所述目标图框包围的区域外。

10.如权利要求6所述的图框识别系统，其特征在于，所述图框识别系统还包括去重模块，所述去重模块用于判断目标图框是否与其他待选图框重叠，若是，则从所述待选图框中去除重叠的待选图框；

和/或，所述图框识别系统还包括标注模块，所述标注模块用于依次判断所述图框是否为预设的标准尺寸的图框，若是，则将所述图框标注为标准图框，若否，则将所述图框标注为非标准图框。

说明书全文

图框识别方法及系统

技术领域

[0001] 本发明涉及工程制图领域，尤其涉及一种图框识别方法及系统。

背景技术

[0002] 在工程制图领域，为便于出图和看图，如图1所示，通常将多页图纸(多个图框)C1、C2、C3、C4置于同一绘图区域C中。在需要出图的情况下，如进行打印等操作时需人工判断每页图纸(每个图框)的尺寸和方向，即针对每一页图纸，先手动指定打印范围(图框的对角点)，再设定打印尺寸和方向。
[0003] 为提升工作效率，一般通过二次开发的软件实现图纸的自动化批量打印、图纸分页、图纸排序等，而实现自动化的关键在于图框的自动识别，目前的软件或二次开发程序主要通过以下几种方法进行图框的识别：
[0004] 1)对每个图框赋予特定标记(如添加属性定义)，根据标记识别图框；
[0005] 2)使用特定名称的块作为图框，根据块名识别图框；
[0006] 3)使用特定图层内的多段线作为图框，根据图层名识别图框。
[0007] 但上述的图框识别方法存在明显的局限性，因为必须对图框作下述的一项或多项额外要求或处理：
[0008] 1)对图框增加特定标记；
[0009] 2)图框必须使用块；
[0010] 3)图框必须使用在特定图层内的多段线。
[0011] 由此造成了几个缺点，1)在图框识别前增加了额外的图框处理工作量，需较多的人工干预；2)通用性差，受到图框格式的限制，不符合指定要求的图框无法被自动识别。

发明内容

[0012] 本发明要解决的技术问题是为了克服现有技术中图框识别的工作量大并且通用性不强的缺陷，提供一种图框识别方法及系统。
[0013] 本发明是通过下述技术方案来解决上述技术问题：
[0014] 一种图框识别方法，所述图框识别方法包括：
[0015] 获取同一绘图区域的所有图形；
[0016] 从所述图形中筛选出预设图形类别的图形作为预选图形，所述预设图形类别包括图块和/或多段线；
[0017] 选取每个所述预选图形的图形界限，所述图形界限为包围所述预选图形的最小矩形；
[0018] 选取在预设的图框尺寸范围内的所述图形界限作为待选图框；
[0019] 依次选取任一待选图框作为目标图框；
[0020] 判断所述目标图框是否被其他待选图框包围，若否，则将所述目标图框确定为最终的图框，若是，则返回所述依次选取任一待选图框作为目标图框的步骤。
[0021] 较佳地，所述判断目标图框是否被其他待选图框包围的步骤包括：
[0022] 判断所述待选图框的4个角点是否至少有一个在所述目标图框包围的区域外。
[0023] 较佳地，判断所述待选图框的角点是否在所述目标图框包围的区域外的步骤，具体包括：
[0024] 将所述待选图框的角点作为极点，将所述待选图框的角点与所述目标框图的第一角点的连线作为极轴构建极坐标；
[0025] 根据所述目标框图的第二角点的极角值判断所述待选图框的角点是否在所述目标图框包围的区域外；
[0026] 所述第二角点为与所述第一角点相邻的角点。
[0027] 较佳地，判断所述待选图框的角点是否在所述目标图框包围的区域外的步骤，具体包括：
[0028] 通过所述待选图框的角点的横、纵坐标值，判断所述待选图框的角点是否在所述目标图框包围的区域外。
[0029] 较佳地，判断目标图框是否被其他待选图框包围，若否，则所述目标图框为最终的图框的步骤之前还包括：
[0030] 判断目标图框是否与其他待选图框重叠，若是，则从所述待选图框中去除重叠的待选图框；
[0031] 和/或，所述图框识别方法还包括：
[0032] 依次判断所述图框是否为预设的标准尺寸的图框，若是，则将所述图框标注为标准图框，若否，则将所述图框标注为非标准图框。
[0033] 一种图框识别系统，所述图框识别系统包括获取模块、筛选模块、界限模块、过滤模块、选取模块和确定模块；
[0034] 所述获取模块用于获取同一绘图区域的所有图形；
[0035] 所述筛选模块用于从所述图形中筛选出预设图形类别的图形作为预选图形，所述预设图形类别包括图块和/或多段线；
[0036] 所述界限模块用于选取每个所述预选图形的图形界限，所述图形界限为包围所述预选图形的最小矩形；
[0037] 所述过滤模块用于选取在预设的图框尺寸范围内的所述图形界限作为待选图框；
[0038] 所述选取模块用于依次选取任一待选图框作为目标图框；
[0039] 所述确定模块用于判断所述目标图框是否被其他待选图框包围，若否，则将所述目标图框确定为最终的图框，若是，则调用所述选取模块。
[0040] 较佳地，所述确定模块还用于判断所述待选图框的4个角点是否至少有一个在所述目标图框包围的区域外。
[0041] 较佳地，所述确定模块还用于将所述待选图框的角点作为极点，将所述待选图框的角点与所述目标框图的第一角点的连线作为极轴构建极坐标；以及根据所述目标框图的第二角点的极角值判断所述待选图框的角点是否在所述目标图框包围的区域外；
[0042] 所述第二角点为与所述第一角点相邻的角点。
[0043] 较佳地，所述确定模块还用于通过所述待选图框的角点的横、纵坐标值，判断所述待选图框的角点是否在所述目标图框包围的区域外。
[0044] 较佳地，所述图框识别系统还包括去重模块，所述去重模块用于判断目标图框是否与其他待选图框重叠，若是，则从所述待选图框中去除重叠的待选图框；
[0045] 和/或，所述图框识别系统还包括标注模块，所述标注模块用于依次判断所述图框是否为预设的标准尺寸的图框，若是，则将所述图框标注为标准图框，若否，则将所述图框标注为非标准图框。
[0046] 本发明的积极进步效果在于：本发明通过获取同一绘图区域的所有图形后，将所有图形依次分别进行图形类别筛选、预设的图框尺寸范围过滤、外围图框选择后得到最终的图框，实现了自动识别图框功能，从而避免了人工选择工作量大且效率低下的缺点，而且该方法不只识别图块类别的图框，还可以识别多段线类别的图框，克服了现有技术中图框识别的通用性不强的缺陷。

附图说明

[0047] 图1为本发明的背景技术中的包括多图框的绘图区域的显示示意图。
[0048] 图2为本发明的实施例1的图框识别方法的流程图。
[0049] 图3为本发明的实施例1的图框识别方法中重叠图框的示意图。
[0050] 图4为本发明的实施例1的图框识别方法中根据极点的角度值进行极点位置判断的原理示意图。
[0051] 图5为本发明的实施例2的图框识别系统的模块图。

具体实施方式

[0052] 下面通过实施例的方式进一步说明本发明，但并不因此将本发明限制在所述的实施例范围之中。
[0053] 实施例1
[0054] 本实施例提供一种图框识别方法，如图2所示，图框识别方法包括：
[0055] 步骤101、获取同一绘图区域的所有图形。
[0056] 步骤102、从图形中筛选出预设图形类别的图形作为预选图形，预设图形类别包括图块和/或多段线；
[0057] 通常图框的图形类别多为块、多段线或两者混合。所以通过图形类别过滤，可从所有图形中先筛选出块和/或多段线的图形，对于每一个被筛选出的图形，继续作后续的处理步骤。
[0058] 步骤103、选取每个预选图形的图形界限，图形界限为包围预选图形的最小矩形。
[0059] 获取图形界限的功能方法由软件提供。
[0060] 本实施例的方法可适应于相关的图形软件处理领域，在本实施例中，以AutoCad软件为例，一般的图形处理软件中，不能区分曲线、直线等图形。为能从图形中筛选出图框，所以选取每个预选图形的矩形的图形界限，AutoCad提供直接获取图形界限的功能方法。
[0061] 步骤104、选取在预设的图框尺寸范围内的图形界限作为待选图框。
[0062] 本领域的技术人员均知晓，现有技术中，如果将工程图进行出图打印，最小的打印尺寸范围为A4纸张尺寸，A4标准尺寸为210mm(毫米)X297mm，本实施例中，图框的尺寸乘以打印比例即为打印尺寸，预设的图框尺寸范围设置为乘以打印尺寸大于等于A4纸张尺寸，在其他实际应用场景中，可根据需要自定义预设的图框尺寸范围，如图3所示，通过获取任一图形界限的对角点P1，P3的坐标，进而计算得到对应图形界限的边长，获取设置的打印比例，将图形界限的边长乘以打印比例后，分别与A4的边长进行对比，过滤掉小于A4尺寸范围的其他的小尺寸的图形界限，将满足尺寸要求的图形界限作为待选图框。
[0063] 在这些待选图框中，可能存在重叠的图框，重叠的图框在后续输出处理时会进行重复处理，为避免重复处理而造成的成本浪费，可进一步的进行重叠排除处理步骤。
[0064] 步骤105、选取任一待选图框作为目标图框；
[0065] 步骤106、判断目标图框是否与其他待选图框重叠，若是，则执行步骤107。
[0066] 步骤107、从待选图框中去除重叠的待选图框。
[0067] 如图3所示，将目标图框C5的对角点P1、P3的坐标的值分别与其它待选图框对应的对角点的坐标的值进行对比，如果其它待选图框的对应的对角点的坐标分别与P1、P3相同，则判定其它待选图框与目标图框重叠，并将重叠的其他待选图框排除，如其他待选图框为C6，则C6与C5重叠，待选图框中去除掉重叠的C6。
[0068] 步骤108、选取任一待选图框作为目标图框；
[0069] 步骤109、判断目标图框是否被其他待选图框包围，若否，则执行步骤110，若是，则返回步骤108。
[0070] 步骤110、将目标图框确定为最终的图框。
[0071] 关于如何判断目标图框是否被其他待选图框包围，可采用判断待选图框的4个角点是否至少有一个在所述目标图框包围的区域外。而判断待选图框的4个角点是否至少有一个在所述目标图框包围的区域外可采用多种方法完成判断，比如可采用构造极坐标系统以采用基础三角函数的判断方式以及采用直角坐标系中的坐标值比较方式。现分别介绍如下：
[0072] 极坐标系方式：
[0073] 将待选图框的角点作为极点，将待选图框的角点与目标框图的第一角点的连线作为极轴构建极坐标；根据目标框图的第二角点的极角值判断待选图框的角点是否在目标图框包围的区域外；第二角点为与第一角点相邻的角点。
[0074] 具体方法为：分别获取目标图框和其他任一待选图框的4个角点的坐标并根据目标图框和其他任一待选图框的4个角点的坐标判断目标图框是否被其他任一待选图框包围。
[0075] 依次从其他任一待选图框中选择任意一个角点作为极点，分别与目标图框的4个角点中任意两个相邻的角点构造极坐标；
[0076] 根据极坐标计算极点的角度值，根据角度值判断极点是否全部在目标图框的外侧，若是，则目标图框被其他任一待选图框包围。
[0077] 具体的根据极点的角度值进行极点位置判断的原理如下：
[0078] 以图4所示，假设选定的目标图框为C7，分别判断C8和C9的位置关系，即分别判断目标图框C7是否被C8、C9包围。
[0079] 先以判断C8与C7的位置关系为例，将C7的四个角点P1’、P2’、P3’、P4’顺时间排序，获取角点P1’、P3’的坐标，并得到P2’、P4’的坐标，将目标图框被其他任一待选图框包围的过程可转化成图框之间角点位置的判断过程，只要目标图框的4个角点全部位于某一待选图框内侧，即可判断为目标图框被此待选图框包围。
[0080] 将目标图框C7的四个角点P1’、P2’、P3’、P4’按照顺时针排列，取待选图框C8中的角点Pm1，选取目标图框C7的4个角点中任意相邻的两个可组合，为便于观察，组合的三个角点用三角形表示；如选取角点P2’、P3’，因为目标图框的四个角点P1’、P2’、P3’、P4’按照顺时针排列，将P2’、P3’两个点按顺时针排列，与Pm1形成的三角形记为ΔPm1P2’P3’，可以看出Pm1、P2’、P3’三个点的方向也是顺时针排列的，同理，可以得知，分别形成的4个三角形顶点的排列顺序都是顺时针排列，即ΔPm1P2’P3’、ΔPm1P3’P4’、ΔPm1P4’P1’和ΔPm1P1’P2’，即C8的角点Pm1位于C7内部的规律为：C7的四个角点为顺时针排列时，Pm1与C7的四个角点中的任意两个形成的所有四个三角形中的三个顶点也为顺时针方向。
[0081] 判断C7与C9的位置关系，假如选取待选图框C9的角点Pn1，则Pn1与目标图框的四个角点P1’、P2’、P3’、P4’也会形成4个三角形，这4个三角形中至少有一个三角形的顶点是逆时针排列的，如图4中的ΔPn1P4’P1’，即C9的角点Pn1位于C7外部的规律为：C7的四个角点为顺时针排列时，Pn1与C7的四个角点中的任意两个形成的四个三角形中至少一个三角形的三个顶点为逆时针方向排序。
[0082] 以其中一三角形ΔPm1P2’P3’为例，将该三角形的顶点Pm1作为极坐标系的极点，将三角形的第三个顶点P3’作为极轴，即极角为0的位置，获取此时P2’的极角θ。求出θ的正弦值sinθ，若sinθ>0，则此三角形顶点顺时针排列；若sinθ<0，则此三角形顶点逆时针排列，如ΔPn1P4’P1’，若sinθ＝0，此时三点共线，代表当前角点位于准图框的某条边或其延长线上。
[0083] 根据上述这种规律，对角点位置的判断过程可以简化为对三角形顶点即三个角点的排列顺序的判断过程。
[0084] 只要目标图框的角点中两个任意相邻的两个与其他一待选图框的四个角点中任意一个选定的角点所形成的4个三角形的三个顶点均为顺时针排序，即在极坐标系中的形成的极角sinθ均为正值，则当前选定的角点位于该目标图框的内侧；若其中任意一个三角形在极坐标系中的sinθ为负值，则当前角点位于该目标图框的外侧。
[0085] 直角坐标系法：
[0086] 分别判断待选图框的角点的横、纵坐标值，是否均在目标图框的对角点的横、纵坐标值范围外，若是，则待选图框的角点在目标图框包围的区域外。
[0087] 比如待选图框的角点的坐标为(ox1，oy1)，目标图框的对角点分别为(px1，py1)，(px3，py3)，假设px1
[0088] Px3>ox1>px1，且py3>oy1>py1，如果不是，则待选图框的该角点位于该目标图框的外侧。同理判断待选图框的其他几个角点与目标图框的位置关系。
[0089] 至此，图框筛选过程完成，为进一步对图框进行后续的处理，可根据预设的标准尺寸，对图框进一步判断是否为标准尺寸的图框。
[0090] 判断图框是否为预设的标准尺寸的图框，若是，则将图框标注为标准图框，若否，则将图框标注为非标准图框。
[0091] 后续根据实际需求，也还可以继续对标注的标准图框和非标准图框进行处理，如将标准图框内的图像通过打印机进行打印输出，或者对应打印成PDF电子文档版本等。
[0092] 本实施例通过获取同一绘图区域的所有图形后，将所有图形依次分别进行图形类别筛选、预设的图框尺寸范围过滤、外围图框选择后得到最终的图框，实现了自动识别图框功能，从而避免了人工选择工作量大且效率低下的缺点，而且该方法不只识别图块类别的图框，还可以识别多段线类别的图框，克服了现有技术中图框识别的通用性不强的缺陷。
[0093] 实施例2
[0094] 本实施例提供一种图框识别系统，如图5所示，图框识别系统包括获取模块201、筛选模块202、界限模块203、过滤模块204、去重模块205、选取模块206、确定模块207和标注模块208。
[0095] 获取模块201用于获取同一绘图区域的所有图形；
[0096] 筛选模块202用于从图形中筛选出预设图形类别的图形作为预选图形，预设图形类别包括图块和/或多段线。
[0097] 通常图框的图形类别多为块、多段线或两者混合。所以通过图形类别过滤，可从所有图形中先筛选出块和/或多段线的图形，对于每一个被筛选出的图形，继续作后续筛选步骤。
[0098] 界限模块203用于选取每个预选图形的图形界限，图形界限为包围预选图形的最小矩形；
[0099] 获取图形界限的功能方法由软件提供。
[0100] 本实施例的方法可适应于相关的图形软件处理领域，在本实施例中，以AutoCad软件为例，一般的图形处理软件中，不能区分曲线、直线等图形。为能从图形中筛选出图框，所以选取每个预选图形的矩形的图形界限，AutoCad提供直接获取图形界限的功能方法。
[0101] 过滤模块204用于选取在预设的图框尺寸范围内的图形界限作为待选图框；
[0102] 本领域的技术人员均知晓，现有技术中，如果将工程图进行出图打印，最小的打印尺寸范围为A4纸张尺寸，A4标准尺寸为210mm(毫米)X297mm，本实施例中，图框的设计尺寸乘以打印比例即为打印尺寸，将预设的图框尺寸范围设置为打印尺寸，即为大于等于A4纸张尺寸，在其他实际应用场景中，可根据需要自定义预设的图框尺寸范围，如图2所示，通过获取任一图形界限的对角点P1，P3的坐标，进而计算得到对应图形界限的边长，获取设置的打印比例，将图形界限的边长乘以打印比例后，分别与A4的边长进行对比，过滤掉小于A4尺寸范围的其他的小尺寸的图形界限，将满足尺寸要求的图形界限作为待选图框。
[0103] 在这些待选图框中，可能存在重叠的图框，重叠的图框在后续输出处理时会进行重复处理，为避免重复处理而造成的成本浪费，可进一步的进行重叠排除处理步骤。
[0104] 去重模块205用于判断目标图框是否与其他待选图框重叠，若是，则从待选图框中去除重叠的待选图框；
[0105] 如图3所示，将目标图框C5的对角点P1、P3的坐标的值分别与其它待选图框对应的对角点的坐标的值进行对比，如果其它待选图框的对应的对角点的坐标分别与P1、P3相同，则判定其它待选图框与目标图框重叠，并将重叠的其他待选图框排除，如其他待选图框为C6，则C6与C5重叠，待选图框中去除掉重叠的C6。
[0106] 选取模块206用于依次选取任一待选图框作为目标图框；
[0107] 确定模块207用于判断目标图框是否被其他待选图框包围，若否，则将目标图框确定为最终的图框，若是，则调用选取模块206。
[0108] 确定模块207还用于判断待选图框的4个角点是否至少有一个在目标图框包围的区域外。
[0109] 较佳地，确定模块还用于将待选图框的角点作为极点，将待选图框的角点与目标框图的第一角点的连线作为极轴构建极坐标；以及根据目标框图的第二角点的极角值判断待选图框的角点是否在目标图框包围的区域外；
[0110] 第二角点为与第一角点相邻的角点。
[0111] 较佳地，确定模块还用于分别判断待选图框的角点的横、纵坐标值，是否均在目标图框的对角点的横、纵坐标值范围外，若是，则待选图框的角点在目标图框包围的区域外。
[0112] 关于如何判断目标图框是否被其他待选图框包围，可采用判断待选图框的4个角点是否至少有一个在目标图框包围的区域外。而判断待选图框的4个角点是否至少有一个在目标图框包围的区域外可采用多种方法完成判断，比如可采用构造极坐标系统以采用基础三角函数的判断方式以及采用直角坐标系中的坐标值比较方式。现分别介绍如下：
[0113] 极坐标系方式：
[0114] 将待选图框的角点作为极点，将待选图框的角点与目标框图的第一角点的连线作为极轴构建极坐标；根据目标框图的第二角点的极角值判断待选图框的角点是否在目标图框包围的区域外；第二角点为与第一角点相邻的角点。
[0115] 具体方法为：分别获取目标图框和其他任一待选图框的4个角点的坐标并根据目标图框和其他任一待选图框的4个角点的坐标判断目标图框是否被其他任一待选图框包围。
[0116] 依次从其他任一待选图框中选择任意一个角点作为极点，分别与目标图框的4个角点中任意两个相邻的角点构造极坐标；
[0117] 根据极坐标计算极点的角度值，根据角度值判断极点是否全部在目标图框的外侧，若是，则目标图框被其他任一待选图框包围。
[0118] 具体的根据极点的角度值进行极点位置判断的原理如下：
[0119] 以图4所示，假设选定的目标图框为C7，分别判断C8和C9的位置关系，即分别判断C7是否被C8、C9包围。
[0120] 先以判断C8与C7的位置关系举例，将C7的四个角点P1’、P2’、P3’、P4’顺时间排序，获取角点P1’、P3’的坐标，进而可得到P2’、P4’的坐标，将目标图框被其他任一待选图框包围的过程可转化成图框之间角点位置的判断过程，只要目标图框的4个角点全部位于某一待选图框内侧，则判断目标图框被此待选图框包围。
[0121] 将目标图框C7的四个角点P1’、P2’、P3’、P4’按照顺时针排列，取待选图框C8中的角点Pm1，选取目标图框C7的4个角点中任意相邻的两个可组合，为便于观察，组合的三个角点用三角形表示；如选取角点P2’、P3’，因为目标图框的四个角点P1’、P2’、P3’、P4’按照顺时针排列，将P2’、P3’两个点按顺时针排列，与Pm1形成的三角形记为ΔPm1P2’P3’，可以看出Pm1、P2’、P3’三个点的方向也是顺时针排列的，同理，可以得知，分别形成的4个三角形顶点的排列顺序都是顺时针排列，即ΔPm1P2’P3’、ΔPm1P3’P4’、ΔPm1P4’P1’和ΔPm1P1’P2’，即C8的角点Pm1位于C7内部的规律为：C7的四个角点为顺时针排列时，Pm1与C7的四个角点中的任意两个形成的所有四个三角形中的三个顶点也为顺时针方向。
[0122] 判断C7与C9的位置关系，假如选取待选图框C9的角点Pn1，则Pn1与目标图框的四个角点P1’、P2’、P3’、P4’也会形成4个三角形，这4个三角形中至少有一个三角形的顶点是逆时针排列的，如图4中的ΔPn1P4’P1’，即C9的角点Pn1位于C7外部的规律为，C7的四个角点为顺时针排列时，Pn1与C7的四个角点中的任意两个形成的四个三角形中至少一个三角形的三个顶点为逆时针方向。
[0123] 以其中一三角形ΔPm1P2’P3’为例，将该三角形的顶点Pm1作为极坐标系的极点，将三角形的第三个顶点P3’作为极轴，即极角为0的位置，获取此时P2’的极角θ。求出θ的正弦值sinθ，若sinθ>0，则此三角形顶点顺时针排列；若sinθ<0，则此三角形顶点逆时针排列，如ΔPn1P4’P1’，若sinθ＝0，此时三点共线，代表当前角点位于准图框的某条边或其延长线上。
[0124] 根据上述这种规律，对角点位置的判断过程可以简化为对三角形顶点即三个角点的排列顺序的判断过程。
[0125] 只要目标图框的角点中两个任意相邻的两个与其他一待选图框的四个角点中任意一个选定的角点所形成的4个三角形的三个顶点均为顺时针排序，即在极坐标系中的形成的极角sinθ均为正值，则当前选定的角点位于该目标图框的内侧；若其中任意一个三角形在极坐标系中的sinθ为负值，则当前角点位于该目标图框的外侧。
[0126] 直角坐标系法：
[0127] 分别判断待选图框的角点的横、纵坐标值，是否均在目标图框的对角点的横、纵坐标值范围外，若是，则待选图框的角点在目标图框包围的区域外。
[0128] 比如待选图框的角点的坐标为(ox1，oy1)，目标图框的对角点分别为(px1，py1)，(px3，py3)，假设px1
[0129] px1>ox1>px3，且py1>oy1>py3，如果不是，则待选图框的该角点位于该目标图框的外侧。同时判断待选图框的其他几个角点与目标图框的位置关系。
[0130] 至此，图框筛选过程完成，为进一步对图框进行后续的处理，可根据预设的标准尺寸，对图框进一步判断是否为标准尺寸的图框。
[0131] 标注模块208用于依次判断图框是否为预设的标准尺寸的图框，若是，则将图框标注为标准图框，若否，则将图框标注为非标准图框。
[0132] 后续根据实际需求，也还可以对标准图框和非标准图框进行处理，如将标准图框内的图像通过打印机进行打印输出，或者对应打印成PDF电子文档版本等。
[0133] 本实施例通过获取同一绘图区域的所有图形后，将所有图形依次分别进行图形类别筛选、预设的图框尺寸范围过滤、外围图框选择后得到最终的图框，实现了自动识别图框功能，从而避免了人工选择工作量大且效率低下的缺点，而且该方法不只识别图块类别的图框，还可以识别多段线类别的图框，克服了现有技术中图框识别的通用性不强的缺陷。
[0134] 虽然以上描述了本发明的具体实施方式，但是本领域的技术人员应当理解，这仅是举例说明，本发明的保护范围是由所附权利要求书限定的。本领域的技术人员在不背离本发明的原理和实质的前提下，可以对这些实施方式做出多种变更或修改，但这些变更和修改均落入本发明的保护范围。
相关专利内容
标题 发布/更新时间 阅读量
数字相框以及更换数字相框的外框图样的方法-专利编号CN101686290B 2020-05-15 307
基于BIM技术的图框图签设计方法-专利编号CN106844885A 2020-05-14 854
物体自适应框图码生法-专利编号CN1159714A 2020-05-11 498
一种线框图的绘制方法、装置和系统-专利编号CN105094753A 2020-05-11 512
业务流程框图的转换显示方法及装置-专利编号CN106651316A 2020-05-14 699
一种动感框图-专利编号CN205800600U 2020-05-12 950
一种程序框图尺-专利编号CN204340493U 2020-05-11 1086
程序框图专用尺-专利编号CN202389054U 2020-05-12 525
流程框图教具-专利编号CN201465312U 2020-05-13 322
BASIC程序框图模板-专利编号CN88211416U 2020-05-13 471
高效检索全球专利

IPRDB是专利检索,专利查询,专利分析-国家发明专利查询检索分析平台，是提供专利分析，专利查询，专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据，专利查询、专利分析。

电话：13651749426

侵权分析

IPRDB的侵权分析产品是IPRDB结合多位一线专利维权律师和专利侵权分析师的智慧，开发出来的一款特色产品，也是市面上唯一一款帮助企业研发人员、科研工作者、专利律师、专利分析师快速定位侵权分析的产品，极大的减少了用户重复工作量，提升工作效率，降低无效或侵权分析的准入门槛。

立即试用

框图热门专利
热门文章

IPRDB

最新中国发明专利 最新美国发明专利 技术领域 专利库 专利分类库 国际专利分类库

热门服务

会员版试用 API 数据接口 找代理 知嘟嘟专利交易 排行榜 大学排行榜 专利百科

关于我们

平台介绍 战略合作 网站地图

友情链接

知嘟嘟专利交易 国家知识产权局 中国商标网

联系方式


©2019-2023 上海吉码数字技术有限公司 版权所有，并保留所有权利 沪ICP备20016256号-6 沪公网安备31011702005475号