Virtual rope pathfinding method, device, storage medium and electronic device

Abstract

The application discloses a virtual rope path searching method and device, a storage medium and an electronic device, and can also be applied to the field of maps. The method comprises the following steps: acquiring position information of a target end path searching point of a target rope, and storing the position information of the target end path searching point into a path searching point set, wherein the target rope comprises N rope points, the N rope points comprise the target end path searching point, N is a natural number; determining the position relationship between each rope path searching point in the N rope points and a region in a virtual scene in which a virtual object is allowed to move, and determining at least one target rope path searching point from the N rope points based on the position relationship; acquiring position information of the at least one target rope path searching point, and storing the position information of the at least one target rope path searching point into the path searching point set; and searching a path for the virtual object by using the position information of each path searching point in the path searching point set. The application solves the technical problem of low path searching accuracy.

Description

TECHNICAL FIELD

[0001] The present application relates to the computer field, in particular to a virtual rope pathfinding method and device, a storage medium and an electronic device. BACKGROUND

[0002] In a virtual game scene, more complex movement modes are provided to bring players more diverse game experiences. For example, a player can move through a virtual rope, but the movement mode of the virtual rope is usually not considered when pathfinding. That is, even if moving through the virtual rope is the most efficient movement mode in a pathfinding scene, the most efficient movement mode is ignored due to the non-support of the virtual game, thereby reducing the accuracy of pathfinding. Therefore, there is a problem of low accuracy of pathfinding.

[0003] At present, no effective solution has been proposed for the above problems. SUMMARY

[0004] Embodiments of the present application provide a virtual rope pathfinding method, device, storage medium and electronic device to at least solve the technical problem of low accuracy of pathfinding.

[0005] According to an aspect of an embodiment of the present application, a virtual rope pathfinding method is provided, including: obtaining position information of a target end pathfinding point of a target rope, and storing the position information of the target end pathfinding point in a pathfinding point set, wherein the target rope includes N rope points, the N rope points include the target end pathfinding point, and N is a natural number; determining a position relationship between each rope pathfinding point in the N rope points and a region in a virtual scene in which a virtual object is allowed to move, and determining at least one target rope pathfinding point from the N rope points based on the position relationship; obtaining position information of the at least one target rope pathfinding point, and storing the position information of the at least one target rope pathfinding point in the pathfinding point set, wherein the target rope pathfinding point is a rope point on the target rope that allows adjustment of a use relationship between the virtual object and the target rope; and using position information of each pathfinding point in the pathfinding point set to pathfind for the virtual object, wherein the position information of each pathfinding point in the pathfinding point set includes the position information of the target end pathfinding point and the position information of the at least one target rope pathfinding point.

[0006] According to another aspect of the embodiments of the present application, a virtual rope pathfinding device is also provided, comprising: a first obtaining unit, configured to obtain position information of a target end pathfinding point of a target rope, and store the position information of the target end pathfinding point into a pathfinding point set, wherein the target rope comprises N rope points, the N rope points comprise the target end pathfinding point, and N is a natural number; a determining unit, configured to determine a position relationship between each rope pathfinding point in the N rope points and a region in a virtual scene that allows a virtual object to move, and determine at least one target rope pathfinding point from the N rope points based on the position relationship; a second obtaining unit, configured to obtain position information of the at least one target rope pathfinding point, and store the position information of the at least one target rope pathfinding point into the pathfinding point set, wherein the target rope pathfinding point is a rope point on the target rope that allows an adjustment of a use relationship between the virtual object and the target rope; and a pathfinding unit, configured to perform pathfinding for the virtual object by using position information of each pathfinding point in the pathfinding point set, wherein the position information of each pathfinding point in the pathfinding point set comprises the position information of the target end pathfinding point and the position information of the at least one target rope pathfinding point.

[0007] As an optional solution, the determining unit comprises: an obtaining module, configured to obtain a candidate region in the virtual scene where the N rope points are located, and determine at least one target region in the candidate region that allows the virtual object to move; a first determining module, configured to determine distances between each rope pathfinding point in the N rope points and each target region in the at least one target region; and a second determining module, configured to determine the at least one target rope pathfinding point from the N rope points based on the distances between each rope pathfinding point in the N rope points and each target region in the at least one target region.

[0008] As an optional solution, the second determining module comprises: a first determining submodule, configured to determine, as the target rope pathfinding point, a rope pathfinding point in the N rope points that has a distance less than or equal to a first distance threshold to any target region in the at least one target region; or a second determining submodule, configured to determine, as a candidate rope pathfinding point, a rope pathfinding point in the N rope points that has a distance less than or equal to a first distance threshold to any target region in the at least one target region, to obtain M candidate rope pathfinding points, wherein M is a natural number; and a third determining submodule, configured to determine the at least one target rope pathfinding point from the M candidate rope pathfinding points by using physical collision detection, wherein the physical collision detection is used to detect whether a spatial region corresponding to the rope pathfinding point allows a virtual object of a target volume to pass through.

[0009] As an optional solution, the determining unit comprises at least one of the following: a third determining module configured to determine a position relationship between each rope navigation point in the N rope points and a region in the virtual scene where the virtual object is allowed to move, and determine at least one upper rope navigation point from the N rope points based on the position relationship, wherein the upper rope navigation point is a rope point that allows the target rope to be subjected to an upper rope operation, and the upper rope operation is used to adjust a use relationship between the virtual object and the target rope from a first use relationship in which the virtual object does not use the target rope to a second use relationship in which the virtual object uses the target rope; and a fourth determining module configured to determine a position relationship between each rope navigation point in the N rope points and a region in the virtual scene where the virtual object is allowed to move, and determine at least one lower rope navigation point from the N rope points based on the position relationship, wherein the lower rope navigation point is a rope point that allows the target rope to be subjected to a lower rope operation, and the lower rope operation is used to adjust the use relationship between the virtual object and the target rope from the second use relationship to the first use relationship.

[0010] As an optional solution, the fourth determining module comprises: an obtaining sub-module configured to obtain an initial lower rope state corresponding to each rope navigation point in the N rope points, wherein the initial lower rope state is an initial state of the virtual object after the target rope is subjected to the lower rope operation; a fourth determining sub-module configured to determine a landing point corresponding to each rope navigation point in the N rope points according to the initial lower rope state; and a fifth determining sub-module configured to determine the at least one lower rope navigation point from the N rope points based on a position relationship between the landing point corresponding to each rope navigation point in the N rope points and a region in the virtual scene where the virtual object is allowed to move.

[0011] As an optional solution, the fifth determining sub-module comprises: a first determining sub-unit, configured to determine the rope path point corresponding to the landing point located in the second region as the next rope path point; or a first acquiring sub-unit, configured to acquire K first regions in which the landing point corresponding to each of the N rope path points is located, wherein K is a natural number less than or equal to N; a second determining sub-unit, configured to determine a second region in which the virtual object is allowed to move from the K first regions, and determine the rope path point corresponding to the landing point located in the second region as the next rope path point; or a second acquiring sub-unit, configured to acquire P third regions in which the target landing point corresponding to each of the N rope path points is located, wherein the target landing point is a landing point with a hovering duration greater than or equal to a duration threshold, and P is a natural number less than or equal to N; and a third determining sub-unit, configured to determine a fourth region in which the virtual object is allowed to move from the P third regions, and determine the rope path point corresponding to the target landing point located in the fourth region as the next rope path point.

[0012] As an optional solution, the fourth determining sub-module comprises: a fourth determining sub-unit, configured to determine a falling trajectory corresponding to each of the N rope path points according to the initial roping state, wherein the falling trajectory is a trajectory of the virtual object after the virtual object performs the roping-down operation on the target rope at the rope path point; a third acquiring sub-unit, configured to acquire a first intersection between the falling trajectory and a region in the virtual scene; and a fifth determining sub-unit, configured to determine the landing point corresponding to each of the N rope path points according to the first intersection.

[0013] As an optional solution, the fifth determining sub-unit comprises: a first sub-determining module, configured to determine the first intersection as the landing point corresponding to each of the N rope path points; or a second sub-determining module, configured to adjust the falling trajectory according to the first intersection, and acquire a second intersection between the adjusted falling trajectory and a region in the virtual scene; and a third sub-determining module, configured to determine the second intersection as the landing point corresponding to each of the N rope path points.

[0014] As an optional solution, the device comprises a third obtaining unit configured to, before the virtual object is routed by using the position information of each waypoint in the set of waypoints, obtain a first number of rope waypoints stored in the set of waypoints, and obtain a target distance between each pair of rope waypoints in the first number of rope waypoints.

[0015] As an optional solution, the device comprises a fifth obtaining unit configured to, after the first number of rope waypoints stored in the set of waypoints and the target distance between each pair of rope waypoints in the first number of rope waypoints are obtained, obtain a pair of rope waypoints corresponding to a target distance less than or equal to a third distance threshold in the first number of rope waypoints, and obtain a pair of landing points corresponding to each pair of rope waypoints; a sixth obtaining unit configured to, after the first number of rope waypoints stored in the set of waypoints and the target distance between each pair of rope waypoints in the first number of rope waypoints are obtained, obtain a plurality of routing paths corresponding to each pair of landing points, and determine a pair of landing points corresponding to a routing path satisfying a detour condition in the plurality of routing paths as a target pair of landing points; and a seventh obtaining unit configured to, after the first number of rope waypoints stored in the set of waypoints and the target distance between each pair of rope waypoints in the first number of rope waypoints are obtained, perform optimization processing on a pair of rope waypoints corresponding to a target distance less than or equal to the third distance threshold in the first number of rope waypoints except the target pair of landing points, to obtain a third number of rope waypoints, wherein the third number is less than the first number.

[0016] According to still another aspect of the embodiments of the present application, a computer program product or computer program is provided, which comprises computer instructions stored in a computer readable storage medium. A processor of a computer device reads the computer instructions from the computer readable storage medium, and the processor executes the computer instructions to enable the computer device to perform the virtual rope routing method.

[0017] According to still another aspect of the embodiments of the present application, an electronic device is also provided, which comprises a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor performs the virtual rope routing method by executing the computer program.

[0018] In the embodiment of the present application, the position information of the target end waypoint of the target rope is obtained, and the position information of the target end waypoint is stored in a waypoint set. The target rope includes N rope points, the N rope points include the target end waypoint, and N is a natural number. The positional relationship between each rope waypoint in the N rope points and a region in a virtual scene where a virtual object is allowed to move is determined, and at least one target rope waypoint is determined from the N rope points based on the positional relationship. The position information of the at least one target rope waypoint is obtained, and the position information of the at least one target rope waypoint is stored in the waypoint set. The target rope waypoint is a rope point on the target rope that allows the use relationship between the virtual object and the target rope to be adjusted. The position information of each waypoint in the waypoint set is used to guide the virtual object, and the position information of each waypoint in the waypoint set includes the position information of the target end waypoint and the position information of the at least one target rope waypoint. The way of determining the rope waypoint for guidance from the target rope is multi-dimensional, such as taking the end point of the rope as the rope waypoint, and determining the rope waypoint based on the positional relationship between the rope waypoint and the region in the virtual scene where the virtual object is allowed to move. This ensures that the guidance of the virtual rope can be an efficient and reliable guidance method, thereby improving the accuracy of the guidance and solving the technical problem of low guidance accuracy. BRIEF DESCRIPTION OF DRAWINGS

[0019] The accompanying drawings, which are included to provide a further understanding of the present application, constitute a part of the present application and illustrate the illustrative embodiments of the present application and its description serve to explain the present application, and do not constitute improper limitations on the present application. In the drawings:

[0020] Figure 1 is a schematic diagram of an application environment of an optional virtual rope guidance method according to an embodiment of the present application;

[0021] Figure 2 is a schematic diagram of the flow of an optional virtual rope guidance method according to an embodiment of the present application;

[0022] Figure 3 is a schematic diagram of an optional virtual rope guidance method according to an embodiment of the present application;

[0023] Figure 4 is a schematic diagram of another optional virtual rope guidance method according to an embodiment of the present application;

[0024] Figure 5 is a schematic diagram of another optional virtual rope pathfinding method according to an embodiment of the present application;

[0025] Figure 6 is a schematic diagram of another optional virtual rope pathfinding method according to an embodiment of the present application;

[0026] Figure 7 is a schematic diagram of another optional virtual rope pathfinding method according to an embodiment of the present application;

[0027] Figure 8 is a schematic diagram of another optional virtual rope pathfinding method according to an embodiment of the present application;

[0028] Figure 9 is a schematic diagram of another optional virtual rope pathfinding method according to an embodiment of the present application;

[0029] Figure 10 is a schematic diagram of another optional virtual rope pathfinding method according to an embodiment of the present application;

[0030] Figure 11 is a schematic diagram of another optional virtual rope pathfinding method according to an embodiment of the present application;

[0031] Figure 12 is a schematic diagram of another optional virtual rope pathfinding method according to an embodiment of the present application;

[0032] Figure 13 is a schematic diagram of an optional virtual rope pathfinding device according to an embodiment of the present application;

[0033] Figure 14 is a structural schematic diagram of an optional electronic device according to an embodiment of the present application. DETAILED DESCRIPTION

[0034] In order to enable persons skilled in the art to better understand the present application, the technical solutions in the embodiments of the present application will be described clearly and completely below with reference to the accompanying drawings in the embodiments of the present application. Obviously, the described embodiments are only a part of the embodiments of the present application, rather than all the embodiments. Based on the embodiments in the present application, all other embodiments obtained by persons skilled in the art without creative work should belong to the protection scope of the present application.

[0035] It is to be understood that the terminology "first", "second" and the like used throughout this specification and the appended claims is merely used for distinguishing between similar objects, and is not intended to be construed as a specific order or sequence among the steps described herein. It is to be understood that the data used herein can be interchanged, under suitable circumstances, without departing from the scope of the embodiments of the present application described herein. Moreover, the use of the term "including" and "comprising" as well as other forms such as "include", "comprise", "comprises" and "including" is intended to be construed open-ended, i.e. to mean including, but not limited to, as opposed to closed- ended, i.e. to mean consisting only of, in the context of describing preferred compositions, methods, acts of implementation or embodiments of the application.

[0036] According to an aspect of the embodiments of the present application, there is provided a virtual rope pathfinding method. Optionally, as an optional implementation, the virtual rope pathfinding method can be applied in, but is not limited to, the environment as shown in Figure 1 which can include, but is not limited to, a user device 102 and a server 112. The user device 102 can include, but is not limited to, a display 104, a processor 106 and a memory 108. The server 112 can include a database 114 and a processing engine 116.

[0037] The specific process can be as follows:

[0038] In step S102, the user device 102 acquires the position information of the rope points of the target rope 1002.

[0039] In steps S104-S106, the position information of the rope points of the target rope 1002 is sent to the server 112 through the network 110.

[0040] In step S108, the server 112 determines the rope points for pathfinding from the rope points of the target rope 1002 through the processing engine, and further acquires the position information of the rope points for pathfinding.

[0041] In steps S110-S112, the position information of the rope points for pathfinding is sent to the user device 102 through the network 110. The user device 102 uses the position information of the rope points for pathfinding to perform pathfinding through the processor 106, displays the pathfinding result on the display 104, and stores the position information of the rope points for pathfinding in the memory 108.

[0042] In addition to the above, the embodiments of the present application can also be implemented in the following manners: Figure 1In addition to the examples shown, the above steps can be assisted by the server, i.e., the server performs the determination of the rope points for pathfinding, the acquisition of the position information of the rope points for pathfinding, etc., thereby reducing the processing pressure of the server. The user equipment 102 includes but is not limited to handheld devices (such as mobile phones), notebook computers, desktop computers, vehicle-mounted devices, etc., and the specific implementation of the user equipment 102 is not limited in the present application.

[0043] Optionally, as an optional implementation, as shown in Figure 2 The pathfinding method of the virtual rope includes:

[0044] S202, acquiring position information of a target end pathfinding point of a target rope, and storing the position information of the target end pathfinding point into a pathfinding point set, wherein the target rope includes N rope points, the N rope points include the target end pathfinding point, and N is a natural number;

[0045] S204, determining a position relationship between each rope pathfinding point in the N rope points and a region in the virtual scene that allows the virtual object to move, and determining at least one target rope pathfinding point from the N rope points based on the position relationship;

[0046] S206, acquiring position information of the at least one target rope pathfinding point, and storing the position information of the at least one target rope pathfinding point into the pathfinding point set, wherein the target rope pathfinding point is a rope point on the target rope that allows the use relationship between the virtual object and the target rope to be adjusted;

[0047] S208, using the position information of each pathfinding point in the pathfinding point set to perform pathfinding for the virtual object, wherein the position information of each pathfinding point in the pathfinding point set includes the position information of the target end pathfinding point and the position information of the at least one target rope pathfinding point.

[0048] Optionally, in the present embodiment, the above pathfinding method of the virtual rope can be but is not limited to applied in a pathfinding scene of a virtual robot (e.g., the virtual object is a non-player-controlled virtual object), which can be understood as a non-player character in a virtual (game) scene that is set to improve the game enthusiasm of a player character, and can be but is not limited to understood as a positive correlation between the degree of improvement of the game enthusiasm of the player character and the simulation degree of the non-player character to the player character, i.e., the higher the simulation degree, the higher the game enthusiasm of the player character can be improved;

[0049] But the virtual game scene often does not support the virtual robot to move the virtual rope, or the virtual rope is not an effective movement mode for the virtual robot, so the player character can judge whether the virtual object is a non-player character by observing whether the virtual object will use the virtual rope, which reduces the simulation of the non-player character to the player character and further affects the improvement of the game enthusiasm of the player character;

[0050] Optionally, in the embodiment, the virtual rope pathfinding method is used to support the virtual robot to use the virtual rope, so that the non-player character can consider using the virtual rope when pathfinding, and the virtual rope is selected to move when it can shorten the path, so that the player character cannot judge whether the virtual object is a non-player character by observing whether the virtual object will use the virtual rope, which improves the simulation of the non-player character to the player character and further improves the game enthusiasm of the player character.

[0051] Optionally, in the embodiment, the virtual rope pathfinding method can be applied in the automatic pathfinding scene of the virtual object operated by the player (such as the virtual object being a virtual object controlled by the player), but is not limited to. Generally, the virtual game provides an automatic pathfinding function for the virtual object operated by the player. By using the automatic pathfinding function, the player can directly input the position information of the destination, and the system of the virtual game determines the target path for the virtual object operated by the player and automatically controls the virtual object to move according to the target path to complete the automatic pathfinding.

[0052] But the related art automatic pathfinding does not consider the movement mode of the virtual rope, and thus in some special scenes, even if the movement mode of the virtual rope has higher moving efficiency, the system of the virtual game will ignore the movement mode and provide a path corresponding to another movement mode with relatively lower moving efficiency for the virtual object, thereby reducing the accuracy of pathfinding and the pathfinding efficiency of the virtual rope.

[0053] Optionally, in the embodiment, the virtual rope pathfinding method is used to support the virtual rope in the automatic pathfinding scene, so that the virtual object can consider using the virtual rope when automatically pathfinding, and a more accurate target path is provided for the virtual object, thereby reducing the accuracy of pathfinding and the pathfinding efficiency of the virtual rope.

[0054] Optionally, in the embodiment, the target rope can include a plurality of rope points, or the target rope can be understood as a line unit, and the rope points can be understood as point units. The line unit can be composed of a plurality of point units, such as Figure 3 As shown in FIG. 3, a plurality of rope points form a target rope 302.

[0055] The target end pathfinding point of the target rope can be understood, but is not limited to, the rope point used for pathfinding among the rope endpoints of the target rope, such as... Figure 3 As shown, the two ends of the target rope 302 are end 1 and end 2, and at least one of the ends, end 1 and end 2, can be used as the target end wayfinding point. In addition, the target rope wayfinding point can be understood as a rope point determined from a plurality of rope points on the target rope for wayfinding.

[0056] Optionally, in this embodiment, the virtual scene may be, but is not limited to, divided into multiple areas of at least two categories, such as dividing the areas in the virtual scene into a first area and a second area, wherein the first area is an area in the virtual scene where the movement of virtual objects is prohibited, and the second area is an area in the virtual scene where the movement of virtual objects is permitted.

[0057] To further illustrate, such as Figure 4 As shown, the virtual scene 402 is divided into multiple regions, including multiple first regions and multiple second regions, and the second regions are the regions in the virtual scene 402 where virtual objects 404 are allowed to move.

[0058] Optionally, in this embodiment, the positional relationship between each rope pathfinding point among the N rope points and the area in the virtual scene where the virtual object is allowed to move can be understood, but is not limited to, as the relative positional relationship between the first positional information of each rope pathfinding point and the second positional information of the area in the virtual scene where the virtual object is allowed to move. Since the shape of the area is not fixed, the second positional information can be understood, but is not limited to, as the positional information of the center point of the area.

[0059] To further illustrate, based on Figure 4 The scenario shown continues, for example... Figure 5 As shown, assuming that the second region in the virtual scene 402 includes region 1, region 2 and region 3, and taking rope point 504 on the target rope 502 as an example, the relative distance 1 between rope point 504 and region 1, the relative distance 2 between rope point 504 and region 2 and the relative distance 3 between rope point 504 and region 3 are obtained respectively. Furthermore, the minimum relative distance is determined from the relative distances 1, 2 and 3, and this minimum relative distance is determined as the positional relationship between rope point 504 and the region in the virtual scene 402 where virtual objects are allowed to move.

[0060] Optionally, in the embodiment, the virtual ropes can be, but are not limited to, offline pre-calculated virtual ropes or dynamically established virtual ropes. The offline pre-calculated virtual ropes can be, but are not limited to, fixed virtual ropes pre-calculated and loaded by the system before or during the virtual game running. The dynamically established virtual ropes can be, but are not limited to, non-fixed virtual ropes temporarily created by the player or the system in the virtual game. For example, if the player activates a virtual prop to establish a virtual rope, the virtual rope belongs to the dynamically established virtual ropes. The dynamically established virtual ropes have higher timeliness than the offline pre-calculated virtual ropes, and require a more efficient way to obtain the waypoints, otherwise the user experience will be reduced. Conversely, the offline pre-calculated virtual ropes have lower timeliness, and require a more accurate way to obtain the waypoints. In addition, the position information of the target end waypoint is a way with higher timeliness and lower accuracy, and the waypoint obtained based on the position relationship is a way with lower timeliness and higher accuracy. Thus, the way of using the position information of the target end waypoint as the waypoint can be used in the offline pre-calculated scenario, and conversely, the way of using the waypoint obtained based on the position relationship can be used in the dynamically established scenario.

[0061] Further examples are provided, for example Figure 6 As shown in the figure, the specific steps are as follows:

