Method, medium and apparatus detecting model collisions

An apparatus for determining whether models enveloped by model primitives collide with each other, the apparatus comprising:

• a first examination unit to determine whether the model primitives each collide with each other at a current time and to generate a first control signal corresponding to a result of the determination of whether the model primitives collide with each other at the current time;
• a second examination unit to determine whether paths reflecting movement of the model primitives between the current time and a previous time overlap each other in response to the first control signal and generating a second control signal corresponding to a result of the determination of whether the paths overlap each other;
• the first examination unit determining whether the model primitives collide with each other at an arbitrary time between the current time and the previous time in response to the second control signal and generating a third control signal corresponding to a result of the determination of whether the model primitives collide with each other at the arbitrary time;
• and
• a collision recognizing unit to recognize that the models collide with each other in response to at least one of the first control signal and the third control signal.

A method of determining whether models enveloped by model primitives collide with each other, the method comprising:

• determining whether the model primitives collide with each other at a current time;
• generating path primitives that envelop paths of the model primitives when the model primitives do not collide with each other at the current time, the paths reflecting movement of the model primitives between the current time and a previous time;
• determining whether the model primitives collide with each other at an arbitrary time between the current time and the previous time when the path primitives overlap each other;
• and
• recognizing that the models collide with each other at the current time when the model primitives collide with each other at the current time and recognizing that the models collide with each other at the arbitrary time when the model primitives collide with each other at the arbitrary time.

An apparatus for determining whether models enveloped by model primitives collide with each other, the apparatus comprising:

• a first examination unit to determine whether the model primitives each collide with each other at a current time and to generate a first control signal corresponding to a result of the determination of whether the model primitives collide with each other at the current time;
• a path primitive generating unit to generate path primitives that envelop paths of the model primitives when the model primitives do not collide with each other at the current time, the paths reflecting movement of the model primitives between the current time and a previous time;
• a second examination unit to determine whether the path primitives overlap each other in response to the first control signal and generating a second control signal corresponding to a result of the determination of whether the path primitives overlap each other;
• the first examination unit to determine whether the model primitives collide with each other at an arbitrary time between the current time and a previous time in response to the second control signal and generating a third control signal corresponding to a result of the determination of whether the model primitives collide with each other at the arbitrary time;
• and
• a collision recognizing unit to recognize that the models collide with each other in response to at least one of the first control signal and the third control signal.