Trajectory-Based Collision Detection for High-Speed Virtual Objects
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing collision detection methods in virtual game scenes, such as discrete collision detection (DCD), result in inaccurate collision event detection when virtual objects move at high speeds or with long update frames, leading to unrealistic penetration phenomena.
Innovation Solution
Determine a candidate collision space by estimating trajectories for both the target and collision objects and checking if their spatial positional relationship satisfies a reference collision condition, allowing for precise collision event identification by analyzing candidate object positions within this space.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If discrete collision detection method is used, then rendering performance is improved, but collision detection accuracy deteriorates when objects move at high speed
Solution Approach 1:
The patent applies preliminary action by predicting the future trajectories of both the moving object and collision object before performing collision detection. The system calculates estimated trajectories for the next movement period and determines candidate collision spaces in advance, allowing accurate collision detection even when objects move at high speeds without compromising rendering performance.
2Productivity
If discrete collision detection is used with high update time, then processing efficiency is improved, but collision detection accuracy deteriorates
Solution Approach 1:
The system performs preliminary trajectory estimation and collision space determination before the actual collision detection. By predicting where objects will be in the next movement period and pre-calculating candidate collision spaces, the system maintains high processing efficiency while achieving accurate collision detection even with longer update times.
Solution Approach 2:
The patent introduces dynamic collision detection by continuously updating trajectories and collision spaces based on current motion states. The system adapts the collision detection process to the dynamic movement of objects, using velocity and position information to adjust detection parameters, thereby maintaining accuracy across varying update times and speeds.
3Measurement precision
If trajectory estimation and collision space determination are added, then collision detection accuracy is improved, but computational complexity increases
Solution Approach 1:
The patent segments the collision detection process into distinct phases: trajectory estimation, collision space determination, and collision event detection. By dividing the complex detection task into manageable segments, the system improves accuracy through comprehensive analysis while managing computational complexity through structured processing steps that can be optimized independently.
Data Source
AI summary
In a method for collision event determination, a first estimated trajectory that a target object is expected to follow during a next movement period is obtained. A second estimated trajectory that a collision object is expected to follow during the next movement period is obtained. A spatial positional relationship between the first estimated trajectory and the second estimated trajectory is determined to satisfy a reference collision condition. Based on the determination that the spatial positional relationship between the first estimated trajectory and the second estimated trajectory satisfies the reference collision condition, a candidate collision space that indicates a space through which the target object is not allowed to move is determined. A collision event is determined to occur between the target object and the collision object when a plurality of candidate object positions on the first estimated trajectory include a target object position in the candidate collision space.