Single Navigation Mesh for Varying Object Sizes
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional navigation meshes are limited to specific object sizes, restricting the movement of objects in virtual spaces and requiring multiple meshes to be stored, leading to inefficient memory usage and restrictive positional limitations.
Innovation Solution
A single polygonal navigation mesh is used for objects of varying sizes, with constraints determined based on object size to allow traversal across a wide range of sizes, reducing storage needs and enabling flexible object movement within virtual spaces.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If separate navigation meshes are predefined for each discrete object size, then objects of specific sizes can navigate the virtual space, but memory usage increases and objects of intermediate sizes are over-restricted
Solution Approach 1:
The patent merges multiple size-specific navigation meshes into a single navigation mesh that serves all object sizes. Instead of maintaining separate meshes for different object sizes, the system uses one unified mesh with dynamic constraint adjustment based on object radius, thereby reducing memory usage while maintaining adaptability to various object sizes.
Solution Approach 2:
The single navigation mesh is designed to be universal and serve multiple functions for objects of different sizes. By making the navigation mesh size-agnostic and adjusting constraints dynamically based on object properties, the same mesh structure can accommodate any object size, eliminating the need for multiple specialized meshes.
2Quantity of substance
If a single navigation mesh is used for all object sizes, then memory usage is reduced, but objects may breach outer boundaries due to size variations
Solution Approach 1:
The patent applies dynamic constraint adjustment where the navigation constraints are not fixed but adapt based on the object's radius. The constraint initialization module calculates appropriate constraints dynamically for each object, ensuring that objects of any size remain properly confined within the navigation mesh boundaries without requiring multiple static meshes.
Solution Approach 2:
The system changes the parameter of constraint strength or position based on object size. By adjusting constraint parameters dynamically according to the object's radius, the single navigation mesh can accurately constrain objects of varying sizes, preventing boundary breaches while maintaining a unified mesh structure.
3Reliability
If separate navigation meshes are used for different object sizes, then each object size has appropriate constraints, but the system complexity increases
Solution Approach 1:
The patent extracts the size-specific constraint logic from the navigation mesh structure itself and separates it into an independent constraint initialization module. This module takes object properties (like radius) and generates appropriate constraints, allowing the navigation mesh to remain a simple unified structure while constraint accuracy is maintained through parameter-based calculations.
4Measurement precision
If multiple navigation meshes are stored for different object sizes, then memory usage increases, but pathfinding accuracy for various sizes is maintained
Solution Approach 1:
Instead of storing multiple physical copies of navigation meshes for different sizes, the system creates a single copy of the navigation mesh and generates virtual copies of constraints through calculation. The constraint initialization module computes appropriate constraints for each object size on-the-fly, providing pathfinding accuracy without the storage overhead of multiple mesh copies.
Data Source
AI summary
A single polygonal navigation mesh in a virtual space by which objects of varying sizes can traverse may be provided. This may allow the navigation mesh to be used in determining appropriate paths for objects having a wide range of object sizes. The objects may include objects having a continuous range of possible object sizes. The use of a single navigation mesh for a range of object sizes may reduce the amount of storage needed to store separate navigation meshes for different object sizes. According to some implementations, constraints at outer boundaries of the navigation mesh may be determined based on a given object size allowing a single navigation mesh to be used for objects of any size.