Navigation grid updating method, device, equipment and computer-readable storage medium

Abstract

The present application provides a navigation grid update method, device, equipment, and computer-readable storage medium, which are applied to various application scenarios such as cloud technology, artificial intelligence, smart transportation, and vehicle-mounted vehicles; the navigation grid update method includes: obtaining a virtual The area to be updated where scene changes occur in the scene; perform model detection in the area to be updated to obtain the physical model; perform geometric processing on the physical model to obtain the grid data of the specified geometric shape to be processed; perform navigation processing on the grid data to be processed , to obtain the target navigation grid, where the target navigation grid is used to determine the passable route in the area to be updated, and the specified geometric shape is the geometric shape corresponding to the navigation process; the updated navigation grid corresponding to the area to be updated is updated as The target navigation grid, wherein the navigation grid to be updated is the original navigation grid corresponding to the area to be updated. Through this application, the update efficiency of the navigation grid can be improved.

Description

technical field [0001] The present application relates to information processing technologies in the field of computer applications, and in particular to a method, device, device and computer-readable storage medium for updating a navigation grid. Background technique [0002] The navigation grid is the navigation route in the virtual scene, which is used to determine the passable route in the virtual scene. Generally speaking, the navigation grid is pre-generated by the game engine. When rendering the virtual scene, the navigation grid is imported as a resource; that is, during the rendering of the virtual scene, the navigation grid is static, so The update complexity of the navigation grid is relatively high, resulting in low update efficiency of the navigation grid. Contents of the invention [0003] Embodiments of the present application provide a navigation grid update method, device, device, computer-readable storage medium, and computer program product, which can i...

AI Technical Summary

Problems solved by technology

Generally speaking, the navigation grid is pre-generated by the game engine. When rendering the virtual scene, the navigation grid is imported as a resource; that is, during the rendering of the virtual scene, the navigation grid is static, so The update complexity of the navigation grid is high, resulting in low update efficiency of the navigation grid

Images