Obstacle-avoiding wiring method, device and equipment and circuit board wiring method

Abstract

The invention discloses an obstacle-avoiding wiring method, and relates to the technical field of printed circuit boards. The method comprises the following steps: acquiring a to-be-connected first endpoint and a to-be-connected second endpoint; connecting the first end point and the second end point by a straight line segment, and determining whether the straight line segment passes through the obstacle area; in response to the straight line segment passing through the obstacle area, obtaining an obstacle area contour corresponding to the obstacle area; and determining a connecting line between the first end point and the second end point according to the intersection point of the straight line segment and the obstacle area contour and the vertex of the obstacle area contour. By implementing the obstacle-avoiding wiring method, the obstacle-avoiding wiring device, the obstacle-avoiding wiring equipment and the circuit board wiring method provided by the invention, the generated wiring can effectively avoid the obstacle area on the circuit board.

Description

Technical Field

[0001] The present application relates to the technical field of printed circuit boards, and in particular to an obstacle-avoiding wiring method, device, equipment, and a circuit board wiring method. Background Art

[0002] Circuit board wiring is the process of connecting the component pads on the circuit board through routing. After completing the steps of circuit design, circuit board layout, etc., wiring is required to express the electrical connection relationship between the pads. After the circuit board is printed and the components are assembled according to the wiring, the functions at the beginning of the circuit design are realized. With the development of CAD (Computer Aided Design) technology, the use of automatic wiring technology has been able to realize some simple circuit board automatic wiring designs. However, for complex circuit board structures, after completing the automatic wiring design, manual adjustments to the routing are required, and the degree of automation of the entire process is low. Especially for complex circuit board structures with obstacle areas, traditional automatic wiring tools are difficult to effectively avoid the obstacle areas of the circuit board and find suitable wiring paths. The automatic wiring results are often difficult to meet the wiring requirements. Summary of the invention

[0003] In order to solve the problem that automatic routing is difficult to effectively avoid obstacle areas on the circuit board and generate suitable routing, the present application provides the following technical solutions.

[0004] In a first aspect, a method for wiring around obstacles is provided, comprising:

[0005] Obtain the first endpoint and the second endpoint to be connected;

[0006] Connecting the first endpoint and the second endpoint with a straight line segment, and determining whether the straight line segment passes through an obstacle area;

[0007] In response to the straight line segment passing through the obstacle area, obtaining an obstacle area contour corresponding to the obstacle area;

[0008] A line connecting the first endpoint and the second endpoint is determined according to the intersection point of the straight line segment and the outline of the obstacle area, and the vertex of the outline of the obstacle area.

[0009] Further, determining a line between the first endpoint and the second endpoint according to the intersection of the straight line segment and the obstacle area contour and the vertex of the obstacle area contour includes:

[0010] In response to the obstacle area contour being a convex polygon, obtaining an intersection point between the straight line segment and the obstacle area;

[0011] Taking the first endpoint as the starting point, connecting the intersection point of the straight line segment and the obstacle area that is closest to the first endpoint, and sequentially connecting the vertices of the obstacle area and the second endpoint along the straight line segment to obtain the contour of one side of the obstacle area, to obtain a positive alignment;

[0012] Taking the second endpoint as the starting point, connecting the intersection point of the straight line segment and the obstacle area that is closest to the second endpoint, and sequentially connecting the vertices of the obstacle area and the first endpoint along the outline of one side of the obstacle area cut by the corresponding straight line segment to obtain a direction line;

[0013] According to the forward routing, the reverse routing and the verification rule, the routing between the first end point and the second end point is determined.

[0014] Further, taking the first endpoint as the starting point, connecting the intersection point of the straight line segment and the obstacle area that is closest to the first endpoint, and sequentially connecting the vertices of the obstacle area and the second endpoint along the straight line segment to obtain the contour of one side of the obstacle area, to obtain a forward alignment, including:

[0015] Connect the first endpoint with any vertex of the obstacle area contour to obtain a plurality of corresponding vertex connecting lines;

[0016] Among the plurality of corresponding vertex connection lines, the vertex corresponding to the vertex connection line having the largest angle with the connection line between the first endpoint and the second endpoint and the first endpoint are selected, and the vertex is used as a transition point;

