Simulation Collision Group Switching for Lower Compute Load
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing simulation programs cannot dynamically change collision detection settings between objects, leading to unnecessary computational resource consumption.
Innovation Solution
A program that determines the groups objects belong to and changes these groups based on contact states, executing collision detection only between objects in different groups, thereby reducing unnecessary collision detection processes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If collision detection is executed between all objects in the simulation, then detection precision is improved, but computational resource consumption increases
Solution Approach 1:
The patent segments objects into different groups (first group and second group) and executes collision detection only between objects of different groups, not within the same group. This segmentation approach reduces the number of collision detection operations while maintaining detection precision for relevant object pairs, thereby resolving the contradiction between detection precision and computational resource consumption.
Solution Approach 2:
The patent applies partial action by executing collision detection only for necessary object pairs (those belonging to different groups) rather than all possible object pairs. This selective approach performs sufficient collision detection to ensure safety and accuracy while avoiding unnecessary computational operations, thus reducing resource consumption without compromising detection precision.
2Productivity
If collision detection settings are changed dynamically during simulation, then simulation efficiency is improved, but device complexity increases
Solution Approach 1:
The patent implements dynamic group assignment where objects can be transferred between first and second groups during simulation execution based on predetermined conditions. This dynamic adjustment allows the collision detection system to adapt to changing simulation states, improving efficiency by focusing detection resources on relevant object pairs while the underlying mechanism remains relatively simple.
Solution Approach 2:
The patent changes the group assignment parameter of objects during simulation to control collision detection behavior. By modifying which group an object belongs to (first or second group), the system dynamically adjusts collision detection settings without requiring complex control logic, thus improving simulation efficiency with minimal increase in device complexity.
Data Source
AI summary
A computer-implemented method including determining a group to which a first object belongs and a group to which a second object belongs, executing a simulation including the first object and the second object, executing a collision determination between the first object and the second object during execution of the simulation, and changing the group to which the first object belongs when a predetermined condition is satisfied. The collision determination is executed only when the group to which the first object belongs is different from the group to which the second object belongs.