JPS63109587A - ビデオ表示上の物体に対して表示するために適切な走査線を計算する方法およびビデオスクリーン上に物体を表示するために必要なピクセルデータを検索する装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔利用分野〕 本発明はテレビ表示装置に表示する物体のデータレコー
ドを処理する分野に関するものであり、更に詳しくいえ
ば、プレーフィールドの表示されている部分にどの物体
を見えるようにするか、およびどの物体が他の物体と衝
突したかを決定するために、プレーフィールド上の複数
の物体を処理するテレビゲームの分野に関するものであ
る。

〔発明の背景〕

テレビゲームがますます複雑となり、高度になってくる
につれて、テレビゲームは、多数のキャラクタが他の多
くの実体（ｅｎｔｉｔｉｅｓ）と作用しあい、より複雑
なプレーフィールド上で戦いが起るような、多数プレー
ヤーゲームにまで進歩している。この動作の全てを表示
するために標単的なテレビ表示回路が用いられ、かつそ
のプレーフィールド上に多数の動く物体と動かない物体
が存在するから、著しく厳しい制約がゲームの複雑さに
課されている。その理由は、どの物体を特定の走査線上
に表示すべきかを決定するための時間と、どの物体が他
の物体と衝突したかを判定する時間が、テレビ処理回路
が映像中のラスタ線を走査するために要する時間により
制限されることである。その走査は高速処理であるから
、各物体について判定する念めに各物体を記述するデー
タを処理する時間が制限される。最終的には、そのため
に、装置が取扱うことができる物体の数が制限され、そ
れにより装置かうま（処理できる物体およびプレーヤー
の数が制限される。

したがって、多数の物体のうちのいくつかをプレーフィ
ールド上で希望の方向に動かし、かつプレーフィールド
上での多数の物体間の衝突を検出するために多数の物体
とプレーヤーの入力を迅速に取扱うことができるテレビ
ゲーム処理装置に対する需要が生じている。

１スタンプ幅および１スタンプ高さよシも大きい多スタ
ンプの動く物体をう１ぐ取扱うことができるテレビゲー
ム装置に対する需要も生じている。

スタンプというのはピクセルおよび線の群のことであっ
て、全体として８ピクセル幅および８走査線高さの全体
として長方形のもので、動く物体の形を構成するために
用いられる。動く物体の実体をその形により定めるため
に、スタンプ内の各場所における色または灰色の陰影を
定めるデータ語でピクセルが書かれる。従来は動く物体
の幅は１スタンプ幅のみであった。そのためＫＸ着色の
ために利用できるピクセルの数が真に複雑なキャラクタ
の形を形成するには少なすぎるために、スクリーン上に
描くことができるキャラクタの寸法と形の複雑さが制限
される。したがって、プレーヤーの技能が高くなるにつ
れて、キャラクタの形が一層複雑で、色彩に富んだキャ
ラクタの形成に対する需要が生じてきた。

〔発明の概要〕

本発明に従って、ビデオ映像発生回路によりａされる時
間的な制約の下で、多数の動く物体を多数のプレーヤー
の制御の下に処理でき、かつ動かない物体を処理できる
テレビゲーム装置が得られる。本発明の好適な実施例に
おいては、テレビゲーム装置は、ゲームの規則を実現す
る主ゲームプログラムを実行し、キャラクタの希望の運
動を指示するプレーヤー制御入力を読取〕、スクリーン
上に表示される他の物体を制御するＣＰＵを有する。一
部だけが表示されているプレーフィールド上で動作が行
われる。ゲームの一部をなす糧々の動く物体と動かない
物体が全てプレーフィールド上に置かれる。動く物体は
プレーヤーの制御入力に応答して、または主プログラム
の制御の下にあるコンピュータからの指令に応答して動
かされ、ゲーム中で戦いを行う。ゲーム中での戦いは本
発明とは無関係であるが、主キャラクタと怪物（モンス
ター）の間、またはプレーヤーが制御する物体と主プロ
セツサが制御する物体または動かない障害物との間に行
われる。ＣＰＵは動く物体の位置を常に検出して、プレ
ーフィールド上の基準点に対する動く物体と動かない物
体の位置を含めて、動く物体と動か危い物体を記述する
データレコードをランダムアクセスメモリの二次元アレ
イに格納する。そのランダムアクセスメモリのことをこ
こではアレイＲＡＭと呼ぶことにする。アレイ中の各場
所がプレーフィールド上のある領域をマツプする。隣接
するアレイ場所は、プレーフィールド上の隣接する領域
をマツプしている。プレーフィールド上の壁のような動
かない物体もダミーの動く物体のレコードとして二次元
アレイに格納される。それらのダミーの動く物体のレコ
ードは結合（リンク）されたりスト（１ｉｎｋｅｄ　１
ｉｓｔ）にはなく、動かない物体がプレーフィールド上
に現われる位置に対応するアレイ場所に格納される。以
下、プレーフィールドのうち表示される部分のことをウ
ィンドウと呼ぶことにする。ダミーの動く物体のレコー
ドは、動かない物体のＸ場所とＸ場所のみを含み、ダミ
ー画像ポインタを含むこともあれば、含まないこともあ
る。勤かない物体に対する実際の画像ポインタはアレイ
ＲＡ　Ｍ内の別のアレイに格納される。そのアレイＲＡ
Ｍの別のアレイは、プレーフィールドの画像（以下、プ
レーフィールド画像アレイと呼ぶ〕を描くために用いら
れている時間スロット中にアクセスされる。画像ポイン
タというのは読出し専用メモリ内のアドレスで、そこに
物体の外観を定める実際のグラフィック情報が格納され
る。好適な実施例においては、動く物体のデータ・レコ
ードおよびタミーの動く物体のデータ・レコードのため
の各アレイ場所（以下、衝突検出アレイと呼ぶ）がプレ
ーフィールド上のボックスにマツプされる。そのボック
スの大きさは１６ピクセル幅および１６＠高さである。

衝突検出アレイ内の動く物体は順序づけられ、結合（リ
ンク〕されたリストにょシ結合（リンク（されるが、こ
の結合（リンク〕は本発明の衝突検出特徴には関連しな
い。本発明のポイントは、どの動く物体のデータがウィ
ンドウ内に見えるかを決定する表示処理の速度を速くす
ることである。

リストの順序づけは、プレーフィールド全体が左から右
および上から下ヘラスタ走査のようにして表示される場
合に、物体が表示される順序で物体がリスト中に現われ
るようなものである。ラスタ走査が用いられない場合に
は、結合（リンク）されたリストはこのようＫして順序
づける必要は々い。動く物体が動く場合には、結合（リ
ンク）されたリスト中の正しい順序を維持するように、
アレイＲＡＭをアドレスするそれの時間スロット中にコ
ンピュータにより再び順序づけられる。

このテレビゲーム装置は、アレイＲＡＭ中に格納された
データ・レコードを時分割式に処理する。

アレイＲＡＭにデータ・レコードを書込み、またはアレ
イＲＡＭからデータ・レコードを読出すために、ＣＰＵ
　に時間スロットが割当てられる。この時間スロット中
にＣＰＵは次の動作のいずれかを行う。すなわち、アレ
イデータベース（衝突検出アレイ、プレーフィールド画
像アレイ、英数字アレイ、およびスリップ表またはスリ
ップアレイがある〕の構築、プレーフィールドの基準点
（通常はプレーフィールドの左上隅）に対する物体の新
しい位置を反映するために、レコード中の位置オフセッ
トのフィールドを変更することによりユーザー指令ごと
に物体を動かすこと、結合（リンク）されたリスト上の
結合（リンク）を変更およびスリップ表の工ントリイを
変更するため、または物体が動いた時に衝突検出アレイ
中の適切カ場所へ物体のレコードを動かすためにアレイ
のエントリイを更新すること、または動かされた物体お
よび隣接する物体のデータ・レコードを読出して衝突検
出処理を行うことである。ここで用いる「スリップ」と
いう用語は、ある特定のラスタ走査線のための処理をス
タートさせる、結合（リンク）されたリスト上の正しい
物体データ・レコードに対するスタート・リンク・ポイ
ンタまたはスタート・リンクを意味する。

別の時間スロットが、プレーフィールドの背景部分を形
成する他の動かない物体を表示するために、動かない物
体のアクセス用に用いられる。他の時間スロットが、得
点その他の文字数字についての情報をスクリーン上に表
示するための英数字データをアクセスするために用いら
れる。

別の時間スロットが、最後に処理された物体からの結合
（リンク）またはスリップを用いることにより、結合（
リンク〕されたリスト上の次の動く物体に対する結合（
リンク）されたアクセスに専用される。それらのスリッ
プは、特定の任意のラスタ走査線上に現われる第１０）
動く物体のデータ・レコードのアレイＲＡＭ内のアドレ
スである。

スリップ表は、どの動く物体が走査線上に現われる位置
にあるかを判定するために、「ヒツト」処理を各ラスタ
走査線上でスタートさせるべき、結合（リンク）された
リスト上の場所を載せている。

結合（リンク）されたリストの順序が変えられた時には
、スリップ表はそれの時間スロット中にＣＰＨにより常
に更新される。現在のウィンドウにおいて処理されてい
る現在の走査線数を含むデータを復号することにより、
スリップ表に対するアクセスも行われる。スリップ・デ
ータはアレイＲＡＭ中のスリップ表からアクセスされ、
新しい各走査線の走査の開始時にリンクレジスタに保持
される。

最後に述べた時間スロットは、動く物体に対するｙ位置
を記述する結合（リンク）されたリストからのデータ・
レコードをアクセスするために用いられる。このデータ
は、物体が現在の走査線上に現われる可能性があるかど
うかを判定する目的で、Ｘヒツト処理を行うために用い
られる。Ｘヒツトが見つかったとすると、動く物体に対
するグラフィックデータのためのポインタが検索され、
Ｘヒツトが存在するか、すなわち、現在表示されている
プレーフィールド上のＸ軸の見える部分に沿って物体が
配置されているかどうかを判定するために、その物体の
Ｘ位置が調べられる。各データ・レコードは、プレーフ
ィールド上の基準点に対する動く物体の位置を記述する
Ｘとｙの座標データを有する。各データ・レコードは、
結合（リンク）されているリスト上の次のレコードに対
するポインタを含むリンク・フィールドも有する。

見えない物体に対するデータ・レコードの無用な処理を
避けるために、各走査線上の最初の動く物体を指すスリ
ップを用いることにより、およびその後で、走査線が終
るまで、リンクを用いて処理を続行することにより、結
合（リンク〕されているリスト中の正しい点におけるデ
ータ・レコードのアクセスが行々える。各走査線が終る
と、状態マシン／同期発生器制御器ロジックにより信号
力発生され、スリップ−アドレスをそれの新しい値に更
新させ、次の走査線を処理するために適切な点において
結合（リンク）されているリストに対するアクセスに使
用するために、リンクレジスタに保持させる。

動く物体を動かすたびに１動きにより、プレーフィール
ド内の他の動く物体または動かない物体と衝突すること
となるかどうかを判定するために、衝突検出プロセスを
実行せねばならない。ＣＰＵは、動く経路中の最も近い
物体のみの位置、またはたかだか最も近い物体の位置へ
動かされる物体の位置を比較することにより、そのプロ
セスを迅速に行う。その理由は、動く物体は動く経路中
にない物体とは衝突しないことが明らかだからである。

そのために、ＣＰＵは、プレーフィールド上の動く物体
と動かない物体の相対位置を記述するデータ・レコード
の二次元衝突検出アレイを用い、運動経路中にあり、そ
の運動経路と交差する特定のパターンの最も近い物体の
みのレコードをアクセスする。そのようにアクセスされ
たデータ・レコード中の位置データが、動かすべき物体
の位置データとレコードごとに比較される。

アレイ中の全ての物体のＸ座標とＸ座標は、ウィンドウ
が位置を変えるたびに、比較プロセスがアレイ全体の書
き直しを待つ必要がないように、プレーフィールド上の
基準点からのオフセットで表される。

その比較は、動かすべき物体の提案されている新しいＸ
位置からパターン中の最初のレコードのＸ位置を差し引
き、その差が特定の定数より小さいかどうかを判定する
ように、差の絶対値をテストすることにより行われる。

その差が定数よシ小さぐないとすると、Ｘ位置の比較は
スキップされ、パターン中の次のレコードが検索され、
新しいレコードに対して比較が開始される。その結果が
定数より小さければ、Ｘ位置が同様にして比較される。

結果の絶対値が定数よシ小さいと衝突が起きたのであシ
、衝突処理のトリガには動かされる物体が１つの物体に
衝突するだけでよいから、それ以上の全てのレコード比
較は停止される。結果の絶対値が定数よシ小さくなけれ
ば、そのパターンの物体に対する次のレコードが検索さ
れ、位置比咬動作が続けられる、 衝突が起ると、動く物体がどの物体と衝突したかをＣＰ
Ｕは判定し、その種の衝突（Ｃ対して適切な動作を行う
。例えば、レーザ照射をする動（物体が襲ってくる怪物
にぶつかる場合には、怪物を消すのが正しい動作である
。怪物という動く物体がプレーヤーにより操作されてい
るキャラクタにぶつかる場合には、正しい動作はそのキ
ャラクタを死なすことか、その力を弱くするか、そのパ
ワーを無くさせること等である。キャラクタがプレーフ
ィールド中の壁にぶつかったとすると、とるべき正しい
動作はキャラクタを壁における壁ストップの方向に動か
すことである。異々る実施例においては、とるべき正し
い動作はゲームの異なる規則を実現することである。

本発明に従って、多スタンプの動く物体が用意される。

動く物体は８スタンプａｔでおよび８スタンプ高さまで
のスタンプのアレイで構成できる。

結合（リンク）されたリスト上の各動く物体のレコード
は４語より成る。その４語のうちの１語はスタンプのア
レイ中の最初のスタンプのアドレスである。動く物体の
データ・レコードの他の語は、その物体の垂直寸法と、
水平寸法と、水平位置と、垂直位置と、次の動く物体に
対する結合（リンク）とを含む。各走査線中にロジック
によりー遵の動く物体のデータレコードが調べられる。

そのロジックは動く物体のＸ位置を現在の走査線のＸ位
置と比較する。両方の位置はプレーフィールドの相対項
で表される。比較回路は、現在の走査線を含んでいる動
く物体のアレイ中のスタンプに対する行番号である数を
生ずる。スタンプの行番号と水平寸法情報が、動く物体
のスタンプ・オフセット数を探す、または計算するため
に用いられる。これは、現在の走査線を含んでいる桁上
のアレイ中の最初のスタンプのスタンプ数である。各ス
タンプアレイは行１０）番号１，２．３・・・８までの
スタンプで番号がつけられる。第２の行の最初のスタン
プに、行１０）最後のスタンプに対する番号に続く順序
中の次の番号として番号がつけられる。それから、各ス
タンプが処理されるにつれてカウンタがカウントして、
現在の行内の引き続くスタンプの相対的なアドレスを与
える。動く物体の画像フィールドは、アレイ中の最初の
スタンプのグラフィックスＲＯＭ内の実際のアドレスで
あるフィールドも含む。このアドレスは現在のスタンプ
番号の最初のスタンプ番号からのオフセットに加えられ
る。

比較回路は、走査されている現在のスタンプ中の実際の
走査線を表す数も生ずる。この情報に、上記回路から取
出されたＲＯＭ中の現在のスタンプの実際のアドレスを
加えたものが、その種の動（物体に対するピクセルパタ
ーンの形のグラフィックデータが格納されているＲ　Ｏ
Ｍをアクセスするためのアドレスとして用いられる。そ
れから、正しいピクセルパターンがシフトレジスタに保
持され、次の線を走査するだめの用意にロードされてい
るラインバッファへビットごとに桁送りされる。以上述
べた全てのプロセスは線の実際の走査の時刻よ＃）１つ
の線の分の時間だけ先行して行われ、実際の走査プロセ
スを待って一対の「ビンボン」式ラインバッファの一方
に格納される。他のピンポン式バッファは、任意の特定
の時刻に実際に走査されているピクセルパターンを格納
する。

本発明の別の面に従って、現在のウィンドウ内でどの動
く物体が見えるかということを判定するために、動く物
体の結合（リンク〕されたリストを処理するルックアヘ
ッド特徴が設けられる。本発明の好適な実施例において
は、同期発生器およびいくつかの状態信号が結合されて
いるＲＯＭで構成された同期状態マシンが、アレイＲＡ
Ｍに対するアドレスを多重化し、アレイＲＡＭからの出
力データを保持するために時間スロットを制御する制御
信号を発生するために用いられる。状態マシンに入力さ
れる状態信号は、動く物体の現在の位置と、現在のウィ
ンドウ内に描かれている走査線との間の水平位置比較と
垂直位置比較の一致（マツチ）条件または非一致（ノー
・マツチ）条件を示す。状態マシンへのそれらの状態入
力信号は、ある動く物体の１行にある全てのスタンプの
処理の終りが生じた時、各走査線の終りに違した時、お
よび状態マシンが最初のヒツトを探して基本的な７つの
時間スロットにおよび最初のサイクルに入る時も指示す
る。状態マシンは、種々のアドレスが選択されて、種々
のデータのＲＡＭ　Ｋ対する読出し／書込みが行われる
７つの時間スロットのフォアグラウンド（前景）サイク
ルを有する。フォアグラウンドサイクルは、スリップポ
インタ・アドレスにおける、またはそれをこえたアドレ
スにおけるどの動く物体を現在の線上に表示すべきかを
決定するために、結合（リンク）されているリストレコ
ードを処理することを全体として目的とするものである
。各動く物体は最初にＸヒツトについて処理される。こ
れは、ｙ位置が、物体のその部分が現在の走査線の見え
る部分に現われると仮定されるような位置であることを
意味する。

Ｘヒツトがあるものとすると、フォアグラウンド状態マ
シンサイクルの別の時間スロット中のＸヒツトに対して
動く物体が処理される。このＸヒツト処理は、物体のＸ
位置と、ウィンドウのＸ位置と、物体の水平寸法とが、
物体が現在の走査線に少くとも部分的に現われると推定
されるようなものであるかどうかを判定するものである
。

現在の線上のいくつかのスタンプに対するグラフィック
データを検索するための多スタンプの動く物体の処理プ
ロセスを完了するためにはいくらかの時間を要するから
、状態マシンはバックグラウンドサイクルも有する。以
前の動く物体のスタンプがいぜんとして処理されている
ことを各状態信号が示すたびに、そのバックグランドサ
イクルに常に入って、グラフィックデータをラインバッ
ファに入れる。バックグラウンドサイクルの目的は、フ
ォアグラウンド状態において最後に処理された動く物体
に続く、結合（リンク）されたリスト上の次の動く物体
の処理を続けることである。

しかし、バックグラウンド処理は、結合（リンク）され
たリスト上のどの動く物体がＸヒツトとＸヒットの両方
を有するかを判定することに限定される。バックグラウ
ンド状態において見出されるｙヒツトとＸヒツトを有す
る任意の動く物体に対しては画像ポインタは検索されな
い。フォアグラウンド状態のみが画像データを検索する
。

それの機能を実行するために、バックグラウンドサイク
ルは、ルックアヘッド機能を実現するように、ラインバ
ッファに現在ロードされているグラフィックデータを有
する動く物体から、リストを更に下って動く物体の処理
を続ける。Ｘヒツトとｙヒツトを有する次の動く物体を
バックグラウンド状態が見つけると（ある場合には、ル
ックアヘッド機能には１つのフォアグラウンド状態も含
まれる〕、処理は保持モードへ進む。そのモードにおい
ては、見出された動く物体の水平位置における探索にお
いてバックグラウンド状態がサイクルを続けるが、新し
い動く物体は処理されない。

フォアグラウンド状態と関連する回路が、元の動く物体
からの画像データの、状態信号の１つＫより合図された
、ラインバッファへのロードラ終了するまで、その保持
は続行される。それからフォアグラウンドサイクルに再
び入り、バックグラウンド状態にそのようにして配置さ
れている物体に対してｉｌ！ｌＩ像ポインタが検索され
る。このポインタは、新しい動く物体に対して、グラフ
ィックスＲＯＭからグラフィックデータをアクセスする
ために用いられる。この運動ポインタが１スタンプ幅よ
シ広いものとすると、グラフィックデータのロードプロ
セスが開始されると、グラフィックスＲＯＭとシフトレ
ジスタが使用中であって、グラフィックデータのロード
プロセスが真になったことを状態信号が直ちに示し、バ
ックグラウンドサイクルに再び入ってルックアヘッドプ
ロセスを続行する。ただ１つのスタンプ幅である動く物
体を処理して、ピクセル当＃）１時間スロットの速さで
、８つの時間スロットの１つの完全なフォアグラウンド
サイクルでラインバッファに口４−ドされる。

表示すべき動く物体が、見える水平方向に２つ以上のス
タンプを有する時のみ、バックグラウンドサイクルに入
る。

〔実施例〕

以下、図面を参照して本発明の詳細な説明する。

まず、本発明の装置が示されている第１Ａ図と第１Ｂ図
を参照する。それらの図は切断線に沿って結合して１つ
の図にすることができる。それら２つの図を以後第１図
と呼ぶことにする。この装置は、多数の動く物体のスク
リーン上への表示と、それらの物体の動きの間での物体
間の衝突の検出との少くとも一方を必要とするテレビゲ
ームまたはその他の用途に使用できる。

コンピュータ２０がメモリ２２内の作業ＲＯＭに格納さ
れている主プログラムを実行して、装置の種々の機能を
行う。主プログラムはゲームの特定の規則を実現し、ユ
ーザによる制御用のインターフェイスのユニット２４か
らユーザー制御入力データを読出すために、コンピュー
タ２０に入力動作／出力動作を行わせる。ユーザーの制
御用のインターフェイスユニットは従来のものであって
、本発明にとって重要なものではない。ユーザーの制御
用のインターフェイスユニットは、ジョイスティック、
ファイヤボタン、マジックボタン等のよりな１）ｔたは
それ以上のユーザーの制御用のセットを構成する。好適
な実施例においては、４種類のユーザーの制御用セット
が設けられ、割込みベクトル処理または制御器のポーリ
ングによりコンピユータ２０はそれらの制御用のセット
からデータを読出す。この実施例ではポーリングが用い
られる。怪物がキャラクタに当る時に起るようなもの、
またはキャラクタの射撃またはその他の形態の攻雅が怪
物に当る時に起るようなもの等の、主プログラムにより
実現されるゲームの特定の規則は本発明にとっては重要
ではない。本発明はテレビゲームの分野に広く応用でき
、実際に、衝突または近接を検出せねばならない多数の
動いている標的を持つレーダ映像またはソーナ映像の処
理のような他の分野においても有用である。

この実施例においては、動き、かつ多くの動く怪物と戦
う４個の主なキャラクタを含むテレビゲームに第１図の
装置は用いられる。キャラクタのあるものは光線または
弾を発射する。それらの光線または弾を動く物体として
表示される。この動作の全ては本質的には迷路（メイズ
）であるプレーフィールドで行われる。そのプレーフィ
ールド内には壁、宝物、食物、キーその他の静止物体ま
たは非静止物体が置かれる。それらの動く物体および動
かない物体は全てデータ・レコードを有する。それらの
データ・レコードは、アレイＲＡＭ中のいくつかのアレ
イで構成されているデータベースに格納される。データ
ベース中の各レコードは物体のある属性を記述する。そ
れらの属性にはプレーフィールド内の各物体の水平位置
と垂直位置が含まれる。

この実施例においては、プレーフィールドは異なる多く
のレベルを有する。各レベルの構造と、各レベルにおけ
る種々の動かない物体の場所とが、メモリ２２の一部と
して示されている作業ＲＯＭに格納される。コンピュー
タはこの作業ＲＯＭからのデータを用いて、アレイＲＡ
Ｍ　３２　　内に二次元のプレーフィールド・アレイを
形成する。プレーフィールド・アレイ中の動かない各物
体のレコードは、プレーフィールド上の物体の位置に対
応する適切なアレイ場所中の衝突検出二次元アレイ内に
、ダミーの動く物体のエントリイも含む。このダミーの
エントリイは物体のＸ位置データとＸ位置データとを写
し、更に、画像ポインタを有することもあれば、可しな
いこともある。画像ポインタの有無は本発明とは無関係
である。このダミーのエントリイの目的は、１つのアレ
イから衝突検出処理を行うことができるように、プレー
フィールド上に全ての動く物体と動かない物体とを有す
る衝突検出アレイを完成させることである。衝突検出ア
レイ中の動かない物体は結合（リンク）されたリストの
一部とすることもできれば、しないこともできる。

この実施例においては、プレーフィールドの一部のみが
表示される。プレーフィールドの表示される部分をウィ
ンドウと呼ぶことにする。プレーフィールドは基準点を
有する。その基準点はどこに置くこともできるが、通常
はプレーフィールドの左上隅に置かれる。ウィンドウも
基準点を宥し、その基準点もウィンドウ内の任意の場所
に置くことができるが、通常は左上隅に置かれる。任意
の時刻にプレーフィールド内には１０２４個もの動く物
体と動かない物体を散在させることができるが、そのう
ちのいくつかだけをウィンドウ内で見ることができる。

動く物体と動かない物体の位置は、プレーフィールド上
の基準点からそれらの物体のオフセットで表される。こ
の実施例では、４個の主キャラクタを常に見えるように
するために、ウィンドウの場所は動かされる。他の実施
例では、ウィンドウは静止させたままにでき、または生
キャラクタの全部ではなくていくつかの動きに追従させ
ることもできる。第１図に示す装置の大きな機能は、プ
レーフィールド上の動く物体および動かない物体のどれ
がウィンドウ内で見えるかを判定することである。これ
らのプロセスで、この装置は、プレーフィールド上の全
ての物体の位置がプレーフィールド（ＰＦ）の相対オフ
セットとして表されるという事実全有利に用いている。

コンピュータ２０は全ての物体に対するデータベースを
構築し、物体の位置が変化した時にそのデータベースを
更新する。このデータベースといつ用語は、いくつかの
アレイおよび表で構成されたものを示す。二次元衝突検
出アレイと、二次元プレーフィールドアレイと、二次元
英数字アレイと、英数字アレイの使用されていない部分
中のスリップ表とがある。データベースは各プレーヤー
の現在の得点と、ウィンドウの現在の位置とについての
データも含む。それらのエントリイと他のデータの全て
は、コンピュータにより更新される。

たとえば、コンピュータはウィンドウの新しい位置を計
算し、ウィンドウが現在どこに位置しているかを示すデ
ータ・レコードを更新する。また、コンピュータは現在
の得点についてのデータ・レコードも更新する。更に、
コンピュータは、衝突に関与する１つの物体または全て
の物体が他の物体に近づきすぎた時に、データベース中
の物体の間の衝突がいつ起るかの決定も行う。

表示はビデオカラーモニタで行われるから、電子ビーム
が描く各走査線の速さに二り、特定の走査線上にどの物
体が現われるかを決定する全ての処理を完了せねばなら
ない時間的限界が基本的に設定されることになる。各走
査線は非常に短い時間で描かれるから、物体の処理を所
与の時間内に十分終了できるようにするために、データ
ベース内の物体についての処理を高効率で行う必要があ
る。

物体についての処理をするために利用できる時間は限ら
れるから、動く物体と動かない物体は二次元衝突検出ア
レイの一部としてアレイＲＡＭ３２に格納される。その
衝突検出アレイの各場所は表示上の対応する領域へ物理
的にマツプされる。このデータ編成により、コンピュー
タ２０により行われる衝突決定は、動く方向に最も近い
物体を点検するだけで、−層便利なやシ方で行える。

どの物体がウィンドウ内で見えるかの決定の処理速度を
高くするために、データベース中の動く物体は結合（リ
ンク）されたリストとして編成される。リンク編成は、
プレーフィールド全体がラスタ走査で表示されるならば
、物体が現われる順序を近似するようにコンピュータ２
０によってセットされる。物体が動くと、コンピュータ
２０はリスト上でリンクを変え、物体の物理的出現順序
に再び一致するように、リストの１唾序を調整する。

衝突処理のために必要な物理的なマツピングを維持する
ために、動いた物体のデータ・レコードも、プレーフィ
ールド上のウィンドウ内の現在の場所にマツプしている
アレイ場所に一致するＲＡＭ内のアドレスへ動かさねば
ならない。

ビデオ表示器２６が必要とする既矧の同期信号が、ピク
セルクロック４６によりドライブされる同期発生器゛２
８により発生される。それらの同期信号は、装置をクロ
ックするために用いられる基本的なタイミング信号を発
生する基礎としても機能する。それらのクロック信号の
うちのいくつかが状態マシン３０へ結合され、他の状態
信号とともに、状態マシンを実現するＲＯＭのためのア
ドレス信号として用いられる。その状態マシンは、ＲＡ
Ｍからのデータのアドレス選択および保持のために、装
置内の他の回路を制御する制御信号を発生するように機
能する。

動く物体と動かない物体のためのデータベース・レコー
ドはアレイＲＡＭ３２に格納される。このＲＡＭ３２へ
のバス３４のアドレス入力（ＡＤＨ）はマルチプレクサ
３６により制御される。このマルチプレクサの１つの出
力端子がアレイＲＡＭ３２のアドレス入力ボートへ結合
され、いくつかの入力が種々のアドレスソースへ結合さ
れる。状態マシンは選択信号を発生して、装置の時分割
多重化における７つの基本的な時間スロットの各時間ス
ロット中に、バス３４への出力としていくつかの入力の
うちの１つをマルチプレクサに選択させる。

状態マシン３０の状態図を説明する時に、状態マシンに
より設定される７つの基本的な時間スロットについて説
明することにする。基本的には、これらの時間スロット
によりコンピュータ２０はデータベースの構築または書
換えのためにデータベースＲＡＭ　ｒアクセスできる。

別の時間スロット中に、各プレーヤーの得点のような英
数字情報、またはゲームについての他の情報を、スクリ
ーン上の指定された場所に表示できる。別の時間スロッ
ト中に、結合（リンク）されたリスト上の次の物体が見
えるものかどうかを判定するために、次の動く物体に対
するリンクアドレスをロードさせて、「ヒツト」処理を
継続させることができるようにする。別の時間スロット
中（Ｃ１現在の勤〈物体の垂直位置につき「ｙヒツト」
全調べることがで銭る。更に別の時間スロット中に、結
合（リンク）されたリスト上の正しい位置全指示するこ
とにより現在のウィンドウ位ｔｉに対する処理を開始さ
せるようにして、どの物体が見えるかを決定するスリッ
プポインターアドレスをロードできる。

各時間スロット中にＲＡＭから出るデータは一時的なも
のであるから、データを一時的に格納するために一連の
ラッチが設しプられる。ラッテ３Ｂは、現在ＲＡＭ３２
から検索されている動く物体のレコードの垂直位置デー
タを格納する。状態マシンがスリップアドレスを選択さ
せたり、リンクアドレスをマルチプレクサ３６により選
択させる時に、その動く物体は検索される。スリップア
ドレスは、線４２上のウィンドウ垂直アドレスにつなが
れる、線４０上の英数字アドレス入力からの数ビットで
、構成される。リンクアドレスは＠４４上のアドレスで
ある。

スリップは、現在のウィンドウ場所においてどｎが見え
るかを決定する、結合（リンク）されたリスト上の動く
物体の処理時間を、短縮するために用いられる。結合（
リンク）されたリストは全プレーフィールド上の全ての
動く物体を含むが、ウィンドウは全プレーフィールドの
一部を表示するだけであるから、処理を開始するために
、ｙビット処理を結合（リンク）されているリスト上の
適切な点へ向けるためにスリップは用いられる。

これにより、ウィンドウの上方で非常に離れているため
にウィンドウ内で見える可能性がないような物体に対す
るデータ・レコードのｙヒツト処理を阻止できる。この
実施例では８本の走査線ごとに１つのスリップがある。

各スリップは、８本の走査線の群のそれぞれに現われる
結合（リンク）されたリスト上の最初の物体を指す。

この実施例では６４個のスリップがあシ、それらのスリ
ップは、アレイＲＡＭ３２内の二次元英数字アレイの使
用されていない部分に格納される。

線４０上の英数字アドレスの適切なビットで線４２上の
ウィンドウ垂直アドレスを選択し、それらをアドレス・
バス３４へ与えることにより、スリップ表内のスリップ
がアクセスされる。それから、そのスリップは現われ、
次の動く物体へのリンクのランチ４８に保持される。こ
のプロセスは走査線画）１回起る。そのプロセスは、線
５０上の（Ｗ号により知らされるように、新しい走査線
の開始が間もなくであることを示す状態を線５０と５２
上の選択信号がとシ、状態マシンが次の動く物体へのリ
ンクを得る用意ができていることを線５２上の信号が示
す時に、行わせられる。

状態マシン３０が動く物体の水平位置データをアクセス
させる時に、そのデータを格納するためにラッチ５４が
用いられる。各動く物体のレコードは４語で構成される
。それらの語の全てをデータバス５６上に同時に置くこ
とはできず、線４４上のアドレスは動く物体のレコード
のインデックスである。状態マシンにより希望されたデ
ータが他）語のうちの１つの語にあると、状態マシンは
動く物体の制御バス５８　（ＭＯＣＴＬ）上のビットパ
ターンを変えて希望の語を選択する。全てのラッチのク
ロック入力端子またはロード入力端子のうちの適切な１
つに、データバス５６にソノ時存在しているデータをロ
ードできるようにするように、ｌマシンはそれらラッチ
のクロック入力端子またはロード入力端子へも結合され
る。それらは、リンクアドレスでまたはスリップ〕によ
り指示された動く物体についての水平位置データを、デ
ータバス５６上に出現させてラッチ５４に格納させ、状
態マシンがその水平位置データをアクセスすることを許
す構造である。

グラフィックデータのＲＯＭ内のアドレス、またハ動く
物体の実際のピクセルパターンを備える動く物体のレコ
ードの部分がランチ６０に格納される。

処理されている特定の走査線のプレーフィールド上の位
置が追跡され、ウィンドウ垂直カウンタ６２に格納され
る。そのカウンタには、ＲＡＭ内の特定の格納場所から
ウィンドウの１番上のプレーフィールド相対走査線数が
ロードされる。それはコンピュータ２０により現在の垂
直場所に常に更新される。その走査線数は、フレームの
開始毎に、同期発生器または状態マシンからの信号（示
していない）により、カウンタ６２にロードされる。そ
の走査線数から、カウンタ６２は、同期発生器２Ｂから
のＨ８ＹＮＣ信号が生ずるたびに１カウントアツプする
。カウンタ６２にカウントさせるために用いられる実際
の信号は、線が表示器上に描かれるたびにその後でフラ
イバックさせる実際の水平同期信号ではなく、それから
取出されたデジタル信号である。

ウィンドウ内の現在の重子ビーム位置に対するグラフィ
ックスＲＯＭ内のプレーフィールド・スリップのアドレ
スが、マルチプレクサ３６に線４２上のウィンドウ垂直
アドレスと、線６４上のウィンドウ水平アドレスとを選
択させることにより、状態マシンによってアクセスされ
る。それら２本の線上のアドレスビットにより、プレー
フィールド上の現在の電子ビーム位置が、プレーフィー
ルド上の基準点からのオフセットとして定められる。

このアドレスが選択されると、プレーフィールド画像ス
タンプ・アドレスがアレイＲＡＭ３２から出力されて、
プレーフィールド画像ラッチ６４ｍ　　に格納される。

プレーフィールド画像アドレスは、表示上の対応する領
域にマツプするようにアレイ場所が編成されているアレ
イＲＡＭ３２内の二次元アレイに格納される。

プレーフィールド・スタンプおよび動く物体スタンプの
ためのグラフィックスデータがグラフィックスＲＯＭ６
４ｂに格納される。動く物体スタンプ゛またはプレーフ
ィールド−スタンプのアドレスが入力としてバス７２へ
与えられると、グラフィックＲＯＭはグラフィックスデ
ータをグラフィックスデータ出カバスフ４へ与える。そ
のグラフィックスデータは、状態マシンの制御の下に、
マルチプレクサ７６を通って送られる。データは、ど０
１類のグラフィックスデータが出力されているかに応じ
て、プレーフィールド・シフトレジスタγ８またハ動く
物体シフトレジスタ８０へ送られる。それらのシフトレ
ジスタは、処理されている特定の走査線を描くのに用い
るために、グラフィックスデータを直列に桁送シして出
力させる。プレーフィールド−シフトレジスタγ８の場
合には、データはデジタルビデオ情報として、線８２を
介して色優先権およびマツピング回路８４へ桁送りされ
る。その回路８４は腺８２．８６．８８上のデジタル直
列情報を入力として受ける。線８６上のデータはライン
バッファ回路９０内のラインバッファＡまたはＢから来
る。線８６上のデジタルデータは、動く物体シフトレジ
スタ８０により線９２を介してライ／バッファ回路９０
へ桁送シされた動く物体のデータである。この動作は、
ラインバッファＡが表示されている時にはラインバッフ
ァＢに対して行われ、ラインバッファＢが表示されてい
る時はラインバッファＡに対、して行われる。線８６上
のデータは現在表示されている線のための動ぐ物体のデ
ータである。桁送りは、走査線を横切る電子ビームの動
きと同期するように、同期発生器２８からのＳＨＩ　Ｆ
Ｔ信号の制御の下に行われる。線８８上のデジタルビデ
オデータが、表示すべき英数字情報に対するピクセルパ
ターンを伝える。

優先権およびマツピング回路８４においては、入来した
塩クリデジタルビデオデータに優先権が与えられ、ウィ
ンドウ甲で見える各特定のグレーフィールド場所に対し
てどの情報が表示されるかについての判断が下される。

任意の１つのプレーフィールド場所に対して、表示すべ
きいくつかの項目がある。たとえば、英数字情報、動く
物体およびプレーフィールドの壁をその場所に表示する
ために、優先権およびマツピング回路８４に独立（７て
桁送シされる。それらの項目の全てがここに表示できる
わけではないから、どの項目を表示し、正しいデジタル
デ−情報をデジタル−アナログ変換・走査および表示回
路２６へ送るかを優先権およびマツピング回路８４は決
定する。回路８４は、プレーフィールドに対するデータ
・レコードと動く物体データ・レコード中の色パレット
情報を基にして、色情報をデータ流へ加えることも行う
。パレットデータは動く物体とプレーフィールドのデー
タレコードの１つの語の一部に格納される。色優先権お
よびマツピング回路８４の設計はゲームに依存するもの
でちるが、本発明１／！−とっては重要でなく、かつ知
られているものでちるから詳しい説明は省く。

スクリーン上に表示すべき英数字情報はアレイＲＡＭ３
２内の英数字アレイに格納される。この情報はコンピュ
ータ２０により保護さｔ”−ｚ　線４０上の英数字アド
レスの選択によりアクセスされる。