[0017] Connect the transition point and the second endpoint, and determine whether they intersect with the obstacle area contour;

[0018] In response to the fact that the line connecting the transition point and the second endpoint does not intersect the outline of the obstacle area, the transition point and the second endpoint are connected to obtain a forward routing line;

[0019] In response to the line connecting the transition point and the second endpoint intersecting the obstacle area contour, sequentially connecting the vertices of the obstacle area contour located on one side of the transition point relative to the straight line segment, and updating the transition point with the vertex until the line connecting the transition point and the second endpoint does not intersect the obstacle area;

[0020] Connect the updated transition point to the second endpoint to obtain the forward trace.

[0021] Furthermore, taking the second endpoint as the starting point, connecting the intersection point of the straight line segment and the obstacle area that is closest to the second endpoint, and sequentially connecting the vertices of the obstacle area and the first endpoint along the contour of one side of the obstacle area cut by the corresponding straight line segment to obtain the direction alignment, including:

[0022] Connect the second endpoint with any vertex of the obstacle area contour to obtain a plurality of corresponding vertex connecting lines;

[0023] The vertex corresponding to the vertex connecting the line with the largest angle between the second endpoint and the first endpoint among the corresponding vertex connecting lines and the second endpoint are used as the transition point;

[0024] Connect the transition point and the first endpoint, and determine whether they intersect with the obstacle area contour;

[0025] In response to the fact that the line connecting the transition point and the first endpoint does not intersect the outline of the obstacle area, the transition point and the first endpoint are connected to obtain a reverse route;

[0026] In response to the line connecting the transition point and the first endpoint intersecting with the obstacle area contour, the vertices of the obstacle area contour located on one side of the transition point relative to the straight line segment are sequentially connected, and the transition point is updated with the vertex until the line connecting the transition point and the first endpoint does not intersect with the obstacle area;

[0027] Connect the updated transition point to the first endpoint to obtain a reverse routing.

[0028] Further, determining a route between the first endpoint and the second endpoint according to the forward route, the reverse route and the verification rule includes:

[0029] In response to the presence of a line that does not pass through a through hole in the forward and reverse lines, the lengths of the forward and reverse lines are compared;

[0030] In response to the forward routing and the reverse routing both passing through the through hole, updating the obstacle area contour according to the obstacle area contour;

[0031] In response to the difference in length between the forward routing line and the reverse routing line, the shorter routing line is used as the routing line between the first end point and the second end point;

[0032] In response to the forward route and the reverse route having the same length, the number of vertices of the obstacle area outline passed by the forward route is compared with the number of vertices of the obstacle area outline passed by the reverse route;

[0033] In response to the fact that the number of vertices of the obstacle area outline passed by the forward route is different from the number of vertices of the obstacle area outline passed by the reverse route, the route passing through the fewer vertices is used as the route between the first end point and the second end point of the reverse route.

[0034] Further, updating the obstacle area contour according to the obstacle area contour includes:

[0035] A preset algorithm is used for the obstacle area contour to obtain at least one new vertex;

[0036] Update the obstacle area by connecting the vertices of the obstacle area outline and the new vertices in sequence to form the largest area;

[0037] Re-execute the steps of connecting the first endpoint and the second endpoint with a straight line segment, and determining whether the straight line segment passes through the obstacle area and subsequent steps.

[0038] Further, determining a line between the first endpoint and the second endpoint according to the intersection of the straight line segment and the obstacle area contour and the vertex of the obstacle area contour, further includes:

[0039] In response to the obstacle area contour being a concave polygon, obtaining at least one concave point of the obstacle area contour until the obstacle area contour is converted into a convex polygon;

[0040] Obtain any concave point of the at least one concave point, connect two vertices adjacent to the any concave point with a straight line segment, and update the obstacle area contour.

[0041] In a second aspect, a barrier circumvention wiring device is provided, comprising:

[0042] An endpoint acquisition module, used to acquire a first endpoint and a second endpoint to be connected;

[0043] An endpoint connection module, used to connect the first endpoint and the second endpoint with a straight line segment, and determine whether the straight line segment passes through an obstacle area;

[0044] A contour acquisition module, configured to acquire an obstacle area contour corresponding to the obstacle area in response to the straight line segment passing through the obstacle area;

[0045] The connection line determination module is used to determine the connection line between the first endpoint and the second endpoint according to the intersection point of the straight line segment and the obstacle area outline and the vertex of the obstacle area outline.

[0046] In a third aspect, a computer device is provided, comprising a memory, a processor, and a barrier routing program stored in the memory and executable on the processor, wherein when the processor executes the barrier routing program, the barrier routing method described in the first aspect is implemented.

[0047] According to a fourth aspect, a computer-readable storage medium is provided, on which a barrier circumvention wiring program is stored. When the barrier circumvention wiring program is executed by a processor, the barrier circumvention wiring method according to the first aspect is implemented.

[0048] According to a fifth aspect, a computer program product is provided, comprising a computer program, which, when executed by a processor, implements the obstacle avoidance wiring method according to the first aspect.

[0049] In a sixth aspect, a circuit board wiring method is provided, wherein the circuit board includes at least one first connection point, the first connection point being a point having an electrical connection relationship with at least one second connection point on the circuit board, the circuit board wiring method comprising:

[0050] Traverse any first connection point among at least one first connection point, and use the obstacle-circumventing wiring method recorded in the first aspect to connect the second connection point that is electrically connected to the first connection point, until all the first connection points on the circuit board are electrically connected to the corresponding second connection points.

[0051] The beneficial effects of the technical solution provided by the embodiment of the present application are:

[0052] By implementing the obstacle avoidance wiring method, device, equipment and circuit board wiring method provided in the present application, the generated routing can effectively avoid the obstacle area on the circuit board. BRIEF DESCRIPTION OF THE DRAWINGS

[0053] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0054] Figure 1 It is a schematic diagram of the obstacle avoidance wiring method provided in an embodiment of the present application;

[0055] Figure 2 It is a schematic diagram of forward routing and reverse routing provided in an embodiment of the present application;

[0056] Figure 3 is a schematic diagram of an obstacle avoidance wiring device provided in an embodiment of the present application;

[0057] Figure 4 It is a schematic diagram of a computer device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0058] In order to make the purpose, technical solutions and advantages of this application clearer, the technical solutions in the implementation mode of this application will be clearly and completely described below in conjunction with the drawings in the implementation mode of this application. Obviously, the described implementation mode is only a part of the embodiments of this application, not all embodiments. Based on the embodiments in this application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0059] Unless otherwise defined, the technical terms or scientific terms used in the present disclosure shall have the usual meanings understood by persons with ordinary skills in the field to which the present disclosure belongs. The words "first", "second" and similar words used in the present disclosure do not indicate any order, quantity or importance, but are only used to distinguish different components. Similarly, words such as "one", "one" or "the" do not indicate a quantity limitation, but indicate that there is at least one. The numbers in the drawings of the specification only indicate the distinction between various functional components or modules, and do not indicate the logical relationship between components or modules. Words such as "include" or "comprise" and similar words mean that the elements or objects appearing before the word include the elements or objects listed after the word and their equivalents, without excluding other elements or objects. Words such as "connect" or "connected" and similar words are not limited to physical or mechanical connections, but may include electrical connections, whether direct or indirect. "Up", "down", "left", "right" and the like are only used to indicate relative positional relationships. When the absolute position of the described object changes, the relative positional relationship may also change accordingly.

[0060] Hereinafter, various embodiments according to the present disclosure will be described in detail with reference to the accompanying drawings. It should be noted that in the accompanying drawings, the same reference numerals are given to components having substantially the same or similar structures and functions, and repeated descriptions thereof will be omitted.

[0061] In order to solve the problem that automatic routing is difficult to effectively avoid obstacle areas on the circuit board and generate suitable routing, the present application provides the following implementation methods.

[0062] In some embodiments, Figure 1 As shown, a

[0063] In a first aspect, a method for wiring around obstacles is provided, comprising:

[0064] S100: Acquire a first endpoint and a second endpoint to be connected;

[0065] S200: connecting the first endpoint and the second endpoint with a straight line segment, and determining whether the straight line segment passes through an obstacle area;

[0066] S300: in response to the straight line segment passing through the obstacle area, obtaining an obstacle area contour corresponding to the obstacle area;

[0067] S400: Determine a line connecting the first endpoint and the second endpoint according to an intersection point between the straight line segment and the obstacle area contour and a vertex of the obstacle area contour.

[0068] The first endpoint and the second endpoint are points abstracted from pads having an electrical connection relationship on the printed circuit board.

[0069] The obstacle area includes at least one of: a component area, a prohibited wiring area, a via area, a pad area, and a power supply area.

[0070] Optionally, the corresponding positions are represented by coordinates of the first endpoint, the second endpoint, and the obstacle area in a rectangular coordinate system.

[0071] Specifically, determining a line between the first endpoint and the second endpoint according to an intersection of the straight line segment and the outline of the obstacle area, and a vertex of the outline of the obstacle area, includes:

[0072] In response to the obstacle area contour being a convex polygon, obtaining an intersection point between the straight line segment and the obstacle area;

[0073] Taking the first endpoint as the starting point, connecting the intersection point of the straight line segment and the obstacle area that is closest to the first endpoint, and sequentially connecting the vertices of the obstacle area and the second endpoint along the straight line segment to obtain the contour of one side of the obstacle area, to obtain a positive alignment;

[0074] Taking the second endpoint as the starting point, connecting the intersection point of the straight line segment and the obstacle area that is closest to the second endpoint, and sequentially connecting the vertices of the obstacle area and the first endpoint along the outline of one side of the obstacle area cut by the corresponding straight line segment to obtain a direction line;

[0075] According to the forward routing, the reverse routing and the verification rule, the routing between the first end point and the second end point is determined.

[0076] Specifically, taking the first endpoint as the starting point, connecting the intersection point of the straight line segment and the obstacle area that is closest to the first endpoint, and sequentially connecting the vertices of the obstacle area and the second endpoint along the straight line segment to obtain the contour of one side of the obstacle area, to obtain a forward alignment, including:

[0077] Connect the first endpoint with any vertex of the obstacle area contour to obtain a plurality of corresponding vertex connecting lines;

[0078] Among the plurality of corresponding vertex connection lines, the vertex corresponding to the vertex connection line having the largest angle with the connection line between the first endpoint and the second endpoint and the first endpoint are selected, and the vertex is used as a transition point;

[0079] Connect the transition point and the second endpoint, and determine whether they intersect with the obstacle area contour;

[0080] In response to the fact that the line connecting the transition point and the second endpoint does not intersect the outline of the obstacle area, the transition point and the second endpoint are connected to obtain a forward routing line;

[0081] In response to the line connecting the transition point and the second endpoint intersecting the obstacle area contour, sequentially connecting the vertices of the obstacle area contour located on one side of the transition point relative to the straight line segment, and updating the transition point with the vertex until the line connecting the transition point and the second endpoint does not intersect the obstacle area;

[0082] Connect the updated transition point to the second endpoint to obtain the forward trace, such as Figure 3 shown.

[0083] Specifically, the second endpoint is used as the starting point, the intersection point of the straight line segment and the obstacle area that is closest to the second endpoint is connected, and the contour of one side of the obstacle area cut along the straight line segment is sequentially connected to the vertices of the obstacle area and the first endpoint to obtain the direction alignment, including:

[0084] Connect the second endpoint with any vertex of the obstacle area contour to obtain a plurality of corresponding vertex connecting lines;

[0085] The vertex corresponding to the vertex connecting the line with the largest angle between the second endpoint and the first endpoint among the corresponding vertex connecting lines and the second endpoint are used as the transition point;

[0086] Connect the transition point and the first endpoint, and determine whether they intersect with the obstacle area contour;

[0087] In response to the fact that the line connecting the transition point and the first endpoint does not intersect the outline of the obstacle area, the transition point and the first endpoint are connected to obtain a reverse route;

[0088] In response to the line connecting the transition point and the first endpoint intersecting with the obstacle area contour, the vertices of the obstacle area contour located on one side of the transition point relative to the straight line segment are sequentially connected, and the transition point is updated with the vertex until the line connecting the transition point and the first endpoint does not intersect with the obstacle area;

[0089] Connect the updated transition point to the first endpoint to obtain the reverse routing, such as Figure 3 shown.

[0090] Specifically, determining the routing between the first endpoint and the second endpoint according to the forward routing, the reverse routing, and the verification rule includes:

[0091] In response to the presence of a line that does not pass through a through hole in the forward and reverse lines, the lengths of the forward and reverse lines are compared;

[0092] In response to the forward routing and the reverse routing both passing through the through hole, updating the obstacle area contour according to the obstacle area contour;

[0093] In response to the difference in length between the forward routing line and the reverse routing line, the shorter routing line is used as the routing line between the first end point and the second end point;

[0094] In response to the forward routing being consistent in length with the reverse routing, the number of vertices of the outline of the obstacle region passed by the forward routing is compared with the number of vertices of the outline of the obstacle region passed by the reverse routing;

[0095] In response to the fact that the number of vertices of the obstacle area outline passed by the forward route is different from the number of vertices of the obstacle area outline passed by the reverse route, the route passing through the fewer vertices is used as the route between the first end point and the second end point of the reverse route.

[0096] After the routing line between the first port and the second endpoint is determined, the routing line is added into the obstacle area to update the obstacle area.

[0097] In response to the obstacle area contour being a smooth curve, a tangent line parallel to a line connecting the first end point and the second end point is drawn to the obstacle area contour to obtain two tangent points.

[0098] Connect any tangent point with the first endpoint and the second endpoint to obtain two intermediate points adjacent to any tangent point;

[0099] Taking the first endpoint as the starting point, connect the middle point adjacent to one of the tangent points and closer to the first endpoint with a straight line segment;

[0100] Connecting two intermediate points corresponding to the tangent point and the tangent point with the obstacle area outline;

[0101] Connect the other middle point and the second endpoint with a straight line to obtain a positive trace.

[0102] Take the second endpoint as the starting point and connect the middle point adjacent to the first tangent point and closer to the second endpoint with a straight line segment.

[0103] Connect two intermediate points corresponding to two other tangent points and the tangent point with the obstacle area outline;

[0104] Connect another middle point and the first endpoint with a straight line segment to obtain a reverse route.

[0105] Specifically, updating the obstacle area contour according to the obstacle area contour includes:

[0106] A preset algorithm is used for the obstacle area contour to obtain at least one new vertex;

[0107] Update the obstacle area by connecting the vertices of the obstacle area outline and the new vertices in sequence to form the largest area;

[0108] Re-execute the steps of connecting the first endpoint and the second endpoint with a straight line segment, and determining whether the straight line segment passes through the obstacle area and subsequent steps.

[0109] Preferably, the preset algorithm may be any one of the 1* algorithm and the sparrow search algorithm.

[0110] Specifically, determining a line between the first endpoint and the second endpoint according to the intersection of the straight line segment and the outline of the obstacle area, and the vertex of the outline of the obstacle area, further includes:

[0111] In response to the obstacle area contour being a concave polygon, obtaining at least one concave point of the obstacle area contour until the obstacle area contour is converted into a convex polygon;

[0112] Obtain any concave point of the at least one concave point, connect two vertices adjacent to the any concave point with a straight line segment, and update the obstacle area contour.

[0113] It should be understood that although Figure 1 The steps in the flowchart are shown in sequence as indicated by the arrows, but these steps are not necessarily executed in the order indicated by the arrows. Unless otherwise specified in this document, there is no strict order restriction for the execution of these steps, and these steps can be executed in other orders. Moreover, Figure 1 At least part of the steps may include multiple sub-steps or multiple stages. These sub-steps or stages are not necessarily executed at the same time, but can be executed at different times. The execution order of these sub-steps or stages is not necessarily sequential, but can be executed in turn or alternately with other steps or at least part of the sub-steps or stages of other steps.

[0114] In other embodiments, Figure 3 As shown, an obstacle-avoiding wiring device comprises:

[0115] An endpoint acquisition module, used to acquire a first endpoint and a second endpoint to be connected;

[0116] An endpoint connection module, used to connect the first endpoint and the second endpoint with a straight line segment, and determine whether the straight line segment passes through an obstacle area;

[0117] A contour acquisition module, configured to acquire an obstacle area contour corresponding to the obstacle area in response to the straight line segment passing through the obstacle area;

