CN111177448B - 离散图形组合方法、装置及电子设备 - Google Patents
离散图形组合方法、装置及电子设备 Download PDFInfo
- Publication number
- CN111177448B CN111177448B CN201911400486.7A CN201911400486A CN111177448B CN 111177448 B CN111177448 B CN 111177448B CN 201911400486 A CN201911400486 A CN 201911400486A CN 111177448 B CN111177448 B CN 111177448B
- Authority
- CN
- China
- Prior art keywords
- discrete
- entity
- target
- preset
- entities
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 46
- 238000000605 extraction Methods 0.000 claims description 11
- 238000010586 diagram Methods 0.000 description 7
- 238000004891 communication Methods 0.000 description 6
- 238000012545 processing Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 230000000007 visual effect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000000802 evaporation-induced self-assembly Methods 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012827 research and development Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/203—Drawing of straight lines or curves
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Library & Information Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Image Generation (AREA)
Abstract
本发明提供了一种离散图形组合方法、装置及电子设备，涉及制图技术领域，该方法包括：首先获取预设图纸的目标离散实体；然后搜索分布在该目标离散实体的预设范围内的离散实体；按预设组合策略，对搜索到的离散实体与目标离散实体进行组合，得到组合图形；进而将该组合图形与预设图例库中的标准图例进行匹配，根据匹配结果确定该目标离散实体的组合结果。本发明实施例通过组合策略优先对离散实体进行组合，然后再将组合后的图形与标准图例进行匹配，可以提高匹配效率，进而提高CAD图纸中离散实体的有效组合率，提高CAD图纸的图例识别率。
Description
技术领域
本发明涉及制图技术领域，尤其是涉及一种离散图形组合方法、装置及电子设备。
背景技术
图元也即是基本图形元素，任何一个图形表达都是由若干不同的点、线、面图案，或相同的图案循环组合而成的。这些点、线、面图案即为基本图形元素。
在研发的过程中，经过对大量用户CAD图纸的了解，发现在用户提交的成果文件中，存在少数的图元是由离散实体组成，并且没有规律。为了更全面分析图纸中的图例图形，需要将离散实体进行组合，但是，如果直接将这些离散实体与标准图元进行匹配，则会导致无效组合较多，降低CAD图纸的图例识别率。
发明内容
有鉴于此，本发明的目的在于提供一种离散图形组合方法、装置及电子设备，可以提高CAD图纸中离散实体的有效组合率，进而提高CAD图纸的图例识别率。
第一方面，本发明实施例提供了一种离散图形组合方法，包括：获取预设图纸的目标离散实体；搜索分布在该目标离散实体的预设范围内的离散实体；按预设组合策略，对搜索到的离散实体与目标离散实体进行组合，得到组合图形；将该组合图形与预设图例库中的标准图例进行匹配，根据匹配结果确定该目标离散实体的组合结果。
在本发明较佳的实施例中，上述搜索分布在目标离散实体的预设范围内的离散实体的步骤，包括：以目标离散实体为中心，根据预设步长，按预设方向线路搜索该目标离散实体的预设范围内的离散实体。
在本发明较佳的实施例中，上述目标离散实体的预设范围通过下述方式确定：构建目标离散实体的外接矩形；计算该外接矩形的对角线长度；将以该目标离散实体的中心为圆心，以该对角线长度的两倍长度为半径所构成的圆的面积，确定为该目标离散实体的预设范围。
在本发明较佳的实施例中，在上述以该目标离散实体为中心，根据预设步长，按预设方向线路搜索该目标离散实体的预设范围内的该离散实体的步骤之后，该方法还包括：将以该目标离散实体为中心，每一个该步长的范围内搜索到的该离散实体存储到对应的数据容器中。
在本发明较佳的实施例中，上述预设组合策略为上下左右中五个方向的方向排列组合；上述按预设组合策略，对搜索到的离散实体与目标离散实体进行组合，得到组合图形的步骤，包括：对每一个数据容器中的离散实体，按该方向排列组合的顺序，依次与该目标离散实体进行组合，得到组合图形。
在本发明较佳的实施例中，上述获取预设图纸的目标离散实体的步骤，包括：提取预设图纸中的实体；判断该实体是否属于块参照和代理实体；若否，将该实体确定为离散实体；将该离散实体存储至指定列表中；按预设提取规则，从该指定列表中提取目标离散实体。
在本发明较佳的实施例中，上述提取规则为该离散实体的外形大小；上述按预设提取规则，从指定列表中提取目标离散实体的步骤，包括：根据该离散实体的外形大小，对该指定列表中的该离散实体进行降序排列；按序从排列后的指定列表中提取目标离散实体。
在本发明较佳的实施例中，上述将该组合图形与预设图例库中的标准图例进行匹配，根据匹配结果确定该目标离散实体的组合结果的步骤，包括：将该组合图形与预设图例库中的标准图例进行匹配；如果匹配成功，存储该组合图形，并将该组合图形对应的离散实体和目标离散实体从该指定列表中删除；如果匹配失败，将该目标离散实体的下一个离散实体作为新的目标离散实体，继续执行搜索分布在目标离散实体的预设范围内的离散实体的步骤，直至该指定列表中的所有离散实体都组合成功。
第二方面，本发明实施例还提供了一种离散图形组合装置，包括：目标离散实体获取模块，用于获取预设图纸的目标离散实体；搜索模块，用于搜索分布在目标离散实体的预设范围内的离散实体；组合模块，用于按预设组合策略，对搜索到的该离散实体与该目标离散实体进行组合，得到组合图形；匹配模块，用于将该组合图形与预设图例库中的标准图例进行匹配，根据匹配结果确定该目标离散实体的组合结果。
第三方面，本发明实施例还提供了一种电子设备，包括处理器和存储器，该存储器存储有能够被该处理器执行的计算机可执行指令，该处理器执行该计算机可执行指令以实现上述离散图形组合方法。
本发明实施例带来了以下有益效果：
本发明实施例提供的一种离散图形组合方法、装置及电子设备，首先获取预设图纸的目标离散实体；然后搜索分布在该目标离散实体的预设范围内的离散实体；按预设组合策略，对搜索到的离散实体与目标离散实体进行组合，得到组合图形；进而将该组合图形与预设图例库中的标准图例进行匹配，根据匹配结果确定该目标离散实体的组合结果。该方式中，通过组合策略优先对离散实体进行组合，然后再将组合后的图形与标准图例进行匹配，可以提高匹配效率，进而提高CAD图纸中离散实体的有效组合率，提高CAD图纸的图例识别率。
本公开的其他特征和优点将在随后的说明书中阐述，或者，部分特征和优点可以从说明书推知或毫无疑义地确定，或者通过实施本公开的上述技术即可得知。
为使本公开的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。
附图说明
为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种离散图形组合方法的流程示意图；
图2为本发明实施例提供的一种离散实体的外接矩形示意图；
图3为本发明实施例提供的一种离散图形组合装置的结构示意图；
图4为本发明实施例提供的一种电子设备的结构示意图。
图标：21-外接矩形；31-目标离散实体获取模块；32-搜索模块；33-组合模块；34-匹配模块；41-处理器；42-存储器；43-总线；44-通信接口。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合附图对本发明的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
考虑到CAD图纸中少数的图元是由离散实体组成，如果直接将这些离散实体与标准图元进行匹配，则会导致无效组合较多，降低CAD图纸的图例识别率的问题，本发明提供了一种离散图形组合方法、装置及电子设备，该技术可以应用于各种需要对离散图形进行组合处理的应用场景中。为便于对本实施例进行理解，首先对本发明实施例所公开的一种离散图形组合方法进行详细介绍。
参见图1，所示为本发明实施例提供的一种离散图形组合方法的流程示意图，由图1可见，该方法包括以下步骤：
步骤S102：获取预设图纸的目标离散实体。
这里，预设图纸可以是CAD图纸，其格式可以是DWG、DXF这两种格式。通常，在CAD制图中，可能因为疏忽或者图形较为复杂，使得少数图元是由离散实体组成，为了形成标准图元，需要对这些离散实体进行有效组合。其中，获取目标离散实体，可以是选中该目标离散实体，如果有多个离散实体，则可以按照预设顺序依次选择目标离散实体。
步骤S104：搜索分布在该目标离散实体的预设范围内的离散实体。
由于需要对离散实体进行组合，通常，是与附近的离散实体进行组合，因此，在获取目标离散实体之后，搜索分布在该目标离散实体的周围的离散实体。
在其中一种可能的实施方式中，搜索的具体方式，可以以目标离散实体为中心，根据预设步长，按预设方向线路搜索该目标离散实体的预设范围内的离散实体。
在实际操作中，可以预先设置搜索的预设范围，例如，可以按下述步骤21-22确定搜索的范围：
(21)构建目标离散实体的外接矩形。
这里，参见图2，所示为一种离散实体的外接矩形示意图，在图2中，分别示出了一段离散线端、离散曲线和离散弧段的外接矩形21的示意图。对于其他的离散图形，可参照图2示出的方式构建外接矩形21。
(22)计算该外接矩形21的对角线长度；将以该目标离散实体的中心为圆心，以该对角线长度的两倍长度为半径所构成的圆的面积，确定为该目标离散实体的预设范围。
这里，在至少一种可能的实施方式中，还可以在搜索目标离散实体的周边离散实体时，对搜索到的离散实体进行存储，具体的方式可以是：将以该目标离散实体为中心，每一个该步长的范围内搜索到的该离散实体存储到对应的数据容器中。这样，每一个步长搜索到的离散实体都对应有一个数据容器。假设在预设的范围内，某个方向上搜索了3个步长，则对应有3个数据容器，分别存储3个步长里搜索到的离散实体。
步骤S106：按预设组合策略，对搜索到的离散实体与目标离散实体进行组合，得到组合图形。
在其中一种可能的实施方式中，该预设组合策略为上下左右中五个方向的方向排列组合，例如，可以包括：上下左右中、上下左中、上下右中、上左右中、下左右中、上下左右等排列组合依次对搜索到的离散实体与目标离散实体进行组合。
并且，上述按预设组合策略，对搜索到的离散实体与目标离散实体进行组合，得到组合图形的步骤，包括：对每一个数据容器中的离散实体，按该方向排列组合的顺序，依次与该目标离散实体进行组合，得到组合图形。
由于目标离散实体通常因为未与其周边的离散实体连接，而导致离散的状态，因此，通过有序的搜索一定范围内的离散实体，按照一定组合顺序对它们进行组合，可以提高有效组合率。
步骤S108：将该组合图形与预设图例库中的标准图例进行匹配，根据匹配结果确定该目标离散实体的组合结果。
由于在步骤S102至步骤S106中已经预先对离散实体进行了组合，在获得组合图形的前提下，将组合后的组合图形与预设图例库中的标准图例进行匹配，可以有效提高匹配效率。
当组合图形与标准图例匹配成功时，表明该目标离散实体的组合是有效的；若匹配不成功，则还需重新对该目标离散实体进行组合，直至组合图形与标准图例匹配成功。
本发明实施例提供的离散图形组合方法，首先获取预设图纸的目标离散实体；然后搜索分布在该目标离散实体的预设范围内的离散实体；按预设组合策略，对搜索到的离散实体与目标离散实体进行组合，得到组合图形；进而将该组合图形与预设图例库中的标准图例进行匹配，根据匹配结果确定该目标离散实体的组合结果。该方式中，通过组合策略优先对离散实体进行组合，然后再将组合后的图形与标准图例进行匹配，可以提高匹配效率，进而提高CAD图纸中离散实体的有效组合率，提高CAD图纸的图例识别率。
在图1所示离散图形组合方法的基础上，本实施例还提供了另一种离散图形组合方法，该方法主要描述了获取预设图纸的目标离散实体的具体实现过程，其中，该方法的步骤如下：
(31)获取预设图纸的目标离散实体。
在本实施例中，通过下述步骤41-44获取预设图纸的目标离散实体：
<41>提取预设图纸中的实体；
<42>判断该实体是否属于块参照和代理实体；
<43>若否，将该实体确定为离散实体；
<44>将该离散实体存储至指定列表中；
<45>按预设提取规则，从该指定列表中提取目标离散实体。
这里，在其中一种可能的实施方式中，上述提取规则为该离散实体的外形大小，也即提取目标离散实体的方式为：
首先，根据该离散实体的外形大小，对该指定列表中的该离散实体进行降序排列；然后，按序从排列后的指定列表中提取目标离散实体。
具体地，闭合实体以面积大的实体优先排列，非闭合实体以外包围盒对角线长度较长的优先排列。这样，可以优先以较大的离散实体为对象，对其进行组合，这种组合方式可以有效提高有效组合率。
(32)搜索分布在该目标离散实体的预设范围内的离散实体。
(33)按预设组合策略，对搜索到的离散实体与目标离散实体进行组合，得到组合图形。
(34)将该组合图形与预设图例库中的标准图例进行匹配，根据匹配结果确定该目标离散实体的组合结果。
对上述指定列表中的每一个离散实体，按照上述提取方式，确定为目标离散实体，并对每一个目标离散实体，按上述32-34的步骤进行匹配。
在本实施例中，上述将该组合图形与预设图例库中的标准图例进行匹配，根据匹配结果确定该目标离散实体的组合结果的步骤，包括：
将该组合图形与预设图例库中的标准图例进行匹配；
如果匹配成功，存储该组合图形，并将该组合图形对应的离散实体和目标离散实体从该指定列表中删除；
如果匹配失败，将该目标离散实体的下一个离散实体作为新的目标离散实体，继续执行搜索分布在目标离散实体的预设范围内的离散实体的步骤，直至该指定列表中的所有离散实体都组合成功。
在对离散实体进行组合的实际操作中，若边界模糊，或组合优先级不规律，则会影响组合效率，或造成无效的组合。而本实施例，通过设定选取目标离散实体的优先顺序，且自动从预设图纸中获取目标离散实体，并进行搜索、组合、匹配，从而快速对离散实体进行有效组合。
本实施例中的离散图形组合方法，离散实体排序按照视觉上外形大小进行降序排列，保证视觉上体型大的图形优先进行组合，可以提高CAD图纸中离散实体的有效组合率，提高CAD图纸的图例识别率。
对应于上述离散图形组合方法，本实施例还提供了一种离散图形组合装置，如图3所示，其为一种离散图形组合装置的结构示意图，由图3可见，该装置包括依次连接的目标离散实体获取模块31、搜索模块32、组合模块33和匹配模块34，其中，各个模块的功能如下：
目标离散实体获取模块31，用于获取预设图纸的目标离散实体；
搜索模块32，用于搜索分布在目标离散实体的预设范围内的离散实体；
组合模块33，用于按预设组合策略，对搜索到的该离散实体与该目标离散实体进行组合，得到组合图形；
匹配模块34，用于将该组合图形与预设图例库中的标准图例进行匹配，根据匹配结果确定该目标离散实体的组合结果。
本发明实施例提供的一种离散图形组合装置，首先获取预设图纸的目标离散实体；然后搜索分布在该目标离散实体的预设范围内的离散实体；按预设组合策略，对搜索到的离散实体与目标离散实体进行组合，得到组合图形；进而将该组合图形与预设图例库中的标准图例进行匹配，根据匹配结果确定该目标离散实体的组合结果。该装置中，通过组合策略优先对离散实体进行组合，然后再将组合后的图形与标准图例进行匹配，可以提高匹配效率，进而提高CAD图纸中离散实体的有效组合率，提高CAD图纸的图例识别率。
在其中一种可能的实施方式中，上述搜索模块32还用于：以目标离散实体为中心，根据预设步长，按预设方向线路搜索该目标离散实体的预设范围内的离散实体。
在另一种可能的实施方式中，上述搜索模块32还用于：以目标离散实体为中心，根据预设步长，按预设方向线路搜索该目标离散实体的预设范围内的离散实体。
在另一种可能的实施方式中，上述目标离散实体的预设范围通过下述方式确定：构建目标离散实体的外接矩形；计算该外接矩形的对角线长度；将以该目标离散实体的中心为圆心，以该对角线长度的两倍长度为半径所构成的圆的面积，确定为该目标离散实体的预设范围。
在另一种可能的实施方式中，上述装置还包括离散实体存储模块，用于将以该目标离散实体为中心，每一个该步长的范围内搜索到的该离散实体存储到对应的数据容器中。
在另一种可能的实施方式中，上述预设组合策略为上下左右中五个方向的方向排列组合；上述组合模块33还用于：对每一个数据容器中的离散实体，按该方向排列组合的顺序，依次与该目标离散实体进行组合，得到组合图形。
在另一种可能的实施方式中，上述目标离散实体获取模块31还用于：提取预设图纸中的实体；判断该实体是否属于块参照和代理实体；若否，将该实体确定为离散实体；将该离散实体存储至指定列表中；按预设提取规则，从该指定列表中提取目标离散实体。
在另一种可能的实施方式中，上述提取规则为该离散实体的外形大小；上述目标离散实体获取模块31还用于：根据该离散实体的外形大小，对该指定列表中的该离散实体进行降序排列；按序从排列后的指定列表中提取目标离散实体。
在另一种可能的实施方式中，上述匹配模块34还用于：将该组合图形与预设图例库中的标准图例进行匹配；如果匹配成功，存储该组合图形，并将该组合图形对应的离散实体和目标离散实体从该指定列表中删除；如果匹配失败，将该目标离散实体的下一个离散实体作为新的目标离散实体，继续执行搜索分布在目标离散实体的预设范围内的离散实体的步骤，直至该指定列表中的所有离散实体都组合成功。
本发明实施例所提供的离散图形组合装置，其实现原理及产生的技术效果和前述离散图形组合方法实施例相同，为简要描述，离散图形组合装置实施例部分未提及之处，可参考前述离散图形组合方法实施例中相应内容。
本发明实施例还提供了一种电子设备，如图4所示，为该电子设备的结构示意图，其中，该电子设备包括处理器41和存储器42，该存储器42存储有能够被该处理器41执行的机器可执行指令，该处理器41执行该机器可执行指令以实现上述离散图形组合方法。
在图4示出的实施方式中，该电子设备还包括总线43和通信接口44，其中，处理器41、通信接口44和存储器42通过总线连接。
其中，存储器42可能包含高速随机存取存储器(RAM，Random Access Memory)，也可能还包括非不稳定的存储器(non-volatile memory)，例如至少一个磁盘存储器。通过至少一个通信接口44(可以是有线或者无线)实现该系统网元与至少一个其他网元之间的通信连接，可以使用互联网，广域网，本地网，城域网等。总线可以是ISA总线、PCI总线或EISA总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图4中仅用一个双向箭头表示，但并不表示仅有一根总线或一种类型的总线。
处理器41可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器41中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器41可以是通用处理器，包括中央处理器(Central Processing Unit，简称CPU)、网络处理器(Network Processor，简称NP)等；还可以是数字信号处理器(Digital SignalProcessing，简称DSP)、专用集成电路(Application Specific Integrated Circuit，简称ASIC)、现成可编程门阵列(Field-Programmable Gate Array，简称FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器，处理器41读取存储器42中的信息，结合其硬件完成前述实施例的离散图形组合方法的步骤。
本发明实施例还提供了一种机器可读存储介质，该机器可读存储介质存储有机器可执行指令，该机器可执行指令在被处理器调用和执行时，该机器可执行指令促使处理器实现上述离散图形组合方法，具体实现可参见前述方法实施例，在此不再赘述。
本发明实施例所提供的离散图形组合方法、离散图形组合装置和电子设备的计算机程序产品，包括存储了程序代码的计算机可读存储介质，所述程序代码包括的指令可用于执行前面方法实施例中所述的离散图形组合方法，具体实现可参见方法实施例，在此不再赘述。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
另外，在本发明实施例的描述中，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本发明中的具体含义。
在本发明的描述中，需要说明的是，术语“中心”、“上”、“下”、“左”、“右”、“竖直”、“水平”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。此外，术语“第一”、“第二”、“第三”仅用于描述目的，而不能理解为指示或暗示相对重要性。
最后应说明的是：以上所述实施例，仅为本发明的具体实施方式，用以说明本发明的技术方案，而非对其限制，本发明的保护范围并不局限于此，尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化，或者对其中部分技术特征进行等同替换；而这些修改、变化或者替换，并不使相应技术方案的本质脱离本发明实施例技术方案的精神和范围，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。
Claims (9)
1.一种离散图形组合方法，其特征在于，包括：
获取预设图纸的目标离散实体；
搜索分布在所述目标离散实体的预设范围内的离散实体；
按预设组合策略，对搜索到的所述离散实体与所述目标离散实体进行组合，得到组合图形；
将所述组合图形与预设图例库中的标准图例进行匹配；
如果匹配成功，存储所述组合图形，并将所述组合图形对应的所述离散实体和所述目标离散实体从指定列表中删除；
如果匹配失败，将所述目标离散实体的下一个离散实体作为新的目标离散实体，继续执行搜索分布在所述目标离散实体的预设范围内的离散实体的步骤，直至所述指定列表中的所有离散实体都组合成功。
2.根据权利要求1所述的离散图形组合方法，其特征在于，所述搜索分布在所述目标离散实体的预设范围内的离散实体的步骤，包括：
以所述目标离散实体为中心，根据预设步长，按预设方向线路搜索所述目标离散实体的预设范围内的离散实体。
3.根据权利要求2所述的离散图形组合方法，其特征在于，所述目标离散实体的预设范围通过下述方式确定：
构建所述目标离散实体的外接矩形；
计算所述外接矩形的对角线长度；
将以所述目标离散实体的中心为圆心，以所述对角线长度的两倍长度为半径所构成的圆的面积，确定为所述目标离散实体的预设范围。
4.根据权利要求2所述的离散图形组合方法，其特征在于，在所述以所述目标离散实体为中心，根据预设步长，按预设方向线路搜索所述目标离散实体的预设范围内的所述离散实体的步骤之后，所述方法还包括：
将以所述目标离散实体为中心，每一个所述步长的范围内搜索到的所述离散实体存储到对应的数据容器中。
5.根据权利要求4所述的离散图形组合方法，其特征在于，所述预设组合策略为上下左右中五个方向的方向排列组合；所述按预设组合策略，对搜索到的所述离散实体与所述目标离散实体进行组合，得到组合图形的步骤，包括：
对每一个所述数据容器中的所述离散实体，按所述方向排列组合的顺序，依次与所述目标离散实体进行组合，得到组合图形。
6.根据权利要求1所述的离散图形组合方法，其特征在于，所述获取预设图纸的目标离散实体的步骤，包括：
提取预设图纸中的实体；
判断所述实体是否属于块参照和代理实体；
若否，将所述实体确定为离散实体；
将所述离散实体存储至所述指定列表中；
按预设提取规则，从所述指定列表中提取目标离散实体。
7.根据权利要求6所述的离散图形组合方法，其特征在于，所述提取规则为所述离散实体的外形大小；所述按预设提取规则，从所述指定列表中提取目标离散实体的步骤，包括：
根据所述离散实体的外形大小，对所述指定列表中的所述离散实体进行降序排列；
按序从排列后的所述指定列表中提取目标离散实体。
8.一种离散图形组合装置，其特征在于，包括：
目标离散实体获取模块，用于获取预设图纸的目标离散实体；
搜索模块，用于搜索分布在所述目标离散实体的预设范围内的离散实体；
组合模块，用于按预设组合策略，对搜索到的所述离散实体与所述目标离散实体进行组合，得到组合图形；
匹配模块，用于将所述组合图形与预设图例库中的标准图例进行匹配；如果匹配成功，存储所述组合图形，并将所述组合图形对应的所述离散实体和所述目标离散实体从指定列表中删除；如果匹配失败，将所述目标离散实体的下一个离散实体作为新的目标离散实体，继续执行搜索分布在所述目标离散实体的预设范围内的离散实体的步骤，直至所述指定列表中的所有离散实体都组合成功。
9.一种电子设备，其特征在于，包括处理器和存储器，所述存储器存储有能够被所述处理器执行的计算机可执行指令，所述处理器执行所述计算机可执行指令以实现权利要求1至7任一项所述的离散图形组合方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911400486.7A CN111177448B (zh) | 2019-12-30 | 2019-12-30 | 离散图形组合方法、装置及电子设备 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911400486.7A CN111177448B (zh) | 2019-12-30 | 2019-12-30 | 离散图形组合方法、装置及电子设备 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111177448A CN111177448A (zh) | 2020-05-19 |
| CN111177448B true CN111177448B (zh) | 2023-05-12 |
Family
ID=70658475
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911400486.7A Active CN111177448B (zh) | 2019-12-30 | 2019-12-30 | 离散图形组合方法、装置及电子设备 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111177448B (zh) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101813789A (zh) * | 2010-02-09 | 2010-08-25 | 徐胜利 | 一种地质图件的图例矢量化方法及装置 |
| CN107315817A (zh) * | 2017-06-30 | 2017-11-03 | 华自科技股份有限公司 | 电子图纸文本匹配方法、装置、存储介质和计算机设备 |
-
2019
- 2019-12-30 CN CN201911400486.7A patent/CN111177448B/zh active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101813789A (zh) * | 2010-02-09 | 2010-08-25 | 徐胜利 | 一种地质图件的图例矢量化方法及装置 |
| CN107315817A (zh) * | 2017-06-30 | 2017-11-03 | 华自科技股份有限公司 | 电子图纸文本匹配方法、装置、存储介质和计算机设备 |
Non-Patent Citations (1)
| Title |
|---|
| Top-down assembly design using assembly features;石万凯;《Journal of Chongqing University》(第02期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111177448A (zh) | 2020-05-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10083251B2 (en) | Data processing method and apparatus for counting webpage hits | |
| CN110990516A (zh) | 地图数据的处理方法、装置和服务器 | |
| US7681170B2 (en) | Method and apparatus for insertion of filling forms within a design layout | |
| CN111091572B (zh) | 一种图像处理方法、装置、电子设备及存储介质 | |
| CN108984328B (zh) | 一种堆栈回溯的方法及装置 | |
| US20150090788A1 (en) | Method and system for filtering detection patterns in a qr code | |
| KR101587158B1 (ko) | 트리 인덱스를 이용하는 노드 탐색 방법 및 장치 | |
| CN111111176B (zh) | 游戏中物体lod的管理方法、装置及电子设备 | |
| CN110782505A (zh) | 房间墙体绘制方法及装置 | |
| CN109492639A (zh) | 装载位置三维坐标获取方法、系统及图像识别设备 | |
| CN115546809A (zh) | 基于单元格约束的表格结构识别方法及其应用 | |
| CN115317916A (zh) | 虚拟场景中重叠对象的检测方法、装置和电子设备 | |
| CN111177448B (zh) | 离散图形组合方法、装置及电子设备 | |
| WO2013149155A2 (en) | Incremental contour-extraction scheme for binary image segments | |
| US20140212050A1 (en) | Systems and methods for processing an image | |
| CN116563521B (zh) | 目标检测的检测框处理方法及其装置、电子设备 | |
| CN117455928B (zh) | 无序抓取过程中抓取对象的分割方法、装置和电子设备 | |
| CN111127322B (zh) | 地形光照图接缝处理方法及装置 | |
| CN113642281A (zh) | Pcb设计图的检测方法、装置、设备及介质 | |
| CN111240956A (zh) | 内存泄漏监测方法、装置、电子设备及计算机存储介质 | |
| CN116563674B (zh) | 样本图像增强方法、系统、电子设备及可读存储介质 | |
| CN116049505B (zh) | 屏幕空间标签碰撞检测方法、装置、计算机设备及存储介质 | |
| CN112613763B (zh) | 数据传导方法及装置 | |
| CN110975285B (zh) | 平滑刀光获取方法及装置 | |
| CN112580638B (zh) | 文本检测方法、装置、存储介质及电子设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
| PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: Discrete graphic combination methods, devices, and electronic devices Effective date of registration: 20231220 Granted publication date: 20230512 Pledgee: Bank of Changsha Limited by Share Ltd. science and Technology Branch Pledgor: Hunan Teneng Boshi Technology Co.,Ltd. Registration number: Y2023980073086 |