阅读说明：本技术 一种pcb中走线检查方法、系统、设备以及介质 (Method, system, equipment and medium for checking routing in PCB ) 是由 吴景霞 于 2021-08-22 设计创作，主要内容包括：本发明公开了一种PCB中走线检查方法,包括以下步骤：获取第一器件的多个第一走线分别对应的名称和属性；将构成所述第一器件的每一个第一走线的名称的第一字段分别替换成与第二器件对应的第二字段以得到所述第二器件的每一个第二走线的名称；根据所述第二器件的每一个第二走线的名称获取第二走线对应的属性；根据所述第一走线的属性和对应的第二走线的属性确定两者形状是否相同。本发明还公开了一种系统、计算机设备以及可读存储介质。本发明实施例提出的方案能够快速精确检查出走线不一样的位置。(The invention discloses a method for checking routing in a PCB (printed circuit board), which comprises the following steps of: acquiring names and attributes corresponding to a plurality of first wires of a first device respectively; respectively replacing a first field of the name of each first wire of the first device with a second field corresponding to a second device to obtain the name of each second wire of the second device; acquiring attributes corresponding to the second wires according to the name of each second wire of the second device; and determining whether the shapes of the first routing and the second routing are the same according to the attribute of the first routing and the attribute of the corresponding second routing. The invention also discloses a system, a computer device and a readable storage medium. The scheme provided by the embodiment of the invention can quickly and accurately detect the positions with different walking lines.)

1. A method for checking routing in a PCB is characterized by comprising the following steps:

acquiring names and attributes corresponding to a plurality of first wires of a first device respectively;

respectively replacing a first field of the name of each first wire of the first device with a second field corresponding to a second device to obtain the name of each second wire of the second device;

acquiring attributes corresponding to the second wires according to the name of each second wire of the second device;

and determining whether the shapes of the first routing and the second routing are the same according to the attribute of the first routing and the attribute of the corresponding second routing.

2. The method of claim 1, wherein obtaining names and attributes corresponding to the first traces of the first device, respectively, further comprises:

and constructing a first array by taking the name and the attribute of each first wire as elements, wherein each element in the first array comprises the name and the attribute of one first wire.

3. The method of claim 2, wherein replacing a first field of a name of each first trace constituting the first device with a second field corresponding to a second device, respectively, to obtain a name of each second trace of the second device, further comprises:

and respectively replacing a first field in the name included by each element in the first array with a second field corresponding to a second device to obtain a second array, wherein each element in the second array includes the name of one second trace and the attribute of one first trace.

4. The method of claim 3, wherein obtaining the attribute corresponding to each second trace of the second device according to the name of the second trace further comprises:

and replacing the name of the second trace included in each element in the second array with the attribute corresponding to the second trace to obtain a third array, wherein each element in the third array includes the attribute of one second trace and the attribute of one first trace.

5. The method of claim 4, wherein determining whether the first trace and the corresponding second trace are the same shape based on the properties of the first trace and the properties of the second trace further comprises:

and determining the coordinate of the initial position of the corresponding first routing and the coordinate of the initial position of the corresponding second routing according to the attribute of one second routing and the attribute of one first routing included in each element in the third array.

6. The method of claim 5, further comprising:

determining a moving distance according to the coordinate of the initial position of the corresponding first wire and the coordinate of the initial position of the corresponding second wire;

and moving the corresponding first routing to the corresponding second routing according to the moving distance.

7. The method of claim 6, further comprising:

and utilizing shape fusion algorithm calculation to perform OR operation on the moved corresponding first wire and the corresponding second wire so as to determine whether the shapes of the corresponding first wire and the corresponding second wire are the same.

8. A trace checking system in a PCB, comprising:

the first obtaining module is configured to obtain names and attributes corresponding to the first wires of the first device respectively;

the replacing module is configured to replace a first field of a name of each first wire forming the first device with a second field corresponding to the second device so as to obtain a name of each second wire of the second device;

the second obtaining module is configured to obtain attributes corresponding to the second wires according to the name of each second wire of the second device;

and the judging module is configured to determine whether the shapes of the first routing and the second routing are the same according to the attribute of the first routing and the attribute of the corresponding second routing.

9. A computer device, comprising:

at least one processor; and

memory storing a computer program operable on the processor, wherein the processor executes the program to perform the steps of the method according to any of claims 1-7.

10. A computer-readable storage medium, in which a computer program is stored which, when being executed by a processor, is adapted to carry out the steps of the method according to any one of claims 1 to 7.

Technical Field

The invention relates to the field of PCBs, in particular to a method, a system, equipment and a storage medium for checking routing in a PCB.

Background

At present, a plurality of PCB design software exist in the market, Cadence is the most widely applied software in the industry, not only is the Cadence provided with strong functions and a plurality of related software to support, but also because the Cadence provides an open secondary development interface and a more perfect development language library, users can carry out secondary development according to self needs. The sketch language is a high-level programming language which is built in Cadence software and is based on a C language and an LISP language, the Cadence provides rich interactive functions for the sketch language, and the work efficiency can be greatly improved by researching the sketch language and then writing tools.

In the PCB design, the two paths of CPU routing nets with the same attribute need to be routed consistently, and because the number of the CPU routing nets is large, manual inspection is time-consuming, labor-consuming and inaccurate.

Disclosure of Invention

In view of the above, in order to overcome at least one aspect of the above problems, an embodiment of the present invention provides a method for inspecting traces in a PCB, including the following steps:

acquiring names and attributes corresponding to a plurality of first wires of a first device respectively;

respectively replacing a first field of the name of each first wire of the first device with a second field corresponding to a second device to obtain the name of each second wire of the second device;

acquiring attributes corresponding to the second wires according to the name of each second wire of the second device;

and determining whether the shapes of the first routing and the second routing are the same according to the attribute of the first routing and the attribute of the corresponding second routing.

In some embodiments, obtaining names and attributes corresponding to the plurality of first traces of the first device, respectively, further includes:

and constructing a first array by taking the name and the attribute of each first wire as elements, wherein each element in the first array comprises the name and the attribute of one first wire.

In some embodiments, respectively replacing a first field of a name of each first trace constituting the first device with a second field corresponding to the second device to obtain a name of each second trace of the second device, further includes:

and respectively replacing a first field in the name included by each element in the first array with a second field corresponding to a second device to obtain a second array, wherein each element in the second array includes the name of one second trace and the attribute of one first trace.

In some embodiments, obtaining the attribute corresponding to the second trace according to the name of each second trace of the second device further includes:

and replacing the name of the second trace included in each element in the second array with the attribute corresponding to the second trace to obtain a third array, wherein each element in the third array includes the attribute of one second trace and the attribute of one first trace.

In some embodiments, determining whether the shapes of the first trace and the second trace are the same according to the property of the first trace and the property of the corresponding second trace further includes:

and determining the coordinate of the initial position of the corresponding first routing and the coordinate of the initial position of the corresponding second routing according to the attribute of one second routing and the attribute of one first routing included in each element in the third array.

In some embodiments, further comprising:

determining a moving distance according to the coordinate of the initial position of the corresponding first wire and the coordinate of the initial position of the corresponding second wire;

and moving the corresponding first routing to the corresponding second routing according to the moving distance.

In some embodiments, further comprising:

and utilizing shape fusion algorithm calculation to perform OR operation on the moved corresponding first wire and the corresponding second wire so as to determine whether the shapes of the corresponding first wire and the corresponding second wire are the same.

Based on the same inventive concept, according to another aspect of the present invention, an embodiment of the present invention further provides a system for checking traces in a PCB, including:

the first obtaining module is configured to obtain names and attributes corresponding to the first wires of the first device respectively;

the replacing module is configured to replace a first field of a name of each first wire forming the first device with a second field corresponding to the second device so as to obtain a name of each second wire of the second device;

the second obtaining module is configured to obtain attributes corresponding to the second wires according to the name of each second wire of the second device;

and the judging module is configured to determine whether the shapes of the first routing and the second routing are the same according to the attribute of the first routing and the attribute of the corresponding second routing.

Based on the same inventive concept, according to another aspect of the present invention, an embodiment of the present invention further provides a computer apparatus, including:

at least one processor; and

a memory storing a computer program operable on the processor, wherein the processor executes the program to perform the steps of:

acquiring names and attributes corresponding to a plurality of first wires of a first device respectively;

respectively replacing a first field of the name of each first wire of the first device with a second field corresponding to a second device to obtain the name of each second wire of the second device;

acquiring attributes corresponding to the second wires according to the name of each second wire of the second device;

and determining whether the shapes of the first routing and the second routing are the same according to the attribute of the first routing and the attribute of the corresponding second routing.

In some embodiments, obtaining names and attributes corresponding to the plurality of first traces of the first device, respectively, further includes:

and constructing a first array by taking the name and the attribute of each first wire as elements, wherein each element in the first array comprises the name and the attribute of one first wire.

In some embodiments, respectively replacing a first field of a name of each first trace constituting the first device with a second field corresponding to the second device to obtain a name of each second trace of the second device, further includes:

and respectively replacing a first field in the name included by each element in the first array with a second field corresponding to a second device to obtain a second array, wherein each element in the second array includes the name of one second trace and the attribute of one first trace.

In some embodiments, obtaining the attribute corresponding to the second trace according to the name of each second trace of the second device further includes:

and replacing the name of the second trace included in each element in the second array with the attribute corresponding to the second trace to obtain a third array, wherein each element in the third array includes the attribute of one second trace and the attribute of one first trace.

In some embodiments, determining whether the shapes of the first trace and the second trace are the same according to the property of the first trace and the property of the corresponding second trace further includes:

and determining the coordinate of the initial position of the corresponding first routing and the coordinate of the initial position of the corresponding second routing according to the attribute of one second routing and the attribute of one first routing included in each element in the third array.

In some embodiments, further comprising:

determining a moving distance according to the coordinate of the initial position of the corresponding first wire and the coordinate of the initial position of the corresponding second wire;

and moving the corresponding first routing to the corresponding second routing according to the moving distance.

In some embodiments, further comprising:

and utilizing shape fusion algorithm calculation to perform OR operation on the moved corresponding first wire and the corresponding second wire so as to determine whether the shapes of the corresponding first wire and the corresponding second wire are the same.

Based on the same inventive concept, according to another aspect of the present invention, an embodiment of the present invention further provides a computer-readable storage medium storing a computer program which, when executed by a processor, performs the steps of:

acquiring names and attributes corresponding to a plurality of first wires of a first device respectively;

respectively replacing a first field of the name of each first wire of the first device with a second field corresponding to a second device to obtain the name of each second wire of the second device;

acquiring attributes corresponding to the second wires according to the name of each second wire of the second device;

and determining whether the shapes of the first routing and the second routing are the same according to the attribute of the first routing and the attribute of the corresponding second routing.

In some embodiments, obtaining names and attributes corresponding to the plurality of first traces of the first device, respectively, further includes:

and constructing a first array by taking the name and the attribute of each first wire as elements, wherein each element in the first array comprises the name and the attribute of one first wire.

In some embodiments, respectively replacing a first field of a name of each first trace constituting the first device with a second field corresponding to the second device to obtain a name of each second trace of the second device, further includes:

and respectively replacing a first field in the name included by each element in the first array with a second field corresponding to a second device to obtain a second array, wherein each element in the second array includes the name of one second trace and the attribute of one first trace.

In some embodiments, obtaining the attribute corresponding to the second trace according to the name of each second trace of the second device further includes:

and replacing the name of the second trace included in each element in the second array with the attribute corresponding to the second trace to obtain a third array, wherein each element in the third array includes the attribute of one second trace and the attribute of one first trace.

In some embodiments, determining whether the shapes of the first trace and the second trace are the same according to the property of the first trace and the property of the corresponding second trace further includes:

and determining the coordinate of the initial position of the corresponding first routing and the coordinate of the initial position of the corresponding second routing according to the attribute of one second routing and the attribute of one first routing included in each element in the third array.

In some embodiments, further comprising:

determining a moving distance according to the coordinate of the initial position of the corresponding first wire and the coordinate of the initial position of the corresponding second wire;

