Dynamic Collision Detection Region Sizing for Realistic 3D Object Interactions

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional image processing techniques for collision detection in virtual three-dimensional spaces often result in unnatural and unrealistic rendering of object interactions due to the use of uniformly sized collision detection regions, leading to unconvincing simulations of object collisions.

Innovation Solution

An image processing program and device that dynamically vary the size of collision detection regions over time, allowing for irregular shapes and reduced processing load by using preliminary detection regions to determine necessary collision detection processes, thereby enhancing the naturalness and realism of collision effects.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If uniformly sized collision detection regions are used for all objects, then the processing load is reduced and collision detection speed is improved, but the realism and naturalness of collision effects deteriorate

Engineering Contradiction:
Improvecollision detection speedVSAvoidrealism of collision effects
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent applies dynamics by making the collision detection region size variable rather than fixed. The size of the collision detection region changes based on the movement state of the object, specifically varying during movement phases versus stationary phases. This dynamic adjustment allows the system to maintain realistic collision effects while managing processing load efficiently.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of collision detection region size based on object movement state. During movement, a larger collision detection region is used to detect potential collisions early, while during stationary phases, a smaller region is used to reduce processing load. This parameter change strategy resolves the contradiction between detection accuracy and processing efficiency.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If larger collision detection regions are used to improve collision detection accuracy, then the realism of object interactions is improved, but the processing load increases

Engineering Contradiction:
Improvecollision detection accuracyVSAvoidprocessing load
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent implements periodic action by alternating between different collision detection region sizes based on the object's movement state. During movement phases, a larger detection region is activated to improve accuracy. During stationary phases, the detection region size is reduced to lower processing load. This periodic adjustment based on movement state resolves the contradiction between accuracy and complexity.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The system dynamically adjusts the collision detection region size according to whether the object is moving or stationary. This dynamic adaptation allows the processing load to vary with the actual need for detection precision, rather than maintaining a constantly large detection region that would unnecessarily increase complexity.

Inventive Principle:
Principle #15Dynamics

3Reliability

If collision detection regions are varied in size to improve realism, then the naturalness of collision effects is improved, but the device complexity increases

Engineering Contradiction:
Improvenaturalness of collision effectsVSAvoidcontrol complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent changes the size parameter of collision detection regions based on simple movement state detection. Rather than implementing complex variable geometry or irregular shapes, the system simply adjusts the size parameter according to whether the object is moving or stationary. This approach achieves natural-looking collision effects while keeping the control mechanism relatively simple.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system uses dynamic adjustment of collision detection region size based on movement state to achieve natural collision effects. The complexity is managed by tying the size variation to a simple binary state (moving vs. stationary) rather than requiring complex real-time calculations or irregular geometric transformations.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS7679623B2Image processing program and image processing device
Publication Date: 2010.03.16 NINTENDO CO LTD
  • US7679623B2 patent drawing
  • US7679623B2 patent drawing
  • US7679623B2 patent drawing

AI summary

A computer of an image processing device executing an image processing program displays, on a display device, a virtual three-dimensional space where there are a plurality of objects. The computer varies a size of a collision detection region defined for a predetermined object so that the size repeatedly increases and decreases over time, while the predetermined object is moving. Then, based on the collision detection region, it is determined whether or not the predetermined object and another object are in contact with each other. The computer displays, on the display device, a predetermined effect being inflicted on the object determined to be in contact with the predetermined object.