Video Game Navigation Mesh Waypoint Region Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional video game technologies face excessive processing loads when searching for moving routes of objects in virtual spaces due to the increased number of waypoints, leading to inefficient route arrangement and search processes.
Innovation Solution
A video game processing system and program that sets a navigation mesh for a movable area, arranges waypoints according to a predetermined rule, generates regions by grouping waypoints, determines movable regions, and searches for moving routes within these regions, thereby reducing processing load by focusing on relevant waypoints and regions rather than all potential waypoints.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the number of waypoints is increased to improve route search accuracy, then the precision of route finding is improved, but the processing load increases excessively
Solution Approach 1:
The patent divides the virtual space into multiple regions and further segments waypoints into different types (first-type and second-type waypoints). This segmentation allows the system to process different regions with different levels of detail, reducing the overall processing load while maintaining route search accuracy in critical areas.
Solution Approach 2:
The patent applies different processing qualities to different regions of the virtual space. High-precision route search using first-type waypoints is applied to important regions, while second-type waypoints are used in less critical areas. This local differentiation maintains accuracy where needed while reducing processing load in other areas.
2Reliability
If all waypoints are used as search targets to ensure complete route coverage, then the reliability of route finding is improved, but the processing time increases
Solution Approach 1:
The patent extracts and identifies critical regions that require high-precision route search, then focuses processing resources on those specific areas. By taking out only the essential regions for detailed processing and using simplified processing for other areas, the system maintains reliable route coverage while reducing overall processing time.
Solution Approach 2:
The patent performs preliminary classification of regions and waypoints before conducting the actual route search. By pre-identifying first-type and second-type waypoints and categorizing regions in advance, the system prepares the data structure to enable faster execution during the route search process, reducing actual processing time while maintaining completeness.
3Manufacturing precision
If detailed arrangement of waypoints is performed to improve route precision, then the manufacturing precision of route data is improved, but the device complexity increases
Solution Approach 1:
The patent segments the waypoint arrangement process into two distinct phases: detailed arrangement of first-type waypoints in critical regions, and simplified arrangement of second-type waypoints in other areas. This segmentation reduces the overall complexity of the arrangement process while maintaining high precision where it matters most.
Solution Approach 2:
The patent applies different arrangement densities and methods to different regions. High-precision detailed arrangement is applied locally to important regions, while coarser arrangement is used in less critical areas. This local quality approach maintains route data precision in essential areas while reducing the overall complexity of the arrangement process.
Data Source
AI summary
A non-transitory computer-readable medium including a video game processing program for causing a server to perform functions regarding a search of a moving route in a virtual space is provided. The functions includes: a setting function configured to set a navigation mesh corresponding to a movable area of an object in a virtual space; an arranging function configured to arrange a plurality of waypoints on the set navigation mesh in accordance with a predetermined arrangement rule; a generating function configured to generate a plurality of regions by grouping the plurality of waypoints arranged in the virtual space based on a predetermined classification rule; a determining function configured to determine movable regions based on arrangement of the plurality of regions thus generated; and a searching function configured to search a moving route of the object based on the waypoints included in the determined movable regions.