JPH0546592B2 - - Google Patents

Description

【発明の詳細な説明】

［産業上の利用分野］ 本発明は画像合成装置、特に画像情報供給源か
ら出力される画像情報に基づき画像信号をリアル
タイムで合成出力することの可能な画像合成装置
に関する。 ［従来の技術］ 画像合成回路は、外部から供給される画像情報
に基づき、CRT表示用各種画像信号を合成出力
するものであり、単に２次元的な平面画像ばかり
でなく、立体の２次元画像、すなわち、疑似３次
元画像信号をも合成出力することができることか
ら、例えば３次元画像用のビデオゲーム、飛行機
及び各種乗物の操縦シユミレータ、コンピユータ
グラフイクス、CAD装置のデイスプレイ及びそ
の他の用途に幅広く用いられている。 従来、このような画像合成回路は、いわゆるビ
ツト・マツプ・デイスプレイ（グラフイツクデイ
スプレイ）の手法を用いており、このためCRT
画面の全ピクセルに１対１に対応する記憶エリア
を有するビツト・マツプ・メモリが設けられてい
る。 そして、このメモリの各記憶エリアには、一画
面に表示する全ピクセル情報が書き込まれ、例え
ばコンピユータグラフイクス等において任意の図
形を表示する場合には、画面上にその輪郭を描
き、その内部をメモリに書込まれた指定色で塗り
潰していくという作業が行われている。 ところで、このような画像合成装置は、同時に
複数の図形を表示することが多く、特に複数の図
形が重ね合せ表示されるような場合には、その重
ね合せ領域をどのように塗り潰し処理するかが問
題となる。 このため、従来より、優先度高い図形から塗り
潰し処理を行つていく装置と、優先度の低い図形
から塗り潰し処理を行つていく装置とが知られて
いる。 ［発明が解決しようとする問題点］ しかし、このような従来装置は、いずれも以下
(A)〜(C)に述べるような問題点を有しており、その
有効な対策が望まれていた。 (A) まず、前者の従来装置は、迅速な画像処理が
極めて困難であるため、動きの速い動画をリア
ルタイムで表示することが難しいという問題が
あつた。 すなわち、優先度の高い図形（近くに位置す
る図形）から優先度の低い図形（遠くに位置す
る図形）に向け順次塗り潰し処理を行い、複数
の図形を重ね合せ表示しようとする場合には、
後の図形データによつて先に書込まれた優先度
の高い図形データが消去されることがないよう
にする必要がある。 このため、このような従来装置では、前記塗
り潰し処理に先立つて、塗潰しの対象となる全
てのデータ書込みエリアからデータを読出し、
各エリアにデータが書込まれているか否かの判
別を行う。そして、データが書込まれてないと
判断したエリアに対してのみ塗潰し処理を行う
というリード・モデイフアイ・ライト動作を行
つている。 従つて、ビツト・マツプ・メモリに対する塗
潰し作業を高速で行うことができない。このた
め、画像の変化に対しビツト・マツプ・メモリ
の塗潰し作業が追従できない場合が多く、動き
の速い動画等をリアルタイムに表示することが
できないという問題があつた。 また、このような従来装置では、使用するデ
ータバスの容量をふやすことにより、前記リー
ド・モデイフアイ・ライト動作を高速で行うこ
とも可能である。 しかし、このようにすると、扱う情報量に比
し装置全体が大形かつ高価なものとなり、装置
自体の非実用的なものになつてしまうという問
題が発生する。 (B) また、前述した後者の従来装置、すなわち優
先度の低い図形から順に塗潰し処理する装置で
は、最も優先度の高い図形が図面から欠落して
しまう場合があるという問題があつた。 すなわち、この従来装置は、いわゆる重ね絵
の要領で、優先度の低い図形から優先度の高い
図形の順にデータの塗り潰し処理を行い、複数
の図形の重ね合せ表示を行つている。 従つて、この装置では、前述したリード・モ
デイフアイ・ライトが不要となるため、回路全
体を単純化し、しかもその塗潰し処理を比較的
高速で行うことができる。 この反面、この従来装置では、なんらかの原
因でデータの書込み時間が不足すると、最も優
先度の高い図形をメモリへ書込むことができ
ず、この結果CRT画面上には優先度の低い図
形のみが表示され、優先度の高い図形が欠落し
てしまう場合があるという問題があつた。 (C) また、このようなビツト・マツプ・デイスプ
レイの手法を用いた従来装置では、いずれも必
要とするメモリ容量が極めて大きなものとなつ
てしまうという問題があつた。 すなわち、ビツト・マツプ・デイスプレイの
方法を用いると、CRTの全ピイクセルに対応
した記憶エリアをもつ大容量ビツト・マツプ・
メモリが必要となる。 特に、CRT表示画面上に所望の画像をカラ
ー表示しようとする場合には、前記ピイクセス
数にカラー表示用の色情報ビツト数を掛合せた
数の記憶容量が必要となり、使用するメモリ容
量が極めて大きなものとなつてしまうという問
題があつた。 ［発明の目的］ 本発明は、このような従来の課題に鑑みなされ
たものであり、その目的は、供給される図形の輪
郭線情報に基き画像信号をリアルタイムで合成出
力することの可能な画像合成装置を提供すること
にある。 ［問題点を解決するための手段］ 前記目的を達成するため、本発明は、ラスタデ
イスプレイ用の図形の輪郭線が各水平走査線と交
差する左右輪郭点ペアと、この図形の付随データ
と、から成る輪郭点情報が、前記ラスタデイスプ
レイの各水平走査線に関連づけて設定された水平
走査記憶エリア内に前記図形の優先度を伴い順次
記憶される輪郭点情報記憶手段と、 インデツクスメモリと、 ラスタデイスプレイ用の水平走査信号に同期し
て、前記ラスタデイスプレイの垂直走査位置に対
応する水平走査記憶エリアから各輪郭点情報に含
まれる付随データを読出し、読出された付随デー
タを、付随データに伴つて前記輪郭点情報記憶手
段から得られる優先度に従つてインデツクスメモ
リの各アドレスに書込む書込み動作を行うと共
に、水平走査信号に同期して、その垂直走査位置
と対応する水平走査記憶エリアから各輪郭点情報
に含まれる輪郭点ペアを順次読出し、水平走査が
各輪郭点ペアの指定する領域内で行われている場
合に、輪郭点ペアの指定する領域の非重複箇所で
は、当該輪郭点ペアと対応する付随データの読出
しアドレスをその優先度に基づきインデツクスメ
モリへ出力し、輪郭点ペアの指定する領域の重複
箇所では、高い方の優先度に基づき付随データの
読出しアドレスをインデツクスメモリへ出力する
読出し動作を行う読出しアドレス発生手段と、 を含み、水平走査信号に同期した前記読出しアド
レス発生手段の読出し動作により、前記インデツ
クスメモリから前記付随データをラスタデイスプ
レイ水平走査用の映像信号として出力することを
特徴とする。 ［実施例の目次］ Ａ 発明の概要説明 Ｂ：実施例 B1：画像情報供給源 ＊着眼点 ＊構成 ＊作用 ＊付随データ ＊コミユニケーシヨンメモリ B2：フイールドプロセツサ回路 ＊多角形認識番号 B3：画像合成装置 (a) 記憶回路 ａ−１ フイールドメモリ ＊データ書込順序 ＊ワード構成 ａ−２ 付随データメモリ (b) インデツクスメモリ (c) ラインプロセツサ回路 (d) 本実施例と従来装置との比較 Ｃ：具体例 C1：第１の具体例 (a) 仕様 (b) デユアルポートRAM (c) 画像情報供給源 (d) フイールドプロセツサ回路 ＊構成 ＊動作 (e) フイールドメモリ (f) インデツクスメモリ (g) ラインプロセツサ回路 インデツクスメモリ マツプメモリ サブマツプメモリ 第１のラインプロセツサ 第２のラインプロセツサ C2：第２の具体例 C3：第３の具体例 ＊完全不連続型 ＊半不連続型 Ｄ 本発明と従来実施例との比較 ＊比較条件 ＊フイールドプロセツサ回路の処理時間 ＊本発明の処理時間 ＊従来のビツトマツプデイスプレイの処理時間 ＊比較 ［実施例］ 次に本発明の好適な実施例を図面に基づき説明
する。 Ａ：概要説明 本発明は、外部から供給される各種の図形情報
に基づき、CRT表示用の画像信号をリアルタイ
ムで合成出力可能な装置に関するものである。 第２図には、本発明を用いた疑似３次元画像合
成装置の好適な１例が示されており、実施例の装
置は、画像情報供給源１０、フイールドプロセツ
サ回路１２及び本発明の画像合成装置１４からな
る。 前記画像情報供給源１０は、３次元の立体情報
を扱い、これに回転、平行移動、透視投影等の各
種変換を施して、表示すべき３次元情報を２次元
の図形の組合せ情報に変換し、これを疑似３次元
情報として出力している。 この疑似３次元情報には、図形の形状、位置、
優先度等の他、例えばカラーコード、及びその他
の付随データが含まれている。 前記フイールドプロセツサ回路１２は、このよ
うにして出力される疑似３次元情報に基づき、
CRT上に表示される各図形の輪郭を演算する。
そして、各多角形の輪郭点を、対応する付随デー
タとともに輪郭点情報として順次出力している。 そして、本発明の画像合成装置１４は、このよ
うにして出力される輪郭点情報に基づき、CRT
表示用の疑似３次元画像信号をリアルタイムで演
算出力する。 Ｂ：実施例 第１図には、前記疑似３次元画像合成装置を用
いて形成された飛行機操縦シユミレータ装置の好
適な１例が示されている。 B1：画像情報供給源 本実施例において、画像情報供給源１０は、飛
行中における各種フライト条件のシユミレーシヨ
ン画像を演算し、このシユミレーシヨン画像を複
数多角形の組合せ情報として、コミユニケーシヨ
ンメモリ２８を介してフイールドプロセツサ回路
１２へ向け出力している。 ＊着眼点 ところで、画像情報供給源１０から出力される
画像リアリテイを高めるためには、扱う情報量が
多い程有利となる。 この反面、画像情報供給源１０の高速化を図る
ためには、扱う情報量が少い程有利となる。 従つて、画像情報供給源１０から出力される信
号のリアリテイを高め、しかもその高速化を可能
とするためには、少い情報量でよりリアリテイの
ある画像を得る信号処理を工夫する必要がある。 このためには、画像情報供給源１０の出力する
疑似３次元情報から、有用性の低い情報を必要に
応じて順次削除すればよい。本出願人は、このよ
うな観点に立つて、次の４つのポイントについて
の検討を行つた。 ポイント１ ３次元物体に関する情報の内、最も有用制の低
い情報は、物体の内部に関するものである。 これは、物体が半透明でない限り、その内部は
目に見えず無視することができるからである。 従つて、３次元画像情報として扱うものは、物
体表面に関する情報に限れば充分であることが理
解される。 ポイント２ また、物体の表面細部における情報が損なわれ
ることを我慢すれば、物体の表面形状は、これを
「平面図形」の組合せから成る集合体と見なして
簡略化することができる。 従つて、物体表面の情報を、図形形状及び色情
報等から成る「平面図形」のみに限定すれば、扱
う情報量を更に少ないものとすることが可能とな
る。 ポイント３ 前記ポイント２で絞られた図形形状に関する情
報を、更に限定して、円、楕円、多角系等、なん
らかの規則に従つて単純化された図形形状に限定
することにより、扱う情報を更に少ないものとす
ることが可能となる。 ポイント４ 前記ポイント３で単純化された図形形状として
は、円、楕円、多角形等が考えられる。しかし、
このような複数の図形形状を適宜選択使用する
と、回路全体が複雑化するばかりでなく、「図面
の種類の選択」という新な情報が必要となる。 従つて、このような組合せ表示に用いられる図
形の種類は、円、楕円又は多角形のいずれか１種
類に限定することが好ましい。 このため、任意の図形の組合せ表示という観点
にたつて、これら各図形をそれぞれ検討してみる
と、フレキシビリテイの点で多角形がもつとも有
利である。 実施例の画像情報供給源１０は、このような観
点に基づいて形成されており、各３次元物体を複
数の多角形の組合せ情報として順次演算出力して
いる。 このようにすることにより、実施例の画像情報
供給源１０は、よりリアリテイのある画像信号を
合成するために必要な情報を、高速で演算出力す
ることが可能となる。 ＊構成 以下、本実施例の画像情報供給源１０の具体的
な構成を詳細に説明する。 本実施例において、この画像情報供給源１０
は、操作部２０、メインCPU回路２２、３次元
情報メモリ２４、３次元演算回路２６を含む。 そして、前記操作部２０は、実際の飛行機の操
縦席と全く同じに形成され、その操作内容は、ス
イツチや可変抵抗器を介して電気信号に変換さ
れ、メインCPU回路２２に向け出力されている。 メインCPU回路２２は、シユミレータとして
の動作の中枢部をなすものであり、操作部２０か
ら出力される信号に基づき、飛行機の飛行位置を
表すデータを演算し３次元演算回路２６へ向け出
力する。 また、このメインCPU回路２２は、３次元演
算回路２６から出力される各種の状況信号、例え
ば「飛行機が他の物体に衝突した」、「飛行機が乱
気流に入つた」、「飛行機が目的地に到達した」等
の情報を受け取り、これに応じた状況データを演
算し、３次元演算回路２６へ向け出力している。 また、前記３次元情報メモリ２４には、あらゆ
る物体が多面体として表現され、この多面体の各
頂点を表す３次元座標データと、多面体の各表面
を各頂点の繁がりとして表す多角形データとが書
込み記憶されている。ここにおいて、前記各多面
体データは、固定座標系を用いて表されている。 また、前記３次元演算回路２６は、メイン
CPU回路２２の演算する飛行機の現在位置に基
づき、３次元情報メモリ２４に格納された各種多
面体データを参照しながら、飛行機から見える光
景を演算する。そして、その光景を図形情報の組
合せとしてコミユニケーシヨンメモリ２８に向け
出力している。 ＊作用 実施例において、このような多角形情報の演算
は、次にような手順に従つて行われる。 第３図に示すごとく、実施例の３次元演算回路
２６は、飛行機を原点とした移動座標系を想定
し、図中右方向をＸ座標、下方向をＹ座標、前方
向をＺ座標に設定している。 そして、メインCPU回路２２から、飛行機の
現在位置を表す移動座標が出力されると、この３
次元演算回路２６は３次元情報メモリ２４ら所定
の多面体データの読み出しを行う。 実施例において、３次元情報メモリ２４に書込
まれた情報は、固定座標系を用いて表されている
ため、３次元演算回路２６は、メモリ２４から読
出した情報を移動座標系の座標データに変換する
必要がある。 この変換には、座標の回転と平行移動という２
つの演算要素の組合わせで実現することができ、
この変換の過程において、パイロツトの視野に入
らないことが判明した情報（Ｚ＜０等）が除去さ
れる。変換により求められた状況データは、メイ
ンCPU回路２２へ向け出力される。 そして、座標変換された各多面体情報は、次に
表示画面がＺ＝０の平面上にあるとして、Ｚ＜０
の視点に向つて透視投影変換される。 このような透視投影変換により、前記各多面体
データは、多面体の各頂点座標をＸ、Ｙの２次元
に変換した点情報の集まりとして表される。 また、このような透視透明変換を行うにあた
り、視点と多面体の各頂点座標との距離を求めて
おく。 そして、前記透視投影変換により求められた２
次元の点情報（多面体の頂点座標）を、多面体表
面を表す各多角形毎に分類し、分類した多角形が
パイロツトの視野すなわち画面の視野に入るか否
かをチエツクする。 本実施例において、フイールドプロセツサ回路
１２及び画像合成装置１４は、その受付け座標範
囲が、前記視野よりも幾分広く設定されている。 このため、３次元演算回路２６は、得られる情
報を多角形ごとにチエツクし、視野に全く入らな
い多角形は除去し、一部は視野に入るが残りは受
付け座標範囲を越えているような多角形は受付け
座標範囲に入るように適当な変形を施している。 その後、この３次元演算回路２６は、受付け座
標範囲に入る多角形に対し、視点からの距離の代
表値を決定する。 そして、前記代表値の小さい多角形から順に、
優先度の高い多角形情報としてコミユニケーシヨ
ンメモリ２８に向け出力する。 ＊付随データ このとき、コミユニケーシヨンメモリ２８に向
け出力される各多角形情報には、多角形の各頂点
の２次元座標データ（Ｘ、Ｙ）のみならず、付随
データが含まれる。 前記付随データとしては、例えば多角形のカラ
ーコード、輝度情報や、他の画像との合成等に有
用なＺ軸座標値、等が考えられる。また、これ以
外にも、例えばこの多角形の傾きを付随データと
して与えておけば、面の傾きと光の方向との関係
で当該多角形の明るさをその後の演算処理により
決定することも可能である。 なお、本実施例においては、説明を簡単にする
ために、付随データとしてカラーカードが出力さ
れるものとして以後の説明を行う。 以上説明したように、実施例の画像情報供給源
１０は、パイロツトの視野に入る情景を複数の多
角形情報の組合せに変換し、優先度の高い多角形
情報から順次コミユニケーシヨンメモリ２８へ向
け出力することになる。 ＊コミユニケーシヨンメモリ そして、前記コミユニケーシヨンメモリ２８
は、画像情報供給源１０とフイールドプロセツサ
回路１２とのインターフエースとして機能し、画
像情報供給源１０から出力される多角形情報を、
その優先度の高い順にフイールドプロセツサ回路
１２へ向け出力している。 B2：フイールドプロセツサ回路 フイールドプロセツサ回路１２は、輪郭点情報
演算手段として機能し、入力される多角形情報に
基づき、CRT上に表示される多角形の輪郭を演
算出力する。 実施例において、前記画像情報供給源１０から
優先度の高い順に出力される多角形情報は、
CRTのフイールド走査（奇数フイールドまたは
偶数フイールドへの走査）に同期して更新され
る。 このため、実施例のフイールドプロセツサ回路
１２は、フイールド走査時間を１周期として動作
し、この間に入力される多角形情報を優先度の高
い順に内部レジスタに格納する。 従つて、画像情報供給源１０から、例えば第４
図Ａに示すように、多角形Ａ、Ｂ、Ｃを表す多角
形情報が順次出力される場合を想定すると、フイ
ールドプロセツサ回路１２は、まず優先度の最も
高い図形Ａの各頂点ａ１，ａ２，ａ３，ａ４、を
表すＸ、Ｙ座標データと、当該図形の付随データ
（カラーコード）と、を図形Ａの多角形情報とし
て読出し、これをその内部レジスタに格納する。 そして、このようにして読出した多角形情報に
含まれる頂点座標データに基づき、多角形Ａの輪
郭線がCRTの各水平走査線と交差する輪郭点位
置の演算を行う。 ところで、ある１本の走査線上に所定の図形が
存在する場合を想定すると、この走査線上には、
図形の輪郭点が必ず少くとも２個存在する（多角
形の頂点は除く）。この２つの輪郭点をその位置
によつて「左輪郭点」と「右輪郭点」と定義し、
両者合せて「輪郭点ペア」と定義することにす
る。 通常、このような輪郭点ペアは、１個の図形を
考えてみると左右１組存在するのみであるが、特
殊な凹多角形等に関しては、複数組存在する場合
もある。 実施例のフイールドプロセツサ回路１２は、演
算により求めた各輪郭点位置を、各走査線毎に輪
郭点ペアとしてまとめる。 そして、このようにして求めた各輪郭点ペア
と、図形の付随データとを含む輪郭点情報を画像
合成装置１４へ向け出力する。 その後、フイールドプロセツサ回路１２は、多
角形Ｂ、Ｃに対しても同様にその輪郭点情報を順
次演算し、求めた輪郭点情報を画像合成装置１４
へ向け出力する。 このようにして、本実施例のフイールドプロセ
ツサ回路１２からは、各多角形Ａ、Ｂ、Ｃの各輪
郭点ペア及び付随データから成る輪郭点情報がそ
の優先度の高い順に順次演算されることとなる。 ところで、本実施例において、各多角形の優先
度は、フイールドプロセツサ回路１２から出力さ
れる輪郭点情報の出力順序を用いて表されてお
り、例えば多角形Ａ、Ｂ、Ｃを例にとれば、その
優先度の高い多角形Ａ、Ｂ、Ｃの順にその輪郭点
情報が出力されている。 しかし、これとは逆に、フイールドプロセツサ
回路１２から優先度の低い順に輪郭点情報を出力
することにより、各多角形Ａ、Ｂ、Ｃの優先度を
表すことも可能である。 更に、これ以外にも、例えば各多角形Ａ、Ｂ、
Ｃの輪郭点情報中にその優先度を表す専用のデー
タを含ませることも可能である。この場合には、
フイールドプロセツサ回路１２から、各多角形
Ａ、Ｂ、Ｃの輪郭点情報をその優先度に関係なく
ランダムに出力することが可能となる。 ＊多角形認識番号 また、本実施例のフイールドプロセツサ回路１
２は、後述する記憶回路３２内に付随データメモ
リ４４が設けられている場合には、各多角形Ａ、
Ｂ、Ｃに対応する多角形認識番号を発生し、この
認識番号を前記輪郭点ペア及び付随データととも
に記憶回路３２へ向け出力する必要がある。 B3：画像合成装置 本発明の画像合成装置１４は、このようにして
優先度の高い順に入力される各多角形Ａ、Ｂ、Ｃ
の輪郭点情報に基づき、CRT表示用の画像信号
を合成出力している。 実施例において、この画像合成装置１４は、記
憶回路３２と、ラインプロセツサ回路３４と、イ
ンデツクスメモリ３６とから構成されている。 (a) 記憶回路 ａ−１ フイールドメモリ 本発明において、この記憶回路３２は、輪
郭点情報記憶手段として機能し、通常、フイ
ールドメモリ４２を用いて形成されている。
そして、CRTの１画面上に表示される全て
の多角形の輪郭点情報を記憶する。 第４図Ｂには、このフイールドメモリ４２
の概要図が示されており、そのメモリ空間
は、走査線と１対１に対応するよう、１画面
を構成する走査線の本数と等しい数の水平走
査記憶エリアに分割され、各記憶エリアには
Ｙ座標に対応したアドレスが与えられてい
る。 従つてフイールドプロセツサ回路１２から
出力される各多角形Ａ、Ｂ、Ｃの輪郭点情報
は、そのＹ座標に対応した水平走査記憶エリ
ア内の空き領域に、順次書込み記憶されるこ
ととなる。 ＊データ書込順序 本実施例の装置は、この水平走査記憶エリ
アに対する輪郭点情報の書込順序を用いて、
各多角形Ａ、Ｂ、Ｃの優先度を表している。 すなわち、実施例のフイールドプロセツサ
回路１２は、優先度の高い多角形Ａ、Ｂ、Ｃ
の順に輪郭点情報を出力する。従つて、実施
例のフイールドメモリ４２内の各水平走査記
憶エリア内には、まず優先度の最も高い多角
形Ａの輪郭点情報が書込まれ、これに続いて
多角形Ｂ、Ｃの順に輪郭点情報が順次書込ま
れることとなる。 従つて、例えばＹ＝20で指定される水平走
査記憶エリアを例にとると、この記憶エリア
内にはアドレスの小さい順に多角形Ａ、Ｂ、
Ｃの各輪郭点情報が書込まれることになる。 なお、これとは逆にフイールドプロセツサ
回路１２から、優先度の低い多角形Ｃ、Ｂ、
Ａの順に輪郭点情報が出力される場合には、
前記輪郭点情報を優先度の低い順に水平走査
記憶エリア内に書込み記憶すれば良い。 このようにして、フイールドプロセツサ回
路１２から出力される各輪郭点情報中に専用
の優先度データが含まれない場合には、フイ
ールドメモリ４２内の各水平走査記憶エリア
内に書込む輪郭点情報の順序を用いて、各多
角形の優先度を表すことができる。 なお、フイールドプロセツサ回路１２から
出力される各輪郭点情報中に専用の優先度デ
ータが含まれている場合には、これら各輪郭
点情報をその優先度とは無関係に水平走査記
憶エリア内に書込み記憶可能であることは言
うまでもない。 ＊ワード構成 ところで、このようにして書込まれる各多
角形の輪郭点情報（専用の優先度データを含
むものは除く）に着目してみると、これら各
輪郭点情報は、左輪郭点のＸ座標XL、右輪
郭点のＸ座標XR及び多角形の付随データの
３者からなる。 このような多角形情報の書込みは、各水平
走査記憶エリアのワード構成をどのようにし
ても行えるが、実際的なワード構成として
は、次に述べる３つのものが考えられる。 １つの輪郭点情報の格納に１つのワード
を用い、１つのワード内に輪郭点情報を構
成する左輪郭点、右輪郭点及び付随データ
の全てを格納する。 １つの輪郭点情報の格納に２つのワード
を用いる。そして、左輪郭点及び右輪郭点
をそれぞれ各ワードに割当て、付随データ
もこれを２等分してそれぞれのワードに割
り当てる。 １つの輪郭点情報の格納に３つのワード
を用いる。そして、左輪郭点、右輪郭点及
び付随データをそれぞれのワードに格納す
る。 本実施例においては、前記いずれのワード
構成を採用することも可能であるが、使用す
るワード数が少い程データのアクセスが速く
なることは言うまでもない。 また、前記〜のいずれのワード構成を
採用するかによつて、フイールドプロセツサ
回路１２による輪郭点情報の書込み方法が異
なるものとなる。 まず、のワード構成を採用した場合に
は、３つの書込み方法が考えられる。 まず第１の方法としては、１つの多角形の
輪郭点を演算する過程で、輪郭点ペアが求ま
つた輪郭点情報から順次書込んでいく方法が
ある。 この場合には、片方の輪郭点を一時記憶す
るためのメモリが必要である。そして、最初
に求まつた輪郭点を一旦このメモリに記憶し
ておき、これと対をなす他方の輪郭点が求ま
つた時点で双方の輪郭点を輪郭点ペアとして
書込み記憶する。 第２の方法としては、リード・モデイフア
イ・ライト（読出し、修正、書戻し）を用い
たものがある。 この方法によれば、多角形の輪郭点演算過
程において、輪郭点ペアの一方の輪郭点が求
まると、直ちに付随データとともにその書込
みが行なわれる。そして、その後輪郭点ペア
の方の輪郭点が求まつた時点で、先に書込ん
だ輪郭点を読み出し、新に求めた輪郭点とと
もにその書込みを再度行う。 なお、付随データはこの時同時に書き込ん
でも良いし、他の時点で書き込んでもかまわ
ない。 第３の方法は、１つの多角形の輪郭点を求
める手順そのものが先に２つの方法と異な
る。最大点または最小点を起点として左右輪
郭点を同時進行で求め、付随データとともに
書き込みを行う方法である。この方法では輪
郭点を演算する回路がやや複雑になる。 なお、前記のワード構成を採用した場
合には、フイールドプロセツサ回路１２は、
１つの多角形の輪郭点演算過程において輪郭
点が求まることに直ちにその書込みを行うこ
ととなる。特に、のワード構成を採用した
場合には、輪郭点とは別に付随データのみを
該当するワードに書込む必要がある。 ａ−２ 付随データメモリ ところで、前記付随データに着目してみる
と、この付随データは、前述したように、原
則的にフイールドメモリ４２内へ輪郭点ペア
と１纏めにして書込み記憶される。 しかし、フイールドメモリ４２内における
付随データの記憶構造は冗長であるため、付
随データのビツト数が大きな場合には、専用
の付随データメモリ４４を別途に設けること
が好ましい。 この場合、フイールドプロセツサ回路１２
は、輪郭点情報として、輪郭点ペア及び付随
データの他に、多角形認識番号を出力する。 そして、付随データメモリ４４内には、前
記多角形認識番号をアドレスとして付随デー
タが書込まれることになる。 一方、フイールドメモリ４２内には、付随
データの代わりに多角形認識番号が書込まれ
ることになる。 通常、付随データは、例えば色情報、輝度
情報等のビツト数が少ない簡単なものが多
く、このような場合には、前記付随データメ
モリ４４が必要とされることは少い。 しかし、このような付随データに、前記色
情報等に加えて、例えば多角形どうしを合成
するために用いるＺ軸座標値、及びその他の
特殊機能に関連する情報が含まれているよう
な場合には、付随データを構成するビツト数
が極めて多くなり、専用の付随データメモリ
４４が必要となるのである。 (b) インデツクスメモリ インデツクスメモリ３６は、フイールドメモ
リ３６の水平走査記憶エリアに書込まれた複数
の輪郭点情報に含まれる付随データを、その優
先度に従つてアドレスに書込み記憶するよう形
成されている。 第５図には、実施例のインデツクスメモリ３
６のフオーマツトが示されている。 実施例のインデツクスメモリ３６は、後述す
るラインプロセツサ回路３４が、水平走査信号
に同期してその垂直走査位置に対応する水平走
査記憶エリアから各輪郭点情報を読み出すと、
各輪郭点情報に含まれる付随データを、その優
先度と対応をもつて設定された各アドレスに順
次書込み記憶するよう形成されている。 実施例においては、優先度の高い順に「０」
「１」「２」……のアドレスが与えられる。 従つて、例えば多角形Ａ、Ｂ、Ｃの付随デー
タがそれぞれ赤、青、黄色のカラーコードをそ
れぞれ表すものである場合には、このインデツ
クスメモリ３６のアドレス０、１、２にはそれ
ぞれ赤、青、黄色のカラーコードが書込まれる
ことになる。 (c) ラインプロセツサ回路 ラインプロセツサ回路３４は、CRTの水平
走査に同期して、この垂直走査位置と対応する
水平走査記憶エリアから各多角形の輪郭点情報
の読出しを行う。 ＊読出順序 このとき、前記輪郭点情報の読出しをどのよう
な順序で行うかが問題となる。 たとえば、各多角形Ａ、Ｂ、Ｃの優先度が水平
走査記憶エリアに対する輪郭点情報の書込み順序
を用いて表されている場合には、書込んだ順又は
その逆の順に読み出せば、前記輪郭点情報は各多
角形の優先度順（高い順若しくは低い順）に読み
出されるので、その順序に基づき各輪郭点情報の
優先度を自動的に判別することができる。 また、これ以外に、例えば輪郭点情報中に専用
の優先度データが含まれている場合には、水平走
査記憶エリアから各輪郭点情報をランダムに読出
し可能であることが言うまでもない。この場合に
は、各輪郭点情報の優先度を、その後優先度デー
タに基づいて判別すれば良い。 ところで、本実施例において、前記フイールド
メモリ４２内の各水平走査記憶エリア内には、各
多角形の輪郭点情報がその優先度の高い順に書込
まれている。 実施例のラインプロセツサ回路３４は、各水平
走査記憶エリアからの輪郭点情報の読出しを、書
込みと同様にその優先度の高い順に行なつてい
る。 例えば第４図に示すＹ＝20のラインを水平走査
する場合を想定すると、ラインプロセツサ回路３
４は、フイールドメモリ４２内におけるＹ＝20の
水平走査記憶エリアから、まず多角形Ａの輪郭点
情報を読出し、次に多角形Ｂ、多角形Ｃの順に輪
郭点情報を順次読出す。 ＊付随データの書込み そして、このラインプロセツサ回路３４は、読
出した各輪郭点情報に含まれる付随データを、そ
の優先度に従い、第５図に示すインデツクスメモ
リ３６内の各アドレスに順次書込み記憶する。 従つて、例えば多角形Ａ、Ｂ、Ｃの各輪郭点情
報中に、赤、青、黄のカラーコードが付随データ
としてそれぞれ含まれている場合を想定すると、
インデツクスメモリ３６には、第５図に示すよう
に、その優先度に基づいた各アドレスに赤、青、
黄のカラーコードが書込まれることになる。 ＊読出しアドレスの発生 これと並行して、実施例のラインプロセツサ回
路３４はCRTの水平走査に同期して、付随デー
タの読出しアドレスを前記インデツクスメモリ３
６へ向け出力している。 すなわち、実施例のラインプロセツサ回路３４
は、前述したように、水平走査信号に同期して、
その垂直走査位置と対応する水平走査記憶エリア
から各輪郭点情報をその優先度順に順次読出して
いる。 そして、読出された各輪郭点情報に含まれる輪
郭点ペア指定領域内で水平走査が行われている場
合に、対応する付随データ読出しアドレスをその
優先度に基づきインデツクスメモリ３６へ出力し
ている。 従つて、例えば多角形Ａ、Ｂ、Ｃの各輪郭点情
報中に、赤、青、黄のカラーコードが付随するデ
ータとしてそれぞれ含まれている場合を想定する
と、水平走査が各多角形Ａ、Ｂ、Ｃの左輪郭点位
置及び右輪郭点位置で囲まれている領域で行われ
ている場合に、該当するカラーコード読出しアド
レスをインデツクスメモリ３６に向け出力するこ
とになる。 このとき、第４図に示すＹ＝20のラインのよう
に、多角形Ａ、Ｂ、Ｃに互いに重複する領域があ
る場合、ラインプロセツサ回路３４は、優先度の
高い多角形のカラーコードが優先して読出される
よう付随データ読出しアドレスを出力する。 このようにして、本実施例の画像合成装置１４
は、各多角形Ａ、Ｂ、Ｃの輪郭点ペア指定領域内
で水平走査が行われている場合に、該当する付随
データ（カラーコード）がリアルタイムで出力さ
れるように、１水平走査分の画像信号が合成出力
されることとなる。 そして、このようにして出力される１水平走査
分の画像信号は、カラーパレツトメモリ３８内に
おいてカラー信号に変換され、CRT４０へ向け
出力される。 実施例において、ラインプロセツサ回路３４及
びインデツクスメモリ３６は、このような画像信
号の合成をCRTの水平走査に同期して繰り返し
て行う。このため、CRT４０上には、画像情報
供給源１０から出力されるシユミレーシヨン画像
が多角形の組合せ情報として良好に表示されるこ
とになる。 なお、記憶回路３２内に、前記フイールドメモ
リ４２以外に付随データメモリ４４が設けられて
いる場合には、ラインプロセツサ回路３４は、ま
ず、フイールドメモリ４２から前述した場合と同
様に輪郭点情報を読出し、この輪郭点情報中に含
まれる多角形認識番号をアドレスとして、付随デ
ータメモリ４４から該当する付随データを読出せ
ばよい。 なお、本実施例においては、フイールドプロセ
ツサ回路１２から出力される多角形の輪郭点情報
に基づき、画像信号を合成出力する場合を例にと
り説明した。 しかし、本発明はこれに限らず、例えばフイー
ルドプロセツサ回路１２から多角形以外の図形、
例えば、円、楕円等の輪郭点情報が出力されるよ
うな場合でも、同様に画像信号を合成出力可能で
あることは言うまでもない。 (d) 本実施例の従来装置との比較 本実施例の装置では、いわゆる付随データ
の塗り潰し処理という作業が不要となる。 すなわち、従来のビツトマツプ・デイスプ
レイの方式を用いた画像合成装置では、ビツ
トマツプメモリ内に画像の輪郭線を設定し、
その後この輪郭線内を所望の付随データで塗
り潰していくといういわゆる「塗り潰し作
業」が必要となるため、画像合成を短時間で
行うことができない。 特に、図形表示を優先度の高い図形から順
に行つた場合、いわゆるリード・モデイフア
イ・ライトが必要となるため、塗り潰し作業
に要する時間は更に増大し、前記塗り潰し作
業が画像の変化に対し追従できない場合が多
く、動きの速い動画等のリアルタイム表示を
得ることができないという問題があつた。 また、このような塗り潰し作業は、使用す
るバスラインを大容量のものとすることによ
り、高速で行うことも可能である。しかし、
このようにすると、扱う情報量に比し、バス
ライン及びその他の部材の容量が大きくなり
過ぎ、装置全体が大型でかつ高価なものとな
つてしまうという問題が発生する。 これに対し、実施例の画像合成装置は、輪
郭点ペアと切離して、付随データのみをイン
デツクスメモリ３６内に書込み、このように
して書込まれた付随データをラインプロセツ
サ回路３４から出力される読出しアドレスに
基づいて順次出力するよう形成されている。
このため、従来装置のように、付随データの
塗り潰し処理を全く行う必要がなく、画像合
成を高速で行うことが可能となる。 従つて、バスラインの容量を大きくするこ
となく、画像信号の合成をリアルタイムで行
うことが可能となる。 本実施例の装置では、使用するメモリの容
量を少なくすることができる。 すなわち、本実施例の装置では、従来装置
のビツト・マツプ・デイスプレイの方式によ
うに、一画面全部のピクセルに対応したメモ
リ容量を必要とせず、使用するメモリの総容
量を小さなものとすることが可能となる。 本実施例の装置は、優先度の高い画像の脱
落を伴うことなく、画像信号を良好に合成出
力するととができる。 すなわち、本実施例の装置では、フイール
ドメモリ４２内の各水平走査記憶エリア内に
多角形Ａ、Ｂ、Ｃの輪郭点情報をその優先度
の高い順に順次書込み記憶し、このようにし
て書込まれた各輪郭点情報を、ラインプロセ
ツサ回路３４を用いて優先度の高い順に順次
呼出すよう構成することにより、なんらかの
原因でデータの書込み読出し時間が不足した
場合でも、最も優先度の高い図形の脱落を伴
なうことなく、画像信号を良好に合成出力す
ることができる。 本実施例の装置は、リアリテイの高い疑似
３次元画像をリアルタイムで合成出力するこ
とができる。 すなわち、本実施例の装置は、似疑３次元
画像を表示するために、３次元物体の表面形
状を、複数の多角形の集合体として取扱つて
いる。 従つて、本実施例によれば、前述したよう
に、少い情報、メモリ容量でよりリアリテイ
の高い疑似３次元画像をリアルタイムで合成
出力することが可能となる。 Ｃ：具体例 次に、本発明の装置の具体的な実施例を詳細に
説明する。 C1：第１の具体例 第６図には、本発明にかかる装置の第１の具体
例が示されており、実施例の装置は、次のような
仕様に基づき水平走査線１本辺り64個の多角形を
表示できるように形成されている。 (a) 仕様 (イ) CRT（インターレース） ピクセル数 576×448個 （576×224個／フイールド） 走査線数 525本（262.5本／フイールド） 垂直同期周波数 60.015Hz （垂直周期16.663ｍｓ） 水平同期周波数 15.75KHz （水平周期63.477μs） ドツトクロツク周波数 12.288MHz (ロ) 多角形表示個数（１画面） 1.024個 (ハ) 多角形表示個数（水平） 64個 (ニ) 入力情報の座標範囲 ０≦Ｘ≦4095、０≦Ｙ≦2047 (ホ) 表示座標範囲 2048≦Ｘ≦2623、1024≦Ｙ≦1471 （回路上０≦Ｘ≦575、０≦Ｙ≦447とみなしてい
る。） (b) デユアルボートRAM また、本実施例の装置の各メモリ、例えばコ
ミユニケーシヨンメモリ２８、フイールドメモ
リ４２、インデツクスメモリ３６、マツプメモ
リ６２、サブマツプメモリ６４には、前段のプ
ロセツサによるデータの書込みと、後段のプロ
セツサによるデータの読出しとが独立して行わ
れる、いわゆるデユアルポートRAMを用いる
ことが好ましい。 本実施例において用いられているこれらデユ
アルポートRAMは、それぞれ書込み及び読出
し作業に必要とする容量の２倍の記憶容量を有
し、そのメモリ空間が２つの記憶エリアに２等
分されている。 そして、このように２等分された各記憶エリ
アは、前段のプロセツサ及び後段のプロセツサ
により一定周期で交互にアクセスされるように
形成されている。 従つて、このデユアルポートRAMは、その
一方を記憶エリアにデータの書込みが行われて
いる場合には、他方の記憶エリアからは書込ま
れたデータの読出しが行われており、また一方
の記憶エリアからデータの読出しが行なれてい
る場合は、他方の記憶エリアに新なデータの書
込みが行われることとなる。 第１表には、記憶エリアの切換周期が、各メ
モリ毎に示されている。

【表】 (c) 画像情報供給源 本実施例において、画像情報供給源１０は
CRTのフイールド走査に同期して、優先度の
高い順に多角形情報を順次出力している。 例えば第４図Ａに示す画像をCRT上に表示
する場合、多角形情報は、その優先度に従つて
図形Ａ、Ｂ、Ｃの順に順次出力される。 このようにして出力される各多角形情報に
は、その付随データと、多角形の各頂点座標デ
ータ（Ｘ、Ｙ）が含まれている。 実施例において、前記付随データは、多角形
の表示色を表すカラーコードから成るものとす
る。このカラーコードは、前記カラーパレツト
メモリ３８のカラー信号読出しアドレスとして
機能するものである。 また、前記各多角形の頂点座標データは、第
７図Ａに示すように、多角形の輪郭に沿つてａ
１，ａ２，ａ３，ａ４の順に、反時計回りに出
力する必要がある。 これは、後述するように、フイールドプロセ
ツサ回路１２に裏返し多角形を除去する機能を
発揮させるためである。 このようにして、コミユニケーシヨンメモリ
２８内には、第７図Ｂに示すように、多角形
Ａ、Ｂ、Ｃの多角形情報がその優先順位に従つ
て書込まれることになる。 (d) フイールドプロセツサ回路 第８図には、本実施例のフイールドプロセツ
サ回路１２の具体的な構成が示されている。 構 成 実施例のフイールドプロセツサ回路１２は、前
処理回路４６、除算回路４８、線分回路５０、輪
郭点バツフア５２、輪郭点カウンタ５４を含む。 前記前処理回路４６は、コミユニケーシヨンメ
モリ２８内に例えば第７図Ｃに示すように書込ま
れた多角形情報を、その優先度に従つて多角形
Ａ、Ｂ、Ｃの順に順次読出す。 そして、読出された多角形情報を、多角形を構
成する各辺の情報に整理して線分回路５０へ向け
出力する。この時、除算回路４８は、多角形の各
辺の傾きを演算するために用いられる。 また、線分回路５０は、前処理回路４６から入
力されるデータに基づき、最初に優先度の一番高
い多角形Ａの輪郭点ペア群を演算し、次に多角形
Ｂ、Ｃの順に輪郭点ペア群をそれぞれ演算する。 そして、演算した輪郭点ペアをカラーコードと
ともに輪郭点情報としてフイールドメモリ４２へ
順次書込んでいく。 ここにおいて、前記輪郭点バツフア５２は、輪
郭点ペアを得るために、先に求まつた輪郭点を一
時的に記憶しておくために用いられる。 また、前記輪郭点カウンタ５４は、各水平走査
線毎の輪郭点の数をカウントするレジスタ一群と
して用いられる。 従つて、この輪郭点カウンタ５４は、このカウ
ント値を２で割ると、１水平走査線上に表示され
る輪郭点ペアのカウンタとみなすことができる。
これは、フイールドメモリ４２の個々の水平走査
記憶エリアに対する書込みポインターに他ならな
い。 また、そのカウント値の最下位ビツトは、左輪
郭点及び右輪郭点からなる輪郭点ペアが完成した
か、それとも輪郭点ペアの片割れしかできていな
いかを示すフラグとして使うことができる。 動 作 第９図〜第１３図には、前記フイールドプロセ
ツサ回路１２のフローチヤートが示されている。 このフローチヤート中には、次のような各種の
変数が用いられており、大文字の変数の多くは実
在するレジスタを表し、小文字の変数はバスライ
ン上に現れる数値を表している。 Ｘ、Ｙ：多角形情報に含まれる各頂点のＸ、Ｙ座
標値。 X₀、Y₀：多角形の最初の頂点座標値。 X₁、Y₁：辺の始点（有向線分としての）座標値 X₂、Y₂：辺の終点（有向線分としての）座標値 Ｑ（Quotient）：除算結果、商。すなわち辺の勾
配 Ｘ、Ｙ：輪郭点の座標値 YE（Ｙ End）：辺のプロツト終了点のＹ座標値 XV（Ｘ Visible）：表示画面上における輪郭点の
Ｘ座標値 BR（Buffer）：走査線番号Ｒに対応する輪郭点バ
ツフア。 CR（Counter）：走査線番号Ｒに対応する輪郭点
カウンタ。 まず第９図には、フイールドプロセツサ回路１
２の全動作を表すフローチヤートが示されてお
り、このフイールドプロセツサ回路１２は、新た
なフイールド走査が行われる度に所定のフイール
ド処理動作をくりかえして行う。 第１０図には、第９図に示すフイールド処理動
作が示されている。 実施例の装置は、まず新なフイールド走査が開
始されると同時に、224本の各水平走査線に対応
して設定されたカウンタ５４のカウント値C0、
C1、C2、……C223を０にクリアする。 そして、コミユニケーシヨンメモリ２８から優
先順位の高い順に多角形情報を１つずつ読み出
し、所定の多角形の処理動作を行う。 すなわち、実施例の装置は、読出しは多角形情
報に基づき、当該多角形の全輪郭点ペアを演算す
る。そして、各輪郭点ペアをカラーコードと組合
せ、輪郭点情報としてフイールドメモリ４２内へ
書き込み記憶する。 例えば、コミユニケーシヨンメモリ２８内に、
第７図Ｃに示すような多角形情報が格納されてい
る場合を想定すると、まず多角形Ａに対して前述
した処理を行い、この処理が完了した時点で、次
に多角形Ｂ、多角形Ｃに対し順次同様の処理を行
う。 そして、全多角形についての処理が終了した時
点で、第４図Ｂにおいて斜線で示すように、フイ
ールドメモリ４２内の各水平走査記憶エリアに終
了コードを書込む。具体的には、Ｐ＝０、１、
２、……223及びカウンタ５４のカウントC0、
C1、C2、C223の組合せをアドレスとして、前記
終了コードの書込みを行う。 第１１図には、第１０図に示す１つの多角形の
処理動作についてのフローチヤートが示されてい
る。 実施例において、例えば多角形Ａについての処
理動作が開始されると、この多角形Ａの最初の頂
点ａ１のＸ、Ｙ座標を読出し、次に頂点ａ２の
Ｘ、Ｙ座標を読出す。 ここにおいて、Ｘ０，Ｙ０，Ｘ１，Ｙ１，Ｘ
２，Ｙ１はそれぞれ実際のレジスタを用いて設定
され、Ｘ２又はＹ２に値をセツトすると、自動的
にその元の値がそれぞれＸ１とＹ１にセツトされ
るように形成されている。なお、この時Ｘ１，Ｙ
１の元の値は自動的に消滅することとなる。 このようにして、頂点座標ａ１とａ２のXY座
標が読出されると、この読出し情報に基づき１つ
の辺ａ１，ａ２の処理動作が行われる。 このような動作を多角形の各辺ａ１ａ２，ａ２
ａ３，ａ３ａ４，ａ４ａ１について順次行う。 なお、第１１図には示していないが付随データ
（カラーコード）もＸ、Ｙ座標と同様に読出され、
専用のレジスタにセツトされる。 第１２図には、第１１図に示す１つの辺の処理
動作が示されている。 まず、実施例の装置は、対象となる辺の両端Ｙ
座標が一致しているか否かの判断を行う（ステツ
プ120）。そして、両端のＹ座標が一致している場
合には、この辺をプロツトする必要がないものと
判断しこの辺に対する処理動作を中止する。 つぎに、実施例の装置は、対象となる辺のＹ座
標が、全ての点で画面外であるか否かの判断を行
う（ステツプ121、122）。 そして、対象となる辺が、受付座標範囲内であ
つても、その辺を構成する全ての点でそのＹ座標
が画面の外であるならば、この辺をプロツトする
必要がないものと判断し、この辺に対する処理動
作を終了する（クリツピングの第１段階）。 次に、実施例の装置は、対象とする辺の傾きＱ
を演算する（ステツプ123）。 この時、辺の傾きは、実際には整数部と余りの
２つに分けて求められるが、第１２図において
は、アルゴリズムの説明を簡単にするため、傾き
Ｑを実数とみなしている。 このようにすることにより、対象とする辺を表
す式が次のようにして設定される。 Ｘ＝QY＋X1−QY1 Ｑ＝X₂−X₁／Y₂−Y₁ 次に、対象とする辺のどの端から輪郭点の演算
を開始するかを決定する（ステツプ124）。このた
め、まず辺の両端のＹ座標、Y1、Y2のどちらか
が大きいかを判断し、輪郭点の演算がかならずＹ
座標の増加方向に行われるよう、輪郭点の演算開
始始点を初期設定する。 次に、対象とする辺が各水平走査線と交差する
点、すなわち輪郭点のＸ座標の演算を、その演算
開始端から演算終了端に向けて順次行う。 例えば第４図Ａに示す辺ａ１，ａ２を例にとる
と、まずこの辺ａ１，ａ２とＹ＝６の水平走査線
と交差するＸ座標が求められる（ステツプ125）。
次に、Ｙ＝８、Ｙ＝10の水平走査線と交差する輪
郭点が順次求められる。 そして、水平走査線のＹ座標が、測定終了端と
して設定されたＹ座標YEとなつた時点で、この
辺ａ１ａ２に対する輪郭点演算動作を終了する
（ステツプ126）。 なお、対象となる辺ａ１ａ２と交差するＹ座標
が、画面の外側にある場合には輪郭点を求める必
要がないため、その位置における輪郭点の演算動
作が行なれない（クリツピングの第２段階）（ス
テツプ127、128）。 また、本実施例では、偶数フイールトと奇数フ
イールドの走査が交互に行われている。 従つて、実施例の装置では、今行われている走
査が偶数フイールドか奇数フイールドかを判断
し、偶数フイールドの場合には、偶数の水平走査
線（Ｙ＝０、２、４、……）と交差する輪郭点の
みを演算し、奇数フイールドの場合には奇数の水
平走査線（Ｙ＝１、３、５、……）と交差する輪
郭点のみを演算するように動作する（ステツプ
129）。 第１３図には、第１２図に示す輪郭点の処理動
作（ステツプ125）が示されている。 実施例の装置は、まずCRT画面の左側上隅を
原点とした新なXV座標を求める（ステツプ
130）。この新なXV座標は本来のＸ座標から2048
を差し引いた値である。 また、本来のＸ座標が画面の外にあるならば、
これを画面の両端に表示するようにXV＝０、
XV＝575にそれぞれ設定してやる（クリツピン
の第３段階）。 このようにして求めた新なXV座標自体が、実
施例のフイールドプロセツサ回路１２が演算する
輪郭点のＸ座標となる。 そして、このようにして輪郭点が求まると、次
にこの輪郭点を書込むアドレスＲを演算する（ス
テツプ131）。ここにおいて、関数int(X)は、Ｘを
越えない最大の整数を表し、また、（Ｙ−1024）
は、画面の左上隅を原点とする新なＹ座標を表し
ている。 カウンタ５４のカウント値CRが偶数である場
合には、輪郭点ペアの片方のみが求められている
状態である。このため、求めた輪郭点を次に他方
の輪郭点が求まるまでBRとしてバツフア５２内
へ一時記憶しておき、カウンタ５４のカウント値
CRをインクリメントする（ステツプ134）。 CRが奇数の場合は、両輪郭点が出揃つた状態
である。この場合、前記アドレスＲで指定される
に従いフイールドメモリ４２内の水平走査記憶エ
リアに前記輪郭点XVを格納する。この時、すで
に求まつている輪郭点BRおよび専用レジスタに
記憶された付随データも、同時に水平走査記憶エ
リアに格納される。そして、当該エリアに対応し
て設けられたカウンタ５４のカウント値CRをイ
ンクリメントする（ステツプ132、133）。 また、本実施例の装置は、３次元の立体画像を
２次元上に疑似３次元画像として表示するもので
ある。 ところで、画像情報供給源１０から出力され
る、立体表面側の多角形情報は、反時計回りにそ
の頂点座標が与えられている。しかし、これとは
逆に、立体の裏面側に位置する多角形は、時計回
りに頂点座標が与えられた裏がえしの多角形情報
として出力される。 このため、実施例の装置は、Ｙ座標の増減と、
輪郭点の大小を組合せて比較し、裏返しの多角形
情報の除去を行つている（ステツプ135）。 なお、本実施例において、前処理回路４６及び
除算回路４８が、第９図〜第１１図に示す全ての
動作及び第１２図のステツプ129、127、125を除
く全ての部分の動作を扱い、線分回路５０、輪郭
点バツフア５２及び輪郭点カウンタ５４が、第１
２図のステツプ129、127、125の動作及び第１３
図に示す全ての動作を扱つている。 また、前記フローチヤートにおいては、説明を
簡単にするために直列処理を行う場合を例にとり
説明しているが、必要に応じて並列処理、パイプ
ライン処理を導入して高速化を図ることも可能で
ある。 (e) フイールドメモリ 本実施例において、記憶回路３２は、フイー
ルドメモリ４２のみからなり、付随データメモ
リ４４は設けられていない。これは、とりあつ
かわれる付随データが、前述したようにカラー
コードという比較的ビツト数の少ないデータだ
からである。 このフイールドメモリ４２は、１フイールド
内に表される全多角形の輪郭点情報を記憶する
ものであり、実施例においては、28ビツト×
2¹⁵（32K）ワードのRAMで構成されている。 なお、このフイールドメモリ４２は、前述し
ように、デユアルポートRAMとして実際の作
業エリアの倍の容量を有するよう形成されてい
る。このため、１つの作業エリアには、全容量
の半分、すなわち28ビツト×2¹⁴（16K）ワード
の容量がある。 また、本実施例においてCRTは飛越し走査
によつて偶数フイールドと奇数フイールドとを
交互に表示している。このため、このフイール
ドメモリ４２のメモリ空間は、第４図Ｂに示す
ように、偶数フイールドの各走査線（Ｙ＝０、
２、４、……）又は奇数フイールドの各走査線
（Ｙ＝１、３、５、……）にそれぞれ１対１に
対応したブロツクに分割されている。 ここにおいて、前記仕様のところで説明した
とおり、１フレーム画面を構成するＹ座標は回
路構成上448本であるため、奇数フイールド又
は偶数フイールド中の走査線数は224本である。
また、１本の水平走査線上に表示される多角形
の最大個数は64個である。 従つて、１ワード中に１個の輪郭点情報（輪
郭点ペアとカラーコードからなる。）を格納す
る場合を想定すると、実施例のフイールドメモ
リ４２において実際に使用されている作業エリ
アは、28ビツト×14336（＝64×224）ワードと
なる。 第１４図Ａには、このフイールドメモリ４２
内に書込まれる輪郭点情報のフオーマツトが示
されている。各輪郭点情報は、８ビツトのカラ
ーコードと、10ビツトの左輪郭点Ｘ座標XLと、
10ビツトの右輪郭点Ｘ座標XRと、を含む合計
28ビツトのデータからなる。 そして、フイールドプロセツサ回路１２から
順次出力される各輪郭点情報は、この輪郭点情
報に含まれるＹ座標によつて指定される水平走
査記憶エリアに、その優先度に従つて、アドレ
スの若い方から順に書込まれ、この記憶エリア
の未尾には終了コードが書込まれる。 但し、水平走査記憶エリア内が64個の輪郭点
情報で埋め尽された場合には、終了コードの書
込は行われない。 また、実施例のフイールドメモリ４２は、第
１４図Ｂに示すごとく、3MHzのクロツクに従
いデータは書込み及び読出しが制御されてい
る。そして、フイールドプロセツサ回路１２か
ら出力されるデータのクロツクがＨレベルのと
きに書込まれ、書込まれたデータの読出しはク
ロツクがＬレベルの時に行われている。 なお、フイールドメモリはビデオ画面全体で
なく、画面半分あるいは一部のみを記憶するよ
うにしても良い。 (f) インデツクスメモリ また、実施例のインデツクスメモリ３６は、
フイールドメモリ４２から読出される走査線１
本分の輪郭点情報に含まれるカラーコードを、
前記優先度番号をアドレスとして第５図に示す
ように記憶する。 ここにおいて、優先度番号とは、一本の走査
線上に表示する多角形を、優先度の高い順に
「０」「１」「２」……として表す番号である。 実施例において、水平走査線１本当りに最大
64個の多角形が表示され、また、これら各多角
形のカラーコードは、それぞれ８ビツトデータ
からなる。 従つて、実施例のインデツクスメモリ３６
は、８ビツト×64ワードのメモリ容量をもつ
RAMを用いて形成されている。 (g) ラインプロセツサ回路 ラインプロセツサ回路３４は、CRTの水平
走査に同期して、フイールドメモリ４２内の水
平走査記憶エイラから多角形の輪郭点情報を読
出し、水平走査用の画像信号を合成出力するも
のである。 実施例において、このラインプロセツサ回路
３４は、第１のラインプロセツサ５６、第２の
ラインプロセツサ５８、輪郭点マツプメモリ６
０を含む。 第１７図Ａには、このラインプロセツサ回路
３４を切替え動作を示すタイミングチヤートが
表されている。 前記第１のラインプロセツサ５６は、CRT
の水平走査に同期して、フイールドメモリ４２
内の所定水平走査記憶エリアから多角形の輪郭
点情報をその優先度に従つて順次読出す。 前記各輪郭点情報の優先度は、各輪郭点情報
の読み出しに先立つて第１のラインプロセツサ
５６から出力される優先度番号により指定され
る。 従つて、例えば第４図に示すｙ＝20の水平走
査記憶エリアから輪郭点情報を読出す場合を想
定すると、第１のラインプロセツサ５６はその
優先順位に従い、まず多角形Ａの輪郭点情報を
読出し、次に多角形Ｂ、多角形Ｃの輪郭点情報
を順次読出す。 これと同時に、多角形Ａの輪郭点情報を表す
優先度番号「０」を発生し、同様に多角形Ｂ、
Ｃの輪郭点情報を表す優先度番号「１」「２」
を順次発生する。 そして、この第１のラインプロセツサ５６
は、読出し各多角形の輪郭点情報に含まれる付
随データを、前記優先度番号をアドレスとして
インデツクスメモリ３６にそれぞれ書込み記憶
する。 従つて、前述したように、多角形Ａ、Ｂ、Ｃ
のカラーコードが、赤、青、黄色をそれぞれ表
すものである場合には、インデツクスメモリ３
６内のアドレス０、１、２にはそれぞれ赤、
青、黄色のカラーコードが書込まれることとな
る。 ところで、この第１のラインプロセツサ５６
による輪郭点情報の読出しは、単にその優先度
に基づいて行われるのみであり、そのＸ座標値
とは無関係に行われる。 従つて、実施例の装置では、読出された輪郭
点情報に含まれる輪郭点ペアを、そのＸ座標上
にマツピングしてやることが必要となる。 実施例の第１のラインプロセツサ５６は、こ
のような輪郭点ペアのマツピングを、輪郭点マ
ツプメモリ６０を用い行つている。 すなわち、読出された各図形の輪郭点情報に
含まれる左輪郭点位置及び右輪郭点位置をアド
レスとして、輪郭点マツプメモリ６０内に対応
する優先度番号を書込み記憶する。これと同時
に、各輪郭点情報に含まれる輪郭点位置を輪郭
点マツプメモリ６０内に書込み記憶する。 このような輪郭点位置及び優先度番号のマツ
ピング処理は、後述するマツプメモリ６２のみ
でも十分に行うことができる。 しかし、本実施例においては、前記マツピン
グ処理を更に高速で行うために、輪郭点マツプ
メモリ６０を、マツプメモリ６２と、サブマツ
プメモリ６４とを用いて形成している。 マツプメモリ また、第１５図には、前記マツプメモリ６２の
フオーマツトが示されている。このマツプメモリ
６２は、１本の走査線を構成する各ピクセル数に
対応して０〜575のアドレスを有し、各アドレス
には優先度番号記憶用に６ビツトの記憶エリアが
割当てられている。そして、フイールドメモリ４
２から輪郭点情報が読出されるたびに発生する優
先度番号は、その輪郭点のＸ座標値をアドレスと
して記憶される。 従つて、このマツプメモリ６２は、１本の水平
走査線に対する輪郭点のビツトマツプメモリとし
て機能することとなる。 ここにおいて、実施例のマツプメモリ６２は、
左輪郭点と右輪郭点との重複を許すために、左輪
郭点専用のマツプメモリ６２Ｌと、右輪郭点専用
のマツプメモリ６２Ｒとから形成されている。従
つて、例えばｙ＝20のアドレスで指定されるフイ
ールドメモリ４２内の水平走査記憶エリアから、
多角形Ａ、Ｂ、Ｃの輪郭点情報が読出される場合
を想定すると、左輪郭点用マツプメモリ６２Ｌ内
には、アドレスXLB、XLC、XLAの各位置に、
それぞれ優先度番号１、２、０が記憶されること
になる。 同様にして、右輪郭点用マツプメモリ６２Ｒ内
には、アドレスXRC、XRB、XRAの各位置に優
先度番号２、１、０がそれぞれ書込まれる。 なお、実施例のマツプメモリ６２は、１本の水
平走査線を構成する576個のピクセルに対応して、
それぞれ６ビツトの記憶エリアを割当てている。
このため、少くとも６ビツト×576ワード以上の
メモリ容量を有するRAMを用いる必要がある。 サブマツプメモリ また、第１６図には、前記サブマツプメモリ６
４のフオーマツトが示されている。このサブマツ
プメモリ６４は、１本の水平走査線を構成する
576個の各ピクセルに対応して輪郭点の有無を表
すグラフとして１ビツトの記憶エリアが割当てら
れている。 ここにおいて、このサブマツプメモリ６４は、
前記マツプメモリ６２と同様に、相異なる多角形
の左輪郭点と右輪郭点との重複を許すために、左
輪郭点専用のサブマツプメモリ６４Ｌと、右輪郭
点専用のサブマツプメモリ６４Ｒとを用いて形成
されている。 また、本実施例において、これらサブマツプメ
モリ６４は、第１６図に示すように、８ビツトを
１ワードとしている。 そして、10ビツト表示のＸ座標値の上位７ビツ
トをアドレスとして用い、下位３ビツトは各ワー
ド内のビツト選択用に用いられる。 なお、このサブマツプメモリ６４は、それぞれ
576個の各ピクセルに１ビツトの記憶エリアを割
当てる必要があるため、少くとも576ビツト以上
の記憶容量を要するRAMを用いる必要がある。 なお、前述したマツプメモリ６２を、データの
高速書込み及び読出しが可能で、かつ各輪郭点情
報に含まれる輪郭点位置の情報を有するように形
成すれば、このサブマツプメモリ６４は省略する
ことも可能である。 ラインプロセツサ 第１８図には、本実施例のラインプロセツサ回
路３４の詳細な構成が示されている。 第１のラインプロセツサ 実施例において、第１のラインプロセツサ５６
は、CRTの水平走査に同期して該当する走査ラ
インの選択信号を出力するラインカウンタ７０
と、０番から順に優先度番号を発生する優先度番
号カウンタ７２と、を含み、これら各カウンタの
出力を読出しアドレスとしてフイールドメモリ４
２へ向け出力する。 この結果、フイールドメモリ４２からは、選択
信号（Ｙ座標データ）により指定された水平走査
記憶エリアから、優先度番号により指定された輪
郭点情報か読出されることになる。 この時、この読出された輪郭点情報中に含まれ
るカラーコードは、ラツチ回路７６にラツチさ
れ、また、左輪郭点の座標XL及び右輪郭点の座
標XRの上位７ビツトは、それぞれ対応するプリ
セツタブルカウンタ７８Ｌ，７８Ｒに、又下位３
ビツトはラツチ回路８０Ｌ，８０Ｒにそれぞれ入
力される。 そして、この第１のラインプロセツサ５６は、
ラツチ回路７６に入力されたカラーコードを、そ
の優先度番号をアドレスとしてインデツクスメモ
リ３６内へ書込み記憶する。 さらに、アツプカウンタ７８Ｌ、ラツチ回路８
０Ｌに入力された左輪郭点の座標XLと、ダウン
カウンタ７８Ｌ、ラツチ回路８０Ｌに入力された
右輪郭点の座標XRとをそれぞれアドレスとし
て、左輪郭点用のマツプメモリ６２Ｌ及び右輪郭
点用のマツプメモリ６２Ｒ内に、ラツチ回路７４
にラツチされている優先度番号を書込み記憶す
る。 さらに、実施例の装置は、前述した左輪郭点の
座標XLと右輪郭点の座標XRとをそれぞれアド
レスとし、左輪郭点用のサブマツプメモリ６４Ｌ
及び右輪郭点用のサブマツプメモリ６４Ｒの輪郭
点書込みフラグを「１」にセツトする。 従つて、たとえば第４図に示すｙ＝20の水平走
査エリアから輪郭点情報を読出した場合を想定す
ると、前記インデツクスメモリ６０、マツプメモ
リ６２及びサブマツプメモリ６４内には、第５
図、第１５図及び第１６図に示すように多角形
Ａ、Ｂ、Ｃの各データが書込まれることになる。 ところで、このようなデータの書込みに際し、
考慮しなければならない問題が１つある。これ
は、複数の多角形の輪郭点情報を連続して読出し
た場合に、右輪郭点同志又は左輪郭点同志が同一
のアドレスとなる複数の多角形が存在する場合で
ある。 このような場合には、優先度の高い多角形の表
示を妨げることがないよう、優先度の低い多角形
の輪郭点を、例えば左輪郭点ならば右方向に、ま
た右輪郭点からば左方向にずらし込む必要があ
る。 本実施例のラインカウンタ５６は、このような
ずらし込み処理を行うため、左輪郭点ずらし込み
回路８２Ｌ、右輪郭点ずらし込み回路８２Ｒ、比
較回路８４を設けている。 そして、たとえば左輪郭転のＸ座標として
「0101101010」の10ビツトデータが読出された場
合を想定すると、第１９図に示すように、この10
ビツトデータの上位７ビツト「0101101（＝45）」
はカウンタ７８Ｌを介してサブマツプメモリ６４
Ｌに入力され、そのＫ番目のワードのアドレスを
指定する（Ｋ＝0101101＝45）。 なお、前記10ビツトデータの下位３ビツト
（010＝２）はビツト選択信号としてラツチ回路８
０Ｌに入力され、Ｋ番目のワード内における３番
目のビツトを指定する。 そして、サブマツプメモリ６４Ｌからは、第１
９図に示すように、指定されたＫ番目のワードが
左輪郭転ずらし込み回路８２Ｌに向け読出され
る。そして、左輪郭点ずらし込み回路８２Ｌは、
ラツチ回路８０Ｌによつて指定される「010」の
位置（第１９図の矢印であらわすビツト）にす
でに輪郭点情報が書込まれているか否かの判断を
行う。 実施例において、この矢印で示すビツトに
は、すでに輪郭点情報が書込まれていることを示
しているため、左輪郭点情報ずらし込み回路８２
Ｌはワード内で値が０であるビツトのうち、ビツ
ト選択信号がより大きく、しかものビツト選
択信号「010」に最も近いビツトの検出を行う。 このような条件を満足するビツト選択信号とし
ては、より３つ右に「101」のビツト選択信号
で指定されるビツトが存在する。 従つて、左輪郭点ずらし込み回路８２Ｌは、新
な下位３ビツトデータとして「101」を出力する。 この結果、実施例の装置では、「0101101101」
の10ビツトが、ずらし込み処理された新たな左輪
郭点のＸ座標として出力されることになる。 また、右輪郭点ずらし込み処理も、右輪郭点ず
らし込み回路８２Ｒを用いて同様にして行われ
る。この場合に右輪郭点のずらし込みは、左輪郭
点の逆にＸ座標値の小さい方へ向けて行われる。 そして、このような左輪郭点のずらし込みと、
右輪郭点のずらし込みは、フイールドメモリから
輪郭点ペアが読出されると同時に開始され、しか
も並列処理によつて独立して行われる。 そして、左輪郭点及び右輪郭点のずらし込み処
理が完了した時点で、ずらし込み処理した新な左
輪郭点及び右輪郭点を用い、マツプメモリ６２及
びサブマツプメモリ６４に対するデータの書込み
が行われる。 なお、サブマツプメモリ６４Ｌ，６４Ｒから出
力されるワードＫ内に、検出すべきビツトが存在
しない場合には、各ずらし回路８２Ｌ，８２Ｒは
それぞれLFIND、RFIND出力を０に設定する。
そして、対応するカウンタ７８Ｌ，７８Ｒをそれ
ぞれインクリメントまたはデイクリメントし、サ
ブマツプメモリ６４Ｌ，６４Ｒの新なワードから
データの読出しを行う。 そして、左輪郭点座標をずらし込み回路８２Ｌ
は、３ビツト入力を「000」を見なし、また右輪
郭点ずらし込み回路８２Ｒは３ビツト入力を
「111」として最適なアドレスの検出を同様にして
行う。 なお、このようなずらし込み処理の途中で、左
輪郭点のＸ座標が右輪郭点のＸ座標と等しいかま
たはより大きな値となる場合があり、実施例の比
較回路８４は、このような場合にキヤンセル信号
「１」を出力し、現在取扱つている輪郭点ペアを
無効とし各メモリの書込みは行わないようにして
いる。 そして、実施例のラインプロセツサ５６は、フ
イールドメモリ４２から終了コードが読出された
時点で、あるいは64個の輪郭点情報が読出された
時点、新な水平走査が開始されるまで、休止状態
となる。 そして、新な水平走査が開始されると、その垂
直走査位置に対応した水平走査記憶エリアを選択
する信号がラインカウンタ７０から出力され、前
述の場合と同様にして輪郭点情報の読出しが開始
される。 第２のラインプロセツサ また、このようにしてメモリ６０，６２，６４
にそれぞれ水平走査１本分のデータの書込みが行
われると、次に第２のラインプロセツサ５８を用
いて、水平走査１本分の画像信号が合成出力され
る。 第１７図Ｂには、第２のラインプロセツサ５８
のタイミングチヤートが示されている。 第１８図に示すように、実施例の第２のライン
プロセツサ５８は、CRTの水平走査位置を表す
Ｘ座標値を10ビツトデータとして出力するカウン
タ９０を有する。 そして、このカウンタ９０から出力されるＸ座
標値の上位７ビツトを、サブマツプメモリ６４
Ｌ，６４Ｒに向け「読出しアドレス」として出力
している。 また、これと同時にカウンタ９０から出力され
るＸ座標値を、そのまま「読出しアドレス」とし
てマツプメモリ６２Ｌ，６２Ｒに向け出力してい
る。 そして、各サブマツプメモリ６４Ｌ，６４Ｒか
らは、読出しアドレスにより指定されたワードに
書込まれている８個分の輪郭点書込フラグが並列
データとして読出される。そして、シフトレジス
タ９２Ｌ，９２Ｒは、読出された各フラグを、マ
ツプメモリ６２Ｌ，６２Ｒからのデータの読出し
タイミングと整合をとりながら並列直列変換し、
デコーダ９８Ｌ，９８Ｒに向け順次出力する。 そして、このような読出し動作と連動して、ゼ
ロ発生回路９４Ｌ，９４Ｒが動作し、サブマツプ
メモリの今読出したワードをクリアする。 また、前記各マツプメモリ６２Ｌ，６２Ｒは、
ラツチ回路９６を介して入力されるＸ座標値をア
ドレスとして、当該アドレスに書込まれるいる左
輪郭点及び右輪郭点の優先度番号を対応するデコ
ーダ９８Ｌ，９８Ｒに向け出力する。 そして、左輪郭点用のデコーダ９８Ｌは、レジ
スタ９２Ｌから輪郭点情報の書込みを表す「１」
のフラグが出力される場合にのみ、マツプメモリ
６２Ｌから出力される左輪郭点の優先度番号を有
効なものと判定し、この優先度番号により指定さ
れるフリツプフロツプ１００を「１」にセツトす
る。 また、右輪郭点用のデコーダ９８Ｒは、同様に
シフトレジスタ９２Ｒから右輪郭点が書込まれて
いることを表す「１」のフラグが出力されている
場合にのみ、マツプメモリ６２Ｒから出力される
右輪郭点の優先度番号を有効なものと判定し、こ
の優先度番号により指定されるフリツプフロツプ
１００を「０」にリセツトする。 本実施例において、前記フリツプフロツプ１０
０は、１本の水平走査線上に表示可能な多角形の
数に対応して64個設けられ、優先順位の高い順に
１００−１，１００−２，１００−３，……１０
０−６４と配列されている。 従つて、第４図Ａのｙ＝20のラインを水平走査
する場合を想定すると、第１のフリツプフロツプ
１００−１は、水平走査が優先順位の最も高い多
角形Ａの輪郭点XLAとXRAとの間で行われてい
る場合にのみセツト状態となる。 また、第２のフリツプフロツプ１００−２は、
水平走査が次に優先順位の高い多角形Ｂの輪郭点
の間で行われている場合にのみセツト状態とな
る。 同様に、第３のフリツプフロツプ１００−３
は、水平走査が多角形Ｃの輪郭点の間で行われて
いる場合にのみセツト状態となる。 そして、プライオリテイーエンコーダ１０２
は、それぞれのフリツプフロツプ１００−１，１
００−２，……１００−６４の出力に基づき、現
在セツト状態となつているフリツプフロツプ１０
０のうち最も優先順位の高いものはどれかを判定
する。そして、最も優先順位の高いプリツプフロ
ツプと対応した優先度番号を、「付随データ読出
しアドレス」として、遅延時間を整えるためのラ
ツチ回路１０４を介しインデツクスメモイ６０に
向け出力する。 従つて、第４図に示すｙ＝20のラインを走査す
る場合を想定すると、プライオリテイーエンコー
ダ１０２は、CRTの水平走査がXLBとXRBの範
囲で行われている場合には、優先度番号「１」を
出力し、XLAとLRAの範囲内で行われている場
合には、優先度番号「０」を出力することにな
る。 そして、インデツクメモリ６０は、このように
して出力される優先度番号を「読出アドレス」と
して、対応するカラーコードをカラーパレツトメ
モリ３８に向け出力することになる。 例えば、インデツクスメモリ６０内に、第５図
に示すように赤、青、黄のカラーコードが書込ま
れている場合を想定すると、プライオリテイーエ
ンコーダ１０２が優先度番号「１」を出力してい
る間（XLB≦Ｘ＜XRB）には青のカラーコード
が出力され、また、優先度番号「０」が出力され
ている間は（XLA≦Ｘ≦XRA）赤のカラーコー
ドが出力されることになる。 従つて、このようにカウンタ９０の出力するＸ
座標（表示ピクセル位置）に対応して出力される
カラーコードをカラーパレツトメモリ３８に入力
することにより、多角形Ａ、Ｂを指定されたカラ
ーで表示する映像信号がCRT４０へ向け出力さ
れることとなる。 そして、このような動作を、水平走査に同期し
て繰り返せば、画像情報供給源１０から出力され
る多角形情報に基づき、CRT４０上に所望の画
像を表示することが可能となる。 C2：第２の具体例 −ラインプロセツサ回路３４の他の実施例− 次に、第１図に示すラインプロセツサ回路３４
の第２の具体例を第２０図〜第２３図に基づき説
明する。 本実施例のラインプロセツサ回路３４の特徴的
事項は、マツプメモリ６２及びサブマツプメモリ
６４を用いることなく付随データの読出しアドレ
スを発生し、画像信号を合成出力することにあ
る。 第２０図には、本実施例に係るラインプロセツ
サ回路の具体的な回路構成が示されている。な
お、第１８図に示す第１の具体例と対応する部分
には同一符号を付してその説明は省略する。 また、第２１図には、実施例のラインプロセツ
サ回路３４の切替動作を現すタイミングチヤート
が示されている。同図からも明らかなように、実
施例の装置は、CRTの水平表示期間信号に対し
約81.4ns先行してラインプロセツサ回路３４の切
替動作を行つている。 ここにおいて、フイールドメモリ４２からの輪
郭点情報の読出しは、前記第１の具体例と同様に
ラインカウンタ７０から出力される選択信号及び
カウンタ７２から出力される優先度番号に基づい
て行われる。 そして、読み出された輪郭点情報を記憶するた
めに、実施例の装置にはインデツクメモリ３６
と、複数のユニツト回路１１０とが設けられてい
る。 前記インデツクスメモリ３６は、輪郭点情報中
に含まれるカラーコードを、カウンタ７２の出力
する優先度番号をアドレスとして順次記憶するも
のである。 また、前記ユニツト回路１１０は、輪郭点情報
中に含まれる左右Ｘ座標が書き込まれるものであ
り、１本の水平走査線上に表示可能な多角形個数
と対応して64個設けられている。そして、各ユニ
ツト回路１１０のアドレス指定を行うために、実
施例の装置にはデコーダ９８が設けられている。 このデコーダ９８は、カウンタ７２の出力する
優先度番号をアドレスとして、第１のユニツト回
路１１０−１、第２のユニツト回路１１０−２，
……に向け順次書き込みパルスを出力している。 従つて、例えばフイールドメモリ４２から、第
４図Ａに示す各多角形Ａ、Ｂ、Ｃの輪郭点情報が
順次読み出される場合に、第１のユニツト回路１
１０−１には、優先度の最も高い多角形の輪郭点
ペアが書き込まれ、第２のユニツト回路１１０−
２、第３のユニツト回路１１０−３には優先度が
２番目、３番目の多角形Ｂ、Ｃの輪郭点ペアがそ
れぞれ書き込まれることとなる。 また、本実施例において、前記カウンタ７２
は、メモリへの書込動作を行う場合には、優先度
番号を発生する優先度番号カウンタとして機能す
るが、書き込まれたデータに基づいて表示動作を
行う場合には、「現在の水平走査位置」を現す10
ビツトデータを出力するＸ座標リアルタイム表示
用のカウンタとして機能する。 このようなカウンタ動作の切り替えは図示しな
い制御装置を用いて行われている。 第２２図には、各メモリに書き込まれたデータ
に基づき、実施例の装置が表示動作を行う場合の
タイミングチヤートが示されている。 本実施例において、各ユニツト回路１１０−
１，１１０−２，……には、カウンタ７２から現
在の水性走査位置を表すＸ座標値が入力されてい
る。 そして、各ユニツト回路１１０−１，１１０−
２，……は、現在の水平走査位置が書き込まれた
輪郭点ペアの範囲内にある場合にのみＨレベルの
信号をプライオリテイーエンコーダ１０２に向け
出力している。 例えば、ユニツト回路１１０−１，１１０−
２，１１０−３にそれぞれ多角形Ａ、Ｂ、Ｃの各
輪郭点ペア（XLA、LRA）、（VLB、LRB）、
（XLC、XRC）がそれぞれ書き込まれた場合を想
定すると、それらユニツト回路１１０−１，１１
０−２，１１０−３からは、Ｈレベルの信号がカ
ウンタ７２の出力するＸ座標値に対応して第２２
図に示すタイミングで出力される。 プライオリテイーエンコーダ１０２は、各ユニ
ツト回路１１０−１，１１０−２，……１１０−
６４に優先度番号を０、１、２、……の順に予め
割り当てておく。そして、Ｈレベルの信号が出力
されているユニツト回路１１０のうち、最も優先
度番号の小さいものを選択し、その優先度番号を
インデツクスメモリ６０の「読出アドレス」とし
て出力する。 従つて、前述したように、ユニツト回路１１０
−１，１１０−２及び１１０−３に多角形Ａ、
Ｂ、Ｃの輪郭点ペアが囲まれている場合には、こ
の輪郭点ペア１０２からは第２２図に示すごとく
各ユニツト回路１１０の出力に連動して「１」
「０」「２」の順で優先度番号が出力されることに
なる。 なお、本実施例においては、インデツクメモリ
６０のアドレス入力にマルチプレクサ１１２が設
けられ、メモリへの書き込み動作時にはカウンタ
７２の出力を選択し、またメモリからの読出し動
作時にはプライオリテイーエンコーダ１０２の出
力を選択するように形成されている。 そして、このようにプライオリテイーエンコー
ダ１０２から優先度番号が出力されると、インデ
ツクスメモリ６０は優先度番号で指定されるカラ
ーコードをラツチ回路１１４を介してカラーパレ
ツトメモリに続け出力する。 従つて、例えばインデツクスメモリ６０内に、
第１４図に示すように赤、青、黄色のカラーコー
ドが書き込まれている場合を想定すると、プライ
オリテイーエンコーダ１０２が優先度番号「１」
「０」「２」を出力している期間内は、これに対応
して青、赤、黄色のカラーコードをラツチ回路１
１４を介して出力することとなる。 このようにして、本実施例のラインプロセツサ
回路３４は、CRTの水性走査に同期して、各水
平走査毎に画像信号を良好に合成出力することが
できる。 第２３図Ａには、前記ユニツト回路１１０の具
体的な構成が示されており、実施例のユニツト回
路１１０は、左輪郭点及び右輪郭点用の一対のレ
ジスタ１１６Ｌ，１１６Ｒと、一対の一致検出回
路１１８Ｌ，１１８Ｒと、フリツプフロツプ１２
０とからなる。 そして、フイールドメモリ４２から読み出され
れる左輪郭点のＸ座標及び右輪郭点のＸ座標はそ
れぞれ左輪郭点用のレジスタ１１６Ｌと右輪郭点
用のレジスタ１１６Ｒとに書き込まれる。 そして、この書き込みデータに基づき表示動作
が開始されると、左輪郭点用の一致検出回路１１
８Ｌは、レジスタ１１６Ｌに書き込まれた左輪郭
点Ｘ座標とカウンタ７２の出力するＸ座標値と比
較し、両者が一致した場合にプリツプフロツプ１
２０を「１」にセツトする。 また、右輪郭点用の一致検出回路１１８Ｒは、
レジスタ１６Ｒに書き込まれた右輪郭点のＸ座標
値とカウンタ７２の出力するＸ座標値とを比較
し、両者が一致した場合にフリツプフロツプ１２
０を「０」にリセツトする。 従つて、フリツプフロツプ１２０は、カウンタ
７２の出力するＸ座標が左輪郭点と右輪郭点の範
囲内にある場合のみ、Ｈレベルの信号をプライオ
リテイエンコーダ１０２へ向けが出力することに
なる。 また、第２３Ｂ図には、前記ユニツト回路１１
０の他の具体例が示されている。実施例のユニツ
ト回路１１０は、左輪郭点用および右輪郭点用の
一対のダウンカウンタ１２２Ｌ，１２２Ｒと、こ
れら各カウンタに対応して設けられた一対のゼロ
検出回路１２４Ｌ，１２４Ｒと、フリツプフロツ
プ１２０とを含む。 そして、フイールドメモリ４２から輪郭点情報
が読み出されると、この輪郭点情報に含まれる左
輪郭点及び右輪郭点の各Ｘ座標値は対応する各ダ
ウンカウンタ１２２Ｌ，１２２Ｒにそれぞれ書き
込まれる。 これらカウンタ１２２Ｌ，１２２Ｒは、ライン
プロセツサ回路３４の表示動作開始とともにその
ダウンタウントを開始する。 そして、一方のゼロ検出回路１２４Ｌは、左輪
郭点用のダウンカウンタ１２２Ｌの出力が０とな
ると同時にフリツプフロツプ１２０をセツトし、
また他方の０検出回路１２４は右輪郭転用のダウ
ンカウンタ１２２Ｌの出力が０となると同時にフ
リツプフロツプ１２０をリセツトする。 なお、本実施例においては、各カウンタ１２２
のカウンタ動作をそのカウント側が０となると同
時に停止させ、しかもプライオリテイーエンコー
ダ１０２側に停止カウンタの識別機能を設けるこ
とにより、フリツプフロツプ１２０を省略するこ
とも可能である。 なお、本実施例においては、フイールドメモリ
４２の水平走査記憶エリアから各多角形の輪郭点
情報を優先度の高い順に読出す場合を例にとり説
明した。 しかし、仮にフイールドメモリ４２内に、前述
した場合とは逆に優先度の低い順に輪郭点情報の
書込みが行われている場合には、その輪郭点情報
を優先度の低い順に読出し、対応する優先度番号
を発生するよう形成することも可能である。 例えば第４図に示すＹ＝20の水平走査記憶エリ
アに、優先度の低い方から多角形Ｃ、Ｂ、Ａの順
に輪郭点情報が書込まれている場合を想定する
と、これら各輪郭点情報は多角形Ｃ、Ｂ、Ａの順
に読出され、これと同時に、各多角形の優先度番
号が「２」「１」「０」の順に発生することにな
る。 またここで、輪郭点情報の読出しを、書込みと
逆の順序で行えば、優先度番号は「０」「１」
「２」の順に発生してもよい。 また、これ以外に、フイールドメモリ４２内の
各水平走査記憶エリア内に、各多角形の輪郭点情
報が専用の優先度データとともに書込まれている
場合がある。このような場合、実施例のラインプ
ロセツサ回路３４は、各輪郭点情報を順次読出
し、これら各輪郭点情報に含まれる優先度データ
の基づいて優先度番号を発生するように形成すれ
ば良い。 C3：第３の具体例 −フイールドメモリ４２の他の実施例− 本発明において、フイールドメモリ４２には、
各水平走査線に対応した複数の水平走査記憶エリ
アが設けられている。 このような水平走査記憶エリアは、第４図Ｂに
示すように、フイールドメモリ４２内のメモリ空
間を、単純に全走査線数に対応した数の単位ブロ
ツクに等分割して設定することも可能である。 しかし、このようにすると、各ブロツクのメモ
リ容量が固定され、１本の水平走査線上に表示し
得る多角形の個数は、各ブロツクのメモリ容量に
より制限されてしまう。このため、１つのブロツ
クがオーバーフローしているのにもかかわらず、
他のブロツク内に空き領域がたくさん存在すると
いうような状況が頻繁に発生し、メモリの利用効
率が悪いという問題がある。 このような問題を解決するために、各水平走査
記憶エリアを完全不連続型又は半不連続型とし、
そのメモリ容量をフレキシブルに設定可能に形成
することが好ましい。 完全不連続型 第２４図には、このようにして形成された完全
不連続型フイールドメモリ４２の好適な１例がさ
れている。図において、このフイールドメモリ４
２のメモリイメージは、１画面当りのメモリ容量
が16384（＝2¹⁴）ワード、ブランキングを除く走
査線数が224本／フイールドとして描かれている。 そして、このフイールドメモリ４２の各ワード
中には、「次のアドレス」を表す項目が含まれて
おり、後段のラインプロセツサ回路３４が、１ラ
イン分の輪郭点情報を連続的に読み出すことを可
能にしている。 ところで、実施例のフイールドメモリ４２は、
１画面辺り16384（＝2¹⁴）個のワードがあるため、
次の読出アドレス指定を行うには14ビツトのアド
レスが必要となる。 従つて、付随データ、左輪郭点、右輪郭点、次
のアドレスのそれぞれに対し８ビツト、10ビツ
ト、10ビツト、14ビツトのメモリ空間を割り当て
ると、１ワード辺り42ビツトのメモリ空間が必要
となる。 また、このようなフイールドメモリ４２に対
し、データの書き込みを行うためには、フイール
ドプロセツサ回路１２内に、各CRTの水性走査
線と１対１に対応した224個のスレーブポインタ
と、１個のマスターポインターとを設ける必要が
ある。 ここにおいて、各スレーブポインターは、同一
水性走査記憶エリア内での、次に輪郭点情報を書
込むべきアドレスを指定するために用いられる。 また、マスターポインターは、スレープポイン
ターによつて指定されるワードの、「次のアドレ
ス」の欄に書き込まれるべきアドレスを設定する
ために用いられる。 このため、マスターポインタの出力するアドレ
スは、前記各スレーブボインターが指定しておら
ず、しかも未だデータが書き込まれていない領域
内の最も若いアドレスとなるように制御される。 次にこのスレーブポインタとマスターポインタ
とを用いて行われる輪郭点情報の書き込み動作を
説明する。 まず、データの書き込みに先立つて、スレーブ
ポインタ及びマスターポインタが初期化される。
これにより、スレーブポインタは、対応する水平
走査記憶エリアの先頭アドレス０、１、２、……
223をそれぞれ指定する。また、マスターポイン
ターは、アドレス２２４を指定する。 これに続いて、フイールドプロセツサ回路１２
による、輪郭点情報の演算出力が開始されると、
演算された輪郭点情報はそのｙ座標により指定さ
れる水平走査記憶エリアに次のような手順に従つ
て書き込まれる。 まず、フイールドプロセツサ回路１２が、ライ
ン上における最初の輪郭点情報を演算すると、こ
の輪郭点情報のｙ座標に対応するスレーブポイン
ターによつて、フイールドメモリ４２の書き込み
アドレスが指定される。 そして、演算された輪郭点情報は、指定された
アドレスの「付随データ」、「左輪郭点」、及び
「右輪郭点」の欄にそれぞれ書き込まれ、また、
指定されたワードの「次のアドレス」の欄には、
現在マスターポインターが示しているアドレス
「224」が書き込まれる。 次に、前記スレーブポインターは、「次のアド
レス」の欄に書き込まれたマスターポインターの
アドレスと同じアドレス「224」を示すように切
替わり、これに連動してマスターポインターの出
力するアドレスも増加して「225」となる。 この結果、このスレーブポインターは、次に同
一のラインの輪郭点情報が演算された場合には、
アドレス224で指定されるワードの「付随データ」
「左輪郭点」「右輪郭点」の各欄に輪郭点情報を書
き込み、また、「次のアドレス」の欄にそのとき
表示されているマスターポインターのアドレスの
書き込みを行う。 そして、この書き込み終了後、当該スレーブポ
インターは「次のアドレス」の欄に書き込まれた
マスターポインターのアドレスを新たに指定する
ようになり、これに連動してマスターポイターの
出力するアドレスは、１つ増加することになる。 実施例のフイールドメモリ４２では、このよう
にして、全多角形の輪郭点情報の書き込みが終了
すると、各スレーブポインターの示すアドレスに
終了コードの書き込みを行う。 以上の構成とすることにより、各水平走査記憶
エリアは、各ワードの「次のアドレス」の欄に書
き込まれるアドレシスにより結びつけられた１連
の記憶エリアとして取り扱われることとなる。 従つて、例えば、ラインプロセツサ回路３４が
走査線ｍに対応する水平走査記憶エリアから輪郭
点情報を読み出す場合を想定すると、この水平走
査記憶エリアに書き込まれた輪郭点情報は、フイ
ールドメモリのアドレスｍを起点として「次のア
ドレス」を参照しながら、終了コードが検出され
るまでに、芋蔓式に読み出されることとなる。 このように、実施例のフイールドメモリ４２で
は、アドレスｍで指定される記憶エリアを起点と
して、各ワードの「次のアドレス」の欄に書き込
まれるアドレスにより結び付けられる一連の記憶
エリアが、水平走査線ｍに対応した水平走査記憶
エリアとして設定されることになる。 第２５図及び第２６図には、このようにして構
成されたフイールドメモリ４２に対して用いられ
るラインプロセツサ回路３４の一例が示されてい
る。 ここにおいて、前記第２５図は、第１の具体例
として記載されたラインプロセツサ回路３４の第
１のラインプロセツサ５６の一部を変更したもの
であり、第２６図は、第２の具体例として記載さ
れたラインプロセツサ回路３４の一部を変更した
ものである。各図において、前記第１及び第２の
具体例と対応する部材には同一符号を付してその
説明は省略する。 実施例において、これら各ラインプロセツサ回
路３４は、CRTの水平走査に同期して該当する
走査ラインの選択信号（Ｙ座標データ）を出力す
るラインカウンタ７０と、当該走査ラインの０番
地指定用の６ビツト情報を出力する０番地指定回
路７１ａと、を含む。そして、この両者の出力
を、水平走査記憶エリア内の先頭ワード読出しア
ドレスとしてマルチプレクサ７１ｂ、ラツチ回路
７１ｃを介してフイールドメモリ４２へ向け出力
する。 この結果、選択信号（Ｙ座標データ）により指
定された水平走査記憶エリア内の先頭ワードか
ら、輪郭点情報の読出が開始されることになる。 この時、実施例の装置は、この読出しワードの
「次のアドレス」の欄に書込まれている14ビツト
の次のアドレスを同時に出力し、これをマルチプ
レクサ７１ｂに入力する。 そして、マルチプレクサ７１ｂは、自動的にフ
イールドメモリ４２から読出される次のアドレス
を選択し、ラツチ回路７１ｃへ出力する。 従つて、第２４図及び第２５図に示す各ライン
プロセツサ回路３４のラインカウンタ７０から、
例えば走査線ｍの選択信号が出力された場合を想
定すると、この水平走査記憶エリアｍからは、フ
イールドメモリ４２のアドレスｍを起点として、
「次のアドレス」の欄を参照しながら終了コード
が検出されるまで輪郭点情報が芋蔓式に順次読出
されることとなる。 半不連続型 ところで、第２４図に示すように、水平走査記
憶エリアのメモリ容量を完全にフレキシブルに設
定可能にすると、「次のアドレス」の欄に14ビツ
ト割り振らなければならないため、１ワードの構
成単位が28ビツトから42ビツトに増え、フイール
ドメモリ４２の総容量が約1.5倍に増えてしまう
という問題がある。 このような問題を解決するためには、水平走査
記憶エリアの記憶容量を、半不連続方式とするこ
とが好ましい。 第２７図には、このようなフイールドメモリ４
２の一例が示されている。 本実施例において、フイールドメモリ４２のメ
モリ空間は、複数ワードから構成されたセクタブ
ロツク毎に等分割される。 この分割個数は、少なくとも全走査線の本数以
上に設定する必要があり、本実施例においては、
1024個のセクターブロツクに分割されている。 そして、各セクタブロツクは、その最終ワード
が、「次のセクターアドレス」に割当てられてい
る。 また、図において、スクターアドレスは、各セ
クターブロツクを指定するアドレスであり、各セ
クターブロツクの先頭アドレスを、セクターブロ
ツク内のワード数で割つた値として表される。 本実施例においては、フイールドメモリの１画
面分の容量を16384（＝2¹⁴）ワードとし、１セク
ターブロツク当りのワード数を16（＝2⁴）に設定
する。この結果、１画面分のセクターブロツク
は、1024（＝2¹⁰）となり、セクターアドレスは０
〜1023の範囲で表される。 次に、このようにして形成されたフイールドメ
モリ４２に対する輪郭点情報の書込み動作を説明
する。 このような書込み動作を行うためには、フイー
ルドプロセツサ回路１２内に、走査線の本数に対
応した224個のスレーブポインタと、１個のマス
タポインタとを用意する必要がある。 ところで、本実施例においては、各セクターブ
ロツク内に複数のワードが存在する。このため、
各走査線に対応して設けられたスレーブポインタ
は、各ワード毎に割付けられたアドレスを示して
いるのに対し、マスターポインターは、各セクタ
ーブロツク毎に割付けられたセクターアドレスを
示している点に注意する必要がある。 そして、フイールドプロセツサ回路１２が、輪
郭点情報の演算を開始すると、スレーブポイン
タ、マスターポインタの初期化が行われる。 この結果、各スレーブポインタは、セクターブ
ロツク０、１、２、……223の先頭アドレス０、
16、32、……、3568を示し、また、マスターポイ
ンターは、セクターアドレス224を示すこととな
る。 これに続いて、輪郭点情報の出力が開始される
と、各輪郭点情報は、そのＹ座標に対応するスレ
ーブポインタにより指定された空ワードに順次書
き込まれる。そして、スレーブポインタは、輪郭
点情報の書込みが終了する度にそのアドレスをイ
ンクリメントし次の空ワードを指定する。 このようにして、各セクタブロツクに対する輪
郭点情報の書き込みは、第４図Ｂと同様にして進
められる。 ところで、スレーブポインタが、あるセクター
ブロツクの最終ワードを指定している場合に、こ
こに書込むべき輪郭点情報が出力されると、次の
ような処理が行われる。 まず、スレーブホインタの示すアドレスに、マ
スターポインターの出力する値、例えば224が
「次のセクターアドレス」として書込まれる。 そして、マスターポインターにより指定される
セクターブロツクの先頭番地が、スレーブポイン
ターにセツトされ、これと同時にマスターポイン
ターの出力するセクターアドレスは１つ増加す
る。 その後、スレーブポインタが新に指定するアド
レスに、前述した輪郭点情報が順次書き込まれ、
その度スレーブポインタのアドレスが１つインク
リメントされる。 以上の構成とすることにより、実施例のフイー
ルドメモリ４２によれば、前記第２４図に示すフ
イールドメモリ４２に比し、１ワード辺りのビツ
ト数を大幅に少くすることが可能となる。 第２８図及び第２９図には、このような半不連
続型フイールドメモリ４２に対して輪郭点情報を
読出すために用いられるラインプロセツサ回路３
４の構成が示されており、第２８図は、前記第１
の具体例に示されるラインプロセツサ回路３４の
第１のラインプロセツサ５６の一部を変更したも
のであり、第２９図は前記第２の具体例として表
されるラインプロセツサ回路３４の一部を変更し
たものである。 これら各ラインプロセツサ回路３４は、いずれ
もラインカウンタ７０、０番地指定回路７１ａ、
マルチプレクサ７１ｂ、ラツチ回路７１ｃ及びセ
クタ内選択用カウンタ７１ｄを含む。 前記半不連続形フリールドメモリ４２は、０か
ら1023のセクタアドレスを有しており、これら各
セクタアドレスはラツチ回路７１の出力する読出
しアドレスの上位10ビツトで指定される。 実施例においては、CRTの水平走査に同期し、
該走査ラインの水平走査記憶エリアの先頭セクタ
アドレスがラインカウンタ７０および０番地指定
回路７１ａから出力される。 そして、指定された各セクタ内の読出しワード
指定信号は、セクタ内選択用カウンタ７１ｄから
順次出力される。 実施例において、１つのセクタが16ワードから
構成されている。このため、セクタ内選択用カウ
ンタ７１ｄは、０から15までの各ワードに対する
合計16個のワード指定アドレスをくりかえして出
力する。 このセクタ内選択用カウンタ７１ｄは、水平走
査開始時に「０」になる。また、ラツチ７１ｃ
は、セクタアドレスを出力するものであり、セク
タ内選択用カウンタ７１ｄが「０」になる瞬間に
のみ、その記憶内容を更新する。また、マクチプ
レクサ７１ｂは、水性走査開始時にのみラインカ
ウンタ７０の出力および０番地指定の２ビツトの
「０」を選択する。 また、ラインカウンタ７０は、フイールド走査
の開始時に「０」になる。 実施例における水平走査記憶エリアの読出しは
次のような行われる。 まず、水平走査開始時に、ラインカウンタ７０
が走査線ｍに対応する水平走査記憶エリアの選択
信号ｍを出力しているものとする。 このラインカウンタ７０の出力ｍに２ビツトの
「０」を付加したものが、マルチプレクサ７１ｂ
を経て、ラツチ７１ｃに読込まれ、セクタアドレ
スとして出力される。 これと同時に、セクタ内選択用カウンタ７１ｄ
が「０」にクリアされる。その結果、フイールド
メモリ４２のアドレス入力には14ビツトのアドレ
セ16mが入力される。 これは、走査線ｍに対応する水平走査記憶エリ
アの先頭アドレスであり、フイールドメモリ４２
からは最初の輪郭点情報が読み出される。 以後、輪郭点情報の処理が終るごとに、ラツチ
７１ｃの出力するセクタアドレスは保持されたま
ま、セクタ内選択用カウンタ７１ｄが１、２、…
…14とカウントアツプし、２番目、３番目、……
15番目の輪郭点情報が読出される。 そして、セクタ内選択用カウンタ７１ｄの出力
する値が15になつた時、フイールドメモリ４２か
らは輪郭点情報にかわつて「次のセクタアドレ
ス」が読出され、マルチプレクサ７１ｂを経てラ
ツチ７１ｃに入力する。 更に引き続いて、セクタ内選択用カウンタ７１
ｄがカウントすると、その出力する値は再び
「０」となり、同時にラツチ７１ｃは次のセクタ
アドレスを出力するようになる。 このように、輪郭点情報の読み出しは、セクタ
内では連続的に行われるが、ひとつのセクタの読
出しが終了する時点では、「次のセクタアドレス」
を参照しながら芋蔓式に行われる。 なお、この読出し動作は終了コードが検知され
るまで継続する。 Ｄ：本発明と従来装置の比較 次に、同一の画像表示を行う場合のデータ処理
時間を本発明の画像合成装置と、従来のビツトマ
ツプデイスプレイとを対比して説明する。 比較条件 本発明の画像合成装置と、従来のビツトマツプ
デイスプレイ装置とをそれぞれ用い、第３０図に
示す長方形を表示させるものとする。この時の処
理条件は、データ比較を簡単に行うことができる
よう、次のように設定するものとする。 フイールドプロセツサ回路の処理時間τf 前記第３０図に示す長方形の輪郭を描かせるた
めに、本発明の装置も従来のビツトマツプデイス
プレイも同一のフイールドプロセツサ回路を用い
るものとする。 また、条件を簡単にするため、フイールドプロ
セツサ回路内部では、パイプライン処理や並列処
理は行つていないものとする。そのようにする
と、このフイールドプロセツサ回路の処理時間
は、 ａ：頂点座標の読出し、 ｂ：割算 ｃ：描線 の３つの処理時間の合計となる。以下に、各処理
時間をそれぞれ検討する。 なお、辺DC及びDAはＸ軸に平行であるため、
割算と描線は行わないものとする。 ａ：頂点座標の読出し 前述した実施例にならえば、コミユニケーシヨ
ンメモリ２８内において、１つの頂点の座標は２
ワードに格納されている。第３０図の長方形の場
合、表示画像の頂点は４個であるから、８ワード
の読出しが必要となる。 １つのワードの読出しには、3MHzクロツク
（正確には3.072MHz）が１サイクル必要になるた
め、その読出し処理に要する時間τ_f1は次式で与
えられる。 τ_f1＝325.5×８ ＝2604［ns］ ＝2.6［μs］ ｂ：除算 また、前記各実施例にならえば、Ｘ座標は12ビ
ツト、Ｙ座標は11ビツトとして表されている。 ここにおいて、除算回路は、この演算結果を
「商の整数部」と「余り」の形式で出力するもの
とする。 前記「商の整数部」は被除算にならつて12ビツ
トで構成されるため、前記割算を行うためには12
クロツク時間が必要となる。 また、除算回路の初期化のために、１クロツク
追加すると、１回の割算を行うためには13クロツ
ク時間が必要となる。 ここにおいて、前記クロツクに6MHz（正確に
は6.144MHz）のクロツクを用いるものとする。 この結果、前記長方形の表示には、辺BC及び
DAを除いた、２回の除算が行われることなり、
その処理時間τ_f2は次式で与えられる。 τ_f2＝162.8×13×２ ＝4232.8［ns］ ≒4.2［μs］ (c) 描線 次に、辺AB及びCDを描くために要する時間
について検討する。 実施例において、Ｙ座標１つあたりの描線に、
6MHzクロツクを１サイクル必要であるとすれば、
描線に要する処理時間は次式で与えられる。 τ_f3＝162.8×224×２ ＝72934.4［ns］ ≒72.9［μs］ 以上のａ〜ｂの項で述べた処理時間を合計すれ
ば、フイールドプロセツサ回路の処理時間は、次
式で与えられる。 τ_f＝τ_f1＋τ_f2＋τ_f3＝79.7［μs］ 本発明の処理時間τh 本発明にかかる画像合成装置の処理時間τhは、
基本的にフイールドプロセツサ回路の処理時間
τhとフイールドメモリ４２への書込み時間τh′を
加えたものとして与えられる。 前記長方形を表示するためには、224／２＝112
個の輪郭点ペア（インターレスのため）がフイー
ルドメモリ４２に書込まれることとなる。 前記実施例によれば、フイールドメモリ４２
は、3MHzクロツクでサイクルスチールされてい
るから、その書込み時間τh′は3MHzクロツクの
112サイクル時間に相当する。 この結果、フイールドメモリ４２への書込み時
間τh′は次式で表されることとなる。 τh′＝325.5×112 ＝36456［ns］ ≒36.5［μs］ 従つて、本発明の処理時間τhは次式にて表さ
れることとなる。 τh＝τf＋τh′＝116.2［μs］ 従来のビツトマツプデイスプレイの処理時間 本発明は、その実施例において、８ビツトのカ
ラーコードを用いているため、従来のビツトマツ
プデイスプレイもこれに準じてその演算を行うも
のとする。 従つて、従来のビツトマツプメモリも１ピクセ
ルあたり８ビツト割当てられることになる。 また、本発明において、前実施例のフイールド
メモリ４２は、原則として１ワードあたり28ビツ
トで構成されている。従つて、従来のビツトマツ
プメモリも、その１ワードあたりのビツト数がこ
れに等しいかそれ以上でならなければ比較になら
ない。 そこで、従来のビツトマツプメモリは、１ワー
ドあたり８×４＝32ビツトとし、１回の動作で４
ピクセル分のデータが書込めるものとする。 また、従来の装置に用いられるフイールドプロ
セツサ回路は、ビツトマツプメモリとの関係か
ら、１つの輪郭点ペアの情報を出力すると、一時
的に動作を停止し、ビツトマツプメモリの両輪郭
点に挟まれた区間が所定のカラーコードで埋め尽
くされるまで持たせる。 そして、このような動作を112回繰返して描画
が完成する。 ここにおいて、従来のビツトマツプメモリも、
本実施例に用いられたフイールドメモリと同様
に、3MHzクロツクでサイクルスチールしている
ものと仮定する。 また、第３０図に示す長方形は、１つの輪郭点
ペアあたり228ピクセルある。また、前述したよ
うに、従来装置は１回の書込み動作で、４ピクセ
ル分のデータの書込みが行われる。 従つて、従来装置では、１つの輪郭点ペアに対
し、228／４＝72回の書込みが行われることとな
る。 この結果、第３０図に示す長方形をビツトマツ
プメモリへの書込むために要する時間τ_p′は、次
式で表されることとなる。 τ_p′＝325.5×72×112 ＝2624832［ns］ ≒2624.8［μs］ 従つて、従来のビツトマツプデイスプレイの処
理時間は次式で表されることとなる。 τp＝τf＋τ_p′＝2704.5［μs］ 比 較 従つて、本発明の処理時間τhと従来の処理時
間τpとを比較すると、その比較結果は次式で表
されることとなる。 τh／τp×100＝116／2704.5×100＝4.3［％］ この演算結果によれば、本発明は従来のビツト
マツプデイスプレイに比し、約4.3％の時間で信
号処理を行うことができる。 従つて、本発明によれば、画像信号の合成出力
を、従来のビツトマツプデイスプレイに比し極め
て高速で行うことが可能となり、複雑な画像を、
ほぼリアルタイムで合成出力可能であることが理
解される。 ［発明の効果］ 以上説明したように、本発明によれば、付随デ
ータの塗り潰し処理を必要とすることなく画像信
号の合成を行うことができるため、装置全体を大
型化することなく画像信号の合成をほぼリアルタ
イムで行うことが可能となる。

【図面の簡単な説明】

第１図は本発明の画像合成装置を用いて形成さ
れたシユミレーシヨン装置の全体説明図、第２図
は本発明を用いて形成される画像表示装置の全体
ブロツク図、第３図は画像情報供給源において用
いられる移動座標系の１例を示す説明図、第４図
は輪郭点情報とフイールドメモリとの関係を示す
説明図、第５図は、本発明において用いられるイ
ンデツクスメモリの概略説明図、第６図は本発明
にかかる画像合成装置の好適な１例を示すブロツ
ク図、第７図はコミユニケーシヨンメモリの構造
を示す説明図、第８図はフイールドプロセツサ回
路の具体的な構成を示す説明図、第９〜第１３図
は第８図に示すフイールドプロセツサ回路の動作
を示すフローチヤート図、第１４図Ａは実施例に
おいて用いられる輪郭点情報の説明図、第１４図
Ｂはフイールドメモリに対する読出／書込みタイ
ミングを示す説明図、第１５図〜第１６図は実施
例において用いられるマツプメモリ及びサブマツ
プメモリの概略説明図、第１７図Ａ，Ｂは第５図
に示すラインプロセツサ回路の動作を示すタイミ
ングチヤート図、第１８図は第５図に示すライン
プロセツサ回路の第１の具体例を示すブロツク
図、第１９図は第１８図に示すラインプロセツサ
回路のずらし込み処理動作の説明図、第２０図〜
第２３図は第１図に示すラインプロセツサ回路の
第２の具体例を示す説明図、第２４図は第１図に
示すフイールドメモリの他の具体例を示す説明
図、第２５図及び第２６図は第２４図に示すフイ
ールドメモリに対して使用されるラインプロセツ
サ回路の説明図、第２７図は第１図に示すフイー
ルドメモリの他の具体例を示す説明図、第２８図
及び第２９図は第２７図に示すフイールドメモリ
に対して使用されるラインプロセツサ回路の説明
図、第３０図は本発明と従来装置とのデータ比較
に用いられる表示画像の説明図である。 １０……画像情報供給源、１２……フイールド
プロセツサ回路、１４……画像合成装置、３２…
…記憶回路、３４……ラインプロセツサ回路、３
６……インデツクスメモリ、４０……CRT、４
２……フイールドメモリ、４４……付随データメ
モリ、５６……第１のラインプロセツサ、５８…
…第２のラインプロセツサ、６０……輪郭点マツ
プメモリ、６２……マツプメモリ、６４……サブ
マツプメモリ、８２……輪郭点ずらし込み回路、
８４……比較回路。

Claims (1)

1. 【特許請求の範囲】 １ ラスタデイスプレイ用の図形の輪郭線が各水
   平走査線と交差する左右輪郭点ペアと、この図形
   の付随データと、から成る輪郭点情報が、前記ラ
   スタデイスプレイの各水平走査線に関連づけて設
   定された水平走査記憶エリア内に前記図形の優先
   度を伴い順次記憶される輪郭点情報記憶手段と、 インデツクスメモリと、 ラスタデイスプレイ用の水平走査信号に同期し
   て、前記ラスタデイスプレイの垂直走査位置に対
   応する水平走査記憶エリアから各輪郭点情報に含
   まれる付随データを読出し、読出された付随デー
   タを、付随データに伴つて前記輪郭点情報記憶手
   段から得られる優先度に従つてインデツクスメモ
   リの各アドレスに書込む書込み動作を行うと共
   に、水平走査信号に同期して、その垂直走査位置
   と対応する水平走査記憶エリアから各輪郭点情報
   に含まれる輪郭点ペアを順次読出し、水平走査が
   各輪郭点ペアの指定する領域内で行われている場
   合に、輪郭点ペアの指定する領域の非重複箇所で
   は、当該輪郭点ペアと対応する付随データの読出
   しアドレスをその優先度に基づきインデツクスメ
   モリへ出力し、輪郭点ペアの指定する領域の重複
   箇所では、高い方の優先度に基づき付随データの
   読出しアドレスをインデツクスメモリへ出力する
   読出し動作を行う読出しアドレス発生手段と、 を含み、水平走査信号に同期した前記読出しアド
   レス発生手段の読出し動作により、前記インデツ
   クスメモリから前記付随データをラスタデイスプ
   レイ水平走査用の映像信号として出力することを
   特徴とする画像合成装置。 ２ 特許請求の範囲１記載の装置において、 輪郭点情報記憶手段は、水平走査線に対応した
   複数の水平走査記憶エリアを有するフイールドメ
   モリを含み、入力される輪郭点情報が対応する水
   平走査記憶エリア内にその優先度に従つて順次記
   憶されることを特徴とする画像合成装置。 ３ 特許請求の範囲１記載の装置において、輪郭
   点情報記憶手段は、フイールドメモリと付随デー
   タメモリとを含み、 前記フイールドメモリの各水平走査記憶エリア
   には、輪郭点ペアと図形の認識番号とが記憶さ
   れ、 前記付随データメモリには、図形の認識番号を
   アドレスとして付随データが記憶されることを特
   徴とする画像合成装置。 ４ 特許請求の範囲１〜３のいずれかに記載の装
   置において、 前記読出しアドレス発生手段は、 水平走査信号に同期して、輪郭点情報の優先度
   に対応した優先度番号を発生し、垂直走査位置に
   対応する水平走査記憶エリアから輪郭点情報を前
   記優先番号に従い読出すとともに、さらに、読出
   した輪郭点情報のうち、左輪郭点位置および右輪
   郭点位置を優先度番号と共に輪郭点マツプメモリ
   用データとして出力する第１のラインプロセツサ
   と、 前記輪郭点マツプメモリ用データが入力され、
   各輪郭点情報に含まれる左輪郭位置及び右輪郭点
   位置をアドレスとして、前記優先度番号が書込み
   記憶され、かつ各輪郭点情報に含まれる輪郭点位
   置が記憶される輪郭点マツプメモリと、 水平走査が、輪郭点マツプメモリに書込まれた
   各輪郭点ペアの指定する指定領域内で行われてい
   る場合に、この指定領域に書き込まれた優先度番
   号に基づきインデツクスメモリへ向け読出しアド
   レスを出力する第２のラインプロセツサと、 を含み、 前記インデツクスメモリは、第１のラインプロ
   セツサの読出す付随データを優先度番号に従つて
   各アドレスに順次記憶し、記憶した各付随データ
   を前記第２のラインプロセツサから出力される読
   出しアドレスに従つて順次出力するよう形成さ
   れ、 供給される各図形の輪郭点情報に基づき、水平
   走査用の画像信号をリアルタイムで順次合成出力
   することを特徴とする画像合成装置。 ５ 特許請求の範囲４記載の装置において、 前記輪郭点マツプメモリは、 各輪郭点情報に含まれる左輪郭点位置及び右輪
   郭点位置をアドレスとして、前記優先度番号が記
   憶されるマツプメモリと、 各輪郭点情報に含まれる輪郭点位置が記憶され
   るサブマツプメモリと、 を含むことを特徴とする画像合成装置。 ６ 特許請求の範囲１〜３のいずれかに記載の装
   置において、 読出しアドレス発生手段は、 水平走査信号に同期して、輪郭点情報の優先度
   に対応した優先度番号を発生し、垂直走査位置に
   対応する水平走査記憶エリアから輪郭点情報を前
   記の優先度番号に従い読出すとともに、さらに、
   読出した輪郭点情報のうち、輪郭点ペアを優先度
   番号と共にアドレス出力部用データとして出力し
   て、かつ、該輪郭点情報のうち、付随データを優
   先度番号と共にインデツクスメモリ用データとし
   て出力するデータ読出し部と、 アドレス出力部用データが入力され、各輪郭点
   情報に含まれる輪郭点ペアをその優先度に従つて
   順次記憶するとともに、水平走査が記憶された各
   輪郭点ペアの指定する領域内で行われている場合
   には、前記輪郭点ペアと対応する最も高い優先度
   番号に従いインデツクスメモリに読出しアドレス
   を出力するアドレス出力部と、 を含み、 前記インデツクスメモリは、 前記インデツクスメモリ用データが入力され、
   データ読出し部の読み出す輪郭点情報に含まれる
   付随データを優先度番号に従い所定アドレスに順
   次記憶し、記憶した付随データを前記アドレス出
   力部から出力される読出しアドレスに従つて順次
   出力するように形成され、 水平走査信号に同期した前記読出しアドレス発
   生手段の読出し動作により、前記インデツクスメ
   モリから前記付随データをラスタデイスプレイ水
   平走査用の映像信号として出力することを特徴と
   する画像合成装置。