JPH07105404A

JPH07105404A - 立体画像処理装置及びその処理方法

Info

Publication number: JPH07105404A
Application number: JP24784293A
Authority: JP
Inventors: Naohito Shiraishi; 尚人白石; Tatsuya Fujii; 達也藤井
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1993-10-04
Filing date: 1993-10-04
Publication date: 1995-04-21

Abstract

(57)【要約】【目的】この発明は、Ｚバッファ法を用い、且つマッ
ピング処理が可能な立体画像処理装置を提供することを
目的とする。【構成】ポリゴンを構成するＸ，Ｙの端点情報及びマ
ッピングパターン端点情報とポリゴンのＺ値を格納する
メモリ５と、この各端点情報に基づいて、ポリゴン外形
のアドレス情報、マッピングパターン端点情報及びＺ値
を、スキャンラインごとにポリゴン外形部分の情報に変
換する外形処理装置２０と、外形処理装置２０にて算出
した各データをＺバッファ法を使用した隠面処理によ
り、比較した画素位置における一番手前に位置するポリ
ゴンのマッピングパターンアドレスを算出し、算出した
マッピングメモリアドレスに従いマッピングパターンメ
モリ７をアクセスし、各ドットのＲ，Ｇ，Ｂを順次読み
出す内部処理装置３０と、この転送されたＲ，Ｇ，Ｂを
表示するＣＲＴ９と、を備えてなる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、３次元多面体物体を
２次元スクリーン上に投影して表示する立体画像処理装
置及びその処理方法に関する。

【０００２】

【従来の技術】３次元立体図形を透視変換処理、遠近処
理等によって、ＣＲＴディスプレイ等の２次元（平面）
スクリーン上に合成して表示する場合、手前に存在する
物体が、それより奥にある物体の一部または全てを隠す
処理、すなわち隠面消去処理を行う必要がある。隠面消
去の方法としては、Ｚソート法（塗り重ね法）、Ｚバッ
ファ法、スキャンライン法等がある。

【０００３】Ｚソート法は、処理が非常に高速に行える
という利点があるものの、ポリゴンが交差していたりす
るとモデルを正しく描画することができないという欠点
がある。ポリゴンの処理の内部で画素（ピクセル）を単
位とする前後判定を行い、上記Ｚソート法の欠点をなく
すようにしたアルゴリズムがＺバッファ法である。Ｚバ
ッファ法は、各画素に表示すべきポリゴンの色データと
その面の奥行き、すなわち物体のＺ値（視点からの距
離）を画素単位に記憶しておき、新しいポリゴンが入力
される度に記憶しているＺ値と新しいポリゴンのＺ値を
比べ、新しいＺ値の方が小さい時のみＺ値を更新し、同
時に新しいポリゴンの色データを登録するものである。
これによって遠くにある物体は近くにある物体によって
上書きされ、結果として隠面消去された画像を得ること
ができる。

【０００４】このＺバッファ法は、物体のＺ値を記憶さ
せるためのＺバッファを画素毎に必要とし、全体では画
素数分の大きさを持つ大きな画像メモリが必要になると
いう問題がある。

【０００５】一方、スキャンライン法はＣＲＴのように
ラスタスキャン毎に各画素の色データを表示する場合、
隣り合う画素、すぐ次のスキャンラインの画素は現画素
と非常に強い相関関係を持つことに注目した方法で、逐
次処理を行う装置に適しているが、多くの計算を必要と
して、制御論理も複雑になるという欠点を有する。

【０００６】上記の両隠面消去処理方法の中間的な隠面
処理として、スキャンライン間は相関関係を利用し、１
ライン内はＺバッファ法を用いた装置が、例えば、特開
昭６２−１００８７８号公報に開示されている。これに
は、「奥行き距離（Ｚ値）を保持する奥行きレジスタ
と、輝度（色・輝度）データを保持する輝度レジスタ
と、平面セグメントの範囲の内外判定、奥行き距離の変
位加算、奥行きデータの比較を時分割的に行う１つの加
算器と、入力された平面セグメントトークンに関する情
報を更新しながら一段のパイプラインレジスタを通して
出力する入出力手段、及び輝度レジスタの内容を外部に
出力する輝度データバスとを備えた隠れ線処理装置」が
開示されている。この装置によれば、少ないハードウェ
ア量で隠面処理を行うことができる。

【０００７】

【発明が解決しようとする課題】

【０００８】前述した隠線処理装置においては、輝度デ
ータのみを登録し、この輝度データを表示するように構
成されているため、シェーディング等の塗りつぶし処理
は行うことができるが、ポリゴン内部に模様（テクスチ
ャー）を貼り付けるマッピング処理を行うことはできな
かった。しかしながら、コンピュータグラフィックスに
おいては、よりリアリティのある画像を再生することが
望まれており、ポリゴンの上に対象物体の実写等のテク
スチャーをマッピングし、画像を生成する手法がとられ
ている。

【０００９】表示される各ポリゴンに模様（テクスチャ
ー）を貼り付けるいわゆるマッピング処理を行う画像処
理装置が提案されている（特願平４−３７３１１号参
照）。

【００１０】この画像処理装置によれば、ポリゴンの外
形の変化に対応して、ポリゴン内部に付加する模様を変
化させ、ポリゴンに模様を付加することができる。

【００１１】しかしながら、上記したマッピング処理が
可能な画像処理装置においては、ポリゴンへのマッピン
グを容易に行うことができるが、この装置においては、
ポリゴンの隠面消去法として、Ｚソート法が用いられて
おり、ポリゴンが交差した場合には、モデルを正しく描
画することができないという難点があった。

【００１２】この発明は上述した従来の問題点を解消
し、Ｚバッファ法を用い、且つマッピング処理が可能な
立体画像処理装置を提供することを目的とする。

【００１３】

【課題を解決するための手段】この発明の立体画像処理
装置は、ポリゴンを構成するＸ，Ｙの端点情報及びポリ
ゴン面に付与する模様を示すマッピングパターン端点情
報とポリゴンの奥行き情報を格納するメモリと、上記メ
モリからの各端点情報を幾何変換する幾何変換装置と、
上記幾何変換装置からの各端点情報に基づいて、ポリゴ
ン外形のアドレス情報、マッピングパターン端点情報及
びポリゴンの奥行き情報を、スキャンラインごとにポリ
ゴン外形部分の情報にそれぞれ変換する外形処理手段
と、上記外形処理手段にて算出された対向する２辺間の
各アドレス情報を演算し、マッピングパターン情報の変
位、Ｘアドレスの変位、奥行き情報の変位を求める手段
と、スキャンラインの各画素に対応する画素位置がポリ
ゴンの範囲内に存在するか否か判別する手段と、一番手
前に存在する画素ドットの奥行き情報とその画素位置の
ポリゴン奥行き情報を比較するとともに、比較する対象
の奥行き情報を常に一番手前に存在するポリゴンの奥行
き情報に書き換える手段と、ポリゴンの奥行き情報に上
記奥行き情報の変位を加算し、隣接する画素位置の奥行
き情報を算出する手段と、比較した画素位置における一
番手前に位置するポリゴンの対向する２辺間の少なくと
も１方のＸアドレス、マッピングパターン情報、マッピ
ングパターン情報の変位に基づいてマッピングパターン
アドレスを算出する手段と、基本パターンのルックアッ
プテーブルを構成するマッピングパターンメモリと、上
記算出されたマッピングパターンアドレスに基づき上記
マッピングパターンメモリをアクセスし、画像データ読
み出し、表示装置に転送する手段と、を備えて成る。

【００１４】

【作用】この発明は、各ポリゴン端点に模様のためのマ
ッピングのＸ，Ｙアドレスとポリゴンの奥行き状態を示
す奥行き情報を備え、そのマッピングのＸ，Ｙアドレス
と奥行き情報をポリゴンの外形に対応して変化させて補
間して算出する。Ｚバッファ法を使用した隠面処理によ
り、比較した画素位置における一番手前に位置するポリ
ゴンの対向する２辺間の少なくとも１方のＸアドレス、
マッピングパターン情報、マッピングパターン情報の変
位に基づいてマッピングパターンアドレスを算出する。
この算出したマッピングメモリアドレスに従いマッピン
グパターンメモリをアクセスすることにより、マッピン
グメモリ７に格納されたデータに基づき、各ドットの
Ｒ，Ｇ，Ｂまたは輝度（ＬＵＴ）値を順次読み出し、こ
のＲ，Ｇ，ＢまたはＬＵＴ値がＣＲＴに転送され画像と
して表示される。

【００１５】

【実施例】以下、この発明の実施例につき図面を参照し
て説明する。

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

【００１７】画像情報供給装置１０の構成について説明
すると、この装置には、ワールドメモリ１、幾何変換装
置２、操作部３、ＣＰＵ４を備える。ワールドメモリ１
にはあらゆる物体が複数のポリゴンの集合体として表現
され、ポリゴンの端点をワールド座標上のＸ，Ｙ，Ｚ座
標として格納している。更に、このワールドメモリ１に
は、オブジェクトのオブジェクト座標上のポリゴン端点
のＸ，Ｙ，Ｚ座標、及びポリゴンに対応して、夫々テク
スチャ画像を格納するマッピングパターンメモリの端点
情報データが格納されている。操作部３は、ハンドル、
アクセル、ブレーキ等で構成され、その操作内容は電気
信号に変換され、ＣＰＵ４へ出力される。

【００１８】ＣＰＵ４は、ハンドルアクセス等で構成さ
れた操作部３の操作内容に基づいて変換された電気信号
に従いこの状況に応じた状況データを演算し、幾何変換
装置２へデータを与える。