[0118] The connection line determination module is used to determine the connection line between the first endpoint and the second endpoint according to the intersection point of the straight line segment and the obstacle area outline and the vertex of the obstacle area outline.

[0119] The specific definition of the obstacle circumvention wiring device described above can refer to the definition of the obstacle circumvention wiring method described above, and will not be repeated here. Each module in the above-mentioned obstacle circumvention wiring device can be implemented in whole or in part by software, hardware, and a combination thereof. Each of the above-mentioned modules can be embedded in or independent of the processor in the computer device in the form of hardware, or can be stored in the memory of the computer device in the form of software, so that the processor can call and execute the operations corresponding to each of the above modules.

[0120] In other embodiments, Figure 4As shown, a computer device includes a memory, a processor, and a barrier wiring program stored in the memory and executable on the processor. When the processor executes the barrier wiring program, the barrier wiring method described above is implemented. The barrier wiring method is not described in detail here.

[0121] In some other embodiments, a computer-readable storage medium stores a barrier wiring program, and when the barrier wiring program is executed by a processor, the barrier wiring method described above is implemented. The barrier wiring method will not be described in detail here.

[0122] In some other embodiments, a computer program product includes a computer program, and when the computer program is executed by a processor, the barrier circumvention wiring method described above is implemented. The barrier circumvention wiring method is not described in detail here.

[0123] In some other embodiments, a circuit board wiring method, the circuit board includes at least one first connection point, the first connection point is a point that has an electrical connection relationship with at least one second connection point on the circuit board, and the circuit board wiring method includes:

[0124] Traverse any first connection point among at least one first connection point, and use the obstacle-circumventing wiring method recorded in the first aspect to connect the second connection point that is electrically connected to the first connection point, until all the first connection points on the circuit board are electrically connected to the corresponding second connection points.

[0125] By implementing the obstacle avoidance wiring method, device, equipment and circuit board wiring method disclosed in the embodiments of the present application, the generated routing can effectively avoid the obstacle area on the circuit board.

[0126] All the above optional technical solutions can be arbitrarily combined to form optional embodiments of the present application, which will not be described one by one here.

[0127] In particular, according to an embodiment of the present application, the process described above with reference to the flowchart can be implemented as a computer software program. For example, an embodiment of the present application includes a computer program product, which includes a computer program loaded on a computer-readable medium, and the computer program includes a program code for executing the method shown in the flowchart. In such an embodiment, the computer program can be downloaded and installed from a network via a communication device, or installed from a memory, or installed from a ROM. When the computer program is executed by an external processor, the above-mentioned functions defined in the method of the embodiment of the present application are executed.

[0128] It should be noted that the computer-readable medium of the embodiment of the present application may be a computer-readable signal medium or a computer-readable storage medium or any combination of the above two. The computer-readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In an embodiment of the present application, a computer-readable storage medium may be any tangible medium containing or storing a program that can be used by or in combination with an instruction execution system, device or device. In an embodiment of the present application, a computer-readable signal medium may include a data signal propagated in a baseband or as part of a carrier wave, in which a computer-readable program code is carried. This propagated data signal may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. The computer readable signal medium may also be any computer readable medium other than a computer readable storage medium, which may send, propagate or transmit a program for use by or in conjunction with an instruction execution system, apparatus or device. The program code contained on the computer readable medium may be transmitted using any suitable medium, including but not limited to: wires, optical cables, RF (Radio Frequency), etc., or any suitable combination of the above.

[0129] The computer-readable medium may be included in the server; or it may exist independently without being installed in the server. The computer-readable medium carries one or more programs. When the one or more programs are executed by the server, the server: in response to detecting that the peripheral mode of the terminal is not activated, obtains the frame rate of the application on the terminal; when the frame rate meets the screen-off condition, determines whether the user is obtaining the screen information of the terminal; in response to the judgment result that the user is not obtaining the screen information of the terminal, controls the screen to enter the immediate dimming mode.

