0270771-A2 is referenced by 2 patents and cites 2 patents.

There is disclosed herein a system for rapid processing of the data records of many moving and nonmoving objects on a playfield only part of which is displayed and for determing collisions between objects. A search pipeline using a synchrounous state machine searching a linked list of the records organized by approximate position on the playfield implements the search function. A lookahead cycle in the state machine is provided to continue searching for the next object which is to be visible while the graphic data from a previously found object is being loaded into a line buffer. Slips point to the first objects on the list for the current scan line speed up the search process.; The collision detect process is speeded up by only checking the nearest neighbors on the playfield in the path of movement and by organizing all the moving and nonmoving objects on the playfield in a two dimensional array mapped to the approximate position of display of the object on the playfield.

Title
Collision detection system for video system.
Application Number
EP19870114921 19871013
Publication Number
0270771 (A2)
Application Date
October 13, 1987
Publication Date
June 15, 1988
Inventor
George E Logg
Assignee
Atari Games
US
IPC
G09G 01/16
A63F 09/22
H04N 09/16
G09G 05/42
G09G 05/38
G06T 13/00
A63F 13/10
A63F 13/00
G06F 03/153
H04N 09/22
G09G 05/42
G09G 05/38
G06T 13/00
A63F 13/10
A63F 13/00
G06F 03/153
View Original Source Download PDF