JPH10177656A - テクスチャマップ上の複数画素を混合する方法及び、これを用いた複数画素混合回路と画像処理装置 - Google Patents

テクスチャマップ上の複数画素を混合する方法及び、これを用いた複数画素混合回路と画像処理装置

Info

Publication number
JPH10177656A
JPH10177656A JP8336823A JP33682396A JPH10177656A JP H10177656 A JPH10177656 A JP H10177656A JP 8336823 A JP8336823 A JP 8336823A JP 33682396 A JP33682396 A JP 33682396A JP H10177656 A JPH10177656 A JP H10177656A
Authority
JP
Japan
Prior art keywords
pixels
pixel
transparent
texture
circuit
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
Application number
JP8336823A
Other languages
English (en)
Other versions
JP3885262B2 (ja
JPH10177656A5 (ja
Inventor
Kenya Kitamura
賢也 北村
Seisuke Morioka
誠介 森岡
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sega Corp
Original Assignee
Sega Enterprises Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Sega Enterprises Ltd filed Critical Sega Enterprises Ltd
Priority to JP33682396A priority Critical patent/JP3885262B2/ja
Priority to US08/986,192 priority patent/US6005584A/en
Publication of JPH10177656A publication Critical patent/JPH10177656A/ja
Publication of JPH10177656A5 publication Critical patent/JPH10177656A5/ja
Application granted granted Critical
Publication of JP3885262B2 publication Critical patent/JP3885262B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00Two-dimensional [2D] image generation
    • G06T11/10Texturing; Colouring; Generation of textures or colours
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2340/00Aspects of display data processing
    • G09G2340/10Mixing of images, i.e. displayed pixel being the result of an operation, e.g. adding, on the corresponding input pixels

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Image Generation (AREA)

Abstract

(57)【要約】 【課題】テクスチャマップ上の透明である画素の色を混
合しない回路構成であって、構成が簡易な複数画素混合
方法及び回路を提供する。 【解決手段】ポリゴンを構成する画素に対応するテクス
チャマップ上の複数画素を混合して、該ポリゴンを構成
する画素に貼り付けるテクスチャデータを求める複数画
素混合方法において、該テクスチャマップ上の複数画素
の中に透明画素があるか否かを判断し、透明画素がない
場合は、該テクスチャマップ上の複数画素を該ポリゴン
を構成する画素が対応する割合に応じて混合し、該テク
スチャマップ上の複数画素の一部が透明画素である場合
は、該透明画素を他の隣接する画素で置き換え、更に、
該テクスチャマップ上の複数画素の全てが透明画素であ
る場合は、該テクスチャマップ上の複数画素を無視する
ようにしたことを特徴とするテクスチャマップ上の複数
画素を混合する。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、テクスチャマップ
上の複数画素を混合する方法及び、これを用いた複数画
素混合回路と画像処理装置に関する。
【0002】
【従来の技術】近年、コンピュータグラフィック技術を
用い、仮想3次元空間内に配置された物体を複数のポリ
ゴンで画像表示する画像処理装置が普及している。更
に、表示される物体をより現実に近いものとすべく研究
開発が進められている。
【0003】かかるコンピュータグラフィック技術にお
いて、表示される物体の表面の細部はテクスチャと呼ば
れる。該当ポリゴンを構成するポリゴンの画素(ピクセ
ル)毎にテクスチャデータをテクスチャマップから読み
出し貼り付けることにより、物体の表面に色肌、材質感
等が形成される。
【0004】図8、図9は、かかるテクスチャデータの
貼り付けを説明する図である。即ち、図8は、CRTデ
ィスプレー等の表示装置に表示するために、二次元座標
平面に展開され、フレームバッファに格納されたポリゴ
ンの一例である。
【0005】図示されるかかるポリゴンPは、3頂点
A、B、Cを有し、それぞれの頂点は貼り付けられるテ
クスチャデータを格納するテクスチャマップ上のX、Y
2軸の座標を頂点データとして有する。
【0006】例えば、頂点Aの画素に貼り付けられるテ
クスチャデータの格納位置として、図5に示されるよう
に図9のテクスチャマップ上の座標データ(Tx0
y0)を有する。同様に、頂点Bは座標データ(Tx1
y1)を有し、頂点Cは座標データ(Tx2,Ty2)を有
する。
【0007】更に、例えば頂点Aと頂点Bの稜線上の点
Dの画素に対しては、頂点Aの座標データ(Tx0
y0)と頂点Bの座標データ(Tx1,Ty1)を線型もし
くはパースペクティブ補間をして、図6に示されるよう
に、テクスチャマップ上の座標Dのデータ(Txi
yi)が求められる。
【0008】ポリゴンPを構成する他の全ての画素に対
しても、同様に線型もしくはパースペクティブ補間によ
りテクスチャマップ上の座標データが求められる。
【0009】一方、テクスチャマップは、物体のテクス
チャ種類毎に例えば、物体が岩であれば岩肌を表現する
データ、木材であれば木肌等を表現するデータがマップ
状に展開され、メモリ装置に格納される。即ち、一つの
岩における岩肌、一本の樹の木肌等は、1つのデータで
定義できるようには均一ではなく、また連続性を持って
変化する。
【0010】従って、テクスチャマップは、岩肌、木肌
等のテクスチャをX、Y2軸座標平面に展開したもので
あり、X、Y2軸座標位置を特定することにより、対応
する特定位置の岩肌、木肌等のテクスチャが求められ
る。
【0011】ここで、図10に示されるテクスチャマッ
プの2軸平面とポリゴンの一画素との関係を考察する。
図10において、太線で囲われた領域70は、ポリゴン
を構成する1画素に対応してテクスチャマップの座標を
指定した範囲である。領域71〜74は、テクスチャマ
ップ上の複数の画素である。従って、この領域70に対
し、テクスチャマップから読み出されるテクスチャデー
タに基づきテクスチャが該当の画素に貼り付けられる。
【0012】しかし、上記のようにポリゴンを構成する
1画素とテクスチャマップの画素とは必ずしも対応せ
ず、ポリゴンを構成する1画素で指定される領域70
は、テクスチャマップの隣接する複数の画素に跨る。図
10の例では、領域70は、テクスチャマップの隣接す
る4つの画素71〜74に跨って重なる。
【0013】このために、領域70に対応するポリゴン
を構成する1画素に対するテクスチャは、隣接する4つ
の画素71〜74のデータを領域70の重なる面積に応
じて混合して、対応するテクスチャデータを求めること
が行われる。
【0014】しかし、ポリゴンの中には、一部に穴の開
いた部分を表現するものがある。この開いた部分に対応
するテクスチャデータは透明色となる。従って、かかる
場合は、ポリゴンに対しテクスチャを貼り付ける際に混
合されるテクスチャマップ上の当該ポリゴンに対応する
複数の画素の中に、透明であるテクスチャ画素が存在す
ることになる。
【0015】かかる場合は、混合に際し留意が必要であ
る。なぜならば、透明色を隣接する画素に混合する場合
は、色合いが異質になる恐れがあるからである。
【0016】ここで上記したように、面積に応じて複数
画素のテクスチャデータを混合する場合、図10でのテ
クスチャの画素71〜74の色をそれぞれ color0、 col
or1、color2、 color3 とし、更に color1 が透明である
とする時、関係する面積に応じた寄与分から正規化した
想定される計算式として数1または数2のように表わさ
れる。
【0017】
【数1】
【0018】または、
【0019】
【数2】color=color0(1-x)(1-y)+color1x(1-y)+color2
(1-x)y+color3xy 即ち、数1では透明である color1 の画素72のデータ
を除外して計算する。一方、数2は、透明である color
1 の画素72のデータも含めて計算している。
【0020】
【発明が解決しようとする課題】上記数1、数2のいず
れの計算方法においても問題がある。前者の場合は透明
である画素の色は、無視することが出来る。しかし、除
算を行うために回路構成が複雑となる。
【0021】一方、後者の場合は、除算を行うための回
路構成は必要でなくなるが、透明であるはずの画素72
の色が混合されてしまう。この場合、透明な画素72に
もテクスチャマップ上の隣接の画素の色と整合性を与え
る色を与えておくことが必要となり、データ処理上煩雑
となる。
【0022】したがって、本発明の目的は、かかる問題
を解決するために、テクスチャマップ上の透明である画
素の色を混合しない回路構成であって、構成が簡易な複
数画素混合方法及び回路を提供することにある。
【0023】更に本発明の目的は、上記の本発明に従う
複数画素混合方法及び回路を用いた画像処理装置を提供
することにある。
【0024】
【課題を解決するための手段】上記の本発明の課題を達
成する複数画素混合方法の第1の構成は、ポリゴンを構
成する画素に対応するテクスチャマップ上の複数画素を
混合して、該ポリゴンを構成する画素に貼り付けるテク
スチャデータを求める複数画素混合方法において、該テ
クスチャマップ上の複数画素の中に透明画素があるか否
かを判断し、透明画素がない場合は、該テクスチャマッ
プ上の複数画素を該ポリゴンを構成する画素が対応する
割合に応じて混合し、該テクスチャマップ上の複数画素
の一部が透明画素である場合は、該透明画素を他の隣接
する透明でない画素で置き換え、更に、該テクスチャマ
ップ上の複数画素の全てが透明画素である場合は、該テ
クスチャマップ上の複数画素を無視するようにする。
【0025】更に、本発明に従う複数画素混合方法の第
2の構成は、ポリゴンを構成する画素に対応するテクス
チャマップ上の複数画素を混合して、該ポリゴンを構成
する画素に貼り付けるテクスチャデータを求める複数画
素混合方法において、該テクスチャマップ上の一の行ア
ドレス方向に隣接する第1の複数画素に透明画素がある
か否かを判断し、該一の行アドレス方向に隣接する第1
の複数画素に透明画素がない場合は、該第1の複数画素
を該ポリゴンを構成する画素が対応する割合に応じて混
合し、該一の行アドレス方向に隣接する第1の複数画素
の一部の画素が透明画素である場合は、該透明画素を隣
接する透明でない画素で置き換え、該一の行アドレス方
向に隣接する第1の複数画素の全てが透明画素である場
合は、該複数画素を無視する第1の工程と、該テクスチ
ャマップ上の該一の行に隣接する行アドレス方向に隣接
する第2の複数画素に透明画素があるか否かを判断し、
該一の行に隣接する行アドレス方向に隣接する第2の複
数画素に透明画素がない場合は、該第2の複数画素を該
ポリゴンを構成する画素が対応する割合に応じて混合
し、該一の行に隣接する行アドレス方向に隣接する第2
の複数画素の一部の画素が透明画素である場合は、該透
明画素を隣接する透明でない画素で置き換え、該一の行
に隣接する行アドレス方向に隣接する第2の複数画素の
全てが透明画素である場合は、該第2の複数画素を無視
する第2の工程と、該第1の工程により得られる第1の
テクスチャ画素データと該第2の工程により得られる第
2のテクスチャ画素データを比較し、該第1、第2のテ
クスチャ画素データのいずれも透明でない場合は、該第
1、第2のテクスチャ画素データを該ポリゴンを構成す
る画素が対応する割合に応じて混合し、該第1、第2の
テクスチャ画素データのいずれかが透明である場合は、
透明であるテクスチャ画素データを他方の透明でないテ
クスチャ画素データで置き換え、いずれも透明である場
合は、該第1及び第2のテクスチャ画素データを無視す
る第3の工程を有する。
【0026】また、本発明に従う複数画素混合回路の第
1の構成は、ポリゴンを構成する画素に対応するテクス
チャマップ上の複数画素を混合して、該ポリゴンを構成
する画素に貼り付けるテクスチャデータを求める複数画
素混合回路において、テクスチャマップ上の隣接する複
数画素を、該ポリゴンを構成する画素が対応する割合に
応じて混合する補間演算回路と、該補間演算回路の出力
及び、該隣接する複数画素と、該複数画素のそれぞれが
透明であるか否かを示すフラグを選択信号として入力
し、該選択信号により、該複数画素のいずれもが透明で
ない場合は、該補間演算回路の出力を有効とし、該複数
画素のいずれかが透明である場合は、該複数画素の透明
で無い画素を有効とし、該複数画素のいずれもが透明で
ある場合は、出力を無効とする選択回路を有して構成さ
れる。
【0027】更にまた、本発明に従う複数画素混合回路
の第2の構成は、第1の複数画素混合回路の構成におい
て、更に、前記隣接する複数画素のアンド論理を出力す
るアンドゲートを有する。
【0028】更に、本発明に従う複数画素混合回路の第
3の構成は、第2の構成の複数画素混合回路を3組有
し、第1及び第2の組の複数画素混合回路の出力を、第
3の組の複数画素混合回路の前記補間演算回路の2つの
入力とする。
【0029】また、本発明に従う画像処理装置の第1の
構成は、仮想3次元空間内に配置された物体を複数のポ
リゴンで構成して画像表示する画像処理装置において、
X,Y2軸で特定される複数の座標位置にテクスチャデ
ータを格納するテクスチャマップを格納するメモリ装置
と、該複数のポリゴンのそれぞれを構成するピクセル毎
に、該テクスチャマップから読み出したテクスチャデー
タを貼り付けるテクスチャ貼り付け回路を有し、該テク
スチャ貼り付け回路は、テクスチャマップ上の隣接する
複数画素を、該ポリゴンを構成する画素が対応する割合
に応じて混合する補間演算回路と、該補間演算回路の出
力及び、該隣接する複数画素と、該複数画素のそれぞれ
が透明であるか否かを示すフラグを選択信号として入力
し、該選択信号により、該複数画素のいずれもが透明で
ない場合は、該補間演算回路の出力を有効とし、該複数
画素のいずれかが透明である場合は、該複数画素の透明
で無い画素を有効とし、該複数画素のいずれもが透明で
ある場合は、出力を無効とする選択回路を備えた複数画
素混合回路を含む。
【0030】更に、本発明に従う画像処理装置の第2の
構成は、第1の構成において、前記複数画素混合回路
は、前記隣接する複数画素のアンド論理を出力するアン
ドゲートを有する。
【0031】また、本発明に従う画像処理装置の第3の
構成は、第1の構成において、前記複数画素混合回路を
3組有し、第1及び第2の組の複数画素混合回路の出力
を、第3の組の複数画素混合回路の前記補間演算回路の
2つの入力とする。
【0032】
【発明の実施の形態】以下本発明の実施の形態を図面に
従い説明する。尚、図面において、同一または類似のも
のには、同一の参照番号または参照記号を付して説明す
る。
【0033】図1は、本発明の複数画素混合方法を用い
た画像処理装置の構成ブロック図である。
【0034】図1において、CPU1は、ポリゴンを使
用した画像を処理するためのプログラムの実行を制御す
るものである。CPU1にはプログラムの進行に伴いデ
ィスプレー装置12上に表示するポリゴンの頂点データ
やレジスタセットファンクションを一次的に蓄えておく
メモリであるデータバッファ2が接続されている。
【0035】このデータバッファ2には、前記データに
従って、3次元空間内にポリゴンを配置し、これをディ
スプレー装置12上に表示するために2次元座標系に変
換するためのジオメトリ処理部3が接続されている。
【0036】更に、表示する各ポリゴンに対し、着色、
シェーディング、テクスチャの貼り付けを行うレンダリ
ング処理部10が接続されている。レンダリング処理部
10の出力側には、フレームバッファ11が接続され、
表示される一画面分のデータが格納される。フレームバ
ッファ11にCRT等のディスプレー装置12が接続さ
れ、フレームバッファ11の内容が順次表示される。
【0037】ここで、上記ジオメトリ処理部3は、デー
タバッファ2からプログラムの進行及び処理速度に対応
して、ポリゴンの頂点データ(頂点座標、頂点カラー、
テクスチャマップ座標、頂点透明度及び頂点の法線ベク
トル等を有する)やレジスタセットファンクションを読
み出す。
【0038】ジオメトリ処理部3は、頂点座標データに
基づき3次元空間にポリゴンを配置し、3次元空間のど
の領域まで表示対象とするかのビューポートの決定、法
線ベクトルに基づき各頂点の輝度の計算等を行う。ま
た、ビューポートよりはみ出すポリゴンの頂点除去即
ち、クリッピングを行う。更に、ビューポートに配置さ
れたポリゴンを所定の視点を基準に2次平面に投影して
3次元から2次元への座標変換を行う。
【0039】2次元座標に座標変換されたポリゴンデー
タは、レンダリング処理部10に送られる。レンダリン
グ処理部10は、塗り潰し回路4、テクスチャ貼り付け
回路5、デプステスト回路7、ブレンディング回路9か
ら構成されている。
【0040】塗り潰し回路4は、ポリゴンの各頂点で囲
まれた範囲にある画素(ピクセル)の情報を計算し、他
のレンダリング処理部10内の各回路に渡す機能を有す
る。上記計算は、ポリゴンの各頂点間にあるピクセルの
情報を対応の両頂点の情報を基に、例えば線型補間また
は、パースペクティブ補間等の補間を行うものである。
先に図8において説明した頂点A,Bの頂点データから
ピクセルDのデータを求める如くである。
【0041】テクスチャ貼り付け回路5は、ピクセルに
対応したテクスチャをテクスチャマップ6から読み出
し、ピクセルのカラーを計算して求める回路である。ピ
クセルのカラーを計算して求める回路の構成に本発明の
複数画素混合方法及び回路の構成が適用されている。
【0042】従って、かかる部分の方法及び回路構成に
ついては、本発明の実施例として後に詳細に説明する。
【0043】デプステスト回路7は、複数のポリゴンの
前後関係を比較して、最も手前に配置されたポリゴンの
データをデプスバッファ8に記憶させる回路である。即
ち、デプスバッファ8には、先に描いた図形(ポリゴ
ン)のピクセルのZ値が記憶されている。
【0044】そして、画面上の先に描かれたポリゴンと
重なる位置に、新しくポリゴンを表示する場合、新しい
ポリゴンを構成する各ピクセルのZ値と、デプスバッフ
ァ8から読み出される先に描かれたポリゴンのピクセル
のZ値とを比較する。比較の結果、新しいポリゴンのピ
クセルが手前の場合は、デプスバッファ8に当該ピクセ
ルのZ値が書き込まれる。
【0045】ブレンディング回路9は、フレームバッフ
ァ11から読み込んだ、先に描かれているポリゴンのピ
クセルのカラー情報と、新しく処理するポリゴンのピク
セルのカラー情報とを混合し、フレームバッファ11に
書き込む。このフレームバッファ11の情報が1画面分
ずつディスプレー装置12に送られ表示される。
【0046】次に、上記のような構成の画像処理装置に
おける本発明を適用した複数画素混合方法及び回路の実
施例構成を説明する。
【0047】先に説明したように、ポリゴンを構成する
1画素のテクスチャデータを求める場合、当該1画素の
テクスチャマップ上の座標データ位置において、画素は
面積を持つので、テクスチャマップの隣接する複数の画
素と重なる。従って、テクスチャマップの隣接する複数
の画素データを組み合わせて、当該ポリゴンを構成する
1画素に対するテクスチャデータを生成することが行わ
れる。
【0048】図2は、図1のテクスチャ貼り付け回路5
に含まれる主機能回路としての画素混合回路50と、テ
クスチャマップ6の詳細を示すブロック図である。
【0049】テクスチャマップ6は、テクスチャデータ
がポリゴン対応に展開格納されるメモリアレー60、行
アドレスデコーダ61及び列アドレスデコーダ62を有
する。更に、テクスチャ貼り付け回路5には、テクスチ
ャマップ6の行アドレスデコーダ61及び列アドレスデ
コーダ62にそれぞれ行アドレス、列アドレスを送るア
ドレスバッファ63、64を有する。
【0050】テクスチャ貼り付け回路5は、塗り潰し回
路4から入力されるポリゴンの画素データからテクスチ
ャマップ6の座標位置データを抜き出し、前記行アドレ
スデコーダ61及び列アドレスデコーダ62に送る。
【0051】メモリアレー60は、テクスチャ貼り付け
回路5から入力した4組の行アドレスと列アドレスによ
り対応する座標位置にある4画素71〜74のcolor0,c
olor1,color2,color3 のデータを読み出し、複数画素混
合回路50に入力する。
【0052】更に、複数画素混合回路50には、テクス
チャ貼り付け回路5において求めたポリゴンの画素を特
定する座標とテクスチャマップ60の画素位置とのずれ
(x及びy)の値が入力される。
【0053】かかる複数画素混合回路50における動作
フローが図3〜図5に示される。
【0054】図10に示す例を用い、テクスチャメモリ
の画素71から74のテクスチャ(カラー:color0, co
lor1, color2, color3)を混合し、ポリゴンの画素70
に貼り付けるテクスチャデータ(カラー:color)を求め
る場合を考える。
【0055】図3において、一の行アドレス方向の隣接
画素のうち透明画素の有無を判断する(ステップS
1)。この判断の結果、隣接画素のいずれも透明画素が
ない場合は、ポリゴンの画素の占める面積に応じた割合
で混合する(ステップS2)。
【0056】隣接画素のいずれかが、透明である場合
は、他の画素で当該透明画素を置き換える(ステップS
3)。更に、隣接画素のいずれも透明画素である場合
は、画素テクスチャを無視する(ステップS4)。
【0057】かかる処理を図10に当てはめると、一の
行アドレス方向の隣接画素は画素71、72が対応し、
画素72が透明であるので、ステップS3の処理が対応
し、画素72の透明部分を不透明な画素71の画素で置
き換える。即ち、画素71(color0)そのものが出力A(c
olor01) となる。
【0058】更に、図4において、一の行アドレスに隣
接する行アドレス方向の隣接画素のうち透明画素の有無
を判断する(ステップS5)。この判断結果による処理
は、透明画素が無い場合は(ステップS6)の処理、一
部の画素が透明である場合は(ステップS7)の処理、
そして全てが透明画素である場合は(ステップS8)の
処理となり、これらはそれぞれ図3の(ステップS
2)、(ステップS3)、(ステップS4)に対応す
る。
【0059】従って、図4の処理を図10に対応させる
と、隣接する行アドレス方向の隣接画素は画素73、7
4となる。そして、いずれの画素も透明では無いので画
素73、74に対するポリゴンの画素70の占める割合
に応じて混合され、出力B(color23) となる。
【0060】更に、図5は、図3、図4の出力A,Bに
基づく処理である。出力A,Bのうち透明画素の有無を
判断する(ステップS9)。この判断結果による処理
は、透明画素が無い場合は(ステップS10)の処理、
一部の画素が透明である場合は(ステップS11)の処
理、そして全てが透明画素である場合は(ステップS1
2)の処理となり、これらはそれぞれ図3、図4の(ス
テップS2、S6)、(ステップS3、S7)、(ステ
ップS4、S8)に対応する。
【0061】従って、図5の処理を図10に対応させる
と、出力A(color01) ,B(color23) のいずれも透明で
ないので、一の行アドレス方向の隣接画素71、72に
対するポリゴンの画素70の占める大きさと、隣接する
行アドレス方向の隣接画素73、74に対するポリゴン
の画素70の占める大きさとの割合に応じて混合され、
出力C(color) となる。
【0062】図6は、かかる本発明の複数補画素混合方
法を適用する複数画素混合回路50の実施例回路であ
る。上記図3から図5の処理に対応して、3組の同様の
回路で構成されている。補間演算回路501、選択回路
502及びアンドゲート503により、図10に示す画
素71と72を混合したデータ即ち、color0とcolor1を
混合した出力color01 を得る。
【0063】このために補間演算回路501、選択回路
502及びアンドゲート503による第1の回路は、数
3の計算を行う。
【0064】
【数3】color01 = color0(1-x) + color1・x 同様に、補間演算回路504、選択回路505及びアン
ドゲート506による第2の回路は、数4の計算を行
い、color2とcolor3を混合した出力color23 を得る。
【0065】
【数4】color23 = color2(1-x) + color3・x 更に、補間演算回路507、選択回路508及びアンド
ゲート509による第3の回路は、数5の計算を行い、
上記に求めたcolor02 とcolor23 を混合した最終出力と
してcolor を得る。
【0066】
【数5】color = color01(1-y) + color23・y 上記第1〜3の回路の計算原理は同様であるので、補間
演算回路501、選択回路502及びアンドゲート50
3による第1の回路を代表例にして、回路の動作原理を
説明する。
【0067】上記第1の回路において、先ず補間演算回
路501によりcolor0とcolor1の二つの画素71、72
を混合する。補間演算回路501、504、507の構
成例が図7に示される。
【0068】図7において、入力信号の記号を一般化し
て示しているが、第1の回路に対応させると、dxi は、
xであり、Datai,j 、 Datai,jは、それぞれ画素71、
72のcolor0、 color1である。
【0069】したがって、差回路151は、(1−x)
を出力する。次いで、掛け算回路152、153から
は、それぞれ(1−x)とcolor0の積color0・(1−
x)、xとcolor1との積color1・xを出力する。
【0070】和回路154は、掛け算回路152、15
3の出力の和を求め、color0・(1−x)+color1・x
を出力し、選択回路502のA入力端に入力する。更
に、選択回路502のB,C入力端にはそれぞれcolor
0、color1が入力される。
【0071】一方、それぞれのテクスチャマップの画素
データには、画素が透明であるか否かの透明フラグ情報
(画素が透明であれば、H論理を有する)が付加されて
いる。従って、 選択回路502にはこのフラグ情報が端
子S0 、S1 にセレクタ信号として入力される。
【0072】選択回路502では、これら端子S0 、S
1 に入力されるセレクタ信号の論理に基づき、補間演算
回路501の混合出力color01 、または混合前の元の入
力であるcolor0、color1が選択され、出力される。
【0073】即ち、color0及びcolor1がともに透明でな
い(S0 =S1 =L論理)時、補間演算回路501の混
合出力color01 が出力される。color0のみが透明である
(S0 =H、S1 =L論理)時、color01 =color1とし
て出力される。
【0074】更に、color1のみが透明である(S0 =
L、S1 =H論理)時、color01 =color0として出力さ
れる。color0、color1ともに透明である(S0 =H、S
1 =H論理)時、混合の結果は特定されない。この時、
選択回路502の出力color01に対する透明フラグは、
アンドゲート503の出力であり、H論理となる。この
時、color01 の画素の色は無視される。
【0075】上記の様にして、第1の回路により、数3
の計算式に対応する出力color01 が得られる。更に、補
間演算回路504、選択回路505及びアンドゲート5
06による第2の回路、補間演算回路507、選択回路
508及びアンドゲート509による第3の回路の動作
も第1の回路と同様である。
【0076】即ち、第2の回路は、color2とcolor3を入
力して、数4の計算に対応する出力color23 を出力す
る。第3の回路は、第1の回路の出力color01 と第2の
回路の出力color23 を入力して数5の計算に対応する出
力color を出力する。
【0077】
【発明の効果】以上、図にしたがい実施例を説明したよ
うに、本発明に従う画素混合回路は、簡易な論理構成で
実現でき且つ、透明な画素も考慮することが可能であ
る。
【0078】透明な画素の色は、隣接する他の色を適用
することになるが、通常テクスチャマップにおいて、隣
接する画素はある程度の相関を持った連続性があるため
に、画像品質に対し、影響を与えることがない。
【0079】従って、本発明の適用により画像処理装置
の低コスト化と、画像データの取り扱いを簡易にするこ
とが可能である。
【図面の簡単な説明】
【図1】本発明の画素混合回路をテクスチャ貼り付け回
路に用いた画像処理装置の構成ブロック図である。
【図2】本発明を適用したテクスチャ貼り付け回路とテ
クスチャマップメモリの関係を説明する図である。
【図3】複数画素混合回路50における動作のうち1の
行の隣接画素の混合を説明するフロー図である。
【図4】複数画素混合回路50における動作のうち1の
行に隣接する行の隣接画素の混合を説明するフロー図で
ある。
【図5】複数画素混合回路50における動作のうち図
3、図4のフローによる結果を混合を説明するフロー図
である。
【図6】本発明の画素混合回路の一実施の形態の構成ブ
ロック図である。
【図7】図3の実施の形態における相関演算回路の実施
の形態の構成ブロック図である。
【図8】CRTディスプレー等の表示装置に表示するた
めに、二次座標平面に展開され、フレームバッファに格
納されたポリゴンの一例である。
【図9】ポリゴンの各ピクセルに対するテクスチャデー
タの貼り付けを説明する図である。
【図10】ポリゴンの各ピクセルを複数のテクスチャ画
素データを組み合わせ求める計算を説明するための図で
ある。
【符号の説明】
1 CPU 2 データバッファ 3 ジオメトリ処理部 4 塗り潰し回路 5 テクスチャ貼り付け回路 6 テクスチャマップ 7 デプステスト回路 8 デプスバッファ 9 ブレンディング回路 10 レンダリング処理部 11 フレームバッファ 12 ディスプレー装置 60 メモリセル 61 行アドレスデコード回路 62 列アドレスデコード回路 63、64 アドレスバッファ 50 画素混合回路 501、504、507 相関演算回路 502、505、508 選択回路 503、506、509 アンドゲート

Claims (8)

    【特許請求の範囲】
  1. 【請求項1】ポリゴンを構成する画素に対応するテクス
    チャマップ上の複数画素を混合して、該ポリゴンを構成
    する画素に貼り付けるテクスチャデータを求める複数画
    素混合方法において、 該テクスチャマップ上の複数画素の中に透明画素がある
    か否かを判断し、 透明画素がない場合は、該テクスチャマップ上の複数画
    素を該ポリゴンを構成する画素が対応する割合に応じて
    混合し、 該テクスチャマップ上の複数画素の一部が透明画素であ
    る場合は、該透明画素を他の隣接する透明でない画素で
    置き換え、 更に、該テクスチャマップ上の複数画素の全てが透明画
    素である場合は、該テクスチャマップ上の複数画素を無
    視するようにしたことを特徴とするテクスチャマップ上
    の複数画素を混合する方法。
  2. 【請求項2】ポリゴンを構成する画素に対応するテクス
    チャマップ上の複数画素を混合して、該ポリゴンを構成
    する画素に貼り付けるテクスチャデータを求める複数画
    素混合方法において、 該テクスチャマップ上の一の行アドレス方向に隣接する
    第1の複数画素に透明画素があるか否かを判断し、該一
    の行アドレス方向に隣接する第1の複数画素に透明画素
    がない場合は、該第1の複数画素を該ポリゴンを構成す
    る画素が対応する割合に応じて混合し、該一の行アドレ
    ス方向に隣接する第1の複数画素の一部の画素が透明画
    素である場合は、該透明画素を隣接する透明でない画素
    で置き換え、該一の行アドレス方向に隣接する第1の複
    数画素の全てが透明画素である場合は、該複数画素を無
    視する第1の工程と、 該テクスチャマップ上の該一の行に隣接する行アドレス
    方向に隣接する第2の複数画素に透明画素があるか否か
    を判断し、該一の行に隣接する行アドレス方向に隣接す
    る第2の複数画素に透明画素がない場合は、該第2の複
    数画素を該ポリゴンを構成する画素が対応する割合に応
    じて混合し、該一の行に隣接する行アドレス方向に隣接
    する第2の複数画素の一部の画素が透明画素である場合
    は、該透明画素を隣接する透明でない画素で置き換え、
    該一の行に隣接する行アドレス方向に隣接する第2の複
    数画素の全てが透明画素である場合は、該第2の複数画
    素を無視する第2の工程と、 該第1の工程により得られる第1のテクスチャ画素デー
    タと該第2の工程により得られる第2のテクスチャ画素
    データを比較し、該第1、第2のテクスチャ画素データ
    のいずれも透明でない場合は、該第1、第2のテクスチ
    ャ画素データを該ポリゴンを構成する画素が対応する割
    合に応じて混合し、該第1、第2のテクスチャ画素デー
    タのいずれかが透明である場合は、透明であるテクスチ
    ャ画素データを他方の透明でないテクスチャ画素データ
    で置き換え、いずれも透明である場合は、該第1及び第
    2のテクスチャ画素データを無視する第3の工程を有す
    ることを特徴とするテクスチャマップ上の複数画素を混
    合する方法。
  3. 【請求項3】ポリゴンを構成する画素に対応するテクス
    チャマップ上の複数画素を混合して、該ポリゴンを構成
    する画素に貼り付けるテクスチャデータを求める複数画
    素混合回路において、 テクスチャマップ上の隣接する複数画素を該ポリゴンを
    構成する画素が対応する割合に応じて混合する補間演算
    回路と、 該補間演算回路の出力及び、該隣接する複数画素と、該
    複数画素のそれぞれが透明であるか否かを示すフラグを
    選択信号として入力し、該選択信号により、該複数画素
    のいずれもが透明でない場合は、該補間演算回路の出力
    を有効とし、該複数画素のいずれかが透明である場合
    は、該複数画素の透明で無い画素を有効とし、該複数画
    素のいずれもが透明である場合は、出力を無効とする選
    択回路を有して構成されることを特徴とする複数画素混
    合回路。
  4. 【請求項4】請求項3において、 更に、前記隣接する複数画素のアンド論理を出力するア
    ンドゲートを有することを特徴とする複数画素混合回
    路。
  5. 【請求項5】請求項3の構成の複数画素混合回路を3組
    有し、第1及び第2の組の複数画素混合回路の出力を、
    第3の組の複数画素混合回路の前記補間演算回路の2つ
    の入力とすることを特徴とする複数画素混合回路。
  6. 【請求項6】仮想3次元空間内に配置された物体を複数
    のポリゴンで構成して画像表示する画像処理装置におい
    て、 X,Y2軸で特定される複数の座標位置にテクスチャデ
    ータを格納するテクスチャマップを格納するメモリ装置
    と、 該複数のポリゴンのそれぞれを構成するピクセル毎に、
    該テクスチャマップから読み出したテクスチャデータを
    貼り付けるテクスチャ貼り付け回路を有し、 該テクスチャ貼り付け回路は、テクスチャマップ上の隣
    接する複数画素を該ポリゴンを構成する画素が対応する
    割合に応じて混合する補間演算回路と、 該補間演算回路の出力及び、該隣接する複数画素と、該
    複数画素のそれぞれが透明であるか否かを示すフラグを
    選択信号として入力し、該選択信号により、該複数画素
    のいずれもが透明でない場合は、該補間演算回路の出力
    を有効とし、該複数画素のいずれかが透明である場合
    は、該複数画素の透明で無い画素を有効とし、該複数画
    素のいずれもが透明である場合は、出力を無効とする選
    択回路を備えた複数画素混合回路を含むことを特徴とす
    る画像処理装置。
  7. 【請求項7】請求項6において、 更に、前記複数画素混合回路は、前記隣接する複数画素
    のアンド論理を出力するアンドゲートを有することを特
    徴とする画像処理装置。
  8. 【請求項8】請求項6において、 前記複数画素混合回路を3組有し、第1及び第2の組の
    複数画素混合回路の出力を、第3の組の複数画素混合回
    路の前記補間演算回路の2つの入力とすることを特徴と
    する画像処理装置。
JP33682396A 1996-12-17 1996-12-17 テクスチャマップ上の複数画素を混合する方法及び、これを用いた複数画素混合回路と画像処理装置 Expired - Fee Related JP3885262B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP33682396A JP3885262B2 (ja) 1996-12-17 1996-12-17 テクスチャマップ上の複数画素を混合する方法及び、これを用いた複数画素混合回路と画像処理装置
US08/986,192 US6005584A (en) 1996-12-17 1997-12-05 Method of blending a plurality of pixels on a texture map and a plural pixel blending circuit and image processing device using the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP33682396A JP3885262B2 (ja) 1996-12-17 1996-12-17 テクスチャマップ上の複数画素を混合する方法及び、これを用いた複数画素混合回路と画像処理装置

Publications (3)

Publication Number Publication Date
JPH10177656A true JPH10177656A (ja) 1998-06-30
JPH10177656A5 JPH10177656A5 (ja) 2004-11-25
JP3885262B2 JP3885262B2 (ja) 2007-02-21

Family

ID=18303012

Family Applications (1)

Application Number Title Priority Date Filing Date
JP33682396A Expired - Fee Related JP3885262B2 (ja) 1996-12-17 1996-12-17 テクスチャマップ上の複数画素を混合する方法及び、これを用いた複数画素混合回路と画像処理装置

Country Status (2)

Country Link
US (1) US6005584A (ja)
JP (1) JP3885262B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6892214B2 (en) 2000-03-03 2005-05-10 Sony Computer Entertainment Inc. Digital filter and method for producing an output by multiplying an input data unit only once by a coefficient

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6078335A (en) * 1998-06-01 2000-06-20 Ati Technologies, Inc. Method and apparatus for determining level of detail for texture filtering
US6297852B1 (en) * 1998-12-30 2001-10-02 Ati International Srl Video display method and apparatus with synchronized video playback and weighted frame creation
US6181352B1 (en) * 1999-03-22 2001-01-30 Nvidia Corporation Graphics pipeline selectively providing multiple pixels or multiple textures
US6297833B1 (en) * 1999-03-23 2001-10-02 Nvidia Corporation Bump mapping in a computer graphics pipeline
US6717577B1 (en) 1999-10-28 2004-04-06 Nintendo Co., Ltd. Vertex cache for 3D computer graphics
US6618048B1 (en) 1999-10-28 2003-09-09 Nintendo Co., Ltd. 3D graphics rendering system for performing Z value clamping in near-Z range to maximize scene resolution of visually important Z components
US7119813B1 (en) * 2000-06-02 2006-10-10 Nintendo Co., Ltd. Variable bit field encoding
US6867781B1 (en) 2000-08-23 2005-03-15 Nintendo Co., Ltd. Graphics pipeline token synchronization
US7034828B1 (en) 2000-08-23 2006-04-25 Nintendo Co., Ltd. Recirculating shade tree blender for a graphics system
US6636214B1 (en) 2000-08-23 2003-10-21 Nintendo Co., Ltd. Method and apparatus for dynamically reconfiguring the order of hidden surface processing based on rendering mode
US7002591B1 (en) 2000-08-23 2006-02-21 Nintendo Co., Ltd. Method and apparatus for interleaved processing of direct and indirect texture coordinates in a graphics system
US6700586B1 (en) 2000-08-23 2004-03-02 Nintendo Co., Ltd. Low cost graphics with stitching processing hardware support for skeletal animation
US7184059B1 (en) 2000-08-23 2007-02-27 Nintendo Co., Ltd. Graphics system with copy out conversions between embedded frame buffer and main memory
US7196710B1 (en) 2000-08-23 2007-03-27 Nintendo Co., Ltd. Method and apparatus for buffering graphics data in a graphics system
US6980218B1 (en) 2000-08-23 2005-12-27 Nintendo Co., Ltd. Method and apparatus for efficient generation of texture coordinate displacements for implementing emboss-style bump mapping in a graphics rendering system
US7538772B1 (en) 2000-08-23 2009-05-26 Nintendo Co., Ltd. Graphics processing system with enhanced memory controller
US7576748B2 (en) 2000-11-28 2009-08-18 Nintendo Co. Ltd. Graphics system with embedded frame butter having reconfigurable pixel formats
US6825851B1 (en) 2000-08-23 2004-11-30 Nintendo Co., Ltd. Method and apparatus for environment-mapped bump-mapping in a graphics system
US6811489B1 (en) 2000-08-23 2004-11-02 Nintendo Co., Ltd. Controller interface for a graphics system
US7061502B1 (en) 2000-08-23 2006-06-13 Nintendo Co., Ltd. Method and apparatus for providing logical combination of N alpha operations within a graphics system
US6707458B1 (en) 2000-08-23 2004-03-16 Nintendo Co., Ltd. Method and apparatus for texture tiling in a graphics system
US6937245B1 (en) 2000-08-23 2005-08-30 Nintendo Co., Ltd. Graphics system with embedded frame buffer having reconfigurable pixel formats
US6784895B1 (en) 2000-10-17 2004-08-31 Micron Technology, Inc. Programmable multiple texture combine circuit for a graphics processing system and method for use thereof
US7061507B1 (en) * 2000-11-12 2006-06-13 Bitboys, Inc. Antialiasing method and apparatus for video applications
US6853373B2 (en) * 2001-04-25 2005-02-08 Raindrop Geomagic, Inc. Methods, apparatus and computer program products for modeling three-dimensional colored objects
US20070109314A1 (en) * 2003-05-23 2007-05-17 Via Technologies, Inc. Adaptive pixel-based blending method and system
US20050226087A1 (en) * 2004-04-12 2005-10-13 Kuo-Chang Wang Protocol structure to accelerate memory transmission
US7573599B2 (en) * 2004-05-20 2009-08-11 Primax Electronics Ltd. Method of printing geometric figures
US7852339B2 (en) * 2006-10-23 2010-12-14 Intel Corporation Video composition optimization by the identification of transparent and opaque regions
JP4921113B2 (ja) * 2006-10-25 2012-04-25 キヤノン株式会社 接触提示装置及び方法
US7928992B2 (en) * 2007-05-30 2011-04-19 Kabushiki Kaisha Toshiba System and method for transparent object rendering
CN103493105B (zh) * 2011-04-25 2017-04-05 林光雄 全方位图像编辑程序及全方位图像编辑装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5889526A (en) * 1994-11-25 1999-03-30 Matsushita Electric Industrial Co., Ltd. Interpolation apparatus and method, and image generation apparatus including such an apparatus
US5892516A (en) * 1996-03-29 1999-04-06 Alliance Semiconductor Corporation Perspective texture mapping circuit having pixel color interpolation mode and method thereof
US5903270A (en) * 1997-04-15 1999-05-11 Modacad, Inc. Method and apparatus for mapping a two-dimensional texture onto a three-dimensional surface
US5781197A (en) * 1996-07-26 1998-07-14 Hewlett-Packard Company Method for maintaining contiguous texture memory for cache coherency
US5900882A (en) * 1996-11-15 1999-05-04 Samsung Electronics Co., Ltd. Determining texture coordinates in computer graphics

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6892214B2 (en) 2000-03-03 2005-05-10 Sony Computer Entertainment Inc. Digital filter and method for producing an output by multiplying an input data unit only once by a coefficient

Also Published As

Publication number Publication date
JP3885262B2 (ja) 2007-02-21
US6005584A (en) 1999-12-21

Similar Documents

Publication Publication Date Title
JP3885262B2 (ja) テクスチャマップ上の複数画素を混合する方法及び、これを用いた複数画素混合回路と画像処理装置
US5877769A (en) Image processing apparatus and method
JPH10275460A (ja) メモリ装置及びこれを用いた画像処理装置
WO2000002165A1 (fr) Procede permettant de produire des donnees de polygone et afficheur d'images utilisant lesdites donnees
JPH05307610A (ja) テクスチャマッピング方法およびその装置
JPS62231380A (ja) 画像合成装置
JPH11259671A (ja) 画像表示方法及びそれを実行する画像表示装置
JP2612221B2 (ja) 図形画像を生成する装置及び方法
KR910009102B1 (ko) 화상합성 장치
US20050168473A1 (en) Rendering apparatus
JP2005135415A (ja) 命令語基盤グラフィック出力加速機能の含まれたグラフィックデコーダ、そのグラフィック出力加速方法及び映像再生装置
JP2005077522A (ja) 画像処理装置および画像処理方法
JPH11212955A (ja) 演算装置および画像処理装置
JP3052839B2 (ja) 画像処理装置及びその処理方法
JP3910259B2 (ja) 画像処理装置および方法、並びにレンダリング装置および方法
CN117373013B (zh) 一种三维模型的可视化版本比较方法和装置
JP2774874B2 (ja) 画像合成装置及び画像合成方法
JP4106719B2 (ja) 画像処理装置
JP2701056B2 (ja) 三次元物体の二次表現方法
JPH11203486A (ja) 半透明オブジェクトの表示方法及び、これを用いる画像表示装置
JPH1063254A (ja) 3dグラフィクスアクセラレータカードおよび同カードを使用したコンピュータシステム
JP2656753B2 (ja) 画像データ処理装置及びそれを用いたシステム
JP4313892B2 (ja) 描画装置および描画方法、記録媒体
JP3005389B2 (ja) 多角形立体表示システム
JPH08235380A (ja) 多面体表示方法および多面体表示装置

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20031209

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20031209

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: 20061031

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20061113

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees