CN110019765A

CN110019765A - Methods of exhibiting and device, the mobile terminal and readable storage medium storing program for executing of knowledge mapping

Info

Publication number: CN110019765A
Application number: CN201710876436.0A
Authority: CN
Inventors: 吴正山; 何枫; 吴雷
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2017-09-25
Filing date: 2017-09-25
Publication date: 2019-07-16
Anticipated expiration: 2037-09-25
Also published as: CN110019765B; WO2019057192A1

Abstract

The invention discloses a kind of methods of exhibiting of knowledge mapping and devices, mobile terminal and readable storage medium storing program for executing, it is instructed this method comprises: being shown in response to knowledge mapping, determine the tree structure relation between the multiple entities and multiple entities to be presented for including in specified knowledge mapping, based on preset placement rule, utilize the size of the display area of tree structure relation and mobile terminal between multiple entities, determine first display location information of multiple entity in display area, the tree structure relation between multiple entity is being shown in display area according to the first display location information, to realize the displaying of knowledge mapping that multiple entity is constituted.Compared with the existing technology, multiple entities to be presented in specified knowledge mapping are laid out in the display area of mobile terminal based on preset placement rule, it can make full use of the size of display area, it effectively realizes displaying of the knowledge mapping in the display area of mobile terminal, meets the use demand of mobile terminal user.

Description

Methods of exhibiting and device, the mobile terminal and readable storage medium storing program for executing of knowledge mapping

Technical field

The present invention relates to the methods of exhibiting and device of technical field of information processing more particularly to a kind of knowledge mapping, movement Terminal and readable storage medium storing program for executing.

Background technique

Knowledge mapping, also referred to as mapping knowledge domains are known as knowledge domain visualization or ken in books and information group Map is mapped, is a series of a variety of different figures of explicit knowledge's development process and structural relation, is described with visualization technique Knowledge resource and its carrier, excavation, analysis, building, drafting and the correlation between explicit knowledge and knowledge.At present, very much Field can use knowledge mapping, for example, showing using the achievement of knowledge mapping one people of displaying, using knowledge mapping multiple Relationship between personage utilizes knowledge mapping to show transaction attribute etc..

However, currently, there is no when the display interface of mobile terminal shows knowledge mapping, wait open up in knowledge of layout map The displaying of the method for the entity shown, knowledge mapping can not effectively be applied in mobile terminal, be unable to satisfy making for mobile terminal user Use demand.

Summary of the invention

The main purpose of the present invention is to provide the methods of exhibiting of knowledge mapping and devices, mobile terminal and readable storage medium Matter, it is intended to which the displaying for solving knowledge mapping in the prior art can not effectively be applied in mobile terminal, be unable to satisfy mobile terminal use The use demand at family.

To achieve the above object, first aspect present invention provides a kind of methods of exhibiting of knowledge mapping, comprising:

It shows and instructs in response to knowledge mapping, determine multiple entities to be presented for including in specified knowledge mapping and described Tree structure relation between multiple entities；

Based on preset placement rule, the display area of tree structure relation and mobile terminal between multiple entities is utilized Size determines the first display location information of the multiple entity within the display area；

The tree construction between the multiple entity is shown within the display area according to the first display location information Relationship.

To achieve the above object, third aspect present invention provides a kind of displaying device of knowledge mapping, comprising:

Respond module is instructed for showing in response to knowledge mapping, and include in determining specified knowledge mapping is to be presented Tree structure relation between multiple entities and the multiple entity；

First position determining module, for utilizing the tree structure relation between multiple entities based on preset placement rule And the size of the display area of mobile terminal, determine the first display location letter of the multiple entity within the display area Breath；

First display module, it is the multiple for being shown within the display area according to the first display location information Tree structure relation between entity.

To achieve the above object, third aspect present invention provides a kind of mobile terminal, comprising: memory, processor and deposits The computer program run on the memory and on the processor is stored up, the processor executes the computer program When, each step in the methods of exhibiting of the knowledge mapping provided such as first aspect of the embodiment of the present invention is provided.

To achieve the above object, fourth aspect present invention provides a kind of computer readable storage medium, is stored thereon with meter Calculation machine program when the computer program is executed by processor, realizes the exhibition of the knowledge mapping provided such as first aspect present invention Show each step in method.

The present invention provides a kind of methods of exhibiting of knowledge mapping, comprising: shows and instructs in response to knowledge mapping, determines specified The tree structure relation between multiple entities and multiple entities to be presented for including in knowledge mapping is advised based on preset layout Then, using tree structure relation and mobile terminal between multiple entities display area size, determine that the multiple entity exists The first display location information in display area shows multiple entity according to the first display location information in display area Between tree structure relation, to realize the displaying of knowledge mapping that multiple entity is constituted.Compared with the existing technology, based on default Placement rule multiple entities to be presented in specified knowledge mapping are laid out in the display area of mobile terminal, being capable of abundant benefit With the size of display area, displaying of the knowledge mapping in the display area of mobile terminal is effectively realized, meet mobile terminal use The use demand at family.

Detailed description of the invention

In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this Some embodiments of invention for those skilled in the art without creative efforts, can also basis These attached drawings obtain other attached drawings.

Fig. 1 is the flow diagram of the methods of exhibiting of knowledge mapping in the embodiment of the present invention；

Fig. 2 is that the display interface of mobile terminal in the embodiment of the present invention shows tree structure relation between multiple entities Schematic diagram；

Fig. 3 is the display schematic diagram that physical relationship is increased on the basis of Fig. 2；

Fig. 4 is the flow diagram of the refinement step of step 102 in embodiment illustrated in fig. 1 of the present invention；

Fig. 5 is the flow diagram of the methods of exhibiting of knowledge mapping in the embodiment of the present invention；

Fig. 6 is the display schematic diagram in the embodiment of the present invention after the layering of level-one fructification；

Fig. 7 is the schematic diagram of traversal order in the embodiment of the present invention；

Fig. 8 is the schematic diagram for increasing extension display area in the embodiment of the present invention based on Fig. 2；

Fig. 9 is the flow diagram of the addition step of Fig. 1 of the present invention or embodiment illustrated in fig. 5；

Figure 10 is the schematic diagram of glide direction in the embodiment of the present invention；

Figure 11 a and Figure 11 b are the exemplary schematic diagram based on principal vector layout in the embodiment of the present invention；

Figure 12 is another schematic diagram of traversal order in the embodiment of the present invention；

Figure 13 is the schematic diagram of the display area in the embodiment of the present invention before slide；

Figure 14 is the schematic diagram of the display area after Figure 13 executes slide；

Figure 15 is the structural schematic diagram of the program module of the displaying device of knowledge mapping in the embodiment of the present invention；

Figure 16 is the structural schematic diagram of the program module of the displaying device of knowledge mapping in the embodiment of the present invention；

Figure 17 is the structural schematic diagram of the program module of the displaying device of knowledge mapping in the embodiment of the present invention；

Figure 18 is the structural schematic diagram of the supplementary proceedings module of Figure 15 of the present invention and embodiment illustrated in fig. 17；

Figure 19 is the structural schematic diagram of mobile terminal of the embodiment of the present invention.

Specific embodiment

In order to make the invention's purpose, features and advantages of the invention more obvious and easy to understand, below in conjunction with the present invention Attached drawing in embodiment, technical scheme in the embodiment of the invention is clearly and completely described, it is clear that described reality Applying example is only a part of the embodiment of the present invention, and not all embodiments.Based on the embodiments of the present invention, those skilled in the art Member's every other embodiment obtained without making creative work, shall fall within the protection scope of the present invention.

