Method and device for processing way-finding path in game, electronic equipment and storage medium

A processing method and pathfinding technology, applied in the field of games, can solve the problems of large client memory space and computing overhead, not supporting pathfinding in 3D scenes, poor flexibility, etc.

Active Publication Date: 2020-07-07
NETEASE (HANGZHOU) NETWORK CO LTD
View PDF2 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Based on the waypoint pathfinding algorithm, it is necessary to manually mark the waypoints on the map in detail and the connection relationship between each waypoint to form a connected graph. This method requires a lot of manual labeling, has poor flexibility, and is not suitable for complex environments. Pathfinding in a 3D scene; the grid-based pathfinding method divides the scene into grid areas, and each grid serves as a node connected to the surrounding grids to form a four-connected or eight-connected graph. When finding a path, first obtain the starting point The grid path to the end point is smoothed to obtain the final path, but the grid-based pathfinding method does not support pathfinding in 3D scenes, and it takes up a lot of space in the client's memory and computational overhead

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for processing way-finding path in game, electronic equipment and storage medium
  • Method and device for processing way-finding path in game, electronic equipment and storage medium
  • Method and device for processing way-finding path in game, electronic equipment and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0096] see figure 1 , figure 1 It is a flowchart of a method for processing a pathfinding path in a game provided in Embodiment 1 of the present application. The processing of the pathfinding path in a game includes the following steps:

[0097] S101: Obtain a preset main route, where the preset main route includes a plurality of waypoints and a route formed by connecting every two adjacent waypoints.

[0098] In the specific implementation, the preset main path can be generated in advance according to the game scene. The preset main path is a pre-generated main path based on the game scene, which can provide planning information for the game scene route during real-time pathfinding, and can assist in obtaining flexible Accurate pathfinding results to improve pathfinding efficiency. Wherein, one or more preset main paths can be set in the same game scene, and different preset main paths can be set in advance in different game scenes. Here, the preset main path includes a pl...

Embodiment 2

[0182] Based on the same application concept, Embodiment 2 of the present application also provides a device for processing pathfinding paths in games corresponding to the method for processing pathfinding paths in games provided in Embodiment 1. Since the device in the embodiment of the present application solves the problem The principle is similar to the processing method of the pathfinding path in the game in the first embodiment of the present application, so the implementation of the device can refer to the implementation of the method, and the repetition will not be repeated.

[0183] see Figure 3 to Figure 6 as shown, image 3 It shows one of the functional block diagrams of a pathfinding path processing device 300 in a game provided by Embodiment 2 of the present application; Figure 4 Shows the second functional block diagram of a pathfinding path processing device 300 in a game provided by Embodiment 2 of the present application; Figure 5 show Figure 4 A funct...

Embodiment 3

[0222] Based on the same application idea, see Figure 7 As shown, it is a schematic structural diagram of an electronic device 700 provided in Embodiment 3 of the present application, including: a processor 710, a memory 720 and a bus 730, and the memory 720 stores machine-readable instructions executable by the processor 710 , when the electronic device 700 is running, the processor 710 communicates with the memory 720 through the bus 730, and the machine-readable instructions are executed when the processor 710 is running, as described in the first embodiment The steps of the processing method of the pathfinding path in the game.

[0223] Specifically, when the machine-readable instructions are executed by the processor 710, the following processing may be performed:

[0224] Obtaining a preset main path, wherein the preset main path includes a plurality of waypoints, and a route formed by connecting every two adjacent waypoints;

[0225] Obtain the first grid in the game...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to the technical field of games, in particular to a method and device for processing a way-finding path in a game, electronic equipment and a storage medium. The method comprisesthe steps: according to the position information corresponding to a first grid corresponding to a path-finding starting point and a second grid corresponding to a path-finding terminal point as wellas the data information of the main path determining the slave path-finding starting point; getting to at least one candidate path of the path-finding terminal point through at least one entrance path point and at least one exit path point on the preset main path; and determining a target path-finding path according to the at least one candidate path. By adopting the scheme, the path finding pathis determined through the grid path finding and the pre-marked main path, so the determined target path finding path is the path close to the main path, the path finding search time can be shortened,and the path finding efficiency is improved.

Description

technical field [0001] The present application relates to the technical field of games, and in particular to a method, device, electronic device and storage medium for processing pathfinding paths in games. Background technique [0002] The pathfinding method is widely used in games to generate travel paths that meet specific conditions, and is an important basis for controlling the movement of game characters. When choosing a pathfinding method, in addition to the efficiency of pathfinding and the distance of the route, whether the route fits the game scene and the game content are also factors that need to be considered. [0003] Currently, pathfinding methods in games mainly include waypoint-based pathfinding algorithms and grid-based pathfinding methods. Based on the waypoint pathfinding algorithm, it is necessary to manually mark the waypoints on the map in detail and the connection relationship between each waypoint to form a connected graph. This method requires a lo...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): A63F13/56
CPCA63F13/56A63F2300/64
Inventor 何鑫
Owner NETEASE (HANGZHOU) NETWORK CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap