Route generation method and device for three-dimensional game scene, and storage medium

A 3D game and scene technology, applied in the field of data processing, can solve the problem of low efficiency of pathfinding route generation, and achieve the effect of improving generation efficiency

Active Publication Date: 2020-02-11
NETEASE (HANGZHOU) NETWORK CO LTD
View PDF7 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The main purpose of the present invention is to provide a route generation method, device and storage medium for a three-dimensional game scene, so as to at least solve the technical problem of low generation efficiency of pathfinding routes for virtual objects in a three-dimensional game scene

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
  • Route generation method and device for three-dimensional game scene, and storage medium
  • Route generation method and device for three-dimensional game scene, and storage medium
  • Route generation method and device for three-dimensional game scene, and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] It should be noted that, in the case of no conflict, the embodiments in the present application and the features in the embodiments can be combined with each other. The present invention will be described in detail below with reference to the accompanying drawings and examples.

[0030] In order to enable those skilled in the art to better understand the solution of the present application, the technical solution in the embodiment of the application will be clearly and completely described below in conjunction with the accompanying drawings in the embodiment of the application. Obviously, the described embodiment is only It is an embodiment of a part of the application, but not all of the embodiments. Based on the embodiments in this application, all other embodiments obtained by persons of ordinary skill in the art without creative efforts shall fall within the scope of protection of this application.

[0031] It should be noted that the terms "first" and "second" in ...

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 discloses a route generation method and device for a three-dimensional game scene, and a storage medium. The method comprises the following steps of processing the terrain of a three-dimensional game scene by a target path-finding engine to obtain three-dimensional navigation grid data, and converting the three-dimensional navigation grid data into a first two-dimensional grid; determining a first type region and a second type region in the first two-dimensional grid, wherein the target path-finding engine is used to assist a virtual object in the first type region to succeed orfail in path-finding, and assist the virtual object in the second type region to fail in path-finding, wherein the first type region and the second type region are regions in which the virtual objectcan find paths in the three-dimensional game scene; communicating the first type region and the second type region to obtain a second two-dimensional grid; and generating a path-finding route in the three-dimensional game scene based on the second two-dimensional grid. According to the route generation method for the three-dimensional game scene provided by the invention, the effect of improving the generation efficiency of the path-finding route of the virtual object in the three-dimensional game scene is achieved.

Description

technical field [0001] The present invention relates to the field of data processing, in particular to a route generation method, device and storage medium for a three-dimensional game scene. Background technique [0002] Currently, in a three-dimensional (3D) game scene, the 3D navigation grid data is usually generated through the Recast tool of an open source pathfinding engine, but there are many island regions in the 3D navigation grid data. These island areas are unable to find the way for the open source pathfinding engine Detour, but these island areas need pathfinding in the 3D game scene. [0003] The existence of a large number of island areas will increase the probability of pathfinding failure of the Detour tool of the open source pathfinding engine, and reduce the efficiency of searching for effective paths, resulting in low efficiency in generating pathfinding routes for virtual objects in 3D game scenes. [0004] Aiming at the problem of low generation effici...

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/56
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