Collision detection system for video system

An apparatus for collision detection between objects on a video display comprising:

• means for storing moving and nonmoving object data records containing position information as to the location of the associated objects on said display in terms of the x and y coordinates of a reference point on each object relative to a predetermined reference point, said storing of data records being in memory as a two-dimensional array where each array element is mapped to a corresponding area on said video display;
• means for detecting a collision between objects on said display be detecting the desired movement of an object on said video display and comparing the position information in the data record of said object being moved with the position information of the data records of objects, if any, stored in, at most, the nearest array locations in the direction of movement and for determining that a collision has occurred if predetermined criteria are met regarding the degree of proximity of said reference points of said object being moved and the objects whose data records are stored in adjacent array locations;
• and wherein said means for detecting further comprises means for comparing the position information for objects, if any, in at most the three closest array locations that map to an area on said display through which the path of movement on said display for the object being moved passes for movements along any of the principal, two-dimensional, orthogonal axes, such as the vertical and horizontal axes of said video display;
• and wherein for movements in any direction not on one of the principal orthogonal axes of two-dimensional movement on said video display, said means for detecting compared the position information for objects, if any, in, at most, the closest array locations which would be checked if the movement was solely along each of the axes for which there is a movement component for the direction of movement the object is actually following;
• and wherein said means for detecting stops comparing position information as soon as a collision or impending collision is detected and takes predetermined collision detect action.

An apparatus for collision detection between objects on a video displayed portion of a larger playfield comprising:

• means for storing moving and nonmoving object data records having positional information expressed as offsets of a reference point for each object from a reference point on said playfield, said data records being stored in a memory as a two-dimensional array where each array location maps to an area on said video display and where contiguous locations of said array map to contiguous areas on said video display;
• means for detecting a collision by detecting the desired direction of movement of an object on said video display and determining the principal orthogonal axes on said display along which said direction of movement has movement components in the vector addition sense, and for comparing the position information in the data record of the object to be moved with the position information of the data records of objects, if any, having data records stored in at most a predetermined number of the closest array locations which map to an area on said display that is orthogonal to all principal orthogonal axis along which there is a movement component for the current direction of movement of the object and for determining that a collision has occurred if predetermined criteria are met regarding the degree of proximity of said reference points of said object being moved and the objects whose data records are stored in said adjacent array locations being checked;
• and
• means for stopping the comparison process when the first collision is detected thereby preventing the comparison of any further data records from the array locations that would otherwise be checked if no collision occurred, and for taking predetermined action in response to the collision.

A method of collision detection between moving objects and other moving or nonmoving objects on a video display comprising the steps of:

• storing data records for both moving and nonmoving objects containing position information as to the location of the associated objects on said display in terms of the x and y coordinates of a reference point on each object relative to a predetermined reference point, said storing of data records being in a two-dimensional array where each array location maps to a corresponding, area on said display;
• detecting the desired movement of an object;
• comparing the position data for each object for which movement is desired to the position data for objects, if any, whose associated data records are stored in said array in a pattern of array locations which map to a corresponding pattern of areas on the display where said path of desired movement of said object to be moved intersects said pattern of areas mapping to the array locations storing data records being checked and determining that a collision has occurred when predetermined criteria are met regarding the proximity between reference points for the object being moved and any of the objects associated with the data records being checked;
• stopping the comparison process for each object to be moved as soon as a data record in the pattern of array locations being checked is found which causes said predetermined collision criteria to be met.