CN111460629A - 图形数据校核方法、装置、电子设备和计算机存储介质 - Google Patents
图形数据校核方法、装置、电子设备和计算机存储介质 Download PDFInfo
- Publication number
- CN111460629A CN111460629A CN202010181586.1A CN202010181586A CN111460629A CN 111460629 A CN111460629 A CN 111460629A CN 202010181586 A CN202010181586 A CN 202010181586A CN 111460629 A CN111460629 A CN 111460629A
- Authority
- CN
- China
- Prior art keywords
- graphic data
- data
- graph
- graphic
- description files
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 61
- 238000012545 processing Methods 0.000 claims abstract description 42
- 238000011960 computer-aided design Methods 0.000 claims abstract description 10
- 230000006870 function Effects 0.000 claims description 77
- 230000015654 memory Effects 0.000 claims description 16
- 238000004590 computer program Methods 0.000 claims description 11
- 238000012163 sequencing technique Methods 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 9
- 238000012986 modification Methods 0.000 description 4
- 230000004048 modification Effects 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 125000002015 acyclic group Chemical group 0.000 description 1
- 238000013524 data verification Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000003863 physical function Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Landscapes
- Processing Or Creating Images (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明实施例提出了一种图形数据校核方法、装置、电子设备和计算机存储介质,该方法包括:获取待比较的两个图形数据;所述两个图形数据表示不同的计算机辅助设计图形;对每个图形数据中的无向图进行处理,得到有向无环图;按照所述有向无环图中连接点的排序,提取所述有向无环图中需要校核的数据,得到所述每个图形数据的描述文件;通过比较所述两个图形数据的描述文件的一致性,对所述两个图形数据的一致性进行校核。本发明实施例无需进行图形数据的人工校核,可以通过图形数据的描述文件的比对,自动化实现图形数据的校核,与人工校核的方案相比,可以降低校核时间并提高校核的准确率。
Description
技术领域
本发明涉及图形化电气设计领域,尤其涉及一种图形数据校核方法、装置、电子设备和计算机存储介质。
背景技术
在相关技术中,计算机辅助设计软件如EPLAN软件在电气和自动化设计领域有着广泛的应用;在采用计算机辅助设计软件进行电气图纸设计的过程中,对于图纸修改前后是否一致的问题,需要通过人眼识别校核,人工校核时间长,容易出错和遗漏。
发明内容
本发明实施例期望提供图形数据校核的技术方案。
本发明实施例提供了一种图形数据校核方法,所述方法包括:
获取待比较的两个图形数据;所述两个图形数据表示不同的计算机辅助设计图形;
对每个图形数据中的无向图进行处理,得到有向无环图;按照所述有向无环图中连接点的排序,提取所述有向无环图中需要校核的数据,得到所述每个图形数据的描述文件;
通过比较所述两个图形数据的描述文件的一致性,对所述两个图形数据的一致性进行校核。
可选地,所述对每个图形数据中的无向图进行处理,得到有向无环图,包括:
将每个图形数据中的无向图转换为有向连接图;对所述有向连接图进行拓扑排序,得到有向无环图。
可选地,所述将每个图形数据中的无向图转换为有向连接图,包括:
获取所述每个图形数据中连接点的连接关系,根据所述连接关系,将每个图形数据中的无向图转换为有向连接图。
可选地,所述方法还包括:获取所述每个图形数据的功能符号;
所述提取所述有向无环图中需要校核的数据,包括:提取所述有向无环图中至少一个功能符号的属性数据中需要校核的数据。
可选地,所述至少一个功能符号的属性数据中需要校核的数据包括:属性和/或连接点的连接关系。
可选地,所述通过比较所述两个图形数据的描述文件的一致性,对所述两个图形数据的一致性进行校核,包括:
对所述两个图形数据的描述文件的特征值进行比较,根据比较结果判断所述两个图形数据的描述文件是否存在差异,得到第一判断结果;
根据所述第一判断结果,判断所述两个图形数据是否存在差异。
可选地,所述通过比较所述两个图形数据的描述文件的一致性,对所述两个图形数据的一致性进行校核,包括:
比较所述两个图形数据的描述文件,得到所述两个图形数据的描述文件中功能符号的差异;
根据所述两个图形数据的描述文件中功能符号的差异,确定所述两个图形数据中功能符号的差异。
可选地,所述比较所述两个图形数据的描述文件,得到所述两个图形数据的描述文件中功能符号的差异,包括:
采用最长子序列比较方法,比较所述两个图形数据的描述文件,得到所述两个图形数据的描述文件中功能符号的差异。
可选地,所述两个图形数据中功能符号的差异包括以下至少一种差异:功能符号新增、功能符号删除、功能符号不同。
可选地,所述方法还包括:在所述两个图形数据中,标记所述两个图形数据的差异。
本发明实施例还提供了一种图形数据校核装置,所述装置包括获取模块、第一处理模块和第二处理模块,其中,
获取模块,用于获取待比较的两个图形数据;所述两个图形数据表示不同的计算机辅助设计图形;
第一处理模块,用于对每个图形数据中的无向图进行处理,得到有向无环图;按照所述有向无环图中连接点的排序,提取所述有向无环图中需要校核的数据,得到所述每个图形数据的描述文件;
第二处理模块,用于通过比较所述两个图形数据的描述文件的一致性,对所述两个图形数据的一致性进行校核。
可选地,所述第一处理模块,用于对每个图形数据中的无向图进行处理,得到有向无环图,包括:
将每个图形数据中的无向图转换为有向连接图;对所述有向连接图进行拓扑排序,得到有向无环图。
可选地,所述第一处理模块,用于将每个图形数据中的无向图转换为有向连接图,包括:
获取所述每个图形数据中连接点的连接关系,根据所述连接关系,将每个图形数据中的无向图转换为有向连接图。
可选地,所述获取模块,还用于获取所述每个图形数据的功能符号;
所述第一处理模块,用于提取所述有向无环图中需要校核的数据,包括:提取所述有向无环图中至少一个功能符号的属性数据中需要校核的数据。
可选地,所述至少一个功能符号的属性数据中需要校核的数据包括:属性和/或连接点的连接关系。
可选地,所述第二处理模块,用于通过比较所述两个图形数据的描述文件的一致性,对所述两个图形数据的一致性进行校核,包括:
对所述两个图形数据的描述文件的特征值进行比较,根据比较结果判断所述两个图形数据的描述文件是否存在差异,得到第一判断结果;
根据所述第一判断结果,判断所述两个图形数据是否存在差异。
可选地,所述第二处理模块,用于通过比较所述两个图形数据的描述文件的一致性,对所述两个图形数据的一致性进行校核,包括:
比较所述两个图形数据的描述文件,得到所述两个图形数据的描述文件中功能符号的差异;
根据所述两个图形数据的描述文件中功能符号的差异,确定所述两个图形数据中功能符号的差异。
可选地,所述第二处理模块,用于比较所述两个图形数据的描述文件,得到所述两个图形数据的描述文件中功能符号的差异,包括:
采用最长子序列比较方法,比较所述两个图形数据的描述文件,得到所述两个图形数据的描述文件中功能符号的差异。
可选地,所述两个图形数据中功能符号的差异包括以下至少一种差异:功能符号新增、功能符号删除、功能符号不同。
可选地,所述第二处理模块,还用于在所述两个图形数据中,标记所述两个图形数据的差异。
本发明实施例还提供了一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现上述任意一种图形数据校核方法。
本发明实施例还提供了一种计算机存储介质,其上存储有计算机程序,该计算机程序被终端的处理器执行时实现上述任意一种图形数据校核方法。
本发明实施例提出的图形数据校核方法、装置、电子设备和计算机存储介质中,获取待比较的两个图形数据;所述两个图形数据表示不同的计算机辅助设计图形;对每个图形数据中的无向图进行处理,得到有向无环图;按照所述有向无环图中连接点的排序,提取所述有向无环图中需要校核的数据,得到所述每个图形数据的描述文件;通过比较所述两个图形数据的描述文件的一致性,对所述两个图形数据的一致性进行校核。可以看出,本发明实施例可以通过将图形数据转换为描述文件,进而,可以通过对比描述文件的一致性,对图形数据的一致性进行校核;也就是说,本发明实施例无需进行图形数据的人工校核,可以通过图形数据的描述文件的比对,自动化实现图形数据的校核,与人工校核的方案相比,可以降低校核时间并提高校核的准确率。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,而非限制本发明。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,这些附图示出了符合本发明的实施例,并与说明书一起用于说明本发明的技术方案。
图1为本发明实施例的图形数据校核方法的流程图;
图2为本发明实施例中EPLAN软件的图形数据的层次关系示意图;
图3为本发明实施例的两个图形数据的描述文件的功能符号比较树的示例图;
图4位本发明实施例中两个图形数据的描述文件的差异展示界面的示例图;
图5为本发明实施例的图形数据校核装置的组成结构示意图;
图6为本发明实施例的电子设备的结构示意图。
具体实施方式
在相关技术中,针对计算机辅助设计图形的校核,通常采用人工校核;虽然存在一些图形化校核软件,但是这些已有的图形化校核软件仅针对各自开发的私有图形程序进行校核,一些通用的计算机辅助设计软件如EPLAN软件虽然提供了二次开发的图形读写接口,并未提供图形化校核功能,因此,需要根据电气设计的规范,梳理图形修改的关键因素,实现图形校核的自动化判断和可视化差异展示。
针对上述技术问题,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所提供的实施例仅仅用以解释本发明,并不用于限定本发明。另外,以下所提供的实施例是用于实施本发明的部分实施例,而非提供实施本发明的全部实施例,在不冲突的情况下,本发明实施例记载的技术方案可以任意组合的方式实施。
需要说明的是,在本发明实施例中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的方法或者装置不仅包括所明确记载的要素,而且还包括没有明确列出的其他要素,或者是还包括为实施方法或者装置所固有的要素。在没有更多限制的情况下,由语句“包括一个......”限定的要素,并不排除在包括该要素的方法或者装置中还存在另外的相关要素(例如方法中的步骤或者装置中的单元,例如的单元可以是部分电路、部分处理器、部分程序或软件等等)。
本文中术语“和/或”,仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。另外,本文中术语“至少一种”表示多种中的任意一种或多种中的至少两种的任意组合,例如,包括A、B、C中的至少一种,可以表示包括从A、B和C构成的集合中选择的任意一个或多个元素。
例如,本发明实施例提供的图形数据校核方法包含了一系列的步骤,但是本发明实施例提供的图形数据校核方法不限于所记载的步骤,同样地,本发明实施例提供的图形数据校核装置包括了一系列模块,但是本发明实施例提供的图形数据校核装置不限于包括所明确记载的模块,还可以包括为获取相关信息、或基于信息进行处理时所需要设置的模块。
本发明实施例可以基于电子设备实现,这里,电子设备可以是瘦客户机、厚客户机、手持或膝上设备、基于微处理器的系统、机顶盒、可编程消费电子产品、网络个人电脑、小型计算机系统,等等。
电子设备可以在由计算机系统执行的计算机系统可执行指令(诸如程序模块)的一般语境下描述。通常,程序模块可以包括例程、程序、目标程序、组件、逻辑、数据结构等等,它们执行特定的任务或者实现特定的抽象数据类型。
基于上述记载的应用场景,提出以下各实施例。
本发明实施例提出了一种图形数据校核方法,图1为本发明实施例的图形数据校核方法的流程图,如图1所示,该流程可以包括:
步骤101:获取待比较的两个图形数据;所述两个图形数据表示不同的计算机辅助设计图形;
这里,待比较的两个图形数据可以记为第一图形数据和第二图形数据;计算机辅助设计图形可以是EPLAN软件的图形数据或其它类型的计算机辅助设计图形。
在实际应用中,可以采用计算机辅助设计软件如EPLAN软件绘制第一图形数据和第二图形数据;在一个示例中,第二图形数据可以是在第一图形数据的基础上修改得到的图形数据。
在一个示例中,可以通过读取计算机辅助设计软件提供的API,来读取第一图形数据和第二图形数据。
在一个具体的示例中,在每个图形数据为EPLAN软件的图形数据的情况下,每个图形数据可以包括至少一个设备,每个设备可以包括至少一个功能符号的属性数据;功能符号对应的连接点可以通过连接线连接,连接点与连接线可以构成连接网络;在每个图形数据中,连接点并不按照输入和输出分类,每个图形数据均为无向图。
每个功能符号表示实现一个功能的节点,每个功能符号的属性数据可以包括图形数据和/或可配置属性,图形数据可以包括连接点信息,可配置属性可以包括物理属性和/或逻辑属性,物理属性表征功能符号实现的物理功能,逻辑属性表征功能符号对应的连接点的电气逻辑特征;连接点之间的连接线表示设备与设备之间的连接关系,或者,表示功能符号与功能符号之间的连接关系。
图2为本发明实施例中EPLAN软件的图形数据的层次关系示意图,如图2所示,在EPLAN软件的图形数据中,逐层设置有工程、页面和设备节点,其中,设备包括3个功能符号,分别为一个主功能对应的功能符号(图2中记为主功能)、两个其它功能对应的功能符号(图2中记为功能);主功能对应的功能符号的属性数据可以包括图形数据、物理属性和逻辑属性;其它功能对应的功能符号的属性数据可以包括图形数据和逻辑属性。
步骤102:对每个图形数据中的无向图进行处理,得到有向无环图;按照所述有向无环图中连接点的排序,提取所述有向无环图中需要校核的数据,得到所述每个图形数据的描述文件。
这里,无向图表示边没有方向的图,每个图形数据中的无向图至少包括连接点和连接点之间的边(或称为连接线),无向图中的连接点可以表示设备或功能符号;
有向无环图表示一个无回路的有向图,在有向无环图中连接点之间的连接线具有方向属性,但是连接点之间并不形成回路。
对于对每个图形数据中的无向图进行处理,得到有向无环图的实现方式,示例性地,可以将每个图形数据中的无向图转换为有向连接图;对所述有向连接图进行拓扑排序,得到有向无环图。
在有向连接图中连接点之间的连接线具有方向属性,有向连接图中,连接点之间可以形成回路。
作为一种实施方式,可以获取所述每个图形数据中连接点的连接关系,根据所述连接关系,将每个图形数据中的无向图转换为有向连接图;在实际应用中,可以通过读取每个图形数据中的功能符号的属性数据,来获取每个图形数据中连接点的连接关系。
在一个具体的示例中,对于每个图形数据的无向图,可以按照连接点在图形中的位置进行划分,可以将在图形外框左侧和上端的连接点作为输入点,将在图形外框右侧和底端的连接点作为输出点;并针对图形数据中的至少一个功能符号,可以通过配置文件设置该功能符号对应的连接点的类型,可以设置该功能符号对应的连接点的类型为输入点或输出点,这里,连接线端点(即连接点)的标识包括功能符号对应的功能码和端点序号(Designation);进一步地,还可以将每个图形数据的无向图,按照从输出点到输入点的方向进行连通,形成有向连接图。
对于对所述有向连接图进行拓扑排序,得到有向无环图的实现方式,示例性地,针对每个图形数据对应的有向连接图,按照左到右、从上到下的位置进行初步排序,并采用输出-输入的数据流方向进行拓扑排序,得到有向无环图;在具体的示例中,在对所述有向连接图进行拓扑排序的过程中,可以设置零输入的功能符号(即没有数据输入的功能符号)的状态为已知状态,零输入的功能符号的输出点连接的其它功能符号的输入点的状态设置为已知状态;并假定:若某个功能符号的所有输入点的状态为已知状态,则该功能符号的状态为已知状态;对于存在闭环连接的子图,优先将输入点最多的功能符号的状态设置为已知状态。
作为一种实施方式,有向无环图中需要校核的数据可以根据实际需求预先设置,进而,可以得到有向无环图中需要校核的数据对应的连接点;例如,有向无环图中需要校核的数据为功能符号的属性数据中需要校核的数据,如此,可以根据需要校核的数据对应的功能符号确定出对应的连接点。
进一步地,通过EPLAN软件开发的API接口,进行二次开发形成插件,通过插件的方式可以运行本发明实施例的图形数据校核方法,如此,可以根据预设的需求来实现图形数据的校核。
在一个具体的示例中,可以预设功能符号对应的功能码为不可修改的数据,有向无环图中需要校核的数据可以包括功能符号对应的功能码,但不包括功能符号的功能名称;这样,即使对图形数据进行了功能符号的功能名称的修改,也不会将功能名称的比较纳入校核需求,即,可以实现功能符号的功能名称的随意修改,同时,功能符号的功能名称的校核也不会纳入图形数据的校核需求。
在实际应用中,可以按照所述有向无环图中连接点的排序,将提取所述有向无环图中需要校核的数据进行拼接,得到每个图形数据的描述文件。
在一个具体的示例中,有向无环图中需要校核的数据包括功能符号1的属性数据中需要校核的数据、功能符号2的属性数据中需要校核的数据和功能符号3的属性数据中需要校核的数据,功能符号1对应连接点1,功能符号2对应连接点2,功能符号3对应连接点3;有向无环图中连接点的排序为连接点2、连接点3和连接点1,则图形数据的描述文件包括按序排列的功能符号2的属性数据中需要校核的数据、功能符号3的属性数据中需要校核的数据和功能符号1的属性数据中需要校核的数据。
示例性地,每个图形数据的描述文件可以是文本串或其它可以计算特征值的文件。
可以看出,基于步骤101至步骤102,可以得到第一图形数据的描述文件和第二图形数据的描述文件。
步骤103:通过比较所述两个图形数据的描述文件的一致性,对所述两个图形数据的一致性进行校核。
在实际应用中,步骤101至步骤103可以基于电子设备的处理器实现,上述处理器可以为特定用途集成电路(Application Specific Integrated Circuit,ASIC)、数字信号处理器(Digital Signal Processor,DSP)、数字信号处理装置(Digital SignalProcessing Device,DSPD)、可编程逻辑装置(Programmable Logic Device,PLD)、现场可编程门阵列(Field Programmable Gate Array,FPGA)、中央处理器(Central ProcessingUnit,CPU)、控制器、微控制器、微处理器中的至少一种。
可以看出,本发明实施例可以通过将图形数据转换为描述文件,进而,可以通过对比描述文件的一致性,对图形数据的一致性进行校核;也就是说,本发明实施例无需进行图形数据的人工校核,可以通过图形数据的描述文件的比对,自动化实现图形数据的校核,与人工校核的方案相比,可以降低校核时间并提高校核的准确率。
对于按照所述有向无环图中连接点的排序,提取所述有向无环图中需要校核的数据的实现方式,示例性地,可以按照有向无环图中连接点的排序,提取所述有向无环图中至少一个功能符号的属性数据中需要校核的数据。
在一个具体的示例中,上述至少一个功能符号的属性数据中需要校核的数据可以包括:属性和/或连接点的连接关系。
在实际应用中,可以将至少一个功能符号的属性数据中需要校核的数据存储到可配置文本中,进而,可以通过读取可配置文件,获取至少一个功能符号的属性数据中需要校核的数据、对于不需要校核的数据,则不需要获取,如此,可以去除与校核需求非相关的修改干扰;例如,对于设计人员而言,并不关注功能符号在图形页面的位置变化,主要关注功能符号之间的连接关系、功能符号的物理属性和逻辑属性以及图形结构的变化;这样,可以不将功能符号在图形页面的位置作为需要校核的数据,而是将功能符号之间的连接关系、功能符号的物理属性和逻辑属性等作为需要校核的数据。
这里,功能符号的属性数据中需要校核的数据可以记为特征文本,示例性地,可以采用可扩展标记语言(eXtensible Markup Language,XML)层次格式描述特征文本;在一个具体的示例中,XML层次结构示意如下:
对于步骤103的实现方式,在一个示例中,可以对所述两个图形数据的描述文件的特征值进行比较,根据比较结果判断所述两个图形数据的描述文件是否存在差异,得到第一判断结果;根据所述第一判断结果,判断所述两个图形数据是否存在差异。在第一判断结果表示两个图形数据的描述文件一致时,可以确定两个图形数据不存在差异;在第一判断结果表示两个图形数据的描述文件不一致时,可以确定两个图形数据存在差异。
在具体的示例中,对于每个图形数据的描述文件,可以计算MD5作为特征值,然后根据两个图形数据的描述文件的MD5是否相等,判断两个图形数据的描述文件是否存在差异。
对于步骤103的实现方式,在另一个示例中,可以比较两个图形数据的描述文件,得到两个图形数据的描述文件中功能符号的差异;然后,根据两个图形数据的描述文件中功能符号的差异,确定两个图形数据中功能符号的差异。
示例性地,可以采用最长子序列比较方法,比较所述两个图形数据的描述文件,得到所述两个图形数据的描述文件中功能符号的差异。
本发明实施例中,通过比较两个图形数据的描述文件,可以得到两个图形数据的描述文件具有差异的子段落,在每个图形数据的描述文件中,每个子段落可以对应一个功能符号,如此,可以得到两个图形数据的描述文件中功能符号的差异。
示例性地,上述两个图形数据中功能符号的差异包括以下至少一种差异:功能符号新增、功能符号删除、功能符号不同;这里,功能符号新增表示第二图形数据相对于第一图形数据在对应的子段落增加了功能符号,功能符号删除表示第二图形数据相对于第一图形数据在对应的子段落删除了功能符号,功能符号不同表示第二图形数据相对于第一图形数据在对应的子段落具有不同的功能符号。在实际应用中,对于不同种类的差异,可以在图形数据中采用不同的方式标记;对于不同功能符号存在的差异,也可以在图形数据中采用不同的方式标记。
需要说明的是,如果第二图形数据相对于第一图形数据在对应的子段落具有相同的功能符号的属性数据,也可以在图形数据中进行标记。
本发明实施例中,可以通过最长子序列比较方法,比较所述两个图形数据的描述文件,得到两个图形数据的描述文件的功能符号比较树;图3为本发明实施例的两个图形数据的描述文件的功能符号比较树的示例图,图3中,序列1表示第一图形数据的描述文件的功能符号的属性数据,序列2表示第二图形数据的描述文件的功能符号的属性数据,同一行的数据表示两个图形数据的描述文件中处于相同子段落的属性数据,“一致”表示两个图形数据的描述文件中同一子段落对应的功能符号的属性数据相同,“不同”表示两个图形数据的描述文件中同一子段落对应的功能符号的属性数据相同,“删除”表示第二图形数据相对于第一图形数据在对应的子段落删除了功能符号,“新增”表示第二图形数据相对于第一图形数据在对应的子段落增加了功能符号。
进一步地,还可以在所述两个图形数据中,标记所述两个图形数据的差异,如此,可以将两个图形数据的差异直观地显示。
在具体实施时,可以展示两个图形数据和两个图形数据的描述文件,图4位本发明实施例中两个图形数据的描述文件的差异展示界面的示例图,图4中,EPLAN图纸1表示第一图形数据的描述文件,EPLAN图纸2表示第二图形数据的描述文件;本发明实施例中,可以根据两个图形数据的描述文件中功能符号的差异,确定并标记两个图形数据存在的差异;例如,当采集到光标在任意一个图形数据的位置时,可以根据光标在任意一个图形数据的位置,加量显示相应的功能符号,对于功能符号存在差异的情况,同样显示出相应的标记。
在前述实施例提出的图形数据校核方法的基础上,本发明实施例还提出了一种图形数据校核装置,可以应用于电子设备中。
图5为本发明实施例的图形数据校核装置的组成结构示意图,如图5所示,该装置可以包括:获取模块501、第一处理模块502和第二处理模块503,其中,
获取模块501,用于获取待比较的两个图形数据;所述两个图形数据表示不同的计算机辅助设计图形;
第一处理模块502,用于对每个图形数据中的无向图进行处理,得到有向无环图;按照所述有向无环图中连接点的排序,提取所述有向无环图中需要校核的数据,得到所述每个图形数据的描述文件;
第二处理模块503,用于通过比较所述两个图形数据的描述文件的一致性,对所述两个图形数据的一致性进行校核。
可选地,所述第一处理模块502,用于对每个图形数据中的无向图进行处理,得到有向无环图,包括:
将每个图形数据中的无向图转换为有向连接图;对所述有向连接图进行拓扑排序,得到有向无环图。
可选地,所述第一处理模块502,用于将每个图形数据中的无向图转换为有向连接图,包括:
获取所述每个图形数据中连接点的连接关系,根据所述连接关系,将每个图形数据中的无向图转换为有向连接图。
可选地,所述获取模块501,还用于获取所述每个图形数据的功能符号;
所述第一处理模块502,用于提取所述有向无环图中需要校核的数据,包括:提取所述有向无环图中至少一个功能符号的属性数据中需要校核的数据。
可选地,所述至少一个功能符号的属性数据中需要校核的数据包括:属性和/或连接点的连接关系。
可选地,所述第二处理模块503,用于通过比较所述两个图形数据的描述文件的一致性,对所述两个图形数据的一致性进行校核,包括:
对所述两个图形数据的描述文件的特征值进行比较,根据比较结果判断所述两个图形数据的描述文件是否存在差异,得到第一判断结果;
根据所述第一判断结果,判断所述两个图形数据是否存在差异。
可选地,所述第二处理模块503,用于通过比较所述两个图形数据的描述文件的一致性,对所述两个图形数据的一致性进行校核,包括:
比较所述两个图形数据的描述文件,得到所述两个图形数据的描述文件中功能符号的差异;
根据所述两个图形数据的描述文件中功能符号的差异,确定所述两个图形数据中功能符号的差异。
可选地,所述第二处理模块503,用于比较所述两个图形数据的描述文件,得到所述两个图形数据的描述文件中功能符号的差异,包括:
采用最长子序列比较方法,比较所述两个图形数据的描述文件,得到所述两个图形数据的描述文件中功能符号的差异。
可选地,所述两个图形数据中功能符号的差异包括以下至少一种差异:功能符号新增、功能符号删除、功能符号不同。
可选地,所述第二处理模块503,还用于在所述两个图形数据中,标记所述两个图形数据的差异。
上述获取模块501、第一处理模块502和第二处理模块503均可由位于电子设备中的处理器实现,上述处理器为ASIC、DSP、DSPD、PLD、FPGA、CPU、控制器、微控制器、微处理器中的至少一种。
另外,在本实施例中的各功能模块可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。
所述集成的单元如果以软件功能模块的形式实现并非作为独立的产品进行销售或使用时,可以存储在一个计算机可读取存储介质中,基于这样的理解,本实施例的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)或processor(处理器)执行本实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
具体来讲,本实施例中的一种图形数据校核方法对应的计算机程序指令可以被存储在光盘,硬盘,U盘等存储介质上,当存储介质中的与一种图形数据校核方法对应的计算机程序指令被一终端的处理器读取或被执行时,实现前述实施例的任意一种图形数据校核方法。
基于前述实施例相同的技术构思,参见图6,其示出了本发明实施例提供的一种电子设备60,可以包括:存储器61、处理器62及存储在存储器61上并可在处理器62上运行的计算机程序;其中,
存储器61,用于存储计算机程序和数据;
处理器62,用于执行所述存储器中存储的计算机程序,以实现前述实施例的任意一种主题相似度确定方法。
在实际应用中,上述存储器61可以是易失性存储器(volatile memory),例如RAM;或者非易失性存储器(non-volatile memory),例如ROM,快闪存储器(flash memory),硬盘(Hard Disk Drive,HDD)或固态硬盘(Solid-State Drive,SSD);或者上述种类的存储器的组合,并向处理器62提供指令和数据。
上述处理器62可以为ASIC、DSP、DSPD、PLD、FPGA、CPU、控制器、微控制器、微处理器中的至少一种。
在一些实施例中,本发明实施例提供的装置具有的功能或包含的模块可以用于执行上文方法实施例描述的方法,其具体实现可以参照上文方法实施例的描述,为了简洁,这里不再赘述
上文对各个实施例的描述倾向于强调各个实施例之间的不同之处,其相同或相似之处可以互相参考,为了简洁,本文不再赘述
本申请所提供的各方法实施例中所揭露的方法,在不冲突的情况下可以任意组合,得到新的方法实施例。
本申请所提供的各产品实施例中所揭露的特征,在不冲突的情况下可以任意组合,得到新的产品实施例。
本申请所提供的各方法或设备实施例中所揭露的特征,在不冲突的情况下可以任意组合,得到新的方法实施例或设备实施例。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端(可以是手机,计算机,服务器,空调器,或者网络设备等)执行本发明各个实施例所述的方法。
上面结合附图对本发明的实施例进行了描述,但是本发明并不局限于上述的具体实施方式,上述的具体实施方式仅仅是示意性的,而不是限制性的,本领域的普通技术人员在本发明的启示下,在不脱离本发明宗旨和权利要求所保护的范围情况下,还可做出很多形式,这些均属于本发明的保护之内。
Claims (13)
1.一种图形数据校核方法,其特征在于,所述方法包括:
获取待比较的两个图形数据;所述两个图形数据表示不同的计算机辅助设计图形;
对每个图形数据中的无向图进行处理,得到有向无环图;按照所述有向无环图中连接点的排序,提取所述有向无环图中需要校核的数据,得到所述每个图形数据的描述文件;
通过比较所述两个图形数据的描述文件的一致性,对所述两个图形数据的一致性进行校核。
2.根据权利要求1所述的方法,其特征在于,所述对每个图形数据中的无向图进行处理,得到有向无环图,包括:
将每个图形数据中的无向图转换为有向连接图;对所述有向连接图进行拓扑排序,得到有向无环图。
3.根据权利要求2所述的方法,其特征在于,所述将每个图形数据中的无向图转换为有向连接图,包括:
获取所述每个图形数据中连接点的连接关系,根据所述连接关系,将每个图形数据中的无向图转换为有向连接图。
4.根据权利要求1所述的方法,其特征在于,所述方法还包括:获取所述每个图形数据的功能符号;
所述提取所述有向无环图中需要校核的数据,包括:提取所述有向无环图中至少一个功能符号的属性数据中需要校核的数据。
5.根据权利要求4所述的方法,其特征在于,所述至少一个功能符号的属性数据中需要校核的数据包括:属性和/或连接点的连接关系。
6.根据权利要求1所述的方法,其特征在于,所述通过比较所述两个图形数据的描述文件的一致性,对所述两个图形数据的一致性进行校核,包括:
对所述两个图形数据的描述文件的特征值进行比较,根据比较结果判断所述两个图形数据的描述文件是否存在差异,得到第一判断结果;
根据所述第一判断结果,判断所述两个图形数据是否存在差异。
7.根据权利要求1所述的方法,其特征在于,所述通过比较所述两个图形数据的描述文件的一致性,对所述两个图形数据的一致性进行校核,包括:
比较所述两个图形数据的描述文件,得到所述两个图形数据的描述文件中功能符号的差异;
根据所述两个图形数据的描述文件中功能符号的差异,确定所述两个图形数据中功能符号的差异。
8.根据权利要求7所述的方法,其特征在于,所述比较所述两个图形数据的描述文件,得到所述两个图形数据的描述文件中功能符号的差异,包括:
采用最长子序列比较方法,比较所述两个图形数据的描述文件,得到所述两个图形数据的描述文件中功能符号的差异。
9.根据权利要求7所述的方法,其特征在于,所述两个图形数据中功能符号的差异包括以下至少一种差异:功能符号新增、功能符号删除、功能符号不同。
10.根据权利要求6至9任一项所述的方法,其特征在于,所述方法还包括:在所述两个图形数据中,标记所述两个图形数据的差异。
11.一种图形数据校核装置,其特征在于,所述装置包括获取模块、第一处理模块和第二处理模块,其中,
获取模块,用于获取待比较的两个图形数据;所述两个图形数据表示不同的计算机辅助设计图形;
第一处理模块,用于对每个图形数据中的无向图进行处理,得到有向无环图;按照所述有向无环图中连接点的排序,提取所述有向无环图中需要校核的数据,得到所述每个图形数据的描述文件;
第二处理模块,用于通过比较所述两个图形数据的描述文件的一致性,对所述两个图形数据的一致性进行校核。
12.一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现权利要求1至10任一项所述的方法。
13.一种计算机存储介质,其上存储有计算机程序,其特征在于,该计算机程序被终端的处理器执行时实现权利要求1至10任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010181586.1A CN111460629B (zh) | 2020-03-16 | 2020-03-16 | 图形数据校核方法、装置、电子设备和计算机存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010181586.1A CN111460629B (zh) | 2020-03-16 | 2020-03-16 | 图形数据校核方法、装置、电子设备和计算机存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111460629A true CN111460629A (zh) | 2020-07-28 |
CN111460629B CN111460629B (zh) | 2022-07-22 |
Family
ID=71682811
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010181586.1A Active CN111460629B (zh) | 2020-03-16 | 2020-03-16 | 图形数据校核方法、装置、电子设备和计算机存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111460629B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112071435A (zh) * | 2020-09-09 | 2020-12-11 | 北京百度网讯科技有限公司 | 无向关系至有向关系转换方法、装置、设备以及存储介质 |
CN112799673A (zh) * | 2021-01-19 | 2021-05-14 | 烽火通信科技股份有限公司 | 一种网络协议数据的校核方法及装置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109933398A (zh) * | 2019-03-12 | 2019-06-25 | 南京南瑞继保电气有限公司 | 功能图页面的校核方法、装置及计算机可读存储介质 |
-
2020
- 2020-03-16 CN CN202010181586.1A patent/CN111460629B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109933398A (zh) * | 2019-03-12 | 2019-06-25 | 南京南瑞继保电气有限公司 | 功能图页面的校核方法、装置及计算机可读存储介质 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112071435A (zh) * | 2020-09-09 | 2020-12-11 | 北京百度网讯科技有限公司 | 无向关系至有向关系转换方法、装置、设备以及存储介质 |
CN112071435B (zh) * | 2020-09-09 | 2023-07-18 | 北京百度网讯科技有限公司 | 无向关系至有向关系转换方法、装置、设备以及存储介质 |
CN112799673A (zh) * | 2021-01-19 | 2021-05-14 | 烽火通信科技股份有限公司 | 一种网络协议数据的校核方法及装置 |
CN112799673B (zh) * | 2021-01-19 | 2022-03-25 | 烽火通信科技股份有限公司 | 一种网络协议数据的校核方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN111460629B (zh) | 2022-07-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102236693B (zh) | 确定文档之间的相似度的方法和设备 | |
CN111144370B (zh) | 单据要素抽取方法、装置、设备及存储介质 | |
US11625843B2 (en) | Systems and methods for automatic alignment of drawings | |
CN111460629B (zh) | 图形数据校核方法、装置、电子设备和计算机存储介质 | |
CN109299205B (zh) | 将规划行业使用的空间数据进行入库的方法和装置 | |
CN109710224A (zh) | 页面处理方法、装置、设备及存储介质 | |
CN116682130A (zh) | 图签信息的提取方法、装置、设备及可读存储介质 | |
CN110704573B (zh) | 目录存储方法、装置、计算机设备及存储介质 | |
CN112328246A (zh) | 页面组件生成方法、装置、计算机设备及存储介质 | |
CN114546432A (zh) | 一种多应用的部署方法、装置、设备及可读存储介质 | |
CN108829903B (zh) | 判定fpga冗余设计的代码与综合后电路一致性的方法和系统 | |
CN113342647A (zh) | 一种测试数据的生成方法及装置 | |
CN110232047B (zh) | Cad文件的时间线管理系统、方法、计算机可读存储介质及计算机终端 | |
CN111966836A (zh) | 知识图谱向量表示方法、装置、计算机设备及存储介质 | |
JP2014142783A (ja) | 情報処理装置及びプログラム | |
WO2014196889A1 (en) | Method of generating a target layout on the basis of a source layout | |
CN113434938B (zh) | Bim模型的检查方法、装置、计算机设备及存储介质 | |
CN114818627A (zh) | 一种表格信息抽取方法、装置、设备及介质 | |
KR102583247B1 (ko) | Bom 리스트 생성 시스템, 방법 및 컴퓨터 프로그램 | |
US9064088B2 (en) | Computing device, storage medium and method for analyzing step formatted file of measurement graphics | |
CN104751033A (zh) | 一种基于音视频文件的用户行为认证方法和装置 | |
CN111401026A (zh) | 标题生成方法、电子设备和存储介质 | |
KR102484316B1 (ko) | 객체 인식을 위한 학습 데이터셋 구성 방법 및 장치 | |
CN112347735B (zh) | 标准单元的检测方法和生成方法、介质、及设备 | |
CN115185486B (zh) | 用于生成asic结构声明的方法、装置及存储介质 |
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 |