发明名称 |
Object processing for video system using slips and linked list |
摘要 |
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.
|
申请公布号 |
US4905168(A) |
申请公布日期 |
1990.02.27 |
申请号 |
US19860919236 |
申请日期 |
1986.10.15 |
申请人 |
ATARI GAMES CORPORATION |
发明人 |
MCCARTHY, PATRICK J.;LOGG, GEORGE E. |
分类号 |
G06F3/153;A63F13/00;G06T13/00;G09G5/42 |
主分类号 |
G06F3/153 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|