JPS62231379A - 画像合成装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は画像合成装置、特に画像情報供給源から出力さ
れる画像情報に基づき画像信号をリアルタイムで合成出
力することの可能な画像合成装置に関する。

［従来の技術］ 画像合成回路は、外部から供給される画像情報に基づき
、ＣＲＴ表示用各種画像信号を合成出力するものであり
、単に２次元的な平面画像ばかりでなく、立体の２次元
画像、すなわち、疑似３次元画像信号をも合成出力する
ことができることから、例えば３次元画像用のビデオゲ
ーム、飛行機及び各種乗物の操縦シュミレータ、コンピ
ュータグラフィクス、ＣＡＤ装置のディスプレイ及びそ
の他の用途に幅広く用いられている。

従来、このような画像合成回路は、いわゆるビット・マ
ツプ・ディスプレイ（グラフィックディスプレイ）の手
法を用いており、このためＣＲＴ画面の全ピクセルに１
対１に対応する記憶エリアを有するビット・マツプ・メ
モリが設けられている。

そして、このメモリの各記憶エリアには、一画面に表示
する全ピクセル情報が書き込まれ、例えばコンピュータ
グラフィクス等において任意の図形を表示する場合には
、画面上にその輪郭を描き、その内部をメモリに書込ま
れた指定色で塗り潰していくという作業が行われている
。

ところで、このような画像合成装置は、同時に複数の図
形を表示することが多く、特に複数の図形が重ね合せ表
示されるような場合には、その重ね合せ領域をどのよう
に塗り潰し処理するかが問題となる。

このため、従来より、優先度の高い図形から塗り潰し処
理を行っていく装置と、優先度の低い図形から塗り潰し
処理を行っていく装置とが知られている。

［発明が解決しようとする問題点コ しかし、このような従来装置は、いずれも以下（Ａ）〜
（Ｃ）に述べるような問題点を有しており、その有効な
対策が望まれていた。

（Ａ）まず、前者の従来装置は、迅速な画像処理が極め
て困難であるため、動きの速い動画をリアルタイムで表
示することが難しいという問題がおった。

すなわち、優先度の高い図形（近くに位置する図形）か
ら優先度の低い図形（遠くに位置する図形）に向け順次
塗り漬し処理を行い、複数の図形を重ね合せ表示しよう
とする場合には、後の図形データによって先に書込まれ
た優先度の高い図形データが消去されることがないよう
にする必要がある。

このため、このような従来装置では、前記塗り潰し処理
に先立って、塗潰しの対象となる全てのデータ書込みエ
リアからデータを読出し、各エリアにデータが書込まれ
ているか否かの判別を行う。

そして、データが書込まれてないと判断し１こエリアに
対してのみ塗潰し処理を行うというリード・モディファ
イ・ライト動作を行っている。

従って、ビット・マツプ・メモリに対する塗潰し作業を
高速で行うことができない。このため、画像の変化に対
しビット・マツプ・メモリの塗潰し作業が追従できない
場合が多く、動きの速い動画等をリアルタイム表示する
ことができないという問題があった。

また、このような従来装置では、使用するデータバスの
容量をふやすことにより、前記リード・モディファイ・
ライト動作を高速で行うことも可能である。

しかし、このようにすると、扱う情報量に比し装置全体
が大形かつ高価なものとなり、装置自体の非実用的なも
のになってしまうという問題が発生する。

（Ｂ）また、前述した後者の従来装置、すなわち優先度
の低い図形から順に塗潰し処理する装置では、最も優先
度の高い図形が画面から欠落してしまう場合があるとい
う問題があった。

すなわち、この従来装置は、いわゆる重ね絵の要領で、
優先度の低い図形から優先度の高い図形の順にデータの
塗り潰し処理を行い、複数の図形の重ね合せ表示を行っ
ている。

従って、この装置では、前述したリード・モディファイ
・ライトが不要となるため、回路全体を単純化し、しか
もその塗潰し処理を比較的高速で行うことができる。

この反面、この従来装置では、なんらかの原因でデータ
の書込み時間が不足すると、最も優先度の高い図形をメ
モリへ書込むことができず、この結果ＣＲＴ画面上には
優先度の低い図形のみが表示され、優先度の高い図形が
欠落してしまう場合があるという問題があった。

（Ｃ）また、このようなビット・マツプ・ディスプレイ
の手法を用いた従来装置では、いずれも必要とするメモ
リ容量が極めて大きなものとなってしまうという問題が
あった。

すなわち、ビット・マツプ・ディスプレイの方法を用い
ると、ＣＲＴの全ピイクレルに対応した記憶エリアをも
つ大容量ビット・マツプ・メモリが必要となる。

特に、ＣＲＴ表示画面上に所望の画像をカラー表示しよ
うとする場合には、前記ピイクセル数にカラー表示用の
色情報ピッ１〜数を掛合せた数の記憶容量が必要となり
、使用するメモリ容量が極めて大きなものとなってしま
うという問題があった。

［発明の目的］ 本発明は、このような従来の課題に鑑みなされたもので
あり、その目的は、供給される図形の輪郭線情報に基き
画像信号をリアルタイムで合成出力することの可能な画
像合成装置を提供することにある。

［問題点を解決するための手段］ 前記目的を達成するため、本発明は、 ＣＲＴ表示用の図形の輪郭線が各水平走査線と交差する
左右輪郭点ペアと、この図形の付随データと、から成る
輪郭点情報が、各水平走査線に対応じて設けられた水平
走査記憶エリア内にその優先度を伴い順次書込み記憶さ
れる輪郭点情報記憶手段と、 水平走査信号に同期して、その垂直走査位置に対応する
水平走査記憶エリアから各輪郭点情報に含まれる付随デ
ータを読出し、読出された付随データをその優先度に従
って各アドレスに書込み記憶するインデックスメモリと
、 水平走査信号に同期して、その垂直走査位置と対応する
水平走査記憶エリアから各輪郭点情報に含まれる輪郭点
ペアを順次読出し、水平走査が各輪郭点ペアの指定する
領域内で行われている場合に、対応する付随データの読
出しアドレスをその優先度に基づきインデックスメモリ
へ出力する読出しアドレス発生手段と、 を含み、供給される図形の輪郭点情報に基づき、ＣＲＴ
表示用の画像信号をリアルタイムで合成出力することを
特徴とする。

（以下余白） ［実施例の目次］ Ａ１発明の概要説明 Ｂ：実施例 Ｂ１：画像情報供給源 ＊着眼点 ＊構成 ＊作用 ＊付随データ ＊コミュニケーションメモリ Ｂ２：フィールドプロセッサ回路 ＊多角形認識番号 Ｂ３：画像合成装置 （ａ）記憶回路 ａ−１，フィールドメモリ ＊データ書込順序 ＊ワード構成 ａ−２，付随データメモリ （ｂ）インデックスメモリ （Ｃ）ラインプロセッザ回路 （ｄ）本実施例と従来装置との比較 Ｃ：具体例 Ｃ１：第１の具体例 （ａ）仕様 （ｂ）デュアルポートＲＡＭ （ｃ）画像情報供給源 （ｄ）フィールドプロセッサ回路 ＊構成 ＊動作 （ｅ）フィールドメモリ （ｆ＞インデックスメモリ （ｇ）ラインプロセッザ回路 インデックスメモリ マツプメモリ サブマツプメモリ 第１のラインプロセッサ 第２のラインプロセッサ Ｃ２：第２の具体例 Ｃ３：第３の具体例 ＊完全不連続型 ＊半不連続型 Ｄ０本発明と従来実施例との比較 ＊比較条件 ＊フィールドプロセッサ回路の処理時間＊本発明の処理
時間 ＊従来のピッミルマツプディスプレイの処理時間 ＊比較 次に本発明の好適な実施例を図面に基づき説明する。

Ａ：ｌ１ｉｉｆ要説明 本発明は、外部から供給される各種の図形情報に基づき
、ＣＲＴ表示用の画（頓信号をリアルタイムで合成出力
可能な装置に関するものである。

第２図には、本発明を用いた疑似３次元画像合成装置の
好適な１例が示されており、実施例の装置は、画像情報
供給源１０、フィールドプロセッサ回路１２及び本発明
の画像合成装置１４からなる。

前記画像情報供給源１０は、３次元の立体情報を扱い、
これに回転、平行移動、透視投影等の各種変換を施して
、表示すべき３次元情報を２次元の図形の組合せ情報に
変換し、これを疑似３次元情報として出力している。

この疑似３次元情報には、図形の形状、位置、優先度等
の他、例えばカラーコード、及びその他の付随データが
含まれている。

前記フィールドプロセッサ回路１２は、このようにして
出力される疑似３次元情報に基づき、ＣＲＴ上に表示さ
れる各図形の輪郭を演算する。そして、各多角形の輪郭
点を、対応する付随データとともに輪郭点情報として順
次出力している。

そして、本発明の画像合成装＠１４は、このようにして
出力される輪郭点情報に基づき、ＣＲＴ表示用の疑似３
次元画像信号をリアルタイムで演算出力する。

（以下余白） Ｂ：実施例 第１図には、前記疑似３次元画像合成装置を用いて形成
された飛行機用操縦シュミレータ装置の好適な１例が示
されている。

Ｂ１：画像情報供給源 本実施例において、画像情報供給源１０は、飛行中にお
ける各種フライト条件のシュミレーション画像を演算し
、このシュミレーション画像を複数多角形の組合せ情報
として、コミュニケーションメモリ２８を介してフィー
ルドプロセッサ回路１２へ向け出力している。

＊着眼点 ところで、画像情報供給源１０から出力される画像のり
アリティを高めるためには、扱う情報量が多い程有利と
なる。

この反面、画像情報供給源１０の高速化を図るためには
、扱う情報量が少い程右利となる。

従って、画像情報供給源１０から出力される信号のりア
リティを高め、しかもその高速化を可能とするためには
、少い情報量でよりリアリティのある画像を得る信号処
理を工夫する必要がある。

このためには、画像情報供給源１０の出力する疑似３次
元情報から、有用性の低い情報を必要に応じて順次削除
すれば良い。本出願人は、このような観点に立って、次
の４つのポイントについての検討を行った。

ポイント１ ３次元物体に関する情報の内、最も有用性の低い情報は
、物体の内部に関するものである。

これは、物体が半透明でない限り、その内部は目に見え
ず無視することができるからである。

従って、３次元画像情報として扱うものは、物体表面に
関する情報に限れば充分であることが理解される。

ポイント２ また、物体の表面細部における情報が損なわれることを
我慢すれば、物体の表面形状は、これを「平面図形」の
組合せから成る集合体と児なして簡略化することができ
る。

従って、物体表面の情報を、図形形状及び色情報等から
成る「平面図形」のみに限定すれば、扱う情報量を更に
少ないものとすることが可能となる。

ポイン１〜３ 前記ポイント２で絞られた図形形状に関する情報を、更
に限定して、円、楕円、多角系等、なんらかの規則に従
って単純化された図形形状に限定することにより、扱う
情報を更に少ないものとすることが可能となる。

ポイント４ 前記ポイント３で単純化された図形形状としては、円、
楕円、多角形等が考えられる。しかし、このような複数
の図形形状を適宜選択使用すると、回路全体が複雑化す
るばかりでなく、１図形の種類の選択」という新な情報
が必要となる。

従って、このような組合せ表示に用いられる図形の種類
は、円、楕円又は多角形のいずれか１種類に限定するこ
とが好ましい。

このため、任意の図形の組合わせ表示という観点にたっ
て、これら各図形をそれぞれ検討してみると、フレキシ
ビリティの点で多角形がもっとも有利である。

実施例の画像情報供給源１０は、このような観点に基づ
いて形成されており、各３次元物体を複数の多角形の組
合せ情報として順次演算出力している。

このようにすることにより、実施例の画像情報供給源１
０は、よりリアリティのある画像信号を合成するために
必要な情報を、高速で波線出力することが可能となる。

＊構成 以下、本実施例の画像情報供給源１０の具体的な構成を
詳細に説明する。

実施例において、この画像情報供給源１０は、操作部２
０．メインＣＰＵ回路２２，３次元情報メモリ２４，３
次元演算回路２６を含む。

そして、前記操作部２０は、実際の飛行機の操縦席と全
く同じに形成され、その操作内容は、スイッチや可変抵
抗器を介して電気信号に変換され、メインＣＰＵ回路２
２に向け出力されている。

メインＣＰＵ回路２２は、シュミレータとしての動作の
中枢部をなすものであり、操作部２０から出力される信
号に基づき、飛行機の飛行位置を表すデータを演算し３
次元演算回路２６へ向け出力する。

また、このメインＣＰＵ回路２２は、３次元演算回路２
６から出力される各種の状況信号、例えば［飛行機が他
の物体に衝突した」、［飛行機が乱気流に入った］、［
飛行機が目的地に到達したｊ等の情報を受は取り、これ
に応じた状況データを演算し、３次元演算回路２６へ向
け出力している。

また、前記３次元情報メモリ２４には、あらゆる物体が
多面体として表現され、この多面体の各頂点を表す３次
元座標データと、多面体の各表面を各頂点の繋がりとし
て表ず多角形データとが書込み記憶されている。ここに
おいて、前記各多面体データは、固定座標系を用いで表
されている。

また、前記３次元波線回路２６は、メインＣＰＵ回路２
２の演算する飛行機の現在位置に基づき、３次元情報メ
モリ２４に格納された各種多面体データを参照しながら
、飛行機から見える光景を演算する。そして、その光景
を図形情報の組合せとしてコミュニケーションメモリ２
８に向け出りしている。

＊作用 実施例において、このような多角形情報の演算は、次の
ような手順に従って行われる。

第３図に示すごとく、実施例の３次元演算回路２６は、
飛行機を原点とした移動座標系を想定し、図中右方向を
Ｘ座標、下方向をＹ座標、前方向を７座標に設定してい
る。

そして、メインＣＰＵ回路２２から、飛行機の現在位置
を表す移動座標が出力されると、この３２３一 定の多面体データの読み出しを行う。

実施例において、３次元情報メモリ２４に書込まれた情
報は、固定座標系を用いて表されているため、３次元演
算回路２６は、メモリ２４から読出した情報を移動座標
系の座標データに変換する必要がある。

この変換には、座標の回転と平行移動という２つの演算
要素の組合わせで実現覆−ることができ、この変換の過
程において、パイロットの視野に入らないことが判明し
た情報（ｚ＜Ｏ等）が除去される。変換により求められ
た状況データは、メインＣＰＵ回路２２へ向け出力され
る。

そして、座標変換された各多面体情報は、次に表示画面
が２＝０の平面上にあるとして、ｚ＜Ｑの視点に向って
透視投影変換される。

このような透視投影変換により、前記各多面体データは
、多面体の各頂点座標をＸ、Ｙの２次元に変換した点情
報の集まりとして表される。

また、このような透視投影変換を行うにあたり、視点と
多面体の各頂点座標との距離を求めておく。

そして、前記透視投影変換により求められた２次元の点
情報（多面体の頂点座標）を、多面体表面を表す各多角
形毎に分類し、分類した多角形がパイロットの視野すな
わち画面の視野に入るか否かをチェックする。

本実施例において、フィールドプロセッザ回路１２及び
画像合成装置１４は、その受付は座標範囲が、前記視野
よりも幾分広く設定されている。

このため、３次元演算回路２６は、得られる情報を多角
形ごとにチェックし、視野に全く入らない多角形は除去
し、一部は視野に入るが残りは受付は座標範囲を越えて
いるような多角形は受付は座標範囲に入るように適当な
変形を施している。

その後、この３次元演算回路２６は、受付は座標範囲に
入る多角形に対し、視点からの距離の代表値を決定する
。

そして、前記代表値の小さい多角形から順に、優先度の
高い多角形情報としてコミュニケーションメモリ２８に
向け出力する。

＊付随データ このとき、コミュニケーションメモリ２８に向け出力さ
れる各多角形情報には、多角形の各頂点の２次元座標デ
ータ（Ｘ、Ｙ）のみならず、付随データが含まれる。

前記付随データとしては、例えば多角形のカラーコード
、輝度情報や、他の画像との合成等に有用なＺ軸座標値
、等が考えられる。また、これ以外にも、例えばこの多
角形の傾きを付随データとして与えておけば、面の傾き
と光の方向との関係で当該多角形の明るさをその後の演
算処理により決定することも可能である。

なお、本実施例においては、説明を簡単にするために、
付随デ゛−夕としてカラーコードが出力されるものとし
て以後の説明を行う。

以上説明したように、実施例の画像情報供給源１０は、
パイロットの視野に入る情景を複数の多角形情報の組合
せに変換し、優先度の高い多角形情報から順次コミュニ
ケーションメモリ２８へ向け出力することになる。

＊コミュニケーションメモリ そして、前記コミュニケーションメモリ２８は、画像情
報供給源１０とフィールドプロセッサ回路１２とのイン
ターフェースとして機能し、画像情報供給源１０から出
力される多角形情報を、その優先度の高い順にフィール
ドプロセッサ回路１２へ向け出力している。

（以下余白） Ｂ２：フィールドプロセッサ回路 フィールドプロセッサ回路１２は、輪郭点情報演算手段
として機能し、パノＪされる多角形情報に基づき、ＣＲ
Ｔ上に表示される多角形の輪郭を演算出力する。

実施例において、前記画像情報供給源１０から優先度の
高い順に出力される多角形情報は、ＣＲＴのフィールド
走査（奇数フィールドまたは偶数フィールドへの走査）
に同期して更新される。

このため、実施例のフィールドプロセッサ回路１２は、
フィールド走査時間を１周期として動作し、この間に入
力される多角形情報を優先度の高い順に内部レジスタに
格納する。

従って、画像情報供給源１０から、例えば第４図（Ａ）
に示すように、多角形△、Ｂ、Ｃを表す多角形情報が順
次出力される場合を想定すると、フィールドプロセッサ
回路１２は、まず優先度の最も高い図形Ａの各頂点ａ１
．　ａ２．　ａ３．　ａ４．を表すＸ、Ｙ座標データと
、当該図形の付随データ（カラーコード）と、を図形Ａ
の多角形情報として読出し、これをその内部レジスタに
格納する。

そして、このようにして読出した多角形情報に含まれる
頂点座標データに基づき、多角形Ａの輪郭線がＣＲＴの
各水平走査線と交差する輪郭点位置の演算を行う。

ところで、おる１本の走査線上に所定の図形が存在する
場合を想定すると、この走査線上には、図形の輪郭点が
必ず少くとも２個存在する（多角形の頂点は除く）。こ
の２つの輪郭点をその位置によって「左輪郭点」と「石
輪郭点」と定義し、両者台せて「輪郭点ペア」と定義す
ることにする。

通常、このような輪郭点ペアは、１個の図形を考えてみ
ると左右１組存在するのみであるが、特殊な凹条角形等
に関しては、複数組存在する場合もある。

実施例のフィールドプロセッサ回路１２は、演算により
求めた各輪郭点位置を、各走査線毎に輪郭点ペアとして
まとめる。

そして、このようにして求めた各輪郭点ペアと、図形の
付随データとを含む輪郭点情報を画像合成装置１４へ向
け出力する。

その後、フィールドプロセッサ回路１２は、多角形Ｂ、
Ｃに対しても同様にしてその輪郭点情報を順次演算し、
求めた輪郭点情報を画像合成装置１４へ向（じ出力する
。

このようにして、本実施例のフィールドプロセッサ回路
１２からは、各多角形Ａ、Ｂ、Ｃの各輪郭点ペア及び付
随データから成る輪郭点情報がその優先度の高い順に順
次演眸出力され−ることとなる。

ところで、本実施例において、各多角形の優先度は、フ
ィールドプロセッサ回路１２から出力される輪郭点情報
の出力順序を用いて表されており、例えば多角形Ａ、Ｂ
、Ｃを例にとれば、その優先度の高い多角形Ａ、Ｂ、Ｃ
の順にその輪郭点情報が出力されている。

しかし、これとは逆に、フィールドプロセッサ回路１２
から優先度の低い順に輪郭点情報を出力することにより
、各多角形Ａ、Ｂ、Ｃの優先度を表すことも可能である
。

更に、これ以外にも、例えば各多角形Ａ、Ｂ。

Ｃの輪郭点情報中にその優先度を表す専用のデータを含
ませることも可能である。この場合には、フィールドプ
ロセッサ回路１２から、各多角形Ａ。

Ｂ、Ｃの輪郭点情報をその優先度に関係なくランダムに
出力することが可能どなる。

＊多角形認識番号 また、本実施例のフィールドプロセッサ回路１２は、後
述する記憶回路３２内に付随データメモリ４４が設けら
れている場合には、各多角形Ａ。

Ｂ、Ｃに対応する多角形認識番号を発生し、この認識番
号を前記輪郭点ペア及び付随データとともに記憶回路３
２へ向け出力する必要がある。

（以下余白） Ｂ３二画像合成装置 本発明の画像合成装置１４は、このようにして優先度の
高い順に入力される各多角形Ａ、Ｂ、Ｃの輪郭点情報に
基づき、ＣＲＴ表示用の画像信号を合成出力している。

実施例において、この画像合成装置１４は、記憶回路３
２と、ラインプロセツザ回路３４と、付随データメモリ
３６とから構成されている。

（ａ＞記憶回路 ａ−１，フィールドメモリ 本実施例において、この記憶回路３２は、輪郭点情報記
憶手段として機能し、通常、フィールドメモリ４２を用
いて形成されている。そして、ＣＲＴの１画面上に表示
される全ての多角形の輪郭点情報を記憶する。

第４図（Ｂ）には、このフィールドメモリ４２の概念図
が示されており、そのメモリ空間は、走査線と１対１に
対応するよう、１画面を構成する走査線の本数と等しい
数の水平走査記憶エリアに分割され、各記憶エリアには
Ｙ座標に対応したアドレスが与えられている。

従ってフィールドプロセッサ回路１２から出力される各
多角形Ａ、Ｂ、Ｃの輪郭点情報は、そのＹ座標に対応し
た水平走査記憶エリア内の空き領域に、順次書込み記憶
されることとなる。

＊データ書込順序 本実施例の装置は、この水平走査記憶エリアに対する輪
郭点情報の書込順序を用いて、各多角形Ａ、Ｂ、Ｃの優
先度を表している。

すなわち、実施例のフィールドプロセッサ回路１２は、
優先度の高い多角形△、Ｂ、Ｃの順に輪郭点情報を出力
する。従って、実施例のフィールドメモリ４２内の各水
平走査記憶エリア内には、まず優先度の最も高い多角形
Ａの輪郭点情報が書込まれ、これに続いて多角形Ｂ、Ｃ
の順に輪郭点情報が順次書込まれることとなる。

従って、例えばＹ＝２０で指定される水平走査記憶エリ
アを例にとると、この記憶エリア内には、アドレスの小
さい順に多角形△、Ｂ、Ｃの各輪郭点情報が書込まれる
ことになる。

なお、これとは逆にフィールドプロセッサ回路１２から
、優先度の低い多角形Ｃ，Ｂ、Ａの順に輪郭点情報が出
力される場合には、前記輪郭点情報を優先度の低い順に
水平走査記憶エリア内に書込み記憶すれば良い。

このようにして、フィールドプロセッサ回路１２から出
力される各輪郭点情報中に専用の優先度データが含まれ
ない場合には、フィールドメモリ４２内の各水平走査記
憶エリア内に書込む輪郭点情報の順序を用いて、各多角
形の優先度を表すことができる。

なお、フィールドプロセッサ回路１２から出力される各
輪郭点情報中に専用の優先度データか含まれている場合
には、これら各輪郭点情報をその優先度とは無関係に水
平走査記憶エリア内に書込み記憶可能であることは言う
までもない。

＊ワード構成 ところで、このようにして書込まれる各多角形の輪郭点
情報（専用の優先度データを含むものは除く）に着目し
てみると、これら各輪郭点情報は、左輪郭点のＸ座標Ｘ
Ｌ、右輪郭点のＸ座標ＸＲ及び多角形の付随データの３
者からなる。

このような多角形情報の書込みは、各水平走査記憶エリ
アのワード構成をどのようにしても行えるが、実際的な
ワード構成としては、次に述べる３つのものが考えられ
る。

■１つの輪郭点情報の格納に１つのワードを用い、１つ
のワード内に輪郭点情報を構成する左輪郭点、右輪郭点
及び付随データの全てを格納する。

■１つの輪郭点情報の格納に２つのワードを用いる。そ
して、左輪郭点及び右輪郭点をそれぞれ各ワードに割当
て、付随データもこれを２等分してそれぞれのワードに
割り当てる。

■１つの輪郭点情報の格納に３つのワードを用いる。そ
して、左輪郭点、右輪郭点及び付随デ一タをそれぞれの
ワードに格納する。

本実施例においては、前記いずれのワード構成を採用す
ることも可能であるが、使用するワード数が少い程デー
タのアクセスが速くなることは言うまでもない。

また、前記■〜■のいずれのワード構成を採用するかに
よって、フィールドプロセッサ回路１２による輪郭点情
報の書込み方法が異なるものとなる。

まず、■のワード構成を採用した場合には、３つの書込
み方法が考えれる。

まず第１の方法としては、１つの多角形の輪郭点を演算
する過程で、輪郭点ペアが求まった輪郭点情報から順次
書込んでいく方法がある。

この場合には、片方の輪郭点を一時記憶するためのメモ
リが必要である。そして、最初に求まった輪郭点を一旦
このメモリに記憶しておき、これと対をなす他方の輪郭
点が求まった時点で双方の輪郭点を輪郭点ペアとして書
込み記憶する。

第２の方法としては、リード・モディファイ・ライｌ−
（読出し、修正、書戻し）を用いたものがある。

この方法によれば、多角形の輪郭点演算過程において、
輪郭点ペアの一方の輪郭点が求まると、直ちに付随デー
タとともにその書込みが行なわれる。そして、その後輪
郭点ペアの他方の輪郭点が求まった時点で、先に書込ん
だ輪郭点を読み出し、新に求めた輪郭点とともにその書
込みを再度行う。

なお、付随データはこの時同時に書き込んでも良いし、
他の時点で書き込んでもかまわない。

第３の方法は、１つの多角形の輪郭点を求める手順その
ものが先の２つの方法と異なる。最大点または最小点を
起点として左右輪郭点を同時進行で求め、付随データと
ともに書き込みを行う方法である。この方法では輪郭点
を演算する回路がやや複雑になる。

なお、前記■■のワード構成を採用した場合には、フィ
ールドプロセッサ回路１２は、１つの多角形の輪郭点演
算過程において輪郭点が求まるごとに直ちにその書込み
を行うこととなる。特に、■のワード構成を採用した場
合には、輪郭点とは別に付随データのみを該当するワー
ドに書込む必要がある。

ａ−２，付随データメモリ ところで、前記付随データに着目してみると、この付随
データは、前述したように、原則的にフィールドメモリ
４２内へ輪郭点ペアと１纏めにして書込み記憶される。

しかし、フィールドメモリ４２内における付随データの
記憶構造は冗長であるため、付随データのビット数が大
きな場合には、専用の付随データメモリ４４を別途に設
けることが好ましい。

この場合、フィールドプロレツザ回路１２は、輪郭点情
報として、輪郭点ペア及び付随データの他に、多角形認
識番号を出力する。

そして、付随データメモリ４４内には、前記多角形認識
番号をアドレスとして付随データが書込まれることにな
る。

一方、フィールドメモリ４２内には、付随デー夕の代わ
りに多角形認識番号が書込まれることになる。

通常、付随データは、例えば色情報、輝度情報等のビッ
ト数が少ない簡単なものが多く、このような場合には、
前記付随データメモリ４４が必要とされることは少い。

しかし、このような付随データに、前記色情報等に加え
て、例えば多角形どうしを合成するために用いる２軸座
標値、及びその他の特殊機能に関連する情報が含まれて
いるような場合には、付随データを構成するビット数が
極めて多くなり、専用の付随データメモリ４４が必要と
なるのである。

（ｂ）インデックスメモリ インデックスメモリ３６は、フィールドメモリ３６の水
平走査記憶エリアに書込まれた複数の輪郭点情報に含ま
れる付随データを、その優先度に従って各アドレスに書
込み記憶するよう形成されている。

第５図には、実施例のインデックスメモリ３６のフォー
マツ１〜が示されている。

実施例のインデックスメモリ３６は、後述するラインプ
ロセッサ回路３４が、水平走査信号に同期してその垂直
走査位置に対応する水平走査記憶エリアから各輪郭点情
報を読み出すと、各輪郭点情報に含まれる付随データを
、その優先度と対応をもって設定された各アドレスに順
次書込み記憶するよう形成されている。

実施例においては、優先度の高い順に「０」Ｉ”Ｎｆ２
４・・・のアドレスが与えられる。

従って、例えば多角形Ａ、Ｂ、Ｃの付随データがそれぞ
れ赤、青、黄色のカラーコードをそれぞれ表すものであ
る場合には、このインデックスメモリ３６のアドレス０
，１．２にはそれぞれ赤、青、黄色のカラーコードが書
込まれることになる。

（Ｃ）ラインプロセッサ回路 ラインプロセッサ回路３４は、ＣＲＴの水平走査に同期
して、この垂直走査位置と対応する水平走査記憶エリア
から各多角形の輪郭点情報の読出しを行う。

＊読出順序 このとき、前記輪郭点情報の読出しをどのような順序で
行うかが問題となる。

たとえば、各多角形Ａ、Ｂ、Ｃの優先度が水平走査記憶
エリアに対する輪郭点情報の書込み順序を用いて表され
ている場合には、書込んだ順又はその逆の順に読み出せ
ば、前記輪郭点情報は各多角形の優先度順（高い順若し
くは低い順）に読み出されるので、その順序に基づき各
輪郭点情報の優先度を自動的に判別することができる。

また、これ以外に、例えば輪郭点情報中に専用の優先度
データが含まれている場合には、水平走査記憶エリアか
ら各輪郭点情報をランダムに読出し可能であることが言
うまでもない。この場合には、各輪郭点情報の優先度を
、その後優先度データに基づいて判別すれば良い。

ところで、本実施例において、前記フィールドメモリ４
２内の各水平走査記憶エリア内には、各多角形の輪郭点
情報がその優先度の高い順に書込まれている。

実施例のラインプロセッサ回路３４−は、各水平走査記
憶エリアからの輪郭点情報の読出しを、書込みと同様に
その優先度の高い順に行なっている。

例えば第４図に示ずＹ＝２０のラインを水平走査する場
合を想定すると、ラインプロセッサ回路３４は、フィー
ルドメモリ４２内におけるＹ−２０の水平走査記憶エリ
アから、まず多角形Ａの輪郭点情報を読出し、次に多角
形Ｂ、多角形Ｃの順に輪郭点情報を順次読出す。

＊付随データの書込み そして、このラインプロセッサ回路３４は、読出した各
輪郭点情報に含まれる付随データを、その優先度に従い
、第５図に示すインデックスメモリ３６内の各アドレス
に順次書込み記憶する。

従って、例えば多角形Ａ、Ｂ、Ｃの各輪郭点情報中に、
赤、青、黄のカラーコードが付随データとしてそれぞれ
含まれている場合を想定すると、インデックスメモリ３
６には、第５図に示すように、その優先度に基づいた各
アドレスに赤、青、黄のカラーコードが書込まれること
になる。

＊続出しアドレスの発生 これと並行して、実施例のラインプロセッサ回路、３４
はＣＲＴの水平走査に同期して、付随データの読出しア
ドレスを前記インデックスメモリ３６へ向け出力してい
る。

すなわち、実施例のラインプロセッサ回路３４は、前述
したように、水平走査信＠に同期して、その垂直走査位
置と対応する水平走査記憶エリアから各輪郭点情報をそ
の優先度順に順次読出している。

そして、読出された各輪郭点情報に含まれる輪郭点ペア
指定領域内で水平走査が行われている場合に、対応する
付随データ読出しアドレスをその優先度に基づきインデ
ックスメモリ３６へ出力している。

従って、例えば多角形Ａ、Ｂ、Ｃの各輪郭点情報中に、
赤、青、黄のカラーコードが付随データとしてそれぞれ
含まれている場合を想定すると、水平走査が各多角形Ａ
、Ｂ、Ｃの左輪郭点位置及び右輪郭点位置で囲まれてい
る領域で行われている場合に、該当するカラーコード読
出しアドレスをインデックスメモリ３６へ向け出力する
ことになる。

このとき、第４図に示すＹ＝２０のラインのように、多
角形Ａ、Ｂ、Ｃに互いに重複する領域がある場合、ライ
ンプロセラ１１回路３／’ｌは、優先度の高い多角形の
カラーコードが優先して読出されるよう付随データ読出
しアドレスを出力する。

このようにして、本実施例の画像合成装置１４は、各多
角形Ａ、Ｂ、Ｃの輪郭点ペア指定領域内で水平走査か行
われている場合に、該当する付随データ（カラーコード
）がリアルタイムで出力されるよう、１水平走査分の画
像信号が合成出力されることとなる。

そして、このようにして出力される１水平走査分の画像
信号は、カラーコード１へメモリ３８内においてカラー
信号に変換され、ＣＲＴ　４．０へ向け出力される。

　４４　一 実施例において、ラインプロセッサ回路３４及びインデ
ックスメモリ３６は、このような画像信号の合成をＣＲ
Ｔの水平走査に同期して繰り返して行う。このため、Ｃ
ＲＴ４０上には、画像情報供給源１０から出力されるシ
ュミレーション画像が多角形の組合せ情報として良好に
表示されることになる。

なお、記憶回路３２内に、前記フィールドメモリ４２以
外に付随データメモリ４４が設けられている場合には、
ラインプロセッサ回路３４は、まず、フィールドメモリ
４２から前述した場合と同様に輪郭点情報を読出し、こ
の輪郭点情報中に含まれる多角形認識番号をアドレスと
して、付随データメモリ４４から該当する付随データを
読出せばよい。

なお、本実施例においては、フィールドプロセッサ回路
１２から出力される多角形の輪郭点情報に基づき、画像
信号を合成出力する場合を例にとり説明した。

しかし、本発明はこれに限らず、例えばフィールドプロ
セッサ回路１２から多角形以外の図形、例えば、円、楕
円等の輪郭点情報が出力されるような場合でも、同様に
画像信号を合成出力可能であることは言うまでもない。

（ｄ）本実施例と従来装置との比較 ■本実流例の装置では、いわゆる付随データの塗り潰し
処理という作業が不要となる。

すなわち、従来のビットマツプ・ディスプレイの方式を
用いた画像合成装置では、ビットマツプメモリ内に画像
の輪郭線を設定し、その後この輪郭線内を所望の付随デ
ータで塗り潰していくといういわゆる「塗り潰し作業」
が必要となるため、画像合成を短時間で行うことができ
ない。

特に、図形表示を優先度の高い図形から順に行った場合
、いわゆるリード・モディフアイ・ライトが必要となる
ため、塗り潰し作業に要する時間は更に増大し、前記塗
り潰し作業が画像の変化に対し追従できない場合が多く
、動きの速い動画等のリアルタイム表示を得ることがで
きないという問題があった。

また、このような塗り演し作業は、使用するパスライン
を大容量のものとすることにより、高速で行うことも可
能である。しかし、このようにすると、扱う情報量に比
し、パスライン及びその他の部材の容量が大きくなり過
ぎ、装置全体が大型でかつ高価なものとなってしまうと
いう問題が発生ずる。

これに対し、実施例の画像合成装置は、輪郭点ペアと切
離して、付随データのみをインデックスメモリ３６内に
書込み、このＪ：うにして書込まれた付随データをライ
ンプロセッリ回路３４から出力される読出しアドレスに
基づいて順次出力するよう形成されている。このため、
従来装置のように、付随データの塗り潰し処理を全く行
う必要がなく、画像合成を高速で行うことが可能となる
。

従って、パスラインの容量を大きくすることなく、画像
信号の合成をリアルタイムで行うことが可能となる。

少なくすることができる。

すなわち、本実施例の装置では、従来装置のビット・マ
ツプ・ディスプレイの方式のように、一画面全部のピク
セルに対応したメモリ容量を必要とせず、使用するメモ
リの総容量を小さなものとすることが可能となる。

■本実施例の装置は、優先度の高い画像の脱落を伴うこ
となく、画像信号を良好に合成出力するととができる。

すなわち、本実施例の装置では、フィールドメモリ４２
内の各水平走査記憶エリア内に多角形Ａ。

Ｂ、Ｃの輪郭点情報をその優先度の高い順に順次書込み
記憶し、このようにして書込まれた各輪郭点情報を、ラ
インプロセラ１す回路３４を用いて優先度の高い順に順
次呼出すよう構成することにより、なんらかの原因でデ
ータの書込み読出し時間が不足した場合でも、最も優先
度の高い図形の脱落を伴なうことなく、画像信号を良好
に合成出力することができる。

■本実施例の装置は、リアリティの高い疑似３次元画像
をリアルタイムで合成出力することができる。

すなわち、本実施例の装置は、疑似３次元画像を表示す
るために、３次元物体の表面形状を、複数の多角形の集
合体として取扱っている。

従って、本実施例によれば、前述したように、少い情報
、メモリ容量でよりリアリティの高い疑似３次元画像を
リアルタイムで合成出力することが可能となる。

（以下余白） Ｃ：具体例 次に、本発明の装置の具体的な実施例を詳細に説明する
。

Ｃ１：第１の具体例 第５図には、本発明にかかる装置の第１の具体例が示さ
れており、実施例の装置は、次のような仕様に基づき水
平走査線１本辺り６４個の多角形を表示できるように形
成されている。

（以下余白） （ａ）体腫 （イ）ＣＲ工くインターレース） ピクセル数　　　５７６　ｘ４４８個 （５７６Ｘ２２４個／フィールド） 走査線数　　　　５２５本 （２６２，５本／フィールド） 垂直同期周波数　６０．０１５Ｈｚ （垂直周期１６．６６３ｍ５） 水平同期周波数　１５．７５４ＫＨ７ （水平周ｌＮ１６３．４７７μｓ） ドツトクロック周波数 １２．２８８８Ｈ２ （口〉多角形表示個数（１画面）　　１．０２４個（ハ
）多角形表示個数（水平）６４個 （ニ）入力情報の座標範囲 ０≦Ｘ≦４０９５　、０≦Ｙ≦２０４７（ホ）表示座標
範囲 ２０４８≦Ｘ≦２６２３．　１０２４≦Ｙ≦１４７１（
回路上　０≦×≦５７５　、　Ｏ≦Ｙ≦４４７とみなし
ている。） ＜ｂ＞デュアルポートＲＡＭ また、本実施例の装置の各メモリ、例えばコミュニケー
ションメモリ２８．フィールドメモリ４２）インデック
スメモリ３６．マツプメモリ６２゜サブマツプメモリ６
４には、前段のプロセッサによるデータの書込みと、後
段のプロセッサによるデータの読出しとが独立で行われ
る、いわゆるデュアルポートＲＡＭを用いることが好ま
しい。

本実施例において用いられているこれらデュアルポート
ＲＡＭは、それぞれ出込み及び読出し作業に必要とする
容量の２倍の記憶容蟻を有し、そのメモリ空間が２つの
記憶エリアに２等分されている。

そして、このように２等分された各記憶エリアは、前段
のプロセッサ及び後段のプロセッサにより一定周期で交
互にアクセスされるように形成されている。

従って、このデュアルポートＲＡＭは、その一方の記憶
エリアにデータの書込みが行われている場合には、他方
の記憶エリアからは書込まれたデータの読出しが行われ
ており、また一方の記憶エリアからデータの読出しが行
われている場合は、他方の記憶エリアに新なデータの書
込みが行われることとなる。

第１表には、記憶エリアの切換周期が、各メモリ毎に示
されている。　　　　　（以下余白）第１表 （Ｃ）画像情報供給源 本実施例において、画像情報供給源１０はＣＲＴのフィ
ールド走査に同期して、優先度の高い順に多角形情報を
順次出力している。

例えば第４図（Ａ＞に示す画像をＣＲＴ上に表示する場
合、多角形情報は、その優先度に従って図形Ａ、Ｂ、Ｃ
の順に順次出力される。

このようにして出力される各多角形情報には、その付随
データと、多角形の各頂点座標データ（Ｘ、Ｙ）が含ま
れている。

実施例において、前記付随データは、多角形の表示色を
表すカラーコードから成るものとする。

このカラーコードは、前記カラーパレットメモリ３８の
カラー信号読出しアドレスとして機能するものである。

また、前記各多角形の頂点座標データは、第７図（Ａ＞
に示すよう、多角形の輪郭に沿ってａｌ。

ａ２．ａ３．ａ４の順に、反時ｈ１回りに出力する必要
がある。

これは、後述するように、フィールドプロセラリー回路
１２に裏返し多角形を除去する機能を発揮させるためで
ある。

