Check patentability & draft patents in minutes with Patsnap Eureka AI!

Space free path finding method

A space-free technology, applied in the field of pathfinding in 3D virtual space, which can solve the problem of slow navigation mesh speed

Inactive Publication Date: 2019-03-08
SNAIL GAMES
View PDF0 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Pre-generated navigation mesh for path planning has the same problem. At the same time, the real-time use of scene information to generate navigation mesh is slow

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
  • Space free path finding method
  • Space free path finding method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] The preferred embodiments of the present invention will be described below in conjunction with the accompanying drawings. It should be understood that the preferred embodiments described here are only used to illustrate and explain the present invention, and are not intended to limit the present invention.

[0027] figure 1 For the flow chart of the voxel-based spatial space free pathfinding method according to the present invention, reference will be made below figure 1 , to describe the voxel-based space-free pathfinding method of the present invention in detail.

[0028] First, in step 101, the starting point and end point of the pathfinding are set, and the voxel space occupied by the pathfinding object is set.

[0029] In step 102, the start point and the end point are converted into a voxel grid matching the scene, and a voxel grid node is used to reserve a node pool for use.

[0030] In step 103, a heuristic breadth-first search algorithm is used to search voxe...

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

Provided is a space free path finding method. The method includes the following steps of setting a starting point and an ending point of path finding and voxel space occupied by a path finding object;converting the starting point and the ending point into a voxel square matched with a scene; using the voxel square as a node for path search; expanding the voxel square to obtain an extended voxel square node; judging the extended voxel square node for reachability, and extracting an extended reachable node for the path search; inverting the searched voxel square node into points in three-dimensional space as actual path points. The space free path finding method has the advantages of not having to place a waypoint in advance or generating a navigation grid in advance, generating a correct path after the scene is changed and having certain real-time performance.

Description

technical field [0001] The invention relates to the technical field of three-dimensional virtual space, in particular to a pathfinding method in three-dimensional virtual space. Background technique [0002] In a three-dimensional virtual space scene, objects are often moved from a starting point to an end point. Before moving, it is necessary to calculate the path information from the start point to the end point for use. [0003] In an immutable game scene, waypoint information can be pre-generated by pre-arranging waypoints during scene creation, and then use the waypoint information to use search algorithms for path planning. Or by pre-generating a navigation grid for the scene, and using a search algorithm for path planning based on the navigation grid. [0004] In a game scene composed of voxels, since the scene will be modified by the player to change, using pre-placed waypoints for path planning, the generated path will no longer be correct after the scene changes....

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
IPC IPC(8): A63F13/56
CPCA63F13/56
Inventor 蔡根
Owner SNAIL GAMES
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com