A wiring path planning method and system for an LED special-shaped screen

Abstract

The present invention relates to the technical field of computer-aided design, and particularly to a wiring path planning method and system for an LED special-shaped screen. First, an entity model of the target special-shaped screen is obtained, and connection points for wiring are marked in the entity model. Then, the wire harness parameters of available wire harnesses are obtained, and a wiring space threshold is obtained according to the wire harness parameters. After that, for each group of connection points, grouped wiring is recursively performed, and finally all the wiring paths are summarized to obtain the target wiring path. Through the entity model and connection point marking technology, the present invention can accurately analyze the geometric features of the special-shaped screen, dynamically adapt to different topological structures by combining the recursive grouping algorithm, adopt a grouped hierarchical optimization strategy, realize automatic wiring, improve the rationality of wiring, greatly reduce the algorithm complexity, improve the wiring efficiency, and solve the problem that the wiring of the LED special-shaped screen in the prior art relies too much on manual work.

Description

Technical Field

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

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

[0003] Currently, the wiring method of the LED special-shaped screen mainly relies on manual operation according to experience. Specifically, technicians need to manually plan the wire routing and connection methods according to the shape, size of the screen and the distribution of LED lights. However, obviously, the efficiency of manual wiring is low. Especially when facing large or complex-shaped special-shaped screens, it takes 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 the wiring results, thus affecting the display effect and stability of the screen.

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

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

[0006] The present invention provides a wiring path planning method for an LED special-shaped screen, including:

[0007] Obtaining a solid model of a target special-shaped screen, where connection points for wiring are marked in the solid model;

[0008] Obtaining the wire harness parameters of available wire harnesses, and obtaining a wiring space threshold according to the wire harness parameters;

[0009] Based on the wiring space threshold, grouping multiple connection points according to the solid model, and taking one group as the minimum unit to perform wiring among multiple groups to obtain a wiring path, where there is at least one path with a width greater than the wiring space threshold between each group of connection points in the solid model;

[0010] For each set of connection points, recursively execute the steps again: Based on the wiring space threshold, group multiple connection points according to the entity model, and use one group as the minimum unit to perform wiring among multiple groups to obtain a wiring path until a preset end condition is reached;

[0011] Summarize all the wiring paths to obtain the target wiring path.

[0012] Furthermore, based on the wiring space threshold, group multiple connection points according to the entity model, and use one group as the minimum unit to perform wiring among multiple groups to obtain a wiring path, including:

[0013] Obtain the attention score of each LED module in the entity model;

[0014] Associate the attention score with the connection points;

[0015] Based on the attention score and the wiring space threshold, group multiple connection points according to the entity model, and use one group as the minimum unit to perform wiring among multiple groups to obtain a wiring path.

[0016] Furthermore, obtaining the attention score of each LED module in the entity model includes:

[0017] Establish a point cloud model according to the entity model, and the display area of the target special-shaped screen is recorded in the point cloud model;

[0018] Input the point cloud model into a preset artificial intelligence model to obtain the attention weight of each point in the point cloud model output by the preset artificial intelligence model;

[0019] Calculate the average value of the attention weights corresponding to each LED module in the entity model to obtain the attention score of each LED module.

[0020] Furthermore, based on the attention score and the wiring space threshold, group multiple connection points according to the entity model, and use one group as the minimum unit to perform wiring among multiple groups to obtain a wiring path, including:

[0021] According to the entity model, establish a topological graph, where 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;

[0022] Based on the wiring space threshold, group multiple nodes according to the topological graph, where 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;

[0023] According to the connectivity relationship between groups, combined with the entity model, using one group as the smallest unit, wiring is carried out among multiple connection point groups to obtain a wiring path.

[0024] Further, based on the wiring space threshold, multiple nodes are grouped according to the topology graph, including:

[0025] Step 1: Select the node corresponding to the edge with the largest weight in the topology graph as the reference point;

[0026] Step 2: Merge the nodes that are connected to the reference point, have a node value difference less than the preset threshold, and the weight of the connected edge is less than the wiring space threshold with the reference point to obtain a new node;

[0027] Step 3: Recalculate the node value of the new node and update the connection relationship in the topology graph according to the new node;

[0028] Step 4: Repeat Step 1 to Step 3 until no new nodes are generated, obtaining the finally updated topology graph. In the finally updated topology graph, each new node represents a node group.

[0029] Further, according to the connectivity relationship between groups, combined with the entity model, using one group as the smallest unit, wiring is carried out among multiple connection point groups to obtain a wiring path, including:

[0030] Based on the entity model, identify the path length corresponding to each edge in the finally updated topology graph, and use the path length as the second weight corresponding to each edge;

[0031] Based on the second weight, generate a minimum connected graph based on the finally updated topology graph;

[0032] Map the minimum connected graph into the entity model to obtain a wiring path.

[0033] Further, according to the entity model, establish a topology graph, including:

[0034] Perform spatial marking on the entity model to obtain a three-dimensional marking model, where the markings in the three-dimensional marking model distinguish the entities and cavities in the entity model;

[0035] Map the positions of the connection points in the three-dimensional marking model;

[0036] Based on the preset path search algorithm and the preset collision detection algorithm, obtain the path data between the connection points;

[0037] Establish a topology graph according to the connection points, the attention scores corresponding to the connection points, and the path data.

[0038] Further, obtain the wire harness parameters of the available wire harnesses, and based on the wire harness parameters, obtain the wiring space threshold, including:

[0039] Obtain the wiring harness parameters of the available wiring harnesses. The wiring harness parameters include the type of wiring harness and the diameter of the wiring harness;

[0040] According to the permutations and combinations of the type of wiring harness and the diameter of the wiring harness, obtain multiple wiring space thresholds, and the multiple wiring space thresholds respectively correspond to different recursive levels during grouped wiring.

[0041] Furthermore, in the process of: based on the wiring space threshold, grouping multiple connection points according to the solid model, and taking a group as the minimum unit to perform wiring among multiple groups to obtain a wiring path, where there is at least one path with a width greater than the wiring space threshold between each group of connection points in the solid model; for each group of connection points, recursively execute the steps again: based on the wiring space threshold, grouping multiple connection points according to the solid model, and taking a group as the minimum unit to perform wiring among multiple groups to obtain a wiring path until a preset end condition is reached:

[0042] During the initial grouping, taking a group as the minimum unit, perform wiring among multiple groups in parallel to obtain a wiring path;

[0043] During the last recursive grouping, taking a group as the minimum unit, perform wiring among multiple groups in series to obtain a wiring path.

[0044] The present invention also provides a wiring path planning system for an LED special-shaped screen, including:

[0045] A model input module, configured to obtain the solid model of the target special-shaped screen, and the connection points for wiring are marked in the solid model;

[0046] A wiring harness analysis module, configured to obtain the wiring harness parameters of the available wiring harnesses and obtain the wiring space threshold according to the wiring harness parameters;

[0047] A wiring planning module, configured to group multiple connection points according to the solid model based on the wiring space threshold, and take a group as the minimum unit to perform wiring among multiple groups to obtain a wiring path, where there is at least one path with a width greater than the wiring space threshold between each group of connection points in the solid model;

[0048] For each group of connection points, recursively execute the steps again: group multiple connection points according to the solid model based on the wiring space threshold, and take a group as the minimum unit to perform wiring among multiple groups to obtain a wiring path until a preset end condition is reached;

[0049] A result output module, configured to summarize all the wiring paths to obtain the target wiring path.

[0050] The beneficial effects of adopting the above embodiments are:

