[发明专利]图形数据校核方法、装置、电子设备和计算机存储介质

权利要求书

1.一种图形数据校核方法，其特征在于，所述方法包括：

获取待比较的两个图形数据；所述两个图形数据表示不同的计算机辅助设计图形；

获取每个图形数据中连接点的连接关系，根据所述连接关系，将每个图形数据中的无向图转换为有向连接图；对所述有向连接图进行拓扑排序，得到有向无环图；按照所述有向无环图中连接点的排序，提取所述有向无环图中需要校核的数据，得到所述每个图形数据的描述文件；

通过比较所述两个图形数据的描述文件的一致性，对所述两个图形数据的一致性进行校核。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：获取所述每个图形数据的功能符号；

所述提取所述有向无环图中需要校核的数据，包括：提取所述有向无环图中至少一个功能符号的属性数据中需要校核的数据。

3.根据权利要求2所述的方法，其特征在于，所述至少一个功能符号的属性数据中需要校核的数据包括：属性和/或连接点的连接关系。

4.根据权利要求1所述的方法，其特征在于，所述通过比较所述两个图形数据的描述文件的一致性，对所述两个图形数据的一致性进行校核，包括：

对所述两个图形数据的描述文件的特征值进行比较，根据比较结果判断所述两个图形数据的描述文件是否存在差异，得到第一判断结果；

根据所述第一判断结果，判断所述两个图形数据是否存在差异。

5.根据权利要求1所述的方法，其特征在于，所述通过比较所述两个图形数据的描述文件的一致性，对所述两个图形数据的一致性进行校核，包括：

比较所述两个图形数据的描述文件，得到所述两个图形数据的描述文件中功能符号的差异；

根据所述两个图形数据的描述文件中功能符号的差异，确定所述两个图形数据中功能符号的差异。

6.根据权利要求5所述的方法，其特征在于，所述比较所述两个图形数据的描述文件，得到所述两个图形数据的描述文件中功能符号的差异，包括：

采用最长子序列比较方法，比较所述两个图形数据的描述文件，得到所述两个图形数据的描述文件中功能符号的差异。

7.根据权利要求5所述的方法，其特征在于，所述两个图形数据中功能符号的差异包括以下至少一种差异：功能符号新增、功能符号删除、功能符号不同。

8.根据权利要求4至7任一项所述的方法，其特征在于，所述方法还包括：在所述两个图形数据中，标记所述两个图形数据的差异。

9.一种图形数据校核装置，其特征在于，所述装置包括获取模块、第一处理模块和第二处理模块，其中，

获取模块，用于获取待比较的两个图形数据；所述两个图形数据表示不同的计算机辅助设计图形；

第一处理模块，用于获取每个图形数据中连接点的连接关系，根据所述连接关系，将每个图形数据中的无向图转换为有向连接图；对所述有向连接图进行拓扑排序，得到有向无环图；按照所述有向无环图中连接点的排序，提取所述有向无环图中需要校核的数据，得到所述每个图形数据的描述文件；

第二处理模块，用于通过比较所述两个图形数据的描述文件的一致性，对所述两个图形数据的一致性进行校核。

10.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现权利要求1至8任一项所述的方法。

11.一种计算机存储介质，其上存储有计算机程序，其特征在于，该计算机程序被终端的处理器执行时实现权利要求1至8任一项所述的方法。