Wiring path planning method and system for LED special-shaped screen

Abstract

The invention relates to the technical field of computer aided design, in particular to a wiring path planning method and system for an LED special-shaped screen, and the method comprises the steps: firstly obtaining a solid model of a target special-shaped screen, marking connection points for wiring in the solid model, then obtaining wiring harness parameters of available wiring harnesses, obtaining a wiring space threshold value according to the wiring harness parameters, and carrying out the wiring path planning according to the wiring space threshold value; and recursively performing grouping wiring on each group of connection points, and finally summarizing all wiring paths to obtain a target wiring path. Through the entity model and the connection point marking technology, the geometric features of the special-shaped screen can be accurately analyzed, different topological structures are dynamically adapted in combination with the recursive grouping algorithm, the grouping hierarchical optimization strategy is adopted, automatic wiring is achieved, the wiring rationality can be improved, the algorithm complexity is greatly reduced, the wiring efficiency is improved, and the method is suitable for large-scale popularization and application. The problem that wiring of an LED special-shaped screen in the prior art depends on manpower too much is solved.

Description

Technical Field

[0001] The present invention relates to the technical field of computer-aided design, and in particular to a wiring path planning method and system for an LED special-shaped screen. Background Art

[0002] LED special-shaped screen is a kind of LED display screen with unique shape and appearance. Compared with traditional rectangular or regular-shaped LED screen, it can better adapt to various building structures and design requirements, and provide users with more personalized and creative display effects. For example, in some shopping malls, stages, art exhibitions and other places, LED special-shaped screens can be designed into shapes such as circles, triangles, irregular polygons, etc., so as to blend with the surrounding environment and create a unique visual atmosphere.

[0003] At present, the wiring method of LED special-shaped screens mainly relies on manual operation based on experience. Specifically, technicians need to manually plan the direction and connection method of the wires according to the shape and size of the screen and the distribution of LED lights. But obviously, manual wiring is inefficient, especially when facing large or complex-shaped special-shaped screens, which requires a lot of time and manpower. And because the wiring process depends on personal experience, the operations of different technicians may lead to differences in wiring results, thus affecting the display effect and stability of the screen.

[0004] Therefore, people need a wiring path planning method for LED special-shaped screens to replace manual labor and improve the efficiency and rationality of LED special-shaped screen wiring. Summary of the invention

[0005] Therefore, the present invention provides a wiring path planning method and system for LED special-shaped screens, so as to solve the problem that the wiring of LED special-shaped screens in the prior art is too dependent on manual labor.

[0006] The present invention provides a wiring path planning method for an LED special-shaped screen, comprising: Obtaining a physical model of a target special-shaped screen, wherein connection points for wiring are marked in the physical model; Obtaining harness parameters of available harnesses, and obtaining a wiring space threshold according to the harness parameters; Based on the wiring space threshold, multiple connection points are grouped according to the physical model, and one group is used as the minimum unit to perform wiring between multiple groups to obtain a wiring path, wherein there is at least one path with a width greater than the wiring space threshold between each group of connection points in the physical model; For each group of connection points, the following steps are recursively performed again: based on the routing space threshold, multiple connection points are grouped according to the entity model, and one group is used as the minimum unit, routing is performed between multiple groups to obtain a routing path, until a preset end condition is reached; Summarize all routing paths to obtain the target routing path.

[0007] Furthermore, based on the routing space threshold, multiple connection points are grouped according to the entity model, and one group is used as the minimum unit to perform routing between multiple groups to obtain a routing path, including: Get the attention score of each LED module in the physical model; Associating attention scores with connection points; Based on the attention score and the routing space threshold, multiple connection points are grouped according to the entity model, and one group is used as the smallest unit to perform routing between multiple groups to obtain a routing path.

[0008] Furthermore, the attention score of each LED module in the physical model is obtained, including: A point cloud model is established according to the entity model, and the display area of ​​the target special-shaped screen is recorded in the point cloud model; Input the point cloud model into the preset artificial intelligence model to obtain the attention weight of each point in the point cloud model output by the preset artificial intelligence model; The average value of the attention weight corresponding to each LED module in the physical model is calculated to obtain the attention score of each LED module.

[0009] Furthermore, based on the attention score and the routing space threshold, multiple connection points are grouped according to the entity model, and one group is used as the smallest unit to perform routing between multiple groups to obtain a routing path, including: According to the entity model, a topological graph is established, wherein each node in the topological graph corresponds to a connection point, the node value of each node is the attention score of its corresponding connection point, each edge corresponds to a path between two connection points in the entity model, and the weight of each edge is the width of its corresponding path; Based on the wiring space threshold, a plurality of nodes are grouped according to the topology graph, wherein all nodes in the same group are connected, all groups are connected, and there is at least one edge with a weight greater than the wiring space threshold between the connected groups; According to the connectivity relationship between the groups, combined with the entity model, one group is taken as the smallest unit, and wiring is performed between multiple connection point groups to obtain a wiring path.

