Map generation method and device

Abstract

The present application provides a map generation method and device, wherein the map generation method comprises: receiving map configuration parameters input by a front-end editor, generating and displaying an initial map according to the map configuration parameters, wherein the initial map comprises a plurality of map blocks, receiving map block configuration parameters input by the front-end editor for each map block in the initial map, and configuring each map block in the initial map based on the map block configuration parameters to generate a target map. By configuring the map blocks in the initial map to generate the target map, the configuration is repeatable, the complexity of the map configuration is reduced, and the efficiency of map generation is improved.

Description

Technical Field

[0001] The present application relates to the field of virtual map design, and more particularly to a map generation method, a map generation device, a computing device, and a computer-readable storage medium. Background Art

[0002] With the development of Internet technology, virtual maps or virtual maps generated based on real maps have been increasingly widely used in transportation, engineering construction, entertainment, shopping, scientific research, education and other fields.

[0003] In the prior art, it is necessary to manually configure and adjust the details of the initial map in order to obtain the target map.

[0004] However, configuring the details of the entire initial map is not repeatable, and when the initial map has many details or is complex, the configuration efficiency is insufficient and the map generation efficiency is insufficient. Therefore, a method for efficiently generating maps is urgently needed. Summary of the invention

[0005] In view of this, the embodiment of the present application provides a map generation method to solve the technical defects existing in the prior art. The embodiment of the present application also provides a map generation device, a computing device, and a computer-readable storage medium.

[0006] According to a first aspect of an embodiment of the present application, a map generation method is provided, comprising:

[0007] Receive map configuration parameters input by the front-end editor, generate and display an initial map according to the map configuration parameters, wherein the initial map includes a plurality of map blocks;

[0008] Receive map block configuration parameters input by the front-end editor for each map block in the initial map;

[0009] Based on the map block configuration parameters, each map block in the initial map is configured separately to generate the target map.

[0010] According to a second aspect of an embodiment of the present application, a map generating device is provided, including:

[0011] An initial map generation module is configured to receive map configuration parameters input by the front-end editor, generate and display an initial map according to the map configuration parameters, wherein the initial map includes a plurality of map blocks;

[0012] A receiving module is configured to receive map block configuration parameters input by the front-end editor for each map block in the initial map;

[0013] The target map generation module is configured to configure each map block in the initial map based on the map block configuration parameters to generate the target map.

[0014] According to a third aspect of an embodiment of the present application, a computing device is provided, including:

[0015] Memory and processor;

[0016] The memory is used to store computer executable instructions, and the processor implements the steps of the map generating method when executing the computer executable instructions.

[0017] According to a fourth aspect of an embodiment of the present application, a computer-readable storage medium is provided, which stores computer-executable instructions, and when the instructions are executed by a processor, the steps of the map generating method are implemented.

[0018] According to a fifth aspect of the embodiments of the present application, a chip is provided, which stores a computer program, and the computer program implements the steps of the map generation method when executed by the chip.

[0019] The map generation method provided by the present application generates and displays an initial map according to map configuration parameters, including multiple map blocks, receives map block configuration parameters input by a front-end editor for each map block in the initial map, and configures each map block in the initial map based on the map block configuration parameters to generate a target map. By configuring the map blocks in the initial map to generate the target map, the configuration is repeatable, the complexity of the map configuration is reduced, and the efficiency of map generation is improved. BRIEF DESCRIPTION OF THE DRAWINGS

[0020] Figure 1 is a structural schematic diagram of a map generation system provided by an embodiment of the present application;

[0021] Figure 2 is a flow chart of a map generation method provided by an embodiment of the present application;

[0022] Figure 3 is a flow chart of a method for selecting and configuring a map block in a map generation method provided in an embodiment of the present application;

[0023] Figure 4 It is a flow chart of a method for clearing a map block configuration in a map generation method provided in an embodiment of the present application;

[0024] Figure 5 is a flow chart of a map block association method in a map generation method provided in an embodiment of the present application;

[0025] Figure 6is a flow chart of a target map storage method in a map generation method provided in an embodiment of the present application;

[0026] Figure 7 This is a flow chart of a random map acquisition method in a map generation method provided in an embodiment of the present application;

[0027] Figure 8 is a flow chart of a method for displaying differences in map blocks in a map generation method provided in an embodiment of the present application;

[0028] Fig.9A is a flow chart of a method for determining a motion path of a virtual object in a map generation method provided in an embodiment of the present application;

[0029] Fig. 9B is a schematic diagram of a random map in a map generation method provided in an embodiment of the present application;

[0030] Fig. 9C is a schematic diagram of a random map in another map generation method provided in an embodiment of the present application;

[0031] Fig.10 This is a flow chart of a method for determining a first adjacent map block in a map generation method provided in an embodiment of the present application;

[0032] Fig.11 is a flow chart of another method for determining a first adjacent map block in a map generation method provided in an embodiment of the present application;

[0033] Fig.12 It is a processing flow chart of a map generation method applied to game map generation provided by an embodiment of the present application;

[0034] Fig.13 It is a front-end map editor display interface effect diagram of a map generation method provided in an embodiment of the present application;

[0035] Fig.14 It is a rendering of a display interface of a front-end game map editor in a map generation method for generating a game map provided in an embodiment of the present application;

[0036] Fig.15 It is a rendering of a display interface of a front-end game map editor in a map generation method for generating a game map provided in an embodiment of the present application;

[0037] Fig.16 It is a rendering of a display interface of a front-end game map editor in a map generation method for generating a game map provided in an embodiment of the present application;

[0038] Fig.17It is a rendering of a display interface of a front-end game map editor in a map generation method for generating a game map provided in an embodiment of the present application;

[0039] Fig.18 is a structural schematic diagram of a map generating device provided by an embodiment of the present application;

[0040] Fig.19 It is a structural block diagram of a computing device provided in one embodiment of the present application. DETAILED DESCRIPTION

[0041] Many specific details are described in the following description to facilitate a full understanding of the present application. However, the present application can be implemented in many other ways than those described herein, and those skilled in the art can make similar generalizations without violating the connotation of the present application, so the present application is not limited by the specific implementation disclosed below.

[0042] The terms used in one or more embodiments of the present application are only for the purpose of describing specific embodiments, and are not intended to limit one or more embodiments of the present application. The singular forms of "a", "said" and "the" used in one or more embodiments of the present application and the appended claims are also intended to include plural forms, unless the context clearly indicates other meanings. It should also be understood that the term "and / or" used in one or more embodiments of the present application refers to and includes any or all possible combinations of one or more associated listed items.

[0043] It should be understood that, although the terms first, second, etc. may be used to describe various information in one or more embodiments of the present application, such information should not be limited to these terms. These terms are only used to distinguish the same type of information from each other. For example, without departing from the scope of one or more embodiments of the present application, the first may also be referred to as the second, and similarly, the second may also be referred to as the first.

[0044] First, the terms involved in one or more embodiments of the present invention are explained.

[0045] Prefab model: A pre-set map model that can be created and deleted repeatedly after map editing, generation, etc., so that all map data does not need to be recreated every time.

[0046] Client: The end that uses the generated map, for example, the user client of the map software, the user client of the game map.

[0047] Server: The server used to transmit data can access the map data on the storage side, receive user information from the client and return the map data to the client.

[0048] Generation end: the generation end of map data, including front-end editor and front-end display, etc.

[0049] Storage: The database that stores the map can be a local storage database or a remote storage database.

[0050] In the present application, a map generation method is provided. The present application also relates to a map generation device, a computing device, and a computer-readable storage medium, which are described in detail one by one in the following embodiments.

[0051] Figure 1 The schematic diagram of the structure of a map generation system provided by an embodiment of the present application is shown. The execution subject of the schematic diagram of the structure of the map generation system provided by the embodiment of the present application is a generation end 101 with a map generation function; a storage end 102 with a map storage function in the map generation system provided by the embodiment of the present application; a client 104 with a user login and map display function in the map generation system provided by the embodiment of the present application; and a server 103 with a map access and receiving user login information in the map generation system provided by the embodiment of the present application. The generation end 101, the client 104 and the server 103 can be any electronic product that can interact with the user, such as a PC (Personal Computer), a mobile phone, a Pocket PC, a tablet computer, etc. The storage end 102 can be any database that can store data, such as a local database, a remote database, etc.

[0052] The generation end 101, storage end 102, client 104 and server 103 in the map generation system can be integrated into one device or can be independent devices. In the case of independent devices, the generation end 101, storage end 102, client 104 and server 103 can be a server, a server cluster composed of multiple servers, or a cloud computing service center, which is not limited in the present embodiment.

[0053] The generating end 101 with a map generating function generates and displays an initial map including a plurality of map blocks according to map configuration parameters, receives the map block configuration parameters input by the front-end editor for each map block in the initial map, and configures each map block in the initial map based on the map block configuration parameters to generate a target map. The storage end 102 stores the target map and records the map identifier of the target map. The client 104 sends the user login information to the server end 103, and the server end 103 determines the corresponding target map group stored in the storage end 102 based on the user identifier in the user login information and the preset corresponding relationship, randomly selects a random map from the target map group of the storage end 102, and sends the random map to the client end 104 for map display.

[0054] The specific text analysis method will be described in detail in the subsequent embodiments.

[0055] Figure 2 A flowchart of a map generation method provided in an embodiment of the present application is shown, which specifically includes the following steps:

[0056] Step S202: receiving map configuration parameters input by the front-end editor, generating and displaying an initial map according to the map configuration parameters, wherein the initial map includes a plurality of map blocks.

[0057] The map is a virtual map that can be displayed on a display terminal. It can be a virtual map designed and generated manually, such as a game map, an engineering construction rendering, an e-commerce logistics map, etc. It can also be a virtual map generated based on a real map, such as a traffic map, a geography teaching map, an environmental engineering reference map, etc. The map can be a flat map or a three-dimensional map, which is not limited here.

[0058] The front-end editor is a map editor in the generation end 101, which has a map configuration function and a map block configuration function. It can be a map editor on a map design application, for example, a map sandbox editor developed according to a Unity game development program, a map sandbox editor developed according to an Unreal Engine game development program, or a map editor on a map conversion application, for example, a Qgis map editor, an ArcGIS map editor, etc.

[0059] The map configuration parameters are configuration parameters of the map structure attributes, including map size parameters, map style parameters, map dimension parameters, map block size parameters, map block style parameters, map block number parameters, map block location parameters, etc. The initial map is a map generated according to the map configuration parameters with determined map size, map style, map dimension, map block size, map block style, map block number, map block location, etc.

[0060] The initial map includes multiple map blocks, and the map blocks are arranged in the initial map according to a certain structure. If the map blocks are squares of the same size, the map blocks are arranged in the initial map according to a square connection structure; if the map blocks are regular hexagons of the same size, the map blocks are arranged in the initial map according to a honeycomb structure.

[0061] The front-end editor can input map configuration parameters through the map configuration parameter input box of the front-end editor, or by dragging or clicking the corresponding template and then adjusting the size, style, position, etc., or by directly importing pre-edited map configuration parameters, which is not limited here.

[0062] The initial map is generated according to the map configuration parameters. The initial map can be directly generated according to the input map configuration parameters, or the initial map can be generated after determining the corresponding template and then adjusting the size, style, position, etc., or the initial map can be directly generated according to the pre-edited map configuration parameters.

[0063] Displaying the initial map may be displaying the initial map on a display interface of the front-end editor, or may be displaying the initial map on a display pop-up window of the front-end editor.

[0064] Specifically, the map configuration parameters input by the front-end editor are received, an initial map of a corresponding structure is generated according to the map configuration parameters, and the initial map is displayed.

[0065] For example, the map configuration parameters received from the front-end editor are {map size: length 180, width 120; style: black, white; dimension: two-dimensional; map block size: side length 15; map block style: regular hexagon; number of map blocks: 30; map block position: (5_5)(16_16)(5_27)...}, and the initial map Origin_map corresponding to the honeycomb structure of the regular hexagon is generated according to the map configuration parameters, and the initial map Origin_map is displayed.

[0066] By receiving the map configuration parameters input by the front-end editor and generating and displaying the initial map according to the map configuration parameters, the display effects of the initial map and multiple map blocks of the initial map can be clearly observed, which provides a reference for the subsequent configuration of the map blocks and ensures that the configuration of the subsequent map blocks is more accurate.

[0067] Step S204: receiving map block configuration parameters input by the front-end editor for each map block in the initial map.

[0068] Map block configuration parameters are data for configuring various types of map blocks.

[0069] Optionally, the map block configuration parameter includes at least one of a map block attribute type, a map block display object type, and a map block access type.

[0070] The attribute type of the map block is the attribute type of the item added to the map block. For example, if the item added to the map block is a building, the attribute type is a building; if the item added to the map block is a game monster, the attribute type is a game monster.

[0071] The map block display object type is the type of the display object of the map block. For example, if the display object of the map block is a river, the map block display object type is a river; if the display object of the map block is a residential land, the map block display object type is a residential land.

[0072] The map block access type is the type of whether the map block can be accessed in the target map generated subsequently, including: accessible, inaccessible, and empty access.

[0073] The map block configuration parameters include at least one of a map block attribute type, a map block display object type, and a map block access type, which can make the configured map blocks diverse and further make the generated target map diverse.

[0074] The map block configuration parameters input by the front-end editor for each map block in the initial map can be map block configuration parameters entered through the map block configuration parameter input box of the front-end editor, or they can be configured by clicking on the various types of options that pop up after selecting the corresponding map block, or they can be directly imported into the pre-edited map block configuration parameters, and there is no limitation here.

[0075] Specifically, receiving the map block configuration parameters input by the front-end editor for at least one type of each map block in the initial map

[0076] For example, the map block configuration parameter input box of the front-end editor receives two types (attribute type and display object type) of map block configuration parameters {attribute type: building; display object type: residential land} for map block A in the initial map Origin_map.

[0077] By receiving the map block configuration parameters input by the front-end editor for each map block in the initial map, the configuration parameter foundation is laid for the subsequent configuration of each map block in the initial map.

[0078] Step S206: Based on the map block configuration parameters, each map block in the initial map is configured to generate a target map.

[0079] Based on the map block configuration parameters, each map block in the initial map is configured separately. You can enter the map block configuration parameters through the map block configuration parameter input box of the front-end editor to configure all the map blocks in the initial map. You can also select the corresponding map block and click the configuration according to the various types of options that pop up to configure each map block in the initial map one by one. You can also directly import the pre-edited map block configuration parameters to configure all the map blocks in the initial map.

[0080] Specifically, based on the map block configuration parameters and any map block selection instruction of the front-end editor, the corresponding map blocks in the initial map are configured until all map blocks are configured to generate the target map.

[0081] Any map block selection instruction is an instruction sent by the front-end editor to select any map block in the initial map, and any map selection instruction includes any map block identifier.

[0082] For example, based on the map block configuration parameters {attribute type: building; type of display object: residential land} and the selection instruction of the front-end editor (map block identifier: map block A), the corresponding map block A in the initial map Origin_map is configured, and the above configuration process is repeated until all map blocks are configured to generate the target map Target_map.

[0083] In the embodiment of the present application, the initial map generated and displayed according to the map configuration parameters includes multiple map blocks, and the map block configuration parameters input by the front-end editor for each map block in the initial map are received. Based on the map block configuration parameters, each map block in the initial map is configured to generate a target map. By configuring the map blocks in the initial map to generate the target map, the configuration is repeatable, the complexity of the map configuration is reduced, and the efficiency of map generation is improved.

[0084] Figure 3 A flowchart of a method for selecting and configuring a map block in a map generation method provided in an embodiment of the present application is shown. After step S206, the following specific steps are also included:

[0085] Step S2062: Recording the map block configuration parameters of the first map block, wherein the first map block is any map block that has been configured in the initial map.

[0086] Recording the map block configuration parameters of the first map block is to record the map block configuration parameters of the first map block in a cached map block configuration parameter recording address, for example, recording the map block configuration parameters of the first map block in the cache using a data transfer module of a front-end editor.

[0087] Specifically, the map block configuration parameters of the first map block are recorded in the cached map block configuration parameter recording address.

[0088] For example, the map block configuration parameter Config_A1 of the first map block A1 is recorded in the map block configuration parameter recording address Config_add of the cache.

[0089] By recording the map block configuration parameters of the first map block that has been configured, a configuration parameter foundation is laid for the subsequent configuration of the second map block.

[0090] Step S2064: receiving a map block selection instruction sent by the front-end editor, wherein the map block selection instruction carries a map block identifier of a second map block, and the second map block is a map block selected by the front-end editor and configured the same as the first map block.

[0091] The map block selection instruction is an instruction sent by the front-end editor to select one or more second map blocks in the initial map. The specific selection method can be a one-by-one selection method or a multiple-checking method.

[0092] The second map block is one or more map blocks selected in the front-end editor that need to be configured in the same way using the map block configuration parameters of the first map block. The second map block can be an unconfigured map block or a configured map block.

[0093] The map block identifier of the second map block is a map block identifier that is used to mark each map block according to the map configuration parameters and the initial map after the initial map is generated according to the map configuration parameters, and is used to locate one or more second map blocks in the multiple map blocks of the initial map. It can be a serial number identifier that is marked for the second map block of the initial map, for example, map block No. 1 and map block No. 2 are the second map blocks, and the serial number identifiers are 1 and 2, and it can be a position identifier that is marked for the second map block of the initial map, for example, the map block in the first row and the first column and the map block in the first row and the second column are the second map blocks, and the position identifiers are 1_1 and 1_2.

[0094] Specifically, a map block selection instruction for selecting one or more second map blocks in the initial map is received from the front-end editor, wherein the map block selection instruction carries the map block identifiers of the one or more second map blocks.

[0095] For example, a map block selection instruction Select_command sent by the front-end editor for selecting two second map blocks B1 and B2 in the initial map is received, wherein the map block selection instruction Select_command carries the map block identifiers 1_1 and 1_2 of the two second map blocks B1 and B2.

[0096] By receiving a map block selection instruction carrying the map block identifier of the second map block sent by the front-end editor, the second map block among multiple map blocks of the initial map can be accurately located subsequently, laying a foundation for configuring the second map block in the subsequent configuration.

[0097] Step S2066: According to the map block identifier of the second map block, using the map block configuration parameters of the first map block, the second map block is configured to generate a target map.

[0098] Specifically, one or more second map blocks in the initial map are determined according to the map block identifier of the second map block, and the one or more second map blocks are configured using the map block configuration parameters of the first map block to generate a target map.

[0099] For example, according to the map block identifiers 1_1 and 1_2 of the second map block, two second map blocks B1 in the first row and first column and B2 in the first row and second column in the initial map are determined, and the two second map blocks B1 and B2 are configured using the map block configuration parameter Config_A1 of the first map block to generate a target map.

[0100] In the embodiment of the present application, by recording the map block configuration parameters of the first map block that has been configured, after receiving the map block selection instruction carrying the map block identifier of the second map block sent by the front-end editor, the second map block is configured according to the map block identifier of the second map block and the map block configuration parameters of the first map block to generate the target map. This avoids repeatedly configuring the map blocks that can be configured in the same way one by one, improves the configuration efficiency of the map blocks, and further improves the efficiency of generating the target map.

[0101] Figure 4 A flowchart of a method for clearing a map block configuration in a map generation method provided in an embodiment of the present application is shown. After step S206, the following specific steps are also included:

[0102] Step S2068: receiving a map block clearing instruction sent by the front-end editor, wherein the map block clearing instruction carries a map block identifier of a third map block, and the third map block is the map block to be cleared selected in the front-end editor.

[0103] The map block clearing instruction is an instruction sent by the front-end editor to clear the configuration parameters of one or more third map blocks in the initial map.

[0104] The third map block is one or more map blocks selected in the front-end editor whose map block configuration parameters need to be deleted, and the third map block is a configured map block.

[0105] The map block identifier of the third map block is a map block identifier that is used to mark each map block according to the map configuration parameters and the initial map after the initial map is generated according to the map configuration parameters, and is used to locate one or more second map blocks in the multiple map blocks of the initial map. It can be a serial number identifier that is marked on the third map block of the initial map, for example, map block No. 3 and map block No. 4 are the third map blocks, and the serial number identifiers are 3 and 4, and it can be a position identifier that is marked on the third map block of the initial map, for example, the map block in the 2nd row and the 1st column and the map block in the 2nd row and the 2nd column are the second map blocks, and the position identifiers are 2_1 and 2_2.

[0106] Specifically, a map block clearing instruction for clearing map block configuration parameters of one or more third map blocks in the initial map is received from the front-end editor, wherein the map block clearing instruction carries the map block identifiers of the one or more third map blocks.

[0107] For example, a map block clearing instruction Delect_command sent by the front-end editor is received to clear the map block configuration parameters Config_B3 and Config_B4 of the two third map blocks B3 and B4 in the initial map, wherein the map block clearing instruction Delect_command carries the map block identifiers 2_1 and 2_2 of the two third map blocks B3 and B4.

[0108] By receiving a map block clearing instruction carrying the map block identifier of the third map block sent by the front-end editor, the third map block among multiple map blocks of the initial map can be accurately located subsequently, laying a foundation for clearing the map block configuration parameters of the third map block.

[0109] Step S2070: clearing the map block configuration parameters of the third map block according to the map block identifier of the third map block.

[0110] Specifically, according to the map block identifier of the third map block, one or more third map blocks in the initial map are determined, and the map block configuration parameters of the one or more third map blocks are cleared.

[0111] For example, according to the map block identifiers 2_1 and 2_2 of the third map block, two third map blocks in the initial map, namely, map block B3 at row 2 and column 1 and map block B4 at row 2 and column 2, are determined, and map block configuration parameters Config_B3 and Config_B4 of the third map block are cleared.

[0112] In the embodiment of the present application, by receiving a map block clearing instruction carrying a map block identifier of a third map block sent by a front-end editor, the map block configuration parameters of the third map block are cleared according to the map block identifier of the third map block. Clearing the map block configuration parameters of the configured map block ensures the accuracy of the map block configuration, thereby ensuring the accuracy of the generated target map, and also improves the flexibility of the map block configuration.

[0113] Figure 5 A flowchart of a map block association method in a map generation method provided in an embodiment of the present application is shown. After step S206, the following specific steps are also included:

[0114] Step S2072: Identify the type of the object displayed on each map block in the target map and the map block position.

[0115] The type of the display object is the geographical feature type of the display object in the target map. For example, if the target map is a game map, the geographical feature types include forests, mountains, rivers, buildings, and the like.

[0116] The map block position is the position of the map block in the target map, which is the position of the center of gravity of the map block in the target map. It can be a relative position, for example, the target map includes multiple areas, and a map block is at the center of an area Area_1, then the map block position of the map block is (Area_1_centre). It can also be an absolute position, for example, the target map includes 180 rows and 120 columns of map blocks, and the absolute position of a map block in the target map is the 123rd row and the 100th column, then the map block position is (123_100).

[0117] Specifically, the display object type configuration parameter and the location identifier of the map block are identified in the map block configuration parameters of each map block in the target map.

[0118] For example, the map block configuration parameters of each map block in the recognition target map display object type configuration parameters {forest, mountain, river, building...} and the location identifier (1-180_1-120) of the map block.

[0119] By identifying the type of objects displayed on each map block in the target map and the location of the map block, a reference is provided for subsequent associative processing of map blocks of the same type.

[0120] Step S2074: according to the type of the display object on each map block in the target map and the map block position, the map blocks whose map block positions are within a preset range and whose display object types are the same are associated.

[0121] The preset range is a pre-set location distance range that may be associated with a certain map block.

[0122] Specifically, according to the type of the display object on each map block in the target map and the map block position, the map blocks whose map block positions are within a preset range and whose display objects are of the same type are associated.

[0123] For example, the types of objects displayed on each map block in the target map are forest, mountain, river, building, etc., and the map block position is (1-180_1-120). There are map blocks A1, A2, A3, and A4. The type of the displayed object of map block A1 is forest, and the map block position is (10_12). The type of the displayed object of map block A2 is forest, and the map block position is (15_20). The type of the displayed object of map block A3 is river, and the map block position is (25_28). The type of the displayed object of map block A4 is forest, and the map block position is (96_104). The preset range of the map block position is [10_10], that is, the difference in the coordinate values ​​of the two dimensions of the two map blocks is less than or equal to 10, and it can be determined that the two may be associated. Therefore, the types of the displayed objects of A1 and A2 are the same and are both forest types. The difference in the coordinate values ​​of the two dimensions of the two is (5_8). It is determined that the two can be associated, and the A1 and A2 map blocks are associated. The display objects of A2 and A3 are of different types, and the difference between the coordinate values ​​of the two dimensions is (10_8), so it is determined that the two cannot be associated. The display objects of A2 and A4 are of the same type and are both forest types, and the difference between the coordinate values ​​of the two dimensions is (81_84), so it is determined that the two cannot be associated.

[0124] In the embodiment of the present application, the type of display object and the map block position on each map block in the target map are identified, and the map blocks whose map block positions are within a preset range and whose display object types are the same are associated, so that the map block parameter configurations of each map block of the target map can be associated, so that the map blocks with the same type of display object within a certain position range are consistent, which ensures the accuracy of the target map while improving the efficiency of map block configuration, thereby improving the efficiency of map generation.

[0125] Figure 6 A flow chart of a target map storage method in a map generation method provided in an embodiment of the present application is shown, including the following specific steps:

[0126] Step S202: receiving map configuration parameters input by the front-end editor, generating and displaying an initial map according to the map configuration parameters, wherein the initial map includes a plurality of map blocks;

[0127] Step S204: receiving map block configuration parameters input by the front-end editor for each map block in the initial map;

[0128] Step S206: Based on the map block configuration parameters, each map block in the initial map is configured to generate a target map;

[0129] Step S2076: Store the target map and record the map identifier of the target map.

[0130] Among them, steps S202 to S206 are the same as those in this application. Figure 2 The same is true in the embodiments and will not be repeated here.

[0131] The map identifier of the target map is a unique identifier used to mark the target map.

[0132] Storing the target map means storing the target map in a pre-established map database. First, the map data, accessible data and prefabricated model data of the target map are extracted, the map identifier of the target map is annotated in the above data, and the data is stored in the corresponding storage address in the map database, and the map identifier of the target map is recorded. Correspondingly, a target map storage control is provided on the front-end editor to extract the map data, accessible data and prefabricated model data of the target map, annotate the data with the map identifier, store the data in the corresponding storage address in the map database, and record the map identifier of the target map.

[0133] The map identifier of the target map may be recorded by manually inputting the map identifier of the target map when storing the target map, or by revising the map identifier of the initial map already recorded in the map configuration parameters before receiving the map configuration parameters in step 202 to obtain the map identifier of the target map, or by assigning a unique map identifier to the target map when storing the target map.

[0134] Specifically, the target map is stored in a pre-established map database, and the map identifier of the target map is recorded.

[0135] For example, the target map Target_map_1_1 is stored in the pre-established map database MapDatabase through the target map storage control on the front-end editor, and the map identifier Map(1_1) of the target map is recorded.

[0136] In the embodiment of the present application, by storing the target map, a foundation is laid for subsequent clients to obtain the target map. In addition, the map identifier of the target map is recorded so that subsequent clients can accurately obtain the target map corresponding to the map identifier, thereby ensuring the accuracy of obtaining the target map.

[0137] Figure 7 A flowchart of a random map acquisition method in a map generation method provided in an embodiment of the present application is shown. Figure 6 In addition to step S2076, the embodiment also includes the following specific steps:

[0138] Step S2078: Receive user login information sent by the client, where the user login information includes a user identifier.

[0139] The client is a client of an application program that applies the target map, and may be a web client of a website that applies the target map, which is not limited here.

[0140] User login information is the user login information determined by the client based on the user information entered when the user logs in to the application client of the target map application. For example, the user login input account number, password, membership rights, etc.

[0141] The user ID is an ID that can indicate the user's authority to obtain the map.

[0142] Specifically, the user login information sent by the client is received, and the user identifier in the user login information is extracted.

[0143] For example, the user login information sent by the receiving client is {user ID: XXXXXXXXX; user login IP address: 192.168.1.193; user level: third-level user...}, and the user identifier extracted from the user login information is a third-level user.

[0144] By receiving the user login information sent by the client, an information foundation is laid for the subsequent determination of the corresponding target map group.

[0145] Step S2080: According to the user identifier, based on a preset correspondence, determine a target map group corresponding to the user identifier, wherein the preset correspondence is a preset correspondence between the user identifier and the map group, and the map group includes map identifiers of multiple stored target maps.

[0146] The preset corresponding relationship indicates the corresponding user identification and the authority of the target map group that the user can obtain. The preset corresponding relationship can be a pre-established corresponding relationship query table.

[0147] The target map group is a map group of different target maps generated by configuring map blocks based on the same initial map.

[0148] Specifically, according to the user identification, a pre-established correspondence query table is queried to determine the target map group corresponding to the user identification.

[0149] For example, the correspondence query table between user identification and target map group is shown in Table 1. According to the user identification "first-level user", the pre-established correspondence query table is queried to determine that the target map groups corresponding to the user identification "first-level user" are Map-group1, Map-group2, Map-group3, and Map-group4.

[0150] Table 1. Correspondence query table between user ID and target map group

[0151]

[0152] Step S2082: randomly selecting a map identifier of a random map from the target map group.

[0153] Specifically, a map identifier of a random target map is randomly selected from one or more target map groups.

[0154] For example, target map group Map-group1 includes target maps Target_map_1_1, Target_map_1_2, and Target_map_1_3, Map-group2 includes target maps Target_map_2_1, Target_map_2_2, Target_map_2_3, and Target_map_2_4, Map-group3 includes target maps Target_map_3_1, Target_map_3_2, and Target_map_3_3, and Map-group4 includes target maps Target_map_4_1 and Target_map_4_2. A target map Target_map_3_2 is randomly selected from the above 13 target maps, and its map identifier is Map(3_2).

[0155] Step S2084: Obtain a random map according to the map identifier of the random map, and send the random map to the client.

[0156] Specifically, according to the map identifier of the random map, a target map corresponding to the map identifier is obtained from a map database, and the target map is sent to the client.

[0157] For example, according to the map identifier Map(3_2) of the target map, the target map Target_map_3_2 is obtained from the map database MapDatabase, and the target map Target_map_3_2 is sent to the client.

[0158] In the embodiment of the present application, the user login information sent by the client is received, and the target map group corresponding to the user identifier is determined based on the preset corresponding relationship according to the user identifier, and the map identifier of a random map is randomly selected from the target map group. According to the map identifier of the random map, a random map is obtained, and the random map is sent to the client. The corresponding target map group is determined by using the user identifier to ensure that the target map group can accurately correspond to the random map available to the user. In addition, obtaining a random map according to the map identifier of the random map allows the user to randomly obtain a target map, which increases the randomness of the user obtaining the target map, thereby improving the user's experience of using the target map.

[0159] Figure 8A flowchart of a method for displaying differences in map blocks in a map generation method provided in an embodiment of the present application is shown. Figure 7 In addition to step S2084, the embodiment also includes the following specific steps:

[0160] Step S2086: Identify the current position of the virtual object operated by the user who logs into the client in the random map.

[0161] The embodiments of the present application are applied to scenarios where user operations can be performed on virtual objects on a random map. For example, in VR (Virtual Reality) technology applications, users browse the map by controlling the first-person perspective on a random map, or in a game scenario, users perform user operations by controlling a virtual character in a random game map.

[0162] The virtual object operated by the user can be the first-person perspective on the VR map browsing client, or a virtual character in the game map, or a cursor used by the user to operate on the map, without limitation here.

[0163] The current position is the map block position of the virtual object on the random map.

[0164] Specifically, a map block position of a virtual object operated by a user who logs into the client in a map block in a random map is identified, and the map block position is determined to be the current position.

[0165] For example, a virtual object operated by a user who logs in to a client is identified. On a map block C1 of a random map, the map block position of C1 is (50_50), and the current position is (50_50).

[0166] By identifying the current position of the virtual object operated by the user who logged in to the client, a position reference is provided for the subsequent determination of the target map block.

[0167] Step S2088: Determine the target map block in the random map based on the current position.

[0168] The target map block is a map block that needs to be displayed differently on the client. The target map block can be other map blocks within a certain preset range of the map block at the current location of the virtual object. The target map block can also be a map block of the same display object type as the map block at the current location of the virtual object. The target map block can also be a map block of the same display object type within a certain preset range of the map block at the current location of the virtual object.

[0169] Specifically, one or more target map blocks in the random map are determined based on the map block at the current position.

[0170] For example, according to the map block C1 at the current position (50_50), the preset range is the distance range from the map block as [5_5], that is, less than or equal to 5 in two dimensions, and the map blocks other than the map block C1 at the current position whose positions are within [45-55_45-55] are determined as the target map blocks.

[0171] For example, according to the map block C1 at the current position (50_50), the display object type of C1 is mountains and rivers, and the map blocks with the same display object type (mountains and rivers) are C3, C4, C9, and C20, and C3, C4, C9, and C20 are determined as the target map blocks.

[0172] For example, according to the map block C1 at the current position (50_50), the type of display object of C1 is mountains and rivers, the preset range is the distance range from the map block [5_5], and the map block position is determined to be within [45-55_45-55]. The map blocks C3 and C4 whose display object type is mountains and rivers are the target map blocks.

[0173] According to the current position, the target map block in the random map is determined, which provides a reference for the target map block for subsequent difference display.

[0174] Step S2090: Send a display setting instruction to the client, wherein the display setting instruction is used to instruct the client to differentially display the target map block in the random map.

[0175] The difference display means that the client renders the map block at the current location and the target map block in the random map in different display styles, and renders the target map block and other map blocks in the random map in different display styles. For example, the map block at the current location is rendered and displayed in style 1, the target map block is rendered and displayed in style 2, and other map blocks in the random map are rendered and displayed in style 3.

[0176] Specifically, a display setting instruction is sent to the client, and after rendering each map block in the random map in a different style, the random map is displayed.

[0177] For example, a display setting instruction Display_command is sent to the client, the map block C1 at the current position in the random map is rendered in style 1 {luminous; green; prominent}, the target map blocks C3 and C4 in the random map are rendered in style 2 {non-luminous; yellow; prominent}, and the other map blocks in the random map are rendered in style 3 {non-luminous; black; non-prominent} to display the random map.

[0178] In the embodiment of the present application, by identifying the current position of the virtual object operated by the user who logged in to the client in the random map, the target map block in the random map is determined according to the current position, and a display setting instruction is sent to the client, wherein the display setting instruction is used to instruct the client to display the target map block differently in the random map. This allows the target map block to be displayed differently from other map blocks on the random map of the client, enriching the display effect of the random map and improving the user experience of the user who logged in to the client.

[0179] Optionally, Figure 7 and Figure 8 In the embodiment, the map block is a regular polygon, and the distance weights between the map block and each adjacent map block are the same.

[0180] The distance weight is the distance between the centroids of two adjacent map blocks.

[0181] For example, for densely arranged equal-sized squares, the distance between the centroids of two adjacent squares in the normal direction is 1, and the distance between the centroids of two adjacent squares in the diagonal direction is If the distance weights are not the same, the regular polygon cannot be a square. For regular hexagons of equal size arranged in a honeycomb pattern, the distance between the centroids of two regular hexagons adjacent in the normal direction is 1, and the distance between the centroids of two regular hexagons adjacent in the diagonal direction is also 1. If the distance weights are the same, the regular polygon can be a regular hexagon.

[0182] The map block is a regular polygon, and the distance weight between the map block and each adjacent map block is the same, which can better calculate the distance between map blocks, quickly perform position calculations to determine the target map block, and also improve the efficiency of random map generation and display.

[0183] Fig.9A A flow chart of a method for determining a motion path of a virtual object in a map generation method provided in an embodiment of the present application is shown. Figure 8 After step S2090, when the map block is a regular polygon and the distance weights between the map block and each adjacent map block are the same, the following specific steps are also included:

[0184] Step S2092: Obtain the starting position of the starting map block and the destination position of the destination map block in the random map.

[0185] The starting map block is the map block where the virtual object operated by the user who logs in to the client starts to move in the random map.

[0186] The destination tile is the map tile where the virtual object operated by the user who logs in to the client ends its movement in the random map.

[0187] Fig. 9BA schematic diagram of a random map in a map generation method provided by an embodiment of the present application is shown. In the random map, the map blocks are regular hexagons, and the distance weights between the map blocks and each adjacent map block are the same.

[0188] Fig. 9C A schematic diagram of a random map in another map generation method provided by an embodiment of the present application is shown. In the random map, the map blocks are squares, and the distance weights between the map blocks and each adjacent map block are different.

[0189] like Fig. 9C As shown in the figure, when the map block in the random map is a square, the distance weight between the current map block and the adjacent map block in the positive direction is 1, and the distance weight between the current map block and the diagonal map block is

[0190] At present, for random maps composed of square map blocks, the traditional A* pathfinding method is used to obtain the motion path of the virtual object. The traditional A* pathfinding method continuously traverses the adjacent map blocks of the current map block, recalculates the distance weight from the current map block to the starting position in the Openlist, and determines whether it is optimal. If it is the best, the current map block is replaced, and the target distance weight between the destination map block, the distance weight between the starting position, and the distance weight from the starting position to the target map block are recalculated. If not, the current map block is determined to be unchanged, and the adjacent map blocks of the current map block are continued to be traversed, and the current map block is updated until the destination map block is reached to obtain the motion path of the virtual object. However, the traditional A* pathfinding method can only perform pathfinding corresponding to square map blocks. Due to the inconsistency of the distance weights between adjacent map blocks, the calculation complexity of determining the motion path with the minimum distance weight is high. When the random map is large, the efficiency of obtaining the motion path of the virtual image is low. In response to this problem, the embodiment of the present application provides a method for determining the motion path of a virtual object that can be used not only for square map blocks but also for regular hexagonal map blocks.

[0191] The starting map block and the destination map block are changed according to the random map, that is, the starting position of the starting map block and the destination position of the destination map block are different on different random maps.

[0192] like Fig. 9B As shown, there are 12 map blocks in the random map [1 map block (2_3); 2 map blocks (1_2); 3 map blocks (2_2) ... 12 map blocks (4_1)], each map block has a number and a map block position. In the embodiment of the present application, if map block 1 is determined to be the starting map block, the starting position is (2_3), and if map block 12 is determined to be the destination map block, the destination position is (4_1).

[0193] By obtaining the starting position of the starting map block and the destination position of the destination map block in the random map, a position reference is provided for the subsequent determination of the first adjacent map block and the motion path of the virtual object.

[0194] Step S2094: Starting from the starting map block, according to the positions of the adjacent map blocks of the current map block and the destination position, the target distance weight between each adjacent map block and the destination map block is calculated, and according to each adjacent distance weight and each target distance weight, the first adjacent map block is determined from each adjacent map block, wherein the adjacent distance weight is the distance weight between the current map block and the adjacent map block.

[0195] The target distance weight between each adjacent map block and the destination map block is calculated by calculating the minimum number of map blocks between the positions of each adjacent map block and the destination map block to obtain the target weight distance.

[0196] Specifically, starting from the starting map block, according to the positions of the adjacent map blocks of the current map block and the destination position, the number of interval map blocks between the positions of the adjacent map blocks and the destination map block is determined, the minimum number of interval map blocks is determined as the target weight distance, and according to the weights of the adjacent distances and the target distance weights, the first adjacent map block is determined from the adjacent map blocks.

[0197] For example, Fig. 9B The interval map block between an adjacent map block 4 of the starting map block 1 and the destination map block is map block 7 or map block 8, and the minimum number is 1, then the target distance weight is 2.

[0198] According to each adjacent distance weight and each target distance weight, a first adjacent map block is determined from each adjacent map block. Specifically, according to each adjacent distance weight and each target distance weight, an adjacent map block having a minimum sum of the target distance weight and the adjacent distance weight is determined from each adjacent map block as the first adjacent map block.

[0199] Continuing with the above example, the target distance weights between the adjacent map block 2, adjacent map block 3, adjacent map block 4 and the destination map block of map block 1 are calculated in the above manner as 3, 2, and 2, respectively. The adjacent distance weights from map block 1 to adjacent map block 2, adjacent map block 3, and adjacent map block 4 are all 1. Therefore, according to the target distance weight and adjacent distance weight from map block 1 to the adjacent map block, the adjacent map block 3 and adjacent map block 4 with the smallest sum of the target distance weight and the adjacent distance weight are determined as the first adjacent map block.

[0200] By calculating the target distance weight between each adjacent map block and the destination map block, and determining the first adjacent map block from each adjacent map block based on each adjacent distance weight and each target distance weight, a distance reference foundation is laid for the subsequent determination of the motion path of the virtual object.

[0201] Step S2096: Take the first adjacent map block as the current map block, return to execute the step of calculating the target distance weight between each adjacent map block and the destination block according to the position of each adjacent map block of the current map block and the destination position, and determine the first adjacent map block from each adjacent map block according to each adjacent distance weight and each target distance weight, until the first adjacent map block is the destination block, and obtain the motion path of the virtual object.

[0202] Continuing with the above example, the first adjacent map blocks 3 and 4 are determined as the current map block, the adjacent map blocks of map block 3 are map block 1, map block 2, map block 4, map block 5, map block 6 and map block 7, and the adjacent map blocks of map block 4 are map block 1, map block 3, map block 7, map block 8 and map block 9. When the current map block is map block 3, the target distance weights between each adjacent map block and the destination map block 12 are calculated to be 3, 3, 2, 3, 2, and 1 respectively. When the current map block is map block 4, the target distance weights between each adjacent map block and the destination map block 12 are calculated to be 3, 2, 1, 1, and 2 respectively. According to each adjacent distance weight (all 1) and each target distance weight, the first adjacent map block (the current map block is 3, the first adjacent map block is 7, the current map block is 4, and the first adjacent map blocks are 7 and 8) are determined from each adjacent map block until the first adjacent map block is the destination map block 12, and the virtual object motion path is obtained as 1-3-7-12, 1-4-7-12, and 1-4-8-12. Among them, the determined map blocks can set the Openlist list and store the map blocks in the Openlist until the first adjacent map block is the destination map block 12, and the virtual motion object motion path is obtained according to the map blocks recorded in the Openlist table.

[0203] In the embodiment of the present specification, the target distance weight between each adjacent map block and the destination block is calculated by determining the starting position of the starting map block and the cemetery position of the destination block, and the first adjacent map block is continuously determined according to each adjacent distance weight and each target distance weight until the first adjacent map block is the destination block, thereby obtaining the motion path of the virtual object. The motion path obtained in this way allows the user who logs in to the client to directly determine the motion path according to the starting map block and the destination block to perform the moving operation, thereby improving the efficiency of the user's operation of moving the virtual object on the random map and improving the user experience.

[0204] Fig.10 A flow chart of a method for determining a first adjacent map block in a map generation method provided in an embodiment of the present application is shown, and the method also includes the following specific steps:

[0205] Step S2098: for each adjacent map block, the reachability weight of each adjacent map block is calculated according to the adjacent distance weight and the target distance weight corresponding to the adjacent map block.

[0206] Specifically, for each adjacent map block, the adjacent distance weight and the target distance weight corresponding to the adjacent map block are added together to obtain the reachable weight of each adjacent map block.

[0207] Continue above Fig.9A In the example of the embodiment, for adjacent map block 2, adjacent map block 3 and adjacent map block 4, the adjacent distance weight 1 and the target distance weights 3, 2, and 2 are added to obtain the reachable weights of adjacent map block 2, adjacent map block 3 and adjacent map block 4 as 4, 3, and 3.

[0208] According to the adjacent distance weights and target distance weights corresponding to the adjacent map blocks, the reachable weight of each adjacent map block is calculated respectively, which provides reference data for the subsequent determination of the first adjacent map block.

[0209] Step S2010: According to the reachability weight of each adjacent map block, an adjacent map block whose reachability weight meets a preset condition is determined from each adjacent map block as a first adjacent map block.

[0210] The preset condition may be that the reachable weight is the smallest, or that the reachable weight reaches a preset reachable weight threshold.

[0211] Continuing with the above example, if the preset condition is that the reachable weight is the smallest, then adjacent map block 3 and adjacent map block 4 are determined to be the first adjacent map blocks; if the preset condition is that the reachable weight is less than or equal to 5, then adjacent map block 2, adjacent map block 3 and adjacent map block are all determined to be the first adjacent map blocks.

[0212] In the embodiment of the present application, by calculating the reachable weight of each adjacent map block, and then determining, from each adjacent map block, an adjacent map block whose reachable weight meets a preset condition as the first adjacent map block according to the reachable weight of each adjacent map block, the first adjacent map block can be flexibly determined according to the reachable weight and the preset condition, thereby ensuring the efficiency of the user's operation of the virtual object to move on the random map while more flexibly selecting the motion path, thereby improving the user experience.

[0213] Fig.11 A flowchart of another method for determining a first adjacent map block in a map generation method provided in an embodiment of the present application is shown, and the method further includes the following specific steps:

[0214] Step S2012: Recording the adjacent map blocks that have been traversed in the preset traversal table;

[0215] The preset traversal table is a pre-established table used to record adjacent map blocks that have been traversed.

[0216] continue Fig.9A In the example of step S2096 in the embodiment, the current map block is map block 3, and the adjacent map blocks of map block 3 are map block 1, map block 2, map block 4, map block 5, map block 6 and map block 7, wherein map block 1, map block 2 and map block 4 are adjacent map blocks that have been traversed. Map block 1, map block 2 and map block 4 are recorded in the preset traversal table. Table 2 shows the preset traversal table.

[0217] Table 2 Preset traversal table

[0218]

[0219] By recording the adjacent map blocks that have been traversed, a reference is provided for the subsequent determination of the second map block.

[0220] Step S2014: determining the second adjacent map block of the current map block according to the position of the current map block and the preset traversal table, wherein the second adjacent map block is a map block that does not belong to the preset traversal table among the adjacent map blocks of the current map block.

[0221] Specifically, the adjacent map blocks of the current map block are determined according to the position of the current map block, a preset traversal table is queried, and a map block among the adjacent map blocks of the current map block that does not belong to the preset traversal table is determined as the second adjacent map block.

[0222] Continuing with the above example, if the current map block is map block 3, the adjacent map blocks of map block 3 are determined to be map block 1, map block 2, map block 5, map block 6, map block 7 and map block 4 according to the position (2_2) of the current map block, and the preset traversal table is queried. When the current map block is map block 3, the map blocks that have completed the traversal are map block 1, map block 2, map block 3 and map block 4, and map block 5, map block 6 and map block 7 that do not belong to the preset traversal table are determined as the second adjacent map blocks.

[0223] According to the position of the current map block and the preset traversal table, the second adjacent map block of the current map block is determined to provide a reference basis for the subsequent calculation of the target distance weight and the first adjacent map block.

[0224] Step S2016: Calculate the target distance weight between each second adjacent map block and the destination map block according to the position of each second adjacent map block and the destination position.

[0225] Specifically, according to the position of each second adjacent map block and the destination position, the number of interval map blocks between the position of each second adjacent map block and the destination map block is determined as the target weight distance.

[0226] Continuing with the above example, the second adjacent map block 5, the second adjacent map block 6, the second adjacent map block 7 and the destination block's destination position (4_1), determine that the number of interval map blocks between the positions of each second adjacent map block and the destination block 12 are 3, 2, and 1 respectively, and the target weight distances are 3, 2, and 1 respectively.

[0227] According to the position of each second adjacent map block and the destination position, the target distance weight between each second adjacent map block and the destination map block is calculated, which provides a reference for the distance weight for the subsequent determination of the first adjacent map block.

[0228] Step S2018: determining a first adjacent map block from each second adjacent map block according to the adjacent distance weights between the current map block and each second adjacent map block and the target distance weights between each second adjacent map block and the destination map block.

[0229] Specifically, the adjacent distance weights between the current map block and each second adjacent map block and the target distance weights between each second adjacent map block and the destination map block are determined, from each second adjacent map block, to be the first adjacent map block, with the second adjacent map block having the smallest sum of the target distance weight and the adjacent distance weight.

[0230] Continuing with the above example, the target weight distances of the second adjacent map block 5, the second adjacent map block 6, and the second adjacent map block 7 are 3, 2, and 1 respectively, the adjacent distance weights of the current map block and the second adjacent map block 5, the second adjacent map block 6, and the second adjacent map block 7 are all 1, and the sum of the target weight distance and the adjacent distance weight are 4, 3, and 2 respectively, and the smallest second adjacent map block 7 is determined to be the first adjacent map block.

[0231] In the embodiment of the present application, the adjacent map blocks that have been traversed are recorded in the preset traversal table, and then the second adjacent map block of the current map that does not belong to the preset traversal table is determined according to the position of the current map block and the preset traversal table, and then the target distance weight is calculated according to the position of the second adjacent map block and the destination position, and the first adjacent map block is determined according to the target distance weight and the adjacent distance weight. This avoids repeated determination of adjacent map blocks, and can determine that the adjacent map block that has not been traversed is the first adjacent map block, thereby improving the efficiency of determining the first adjacent map block, and further improving the efficiency of determining the motion path of the virtual object.

[0232] The following combination Fig.12 The map generation method provided in this application takes the game map generation application as an example to further illustrate the map generation method. Fig.12 A processing flow chart of a map generation method for generating a game map provided in an embodiment of the present application is shown, which specifically includes the following steps:

[0233] Step S1202: receiving game map configuration parameters input by the front-end game map editor, and generating and displaying an initial game map according to the game map configuration parameters.

[0234] Step S1204: receiving game map block configuration parameters input by the front-end game map editor for each game map block in the initial game map.

[0235] Step S1206: Based on the game map block configuration parameters, each game map block in the initial game map is configured to generate a target game map.

[0236] Step S1208: Store the target game map and record the map identifier of the target game map.

[0237] Step S1210: receiving user login information sent by the game client, wherein the user login information includes a user identifier.

[0238] Step S1212: According to the user identifier, based on a preset correspondence, determine the target game map group corresponding to the user identifier.

[0239] Step S1214: Randomly select a map identifier of a random game map from the target game map group.

[0240] Step S1216: Obtain the random game map according to the map identifier of the random game map, and send the random game map to the client.

[0241] Step S1218: Identify the current position of the virtual game object operated by the user who logs into the client in the random game map.

[0242] Step S1220: Determine the target game map block in the random game map based on the current position.

[0243] Step S1222: Send a display setting instruction to the game client to differentially display the target game map block in the random game map.

[0244] Step S1224: Obtain the starting position of the starting game map block and the destination position of the destination game map block in the random game map.

[0245] Step S1226: Starting from the starting game map block, according to the positions of each adjacent game map block of the current game map block and the destination position, calculate the target distance weight between each adjacent game map block and the destination game map block, and determine the first adjacent game map block from each adjacent map block according to each adjacent distance weight and each target distance weight.

[0246] Step S1228: Take the first adjacent game map block as the current game map block, return to execute the step of calculating the target distance weight between each adjacent game map block and the destination game map block according to the position of each adjacent game map block of the current game map block and the destination position, and determine the first adjacent game map block from each adjacent game map block according to each adjacent distance weight and each target distance weight, until the first adjacent map block is the destination block, and the motion path of the virtual game object is obtained.

[0247] In the embodiment of the present application, by configuring the game map blocks in the initial game map, the target game map is generated, so that the configuration is repeatable, the complexity of the game map configuration is reduced, and the game developer does not need to manually and meticulously configure each position of the initial game map to generate the target game map, thereby improving the efficiency of game map development. In addition, the random game map is randomly obtained according to the user login information of the game client, which also improves the richness of the games that the user can play and improves the user experience. In addition, the current position of the virtual game object operated by the user in the random game map is identified, and the target game map block in the random game map is determined according to the current position and displayed differently on the random game map, so that the user can clearly see the target game map block displayed differently to perform subsequent operations, thereby improving the user's participation experience. Finally, the distance weight is calculated between the starting game map block and the target game map block in the game map to determine the first adjacent game map block, and then the motion path is obtained, which improves the efficiency of the user operating the game virtual object to reach the target game map block and improves the user experience.

[0248] Fig.13 A rendering of a front-end map editor display interface of a map generation method provided in an embodiment of the present application is shown.

[0249] Fig.13 In the front-end game editor display interface, there are map block configuration parameter input box, map block creation control, map block clearing control, import control and target map display window. Among them, the map block configuration parameter input box input content: width: 6; length: 6, the configuration obtains a regular hexagonal map block with a width of 6 and a length of 6. The map block creation control can create a new map block in the target map for configuration. The map block clearing control can clear the existing map blocks in the target map. The import control can store the target map generated after the map block configuration is completed. The import lua control can import the edited map data, the export csv can export the xlsx data for its use, the export map prefab control can export the map prefab model according to the editor, and the map id input box can set the id of the map. The target map display window shows multiple target map blocks and other map blocks with different displays, among which the white and numbered ones are target map blocks, and the black and unnumbered ones are other map blocks.

[0250] Fig.14 A rendering of a display interface of a front-end game map editor in a map generation method for game map generation provided by an embodiment of the present application is shown.

[0251] Fig.14 In the front-end game map editor display interface, there are game map block configuration parameter input box, game map block creation control, game map block clearing control, import control and target game map display window. Among them, the game map block configuration parameter input box input content: width: 6; length: 6, configure the regular hexagonal game map block with width 6 and length 6. The game map block creation control can create a new game map block in the target game map for configuration. The game map block clearing control can clear the existing game map blocks in the target game map. The import control can store the target game map generated after completing the game map block configuration. The import lua control can import the edited map data, the export csv can export the xlsx data used by it, the export map prefab control can export the map prefab model according to the editor, and the map id input box can set the id of the map. By selecting the game map block, the game map block configuration option box will be displayed, which includes options for configuring the map block attribute type, configuring the map block display object type, configuring the map block access type, configuring the map block selection option, and configuring the map block clear option. By selecting the option of configuring the map block attribute type, the options of starting point, monster, treasure chest, and NPC1 are further displayed, and the configuration of the attribute type of the game map block is completed by selecting the corresponding option. In addition, by selecting the option of clearing the configured map block, the game map block configuration parameters that have been configured for the game map block can be cleared.

[0252] Fig.15 A rendering of a display interface of a front-end game map editor in a map generation method for game map generation provided by an embodiment of the present application is shown.

[0253] Fig.15In the front-end game map editor display interface, there are game map block configuration parameter input box, game map block creation control, game map block clearing control, import control and target game map display window. Among them, the game map block configuration parameter input box input content: width: 6; length: 6, configure the regular hexagonal game map block with width 6 and length 6. The game map block creation control can create a new game map block in the target game map for configuration. The game map block clearing control can clear the existing game map blocks in the target game map. The import control can store the target game map generated after completing the game map block configuration. The import lua control can import the edited map data, the export csv can export the xlsx data used by it, the export map prefab control can export the map prefab model according to the editor, and the map id input box can set the id of the map. By selecting the game map block, the game map block configuration option box will be displayed, which includes options for configuring the map block attribute type, configuring the map block display object type, configuring the map block access type, configuring the map block selection option, and configuring the map block clear option. By selecting the option of configuring the map block display object type, further options of trees, stones, grass, and rivers are displayed, and the configuration of the display object type of the game map block is completed by selecting the corresponding option. In addition, by selecting the option of configuring the map block clear, the game map block configuration parameters that have been configured for the game map block can be cleared.

[0254] Fig.16 A rendering of a display interface of a front-end game map editor in a map generation method for game map generation provided by an embodiment of the present application is shown.