[0051] The present invention provides a method and system for planning a wiring path of an LED special-shaped screen. First, an entity model of the target special-shaped screen is obtained, and connection points for wiring are marked in the entity model. Then, the wiring harness parameters of available wiring harnesses are obtained, and based on the wiring harness parameters, a wiring space threshold is obtained. After that, for each group of connection points, the following steps are recursively executed: Based on the wiring space threshold, multiple connection points are grouped according to the entity model, and taking one group as the smallest unit, wiring is performed among multiple groups to obtain a wiring path until a preset end condition is reached. Finally, all the wiring paths are summarized to obtain the target wiring path. The present invention first uses the entity 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 through a recursive grouping method. Through the entity model and connection point marking technology, the present invention can accurately analyze the geometric features of the special-shaped screen. Especially when facing a large screen, it has a thinking and analysis ability far beyond that of humans. In addition, by combining the recursive grouping algorithm to dynamically adapt to different topological structures and adopting a grouping hierarchical optimization strategy, by decomposing the connection points into multiple groups, not only automatic wiring is realized, but also the rationality of wiring is improved, and the algorithm complexity is greatly reduced, the wiring efficiency is improved, and the problem that the wiring of the LED special-shaped screen in the prior art is too dependent on manual labor is solved. BRIEF DESCRIPTION OF THE DRAWINGS

[0052] Figure 1 is a flowchart of the method for planning a wiring path of an LED special-shaped screen provided by the present invention;

[0053] Figure 2 is Figure 1 a detailed step diagram of steps S103 and S104 in

[0054] Figure 3 is Figure 2 a detailed step diagram of step S203 in

[0055] Figure 4 is a system structure diagram of the system for planning a wiring path of an LED special-shaped screen provided by the present invention. DETAILED DESCRIPTION OF THE EMBODIMENTS

[0056] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, rather than all the embodiments. All other embodiments obtained by those of ordinary skill in the art based on the embodiments of the present invention without creative efforts shall fall within the protection scope of the present invention.

[0057] Combined with Figure 1 as shown, a specific embodiment of the present invention discloses a method for planning a wiring path of an LED special-shaped screen, including:

[0058] S101. Obtain the solid model of the target special-shaped screen, where connection points for wiring are marked in the solid model;

[0059] S102. Obtain the wire harness parameters of the available wire harnesses, and based on the wire harness parameters, obtain the wiring space threshold;

[0060] S103. Based on the wiring space threshold, group multiple connection points according to the solid model, and take one group as the minimum unit to perform wiring among multiple groups to obtain a wiring path, where there is at least one path with a width greater than the wiring space threshold between each group of connection points in the solid model;

[0061] S104. For each group of connection points, recursively execute the steps again: based on the wiring space threshold, group multiple connection points according to the solid model, and take one group as the minimum unit to perform wiring among multiple groups to obtain a wiring path until a preset end condition is reached;

[0062] S105. Summarize all the wiring paths to obtain the target wiring path.

[0063] In the above process, the solid model generally can directly adopt the model of the target special-shaped screen. It should be noted that even for special-shaped LED screens, in most cases, they are composed of multiple LED modules of the same specification. Therefore, the data form of the solid model in this embodiment is not complex. And the solid model can be modified according to the actual situation. For example, considering electromagnetic interference, different types of wire harnesses may require certain position constraints physically during actual wiring. For example, it should be avoided that the power line and the signal line are arranged crosswise. Then when implementing the present invention, the power line can be wired first using the initial solid model, and then the solid model is modified. The places where the power line is wired are represented by solids and relevant constraints are added, and the obvious unreasonable connection points that can obviously generate electromagnetic interference are removed to obtain a new solid model and then wire the data line again.

[0064] The connection point refers to the key node in the LED special-shaped screen for connecting the wire harness. They can be the terminals for connecting the wire harnesses for transmitting signals and power, or some parts for fixing the position of the wire harness to prevent the wire harness from loosening or shifting inside the screen.

[0065] The wiring space threshold represents the standard value of the minimum width of the channel set during the wiring planning to ensure that the wire harness can pass through smoothly and be reasonably arranged in the solid model. This threshold is determined comprehensively based on factors such as the wire harness parameters of the wire harness (such as physical characteristics like wire diameter and flexibility, and electrical characteristics like anti-interference ability). By restricting through the wiring space threshold, it can avoid the wire harness from being overly squeezed or twisted, thus ensuring the stability of signal transmission and the service life of the wire harness. Reasonably setting the wiring space threshold also helps to optimize the space utilization inside the screen, making the wiring more compact and orderly, and improving the overall performance and aesthetics of the screen.

