CN106776844B - A kind of simulation field of force boundling binding method of complex node connection figure - Google Patents
A kind of simulation field of force boundling binding method of complex node connection figure Download PDFInfo
- Publication number
- CN106776844B CN106776844B CN201611065098.4A CN201611065098A CN106776844B CN 106776844 B CN106776844 B CN 106776844B CN 201611065098 A CN201611065098 A CN 201611065098A CN 106776844 B CN106776844 B CN 106776844B
- Authority
- CN
- China
- Prior art keywords
- compatibility
- node
- binding
- sides
- gravitation
- 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.)
- Expired - Fee Related
Links
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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
A kind of analog force field wire beam binding method of complex node connection figure, for based on partial simulation gravitational field between sideline, the binding method being applicable between the connecting line of various angles, distance and ratio, and adjustment is optimized to the scale of binding, it is bundled compared to traditional node-connection view side, improves the efficiency of binding method.
Description
Technical field
The present invention relates to the field of drawing of the data visualization of complex node connection figure, in particular to can based on geodata
Analog force field wire beam binding method depending on the complex node connection figure analyzed.
Background technique
In today of big data visual analysis technology high-speed development, node-connection figure based on geographic information data is wide
The general data visualization analysis that fields are migrated etc. applied to aviation, road, railway, logistics, Internet data transmission, various regions population.
And as the explosive growth of data record and treating capacity, node-connection figure data capacity and complexity also constantly rise,
Complicated connection keeps view unordered in a jumble, a large amount of interlaced overlapping of connecting line, has seriously affected user and has believed view
The cognition and interpretation of breath.The arrangement how to carry out information to node-connection figure optimizes, and reduces vision and interferes in a jumble, excavates view
Internal distribution mode, becomes urgent problem to be solved.
Existing node connects drawing drawing method, mainly optimizes from the following aspect:
1) optimize node layout
It is designed by optimization method, adjusts the position distribution of view interior joint, degree drops so that the side between node interlocks
It is low, being uniformly distributed spatially is presented between all nodes, reaches the optimization of integral layout and visual effect, such as Fig. 1 institute
Show.
This method can be used for solving node-connection of the kens such as social networks, interpersonal relationships, enterprise staff system
The optimization problem of figure, is not particularly suited for communications and transportation, the node based on geography information such as flight course planning-connection map analysis, because
Node in such figure is corresponding with actual geographical location, has specific geographic coordinate, the space layout of node is can not
Become.
2) optimization connecting line layout
It is designed by optimization method, classification and harness is carried out to side staggeredly complicated in node-connection view, can't be changed
Switch political loyalty the space layout of point, also the not connection relationship between concept transfer, is effectively reduced view by the planning arrangement of harness
Mixed and disorderly phenomenon, as shown in Figure 2.The method of this side binding is suitable for the node based on geography information-connection map analysis.
Existing binding optimization method mainly has the binding of the side based on level (HEB) and the binding (GBEB) based on geometry
Deng.HEB method is only applicable to the datagram of hierarchical structure, is not particularly suited for generally scheming.GBEB method is based on control grid come structure
Binding route is built, suitable for the optimization of general figure, but quality of the effect bundled dependent on control grid, it is suitable for main body train of thought
Clearly network has certain limitation in the versatility of effect.
Research is unfolded from the binding angle for connecting side between node in the present invention, and the gravitation field action being introduced into physics is former
Reason, based in view while while between geometry site, the method for analog force field wire beam side binding is proposed, to general section
The binding of point-connection figure harness gives preferable solution.
Fund project: Luoyang City's development in science and technology planning item (1401064A);Henan Department of Education of Shanxi Province scientific and technical research weight
Point project (12B460009).
Summary of the invention
The harness of gravitational field action principle imported view in physics is bundled and is calculated by the present invention, based on side in view with
Geometry site between side, propose it is a set of based on partial simulation gravitational field between sideline, be applicable to various angles, away from
Adjustment is optimized from the binding method between the connecting line of ratio, and to the scale of binding, compared to traditional section
The binding of point-connection view side, improves the efficiency of binding method, is a kind of solution big data situation lower node-connection view
The effective ways of the mixed and disorderly problem of vision.
To realize the above-mentioned technical purpose, the technical solution adopted by the present invention is that: a kind of analog force of complex node connection figure
Field wire beam binding method, comprising the following steps:
Step 1: carrying out compatibility calculating to connection side.If all nodes in node-connection figure form set V, node
Between side form set E.Calculate in side composite set E the compatibility Ce between sideline two-by-two.Due to being applicable in bundle between sideline
It is different for tying up the reasonability of effect, therefore compatibility Ce is defined as the conjunction bundled between sideline and sideline in view
Rationality evaluation number.According to the factor for influencing binding effect between sideline, compatibility Ce is decomposed into 3 aspects: position is compatible
Property Cp, angle compatibility Cr, misplace compatibility Cs.
1) as shown in figure 3, between two sides V and W position compatibility Cp computation model are as follows:
Wherein Vm and Wm is respectively the midpoint of side V and W.
Be compared to the side length of V and W, the distance between V and W are bigger, then position compatibility Cp (V, W) is smaller, show V and
The reasonability that two sides W are bundled is lower, if bundled by force, will cause the overbending on side, increase instead attempt it is miscellaneous
Random effect.
2) as shown in figure 4, setting between two sides V and W angle as α, then the computation model of angle compatibility Cr are as follows:
Angle [alpha] is bigger between side V and W, then Cr value is smaller, shows that the reasonability bundled between two sides is lower.As side V and
When W is mutually perpendicular to, then the reasonability bundled is 0.
3) as shown in figure 5, defining the dislocation compatibility Cs between two sides V and W to characterize the misaligned state between both sides.
So-called dislocation refers to the degree of two sides spatially orientation overlapping.Its calculation method such as Fig. 5 (c1): the center of side V and W are drawn
Line is projected from the both ends of a line (such as W) along the direction perpendicular to central axes to another a line (such as V), ray with it is another
The intersection point on side (such as V) is denoted as I1And I2, project section I1 I2Midpoint be Im.As shown in Fig. 5 (c2), in an identical manner
Again once from side (such as V) backprojection (such as W) on opposite, the both ends intersection point of projection and midpoint are denoted as I' respectively1 、I'2With
I'm.The computation model of the compatibility that then misplaces Cs are as follows:
When being substantially misaligned between two sides V and W, then the compatibility that misplaces Cs value is smaller, ties between characterization side V and W
The reasonability tied up is small.
4) it is based on position compatibility Cp, angle compatibility Cr and dislocation compatibility Cs, calculates the binding phase between side V and W
Capacitive Ce, computation model are as follows:
When there are angles between two sides V and W, excessive, hypertelorism can all reduce binding when dislocation is obvious
Reasonability.
Step 2: classifying according to binding index of compatibility Ce to the side composite set E in view, used according to classification
Different binding modes.
All sides by the way of traversal in opposite side composite set E calculate the compatible coefficient Ce of binding between any two, according to
Sideline is divided into 2 classes by the codomain (0-1) of Ce, and applies different binding strategies:
If 0 < Ce < 0.2, no longer calculate while while between graviational interaction.
If 0.2 < Ce < 1, gravitation simulation calculating is added using Ce as operator is adjusted.Specific computation model is shown in step 4.
Step 3: calculating its gravitation effective coverage for the side for participating in gravitational field simulation.
As shown in fig. 6, from the both ends V of side V1And V2It is projected along the direction perpendicular to central axes to the side W on opposite, if projection
Point falls in the inside (such as W ' point) of side W, then is available point, is otherwise Null Spot.In the same way from while W to while V project,
Obtain available point V ', then available point V ' and W ' while V and while W on mapping range V'V2And W1W ' be respectively while V and while W on
Valid interval.
From the valid interval V'V on the V of side2Make vertical line projection to central axes, obtains intersection point O'1O'2, then V'V2 O'1O'2With
W1W’O'1O'2Respectively while V and while W on gravitation calculate effective coverage (with shadow region example).
It is calculated Step 4: carrying out the simulation of segmented gravitation to the effective coverage of each edge
As shown in Figure 7 using central axes as gravitation source, calculate separately while V and while W in effective coverage by the gravitation of central axes
Effect.By taking the V of side as an example, by valid interval V'V2Segmentation, a1, a2, a3 are respectively each section of graviational interaction point.It is corresponding on central axes
Segmentation gravitation characteristic point be c1, c2, c3.A1- c1, a2- c2, there are gravitation Fe between each pair of node of a3- c3.On the V of side
There are gravitation Fs between each node.By taking graviational interaction point a2 as an example, a2 is existed by the graviational interaction Fe and node a1 and a2 of c2
The containing graviational interaction Fs of two sides.Computation model is respectively as follows:
Wherein Kv is local elasticity's coefficient of side V.Its computation model are as follows:
Wherein K is the global coefficient of elasticity of line set, is adjusted as needed by user.
Resultant force suffered by node a2 on the V of side are as follows:
(vector summation)
If Fe > Fs, then a2 node is mobile to c2;
If Fe < Fs, then a2 node is mobile to initial position
Fa2=Fs+Fe=0, then a2 node reaches dynamic balance position.
The above gravitational field analogy method iterative cycles, after the operation on all sides and node, then the effective coverage on each side
Gravitation simulates effect and calculates completion.
Step 5: connecting line binding in side is drawn
As shown in figure 8, it is bent to draw cubic spline on the basis of the graviational interaction point in the endpoint and effective coverage in sideline
Line obtains the binding effect of harness.
By iterative cycles, all sides for meeting 0.2 < Ce < 1 carry out binding calculating in opposite side composite set E, are finally completed
The harness of entire node connection view, which bundlees, to be drawn.
The medicine have the advantages that
1, method of the invention calculates the side binding that the Gravitation Field Model in physics introduces node connection view, builds
A kind of general harness binding method has been found, and must not be the requirement of hierarchical data for the membership credentials of node, has been applicable in
In the drafting of general view, the mixed and disorderly interference of the straight line in complicated geographical datagram can be reduced well, user is helped to dig
Dig the internal association information hidden in view.
2, method of the invention proposes the concept of gravitation field computation " valid interval ", avoids curved side mistake from the root
The problem of degree bending and excessively binding, applies gravitational effect to entire side rather than as traditional binding method, then to can
The excessive binding that can occur is modified.The introducing of " valid interval " effectively improves under two edge lengths ratio great disparity situations
Effect is bound, the binding rate of relative short edge in view is improved, has than traditional binding method and preferably draws effect.
3, method of the invention proposes before opposite side composite set E carries out gravitational field simulation, and it is compatible to first pass through binding in advance
Sex index Ce is filtered, and is avoided the generation that unreasonable binding calculates and is improved view to reduce whole operand
The computational efficiency of binding.
Detailed description of the invention
Fig. 1 is node layout's adjusting and optimizing cross-reference figure of prior art complex node connection figure;
Fig. 2, which is tied in for the prior art based on node-connection figure sideline of complicated geography information, ties up optimization cross-reference figure;
Fig. 3 is that the position compatibility Cp of side V and W in the method for the present invention calculate schematic diagram;
Fig. 4 is that the angle compatibility Cr of side V and W in the method for the present invention calculate schematic diagram;
Fig. 5 is that the dislocation compatibility Cs of side V and W in the method for the present invention calculate schematic diagram;
Fig. 6 is that the valid interval of side V and W in the method for the present invention calculate schematic diagram;
Fig. 7 calculates schematic diagram in the segmentation gravitation simulation of valid interval for side V and W in the method for the present invention;
Fig. 8 be the method for the present invention in while V and W while bundle Drawing of Curve schematic diagram;
Fig. 9 is flow diagram of the invention;
Figure 10 is logistics transportation meshed network figure;
Figure 11 be through this method sideline tie in tie up draw after logistics transportation meshed network comparison diagram.
Specific embodiment
Method of the invention has been carried out, and the effect of drafting is drawn effect with existing method and is compared, and carries out
Visual cognition measure of merit, it was demonstrated that for the side binding optimization of complicated geographical information view, method of the invention has
Better visual performance effect and higher computational efficiency.
Specific steps:
1, the implementation of this method can pass through existing mainstream graphic plotting language (such as C++, OpenGL, Processing
With D3 platform etc.) programming realizes.In the specific implementation process, the coordinate parameters and section of all nodes are transferred from database first
The relation data connected between point, is then based on the Analysis of Compatibility that node coordinate is attached side.
2, all nodes composition set V in node-connection figure is set, the side between node forms set E.Calculate side combination
Compatibility Ce between sideline two-by-two in set E.According to the factor for influencing binding effect between sideline, compatibility Ce is decomposed into
3 aspects: position compatibility Cp, angle compatibility Cr, misplace compatibility Cs.
1) as shown in figure 3, between two sides V and W position compatibility Cp computation model are as follows:
Wherein Vm and Wm is respectively the midpoint of side V and W.
2) as shown in figure 4, setting between two sides V and W that angle is α, the computation model of angle compatibility Cr are as follows:
3) as shown in figure 5, defining the dislocation compatibility Cs between two sides V and W to characterize the misaligned state between both sides.
The computation model of dislocation compatibility Cs are as follows:
4) it is based on position compatibility Cp, angle compatibility Cr and dislocation compatibility Cs, calculates the binding phase between side V and W
Capacitive Ce, computation model are as follows:
3, classify according to binding index of compatibility Ce to the side composite set E in view, according to classification using different
Binding mode.
All sides by the way of traversal in opposite side composite set E calculate the compatible coefficient Ce of binding between any two, according to
Sideline is divided into 2 classes by the codomain (0-1) of Ce, and applies different binding strategies:
If 0 < Ce < 0.2, no longer calculate while while between graviational interaction.
If 0.2 < Ce < 1, gravitation simulation calculating is added using Ce as operator is adjusted.Specific computation model is shown in step 5.
4, the side simulated for participating in gravitational field, calculates having for the gravitation between every group of side pair by way of searching loop
Imitate region.
As shown in fig. 6, projecting from when the both ends of V and W are respectively along the direction perpendicular to central axes to opposite, opposite is taken
Incident point inside side is available point, and according to effective incident point and while endpoint determine while V and side W on valid interval.
Make vertical line projection to central axes from the valid interval on side V and W, obtains intersection point O'1O'2, then V'V2 O'1O'2With
W1W’O'1O'2Respectively while V and while W on gravitation calculate effective coverage (with shadow region example).
5, the simulation of segmented gravitation is carried out to the effective coverage of each edge to calculate
As shown in fig. 7, using central axes as gravitation source, calculate separately while V and while W in effective coverage by the gravitation of central axes
Effect.By taking the V of side as an example, by valid interval V'V2Segmentation, a1, a2, a3 are respectively each section of graviational interaction point.It is corresponding on central axes
Segmentation gravitation characteristic point be c1, c2, c3.A1- c1, a2- c2, there are gravitation Fe between each pair of node of a3- c3.On the V of side
There are gravitation Fs between each node.By taking graviational interaction point a2 as an example, a2 is existed by the graviational interaction Fe and node a1 and a2 of c2
The containing graviational interaction Fs of two sides.Computation model is respectively as follows:
Wherein Kv is local elasticity's coefficient of side V.Its computation model are as follows:
Wherein K is the global coefficient of elasticity of line set, is adjusted as needed by user.
Resultant force suffered by node a2 on the V of side are as follows:
(vector summation)
If Fe > Fs, then a2 node is mobile to c2;
If Fe < Fs, then a2 node is mobile to initial position
Fa2=Fs+Fe=0, then a2 node reaches dynamic balance position.
The above gravitational field analogy method iterative cycles, after the operation on all sides and node, then the effective coverage on each side
Gravitation simulates effect and calculates completion.
6, side connecting line binding is drawn
As shown in figure 8, it is bent to draw cubic spline on the basis of the graviational interaction point in the endpoint and effective coverage in sideline
Line obtains the binding effect of harness.
By iterative cycles, all sides for meeting 0.2 < Ce < 1 carry out binding calculating in opposite side composite set E, are finally completed
The harness of entire node-connection view, which bundlees, to be drawn.
Embodiment 1
It is as shown in Figure 10 the logistics transportation networks node-connection figure generated by database, contains 258 nodes,
2316 sides.Due to bundling without side, view is mixed and disorderly there are serious lines and vision is interfered, it is difficult to tell in network
Important node and main body train of thought.
Specific binding drawing process based on the method for the present invention is as follows:
1, the implementation of this example is based on D3 data visualization and draws Programming with Pascal Language realization.All 258 sections are transferred from database
The data on the coordinate parameters of point and 2316 connection sides, are then based on the Analysis of Compatibility that node coordinate is attached side.
2, all nodes composition set V in node-connection figure is set, the side between node forms set E.Calculate side combination
Compatibility Ce between sideline two-by-two in set E.According to the factor for influencing binding effect between sideline, compatibility Ce is decomposed into
3 aspects: position compatibility Cp, angle compatibility Cr, misplace compatibility Cs.
1) as shown in figure 3, between two sides V and W position compatibility Cp computation model are as follows:
Wherein Vm and Wm is respectively the midpoint of side V and W.
2) as shown in figure 4, setting between two sides V and W that angle is α, the computation model of angle compatibility Cr are as follows:
3) as shown in figure 5, defining the dislocation compatibility Cs between two sides V and W to characterize the misaligned state between both sides.
The computation model of dislocation compatibility Cs are as follows:
4) it is based on position compatibility Cp, angle compatibility Cr and dislocation compatibility Cs, calculates the binding phase between side V and W
Capacitive Ce, computation model are as follows:
3, classify according to binding index of compatibility Ce to the side composite set E in view, according to classification using different
Binding mode.
All sides by the way of traversal in opposite side composite set E calculate the compatible coefficient Ce of binding between any two, according to
Sideline is divided into 2 classes by the codomain (0-1) of Ce, and applies different binding strategies:
If 0 < Ce < 0.2, no longer calculate while while between graviational interaction.
If 0.2 < Ce < 1, gravitation simulation calculating is added using Ce as operator is adjusted.Specific computation model is shown in step 5.
4, the side simulated for participating in gravitational field, calculates having for the gravitation between every group of side pair by way of searching loop
Imitate region.
As shown in fig. 6, projecting from when the both ends of V and W are respectively along the direction perpendicular to central axes to opposite, opposite is taken
Incident point inside side is available point, and according to effective incident point and while endpoint determine while V and side W on valid interval.
Make vertical line projection to central axes from the valid interval on side V and W, obtains intersection point O'1O'2, then V'V2 O'1O'2With
W1W’O'1O'2Respectively while V and while W on gravitation calculate effective coverage (with shadow region example).
5, the simulation of segmented gravitation is carried out to the effective coverage of each edge to calculate
As shown in fig. 7, using central axes as gravitation source, calculate separately while V and while W in effective coverage by the gravitation of central axes
Effect.By taking the V of side as an example, by valid interval V'V2Segmentation, a1, a2, a3 are respectively each section of graviational interaction point.It is corresponding on central axes
Segmentation gravitation characteristic point be c1, c2, c3.A1- c1, a2- c2, there are gravitation Fe between each pair of node of a3- c3.On the V of side
There are gravitation Fs between each node.By taking graviational interaction point a2 as an example, a2 is existed by the graviational interaction Fe and node a1 and a2 of c2
The containing graviational interaction Fs of two sides.Computation model is respectively as follows:
Wherein Kv is local elasticity's coefficient of side V.Its computation model are as follows:
Wherein K is the global coefficient of elasticity of line set, is adjusted as needed by user.
Resultant force suffered by node a2 on the V of side are as follows:
(vector summation)
If Fe > Fs, then a2 node is mobile to c2;
If Fe < Fs, then a2 node is mobile to initial position
Fa2=Fs+Fe=0, then a2 node reaches dynamic balance position.
The above gravitational field analogy method iterative cycles, after the operation on all sides and node, then the effective coverage on each side
Gravitation simulates effect and calculates completion.
6, side connecting line binding is drawn
As shown in figure 8, it is bent to draw cubic spline on the basis of the graviational interaction point in the endpoint and effective coverage in sideline
Line obtains the binding effect of harness.
By iterative cycles, all sides for meeting 0.2 < Ce < 1 carry out binding calculating in opposite side composite set E, are finally completed
The harness of entire node-connection view, which bundlees, to be drawn.
The final effect for the logistics transportation networks figure drawn through the method for the present invention is as shown in figure 11, it can be seen that this method pair
More efficient in the binding of short side, the mixed and disorderly phenomenon on side is less, user can be helped rapidly to know after the binding of the harness on side
The main body train of thought of hub node and whole network in other logistics network.
Claims (1)
1. a kind of analog force field wire beam binding method of complex node connection figure, it is characterised in that: the following steps are included:
Step 1: carrying out compatibility calculating to connection side: setting all nodes in node connection figure and form set V, between node
Side form set E, calculate in side composite set E the compatibility Ce between sideline two-by-two, defining compatibility Ce is sideline and side
The appraisal index of rationality bundled between line decomposes compatibility Ce according to the factor for influencing binding effect between sideline
For 3 aspects: position compatibility Cp, angle compatibility Cr, misplace compatibility Cs;
1) between two sides V and W position compatibility Cp computation model are as follows:
Wherein Vm and Wm is respectively the midpoint of side V and W;
2) angle is set between two sides V and W as α, then the computation model of angle compatibility Cr are as follows:
Cr (V, W)=| cos (α) |
Angle [alpha] is bigger between side V and W, then Cr value is smaller, shows that the reasonability bundled between two sides is lower, when side V and W phase
When mutually vertical, then the reasonability bundled is 0;
3) the dislocation compatibility Cs between two sides V and W is defined to characterize the misaligned state between both sides, and dislocation refers to two sides
The degree of spatially orientation overlapping, calculation method are as follows: the center line for drawing side V and W, from the both ends of a line W along vertical
It is projected in the direction of central axes to another a line V, the intersection point of ray and another a line V are denoted as I1And I2, project section I1 I2's
Midpoint is Im, and the side backprojection again from opposite is primary in an identical manner, and the both ends intersection point of projection and midpoint are denoted as I respectively
'1、I'2And I'm, then the computation model of the compatibility that misplaces Cs are as follows:
When being substantially misaligned between two sides V and W, then the compatibility that misplaces Cs value is smaller, bundlees between characterization side V and W
Reasonability is small;
4) it is based on position compatibility Cp, angle compatibility Cr and dislocation compatibility Cs, calculates the binding compatibility between side V and W
Ce, computation model are as follows:
Ce (V, W)=Cp (V, W) × Cr (V, W) × Cs (V, W)
When there are angles between two sides V and W excessive, hypertelorism, when misplacing obvious, the reasonability all bundled is reduced;
Step 2: the side composite set E according to Ce couples of index of compatibility of binding classifies, different bindings is used according to classification
Mode;
All sides by the way of traversal in opposite side composite set E calculate the compatible coefficient Ce of binding between any two, according to Ce's
Sideline is divided into 2 classes by codomain 0-1, and applies different binding strategies:
If 0 < Ce < 0.2, no longer calculate while while between graviational interaction;
If 0.2 < Ce < 1, gravitation simulation calculating is added using Ce as operator is adjusted;
Step 3: calculating its gravitation effective coverage for the side for participating in gravitational field simulation;
From the both ends V of side V1And V2It is projected along the direction perpendicular to central axes to the side W on opposite, if incident point falls in the interior of side W
Portion is then available point, is otherwise Null Spot, in the same way from while W to while V project, obtain available point V ', then available point V '
With W ' while V and while W on mapping range V'V2And W1W ' be respectively while V and while W on valid interval;
From the valid interval V'V on the V of side2Make vertical line projection to central axes, obtains intersection point O'1O'2, then V'V2 O'1O'2And W1W’
O'1O'2Respectively while V and while W on gravitation calculate effective coverage;
It is calculated Step 4: carrying out the simulation of segmented gravitation to the effective coverage of each edge
Using central axes as gravitation source, calculate separately while V and while W in effective coverage by the graviational interaction of central axes, be with side V
Example, by valid interval V'V2Segmentation, a1, a2, a3 are respectively each section of graviational interaction point, are segmented gravitation spy on central axes accordingly
Sign point is c1, c2, c3, there are gravitation Fe between each pair of node of a1-c1, a2-c2, a3-c3, is existed between each node on the V of side
Gravitation Fs, by taking graviational interaction point a2 as an example, a2 by c2 graviational interaction Fe and node a1 and a2 two sides containing gravitation
Fs is acted on, computation model is respectively as follows:
Fs=Kv × (| | a1-a2 | |+| | a2-a3 | |)
Wherein Kv is local elasticity's coefficient of side V, computation model are as follows:
Kv=K/ | V |
Wherein K is the global coefficient of elasticity of line set, is adjusted as needed by user;
Resultant force suffered by node a2 on the V of side are as follows:
Fa2=Fs+Fe
If Fe > Fs, then a2 node is mobile to c2;
If Fe < Fs, then a2 node is mobile to initial position;
Fa2=Fs+Fe=0, then a2 node reaches dynamic balance position;
The above gravitational field analogy method iterative cycles, after the operation on all sides and node, then the gravitation of the effective coverage on each side
It simulates effect and calculates completion;
Step 5: connecting line binding in side is drawn
On the basis of the graviational interaction point in the endpoint and effective coverage in sideline, cubic spline curve is drawn, the bundle of harness is obtained
Tie up effect;
By iterative cycles, all sides for meeting 0.2 < Ce < 1 carry out binding calculating in opposite side composite set E, are finally completed entire
The harness that node connects view, which bundlees, to be drawn.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611065098.4A CN106776844B (en) | 2016-11-28 | 2016-11-28 | A kind of simulation field of force boundling binding method of complex node connection figure |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611065098.4A CN106776844B (en) | 2016-11-28 | 2016-11-28 | A kind of simulation field of force boundling binding method of complex node connection figure |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106776844A CN106776844A (en) | 2017-05-31 |
CN106776844B true CN106776844B (en) | 2019-10-25 |
Family
ID=58904437
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611065098.4A Expired - Fee Related CN106776844B (en) | 2016-11-28 | 2016-11-28 | A kind of simulation field of force boundling binding method of complex node connection figure |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106776844B (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110197460B (en) * | 2019-06-06 | 2021-01-08 | 山东大学 | Graph visualization method and system based on edge binding |
CN110598052B (en) * | 2019-07-25 | 2023-02-03 | 中山大学 | Edge binding and evaluation method for traffic expectation line |
CN113032667B (en) * | 2021-03-02 | 2022-09-09 | 重庆邮电大学 | Rerouting and edge binding method based on urban road grid |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102005028103A1 (en) * | 2005-06-16 | 2006-12-21 | Flexilution Gmbh | Method for displaying flexible elongate volume objects |
CN105654387B (en) * | 2015-03-17 | 2020-03-17 | 重庆邮电大学 | Time-varying network community evolution visualization method introducing quantization index |
CN105258680B (en) * | 2015-09-30 | 2017-12-01 | 西安电子科技大学 | A kind of object pose measuring method and device |
CN105404643B (en) * | 2015-10-27 | 2018-06-12 | 北京工商大学 | Method for visualizing and application for the hiberarchy data with multidimensional property |
-
2016
- 2016-11-28 CN CN201611065098.4A patent/CN106776844B/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN106776844A (en) | 2017-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106020230B (en) | A kind of multiple no-manned plane method for allocating tasks under power consumption constraint | |
Feng et al. | A hybrid solar wind model of the cese+ hll method with a Yin–Yang overset grid and an AMR grid | |
CN105528955B (en) | Generate the method and its device of road network | |
CN106776844B (en) | A kind of simulation field of force boundling binding method of complex node connection figure | |
Gregorski et al. | Reconstruction of B-spline surfaces from scattered data points | |
CN107214701A (en) | A kind of livewire work mechanical arm automatic obstacle avoiding paths planning method based on motion primitive storehouse | |
Jiang et al. | Large-scale taxi O/D visual analytics for understanding metropolitan human movement patterns | |
CN107609213A (en) | A kind of contact net clue Three-Dimensional Dynamic modeling method based on static balance | |
JP5905481B2 (en) | Determination method and determination apparatus | |
CN107766471A (en) | The organization and management method and device of a kind of multi-source data | |
CN107883954A (en) | For generating the method and apparatus for being intended for the flight optimization path that aircraft follows | |
Peng et al. | Three-dimensional multi-constraint route planning of unmanned aerial vehicle low-altitude penetration based on coevolutionary multi-agent genetic algorithm | |
CN115599779A (en) | Urban road traffic missing data interpolation method and related equipment | |
CN103699716A (en) | Virtual organ display method driven by personalized three-dimensional medical image | |
Plaku et al. | Multi‐group motion planning in virtual environments | |
Mendoza et al. | Interruptible collision detection for deformable objects | |
Zhang et al. | A rule-based parametric modeling method of generating virtual environments for coupled systems in high-speed trains | |
Gayle et al. | Interactive navigation of heterogeneous agents using adaptive roadmaps | |
Williams et al. | A time-line approach for the generation of simulated settlements | |
Chang et al. | STUDY ON POST EVALUATION OF HIGH-SPEED RAILWAY BASED ON FAHP AND MATLAB SIMULATION CALCULATION. | |
CN113012286B (en) | Method for constructing road DEM based on dense point cloud data | |
CN104866549A (en) | Terrain environment database system suitable for multi-agent simulation | |
Torrens | Urban geosimulation | |
Merrell et al. | Constraint-based model synthesis | |
Swan et al. | Automated schematization for web service applications |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20191025 Termination date: 20201128 |
|
CF01 | Termination of patent right due to non-payment of annual fee |