CN117669465A - Method, device, equipment and storage medium for identifying connecting ribs in PCB jointed boards - Google Patents
Method, device, equipment and storage medium for identifying connecting ribs in PCB jointed boards Download PDFInfo
- Publication number
- CN117669465A CN117669465A CN202311653011.5A CN202311653011A CN117669465A CN 117669465 A CN117669465 A CN 117669465A CN 202311653011 A CN202311653011 A CN 202311653011A CN 117669465 A CN117669465 A CN 117669465A
- Authority
- CN
- China
- Prior art keywords
- closed
- contours
- outlines
- group
- graph
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 56
- 238000004364 calculation method Methods 0.000 claims abstract description 45
- 238000013461 design Methods 0.000 claims description 40
- 238000012216 screening Methods 0.000 claims description 39
- 238000004891 communication Methods 0.000 claims description 17
- 238000004590 computer program Methods 0.000 claims description 8
- 238000012545 processing Methods 0.000 description 6
- 238000004422 calculation algorithm Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 238000007689 inspection Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000000802 evaporation-induced self-assembly Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 150000003071 polychlorinated biphenyls Chemical class 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 238000007650 screen-printing Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Abstract
The invention provides a method, a device, equipment and a storage medium for identifying connecting ribs in a PCB jointed board, wherein all closed graph outlines of the same layer are obtained, then collision calculation is carried out by combining every two closed graph outlines, the inclusion relation of two closed graph outlines in each group during collision is determined, and the closed graph outlines meeting the requirement of the inclusion relation are screened out from all closed graph outlines by utilizing the inclusion relation; dividing all the closed figure outlines meeting the requirements of the containing relation into PCB closed figure outlines or other closed figure outlines; performing collision calculation on the PCB closed graph contours and other closed graph contours in a pairwise combination mode so as to screen collision closed graph contours from the other closed graph contours; the collision closed graph contour with the smallest selected area is determined as the connecting rib. According to the invention, the digital identification of the connecting ribs is realized according to the characteristics of the connecting ribs in the PCB jointed boards, and the digital identification method accords with the digital trend of industry.
Description
Technical Field
The invention belongs to the field of printed circuit board design and manufacture, and particularly relates to a method and device for identifying connecting ribs in a Printed Circuit Board (PCB), electronic equipment and a computer readable storage medium.
Background
The circuit board inside the electronic product is smaller in size, and the circuit board jointed board is generally adopted, and the circuit board jointed board generally comprises a plurality of circuit boards and process edges, wherein the circuit boards are connected with the process edges through connecting ribs, or all the single boards are connected through the connecting ribs. Before the process inspection stage or the processing stage of the circuit board, the connecting ribs are firstly identified, and then the process inspection or the processing of the connecting ribs can be carried out. And therefore identification of the connection bars is very important.
Disclosure of Invention
In order to solve the above problems in the prior art, the present invention provides a method, an apparatus, an electronic device and a computer readable storage medium for identifying connection ribs in a PCB panel. The technical problems to be solved by the invention are realized by the following technical scheme:
in a first aspect, the present invention provides a method for identifying a connecting bar in a PCB panel comprising:
reading in a PCB design file, and acquiring all closed graph outlines of the same layer from the PCB design file;
performing collision calculation on all the closed graph outlines of the same layer in a pairwise combined mode, and determining the inclusion relation of two closed graph outlines in each group during collision;
screening closed figure contours meeting the requirement of the containing relation from all the closed figure contours according to the containing relation of the two closed figure contours in each group;
Dividing all the closed figure outlines meeting the requirements of the inclusion relation into PCB closed figure outlines or other closed figure outlines;
performing collision calculation on the PCB closed graph outline and the other closed graph outlines in a pairwise combination mode so as to screen out collision closed graph outlines from the other closed graph outlines;
the collision closed graph contour with the smallest selected area is determined as the connecting rib.
In a second aspect, the present invention provides a device for identifying a connector bar in a PCB panel comprising:
the reading module is configured to read in a PCB design file and acquire all closed graph outlines of the same layer from the PCB design file;
the determining module is configured to perform collision calculation on all the closed graph outlines of the same layer in a pairwise combined mode, and determine the inclusion relation of the two closed graph outlines in each group during collision;
the screening module is configured to screen closed figure contours meeting the requirements of the inclusion relation from all the closed figure contours according to the inclusion relation of the two closed figure contours in each group;
a dividing module configured to divide all the closed figure outlines meeting the requirement of the inclusion relation into PCB closed figure outlines or other closed figure outlines;
The calculating module is configured to perform collision calculation on the PCB closed figure outline and the other closed figure outlines in a pairwise mode so as to screen collision closed figure outlines from the other closed figure outlines;
and the selecting module is configured to select the collision closed graph contour with the smallest area to be determined as the connecting rib.
In a third aspect, the present invention provides an electronic device comprising a processor, a communication interface, a memory, and a communication bus, wherein the processor, the communication interface, and the memory communicate with each other via the communication bus;
a memory for storing a computer program;
and the processor is used for realizing the steps of the method for identifying the connecting ribs in the PCB jointed board according to the first aspect when executing the program stored in the memory.
In a fourth aspect, the present invention provides a computer readable storage medium having a computer program stored therein, the computer program when executed by a processor implementing the steps of the method for identifying connecting ribs in a PCB panel of the first aspect.
The beneficial effects are that:
the invention provides a method for identifying connecting ribs in a PCB jointed board, which comprises the steps of obtaining all closed graph outlines of the same layer, then carrying out collision calculation by combining every two closed graph outlines, determining the inclusion relation of two closed graph outlines in each group during collision, and screening the closed graph outlines meeting the requirement of the inclusion relation from all the closed graph outlines by utilizing the inclusion relation; dividing all the closed figure outlines meeting the requirements of the containing relation into PCB closed figure outlines or other closed figure outlines; performing collision calculation on the PCB closed graph outline and the other closed graph outlines in a pairwise combination mode so as to screen out the collision closed graph outline from the other closed graph outlines; the collision closed graph contour with the smallest selected area is determined as the connecting rib. According to the invention, the digital identification of the connecting ribs is realized according to the characteristics of the connecting ribs in the PCB jointed boards, and the digital identification method accords with the digital trend of industry.
The present invention will be described in further detail with reference to the accompanying drawings and examples.
Drawings
FIG. 1 is a flow chart of a method for identifying connecting ribs in a PCB panel according to an embodiment of the present invention;
fig. 2 is a schematic diagram of a specific process of a method for identifying connection ribs in a PCB panel according to an embodiment of the present invention;
FIG. 3 is a schematic illustration of a closed graphic outline of a PCB panel in an example provided by an embodiment of the invention;
fig. 4 is a schematic structural diagram of a device for identifying connection ribs in a PCB panel according to an embodiment of the present invention;
fig. 5 is a schematic structural diagram of an electronic device according to an embodiment of the present invention.
Detailed Description
The present invention will be described in further detail with reference to specific examples, but embodiments of the present invention are not limited thereto.
In order to accurately, efficiently and automatically perform relevant inspection of connecting ribs after the design of the PCB layout is completed, the embodiment of the invention provides a method, a device, equipment and a medium for identifying the connecting ribs in a PCB jointed board.
It should be noted that, the execution body of the method for identifying the connection rib in the PCB panel provided by the embodiment of the present invention may be a device for identifying the connection rib in the PCB panel, and the device may be operated in an electronic device. The electronic device may be a server or a terminal device, but is not limited thereto. Alternatively, the method of the embodiment of the present invention may be implemented by a processor or a processing module in a computer, and the implementation process may be associated with the PCB design to implement transcoding, and of course, the identification method may also be embedded in the PCB design related software and presented in the form of a plug-in, which is reasonable.
In order to facilitate understanding of the embodiments of the present invention, an algorithm involved in a method for identifying connection bars in a PCB panel is first focused on.
(one) vector coordinate calculation algorithm according to the outline of the closed figure:
for any one polygon, the coordinates A1 (x 1 ，y 1 )，A2(x 2 ，y 2 )，.......，An(x n ，y n ) Then the area of this polygon is:
wherein S represents an area, x i Represents the abscissa of the ith vertex, y i Represents the ordinate of the ith vertex, and n represents the total number of vertices of the polygon.
(II) collision calculation algorithm:
and (3) overlapping and comparing the graph 1 and the graph 2 through a physical layer, and then acquiring an overlapped part, wherein the overlapped part is a collision part, and the area of the collision part is calculated by adopting a vector coordinate calculation algorithm according to the graph profile.
First, the collection and overlapping area involved in the present invention will be described.
The first set is a set formed by all closed graph outlines in the PCB design file; the second set is a set formed by all the remaining closed figure outlines after the outermost closed figure outline is removed from the first set if the double-outline process edge exists; the third set is a set formed by removing all the closed figure outlines of the components or the silk-screen character closed figure outlines in the second set; the fourth set is a set formed by the first type of closed figure outlines in the third set, namely a set formed by the closed figure outlines of the components or the closed figure outlines of the silk-screen character; the fifth set is a set formed by other closed graph outlines in the third set, and the set is continuously updated in an iterative manner; the sixth set is a set formed by the closed PCB figure outlines in the fourth set, and the set is continuously updated in an iterative way; the seventh set is a set of collision closed figure outlines selected from the fifth set.
The first overlapping area is the overlapping area between the two closed figure outlines of the first set; the second overlapping area is the overlapping area in the combination of the screened closed figure outline and the closed figure outline in the third set; the third overlapping area is the overlapping area between the two closed figure outlines in the fourth set; the fourth overlapping area is the overlapping area in the combination of the closed figure outline in the fifth set and the closed figure outline in the sixth set.
The first, second, third, etc. descriptions are for convenience in distinguishing the description objects, and there is no limitation on the content of the collection or the overlapping area.
Specific details of the inventive arrangements are described in conjunction with the foregoing.
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, where the method includes:
s100, reading in a PCB design file, and acquiring all closed graph outlines of the same layer from the PCB design file;
specifically, the PCB design file includes contour information and object information; the contour information comprises closed figure contours of all layers and vector coordinates of all the closed figure contours; the object information comprises component information and/or silk-screen character information; the component information comprises component position numbers, component coordinates and component sizes; the silk-screen character information includes character content, character coordinates, and character size.
In an alternative embodiment, the step of obtaining all the closed figure outlines of the same layer from the PCB design file may comprise the steps of:
1) And acquiring all the closed figure outlines of the same layer and vector coordinates of each closed figure outline from the PCB design file.
Noteworthy are: the PCB design file is typically a multi-layer PCB board, where the layers are connected by wires, and may include multiple closed pattern contours on the same layer, such as an outermost large board, and small boards contained in the large board, where each area of the small board may have a closed pattern contour formed by silk-screen printing or/and a closed pattern contour formed by components. The vector coordinates of the outlines of all the closed figures on the same layer are obtained in the process of identifying the connecting ribs, so that the time for performing subsequent collision calculation can be saved.
S200, performing collision calculation on all the closed graph outlines of the same layer in a pairwise combined mode, and determining the inclusion relation of the two closed graph outlines in each group during collision;
in the step, aiming at the closed graph outlines of the same layer, the closed graph outlines can be combined in pairs to see whether the closed graph outlines are mutually overlapped or not, namely, whether collision occurs between the closed graph outlines and the closed graph outlines or not is judged, and the situation that the closed graph outlines are completely covered or partially overlapped during collision occurs. Full coverage means that one closed figure contour is contained within another closed figure contour, and partial overlap means that there is an overlap area between one closed figure contour and another closed figure contour. The step needs to determine that two closed graph outlines in each group are inclusion relations during collision, so that the area where connecting ribs are possibly absent can be rapidly removed from the inclusion relations, and the recognition range of the next step is shortened.
In an optional implementation manner, the step of performing collision calculation on all the closed figure outlines of the same layer in a pairwise manner, and determining the inclusion relationship of two closed figure outlines in each group during collision may include the following steps:
1) Numbering all the closed graph outlines into a first set;
2) Performing collision calculation on all the closed graph outlines in the first set in a pairwise manner; if collision occurs, calculating a first overlapping area of the two closed figure outlines in the group according to respective vector coordinates of the two closed figure outlines in the group;
illustratively, the present invention combines all of the closed figure contours in the first set, two by two, illustratively: the first set has 1,2,3,4 closed figure outlines, and the arrangement condition of two-by-two combinations is thatThe 5 cases are 1 and 2, 1 and 3, 1 and 4, 2 and 3, 2 and 4, 3 and 4. Collision calculations are made within the group for each group of closed figure contours, for example, closed figure contour 01 and closed figure contour 02. The collision calculation may obtain the collision area, i.e. the first overlap area, from the respective vector coordinates of the two closed figure contours in the set. The collision area calculation process may calculate the collision area using the collision calculation algorithm described in the foregoing.
3) And determining the inclusion relationship of the two closed figure contours in the group according to the first overlapping area of the two closed figure contours in the group aiming at any group of closed figure contours formed by combining the first set.
The step can be aimed at any group of closed figure outlines obtained by combining the first set, and if the first overlapping area of two closed figure outlines in the group is equal to the area of one closed figure outline in the group, the two closed figure outlines in the group are confirmed to have a containing relation; if the first overlapping area is not equal to the area of any one of the closed figure outlines in the group, confirming that the two closed figure outlines in the group have no inclusion relationship.
Exemplary, e.g., a combination of closed figure contour 01 and closed figure contour 02, if the first overlap area of the two is equal to the area of one of the closed figure contours in the set; for example, the area of the closed figure contour 02, then the closed figure contour 01 in the group is recorded, and it is noted that the closed figure contour 01 contains the closed figure contour 02; until all groups of package graph outlines are judged to be finished; if the first overlapping area is not equal to the area of one of the closed figure outlines in the group, the next group of closed figure outline judgment is continued. If the combination of the closed figure outline 01 and the closed figure outline 02 does not collide, the next group of closed figure outline judgment is continued until all groups of closed figure outlines in the first set are judged to be completed.
S300, screening closed figure contours meeting the requirement of the inclusion relation from all the closed figure contours according to the inclusion relation of the two closed figure contours in each group;
if the double-contour process edge exists on the PCB, the outermost closed figure contour edge needs to be removed, and the main purpose of the step is to delete the outermost closed figure contour edge according to the inclusion relation of the closed figure contours, namely, remove the large closed figure contour, further reduce the recognition range of the connecting ribs and improve the accuracy.
In an optional implementation manner, the screening the closed graph contours meeting the requirement of the inclusion relationship from all the closed graph contours according to the inclusion relationship of each group of two closed graph contours includes:
1) Counting the closed figure contours contained in all the closed figure contours in the first set according to the containing relation of any group of closed figure contours obtained by the combination of the first set;
2) If there are two closed figure contours in the first set that contain the same remaining closed figure contours, and confirming that the areas of the two closed figure contours are not equal;
3) Deleting the closed graph contours with large areas from the two closed graph contours with unequal areas, and reserving the closed graph contours with small areas;
4) Storing the reserved closed figure outline and the rest closed figure outlines into a second set;
5) If no two closed figure contours in the first set contain the same remaining closed figure contours, storing all closed figure contours in the first set in the second set.
Counting the closed graph contours contained in all the closed graph contours in the first set, namely, whether two closed graph contours in each group have a containing relation or not, if two closed graph contours contain the same other closed graph contours and the areas of the two closed graph contours are unequal, deleting the closed graph contours with large areas in the two closed graph contours, reserving the closed graph contours with small areas in the two closed graph contours, and storing the closed graph contours with small areas in the second set together with the rest closed graph contours; if there are no two closed figure contours including the same remaining closed figure contours, storing all closed figure contours in the first set in the second set.
S400, dividing all the closed figure outlines meeting the requirements of the inclusion relation into PCB closed figure outlines or other closed figure outlines;
The step is to further screen and determine the closed figure outline of the PCB and other closed figure outlines after the screening of the double-outline process edges is completed. It is desirable to first determine the closed figure outline of the component or the closed figure outline of the screen printed character before screening.
In an alternative embodiment, the classifying all the closed figure outlines meeting the requirements of the inclusion relationship into PCB closed figure outlines or other closed figure outlines includes:
1) If the PCB design file contains component information, obtaining a component closed graph outline from the PCB design file by utilizing the component information;
2) If the PCB design file does not contain component information, judging whether the PCB design file contains the silk-screen character information, and if so, obtaining a silk-screen character closed figure outline from the PCB design file by utilizing the silk-screen character information;
noteworthy are: the priority of the component information is higher than that of the silk-screen character information, if the component information exists in the PCB design file, the component information is preferably used for acquiring a component closed figure outline from the PCB design file, and the PCB closed figure outline is defined from the second set; if the information does not contain the component information, further judging whether the silk-screen character information exists, if so, acquiring a silk-screen character closed figure outline from the PCB design file through the silk-screen character information, and defining the PCB closed figure outline from the second set, otherwise, failing to identify the connecting ribs.
3) And dividing all the closed figure outlines meeting the requirements of the inclusion relation into PCB closed figure outlines or other closed figure outlines according to the position relation between the element closed figure outlines or the silk-screen character closed figure outlines and the closed figure outlines meeting the requirements of the inclusion relation.
Noteworthy are: the closed figure outline containing the component or the silk-screen character cannot be a connecting rib, and the closed figure outline containing the component closed figure outline or the silk-screen character closed figure outline needs to be screened according to the position relation between the component closed figure outline or the silk-screen character closed figure outline and the closed figure outline in the second set. The step utilizes representative components or silk-screen characters to screen the outline of the closed figure, further reduces the recognition range of the connecting ribs and can improve the accuracy of recognizing the connecting ribs.
In an alternative embodiment, referring to fig. 2, the dividing all the closed figure outlines meeting the requirements of the inclusion relationship into PCB closed figure outlines or other closed figure outlines according to the positional relationship between the closed figure outlines of the component or the silk-screen character closed figure outlines and the closed figure outlines meeting the requirements of the inclusion relationship includes:
31 Using the component information or the silk-screen character information as screening information, and using the component closed figure outline or the silk-screen character closed figure outline as a screening closed figure outline; the screening information corresponds to the screening closed graph outline one by one;
noteworthy are: the screening information is component information or silk-screen character information, and if the screening information is component information, the screening closed figure outline is a component closed figure outline; if the screening information is a silk-screen character closed figure outline, the screening closed figure outline is a silk-screen character closed figure outline. And further screening the closed graph outlines in the second set by using screening information in the subsequent process so as to further improve the accuracy of the recognition of the connecting ribs.
32 Removing the screened closed figure outline from all the closed figure outlines meeting the requirements of the inclusion relation, and storing the rest closed figure outlines into a third set;
33 Performing collision calculation on the screened closed figure outlines and the closed figure outlines in the third set in a pairwise combination mode, and if the screened closed figure outlines and the closed figure outlines in the third set do not collide, confirming that the closed figure outlines belonging to the third set in the group are other closed figure outlines; if collision occurs, calculating a second overlapping area of two closed figure contours in the group according to screening information corresponding to the screened closed figure contours and vector coordinates of the closed figure contours in the third set;
34 For any group of closed figure contours formed by combining the screened closed figure contours and the closed figure contours in the third set, determining whether the closed figure contours belonging to the third set in the group are first closed figure contours or other closed figure contours according to the second overlapping areas of the two closed figure contours in the group;
the main function of screening the closed figure contours in the third set by using the screened closed figure contours is that the closed figure contours of the components or the closed figure contours of the silk-screen character are required to be determined from the third set and used as other closed figure contours, and the included closed figure contours are required to further confirm the overlapping area to confirm whether the closed figure contours are the first type of closed figure contours or the other closed figure contours.
The step can be aimed at any group of closed figure contours formed by combining the screened closed figure contours and the closed figure contours in the third set, and if the second overlapping area of the two closed figure contours in the group is larger than 0, the closed figure contours belonging to the third set in the group are confirmed to be closed figure contours of the first type; if the second overlapping area is equal to 0, confirming that the closed figure contours belonging to the third set in the group are other closed figure contours.
35 Storing the first class of closed figure contours in a fourth set and storing the other closed figure contours in a fifth set;
36 Performing collision calculation on the two-by-two combination of the closed graph contours in the fourth set, and if the closed graph contours are not collided, determining the two closed graph contours in the group as PCB closed graph contours and storing the PCB closed graph contours into a sixth set; if collision happens, calculating the third overlapping area of the two closed graph contours in the group according to the vector coordinates of the two closed graph contours in the group in the fourth set, combining the closed graph contours in the fourth set into two closed graph contours in any group, and dividing the two closed graph contours in the group into PCB closed graph contours or other closed graph contours according to the third overlapping area of the two closed graph contours in the group.
Noteworthy are: the PCB may involve two cases, the first being a nested small board on a large board, and the second being that at least two PCBs both contain component information or silk-screen character information, which need to be further determined in order to screen the closed figure profile in the fourth set according to two different cases.
In an optional implementation manner, the grouping the two closed figure contours in any group for the closed figure contours in the fourth set according to the third overlapping area of the two closed figure contours in the group includes:
361 For the closed figure outlines in the fourth set, combining the closed figure outlines into two closed figure outlines in any group, and judging whether the two closed figure outlines in the group contain the same screening information if the third overlapping area of the two closed figure outlines in the group is equal to the area of one closed figure outline in the group;
and aiming at two situations possibly related to the PCB, carrying out collision calculation on all the closed graph outlines in the fourth set in a pairwise combination way, if the closed graph outlines collide, obtaining the collision area according to the respective vector coordinates of the two closed graph outlines in the group, and if the collision area is equal to the area of one closed graph outline in the group. Illustratively, if the impact area is equal to the area of the closed figure profile 04, the closed figure profile 03 in the set is recorded and it is noted that the closed figure profile 03 contains the closed figure profile 04.
362 If the collision area is equal to the area of one of the closed graph outlines in the group, judging whether the two closed graph outlines in the group contain the same screening information, if the two closed graph outlines in the group contain the same screening information, determining the closed graph outline with small area in the group as a PCB closed graph outline, and determining the closed graph outline with large area as other closed graph outlines; if the same screening information is not contained (namely, a small plate is nested on a large plate), confirming that two closed figure outlines in the group are PCB closed figure outlines;
363 Storing the PCB closed figure outline into a sixth set, and iteratively updating to store the other closed figure outlines into the fifth set;
if the two closed figure outlines in the group have the same screening information, continuing to judge whether the two closed figure outlines in the group, such as the closed figure outline 03 and the closed figure outline 04, contain the same component information; if so, defining a closed figure contour 04 with the collision area equal to the closed figure contour area in the group as a PCB closed figure contour, storing the PCB closed figure contour into a sixth set, defining another closed figure contour in the group as other closed figure contours, and iteratively updating and storing the other closed figure contours into a fifth set; otherwise, the set of two closed figure contours is defined as a PCB closed figure contour and stored in a sixth set.
364 Performing collision calculation on the closed figure contours in the fifth set and the closed figure contours in the sixth set in a pairwise combination manner, and if the closed figure contours in the group belonging to the fifth set are collided, confirming that the closed figure contours in the group are continuously kept as other closed figure contours; if not, judging whether the areas of the two closed figure outlines in the group are equal, if so, dividing the closed figure outlines belonging to the fifth set in the group into PCB closed figure outlines, iteratively updating and storing the PCB closed figure outlines in the sixth set, and deleting the closed figure outlines from the fifth set; if not, continuing to keep the closed figure contours belonging to the fifth set in the group as other closed figure contours.
When at least one PCB has component information, the fifth set stores other closed figure outlines, and the sixth set stores the PCB closed figure outlines. Then collision calculations need to be performed by taking one closed figure contour from each of the fifth set and the sixth set, two by two. If collision occurs, the outline definition of the closed graph belonging to the group of the fifth set is unchanged, and the next group of judgment is continued; if the areas are not equal, determining whether the areas of the two closed figure outlines are equal, namely, the areas of the closed figure outlines can be obtained through calculation according to the vector coordinates of the two closed figure outlines, and if the areas are equal, defining the closed figure outlines belonging to the fifth set in the group as PCB closed outlines. Screening out other PCB closed figure outlines which have the same area and do not contain component information from a fifth set through the closed figure outlines containing the component information, iteratively updating and storing the other PCB closed figure outlines into the sixth set, deleting the other PCB closed figure outlines in the fifth set, and updating the fifth set; otherwise, the definition of the outline of the closed graph belonging to the fifth set in the group is unchanged; until all sets of package pattern contours are judged to be complete.
S500, performing collision calculation on the PCB closed figure outline and the other closed figure outlines in a pairwise combination mode so as to screen out collision closed figure outlines from the other closed figure outlines;
noteworthy are: the effect of this step is to find out the closed figure contours that collide with the PCB closed figure contours and are not included in other closed figure contours, namely, the collided closed figure contours, so that these collided closed figure contours can locate the precise range of the connecting rib.
In an alternative embodiment, the step of performing collision calculation on the PCB closed figure outline and the other closed figure outlines in a pairwise manner to screen out the collision closed figure outline from the other closed figure outlines includes:
1) Performing collision calculation on the closed graph contours in the fifth set and the closed graph contours in the sixth set in a pairwise combination manner, and if collision occurs, calculating a fourth overlapping area of the two closed graph contours in the group;
2) For any group of two closed figure contours formed by combining the closed figure contours in the fifth set and the closed figure contours in the sixth set, if the fourth overlapping area is 0, determining the closed figure contours belonging to the fifth set in the group as collision closed figure contours, and storing the collision closed figure contours in the seventh set;
3) If no collision occurs or the fourth overlapping area is greater than 0, confirming that the closed figure contours belonging to the fifth set in the group continue to remain as other closed figure contours;
4) Deleting the collision closed figure outline from the fifth set, and updating the fifth set.
Taking one closed graph contour from the fifth set and the sixth set respectively, performing collision calculation in a pairwise manner, if collision occurs, calculating a collision area according to vector coordinates of the two closed graph contours of the group, if the collision area is equal to 0, defining the closed graph contour belonging to the fifth set in the group as a collision closed graph contour, storing the collision closed graph contour into the seventh set, deleting the collision closed graph contour from the fifth set, and updating the fifth set, otherwise, defining the closed graph contour belonging to the fifth set in the group unchanged; if not, the definition of the closed graph outline belonging to the fifth set in the group is unchanged; until all sets of package pattern contours are judged to be complete.
S600, selecting the collision closed graph contour with the smallest area to determine as the connecting rib.
In an alternative embodiment, the determining the collision closed figure contour with the smallest selected area as the connecting rib includes:
1) Calculating the area of the collision closed figure outline according to the vector coordinates of the collision closed figure outline;
2) Sorting the areas of the collision closed graph outlines according to the sequence from large to small, and selecting the collision closed graph outline with the smallest area;
3) And determining the collision closed graph outline with the smallest area as a connecting rib.
The invention can calculate the area of the closed graph contour in the seventh set according to the vector coordinates of the closed graph contour in the seventh set, and sort the closed graph contours in the seventh set according to the area size, and define the closed graph contour with the minimum closed graph contour area in the seventh set as the connecting rib.
The invention provides a method for identifying connecting ribs in a PCB jointed board, which comprises the steps of obtaining all closed graph outlines of the same layer, then carrying out collision calculation by combining every two closed graph outlines, determining the inclusion relation of two closed graph outlines in each group during collision, and screening the closed graph outlines meeting the requirement of the inclusion relation from all the closed graph outlines by utilizing the inclusion relation; dividing all the closed figure outlines meeting the requirements of the inclusion relation into PCB closed figure outlines or other closed figure outlines; performing collision calculation on the PCB closed graph outline and the other closed graph outlines in a pairwise combination mode so as to screen out collision closed graph outlines from the other closed graph outlines; the collision closed graph contour with the smallest selected area is determined as the connecting rib. According to the invention, the digital identification of the connecting ribs is realized according to the characteristics of the connecting ribs in the PCB jointed boards, and the digital identification method accords with the digital trend of industry.
In order to facilitate understanding of the embodiments of the present invention, a specific example is given below for illustrative purposes.
Step 1, reading in a PCB design file;
1.1, reading in a PCB design file presented by CAD data, acquiring all closed figure outlines in the same layer and vector coordinates of each closed figure outline from the PCB design file, numbering all the closed figure outlines, as shown in figure 3, and storing the closed figure outlines into a set 1, wherein the closed figure outlines in the set 1 are numbered [ 001-046 ];
1.2, obtaining component information D1 according to CAD data: component bit number D1, component center coordinates (x, y) length L, width W;
step 2, combining all the closed figure outlines in the set 1 in pairs, performing collision calculation to obtain the collision condition and inclusion condition of the closed figure, and counting the following table 1:
/>
the closed figure profile 001 is thus obtained as well as the remaining closed figure profiles comprised by the closed figure profile 005, the specific closed figure profile being as follows: the area of the closed figure profile 001 is larger than the area of the closed figure profile 005 by the vector coordinates of the closed figure profile 001 and the closed figure profile 005, so the closed figure profile 001 is deleted from set 1 to obtain the closed figure profile number in set 2, set 2: 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; continuing to execute the step 3;
Step 3:
3.1, obtaining a component closed figure outline 046 according to the component information, deleting the component closed figure outline 046 from the set 2 to obtain a set 3, and obtaining the closed figure outline number in the set 3: 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, collision is carried out on the component closed figure outline 046 and all the closed figure outlines in the set 3, and the serial numbers of the closed figure outlines collided with the component closed figure outline 046 are as follows: 005 033; and the number of the closed figure outline is: 005 033 and the component closed figure outline 046 have collision areas larger than 0, and the number of the closed figure outline is: 005 033 is defined as a first class of closed figure contours and is stored into set 4, the closed figure contours in set 4 being numbered [ 005, 033 ]; the number of the closed figure outline which does not collide with the closed figure outline 046 of the component is: 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, the closed pattern contours being 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 are defined as other closed figure contours and stored in set 5, closed figure contours in set 5 being [ 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 ].
And 3.3, carrying out collision calculation on all the closed graph outlines in the set 4 in a pairwise combination manner to obtain the following steps:
the collision area of the closed graph contour 005 and the closed graph contour 033 is equal to the area size of the closed graph contour 033, the closed graph contour 005 is noted to contain the closed graph contour 033, and the closed graph contour 005 and the closed graph contour 033 contain the same component closed graph contour 046, the closed graph contour 033 is defined as a PCB closed graph contour and stored in a set 6, the closed graph contour number in the set 6 is [ 033 ], the closed graph contour 005 is fixed as other closed graph contours, and the closed graph contour numbers in the set 5 are iteratively updated to be [ 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, 042, 043, 044;
3.4 combining the closed figure contours in set 5 and the closed figure contours in set 6 two by two for collision calculation (one from each set 5 and set 6, two by two):
The closed figure contours in set 5 are numbered [ 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 [ 033 ];
obtaining the closed figure contours 034, 035, 036, 037, 042, 043, 044, 045, 027, 028, 029, 030, 031, 032 which collide with the closed figure contours 033, the contours definition being unchanged;
the resulting closed figure contours that do not collide with the closed figure contours 033 are numbered 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;
the closed figure contour number which does not collide with the closed figure contour 033 and has the same area is obtained: 006 Defining the closed figure contour numbers 006, 014, 022 as PCB closed contours, and iteratively updating the closed figure contour numbers 006, 014, 022 into a set 6, wherein the closed figure contour numbers [ 033, 006, 014, 022 ] in the set 6; the closed figure contour numbers 006, 014, 022 are deleted from the set 5, and after updating, the closed figure contour numbers in the 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 combining the closed figure contours in set 5 and the closed figure contours in set 6 two by two for collision calculation (one from each set 5 and set 6, two by two):
the outline number of the closed graph in the set 6 is [ 033, 006, 014, 022 ];
the closed figure contours in set 5 are numbered [ 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 ];
obtaining a closed figure contour number 034, 035, 036, 037, 042, 043, 044, 045, 027, 028, 029, 030, 031, 032 having a collision area of 0 against the closed figure contour 033;
obtaining closed figure contour numbers 034, 002, 003, 004, 007, 008, 009, 039, 038, 040, 042, 037, 036, 035 which collide with the closed figure contour 006 and have a collision area of 0;
obtaining a closed figure profile number 009, 010, 011, 012, 013, 015, 016, 017, 018, 041, 042, 040, 038, 039 with a collision area of 0 against the closed figure profile 014;
Obtaining a closed figure profile number 018, 019, 020, 021, 023, 024, 025, 026, 027, 045, 044, 043, 042, 041 having an impact area of 0 and impinging on the closed figure profile 022;
defining a closed figure contour with collision with a closed figure contour in the set 6 and collision area of 0 as a collision closed figure contour, and storing the collision closed figure contour in the set 7, wherein the closed figure contour numbers in the 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 ].
The closed figure profile 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 are deleted from set 5, set 5 is updated, the closed figure profile number in set 5 is [ 005 ];
3.6, calculating the image area of the closed figure outline according to the vector coordinates of the closed figure outline, and sorting the closed figure outline in the set 7 according to the area size:
The minimum area closed figure contour number is: 002 004, 008, 010, 012, 015, 017, 019, 021, 024, 026, 028, 030, 032, 035, 037, 039, 040, 041, 043, 045, which are the same in area size;
the outline number of the next closed graph is: 036 025, 011, which are the same size in area;
the reclosing graphic profile number is: 003 016, 020, 031, which are the same in area size;
the reclosing graphic profile number is: 035 044, which are the same in area size;
the reclosing graphic profile number is: 029 007, 014, 023, which are the same in area size;
the reclosing graphic profile number is: 034 018, they are the same size in area;
the reclosing graphic profile number is: 009 027, which are the same in area size;
and finally, the profile number of the closed graph is as follows: 042;
the closed figure contour with the smallest area is numbered as: 002 004, 008, 010, 012, 015, 017, 019, 021, 024, 026, 028, 030, 032, 035, 037, 039, 040, 041, 043, 045;
the above is an implementation process of a specific example of the method for identifying the connection ribs in the PCB splicing board provided by the embodiment of the present invention, and it can be seen that the embodiment of the present invention can identify the connection ribs in the PCB splicing board in a certain identification order, thereby improving the efficiency and accuracy of identifying the connection ribs.
In a second aspect, corresponding to the above method embodiment, the present invention provides an apparatus for identifying connection ribs in a PCB panel, as shown in fig. 4, the apparatus includes:
a reading module 401 configured to read in a PCB design file and obtain all closed figure outlines of the same layer from the PCB design file;
a determining module 402, configured to perform collision calculation on all the closed figure outlines of the same layer in a pairwise manner, and determine the inclusion relationship of two closed figure outlines in each group during collision;
a screening module 403, configured to screen out closed figure contours meeting the requirement of the inclusion relationship from all the closed figure contours according to the inclusion relationship of the two closed figure contours in each group;
a dividing module 404 configured to divide all the closed figure outlines meeting the requirements of the inclusion relationship into PCB closed figure outlines or other closed figure outlines;
a calculation module 405 configured to perform collision calculation on the PCB closed figure outline and the other closed figure outlines in a pairwise manner, so as to screen out collision closed figure outlines from the other closed figure outlines;
a selection module 406 configured to select the collision closed figure profile with the smallest area to determine as a connecting rib.
Please refer to the related content of the method for identifying the connecting ribs in the PCB panel in the first aspect, which is not described herein.
In a third aspect, the present invention provides an electronic device, as shown in fig. 5, including a processor 501, a communication interface 502, a memory 503, and a communication bus 504, where the processor 501, the communication interface 502, and the memory 503 perform communication with each other through the communication bus 504;
a memory 503 for storing a computer program;
the processor 501 is configured to implement the steps of the method for identifying connection ribs in a PCB panel provided in the first aspect when executing a program stored in a memory.
The communication bus mentioned above for the electronic devices may be a peripheral component interconnect standard (PeripheralComponent Interconnect, PCI) bus or an extended industry standard architecture (Extended IndustryStandard Architecture, EISA) bus, etc. The communication bus may be classified as an address bus, a data bus, a control bus, or the like.
The communication interface is used for communication between the electronic device and other devices.
The Memory may include random access Memory (Random Access Memory, RAM) or may include Non-Volatile Memory (NVM), such as at least one disk Memory.
The processor may be a general-purpose processor, including a central processing unit (Central Processing Unit, CPU), a network processor (Network Processor, NP), etc.; but also digital signal processors (DigitalSignal Processing, DSP), application specific integrated circuits (Application Specific Integrated Circuit, ASIC), field programmable gate arrays (Field-Programmable Gate Array, FPGA), etc.
The method provided by the embodiment of the invention can be applied to electronic equipment. Specifically, the electronic device may be: desktop computers, portable computers, intelligent mobile terminals, servers, etc., are not limited herein.
In a fourth aspect, the present invention provides a computer readable storage medium having a computer program stored therein, which when executed by a processor, implements the steps of the method for identifying connecting ribs in a PCB panel provided in the first aspect.
For the apparatus/electronic device/storage medium embodiments, the specific implementation principles, processes, and technical effects are similar to those of the method embodiments, and are not described herein.
Furthermore, the terms "first," "second," and the like, are used for descriptive purposes only and are not to be construed as indicating or implying a relative importance or implicitly indicating the number of technical features indicated. Thus, a feature defining "a first" or "a second" may explicitly or implicitly include one or more such feature. In the description of the present invention, the meaning of "a plurality" is two or more, unless explicitly defined otherwise.
Although the present application has been described herein in connection with various embodiments, other variations to the disclosed embodiments can be understood and effected by those skilled in the art in practicing the claimed application, from a review of the figures, the disclosure, and the appended claims. In the claims, the word "comprising" does not exclude other elements or steps, and the "a" or "an" does not exclude a plurality.
The foregoing is a further detailed description of the invention in connection with the preferred embodiments, and it is not intended that the invention be limited to the specific embodiments described. It will be apparent to those skilled in the art that several simple deductions or substitutions may be made without departing from the spirit of the invention, and these should be considered to be within the scope of the invention.
Claims (14)
1. A method of identifying a connector bar in a PCB panel comprising:
reading in a PCB design file, and acquiring all closed graph outlines of the same layer from the PCB design file;
performing collision calculation on all the closed graph outlines of the same layer in a pairwise combined mode, and determining the inclusion relation of two closed graph outlines in each group during collision;
Screening closed figure contours meeting the requirement of the containing relation from all the closed figure contours according to the containing relation of the two closed figure contours in each group;
dividing all the closed figure outlines meeting the requirements of the inclusion relation into PCB closed figure outlines or other closed figure outlines;
performing collision calculation on the PCB closed graph outline and the other closed graph outlines in a pairwise combination mode so as to screen out collision closed graph outlines from the other closed graph outlines;
the collision closed graph contour with the smallest selected area is determined as the connecting rib.
2. The method of claim 1, wherein the PCB design file includes profile information and object information; the contour information comprises closed figure contours of all layers and vector coordinates of all the closed figure contours; the object information comprises component information and/or silk-screen character information; the component information comprises component position numbers, component coordinates and component sizes; the silk-screen character information comprises character content, character coordinates and character sizes;
the obtaining all closed figure outlines of the same layer from the PCB design file comprises the following steps: and acquiring all the closed figure outlines of the same layer and vector coordinates of each closed figure outline from the PCB design file.
3. The method for identifying connecting ribs in a PCB panel according to claim 2, wherein the step of performing collision calculation on all the closed figure outlines of the same layer in pairs, and determining the inclusion relationship of two closed figure outlines in each group during collision comprises:
numbering all the closed graph outlines into a first set;
performing collision calculation on all the closed graph outlines in the first set in a pairwise manner; if collision occurs, calculating a first overlapping area of the two closed figure outlines in the group according to respective vector coordinates of the two closed figure outlines in the group;
and determining the inclusion relationship of the two closed figure contours in the group according to the first overlapping area of the two closed figure contours in the group aiming at any group of closed figure contours formed by combining the first set.
4. A method for identifying a connecting rib in a PCB panel according to claim 3, wherein the determining, for any one of the first set of closed figure contours, a inclusion relationship between two closed figure contours in the set according to a first overlapping area of the two closed figure contours in the set comprises:
for any group of closed figure outlines obtained by combining the first set, if the first overlapping area of two closed figure outlines in the group is equal to the area of one closed figure outline in the group, confirming that the two closed figure outlines in the group have an inclusion relationship; if the first overlapping area is not equal to the area of any one of the closed figure outlines in the group, confirming that the two closed figure outlines in the group have no inclusion relationship.
5. The method for identifying connecting ribs in a PCB panel according to claim 4, wherein said screening closed figure contours from all said closed figure contours according to the inclusion relationship of each set of two closed figure contours comprises:
counting the closed figure contours contained in all the closed figure contours in the first set according to the containing relation of any group of closed figure contours obtained by the combination of the first set;
if there are two closed figure contours in the first set that contain the same remaining closed figure contours, and confirming that the areas of the two closed figure contours are not equal;
deleting the closed graph contours with large areas from the two closed graph contours with unequal areas, and reserving the closed graph contours with small areas;
storing the reserved closed figure outline and the rest closed figure outlines into a second set;
if no two closed figure contours in the first set contain the same remaining closed figure contours, storing all closed figure contours in the first set in the second set.
6. The method of claim 2, wherein the classifying all closed figure contours meeting the requirements of the inclusion relationship into PCB closed figure contours or other closed figure contours comprises:
If the PCB design file contains component information, obtaining a component closed graph outline from the PCB design file by utilizing the component information;
if the PCB design file does not contain component information, judging whether the PCB design file contains the silk-screen character information, and if so, obtaining a silk-screen character closed figure outline from the PCB design file by utilizing the silk-screen character information;
and dividing all the closed figure outlines meeting the requirements of the inclusion relation into PCB closed figure outlines or other closed figure outlines according to the position relation between the element closed figure outlines or the silk-screen character closed figure outlines and the closed figure outlines meeting the requirements of the inclusion relation.
7. The method for identifying connecting ribs in a PCB panel according to claim 6, wherein the classifying all the closed graphic profiles meeting the requirements of the inclusion relationship into PCB closed graphic profiles or other closed graphic profiles according to the positional relationship between the component closed graphic profile or the silk-screen character closed graphic profile and the closed graphic profile meeting the requirements of the inclusion relationship comprises:
Taking the component information or the silk-screen character information as screening information, and taking the component closed figure outline or the silk-screen character closed figure outline as a screening closed figure outline; the screening information corresponds to the screening closed graph outline one by one;
removing the screened closed figure outline from all the closed figure outlines meeting the requirements of the inclusion relation, and storing the rest closed figure outlines into a third set;
performing collision calculation on the screened closed figure contours and the closed figure contours in the third set in a pairwise manner, and if the screened closed figure contours are not collided, confirming that the closed figure contours belonging to the third set in the group are other closed figure contours; if collision occurs, calculating a second overlapping area of two closed figure contours in the group according to screening information corresponding to the screened closed figure contours and vector coordinates of the closed figure contours in the third set;
determining whether the closed figure contours belonging to the third set in the group are first-type closed figure contours or other closed figure contours according to the second overlapping areas of the two closed figure contours in the group aiming at any group of closed figure contours formed by combining the screened closed figure contours and the closed figure contours in the third set;
Storing the first type of closed figure outline into a fourth set, and storing the other closed figure outlines into a fifth set;
performing collision calculation on the two-by-two combination of the closed graph contours in the fourth set, and if the closed graph contours are not collided, determining the two closed graph contours in the group as PCB closed graph contours and storing the PCB closed graph contours into a sixth set; if collision happens, calculating the third overlapping area of the two closed graph contours in the group according to the vector coordinates of the two closed graph contours in the group in the fourth set, combining the closed graph contours in the fourth set into two closed graph contours in any group, and dividing the two closed graph contours in the group into PCB closed graph contours or other closed graph contours according to the third overlapping area of the two closed graph contours in the group.
8. The method according to claim 7, wherein for any group of closed figure contours of the combination of the screened closed figure contours and the closed figure contours in the third set, determining whether the closed figure contours in the group belonging to the third set are the first type of closed figure contours or the other closed figure contours according to the second overlapping area of the two closed figure contours in the group comprises:
Aiming at any group of closed figure contours formed by combining the screened closed figure contours and the closed figure contours in the third set, if the second overlapping area of the two closed figure contours in the group is larger than 0, confirming that the closed figure contours belonging to the third set in the group are closed figure contours of a first type; if the second overlapping area is equal to 0, confirming that the closed figure contours belonging to the third set in the group are other closed figure contours.
9. The method of claim 7, wherein the grouping the two closed figure contours in any group of closed figure contours for the fourth set according to the third overlapping area of the two closed figure contours in the group comprises:
aiming at the closed figure outlines in the fourth set, two closed figure outlines in any group are combined, and if the third overlapping area of the two closed figure outlines in the group is equal to the area of one closed figure outline in the group, judging whether the two closed figure outlines in the group contain the same screening information;
If two closed figure outlines in any group contain the same screening information, determining the closed figure outline with small area in the group as a PCB closed figure outline, and determining the closed figure outline with large area as other closed figure outlines; if the same screening information is not contained, confirming that the two closed figure outlines in the group are PCB closed figure outlines;
storing the PCB closed figure outline into a sixth set, and iteratively updating and storing the other closed figure outlines into the fifth set;
performing collision calculation on the closed figure contours in the fifth set and the closed figure contours in the sixth set in a pairwise combination way, and if the closed figure contours in the group belonging to the fifth set are collided, confirming that the closed figure contours in the group are continuously kept as other closed figure contours; if not, judging whether the areas of the two closed figure outlines in the group are equal, if so, dividing the closed figure outlines belonging to the fifth set in the group into PCB closed figure outlines, iteratively updating and storing the PCB closed figure outlines in the sixth set, and deleting the closed figure outlines from the fifth set; if not, continuing to keep the closed figure contours belonging to the fifth set in the group as other closed figure contours.
10. The method of claim 9, wherein the step of performing collision calculation on the PCB enclosed graphic profile and the other enclosed graphic profiles to screen out collision enclosed graphic profiles from the other enclosed graphic profiles comprises:
performing collision calculation on the closed graph contours in the fifth set and the closed graph contours in the sixth set in a pairwise combination manner, and if collision occurs, calculating a fourth overlapping area of the two closed graph contours in the group;
for any group of two closed figure contours formed by combining the closed figure contours in the fifth set and the closed figure contours in the sixth set, if the fourth overlapping area is 0, determining the closed figure contours belonging to the fifth set in the group as collision closed figure contours, and storing the collision closed figure contours in the seventh set;
if no collision occurs or the fourth overlapping area is greater than 0, confirming that the closed figure contours belonging to the fifth set in the group continue to remain as other closed figure contours;
deleting the collision closed figure outline from the fifth set, and updating the fifth set.
11. The method of claim 2, wherein determining the collision closed pattern profile with the smallest selected area as a connecting rib comprises:
Calculating the area of the collision closed figure outline according to the vector coordinates of the collision closed figure outline;
sorting the areas of the collision closed graph outlines according to the sequence from large to small, and selecting the collision closed graph outline with the smallest area;
and determining the collision closed graph outline with the smallest area as a connecting rib.
12. A device for identifying connecting ribs in a PCB panel comprising:
the reading module is configured to read in a PCB design file and acquire all closed graph outlines of the same layer from the PCB design file;
the determining module is configured to perform collision calculation on all the closed graph outlines of the same layer in a pairwise combined mode, and determine the inclusion relation of the two closed graph outlines in each group during collision;
the screening module is configured to screen closed figure contours meeting the requirements of the inclusion relation from all the closed figure contours according to the inclusion relation of the two closed figure contours in each group;
a dividing module configured to divide all the closed figure outlines meeting the requirement of the inclusion relation into PCB closed figure outlines or other closed figure outlines;
the calculating module is configured to perform collision calculation on the PCB closed figure outline and the other closed figure outlines in a pairwise mode so as to screen collision closed figure outlines from the other closed figure outlines;
And the selecting module is configured to select the collision closed graph contour with the smallest area to be determined as the connecting rib.
13. The electronic equipment is characterized by comprising a processor, a communication interface, a memory and a communication bus, wherein the processor, the communication interface and the memory are communicated with each other through the communication bus;
a memory for storing a computer program;
a processor for performing the method steps of identifying the connecting bars in the PCB panel of any one of claims 1-11 when executing a program stored on a memory.
14. A computer readable storage medium, wherein a computer program is stored in the computer readable storage medium, the computer program when executed by a processor implementing the method steps of identifying connecting ribs in a PCB panel according to any one of claims 1-11.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311653011.5A CN117669465A (en) | 2023-12-04 | 2023-12-04 | Method, device, equipment and storage medium for identifying connecting ribs in PCB jointed boards |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311653011.5A CN117669465A (en) | 2023-12-04 | 2023-12-04 | Method, device, equipment and storage medium for identifying connecting ribs in PCB jointed boards |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN117669465A true CN117669465A (en) | 2024-03-08 |
Family
ID=90078373
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202311653011.5A Pending CN117669465A (en) | 2023-12-04 | 2023-12-04 | Method, device, equipment and storage medium for identifying connecting ribs in PCB jointed boards |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN117669465A (en) |
-
2023
- 2023-12-04 CN CN202311653011.5A patent/CN117669465A/en active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7643665B2 (en) | Method of design analysis of existing integrated circuits | |
| US6275971B1 (en) | Methods and apparatus for design rule checking | |
| JP2019532377A (en) | Printed circuit board metal mask manufacturing method and printed circuit board metal mask manufacturing system | |
| US8429588B2 (en) | Method and mechanism for extraction and recognition of polygons in an IC design | |
| US20030196180A1 (en) | Method to simplify and speed up design rule/electrical rule checks | |
| CN109977518B (en) | Method and system for designing web stair, computer readable storage medium and equipment | |
| CN116127908A (en) | Wiring method, device, equipment and storage medium of circuit layout | |
| CN107038443A (en) | A kind of method and apparatus for positioning area-of-interest on circuit boards | |
| CN108053545A (en) | Certificate verification method and apparatus, server, storage medium | |
| CN112770503B (en) | Circuit board component positioning method and device | |
| CN108052771B (en) | Optical reference point recognition method, system, computer-readable storage medium and apparatus | |
| CN111340788B (en) | Hardware Trojan horse layout detection method and device, electronic equipment and readable storage medium | |
| CN110414123B (en) | Method and equipment for packaging graphic data element based on coordinates | |
| US7904862B2 (en) | Method and mechanism for performing clearance-based zoning | |
| CN117669465A (en) | Method, device, equipment and storage medium for identifying connecting ribs in PCB jointed boards | |
| US7370303B2 (en) | Method for determining the arrangement of contact areas on the active top side of a semiconductor chip | |
| CN111967460B (en) | Text detection method and device, electronic equipment and computer storage medium | |
| US20190266310A1 (en) | Rule check structures | |
| CN116822440B (en) | Pin batch distribution method and system | |
| CN118013907A (en) | Inspection method, device, equipment and medium for cold plate in PCB design | |
| CN116070582A (en) | Short circuit position positioning method, device, equipment and storage medium | |
| CN117764045B (en) | Method and device for generating PCB whole board data and corresponding storage medium | |
| JP3716747B2 (en) | Connection pin number correspondence data generation system | |
| US7602964B2 (en) | Method and apparatus for detection of failures in a wafer using transforms and cluster signature analysis | |
| CN115968127A (en) | Steel mesh opening generation method and device, electronic equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |