WO2019057190A1

WO2019057190A1 - Method and apparatus for displaying knowledge graph, terminal device, and readable storage medium

Info

Publication number: WO2019057190A1
Application number: PCT/CN2018/107272
Authority: WO
Inventors: 吴正山; 冯舟
Original assignee: 腾讯科技（深圳）有限公司
Priority date: 2017-09-25
Filing date: 2018-09-25
Publication date: 2019-03-28
Also published as: CN110019766B; CN110019766A

Abstract

Disclosed in the present application is a method for displaying a knowledge graph. The method comprises: determining a central entity of entities in a knowledge graph, sub-entities of the central entity, and a tree structure relationship between the central entity and the sub-entities in response to a knowledge graph display instruction; generating a knowledge graph of the entities arranged in a three-dimensional display space according to the tree structure relationship, display positions and display sizes of the entities obtained by means of a preset algorithm, and a preset layout rule, wherein there is a tree structure relationship between the entities in the knowledge graph; and displaying the knowledge graph on an interaction interface of a terminal device. Also disclosed in the present application are an apparatus for displaying a knowledge graph, a terminal device, and a computer readable storage medium.

Description

Method, device, terminal device and readable storage medium for displaying knowledge map

This application claims the priority of the Chinese patent application filed on September 25, 2017, the Chinese Patent Office, the application number is 201710875823.2, and the application name is "the display method, device, mobile terminal and readable storage medium of the knowledge map". The content is incorporated herein by reference.

Technical field

The present application belongs to the technical field of terminal devices, and in particular, to a method, an apparatus, a terminal device, and a readable storage medium for displaying a knowledge map.

Background technique

Knowledge Graph (Vault), also known as the scientific knowledge map, is a series of different graphs showing the relationship between knowledge development process and structure. It makes full use of artificial intelligence (AI) technology to pass complex knowledge fields. Data mining, information processing, knowledge measurement and graphic drawing are abstracted into entities and displayed, revealing the dynamic development law of knowledge field, and providing practical and valuable reference for subject research.

At present, the technology for constructing the knowledge map is based on 2D construction. However, for the mobile client usage scenario, the number of knowledge spectrum displays based on 2D is insufficient, and the exploration is poor. The more layout entities must be displayed beyond the terminal device screen. The user needs to perform multiple times. The operation can see the associated map information of the entity beyond the screen display, which increases the user operation cost.

Summary of the invention

The embodiment of the present application provides a method, a device, a terminal device, and a computer readable storage medium for displaying a knowledge map, which can solve the problem that the number of entities based on the 2D built knowledge map display is insufficient and the display space is limited.

The embodiment of the present application provides a method for displaying a knowledge map, including:

Determining, in response to the display instruction of the knowledge map, a central entity in each entity in the knowledge map and each sub-entity of the central entity, and a tree structure relationship between the central entity and each sub-entity;

Generating, according to the tree structure relationship, the display position and the display size of the entities according to the preset algorithm, and the preset layout rules, each of the entities in the knowledge map arranged in the three-dimensional display space Presenting the tree structure relationship between entities;

The knowledge map is displayed on an interactive interface of the terminal device.

The embodiment of the present application provides a display device for a knowledge map, including:

a determining module, configured to determine, according to a display instruction of the knowledge map, a central entity in each entity in the knowledge map and each sub-entity of the central entity, and a tree structure relationship between the central entity and each sub-entity ;

a generating module, configured to generate, according to the tree structure relationship, the display position and display size of each entity obtained according to a preset algorithm, and a preset layout rule, generate a knowledge map of the entities in the three-dimensional display space, Presenting the tree structure relationship between entities in the knowledge map;

And a display module, configured to display the knowledge map on an interaction interface of the mobile terminal.

The embodiment of the present application provides a terminal device, including: a memory, a processor, and a computer program stored on the memory and operable on the processor, wherein the processor executes the program as described above. A method of presenting a knowledge map of an embodiment.

The embodiment of the present application provides a non-volatile readable storage medium on which a computer program is stored, and when the computer program is executed by the processor, a method for displaying a knowledge map as in the embodiment of the present application is implemented.

The method for displaying the knowledge map provided by the present application, the terminal device, and the computer readable storage medium determine the central entity and the central entity in each entity in the knowledge map in response to the display instruction of the knowledge map. Each sub-entity, and a tree structure relationship between the central entity and each sub-entity, according to the tree structure relationship, the display position and display size of the entity obtained according to a preset algorithm, and a preset layout rule The knowledge map arranged by each entity in the three-dimensional display space, the tree structure relationship is presented between the entities in the knowledge map, and the obtained knowledge map has a 3D display effect, which can avoid displaying the knowledge map in the 2D space by the number of entities displayed and The limitation of space enables the construction and display of knowledge maps in the terminal equipment quickly, reducing hardware limitations and saving resource consumption.

DRAWINGS

In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings used in the embodiments or the prior art description will be briefly described below. Obviously, the drawings in the following description are only It is a certain embodiment of the present application, and other drawings can be obtained according to the drawings without any creative labor for those skilled in the art.

FIG. 1A is a schematic diagram of an application scenario according to some embodiments of the present application; FIG.

FIG. 1B is a schematic flowchart of a method for displaying a knowledge map provided by some embodiments of the present application;

2 is a schematic diagram showing a knowledge map displayed in a mobile phone interface according to an embodiment of the present application;

3 is a schematic diagram of a child entity located on the same side of a central entity in an embodiment of the present application;

4 is a schematic diagram of a handover center entity in an embodiment of the present application;

FIG. 5 is a schematic flowchart of a method for displaying a knowledge map provided by some embodiments of the present application;

FIG. 6 is a schematic diagram of a knowledge map of a B entity as a central entity displayed in a mobile phone interface according to an embodiment of the present application;

FIG. 7 is a schematic diagram of a knowledge map after the A entity in FIG. 6 is switched to a central entity in a mobile phone interface according to an embodiment of the present application;

FIG. 8 is a schematic structural diagram of a device for displaying a knowledge map according to some embodiments of the present disclosure;

FIG. 9 is a schematic structural diagram of a device for displaying a knowledge map according to some embodiments of the present application;

FIG. 10 is a schematic diagram showing the hardware structure of a terminal device in the embodiment of the present application.

Detailed ways

The technical solutions in the embodiments of the present application are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present application. The embodiments are only a part of the embodiments of the present application, and not all of them. All other embodiments obtained by a person skilled in the art based on the embodiments of the present application without creative efforts are within the scope of the present application.

The application scenario of the following embodiments of the present application is to display a knowledge map in the terminal device and various operations in the knowledge map, including: displaying a knowledge map arranged into a three-dimensional sphere according to the display position and the display size of each entity; Operation control knowledge map three-dimensional (ie, 3D) rotation; in the transition animation process, trigger different movement operations, control the current entity from far and near, near and far sliding display effect; click on the connection between multiple entities When the line is confirmed, the size of the entity connected by the connection line confirms the actually clicked connection line; click to operate the conversion center entity; slide operation to view each entity.

FIG. 1A shows a schematic diagram of an application scenario in accordance with some embodiments of the present application. As shown in FIG. 1A, the terminal device 110 can include an application 112. The terminal device 110 may be, for example, a terminal device such as a mobile phone, a notebook computer, a tablet computer, or a handheld game machine. The application 112 can be a browser, a multimedia application, a social application, an instant messaging application, and the like. The method for displaying the knowledge map of the embodiment of the present application may be executed by the terminal device. More specifically, the application 112 can perform the method of presenting the indication map of the present application.

Referring to FIG. 1B , FIG. 1B is a schematic flowchart diagram of a method for displaying a knowledge map provided by some embodiments of the present application. The presentation method shown in FIG. 1B can be performed, for example, by a terminal device. The method includes:

S101. Determine, according to a display instruction of the knowledge map, a central entity in each entity in the knowledge map and each sub-entity of the central entity, and a tree structure relationship between the central entity and each sub-entity;

The knowledge map includes multiple entities. At any time, a knowledge map can include a central entity. Other entities in the knowledge map other than the central entity have parent entities and may have one or more child entities. A central structure forms a tree structure relationship with each child entity. The tree structure relationship between entities in a knowledge map is preset.

In some embodiments, in a knowledge map, there is a connection line between the parent entity and the child entity. Each link contains descriptive information that describes the relationship between the central entity and the entity to which it is connected.

In this embodiment, the knowledge map to be displayed is a globular map, that is, each entity is distributed on a sphere, and the central entity is at the center of the sphere.

S102. Generate a knowledge map of the entities in the three-dimensional display space according to the tree structure relationship, the display position and display size of the entities obtained according to the preset algorithm, and preset layout rules. The tree structure relationship is presented between entities in the knowledge map.

In some embodiments, the preset layout rule includes: a specific shape in which the entities in the knowledge map are arranged in a three-dimensional display space, for example, each entity is arranged as a sphere; parameters of a specific shape, such as a radius of a sphere; and display of each entity The form, for example, whether to display the logo, whether to display the brightness enhancement of the central entity or the specified entity relative to other entities, etc.; the display form and display information of the connection line between the entities. The knowledge map can be generated according to the preset layout rules, the tree structure relationship between the entities, the display position of each entity, and the display size.

S103. Display the knowledge map on an interaction interface of the terminal device.

Referring to FIG. 2, FIG. 2 is a knowledge map displayed on the interactive interface of the mobile phone. Each entity is displayed according to the display position and the display size, and the 3D display effect of the knowledge map is formed due to the different display sizes. The entity 200 is a central entity. Each entity has a text describing the entity, which can be an entity name, an entity identifier, and the like. When an entity is selected by the current operation, the text content of the entity may be displayed in the lower end area 208 of the interactive interface as shown in FIG. 2, and may of course be displayed at other specified locations of the interactive interface.

The tree structure relationship between the central entity and each sub-entity is expressed in the form of a connecting line. FIG. 2 shows the tree structure relationship between the entity 200 and each sub-entity when the entity 200 is the central entity. Each sub-entity is the entity of 201-207 in FIG. 2, and in some embodiments, each sub-individual can also be displayed. The relationship between an entity and its sub-entities. That is, there are connection lines in the middle of an entity with a parent-child relationship.

Embodiments of the present application can display the relationship between two connected entities on a connection line. When the user selects the connection line, the relationship between the two entities included in the connection line can be displayed in the lower part of the interaction interface, and can also be displayed in other specified positions of the interaction interface.

In some embodiments, the appearance of each entity may also be presented by displaying an image that corresponds to the meaning of the physical text. The physical appearance shown in Figures 3 and 4. The display image of each entity can be obtained by performing Gaussian blurring on a picture such as PNG and feathering the transparency channel (ie, Alpha channel) of the image. The display image can be saved locally on the terminal device or saved on the server. Before generating the knowledge spectrum, you need to obtain the storage address or storage link of the display image.

In some embodiments, in order to display the appearance, step S103 may perform Gaussian blurring processing on the image corresponding to each entity in the knowledge map, and perform feathering superposition processing on the transparency channel of the image to obtain a display image of each entity. Based on this, step S103 can display a display image of each entity. In some embodiments, step S103 may display the display image of each entity according to the placement and display size of each entity in the two-dimensional view.

In the embodiment of the present application, in response to the display instruction of the knowledge map, determining a central entity in each entity in the knowledge map and each sub-entity of the central entity, and a tree structure relationship between the central entity and each sub-entity, according to The tree structure relationship, the display position and display size of the entities obtained according to the preset algorithm, and preset layout rules generate a knowledge map arranged by the entities in the three-dimensional display space, and the entities in the knowledge map are presented The tree structure relationship, the obtained knowledge map has a 3D display effect, which can avoid the limitation of displaying the knowledge map in the 2D space by the number and space of the entity display, quickly constructing and displaying the knowledge map in the terminal device, and reducing the hardware limitation and Save resources.

Referring to FIG. 5, FIG. 5 is a method for displaying a knowledge map provided by some embodiments of the present disclosure, which may be performed by a terminal device, where the method includes:

S201. Determine, according to a display instruction of the knowledge map, a central entity in each entity in the knowledge map and each sub-entity of the central entity, and a tree structure relationship between the central entity and each sub-entity;

The knowledge map includes multiple entities, and at any time, a knowledge map has only one central entity, and other entities except the central entity have a parent entity, and may have one or more child entities, between the central entity and each child entity. Form a tree structure relationship. The tree structure relationship between entities in a knowledge map can be preset.

In some embodiments, in a knowledge map, there is a connection line between the parent entity and the child entity, and each connection line contains description information for explaining the relationship between the center entity and the entity to which it is connected.

In this embodiment, the knowledge spectrum to be displayed is a spheroid, that is, each entity is distributed on a sphere, and the central entity is a sphere.

S202. Obtain a display position and an display size of each entity according to a preset algorithm.

First, the three-dimensional coordinates of the original layout preset by each entity are expressed in polar coordinates to obtain the original layout polar coordinates;

Specifically, the original layout of each entity's three-dimensional coordinates is used in polar coordinates.

Said that the formula is the first formula:

Where R is the sphere radius of the three-dimensional display space, and the sphere is the sphere in which each entity of the knowledge map is located in the three-dimensional display space, and θ is the azimuth angle.

For the elevation angle, i is the identification number of each entity, and the identification number of each entity is preset. For example, the identification number of the central entity is 1. Count is an integer value.

In some embodiments, the original layout polar coordinates are represented by three-dimensional homogeneous coordinates, and the three-dimensional spiral layout coordinates of each entity are obtained;

The three-dimensional homogeneous coordinates are used to represent the above-mentioned original layout polar coordinates, and the three-dimensional spiral layout coordinates X=(x, y, z, 1) ^{T of} each entity are obtained. Wherein, the calculation formula of the three-dimensional homogeneous coordinates (x, y, z, 1) is the second formula:

Where T is an affine matrix.

The homogeneous coordinate system is the coordinate system used in the projection geometry, and the N-dimensional vector is used to represent the N-dimensional vector. The homogeneous coordinate system is used to assign the original layout three-dimensional coordinates, which is convenient for affine projection transformation calculation. The embodiment of the present application obtains the three-dimensional spiral layout coordinates by using the three-dimensional homogeneous coordinates of the polar coordinates to facilitate the further transformation into the two-dimensional view coordinates by the affine matrix projection, and more closely conforms to the calculation rule of the sphere.

In some embodiments, the transformation parameters of the affine matrix are calculated according to the sphere radius of the three-dimensional display space, the preset constant, and the Z-axis coordinate of the three-dimensional spiral layout coordinate, and the transformation parameter according to the affine matrix and the The X-axis coordinate and the Y-axis coordinate in the three-dimensional spiral layout coordinate are calculated, and the two-dimensional view coordinate corresponding to the X-axis coordinate and the Y-axis coordinate in the three-dimensional spiral layout coordinate is calculated, and the position represented by the two-dimensional view coordinate is the entity in the terminal device. Placement

Specifically, the three-dimensional spiral layout coordinates are subjected to affine matrix projection transformation X=TX ¹ , and the specific calculation formula is the following third formula to obtain two-dimensional view coordinates. Where X is a two-dimensional view coordinate, X ¹ is a three-dimensional spiral layout coordinate, and T is an affine matrix.

The third formula:

Where t is the transformation parameter of the affine matrix T, scale represents the entity display size, that is, the image depth of the entity, R is the radius of the sphere, c is the above-mentioned preset constant, d is the intermediate variable, and x ^{1 is} the three-dimensional spiral The X-axis coordinate in the layout coordinate, y ¹ is the Y-axis coordinate in the three-dimensional spiral layout coordinate, z ¹ is the Z-axis coordinate in the three-dimensional spiral layout coordinate, and ratio is the proportional parameter value.

First, the transformation parameter t of the affine matrix is calculated according to the sphere radius R of the display knowledge map, the preset constant c, and the Z-axis coordinate z ¹ in the three-dimensional spiral layout coordinates. That is, the intermediate variable d is obtained according to d=R*c in the third formula. Where R and c are both preset values, and c is, for example, 2. In some embodiments, the transformation parameter t of the affine matrix T is obtained according to t=d/(d+z ¹ ) in the third formula. z ¹ is the Z-axis coordinate in the three-dimensional spiral layout coordinate, which is the second formula

Calculated z. In some embodiments, t is calculated from z ¹ and d.

Then, according to the transformation parameter t of the affine matrix and the X-axis coordinate x ¹ and the Y-axis coordinate y ¹ in the three-dimensional spiral layout coordinate, a two-dimensional view corresponding to the X-axis coordinate and the Y-axis coordinate in the three-dimensional spiral layout coordinate is calculated. Coordinates, that is, according to x=x ¹ *t in the third formula, the X-axis coordinates in the two-dimensional view coordinates are obtained, and x ¹ is the X-axis coordinate in the three-dimensional spiral layout coordinates, that is, in the second formula

Calculating x, in some embodiments, obtaining x in two-dimensional view coordinates from x ¹ and t; obtaining Y-axis coordinates in two-dimensional view coordinates according to y=y ¹ *t in the third formula, y ¹ is the Y-axis coordinate of the three-dimensional spiral layout coordinate, that is, in the second formula

The calculated y, in some embodiments, yields y in two-dimensional view coordinates from y ¹ and t.

The scale in the third formula represents the entity display size, that is, the size of the entity in the displayed knowledge map, calculated according to R, d, and z ¹ , and the calculation formula is:

Scale=(ratio*R)/(d+z ¹ ).

It should be noted that x and y in the two-dimensional view coordinates of each entity are the actual coordinates of the entities in the knowledge map displayed on the screen of the terminal device, that is, the display positions. After affine matrix projection transformation, the three-dimensional coordinates are converted into two-dimensional coordinates, so that when the knowledge map is generated and displayed, the calculation amount is small, but the distribution of each entity is not affected.

In addition, the three-dimensional spiral layout coordinates of each entity can be used to determine the angle at which each sub-entity is connected to the central entity.

The two-dimensional view coordinates of each entity determine the actual distribution coordinates of each entity on the display screen (ie, the interactive interface shown);

The radius R of the sphere refers to the radius of the sphere arranged by each entity, and is generally set in the system in advance. R can be set to display one-half of the width of the screen (dynamically adjusted according to actual needs), so that the screen can be filled when the knowledge map is displayed, without wasting the screen display space, and displaying all entities including the central entity and its sub-entities .

S203. Generate, according to the tree structure relationship, the display position and display size of the entities according to the preset algorithm, and preset layout rules, generate a knowledge map of the entities arranged in the three-dimensional display space, and the entities in the knowledge map Presenting the tree structure relationship between them;

When generating the knowledge map, each entity is arranged on the three-dimensional sphere according to the placement position and the display size, that is, the entities are sorted in order of small to large according to the respective display sizes (represented by scale) of the entities. An entity that exhibits a large size is closer to the user in image depth than an entity that exhibits a small size. The display size of different entities can make each entity present a near and far display effect when the knowledge map is displayed on the interactive interface of the terminal device. The knowledge map has a depth of field effect on the display.

S204. Display the knowledge map on an interaction interface of the terminal device.

In some embodiments, after the knowledge map is displayed, the user can control the entire knowledge map for 3D rotation. Specifically, in response to the rotation instruction triggered on the preset position of the interaction interface, the rotation instruction may be a rotation instruction triggered by a sliding operation of the user at a preset position, or may be a rotation button of a specified direction to trigger the rotation instruction. The central entity maintains the display position unchanged, and the child entities of the central entity rotate around the central entity. Here, each of the sub-entities maintains a relative position and a relative distance from the central entity, and rotates in accordance with the rotation direction indicated by the rotation instruction. In short, the entire knowledge map is rotated three-dimensionally with the current central entity. Enhances the sense of spatial extension and exploration of sliding.

More specifically, in some embodiments, when detecting a sliding event triggered by a user operation to generate a rotation instruction, sequentially acquiring a plurality of two-dimensional coordinates on the sliding track according to a sliding direction of the user on the screen of the terminal device, and calculating The coordinate axis direction angle of each of the two-dimensional coordinates; or, when it is detected that the rotation instruction is generated by the user's click on the rotation button, sequentially acquiring the plurality of sliding tracks according to the preset sliding direction corresponding to the rotation button Two-dimensional coordinates, and calculate the respective coordinate axis direction angles of each two-dimensional coordinates.

Wherein, for the sliding event, when the user's finger touches the screen of the terminal device, the system of the terminal device issues a series of pressing (DOWN), moving (MOVE), moving (MOVE), moving (MOVE), lifting (UP) and other events, if a series of mobile (MOVE) events are generated in the system, the user is considered to have performed a sliding operation.

According to the determined sliding direction, sequentially acquiring a plurality of two-dimensional coordinates on the sliding track, and calculating a coordinate angle dx of each coordinate coordinate about the X axis and a coordinate direction angle dy about the Y axis, and according to the Setting a sliding speed constant and a coordinate axis angle of the two-dimensional coordinate, and calculating a direction angle and an elevation angle in the current three-dimensional spiral layout coordinate corresponding to the two-dimensional coordinate;

According to the preset sliding speed constant and the coordinate axis direction angle of the two-dimensional coordinates, the direction angle θ and the elevation angle in the current three-dimensional spiral layout coordinates corresponding to the two-dimensional coordinates are calculated.

The calculation formula is as follows:

θ=dy*speed

Among them, speed is the preset sliding speed constant, which can be set as needed; dx is the coordinate direction angle with respect to the X axis, and dy is the coordinate axis direction angle about the Y axis.

In some embodiments, according to the direction angle and the elevation angle in the current three-dimensional spiral layout coordinates corresponding to the two-dimensional coordinates, and the first formula, the second formula, and the three formulas, each of the two-dimensional coordinates is calculated. Current 2D view coordinates, based on the direction angle θ and elevation angle of the current 3D spiral layout coordinates corresponding to the 2D coordinates

And the first formula, the second formula, and the third formula are used to calculate a current two-dimensional view coordinate corresponding to each two-dimensional coordinate, and the calculation manner is as described above.

In some embodiments, the current center entity is displayed at a position corresponding to the current two-dimensional view coordinates corresponding to each two-dimensional coordinate in the order in which each two-dimensional coordinates are acquired. That is, the current center entity is displayed in the sliding direction, and therefore, the entire knowledge map is 3D rotated with the current center entity. Enhances the sense of spatial extension and exploration of sliding.

In some embodiments, rotating according to the rotation direction indicated by the rotation instruction may specifically include: sequentially acquiring a plurality of two-dimensional coordinates on the sliding track according to the sliding direction corresponding to the rotation direction, and calculating each two-dimensional The respective coordinate axis direction angles of the coordinates; the direction angle and the elevation angle in the current three-dimensional spiral layout coordinates corresponding to each two-dimensional coordinate are calculated according to the preset sliding speed constant and the respective coordinate axis direction angles of each of the two-dimensional coordinates Calculating, according to the direction angle and the elevation angle in the current three-dimensional spiral layout coordinates corresponding to each two-dimensional coordinate, the two-dimensional coordinates corresponding to the current two-dimensional view coordinates; according to the order in which each two-dimensional coordinates are acquired, The central entity is displayed at a position of the current two-dimensional view coordinates corresponding to each of the two-dimensional coordinates.

In some embodiments, in some embodiments, when the number of entities is small, in order to prevent invalid slip, the response to the sliding operation of the entity may slide the entity away from the edge of the interactive interface.

