Navigation Mesh Update for Dynamic Virtual Scenes
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing navigation mesh in virtual scenes is static, leading to increased update complexity and reduced efficiency, especially when the virtual scene changes, resulting in low navigation accuracy and additional resource consumption.
Innovation Solution
A method and apparatus for updating the navigation mesh in real-time by detecting physical models within changed regions, generating new mesh data based on geometric processing, and updating the navigation mesh accordingly, decoupling from the game engine to simplify architecture and reduce resource usage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If the navigation mesh is pre-generated and kept static during rendering, then the system complexity is reduced, but the update efficiency deteriorates when scene changes occur
Solution Approach 1:
The virtual scene is divided into multiple regions, and the navigation mesh is updated region by region based on scene changes. Only the affected regions are reprocessed rather than the entire scene, which reduces update complexity while improving update efficiency for dynamic areas.
Solution Approach 2:
The navigation mesh transitions from a static pre-generated structure to a dynamic one that can be updated in real-time. The system maintains a balance by keeping most of the navigation mesh static while allowing dynamic updates in specific regions when scene changes are detected.
2Productivity
If the navigation mesh is updated in real-time based on scene changes, then the update efficiency is improved, but the update complexity increases
Solution Approach 1:
Different regions of the virtual scene receive different levels of update attention. Regions with scene changes are updated with full processing, while regions without changes maintain their existing navigation mesh data. This localized approach improves overall update efficiency without uniformly increasing complexity across the entire scene.
Solution Approach 2:
The system pre-processes and caches navigation mesh data during scene initialization and loading phases. This preliminary action allows the runtime update system to work with pre-computed data structures, reducing the complexity of real-time updates while maintaining high update efficiency.
3Measurement precision
If the navigation mesh is updated frequently to reflect scene changes, then the navigation accuracy is improved, but the resource consumption increases
Solution Approach 1:
The navigation mesh is updated periodically based on detected scene changes rather than continuously. The system monitors for changes and triggers updates only when necessary, maintaining high navigation accuracy for dynamic areas while avoiding unnecessary resource consumption in static regions.
Solution Approach 2:
The system automatically detects scene changes and triggers navigation mesh updates only in affected regions. This self-service mechanism ensures navigation accuracy is maintained where needed while minimizing overall resource consumption by avoiding manual intervention and unnecessary full-scene reprocessing.
Data Source
AI summary
In a navigation mesh update method, a to-be-updated region that includes a scene change in a virtual scene is determined. The to-be-updated region is one of a plurality of regions in the virtual scene. A physical model of a virtual object in the to-be-updated region is obtained. To-be-processed mesh data of the physical model is generated based on geometric data of the physical model in the to-be-updated region. A target navigation mesh is generated based on the to-be-processed mesh data of the physical model in the to-be-updated region. The target navigation mesh indicates a passable route in the to-be-updated region. A to-be-updated navigation mesh corresponding to the to-be-updated region of the plurality of regions in the virtual scene is updated with the target navigation mesh.