Geometric constraint-based airborne cable section automatic layout method

Abstract

The invention relates to the field of airborne cable section layout, in particular to an airborne cable section automatic layout method based on geometric constraints, and improves the airborne cable layout efficiency and the layout position precision. According to the scheme, the method comprises the steps that a cable radius matrix r and the cable number M are input, r is a 1 * M-dimensional matrix, and M is a positive integer; a layout position matrix is initialized, all positions are filled with 0, and the size of the matrix is 2 * M; traversing the number M of cables needing to be arranged, numbering the current arranged cables as i, and if i is equal to 1, directly setting the coordinates of the circle center positions of the cables as (0, 0); if i is equal to 2, the circle center of the second cable is placed at the position of (r1 + r2, 0), and r1 and r2 are the geometric radius of the first cable and the geometric radius of the second cable respectively; and if i is greater than or equal to 3, traversing two different cables in the arranged cables, and calculating the center position of a circle tangent to the two known cables, the center position being the center of the ith cable. The method is suitable for automatic layout of the section of the airborne cable.

Description

Technical Field

[0001] The invention relates to the field of airborne cable cross-section layout, and in particular to an automatic airborne cable cross-section layout method based on geometric constraints. Background Art

[0002] In modern aerospace technology, airborne cables are important components to ensure the normal operation of various electronic equipment, power systems, and communication systems. Airborne cables need to be reasonably laid out in an extremely small and limited space. Factors such as cable cross-section, relative position, and geometric radius need to be considered comprehensively. The mutual constraints between these factors make cable layout complicated. Traditional methods often solve these constraints through established rules or trial and error, resulting in low layout efficiency and inaccurate layout positions. Summary of the invention

[0003] The purpose of the present invention is to overcome the shortcomings of the prior art and provide an automatic layout method for airborne cable cross sections based on geometric constraints, thereby improving the layout efficiency of the airborne cables and the accuracy of the layout positions.

[0004] The present invention adopts the following technical scheme to achieve the above-mentioned purpose. The present invention provides an automatic layout method of airborne cable cross sections based on geometric constraints, comprising:

[0005] S1. Input the cable radius matrix r and the number of cables M, where r is a 1*M-dimensional matrix and M is a positive integer;

[0006] S2. Initialize the layout position matrix, fill all positions with 0, the matrix size is 2*M, the first line is the horizontal coordinate, and the second line is the vertical coordinate;

[0007] S3, traverse the number of cables M that need to be laid out, number the cable currently laid out as i, if i=1, go to step S4, if i=2, go to step S5, if i≥3, go to step S6;

[0008] S4. Directly set the center position coordinates of the cable to (0,0) and store them in the layout position matrix;

[0009] S5. Place the center of the second cable at (r 1 +r 2 , 0) and stored in the layout position matrix, r 1 、r 2 are the geometrical radii of the first cable and the second cable respectively;

[0010] S6, traverse two different cables in the laid out cables, and according to the center coordinates (x 1 ,y 1 )、(x 2 ,y2 ), geometric radius r 1 、r 2 and the radius r of the i-th cable 3 , calculate the center position of the circle that is tangent to the two known cables, and this center position is the center position of the i-th cable.

[0011] Furthermore, in step S6, the first set of solutions for the center position of the circle is:

[0012]

[0013] a1=tx 2 (td 13 2 -td 23 2 );

[0014]

[0015] a11=2td 13 2 td 23 2 +ty 2 2 (2td 13 2 +td 23 2 -2tx 2 2 )-td 13 4 -td 23 4 -tx 2 4 -ty 2 4 ;

[0016] a 3 =tx 2 ty 2 2 +tx 2 3 ;

[0017]

[0018] b1=ty 2 (td 13 2 -td 23 2 +tx 2 2 );

[0019]

[0020] b11=2td 13 2 td 23 2 +ty 2 2 (2td 13 2 +td 23 2 -3tx 2 2 )-td 13 4 -td 23 4 -tx 2 4 -ty 2 4 ;

[0021] b3=ty 2 3 ;

[0022] Where tx 2 =x 2 -x 1 ,ty 2 =y 2 -y 1 , td 13 =r 1 +r 3 , td 23 =r 2 +r 3 ;

[0023] The coordinates of the center of the circle are (x, y).

[0024] Furthermore, in step S6, the second set of solutions for the center position of the circle is:

[0025]

[0026] The coordinates of the center of the circle are (x, y).

[0027] Furthermore, the layout method also includes:

[0028] S7, judging whether the position of the i-th cable overlaps with the laid-out cables according to the first group of solutions for the center position of the i-th cable, the radius of the i-th cable, the center positions of all laid-out cables, and the radius of all laid-out cables, wherein the specific method is to traverse the distance between the i-th cable and the laid-out cables, and if the distance is greater than the sum of the radii of the two cables, then they do not overlap, and if the distance is less than the sum of the radii of the two cables, then they overlap;

[0029] If they do not overlap, stop traversing, complete the layout of the i-th cable, and put the center position of the i-th cable into the layout position matrix;

[0030] If they coincide, replace the first set of solutions for the center position of the ith cable with the second set of solutions for the center position of the ith cable, verify the second set of solutions, continue to traverse the distance between the ith cable and the laid out cables, if the distance is greater than the sum of the radii of the two, there is no coincidence, stop traversing, complete the layout of the ith cable, and put the center position of the ith cable into the layout position matrix, if they coincide, continue to traverse the two different cables in the laid out cables, if the position of the ith cable cannot be found after the traversal is completed, give relevant prompts.

[0031] The beneficial effects of the present invention are:

[0032] The present invention can analyze and calculate the spatial position of each cable in the cable bundle, and has a time advantage over the optimization algorithm. It can realize the optimal layout of multiple cables in a limited space, which not only improves the space utilization rate, but also reduces the error and workload of manual design, and improves the design efficiency and accuracy. BRIEF DESCRIPTION OF THE DRAWINGS

[0033] Figure 1 It is a flow chart of a method for automatic layout of airborne cable cross sections based on geometric constraints provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0034] To make the purpose, technical solution and advantages of the embodiments of the present invention more clear, the technical solution in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present invention.

[0035] The present invention provides an automatic layout method of airborne cable cross sections based on geometric constraints, such as Figure 1 As shown, including:

[0036] S1. Input the cable radius matrix r and the number of cables M, where r is a 1*M-dimensional matrix and M is a positive integer;

[0037] S2. Initialize the layout position matrix pos, fill all positions with 0, the matrix size is 2*M, the first line is the horizontal coordinate, and the second line is the vertical coordinate;

[0038] S3, traverse the number of cables M that need to be laid out, number the cable currently laid out as i, if i=1, go to step S4, if i=2, go to step S5, if i≥3, go to step S6;

[0039] S4. Directly set the center position coordinates of the cable to (0,0) and store them in the layout position matrix pos;

[0040] S5. Place the center of the second cable at (r 1 +r 2 , 0) and stored in the layout position matrix pos, r 1 、r 2 are the geometrical radii of the first cable and the second cable respectively;

[0041] S6, traverse two different cables in the laid out cables, and according to the center coordinates (x 1 ,y 1 )、(x 2 ,y 2 ), the corresponding geometric radius r 1 、r 2 and the radius r of the i-th cable 3 , calculate the center position of the circle that is tangent to the two known cables, and this center position is the center position of the i-th cable.

[0042] There are two sets of analytical solutions for the center position. The first set of solutions is:

[0043]

[0044] a1=tx 2 (td 13 2 -td 23 2 );

[0045]

[0046] a11=2td 13 2 td 23 2 +ty 2 2 (2td 13 2 +td 23 2 -2tx 2 2 )-td 13 4 -td 23 4 -tx 2 4 -ty 2 4 ;

[0047] a3=tx 2 ty 2 2 +tx 2 3 ;

[0048]

[0049] b1=ty 2 (td 13 2 -td 23 2 +tx 2 2 );

[0050]

[0051] b11=2td 13 2 td 23 2 +ty 2 2 (2td 13 2 +td 23 2 -2tx 2 2 )-td 13 4 -td 23 4 -tx 2 4 -ty 2 4 ;

[0052] b3=ty 2 3 ;

[0053] In the formula, tx 2 =x 2 -x 1 ,ty 2 =y 2 -y 1 , td 13 =r 1 +r 3 , td 23 =r 2 +r 3 ;

[0054] The coordinates of the center of the circle are (x, y).

[0055] The second set of analysis:

[0056]

[0057] The coordinates of the center of the circle are (x, y).

[0058] S7. Verify the first set of solutions. Use the ifoverlap function, ifoverlap=overlap_check(posx,rx,pos_all,r_all) to determine whether the position of the ith cable overlaps with the already laid out cables. Posx is the first set of solutions for the possible center position of the ith cable. rx is the radius of the ith cable. pos_all is the center position of all laid out cables. r_all is the radius of all laid out cables. The specific method is to traverse the distance between the ith cable and the already laid out cables. If the distance is greater than the sum of the radii of the two, there is no overlap. If the distance is less than the sum of the radii of the two, there is overlap.

[0059] If ifoverlap=1, it means there is no overlap, stop traversal, complete the layout of the i-th cable, and put the center position of the i-th cable into the layout position matrix pos;

[0060] If ifoverlap=0, it means overlap, verify the second set of solutions, at this time posx is the second set of solutions for the possible center position of the ith cable, if ifoverlap=1, it means no overlap, stop traversal, complete the layout of the ith cable, and put the center position of the ith cable into the layout position matrix pos; if ifoverlap=0, it means overlap, continue traversing the two different cables in the laid out cables. If the position of the ith cable cannot be found after the traversal is completed, an error is thrown.

[0061] The present invention significantly improves the efficiency and accuracy of cable layout through automated calculation. The position of each cable can be quickly calculated, which avoids complex operations and potential errors in manual adjustment and reduces design time. Through precise geometric calculation, the reasonable spacing between cables is ensured, overlap and conflict are avoided, and the stability and safety of the system are improved. In addition, the method of the present invention has strong compatibility, can adapt to the layout requirements of cables of different sizes, and effectively optimize space utilization.

[0062] The above is only a preferred embodiment of the present invention. It should be understood that the present invention is not limited to the form disclosed herein, and should not be regarded as excluding other embodiments, but can be used in various other combinations, modifications and environments, and can be modified within the scope of the concept described herein through the above teachings or the technology or knowledge of the relevant field. The changes and modifications made by those skilled in the art shall not deviate from the spirit and scope of the present invention, and shall be within the scope of protection of the claims attached to the present invention.

Claims

1. A method for automatic layout of airborne cable cross sections based on geometric constraints, characterized in that: include: S1. Input the cable radius matrix r and the number of cables M, where r is a 1*M-dimensional matrix and M is a positive integer; S2. Initialize the layout position matrix, fill all positions with 0, the matrix size is 2*M, the first line is the horizontal coordinate, and the second line is the vertical coordinate; S3, traverse the number of cables M that need to be laid out, number the cable currently laid out as i, if i=1, go to step S4, if i=2, go to step S5, if i≥3, go to step S6; S4. Directly set the center position coordinates of the cable to (0,0) and store them in the layout position matrix; S5, placing the center of the second cable at (r1+r2, 0) and storing it in the layout position matrix, where r1 and r2 are the geometric radii of the first cable and the second cable respectively; S6. Traverse two different cables in the laid out cables, and calculate the center position of a circle tangent to the two known cables based on the center coordinates (x1, y1) and (x2, y2) of the two known cables, the geometric radii r1 and r2, and the radius r3 of the i-th cable. The center position is the center of the i-th cable.

2. The method for automatic layout of airborne cable cross sections based on geometric constraints according to claim 1, characterized in that: In step S6, the first set of solutions for the center position of the circle is: a1=tx2(td 13 2 -td 23 2 ); a11=2td 13 2 td 23 2 +ty2 2 (2td 13 2 +td 23 2 -2tx2 2 )-td 13 4 -td 23 4 -tx2 4 -ty2 4 ; α3=tx2ty2 2 +tx2 3 ; b1=ty2(td 13 2 -td 23 2 +tx2 2 ); b11=2td 13 2 td 23 2 +ty2 2 (2td 13 2 +td 23 2 -2tx2 2 )-td 13 4 -td 23 4 -tx2 4 -ty2 4 ; b3=ty2 3 ; In the formula, tx2 = x2-x1, ty2 = y2-y1, td 13 =r1+r3,td 23 =r2+r3; The coordinates of the center of the circle are (x, y).

3. The method for automatic layout of airborne cable cross sections based on geometric constraints according to claim 1, characterized in that: In step S6, the second set of solutions for the center position of the circle is: The coordinates of the center of the circle are (x, y).

4. The method for automatic layout of airborne cable cross sections based on geometric constraints according to claim 1, characterized in that: The layout method also includes: S7, judging whether the position of the i-th cable overlaps with the laid-out cables according to the first group of solutions for the center position of the i-th cable, the radius of the i-th cable, the center positions of all laid-out cables, and the radius of all laid-out cables, wherein the specific method is to traverse the distance between the i-th cable and the laid-out cables, and if the distance is greater than the sum of the radii of the two cables, then they do not overlap, and if the distance is less than the sum of the radii of the two cables, then they overlap; If they do not overlap, stop traversing, complete the layout of the i-th cable, and put the center position of the i-th cable into the layout position matrix; If they coincide, replace the first set of solutions for the center position of the ith cable with the second set of solutions for the center position of the ith cable, verify the second set of solutions, continue to traverse the distance between the ith cable and the laid out cables, if the distance is greater than the sum of the radii of the two, there is no coincidence, stop traversing, complete the layout of the ith cable, and put the center position of the ith cable into the layout position matrix, if they coincide, continue to traverse the two different cables in the laid out cables, if the position of the ith cable cannot be found after the traversal is completed, give relevant prompts.

Images