Road point generation method and device, storage medium and computer equipment

Abstract

The invention discloses a waypoint generation method and device, a storage medium and computer equipment. The method comprises the following steps: determining at least one group of basic waypoint pairs based on a plurality of basic waypoints in a game map; for two basic road points in any basic road point pair, generating a basic road point connecting line with connectivity between the two basic road points according to connectivity data corresponding to the game map, and generating a middle road point corresponding to the two basic road points on the basic road point connecting line; in response to a waypoint supplement instruction, determining two waypoints to be supplemented indicated by the waypoint supplement instruction and waypoint supplement demand information, and according to connectivity data corresponding to the game map, generating a connectivity supplementary waypoint connecting line between the two waypoints to be supplemented; according to the road point supplementary demand information, supplementary road points corresponding to the two to-be-supplemented road points are generated on the supplementary road point connecting line, and the road point supplementary demand information comprises a supplementary road point interval or a supplementary road point number.

Description

Technical Field

[0001] The present application relates to the field of game pathfinding technology, and in particular to a waypoint generation method and device, a storage medium, and a computer device. Background Art

[0002] Pathfinding is widely used in games to generate paths that meet specific conditions. It is an important basis for controlling the movement of game characters. Waypoint pathfinding is a common and effective pathfinding method in games. It is often used for path planning of tower defense monster routes, fish swimming paths, AI patrol paths, etc.

[0003] However, the waypoint-based pathfinding algorithm requires manual and detailed annotation of waypoints on the map, as well as the connection relationships between waypoints, to form a connected graph. This method requires a lot of manual annotation, is prone to errors, and is very labor-intensive. Summary of the invention

[0004] In view of this, the embodiments of the present application provide a waypoint generation method and apparatus, a storage medium, and a computer device, which can generate a large number of connected waypoints using a small number of basic waypoints, thereby solving the problem of high cost and easy errors in annotating a large number of waypoints, and helping to improve the efficiency and accuracy of waypoint annotation.

[0005] According to one aspect of the present application, a waypoint generation method is provided, the method comprising:

[0006] Determine a plurality of basic waypoints in the game map, and determine at least one set of basic waypoint pairs based on the plurality of basic waypoints, wherein each basic waypoint pair includes two basic waypoints;

[0007] For two basic waypoints in any basic waypoint pair, a basic waypoint connection line having connectivity between the two basic waypoints is generated according to the connectivity data corresponding to the game map, and an intermediate waypoint corresponding to the two basic waypoints is generated on the basic waypoint connection line;

[0008] In response to a waypoint supplementation instruction, determining two waypoints to be supplemented and waypoint supplementation requirement information indicated by the waypoint supplementation instruction, and generating a supplementary waypoint connection line with connectivity between the two waypoints to be supplemented according to connectivity data corresponding to the game map;

[0009] Generating, on the supplementary waypoint connecting line, two supplementary waypoints corresponding to the waypoints to be supplemented, according to the waypoint supplementary demand information, wherein the waypoint supplementary demand information includes a supplementary waypoint interval or a supplementary waypoint quantity;

[0010] The pathfinding waypoints of the game map are determined according to the basic waypoints, the intermediate waypoints and the supplementary waypoints.

[0011] Optionally, the method further comprises:

[0012] Based on an attribute marking operation on any pathfinding waypoint, the any pathfinding waypoint is marked as a non-skippable waypoint or a skippable waypoint, and a range waypoint corresponding to the non-skippable waypoint is determined among the pathfinding waypoints, wherein the non-skippable waypoint is used to indicate that the non-skippable waypoint must be passed when the pathfinding path passes through the range waypoint.

[0013] Optionally, generating an intermediate waypoint corresponding to two basic waypoints on the basic waypoint connection line includes:

[0014] The intermediate waypoint positions on the basic waypoint line are determined according to a preset intermediate waypoint interval, a received designated intermediate waypoint interval, a preset number of intermediate waypoints, or a received number of designated intermediate waypoints, and the intermediate waypoints are generated based on the intermediate waypoint positions.

[0015] Optionally, the basic waypoint is provided with a waypoint type, and the waypoint type includes a ground basic waypoint and / or an aerial basic waypoint; and the determining at least one group of basic waypoint pairs based on the multiple basic waypoints includes:

[0016] Based on the ground basic waypoints, determining at least one set of ground basic waypoint pairs, wherein the basic waypoint pairs include the ground basic waypoint pairs; and / or,

[0017] Based on the aerial basic waypoints, at least one set of aerial basic waypoint pairs is determined, wherein the basic waypoint pairs include the aerial basic waypoint pair.

[0018] Optionally, the determining at least one set of ground basic waypoint pairs based on the ground basic waypoints includes:

[0019] In the case of identifying that there are isolated ground waypoints that are not connected to any other ground basic waypoints among the ground basic waypoints, deleting the isolated ground waypoints, and determining at least one group of connected ground basic waypoint pairs based on the remaining ground basic waypoints;

[0020] In the case where it is identified that there are no isolated ground waypoints among the ground basic waypoints, determining at least one group of connected ground basic waypoint pairs according to the ground basic waypoints;

[0021] The determining, based on the aerial basic waypoints, at least one set of aerial basic waypoint pairs comprises:

[0022] In the case where it is identified that the aerial basic waypoints are all connected, determining at least one set of aerial basic waypoint pairs based on the aerial basic waypoints;

[0023] When it is identified that the aerial basic waypoints are not fully connected, waypoint connectivity information of the aerial basic waypoints is output, and when it is confirmed that the aerial basic waypoints are modified to be fully connected, at least one set of aerial basic waypoint pairs is determined.

[0024] Optionally, after determining a plurality of basic waypoints in the game map, the method further includes:

[0025] Based on the ground data corresponding to the game map, identifying whether there is a basic waypoint to be adjusted among the ground basic waypoints that is not located on the ground of the game map;

[0026] When the existence of the basic waypoint to be adjusted is identified, the ground height value of the ground position that is the same as the horizontal plane coordinates of the basic waypoint to be adjusted is determined, and the waypoint height value of the basic waypoint to be adjusted is adjusted to the ground height value, so that the basic waypoint to be adjusted is adjusted to the ground of the game map.

[0027] Optionally, the method further comprises:

[0028] In response to a waypoint type conversion instruction for at least one ground-based waypoint, determining a first waypoint ascent height value indicated by the waypoint type conversion instruction and a ground-based waypoint to be converted, increasing the height value of the ground-based waypoint to be converted by the first waypoint ascent height value, and marking the ground-based waypoint to be converted as an aerial-based waypoint; and / or,

[0029] In response to a waypoint adding instruction for at least one ground basic waypoint, a second waypoint ascent height value indicated by the waypoint adding instruction and a ground basic waypoint to be added are determined, the ground basic waypoint to be added is copied to obtain a ground basic waypoint copy, an altitude value of the ground basic waypoint copy is increased by the second waypoint ascent height value, and the ground basic waypoint copy is marked as an aerial basic waypoint.

[0030] Optionally, the aerial basic waypoints include low-altitude basic waypoints and / or high-altitude basic waypoints, and the pathfinding waypoints include at least one of ground pathfinding waypoints, low-altitude pathfinding waypoints and high-altitude pathfinding waypoints.

[0031] Optionally, after determining the pathfinding waypoints of the game map according to the basic waypoints, the intermediate waypoints and the supplementary waypoints, the method further includes:

[0032] Based on the ground data corresponding to the game map, identifying whether there are any illegal ground waypoints that are inaccessible among the ground pathfinding waypoints;

[0033] When the illegal ground waypoint is identified, the illegal ground waypoint is deleted.

[0034] Optionally, the pathfinding waypoints include ground pathfinding waypoints and / or aerial pathfinding waypoints; after determining the pathfinding waypoints of the game map according to the basic waypoints, the intermediate waypoints and the supplementary waypoints, the method further includes:

[0035] Generating ground waypoint network data of the game map according to the ground waypoints; and / or,

[0036] Based on the aerial pathfinding waypoints, aerial waypoint network data of the game map is generated.

[0037] According to another aspect of the present application, a waypoint generating device is provided, the device comprising:

[0038] A basic waypoint determination module, used to determine a plurality of basic waypoints in the game map, and determine at least one set of basic waypoint pairs based on the plurality of basic waypoints, wherein each basic waypoint pair includes two basic waypoints;

[0039] An intermediate waypoint generation module is used to generate a basic waypoint connection line with connectivity between two basic waypoints in any basic waypoint pair according to the connectivity data corresponding to the game map, and generate an intermediate waypoint corresponding to the two basic waypoints on the basic waypoint connection line;

[0040] A supplementary waypoint generation module is used to respond to a waypoint supplementation instruction, determine two waypoints to be supplemented and waypoint supplementation requirement information indicated by the waypoint supplementation instruction, generate a supplementary waypoint connection line with connectivity between the two waypoints to be supplemented according to the connectivity data corresponding to the game map; generate supplementary waypoints corresponding to the two waypoints to be supplemented on the supplementary waypoint connection line according to the waypoint supplementation requirement information, wherein the waypoint supplementation requirement information includes a supplementary waypoint interval or a supplementary waypoint quantity;

[0041] A pathfinding waypoint determination module is used to determine the pathfinding waypoints of the game map according to the basic waypoints, the intermediate waypoints and the supplementary waypoints.

[0042] Optionally, the pathfinding waypoint determination module is used to:

[0043] Based on an attribute marking operation on any pathfinding waypoint, the any pathfinding waypoint is marked as a non-skippable waypoint or a skippable waypoint, and a range waypoint corresponding to the non-skippable waypoint is determined among the pathfinding waypoints, wherein the non-skippable waypoint is used to indicate that the non-skippable waypoint must be passed when the pathfinding path passes through the range waypoint.

[0044] Optionally, the intermediate waypoint generation module is used to:

[0045] The intermediate waypoint positions on the basic waypoint line are determined according to a preset intermediate waypoint interval, a received designated intermediate waypoint interval, a preset number of intermediate waypoints, or a received number of designated intermediate waypoints, and the intermediate waypoints are generated based on the intermediate waypoint positions.

[0046] Optionally, the basic waypoint is provided with a waypoint type, and the waypoint type includes a ground basic waypoint and / or an aerial basic waypoint; the basic waypoint determination module is used to:

[0047] Based on the ground basic waypoints, determining at least one set of ground basic waypoint pairs, wherein the basic waypoint pairs include the ground basic waypoint pairs; and / or,

[0048] Based on the aerial basic waypoints, at least one set of aerial basic waypoint pairs is determined, wherein the basic waypoint pairs include the aerial basic waypoint pair.

[0049] Optionally, the basic waypoint determination module is used to:

[0050] In the case of identifying that there are isolated ground waypoints that are not connected to any other ground basic waypoints among the ground basic waypoints, deleting the isolated ground waypoints, and determining at least one group of connected ground basic waypoint pairs based on the remaining ground basic waypoints;

[0051] In the case where it is identified that there are no isolated ground waypoints among the ground basic waypoints, determining at least one group of connected ground basic waypoint pairs according to the ground basic waypoints;

[0052] In the case where it is identified that the aerial basic waypoints are all connected, determining at least one set of aerial basic waypoint pairs based on the aerial basic waypoints;

[0053] When it is identified that the aerial basic waypoints are not fully connected, waypoint connectivity information of the aerial basic waypoints is output, and when it is confirmed that the aerial basic waypoints are modified to be fully connected, at least one set of aerial basic waypoint pairs is determined.

[0054] Optionally, the basic waypoint determination module is used to:

[0055] After determining the plurality of basic waypoints in the game map, identifying whether there are basic waypoints to be adjusted that are not located on the ground of the game map among the ground basic waypoints based on ground data corresponding to the game map;

[0056] When the existence of the basic waypoint to be adjusted is identified, the ground height value of the ground position that is the same as the horizontal plane coordinates of the basic waypoint to be adjusted is determined, and the waypoint height value of the basic waypoint to be adjusted is adjusted to the ground height value, so that the basic waypoint to be adjusted is adjusted to the ground of the game map.

[0057] Optionally, the basic waypoint determination module is used to:

[0058] In response to a waypoint type conversion instruction for at least one ground-based waypoint, determining a first waypoint ascent height value indicated by the waypoint type conversion instruction and a ground-based waypoint to be converted, increasing the height value of the ground-based waypoint to be converted by the first waypoint ascent height value, and marking the ground-based waypoint to be converted as an aerial-based waypoint; and / or,

[0059] In response to a waypoint adding instruction for at least one ground basic waypoint, a second waypoint ascent height value indicated by the waypoint adding instruction and a ground basic waypoint to be added are determined, the ground basic waypoint to be added is copied to obtain a ground basic waypoint copy, an altitude value of the ground basic waypoint copy is increased by the second waypoint ascent height value, and the ground basic waypoint copy is marked as an aerial basic waypoint.

[0060] Optionally, the aerial basic waypoints include low-altitude basic waypoints and / or high-altitude basic waypoints, and the pathfinding waypoints include at least one of ground pathfinding waypoints, low-altitude pathfinding waypoints and high-altitude pathfinding waypoints.

[0061] Optionally, the pathfinding waypoint determination module is used to:

[0062] After determining the pathfinding waypoints of the game map according to the basic waypoints, the intermediate waypoints and the supplementary waypoints, identifying whether there are any inaccessible illegal ground waypoints among the ground pathfinding waypoints based on ground data corresponding to the game map;

[0063] When the illegal ground waypoint is identified, the illegal ground waypoint is deleted.

[0064] Optionally, the pathfinding waypoints include ground pathfinding waypoints and / or aerial pathfinding waypoints; and the pathfinding waypoint determination module is used to:

[0065] Generating ground waypoint network data of the game map according to the ground waypoints; and / or,

[0066] Based on the aerial pathfinding waypoints, aerial waypoint network data of the game map is generated.

[0067] According to another aspect of the present application, a storage medium is provided, on which a computer program is stored, and when the program is executed by a processor, the above-mentioned waypoint generation method is implemented.

[0068] According to another aspect of the present application, a computer device is provided, including a storage medium, a processor, and a computer program stored on the storage medium and executable on the processor, wherein the processor implements the above-mentioned waypoint generation method when executing the program.

[0069] By means of the above technical scheme, the embodiment of the present application provides a waypoint generation method and device, storage medium, and computer equipment. After determining a plurality of basic waypoints in a game map, the basic waypoints are combined in pairs, and two basic waypoints are used to generate a basic waypoint line with connectivity, and an intermediate waypoint is generated on the basic waypoint line. Further, when a waypoint supplementation instruction is received, two waypoints to be supplemented and waypoint supplementation demand information are determined, thereby generating a supplementary waypoint line with connectivity, and a supplementary waypoint is generated on the supplementary waypoint line according to the waypoint supplementation demand information, and finally the basic waypoint and the other generated waypoints are determined as the pathfinding waypoints of the game map. The embodiment of the present application uses a small number of basic waypoints to generate a large number of waypoints with connectivity, which solves the problem of high cost and easy error in annotating a large number of waypoints, and helps to improve the efficiency and accuracy of waypoint annotation. Further, when performing waypoint pathfinding in the game, a large number of waypoints with connectivity help to improve the smoothness of the pathfinding path and can reduce the occurrence of pathfinding failures.

[0070] The above description is only an overview of the technical solution of the present application. In order to more clearly understand the technical means of the present application, it can be implemented in accordance with the contents of the specification. In order to make the above and other purposes, features and advantages of the present application more obvious and easy to understand, the specific implementation methods of the present application are listed below. BRIEF DESCRIPTION OF THE DRAWINGS

[0071] The drawings described herein are used to provide a further understanding of the present application and constitute a part of the present application. The illustrative embodiments of the present application and their descriptions are used to explain the present application and do not constitute an improper limitation on the present application. In the drawings:

[0072] Figure 1 A schematic diagram of a process flow of a waypoint generation method provided in an embodiment of the present application is shown;

[0073] Figure 2 A schematic diagram showing a flow chart of another waypoint generation method provided in an embodiment of the present application is shown;

[0074] Figure 3 A schematic structural diagram of a waypoint generating device provided in an embodiment of the present application is shown. DETAILED DESCRIPTION

[0075] The present application will be described in detail below with reference to the accompanying drawings and in combination with embodiments. It should be noted that the embodiments and features in the embodiments of the present application can be combined with each other without conflict.

[0076] In this embodiment, a waypoint generation method is provided, such as Figure 1 As shown, the method includes:

[0077] Step 101, determining a plurality of basic waypoints in a game map, and determining at least one set of basic waypoint pairs based on the plurality of basic waypoints, wherein each basic waypoint pair includes two basic waypoints.

[0078] In the embodiment of the present application, multiple basic waypoints in the game map are determined. The basic waypoints can be drawn by the game developer or randomly generated in the game map according to certain rules. For example, an area is specified in the game map, and one or more basic waypoints are randomly generated on the ground in this area (or in the air in a specified height range, etc.). After obtaining multiple basic waypoints in the game map, the basic waypoints are combined in pairs to obtain basic waypoint pairs, so that new waypoints can be automatically generated between two basic waypoints in the basic waypoint pair.

[0079] Step 102, for two basic waypoints in any basic waypoint pair, generate a basic waypoint line with connectivity between the two basic waypoints according to the connectivity data corresponding to the game map, and generate intermediate waypoints corresponding to the two basic waypoints on the basic waypoint line.

[0080] In the embodiment of the present application, for two basic waypoints in each basic waypoint pair, the connectivity of the game map is considered, and a basic waypoint line connecting the two basic waypoints is generated. In the game map, starting from one of the basic waypoints along the basic waypoint line, another basic waypoint can be reached. For example, if the basic waypoint line is on the ground of the game map, the game virtual character moves along the basic waypoint line, and there will be no mistakes such as passing through the terrain, passing through obstacles, and walking in the air. For another example, if the basic waypoint line is in the air of the game map, the game virtual character flies along the basic waypoint line, and there will be no mistakes such as crossing obstacles. Further, after obtaining the basic waypoint line, an intermediate waypoint between the two basic waypoints can be generated on the basic waypoint line. According to such a method of automatically generating intermediate waypoints, only a small number of basic waypoints need to be determined in advance, and a large number of intermediate waypoints can be generated between two basic waypoints, which reduces the cumbersome operation of manually marking waypoints, and the generated waypoints can ensure the connectivity between the waypoints, reducing the occurrence of wrong waypoint markings.

[0081] In an embodiment of the present application, optionally, intermediate waypoints corresponding to two basic waypoints are generated on the basic waypoint line, including: determining the positions of the intermediate waypoints on the basic waypoint line according to a preset intermediate waypoint interval, a received designated intermediate waypoint interval, a preset number of intermediate waypoints, or a received designated number of intermediate waypoints, and generating the intermediate waypoints based on the intermediate waypoint positions.

[0082] In this embodiment, when the intermediate waypoints are generated by using the basic waypoint connection line, the intermediate waypoints can be randomly generated on the basic waypoint connection line, or they can be generated according to certain rules. Specifically, the positions of the intermediate waypoints can be evenly determined on the basic waypoint connection line according to the preset intermediate waypoint interval, the user-specified intermediate waypoint interval, the preset number of intermediate waypoints, and the user-specified number of intermediate waypoints, so that the intermediate waypoints are generated at the positions of the intermediate waypoints.

[0083] Step 103, in response to the waypoint supplementation instruction, determining the two waypoints to be supplemented indicated by the waypoint supplementation instruction and the waypoint supplementation requirement information, and generating a supplementary waypoint line with connectivity between the two waypoints to be supplemented according to the connectivity data corresponding to the game map.

[0084] Step 104: generating two supplementary waypoints corresponding to the waypoints to be supplemented on the supplementary waypoint line according to the waypoint supplementary demand information, wherein the waypoint supplementary demand information includes a supplementary waypoint interval or a supplementary waypoint quantity.

[0085] In the embodiment of the present application, after the intermediate waypoints are automatically generated, the waypoints can be further adjusted, such as deleting, adding, adjusting the position of the waypoints, etc. If the density of the waypoints is considered to be low, two waypoints can be arbitrarily selected from the basic waypoints and the intermediate waypoints as the waypoints to be supplemented, so as to supplement the waypoints based on the two waypoints to be supplemented, wherein a supplementary waypoint line with connectivity between the two waypoints to be supplemented is generated based on the connectivity data of the game map, and supplementary waypoints are generated on the supplementary waypoint line according to the waypoint supplementation demand information indicated by the user, such as generating supplementary waypoints according to the supplementary waypoint interval, or generating supplementary waypoints according to the number of supplementary waypoints. This achieves further supplementation of the waypoints.

[0086] Step 105, determining the pathfinding waypoints of the game map according to the basic waypoints, the intermediate waypoints and the supplementary waypoints.

[0087] In the embodiment of the present application, the path finding waypoints of the game map can be finally generated based on the basic waypoints and the generated waypoints (intermediate waypoints, supplementary waypoints).

[0088] By applying the technical solution of this embodiment, after determining multiple basic waypoints in the game map, the basic waypoints are combined in pairs, and the two combined basic waypoints are used to generate a basic waypoint line with connectivity, and an intermediate waypoint is generated on the basic waypoint line. Further, when receiving a waypoint supplementation instruction, two waypoints to be supplemented and waypoint supplementation demand information are determined, thereby generating a supplementary waypoint line with connectivity, and generating supplementary waypoints on the supplementary waypoint line according to the waypoint supplementation demand information, and finally determining the basic waypoints and other generated waypoints as the pathfinding waypoints of the game map. The embodiment of the present application uses a small number of basic waypoints to generate a large number of waypoints with connectivity, which solves the problem of high cost and easy error in annotating a large number of waypoints, and helps to improve the efficiency and accuracy of waypoint annotation. Further, when performing waypoint pathfinding in the game, a large number of waypoints with connectivity help to improve the smoothness of the pathfinding path and can reduce the occurrence of pathfinding failures.

[0089] Further, as a refinement and extension of the specific implementation of the above embodiment, in order to fully illustrate the specific implementation process of this embodiment, another waypoint generation method is provided, such as Figure 2 As shown, the method includes:

[0090] Step 201, determine multiple ground-based waypoints in the game map.

[0091] In the embodiment of the present application, in the case of automatically drawing ground waypoints, a plurality of ground basic waypoints in the game map are first determined, where the ground waypoints refer to waypoints located on the ground in the game map.

[0092] In an embodiment of the present application, in order to ensure the accuracy of ground waypoints, optionally, after determining multiple ground basic waypoints in the game map, it can also include: based on the ground data corresponding to the game map, identifying whether there are basic waypoints to be adjusted among the ground basic waypoints that are not located on the ground of the game map; when it is identified that there are basic waypoints to be adjusted, determining the ground height value of the ground position with the same horizontal plane coordinates as the basic waypoint to be adjusted, and adjusting the waypoint height value of the basic waypoint to be adjusted to the ground height value, so that the basic waypoint to be adjusted is adjusted to the ground of the game map.

[0093] In this embodiment, it is possible to check whether each ground basic waypoint is located on the ground in the game map based on the ground data corresponding to the game map. If a ground basic waypoint is not located on the ground, then the waypoint is used as the basic waypoint to be adjusted, and the basic waypoint to be adjusted is further adjusted to a position close to the ground based on the ground data. Specifically, the basic waypoint to be adjusted can be vertically projected onto the ground of the game map, that is, the ground height value of the ground position that is the same as the horizontal plane coordinates of the basic waypoint to be adjusted is determined, and the waypoint height value of the basic waypoint to be adjusted is adjusted to the ground height value, so that the basic waypoint to be adjusted is adjusted to the ground of the game map.

[0094] Step 202: Determine at least one set of ground basic waypoint pairs based on the ground basic waypoints, wherein the basic waypoint pairs include the ground basic waypoint pairs.

[0095] Optionally, determining at least one group of ground basic waypoint pairs based on the ground basic waypoints includes: when it is identified that there are isolated ground waypoints that are not connected to any other ground basic waypoints among the ground basic waypoints, deleting the isolated ground waypoints and determining at least one group of connected ground basic waypoint pairs based on the remaining ground basic waypoints; when it is identified that there are no isolated ground waypoints among the ground basic waypoints, determining at least one group of connected ground basic waypoint pairs based on the ground basic waypoints.

[0096] In the embodiment of the present application, a plurality of ground basic waypoints are used to determine ground basic waypoint pairs. Specifically, the connectivity data of the game map can be used to first detect whether each ground basic waypoint is an isolated ground waypoint, that is, whether any ground basic waypoint is connected to at least one other ground basic waypoint. An isolated ground waypoint cannot be connected to other ground waypoints and cannot be used as a basis for generating an intermediate waypoint. If there is an isolated ground waypoint, the isolated ground waypoint is deleted, so that after there is no isolated ground waypoint in the ground basic waypoints, the ground basic waypoints with connectivity are combined in pairs to obtain a ground basic waypoint pair.

[0097] Step 203, for two ground basic waypoints in any ground basic waypoint pair, generate a ground basic waypoint line with connectivity between the two ground basic waypoints according to the connectivity data corresponding to the game map, and generate ground intermediate waypoints corresponding to the two ground basic waypoints on the ground basic waypoint line.

[0098] In the embodiment of the present application, for two ground basic waypoints in any ground basic waypoint pair, a ground basic waypoint line with connectivity is generated between the two ground basic waypoints, so that ground intermediate waypoints are generated on the ground basic waypoint line randomly, according to a preset intermediate waypoint interval, according to a received designated intermediate waypoint interval, according to a preset intermediate waypoint number, or according to a received designated intermediate waypoint number. Wherein, when generating a ground basic waypoint line for two ground basic waypoints, a navigation grid pathfinding algorithm can be specifically used to find a path from one ground basic waypoint to another ground basic waypoint, and the obtained pathfinding path on the ground is used as a ground basic waypoint line with connectivity between the two ground basic waypoints. Of course, other methods can also be used to generate a ground basic waypoint line between two ground basic waypoints, as long as the virtual character in the game can successfully travel from one ground basic waypoint to another ground basic waypoint along the ground basic waypoint line.

[0099] Step 204, determining the ground pathfinding waypoints of the game map according to the ground basic waypoints and the ground intermediate waypoints.

[0100] In the embodiment of the present application, the ground basic waypoints and the generated ground intermediate waypoints are used to determine the ground pathfinding waypoints of the game map. Of course, any two of the ground basic waypoints and the ground intermediate waypoints can be selected to supplement the ground waypoints, and the supplemented ground supplementary waypoints are also used as ground pathfinding waypoints. Wherein, in response to the ground waypoint supplementation instruction, the two ground waypoints to be supplemented indicated by the ground waypoint supplementation instruction and the ground waypoint supplementation demand information are determined, and according to the connectivity data corresponding to the game map, a ground supplementary waypoint connection line with connectivity between the two ground waypoints to be supplemented is generated, and according to the ground waypoint supplementation demand information, two ground supplementary waypoints corresponding to the ground waypoints to be supplemented are generated on the ground supplementary waypoint connection line, wherein the ground waypoint supplementation demand information includes the ground supplementary waypoint interval or the number of ground supplementary waypoints.

[0101] Step 205, based on the ground data corresponding to the game map, identify whether there are illegal ground waypoints that are inaccessible among the ground path finding waypoints; if the illegal ground waypoints are identified, delete the illegal ground waypoints.

[0102] In the embodiment of the present application, there may be some impassable areas on the ground in the game map, such as lakes, lotus ponds, etc. After determining the ground path finding waypoints, the legality of the ground path finding waypoints can also be checked. The legality of the ground path finding waypoints means that the ground path finding waypoints are passable. In the case of identifying the existence of illegal ground path finding waypoints that are impassable, the illegal ground path finding waypoints are deleted to avoid the path finding failure caused by the inability to pass the waypoints found during path finding in the game.

[0103] In addition, some ground waypoints near illegal areas can also be marked as ground jump points. For example, if a ground waypoint is located at the edge of an illegal area, the ground waypoint can be marked as a ground jump point, and a low-altitude flight waypoint corresponding to the ground jump point is generated, wherein the height value of the low-altitude flight waypoint is greater than the height value of the ground jump point, and the ground jump point is used to replace the ground jump point included in the planned pathfinding path with the low-altitude flight waypoint. Therefore, when performing pathfinding in the game, if the planned pathfinding path includes a ground jump point, since the ground jump point is an inaccessible position, the ground jump point in the pathfinding path can be replaced with the corresponding low-altitude flight waypoint, and the position of the ground jump point can be passed by by low-altitude flight.

[0104] Furthermore, the embodiment of the present application also provides another waypoint generation method, which includes:

[0105] Step 301, determine multiple aerial basic waypoints in the game map.

[0106] In the embodiment of the present application, the aerial basic waypoints can be generated by direct drawing, random generation, and generation using ground basic waypoints.

[0107] In an embodiment of the present application, optionally, in response to a waypoint type conversion instruction for at least one ground basic waypoint, a first waypoint ascent height value indicated by the waypoint type conversion instruction and a ground basic waypoint to be converted are determined, the height value of the ground basic waypoint to be converted is increased by the first waypoint ascent height value, and the ground basic waypoint to be converted is marked as an aerial basic waypoint; and / or, in response to a waypoint addition instruction for at least one ground basic waypoint, a second waypoint ascent height value indicated by the waypoint addition instruction and a ground basic waypoint to be added are determined, the ground basic waypoint to be added is copied to obtain a ground basic waypoint copy, the height value of the ground basic waypoint copy is increased by the second waypoint ascent height value, and the ground basic waypoint copy is marked as an aerial basic waypoint.

[0108] In this embodiment, the ground basic waypoint can be converted into an aerial basic waypoint by type conversion, and the aerial basic waypoint can also be newly created by adding based on the ground basic waypoint. Specifically, in response to the waypoint type conversion instruction, the ground basic waypoint to be converted and the first waypoint to be ascended are determined, so that the height value of the ground basic waypoint to be converted is increased by the first waypoint ascending height value to obtain the aerial basic waypoint. In response to the waypoint addition instruction, the selected ground basic waypoint and the second waypoint to be ascended are determined. The selected ground basic waypoint is first copied to obtain a ground basic waypoint copy, and then the height value of the ground basic waypoint copy is increased by the second waypoint ascending height value to obtain the aerial basic waypoint.

[0109] Optionally, the aerial basic waypoints include low-altitude basic waypoints and / or high-altitude basic waypoints, and the pathfinding waypoints include at least one of ground pathfinding waypoints, low-altitude pathfinding waypoints and high-altitude pathfinding waypoints. Among them, the aerial basic waypoints may include low-altitude basic waypoints and high-altitude basic waypoints, and then the pathfinding waypoints may include ground pathfinding waypoints, low-altitude pathfinding waypoints and high-altitude pathfinding waypoints. Thereby, it is achieved to enrich the waypoint types, so as to increase the effect of the diversity of pathfinding routes, and provide support for ground pathfinding and space pathfinding. It should be noted that the above-mentioned first waypoint rise height value and the second waypoint rise height value can be obtained by adaptively matching the type of aerial waypoint to be generated indicated by the instruction (low altitude or high altitude), for example, the waypoint rise height value corresponding to the low altitude waypoint type is 1 meter, and the waypoint rise height value corresponding to the high altitude waypoint type is 50 meters.

[0110] Step 302: Determine at least one set of aerial basic waypoint pairs based on the aerial basic waypoints, wherein the basic waypoint pairs include the aerial basic waypoint pairs.

[0111] Optionally, determining at least one set of aerial basic waypoint pairs based on the aerial basic waypoints includes: when it is identified that the aerial basic waypoints are all connected, determining at least one set of aerial basic waypoint pairs based on the aerial basic waypoints; when it is identified that the aerial basic waypoints are not all connected, outputting waypoint connectivity information of the aerial basic waypoints, and determining at least one set of aerial basic waypoint pairs when it is confirmed that the aerial basic waypoints are modified to be fully connected.

[0112] In the embodiment of the present application, for the aerial basic waypoints, it is necessary to ensure that all the aerial basic waypoints are connected. If it is detected that the aerial basic waypoints are not all connected, the connectivity information of the aerial basic waypoints is output to prompt the user to modify or delete some of the aerial basic waypoints, and after confirming that the aerial basic waypoints are modified to be fully connected, the aerial basic waypoint pairs are regenerated to avoid the subsequent generation of erroneous waypoints due to the two aerial basic waypoints in the aerial basic waypoint pair being not connected.

[0113] Step 303, for two aerial basic waypoints in any aerial basic waypoint pair, generate an aerial basic waypoint line with connectivity between the two aerial basic waypoints according to the connectivity data corresponding to the game map, and generate aerial intermediate waypoints corresponding to the two aerial basic waypoints on the aerial basic waypoint line.

[0114] In the embodiment of the present application, for two aerial basic waypoints in any aerial basic waypoint pair, an aerial basic waypoint line with connectivity is generated between the two aerial basic waypoints, so that aerial intermediate waypoints are generated on the aerial basic waypoint line randomly, according to a preset intermediate waypoint interval, according to a received designated intermediate waypoint interval, according to a preset number of intermediate waypoints, or according to a received designated number of intermediate waypoints. Wherein, when generating an aerial basic waypoint line for two aerial basic waypoints, a voxel grid pathfinding algorithm can be specifically used to find a path from one aerial basic waypoint to another aerial basic waypoint, and the obtained aerial pathfinding path is used as an aerial basic waypoint line with connectivity between the two aerial basic waypoints. Of course, other methods can also be used to generate an aerial basic waypoint line between two aerial basic waypoints, as long as the virtual character in the game can successfully fly from one aerial basic waypoint to another aerial basic waypoint along the aerial basic waypoint line.

[0115] Step 304, determining the aerial pathfinding waypoints of the game map according to the aerial basic waypoints and the aerial intermediate waypoints.

[0116] In the embodiment of the present application, the aerial basic waypoints and the generated aerial intermediate waypoints are used to determine the aerial pathfinding waypoints of the game map. Of course, any two of the aerial basic waypoints and the aerial intermediate waypoints can be selected to supplement the aerial waypoints, and the supplemented aerial supplementary waypoints are also used as aerial pathfinding waypoints. Among them, in response to the aerial waypoint supplementation instruction, the two aerial waypoints to be supplemented indicated by the aerial waypoint supplementation instruction and the aerial waypoint supplementation demand information are determined, and according to the connectivity data corresponding to the game map, an aerial supplementary waypoint connection line with connectivity between the two aerial waypoints to be supplemented is generated, and according to the aerial waypoint supplementation demand information, aerial supplementary waypoints corresponding to the two aerial waypoints to be supplemented are generated on the aerial supplementary waypoint connection line, wherein the aerial waypoint supplementation demand information includes the aerial supplementary waypoint interval or the number of aerial supplementary waypoints.

[0117] In any embodiment of the present application, optionally, the method further includes: based on an attribute marking operation on any pathfinding waypoint, marking the any pathfinding waypoint as a non-skippable waypoint or a skippable waypoint, and determining a range waypoint corresponding to the non-skippable waypoint among the pathfinding waypoints, wherein the non-skippable waypoint is used to indicate that the non-skippable waypoint must be passed when the pathfinding path passes through the range waypoint.

[0118] In this embodiment, the pathfinding waypoints can also be set as non-skippable waypoints, so as to ensure that the player can see the events or scenery that the planner wants the player to see when finding the way in the game. When any pathfinding waypoint is marked as a non-skippable waypoint, the pathfinding waypoints can be further queried within a certain range near the non-skippable waypoint, and the queried waypoints are used as the range waypoints corresponding to the non-skippable waypoints. In the process of game pathfinding, if the pathfinding path passes through the range waypoint, then the pathfinding path is required to pass through the non-skippable waypoint.

[0119] In any embodiment of the present application, optionally, the method further comprises: generating ground waypoint network data of the game map according to the ground waypoint; and / or generating aerial waypoint network data of the game map according to the aerial waypoint. In order to improve the efficiency of pathfinding, ground waypoint network data, low-altitude waypoint network data, and high-altitude waypoint network data may also be generated, and the pathfinding waypoints may be saved as waypoint network offline data.

[0120] In any embodiment of the present application, the method may further include: counting the number of pathfinding waypoints, and if the number of pathfinding waypoints is not within a preset number interval, outputting a prompt message to prompt the user that the current number of pathfinding waypoints is too large or too small. Too many pathfinding waypoints will result in excessive performance consumption of the gaming device when the waypoints are subsequently used for pathfinding, while too few pathfinding waypoints will result in poor pathfinding effect. Therefore, by counting the number of pathfinding waypoints, the user may be prompted to control the number of pathfinding waypoints within a reasonable range, so as to achieve a balance between pathfinding effect and performance overhead.

[0121] In any embodiment of the present application, optionally, if the user wants to delete some waypoints, he can directly select the waypoints he wants to delete, or select a certain area to delete all waypoints in the selected area, or select a certain waypoint type to delete all types of waypoints.

[0122] Further, as Figure 1 The specific implementation of the method, the embodiment of the present application provides a waypoint generation device, such as Figure 3 As shown, the device comprises:

[0123] A basic waypoint determination module 31 is used to determine a plurality of basic waypoints in the game map, and determine at least one set of basic waypoint pairs based on the plurality of basic waypoints, wherein each basic waypoint pair includes two basic waypoints;

[0124] The intermediate waypoint generation module 32 is used for generating a basic waypoint connection line with connectivity between two basic waypoints in any basic waypoint pair according to the connectivity data corresponding to the game map, and generating an intermediate waypoint corresponding to the two basic waypoints on the basic waypoint connection line;

[0125] The supplementary waypoint generation module 33 is used to respond to the waypoint supplementation instruction, determine the two waypoints to be supplemented and the waypoint supplementation requirement information indicated by the waypoint supplementation instruction, generate a supplementary waypoint connection line with connectivity between the two waypoints to be supplemented according to the connectivity data corresponding to the game map; generate supplementary waypoints corresponding to the two waypoints to be supplemented on the supplementary waypoint connection line according to the waypoint supplementation requirement information, wherein the waypoint supplementation requirement information includes the supplementary waypoint interval or the number of supplementary waypoints;

[0126] The pathfinding waypoint determination module 34 is used to determine the pathfinding waypoints of the game map according to the basic waypoints, the intermediate waypoints and the supplementary waypoints.

[0127] Optionally, the path finding waypoint determination module 34 is used to:

[0128] Based on an attribute marking operation on any pathfinding waypoint, the any pathfinding waypoint is marked as a non-skippable waypoint or a skippable waypoint, and a range waypoint corresponding to the non-skippable waypoint is determined among the pathfinding waypoints, wherein the non-skippable waypoint is used to indicate that the non-skippable waypoint must be passed when the pathfinding path passes through the range waypoint.

[0129] Optionally, the intermediate waypoint generating module 32 is used to:

[0130] The intermediate waypoint positions on the basic waypoint line are determined according to a preset intermediate waypoint interval, a received designated intermediate waypoint interval, a preset number of intermediate waypoints, or a received number of designated intermediate waypoints, and the intermediate waypoints are generated based on the intermediate waypoint positions.

[0131] Optionally, the basic waypoint is provided with a waypoint type, and the waypoint type includes a ground basic waypoint and / or an aerial basic waypoint; the basic waypoint determination module 31 is used to:

[0132] Based on the ground basic waypoints, determining at least one set of ground basic waypoint pairs, wherein the basic waypoint pairs include the ground basic waypoint pairs; and / or,

[0133] Based on the aerial basic waypoints, at least one set of aerial basic waypoint pairs is determined, wherein the basic waypoint pairs include the aerial basic waypoint pair.

[0134] Optionally, the basic waypoint determination module 31 is used to:

[0135] In the case of identifying that there are isolated ground waypoints that are not connected to any other ground basic waypoints among the ground basic waypoints, deleting the isolated ground waypoints, and determining at least one group of connected ground basic waypoint pairs based on the remaining ground basic waypoints;

[0136] In the case where it is identified that there are no isolated ground waypoints among the ground basic waypoints, determining at least one group of connected ground basic waypoint pairs according to the ground basic waypoints;

[0137] In the case where it is identified that the aerial basic waypoints are all connected, determining at least one set of aerial basic waypoint pairs based on the aerial basic waypoints;

[0138] When it is identified that the aerial basic waypoints are not fully connected, waypoint connectivity information of the aerial basic waypoints is output, and when it is confirmed that the aerial basic waypoints are modified to be fully connected, at least one set of aerial basic waypoint pairs is determined.

[0139] Optionally, the basic waypoint determination module 31 is used to:

[0140] After determining the plurality of basic waypoints in the game map, identifying whether there are basic waypoints to be adjusted that are not located on the ground of the game map among the ground basic waypoints based on ground data corresponding to the game map;

[0141] When the existence of the basic waypoint to be adjusted is identified, the ground height value of the ground position that is the same as the horizontal plane coordinates of the basic waypoint to be adjusted is determined, and the waypoint height value of the basic waypoint to be adjusted is adjusted to the ground height value, so that the basic waypoint to be adjusted is adjusted to the ground of the game map.

[0142] Optionally, the basic waypoint determination module 31 is used to:

[0143] In response to a waypoint type conversion instruction for at least one ground-based waypoint, determining a first waypoint ascent height value indicated by the waypoint type conversion instruction and a ground-based waypoint to be converted, increasing the height value of the ground-based waypoint to be converted by the first waypoint ascent height value, and marking the ground-based waypoint to be converted as an aerial-based waypoint; and / or,

[0144] In response to a waypoint adding instruction for at least one ground basic waypoint, a second waypoint ascent height value indicated by the waypoint adding instruction and a ground basic waypoint to be added are determined, the ground basic waypoint to be added is copied to obtain a ground basic waypoint copy, an altitude value of the ground basic waypoint copy is increased by the second waypoint ascent height value, and the ground basic waypoint copy is marked as an aerial basic waypoint.

[0145] Optionally, the aerial basic waypoints include low-altitude basic waypoints and / or high-altitude basic waypoints, and the pathfinding waypoints include at least one of ground pathfinding waypoints, low-altitude pathfinding waypoints and high-altitude pathfinding waypoints.

[0146] Optionally, the path finding waypoint determination module 34 is used to:

[0147] After determining the pathfinding waypoints of the game map according to the basic waypoints, the intermediate waypoints and the supplementary waypoints, identifying whether there are any inaccessible illegal ground waypoints among the ground pathfinding waypoints based on ground data corresponding to the game map;

[0148] When the illegal ground waypoint is identified, the illegal ground waypoint is deleted.

[0149] Optionally, the pathfinding waypoints include ground pathfinding waypoints and / or aerial pathfinding waypoints; the pathfinding waypoint determination module 34 is used to:

[0150] Generating ground waypoint network data of the game map according to the ground waypoints; and / or,

[0151] Based on the aerial pathfinding waypoints, aerial waypoint network data of the game map is generated.

[0152] Optionally, the pathfinding waypoint determination module 34 is used to: count the number of pathfinding waypoints, and if the number of pathfinding waypoints is not within a preset number interval, output a prompt message to prompt the user that the current number of pathfinding waypoints is too large or too small.

[0153] It should be noted that for other corresponding descriptions of the functional units involved in the waypoint generation device provided in the embodiment of the present application, reference can be made to Figure 1 to Figure 2 The corresponding description in the method will not be repeated here.

[0154] The embodiment of the present application also provides a computer device, which can be a personal computer, a server, a network device, etc. The computer device includes a bus, a processor, a memory and a communication interface, and can also include an input and output interface and a display device. Among them, the processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program and a database. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The database of the computer device is used to store location information. The network interface of the computer device is used to communicate with an external terminal through a network connection. When the computer program is executed by the processor, the steps in each method embodiment are implemented.

[0155] Those skilled in the art will appreciate that the structure of the above-mentioned computer device is only a partial structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computer device may include more or fewer components, or combine certain components, or have a different arrangement of components.

[0156] In one embodiment, a computer-readable storage medium is provided. The computer-readable storage medium may be non-volatile or volatile, and stores a computer program thereon. When the computer program is executed by a processor, the steps in the above-mentioned method embodiments are implemented.

[0157] In one embodiment, a computer program product is provided, including a computer program, which implements the steps in the above method embodiments when executed by a processor.

[0158] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, stored data, displayed data, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties.

[0159] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to the memory, database or other medium used in the embodiments provided in the present application can include at least one of non-volatile and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetoresistive random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. As an illustration and not limitation, RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM). The database involved in each embodiment provided in this application may include at least one of a relational database and a non-relational database. Non-relational databases may include distributed databases based on blockchains, etc., but are not limited to this. The processor involved in each embodiment provided in this application may be a general-purpose processor, a central processing unit, a graphics processor, a digital signal processor, a programmable logic device, a data processing logic device based on quantum computing, etc., but are not limited to this.

[0160] The technical features of the above embodiments may be combined arbitrarily. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0161] The above-described embodiments only express several implementation methods of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the present application. It should be pointed out that, for a person of ordinary skill in the art, several variations and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the present application shall be subject to the attached claims.

Claims

