Virtual Object Navigation Grids for Edge-Safe Pathfinding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing path-finding methods for virtual objects in gaming applications incorrectly determine unreachable regions as reachable, leading to unreasonable navigation paths due to edge clipping.
Innovation Solution
A navigation path determining method that uses a navigation grid map marked with primary and secondary regions, allowing passage levels for virtual objects, and employs guide grids to ensure path-finding within the secondary region satisfies the object's volume level, preventing clipping and improving path rationality.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If edge clipping method is used for path-finding based on maximum volume level, then path-finding can be performed for virtual objects at different volume levels, but edge regions actually reachable by virtual objects at small volume levels are incorrectly determined as unreachable regions
Solution Approach 1:
The navigation map is divided into multiple passage levels corresponding to different volume levels. Each passage level represents a different degree of accessibility for virtual objects of varying sizes. This segmentation allows the system to accurately determine reachable regions for virtual objects at any volume level without incorrectly marking edge regions as unreachable, thereby resolving the contradiction between measurement precision and path rationality.
2Measurement precision
If passage levels are marked for different regions in the navigation map, then accurate path-finding for virtual objects at different volume levels is achieved, but computational complexity increases
Solution Approach 1:
Passage levels are pre-marked on the navigation map during map generation, organizing the navigation data into hierarchical levels before path-finding operations. This preliminary structuring allows virtual objects to quickly determine their accessible regions by comparing their volume level with pre-defined passage levels, avoiding complex real-time calculations and reducing computational complexity while maintaining high measurement precision.
Data Source
AI summary
A navigation path determining method and apparatus, a device, a storage medium, and a program product are provided. A navigation grid map is obtained corresponding to an application. The navigation grid map is marked with a primary region and a secondary region. A passage level of the primary region allows passage of virtual objects under volume levels. The secondary region includes a plurality of sub-secondary regions at different passage levels. The passage levels of the sub-secondary regions correspond to different maximum volume levels. At least one guide grid corresponding to the target grid is obtained for a target grid corresponding to a target virtual object. The target grid is located in the secondary region. Based on the guide grid, a navigation path of the target virtual object between the target grid and the primary region is determined. The present subject matter can ensure non-clipping of virtual objects.