[0010] Furthermore, based on the wiring space threshold, multiple nodes are grouped according to the topology graph, including: Step 1: Select the node corresponding to the edge with the largest weight in the topological graph as the reference point; Step 2: Merge the nodes that are connected to the reference point, whose node value difference is less than the preset threshold and whose connected edge weight is less than the routing space threshold, with the reference point to obtain a new node; Step 3: Recalculate the node value of the new node and update the connection relationship in the topology graph according to the new node; Step 4: Repeat steps 1 to 3 until no new nodes are generated, and obtain the final updated topology map. In the final updated topology map, each new node represents a node group.

[0011] Furthermore, according to the connectivity relationship between the groups, combined with the entity model, with one group as the smallest unit, wiring is performed between multiple connection point groups to obtain a wiring path, including: Based on the entity model, the path length corresponding to each edge in the finally updated topological graph is identified, and the path length is used as the second weight corresponding to each edge; Based on the second weight, generating a minimum connected graph based on the final updated topological graph; Map the minimum connectivity graph to the solid model to obtain the wiring path.

[0012] Furthermore, a topology diagram is established based on the entity model, including: Performing spatial marking on the solid model to obtain a three-dimensional marked model, wherein the marks in the three-dimensional marked model distinguish between solids and cavities in the solid model; Mapping the locations of the connection points in the three-dimensional labeled model; Based on a preset path search algorithm and a preset collision detection algorithm, path data between connection points is obtained; A topological graph is established based on the connection points, the attention scores corresponding to the connection points, and the pathway data.

[0013] Furthermore, the harness parameters of the available harness are obtained, and according to the harness parameters, the wiring space threshold is obtained, including: Obtain the harness parameters of the available harnesses, which include harness type and harness diameter; According to the arrangement and combination of wire harness types and wire harness diameters, a plurality of wiring space thresholds are obtained, and the plurality of wiring space thresholds respectively correspond to different recursive layer numbers during group wiring.

[0014] Further, in: based on the wiring space threshold, a plurality of connection points are grouped according to the physical model, and one group is used as the smallest unit, and wiring is performed between the plurality of groups to obtain a wiring path, wherein there is at least one path with a width greater than the wiring space threshold between each group of connection points in the physical model; for each group of connection points, the step of: based on the wiring space threshold, a plurality of connection points are grouped according to the physical model, and one group is used as the smallest unit, and wiring is performed between the plurality of groups to obtain a wiring path is recursively performed again until a preset end condition is reached: When grouping for the first time, one group is taken as the smallest unit, and wiring is performed between multiple groups in parallel to obtain a wiring path; During the last recursive grouping, one group is taken as the smallest unit, and wiring is performed between multiple groups in series to obtain a wiring path.

[0015] The present invention also provides a wiring path planning system for LED special-shaped screens, comprising: A model input module is used to obtain a physical model of a target special-shaped screen, wherein connection points for wiring are marked in the physical model; A wiring harness analysis module, used for obtaining wiring harness parameters of available wiring harnesses, and obtaining wiring space thresholds according to the wiring harness parameters; A wiring planning module is used to group multiple connection points according to a physical model based on a wiring space threshold, and to perform wiring between multiple groups with one group as the minimum unit to obtain a wiring path, wherein there is at least one path with a width greater than the wiring space threshold between each group of connection points in the physical model; For each group of connection points, the following steps are recursively performed again: based on the routing space threshold, multiple connection points are grouped according to the entity model, and one group is used as the minimum unit, routing is performed between multiple groups to obtain a routing path, until a preset end condition is reached; The result output module is used to summarize all routing paths and obtain the target routing path.

[0016] The beneficial effects of adopting the above embodiment are: The present invention provides a wiring path planning method and system for LED special-shaped screens, which first obtains a physical model of a target special-shaped screen, in which connection points for wiring are marked in the physical model, and then obtains the wiring harness parameters of the available wiring harness, and obtains the wiring space threshold according to the wiring harness parameters, and then recursively executes the steps for each group of connection points: based on the wiring space threshold, multiple connection points are grouped according to the physical model, and one group is used as the smallest unit, and wiring is performed between multiple groups to obtain a wiring path, until a preset end condition is reached, and finally all wiring paths are summarized to obtain a target wiring path. The present invention first uses the physical model and the wiring space threshold as the data basis and constraints for wiring analysis, and completes the wiring of the LED special-shaped screen by recursive grouping. Through the physical model and connection point marking technology, the present invention can accurately analyze the geometric features of the special-shaped screen, especially when facing large screens, and has thinking and analysis capabilities far exceeding manual. In addition, combined with the recursive grouping algorithm to dynamically adapt to different topological structures, a grouping hierarchical optimization strategy is adopted. By decomposing the connection points into multiple groups, not only automatic wiring is achieved, but also the rationality of wiring is improved, and the algorithm complexity is greatly reduced. The efficiency of wiring is improved, and the problem of excessive reliance on manual labor in the wiring of LED special-shaped screens in the existing technology is solved. BRIEF DESCRIPTION OF THE DRAWINGS

[0017] Figure 1 A method flow chart of a wiring path planning method for a special-shaped LED screen provided by the present invention; Figure 2 for Figure 1 Specific step diagram of steps S103 and S104; Figure 3 for Figure 2 Specific step diagram of step S203; Figure 4 This is a system structure diagram of the wiring path planning system for the LED special-shaped screen provided by the present invention. DETAILED DESCRIPTION

[0018] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0019] Combination Figure 1 As shown, a specific embodiment of the present invention discloses a wiring path planning method for a special-shaped LED screen, comprising: S101, obtaining a physical model of a target special-shaped screen, wherein connection points for wiring are marked in the physical model; S102, obtaining the wiring harness parameters of the available wiring harness, and obtaining the wiring space threshold according to the wiring harness parameters; S103, based on the wiring space threshold, grouping multiple connection points according to the physical model, and taking one group as the smallest unit, performing wiring between multiple groups to obtain a wiring path, wherein there is at least one path with a width greater than the wiring space threshold between each group of connection points in the physical model; S104, for each group of connection points, recursively executing the steps: grouping multiple connection points according to the physical model based on the wiring space threshold, and routing between multiple groups with one group as the minimum unit to obtain a routing path, until a preset end condition is reached; S105. Summarize all routing paths to obtain a target routing path.

[0020] In the above process, the entity model can generally directly adopt the model of the target special-shaped screen. It should be noted that even a special-shaped LED screen is usually composed of multiple LED modules of the same specifications. Therefore, the data form of the entity model in this embodiment is not complicated. And the entity model can be modified according to the actual situation. For example, considering electromagnetic interference, different types of wiring harnesses may need certain physical position constraints during actual wiring. For example, the power line and the signal line should be avoided from being crossed. Then, when implementing the present invention, the initial entity model can be used to wire the power line first, and then the entity model can be modified. The place where the power line is laid is represented by an entity and relevant constraints are added. The obviously unreasonable connection points that can obviously generate electromagnetic interference are eliminated, and a new entity model is obtained and the data line is wired again.

[0021] Connection points refer to the key nodes used to connect the wiring harness in the LED special-shaped screen. They can be the terminals of the wiring harness that transmit signals and power, or they can be the parts that fix the position of the wiring harness to prevent the wiring harness from loosening or shifting inside the screen.

[0022] The wiring space threshold indicates the standard value of the minimum channel width set during wiring planning to ensure that the wiring harness can pass smoothly and be reasonably laid out in the physical model. This threshold is determined based on factors such as the wiring harness parameters of the wiring harness (such as physical properties such as wire diameter and flexibility, and electrical properties such as anti-interference ability). Constraining by the wiring space threshold can prevent the wiring harness from being excessively squeezed or twisted, thereby ensuring the stability of signal transmission and the service life of the wiring harness. Reasonable setting of the wiring space threshold can also help optimize the space utilization inside the screen, making the wiring more compact and orderly, and improving the overall performance and aesthetics of the screen.

[0023] Steps S103 and S104 in the above process are recursive processes. The significance of recursion is to decompose complex problems into smaller sub-problems and gradually refine the planning of wiring paths, so as to ensure that the connection points in each group can be reasonably wired under the premise of meeting the wiring space requirements. Its advantages are that it can flexibly adapt to special-shaped screens of different shapes and sizes, improve the accuracy and efficiency of wiring, and avoid omissions and errors that may occur in manual wiring, significantly improve the overall quality and reliability of wiring, and provide strong technical support for the large-scale production and application of LED special-shaped screens.

[0024] It is understandable that, in order to better take advantage of recursion, multiple wiring space thresholds can be set, and different wiring space thresholds are used in each recursive wiring. Specifically, in a preferred embodiment, the above step S102, obtaining the wiring harness parameters of the available wiring harness, and obtaining the wiring space threshold according to the wiring harness parameters, specifically includes: Obtain the harness parameters of the available harnesses, which include harness type and harness diameter; According to the arrangement and combination of wire harness types and wire harness diameters, a plurality of wiring space thresholds are obtained, and the plurality of wiring space thresholds respectively correspond to different recursive layer numbers during group wiring.

[0025] For example, there are two types of wiring harnesses, data lines and control lines, and the data lines have two different wiring harness diameters. Then, according to the arrangement and combination of wiring harness types and wiring harness diameters, three-level wiring space thresholds can be obtained, wherein the first-level wiring space threshold allows multiple data lines and multiple control lines to pass through at the same time, while the second-level wiring space threshold allows two data lines of different specifications to pass through at the same time, and the third-level wiring space threshold allows only one data line to pass through. The specific calculation method of the wiring space threshold can be flexibly designed according to the actual situation.

[0026] Furthermore, the above processes S103 and S104 are the processes of recursive wiring, the main purpose of which is to improve the efficiency and accuracy of wiring analysis. In actual operation, LED special-shaped screens often have a large number of connection points, and the wiring relationship of these connection points is complex, and it is difficult to directly carry out overall wiring planning. Through the recursive wiring method, the complex wiring problem can be gradually decomposed into smaller and easier to handle sub-problems. For example, assuming that there are N connection points in a special-shaped screen, in the first grouping, according to the wiring space threshold and the structural characteristics of the entity model, these connection points can be divided into M groups, and wiring is performed between the groups to obtain a preliminary wiring path. Subsequently, the grouping and wiring operations are performed again on the connection points within each group, and the process is performed recursively. As the recursion deepens, the number of connection points in each group gradually decreases, and the complexity of the wiring is also reduced. In this way, in the last recursion, only a small number of connection points need to be wired, and there may even be only one connection point left. At this time, the wiring operation becomes very simple, and it is only necessary to connect the connection point to the existing wiring path according to the requirements of the wiring space threshold. This recursive wiring method can effectively reduce the amount of calculation for wiring analysis, improve wiring efficiency and accuracy, and ensure a reasonable and efficient wiring layout in a complex special-shaped screen structure.

[0027] The present invention further provides a preferred solution based on this technology. Specifically, Figure 2 As shown, in a preferred embodiment, the above steps S103 and S104: based on the wiring space threshold, multiple connection points are grouped according to the entity model, and one group is used as the minimum unit, and wiring is performed between multiple groups to obtain a wiring path, specifically including: S201, obtaining an attention score of each LED module in the physical model; S202, associating the attention score with the connection point; S203. Based on the attention score and the routing space threshold, multiple connection points are grouped according to the entity model, and routing is performed between multiple groups with one group as the smallest unit to obtain a routing path.

[0028] In the above process, the attention score refers to the attention level of people to different modules when watching the LED special-shaped screen, which can also be understood as the importance of different LED modules. For example, for a large spherical LED screen, people tend to pay more attention to the content displayed on the side of the spherical screen, because the side is the main focus area of ​​the audience's sight and can present the main visual effect of the screen, while the top is less concerned because the top is higher and the audience's sight is less touched, and its display content has a relatively small impact on the overall visual experience. Then, grouping and wiring the connection points based on the attention score can connect areas with the same attention together. The advantage of this is that different wiring strategies can be adopted for areas with different attention levels. For high-attention areas, the stability of the wiring and the quality of signal transmission can be prioritized to ensure that the display effect of these areas is not affected by wiring problems, thereby improving the display quality and visual experience of the entire screen. At the same time, this grouping wiring method based on attention scores also helps to optimize the allocation of wiring resources, avoid excessive investment in wiring resources in low-attention areas, and thus improve the overall efficiency and economy of wiring.

[0029] More specifically, in practical applications, the connection of LED screens is usually done in a hybrid manner, that is, following the principle of "parallel first, then series". In the process of recursive group wiring, the following restrictions can be made to optimize the wiring effect and screen performance: When grouping for the first time, one group is taken as the smallest unit, and wiring is performed between multiple groups in parallel to obtain a wiring path; During the last recursive grouping, one group is taken as the smallest unit, and wiring is performed between multiple groups in series to obtain a wiring path.

[0030] The advantage of parallel connection is that it can reduce the failure rate and the impact of failure. Specifically, when a line or module in one group fails, other parallel groups can still work normally, thus ensuring that the display function of most areas of the screen is not affected. Moreover, combined with the attention score, even if a failure occurs, the affected areas will be those with poor attention, because these areas account for a relatively small proportion of the overall display effect, so the impact on the audience's visual experience is limited, thus ensuring the overall quality and stability of the screen display to a certain extent.

[0031] When the last recursive grouping is performed, one group is taken as the smallest unit, and wiring is performed between multiple groups in series to obtain a wiring path. The main advantage of series connection is that it can reduce the complexity of wiring. Since series connection only requires connecting each group in sequence, compared with the complex layout of multiple parallel lines required for parallel connection, its wiring structure is more concise and clear, reducing the probability of problems such as line crossing and entanglement, and also facilitating later maintenance and repair work. Through this hybrid method of parallel first and then series, different connection strategies are adopted at different stages of recursive group wiring, which not only ensures the stability of the screen when a local fault occurs, but also simplifies the wiring process, improves the efficiency and reliability of wiring, and provides a strong guarantee for the efficient operation and long-term use of LED special-shaped screens.

[0032] It is understandable that the attention score can be directly specified manually, and the present invention also provides a more scientific and reasonable method. In a preferred embodiment, the above step S201, obtaining the attention score of each LED module in the physical model, specifically includes: A point cloud model is established according to the entity model, and the display area of ​​the target special-shaped screen is recorded in the point cloud model; Input the point cloud model into the preset artificial intelligence model to obtain the attention weight of each point in the point cloud model output by the preset artificial intelligence model; The average value of the attention weight corresponding to each LED module in the physical model is calculated to obtain the attention score of each LED module.

[0033] In the above process, the point cloud model can be represented by a three-dimensional matrix. Each value in the matrix corresponds to a point in the point cloud model, that is, a position in the physical model, and the display area, the solid part, and the cavity part in the physical model can all be represented by different values. The preset artificial intelligence model can be a simple feedforward neural network, which recognizes the attention situation in the physical model based on the same principle of image recognition.

[0034] In the above process, the point cloud model can be represented by a three-dimensional matrix. Each value in the matrix corresponds to a point in the point cloud model, that is, a position in the physical model, and the display area, the solid part, and the cavity part in the physical model can all be represented by different values. For example, the display area can be represented by a value of 1, the solid part by a value of 0, and the cavity part by a value of -1. In this way, when calculating the attention score, it is convenient to distinguish and process the data of different parts to ensure the accuracy and reliability of the calculation results. The preset artificial intelligence model can be a simple feedforward neural network. Based on the same principle of image recognition, it can identify the attention situation in the physical model, extract and analyze the features of each point in the point cloud model, automatically learn and determine the attention weights of different positions, and provide an objective and accurate method for calculating the attention score of the LED module. Compared with the manually specified method, it can better adapt to various complex special-shaped screen structures and improve the scientificity and rationality of wiring path planning.

[0035] Further, combined with Figure 3 As shown, in a preferred embodiment, the above step S203, based on the attention score and the wiring space threshold, groups multiple connection points according to the entity model, and uses one group as the minimum unit to perform wiring between multiple groups to obtain a wiring path, specifically includes: S301. Establish a topological graph according to the entity model, wherein each node in the topological graph corresponds to a connection point, the node value of each node is the attention score of the corresponding connection point, each edge corresponds to a path between two connection points in the entity model, and the weight of each edge is the width of the corresponding path; S302, grouping multiple nodes according to a topology graph based on a wiring space threshold, wherein all nodes in the same group are connected, all groups are connected, and there is at least one edge with a weight greater than the wiring space threshold between the connected groups; S303. Based on the connectivity relationship between the groups and in combination with the entity model, routing is performed between multiple connection point groups with one group as the smallest unit to obtain a routing path.

[0036] In the above process, the topological graph is a known data structure (graph), which is composed of nodes and edges and is used to represent the topological relationship between connection points in the entity model. The definition of connectivity is: in the topological graph, if starting from one node, you can reach another node through a series of edges, then the two nodes are said to be connected. In this embodiment, connectivity means that there is space for routing between the two connection points. The advantage of this embodiment is that the three-dimensional problem is abstracted into a two-dimensional graph theory problem by means of a topological graph, that is, the complex spatial wiring problem is converted into a node and edge relationship problem in graph theory. The advantage of this is that mature graph theory algorithms and mathematical tools can be used to solve wiring problems, and complex and abstract spatial problems can be converted into mathematical problems, which is convenient for calculation and analysis. For example, in the grouping process, the connected component algorithm in graph theory can be used to determine which nodes belong to the same group, which groups are connected, and how to find a path that meets the wiring space threshold requirements. In this way, the connection points can be grouped and wired more efficiently and accurately, and the efficiency and quality of wiring path planning can be improved.

[0037] Specifically, in a preferred embodiment, the above step S301, establishing a topology map according to the entity model, includes: Performing spatial marking on the solid model to obtain a three-dimensional marked model, wherein the marks in the three-dimensional marked model distinguish between solids and cavities in the solid model; Mapping the locations of the connection points in the three-dimensional labeled model; Based on a preset path search algorithm and a preset collision detection algorithm, path data between connection points is obtained; A topological graph is established based on the connection points, the attention scores corresponding to the connection points, and the pathway data.

[0038] In the above process, the path data refers to the width, length and other data of the path in the solid model. The three-dimensional labeling model is a model with data to distinguish the entities and cavities in the solid model, including the point cloud model mentioned above (it can be imagined that the three-dimensional labeling model can be directly obtained based on the point cloud model analyzed in the previous article), as well as the mesh model or voxel model. The point cloud model represents the surface shape of the object through a large number of discrete points, the mesh model is composed of a series of interconnected polygonal patches, and the voxel model decomposes the object into many small three-dimensional pixel units (voxels). These different model forms can effectively represent the entity and cavity parts in the solid model, providing basic data for subsequent wiring analysis.

