JP3344666B2

JP3344666B2 - 画像処理装置

Info

Publication number: JP3344666B2
Application number: JP25949393A
Authority: JP
Inventors: 尚人白石; 達也藤井
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1992-10-20
Filing date: 1993-10-18
Publication date: 2002-11-11
Anticipated expiration: 2017-11-11
Also published as: US5455900A; JPH06266846A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、画像処理装置、とく
にポリゴンの画像情報に基き画像信号をリアルタイムに
出力することができるワークステーション、ゲーム機器
等の３次元コンピュータグラフィックスにおける画像処
理装置に関する。

【０００２】

【従来の技術】画像処理装置は、外部から供給される画
像情報に基きＣＲＴ表示用各種画像信号を合成出力する
ものであり、単に２次元的な平面画像ばかりでなく、立
体の２次元画像、即ち、疑似３次元画像信号を合成出力
することができることから、例えば３次元画像用のゲー
ム機器、コンピュータグラフィックス等幅広く用いられ
ている。

【０００３】従来、この種画像処理装置としては、ビッ
ト・マップ・ディスプレイ（グラフィックディスプレ
イ）の手法を用いており、このためＣＲＴ画像の全ピク
セル（画素）に１対１に対応する記憶エリアを有するビ
ットマップメモリが設けられている。このメモリの各記
憶エリアに、一画面に表示する全ピクセル情報が書き込
まれ、例えばコンピュータグラフィックス等において、
任意の図形を表示する場合には、画面上にポリゴンの輪
郭を描き、その内部をメモリに書き込まれた指定色で塗
り潰していくという作業が行われている。そのため、ポ
リゴン数が増えると、大容量のメモリを必要とすると共
に、リアルタイムの処理ができないという問題がある。

【０００４】特開昭６２−２３１３７９号公報（国際特
許分類Ｇ０６Ｆ１５／６２）には、供給される図形の
輪郭線情報に基づき、画像信号をリアルタイムで合成出
力することが可能な画像合成装置が開示されている。こ
の画像合成装置は、ＣＲＴ表示用の図形の輪郭線が各水
平走査線に対応して設けられた水平走査記憶エリア内に
その優先度を伴い順次書込み記憶される輪郭点情報記憶
手段と、水平走査信号に同期して、その垂直走査位置に
対応する水平走査記憶エリアから各輪郭情報に含まれて
いる付随データを読出し、読出された付随データをその
優先度に従って各アドレスに書き込み記憶するインデッ
クスメモリと、水平走査信号に同期して、その垂直走査
位置と対応する水平走査記憶エリアから各輪郭情報に含
まれる輪郭点ぺアを順次読出し、水平走査は各輪郭点ペ
アの指定する領域内で行われる場合に、対応する付随デ
ータの読出しアドレスをその優先度に基づきインデック
スメモリへ出力する読出しアドレス発生手段と、を含
み、供給される図形の輪郭点情報に基づき、ＣＲＴ表示
用の画像信号をリアルタイムで合成出力するものであ
る。

【０００５】

【発明が解決しようとする課題】上述した画像合成装置
でのフィールドプロセッサでは、ポリゴンを順次デジタ
ル微分解析（ＤＤＡ）で処理し、その演算結果をメモリ
に格納している。このメモリは、全てのポリゴンの処理
が終了したとき、１スキャンライン上のポリゴン辺のＸ
始点、Ｘ終点と、その属性が判る付随情報を格納する必
要があるため、メモリ容量を多く必要とし、メモリのコ
ストが高くなるという欠点がある。特に、ポリゴンの付
随情報が多くなればなるほど、メモリの容量は飛躍的に
増大し、装置におけるメモリ負担がきわめて大きくなる
という問題があった。

【０００６】この発明は、上述した従来の問題点を解消
し、メモリ容量を小さくし且つ高速な処理が行える画像
処理装置を提供することをその目的とする。

【０００７】

【課題を解決するための手段】この発明の第１の画像処
理装置は、少なくともポリゴンを構成するＸ，Ｙ端点情
報を格納したスクリーンメモリと、前記スクリーンメモ
リより読み出されたポリゴンを構成するＸ，Ｙ端点情報
に基づいて各ポリゴンの辺情報を算出するポリゴン辺算
出手段と、前記スクリーンメモリより読み出されたポリ
ゴンを構成するＸ，Ｙ端点情報及びポリゴンの辺情報に
基づいてポリゴンを構成する各辺の線ベクトルの方向を
求める手段と、この求めた線ベクトルの方向により各辺
を左辺または右辺の２つの群に分割する手段と、分割し
た辺が左辺であるごとにカウントアップされる左辺カウ
ンタと、左辺の辺情報を格納する左辺メモリと、分割し
た辺が右辺であるごとにカウントアップされる右辺カウ
ンタと、右辺の辺情報を格納する右辺メモリと、前記左
辺メモリ及び右辺メモリに格納された辺についてスキャ
ンラインに従ってソートし、前記左辺カウンタ及び右辺
カウンタのカウンタ数に基いてポリゴンに対応する辺ペ
アを算出するポリゴン辺ペア算出手段と、この算出した
辺ペアに基づいて、ポリゴン辺の傾きを算出する手段
と、ポリゴン辺の傾き及びスキャンライン上のポリゴン
の始点、終点データを格納するポリゴン辺ペアメモリ
と、ポリゴン辺ペアメモリのアドレス値を格納するフレ
ームメモリと、前記ポリゴン辺ペアメモリ及びフレーム
メモリをアクセスし、スキャンライン上の右交点、左交
点を補間して算出する垂直補間演算手段と、ポリゴン図
形を表示する表示手段のスキャンラインに同期してポリ
ゴンをドットデータとして出力する手段と、を備えてな
る。

【０００８】更に、前記垂直補間演算手段にて算出した
スキャンライン上の右交点、左交点を格納するラインメ
モリを備え、このラインメモリからスキャンライン上の
右交点、左交点を読み出しポリゴン図形を表示する表示
手段のスキャンラインに同期してポリゴンをドットデー
タとして出力するように構成することができる。また、
各ポリゴンの優先度に従って、ソートされたポリゴン番
号を格納したソートメモリを備え、前記ソートメモリを
アクセスして、その値に対応するポリゴンの端点のデー
タをスクリーンメモリより読み出すように構成すること
ができる。また、前記垂直補間演算手段にて算出したス
キャンライン上の右交点、左交点に基づき表示されるポ
リゴンか表示されないポリゴンかを判別する可視／非可
視判定処理手段を備え、表示されるポリゴンのスキャン
ライン上の右交点、左交点のみラインメモリに格納する
ように構成することができる。

【０００９】

【００１０】

【００１１】また、この発明の第３の画像処理装置は、
少なくともポリゴンを構成するＸ，Ｙ端点情報を格納し
たスクリーンメモリと、前記スクリーンメモリより読み
出されたポリゴンを構成するＸ，Ｙ端点情報に基づいて
各ポリゴンの辺情報を算出するポリゴン辺算出手段と、
前記スクリーンメモリより読み出されたポリゴンを構成
するＸ，Ｙ端点情報及びポリゴンの辺情報に基づいてポ
リゴンを構成する各辺の線ベクトルの方向を求める手段
と、この求めた線ベクトルの方向により各辺を左辺また
は右辺の２つの群に分割する手段と、分割した辺が左辺
であるごとにカウントアップされる左辺カウンタと、左
辺の辺情報を格納する左辺メモリと、分割した辺が右辺
であるごとにカウントアップされる右辺カウンタと、右
辺の辺情報を格納する右辺メモリと、前記左辺メモリ及
び右辺メモリに格納された辺についてスキャンラインに
従ってソートし、前記左辺カウンタ及び右辺カウンタの
カウンタ数に基いてポリゴンに対応する辺ペアを算出す
るポリゴン辺ペア算出手段と、この算出した辺ペアに基
づいて、ポリゴン辺の傾きを算出する手段と、ポリゴン
辺の傾き及びスキャンライン上のポリゴンの始点、終点
データを格納するポリゴン辺ペアメモリと、ポリゴン辺
ペアのＹ始点、Ｙ終点及びポリゴン辺ペアメモリのアド
レス値を格納するＹソートメモリと、ポリゴン辺ペアの
Ｙ始点に基づき各ポリゴン辺ペアをソートし、前記Ｙソ
ートメモリにポリゴン辺ペアのＹ始点、Ｙ終点及びポリ
ゴン辺ペアメモリのアドレス値を書き込むＹソート処理
手段と、前記ポリゴン辺ペアメモリ及びＹソートメモリ
をアクセスし、スキャンライン上の右交点、左交点を補
間して算出する垂直補間演算手段と、ポリゴン図形を表
示する表示手段のスキャンラインに同期してポリゴンを
ドットデータとして出力する手段と、を備えてなる。

【００１２】更に、前記垂直補間演算手段にて算出した
スキャンライン上の右交点、左交点を格納するラインメ
モリを備え、このラインメモリからスキャンライン上の
右交点、左交点を読み出しポリゴン図形を表示する表示
手段のスキャンラインに同期してポリゴンをドットデー
タとして出力するように構成することができる。また、
各ポリゴンの優先度に従って、ソートされたポリゴン番
号を格納したソートメモリを備え、前記ソートメモリを
アクセスして、その値に対応するポリゴンの端点のデー
タをスクリーンメモリより読み出すように構成すること
ができる。また、前記垂直補間演算手段は、前記Ｙソー
トメモリから現スキャンラインと交差するポリゴン辺ペ
アを選択し、スキャンライン毎の優先順位の順にポリゴ
ン辺ペアメモリのデータを読み出すポリゴン辺ペア選択
手段と、このポリゴン辺選択手段から出力されたデータ
によりスキャンライン上の右交点、左交点を補間して算
出するスキャンライン演算手段と、を備えるように構成
することができる。また、前記垂直補間演算手段にて算
出したスキャンライン上の右交点、左交点に基づき表示
されるポリゴンか表示されないポリゴンかを判別する可
視／非可視判定処理手段を備え、表示されるポリゴンの
スキャンライン上の右交点、左交点のみラインメモリに
格納するように構成することができる。

【００１３】

【作用】この発明は多角形スキャンアルゴリズムを基本
として凸多角形にだけ処理を制限するため、ポリゴン辺
の方向により、左辺、右辺に分け、左辺、右辺ごとにソ
ートを行い、左辺の辺の数と、右辺の辺の数からポリゴ
ンの辺ペアを求める。そして、辺ペアから各辺の傾きを
算出して、ポリゴン辺の傾き及びスキャンライン上のポ
リゴンの始点、終点データをポリゴン辺ペアメモリに格
納し、ポリゴン辺ペアメモリのアドレス値をのみフレー
ムメモリに格納する。従って、メモリ容量を小さくする
ことができる。特に、属性データが増えるほどその差は
顕著に現れる。また、処理速度を非常に早くするあるい
は処理ポリゴン数を増加させる等の用途にも容易に対応
できる。

【００１４】また、この第３発明の画像処理装置は、ポ
リゴン辺ペアのＹ始点、Ｙ終点及びポリゴン辺ペアメモ
リのアドレス値の３ワードをポリゴン辺ペア数だけ格納
するＹソートメモリを用いていることにより、メモリ容
量を格段と小さくできる。

【００１５】

【実施例】以下、この発明の実施例につき図面を参照し
て説明する。まず、この発明が用いられる疑似３次元画
像処理装置の全体構成について説明する。

【００１６】図１は、この発明を用いた疑似３次元画像
処理装置の全体構成を示すブロック図であり、この装置
は例えば、レーシングゲームや飛行機の操縦シュミレー
ションなどのゲーム機器に用いて好適な一例が示されて
いる。図１に従いこの発明の全体構成ついて説明する。

【００１７】この実施例においては、ＣＰＵより各種条
件のシュミレーション画像を複数のポリゴンの情報とし
て、ポリゴン端点メモリ９に与えられえる。ＣＰＵは、
あらゆる物体が複数のポリゴンの集合体として表現さ
れ、このポリゴンの各端点を示す端点情報及びこのポリ
ゴンに対応して夫々模様が施されたマッピングメモリの
端点情報並びにカラー情報等のデータが格納されたワー
ルドメモリ（図示しない）からデータを読み出し、ハン
ドルアクセス等で構成された操作部（図示しない）の操
作内容に基いて変換された電気信号に基いて、この状況
に応じた状況データを演算し、幾何変換装置８データを
与える。

【００１８】幾何変換装置８は、ＣＰＵからの命令に従
い、ワールドメモリに格納されている各種ポリゴンデー
タを参照しながら、ポリゴン端点メモリ９からデータを
読み出し、視野変換、透視投影変換により各ポリゴンの
端点座標を幾何変換し、そのＸ、Ｙの２次元座標をスク
リーンメモリ１に格納する。また、ポリゴン中心の視野
変換された代表値すなわち、そのポリゴンの視点からの
距離の代表値（Ｚ値）を決定し、代表値の小さいポリゴ
ンから順に優先度の高いポリゴンとしてソートし、ソー
トメモリ２にポリゴン番号を出力する。

【００１９】スクリーンメモリ１には、幾何変換装置８
により算出された２次化された各ポリゴンの端点情報が
格納される。このスクリーンメモリ１には、ポリゴンの
端点に夫々対応するＲ、Ｇ、Ｂなどのカラー情報等の属
性データが含まれる。

【００２０】ソートメモリ２はポリゴン中心の視野変換
された優先度（Ｚ値）に従いソートされ、ポリゴンのＺ
値の小さい順序にポリゴンアドレスが格納されている。
ソートメモリ２に格納されている優先度（ソートアドレ
ス）に従ったポリゴンの順序に基いて描画処理装置３は
スクリーンメモリ１より対応するポリゴン端点のデータ
を読み出し、各辺毎のポリゴンの端点情報、すなわち、
ポリゴンのＸ始点、Ｘ終点からスキャンライン上にペア
となるポリゴン辺ペアを夫々算出すると共に、そのデー
タを垂直補間演算する。

【００２１】垂直補間演算は、ポリゴン辺ペア摘出装置
３１より受け取ったデータから２辺間のスキャンライン
上のポリゴンＸ左交点(ＸＬ)とＸ右交点(ＸＲ)をデジタ
ル微分解析（ＤＤＡ）により求め、可視のポリゴンデー
タのみラインメモリ５０へ転送する。この描画処理装置
３の詳細については、後述する。

【００２２】ラインメモリ５０は、図１３（ｃ）または
図３４（ｃ）に示すようにフォーマットされており、前
述した描画処理装置３により表示される各ポリゴンの左
辺、右辺のＸアドレス、すなわちＸ左交点（ＸＬ）とＸ
右交点（ＸＲ）及びその属性データを格納する。

【００２３】ラインメモリ５０からのデータが表示処理
装置７に転送され、表示処理装置７は、ＣＲＴ１０の走
査線（スキャンライン）に同期してポリゴンをドットデ
ータとして出力するものである。

【００２４】次に、この発明の第１の実施例について、
図２ないし図２０を参照して説明する。この発明の要部
である描画処理装置３について、図２を参照して説明す
る。

【００２５】スクリーンメモリ１及びソートメモリ２よ
り夫々データが描画処理装置３のポリゴン辺ペア摘出装
置３１へ与えられる。ポリゴン辺ペア摘出装置３１は、
ソートメモリ２を順次アクセスして、その値により、ス
クリーンメモリ１より対応するポリゴン端点のデータを
読み出し、スクリーンより、はみ出したポリゴンを例え
ば、図４０に示すようなケース１〜ケース４のポリゴン
を簡単なクリッピング処理により取り除き、各辺毎にポ
リゴン端点情報を選択する。

【００２６】そして、図３９に示すように、各辺毎のポ
リゴンの端点情報報からスキャンライン上にペアとなる
ポリゴン辺ペアを夫々算出すると共に、そのデータを垂
直補間演算装置３４へ転送する。

【００２７】垂直補間演算装置３４は、ポリゴン辺ペア
摘出装置３１より受け取ったデータから２辺間のスキャ
ンライン上、すなわちＹアドレス毎のポリゴンＸ左交点
(ＸＬ)とＸ右交点(ＸＲ)を後述する演算式に基き求め、
可視／非可視判定処理装置４へ転送し、可視のポリゴン
データのみラインメモリ５０へ転送する。

【００２８】これらの各装置はコントローラにより制御
される。これらコントローラは図１４ないし図２０に示
すフローチャートに基いて、全体を制御する。

【００２９】上記ポリゴン辺ペア摘出装置３１の具体的
構成につき図３を参照して説明する。スクリーンメモリ
１からのデータは、ポリゴン辺ペア処理装置３１１に与
えられる。このポリゴン辺ペア処理装置３１１内には、
スクリーンメモリ１より読み出したポリゴン端点データ
に対して、スクリーン内に存在しないポリゴンを排除す
るクリップ回路を備え、図４０に示すケース１〜ケース
４の場合のような、ポリゴンを削除する。すなわち、ス
クリーン内に存在しないポリゴンを削除する。この結
果、スクリーン内に存在するポリゴンデータのみ処理す
ることになる。

【００３０】そして、クリップ回路にて削除されなかっ
たポリゴンの各端点データに基づきポリゴン辺の始点、
終点（ＸＳ）（ＸＥ）のフォーマットに変換する。この
始点、終点（ＸＳ）（ＸＥ）は、ポリゴン端点の順番に
より決定され、例えば、図３９に示すポリゴンにおいて
は、ポリゴン辺１の始点は（Ｘ₁ ，Ｙ₁ ）であり、終点
は（Ｘ₂ ，Ｙ₂ ）である。同様に、ポリゴン辺２の始点
は（Ｘ₂ ，Ｙ₂ ）、終点は（Ｘ₃ ，Ｙ₃ ）、またポリゴ
ン辺３の始点は（Ｘ₃ ，Ｙ₃ ）、終点は（Ｘ₄，Ｙ
₄ ）、さらにポリゴン辺４の始点は（Ｘ₄ ，Ｙ₄ ）、終
点は（Ｘ₁ ，Ｙ₁ ）となる。

【００３１】つづいて、それぞれの始点（ＸＳ、Ｙ
Ｓ）、終点データ（ＸＥ，ＹＥ）に基き線ベクトルを算
出し、この辺が図３８に示すどの方向に向いているかそ
の方向を算出する。そして、ポリゴンが図３８（ａ２）
に示すようにポリゴン端点の順番により時計回りであれ
ば、図３８（ａ１）に示すように１〜４は左辺として、
５〜８は右辺としてポリゴンの各辺を分ける。また、ポ
リゴンが図３８（ｂ２）に示すようにポリゴン端点の順
番により反時計回りであれば、図３８（ｂ１）に示すよ
うに１〜４は右辺として、５〜８は左辺としてポリゴン
の各辺を分ける。そして、ポリゴン端点をスキャンライ
ンと平行に境界線として分割することにより各ポリゴン
辺の辺ペアを選択する。さらに、図３７に示すように、
各ポリゴンの辺ペアとなる左辺、右辺から垂直補間演算
用のＹ始点（ＹＳＳ）、Ｙ終点（ＹＥＥ）を求める。

【００３２】左辺、右辺にそれぞれ分割されたポリゴン
の端点情報がパラメータ処理装置３１２に転送される。
パラメータ処理装置３１２では、ポリゴン辺ペアの始
点、終点アドレス（ＸＬＳ，ＸＬＥ）（ＸＲＳ，ＸＲ
Ｅ）から各ポリゴン辺の傾き（ＤＤＸＬ，ＤＤＸＲ）を
算出する。この算出した各ポリゴン辺の傾きと各ポリゴ
ンの左辺、右辺のＸ始点（ＸＬＳ，ＸＲＳ）、Ｙ始点
（ＹＬＳ，ＹＲＳ）、Ｙ終点（ＹＬＥ，ＹＲＥ）データ
及び属性とがポリゴン辺ペアメモリ３１３に格納され
る。すなわち、図１３（ａ）に示すように、ソートメモ
リ２によりＺ値の順に読み出されたアドレスに順次デー
タが書き込まれる。

【００３３】パラメータ処理装置３１２においては、例
えば、図３９に示すポリゴンにおいて、それぞれ（ｂ）
（ｃ）（ｄ）の状況のポリゴン辺ペアについて、各パラ
メータを下記数式の演算式により算出する。

【００３４】

【数１】（ｂ）の場合

【００３５】

【数２】（Ｃ）の場合

【００３６】

【数３】（Ｄ）の場合

【００３７】上記各演算式に応じて、パラメータ処理装
置３１２は算出した各ポリゴン辺の傾き（ＤＤＸＬ，Ｄ
ＤＸＲ）とポリゴン辺ペアの始点、終点アドレス（ＸＬ
Ｓ，ＸＬＥ）（ＸＲＳ，ＸＲＥ）、Ｙ始点データ（ＹＬ
Ｓ、ＹＲＳ）、Ｙ終点データ（ＹＬＥ、ＹＲＥ）及び属
性とをポリゴン辺ペアメモリ３１３に転送する。

【００３８】パラメータ処理装置３１２の具体的構成例
を図８に示す。この図８に示すように、ポリゴン辺ペア
処理装置３１１から転送されたポリゴン辺ペアの始点ア
ドレス（ＸＬＳ，ＸＲＳ）がレジスタ３１２ａ、３１２
ｇに格納されると共に、減算器３１２ｂ，３１２ｈの一
入力として与えられる。減算器３１２ｂ，３１２ｈの他
入力としてポリゴン辺ペアの終点アドレス（ＸＬＥ，Ｘ
ＲＥ）が与えられる。

【００３９】また、ポリゴン辺ペア処理装置３１１から
転送されたポリゴン辺ペアの端点のＹアドレスの始点ア
ドレス（ＹＬＳ，ＹＲＳ）がレジスタ３１２ｅ、３１２
ｋに格納されると共に、減算器３１２ｃ，３１２ｉの一
入力として与えられる。減算器３１２ｃ，３１２ｉの他
入力としてポリゴン辺ペアの端点のＹアドレスの終点ア
ドレス（ＹＬＥ，ＹＲＥ）が与えられる。

【００４０】減算器３１２ｂ，３１２ｃの演算結果が、
それぞれ除算器３１２ｄに与えられ、この除算器３１２
ｄより、傾きＤＤＸＬが出力される。また、減算器３１
２ｈ，３１２ｉの演算結果が、それぞれ除算器３１２ｊ
に与えられ、、この除算器３１２ｊより、傾きＤＤＸＲ
が出力される。

【００４１】Ｙ始点データ（ＹＳＳ）、Ｙ終点データ
（ＹＥＥ）及び属性（ＣＯＬＯＲ等）はレジスタ３１２
ｆ，ｌ，レジスタ３１２ｍ，３１２ｎにそれぞれ与えら
れ、各レジスタからポリゴン辺ペアメモリ３１３へパラ
メータとして出力される。

【００４２】ポリゴン辺ペアメモリ３１３に格納された
データは、フレームメモリコントローラ３１４及び垂直
補間演算装置３４へそれぞれ転送される。

【００４３】フレームメモリコントローラ３１４は、ポ
リゴン辺ペア処理装置３１１で得られた図３７及び図３
９の（ｂ）（ｃ）（ｄ）で示すＹ方向の高さのスタート
（ＳＴＡＲＴ）すなわち、ＹＳＳとエンド（ＥＮＤ）す
なわちＹＥＥの値を受け取り、フレームメモリ３１５の
スキャンライン毎に優先順位の高い順（ソートメモリ２
の示すポリゴン順）にスキャンラインのスタートライン
からエンドラインまでフレームメモリ３１５にポリゴン
辺ペアメモリ３１３のアドレスを書き込むように制御す
るものである。

【００４４】図７にフレームメモリコントローラ３１４
の具体的回路構成を示す。この図７に示すように、ポリ
ゴン辺ペア処理装置３１１からのＹ方向の高さのスター
ト（ＳＴＡＲＴ）とエンド（ＥＮＤ）の値（ＹＳＳ，Ｙ
ＥＥ）がそれぞれレジスタ３１４ｂ，３１４ａに与えら
れる。Ｙレジスタ３１４ｄにマルチプレクサ３１４ｃを
介してレジスタ３１４ｂの値ＹＳＳを格納する。図３７
に示すＹ始点（ＹＳＳ）とＹ終点（ＹＥＥ）がそれぞれ
与えられる。

【００４５】Ｙレジスタ３１４ｄの示すＹＳＳ値に基づ
きポリゴンカウントメモリ３１４ｊのデータ数、すなわ
ちＹスキャンラインにかかるポリゴン数を読み出す。

【００４６】なお、このポリゴンカウントメモリ３１４
ｊは、スキャンライン（Ｙアドレス）ごとのポリゴン数
を格納する。

【００４７】Ｙレジスタ３１４ｄの値がレジスタ３１４
ｈに一旦保持され、この値を上位、Ｙスキャンラインの
ポリゴン数すなわちポリゴンカウンタ３１４ｊの値を下
位としてレジスタ３１４ｋに与え、フレームメモリアド
レスを算出する。

【００４８】このコントローラ３１４ｍはＷＥ信号がＯ
Ｎしたかどうか判断し、ＷＥ信号がＯＮすると、フレー
ムメモリ３１５にポリゴン辺ペアメモリ３１３のメモリ
アドレスの書き込みを許可するＷＲ信号をコントローラ
３１４ｍはフレームメモリ３１５に与える。この実施例
では、ポリゴン辺ペア摘出装置３１の動作を行っている
間はＷＥ信号がＯＮになっている。

【００４９】ポリゴンカウントメモリ３１４ｊの値は、
処理が１つ終わる毎にインクリメンタ３１４ｉにより１
カウントアップされ、ポリゴンカウントメモリ３１４ｊ
に書き込まれる。

【００５０】又、レジスタ３１４ｄのＹ値はインクリメ
ンタ３１４ｅにて１つインクリメントされる。

【００５１】比較器３１４ｆにおいて、Ｙの値がＹＥＥ
以下であるか否か比較され、その比較結果がコントロー
ラ３１４ｍに与えられ、コントローラ３１４ｍは、Ｙ値
がＹＥＥより大きくなると、ＮＥＸＴ信号をポリゴン辺
ペア摘出装置３１のコントローラ３１０へ送る。

【００５２】次に、垂直補間演算装置３４の具体的構成
を図４に示す。垂直補間演算装置３４のポリゴン辺ペア
選択装置３４１は、ポリゴン辺ペア摘出装置３１のフレ
ームメモリ３１５からスキャンライン毎にポリゴン辺ペ
アメモリ３１３のアドレスを受取り、ポリゴン辺ペアメ
モリ３１３よりその辺ペアの各パラメータを受取り、垂
直補間演算装置３４のスキャンライン演算装置３４２に
与えられる。スキャンライン演算装置３４２は、例えば
図３９の（ｂ）（ｃ）（ｄ）の夫々の状況のポリゴン辺
ペアについて、下記数式の演算式により算出する。

【００５３】

【数４】（ｂ）の場合ＸＬ＝ＤＤＸＬ×（Ｙ2−Ｙ）＋Ｘ１ＸＲ＝ＤＤＸＲ×（Ｙ4−Ｙ）＋Ｘ１

【００５４】

【数５】（Ｃ）の場合ＸＬ＝ＤＤＸＬ×（Ｙ2−Ｙ）＋Ｘ１ＸＲ＝ＤＤＸＲ×（Ｙ3−Ｙ）＋Ｘ１

【００５５】

【数６】（Ｄ）の場合ＸＬ＝ＤＤＸＬ×（Ｙ3−Ｙ）＋Ｘ１ＸＲ＝ＤＤＸＲ×（Ｙ3−Ｙ）＋Ｘ１

【００５６】上記各演算式に応じて、スキャンライン演
算装置３４２は、図４２に示すように、Ｘ左交点（Ｘ
Ｌ）、Ｘ右交点（ＸＲ）をＹのスタートからエンドまで
算出し、可視／非可視処理判定装置４に転送し、可視の
ポリゴンデータのみラインメモリ５０に転送する。

【００５７】スキャンライン演算装置３４２の具体的構
成例を図６に示す。この図６に示すように、ポリゴン辺
ペアメモリ３１３から転送されたポリゴン辺ペアの傾き
（ＤＤＸＬ，ＤＤＸＲ）がレジスタ３４２ｂ，３４２ｄ
に格納される。端点の始点アドレス（ＹＬＳ，ＹＲＳ）
が減算器３４２ａ，３４２ｃの一入力として与えられ
る。減算器３４２ａ，３４２ｃの他入力としてスキャン
ラインアドレス（Ｙ）が与えられる。

【００５８】減算器３４２ａ，３４２ｃの演算結果が、
それぞれ乗算器３４２ｅ、３４２ｆの一入力として与え
られ、この他入力としてＤＤＸＬ，ＤＤＸＲが与えられ
る。この乗算器３４２ｅ、３４２ｆの演算結果が、それ
ぞれ加算器３４２ｇ，３４２ｈの一入力として与えられ
る。加算器３４２ｇ，３４２ｈの他入力としてポリゴン
辺ペアの始点アドレス（ＸＬＳ，ＸＲＳ）が与えられ
る。この加算器３４２ｇ，３４２ｈからＸ左交点（Ｘ
Ｌ）、Ｘ右交点（ＸＲ）が出力される。

【００５９】これらの各装置はコントローラ３４０によ
り制御される。このコントローラは、図１９に示すフロ
ーに従って、垂直補間演算動作を制御する。

【００６０】次に、この発明の可視／非可視判定処理装
置４の具体例につき図９ないし図１２に従い説明する。

【００６１】スキャンライン演算装置３４２より与えら
れたポリゴン辺ペアの左辺のＸ値、スキャンラインと交
差するＸ左交点（ＸＬ）、右辺のＸ値、スキャンライン
と交差するＸ右交点（ＸＲ）がレジスタ４１、４２に格
納される。ＸＬレジスタ４１にはＸ左交点すなわち、左
辺のＸ値（ＸＬ）が、ＸＲレジスタ４２にはＸ右交点、
すなわち、右辺のＸ値（ＸＲ）が格納される。

【００６２】ＸＬレジスタ４１およびＸＲレジスタ４２
から夫々ポリゴン交点ペアのＸ左交点、Ｘ右交点データ
がドット化回路４５に与えられる。このドット化回路４
５はレジスタ４１、４２からＸ左交点（ＸＬ）、Ｘ右交
点（ＸＲ）を受け取り、ドット化したデータをコンパレ
ータ４９に与える。このドット化は、１ドット化から複
数ドット化など種々対応できる。求めるドット数を増せ
ば増やすほどフラグＲＡＭ５４の容量を小さくすること
ができるが、可視／非可視面処理の精度は落ちて行く。
この実施例では２ドット化で処理している。

【００６３】ドット化回路４５からのドットデータは、
後述するフラグＲＡＭ４５のデータとコンパレータ４４
で比較される。すなわち、コンパレータ４４はドット化
回路４３からのドットデータとフラグＲＡＭ４５に格
納されているいままでに表示されたポリゴンのドットデ
ータを比較し、そのポリゴンが表示されるポリゴンかを
判断し、その結果をコントローラ５５に与えている。そ
して、表示される場合には、フラグＲＡＭ４５にドット
化回路４３５のドットデータの論理和（オア）したドッ
トデータをフラグＲＡＭ４５に書き込む。

【００６４】前述したフラグＲＡＭ４５は、図１２に示
すように表示されるポリゴンのドット化されたドットデ
ータを格納する。

【００６５】図１０はドット化回路４３の具体的実施例
を示し、この実施例では、スクリーンＸ方向を５１２ド
ットとし、２ドット化を行っている。従って、コンパレ
ータ群４５３、４５４は０〜２５５の計２５６個のコン
パレータで構成されている。

【００６６】まず、ＸＬレジスタ４１より入力されたＸ
左交点（ＸＬ）はラッチ回路４５１に、またＸＲレジス
タ４２より入力されたＸ右交点（ＸＲ）はラッチ回路４
５２に格納される。この実施例では２ドット化のため１
ビット右シフトしている。そして、コンパレータ群４５
３で、Ｘ右交点（ＸＲ）と０〜２５５の値を比較し、定
数≦ＸＲの時”１”の値をアンド群４５５へ転送する。

【００６７】また、コンパレータ群４５４では、Ｘ左交
点（ＸＬ）と０〜２５５の値が比較され、定数≧ＸＬの
時”１”の値がアンド群４５５へ転送される。

【００６８】この結果アンド群４５５の出力は図１２
（ａ）に示すようにドット化されたデータが出力され
る。

【００６９】図１１はコンパレータ４９の具体的実施例
を示す回路図である。この実施例も上記と同じく２ドッ
ト化のものである。

【００７０】ドット化回路４５からのデータはラッチ回
路４９３に、フラグＲＡＭ４５からのデータはラッチ回
路４９２に格納される。

【００７１】これらのラッチ回路４９２、４９３に格納
されたデータはアンド／オア群４９４に夫々与えられ
る。すなわち、フラグＲＡＭ４５のデータの反転したも
のと、ドット化回路４５の出力をアンドしたものとフラ
グＲＡＭ４５とドット化回路４３５の出力したものをオ
アし、図１２（ｂ）に示すように、データをオア回路４
９５に出力する。オア回路４９５は、アンド／オア群４
９４のアンド出力は１つでも”１”の場合、そのポリゴ
ン交点ペアは１ドット以上表示されるので、表示するよ
うにコントローラ４６に信号を送る。１つも”１”がな
い場合には、表示しないようにコントローラ４６に信号
を送る。コントローラ４６は可視ポリゴンのみラインメ
モリ５０にデータを書き込むようにラインメモリ５０に
ＷＥ信号を送る。

【００７２】図５は、この発明の第１実施例の画像処理
装置の具体的構成例を示すブロック図である。この図５
を参照してこの発明の第１実施例に付き更に説明する。

【００７３】スクリーンメモリ１からのデータは、メモ
リインターフェース（Ｉ／Ｆ）３２４に与えられ、この
Ｉ／Ｆ３２４内に、一旦格納される。スクリーンメモリ
１のアクセスは、アドレス生成回路３２３により生成さ
れたアドレスによりなされる。このアドレス生成回路３
２３には、メモリインターフェース（Ｉ／Ｆ）３２４内
に一旦格納されたソートメモリ２からのデータが与えら
れ、ソートメモリ２のデータに基いて、スクリーンメモ
リ１のアドレスが生成される。

【００７４】また、ソートメモリ２のアクセスは、アド
レス生成回路３２１により生成されたアドレスにより行
われる。そして、メモリインターフェース３２４から与
えられたポリゴン端点データがクリップ回路３２５に与
えられる。