1. A waypoint generation method, characterized in that: The method comprises: Determine a plurality of basic waypoints in the game map, and determine at least one set of basic waypoint pairs based on the plurality of basic waypoints, wherein each basic waypoint pair includes two basic waypoints; For two basic waypoints in any basic waypoint pair, a basic waypoint connection line having connectivity between the two basic waypoints is generated according to the connectivity data corresponding to the game map, and an intermediate waypoint corresponding to the two basic waypoints is generated on the basic waypoint connection line; In response to a waypoint supplementation instruction, determining two waypoints to be supplemented and waypoint supplementation requirement information indicated by the waypoint supplementation instruction, and generating a supplementary waypoint connection line with connectivity between the two waypoints to be supplemented according to connectivity data corresponding to the game map; Generating, on the supplementary waypoint connecting line, two supplementary waypoints corresponding to the waypoints to be supplemented, according to the waypoint supplementary demand information, wherein the waypoint supplementary demand information includes a supplementary waypoint interval or a supplementary waypoint quantity; The pathfinding waypoints of the game map are determined according to the basic waypoints, the intermediate waypoints and the supplementary waypoints.

2. The method according to claim 1, characterized in that: The method further comprises: Based on an attribute marking operation on any pathfinding waypoint, the any pathfinding waypoint is marked as a non-skippable waypoint or a skippable waypoint, and a range waypoint corresponding to the non-skippable waypoint is determined among the pathfinding waypoints, wherein the non-skippable waypoint is used to indicate that the non-skippable waypoint must be passed when the pathfinding path passes through the range waypoint.

3. The method according to claim 1, characterized in that Generating an intermediate waypoint corresponding to two basic waypoints on the basic waypoint connection line includes: The intermediate waypoint positions on the basic waypoint line are determined according to a preset intermediate waypoint interval, a received designated intermediate waypoint interval, a preset number of intermediate waypoints, or a received number of designated intermediate waypoints, and the intermediate waypoints are generated based on the intermediate waypoint positions.

4. The method according to any one of claims 1 to 3, characterized in that The basic waypoint is provided with a waypoint type, and the waypoint type includes a ground basic waypoint and / or an aerial basic waypoint; The determining at least one set of basic waypoint pairs based on the plurality of basic waypoints comprises: Based on the ground basic waypoints, determining at least one set of ground basic waypoint pairs, wherein the basic waypoint pairs include the ground basic waypoint pairs; and / or, Based on the aerial basic waypoints, at least one set of aerial basic waypoint pairs is determined, wherein the basic waypoint pairs include the aerial basic waypoint pair.

5. The method according to claim 4, characterized in that The step of determining at least one set of ground basic waypoint pairs based on the ground basic waypoints comprises: In the case of identifying that there are isolated ground waypoints that are not connected to any other ground basic waypoints among the ground basic waypoints, deleting the isolated ground waypoints, and determining at least one group of connected ground basic waypoint pairs based on the remaining ground basic waypoints; In the case where it is identified that there are no isolated ground waypoints among the ground basic waypoints, determining at least one group of connected ground basic waypoint pairs according to the ground basic waypoints; The determining, based on the aerial basic waypoints, at least one set of aerial basic waypoint pairs comprises: In the case where it is identified that the aerial basic waypoints are all connected, determining at least one set of aerial basic waypoint pairs based on the aerial basic waypoints; When it is identified that the aerial basic waypoints are not fully connected, waypoint connectivity information of the aerial basic waypoints is output, and when it is confirmed that the aerial basic waypoints are modified to be fully connected, at least one set of aerial basic waypoint pairs is determined.

6. The method according to claim 4, characterized in that After determining the plurality of basic waypoints in the game map, the method further includes: Based on the ground data corresponding to the game map, identifying whether there is a basic waypoint to be adjusted among the ground basic waypoints that is not located on the ground of the game map; When the existence of the basic waypoint to be adjusted is identified, the ground height value of the ground position that is the same as the horizontal plane coordinates of the basic waypoint to be adjusted is determined, and the waypoint height value of the basic waypoint to be adjusted is adjusted to the ground height value, so that the basic waypoint to be adjusted is adjusted to the ground of the game map.

7. The method according to claim 4, characterized in that The method further comprises: In response to a waypoint type conversion instruction for at least one ground-based waypoint, determining a first waypoint ascent height value indicated by the waypoint type conversion instruction and a ground-based waypoint to be converted, increasing the height value of the ground-based waypoint to be converted by the first waypoint ascent height value, and marking the ground-based waypoint to be converted as an aerial-based waypoint; and / or, In response to a waypoint adding instruction for at least one ground basic waypoint, a second waypoint ascent height value indicated by the waypoint adding instruction and a ground basic waypoint to be added are determined, the ground basic waypoint to be added is copied to obtain a ground basic waypoint copy, an altitude value of the ground basic waypoint copy is increased by the second waypoint ascent height value, and the ground basic waypoint copy is marked as an aerial basic waypoint.

8. The method according to claim 4, characterized in that The aerial basic waypoints include low-altitude basic waypoints and / or high-altitude basic waypoints, and the pathfinding waypoints include at least one of ground pathfinding waypoints, low-altitude pathfinding waypoints and high-altitude pathfinding waypoints.

9. The method according to claim 8, characterized in that After determining the pathfinding waypoints of the game map according to the basic waypoints, the intermediate waypoints and the supplementary waypoints, the method further includes: Based on the ground data corresponding to the game map, identifying whether there are any illegal ground waypoints that are inaccessible among the ground pathfinding waypoints; When the illegal ground waypoint is identified, the illegal ground waypoint is deleted.

10. A waypoint generating device, characterized in that: The device comprises: A basic waypoint determination module, used to determine a plurality of basic waypoints in the game map, and determine at least one set of basic waypoint pairs based on the plurality of basic waypoints, wherein each basic waypoint pair includes two basic waypoints; An intermediate waypoint generation module is used to generate a basic waypoint connection line with connectivity between two basic waypoints in any basic waypoint pair according to the connectivity data corresponding to the game map, and generate an intermediate waypoint corresponding to the two basic waypoints on the basic waypoint connection line; A supplementary waypoint generation module is used to respond to a waypoint supplementation instruction, determine two waypoints to be supplemented and waypoint supplementation requirement information indicated by the waypoint supplementation instruction, generate a supplementary waypoint connection line with connectivity between the two waypoints to be supplemented according to the connectivity data corresponding to the game map; generate supplementary waypoints corresponding to the two waypoints to be supplemented on the supplementary waypoint connection line according to the waypoint supplementation requirement information, wherein the waypoint supplementation requirement information includes a supplementary waypoint interval or a supplementary waypoint quantity; A pathfinding waypoint determination module is used to determine the pathfinding waypoints of the game map according to the basic waypoints, the intermediate waypoints and the supplementary waypoints.

11. A storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the method according to any one of claims 1 to 9 is implemented.

12. A computer device comprising a storage medium, a processor, and a computer program stored in the storage medium and executable on the processor, characterized in that: When the processor executes the computer program, the method according to any one of claims 1 to 9 is implemented.

Images