and moving the corresponding first routing to the corresponding second routing according to the moving distance.

In some embodiments, further comprising:

and utilizing shape fusion algorithm calculation to perform OR operation on the moved corresponding first wire and the corresponding second wire so as to determine whether the shapes of the corresponding first wire and the corresponding second wire are the same.

The invention has one of the following beneficial technical effects: the scheme provided by the invention can quickly find out the routing which is not in accordance with the design.

Drawings

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art that other embodiments can be obtained by using the drawings without creative efforts.

Fig. 1 is a schematic flow chart of a method for inspecting traces in a PCB according to an embodiment of the present invention;

fig. 2 is a schematic structural diagram of a trace checking system in a PCB according to an embodiment of the present invention;

FIG. 3 is a schematic structural diagram of a computer device provided in an embodiment of the present invention;

fig. 4 is a schematic structural diagram of a computer-readable storage medium according to an embodiment of the present invention.

Detailed Description

In order to make the objects, technical solutions and advantages of the present invention more apparent, the following embodiments of the present invention are described in further detail with reference to the accompanying drawings.

It should be noted that all expressions using "first" and "second" in the embodiments of the present invention are used for distinguishing two entities with the same name but different names or different parameters, and it should be noted that "first" and "second" are merely for convenience of description and should not be construed as limitations of the embodiments of the present invention, and they are not described in any more detail in the following embodiments.

According to an aspect of the present invention, an embodiment of the present invention provides a method for inspecting traces in a PCB, as shown in fig. 1, which may include the steps of:

s1, acquiring names and attributes corresponding to the first wires of the first device respectively;

s2, respectively replacing a first field of a name of each first trace constituting the first device with a second field corresponding to a second device to obtain a name of each second trace of the second device;

s3, acquiring attributes corresponding to the second wires according to the name of each second wire of the second device;

and S4, determining whether the shapes of the first wire and the second wire are the same according to the attribute of the first wire and the attribute of the corresponding second wire.

The scheme provided by the invention can quickly find out the routing which is not in accordance with the design.

In some embodiments, only the device name differs among the names of the corresponding traces of the first device and the second device, e.g., for a pair of corresponding traces of CPU0 and CPU 1: m _ E _ CPU0_ SB _ DQ <31> is identical to M _ E _ CPU1_ SB _ DQ <31> except for the CPU0 and CPU1 fields, which are identical.

In some embodiments, obtaining names and attributes corresponding to the plurality of first traces of the first device, respectively, further includes:

and constructing a first array by taking the name and the attribute of each first wire as elements, wherein each element in the first array comprises the name and the attribute of one first wire.

Specifically, names and attributes (DBIDs) of all tracks of the first device may be obtained first, and then a combination of the names and the attributes is used as an element in the first number column, for example, net0 ═ list ('(Name 1 DBID 1)' (Name2 DBID2) … …).

Note that all attribute information of the trace, such as coordinates and length wait, is recorded in the DBID.

In some embodiments, respectively replacing a first field of a name of each first trace constituting the first device with a second field corresponding to the second device to obtain a name of each second trace of the second device, further includes:

and respectively replacing a first field in the name included by each element in the first array with a second field corresponding to a second device to obtain a second array, wherein each element in the second array includes the name of one second trace and the attribute of one first trace.

Specifically, elements in the first array are traversed, at this time, the elements in the first array are the name and attribute combination of the trace of the first device, then a field related to the first device in the name of each element in the first array is replaced by a field related to the second device, and a new element is obtained, where the new element is equivalent to a combination of the name of the corresponding trace of the second device and the attribute of the corresponding trace of the first device.

For example, for a pair of corresponding traces of CPU0 and CPU 1: cline0 and Cline1, named M _ E _ CPU0_ SB _ DQ <31> and M _ E _ CPU1_ SB _ DQ <31>, respectively, one element in the first sequence is (attributes of M _ E _ CPU0_ SB _ DQ <31>, Cline 0), and after fields related to CPU0 in M _ E _ CPU0_ SB _ DQ <31> are replaced with fields related to CPU1, the corresponding element in the second sequence is (attributes of M _ E _ CPU1_ SB _ DQ <31>, Cline 0).

