Method and apparatus for identifying connecting rib in PCB panelized board, device, and storage medium

By identifying and screening closed graphic outlines in PCB design files, combining collision calculation and inclusion relationship analysis, the connection ribs in the PCB panel are accurately identified, which solves the problem of identification in the prior art and improves the efficiency and accuracy of the process.

WO2025118712A1PCT designated stage expired Publication Date: 2025-06-12VAYO SHANGHAI TECH
View PDF 4 Cites 0 Cited by

Patent Information

Application Number
PCT/CN2024/115382
Authority / Receiving Office
WO · WO
Patent Type
Applications
Current Assignee / Owner
Priority Date
2023-12-04
Filing Date
2024-08-29
Publication Date
2025-06-12

AI Technical Summary

Technical Problem

During the circuit board process review and processing stage, it is difficult for the existing technology to accurately identify the connecting ribs in the PCB panel, which affects the efficiency and accuracy of the process.

Method used

By reading into the PCB design file, all closed graphic outlines of the same layer are obtained and collision calculations are performed to determine the inclusion relationship of each set of closed graphic outlines, thereby filtering out the closed graphic outline that meets the requirements, and finally selecting the collision closed graphic outline with the smallest area to determine it as the connecting rib.

Benefits of technology

It realizes accurate identification of connecting ribs in PCB panels, improves the efficiency and accuracy of process review and processing, and is in line with the industry's digital trend.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN2024115382_12062025_PF_FP_ABST
    Figure CN2024115382_12062025_PF_FP_ABST
Patent Text Reader

Abstract

The present invention provides a method and apparatus for identifying a connecting rib in a PCB panelized board, a device, and a storage medium. The method comprises: acquiring all closed graphic contours of a same layer; then grouping same into pairs and performing collision computation on same, and determining an inclusion relationship between the two closed graphic contours in each group when there is a collision; using the inclusion relationships to screen out, from all of the closed graphic contours, closed graphic contours that meet inclusion relationship requirements; dividing all of the closed graphic contours that meet the inclusion relationship requirements into PCB closed graphic contours or other closed graphic contours; grouping the PCB closed graphic contours and other closed graphic contours into pairs and performing collision computation on same to screen out colliding closed graphic contours from the other closed graphic contours; and selecting the colliding closed graphic contour having the smallest area to be determined as a connecting rib. According to the present invention, digital identification of the connecting rib is implemented on the basis of the characteristics of the connecting rib in the PCB panelized board, which conforms to the trend of digitalization in the industry.
Need to check novelty before this filing date? Find Prior Art

Description

Method, apparatus, device and storage medium for identifying connecting ribs in PCB panel Technical Field The present invention belongs to the field of printed circuit board design and manufacturing, and particularly relates to a method, an apparatus, an electronic device and a computer-readable storage medium for identifying connecting ribs in a PCB panel. Background Art The circuit boards inside electronic products are small in size. Generally, circuit board panels are used. Generally, a circuit board panel includes multiple circuit boards and a process edge. The circuit boards and the process edge are connected by connecting ribs, or the single boards are also connected by connecting ribs. Before the circuit board process review stage or the processing stage, the connecting ribs must be identified first, and then the process review or processing of the connecting ribs can be carried out. Therefore, the identification of the connecting ribs is very important. Summary of the Invention In order to solve the above problems existing in the prior art, the present invention provides a method, an apparatus, an electronic device and a computer-readable storage medium for identifying connecting ribs in a PCB panel. The technical problems to be solved by the present invention are realized through the following technical solutions: In a first aspect, the present invention provides a method for identifying connecting ribs in a PCB panel, including: Reading in a PCB design file, and obtaining all the closed graphic contours of the same layer from the PCB design file; Performing collision calculations on all the closed graphic contours of the same layer in pairs, and determining the inclusion relationship between the two closed graphic contours in each group during the collision; Screening out the closed graphic contours that meet the inclusion relationship requirements from all the closed graphic contours according to the inclusion relationship between the two closed graphic contours in each group; Dividing all the closed graphic contours that meet the inclusion relationship requirements into PCB closed graphic contours or other closed graphic contours; Performing collision calculations on the PCB closed graphic contours and the other closed graphic contours in pairs, So as to screen out the collision closed graphic contours from the other closed graphic contours; Selecting the collision closed graphic contour with the smallest area and determining it as the connecting rib. In a second aspect, the present invention provides an apparatus for identifying connecting ribs in a PCB panel, including: A reading module, configured to read in a PCB design file, and obtain all the closed graphic contours of the same layer from the PCB design file; A determining module, configured to perform collision calculations on all the closed graphic contours of the same layer in pairs, and determine the inclusion relationship between the two closed graphic contours in each group during the collision; A screening module, configured to screen out the closed graphic contours that meet the inclusion relationship requirements from all the closed graphic contours according to the inclusion relationship between two closed graphic contours in each group; A partitioning module, configured to divide all the closed graphic contours that meet the inclusion relationship requirements into PCB closed graphic contours or other closed graphic contours; A calculation module, configured to perform pairwise collision calculations on the PCB closed graphic contours and the other closed graphic contours to screen out the collision closed graphic contours from the other closed graphic contours; A selection module, configured to select the collision closed graphic contour with the smallest area and determine it as the connecting rib. In a third aspect, the present invention provides an electronic device including a processor, a communication interface, a memory, and a communication bus. Among them, the processor, the communication interface, and the memory complete mutual communication through the communication bus; The memory is used to store a computer program; The processor, when executing the program stored on the memory, implements the steps of the method for identifying the connecting rib in the PCB panel in the first aspect. In a fourth aspect, the present invention provides a computer-readable storage medium, in which a computer program is stored, and when the computer program is executed by a processor, it implements the steps of the method for identifying the connecting rib in the PCB panel in the first aspect. Advantageous effects: The present invention provides a method for identifying the connecting rib in the PCB panel. By obtaining all the closed graphic contours on the same layer, pairwise collision calculations are performed, the inclusion relationship between two closed graphic contours in each group during the collision is determined, and the closed graphic contours that meet the inclusion relationship requirements are screened out from all the closed graphic contours by using the inclusion relationship; all the closed graphic contours that meet the inclusion relationship requirements are divided into PCB closed graphic contours or other closed graphic contours; pairwise collision calculations are performed on the PCB closed graphic contours and the other closed graphic contours to screen out the collision closed graphic contours from the other closed graphic contours; the collision closed graphic contour with the smallest area is selected and determined as the connecting rib. The present invention realizes the digital identification of the connecting rib according to the characteristics of the connecting rib in the PCB panel, which conforms to the digital trend of the industry. The following will further describe the present invention in detail with reference to the drawings and embodiments. Description of the drawings FIG. 1 is a schematic flowchart of the method for identifying the connecting rib in the PCB panel provided by the embodiment of the present invention; FIG. 2 is a schematic diagram of the specific process of the method for identifying the connecting rib in the PCB panel provided by the embodiment of the present invention; Figure 3 is a schematic diagram of the closed graphic outline of the PCB panel in the example provided by the embodiment of the present invention; Figure 4 is a schematic structural diagram of a device for identifying connection ribs in a PCB panel provided by an embodiment of the present invention; Figure 5 is a schematic structural diagram of an electronic device provided by an embodiment of the present invention. Detailed implementation manners The following further describes the present invention in detail with reference to specific embodiments, but the implementation manners of the present invention are not limited thereto. In order to accurately, efficiently, and automatically perform connection rib-related inspections after the PCB layout design is completed, an embodiment of the present invention provides a method, device, equipment, and medium for identifying connection ribs in a PCB panel. It should be noted that the execution subject of a method for identifying connection ribs in a PCB panel provided by an embodiment of the present invention can be a device for identifying connection ribs in a PCB panel, and the device can run in an electronic device. Among them, the electronic device can be a server or a terminal device, of course, it is not limited thereto. Optionally, the method of an embodiment of the present invention can be implemented by a processor or a processing module in a computer, and this implementation process can be associated with PCB design to achieve code conversion. Of course, the identification method can also be embedded in PCB design-related software and presented in the form of a plugin, and these are all reasonable. To facilitate understanding of the solution of the embodiment of the present invention, the algorithms involved in the method for identifying connection ribs in a PCB panel are briefly introduced first. (1) Algorithm for calculating the vector coordinates of the closed graphic outline: For any polygon, obtain the coordinates of each vertex A1(x 1 , y 1 ), A2(x 2 , y 2 ),......, An(x n , y n ), then the area of this polygon is: Where S represents the area, x i represents the abscissa of the i-th vertex, y i represents the ordinate of the i-th vertex, and n represents the total number of vertices of the polygon. (2) Collision calculation algorithm: Compare the graphics 1 and 2 through physical-level coincidence, and then obtain the overlapping part. The overlapping part is the collision part, and the area of the collision part can be calculated by using the algorithm for calculating the vector coordinates of the graphic outline. First, introduce the sets and overlapping areas involved in the present invention. The first set is the set composed of all the closed graphic contours in the PCB design file; the second set is the set composed of all the remaining closed graphic contours after removing the outermost closed graphic contour from the first set if there is a double-contour process edge; the third set is the set composed of all the closed graphic contours after removing the component closed graphic contours or the silk-screen character closed graphic contours from the second set; the fourth set is the set composed of the first type of closed graphic contours in the third set, that is, the set composed of the component closed graphic contours or the silk-screen character closed graphic contours; the fifth set is the set composed of the other closed graphic contours in the third set, and this set will be continuously iteratively updated; the sixth set is the set composed of the PCB closed graphic contours in the fourth set, and this set will be continuously iteratively updated; the seventh set is the set composed of the collision closed graphic contours selected from the fifth set. The first overlapping area is the overlapping area between two closed graphic contours in the first set; the second overlapping area is the overlapping area within each combination of the screened closed graphic contours and the closed graphic contours in the third set; the third overlapping area is the overlapping area between two closed graphic contours in the fourth set; the fourth overlapping area is the overlapping area within each combination of the closed graphic contours in the fifth set and the closed graphic contours in the sixth set. The above descriptions such as the first, second, and third are for the purpose of facilitating the distinction of the described objects and do not impose any restrictions on the set content or the overlapping area. Next, in combination with the above content, the specific details of the solution of the present invention will be introduced in detail. In a first aspect, an embodiment of the present invention provides a method for identifying connection ribs in a PCB panel. As shown in FIG. 1, the method includes: S100, read in the PCB design file and obtain all the closed graphic contours of the same layer from the PCB design file; Specifically, the PCB design file includes contour information and object information; the contour information includes the closed graphic contours of each layer and the vector coordinates of each closed graphic contour; the object information includes component information and / or silk-screen character information; the component information includes component reference designators, component coordinates, and component sizes; the silk-screen character information includes character content, character coordinates, and character sizes. In an optional embodiment, obtaining all the closed graphic contours of the same layer from the PCB design file may include the following steps: 1) Obtain all the closed graphic contours of the same layer and the vector coordinates of each closed graphic contour from the PCB design file. It should be noted that: The PCB design file is generally a multi-layer PCB board, and the layers are connected by wires. There may be multiple closed graphic contours on the same layer. For example, the outermost large board, the small boards contained in the large board, and there may be closed graphic contours formed by silk printing or / and closed graphic contours formed by components in each area of the small boards. Obtaining the vector coordinates of each closed graphic contour on the same layer during the process of identifying the connecting ribs can save the time for subsequent collision calculations. S200. Combine all the closed graphic contours on the same layer in pairs for collision calculation, and determine the inclusion relationship between the two closed graphic contours in each group during the collision. In this step, for the closed graphic contours on the same layer, the closed graphic contours can be combined in pairs to check whether there is an overlap, that is, to determine whether a collision has occurred between the two. There are two situations: a collision has occurred or no collision has occurred between the two. And when a collision occurs, there will be a situation of complete coverage or partial overlap. Complete coverage means that one closed graphic contour is contained in another closed graphic contour, and partial overlap means that there is an overlapping area between one closed graphic contour and another closed graphic contour. This step needs to determine the inclusion relationship between the two closed graphic contours in each group during the collision, so as to quickly eliminate the areas where there may be no connecting ribs from the inclusion relationship and narrow the scope of the next identification. In an optional embodiment, the combining all the closed graphic contours on the same layer in pairs for collision calculation and determining the inclusion relationship between the two closed graphic contours in each group during the collision may include the following steps: 1) Number all the closed graphic contours and store them in the first set. 2) Combine all the closed graphic contours in the first set in pairs for collision calculation; if a collision occurs, calculate the first overlapping area of the two closed graphic contours in this group according to the respective vector coordinates of the two closed graphic contours in this group. Exemplarily, in the present invention, all the closed graphic contours in the first set are combined in pairs. Exemplarily: There are 1, 2, 3, 4 closed graphic contours in the first set, and the arrangement of combining them in pairs has types, that is, 1 and 2 in a group, 1 and 3 in a group, 1 and 4 in a group, 2 and 3 in a group, 2 and 4 in a group, 3 and 4 in a group, etc., a total of 5 situations. For each group of closed graphic contours, collision calculation is performed within the group. For example, collision calculation is performed between closed graphic contour 01 and closed graphic contour 02. The collision area can be obtained according to the respective vector coordinates of the two closed graphic contours in this group during the collision calculation, that is, the first overlapping area. The collision area calculation process can calculate the collision area by using the collision calculation algorithm introduced above. 3) For any set of closed graphic contours combined from the first set, determine the inclusion relationship between the two closed graphic contours in the set according to the first overlapping area of the two closed graphic contours in the set. This step can be applied to any set of closed graphic contours obtained by combining the first set. If the first overlapping area of the two closed graphic contours in the set is equal to the area of one of the closed graphic contours in the set, it is confirmed that the two closed graphic contours in the set have an inclusion relationship; if the first overlapping area is not equal to the area of any of the closed graphic contours in the set, it is confirmed that the two closed graphic contours in the set do not have an inclusion relationship. Exemplarily, for example, for the combination of closed graphic contour 01 and closed graphic contour 02, if the first overlapping area of the two is equal to the area of one of the closed graphic contours in the set; for example, the area of closed graphic contour 02, record the closed graphic contour 01 in the set and note that closed graphic contour 01 contains closed graphic contour 02; until the judgment of all sets of encapsulated graphic contours is completed; if the first overlapping area is not equal to the area of one of the closed graphic contours in the set, continue to judge the next set of closed graphic contours. If the combination of closed graphic contour 01 and closed graphic contour 02 does not collide, continue to judge the next set of closed graphic contours until the judgment of all sets of closed graphic contours in the first set is completed. S300. According to the inclusion relationship between the two closed graphic contours in each set, screen out the closed graphic contours that meet the inclusion relationship requirements from all the closed graphic contours; If there are double-contour process edges on the PCB board, the outermost closed graphic contour edge needs to be removed. The main purpose of this step is to delete the outermost closed graphic contour edge according to the inclusion relationship of the closed graphic contours, that is, to remove the large closed graphic contour, further narrow the recognition range of the connection ribs, and improve the accuracy. In an optional implementation manner, the screening out of the closed graphic contours that meet the inclusion relationship requirements from all the closed graphic contours according to the inclusion relationship between the two closed graphic contours in each set includes: 1) According to the inclusion relationship of any set of closed graphic contours obtained by combining the first set, count the closed graphic contours included in all the closed graphic contours in the first set; 2) If there are two closed graphic contours in the first set that contain the same remaining closed graphic contours, and it is confirmed that the areas of the two closed graphic contours are not equal; 3) Among the two closed graphic contours with unequal areas, delete the closed graphic contour with the larger area and retain the closed graphic contour with the smaller area; 4) Store the retained closed graphic contour and the included remaining closed graphic contours into the second set; 5) If there are no two closed graphic contours in the first set that contain the same remaining closed graphic contours, then store all the closed graphic contours in the first set into the second set. This step counts the closed graphic contours contained in all the closed graphic contours in the first set, that is, whether there is an inclusion relationship between two closed graphic contours in each group. If there are two closed graphic contours that contain the same remaining closed graphic contours and the areas of these two closed graphic contours are not equal, then delete the closed graphic contour with the larger area among these two closed graphic contours, retain the closed graphic contour with the smaller area among these two closed graphic contours, and store it together with the remaining closed graphic contours into the second set; if there are no two closed graphic contours that contain the same remaining closed graphic contours, then store all the closed graphic contours in the first set into the second set. S400, classify all the closed graphic contours that meet the inclusion relationship requirements into PCB closed graphic contours or other closed graphic contours; This step needs to further screen and determine PCB closed graphic contours and other closed graphic contours after completing the screening of the double contour process edges. Before screening, it is necessary to first determine the closed graphic contours containing components or the closed graphic contours of silk screen characters. In an optional implementation manner, the classifying all the closed graphic contours that meet the inclusion relationship requirements into PCB closed graphic contours or other closed graphic contours includes: 1) If the PCB design file contains component information, then obtain the component closed graphic contours from the PCB design file by using the component information; 2) If the PCB design file does not contain component information, then determine whether the PCB design file contains silk screen character information. If it contains, then obtain the silk screen character closed graphic contours from the PCB design file by using the silk screen character information; It should be noted that: the priority of component information is higher than that of silk screen character information. If the PCB design file has component information, it is preferred to use the component information to obtain the component closed graphic contours from the PCB design file and define the PCB closed graphic contours from the second set; if it does not contain component information, then further determine whether there is silk screen character information. If there is, then obtain the silk screen character closed graphic contours from the PCB design file through the silk screen character information and define the PCB closed graphic contours from the second set. Otherwise, the connecting ribs cannot be recognized. 3) Classify all the closed graphic contours that meet the inclusion relationship requirement into PCB closed graphic contours or other closed graphic contours according to the positional relationship between the closed graphic contour of the component or the closed graphic contour of the silk-screened character and the closed graphic contour that meets the inclusion relationship requirement. It should be noted that: The closed graphic contour containing components or silk-screened characters cannot be a connecting rib. It is necessary to screen out the closed graphic contours containing the closed graphic contour of the component or the closed graphic contour of the silk-screened character according to the positional relationship between the closed graphic contour of the component or the closed graphic contour of the silk-screened character and the closed graphic contours in the second set. This step uses representative components or silk-screened characters to screen the closed graphic contours, further narrowing the recognition range of the connecting rib, and can improve the accuracy of recognizing the connecting rib. In an alternative embodiment, referring to FIG. 2, according to the positional relationship between the closed graphic contour of the component or the closed graphic contour of the silk-screened character and the closed graphic contour that meets the inclusion relationship requirement, all the closed graphic contours that meet the inclusion relationship requirement are classified into PCB closed graphic contours or other closed graphic contours includes: 31) Use the component information or the silk-screened character information as the screening information, and use the closed graphic contour of the component or the closed graphic contour of the silk-screened character as the screening closed graphic contour; the screening information corresponds to the screening closed graphic contour one by one; It should be noted that: The screening information is component information or silk-screened character information. If the screening information is component information, the screening closed graphic contour is the closed graphic contour of the component; if the screening information is the closed graphic contour of the silk-screened character, the screening closed graphic contour is the closed graphic contour of the silk-screened character. In the subsequent process, use the screening information to further screen the closed graphic contours in the second set to further improve the accuracy of connecting rib recognition. 32) Remove the screening closed graphic contour from all the closed graphic contours that meet the inclusion relationship requirement, and store the remaining closed graphic contours in the third set; 33) Combine the screening closed graphic contour and the closed graphic contours in the third set in pairs for collision calculation. If there is no collision, confirm that the closed graphic contour belonging to the third set in this group is an other closed graphic contour; if there is a collision, calculate the second overlapping area of the two closed graphic contours in this group according to the screening information corresponding to the screening closed graphic contour and the vector coordinates of the closed graphic contours in the third set; 34) For any set of closed graphic contours formed by combining the screened closed graphic contours with the closed graphic contours in the third set, determine whether the closed graphic contours in the third set in this set are the first type of closed graphic contours or other closed graphic contours according to the second overlapping area of the two closed graphic contours in this set; The main function of using the screened closed graphic contours to screen the closed graphic contours in the third set is to determine the closed graphic contours that do not contain component closed graphic contours or silk-screen character closed graphic contours from the third set and regard them as other closed graphic contours, while for those that contain, the overlapping area needs to be further confirmed to determine whether they are the first type of closed graphic contours or other closed graphic contours. In this step, for any set of closed graphic contours formed by combining the screened closed graphic contours with the closed graphic contours in the third set, if the second overlapping area of the two closed graphic contours in this set is greater than 0, confirm that the closed graphic contours in the third set in this set are the first type of closed graphic contours; if the second overlapping area is equal to 0, confirm that the closed graphic contours in the third set in this set are other closed graphic contours. 35) Store the first type of closed graphic contours in the fourth set and store the other closed graphic contours in the fifth set; 36) Combine the closed graphic contours in the fourth set in pairs for collision calculation. If there is no collision, determine the two closed graphic contours in this set as PCB closed graphic contours and store them in the sixth set; if there is a collision, calculate the third overlapping area of the two closed graphic contours in this set according to their respective vector coordinates, and for any set of two closed graphic contours formed by combining the closed graphic contours in the fourth set, divide the two closed graphic contours in this set into PCB closed graphic contours or other closed graphic contours according to the third overlapping area of the two closed graphic contours in this set. It should be noted that: the PCB board may involve two situations. The first is that a small board is nested on a large board, and the second is that at least two PCB boards both contain component information or silk-screen character information. Then, it is necessary to make further judgments on these two situations in order to screen the closed graphic contours in the fourth set according to the two different situations. In an optional implementation manner, the dividing the two closed graphic contours in any set formed by combining the closed graphic contours in the fourth set into PCB closed graphic contours or other closed graphic contours according to the third overlapping area of the two closed graphic contours in this set includes: 361) For any two closed graphic contours in a combination formed by the closed graphic contours in the fourth set, if the third overlapping area of the two closed graphic contours in this set is equal to the area of one of the closed graphic contours in this set, then determine whether the two closed graphic contours in this set contain the same screening information; For two cases that the PCB may involve, perform collision calculations on all the closed graphic contours in the fourth set in pairs. If there is a collision, the collision area can be obtained based on the respective vector coordinates of the two closed graphic contours in this set. If the collision area is equal to the area of one of the closed graphic contours in this set. Exemplarily, for example, if the collision area is equal to the area of the closed graphic contour 04, then record the closed graphic contour 03 in this set and indicate that the closed graphic contour 03 contains the closed graphic contour 04. 362) If the collision area is equal to the area of one of the closed graphic contours in this set, then it is necessary to determine whether the two closed graphic contours in this set contain the same screening information. If the two closed graphic contours in this set contain the same screening information, then determine the closed graphic contour with a smaller area in this set as the PCB closed graphic contour, and the closed graphic contour with a larger area as the other closed graphic contour; if they do not contain the same screening information (i.e., a small board is nested on a large board), then confirm that the two closed graphic contours in this set are PCB closed graphic contours; 363) Store the PCB closed graphic contours in the sixth set, and iteratively update and store the other closed graphic contours in the fifth set; When there is the same screening information, then continue to determine the two closed graphic contours in this set. For example, whether the closed graphic contour 03 and the closed graphic contour 04 contain the same component information; if they do, then define the closed graphic contour 04 whose collision area is equal to the area of the closed graphic contour in this set as the PCB closed graphic contour, store it in the sixth set, define the other closed graphic contour in this set as the other closed graphic contour, and iteratively update and store it in the fifth set; otherwise, define the two closed graphic contours in this set as PCB closed graphic contours and store them in the sixth set. 364) Perform collision calculations on all the closed graphic contours in the fifth set and the closed graphic contours in the sixth set in pairs. If there is a collision, then confirm that the closed graphic contour belonging to the fifth set in this set continues to be the other closed graphic contour; if there is no collision, then determine whether the areas of the two closed graphic contours in this set are equal. If they are equal, then divide the closed graphic contour belonging to the fifth set in this set into PCB closed graphic contours, iteratively update and store them in the sixth set, and delete this closed graphic contour from the fifth set; if they are not equal, then continue to keep the closed graphic contour belonging to the fifth set in this set as the other closed graphic contour. When there is component information on at least one PCB board, since the fifth set stores other closed graphic contours and the sixth set stores PCB closed graphic contours. It is necessary to take one closed graphic contour from each of the fifth set and the sixth set and perform pairwise collision calculations. If there is a collision, the definition of the closed graphic contour belonging to the fifth set in this group remains unchanged, and the next group is judged; if there is no collision, it is judged whether the areas of the two closed graphic contours in this group are equal, that is, the area of the closed graphic contour can be obtained according to its respective vector coordinates. If the areas are equal, the closed graphic contour belonging to the fifth set in this group is defined as the PCB closed contour. That is, the closed graphic contour containing component information is used to screen out other PCB closed graphic contours with the same area and without component information, and iteratively update and store them in the sixth set, and delete them from the fifth set to update the fifth set; otherwise, the definition of the closed graphic contour belonging to the fifth set in this group remains unchanged; until all groups of package graphic contours are judged. S500, pairwise combine the PCB closed graphic contours and the other closed graphic contours to perform collision calculations to screen out the collision closed graphic contours from the other closed graphic contours; It should be noted that: the function of this step is to find out the closed graphic contours that collide with the PCB closed graphic contours and are not included in the other closed graphic contours, that is, the collision closed graphic contours. In this way, the precise range of the connecting ribs can be located by these collision closed graphic contours. In an optional implementation manner, the pairwise combination of the PCB closed graphic contours and the other closed graphic contours to perform collision calculations to screen out the collision closed graphic contours from the other closed graphic contours includes: 1) Pairwise combine the closed graphic contours in the fifth set and the closed graphic contours in the sixth set to perform collision calculations. If there is a collision, calculate the fourth overlapping area of the two closed graphic contours in this group; 2) For any group of two closed graphic contours formed by combining the closed graphic contours in the fifth set and the closed graphic contours in the sixth set, if the fourth overlapping area is 0, determine the closed graphic contour belonging to the fifth set in this group as the collision closed graphic contour and store it in the seventh set; 3) If there is no collision or the fourth overlapping area is greater than 0, confirm that the closed graphic contour belonging to the fifth set in this group continues to be the other closed graphic contour; 4) Delete the collision closed graphic contours from the fifth set and update the fifth set. Take one closed graphic contour from the fifth set and the sixth set respectively, and perform pairwise collision calculations. If there is a collision, calculate the collision area based on the vector coordinates of the two closed graphic contours in this group. If the collision area is equal to 0, define the closed graphic contour belonging to the fifth set in this group as the collision closed graphic contour, store it in the seventh set, and delete it from the fifth set to update the fifth set. Otherwise, the definition of the closed graphic contour belonging to the fifth set in this group remains unchanged. If there is no collision, the definition of the closed graphic contour belonging to the fifth set in this group remains unchanged. This process continues until all groups of encapsulated graphic contours have been judged. S600, select the collision closed graphic contour with the smallest area and determine it as the connecting rib. In an optional implementation, the selection of the collision closed graphic contour with the smallest area to determine as the connecting rib includes: 1) Calculate the area of the collision closed graphic contour according to the vector coordinates of the collision closed graphic contour. 2) Sort the areas of the collision closed graphic contours from largest to smallest, and select the collision closed graphic contour with the smallest area. 3) Determine the collision closed graphic contour with the smallest area as the connecting rib. The present invention can calculate the area of the closed graphic contours in the seventh set according to the vector coordinates of the closed graphic contours in the seventh set, sort the closed graphic contours in the seventh set according to the area size, and define the closed graphic contour with the smallest area in the seventh set as the connecting rib. The present invention provides a method for identifying connecting ribs in a PCB panel. By obtaining all the closed graphic contours on the same layer, performing pairwise collision calculations, determining the inclusion relationship between the two closed graphic contours in each group when there is a collision, and using the inclusion relationship to screen out the closed graphic contours that meet the inclusion relationship requirements from all the closed graphic contours; dividing all the closed graphic contours that meet the inclusion relationship requirements into PCB closed graphic contours or other closed graphic contours; performing pairwise collision calculations on the PCB closed graphic contours and the other closed graphic contours to screen out the collision closed graphic contours from the other closed graphic contours; selecting the collision closed graphic contour with the smallest area and determining it as the connecting rib. The present invention realizes the digital identification of connecting ribs according to the characteristics of connecting ribs in a PCB panel, which conforms to the digital trend of the industry. To facilitate the understanding of the embodiment solution of the present invention, a specific embodiment is given below for exemplary illustration. Step 1, read in the PCB design file. 1.1, Read in the PCB design file presented in CAD data, obtain all the closed graphic contours on the same layer from the PCB design file, and the vector coordinates of each closed graphic contour, and number all the closed graphic contours. As shown in Figure 3, and store them in Set 1. The numbers of the closed graphic contours in Set 1 are [001 - 046]; 1.2, According to the CAD data, obtain the component information D1: component reference number D1, component center coordinates (x, y), length L, and width W; Step 2, Combine all the closed graphic contours in Set 1 in pairs and perform collision calculations to obtain the collision and inclusion situations of the closed contours, as shown in Table 1 below: It can be concluded that the remaining closed graphic contours included in closed graphic contour 001 and closed graphic contour 005 are the same. The specific closed graphic contours are as follows: [002, 003, 004, 006, 007, 008, 009, 010, 011, 012, 013, 014, 015, 016, 017, 018, 019, 020, 021, 022, 023, 024, 025, 026, 027, 028, 029, 030, 031, 032, 033, 034, 035, 036, 037, 038, 039, 040, 041, 042, 043, 044, 044, 045, 046]. By the vector coordinates of closed graphic contour 001 and closed graphic contour 005, it is obtained that the area of closed graphic contour 001 is larger than the area of closed graphic contour 005. Therefore, delete closed graphic contour 001 from Set 1 to obtain Set 2. The numbers of the closed graphic contours in Set 2 are: [002, 003, 004, 005, 006, 007, 008, 009, 010, 011, 012, 013, 014, 015, 016, 017, 018, 019, 020, 021, 022, 023, 024, 025, 026, 027, 028, 029, 030, 031, 032, 033, 034, 035, 036, 037, 038, 039, 040, 041, 042, 043, 044, 045, 046]; Continue to execute Step 3; Step 3: ​3.1, Obtain the component closed graphic contour 046 according to the component information, delete the component closed graphic contour 046 from set 2 to obtain set 3. The closed graphic contour numbers in set 3 are: 002, 003, 004, 005, 006, 007, 008, 009, 010, 011, 012, 013, 014, 015, 016, 017, 018, 019, 020, 021, 022, 023, 024, 025, 026, 027, 028, 029, 030, 031, 032, 033, 034, 035, 036, 037, 038, 039, 040, 041, 042, 043, 044, 045]; 3.2, Collide the component closed graphic contour 046 with all the closed graphic contours in set 3. The numbers of the closed graphic contours that collide with the component closed graphic contour 046 are: 005, 033; and the collision area between the closed graphic contours numbered 005, 033 and the component closed graphic contour 046 is greater than 0. Define the closed graphic contours numbered 005, 033 as the first type of closed graphic contours and store them in set 4. The closed graphic contour numbers in set 4 are [005, 033]; The numbers of the closed graphic contours that do not collide with the component closed graphic contour 046 are: 002, 003, 004, 006, 007, 008, 009, 010, 011, 012, 013, 014, 015, 016, 017, 018, 019, 020, 021, 022, 023, 024, 025, 026, 027, 028, 029, 030, 031, 032, 034, 035, 036, 037, 038, 039, 040, 041, 042, 043, 044, 045. Define the closed graphic contours numbered 002, 003, 004, 006, 007, 008, 009, 010, 011, 012, 013, 014, 015, 016, 017, 018, 019, 020, 021, 022, 023, 024, 025, 026, 027, 028, 029, 030, 031, 032, 034, 035, 036, 037, 038, 039, 040, 041, 042, 043, 044, 045 as other closed graphic contours and store them in set 5. The closed graphic contours in set 5 are [002, 003, 004, 006, 007, 008, 009, 010, 011, 012, 013, 014, 015, 016, 017, 018, 019, 020, 021, 022, 023, 024, 025, 026, 027, 028, 029, 030, 031, 032, 034, 035, 036, 037, 038, 039, 040, 041, 042, 043, 044, 045]; 3.3 Collide all the closed graphic contours in set 4 in pairs to obtain the following: The closed graphic contour 005 collides with the closed graphic contour 033, and the collision area is equal to the area of the closed graphic contour 033. Then it is noted that the closed graphic contour 005 contains the closed graphic contour 033, and the closed graphic contours 005 and 033 contain the same component closed graphic contour 046. Then define the closed graphic contour 033 as the PCB closed graphic contour and store it in set 6. The closed graphic contour number in set 6 is

[0033] , define the closed figure contour 005 as other closed figure contours and iterate Update the closed figure contour numbers in set 5 to [002, 003, 004, 005, 006, 007, 008, 009, 010, 011, 012, 013, 014, 015, 016, 017, 018, 019, 020, 021, 022, 023, 024, 025, 026, 027, 028, 029, 030, 031, 032, 034, 035, 036, 037, 038, 039, 040, 041, 042, 043, 044, 045]; 3.4 Combine the closed figure contours in set 5 and the closed figure contours in set 6 pairwise for collision calculation (take one from set 5 and one from set 6, and combine them pairwise): The closed figure contour numbers in set 5 are [002, 003, 004, 005, 006, 007, 008, 009, 010, 011, 012, 013, 014, 015, 016, 017, 018, 019, 020, 021, 022, 023, 024, 025, 026, 027, 028, 029, 030, 031, 032, 034, 035, 036, 037, 038, 039, 040, 041, 042, 043, 044, 045]; The closed figure contour number in set 6 is

[0033] ; The closed figure contour numbers that collide with the closed figure contour 033 are 034, 035, 036, 037, 042, 043, 044, 045, 027, 028, 029, 030, 031, 032, and the definitions of these contours remain unchanged; The closed figure contour numbers that do not collide with the closed figure contour 033 are 002, 003, 004, 005, 006, 007, 008, 009, 010, 011, 012, 013, 014, 015, 016, 017, 018, 019, 020, 021, 022, 023, 024, 025, 026, 038, 039, 040, 041; Obtain the closed figure contour numbers that do not collide with the closed figure contour 033 and have equal areas: 006, 014, 022. Define the closed figure contour numbers 006, 014, 022 as the PCB closed contours, and iteratively update them into set 6. The closed figure contour numbers in set 6 are [033, 006, 014, 022]; Delete the closed figure contour numbers 006, 014, 022 from set 5. After the update, the closed figure contour numbers in set 5 are [002, 003, 004, 005, 007, 008, 009, 010, 011, 012, 013, 015, 016, 017, 018, 019, 020, 021, 023, 024, 025, 026, 027, 028, 029, 030, 031, 032, 034, 035, 036, 037, 038, 039, 040, 041, 042, 043, 044, 045]; 3.5 Pairwise combine the closed figure contours in set 5 with those in set 6 for collision calculation (take one from set 5 and one from set 6, and combine them pairwise): The closed figure contour numbers in set 6 are [033, 006, 014, 022]; The closed figure contour numbers in set 5 are [002, 003, 004, 005, 007, 008, 009, 010, 011, 012, 013, 015, 016, 017, 018, 019, 020, 021, 023, 024, 025, 026, 027, 028, 029, 030, 031, 032, 034, 035, 036, 037, 038, 039, 040, 041, 042, 043, 044, 045]; Obtain the closed figure contour numbers that collide with the closed figure contour 033 and have a collision area of 0: 034, 035, 036, 037, 042, 043, 044, 045, 027, 028, 029, 030, 031, 032; Obtain the closed figure contour numbers that collide with the closed figure contour 006 and have a collision area of 0: 034, 002, 003, 004, 007, 008, 009, 039, 038, 040, 042, 037, 036, 035; Obtain the closed figure contour numbers that collide with the closed figure contour 014 and have a collision area of 0: 009, 010, 011, 012, 013, 015, 016, 017, 018, 041, 042, 040, 038, 039; The closed figure contour numbers that collide with the closed figure contour 022 and have a collision area of 0 are 018, 019, 020, 021, 023, 024, 025, 026, 027, 045, 044, 043, 042, 041; Define the closed figure contours that collide with the closed figure contours in set 6 and have a collision area of 0 as collision closed figure contours, and store them in set 7. The closed figure contour numbers in set 7 are [034, 035, 036, 037, 042, 043, 044, 045, 027, 028, 029, 030, 031, 032, 002, 003, 004, 007, 008, 009, 039, 038, 040, 010, 011, 012, 013, 015, 016, 017, 018, 041, 019, 020, 021, 023, 024, 025, 026]; Delete the closed figure contours with numbers 034, 035, 036, 037, 042, 043, 044, 045, 027, 028, 029, 030, 031, 032, 002, 003, 004, 007, 008, 009, 039, 038, 040, 010, 011, 012, 013, 015, 016, 017, 018, 041, 019, 020, 021, 023, 024, 025, 026 from set 5, update set 5, and the closed figure contour number in set 5 is

[0005] ; 3.6. According to the vector coordinates of the closed figure contour, the area of the closed figure contour can be calculated. Sort the closed figure contours in set 7 according to the area size: The closed figure contour numbers with the smallest area are: 002, 004, 008, 010, 012, 015, 017, 019, 021, 024, 026, 028, 030, 032, 035, 037, 039, 040, 041, 043, 045, and their areas are the same; The next closed figure contour numbers are: 036, 025, 011, and their areas are the same; The next closed figure contour numbers are: 003, 016, 020, 031, and their areas are the same; The next closed figure contour numbers are: 035, 044, and their areas are the same; The next closed figure contour numbers are: 029, 007, 014, 023, and their areas are the same; The next closed figure contour numbers are: 034, 018, and their areas are the same; The next closed figure contour numbers are: 009, 027, and their areas are the same; The serial number of the last closed graphic contour is: 042; The closed graphic contours with the smallest areas, numbered 002, 004, 008, 010, 012, 015, 017, 019, 021, 024, 026, 028, 030, 032, 035, 037, 039, 040, 041, 043, 045, are recognized as connecting ribs; The above is the implementation process of a specific example of the method for recognizing connecting ribs in a PCB panel provided by the embodiment of the present invention. It can be seen that the embodiment of the present invention can recognize the connecting ribs in the PCB panel in a certain recognition order, improving the efficiency and accuracy of recognizing the connecting ribs. In a second aspect, corresponding to the above method embodiment, the present invention provides a device for recognizing connecting ribs in a PCB panel. As shown in FIG. 4, the device includes: A reading module 401, configured to read in a PCB design file and obtain all closed graphic contours of the same layer from the PCB design file; A determining module 402, configured to perform collision calculations on all the closed graphic contours of the same layer in pairs, and determine the inclusion relationship between two closed graphic contours in each group during the collision; A screening module 403, configured to screen out the closed graphic contours that meet the inclusion relationship requirements from all the closed graphic contours according to the inclusion relationship between two closed graphic contours in each group; A partitioning module 404, configured to divide all the closed graphic contours that meet the inclusion relationship requirements into PCB closed graphic contours or other closed graphic contours; A calculating module 405, configured to perform collision calculations on the PCB closed graphic contours and the other closed graphic contours in pairs, so as to screen out the collided closed graphic contours from the other closed graphic contours; A selecting module 406, configured to select the collided closed graphic contour with the smallest area and determine it as a connecting rib. For specific content, please refer to the relevant content of the method for recognizing connecting ribs in a PCB panel described in the first aspect. Details are not described herein again. In a third aspect, the present invention provides an electronic device. As shown in FIG. 5, it includes a processor 501, a communication interface 502, a memory 503, and a communication bus 504. Among them, the processor 501, the communication interface 502, and the memory 503 communicate with each other through the communication bus 504; The memory 503 is used to store a computer program; The processor 501 is configured to implement the steps of the method for recognizing connecting ribs in a PCB panel provided in the first aspect when executing the program stored in the memory. The communication bus mentioned in the above electronic device may be a Peripheral Component Interconnect (PCI) bus, an Extended Industry Standard Architecture (EISA) bus, or the like. This communication bus can be divided into an address bus, a data bus, a control bus, and the like. The communication interface is used for communication between the above electronic device and other devices. The memory may include a Random Access Memory (RAM), and may also include a Non-Volatile Memory (NVM), such as at least one disk memory. The above processor may be a general-purpose processor, including a Central Processing Unit (CPU), a Network Processor (NP), etc.; it may also be a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field-Programmable Gate Array (FPGA), etc. The method provided by the embodiments of the present invention can be applied to an electronic device. Specifically, the electronic device may be: a desktop computer, a portable computer, a smart mobile terminal, a server, etc., which is not limited herein. In a fourth aspect, the present invention provides a computer-readable storage medium, in which a computer program is stored, and when the computer program is executed by a processor, the steps of the method for identifying connection ribs in a PCB panel provided in the first aspect are implemented. For the device / electronic device / storage medium embodiments, the specific implementation principles, processes, and technical effects are similar to those of the method embodiments, and will not be elaborated herein. In addition, the terms "first" and "second" are only used for descriptive purposes, and cannot be understood as indicating or implying relative importance or implicitly specifying the quantity of the indicated technical features. Thus, the features defined with "first" and "second" may explicitly or implicitly include one or more of such features. In the description of the present invention, "a plurality" means two or more, unless otherwise specifically defined. In the description of the present invention, "a plurality" means two or more, unless otherwise specifically defined. Although the present application has been described in conjunction with the various embodiments, however, in the process of implementing the claimed application, those skilled in the art can understand and realize other variations of the disclosed embodiments by viewing the accompanying drawings, the disclosure, and the appended claims. In the claims, the word "comprising" does not exclude other components or steps, and "a" or "an" does not exclude a plurality of instances. The above content is a further detailed description of the present invention in conjunction with specific preferred embodiments, and it cannot be determined that the specific implementation of the present invention is only limited to these descriptions. For those of ordinary skill in the technical field to which the present invention pertains, without departing from the concept of the present invention, several simple deductions or substitutions can be made, and all should be regarded as belonging to the protection scope of the present invention.

Claims

1. A method for identifying connecting ribs in a PCB panel, characterized in that: include: Read in a PCB design file, and obtain all closed graphic contours on the same layer from the PCB design file; All the closed graphic contours of the same layer are combined in pairs to perform collision calculations, and the inclusion relationship between the two closed graphic contours in each group is determined when the collision occurs; According to the inclusion relationship between the two closed graphic contours in each group, a closed graphic contour that meets the inclusion relationship requirement is screened out from all the closed graphic contours; Classify all closed graphic contours that meet the inclusion relationship requirements into PCB closed graphic contours or other closed graphic contours; Combining the PCB closed graphic contours with the other closed graphic contours in pairs to perform collision calculations, so as to screen out collision closed graphic contours from the other closed graphic contours; The collision closed figure contour with the smallest area is selected as the connecting rib.

2. The method for identifying connecting ribs in a PCB panel according to claim 1, characterized in that: The PCB design file includes contour information and object information; the contour information includes the closed graphic contours of each layer and the vector coordinates of each closed graphic contour; the object information includes component information and / or silk screen character information; the component information includes component position number, component coordinates and component size; the silk screen character information includes character content, character coordinates and character size; The obtaining of all closed graphic contours of the same layer from the PCB design file includes: obtaining all closed graphic contours of the same layer and vector coordinates of each closed graphic contour from the PCB design file.

3. The method for identifying connecting ribs in a PCB panel according to claim 2, characterized in that: The step of combining all the closed graphic contours of the same layer in pairs to perform collision calculation and determining the inclusion relationship between the two closed graphic contours in each group when colliding comprises: Number all closed figure contours and store them in the first set; All closed graphic contours in the first set are combined in pairs to perform collision calculation; if there is a collision, a first overlapping area of ​​the two closed graphic contours in the group is calculated according to the respective vector coordinates of the two closed graphic contours in the group; For any group of closed graphic contours formed by the first set, the inclusion relationship between the two closed graphic contours in the group is determined according to the first overlapping area of ​​the two closed graphic contours in the group.

4. The method for identifying connecting ribs in a PCB panel according to claim 3, characterized in that: For any group of closed graphic contours formed by the first set, determining the inclusion relationship between two closed graphic contours in the group according to the first overlapping area of ​​the two closed graphic contours in the group includes: For any group of closed graphic contours obtained by combining the first set, if the first overlapping area of ​​two closed graphic contours in the group is equal to the area of ​​one of the closed graphic contours in the group, it is confirmed that the two closed graphic contours in the group have a containment relationship; if the first overlapping area is not equal to the area of ​​any one of the closed graphic contours in the group, it is confirmed that the two closed graphic contours in the group do not have a containment relationship.