Technical solution in embodiment in order to better understand the present invention first introduces the concept of knowledge mapping, knowledge mapping Pass through relationship to come the intrinsic characteristic of portraying entity for describing various entities present in real world, and by attribute-value Two or more entities are connected, portray the association between two or more entities.Knowledge mapping is also considered as a Zhang Ju great Network diagramming, the node presentation-entity in network diagramming, and the side in network diagramming is then made of attribute or relationship.Implement in the present invention In example, knowledge mapping includes at least the second level fructification of central entity, the level-one fructification of central entity and central entity, knowledge The relationship between entity in map can also regard tree structure relation as.In knowledge mapping, other than central entity, often One entity is all likeed father, like son entity.If technical solution is and shows to know on the display area of mobile terminal in the embodiment of the present invention When knowing map, entity to be presented in knowledge of layout map, so as to make full use of display area.

Referring to Fig. 1, for the flow diagram of the methods of exhibiting of knowledge mapping in the embodiment of the present invention, this method comprises:

Step 101 shows instruction in response to knowledge mapping, determines the multiple realities to be presented for including in specified knowledge mapping Tree structure relation between body and the multiple entity；

In embodiments of the present invention, the methods of exhibiting of above-mentioned knowledge mapping is (following simple by the displaying device of knowledge mapping It referred to as: showing device) realizes, which is specially program module, can be called in storage medium and be stored by processor Program module is realized.

Wherein, if desired user checks the knowledge mapping of specified content, for example, energy during using mobile terminal The knowledge mapping for enough reflecting the friend relation of personage, is able to reflect TV play at the knowledge mapping for being able to reflect article content structure The knowledge mapping of participant etc., mobile terminal will respond trigger action of the user on the interface of mobile terminal, and ring The knowledge mapping that should be generated in the trigger action shows instruction, determines the multiple entities to be presented for including in specified knowledge mapping And the tree structure relation between multiple entities.

Wherein, above-mentioned trigger action can be search operation, and above-mentioned specified knowledge mapping can have server generation.

Wherein, above-mentioned multiple entities to be presented include a central entity and several level-ones of the central entity Entity, and the number of several level-one fructifications can show reality less than or equal to the display area of pre-set mobile terminal The maximum number of body.For example, if central entity has 100 level-one fructifications, this in above-mentioned specified knowledge mapping In the case of, if 100 level-one fructifications are shown in the display area of mobile terminal, fructification will be caused to show Show the problem of area is too small, fructification collision etc. poor display effect, it, will be from 100 level-one in order to avoid the problem N number of level-one fructification of N is as level-one fructification to be presented before selecting entity weight to come in entity, wherein N is above-mentioned pre- The maximum number being first arranged.

Wherein, tree structure relation refers to the connection relationship between multiple entity, when showing multiple entity, actually It is the tree structure relation between the multiple entity shown, i.e., the knowledge mapping that multiple entity is constituted.

Step 102, based on preset placement rule, utilize the tree structure relation and mobile terminal between the multiple entity Display area size, determine the first display location information of the multiple entity within the display area；

In embodiments of the present invention, above-mentioned placement rule can be circular layout rule, oval placement rule, net like Placement rule etc..

In view of numerous mobile terminals display area it is in different size, and the display area of mobile terminal is usually square Shape, therefore preferred oval placement rule in embodiments of the present invention, it is to be understood that relative to net like plane figure and Circular layout, the layout implemented based on the ellipse placement rule are more suitable the characteristic of mobile terminal display area, can be abundant Using display area, and relative to other layout type, more entities can be laid out.Wherein, oval placement rule refers to more Elliptical shape is showed after a physical layout, and when being laid out based on oval placement rule, uses oval layout Algorithm.

Wherein, show that device by based on preset placement rule, utilizes the tree structure relation and movement between multiple entities The size of the display area of terminal determines first display location information of multiple entity in display area.

Wherein, the size of the display area of mobile terminal is pre-set or known, and display location information is used for Position and area of the presentation-entity when display area is shown.

Step 103 is shown between the multiple entity within the display area according to the first display location information Tree structure relation.

In embodiments of the present invention, for multiple entities, each entity has its corresponding first display location information, then The tree structure relation between multiple entity will be being shown in display area according to the first display location information of entity, wherein Tree structure relation between multiple entity, the knowledge mapping that as multiple entity is constituted.

For using oval placement rule, referring to Fig. 2, for the display interface exhibition of mobile terminal in the embodiment of the present invention Show the schematic diagram of the tree structure relation between multiple entities.As shown in Fig. 2, entity A is center entity, entity B to Q is entity A Level-one fructification, be that elliptical shape is presented and when being shown in display area.It is understood that entity A respectively with entity B to Q is connected by line, is related between the line presentation-entity, and the relationship between entity can be shown even On line, such as Fig. 2, the relationship between entity can not be shown on line, if Fig. 3, Fig. 3 are increased on the basis of Fig. 2 The display schematic diagram of physical relationship, wherein a1 to a16 is the entity A relationship with entity B to Q respectively.It in practical applications can be with Display relationship is selected, also can choose the relationship that do not show, herein without limitation.

It is understood that in embodiments of the present invention, above-mentioned displaying device can be mobile terminal, i.e., by mobile whole Realize that technical solution or the displaying device in the embodiment of the present invention are also possible to mobile terminal with what server was constituted and are in end Knowledge mapping is shown that instruction is sent to server by the mobile terminal in the system by system, and server realizes the embodiment of the present invention In step 101 and step 102, and after obtaining the first display location information of multiple entities, by the of multiple entity One display location information feeds back to mobile terminal, by mobile terminal execution step 103, can by server and mobile terminal it Between interaction realize the embodiment of the present invention in technical solution.

In embodiments of the present invention, it shows that device is shown in response to knowledge mapping to instruct, determines and wrapped in specified knowledge mapping The tree structure relation between multiple entities and multiple entities to be presented contained utilizes multiple realities based on preset placement rule The size of the display area of tree structure relation and mobile terminal between body determines of the multiple entity in display area One display location information is showing the tree construction pass between multiple entity according to the first display location information in display area System, to realize the displaying of knowledge mapping that multiple entity is constituted.Compared with the existing technology, it is being moved based on preset placement rule It is laid out multiple entities to be presented in specified knowledge mapping in the display area of dynamic terminal, can make full use of the big of display area It is small, it effectively realizes displaying of the knowledge mapping in the display area of mobile terminal, meets the use demand of mobile terminal user.

Referring to Fig. 4, for the flow diagram of the refinement step of step 102 in embodiment illustrated in fig. 1 of the present invention, the step 102 include:

Step 401, determine the display area long side length and short side length；

Step 402, based on preset oval placement algorithm, the length of the long side and the length of short side, tied from the tree Central entity in structure relationship starts, and successively calculates the first display location information of the multiple entity.

In embodiments of the present invention, it for the display area of different mobile terminals, needs first to determine the display area The length of long side and the length of short side, and using preset oval placement algorithm, the length of the long side and the length of short side, from tree Central entity in structural relation starts, and successively calculates the first display location information of multiple entities.Specifically, above-mentioned ellipse Placement algorithm is as follows:

Wherein, count indicates the total number of multiple entities, startAngle_iIndicate the inceptive direction angle of i-th of entity, index_iIndicate index of i-th of entity in tree structure relation, weight_iIndicate that the weight of pre-set i-th of entity is big It is small, s_iIndicate that the zoom factor of pre-set i-th of entity, a indicate the half of the length of the short side of display area, b is indicated The half of the long side of display area, x_iAnd y_iIt is illustrated respectively in the 2-d spatial coordinate based on the building of shown display area, i-th The abscissa value and ordinate value of a entity, scale_iIndicate shared area when i-th of entity is shown in display area Size；

Wherein, x_i、y_iAnd scale_iConstitute the first display location information of i-th of entity.