その英数字アドレスは、ウィンドウ内の基準点、通常は
左土隅、からの現在の電子ビーム位置のオフセットとし
て、ウィンドウ相対項で表される。

このアドレスが選択されると、その特定のウィンドウ位
置に対する英数字グラフィック情報がアレイＲＡＭ３２
からアクセスされ、英数字ランチ６６に保持さｎる。こ
のアドレスは線６８を介して英数字ＲＯＭ７０へ出力さ
れる。その英数字ＲＯＭ７Ｑには実際のグラフィックス
データが格納される。

そうすると、アクセスされた特定の英数字スタンプに対
する実際のピクセルパターンを並列フォーマットで英数
字シフトレジスタ９４に桁送シして入力させ、スクリー
ンを横切る電子ビームの動きと同期して線８８へ桁送シ
により出力させる。

動く物体の直列のビデオデータをラインバッファ９０へ
桁送υするために供給されるアドレスは、プレーフィー
ルド・オフセット水平−数回路９８により供給される。

この回路はパス１００上の動く物体水平位置（ＭＯ，Ｈ
，ＰＯＳ、　）データと、バス１０２上のウィンドウの
縁部のＸ位置とを入力として受ける。バス１０２上の情
報はウィンドウ水平カウンタ／ラッテ１０４　により供
給される。このウィンドウ水平カウンタ／ラッチはウィ
ンドウの縁部の現在のＸ位置をラッチに格納し１線１０
６からピクセルクコツク信号を受けた時にウィンドウの
縁部からのピクセル位置をカウントアツプする。ウィン
ドウの縁部の現在のＸ位置が、コンピュータ２０のデー
タバス１０６　　とアドレスバス１０８　を介して回路
１０４のラッチ部に格納される。データが、コンピュー
タのアドレスバスによりイネイブルされたＣＰＵバッフ
ァ１１０を介して回路１０４のＸ場所ラッチ（Ｘ　ＬＯ
Ｃ）にロードされる。ウィンドウ水平カウンタ／ラッチ
１０４のカウンタ部は、各走査線の終りに、プレーフィ
ールド相対環で表されたこのＸ場所にプリセットする。

このプリセント機能、たとえば、Ｈ８ＹＮＣ信号を基に
して、または走査線の終りに達したことを示す所定のカ
ウントに達したことを基にしてプリセット信号を実現す
るために任意の適当な回路を使用できる。

プレーフィールド・オフセット水平−ｉ（マツチ）回路
９８は、動く物体の水平寸法についてのデータも受ける
。水平位置データから回路９８は水平一致（マツチ）信
号すなわちＸセット信号ＨＭＡＴＣＨを発生し、その信
号は状態マシンへ送られる。回路９８は水平寸法データ
と水平位置データも用いてＥＮＤ信号を発生する。この
ＦＪＮＤ信号は状態マシン３０へ送られて、特定の走査
線上の動く物体のスタンプのアレイ内の最後の水平スタ
ンプ・グラフィックスデータがラインバッファ９０へ桁
送りされる時を指示する。このＥＣＮＤ信号は、バック
グラウンド状態からフォアグラウンド状態を再び入れる
ことが許でれることを状態マシンに示す。ＥＮＤ　ｉ号
は、結合（リンク）されているリント上の他の動く物体
に対するデータ・レコードのアクセスと処理を継続する
こと、およびピクセルデータをラインバッファにロード
するためにグラフィックスＲＯＭｔ３４ｂを使用するこ
とが許されていることも意味する。というのは、グラフ
ィックスＰ、０Ｍ６４ｂは、以前の動く物体のためのグ
ラフィックスデータのアクセスにおいてもはや提携させ
られていないからである。ウィンドウの縁部と動く物体
との水平位置データは、ラインバッファ９０に格納され
ている、現在の走査線で示すべき力〈物体のスクリーン
相対位置を発生するためにも用いられる。このスクリー
ン相対位置はアドレスバス１１２を介してラインバッフ
ァへ送られ、それのローディングを制御する。この回路
９８の詳細については後で説明する。

アレイＲＡＭ　３２内の任意の情報をコンピュータ２０
が更新することを望むと、そのＲＡＭに書込むべきデー
タを格納するためにデータバス１０６、アドレスバス１
０Ｂ、ＣＰＵバッファ１１０とＣＰＵ　ラッテ１１２ａ
が用いられる。ラッテ１１２ａは入力に対してロードさ
れ、格納されているデータをデータバス５６へ出力する
ために、アレイＲＡＭ３２を　ＣＰｔＪがアクセスする
ために用いられる時間スロット中に、状態マシンからの
制御信号によってイネイブルされる。

Ｉ［−’＆およびスタンプオフセット・アドレス計算回
路１１４　が動く物体の垂直位置と寸法のデータを処理
して、ある特定の動く物体を表示するかどうかを決定す
る。そのデータは現在のプレーフィールド走査１腺の垂
直位置に関するものである。

この回路１１４は、現在の走査線があるスタンプの動く
物体のアレイ内の最初のスタンプのスタンプ数の計算も
行う。第２図を参照するとこの最後の叙述が明確になる
。第２＠（正確な縮尺でない）はプレーフィールド１１
８内の表示ウィンドウの典型的な位置と、ビデオグラフ
ィックデータの１つのスタンプの典型的な寸法と、典型
的な６×６スタンプ動く物体１２０　とを示す（この実
施例における動く物体の最大寸法は８Ｘ８のスタンプア
レイである）。動く物体のＸとｙの場所は、プレーフィ
ールドの左下隅にある基準点１２３に対するスタンプの
動く物体のアレイ中のスタンプの１番下（最も正のｙ座
標）の行内の最初のスタンプのプレーフィールド相対位
置で表される。動く物体１２０の場合には、スタンプ３
７の位置は、プレーフィールド基準点１２３からのｙ軸
上の走査線の数として、およびプレーフィールド基準点
１２２または１２３からのＸ軸に沿う右へのピクセルの
数としてアレイＲＡＭ　に格納される。ｙ軸に沿うプレ
ーフィールド寸法は走査線の数で表すことができ、また
は走査線に変換できる他のある単位で表すことができる
。プレーフィールドの１番上における線１および２のよ
うなプレーフィールド走査線はビデオ表示走査線ではな
くて、ウィンドウ１１６の外側の全ての領域が見えない
から、仮想のプレーフィールド走査線である。しかし、
ウィンドウの境界内の走査線は見える。

ウィンドウ内の各走査線は、それのプレーフィールド相
対位置により、またはそれのスクリーン相対位置により
識別できる。この実施例においては、現在の走査線のｙ
位置は、基準点１２２から下側の走査線の数で表される
。しかし、現在の走査線は、ウィンドウの基準点１２４
　から下側の走査線の数で宍される。

再び第１図を参照して、回路１１４　の目的は、スリッ
プアドレスから始まる結合（リンク）されているリスト
上の全ての動く物体のｙ位置を、現在走査されている走
査線のｙ位置と比較して、動く物体の任意の部分がその
走査線上に現われるかどうかを決定することである。第
３図は、アレイＲＡＭ３２　内の二次元衝突検出アレイ
内の場所を、プレーフィールド１１８内の対応する場所
へのマツピングする線図である。この図にはウィンドウ
に対する２種類の位置が示されている。衝突検出アレイ
中のアレイ場所が、左上隅にＸとｙのボックス番号を有
するボックスとし、て示されている。

結合（リンク）されているリスト上の動く物体が、リス
ト上の物体の位置を与える数を有するボックスとして示
されている。動く物体の間のリングがボックスを連結す
る矢印として示されている。壁のようなプレーフィール
ド物体が、ＰＦｌのような記号を付けたボックスとして
示されている。

ウィンドウ位装置の内側または部分的に内側にある動く
物体のみが見えるから、回路１１４のジョブは、現在の
ウィンドウ場所のｙ距離内にあるｙ位置をどの動く物体
が肩するかを判定することである。このプロセスは、回
路１１４が、現在のスリップにより指されている動ぐ物
体から始って、結合（リンク）されているリスト上の動
く物体のｙ位置を調べることだけであるという事実によ
り、スピードアップされる。スリップの機能が第３図に
示されている。ウィンドウ位置１に対して結合（リンク
）されたリストを処理するために、状態マシン３０は、
走査線９の始めにおいて、リンク・レジスタ４８にスリ
ップ２を保持させる。したがって、動く物体５および以
後の動く物体に対するデータレコードのみが、ｙヒツト
処理のために回路１１４へ順次与えられる。

このｙヒツト処理は、ラッテ３８からのバス１２８上の
動く物体ｙ位置（プレーフィールドに対して表されてい
る）と、処理されている現在のウィンドウ走査線（ラッ
テ６２からバス１３０上にプレーフィールドに対して表
されている）とを比較することにより行われる。Ｘヒツ
トが見つけられると、状態マシン３０の状態信号入力に
結合されている線１３８上の信号ＶＭＡＴＣＨは真にさ
せられる。

回路１１４　は、現在処理されている与えられた走査線
をアドレスするために、動く物体を構成しているスタン
プのアレイ中のスタンプ数の計算も行う。これを決定す
るために、回路１１４　は現在の走査線数を動く物体の
垂直位置および動く物体の水平寸法と比較する。再び第
２図を参照して、現在の走査線が線２５０であるものと
すると、回路１１４は動く物体１２０を処理し、ｙヒツ
トを見つける。というのは、スタンプ１０）ｙ位置がウ
ィンドウ１１６のｙ距離以内にあるからである。

ｙヒツトを見つけた後で、ラッチ３Ｂからのバス１３２
上の６スタンプという水平寸法データを用いて、動く物
体１２０の最初のスタンプ数がその種の動く物体ではス
タンプ数７であることを計算する。それからスタンプＴ
のアドレスが計算されてアドレスバス１３４　と、状態
マシンにより制御されているマルチプレクサ１３６を介
してアドレス入カバスフ２へ与えられることにより、適
切なグラフィックスデータをアクセスさせる。別の実施
例においては、マルチプレクサ１３６を用いる代υに、
回路１１４　と９８の出力を同じバスに結合される三状
態出力とすることができ、それらの回路のうちのただ１
つの回路または別の回路が非三状態にあって、デ・ファ
ク）　（ｄｅ　　ｆａｃｔｏ）マルチプレクサを実現す
るように、状態マシンが三状態制御信号を制御する。

マルチプレクサ１３６への別の入力は、ラッチ６４ｍ　
に格納されて、バス１４０を介してマルチプレクサの入
力端子へ結合されるプレーフィールド物体画像フィール
ドのアドレスである。マルチプレクサ１３６は状態マシ
ン３０により制御されて、適切なアドレスを適切な時刻
にグラフィックスＲＯＭ　６４　ｂへ結合して、プレー
フィールドおよび動く物体グラフィックスデータを同じ
ＲＯＭからアクセスできるようにする。

次に、垂直一致およびスタンプ−オフセット計算回路１
１４の詳細が示されている第４Ａ図および第４Ｂ図（こ
れらをまとめて第４図という）を参照する。ｙヒツトが
あるか否かを判定するための最初のステップは、動く物
体の（プレーフィールドに対する）ｙ位置を、現在処理
されている走査線の（プレーフィールドに対する）ｙ位
置と比較することである。これを行う１つの方法は、２
の補数算術を用い、一方または他方が２の補数の形で表
されている２つのｙ位置を加え合わせることである。

このやり方を実現するために、加算器１４０゜１４８と
アンドゲート１５２が用いられる。加算器１４０は、第
２回の基準点１２３から上（負のｙ方向〕の走査線の数
で表されている動く物体のｙ位置を、第２図の基準点１
２２から下の走査線の数で表されている現在の走査線の
ｙ位置に加える。この方法では、加算器１４０の桁上げ
入力端子に結合されている線１６０上の信号ＶＢＬＡＮ
Ｋが論理１であるから、動く物体のｙ位置がこのように
し７て２の補数の書式で表され、それにより動く物体の
ｙ位置の反転された表現に１を加える。

これにより、２の補数の書式が生ずる。動く物体のｙ位
置は、基準点１２３に対する動く物体のスタンプアレイ
中の１番下の走査線のオフセットでちる。コンピュータ
は現在のウィンドウの１番上の走査線のｙ位置をアレイ
ＲＡＭの割当てられた場所に格納【７、各走査線が終ら
せられた時にカウンタ６２がそれを増加する。その結果
は、バス１３０上の基準点１２２からのプレーフィール
ド相対オフセットとしての現在の走査線位置である。

ｙヒツトを有するために満さなければならない式は次の
通シである。

（１）　５ＰＯ８−ＶＰＯ８は Ｏより小さいか、０に等しい。

（２）ＣＳＰＯ８−ＶＰＯ８，ｌ＋（［ＶＳＩＺＥ＋１
１Ｘ８）は０よシ大きい。

ここに、５ＰＯ８はプレーフィールドの１番上の第１０
）走査線からのオフセットとして表されるプレーフィー
ルドに対する現在の走査線位置である。

ｖｐｏｓはプレーフィールド上の１番上の走査線からの
オフセットとして表された動く物体の垂直位置であシ、
動く物体のスタンプアレイ上の基準点は、スタンプアレ
イ中のスタンプの１番下の行中の１を下の線（最も正の
Ｘ座標）、および最も左側のピクセル（最小のＸ座標）
である（基準点１２２を原点においた、第２図に示す装
置を用いて）。

ＶＳＩＺＥは行の数で表された物体の垂直寸法であって
、０は１０）垂直寸法を表し、７は８の垂直寸法を表す
。

加算器１４０は９ビツト加算器であって、（１）式を実
現する。この加算器はｖｐｏｓの２の補数を５ｐｏｓ　
に加え、６ビツトバス１４２上に２つの数の間の差を表
すデータを出力し、上位３ビツトすなわちピッ）６，７
．８が線１４４により表される。それらの上位３ビツト
は線１４４により表され、動く物体の寸法ＶＳＩＺＥが
７（スタンプアレイ中で垂直方向に８行）またはそれよ
り小さいとすると、（１）式と（２）式が共に満された
時に真である（論理１）。バス１４２は２つの副バスで
ｍＲされる。ｇ４１０）副バス１５８は中間の３ビツト
（ビット３，４．５）ｔ−加算器１４８の入力端子へ与
え、第２の副バス１６０はピッ）０，１゜２をラッチ１
５６へ伝える。副バス１５８上のデータは、現在の走査
線からの動く物体の１番下のスタンプの行内のオフセッ
トを表す。

ｙ位置が調べられる現在の動く物体が８×８スタンプで
ないとすると、物体の垂直寸法を調べて、物体の垂直寸
法に対して式（１）と（２）が満されるかどうかを判定
する。直観的には、回路１１４が判定しようとしている
事実は、動く物体の１番下が現在の走査線より低いかど
うかであり、もし低ければその動く物体は、現在の走査
線がそれを貫通するように十分に高い動く物体である。

加算器１４Ｂは質問の第２の半分に回答して、調べられ
ている動く物体の寸法に対して（２）式が満されている
かどうかを判定する。項〔ｖｓｘｚｇ＋１〕Ｋ　８け、
加算器のＢ入力端子と、垂直一致の判定が行われている
時には論理１に常に結合されている加算器の桁上げ入力
端子とに与えられるバス１３２上の行内の動く物体の垂
直寸法情報により満される。これは垂直寸法情報に１を
加える。８の乗算は、Ｂ入力端子におけるデータをＡ入
力端子におけるデータに加える。そうすると、Ａ入力端
子がビット３．４．５に接続されているために８が乗ぜ
られる、すなわち、２３＝８だけ上位へ桁送りされるこ
とになる。この桁送シにより８が乗ぜられたことになる
。すなわち、副バス１５８におけるデータは５ｐｏｓ−
ｖｐｏｓ走査線を８で除して動く物体中の行に等しくな
る（物体の１番下から数える）。

動く物体が８×８スタンプであれば、その行に現在の走
査線が存在する。

加算器１４８による加算の結果は現在の走査線から動く
物体の１番上までのオフセットであシ、桁上げがセット
される。したがって、＠１６２が論理１で、線１４４に
より表されている３ビツトが論理１であるとすると、Ｘ
ヒツトが存在し、ＡＮＤゲート１５２はＶＭＡＴＣＨ（
ＩＪ号’ｋＡにシテ、現在の走査線が現在の動く物体を
通ること、およびＸヒツトも存在すれば画像データを検
索すべきことを知らせ乙。

上記の計算の例として第２図について考えることにする
。現在の走査線が２５０で、垂直位置が調べられている
動く物体が励く物体１４６であり、ｙ位置が２０である
とすると、バス１４２におけるｙ位置の差は２３０走査
線であ広（１）式は満されない。その理由は、結果が正
で、Ｘヒツト状態が矧らされないからである。副パス１
５８は２３０を８で除した数を含む。しかし、ｙ位置が
バス１２８上にある動く物体が動く物体１２０であると
すると、バス１２８上のｙ位置は２９４の２の補数表現
であり、現在の走査線は２５０である。したがって、バ
ス１４２におけるｙ位置５ｐｏｓ−ｖｐｏｓは一４４走
査線であって（１）式は満され、動く物体が８×８スタ
ンプの物体であれば（２）式が満される。

動く物体１２０は８×８スタンプではないから、実際の
Ｘヒツトがあるかどうかの判定を行うためには（２）式
からの結果は困難である。この例においては、（２）式
の結果は一４４１ＣＧ＋１　］　Ｘ８　＝　１２　　で
あｆｆ、（２）式は満されて、Ｘヒツトが生じたことを
示す。走査線２５０は動く物体中のスタンプＴ〜１２内
の１番上の走査線から下へ４番目の走査線であるから、
（２）式の結果は動く物体中の最初の走査線から下への
現在の走査線のオフセットである、すなわち、走査線２
３８である。加算器１４８による加算の結果は正である
から、線１６２　における実行は真であり、アンドゲー
ト１５２はＶＭＡＴＣＨを真にする。

回路１１４　により実行される次の機能は、現在の走査
線が存在する行中の最初のスタンプの計算である。第２
図において、現在の走査線２５０を含んでいる行中の最
初のスタンプのスタンプ番号はスタンプ番号７である。

このプロセスはＲＯＭ１６４　に格納されている探索表
により開始される。

この探索表の入力はバス１５０上のデータ（すなわち、
動く物体の１番上からの現在の走査線の行オフセット）
、およびバス１３２土の物体の水平寸法とである。線１
６６におけるＭＯ，ＲＥＦＬ信号は１ビツトフイールド
であって、動く物体のｙ位置データを記録するために用
いられる語の使用されていない部分に格納される。それ
は、動く物体は元の動く物体の鏡像でなければならない
ことを示す。

探索表１６４は上記の情報を全て用いてそれに格納され
ているレコードをアクセスする。それは、第１０）行中
のスタンプ１から、現在の走査線が含まれている行ヰの
第１０）スタンプまでのスタンプ・オフセットである。

このスタンプ・オフセットデータは、動く物体１２０の
場合には、走査線２５０が含まれている行中の第１０）
スタンプがスタンプ番号７であシ、バス１６８を介して
カウンタ１７０のプリセット入力端子へ出力されること
を示す。そのカウンタ１７０　は信号ＭＦＬＰ　　をそ
れのアップ／ダウン入力端子に受ける。その信号は、鏡
像の動く物体を表示できるように、スタンプのグラフィ
ックデータがラインバッファへ全てロードされるたびに
、カウンタがカウントアツプするか、カウントダウンす
るかを決定する。同期発生器２８により４Ｈ信号が発生
される。

その信号は８ピクセルごとに１回、す々わち、各スタン
プごとに１回発生する。カウンタ１７０のロード入力端
子に結合された新しいＭＯ，信号が、新しい動く物体が
逃理されてＸヒツトが生ずるたびに、バス１６８上のデ
ータをカウンタヘロードさせる。

カウンタ１７０　の出力はバス１７２へ与えられる。走
査が動く物体を横切って進められるから、その出力は現
在のスタンプ・オフセットである。

このデータは、バス１７６上の動く物体の画像データの
低バイトに加算器１７４　により加え合わされる。前記
画像データは第１図のラッチ６０に格納されており、ア
レイＲＡＭ中Ｋｙヒツトを生じさせる、動く物体のデー
タ・レコードからのＸヒツト時のみアクセスされる。こ
のデータは、Ｘヒツトが線１７２上の動く物体スタンプ
・オフセットデータに加えられた時に、ｙヒツ１４行わ
せた動く物体の適切なスタンプに対するピクセルパター
ンのグラフィックスＲＯＭ内の実際のアドレスに関係づ
けられる。その結果として得られたデータがバス１８０
　に出力され、ラッチ１７８に集められる。バス１７６
上の動く物体の高位バイトデータが上位ピット位置に置
かれ、バス１８２上の動く物体の線データが下位ビット
位置に置かれる。

バス１８２上のデータは、スタンプやオフセットデータ
により現在指示されているスタンプ中の実際の走査線で
ある。バッファ１７８　からの出力データは、現在のス
タンプ中の現在の走査線上の８個のピクセルに対する実
際のピクセルデータのグラフィックスＲＯＭ中の実際の
アドレスである。

このアドレスデータはバス１３４とマルチプレクサ１３
６を介してグラフィックスＲＯＭ５４ｂへ結合される（
第１図）。

Ｘヒツトとなる動く物体がウィンドウ内で見えるかどう
か、およびその物体が見えるのであればラインバッファ
のどこにそれについての情報を書込むかを判定するため
に、その動く物体の水平位置も分析せねばならない。こ
の分析を行う装置を第４Ａ図に示す。その図は第１図に
示されているプレーフィールド・オフセット／水”Ｆ−
ｉ回路９８の詳しいブロック図である。Ｘヒツトについ
ての検査が加算器１８４により開始される。その加算器
１８４は、プレーフィールド相対項で表されている動く
物体の水平位置をバス１００から受ける。

プレーフィールドの相対的な１０）補数項で表されてい
るウィンドウの縁部の現在のＸ位置が、バス１０２を介
して加算器１８４のＢ入力端子へ与えられる。この実施
例においては、ウィンドウ位置の縁部のプレーフィール
ド相対位置が１０）補数の形でコンピュータ２０により
表わされる。そのコンピュータ２０は標準的に符号をつ
けられた、２進のプレーフィールドの相対的な形で、ウ
インドウのＸ位置を回路１０４のラッチ部（ｘＬｏｃ）
Ｋ書込む。ラッチ部の出力はそれから反転される。

ラッチからバス１０２へ出力された補数出力データは加
算器１８４のＢ入力端子へ入力され、そこで、論理１に
セットされている加算器の桁上げ入力のために２の補数
に変えられる（１０）補数に１を加えて２の補数に変換
する）。加算器１８４のＡ、Ｂ入力端子におけるデータ
の加算は、実際には、動く物体の水平位置とウィンドウ
の現在の位置との間の減算である。その理由は、フィン
ドウ位置が２の補数の形だからである。

加算器１８４　による加算によって、動く物体の左側縁
部のスクリーン相対位置が、２スタンプ幅を表す単位で
表されてバス１８５に現われる。そのような単位で表さ
れる理由は、加算器１８４の出力のビット４〜８だけが
バス１８５のために用いられ、ビット０〜８がバス１９
１０）ために用いられるからである。バス１９１上のデ
ータは、ウィンドウの縁部に対して表された、現在の動
く物体の現在の走査線上の最も左側のピクセルのスクリ
ーン相対位置である。バス１８５にはビット４〜８だけ
が現われるから、その効果は１６ピクセルすなわち２ス
タンプで除したことになる。

バス１８５上のそのデータは、動く物体の左側縁部が現
在のウィンドウの左側縁部より左側になるとすれば、負
の数である。バス１８５上のデータはＦＲＯＭ１８９に
対するアドレスの一部として入力される。ＦＲＯＭ１８
９　のアドレスの他の部分は、ランチ３８（第１図）か
らのバス上の動く物体の水平寸法である。ＦＲＯＭ１８
９は、動く物体の左側縁部のプレーフィールド相対位置
をＨＭＡＴＣＨ信号に変換し、右へ延びているスタンプ
で表されている動く物体の水平寸法をＭＯＤ　Ｈ５ＩＺ
Ｅ信号に変換するデータを含む。ＦＲＯＭ１８９のデー
タ語は、動く物体の任意の部分がウィンドウ内に含まれ
るような水平寸法であると、線１９５上の　ＨＭＡＴＣ
Ｈ信号が論理ＩＫ上セツトれるようなものである。動く
物体の左側縁部が現在のウィンドウの左側縁部の左側に
あるものとすると、バス１９７上の信号は、スタンプの
数で表される動く物体の全水平方向波がυである。しか
し、動く物体の左側縁部がウィンドウ内に含まれるが、
動く物体の右側縁部がウィンドウの右側縁部の右側にあ
るものとすると、バス１９７上のデータは、ウィンドウ
内で完全に見え、または部分的に見えるスタンプの数で
ある。

ダウンカウンタ２０１が、バス１９７上のデータにより
表されているスタンプの数からカワントダウンする。そ
のダウンカウンタ２０１　のカウント入力端子には同期
発生器２８から信号４ＨＤ３が与えられる。その信号は
８ピクセル時間ごとにカウントを減少させる。信号ＮＥ
ＷＭＯが高レベルになるたびにバス１９７上のデータが
ロードされる。これは、状態マシンがフォアグラウンド
処理状態にあるたびに起り、ＸヒツトとＸヒツトを有す
る物体からのグラフィックデータのローディングが開始
される。カウンタの出力が零でない限りは、ダウンカウ
ンタはｇＮＤ毎号を論理０として線２０３に出力し、状
態マシンがバックグラウンド・ルックアヘッド処理状態
に入る。カウントがＯＫ達すると、）ｉ：ＮＤ倍信号論
理１となシ、状態マシンは時間スロット３の間にフォア
グラウンド・サイクルに再び入る。

次に、同期状態マシン３０（第１図）のフォアグラウン
ド状態の状態図が示されている第５図を参照する。第６
図は状態マシン３０のバックグラウンド状態を示し、こ
の状態はルックアヘッドモードにおいて用いられる。状
態マシン３０は、７個の基本的な時間スロットの間に第
５図と第６図に示されている状態を循環し、割当てられ
た時間スロット中に、マルチプレクサをそれの全ての状
態を循環させて、アドレスデータを伝える第１図に示さ
れている各バスをアレイＲＡＭのアドレスポートに接続
させるのに必要な制御信号を発生することにより、第１
図に示す装置の動作を制御する。状態マシンは、アレイ
ＲＡＭのアドレスボートに与えられたアドレスデータに
応答してアレイＲＡＭによりデータバス５６に置かれた
データを適切なラッチにロードさせる適切な制御信号も
発生する。各状態円の中の名称は、その時間スロツト中
にどのアドレスが選択されるか、およびその時間スロッ
ト中に選択されたアドレスに応答してアレイＲＡＭから
出力されるデータをどのラッチがロードされるかを示す
ものである。

表示すべき（すなわち、ｙヒツトとＸヒツトが見出され
たつ動く物体が１スタンプ幅よシ広い時に、バックグラ
ウンド処理サイクルが用いられる。

他の全ての場合には、フォアグラウンド処理サイクルが
用いられる。状態マシンは同期発生器２８から３個のク
ロック信号を受ける。同期発生器２８はピクセルクロッ
ク４６からバス１９２を介して与えられたピクセルクロ
ック信号によりトライブされる。そのピクセルクロック
信号は、電子ビームがラスタ線を横切って走査する時に
その電子ビームにより各ピクセルが塗られるのに要する
時間であるピクセル時間を区別することにより、ピクセ
ルクロックは装置のタイミングの最小公分母をセットす
る。同期発生器２８はピクセル時間をカウントし、Ｄ／
Ａ走査回路２６内のビデオ表示走査回路が用いる水平同
期信号と香直同期信号をバス１９４　に生ずる。バス１
９６上の水平同期信号Ｈ８ＹＮＣ（ビデオにより使用さ
れる実際の水平同期信号では々〈て、それに関連する水
平同期信号）が各走査線の終９と次の走査線の初めにマ
ークを付ケる。バス１９０上のタイミング信号は、７個
の基本的な時間スロットのうち、状態マシンが動作すべ
き時間スロットを決定するための基本的なマーカー信号
として状態マシンにより使用される。

ある時間スロットは２つまたはそれ以上の状態を有する
。状態マシンが入る時間スロット中の特定の状態はいく
つかの状態信号の論理状態に依存する。それらの状態信
号は、ｙヒツトまたはＸヒツトがあるか否か、最後の動
く物体におけるＸヒツト信号またはＸヒツト信号の状態
が処理されたか、およびＨ８ＹＮＣ信号が真か否かのよ
うな事柄を示す。また、それらの状態信号は、回路９８
内の水平スタンプ・アドレス計算回路が、現在の走査線
を含んでいるスタンプの行中のグラフィックスデータの
最後のスタンプがラインバッファにロードされたことを
示すかどうかも示しくＥＮＤ）、かつ状態マシンが現在
フォアグラウンドまたはバックグラウンド状態にあるか
どうかも示す（状態マシンの出力端子からのＮＥＷＭＯ
帰還信号）。状態マシン３０はＦＲＯＭであり、バス１
９０上のそれらのクロック信号と前記状態信号をアドレ
ス信号として用いる。全ての・１５号の連結により形成
されるアドレスの位置に格納されているデータが出力さ
れ、バッファ（第１図には示していない〕に保持される
。装置の種々のラッチに対しであるビットがロード信号
として割当てられ、それによって、アレイＲＡＭからア
クセスされているデータの種々のフィールドを状態マシ
ンが制御できるようにする。状態マシンＦ　ＲＯＭ　に
格納されているデータのあるビットが選択ビットとして
割当てられ、バス５２を介してマルチプレクサ３６へ与
えられる選択信号の状態を制御する。

時間スロット０において状態１８８　に入ることにより
フォアグラウンドサイクルが開始される。

新しい走査線が始った時に状態１８８に入ったことが状
態信号により示されると、タイミング信号および状態信
号の組合わせによりアクセスされたＰＲＯＭ内の記憶場
所からのデータが、スリップアドレスが選択されて、ア
レイＲＡＭに与えられるようにして選択信号を制御する
。それにより、スリップ表からの二ントリイがリンクレ
ジスタ４８にロードさせられる。このスリップは、現在
の走査線が通る結合（リンク）されたリスト上の第１０
）動く物体に対するリンクである。状態マシンはこの時
にも（ＮＥＷＭＯを真にセットすることにより〕フォア
グラウンド処理状態にされ、ＭＡＴＣＨ状態信号の現在
の状態が偽にセットされる。

時間スロット１に至ったことをクロック（Ｋ号が示すと
、状態マシンは状態２０２に入る。

ここで、状態マシンは線４４上でリンクアドレスを選択
し、＠５８上のＭ、　Ｏ，ＣＴＬ信号をセットして、垂
直位置に含んでいる語を選りくする。そのために、リン
クにより指されている結合（す／り）されているリスト
上の動く物体のデータ・レコードがアクセスさせられ、
それの作直位置データがバス５６に置かれる。状態２０
２においては、状態マシンは、水平一致信号ＨＭＡＴＣ
Ｈをプリセットして、時間スロット３の到来時までにＸ
ヒツト処理が終る場合に実際のＸヒツトが見つけられる
場合に、人工のＸヒツトを発生させる信号も発生する。

その理由は下記の理由から明らかになるであろう。

状態２０２　においてＨＭＡＴＣＨを人工的に真にセッ
トするための回路が第４Ａ図に示されている。

状態２０２においては、状態マシンは線２１０上の信号
ＶＥＲＴＤＬ　を真にセットする。これによ）フリップ
フロップ２１２がプリセットされ、線１９５上のＨＭＡ
ＴＣＨの実際の状態とは無関係に１線２１４上の信号Ｃ
ＬＫ　ＨＭＡＴＣＨが真にされる。

全てのタイミング信号と状態信号が各時間スロットにお
いて状態マシンＦＲＯＭのためのアドレスを定め、第５
図および第６図を見るとわかるように、状態に個々に影
響を及ぼすことはない。第５図および第６図に示すもの
は単に記号的に示したものである。

状態２０４において、Ｘヒツトについて垂直位置データ
を調べるプロセスが始まる。状態２０４に入り、適切な
制御信号が発生されると、ラッチ３８にロードされた垂
直位置データが、上記のように、ただちに回路１１４　
により独立に調べられる。回路１１４により行われる動
作は時間スロット２の間に行われ、その結果を時間スロ
ット３の間に入力として利用できる。

回路１１４がＸヒツトを調べている間に、状態マシンは
アドレス＠２０６　を選択してアレイＲＡＭ３２のアド
レス線の制御をＣＰＨに行わせる。そうすると、ＣＰＵ
２０はアレイＲＡＭ　　を読出し、または書込んで現在
のウィンドウ位置を更新し、またはアレイＲＡＭ内の任
意のアレイ中の任意のデータの変更を行うことができる
。

バックグラウンドサイクルとフォアグラウンドサイクル
が互いにどのように関連するかを理解するために、新し
い線に対してフォアグラウンドサイクルに最初に入った
と仮定する。状態１８８の間に状態マシンに入力された
ＮＸＬ信号によ、＃）信号ＭＡＴＣＨがＯにされており
、ＭＡＴＣＨＭ号は時間スロット２と３の間（または時
間スロット６と７の間）に状態を変えるだけであるから
、時間スロット３に達した時に状態マシンはフォアグラ
ウンドサイクルにおいて経路２０９を経て状態２０８に
変る。この状態においては、線４０上のアドレスが選択
され、現在のピクセル位置のための英数字情報がアレイ
ＲＡＭ３２内の英数字アレイから検索される。このポイ
ンタがラッチ６６に保持され、ウィンドウの現在のピク
セル位置に正しい英数字情報を描くために回路７０，９
４，８４．２６により用いられる。

時間スロット４においては、状態マシンハＭＡＴＣＨ信
号の状態；（応じて状態２１８または２２０に変化する
。第４Ａ図に示されている一致（マツチ）回路かられか
るように、垂直一致情報と水平一致情報を必要とする状
態において、ＭＡＴＣＨ信号は、状態マシンにより発生
された信号Ｖ　ｇＲＴＤＬおよびＩ（ＯＲＤＬによりク
ロックされる信号ＶＭＡＴＣＨとＨＭＡＴＣＨのアンド
をとったものであるのが一般的である。したがって、Ｘ
ヒツトとＸヒツトがあった時のみ信号ＭＡＴＣＨは真で
ある。

第１０）動く物体のＸヒツトが第１０）サイクルにおい
てフォアグラウンド状態に処理されると仮定すると、状
態マシンは状態２１８に変化する。

この状態においては、線４４上のリンクアドレスが選択
され、ＭＯ，ＣＴＬビットがセットされて動く物体の画
像ポインタ・フィールドをアクセスする。

そのデータはラッテ６４に保持される。

それから、状態マシンは時間スロット５の時に状態２２
２になり、その時にリンクアドレスが再び選択され、動
く物体の水平位置フィールドをアクセスするためにＭＯ
，ＣＴＬがセットさする。このデータはラッチ５４に保
持され、先に述べたように回路９８により調ぺられる。

この処理により信号ＨＭＡＴＣＨが現在の動く物体の実
際のＸヒツト状態にセットされる。信号ＨＯＲＯＬがこ
の状態を２リンプフロツプ２１２内に保持し、第４Ａ図
に示すアンドゲート２２４が線２１４，２２６上の信号
を再び評価し、信号ＭＡＴＣＴ（を実際のＸヒツト状況
およびＸヒツト状況を表す論理状態にセットする。

時間スロット６においては、状態２２８ハＣＰＵがアレ
イＲＡＭをアクセスすることを再び許す。

その間に、Ｘヒツトの存在を調べる水平一致検査が同時
に行われる。信号ＨＯＲＤＬ　とＶＥＲＴ［）Ｌによる
信号ＨＭＡＴＣＨ、！：　ＶＭＡＴＣＨＯ状態のサンプ
リングが時間スロット６において行われる。

時間スロット７における状態２３０はプレーフィールド
（ＰＦ）−スタンプデータのアクセスのために用いられ
る状態である。この状態においては、状態マシンは線４
２．８４上のアドレスを選択し、アレイＲＡＭ　３２内
のプレーフィールド画像アレイからの適切なプレーフィ
ールド画像ポインタのアクセスを行わせる。このポイン
タはグラフィックスＲＯＭ６４内の適切々プレーフィー
ルドスタンプのアドレスに対するポインタであって、プ
レーフィールド画像ラツナ６４に保持される。このデー
タはマルチプレクサ１３６を介してグラフィックスＲＯ
Ｍ６４のアドレスポートに結合される。

バス１４０上のアドレスを選択するために状態マシンそ
の他の適当なロジックがマルチプレクサ１３６を制御す
る。

信号ＭＡＴＣＨお：びＭＡＴＣＨＤＬの状態に応じて状
態マシンは状態２３０から状態２３２または状態１８８
に変る。状態２２２において開始された処理によｌ）Ｘ
ヒツトが見出されたとすると、信号ＭＡＴＣＨは１とな
る。仮定の場合には、状態２０２における場合よりも６
時間スロットだけ早く信号ＶＭＡＴＣＨが論理１へ状態
を変えるから信号ＭＡＴＣＨＤＬは１であシ、信号ＭＡ
ＴＣＨＤＬはこの変化を時間スロット３と４の間で拾う
時間を有する。

信号ＭＡＴＣＨＤＬが論理１である時は、信号ＭＡＴＣ
Ｈの状態とは無関係にフォアグラウンドサイクル中の経
路２３２がとられる。信号ＭＡＴＣＨが０であって、信
号ＭＡＴＣＨＤＬの状態とは無関係にヒツト無しを示す
時にも経路２３２はとられる。

信号ＭＡＴＣＨＤＬが１であって、現在の動く物体にヒ
ツトがあることを示し、フォアグラウンドの現在のサイ
クルの時間スロット３，４の前に生じた以前の動（物体
にヒツトがない時のみ経路２３４がとられる。

ここで説明している例においては、処理され九第１０）
勤〈物体ＫｘＸヒツトｙヒツトが見出され、状態マシン
は時間スロット０において状態１８８に入る。それによ
り第２の動く物体に対するリンクが保持させられる。そ
れから状態２０２への移行が起き、第２の動く物体の垂
直位置データが保持される。その後で時間スロット２の
時に状態２０４に人、ｐ、ＣＰＵのアクセスが行われる
。

第１０）動く物体の幅が１スタンプ幅よシ広いと仮定す
る（各スロットが１ピクセル時間に等ｕＡ）。

