Element arrangement method based on force situation

An element and the technology of each element, applied in the field of graph theory and computer, can solve the problems of the influence of element arrangement relationship, the chaotic arrangement relationship, the poor element arrangement effect, etc., to achieve clear and intuitive results, improve effects, and improve results. Effect

Active Publication Date: 2016-07-13
PEKING UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In the case of a large number of elements included in the graph, if the elements as the initial node are not selected reasonably, there will be more intersections in the obtained arrangement relationship, which will make the arrangement relationship chaotic, so the initial node The choice of will have a greater impact on the arrangement of the elements in the figure
However, because there is no reasonable method for selecting the initial node in the element arrangement method currently used, the effect of the element arrangement method in the prior art is not good for element arrangement

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Element arrangement method based on force situation
  • Element arrangement method based on force situation
  • Element arrangement method based on force situation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0014] In order to improve the element arrangement effect of the element arrangement method based on the stress condition, the embodiments of the present invention improve the current element arrangement method. The method for arranging elements based on the force condition in each embodiment of the present invention can perform one or more rounds of iterative operations, and after each round of iterative operations, the positions of the elements in the figure can be adjusted as needed until the elements in the figure are adjusted. When the preset conditions are met, the iterative operation can be stopped, so that the arrangement of elements can be optimized, and the connection relationship between elements can be reduced as much as possible in the arrangement relationship.

[0015] The embodiments of the present invention can be applied to an apparatus or device capable of executing the method for arranging elements based on a stress condition, and specifically can be executed...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

An embodiment of the invention provides an element distributing method based on a stress condition. The method includes that according to a current coordinate of each element in a graph and distances between elements with a connection relation, a current stress condition of each element in the graph is obtained; according to the current stress condition of each element in the graph, the current speed of each element in the graph is obtained; according to the current speed and the current coordinate of each element in the graph, updated coordinate of each element in the graph is obtained; under the condition that a plurality of sides among the elements in a distribution relation are crossed, due to the interaction effects among the elements, whether the states of the elements in the graph are stable can be shown through the stress conditions and the speed of the elements, so that positions of unstable portions or all elements can be adjusted, crossing can be effectively reduced or avoided, an element distribution result is clear and visual, and an element distribution effect is improved.

Description

technical field [0001] Embodiments of the present invention relate to graph theory and computer technology, and in particular, to a method for arranging elements based on stress conditions. Background technique [0002] In the field of graph theory, edges are used to connect elements with connection relationships in the graph, and the arrangement relationship between elements is displayed graphically. The larger the number of elements in the graph, the more complex the arrangement relationship between the elements. [0003] The current method for arranging the elements in the graph is to take the entire graph as an undirected graph, and take the selected element as the initial node; The position of each element of a layer of nodes, arrange these elements in the corresponding position, and connect with the initial node; then perform breadth-first traversal, and sequentially arrange the elements in each layer of nodes in the corresponding position, and Connect with the eleme...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G06F9/44
Inventor 李戈金芝郝逸洋邢雪源
Owner PEKING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products