Topological graph drawing method and device, medium and electronic equipment

Abstract

The invention relates to a topological graph drawing method and device, a storage medium and electronic equipment, and the method comprises the steps: obtaining configuration information for a topological graph, and the configuration information at least comprises a node type and a node number; calling a preset layout algorithm to determine a display position corresponding to each node in the topological graph based on the configuration information; entity objects corresponding to the nodes are created based on the display positions corresponding to the nodes, the entity objects are linked with material resources, the material resources at least comprise two-dimensional images corresponding to the nodes, and the two-dimensional images are at least used for representing node types; and calling the three-dimensional engine to render the three-dimensional scene and displaying the material resources of the corresponding entity object links at the display positions corresponding to the nodes in the three-dimensional scene. By adopting the method, the operation performance of the topological graph can be improved.

Description

Technical Field

[0001] The present disclosure relates to the field of data display technology, and in particular to a topology drawing method, device, medium and electronic device. Background Art

[0002] A topology diagram is a mapping of the connection methods, management methods, algorithm calls and other relationships between nodes, and is widely used in many fields.

[0003] The topological maps in the related art include two-dimensional topological maps and three-dimensional topological maps. Although the two-dimensional topological map is easy to draw, it is difficult to express in the vertical level, which makes the data overlap obvious and difficult to bring intuitive, comprehensive and effective information acquisition; and although the three-dimensional topological map can solve the problem that the two-dimensional topological map is difficult to express in the vertical level, the design and drawing technology cost is high, and the amount of data processed during operation is large, and the efficiency and performance are low. Therefore, the topological map drawn in the related art needs to be improved. Summary of the invention

[0004] This summary is provided to introduce concepts in a brief form that will be described in detail in the detailed description below. This summary is not intended to identify key features or essential features of the claimed technical solution, nor is it intended to limit the scope of the claimed technical solution.

[0005] In a first aspect, the present disclosure provides a method for drawing a topology map, the method comprising:

[0006] Obtaining configuration information for the topology map, the configuration information including at least a node type and a node quantity;

[0007] Calling a preset layout algorithm to determine the display position corresponding to each node in the topology map based on the configuration information;

[0008] Creating an entity object corresponding to the node based on the display position corresponding to the node, and linking material resources to the entity object, wherein the material resources at least include a two-dimensional image corresponding to the node, and the two-dimensional image is at least used to represent the node type;

[0009] A three-dimensional engine is called to render a three-dimensional scene and the material resource linked to the corresponding entity object is displayed at a display position corresponding to the node in the three-dimensional scene.

[0010] In a second aspect, the present disclosure provides a topology map drawing device, the device comprising:

[0011] A first acquisition module is configured to acquire configuration information for a topology map, wherein the configuration information at least includes a node type and a node quantity;

[0012] A calculation module is configured to call a preset layout algorithm to determine a display position corresponding to each node in the topology map based on the configuration information;

[0013] A creation module, configured to create a physical object corresponding to the node based on a display position corresponding to the node, and link material resources to the physical object, wherein the material resources at least include a two-dimensional image corresponding to the node, and the two-dimensional image is at least used to represent the node type;

[0014] The first rendering module is configured to call a three-dimensional engine to render a three-dimensional scene and display the material resources linked to the corresponding entity object at a display position corresponding to the node in the three-dimensional scene.

[0015] In a third aspect, the present disclosure provides a computer-readable medium having a computer program stored thereon, which implements the steps of the method described in the first aspect when the program is executed by a processing device.

[0016] In a fourth aspect, the present disclosure provides an electronic device, including:

[0017] a storage device having a computer program stored thereon;

[0018] A processing device is used to execute the computer program in the storage device to implement the steps of the method in the first aspect.

[0019] Through the above technical scheme, by obtaining the configuration information for the topological map, calling the preset layout algorithm to determine the display position corresponding to each node in the topological map based on the configuration information, creating an entity object corresponding to the node based on the display position corresponding to the node, and linking material resources to the entity object. Since the material resources linked to the entity object include at least a two-dimensional image corresponding to the node, and the two-dimensional image is at least used to represent the node type, after calling the three-dimensional engine to render the entity object, a three-dimensional scene can be rendered, and further displaying a two-dimensional image representing the node type of the corresponding node at the display position corresponding to the node in the three-dimensional scene. Since each node can be displayed in the form of a two-dimensional picture in a three-dimensional scene, the method of the embodiment of the present invention is equivalent to providing a method for drawing a 2.5-dimensional topological map, by creating a physical object corresponding to the node at the display position corresponding to the node, and by mapping the physical object corresponding to the node to achieve the display effect of the 2.5-dimensional topological map. Different from the traditional two-dimensional topological map, due to the 2.5-dimensional display method, it can bring better visual expression and improve the user's visual experience. In addition, different from the traditional three-dimensional topological map, it can reduce the difficulty of constructing the node geometry model and reduce the cost of drawing the topological map. At the same time, since the material resource of the node link is a two-dimensional picture instead of a geometric model, when operating the node, it can save efficiency and improve the operation performance.

[0020] Other features and advantages of the present disclosure will be described in detail in the following detailed description. BRIEF DESCRIPTION OF THE DRAWINGS

[0021] The above and other features, advantages and aspects of the embodiments of the present disclosure will become more apparent with reference to the following detailed description in conjunction with the accompanying drawings. Throughout the drawings, the same or similar reference numerals represent the same or similar elements. It should be understood that the drawings are schematic and the originals and elements are not necessarily drawn to scale. In the drawings:

[0022] Figure 1 The figure is a flowchart of a method for drawing a topology map according to an exemplary embodiment of the present disclosure.

[0023] Figure 2 It is a partial schematic diagram of a 2.5-dimensional topological graph according to an exemplary embodiment of the present disclosure.

[0024] Figure 3 It is a partial schematic diagram of a 2.5-dimensional topological graph according to an exemplary embodiment of the present disclosure.

[0025] Figure 4 It is a schematic diagram showing the correspondence between nodes and coordinate axes according to an exemplary embodiment of the present disclosure.

[0026] Figure 5 It is a partial schematic diagram of a 2.5-dimensional topological graph according to an exemplary embodiment of the present disclosure.

[0027] Figure 6 It is a partial schematic diagram of a 2.5-dimensional topological graph according to an exemplary embodiment of the present disclosure.

[0028] Figure 7 It is a partial schematic diagram of a 2.5-dimensional topological graph according to an exemplary embodiment of the present disclosure.

[0029] Figure 8 It is a partial schematic diagram of a 2.5-dimensional topological graph according to an exemplary embodiment of the present disclosure.

[0030] Fig. 9 It is a partial schematic diagram of a 2.5-dimensional topological graph according to an exemplary embodiment of the present disclosure.

[0031] Fig.10 It is a schematic diagram showing a layout strategy of multiple groups in a 2.5-dimensional topology graph according to an exemplary embodiment of the present disclosure.

[0032] Fig.11 The figure is a block diagram of a topology drawing device according to an exemplary embodiment of the present disclosure.

[0033] Fig.12 It is a schematic structural diagram of an electronic device according to an exemplary embodiment of the present disclosure. DETAILED DESCRIPTION

[0034] Embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. Although certain embodiments of the present disclosure are shown in the accompanying drawings, it should be understood that the present disclosure can be implemented in various forms and should not be construed as being limited to the embodiments described herein, which are instead provided for a more thorough and complete understanding of the present disclosure. It should be understood that the drawings and embodiments of the present disclosure are only for exemplary purposes and are not intended to limit the scope of protection of the present disclosure.

[0035] It should be understood that the various steps described in the method embodiments of the present disclosure may be performed in different orders and / or in parallel. In addition, the method embodiments may include additional steps and / or omit the steps shown. The scope of the present disclosure is not limited in this respect.

[0036] The term "including" and its variations used herein are open inclusions, i.e., "including but not limited to". The term "based on" means "based at least in part on". The term "one embodiment" means "at least one embodiment"; the term "another embodiment" means "at least one additional embodiment"; the term "some embodiments" means "at least some embodiments". The relevant definitions of other terms will be given in the following description.

[0037] It should be noted that the concepts such as "first" and "second" mentioned in the present disclosure are only used to distinguish different devices, modules or units, and are not used to limit the order or interdependence of the functions performed by these devices, modules or units.

[0038] It should be noted that the modifications of "one" and "plurality" mentioned in the present disclosure are illustrative rather than restrictive, and those skilled in the art should understand that unless otherwise clearly indicated in the context, it should be understood as "one or more".

[0039] The names of the messages or information exchanged between multiple devices in the embodiments of the present disclosure are only used for illustrative purposes and are not used to limit the scope of these messages or information.

[0040] It is understandable that before using the technical solutions disclosed in the embodiments of the present disclosure, the types, scope of use, usage scenarios, etc. of the personal information involved in the present disclosure should be informed to the user and the user's authorization should be obtained in an appropriate manner in accordance with relevant laws and regulations.

[0041] For example, in response to receiving an active request from a user, a prompt message is sent to the user to clearly prompt the user that the operation requested to be performed will require obtaining and using the user's personal information. Thus, the user can autonomously choose whether to provide personal information to software or hardware such as an electronic device, application, server, or storage medium that performs the operation of the technical solution of the present disclosure according to the prompt message.

[0042] As an optional but non-limiting implementation, in response to receiving an active request from the user, the prompt information may be sent to the user in the form of a pop-up window, in which the prompt information may be presented in text form. In addition, the pop-up window may also carry a selection control for the user to choose "agree" or "disagree" to provide personal information to the electronic device.

[0043] It is understandable that the above notification and the process of obtaining user authorization are merely illustrative and do not constitute a limitation on the implementation of the present disclosure. Other methods that meet the relevant laws and regulations may also be applied to the implementation of the present disclosure.

[0044] At the same time, it is understandable that the data involved in this technical solution (including but not limited to the data itself, the acquisition or use of the data) shall comply with the requirements of relevant laws, regulations and relevant provisions.

[0045] Figure 1 FIG. 1 is a flowchart of a method for drawing a topology map according to an exemplary embodiment of the present disclosure. Figure 1 , the topology drawing method comprises the following steps:

[0046] S110, obtaining configuration information for the topology map, where the configuration information at least includes node type and node quantity.

[0047] When a user wants to draw a topology map, he can determine the configuration information of the topology map according to the topology map he wants to draw, and then input the configuration information into the electronic device, so that the electronic device can obtain the configuration information.

[0048] The node type can be understood as the type of the original node in the topology diagram. For example, in the network structure topology diagram, the node type can be, for example, a server, a base station, a terminal, and the like.

[0049] In some implementations, the number of nodes may include the number of groups to which the original node belongs and the number of original nodes in each group.

[0050] The original node may be understood as the node that the user actually wants to draw.

[0051] For example, suppose the user wants to draw Figure 2The 2.5-dimensional topology diagram shown includes 1 group, and the group includes 9 original nodes. The user can enter configuration information, for example, it can include 1 group, represented as group0, and group group0 includes 9 nodes. It should be noted that the representation form of the configuration information is not limited, for example, it can be represented by a JSON (JavaScript Object Notation, JS object notation) object.

[0052] In some implementations, the configuration information may further include identification information of the group to which each original node belongs and / or node identification information of each original node, so as to distinguish between each group or each original node.

[0053] In some methods, the node types may not be distinguished, that is, when the display position relationship of each node is more expressed in the topology map without distinguishing the node types, the default node type may be used. In this case, the node type included in the acquired topology information is the default type.

[0054] S120, calling a preset layout algorithm to determine the display position corresponding to each node in the topology map based on the configuration information.

[0055] In some implementations, after the configuration information is acquired, a preset layout algorithm may be called to process the number of nodes included in the configuration information to determine the display positions corresponding to the original nodes in the topological diagram to be drawn.

[0056] For example, reference Figure 3 , assuming that the 2.5-dimensional topological diagram is drawn as Figure 3 As shown, Figure 3 The display positions of the various original nodes included in group0 are determined by calling the preset layout algorithm.

[0057] In some embodiments, in order to facilitate the display of nodes in the drawn topology map, the drawn topology may also include a central node, through which the user can quickly locate the origin of the drawn topology map. In this case, calling the preset layout algorithm can also determine the display position corresponding to the central node drawn in the topology map based on the configuration information. Among them, the number of nodes corresponding to the central node can be automatically increased by the preset layout algorithm without the need for user input.

[0058] For example, continue to refer to Figure 3 , assuming that the 2.5-dimensional topological diagram is drawn as Figure 3 As shown, an additionally drawn central node node M may also be included, wherein the display position of the central node node M may also be determined by calling a preset layout algorithm.

[0059] In some embodiments, in order to facilitate adding original nodes to the drawn topology map, the drawn topology map may also include adding nodes. By adding nodes, after the topology map is drawn according to the original data, it is convenient for the user to add other original nodes. In this case, calling the preset layout algorithm can also determine the display position corresponding to the added node drawn in the topology map based on the configuration information. Among them, the number of nodes corresponding to the added node can be automatically increased by the preset layout algorithm without the need for user input.

[0060] For example, continue to refer to Figure 3 , assuming that the 2.5-dimensional topological diagram is drawn as Figure 3 As shown, an additionally drawn added node node N may also be included, wherein the display position of the added node node N may also be determined according to a preset layout algorithm.

[0061] The preset layout algorithm will be described in detail in subsequent embodiments.

[0062] S130, creating an entity object corresponding to the node based on the display position corresponding to the node, and linking material resources to the entity object, the material resources at least including a two-dimensional image corresponding to the node, and the two-dimensional image is at least used to represent the node type.

[0063] S140, calling a 3D engine to render a 3D scene and displaying the material resources linked to the corresponding entity object at the display position corresponding to the node in the 3D scene.

[0064] In a three-dimensional scene, objects in the scene can be represented by entities, and the capabilities of the objects in the scene can be described by adding various attributes to the entities. Adding various attributes to the entities can also be understood as mounting relevant functional components to the entities, such as components for describing positions, components for describing shapes, components for describing animation capabilities, components for determining node hit events, components for changing highlight states, etc.

[0065] In the disclosed embodiment, in order to render a 2.5-dimensional topological map later, after obtaining the display position corresponding to the node, an entity object corresponding to the node can be created at the display position corresponding to the node. In addition, it is also possible to link a material resource that includes at least a two-dimensional image corresponding to the node to the entity object. In this way, after calling the three-dimensional engine to render the entity object, a three-dimensional scene can be rendered, and further a two-dimensional image representing the node type of the corresponding node is displayed at the display position corresponding to the node in the three-dimensional scene, thereby obtaining a 2.5-dimensional topological map effect of the node.

[0066] In some embodiments, creating an entity object corresponding to a node at a position corresponding to the node can be achieved by setting the position attribute of the created entity object to the display position corresponding to the node. Linking a material resource including at least a two-dimensional image corresponding to the node to the entity object can be achieved by adding the two-dimensional image as a shape attribute of the entity object.

[0067] In some implementations, the three-dimensional engine may use Three.js, pixi.js, babylon.js, etc.

[0068] In the above manner, by obtaining configuration information for the topological map, calling the preset layout algorithm to determine the display position corresponding to each node in the topological map based on the configuration information, creating an entity object corresponding to the node based on the display position corresponding to the node, and linking material resources to the entity object. Since the material resources linked to the entity object include at least a two-dimensional image corresponding to the node, and the two-dimensional image is at least used to represent the node type, after calling the three-dimensional engine to render the entity object, a three-dimensional scene can be rendered, and further a two-dimensional image representing the node type of the corresponding node is displayed at the display position corresponding to the node in the three-dimensional scene. Since each node can be displayed in the form of a two-dimensional picture in a three-dimensional scene, the method of the embodiment of the present invention is equivalent to providing a method for drawing a 2.5-dimensional topological map, by creating a physical object corresponding to the node at the display position corresponding to the node, and by mapping the physical object corresponding to the node to achieve the display effect of the 2.5-dimensional topological map. Different from the traditional two-dimensional topological map, due to the 2.5-dimensional display method, it can bring better visual expression and improve the user's visual experience. In addition, different from the traditional three-dimensional topological map, it can reduce the difficulty of constructing the node geometry model and reduce the cost of drawing the topological map. At the same time, since the material resource of the node link is a two-dimensional picture instead of a geometric model, when operating the node, it can save efficiency and improve the operation performance.

[0069] In some implementations, in order to enrich the content of the node that is subsequently rendered and displayed, the entity object may be set to include a plurality of different entity objects, and different contents may be displayed through different entity objects.

[0070] In some embodiments, the entity object may include a node entity object for describing the appearance of the node, and the material resource linked to the node entity object is a two-dimensional picture for representing the node type, so that each original node can be displayed through the node entity object.

[0071] In addition, in order to better distinguish the nodes in the drawn 2.5D topology graph, continue as follows Figure 3As shown, a square can be set below the two-dimensional image of the node to distinguish the area where each node is located. The square can also be represented by an entity. Therefore, in some embodiments, the entity object can also include a first entity object, which is a square set at a position corresponding to the node.

[0072] In some implementations, a square entity may be selected as the first entity object, and a position attribute of the first entity object may be set to a position corresponding to the node, so that a square may be displayed at a display position corresponding to the node through the first entity object.

[0073] Since the first entity object and the node entity object are both two-dimensional, and the position attributes are located at the positions corresponding to the nodes, if Figure 3 As shown, in the displayed 2.5-dimensional topological diagram, the first entity object and the node entity object are in the same plane and partially overlap.

[0074] In some embodiments, in order to better distinguish the nodes in the drawn 2.5-dimensional topology map, continue as follows Figure 3 As shown, node identifiers may be displayed on squares corresponding to the nodes, such as node 0, node 1, node 2, node M, node N, etc., wherein the node identifiers may also be represented by entities.

[0075] In addition, in order to facilitate the user to use the drawn 2.5-dimensional topology map, in some implementations, the method of the embodiment of the present disclosure may further include the following steps:

[0076] Obtain interaction events for the rendered display screen; determine the node state of the node after the interaction based on the interaction events and the node state before the interaction; determine the target material resources of the entity object corresponding to the target node after the interaction based on the preset association relationship between the node state and the material resources of the entity object; update the entity object corresponding to the target node based on the target material resources after the interaction to obtain the updated entity object; call the 3D engine to render the 3D scene and display the corresponding target material resources linked to the updated entity object at the display position corresponding to the target node in the 3D scene.

[0077] The target node is the node whose node state changes before and after the interaction event.

[0078] The node status may include a hover state, a non-hover state, a selected state, and the like.

[0079] In the disclosed embodiment, the interactive event can reflect the operation of the operating cursor, so that the node state of the node after the interaction can be determined according to the interactive event and the node state of the node before the interaction. In the disclosed embodiment, the preset association relationship between the node state and the material resources of the entity object is pre-configured. Then, after the node state after the interaction corresponding to the target node is determined, the target material resource corresponding to the node state of the entity object corresponding to the target node after the interaction can be determined based on the preset association relationship between the node state and the material resources of the entity object, and the entity object corresponding to the target node can be further updated based on the target material resource after the interaction to obtain the updated entity object, and then the three-dimensional engine can be called to render the updated entity object, thereby rendering the three-dimensional scene and displaying the corresponding target material resource linked to the updated entity object at the display position corresponding to the target node in the three-dimensional scene. The method of the disclosed embodiment can respond to different interactive events triggered by the user to achieve different interface change effects, which is convenient for users to use the 2.5-dimensional topology map.

[0080] In some implementations, obtaining an interactive event for a rendered displayed screen may include the following steps:

[0081] Obtain a first ray pointing from the camera position to the operation cursor before the interaction in the three-dimensional scene, a second ray pointing from the camera position to the operation cursor after the interaction in the three-dimensional scene, and the type of click instruction corresponding to the operation cursor; determine a first hit situation of the first ray on the node in the rendered and displayed screen, and a second hit situation of the second ray on the node in the rendered and displayed screen; determine the type of interaction event according to the first hit situation, the second hit situation, and the type of click instruction corresponding to the operation cursor.

[0082] The operation of obtaining the ray from the camera position to the operation cursor in the three-dimensional scene can utilize the ray picking operation in the three-dimensional scene. Whether the picked ray hits the node can be calculated by the point and surface intersection algorithm in space.

[0083] The first hit situation can indicate whether the operation cursor hits a node in the rendered and displayed screen before the interaction, and the second hit situation can indicate whether the operation cursor hits a node in the rendered and displayed screen after the interaction. In the disclosed embodiment, by obtaining the first hit situation of the first ray on the node in the rendered and displayed screen and the second hit situation of the second ray on the node in the rendered and displayed screen, it can be determined whether the operation cursor hits a node before and after the interaction and whether it hits the same node.

[0084] The types of click instructions corresponding to the operation cursor include left click, right click, and no click.

[0085] The following examples illustrate how to determine the type of interaction event based on the first hit situation, the second hit situation, and the type of click instruction corresponding to the operating cursor, and how to determine the node state of the node after the interaction based on the interaction event and the node state of the node before the interaction:

[0086] For example, for any node in the rendered screen (i.e., the rendered topology map), when the first hit condition is a hit, the second hit condition is a miss, and the click instruction is a left click, it can be considered that the interaction event is that the operation cursor leaves the node and triggers a click instruction at another location. If the node state of the node before the interaction is a selected state, the node state of the node after the interaction is an unselected state and a non-hovering state.

[0087] For another example, for any node in the rendered screen, when the first hit condition is a miss, the second hit condition is a hit, and the click instruction is a miss, it can be considered that the operation cursor has moved into the position of the node, triggering the mouse enter mouseenter interaction event. If the node state of the node before the interaction is a non-hovering state, the node state of the node after the interaction is a hovering state.

[0088] For another example, for any node in the rendered screen, when the first hit condition is a hit, the second hit condition is a miss, and the click instruction is a miss, it can be considered that the operation cursor has moved out of the node, triggering the mouseleave interaction event. If the node state before the interaction is a hovering state, the node state after the interaction is a non-hovering state.

[0089] For another example, for any node in the rendered screen, when the first hit condition is hit, the second hit condition is hit, and the click instruction is not clicked, it can be considered that the operation cursor moves inside the node, triggering the mouseover interaction event. If the node state before the interaction is the hovering state, the node state after the interaction is the hovering state.

[0090] For another example, for any node in the rendered screen, no matter the first hit condition is a hit or a miss, and the second hit condition is a hit, and the click instruction is a left click or a right click, it can be considered that the operation cursor has selected the node, triggering a left click interaction event. No matter what the node state is before the interaction, the node state after the interaction is a selected state.

[0091] For another example, for any node in the rendered screen, no matter the first hit condition is a hit or a miss, the second hit condition is a hit, and the click instruction is a right-click, it can be considered that the operation cursor selects the node and triggers a right-click interaction event. No matter what the node state is before the interaction, the node state after the interaction is a selected state.

[0092] By adopting the above method for determining interaction events, the time for determining interaction events can be reduced, thereby reducing the rendering refresh time of the display screen after each interaction, and further reducing the occurrence of display screen freezes.

[0093] In some implementations, the rendered display screen also includes a search control. In this case, the method of the embodiment of the present disclosure further includes the following steps:

[0094] In response to a trigger instruction of the operation cursor on the search control, a search interface is displayed;

[0095] In response to inputting a node identifier in the search interface, determining that a node state of a node corresponding to the node identifier after interaction is a hovering state;

[0096] Based on the preset association relationship between the node state and the material resources of the entity object, determine the target material resource of the entity object corresponding to the target node after the interaction, where the target node is the node whose node state changes before and after the interaction event;

[0097] Update the entity object corresponding to the target node based on the target material resource after the interaction to obtain an updated entity object;

[0098] The 3D engine is called to render the 3D scene and the target material resource linked to the corresponding updated entity object is displayed at the display position corresponding to the target node in the 3D scene.

[0099] In an embodiment of the present disclosure, a search control may be displayed in the rendered display screen, and the user may click on the search control, and a search interface may be displayed in the display interface. The user may further enter a node identifier corresponding to the node to be searched in the search interface, and then, the electronic device may determine that the node state of the node corresponding to the node identifier after the interaction is a hovering state in response to the node identifier being entered in the search interface. Subsequently, the electronic device may further determine the target material resource of the entity object corresponding to the node corresponding to the node identifier after the interaction based on a preset association relationship between the node state and the material resources of the entity object, and further update the entity object corresponding to the target node based on the target material resource after the interaction to obtain an updated entity object, and call a three-dimensional engine to render a three-dimensional scene and display the corresponding target material resource linked to the updated entity object at a display position corresponding to the target node in the three-dimensional scene.

[0100] This method allows users to quickly mark the nodes they want to search.

[0101] In combination with the foregoing content, it can be known that in some embodiments, the entity object corresponding to the node created includes a node entity object and a first entity object, the first entity object is a square set at a display position corresponding to the node, and the node entity object is a two-dimensional picture set in the square area. In this case, based on the node state and the preset association relationship between the material resources of the entity object, determining the target material resource of the entity object corresponding to the target node after the interaction may include the following steps:

[0102] Based on the association between the node state and the material resources of the node entity object, a target two-dimensional image corresponding to the node state is determined from multiple candidate two-dimensional images included in the material resources of the node entity object; based on the association between the node state and the material resources of the first entity object, a target color corresponding to the node state is determined from multiple candidate colors included in the material resources of the first entity object.

[0103] Since the entity objects in the topology diagram include node entity objects and first entity objects, and the linked material resources of the node entity objects include two-dimensional images, in order to display different effects of node entity objects after rendering in different node states, it can be achieved by replacing the two-dimensional images. The first entity object has an independent color attribute, and the linked material resources of the node entity objects include colors, in order to display different effects of the first entity objects after rendering in different node states, it can be achieved by replacing the colors included in the linked material resources of the first entity objects.

[0104] Thus, in the embodiment of the present application, multiple candidate two-dimensional images can be set as material resources that the node entity object is linked to in different node states, and multiple candidate colors can be set as material resources that the first entity object is linked to in different node states. Furthermore, when the node is in different node states, an associated two-dimensional image can be selected for the node entity object according to a preset association relationship, and an associated color can be selected for the first entity object.

[0105] Then, the node entity object corresponding to the target node can be updated through the two-dimensional image corresponding to the node state after the interaction, and the first entity object corresponding to the target node can be updated through the color corresponding to the node state after the interaction, thereby obtaining the updated target entity object. Finally, the three-dimensional engine can be called to render the three-dimensional scene and the target material resource linked to the corresponding updated entity object can be displayed at the display position corresponding to the target node in the three-dimensional scene. In this way, the function of achieving different interface change effects according to the user's interactive events can be realized.

[0106] In some embodiments, in order to indicate that the node state of a node is in hovering, selected, non-hovering, etc., in different states, multiple candidate two-dimensional images of the link of the node entity object corresponding to the node may have the same graphics, but different shades of color. At the same time, multiple candidate colors of the link of the first entity object corresponding to the node may be different.

[0107] In some embodiments, the two-dimensional picture of the node entity object link and the color of the first entity object link can be represented by a JSON object. For example, refer to the following JSON object:

[0108]

[0109] In addition, considering that obtaining the hit status of the ray pointing from the camera position to the operation cursor on the node entity object by ray picking takes up relatively more computing resources, in order to save computing resources and reduce the difficulty of determining the type of interactive events, in some embodiments, when the created entity object corresponding to the node includes the node entity object and the first entity object, the first entity object is a square set at the display position corresponding to the node, and the node entity object is a two-dimensional picture set in the square area, the hit status of the ray pointing from the camera position to the operation cursor on the node in the rendered display screen is determined by the following method:

[0110] Obtain the hit status of the ray from the camera position to the operation cursor on the first entity object; when the ray from the camera position to the operation cursor hits the first entity object, determine whether the ray from the camera position to the operation cursor hits a node in the rendered display screen.

[0111] In the disclosed embodiment, since the node entity object is located in the square area of ​​the first entity object, it can be approximately considered that the ray pointing from the camera position to the operation cursor intersects the first entity object, that is, hits the first entity object, and it is considered that the node where the first entity object is located is hit. In the embodiment of the present application, since the first entity object is a square, the judgment efficiency is very high, which can reduce the resource consumption of obtaining the hit status of the ray pointing from the camera position to the operation cursor on the node entity object, thereby reducing the difficulty of determining the interaction event.

[0112] The above method of determining the hit status of the ray pointing from the camera position to the operation cursor on the nodes in the rendered display screen can reduce the time for determining the hit status, further reduce the rendering refresh time of the display screen after the interaction, and thus reduce the occurrence of display screen freezes.

[0113] In combination with the foregoing content, it can be known that in some implementations, the number of nodes includes the number of groups to which the original node belongs and the number of original nodes in each group. In this case, calling a preset layout algorithm to determine the display position corresponding to each node in the topology map based on the configuration information may include the following steps:

[0114] Based on the number of groups and the maximum number of original nodes contained in the group, the size of the location area corresponding to each group is determined; based on the layout strategy of the group and the size of the location area corresponding to each group, the location area corresponding to each group is determined; based on the layout strategy of the original nodes, the display position of each original node belonging to the same group in the location area where the corresponding group is located is determined.

[0115] In the disclosed embodiment, taking into account the readability and aesthetics of the groups included in the drawn topological map, the size of the location area corresponding to each group can be determined based on the number of groups and the maximum number of original nodes contained in the group, and then the location area corresponding to each group can be determined based on the layout strategy of the group and the size of the location area corresponding to each group. Finally, the display position of each original node belonging to the same group in the location area where the corresponding group is located can be determined based on the layout strategy of the original nodes.

[0116] Combine the following Figure 4-Figure 9 A preset layout algorithm of an embodiment of the present disclosure is described with reference to a schematic diagram of FIG.

[0117] In the embodiment of the present disclosure, the unit location of each node is 1. In the 2.5-dimensional topological diagram, the corresponding relationship between the node and the coordinate axis is as follows: Figure 4 As shown, since the nodes in the 2.5-dimensional topology graph are two-dimensional, there is no need to pay attention to the change of the Y axis, and only the position of (X, Z) needs to be calculated.

[0118] In the embodiment of the present disclosure, the topology diagram to be drawn can be divided into the following five cases according to the number of groups to which the nodes belong and the number of original nodes in each group.

[0119] In the first case, there are no nodes. In the second case, there is a single group, that is, there is only one group, and the number of nodes in the group is less than the preset number threshold. In the third case, there is a single group, and the number of nodes in the group is greater than or equal to the preset number threshold. In the fourth case, there are multiple groups, and the number of nodes in each group is less than the preset number threshold. In the fifth case, there are multiple groups, and in each group there is a group with a number of nodes greater than or equal to the preset number threshold, or the maximum number of original nodes contained in each group is greater than or equal to the preset number threshold.

[0120] In the first case, since there is no original node, there is no need to determine the display position of the original node, and thus only the display position corresponding to the central node and / or the additional node is determined.

[0121] In some examples, such as Figure 5 As shown, only the display position of the central node can be determined, and the display position of the central node is determined as the coordinate origin (0, 0). In this case, the center of the camera in the three-dimensional scene can be aligned with the central node, and camera operations, such as moving and rotating operations, are disabled.

[0122] For the second case, for example, there are 9 original nodes. It is necessary to determine the display positions of the original nodes, and it is also possible to determine the display positions corresponding to the central node and / or the additional nodes.

[0123] In some examples, such as Figure 6 As shown, the central node can be moved one position from the coordinate origin to the positive direction of the Z axis, thereby determining the display position of the central node to be (0, 1), and the added node can be moved one position from the coordinate origin to the negative direction of the Z axis, thereby determining the display position of the added node to be (0, -1).

[0124] Continue as Figure 6 As shown, the size of the location area of ​​the single group can be determined to be a 6*2 location area, and the center node coordinate (0, 1) can be moved two positions in the positive direction of the X axis, so as to determine the first original node in the single group, that is, the original node with subscript 0, to be displayed at (2, 1). Since there are 6 nodes in a row, let the coordinates of the original node with subscript 0 be (X, Z), and the nodes are arranged alternately from right to left, then the coordinates of the original node with subscript N can be obtained according to the parity (X+X', Z+Z'). The specific method is as follows:

[0125] R = Nmod6

[0126]

[0127]

[0128] Among them, X' represents the X-axis coordinate offset of the original node with subscript N compared to the coordinate of the first node with subscript 0, Z' represents the Z-axis coordinate offset of the original node with subscript N compared to the coordinate of the first original node, that is, the original node with subscript 0, R represents an intermediate result of the calculation process, which is used to further calculate Z', mod represents the remainder operation, / represents the division operation, Indicates floor operation. Indicates rounding up operation, indicating isOdd(R)? -1∶1 means that when R is an odd number, the value of isOdd(R)? -1∶1 is -1, and when R is an even number, the value of isOdd(R)? -1∶1 is 1.

[0129] The calculation process is described below by taking the calculation of the coordinates of the ninth original node, that is, the original node with the subscript 8, as an example:

[0130] R = 8 mod 6 = 2

[0131]

[0132]

[0133] Thus, the coordinates of the original node with index 8 are (3, 2).

[0134] Thus, the coordinates of each original node can be calculated.

[0135] In this case, the center of the camera in the three-dimensional scene can be aligned with the central node. Due to the existence of the initial node, in order to facilitate subsequent users to change the viewing angle, the camera operation may not be disabled, for example, the camera movement and rotation operations are provided.

[0136] For the third case, for example, there are 73 original nodes. It is necessary to determine the display positions of the original nodes, and it is also possible to determine the display positions corresponding to the central node and / or the additional nodes.

[0137] In some examples, such as Figure 7 As shown, the same method as the second case can be used to move the center node from the coordinate origin to the positive direction of the Z axis, thereby determining the display position of the center node to be (0,1), and move the added node from the coordinate origin to the negative direction of the Z axis, thereby determining the display position of the added node to be (0,-1).

[0138] Continue as Figure 7 As shown, the size of the location area of ​​the single group can be determined to be a location area of ​​13*6. The center node coordinate (0, 1) can be moved two positions in the positive direction of the X axis, so as to determine the first original node in the single group, that is, the original node with subscript 0, to be displayed at (2, 1). Since there are 13 nodes in a row, let the coordinates of the original node with subscript 0 be (X, Z), and the nodes are arranged alternately from right to left. Then, according to the parity, the coordinates of the original node with subscript N can be obtained (X+X', Z+Z'). The specific method is as follows:

[0139] R = Nmod13

[0140]

[0141]

[0142] The calculation process is described below by taking the calculation of the coordinates of the 15th original node, that is, the original node with the subscript 14 as an example:

[0143] R = 14mod13 = 1

[0144]

[0145]

[0146] Thus, the coordinates of the original node with index 14 are (3, 2).

[0147] Thus, the coordinates of each original node can be calculated.

[0148] In this case, the center of the camera in the 3D scene can be aligned with the central node. Due to the existence of the initial node, in order to facilitate subsequent users to change the perspective, the camera operation may not be disabled, for example, the camera movement and rotation operations are provided. In addition, in this case, the camera perspective can be moved away from the node to display as many nodes as possible.

[0149] For the fourth case, for example, there are 6 groups, including 2 original nodes, 2 original nodes, 1 original node, 6 original nodes, 1 original node, and 4 original nodes. It is necessary to determine the display position of the original node, and the display position corresponding to the central node and / or the additional node can also be determined.

[0150] In some examples, such as Figure 8 As shown, the center node can be moved one position from the coordinate origin to the positive direction of the Z axis, thereby determining the display position of the center node to be (0,1), and the added node can be moved one position from the coordinate origin to the negative direction of the Z axis, thereby determining the display position of the added node to be (0,-1).

[0151] Continue as Figure 8 As shown, it can be determined that the location area size of the first group is a 2*1 location area, the location area size of the second group is a 2*1 location area, the location area size of the third group is a 1*1 location area, the location area size of the fourth group is a 4*2 location area, the location area size of the fifth group is a 1*1 location area, and the location area size of the sixth group is a 4*1 location area.

[0152] Continue as Figure 8 As shown, in the groups with even subscripts (including the first group with subscript 0), the subscripts corresponding to each row of original nodes increase in the positive direction of the Z axis, and in the groups with odd subscripts, the subscripts corresponding to each row of original nodes increase in the negative direction of the Z axis. The regions corresponding to each group can be separated by 1 coordinate. Among them, the coordinates of the group with subscript 0 in the first group are (2, 1).

[0153] In this case, the center of the camera in the 3D scene can be aligned with the central node. Due to the existence of the initial node, in order to facilitate subsequent users to change the perspective, the camera operation may not be disabled, for example, the camera movement and rotation operations are provided. In addition, in this case, the camera perspective can be moved away from the node to display as many nodes as possible.

[0154] For the fifth case, when there are multiple groups, it is necessary to determine the display position of the original node, and it is also possible to determine the display position corresponding to the central node and / or the additional node.

[0155] In some examples, such as Fig. 9 As shown, the center node can be moved one position from the coordinate origin to the positive direction of the Z axis, thereby determining the display position of the center node to be (0,1), and the added node can be moved one position from the coordinate origin to the negative direction of the Z axis, thereby determining the display position of the added node to be (0,-1).

[0156] Continue as Fig. 9 As shown, when determining the size of the location area of ​​the group, the four original nodes in each column can be replaced by six original nodes in each column. The arrangement rules of the original nodes in each group can refer to the fourth case, which will not be repeated here. Among them, the coordinates of the group with subscript 0 in the first group are (2, 1).

[0157] In some implementations, in order to prioritize filling the screen when arranging each group, the layout strategy for the 0th to 7th groups in the multi-groups may be as follows: Fig.10 As shown. Starting from the 8th group, Fig.10 As shown, you can consider arranging them on the left and right sides of the two middle columns first, for example, the 8th and 9th groups, and then arranging them on the left and right sides of the two adjacent columns, for example, the 10th and 11th groups. The arrangement order of subsequent groups can refer to the arrangement of the 8th to 11th groups.

[0158] The above process describes in detail the preset layout algorithm used in some embodiments of the present disclosure. In other implementations of the embodiments of the present disclosure, the display positions corresponding to the nodes to be drawn in the topological map may not be determined according to or not completely according to the above layout algorithm. Even in some implementations, the location area where each group is located can be randomly determined, and in the location area where each group is located, the original nodes included in each group are randomly arranged, so as to determine the display positions of each node in the topological map to be drawn.

[0159] In combination with the foregoing content, it can be seen that in some implementations, the rendered and displayed screen also includes adding nodes. In this case, the method of the embodiment of the present disclosure further includes the following steps:

[0160] In response to a trigger instruction of the operating cursor to add a node, an entity object corresponding to the newly added node is created at a target display position, and material resources are linked to the entity object corresponding to the newly added node; a three-dimensional engine is called to render a three-dimensional scene and the material resources linked to the corresponding entity object are displayed at a display position corresponding to the node in the three-dimensional scene, and the material resources linked to the entity object corresponding to the newly added node are displayed at a target display position corresponding to the newly added node in the three-dimensional scene.

[0161] In the embodiment of the present disclosure, when the user wants to add a new node to the drawn 2.5-dimensional topology map, the user can manipulate the operation cursor to trigger the addition of the node, so that the electronic device can respond to the trigger instruction of the operation cursor to add the node, create an entity object corresponding to the newly added node, and link the material resources to the entity object corresponding to the newly added node. Then, the electronic device can call the three-dimensional engine to render the three-dimensional scene and display the material resources linked to the corresponding entity object at the display position corresponding to the node in the three-dimensional scene, and display the material resources linked to the entity object corresponding to the newly added node at the target display position corresponding to the newly added node in the three-dimensional scene, so as to display the updated 2.5-dimensional topology map.

[0162] In some embodiments, the electronic device can respond to a trigger instruction of an operating cursor to add a node by instructing the user to select a location in the displayed rendered display. After the user manipulates the operating cursor to select the target display position, an entity object corresponding to the newly added node can be created at the target display position, and material resources can be linked to the entity object corresponding to the newly added node.

[0163] In other embodiments, the electronic device may display a configuration information input interface in response to a trigger instruction of the operating cursor to add a node, for example, please enter the group in which the node is to be added. After the user enters the configuration information, the electronic device may respond to the input configuration information and again call the preset layout algorithm to assign a display position to the entity object corresponding to the newly added node, and create the entity object corresponding to the newly added node at the assigned display position.

[0164] By adopting the above method, the user can add a new node to the topology map after creating the topology map, which increases the flexibility of modifying the topology map.

[0165] It should be noted that some unclear texts in the drawings of the present disclosure do not affect the understanding of the technical solutions of the present disclosure.

[0166] Fig.11 is a block diagram of a topology drawing device according to an exemplary embodiment of the present disclosure, referring to Fig.11 , the topology drawing device 200 comprises:

[0167] A first acquisition module 210 is configured to acquire configuration information for a topology map, wherein the configuration information includes at least a node type and a node quantity;

[0168] The calculation module 220 is configured to call a preset layout algorithm to determine the display position corresponding to each node in the topology map based on the configuration information;

[0169] A creation module 230 is configured to create a physical object corresponding to the node based on a display position corresponding to the node, and link material resources to the physical object, wherein the material resources at least include a two-dimensional image corresponding to the node, and the two-dimensional image is at least used to represent the node type;

[0170] The first rendering module 240 is configured to call a 3D engine to render a 3D scene and display the material resource linked to the corresponding entity object at a display position corresponding to the node in the 3D scene.

[0171] Optionally, the topology map drawing device 200 further includes:

[0172] A second acquisition module is configured to acquire an interaction event for the rendered and displayed picture;

[0173] A node state determination module, configured to determine the node state of the node after the interaction according to the interaction event and the node state of the node before the interaction;

[0174] A material resource determination module is configured to determine a target material resource of an entity object corresponding to a target node after interaction based on a node state and a preset association relationship between material resources of the entity object, wherein the target node is a node whose node state changes before and after the interaction event;

[0175] An updating module is configured to update the entity object corresponding to the target node based on the target material resource after the interaction to obtain an updated entity object;

[0176] The second rendering module is configured to call a three-dimensional engine to render a three-dimensional scene and display the corresponding target material resource linked to the updated entity object at a display position corresponding to the target node in the three-dimensional scene.

[0177] Optionally, the second acquisition module includes:

[0178] A first acquisition submodule is configured to acquire a first ray from the camera position to the operation cursor before the interaction in the three-dimensional scene, a second ray from the camera position to the operation cursor after the interaction in the three-dimensional scene, and a type of click instruction corresponding to the operation cursor;

[0179] A first determination submodule is configured to determine a first hit condition of the first ray on the node in the rendered and displayed picture, and a second hit condition of the second ray on the node in the rendered and displayed picture;

[0180] The second determination submodule is configured to determine the type of the interaction event according to the first hit situation, the second hit situation and the type of the click instruction corresponding to the operation cursor.

[0181] Optionally, the created entity object corresponding to the node includes a node entity object and a first entity object, the first entity object is a square set at a display position corresponding to the node, and the node entity object is a two-dimensional picture set in the square area. The topology map drawing device 200 also includes:

[0182] A third acquisition module is configured to obtain a hit condition of the ray from the camera position to the operation cursor on the first entity object;

[0183] The hit determination module is configured to determine that the ray from the camera position to the operation cursor hits a node in the rendered and displayed screen when the ray from the camera position to the operation cursor hits the first entity object.

[0184] Optionally, the created entity object corresponding to the node includes a node entity object and a first entity object, the first entity object is a square set at a display position corresponding to the node, and the node entity object is a two-dimensional picture set in the square area. The material resource determination module includes:

[0185] A third determination submodule is configured to determine a target two-dimensional picture corresponding to the node state from a plurality of candidate two-dimensional pictures included in the material resources of the node entity object based on the association relationship between the node state and the material resources of the node entity object;

[0186] The fourth determination submodule is configured to determine a target color corresponding to the node state from a plurality of candidate colors included in the material resources of the first entity object based on the association relationship between the node state and the material resources of the first entity object.

[0187] Optionally, the first acquisition module 210 includes:

[0188] A second acquisition submodule is configured to acquire the number of groups to which the original nodes in the topology graph to be drawn belong and the number of original nodes in each group;

[0189] Accordingly, the calculation module 220 includes:

[0190] A fifth determination submodule is configured to determine the size of the location area corresponding to each group based on the number of original nodes in each group;

[0191] A sixth determination submodule is configured to determine the location area corresponding to each group based on the layout strategy of the group and the size of the location area corresponding to each group;

[0192] The seventh determination submodule is configured to determine the display position of each original node belonging to the same group in the corresponding group location area based on the layout strategy of the original node.

[0193] Optionally, the rendered and displayed picture further includes adding a node, and the topology map drawing device 200 further includes:

[0194] A response module is configured to create an entity object corresponding to the newly added node at a target display position in response to a trigger instruction of the operation cursor to add the node, and link a material resource to the entity object corresponding to the newly added node;

[0195] The third rendering module is configured to call a three-dimensional engine to render a three-dimensional scene and display the material resources linked to the corresponding entity object at the display position corresponding to the node in the three-dimensional scene, and display the material resources linked to the entity object corresponding to the newly added node at the target display position corresponding to the newly added node in the three-dimensional scene.

[0196] Reference below Fig.12 , which shows a schematic diagram of the structure of an electronic device 300 suitable for implementing the embodiment of the present disclosure. The terminal device in the embodiment of the present disclosure may include but is not limited to a mobile phone, a tablet computer, a notebook, and a virtual reality device. Fig.12 The electronic device shown is only an example and should not bring any limitation to the functions and scope of use of the embodiments of the present disclosure.

[0197] like Fig.12 As shown, the electronic device 300 may include a processing device (e.g., a central processing unit, a graphics processing unit, etc.) 301, which can perform various appropriate actions and processes according to a program stored in a read-only memory (ROM) 302 or a program loaded from a storage device 308 into a random access memory (RAM) 303. In the RAM 303, various programs and data required for the operation of the electronic device 300 are also stored. The processing device 301, the ROM 302, and the RAM 303 are connected to each other via a bus 304. An input / output (I / O) interface 305 is also connected to the bus 304.

[0198] Typically, the following devices may be connected to the I / O interface 305: input devices 306 including, for example, a touch screen, a touch pad, a keyboard, a mouse, a camera, a microphone, an accelerometer, a gyroscope, etc.; output devices 307 including, for example, a liquid crystal display (LCD), a speaker, a vibrator, etc.; storage devices 308 including, for example, a magnetic tape, a hard disk, etc.; and communication devices 309. The communication devices 309 may allow the electronic device 300 to communicate with other devices wirelessly or by wire to exchange data. Although Fig.12 The electronic device 300 is shown with various devices, but it should be understood that it is not required to implement or possess all the devices shown. More or fewer devices may be implemented or possessed instead.

[0199] In particular, according to an embodiment of the present disclosure, the process described above with reference to the flowchart can be implemented as a computer software program. For example, an embodiment of the present disclosure includes a computer program product, which includes a computer program carried on a non-transitory computer-readable medium, and the computer program contains program code for executing the method shown in the flowchart. In such an embodiment, the computer program can be downloaded and installed from the network through the communication device 309, or installed from the storage device 308, or installed from the ROM 302. When the computer program is executed by the processing device 301, the above-mentioned functions defined in the method of the embodiment of the present disclosure are executed.

[0200] It should be noted that the computer-readable medium disclosed above may be a computer-readable signal medium or a computer-readable storage medium or any combination of the above two. The computer-readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In the present disclosure, a computer-readable storage medium may be any tangible medium containing or storing a program that may be used by or in combination with an instruction execution system, device or device. In the present disclosure, a computer-readable signal medium may include a data signal propagated in a baseband or as part of a carrier wave, in which a computer-readable program code is carried. This propagated data signal may take a variety of forms, including but not limited to an electromagnetic signal, an optical signal, or any suitable combination of the above. The computer readable signal medium may also be any computer readable medium other than a computer readable storage medium, which may send, propagate or transmit a program for use by or in conjunction with an instruction execution system, apparatus or device. The program code contained on the computer readable medium may be transmitted using any suitable medium, including but not limited to: wires, optical cables, RF (radio frequency), etc., or any suitable combination of the above.

[0201] In some embodiments, the electronic device can communicate using any currently known or future developed network protocol such as HTTP (HyperText Transfer Protocol), and can be interconnected with any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include a local area network ("LAN"), a wide area network ("WAN"), an internet (e.g., the Internet), and a peer-to-peer network (e.g., an ad hoc peer-to-peer network), as well as any currently known or future developed network.

[0202] The computer-readable medium may be included in the electronic device, or may exist independently without being incorporated into the electronic device.

[0203] The above-mentioned computer-readable medium carries one or more programs. When the above-mentioned one or more programs are executed by the electronic device, the electronic device: obtains configuration information for a topological map, the configuration information at least including node types and node quantities; calls a preset layout algorithm to determine the display positions corresponding to each node in the topological map based on the configuration information; creates an entity object corresponding to the node based on the display position corresponding to the node, and links material resources to the entity object, the material resources at least including a two-dimensional image corresponding to the node, and the two-dimensional image is at least used to characterize the node type; calls a three-dimensional engine to render a three-dimensional scene and displays the corresponding material resources linked to the entity object at the display position corresponding to the node in the three-dimensional scene.

[0204] Computer program code for performing the operations of the present disclosure may be written in one or more programming languages ​​or a combination thereof, including, but not limited to, object-oriented programming languages, such as Java, Smalltalk, C++, and conventional procedural programming languages, such as "C" or similar programming languages. The program code may be executed entirely on the user's computer, partially on the user's computer, as a separate software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In cases involving a remote computer, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., via the Internet using an Internet service provider).

[0205] The flow chart and block diagram in the accompanying drawings illustrate the possible architecture, function and operation of the system, method and computer program product according to various embodiments of the present disclosure. In this regard, each square box in the flow chart or block diagram can represent a module, a program segment or a part of a code, and the module, the program segment or a part of the code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some implementations as replacements, the functions marked in the square box can also occur in a sequence different from that marked in the accompanying drawings. For example, two square boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each square box in the block diagram and / or flow chart, and the combination of the square boxes in the block diagram and / or flow chart can be implemented with a dedicated hardware-based system that performs a specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.

