CN-121981059-A - Routing design method, device, equipment and medium for PCB (printed circuit board) air guide plate

CN121981059ACN 121981059 ACN121981059 ACN 121981059ACN-121981059-A

Abstract

The invention relates to the technical field of PCBs (printed Circuit Board), in particular to a method, a device, equipment and a medium for designing a routing of a PCB air guide plate. The method comprises the steps of analyzing PCB hole plugging coordinate distribution, dividing a dense area and a non-dense area, generating a closed gong-blank path according to the closed edge of the dense area, applying a path optimization algorithm to the non-dense area to generate a non-intersecting gong-blank path connected with the non-dense area hole, integrating the closed gong-blank path and the non-intersecting gong-blank path, and generating air guide plate gong-belt data. By distinguishing the dense area from the non-dense area, the manufacturing time of the air guide plate is shortened.

Inventors

LI NINGHUA
HAN LEI
LIU CHUANG
LI JIAXING
FANG ZHICHENG

Assignees

广东依顿电子科技股份有限公司

Dates

Publication Date: 20260505
Application Date: 20260120

Claims (10)

1. The routing design method for the PCB air guide plate is characterized by comprising the following steps of: analyzing PCB hole plugging coordinate distribution, and dividing a dense area and a non-dense area; Generating a closed gong-blank path according to the closed edge of the dense area; Applying a path optimization algorithm to the non-dense area to generate a non-intersecting gong-blank path connected with a non-dense area jack; Integrating the closed gong-blank path and the non-crossed gong-blank path to generate air guide plate gong-belt data.
2. The method of claim 1, wherein analyzing the PCB receptacle coordinate distribution, dividing the dense and non-dense regions, comprises: The method comprises the steps of reading hole plugging coordinate data in a PCB design file and generating a hole plugging coordinate set; Based on the hole plugging coordinate set, calculating Euclidean distance between any two holes, and constructing a hole distance distribution matrix; Receiving a preset dense interval threshold value, and performing binarization processing on the pitch distribution matrix to generate a binary adjacent matrix; constructing an undirected graph based on the binary adjacency matrix, wherein graph nodes correspond to plug holes, and the edge connection relationship is determined by elements of the binary adjacency matrix; Carrying out a connected domain analysis algorithm on the undirected graph, identifying all connected subgraphs, wherein each connected subgraph corresponds to one dense region, and generating a dense region set; and marking the plug holes belonging to any region in the dense region set as dense region plug holes, marking the rest plug holes as non-dense region plug holes, and outputting a dense region boundary point set and a non-dense region plug hole coordinate set.
3. The method of claim 1, wherein the generating a closed gong-space path from the closed edge of the dense zone comprises: Applying a convex hull algorithm to the boundary point set of each dense region, and calculating a minimum convex polygon vertex sequence; connecting the convex polygon vertexes in a clockwise or anticlockwise direction to form a closed contour; And smoothing acute angle vertexes of the closed contour to generate continuous gong and blank tracks.
4. The method of claim 1, wherein the applying a path optimization algorithm to the non-dense area generates a non-intersecting gong-space path connecting non-dense area jacks, comprising: Constructing a non-dense region plug hole coordinate set of the non-dense region; Based on the non-dense region plug hole coordinate set, calculating Euclidean distance between any two non-dense region plug holes, and constructing a distance matrix; the distance matrix is used as input to construct a complete connection diagram, wherein a node set corresponds to non-dense region hole coordinates, an edge set comprises all node pairs connected, and edge weights are elements in the corresponding distance matrix; Processing the complete connection diagram by using an ant colony optimization algorithm, and outputting an initial path sequence; applying a 2-opt local search algorithm to the initial path sequence, detecting crossed line segment pairs in the path and reconstructing the path, and outputting a non-crossed path sequence; traversing the non-crossing path sequence, and when the distance between adjacent plug holes is detected to exceed a preset distance threshold value, dividing the path sequence to generate a plurality of sub-path sets; And taking the sub-path set as a non-intersecting gong-blank path connected with the non-dense area plug hole.
5. The method of claim 4, wherein applying a 2-opt local search algorithm to the initial path sequence, detecting pairs of intersecting line segments in a path and reconstructing a path, and outputting a sequence of non-intersecting paths, comprises: acquiring an initial path sequence, and constructing a continuous path line segment set formed by connecting adjacent plug holes; Traversing non-adjacent line segment pairs in the continuous path line segment set, and performing cross detection through a 2-opt local search algorithm to obtain cross line segment pairs; path reorganization is carried out on the crossed line segment pairs, original connection relations in the crossed line segment pairs are disconnected, connection topology among nodes is reestablished, and a reorganized path is obtained; Evaluating a total run length of the reassembly path, retaining a reassembly result when the total run length is not increased; And iteratively executing the cross detection and the path recombination until no cross line segment exists in the path, and obtaining a sequence without cross paths.
6. The method of claim 1, wherein the integrating the closed gong-space path and the non-intersecting gong-space path to generate air guide gong-belt data comprises: Identifying a sharp corner region and a gap region formed by intersecting the closed gong-blank path and the non-intersecting gong-blank path, wherein the sharp corner region is a region with an inner angle smaller than a preset angle threshold value, and the gap region is a region with a distance between paths smaller than the preset gap threshold value; the pre-drilling positions are added in the sharp corner area and the gap area, and the drilling diameter is larger than the diameter of the milling cutter; And generating air guide plate gong belt data according to the pre-drilling position, the closed gong-blank path and the non-crossed gong-blank path.
7. The method of claim 6, wherein the generating air guide routing data from the pre-drilled hole location, the closed routing path, and the non-intersecting routing path comprises: integrating the pre-drilling position, the closed gong-blank path and the non-crossed gong-blank path to form a comprehensive geometric data set; sequencing the comprehensive geometric data sets according to preset processing priority, wherein the priority of the pre-drilling position is highest, and the priority of the non-intersecting routing is lowest; converting the sequenced comprehensive geometric data set into a gong machine control instruction sequence; And packaging the gong machine control instruction sequence into a standardized gong belt file format to generate air guide gong belt data.
8. PCB air guide routing design device, its characterized in that includes: the dividing module is used for analyzing the PCB hole plugging coordinate distribution and dividing the dense area and the non-dense area; the dense area module is used for generating a closed gong-blank path according to the closed edge of the dense area; the non-dense area module is used for applying a path optimization algorithm to the non-dense area to generate a non-intersecting gong-blank path connected with a non-dense area plug hole; and the integration module is used for integrating the closed gong-blank path and the non-crossed gong-blank path to generate air guide gong-belt data.
9. An electronic device comprising at least one processor, at least one memory, and computer program instructions stored in the memory, which when executed by the processor, implement the method of any of claims 1-7.
10. A computer readable storage medium having stored thereon computer program instructions, which when executed by a processor, implement the method of any of claims 1-7.

Description

Routing design method, device, equipment and medium for PCB (printed circuit board) air guide plate Technical Field The invention relates to the technical field of PCBs (printed Circuit Board), in particular to a method, a device, equipment and a medium for designing a routing of a PCB air guide plate. Background In the PCB manufacturing process, the air guide plate is a low cost and efficient work tool. Mainly refer to when printing the consent, need put a ventilative bottom plate below the board, all need the downthehole of stopper be the fretwork, ensure that printing ink can pack the hole, avoid printing ink bubble or be stained with on the board simultaneously. In the prior art, the air guide plate is manufactured in a drilling mode, namely corresponding hole positions are drilled on the air guide plate material in a aligned mode one by one according to the position of the hole in the PCB design data, so that an air guide structure matched with the position of the hole of the PCB is formed. However, each plug hole needs to be drilled once, so that the drilling plate has long time and low efficiency. Disclosure of Invention The invention aims to provide a routing design method, device, equipment and medium for a PCB (printed circuit board) air guide plate, which solve the problems in the prior art. The invention is realized by the following technical scheme: In a first aspect, an embodiment of the present invention provides a method for designing routing of a PCB air guide board, including: analyzing PCB hole plugging coordinate distribution, and dividing a dense area and a non-dense area; Generating a closed gong-blank path according to the closed edge of the dense area; Applying a path optimization algorithm to the non-dense area to generate a non-intersecting gong-blank path connected with a non-dense area jack; Integrating the closed gong-blank path and the non-crossed gong-blank path to generate air guide plate gong-belt data. Preferably, the analyzing the PCB hole plugging coordinate distribution, dividing the dense area and the non-dense area includes: The method comprises the steps of reading hole plugging coordinate data in a PCB design file and generating a hole plugging coordinate set; Based on the hole plugging coordinate set, calculating Euclidean distance between any two holes, and constructing a hole distance distribution matrix; Receiving a preset dense interval threshold value, and performing binarization processing on the pitch distribution matrix to generate a binary adjacent matrix; constructing an undirected graph based on the binary adjacency matrix, wherein graph nodes correspond to plug holes, and the edge connection relationship is determined by elements of the binary adjacency matrix; Carrying out a connected domain analysis algorithm on the undirected graph, identifying all connected subgraphs, wherein each connected subgraph corresponds to one dense region, and generating a dense region set; and marking the plug holes belonging to any region in the dense region set as dense region plug holes, marking the rest plug holes as non-dense region plug holes, and outputting a dense region boundary point set and a non-dense region plug hole coordinate set. Preferably, the generating a closed gong path according to the closed edge of the dense area includes: Applying a convex hull algorithm to the boundary point set of each dense region, and calculating a minimum convex polygon vertex sequence; connecting the convex polygon vertexes in a clockwise or anticlockwise direction to form a closed contour; And smoothing acute angle vertexes of the closed contour to generate continuous gong and blank tracks. Preferably, the applying a path optimization algorithm to the non-dense area to generate a non-intersecting gong-blank path connected with a non-dense area jack includes: Constructing a non-dense region plug hole coordinate set of the non-dense region; Based on the non-dense region plug hole coordinate set, calculating Euclidean distance between any two non-dense region plug holes, and constructing a distance matrix; the distance matrix is used as input to construct a complete connection diagram, wherein a node set corresponds to non-dense region hole coordinates, an edge set comprises all node pairs connected, and edge weights are elements in the corresponding distance matrix; Processing the complete connection diagram by using an ant colony optimization algorithm, and outputting an initial path sequence; applying a 2-opt local search algorithm to the initial path sequence, detecting crossed line segment pairs in the path and reconstructing the path, and outputting a non-crossed path sequence; traversing the non-crossing path sequence, and when the distance between adjacent plug holes is detected to exceed a preset distance threshold value, dividing the path sequence to generate a plurality of sub-path sets; And taking the sub-path set as a non-intersecting gong-blank path connected with