Collision Detection Apparatus Using Coordinate Transformation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional collision detection techniques in graphic systems are inefficient for dynamic objects, as they require recalculating bounding boxes and reconstructing hierarchical structures, and fail to acquire collision points and depths, while Z-buffer methods only provide simple collision presence information.
Innovation Solution
An apparatus and method that includes a collision object information storage unit, transformer, operation processor, and storage unit to load and transform geometry information, acquire collision points, presence, and depths, and update information efficiently, allowing parallel processing and minimizing data exchange between hardware and CPU.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the tree traversal method is used for collision detection with dynamic objects, then collision detection can be performed, but the system requires recalculating bounding boxes and reconstructing hierarchical structures whenever object state changes, reducing efficiency
Solution Approach 1:
The patent pre-calculates and stores bounding box information for objects in advance, creating a prepared data structure that can be quickly queried during collision detection without requiring real-time recalculation when object states change
Solution Approach 2:
The patent creates and stores copy versions of bounding box data that can be reused for collision detection operations, avoiding the need to recalculate original bounding boxes whenever object states are updated
2Device complexity
If the Z-buffer method is used for collision detection, then the system is simple to implement, but it only provides collision presence information without collision points and collision depths
Solution Approach 1:
The patent segments the collision detection process into distinct functional components: a collision detection unit for determining collision presence, a collision point acquisition unit for locating collision points, and a collision depth acquisition unit for measuring collision depths, allowing each component to specialize in extracting specific types of collision information
Solution Approach 2:
The patent extends the collision detection output from simple binary collision presence (2D buffer space) to include collision points and collision depths, effectively adding dimensional information about the nature and extent of collisions
3Reliability
If conventional collision detection techniques are used, then collision presence can be detected, but the system cannot rapidly and easily acquire collision points and collision depths simultaneously
Solution Approach 1:
The patent merges multiple collision information acquisition functions into a unified collision information processing system that simultaneously outputs collision presence, collision points, and collision depths through integrated processing units that operate in parallel
Data Source
AI summary
An apparatus processes collision information in a graphic system, and includes a first storage unit for loading geometry information of primary and secondary object graphics inputted from outside, and outputting the geometry information of the primary object graphics and geometry information of a plurality of secondary object graphics in which a collision detection operation with the primary object graphics is to be performed; a transformer for transforming coordinates of the secondary object graphics to be coincided with a coordinate system that is based on the primary object graphics; a processor for acquiring a collision point, collision presence information, and a collision depth between the primary and the secondary object graphics simultaneously based on the geometry information of the inputted primary object graphics and that of each of the coordinate-transformed secondary object graphics by using a collision detection operation technique determined by the geometry information properties of the primary and the secondary object graphics; a second storage unit for storing the collision information separately, wherein the collision depths before/after update are stored in two areas separately; and an updating unit for updating the collision point and the collision presence information whenever they are newly outputted from the processor, wherein the collision depth is updated based on the result of comparison with the previously stored collision depth.