In some embodiments, obtaining the attribute corresponding to the second trace according to the name of each second trace of the second device further includes:

and replacing the name of the second trace included in each element in the second array with the attribute corresponding to the second trace to obtain a third array, wherein each element in the third array includes the attribute of one second trace and the attribute of one first trace.

Specifically, the attribute of the corresponding second trace may be found according to the name of the trace of the second device in the elements in the second sequence, and then the name of the second trace included in each element in the second sequence is replaced with the attribute corresponding to the second trace.

For example, for a pair of corresponding traces of CPU0 and CPU 1: cline0 and Cline1, which are respectively named as M _ E _ CPU0_ SB _ DQ <31> and M _ E _ CPU1_ SB _ DQ <31>, one element in the second array is (attribute of M _ E _ CPU1_ SB _ DQ <31>, Cline 0), and when the name of the trace of the second device is replaced with the attribute corresponding to the second trace, the element in the third array is (attribute of Cline1, attribute of Cline 0).

In some embodiments, determining whether the shapes of the first trace and the second trace are the same according to the property of the first trace and the property of the corresponding second trace further includes:

and determining the coordinate of the initial position of the corresponding first routing and the coordinate of the initial position of the corresponding second routing according to the attribute of one second routing and the attribute of one first routing included in each element in the third array.

In some embodiments, further comprising:

determining a moving distance according to the coordinate of the initial position of the corresponding first wire and the coordinate of the initial position of the corresponding second wire;

and moving the corresponding first routing to the corresponding second routing according to the moving distance.

Specifically, because the number of the wires of the first device and the second device is higher, the third number array is obtained through the first number array and the second number array, the wires corresponding to the first device and the second device can be placed into one element, and comparison is convenient. That is, the two attributes recorded in each element in the third sequence are the attributes of the pair of traces corresponding to the first device and the second device.

And then, only the elements in the third array are needed to be traversed, the coordinates of the initial positions can be searched through the attribute of the routing of the first device and the attribute of the routing of the second device recorded in each element, and the moving distance can be determined through the delta X and the delta Y of the coordinates of the two initial positions. The trace of the first device is then moved to the second trace.

In some embodiments, further comprising:

and utilizing shape fusion algorithm calculation to perform OR operation on the moved corresponding first wire and the corresponding second wire so as to determine whether the shapes of the corresponding first wire and the corresponding second wire are the same.

Specifically, the or operation can be performed by using a shape fusion interface, if there is a value indicating that there is a different place.

The scheme provided by the embodiment of the invention can quickly and accurately detect the positions with different walking lines.

Based on the same inventive concept, according to another aspect of the present invention, an embodiment of the present invention further provides a trace checking system 400 in a PCB, as shown in fig. 2, including:

a first obtaining module 401 configured to obtain names and attributes corresponding to a plurality of first traces of a first device, respectively;

a replacing module 402, configured to replace a first field of a name of each first trace constituting the first device with a second field corresponding to a second device, respectively, so as to obtain a name of each second trace of the second device;

a second obtaining module 403, configured to obtain an attribute corresponding to each second trace of the second device according to a name of the second trace;

the determining module 404 is configured to determine whether the shapes of the first trace and the second trace are the same according to the attribute of the first trace and the attribute of the corresponding second trace.

In some embodiments, obtaining names and attributes corresponding to the plurality of first traces of the first device, respectively, further includes:

and constructing a first array by taking the name and the attribute of each first wire as elements, wherein each element in the first array comprises the name and the attribute of one first wire.

In some embodiments, respectively replacing a first field of a name of each first trace constituting the first device with a second field corresponding to the second device to obtain a name of each second trace of the second device, further includes:

and respectively replacing a first field in the name included by each element in the first array with a second field corresponding to a second device to obtain a second array, wherein each element in the second array includes the name of one second trace and the attribute of one first trace.

In some embodiments, obtaining the attribute corresponding to the second trace according to the name of each second trace of the second device further includes:

and replacing the name of the second trace included in each element in the second array with the attribute corresponding to the second trace to obtain a third array, wherein each element in the third array includes the attribute of one second trace and the attribute of one first trace.

In some embodiments, determining whether the shapes of the first trace and the second trace are the same according to the property of the first trace and the property of the corresponding second trace further includes:

and determining the coordinate of the initial position of the corresponding first routing and the coordinate of the initial position of the corresponding second routing according to the attribute of one second routing and the attribute of one first routing included in each element in the third array.

In some embodiments, further comprising:

determining a moving distance according to the coordinate of the initial position of the corresponding first wire and the coordinate of the initial position of the corresponding second wire;

and moving the corresponding first routing to the corresponding second routing according to the moving distance.

In some embodiments, further comprising:

and utilizing shape fusion algorithm calculation to perform OR operation on the moved corresponding first wire and the corresponding second wire so as to determine whether the shapes of the corresponding first wire and the corresponding second wire are the same.

Based on the same inventive concept, according to another aspect of the present invention, as shown in fig. 3, an embodiment of the present invention further provides a computer apparatus 501, comprising:

at least one processor 520; and

a memory 510, the memory 510 storing a computer program 511 executable on the processor, the processor 520 executing the program to perform the steps of:

s1, acquiring names and attributes corresponding to the first wires of the first device respectively;

s2, respectively replacing a first field of a name of each first trace constituting the first device with a second field corresponding to a second device to obtain a name of each second trace of the second device;

s3, acquiring attributes corresponding to the second wires according to the name of each second wire of the second device;

and S4, determining whether the shapes of the first wire and the second wire are the same according to the attribute of the first wire and the attribute of the corresponding second wire.

In some embodiments, obtaining names and attributes corresponding to the plurality of first traces of the first device, respectively, further includes:

and constructing a first array by taking the name and the attribute of each first wire as elements, wherein each element in the first array comprises the name and the attribute of one first wire.

In some embodiments, respectively replacing a first field of a name of each first trace constituting the first device with a second field corresponding to the second device to obtain a name of each second trace of the second device, further includes:

and respectively replacing a first field in the name included by each element in the first array with a second field corresponding to a second device to obtain a second array, wherein each element in the second array includes the name of one second trace and the attribute of one first trace.

In some embodiments, obtaining the attribute corresponding to the second trace according to the name of each second trace of the second device further includes:

and replacing the name of the second trace included in each element in the second array with the attribute corresponding to the second trace to obtain a third array, wherein each element in the third array includes the attribute of one second trace and the attribute of one first trace.

In some embodiments, determining whether the shapes of the first trace and the second trace are the same according to the property of the first trace and the property of the corresponding second trace further includes:

and determining the coordinate of the initial position of the corresponding first routing and the coordinate of the initial position of the corresponding second routing according to the attribute of one second routing and the attribute of one first routing included in each element in the third array.

In some embodiments, further comprising:

determining a moving distance according to the coordinate of the initial position of the corresponding first wire and the coordinate of the initial position of the corresponding second wire;

and moving the corresponding first routing to the corresponding second routing according to the moving distance.

In some embodiments, further comprising:

and utilizing shape fusion algorithm calculation to perform OR operation on the moved corresponding first wire and the corresponding second wire so as to determine whether the shapes of the corresponding first wire and the corresponding second wire are the same.

Based on the same inventive concept, according to another aspect of the present invention, as shown in fig. 4, an embodiment of the present invention further provides a computer-readable storage medium 601, where the computer-readable storage medium 601 stores computer program instructions 610, and the computer program instructions 610, when executed by a processor, perform the following steps:

s1, acquiring names and attributes corresponding to the first wires of the first device respectively;

s2, respectively replacing a first field of a name of each first trace constituting the first device with a second field corresponding to a second device to obtain a name of each second trace of the second device;

s3, acquiring attributes corresponding to the second wires according to the name of each second wire of the second device;

and S4, determining whether the shapes of the first wire and the second wire are the same according to the attribute of the first wire and the attribute of the corresponding second wire.

In some embodiments, obtaining names and attributes corresponding to the plurality of first traces of the first device, respectively, further includes:

and constructing a first array by taking the name and the attribute of each first wire as elements, wherein each element in the first array comprises the name and the attribute of one first wire.

In some embodiments, respectively replacing a first field of a name of each first trace constituting the first device with a second field corresponding to the second device to obtain a name of each second trace of the second device, further includes:

and respectively replacing a first field in the name included by each element in the first array with a second field corresponding to a second device to obtain a second array, wherein each element in the second array includes the name of one second trace and the attribute of one first trace.

In some embodiments, obtaining the attribute corresponding to the second trace according to the name of each second trace of the second device further includes:

and replacing the name of the second trace included in each element in the second array with the attribute corresponding to the second trace to obtain a third array, wherein each element in the third array includes the attribute of one second trace and the attribute of one first trace.

In some embodiments, determining whether the shapes of the first trace and the second trace are the same according to the property of the first trace and the property of the corresponding second trace further includes:

and determining the coordinate of the initial position of the corresponding first routing and the coordinate of the initial position of the corresponding second routing according to the attribute of one second routing and the attribute of one first routing included in each element in the third array.

In some embodiments, further comprising:

determining a moving distance according to the coordinate of the initial position of the corresponding first wire and the coordinate of the initial position of the corresponding second wire;

and moving the corresponding first routing to the corresponding second routing according to the moving distance.

In some embodiments, further comprising:

and utilizing shape fusion algorithm calculation to perform OR operation on the moved corresponding first wire and the corresponding second wire so as to determine whether the shapes of the corresponding first wire and the corresponding second wire are the same.

Finally, it should be noted that, as will be understood by those skilled in the art, all or part of the processes of the methods of the above embodiments may be implemented by a computer program, which may be stored in a computer-readable storage medium, and when executed, may include the processes of the embodiments of the methods described above.

Further, it should be appreciated that the computer-readable storage media (e.g., memory) herein can be either volatile memory or nonvolatile memory, or can include both volatile and nonvolatile memory.

Those of skill would further appreciate that the various illustrative logical blocks, modules, circuits, and algorithm steps described in connection with the disclosure herein may be implemented as electronic hardware, computer software, or combinations of both. To clearly illustrate this interchangeability of hardware and software, various illustrative components, blocks, modules, circuits, and steps have been described above generally in terms of their functionality. Whether such functionality is implemented as software or hardware depends upon the particular application and design constraints imposed on the overall system. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the disclosed embodiments of the present invention.

The foregoing is an exemplary embodiment of the present disclosure, but it should be noted that various changes and modifications could be made herein without departing from the scope of the present disclosure as defined by the appended claims. The functions, steps and/or actions of the method claims in accordance with the disclosed embodiments described herein need not be performed in any particular order. Furthermore, although elements of the disclosed embodiments of the invention may be described or claimed in the singular, the plural is contemplated unless limitation to the singular is explicitly stated.

It should be understood that, as used herein, the singular forms "a", "an" and "the" are intended to include the plural forms as well, unless the context clearly supports the exception. It should also be understood that "and/or" as used herein is meant to include any and all possible combinations of one or more of the associated listed items.

The numbers of the embodiments disclosed in the embodiments of the present invention are merely for description, and do not represent the merits of the embodiments.

It will be understood by those skilled in the art that all or part of the steps for implementing the above embodiments may be implemented by hardware, or may be implemented by a program instructing relevant hardware, and the program may be stored in a computer-readable storage medium, and the above-mentioned storage medium may be a read-only memory, a magnetic disk or an optical disk, etc.

Those of ordinary skill in the art will understand that: the discussion of any embodiment above is meant to be exemplary only, and is not intended to intimate that the scope of the disclosure, including the claims, of embodiments of the invention is limited to these examples; within the idea of an embodiment of the invention, also technical features in the above embodiment or in different embodiments may be combined and there are many other variations of the different aspects of the embodiments of the invention as described above, which are not provided in detail for the sake of brevity. Therefore, any omissions, modifications, substitutions, improvements, and the like that may be made without departing from the spirit and principles of the embodiments of the present invention are intended to be included within the scope of the embodiments of the present invention.