Multithreaded Game Collision Detection Using Aircraft Terrain Data Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In multithreaded game processing, the modification of terrain data when an aircraft is involved leads to slowed processing speeds, particularly when determining collisions between moving objects and aircraft in online RPG games.
Innovation Solution
An apparatus and method that generate a moving object's trajectory in a reference terrain coordinates system, recognize aircraft involvement, set an aircraft area, determine if the object entered into this area, and provide aircraft terrain data for collision calculations, allowing for improved processing speed without modifying existing terrain data.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If terrain data is modified or changed when an aircraft is involved in the game space, then collision detection accuracy is improved, but game processing speed deteriorates
Solution Approach 1:
The game space is divided into multiple zones based on aircraft involvement. Areas where aircraft are present use aircraft-specific terrain data, while other areas use standard terrain data. This segmentation allows collision detection to be accurate only where needed (in aircraft zones) without requiring modification of the entire terrain dataset, thus maintaining processing speed in non-affected areas.
Solution Approach 2:
Instead of uniformly modifying terrain data across the entire game space, the patent applies aircraft-specific terrain data locally only in regions where aircraft are involved. This local quality approach ensures high collision detection accuracy in aircraft zones while avoiding unnecessary data processing in other zones, thereby resolving the contradiction between accuracy and processing speed.
2Reliability
If existing terrain data is modified to accommodate aircraft involvement, then aircraft interaction accuracy is improved, but data management complexity increases
Solution Approach 1:
The patent extracts aircraft-specific terrain data as a separate layer or dataset from the standard terrain data. This extracted aircraft terrain data is only applied in areas where aircraft are present, rather than modifying the original terrain data structure. This approach improves aircraft interaction accuracy while avoiding the complexity of integrating aircraft features into the core terrain data management system.
Solution Approach 2:
Aircraft-specific terrain data is prepared and stored in advance as a separate dataset. When an aircraft enters the game space, the system quickly switches to using this pre-prepared data for the relevant zones, rather than generating or modifying terrain data in real-time. This preliminary action improves interaction accuracy while minimizing data management complexity during game execution.
Data Source
AI summary
The present disclosure relates to an apparatus and method for improving the processing speed of a game implementing multithreaded, characterized to include a moving object trajectory generator that generates a moving trajectory of a moving object in a reference terrain coordinates system that is based on a space that the game provides, when the moving object moves in the space that the game provides according to a game player's manipulation; an aircraft involvement recognizer that recognizes involvement of an aircraft in the space that the game provides; an aircraft area setter that sets an aircraft area where the aircraft is involved in the space that the game provides, when the involvement of the aircraft is recognized in the space that the game provides; a moving object entry determiner that determines whether the moving object entered into the aircraft area in the space that the game provides; a terrain data manager that provides aircraft terrain data that is based on the aircraft, when it is determined that the moving object entered into the aircraft area; and a collision location decider that decides a collision location of the moving object using the aircraft terrain data.