It is understood that the bigger distance center distance of the weight of entity is closer, the radius of entity is also bigger.

In embodiments of the present invention, by the above-mentioned means, the first display location letter of multiple entities can be effectively obtained Breath.

In embodiments of the present invention, it is limited by the size of display area, in level-one fructification overabundance of data to be presented When, after realizing layout according to technical solution represented by Fig. 1 or Fig. 4, inevitably result between firsts and seconds fructification Crowded and collision, it is more reasonable in order to make the layout of level-one fructification apparent and be laid out, above-mentioned layout can be carried out Deformation, i.e., show level-one fructification by way of layering, specifically, referring to Fig. 5, for knowledge mapping in the embodiment of the present invention Methods of exhibiting flow diagram, comprising:

Step 501 shows instruction in response to knowledge mapping, determines the multiple realities to be presented for including in specified knowledge mapping Tree structure relation between body and the multiple entity；

Step 502, based on preset placement rule, using between multiple entities tree structure relation and mobile terminal it is aobvious The size for showing region determines the first display location information of the multiple entity within the display area；

If step 503, the number of the level-one fructification of the central entity are greater than preset threshold, based on preset layering Placement rule obtains the second display location information of the level-one fructification；

Step 504 is shown according to the first display location information of the central entity and the second of the level-one fructification Location information shows the tree structure relation between the multiple entity within the display area.

In embodiments of the present invention, above-mentioned steps 501 and step 502 are retouched with step 101 shown in Fig. 1 and step 102 respectively The content stated is similar, and step 502 is specifically and the content that describes of refinement step shown in Fig. 4 is similar, referring specifically to above-mentioned Fig. 1 and The content of Fig. 4 description, is not repeated herein.

In embodiments of the present invention, determining that multiple entities, will be into after the first display location information of display area One step determines whether the number of the level-one fructification of central entity is greater than or preset threshold is then based on if more than the preset threshold Preset hierarchical layout's rule optimizes the first display location information of the level-one fructification, obtains the second of level-one entity Display location information.

Wherein, which is pre-set constant, for example, can be 6,8 etc..

Wherein, above-mentioned hierarchical layout rule specifically: the level-one fructification of central entity is divided into multilayer, and every layer of reality The number of body is no more than the number of the pre-set entity that can be at most laid out, meanwhile, between entity and entity, between layers Using uniform layout's mode, so that picture effect is regular and well-balanced when showing the entity after layout.Utilize the layering The hierarchical layout to level-one fructification may be implemented in placement rule.

Wherein, above-mentioned steps 503 can specifically include:

Step A1, the number of the number of the level-one fructification based on central entity and preset every layer entity, determines above-mentioned The actual entities number of the number of plies of level-one fructification and each layer；

Step A2, based on principle is uniformly distributed, using the above-mentioned number of plies and the actual entities number of each layer, above-mentioned level-one is determined The number of plies belonging to each entity in fructification；

Step A3, believed based on first display location of the number of plies belonging to each entity in level-one fructification to level-one fructification Breath carries out layering setting processing, obtains the second display location information of level-one fructification.

In embodiments of the present invention, the number of every layer entity is pre-set, for example, the level-one fructification of setting first layer Number be up to 8, the number of setting second layer level-one fructification is up to 8.

The number of the level-one fructification of usual first layer is equal to above-mentioned preset threshold, i.e., in level-one of central entity The number of entity shows the layout for only needing that level-one fructification can be completed by one layer less than or equal to when stating preset threshold value, And when the number of the level-one fructification of central entity is greater than above-mentioned preset threshold value, then at least one layer of layout is demonstrated the need for, at this time It then needs for the level-one fructification of central entity to be layered according to above-mentioned hierarchical layout's rule.

Further, it by the number of the level-one fructification based on central entity and the number of preset every layer entity, determines The actual entities number of the number of plies of level-one fructification and each layer, for example, the number in the level-one fructification of first layer is up to 8 It is a, it, can if the number of the level-one fructification of central entity is 12 when the number of second layer level-one fructification is up to 8 It is divided into two layers with determination, and first layer is 8 level-one fructifications, the second layer is 4 level-one fructifications, alternatively, if central entity Level-one fructification number be 14, then can determine and be divided into two layers, and first layer and the second layer are 7 level-one fructifications.

Wherein, after determining the actual entities number of the number of plies and each layer, the number of plies will be utilized based on principle is uniformly distributed And the actual number of each layer, it determines in the level-one fructification of central entity and which to belong to first layer which belongs to the second layer.For example, It is 14 in the number of the level-one fructification of central entity, and first layer and the second layer are 7 level-one fructifications, then it can be true It is fixed to be alternatively arranged the level-one fructification of first layer and the level-one fructification of the second layer, then from above-mentioned 14 level-one fructifications In, randomly choosing a level-one fructification is first layer, is then determined counterclockwise, determines second to belong to the second layer, third A to belong to first layer, the 4th belongs to the second layer, and and so on, then it can be obtained which level-one fructification belongs to first layer, which Belong to the second layer.In order to better understand the effect of layering, referring to Fig. 6, for level-one fructification point in the embodiment of the present invention Display schematic diagram after layer, wherein central entity in A, b1 to b6 are first layer level-one fructification, and c1 to c6 is second layer level-one Fructification.

Wherein, it in determining level-one fructification after the number of plies belonging to each entity, will be shown to the first of level-one fructification Location information is layered setting processing, obtains the second display location information of level-one fructification, specifically, first to belonging to first layer First display location information of level-one fructification is handled, and wherein size shared by entity is constant, by the one of first layer The abscissa and ordinate of grade fructification are close to central entity, to shorten the level-one fructification of first layer relative to center reality The distance of body.It is understood that if the number of plies be two layers, the level-one fructification to first layer the first display location information into After row processing, it can choose and continue to handle the first display location information of the level-one fructification of the second layer, for example, contracting Distance of the level-one fructification of the short second layer relative to central entity, with close to central entity, or increasing the second layer one Distance of the grade fructification relative to central entity, far from central entity；Further, it is also possible to select not level-one to the second layer First display location information of entity is handled, and the first initial display location information is retained.It should be noted that in order to anti- The only collision of entity between layers, in the level-one fructification and adjacent layer in one layer between adjacent level-one fructification Euclidean distance be greater than two entities the sum of radius.

It is understood that will obtain the second of hierarchical layout's rear stage fructification after by above-mentioned processing and show Location information.

It is because the number of level-one fructification has been more than the maximum of monolayer distribution in view of carrying out layering to level-one fructification Value, therefore, after layering, still probably due to the more reason of the number of level-one fructification leads to level-one after layering Entity can collide, and collision refers to: display area of two or more level-one fructifications in display area is overlapped.

To solve the above-mentioned problems, the second display location information based on level-one fructification is carried out in the embodiment of the present invention Collision detection, the third for obtaining level-one fructification show information, collide to avoid the level-one fructification after layering.Specifically , which includes:

Step B1, the traversal order of the level-one fructification is determined based on preset traversal rule, and according to the traversal Sequence is traversed；

Step B2, it calculates between the first level-one fructification and next second level-one fructification to be traversed traversed Euclidean distance；

If step B3, the described Euclidean distance is unsatisfactory for preset condition, based on preset changes in coordinates constant to described the Second display location of two level-one fructifications is modified, and return execute it is described calculate the first level-one fructification for traversing with The step of Euclidean distance between next second level-one fructification to be traversed；Wherein, the preset condition is Euclidean distance More than or equal to the collision distance of the first level-one fructification, the collision distance is the half of the first level-one fructification The sum of diameter, the radius of the second level-one fructification and preset constant；

