JP2000076480A - 画像生成装置、画像生成方法および記憶媒体 - Google Patents
画像生成装置、画像生成方法および記憶媒体Info
- Publication number
- JP2000076480A JP2000076480A JP10249874A JP24987498A JP2000076480A JP 2000076480 A JP2000076480 A JP 2000076480A JP 10249874 A JP10249874 A JP 10249874A JP 24987498 A JP24987498 A JP 24987498A JP 2000076480 A JP2000076480 A JP 2000076480A
- Authority
- JP
- Japan
- Prior art keywords
- data
- processing
- determination
- polygon
- translucent
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 57
- 238000009877 rendering Methods 0.000 claims description 22
- 238000004382 potting Methods 0.000 abstract 1
- 238000004364 calculation method Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 6
- 238000001914 filtration Methods 0.000 description 3
- 238000002156 mixing Methods 0.000 description 3
- 238000001514 detection method Methods 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 238000004587 chromatography analysis Methods 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/50—Lighting effects
- G06T15/503—Blending, e.g. for anti-aliasing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/10—Geometric effects
- G06T15/40—Hidden part removal
- G06T15/405—Hidden part removal using Z-buffer
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/62—Semi-transparency
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Graphics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- Image Generation (AREA)
Abstract
(57)【要約】
【課題】 簡易な構成にも拘わらず、正確かつ迅速な半
透明処理を可能とした画像生成装置および画像生成方
法、ならびに画像生成プログラムを記憶した記憶媒体を
提供する。 【解決手段】 ２つのオブジェクトＡ，Ｂが、表示画面
（スクリーン）上で重ならないことが予め判っている場
合、ポリゴンの描画順序を以下の通りとすれば、色演算
の過程で重複するアドレスの描画データが存在する可能
性は、殆ど無くなる。 順序ポリゴンａ−１、順序ポリゴンｂ−１、順序
ポリゴンａ−２、順序ポリゴンｂ−２、順序ポリゴ
ンａ−３、順序ポリゴンｂ−３、順序ポリゴンａ−
４、順序ポリゴンｂ−４。
透明処理を可能とした画像生成装置および画像生成方
法、ならびに画像生成プログラムを記憶した記憶媒体を
提供する。 【解決手段】 ２つのオブジェクトＡ，Ｂが、表示画面
（スクリーン）上で重ならないことが予め判っている場
合、ポリゴンの描画順序を以下の通りとすれば、色演算
の過程で重複するアドレスの描画データが存在する可能
性は、殆ど無くなる。 順序ポリゴンａ−１、順序ポリゴンｂ−１、順序
ポリゴンａ−２、順序ポリゴンｂ−２、順序ポリゴ
ンａ−３、順序ポリゴンｂ−３、順序ポリゴンａ−
４、順序ポリゴンｂ−４。
Description
【０００１】
【発明の属する技術分野】本発明は、半透明ポリゴンな
どを描画するのに好適な画像生成装置、画像生成方法お
よび記憶媒体に関するものである。
どを描画するのに好適な画像生成装置、画像生成方法お
よび記憶媒体に関するものである。
【０００２】さらに詳述するならば、本発明は、画面上
に表示される複数のオブジェクトが互いに重複して表示
されないことを条件として、それら複数のオブジェクト
にレンダリング処理を施すための画像生成装置、画像生
成方法および記憶媒体に関するものである。
に表示される複数のオブジェクトが互いに重複して表示
されないことを条件として、それら複数のオブジェクト
にレンダリング処理を施すための画像生成装置、画像生
成方法および記憶媒体に関するものである。
【０００３】
【従来の技術】従来から知られているＣＧ（コンピュー
タ・グラフィックス）技術の一つとして、複数のポリゴ
ンなどを用いて３次元像を形成することが行われてい
る。この種の技術において、半透明化したオブジェクト
を生成することが有用であることから、例えば特開平８
−１８５５４３号公報、あるいは特開平９−５０５４１
号公報に記載されているような半透明処理技術が知られ
ている。
タ・グラフィックス）技術の一つとして、複数のポリゴ
ンなどを用いて３次元像を形成することが行われてい
る。この種の技術において、半透明化したオブジェクト
を生成することが有用であることから、例えば特開平８
−１８５５４３号公報、あるいは特開平９−５０５４１
号公報に記載されているような半透明処理技術が知られ
ている。
【０００４】図５は、ポリゴンに半透明処理を施すため
に用いられている一般的なパイプライン構成を示す。本
図において、ポリゴンに半透明処理を施す色演算部５０
には描画データの他に、フレームバッファ５２からピク
セル毎に読み出された背景参照データが入力される。こ
の色演算部５０を用いてポリゴンの半透明処理を行う際
には、フレームバッファ５２に組して全てのピクセルデ
ータの書き込みが終了する前に、半透明処理のための背
景参照データがフレームバッファ５２から先行して読み
出される。そして、この背景参照データに第１の係数を
掛けた値と、描画データに第２の係数を掛けた値とを加
算し、その結果を再び同一アドレスのピクセルデータと
してフレームバッファ５２に書き込んでいる。このよう
にして、所望とするポリゴンの半透明処理がなされる。
に用いられている一般的なパイプライン構成を示す。本
図において、ポリゴンに半透明処理を施す色演算部５０
には描画データの他に、フレームバッファ５２からピク
セル毎に読み出された背景参照データが入力される。こ
の色演算部５０を用いてポリゴンの半透明処理を行う際
には、フレームバッファ５２に組して全てのピクセルデ
ータの書き込みが終了する前に、半透明処理のための背
景参照データがフレームバッファ５２から先行して読み
出される。そして、この背景参照データに第１の係数を
掛けた値と、描画データに第２の係数を掛けた値とを加
算し、その結果を再び同一アドレスのピクセルデータと
してフレームバッファ５２に書き込んでいる。このよう
にして、所望とするポリゴンの半透明処理がなされる。
【０００５】
【発明が解決しようとする課題】しかしながら、図５に
例示した従来の半透明処理技術では、色演算部５０にお
ける処理中データの中に、重複するアドレスの描画デー
タが存在する場合には、正確な半透明処理を含む色演算
結果が得られないという問題が生じる。
例示した従来の半透明処理技術では、色演算部５０にお
ける処理中データの中に、重複するアドレスの描画デー
タが存在する場合には、正確な半透明処理を含む色演算
結果が得られないという問題が生じる。
【０００６】その結果、ポリゴン中に不要な色むらが生
じたり、不自然な色使いになってしまうという不都合が
生じ得る。
じたり、不自然な色使いになってしまうという不都合が
生じ得る。
【０００７】また、上述したような不都合を回避しよう
とすると、半透明処理の余分な待ち時間が必要となるの
で、高速処理の妨げになるという問題が生じる。
とすると、半透明処理の余分な待ち時間が必要となるの
で、高速処理の妨げになるという問題が生じる。
【０００８】特に、複数のオブジェクトが同一画面上に
存在する場合には、各オブジェクト毎にポリゴンを順に
半透明処理していく必要が有るので、オブジェクトの数
に比例して更に上記の問題が生じることになる。
存在する場合には、各オブジェクト毎にポリゴンを順に
半透明処理していく必要が有るので、オブジェクトの数
に比例して更に上記の問題が生じることになる。
【０００９】よって本発明の目的は、上述の点に鑑み、
簡易な構成にも拘わらず、正確かつ迅速な半透明処理を
可能とした画像生成装置および画像生成方法、ならびに
画像生成プログラムを記憶した記憶媒体を提供すること
にある。
簡易な構成にも拘わらず、正確かつ迅速な半透明処理を
可能とした画像生成装置および画像生成方法、ならびに
画像生成プログラムを記憶した記憶媒体を提供すること
にある。
【００１０】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明に係る画像生成装置は、画面上に表示され
る複数のオブジェクトが重複して表示されないことを条
件として、該複数のオブジェクトにレンダリング処理を
施す画像生成装置であって、第１のオブジェクトを表す
第１のデータを取り込む第１の入力手段と、前記第１の
オブジェクト中に半透明処理を施す領域が有るとき、該
半透明処理を施す領域が同一の処理対象画素について重
複して存在するか否かを判定する判定手段と、前記判定
手段により肯定判定がなされた場合、前記第１のオブジ
ェクトと組になる第２のオブジェクトを表す第２のデー
タを取り込む第２の入力手段と、前記第１のオブジェク
トおよび前記第２のオブジェクトの描画処理を交互に行
うよう前記第１のデータおよび前記第２のデータを並び
替える並び替え手段とを備え、前記並び替えられたデー
タに基づいてレンダリング処理を実行するものである。
ここで、前記判定手段により否定判定がなされた場合に
は、前記第２の入力手段および前記並び替え手段を介す
ることなく、直ちにレンダリング処理を実行する。ま
た、前記判定手段は、オブジェクト毎に予め設定されて
いる特定情報に基づいて、判定を行う。
めに、本発明に係る画像生成装置は、画面上に表示され
る複数のオブジェクトが重複して表示されないことを条
件として、該複数のオブジェクトにレンダリング処理を
施す画像生成装置であって、第１のオブジェクトを表す
第１のデータを取り込む第１の入力手段と、前記第１の
オブジェクト中に半透明処理を施す領域が有るとき、該
半透明処理を施す領域が同一の処理対象画素について重
複して存在するか否かを判定する判定手段と、前記判定
手段により肯定判定がなされた場合、前記第１のオブジ
ェクトと組になる第２のオブジェクトを表す第２のデー
タを取り込む第２の入力手段と、前記第１のオブジェク
トおよび前記第２のオブジェクトの描画処理を交互に行
うよう前記第１のデータおよび前記第２のデータを並び
替える並び替え手段とを備え、前記並び替えられたデー
タに基づいてレンダリング処理を実行するものである。
ここで、前記判定手段により否定判定がなされた場合に
は、前記第２の入力手段および前記並び替え手段を介す
ることなく、直ちにレンダリング処理を実行する。ま
た、前記判定手段は、オブジェクト毎に予め設定されて
いる特定情報に基づいて、判定を行う。
【００１１】本発明に係る画像生成装置は、画面上に表
示される複数のオブジェクトが重複して表示されないこ
とを条件として、該複数のオブジェクトにレンダリング
処理を施すにあたり、第１のオブジェクトを表す第１の
データを取り込むステップと、前記第１のオブジェクト
中に半透明処理を施す領域が有るとき、該半透明処理を
施す領域が同一の処理対象画素について重複して存在す
るか否かを判定するステップと、前記判定するステップ
により肯定判定がなされた場合、前記第１のオブジェク
トと組になる第２のオブジェクトを表す第２のデータを
取り込むステップと、前記第１のオブジェクトおよび前
記第２のオブジェクトの描画処理を交互に行うよう前記
第１のデータおよび前記第２のデータを並び替えるステ
ップと、前記並び替えられたデータに基づいてレンダリ
ング処理を実行するステップとを有するものである。こ
こで、前記判定するステップにより否定判定がなされた
場合には、直ちにレンダリング処理を実行する。また、
前記判定するステップでは、オブジェクト毎に予め設定
されている特定情報に基づいて、判定を行う。
示される複数のオブジェクトが重複して表示されないこ
とを条件として、該複数のオブジェクトにレンダリング
処理を施すにあたり、第１のオブジェクトを表す第１の
データを取り込むステップと、前記第１のオブジェクト
中に半透明処理を施す領域が有るとき、該半透明処理を
施す領域が同一の処理対象画素について重複して存在す
るか否かを判定するステップと、前記判定するステップ
により肯定判定がなされた場合、前記第１のオブジェク
トと組になる第２のオブジェクトを表す第２のデータを
取り込むステップと、前記第１のオブジェクトおよび前
記第２のオブジェクトの描画処理を交互に行うよう前記
第１のデータおよび前記第２のデータを並び替えるステ
ップと、前記並び替えられたデータに基づいてレンダリ
ング処理を実行するステップとを有するものである。こ
こで、前記判定するステップにより否定判定がなされた
場合には、直ちにレンダリング処理を実行する。また、
前記判定するステップでは、オブジェクト毎に予め設定
されている特定情報に基づいて、判定を行う。
【００１２】本発明に係る記憶媒体は、画面上に表示さ
れる複数のオブジェクトが重複して表示されないことを
条件として、該複数のオブジェクトにレンダリング処理
を施すにあたり、第１のオブジェクトを表す第１のデー
タを取り込むステップと、前記第１のオブジェクト中に
半透明処理を施す領域が有るとき、該半透明処理を施す
領域が同一の処理対象画素について重複して存在するか
否かを判定するステップと、前記判定するステップによ
り肯定判定がなされた場合、前記第１のオブジェクトと
組になる第２のオブジェクトを表す第２のデータを取り
込むステップと、前記第１のオブジェクトおよび前記第
２のオブジェクトの描画処理を交互に行うよう前記第１
のデータおよび前記第２のデータを並び替えるステップ
と、前記並び替えられたデータに基づいてレンダリング
処理を実行するステップとを、読み出し可能なプログラ
ムの形態で記憶したものである。
れる複数のオブジェクトが重複して表示されないことを
条件として、該複数のオブジェクトにレンダリング処理
を施すにあたり、第１のオブジェクトを表す第１のデー
タを取り込むステップと、前記第１のオブジェクト中に
半透明処理を施す領域が有るとき、該半透明処理を施す
領域が同一の処理対象画素について重複して存在するか
否かを判定するステップと、前記判定するステップによ
り肯定判定がなされた場合、前記第１のオブジェクトと
組になる第２のオブジェクトを表す第２のデータを取り
込むステップと、前記第１のオブジェクトおよび前記第
２のオブジェクトの描画処理を交互に行うよう前記第１
のデータおよび前記第２のデータを並び替えるステップ
と、前記並び替えられたデータに基づいてレンダリング
処理を実行するステップとを、読み出し可能なプログラ
ムの形態で記憶したものである。
【００１３】
【発明の実施の形態】以下、図面を参照して本発明の実
施の形態を詳細に説明する。
施の形態を詳細に説明する。
【００１４】図１は、本発明を適用した画像生成装置の
全体的構成を示すブロック図である。本図において、１
はキーボード・マウス等を含む操作部、４はゲームなど
の所定シーケンスに基づいてポリゴンデータを次段に送
出するＣＰＵ部、６はジオメトリ演算を含む描画処理を
実行する描画処理部、８はポリゴンの隠面消去をＺバッ
ファ法に従って行うためのＺバッファ、１０はフレーム
バッファ、１２はテクスチャ情報を記憶しておくテクス
チャメモリ、１４は映像を可視化処理するための映像出
力部、１６はＣＲＴ等の表示装置である。
全体的構成を示すブロック図である。本図において、１
はキーボード・マウス等を含む操作部、４はゲームなど
の所定シーケンスに基づいてポリゴンデータを次段に送
出するＣＰＵ部、６はジオメトリ演算を含む描画処理を
実行する描画処理部、８はポリゴンの隠面消去をＺバッ
ファ法に従って行うためのＺバッファ、１０はフレーム
バッファ、１２はテクスチャ情報を記憶しておくテクス
チャメモリ、１４は映像を可視化処理するための映像出
力部、１６はＣＲＴ等の表示装置である。
【００１５】次に、ポリゴンの半透明処理について説明
する。
する。
【００１６】描画処理部６は、フレームバッファ１０か
ら取り込んだ背景参照データと、ＣＰＵ部４から新たに
出力されたポリゴンデータとに基づき、所定のアルゴリ
ズムを用いて半透明のポリゴンを生成する。半透明のポ
リゴンにおいて、その色情報Ｒ，Ｇ，Ｂ成分の輝度は、
背景参照データから得られる背景の色をＲｂｇ，Ｇｂ
ｇ，Ｂｂｇ、描画データから得られる半透明のポリゴン
（可視面）の色をＲｐ，Ｇｐ，Ｂｐとすると、以下の
（１）式のように表現される。なお、以下のＲ，Ｇ，Ｂ
は半透明演算後の色成分の輝度を示す。また、Ｇ，Ｂに
ついての式はＲと同様の式であるので省略する。
ら取り込んだ背景参照データと、ＣＰＵ部４から新たに
出力されたポリゴンデータとに基づき、所定のアルゴリ
ズムを用いて半透明のポリゴンを生成する。半透明のポ
リゴンにおいて、その色情報Ｒ，Ｇ，Ｂ成分の輝度は、
背景参照データから得られる背景の色をＲｂｇ，Ｇｂ
ｇ，Ｂｂｇ、描画データから得られる半透明のポリゴン
（可視面）の色をＲｐ，Ｇｐ，Ｂｐとすると、以下の
（１）式のように表現される。なお、以下のＲ，Ｇ，Ｂ
は半透明演算後の色成分の輝度を示す。また、Ｇ，Ｂに
ついての式はＲと同様の式であるので省略する。
【００１７】
【数１】 Ｒ＝Ｒｂｇ＊α＋Ｒｐ＊β …（１) ここで、１≧β≧０、α＝１−βとした場合には、例え
ばαを固定してβのみを変化させて演算する。βは可視
面である透明ポリゴンに組する半透明係数である。も
し、β＝０ならば、その透明ポリゴンの面は見えない。
β＝１ならばその面は不透明であり、背景は見えない。
ポリゴンがデプス優先順位にフレームバッファ１０に書
かれる場合、Ｒｂｇ，Ｇｂｇ，Ｂｂｇはフレームバッフ
ァ１０の値と一致し、Ｒｐ，Ｇｐ，Ｂｐはこれから書き
込む現在の面と一致する。なお、上記演算は、ピクセル
単位で行っている。
ばαを固定してβのみを変化させて演算する。βは可視
面である透明ポリゴンに組する半透明係数である。も
し、β＝０ならば、その透明ポリゴンの面は見えない。
β＝１ならばその面は不透明であり、背景は見えない。
ポリゴンがデプス優先順位にフレームバッファ１０に書
かれる場合、Ｒｂｇ，Ｇｂｇ，Ｂｂｇはフレームバッフ
ァ１０の値と一致し、Ｒｐ，Ｇｐ，Ｂｐはこれから書き
込む現在の面と一致する。なお、上記演算は、ピクセル
単位で行っている。
【００１８】上記（１）式の第１の方法は、ブレンド
（補間演算）方法（ブレンディング手法）と称されるも
のであるが、第２の方法として次式（２）に示すような
フィルタ方法（フィルタリング手法）を用いて半透明の
ポリゴンを生成することもできる。なお、Ｇ，Ｂについ
ての式はＲと同様の式であるので省略する。この演算
も、ピクセル単位で行っている。
（補間演算）方法（ブレンディング手法）と称されるも
のであるが、第２の方法として次式（２）に示すような
フィルタ方法（フィルタリング手法）を用いて半透明の
ポリゴンを生成することもできる。なお、Ｇ，Ｂについ
ての式はＲと同様の式であるので省略する。この演算
も、ピクセル単位で行っている。
【００１９】
【数２】 Ｒ＝Ｒｂｇ＊α′ …（２) ここで、α′はフィルタリング手法における透明係数
（半透明係数ともいう）である。
（半透明係数ともいう）である。
【００２０】更に、第３の方法として次式（３）に示す
ような加算方法（加算手法）を利用することもできる。
なお、Ｇ，Ｂについての式はＲと同様の式であるので省
略する。この演算も、ピクセル単位で行っている。
ような加算方法（加算手法）を利用することもできる。
なお、Ｇ，Ｂについての式はＲと同様の式であるので省
略する。この演算も、ピクセル単位で行っている。
【００２１】
【数３】 Ｒ＝Ｒｂｇ＋α″＊Ｒplus …（３) ここで、α″は加算手法における半透明係数であり、Ｒ
plusは色情報の加算値である。
plusは色情報の加算値である。
【００２２】上記の何れの手法を採用するかは、映像効
果のよって選択すれば良い。すなわち、得たい映像表現
形態に応じて、加算手法またはブレンディング手法のい
ずれか一方、または、両者の組み合わせを採ることがで
きる。
果のよって選択すれば良い。すなわち、得たい映像表現
形態に応じて、加算手法またはブレンディング手法のい
ずれか一方、または、両者の組み合わせを採ることがで
きる。
【００２３】以上の様にして、フレームバッファ１０へ
の書き込み作業が完了すると、その画像は映像出力部１
４を介して表示装置１６で表示されると同時に、次の表
示画面のための新たな描画作業が連続的に実行される。
なお、上記表示装置１６と共に、あるいはこれに置き換
えてプリンタや外部記憶メモリ等（図示しない）を接続
してもよいのは勿論である。
の書き込み作業が完了すると、その画像は映像出力部１
４を介して表示装置１６で表示されると同時に、次の表
示画面のための新たな描画作業が連続的に実行される。
なお、上記表示装置１６と共に、あるいはこれに置き換
えてプリンタや外部記憶メモリ等（図示しない）を接続
してもよいのは勿論である。
【００２４】図２は、上述した半透明処理を実行するの
に好適な描画処理部６の一部を詳細に示している。本図
において、６０はピクセル描画部、６１は比較部、６３
は半透明演算部である。また、ピクセル描画部６０に
は、ポリゴンの重複を禁止するためのオーバーラップ禁
止フラグ（次に詳述する）を検出するオーバーラップ禁
止フラグ検出部６４が含まれている。
に好適な描画処理部６の一部を詳細に示している。本図
において、６０はピクセル描画部、６１は比較部、６３
は半透明演算部である。また、ピクセル描画部６０に
は、ポリゴンの重複を禁止するためのオーバーラップ禁
止フラグ（次に詳述する）を検出するオーバーラップ禁
止フラグ検出部６４が含まれている。
【００２５】ここで、上記オーバーラップ禁止フラグに
ついて説明する。
ついて説明する。
【００２６】本実施の形態では、１つのオブジェクトの
構成要素として、複数のポリゴン（テクスチャ付き）の
他に、それらのポリゴンが重複して描画処理されても良
いか否かを表すフラグ（オーバーラップ禁止フラグと呼
ぶ）を含んでいる。このオーバーラップ禁止フラグは、
表示物体（複数のポリゴンで構成されるモデル）または
表示するシーン（複数の表示物体を含む）に合わせて予
め設定されるものである。すなわち、描画プロセス如何
によっては多少の色バケ等が生じる可能性が有るが、実
際上は十分に無視し得るとシーン設定上判断されるとき
には、このオーバーラップ禁止フラグは「０」にセット
しておく。従って、図２のオーバーラップ禁止フラグ検
出部６４で上記フラグが検出されないときには、図３お
よび図４を参照して後に詳述する半透明ポリゴン生成プ
ロセスは実行されず、直ちに通常（公知）のレンダリン
グ処理が実行される。
構成要素として、複数のポリゴン（テクスチャ付き）の
他に、それらのポリゴンが重複して描画処理されても良
いか否かを表すフラグ（オーバーラップ禁止フラグと呼
ぶ）を含んでいる。このオーバーラップ禁止フラグは、
表示物体（複数のポリゴンで構成されるモデル）または
表示するシーン（複数の表示物体を含む）に合わせて予
め設定されるものである。すなわち、描画プロセス如何
によっては多少の色バケ等が生じる可能性が有るが、実
際上は十分に無視し得るとシーン設定上判断されるとき
には、このオーバーラップ禁止フラグは「０」にセット
しておく。従って、図２のオーバーラップ禁止フラグ検
出部６４で上記フラグが検出されないときには、図３お
よび図４を参照して後に詳述する半透明ポリゴン生成プ
ロセスは実行されず、直ちに通常（公知）のレンダリン
グ処理が実行される。
【００２７】次に、図２の全体的な動作説明を行う。ピ
クセル描画部６０は供給されたポリゴン情報に基づいて
ポリゴン内の各ピクセルについての描画処理を行う。例
えば、ポリゴン情報としては、色情報、ポリゴンの頂点
座標等が入力される。また、テクスチャマッピングを行
う場合には、テクスチャメモリ１２が参照される。そし
て、ポリゴン内の各ピクセルのＸ，Ｙ，Ｚ座標、テクス
チャ座標、輝度情報、法線ベクトル情報等が求められ
る。求められたＸ，Ｙ座標はピクセルアドレスとしてＺ
バッファ８、フレームバッファ１０に出力される。
クセル描画部６０は供給されたポリゴン情報に基づいて
ポリゴン内の各ピクセルについての描画処理を行う。例
えば、ポリゴン情報としては、色情報、ポリゴンの頂点
座標等が入力される。また、テクスチャマッピングを行
う場合には、テクスチャメモリ１２が参照される。そし
て、ポリゴン内の各ピクセルのＸ，Ｙ，Ｚ座標、テクス
チャ座標、輝度情報、法線ベクトル情報等が求められ
る。求められたＸ，Ｙ座標はピクセルアドレスとしてＺ
バッファ８、フレームバッファ１０に出力される。
【００２８】また、Ｚ座標は、新たに得られたピクセル
の奥行き情報ＺP として比較部６１に供給される。この
比較部６１には、Ｚバッファ８に既に格納されていた奥
行き情報ＺB も読み出される。そして、ＺP ＜ＺB の場
合には、比較部６１から出力される判定出力に応答し
て、ピクセル描画部６０は、Ｚバッファ８の該当ピクセ
ルアドレスで指定される位置にＺP を上書きする。
の奥行き情報ＺP として比較部６１に供給される。この
比較部６１には、Ｚバッファ８に既に格納されていた奥
行き情報ＺB も読み出される。そして、ＺP ＜ＺB の場
合には、比較部６１から出力される判定出力に応答し
て、ピクセル描画部６０は、Ｚバッファ８の該当ピクセ
ルアドレスで指定される位置にＺP を上書きする。
【００２９】半透明演算部６３は、ピクセル描画部６０
からの画像情報と、半透明係数と、フレームバッファ１
０に格納されている画像情報に基づいて、既述の半透明
演算を行う。そして、半透明処理された画像情報はフレ
ームバッファ１０に再び格納される。
からの画像情報と、半透明係数と、フレームバッファ１
０に格納されている画像情報に基づいて、既述の半透明
演算を行う。そして、半透明処理された画像情報はフレ
ームバッファ１０に再び格納される。
【００３０】図３は、本実施の形態における描画処理手
順を示したフローチャートである。なお、本図に示す描
画処理手順は、着脱自在の記憶媒体にプログラムの形態
で記憶させておき、個々の装置ごとに、必要な時、いつ
でも実行させることが可能である。
順を示したフローチャートである。なお、本図に示す描
画処理手順は、着脱自在の記憶媒体にプログラムの形態
で記憶させておき、個々の装置ごとに、必要な時、いつ
でも実行させることが可能である。
【００３１】図４は、図３に示したフローチャートを説
明するための解説図である。
明するための解説図である。
【００３２】まず、図４を参照して、図３における処理
の前提条件を説明する。ここでは、図４に描いてあるよ
うに、２つのオブジェクトＡ，Ｂを組として表示する例
について説明する。従って、ここでは図示していない
が、3 つ以上のオブジェクトを組とすることも可能であ
る。
の前提条件を説明する。ここでは、図４に描いてあるよ
うに、２つのオブジェクトＡ，Ｂを組として表示する例
について説明する。従って、ここでは図示していない
が、3 つ以上のオブジェクトを組とすることも可能であ
る。
【００３３】（前提条件１）個々のオブジェクトにおけ
るポリゴン（図４では、ａ−１ないしａ−４，ｂ−１な
いしｂ−４）が相互に重複する可能性があること。換言
すると、重複する可能性がなければ、本発明を適用する
必要がない。
るポリゴン（図４では、ａ−１ないしａ−４，ｂ−１な
いしｂ−４）が相互に重複する可能性があること。換言
すると、重複する可能性がなければ、本発明を適用する
必要がない。
【００３４】但し、実際に重複したとしても、現実に大
きな視覚的問題が生じないとデザイナが判断した場合に
は、既述のオーバーラップ禁止フラグを「０」にセット
セットしておけばよい。この場合には、図３のステップ
S ３に示すように、通常のレンダリング処理に制御が移
る。
きな視覚的問題が生じないとデザイナが判断した場合に
は、既述のオーバーラップ禁止フラグを「０」にセット
セットしておけばよい。この場合には、図３のステップ
S ３に示すように、通常のレンダリング処理に制御が移
る。
【００３５】（前提条件２）複数のオブジェクト（図４
では、２つのオブジェクトＡ，Ｂ）が、表示画面上で重
ならないことが予め判っていること。この条件は、数学
的に判断されるのではなく、ゲーム等の制作時には既定
の事実として決められることである。例えば、同一の移
動物体を視点を変えて２画面として表示する場合、ある
いは、視点がどのように移動したとしても複数のオブジ
ェクトが重ならないように予めシーン設定がなされてい
る場合などが挙げられる。
では、２つのオブジェクトＡ，Ｂ）が、表示画面上で重
ならないことが予め判っていること。この条件は、数学
的に判断されるのではなく、ゲーム等の制作時には既定
の事実として決められることである。例えば、同一の移
動物体を視点を変えて２画面として表示する場合、ある
いは、視点がどのように移動したとしても複数のオブジ
ェクトが重ならないように予めシーン設定がなされてい
る場合などが挙げられる。
【００３６】上記のような前提条件を満たす場合、例え
ば図４のような場合には、ポリゴンの描画順序を以下の
通りとすれば、色演算の過程で重複するアドレスの描画
データが存在する可能性は、殆ど無くなる。
ば図４のような場合には、ポリゴンの描画順序を以下の
通りとすれば、色演算の過程で重複するアドレスの描画
データが存在する可能性は、殆ど無くなる。
【００３７】順序 ポリゴンａ−１ 順序 ポリゴンｂ−１ 順序 ポリゴンａ−２ 順序 ポリゴンｂ−２ 順序 ポリゴンａ−３ 順序 ポリゴンｂ−３ 順序 ポリゴンａ−４ 順序 ポリゴンｂ−４ このような前提条件の下で、図３の各ステップを説明し
ていく。
ていく。
【００３８】まず、ステップＳ１では、第１のオブジェ
クト（図４のオブジェクトＡに相当する）のデータを取
り出す。
クト（図４のオブジェクトＡに相当する）のデータを取
り出す。
【００３９】ステップＳ２では、半透明のポリゴンを含
むか否かを判定し、含まないと判定した場合には、ステ
ップＳ６のレンダリング処理に移る。他方、含むと判定
した場合には、次ぎのステップＳ３に移る。
むか否かを判定し、含まないと判定した場合には、ステ
ップＳ６のレンダリング処理に移る。他方、含むと判定
した場合には、次ぎのステップＳ３に移る。
【００４０】ステップＳ３では、１つのオブジェクト内
でオーバーラップ処理が禁止されているか否か、すなわ
ちオーバーラップ禁止フラグがセットされているか否か
を判定する。オーバーラップ処理が禁止されていなけれ
ば、ステップＳ６に移り通常のレンダリング処理を行
う。他方、オーバーラップ処理が禁止されている場合に
は、ステップＳ４に移る。
でオーバーラップ処理が禁止されているか否か、すなわ
ちオーバーラップ禁止フラグがセットされているか否か
を判定する。オーバーラップ処理が禁止されていなけれ
ば、ステップＳ６に移り通常のレンダリング処理を行
う。他方、オーバーラップ処理が禁止されている場合に
は、ステップＳ４に移る。
【００４１】ステップＳ４では、第１のオブジェクトと
組になるオブジェクト（図４のオブジェクトＢに相当す
る）のデータを取り出す。
組になるオブジェクト（図４のオブジェクトＢに相当す
る）のデータを取り出す。
【００４２】ステップＳ５では、上記２つのデータＡ，
Ｂを交互に並び替える（図４における上記の順序〜
を設定する）。
Ｂを交互に並び替える（図４における上記の順序〜
を設定する）。
【００４３】以上のステップＳ１〜ステップＳ５によ
り、レンダリングの前処理が終了する。
り、レンダリングの前処理が終了する。
【００４４】ステップＳ６では、レンダリング処理を開
始する。
始する。
【００４５】ステップＳ７では、さらにオブジェクトが
存在するか否かを判定する。第３以降のオブジェクトが
有る場合には、上記ステップＳ１〜ステップＳ６を繰り
返す。
存在するか否かを判定する。第３以降のオブジェクトが
有る場合には、上記ステップＳ１〜ステップＳ６を繰り
返す。
【００４６】他の実施の形態 半透明ポリゴン描画にあたって、背景参照を先行させた
後の空きサイクルに、半透明ポリゴンに重複しないポリ
ゴンの描画を行うことも可能である。
後の空きサイクルに、半透明ポリゴンに重複しないポリ
ゴンの描画を行うことも可能である。
【００４７】
【発明の効果】以上説明した通り、本発明によれば、簡
易な構成にも拘わらず、正確かつ迅速な半透明処理を可
能とした画像生成装置および画像生成方法、ならびに画
像生成プログラムを記憶した記憶媒体を提供することが
可能となる。
易な構成にも拘わらず、正確かつ迅速な半透明処理を可
能とした画像生成装置および画像生成方法、ならびに画
像生成プログラムを記憶した記憶媒体を提供することが
可能となる。
【００４８】すなわち、本発明によれば、色演算の処理
中データの中に、重複するアドレスの描画データが存在
する場合には、正確な半透明処理を含む色演算結果が得
られないという従来の問題を回避することができる。ま
た、本発明によれば、より複雑な色演算処理回路を構築
する必要がないので、コストの低減および処理時間の短
縮を図ることができる。
中データの中に、重複するアドレスの描画データが存在
する場合には、正確な半透明処理を含む色演算結果が得
られないという従来の問題を回避することができる。ま
た、本発明によれば、より複雑な色演算処理回路を構築
する必要がないので、コストの低減および処理時間の短
縮を図ることができる。
【図１】本発明を適用した画像生成装置の全体的構成を
示すブロック図である。
示すブロック図である。
【図２】図１に示した描画処理部６の詳細な回路構成図
である。
である。
【図３】本実施の形態における処理手順を示すフローチ
ャートである。
ャートである。
【図４】図３の説明図である。
【図５】従来技術を説明するためのブロック図である。
１ 操作部 ４ ３次元データ供給部 ６ ジオメトリ演算を含む描画処理を実行する描画処理
部 ８ Ｚバッファ １０ フレームバッファ １２ テクスチャ情報を記憶しておくテクスチャメモリ １４ 映像出力部 １６ 表示装置
部 ８ Ｚバッファ １０ フレームバッファ １２ テクスチャ情報を記憶しておくテクスチャメモリ １４ 映像出力部 １６ 表示装置
Claims (7)
- 【請求項１】 画面上に表示される複数のオブジェクト
が重複して表示されないことを条件として、該複数のオ
ブジェクトにレンダリング処理を施す画像生成装置であ
って、 第１のオブジェクトを表す第１のデータを取り込む第１
の入力手段と、 前記第１のオブジェクト中に半透明処理を施す領域が有
るとき、該半透明処理を施す領域が同一の処理対象画素
について重複して存在するか否かを判定する判定手段
と、 前記判定手段により肯定判定がなされた場合、前記第１
のオブジェクトと組になる第２のオブジェクトを表す第
２のデータを取り込む第２の入力手段と、 前記第１のオブジェクトおよび前記第２のオブジェクト
の描画処理を交互に行うよう前記第１のデータおよび前
記第２のデータを並び替える並び替え手段とを備え、前
記並び替えられたデータに基づいてレンダリング処理を
実行することを特徴とする画像生成装置。 - 【請求項２】 請求項１において、前記判定手段により
否定判定がなされた場合には、前記第２の入力手段およ
び前記並び替え手段を介することなく、直ちにレンダリ
ング処理を実行することを特徴とする画像生成装置。 - 【請求項３】 請求項１において、前記判定手段は、オ
ブジェクト毎に予め設定されている特定情報に基づい
て、判定を行うことを特徴とする画像生成装置。 - 【請求項４】 画面上に表示される複数のオブジェクト
が重複して表示されないことを条件として、該複数のオ
ブジェクトにレンダリング処理を施すにあたり、 第１のオブジェクトを表す第１のデータを取り込むステ
ップと、 前記第１のオブジェクト中に半透明処理を施す領域が有
るとき、該半透明処理を施す領域が同一の処理対象画素
について重複して存在するか否かを判定するステップ
と、 前記判定するステップにより肯定判定がなされた場合、
前記第１のオブジェクトと組になる第２のオブジェクト
を表す第２のデータを取り込むステップと、 前記第１のオブジェクトおよび前記第２のオブジェクト
の描画処理を交互に行うよう前記第１のデータおよび前
記第２のデータを並び替えるステップと、 前記並び替えられたデータに基づいてレンダリング処理
を実行するステップとを有することを特徴とする画像生
成方法。 - 【請求項５】 請求項４において、前記判定するステッ
プにより否定判定がなされた場合には、直ちにレンダリ
ング処理を実行することを特徴とする画像生成方法。 - 【請求項６】 請求項４において、前記判定するステッ
プでは、オブジェクト毎に予め設定されている特定情報
に基づいて、判定を行うことを特徴とする画像生成方
法。 - 【請求項７】 画面上に表示される複数のオブジェクト
が重複して表示されないことを条件として、該複数のオ
ブジェクトにレンダリング処理を施すにあたり、第１の
オブジェクトを表す第１のデータを取り込むステップ
と、前記第１のオブジェクト中に半透明処理を施す領域
が有るとき、該半透明処理を施す領域が同一の処理対象
画素について重複して存在するか否かを判定するステッ
プと、前記判定するステップにより肯定判定がなされた
場合、前記第１のオブジェクトと組になる第２のオブジ
ェクトを表す第２のデータを取り込むステップと、前記
第１のオブジェクトおよび前記第２のオブジェクトの描
画処理を交互に行うよう前記第１のデータおよび前記第
２のデータを並び替えるステップと、前記並び替えられ
たデータに基づいてレンダリング処理を実行するステッ
プとを、読み出し可能なプログラムの形態で記憶してあ
ることを特徴とする記憶媒体。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24987498A JP4188463B2 (ja) | 1998-09-03 | 1998-09-03 | 画像生成装置、画像生成方法および記憶媒体 |
| US09/388,662 US6377279B1 (en) | 1998-09-03 | 1999-09-02 | Image generation apparatus and image generation method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24987498A JP4188463B2 (ja) | 1998-09-03 | 1998-09-03 | 画像生成装置、画像生成方法および記憶媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000076480A true JP2000076480A (ja) | 2000-03-14 |
| JP4188463B2 JP4188463B2 (ja) | 2008-11-26 |
Family
ID=17199488
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP24987498A Expired - Lifetime JP4188463B2 (ja) | 1998-09-03 | 1998-09-03 | 画像生成装置、画像生成方法および記憶媒体 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6377279B1 (ja) |
| JP (1) | JP4188463B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3529759B2 (ja) * | 2001-01-26 | 2004-05-24 | 株式会社ソニー・コンピュータエンタテインメント | 画像処理プログラム、画像処理プログラムを記録したコンピュータ読み取り可能な記録媒体、プログラム実行装置、画像処理装置、及び画像処理方法 |
| JP3845045B2 (ja) * | 2002-07-23 | 2006-11-15 | 株式会社リコー | 画像処理装置、画像処理方法、画像形成装置、印刷装置及びホストｐｃ |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5515489A (en) * | 1991-12-31 | 1996-05-07 | Apple Computer, Inc. | Collision detector utilizing collision contours |
| JP3642593B2 (ja) | 1994-12-30 | 2005-04-27 | 株式会社ナムコ | 画像合成装置及び画像合成方法 |
| JP3141737B2 (ja) | 1995-08-10 | 2001-03-05 | 株式会社セガ | 仮想画像生成装置及びその方法 |
| JPH10187951A (ja) | 1996-12-27 | 1998-07-21 | Namco Ltd | 画像合成装置及び画像合成方法 |
-
1998
- 1998-09-03 JP JP24987498A patent/JP4188463B2/ja not_active Expired - Lifetime
-
1999
- 1999-09-02 US US09/388,662 patent/US6377279B1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP4188463B2 (ja) | 2008-11-26 |
| US6377279B1 (en) | 2002-04-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6411294B1 (en) | Image display apparatus and image display method | |
| JP2004038926A (ja) | テクスチャマップ編集 | |
| JP2002304636A (ja) | 画像生成方法及び装置、画像処理プログラムを記録した記録媒体、画像処理プログラム | |
| JPH1166340A (ja) | 画像処理装置、画像処理方法及び画像処理プログラムを記録した記録媒体 | |
| KR20050030569A (ko) | 화상 처리 장치 및 그 방법 | |
| JP2001188917A (ja) | ３次元コンピュータ画像処理のプログラムを記録したコンピュータ読み取り可能な記録媒体および影描画処理方法およびビデオゲーム装置 | |
| EP2728551B1 (en) | Image rendering method and system | |
| JP3231029B2 (ja) | レンダリング方法及び装置、ゲーム装置、並びに立体モデルをレンダリングするためのプログラムを格納したコンピュータ読み取り可能な記録媒体 | |
| JPH09245191A (ja) | 透明度変換方法及びその装置、画像処理装置 | |
| KR20180037839A (ko) | 그래픽스 프로세싱 장치 및 인스트럭션의 실행 방법 | |
| JP2000076480A (ja) | 画像生成装置、画像生成方法および記憶媒体 | |
| JP3052839B2 (ja) | 画像処理装置及びその処理方法 | |
| KR100848687B1 (ko) | 3차원 그래픽 처리 장치 및 그것의 동작 방법 | |
| US6518969B2 (en) | Three dimensional graphics drawing apparatus for drawing polygons by adding an offset value to vertex data and method thereof | |
| JPH1125286A (ja) | 付影処理方法 | |
| JP3872056B2 (ja) | 描画方法 | |
| JP2006113909A (ja) | 画像処理装置、画像処理方法及び画像処理プログラム | |
| JP4106719B2 (ja) | 画像処理装置 | |
| JPH10214352A (ja) | 画像生成装置及び画像生成方法 | |
| JP4554834B2 (ja) | 画像処理装置及び方法並びにそのプログラム | |
| JP3776416B2 (ja) | 画像生成装置及び画像生成方法 | |
| JP3553249B2 (ja) | 画像生成装置及び画像生成方法 | |
| JP2000163601A (ja) | 画像処理装置、画像処理方法および記録媒体 | |
| JP2000099748A (ja) | ３次元グラフィックス処理装置及びその処理方法 | |
| JP4610394B2 (ja) | Ｚソート処理回路およびこれを用いた３次元画像描画装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050905 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20050905 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080523 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080527 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080728 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080815 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080911 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110919 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110919 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110919 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110919 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120919 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120919 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130919 Year of fee payment: 5 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |