04894774 is referenced by 24 patents and cites 8 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 determining collisions between objects. A search pipeline using a synchronous 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.

Title
Lookahead pipeline for processing object records in a video system
Application Number
6/919234
Publication Number
4894774
Application Date
October 15, 1986
Publication Date
January 16, 1990
Inventor
George E Logg
1410 Cedar Pl., Los Altos, 94022
CA, US
Patrick J McCarthy
1547 Sun La., San Jose, 95132
CA, US
IPC
G06F 15/44
View Original Source