If step B4, the described Euclidean distance meets preset condition, traversal to next level-one fructification, return executes meter The step of Euclidean distance between the first level-one fructification and next second level-one fructification to be traversed traversed, directly It is all satisfied the preset condition to the level-one fructification, and using display location information when meeting the preset condition as institute State third display location information.

In embodiments of the present invention, the traversal rule to the level-one fructification of central entity will be preset, for example, this time It goes through rule and can be and traverse from the inside to the outside and counterclockwise, specifically, for being divided into N layers of level-one fructification, it will successively It determines each layer of traversal son sequence, example is determined as with the sub- sequence of traversal of first layer, it can be real from level-one of first layer Entity of the level-one fructification as starting traversal is randomly choosed in body, and according to counter clockwise direction that the level-one of first layer is sub Entity puts in order as traversal son sequence, wherein traversal son sequence is a closed loop, by taking Fig. 6 as an example, if selection is from reality Body b1 is begun stepping through, then traversing sub- sequence is b1-b2-b3-b4-b5-b6, and after having traversed b6, will continue to traverse b1, and Continue cycling through traversal.Wherein, after determining each layer of traversal sub- sequence, the traversal of the entire level-one fructification of determination is suitable Sequence can be from first layer and traverse outward, such as after the traversal for completing first layer, continue to traverse the second layer, for example, with Fig. 7 For, the traversal order as in the case where there is multilayer traverses b1-b2-b3-b4-b5-b6- in first layer first since b1 B1 constitute closed loop circle, and complete first layer traversal after, will be since c1, traverse the second layer in c1-c2-c3- The closed loop circle that c4-c5-c6-c1 is constituted.Wherein, the traversal son sequence of each layer constitutes the traversal order of level-one fructification.

Wherein, after determining traversal order, process will be begun stepping through, and level-one traversed for each is real Body will all be handled as follows:

By taking the level-one fructification traversed is b1 as an example, next level-one fructification to be traversed of level-one fructification b1 Euclidean distance for b2, between first order calculation fructification b1 and level-one fructification b2, wherein Euclidean distance can be used it is European away from It is calculated from formula.

Further judge whether the Euclidean distance between the level-one fructification b1 and level-one fructification b2 meets preset condition, Wherein, which is specifically as follows the collision distance that Euclidean distance is greater than or equal to level-one fructification b1, level-one fructification The collision distance of b1 is equal to radius, the radius of level-one fructification b2 and the sum of preset constant of level-one fructification b1.

Wherein, if the above-mentioned Euclidean distance being calculated is unsatisfactory for preset condition, i.e., it is real to be less than level-one for the Euclidean distance The collision distance of body b1 shows to be collided between level-one fructification b1 and level-one fructification b2 at this time, at this point, will be based on pre- If changes in coordinates constant the second display location information of level-one fructification b2 is modified, for example, in level-one fructification b2 The second display location information on the basis of increase a changes in coordinates constant, to change abscissa and ordinate, and changing Later, collision whether is still had in order to further determine level-one fructification b1 and level-one fructification b2, then will returned above-mentioned Step B2, continue to calculate the level-one fructification b1 and display location information change after level-one fructification b2 between it is European away from From, and repeat the above steps.

Wherein, if the above-mentioned Euclidean distance being calculated meets preset condition, i.e., the Euclidean distance is greater than or equal to level-one The collision distance of fructification b1 shows at this time there is no colliding between level-one fructification b1 and level-one fructification b2, at this point, will protect The display location information for staying level-one fructification b2 current, does not make an amendment.And continue traversal to next level-one fructification b2, inspection It surveys whether level-one fructification b2 collides with level-one fructification b3, and is recycled with this, until all level-ones of first layer is real Body be all larger than with the Euclidean distance of next level-one fructification or equal to corresponding level-one fructification collision distance, meet default Condition.

It is understood that will be continued based on similar mode to the second layer after the collision detection for completing first layer Level-one fructification carry out collision detection, until all level-one fructifications are all satisfied preset condition, and in all level-one Entity is all satisfied after preset condition, using display location information when meeting condition as third display location information, to complete To the case where the advanced optimizing, avoid in the presence of collision of display location information of level-one fructification.

It is understood that if the second display location information based on level-one fructification has carried out collision detection, will Third display location information after to collision detection, then above-mentioned steps 504 are specifically as follows: showing according to the first of central entity The third display location information of location information and level-one fructification is showing the tree construction pass between multiple entities in display area System.

In embodiments of the present invention, it in such a way that the level-one fructification to central entity is using hierarchical layout, makes it possible to Enough sizes for further more effectively utilizing display area, compared with the existing technology in diminution physical size mode and expansion Distance leads to the mode more than display area, and there are clear advantages, and the size for not needing to reduce entity not only can be completed The displaying of level-one fructification, and the problem of will not bring beyond display area, give the better usage experience of user.And further , in order to avoid the collision between entity is capable of more optimized level-one fructification by carrying out collision detection to level-one fructification Layout gives the better usage experience of user.

In embodiments of the present invention, display area also includes extension display area, can select level-one by slide Entity, and selected level-one fructification will be shown in the extension display area, while be shown based on principal vector placement rule The second level fructification of the level-one fructification.Referring to Fig. 8, increasing extension display area based on Fig. 2 for the embodiment of the present invention Schematic diagram.Wherein region indicated by 701 is to extend display area, it is preferable that extension display area is located at display area Center, and at this point, central entity A is located in extension display area.It is understood that no matter level-one fructification is one layer of displaying It is also divided into 2 layers or multilayer is shown, the position for extending display area is constant.

Referring to Fig. 9, being the addition step of the methods of exhibiting of knowledge mapping shown in Fig. 1 or Fig. 5 in the embodiment of the present invention Flow diagram, comprising:

Step 901 shows instruction in response to extension, shows that instruction determines the mesh in the multiple entity based on the extension Mark level-one fructification；

In embodiments of the present invention, above-mentioned extension shows that instruction can trigger in several ways, such as can be and drag Dynamic operation, is also possible to slide, specifically, if desired user extends the second level fructification for showing level-one fructification C, then may be used To touch level-one fructification C, and it is dragged in extension display area in the state of keeping and touching, and in extension display area Interior release touch condition will further trigger mobile terminal and generate extension displaying instruction.Wherein, slide can be arbitrarily Slide.

In embodiments of the present invention, it shows that device will be responsive to extension and show instruction, and shows that instruction is true based on the extension The target level-one fructification of displaying to be extended in fixed multiple entities.

Wherein, if the extension by drag operation triggering shows instruction, then target level-one fructification is drag operation starting Level-one fructification at position can then be determined based on slide and be slided if the extension by slide triggering shows instruction The glide direction of dynamic operation, such as determines initial position and the end position of slide, and will be directed toward stop bits from initial position The direction to be formed is set as glide direction.

It wherein, can be based on central entity and each level-one fructification for the central entity and level-one fructification that have shown that Display location information, respectively determine from each level-one fructification be directed toward central entity be formed by direction, level-one can be obtained Corresponding relationship between fructification and direction further will utilize the side of above-mentioned glide direction and each level-one fructification To being matched, that is, determines angle of the glide direction respectively with the direction of each level-one fructification, used when angle is the smallest The direction of level-one fructification be most matched direction, and the corresponding level-one fructification in most matched direction is sub as target level-one Entity.

Referring to Fig. 10, for the schematic diagram of glide direction in the embodiment of the present invention.Wherein, the finger for the user that dotted line indicates Mobile track, and the position that finger is currently located is the position at the end of slide, wherein arrow direction is to be based on sliding The determining glide direction of dynamic operation, and based on aforesaid way it was determined that glide direction in Figure 10 it is most matched be that entity B refers to The direction constituted to entity A, at this point, entity B is target level-one fructification.

By the above-mentioned means, the glide direction of slide accurately can be determined, and further determine that slide is corresponding Target level-one fructification.

Step 902, for the purpose of being moved in the extension display area by the display location of the target level-one fructification, The multiple entity is moved integrally, the 4th display location information of the multiple entity is obtained；

In embodiments of the present invention, the function that extension display area can be realized is alternatively referred to as " magnifying glass ", it can Show the second level fructification of level-one fructification.

Wherein, it after determining target level-one fructification, when showing, needs to show the target level-one fructification and expand It opens up in display area, at this point, the display location information first to level-one fructification and central entity is adjusted, specifically can be It is moved to by the display location information of target level-one fructification for the purpose of extending in display area, moves integrally above-mentioned level-one Entity and central entity obtain the 4th display location information of multiple entity, it is to be understood that due to having moved integrally one Grade fructification and central entity, then the 4th display location information that will have part entity exceed the range of display area, and It can not show.

Step 903 is based on principal vector placement rule, and it is real to determine that the target level-one fructification waits extending second level shown 4th display location information of body；

In embodiments of the present invention, the layout of the second level fructification of target level-one fructification is then using the side of principal vector layout Formula, principal vector layout are the second level son realities using the direction of central entity direction target level-one fructification as principal vector, and to be laid out Body can be laid out on the both sides centered on the principal vector of target level-one fructification, determine that the target level-one fructification waits for extension exhibition 4th display location information of the second level fructification shown.

Wherein, target level-one fructification wait extend show second level fructification number have upper limit value, for example, 6, If then the number of the second level fructification of target level-one fructification be less than or equal to 6, using all second level fructifications as Second level fructification to be presented, if the number of the second level fructification of target level-one fructification is greater than 6, from the second level fructification Middle random selection or right to choose are rearranged in preceding 66 second level fructifications as second level fructification to be presented.

For a better understanding, Figure 11 a to Figure 11 b is please referred to, for the exemplary schematic diagram being laid out based on principal vector.Its In, B indicates target level-one fructification, and D indicates central entity, and dotted arrow direction indicates principal vector direction, entity b1 to b6 It is the second level fructification of target level-one fructification B, and target level-one fructification is located in extension display area.It is understood that It is that Figure 11 a and Figure 11 b are primarily to introduce the layout type of second level fructification, and other level-one fructifications are not in the figure It shows.

Step 904 shows information in the display area according to the 4th of the multiple entity and the second level fructification the Inside it is shown.

In embodiments of the present invention, the 4th location information of central entity and level-one fructification is being obtained, it can be according to this 4th displaying information of multiple entities and above-mentioned second level fructification is shown in display area.

Further, it is contemplated that after obtaining the 4th location information of second level fructification of target level-one fructification, by In may have the case where collision, at this point, need to carry out collision detection to above-mentioned entity in order to avoid the generation of collision, Obtain the 5th display location information of multiple entities and second level fructification.And in the case where having carried out collision detection, above-mentioned step Rapid 904 are specifically as follows: according to the 5th display location information obtained after multiple entities and second level fructification collision detection aobvious Show in region and is shown.

In embodiments of the present invention, it is carried out as follows collision detection:

Step C1, real based on the determining level-one fructification including in multiple entities of preset traversal rule and second level The traversal order of entity in the entity sets of body, and traversed according to the traversal order；

Step C2, the Euclidean distance between the first instance and next second instance to be traversed traversed is calculated；

If step C3, the described Euclidean distance is unsatisfactory for preset condition, based on preset changes in coordinates constant to described the 4th display location information of two entities is modified, and return execute it is described calculate the first instance that traverses and it is next to The step of Euclidean distance between the second instance of traversal；The preset condition is that Euclidean distance is greater than or equal to described first in fact The collision distance of body, the collision distance are the radius of the first instance, the radius of the second instance and preset constant With；

If step C4, the described Euclidean distance meets preset condition, traversal to next entity returns and executes the calculating The step of Euclidean distance between the first instance and next second instance to be traversed traversed, until the entity sets In entity be all satisfied the preset condition, and using display location information when meeting the preset condition as the 5th exhibition Show location information.

In embodiments of the present invention, the traversal mentioned in the preset traversal rule in step C1 and embodiment illustrated in fig. 5 Rule is similar, on the basis of traversal rule shown in Fig. 5, the second level fructification by target level-one fructification is needed to be added to this In the traversal sub- sequence of layer where target level-one fructification.It is the embodiment of the present invention for a better understanding, please referring to Figure 12 In, the schematic diagram of traversal order.Wherein, entity A is center entity, and entity B, D, F, H, J, L, N, P are level-one fructification, real Body F is target level-one fructification, and entity f1, f2 and f3 are the second level fructification of target level-one fructification F.Wherein, dotted line arrow Head direction constitutes the sequence of traversal.

For the entity for needing to be traversed in Figure 12, for traversing entity F, the first instance F traversed is calculated With the Euclidean distance between next second instance f1 to be traversed.

Further judge whether the Euclidean distance between first instance F and second instance f1 meets preset condition, wherein The preset condition is specifically as follows the collision distance that Euclidean distance is greater than or equal to first instance F, wherein first instance F's touches Hit radius, the radius of second instance f1 and the sum of preset constant that distance is equal to first instance F.

Wherein, if the above-mentioned Euclidean distance being calculated is unsatisfactory for preset condition, i.e., the Euclidean distance is less than first instance F collision distance, show to be collided between first instance F and second instance f1 at this time, at this point, preset seat will be based on Mark variation constant is modified the 4th display location information of second instance f1, for example, the 4th in second instance f1 shows On the basis of location information increase a changes in coordinates constant, to change abscissa and ordinate, and after the change, in order into One step determines whether first instance F and second instance f1 still have collision, then will return to above-mentioned step C2, continue to calculate First instance F and display location information change after second instance f1 between Euclidean distance, and repeat the above steps.

Wherein, if the above-mentioned Euclidean distance being calculated meets preset condition, i.e., the Euclidean distance is greater than or equal to first The collision distance of entity F shows at this time there is no colliding between first instance F and second instance f1, at this point, retaining second instance F1 current display location information, does not make an amendment.And continuing traversal to next entity, i.e. entity f1 will be as traversing Entity, the content for the C2 that repeats the above steps, is recycled with this, until all entities are all satisfied preset condition.

It as shown in figure 13, is the schematic diagram of the display area before slide in the embodiment of the present invention, as shown in figure 14, For the schematic diagram of the display area after Figure 13 executes slide.Comparison diagram 13 and Figure 14 are it is found that entity F is target in Figure 14 Level-one entity, and entity F is located in extension display area in Figure 14.

It is understood that in embodiments of the present invention, display area from Figure 13 switch to Figure 14 during be by opening up Show effect, specifically can be in first display interface all entities (including central entity A, level-one fructification B, D, F, H, J, L, N, P) it is whole to the mobile identical distance in the same direction, until level-one fructification F is moved to extension display area, and one Grade fructification F is moved to after extension display area, will be being that starting point is shown to by way of surrounding expansion from level-one fructification F Second level fructification f1, f2, f3, and after displaying terminates, second level fructification f1, f2 and f3 are then by way of to central reduction It stashes.It is understood that in practical applications, there are many bandwagon effects, herein without limitation.

In embodiments of the present invention, instruction is shown in response to extension, determine target level-one fructification, and determine target level-one The display location information of the second level fructification of fructification makes it possible to further show second level fructification, and passes through collision inspection The entity to collide is pushed open, is avoided collision by the mode of survey, is more clear so that showing, and improves the usage experience of user.

Figure 15 is please referred to, is the structural schematic diagram of the program module of the displaying device of knowledge mapping in the embodiment of the present invention, The device includes:

Respond module 1501 is instructed for showing in response to knowledge mapping, determine include in specified knowledge mapping wait open up The tree structure relation between multiple entities and the multiple entity shown；

First position determining module 1502, for utilizing the tree construction between multiple entities based on preset placement rule The size of the display area of relationship and mobile terminal determines the first display location of the multiple entity within the display area Information；

In view of numerous mobile terminals display area it is in different size, and the display area of mobile terminal is usually square Shape, therefore preferred oval placement rule in embodiments of the present invention, it is to be understood that relative to diffusion type plane figure, The plane figure of net like and the plane figure of region-type, the layout implemented based on the ellipse placement rule are more suitable movement eventually The characteristic for holding display area, can be realized making full use of for display area, and relative to above-mentioned a variety of layouts in the prior art Mode can be laid out more entities.Wherein, oval placement rule shows elliptical shape after referring to multiple physical layouts.

First display module 1503, described in being shown within the display area according to the first display location information Tree structure relation between multiple entities.

Figure 16 is please referred to, is the structural schematic diagram of the program module of the displaying device of knowledge mapping in the embodiment of the present invention, The device includes respond module 1501 as shown in figure 15, first position determining module 1502, the first display module 1503, and with The content of embodiment illustrated in fig. 15 description is similar, is not repeated herein.

Wherein, first position determining module 1502 includes:

Length determination modul 1601, for determining the length of the long side of the display area and the length of short side；

Information determination module 1602, for based on preset oval placement algorithm, the length of the long side and the length of short side Degree, since the central entity in the tree structure relation, successively calculates the first display location information of the multiple entity.

Wherein, preset oval placement algorithm is as follows:

Wherein, count indicates the total number of the multiple entity, startAngle_iIndicate the inceptive direction of i-th of entity Angle, index_iIndicate index of i-th of entity in the tree structure relation, weight_iIndicate pre-set i-th of entity Weight size, s_iIndicate that the zoom factor of pre-set i-th of entity, a indicate the length of the short side of the display area Half, b indicates the half of the long side of the display area, x_iAnd y_iIt is illustrated respectively in two based on the building of shown display area In dimension space coordinate, the abscissa value and ordinate value of i-th of entity, scale_iIndicate i-th of entity in the display area Shared size when interior displaying；

Figure 17 is please referred to, is the structural schematic diagram of the program module of the displaying device of knowledge mapping in the embodiment of the present invention, Including respond module 1501 as shown in figure 15, first position determining module 1502, the first display module 1503, and with Figure 15 institute Show that the content of embodiment description is similar, is not repeated herein.

Device further include:

Optimization module 1701 is used for before the display module, if the number of the level-one fructification of the central entity Greater than preset threshold, then the second display location information of the level-one fructification is obtained based on preset hierarchical layout's rule；

Then first display module 1503 is specifically used for:

According to the first display location information of the central entity and the second display location information of the level-one fructification The tree structure relation between the multiple entity is shown within the display area.

Wherein, optimization module 1701 specifically includes:

First determining module 1702, for the number of number and preset every layer entity based on the level-one fructification, Determine the number of plies of the level-one fructification and the actual entities number of each layer；

Second determining module 1703, for utilizing the number of plies and the practical reality of each layer based on principle is uniformly distributed Body number determines the number of plies belonging to each entity in the level-one fructification；

Hierarchical processing module 1704, for based on the number of plies belonging to each entity in the level-one fructification to the level-one First display location information of fructification carries out layering setting processing, obtains the second display location letter of the level-one fructification Breath；

First collision detection module 1705 is collided for the second display location information based on the level-one fructification Detection, obtains the second display location information of the level-one fructification.

Wherein, the first collision detection module 1705 includes:

First sequence determining module 1706, for determining that the traversal of the level-one fructification is suitable based on preset traversal rule Sequence, and traversed according to the traversal order；

First computing module 1707, for calculating the first level-one fructification traversed and the next to be traversed the 2nd 1 Euclidean distance between grade fructification；

First change return module 1708 is based on preset seat if being unsatisfactory for preset condition for the Euclidean distance Mark variation constant is modified the second display location of the second level-one fructification, and returns and execute the first calculating mould Block 1707；Wherein, the preset condition is the collision distance that Euclidean distance is greater than or equal to the first level-one fructification, described Collision distance is radius, the radius of the second level-one fructification and the sum of preset constant of the first level-one fructification；

First traversal return module 1709, if meeting preset condition, traversal to next one for the Euclidean distance Grade fructification, returns and executes first computing module 1707, until the level-one fructification is all satisfied the preset condition, and Using display location information when meeting the preset condition as the third display location information.

Wherein, the number of every layer entity is pre-set, for example, the number of the level-one fructification of setting first layer is up to 8, the number of setting second layer level-one fructification is up to 8.

Wherein, if the above-mentioned Euclidean distance being calculated is unsatisfactory for preset condition, i.e., it is real to be less than level-one for the Euclidean distance The collision distance of body b1 shows to be collided between level-one fructification b1 and level-one fructification b2 at this time, at this point, will be based on pre- If changes in coordinates constant the second display location information of level-one fructification b2 is modified, for example, in level-one fructification b2 The second display location information on the basis of increase a changes in coordinates constant, to change abscissa and ordinate, and changing Later, collision whether is still had in order to further determine level-one fructification b1 and level-one fructification b2, then will returned above-mentioned First computing module, continue to calculate the level-one fructification b1 and display location information change after level-one fructification b2 between Europe Formula distance, and repeat the above process.

Further, on the basis of device can also be shown shown in Figure 15 and Figure 17, increase other program modules, It is the structural schematic diagram of the supplementary proceedings module of Figure 15 of the present invention or embodiment illustrated in fig. 17, specifically specifically, please referring to Figure 18 :

Above-mentioned displaying device further include:

Target determination module 1801 is used to show instruction in response to extension, be instructed described in determining based on extension displaying Target level-one fructification in multiple entities；

Mobile module 1802, for being moved to the extension display area with the display location of the target level-one fructification For the purpose of interior, the multiple entity is moved integrally, obtains the 4th display location information of the multiple entity；

Third determining module 1803 determines that the target level-one fructification waits extending for being based on principal vector placement rule 4th display location information of the second level fructification of displaying；

Second display module 1805, for existing according to the 4th displaying information of the multiple entity and the second level fructification It is shown in the display area.

Further, the device further include:

Second collision detection module 1804, for being based on the multiple entity and institute before the second display module 1805 The 4th display location information for stating second level fructification carries out collision detection, obtains the multiple entity and the second level fructification 5th display location information；

Then the second display module 1805 is specifically used for showing according to the 5th of the multiple entity and the second level fructification the Information is shown within the display area.

Wherein, target determination module 1801 includes:

Direction determining mould 1806, for determining the glide direction of the slide based on the slide；

Selecting module 1807 is formed by direction for being directed toward central entity in the multiple level-one fructification, selects Level-one fructification corresponding with the most matched direction of the glide direction is as the target level-one fructification.

Wherein, the second collision detection module 1804 includes:

Second sequence determining module 1808, for being determined based on preset traversal rule including one in the multiple entity The traversal order of entity in the entity sets of grade fructification and the second level fructification, and according to traversal order progress time It goes through；

Second computing module 1809, for calculating between the first instance traversed and next second instance to be traversed Euclidean distance；

Second change return module 1810 is based on preset seat if being unsatisfactory for preset condition for the Euclidean distance Mark variation constant is modified the 4th display location information of the second instance, and returns and execute second computing module 1809；The preset condition is the collision distance that Euclidean distance is greater than or equal to the first instance, and the collision distance is institute State the radius, the radius of the second instance and the sum of preset constant of first instance；

Second traversal return module 1811, if meeting preset condition, traversal to next reality for the Euclidean distance Body returns and executes second computing module 1809, until the entity in the entity sets is all satisfied the preset condition, and Using display location information when meeting the preset condition as the 5th display location information.

In embodiments of the present invention, in embodiments of the present invention, above-mentioned extension shows that instruction can be in several ways Triggering, such as can be drag operation, it is also possible to slide, specifically, if desired user extends shows level-one fructification C Second level fructification, then can touch level-one fructification C, and be dragged to extension display area in the state of keeping and touching It is interior, and touch condition is discharged in extension display area, it will further trigger mobile terminal and generate extension displaying instruction.Its In, slide can be arbitrary slide.

It is understood that the methods of exhibiting of above-mentioned knowledge mapping can be by mobile terminal or mobile terminal and service The interaction of device is realized, for a better understanding, Figure 19 is please referred in the above way being realized by mobile terminal, for the present invention The structural schematic diagram of mobile terminal 190 in embodiment.The mobile terminal 190 includes processor 1901, memory 1902 and transmitting-receiving Device 1903, memory 1902 may include read-only memory and random access memory, and provides operation to processor 1901 and refer to Order and data.The a part of of memory 1902 can also include nonvolatile RAM (NVRAM).

In some embodiments, memory 1902 stores following element: executable modules or data structures, or Their subset of person or their superset.

In embodiments of the present invention, by calling the operational order of the storage of memory 1902, (operational order is storable in In operating system), execute process below: showing and instruct in response to knowledge mapping, determine include in specified knowledge mapping to The tree structure relation between multiple entities and the multiple entity shown；Based on preset placement rule, multiple entities are utilized Between tree structure relation and mobile terminal display area size, determine the multiple entity within the display area First display location information；It is shown between the multiple entity within the display area according to the first display location information Tree structure relation.

Compared with automobile insurance information processing method in the prior art, mobile terminal provided in an embodiment of the present invention, base Multiple entities to be presented in specified knowledge mapping are laid out in the display area of mobile terminal in preset placement rule, it can The size of display area is made full use of, displaying of the knowledge mapping in the display area of mobile terminal is effectively realized, meets movement The use demand of terminal user.

Wherein, processor 1901 controls the operation of mobile terminal 190, and processor 1901 can also be known as CPU (Central Processing Unit, central processing unit).Memory 1902 may include read-only memory and random access memory, and Instruction and data is provided to processor 1901.The a part of of memory 1902 can also include nonvolatile RAM (NVRAM).The various components of mobile terminal 190 are coupled by bus system 1904 in specific application, wherein bus System 1904 can also include power bus, control bus and status signal bus in addition etc. in addition to including data/address bus.But it is For the sake of clear explanation, in figure various buses are all designated as bus system 1904.

The method that the embodiments of the present invention disclose can be applied in processor 1901, or real by processor 1901 It is existing.Processor 1901 may be a kind of IC chip, the processing capacity with signal.During realization, the above method Each step can be completed by the instruction of the integrated logic circuit of the hardware in processor 1901 or software form.Above-mentioned Processor 1901 can be general processor, digital signal processor (DSP), specific integrated circuit (ASIC), ready-made programmable Gate array (FPGA) either other programmable logic device, discrete gate or transistor logic, discrete hardware components.It can be with Realize or execute disclosed each method, step and the logic diagram in the embodiment of the present invention.General processor can be micro- place Reason device or the processor are also possible to any conventional processor etc..The step of method in conjunction with disclosed in the embodiment of the present invention Hardware decoding processor can be embodied directly in and execute completion, or in decoding processor hardware and software module combination hold Row is completed.Software module can be located at random access memory, flash memory, read-only memory, programmable read only memory or electrically erasable In the storage medium for writing this fields such as programmable storage, register maturation.The storage medium is located at memory 1902, processor 1901 read the information in memory 1902, in conjunction with the step of its hardware completion above method.

A kind of mobile terminal is also provided in the embodiment of the present invention, including memory, processor and storage on a memory and The computer program run on a processor, which is characterized in that when processor executes computer program, realize such as Fig. 1 or Fig. 5 or Each step in the methods of exhibiting of knowledge mapping in embodiment illustrated in fig. 8.

A kind of computer readable storage medium is also provided in the embodiment of the present invention, is stored thereon with computer program, it is special Sign is, when the computer program is executed by processor, realizes such as the knowledge mapping in Fig. 1 or Fig. 5 or embodiment illustrated in fig. 8 Methods of exhibiting each step.

In several embodiments provided herein, it should be understood that disclosed device and method can pass through it Its mode is realized.For example, the apparatus embodiments described above are merely exemplary, for example, the division of the module, only Only a kind of logical function partition, there may be another division manner in actual implementation, such as multiple module or components can be tied Another system is closed or is desirably integrated into, or some features can be ignored or not executed.Another point, it is shown or discussed Mutual coupling, direct-coupling or communication connection can be through some interfaces, the INDIRECT COUPLING or logical of device or module Letter connection can be electrical property, mechanical or other forms.

The module as illustrated by the separation member may or may not be physically separated, aobvious as module The component shown may or may not be physical module, it can and it is in one place, or may be distributed over multiple On network module.Some or all of the modules therein can be selected to realize the mesh of this embodiment scheme according to the actual needs 's.

It, can also be in addition, each functional module in each embodiment of the present invention can integrate in a processing module It is that modules physically exist alone, can also be integrated in two or more modules in a module.Above-mentioned integrated mould Block both can take the form of hardware realization, can also be realized in the form of software function module.

If the integrated module is realized in the form of software function module and sells or use as independent product When, it can store in a computer readable storage medium.Based on this understanding, technical solution of the present invention is substantially The all or part of the part that contributes to existing technology or the technical solution can be in the form of software products in other words It embodies, which is stored in a storage medium, including some instructions are used so that a computer Equipment (can be personal computer, server or the network equipment etc.) executes the complete of each embodiment the method for the present invention Portion or part steps.And storage medium above-mentioned includes: USB flash disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), magnetic or disk etc. are various can store journey The medium of sequence code.

It should be noted that for the various method embodiments described above, describing for simplicity, therefore, it is stated as a series of Combination of actions, but those skilled in the art should understand that, the present invention is not limited by the sequence of acts described because According to the present invention, certain steps can use other sequences or carry out simultaneously.Secondly, those skilled in the art should also know It knows, the embodiments described in the specification are all preferred embodiments, and related actions and modules might not all be this hair Necessary to bright.

In the above-described embodiments, it all emphasizes particularly on different fields to the description of each embodiment, there is no the portion being described in detail in some embodiment Point, it may refer to the associated description of other embodiments.

The above are to a kind of methods of exhibiting and device, mobile terminal and readable storage of knowledge mapping provided by the present invention The description of medium, for those skilled in the art, thought according to an embodiment of the present invention in specific embodiment and applies model Place that there will be changes, to sum up, the contents of this specification are not to be construed as limiting the invention.

Claims

1. a kind of methods of exhibiting of knowledge mapping, which is characterized in that the described method includes:

It shows and instructs in response to knowledge mapping, determine multiple entities to be presented for including in specified knowledge mapping and the multiple Tree structure relation between entity；

Based on preset placement rule, the display area of tree structure relation and mobile terminal between the multiple entity is utilized Size determines the first display location information of the multiple entity within the display area；

The tree structure relation between the multiple entity is shown within the display area according to the first display location information.

2. methods of exhibiting according to claim 1, which is characterized in that the placement rule is oval placement rule；

It is then described based on preset placement rule, utilize the display of tree structure relation and mobile terminal between the multiple entity The size in region determines that the first display location information of the multiple entity within the display area includes:

Determine the length of the long side of the display area and the length of short side；

Based on preset oval placement algorithm, the length of the long side and the length of short side, from the tree structure relation Heart entity starts, and successively calculates the first display location information of the multiple entity.

3. methods of exhibiting according to claim 1, which is characterized in that the multiple entity includes a central entity and institute State the level-one fructification of central entity；

Then before described the step of showing the multiple entity within the display area according to the first display location information Further include:

If the number of the level-one fructification of the central entity is greater than preset threshold, obtained based on preset hierarchical layout's rule Second display location information of the level-one fructification；

It is then described to show the tree knot between the multiple entity within the display area according to the first display location information Structure relationship, specifically includes:

According to the first display location information of the central entity and the second display location information of the level-one fructification in institute State the tree structure relation shown between the multiple entity in display area.

4. methods of exhibiting according to claim 3, which is characterized in that described to obtain institute based on preset hierarchical layout's rule State the second display location information of level-one fructification, comprising:

The number of number and preset every layer entity based on the level-one fructification, determine the level-one fructification the number of plies and The actual entities number of each layer；

Based on principle is uniformly distributed, using the number of plies and the actual entities number of each layer, the level-one fructification is determined In the number of plies belonging to each entity；

Based on the number of plies belonging to each entity in the level-one fructification to the first display location information of the level-one fructification Layering setting processing is carried out, the second display location information of the level-one fructification is obtained.

5. methods of exhibiting according to claim 4, which is characterized in that described based on each entity in the level-one fructification The affiliated number of plies carries out layering setting processing to the first displaying information of the level-one fructification, obtains the level-one fructification Second display location information, later further include:

The second display location information based on the level-one fructification carries out collision detection, obtains the third of the level-one fructification Display location information；

It is then described to believe according to the first display location information of the central entity and the second display location of the level-one fructification Breath shows the tree structure relation between the multiple entity within the display area, specifically includes:

According to the first display location information of the central entity and the third display location information of the level-one fructification in institute State the tree structure relation shown between the multiple entity in display area.

6. methods of exhibiting according to claim 5, which is characterized in that second based on the level-one fructification shows Location information carries out collision detection, obtains the third display location information of the level-one fructification, comprising:

The traversal order of the level-one fructification is determined based on preset traversal rule, and according to traversal order progress time It goes through；

Calculate the Euclidean distance between the first level-one fructification and next second level-one fructification to be traversed traversed；

If the Euclidean distance is unsatisfactory for preset condition, based on preset changes in coordinates constant to the second level-one fructification The second display location be modified, and return to execute and described calculate the first level-one fructification for traversing with next wait traverse The second level-one fructification between Euclidean distance the step of；Wherein, the preset condition is greater than or equal to institute for Euclidean distance The collision distance of the first level-one fructification is stated, the collision distance is the radius of the first level-one fructification, the described 2nd 1 The grade radius of fructification and the sum of preset constant；

If the Euclidean distance meets preset condition, traversal to next level-one fructification returns and executes what calculating traversed The step of Euclidean distance between first level-one fructification and next second level-one fructification to be traversed, until the level-one Fructification is all satisfied the preset condition, and display location information when meeting the preset condition is shown as the third Location information.

7. according to claim 1 to methods of exhibiting described in 6 any one, which is characterized in that the display area includes extension Display area；

Then the method also includes:

Instruction is shown in response to extension, shows that instruction determines that target level-one in the multiple entity is real based on the extension Body；

For the purpose of being moved in the extension display area by the display location of the target level-one fructification, described in overall movement Multiple entities obtain the 4th display location information of the multiple entity；

Based on principal vector placement rule, determine that the target level-one fructification waits extending the 4th of the second level fructification shown and shows Location information；

It is shown within the display area according to the 4th displaying information of the multiple entity and the second level fructification.

8. methods of exhibiting according to claim 7, which is characterized in that described sub according to the multiple entity and the second level Before 4th displaying information of entity is shown within the display area further include:

Collision detection is carried out based on the 4th display location information of the multiple entity and the second level fructification, is obtained described more 5th display location information of a entity and the second level fructification；

Then the 4th displaying information according to the multiple entity and the second level fructification carries out within the display area It shows, specifically includes:

It is shown within the display area according to the 5th displaying information of the multiple entity and the second level fructification.

9. methods of exhibiting according to claim 7, which is characterized in that described to be shown described in instruction determination based on the extension Target level-one fructification in multiple entities, comprising:

If the extension shows that instruction is triggered by slide, the sliding of the slide is determined based on the slide Direction；

Central entity is directed toward in the multiple level-one fructification to be formed by direction, is selected most matched with the glide direction The corresponding level-one fructification in direction is as the target level-one fructification.

10. extended method according to claim 8, which is characterized in that described to be based on the multiple entity and the second level 4th display location information of fructification carries out collision detection, obtains the 5th exhibition of the multiple entity and the second level fructification Show location information, comprising:

The reality including level-one fructification and the second level fructification in the multiple entity is determined based on preset traversal rule The traversal order of entity in body set, and traversed according to the traversal order；

Calculate the Euclidean distance between the first instance and next second instance to be traversed traversed；

If the Euclidean distance is unsatisfactory for preset condition, based on preset changes in coordinates constant to the 4th of the second instance Display location information is modified, and returns to the first instance and next second reality to be traversed for executing that the calculating traverses The step of Euclidean distance between body；The preset condition be Euclidean distance be greater than or equal to the first instance collision away from From the collision distance is radius, the radius of the second instance and the sum of preset constant of the first instance；

If the Euclidean distance meets preset condition, traversal to next entity returns to execute and described calculates the traversed The step of Euclidean distance between one entity and next second instance to be traversed, until the entity in the entity sets is equal Meet the preset condition, and display location information when meeting the preset condition is believed as the 5th display location Breath.

11. a kind of displaying device of knowledge mapping, which is characterized in that described device includes:

Respond module is instructed for showing in response to knowledge mapping, determines include in specified knowledge mapping to be presented multiple Tree structure relation between entity and the multiple entity；

First position determining module, for utilizing the tree structure relation between the multiple entity based on preset placement rule And the size of the display area of mobile terminal, determine the first display location letter of the multiple entity within the display area Breath；

First display module, for showing the multiple entity within the display area according to the first display location information Between tree structure relation.

12. displaying device according to claim 11, which is characterized in that the multiple entity include a central entity and The level-one fructification of the central entity；

Then described device further include:

Optimization module, for being preset if the number of the level-one fructification of the central entity is greater than before the display module Threshold value then obtains the second display location information of the level-one fructification based on preset hierarchical layout's rule；

Then first display module is specifically used for:

13. displaying device according to claim 11 or 12, which is characterized in that the display area includes extension show area Domain；

Then described device further include:

Target determination module shows that instruction determines the multiple entity based on the extension for showing instruction in response to extension In target level-one fructification；

Mobile module, for being moved in the extension display area with the display location of the target level-one fructification as mesh , the multiple entity is moved integrally, the 4th display location information of the multiple entity is obtained；

Third determining module determines that the target level-one fructification waits extending two shown for being based on principal vector placement rule 4th display location information of grade fructification；

Second display module, for showing information in the display according to the 4th of the multiple entity and the second level fructification the It is shown in region.

14. a kind of mobile terminal, including memory, processor and it is stored on the memory and runs on the processor Computer program, which is characterized in that when the processor executes the computer program, realize that claims 1 to 10 such as is appointed Each step in the methods of exhibiting of knowledge mapping described in meaning one.

15. a kind of computer readable storage medium, is stored thereon with computer program, which is characterized in that the computer program When being executed by processor, each step of the methods of exhibiting of the knowledge mapping as described in claims 1 to 10 any one is realized.