【００１９】幾何変換装置２は、ＣＰＵ４からの命令に
従いワールドメモリ１から各ポリゴンの端点情報をデー
タを読み出し、オブジェクトの運動や視野の回転等に必
要な行列演算を実行し、ワールド座標の端点をスクリー
ン座標へ投影変換等の幾何変換を行い、そのＸ，Ｙの２
次元のスクリーンデータをスクリーンメモリ５に与え
る。また、ポリゴンの視野変換された代表値、すなわ
ち、そのポリゴンの視点からの距離の代表値、すなわ
ち、奥行き距離データ（Ｚ値）を決定し、そのデータを
スクリーンメモリ５に与える。このスクリーンメモリ５
は図２５に示すように、各ポリゴンの端点につき、Ｘ，
Ｙのスクリーン座標値、Ｚ値、マッピングパターンメモ
リのＸ，Ｙ座標（ＭＸ，ＭＹ）値が格納される。

【００２０】ポリゴン外形処理装置２０は、ポリゴン摘
出装置２１、パラメータ演算装置２２、垂直補間演算装
置２３で構成される。ポリゴン摘出装置２１は、スクリ
ーンメモリ５より読み出されたポリゴン端点のＸＹアド
レスに基づいて、ポリゴンを構成する各辺のベクトルが
図２７に示すどの方向に属するかを判断し、そのベクト
ルの方向に応じて、図２８に示すように、ポリゴンの辺
を構成する端点が右辺に属するか左辺に属するかを決定
する。そして、ポリゴン摘出装置２１にてスクリーンメ
モリ５からポリゴンを構成する各辺の端点、すなわちＸ
の始点アドレス（ＸＳ）、終点アドレス（ＸＥ）、及び
Ｙの始点アドレス（ＹＳ）、右辺アドレス（ＹＥ）、並
びに、テクスチャを構成するマッピングパターンのＸ始
点アドレス（ＭＸＳ）、Ｘ終点アドレス（ＭＸＥ）、Ｙ
始点アドレス（ＭＹＳ）、Ｙ終点アドレス（ＭＹＥ）を
取り込むと共に、ポリゴンの奥行き距離データ（Ｚ値）
を取り込み、パラメータ演算装置２２に各データを与え
る。

【００２１】そして、このポリゴン外形処理装置２０の
パラメータ演算装置２２は、ポリゴンの外形端点情報を
デジタル微分解析（ＤＤＡ）で求める際に必要はパラメ
ータを算出し、そのパラメータを垂直補間演算装置２３
に与える。この垂直補間演算装置２３にて、ポリゴンが
各スキャンラインと交差する左辺及び右辺のそれぞれの
外形端点情報、マッピングパターンのアドレス及びＺ値
を補間しながら算出する。算出された各データがポリゴ
ンエッジメモリ６に与えられる。このポリゴン外形処理
装置２０の詳細については後述する。

【００２２】そして、ポリゴンエッジメモリ６には、図
２３に示すように、ポリゴン外形処理装置２０より与え
られた各データ、すなわち、スキャンラインごとにポリ
ゴンの左辺Ｘ、右辺Ｘの値と左辺のマッピングメモリア
ドレス、右辺のマッピングメモリアドレスと左辺のＺ
値、右辺のＺ値が画面の垂直方向（Ｙアドレス方向）の
解像度だけ夫々格納されている。

【００２３】更に、このポリゴンエッジメモリ６には、
１つのＹアドレスに格納されているポリゴン数（ＣＮ
Ｔ）が書き込まれる。すなわち、１つのＹアドレスに１
個のポリゴンを格納する毎にポリゴン数をカウントアッ
プしてゆき、このカウント数（ＣＮＴ）をポリゴンエッ
ジメモリ６に書き込む。

【００２４】ポリゴンエッジメモリ６に格納されている
各データはポリゴン内部処理装置３０へ与えられる。ポ
リゴン内部処理装置３０は、パラメータ演算装置３１、
パラメータメモリ３２、水平補間装置３３、隠面処理装
置３４で構成される。

【００２５】パラメータ演算装置３１にて、スキャンラ
イン毎にポリゴンエッジメモリ６よりポリゴンの左辺
Ｘ、右辺Ｘの値（ＸＬ，ＸＲ）と左辺のマッピングメモ
リアドレス、右辺のマッピングメモリアドレス値（ＭＸ
Ｌ，ＭＸＲ）と左辺の及び右辺のＺ値（ＺＬ，ＺＲ）を
受取り、水平補間演算に必要なパラメータを演算し、パ
ラメータメモリ３２及び隠面処理装置３４へそれぞれパ
ラメータを転送する。パラメータメモリ３２は図２４に
示すように、パラメータアドレス毎に左辺のＸ値、左辺
のマッピングメモリのアドレス値（ＭＸＬ，ＭＹＬ）、
左辺のマッピングメモリのアドレスの傾き、すなわち、
差分値（ＤＤＭＸ，ＤＤＭＹ）が格納される。

【００２６】この発明における隠面処理装置３４はＺバ
ッファ法を使用した隠面処理を行うもので、スキャンラ
イン毎にパラメータ演算装置３１よりパラメータを受け
取り、そのパラメータをパイプライン上にて順次各ドッ
ト（画素）毎に隠面処理を行ってゆき、１スキャンライ
ンのデータを全て処理した時点で各ドットのパラメター
メモリアドレスを順次水平補間演算装置３３へ転送する
ことにより隠面処理を行う。すなわち、各ドットにおい
て、格納されている一番手前に存在するポリゴンのＺ値
と処理するポリゴンのＺ値を比較し、処理するポリゴン
のＺ値が小さい場合には、そのポリゴンのパラメータア
ドレスを水平補間演算装置３３へ転送し、そのＺ値を比
較すべきＺ値として格納する。また処理するポリゴンの
Ｚ値が大きい場合には、Ｚ値の書換及びパラメータアド
レスの書換は行わず、以前に格納されたままのパラメー
タアドレス値が水平補間演算装置３３へ転送される。

【００２７】水平補間演算装置３３は、隠面処理装置３
４から受け取ったパラメータアドレスに従いパラメータ
メモリ３２をアクセスし、パラメータを読み出し、水平
補間演算を行ってマッピングメモリアドレス（ＭＸ，Ｍ
Ｙ）を算出する。この算出したマッピングメモリアドレ
ス（ＭＸ，ＭＹ）にて、図２６に示すようなデータが格
納されたマッピングパターンメモリ７をアクセスするこ
とにより、マッピングメモリ７に格納されたデータに基
づき、各ドットのＲ，Ｇ，Ｂまたは輝度（ＬＵＴ）値を
順次読み出し、フレームメモリ８へ書き込む。このポリ
ゴン内部処理装置３０の詳細については、後述する。

【００２８】ポリゴン内部処理装置３０からフレームメ
モリ８へ与えられたドットのＲ，Ｇ，ＢまたはＬＵＴ値
がＣＲＴ９に転送され画像として表示される。

【００２９】つぎに、この発明のポリゴン外形処理装置
２０、ポリゴン内部処理装置３０につき図２ないし図１
８を参照して説明する。

【００３０】この実施例においては、ポリゴンはスクリ
ーン端点座標（Ｘ，Ｙ）と、テクスチャ、即ちマッピン
グパターンの端点座標（ＭＸ，ＭＹ）及び奥行き距離
（Ｚ値）を持つことにより、Ｚバッファ法による隠面処
理を行うと共に、例えば図２６に示すようなテクスチャ
をポリゴン面に対応して変形させてポリゴン面にマッピ
ングする。

【００３１】まず、ポリゴン外形処理装置２０にてポリ
ゴンの外形処理について、図２ないし図８に従い説明す
る。

【００３２】この外形処理のために、ポリゴン摘出装置
２１にて、スクリーンメモリ５より読み出されたポリゴ
ン端点のＸＹアドレスに基づいて、ポリゴンを構成する
各辺のベクトルが図２７に示すどの方向に属するかを判
断し、そのベクトルの方向に応じて、図２８に示すよう
に、ポリゴンの辺を構成する端点が右辺に属するか左辺
に属するかを決定する。

【００３３】スクリーンメモリ５には、スクリーン端点
座標（Ｘ，Ｙ）と、マッピングパターンの端点座標（Ｍ
Ｘ，ＭＹ）及びポリゴンのＺ値が格納されている。ポリ
ゴン外形処理装置２０のポリゴン摘出装置２１はスクリ
ーンメモリ５をアクセスし、スクリーンメモリ５よりス
クリーン端点座標（Ｘ，Ｙ）、マッピングパターンの端
点座標（ＭＸ，ＭＹ）及び各ポリゴンのＺ値を読み出
し、ポリゴンの外形をデジタル微分解析（ＤＤＡ）で算
出するために、ポリゴンの右辺、または左辺を決定し、
パラメータ算出するパラメータ演算装置２２に夫々各辺
に対応するデータを与える。即ち、Ｘパラメータ演算装
置２２ａには、スクリーン座標が、マッピングパラメー
タ演算装置２２ｂには、各辺の始点及び終点のスクリー
ン座標（Ｘ，Ｙ）と各辺の始点及び終点のマッピングパ
ターン座標（ＭＸ，ＭＹ）が、Ｚパラメータ演算装置２
２ｃに、各辺の始点及び終点のスクリーン座標（Ｘ，
Ｙ）とＺ値（ＺＳ，ＺＥ）が与えられる。

【００３４】ポリゴン外形処理回路２０のＸパラメータ
演算装置２２ａでは、ポリゴン摘出装置２１より与えら
れたスクリーン座標の各辺のＹアドレスの始点（ＹＳ）
及び終点アドレス（ＹＥ）からＹ方向の距離（ＤＹ）を
算出する。即ち、ＤＹ＝ＹＥ−ＹＳの演算を行う。続い
て、スクリーン座標の各辺のＸ終点（ＸＥ）からＸ始点
（ＸＳ）までの距離ＤＸ＝ＸＥ−ＸＳの演算を行う。こ
のＤＹ、ＤＸを用いて、ポリゴンの外形のデジタル微分
解析（ＤＤＡ）のためのパラメータとして、ＤＸ／ＤＹ
の演算をし、微差分値（ＤＤＸ）を求める。このＤＤＸ
をＸ垂直補間装置２３ａに転送する。そして、Ｘ垂直補
間演算装置２３ａにて補間演算を行い、この補間したデ
ータがポリゴンエッジメモリコントローラ２４を介して
ポリゴンエッジメモリ６に格納される。

【００３５】即ち、下記数式１の（１）式に示すよう
に、Ｘパラメータ演算装置２２ａにてその微差分値を算
出し、下記（２）式に示すように、垂直補間演算装置２
３ａにて補間演算を行い各辺の始点から終点までのアド
レスを算出する。この（２）式におけるＸの初期値は始
点のデータ（ＸＳ）である。

【００３６】

【数１】ＤＤＸ＝（ＸＥ−ＸＳ）／ＤＹ・・・（１）Ｘ＝Ｘ＋ＤＤＸ・・・（２）

【００３７】また、マッピングパターンパラメータ演算
装置２２ｂとマッピング垂直補間装置２３ｂにてマッピ
ングパターン座標の外形処理を行う。この処理はスクリ
ーンメモリ５に格納されたマッピングパターンの端点ア
ドレス（ＭＸ，ＭＹ）を変化させる。

【００３８】ポリゴン摘出装置２１より与えられたスク
リーン座標の各辺のＹアドレスの始点（ＹＳ）及び終点
アドレス（ＹＥ）からＹ方向の距離（ＤＹ）を算出す
る。即ち、ＤＹ＝ＹＥ−ＹＳの演算を行う。続いて、ポ
リゴン摘出装置２１を介して与えられたスクリーンメモ
リ５からのマッピングパターンの始点アドレス（ＭＸ
Ｓ，ＭＹＳ），終点アドレス（ＭＸＥ，ＭＹＥ）のアド
レスデータからポリゴンに対応するデータを下記数式２
の（３），（４）式に基づいて、マッピングパラメータ
演算装置２２ｂにてデジタル微分解析（ＤＤＡ）のパラ
メータを算出し、そのパラメータをマッピング垂直補間
装置２３ｂに転送する。

【００３９】そして、マッピング垂直補間装置２３ｂに
て（５），（６）式に示すように、補間演算を行い各辺
の終点から始点までのデータを算出し、ポリゴンエッジ
メモリ６に格納する。この（５）式におけるＭＸの初期
値は始点のデータ（ＭＹＳ）であり、（６）式における
ＭＹの初期値は始点のデータ（ＭＹＳ）である。
（５），（６）式の演算が０からＤＹまで繰り返され
る。

【００４０】

【数２】ＤＭＸ＝（ＭＸＥ−ＭＸＳ）／ＤＹ・・・（３）ＤＭＹ＝（ＭＹＥ−ＭＹＳ）／ＤＹ・・・（４）ＭＸ＝ＭＸ＋ＤＭＸ・・・（５）ＭＹ＝ＭＹ＋ＤＭＹ・・・（６）

【００４１】更に、スクリーンメモリ５より読み出され
たＺ値の始点アドレス（ＺＳ）、終点アドレス（ＺＥ）
のアドレスデータからポリゴンに対応するデータを下記
数式３の（７），（８）式に基づいて、Ｚ値パラメータ
演算装置２２ｃ及びＺ値垂直補間装置２３ｃにてデジタ
ル微分解析（ＤＤＡ）により算出し、ポリゴンエッジメ
モリ６に格納する。即ち、（７）式に示すように、その
微差分値を算出し、（８）式に示すように、補間演算を
行い、各辺の終点から始点までのデータを算出する。こ
の（８）式におけるＺの初期値は始点データ（ＺＳ）で
ある。（８）式の演算が０からＤＹまで繰り返される。

【００４２】

【数３】ＤＤＺ＝（ＺＥ−ＺＳ）／ＤＹ・・・（７）Ｚ＝Ｚ＋ＤＤＺ・・・（８）

【００４３】この実施例においては、スキャンラインに
同期して、その垂直位置を示すＹアドレスごとに、ポリ
ゴンの外形とそれに基づいて変形されたマッピングパタ
ーンの外形アドレス情報及びＺ値の外形アドレス情報が
ポリゴンエッジメモリ６に格納される。

【００４４】上記各装置は、コントローラ２０により制
御され、このコントローラ２５は図１９に示すフローチ
ャートに従って、端点間をＤＤＡにより補間するため
に、パラメータ演算装置２２、垂直補間演算装置２３を
制御する。

【００４５】次にポリゴン外形処理装置２０の具体的構
成例を図３ないし図８に示す。図３はＸパラメータ演算
装置２２ａの具体的構成を示す回路図である。

【００４６】図３に示すＸパラメータ演算装置２２ａは
垂直補間演算に用いるＸパラメータを算出するためのも
のである。

【００４７】スクリーンメモリ５より読み出されたＹ始
点（ＹＳ）がレジスタ２０１に、スクリーンメモリ５よ
り読み出されたＹ終点（ＹＥ）がレジスタ２０２に格納
され、この両レジスタ２０１、２０２からＹＳ，ＹＥが
減算器２０５に入力される。

【００４８】この減算器２０５でＹＥからＹＳを減算処
理し、この値（ＤＹ）をレジスタ２０７が一時的に格納
する。

【００４９】また、スクリーンメモリ５より読み出され
たＸ始点（ＸＳ）がレジスタ２０３に、スクリーンメモ
リ５より読み出されたＸ終点（ＸＥ）がレジスタ２０４
に格納され、この両レジスタ２０３、２０４から減算器
２０６に、ＸＳ、ＸＥが与えられる。

【００５０】この減算器２０６でＸＥからＸＳを減算処
理し、この値（ＤＸ）をレジスタ２０８が一時的に格納
する。

【００５１】レジスタ２０７，２０８から除算器２０９
に、減算器２０６にて減算処理したＤＸと減算器２０５
にて減算処理したＤＹが与えられ、ＤＸの値をＤＹで除
算する。除算器２０９により演算された微差分値ＤＤＸ
はレジスタ２１０に一時的に格納された後、Ｘ垂直補間
装置２３ａに転送される。

【００５２】図４はマッピングパラメータ演算装置２２
ｂの具体的構成を示す回路図である。マッピングパラメ
ータ演算装置２２ｂは垂直補間演算に用いるマッピング
パラメータを算出するためのものである。

【００５３】スクリーンメモリ５より読み出されたＹ始
点（ＹＳ）がレジスタ２１１に、スクリーンメモリ５よ
り読み出されたＹ終点（ＹＥ）がレジスタ２１２に格納
され、この両レジスタ２１１、２１２からＹＳ，ＹＥが
減算器２１７に入力される。

【００５４】この減算器２１７でＹＥからＹＳを減算処
理し、この値（ＤＹ）をレジスタ２２０、２２２が一時
的に格納する。

【００５５】また、スクリーンメモリ５より読み出され
たマッピングメモリアドレスのＸ始点（ＭＸＳ）がレジ
スタ２１３に、スクリーンメモリ５より読み出されたマ
ッピングメモリアドレスのＸ終点（ＭＸＥ）がレジスタ
２１４に格納され、この両レジスタ２１３、２１４から
減算器２１８に、ＭＸＳ、ＭＸＥが与えられる。

【００５６】この減算器２１８でＭＸＥからＭＸＳを減
算処理し、この値（ＤＭＸ）をレジスタ２２１が一時的
に格納する。

【００５７】更に、スクリーンメモリ５より読み出され
たマッピングメモリアドレスのＹ始点（ＭＹＳ）がレジ
スタ２１５に、スクリーンメモリ５より読み出されたマ
ッピングメモリアドレスのＹ終点（ＭＹＥ）がレジスタ
２１６に格納され、この両レジスタ２１５、２１６から
減算器２１９に、ＭＹＬ、ＭＹＲが与えられる。

【００５８】この減算器２１９でＭＹＥからＭＹＳを減
算処理し、この値（ＤＭＹ）をレジスタ２３０が一時的
に格納する。

【００５９】レジスタ２２０，２２１から除算器２３１
に、減算器２１７にて減算処理したＤＹと減算器２１８
にて減算処理したＤＭＸが与えられ、ＤＭＸの値をＤＹ
で除算する。除算器２３１により演算された微差分値Ｄ
ＤＭＸはレジスタ２３３に一時的に格納された後、マッ
ピング垂直補間装置２３ｂに転送される。

【００６０】また、レジスタ２２２，２３０から除算器
２３２に、減算器２１７にて減算処理したＤＹと減算器
２１９にて減算処理したＤＭＹが与えられ、ＤＭＹの値
をＤＹで除算する。除算器２３２により演算された微差
分値ＤＤＭＹはレジスタ２３４に一時的に格納された
後、マッピング垂直補間装置２３ｂに転送される。

【００６１】図５はＺパラメータ演算装置２２ｃの具体
的構成を示す回路図である。図５に示すＺパラメータ演
算装置２２ｃは垂直補間演算に用いるＺパラメータを算
出するためのものである。

【００６２】スクリーンメモリ５より読み出されたＹ始
点（ＹＳ）がレジスタ２３５に、スクリーンメモリ５よ
り読み出されたＹ終点（ＹＥ）がレジスタ２３６に格納
され、この両レジスタ２３５、２３６からＹＳ，ＹＥが
減算器２３９に入力される。

【００６３】この減算器２３９でＹＥからＹＳを減算処
理し、この値（ＤＹ）をレジスタ２４１が一時的に格納
する。

【００６４】また、スクリーンメモリ５より読み出され
たＺ始点（ＺＳ）がレジスタ２３７に、スクリーンメモ
リ５より読み出されたＺ終点（ＺＥ）がレジスタ２３８
に格納され、この両レジスタ２３７、２３８から減算器
２４０に、ＺＳ、ＺＥが与えられる。

【００６５】この減算器２４０でＺＥからＺＳを減算処
理し、この値（ＤＺ）をレジスタ２４２が一時的に格納
する。

【００６６】レジスタ２４１，２４２から除算器２４３
に、減算器２４０にて減算処理したＤＺと減算器２３９
にて減算処理したＤＹが与えられ、ＤＺの値をＤＹで除
算する。除算器２４３により演算された微差分値ＤＤＺ
はレジスタ２４４に一時的に格納された後、Ｚ垂直補間
装置２３ｃに転送される。

【００６７】次にＸ垂直補間演算装置２３ａの構成につ
いて図６に従い説明する。

【００６８】Ｘパラメータ演算装置２２ａより転送され
たスクリーン座標のＸＳはマルチプレクサ２４５を介し
てレジスタ２４７に格納される。

【００６９】マルチプレクサ２４５は、スタート信号を
受けた時だけ、Ｘパラメータ演算装置２２ａの値がレジ
スタ２４７に転送され、それ以外の時には、加算器２４
８の出力がレジスタ２４７に転送されるように制御され
る。

【００７０】レジスタ２４６は、Ｘパラメータ演算装置
２２ａより転送されたパラメータＤＤＸの値を一時的に
格納する。

【００７１】スタート信号を受けることによりレジスタ
２４６の値を加算器２４８へ転送する。加算器２４８に
てＸとＤＤＸが加算され、その加算結果（Ｘ）がレジス
タ２４９に与えられ、ポリゴンエッジメモリコントロー
ラ２４を介して、ポリゴンエッジメモリ６へ格納され
る。

【００７２】次に、マッピング垂直補間演算装置２３ｂ
の構成について図７に従い説明する。

【００７３】マッピングパラメータ演算装置２２ｂより
転送されたマッピングパターンメモリアドレス座標のＭ
ＸＬはマルチプレクサ２５０を介してレジスタ２５２に
格納される。

【００７４】マルチプレクサ２５０は、スタート信号を
受けた時だけ、マッピングパラメータ演算装置２２ｂの
値がレジスタ２５２に転送され、それ以外の時には、加
算器２５５の出力がレジスタ２５２に転送されるように
制御される。

【００７５】レジスタ２５１は、マッピングパラメータ
演算装置２２ｂより転送されたパラメータＤＤＭＸの値
を一時的に格納する。

【００７６】スタート信号を受けることによりレジスタ
２５１の値を加算器２５５へ転送する。加算器２５５に
てＭＸとＤＤＭＸが加算され、その加算結果（ＭＸ）が
レジスタ２５７に与えられ、ポリゴンエッジメモリコン
トローラ２４を介して、ポリゴンエッジメモリ６へ格納
される。

【００７７】また、マッピングパラメータ演算装置２２
ｂより転送されたマッピングパターンメモリアドレス座
標のＭＹＳはマルチプレクサ２５１を介してレジスタ２
５４に格納される。

【００７８】マルチプレクサ２５１は、スタート信号を
受けた時だけ、マッピングパラメータ演算装置２２ｂの
値がレジスタ２５４に転送され、それ以外の時には、加
算器２５６の出力がレジスタ２５４に転送されるように
制御される。

【００７９】レジスタ２５３は、マッピングパラメータ
演算装置２２ｂより転送されたパラメータＤＤＭＹの値
を一時的に格納する。

【００８０】スタート信号を受けることによりレジスタ
２５３の値を加算器２５６へ転送する。加算器２５６に
てＭＹとＤＤＭＹが加算され、その加算結果（ＭＹ）が
レジスタ２５８に与えられ、ポリゴンエッジメモリコン
トローラ２４を介して、ポリゴンエッジメモリ６へ格納
される。

【００８１】Ｚ垂直補間演算装置２３ｃの構成について
図８に従い説明する。

【００８２】Ｚパラメータ演算装置２２ｃより転送され
たＺＳはマルチプレクサ２６０を介してレジスタ２６２
に格納される。

【００８３】マルチプレクサ２６０は、スタート信号を
受けた時だけ、Ｚパラメータ演算装置２２ｃの値がレジ
スタ２６２に転送され、それ以外の時には、加算器２６
３の出力がレジスタ２６２に転送されるように制御され
る。

【００８４】レジスタ２６１は、Ｚパラメータ演算装置
２２ｃより転送されたパラメータＤＤＺの値を一時的に
格納する。

【００８５】スタート信号を受けることによりレジスタ
２６２の値を加算器２６３へ転送する。加算器２６３に
てＺとＤＤＺが加算され、その加算結果（Ｚ）がレジス
タ２６４に与えられ、ポリゴンエッジメモリコントロー
ラ２４を介して、ポリゴンエッジメモリ６へ格納され
る。

【００８６】ポリゴン内部処理装置３０について、図９
ないし図１８に従い説明する。ポリゴン内部処理装置３
０は前述したように、パラメータ演算装置３１、パラメ
ータメモリ３２。水平補間演算装置３３、隠面処理装置
３４にて構成されている。まず、パラメータ演算装置３
３につき、図９ないし図１１に基づき説明する。

【００８７】パラメータ演算装置３１はスキャンライン
毎に対応する２辺すなわち、左辺及び右辺間のＸＹアド
レスをポリゴンエッジメモリ６より読み出し、この読み
出したアドレス情報に基づいて、下記数式４の（９）〜
（１２）式に従いポリゴン内部の各画素ドットのアドレ
スをマッピングパターンアドレス及び隠面パラメータア
ドレスとして算出する。

【００８８】即ち、この実例例においては、スキャンラ
イン走査信号に同期して、その垂直位置としてのＹアド
レスに対応するポリゴンの外形を示す２点のＸの左辺
（ＸＬ）とＸの右辺（ＸＲ）とマッピングパターンを変
形したマッピングアドレス（ＭＸ，ＭＹ）とＺ値（Ｚ
Ｌ，ＺＲ）をポリゴンエッジメモリ６から読み出す。

【００８９】ポリゴンエッジメモリ６より読み出された
Ｘアドレスの左辺及び右辺アドレスから（９）式に示す
ようにＸ方向の距離（ＤＸＹ）を算出する。

【００９０】このＤＸＹを用いて、マッピングパターン
をポリゴンの形に合わせて変形させるために、ポリゴン
エッジメモリ６より読み出されたマッピングパターンの
端点マッピングアドレス（ＭＸ，ＭＹ）及びＺ値を（１
０），（１１），（１２）式に基づいてデジタル微分解
析（ＤＤＡ）に用いるパラメータをマッピングパラメー
タ演算装置３１ａ、隠面処理パラメータ演算装置３１ｂ
にて算出する。

【００９１】

【数４】ＤＸＹ＝ＸＲ−ＸＬ・・・（９）ＤＤＭＸ＝（ＭＸＲ−ＭＸＬ）／ＤＸＹ・・・（１０）ＤＤＭＹ＝（ＭＹ−ＭＹＬ）／ＤＸＹ・・・（１１）ＤＺ＝（ＺＲ−ＺＬ）／ＤＸＹ・・・（１２）

【００９２】そして、図９に示すように、ポリゴンエッ
ジメモリコントローラ３１ｃにより、ポリゴンエッジメ
モリ６からＹアドレス（スキャンライン）毎の左辺、右
辺のスキャンラインアドレス（ＸＬ，ＸＲ）、マッピン
グパターンのアドレス（ＭＸＬ，ＭＹＬ），（ＭＸＬ，
ＭＸＲ）及びＺ値（ＺＬ，ＺＲ）を読み出し、マッピン
グパラメータ演算装置３１ａ及び隠面処理パラメータ演
算装置３１ｂにそれぞれデータを転送する。

【００９３】マッピングパラメータ演算装置３１ａは、
ポリゴンエッジメモリコントローラ３１ｃより、Ｙアド
レス（スキャンライン）毎の左辺、右辺のスキャンライ
ンアドレス（ＸＬ，ＸＲ）、マッピングパターンのアド
レス（ＭＸＬ，ＭＹＬ），（ＭＸＬ，ＭＸＲ）を受取
り、上記（９）〜（１１）式に基づき、マッピングメモ
リアドレスＭＸのＸ値に対する変位、すなわち微差分値
ＤＤＭＸ、マッピングメモリアドレスＭＹのＸ値に対す
る変位、すなわち微差分値ＤＤＭＹを算出し、マッピン
グパターンのアドレス（ＭＸＲ，ＭＹＬ）とともに、パ
ラメーターコントローラ３１ｄに転送する。そして、パ
ラメーターコントローラ３１ｄからパラメータメモリ３
２に上記各パラメータが格納される。

【００９４】図１０はマッピングパラメータ演算装置３
１ａの具体的構成を示す回路図である。

【００９５】ポリゴンエッジメモリコントローラ３１ｃ
より、Ｙアドレス（スキャンライン）毎の左辺のスキャ
ンラインアドレス（ＸＬ）がレジスタ３０１に、右辺の
スキャンラインアドレス（ＸＲ）がレジスタ３０２に与
えられ、この両レジスタ３０１、３０２からＸＬ，ＸＲ
が減算器３０７に入力される。

【００９６】この減算器３０７でＸＲからＸＬを減算処
理し、この値（ＤＸＹ）をレジスタ３１０、３１２に一
時的に格納する。

【００９７】また、ポリゴンエッジメモリコントローラ
３１ｃより、マッピングメモリアドレスのＸ左辺（ＭＸ
Ｌ）がレジスタ３０３、マッピングメモリアドレスのＸ
右辺（ＭＸＲ）がレジスタ３０４にそれぞれ与えられ、
この両レジスタ３０３、３０４から減算器３０８に、Ｍ
ＸＬ、ＭＸＲが与えられる。

【００９８】この減算器３０８でＭＸＲからＭＸＬを減
算処理し、この値（ＤＭＸ）をレジスタ３１１が一時的
に格納する。

【００９９】更に、ポリゴンエッジメモリコントローラ
３１ｃより、マッピングメモリアドレスのＹ左辺（ＭＹ
Ｌ）がレジスタ３０５に、マッピングメモリアドレスの
Ｙ右辺（ＭＹＲ）がレジスタ３０６にそれぞれ与えら
れ、この両レジスタ３０５、３０６から減算器３０９
に、ＭＹＬ、ＭＹＲが与えられる。

【０１００】この減算器３０９でＭＹＲからＭＹＬを減
算処理し、この値（ＤＭＹ）をレジスタ３１３が一時的
に格納する。

【０１０１】レジスタ３１０，３１１から除算器３１４
に、減算器３０７にて減算処理したＤＸＹと減算器３０
８にて減算処理したＤＭＸが与えられ、ＤＭＸの値をＤ
ＸＹで除算する。除算器３１４により演算された微差分
値ＤＤＭＸはレジスタ３１６に一時的に格納された後、
パラメータコントローラ３１ｄを介してパラメータメモ
リ３２に転送され、格納される。また、パラメータメモ
リ３２には、左辺のマッピングメモリアドレス（ＭＸ
Ｌ，ＭＹＬ）がパラメータコントローラ３１ｄを介して
転送され、格納される。

【０１０２】レジスタ３１２，３１３から除算器３１５
に、減算器３０７にて減算処理したＤＸＹと減算器３０
９にて減算処理したＤＭＹが与えられ、ＤＭＹの値をＤ
ＸＹで除算する。除算器３１５により演算された微差分
値ＤＤＭＹはレジスタ３１７に一時的に格納された後、
パラメータコントローラ３１ｄを介してパラメータメモ
リ３２に格納される。

【０１０３】図９に示す隠面処理パラメータ演算装置３
１ｂは、ポリゴンエッジメモリコントローラ３１ｃよ
り、Ｙアドレス（スキャンライン）毎の左辺のスキャン
ラインアドレス（ＸＬ）、右辺のスキャンラインアドレ
ス（ＸＲ）及びＺ値（ＺＬ，ＺＲ）を受取り、パラメー
タ演算を行いＺ値のＸ値に対する変位、すなわち、微差
分値（ＤＤＺ）、Ｘ値の差（ＤＸＹ＝ＸＲ−ＸＬ）を求
め、ＸＬ，ＤＸＹ，ＺＬ，ＤＤＺを隠面処理インターフ
ェース（Ｉ／Ｆ）３１ｅへ転送するものである。

【０１０４】図１１は上記隠面処理パラメータ演算装置
３１ｂの具体的構成を示す回路図である。

【０１０５】ポリゴンエッジメモリコントローラ３１ｃ
より、Ｙアドレス（スキャンライン）毎の左辺のスキャ
ンラインアドレス（ＸＬ）がレジスタ３２０に、右辺の
スキャンラインアドレス（ＸＲ）がレジスタ３２１に与
えられ、この両レジスタ３２０、３２１からＸＬ，ＸＲ
が減算器３２４に入力される。

【０１０６】この減算器３２４でＸＲからＸＬを減算処
理し、この値（ＤＸＹ）をレジスタ３２６に一時的に格
納する。

【０１０７】また、ポリゴンエッジメモリコントローラ
３１ｃより、Ｚ値の左辺（ＺＬ）がレジスタ３２２、Ｚ
値の右辺（ＺＲ）がレジスタ３２３にそれぞれ与えら
れ、この両レジスタ３２２、３２３から減算器３２５
に、ＺＬ、ＺＲが与えられる。

【０１０８】この減算器３２５でＺＲからＺＬを減算処
理し、この値（ＤＺ）をレジスタ３２７が一時的に格納
する。

【０１０９】レジスタ３２６，３２７から除算器３２８
に、減算器３２４にて減算処理したＤＸＹと減算器３２
５にて減算処理したＤＺが与えられ、ＤＺの値をＤＸＹ
で除算する。除算器３２８により演算された微差分値Ｄ
ＤＺはレジスタ３２９に一時的に格納された後、隠面処
理装置インタフェース（Ｉ／Ｆ）３１ｅを介して隠面処
理装置３４へ転送される。上記各回路はコントローラ４
０にて制御され、図２０のフローチャートに従い動作す
る。

【０１１０】図１２に隠面処理装置のブロック図を示
す。隠面処理装置３４はＺバッファ法を使用した隠面処
理を行うもので、スキャンライン毎にパラメータ演算装
置３１よりパラメータを受け取り、そのパラメータをパ
イプライン上にて順次各ドット（画素）毎に隠面処理を
行ってゆき、１スキャンラインのデータを全て処理した
時点で各ドットのパラメターメモリアドレスを順次水平
補間演算装置３３へ転送することにより隠面処理を行
う。すなわち、各ドットにおいて、格納されている一番
手前に存在するポリゴンのＺ値と処理するポリゴンのＺ
値を比較し、処理するポリゴンのＺ値が小さい場合に
は、そのポリゴンのパラメータアドレスを水平補間演算
装置３３へ転送し、そのＺ値を比較すべきＺ値として格
納する。また処理するポリゴンのＺ値が大きい場合に
は、Ｚ値の書換及びパラメータアドレスの書換は行わ
ず、以前に格納されたままのパラメータアドレス値を水
平補間演算装置３３へ転送するものである。

【０１１１】パラメータ演算装置３１から左辺のＸ値
（ＸＬ）、左辺のＺ値（ＺＬ）、左辺と右辺のＸ値の差
（ＤＸＹ）、Ｚ値の微差分（ＤＤＺ）、パラメータメモ
リアドレスが隠面処理装置３４のパラメータ演算装置Ｉ
／Ｆ３４ｂに与えられ、このパラメータ演算装置Ｉ／Ｆ
３４ｂから各データがスキャンライン隠面処理装置３４
ａへ転送される。

【０１１２】スキャンライン隠面処理装置３４ａは、Ｚ
バッファ法に基づく隠面処置を行うものであり、スキャ
ンラインの各ドットに対応してそのドットの隠面処理を
行う為に、図１３のブロック図に示すように、スキャン
ラインの各ドットに対応して、水平解像度に相当する数
（ｎ＋１）個の水平ドット隠面処理装置３４−０〜３４
−ｎが設けられている。

【０１１３】そして、パラメータ演算装置３１から受け
取ったデータをスキャンラインの各ドットレベルの水平
ドット隠面処理装置３４−０〜３４−ｎの連なるパイプ
ラインの０アドレスから順次パイプライン処理を行うこ
とにより高速な隠面処理を行う。この水平ドット隠面処
理装置３４−０〜３４ーｎは、スキャンラインの各ドッ
トに対応し、Ｚバッファ法によりそのドットの隠面処理
を行う。

【０１１４】図１４に水平ドット隠面処理装置の実施例
を示す。パラメータ演算装置３１から転送されるスキャ
ンライン上の各ドットに対応する奥行き距離データ（Ｚ
値）は、パラメータ演算装置Ｉ／Ｆ３４ｂを介して奥行
きレジスタ３４１に格納される。パラメータ演算装置Ｉ
／Ｆ３４ｂから転送されるスキャンライン上の各ドット
に対応するパラメータメモリ３１のアドレスがパラメー
タアドレスレジスタ３４２に格納する。

【０１１５】比較器３４４の一方の入力には、Ａバスの
状態の値、すなわちパラメータ演算装置Ｉ／Ｆ３４ｂを
介して与えられるポリゴンのＺ値が、他方の入力にはマ
ルチプレクサ３４３を介して、奥行きレジスタ３４１に
格納された以前のＺ値か或いは、そのドットが対応する
Ｘ値、すなわちＸアドレス値が与えられる。このマルチ
プレクサ３４３は、比較器３４４が他のポリゴンのＺ値
と比較する時には、奥行きレジスタ３４１の値を比較器
３４４へ送り、他のポリゴンがこのドットにかかるか調
べる時には、Ｘアドレス値を比較器３４４へ送るように
制御される。そして、比較器３４４では、パイプライン
を流れてくるポリゴンがそのドットにかかるか否かの判
断と、かかった場合、そのポリゴンのＺ値がパラメータ
アドレスレジスタ３４２に入っているポリゴンのＺ値と
ではどちらが手前か、すなわちどちらのＺ値が小さいか
の判断を行い、その結果をコントローラ３５２へ知らせ
る。

【０１１６】加算器３４６はＺ値とＺ値の微差分値のＤ
ＤＺを加算することにより、デジタル微分解析（ＤＤ
Ａ）を行い、次のドットのＺ値を求めたり、左辺と右辺
のＸ値の差、ＤＸＹから１を引くことによりそのポリゴ
ンのＸの右辺値を求めたりする。このため加算器３４６
の一方には、ＢバスよりＤＤＺ、ＤＸＹが与えられ、他
方にはマルチプレクサ３４５からＡバスの状態のＺまた
は”−１”の値が与えられる。マルチプレクサ３４５
は、加算器３４６がＺ値の演算をするときは、Ａバスの
状態２の値Ｚを加算器３４６へ送り、ＤＸＹの演算をす
る時は“−１”の値を加算器３４６へ送り出す。

【０１１７】マルチプレクサ３４８は加算器３４６がＤ
ＸＹの演算をした時は加算器３４６の出力をＢバスパイ
プラインレジスタ３５０へ送り、その他の時は、Ｂバス
の値をＢバスパイプラインレジスタ３５０へ送る。

【０１１８】マルチプレクサ３４７は加算器３４６がＺ
値の更新をした時に加算器３４６の出力をＡバスパイプ
ラインレジスタ３４９へ送り、その他の時はＡバスの値
をＡバスパイプラインレジスタ３４９へ送る。このＡバ
スのパイプラインレジスタ３４９の値は次段の水平ドッ
ト隠面処理装置３４へ転送される。

【０１１９】Ｂバスパイプラインレジスタ３５０のバス
の値は次段の水平ドット隠面処理装置３４へ転送され
る。Ｃバスパイプラインレジスタ３５１のバスの値は次
段の水平ドット隠面処理装置３４へ転送される。コント
ローラ３５２はＥバスより受けたアクティブ信号により
駆動し、もしアクティブであれば、図２１のようなフロ
ーに従い水平ドット隠面処理装置を動作させ、アクティ
ブでなければ駆動しない。Ｅバスパイプラインフリップ
フロップ３５３は、コントローラ３５２がアクティブで
あるか否かを示すＥバス信号が格納され、このＥバス信
号を次の水平ドット隠面処理装置３４へ転送する。

【０１２０】図１５に各バスのデータの流れを示す。こ
の図１５及び図１４を参照して、この隠面隠面処理装置
の動作を説明する。

【０１２１】まず、スキャンラインの右端点情報として
座標値の代わりに右辺と左辺の差ＤＸＹをＢバスより与
える。即ち左辺の座標（ＸＬ，ＺＬ）、ＤＸＹ、単位ド
ット当たりのＺ座標の微差分値ＤＤＺが、図１３に示す
アレイ構造の構成される水平ドット隠面処理装置の左側
からＡバス、Ｂバスに分けて入力される。制御情報（フ
リップフロップ５３に格納されるＥバス信号）には、そ
のドットの存在する範囲内に入っていることを示す情報
がある。各バスのデータには図１５に示すようにデータ
が時分割的に与えられる。

【０１２２】各水平ドット隠面処理装置３４の動作を図
１４及び図１５に従い説明する。第１のタイミング状態
１では、ＡバスにＸＬ、ＢバスにＤＸＹが、第２のタイ
ミングでは、ＡバスにＺ値が、ＢバスにＤＤＺが与えら
れ、Ｃバスは状態１，状態２の両タイミングでパラメー
タアドレスが与えられる。比較器３４４が負の時、この
ドットがこの画素位置でポリゴンの存在範囲に入ったこ
とになり、マルチプレクサ３４５でデータ”−１”を加
算器３４６に与える。加算器３４６の他方にはＢバスよ
りＤＸＹを与える。ドットがポリゴンの存在範囲内の場
合は、マルチプレクサ３４７は、レジスタ３４９に加算
器３４６の出力を出力する。

【０１２３】第２の状態では、ドットが存在範囲に入っ
ている状態であれば、ＡバスのＺとＢバスのＤＤＺを加
算して加算器３４６の出力をＢバスに出力し、そうでな
ければデータを更新しないでＢバスに出力する。そし
て、ドットが存在範囲内に入っている状態でＡバス上の
ＡデータＺと奥行きレジスタ３４１に格納されているデ
ータＺＡを比較器３４４で比較した結果がＺ＜ＺＡの
時、奥行きレジスタ３４１のデータを書き換えるととも
に、パラメータアドレスレジスタ３４２にＡバス上のＺ
とＣバス上のパラメータアドレスをそれぞれ格納する。

【０１２４】図１３に示す水平ドット隠面処理装置３４
−０では１減算して０であるためＺ値の更新、ＺＡとの
比較は行われない。水平ドット隠面処理装置３４−１で
は更に１減算されて負になったため、Ｘに代わってＤＸ
ＹをＡバスに出力し、後の水平ドット隠面処理装置では
ＤＸＹに対して減算が行われる。水平ドット隠面処理装
置３４−１は更にフリップフロップ３５３を１として自
らもＺ値の更新、ＺＡとの比較を行う。後段の隠面処理
装置ではＤＸＹが順次１減算され、その結果が負になる
まで続けられる。負になった時はフリップフロップ３５
３を０に戻し、残りの隠面処理装置ではＺ値の更新、Ｚ
Ａとの比較は行われない。

【０１２５】図１６にスキャンライン隠面処理装置のパ
イプラインのタイムチャートを示す。Ｐ１−１とはポリ
ゴン状態１、Ｐ１−２とはポリゴン１の状態２、Ｐ２−
１とはポリゴン２の状態１のことである。水平補間演算
装置３３から受けた水平ライン上のドットアドレス値を
スキャンライン隠面処理装置３４ａへ送り、次のドット
に対応する水平ドット隠面処理装置３４がパラメータア
ドレスレジスタ３４２の値をＤバスを介して受け取り、
そのパラメータアドレスを水平補間演算装置３３へ送
る。これら各装置はコントローラ４１で制御される。

【０１２６】次に図１７及び図１８に従い、水平補間演
算装置３３につき説明する。隠面処理装置３４が各ドッ
トのパラメータメモリ３２のアドレスがパラメータ入力
装置３３ａに与えられる。パラメータ入力装置３３ａは
入力されたパラメータメモリアドレスに従って、パラメ
ータメモリ３２よりそのアドレスに格納されたパラメー
タを読み出し、スキャン演算装置３３ｂに転送する。

【０１２７】スキャン演算装置３３は、パラメータメモ
リ３２からパラメータ入力装置３３ａを介して転送され
た左辺のＸ値（ＸＬ）、左辺のマッピングメモリアドレ
ス（ＭＸＬ，ＭＹＬ）、マッピングメモリアドレスの微
差分値（ＤＤＭＹ）を受け取り、現在処理しているスキ
ャンラインのＸアドレスのドットのマッピングメモリア
ドレス（ＭＸ，ＭＹ）を求め、フレームメモリコントロ
ーラ３３ｃに転送する。

【０１２８】フレームメモリコントローラ３３ｃは、ス
キャン演算装置３３ｂで求めたマッピングパターンメモ
リアドレス（ＭＸ，ＭＹ）によりマッピングパターンメ
モリ７をアクセスすることにより、現在処理されている
スキャンラインのＸアドレスのドットのＲ，Ｇ，Ｂまた
はＬＵＴ値を求めフレームメモリ８に書き込む。これら
各装置はコントローラ４２にて制御され、このコントロ
ーラ４２は図２１に示すフローチャートに従い動作す
る。

【０１２９】図１８はスキャン演算装置３３ｂの具体的
実施例を示すブロック図である。パラメータメモリ３２
より与えられる左辺のＸ値（ＸＬ）がレジスタ３６０に
格納される。このレジスタ３６０に格納されたＸＬ値が
減算器３６６の一方の入力として与えられる。またレジ
スタ３６１には処理すべきＸアドレス値（ＸＡＤ）が格
納され、このレジスタ３６１からＸアドレス値（ＸＡ
Ｄ）が減算器３６６の他方の入力として与えられる。減
算器３６６にてＸＬ−ＸＡＤの演算が行われ、処理され
る左辺Ｘ値（ＸＬ）の距離（ＤＸＹ）が求められ、この
値が乗算器３６７，３６８の一方の入力として与えられ
る。

【０１３０】レジスタ３６２は、マッピングパターンメ
モリ７のＸ左辺のアドレス値（ＭＸＬ）が格納され、こ
のアドレス値（ＭＸＬ）が加算器３６９の一方の入力と
して与えられる。レジスタ３６３にはマッピングパター
ンメモリアドレスのＸの微差分値すなわち、変位（ＤＤ
ＭＸ）が格納され、このＤＤＭＸが乗算器３６７の他方
の入力として与えられる。

【０１３１】そして、乗算器３６７にてＤＸＹ＊ＤＤＭ
Ｘの演算が行われ、この乗算結果が加算器３６９に与え
られる。加算器３６９には、レジスタ３６２に格納され
たＸのマッピングメモリアドレス（ＭＸＬ）が与えら
れ、ＭＸＬ＋ＤＸＹ＊ＤＤＭＸの演算が行われ、マッピ
ングメモリアドレスのＸ値（ＭＸ）が算出され、そのＭ
Ｘ値がレジスタ３７１に格納される。レジスタ３６４に
はマッピングパターンメモリアドレスのＹの差分値（Ｄ
ＤＭＹ）が格納され、このＤＤＭＹが乗算器３６８の他
方の入力として与えられる。

【０１３２】そして、乗算器３６８にてＤＸＹ＊ＤＤＭ
Ｙの演算が行われ、この乗算結果が加算器３７０に与え
られる。加算器３７０にはレジスタ３６４に格納された
左辺のＹのマッピングメモリアドレス（ＭＹＬ）が与え
られ、ＭＹＬ＋ＤＸＹ＊ＤＤＭＹの演算が行われ、マッ
ピンメモリアドレスのＹ値（ＭＹ）が算出され、そのＭ
Ｙ値がレジスタ３７２に格納される。

【０１３３】上記ポリゴン外形処理装置２０及びポリゴ
ン内部処理装置３０の動作を図１９ないし図２２の動作
フローに基づき、上記回路例に従い説明する。

【０１３４】ポリゴン外形処理装置２０の動作につき説
明する。まず、コントローラ２５がポリゴン数（Ｐ）を
スクリーンメモリ５より読み出し、そして、処理するポ
リゴン端点数を読み出し、その数をポリゴン摘出装置２
１に与える。（ステップＳ１，Ｓ２）。

【０１３５】そして、スクリーンメモリ５より各辺の始
点（ＸＳ，ＹＳ，ＭＸＳ，ＭＹＳ，ＺＳ）を、それぞれ
読み出し（ステップＳ３）、スクリーンメモリ５のアド
レスをインクリメントする。そしてスクリーンメモリ５
より各辺の終点（ＸＥ，ＹＥ，ＭＸＥ，ＭＹＥ，ＺＥ）
をそれぞれ読み出す（ステップＳ４）。この読み出した
端点の始点（ＸＳ，ＹＳ）、終点（ＸＥ，ＹＥ）からポ
リゴン摘出装置２１にて方向ベクトルを算出し、この辺
ベクトルに基づき左辺または右辺を判定すると共にポリ
ゴンの向き（ＤＩＲ）を設定する（ステップＳ５）。

【０１３６】そして、外形処理装置２０のＸパラメータ
演算装置２２ａにてＸパラメータの演算を行う（ステッ
プＳ６）。Ｘパラメータ演算装置２２ａの減算器にスク
リーンメモリ５からのＹＥ，ＹＳのデータが与えられ、
両者間の距離ＤＹを算出する。

【０１３７】続いて、Ｘパラメータ演算装置２２ａの減
算器にスクリーンメモリ５から始点（ＸＳ）及び終点
（ＸＥ）データが与えられ、この減算器からの減算結果
（ＸＥ−ＸＳ）が除算器へ供給される。

【０１３８】この除算器にて、（ＸＥ−ＸＳ）／ＤＹの
除算が行われ、Ｘパラメータが算出される。（ステップ
Ｓ６）。

【０１３９】続いて、このＸパラメータを用いてＸ垂直
補間装置２３ａで補間演算が行われる（ステップＳ１
０）。この値（ＤＤＸ）が補間演算回路の加算器へ与え
られる。この加算器にて、Ｘ＋ＤＤＸの補間演算が行わ
れ、この値がレジスタに書き込まれ、このレジスタから
ポリゴンエッジメモリ６にＸアドレスとして書き込まれ
る（ステップＳ１０）。

【０１４０】続いて、ステップＳ７及びステップＳ８に
おいて、パラメータの演算及びマッピングパラメータの
演算が行われるマッピングパラメータ演算装置２２ｂ及
び２パラメータ演算装置２２ｃでは、スクリーンメモリ
５より、読み出されたマッピングパターンの端点アドレ
ス（ＭＸＳ，ＭＹＳ），（ＭＸＥ，ＭＹＥ）及びＺ値の
端点アドレス（ＺＳ，ＺＥ）が入力され、減算器にて、
ＭＸＥ−ＭＸＳ，及びＭＹＥ−ＭＹＳの演算が、減算器
にて、ＺＥ−ＺＳの演算が行われ、その演算結果が除算
器と除算器に与えられる。

【０１４１】この除算器には差分回路の減算器６２から
のＤＹが与えられ、上述の演算結果との間で除算され、
微差分値が算出される。

【０１４２】この微差分演算回路にて、ＤＭＸ＝（ＭＸ
Ｅ−ＭＸＳ）／ＤＹ，ＤＭＹ＝（ＭＹＥ−ＭＹＳ）／Ｄ
Ｙ，ＤＺ＝（ＺＥ−ＺＳ）／ＤＹの演算が行われ、パラ
メータが算出される。この演算結果がマッピング垂直補
間装置２３ｂ、Ｚ値補間装置２３ｃの加算器へ供給され
る。

【０１４３】ステップＳ１１，Ｓ１２では、補間装置２
３ｂ，２３ｃの加算器に微差分演算回路からの出力と、
レジスタに設定された前のデータとの間で加算がなさ
れ、ＭＸ＝ＭＸ＋ＤＭＸ，ＭＹ＝ＭＹ＋ＤＭＹ，Ｚ＝Ｚ
＋ＤＺの演算が行われる。

【０１４４】この値がレジスタに与えられ、このレジス
タの値がマッピングパターンのアドレスデータ、レジス
タの値がＺ値のアドレスデータとしてポリゴンエッジメ
モリ６に書き込まれる。

【０１４５】ポリゴンエッジメモリ６には、Ｙアドレス
毎にポリゴン辺の左辺Ｘアドレス、右辺Ｘアドレス、マ
ッピングパターンの左辺Ｘアドレス、右辺Ｘアドレス、
マッピングパターンの左辺Ｙアドレス、右辺Ｙアドレ
ス、Ｚ値の左辺アドレス、右辺アドレスが格納される。

【０１４６】ステップＳ１３にてＹ＋ＤＩＲの演算、す
なわちポリゴンが下向きの時には、“＋１”、上向きの
時には“−１”の演算を行いステップＳ１４に進む。そ
して、ステップＳ１４にて、Ｙ≠ＹＥが判断され、Ｙ≠
ＹＥの場合には、ステップＳ１０へ戻り、前述の動作を
繰り返し、Ｙ＝ＹＥになるとステップＳ１５へ進む。

【０１４７】ステップＳ１５にて、ポリゴンの全ての辺
が終了したか否か判断され、終了していない場合には、
ステップＳ３へ戻り、前述の動作を繰り返す。

【０１４８】ポリゴンの全ての辺が終了すると、ステッ
プＳ１６へ進み、ステップＳ１６にて、ポリゴンの全て
の処理が終了したか否か判断され、ポリゴンの全ての処
理が終了していない場合には、ステップＳ２に戻り、前
述の動作を繰り返す。そして、ポリゴン全ての処理が終
了したと判断されると、外形処理動作が終了する。

【０１４９】続いて、ポリゴン内部処理装置３０につい
て説明する。まずポリゴンエッジメモリ６からの読み出
しについて図２０に従い説明する。

【０１５０】ポリゴン内部処理装置３０は、まずＹアド
レスを初期化し（ステップＳ２１）、スキャンラインの
Ｙアドレス毎のポリゴン数を読み出し、（ステップＳ２
２）、ステップＳ２３に進む。

【０１５１】ステップＳ２３では、Ｙアドレス毎に対向
する２辺間の左辺側のポリゴンの外形を示す２点のＸの
左辺（ＸＬ），マッピングアドレスのＹ値（ＭＹＬ），
Ｘ値（ＭＸＬ）とＺ値のアドレス（ＺＬ）をポリゴンエ
ッジメモリ６から読み出す。

【０１５２】そして、パラメータ演算装置３１にてマッ
ピングパラメータ演算を行う（ステップＳ２５）減算器
にポリゴンエッジメモリ６からのＸＲ，ＸＬのデータが
与えられ、両者間の距離ＤＸが算出される。このＤＸは
微差分演算回路に供給される。

【０１５３】微差分演算回路内の減算器９２にはポリゴ
ンエッジメモリ６からマッピングアドレスの左辺（ＭＸ
Ｌ，ＭＹＬ）及び右辺（ＭＸＲ，ＭＹＬ）、及びＺのア
ドレスの左辺（ＺＬ）、右辺（ＺＲ）のデータがそれぞ
れ与えられ、この減算器からの減算結果ＭＸＲ−ＭＸ
Ｌ，ＭＹＲ−ＭＹＬ，ＺＬ−ＺＲが除算器へ供給され
る。

【０１５４】この除算器にて、（ＭＸＲ−ＭＸＬ）／Ｄ
Ｘ，（ＭＹＲ−ＭＹＬ）／ＤＸ，（ＺＲ−ＺＬ）／ＤＸ
の除算が行われ、この値（ＤＤＭＸ）（ＤＤＭＹ）（Ｄ
ＤＺ）がパラメータメモリ３２に与えられると共に、隠
面処理装置３４へパラメータが与えられる（ステップＳ
２８）。ステップＳ２９でスキャンライン上のポリゴン
全てに処理を行ったか否か判断され、処理が終了してい
ない場合には、ステップＳ２８へ戻り前述の動作を繰り
返す。

【０１５５】更に、１つのスキャンライン、すなわち、
Ｙアドレスのポリゴンが終了すると、ステップＳ３０に
進み、ステップＳ３０にてＹアドレスをインクリメント
し、全てのＹアドレスに対応する処理が終了するまで、
すなわち、Ｙアドレスが垂直解像度より大きくなるまで
前述の動作を繰り返し（ステップＳ３１）、全てのアド
レスに対応する処理が終了した時点で、パラメータメモ
リ３２の書き込み動作が終了する。

【０１５６】次に、水平ドット隠面処理装置３４−ｎの
動作につき、図２２の動作フローに従い説明する。ま
ず、そのドットがポリゴンの範囲内に存在するか否か判
断される。すなわち、ポリゴンエッジメモリコントロー
ラ３１ｃより、Ｙアドレス（スキャンライン毎）のスキ
ャンラインアドレスＸＬが与えられ、このＸＬとそのド
ットが対応するＸアドレスＬを比較するとともに、ＤＸ
Ｙの値が０であるか否か判断する。（ステップＳ７
１）。そしてＸアドレスよりＸＬが大きいく且つＤＸＹ
が０でない場合には、そのドットがポリゴンの範囲内に
存在するのでステップＳ７２に進み、そうでない場合に
は、隠面処理動作を終了する。

【０１５７】ステップＳ７２では、奥行きレジスタ３４
１に格納されたＺ値（ＺＡ）と、今読み込んだＺ値とを
比較し、奥行きレジスタ３４１のＺ値の方が大きい、す
なわちいま読み込んだドットの方が手前にある場合には
ステップＳ７３に進み、Ｚ値が小さい場合にはステップ
Ｓ７４に進む。ステップＳ７３では、パラメータアドレ
スレジスタ３４２にパラメータアドレスを格納し、ステ
ップＳ７４に進む。ステップＳ７４では、ＤＸＹ＝ＤＸ
Ｙ−１の演算を行い、ステップＳ７５へ進み、ステップ
Ｓ７５で次のＺ値を求める演算であるＺ値の補間、すな
わち、Ｚ＝ＤＤＺ＋Ｚの演算を行った後、隠面処理動作
を終了する。

【０１５８】続いて、ポリゴン内部処理装置３０におけ
るパラメータメモリ３２からのデータ読み出し動作を中
心として、図２１の動作フロー図に従い説明する。ま
ず、Ｙアドレス及びＸアドレスを初期化した後（ステッ
プＳ４１，Ｓ４２）、隠面処理装置３４よりＸアドレス
のパラメータアドレスを読み出す（ステップＳ４３）。

【０１５９】続いて、ステップＳ４４にて、そのＸアド
レスにポリゴンが存在するか否か判断され、ポリゴンが
存在しない場合には、ステップＳ４９へ進み、ポリゴン
が存在する場合には、ステップＳ４５に進む。ステップ
Ｓ４５では、隠面処理装置３０より与えられたＸアドレ
スに対応するパラメータアドレスに従ってパラメータメ
モリ３２よりパラメータを読み出し、ステップＳ４６へ
進む。

【０１６０】ステップＳ４６において、水平補間演算装
置３３にてパラメータメモリ３２より読み出されたパラ
メータに従って、マッピングパターンメモリ７のアドレ
ス（ＭＸ，ＭＹ）を算出し、ステップＳ４７に進む。

【０１６１】ステップＳ４７において、算出されたアド
レスに従ってマッピングパターンメモリ７をアクセス
し、マッピングパターンメモリからＲ．Ｇ．ＢまたはＬ
ＵＴ値等の色情報を読み出し、ステップＳ４８に進む。

【０１６２】ステップＳ４８において、色情報をフレー
ムメモリ８に書き込み、ステップＳ４９に進む。ステッ
プＳ４９にて、Ｘアドレスを一つインクリメントし、ス
テップＳ５０に進む。

【０１６３】ステップＳ５０において、Ｘアドレスと水
平解像度が比較され、Ｘアドレスが水平解像度より小さ
い時には、ステップＳ４３に戻り前述の動作を繰り返
す。Ｘアドレスが水平解像度より大きくなるとステップ
Ｓ５１に進み、ステップＳ５１にて、隠面処理装置３４
を初期化し、ステップＳ５２に進む。

【０１６４】ステップＳ５２にて、Ｙアドレスを一つイ
ンクリメントし、ステップＳ５３に進み、ステップＳ５
３にてＹアドレスと垂直解像度が比較される。Ｙアドレ
スが垂直解像度より小さい場合には、ステップＳ４２に
戻り、前述の動作を繰り返し、Ｙアドレスが垂直解像度
より大きくなると、ポリゴン内部処理動作が終了する。

【０１６５】

【発明の効果】以上説明したように、この発明によれ
ば、各ポリゴン端点に模様のためのマッピングのＸ，Ｙ
アドレスとポリゴンの奥行き状態を示す奥行き情報を備
え、そのマッピングのＸ，Ｙアドレスと奥行き情報をポ
リゴンの外形に対応して変化させて補間して算出し、そ
して、Ｚバッファ法を使用した隠面処理により、比較し
た画素位置における一番手前に位置するポリゴンのＸア
ドレス、マッピングパターン情報、マッピングパターン
情報の変位に基づいてマッピングパターンアドレスを算
出する。この算出したマッピングメモリアドレスに従い
マッピングパターンメモリをアクセスすることにより、
マッピングメモリ７に格納されたデータに基づき、各ド
ットのＲ，Ｇ，Ｂまたは輝度（ＬＵＴ）値を順次読み出
すことで、高速でマッピングを施した画像をＣＲＴに表
示することができる。

【図面の簡単な説明】

【図１】この発明の立体画像表示装置の構成を示すブロ
ック図である。

【図２】この発明に用いられるポリゴン外形処理装置の
構成を示すブロック図である。

【図３】上記ポリゴン外形処理装置におけるＸパラメー
タ演算装置の構成を示すブロック図である。

【図４】上記ポリゴン外形処理装置におけるマッピング
パラメータ演算装置の構成を示すブロック図である。

【図５】上記ポリゴン外形処理装置におけるＺパラメー
タ演算装置の構成を示すブロック図である。

【図６】上記ポリゴン外形処理装置におけるＸ垂直補間
装置の構成を示すブロック図である。

【図７】上記ポリゴン外形処理装置におけるマッピング
垂直補間装置の構成を示すブロック図である。

【図８】上記ポリゴン外形処理装置におけるＺ垂直補間
装置の構成を示すブロック図である。

【図９】この発明に用いられるポリゴン内部処理装置の
パラメータ演算装置の構成を示すブロック図である。

【図１０】上記パラメータ演算装置のマッピングパラメ
ータ演算装置の構成を示すブロック図である。

【図１１】上記パラメータ演算装置の隠面処理パラメー
タ演算装置の構成を示すブロック図である。

【図１２】この発明に用いられるポリゴン内部処理装置
の構成を示すブロック図である。

【図１３】上記隠面処理装置のスキャンライン隠面処理
装置の構成を示すブロック図である。

【図１４】上記スキャンライン隠面処理装置を構成する
水平ドット隠面処理装置の具体的構成例を示すブロック
図である。

【図１５】上記水平ドット隠面処理装置へのデータの転
送状態を示すタイミングチャートである。

【図１６】上記スキャンライン隠面処理装置の処理タイ
ミングを示す模式図である。

【図１７】この発明に用いられる内部描画処理装置の水
平補間演算装置の構成例を示すブロック図である。

【図１８】上記水平補間演算装置のスキャン演算装置の
構成を示すブロック図である。

【図１９】この発明のポリゴン外形処理装置の動作を示
すフローチャートである。

【図２０】この発明のポリゴン内部処理装置の動作を示
すフローチャートである。

【図２１】この発明のポリゴン内部処理装置の動作を示
すフローチャートである。

【図２２】この発明のポリゴン内部処理装置の隠面処理
動作を示すフローチャートである。

【図２３】この発明に用いられるポリゴンエッジメモリ
を示す模式図である。

【図２４】この発明に用いられるパラメータメモリを示
す模式図である。

【図２５】この発明に用いられるスクリーンメモリを示
す模式図である。

【図２６】マッピングパターンメモリの一例を示す模式
図である。

【図２７】ポリゴンの辺ベクトル方向の関係を示す図で
ある。

【図２８】ポリゴンの方向ベクトルと辺との関係を示す
図である。

【符号の説明】

１ワールドメモリ２幾何変換装置５スクリーンメモリ７マッピングパターンメモリ８フレームメモリ９ＣＲＴ２０ポリゴン外形処理装置３０ポリゴン内部処理装置

Claims

【特許請求の範囲】

【請求項１】ポリゴンを構成するＸ，Ｙの端点情報及
びポリゴン面に付与する模様を示すマッピングパターン
端点情報とポリゴンの奥行き情報を格納する記憶手段
と、上記記憶手段からの各端点情報を幾何変換する幾何
変換手段と、上記幾何変換手段からの各端点情報に基づ
いて、ポリゴン外形のアドレス情報、マッピングパター
ン端点情報及びポリゴンの奥行き情報を、スキャンライ
ンごとにポリゴン外形部分の情報にそれぞれ変換する外
形処理手段と、上記外形処理手段にて算出された対向す
る２辺間の各アドレス情報を演算し、マッピングパター
ン情報の変位、Ｘアドレスの変位、奥行き情報の変位を
求める手段と、スキャンラインの各画素に対応する画素
位置がポリゴンの範囲内に存在するか否か判別する手段
と、一番手前に存在する画素ドットの奥行き情報とその
画素位置のポリゴン奥行き情報を比較するとともに、比
較する対象の奥行き情報を常に一番手前に存在するポリ
ゴンの奥行き情報に書き換える手段と、ポリゴンの奥行
き情報に上記奥行き情報の変位を加算し、隣接する画素
位置の奥行き情報を算出する手段と、比較した画素位置
における一番手前に位置するポリゴンの対向する２辺間
の少なくとも１方のＸアドレス、マッピングパターン情
報、マッピングパターン情報の変位に基づいてマッピン
グパターンアドレスを算出する手段と、基本パターンの
ルックアップテーブルを構成するマッピングパターンメ
モリと、上記算出されたマッピングパターンアドレスに
基づき上記マッピングパターンメモリをアクセスし、画
像データ読み出し、表示装置に転送する手段と、を備え
て成る立体画像処理装置。
【請求項２】ポリゴンを構成するＸ，Ｙの端点情報及
びポリゴン面に付与する模様を示すマッピングパターン
端点情報とポリゴンの奥行き情報を格納するメモリから
の各端点情報を幾何変換する幾何変換装置と、上記幾何
変換装置からの各端点情報に基づいて、ポリゴン外形の
アドレス情報、マッピングパターン端点情報及びポリゴ
ンの奥行き情報を、スキャンラインごとにポリゴン外形
部分の情報にそれぞれ変換する外形処理装置と、上記外
形処理装置にて算出された対向する２辺間の各アドレス
情報に基づき、Ｚバッファ法に基づき隠面処理行い一番
手前に位置するポリゴンのマッピングパターンアドレス
を算出する内部処理装置と、基本パターンのルックアッ
プテーブルを構成するマッピングパターンメモリと、画
像データを表示する表示装置と、を備え、外形処理装置
にて算出された対向する２辺間の各アドレス情報により
マッピングパターン情報の変位、Ｘアドレスの変位、奥
行き情報の変位を求め、、スキャンラインの各画素に対
応する画素位置がポリゴンの範囲内に存在するか否か判
別し、一番手前に存在するポリゴンの奥行き情報とその
画素位置のポリゴン奥行き情報を比較するとともに、比
較する対象の奥行き情報を常に一番手前に存在する画素
ドットに書き換え、ポリゴンの奥行き情報に上記奥行き
情報の変位を加算し、隣接する画素位置の奥行き情報を
算出し、比較した画素位置における一番手前に位置する
ポリゴンの対向する２辺間の少なくとも１方のＸアドレ
ス、マッピングパターン情報、マッピングパターン情報
の変位に基づいてマッピングパターンアドレスを算出し
て、上記マッピングパターンメモリをアクセスし、画像
データ読み出し、表示装置に転送することを特徴とする
立体画像処理方法。