[0066] Steps S103 and S104 in the above process are the recursive processes. The significance of recursion lies in decomposing complex problems into smaller sub-problems and gradually refining the wiring path planning, so as to ensure that the connection points within each group can be reasonably wired on 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 at the same time avoid the omissions and errors that may occur in manual wiring, significantly enhancing the overall quality and reliability of wiring, and providing strong technical support for the large-scale production and application of LED special-shaped screens.

[0067] It can be understood that in order to better exert the advantages of recursion, multiple wiring space thresholds can be set, and different wiring space thresholds are respectively adopted during each recursive wiring. Specifically, in a preferred embodiment, the above step S102, obtaining the wire harness parameters of the available wire harness and obtaining the wiring space threshold according to the wire harness parameters, specifically includes:

[0068] Obtain the wire harness parameters of the available wire harness, and the wire harness parameters include the wire harness type and the wire harness diameter;

[0069] According to the permutation and combination of the wire harness type and the wire harness diameter, obtain multiple wiring space thresholds, and the multiple wiring space thresholds respectively correspond to different recursive levels during grouped wiring.

[0070] For example, currently there are two types of wire harnesses, data wires and control wires. Among them, there are two different wire harness diameters for the data wires. Then, according to the permutation and combination of the wire harness type and the wire harness diameter, three-level wiring space thresholds can be obtained. The first-level wiring space threshold allows multiple data wires and multiple control wires to pass through simultaneously, the second-level wiring space threshold allows two data wires of different specifications to pass through simultaneously, and the third-level wiring space threshold only allows one data wire to pass through. The specific calculation method of the wiring space threshold can be flexibly designed according to the actual situation.

[0071] Furthermore, the above processes S103 and S104 are the process of recursive routing, and its main purpose is to improve the efficiency and accuracy of routing analysis. In actual operation, there are often a large number of connection points on the LED special-shaped screen. The routing relationships of these connection points are complex, and it is difficult to directly perform the overall routing planning. Through the method of recursive routing, the complex routing problem can be gradually decomposed into smaller and more manageable sub-problems. For example, assume that there are N connection points on a special-shaped screen. In the first grouping, according to the routing space threshold and the structural characteristics of the solid model, these connection points can be divided into M groups, and routing is performed between the groups to obtain a preliminary routing path. Subsequently, the connection points within each group are grouped and routed again, and so on recursively. As the recursion progresses, the number of connection points in each grouping gradually decreases, and the complexity of routing also decreases accordingly. In this way, in the last recursion, only a small number of connection points need to be routed, and there may even be only one connection point left. At this time, the routing operation becomes very simple, and only need to connect this connection point to the existing routing path according to the requirements of the routing space threshold. Through this recursive routing method, the computational amount of routing analysis can be effectively reduced, the routing efficiency and accuracy can be improved, and a reasonable and efficient routing layout can be ensured in the complex special-shaped screen structure.

[0072] On the basis of this technology, the present invention further provides a preferred solution. Specifically, as shown in Figure 2 In a preferred embodiment, in the above steps S103 and S104: based on the routing space threshold, multiple connection points are grouped according to the solid model, and taking one group as the smallest unit, routing is performed between multiple groups to obtain a routing path, which specifically includes:

[0073] S201. Obtain the attention score of each LED module in the solid model;

[0074] S202. Associate the attention score with the connection points;

[0075] S203. Based on the attention score and the routing space threshold, multiple connection points are grouped according to the solid model, and taking one group as the smallest unit, routing is performed between multiple groups to obtain a routing path.

[0076] During the above process, the attention score refers to the attention level of a person when viewing an LED special-shaped screen for different modules, 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 line of sight and can present the main visual effect of the screen. While for the top, the attention level is relatively low because the top is at a high position and the audience's line of sight rarely reaches it, and the content displayed on it has a relatively small impact on the overall visual experience. Then, grouping the connection points based on the attention score and wiring can connect the areas with the same attention together. The advantage of doing this is that different wiring strategies can be adopted for areas with different attention levels. For high-attention areas, the stability of wiring and the quality of signal transmission can be prioritized to ensure that the display effects of these areas are not affected by wiring problems, thereby improving the display quality and visual experience of the entire screen. At the same time, this grouping and wiring method based on the attention score also helps to optimize the allocation of wiring resources, avoid over-investing wiring resources in low-attention areas, and thus improve the overall efficiency and economy of wiring.