このことは、時間スロット２かも時間スロット３への移
行（信号ＭＡＴＣＨに対して）および時間スロット３か
ら時間スロット４への移行（信号ＭＡＴＣＨＤＬに対し
て）がまだ起きていないから、偏形ＥＮＤＶｉＯ１信号
ＭＡＴＣＨとＭＡＴＣＨＤＬは依然として論理１である
。そのために、状態マシンはフォアグラウンドサイクル
における処理が停止させられ、バックグラウンドサイク
ルに入れられる。その理由は、第５図に示す状態に対し
てのみ経路２０９がとられるからである。

これで状態マシンはルックアヘッドモードに人勺、第１
０）動く物体からのグラフィックデータがラインバッフ
ァにロードされる。第６図を参照して、実行されるバッ
クグラウンドモードに最初に入る状態は状態２３８であ
る。その状態においては、現在のピクセルすなわち電子
ビーム位置に表示される英数字情報に対するグラフィッ
クデータのためのポインタがアクセスされ、保持される
。

それから、信号ＭＡＴＣＨの状態に応じて状態マシンは
状態２４０または２４２へ移行する。フォアグラウンド
サイクルの状態２０２の時にｙヒツトが見出されたとす
ると、Ｘヒラ）Ｋ対する処理を進めることができるよう
に、経路２４４がとられる。この例においては、２番目
の動く物体にｙヒツトがないと仮定すると、状態２４２
までの経路２４６がとられる。その状態ておいては次の
動ぐ物体に対するリンクがアクセスされ、保持される。

それから状態マシンは状態２４８へ移行する。

その状態においては、リスト上の３番目の動く物体に対
する垂直位置データがアクセスされ、保持される。それ
から時間スロット６の間にＸヒツトが調べられる。Ｘヒ
ツトを探している間に状態２４８がＨＭＡＴＣＨを真に
するから、Ｘヒツトが見出された時に信号ＭＡＴＣＨが
時間スロット７の間には真である。状態２５０へ移行す
るとＣＰＵはアレイＲＡＭを再びアクセスでき、それか
ら状態マシンは状態２５２へ変る。その状態においては
、プレーフィールド画像ポインタはアクセスされ、保持
されて、プレーフィールド物体を描くことに備える。

この例において、３番目の動く物体がまたＸヒツトでな
いと仮定する。状態２５２からは、信号ＭＡＴＣＨとＭ
ＡＴＣＨＤＬの状態に応じて状態２５４または２５６へ
の移行が起る。信号ＭＡＴＣＨは０であるから、状態２
５６への移行が起る。新しい線の始まりを示す状態信号
が偽であると仮定すると、状態２５６　がリンクを次の
動く物体、すなわち、リスト上の４番目の動く物体、に
保持する。

それから状態２５８への移行が行われ、リスト上の４番
目の動く物体に対するｙ位置データがアクセスされ、保
持される。そうすると、前記したように時間スロット２
の間にＸヒツトに対する処理が続けられ、その間にＣＰ
Ｕは状態２６０　中のアレイＲＡＭをアクセスできる。

いま述べたバックグラウンドサイクル中の任意の時刻に
信号ＥＮＤが論理１に変シ、その時に状態２６０に達し
たとすると、状態マシンはフォアグラウンドサイクルに
再び入る。

バックグラウンドサイクルからフォアグラウンドサイク
ルに再び入ると状態２０８になり、その状態においては
英数字ポインタがアクセスされる。

そうすると、バックグラウンド状態における処理から決
定される信号ＭＡＴＣＨの現在の状態に応じて、状態２
１８　または２２０への移行が行われる。

この例においては、バックグラウンド状態においてヒツ
トが見出されてい表いから、処理は状態２２０へ進み、
その状態においてリスト上の５番目の動く物体に対する
リンクがアクセスされ、格納される。

それから状態マシンは状態２６４へ変シ、その状態２６
４においては、結合されているリスト上の５番目の動く
物体の垂直位置データがアクセスされ、保持される。時
間スロット１０）状態２０２において行われたように、
状態２６４も信号ＨＭＡＴＣＨを真にする。状態２２８
においては、回路１１４の説明において先に述べたよう
に、Ｘヒツトに対する処理が時間スロット６の間続行さ
れる。

ここで、コンピュータ２０はアレイＲＡＭのアクセスを
再び行わせられ、状態マシンは状態２３０へ移行する。

５番目の動く物体に対するＸヒツトが、状態２６４によ
り開始させられたアクセスにおいて見出されたと仮定す
る。したがって、状態２３０に達すると信号ＭＡＴＣＨ
は１、信号ＭＡＴＣＨＤＬは０である。そのために状態
マシンは状態２３２へ移行させられる。この状態におい
ては動作は行われない。５番目の動く物体のＸ位置がア
クセスされ、保持された時に状態２６６への移行が行わ
れる。時間スロット２０間にＸヒツトの有無が判定され
、その時には状態マシンは状態２０４にある。

その状態の時には、コンピュータ２０によるアレイＲＡ
Ｍのアクセスが再び許される。信号ＭＡＴＣＨＤＬが０
で、以前の動く物体にはヒツトがないことが示されるか
ら、状態２０Ｂに入９、前記したように処理が続けられ
て、現在の動く物体にヒツトがない時は状態２０８から
状態２２０へ移行し現在の動く物体にヒツトがある時は
状態２０８から状態２１８へ移行する。

この例において、Ｘヒツトが状態２６６の時に見出され
たと仮定すると、以前の動く物体にはヒツトがなく、信
号ＭＡＴＣＨＤＬがＯであるから状態２０８への移行が
行われる。状態２０日において英数字情報がアクセスさ
れ、信号ＭＡＴＣＨが１に等しいから状態２１８への移
行が行われる。状態２１８　においては画像ポインタが
検索され、ラインバッファにピクセルデータをロードす
る動作が始まる。それから状態２２２への移行が行われ
る。この状態においては水平位置データが再び調べられ
、ヒツトが再び見出される。これは必侠ではなくて、状
態マシンが必ず動作するやシ方の特異性にすぎない。そ
れから、ＣＰＵのＲＡＭアクセスおよびプレーフィール
ド物体データのアクセスに対して状態２２８．２３０を
通る移行が行われる。状態２３０からの移行は状態１８
８に対して行われ、その状態においては次の動く物体に
対するリンクが検索される。状態２０２への移行が行わ
れると６番目の動く物体の垂直位置が検索させられ１．
ｙヒツトの検査が開始される。

５番目の動く物体の幅が１スタンプ幅よシ広いと仮定す
る。そうすると、５番目の動く物体に対しては信号ＭＡ
ＴＣＨＤＬは時間スロット３と４の間で決定されて１で
あり、信号ＥＮＤは０である。

そのために状態は２０４からバックグラウンド状態２３
８へ移行され、その間も信号ＥＮＤは０を保つ。その理
由は、グラフィックスＲＯＭと水平および垂直スタンプ
オフセット回路が５番目の動く物体のためのスタンプを
処理しており、６番目の動く物体を処理することを開始
するために同時には使用できないからである。むだ時間
を避けるためにバックグラウンド・ルックアヘッドサイ
クルに入って次のヒツトを見つける。このアーキテクチ
ャは、どの物体が現在のウィンドウ位置に見えるかを見
つけるために結合（リンク）されているリストの処理速
度を高くするためにサーチパイプラインを構成する。

バックグラウンド拳サイクルに入った時に最初に実行さ
れるバックグラウンド・サイクル状態は状態２３８であ
る。この状態２３８においては、現在の電子ビーム位置
に対する英数字情報がアクセスされ、英数字情報のため
の並列チャネルで表示プロセスが開始される。それから
、フォアグラウンドの状態２０２に対してｙヒツトが見
出されるから状態２４０への移行が行われる。バックグ
ラウンド・サイクルに入った時に状態２０２にヒツトが
ないとすると、ｙヒツト処理のため（で７番目の動く物
体の垂直位置をアクセスするために状態２４２に入る。

しかし、６番目の動く物体に対して状態２０２に対する
ｙヒツトがあったから、状態２４０に入る。これは無動
作状態である。その理由は、５番目の動く物体について
の画像情報が処理されている間は６番目の動く物体につ
いては画像情報を処理できないからである。したがって
、状態３００への移行が続く。ここで６番目の動く物体
のＸ位置が検索され、Ｘヒツト処理が回路９８により開
始される。

Ｘヒツトが生じたと仮定すると、信号ＥＮＤが論３Ｂ！
１になって、グラフィックデータ処理回路が自由である
ことを示すまでは、バックグラウンド・サイクルは待機
サイクルに入らなければならない。この待機サイクルは
状態３００と、２５０と、２５２と、２５４と、３０２
（ここで水平位置が再び調べられる、これは不必要であ
るが、装置の動作の特異性である）と、２６０と、２３
８と、２４０とを通って最後に状態３００へ戻ってサイ
クルを再び開始するという連続繰返えしよ構成る。この
プロセスは信号ＥＮＤが１になるまで続く。この後で、
状態マシンはバックグラウンド・サイクルからフォアグ
ラウンド・サイクルへの移行を行い、次の時に状態２６
０　Ｋ達する。

フォアグラウンド・サイクルに再び入った後で状態２０
８に達し、それに続いて状態２１８　に達する。その状
態２１８においては、バックグラウンド・サイクルにお
いて見出された７番目の動く物体に対する画像ポインタ
が検索される。その後で、処理は上記のようにして継続
される。

次に、動く物体がプレーフィールド上で動かされるたび
にコンピュータ２０により実行される衝突検出プロセス
の流れ図が示されている第７図を参照する。衝突検出プ
ロセスを開始できる前は、アレイＲＡＭ内の種々のアレ
イを初期設定せねばならない、すなわち充たさなければ
ならない。これを行うためには多くの知られている方法
があり、第３図に示されているマツプのやシ方で衝突検
出アレイを光すそれらの方法のいずれかで十分である。

もちろん、プレーフィールドおよび英数字アレイも尤さ
なければならず、プレーフィールドを描くことができ、
アレイＲＡＭの時分割多重化されたアドレッシングによ
り課される時間的な制約の中で英数字情報が適切な場所
に表示される限シは、それらのアレイを充す任意の公知
方法で十分である。一般に、第３図に示されている編成
に類似するやｐ方でスクリーン上の対応する場所にアレ
イエントリイがマツプするように、アレイを編成するこ
とが良いやり方である。

アレイを充す１つのやり方は、二次元アレイに置くべき
物体の種類を記述するぎっしり詰められた表を使用する
ことである。それから、各アレイの左上隅から始って、
アレイ場所は左から右へかけて充きれる。

アレイが光された後で、コンピュータはプレーヤーが操
作した制御を定期的に読取って、種々の動く物体の希望
の動きについてのデータを得る。

コンピュータはその情報を用いて、各物体についてのデ
ータレコードをアクセスし、Ｘとｙの位置およびリンク
データを変えることにより、アレイ中の種々の動く物体
を動かす。しかし、これを行うことができる前に、動か
すべき各動く物体を、第７図に示す衝突プロセスにおい
て、その各動＜物体の附近の物体の位置に対して点検せ
ねばならない。衝突検出プロセスの結果が、動きによっ
て衝突が生じないようなものであるとすると、動くこと
が許される。物体が新しいアレイ場所へ動いたことをプ
ログラムが決定するものとすると、動かすべき動く物体
に対する全体のレコードが新しいアレイ場所に書込まれ
る。たとえば、第３図の動く物体１２をアレイ場所３．
５に対応するボックスからアレイ場所４，６に対応する
ボックスまで動かすものとすると、衝突検出アルゴリズ
ムが許容できることを示した場合に、動く物体１２のた
めの全体のレコードがアレイ場所３，５からアレイ場所
４，６へ動かされる。その場合には、結合さルているリ
スト上のリンクが変えられるから、動く物体１１からの
リンクが動く物体１３を指し、動く物体１４かものリン
クがそれの新しい場所における動く物体１２を指す。

このプロセスが第７図に示す流れ図により表されている
動作の流れによｐ示されている。第１０）過程は、種々
の物体の希望の動きを決定することである。プレーヤー
の制御を読取るこのプロセスは知られており、ブロック
２６８により表されている。同じ衝突アルゴリズムを用
いて他の動く物体を動かすことができる。希望の動く向
きはゲームに依存するものであって、本発明には関係し
ない。次に、物体の動く向きに応じて一連の衝突検出プ
ロセスが実行される。それらの衝突検出プロセスは、動
く物体の現在の位置を、動く向きにおける衝突アレイ内
の唯一の、およびたかだか最も近い隣接する物体の位置
と比較することである。

その動く向きが主二次元軸の１つに沿うものであるとす
ると、隣接する場所の最も近い直線内の軸に垂直な３つ
の最も近い物体が調べられる。たとえば、第３図におい
て、ボックス３，５内の動く物体１２の現在の位置を原
点とみなし７て、動く物体１２をＸ軸の負の向きに沿っ
て左へ動かすものとすると、衝突検出アルゴリズムはボ
ックス２゜４と３．４および４，４の内容の位置のみを
衝突に関して調べる。

第７図において、このプロセスはブロック２７０により
開始される。このブロックにおいては、動く物体が左へ
動いているかどうかが判定される。

