Navigation method and system for three-dimensional space based on voxel data, and computer readable storage medium

Abstract

The invention provides a navigation method and system for three-dimensional space based on voxel data, and a computer readable storage medium. According to the invention, pixel data is converted into voxel data, so the voxel data is highly matched with GPU operation; layer data and connection data are designed according to the voxel data, so a parallel calculation speed is higher in virtue of the layer data and the connection data; through the connection data, passing between different voxel layers on different foundation columns and different layers of adjacent foundation columns is achieved, and therefore, movement of an object in the three-dimensional space is achieved; different connection data can support different passing modes, a plurality of passing paths formed by the connection data exist between two fixed starting points and end points, and different connection data support different passing modes, so a plurality of passing combination modes exist between the two fixed starting points and the end points; and by selecting a combination mode with the minimum cost, an optimal passage combination mode can be selected.

Description

technical field [0001] The present invention relates to the technical field of game data processing, in particular to a navigation method, system and computer-readable storage medium of a three-dimensional space based on voxel data. Background technique [0002] A game scene is a collection of all scene elements in a virtual space in a video game, including map landforms, buildings, game characters, equipment props, etc. The interface of the game scene seen by the game user is often displayed in the form of a pixel scene, that is, the content of the game scene is displayed on the display screen according to the pixel data format. In multiplayer competitive games, it is necessary to detect and judge the behavior of characters in the game scene, as well as game target object detection, path navigation and other functions, involving a large amount of data calculations. Especially when game objects move in certain scenes, it is necessary to judge whether the three-dimensional s...

AI Technical Summary

Problems solved by technology

[0003] In the existing technical means, the logic judgment in the above calculation tasks and the preprocessing of the image data before rendering are performed by the CPU. For competitive games with high real-time performance, the calculation efficiency is low and cannot meet the business needs.

Images