[0077] More specifically, in practical applications, the connection of the LED screen usually adopts a series-parallel connection method, that is, it is connected following the principle of "parallel first and then series". Then, during the process of recursive grouping and wiring, the following limitations can be made to optimize the wiring effect and screen performance:

[0078] When making the initial grouping, taking one group as the smallest unit, wiring is carried out in parallel among multiple groups to obtain a wiring path;

[0079] When making the last recursive grouping, taking one group as the smallest unit, wiring is carried out in series among multiple groups to obtain a wiring path.

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

[0081] When reaching the last recursive grouping, taking a grouping as the smallest unit, wiring is carried out among multiple groupings in a series connection manner 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 grouping in sequence, compared with the complex layout of parallel connection that requires multiple parallel lines, its wiring structure is more concise and clear, reducing the probability of problems such as line crossing and entanglement, and at the same time facilitating later maintenance and repair work. Through this series-parallel hybrid connection method, different connection strategies are adopted at different stages of recursive grouping wiring, which not only ensures the stability of the screen in case of local failures, 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 the LED special-shaped screen.

[0082] It can be understood that the attention scores can be directly specified by humans, and the present invention also provides a more scientific and reasonable method. In a preferred embodiment, the above step S201, obtaining the attention scores of each LED module in the entity model, specifically includes:

[0083] Establish a point cloud model according to the entity model, and the display area of the target special-shaped screen is recorded in the point cloud model;

[0084] Input the point cloud model into a preset artificial intelligence model to obtain the attention weight of each point in the point cloud model output by the preset artificial intelligence model;

[0085] Calculate the average value of the attention weights corresponding to each LED module in the entity model to obtain the attention score of each LED module.

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

[0087] In the above process, the point cloud model can be represented in the form of a three-dimensional matrix. Each value in the matrix corresponds to a point in the point cloud model, that is, a position in the solid model. Different values can be used to represent the display area, solid part, and cavity part in the solid model. For example, the display area can be represented by the value 1, the solid part by the value 0, and the cavity part by the value -1. In this way, when calculating the attention score, it is convenient to distinguish and process data in different parts, ensuring the accuracy and reliability of the calculation results. The preset artificial intelligence model can be a simple feed-forward neural network. Based on the same principle as image recognition, it can identify the attention situation in the solid model. By extracting and analyzing the features of each point in the point cloud model, it can automatically learn and determine the attention weights at different positions, providing an objective and accurate method for calculating the attention score of the LED module. Compared with the method of manual designation, it can better adapt to various complex special-shaped screen structures and improve the scientificity and rationality of the wiring path planning.

[0088] Further, as shown in Figure 3 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 solid model, and uses a group as the smallest unit to perform wiring among multiple groups to obtain a wiring path, specifically including:

[0089] S301. According to the solid model, establish a topological graph, where 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 solid model, and the weight of each edge is the width of the corresponding path;

[0090] S302. Based on the wiring space threshold, group multiple nodes according to the topological graph, where 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;

[0091] S303. According to the connectivity relationship between groups, combined with the solid model, use a group as the smallest unit to perform wiring among multiple connection point groups to obtain a wiring path.

[0092] In the above process, a topology graph is a known data structure (graph) that consists of nodes and edges and is used to represent the topological relationships between connection points in an entity model. The definition of connectivity is as follows: in the topology graph, if one can reach another node through a series of edges starting from a node, then these two nodes are said to be connected. In this embodiment, connectivity indicates that there is space for routing between two connection points. The advantage of this embodiment is that it abstracts the three-dimensional problem into a two-dimensional graph theory problem through the topology graph, that is, it transforms the complex space routing problem into the relationship problem of nodes and edges in graph theory. The benefit of this is that mature graph theory algorithms and mathematical tools can be used to solve the routing problem, transforming the complex and abstract space problem into a mathematical problem, which is convenient for calculation and analysis. For example, during 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 requirements of the routing space threshold. In this way, the connection points can be grouped and routed more efficiently and accurately, improving the efficiency and quality of the routing path planning.

[0093] Specifically, in a preferred embodiment, the above step S301, establishing a topology graph according to the entity model, includes:

[0094] Performing spatial marking on the entity model to obtain a three-dimensional marking model, where the markings in the three-dimensional marking model distinguish the entities and cavities in the entity model;

[0095] Mapping the positions of the connection points in the three-dimensional marking model;

[0096] Based on a preset path search algorithm and a preset collision detection algorithm, obtaining the path data between the connection points;

[0097] Establishing a topology graph according to the connection points, the attention scores corresponding to the connection points, and the path data.

[0098] In the above process, the path data refers to data such as the width and length of the paths in the entity model. The three-dimensional marking model is a model with data that can distinguish the entities and cavities in the entity model, including the point cloud model mentioned above (it can be thought that the three-dimensional marking model can be directly obtained from the point cloud model for analyzing attention in the previous text), as well as the mesh model or the voxel model. The point cloud model represents the surface shape of an object through a large number of discrete points, the mesh model consists of a series of interconnected polygon 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 entity model, providing basic data for subsequent routing analysis.

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

[0100] In addition, it is worth noting that, as mentioned above, the special-shaped LED screen is also composed of multiple identical modules. Therefore, the data structures of the entity model and the 3D marking model itself, as well as the above-mentioned analysis, can be easily implemented without imposing too much pressure on the computer, and have good scalability and universality, capable of handling various situations.

[0101] Furthermore, it can be thought that, given the known topological graph, how to group is essentially also a mathematical calculation problem, which can be thought of by those skilled in the art (such as clustering algorithms). 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 topological graph, specifically including:

[0102] Step 1: Select the node corresponding to the edge with the largest weight in the topological graph as the reference point;

[0103] Step 2: Merge the nodes that are connected to the reference point, have a node value difference less than the preset threshold, and the weight of the connected edge is less than the wiring space threshold with the reference point to obtain a new node;

[0104] Step 3: Recalculate the node value of the new node and update the connection relationship in the topological graph according to the new node;

[0105] Step 4: Repeat steps 1 to 3 until no new nodes are generated, obtaining the finally updated topological graph. In the finally updated topological graph, each new node represents a node group.

[0106] The above process can ensure that each node within a group is connected, the node values of the nodes are similar, and the path width is small, while the groups are connected and the path width is large. Similar node values indicate that connection points with approximately the same attention scores are grouped together. A small path width means that the connection points corresponding to the nodes within the group are relatively close in the entity structure, and during wiring, one node can reach another node through a shorter path. The connection between groups and the large path width indicate that there are relatively wide passageways between different groups. In this way, when wiring between groups, multiple wire harnesses can relatively easily pass through these wide channels, reducing the difficulty and risk of wiring. At the same time, it is also beneficial to ensure the safety of the wire harnesses 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.

[0107] Similarly, in the case where the grouping relationship is known, any existing mathematical method can be used for wiring in the entity model. The present invention provides a preferred method. Specifically, in step S303 above, according to the connection relationship between groups, in combination with the entity model, taking one group as the smallest unit, wiring is performed among multiple connection point groups to obtain a wiring path, which specifically includes:

[0108] Based on the entity model, identify the path length corresponding to each edge in the finally updated topological graph, and use the path length as the second weight corresponding to each edge;

[0109] Based on the second weight, generate a minimum connected graph based on the finally updated topological graph;

[0110] Map the minimum connected graph to the entity model to obtain a wiring path.