[0130] Computer program code for performing the operation of the embodiments of the present application can be written in one or more programming languages ​​or a combination thereof, including object-oriented programming languages, such as Java, Smalltalk, C++, and conventional procedural programming languages, such as "C" language or similar programming languages. The program code can be executed entirely on the user's computer, partially on the user's computer, as an independent software package, partially on the user's computer, partially on a remote computer, or entirely on a remote computer or server. In the case of a remote computer, the remote computer can be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or can be connected to an external computer (e.g., using an Internet service provider to connect through the Internet).

[0131] Each embodiment in this specification is described in a progressive manner, and the same or similar parts between the embodiments can be referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, for the system or system embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the partial description of the method embodiment. The system and system embodiments described above are merely schematic, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. Ordinary technicians in this field can understand and implement it without paying creative labor.

[0132] The technical solution provided by the present application is described in detail above. The principle and implementation method of the present application are described in detail using specific examples. The description of the above embodiments is only used to help understand the method and core idea of ​​the present application. At the same time, for those skilled in the art, according to the idea of ​​the present application, there will be changes in the specific implementation method and application scope. In summary, the content of this specification should not be understood as limiting the present application.

[0133] The above description is only a preferred embodiment of the present application and is not intended to limit the present application. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present application should be included in the protection scope of the present application.

Claims

1. A wiring method for circumventing obstacles, characterized in that: include: Obtain the first endpoint and the second endpoint to be connected; Connecting the first endpoint and the second endpoint with a straight line segment, and determining whether the straight line segment passes through an obstacle area; In response to the straight line segment passing through the obstacle area, obtaining an obstacle area contour corresponding to the obstacle area; A line connecting the first endpoint and the second endpoint is determined according to an intersection point between the straight line segment and the obstacle area outline, and a vertex of the obstacle area outline.

2. The obstacle circumvention wiring method according to claim 1, characterized in that: Determining a line between the first endpoint and the second endpoint according to an intersection point between the straight line segment and the obstacle area outline, and a vertex of the obstacle area outline, includes: In response to the obstacle area contour being a convex polygon, obtaining an intersection point between the straight line segment and the obstacle area; Taking the first endpoint as the starting point, connecting the intersection point of the straight line segment and the obstacle area that is closest to the first endpoint, and sequentially connecting the vertices of the obstacle area and the second endpoint along the outline of one side of the obstacle area intercepted by the straight line segment to obtain a forward alignment; Taking the second endpoint as the starting point, connecting the intersection point of the straight line segment and the obstacle area that is closest to the second endpoint, and sequentially connecting the vertices of the obstacle area and the first endpoint along the contour of one side of the obstacle area intercepted by the corresponding straight line segment to obtain a direction line; A route between the first endpoint and the second endpoint is determined according to the forward route, the reverse route, and a verification rule.

3. The obstacle circumvention wiring method according to claim 2, characterized in that: The method of taking the first endpoint as a starting point, connecting the intersection of the straight line segment and the obstacle area that is closest to the first endpoint, and sequentially connecting the vertices of the obstacle area and the second endpoint along the outline of one side of the obstacle area intercepted by the straight line segment to obtain a forward alignment includes: Connecting the first endpoint with any vertex of the obstacle area contour to obtain a plurality of corresponding vertex connecting lines; Take the vertex corresponding to the vertex connecting the lines having the largest angle with the line connecting the first endpoint and the second endpoint among the plurality of corresponding vertex connecting lines and the first endpoint, and take the vertex as a transition point; Connecting the transition point and the second endpoint, and determining whether they intersect with the obstacle area outline; In response to the fact that a line connecting the transition point and the second end point does not intersect with the outline of the obstacle area, the transition point and the second end point are connected to obtain the forward routing line; In response to the line connecting the transition point and the second endpoint intersecting the obstacle area contour, sequentially connecting the vertices of the obstacle area contour located on one side of the transition point relative to the straight line segment, and updating the transition point with the vertex until the line connecting the transition point and the second endpoint does not intersect the obstacle area; The updated transition point is connected to the second endpoint to obtain the forward routing.