もし左へ動いておれば、左側の衝突について調べるブロ
ック２７２のプロセスが実行される。ブロック２７０の
判定結果が否定であれば、プログラムは経路２７４を経
て次の向きの衝突の判定を行うブロック２７６−＼進む
。第７図において、次の向きの衝突判定は右へ動く向き
の判定であるが、向きが調べられる順序は重要ではない
から、他のどの向きでもよい。

左へ向かう動きの衝突の点検プロセスが第８図に詳しく
示されている。衝突検出アレイの小さいセグメントが参
照符号２８０で示されてお９、動かすべき動く物体が現
在の位置に示され、それに最も近い物体が左１．左０お
よび左２の位置と］２て左側に示されている。左０位置
における物体のＸ位置とＸ位置はそれぞれχｏ　、　ｙ
ｏである。左１および左２の物体位置に対しても同様々
記法が用いられる。動かすべき動く物体と近くの物体の
衝突についての判定が参照番号２８２　に示されている
。基本的には、現在の動く物体のそれぞれＸ。

ｙで示されているＸ位置とＸ位置が一連の減算により、
隣接する物体のＸ位置およびＸ位置と比較される。それ
らの判定は任意の順序で行うことができる。図示のよう
に、第１０）判定は、Ｘ位置マイナスＸＯ位置の絶対値
をとり、それを１６と比較することである。その絶対値
が１６よシ小さいか、１６に等しければ衝突が存在する
ことになる。

また、その絶対値が１６より大きいと次の判定が行われ
る。その判定においてはＸ　　Ｘｒの絶対値が１６と比
較され、その絶対値が１６よシ大きいと、（Ｘ−Ｘ２）
の絶対値と１６の比較が行われる。妥位置の比較判定の
いずれも衝突を示したとすると、ｙ座標が調べられる。

それに対応するｙ座標の点検で衝突が示されたとすると
、衝突処理を開始させるためにはただ１回の衝突で十分
であるから、それ以上の全ての判定は行われない。

第７図のブロック２８４は上で詳しく述べた判定フロセ
スを示すものである。ブロック２８８へ至る経路２８６
は、衝突判定のいずれかが同じであることを示した時の
衝突処理を表すものである。

この衝突処理はゲームに依存する。このプロセスは、ど
の物体が衝突したかの判定を含み、衝突の結果はゲーム
の規則に依存する。それらの規則がどのようなものであ
るかは本発明とは無関係である。

衝突が示されなければ、現在の動く物体のＸとｙの位置
を変えるためにブロック２９０の動作が実行される。

ブロック２９０のプロセスが実行された後、またはブロ
ック２８８のプロセスが実行された後、もしくは経路２
７４をとった後で、左へ動く物体に対して行われた判定
と同種の判定を右へ動く物体に対して行うために、ブロ
ック２７６のプロセスが実行される。動きに上または下
の動き成分が含まれておれば、ブロック２９２　と　２
９４のプロセスが実行される。基本的には、ある動きが
ｙ軸またはｙ軸に沿うものでないとすると、その動きは
、それらの軸により表される４つの基本的な向きの２つ
に沿う成分を有する。たとえば、上を北、左を酉と呼ぶ
と、北西方向の動きは西と北の成分を有する。その例に
おいては、上と左についての判定が行われ、他の全ての
向きについての判定は省かれる。

全ての適切な判定が行われた後で、ブロック２９６の判
定が行われる。この場合には、動かされる物体の新しい
位置が、正しいアレイ場所に対するスクリーンマツピン
グ上のボックスに対応する正しいアレイ場所にまだある
とすると、その物体の新しい位置についての判定が行わ
れる。その判定結果が否定であれば、動かされる物体の
データレコードを正しいアレイ場所へ動かし、結合され
ているリストを再構成するためにブロック２９８のプロ
セスが実行される。

【図面の簡単な説明】

第１Ａ図および第１Ｂ図は本発明を実現する回路のブロ
ック図、第２図は動く物体のプレーフィールド上の位置
と、プレーフィールド物体のプレーフィールド上の位置
と、現在のウィンドウの位置と、プレーフィールド上の
物体のスタンプアレイとの記述に用いる規約を説明する
図、第３図はアレイＲＡＭ中の衝突検出アレイを説明す
る図、第４Ａ図および第４Ｂ図は垂直一致回路と、水平
一致回路と、スタンプオフセット計算回路とのブロック
図、第５図はフォアグラウンドサイクルの状態図、第６
図はバックグラウンドサイクルの状態図、第７図は衝突
検出アルゴリズムの流れ図、第８図はプレーフィールド
上の物体の間の衝突の存在を判定するために用いられる
規約とテストを説明する図である。 ２０−　・・・コンピュータ、２２・・・・メモリ、２
８・・・・同期発生器、３０・・・・状態マシン、３２
・・・φアレイＲＡＭ、３６．１３６・・・・マルチプ
レクサ、３８．６０・φ・・ラッチ、ａｓ＠−−−ピク
セルクロック、６２・・・・ウィンドウ垂直カウンタ、
６４・・・・プレーフィールド画保ラッテ、７８・会・
・プレーフィールドシフトレジスタ、８０１１・・・動
く物体シフトレジスタ、８４＠１＋１１−シーケンスお
よびマツピング回路、９０・φ・・ラインバッファ、９
８−−−・プレーフィールドオフセット水平−致回路、
１０４　・・・・フィールドオフセット水平一致回路、
１１４　・・・・垂直−致およびスタンプオフセット計
算回路、１ＴＯ・・・・カウンタ、２０１　・―・・ダ
ウンカウンタ。

Claims (10)

【特許請求の範囲】
1. （１）ビデオ表示上の各物体が１つまたはそれ以上のス
   タンプにより定められ、各スタンプは複数の走査線で構
   成され、各走査線は複数のピクセルで構成される、前記
   ビデオ表示上の物体に対して表示するために適切な走査
   線を計算する方法において、 １）現在の走査線の垂直位置を計算する過程と、 ２）過程１で計算された走査線上のピクセルデータのス
   タンプの前記アレイを格納する記憶装置内のアドレスを
   計算する過程と、 を備え、前記アレイ中のスタンプ行内の走査線が前記現
   在の走査線と一致することを特徴とするビデオ表示上の
   物体に対して表示するために適切な走査線を計算する方
   法。
2. （２）各物体が前記記憶装置内でピクセルデータのスタ
   ンプのアレイにより定められ、各スタンプが複数の走査
   線により構成され、各走査線は複数のピクセルを有する
   、ビデオ表示上の物体の外見を記述する記憶装置内に格
   納されているピクセルデータのアドレスを計算する方法
   において、 １）物体が所定の寸法と、現在の走査線に一致する前記
   行内の特定の走査線を有するものとすると、現在の走査
   線が通るスタンプの前記アレイ内の行を物体の垂直位置
   および現在の走査線から計算する過程と、 ２）物体中の１番上の走査線からの現在の走査線のオフ
   セットを、過程１の結果および物体の垂直寸法から計算
   する過程と、 ３）アレイ中の最初のスタンプから、現在の走査線が通
   る行において最初のものであるスタンプまでのオフセツ
   トを、過程２の結果と物体の水平寸法を、オフセットデ
   ータが格納されている適切なアドレスに対するポインタ
   として用いて探す過程と、 ４）検索された前記アレイからのグラフィックデータの
   ピクセルの数を得るために用いる信号を用いて、過程３
   において計算されたスタンプから現在のスタンプ数まで
   カウントする過程と、 ５）現在の走査線位置についてのピクセルデータの実際
   のアドレスを、過程４の結果と、アレイ中の指定された
   １つのスタンプ内の指定された走査線中のピクセルにつ
   いてのピクセルデータのアドレスを示すポインタアドレ
   スとから発生する過程と、 を備えることを特徴とするビデオ表示上の物体の外見を
   記述する記憶装置内に格納されているピクセルデータの
   アドレスを計算する方法。
3. （３）各物体の外見を定めるピクセルデータを格納する
   手段と、 表示される現在の走査線、および現在の走査線と一致す
   るスタンプまたはスタンプ行の走査線を決定し、その行
   中の全てのスタンプ内のその走査線向についてのデータ
   を逐次検索する決定手段と、を備え、各物体についての
   前記ピクセルデータは１つまたはそれ以上のスタンプの
   アレイとして編成され、各スタンプは複数のラスタ走査
   線で構成され、各走査線は複数のピクセルを有すること
   を特徴とするビデオスクリーン上に物体を表示するため
   に必要なピクセルデータを検索する装置。
4. （４）特許請求の範囲第３項記載の装置であつて、前記
   アレイは１行のアレイまたは多数行のアレイおよびスタ
   ンプ列であることを特徴とする装置。
5. （５）特許請求の範囲第４項記載の装置であつて、前記
   決定手段は物体の垂直位置についてのデータと、物体の
   水平寸法および垂直寸法と、現在の走査線の垂直位置に
   ついてのデータと、前記アレイ中の最初のスタンプ内の
   ピクセルデータが前記格納手段に存在する場所のアドレ
   スと、現在の走査線のスタートから表示されるピクセル
   の数を決定するために用いるデータとを受け、現在の走
   査線が物体を通るかどうか、現在の走査線が通る行中の
   最初のスタンプについてのアレイ中の最初のスタンプか
   らのオフセットがどれくらいか、および表示される現在
   のスタンプについてのオフセットがどれくらいかを計算
   することを特徴とする装置。
6. （６）ピクセルデータの多くのスタンプのアレイにより
   各物体が定められるようなプレーフイールド上の物体の
   ビデオ表示のために用いるピクセルデータの正しいアド
   レスを計算する装置において、前記アレイ内の各スタン
   プ中の各走査線についてのピクセルデータを多数の記憶
   場所に格納する記憶装置と、 表示すべき物体の位置と寸法についてのデータと、現在
   の走査線位置についてのデータと、前記アレイ中の最初
   のスタンプについてのピクセルデータを示す画像ポイン
   タについてのデータと、走査線のスタートから走査され
   たピクセルの数を決定するために用いるデータとを供給
   する手段と、前記スタンプ内の現在の走査線が前記物体
   を通るのであれば、前記アレイの正しいスタンプ内で、
   前記スタンプ内の現在の走査線上のピクセルデータの前
   記記憶装置内のアドレスを、前記供給手段から受けた前
   記情報から計算する手段と、 を備えることを特徴とするプレーフィールド上の物体の
   ビデオ表示のために用いるピクセルデータの正しいアド
   レスを計算する装置。
7. （７）特許請求の範囲第６項記載の装置であつて、現在
   の走査線が物体を通ると判定された時に垂直一致信号を
   発生する手段を備えることを特徴とする装置。
8. （８）特許請求の範囲第７項記載の装置であつて、プレ
   ーフイールド上の必ずしも全てが表示されない物体の水
   平位置についてのデータを受け、走査されている現在の
   走査線上の現在のスクリーン縁部位置についてのデータ
   と、物体の水平寸法についてのデータを受け、プレーフ
   イールドの表示される部分内に物体のどの部分が存在す
   るかを計算し、何らかの部分を表示するものとすると水
   平一致信号を発生する手段を備えることを特徴とする装
   置。
9. （９）特許請求の範囲第８項記載の装置であつて、プレ
   ーフィールドの表示される部分内で見える前記走査線が
   通る前記アレイの行内のスタンプの数を決定し、スタン
   プ内の表示すべきグラフィックデータのどれだけの数の
   ピクセルが検索されたかを決定するために使用する信号
   を受け、スタンプ内の表示すべき現在の走査線上のピク
   セルデータが全て検索されたかどうかを論理状態により
   示す終了信号を発生する手段を更に備えることを特徴と
   する装置。
10. （１０）特許請求の範囲第９項記載の装置であつて、前
    記プレーフイールド上の物体の水平位置と垂直位置およ
    び寸法と、各前記物体の外見を定めるピクセルデータの
    前記記憶装置内の前記画像ポインタアドレスを記述する
    データレコードを格納する手段を備え、前記垂直一致信
    号と前記水平一致信号を受け、一致条件が存在すること
    を両方の信号が示す時に一致信号を発生し、前記装置に
    より最後に調べられた物体についての前記一致信号の状
    態を示す最後の物体一致信号を発生する手段を備え、前
    記供給手段は、前記一致信号と、前記最後の物体一致信
    号と、前記終了信号と、前記表示上のラスタ走査に同期
    されているタイミング信号とに結合された状態マシンを
    含み、それらの信号を用いてフオアグラウンドサイクル
    中の種々の状態とバックグラウンドサイクル中の種々の
    状態の間の遷移を制御し、前記フオアグラウンドサイク
    ル中の状態は、前記画像ポインタアドレスを含めて、前
    記供給手段により使用するために、前記アレイ記憶装置
    からのデータのアクセスを制御する制御信号を発生し、
    前記バックグラウンドサイクル中の状態は、前記画像ポ
    インタアドレスを含まない前記供給手段により使用する
    ために、前記アレイ記憶装置からのデータのアクセスを
    制御し、前記一致信号と前記最後の物体一致信号および
    前記終了信号が、前記バックグラウンドサイクルと前記
    フオアグラウンドサイクルの間の前記状態マシンによる
    遷移を制御することを特徴とする装置。