【００７５】クリップ回路３２５は、スクリーンメモリ
１より読み出したポリゴン端点データに対してスクリー
ンのＸ始点（ＳＸＳ）、スクリーンのＸ終点（ＳＸ
Ｅ）、スクリーンのＹ始点(ＳＹＳ)、スクリーンのＹ終
点（ＳＹＥ）の値と比較し、図４０に示すケース１〜ケ
ース４の場合のようなポリゴンを削除する。すなわち、
スクリーン内に存在しないポリゴンを削除する。この結
果、スクリーン内に存在するポリゴンデータのみ処理す
ることになる。

【００７６】そして、クリップ回路３２５にて削除され
なかったポリゴンの各端点データが辺選択回路３２６に
与えられる。

【００７７】この辺選択回路３２６において、ポリゴン
端点の始点（ＸＳ、ＹＳ）、終点データ（ＸＥ、ＹＥ）
に基き線ベクトルを算出し、この辺が図３８に示すどの
方向に向いているかその方向を算出する。そして、ポリ
ゴンが時計回りであれば、１〜４は左辺として、５〜８
は右辺として、また、ポリゴンが逆方向の反時計回りで
あれば１〜４は右辺として、５〜８は左辺としてポリゴ
ンの各辺を分ける。

【００７８】左辺と区別した場合には、左辺カウンタ３
２７をカウントアップし、左辺メモリ３２８に辺情報が
格納される。

【００７９】又、右辺と区別した場合には、右辺カウン
タ３２９をカウントアップし、右辺メモリ３３０に辺情
報が格納される。

【００８０】左辺メモリ３２８、右辺メモリ３３０に格
納された辺情報はポリゴン辺ペア摘出装置３３１によ
り、各ポリゴンに対応するポリゴン辺ペアが算出され
る。左辺メモリ３２８、右辺メモリ３３０に格納された
辺について、それぞれＹ値（スキャンラインの番号）に
よりソートし、左辺カウンタ３２７、右辺カウンタ３２
９のカウンタ数から図４１に示すように、各ポリゴンに
対応するポリゴン辺ペアを算出し、パラメータ処理装置
３１２へそのデータを送る。

【００８１】パラメータ処理装置３１２では、ポリゴン
辺ペアの各辺の始点、終点アドレスから各ポリゴン辺の
傾きなどスキャンライン演算に必要なパラメータを算出
する。この算出した各ポリゴン辺の傾きと各ポリゴンの
右辺、左辺のＸ始点、Ｙ始点データ及び属性とがマルチ
プレクサ３１７ａを介してポリゴン辺ペアメモリ３１３
に格納される。すなわち、図１３（ａ）に示すように、
ソートメモリ２によりＺ値の順に読み出されたアドレス
に順次データが書き込まれる。このポリゴン辺ペアメモ
リ３１３にデータを書き込むときのアドレス指定はアド
レス生成回路３１６にて生成されたアドレスデータがマ
ルチプレクサ３１７ｂを介して与えられる。

【００８２】一方、ポリゴン辺メモリ３４１の読み出し
時のアドレス指定は、垂直補間演算装置のポリゴン辺ペ
ア選択回路３４１からアドレスデータがマルチプレクサ
３１７ｂを介して与えられる。

【００８３】ポリゴン辺ペアメモリ３１３に格納された
データは、フレームメモリコントローラ３１４及び垂直
補間演算装置３４へマルチプレクサ３１７ａを介してそ
れぞれ転送される。

【００８４】フレームメモリコントローラ３１４は、フ
レームメモリ３１５にポリゴン辺ペアメモリ３１３のア
ドレスをキャンライン毎に優先順位の高い順にスキャン
ラインのスタートラインからエンドラインまで書き込む
ように制御するものである。

【００８５】そして、ＣＲＴ１０における走査時間に
は、表示期間とブランキング期間があり、例えば、図４
２に示すように、ブランキング期間にポリゴン辺ペア摘
出装置３１により、ポリゴン辺ペアメモリ３１３、フレ
ームメモリ３１５にデータを書き込む処理を行う。表示
期間に垂直演算装置３４により、フレームメモリ３１
５、ポリゴン辺ペアメモリ３１３を読み出して、１水平
期間毎に、ラインメモリ５０にデータを書き込むように
処理を行えばよい。

【００８６】垂直補間演算装置３４のポリゴン辺ペア選
択装置３４１は、図４２に示す例では１水平期間毎に、
ポリゴン辺ペア摘出装置３１のフレームメモリ３１５か
らスキャンライン毎にポリゴン辺ペアメモリ３１３のア
ドレスを受取り、ポリゴン辺ペアメモリ３１３よりその
辺ペアの各パラメータを受取り、垂直補間演算装置３４
のスキャンライン演算装置３４２に与える。スキャンラ
イン演算装置３４２は、の夫々の状況のポリゴン辺ペア
について、前記数式４〜６の演算式に応じてＸ左交点
（ＸＬ）、Ｘ右交点（ＸＲ）をＹのスタートからエンド
まで算出し、可視／非可視処理判定装置４に転送し、可
視のポリゴンデータのみラインメモリ５０に転送する。

【００８７】次に、この発明の第１実施例の描画処理装
置３の動作を図１４ないし図２０のフローチャートに従
い説明する。

【００８８】スクリーンメモリ１及びソートメモリ２か
ら夫々データが描画処理装置３に入力されると、まずソ
ートアドレス生成回路３２１内のソートアドレスカウン
トを１つカウントアップする（ステップＳ１）。そのア
ドレス生成回路３２１で生成したアドレスに従ってソー
トメモリ２よりＺ値のアドレス（ＺＡＤ）を示すデータ
がアドレス生成回路３２３に与えられる。そして、その
Ｚ値のアドレスに従ってがスクリーンメモリ１よりポリ
ゴンのＸ、Ｙのスクリーン座標が読みだされメモリイン
ターフェース３２４を介してクリップ回路３２５に与え
られる（ステップＳ２、３）。

【００８９】続いて、クリップ回路３１５にて、クリッ
ピング処理が行われる（ステップＳ４）。

【００９０】ステップＳ４おいて、ポリゴンがスクリー
ン内に存在する場合には、クリップ処理が行われず、ス
テップＳ５に進む。ステップＳ８からステップＳ１４ま
でポリゴン辺の選択動作が行われる。この例では反時計
回りを示している。辺選択回路３２６のポリゴン辺カウ
ンタを１に設定すると共に左辺カウンタ３２７及び右辺
カウンタ３２９を夫々０に設定する（ステップＳ５）。

【００９１】そして、ステップＳ７へ進み、ステップＳ
７では、ポリゴン辺カウンタの示すポリゴン辺が下向き
か否か判断される。すなわち、ポリゴン辺の始点、終点
のＹ値を比較し、始点のＹ値が終点のＹ値より小さい場
合にはポリゴン辺が下向き、また始点のＹ値が終点のＹ
値より大きい場合にはポリゴン辺が上向きと判断され
る。下向きの場合にはステップＳ８に進む。下向きでな
い場合には、ステップＳ１０に進む。ステップＳ８にお
いては、左辺カウンタ３２７を１つカウントアップし、
ステップＳ９へ進み、ステップＳ９にて、Ｙ始点データ
（ＹＳＳ）、Ｙ終点データ（ＹＥＥ）を算出し、そして
左辺カウンタ３２７の示す左辺メモリ３２８にポリゴン
辺の始点ＸＬＳ、ＹＳＳと終点ＸＬＥ、ＹＥＥと付属デ
ータを格納し、ステップＳ１３に進む。ステップＳ１３
にてポリゴン辺カウンタをカウントアップし、ステップ
Ｓ１４へ進む。ステップ１４において、ポリゴン辺カウ
ンタとポリゴン辺数とを比較しポリゴン辺カウンタがポ
リゴン辺数より小さい場合には、ステップＳ６へ戻り、
前述の動作を繰り返す。ポリゴン辺カウンタがポリゴン
辺数より大きくなるとステップＳ１５へ進む。

【００９２】一方、ポリゴン辺カウンタの示すポリゴン
辺が下向きでない場合にはステップＳ１０に進み、ステ
ップＳ１０においてポリゴン辺カウンタに示すポリゴン
辺が上向きかどうか判断される。上向きの場合には、ス
テップＳ１１に進み、上向きでない場合には、ステップ
Ｓ１３に進む。ステップＳ１１において、右辺カウンタ
３２９のカウント値をカウントアップし、ステップＳ１
２に進む。ステップＳ１２において、Ｙ始点データ（Ｙ
ＳＳ）、Ｙ終点データ（ＹＥＥ）を算出し、右辺カウン
タ３２９の示す右辺メモリ３３０にポリゴン辺の始点Ｘ
ＲＳ、ＹＳＳと終点ＸＲＥ、ＹＥＥと付属データを夫々
格納し、ステップＳ１３に進む。前述した動作と同様
に、ポリゴン辺カウンタがポリゴン辺数より大きくなる
まで前述の動作を繰り返す。

【００９３】続いて、ステップＳ１５からステップＳ４
３において、ポリゴン辺摘出装置３１の後半の動作を行
う。

【００９４】ステップＳ１５において、左辺メモリ３２
８中をポリゴン辺始点の小さい順に並べ換える。そし
て、ステップＳ１６に進み、ステップＳ１６にて右辺メ
モリ３３０中をポリゴン辺始点の小さい順に並べ換え、
ステップＳ１７へ進む。ステップＳ１７にて、ポリゴン
辺カウンタをカウントアップし、ステップＳ１８に進
む。

【００９５】ステップＳ１８では、左辺カウンタが１で
右辺カウンタが１であるか否か判断する。そして両者と
も１、１の場合にはステップＳ１９へ進む。ステップＳ
１９では左辺メモリ３２８の１番目と右辺メモリ３３０
の１番目のポリゴン辺ペアをポリゴン辺メモリ３１３へ
書き込み、ステップＳ２０へ進む。ステップＳ２０に
て、Ｙ始点データ（ＹＳＳ）、Ｙ終点データ（ＹＥＥ）
を算出し、図１８のフローチャートに示すパラメータ処
理装置の動作へ進む。このステップＳ１８〜Ｓ２０に
て、図４１（ａ）に示す場合の動作が行われる。

【００９６】また、両者とも１、１でない場合にはステ
ップＳ２１へ進む。ステップ２１では、左辺カウンタが
１で右辺カウンタが２であるか否か判断され、左辺カウ
ンタが１で右辺カウンタが２の場合にはステップＳ２２
に進み、そうでない場合にはステップＳ２８へ進む。ス
テップＳ２２にて、ポリゴン辺カウンタをカウントアッ
プし、ステップＳ２３に進む。ステップＳ２３では、左
辺メモリの１番目と右辺メモリの１番目のポリゴン辺ペ
アをポリゴン辺メモリ３１３に書き込み、ステップＳ２
４に進み、ステップＳ２４にて、Ｙ始点データ（ＹＳ
Ｓ）、Ｙ終点データ（ＹＥＥ）を算出し、続いてステッ
プＳ２５にて、ポリゴン辺カウンタをカウントアップ
し、ステップＳ２６に進む。ステップＳ２６において、
左辺メモリの１番目と右辺メモリの２番目のポリゴン辺
ペアを同じくポリゴン辺メモリ３１３に書き込み、ステ
ップＳ２７にて、Ｙ始点データ（ＹＳＳ）、Ｙ終点デー
タ（ＹＥＥ）を算出する。そして、図１８のフローチャ
ートに示すパラメータ処理装置の動作へ進む。このステ
ップＳ２２〜Ｓ２７にて、図４１（ｂ）に示す場合の動
作が行われる。

【００９７】ステップＳ２８では、左辺カウンタが２で
右辺カウンタが１であるか否か判断される。左辺カウン
タが２で右辺カウンタが１の場合にはステップＳ２９へ
進み左辺カウンタが２且つ右辺カウンタ１でない場合に
はステップＳ３５へ進む。ステップＳ２９にて、ポリゴ
ン辺カウンタをカウントアップし、ステップＳ３０に進
む。ステップＳ３０においては左辺メモリの１番目と右
辺メモリの１番目のポリゴン辺ペアをポリゴン辺メモリ
３１３へ書き込み、ステップＳ３１へ進む。ステップＳ
３１にて、Ｙ始点データ（ＹＳＳ）、Ｙ終点データ（Ｙ
ＥＥ）を算出し、ステップ３２にてポリゴン辺カウンタ
をカウントアップする。そしてステップＳ３３へ進む。
ステップＳ３３では左辺メモリの２番目の右辺メモリの
１番目のポリゴン辺ペアをポリゴン辺メモリ３１３へ書
き込み、更に、ステップ３４にて、Ｙ始点データ（ＹＳ
Ｓ）、Ｙ終点データ（ＹＥＥ）を算出し、図１８のフロ
ーチャートに示すパラメータ処理装置の動作へ進む。こ
のステップＳ２８〜Ｓ３４にて、図４１（ｃ）に示す場
合の動作が行われる。

【００９８】ステップＳ３５においては、左辺カウンタ
が１で且つ右辺カウンタが３であるか否か判断される。
左辺カウンタが１で右辺カウンタが３の場合にはステッ
プＳ３６へ進み、そうでない場合にはステップＳ４５へ
進む。ステップＳ３６において、ポリゴン辺カウンタを
カウントアップし、ステップＳ３７に進み、ステップＳ
３７にて、左辺メモリの１番目と右辺メモリの１番目の
ポリゴン辺ペアをポリゴン辺ペアメモリ３１３へ書き込
み、ステップＳ３８へ進む。ステップ３８にて、Ｙ始点
データ（ＹＳＳ）、Ｙ終点データ（ＹＥＥ）を算出し、
ステップＳ３９において、ポリゴン辺カウンタをカウン
トアップし、ステップＳ４０に進む。ステップＳ４０で
は、左辺メモリの１番目と右辺メモリの２番目のポリゴ
ン辺ペアをポリゴン辺ペアメモリ３１３へ転送し、ステ
ップＳ４１へ進む。ステップＳ４１にて、Ｙ始点データ
（ＹＳＳ）、Ｙ終点データ（ＹＥＥ）を算出し、ステッ
プＳ４２へ進む。ステップＳ４２において、ポリゴン辺
カウンタをカウントアップし、ステップＳ４３に進む。
ステップＳ４３では左辺メモリ１番目と右辺メモリの３
番目のポリゴン辺ペアをポリゴン辺ペアメモリ３１３へ
転送し、ステップＳ４４にて、Ｙ始点データ（ＹＳ
Ｓ）、Ｙ終点データ（ＹＥＥ）を算出した後、図１８の
フローチャートに示すパラメータ処理装置の動作へ進
む。このステップＳ３５〜Ｓ４４にて、図４１（ｄ）に
示す場合の動作が行われる。

【００９９】ステップＳ４５においては、左辺カウンタ
が３で且つ右辺カウンタが１であるか否か判断される。
左辺カウンタが３で右辺カウンタが１の場合にはステッ
プＳ４６へ進み、そうでない場合にはステップＳ５５へ
進む。ステップＳ４６において、ポリゴン辺カウンタを
カウントアップし、ステップＳ４７に進み、ステップＳ
４７にて、左辺メモリの１番目と右辺メモリの１番目の
ポリゴン辺ペアをポリゴン辺ペアメモリ３１３へ書き込
み、ステップＳ４８へ進む。ステップＳ４８にて、Ｙ始
点データ（ＹＳＳ）、Ｙ終点データ（ＹＥＥ）を算出
し、ステップＳ４９において、ポリゴン辺カウンタをカ
ウントアップし、ステップＳ５０に進む。ステップＳ５
０では、左辺メモリの２番目と右辺メモリの１番目のポ
リゴン辺ペアをポリゴン辺ペアメモリ３１３へ転送し、
ステップＳ５１へ進む。ステップＳ５１にて、Ｙ始点デ
ータ（ＹＳＳ）、Ｙ終点データ（ＹＥＥ）を算出し、ス
テップＳ５２において、ポリゴン辺カウンタをカウント
アップし、ステップＳ５３進む。ステップＳ５３では左
辺メモリ３番目と右辺メモリの１番目のポリゴン辺ペア
をポリゴン辺ペアメモリ３１３へ転送し、ステップＳ５
４にて、Ｙ始点データ（ＹＳＳ）、Ｙ終点データ（ＹＥ
Ｅ）を算出した後、図１８のフローチャートに示すパラ
メータ処理装置の動作へ進む。このステップＳ４５〜Ｓ
５４にて、図４１（ｅ）に示す場合の動作が行われる。

【０１００】ステップＳ５５においては、左辺カウンタ
が２で右辺カウンタが２且つ左辺メモリの１番目の終点
のＹ値が右辺メモリの１番目の始点のＹ値と同一である
か否か判断する。同一の場合には、ステップＳ５６に
て、ポリゴン辺カウンタをカウントアップし、ステップ
Ｓ５７に進む。ステップＳ５７では、左辺メモリの１番
目と右辺メモリの１番目のポリゴン辺ペアをポリゴン辺
ペアメモリ３１３へ転送し、ステップＳ５８に進み、Ｙ
始点データ（ＹＳＳ）、Ｙ終点データ（ＹＥＥ）を算出
した後、ステップＳ５９にて、ポリゴン辺カウンタをカ
ウントアップし、ステップＳ６０に進む。ステップＳ６
０で左辺メモリの２番目と右辺メモリの１番目のポリゴ
ン辺ペアをポリゴン辺ペアメモリ３１３へ転送し、更
に、ステップＳ６１にて、Ｙ始点データ（ＹＳＳ）、Ｙ
終点データ（ＹＥＥ）を算出した後、図１８のフローチ
ャートに示すパラメータ処理装置の動作へ進む。このス
テップＳ５５〜Ｓ６１にて、図４１（ｆ）に示す場合の
動作が行われる。

【０１０１】また、同一でない場合には、ステップＳ６
２へ進む。ステップＳ６２においては、左辺カウンタが
２で右辺カウンタが２且つ左辺メモリ１番目の終点のＹ
値より右辺メモリ１番目の始点のＹ値の方が小さいか否
か判断される。Ｙ値より右辺メモリ１番目の始点のＹ値
の方が小さい場合には、ステップＳ６３へ進み、小さく
ない場合には、ステップＳ７２へ進む。ステップＳ６３
にて、ポリゴン辺カウンタをカウントアップし、ステッ
プＳ６４に進む。ステップＳ６４では、左辺メモリの１
番目と右辺メモリの１番目のポリゴン辺ペアをポリゴン
辺ペアメモリ３１３へ転送し、ステップＳ６５に進み、
Ｙ始点データ（ＹＳＳ）、Ｙ終点データ（ＹＥＥ）を算
出した後、ステップＳ６６にて、ポリゴン辺カウンタを
カウントアップし、ステップＳ６７に進む。ステップＳ
６７で左辺メモリの１番目と右辺メモリの２番目のポリ
ゴン辺ペアをポリゴン辺ペアメモリ３１３へ転送し、更
に、ステップＳ６８にて、Ｙ始点データ（ＹＳＳ）、Ｙ
終点データ（ＹＥＥ）を算出した後、ステップＳ６９に
て、ポリゴン辺カウンタをカウントアップし、ステップ
Ｓ７０に進む。ステップＳ７０で左辺メモリの２番目と
右辺メモリの２番目のポリゴン辺ペアをポリゴン辺ペア
メモリ３１３へ転送し、更に、ステップＳ７１にて、Ｙ
始点データ（ＹＳＳ）、Ｙ終点データ（ＹＥＥ）を算出
した後、図１８のフローチャートに示すパラメータ処理
装置の動作へ進む。このステップＳ６２〜Ｓ７１にて、
図４１（ｇ）に示す場合の動作が行われる。

【０１０２】また、ステップＳ７２においては、左辺カ
ウンタが２で右辺カウンタが２且つ左辺メモリ１番目の
終点のＹ値より右辺メモリ１番目の始点のＹ値の方が大
きいか否か判断される。Ｙ値より右辺メモリ１番目の始
点のＹ値の方が大きい場合には、ステップＳ７５へ進
み、大きくない場合には、図１８のフローチャートで示
すパラメータ処理装置の動作へ進む。そして、ステップ
Ｓ７４にて、ポリゴン辺カウンタをカウントアップし、
ステップＳ７５に進む。ステップＳ７５では、左辺メモ
リの１番目と右辺メモリの１番目のポリゴン辺ペアをポ
リゴン辺ペアメモリ３１３へ転送し、ステップＳ７６に
進み、Ｙ始点データ（ＹＳＳ）、Ｙ終点データ（ＹＥ
Ｅ）を算出した後、ステップＳ７７にて、ポリゴン辺カ
ウンタをカウントアップし、ステップＳ７８に進む。ス
テップＳ７８で左辺メモリの２番目と右辺メモリの１番
目のポリゴン辺ペアをポリゴン辺ペアメモリ３１３へ転
送し、更に、ステップＳ７９にて、Ｙ始点データ（ＹＳ
Ｓ）、Ｙ終点データ（ＹＥＥ）を算出した後、ステップ
Ｓ８０にて、ポリゴン辺カウンタをカウントアップし、
ステップＳ８１に進む。ステップＳ８１で左辺メモリの
２番目と右辺メモリの２番目のポリゴン辺ペアをポリゴ
ン辺ペアメモリ３１３へ転送し、更に、ステップＳ８２
にて、Ｙ始点データ（ＹＳＳ）、Ｙ終点データ（ＹＥ
Ｅ）を算出した後、図１８のフローチャートに示すパラ
メータ処理装置の動作へ進む。このステップＳ７３〜Ｓ
８２にて、図４４（ｈ）に示す場合の動作が行われる。

【０１０３】次に、パラメータ処理装置３１２の動作に
ついて、図１８のフローチャートのステップＳ８２〜Ｓ
９０に従い説明する。

【０１０４】パラメータ処理装置の動作にはいると、ス
テップＳ８２にて、ポリゴン辺カウンタとポリゴン辺数
とを比較しポリゴン辺カウンタがポリゴン辺数より小さ
い場合には、ステップＳ７へ戻り、前述の動作を繰り返
す。

【０１０５】ステップＳ８３において、左辺エッジの傾
きＤＤＸＬをステップＳ８４で右辺エッジの傾きＤＤＸ
Ｒを求め、ステップＳ８５へ進む。

【０１０６】ステップＳ８５において、ステップＳ８
３、Ｓ８４で求めた傾きＤＤＸＬ、ＤＤＸＲと、左辺、
右辺のそれぞれのＸ始点、Ｙ始点及び属性データと辺ペ
アのＹ始点、Ｙ終点のポリゴン辺ペアパラメータをポリ
ゴン辺ペアメモリ３１３に書き込に書き込み、ステップ
Ｓ８６に進む。

【０１０７】ステップＳ８６において、ＹＳＳアドレス
のフレームメモリ３１５のポリゴン数をカウントアップ
し、フレームメモリ３１５のＹＳＳアドレスのポリゴン
の示すアドレスにポリゴン辺ペアアドレスを書き込む。

【０１０８】そして、ステップＳ８７にて、ＹＳＳアド
レスを１つインクリメントし、ステップＳ８８に進み、
ステップＳ８８でＹＳＳがＹＥＥ以下であるか否か判断
し、ＹＳＳがＹＥＥ以下の場合にはステップＳ８６に戻
り、フレームメモリ３１５への書き込み動作を繰り返
す。ＹＳＳがＹＥＥより大きくなるとになると、ステッ
プＳ８９へ進み、ステップＳ８９において、全ての辺ペ
アを処理したか否か判断され、全ての辺ペアを処理して
いない場合には、ステップＳ８３に戻り前述の動作を繰
り返す。全ての辺ペアを処理すると、ステップＳ９１０
進み、ステップＳ９０において、全てのポリゴンを処理
したか否か判断され、全てのポリゴンの処理を終了して
いない場合には、図１４に示すフローチャートのステッ
プＳ１に戻り、全てのポリゴンの処理が終了するまで動
作を繰り返す。全てのポリゴンの処理が終了すると、ポ
リゴン辺ペア摘出装置の動作が終了する。

【０１０９】続いて、垂直補間演算装置３４の動作につ
き、図１９のフローチャートに従い説明する。

【０１１０】垂直補間動作を開始すると、まずステップ
Ｓ１００において、スキャンラインアドレスＹを０にセ
ットし、ステップＳ１０１に進む。そして、ステップＳ
１０１にて、Ｙアドレスの示すフレームメモリ３１５の
データを読み出す。

【０１１１】次に、ステップＳ１０２において、フレー
ムメモリ３１５のデータが示すポリゴン辺ペアメモリ３
１３のポリゴン辺ペアデータを読み出し、ステップＳ１
０３へ進む。

【０１１２】ステップＳ１０３において、スキャンライ
ンと交差する左辺エッジ、すなわち、Ｘ左交点を次の演
算式により算出する。ＸＬ＝（Ｙ終点−Ｙ）×ＤＤＸＬ＋Ｘ始点

【０１１３】次に、ステップＳ１０４において、スキャ
ンラインと交差する右辺エッジ、すなわちＸ右交点を次
の演算式により算出する。ＸＲ＝（Ｙ終点−Ｙ）×ＤＤＸＲ＋Ｘ始点

【０１１４】続いて、ステップＳ１０５にて、ステップ
Ｓ１０３，Ｓ１０４にて算出したＸＬ，ＸＲと属性など
のデータを可視／非可視判定処理装置４に転送し、可視
／非可視判定処理装置４内のレジスタ４１、４２、４８
にそれぞれ書き込む。

【０１１５】その後、ステップＳ１０６において、Ｙア
ドレスのフレームメモリの示すポリゴン数だけ処理を行
ったか否か判断され、処理が終了していない場合には、
ステップＳ１０１に戻り、前述の動作を繰り返す。この
処理が終了すると、ステップＳ１０７へ進む。

【０１１６】ステップＳ１０７において、Ｙアドレスを
１つインクリメントし、ステップＳ１０８へ進む。ステ
ップＳ１０８において、ＨＳＹＮＣ信号が”Ｈｉ”にな
るまで待機し、ステップＳ１０９に進み。ステップＳ１
０９において、ＹアドレスがＶ解像度以下か否か判断さ
れ、Ｖ解像度以下の場合にはステップ１０１に戻り、Ｖ
解像度より大きい場合にはステップＳ１００に戻る。

【０１１７】続いて、可視／非可視判定処理装置４の動
作につき、図２０のフローチャートに従い説明する。

【０１１８】可視／非可視判定処理動作を開始すると、
まず、ステップＳ２０１にて、スキャンラインの処理動
作が終了したか否か判断され、スキャンラインの処理動
作が終了していない場合に、はステップＳ２０２へ進
み、終了した場合にはステップＳ２０８に進む。

【０１１９】可視／非可視判定処理動作の開始直後はス
キャンラインの処理は終了していないので、まず、ステ
ップＳ２０２に進む。ステップＳ２０２にて、スキャン
ライン演算装置３４２よりＸＬ，ＸＲ、付属データを読
み出し、ステップ２０３へ進む。

【０１２０】そして、ステップ２０３にて、ＸＬ、ＸＲ
をＤＯＴ化回路４３に送り、ドット化し、ステップＳ２
０４へ進む。

【０１２１】ステップＳ２０４において、フラグＲＡＭ
４５のアドレスＹのデータとＤＯＴ化回路４３の出力を
コンパレータ４４にて比較し、ステップＳ２０５へ進
む。

【０１２２】ステップＳ２０５では、表示されるポリゴ
ンか否か判断され、表示されるポリゴンの場合にはステ
ップＳ２０６へ進み、表示されないポリゴンの場合には
ステップＳ２０１へ戻る。

【０１２３】ステップＳ２０６では、フラグＲＡＭ４５
にＤＯＴ化回路４３の出力とフラグＲＡＭ出力の論理和
（ＯＲ）を書き込み、ステップＳ２０７へ進む。ステッ
プＳ２０７において、ラインメモリコントローラにＷＥ
信号を送り、ＸＬ，ＸＲ，付属データをラインメモリ５
０に書き込み、ステップＳ２０１へ戻る。そして、スキ
ャンライン処理動作が終了するまで前述の動作を繰り返
し、スキャンライン処理動作が終了すると、ステップＳ
２０８に進み、フラグＲＡＭ４５を初期化し、可視／非
可視判定処理動作を終了する。

【０１２４】この第１実施例における上記各動作は図４
２ないし図４５に示すようなタイミングで行われる。す
なわち、ＣＲＴ１０における走査時間には、表示期間と
ブランキング期間があり、この発明においては、以下の
ように各演算の処理が行われる。

【０１２５】前述したように図４２に示す例では、ブラ
ンキング期間にポリゴン辺ペア摘出装置３１により、ポ
リゴン辺ペアメモリ３１３、フレームメモリ３１５にデ
ータを書き込む処理を行う。そして、表示期間に垂直演
算装置３４により、フレームメモリ３１５、ポリゴン辺
ペアメモリ３１３を読み出して、１水平期間毎に、ライ
ンメモリ５０にデータを書き込むように処理を行ってい
る。

【０１２６】図４３に示す例では、ブランキング期間の
前半部でポリゴン辺ペア摘出装置３１により、ポリゴン
辺ペアメモリ３１３にパラメータを書き込み、ブランキ
ング期間の後半部でフレームメモリ３１５にデータを書
き込む処理を行う。そして、表示期間に垂直演算装置３
４により、フレームメモリ３１５、ポリゴン辺ペアメモ
リ３１３を読み出して、１水平期間毎に、ラインメモリ
５０にデータを書き込むように処理を行っている。

【０１２７】図４４に示す例では、ポリゴン辺ペアメモ
リ３１３及びフレームメモリ３１５を複数個備え、例え
ば、奇数フレームの間は、奇数のポリゴン辺ペアメモリ
３１３及びフレームメモリ３１５にポリゴン辺ペア摘出
装置３１により、データを書き込む処理を行う。そして
偶数フレームの間は、表示期間に垂直演算装置３４によ
り、偶数のフレームメモリ３１５、ポリゴン辺ペアメモ
リ３１３を読み出して、１水平期間毎に、ラインメモリ
５０にデータを書き込むように処理を行っている。

【０１２８】図４５に示す例では、ポリゴン辺ペアメモ
リ３１３及びフレームメモリ３１５を複数個備え、例え
ば、奇数フレームの間は、奇数のポリゴン辺ペアメモリ
３１３及びフレームメモリ３１５にポリゴン辺ペア摘出
装置３１により、データを書き込む処理を行う。この書
き込み処理は図４４に示すものと以下の点で相違す
る。。すなわち、期間の前半部でポリゴン辺ペア摘出装
置３１により、ポリゴン辺ペアメモリ３１３にパラメー
タを書き込み、期間の後半部でフレームメモリ３１５に
データを書き込む処理を行っている。そして偶数フレー
ムの間は、表示期間に垂直演算装置３４により、偶数の
フレームメモリ３１５、ポリゴン辺ペアメモリ３１３を
読み出して、１水平期間毎に、ラインメモリ５０にデー
タを書き込むように処理を行っている。

【０１２９】このように構成することで、従来のフレー
ムメモリに比して、メモリ容量を小さくすることができ
る。特に、属性データが増えるほどその差は顕著に現れ
る。また、処理速度を非常に早くするあるいは処理ポリ
ゴン数を増加させる等の用途に応じて、ポリゴン辺ペア
摘出装置３１をパラレルに増加させるだけで容易に対応
できる。

【０１３０】又、可視／非可視判定処理装置を有するこ
とにより、ラインメモリ内には、表示されるポリゴンの
ＸＬ，ＸＲ及び属性データが格納されることにより、１
スキャンライン表示期間内に処理するポリゴン数だけ有
効に表示することができる。

【０１３１】ところで、上述した第１実施例において
は、フレームメモリ３１５に格納されるポリゴン数につ
いては、フレームメモリ３１５の容量に左右される。す
なわち、表示されるポリゴン、表示されないポリゴンに
関係なく全てのポリゴンのデータを格納するためフレー
ムメモリ３１５の容量により処理可能なポリゴン総数が
制限される。

【０１３２】この発明の第２実施例は、表示されるポリ
ゴンのみ、フレームメモリに格納し、小さなフレームメ
モリにて、１スキャンライン表示期間内に処理するポリ
ゴン数うをを有効に表示することができるように構成し
たものである。以下、この第２実施例につき図２１ない
し図２９を参照して説明する。なお、第１実施例と同じ
構成については、同一符号を付す。

【０１３３】次に、この発明の第２実施例の要部である
描画処理装置３について、図２１を参照して更に説明す
る。

【０１３４】スクリーンメモリ１及びソートメモリ２よ
り夫々データが描画処理装置３のポリゴン辺ペア摘出装
置３１へ与えられる。ポリゴン辺ペア摘出装置３１は、
ソートメモリ２を順次アクセスして、その値により、ス
クリーンメモリ１より対応するポリゴン端点のデータを
読み出し、スクリーンより、はみ出したポリゴンを簡単
なクリッピング処理を行い各辺毎にポリゴン端点情報を
選択する。

【０１３５】そして、各辺毎のポリゴンの端点情報から
スキャンライン上にペアとなるポリゴン辺ペアを夫々算
出する。この実施例においては、更に、算出したスキャ
ンライン上のポリゴン交点ペア（左交点、右交点）、す
なわちＸＬ（左交点）、ＸＲ（右交点）に基づいて、表
示されるポリゴンか、表示されないポリゴンであるかを
判断し、表示されるものだけ描画処理装置３１内のフレ
ームメモリ３１５にポリゴン辺ペアメモリ３１３のアド
レス値を書き込むと共に、そのデータを垂直補間演算装
置３４へ転送する。

【０１３６】垂直補間演算装置３４は、ポリゴン辺ペア
摘出装置３３より受け取ったデータから２辺間のスキャ
ンライン上のポリゴンＸ左交点(ＸＬ)とＸ右交点(ＸＲ)
を後述する演算式に基き求め、ラインメモリ５０へ転送
する。

【０１３７】さて、この第２実施例が第１実施例と異な
るところは、第１実施例では垂直補間演算装置３４から
のデータを可視／非可視判定処理装置４に入力し、表示
されるポリゴンか、表示されないポリゴンかを判定し、
表示されるポリゴンのみ、ラインメモリ５０に書き込む
ように構成しているのに対し、第２実施例では、ポリゴ
ン辺ペア摘出装置３１内部に可視／非可視判定処理装置
を備え、フレームメモリ３１５に表示されるポリゴンの
みそのデータを格納するように構成し、垂直補間演算装
置３４とラインメモリ５０との間には可視／非可視判定
処理装置を設けていないところにある。すなわち、第１
実施例と第２実施例とはポリゴン辺ペア摘出装置３１の
構成が相違する。

【０１３８】第２実施例におけるポリゴン辺ペア摘出装
置３１の具体的構成につき図２２を参照して説明する。

【０１３９】スクリーンメモリ１からのデータは、ポリ
ゴン辺ペア処理装置３１１に与えられる。このポリゴン
辺ペア処理装置３１１内には、スクリーンメモリ１より
読み出したポリゴン端点データに対して、スクリーン内
に存在しないポリゴンを排除するクリップ回路を備え、
図４０に示すケース１〜ケース４の場合のような、ポリ
ゴンを削除する。すなわち、スクリーン内に存在しない
ポリゴンを削除する。この結果、スクリーン内に存在す
るポリゴンデータのみ処理することになる。

【０１４０】そして、クリップ回路にて削除されなかっ
たポリゴンの各端点データに基づき各辺の始点、終点
（ＸＳ，ＸＥ）（ＹＳ．ＹＥ）のフォーマットに変換す
る。

【０１４１】つづいて、それぞれの始点（ＸＳ、Ｙ
Ｓ）、終点データ（ＸＥ，ＹＥ）に基き線ベクトルを算
出し、この辺が図３８に示すどの方向に向いているかそ
の方向を算出する。そして、ポリゴンが図３８（ａ２）
に示すようにポリゴン端点の順番により時計回りであれ
ば、図３８（ａ１）に示すように１〜４は左辺として、
５〜８は右辺としてポリゴンの各辺を分ける。また、ポ
リゴンが図３８（ｂ２）に示すようにポリゴン端点の順
番により反時計回りであれば、図３８（ｂ１）に示すよ
うに１〜４は右辺として、５〜８は左辺としてポリゴン
の各辺を分ける。そして、ポリゴン端点をスキャンライ
ンと平行に境界線として分割することにより各ポリゴン
辺の辺ペアを選択する。さらに、図３７に示すように、
各ポリゴンの辺ペアとなる左辺、右辺から垂直補間演算
用のＹ始点（ＹＳＳ）、Ｙ終点（ＹＥＥ）を求める。

【０１４２】左辺、右辺にそれぞれ分割されたポリゴン
の端点情報がパラメータ処理装置３１２に転送される。
パラメータ処理装置３１２では、ポリゴン辺ペアの始
点、終点アドレス（ＸＬＳ，ＸＬＥ）（ＸＲＳ，ＸＲ
Ｅ）から各ポリゴン辺の傾き（ＤＤＸＬ，ＤＤＸＲ）を
算出する。この算出した各ポリゴン辺の傾きと各ポリゴ
ンの左辺、右辺のＸ始点、Ｙ始点、Ｙ終点データ及び属
性とがポリゴン辺ペアメモリ３１３に格納される。すな
わち、前述した第１実施例と同様に図１３（ａ）に示す
ように、ソートメモリ２によりＺ値の順に読み出された
アドレスに順次データが書き込まれる。

【０１４３】パラメータ処理装置３１２は、前述の第１
実施例と同様に例えば、図３９に示すポリゴンにおい
て、それぞれ（ｂ）（ｃ）（ｄ）の状況のポリゴン辺ペ
アについて、各パラメータを前記数式１〜３の演算式に
より算出する。

【０１４４】上記各演算式に応じて、パラメータ処理装
置３１２は算出した各ポリゴン辺の傾き（ＤＤＸＬ，Ｄ
ＤＸＲ）とポリゴン辺ペアの始点、終点アドレス（ＸＬ
Ｓ，ＸＬＥ）（ＸＲＳ，ＸＲＥ）、Ｙ始点データ（ＹＳ
Ｓ）Ｙ終点データ（ＹＥＥ）及び属性とをポリゴン辺ペ
アメモリ３１３に転送する。

【０１４５】パラメータ処理装置３１２は、前述した第
１実施例と同じく図８に示すように、ポリゴン辺ペア処
理装置３１１から転送されたポリゴン辺ペアの始点アド
レス（ＸＬＳ，ＸＲＳ）がレジスタ３１２ａ、３１２ｇ
に格納されると共に、減算器３１２ｂ，３１２ｈの一入
力として与えられる。減算器３１２ｂ，３１２ｈの他入
力としてポリゴン辺ペアの終点アドレス（ＸＬＥ，ＸＲ
Ｅ）が与えられる。

【０１４６】また、ポリゴン辺ペア処理装置３１１から
転送されたポリゴン辺ペアの始点アドレス（ＹＬＳ，Ｙ
ＲＳ）がレジスタ３１２ｅ、３１２ｋに格納されると共
に、減算器３１２ｃ，３１２ｉの一入力として与えられ
る。減算器３１２ｃ，３１２ｉの他入力としてポリゴン
辺ペアの終点アドレス（ＹＬＥ，ＹＲＥ）が与えられ
る。

【０１４７】減算器３１２ｂ，３１２ｃの演算結果が、
それぞれ除算器３１２ｄに与えられ、、この除算器３１
２ｄより、傾きＤＤＸＬが出力される。

【０１４８】また、減算器３１２ｈ，３１２ｉの演算結
果が、それぞれ除算器３１２ｊに与えられ、、この除算
器３１２ｊより、傾きＤＤＸＲが出力される。

【０１４９】Ｙ始点データ（ＹＳＳ）、Ｙ終点データ
（ＹＥＥ）及び属性（ＣＯＬＯＲ）はレジスタ３１２
ｆ，ｌ，レジスタ３１２ｍ，３１２ｎにそれぞれ与えら
れ、各レジスタからポリゴン辺ペアメモリ３１３へパラ
メータとして出力される。

【０１５０】ポリゴン辺ペアメモリ３１３に格納された
データは可視／非可視判定処理装置４ａ、フレームメモ
リコントローラ３１４及び垂直補間演算装置３４へそれ
ぞれ転送される。

【０１５１】可視／非可視判定処理装置４ａは、パラメ
ータ処理装置３１２からポリゴン辺ペアメモリ３１３に
格納されているデータに基づきスキャンラインと交差す
る左辺のＸ値（ＸＬ）、右辺のＸ値（ＸＲ）を求め、そ
のＸ左交点値（ＸＬ）からＸ右交点値（ＸＲ）のライン
が可視であるか非可視であるかを判定し、可視のポリゴ
ンの場合だけ、フレームメモリ３１５に書き込み許可信
号（ＷＥ）を送る。

【０１５２】フレームメモリコントローラ３１４は、フ
レームメモリ３１５にポリゴン辺ペア処理装置３１１で
得られた図３７及び図３９の（ｂ）（ｃ）（ｄ）で示す
Ｙ方向の高さのスタート（ＳＴＡＲＴ）（ＹＳＳ）とエ
ンド（ＥＮＤ）（ＹＥＥ）の値を受け取り、フレームメ
モリ３１５のスキャンライン毎に優先順位の高い順にス
キャンラインのスタートラインからエンドラインまでポ
リゴン辺ペアメモリ３１３のアドレスを可視／非可視判
定処理装置４ａからのＷＥ信号がきた時に、書き込むよ
うに制御するものである。

【０１５３】フレームメモリコントローラ３１４の回路
構成は前記第１実施例と同様であり、第１実施例とはコ
ントローラ３１４ｍに与えられるＷＥ信号の種類及びそ
の制御が異なる以外は前記第１の実施例と同様であるの
で、第１実施例で用いた図７に従いフレームメモリコン
トローラ３１４の具体的構成につき説明する。

【０１５４】この図７に示すように、ポリゴン辺ペア処
理装置３１１からのＹ方向の高さのスタート（ＳＴＡＲ
Ｔ）とエンド（ＥＮＤ）の値（ＹＳＳ，ＹＥＥ）がそれ
ぞれレジスタ３１４ｂ，３１４ａに与えられる。Ｙレジ
スタ３１４ｄにマルチプレクサ３１４ｃを介してレジス
タ３１４ｂの値ＹＳＳを格納する。

【０１５５】Ｙレジスタ３１４ｄの示すＹＳＳ値に基づ
きポリゴンカウントメモリ３１４ｊのデータ数、すなわ
ちＹスキャンラインにかかるポリゴン数を読み出す。な
お、このポリゴンカウントメモリ３１４ｊは、スキャン
ライン（Ｙアドレス）ごとのポリゴン数を格納する。

【０１５６】Ｙレジスタ３１４ｄの値がレジスタ３１４
ｈに一旦保持され、この値を上位、Ｙスキャンラインの
ポリゴン数すなわちポリゴンカウンタ３１４ｊの値を下
位としてレジスタ３１４ｋに与え、フレームメモリアド
レスを算出する。

【０１５７】可視／非可視判定装置４ａからのＷＥ信号
は、コントローラ３１４ｍに与えられ、このコントロー
ラ３１４ｍがＷＥ信号がＯＮしたかどうか判断する。

【０１５８】ＷＥ信号がＯＮすると、フレームメモリ３
１５にポリゴン辺ペアメモリ３１３のメモリアドレスの
書き込みを許可するＷＲ信号をコントローラ３１４ｍは
フレームメモリ３１５に与える。

【０１５９】ポリゴンカウントメモリ３１４ｊの値は、
処理が１つ終わる毎にインクリメンタ３１４ｉにより１
カウントアップされ、ポリゴンカウントメモリ３１４ｊ
に書き込まれる。

【０１６０】又、レジスタ３１４ｄのＹ値はインクリメ
ンタ３１４ｅにて１つインクリメントされる。

【０１６１】比較器３１４ｆにおいて、Ｙの値がＹＥＥ
以下であるか否か比較され、その比較結果がコントロー
ラ３１４ｍに与えられ、コントローラ３１４ｍは、Ｙ値
がＹＥＥより大きくなると、ＮＥＸＴ信号をポリゴン辺
ペア摘出装置３３１のコントローラへ送る。

【０１６２】このようにして、フレームメモリコントロ
ーラ３１４は、Ｙ方向の高さのスタート（ＳＴＡＲＴ）
（ＹＳＳ）とエンド（ＥＮＤ）（ＹＥＥ）の値を受け取
り、フレームメモリ３１５のスキャンライン毎に優先順
位の高い順にスキャンラインのスタートラインからエン
ドラインまでポリゴン辺ペアメモリ３１３のアドレスを
可視／非可視判定処理装置４ａからのＷＥ信号がきた時
に、書き込むように制御する。

【０１６３】次に、この第２実施例における可視／非可
視判定処理装置４ａの具体例につき図２４、図２５に従
い説明する。

【０１６４】第１実施例における可視／非可視判定処理
装置４は、スキャンライン演算装置３４２より与えられ
るポリゴン辺ペアの左辺のＸ左交点値（ＸＬ）、右辺の
Ｘ右交点値（ＸＲ）に基づき可視／非可視判定処理を行
っているが、この第２実施例の可視／非可視判定処理装
置４ａは、ポリゴン辺ペアメモリ３１３より与えられる
左辺、右辺のＸ始点（ＸＬＳ、ＸＲＳ）及びＹ始点（Ｙ
ＬＳ、ＹＲＳ）傾き（ＤＸＬ、ＤＸＲ）及びＹアドレス
に基づいて、可視、／非可視判定処理を行う。このた
め、この第２実施例の可視／非可視判定処理装置４ａ
は、第１実施例の可視／非可視判定処理装置４の構成に
比べてＸＬ／Ｒ演算装置４０を備えているところが相違
する。

【０１６５】すなわち、ポリゴン辺ペアメモリ３１３よ
り与えられた左辺、右辺のＸ始点（ＸＬＳ、ＸＲＳ）及
びＹ始点（ＹＬＳ、ＹＲＳ）傾き（ＤＸＬ、ＤＸＲ）及
びＹアドレスに基づいて、ＸＬ／Ｒ演算装置４０にてポ
リゴン辺ペアの左辺のＸ左交点値（ＸＬ）、右辺のＸ右
交点値（ＸＲ）を算出する。そして、この算出されたＹ
アドレスのスキャンライン上のポリゴン交点ペアの各デ
ータのレジスタ４１、４２に格納するように構成してい
る。ＸＳレジスタ４１にはＸ始点（ＸＳ）が、ＸＥレジ
スタ４２にはＸ終点（ＸＥ）が格納される。

【０１６６】ＸＬ／Ｒ演算装置４０は図２５に示すよう
に構成される。この図２５に示すように、ポリゴン辺ペ
アメモリ３１３から転送されたポリゴン辺ペアの傾き
（ＤＤＸＬ，ＤＤＸＲ）がレジスタ４１２，４１６に格
納される。始点アドレス（ＹＬＳ，ＹＲＳ）が減算器４
１１，４１５の一入力として与えられる。減算器４１
１，４１５の他入力としてスキャンラインアドレス
（Ｙ）が与えられる。

【０１６７】そして、減算器４１１，４１５の演算結果
が、それぞれ乗算器４１３、４１７の一入力として与え
られ、この他入力としてＤＤＸＬ，ＤＤＸＲが与えられ
る。この乗算器３４２ｅ、３４２ｆの演算結果が、それ
ぞれ加算器４１４，４１８の一入力として与えられる。
加算器４１４，４１８の他入力としてポリゴン辺ペアの
始点アドレス（ＸＬＳ，ＸＲＳ）が与えられる。この加
算器４１４，４１８からＸ左交点（ＸＬ）、Ｘ右交点
（ＸＲ）がＸＬレジスタ４１、ＸＲレジスタ４２に出力
される。

【０１６８】上記ＸＬ／Ｒ演算装置４０にて、下記演算
式に基づく演算が行われ、ＸＬ、ＸＲが算出される。

【０１６９】

【数７】ＸＬ＝ＤＤＸＬ×（Ｙ2−Ｙ）＋Ｘ１ＸＲ＝ＤＤＸＲ×（Ｙ4−Ｙ）＋Ｘ１

【０１７０】ＸＬレジスタ４１およびＸＲレジスタ４２
から夫々ポリゴン交点ペアのＸ左交点、Ｘ右交点データ
がドット化回路４５に与えられる。このドット化回路４
５は前述した第１実施例と同じ回路構成であり、レジス
タ４１、４２からＸ左交点（ＸＬ）、Ｘ右交点（ＸＲ）
を受け取り、ドット化したデータをコンパレータ４９に
与えられる。なお、このドット化回路４５の詳細につい
ては、説明の重複を避けるために、ここでは説明を省略
する。

【０１７１】ドット化回路４５からのドットデータは、
フラグＲＡＭ４５のデータとコンパレータ４４で比較さ
れる。すなわち、コンパレータ４４はドット化回路４３
からのドットデータとフラグＲＡＭ４５に格納されて
いるいままでに表示されたポリゴンのドットデータを比
較し、そのポリゴンが表示されるポリゴンかを判断し、
その結果をコントローラ５５に与えている。そして、表
示される場合には、フラグＲＡＭ４５にドット化回路４
３５のドットデータの論理和（オア）したドットデータ
をフラグＲＡＭ４５に書き込む。

【０１７２】コンパレータ４４及びフラグＲＡＭ４５の
構成についても第１実施例と同じ回路構成であり、これ
ら回路の詳細についても、説明の重複を避けるために、
ここでは説明を省略する。

【０１７３】又、この第２実施例における垂直補間演算
装置３４の具体的構成は、前述した第１実施例と同じ回
路構成であり、この回路の詳細についても、説明の重複
を避けるために、ここでは説明を省略する。

【０１７４】図２３は、この発明の第２実施例における
画像処理装置の具体的実施例を示すブロック図である。
この図２３を参照してこの発明の第２実施例に付き説明
する。

【０１７５】第１実施例と同様に、スクリーンメモリ１
からのデータは、メモリインターフェース（Ｉ／Ｆ）３
２４に与えられ、このＩ／Ｆ３２４内に、一旦格納され
る。

【０１７６】スクリーンメモリ１のアクセスは、アドレ
ス生成回路３２３により生成されたアドレスによりなさ
れる。このアドレス生成回路３２３には、メモリインタ
ーフェース（Ｉ／Ｆ）３２４内に一旦格納されたソート
メモリ２からのデータが与えられ、ソートメモリ２のデ
ータに基いて、スクリーンメモリ１のアドレスが生成さ
れる。

【０１７７】また、ソートメモリ２のアクセスは、アド
レス生成回路３２１により生成されたアドレスにより行
われる。そして、メモリインターフェース３２４から与
えられたポリゴン端点データがクリップ回路３２５に与
えられる。

【０１７８】クリップ回路３１５は、スクリーンメモリ
１より読み出したポリゴン端点データに対してスクリー
ンのＸ始点（ＳＸＳ）、スクリーンのＸ終点（ＳＸ
Ｅ）、スクリーンのＹ始点(ＳＹＳ)、スクリーンのＹ終
点（ＳＹＥ）の値と比較し、図４０に示すケース１〜ケ
ース４の場合のようなポリゴンを削除する。すなわち、
スクリーン内に存在しないポリゴンを削除する。この結
果、スクリーン内に存在するポリゴンデータのみ処理す
ることになる。

【０１７９】そして、クリップ回路３２５にて削除され
なかったポリゴンの各端点データが辺選択回路３２６に
与えられる。

【０１８０】この辺選択回路３２１において、始点（Ｘ
Ｓ）、終点データ（ＸＥ）に基き線ベクトルを算出し、
この辺が図３８に示すどの方向に向いているかその方向
を算出する。そして、ポリゴンが時計回りであれば、１
〜４は左辺として、５〜８は右辺として、また、ポリゴ
ンが逆方向の反時計回りであれば１〜４は右辺として、
５〜８は左辺としてポリゴンの各辺を分ける。

【０１８１】左辺と区別した場合には、左辺カウンタ３
２７をカウントアップし、左辺メモリ３２８に辺情報が
格納される。

【０１８２】又、右辺と区別した場合には、右辺カウン
タ３２９をカウントアップし、右辺メモリ３３０に辺情
報が格納される。

【０１８３】左辺メモリ３２８、右辺メモリ３３０に格
納された辺情報はポリゴン辺ペア摘出装置３２により、
各ポリゴンに対応するポリゴン辺ペアが算出される。左
辺メモリ３２８、右辺メモリ３３０に格納された辺につ
いて、それぞれＹ値（スキャンラインの番号）によりソ
ートし、左辺カウンタ３２７、右辺カウンタ３２９のカ
ウンタ数から図４１に示すように、各ポリゴンに対応す
るポリゴン辺ペアを算出し、パラメータ処理装置３１２
へそのデータを送る。

【０１８４】パラメータ処理装置３１２では、ポリゴン
辺ペアの始点、終点アドレスから各ポリゴン辺の傾きな
どスキャンライン演算に必要なパラメータを算出する。
この算出した各ポリゴン辺の傾きと各ポリゴンの右辺、
左辺のＸ始点、Ｙ始点データ及び属性とがマルチプレク
サ３１７ａを介してポリゴン辺ペアメモリ３１３に格納
される。すなわち、前述の第１実施例と同じく図１３
（ａ）に示すように、ソートメモリ２によりＺ値の順に
読み出されたアドレスに順次データが書き込まれる。こ
のポリゴン辺ペアメモリ３１３にデータを書き込むとき
のアドレス指定はアドレス生成回路３１６にて生成され
たアドレスデータがマルチプレクサ３１７ｂを介して与
えられる。

【０１８５】一方、ポリゴン辺メモリ３４１の読み出し
時のアドレス指定は、垂直補間演算装置３４のポリゴン
辺ペア選択回路３４１からアドレスデータがマルチプレ
クサ３１７ｂを介して与えられる。

【０１８６】ポリゴン辺ペアメモリ３１３に格納された
データは可視／非可視判定処理装置４ａ、フレームメモ
リコントローラ３１４及び垂直補間演算装置３４へマル
チプレクサ３１７ａを介してそれぞれ転送される。

【０１８７】可視／非可視判定処理装置４ａは、ポリゴ
ン辺ペアメモリ３１３より与えられたポリゴン辺ペアの
左辺のＸ左交点値（ＸＬ）、右辺のＸ右交点値（ＸＲ）
を求め、そのＸ左交点値、Ｘ右交点値からそのラインが
可視であるか非可視であるかを判定し、可視のポリゴン
の場合だけ、フレームメモリコントロール３１４に書き
込み許可信号（ＷＥ）を送る。フレームメモリコントロ
ーラ３１４はＷＥ信号を受けると、フレームメモリ３１
５にポリゴン辺ペアメモリ３１３のアドレスを書き込
む。

【０１８８】フレームメモリコントローラ３１４は図１
３（ｂ）に示すように、フレームメモリ３１５にポリゴ
ン辺ペア処理装置３１１で得られた図３９の（ｂ）
（ｃ）（ｄ）で示すＹ方向の高さのスタート（ＳＴＡＲ
Ｔ）とエンド（ＥＮＤ）の値を受け取り、フレームメモ
リ３１５のスキャンライン毎に優先順位の高い順にスキ
ャンラインのスタートラインからエンドラインまでポリ
ゴン辺ペアメモリ３１３のアドレスを可視／非可視判定
処理装置４ａからのＷＥ信号がきた時に、書き込むよう
に制御している。この第２実施例では、可視／非可視判
定処理装置４ａにより、フレームメモリ３１５内には、
表示されるポリゴンのポリゴン辺ペアメモリ３１２のア
ドレスが格納される。フレームメモリ３１５を１スキャ
ンライン表示期間内に処理するポリゴン数だけ有効に利
用することができる。

【０１８９】次に、この発明の第２実施例における描画
処理装置３の動作を図２６ないし図２９のフローチャー
トに従い説明する。なお、スクリーンメモリ１及びソー
トメモリ２から夫々データを描画処理装置３に入力し、
ポリゴン辺ペア処理装置３１１までの動作、すなわちポ
リゴン辺ペア摘出装置３３１までの動作は前述の第１実
施例と同じであり、説明の重複を避けるために、この第
２実施例ではパラメータ処理動作から説明する。

【０１９０】ポリゴン辺ペア摘出装置３３１までの動作
が終了すると、パラメータ処理動作へ進み、ステップ３
０１において、ポリゴン辺カウンタとポリゴン辺数とを
比較しポリゴン辺カウンタがポリゴン辺数より小さい場
合には、図１４に示すステップＳ７へ戻り、前述のポリ
ゴン辺ペア摘出装置３３１までの動作を繰り返す。

【０１９１】ステップＳ３０２において、左辺エッジの
傾きＤＤＸＬをステップＳ３０３で右辺エッジの傾きＤ
ＤＸＲを求め、ステップＳ３０４へ進む。

【０１９２】ステップＳ３０４において、ステップＳ３
０２、Ｓ３０３で求めた傾きＤＤＸＬ、ＤＤＸＲと、左
辺、右辺のそれぞれのＸ始点、Ｙ始点及び属性データと
辺ペアのＹ始点、Ｙ終点のポリゴン辺ペアパラメータを
ポリゴン辺ペアメモリ３１３に書き込に書き込み、ステ
ップＳ３０５に進む。

【０１９３】ステップＳ３０５において、可視／非可視
判定処理装置４ａの処理が行われ、ステップＳ３０６へ
進む。ステップＳ３０６にて、ポリゴン辺ペアメモリ３
１３に書き込まれたデータの可視／非可視判定処理が行
われ、ステップＳ３０６において、可視ポリゴンであれ
ば、そのポリゴン辺ペアメモリ３１３のアドレスをフレ
ームメモリ３１５に書き込むためにステップＳ３０７に
進む。又、非可視ポリゴンであれば、フレームメモリ３
１５にデータを書き込まないので、ステップＳ３０８へ
進む。

【０１９４】ステップＳ３０７において、ＹＳＳアドレ
スのフレームメモリ３１５のポリゴン数をカウントアッ
プし、フレームメモリ３１５のＹＳＳアドレスのポリゴ
ンの示すアドレスにポリゴン辺ペアアドレスを書き込
む。

【０１９５】そして、ステップＳ３０８にて、ＹＳＳア
ドレスを１つインクリメントし、ステップＳ３０９に進
み、ステップＳ３０９でＹＳＳがＹＥＥ以下であるか否
か判断し、ＹＳＳがＹＥＥ以下の場合にはステップＳ３
０７に戻り、フレームメモリ３１５への書き込み動作を
繰り返す。ＹＳＳがＹＥＥより大きくなるとになると、
ステップＳ３１０へ進み、ステップＳ３１０において、
全ての辺ペアを処理したか否か判断され、全ての辺ペア
を処理していない場合には、ステップＳ３０２に戻り前
述の動作を繰り返す。全ての辺ペアを処理すると、ステ
ップＳ３１１に進み、ステップＳ３１１において、全て
のポリゴンを処ししたか否か判断され、全てのポリゴン
の処理を終了していない場合には、図１４のステップＳ
１に戻り、全てのポリゴンの処理が終了するまで動作を
繰り返す。全てのポリゴンの処理が終了すると、ポリゴ
ン辺ペア摘出装置の動作が終了する。

【０１９６】続いて、垂直補間演算装置３４の動作につ
き、図２７のフローチャートに従い説明する。

【０１９７】垂直補間動作を開始すると、まずステップ
Ｓ４００において、スキャンラインアドレスＹを０にセ
ットし、ステップＳ４０１に進む。そして、ステップＳ
４０１にて、Ｙアドレスの示すフレームメモリ３１５の
データを読み出す。

【０１９８】次に、ステップＳ４０２において、フレー
ムメモリ３１５のデータが示すポリゴン辺ペアメモリ３
１３のポリゴン辺ペアデータを読み出し、ステップＳ４
０３へ進む。

【０１９９】ステップＳ４０３において、スキャンライ
ンと交差する左辺エッジのＸ左交点値を次の演算式によ
り算出する。ＸＬ＝（Ｙ終点−Ｙ）×ＤＤＸＬ＋Ｘ始点

【０２００】次に、ステップＳ４０４において、スキャ
ンラインと交差する右辺エッジのＸ右交点値を次の演算
式により算出する。ＸＲ＝（Ｙ終点−Ｙ）×ＤＤＸＲ＋Ｘ始点

【０２０１】その後、ステップＳ４０５において、Ｙア
ドレスのフレームメモリ３１５が示すポリゴン数だけ処
理を行ったか否か判断され、処理が終了していない場合
には、ステップＳ４０１に戻り、前述の動作を繰り返
す。この処理が終了すると、ステップＳ４０６へ進む。

【０２０２】ステップＳ４０５において、Ｙアドレスを
１つインクリメントし、ステップＳ４０７へ進む。ステ
ップＳ４０７において、ＨＳＹＮＣ信号が”Ｈｉ”にな
るまで待機し、ステップＳ４０８に進み。ステップＳ４
０８において、ＹアドレスがＶ解像度以下か否か判断さ
れ、Ｖ解像度以下の場合にはステップ４０８に戻り、Ｖ
解像度より大きい場合にはステップＳ４００に戻る。

【０２０３】続いて、可視／非可視判定処理装置４ａの
動作につき、図２８のフローチャートに従い説明する。

【０２０４】可視／非可視判定処理動作を開始すると、
まずステップＳ４０９にてポリゴン辺ペアメモリ３１３
からデータを読み出し、ステップＳ４１０へ進む。ステ
ップＳ４１０にて、フレームメモリコントローラ３１４
からＹ値を受取りステップＳ４１１へ進む。

【０２０５】ステップＳ４１１において、スキャンライ
ンと交差する左辺エッジのＸ左交点値を次の演算式によ
り算出する。ＸＬ＝（Ｙ終点−Ｙ）×ＤＤＸＬ＋Ｘ始点

【０２０６】次に、ステップＳ４１２において、スキャ
ンラインと交差する右辺エッジのＸ右交点値を次の演算
式により算出する。ＸＲ＝（Ｙ終点−Ｙ）×ＤＤＸＲ＋Ｘ始点

【０２０７】そして、ステップＳ４１３にて、算出した
ＸＬ、ＸＲをＤＯＴ化回路４３に送り、ドット化し、ス
テップＳ４１４へ進む。

【０２０８】ステップＳ４１４において、フラグＲＡＭ
４５のアドレスＹのデータとＤＯＴ化回路４３の出力を
コンパレータ４４にて比較し、ステップＳ４１５へ進
む。

【０２０９】ステップＳ４１５では、表示されるポリゴ
ンか否か判断され、表示されるポリゴンの場合にはステ
ップＳ４１６へ進み、表示されないポリゴンの場合には
ステップＳ４１８に進む。

【０２１０】ステップＳ４１６では、フラグＲＡＭ４５
にＤＯＴ化回路４３の出力とフラグＲＡＭ出力の論理和
（ＯＲ）を書き込み、ステップＳ４１７へ進む。ステッ
プＳ４１７において、フレームメモリコントローラ３１
４にＷＥ信号を送り、ステップＳ４１８に進む。そし
て、ステップＳ４１８では、フレームメモリコントロー
ラ３１４からＮＥＸＴ信号が送られたか否か判断され、
信号が送られ来るとステップＳ２０１に戻り、信号が送
られてこない場合には、ステップＳ４１０へ戻る。

【０２１１】次に、フレームメモリコントローラ３１４
の動作に付き、図２９のフローチャートに従い説明す
る。

【０２１２】まず、ステップＳ５０１において、ＹＳ
Ｓ，ＹＥＥを受取り、ステップＳ５０２に進む。ステッ
プＳ５０２において、ＹレジスタをＹＳＳに設定し、ス
テップＳ５０３に進む。

【０２１３】ステップＳ５０３において、Ｙレジスタの
示すポリゴンカウントメモリのデータ数、すなわちＹス
キャンラインにかかるポリゴン数を読み出す。そして、
ステップＳ５０４に進む。

【０２１４】ステップＳ５０４において、Ｙレジスタの
値を上位、Ｙスキャンラインのポリゴン数を下位として
フレームメモリアドレスを算出して、ステップＳ５０５
へ進む。

【０２１５】ステップＳ５０５において、可視／非可視
判定処理装置４ａからのＷＥ信号がＯＮしたかどうか判
断され、ＷＥ信号がＯＮしない場合には、ステップＳ５
０８へ進む。ＷＥ信号がＯＮすると、ステップＳ５０６
へ進み、ステップＳ５０６にて、フレームメモリ３１５
にポリゴン辺ペアメモリ３１３のメモリアドレスを書き
込み、ステップＳ５０７へ進む。

【０２１６】ステップＳ５０７において、ポリゴンカウ
ントメモリの値を１カウントアップし、ポリゴンカウン
トメモリに書き込む。そして、ステップＳ５０８におい
て、Ｙを１つインクリメントし、ステップＳ５０９に進
む。

【０２１７】ステップＳ５０９において、Ｙの値がＹＥ
Ｅ以下であるか否か判断され、ＹＥＥ以下の場合にはス
テップＳ５０３に戻り、前述の動作を繰り返す。Ｙ値が
ＹＥＥより大きくなると、ステップＳ５１０へ進み、ス
テップＳ５１０にて、ＮＥＸＴ信号をポリゴン辺ペア摘
出装置のコントローラ３１０へ送り動作を終了する。

【０２１８】この第２実施例における上記各動作は前述
の第１実施例と同じく図４２ないし図４５に示すような
タイミングで行われる。

【０２１９】次に、この発明の第３実施例につき図３０
ないし図３６に従い説明する。この第３実施例は、描画
処理装置３内のメモリ容量を第１、第２実施例のものに
比して更に小さくするように構成したものである。

【０２２０】以下、この第３実施例につき説明する。な
お、第１実施例と同じ構成については、同一符号を付
す。

【０２２１】この発明の第３実施例の描画処理装置の全
体構成は第１実施例と同様であり、ポリゴン辺ペア摘出
装置３１と垂直補間演算装置３４の内部構成が第１実施
例と相違している。この相違点を中心にして第３実施例
を説明する。

【０２２２】前述の第１実施例と全体構成は同様であ
り、図２に示すようにに、スクリーンメモリ１及びソー
トメモリ２より夫々データが描画処理装置３のポリゴン
辺ペア摘出装置３１へ与えられる。ポリゴン辺ペア摘出
装置３１は、ソートメモリ２を順次アクセスして、その
値により、スクリーンメモリ１より対応するポリゴン端
点のデータを読み出し、スクリーンより、はみ出したポ
リゴンを簡単なクリッピング処理を行い各辺毎にポリゴ
ン端点情報を選択する。

【０２２３】そして、各辺毎のポリゴンの端点情報報か
らスキャンライン上にペアとなるポリゴン辺ペアを夫々
算出すると共に、そのデータを垂直補間演算装置３４へ
転送する。

【０２２４】垂直補間演算装置３４は、ポリゴン辺ペア
摘出装置３１より受け取ったデータから２辺間のスキャ
ンライン上のポリゴンＸ左交点(ＸＬ)とＸ右交点(ＸＲ)
を後述する演算式に基き求め、可視／非可視判定処理装
置４へ転送し、可視のポリゴンデータのみラインメモリ
５０へ転送する。

【０２２５】この第３実施例の特徴である上記ポリゴン
辺ペア摘出装置３１の具体的構成につき図３０を参照し
て説明する。

【０２２６】スクリーンメモリ１からのデータは、ポリ
ゴン辺ペア処理装置３１１に与えられる。このポリゴン
辺ペア処理装置３１１内には、スクリーンメモリ１より
読み出したポリゴン端点データに対して、スクリーン内
に存在しないポリゴンを排除するクリップ回路を備え、
図４０に示すケース１〜ケース４の場合のような、ポリ
ゴンを削除する。すなわち、スクリーン内に存在しない
ポリゴンを削除する。この結果、スクリーン内に存在す
るポリゴンデータのみ処理することになる。

【０２２７】そして、クリップ回路にて削除されなかっ
たポリゴンの各端点データに基づき各辺の始点、終点
（ＸＳ，ＸＥ）（ＹＳ，ＹＥ）のフォーマットに変換す
る。

【０２２８】つづいて、それぞれの始点（ＸＳ、Ｙ
Ｓ）、終点データ（ＸＥ，ＹＥ）に基き線ベクトルを算
出し、この辺が図３８に示すどの方向に向いているかそ
の方向を算出する。そして、ポリゴンが図３８（ａ２）
に示すようにポリゴン端点の順番により時計回りであれ
ば、図３８（ａ１）に示すように１〜４は左辺として、
５〜８は右辺としてポリゴンの各辺を分ける。また、ポ
リゴンが図３８（ｂ２）に示すようにポリゴン端点の順
番により反時計回りであれば、図３８（ｂ１）に示すよ
うに１〜４は右辺として、５〜８は左辺としてポリゴン
の各辺を分ける。そして、ポリゴン端点をスキャンライ
ンと平行に境界線として分割することにより各ポリゴン
辺の辺ペアを選択する。さらに、図３７に示すように、
各ポリゴンの辺ペアとなる左辺、右辺から垂直補間演算
用のＹ始点（ＹＳＳ）、Ｙ終点（ＹＥＥ）を求める。

【０２２９】左辺、右辺にそれぞれ分割されたポリゴン
の端点情報がパラメータ処理装置３１２及びＹソート処
理装置３１８にそれぞれ転送される。

【０２３０】パラメータ処理装置３１２では、ポリゴン
辺ペアの始点、終点アドレス（ＸＬＳ，ＸＬＥ）（ＸＲ
Ｓ，ＸＲＥ）から各ポリゴン辺の傾き（ＤＤＸＬ，ＤＤ
ＸＲ）を算出する。この算出した各ポリゴン辺の傾きと
各ポリゴンの左辺、右辺のＸ始点、Ｙ始点、Ｙ終点デー
タ及び属性とがポリゴン辺ペアメモリ３１３に格納され
る。すなわち、図３４（ａ）に示すように、ソートメモ
リ２によりＺ値の順に読み出されたアドレスに順次デー
タが書き込まれる。

【０２３１】第３実施例が第１実施例と異なるところ
は、第１実施例ではポリゴン辺ペアメモリ３１３のアド
レスをＹ方向の解像度すなわち、スキャンライン毎にフ
レームメモリ３１５に格納するのに対し、この実施例で
は、各ポリゴンの辺ペアをＹソート処理装置３１８でス
キャンライン順にソーティング処理を行い、そのソーテ
ィングされた順序でポリゴン辺ペアメモリ３１３のアド
レスとＹ始点（ＹＳＳ）、Ｙ終点（ＹＥＥ）をＹソート
メモリ３１９に格納するところにある。第１実施例とこ
の第３実施例とは、フレームメモリ３１５とＹソートメ
モリ３１９との相違からその回路構成及び処理が相違す
る。

【０２３２】すなわち、Ｙソート処理装置３１８は、ポ
リゴン辺ペア処理装置３１１で得られた図３７及び図３
９の（ｂ）（ｃ）（ｄ）で示す各ポリゴン辺ペアについ
てのＹ方向の高さのスタート（ＳＴＡＲＴ）（ＹＳＳ）
とエンド（ＥＮＤ）（ＹＥＥ）の値を受け取り、そのＹ
ＳＳ，ＹＥＥに基づいてスキャンライン番号の小さい順
にソーティング処理を行う。Ｙソート処理装置３１８で
ソーティング処理された順序でポリゴン辺ペアメモリ３
１３のアドレスとＹＳＳ、ＹＥＥをＹソートメモリ３１
９に格納する。

【０２３３】次に、垂直補間演算装置３４の具体的構成
を図３１に示す。垂直補間演算装置３４のポリゴン辺ペ
ア選択装置３４３は、スキャンライン毎にポリゴン辺ペ
ア摘出装置３１のソートメモリ３１５を読み出し、スキ
ャンライン番号（Ｙとカウンタ値）とＹＳＳ，ＹＥＥの
比較を行う。必要なポリゴン辺ペアメモリ３１３のアド
レスをポリゴン辺ペア摘出装置３１から読み出し、ポリ
ゴン辺ペアメモリ３１３よりその辺ペアの各パラメータ
を受取り、垂直補間演算装置３４のスキャンライン演算
装置３４４に与える。スキャンライン演算装置３４４
は、例えば図３９の（ｂ）（ｃ）（ｄ）の夫々の状況の
ポリゴン辺ペアについて、前述した数式４ないし数式６
の演算式により算出する。

【０２３４】上記各演算式に応じて、スキャンライン演
算装置３４４は、図３９に示すように、Ｘ左交点（Ｘ
Ｌ）、Ｘ右交点（ＸＲ）をＹのスタートからエンドまで
算出し、可視／非可視処理判定装置４に転送し、可視の
ポリゴンデータのみラインメモリ５０に転送する。

【０２３５】ポリゴン辺ペア選択装置３４３の具体的構
成例を図３３に示す。

【０２３６】この図３３に示すように、ポリゴン辺ペア
メモリ３１３から転送されたポリゴン辺ペアのデータ、
傾き（ＤＤＸＬ，ＤＤＸＲ）、始点アドレス（ＸＬＳ，
ＸＲＳ）（ＹＬＳ，ＹＲＳ）、属性、及び辺ペア（ＹＳ
Ｓ，ＹＥＥ）がレジスタ３４３ａに格納される。

【０２３７】また、Ｙソートメモリ３１９のアドレスは
ＹＳＰカウンタ３４３ｃにより生成され、このカウンタ
値に従って、Ｙソートメモリ３１９より、Ｙソートメモ
リデータが読み出される。

【０２３８】Ｙソートメモリ３１９から読み出されたデ
ータはそれぞれレジスタ３４３ｄ，３４３ｅ，３４３ｆ
に格納される。レジスタ３４３ｄにはＹＳＳデータが、
レジスタ３４３ｅにはＹＥＥデータが、レジスタ３４３
ｆにはポリゴン辺ペアメモリのアドレスが格納される。

【０２３９】レジスタ３４３ｄのＹＳＳデータは比較器
３４３ｇの一入力として与えられ、他入力として、Ｙカ
ウンタ値が与えられ、ＹＳＳデータがＹカウンタ値より
小さいか否か判断され、その判断結果がコントローラ３
４０に与えられる。

【０２４０】また、レジスタ３４３ｅのＹＥＥデータは
比較器３４３ｈの一入力として与えられ、他入力とし
て、Ｙカウンタ値が与えられ、ＹＥＥデータがＹカウン
タ値より大きいか否か判断され、その判断結果がコント
ローラ３４０に与えられる。

【０２４１】これらの各装置はコントローラ３４０によ
り制御される。このコントローラは、図３６に示すフロ
ーに従って、垂直補間演算装置３４の動作を制御する。

【０２４２】又、この第３実施例における可視／非可視
判定処理装置４の構成は、前述した第１実施例と同じ回
路構成であり、説明の重複を避けるために、ここでは説
明を省略する。

【０２４３】図３２は、この発明の第３実施例における
画像処理装置の具体的実施例を示すブロック図である。
この図３２を参照してこの発明の第３実施例に付き説明
する。

【０２４４】第１実施例と同様に、スクリーンメモリ１
からのデータは、メモリインターフェース（Ｉ／Ｆ）３
２４に与えられ、このＩ／Ｆ３２４内に、一旦格納され
る。スクリーンメモリ１のアクセスは、アドレス生成回
路３２３により生成されたアドレスによりなされる。こ
のアドレス生成回路３２３には、メモリインターフェー
ス（Ｉ／Ｆ）３２４内に一旦格納されたソートメモリ２
からのデータが与えられ、ソートメモリ２のデータに基
いて、スクリーンメモリ１のアドレスが生成される。

【０２４５】また、ソートメモリ２のアクセスは、アド
レス生成回路３２１により生成されたアドレスにより行
われる。そして、メモリインターフェース３２４から与
えられたポリゴン端点データがクリップ回路３２５に与
えられる。

【０２４６】クリップ回路３１５は、スクリーンメモリ
１より読み出したポリゴン端点データに対してスクリー
ンのＸ始点（ＳＸＳ）、スクリーンのＸ終点（ＳＸ
Ｅ）、スクリーンのＹ始点(ＳＹＳ)、スクリーンのＹ終
点（ＳＹＥ）の値と比較し、図４０に示すケース１〜ケ
ース４の場合のようなポリゴンを削除する。すなわち、
スクリーン内に存在しないポリゴンを削除する。この結
果、スクリーン内に存在するポリゴンデータのみ処理す
ることになる。

【０２４７】そして、クリップ回路３２５にて削除され
なかったポリゴンの各端点データが辺選択回路３２６に
与えられる。

【０２４８】この辺選択回路３２１において、始点（Ｘ
Ｓ）、終点データ（ＸＥ）に基き線ベクトルを算出し、
この辺が図３８に示すどの方向に向いているかその方向
を算出する。そして、ポリゴンが時計回りであれば、１
〜４は左辺として、５〜８は右辺として、また、ポリゴ
ンが逆方向の反時計回りであれば１〜４は右辺として、
５〜８は左辺としてポリゴンの各辺を分ける。

【０２４９】左辺と区別した場合には、左辺カウンタ３
２７をカウントアップし、左辺メモリ３２８に辺情報が
格納される。

【０２５０】又、右辺と区別した場合には、右辺カウン
タ３２９をカウントアップし、右辺メモリ３３０に辺情
報が格納される。

【０２５１】左辺メモリ３２８、右辺メモリ３３０に格
納された辺情報はポリゴン辺ペア摘出装置３２により、
各ポリゴンに対応するポリゴン辺ペアが算出される。左
辺メモリ３２８、右辺メモリ３３０に格納された辺につ
いて、それぞれＹ値（スキャンラインの番号）によりソ
ートし、左辺カウンタ３２７、右辺カウンタ３２９のカ
ウンタ数から図４１に示すように、各ポリゴンに対応す
るポリゴン辺ペアを算出し、パラメータ処理装置３１２
へそのデータを送る。

【０２５２】パラメータ処理装置３１２では、ポリゴン
辺ペアの始点、終点アドレスから各ポリゴン辺の傾きな
どスキャンライン演算に必要なパラメータを算出する。
この算出した各ポリゴン辺の傾きと各ポリゴンの右辺、
左辺のＸ始点、Ｙ始点データ及び属性とがマルチプレク
サ３１７ａを介してポリゴン辺ペアメモリ３１３に格納
される。すなわち、図３４（ａ）に示すように、ソート
メモリ２によりＺ値の順に読み出されたアドレスに順次
データが書き込まれる。このポリゴン辺ペアメモリ３１
３にデータを書き込むときのアドレス指定はアドレス生
成回路３１６にて生成されたアドレスデータがマルチプ
レクサ３１７ｂを介して与えられる。

【０２５３】一方、ポリゴン辺メモリ３１３の読み出し
時のアドレス指定は、垂直補間演算装置３４のポリゴン
辺ペア選択回路３４３からアドレスデータがマルチプレ
クサ３１７ｂを介して与えられる。

【０２５４】ポリゴン辺ペアメモリ３１３に格納された
データはＹソート処理装置３１８及び垂直補間演算装置
３４へマルチプレクサ３１７ａを介してそれぞれ転送さ
れる。

【０２５５】Ｙソート処理装置３１８は、ポリゴン辺ペ
アメモリ３１３よりマルチプレクサ３１７ａを介してＹ
ＳＳとＹＥＥの値を受け取り、そのＹＳＳ，ＹＥＥに基
づいてスキャンライン番号の小さい順にソーティング処
理を行う。Ｙソート処理装置３１８でソーティング処理
された順序でポリゴン辺ペアメモリ３１３のアドレスと
ＹＳＳ、ＹＥＥがマルチプレクサ３１７ｄを介して図３
４（ｂ）に示すようにＹソートメモリ３１９に格納す
る。

【０２５６】Ｙソートメモリ３１９の書き込み時のアド
レス指定は、アドレス生成回路３２０により生成された
アドレスデータがマルチプレクサ３１７ｄを介して与え
られる。

【０２５７】一方、Ｙソートメモリ３１９の書き込み時
のアドレス指定は、垂直補間演算装置３４のポリゴン辺
ペア選択回路３４３からアドレスデータがマルチプレク
サ３１７ｄを介して与えられる。

【０２５８】そして、ＣＲＴ１０における走査時間に
は、表示期間とブランキング期間があり、例えば、図４
５に示すように、ブランキング期間にポリゴン辺ペア摘
出装置３１により、ポリゴン辺ペアメモリ３１３、Ｙソ
ートメモリ３１９にデータを書き込む処理を行う。表示
期間に垂直演算装置３４により、Ｙソートメモリ３１
９、ポリゴン辺ペアメモリ３１３を読み出して、１水平
期間毎に、ラインメモリ５０にデータを書き込むように
処理を行えばよい。

【０２５９】垂直補間演算装置３４のポリゴン辺ペア選
択装置３４１は、この実施例では、１水平期間毎に、ポ
リゴン辺ペア摘出装置３１のソートメモリ３１５を読み
出し、スキャンライン番号（Ｙとカウンタ値）とＹＳ
Ｓ，ＹＥＥの比較を行う。必要なポリゴン辺ペアメモリ
３１３のアドレスをポリゴン辺ペア摘出装置３１から読
み出し、ポリゴン辺ペアメモリ３１３よりその辺ペアの
各パラメータを受取り、垂直補間演算装置３４のスキャ
ンライン演算装置３４２に与える。スキャンライン演算
装置３４４は、例えば図３９の（ｂ）（ｃ）（ｄ）の夫
々の状況のポリゴン辺ペアについて、前述した数式４な
いし数式６の演算式により算出する。

【０２６０】上記各演算式に応じて、スキャンライン演
算装置３４４は、図３９に示すように、Ｘ左交点（Ｘ
Ｌ）、Ｘ右交点（ＸＲ）をＹのスタートからエンドまで
算出し、可視／非可視処理判定装置４に転送し、可視の
ポリゴンデータのみマルチプレクサ５１を介してライン
メモリ５０に転送する。

【０２６１】次に、この発明の第３実施例における描画
処理装置３の動作を図３５ないし図３６のフローチャー
トに従い説明する。

【０２６２】なお、スクリーンメモリ１及びソートメモ
リ２から夫々データを描画処理装置３に入力し、ポリゴ
ン辺ペア処理装置３１１までの動作、すなわちポリゴン
辺ペア摘出装置３３１までの動作は前述の第１実施例と
同じであり、説明の重複を避けるために、この第３実施
例ではパラメータ処理動作から説明する。

【０２６３】ポリゴン辺ペア摘出装置３３１までの動作
が終了すると、パラメータ処理動作へ進み、ステップ６
０１において、ポリゴン辺カウンタとポリゴン辺数とを
比較しポリゴン辺カウンタがポリゴン辺数より小さい場
合には、図１４に示すステップＳ７へ戻り、前述のポリ
ゴン辺ペア摘出装置３３１までの動作を繰り返す。

【０２６４】ステップＳ６０２において、左辺エッジの
傾きＤＤＸＬをステップＳ６０３で右辺エッジの傾きＤ
ＤＸＲを求め、ステップＳ６０４へ進む。

【０２６５】ステップＳ６０４において、ステップＳ６
０２、Ｓ６０３で求めた傾きＤＤＸＬ、ＤＤＸＲと、左
辺、右辺のそれぞれのＸ始点、Ｙ始点及び属性データと
辺ペアのＹ始点、Ｙ終点のポリゴン辺ペアパラメータを
ポリゴン辺ペアメモリ３１３に書き込に書き込み、ステ
ップＳ６０５に進む。

【０２６６】ステップＳ６０５において、ポリゴン辺ペ
アのＹ始点（ＹＳＳ）、Ｙ終点（ＹＥＥ）及びポリゴン
辺ペアメモリ３１３のアドレスをＹソート処理装置３１
８に送り、ステップＳ６０６へ進み、ステップＳ６０６
において、全ての辺ペアを処理したか否か判断され、全
ての辺ペアを処理していない場合には、ステップＳ６０
２に戻り前述の動作を繰り返す。全ての辺ペアを処理す
ると、ステップＳ６０７にむ。

【０２６７】ステップＳ６０７において、全てのポリゴ
ンを処理したか否か判断され、全てのポリゴンの処理を
終了していない場合には、図１４のステップＳ１に戻
り、全てのポリゴンの処理が終了するまで動作を繰り返
す。全てのポリゴンの処理が終了すると、ステップＳ６
０８に進み、ステップＳ６０８において、Ｙソート処理
装置３１８で受け取ったポリゴン辺ペアのＹ始点（ＹＳ
Ｓ）により、ソート処理をし、データの並び代えを行
い、ソート処理した順序で、Ｙソートメモリ３１９に、
図３４（ａ）に示すように、ポリゴン辺ペアメモリ３１
３のアドレスとＹ始点（ＹＳＳ）、Ｙ終点（ＹＥＥ）を
ポリゴン辺の行数分書き込む。Ｙソートメモリ３１９の
書き込みが終了すると、ポリゴン辺ペア摘出装置の動作
が終了する。

【０２６８】続いて、垂直補間演算装置３４の動作につ
き、図３６のフローチャートに従い説明する。

【０２６９】垂直補間動作を開始すると、まずステップ
Ｓ６１０において、スキャンラインアドレスＹを０にセ
ットするとともに、Ｙソートメモリアドレス（ＹＳＰ）
を０にセットし、ステップＳ６１１に進む。そして、ス
テップＳ６１１にて、ＹＳＰアドレスの示すＹソートメ
モリ３１９の始点、終点データ（ＹＳＳ，ＹＥＥ）及び
ポリゴンペンペアメモリアドレス（ＰＡＤ）を読み出
す。

【０２７０】次に、ステップＳ６１２にて、ポリゴン辺
ペア選択装置３４３の比較器３４３ｇ，３４３ｈにて、
それぞれＹＳＳ，ＹＥＥとスキャンラインアドレス
（Ｙ）とが比較される。そして、ＹＳＳがＹ値以下でか
つＹＥＥがＹ値より以上であるか否か判断され、Ｙｅｓ
の場合にには、ステップＳ６１３に進み、Ｎｏの場合に
はステップ６１７に進む。

【０２７１】続いて、ステップＳ６１３において、Ｙソ
ートメモリ３１９のポリゴン辺ペアメモリアドレスデー
タが示すポリゴン辺ペアメモリ３１３のポリゴン辺ペア
データを読み出し、ステップＳ６１４へ進む。

【０２７２】ステップＳ６１４において、スキャンライ
ンと交差する左辺エッジのＸ左交点を次の演算式により
算出する。ＸＬ＝（Ｙ終点−Ｙ）×ＤＤＸＬ＋Ｘ始点

【０２７３】次に、ステップＳ６１５において、スキャ
ンラインと交差する右辺エッジのＸ右交点を次の演算式
により算出する。ＸＲ＝（Ｙ終点−Ｙ）×ＤＤＸＲ＋Ｘ始点

【０２７４】そして、ステップＳ６１６において、上記
ステップＳ６１４、Ｓ６１５にて算出したＸＬ，ＸＲ及
び属性などを可視／非可視判定処理装置４に書き込み、
ステップＳ６１７に進む。

【０２７５】ステップＳ６１７において、Ｙソートメモ
リ３１８のデータをすべて読み出したかどうか判断さ
れ、すべてのデータを読み出しを終了するとステップＳ
６１８に進み、読み出しの処理が終了していない場合に
は、ステップＳ６１１に戻り、前述の動作を繰り返す。

【０２７６】ステップＳ６１８において、Ｙアドレスを
１つインクリメントし、ステップＳ６１９へ進む。ステ
ップＳ６１９において、ＨＳＹＮＣ信号が”Ｈｉ”にな
るまで待機し、ステップＳ６２０に進み。ステップＳ６
２０において、ＹアドレスがＶ解像度以下か否か判断さ
れ、Ｖ解像度以下の場合にはステップ６１１に戻り、Ｖ
解像度より大きい場合にはステップＳ６１０に戻る。

【０２７７】この第３実施例における上記各動作は、図
４６に示すように、ブランキング期間にポリゴン辺ペア
摘出装置３１により、ポリゴン辺ペアメモリ３１３にデ
ータを書き込む処理を行うとともにＹソート処理装置３
１８により、Ｙソートメモリ３１９にデータを書き込む
処理を行う。そして、表示期間に垂直演算装置３４によ
り、Ｙソートメモリ３１９、ポリゴン辺ペアメモリ３１
３を読み出して、１水平期間毎に、ラインメモリ５０に
データを書き込むように処理を行っている。

【０２７８】この第３実施例は、第１、第２実施例で用
いた図１３（ｂ）で示すフォマットのフレームメモリの
変わりに図３４（ｂ）で示すフォマットのＹソートメモ
リを用いているので、次のようにメモリ容量を小さくで
きる。

【０２７９】スキャンライン上のポリゴン数を２５６と
し、Ｙ方向の解像度を４００とした場合、フレームメモ
リの容量としては、２５６×２×４００＝２０４．８Ｋ
ワード必要とする。

【０２８０】これに対して、第３実施例において、同等
以上のポリゴン数の処理を行う場合、ポリゴン辺ペアと
して、１０００ペアであり、Ｙソートメモリの容量とし
ては、１０００×３＝３Ｋワードとなり、メモリ容量を
格段と小さくできる。

【０２８１】

【発明の効果】この発明は、多角形スキャンアルゴリズ
ムを基本として凸多角形にだけ処理を制限するため、ポ
リゴン辺の方向により、左辺、右辺に分け、左辺、右辺
ごとにソートを行い、左辺の辺の数と、右辺の辺の数か
らポリゴンの辺ペアを求める。そして、辺ペアから各辺
の傾きを算出して、ポリゴン辺の傾き及びスキャンライ
ン上のポリゴンの始点、終点データをポリゴン辺ペアメ
モリに格納し、ポリゴン辺ペアメモリのアドレス値をの
みフレームメモリに格納する。従って、メモリ容量を極
めて小さくすることができる。特に、属性データが増え
るほどその差は顕著に現れる。また、処理速度を非常に
早くするあるいは処理ポリゴン数を増加させる等の用途
にも容易に対応できる。

【０２８２】又、可視／非可視判定処理装置を有するこ
とにより、フレームメモリ内には、表示されるポリゴン
オパラメータメモリのアドレスが入ることにより、１ス
キャンライン表示期間内に処理するポリゴン数だけ有効
に表示することができる。

【０２８３】また、この発明において、Ｙソートメモリ
（図３４（ｂ）参照）を用いることで、メモリ容量を格
段と小さくできる。

【図面の簡単な説明】

【図１】この発明を用いた疑似３次元画像処理装置の全
体構成を示すブロック図である。

【図２】この発明の第１実施例の要部である描画処理装
置の構成を示すブロック図である。

【図３】この発明の第１実施例の要部であるポリゴン辺
ペア摘出装置の構成を示すブロック図である。

【図４】この発明の第１実施例の要部である垂直補間演
算装置の構成を示すブロック図である。

【図５】この発明の第１実施例の画像処理装置の具体的
構成を示すブロック図である。

【図６】この発明の第１実施例に用いられるスキャンラ
イン演算装置の具体的構成を示すブロック図である。

【図７】この発明の第１実施例に用いられるフレームメ
モリコントローラ装置の具体的構成を示すブロック図で
ある。

【図８】この発明の第１実施例に用いられるパラメータ
処理の具体的構成を示すブロック図である。

【図９】この発明の第１実施例に用いられる可視／非可
視判定処理装置の構成を示すブロック図である。

【図１０】この発明の可視／非可視判定処理装置におけ
るドット化回路の具体的実施例を示す回路図である。

【図１１】この発明の可視／非可視判定処理装置におけ
るコンパレータの具体的実施例を示す回路図である。

【図１２】この発明の可視／非可視判定装置におけるド
ット出力動作をを示し、（ａ）はドット化回路の出力、
（ｂ）はフラグＲＡＭの動作を示す模式図である。

【図１３】この発明の第１実施例に用いるメモリのフォ
ーマットを示す模式図であり、（ａ）はポリゴン辺ペア
メモリ、（ｂ）はフレームメモリ、（ｃ）はラインメモ
リを示す。

【図１４】この発明の第１実施例の描画処理装置の動作
を説明するフローチャトである。

【図１５】この発明の第１実施例の描画処理装置の動作
を説明するフローチャトである。

【図１６】この発明の第１実施例の描画処理装置の動作
を説明するフローチャトである。

【図１７】この発明の第１実施例の描画処理装置の動作
を説明するフローチャトである。

【図１８】この発明の第１実施例の描画処理装置におけ
るパラメータ処理装置の動作を説明するフローチャトで
ある。

【図１９】この発明の第１実施例の垂直補間演算装置の
動作を説明するフローチャトである。

【図２０】この発明の第１実施例の可視／非可視判定処
理装置の動作を説明するフローチャトである。

【図２１】この発明の第２実施例の要部である描画処理
装置の構成を示すブロック図である。

【図２２】この発明の第２実施例の要部であるポリゴン
辺ペア摘出装置の構成を示すブロック図である。

【図２３】この発明の第２実施例の画像処理装置の具体
的構成を示すブロック図である。

【図２４】この発明の第２実施例に用いられる可視／非
可視判定処理装置の構成を示すブロック図である。

【図２５】この発明の第２実施例に用いられる可視／非
可視判定装置におけるＸＬ／Ｒ演算装置の具体的実施例
を示すブロック図である。

【図２６】この発明の第２実施例の描画処理装置におけ
るパラメータ処理装置の動作を説明するフローチャトで
ある。

【図２７】この発明の第２実施例の垂直補間演算装置の
動作を説明するフローチャトである。

【図２８】この発明の第２実施例の可視／非可視判定処
理装置の動作を説明するフローチャトである。

【図２９】この発明の第２実施例におけるフレームメモ
リコントローラの動作を説明するフローチャートであ
る。

【図３０】この発明の第３実施例の要部であるポリゴン
辺ペア摘出装置の構成を示すブロック図である。

【図３１】この発明の第３実施例の要部である垂直補間
演算装置の構成を示すブロック図である。

【図３２】この発明の第３実施例の画像処理装置の具体
的構成を示すブロック図である。

【図３３】この発明の第３実施例に用いられるポリゴン
辺ペア選択装置の構成を示すブロック図である。

【図３４】この発明の第３実施例に用いるメモリのフォ
ーマットを示す模式図であり、（ａ）はポリゴン辺ペア
メモリ、（ｂ）はＹソートメモリ、（ｃ）はラインメモ
リを示す。

【図３５】この発明の第３実施例の描画処理装置におけ
るパラメータ処理装置の動作を説明するフローチャトで
ある。

【図３６】この発明の第２実施例の垂直補間演算装置の
動作を説明するフローチャトである。

【図３７】ポリゴン辺ペアの関係を示す模式図である。

【図３８】線ベクトルの領域を示す模式図である。

【図３９】ポリゴン辺ペアの種類を示す模式図である。

【図４０】スクリーンとクリッピングの関係を示す模式
図である。

【図４１】この発明の演算装置における左辺カウンタ、
右辺カウンタのカウンタ数と算出するポリゴン辺ペアの
関係を示す模式図である。

【図４２】この発明の第１及び第２実施例における各演
算の処理タイミングの例を示す図である。

【図４３】この発明の第１及び第２実施例における各演
算の処理タイミングの例を示す図である。

【図４４】この発明の第１及び第２実施例における各演
算の処理タイミングの例を示す図である。

【図４５】この発明の第１及び第２実施例における各演
算の処理タイミングの例を示す図である。

【図４６】この発明の第３実施例における各演算の処理
タイミングの例を示す図である。

【符号の説明】

１スクリーンメモリ２ソートメモリ３描画処理装置４、４ａ可視／非可視判定処理装置７表示処理装置１０ＣＲＴ５０ラインメモリ３１ポリゴン辺ペア摘出装置３４垂直補間演算装置３１２パラメータ処理装置３１３ポリゴン辺ペアメモリ３１５フレームメモリ３１８Ｙソート処理装置３１９Ｙソートメモリ３２７左辺カウンタ３２８左辺メモリ３２９右辺カウンタ３３０右辺メモリ３４２スキャンライン演算装置４３ドット（ＤＯＴ）化回路４４コンパレータ４５フラグＲＡＭ

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06T 11/40 200 G06T 15/40 200

Claims

(57)【特許請求の範囲】

【請求項１】少なくともポリゴンを構成するＸ，Ｙ端
点情報を格納したスクリーンメモリと、前記スクリーン
メモリより読み出されたポリゴンを構成するＸ，Ｙ端点
情報に基づいて各ポリゴンの辺情報を算出するポリゴン
辺算出手段と、前記スクリーンメモリより読み出された
ポリゴンを構成するＸ，Ｙ端点情報及びポリゴンの辺情
報に基づいてポリゴンを構成する各辺の線ベクトルの方
向を求める手段と、この求めた線ベクトルの方向により
各辺を左辺または右辺の２つの群に分割する手段と、分
割した辺が左辺であるごとにカウントアップされる左辺
カウンタと、左辺の辺情報を格納する左辺メモリと、分
割した辺が右辺であるごとにカウントアップされる右辺
カウンタと、右辺の辺情報を格納する右辺メモリと、前
記左辺メモリ及び右辺メモリに格納された辺についてス
キャンラインに従ってソートし、前記左辺カウンタ及び
右辺カウンタのカウンタ数に基いてポリゴンに対応する
辺ペアを算出するポリゴン辺ペア算出手段と、この算出
した辺ペアに基づいて、ポリゴン辺の傾きを算出する手
段と、ポリゴン辺の傾き及びスキャンライン上のポリゴ
ンの始点、終点データを格納するポリゴン辺ペアメモリ
と、ポリゴン辺ペアメモリのアドレス値を格納するフレ
ームメモリと、前記ポリゴン辺ペアメモリ及びフレーム
メモリをアクセスし、スキャンライン上の右交点、左交
点を補間して算出する垂直補間演算手段と、ポリゴン図
形を表示する表示手段のスキャンラインに同期してポリ
ゴンをドットデータとして出力する手段と、を備えるこ
とを特徴とする画像処理装置。
【請求項２】前記垂直補間演算手段にて算出したスキ
ャンライン上の右交点、左交点を格納するラインメモリ
を備え、このラインメモリからスキャンライン上の右交
点、左交点を読み出しポリゴン図形を表示する表示手段
のスキャンラインに同期してポリゴンをドットデータと
して出力することを特徴とする請求項１に記載の画像処
理装置。
【請求項３】各ポリゴンの優先度に従って、ソートさ
れたポリゴン番号を格納したソートメモリを備え、前記
ソートメモリをアクセスして、その値に対応するポリゴ
ンの端点のデータをスクリーンメモリより読み出すこと
を特徴とする請求項１または２に記載の画像処理装置。
【請求項４】前記垂直補間演算手段にて算出したスキ
ャンライン上の右交点、左交点に基づき表示されるポリ
ゴンか表示されないポリゴンかを判別する可視／非可視
判定処理手段を備え、表示されるポリゴンのスキャンラ
イン上の右交点、左交点のみラインメモリに格納するこ
とを特徴とする請求項３に記載の画像処理装置。
【請求項５】少なくともポリゴンを構成するＸ，Ｙ端
点情報を格納したスクリーンメモリと、前記スクリーン
メモリより読み出されたポリゴンを構成するＸ，Ｙ端点
情報に基づいて各ポリゴンの辺情報を算出するポリゴン
辺算出手段と、前記スクリーンメモリより読み出された
ポリゴンを構成するＸ，Ｙ端点情報及びポリゴンの辺情
報に基づいてポリゴンを構成する各辺の線ベクトルの方
向を求める手段と、この求めた線ベクトルの方向により
各辺を左辺または右辺の２つの群に分割する手段と、分
割した辺が左辺であるごとにカウントアップされる左辺
カウンタと、左辺の辺情報を格納する左辺メモリと、分
割した辺が右辺であるごとにカウントアップされる右辺
カウンタと、右辺の辺情報を格納する右辺メモリと、前
記左辺メモリ及び右辺メモリに格納された辺についてス
キャンラインに従ってソートし、前記左辺カウンタ及び
右辺カウンタのカウンタ数に基いてポリゴンに対応する
辺ペアを算出するポリゴン辺ペア算出手段と、この算出
した辺ペアに基づいて、ポリゴン辺の傾きを算出する手
段と、ポリゴン辺の傾き及びスキャンライン上のポリゴ
ンの始点、終点データを格納するポリゴン辺ペアメモリ
と、ポリゴン辺ペアのＹ始点、Ｙ終点及びポリゴン辺ペ
アメモリのアドレス値を格納するＹソートメモリと、ポ
リゴン辺ペアのＹ始点に基づき各ポリゴン辺ペアをソー
トし、前記Ｙソートメモリにポリゴン辺ペアのＹ始点、
Ｙ終点及びポリゴン辺ペアメモリのアドレス値を書き込
むＹソート処理手段と、前記ポリゴン辺ペアメモリ及び
Ｙソートメモリをアクセスし、スキャンライン上の右交
点、左交点を補間して算出する垂直補間演算手段と、ポ
リゴン図形を表示する表示手段のスキャンラインに同期
してポリゴンをドットデータとして出力する手段と、を
備えることを特徴とする画像処理装置。
【請求項６】前記垂直補間演算手段にて算出したスキ
ャンライン上の右交点、左交点を格納するラインメモリ
を備え、このラインメモリからスキャンライン上の右交
点、左交点を読み出しポリゴン図形を表示する表示手段
のスキャンラインに同期してポリゴンをドットデータと
して出力することを特徴とする請求項５に記載の画像処
理装置。
【請求項７】各ポリゴンの優先度に従って、ソートさ
れたポリゴン番号を格納したソートメモリを備え、前記
ソートメモリをアクセスして、その値に対応するポリゴ
ンの端点のデータをスクリーンメモリより読み出すこと
を特徴とする請求項５または６に記載の画像処理装置。
【請求項８】前記垂直補間演算手段は、前記Ｙソート
メモリから現スキャンラインと交差するポリゴン辺ペア
を選択し、スキャンライン毎の優先順位の順にポリゴン
辺ペアメモリのデータを読み出すポリゴン辺ペア選択手
段と、このポリゴン辺選択手段から出力されたデータに
よりスキャンライン上の右交点、左交点を補間して算出
するスキャンライン演算手段と、を備えてなることを特
徴とする請求項７に記載の画像処理装置。
【請求項９】前記垂直補間演算手段にて算出したスキ
ャンライン上の右交点、左交点に基づき表示されるポリ
ゴンか表示されないポリゴンかを判別する可視／非可視
判定処理手段を備え、表示されるポリゴンのスキャンラ
イン上の右交点、左交点のみラインメモリに格納するこ
とを特徴とする請求項７または８に記載の画像処理装
置。
【請求項１０】前記可視／非可視判定処理手段は、前
記垂直補間演算手段にて算出したスキャンライン上の右
交点、左交点に基いてスキャンライン毎にドットデータ
として出力するドット化手段と、表示すると判定された
ポリゴンのドットデータが格納されるフラグメモリと、
ドット化手段のドットデータとフラグメモリに格納され
ているポリゴンのドットデータを比較し、表示するポリ
ゴンか表示されないポリゴンかを判定する判定手段と、
この判定手段にて表示されるポリゴンと判定されたポリ
ゴンのドットデータと、フラグメモリに格納されている
データとの論理和をとり、フラグメモリの内容をそのデ
ータに書き換える手段と、を備えてなる請求項４または
９に記載の画像処理装置。