JP3064799B2 - テクスチャマッピング装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、３次元グラフィック
スシステム等において、ディスプレイ装置に表示された
３次元モデルの表面に任意のテクスチャを付与するため
のテクスチャマッピング装置に関する。

【０００２】

【従来の技術】コンピュータグラフィックスにおいて、
３次元対象物の現実感ある画像を創り出すことは、重要
な応用の一つである。製品開発において設計者は、設計
対象物を視覚的に表現し、それを評価するという手段を
とることが多い。設計対象物をより速く、より安価に評
価するため、更に設計変更にも柔軟に対処するために
は、試作品や模型を作るより、コンピュータグラフィッ
クスによる画像を生成することが有効である。

【０００３】３次元表示対象物を現実感あるものにする
ための一つの要素としてテクスチャがある。テクスチャ
は物体の表面の細部であり、二つの側面が考えられてい
る。一つは表面粗さを付け加えることである。もう一つ
は滑らかな面に対し、別個に定義されたパターンを付け
加えることである。パターンが付加された後でも表面は
まだ滑らかに見える。これは、テクスチャマッピングと
呼ばれる写像化の操作であり、この操作を実行するのが
テクスチャマッピング装置である。

【０００４】従来から提供されている装置としては、三
角形或いは凸四角形領域の、対向する辺を直線補間し、
得られた線分をさらに直線補間することにより、ディス
プレイ上のアドレスデータとテクスチャメモリ上の対応
するアドレスデータを得るという方式が知られている
（特開昭６３−８０３７５号）。

【０００５】

【発明が解決しようとする課題】しかしながら、上記の
構成のものにおいては、テクスチャマッピングの領域が
三角形あるいは凸四角形に限定される。このため前段の
プロセッサで、予め多角形を複数の三角形あるいは凸四
角形に分割する操作が必要となり、プロセッサの負荷が
増加する。さらに、線分を直線補間する場合の各線分の
方向が一定でないため、ドットが欠落する可能性があ
る。ドットの欠落をなくすために、分割数を大きくする
と、同じドットのデータを何度も計算する確率が高くな
り、処理速度が遅くなる。

【０００６】この発明はこのような問題点を解決するた
めになされたもので、任意の多角形に対して、より高速
にテクスチャをマッピングすることができるテクスチャ
マッピング装置を提供することを目的とする。また、こ
の発明は、ディスプレイ平面上にテクスチャを均一にマ
ッピングすることができるテクスチャマッピング装置を
提供することを他の目的とする。

【０００７】

【課題を解決するための手段】この発明に係るテクスチ
ャマッピング装置は、物体のテクスチャをディスプレイ
平面上で表現するためのパターンをテクスチャ平面上の
パターンとして記憶するテクスチャ記憶手段と、多角形
を示す図形データからその内部の各点の情報をディスプ
レイ平面上における垂直及び水平方向の補間演算によっ
て求めると共に、前記各点に対応するテクスチャ平面上
の点の情報を直線補間演算によって求める補間手段とを
備え、前記補間手段で生成されたテクスチャ平面上の各
点に対応する前記パターンのデータを前記テクスチャ記
憶手段から読み出し、これら各点に対応するディスプレ
イ平面上の点の位置に前記読み出されたデータを割り付
けるようにしたことを特徴とする。

【０００８】前記補間手段は、例えば多角形を示す図形
データから少なくとも一部がディスプレイ平面上の垂直
方向位置を等しくする二辺及びこの二辺に対応したテク
スチャ平面上の二辺を選択する辺選択手段と、この辺選
択手段によって選択されたディスプレイ平面上の二辺の
垂直方向位置を等しくする区間をディスプレイ平面上の
垂直方向に沿って補間して前記ディスプレイ平面上の二
辺を連結する各水平線分及びこれら各水平線分に対応す
るテクスチャ平面上の線分を生成する、上記二辺に対応
して設けられ各辺についてそれぞれ独立に補間処理を実
行する二つの垂直補間手段と、これら二つの垂直補間手
段で生成されたディスプレイ平面上の各水平線分を水平
方向に補間してディスプレイ平面上の各点及びこれら各
点に対応するテクスチャ平面上の点を生成する水平補間
手段とを備えて構成される。

【０００９】なお補間手段は、上記のように、ディスプ
レイ平面上の垂直補間によって求められた複数の水平線
分を水平方向に補間して各点の情報を求めるものの他
に、ディスプレイ平面上の水平補間によって求められた
複数の垂直線分を垂直方向に補間して各点の情報を求め
るものでもよい。より好ましくは、上記補間手段は、水
平及び垂直方向の補間処理の際の分割数を、各方向の画
素数とするものである。

【００１０】

【作用】この発明によれば、補間手段が多角形の内部の
各点の情報をディスプレイ平面上の垂直及び水平方向の
補間処理によって求め、求められた各点に対応するテク
スチャ平面上の点をテクスチャ記憶手段から読み出し
て、ディスプレイ平面上の対応する位置に割り付けるよ
うにしている。補間方向は水平及び垂直方向で一定であ
るため、ディスプレイ平面上の各ドットの情報が重複し
て計算されることがなく、処理速度を向上させることが
できる。特に、垂直方向の補間処理で得られた複数の水
平線分を水平方向に補間処理する場合には、ディスプレ
イの描画方向である水平方向に順番にテクスチャパター
ンの各ドットが求められるので、リアルタイムでの処理
が可能である。

【００１１】処理の対象となる多角形が凸多角形の場
合、辺選択手段によって垂直方向又は水平方向の位置を
共通にする区間を含む二辺を選択し、補間手段がその区
間についての補間処理を行うことにより、取り扱える多
角形は三角形又は凸四角形には限定されなくなる。この
ため、図形の分割処理等の前処理が不要になり、更に高
速の処理が可能になる。

【００１２】また、この発明によれば、ディスプレイ平
面上での水平方向及び垂直方向への補間処理によって各
点の情報が求められるため、ディスプレイ平面上にテク
スチャを均一にマッピングすることができる。更に、補
間処理のピッチをディスプレイ表面上の画素ピッチと等
しくすれば、ドットの欠落が全くないテクスチャマッピ
ングが可能になる。

【００１３】

【実施例】以下、添付の図面を参照してこの発明の実施
例について説明する。まず、装置の説明に先立ち、この
実施例におけるテクスチャマッピングの概要を図２及び
図３を参照して説明する。図２（ａ）に示すようにディ
スプレイ平面をｘ−ｙ平面、同（ｂ）に示すようにディ
スプレイ平面に対応するテクスチャ平面をｕ−ｖ平面と
仮定する。また、ディスプレイ平面上の凸多角形（ここ
では凸四角形）ＡＢＣＤを構成する各辺のうち、一部が
垂直方向（ｙ方向）の位置を等しくする二辺ａ（線分Ｂ
Ｃ），ｂ（線分ＡＢ）を処理対象とし、これら二辺ａ，
ｂの端点Ｂ，Ｃ，Ａ，Ｄの座標をそれぞれ（ｘas，ｙa
s）（ｘae，ｙae）（ｘbs，ｙbs）（ｘbe，ｙbe）、輝
度を各々Ｉas，Ｉae，Ｉbs，Ｉbe、この二辺ａ，ｂに対
応したテクスチャ平面上の二辺ａ’，ｂ’の端点Ｂ’，
Ｃ’，Ａ’，Ｄ’の座標をそれぞれ（ｕas，ｖas）（ｕ
ae，ｖae）（ｕbs，ｖbs）（ｕbe，ｖbe）とする。

【００１４】辺ａ，ｂ上の点を端点とする水平線分（ｘ
方向線分）で表現できる台形領域の頂点Ｂ，Ｆ，Ｅ，Ｄ
の座標をそれぞれ（ｘal，ｙl ）（ｘah，ｙh ）（ｘb
l，ｙl ）（ｘbh，ｙh ）、前記台形領域に対応したテ
クスチャ平面上の四角形領域の頂点Ｂ’，Ｆ’，Ｅ’，
Ｄ’の座標をそれぞれ（ｕal，ｖal）（ｕah，ｖah）
（ｕbl，ｖbl）（ｕbh，ｖbh）、これら各点の輝度をそ
れぞれＩal，Ｉah，Ｉbl，Ｉbhとすると、これらは数１
〜３のように求められる。

【００１５】

【数１】ｘal＝ｘas ｘah＝ｘas＋（ｘae−ｘas）（ｙbe−ｙas）／（ｙae−
ｙas） ｘbl＝ｘbe−（ｘbe−ｘbs）（ｙbe−ｙas）／（ｙbe−
ｙbs） ｘbh＝ｘbe ｙl ＝ｙas ｙh ＝ｙbe

【００１６】

【数２】ｕal＝ｕas ｕah＝ｕas＋（ｕae−ｕas）（ｙbe−ｙas）／（ｙae−
ｙas） ｕbl＝ｕbe−（ｕbe−ｕbs）（ｙbe−ｙas）／（ｙbe−
ｙbs） ｕbh＝ｕbe ｖal＝ｖas ｖah＝ｖas＋（ｖae−ｖas）（ｙbe−ｙas）／（ｙae−
ｙas） ｖbl＝ｖbe−（ｖbe−ｖbs）（ｙbe−ｙas）／（ｙbe−
ｙbs） ｖbh＝ｖbe

【００１７】

【数３】Ｉal＝Ｉas Ｉah＝Ｉas＋（Ｉae−Ｉas）（ｙbe−ｙas）／（ｙae−
ｙas） Ｉbl＝Ｉbe−（Ｉbe−Ｉbs）（ｙbe−ｙas）／（ｙbe−
ｙbs） Ｉbh＝Ｉbe

【００１８】ここで、台形領域ＢＦＤＥをｍＫ本（ｍは
任意の数、Ｋは垂直方向の画素数＝ｙh −ｙl ）の水平
線分に分解するために、上記辺ａ，ｂを垂直方向に直線
補間する。直線補間演算により得られる水平線分ｉ（ｉ
＝１，２，３，…）の両端点のディスプレイ平面上での
座標値（ｘai，ｙi ），（ｘbi，ｙi ）及びテクスチャ
平面上での座標値（ｕai，ｖai），（ｕbi，ｖbi）、及
び輝度Ｉai，Ｉbiは、数４のように表される。

【００１９】

【数４】ｙi ＝ｙl ＋ｉ／ｍ ｘai＝ｘal＋ｉ（ｘah−ｘal）／ｍＫ ｕai＝ｕal＋ｉ（ｕah−ｕal）／ｍＫ ｖai＝ｖal＋ｉ（ｖah−ｖal）／ｍＫ Ｉai＝Ｉal＋ｉ（Ｉah−Ｉal）／ｍＫ ｘbi＝ｘbh−（ｍＫ−ｉ）（ｘbh−ｘbl）／ｍＫ ｕbi＝ｕbh−（ｍＫ−ｉ）（ｕbh−ｕbl）／ｍＫ ｖbi＝ｖbh−（ｍＫ−ｉ）（ｖbh−ｖbl）／ｍＫ Ｉbi＝Ｉbh−（ｍＫ−ｉ）（Ｉbh−Ｉbl）／ｍＫ

【００２０】数４は、数５のように表される。

【００２１】

【数５】ｙi ＝ｙas＋ｉ／ｍ ｘai＝ｘas＋ｉ（ｘae−ｘas）／ｍ（ｙae−ｙas） ｕai＝ｕas＋ｉ（ｕae−ｕas）／ｍ（ｙae−ｙas） ｖai＝ｖas＋ｉ（ｖae−ｖas）／ｍ（ｙae−ｙas） Ｉai＝Ｉas＋ｉ（Ｉae−Ｉas）／ｍ（ｙae−ｙas） ｘbi＝ｘbe−｛ｍ（ｙbe−ｙas）−ｉ｝（ｘbe−ｘbs）
／ｍ（ｙbe−ｙbs） ｕbi＝ｕbe−｛ｍ（ｙbe−ｙas）−ｉ｝（ｕbe−ｕbs）
／ｍ（ｙbe−ｙbs） ｖbi＝ｖbe−｛ｍ（ｙbe−ｙas）−ｉ｝（ｖbe−ｖbs）
／ｍ（ｙbe−ｙbs） Ｉbi＝Ｉbe−｛ｍ（ｙbe−ｙas）−ｉ｝（Ｉbe−Ｉbs）
／ｍ（ｙbe−ｙbs）

【００２２】上記のようにして求められたディスプレイ
平面上の各水平線分とテクスチャ平面上の各線分を、図
３に示すように、ｎＬ等分（ｎは任意の数、Ｌは画素数
＝ｘbi−ｘai）して直線補間する。これによってディス
プレイ平面上の各点の座標値ｘij，ｙij（ｉ，ｊ＝１，
２，３，…）、これに対応するテクスチャ平面上の各点
の座標値ｕij，ｖij及びそれらの点の輝度Ｉijは、数６
のように求められる。

【００２３】

【数６】ｙij＝ｙi ｘij＝ｘai＋ｊ（ｘbi−ｘai）／ｎＬ ｕij＝ｕai＋ｊ（ｕbi−ｕai）／ｎＬ ｖij＝ｖai＋ｊ（ｖbi−ｖai）／ｎＬ Ｉij＝Ｉai＋ｊ（Ｉbi−Ｉai）／ｎＬ

【００２４】そして、テクスチャメモリ上の（ｕij，ｖ
ij）に記憶されているデータを、輝度Ｉijと合成し、デ
ィスプレイメモリ上の（ｘij，ｙij）に割り付けること
により、テクスチャマッピングを施すことができる。
ｍ，ｎを１に設定すれば、ドットの欠落がないテクスチ
ャマッピングが可能になる。なお、上記各式は、二辺
ａ，ｂの位置関係によって多少異なる式となるが、同様
の考え方で各位置関係についての垂直及び水平補間式を
求めることができる。したがって、二辺ａ，ｂの位置関
係を場合分けし、それらの結果に応じた補間演算式を用
いるようにすれば良い。

【００２５】図１はこの発明の一実施例に係るテクスチ
ャマッピング装置の構成を示すブロック図である。ディ
スプレイ平面上の多角形の各頂点座標ｘ，ｙ、これら頂
点座標に対応するテクスチャ平面上の座標ｕ，ｖ及び各
点の色コードデータｒ，ｇ，ｂからなる図形データは、
ソートユニット２１に供給される。ソートユニット２１
は、頂点座標を垂直方向の座標値の小さい順にソートす
る。制御ユニット２２は、ソートユニット２１から補間
計算の対象となる二辺ａ，ｂを選択し、後述する補間手
段の各部にセットすると共に、各部の実行を制御する。

【００２６】選択された二辺ａ，ｂのデータは、１加算
回路３１、減算回路３２，３３及び垂直補間回路３４，
３５に供給される。１加算回路３１は、ディスプレイ平
面上のｙ座標値を１ずつ加算して座標値ｙijとして出力
する。減算回路３２，３３は、各辺ａ，ｂの垂直方向の
画素数等をそれぞれ計算する。垂直補間回路３４は、補
間回路４１〜４７からなり、辺ａに関する図形データ及
び減算回路３２の出力から垂直方向の補間演算処理を施
し、水平線分ｉの辺ａ上の点のデータを算出する。垂直
補間回路３５は、補間回路５１〜５７からなり、辺ｂに
関する図形データ及び減算回路３３の出力から垂直方向
の補間演算処理を施し、水平線分ｉの辺ｂ上の点のデー
タを算出する。

【００２７】垂直補間回路３４，３５からの出力は、１
加算回路６１、減算回路６２及び水平補間回路６３に供
給される。１加算回路６１は、水平線分ｉの辺ａ上の点
のｘ座標値ｘaiを１ずつ加算して座標値ｘijとして出力
する。減算回路６２は、水平線分ｉの水平方向の画素数
を計算する。水平補間回路６３は、補間回路７１〜７６
からなり、水平線分ｉに関するデータ及び減算回路６２
の出力から水平方向の補間演算処理を施し、水平線分ｉ
上の各点のデータを出力する。

【００２８】テクスチャメモリ８１は、画像データに所
定のテクスチャを付与するためのパターンを構成するテ
クスチャ色コードデータを記憶したメモリで、そのアド
レス入力部には水平補間回路６３から出力されるデータ
のうち、テクスチャ平面上の座標値ｕij，ｖijが供給さ
れている。水平補間回路６３から出力される補間処理さ
れた色コードデータｒij，ｇij，ｂijと、テクスチャメ
モリ８１から読み出されたテクスチャ色コードデータ
ｒ'ij ，ｇ'ij ，ｂ'ij とは、乗算回路８２に供給さ
れ、合成処理されることにより、光源による濃淡付けが
施された色コードデータｒ"ij ，ｇ"ij ，ｂ"ij に変換
されて出力される。そして、ディスプレイ平面上のアド
レスデータｘij，ｙijによって指定される図示しないフ
レームメモリの格納場所に水平補間回路６３から出力さ
れるｚ座標値ｚijと濃淡付けされた色コードデータｒ"i
j ，ｇ"ij ，ｂ"ij とが格納される。。

【００２９】以上の構成において、図形データがソート
ユニット２１に供給されると、ソートユニット２１は、
対象となる凸多角形の頂点をディスプレイ平面上のｙ座
標の大きさに従って並び替える。これにより、例えば図
４に示すように、多角形の頂点がｙ座標値の小さい順に
ＡＢＣＤＥのように並び替えられる。ソートユニット２
１の内部では、これら頂点座標の大小関係に基づいて凸
多角形の各辺の選択順序を決定し、各辺のデータを選択
される順番に保持する。

【００３０】図５及び図６は、制御ユニット２２の処理
を示すフローチャートである。処理開始直後は、最初の
二辺ａ，ｂを処理対象として選択し、以後、処理が終了
した辺ａ，ｂについて順番にソートユニット２１からデ
ータを取得する。初期状態では、いずれの辺を選択する
かを決定するフラグｆｆを０にセットし（Ｓ１）、フラ
グの判定ステップＳ２により最初の二辺ａ，ｂのデータ
を１加算回路３１、減算回路３２，３３及び垂直補間回
路３４，３５にそれぞれセットする（Ｓ３）。続いて、
減算回路３２，３３にて各辺ａ，ｂの垂直画素数及び処
理する三角形領域又は台形領域の垂直画素数を計算する
（Ｓ６）。

【００３１】続いて各垂直補間回路３４，３５において
垂直補間演算を実行し（Ｓ９）、求められた水平成分を
１加算回路６１、減算回路６２及び水平補間回路６３に
セットする（Ｓ１０）。次に減算回路６２において水平
成分の画素数が計算され（Ｓ１１）、その結果を元に水
平補間計算が実行される（Ｓ２１）。そして、求められ
たテクスチャ平面上の座標値ｕij，ｖijをアドレスとし
てテクスチャメモリ８１からテクスチャ色コードデータ
が読み出され（Ｓ２２）、色コードデータが合成される
（Ｓ２３）。得られたデータがそれぞれディスプレイ装
置のフレームメモリのアドレス及びデータとして出力さ
れる（Ｓ２４）。

【００３２】ディスプレイ平面上の一つの画素について
の処理が終了したら、ｘ座標値ｘijがインクリメントさ
れ（Ｓ２５）、次の水平補間処理が実行される（Ｓ２
１）。ｘ座標値ｘijが水平線分ｉの終点座標ｘbiに達し
たら（Ｓ２６）、ｙ座標値ｙijがインクリメントされ
（Ｓ２７）、次の垂直補間処理が実行され、次の水平線
分ｉについて同様の処理が実行される（Ｓ９）。ｙ座標
値ｙijが同時にｙae，ｙbeに達したら、二辺ａ，ｂの処
理が同時に終了したので、次の二辺ａ，ｂを新たにセッ
トすべくフラグｆｆを０にセットしてステップＳ２に戻
る（Ｓ２８〜Ｓ３０）。ｙ座標値ｙijがｙaeとのみ一致
したら、次の左側の辺ａを新たにセットすべくフラグｆ
ｆを１にセットしてステップＳ２に戻る（Ｓ２８，Ｓ２
９，Ｓ３１）。同様にｙ座標値ｙijがｙbeとのみ一致し
たら、次の右側の辺ｂを新たにセットすべくフラグｆｆ
を２にセットしてステップＳ２に戻る（Ｓ３２，Ｓ３
３）。新たに各辺のデータが１加算回路３１、減算回路
３２，３３及び垂直補間回路３４，３５にセットされた
ら（Ｓ３〜Ｓ５）、セットされた辺に関する垂直画素数
と三角形又は台形領域の垂直画素数が計算される（Ｓ６
〜Ｓ８）。ｙ座標値ｙijが最大値ｙmax に達したら、処
理は完了する（Ｓ３４）。

