Circular Frame Generation for Multilayer Path Routing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional algorithms for calculating optimal paths in multilayered structures become increasingly complex and time-consuming as the number of layers and path start and end points increase, necessitating a more efficient method for path routing.
Innovation Solution
A method is introduced that generates a circular frame by identifying path connection elements, creating an embedded frame, a topological frame with an outer boundary, and merging boundaries to form a circular closed curve, transforming the path computation into a simpler problem of connecting points on a circular boundary.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If conventional algorithms (e.g., Dijkstra's algorithm) are used to calculate optimal paths in multilayered structures, then path routing functionality is achieved, but computational complexity and computation time increase significantly as the number of layers and path start/end points increase
Solution Approach 1:
The patent segments the multilayered structure into multiple 2D layers, where each layer is processed independently to generate an embedded frame. This segmentation allows the complex 3D pathfinding problem to be broken down into simpler 2D sub-problems, reducing overall computational complexity while maintaining path calculation accuracy.
Solution Approach 2:
The patent transforms the 3D multilayered structure into a 2D circular frame representation by projecting path connection elements onto a circular boundary. This dimensionality reduction simplifies the pathfinding problem from three dimensions to two dimensions, significantly reducing computational complexity while preserving essential spatial relationships.
2Reliability
If conventional algorithms are used to calculate optimal paths in multilayered structures, then complete path routing is achieved, but computation time increases with the number of layers and path points
Solution Approach 1:
The patent performs preliminary actions by pre-processing each layer to identify path connection elements and generate embedded frames before the actual pathfinding operation. This pre-processing organizes the data structure in advance, reducing the computational burden during the actual path calculation and decreasing overall computation time.
Solution Approach 2:
The patent creates a simplified 2D circular frame copy of the 3D multilayered structure, where path connection elements are represented as points on a circular boundary. This copy maintains the essential topological relationships while eliminating the complexity of the original 3D structure, enabling faster path computation.
3Adaptability or versatility
If the number of layers and path start/end points increases in multilayered structures, then routing capability is enhanced, but computational complexity increases
Solution Approach 1:
The patent segments the multilayered structure into independent 2D layers, each processed to generate an embedded frame. This segmentation allows the system to handle an arbitrary number of layers and path points by processing each layer independently, thereby enhancing routing capability without proportionally increasing computational complexity.
Solution Approach 2:
The patent projects all path connection elements from multiple 3D layers onto a single 2D circular frame, effectively reducing the dimensionality of the problem. This transformation allows the system to handle increased numbers of layers and path points while maintaining manageable computational complexity through the simplified 2D representation.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A method of generating a circular frame and a computing device are provided. The method of generating a circular frame according to one embodiment includes identifying a plurality of path connection elements included in each layer of a multilayered structure with a plurality of layers that can have one or more links between adjacent layers; generating, for each layer of the multilayered structure, an embedded frame including the plurality of path connection elements identified in each layer of the multilayered structure; generating a topological frame including an outer boundary surrounding one or more punctures formed by the one or more links among the plurality of path connection elements included in the embedded frame and one or more local path points arranged on a boundary of each of the one or more punctures; and generating a circular frame composed of a single circular closed curve by merging the boundary of each of the one or more punctures and the outer boundary of the topological frame.