Line segment moving method and device for circuit layout wiring, medium and equipment
By generating an extension line of the same length and parallel to the target trace in the circuit layout, the problem of not being able to move a single line segment in the prior art is solved. This achieves the requirement of a 135-degree slope while keeping the endpoints stationary, improving routing efficiency and accuracy, reducing signal interference, and enhancing circuit reliability.
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-09-30
- Publication Date
- 2026-04-07
AI Technical Summary
Existing circuit layout design software cannot move traces while keeping one endpoint stationary, and it is difficult to meet requirements such as signal integrity, power distribution, timing requirements, and area constraints, especially when the movement involves only one line segment, it cannot meet the 135-degree connection slope requirement.
By obtaining the target trace, target endpoint, and guide point in the circuit layout, the direction and distance of normal movement are confirmed. A reference point is set on the target trace at a distance from the target endpoint, and an extension line of equal length and parallel to the target trace is generated in the direction of normal movement to replace the original line segment, forming a new polygonal line with a slope of 135 degrees.
This technology enables the movement of traces while keeping one endpoint stationary, improving wiring efficiency and accuracy, reducing signal transmission interference, saving wiring space, and enhancing circuit reliability.
Smart Images
Figure CN121809394A_ABST
Abstract
Description
Technical Field
[0001] This invention relates to the field of circuit layout design, and in particular to a method, apparatus, medium, and device for moving line segments in a circuit layout. Background Technology
[0002] In circuit layout design, after drawing the layout graphics of components, pads, and other circuit entities, traces need to be arranged between the connection points of each layout graphic to represent the circuit connection relationship. Existing routing methods include manual routing and automatic routing. Manual routing is done by designers manually, while automatic routing is performed automatically by software according to pre-set routing rules.
[0003] However, regardless of the routing method used, the resulting traces are rarely able to fully meet requirements for signal integrity, power distribution, timing, and area constraints, necessitating local adjustments by designers. In some scenarios, when moving a trace consisting of only a single segment, it's sometimes undesirable for the position of a particular endpoint to change, as this endpoint might be a critical circuit connection point. Moving it would disrupt the overall circuit layout, and the moved trace must maintain a connection with the original endpoint, with a required angle of 135 degrees. However, current layout design software does not support this type of movement; it only supports moving two endpoints along with the trace, failing to meet these requirements. Summary of the Invention
[0004] The purpose of this invention is to provide a method, apparatus, medium, and device for moving traces in a circuit layout, in order to solve the problem that all endpoints of the traces move together with the traces in the prior art, and to move the traces while keeping one endpoint stationary, and to maintain the traces at a specified slope.
[0005] To solve the above technical problems, the present invention provides a method for moving line segments of circuit layout traces, comprising:
[0006] Obtain the target trace with only one line segment in the circuit layout, the target endpoint on the target trace, and the guide point outside the target trace;
[0007] Based on the location of the guide point, confirm the normal direction and distance of the target path's movement;
[0008] A reference point is selected at a distance from the target endpoint on the target path, and a path point is set at a distance from the reference point in the direction of normal movement;
[0009] A straight line connects the target endpoint and the path point, and an extension line of equal length and parallel to the target line is generated from the path point in a direction away from the target endpoint to replace the target line.
[0010] Preferably, the step of determining the normal movement direction of the target path based on the position of the guide point includes:
[0011] Construct a first vector pointing from the target endpoint to the other endpoint of the target route, a second vector pointing from the target endpoint to the guide point, and a reference vector formed by rotating the first vector clockwise by a preset angle, wherein the preset angle is less than 180 degrees.
[0012] Calculate the first vector product of the reference vector and the first vector, and the second vector product of the second vector and the first vector, and compare the directions of the first vector product and the second vector product;
[0013] When the directions are the same, the direction perpendicular to the target line and pointing to the right of the first vector is taken as the normal movement direction. When the directions are different, the direction perpendicular to the target line and pointing to the left of the first vector is taken as the normal movement direction.
[0014] Preferably, the preset angle is 90 degrees.
[0015] Preferably, the step of confirming the movement distance of the target path based on the position of the guide point includes:
[0016] Calculate the vertical distance between the guide point and the target path;
[0017] When the vertical distance exceeds half of the threshold distance, the threshold distance is taken as the movement distance of the target routing.
[0018] Preferably, the step of confirming the movement distance of the target path based on the position of the guide point further includes:
[0019] When the vertical distance does not exceed half of the threshold distance, the movement distance of the target route is set to 0.
[0020] Preferably, the step of selecting a reference point at the distance from the target endpoint on the target path includes:
[0021] Construct a circle with the target endpoint of the target path as the center and the moving distance as the radius;
[0022] The intersection of the circle and the target trace is selected as the reference point.
[0023] Preferably, the line segment movement method further includes:
[0024] Delete the target trace.
[0025] To solve the above-mentioned technical problems, the present invention also provides a line segment moving device for circuit layout traces, comprising:
[0026] The acquisition module is used to acquire a target trace with only one line segment in the circuit layout, the target endpoint on the target trace, and the guide point outside the target trace;
[0027] The confirmation module is used to confirm the normal movement direction and movement distance of the target path based on the position of the guide point;
[0028] The setting module is used to select a reference point at the moving distance from the target endpoint on the target path, and to set a path point at the moving distance from the reference point in the normal moving direction;
[0029] The wiring module is used to connect the target endpoint and the path point in a straight line, and to generate an extension line of the same length and parallel to the target trace from the path point in a direction away from the target endpoint, in place of the target trace.
[0030] To address the aforementioned technical problems, the present invention also provides a storage medium storing a computer program configured to execute the line segment movement method for circuit layout traces described in any of the preceding claims when running.
[0031] To address the aforementioned technical problems, the present invention also provides an electronic device, including a memory and a processor, wherein the memory stores a computer program, and the processor is configured to run the computer program to execute the line segment movement method for circuit layout traces as described in any of the preceding claims.
[0032] Unlike existing technologies, the circuit layout routing method provided by this invention obtains a target trace with only one segment, a guide point, and a target endpoint on the target trace. Based on the guide point, the normal movement direction and movement distance of the target trace are determined. First, a reference point is selected on the target trace at a distance from the target endpoint. Then, a path point is set at a distance from the reference point in the normal movement direction. Finally, a straight line connects the target endpoint and the path point. An extension line of equal length and parallel to the target trace is generated from the path point in a direction away from the target endpoint to replace the target trace. The newly generated trace becomes a broken line, and the segment connecting the target endpoint and the extension line form a 135-degree angle. This allows the trace to be moved while keeping one endpoint stationary and maintaining a specified slope, thereby improving routing efficiency, accuracy, and precision.
[0033] The circuit layout trace moving device, storage medium and electronic device provided by the present invention belong to the same inventive concept as the circuit layout trace moving method, and therefore have the same beneficial effects, which will not be repeated here. Attached Figure Description
[0034] Figure 1 This is a flowchart illustrating the method for moving line segments in a circuit layout according to an embodiment of the present invention.
[0035] Figure 2 A schematic diagram showing the positional relationship between the target path and the guide point.
[0036] Figure 3 This is a schematic diagram showing the direction and distance of the normal's movement.
[0037] Figure 4 This is a schematic diagram showing the positional relationship between the reference point, the path point, and the target path.
[0038] Figure 5 This is a schematic diagram showing the result of connecting the target endpoint and the path point with a straight line and generating an extension line.
[0039] Figure 6 This is a flowchart illustrating the process of confirming the direction of normal movement.
[0040] Figure 7 This is a schematic diagram of the first vector, the second vector, and the reference vector.
[0041] Figure 8 This is a flowchart illustrating the process of confirming the movement distance.
[0042] Figure 9 A flowchart illustrating the process of selecting a reference point.
[0043] Figure 10 This is a schematic diagram showing the positional relationship between the circle and the target trace.
[0044] Figure 11 This is a schematic diagram of a line segment moving device for circuit layout routing. Detailed Implementation
[0045] The specific embodiments of the present invention will now be described in more detail with reference to the accompanying drawings. The advantages and features of the present invention will become clearer from the following description and claims. It should be noted that the drawings are all in a very simplified form and use non-precise proportions, and are only used to facilitate and clarify the illustration of the embodiments of the present invention.
[0046] In the description of this invention, it should be understood that the terms "center", "upper", "lower", "left", "right", etc., indicate the orientation or positional relationship based on the orientation or positional relationship shown in the accompanying drawings. They are only for the convenience of describing this invention and simplifying the description, and do not indicate or imply that the device or element referred to must have a specific orientation, or be constructed and operated in a specific orientation. Therefore, they should not be construed as limitations on this invention.
[0047] Furthermore, the terms "first" and "second" are used for descriptive purposes only and should not be construed as indicating or implying relative importance or implicitly specifying the number of technical features indicated. Thus, a feature defined as "first" or "second" may explicitly or implicitly include one or more of that feature. In the description of this invention, "a plurality of" means at least two, such as two, three, etc., unless otherwise explicitly specified.
[0048] Please refer to Figure 1 This invention provides a method for moving line segments in a circuit layout. The method includes the following steps:
[0049] S1: Obtain the target trace with only one line segment in the circuit layout, the target endpoint on the target trace, and the guide point outside the target trace.
[0050] In circuit routing design, a trace can be a single line segment or a broken line composed of multiple line segments, while the target trace is a single line segment. Since the target trace is a single line segment, it has two endpoints, one of which is the target endpoint.
[0051] A leader point is a coordinate point in a circuit layout. Leader points can be obtained in various ways, such as by clicking with a mouse, where the mouse cursor position is the leader point, or by the user selecting a leader point by inputting coordinates.
[0052] like Figure 2 The diagram shows the positional relationship between the target trace and the guide point. The guide point P is located on one side of the target trace L, and the endpoint S is the target endpoint of the target trace L.
[0053] S2: Confirm the normal direction and distance of the target path based on the location of the guide point.
[0054] Based on the positional relationship between the guide point and the target path, the direction and distance of the target path's normal movement can be determined.
[0055] like Figure 3 The diagram shows the direction and distance of normal movement. The direction of normal movement for the target path L is direction a, and the distance moved is d.
[0056] S3: Select a reference point at a distance from the target endpoint on the target path, and set a path point at a distance from the reference point in the direction of normal movement.
[0057] The distance from the reference point to the target endpoint is the moving distance, and the distance from the path point to the reference point is also the moving distance. Therefore, the angle between the line connecting the path point and the target endpoint and the target path is 45 degrees.
[0058] like Figure 4 The diagram shows the positional relationship between the reference point, the path point, and the target line. The reference point A is located on the target line L, and the distance from the reference point A to the target endpoint S of the target line L is d. The distance from the path point C to the reference point A is also d. According to geometric relationships, the angle between the line connecting the path point C to the target endpoint S and the target line L is 45 degrees.
[0059] S4: Connect the target endpoint and the path point with a straight line, and generate an extension line of the same length and parallel to the target line from the path point in a direction away from the target endpoint to replace the target line.
[0060] Connecting the target endpoint and the path point with a straight line generates a new line segment. This new segment intersects with the extension line at the path point, forming a new polygonal line. This new polygonal line replaces the target trace, meaning the target endpoint's position remains unchanged after the target trace is moved. Furthermore, the new line segment maintains a specified slope, ensuring the angle between the new polygonal line and the extension line is 135 degrees. This reduces signal interference during transmission, improves circuit reliability, and saves wiring space. The extension line is parallel to the target trace and has the same length; it can be considered a copy of the target trace.
[0061] like Figure 5 The diagram shows the result of connecting the target endpoint and the path point with a straight line and generating an extension line. Connecting the target endpoint S of the target line L with the path point C with a straight line and generating an extension line forms a new polygonal line Z. The target line L then becomes polygonal line Z, with one endpoint of polygonal line Z remaining the target endpoint S of the target line L. This allows the line to move while keeping one endpoint stationary. Furthermore, the angle between the first and second segments of polygonal line Z is 135 degrees, indicating that polygonal line Z also maintains the specified slope.
[0062] In the circuit layout routing method of the present invention, after obtaining the target trace, its target endpoint, and the guide point, the normal direction and distance of the target trace are first confirmed. Then, a reference point is selected at the distance from the target endpoint on the target trace, and a path point is set at the distance from the reference point in the normal direction. Finally, a straight line connects the target endpoint and the path point, and a copy line of the target trace is generated from the path point to replace the target trace. One endpoint of the newly generated polyline is the target endpoint of the target trace, and a specified slope is maintained, so that the included angle between the two line segments is 135 degrees. This allows the trace to be moved while keeping one endpoint stationary, and the trace to maintain a specified slope, which can improve routing efficiency, routing accuracy, and precision.
[0063] In some embodiments of this application, please refer to Figure 6 This is a flowchart illustrating the process of confirming the direction of normal movement. The steps for confirming the direction of normal movement of the target path based on the location of the guide point include:
[0064] S21A: Construct a first vector pointing from the target endpoint to the other endpoint of the target trace, a second vector pointing from the target endpoint to the guide point, and a reference vector formed by rotating the first vector clockwise by a preset angle, wherein the preset angle is less than 180 degrees.
[0065] The first vector, second vector, and reference vector share a common starting point, which is the target endpoint. The preset angle can be set according to actual needs, for example, 90 degrees. Figure 7 The diagram shows the first vector, the second vector, and the reference vector. The first vector is vector SE, which points from the target endpoint S to the other endpoint E of the target path L. The second vector is vector SP, which points from the target endpoint S to the guide point P. The magnitude of the reference vector SO is equal to the magnitude of the first vector SE, but the angle between them is 90 degrees.
[0066] S22A: Calculate the first vector product of the reference vector and the first vector, and the second vector product of the second vector and the first vector, and compare the directions of the first vector product and the second vector product.
[0067] In this system, the first vector product is the cross product of the reference vector and the first vector, and the direction of the first vector product remains constant. The second vector product is the cross product of the second vector and the first vector. For example... Figure 7As shown, assuming the direction of the first vector product of the reference vector SO and the first vector SE is positive, the guiding point P is to the left of the first vector SE, and the direction of the second vector product of the second vector SP and the first vector SE is negative, then the directions of the first and second vector products are different. If the guiding point P is to the right of the first vector SE, then the direction of the second vector product of the second vector SP and the first vector SE is also positive, and the directions of the first and second vector products are the same.
[0068] S23A: When the directions are the same, the direction perpendicular to the target line and pointing to the right of the first vector is taken as the normal movement direction. When the directions are different, the direction perpendicular to the target line and pointing to the left of the first vector is taken as the normal movement direction.
[0069] If the directions of the first and second vector products are the same, it means the guide point is located to the right of the first vector. Therefore, the direction perpendicular to the target path and pointing to the right of the first vector is taken as the normal movement direction. If the directions of the first and second vector products are different, it means the guide point is located to the left of the first vector. Therefore, the direction perpendicular to the target path and pointing to the left of the first vector is taken as the normal movement direction. Figure 7 As shown, if the guide point P is to the left of the first vector SE, then the normal movement direction a is perpendicular to the target line L and points to the left of the first vector SE.
[0070] In some embodiments of this application, please refer to Figure 8 This is a flowchart illustrating the process of confirming the movement distance. The steps for confirming the movement distance of the target path based on the location of the guide point include:
[0071] S21B: Calculate the vertical distance between the guide point and the target path.
[0072] S22B: When the vertical distance exceeds half of the threshold distance, the threshold distance is used as the movement distance of the target trace.
[0073] The threshold distance can be set according to actual needs. Since wiring on a circuit layout is very dense, adjusting the position of a trace with an excessively large single movement can easily interfere with other traces, such as when a trace crosses multiple traces. Setting a threshold distance can prevent the movement distance from being set too large. Of course, there may be cases where the vertical distance does not exceed half of the threshold distance. Therefore, the step of confirming the movement distance of the target trace based on the position of the guide point can also include:
[0074] S23B: Set the target trace movement distance to 0 when the vertical distance does not exceed half of the threshold distance.
[0075] When selecting a reference point, the geometric relationship between a circle and a straight line can be used. For details, please refer to... Figure 9This is a flowchart illustrating the reference point selection process. The steps for selecting a reference point along the target path at a distance from the target endpoint include:
[0076] S31A: Construct a circle with the target endpoint of the target route as the center and the movement distance as the radius.
[0077] S32A: Select the intersection of the circle and the target trace as the reference point.
[0078] In this system, a circle centered on the target endpoint of the target path and with the travel distance as its radius intersects the target path at a point; this intersection point serves as the reference point. For example... Figure 10 The diagram shows the positional relationship between the circle Y and the target trace L. The center of the circle Y is the target endpoint S of the target trace L, and its radius is d. The intersection of the circle Y and the target trace L is the reference point A.
[0079] Furthermore, following step S4 above, the line segment movement method also includes: deleting the target trace. From a user interaction perspective, deleting the target trace deforms the target trace, thus realizing the trace movement function.
[0080] Please refer to Figure 11 This invention also provides a line segment moving device for circuit layout traces. The line segment moving device of this embodiment includes:
[0081] The acquisition module 11 is used to acquire the target trace, which consists of only one line segment, the target endpoint on the target trace, and the guide point outside the target trace in the circuit layout. In circuit routing design, a trace can be a single line segment or a polygonal line composed of multiple line segments, while the target trace is a trace consisting of only one line segment. Since the target trace is a single line segment, it has two endpoints, one of which is the target endpoint. The guide point is a coordinate point in the circuit layout. Guide points can be acquired in various ways, such as by clicking with a mouse (the mouse cursor position at the time of the click becomes the guide point), or by the user selecting the guide point by inputting coordinates.
[0082] The confirmation module 12 is used to confirm the normal movement direction and movement distance of the target route based on the position of the guide point. Specifically, the normal movement direction and movement distance of the target route can be confirmed based on the positional relationship between the guide point and the target route.
[0083] The setting module 13 is used to select a reference point at a distance from the target endpoint on the target route, and to set a path point at a distance from the reference point in the direction of normal movement. The distance from the reference point to the target endpoint is the movement distance, and the distance from the path point to the reference point is also the movement distance. Therefore, the angle between the line connecting the path point and the target endpoint and the target route is 45 degrees.
[0084] The routing module 14 is used to connect the target endpoint and the path point in a straight line, and to generate an extension line of the same length and parallel to the target trace from the path point away from the target endpoint, replacing the target trace. Connecting the target endpoint and the path point in a straight line generates a new line segment. This new line segment intersects with the extension line at the path point, forming a new polygonal line. This new polygonal line replaces the target trace; that is, the position of the target endpoint does not change after the target trace is moved. Furthermore, the new line segment maintains a specified slope, ensuring that the angle between the new polygonal line and the extension line is 135 degrees. This reduces signal interference during transmission, improves circuit reliability, and saves wiring space. The extension line is parallel to the target trace and has the same length as the target trace; it can be considered a copy of the target trace.
[0085] The circuit layout routing line segment moving device of this embodiment may also include other technical features of the circuit layout routing line segment moving method of the foregoing embodiment, implement all the steps of the line segment moving method of the foregoing embodiment, and have the same technical effect as the line segment moving method of the foregoing embodiment, which will not be repeated here.
[0086] The present invention also provides a storage medium storing a computer program configured to execute the line segment movement method of the circuit layout traces of the foregoing embodiments when running.
[0087] Specifically, in this embodiment, the storage medium may include, but is not limited to, USB flash drives, read-only memory (ROM), random access memory (RAM), portable hard drives, magnetic disks, or optical disks, and other media capable of storing computer programs.
[0088] The present invention also provides an electronic device, including a memory and a processor, wherein the memory stores a computer program and the processor is configured to run the computer program to perform the line segment movement method of the circuit layout traces of the foregoing embodiments.
[0089] Specifically, the memory and processor can be connected via a data bus. Furthermore, the aforementioned electronic device may also include a transmission device and an input / output device, wherein the transmission device is connected to the processor, and the input / output device is connected to the processor.
[0090] In the description of this specification, references to terms such as "one embodiment," "some embodiments," "example," or "specific example," etc., indicate that a specific feature, structure, material, or characteristic described in connection with that embodiment or example is included in at least one embodiment or example of the invention. In this specification, the illustrative expressions of the above terms do not necessarily refer to the same embodiment or example. Furthermore, the specific features, structures, materials, or characteristics described may be combined in any suitable manner in one or more embodiments. In addition, those skilled in the art can combine and integrate the different embodiments or examples described in this specification.
[0091] The above are merely preferred embodiments of the present invention and do not constitute any limitation on the present invention. Any equivalent substitutions or modifications made by those skilled in the art to the technical solutions and content disclosed in the present invention without departing from the scope of the present invention shall be deemed to have remained within the protection scope of the present invention.
Claims
1. A method for moving line segments in a circuit layout, characterized in that, include: Obtain the target trace with only one line segment in the circuit layout, the target endpoint on the target trace, and the guide point outside the target trace; Based on the location of the guide point, confirm the normal direction and distance of the target path's movement; A reference point is selected at a distance from the target endpoint on the target path, and a path point is set at a distance from the reference point in the direction of normal movement; A straight line connects the target endpoint and the path point, and an extension line of equal length and parallel to the target line is generated from the path point in a direction away from the target endpoint to replace the target line.
2. The line segment movement method according to claim 1, characterized in that, The step of confirming the normal movement direction of the target path based on the position of the guide point includes: Construct a first vector pointing from the target endpoint to the other endpoint of the target route, a second vector pointing from the target endpoint to the guide point, and a reference vector formed by rotating the first vector clockwise by a preset angle, wherein the preset angle is less than 180 degrees. Calculate the first vector product of the reference vector and the first vector, and the second vector product of the second vector and the first vector, and compare the directions of the first vector product and the second vector product; When the directions are the same, the direction perpendicular to the target line and pointing to the right of the first vector is taken as the normal movement direction. When the directions are different, the direction perpendicular to the target line and pointing to the left of the first vector is taken as the normal movement direction.
3. The line segment movement method according to claim 2, characterized in that, The preset angle is 90 degrees.
4. The line segment movement method according to claim 1, characterized in that, The step of confirming the movement distance of the target path based on the position of the guide point includes: Calculate the vertical distance between the guide point and the target path; When the vertical distance exceeds half of the threshold distance, the threshold distance is taken as the movement distance of the target routing.
5. The line segment movement method according to claim 4, characterized in that, The step of confirming the movement distance of the target path based on the position of the guide point further includes: When the vertical distance does not exceed half of the threshold distance, the movement distance of the target route is set to 0.
6. The line segment movement method according to claim 1, characterized in that, The step of selecting a reference point at the distance from the target endpoint on the target path includes: Construct a circle with the target endpoint of the target path as the center and the moving distance as the radius; The intersection of the circle and the target trace is selected as the reference point.
7. The line segment movement method according to claim 1, characterized in that, The line segment movement method further includes: Delete the target trace.
8. A line segment moving device for circuit layout traces, characterized in that, include: The acquisition module is used to acquire a target trace with only one line segment in the circuit layout, the target endpoint on the target trace, and the guide point outside the target trace; The confirmation module is used to confirm the normal movement direction and movement distance of the target path based on the position of the guide point; The setting module is used to select a reference point at the moving distance from the target endpoint on the target path, and to set a path point at the moving distance from the reference point in the normal moving direction; The wiring module is used to connect the target endpoint and the path point in a straight line, and to generate an extension line of the same length and parallel to the target trace from the path point in a direction away from the target endpoint, in place of the target trace.
9. A storage medium, characterized in that, The storage medium stores a computer program, which is configured to execute the line segment movement method for circuit layout traces according to any one of claims 1 to 7 when it is run.
10. An electronic device, characterized in that, The device includes a memory and a processor, wherein the memory stores a computer program and the processor is configured to run the computer program to perform the method for moving line segments of circuit layout traces as described in any one of claims 1 to 7.