5. The method for identifying connecting ribs in a PCB panel according to claim 4, characterized in that: The step of selecting the closed graphic contours that meet the inclusion relationship requirement from all the closed graphic contours according to the inclusion relationship between each group of two closed graphic contours comprises: According to the inclusion relationship of any group of closed graphic contours obtained by combining the first set, counting the closed graphic contours included in all the closed graphic contours in the first set; If there are two closed figure contours in the first set that contain the same remaining closed figure contours, and it is confirmed that the areas of the two closed figure contours are not equal; Among the two closed figure contours with unequal areas, the closed figure contour with a larger area is deleted, and the closed figure contour with a smaller area is retained; storing the retained closed figure contour and the remaining contained closed figure contours into a second set; If there are no two closed graphic contours in the first set that contain the same remaining closed graphic contours, all closed graphic contours in the first set are stored in the second set.

6. The method for identifying connecting ribs in a PCB panel according to claim 2, characterized in that: The step of dividing all closed graphic contours meeting the inclusion relationship requirements into PCB closed graphic contours or other closed graphic contours comprises: If the PCB design file contains component information, using the component information to obtain a closed component graphic outline from the PCB design file; If the PCB design file does not contain component information, then determine the PCB design file whether the silk-screen character information is included in the PCB design file, and if so, using the silk-screen character information to obtain a closed graphic outline of the silk-screen character from the PCB design file; According to the positional relationship between the closed graphic outline of the component or the closed graphic outline of the silk-screen character and the closed graphic outline that meets the inclusion relationship requirements, all closed graphic outlines that meet the inclusion relationship requirements are divided into PCB closed graphic outlines or other closed graphic outlines.