Specifically, when the moving operation on the display image of the child entity is detected, if the direction of the moving operation points to the edge of the interaction interface closest to the child entity, it is determined whether the number of all entities in the current knowledge map is less than a preset. Quantity, if the number of all entities in the current knowledge map is less than the preset number, it is determined whether all the child entities in the current knowledge map are on the same side of the central entity. The specific judgment manner is: if the positions of all the sub-entities are located on the same side of the central entity, the sub-entity pointed to by the moving operation is controlled to move in a preset manner in a direction opposite to the direction of the moving operation. This preset mode moves, which can be slid at a preset speed.

The position of all the sub-entities is located on the same side of the central entity. Specifically, the center of gravity coordinates of all the sub-entities are on the same side of the central entity coordinates, and the current two-dimensional view coordinates of all sub-entities are located at the current center entity. The same side of the 2D view coordinates. At this time, when a moving operation pointing to the edge of the interactive interface closest to the child entity is detected, for example, the user's finger slides on the display image of the child entity, and the movement pointed to by the sliding operation is reverse processed, that is, In response to the moving operation, the child entity moves in the opposite direction of the moving operation.

Specifically, when the number of entities in the knowledge map is less than a preset number, the preset number may be customized, for example, 5, 8, and the like. If the center of gravity coordinates of all the sub-entities are on the same side of the central entity coordinates, and the current two-dimensional view coordinates of all the sub-entities are located on the same side of the current two-dimensional view coordinates of the central entity, as shown in FIG. 3, FIG. 3 The center of gravity coordinates and the current two-dimensional view coordinates of all of the child entities (ie, child entities 210-213) are located on the lower side of the central entity 209. When a movement event for one of the sub-entities is detected, determining a direction of the movement operation corresponding to the movement event, and calculating a current two-dimensional view coordinate of each two-dimensional coordinate on the movement trajectory corresponding to the movement operation;

If the direction of the movement operation points to the edge of the interaction interface closest to the sub-entity, the current two-dimensional view coordinates of each calculated two-dimensional coordinate are subjected to positive and negative value change processing, so as to make the movement direction and movement operation of the sub-entity The direction is reversed. For example, as shown in FIG. 3, if the direction of the movement operation for the leftmost entity 213 in FIG. 3 is the left edge of the interactive interface that is closest to the entity 213", the calculated two will be calculated. The X-axis coordinate in the current two-dimensional view coordinate of the dimensional coordinate is changed from a negative value to a positive value. For another example, if the direction of the moving operation for the lowermost entity 212 in FIG. 3 is pointed, it is the closest to the distance from the entity 212. The lower edge of the interactive interface changes the Y-axis coordinate in the current two-dimensional view coordinates of each calculated two-dimensional coordinate from a negative value to a positive value. The other directions are treated in the same way.

In some embodiments, the sub-entities are displayed at positions corresponding to the current two-dimensional view coordinates corresponding to each of the two-dimensional coordinates according to the sliding order of the two-dimensional coordinates on the preset trajectory. This allows the child entity to exhibit a sliding effect. Animating effects from far and near and near and far can be generated by triggering the advance or retreat of any selected entity, wherein the advance is directed to the off-screen motion, moving toward the user; the backward is opposite To the movement, moving away from the user, that is, pointing to the movement inside the screen, the backward is based on the advancement, and only the entity that first executes the advance instruction can execute the backward instruction.

When the first movement instruction is triggered, the currently selected entity is controlled to slide from the display position to the preset position by far and near, according to the preset trajectory, and the display is enlarged according to the preset zoom ratio, and the current knowledge map is hidden except the selected trajectory. Other entities than the entity to highlight the currently selected entity. In some embodiments, if the currently selected entity is a central entity, each sub-entity of the currently selected entity is gathered toward the central entity during the sliding process of the central entity, when each sub-entity coincides with the center of gravity coordinate of the central entity. Hidden.

When the second movement instruction is triggered, controlling the currently selected entity to slide back to the display position from the preset position by the near and far according to the preset trajectory, narrowing the display according to the preset zoom ratio, and displaying the other entity .

The triggering of the first movement instruction may be triggered by the user clicking a certain entity, the first movement instruction is to indicate that the entity performs “forward”; the second movement instruction is triggered by the user by clicking BACK (physical button or virtual The button is triggered, and the first movement instruction is to instruct the entity to perform "backward".

It should be noted that when the user's finger touches the screen of the terminal device, the system of the terminal device issues a series of DOWN, MOVE, MOVE, MOVE, and UP. If the system does not have a MOVE event, and the touch point of the user's finger hits an entity in the knowledge map, it is considered that the current user's operation is a click operation, triggering the advance, and the hit entity performs the advancement and slides toward the user. If the user performs operations such as back BACK (physical button or virtual button), the back button is triggered, and the hit entity performs a back-off and slides away from the user.

It should be noted that the coordinates of the display position of the selected entity are recorded and stored in the forward animation in the system.

Among them, the forward sliding process is based on the change of the position of the viewpoint to make a corresponding animation effect.

The viewpoint refers to the position of the camera of the terminal device. When the terminal device displays the knowledge map, the imaging requires a virtual eye, that is, a camera, and the position of the camera is the viewpoint.

There are two determinants of the viewpoint coordinate system: the position of the viewpoint and the direction of observation. The X-axis of the viewpoint coordinate system is positive to the right, the positive direction of the Y-axis is positive, the positive direction of the Z-axis is just the opposite direction of the line of sight, and the negative direction of the Z-axis is consistent with the direction of the line of sight. The viewpoint coordinate system is in the default state without viewpoint transformation, and the viewpoint coordinate system is consistent with the world coordinate system.

When the entity is triggered to advance, the default viewpoint position is a position that passes through the center of the current knowledge map X _C perpendicular to the off-screen distance C. When clicking on any of the entities in the current knowledge map, the click position is X, the viewpoint is parallel to the screen (ie, the X-axis and the Y-axis coordinates are unchanged, and only the Z-axis coordinates are changed), and the position is shifted to the position X1 of the target entity. And gradually zoomed in to the C1 position. Other entities than the target entity may be hidden from display, and may be panned and scaled in a direction away from the target entity X1. The scaling factor (that is, the scaling) can be dynamically configured, that is, the size ratio of the target entity to the placement and preset positions can be customized.

The specific calculation formula is as follows:

Where X ^{1 is} the preset position,

For the size of the target entity at the preset position, X is the display position, Scale _X is the size of the target entity at the display position, and D is a preset distance constant vector, which is the distance changed in the Z axis, V For the intermediate vector, in the above formula, V is calculated according to V=X-X1, and V represents the sliding direction of the target entity.

The various parameters calculated by the above formula are recorded and stored in the system. The parameter changes that occur during the retreat can be found in the parameters of the forwards stored in the system.

In some embodiments, a connection line is displayed between entities in the knowledge map where the parent-child relationship is present, and the three-dimensional display space of the knowledge map is a sphere, and the user can view the connection between the two entities connected by the connection line by clicking the connection line. Relationship description. But sometimes you accidentally click on multiple connection lines. When detecting the operation of multiple connection lines, confirm the display size of each entity connected to the multiple connection lines, according to the display size of each entity and from large to large Small to sort each entity, will show the connection line between the two largest entities, and the connection line between the two top two entities, as the target connection line pointed to by the selection operation, display the preset position Description information contained in the target cable.

For example, the user selects three connection lines, wherein the first connection line connects entity A and entity B, the second connection line connects entity A and entity C, and the third connection line connects entity B and entity D, confirming entity A, Entity B, entity C, and entity D display size, and sorted by entity according to the display size, sorted as entity A < entity B < entity C < entity D, then the two largest display sizes, and there are two connecting lines The entity is the entity B and the entity C, and the second connection line connecting the entity A and the entity C is the target connection line, and the description information contained in the target connection line is displayed at the lower end of the interaction interface.

In some embodiments, when the user wants to switch the current central entity to view the knowledge schema of the current child entity as a new central entity, as shown in FIG. 6 and FIG. 7, the central entity in FIG. 6 is a B entity. If the user wants to switch the A entity to the central entity, click on the A entity to generate a new knowledge map for the new entity in the A entity, which is shown in Figure 7.

Specifically, in response to the operation of the handover center entity, the sub-entity indicated by the operation is regarded as a central entity to be displayed, and each sub-entity of the central entity to be displayed is confirmed, and a tree between the central entity to be displayed and each sub-entity The structural relationship, according to the tree structure relationship, the display position and display size of each entity obtained according to the preset algorithm, and the preset layout rule generate a knowledge map arranged in a three-dimensional space between the central entity to be displayed and each sub-entity The tree structure relationship is presented between the entities in the knowledge map, and the knowledge map is displayed on the interaction interface of the terminal device. By switching the central entity in the above manner, the central entity switching effect can be optimized, and a new knowledge map corresponding to the central entity after the switching is displayed in a more smooth transition effect manner.

Please refer to FIG. 8. FIG. 8 is a diagram showing a device for displaying a knowledge map according to some embodiments of the present application. For convenience of description, only parts related to the embodiment of the present application are shown. The device can be applied in a terminal device, the device comprising:

a determining module 301, configured to determine, according to the display instruction of the knowledge map, each of the central entities and the central entities of the central entity in the knowledge map, and the tree structure relationship between the central entity and each of the child entities;

The generating module 302 is configured to generate a knowledge map arranged by the entities in the three-dimensional display space according to the tree structure relationship, the display position and the display size of each entity obtained according to the preset algorithm, and the preset layout rule, and the entities in the knowledge map Presenting a tree structure relationship between them;

The display module 303 is configured to display the knowledge map on the interaction interface of the terminal device.

The device in the embodiment of the present application is used to perform the foregoing method in the embodiment of FIG. 1B. The technical details not described are the same as those in the foregoing embodiment shown in FIG. 1B, and details are not described herein again.

Referring to FIG. 9, FIG. 9 is a display device of a knowledge map provided by some embodiments of the present application. For convenience of description, only parts related to the embodiments of the present application are shown. The device can be installed in the terminal device, and the device shown in this embodiment is different from the device shown in FIG. 8 in that:

The device also includes:

a rotation module 401, configured to keep the display position unchanged in response to a rotation instruction triggered on the preset position of the interaction interface, the sub-entities of the central entity surround the central entity, and remain with the central entity The relative position and the relative distance do not change, and the rotation direction indicated by the rotation command is rotated.

The determining module 402 is configured to: when the moving operation on the display image of the child entity is detected, if the direction of the moving operation points to the edge of the interaction interface closest to the child entity, determine whether the number of all entities in the current knowledge map is Less than the preset number;

The determining module 402 is further configured to: if the number of all entities in the current knowledge map is less than the preset quantity, determine a positional relationship between all the sub-entities and the central entity in the current knowledge map;

The moving module 403 is further configured to control the sub-entity pointed to by the moving operation to move in a preset manner in a direction opposite to the direction of the moving operation, if the positions of all the sub-entities are located on the same side of the central entity.

In some embodiments, the display module 303 is further configured to: when the first movement instruction is triggered, the currently selected entity slides from the display position to the preset position by far and near according to the preset trajectory, according to a preset zoom ratio. Enlarge the display and hide other entities in the current knowledge map other than the selected entity from being displayed;

The display module 303 is further configured to: when the second movement instruction is triggered, the currently selected entity slides back to the display position from the preset position by the near and far according to the preset trajectory, according to the preset zoom ratio Zoom out and show the other entities.

In the knowledge map, there is a connecting line between the entities having the parent-child relationship, and the three-dimensional display space of the knowledge map is a sphere, the device further includes:

The confirmation module 404 is configured to confirm the display size of each entity connected to the plurality of connection lines when detecting the operation of the plurality of connection lines;

The confirmation module 404 is further configured to use a connection line between two entities that have the largest display size as a target connection line pointed to by the selection operation;

The display module 405 is configured to display the description information included in the target connection line in the preset position.

In some embodiments, the confirmation module 404 is further configured to: in response to the operation of the handover center entity, the sub-entity indicated by the operation as a central entity to be displayed, and confirm each sub-entity of the central entity to be displayed, and the to-be-displayed a tree structure relationship between the central entity and the respective sub-entities;

The generating module 302 is further configured to generate, according to the tree structure relationship, the display position and the display size of the entity obtained according to the preset algorithm, and the preset layout rule, between the central entity to be displayed and the sub-entity a knowledge map arranged in a three-dimensional space, wherein the tree structure relationship is presented between entities in the knowledge map;

The display module 303 is further configured to display the knowledge map after switching the central entity on the interaction interface of the terminal device.

The apparatus may further comprise:

The calculation module 406 is configured to represent the original layout three-dimensional coordinates preset by each entity in polar coordinates, obtain the original layout polar coordinates, and represent the original layout polar coordinates by using three-dimensional homogeneous coordinates to obtain a three-dimensional spiral layout of each entity. Coordinates, according to the sphere radius of the three-dimensional display space, the preset constant, and the Z-axis coordinate of the three-dimensional spiral layout coordinate, the transformation parameters of the affine matrix are calculated;

The calculation module 406 is further configured to calculate, according to the transformation parameter of the affine matrix and the X-axis coordinate and the Y-axis coordinate of the three-dimensional spiral layout coordinate, the X-axis coordinate and the Y-axis coordinate corresponding to the three-dimensional spiral layout coordinate of each entity. The two-dimensional view coordinates, and the display size of each entity, the position represented by the two-dimensional view coordinates is the display position of the entity.

The technical details of the undescribed in the embodiment of the present application are the same as those in the foregoing embodiments shown in FIG. 1B to FIG. 8 , and details are not described herein again.

In the embodiment of the present application, in response to the display instruction of the knowledge map, determining a central entity in each entity in the knowledge map and each sub-entity of the central entity, and a tree structure relationship between the central entity and each sub-entity, according to The tree structure relationship, the display position of each entity obtained according to the preset algorithm, and the preset layout rule generate a knowledge map arranged by the entities in the three-dimensional display space, and the tree structure is presented between the entities in the knowledge map Relationship, the obtained knowledge map has a 3D display effect, which can avoid the limitation of displaying the knowledge map in the 2D space by the number and space of the entity display, quickly realize the construction and display of the knowledge map in the terminal device, reduce the hardware limitation and save the resource consumption. .

Referring to FIG. 10, FIG. 10 is a schematic structural diagram of a hardware structure of a terminal device according to an embodiment of the present disclosure.

The terminal device described in this embodiment includes:

The memory 51, the processor 52, and a computer program stored on the memory 51 and operable on the processor, when the processor executes the program, implement the method for displaying the knowledge map described in the foregoing embodiments shown in FIGS. 1B to 7.

In some embodiments, the terminal device further includes:

At least one input device 53; at least one output device 54.

The above-described memory 51, processor 52 input device 53 and output device 54 are connected by a bus 55.

The input device 53 may specifically be a camera, a touch panel, a physical button or a mouse, and the like. The output device 54 can be specifically a display screen.

The memory 51 may be a high speed random access memory (RAM) memory or a non-volatile memory such as a magnetic disk memory. Memory 51 is used to store a set of executable program code, and processor 52 is coupled to memory 51.

In some embodiments, the embodiment of the present application further provides a computer readable storage medium, which may be provided in the terminal device in the foregoing embodiments, and the computer readable storage medium may be the foregoing The memory in the embodiment shown in FIG. The computer readable storage medium stores a computer program that, when executed by the processor, implements the method of displaying the knowledge map described in the foregoing embodiments of FIGS. 1B-7. In some embodiments, the computer storable medium may also be a USB flash drive, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk, or an optical disk. A medium that can store program code.

In the various embodiments provided by the present application, it should be understood that the disclosed methods and apparatus may be implemented in other manners. For example, the embodiment of the device described above is merely illustrative. For example, the division of the module is only a logical function division. In actual implementation, there may be another division manner, for example, multiple modules or components may be combined. Or it can be integrated into another system, or some features can be ignored or not executed. In addition, the mutual coupling or direct coupling or communication link shown or discussed may be an indirect coupling or communication link through some interface, device or module, and may be electrical, mechanical or otherwise.

The modules described as separate components may or may not be physically separated. The components displayed as modules may or may not be physical modules, that is, may be located in one place, or may be distributed to multiple network modules. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, each functional module in each embodiment of the present application may be integrated into one processing module, or each module may exist physically separately, or two or more modules may be integrated into one module. The above integrated modules can be implemented in the form of hardware or in the form of software functional modules.

In the above embodiments, the descriptions of the various embodiments are all focused, and the parts that are not detailed in a certain embodiment can be referred to the related descriptions of other embodiments.

The above is a description of the method for displaying the knowledge map provided by the present application, the display device of the knowledge map, the terminal device, and the computer readable storage medium. For those skilled in the art, according to the idea of the embodiment of the present application, There is a change in the scope of application, and the contents of this specification should not be construed as limiting the application.

Claims

A method for displaying a knowledge map is performed by a terminal device, and the display method includes:

Determining, in response to the display instruction of the knowledge map, a central entity in each entity in the knowledge map and each sub-entity of the central entity, and a tree structure relationship between the central entity and each sub-entity;

Generating a knowledge map of the entities in the three-dimensional display space according to the tree structure relationship, the display position and display size of the entities in the two-dimensional view obtained according to the preset algorithm, and the preset layout rules. Presenting the tree structure relationship between entities in the knowledge map;

The knowledge map is displayed on an interactive interface of the terminal device.
The method according to claim 1, wherein the displaying the knowledge map on an interaction interface of the terminal device comprises:

Performing a Gaussian blurring process on the image corresponding to each entity in the knowledge map, and performing a feathering superposition process on the transparency channel of the image to obtain a display image of each entity;

Showcase the display image of each entity.
The method of claim 2, wherein displaying the display image of each entity comprises:

The display image of each entity is displayed according to the placement and display size of each entity in the two-dimensional view.
The method of claim 1 further comprising:

Responding to the rotation instruction triggered on the preset position of the interaction interface, keeping the central entity display position unchanged, and causing each sub-entity of the central entity to surround the central entity and remaining with the central entity The relative position and the relative distance are not changed in accordance with the rotation direction indicated by the rotation command.
The method according to claim 4, wherein the rotating according to the rotation direction indicated by the rotation instruction comprises:

Obtaining a plurality of two-dimensional coordinates on the sliding track sequentially according to the sliding direction corresponding to the rotation direction, and calculating a coordinate axis angle of each of the two-dimensional coordinates;

Calculating a direction angle and an elevation angle in a current three-dimensional spiral layout coordinate corresponding to each two-dimensional coordinate according to a preset sliding speed constant and a respective coordinate axis direction angle of each of the two-dimensional coordinates;

Calculating, according to the direction angle and the elevation angle in the current three-dimensional spiral layout coordinates corresponding to each two-dimensional coordinate, the two-dimensional coordinates corresponding to the current two-dimensional view coordinates; according to the order of obtaining each two-dimensional coordinates, The central entity displays the location of the current two-dimensional view coordinates corresponding to each of the two-dimensional coordinates.
The method of claim 4, further comprising:

Determining whether the number of all entities in the knowledge map is less than a preset number when a movement operation on the display image of the child entity is detected and the direction of the movement operation points to the edge of the interaction interface closest to the child entity ;

Determining whether all of the sub-entities in the knowledge map are located on the same side of the central entity when determining that the number of all entities in the knowledge map is less than the preset number;

When it is determined that the positions of all the sub-entities are located on the same side of the central entity, the sub-entities pointed to by the moving operation are controlled to move in a direction opposite to the direction of the moving operation.
The method of claim 6 further comprising:

When the first movement instruction is triggered, the currently selected entity is controlled to slide from the display position to the preset position by far and near distance according to the preset trajectory, and the display is enlarged according to the preset zoom ratio, and the current knowledge map is hidden in the current knowledge map. Other entities than the selected entity;

When the second movement instruction is triggered, the currently selected entity is controlled to slide back to the display position from the preset position by the near and far according to the preset trajectory, and is reduced according to the preset zoom ratio. Show and show the other entities.
The method of claim 7, wherein the entities in the knowledge map exhibit a connection line between the entities having a parent-child relationship, the method further comprising:

When the operation of the plurality of the connecting lines is detected, confirming the display size of each entity to which the plurality of connecting lines are connected;

Connecting a connection line between two entities having the largest display size as a target connection line pointed by the selection operation;

The description information included in the target connection line is displayed.
The method of claim 1 further comprising:

Responding to the operation of the handover center entity, using the sub-entity indicated by the operation as a central entity to be displayed, and confirming each sub-entity of the central entity to be displayed, and between the central entity to be displayed and the sub-entities Tree structure relationship;

Generating a knowledge map after switching the central entity according to the tree structure relationship after the switching center entity, the display position and the display size of the entities obtained according to the preset algorithm, and the preset layout rule;

The terminal device displays the knowledge map after switching the central entity.
The method according to claim 1, further comprising: generating the entities according to the display position and display size of the entities according to the tree structure relationship, according to a preset algorithm, and preset layout rules. a knowledge map arranged in a three-dimensional display space, before the tree structure relationship is presented between the entities in the knowledge map,

The three-dimensional coordinates of the original layout preset by each of the entities are expressed in polar coordinates to obtain the original layout polar coordinates;

Representing the original layout polar coordinates by using three-dimensional homogeneous coordinates to obtain three-dimensional spiral layout coordinates of each of the entities;

Calculating a transformation parameter of the affine matrix according to a sphere radius of the three-dimensional display space, a preset constant, and a Z-axis coordinate in the three-dimensional spiral layout coordinate;

Calculating a two-dimensional view corresponding to the X-axis coordinate and the Y-axis coordinate in the three-dimensional spiral layout coordinate of each entity according to the transformation parameter of the affine matrix and the X-axis coordinate and the Y-axis coordinate of the three-dimensional spiral layout coordinate The coordinates, and the display size of each entity, the position represented by the two-dimensional view coordinates is the display position of the entity.
A display device for a knowledge map is applied to a terminal device, and the device includes:

a determining module, configured to determine, according to a display instruction of the knowledge map, a central entity in each entity in the knowledge map and each sub-entity of the central entity, and a tree structure relationship between the central entity and each sub-entity ;

a generating module, configured to generate, according to the tree structure relationship, the display position and display size of each entity obtained according to a preset algorithm, and a preset layout rule, generate a knowledge map of the entities in the three-dimensional display space, Presenting the tree structure relationship between entities in the knowledge map;

And a display module, configured to display the knowledge map on an interaction interface of the terminal device.
The apparatus of claim 11 further comprising:

a rotation module, configured to keep the central entity display position unchanged in response to a rotation instruction triggered at the preset position of the interaction interface, and cause each sub-entity of the central entity to surround the central entity and maintain The relative positions and relative distances between the central entities are unchanged, and are rotated according to the rotation direction indicated by the rotation instruction.
The device of claim 12, the device further comprising:

a judging module, configured to determine, when the moving operation on the display image of the sub-entity, the direction of the moving operation points to the edge of the interaction interface closest to the sub-entity, determine the number of all entities in the current knowledge map Whether it is less than the preset quantity;

The determining module is further configured to determine, if the number of all entities in the current knowledge map is less than the preset quantity, whether all the sub-entities in the current knowledge map are on the same side of the central entity;

a moving module, configured to control, when the positions of all the sub-entities are located on the same side of the central entity, the sub-entity pointed to by the moving operation to move in a preset manner in a direction opposite to a direction of the moving operation .
A terminal device comprising: a memory, a processor, and a computer program stored on the memory and executable by the processor, the processor executing the computer program to implement any one of claims 1 to The method of displaying the knowledge map described.
A non-volatile storage medium storing a computer program, the computer program being executed by a processor to implement the method of displaying the knowledge map according to any one of claims 1 to 10.