[0039] The preset path search algorithm and the preset collision detection algorithm can be any existing algorithm, such as the A* algorithm, Dijkstra algorithm and other algorithms for path search, as well as algorithms based on geometric collision detection, ray intersection, BVH / Octree space partitioning algorithm, etc. After obtaining the path, a topological graph can be established by a union-find method (such as Kruskal algorithm, Prim algorithm, etc.). These algorithms are commonly used algorithms in the fields of graph theory and computer science, and can efficiently handle path search and graph construction problems, providing reliable algorithm support for the establishment of topological graphs.

[0040] It is also worth mentioning that, as mentioned earlier, the special-shaped LED screen is also composed of multiple identical modules. Therefore, the data structure of the physical model, the three-dimensional marking model itself, and the above-mentioned analysis can be easily implemented without causing excessive pressure on the computer. It also has good scalability and universality and can cope with a variety of situations.

[0041] Further, it is conceivable that, in the case of a known topology, how to group nodes is essentially a mathematical calculation problem, which can be thought of by a person skilled in the art (such as a clustering algorithm), and the present invention provides a specific example: In a preferred embodiment, the above step S302, based on the wiring space threshold, groups multiple nodes according to the topology, specifically includes: Step 1: Select the node corresponding to the edge with the largest weight in the topological graph as the reference point; Step 2: Merge the nodes that are connected to the reference point, whose node value difference is less than the preset threshold and whose connected edge weight is less than the routing space threshold, with the reference point to obtain a new node; Step 3: Recalculate the node value of the new node and update the connection relationship in the topology graph according to the new node; Step 4: Repeat steps 1 to 3 until no new nodes are generated, and obtain the final updated topology map. In the final updated topology map, each new node represents a node group.

[0042] The above process can ensure that each node within the group is connected, the node values ​​of the nodes are similar, and the path width is small, and the groups are connected and the path width is large. Similar node values ​​indicate that the connection points with similar attention scores are grouped together, and the small path width means that the connection points corresponding to the nodes within the group are relatively close in the physical structure, and when wiring, it is possible to reach another node from one node through a shorter path, and the connection between groups and the large path width indicate that there are relatively wide passages between different groups. In this way, when wiring between groups, multiple harnesses can pass through these wide passages relatively easily, reducing the difficulty and risk of wiring, and at the same time, it is also conducive to ensuring the safety of the harness and the stability of signal transmission, further optimizing the wiring system of the entire LED special-shaped screen, and improving the wiring efficiency and the display quality of the screen.

[0043] Similarly, in the case of known grouping relationships, any existing mathematical method can be used to perform wiring in the physical model, and the present invention provides a preferred method. Specifically, the above step S303, based on the connectivity relationship between the groups, combined with the physical model, with one group as the smallest unit, performs wiring between multiple connection point groups to obtain a wiring path, specifically including: Based on the entity model, the path length corresponding to each edge in the finally updated topological graph is identified, and the path length is used as the second weight corresponding to each edge; Based on the second weight, generating a minimum connected graph based on the final updated topological graph; Map the minimum connectivity graph to the solid model to obtain the wiring path.

[0044] In the above process, the minimum connected graph refers to a graph structure that satisfies the wiring space threshold requirements and has the smallest total path length while ensuring connectivity between all groups. From a mathematical point of view, the minimum connected graph is a tree structure that has no loops but connects all group nodes. By generating a minimum connected graph, it can be ensured that the complexity and resource consumption of wiring are minimized while meeting the wiring requirements. This graph structure is very useful in wiring path planning because it can provide a concise and efficient wiring solution while ensuring the reliability and stability of the system.

[0045] The process of identifying the path length can be carried out at the same time as the establishment of the topology map in the previous text, that is, the same method is used. In the process of establishing the topology map, the path length information of each edge has been obtained. In other words, when the topology map is initially established, not only the weight of the edge (such as the width of the path) is recorded, but also the path length of each edge is recorded. In this way, when it is necessary to generate a minimum connected graph, these pre-stored length information can be directly used without the need for complex calculations or measurements again. This synchronous processing method can improve the efficiency of the entire wiring path planning process and reduce unnecessary calculation steps and time costs.

[0046] The process of mapping back to the solid model to obtain the wiring path can be achieved in many ways, such as using interpolation or other space conversion algorithms. The interpolation method can generate a smooth and continuous wiring path in the three-dimensional space of the solid model based on the node positions and edge paths in the minimum connected graph. Other space conversion algorithms can also convert the two-dimensional path or simplified path in the minimum connected graph into the actual path in the three-dimensional solid model according to the geometric shape and structural characteristics of the solid model, ensuring that the wiring path is both logical and practically operable. Through these effective mapping methods, abstract mathematical models can be converted into specific physical paths, thereby guiding the actual wiring construction and improving the quality and efficiency of the entire LED special-shaped screen wiring project.

[0047] Combination Figure 4 As shown, the present invention also provides a wiring path planning system for LED special-shaped screens, comprising: A model input module 410 is used to obtain a physical model of a target special-shaped screen, wherein connection points for wiring are marked in the physical model; A wiring harness analysis module 420 is used to obtain wiring harness parameters of available wiring harnesses and obtain wiring space thresholds according to the wiring harness parameters; A wiring planning module 430 is used to group multiple connection points according to the physical model based on the wiring space threshold, and use one group as the minimum unit to perform wiring between multiple groups to obtain a wiring path, wherein there is at least one path with a width greater than the wiring space threshold between each group of connection points in the physical model; For each group of connection points, the following steps are recursively performed again: based on the routing space threshold, multiple connection points are grouped according to the entity model, and one group is used as the minimum unit, routing is performed between multiple groups to obtain a routing path, until a preset end condition is reached; The result output module 440 is used to summarize all routing paths to obtain a target routing path.

[0048] It should be noted here that the corresponding system provided in the above embodiments can implement the technical solutions described in the above method embodiments. The specific implementation principles of the above modules or units can be found in the corresponding contents in the above method embodiments, which will not be repeated here.

[0049] The present invention provides a wiring path planning method and system for LED special-shaped screens, which first obtains a physical model of a target special-shaped screen, in which connection points for wiring are marked in the physical model, and then obtains the wiring harness parameters of the available wiring harness, and obtains the wiring space threshold according to the wiring harness parameters, and then recursively executes the steps for each group of connection points: based on the wiring space threshold, multiple connection points are grouped according to the physical model, and one group is used as the smallest unit, and wiring is performed between multiple groups to obtain a wiring path, until a preset end condition is reached, and finally all wiring paths are summarized to obtain a target wiring path. The present invention first uses the physical model and the wiring space threshold as the data basis and constraints for wiring analysis, and completes the wiring of the LED special-shaped screen by recursive grouping. Through the physical model and connection point marking technology, the present invention can accurately analyze the geometric features of the special-shaped screen, especially when facing large screens, and has thinking and analysis capabilities far exceeding manual. In addition, combined with the recursive grouping algorithm to dynamically adapt to different topological structures, a grouping hierarchical optimization strategy is adopted. By decomposing the connection points into multiple groups, not only automatic wiring is achieved, but also the rationality of wiring is improved, and the algorithm complexity is greatly reduced. The efficiency of wiring is improved, and the problem of excessive reliance on manual labor in the wiring of LED special-shaped screens in the existing technology is solved.

[0050] It should be noted that the various embodiments in this specification are described in a progressive manner, and each embodiment focuses on the differences from other embodiments. The same or similar parts between the various embodiments can be referenced to each other.

[0051] The above description of the disclosed embodiments enables one skilled in the art to implement or use the present invention. Various modifications to these embodiments will be apparent to one skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of the present invention. Therefore, the present invention will not be limited to the embodiments shown herein, but rather to the widest scope consistent with the principles and novel features disclosed herein.

Claims

1. A wiring path planning method for LED special-shaped screens, characterized in that: include: Obtaining a physical model of a target special-shaped screen, wherein connection points for wiring are marked in the physical model; Obtaining harness parameters of available harnesses, and obtaining a wiring space threshold according to the harness parameters; Based on the wiring space threshold, multiple connection points are grouped according to the physical model, and one group is used as the minimum unit to perform wiring between multiple groups to obtain a wiring path, wherein there is at least one path with a width greater than the wiring space threshold between each group of connection points in the physical model; For each group of connection points, the following steps are recursively performed again: based on the routing space threshold, multiple connection points are grouped according to the entity model, and one group is used as the minimum unit, routing is performed between multiple groups to obtain a routing path, until a preset end condition is reached; Summarize all routing paths to obtain the target routing path.

2. The wiring path planning method for LED special-shaped screen according to claim 1 is characterized in that: Based on the routing space threshold, multiple connection points are grouped according to the entity model, and one group is used as the smallest unit to perform routing between multiple groups to obtain a routing path, including: Get the attention score of each LED module in the physical model; Associating attention scores with connection points; Based on the attention score and the routing space threshold, multiple connection points are grouped according to the entity model, and one group is used as the smallest unit to perform routing between multiple groups to obtain a routing path.

3. The wiring path planning method for LED special-shaped screen according to claim 2 is characterized in that: Get the attention score of each LED module in the physical model, including: A point cloud model is established according to the entity model, and the display area of ​​the target special-shaped screen is recorded in the point cloud model; Input the point cloud model into the preset artificial intelligence model to obtain the attention weight of each point in the point cloud model output by the preset artificial intelligence model; The average value of the attention weight corresponding to each LED module in the physical model is calculated to obtain the attention score of each LED module.

4. The wiring path planning method for LED special-shaped screen according to claim 2 is characterized in that: Based on the attention score and the routing space threshold, multiple connection points are grouped according to the entity model, and one group is used as the smallest unit to perform routing between multiple groups to obtain a routing path, including: According to the entity model, a topological graph is established, wherein each node in the topological graph corresponds to a connection point, the node value of each node is the attention score of its corresponding connection point, each edge corresponds to a path between two connection points in the entity model, and the weight of each edge is the width of its corresponding path; Based on the wiring space threshold, a plurality of nodes are grouped according to the topology graph, wherein all nodes in the same group are connected, all groups are connected, and there is at least one edge with a weight greater than the wiring space threshold between the connected groups; According to the connectivity relationship between the groups, combined with the entity model, one group is taken as the smallest unit, and wiring is performed between multiple connection point groups to obtain a wiring path.

5. The wiring path planning method for LED special-shaped screen according to claim 4 is characterized in that: Based on the routing space threshold, multiple nodes are grouped according to the topology map, including: Step 1: Select the node corresponding to the edge with the largest weight in the topological graph as the reference point; Step 2: Merge the nodes that are connected to the reference point, whose node value difference is less than the preset threshold and whose connected edge weight is less than the routing space threshold, with the reference point to obtain a new node; Step 3: Recalculate the node value of the new node and update the connection relationship in the topology graph according to the new node; Step 4: Repeat steps 1 to 3 until no new nodes are generated, and obtain the final updated topology map. In the final updated topology map, each new node represents a node group.

6. The wiring path planning method for LED special-shaped screen according to claim 5, characterized in that: According to the connectivity relationship between groups, combined with the entity model, with one group as the smallest unit, wiring is performed between multiple connection point groups to obtain the wiring path, including: Based on the entity model, the path length corresponding to each edge in the finally updated topological graph is identified, and the path length is used as the second weight corresponding to each edge; Based on the second weight, generating a minimum connected graph based on the final updated topological graph; Map the minimum connectivity graph to the solid model to obtain the wiring path.

7. The wiring path planning method for LED special-shaped screen according to claim 4, characterized in that: According to the entity model, a topology diagram is established, including: Performing spatial marking on the solid model to obtain a three-dimensional marked model, wherein the marks in the three-dimensional marked model distinguish between solids and cavities in the solid model; Mapping the locations of the connection points in the three-dimensional labeled model; Based on a preset path search algorithm and a preset collision detection algorithm, path data between connection points is obtained; A topological graph is established based on the connection points, the attention scores corresponding to the connection points, and the pathway data.

8. The wiring path planning method for LED special-shaped screen according to claim 1, characterized in that: Obtain the harness parameters of the available harness, and obtain the wiring space threshold according to the harness parameters, including: Obtain the harness parameters of the available harnesses, which include harness type and harness diameter; According to the arrangement and combination of wire harness types and wire harness diameters, a plurality of wiring space thresholds are obtained, and the plurality of wiring space thresholds respectively correspond to different recursive layer numbers during group wiring.

9. The wiring path planning method for LED special-shaped screen according to claim 1, characterized in that: In: based on the wiring space threshold, a plurality of connection points are grouped according to the physical model, and one group is used as the smallest unit to perform wiring between the plurality of groups to obtain a wiring path, wherein there is at least one path with a width greater than the wiring space threshold between each group of connection points in the physical model; for each group of connection points, the step of: based on the wiring space threshold, a plurality of connection points are grouped according to the physical model, and one group is used as the smallest unit to perform wiring between the plurality of groups to obtain a wiring path is recursively executed again until a preset end condition is reached: When grouping for the first time, one group is taken as the smallest unit, and wiring is performed between multiple groups in parallel to obtain a wiring path; During the last recursive grouping, one group is taken as the smallest unit, and wiring is performed between multiple groups in series to obtain a wiring path.

10. A wiring path planning system for LED special-shaped screens, characterized in that: include: A model input module is used to obtain a physical model of a target special-shaped screen, wherein connection points for wiring are marked in the physical model; A wiring harness analysis module, used for obtaining wiring harness parameters of available wiring harnesses, and obtaining wiring space thresholds according to the wiring harness parameters; A wiring planning module is used to group multiple connection points according to a physical model based on a wiring space threshold, and to perform wiring between multiple groups with one group as the minimum unit to obtain a wiring path, wherein there is at least one path with a width greater than the wiring space threshold between each group of connection points in the physical model; For each group of connection points, the following steps are recursively performed again: based on the routing space threshold, multiple connection points are grouped according to the entity model, and one group is used as the minimum unit, routing is performed between multiple groups to obtain a routing path, until a preset end condition is reached; The result output module is used to summarize all routing paths and obtain the target routing path.

Images