7. The method for identifying connecting ribs in a PCB panel according to claim 6, characterized in that: The step of dividing all closed graphic contours meeting the inclusion relationship requirements into PCB closed graphic contours or other closed graphic contours according to the positional relationship between the closed graphic contour of the component or the closed graphic contour of the silk-screen character and the closed graphic contour meeting the inclusion relationship requirements comprises: The component information or the silk-screen character information is used as screening information, and the closed graphic outline of the component or the closed graphic outline of the silk-screen character is used as a screening closed graphic outline; the screening information corresponds to the screening closed graphic outline one by one; removing the screened closed graphic contour from all closed graphic contours that meet the inclusion relationship requirement, and storing the remaining closed graphic contours into a third set; The filtered closed graphic contours and the closed graphic contours in the third set are combined in pairs to perform collision calculations. If there is no collision, it is confirmed that the closed graphic contours in the group belonging to the third set are other closed graphic contours; if there is a collision, the second overlapping area of ​​the two closed graphic contours in the group is calculated according to the filtering information corresponding to the filtered closed graphic contour and the vector coordinates of the closed graphic contour in the third set; For any group of closed graphic contours formed by combining the screened closed graphic contours with the closed graphic contours in the third set, determining whether the closed graphic contours in the group belonging to the third set are first-type closed graphic contours or other closed graphic contours according to the second overlapping areas of the two closed graphic contours in the group; storing the first type of closed figure contours into a fourth set, and storing the other closed figure contours into a fifth set; The closed graphic contours in the fourth set are combined in pairs to perform collision calculation. If there is no collision, the two closed graphic contours in the group are determined as PCB closed graphic contours and stored in the sixth set; if there is a collision, If there is a collision, the third overlapping area of ​​the two closed graphic contours in the group is calculated according to the respective vector coordinates of the two closed graphic contours in the group in the fourth set, and for any two closed graphic contours in any group formed by combining the closed graphic contours in the fourth set, the two closed graphic contours in the group are divided into PCB closed graphic contours or other closed graphic contours according to the third overlapping area of ​​the two closed graphic contours in the group.

8. The method for identifying connecting ribs in a PCB panel according to claim 7, characterized in that: The step of determining, for any group of closed graphic contours that are a combination of the screened closed graphic contours and the closed graphic contours in the third set, whether the closed graphic contour in the group that belongs to the third set is a first type of closed graphic contour or another type of closed graphic contour according to the second overlapping area of ​​two closed graphic contours in the group comprises: For any group of closed graphic contours formed by combining the screened closed graphic contours with the closed graphic contours in the third set, if the second overlapping area of ​​two closed graphic contours in the group is greater than 0, then the closed graphic contours in the group belonging to the third set are confirmed to be first-category closed graphic contours; if the second overlapping area is equal to 0, then the closed graphic contours in the group belonging to the third set are confirmed to be other closed graphic contours.

9. The method for identifying connecting ribs in a PCB panel according to claim 7, characterized in that: The step of combining two closed graphic contours in any group formed by combining closed graphic contours in the fourth set and dividing the two closed graphic contours in the group into PCB closed graphic contours or other closed graphic contours according to the third overlapping area of ​​the two closed graphic contours in the group comprises: For any two closed graphic contours in a group formed by combining the closed graphic contours in the fourth set, if the third overlapping area of ​​the two closed graphic contours in the group is equal to the area of ​​one of the closed graphic contours in the group, then determining whether the two closed graphic contours in the group contain the same filtering information; If two closed graphic contours in any group contain the same filtering information, the closed graphic contour with a smaller area in the group is determined as a PCB closed graphic contour, and the closed graphic contour with a larger area is determined as another closed graphic contour; if they do not contain the same filtering information, the two closed graphic contours in the group are confirmed to be PCB closed graphic contours; The PCB closed graphic outline is stored in the sixth set, and the other closed graphics are iteratively updated. The profile is stored in the fifth collection; The closed graphic contours in the fifth set and the closed graphic contours in the sixth set are combined in pairs to perform collision calculations. If there is a collision, it is confirmed that the closed graphic contours belonging to the fifth set in the group continue to be maintained as other closed graphic contours; if there is no collision, it is determined whether the areas of the two closed graphic contours in the group are equal. If they are equal, the closed graphic contours belonging to the fifth set in the group are divided into PCB closed graphic contours, iteratively updated and stored in the sixth set, and the closed graphic contours are deleted from the fifth set; if they are not equal, the closed graphic contours belonging to the fifth set in the group continue to be maintained as other closed graphic contours.

10. The method for identifying connecting ribs in a PCB panel according to claim 9, characterized in that: The step of combining the PCB closed graphic contours with the other closed graphic contours in pairs to perform collision calculations to filter out collision closed graphic contours from the other closed graphic contours includes: The closed graphic contours in the fifth set are combined with the closed graphic contours in the sixth set in pairs to perform collision calculations. If there is a collision, the fourth overlapping area of ​​the two closed graphic contours in the group is calculated; For any group of two closed graphic contours formed by combining the closed graphic contours in the fifth set with the closed graphic contours in the sixth set, if the fourth overlapping area is 0, the closed graphic contours in the group belonging to the fifth set are determined as colliding closed graphic contours and stored in the seventh set; If there is no collision or the fourth overlapping area is greater than 0, confirming that the closed graphic contours in the group belonging to the fifth set continue to remain as other closed graphic contours; The collision closed figure contour is deleted from the fifth set, and the fifth set is updated.

11. The method for identifying connecting ribs in a PCB panel according to claim 2, characterized in that: The selecting of the collision closed figure contour with the smallest area to determine as the connecting rib comprises: Calculating the area of ​​the collision closed figure contour according to the vector coordinates of the collision closed figure contour; Sort the areas of the collision closed figure contours from large to small, and select the collision closed figure contour with the smallest area; The collision closed figure contour with the smallest area is determined as the connecting rib.

12. A device for identifying connecting ribs in a PCB panel, characterized in that: include: A reading module is configured to read a PCB design file and obtain all closed graphic contours of the same layer from the PCB design file; A determination module is configured to perform collision calculation on all the closed graphic contours of the same layer in pairs, and determine the inclusion relationship between the two closed graphic contours in each group when they collide; A screening module is configured to screen out closed graphic contours that meet the inclusion relationship requirement from all the closed graphic contours according to the inclusion relationship between the two closed graphic contours in each group; A division module is configured to divide all closed graphic contours that meet the inclusion relationship requirements into PCB closed graphic contours or other closed graphic contours; A calculation module is configured to perform collision calculation on the PCB closed graphic contours and the other closed graphic contours in pairs, so as to screen out collision closed graphic contours from the other closed graphic contours; The selection module is configured to select the collision closed figure contour with the smallest area as the connecting rib.

13. An electronic device, characterized in that: It includes a processor, a communication interface, a memory and a communication bus, wherein the processor, the communication interface and the memory communicate with each other through the communication bus; Memory, used to store computer programs; A processor is used to implement the method steps of identifying connecting ribs in a PCB panel as described in any one of claims 1-11 when executing a program stored in a memory.

14. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the method steps for identifying connecting ribs in a PCB panel according to any one of claims 1-11 are implemented.

Citation Information

Patent Citations

  • Region identification method and device of printed circuit board, medium and equipment

    CN114549474A

  • Region detection method and device, computer equipment and computer readable storage medium

    CN115760774A

  • Method, device and equipment for identifying connecting rib in jointed PCB and storage medium

    CN117669465A

  • Methods and systems for printed circuit board physical outline estimation and approval

    US20230018768A1