[0206] The modules involved in the embodiments described in the present disclosure may be implemented by software or hardware, wherein the name of a module does not, in some cases, limit the module itself.

[0207] The functions described above herein may be performed at least in part by one or more hardware logic components. For example, without limitation, exemplary types of hardware logic components that may be used include: field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chips (SOCs), complex programmable logic devices (CPLDs), and the like.

[0208] In the context of the present disclosure, a machine-readable medium may be a tangible medium that may contain or store a program for use by or in conjunction with an instruction execution system, device, or equipment. A machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, device, or equipment, or any suitable combination of the foregoing. A more specific example of a machine-readable storage medium may include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0209] The description is only a preferred embodiment of the present disclosure and an explanation of the technical principles used. Those skilled in the art should understand that the scope of disclosure involved in the present disclosure is not limited to the technical solutions formed by a specific combination of the above-mentioned technical features, but should also cover other technical solutions formed by any combination of the above-mentioned technical features or their equivalent features without departing from the above-mentioned disclosure concept. For example, the above-mentioned features are replaced with the technical features with similar functions disclosed in the present disclosure (but not limited to) to form a technical solution.

[0210] In addition, although each operation is described in a specific order, this should not be understood as requiring these operations to be performed in the specific order shown or in a sequential order. Under certain circumstances, multitasking and parallel processing may be advantageous. Similarly, although some specific implementation details are included in the above discussion, these should not be interpreted as limiting the scope of the present disclosure. Some features described in the context of a separate embodiment can also be implemented in a single embodiment in combination. On the contrary, the various features described in the context of a single embodiment can also be implemented in multiple embodiments individually or in any suitable sub-combination mode.

[0211] Although the subject matter has been described in language specific to structural features and / or method logic actions, it should be understood that the subject matter defined in the appended claims is not necessarily limited to the specific features or actions described above. On the contrary, the specific features and actions described above are merely example forms of implementing the claims. Regarding the device in the above embodiment, the specific manner in which each module performs the operation has been described in detail in the embodiment related to the method, and will not be elaborated here.

Claims

1. A method for drawing a topological map, characterized in that: The method comprises: Obtaining configuration information for the topology map, the configuration information including at least a node type and a node quantity; Calling a preset layout algorithm to determine the display position corresponding to each node in the topology map based on the configuration information; Creating an entity object corresponding to the node based on the display position corresponding to the node, and linking the entity object to a material resource, wherein the material resource at least includes a two-dimensional image corresponding to the node, and the two-dimensional image is at least used to represent the node type; A three-dimensional engine is called to render a three-dimensional scene and the material resource linked to the corresponding entity object is displayed at a display position corresponding to the node in the three-dimensional scene.

2. The method according to claim 1, characterized in that The method further comprises: Get interactive events for the rendered display; Determining the node state of the node after the interaction according to the interaction event and the node state of the node before the interaction; Based on the preset association relationship between the node state and the material resources of the entity object, determine the target material resource of the entity object corresponding to the target node after the interaction, wherein the target node is the node whose node state changes before and after the interaction event; Based on the target material resource after the interaction, the entity object corresponding to the target node is updated to obtain an updated entity object; A three-dimensional engine is called to render a three-dimensional scene and a target material resource linked to the corresponding updated entity object is displayed at a display position corresponding to the target node in the three-dimensional scene.

3. The method according to claim 2, characterized in that Get interactive events for the rendered display, including: Acquire a first ray from the camera position in the three-dimensional scene to the operation cursor before the interaction, a second ray from the camera position in the three-dimensional scene to the operation cursor after the interaction, and the type of click instruction corresponding to the operation cursor; Determine a first hit condition of the first ray on the node in the rendered and displayed picture, and a second hit condition of the second ray on the node in the rendered and displayed picture; The type of the interaction event is determined according to the first hit condition, the second hit condition, and the type of the click instruction corresponding to the operation cursor.

4. The method according to claim 3, characterized in that The created entity objects corresponding to the node include a node entity object and a first entity object, the first entity object is a square set at a display position corresponding to the node, the node entity object is a two-dimensional picture set within the square area, and the hit status of the ray from the camera position to the operation cursor on the node in the rendered display screen is determined by the following method: Obtaining a hit condition of the ray from the camera position to the operation cursor on the first entity object; In the case that the ray pointing from the camera position to the operating cursor hits the first entity object, it is determined that the ray pointing from the camera position to the operating cursor hits a node in the rendered and displayed screen.

5. The method according to claim 2, characterized in that: The created entity object corresponding to the node includes a node entity object and a first entity object, the first entity object is a square set at a display position corresponding to the node, and the node entity object is a two-dimensional picture set in the square area, and the target material resource of the entity object corresponding to the target node after the interaction is determined based on the preset association relationship between the node state and the material resources of the entity object, including: Based on the association relationship between the node state and the material resources of the node entity object, determining a target two-dimensional image corresponding to the node state from a plurality of candidate two-dimensional images included in the material resources of the node entity object; Based on the association relationship between the node state and the material resources of the first entity object, a target color corresponding to the node state is determined from a plurality of candidate colors included in the material resources of the first entity object.

6. The method according to claim 1, characterized in that The obtaining of configuration information for the topology map includes: Obtain the number of groups to which the original nodes in the topology graph to be drawn belong and the number of original nodes in each group; The calling of a preset layout algorithm to determine the display position corresponding to each node in the topology map based on the configuration information includes: Based on the number of original nodes in each group, determine the size of the location area corresponding to each group; Determine the location area corresponding to each group based on the layout strategy of the group and the size of the location area corresponding to each group; Based on the layout strategy of the original nodes, the display positions of the original nodes belonging to the same group in the corresponding group location area are determined.

7. The method according to claim 6, characterized in that The rendered and displayed picture also includes adding nodes, and the method further includes: In response to the trigger instruction of the operation cursor to add the node, create an entity object corresponding to the newly added node at the target display position, and link the material resource to the entity object corresponding to the newly added node; A three-dimensional engine is called to render a three-dimensional scene and the material resources linked to the corresponding entity object are displayed at the display position corresponding to the node in the three-dimensional scene, and the material resources linked to the entity object corresponding to the newly added node are displayed at the target display position corresponding to the newly added node in the three-dimensional scene.

8. A topology map drawing device, characterized in that: The device comprises: A first acquisition module is configured to acquire configuration information for a topology map, wherein the configuration information at least includes a node type and a node quantity; A calculation module is configured to call a preset layout algorithm to determine a display position corresponding to each node in the topology map based on the configuration information; A creation module, configured to create a physical object corresponding to the node based on a display position corresponding to the node, and link material resources to the physical object, wherein the material resources at least include a two-dimensional image corresponding to the node, and the two-dimensional image is at least used to represent the node type; The first rendering module is configured to call a three-dimensional engine to render a three-dimensional scene and display the material resources linked to the corresponding entity object at a display position corresponding to the node in the three-dimensional scene.

9. A computer readable medium having a computer program stored thereon, characterized in that: When the program is executed by a processing device, the steps of the method described in any one of claims 1 to 7 are implemented.

10. An electronic device, characterized in that: include: a storage device having a computer program stored thereon; A processing device, configured to execute the computer program in the storage device to implement the steps of the method according to any one of claims 1 to 7.

Images