Node Layout Determining Method Prevents Overlapping
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current data processing methods face challenges in intuitively and efficiently displaying logic relationships among data elements, as grouped data elements often result in overlapping display regions, making it difficult to read and interpret layout diagrams.
Innovation Solution
A node layout determining method that lays out nodes within groups based on correspondence relationships, determines relationships among node groups, and calculates true coordinates to prevent overlapping, allowing for a clear and non-overlapping layout of all nodes and groups.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If data elements are grouped into display regions, then the logic relationship among data elements is better presented, but the display regions overlap making the layout diagram difficult to read
Solution Approach 1:
The patent segments the layout process into two independent stages: first laying out nodes within each group to obtain relative coordinates, then laying out groups themselves to obtain group coordinates. This segmentation allows each stage to optimize for its specific goal without interfering with the other, preventing overlap while maintaining logical relationships.
Solution Approach 2:
The patent introduces a hierarchical coordinate system with two dimensions: relative coordinates within groups and group coordinates for group positions. By adding this dimensional layering, the system can independently control the positioning of nodes within groups and the positioning of groups themselves, thereby preventing overlap while preserving logical relationships.
2Quantity of substance
If display regions for grouped data elements are expanded, then more data elements can be displayed, but the display areas take up relatively large space causing overlaps
Solution Approach 1:
The patent divides the coordinate determination into two segments: relative coordinates for nodes within groups and group coordinates for group positions. This allows the system to efficiently pack multiple data elements within each group's display region while controlling the overall space occupied by group display regions through independent group layout optimization.
Solution Approach 2:
The patent implements a nested coordinate system where relative coordinates are nested within group coordinates. The relative coordinates handle the positioning of multiple data elements within a group's display region, while group coordinates handle the positioning of the entire group display region. This nesting allows efficient display of multiple elements without proportionally increasing overall display area occupation.
3Loss of information
If nodes are laid out within node groups, then the logic relationship among nodes is preserved, but calculating true coordinates becomes complex
Solution Approach 1:
The patent segments coordinate calculation into two independent parts: first calculating relative coordinates based on node correspondence relationships within groups, then calculating group coordinates based on group relationships. The final true coordinates are obtained by combining these two segments, which simplifies the overall calculation complexity while preserving node correspondence relationships.
Solution Approach 2:
The patent adds a hierarchical dimension to the coordinate system by introducing group coordinates as a higher-level dimension and relative coordinates as a lower-level dimension. This dimensional separation allows the system to independently handle node correspondence relationships within groups and group relationships, making the overall coordinate calculation more manageable and less complex.
Data Source
AI summary
A node layout determining method and apparatus, a computing device, and a computer readable medium are disclosed. The node layout determining method comprises: laying out, for a node group comprising a plurality of nodes, the plurality of nodes in the node group according to a correspondence relationship among the nodes in the node group, to obtain relative coordinates of each of the plurality of nodes in the corresponding node group; determining a relationship among node groups according to the correspondence relationship among the nodes in a node database; laying out node groups in the node database according to the relationship among the node groups and numbers of nodes included in the node groups, to obtain group coordinates of each node group; and obtaining true coordinates of each node according to the relative coordinates of each node and the group coordinates of the node group to which the node belongs.