04905168 is referenced by 65 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 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.

Title
Object processing for video system using slips and linked list
Application Number
6/919236
Publication Number
4905168
Application Date
October 15, 1986
Publication Date
February 27, 1990
Inventor
George E Logg
Los Altos
CA, US
Patrick J McCarthy
San Jose
CA, US
Agent
Skjerven Morrill MacPherson Franklin & Friel
Assignee
Atari Games Corporation
CA, US
IPC
G06F 15/72
View Original Source