このようにして、コミュニケーションメモリ２８内には
、第７図（Ｂ）に示すにうに、多角形Ａ。

Ｂ、Ｃの多角形情報がその優先順位に従って書込まれる
ことになる。

（ｄ）フィールドプロセッサ回路 第８図には、本実施例のフィールドプロセッサ回路１２
の具体的な構成が示されている。

観 実施例のフィールドプロセッサ回路１２は、前処理回路
４６．除算回路４８．線分回路５０．輪郭点バラフッ５
２１輪郭点カウンタ５４を含む。

前記前処理回路４６は、コミュニケーションメモリ２８
内に例えば第７図（Ｃ）に示すように書込まれた多角形
情報を、その優先度に従って多角形Ａ、Ｂ、Ｃの順に順
次読出す。

そして、読出された多角形情報を、多角形を構成する各
辺の情報に整理して線分回路５０へ向け出力する。この
時、除算回路４８は、多角形の各辺の傾きを演算するた
めに用いられる。

また、線分回路５０は、前処理回路４６から入力される
データに基づき、最初に優先度の一番高い多角形Ａの輪
郭点ペア群を演算し、次に多角形Ｂ、Ｃの順に輪郭点ペ
ア群をそれぞれ演算する。

そして、演算した輪郭点ペアをカラーコードとともに輪
郭点情報としてフィールドメモリ４２へ順次書込んでい
く。

ここにおいて、前記輪郭点バッファ５２は、輪郭点ペア
を得るために、先に求まった輪郭点を一時的に記憶して
おくために用いられる。

また、前記輪郭点カウンタ５４は、各水平走査線毎の輪
郭点の数をカウントするレジスタ一群として用いられる
。

従って、この輪郭点カウンタ５４は、このカウント値を
２で割ると、１水平走査線上に表示される輪郭点ペアの
カウンタとみなすことができる。

これは、フィールドメモリ４２の個々の水平走査記憶エ
リアに対する書込みポインターに他ならない。

また、そのカウント値の最下位ビットは、左輪郭点及び
右輪郭点からなる輪郭点ペアが完成したか、それとも輪
郭点ペアのＬ１割れしかできていないのかを示すフラグ
として使うことができる。

快作 第９図〜第１３図には、前記フィールドプロセッサ回路
１２のフローチャートか示されている。

このフローチャート中には、次のような各種の変数が用
いられており、大文字の変数の多くは実在するレジスタ
を表し、小文字の変数はパスライン上に現れる数値を表
している。（以下余白）Ｘ、Ｙ：多角形情報に含まれる
各頂点のＸ、Ｘ座標値。

ｘｏ　、　ｙｏ　：多角形の最初の頂点座標値。

Ｘｌ、Ｙｌ　：辺の始点（有向線分としての）座標値Ｘ
２．Ｙ２　　：辺の柊点く有向線分としての）座標値Ｑ
　（Ｑｕｏｔｉｅｎｔ）　：除算結果、商。

すなわち辺の勾配 Ｘ、Ｙ：輪郭点の座標値 ＹＥ　（Ｙ　　Ｅｎｄ）　：辺のプロット終了点のＸ座
標値 ＸＶ（Ｘ　　Ｖｉｓｉｂｌｅ）　　：表示画面上ニオケ
ル輪郭点のＸ座標値 Ｂ　Ｒ（Ｂ　ｕｆｆｅｒ）　：走査線番号Ｒに対応する
輪郭点バッファ。

ＣＲ（Ｃｏｕｎｔｅｒ）　：走査線番号Ｒに対応する輪
郭点カウンタ。

まず第９図には、フィールドプロセッサ回路１２の全動
作を表すフローチャー１・が示されており、このフィー
ルドプロセッサ回路１２は、新たなフィールド走査が行
われる度に所定のフィールド処理動作をくりかえして行
う。

第１０図には、第９図に示すフィールド処理動作が示さ
れている。

実施例の装置は、まず新なフィールド走査が開始される
と同時に、２２４本の各水平走査線に対応して設定され
たカウンタ５４のカウント値Ｃ０１ＣＬＣ２，・・・Ｃ
２２３を○にクリアする。

そして、コミュニケーションメモリ２８から優先順位の
高い順に多角形情報を１つずつ読み出し、所定の多角形
の処理動作を行う。

すなわち、実施例の装置は、読出しは多角形情報に基づ
き、当該多角形の全輪郭点ペアを演算する。そして、各
輪郭点ペアをカラーコードと組合せ、輪郭点情報として
フィールドメモリ４２内へ書き込み記憶する。

例えば、コミュニケーションメモリ２８内に、第７図（
Ｃ）に示ずような多角形情報が格納されている場合を想
定すると、まず多角形へに対して前述した処理を行い、
この処理が完了した時点で、次に多角形Ｂ、多角形Ｃに
対し順次同様の処理を行う。

そして、全多角形についての処理が終了した時点で、第
４図（Ｂ）において斜線で示すように、フィールドメモ
リ４２内の各水平走査記憶エリアに終了コードを書込む
。具体的には、Ｐ＝０．１゜２）・・・２２３及びカウ
ンタ５４のカウントｃｏ。

ＣＬ　Ｃ２，Ｃ２２３の組合せをアドレスとして、前記
終了コードの書込みを行う。

第１１図には、第１０図に示す１つの多角形の処理動作
についてのフローチャー１〜が示されている。

実施例において、例えば多角形Ａについての処理動作か
開始されると、この多角形への最初の頂点ａ１のＸ、Ｙ
座標を読出し、次に頂点ａ２のＸ。

Ｙ座標を読出す。

コＬ、　ニア３　イテ、ＸＯ，ＹＯ，ＸＬＹＬＸ２．Ｙ
２　はそれぞれ実際のレジスタを用いて設定され、×２
又はＹ２に値をセットすると、自動的にその元の値かそ
れぞれ×１とＹｌにセットされるように形成されている
。なお、この時Ｘ１．Ｙｌの元の値は自動的に消滅する
こととなる。

このようにして、頂点座標ａ１とａ２のＸＹ座標が読出
されると、この読出し情報に基づき１つの辺ａｌ、ａ２
の処理動作が行われる。

このような動作を多角形の各辺ａｌ　ａ２゜ａ２　ａ３
．ａ３　ａ４．ａ４　ａｌについて順次行う。

第１２図には、第１１図に示す１つの辺の処理動作が示
されている。

まず、実施例の装置は、対象となる辺の両端Ｙ座標が一
致しているか否かの判断を行う（ステップ１２０）。そ
して、両端のＹ座標が一致している場合には、この辺を
プロットする必要がないものと判断しこの辺に対する処
理動作を中止する。

つぎに、実施例の装置は、対象となる辺のＹ座標が、全
ての点で画面外であるか否かの判断を行う（ステップ１
２１，１２２）。

そして、対象となる辺が、受付座標範囲内であっても、
その辺を構成する全ての点でそのＹ座標が画面の外でお
るならば、この辺をプロットする必要がないものと判断
し、この辺に対する処理動作を終了する（クリッピング
の第１段階）。

次に、実施例の装置は、対象とする辺の傾きＱを演算す
る（ステップ１２３）。

この時、辺の傾きは、実際には整数部と余りの２つに分
けて求められるが、第１２図においては、アルゴリズム
の説明を簡単にするため、傾きＱを実数とみなしている
。

このようにすることにより、対象とする辺を表す式が次
のようにして設定される。

Ｘ＝ＱＹ十Ｘ１−ＱＹＩ ２−ＹＩ Ｑ＝　　□ ２−ＸＩ 次に、対象とする辺のどの端から輪郭点を演算を開始す
るかを決定する（ステップ１２４）。このため、まず辺
の両端のＹ座ＪＬ　Ｙｌ、Ｙ２のどちらかが大きいかを
判断し、輪郭点の演算がかならずＹ座標の増加方向に行
われるよう、輪郭点の演算開始点を初期設定する。

次に、対象とする辺が各水平走査線と交差する点、すな
わち輪郭点のＸ座標の演算を、その演算量始端から演算
終了端に向けて順次行う。

例えば第４図（Ａ＞に示す辺ａ１．ａ２を例にとると、
まずこの辺ａｌ、ａ２とＹ＝６の一水平走査線と交差す
るＸ座標が求められる（ステップ１２５）。次に、Ｙ＝
８．Ｙ＝１０の水平走査線と交差する輪郭点が順次求め
られる。

そして、水平走査線のＹ座標が、測定終了端として設定
されたＹ座標ＹＥとなった時点で、この辺ａ１　ａ２に
対する輪郭点演算動作を終了する（ステップ１２６）。

なお、対象となる辺ａ１ａ２と交差するＹ座標が、画面
の外側にある場合には輪郭点を求める必要がないため、
その位置における輪郭点の演算動作が行われない（クリ
ッピングの第２段階）（ステップ１２７，１２８＞。

また、本実施例では、偶数フィールドと奇数フィールド
の走査が交互に行われている。

従って、実施例の装置では、今行われている走査が偶数
フィールドか奇数フィールドかを判断し、偶数フィール
ドの場合には、偶数の水平走査線（Ｙ＝０．２．４．・
・・）と交差する輪郭点のみを演算し、奇数フィールド
の場合には奇数の水平走査線（Ｙ＝１．３，５．・・・
）と交差する輪郭点のみを演算するように動作する（ス
テップ１２９）。

第１３図には、第１２図に示す輪郭点の処理動作（ステ
ップ１２５）が示されている。

実施例の装置は、まずＣＲＴ画面の左側下隅を原点とし
た新なＸ■座標を求める（ステップ１３０）。この新な
Ｘ■座標は本来のＸ座標から２０４８を差し引いた値で
ある。

また、本来のＸ座標が画面の外にあるならば、これを画
面の両端に表示するようにｘｖ＝ｏ、ｘＶ＝５７５にそ
れぞれ設定してやる（クリッピングの第３段階）。

このようにして求めた新なＸＶ座標自体が、実施例のフ
ィールドプロセッサ回路１２が演算する輪郭点のＸ座標
となる。

そして、このようにして輪郭点が求まると、次にこの輪
郭点を書込むアドレスＲを演算する（ステップ１３１）
。ここにおいて、関数１ｎｔ（Ｘ＞は、Ｘを越えない最
大の整数を表し、また、（ｙ−１０２４）は、画面の左
上隅を原点とするｆｒなＹ座標を表している。

そして、前記アドレスＲで指定されるに従いフィールド
メモリ４２内の水平走査記憶エリアに前記輪郭点Ｘｖを
格納し、当該エリアに対応して設けられたカウンタ５４
のカウン］〜イ直ＣＲをインクリメントする（ステップ
１３２，１３３＞。

なお、カウンタ５４のカウン］〜値ＣＲが偶数である場
合には、左輪郭点のみが求められている状態である。こ
のため、求めた輪郭点を次に右輪郭点が求まるまでバッ
ファ５２内へ一時記憶しておき、カウンタ５４のカウン
ト値ＣＲをインクリメン１〜する（ステップ１３４）。

また、本実施例の装置は、３次元の立体画像を２次元上
に疑似３次元画像として表示するものである。

ところで、画像情報供給源１０から出力される、立体表
面側の多角形情報は、反時剖回りにその頂点座標が与え
られている。しかし、これとは逆に、立体の裏面側に位
置する多角形は、時１１回りに頂点座標が与えられた裏
がえしの多角形情報として出力される。

このため、実施例の装置は、Ｙ座標の増減と、輪郭点の
大小とを組合せて比較し、裏返しの多角形情報の除去を
行っている（ステップ１３５〉。

なお、本実施例において、前処理回路４６及び除算回路
７！１８が、第９図〜第１１図に示す動作及び第１２図
の前半の動作を扱い、線分回路５０゜輪郭点バッファ５
２及び輪郭点カウンタ５４が、第１２図従半及び第１３
図に示す動作のほとんどを扱っている。

また、前記フローチャー１〜においては、説明を簡単に
するために直列処理を行う場合を例にとり説明している
が、必要に応じて並列処理、パイプライン処理を導入し
て高速化を図ることも可能でおる。

（ｅ）フィールドメモリ 本実施例において、記憶回路３２は、フィールドメモリ
４２のみからなり、付随データメモリ４４は設けられて
いない。これは、とりあっかわれる付随データが、前述
したようにカラーコードという比較的ビット数の少ない
データだからである。

このフィールドメモリ４２は、１フイールド内に表され
る全多角形の輪郭点情報を記憶するものであり、実施例
においては、２８ビツト×２１５（３２Ｋ＞ワードのＲ
ＡＭで構成されている。

なお、このフィールドメモリ４２は、前述したように、
デュアルポートＲＡＭとして実際の作業エリアの倍の容
量を有するよう形成されている。

このため、１つの作業エリアには、全容置の半分、すな
わち２８ビツトｘ２１４（１６ｋ）ワードの容量がある
。

ａＯ− また、本実施例においてＣＲＴは飛越し走査によって偶
数フィールドと奇数フィールドとを交互に表示している
。このため、このフィールドメモリ４２のメモリ空間は
、第４図（Ｂ）に示すように、偶数フィールドの各走査
線（Ｙ＝０．２，４．・・・）又は奇数フィールドの各
走査線（Ｙ＝１．３，５．・・・）にそれぞれ１対１に
対応したブロックに分割されている。

ここにおいて、前記仕様のところで説明したとおり、１
フレ一ム画面を構成するＹ座標は回路構成上４４８本で
あるため、奇数フィールド又は偶数フィールド中の走査
線数は２２４本である。また、１本の水平走査線上に表
示される多角形の最大個数は６４個である。

従って、１ワード中に１個の輪郭点情報（輪郭点ペアと
カラーフードからなる。）を格納する場合を想定すると
、実施例のフィールドメモリ４２において実際に使用さ
れている作業エリアは、２８ビツトＸ１４３３６　　（
＝６４Ｘ２２４　）ワードとなる。

第１４図（Ａ＞には、このフィールドメモリ４−　　〇
Φ　　− ２内に書込まれる輪郭点情報の）Ａ−マツ１〜が示され
ている。各輪郭点情報は、８ピツトのカラーフードと、
１０ビツトの左輪郭点Ｘ座標Ｘ［と、１０ビツトの右輪
郭点Ｘ座標ＸＲと、を含む合計２８ビツトのデータから
なる。

そして、フィールドプロセッサ回路１２がら順次出力さ
れる各輪郭点情報は、この輪郭点情報に含まれるＹ座標
によって指定される水平走査記憶エリアに、その優先度
に従って、アト−レスの若い方から順に書込まれ、この
記憶エリアの末尾には終了コードが書込まれる。

但し、水平走査記憶エリア内が６４個の輪郭点情報で埋
め尽された場合には、終了コードの書込は行われない。

また、実施例のフィールドメモリ４２は、第１４図（Ｂ
）に示すごとく、３ＭＨｚのクロックに従いデータは書
込み及び読出しが制御されている。

そして、フィールドプロセッサ回路１２から出力される
データのクロックがＨレベルのときに書込まれ、書込ま
れたデータの読出しはクロックがＬレベルの時に行われ
ている。

なお、フィールドメモリはビデオ画面仝体でなく、画面
半分あるいは一部のみを記憶するようにしても良い。

（ｆ）インデックスメモリ また、実施例のインデックスメモリ３６は、フィールド
メモリ４２から読出される走査線１本分の輪郭点情報に
含まれるカラーコードを、前記優先度番号をアドレスと
して第５図に示すように記憶する。

ここにおいて、優先度番号とは、一本の走査線上に表示
する多角形を、優先度の高い順に１０」１１１　　ｒ２
Ｊ・・・として表す番号でおる。

実施例において、水平走査線１本当りに最大６４個の多
角形が表示され、また、これら各多角形のカラーコード
は、それぞれ８ビツトデータからなる。

従って、実施例のインデックスメモリ３６は、８ビツト
×６４ワードのメモリ容量をもつＲＡＭを用いて形成さ
れている。

（ＣＩ）ラインプロセッサ回路 ラインプロセッサ回路３４は、ＣＲＴの水平走査に同期
して、フィールドメモリ４２内の水平走査記憶エリアか
ら多角形の輪郭点情報を読出し、水平走査用の画像信号
を合成出力するものである。

実施例において、このラインプロセッサ回路３４は、第
１のラインプロセッサ５６、第２のラインプロセッサ５
８、輪郭点マツプメモリ６０を含む。

第１７図（Ａ）には、このラインプロセラ・ザ回路３４
の切替え動作を示すタイミングチャートが表されている
。

前記第１のラインプロセッサ５６は、ＣＲＴの水平走査
に同期して、フィールドメモリ４２内の所定の水平走査
記憶エリアから多角形の輪郭点情報をその優先度に従っ
て順次読出す。

この時、各輪郭点情報が読出される毎に、第１のライン
プロセッサ５６は優先度番号を発生する。

従って、例えば第４図に示すｙ−２０の水平走査記憶エ
リアから輪郭点情報を読出す場合を想定すると、第１の
ラインプロセッサ５６はその優先順位に従い、まず多角
形Ａの輪郭点情報を読出し、次に多角形Ｂ、多角形Ｃの
輪郭点情報を順次読出す。

これと同時に、多角形Ａの輪郭点情報を表す優先度番号
ｒＯＪを発生し、同様に多角形Ｂ、Ｃの輪郭点情報を表
す優先度番号ｆｉｌ　　ｒ２Ｊを順次発生する。

そして、この第１のラインプロセッサ５６は、読出し各
多角形の輪郭点情報に含まれる付随データを、前記優先
度番号をアドレスとしてインデックスメモリ３６にそれ
ぞれ書込み記憶する。

従って、前述したように、多角形Ａ、Ｂ、Ｃのカラーコ
ードが、赤、青、黄色をそれぞれ表すものである場合に
は、インデックスメモリ３６内のアドレス０，１．２に
はそれぞれ赤、青、黄色のカラーコードが書込まれるこ
ととなる。

ところで、この第１のラインプロセッサ５６による輪郭
点情報の読出しは、単にその優先度に基づいて行われる
のみであり、そのＸ座標値とは無関係に行われる。

従って、実施例の装置では、読出された輪郭点情報に含
まれる輪郭点ペアを、そのＸ座標上にマツピングしてや
ることが必要となる。

実施例の第１のラインプロセッサ５６は、このような輪
郭点ペアのマツピングを、輪郭点マツプメモリ６０を用
い行っている。

すなわち、読出された各図形の輪郭点情報に含まれる左
輪郭点位置及び右輪郭点位置をアドレスとして、輪郭点
マツプメモリ６０内に対応する優先度番号を書込み記憶
する。これと同時に、各輪郭点情報に含まれる輪郭点位
置を輪郭点マツプメモリ６０内に書込み記憶する。

このような輪郭点位置及び優先度番号のマツピング処理
は、後述するマツプメモリ６２のみでも十分に行うこと
ができる。

しかし、本実施例においては、前記マッピング処理を更
に高速で行うために、輪郭点マツプメモリ６０を、マツ
プメモリ６２と、ザブマツプメモリ６４とを用いて形成
している。

マツプメモリ また、第１５図には、前記マツプメモリ６２のフォーマ
ットが示されている。このマツプメモリ６２は、１本の
走査線を構成する各ピクセル数に対応してＯ〜５７５の
アドレスを有し、各アドレスには優先度番号記憶用に６
ビツトの記憶エリアが割当てられている。そして、フィ
ールドメモリ４２から輪郭点情報が読出されるたびに発
生する優先度番号は、その輪郭点のＸ座標値をアドレス
として記憶される。

従って、このマツプメモリ６２は、１本の水平走査線に
対する輪郭点のピッ１−マツプメモリとして機能するこ
ととなる。

ここにおいて、実施例のマツプメモリ６２は、左輪郭点
と右輪郭点との重複を許すために、左輪郭点専用のマツ
プメモリ６２Ｌと、右輪郭点専用のマツプメモリ６２Ｒ
とから形成されている。

従って、例えばｙ＝２０のアドレスで指定されるフィー
ルドメモリ４２内の水平走査記憶エリアから、多角形Ａ
、Ｂ、Ｃの輪郭点情報が読出される場合を想定すると、
左輪郭転用マツプメモリ６２Ｌ内には、アドレスＸＬＢ
、　ＸＬＣ，ＸＬへの各位置に、それぞれ優先度番号１
，２．０が記憶されることになる。

同様にして、右輪郭点用マツプメモリ６２Ｒ内には、ア
ドレスＸＲＣ，ＸＲＢ、　ＸＲＡの各位置に優先度番号
２．１．Ｏがそれぞれ書込まれる。

なお、実施例のマツプメモリ６２は、１本の水平走査線
を構成する５７６個のピクセルに対応して、それぞれ６
ビツトの記憶エリアを割当てている。このため、少くと
も６じ゛ツＩ”　Ｘ　５７６ワ一ド以上のメモリ容量を
有するＲＡＭを用いる必要がある。

６４のフォーマットが示されている。このサブマツプメ
モリ６４は、１本の水平走査線を構成する５７６個の各
ピクセルに対応して輪郭点の有無を表すフラグとして１
ビツトの記憶エリアが割当てられている。

ここにおいて、このザブマツプメモリ６４は、前記マツ
プメモリ６２と同様に、相異なる多角形の左輪郭点と右
輪郭点との重複を許すために、左輪郭点専用のサブマツ
プメモリ６４しと、右輪郭点専用のサブマツプメモリ６
４Ｒとを用いて形成されている。

また、本実施例において、これらザブマツプメモリ６４
は、第１６図に示すように、８ビットを１ワードとして
いる。

そして、１０ビット表示のＸ座標値の上位７ビツ１−を
アドレスとして用い、下位３ピツ］・は各ワード内のビ
ット選択用に用いられる。

なお、このザブマツプメモリ６４は、それぞれ５７６個
の各ピクセルに１ビツトの記憶エリアを割当てる必要が
あるため、少くとも５７６ビツト以上の記憶容量を要す
るＲＡＭを用いる必要がある。

なお、前）ホしたマツプメモリ６２を、データの高速書
込み及び読出しが可能で、かつ各輪郭点情報に含まれる
輪郭点位置の情報を有するよう形成すれば、このサブマ
ツプメモリ６４は省略することも可能である。

ラインプロセッサ 第１８図には、本実施例のラインプロセッサ回路３４の
詳細な構成が示されている。

第１のラインプロセッサ 実施例において、第１のラインプロセッサ５６は、ＣＲ
Ｔの水平走査に同期して該当する走査ラインの選択信号
を出力するラインカウンタ７０と、０番から順に優先度
番号を発生する優先度番号カウンタ７２と、を含み、こ
れら各カウンタの出力を読出しアドレスとしてフィール
ドメモリ４２へ向け出力する。

この結果、フィールドメモリ４２からは、選択信号（Ｙ
座標データ）により指定された水平走査記憶エリアから
、優先度番号により指定された輪郭点情報が読出される
ことになる。

この時、この読出された輪郭点情報中に含まれるカラー
コードは、ラッチ回路７６にラッチされ、また、左輪郭
点の座標×し及び右輪郭点の座標ＸＲの上位７ビツトは
、それぞれ対応するプリセッタブルカウンタ７８Ｌ、７
８Ｒに、又下位３ビツトはラッチ回路８０１．８ＯＲに
それぞれ入力される。

そして、この第１のラインプロＰツザ５６は、ラッチ回
路７６に入力されたカラーコードを、その優先度番号を
アドレスとしてインデックスメモリ３６内へ書込み記憶
する。

さらに、アップカウンタ７８Ｌ、ラッチ回路８０ｍに入
力された左輪郭点の座標×［と、ダウンカウンタ７８Ｌ
、ラッチ回路８０１に人力された右輪郭点の座標ＸＲと
をそれぞれアドレスとして、左輪郭点用のマツプメモリ
６２Ｌ及び右輪郭　７９　一 点用のマツプメモリ６２Ｒ内に、ラッチ回路７４にラッ
チされている優先度番号を書込み記憶する。

ざらに、実施例の装置は、前述した左輪郭点の座標ＸＬ
と右輪郭点の座標ＸＲとをそれぞれアドレスとし、左輪
郭点用のザブマツプメモリ６４１及び右輪郭点用のサブ
マツプメモリ６４Ｒの輪郭点書込みフラグを「１」にセ
ラ１〜する。

従って、たとえば第４図に示すｙ＝２０の水平走査記憶
エリアから輪郭点情報を読出した場合を想定すると、前
記インデックスメモリ６０、マツプメモリ６２及びサブ
マツプメモリ６４内には、第５図、第１５図及び第１６
図に示すように多角形Ａ、Ｂ、Ｃの各データが書込まれ
ることになる。

ところで、このようなデータの書込みに際し、考慮しな
ければならない問題が１つある。これは、複数の多角形
の輪郭点情報を連続して読出した場合に、右輪郭点同志
又は左輪郭点同志が同一のアドレスとなる複数の多角形
が存在する場合である。

このような場合には、優先度の高い多角形の表示を妨げ
ることがないよう、優先度の低い多角形の輪郭点を、例
えば左輪郭点ならば行方向に、また右輪郭点ならば左方
向にずらし込む必要がある。

本実施例のラインカウンタ５６は、このようなずらし込
み処理を行うため、左輪郭点ずらし込み回路８２Ｌ、右
輪郭点ずらし込み回路８２Ｒ１比較回路８４を設けてい
る。

そして、たとえば左輪郭点のＸ座標として「０１０１１
０１０１０Ｊの１０ピツ１〜データが読出された場合を
想定すると、第１９図に示すように、この１０じツ１〜
データの上位７ビツｌ〜ｒｏ１０１１０１　（＝４５）
Ｊはカウンタ７８しを介してサブマツプメモリ６４Ｌに
入力され、そのに番目のワードのアドレスを指定する（
ｋ＝０１０１１０１＝４５＞。

なお、前記１０ビツトデータの下位３ビツト（０１０＝
２）はごツト選択信号としてラッチ回路８０Ｌに入力さ
れ、ｋ番目のワード内における３番目のビットを指定す
る。

そして、ザブマツプメモリ６４Ｌからは、第１９図に示
すように、指定されたに番目のワードが左輪郭点ずらし
込み回路８２１に向け読出される。そして、左輪郭点ず
ら（）込み回路８２１−は、ラッチ回路８０Ｌによって
指定されるｒｏｌｏＪの位置（第１９図の矢印■であら
れずピッ１〜）にすでに輪郭点情報が書込まれているか
否かの判断を行う。

実施例において、この矢印■で示すピッｌ〜には、すで
に輪郭点情報が書込まれていることを示しているため、
左輪郭点情報ずらし込み回路８２Ｌはワード内で値がＯ
であるピッ１〜のうち、ビット選択信号が■より大きく
、しかも■のビット選択信号ｒ０１０Ｊに最も近いピッ
１〜の検出を行う。

このような条件を満足するピッ１〜選択信号どしては、
■より３つ右にｒｌｏｌＪのビット選択信号で指定され
るピッ１〜が存在する。

従って、左輪郭点ずらし込み１回路８２「は、新な下位
３ビツトデータとしてｒｌｏｌＪを出力する。

この結果、実施例の装置では、ｒｏｌｏｌｌｏｌｌｏｌ
Ｊの１０ピツ１〜データが、ずらし込み処理された新た
な左輪郭点のＸ座標として出力されることになる。

また、右輪郭点のずらし込み処理も、右輪郭点ずらし込
み回路８２Ｒを用いて同様にして行われる。この場合に
右輪郭点のずらし込みは、左輪郭点の逆にＸ座標値の小
さい方へ向けて行われる。

そして、このような左輪郭点のずらし込みと、右輪郭点
のずらし込みは、フィールドメモリから輪郭点ペアが読
出されると同時に開始され、しかも並列処理によって独
立して行われる。

そして、左輪郭点及び右輪郭点のずらし込み処理が完了
した時点で、ずらし込み処理した新な左輪郭点及び右輪
郭点を用い、マツプメモリ６２及びサブマツプメモリ６
４に対するデータの書込みが行われる。

なお、サブマツプメモリ６４Ｌ、６４Ｒから出力される
ワードに内に、検出すべきビットが存在しない場合には
、各ずらし込み回路８２Ｌ、８２ＲはそれぞれＬＦＩＮ
Ｄ、ＲＦ■ＮＯ出力をＯに設定する。そして、対応する
カウンタ７８Ｌ。

７８Ｒをそれぞれインクリメントまたはディクリメント
し、サブマツプメモリ６４Ｌ、６４Ｒの新なワードから
データの読出しを行う。

そして、左輪郭点座標をずらし込み回路８２ｍは、３ビ
ツト入力をｒｏｏｏＪと見なし、また右輪郭点ずらし込
み回路８２Ｒは３ビツト入力をｒｌｌｌＪとして最適な
アドレスの検出を同様にして行う。

なお、このようなずらし込み処理の途中で、左輪郭点の
Ｘ座標が右輪郭点のＸ座標と等しいかまたはより大きな
値となる場合が必り、実施例の比較回路８４は、このよ
うな場合にキャンセル信号「１」を出力し、現在取扱っ
ている輪郭点ペアを無効とし各メモリへの書込みは行わ
ないようにしている。

そして、実施例のラインプロセッサ５６は、フィールド
メモリ４２から終了コードが読出された時点で、おるい
は６４個の輪郭点情報が読出された時点で、新な水平走
査が開始されるまで、休止状態となる。

そして、新な水平走査が開始されると、その垂直走査位
置に対応した水平走査記憶エリアを選択する信号がライ
ンカウンタ７０から出力され、前述の場合と同様にして
輪郭点情報の読出しが開始される。

第２のラインプロセッサ また、このようにしてメモリ６０，６２．６４にそれぞ
れ水平走査１本分のデータの書込みが行われると、次に
第２のラインプロセッサ５８を用いて、水平走査１本分
の画像信号が合成出力される。

第１７図（Ｂ）には、第２のラインプロセッサ５８のタ
イミングチャートが示されている。

第１８図に示すように、実施例の第２のラインプロセッ
サ５８は、ＣＲＴの水平走査位置を表すＸ座標値を１０
ビツトデータとして出力するカウンタ９０を有する。

そして、このカウンタ９０から出力されるＸ座標値の上
位７ビツトを、サブマツプメモリ６４Ｌ。

６４Ｒに向け「読出しアドレス」として出力している。

また、これと同時にカウンタ９０から出力されるＸ座標
値を、そのまま「読出しアドレス」としてマツプメモリ
６２Ｌ、６２Ｒに向け出力している。

そして、各サブマツプメモリ６４Ｌ、６４Ｒからは、読
出しアドレスにより指定されたワードに書込まれている
８個分の輪郭点書込フラグが並列データとして読出され
る。そして、シフトレジスタ９２Ｌ、９２Ｒは、読出さ
れた各フラグを、マツプメモリ６２Ｌ、６２Ｒからのデ
ータの読出しタイミングと整合をとりながら並列直列変
換し、デコーダ９８Ｌ、９８Ｒに向け順次出力する。

そして、このような読出し動作と連動して、ゼロ発生回
路９４Ｌ、９４Ｒが動作し、サブマツプメモリの今続出
したワードをクリアする。

また、前記各マツプメモリ６２Ｌ、６２Ｒは、ラッチ回
路９６を介して入力されるＸ座標値をアドレスとして、
当該アドレスに書込まれている左輪郭点及び右輪郭点の
優先度番号を対応するデコーダ９８Ｌ、９８Ｒに向け出
力する。

そして、左輪郭点用のデコーダ９８Ｌは、レジスタ９２
Ｌから輪郭点情報の書込みを表す「１」のフラグが出ツ
クされる場合にのみ、マツプメモリ６２Ｌから出力され
る左輪郭点の優先度番号を有効なものと判定し、この優
先度番号により指定されるフリップフロップ１００を１
１」にセラｌ〜する。

また、右輪郭点用のデコーダ９８Ｒは、同様にシフトレ
ジスタ９２Ｒから右輪郭点が書込まれていることを表す
「１」のフラグが出力されている場合にのみ、マツプメ
モリ６２Ｒから出力される右輪郭点の優先度番号を有効
なものと判定し、この優先度番号により指定されるフリ
ップフロップ１００をｒＯＪにリセットする。

本実施例において、前記フリップフロップ１００は、１
本の水平走査線上に表示可能な多角形の数に対応して６
４個設けられ、優先順位の高い順に１００−１．’１０
０−２．’１００−３．・・・１００−６４と配列され
ている。

従って、第４図（Ａ）のｙ＝２０のラインを水平走査す
る場合を想定すると、第１のフリップフロップ１００−
１は、水平走査が優先順位の最も高い多角形Ａの輪郭点
ＸＬＡとＸＲＡとの間で行われている場合にのみセット
状態となる。

また、第２のフリップフロップ１００−２は、水平走査
が次に優先順位の高い多角形Ｂの輪郭点の間で行われて
いる場合にのみセラ１〜状態となる。

同様に、第３のフリップフロップ１００−３は、水平走
査が多角形Ｃの輪郭点の間で行われている場合にのみセ
ラ１〜状態となる。

そして、プライオリティ−エンコーダ１０２は、それぞ
れのフリップフロップ１００−１，１００−２．・・・
１００−６４の出力に基づき、現在セット状態となって
いるフリップフロップ１００のうち最も優先順位の高い
ものはどれかを判定する。

そして、最も優先順位の高いフリップフロップと対応し
た優先度番号を、「付随データ読出しアドレス」として
、遅延時間を整えるためのラッチ回路１０４を介しイン
デックスメモリ６０に向け出力する。

従って、第４図に示すＶ＝２０のラインを走査する場合
を想定すると、プライオリティ−エンコーダ１０２は、
ＣＲＴの水平走査がＸＬＢとＸＲＢの範囲で行われてい
る場合には、優先度番号「１」を出力し、ＸＬＡとＸＲ
Ａの範囲内で行われている場合には、優先度番号ｒＯＪ
を出力することになる。

そして、インデックスメモリ６０は、このようにして出
力される優先度番号を「続出アドレス」として、対応す
るカラーコードをカラーパレットメモリ３８に向け出力
することになる。

例えば、インデックスメモリ６０内に、第５図に示すよ
うに赤、青、黄のカラーコードが書込まれている場合を
想定すると、プライオリティ−エンコーダ１０２が優先
度番号「１」を出力している間（Ｘ　ＬＢ≦Ｘ　＜　Ｘ
　ＲＢ）には青のカラーコードが出力され、また、優先
度番号ｒＯＪが出力されている間は（ＸＬＡ≦Ｘ　＜　
Ｘ　ＲＡ）赤のカラーコードが出力されることになる。

従って、このようにカウンタ９０の出力するＸ座標値（
表示ピクセル位置）に対応して出力されるカラーコード
をカラーパレットメモリ３８に入力することにより、多
角形Ａ、Ｂを指定されたカラーで表示する映像信号がＣ
ＲＴ４０へ向け出力されることとなる。

そして、このような動作を、水平走査に同期して繰り返
せば、画像情報供給源１０から出力される多角形情報に
基づき、ＣＲＴ＝１０１に所望の画像を表示することが
可能となる、。

（以下余白） Ｃ２：第２の具体例 一ラインプロセッサ回路３４の他の実施例−次に、第１
図に示すラインプ［ｌセッサ回路３４の第２の具体例を
第２０図〜第２３図に基づき説明する。

本実施例のラインプロセッサ回路３４の特徴的事項は、
マツプメモリ６２及びザブマツプメモリ６４を用いるこ
となく付随データの読出しアドレスを発生し、画像信号
を合成出力することにある。

第２０図には、本実施例に係るラインプロセッサ回路の
具体的な回路構成が示されている。なお、第１８図に示
す第１の具体例と対応する部分には同一符号を付してそ
の説明は省略する。

また、第２１図には、実施例のラインプロセッサ回路３
４の切替動作を川ずタイミングチャートが示されている
。同図からも明らかなように、実施例の装置は、ＣＲＴ
の水平表示期間信号に対し約８１．４ｎｓ先行してライ
ンプロセッサ回路３４の切替動作を行っている。

ここにおいて、フィールドメモリ４２からの輪郭点情報
の読出しは、前記第１の具体例と同様にラインカウンタ
７０から出力される選択信号及びカウンタ７２から出力
される優先度番号に基づ′いて行われる。

そして、読み出された輪郭点情報を記憶するために、実
施例の装置にはインデックスメモリ３６と、複数のユニ
ット回路１１０とが設けられている。

前記インデックスメモリ３６は、輪郭点情報中に含まれ
るカラーフードを、カウンタ７２の出力する優先度番号
をアドレスとして順次記憶するものである。

また、前記ユニット回路１１０は、輪郭点情報中に含ま
れる左右Ｘ座標が書き込まれるものであり、１本の水平
走査線上に表示可能な多角形個数と対応して６４個設け
られている。そして、各ユニット回路１１０のアドレス
指定を行うために、実施例の装置にはデコーダ９８が設
けられている。

このデコーダ９Ｂは、カウンタ７２の出力する優先度番
号をアドレスとして、第１のユニット回路１’ｌ０−１
．第２のユニツ１へ回路１１０−２゜・・・に向け順次
書き込みパルスを出力している。

従って、例えばフィールドメモリ４２から、第４図（Ａ
＞に示す各多角形Ａ、Ｂ、Ｃの輪郭点情報が順次読み出
される場合に、第１のユニット回路１１０−１には、優
先度の最も高い多角形の輪郭点ペアが書き込まれ、第２
のユニット回路１１０−２．第３のユニット回路１１０
−３には優先度が２番目、３番目の多角形Ｂ、Ｃの輪郭
点ペアがそれぞれ書き込まれることとなる。

また、本実施例において、前記カウンタ７２は、メモリ
への書込動作を行う場合には、優先度番号を発生する優
先度番号発生カウンタとして機能す゛るが、書き込まれ
たデータに基づいて表示動作を行う場合には、「現在の
水平走査位置」を現す１０ビツトデータを出力するＸ座
標リアルタイム表示用のカウンタとして機能する。

このようなカウンタ動作の切り替えは図示しない制御装
置を用いて行われている。

第２２図には、各メモリに書き込まれたデータに基づき
、実施例の装置が表示動作を行う場合のタイミングチャ
ートが示されている。

本実施例において、各ユニット回路１１０−１゜１１０
−２．・・・には、カウンタ７２から現在の水平走査位
置を表すＸ座標値が入力されている。

そして、各ユニット回路１”ｔｏ−１，１’ｌ０−２）
・・・は、現在の水平走査位置が書き込まれた輪郭点ペ
アの範囲内にある場合にのみＨレベルの信号をプライオ
リティ−エンコーダ１０２に向け出力している。

例えば、ユニット回路１１０−１．１１０−２゜１１０
−３にそれぞれ多角形Ａ、Ｂ、Ｃの各輪郭点へ７　（Ｘ
ＬＡ、　ＸＲＡ）　、　　（ＸＬＢ、　ＸＲＢ）　、　
　（ＸＬＣ。

ＸＲＣ）がそれぞれ書き込まれた場合を想定すると、そ
れらユニット回路１１０−１，１１０−２゜’ｌ’１ｏ
−３からは、Ｈレベルの信号がカウンタ７２の出力する
Ｘ座標値に対応して第２２図に示すタイミングで出力さ
れる。

プライオリティ−エンコーダ１０２は、各ユ二ッ１〜回
路１１０−１，１１０−２．・・・１１０−６４に優先
度番号を０．１，２．・・・の順に予め割り当てておく
。そして、Ｈレベルの信号か出力されているユニット回
路１１０のうち、最も優先度番号の小さいものを選択し
、その優先度番号をインデックスメモリ６０の「読出ア
ドレス」として出力する。

従って、前述したように、ユニット回路１１０−１，１
１０−２及び１１０−３に多角形Ａ、Ｂ。

Ｃの輪郭点ペアが囲まれている場合には、この輪郭点ペ
ア１０２からは第２２図に示すごとく各ユニット回路１
１０の出力に連動してｒｌＪ　　ｒＯＪ「２」の順で優
先度番号が出力されることになる。

なお、本実施例においては、インデックスメモリ６０の
アドレス入力にマルチプレクサ１１２が設けられ、メモ
リへの書き込み動作時にはカウンタ７２の出力を選択し
、またメモリからの読出し動作時にはプライオリティ−
エンコーダ１０２の出力を選択するよう形成されている
。

そして、このようにプライオリティーエンコーダ１０２
から優先度番号が出力されると、インデックスメモリ６
０は優先度番号で指定されるカラーコードをラッチ回路
１１４を介してカラーパレットメモリに続は出力する。

従って、例えばインデックスメモリ６０内に、第１４図
に示すように赤、青、黄色のカラーコードが書き込まれ
ている場合を想定すると、プライオリティ−エンコーダ
１０２が優先度番号「１」ｒＯＪ　　ｒ２Ｊを出力して
いる期間内は、これに対応して青、赤、黄色のカラーコ
ードをラッチ回路１１４を介して出力することとなる。

このようにして、本実施例のラインプロセッサ回路３４
は、ＣＲＴの水平走査に同期して、各水平走査毎に画像
信号を良好に合成出力することができる。

第２３図（Ａ）には、前記ユニット回路１１０の具体的
な構成が示されており、実施例のユニット回路１１０は
、左輪郭点及び右輪郭点用の一対のレジスタ１１６Ｌ、
１１６Ｒと、一対の一致検出回路１１８Ｌ、１１８Ｒと
、フリップフロップ１２０とからなる。

そして、フィールドメモリ４２から読み出されれる左輪
郭点のＸ座標及び右輪郭点のＸ座標はそれぞれ左輪郭点
用のレジスタ１１６Ｌと右輪郭点用のレジスタ１１６Ｒ
とに書き込まれる。

そして、この書き込みデータに基づき表示動作が開始さ
れると、左輪郭点用の一致検出回路１１８Ｌは、レジス
タ１１６Ｌに書き込まれた左輪郭点Ｘ座標とカウンタ７
２の出力するＸ座標値と比較し、両者が一致した場合に
フリップフロップ１２０を「１」にセットする。

また、右輪郭点用の一致検出回路１１８Ｒは、レジスタ
１１６Ｒに書き込まれた右輪郭点のＸ座標値とカウンタ
７２の出力するＸ座標値とを比較し、両者が一致した場
合に７リツプフロツプ１２０をｒＯＪにリセットする。

従って、ノリツブフロップ１２０は、カウンタ７２の出
力するＸ座標が左輪郭点と右輪郭点の範囲内にある場合
のみ、Ｈレベルの信号をプライオリティエンコーダ１０
２へ向けが出力することになる。

また、第２３　（Ｂ）図には、前記ユニット回路１１０
の他の具体例が示されている。実施例のユニット回路１
１０は、左輪郭点用および右輪郭点用の一対のダウンカ
ウンタ１２２Ｌ、１２２Ｒと、これら各カウンタに対応
して設けられた一対のゼロ検出回路１２４Ｌ、１２４Ｒ
と、フリップフロップ１２０とを含む。

そして、フィールドメモリ４２から輪郭点情報が読み出
されると、この輪郭点情報に含まれる左輪郭点及び右輪
郭点の各Ｘ座標値は対応する各ダウンカウンタ１２２Ｌ
、１２２Ｒにそれぞれ書き込まれる。

これらカウンタ１２２Ｌ、１２２Ｒは、ラインプロセッ
サ回路３４の表示動作開始とともにそのダウンカウント
を開始する。

そして、一方のゼロ検出回路１２４Ｌは、左輪郭点用の
ダウンカウンタ１２２Ｌの出力がＯとなると同時にフリ
ップフロップ１２０をセットし、また他方のＯ検出回路
１２４は右輪郭転用のダウンカウンタ１２２［の出力が
Ｏとなると同時にフリップロップ１２０をリセットする
。

なお、本実施例においては、各カウンタ１２２のカウン
タ動作をそのカウント値がＯとなると同時に停止させ、
しかもプライオリティ−エンコーダ１０２側に停止カウ
ンタの識別機能を設けることにより、フリップフロップ
１２０を省略することも可能である。

なお、本実施例においては、フィールドメモリ４２の水
平走査記憶エリアから各多角形の輪郭点情報を優先度の
高い順に読出す場合を例にとり説明した。

しかし、仮にフィールドメモリ４２内に、前述した場合
とは逆に優先度の低い順に輪郭点情報の書込みが行われ
ている場合には、その輪郭点情報を優先度の低い順に読
出し、対応する優先度番号を発生するよう形成すること
も可能である。

例えば第４図に示すＹ＝２０の水平走査記憶エリアに、
優先度の低い方から多角形Ｃ，Ｂ、Ａの順に輪郭点情報
が書込まれている場合を想定すると、これら各輪郭点情
報は多角形Ｃ，Ｂ、Ａの順に読出され、これと同時に、
各多角形の優先度番号がｒ２Ｊ　　［’ｌｌ　　ｒＯＪ
の順に発生することになる。

またここで、輪郭点情報の読出しを、書込みと逆の順序
で行えば、優先度番号はｒＯＪ　　ｒｌｊ「２」の順に
発生してもよい。

また、これ以外に、フィールドメモリ４２内の各水平走
査記憶エリア内に、各多角形の輪郭点情報が専用の優先
度データとともに書込まれている場合がある。このよう
な場合、実施例のラインプロセッサ回路３４は、各輪郭
点情報を順次読出し、これら各輪郭点情報に含まれる優
先度データに基づいて優先度番号を発生するよう形成す
れば良い。

（以下余白） Ｃ３：第３の具体例 一フイールドメモリ４２の他の実施例一本発明において
、フィールドメモリ４２には、各水平走査線に対応した
複数の水平走査記憶エリアが設けられている。

このような水平走査記憶エリアは、第４図（Ｂ）に示す
ように、フィールドメモリ４２内のメモリ空間を、単純
に全走査線数に対応した数の単位ブロックに等分割して
設定することも可能である。

しかし、このようにすると、各ブロックのメモリ容量が
固定され、１本の水平走査線上に表示し得る多角形の個
数は、各ブロックのメモリ容量により制限されてしまう
。このため、１つのブロックがオーバーフローしている
のにもかかわらず、他のブロック内に空き領域がたくさ
ん存在するというような状況が頻繁に発生し、メモリの
利用効率が悪いという問題がある。

このような問題を解決するために、各水平走査記憶エリ
アを完全不連続型又は半不連続型とし、そのメモリ容量
をフレキシブルに設定可能に形成することが好ましい。

完全不連続型 第２４図には、このようにして形成された完全不連続型
フィールドメモリ４２の好適な１例がされている。図に
おいて、このフィールドメモリ４２のメモリイメージは
、１画面当りのメモリ容量が’ｌ　６３８４　（＝２１
４）ワード、ブランキングを除く走査線数が２２４本／
フィールドとして描かれている。

そして、このフィールドメモリ４２の各ワード中には、
１次のアドレス」を表す項目が含まれており、後段のラ
インプロセッサ回路３４が、１ライン分の輪郭点情報を
連続的に読み出すことを可能にしている。

ところで、実施例のフィールドメモリ４２は、１画面辺
り’ｌ　６３８４　（＝２１４＞個のワードがおるため
、次の読出アドレス指定を行うには１４ビツトのアドレ
スが必要となる。

従って、付随データ、左輪郭点、右輪郭点、次のアドレ
スのそれぞれに対し８ビツト、１０ピツ１〜．１０ビツ
ト、１４ビツトのメモリ空間を割り当てると、１ワ一ド
辺り４２ピツ１へのメモリ空間が必要となる。

また、このようなフィールドメモリ４２に対し、データ
の書き込みを行うためには、フィールドプロセッサ回路
１２内に、各ＣＲＴの水平走査線と１対１に対応した２
２４個のスレーブポインタと、１個のマスターポインタ
ーとを設ける必要がある。

ここにおいて、各スレーブポインターは、同一水平走査
記憶エリア内での、次に輪郭点情報を書込むべきアドレ
スを指定するために用いられる。

また、マスターポインターは、スレーブポインターによ
って指定されるワードの、１次のアドレス」の欄に書き
込まれるべきアドレスを設定するために用いられる。

このため、マスターポインタの出力するアドレスは、前
記各スレーブポインターが指定しておらず、しかも未だ
データが書き込まれていない領域内の最も若いアドレス
となるように制御される。

次にこのスレーブポインタとマスターポインタとを用い
て行われる輪郭点情報の書き込み動作を説明する。

まず、データの書き込みに先立って、スレーブポインタ
ー及びマスターポインタが初期化される。

これにより、スレーブポインタは、対応する水平走査記
憶エリアの先頭アドレス０．１，２．・・・２２３をそ
れぞれ指定する。また、マスターポインターは、アドレ
ス２２４を指定する。

これに続いて、フィールドプロセツザ回路１２による、
輪郭点情報の演算出力が開始されると、演算された輪郭
点情報はそのｙ座標により指定される水平走査記憶エリ
アに次のような手順に従って書き込まれる。

まず、フィールドプロセッザ回路１２が、ライン上にお
ける最初の輪郭点情報を演算すると、この輪郭点情報の
ｙ座標に対応するスレーブポインターによって、フィー
ルドメモリ４２の書き込みアドレスが指定される。

そして、演算された輪郭点情報は、指定されたアドレス
の「付随データ」、「左輪郭点」、及び「右輪郭点」の
欄にそれぞれ書き込まれ、また、指定されたワードの「
次のアドレス」の欄には、現在マスターポインターが示
しているアドレスｒ２２４Ｊが書き込まれる。

次に、前記スレーブポインターは、１次のアドレス」の
欄に書き込まれたマスターポインターのアドレスと同じ
アドレスｒ２２４Ｊを示すように切替わり、これに連動
してマスターポインターの出力するアドレスも増加して
ｒ２２５Ｊとなる。

この結果、このスレーブポインターは、次に同一のライ
ンの輪郭点情報が演算された場合には、アドレス２２４
で指定されるワードの１付随データ」　「左輪郭点」　
「右輪郭点」の各欄に輪郭点情報を書き込み、また、１
次のアドレス」の欄にそのとき表示されているマスター
ポインターのアドレスの書き込みを行う。

そして、この書き込み終了後、当該スレーブポインター
は１次のアドレス」の欄に書き込まれたマスターポイン
ターのアドレスを新たに指定するようになり、これに連
動してマスターポインターの出力するアドレスは、１つ
増加することになる。

実施例のフィールドメモリ４２では、このようにして、
全多角形の輪郭点情報の書き込みが終了すると、各スレ
ーブポインターの示すアドレスに終了コードの書き込み
を行う。

以上の構成とすることにより、各水平走査記憶エリアは
、各ワードの「次のアドレス」の欄に書き込まれるアド
レスにより結びつけられた１連の記憶エリアとして取り
扱われることとなる。

従って、例えば、ラインプロセッサ回路３４が走査線ｍ
に対応する水平走査記憶エリアから輪郭点情報を読み出
す場合を想定すると、この水平走査記憶エリアに書き込
まれた輪郭点情報は、フィールドメモリのアドレスｍを
起点として１次のアドレス」を参照しながら、終了コー
トが検出されるまでに、芋蔓式に読み出されることとな
る。

第２５図及び第２６図には、このようにして構成された
フィールドメモリ４２に対して用いられるラインプロセ
ッサ回路３４の一例か示されている。

ここにおいて、前記第２５図は、第１の具体例として記
載されたラインプロセッサ回路３４の第１のラインプロ
セツザ５６の一部を変更したものであり、第２６図は、
第２の具体例として記載されたラインプロセッサ回路３
４の一部を変更したものである。各図において、前記第
１及び第２の具体例と対応する部材には同一符号を付し
てその説明は省略する。

実施例において、これら各ラインプロセッサ回路３４は
、ＣＲＴの水平走査に同期して該当する走査ラインの選
択信＠（Ｙ座標データ）を出力するラインカウンタ７０
と、当該走査ラインのＯ番地指定用の６ビツト情報を出
力するＯ番地指定回路７１ａと、を含む。そして、この
両者の出力を、水平走査記憶エリア内の先頭ワード読出
しアドレスとしてマルチプレクザ７１ｂ、ラッチ回路７
１ｃを介してフィールドメモリ４２へ向け出力する。

この結果、選択信号（Ｙ座標データ）により指定された
水平走査記憶エリア内の先頭ワードから、輪郭点情報の
続出が開始されることになる。

この時、実施例の装置は、この読出しワードの１次のア
ドレス」の欄に書込まれている１４ビットの次のアドレ
スを同時に出力し、これをマルチプレクサ７１ｂに入力
する。

そして、マルチプレクサ７１ｂは、自動的にフィールド
メモリ４２から読出される次のアドレスを選択し、ラッ
チ回路７１ｃへ出力する。

従って、第２４図及び第２５図に示す各ラインプロセッ
サ回路３４のラインカウンタ７０から、例えば走査線ｍ
の選択信号が出力された場合を想定すると、この水平走
査記憶エリアｍからは、フィールドメモリ４２のアドレ
スｍを起点として、Ｆ次のアドレス」の欄を参照しなが
ら終了コードが検出されるまで輪郭点情報が芋蔓式に順
次読出されることとなる。

半年連続型 ところで、第２４図に示すように、水平走査記憶エリア
のメモリ容量を完全にフレキシブルに設定可能にすると
、「次のアドレス」の欄に１４ビット割り振らなければ
ならないため、１ワードの構成単位が２８ビツトから４
２ピツｌ〜に増え、フィールドメモリ４２の総容量が約
１．５倍に増えてしまうという問題がある。

このような問題を解決するためには、水平走査記憶エリ
アの記憶容量を、半年連続方式とすることが好ましい。

第２７図には、このようなフィールドメモリ４２の一例
が示されている。

本実施例において、フィールドメモリ４２のメモリ空間
は、複数ワードから構成されたセクタブロック毎に等分
割される。

この分割個数は、少なくとも全走査線の本数以上に設定
する必要があり、本実施例においては、１０２４個のセ
クターブロックに分割されている。

そして、各セクタブロックは、その最終ワードが、「次
のセクターアドレス」に割当てられている。

また、図において、セクターアドレスは、各セクターブ
ロックを指定するアドレスであり、各セクターブロック
の先頭アドレスを、セーフターブロック内のワード数で
割った値として表される。

本実施例においては、フィールドメモリの１画面分の容
量を１６３８４　（＝２１４＞ワードとし、１セクター
ブロック当りのワード数を１６　（−２４）に設定する
。この結果、１画面分のセクターブロックは、１０２４
　（＝２１０＞となり、セクターアドレスはＯ〜１０２
３の範囲で表される。

次に、このようして形成されたフィールドメモリ４２に
対する輪郭点情報の書込み動作を説明する。

このような書込み動作を行うためには、フィールドプロ
セッサ回路１２内に、走査線の本数に対応した２２４個
のスレーブポインタと、１個のマスクポインタとを用意
する必要がある。

ところで、本実施例においては、各セクターブロック内
に複数のワードが存在する。このため、各走査線に対応
して設けられたスレーブポインタは、各ワード毎に割付
けられたアドレスを示しているのに対し、マスターポイ
ンターは、各セクターブロック毎に割付けられたセクタ
ーアドレスを示している点に注意する必要がある。

そして、フィールドプロセラ１ノ回路１２が、輪郭点情
報の演算を開始すると、スレーブポインタ。

マスターポインタの初期化が行われる。

この結果、各スレーブポインタは、セクターブロック０
．１．２．・・・２２３の先頭アドレス０゜１６．３２
．・・・、３５６８を示し、また、マスターポインター
は、セクターアドレス２２４を示すこととなる。

これに続いて、輪郭点情報の出力が開始されると、各輪
郭点情報は、そのＹ座標に対応するスレーブポインタに
より指定された空ワードに順次書き込まれる。そして、
スレーブポインタは、輪郭点情報の書込みが終了する度
にそのアドレスをインクリメントし次の空ワードを指定
する。

このようにして、各セクタブロックに対する輪て進めら
れる。

ところで、スレーブポインタが、あるセクターブロック
の最終ワードを指定している場合に、ここに書込むべき
輪郭点情報が出力されると、次のような処理が行われる
。

まず、スレーブポインタの示すアドレスに、マスターポ
インターの出力する値、例えば２２４が「次のセクター
アドレス」として書込まれる。

そして、マスターポインターにより指定されるセクター
ブロックの先頭番地が、スレーブポインターにセットさ
れ、これと同時にマスターポインターの出力するセクタ
ーアドレスは１つ増加する。

その後、スレーブポインタが新に指定するアドレスに、
前述した輪郭点情報が順次書き込まれ、その度スレーブ
ポインタのアドレスが１つインクリメントされる。

以上の構成とすることにより、実施例のフィールドメモ
リ４２によれば、前記第２４図に示すフィールドメモリ
４２に比し、１ワ一ド辺りのピット数を大幅に少くする
ことが可能となる。

第２８図及び第２９図には、このような半玉連続型フィ
ールドメモリ４２に対して輪郭点情報を読出すために用
いられるラインプロセッサ回路３４の構成が示されてお
り、第２８図は、前記第１の具体例に示されるラインプ
ロセッサ回路３４の第１のラインプロセッザ５６の一部
を変更したものであり、第２９図は前記第２の具体例と
して表されるラインプロセッサ回路３４の一部を変更し
たものである。

これら各ラインプロセッサ回路３４は、いずれもライン
カウンタ７０．Ｏ番地指定回路７１ａ。

マルチプレクサ７１ｂ、ラッチ回路７１Ｇ及びセクタ内
選択用カウンタ７１ｄを含む。

前記半玉連続形フィールドメモリ４２は、Ｏから１０２
３のセクタアドレスを有しており、これら各セクタアド
レスはラッチ回路７１の出力する読出しアドレスの上位
１０ビツトで指定される。

実施例においては、ＣＲＴの水平走査に同期し、該走査
ラインの水平走査記憶エリアの先頭セクタアドレスがラ
インカウンタ７０およびＯ番地指定回路７１ａから出力
される。

そして、指定された各セクタ内の読出しワード指定信号
は、セクタ内選択用カウンタ７１ｄから順次出力される
。

実施例において、１つのセクタが１６ワードから構成さ
れている。このため、セクタ内選択用カウンタ７１ｄは
、０から１５までの各ワードに対する合計１６個のワー
ド指定アドレスをくりかえして出力する。

このセクタ内選択用カウンタ７１ｄは、水平走査開始時
にｒＯＪになる。また、ラッチ７１Ｇは、セクタアドレ
スを出力するものであり、セクタ内選択用カウンタ７１
ｄがｒＯＪになる瞬間にのみ、その記憶内容を更新する
。また、マルチプレクサ７１ｂは、水平走査開始時にの
みラインカウンタ７０の出力およびＯ番地指定の２ビツ
トのｒＯＪを選択する。

また、ラインカウンタ７０は、フィールド走査の開始時
に「Ｏ」になる。

実施例における水平走査記憶エリアの読出しは次のよう
に行われる。

まず、水平走査開始時に、ラインカウンタ７０が走査線
ｍに対応する水平走査記憶エリアの選択信号ｍを出力し
ているものとする。

このラインカウンタ７０の出力ｍに２ビツトのｒＯＪ・
を付加したものが、マルチプレクサ７１ｂを経て、ラッ
チ７１ｃに読込まれ、セクタアドレスとして出力される
。

これと同時に、セクタ内選択用カウンタ７１ｄがｒＯＪ
にクリアされる。その結果、フィールドメモリ４２のア
ドレス入力には１４ピツ１〜のアドレス１６ｍが人力さ
れる。

これは、走査線ｍに対応する水平走査記憶エリアの先頭
アドレスであり、フィールドメモリ４２からは最初の輪
郭点情報が読み出される。

以後、輪郭点情報の処理が終るごとに、ラッチ７１Ｇの
出力するセクタアドレスは保持されたまま、セクタ内選
択用カウンタ７１ｄが１，２．・・・１４とカウントア
ツプし、２番目、３番目、・・・１５番目の輪郭点情報
が読出される。

そして、セクタ内選択用カウンタ７１ｄの出力する値が
１５になった時、フィールドメモリ４２からは輪郭点情
報にかわって「次のセクタアドレス」が読出され、マル
チプレクサ７１ｂを経てラッチ７１ｃに入力する。

更に引き続いて、セクタ内選択用カウンタ７１ｄがカウ
ントすると、その出力する値は再びｒＯＪとなり、同時
にラッチ７１Ｇは次のセクタアドレスを出力するように
なる。

このように、輪郭点情報の読み出しは、セクタ内では連
続的に行われるが、ひとつのセクタの読出しが終了する
時点では、「次のセクタアドレス」を参照しながら芋蔓
式に行われる。

なお、この読出し動作は終了コードが検出されるまで継
続する。

（以下余白） 一１ｌ）　　　− Ｄ：本発明と従来装置の比較 次に、同一の画像表示を行う場合のデータ処理時間を本
発明の画像合成装置と、従来のビットマツプディスプレ
イとを対比して説明する。

比較条件 本発明の画像合成装置と、従来のビットマツプディスプ
レイ装置とをそれぞれ用い、第３０図に示す長方形を表
示させるものとする。この時の処理条件は、データ比較
を簡単に行うことができるよう、次のように設定するも
のとする。

フィールドプロセッサ回路の処理時間τｆ前記第３０図
に示す長方形の輪郭を描かせるために、本発明の装置も
従来のビットマツプディスプレイも同一のフィールドプ
ロセッサ回路を用いるものとする。

また、条件を簡単にするため、フィールドプロセッサ回
路内部では、パイプライン処理や並列処理は行っていな
いものとする。そのようにすると、このフィールドプロ
セッサ回路の処理時間は、ａ：頂点座標の読出し ｂ：割算 Ｃ：描線 の３つの処理時間の合計となる。以下に、各処理時間を
それぞれ検討する。

なお、辺ＤＣ及びＤＡはＸ軸に平行であるため、割算と
描線は行わないものとする。

ａ：頂点座標の読出し 前述した実施例にならえば、コミュニケーションメモリ
２８内において、１つの頂点の座標は２ワードに格納さ
れている。第３０図の長方形の場合、表示画像の頂点は
４個であるから、８ワードの読出しが必要となる。

１つのワードの読出しには、３ＭＨｚクロック（正確に
は３．０７２　ＭＨｚ）が１１ナイクル必要になるため
、その読出し処理に要する時間τｆ１は次式で与えられ
る。

τＮ　　＝３２５．５　ｘ８ ＝　２６０４　［ｎＳ］ −２，６［μＳ］ ｂ：除算 また、前記各実施例にならえば、Ｘ座標は１２ビツト、
Ｙ座標は１１ピツＩ〜として表されている。

ここにおいて、除算回路は、この演算結果を１商の整数
部」と「余り」の形式で出力するものとする。

前記「商の整数部」は被除算にならって１２ビツトで構
成されるため、前記割算を行うためには１２クロック時
間が必要となる。

また、除算回路の初期化のために、１クロツタ追加する
と、１回の割算を行うためには１３クロック時間が必要
となる。

ここにおいて、前記クロックに６ＭＨ２（正確には６．
１４４　ＭＨｚ）のクロックを用いるものとする。

この結果、前記長方形の表示には、辺ＢＣ及びＤＡを除
いた、２回の除算が行われることなり、その処理時間τ
ｆ２は次式で与えれる。

τ（２＝ａｉ、４ｘ　１３Ｘ２ ＝２１１６．４［ｎｓ］ 牛２．１［μＳ］ （Ｃ）描線 次に、辺ＡＢ及びＣＤを描くために要する時間について
検討する。

実施例において、Ｙ座標１つあたりの描線に、６ＭＨｚ
クロックを１サイクル必要であるとすれば、描線に要す
る処理時間は次式で与えられる。

τ（３＝　１６２．８　Ｘ２２４　Ｘ２−７２９３４．
４［ｎ５ｌ Ｌニア２．９［μＳ］ 以上のａ−ｂの項で述べた処理時間を合計すれば、フィ
ールドプロセッサ回路の処理時間は、次式で与えられる
。

τｆ−τｆ１＋τｆ２＋τｆ３＝７７．６　［μＳ１−
　１２０　一 本発明の処理時間τｈ 本発明にかかる画像合成装置の処理時間τｈは、基本的
にフィールドプロセッサ回路の処理時間τｆとフィール
ドメモリ４２への書込み時間τｈ。

を加えたものとして与えられる。

前記長方形を表示するためには、２２４／２−１１２個
の輪郭点ペア（インターレスのため）がフィールドメモ
リ４２に書込まれることとなる。

前記実施例によれば、フィールドメモリ４２は、３ＭＨ
ｚクロックでサイクルスチールされているから、その書
込み時間τｈ°は３Ｍｔｌｚクロックの１１２サイクル
時間に相当する。

この結果、フィールドメモリ４２への書込み時間τｈ°
は次式で表されることとなる。

τｈ’−１６２．８　Ｘ１１２ ＝　１８２３３．６［ｎ５ｌ Ｌ：１８．２［μＳ１ 従って、本発明の処理時間τｈは次式にて表されること
となる。

τｈ　＝τｆ　＋τ’ｈ＝７９．６［ｎｓｌ従来のピッ
１〜マツプデイスプレイの処理時間本発明は、その実施
例において、８ピツ１〜のカラーコードを用いてるため
、従来のビットマツプディスプレイもこれに準じてその
演算を行うものとする。

従って、従来のビットマツプメモリも１ピクセルあたり
８ビット割当てられることになる。

また、本発明において、前実施例のフィールドメモリ４
２は、原則として１ワードあたり２８ビツトで構成され
いる。従って、従来のビットマツプメモリも、その１ワ
ードあたりのビット数がこれに等しいかそれ以上でなら
なければ比較にならない。

そこで、従来のビットマツプメモリは、１ワードあたり
８Ｘ４＝３２ビツトとし、１回の動作で４ピクセル分の
データが書込めるものとする。

また、従来の装置に用いられるフィールドプロセッサ回
路は、ビットマツプメモリとの関係から、１つの輪郭点
ペアの情報を出力すると、一時的に動作を停止し、ビッ
トマツプメモリの両輪郭点に挟まれた区間が所定のカラ
ーコードで埋め尽くされるまで待たせる。

そして、このような動作を１１２回繰返して描画が完成
する。

ここにおいて、従来のピッ１〜マツプメモリも、本実施
例に用いられたフィールドメモリと同様に、３ＭＨｚク
ロックでサイクルスチールしているものと仮定する。

また、第３０図に示す長方形は、１つの輪郭点ペアあた
り２２Ｂピクセルある。また、前）ホしたように、従来
装置は１回の書込み動作で、４ピクセル分のデータの書
込みが行われる。

従って、従来装置では、１つの輪郭点ペアに対し、２８
８／４＝７２回の書込みが行われることとなる。

この結果、第３０図に示す長方形をビットマツプメモリ
への書込むために要する時間τｂ′は、次式で表される
こととなる。

τ　、　　−１６２，８Ｘ７２Ｘ１１２＝　１３１２８
１９．２［ｎｓｌ 牛１３１２．８［μＳ１ 従って、従来のビットマツプディスプレイの処理時間は
次式で表されることとなる。

τｐ　−τｆ　十τｐ’　＝　１３９０．４［ｎｓｌ止
剪 従って、本発明の処理時間τｈと従来の処理時間τｐと
を比較すると、その比較結果−は次式で表されることと
なる。

τｈ７９．６ −　ｘｌｏｏ−−ｘｌｏｏ　＝５．７［％１τｐ　　　
　　　　１３９０．４ この演算結果によれば、本発明は従来のピッ１−マツプ
ディスプレイに比し、約５．７％の時間で信号処理を行
うことができる。

従って、本発明によれば、画像信号の合成出力を、従来
のビットマツプディスブレスに比し極めて高速で行うこ
とが可能となり、複雑な画像を、はぼリアルタイムで合
成出力可能であることが理解される。

（以下余白） ［発明の効果］ 以上説明したように、本発明によれば、付随データの塗
り潰し処理を必要とすることなく画像信号の合成を行う
ことができるため、装置全体を大型化することなく画像
信号の合成をほぼリアルタイムで行うことが可能となる
。

【図面の簡単な説明】

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

Claims (6)

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