4. The obstacle circumvention wiring method according to claim 2, characterized in that: The method of taking the second endpoint as a starting point, connecting the intersection point of the straight line segment and the obstacle area that is closest to the second endpoint, and sequentially connecting the vertices of the obstacle area and the first endpoint along the contour of one side of the obstacle area intercepted by the corresponding straight line segment to obtain a direction alignment includes: Connecting the second endpoint to any vertex of the obstacle area contour to obtain a plurality of corresponding vertex connecting lines; The vertex corresponding to the vertex connecting the lines having the largest angle with the line connecting the second endpoint and the first endpoint among the plurality of corresponding vertex connecting lines and the second endpoint are selected as transition points; Connecting the transition point and the first endpoint, and determining whether they intersect with the obstacle area outline; In response to the fact that a line connecting the transition point and the first endpoint does not intersect with the outline of the obstacle area, the transition point and the first endpoint are connected to obtain the reverse route; In response to the line connecting the transition point and the first endpoint intersecting with the obstacle area outline, sequentially connecting the vertices of the obstacle area outline located on one side of the transition point relative to the straight line segment, and updating the transition point with the vertex until the line connecting the transition point and the first endpoint does not intersect with the obstacle area; The updated transition point is connected to the first endpoint to obtain the reverse routing.

5. The obstacle circumvention wiring method according to claim 2, characterized in that: The determining, according to the forward routing, the reverse routing and the verification rule, a routing between the first endpoint and the second endpoint comprises: In response to the presence of a line that does not pass through a through hole in the forward line and the reverse line, comparing the lengths of the forward line and the reverse line; In response to the forward routing and the reverse routing both passing through a through hole, updating the obstacle area contour according to the obstacle area contour; In response to the forward routing line and the reverse routing line having different lengths, the routing line with a shorter length is used as the routing line between the first end point and the second end point; In response to the forward route and the reverse route having the same length, comparing the number of vertices of the obstacle area outline passed by the forward route with the number of vertices of the obstacle area outline passed by the reverse route; In response to the number of vertices of the obstacle area outline passed by the forward route being different from the number of vertices of the obstacle area outline passed by the reverse route, the route with fewer vertices is used as the route between the first end point and the second end point of the reverse route.

6. The obstacle circumvention wiring method according to claim 5, characterized in that: Updating the obstacle area contour according to the obstacle area contour includes: Using a preset algorithm on the obstacle area contour to obtain at least one new vertex; Update the obstacle area by connecting the vertices of the obstacle area outline and the new vertices in sequence to form a region with the largest area; Re-execute the steps of connecting the first endpoint and the second endpoint with a straight line segment, and determining whether the straight line segment passes through an obstacle area and subsequent steps.

7. The obstacle circumvention wiring method according to claim 1, characterized in that: The determining of the connection line between the first endpoint and the second endpoint according to the intersection point of the straight line segment and the obstacle area outline and the vertex of the obstacle area outline further includes: In response to the obstacle area contour being a concave polygon, obtaining at least one concave point of the obstacle area contour until the obstacle area contour is converted into a convex polygon; Any concave point among the at least one concave point is obtained, two vertices adjacent to the any concave point are connected with a straight line segment, and the obstacle area contour is updated.

8. The obstacle circumvention wiring device is characterized in that: include: An endpoint acquisition module, used to acquire a first endpoint and a second endpoint to be connected; An endpoint connection module, used to connect the first endpoint and the second endpoint with a straight line segment, and determine whether the straight line segment passes through an obstacle area; a contour acquisition module, configured to acquire an obstacle area contour corresponding to the obstacle area in response to the straight line segment passing through the obstacle area; A connection line determination module is used to determine a connection line between the first endpoint and the second endpoint according to an intersection point between the straight line segment and the obstacle area outline and a vertex of the obstacle area outline.

9. A computer device, characterized in that: The invention comprises a memory, a processor and a barrier circumvention wiring program stored in the memory and executable on the processor. When the processor executes the barrier circumvention wiring program, the barrier circumvention wiring method according to any one of claims 1 to 7 is implemented.

10. A circuit board wiring method, characterized in that: The circuit board includes at least one first connection point, the first connection point being a point having an electrical connection relationship with at least one second connection point on the circuit board, and the circuit board wiring method includes: Traverse any first connection point among the at least one first connection point, and use the obstacle avoidance wiring method described in any one of claims 1 to 7 to connect the second connection point that has an electrical connection relationship with the first connection point, until all the first connection points on the circuit board are electrically connected to the corresponding second connection points.

Images