CN106202559A - A kind of method and device of figure layout - Google Patents
A kind of method and device of figure layout Download PDFInfo
- Publication number
- CN106202559A CN106202559A CN201610612875.6A CN201610612875A CN106202559A CN 106202559 A CN106202559 A CN 106202559A CN 201610612875 A CN201610612875 A CN 201610612875A CN 106202559 A CN106202559 A CN 106202559A
- Authority
- CN
- China
- Prior art keywords
- node
- neighbor node
- nodal point
- effective
- syntopy
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 54
- 230000009191 jumping Effects 0.000 claims abstract description 80
- 230000000694 effects Effects 0.000 claims description 15
- 238000012545 processing Methods 0.000 claims description 10
- 230000001351 cycling effect Effects 0.000 claims description 3
- 238000012217 deletion Methods 0.000 claims description 3
- 230000037430 deletion Effects 0.000 claims description 3
- 238000005457 optimization Methods 0.000 abstract description 14
- 238000010586 diagram Methods 0.000 description 12
- 238000006073 displacement reaction Methods 0.000 description 3
- 239000004615 ingredient Substances 0.000 description 3
- 238000012800 visualization Methods 0.000 description 3
- 241000208340 Araliaceae Species 0.000 description 2
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 2
- 235000003140 Panax quinquefolius Nutrition 0.000 description 2
- 229910000831 Steel Inorganic materials 0.000 description 2
- 239000004744 fabric Substances 0.000 description 2
- 235000008434 ginseng Nutrition 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 239000010959 steel Substances 0.000 description 2
- 108010022579 ATP dependent 26S protease Proteins 0.000 description 1
- 230000005483 Hooke's law Effects 0.000 description 1
- 210000000481 breast Anatomy 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
- 238000007794 visualization technique Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/904—Browsing; Visualisation therefor
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses the method and device of a kind of figure layout, wherein, the method includes: default control node, and determines other nodes and the maximum hop count controlled between node according to syntopy list, has the syntopy between node in syntopy list;Determining multiple node cycle with control node successively for the center of circle, the quantity of node cycle is consistent with maximum hop count, and the corresponding jumping figure of each node cycle;Successively node is laid in the relevant position of the node cycle corresponding with the jumping figure of node;Two nodes with syntopy it are sequentially connected with according to syntopy list.The method, so that node layout meets energy model as far as possible, can tentatively reduce the energy of system, and then can improve the optimization efficiency of power guiding algorithm.
Description
Technical field
The present invention relates to information technology visualization technique field, particularly to the method and device of a kind of figure layout.
Background technology
Figure is an abstract data structure, is usually used in modeling for message structure.Figure can be in real world object appoint
Meaning information modeling, represents the incidence relation asked of object.In recent years, research visual to information technology is more and more extensive, letter
The visualization of breath technology is also increasingly widely applied in every field.Figure layout is to solve in real world with graph structure
A kind of important technology of information visualization problem.
Drawing technique is a crossing domain of information visualization and applied mathematics, and main research is from scheming (Graph) to several
The mapping relations in what space.The content of drawing technique is the abundantest, mainly according to different practical application request, meets and draws
Basic demand.From the viewpoint of figure layout, in the drafting of figure, mainly solve is the location problem of figure interior joint.With
Figure placement algorithm, shows information one mode clearly at random.The figure drawn with figure placement algorithm needs to meet figure
The Aesthetic Standards of layout, this is designed with higher requirement to algorithm.
1984, Eades proposed the spring model of placement algorithm, and this model is with " elastic force " in physics for paying close attention to
Point.Its basic thought be figure is regarded as summit be steel loop, limit be the physical system of spring, system is endowed certain initial shape
After state, the effect of spring force can cause the movement of steel loop, and this motion is until system gross energy is reduced to during minima stop
Only.In his Hooke's law realized in not having in algorithm the most completely in accordance with Elasticity, but have employed the bullet oneself set up
Spring force bearing formulae.Additionally, in order to reduce algorithm complex, it is assumed that graviational interaction exists only between adjacent two nodes.
Hereafter, Fruchterman and Reingold proposes and replaces the FR layout of spring model to calculate with atomic attraction model
Method.By calculating the captivation between node and adjacent node, and and surroundings nodes between repulsive force determine node
Coordinate.FR model guides model with the active force between node for calculating basis, the most also referred to as power.
Kamada and Kawai proposes energy model, improves the spring model of Eades, by seeking system gross energy
Minima determines the position of figure interior joint.The algorithm realizing this model is commonly referred to KK algorithm.
In realizing process of the present invention, inventor finds that in prior art, at least there are the following problems:
Figure placement algorithm is essentially all based on energy model, relies on iteration and reduces the energy of system, makes system
Energy is as close possible to zero, and therefore, the efficiency of algorithm is also intended to one of subject matter of solution.Figure placement algorithm also to be examined
Consider locational scale and layout constraint problem, the demand of actual application will be met.The spring algorithm of Eades, FR algorithm and KK algorithm
It is several foremost placement algorithms, but layout effect and efficiency of algorithm are not the most fine.
Summary of the invention
It is an object of the invention to provide the method and device of a kind of figure layout, thus overcome existing figure layout method efficiency
Low defect.
The method of a kind of figure layout that the embodiment of the present invention provides, including:
Default control node, and determine other nodes and the maximum hop count controlled between node according to syntopy list,
Syntopy list has the syntopy between node;
Determining multiple node cycle with control node successively for the center of circle, the quantity of node cycle is consistent with maximum hop count, and often
The corresponding jumping figure of individual node cycle;
Successively node is laid in the relevant position of the node cycle corresponding with the jumping figure of node;
Two nodes with syntopy it are sequentially connected with according to syntopy list.
In a kind of possible implementation, successively node is laid in the phase of the node cycle corresponding with the jumping figure of node
Answer position, including:
Determine primary nodal point in primary nodal point ring corresponding, to control the node sector region as the center of circle, primary nodal point
Ring is corresponding with jumping figure i, and i is the integer not less than zero and i+1 is not more than maximum hop count;
Determine the neighbor node of primary nodal point according to syntopy list, and to choose jumping figure in neighbor node be i+1's
Effectively neighbor node;
Determining node circular arc corresponding with sector region in secondary nodal point ring, secondary nodal point ring is corresponding with jumping figure i+1;
The first effective neighbor node closing coefficient maximum is arranged at the centre position of node circular arc, and according to syntopy
Other effective neighbor node is uniformly distributed on node circular arc by the coefficient that closes of list and effective neighbor node, and effective neighbours save
The quantity that pass coefficient is the neighbor node that effective neighbor node has of point;
According to other nodes in preset order repeat the above steps traversal primary nodal point ring, determine successively in primary nodal point ring
The position of effective neighbor node of other nodes;
After traversal terminates, jumping figure i is added a process, redefine primary nodal point ring, and determine primary nodal point ring
The position of effective neighbor node of all nodes in primary nodal point ring, until determining the position of all nodes in syntopy list
Put.
In a kind of possible implementation, the first effective neighbor node closing coefficient maximum is arranged at node circular arc
Centre position, and according to the coefficient that closes of syntopy list and effective neighbor node, other effective neighbor node is uniformly distributed
On node circular arc, including:
Determining the Along ent on node circular arc, the quantity of Along ent is identical with the quantity of effective neighbor node;
When the quantity of effective neighbor node is odd number, the first effective neighbor node closing coefficient maximum is arranged at node
The position at the middle Along ent place of circular arc;Or, when the quantity of effective neighbor node is even number, by closing coefficient maximum the
One effective neighbor node is arranged at the position at a middle Along ent place in two middle Along ents of node circular arc;
Determine second effective neighbor node, and second effective neighbor node is arranged at adjacent with first effective neighbor node
The position at Along ent place;Second effective neighbor node is: except other effective neighbor nodes of first effective neighbor node
In, the neighbor node of first effective neighbor node and/or effective neighbor node of pass coefficient maximum;
Repeat the above-mentioned step determining effective neighbor node, until all of effective neighbor node is uniformly distributed in node
On circular arc.
In a kind of possible implementation, the first effective neighbor node closing coefficient maximum is being arranged at node circular arc
Centre position, and according to the coefficient that closes of syntopy list and effective neighbor node, other effective neighbor node is uniformly divided
Before being distributed on node circular arc, also include:
When the currently active neighbor node has been arranged on secondary nodal point ring, delete the currently active neighbours joint arranged
Point;
When the neighbor node that the currently active neighbor node is one or more secondary nodal point, determine primary nodal point and distance
Perpendicular bisector between the secondary nodal point that primary nodal point is farthest, and the intersection point of perpendicular bisector and secondary nodal point ring, and will
The currently active neighbor node is arranged at point of intersection;Secondary nodal point is that on primary nodal point ring, other in addition to primary nodal point travel through
Node.
In a kind of possible implementation, as i=0, primary nodal point is for controlling node, and the radian of sector region is 2
π。
Based on same inventive concept, the embodiment of the present invention also provides for the device of a kind of figure layout, including:
Presetting module, for default control node, and according to syntopy list determine other nodes with control node it
Between maximum hop count, syntopy list has the syntopy between node;
Node cycle determines module, for determining multiple node cycle successively for the center of circle controlling node, the quantity of node cycle with
Maximum hop count is consistent, and the corresponding jumping figure of each node cycle;
Lay module, for successively node being laid in the relevant position of the node cycle corresponding with the jumping figure of node;
Link block, for being sequentially connected with two nodes with syntopy according to syntopy list.
In a kind of possible implementation, lay module and include:
Area determination unit, for determine primary nodal point in primary nodal point ring corresponding, to control node as the center of circle
Sector region, primary nodal point ring is corresponding with jumping figure i, and i is the integer not less than zero and i+1 is not more than maximum hop count;
Neighbor node determines unit, for determining the neighbor node of primary nodal point according to syntopy list, and neighbours
Node is chosen effective neighbor node that jumping figure is i+1;
Node circular arc determines unit, for determining node circular arc corresponding with sector region in secondary nodal point ring, and second
Node cycle is corresponding with jumping figure i+1;
Processing unit, for the first effective neighbor node closing coefficient maximum being arranged at the centre position of node circular arc,
And according to the coefficient that closes of syntopy list and effective neighbor node, other effective neighbor node is uniformly distributed in node circle
On arc, the quantity that pass coefficient is the neighbor node that effective neighbor node has of effective neighbor node;
Traversal Unit, for traveling through other nodes in primary nodal point ring according to preset order repeat the above steps, the most really
Determine the position of effective neighbor node of other nodes in primary nodal point ring;
Cycling element, for after traversal terminates, adds a process to jumping figure i, redefines primary nodal point ring, and really
Determine the position of effective neighbor node of all nodes in primary nodal point ring primary nodal point ring, until determining institute in syntopy list
There is the position of node.
In a kind of possible implementation, processing unit includes:
Determine subelement, for determining the Along ent on node circular arc, the quantity of Along ent and the number of effective neighbor node
Measure identical;
First arranges subelement, for when the quantity of effective neighbor node is odd number, has close coefficient maximum first
Effect neighbor node is arranged at the position at the middle Along ent place of node circular arc;Or, when the quantity of effective neighbor node is even
During number, it is arranged in two centre Along ents of node circular arc a centre etc. by closing first maximum effective neighbor node of coefficient
The position at branch place;
Second arranges subelement, is used for determining second effective neighbor node, and second effective neighbor node is arranged at
The position at the Along ent place that first effective neighbor node is adjacent;Second effective neighbor node is: except first effective neighbours joint
In other effective neighbor nodes of point, the neighbor node of first effective neighbor node and/or effective neighbours joint of pass coefficient maximum
Point;
Duplicon unit, for repeating the above-mentioned step determining effective neighbor node, until all of effective neighbours being saved
Point is uniformly distributed on node circular arc.
In a kind of possible implementation, lay module and also include: delete unit and reset unit;
First maximum effective neighbor node of coefficient will be closed it will be arranged at the centre position of node circular arc, and root at processing unit
According to the coefficient that closes of syntopy list and effective neighbor node, other effective neighbor node is uniformly distributed on node circular arc
Before, deleting unit and be used for: when the currently active neighbor node has been arranged on secondary nodal point ring, it is current that deletion has been arranged
Effectively neighbor node;
Reset unit for: when the neighbor node that the currently active neighbor node is one or more secondary nodal point, determine
Perpendicular bisector between primary nodal point and the distance farthest secondary nodal point of primary nodal point, and perpendicular bisector and secondary nodal point
The intersection point of ring, and the currently active neighbor node is arranged at point of intersection;Secondary nodal point be on primary nodal point ring except primary nodal point it
Other outer nodes traveled through.
In a kind of possible implementation, as i=0, primary nodal point is for controlling node, and the radian of sector region is 2
π。
A kind of figure layout method of embodiment of the present invention offer and device, predetermined concentrically ringed multiple node cycles, and
The corresponding jumping figure of each node cycle, and then all of node is laid in successively the node cycle corresponding with the jumping figure of node
On.This method initializes from node coordinate starts with, and is tentatively arranged on corresponding node cycle by all nodes, so that node
Layout meets energy model as far as possible, can tentatively reduce the energy of system;Optimize this according to power guiding algorithm afterwards initially to open up
The optimization efficiency of power guiding algorithm can be improved when flutterring figure.By determining effective neighbor node of primary nodal point successively, and will have
Effect neighbor node is arranged on corresponding node circular arc, can make the node with syntopy to greatest extent in topological diagram
Closest, further reduce system capacity, it is possible to reduce iterations, improve further the optimization effect of power guiding algorithm
Rate.The position of second effective neighbor node is determined by syntopy or pass coefficient, so that between effective neighbor node
Layout is more reasonable, equally reduces iterations.Update at any time and there is on primary nodal point ring having of multiple neighbor node
The position of effect neighbor node so that this effective neighbor node close neighbor node on primary nodal point ring as much as possible, from
And can equally reduce iterations further such that the layout of effective neighbor node is more reasonable, improve further
The optimization efficiency of power guiding algorithm.
Other features and advantages of the present invention will illustrate in the following description, and, partly become from description
Obtain it is clear that or understand by implementing the present invention.The purpose of the present invention and other advantages can be by the explanations write
Structure specifically noted in book, claims and accompanying drawing realizes and obtains.
Accompanying drawing explanation
Accompanying drawing is for providing a further understanding of the present invention, and constitutes a part for description, with the reality of the present invention
Execute example together for explaining the present invention, be not intended that limitation of the present invention.In the accompanying drawings:
Fig. 1 is the method flow diagram of figure layout in the embodiment of the present invention;
Fig. 2 is the first schematic diagram of figure layout method in the embodiment of the present invention;
Fig. 3 is the second schematic diagram of figure layout method in the embodiment of the present invention;
Fig. 4 is the 3rd schematic diagram of figure layout method in the embodiment of the present invention;
Fig. 5 is the 4th schematic diagram of figure layout method in the embodiment of the present invention;
Fig. 6 is the structure chart of the device of figure layout in the embodiment of the present invention;
Fig. 7 is the first structure chart laying module in the embodiment of the present invention;
Fig. 8 is the structure chart of cloth processing unit in the embodiment of the present invention;
Fig. 9 is the second structure chart laying module in the embodiment of the present invention.
Detailed description of the invention
Below in conjunction with the accompanying drawings, the detailed description of the invention of the present invention is described in detail, it is to be understood that the guarantor of the present invention
Scope of protecting is not limited by detailed description of the invention.
For making the purpose of the embodiment of the present invention, technical scheme and advantage clearer, below in conjunction with the embodiment of the present invention
In accompanying drawing, the technical scheme in the embodiment of the present invention is clearly and completely described, it is clear that described embodiment is
The a part of embodiment of the present invention rather than whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art
The every other embodiment obtained under not making creative work premise, broadly falls into the scope of protection of the invention.Unless
Separately have other to explicitly indicate that, otherwise in entire disclosure and claims, term " include " or its conversion such as " comprising " or
" include " etc. and will be understood to comprise stated element or ingredient, and do not get rid of other element or other composition
Part.
The most special word " exemplary " means " as example, embodiment or illustrative ".Here as " exemplary "
Illustrated any embodiment should not necessarily be construed as preferred or advantageous over other embodiments.
It addition, in order to better illustrate the present invention, detailed description of the invention below gives numerous details.
It will be appreciated by those skilled in the art that do not have some detail, the present invention equally implements.In some instances, for
Method well known to those skilled in the art, means, element are not described in detail, in order to highlight the purport of the present invention.
Explicitly indicating that unless otherwise other, otherwise in entire disclosure and claims, term " includes " or it becomes
Change and such as " comprising " or " including " etc. will be understood to comprise stated element or ingredient, and do not get rid of other yuan
Part or other ingredient.
According to embodiments of the present invention, it is provided that a kind of method of figure layout, Fig. 1 is the flow chart of the method, specifically includes
Step 101-104:
Step 101: default control node, and determine other nodes according to syntopy list and control between node
Big jumping figure, has the syntopy between node in syntopy list.
In the embodiment of the present invention, controlling node is the node in bosom, according to this control node toward other nodes of external expansion.
Node relationships list has the syntopy between multiple node and each node, i.e. can be true according to syntopy list
Whether have syntopy between fixed two nodes, i.e. whether one of them node is the neighbor node of another node.Specifically
, to join with the node relationships list of a kind of form and be shown in Table 1, form 1 shows the adjacent pass of 16 nodes (0-15)
System, wherein 1 representative has syntopy, and 0 represents without syntopy, symbolRepresent the syntopy putting aside two nodes.
Table 1
Step 102: determine multiple node cycle successively for the center of circle controlling node, the quantity of node cycle and maximum hop count mutually
Cause, and the corresponding jumping figure of each node cycle.
In the embodiment of the present invention, after arranging control node, it is laid in other nodes to control the node joint as the center of circle
On some ring;Meanwhile, the quantity of node cycle is consistent with maximum hop count, and the corresponding jumping figure of each node cycle, jumping figure is the biggest, node
The radius of ring is the biggest." jumping figure " in the embodiment of the present invention refers to " and the jumping figure controlled between node ", and maximum hop count is
The maximum in jumping figure between all of node and control node.Node cycle all with control node as the center of circle, the most multiple nodes
Ring is concentric circular, and the node cycle of outmost turns is corresponding with maximum hop count.
Step 103: successively node is laid in the relevant position of the node cycle corresponding with the jumping figure of node.
Concrete, as it has been described above, the corresponding jumping figure of each node cycle, and the jumping figure between each node and control node
Determine that, therefore may determine that and node is arranged on corresponding node cycle.As shown in table 1, it is assumed that controlling node is node 0,
The jumping figure between the neighbor node that node 1,2,3,4,5 is node 0, i.e. node 1,2,3,4,5 and control node is understood according to table 1
It is 1, then can node 1,2,3,4,5 be may be contained within same node cycle, referring specifically to shown in Fig. 2.
Step 104: be sequentially connected with two nodes with syntopy according to syntopy list.
After all nodes are laid in corresponding node cycle, i.e. may determine that according to syntopy list have adjacent
Two nodes with syntopy are attached, i.e. may determine that the initial of all nodes by two nodes of relation afterwards
Topological diagram.After determining initial topology figure, i.e. can optimize this initial topology figure according to power guiding algorithm.
A kind of figure layout method that the embodiment of the present invention provides, predetermined concentrically ringed multiple node cycles, and each joint
The corresponding jumping figure of some ring, and then all of node is laid in successively on the node cycle corresponding with the jumping figure of node.We
Method initializes from node coordinate starts with, and is tentatively arranged on corresponding node cycle by all nodes, so that node layout is to the greatest extent
Energy model may be met, can tentatively reduce the energy of system;When optimizing this initial topology figure according to power guiding algorithm afterwards
The optimization efficiency of power guiding algorithm can be improved.
In a kind of possible implementation, node " is laid in corresponding with the jumping figure of node by step 103 successively
The relevant position of node cycle " specifically include step A1-A6:
Step A1: determine primary nodal point in primary nodal point ring corresponding, to control the node sector region as the center of circle,
One node cycle is corresponding with jumping figure i, and i is the integer not less than zero and i+1 is not more than maximum hop count.
In the embodiment of the present invention, primary nodal point ring is a node cycle in node cycle, and it is corresponding with jumping figure i, i.e.
The node that jumping figure is i that the node laid on one node cycle is and controls between node.In the embodiment of the present invention, i is the least
Integer and i+1 in zero are not more than maximum hop count, i.e. 0≤i≤Max-1, and wherein, Max is maximum hop count.
Meanwhile, primary nodal point is a node on primary nodal point ring, i.e. jumping figure between primary nodal point and control node
For i.The corresponding unique sector region of each node, this sector region is for determining the cloth of the down hop neighbor node of each node
If position;The center of circle of this sector region is for controlling node, and primary nodal point ring only exists this primary nodal point in this sector region.
Concrete, can be using the ray between node adjacent with primary nodal point on primary nodal point ring and this primary nodal point as this fan
The limit in shape region.As shown in Figure 3, primary nodal point ring is the relatively roundlet in Fig. 3 to ginseng, if primary nodal point is the node 1 in Fig. 3, then
Node adjacent with primary nodal point (i.e. node 1) on primary nodal point ring is node 3 and node 4, then by node 3 and primary nodal point
A ray between (i.e. node 1) is as the limit (as shown by the dotted line in fig. 3) of sector region, by node 4 and primary nodal point
Another ray between (i.e. node 1) is as the limit of sector region;P1 in Fig. 3 is the fan section corresponding with node 1
Territory.
Meanwhile, as i=0, primary nodal point is for controlling node, the radian of now corresponding with primary nodal point sector region
It is 2 π, i.e. 360 °.As in figure 2 it is shown, node 0 is for controlling node;The corresponding sector region of this control node is whole circle,
The node circular arc determined in step A3 later is whole circle.
Step A2: determine the neighbor node of primary nodal point according to syntopy list, and choose jumping figure in neighbor node
Effective neighbor node for i+1.
In the embodiment of the present invention, owing to the jumping figure of primary nodal point is i, therefore the jumping figure of the neighbor node of primary nodal point is to the maximum
I+1, the jumping figure of this neighbor node is likely to as i or i-1 etc., owing to the neighbor node that jumping figure is i or less has been laid in phase
On the node cycle answered, therefore this type of neighbor node is not considered by step A2, thus need select next layer node cycle (i.e.
The node cycle corresponding with jumping figure i+1, secondary nodal point ring the most hereinafter) node laid, i.e. jumping figure is effective neighbours of i+1
Node.
As a example by Fig. 3 and table 1, when primary nodal point is node 1, now i=1.According to above-mentioned table 1, node 1
Neighbor node include node 0,3,4,6,7,9, owing to node 0 is for controlling node, node 3,4 has been arranged at primary nodal point ring the most
On, therefore do not consider;Therefore effective neighbor node of node 1 is node 6,7,9.
Step A3: determine node circular arc corresponding with sector region in secondary nodal point ring, secondary nodal point ring and jumping figure i+1
Corresponding.
In the embodiment of the present invention, sector region is to control node as the center of circle, therefore this sector region and primary nodal point ring and the
Two node cycles all have crossing circular arc, only primary nodal point in the circular arc that sector region intersects with primary nodal point ring, and fan section
The node circular arc that the circular arc that territory is intersected with secondary nodal point ring is in step A3, for arranging effective neighbours joint of primary nodal point
Point.
Concrete, shown in Figure 3, secondary nodal point ring is bigger annulus.Primary nodal point is equipped with five nodes, respectively
For node 1,2,3,4,5, the sector region of each node correspondence oneself, i.e. P1, P2, P3, P4, P5 in Fig. 3, accordingly sector
Corresponding node circular arc is i.e. may determine that after region segmentation secondary nodal point ring.As a example by node 1, by effective neighbor node 6,7,9
It is arranged on corresponding node circular arc;Wherein, in Fig. 3, the node 7 on this section of node circular arc and node 9 are to need afterwards to eliminate
Node, therefore Fig. 3 with the addition of No. X.
Step A4: first maximum effective neighbor node of coefficient will be closed be arranged at the centre position of node circular arc, and according to
Other effective neighbor node is uniformly distributed on node circular arc by the coefficient that closes of syntopy list and effective neighbor node, has
The quantity that pass coefficient is the neighbor node that effective neighbor node has of effect neighbor node.
In the embodiment of the present invention, it is first determined the pass coefficient of each node, the size according to closing coefficient can be ranked up,
When closing coefficient and being identical, can be randomly ordered or be ranked up according to node ID;The pass coefficient of a certain node is the biggest, explanation
There are other the most nodes and this node to have syntopy, then need preferentially to arrange the node that this pass coefficient is big.Still with table 1 He
As a example by Fig. 3, owing to the neighbor node number of node 6,7,9 is respectively 4,2,4, i.e. close coefficient and be respectively 4,2,4;Therefore can be by node
The 6 first effective neighbor nodes maximum as closing coefficient, and node 6 is arranged at the centre position of node circular arc, referring specifically to
Shown in Fig. 3.Meanwhile, according to the coefficient that closes of syntopy list and effective neighbor node, other effective neighbor node is uniformly divided
It is distributed on node circular arc, hereafter this is described in detail.
Step A5: according to other nodes in preset order repeat the above steps traversal primary nodal point ring, determine first successively
The position of effective neighbor node of other nodes in node cycle.
In the embodiment of the present invention, step A1-A4 i.e. may determine that a node (i.e. first segment in primary nodal point ring
Point) all effective neighbor node, owing to primary nodal point ring may be provided with multiple node, therefore need to repeat step A1-A4, traversal
Other nodes in primary nodal point ring, until determining the position of all effective neighbor nodes, i.e. determine all joints on secondary nodal point ring
The position of point.
Step A6: after traversal terminates, adds a process to jumping figure i, redefines primary nodal point ring, and determines first
The position of effective neighbor node of all nodes in node cycle primary nodal point ring, until determining all joints in syntopy list
The position of point.
Owing to there is multiple node cycle, after determining secondary nodal point ring, in addition it is also necessary to i is added a process, the most really
Determining primary nodal point ring (the most above-mentioned secondary nodal point ring), circulation performs step A1-A4 again, determines on this secondary nodal point ring all
Effective neighbor node of node, and therefore all of effective neighbor node is arranged at next node layer ring of this secondary nodal point ring
On.Repeat the above steps, until determining the position of all nodes in syntopy list.After determining all node locations, i.e.
May determine that the initial topology figure of node.
The figure layout method that the embodiment of the present invention provides, by determining effective neighbor node of primary nodal point successively, and will
Effectively neighbor node is arranged on corresponding node circular arc, and the node with syntopy can be made to greatest extent at topological diagram
In closest, further reduce system capacity, it is possible to reduce iterations, improve further the optimization of power guiding algorithm
Efficiency.
In a kind of possible implementation, the first effective neighbor node closing coefficient maximum " is set by above-mentioned steps A4
It is placed in the centre position of node circular arc, and closes effective adjacent by other of coefficient according to syntopy list and effective neighbor node
Occupy node to be uniformly distributed on node circular arc ", specifically include step B1-B4:
Step B1, the Along ent determined on node circular arc, the quantity of Along ent is identical with the quantity of effective neighbor node.
In the embodiment of the present invention, the Along ent on node circular arc is used for arranging corresponding effectively neighbor node.See Fig. 3 institute
Show, for the node circular arc of node 1, be which effective neighbor node owing to node 1 has, therefore need node circular arc is carried out four
Decile, to determine three Along ents;The position of Along ent is referring specifically to the position of Fig. 3 interior joint 6,7,9.
Step B2, when the quantity of effective neighbor node is odd number, the first effective neighbor node closing coefficient maximum is set
It is placed in the position at the middle Along ent place of node circular arc;Or, when the quantity of effective neighbor node is even number, coefficient will be closed
First maximum effective neighbor node is arranged at the position at a middle Along ent place in two middle Along ents of node circular arc
Put.
In the embodiment of the present invention, when the quantity of effective neighbor node is odd number, then can be by first effective neighbor node
It is arranged on middle position, the position at i.e. middle Along ent place.When the quantity of effective neighbor node is even number, at joint
Point circular arc interposition is equipped with two Along ents, and one of them Along ent can be selected as set by first effective neighbor node
Position.
Step B3, determine second effective neighbor node, and second effective neighbor node is arranged at and first effective neighbours
The position at the Along ent place that node is adjacent;Second effective neighbor node is: except other of first effective neighbor node effective
In neighbor node, the neighbor node of first effective neighbor node and/or effective neighbor node of pass coefficient maximum.
In the embodiment of the present invention, second effective node is except other effective neighbor nodes of first effective neighbor node
In, the neighbor node of first effective neighbor node;Or, second effective node is to have except other of first effective neighbor node
Effect neighbor node closes effective neighbor node that coefficient is maximum;Or, second effective node is except first effective neighbor node
Other effective neighbor nodes in, be i.e. the neighbor node of first effective neighbor node and be again to close maximum effective adjacent of coefficient
Occupy node.Concrete, after step B2 determines first effective neighbor node, it may be determined that the neighbour of this first effective neighbor node
Occupy node, using this neighbor node as second effective neighbor node;When there are not first effective neighbours in effective neighbor node
During the neighbor node of node, i.e. can close the maximum effective neighbor node of coefficient as second effective neighbor node.
As shown in table 1 and Fig. 3, node 6 is first effective neighbor node, and according to table 1, the neighbor node of node 6 is
1,10,11, and effectively neighbor node is node 7 and 9, therefore in effective neighbor node, there is not the neighbour of first effective neighbor node
Occupy node, now according to pass coefficient magnitude, node 7 and 9 is distributed.If the neighbor node that node 7 is node 6, the most preferentially set
Put node 7, node 9 is set after determining node 7 again.
Step B4, repeat the above-mentioned step determining effective neighbor node, until uniformly being divided by all of effective neighbor node
It is distributed on node circular arc.
Above-mentioned steps B2-B3 for determining the position of effective neighbor node, repeated execution of steps B2-B3 in step B4,
Owing to only existing a maximum first effective neighbor node closing coefficient, therefore having only to perform step B2, circulation performs step
Rapid B3, and then the position of all effective neighbor nodes will be determined.
By syntopy or pass coefficient, the figure layout method that the embodiment of the present invention provides, determines that second effective neighbours save
The position of point, so that the layout between effective neighbor node is more reasonable, equally reduces iterations.
In a kind of possible implementation, " the first effective neighbor node closing coefficient maximum is set in above-mentioned steps A4
It is placed in the centre position of node circular arc, and closes effective adjacent by other of coefficient according to syntopy list and effective neighbor node
Occupy node to be uniformly distributed on node circular arc " before, also include step C1-C2:
Step C1, when the currently active neighbor node has been arranged on secondary nodal point ring, delete arranged currently have
Effect neighbor node.
In the embodiment of the present invention, owing to needing to determine in primary nodal point ring all successively according to the traversing operation in step A5
Effective neighbor node of node, therefore performing in ergodic process, it is understood that there may be current effective neighbor node is before
Ergodic process is arranged on secondary nodal point ring, thus need to delete between the currently active neighbours joint that arranged in ergodic process
Point.
Seeing shown in Fig. 3 and Biao 1, primary nodal point ring is the annulus of inner ring.If the preset order in step A5 is inverse clock
Sequentially, and first determine effective neighbor node of node 1, determine effective neighbor node of node 3,2,5,4 the most successively.Determining
During effective neighbor node of node 3, it is node 8 and 9 according to effective neighbor node that table 1 understands node 3;Due to node 9
It is arranged on node circular arc corresponding with sector region P1 in secondary nodal point ring, therefore needs deletion corresponding with sector region P1
Node circular arc on node 9, on the node circular arc of node 3 correspondence, again determine the position of node 9.
Step C2, when the neighbor node that the currently active neighbor node is one or more secondary nodal point, determine first segment
Perpendicular bisector between point with the distance farthest secondary nodal point of primary nodal point, and the friendship of perpendicular bisector and secondary nodal point ring
Point, and the currently active neighbor node is arranged at point of intersection;Secondary nodal point is its on primary nodal point ring in addition to primary nodal point
The node that he has traveled through.
In the embodiment of the present invention, secondary nodal point is other joints traveled through on primary nodal point ring in addition to primary nodal point
Point.If the neighbor node that the currently active neighbor node is the secondary nodal point having stepped through, then determining the effective adjacent of secondary nodal point
This currently active neighbor node is arranged on secondary nodal point ring when occupying node.Therefore determining effective neighbours of primary nodal point
During node, owing to the currently active neighbor node is of effective neighbor node, i.e. it is also the neighbor node of primary nodal point,
This currently active neighbor node i.e. is the neighbor node of primary nodal point and secondary nodal point simultaneously;In other words, determine in step C1
There is the currently active neighbor node the most configured out-of-date, then may determine that in step C2, certainly exist secondary nodal point.This
Time determine the perpendicular bisector between primary nodal point and the distance farthest secondary nodal point of primary nodal point, and perpendicular bisector and the
The intersection point of two node cycles;The currently active neighbor node is arranged at point of intersection.Owing to this perpendicular bisector has with secondary nodal point ring
Two intersection points, therefore the currently active neighbor node specifically can be arranged at the point of intersection that distance primary nodal point is nearer.
Concrete, still as a example by the example shown in step C1, deleting the node circle corresponding with sector region P1
After node 9 on arc, owing to node 9 is the neighbor node of node 1, also it is the neighbor node of node 3;Now distance first segment
The farthest secondary nodal point of point is node 1, therefore determines node 1 and the perpendicular bisector defining between 3, and determines and second section
The intersection point of some ring, is arranged at this point of intersection, referring specifically to shown in Fig. 3 by node 9.
A kind of figure layout method that the embodiment of the present invention provides, updates at any time and has multiple neighbours joint on primary nodal point ring
The position of effective neighbor node of point so that this effective neighbor node is as much as possible near the neighbours' joint on primary nodal point ring
Point, such that it is able to further such that the layout of effective neighbor node is more reasonable, equally reduce iterations, further
The optimization efficiency of raising power guiding algorithm.
Preferably, this currently active neighbor node includes above-mentioned first effectively neighbor node or second effective neighbours joint
Point.In the embodiment of the present invention, before determining the position of effective neighbor node, it is required to perform step C1-C2.I.e. above-mentioned
Before step B2 and B3, need to perform step C1-C2.
The method flow of figure layout is discussed in detail below by an embodiment.
In embodiments of the present invention, syntopy list ginseng is shown in Table 1, and controlling node is node 0, then arrange topological diagram
Process specific as follows:
First, first node cycle, i.e. i=0 are set.Referring now to shown in Fig. 2, the fan section corresponding with controlling node
The radian in territory is 2 π, i.e. node circular arc is whole circle, and first node cycle arranges the node that jumping figure is 1, i.e. controls node
Neighbor node.Determine the Along ent on node circular arc afterwards;Determine five Along ents on circle.The most just close coefficient maximum
Node 1 be placed on an Along ent of this circle, determine the neighbor node of node 1 according to table 1, the jumping figure of its interior joint 3,4 is
1;Node 3 forward in syntopy list is selected to be placed on the left side of node 1.
Next is put and closes the node 2 that coefficient is less: understanding this node 2 has 3,5 two jumping figures to be the neighbor node of, due to joint
Point 3 has been distributed on circle, then node 2 is placed on its side;Then node 4 is put, it is known that node 4 has 1,5 two jumping figures to be the neighbour of
Occupy node, then determine the position of node 4 and 5 according to these 2 with the syntopy layouted.Now control a jumping joint of node
Point has been distributed on first lap circle the most.
Now, owing to only one of which controls node, therefore need not perform traversing operation, directly using first circle as the
One node cycle carries out next step operation.
Shown in Figure 3, first with the center of circle as summit, bundle of rays the is drawn at the center of two adjacent nodes on primary nodal point ring of crossing
Two node cycle deciles, are used for being distributed the neighbor node of primary nodal point on primary nodal point ring.
First using node 1 maximum for pass coefficient as primary nodal point, the adjacency table of node 1 is checked, it is known that this node 1
Having 3,4,6,7,9 totally five neighbor nodes, wherein 3,4 nodes have been distributed on primary nodal point ring and have not the most considered further that this 2 point, therefore
Effectively neighbor node is node 6,7,9;Node 6 be jumping figure be to close, in two, the neighbor node that coefficient is maximum, be placed on and with the center of circle be
The position of the ray of node 1 and the intersection point of secondary nodal point ring is crossed on summit, and other jumping figures are that the neighbor node of two is then according to adjacent pass
It is that the order of table is evenly distributed in around this node, is distributed in the range of the node circle corresponding for sector region P1 in Fig. 3
Arc.
With the maximum coefficient node 1 that closes in primary nodal point ring as starting point, counterclockwise traversal jumping figure be one node 3,2,5,
4, check the adjacency table of node.If detecting, its neighbor node has been distributed on this circle circle, then remove the position of this node.
Concrete, seeing Fig. 3, it is known that start to lay its effective neighbor node from node 3, its jumping figure is effective neighbours of two
Node has 8,9, it is known that its maximum coefficient neighbor node 8 node 1 with the first lap having stepped through that closes without syntopy, then will
Node 8 is placed on the position of the intersection point crossing the ray of node 3 and the second circle circle with the center of circle for summit;Node 9 and first traveled through
Node 1 in node cycle has syntopy, removes the node 9 position at this circle circle, does summit with node 1 and 3 two somes the end of for
The isosceles triangle being positioned on this circle, the position on summit is the position of this node 9, and so far the neighbor node of node 3 completes
Layout.
Next lays the neighbor node of node 2, and its effective neighbor node of two jumpings has 7,10,11, and wherein maximum relation is several sections of
Point 7 is also the neighbor node of node 1, then removing node 7 is in the position of secondary nodal point ring, pushes up with node 1 and 2 two somes the end of for
Point is positioned at the isosceles triangle on secondary nodal point ring, and the position on summit is the position of this node 7;Simultaneously, it is known that the position of node 7
Put and overlap with node 8, be then placed on the side of node 8;10 and 11 nodes are then evenly distributed in this according to the order of adjacency table
Around node, distribution is in the range of the sector region P3 in Fig. 3.
Then laying effective neighbor node of node 5, its two hop neighbors node has 10,11, wherein maximum pass coefficient node
10 have syntopy with node 2, then removing node 10 is in the position of secondary nodal point ring, does summit with node 1 and 2 two somes the end of for
Being positioned at the isosceles triangle on secondary nodal point ring, the position on summit had both been the position of this node 10;Simultaneously node 11 still with node 2
There is syntopy, layout the most after the same method, it is known that node 11 is identical with the position of 10, then node 11 is placed on node 10
Side, and in ensureing this node 11 sector region P4 in figure 3.
Finally laying the neighbor node of node 4, its effective neighbor node of two jumpings has 11,12, wherein maximum pass coefficient node
11 all have syntopy with node 2 and 5, then removing node 11 is in the position of secondary nodal point ring, with apart from two farthest nodes 2
Doing, the end of for, the isosceles triangle that summit is positioned on secondary nodal point ring with 4, the position on summit had both been the position of this point, and node 12 is then put
In sector region P5 in figure 3.The most complete layouting of whole two hop nodes.
Repeat the above steps afterwards, in the embodiment of the present invention, for convenience of description, makees the node cycle corresponding with jumping figure 3
It it is the 3rd node cycle.Shown in Figure 4, first with the center of circle as summit, bundle of rays is drawn at the center crossing inner lane upper two adjacent nodes of circle
3rd node cycle decile, is distributed the neighbor node of secondary nodal point link point.
Check the adjacency table of secondary nodal point node on the ring, start to travel through counterclockwise with the maximum coefficient node 6 that closes of this circle
Node on secondary nodal point ring, it is known that the neighbours of node 6 have 1,13,14, its interior joint 1 is the point in primary nodal point link, therefore
Ignoring this node, node 13 and 14 is evenly distributed on the circular arc corresponding to this node, sees the sector region P6 of Fig. 4.Secondly
Checking the neighbor list of node 9, its neighbor node has 1,3,13,15, and node 1 and 3 is the node on primary nodal point ring, therefore neglects
Slightly this node, node 13 and inner lane node 6 have syntopy, then do summit with node 6 and 9 end of for and be positioned on the 3rd node cycle
Isosceles triangle, the position on summit is the position of this point, and node 15 is then placed on the respective nodes circular arc seeing Fig. 4.It
After check the neighbor node of other nodes on secondary nodal point ring again, if neighbor node is inner lane node (i.e. primary nodal point ring or
Some on two node cycles) then ignore this node, if the neighbor node node the most traversed with this circle has syntopy, with distance
Two farthest nodes are the isosceles triangle doing that summit is positioned on this circle in the end, and the position on summit had both been the position of this point, if nothing
Node is then evenly distributed on the circular arc corresponding to this node by syntopy.Until secondary nodal point link point has traveled through the most,
Now the neighbor node of secondary nodal point node on the ring completes to layout the most.
Continue to check the adjacency table of the node in outmost turns circle (being now the 3rd node cycle), until the number of turns is with the longest
Jumping figure is identical, and the most all node locations all have determined that.Now it is sequentially connected with two nodes with syntopy, completes and open up
Flutter the initialization of figure, shown in Figure 5.
Preferably, in the embodiment of the present invention, after determining initial topology figure, also include: at the beginning of adhesion guiding algorithm optimizes
Beginning topological diagram.Topology maintenance phase needs to relate to a kind of message packets that controls, i.e. topology updates bag.Concrete, adhesion is led
Draw algorithm optimization initial topology figure, including step D1-D3:
Step D1, calculate in each iteration regional area unit displacement produced by the most internodal repulsion (generally
On the occasion of).
Step D2, the gravitation calculating each iteration each edge are (the most negative to unit displacement produced by two end nodes
Value).
Above-mentioned repulsion and gravitational coefficients directly influence the ideal effect of final state, it and internodal distance, node
The most relevant in the mean unit region of system region, need developer the most constantly to adjust.
Step D3, the cumulative unit displacement through the calculated all nodes of above-mentioned steps;Iteration n time, until it reaches
Ideal effect.
A kind of figure layout method that the embodiment of the present invention provides, predetermined concentrically ringed multiple node cycles, and each joint
The corresponding jumping figure of some ring, and then all of node is laid in successively on the node cycle corresponding with the jumping figure of node.We
Method initializes from node coordinate starts with, and is tentatively arranged on corresponding node cycle by all nodes, so that node layout is to the greatest extent
Energy model may be met, can tentatively reduce the energy of system;When optimizing this initial topology figure according to power guiding algorithm afterwards
The optimization efficiency of power guiding algorithm can be improved.By determining effective neighbor node of primary nodal point successively, and by effective neighbours
Node is arranged on corresponding node circular arc, can make the distance in topological diagram of the node with syntopy to greatest extent
Recently, further reduce system capacity, it is possible to reduce iterations, improve the optimization efficiency of power guiding algorithm further.Logical
Cross syntopy or close coefficient and determine the position of second effective neighbor node, so that the layout between effective neighbor node is more
Add rationally, equally reduce iterations.Update effective neighbours on primary nodal point ring with multiple neighbor node at any time
The position of node so that this effective neighbor node is as much as possible near the neighbor node on primary nodal point ring, such that it is able to
Further such that the layout of effective neighbor node is more reasonable, equally reduce iterations, improve power further and guide calculation
The optimization efficiency of method.
Describing the method flow of a kind of figure layout in detail above, the method can also be realized by corresponding device, under
Face is discussed in detail the 26S Proteasome Structure and Function of this device.
The device of a kind of figure layout that the embodiment of the present invention provides, shown in Figure 6, including:
Presetting module 61, for default control node, and determines other nodes according to syntopy list and controls node
Between maximum hop count, syntopy list has the syntopy between node;
Node cycle determines module 62, for determining multiple node cycle, the quantity of node cycle successively with control node for the center of circle
Consistent with maximum hop count, and the corresponding jumping figure of each node cycle;
Lay module 63, for successively node being laid in the relevant position of the node cycle corresponding with the jumping figure of node;
Link block 64, for being sequentially connected with two nodes with syntopy according to syntopy list.
In a kind of possible implementation, shown in Figure 7, lay module 63 and include:
Area determination unit 631, for determine primary nodal point in primary nodal point ring corresponding, to control node as the center of circle
Sector region, primary nodal point ring is corresponding with jumping figure i, and i is the integer not less than zero and i+1 is not more than maximum hop count;
Neighbor node determines unit 632, for determining the neighbor node of primary nodal point according to syntopy list, and neighbour
Occupy and node is chosen effective neighbor node that jumping figure is i+1;
Node circular arc determines unit 633, for determining node circular arc corresponding with sector region in secondary nodal point ring, the
Two node cycles are corresponding with jumping figure i+1;
Processing unit 634, for being arranged at the interposition of node circular arc by the first effective neighbor node closing coefficient maximum
Put, and according to the coefficient that closes of syntopy list and effective neighbor node, other effective neighbor node is uniformly distributed in node
On circular arc, the quantity that pass coefficient is the neighbor node that effective neighbor node has of effective neighbor node;
Traversal Unit 635, for traveling through other nodes in primary nodal point ring according to preset order repeat the above steps, successively
Determine the position of effective neighbor node of other nodes in primary nodal point ring;
Cycling element 636, for after traversal terminates, adds a process to jumping figure i, redefines primary nodal point ring,
And determine the position of effective neighbor node of all nodes in primary nodal point ring primary nodal point ring, until determining syntopy list
In the position of all nodes.
In a kind of possible implementation, shown in Figure 8, processing unit 634 includes:
Determine subelement 6341, for determining the Along ent on node circular arc, the quantity of Along ent and effective neighbor node
Quantity identical;
First arranges subelement 6342, for when the quantity of effective neighbor node is odd number, by closing coefficient maximum the
One effective neighbor node is arranged at the position at the middle Along ent place of node circular arc;Or, when the quantity of effective neighbor node
During for even number, it is arranged at closing first maximum effective neighbor node of coefficient in two centre Along ents of node circular arc in one
Between the position at Along ent place;
Second arranges subelement 6343, is used for determining second effective neighbor node, and is arranged by second effective neighbor node
Position in the Along ent place adjacent with first effective neighbor node;Second effective neighbor node is: except first effective neighbour
Occupy in other effective neighbor nodes of node, the neighbor node of first effective neighbor node and/or effective neighbour of pass coefficient maximum
Occupy node;
Duplicon unit 6344, for repeating the above-mentioned step determining effective neighbor node, until by all of effective neighbour
Occupy node to be uniformly distributed on node circular arc.
In a kind of possible implementation, shown in Figure 9, lay module 63 and also include: delete unit 637 and reset
Unit 638;
At processing unit 634, the first effective neighbor node closing coefficient maximum is arranged at the centre position of node circular arc,
And according to the coefficient that closes of syntopy list and effective neighbor node, other effective neighbor node is uniformly distributed in node circle
Before on arc, delete unit 637 and be used for: when the currently active neighbor node has been arranged on secondary nodal point ring, delete and set
The currently active neighbor node put;
Reset unit 638 for: when the neighbor node that the currently active neighbor node is one or more secondary nodal point, really
Determine the perpendicular bisector between primary nodal point and the distance farthest secondary nodal point of primary nodal point, and perpendicular bisector and second section
The intersection point of some ring, and the currently active neighbor node is arranged at point of intersection;Secondary nodal point is except primary nodal point on primary nodal point ring
Outside other nodes traveled through.
In a kind of possible implementation, as i=0, primary nodal point is for controlling node, and the radian of sector region is 2
π。
A kind of figure layout method of embodiment of the present invention offer and device, predetermined concentrically ringed multiple node cycles, and
The corresponding jumping figure of each node cycle, and then all of node is laid in successively the node cycle corresponding with the jumping figure of node
On.This method initializes from node coordinate starts with, and is tentatively arranged on corresponding node cycle by all nodes, so that node
Layout meets energy model as far as possible, can tentatively reduce the energy of system;Optimize this according to power guiding algorithm afterwards initially to open up
The optimization efficiency of power guiding algorithm can be improved when flutterring figure.By determining effective neighbor node of primary nodal point successively, and will have
Effect neighbor node is arranged on corresponding node circular arc, can make the node with syntopy to greatest extent in topological diagram
Closest, further reduce system capacity, it is possible to reduce iterations, improve further the optimization effect of power guiding algorithm
Rate.The position of second effective neighbor node is determined by syntopy or pass coefficient, so that between effective neighbor node
Layout is more reasonable, equally reduces iterations.Update at any time and there is on primary nodal point ring having of multiple neighbor node
The position of effect neighbor node so that this effective neighbor node close neighbor node on primary nodal point ring as much as possible, from
And can equally reduce iterations further such that the layout of effective neighbor node is more reasonable, improve further
The optimization efficiency of power guiding algorithm.
Device embodiment described above is only schematically, and the wherein said unit illustrated as separating component can
To be or to may not be physically separate, the parts shown as unit can be or may not be physics list
Unit, i.e. may be located at a place, or can also be distributed on multiple NE.Can be selected it according to the actual needs
In some or all of module realize the purpose of the present embodiment scheme.Those of ordinary skill in the art are not paying creativeness
Work in the case of, be i.e. appreciated that and implement.
Through the above description of the embodiments, those skilled in the art it can be understood that to each embodiment can
The mode adding required general hardware platform by software realizes, naturally it is also possible to pass through hardware.Based on such understanding, on
State the part that prior art contributes by technical scheme the most in other words to embody with the form of software product, should
Computer software product can store in a computer-readable storage medium, such as ROM/RAM, magnetic disc, CD etc., including some fingers
Make with so that a computer equipment (can be personal computer, server, or the network equipment etc.) performs each and implements
The method described in some part of example or embodiment.
The aforementioned description to the specific illustrative embodiment of the present invention illustrates that and the purpose of illustration.These describe
It is not wishing to limit the invention to disclosed precise forms, and it will be apparent that according to above-mentioned teaching, can much change
And change.The purpose selected exemplary embodiment and describe is to explain that the certain principles of the present invention and reality thereof should
With so that those skilled in the art be capable of and utilize the present invention various different exemplary and
Various different selections and change.The scope of the present invention is intended to be limited by claims and equivalents thereof.
Claims (10)
1. the method for a figure layout, it is characterised in that including:
Default control node, and determine the maximum hop count between other nodes and described control node according to syntopy list,
Described syntopy list there is the syntopy between node;
Multiple node cycle, the quantity of described node cycle and described maximum hop count phase one is determined successively with described control node for the center of circle
Cause, and the corresponding jumping figure of each node cycle;
Successively node is laid in the relevant position of the node cycle corresponding with the jumping figure of described node;
Two nodes with syntopy it are sequentially connected with according to described syntopy list.
Method the most according to claim 1, it is characterised in that described node is laid in and the jumping figure of described node successively
The relevant position of corresponding node cycle, including:
Determine primary nodal point in primary nodal point ring corresponding, to control the node sector region as the center of circle, described primary nodal point
Ring is corresponding with jumping figure i, and i is the integer not less than zero and i+1 is not more than described maximum hop count;
Determine the neighbor node of described primary nodal point according to described syntopy list, and choose jumping figure in described neighbor node
Effective neighbor node for i+1;
Determine node circular arc corresponding with described sector region in secondary nodal point ring, described secondary nodal point ring and jumping figure i+1 phase
Corresponding;
The first effective neighbor node closing coefficient maximum is arranged at the centre position of described node circular arc, and according to described adjacent
Other effective neighbor node is uniformly distributed on described node circular arc by the coefficient that closes of relation list and effective neighbor node, institute
That states effective neighbor node closes the quantity that coefficient is the neighbor node that described effective neighbor node has;
Travel through other nodes in described primary nodal point ring according to preset order repeat the above steps, determine described primary nodal point successively
The position of effective neighbor node of other nodes in ring;
After traversal terminates, jumping figure i is added a process, redefine primary nodal point ring, and determine described in primary nodal point ring
The position of effective neighbor node of all nodes in primary nodal point ring, until determining all nodes in described syntopy list
Position.
Method the most according to claim 2, it is characterised in that described first effective neighbor node by pass coefficient maximum sets
It is placed in the centre position of described node circular arc, and according to the pass coefficient of described syntopy list and effective neighbor node by other
Effective neighbor node be uniformly distributed on described node circular arc, including:
Determining the Along ent on described node circular arc, the quantity of described Along ent is identical with the quantity of described effective neighbor node;
When the quantity of described effective neighbor node is odd number, it is arranged at described by closing first maximum effective neighbor node of coefficient
The position at the middle Along ent place of node circular arc;Or, when the quantity of described effective neighbor node is even number, coefficient will be closed
First maximum effective neighbor node is arranged at a middle Along ent place in two middle Along ents of described node circular arc
Position;
Determine second effective neighbor node, and described second effective neighbor node is arranged at and described first effective neighbor node
The position at adjacent Along ent place;Described second effective neighbor node is: except other of described first effective neighbor node
Effectively in neighbor node, the neighbor node of described first effective neighbor node and/or effective neighbor node of pass coefficient maximum;
Repeat the above-mentioned step determining effective neighbor node, until all of effective neighbor node is uniformly distributed in described node
On circular arc.
The most according to the method in claim 2 or 3, it is characterised in that the described first effective neighbours maximum by closing coefficient
Node is arranged at the centre position of described node circular arc, and according to described syntopy list and the pass coefficient of effective neighbor node
Before other effective neighbor node is uniformly distributed on described node circular arc, also include:
When the currently active neighbor node has been arranged on described secondary nodal point ring, delete the currently active neighbours joint arranged
Point;
When the neighbor node that the currently active neighbor node is one or more secondary nodal point, determine described primary nodal point and distance
Perpendicular bisector between the secondary nodal point that described primary nodal point is farthest, and described perpendicular bisector and described secondary nodal point ring
Intersection point, and described the currently active neighbor node is arranged at described point of intersection;Described secondary nodal point is described primary nodal point ring
Upper other nodes traveled through in addition to described primary nodal point.
The most according to the method in claim 2 or 3, it is characterised in that
As i=0, described primary nodal point is described control node, and the radian of described sector region is 2 π.
6. the device of a figure layout, it is characterised in that including:
Presetting module, for default control node, and according to syntopy list determine other nodes and described control node it
Between maximum hop count, described syntopy list has the syntopy between node;
Node cycle determines module, for determining multiple node cycle, the number of described node cycle successively with described control node for the center of circle
Measure consistent with described maximum hop count, and the corresponding jumping figure of each node cycle;
Lay module, for successively node being laid in the relevant position of the node cycle corresponding with the jumping figure of described node;
Link block, for being sequentially connected with two nodes with syntopy according to described syntopy list.
Device the most according to claim 6, it is characterised in that described laying module includes:
Area determination unit, for determine primary nodal point in primary nodal point ring corresponding, to control the node sector as the center of circle
Region, described primary nodal point ring is corresponding with jumping figure i, and i is the integer not less than zero and i+1 is not more than described maximum hop count;
Neighbor node determines unit, for determining the neighbor node of described primary nodal point according to described syntopy list, and
Described neighbor node is chosen effective neighbor node that jumping figure is i+1;
Node circular arc determines unit, for determining node circular arc corresponding with described sector region in secondary nodal point ring, described
Secondary nodal point ring is corresponding with jumping figure i+1;
Processing unit, for the first effective neighbor node closing coefficient maximum being arranged at the centre position of described node circular arc,
And according to the coefficient that closes of described syntopy list and effective neighbor node, other effective neighbor node is uniformly distributed in institute
State on node circular arc, the quantity that pass coefficient is the neighbor node that described effective neighbor node has of described effective neighbor node;
Traversal Unit, for traveling through other nodes in described primary nodal point ring according to preset order repeat the above steps, the most really
The position of effective neighbor node of other nodes in fixed described primary nodal point ring;
Cycling element, for after traversal terminates, adds a process to jumping figure i, redefines primary nodal point ring, and determines the
The position of effective neighbor node of all nodes in primary nodal point ring described in one node cycle, until determining described syntopy list
In the position of all nodes.
Device the most according to claim 7, it is characterised in that described processing unit includes:
Determine subelement, for determining the Along ent on described node circular arc, the quantity of described Along ent and described effective neighbours
The quantity of node is identical;
First arranges subelement, for when the quantity of described effective neighbor node is odd number, has close coefficient maximum first
Effect neighbor node is arranged at the position at the middle Along ent place of described node circular arc;Or, when described effective neighbor node
When quantity is even number, it is arranged at Along ent in the middle of two of described node circular arc by closing first maximum effective neighbor node of coefficient
In the position at Along ent place in the middle of;
Second arranges subelement, is used for determining second effective neighbor node, and described second effective neighbor node is arranged at
The position at the Along ent place that described first effective neighbor node is adjacent;Described second effective neighbor node is: except described
In other effective neighbor nodes of one effective neighbor node, the neighbor node of described first effective neighbor node and/or pass coefficient
Maximum effective neighbor node;
Duplicon unit, for repeating the above-mentioned step determining effective neighbor node, until by equal for all of effective neighbor node
Even it is distributed on described node circular arc.
9. according to the device described in claim 7 or 8, it is characterised in that described laying module also includes: delete unit and reset
Unit;
At described processing unit, the first effective neighbor node closing coefficient maximum is arranged at the centre position of described node circular arc,
And according to the coefficient that closes of described syntopy list and effective neighbor node, other effective neighbor node is uniformly distributed in institute
Before stating on node circular arc, described deletion unit is used for: be arranged at described secondary nodal point ring at the currently active neighbor node
Time upper, deleted the currently active neighbor node arranged;
Described reset unit for: when the neighbor node that the currently active neighbor node is one or more secondary nodal point, determine
Described primary nodal point and the perpendicular bisector between the secondary nodal point that described primary nodal point is farthest, and described perpendicular bisected
Line and the intersection point of described secondary nodal point ring, and described the currently active neighbor node is arranged at described point of intersection;Described second section
Point is other nodes traveled through on described primary nodal point ring in addition to described primary nodal point.
10. according to the device described in claim 7 or 8, it is characterised in that
As i=0, described primary nodal point is described control node, and the radian of described sector region is 2 π.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610612875.6A CN106202559A (en) | 2016-07-29 | 2016-07-29 | A kind of method and device of figure layout |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610612875.6A CN106202559A (en) | 2016-07-29 | 2016-07-29 | A kind of method and device of figure layout |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106202559A true CN106202559A (en) | 2016-12-07 |
Family
ID=57496899
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610612875.6A Pending CN106202559A (en) | 2016-07-29 | 2016-07-29 | A kind of method and device of figure layout |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106202559A (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107818149A (en) * | 2017-10-23 | 2018-03-20 | 中国科学院信息工程研究所 | A kind of diagram data visual layout optimization method based on power guiding algorithm |
CN109005048A (en) * | 2018-05-28 | 2018-12-14 | 哈尔滨工程大学 | Point layout optimization algorithm based on power guidance |
CN109167686A (en) * | 2018-08-28 | 2019-01-08 | 中国科学院电子学研究所苏州研究院 | A kind of layout based on multilayer complex network topologies and show method |
-
2016
- 2016-07-29 CN CN201610612875.6A patent/CN106202559A/en active Pending
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107818149A (en) * | 2017-10-23 | 2018-03-20 | 中国科学院信息工程研究所 | A kind of diagram data visual layout optimization method based on power guiding algorithm |
CN107818149B (en) * | 2017-10-23 | 2021-10-08 | 中国科学院信息工程研究所 | Graph data visualization layout optimization method based on force guidance algorithm |
CN109005048A (en) * | 2018-05-28 | 2018-12-14 | 哈尔滨工程大学 | Point layout optimization algorithm based on power guidance |
CN109167686A (en) * | 2018-08-28 | 2019-01-08 | 中国科学院电子学研究所苏州研究院 | A kind of layout based on multilayer complex network topologies and show method |
CN109167686B (en) * | 2018-08-28 | 2021-09-28 | 中国科学院电子学研究所苏州研究院 | Layout and display method based on multilayer complex network topology |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105573660B (en) | Method and apparatus for improving the performance of sub-clustering disk array | |
CN106202559A (en) | A kind of method and device of figure layout | |
Golas et al. | Hybrid long-range collision avoidance for crowd simulation | |
CN106844510A (en) | The data migration method and device of a kind of distributed experiment & measurement system | |
CN103929454B (en) | The method and system of load balancing storage in a kind of cloud computing platform | |
CN101729353B (en) | Method, device and system of network topology layout | |
CN103236088B (en) | Three-dimensional geological structure modeling method and system based on composite grid | |
CN109725837A (en) | Manage the method, system and computer program product of storage system | |
CN107885612A (en) | Data processing method and system and device | |
CN104050509A (en) | Frequency arrangement for surface code on superconducting lattice | |
CN107257374A (en) | Transaction processing method and system on a kind of block chain | |
CN105227645A (en) | A kind of cloud data migration method | |
CN105676642A (en) | Station layout and motion time cooperative optimization method for six-freedom-degree robot | |
CN106228819A (en) | The traffic signal optimization control method of a kind of multi-intersection and device | |
CN104548598A (en) | Virtual reality scene path searching method | |
CN106685835A (en) | Method for achieving high-speed distributed routing between computational nodes of data center | |
CN103366402B (en) | The rapid posture-synchronizing method of three-dimensional dress ornament | |
CN112685868B (en) | Method and device for generating single line diagram of power distribution network and storage medium | |
CN105959132B (en) | A kind of community's layout method for visualizing towards large scale network | |
CN106649817A (en) | Three-dimensional pipe model establishment lofting method and device for geography information system | |
EP2659345A1 (en) | 3d interactive menu | |
CN107133228A (en) | A kind of method and device of fast resampling | |
CN108171793A (en) | A kind of method for detecting lamination area triangle gridding | |
CN105225272A (en) | A kind of tri-dimensional entity modelling method based on the reconstruct of many outline lines triangulation network | |
CN102012908B (en) | Method for inquiring visible moving neighbours objects in environment with barriers |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20161207 |
|
RJ01 | Rejection of invention patent application after publication |