CN106202559A - A kind of method and device of figure layout - Google Patents

A kind of method and device of figure layout Download PDF

Info

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
Application number
CN201610612875.6A
Other languages
Chinese (zh)
Inventor
王建伟
王于波
王建民
胡淼龙
刘戈
刘芷若
武穆清
韩东锋
全明睿
段星辉
郝剑
赵敏
廖文星
李添泽
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
State Grid Corp of China SGCC
State Grid Information and Telecommunication Co Ltd
Beijing Smartchip Microelectronics Technology Co Ltd
Maintenance Branch of State Grid Shanxi Electric Power Co Ltd
Original Assignee
State Grid Corp of China SGCC
State Grid Information and Telecommunication Co Ltd
Beijing Smartchip Microelectronics Technology Co Ltd
Maintenance Branch of State Grid Shanxi Electric Power Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by State Grid Corp of China SGCC, State Grid Information and Telecommunication Co Ltd, Beijing Smartchip Microelectronics Technology Co Ltd, Maintenance Branch of State Grid Shanxi Electric Power Co Ltd filed Critical State Grid Corp of China SGCC
Priority to CN201610612875.6A priority Critical patent/CN106202559A/en
Publication of CN106202559A publication Critical patent/CN106202559A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/904Browsing; 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

A kind of method and device of figure layout
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 π.
CN201610612875.6A 2016-07-29 2016-07-29 A kind of method and device of figure layout Pending CN106202559A (en)

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)

* Cited by examiner, † Cited by third party
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

Cited By (5)

* Cited by examiner, † Cited by third party
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