[0111] In the above process, the minimum connected graph refers to a graph structure that satisfies the wiring space threshold requirement and has the minimum total path length while ensuring the connection between all groups. From a mathematical perspective, the minimum connected graph is a tree-like structure that has no loops but connects all group nodes. By generating the minimum connected graph, it can be ensured that on the basis of meeting the wiring requirements, the complexity and resource consumption of wiring are minimized. This graph structure is very useful in wiring path planning because it can provide a simple and efficient wiring scheme while ensuring the reliability and stability of the system.

[0112] The process of identifying the path length can be carried out simultaneously with the establishment of the topological graph in the previous text. That is, using the same method, during the process of establishing the topological graph, the path length information of each edge has been obtained. That is to say, when initially establishing the topological graph, not only the weights of the edges (such as the widths of the paths) are recorded, but also the path lengths of each edge are recorded. In this way, when generating the minimum connected graph, the pre-stored length information can be directly utilized 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.

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

[0114] Combined with Figure 4 As shown, the present invention also provides a wiring path planning system for an LED special-shaped screen, including:

[0115] A model input module 410, configured to obtain the solid model of the target special-shaped screen, and connection points for wiring are marked in the solid model;

[0116] A wire harness analysis module 420, configured to obtain the wire harness parameters of the available wire harnesses, and obtain the wiring space threshold according to the wire harness parameters;

[0117] A wiring planning module 430, configured to group multiple connection points based on the wiring space threshold according to the solid model, and use one group as the minimum unit to perform wiring among multiple groups to obtain the wiring path, where there is at least one path with a width greater than the wiring space threshold between each group of connection points in the solid model;

[0118] For each group of connection points, recursively execute the steps again: group multiple connection points based on the wiring space threshold according to the solid model, and use one group as the minimum unit to perform wiring among multiple groups to obtain the wiring path until a preset end condition is reached;

[0119] A result output module 440, configured to summarize all the wiring paths to obtain the target wiring path.

[0120] 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. For the specific implementation principles of the above modules or units, reference can be made to the corresponding content in the above method embodiments, which will not be elaborated here.

[0121] The present invention provides a method and system for planning a wiring path of an LED special-shaped screen. First, an entity model of the target special-shaped screen is obtained, and connection points for wiring are marked in the entity model. Then, the wire harness parameters of the available wire harnesses are obtained, and according to the wire harness parameters, a wiring space threshold is obtained. After that, for each group of connection points, the following steps are recursively executed: based on the wiring space threshold, multiple connection points are grouped according to the entity model, and taking one group as the smallest unit, wiring is performed among multiple groups to obtain a wiring path until a preset end condition is reached. Finally, all the wiring paths are summarized to obtain the target wiring path. The present invention first uses the entity 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 through a recursive grouping method. Through the entity 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, it has far more thinking and analysis capabilities than humans. In addition, combined with the recursive grouping algorithm to dynamically adapt to different topological structures, and adopting a grouping hierarchical optimization strategy, by decomposing the connection points into multiple groups, not only automatic wiring is realized, but also the rationality of wiring is improved, and the algorithm complexity is greatly reduced, the wiring efficiency is improved, and the problem that the wiring of the LED special-shaped screen in the prior art relies too much on manual work is solved.

[0122] It should be noted that the embodiments in this specification are all described in a progressive manner. Each embodiment focuses on the differences from other embodiments. For the same and similar parts among the embodiments, reference can be made to each other.

[0123] The above description of the disclosed embodiments enables those skilled in the art to implement or use the present invention. Various modifications to these embodiments will be obvious to those skilled in the art. The general principles defined herein can 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 these embodiments shown herein, but will be accorded 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; Among them, 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 to perform wiring between multiple groups to obtain a wiring 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.

2. The wiring path planning method for LED special-shaped screen according to claim 1 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.

3. The wiring path planning method for LED special-shaped screen according to claim 1 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.

4. The wiring path planning method for LED special-shaped screen according to claim 3 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.

5. The wiring path planning method for LED special-shaped screen according to claim 4 is 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.

6. The wiring path planning method for LED special-shaped screen according to claim 3 is 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.

7. 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.

8. 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.

9. 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; Among them, 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 to perform wiring between multiple groups to obtain a wiring 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.

Images