[0255] Fig.16In the front-end game map editor display interface, there are game map block configuration parameter input box, game map block creation control, game map block clearing control, import control and target game map display window. Among them, the game map block configuration parameter input box input content: width: 6; length: 6, configure the regular hexagonal game map block with width 6 and length 6. The game map block creation control can create a new game map block in the target game map for configuration. The game map block clearing control can clear the existing game map blocks in the target game map. The import control can store the target game map generated after completing the game map block configuration. The import lua control can import the edited map data, the export csv can export the xlsx data used by it, the export map prefab control can export the map prefab model according to the editor, and the map id input box can set the id of the map. By selecting the game map block, the game map block configuration option box will be displayed, which includes the configuration map block attribute type option, the configuration map block display object type option, the configuration map block access type option, the configuration map block selection option, and the configuration block clearing option. By selecting the option of configuring the map block access type, the feasible, infeasible and vacant options are further displayed, and the configuration of the access type of the game map block is completed by selecting the corresponding option. In addition, by selecting the option of clearing the configured map block, the game map block configuration parameters that have been configured for the game map block can be cleared.

[0256] Fig.17 A rendering of a display interface of a front-end game map editor in a map generation method for game map generation provided by an embodiment of the present application is shown.

[0257] Fig.17In the front-end game map editor display interface, there are game map block configuration parameter input box, game map block creation control, game map block clearing control, import control and target game map display window. Among them, the game map block configuration parameter input box input content: width: 6; length: 6, configure the regular hexagonal game map block with width 6 and length 6. The game map block creation control can create a new game map block in the target game map for configuration. The game map block clearing control can clear the existing game map blocks in the target game map. The import control can store the target game map generated after the game map block configuration is completed. The import lua control can import the edited map data, the export csv can export the xlsx data used by it, the export map prefab control can export the map prefab model according to the editor, and the map id input box can set the id of the map. By selecting the game map block, the game map block configuration option box will be displayed, which includes the configuration block attribute type option, the configuration map block display object type option, the configuration map block access type option, the configuration map block selection option, and the configuration map block clear option. By selecting the configuration map block selection option, further options of copying data and pasting data are displayed, and the copying and pasting operations of the game map block configuration parameters between different game map blocks are completed by selecting the corresponding options. In addition, by selecting the configuration map block clearing option, the game map block configuration parameters that have been configured for the game map block can be cleared.

[0258] Corresponding to the above method embodiment, the present application also provides a map generation device embodiment, Fig.18 FIG. 1 is a schematic diagram showing the structure of a map generating device provided by an embodiment of the present application. Fig.18 As shown, the device comprises:

[0259] The initial map generation module 1802 is configured to receive the map configuration parameters input by the front-end editor, generate and display the initial map according to the map configuration parameters, wherein the initial map includes a plurality of map blocks;

[0260] The receiving module 1804 is configured to receive the map block configuration parameters input by the front-end editor for each map block in the initial map;

[0261] The target map generation module 1806 is configured to configure each map block in the initial map based on the map block configuration parameters to generate the target map.

[0262] Optionally, the target map generation module 1806 may be further configured to:

[0263] Record the map block configuration parameters of the first map block, wherein the first map block is any map block that has been configured in the initial map, receive a map block selection instruction sent by the front-end editor, wherein the map block selection instruction carries the map block identifier of the second map block, configure the second map block according to the map block identifier of the second map block and use the map block configuration parameters of the first map block to generate a target map.

[0264] Optionally, the map block configuration parameter includes at least one of a map block attribute type, a map block display object type, and a map block access type.

[0265] Optionally, the device further comprises:

[0266] The map block configuration parameter clearing module is configured to receive a map block clearing instruction sent by the front-end editor, wherein the map block clearing instruction carries the map block identifier of the third map block; and clear the map block configuration parameters of the third map block according to the map block identifier of the third map block.

[0267] Optionally, the device further comprises:

[0268] The map block association module is configured to identify the type of display objects and the map block position on each map block in the target map, and according to the type of display objects and the map block position on each map block in the target map, associate the map blocks whose map block positions are within a preset range and whose display objects are of the same type.

[0269] Optionally, the device further comprises:

[0270] The target map storage module is configured to store the target map and record the map identifier of the target map.

[0271] Optionally, the device further comprises:

[0272] The random map distribution module is configured to receive user login information sent by a client, wherein the user login information includes a user identifier, and determine a target map group corresponding to the user identifier based on the user identifier and a preset correspondence, wherein the preset correspondence is a preset correspondence between the user identifier and the map group, the map group includes map identifiers of multiple stored target maps, randomly select a map identifier of a random map from the target map group, obtain a random map based on the map identifier of the random map, and send the random map to the client.

[0273] Optionally, the device further comprises:

[0274] The target map block difference display module is configured to identify the current position of the virtual object operated by the user logged in to the client in the random map, determine the target map block in the random map based on the current position, and send a display setting instruction to the client, wherein the display setting instruction is used to instruct the client to display the target map block differently in the random map.

[0275] Optionally, the map block is a regular polygon, and the distance weight between the map block and each adjacent map block is the same.

[0276] Optionally, the device further comprises:

[0277] The virtual object motion path acquisition module is configured to obtain the starting position of the starting map block and the destination position of the destination map block in the random map, starting from the starting map block, according to the position and destination position of each adjacent map block of the current map block, calculate the target distance weight between each adjacent map block and the destination map block, and determine the first adjacent map block from each adjacent map block according to each adjacent distance weight and each target distance weight, wherein the adjacent distance weight is the distance weight between the current map block and the adjacent map block, take the first adjacent map block as the current map block, return to execute the step of calculating the target distance weight between each adjacent map block and the destination map block according to the position and destination position of each adjacent map block of the current map block, and determine the first adjacent map block from each adjacent map block according to each adjacent distance weight and each target distance weight, and obtain the virtual object motion path when the first adjacent map block is the destination map block.

[0278] Optionally, the device further comprises:

[0279] The first adjacent map block determination module is configured to calculate the reachable weight of each adjacent map block according to the adjacent distance weight and the target distance weight corresponding to the adjacent map block, and determine, from each adjacent map block, an adjacent map block whose reachable weight meets a preset condition as the first adjacent map block according to the reachable weight of each adjacent map block.

[0280] Optionally, the device further comprises:

[0281] The first adjacent map block determination submodule is configured to record adjacent map blocks that have completed traversal in a preset traversal table, determine the second adjacent map block of the current map block according to the position of the current map block and the preset traversal table, wherein the second adjacent map block is a map block that does not belong to the preset traversal table among the adjacent map blocks of the current map block, calculate the target distance weight between each second adjacent map block and the destination map block according to the position and destination position of each second adjacent map block, and determine the first adjacent map block from each second adjacent map block according to the adjacent distance weight between the current map block and each second adjacent map block and the target distance weight between each second adjacent map block and the destination block.

[0282] In the embodiment of the present application, the initial map generated and displayed according to the map configuration parameters includes multiple map blocks, and the map block configuration parameters input by the front-end editor for each map block in the initial map are received. Based on the map block configuration parameters, each map block in the initial map is configured to generate a target map. By configuring the map blocks in the initial map to generate the target map, the configuration is repeatable, the complexity of the map configuration is reduced, and the efficiency of map generation is improved.

[0283] The above is a schematic scheme of a map generating device of the present embodiment. It should be noted that the technical scheme of the map generating device and the technical scheme of the map generating method described above belong to the same concept. For details not described in detail in the technical scheme of the map generating device, please refer to the description of the technical scheme of the map generating method described above. In addition, each component in the device embodiment should be understood as a functional module that must be established to implement each step of the program flow or each step of the method, and each functional module is not an actual functional division or separation definition. The device claim defined by such a group of functional modules should be understood as a functional module architecture that mainly implements the solution through the computer program recorded in the specification, and should not be understood as a physical device that mainly implements the solution through hardware.

[0284] Fig.19 The block diagram of a computing device provided by an embodiment of the present application is shown. The components of the computing device 1900 include but are not limited to a memory 1910 and a processor 1920. The processor 1920 is connected to the memory 1910 via a bus 1930, and the database 1950 is used to store data.

[0285] The computing device 1900 also includes an access device 1940 that enables the computing device 1900 to communicate via one or more networks 1960. Examples of these networks include a public switched telephone network (PSTN), a local area network (LAN), a wide area network (WAN), a personal area network (PAN), or a combination of communication networks such as the Internet. The access device 1940 may include one or more of any type of network interface (e.g., a network interface card (NIC)) of wired or wireless, such as an IEEE 802.11 wireless local area network (WLAN) wireless interface, a world microwave interconnection access (Wi-MAX) interface, an Ethernet interface, a universal serial bus (USB) interface, a cellular network interface, a Bluetooth interface, a near field communication (NFC) interface, and the like.

[0286] In one embodiment of the present application, the above components of the computing device 1900 and Fig.19 Other components not shown in the figure may also be connected to each other, for example, via a bus. It should be understood that Fig.19 The computing device structure block diagram shown is only for the purpose of illustration, and is not intended to limit the scope of the present application. Those skilled in the art may add or replace other components as needed.

[0287] Computing device 1900 may be any type of stationary or mobile computing device, including a mobile computer or mobile computing device (e.g., a tablet computer, a personal digital assistant, a laptop computer, a notebook computer, a netbook, etc.), a mobile phone (e.g., a smart phone), a wearable computing device (e.g., a smart watch, smart glasses, etc.), or other types of mobile devices, or a stationary computing device such as a desktop computer or PC. Computing device 1900 may also be a mobile or stationary server.

[0288] The processor 1920 is used to execute the following computer executable instructions:

[0289] Receive map configuration parameters input by the front-end editor, generate and display an initial map according to the map configuration parameters, wherein the initial map includes a plurality of map blocks;

[0290] Receive map block configuration parameters input by the front-end editor for each map block in the initial map;

[0291] Based on the map block configuration parameters, each map block in the initial map is configured separately to generate the target map.

[0292] In the embodiment of the present application, the initial map generated and displayed according to the map configuration parameters includes multiple map blocks, and the map block configuration parameters input by the front-end editor for each map block in the initial map are received. Based on the map block configuration parameters, each map block in the initial map is configured to generate a target map. By configuring the map blocks in the initial map to generate the target map, the configuration is repeatable, the complexity of the map configuration is reduced, and the efficiency of map generation is improved.

[0293] The above is a schematic scheme of a computing device of this embodiment. It should be noted that the technical scheme of the computing device and the technical scheme of the above-mentioned map generation method belong to the same concept, and the details not described in detail in the technical scheme of the computing device can be referred to the description of the technical scheme of the above-mentioned map generation method.

[0294] An embodiment of the present application further provides a computer-readable storage medium storing computer instructions, which are used when executed by a processor to:

[0295] Receive map configuration parameters input by the front-end editor, generate and display an initial map according to the map configuration parameters, wherein the initial map includes a plurality of map blocks;

[0296] Receive map block configuration parameters input by the front-end editor for each map block in the initial map;

[0297] Based on the map block configuration parameters, each map block in the initial map is configured separately to generate the target map.

[0298] In the embodiment of the present application, the initial map generated and displayed according to the map configuration parameters includes multiple map blocks, and the map block configuration parameters input by the front-end editor for each map block in the initial map are received. Based on the map block configuration parameters, each map block in the initial map is configured to generate a target map. By configuring the map blocks in the initial map to generate the target map, the configuration is repeatable, the complexity of the map configuration is reduced, and the efficiency of map generation is improved.

[0299] The above is a schematic scheme of a computer-readable storage medium of this embodiment. It should be noted that the technical scheme of the storage medium and the technical scheme of the above-mentioned map generation method belong to the same concept, and the details not described in detail in the technical scheme of the storage medium can be referred to the description of the technical scheme of the above-mentioned map generation method.

[0300] The computer instructions include computer program codes, which may be in source code form, object code form, executable files or some intermediate forms, etc. The computer-readable medium may include: any entity or device capable of carrying the computer program code, recording medium, USB flash drive, mobile hard disk, magnetic disk, optical disk, computer memory, read-only memory (ROM), random access memory (RAM), electric carrier signal, telecommunication signal and software distribution medium, etc. It should be noted that the content contained in the computer-readable medium may be appropriately increased or decreased according to the requirements of legislation and patent practice in the jurisdiction. For example, in some jurisdictions, according to legislation and patent practice, computer-readable media do not include electric carrier signals and telecommunication signals.

[0301] An embodiment of the present application further provides a chip storing a computer program, which implements the steps of the map generating method when executed by the chip.

[0302] It should be noted that, for the above-mentioned method embodiments, for the sake of simplicity of description, they are all expressed as a series of action combinations, but those skilled in the art should be aware that the present application is not limited by the described action sequence, because according to the present application, certain steps can be performed in other sequences or simultaneously. Secondly, those skilled in the art should also be aware that the embodiments described in the specification are all preferred embodiments, and the actions and modules involved are not necessarily required by the present application.

[0303] In the above embodiments, the description of each embodiment has its own emphasis. For parts that are not described in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

[0304] The preferred embodiments of the present application disclosed above are only used to help explain the present application. The optional embodiments do not describe all the details in detail, nor do they limit the invention to the specific implementation methods described. Obviously, many modifications and changes can be made according to the content of the present application. The present application selects and specifically describes these embodiments in order to better explain the principles and practical applications of the present application, so that those skilled in the art can understand and use the present application well. The present application is only limited by the claims and their full scope and equivalents.

Claims

1. A map generation method, characterized in that: include: receiving map configuration parameters input by the front-end editor, and generating and displaying an initial map according to the map configuration parameters, wherein the initial map includes a plurality of map blocks; Receiving map block configuration parameters input by the front-end editor for each map block in the initial map; Based on the map block configuration parameters, each map block in the initial map is configured separately to generate a target map, wherein, based on the map block configuration parameters, each map block in the initial map is configured separately to generate a target map, including: recording the map block configuration parameters of a first map block, where the first map block is any map block in the initial map that has been configured; receiving a map block selection instruction sent by the front-end editor, where the map block selection instruction carries a map block identifier of a second map block; and configuring the second map block according to the map block identifier of the second map block using the map block configuration parameters of the first map block to generate a target map.

2. The method according to claim 1, characterized in that The map block configuration parameters include at least one of a map block attribute type, a map block display object type, and a map block access type.

3. The method according to claim 1, characterized in that After configuring each map block in the initial map based on the map block configuration parameters to generate a target map, the method further includes: receiving a map block clearing instruction sent by the front-end editor, wherein the map block clearing instruction carries a map block identifier of a third map block; According to the map block identifier of the third map block, the map block configuration parameters of the third map block are cleared.

4. The method according to claim 1, characterized in that: After configuring each map block in the initial map based on the map block configuration parameters to generate a target map, the method further includes: Identifying the type of the object displayed on each map block in the target map and the location of the map block; According to the type of the display object on each map block in the target map and the map block position, the map blocks whose map block positions are within a preset range and whose display objects are of the same type are associated.

5. The method according to claim 1 or 4, characterized in that: Also includes: The target map is stored, and a map identifier of the target map is recorded.

6. The method according to claim 5, characterized in that After storing the target map and recording the map identifier of the target map, the method further includes: Receiving user login information sent by a client, wherein the user login information includes a user identifier; According to the user identifier, based on a preset correspondence relationship, determining a target map group corresponding to the user identifier, wherein the preset correspondence relationship is a preset correspondence relationship between the user identifier and the map group, and the map group includes map identifiers of a plurality of stored target maps; Randomly select a map identifier of a random map from the target map group; The random map is obtained according to the map identifier of the random map, and the random map is sent to the client.

7. The method according to claim 6, characterized in that After sending the random map to the client, the method further includes: Identify the current position of the virtual object operated by the user who logs into the client in the random map; Determine a target map block in the random map according to the current position; Sending a display setting instruction to the client, wherein the display setting instruction is used to instruct the client to differentially display the target map block in the random map.

8. The method according to claim 6 or 7, characterized in that: The map block is a regular polygon, and the distance weights between the map block and each adjacent map block are the same.

9. The method according to claim 8, characterized in that After sending the random map to the client, the method further includes: Obtaining a starting position of a starting map block and a destination position of a destination map block in the random map; Starting from the starting map block, according to the positions of the adjacent map blocks of the current map block and the destination position, a target distance weight between the adjacent map blocks and the destination map block is calculated; Determining a first adjacent map block from the adjacent map blocks according to the adjacent distance weights and the target distance weights, wherein the adjacent distance weight is a distance weight between the current map block and an adjacent map block; Taking the first adjacent map block as the current map block, returning to the step of calculating the target distance weight between each adjacent map block and the destination map block according to the positions of each adjacent map block of the current map block and the destination position; In a case where the first adjacent map block is the destination map block, a virtual object motion path is obtained.

10. The method according to claim 9, characterized in that The step of determining the first adjacent map block from the adjacent map blocks according to the adjacent distance weights and the target distance weights includes: For each adjacent map block, the reachable weight of each adjacent map block is calculated according to the adjacent distance weight and the target distance weight corresponding to the adjacent map block; According to the reachable weight of each adjacent map block, an adjacent map block whose reachable weight meets a preset condition is determined from each adjacent map block as the first adjacent map block.

11. The method according to claim 9 or 10, characterized in that: Also includes: In the preset traversal table, record the adjacent map blocks that have completed traversal; The calculating, according to the positions of the adjacent map blocks of the current map block and the destination position, the target distance weight between the adjacent map blocks and the destination map block comprises: Determine a second adjacent map block of the current map block according to the position of the current map block and the preset traversal table, wherein the second adjacent map block is a map block that does not belong to the preset traversal table among the adjacent map blocks of the current map block; Calculating a target distance weight between each second adjacent map block and the destination map block according to the position of each second adjacent map block and the destination position; The step of determining the first adjacent map block from the adjacent map blocks according to the adjacent distance weights and the target distance weights includes: A first adjacent map block is determined from the second adjacent map blocks according to the adjacent distance weights between the current map block and the second adjacent map blocks and the target distance weights between the second adjacent map blocks and the destination map block.

12. A map generating device, characterized in that: include: An initial map generation module is configured to receive map configuration parameters input by the front-end editor, generate and display an initial map according to the map configuration parameters, wherein the initial map includes a plurality of map blocks; A receiving module, configured to receive map block configuration parameters input by the front-end editor for each map block in the initial map; The target map generation module is configured to configure each map block in the initial map based on the map block configuration parameters to generate a target map, wherein the target map generation module is further configured to: record the map block configuration parameters of the first map block, the first map block is any map block that has been configured in the initial map, receive a map block selection instruction sent by the front-end editor, the map block selection instruction carries the map block identifier of the second map block, configure the second map block according to the map block identifier of the second map block, and generate a target map using the map block configuration parameters of the first map block.

13. A computing device, characterized in that: include: Memory and processor; The memory is used to store computer executable instructions, and the processor is used to execute the computer executable instructions to implement the steps of the map generation method according to any one of claims 1 to 11.

14. A computer-readable storage medium storing computer instructions, characterized in that: When the instruction is executed by a processor, the steps of the map generation method described in any one of claims 1 to 11 are implemented.

Images