CN114091400A - Automatic wiring method and device for PCB (printed circuit board) circuit and storage medium - Google Patents
Automatic wiring method and device for PCB (printed circuit board) circuit and storage medium Download PDFInfo
- Publication number
- CN114091400A CN114091400A CN202111451628.XA CN202111451628A CN114091400A CN 114091400 A CN114091400 A CN 114091400A CN 202111451628 A CN202111451628 A CN 202111451628A CN 114091400 A CN114091400 A CN 114091400A
- Authority
- CN
- China
- Prior art keywords
- point
- obstacle
- path
- target
- edge
- 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.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 title claims abstract description 53
- 230000004888 barrier function Effects 0.000 claims abstract description 44
- 238000004590 computer program Methods 0.000 claims description 22
- 238000013178 mathematical model Methods 0.000 claims description 19
- 238000001914 filtration Methods 0.000 claims description 5
- 238000012216 screening Methods 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 9
- 230000006870 function Effects 0.000 description 7
- 238000012545 processing Methods 0.000 description 6
- 238000001035 drying Methods 0.000 description 4
- 230000002093 peripheral effect Effects 0.000 description 4
- 238000013473 artificial intelligence Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 230000001788 irregular Effects 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 241000700201 Galea Species 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 210000004556 brain Anatomy 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 150000003071 polychlorinated biphenyls Chemical class 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/30—Circuit design
- G06F30/39—Circuit design at the physical level
- G06F30/394—Routing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/12—Symbolic schematics
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2115/00—Details relating to the type of the circuit
- G06F2115/12—Printed circuit boards [PCB] or multi-chip modules [MCM]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
The application provides a PCB circuit automatic wiring method, a device and a storage medium, which are used for obtaining the initial point and the destination point of a circuit to be wired and the coordinate information of all obstacles on the circuit board to be wired and selecting a target obstacle; determining a first obstacle-detouring edge point aiming at a first target obstacle encountered in a connecting line direction from a starting point to a destination point; determining a second obstacle-detouring edge point according to a second target obstacle encountered in the opposite direction; taking a connecting line of the starting point, the first obstacle-detouring edge point and the destination point as a first path, and taking a connecting line of the destination point, the second obstacle-detouring edge point and the starting point as a second path; and selecting a path with a short Euclidean distance from the first path and the second path as a path for automatically wiring the PCB circuit so as to automatically wiring the PCB circuit. This scheme, the barrier board to different shapes on the PCB circuit all can be suitable for, can automatic wiring on the PCB circuit board, comparatively labour saving and time saving, moreover comparatively intelligent.
Description
Technical Field
The application relates to a method and a device for automatically wiring a PCB (printed circuit board) circuit and a storage medium, belonging to the technical field of PCB circuit wiring.
Background
With the continuous development of society, people can not be powered on, various electronic products and daily electric appliances are full of work, study and family life, and all the products and equipment related to electricity can not be supported by a printed circuit board, so that the use amount of the printed circuit board is large, and the workload of designing and manufacturing the printed circuit board is huge.
Moreover, in different application fields, various different printed circuit boards are included to respectively realize different functions. The importance of PCB circuit boards is self-evident from the fact that PCB circuit boards have wiring circuits integrated thereon for circuit systems in various fields. Nowadays, the amount of the PCB used is extremely large, and the design and manufacturing work of the PCB also requires a lot of manpower. Although there are some automatic wiring tools with computers, the research on automatic wiring has not been stopped, and especially, different PCBs have obstacles with irregular shapes and sizes for PCB lines at different positions, which makes automatic wiring more difficult.
Disclosure of Invention
The application provides a method, a device and a storage medium for automatically wiring a PCB (printed circuit board), which are used for solving the technical problem that an automatic wiring scheme with ideal effect for the PCB does not exist in the prior art.
In a first aspect, an automatic wiring method for a PCB circuit is provided according to an embodiment of the present application, and is used for automatically wiring a circuit board to be wired, where the method includes:
acquiring coordinate information of a starting point and a destination point corresponding to a line to be wired and all obstacles on a circuit board to be wired, and selecting a target obstacle;
determining a first obstacle-detouring edge point aiming at a first target obstacle encountered in a connecting line direction from a starting point to a destination point; determining a second obstacle-detouring edge point aiming at a second target obstacle encountered in the direction of a connecting line from the destination point to the starting point;
taking a connecting line of the starting point, the first obstacle detouring edge point and the destination point as a first path, and taking a connecting line of the destination point, the second obstacle detouring edge point and the starting point as a second path;
and selecting a path with a short Euclidean distance from the first path and the second path as a path for automatically wiring the PCB circuit so as to automatically wiring the PCB circuit.
In one embodiment, the determining, for a first target obstacle encountered in a direction connecting a line from a starting point to a destination point, a first obstacle-detouring edge point for the first target obstacle comprises:
determining a first target obstacle point encountered in the direction from the current starting point to the destination point based on the current starting point and the destination point;
based on a preset mathematical model, calculating obstacle surrounding edge points of the first target obstacle points;
taking the obstacle-surrounding edge point of the first target obstacle point which is obtained currently as a current starting point, and repeatedly executing the steps until the obstacle-surrounding edge point of the first target obstacle point which is obtained is taken as a target point or no fault point exists between the obstacle-surrounding edge point of the first target obstacle point and the target point; and/or
The determining, for a second target obstacle encountered in a direction of a line connecting the destination point to the starting point, a second obstacle-detouring edge point for the second target obstacle includes:
determining a second target obstacle point encountered in the direction from the current destination point to the starting point based on the current destination point and the starting point;
calculating obstacle-surrounding edge points of the second target obstacle points based on a preset mathematical model;
and taking the obstacle-surrounding edge point of the second target obstacle point which is obtained currently as the current destination point, and repeatedly executing the steps until the obstacle-surrounding edge point of the second target obstacle point which is obtained is taken as the starting point or no fault point exists between the obstacle-surrounding edge point of the second target obstacle point and the starting point.
In one embodiment, the finding of the obstacle-surrounding edge point of the first target obstacle point based on the preset mathematical model includes:
respectively solving a first Manhattan distance between a first edge point and a target point and a second Manhattan distance between a second edge point and the target point aiming at the first edge point and the second edge point of a first target barrier point;
taking an edge point corresponding to the smaller Manhattan distance in the first Manhattan distance and the second Manhattan distance as a barrier surrounding edge point of the first target barrier point; and/or
Based on preset mathematical model, the obstacle-surrounding edge points of the second target obstacle point are obtained, including:
respectively solving a third Manhattan distance between the third edge point and the starting point and a fourth Manhattan distance between the fourth edge point and the starting point aiming at the third edge point and the fourth edge point of the second target barrier point;
taking an edge point corresponding to the smaller Manhattan distance in the third Manhattan distance and the fourth Manhattan distance as a barrier surrounding edge point of the second target barrier point;
the first edge point and the second edge point are adjacent to the first target barrier point; the third edge point and the fourth edge point are both adjacent to the second target obstacle point.
In one embodiment, the method further comprises:
judging whether the Euclidean distance of the first path is the same as that of the second path;
the method for automatically wiring the PCB circuit by selecting the path with the shorter Euclidean distance from the first path and the second path as the path for automatically wiring the PCB circuit comprises the following steps:
if the Euclidean distance of the first path is different from that of the second path, selecting a path with a shorter Euclidean distance from the first path and the second path as a path for automatically routing the PCB circuit so as to automatically route the PCB circuit;
and if the Euclidean distance of the first path is the same as that of the second path, selecting a path with fewer obstacle edge points from the first path and the second path as a path for automatically routing the PCB lines so as to automatically route the PCB lines.
In one embodiment, the selecting a path with fewer obstacle edge points from the first path and the second path as a path for automatically routing the PCB lines to automatically route the PCB lines includes:
if the number of the first edge points in the first path is different from the number of the second edge points in the second path, selecting a path with fewer obstacle edge points from the first path and the second path as a path for automatically routing the PCB circuit so as to automatically route the PCB circuit;
and if the number of the first edge points in the first path is the same as that of the second edge points in the second path, respectively calculating the Manhattan distance of the first path and the Manhattan distance of the second path, wherein the path with the shorter Manhattan distance is used as the path for automatically routing the PCB circuit so as to automatically route the PCB circuit.
In one embodiment, the obtaining of coordinate information of a start point and a destination point corresponding to a line to be wired and all obstacles on a circuit board to be wired and selecting a target obstacle includes:
acquiring coordinate information of a starting point and a destination point corresponding to a line to be wired and all obstacles on a circuit board to be wired;
filtering the obstacles according to the starting point and the destination point corresponding to the line to be wired and the coordinate information of all the obstacles on the circuit board to be wired, and determining possible target obstacles;
and screening whether the target obstacle is possible or not based on a preset rule, and determining the target obstacle.
In a second aspect, an automatic wiring device for PCB lines is provided according to an embodiment of the present application, for automatically wiring a circuit board to be wired, wherein the device includes:
the acquisition module is used for acquiring the coordinate information of a starting point and a destination point corresponding to the line to be wired and all obstacles on the circuit board to be wired and selecting a target obstacle;
the obstacle detouring edge point determining module is used for determining a first obstacle detouring edge point aiming at a first target obstacle encountered in a connecting line direction from a starting point to a destination point; the obstacle avoidance method comprises the steps of determining a first obstacle detouring edge point for a first target obstacle, wherein the first obstacle detouring edge point is used for determining a first obstacle detouring edge point for the first target obstacle;
the path forming module is used for taking a connecting line of the starting point, the first obstacle-detouring edge point and the destination point as a first path and taking a connecting line of the destination point, the second obstacle-detouring edge point and the starting point as a second path;
and the path selection module is used for selecting a path with a short Euclidean distance from the first path and the second path as a path for automatically wiring the PCB circuit so as to automatically wiring the PCB circuit.
In one embodiment, the barrier edge point determination module includes:
a target obstacle point determination unit for determining a first target obstacle point encountered in a direction from a current start point to a destination point based on the current start point and the destination point;
the obstacle detouring edge point determining unit is used for solving obstacle detouring edge points of the first target obstacle point based on a preset mathematical model;
the circulating unit is used for repeatedly executing the steps by taking the obstacle-surrounding edge point of the first target obstacle point which is obtained currently as a current starting point until the obstacle-surrounding edge point of the first target obstacle point which is obtained is taken as a target point or no fault point exists between the obstacle-surrounding edge point of the first target obstacle point and the target point;
the determining, for a second target obstacle encountered in a direction of a line connecting the destination point to the starting point, a second obstacle-detouring edge point for the second target obstacle includes:
the target obstacle point determining unit is further used for determining a second target obstacle point encountered in the direction from the current destination point to the starting point based on the current destination point and the starting point;
the obstacle detouring edge point determining unit is further used for solving obstacle detouring edge points of the second target obstacle points based on a preset mathematical model;
and the circulating unit is also used for repeatedly executing the steps by taking the obstacle-surrounding edge point of the second target obstacle point which is obtained currently as the current destination point until the obstacle-surrounding edge point of the second target obstacle point which is obtained is taken as the starting point or no fault point exists between the obstacle-surrounding edge point of the second target obstacle point and the starting point.
In a third aspect, an automatic PCB line routing device according to an embodiment of the present application is provided, which includes a processor, a memory, and a computer program stored in the memory and executable on the processor, where the computer program is loaded and executed by the processor to implement any one of the automatic PCB line routing methods described above.
In a fourth aspect, a computer-readable storage medium is provided according to an embodiment of the present application, where the computer-readable storage medium stores a computer program, and the computer program is used for implementing any one of the above PCB line automatic routing methods when executed by a processor.
The beneficial effect of this application lies in:
the PCB circuit automatic wiring method provided by the embodiment of the application comprises the steps of firstly obtaining a starting point and a destination point corresponding to a circuit to be wired and coordinate information of all obstacles on a circuit board to be wired, and selecting a target obstacle; then, aiming at a first target obstacle encountered in the direction of connecting a line from a starting point to a destination point, determining a first obstacle-detouring edge point aiming at the first target obstacle; determining a second obstacle-detouring edge point aiming at a second target obstacle encountered in the direction of a connecting line from the destination point to the starting point; continuing to use the connecting line of the starting point, the first obstacle-detouring edge point and the destination point as a first path, and use the connecting line of the destination point, the second obstacle-detouring edge point and the starting point as a second path; and finally, selecting a path with a short Euclidean distance from the first path and the second path as a path for automatically wiring the PCB circuit so as to automatically wiring the PCB circuit. This application has better compatibility to the shape of the barrier on the PCB circuit board, and the barrier board to different shapes on the PCB circuit is all applicable to, and this application is based on the automatic wiring of obstacle edge point on the PCB circuit board to the target barrier that determines, and comparatively labour saving and time saving, and is comparatively intelligent moreover, makes automatic wiring become comparatively easy realization on the PCB circuit board, and in addition, this scheme has effectively ensured the high efficiency of PCB circuit board wiring.
In addition, according to the scheme, the obstacles on the PCB are firstly subjected to drying selection, so that the target obstacles are determined, and the corresponding obstacle-surrounding edge points are not determined for all the obstacles on the PCB, so that the wiring efficiency on the PCB can be effectively improved.
The foregoing description is only an overview of the technical solutions of the present application, and in order to make the technical solutions of the present application more clear and clear, and to implement the technical solutions according to the content of the description, the following detailed description is made with reference to the preferred embodiments of the present application and the accompanying drawings.
Drawings
Fig. 1 is an overall algorithm diagram of an automatic PCB line routing method provided in an embodiment of the present application;
fig. 2 is a flowchart of an automatic PCB line routing method provided in an embodiment of the present application;
fig. 3 and 4 are schematic diagrams respectively illustrating the sub-steps included in step S24 in the embodiment of the present application;
FIG. 5 is a flow chart of a method for automatically routing PCB traces provided in yet another embodiment of the present application;
FIG. 6 is a diagram illustrating the sub-steps included in step S22 according to an embodiment of the present application;
FIG. 7 is a schematic diagram of an obstacle on a PCB and a screening target obstacle according to an embodiment of the present disclosure;
FIG. 8 is a block diagram of an automatic PCB routing apparatus according to one embodiment of the present application;
fig. 9 is a block diagram of an automatic PCB routing apparatus according to an embodiment of the present application.
Detailed Description
The following examples are intended to illustrate the present application but are not intended to limit the scope of the present application.
PCB circuit board wiring in the traditional scheme is based on being equipped with the obstacle that the shape is irregular, size is inconsistent on the PCB circuit board, consequently mainly is artificial wiring, perhaps needs the participation of artificial strength at the in-process of automatic wiring, leads to the efficiency of PCB circuit wiring comparatively low, and is also not intelligent enough simultaneously, is used for catering to intelligent development still to lack yet. Meanwhile, the efficiency of automatic wiring of the PCB circuit is not high enough due to low artificial efficiency, wiring of the traditional scheme can be performed based on the experience of technicians, wiring of a PCB circuit board with a new function needs human power, the efficiency of artificial wiring is low, the requirements of all aspects are difficult to meet after initial wiring, and repeated modification is needed, so that the efficiency of artificial wiring is further reduced. In order to solve the above problems, embodiments of the present invention provide a method, a system, a device, and a storage medium for automatically routing a PCB line, which are mainly used to implement automatic routing of the PCB line in a PCB circuit board.
Fig. 1 is an overall algorithm diagram of an automatic PCB line routing method according to an embodiment of the present application, and referring to fig. 1, the automatic PCB line routing method includes:
step S11, the automatic PCB wiring method is started to be executed;
step S12, determining the current exploration source point and target point of the line to be wired;
step S13, judging whether an obstacle exists between the search source point and the target point of the line to be wired, if so, executing step S14; if there is no obstacle, step S16 is performed;
step S14, solving a target obstacle;
s15, solving obstacle-surrounding edge points of the target obstacle, and selecting the obstacle-surrounding edge points close to the target point as target points of the next exploration;
step S16, judging whether the target point is reached, if so, executing step S18; if the target point is not reached, step S17 is performed;
step S17, taking the obstacle-detouring edge point determined this time as the current exploration source point, and continuing to execute the steps S3-S18;
and step S18, finishing the execution of the PCB circuit automatic wiring method and ending.
It should be noted that the exploration source point may be a starting point of the PCB circuit, and may also be a destination point of the PCB circuit, and correspondingly, the destination point or the starting point of the PCB circuit is the target point. Meanwhile, the target obstacle is an obstacle that affects direct wiring each time direct wiring is performed from a current exploration source point to a target point.
Fig. 2 is a flowchart of an automatic PCB line routing method according to an embodiment of the present application, and referring to fig. 2, the method includes:
step S22, obtaining the coordinate information of the starting point and the destination point corresponding to the line to be wired and all the obstacles on the circuit board to be wired, and selecting the target obstacle;
in the embodiment of the application, in the process of automatically wiring the PCB circuit, coordinate information of a starting point, a destination point and all obstacles on a circuit board to be wired corresponding to the circuit to be wired is obtained, and a target obstacle is selected, wherein the target obstacle is an obstacle which exists on the PCB circuit board, is located between the starting point and the destination point and influences wiring from the starting point to the destination point directly.
In the embodiment of the present application, the exploration source point and the target point in fig. 1 are set according to actual needs, for example, the target point may be a destination point or a start point; accordingly, the exploration source point is a starting point or a destination point.
As a specific embodiment of the present application, a two-dimensional coordinate system can be constructed based on the PCB circuit board, where the wiring is preferably all laid out on the PCB circuit board regardless of the height, and also regardless of the height of the obstacle.
Step S24, aiming at a first target obstacle encountered in the connecting line direction from the starting point to the destination point, determining a first obstacle-surrounding edge point aiming at the first target obstacle; determining a second obstacle-detouring edge point aiming at a second target obstacle encountered in the direction of a connecting line from the destination point to the starting point;
in an embodiment of the present application, a first wiring path is determined based on a direction from a starting point to a destination point, while a second wiring path is determined based on a direction from a destination point to a starting point. The first obstacle is an obstacle encountered when a line is connected in the direction from a starting point to a destination point, and the second target obstacle is a target obstacle encountered in the direction from the destination point to the starting point.
Step S26, using the connection line of the starting point, the first obstacle-detouring edge point and the destination point as a first path, and using the connection line of the destination point, the second obstacle-detouring edge point and the starting point as a second path;
and step S28, selecting a path with a short Euclidean distance from the first path and the second path as a path for automatically routing the PCB circuit, so as to automatically route the PCB circuit.
In the embodiment of the application, from the starting point to the destination point, the connecting lines of a plurality of first obstacle-detouring edge points and the destination point are obtained based on the starting point and are used as a first path; and similarly, based on the destination point, the obtained connection lines of the plurality of second obstacle-detouring edge points and the starting point are used as a second path.
After the first path and the second path are determined, a path with a short Euclidean distance for automatically routing the PCB lines is selected from the two paths so as to automatically route the PCB lines.
The PCB circuit automatic wiring method provided by the embodiment of the application comprises the steps of firstly obtaining a starting point and a destination point corresponding to a circuit to be wired and coordinate information of all obstacles on a circuit board to be wired, and selecting a target obstacle; then, aiming at a first target obstacle encountered in the direction of connecting a line from a starting point to a destination point, determining a first obstacle-detouring edge point aiming at the first target obstacle; determining a second obstacle-detouring edge point aiming at a second target obstacle encountered in the direction of a connecting line from the destination point to the starting point; continuing to use the connecting line of the starting point, the first obstacle-detouring edge point and the destination point as a first path, and use the connecting line of the destination point, the second obstacle-detouring edge point and the starting point as a second path; and finally, selecting a path with a short Euclidean distance from the first path and the second path as a path for automatically wiring the PCB circuit so as to automatically wiring the PCB circuit. This application has better compatibility to the shape of the barrier on the PCB circuit board, and the barrier board to different shapes on the PCB circuit is all applicable to, and this application is based on the automatic wiring of obstacle edge point on the PCB circuit board to the target barrier that determines, and comparatively labour saving and time saving, and is comparatively intelligent moreover, makes automatic wiring become comparatively easy realization on the PCB circuit board, and in addition, this scheme has effectively ensured the high efficiency of PCB circuit board wiring.
In addition, according to the scheme, the obstacles on the PCB are firstly subjected to drying selection, so that the target obstacles are determined, and the corresponding obstacle-surrounding edge points are not determined for all the obstacles on the PCB, so that the wiring efficiency on the PCB can be effectively improved.
In the embodiment of the present application, referring to fig. 3, in step S24, determining, for a first target obstacle encountered in a direction connecting a starting point to a destination point, a first obstacle-surrounding edge point for the first target obstacle includes:
step S241, determining a first target obstacle point encountered in the direction from the current starting point to the destination point based on the current starting point and the current destination point;
step S242, based on a preset mathematical model, obtaining obstacle-surrounding edge points of the first target obstacle points;
step S243, taking the obstacle-surrounding edge point of the first target obstacle point which is obtained currently as a current starting point, and repeatedly executing the steps until the obstacle-surrounding edge point of the first target obstacle point which is obtained is taken as a target point or no fault point exists between the obstacle-surrounding edge point of the first target obstacle point and the target point;
as an embodiment of the present application, a first path is determined from a starting point to a destination point, at this time, a current starting point is determined based on a cyclic concept, that is, after a first target obstacle point is determined each time, a barrier-surrounding edge point of the first target obstacle point is obtained based on a set mathematical model, then the obtained barrier-surrounding edge point is used as a current starting point of a next cycle, and further, when a next route search is performed, a corresponding barrier-surrounding edge point is determined based on the barrier-surrounding edge point determined last time (the current starting point of the search), a target point and a currently encountered first target obstacle.
At the time of the first route exploration, on the basis of the determined first target obstacle point F1, a determined obstacle-surrounding edge point F2 in the process from the point S to the point D; then taking a point F2 as a current starting point, carrying out route exploration based on F2 and a destination point D, and determining a barrier surrounding edge point based on F3 based on the encountered second first target barrier; then, taking the point F3 as the current starting point, and performing route exploration … … based on F2 and the destination point D until the extracted obstacle-surrounding edge point of the first target obstacle point is taken as the destination point or no fault point exists between the obstacle-surrounding edge point of the first target obstacle point and the destination point.
Similarly, in step S24, the determining, for the second target obstacle encountered in the direction of the connecting line from the destination point to the starting point, a second obstacle-surrounding edge point for the second target obstacle includes:
step S244, determining a second target obstacle point encountered in a direction from the current destination point to the starting point based on the current destination point and the starting point;
step S245, based on a preset mathematical model, calculating obstacle surrounding edge points of a second target obstacle point;
step S246, repeating the above steps with the currently extracted obstacle detouring edge point of the second target obstacle point as the current destination point until the extracted obstacle detouring edge point of the second target obstacle point is the starting point or no fault point exists between the obstacle detouring edge point of the second target obstacle point and the starting point.
It should be noted that the second path and the first path have the same searching principle and similar searching process, and are not described herein again to avoid repetition.
In this embodiment of the present application, in step S242, obtaining the obstacle-detouring edge point of the first target obstacle point based on the preset mathematical model includes:
1) respectively solving a first Manhattan distance between a first edge point and a target point and a second Manhattan distance between a second edge point and the target point aiming at the first edge point and the second edge point of a first target barrier point;
2) taking an edge point corresponding to the smaller Manhattan distance in the first Manhattan distance and the second Manhattan distance as a barrier surrounding edge point of the first target barrier point; and/or
In step S242, based on the preset mathematical model, obtaining obstacle-surrounding edge points of the second target obstacle point includes:
3) respectively solving a third Manhattan distance between the third edge point and the starting point and a fourth Manhattan distance between the fourth edge point and the starting point aiming at the third edge point and the fourth edge point of the second target barrier point;
4) taking an edge point corresponding to the smaller Manhattan distance in the third Manhattan distance and the fourth Manhattan distance as a barrier surrounding edge point of the second target barrier point;
the first edge point and the second edge point are adjacent to the first target barrier point; the third edge point and the fourth edge point are both adjacent to the second target obstacle point.
In the embodiment of the present application, when finding the obstacle surrounding edge point of the first target obstacle point or the second target obstacle point, the current first target obstacle point is determined based on the first edge point and the second edge point of the current first target obstacle point, wherein a method of selecting the current first target obstacle point from the first edge point and the second edge point is a Manhattan distance between one target obstacle point (the first target obstacle point or the second target obstacle point) and the target point, wherein a sum of a distance between abscissa coordinates of the Manhattan distance between two points and a distance between ordinate coordinates of the two points is as follows: when the first edge point (x1, y1) of the first target obstacle point, the target point (x2, y2), the Manhattan distance d between the first edge point and the target point is:
d((x1，y1)，(x2，y2))＝|x1-x2|+|y1-y2|。
in the embodiment of the present application, after the first manhattan distance between the first edge point and the destination point and the second manhattan distance between the second edge point and the destination point are obtained, an edge point corresponding to the smaller manhattan distance of the first manhattan distance and the second manhattan distance is used as the obstacle-surrounding edge point of the first target obstacle point or the second target obstacle.
It is noted that the first edge point and the second edge point are both adjacent to the first target obstacle point, and similarly, the third edge point and the fourth edge point are both adjacent to the second target obstacle point.
In the embodiment of the present application, referring to fig. 5, the method further includes:
step S27, judging whether the Euclidean distance of the first path is the same as that of the second path;
step S28, specifically including:
and if the Euclidean distance of the first path is different from that of the second path, selecting a path with a shorter Euclidean distance from the first path and the second path as a path for automatically routing the PCB lines so as to automatically route the PCB lines.
In the embodiment, after the first path and the second path are determined, based on the same starting point and destination point corresponding to the first path and the second path, the path with the shorter Euclidean distance can be selected as the path for automatic wiring according to the Euclidean distance of the first path and the Euclidean distance of the second path, so as to automatically wiring the PCB.
Further, in this embodiment of the application, in step S281, selecting a path with fewer obstacle edge points from the first path and the second path as a path for automatically routing the PCB line, so as to automatically route the PCB line, including:
1) if the number of the first edge points in the first path is different from the number of the second edge points in the second path, selecting a path with fewer obstacle edge points from the first path and the second path as a path for automatically routing the PCB circuit so as to automatically route the PCB circuit;
2) and if the number of the first edge points in the first path is the same as that of the second edge points in the second path, respectively calculating the Manhattan distance of the first path and the Manhattan distance of the second path, wherein the path with the shorter Manhattan distance is used as the path for automatically routing the PCB circuit so as to automatically route the PCB circuit.
In the embodiment of the application, when the Euclidean distance of the first path is different from that of the second path, a path with a shorter Euclidean distance is selected from the first path and the second path to serve as a path for automatically routing the PCB lines, so that the PCB lines are automatically routed. And selecting the path with the shorter Euclidean distance comprises the steps of judging whether the number of edge points in each path is the same or not, if not, selecting the path with the smaller number of edge points as the path for automatic wiring, and if the number of edge points in the two paths is the same, calculating the Manhattan distance of the first path and the Manhattan distance of the second path for a long time, and using the path with the shorter Manhattan distance as the path for automatic wiring so as to automatically wiring the PCB.
Note that the Manhattan distance of the first path may be a sum of Manhattan distances between two adjacent edge points in the first path, and similarly, the Manhattan distance of the second path may be a sum of Manhattan distances between two adjacent edge points in the second path.
In this embodiment of the application, referring to fig. 6, in step S22, the obtaining coordinate information of a start point and a destination point corresponding to a line to be wired and all obstacles on a circuit board to be wired, and selecting a target obstacle includes:
step S221, obtaining a starting point and a destination point corresponding to the line to be wired and coordinate information of all obstacles on the circuit board to be wired;
step S222, filtering the obstacles according to the starting point and the destination point corresponding to the line to be wired and the coordinate information of all the obstacles on the circuit board to be wired, and determining possible target obstacles;
and step S223, screening whether the target obstacle is possible or not based on a preset rule, and determining the target obstacle.
In this embodiment of the present application, after obtaining the coordinate information of the start point and the destination point corresponding to the line to be wired and all obstacles on the circuit board to be wired, the obstacle is filtered according to the coordinate information of the start point and the destination point corresponding to the line to be wired and all obstacles on the circuit board to be wired, and a possible target obstacle is determined, where the specific method may be:
referring to fig. 7, it is first determined whether a connecting line of the start point and the destination point is parallel to the X axis or the Y axis, and if not, a rectangle with four vertices is made by using the start point and the destination point as the vertices, and L1, L2, L3, and L4 are four sides of the rectangle. Then, the obstacles are filtered according to the coordinate information of the obstacles, such as the obstacles are completely filtered out from the left side of the straight line of L1, the right side of the straight line of L3, the lower part of the straight line of L2 and the upper part of the straight line of L4, that is, the obstacles do not belong to the range of traditional wiring. If the connecting line of the starting point and the destination point is parallel to the X axis (or the Y axis), when the obstacle is filtered, the obstacle is filtered out completely above and below (or completely on the left side and the right side) the straight line of the starting point and the destination point. And after filtering is finished, obtaining possible target obstacles a2, a5 and a6, continuing, sequentially obtaining possible target obstacles a2, a5 and a6, judging whether the possible target obstacles intersect with a connecting line between the starting point and the destination point respectively, and if the possible target obstacles intersect with the connecting line, determining the possible target obstacles as target obstacles.
To sum up, the method for automatically routing the PCB circuit provided in the embodiment of the present application first obtains a start point and a destination point corresponding to a circuit to be routed and coordinate information of all obstacles on a circuit board to be routed, and selects a target obstacle; then, aiming at a first target obstacle encountered in the direction of connecting a line from a starting point to a destination point, determining a first obstacle-detouring edge point aiming at the first target obstacle; determining a second obstacle-detouring edge point aiming at a second target obstacle encountered in the direction of a connecting line from the destination point to the starting point; continuing to use the connecting line of the starting point, the first obstacle-detouring edge point and the destination point as a first path, and use the connecting line of the destination point, the second obstacle-detouring edge point and the starting point as a second path; and finally, selecting a path with a short Euclidean distance from the first path and the second path as a path for automatically wiring the PCB circuit so as to automatically wiring the PCB circuit. This application has better compatibility to the shape of the barrier on the PCB circuit board, and the barrier board to different shapes on the PCB circuit is all applicable to, and this application is based on the automatic wiring of obstacle edge point on the PCB circuit board to the target barrier that determines, and comparatively labour saving and time saving, and is comparatively intelligent moreover, makes automatic wiring become comparatively easy realization on the PCB circuit board, and in addition, this scheme has effectively ensured the high efficiency of PCB circuit board wiring.
In addition, according to the scheme, the obstacles on the PCB are firstly subjected to drying selection, so that the target obstacles are determined, and the corresponding obstacle-surrounding edge points are not determined for all the obstacles on the PCB, so that the wiring efficiency on the PCB can be effectively improved.
Fig. 8 is a block diagram of an automatic PCB wiring device according to an embodiment of the present application, where the present application uses the automatic PCB wiring method shown in fig. 8. The device at least comprises the following modules:
the acquiring module 81 is configured to acquire a start point and a destination point corresponding to a line to be wired and coordinate information of all obstacles on a circuit board to be wired, and select a target obstacle;
a obstacle-detouring edge point determining module 82, configured to determine, for a first target obstacle encountered in a direction connecting a starting point to a destination point, a first obstacle-detouring edge point for the first target obstacle; the obstacle avoidance method comprises the steps of determining a first obstacle detouring edge point for a first target obstacle, wherein the first obstacle detouring edge point is used for determining a first obstacle detouring edge point for the first target obstacle;
a path configuration module 83, configured to use a connection line between the start point, the first obstacle detouring edge point, and the destination point as a first path, and use a connection line between the destination point, the second obstacle detouring edge point, and the start point as a second path;
and the path selecting module 84 is used for selecting a path with a short Euclidean distance from the first path and the second path as a path for automatically routing the PCB lines so as to automatically route the PCB lines.
In an embodiment of the present application, the obstacle avoidance edge point determining module includes:
a target obstacle point determination unit for determining a first target obstacle point encountered in a direction from a current start point to a destination point based on the current start point and the destination point;
the obstacle detouring edge point determining unit is used for solving obstacle detouring edge points of the first target obstacle point based on a preset mathematical model;
the circulating unit is used for repeatedly executing the steps by taking the obstacle-surrounding edge point of the first target obstacle point which is obtained currently as a current starting point until the obstacle-surrounding edge point of the first target obstacle point which is obtained is taken as a target point or no fault point exists between the obstacle-surrounding edge point of the first target obstacle point and the target point;
the determining, for a second target obstacle encountered in a direction of a line connecting the destination point to the starting point, a second obstacle-detouring edge point for the second target obstacle includes:
the target obstacle point determining unit is further used for determining a second target obstacle point encountered in the direction from the current destination point to the starting point based on the current destination point and the starting point;
the obstacle detouring edge point determining unit is further used for solving obstacle detouring edge points of the second target obstacle points based on a preset mathematical model;
and the circulating unit is also used for repeatedly executing the steps by taking the obstacle-surrounding edge point of the second target obstacle point which is obtained currently as the current destination point until the obstacle-surrounding edge point of the second target obstacle point which is obtained is taken as the starting point or no fault point exists between the obstacle-surrounding edge point of the second target obstacle point and the starting point.
Further, the target obstacle point determination unit is specifically configured to:
respectively solving a first Manhattan distance between a first edge point and a target point and a second Manhattan distance between a second edge point and the target point aiming at the first edge point and the second edge point of a first target barrier point;
taking an edge point corresponding to the smaller Manhattan distance in the first Manhattan distance and the second Manhattan distance as a barrier surrounding edge point of the first target barrier point; and/or
The target obstacle point determination unit is specifically further configured to:
respectively solving a third Manhattan distance between the third edge point and the starting point and a fourth Manhattan distance between the fourth edge point and the starting point aiming at the third edge point and the fourth edge point of the second target barrier point;
taking an edge point corresponding to the smaller Manhattan distance in the third Manhattan distance and the fourth Manhattan distance as a barrier surrounding edge point of the second target barrier point;
the first edge point and the second edge point are adjacent to the first target barrier point; the third edge point and the fourth edge point are both adjacent to the second target obstacle point.
In one embodiment, further comprising:
the judging module is used for judging whether the Euclidean distance of the first path is the same as that of the second path;
the path selection module is specifically configured to:
if the Euclidean distance of the first path is different from that of the second path, selecting a path with a shorter Euclidean distance from the first path and the second path as a path for automatically routing the PCB circuit so as to automatically route the PCB circuit;
and if the Euclidean distance of the first path is the same as that of the second path, selecting a path with fewer obstacle edge points from the first path and the second path as a path for automatically routing the PCB lines so as to automatically route the PCB lines.
Further, in this embodiment of the application, the path selecting module is further configured to:
if the number of the first edge points in the first path is different from the number of the second edge points in the second path, selecting a path with fewer obstacle edge points from the first path and the second path as a path for automatically routing the PCB circuit so as to automatically route the PCB circuit;
and if the number of the first edge points in the first path is the same as that of the second edge points in the second path, respectively calculating the Manhattan distance of the first path and the Manhattan distance of the second path, wherein the path with the shorter Manhattan distance is used as the path for automatically routing the PCB circuit so as to automatically route the PCB circuit.
In an embodiment of the present application, the obtaining module includes:
the acquisition unit is used for acquiring the coordinate information of a starting point and a destination point corresponding to the line to be wired and all obstacles on the circuit board to be wired;
the possible target obstacle determining unit is used for filtering the obstacles according to the starting point and the destination point corresponding to the line to be wired and the coordinate information of all the obstacles on the circuit board to be wired, and determining the possible target obstacles;
and the target obstacle determining unit is used for screening whether the target obstacles are possible or not based on a preset rule and determining the target obstacles.
The PCB circuit automatic wiring device provided by the embodiment of the application firstly obtains the coordinate information of a starting point and a destination point corresponding to a circuit to be wired and all obstacles on a circuit board to be wired, and selects a target obstacle; then, aiming at a first target obstacle encountered in the direction of connecting a line from a starting point to a destination point, determining a first obstacle-detouring edge point aiming at the first target obstacle; determining a second obstacle-detouring edge point aiming at a second target obstacle encountered in the direction of a connecting line from the destination point to the starting point; continuing to use the connecting line of the starting point, the first obstacle-detouring edge point and the destination point as a first path, and use the connecting line of the destination point, the second obstacle-detouring edge point and the starting point as a second path; and finally, selecting a path with a short Euclidean distance from the first path and the second path as a path for automatically wiring the PCB circuit so as to automatically wiring the PCB circuit. This application has better compatibility to the shape of the barrier on the PCB circuit board, and the barrier board to different shapes on the PCB circuit is all applicable to, and this application is based on the automatic wiring of obstacle edge point on the PCB circuit board to the target barrier that determines, and comparatively labour saving and time saving, and is comparatively intelligent moreover, makes automatic wiring become comparatively easy realization on the PCB circuit board, and in addition, this scheme has effectively ensured the high efficiency of PCB circuit board wiring.
In addition, according to the scheme, the obstacles on the PCB are firstly subjected to drying selection, so that the target obstacles are determined, and the corresponding obstacle-surrounding edge points are not determined for all the obstacles on the PCB, so that the wiring efficiency on the PCB can be effectively improved.
It should be noted that: the automatic wiring method for the PCB circuit provided by the above embodiment and the automatic wiring device for the PCB circuit belong to the same concept, and the specific implementation process thereof is described in the method embodiment and will not be described herein again.
Fig. 8 is a block diagram of an automatic PCB wiring device according to an embodiment of the present disclosure, where the automatic PCB wiring device may be a desktop computer, a notebook computer, a palm top computer, a cloud server, and other computing devices, and the device may include, but is not limited to, a processor and a memory. The automatic PCB line routing device of this embodiment at least includes a processor and a memory, where the memory stores a computer program, the computer program is executable on the processor, and when the processor executes the computer program, the steps in the above embodiment of the automatic PCB line routing method, such as the steps of the automatic PCB line routing method shown in any one of fig. 1, fig. 2, or fig. 5, are implemented. Or, when the processor executes the computer program, the functions of the modules in the above-mentioned PCB circuit automatic wiring device embodiment are realized.
Illustratively, the computer program may be partitioned into one or more modules that are stored in the memory and executed by the processor to implement the invention. The one or more modules may be a series of computer program instruction segments for describing the computer program in a specific manner, the specific function being performed by the computer programThe above-mentionedMySQL galea cluster brain crack automatic repairDevice for measuring the position of a moving objectThe process of (1). For example, the computer program may be divided into an acquisition module, a barrier-surrounding edge point determination module, a path construction module, and a path selection module, and the specific functions of each module are as follows:
the acquisition module is used for acquiring the coordinate information of a starting point and a destination point corresponding to the line to be wired and all obstacles on the circuit board to be wired and selecting a target obstacle;
the obstacle detouring edge point determining module is used for determining a first obstacle detouring edge point aiming at a first target obstacle encountered in a connecting line direction from a starting point to a destination point; the obstacle avoidance method comprises the steps of determining a first obstacle detouring edge point for a first target obstacle, wherein the first obstacle detouring edge point is used for determining a first obstacle detouring edge point for the first target obstacle;
the path forming module is used for taking a connecting line of the starting point, the first obstacle-detouring edge point and the destination point as a first path and taking a connecting line of the destination point, the second obstacle-detouring edge point and the starting point as a second path;
and the path selection module is used for selecting a path with a short Euclidean distance from the first path and the second path as a path for automatically wiring the PCB circuit so as to automatically wiring the PCB circuit.
The processor may include one or more processing cores, such as: 4 core processors, 6 core processors, etc. The processor may be implemented in at least one hardware form of a DSP (Digital Signal Processing), an FPGA (Field-Programmable Gate Array), and a PLA (Programmable Logic Array). The processor may also include a main processor and a coprocessor, where the main processor is a processor for Processing data in an awake state, and is also called a Central Processing Unit (CPU); a coprocessor is a low power processor for processing data in a standby state. In some embodiments, the processor may further include an AI (Artificial Intelligence) processor for processing computing operations related to machine learning. The processor is a control center of the PCB circuit automatic wiring device, and various interfaces and circuits are used for connecting all parts of the whole PCB circuit automatic wiring device.
The memory may be used to store the computer program and/or module, and the processor may implement various functions of the PCB line automatic wiring device by operating or executing the computer program and/or module stored in the memory and calling data stored in the memory. The memory may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function, and the like; the storage data area may store data (such as audio data, a phonebook, etc.) created according to the use of the cellular phone, and the like. In addition, the memory may include high speed random access memory, and may also include non-volatile memory, such as a hard disk, a memory, a plug-in hard disk, a Smart Media Card (SMC), a Secure Digital (SD) Card, a Flash memory Card (Flash Card), at least one magnetic disk storage device, a memory device, or other volatile solid state storage device.
It will be understood by those skilled in the art that the device described in the present embodiment is only an example of an automatic PCB line routing device, and does not constitute a limitation to the automatic PCB line routing device, and in other embodiments, more or fewer components may be included, or some components may be combined, or different components may be included, for example, the automatic PCB line routing device may further include an input/output device, a network access device, a bus, etc. The processor, memory and peripheral interface may be connected by bus or signal lines. Each peripheral may be connected to the peripheral interface via a bus, signal line, or circuit board. Illustratively, peripheral devices include, but are not limited to: radio frequency circuit, touch display screen, audio circuit, power supply, etc.
Of course, the PCB circuit automatic routing device may also include fewer or more components, which is not limited by the embodiment.
Optionally, the present application further provides a computer-readable storage medium, which stores a computer program, and the computer program is used for implementing the steps of the above-mentioned PCB line automatic wiring method when being executed by a processor.
Optionally, the present application further provides a computer product, which includes a computer-readable storage medium, where a program is stored in the computer-readable storage medium, and the program is loaded and executed by a processor to implement the steps of the above-mentioned PCB circuit automatic wiring method embodiment.
The technical features of the embodiments described above may be arbitrarily combined, and for the sake of brevity, all possible combinations of the technical features in the embodiments described above are not described, but should be considered as being within the scope of the present specification as long as there is no contradiction between the combinations of the technical features.
The above-mentioned embodiments only express several embodiments of the present application, and the description thereof is more specific and detailed, but not construed as limiting the scope of the invention. It should be noted that, for a person skilled in the art, several variations and modifications can be made without departing from the concept of the present application, which falls within the scope of protection of the present application. Therefore, the protection scope of the present patent shall be subject to the appended claims.
Claims (10)
1. An automatic wiring method for a PCB circuit is used for automatically wiring a circuit board to be wired, and is characterized by comprising the following steps:
acquiring coordinate information of a starting point and a destination point corresponding to a line to be wired and all obstacles on a circuit board to be wired, and selecting a target obstacle;
determining a first obstacle-detouring edge point aiming at a first target obstacle encountered in a connecting line direction from a starting point to a destination point; determining a second obstacle-detouring edge point aiming at a second target obstacle encountered in the direction of a connecting line from the destination point to the starting point;
taking a connecting line of the starting point, the first obstacle detouring edge point and the destination point as a first path, and taking a connecting line of the destination point, the second obstacle detouring edge point and the starting point as a second path;
and selecting a path with a short Euclidean distance from the first path and the second path as a path for automatically wiring the PCB circuit so as to automatically wiring the PCB circuit.
2. The method of claim 1, wherein determining a first obstacle-detouring edge point for a first target obstacle encountered in a direction connecting a starting point to a destination point comprises:
determining a first target obstacle point encountered in the direction from the current starting point to the destination point based on the current starting point and the destination point;
based on a preset mathematical model, calculating obstacle surrounding edge points of the first target obstacle points;
taking the obstacle-surrounding edge point of the first target obstacle point which is obtained currently as a current starting point, and repeatedly executing the steps until the obstacle-surrounding edge point of the first target obstacle point which is obtained is taken as a target point or no fault point exists between the obstacle-surrounding edge point of the first target obstacle point and the target point; and/or
The determining, for a second target obstacle encountered in a direction of a line connecting the destination point to the starting point, a second obstacle-detouring edge point for the second target obstacle includes:
determining a second target obstacle point encountered in the direction from the current destination point to the starting point based on the current destination point and the starting point;
calculating obstacle-surrounding edge points of the second target obstacle points based on a preset mathematical model;
and taking the obstacle-surrounding edge point of the second target obstacle point which is obtained currently as the current destination point, and repeatedly executing the steps until the obstacle-surrounding edge point of the second target obstacle point which is obtained is taken as the starting point or no fault point exists between the obstacle-surrounding edge point of the second target obstacle point and the starting point.
3. The method of claim 2, wherein the determining the obstacle-surrounding edge point of the first target obstacle point based on the predetermined mathematical model comprises:
respectively solving a first Manhattan distance between a first edge point and a target point and a second Manhattan distance between a second edge point and the target point aiming at the first edge point and the second edge point of a first target barrier point;
taking an edge point corresponding to the smaller Manhattan distance in the first Manhattan distance and the second Manhattan distance as a barrier surrounding edge point of the first target barrier point; and/or
Based on preset mathematical model, the obstacle-surrounding edge points of the second target obstacle point are obtained, including:
respectively solving a third Manhattan distance between the third edge point and the starting point and a fourth Manhattan distance between the fourth edge point and the starting point aiming at the third edge point and the fourth edge point of the second target barrier point;
taking an edge point corresponding to the smaller Manhattan distance in the third Manhattan distance and the fourth Manhattan distance as a barrier surrounding edge point of the second target barrier point;
the first edge point and the second edge point are adjacent to the first target barrier point; the third edge point and the fourth edge point are both adjacent to the second target obstacle point.
4. The method according to any one of claims 1-3, further comprising:
judging whether the Euclidean distance of the first path is the same as that of the second path;
the method for automatically wiring the PCB circuit by selecting the path with the shorter Euclidean distance from the first path and the second path as the path for automatically wiring the PCB circuit comprises the following steps:
if the Euclidean distance of the first path is different from that of the second path, selecting a path with a shorter Euclidean distance from the first path and the second path as a path for automatically routing the PCB circuit so as to automatically route the PCB circuit;
and if the Euclidean distance of the first path is the same as that of the second path, selecting a path with fewer obstacle edge points from the first path and the second path as a path for automatically routing the PCB lines so as to automatically route the PCB lines.
5. The method of claim 4, wherein the selecting a path with fewer obstacle edge points from the first path and the second path as a path for automatically routing the PCB lines to automatically route the PCB lines comprises:
if the number of the first edge points in the first path is different from the number of the second edge points in the second path, selecting a path with fewer obstacle edge points from the first path and the second path as a path for automatically routing the PCB circuit so as to automatically route the PCB circuit;
and if the number of the first edge points in the first path is the same as that of the second edge points in the second path, respectively calculating the Manhattan distance of the first path and the Manhattan distance of the second path, wherein the path with the shorter Manhattan distance is used as the path for automatically routing the PCB circuit so as to automatically route the PCB circuit.
6. The method according to any one of claims 1 to 5, wherein the obtaining of coordinate information of a starting point and a destination point corresponding to the line to be wired and all obstacles on the circuit board to be wired and selecting a target obstacle comprises:
acquiring coordinate information of a starting point and a destination point corresponding to a line to be wired and all obstacles on a circuit board to be wired;
filtering the obstacles according to the starting point and the destination point corresponding to the line to be wired and the coordinate information of all the obstacles on the circuit board to be wired, and determining possible target obstacles;
and screening whether the target obstacle is possible or not based on a preset rule, and determining the target obstacle.
7. The utility model provides a PCB circuit automatic wiring device for treat the wiring circuit board and carry out automatic wiring which characterized in that, the device includes:
the acquisition module is used for acquiring the coordinate information of a starting point and a destination point corresponding to the line to be wired and all obstacles on the circuit board to be wired and selecting a target obstacle;
the obstacle detouring edge point determining module is used for determining a first obstacle detouring edge point aiming at a first target obstacle encountered in a connecting line direction from a starting point to a destination point; the obstacle avoidance method comprises the steps of determining a first obstacle detouring edge point for a first target obstacle, wherein the first obstacle detouring edge point is used for determining a first obstacle detouring edge point for the first target obstacle;
the path forming module is used for taking a connecting line of the starting point, the first obstacle-detouring edge point and the destination point as a first path and taking a connecting line of the destination point, the second obstacle-detouring edge point and the starting point as a second path;
and the path selection module is used for selecting a path with a short Euclidean distance from the first path and the second path as a path for automatically wiring the PCB circuit so as to automatically wiring the PCB circuit.
8. The PCB line automatic routing device of claim 7, wherein the obstacle-detouring edge point determining module comprises:
a target obstacle point determination unit for determining a first target obstacle point encountered in a direction from a current start point to a destination point based on the current start point and the destination point;
the obstacle detouring edge point determining unit is used for solving obstacle detouring edge points of the first target obstacle point based on a preset mathematical model;
the circulating unit is used for repeatedly executing the steps by taking the obstacle-surrounding edge point of the first target obstacle point which is obtained currently as a current starting point until the obstacle-surrounding edge point of the first target obstacle point which is obtained is taken as a target point or no fault point exists between the obstacle-surrounding edge point of the first target obstacle point and the target point;
the determining, for a second target obstacle encountered in a direction of a line connecting the destination point to the starting point, a second obstacle-detouring edge point for the second target obstacle includes:
the target obstacle point determining unit is further used for determining a second target obstacle point encountered in the direction from the current destination point to the starting point based on the current destination point and the starting point;
the obstacle detouring edge point determining unit is further used for solving obstacle detouring edge points of the second target obstacle points based on a preset mathematical model;
and the circulating unit is also used for repeatedly executing the steps by taking the obstacle-surrounding edge point of the second target obstacle point which is obtained currently as the current destination point until the obstacle-surrounding edge point of the second target obstacle point which is obtained is taken as the starting point or no fault point exists between the obstacle-surrounding edge point of the second target obstacle point and the starting point.
9. An automatic wiring device for PCB wiring, comprising a processor, a memory and a computer program stored in the memory and operable on the processor, wherein the computer program is loaded and executed by the processor to implement the automatic wiring method for PCB wiring according to any one of claims 1-6.
10. A computer-readable storage medium storing a computer program, wherein the computer program is used for implementing the PCB wiring method according to any one of claims 1 to 6 when the computer program is executed by a processor.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111451628.XA CN114091400A (en) | 2021-12-01 | 2021-12-01 | Automatic wiring method and device for PCB (printed circuit board) circuit and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111451628.XA CN114091400A (en) | 2021-12-01 | 2021-12-01 | Automatic wiring method and device for PCB (printed circuit board) circuit and storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN114091400A true CN114091400A (en) | 2022-02-25 |
Family
ID=80306008
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111451628.XA Withdrawn CN114091400A (en) | 2021-12-01 | 2021-12-01 | Automatic wiring method and device for PCB (printed circuit board) circuit and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114091400A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115130424A (en) * | 2022-07-01 | 2022-09-30 | 苏州浪潮智能科技有限公司 | Automatic wiring method, device, equipment and medium for multilayer PCB |
-
2021
- 2021-12-01 CN CN202111451628.XA patent/CN114091400A/en not_active Withdrawn
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115130424A (en) * | 2022-07-01 | 2022-09-30 | 苏州浪潮智能科技有限公司 | Automatic wiring method, device, equipment and medium for multilayer PCB |
| CN115130424B (en) * | 2022-07-01 | 2024-01-23 | 苏州浪潮智能科技有限公司 | Automatic wiring method, device, equipment and medium for multilayer PCB |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112765695B (en) | Support body generation method, 3D printer, computer device, and storage medium | |
| US20230298237A1 (en) | Data processing method, apparatus, and device and storage medium | |
| CN114091400A (en) | Automatic wiring method and device for PCB (printed circuit board) circuit and storage medium | |
| KR20230145197A (en) | Methods, devices, computer devices and storage media for determining spatial relationships | |
| CN116050338A (en) | Non-through-flow copper sheet identification method and device, storage medium and electronic device | |
| CN113312872B (en) | Gong belt manufacturing method and device, gong belt manufacturing equipment and storage medium | |
| CN116976057B (en) | Automatic arrangement method for device layout | |
| KR20230035363A (en) | Method, Apparatus, and Device for Generating Maps for Autonomous Mobile Devices | |
| CN112328194A (en) | Drawing parallel display method, intelligent terminal and storage device | |
| CN105205854B (en) | Data center 3D modeling method and device | |
| CN109739859B (en) | Relation map drawing method, system and related device | |
| CN111645687A (en) | Lane changing strategy determining method, device and storage medium | |
| CN116229116A (en) | Process multiplexing processing method and system based on similar parts and electronic equipment | |
| CN115779424A (en) | Navigation grid path finding method, device, equipment and medium | |
| CN114240973A (en) | Drawing segmentation method, equipment and storage medium | |
| CN116994122A (en) | Building pickup method, device, equipment and storage medium | |
| CN116702689A (en) | Quantum chip layout construction method and device and storage medium | |
| CN112380611B (en) | Method, device, equipment and medium for designing perforated steel plate of ship outfitting platform channel | |
| CN117460169B (en) | Method and device for paving copper sheet on PCB and electronic equipment | |
| CN117910423B (en) | Automatic PCB wiring method, device, equipment and medium | |
| CN113163607B (en) | Microelectronic chip node processing method based on image recognition | |
| CN115619966A (en) | Point cloud model modeling method and device, storage medium and electronic equipment | |
| CN116956807B (en) | Global wiring congestion diagram determining method for chip design and related equipment | |
| CN116309934A (en) | Drawing method and device based on primitive prediction, electronic equipment and storage medium | |
| CN116958482A (en) | BIM model light weight method and related equipment thereof |
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 | ||
| WW01 | Invention patent application withdrawn after publication |
Application publication date: 20220225 |
|
| WW01 | Invention patent application withdrawn after publication |