【００３３】このような処理を実行することにより、図
７に示すように、凸多角形ＡＢＣＤＥの各辺は、ＡＢ，
ＡＣ→ＢＤ→ＣＥ→ＤＥの順番に選択され、凸多角形領
域ＡＢＣＤＥの中の三角形領域ＡＢＢ’→台形領域Ｂ
Ｂ’ＣＣ’→台形領域Ｃ’ＣＤ’Ｄ→三角形領域ＤＤ’
Ｅの順番にテクスチャマッピング処理が施されることに
なる。この間、ディスプレイ平面上では、図８（ａ）に
示すように、画像の描画方向と同じ水平方向に順番に処
理が実行されるので、リアルタイムでの処理が可能にな
る。図８（ｂ）は、同図（ａ）に対応するテクスチャ平
面上での描画方向を示している。

【００３４】このように、この実施例の装置によれば、
テクスチャマッピング処理がディスプレイ平面上の水平
方向に順番に実行され、ドットが欠落したり、ドットが
オーバーラップされて描画されるといった不具合は解消
される。

【００３５】なお、以上の実施例では、ディスプレイ平
面上の垂直方向の補間処理の後に水平方向の補間処理を
実行したが、水平方向の補間処理の後に垂直方向の補間
処理を行うことも可能である。この場合、垂直補間回路
３４，３５を水平補間回路に置き換え、水平補間回路６
３を垂直補間回路に置き換えると共に、補間演算式のｘ
とｙ、ｕとｖを入れ替え、ソートユニット２１をｘ座標
値の大きさに従ってソート処理するものに変更すると共
に、水平方向の位置に共通部分を持つ二辺を選択すれば
よい。

【００３６】また、上記実施例では、１ドットずつの補
間処理を行ったが、前述した式のｍ，ｎを適当な値に設
定することにより、複数ドット間隔での補間処理を行う
ようにしてもよい。この場合でも、ディスプレイ平面上
で水平垂直方向に一定の間隔で補間処理がなされるの
で、滑らかなテクスチャマッピング処理が実現できる。
更に、ソートユニット２１からの辺選択の方法を工夫す
ることにより、凸多角形でない多角形についても処理が
可能になる。また、補間回路は、必要な性能及び回路規
模の制約等によって、共有するようにしてもよいし、カ
ラーコードの補間処理は輝度値の補間処理に置き換える
ことも可能である。

【００３７】

【発明の効果】以上述べたように、この発明によれば、
補間手段が多角形の内部の各点の情報をディスプレイ平
面上の垂直及び水平方向の補間処理によって求め、求め
られた各点に対応するテクスチャ平面上の点をテクスチ
ャ記憶手段から読み出して、ディスプレイ平面上の対応
する位置に割り付けるようにしているので、ディスプレ
イ平面上の各ドットの情報が重複して計算されることが
なく、処理速度を向上させることができるという効果を
奏する。

【図面の簡単な説明】

【図１】 この発明の実施例に係るテクスチャマッピン
グ装置のブロック図である。

【図２】 同装置における垂直補間処理を説明するため
の図である。

【図３】 同装置における水平補間処理を説明するため
の図である。

【図４】 同装置でソーティングされた多角形の頂点を
示す図である。

【図５】 同装置の制御ユニットの処理を示すフローチ
ャートである。

【図６】 図５のフローチャートの続きのフローチャー
トである。

【図７】 同装置で順番に処理される対象領域を示す図
である。

【図８】 同装置で求められる画素の方向を説明するた
めの図である。

【符号の説明】

２１…ソートユニット、２２…制御ユニット、３１，６
１…１加算回路、３２，３３，６２…減算回路、３４，
３５…垂直補間回路、４１〜４７，５１〜５７，７１〜
７６…補間回路、８１…テクスチャメモリ、８２…乗算
回路。

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】 物体のテクスチャをディスプレイ平面上
   で表現するためのパターンをテクスチャ平面上のパター
   ンとして記憶するテクスチャ記憶手段と、 多角形を示す図形データから少なくとも一部がディスプ
   レイ平面上の垂直方向位置を等しくする二辺及びこの二
   辺に対応したテクスチャ平面上の二辺を選択する辺選択
   手段と、 この辺選択手段によって選択されたディスプレイ平面上
   の二辺の垂直方向位置を等しくする区間をディスプレイ
   平面上の垂直方向に沿って補間して前記ディスプレイ平
   面上の二辺を連結する各水平線分及びこれら各水平線分
   に対応するテクスチャ平面上の線分を生成する、上記二
   辺に対応して設けられ各辺についてそれぞれ独立に補間
   処理を実行する二つの垂直補間手段と、 これら二つの垂直補間手段で生成されたディスプレイ平
   面上の各水平線分を水平方向に補間してディスプレイ平
   面上の各点及びこれら各点に対応するテクスチャ平面上
   の点を生成する水平補間手段とを備え、 前記水平補間手段で生成されたテクスチャ平面上の各点
   に対応する前記パターンのデータを前記テクスチャ記憶
   手段から読み出し、これら各点に対応するディスプレイ
   平面上の点の位置に前記読み出されたデータを割り付け
   るようにしたことを特徴とするテクスチャマッピング装
   置。
2. 【請求項２】 前記辺選択手段は、ディスプレイ平面上
   の多角形の各頂点座標をソートした結果に基づいて、デ
   ィスプレイ平面上の二辺を選択し、 前記各垂直補間手段は、各辺を示すディスクプレイ平面
   上の多角形の頂点座標及びこれら頂点座標に対応するテ
   クスチャ平面上の座標がセットされると、これらの座標
   値に基づいて補間処理を実行して前記ディスプレイ平面
   上の各水平線分及びこれに対応するテクスチャ平面上の
   線分を生成するものであることを特徴とする請求項１記
   載のテクスチャマッピング装置。
3. 【請求項３】 物体のテクスチャをディスプレイ平面上
   で表現するためのパターンをテクスチャ平面上のパター
   ンとして記憶するテクスチャ記憶手段と、 多角形を示す図形データから少なくとも一部がディスプ
   レイ平面上の水平方向位置を等しくする二辺及びこの二
   辺に対応したテクスチャ平面上の二辺を選択する辺選択
   手段と、 この辺選択手段によって選択されたディスプレイ平面上
   の二辺の水平方向位置を等しくする区間をディスプレイ
   平面上の水平方向に沿って補間して前記ディスプレイ平
   面上の二辺を連結する各垂直線分及びこれら各垂直線分
   に対応するテクスチャ平面上の線分を生成する、上記二
   辺に対応して設けられ各辺についてそれぞれ独立に補間
   処理を実行する二つの水平補間手段と、 これら二つの水平補間手段で生成されたディスプレイ平
   面上の各垂直線分を垂直方向に補間してディスプレイ平
   面上の各点及びこれら各点に対応するテクスチャ平面上
   の点を生成する垂直補間手段とを備え、 前記垂直補間手段で生成されたテクスチャ平面上の各点
   に対応する前記パターンのデータを前記テクスチャ記憶
   手段から読み出し、これら各点に対応するディスプレイ
   平面上の点の位置に前記読み出されたデータを割り付け
   るようにしたことを特徴とするテクスチャマッピング装
   置。
4. 【請求項４】 物体のテクスチャをディスプレイ平面上
   で表現するためのパターンをテクスチャ平面上のパター
   ンとしてメモリに記憶しておき、 多角形を示す図形データから少なくとも一部がディスプ
   レイ平面上の垂直方向位置を等しくする二辺及びこの二
   辺に対応したテクスチャ平面上の二辺を選択し、 この選択されたディスプレイ平面上の二辺の垂直方向位
   置を等しくする区間をディスプレイ平面上の垂直方向に
   沿って各辺毎に独立に補間して、前記ディスプレイ平面
   上の二辺を連結する各水平線分及びこれら各水平線分に
   対応するテクスチャ平面上の線分を生成すると共に、 これら生成されたディスプレイ平面上の各水平線分を水
   平方向に補間してディスプレイ平面上の各点及びこれら
   各点に対応するテクスチャ平面上の点を生成し、 前記生成されたテクスチャ平面上の各点に対応する前記
   パターンのデータを前記メモリから読み出し、これら各
   点に対応するディスプレイ平面上の点の位置に前記読み
   出されたデータを割り付けるようにしたことを特徴とす
   るテクスチャマッピング方法。