CN102129426B - The method of display character relation and device - Google Patents
The method of display character relation and device Download PDFInfo
- Publication number
- CN102129426B CN102129426B CN201010003422.6A CN201010003422A CN102129426B CN 102129426 B CN102129426 B CN 102129426B CN 201010003422 A CN201010003422 A CN 201010003422A CN 102129426 B CN102129426 B CN 102129426B
- Authority
- CN
- China
- Prior art keywords
- personage
- nodes
- relation
- distance
- node
- 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.)
- Active
Links
Abstract
The invention discloses a kind of method and the device that show character relation, belong to search technique field.Described method comprises: determine relation between multiple personage to be shown and put in order, the plurality of personage to be shown comprises a central person and a predetermined number related person; According to the relation between multiple personage to be shown and put in order, draw the character relation of central person; Distance between each any two personage's nodes playing up calculating and plotting in the cycle, and according to the described distance calculated and the relation of predeterminable range, make the relative movement of described any two personage's nodes, until keep stabilizing distance between all personage's nodes.Described device comprises: determination module, drafting module, computing module and optimization module.The present invention, after drafting character relation, by mobile character relation node, thus reaches the effect of Dynamic Announce character relation, can also optimize the layout of character relation, make character relation more clear, accurate, and then promotes Consumer's Experience.
Description
Technical field
The present invention relates to search technique field, particularly a kind of method and device showing character relation.
Background technology
Along with popularizing of network application, network function is more and more diversified, not only can search various knowledge by network, can also carry out personage's search.In existing network application, showing the character relation of particular persons to user, is an application of the awfully hot door in current search technique field.
Prior art is when showing character relation, that adopt is two-dimensional effects figure, in this two-dimensional effects figure, there is shades of colour, apart from different related person in the surrounding of central person, click the lines between connection two personages, the relation of the concentricity personage of these related person can be demonstrated on figure, such as, opponent, girl friend, successor, middle man etc.
Realizing in process of the present invention, inventor finds that prior art at least exists following shortcoming:
Prior art is when showing character relation, and what display provided is all static relation between personage, and the distance between personage's node is changeless, and layout is also fixing; Therefore, along with the complexity of character relation increases, between personage, have too much intersection, cause user not see physical relationship between Chu personage.
Summary of the invention
In order to optimize character relation layout, make character relation more clear, accurate, thus improve Consumer's Experience, embodiments provide a kind of method and the device that show character relation.Described technical scheme is as follows:
On the one hand, provide a kind of method showing character relation, described method comprises:
Determine relation between multiple personage to be shown and put in order, described multiple personage to be shown comprises a central person and a predetermined number related person;
According to the relation between described multiple personage to be shown and put in order, draw the character relation of described central person;
Distance between each every two personage's nodes playing up calculating and plotting in the cycle, and according to the distance between every two the personage's nodes calculated and the relation of predeterminable range being described every two personage's Node configurations in advance, make the relative movement of described every two personage's nodes, until the distance between all personage's nodes reaches balance;
Wherein, the distance between described all personage's nodes reaches balance and refers to that the distance between every two personage's nodes reaches in advance for the predeterminable range of described every two personage's Node configurations or the translational speed of any personage's node are less than threshold value.
On the other hand, provide a kind of device showing character relation, described device comprises:
Determination module, for determining relation between multiple personage to be shown and putting in order, described multiple personage to be shown comprises a central person and a predetermined number related person;
Drafting module, for the relation between the personage multiple to be shown that determines according to described determination module and put in order, draws the character relation of described central person;
Computing module, for each play up in the cycle calculate described drafting module draw every two personage's nodes between distance;
Optimize module, for the distance between every two personage's nodes of calculating according to described computing module be the relation of the predeterminable range of described every two personage's Node configurations in advance, make the relative movement of described every two personage's nodes, until the distance between all personage's nodes reaches balance;
Wherein, the distance between described all personage's nodes reaches balance and refers to that the distance between every two personage's nodes reaches in advance for the predeterminable range of described every two personage's Node configurations or the translational speed of any personage's node are less than threshold value.
The beneficial effect of the technical scheme that the embodiment of the present invention provides is:
The technical scheme that the embodiment of the present invention provides, by according to the relation between multiple personage to be shown and put in order, draws the character relation of central person, effectively can reduce the intersection of character relation; In addition, after drafting character relation, by calculating the distance between any two personage's nodes, and according to the distance of calculating and the relation of predeterminable range, make the relative movement of any two character relation nodes, until keep stabilizing distance between all personage's nodes, the display of character relation can be made to reach the effect of animation, not only can play the effect optimizing character relation layout, character relation also can be made more clear, accurate, and then improve Consumer's Experience.
Accompanying drawing explanation
In order to be illustrated more clearly in the technical scheme in the embodiment of the present invention, below the accompanying drawing used required in describing embodiment is briefly described, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.
Fig. 1 is the method flow diagram of the display character relation that the embodiment of the present invention one provides;
Fig. 2 is the method flow diagram of the display character relation that the embodiment of the present invention two provides;
Fig. 3 is the character relation display schematic diagram that the embodiment of the present invention two provides;
Fig. 4 is the another kind of character relation display schematic diagram that the embodiment of the present invention two provides;
Fig. 5 is the apparatus structure schematic diagram of the display character relation that the embodiment of the present invention three provides;
Fig. 6 is that the embodiment of the present invention three provides cover half block structure schematic diagram really;
Fig. 7 is the optimization modular structure schematic diagram that the embodiment of the present invention three provides;
Fig. 8 is the apparatus structure schematic diagram of the another kind display character relation that the embodiment of the present invention three provides.
Embodiment
For making the object, technical solutions and advantages of the present invention clearly, below in conjunction with accompanying drawing, embodiment of the present invention is described further in detail.
Embodiment one
See Fig. 1, present embodiments provide a kind of method showing character relation, the method flow process is specific as follows:
101: determine relation between multiple personage to be shown and put in order, the plurality of personage to be shown comprises a central person and a predetermined number related person;
102: according to the relation between the plurality of personage to be shown and put in order, draw the character relation of central person;
103: the distance between each any two personage's nodes playing up calculating and plotting in the cycle, and according to the distance of calculating and the relation of predeterminable range, make this any two personage's nodes relative movement, until keep stabilizing distance between all personage's nodes.
Wherein, the cycle of playing up refers to the time interval between every playing up for twice, and the present embodiment does not limit the concrete cycle of playing up, and in actual application, can set according to frame rate, namely sets according to the frame number of the picture refreshed p.s..
The method that the present embodiment provides, by after drafting character relation, calculate the distance between any two personage's nodes, and according to the distance of calculating and the relation of predeterminable range, make the relative movement of any two personage's nodes, until keep stabilizing distance between all personage's nodes, thus reach the effect of animation, play the effect optimizing character relation layout, make character relation more clear, accurate, and then improve Consumer's Experience.
Embodiment two
Present embodiments provide a kind of method showing character relation, the method effectively can not only reduce the intersection of character relation, and the display of character relation can also be made to reach the effect of animation, plays the effect optimizing character relation layout simultaneously.See Fig. 2, the method flow process is specific as follows:
201: determine relation between multiple personage to be shown and put in order, the plurality of personage to be shown comprises a central person and a predetermined number related person;
For this step, first need to obtain the relation data between multiple personage to be shown, the plurality of personage to be shown comprises a central person and a predetermined number related person.In actual application, central person is the personage of user search, the personage of namely user's concern, the related person relevant to central person can have multiple, but because display interface is limited, when the character relation of display centre personage, the quantity of the related person to display is needed to limit.For this reason, the present embodiment takes selects a predetermined number related person to carry out the mode shown in multiple related person, as for how to choose a predetermined number related person in multiple related person, and the concrete quantity of predetermined number, the present embodiment is all not specifically limited, and can set according to actual conditions.For the ease of choosing, the present embodiment takes the mode of by the density between related person and central person, each related person being carried out classification, such as, the personage directly related with central person is classified as one-level related person, the personage with central person's indirect correlation is classified as secondary related person.Choose a predetermined number related person according to the different stage of related person again, such as, in one-level related person, choose 7 related person, then in secondary related person random selecting 3 related person.
After obtaining the relation data between multiple personage to be shown, data by getting set up the relation list between multiple personage to be shown, take central person as A, predetermined number is 5, it is example that 5 related person are respectively B, C, D, E and F, then the relation list between them can as shown in table 1 below:
Table 1
The relation between each personage is can clearly be seen that by table 1, then after determining the relation between multiple personage to be shown, central person and a predetermined number related person are sorted according to the relation determined, ranking results can show equally in the form of a list again.Concrete sortord can have multiple, and the present embodiment is not specifically limited this, includes but not limited to following implementation:
First, traversal relation data, therefrom extracts the people information with individual layer relation, and after being sequentially arranged in central person;
If the pass shown in table 1 is example, then as can be seen from Table 1, related person D only has relation with central person A, there is not relation with other related person, therefore, can think that this related person D only has individual layer relation, is then arranged in after related person A.
Secondly, a related person is chosen in the related person that all the other are not sorted, because this related person has multilayer relation, then after being arranged in ordering personage, the relational tree of this related person be selected of recursion again, and by recursion to personage be sequentially arranged in this related person be selected after; By that analogy, until obtain putting in order between the plurality of personage to be shown.
It should be noted that, when choosing a related person in the related person that all the other are not sorted, can have and multiplely choose mode, the present embodiment is not specifically limited this.Such as, when the related person chosen is B, then after related person B is arranged in ordering related person D, the relational tree of this related person B of recursion, as can be seen from Table 1, related person B and related person C has relation, and related person C and related person F have relation, related person F and related person E has relation, and related person E and central person A has relation, because central person A sorts, then recursion terminates.According to recursion order, by recursion to related person C, F and E be sequentially arranged in related person B after, arrive this, the sequencer procedure of all personages terminates, and final ranking results can as shown in table 2 below:
Table 2
| Sequence number | Personage |
| 1 | A |
| 2 | D |
| 3 | B |
| 4 | C |
| 5 | F |
| 6 | E |
202: according to the relation between the plurality of personage to be shown and put in order, draw the character relation of this central person;
Particularly, because the mode sorted to multiple personage to be shown can have multiple, when then drawing the character relation of central person according to putting in order, correspondingly also can have the drawing result of multiple drafting mode and correspondence, the present embodiment does not limit concrete drafting mode and drawing result.Drafting mode includes but not limited to according to putting in order according to angle at equal intervals by the position of each related person node placement in the periphery any distance of central person's node, and connects according to the relation between multiple personage to be shown.
Wherein, the present embodiment does not limit the size of any distance.Such as, be still A with central person, related person is respectively B, C, D, E and F is example, relation between them is as shown in table 1, put in order as shown in table 2, then according to put in order according to angle at equal intervals by each related person node placement when the position of the periphery any distance of central person's node, after central person A can being placed on the center of display interface, according to putting in order in table 2, according to angle at equal intervals by related person D, B, C, F and E is placed on the position of the periphery any distance of central person A successively, according to the relation between each personage shown in table 1, each personage's node is connected again, example is illustrated in figure 3 with drawn character relation.
As can be seen from the drawing result of Fig. 3, because putting in order between personage carries out recursion according to character relation, therefore, this step, according to putting in order according to when each related person is placed on the periphery of central person's node by angle at equal intervals, can play the effect reducing the relation between personage's node and intersect.But in order to avoid further because character relation is complicated and cause user not see physical relationship problem between each personage of Chu, reach a kind of animation effect, and then promote Consumer's Experience, the present embodiment takes follow-up processing procedure, refers to following steps simultaneously.
203: play up in the cycle each the distance calculated between any two personage's nodes;
Wherein, the cycle of playing up refers to the time interval between every playing up for twice, and the present embodiment does not limit the concrete cycle of playing up, and in actual application, can set according to frame rate, namely sets according to the frame number of the picture refreshed p.s..For the distance how calculated between any two personage's nodes, have many algorithms in prior art, the present embodiment is not specifically limited this.
204: according to the distance of calculating and the relation of predeterminable range, make this any two personage's nodes relative movement, until keep stabilizing distance between all personage's nodes.
For this step, in order to keep the position distribution between each personage's node even, it is the mode of every two personage's Node configurations ideal distance in advance that the present embodiment takes, and this distance is predeterminable range.Predeterminable range needs are according to the width of display interface and height, and personage's number of display obtains.Be still A with central person, related person is B, C, D, E and F is example, central person's node to be shown and related person node are added up and one are had 6, then according to width and the height of display interface, for each personage's peer distribution one can make the uniform ideal position of position distribution between each personage's node; Calculate the distance between any two nodes again, this distance is predeterminable range.The present embodiment does not limit the obtain manner of predeterminable range, does not limit equally to the size of predeterminable range.
If shown according to predeterminable range between each personage's node, then the character relation shown will be a desirable state.But in actual applications, according to put in order according to angle at equal intervals by each related person node placement behind the position of the periphery any distance of central person's node, the character relation of display is difficult to reach perfect condition, therefore, after the character relation drawing central person, need to adjust the distance between any two personage's nodes, to make the distance between any two personage's nodes close to predeterminable range, thus make the character relation of display be tending towards perfect condition.
Particularly, when the distance between two personage's nodes reaches predeterminable range, it is equilibrium state; When distance between two personage's nodes is greater than predeterminable range, binding between two personage's nodes, force the distance of two personage's nodes to reduce; When distance between two personage's nodes is less than predeterminable range, between two personage's nodes, there is repulsive force, force the distance between two personage's nodes to increase.No matter be constraining force, or repulsive force, all will force the relative movement of two personage's nodes.
In the relation according to the distance calculated and predeterminable range, when making any two personage's node relative movements, need first to judge whether the distance calculated is greater than predeterminable range;
If so, then make these any two personage's nodes to the relative movement of the other side position;
Such as, according to the distance of calculating and the difference of predeterminable range, for any two personage's node sets positive acceleration to the movement of the other side position, and the forward direction speed of any two personage's nodes is calculated according to positive acceleration, these any two personage's nodes are moved to the other side position by forward direction speed;
If not, then make these any two personage's nodes to the relative movement of the other side's reverse position.
Such as, according to the distance of calculating and the difference of predeterminable range, for any two personage's node sets backward acceleration to the movement of the other side's reverse position, and the inverted speed of any two personage's nodes is calculated according to backward acceleration, these any two personage's nodes are moved to position, the other side direction by inverted speed.
Alternatively, when making any two personage's node relative movements, except all calculating a translational speed for these any two personage's nodes, make outside the movement simultaneously of these any two personage's nodes, the mode of the personage's node motion only made among any two personage's nodes can also be taked, thus reaching the object making this any two personage's nodes relative movement, the present embodiment is to making the mode of any two personage's nodes relative movement specifically limit.
Further, in the relation according to the distance calculated and predeterminable range, after making the relative movement of any two personage's nodes, if personage's node motion is to display page border arbitrarily, then oppositely move this any personage's node; If the translational speed of personage's node is less than threshold value arbitrarily, then stops this any personage's node mobile, think that the distance between this any personage's node and other personage's nodes reaches balance.After the distance treating between all personage's nodes all reaches balance, namely after keeping stabilizing distance between all personage's nodes, relation between each personage's node will clearly layout on display page, user is facilitated to check, still for the initial character relation layout of central person as shown in Figure 3, then after optimizing, the layout of display character relation can be as shown in Figure 4.
It should be noted that, when showing the physical relationship descriptor between personage, the method that the present embodiment provides can support display mode of the prior art equally, namely when user clicks the line between two personage's nodes, at this line place by display description relation information therebetween, such as, opponent, friend, middle man etc.Alternatively, the method that the present embodiment provides, also be supported in the keyword (the line place of two personage's nodes in Fig. 3 and Fig. 4 eliminates concrete descriptor) of one of them the personage's node of line place display description between two personage's nodes, and the descriptors such as this keyword can when each refreshing character relation, or refresh according to the refresh cycle of presetting, thus provide the character relation descriptor of real-time update for user.Wherein, the refresh cycle can according to user's request, or practical application sets, and the present embodiment is not specifically limited this.Specifically show which kind of descriptor for the line place between personage's node, the present embodiment is not specifically limited equally to this.
In sum, the method that the present embodiment provides, by according to the relation between central person and a predetermined number related person and put in order, draws the character relation of central person, effectively can reduce the intersection of character relation; And by after drafting character relation, according to the distance between any two the personage's nodes calculated and the relation of predeterminable range, make the relative movement of any two personage's nodes, until keep stabilizing distance between all personage's nodes, thus reach the display effect of animation, the effect optimizing character relation layout can not only be played, make character relation more clear, accurate, can also Consumer's Experience be promoted; In addition, because the descriptor of the relation between each personage is also refreshable, thus can be the descriptor that user provides up-to-date character relation, meet the search need of user further, improve Consumer's Experience.
Embodiment three
See Fig. 5, present embodiments provide a kind of device showing character relation, this device comprises:
Determination module 501, for determining relation between multiple personage to be shown and putting in order, the plurality of personage to be shown comprises a central person and a predetermined number related person;
Drafting module 502, for the relation between the personage multiple to be shown that determines according to determination module 501 and put in order, draws the character relation of central person;
Computing module 503, for the distance between each any two personage's nodes playing up calculating and plotting module 502 drafting in the cycle;
Optimize module 504, for the relation of the distance that calculates according to computing module 503 and predeterminable range, make this any two personage's nodes relative movement, until keep stabilizing distance between all personage's nodes.
Wherein, the cycle of playing up refers to the time interval between every playing up for twice, and the present embodiment does not limit the concrete cycle of playing up, and in actual application, can set according to frame rate, namely sets according to the frame number of the picture refreshed p.s..
See Fig. 6, determination module 501, specifically comprises:
Acquiring unit 501a, for obtaining the relation data between multiple personage to be shown, the plurality of personage to be shown comprises a central person and a predetermined number related person;
First sequencing unit 501b, for traveling through the relation data that acquiring unit 501a gets, therefrom extracts the people information with individual layer relation, and after being sequentially arranged in central person;
Second sequencing unit 501c, for choosing a related person in all the other are not by the related person of the first sequencing unit 501b sequence, and after being arranged in the personage arranged, the relational tree of this related person be selected of recursion again, by recursion to personage be sequentially arranged in this related person be selected after, by that analogy, until by complete for all related person arrangements, obtain putting in order between the plurality of personage to be shown.
Particularly, drafting module 502, specifically for putting in order between the personage multiple to be shown that determines according to determination module 501, according to angle at equal intervals by the position of each related person node placement in the periphery any distance of central person's node, and the relation between the personage multiple to be shown determined according to determination module 501 connects.
See Fig. 7, optimize module 504 and specifically comprise:
Judging unit 504a, for judging whether the distance that computing module 503 calculates is greater than predeterminable range;
Processing unit 504b, for when judging unit 504a judges that the distance calculated is greater than predeterminable range, makes these any two personage's nodes to the relative movement of the other side position; When judging unit 504a judges that the distance calculated is less than predeterminable range, then make these any two personage's nodes to the relative movement of the other side's reverse position.
Further, see Fig. 8, the device of this display character relation also comprises:
Post-processing module 505, for when any personage's node motion is to display page border, then oppositely moves this any personage's node; When the translational speed of any personage's node is less than threshold value, then stop this any personage's node mobile.
To sum up, the device that the present embodiment provides, by according to the relation between central person and a predetermined number related person and put in order, draws the character relation of central person, effectively can reduce the intersection of character relation; And by after drafting character relation, according to the distance between any two the personage's nodes calculated and the relation of predeterminable range, make the relative movement of any two personage's nodes, thus reach the effect of animation, play the effect optimizing character relation layout, make character relation more clear, accurate, and then improve Consumer's Experience.
The invention described above embodiment sequence number, just to describing, does not represent the quality of embodiment.
All or part of step in the embodiment of the present invention, can utilize software simulating, and corresponding software program can be stored in the storage medium that can read, as CD or hard disk etc.
The foregoing is only preferred embodiment of the present invention, not in order to limit the present invention, within the spirit and principles in the present invention all, any amendment done, equivalent replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (14)
1. show a method for character relation, it is characterized in that, described method comprises:
Determine relation between multiple personage to be shown and put in order, described multiple personage to be shown comprises a central person and a predetermined number related person;
According to the relation between described multiple personage to be shown and put in order, draw the character relation of described central person;
Distance between each every two personage's nodes playing up calculating and plotting in the cycle, and according to the distance between every two the personage's nodes calculated and the relation of predeterminable range being described every two personage's Node configurations in advance, make the relative movement of described every two personage's nodes, until the distance between all personage's nodes reaches balance;
Wherein, the distance between described all personage's nodes reaches balance and refers to that the distance between every two personage's nodes reaches in advance for the predeterminable range of described every two personage's Node configurations or the translational speed of any personage's node are less than threshold value.
2. method according to claim 1, is characterized in that, describedly determines relation between multiple personage to be shown and puts in order, and specifically comprises:
Obtain the relation data between described multiple personage to be shown;
Travel through described relation data, therefrom extract the people information with individual layer relation, after being sequentially arranged in described central person;
A related person is chosen in the related person that all the other are not sorted, and after being arranged in ordering personage, the relational tree of the related person be selected described in recursion, by recursion to personage be sequentially arranged in described in after the related person that is selected, by that analogy, until by complete for all related person arrangements, obtain putting in order between described multiple personage to be shown.
3. method according to claim 1, it is characterized in that, distance between described every two personage's nodes according to calculating and the relation of predeterminable range being described every two personage's Node configurations in advance, make the relative movement of described every two personage's nodes, specifically comprise:
Judge whether the described distance calculated is greater than predeterminable range;
If so, then make described every two personage's nodes to the relative movement of the other side position;
If not, then make described every two personage's nodes to the relative movement of the other side's reverse position.
4. method according to claim 1, it is characterized in that, distance between described every two personage's nodes according to calculating and the relation of predeterminable range being described every two personage's Node configurations in advance, after making the relative movement of described every two personage's nodes, also comprise:
If personage's node motion is to display page border arbitrarily, then oppositely move described any personage's node;
If the translational speed of personage's node is less than threshold value arbitrarily, then stop mobile described any personage's node.
5. method according to claim 1, is characterized in that, described according to the relation between described multiple personage to be shown and put in order, and draws the character relation of described central person, specifically comprises:
Put in order the position of each related person node placement in any distance of the angle direction at equal intervals of described central person's node according to described, and connect according to the relation between described multiple personage to be shown.
6. method according to claim 3, is characterized in that, described if then make described every two personage's nodes to the relative movement of the other side position, comprising:
The positive acceleration of described every two personage's nodes to the movement of the other side position is determined according to the distance between described every two the personage's nodes calculated and the difference of the predeterminable range being described every two personage's Node configurations in advance, and the forward direction speed of described every two personage's nodes is calculated according to described positive acceleration, described every two personage's nodes are moved to the other side position by forward direction speed.
7. method according to claim 3, is characterized in that, if not described, then make described every two personage's nodes to the relative movement of the other side's reverse position, comprising:
The backward acceleration of described every two personage's nodes to the movement of the other side's reverse position is determined according to the distance between described every two the personage's nodes calculated and the difference of the predeterminable range being described every two personage's Node configurations in advance, and the inverted speed of described every two personage's nodes is calculated according to described backward acceleration, described every two personage's nodes are moved to the other side's reverse position by inverted speed.
8. show a device for character relation, it is characterized in that, described device comprises:
Determination module, for determining relation between multiple personage to be shown and putting in order, described multiple personage to be shown comprises a central person and a predetermined number related person;
Drafting module, for the relation between described multiple personages to be shown of determining according to described determination module and put in order, draws the character relation of described central person;
Computing module, for each play up in the cycle calculate described drafting module draw every two personage's nodes between distance;
Optimize module, for the distance between every two personage's nodes of calculating according to described computing module be the relation of the predeterminable range of described every two personage's Node configurations in advance, make the relative movement of described every two personage's nodes, until the distance between all personage's nodes reaches balance;
Wherein, the distance between described all personage's nodes reaches balance and refers to that the distance between every two personage's nodes reaches in advance for the predeterminable range of described every two personage's Node configurations or the translational speed of any personage's node are less than threshold value.
9. device according to claim 8, is characterized in that, described determination module, specifically comprises:
Acquiring unit, for obtaining the relation data between multiple personage to be shown, described multiple personage to be shown comprises a central person and a predetermined number related person;
First sequencing unit, for traveling through the relation data that described acquiring unit gets, therefrom extracts the people information with individual layer relation, and after being sequentially arranged in described central person;
Second sequencing unit, for choosing a related person in all the other are not by the related person of described first sequencing unit sequence, and after being arranged in ordering personage, the relational tree of the related person be selected described in recursion again, by recursion to personage be sequentially arranged in described in after the related person that is selected, by that analogy, until by complete for all related person arrangements, obtain putting in order between described multiple personage to be shown.
10. device according to claim 8, is characterized in that, described optimization module, specifically comprises:
Judging unit, for judging whether the distance that described computing module calculates is greater than predeterminable range;
Processing unit, for when described judging unit judges that the distance that described computing module calculates is greater than predeterminable range, makes described every two personage's nodes to the relative movement of the other side position; When described judging unit judges that the distance that described computing module calculates is less than predeterminable range, then make described every two personage's nodes to the relative movement of the other side's reverse position.
11. devices according to claim 8, is characterized in that, described device, also comprises:
Post-processing module, for when any personage's node motion is to display page border, then oppositely moves described any personage's node; When the translational speed of any personage's node is less than threshold value, then stop mobile described any personage's node.
12. devices according to claim 8, it is characterized in that, described drafting module, specifically for putting in order the position of each related person node placement in any distance of the angle direction at equal intervals of described central person's node between described multiple personages to be shown of determining according to described determination module, and the relation between the described multiple personages to be shown determined according to described determination module connects.
13. devices according to claim 10, it is characterized in that, described processing unit, for determining the positive acceleration of described every two personage's nodes to the movement of the other side position according to the distance between described every two the personage's nodes calculated and the difference of the predeterminable range being described every two personage's Node configurations in advance, and the forward direction speed of described every two personage's nodes is calculated according to described positive acceleration, described every two personage's nodes are moved to the other side position by forward direction speed.
14. devices according to claim 10, it is characterized in that, described processing unit, for determining the backward acceleration of described every two personage's nodes to the movement of the other side's reverse position according to the distance between described every two the personage's nodes calculated and the difference of the predeterminable range being described every two personage's Node configurations in advance, and the inverted speed of described every two personage's nodes is calculated according to described backward acceleration, described every two personage's nodes are moved to the other side's reverse position by inverted speed.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010003422.6A CN102129426B (en) | 2010-01-13 | 2010-01-13 | The method of display character relation and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010003422.6A CN102129426B (en) | 2010-01-13 | 2010-01-13 | The method of display character relation and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102129426A CN102129426A (en) | 2011-07-20 |
| CN102129426B true CN102129426B (en) | 2015-11-25 |
Family
ID=44267512
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010003422.6A Active CN102129426B (en) | 2010-01-13 | 2010-01-13 | The method of display character relation and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102129426B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103235772B (en) * | 2013-03-08 | 2016-06-08 | 北京理工大学 | A kind of text set character relation extraction method |
| CN106155602A (en) * | 2015-03-24 | 2016-11-23 | 阿里巴巴集团控股有限公司 | The rendering intent of a kind of page module, device and display device |
| CN110968298B (en) * | 2018-09-30 | 2023-03-10 | 上海羚驭信息技术有限公司 | Management system and method applied to instantiation requirements |
| CN111352679B (en) * | 2018-12-21 | 2021-07-16 | 腾讯科技（深圳）有限公司 | User generated content display method, device and storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101149756A (en) * | 2007-11-09 | 2008-03-26 | 清华大学 | Individual relation finding method based on path grade at large scale community network |
| CN101546247A (en) * | 2009-01-20 | 2009-09-30 | 宇龙计算机通信科技(深圳)有限公司 | Contact person information displaying method, contact person information displaying device and mobile terminal |
| CN102024157A (en) * | 2009-09-09 | 2011-04-20 | 索尼公司 | Information processing apparatus, information processing method,and information processing program |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009129338A (en) * | 2007-11-27 | 2009-06-11 | Sony Corp | Interpersonal relationship evaluation device, interpersonal relationship evaluation method, interpersonal relationship evaluation system, and terminal device |
-
2010
- 2010-01-13 CN CN201010003422.6A patent/CN102129426B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101149756A (en) * | 2007-11-09 | 2008-03-26 | 清华大学 | Individual relation finding method based on path grade at large scale community network |
| CN101546247A (en) * | 2009-01-20 | 2009-09-30 | 宇龙计算机通信科技(深圳)有限公司 | Contact person information displaying method, contact person information displaying device and mobile terminal |
| CN102024157A (en) * | 2009-09-09 | 2011-04-20 | 索尼公司 | Information processing apparatus, information processing method,and information processing program |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102129426A (en) | 2011-07-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Lv et al. | Virtual reality smart city based on WebVRGIS | |
| CN110503124A (en) | Vision like numeral image is identified based on the perceptual property that user selects using based on deep neural network model | |
| CN104200506A (en) | Method and device for rendering three-dimensional GIS mass vector data | |
| CN104239431B (en) | Three-dimension GIS model display methods and device | |
| CN109508426A (en) | A kind of intelligent recommendation method and its system and storage medium based on physical environment | |
| CN102129426B (en) | The method of display character relation and device | |
| CN104484361B (en) | Information shows method and device | |
| CN111985597B (en) | Model compression method and device | |
| CN108133185A (en) | The method and system of pedestrian's relationship is judged based on track data | |
| CN110415521A (en) | Prediction technique, device and the computer readable storage medium of traffic data | |
| CN109754359A (en) | A kind of method and system that the pondization applied to convolutional neural networks is handled | |
| CN104750716A (en) | Social network site friend recommendation method and social network site friend recommendation device | |
| CN108415936A (en) | A kind of trajectory playback method and device of electronic map | |
| CN111860484B (en) | Region labeling method, device, equipment and storage medium | |
| CN108806355A (en) | A kind of calligraphy and painting art interactive education system | |
| CN108712493A (en) | Social user data distributed storage method and system between cross-region cloud data center | |
| CN110188123A (en) | User matching method and equipment | |
| CN112199885B (en) | Distributed model training system and application method | |
| CN110196951A (en) | User matching method and equipment | |
| CN108874813A (en) | A kind of information processing method, device and storage medium | |
| Li | Research on application of virtual reality technology in information retrieval | |
| CN110209704A (en) | User matching method and equipment | |
| Gao | Design and Implementation of 3D Animation Data Processing Development Platform Based on Artificial Intelligence | |
| CN109104627A (en) | Focus Background Generation Method, storage medium, equipment and the system of Android TV | |
| Jo et al. | Artificial Intelligence Curation System for Museums |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| ASS | Succession or assignment of patent right |
Owner name: SHENZHEN SHIJI LIGHT SPEED INFORMATION TECHNOLOGY Free format text: FORMER OWNER: TENGXUN SCI-TECH (SHENZHEN) CO., LTD. Effective date: 20131104 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 518000 SHENZHEN, GUANGDONG PROVINCE TO: 518057 SHENZHEN, GUANGDONG PROVINCE |
|
| TA01 | Transfer of patent application right |
Effective date of registration: 20131104 Address after: A Tencent Building in Shenzhen Nanshan District City, Guangdong streets in Guangdong province science and technology 518057 16 Applicant after: Shenzhen Shiji Guangsu Information Technology Co., Ltd. Address before: 518000 Guangdong city of Shenzhen province Futian District SEG Science Park 2 East Room 403 Applicant before: Tencent Technology (Shenzhen) Co., Ltd. |
|
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |