JPH0737120A - 隠面処理装置 - Google Patents
隠面処理装置Info
- Publication number
- JPH0737120A JPH0737120A JP5081264A JP8126493A JPH0737120A JP H0737120 A JPH0737120 A JP H0737120A JP 5081264 A JP5081264 A JP 5081264A JP 8126493 A JP8126493 A JP 8126493A JP H0737120 A JPH0737120 A JP H0737120A
- Authority
- JP
- Japan
- Prior art keywords
- polygon
- rotation
- vector
- circuit
- line
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Image Generation (AREA)
Abstract
(57)【要約】
【目的】 この発明は、立体画像処理装置における無駄
な演算を極力避け、処理スピードの向上を図ることをそ
の目的とする。 【構成】 この発明は、３次元立体を２次元スクリーン
上に表示する立体画像処理装置における隠面処理装置に
おいて、ポリゴン面法線ベクトルを格納するメモリ１１
と、視線ベクトルをオブジェクトの回転と逆方向に回転
させるベクトル回転回路１５，１６，１７と、ポリゴン
面法線ベクトルと回転処理された視線ベクトルとを内積
し、その内積値によりポリゴンの可視、非可視を判定す
る判定回路１８と、を備え、可視のポリゴンのみ３次元
描画処理を行なう。
な演算を極力避け、処理スピードの向上を図ることをそ
の目的とする。 【構成】 この発明は、３次元立体を２次元スクリーン
上に表示する立体画像処理装置における隠面処理装置に
おいて、ポリゴン面法線ベクトルを格納するメモリ１１
と、視線ベクトルをオブジェクトの回転と逆方向に回転
させるベクトル回転回路１５，１６，１７と、ポリゴン
面法線ベクトルと回転処理された視線ベクトルとを内積
し、その内積値によりポリゴンの可視、非可視を判定す
る判定回路１８と、を備え、可視のポリゴンのみ３次元
描画処理を行なう。
Description
【０００１】
【産業上の利用分野】この発明は、ゲーム機器、ワーク
ステーションなどのコンピュータグラフィックスにおけ
る隠面処理装置に関する。
ステーションなどのコンピュータグラフィックスにおけ
る隠面処理装置に関する。
【０００２】
【従来の技術】ポリゴン面の簡単な隠面消去方法とし
て、法線ベクトル法が知られている。この方法は、法線
ベクトルと視線ベクトルとの内積の正負により、隠線の
処理を行うものであり、内積（Ａ）が正であれば表を、
負であれば裏を向いていると判断でき、隠線処理を行う
ものでる。この法線ベクトル法は、図７の例に示すよう
に、５個の頂点Ｐ1〜Ｐ5からなるポリゴンにおいて、視
線ベクトルの向きをＺ軸方向とすると、法線ベクトルと
視線ベクトルの内積は以下の数式１のようにして算出す
ることができる。
て、法線ベクトル法が知られている。この方法は、法線
ベクトルと視線ベクトルとの内積の正負により、隠線の
処理を行うものであり、内積（Ａ）が正であれば表を、
負であれば裏を向いていると判断でき、隠線処理を行う
ものでる。この法線ベクトル法は、図７の例に示すよう
に、５個の頂点Ｐ1〜Ｐ5からなるポリゴンにおいて、視
線ベクトルの向きをＺ軸方向とすると、法線ベクトルと
視線ベクトルの内積は以下の数式１のようにして算出す
ることができる。
【０００３】
【数１】 Ａ＝（Ｘ3−Ｘ1）×（Ｙ3−Ｙ2）−（Ｙ2−Ｙ1）×（Ｘ3−Ｘ2） Ａ〈０のとき裏 Ａ〉０のとき表
【０００４】上記法線ベクトル法は凸多角形のみ完全に
その処理を行うことができるが、複雑な図形においても
表示される可能性のあるポリゴンと、表示されないポリ
ゴンに分けることが可能であるため、後行程の処理数軽
減のため立体画像表示装置に使用されている。
その処理を行うことができるが、複雑な図形においても
表示される可能性のあるポリゴンと、表示されないポリ
ゴンに分けることが可能であるため、後行程の処理数軽
減のため立体画像表示装置に使用されている。
【０００５】図８に従来の立体画像表示装置を示す。こ
の装置においては、立体物（オブジェクト）を複数のポ
リゴン情報として、ポリゴン端点メモリ３にＸ，Ｙ，Ｚ
座標値として与えられ、幾何変換装置２にそのデータが
与えられる。
の装置においては、立体物（オブジェクト）を複数のポ
リゴン情報として、ポリゴン端点メモリ３にＸ，Ｙ，Ｚ
座標値として与えられ、幾何変換装置２にそのデータが
与えられる。
【０００６】幾何変換装置２は、ポリゴン端点メモリ３
からデータを読み出し、ＣＰＵからの命令に従いＸ，
Ｙ，Ｚ方向にオブジェクトを回転させるオブジェクト回
転処理、ポリゴンの端点の値を視線方向に回転する視野
変換、透視投影変換により各ポリゴンの端点座標を幾何
変換し、そのＸ，Ｙの２次元座標（ＳＸ，ＳＹ）が隠面
処理回路８に送られる。この隠面処理回路８にて上述し
た法線ベクトル法に基づく隠面処理が行われ、表示され
るポリゴンの２次元座標がスクリーンメモリ４に格納さ
れる。
からデータを読み出し、ＣＰＵからの命令に従いＸ，
Ｙ，Ｚ方向にオブジェクトを回転させるオブジェクト回
転処理、ポリゴンの端点の値を視線方向に回転する視野
変換、透視投影変換により各ポリゴンの端点座標を幾何
変換し、そのＸ，Ｙの２次元座標（ＳＸ，ＳＹ）が隠面
処理回路８に送られる。この隠面処理回路８にて上述し
た法線ベクトル法に基づく隠面処理が行われ、表示され
るポリゴンの２次元座標がスクリーンメモリ４に格納さ
れる。
【０００７】
【発明が解決しようとする課題】上述した図８に示す立
体画像処理装置では、ポリゴンの視野変換投影変換の処
理を終了してからそのポリゴンが表示されるポリゴン
か、表示されないポリゴンか隠面処理回路で判断してい
る。そのため、表示されないポリゴンのオブジェクト回
転処理、視野変換処理、投影変換処理は全て無駄とな
り、処理効率を悪くし、処理スピードを低下させるとい
う問題があった。
体画像処理装置では、ポリゴンの視野変換投影変換の処
理を終了してからそのポリゴンが表示されるポリゴン
か、表示されないポリゴンか隠面処理回路で判断してい
る。そのため、表示されないポリゴンのオブジェクト回
転処理、視野変換処理、投影変換処理は全て無駄とな
り、処理効率を悪くし、処理スピードを低下させるとい
う問題があった。
【０００８】この発明は、上述した問題点を解消し、無
駄な演算を極力避け、処理スピードの向上を図ることを
その目的とする。
駄な演算を極力避け、処理スピードの向上を図ることを
その目的とする。
【０００９】
【課題を解決するための手段】この発明の隠面処理装置
は、ポリゴン面法線ベクトルを格納するメモリと、視線
ベクトルをオブジェクトの回転と逆方向に回転させるベ
クトル回転回路と、ポリゴン面法線ベクトルと回転処理
された視線ベクトルとを内積し、その内積値によりポリ
ゴンの可視、非可視を判定する判定回路と、を備える。
は、ポリゴン面法線ベクトルを格納するメモリと、視線
ベクトルをオブジェクトの回転と逆方向に回転させるベ
クトル回転回路と、ポリゴン面法線ベクトルと回転処理
された視線ベクトルとを内積し、その内積値によりポリ
ゴンの可視、非可視を判定する判定回路と、を備える。
【００１０】
【作用】この発明は、オブジェクトごと簡単な演算でポ
リゴンの表示、非表示の判断が行える。
リゴンの表示、非表示の判断が行える。
【００１１】
【実施例】以下、この発明を図面を参照して説明する。
図１はこの発明の隠面処理装置を用いた立体画像表示装
置の構成を示すブロック図であり、この図に示すよう
に、この発明では、隠面処理装置１を独立に備え、この
隠面処理装置２にて、オブジェクトの回転に従い表示さ
れるポリゴンか、表示されないポリゴンかの判定を行
い、その判定結果を幾何変換装置２に与える。幾何変換
装置２では、表示されるポリゴンのみ幾何変換すること
ができる。
図１はこの発明の隠面処理装置を用いた立体画像表示装
置の構成を示すブロック図であり、この図に示すよう
に、この発明では、隠面処理装置１を独立に備え、この
隠面処理装置２にて、オブジェクトの回転に従い表示さ
れるポリゴンか、表示されないポリゴンかの判定を行
い、その判定結果を幾何変換装置２に与える。幾何変換
装置２では、表示されるポリゴンのみ幾何変換すること
ができる。
【００１２】図４にこの発明の隠面処理装置を用いた立
体画像表示装置の具体例を示す。図１に従いこの発明の
実施例をさらに説明する。
体画像表示装置の具体例を示す。図１に従いこの発明の
実施例をさらに説明する。
【００１３】図２（ａ）に示すように、Ｘ，Ｙ，Ｚ方向
にオブジェクトをθ回転させると、（ｂ）の絶対座標に
対してオブジェクトをセットさせるための回転処理を行
う必要がある。
にオブジェクトをθ回転させると、（ｂ）の絶対座標に
対してオブジェクトをセットさせるための回転処理を行
う必要がある。
【００１４】オブジェクトを例えば時計回りにθだけ回
転させたとき、オブジェクトのある点の法線ベクトルは
ｎはｎ’の位置に移動するのに対し、視線ベクトルは移
動しない。法線ベクトルは多数存在するので、この回転
移動した法線ベクトルを演算するとした場合、大規模な
回路が必要となる。ところが、視線ベクトルを反時計回
りに−θだけ回転させたベクトルとオブジェクト回転前
の法線ベクトルとで求めた内積値が法線ベクトルを回転
演算させ視線ベクトル及び光線ベクトルとで算出した内
積値と同じになる。このため、この発明では法線ベクト
ルに回転処理演算を行うのではなく視線ベクトルに逆回
転処理演算を行い内積値を求めるように構成している。
転させたとき、オブジェクトのある点の法線ベクトルは
ｎはｎ’の位置に移動するのに対し、視線ベクトルは移
動しない。法線ベクトルは多数存在するので、この回転
移動した法線ベクトルを演算するとした場合、大規模な
回路が必要となる。ところが、視線ベクトルを反時計回
りに−θだけ回転させたベクトルとオブジェクト回転前
の法線ベクトルとで求めた内積値が法線ベクトルを回転
演算させ視線ベクトル及び光線ベクトルとで算出した内
積値と同じになる。このため、この発明では法線ベクト
ルに回転処理演算を行うのではなく視線ベクトルに逆回
転処理演算を行い内積値を求めるように構成している。
【００１５】オブジェクトが（０Ｘθ、０Ｙθ、０Ｚ
θ）回転すると、この回転角度に対してＣＰＵよりオブ
ジェクトの回転角度とは逆の角度（−０Ｘθ、−０Ｙ
θ、−０Ｚθ）がベクトル回転回路１５、１６、１７に
入力される。そして、ＣＰＵより入力された視線ベクト
ルがベクトル回転回路１５、１６、１７にてＸ，Ｙ，Ｚ
方向に（０Ｘθ、０Ｙθ、０Ｚθ）だけ逆回転処理が行
われる。すなわち、視線ベクトルはレジスタ１４に一旦
格納され、ベクトル回転回路のＹ回転回路１５にて、Ｙ
方向に０Ｙθ逆回転演算が行われ、Ｘ回転回路１６に送
られる。Ｘ回転回路１６はＸ方向に０Ｘθ逆回転演算を
行い、Ｚ回転回路１７にそのデータを送る。Ｚ回転回路
１７はＺ方向に０Ｚθ逆回転演算を行い、その演算結果
を隠面処理回路１８にそれぞれ与える。
θ）回転すると、この回転角度に対してＣＰＵよりオブ
ジェクトの回転角度とは逆の角度（−０Ｘθ、−０Ｙ
θ、−０Ｚθ）がベクトル回転回路１５、１６、１７に
入力される。そして、ＣＰＵより入力された視線ベクト
ルがベクトル回転回路１５、１６、１７にてＸ，Ｙ，Ｚ
方向に（０Ｘθ、０Ｙθ、０Ｚθ）だけ逆回転処理が行
われる。すなわち、視線ベクトルはレジスタ１４に一旦
格納され、ベクトル回転回路のＹ回転回路１５にて、Ｙ
方向に０Ｙθ逆回転演算が行われ、Ｘ回転回路１６に送
られる。Ｘ回転回路１６はＸ方向に０Ｘθ逆回転演算を
行い、Ｚ回転回路１７にそのデータを送る。Ｚ回転回路
１７はＺ方向に０Ｚθ逆回転演算を行い、その演算結果
を隠面処理回路１８にそれぞれ与える。
【００１６】この実施例においては、各ポリゴン端点の
法線ベクトル値（ＮＸ，ＮＹ，ＮＺ）はポリゴン面法線
メモリ１１に格納されている。このポリゴン面法線メモ
リ１１をアドレス生成回路１３にて作成されたアドレス
値によりアクセスし、法線ベクトル値が読み出され、メ
モリインターフェース１２を介して隠面処理回路１８に
与える。
法線ベクトル値（ＮＸ，ＮＹ，ＮＺ）はポリゴン面法線
メモリ１１に格納されている。このポリゴン面法線メモ
リ１１をアドレス生成回路１３にて作成されたアドレス
値によりアクセスし、法線ベクトル値が読み出され、メ
モリインターフェース１２を介して隠面処理回路１８に
与える。
【００１７】この隠面処理回路１８は、ポリゴン面法線
ベクトル（ＮＸ，ＮＹ，ＮＺ）と変換された視線ベクト
ル（ＥＸ，ＥＹ，ＥＺ）との内積をとり、その正、負を
コントローラ３２に知らせるものである。コントローラ
３２は出力が正の場合には、ポリゴン面は表を向いてお
り、また、負の場合には裏を向いていると判断する。
ベクトル（ＮＸ，ＮＹ，ＮＺ）と変換された視線ベクト
ル（ＥＸ，ＥＹ，ＥＺ）との内積をとり、その正、負を
コントローラ３２に知らせるものである。コントローラ
３２は出力が正の場合には、ポリゴン面は表を向いてお
り、また、負の場合には裏を向いていると判断する。
【００１８】幾何変換装置２のコントローラ３２は、隠
面処理回路１８からのデータに基づき表示される（表を
向いている）ポリゴンのデータのみポリゴン端点メモリ
３から読み出す。読み出されたデータはメモリインター
フェース２１に一旦格納される。ポリゴン端点メモリ３
のアクセスは、アドレス生成回路２２にて生成されたア
ドレスによって行なわれ、メモリより夫々データが読み
出される。
面処理回路１８からのデータに基づき表示される（表を
向いている）ポリゴンのデータのみポリゴン端点メモリ
３から読み出す。読み出されたデータはメモリインター
フェース２１に一旦格納される。ポリゴン端点メモリ３
のアクセスは、アドレス生成回路２２にて生成されたア
ドレスによって行なわれ、メモリより夫々データが読み
出される。
【００１９】ポリゴンの端点データはオブジェクト回転
処理回路２３、２４、２５に与えられ、オブジェクトの
回転処理が行われる。このオブジェクト回転回路のＹ回
転回路２３にて、Ｙ方向に０Ｙθ回転演算が行われ、Ｘ
回転回路２４に送られる。Ｘ回転回路２４はＸ方向に０
Ｘθ回転演算を行い、Ｚ回転回路２５にそのデータを送
る。Ｚ回転回路２５はＺ方向に０Ｚθ回転演算を行い、
その演算結果を視野変換回路２６、２７、２８に与えら
れ、視線方向に回転処理される。
処理回路２３、２４、２５に与えられ、オブジェクトの
回転処理が行われる。このオブジェクト回転回路のＹ回
転回路２３にて、Ｙ方向に０Ｙθ回転演算が行われ、Ｘ
回転回路２４に送られる。Ｘ回転回路２４はＸ方向に０
Ｘθ回転演算を行い、Ｚ回転回路２５にそのデータを送
る。Ｚ回転回路２５はＺ方向に０Ｚθ回転演算を行い、
その演算結果を視野変換回路２６、２７、２８に与えら
れ、視線方向に回転処理される。
【００２０】すなわち、Ｙ回転回路２６にて、Ｙ方向の
回転演算が、Ｘ回転回路２７にてＸ方向の回転が、Ｚ回
転回路２８にてＺ方向の回転演算がおこなわれ、その演
算結果が透視投影変換回路２９に与えられる。
回転演算が、Ｘ回転回路２７にてＸ方向の回転が、Ｚ回
転回路２８にてＺ方向の回転演算がおこなわれ、その演
算結果が透視投影変換回路２９に与えられる。
【００２１】透視変換回路２９により２次元のスクリー
ン座標に変換されメモリインターフェース３０を介して
Ｘ，Ｙの２次元座標（ＳＸ，ＳＹ）をスクリーンメモリ
４に与える。このスクリーンメモリ４のアドレスはアド
レス生成回路３１にて生成される。
ン座標に変換されメモリインターフェース３０を介して
Ｘ，Ｙの２次元座標（ＳＸ，ＳＹ）をスクリーンメモリ
４に与える。このスクリーンメモリ４のアドレスはアド
レス生成回路３１にて生成される。
【００２２】これら各回路はコントローラ３２にて制御
され、このコントローラは図５及び図６のフローチャー
トに従い動作する。
され、このコントローラは図５及び図６のフローチャー
トに従い動作する。
【００２３】次に、この発明の動作につき図５及び図６
のフローチャートに従い説明する。動作を開始すると、
まず、視線ベクトル（ＥＮＸ，ＥＮＹ，ＥＮＺ）が入力
される（ステップＳ１）。そして、Ｙ回転回路１５、Ｘ
回転回路１６、Ｚ回転回路１７にて視線ベクトル（Ｅ
Ｘ，ＥＹ，ＥＺ）をオブジェクトの回転角度０Ｘθ，０
Ｙθ，０Ｚθだけ逆回転させる（ステップＳ２〜Ｓ
４）。
のフローチャートに従い説明する。動作を開始すると、
まず、視線ベクトル（ＥＮＸ，ＥＮＹ，ＥＮＺ）が入力
される（ステップＳ１）。そして、Ｙ回転回路１５、Ｘ
回転回路１６、Ｚ回転回路１７にて視線ベクトル（Ｅ
Ｘ，ＥＹ，ＥＺ）をオブジェクトの回転角度０Ｘθ，０
Ｙθ，０Ｚθだけ逆回転させる（ステップＳ２〜Ｓ
４）。
【００２４】続いて、ポリゴン法線メモリ１１よりポリ
ゴン面法線ベクトル（ＮＸ，ＮＹ，ＮＺ）が読み出され
た後（ステップＳ５）、隠面処理回路１８にて、ポリゴ
ン面法線ベクトル（ＮＸ，ＮＹ，ＮＺ）と変換された視
線ベクトル（ＥＸ，ＥＹ，ＥＺ）との内積がとられる
（ステップＳ６）。この内積値（Ａ）が正か負か判断さ
れ（ステップＳ７）、内積値（Ａ）が負の場合には、そ
のポリゴンは裏を向いているため、表側からは見えない
のでステップＳ５に戻る。正の場合には、可視ポリゴン
面としてステップＳ８に進む。
ゴン面法線ベクトル（ＮＸ，ＮＹ，ＮＺ）が読み出され
た後（ステップＳ５）、隠面処理回路１８にて、ポリゴ
ン面法線ベクトル（ＮＸ，ＮＹ，ＮＺ）と変換された視
線ベクトル（ＥＸ，ＥＹ，ＥＺ）との内積がとられる
（ステップＳ６）。この内積値（Ａ）が正か負か判断さ
れ（ステップＳ７）、内積値（Ａ）が負の場合には、そ
のポリゴンは裏を向いているため、表側からは見えない
のでステップＳ５に戻る。正の場合には、可視ポリゴン
面としてステップＳ８に進む。
【００２５】ステップＳ８において、可視のポリゴン端
点（Ｘ，Ｙ，Ｚ）をポリゴン端点メモリ３より読み出
し、オブジェクト回転処理回路２３、２４、２５にて、
オブジェクトの回転処理が行われる。すなわち、オブジ
ェクト回転回路のＹ回転回路２３にて、Ｙ方向に０Ｙθ
回転演算が行われ（ステップＳ９）、Ｘ回転回路２４に
て、Ｘ方向に０Ｘθ回転演算を行い（ステップＳ１
０）、Ｚ回転回路２５にて、Ｚ方向に０Ｚθ回転演算を
行う（ステップＳ１１）。
点（Ｘ，Ｙ，Ｚ）をポリゴン端点メモリ３より読み出
し、オブジェクト回転処理回路２３、２４、２５にて、
オブジェクトの回転処理が行われる。すなわち、オブジ
ェクト回転回路のＹ回転回路２３にて、Ｙ方向に０Ｙθ
回転演算が行われ（ステップＳ９）、Ｘ回転回路２４に
て、Ｘ方向に０Ｘθ回転演算を行い（ステップＳ１
０）、Ｚ回転回路２５にて、Ｚ方向に０Ｚθ回転演算を
行う（ステップＳ１１）。
【００２６】続いて、視野変換回路にて、Ｙ方向の回転
演算が、Ｘ回転回路２７にてＸ方向の回転が、Ｚ回転回
路２８にてＺ方向の回転演算がおこなわれた後（ステッ
プＳ１２〜Ｓ１４）、透視変換回路２９により２次元の
スクリーン座標に変換され（ステップＳ１５）、Ｘ，Ｙ
の２次元座標（ＳＸ，ＳＹ）をスクリーンメモリ４に書
き込む（ステップＳ１６）。
演算が、Ｘ回転回路２７にてＸ方向の回転が、Ｚ回転回
路２８にてＺ方向の回転演算がおこなわれた後（ステッ
プＳ１２〜Ｓ１４）、透視変換回路２９により２次元の
スクリーン座標に変換され（ステップＳ１５）、Ｘ，Ｙ
の２次元座標（ＳＸ，ＳＹ）をスクリーンメモリ４に書
き込む（ステップＳ１６）。
【００２７】そして、ステップＳ１７にて、ポリゴンの
全てのポリゴン端点の処理が終了したか否か判断され、
処理していない場合には、前述のステップＳ８に戻り、
前述の動作を繰り返す。また、処理が終了すると、ステ
ップＳ１８に進み、ステップＳ１８にて、全てのポリゴ
ンの処理が終了したか否か判断され、処理が終了してい
ない場合には、ステップＳ５に戻り、前述の動作を繰り
返す。ステップＳ１９にて、オブジェクト中のポリゴン
全てに対して、処理が終了したか否か判断され、処理し
ていない場合には、前述のステップＳ１に戻り、前述の
動作を繰り返す。また、処理が終了すると、処理が終了
したと判断されると、この処理が終了する。
全てのポリゴン端点の処理が終了したか否か判断され、
処理していない場合には、前述のステップＳ８に戻り、
前述の動作を繰り返す。また、処理が終了すると、ステ
ップＳ１８に進み、ステップＳ１８にて、全てのポリゴ
ンの処理が終了したか否か判断され、処理が終了してい
ない場合には、ステップＳ５に戻り、前述の動作を繰り
返す。ステップＳ１９にて、オブジェクト中のポリゴン
全てに対して、処理が終了したか否か判断され、処理し
ていない場合には、前述のステップＳ１に戻り、前述の
動作を繰り返す。また、処理が終了すると、処理が終了
したと判断されると、この処理が終了する。
【００２８】図３は、この発明の隠面処理装置をシェー
ディング装置に適用したものである。この装置におい
て、各ポリゴン端点の法線ベクトル値（ＮＸ，ＮＹ，Ｎ
Ｚ）はポリゴン端点法線ベクトルメモリ２に格納さてい
る。このベクトルメモリ２には、更に各ポリゴンのレッ
ドの拡散反射係数（ＲＫｄ）、グリーンの拡散反射係数
（ＧＫｄ）、ブルーの拡散反射係数（ＢＫｄ）と各ポリ
ゴンのレッドの鏡面反射係数（ＲＫｓ）、グリーンの鏡
面反射係数（ＧＫｓ）、ブルーの鏡面反射係数（ＢＫ
ｓ）及びレッドの環境光値（Ｒambient）、グリーンの
環境光値（Ｇambient）、ブルーの環境光値（Ｂambien
t）を格納している。これら各データは隠面処理装置１
にて表示されるポリゴンと判定されたもののみシェーデ
ィング装置６に与えられる。従って、シェーディング装
置６は表示されるポリゴンのみシェーディング処理が行
われることになる。
ディング装置に適用したものである。この装置におい
て、各ポリゴン端点の法線ベクトル値（ＮＸ，ＮＹ，Ｎ
Ｚ）はポリゴン端点法線ベクトルメモリ２に格納さてい
る。このベクトルメモリ２には、更に各ポリゴンのレッ
ドの拡散反射係数（ＲＫｄ）、グリーンの拡散反射係数
（ＧＫｄ）、ブルーの拡散反射係数（ＢＫｄ）と各ポリ
ゴンのレッドの鏡面反射係数（ＲＫｓ）、グリーンの鏡
面反射係数（ＧＫｓ）、ブルーの鏡面反射係数（ＢＫ
ｓ）及びレッドの環境光値（Ｒambient）、グリーンの
環境光値（Ｇambient）、ブルーの環境光値（Ｂambien
t）を格納している。これら各データは隠面処理装置１
にて表示されるポリゴンと判定されたもののみシェーデ
ィング装置６に与えられる。従って、シェーディング装
置６は表示されるポリゴンのみシェーディング処理が行
われることになる。
【００２９】シェーディング装置６は、ベクトルメモリ
２より読み出したポリゴン端点の法線ベクトル値に対し
てシェーディング演算を行い、ポリゴン端点の色を算出
し、このポリゴン端点の色をポリゴン端点カラーメモリ
６に与える。
２より読み出したポリゴン端点の法線ベクトル値に対し
てシェーディング演算を行い、ポリゴン端点の色を算出
し、このポリゴン端点の色をポリゴン端点カラーメモリ
６に与える。
【００３０】
【発明の効果】以上説明したように、この発明によれ
ば、オブジェクトごと簡単な演算でポリゴンの表示、非
表示の判断を行うことができ、無駄な演算を避け、処理
スピードの向上が図れる。
ば、オブジェクトごと簡単な演算でポリゴンの表示、非
表示の判断を行うことができ、無駄な演算を避け、処理
スピードの向上が図れる。
【図１】この発明を用いた立体画像表示装置の概略構成
を示すブロック図である。
を示すブロック図である。
【図２】この発明の具体的実施例を示すブロック図であ
る。
る。
【図３】この発明を用いたを他の立体画像表示装置の概
略構成を示すブロック図である。
略構成を示すブロック図である。
【図４】オブジェクトの回転を示す模式図である。
【図５】この発明の動作を示すフローチャートである。
【図６】この発明の動作を示すフローチャートである。
【図７】隠面処理における法線ベクトル法を説明する図
である。
である。
【図８】従来の立体画像表示装置を示すブロック図であ
る。
る。
１ 隠面処理装置 １１ ポリゴン面法線メモリ １５ Ｙ回転回路 １６ Ｘ回転回路 １７ Ｚ回転回路 １８ 隠面処理回路
───────────────────────────────────────────────────── フロントページの続き (72)発明者 中島 達也 東京都大田区中馬込１丁目３番６号 株式 会社リコー内 (72)発明者 井澤 康浩 東京都大田区中馬込１丁目３番６号 株式 会社リコー内
Claims (1)
- 【請求項１】 ポリゴン面法線ベクトルを格納するメモ
リと、視線ベクトルをオブジェクトの回転と逆方向に回
転させるベクトル回転回路と、ポリゴン面法線ベクトル
と回転処理された視線ベクトルとを内積し、その内積値
によりポリゴンの可視、非可視を判定する判定回路と、
を備えてなる隠面処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5081264A JPH0737120A (ja) | 1993-03-15 | 1993-03-15 | 隠面処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5081264A JPH0737120A (ja) | 1993-03-15 | 1993-03-15 | 隠面処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0737120A true JPH0737120A (ja) | 1995-02-07 |
Family
ID=13741507
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5081264A Pending JPH0737120A (ja) | 1993-03-15 | 1993-03-15 | 隠面処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0737120A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7218321B2 (en) | 2003-03-31 | 2007-05-15 | Fujitsu Limited | Hidden line processing method for erasing hidden lines in projecting a three-dimensional model consisting of a plurality of polygons onto a two-dimensional plane |
-
1993
- 1993-03-15 JP JP5081264A patent/JPH0737120A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7218321B2 (en) | 2003-03-31 | 2007-05-15 | Fujitsu Limited | Hidden line processing method for erasing hidden lines in projecting a three-dimensional model consisting of a plurality of polygons onto a two-dimensional plane |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5933148A (en) | Method and apparatus for mapping texture | |
| EP0590981B1 (en) | Method for Processing Data Representing Three-Dimensional Graphic Objects | |
| US8144158B2 (en) | Display system having floating point rasterization and floating point framebuffering | |
| US5684939A (en) | Antialiased imaging with improved pixel supersampling | |
| US5877769A (en) | Image processing apparatus and method | |
| US5193145A (en) | Method and apparatus for producing a visually improved image in a computer system | |
| WO2003032258A1 (en) | System, apparatus and method for programmable shading using pixel shaders | |
| US6806886B1 (en) | System, method and article of manufacture for converting color data into floating point numbers in a computer graphics pipeline | |
| US5003497A (en) | Method for three-dimensional clip checking for computer graphics | |
| US6597357B1 (en) | Method and system for efficiently implementing two sided vertex lighting in hardware | |
| JP3349871B2 (ja) | 画像処理装置 | |
| US5892516A (en) | Perspective texture mapping circuit having pixel color interpolation mode and method thereof | |
| US6850244B2 (en) | Apparatus and method for gradient mapping in a graphics processing system | |
| JPH0737120A (ja) | 隠面処理装置 | |
| US6590582B1 (en) | Clipping processing method | |
| JPH07282292A (ja) | テクスチャマッピング方法及び画像処理装置 | |
| JP3233376B2 (ja) | シェーディング処理装置 | |
| JP4726347B2 (ja) | 画像表示装置、画像表示方法、情報記憶媒体および画像表示プログラム | |
| JP3278828B2 (ja) | 半透明立体画像処理装置 | |
| JP3453410B2 (ja) | 画像処理装置及びその方法 | |
| JP2528875B2 (ja) | 三次元図形のシェ−ディング表示装置 | |
| JP3268667B2 (ja) | 対話式ポリゴン選択装置 | |
| JPS6290772A (ja) | 三次元物体表示処理方式 | |
| GB2271257A (en) | Processing image data | |
| JPH04225482A (ja) | グラフィック表示装置 |