[0062] In step S602, the position information of the target end waypoint of the target rope is obtained, and the position information of the target end waypoint is stored in the waypoint set.

[0063] In step S604, it is determined whether the target rope is an offline (pre) calculated virtual rope. If yes, step S606 is performed, and if no, step S608 is performed.

[0064] In step S606, at least one target rope waypoint is determined based on the position relationship, and the position information of the at least one target rope waypoint is stored in the waypoint set.

[0065] In step S608, the position information of each waypoint in the waypoint set is used to guide the virtual object.

[0066] Optionally, in the embodiment, the waypoint set can store the position information of a plurality of waypoints providing reference information for guiding the virtual object. Then, at least one candidate path is determined for the virtual object by using the position information of each waypoint in the waypoint set, and a target path is determined from the at least one candidate path to control the virtual object to move, so as to complete the guiding operation. Since the rope waypoints of the virtual rope that can be used for guiding are stored in the waypoint set, the guiding operation considers the movement mode of the virtual rope, which is more conducive to improving the guiding efficiency and accuracy.

[0067] It should be noted that the position information of the target end waypoint of the target rope is acquired, and the position information of the target end waypoint is stored in the waypoint set, wherein the target rope includes N rope points, the N rope points include the target end waypoint, and N is a natural number; a positional relationship between each rope waypoint in the N rope points and a region in the virtual scene in which the virtual object is allowed to move is determined, and at least one target rope waypoint is determined from the N rope points based on the positional relationship; position information of the at least one target rope waypoint is acquired, and the position information of the at least one target rope waypoint is stored in the waypoint set, wherein the target rope waypoint is a rope point on the target rope that allows adjustment of the use relationship between the virtual object and the target rope; and each waypoint in the waypoint set is used to guide the virtual object based on the position information of each waypoint in the waypoint set, wherein the position information of each waypoint in the waypoint set includes the position information of the target end waypoint and the position information of the at least one target rope waypoint.

[0068] Further examples, for example Figure 7 As shown, assuming that the virtual object is to be moved from position A to position B and thus needs to be guided, in the related art, the virtual rope movement mode is usually ignored, and a non-virtual rope movement mode is provided for the virtual object to move from position A to position B, but in fact the virtual rope movement mode is the best movement mode in this scenario from position A to position B;

[0069] Optionally, in this embodiment, as shown in (a) of Figure 7 The position information of the target end waypoint of the target rope 702 is acquired, and the position information of the target end waypoint is stored in the waypoint set, and then the positional relationship between each rope waypoint in the N rope points and the region in the virtual scene in which the virtual object is allowed to move is determined, and at least one target rope waypoint is determined from the N rope points based on the positional relationship, and the position information of the at least one target rope waypoint is stored in the waypoint set, so that the waypoint set at least includes the position information of the target end waypoint and the position information of the at least one target rope waypoint, and in combination with the position information of the current location of the virtual object, the best virtual rope movement mode is determined;

[0070] Further, each rope waypoint in the waypoint set is used to guide the virtual object, as shown in (b) of Figure 7 The virtual object has started to operate the target rope 702 to move using the rope waypoint, and as shown in (c) of Figure 7 The virtual object has moved to position B through the target rope 702 to complete the efficient and accurate guiding operation.

[0071] By the embodiments provided in the present application, the position information of the target end waypoint of the target rope is acquired, and the position information of the target end waypoint is stored in a waypoint set, wherein the target rope includes N rope points, the N rope points include the target end waypoint, and N is a natural number; the positional relationship between each rope waypoint in the N rope points and a region in a virtual scene in which a virtual object is allowed to move is determined, and at least one target rope waypoint is determined from the N rope points based on the positional relationship; the position information of the at least one target rope waypoint is acquired, and the position information of the at least one target rope waypoint is stored in the waypoint set, wherein the target rope waypoint is a rope point on the target rope that allows adjustment of the use relationship between the virtual object and the target rope; and the position information of each waypoint in the waypoint set is used to guide the virtual object, wherein the position information of each waypoint in the waypoint set includes the position information of the target end waypoint and the position information of the at least one target rope waypoint, and the way of determining the rope waypoint for guidance from the target rope is used, thereby achieving the purpose of supporting the virtual rope to guide. In addition, since the way of determining the rope waypoint for guidance is multidimensional, such as taking the end point of the rope as the rope waypoint, and determining the rope waypoint based on the positional relationship between the rope waypoint and the region in the virtual scene in which the virtual object is allowed to move, it is also ensured that the guidance of the virtual rope can be used as an efficient and reliable guidance way, thereby achieving the technical effect of improving the accuracy of guidance.

[0072] As an optional solution, determining the positional relationship between each rope waypoint in the N rope points and the region in the virtual scene in which the virtual object is allowed to move, and determining at least one target rope waypoint from the N rope points based on the positional relationship, includes:

[0073] S1, acquiring a candidate region in which the N rope points are located in the virtual scene, and determining at least one target region in the candidate region in which the virtual object is allowed to move;

[0074] S2, determining the distance between each rope waypoint in the N rope points and each target region in the at least one target region;

[0075] S3, determining at least one target rope waypoint from the N rope points based on the distance between each rope waypoint in the N rope points and each target region in the at least one target region.

[0076] Optionally, in the present embodiment, based on Figure 4 the scene shown in FIG. 6, continue, for example Figure 5As shown, assuming that the candidate regions in which the N rope points of the target rope 502 in the virtual scene 402 are located include 6 first regions and 3 second regions, and the second regions include region 1, region 2 and region 3, and then taking the rope point 504 on the target rope 502 as an example, at least one target region (region 1, region 2 and region 3) in which the virtual object is allowed to move in the candidate region is determined; the (relative) distance between the rope point 504 and each target region in the at least one target region is determined, and then it is determined whether the rope point 504 is a target rope pathfinding point.

[0077] Through the embodiments provided in the present application, the candidate regions in which the N rope points are located in the virtual scene are obtained, and at least one target region in which the virtual object is allowed to move in the candidate region is determined; the distance between each rope pathfinding point in the N rope points and each target region in the at least one target region is determined; at least one target rope pathfinding point is determined from the N rope points based on the distance between each rope pathfinding point in the N rope points and each target region in the at least one target region, which realizes the effect of improving the accuracy of obtaining the rope pathfinding point.

[0078] As an optional solution, at least one target rope pathfinding point is determined from the N rope points based on the distance between each rope pathfinding point in the N rope points and each target region in the at least one target region, which includes:

[0079] S1, determining the rope pathfinding point in the N rope points as a target rope pathfinding point if the distance between the rope pathfinding point and any target region in the at least one target region is less than or equal to a first distance threshold; or,

[0080] S2, determining the rope pathfinding point in the N rope points as a candidate rope pathfinding point if the distance between the rope pathfinding point and any target region in the at least one target region is less than or equal to a first distance threshold, obtaining M candidate rope pathfinding points, wherein M is a natural number; at least one target rope pathfinding point is determined from the M candidate rope pathfinding points by using physical collision detection, wherein the physical collision detection is used to detect whether the space region corresponding to the rope pathfinding point allows the virtual object of the target volume to pass through.

[0081] It should be noted that: a rope pathfinding point among the N rope points whose distance to any target area in at least one target area is less than or equal to a first distance threshold is determined as a target rope pathfinding point; or, a rope pathfinding point among the N rope points whose distance to any target area in at least one target area is less than or equal to a first distance threshold is determined as a candidate rope pathfinding point, resulting in M ​​candidate rope pathfinding points, where M is a natural number; at least one target rope pathfinding point is determined from the M candidate rope pathfinding points using physical collision detection, wherein physical collision detection is used to detect whether the spatial area corresponding to the rope pathfinding point allows a virtual object of the target volume to pass through.

[0082] To further illustrate, alternatively, for example... Figure 8 As shown, rope pathfinding points among N rope points whose distance to any of the target regions (such as region A and region B) is less than or equal to a first distance threshold are identified as candidate rope pathfinding points for the target rope 802, resulting in M ​​candidate rope pathfinding points, where M is a natural number. At least one target rope pathfinding point for the target rope 802 is determined from the M candidate rope pathfinding points using physical collision detection. The physical collision detection is used to detect whether the spatial region corresponding to the rope pathfinding point allows the virtual object of the target volume to pass through. For example, the capsule body 804 used to represent the virtual object of the target volume is used to detect whether the spatial region between at least one target rope pathfinding point of the target rope 802 and region A and region B allows the virtual object of the target volume to pass through (the spatial region of the shaded part associated with region B can be understood, but is not limited to, a spatial region that prohibits the virtual object of the target volume from passing through).

[0083] Through the embodiments provided in this application, rope pathfinding points among N rope points whose distance to any target area in at least one target area is less than or equal to a first distance threshold are determined as target rope pathfinding points; or, rope pathfinding points among N rope points whose distance to any target area in at least one target area is less than or equal to a first distance threshold are determined as candidate rope pathfinding points, resulting in M ​​candidate rope pathfinding points, where M is a natural number; at least one target rope pathfinding point is determined from the M candidate rope pathfinding points using physical collision detection, wherein physical collision detection is used to detect whether the spatial area corresponding to the rope pathfinding point allows a virtual object of the target volume to pass through, thereby improving the accuracy of obtaining rope pathfinding points.

[0084] As an optional approach, the positional relationship between each rope wayfinding point among N rope points and the area in the virtual scene where virtual objects are allowed to move is determined, and at least one target rope wayfinding point is determined from the N rope points based on the positional relationship, including at least one of the following:

[0085] S1, determine the position relationship between each rope waypoint in the N rope points and the area in the virtual scene that allows the virtual object to move, and determine at least one upper rope waypoint from the N rope points based on the position relationship, wherein the upper rope waypoint is a rope point that allows the target rope to perform an upper rope operation, and the upper rope operation is used to adjust the use relationship between the virtual object and the target rope from the first use relationship in which the virtual object does not use the target rope to the second use relationship in which the virtual object uses the target rope.

[0086] S2, determine the position relationship between each rope waypoint in the N rope points and the area in the virtual scene that allows the virtual object to move, and determine at least one lower rope waypoint from the N rope points based on the position relationship, wherein the lower rope waypoint is a rope point that allows the target rope to perform a lower rope operation, and the lower rope operation is used to adjust the use relationship between the virtual object and the target rope from the second use relationship to the first use relationship.

[0087] Optionally, in this embodiment, the upper rope operation can be but is not limited to being understood as a trigger operation before the virtual object manipulates the target rope or moves using the target rope, and after the upper rope operation is successfully executed, the virtual object has the permission to use the target rope; conversely, the lower rope operation can be but is not limited to being understood as an end operation after the virtual object manipulates the target rope or moves using the target rope, and after the lower rope operation is successfully executed, the virtual object can release the operation permission to the target rope.

[0088] Optionally, in this embodiment, the virtual rope can include but is not limited to a plurality of upper rope waypoints, and further can be but is not limited to being understood as that the virtual object can use the virtual rope at a position corresponding to any upper rope waypoint in the plurality of upper rope waypoints; similarly, the virtual rope can also include but is not limited to a plurality of lower rope waypoints, and further can be but is not limited to being understood as that the virtual object can release the use relationship with the virtual rope at any upper rope waypoint in the plurality of lower rope waypoints, i.e., to get rid of the virtual rope.

[0089] It should be noted that the position relationship between each rope navigation point in the N rope points and the region allowing the virtual object to move in the virtual scene is determined, and at least one upper rope navigation point is determined from the N rope points based on the position relationship, wherein the upper rope navigation point is a rope point allowing the target rope to perform the upper rope operation, and the upper rope operation is used to adjust the use relationship between the virtual object and the target rope from the first use relationship in which the virtual object does not use the target rope to the second use relationship in which the virtual object uses the target rope; the position relationship between each rope navigation point in the N rope points and the region allowing the virtual object to move in the virtual scene is determined, and at least one lower rope navigation point is determined from the N rope points based on the position relationship, wherein the lower rope navigation point is a rope point allowing the target rope to perform the lower rope operation, and the lower rope operation is used to adjust the use relationship between the virtual object and the target rope from the second use relationship to the first use relationship.

[0090] Further examples, optionally based on Figure 7 As shown in the scene shown in FIG. 9, first, as shown in (a) of FIG. 10, the virtual object performs the upper rope operation at the position associated with the upper rope navigation point, and establishes the use relationship with the target rope 702; further as shown in (b) of FIG. 10, the virtual object is controlled to move from position A to position B using the target rope 702; and again as shown in (c) of FIG. 10, the virtual object performs the lower rope operation at the position associated with the lower rope navigation point, and breaks the use relationship with the target rope 702. Figure 9 Figure 9 Figure 9

[0091] Through the embodiments provided in the present application, the position relationship between each rope navigation point in the N rope points and the region allowing the virtual object to move in the virtual scene is determined, and at least one upper rope navigation point is determined from the N rope points based on the position relationship, wherein the upper rope navigation point is a rope point allowing the target rope to perform the upper rope operation, and the upper rope operation is used to adjust the use relationship between the virtual object and the target rope from the first use relationship in which the virtual object does not use the target rope to the second use relationship in which the virtual object uses the target rope; the position relationship between each rope navigation point in the N rope points and the region allowing the virtual object to move in the virtual scene is determined, and at least one lower rope navigation point is determined from the N rope points based on the position relationship, wherein the lower rope navigation point is a rope point allowing the target rope to perform the lower rope operation, and the lower rope operation is used to adjust the use relationship between the virtual object and the target rope from the second use relationship to the first use relationship, thereby achieving the effect of improving the navigation accuracy of the virtual rope.

[0092] ​​​As an optional solution, the positional relationship between each of the rope navigation points in the N rope points and the region in the virtual scene where the virtual object is allowed to move is determined, and at least one down-rope navigation point is determined from the N rope points based on the positional relationship, including:

[0093] S1, obtaining an initial down-rope state corresponding to each of the rope navigation points in the N rope points, wherein the initial down-rope state is an initial state of the virtual object after performing the down-rope operation on the target rope;

[0094] S2, determining a landing point corresponding to each of the rope navigation points in the N rope points according to the initial down-rope state;

[0095] S3, determining at least one down-rope navigation point from the N rope points based on the positional relationship between the landing point corresponding to each of the rope navigation points in the N rope points and the region in the virtual scene where the virtual object is allowed to move.

[0096] Optionally, in this embodiment, the initial down-rope state is an initial state of the virtual object after performing the down-rope operation on the target rope, wherein the initial state may, but is not limited to, include an initial orientation, an initial horizontal speed, an initial vertical speed, and initial attribute values (such as body weight values, height values, etc.) of the virtual object.

[0097] Optionally, in this embodiment, to improve the realism of falling from the virtual rope, each of the landing points corresponding to the rope points may, but is not limited to, be predicted in combination with the initial state of the virtual object after performing the down-rope operation on the target rope, for example, if the moving speed is faster when using the target rope, the initial speed after performing the down-rope operation is correspondingly faster, and thus the predicted landing point position has more landing distance in the moving direction when using the target rope than the landing point position without considering the initial state, and has a higher similarity to the actual landing position in the real world.

[0098] Optionally, in this embodiment, after obtaining the landing point, it is judged whether the landing state of the virtual object after performing the down-rope operation from the corresponding rope point is abnormal by using the landing point, for example, if the landing point is located in the region in the virtual scene where the virtual object is prohibited to move, it may, but is not limited to, indicate that the landing state of the virtual object after performing the down-rope operation from the corresponding rope point is abnormal; or, if the landing point is located in the region in the virtual scene where the virtual object is allowed to move, but the virtual object landing in the region will cause the life attribute value of the virtual object to be 0, it may, but is not limited to, still indicate that the landing state of the virtual object after performing the down-rope operation from the corresponding rope point is abnormal, or at least one down-rope navigation point may, but is not limited to, be determined from the N rope points based on the positional relationship between the landing point corresponding to each of the rope navigation points in the N rope points and the region in the virtual scene where the virtual object is allowed to move, and the target attribute value of the virtual object when located at the landing point corresponding to each of the rope navigation points in the N rope points.

[0099] It should be noted that the initial rope lowering state corresponding to each rope pathfinding point in the N rope points is obtained, wherein the initial rope lowering state is an initial state after the virtual object performs the rope lowering operation on the target rope; the landing point corresponding to each rope pathfinding point in the N rope points is determined according to the initial rope lowering state; and at least one rope lowering pathfinding point is determined from the N rope points based on the positional relationship between the landing point corresponding to each rope pathfinding point in the N rope points and the area in the virtual scene that allows the virtual object to move.

[0100] According to the embodiments provided in the present application, the initial rope lowering state corresponding to each rope pathfinding point in the N rope points is obtained, wherein the initial rope lowering state is an initial state after the virtual object performs the rope lowering operation on the target rope; the landing point corresponding to each rope pathfinding point in the N rope points is determined according to the initial rope lowering state; and at least one rope lowering pathfinding point is determined from the N rope points based on the positional relationship between the landing point corresponding to each rope pathfinding point in the N rope points and the area in the virtual scene that allows the virtual object to move, thereby achieving the effect of improving the reality of the virtual rope.

[0101] As an optional solution, at least one rope lowering pathfinding point is determined from the N rope points based on the positional relationship between the landing point corresponding to each rope pathfinding point in the N rope points and the area in the virtual scene that allows the virtual object to move, including:

[0102] S1, determining the rope pathfinding point corresponding to the landing point with a distance from the area in the virtual scene that allows the virtual object to move less than or equal to a second distance threshold as the rope lowering pathfinding point; or,

[0103] S2, obtaining K first areas in which the landing points corresponding to each rope pathfinding point in the N rope points are located, wherein K is a natural number less than or equal to N; determining a second area in which the virtual object is allowed to move from the K first areas, and determining the rope pathfinding point corresponding to the landing point located in the second area as the rope lowering pathfinding point; or,

[0104] S3, obtaining P third areas in which the target landing points corresponding to each rope pathfinding point in the N rope points are located, wherein the target landing point is a landing point with a hovering time length greater than or equal to a time length threshold, and P is a natural number less than or equal to N; determining a fourth area in which the virtual object is allowed to move from the P third areas, and determining the rope pathfinding point corresponding to the target landing point located in the fourth area as the rope lowering pathfinding point.

[0105] Optionally, in the present embodiment, in order to improve the accuracy of the rope lowering pathfinding point, the distance between the landing point and the area, the area attribute in which the landing point is located, and the setting of the hovering time length can be used to exclude abnormal landing situations.

[0106] Further, for example, it is optionally assumed that the target rope includes rope point 1 and rope point 2, where the landing point corresponding to the rope point 1 does not belong to the target landing point, or the hovering time of the virtual object after performing the rope operation from the rope point 1 exceeds the preset time threshold; on the contrary, the landing point corresponding to the rope point 2 belongs to the target landing point, or the hovering time of the virtual object after performing the rope operation from the rope point 2 does not reach the preset time threshold, and then the rope point 2 is determined as the non-rope operation pathfinding point.

[0107] According to the embodiments provided in the present application, the rope pathfinding point corresponding to the landing point with a distance less than or equal to the second distance threshold from the region allowing the virtual object to move in the virtual scene is determined as the rope operation pathfinding point; or, K first regions in which the landing points corresponding to each of the N rope points are located are obtained, where K is a natural number less than or equal to N; a second region allowing the virtual object to move is determined from the K first regions, and the rope pathfinding point corresponding to the landing point located in the second region is determined as the rope operation pathfinding point; or, P third regions in which the target landing points corresponding to each of the N rope points are located are obtained, where the target landing point is a landing point with a hovering time greater than or equal to the time threshold, and P is a natural number less than or equal to N; a fourth region allowing the virtual object to move is determined from the P third regions, and the rope pathfinding point corresponding to the target landing point located in the fourth region is determined as the rope operation pathfinding point, thereby achieving the effect of improving the accuracy of the rope operation pathfinding point.

[0108] As an optional solution, the landing points corresponding to each of the N rope points are determined according to the initial rope state, including:

[0109] S1, determining the falling trajectory corresponding to each of the N rope points according to the initial rope state, where the falling trajectory is the trajectory of the virtual object after performing the rope operation on the target rope from the rope point.

[0110] S2, obtaining the first intersection between the falling trajectory and the region in the virtual scene.

[0111] S3, determining the landing point corresponding to each of the N rope points according to the first intersection.

[0112] Optionally, in the present embodiment, for each rope point on the virtual rope, a parabolic simulation is performed according to the motion formula of the virtual game world, and if the virtual object jumps out and flies for a period of time and then falls into the effective region, it is considered that the effective end point is detected; in addition, the jump-out velocity vector can be recorded, but is not limited to, so that the actual virtual object can repeat the same jump-out trajectory in actual operation.

[0113] Optionally, in the embodiment, to improve the reality when falling from the virtual rope, the trajectory presented by the virtual object after performing the rope operation on the target rope from the rope waypoint is also closer to the real trajectory in the actual world, but the change of the real trajectory is dynamic, so the corresponding landing point is obtained based on the dynamic trajectory, so as to balance the reality of the virtual rope and the accuracy of the landing point.

[0114] It should be noted that the falling trajectory corresponding to each rope waypoint in the N rope points is determined according to the initial rope falling state, wherein the falling trajectory is a trajectory presented by the virtual object after performing the rope operation on the target rope from the rope waypoint; a first intersection between the falling trajectory and a region in the virtual scene is obtained; and the landing point corresponding to each rope waypoint in the N rope points is determined according to the first intersection.

[0115] Further, for example, as shown in Figure 10 , it is assumed that the virtual object moves from bottom to top using the target rope 1002, as shown in (a) of Figure 10 ; further as shown in (b) of Figure 10 , the virtual object performs a rope operation at the rope point 1004 position in the process of moving, and the falling trajectory 1006 presented in response to the operation is affected by multiple factors such as the initial speed of the moving direction (upward) of the virtual object, the initial speed of the flight direction (right) of the virtual object away from the target rope 1004, and the gravity of the virtual object itself, and the falling trajectory 1006 corresponding to the falling trajectory 1006 is determined. The intersection of the region in the virtual scene is the landing point 1008.

[0116] According to the embodiment provided by the present application, the falling trajectory corresponding to each rope waypoint in the N rope points is determined according to the initial rope falling state, wherein the falling trajectory is a trajectory presented by the virtual object after performing the rope operation on the target rope from the rope waypoint; a first intersection between the falling trajectory and a region in the virtual scene is obtained; and the landing point corresponding to each rope waypoint in the N rope points is determined according to the first intersection, which realizes the effect of balancing the reality and accuracy of the landing point.

[0117] As an optional solution, the landing point corresponding to each rope waypoint in the N rope points is determined according to the first intersection, comprising:

[0118] S1, the first intersection is determined as the landing point corresponding to each rope waypoint in the N rope points; or,

[0119] S2, adjusting the falling trajectory according to the first intersection, and obtaining a second intersection between the adjusted falling trajectory and the region in the virtual scene; the second intersection is determined as the landing point corresponding to each rope waypoint in the N rope points.

[0120] Optionally, in this embodiment, in complex real-world environments, the trajectory of a parabola is likely to encounter obstacles due to inertia. If detection is abandoned upon encountering any obstacle, effective detection may fail in some situations. Therefore, inelastic collisions in the Z-direction can be additionally processed to improve the detection success rate in low-ceiling areas. Parabolic collision detection is not directly supported by the physics engine, thus, corresponding support functions can be expanded based on the physics engine, but not limited to. Furthermore, based on the gravitational acceleration of the virtual game world, the trajectory of a virtual object moving in the air can be divided into several segments, and segmented calculations and scene queries can be performed on each segment, as shown in the following formula:

[0121]

[0122] Where x is the motion vector, t is time, v is velocity, and a is acceleration.

[0123] It should be noted that, in order to deal with the complexity of the fall trajectory when there are obstacles, the original fall trajectory can be optimized based on the first point of collision with the obstacle, and then the optimized fall trajectory can be used to determine the second point of collision with the area in the virtual scene after avoiding the obstacle, so as to determine the landing point in a smoother way.

[0124] To further illustrate, alternatively, for example... Figure 11 As shown, after the virtual object detaches from the target rope, its initial falling trajectory, as shown in the first trajectory 1102, will collide with the obstacle. However, the optimized falling trajectory, as shown in the second trajectory 1104, will avoid colliding with the obstacle.

[0125] The embodiments provided in this application determine the first intersection point as the landing point corresponding to each rope pathfinding point among N rope points; or, adjust the falling trajectory according to the first intersection point and obtain the second intersection point between the adjusted falling trajectory and the area in the virtual scene; and determine the second intersection point as the landing point corresponding to each rope pathfinding point among N rope points, thereby improving the smoothness of landing point acquisition.

[0126] As an optional approach, before using the location information of each waypoint in the wayfinding point set to navigate to the virtual object, the following steps are included:

[0127] S1, obtain the first number of rope navigation points already stored in the navigation point set, and obtain the target distance between each pair of rope navigation points in the first number of rope navigation points;

[0128] S2, optimizing the rope path points corresponding to the target distance less than or equal to the third distance threshold in the first number of rope path points, to obtain a second number of rope path points, wherein the second number is less than the first number.

[0129] Optionally, in the embodiment, in order not to miss the situation that the virtual rope can be used as much as possible, the rope points to be detected on the virtual rope are distributed very densely, which will generate a large amount of feasible point data, occupy the memory, and also bring heavy computing burden to the path finding algorithm. However, in fact, many similar movement schemes only need to keep one, so a means is needed to determine whether two movement schemes are similar.

[0130] Further in the embodiment, the distance threshold limit can be used to solve the above problem, which can delete the schemes with too close straight line distance and protect the schemes with too far straight line distance.

[0131] It should be noted that the first number of rope path points stored in the path point set are obtained, and the target distance between each pair of rope path points in the first number of rope path points is obtained; the pair of rope path points corresponding to the target distance less than or equal to the third distance threshold in the first number of rope path points is optimized to obtain a second number of rope path points, wherein the second number is less than the first number.

[0132] Further, for example, the rope path point 1 and the rope path point 2 are stored in the path point set, but the distance between the rope path point 1 and the rope path point 2 is less than or equal to the third distance threshold, then the rope path point 1 and the rope path point 2 are optimized to delete the rope path point 1 or the rope path point 2, or to merge the rope path point and the rope path point 2, so as to obtain a smaller number of rope path points.

[0133] According to the embodiments provided in the application, the first number of rope path points stored in the path point set are obtained, and the target distance between each pair of rope path points in the first number of rope path points is obtained; the pair of rope path points corresponding to the target distance less than or equal to the third distance threshold in the first number of rope path points is optimized to obtain a second number of rope path points, wherein the second number is less than the first number, so as to improve the path finding efficiency of the virtual rope.

[0134] As an optional scheme, after obtaining the first number of rope path points stored in the path point set and the target distance between each pair of rope path points in the first number of rope path points, the method comprises:

[0135] S1, obtaining rope waypoint pairs corresponding to target distances less than or equal to a third distance threshold from the first quantity of rope waypoints, and obtaining a landing point pair corresponding to each rope waypoint pair;

[0136] S2, obtaining a plurality of pathfinding paths corresponding to each landing point pair, and determining a landing point pair corresponding to a pathfinding path meeting a detour condition from the plurality of pathfinding paths as a target landing point pair;

[0137] S3, performing optimization processing on rope waypoint pairs corresponding to target distances less than or equal to the third distance threshold from the first quantity of rope waypoints except the target landing point pair, to obtain a third quantity of rope waypoints, wherein the third quantity is less than the first quantity.

[0138] Optionally, in the embodiment, the distance threshold limit can delete schemes with too close straight line distances, and protect schemes with too far straight line distances from being deleted, but using only the distance threshold limit has a problem, that is, some jumping schemes that jump to a stepped terrain or an area isolated by a fence should not be deleted even if the straight line distance is very close. If deleted, it may cause the virtual object to have no way to enter a certain isolated area. On this basis, a smaller fixed number of iterations can be used to perform A pathfinding between the two schemes, and if both pathfindings can find paths before the number of iterations is exhausted, it means that the two are close. The advantage of implementing based on pathfinding is that when the landing points of the two jumping schemes are not connected by a path, it is naturally considered that the two are not similar.

[0139] It should be noted that the rope waypoint pairs corresponding to the target distances less than or equal to the third distance threshold from the first quantity of rope waypoints are obtained, and the landing point pair corresponding to each rope waypoint pair is obtained; the plurality of pathfinding paths corresponding to each landing point pair are obtained, and the landing point pair corresponding to the pathfinding path meeting the detour condition from the plurality of pathfinding paths is determined as the target landing point pair; and the rope waypoint pairs corresponding to the target distances less than or equal to the third distance threshold from the first quantity of rope waypoints except the target landing point pair are subjected to optimization processing, to obtain a third quantity of rope waypoints, wherein the third quantity is less than the first quantity.

[0140] Further, for example Figure 12As shown, assuming that the target rope 1202 is used to move from area A to area B, and the target rope 1202 includes rope point 1 and rope point 2, the distance between the rope point 1 and the rope point 2 is less than or equal to the third distance threshold, but there is an obstacle C between the landing point 1 corresponding to the rope point 1 and the landing point 2 of the rope point 2, if the virtual object falls from the rope point 1 to the landing point 1, and due to the obstruction of the obstacle C, it needs to bypass the obstacle C to move from the landing point 1 to the landing point 2, or the path from the landing point 1 to the landing point 2 satisfies the bypass condition, then the rope 1 and the rope 2 need to be reserved.

[0141] Through the embodiments provided in the present application, the target distance corresponding to the rope path finding point pair less than or equal to the third distance threshold in the first number of rope path finding points is obtained, and the landing point pair corresponding to each rope path finding point pair is obtained; a plurality of path finding paths corresponding to each landing point pair are obtained, and the landing point pair corresponding to the path finding path satisfying the bypass condition in the plurality of path finding paths is determined as a target landing point pair; the rope path finding point pair corresponding to the target distance less than or equal to the third distance threshold in the first number of rope path finding points except the target landing point pair is optimized to obtain a third number of rope path finding points, wherein the third number is less than the first number, and the effect of improving the path finding efficiency of the virtual rope is realized.

[0142] As an optional solution, for the convenience of understanding, the above-mentioned virtual rope path finding method is applied to the robot path finding scene:

[0143] In game development, in order to bring better experience to players, the way of character movement has a trend of being more and more complex. For example, players can quickly slide through a rope, which is a typical one. The rope path finding is a difficult problem for game robots, and the existing navigation technical solutions do not have good support for ropes;

[0144] Optionally, in order to support the path finding through the rope, the information of the rope is integrated into the navigation data in the present embodiment. The existing NavMesh (navigation mesh, a data structure that covers the walkable space on the game map) data structure is used to support path finding by dividing the walkable ground into a large number of convex polygon pieces and saving them in the Poly (a convex polygon piece, which is the unit of the navigation mesh) data structure. In addition to walking on the ground, the implementation of other movements such as climbing and jumping usually uses a special Poly, also known as NavLink, to connect two points that are not directly adjacent in the plane and assign them a distance value. The rope is also implemented through NavLink, and the main problem of the rope is how to find a set of starting points and ending points of the robot using the rope.

[0145] Optionally, in this embodiment, the rope movement reachable points are detected by three kinds of detection methods, and are related to the NavMesh through static pre-computation, so that the game robot can consider the use of the rope when finding the path, and choose to use the rope when the rope can shorten the path. For the rope generated by the player's dynamic interaction at any coordinate, this embodiment can also support simple rope use by the robot through fast runtime detection;

[0146] For further illustration, optionally, three kinds of detection methods are used to cover various cases, including horizontal detection (HProbe) with the main detection direction in the horizontal plane, vertical detection (VProbe) with the main detection direction perpendicular to the horizontal plane, and endpoint detection (EProbe) of special detection at both ends of the rope. During offline pre-computation, all detection algorithms can be used, and for the rope dynamically established in the game, only the EProbe algorithm can be used to achieve a good balance between performance and effect.

[0147] Optionally, in this embodiment, for how to use horizontal detection to determine the upper rope point, for each sampling point on the rope, the navigation mesh that can be walked in the horizontal direction is searched in all directions, and when a walkable position is found, whether the rope can be climbed from this position is determined through capsule physical collision detection;

[0148] Optionally, in this embodiment, for how to use horizontal detection to determine the lower rope point, for each point on the rope, a parabolic simulation is performed according to the motion formula of the game world, and if the jump can fall on the navigation mesh after flying for a period of time, it is considered that an effective endpoint is detected. At this time, the jump-out velocity vector is recorded so that the robot can repeat the same jump-out trajectory in actual operation; in a complex actual environment, the trajectory of the parabola may collide with obstacles under the action of inertia, and if any obstacle is encountered, the detection is abandoned, which may lead to the failure to generate effective detection in some cases. Therefore, the non-elastic collision in the Z direction is specially handled to improve the detection success rate in the low ceiling area.

[0149] Optionally, in this embodiment, for how to use vertical detection to determine the lower rope point, there are two ways to leave the rope in the game, one is to jump to leave in a parabolic trajectory, which can be determined by horizontal detection, and the other is to press the squat key to fall in place, which can be determined by physical collision detection downward. If it can fall on the navigation mesh within a certain time, it is considered as an effective rope endpoint.

[0150] Optionally, in the embodiment, for how to use the endpoint detection, at both ends of each rope, a special endpoint detection is additionally performed. The endpoint detection is designed for real-time calculation, for handling the case of dynamically creating a rope in the game, and only the nearest navigation mesh point is used to determine whether the middle part is collision-free. If it is collision-free, the rope can be climbed from there.

[0151] Through the embodiments provided in the present application, the blank of not using the rope to move is filled in the game robot, so that the robot behavior is more intelligent and realistic. In addition, the embodiment can search for possible moving ways of using the rope, which can help the player to find the moving way of the rope that has not been noticed. For the game staff, it can assist to find the unexpected use of the rope, and reduce the defects in scene design. For the player, the use of the rope by the robot can inspire the player to find the moving way of the rope that has not been thought of before, and increase the game fun.

[0152] It can be understood that in the specific embodiments of the present application, related data such as user information is involved. When the above embodiments of the present application are applied to specific products or technologies, the user's permission or consent needs to be obtained, and the collection, use and processing of related data need to comply with relevant laws, regulations and standards of countries and regions.

[0153] It should be noted that, for the foregoing method embodiments, in order to simply describe, they are all expressed as a series of action combinations, but those skilled in the art should know that the present application is not limited to the action sequence described, because according to the present application, certain steps can be performed in other sequences or simultaneously. Secondly, those skilled in the art should know that the embodiments described in the specification all belong to preferred embodiments, and the actions and modules involved are not necessarily required by the present application.

[0154] According to another aspect of the embodiments of the present application, a virtual rope searching device for implementing the virtual rope searching method is also provided. As shown in the figure, the device comprises: Figure 13

[0155] The first acquisition unit 1302 is configured to acquire position information of a target end searching point of a target rope, and store the position information of the target end searching point into a searching point set, wherein the target rope comprises N rope points, the N rope points comprise the target end searching point, and N is a natural number;

[0156] The determination unit 1304 is configured to determine a position relationship between each rope searching point in the N rope points and a region in the virtual scene in which a virtual object is allowed to move, and determine at least one target rope searching point from the N rope points based on the position relationship;

[0157] ​The second acquisition unit 1306 is configured to acquire position information of at least one target rope waypoint and store the position information of the at least one target rope waypoint into the waypoint set, wherein the target rope waypoint is a rope point on a target rope that allows adjustment of the use relationship between the virtual object and the target rope.

[0158] The routing unit 1308 is configured to route the virtual object by using the position information of each waypoint in the waypoint set, wherein the position information of each waypoint in the waypoint set comprises the position information of the target end waypoint and the position information of the at least one target rope waypoint.

[0159] Optionally, in the embodiment, the virtual rope routing device can be applied in a virtual robot (e.g., the virtual object is a non-player-controlled virtual object) routing scenario, but is not limited thereto. The virtual robot can be understood as a non-player character in a virtual (game) scenario, which is set to simulate a player character to improve the game enthusiasm of the player character. The degree of improvement of the game enthusiasm of the player character and the simulation degree of the non-player character to the player character can be positively correlated, i.e., the higher the simulation degree, the higher the game enthusiasm of the player character.

[0160] However, the virtual game scenario often does not support the virtual robot to move the virtual rope, or the virtual rope is not an effective movement mode for the virtual robot. For the player character, it can be determined whether the virtual object is a non-player character by observing whether the virtual object uses the virtual rope. Thus, the simulation degree of the non-player character to the player character is reduced, and the improvement of the game enthusiasm of the player character is further affected.

[0161] Optionally, in the embodiment, the virtual rope routing device supports the virtual robot to use the virtual rope, so that the non-player character can consider using the virtual rope when routing. When the virtual rope can shorten the path, the virtual rope is selected to move, so that the player character cannot determine whether the virtual object is a non-player character by observing whether the virtual object uses the virtual rope. Thus, the simulation degree of the non-player character to the player character is improved, and the improvement of the game enthusiasm of the player character is further improved.

[0162] Optionally, in the embodiment, the virtual rope pathfinding device can be applied in the automatic pathfinding scene of the virtual object operated by the player (e.g., the virtual object is a virtual object controlled by the player), and generally, the virtual game provides the automatic pathfinding function for the virtual object operated by the player. By using the automatic pathfinding function, the player can directly input the position information of the destination, and the system of the virtual game determines the target path for the virtual object operated by the player and automatically controls the virtual object to move according to the target path to complete the automatic pathfinding.

[0163] However, the automatic pathfinding in the related art does not consider the movement mode of the virtual rope, and thus in some special scenes, even if the movement mode of the virtual rope has higher movement efficiency, the system of the virtual game ignores the movement mode and provides the virtual object with a path corresponding to another movement mode having relatively lower movement efficiency, thereby reducing the pathfinding accuracy and the pathfinding efficiency of the virtual rope.

[0164] Optionally, in the embodiment, the virtual rope pathfinding device is used to support the virtual rope in the automatic pathfinding scene, so that the virtual object can consider the virtual rope when performing the automatic pathfinding, and the virtual object is provided with a more accurate target path, thereby reducing the pathfinding accuracy and the pathfinding efficiency of the virtual rope.

[0165] Optionally, in the embodiment, the virtual scene can be divided into at least two types of regions, for example, the regions in the virtual scene are divided into a first region and a second region, the first region is a region in which the virtual object is prohibited from moving in the virtual scene, and the second region is a region in which the virtual object is allowed to move in the virtual scene.

[0166] Optionally, in the embodiment, the positional relationship between each rope pathfinding point in the N rope points and the region in which the virtual object is allowed to move in the virtual scene can be understood as the relative positional relationship between the first position information of each rope pathfinding point and the second position information of the region in which the virtual object is allowed to move in the virtual scene. Since the shape of the region is not fixed, the second position information can be understood as the position information of the center point of the region.

[0167] Optionally, in the embodiment, the virtual ropes can be, but are not limited to, offline pre-calculated virtual ropes or dynamically established virtual ropes. The offline pre-calculated virtual ropes can be, but are not limited to, fixed virtual ropes pre-calculated and loaded by the system before or during the virtual game running. The dynamically established virtual ropes can be, but are not limited to, non-fixed virtual ropes temporarily created by the player or the system in the virtual game. For example, if the player activates a virtual prop to establish a virtual rope, the virtual rope belongs to the dynamically established virtual ropes. The dynamically established virtual ropes have higher timeliness than the offline pre-calculated virtual ropes, and require a more efficient way to obtain the waypoints, otherwise the user experience will be reduced. Conversely, the offline pre-calculated virtual ropes have lower timeliness, and require a more accurate way to obtain the waypoints. In addition, the position information of the target end waypoint belongs to the way of higher timeliness and lower accuracy, and the waypoint based on the position relationship belongs to the way of lower timeliness and higher accuracy. Thus, the position information of the target end waypoint can be used in the offline pre-calculated scenario, and the waypoint based on the position relationship can be used in the dynamically established scenario.

[0168] Optionally, in the embodiment, the position information of a plurality of waypoints providing reference information for the virtual object to find a path can be, but is not limited to, stored in the waypoint set. Then, at least one candidate path for the virtual object is arranged by using the position information of each waypoint in the waypoint set, and a target path is determined from the at least one candidate path to control the virtual object to move, so as to complete the path finding operation. Since the rope finding waypoints of the virtual rope points of the virtual rope are stored in the waypoint set, the movement mode of the virtual rope is considered in the path finding operation, which is more conducive to improving the path finding efficiency and accuracy.

[0169] It should be noted that the position information of the target end waypoint of the target rope is obtained, and the position information of the target end waypoint is stored in the waypoint set. The target rope includes N rope points, the N rope points include the target end waypoint, and N is a natural number. The position relationship between each rope finding waypoint of the N rope points and the area in the virtual scene where the virtual object is allowed to move is determined, and at least one target rope finding waypoint is determined from the N rope points based on the position relationship. The position information of the at least one target rope finding waypoint is obtained, and the position information of the at least one target rope finding waypoint is stored in the waypoint set. The target rope finding waypoint is a rope point of the target rope that allows the use relationship between the virtual object and the target rope to be adjusted. The position information of each waypoint in the waypoint set is used to find a path for the virtual object, wherein the position information of each waypoint in the waypoint set includes the position information of the target end waypoint and the position information of the at least one target rope finding waypoint.

[0170] The specific embodiments can refer to the examples shown in the virtual rope path searching device described above, and the examples will not be described here again in this example.

[0171] By the embodiments provided in the present application, the position information of the target end path searching point of the target rope is obtained, and the position information of the target end path searching point is stored in the path searching point set, wherein the target rope includes N rope points, the N rope points include the target end path searching point, and N is a natural number; the positional relationship between each rope path searching point in the N rope points and the area in the virtual scene that allows the virtual object to move is determined, and at least one target rope path searching point is determined from the N rope points based on the positional relationship; the position information of the at least one target rope path searching point is obtained, and the position information of the at least one target rope path searching point is stored in the path searching point set, wherein the target rope path searching point is a rope point on the target rope that allows the use relationship between the virtual object and the target rope to be adjusted; the position information of each path searching point in the path searching point set is used to search for the virtual object, wherein the position information of each path searching point in the path searching point set includes the position information of the target end path searching point and the position information of the at least one target rope path searching point, and the way of determining the rope path searching point for searching from the target rope is used, thereby achieving the purpose of supporting the virtual rope to search. In addition, since the way of determining the rope path searching point for searching is multi-dimensional, such as taking the end point of the rope as the rope path searching point, and determining the rope path searching point based on the positional relationship between the rope path searching point and the area in the virtual scene that allows the virtual object to move, it is also ensured that the virtual rope searching can be used as an efficient and reliable searching method for searching, thereby achieving the technical effect of improving the accuracy of searching.

[0172] As an optional solution, the determining unit 1304 includes:

[0173] The obtaining module is configured to obtain a candidate area in which the N rope points are located in the virtual scene, and determine at least one target area in the candidate area that allows the virtual object to move;

[0174] The first determining module is configured to determine the distance between each rope path searching point in the N rope points and each target area in the at least one target area.

[0175] The second determining module is configured to determine at least one target rope path searching point from the N rope points based on the distance between each rope path searching point in the N rope points and each target area in the at least one target area.

[0176] The specific embodiments can refer to the examples shown in the virtual rope path searching method described above, and the examples will not be described here again in this example.

[0177] As an optional solution, the second determining module includes:

[0178] The first determining sub-module is configured to determine a rope search point in the N rope points as a target rope search point if the distance between the rope search point and any target region in the at least one target region is less than or equal to the first distance threshold.

[0179] The second determining sub-module is configured to determine a rope search point in the N rope points as a candidate rope search point if the distance between the rope search point and any target region in the at least one target region is less than or equal to the first distance threshold, to obtain M candidate rope search points, where M is a natural number.

[0180] The specific embodiments can refer to the examples shown in the above-mentioned virtual rope search method, which will not be described here in this example.

[0181] As an optional solution, the determining unit 1304 includes at least one of the following:

[0182] The third determining module is configured to determine a position relationship between each rope search point in the N rope points and a region in the virtual scene that allows the virtual object to move, and determine at least one upper rope search point from the N rope points based on the position relationship, where the upper rope search point is a rope point that allows the target rope to be executed on the upper rope operation, and the upper rope operation is used to adjust the use relationship between the virtual object and the target rope from the first use relationship in which the virtual object does not use the target rope to the second use relationship in which the virtual object uses the target rope.

[0183] The fourth determining module is configured to determine a position relationship between each rope search point in the N rope points and a region in the virtual scene that allows the virtual object to move, and determine at least one lower rope search point from the N rope points based on the position relationship, where the lower rope search point is a rope point that allows the target rope to be executed on the lower rope operation, and the lower rope operation is used to adjust the use relationship between the virtual object and the target rope from the second use relationship to the first use relationship.

[0184] The specific embodiments can refer to the examples shown in the above-mentioned virtual rope search method, which will not be described here in this example.

[0185] As an optional solution, the fourth determining module includes:

[0186] The obtaining sub-module is configured to obtain an initial lower rope state corresponding to each rope search point in the N rope points, where the initial lower rope state is an initial state after the virtual object executes the lower rope operation on the target rope.

[0187] a fourth determining sub-module, configured to determine, according to the initial rope-down state, a falling point corresponding to each rope navigation point in the N rope points;

[0188] a fifth determining sub-module, configured to determine at least one rope-down navigation point from the N rope points based on a positional relationship between the falling point corresponding to each rope navigation point in the N rope points and a region in the virtual scene that allows the virtual object to move.

[0189] The embodiments can refer to the examples shown in the virtual rope navigation method described above, which will not be described herein again in this example.

[0190] As an optional solution, the fifth determining sub-module includes:

[0191] a first determining sub-unit, configured to determine, as a rope-down navigation point, a rope navigation point corresponding to a falling point having a distance less than or equal to a second distance threshold from the region in the virtual scene that allows the virtual object to move; or

[0192] a first obtaining sub-unit, configured to obtain K first regions in which falling points corresponding to each rope navigation point in the N rope points are located, where K is a natural number less than or equal to N; and a second determining sub-unit, configured to determine a second region in the K first regions that allows the virtual object to move, and determine, as a rope-down navigation point, a rope navigation point corresponding to a falling point located in the second region; or

[0193] a second obtaining sub-unit, configured to obtain P third regions in which target falling points corresponding to each rope navigation point in the N rope points are located, where the target falling point is a falling point having a hovering duration greater than or equal to a duration threshold, and P is a natural number less than or equal to N; and a third determining sub-unit, configured to determine a fourth region in the P third regions that allows the virtual object to move, and determine, as a rope-down navigation point, a rope navigation point corresponding to a target falling point located in the fourth region.

[0194] The embodiments can refer to the examples shown in the virtual rope navigation method described above, which will not be described herein again in this example.

[0195] As an optional solution, the fourth determining sub-module includes:

[0196] a fourth determining sub-unit, configured to determine, according to the initial rope-down state, a falling trajectory corresponding to each rope navigation point in the N rope points, where the falling trajectory is a trajectory presented by the virtual object after performing a rope-down operation on the target rope at the rope navigation point;

[0197] a third obtaining sub-unit, configured to obtain a first intersection between the falling trajectory and a region in the virtual scene;

[0198] The fifth determining sub-unit is configured to determine the falling point corresponding to each rope navigation point in the N rope points according to the first intersection point.

[0199] The specific embodiments can refer to the examples shown in the virtual rope navigation method described above, which will not be repeated here in this example.

[0200] As an optional solution, the fifth determining sub-unit includes:

[0201] The first sub-determining module is configured to determine the first intersection point as the falling point corresponding to each rope navigation point in the N rope points; or,

[0202] The second sub-determining module is configured to adjust the falling trajectory according to the first intersection point, and obtain a second intersection point between the adjusted falling trajectory and a region in the virtual scene; and the third sub-determining module is configured to determine the second intersection point as the falling point corresponding to each rope navigation point in the N rope points.

[0203] The specific embodiments can refer to the examples shown in the virtual rope navigation method described above, which will not be repeated here in this example.

[0204] As an optional solution, the device includes:

[0205] The third obtaining unit is configured to, before using the position information of each navigation point in the navigation point set to navigate the virtual object, obtain a first number of rope navigation points stored in the navigation point set, and obtain a target distance between each pair of rope navigation points in the first number of rope navigation points.

[0206] The fourth obtaining unit is configured to, before using the position information of each navigation point in the navigation point set to navigate the virtual object, optimize the pair of rope navigation points corresponding to the target distance less than or equal to the third distance threshold in the first number of rope navigation points to obtain a second number of rope navigation points, wherein the second number is less than the first number.

[0207] The specific embodiments can refer to the examples shown in the virtual rope navigation method described above, which will not be repeated here in this example.

[0208] As an optional solution, the device includes:

[0209] The fifth obtaining unit is configured to, after obtaining the first number of rope navigation points stored in the navigation point set, and obtaining the target distance between each pair of rope navigation points in the first number of rope navigation points, obtain the pair of rope navigation points corresponding to the target distance less than or equal to the third distance threshold in the first number of rope navigation points, and obtain the falling point pair corresponding to each pair of rope navigation points.

[0210] The sixth obtaining unit is configured to: after obtaining the first quantity of rope way points stored in the way point set and the target distance between each pair of rope way points in the first quantity of rope way points, obtain a plurality of way paths corresponding to each drop point pair, and determine a drop point pair corresponding to a way path of the plurality of way paths that meets the detour condition as a target drop point pair;

[0211] The seventh obtaining unit is configured to: after obtaining the first quantity of rope way points stored in the way point set and the target distance between each pair of rope way points in the first quantity of rope way points, perform optimization processing on rope way point pairs in the first quantity of rope way points other than the target drop point pair and corresponding to a target distance less than or equal to the third distance threshold, to obtain a third quantity of rope way points, where the third quantity is less than the first quantity.

[0212] The specific embodiments can refer to the examples shown in the virtual rope way method described above, which will not be described here in this example.

[0213] According to another aspect of the embodiments of the present application, an electronic device for implementing the virtual rope way method described above is also provided, as shown in the figure, the electronic device includes a memory 1402 and a processor 1404, the memory 1402 stores a computer program, and the processor 1404 is configured to execute the steps in any of the method embodiments described above through the computer program. Figure 14

[0214] Optionally, in the present embodiment, the electronic device described above can be located in at least one network device of a plurality of network devices of a computer network.

[0215] Optionally, in the present embodiment, the processor described above can be configured to execute the following steps through the computer program:

[0216] S1, obtaining position information of a target end way point of a target rope, and storing the position information of the target end way point in a way point set, where the target rope includes N rope points, the N rope points include the target end way point, and N is a natural number;

[0217] S2, determining a position relationship between each rope way point in the N rope points and a region in a virtual scene that allows a virtual object to move, and determining at least one target rope way point from the N rope points based on the position relationship;

[0218] S3, obtaining position information of the at least one target rope way point, and storing the position information of the at least one target rope way point in the way point set, where the target rope way point is a rope point on the target rope that allows adjustment of a use relationship between the virtual object and the target rope;

[0219] ​S4. Use the location information of each waypoint in the wayfinding point set to navigate for the virtual object. The location information of each waypoint in the wayfinding point set includes the location information of the target end wayfinding point and the location information of at least one target rope wayfinding point.

[0220] Alternatively, as those skilled in the art will understand, Figure 14 The structure shown is for illustrative purposes only. Electronic devices can also be smartphones (such as Android phones, iOS phones, etc.), tablets, PDAs, mobile internet devices (MIDs), PADs, and other terminal devices. Figure 14 This does not limit the structure of the aforementioned electronic devices. For example, the electronic device may also include components that are more... Figure 14 The more or fewer components shown (such as network interfaces, etc.), or having the same Figure 14 The different configurations shown.

[0221] The memory 1402 can be used to store software programs and modules, such as the program instructions / modules corresponding to the virtual rope pathfinding method and device in this embodiment. The processor 1404 executes various functional applications and data processing by running the software programs and modules stored in the memory 1402, thereby realizing the virtual rope pathfinding method described above. The memory 1402 may include high-speed random access memory, and may also include non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some instances, the memory 1402 may further include memory remotely located relative to the processor 1404, and these remote memories can be connected to the terminal via a network. Examples of such networks include, but are not limited to, the Internet, corporate intranets, local area networks, mobile communication networks, and combinations thereof. Specifically, the memory 1402 may be used, but is not limited to, to store information such as the location information of the target end pathfinding point, the location information of at least one target rope pathfinding point, and the location information of each pathfinding point in the pathfinding point set. As an example, such as Figure 14 As shown, the memory 1402 may include, but is not limited to, the first acquisition unit 1302, the determination unit 1304, the second acquisition unit 1306, and the pathfinding unit 1308 of the virtual rope pathfinding device. Furthermore, it may include, but is not limited to, other module units of the virtual rope pathfinding device, which will not be elaborated upon in this example.

[0222] Optionally, the transmission device 1406 is configured to receive or send data via a network. Examples of the network can include a wired network and a wireless network. In one example, the transmission device 1406 includes a network interface controller (NIC) which can be connected to other network devices and routers through a network cable to communicate with the Internet or a local area network. In one example, the transmission device 1406 is a radio frequency (RF) module which is configured to communicate with the Internet in a wireless manner.

[0223] In addition, the electronic device further includes a display 1408 configured to display information such as the position information of the target waypoint, the position information of the at least one target rope waypoint, and the position information of each waypoint in the waypoint set, and a connection bus 1410 configured to connect each module component in the electronic device.

[0224] In other embodiments, the terminal device or the server can be a node in a distributed system, and the distributed system can be a blockchain system formed by the plurality of nodes connected through network communication. The nodes can form a peer-to-peer (P2P) network, and any computing device such as a server, a terminal, or other electronic device can become a node in the blockchain system by joining the P2P network.

[0225] According to an aspect of the present application, a computer program product is provided, which includes computer programs / instructions containing program codes for executing the methods shown in the flowcharts. In such embodiments, the computer program can be downloaded and installed from a network through a communication part, and / or installed from a removable medium. When the computer program is executed by a central processing unit, various functions provided by the embodiments of the present application are performed.

[0226] The serial numbers of the embodiments of the present application are only for description, and do not represent the advantages and disadvantages of the embodiments.

[0227] It should be noted that the computer system of the electronic device is only an example, and should not limit the functions and use range of the embodiments of the present application.

[0228] The computer system includes a central processing unit (CPU) that can perform various appropriate actions and processes according to programs stored in a read-only memory (ROM) or loaded from a storage section into a random access memory (RAM). In the random access memory, various programs and data required for the operation of the system are also stored. The central processing unit, the read-only memory, and the random access memory are connected to each other through a bus. An input / output interface (I / O interface) is also connected to the bus.

[0229] Connected to the input / output interface are an input section including a keyboard, a mouse, etc.; an output section including a display such as a cathode ray tube (CRT), a liquid crystal display (LCD), etc., and a speaker, etc.; a storage section including a hard disk, etc.; and a communication section including a network interface card such as a local area network card, a modem, etc. The communication section performs communication processing via a network such as the Internet. A drive is also connected to the input / output interface as necessary. A removable recording medium such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, etc. is attached to the drive as necessary, so that a computer program read out therefrom is installed into the storage section as necessary.

[0230] In particular, according to embodiments of the present application, the processes described in the various method flowcharts can be implemented as a computer software program. For example, embodiments of the present application include a computer program product comprising a computer program carried on a computer readable medium, the computer program containing program code for executing the methods shown in the flowcharts. In such embodiments, the computer program can be downloaded and installed from a network via the communication section, and / or installed from a removable recording medium. When the computer program is executed by the central processing unit, various functions defined in the system of the present application are performed.

[0231] According to an aspect of the present application, there is provided a computer readable storage medium, from which a processor of a computer device reads computer instructions, and the processor executes the computer instructions to cause the computer device to perform the method provided in the various optional implementation manners described above.

[0232] Optionally, in the present embodiment, the computer readable storage medium described above can be configured to store a computer program for executing the following steps:

[0233] S1, acquire position information of a target end waypoint of a target rope, and store the position information of the target end waypoint into a waypoint set, wherein the target rope includes N rope points, the N rope points include the target end waypoint, and N is a natural number;

[0234] S2, determine a position relationship between each rope waypoint in the N rope points and a region in the virtual scene that allows movement of the virtual object, and determine at least one target rope waypoint from the N rope points based on the position relationship;

[0235] S3, acquire position information of the at least one target rope waypoint, and store the position information of the at least one target rope waypoint into the waypoint set, wherein the target rope waypoint is a rope point on the target rope that allows adjustment of a use relationship between the virtual object and the target rope;

[0236] S4, use the position information of each waypoint in the waypoint set to guide the virtual object, wherein the position information of each waypoint in the waypoint set includes the position information of the target end waypoint and the position information of the at least one target rope waypoint.

[0237] Optionally, in the embodiment, a person of ordinary skill in the art can understand that all or part of the steps in the various methods of the above-described embodiments can be completed by a program instructing a terminal device-related hardware, and the program can be stored in a computer-readable storage medium, and the storage medium can include a flash disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk.

[0238] The serial numbers of the embodiments of the present application described above are only for description, and do not represent the advantages or disadvantages of the embodiments.

[0239] The integrated units in the above-described embodiments, if realized in the form of software function units and sold or used as independent products, can be stored in the above-described computer-readable storage medium. Based on such understanding, the technical solutions of the present application essentially or the parts that make contributions to the prior art or the whole or part of the technical solutions can be embodied in the form of a software product, and the computer software product is stored in a storage medium, includes a plurality of instructions to make one or more computer devices (which can be personal computers, servers, or network devices, etc.) execute all or part of the steps of the embodiments of the present application.

[0240] In the above-described embodiments of the present application, the description of each embodiment has its own focus, and the parts not described in detail in a certain embodiment can be referred to the related description of other embodiments.

[0241] In several embodiments provided in the present application, it should be understood that the disclosed client can be implemented in other manners. Of course, the unit embodiments described above are merely schematic, and for example, the division of the units is only a logical function division, and there can be another division manner for the actual implementation, for example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. In addition, the displayed or discussed mutual couplings or direct couplings or communication connections between the units can be indirect couplings or communication connections through some interfaces, and there can be electrically or other forms.

[0242] The units described as separated components can or can not be physically separated, and the components displayed as units can or can not be physical units, i.e., can be located in one place, or can be distributed on a plurality of network units. In actual implementation, some or all of the units can be selected according to actual needs to achieve the purposes of the embodiments of the present application.

[0243] In addition, each functional unit in the embodiments of the present application can be integrated in a processing unit, or each unit can exist physically as a separate unit, or two or more units can be integrated in one unit. The integrated unit can be implemented in the form of hardware, or in the form of a software functional unit.

[0244] The above descriptions are merely preferred embodiments of the present application, and it should be pointed out that for those skilled in the art, some improvements and refinements can be made without departing from the principles of the present application, and these improvements and refinements should also be considered as the protection scope of the present application.

Claims

1. A virtual rope pathfinding method, characterized in that, include: Obtain the location information of the target end pathfinding point of the target rope and store the location information of the target end pathfinding point into the pathfinding point set. The target rope includes N rope points, and the N rope points include the target end pathfinding point. N is a natural number. The target end pathfinding point is the rope point used for pathfinding among the rope endpoints of the target rope. Determine the positional relationship between each rope wayfinding point among the N rope points and the area in the virtual scene where virtual objects are allowed to move, and determine at least one target rope wayfinding point from the N rope points based on the positional relationship; Obtain the location information of the at least one target rope wayfinding point and store the location information of the at least one target rope wayfinding point into the wayfinding point set, wherein the target rope wayfinding point is a rope point on the target rope that allows adjustment of the usage relationship between the virtual object and the target rope; The virtual object is navigated using the location information of each waypoint in the wayfinding point set, wherein the location information of each wayfinding point in the wayfinding point set includes the location information of the target end wayfinding point and the location information of at least one target rope wayfinding point.

2. The method according to claim 1, characterized in that, The step of determining the positional relationship between each rope pathfinding point among the N rope points and the area in the virtual scene where virtual objects are allowed to move, and determining at least one target rope pathfinding point from the N rope points based on the positional relationship, includes: Obtain candidate regions where the N rope points are located in the virtual scene, and determine at least one target region in the candidate regions that allows the virtual object to move; Determine the distance between each rope pathfinding point among the N rope points and each target area among the at least one target area; The at least one target rope wayfinding point is determined from the N rope points based on the distance between each rope wayfinding point among the N rope points and each target area among the at least one target area.

3. The method according to claim 2, characterized in that, The process of determining the at least one target rope wayfinding point from the N rope points based on the distance between each rope wayfinding point among the N rope points and each target region among the at least one target region includes: The rope pathfinding point among the N rope points whose distance to any target region in the at least one target region is less than or equal to a first distance threshold is determined as the target rope pathfinding point; or, Rope navigation points among the N rope points whose distance to any of the at least one target region is less than or equal to a first distance threshold are identified as candidate rope navigation points, resulting in M ​​candidate rope navigation points, where M is a natural number; the at least one target rope navigation point is determined from the M candidate rope navigation points using physical collision detection, wherein the physical collision detection is used to detect whether the spatial region corresponding to the rope navigation point allows a virtual object of the target volume to pass through.

4. The method according to claim 1, characterized in that, The step of determining the positional relationship between each rope wayfinding point among the N rope points and the area in the virtual scene where virtual objects are allowed to move, and determining at least one target rope wayfinding point from the N rope points based on the positional relationship, includes at least one of the following: Determine the positional relationship between each rope pathfinding point among the N rope points and the area in the virtual scene where the virtual object is allowed to move, and determine at least one rope-up pathfinding point from the N rope points based on the positional relationship. The rope-up pathfinding point is a rope point that allows the rope-up operation to be performed on the target rope. The rope-up operation is used to adjust the usage relationship between the virtual object and the target rope from a first usage relationship where the virtual object does not use the target rope to a second usage relationship where the virtual object uses the target rope. The positional relationship between each rope pathfinding point among the N rope points and the area in the virtual scene where the virtual object is allowed to move is determined, and at least one rope-down pathfinding point is determined from the N rope points based on the positional relationship. The rope-down pathfinding point is a rope point that allows a rope-down operation to be performed on the target rope. The rope-down operation is used to adjust the usage relationship between the virtual object and the target rope from the second usage relationship to the first usage relationship.

5. The method according to claim 4, characterized in that, The step of determining the positional relationship between each rope pathfinding point among the N rope points and the area in the virtual scene where virtual objects are allowed to move, and determining at least one lower rope pathfinding point from the N rope points based on the positional relationship, includes: Obtain the initial rope-dropping state corresponding to each rope-finding point among the N rope points, wherein the initial rope-dropping state is the initial state after the virtual object performs the rope-dropping operation on the target rope; Determine the landing point corresponding to each of the N rope points for each rope pathfinding point based on the initial rope lowering state; Based on the positional relationship between the landing point corresponding to each of the N rope points and the area in the virtual scene where virtual objects are allowed to move, at least one lower rope pathfinding point is determined from the N rope points.

6. The method according to claim 5, characterized in that, The determination of at least one lower rope pathfinding point from the N rope points, based on the positional relationship between the landing point corresponding to each rope pathfinding point among the N rope points and the area in the virtual scene where virtual objects are allowed to move, includes: The rope pathfinding point corresponding to the landing point whose distance from the area in the virtual scene where the virtual object is allowed to move is less than or equal to the second distance threshold is determined as the lower rope pathfinding point; Alternatively, obtain K first regions where the landing points corresponding to each of the N rope points are located, where K is a natural number less than or equal to N; determine a second region from the K first regions that allows the virtual object to move, and determine the rope pathfinding point corresponding to the landing point located in the second region as the lower rope pathfinding point; Alternatively, obtain the target landing point located in P third regions corresponding to each of the N rope points, where the target landing point is a landing point with a hang time greater than or equal to a time threshold, and P is a natural number less than or equal to N; determine a fourth region from the P third regions that allows the virtual object to move, and determine the rope pathfinding point corresponding to the target landing point located in the fourth region as the lower rope pathfinding point.

7. The method according to claim 5, characterized in that, The step of determining the landing point corresponding to each rope pathfinding point among the N rope points based on the initial rope lowering state includes: The falling trajectory corresponding to each rope pathfinding point among the N rope points is determined based on the initial rope-lowering state, wherein the falling trajectory is the trajectory presented by the virtual object after performing the rope-lowering operation on the target rope from the rope pathfinding point; Obtain the first intersection point between the fall trajectory and the area in the virtual scene; The landing point corresponding to each rope pathfinding point among the N rope points is determined based on the first intersection point.

8. The method according to claim 7, characterized in that, The step of determining the landing point corresponding to each rope pathfinding point among the N rope points based on the first intersection point includes: The first intersection point is determined as the landing point corresponding to each rope pathfinding point among the N rope points; or... Adjust the fall trajectory based on the first intersection point, and obtain the second intersection point between the adjusted fall trajectory and the area in the virtual scene; determine the second intersection point as the landing point corresponding to each rope pathfinding point among the N rope points.

9. The method according to claim 1, characterized in that, Before using the location information of each waypoint in the wayfinding point set to navigate for the virtual object, the process includes: Obtain the first number of rope navigation points already stored in the navigation point set, and obtain the target distance between each pair of rope navigation points in the first number of rope navigation points; The rope pathfinding points corresponding to target distances less than or equal to the third distance threshold from the first number of rope pathfinding points are optimized to obtain a second number of rope pathfinding points, wherein the second number is less than the first number.

10. The method according to claim 9, characterized in that, After obtaining the first number of rope navigation points already stored in the wayfinding point set, and obtaining the target distance between each pair of rope navigation points in the first number of rope navigation points, the process includes: Obtain the rope pathfinding point pairs corresponding to the target distances that are less than or equal to the third distance threshold from the first number of rope pathfinding points, and obtain the landing point pairs corresponding to each rope pathfinding point pair; Obtain multiple pathfinding paths corresponding to each landing point pair, and determine the landing point pair corresponding to the pathfinding path that satisfies the detour condition among the multiple pathfinding paths as the target landing point pair; The rope pathfinding points in the first number of rope pathfinding points, excluding the target landing point, that are less than or equal to the third distance threshold, are optimized to obtain a third number of rope pathfinding points, wherein the third number is less than the first number.

11. A virtual rope navigation device, characterized in that, include: The first acquisition unit is used to acquire the location information of the target end pathfinding point of the target rope and store the location information of the target end pathfinding point into the pathfinding point set. The target rope includes N rope points, and the N rope points include the target end pathfinding point. N is a natural number, and the target end pathfinding point is the rope point used for pathfinding among the rope endpoints of the target rope. The determining unit is used to determine the positional relationship between each rope pathfinding point among the N rope points and the area in the virtual scene where virtual objects are allowed to move, and to determine at least one target rope pathfinding point from the N rope points based on the positional relationship. The second acquisition unit is used to acquire the location information of the at least one target rope wayfinding point and store the location information of the at least one target rope wayfinding point into the wayfinding point set, wherein the target rope wayfinding point is a rope point on the target rope that allows adjustment of the usage relationship between the virtual object and the target rope; The pathfinding unit is used to find a path for the virtual object using the location information of each pathfinding point in the pathfinding point set, wherein the location information of each pathfinding point in the pathfinding point set includes the location information of the target end pathfinding point and the location information of the at least one target rope pathfinding point.

12. A computer-readable storage medium, characterized in that, The computer-readable storage medium includes a stored program, wherein the program can be executed by a terminal device or computer at runtime as described in any one of claims 1 to 10.

13. A computer program product comprising a computer program / instructions, characterized in that, When the computer program / instructions are executed by the processor, they implement the steps of the method described in any one of claims 1 to 10.

14. An electronic device comprising a memory and a processor, characterized in that, The memory stores a computer program, and the processor is configured to execute the method described in any one of claims 1 to 10 through the computer program.

Images