JPH0997343A - テクスチャデータ生成方法及び装置及びコンピュータ制御装置 - Google Patents

Abstract

(57)【要約】 【課題】テクスチャ原画像を用意する際の撮影を簡便に
し、かつテクスチャ原画像から必要な領域を抽出する際
の無駄を解消する（必要でない領域の削減）。 【解決手段】テクスチャの基となる原画像を入出力イン
ターフェースを介して読取り（ステップＳ２０１）、テ
クスチャの基となるテクスチャ原画像上に、必要とする
領域を、貼り付け先の特徴点で指定し（ステップＳ２０
２）、指定された領域を囲む四角形を所定の規則に基づ
いて生成し、生成された四角形のうち面積が最少となる
四角形を抽出する（ステップＳ２０３〜Ｓ２０７）。そ
して、抽出された四角形で囲まれる画像を所望の大きさ
の長方形画像に変換し（ステップＳ２０８〜Ｓ２１
２）、更に、指定領域（特徴点）を、前記長方形画像上
の領域に変換する（ステップＳ２１３）。得られた長方
形画像と領域を指定する特徴点のデータをテクスチャデ
ータとして出力する（ステップＳ２１４）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、コンピュータグラ
フィクスにおけるテクスチャデータの生成方法及び装置
に関する。

【０００２】

【従来の技術】コンピュータグラフィックスにおける３
次元のシーンの描画方法に、表面の模様をテクスチャデ
ータとして用意し、これを３次元シーンの形状データに
貼り付けるという手法がある。このテクスチャデータと
しては、自然画を撮影して得られた画像を適用すること
ができる。

【０００３】このように、自然画をテクスチャデータと
する場合、そのテクスチャデータの生成方法には、従
来、以下のような２通りの方法が存在した。

【０００４】（１）テクスチャデータとすべき画像の形
状、大きさに合わせて画像の撮影を行ってテクスチャ原
画像を得て、貼り付け先の形状と対応する点（頂点等）
を当該テクスチャ原画像上に設定する。そして、このテ
クスチャ原画像上に与えられた点と貼り付け先の点とを
対応付けながら画像の貼り付けを行う。

【０００５】（２）撮影で得られたテクスチャの原画像
上に所望の矩形を設定し、テクスチャ原画像から必要な
領域を矩形で切り出す。この切り出された矩形の画像を
テクスチャ原画像として上記（１）と同様の手順（頂点
の設定及び貼り付け）で画像の貼り付けを行う。

【０００６】

【発明が解決しようとする課題】しかしながら、上記従
来のテクスチャデータの生成手法には次のような問題が
ある。まず、上記（１）の手法では、テクスチャとして
利用する対象の撮影を、その形状、大きさに合わせて行
わなければならない。即ち、テクスチャとして利用する
対象の全体を含むとともに、当該画像を極力大きく撮影
することが望ましく、撮影を簡便に行うことができな
い。ここで、テクスチャとして利用する対象を極力大き
さ撮影するのは、貼り付け後のテクスチャの細部につい
ての再現性を向上するためである。

【０００７】また、テクスチャの対象として例えば平面
的な表面を撮影する場合、斜め方向から撮影すると、そ
の撮影結果において当該表面の模様等が部分的に縮んだ
ようになる。そのため、縮んだ箇所の細部を表現しよう
とすると高い解像度が要求されてしまい、テクスチャデ
ータのデータ量が増加してしまう。従って、撮影はテク
スチャとして利用する対象の真上から行うことが望まし
く、このことも撮影を困難にする要因である。

【０００８】また、上記（２）の手法では、テクスチャ
の原画像中の必要領域は長方形の形をしているとは限ら
ないため、無駄な領域を多く残してしまう可能性がある
という問題があった。また、テクスチャとして利用する
対象を斜めから撮影してしまった場合は上述の（１）の
場合と同様の問題が発生する。

【０００９】本発明は上記の問題に鑑みてなされたもの
で、テクスチャ原画像を用意する際の撮影を簡便にし、
かつ、テクスチャ原画像から必要な領域を抽出する際の
無駄を解消する（必要でない領域の削減）ことを可能と
するテクスチャデータの生成方法及び装置を提供するこ
とを目的とする。

【００１０】

【課題を解決するための手段】上記の目的を達成するた
めの本発明のテクスチャデータ生成装置は以下の構成を
備えている。即ち、コンピュータグラフィクスに用いる
テクスチャデータを生成するテクスチャデータ生成装置
であって、テクスチャの基となるテクスチャ原画像上
に、必要とする領域を指定する指定手段と、前記指定手
段で指定された領域を囲む四角形を所定の規則に基づい
て生成し、面積の最少となる四角形を抽出する生成手段
と、前記生成手段で抽出された四角形で囲まれる画像を
所望の大きさの長方形画像に変換する第１変換手段と、
前記指定手段で指定された指定領域を前記長方形画像上
の領域に変換する第２変換手段と、前記第１変換手段で
得られた長方形画像と前記第２変換手段で得られた指定
領域を示す情報をテクスチャデータとして出力する出力
手段とを備える。

【００１１】また、好ましくは、前記指定手段は、貼り
付け先の画像の形状を表す複数の特徴点をテクスチャ画
像上に指定することで、必要とする領域を指定し、前記
第２変換手段は、前記指定手段で指定された前記複数の
特徴点を前記長方形画像上の対応する位置の特徴点に変
換する。貼り付け先の特徴点（頂点や制御点等）を指定
するので、得られた長方形画像に対して再度特徴点を指
示することが不要となり、操作性が向上する（これに対
して、従来はテクスチャ原画像からの矩形画像の切り出
しと特徴点の指示が別々の処理であったため、操作が煩
わしかった）。

【００１２】また、好ましくは、前記生成手段は、前記
複数の特徴点を囲む凸包多角形を形成し、該凸包多角形
の４辺を含む直線で形成される四角形のうち、面積が最
少となる四角形を抽出する。

【００１３】

【発明の実施の形態】以下に添付の図面を参照し手本発
明の好適な実施の形態を説明する。

【００１４】図１は本実施形態におけるコンピュータ装
置の概略の構成を表すブロック図である。図中、１０１
はＣＰＵであり、本実施形態の手順を含む各種の処理を
実行する。１０２はメモリでありＲＯＭ１０２ａ、ＲＡ
Ｍ１０２ｂを含む。ＲＯＭ１０２ａはＣＰＵ１０１が実
行する制御プログラムや各種データを格納し、ＲＡＭ１
０２ｂはＣＰＵ１０１が各種制御を実行するための作業
領域を提供する。

【００１５】１０３は記憶装置であり、例えばハードデ
ィスク、フロッピーディスクで構成される。記憶装置１
０３には、テクスチャ原画像データ等、各種のデータが
格納される。

【００１６】１０４は、処理するデータを装置の外部か
ら入力あるいは出力するための入出力インターフェース
である。例えば、カメラで撮影して得られたテクスチャ
原画像をスキャナで読み取り、これを入出力インターフ
ェース１０４を介して取り込むことができる。１０５は
キーボードであり、データを選択したり、手順の入力を
行う。１０６はポインティングデバイスであり、表示装
置上での指示点を指定するもので、例えばマウスで構成
される。１０７は表示装置であり、処理状況や処理結
果、処理過程、処理データを表示する。

【００１７】次に、上記構成を有するコンピュータ装置
において実現される本実施形態のテクスチャデータ生成
処理を説明する。図２は本実施形態のテクスチャデータ
生成処理の手順を表すフローチャートである。

【００１８】ステップＳ２０１にて、生成したいテクス
チャのもとであるテクスチャ原画像を入出力インターフ
ェース１０４を通して読込み、テクスチャ原画像として
記憶装置１０３に格納する。ここで、テクスチャ原画像
とは、生成したいテクスチャを含む通常のカラーまたは
濃淡画像である。そして、以下の処理により、このテク
スチャ原画像中の一部の領域の画像データを利用して、
テクスチャデータとなる画像を生成することとなる。

【００１９】ステップＳ２０２にて、テクスチャ原画像
上にテクスチャデータとして必要となる領域を指定す
る。このステップは、テクスチャを張り込む先であるパ
ッチデータ（平面や曲面）の頂点や制御点がテクスチャ
原画像上にどこにくるかを複数の点で指定するなどによ
り行われる。この点の指定は、記憶装置１０３に格納さ
れているテクスチャ原画像を表示装置１０７上に表示
し、その表示画面の上で、マウス１０６を用いて指定す
ることにより指定される。指定された頂点や制御点等の
特徴点は、指示点情報データとして記憶装置１０３に格
納される。

【００２０】次に、ステップＳ２０３にて、ステップＳ
２０２で指定されたテクスチャ原画像上の指定点により
テクスチャデータに必要とされると規定された領域を囲
む凸包を生成する。例えば、パッチが平面パッチ（ポリ
ゴン）である場合は、頂点である指定点を囲む凸包を生
成すればよい。また、曲面パッチの場合、例えばテクス
チャを貼り付けるべき曲面を規定する制御点をテクスチ
ャ原画像上に指定し、該制御点によってにより規定され
る曲面を囲む凸包を生成することとなる。この場合、必
ずしも制御点が凸包に含まれるようになるとは限らな
い。更に説明すれば、制御点で規定される空間中の曲面
パッチを、テクスチャ原画像の平面上に描写し、この描
写された曲面パッチを含む凸包を形成することになる。

【００２１】次に、ステップＳ２０４において、ステッ
プＳ２０３で生成された凸包を構成している辺のうちか
ら、４辺を選択する。続いて、ステップＳ２０５にて、
選択された４辺を含む直線で四角形を生成する。このと
き、生成される四角形が凸包の全体を包含しないものは
除外し、凸包全体を包含する四角形のみを生成する。生
成された四角形の面積が最小（今まで生成してきた中で
最小）のものであった場合、この四角形を四角形Ｓとし
てＲＡＭ１０２ｂに記憶しておく。ステップＳ２０７に
て、凸包のすべての４辺の組み合せに対してステップＳ
２０４〜Ｓ２０６の処理が行われたかをチェックし、す
べての４辺の組み合わせに対してこれらのステップを行
うようにする。これにより、凸包を包含する四角形のう
ち面積が最少となる四角形Ｓを生成できる。ここまでの
処理の概念を図３に示す。

【００２２】図３はテクスチャ原画像における凸包及び
四角形Ｓの生成手順を説明する図である。図３の（ａ）
は、テクスチャ原画像中に指定された頂点又は制御点を
示す。このように頂点や制御点により、テクスチャ原画
像中のテクスチャデータとして必要な領域が設定され
る。（ｂ）では、テクスチャ原画像中に設定された点に
基づいて凸包図形が生成された状態が示されている。凸
包図形とは、図３の（ｂ）に示されているように、設定
された頂点・制御点の幾つかを結んでできる多角形で、
全ての頂点・制御点を包含し、かつ、最大面積を有する
多角形である。

【００２３】図３の（ｂ）のように凸包図形が得られる
と、この凸包図形におけるいずれかの４辺を含む直線で
形成される四角形のうち面積が最少のものを四角形Ｓと
して決定する（図３の（ｃ））。

【００２４】以上のようにして生成した四角形Ｓを用い
て、ステップＳ２０８以降でテクスチャデータの生成を
行うことになる。

【００２５】ステップＳ２０８では、長方形Ｒというあ
る任意の長方形を想定し、四角形Ｓを長方形Ｒに変換す
る第１の座標変換系を生成する。図４は四角形Ｓと長方
形Ｒとの対応を説明する図である。また、図５は四角形
Ｓと長方形Ｒの内部の点の対応を説明する図である。第
１の座標変換系では、図４に示すように四角形Ｓと長方
形Ｒの頂点並びに内部を対応させ、図５に示すように、
四角形Ｓの内部の点（ｕ，ｖ）を、長方形Ｒの内部の点
（ｓ，ｔ）（ここで０≦ｓ≦１，０≦ｔ≦１）に対応さ
せるために、双一次補間を用いて、次式 ｕ＝(１−ｔ)・{(１−ｓ)・ｘ1＋ｓ・ｘ2}＋ｔ・{(１−ｓ)・ｘ4＋ｓ・ｘ3・ｓ} ｖ＝(１−ｔ)・{(１−ｓ)・ｙ1＋ｓ・ｙ2}＋ｔ・{(１−ｓ)・ｙ4＋ｓ・ｙ3・ｓ} のような座標変換を行う。ここで、（ｘ1，ｙ1），（ｘ
2，ｙ2），（ｘ3，ｙ3），（ｘ4，ｙ4）は、それぞれ四
角形Ｐ1，Ｐ2，Ｐ3，Ｐ4の頂点座標である。以上のよう
に第１の座標変換系の生成では、（ｓ，ｔ）を代入すれ
ば（ｕ，ｖ）が求まる変換系が生成される。

【００２６】また、同様に、ステップＳ２０９にて、そ
の変換の逆変換となる長方形Ｒを四角形Ｓに変換する第
２の座標変換系を生成する。これは、上式を（ｓ，ｔ）
の連立方程式とみなし、これを（ｓ，ｔ）について解け
ば、（ｕ，ｖ）値から（ｓ，ｔ）値を求める変換式とな
る。このような第２の座標変換系が必要である理由は、
図３にあるように、形状の頂点（制御点）が画像中では
どこに対応するかを指定しているが、この画像を四角形
が長方形になるように変形してしまうと、その点がどこ
であったかがわからなくなってしまうためである。即
ち、指定した時点での頂点に対応する指定点は四角形Ｓ
上に乗っており、（ｕ，ｖ）で与えられる。これらの指
定点が、長方形Ｒ上ではどこに対応するかを求めておか
ないと、変形した画像と形状との対応がとれなくなって
しまう。よって、四角形Ｓ上の点（ｕ，ｖ）からそれに
対応する長方形Ｒ上の（ｓ，ｔ）を求める変換系が必要
となる。

【００２７】次に、ステップＳ２１０にて、長方形Ｒを
ある解像度の画像とみなし、記憶装置１０３内にこの長
方形Ｒの画像データを格納する領域を確保する。そし
て、この長方形Ｒの画像のある画素Ａの位置Ｐ（ｓ，
ｔ）を第１の座標変換系により変換し、テクスチャ原画
像上での位置Ｐ’（ｕ，ｖ）を計算する。ここで、位置
Ｐは長方形Ｒの画像の画素の位置そのものの値ではな
く、縦横それぞれで、正規化した値であり、（ｓ，ｔ）
で表されている。次にステップＳ２１１において、こう
して得られたテクスチャ原画像上での位置Ｐ’に最も近
いテクスチャ原画像の画素を見つけ、その画素値を画素
Ａとして記憶装置３０１内の画像データに格納する。以
上のステップＳ２１０からＳ２１１までの処理を、長方
形Ｒの画像の全画素に対して行う（ステップＳ２１
２）。こうして、長方形Ｒの画像データが得られ、これ
を画像データとして記憶装置１０３に格納する。

【００２８】さらに、ステップＳ２０２で指定した頂点
・制御点などの領域指定に用いた指示点が、長方形Ｒ上
ではどの位置に相当するか、すなわち、ステップＳ２１
０〜Ｓ２１２で生成した画像上のどの位置に相当するか
を、第２の座標変換系を用いて計算する（ステップＳ２
１３）。得られた指示点は、やはり指示点情報データと
して記憶装置１０３に格納される。最後に、ステップＳ
２１２までで生成した画像と、ステップＳ２１３で算出
した指示点の該画像上での位置をテクスチャデータとし
て出力する。これにより、テクスチャ用画像データと、
テクスチャが貼られる側（パッチなど）の頂点・制御点
といった情報の両方が獲得できる。

【００２９】図６，図７に本実施形態を適用した結果の
例を示す。図６は、ステップＳ２０１で読み込んだテク
スチャ原画像に、ステップＳ２０２で必要とする領域の
指定を行った図である。×印で示した点が、パッチの頂
点に相当する。これを元に、ステップＳ２０３〜Ｓ２１
４までの処理を行い、出力された結果を図７に示す。必
要とされる領域のみを切り出した画像データ、および、
指定点のデータがこのように獲得される。なお、図６、
図７はカラーの濃淡画像である。

【００３０】図６は家屋内の玄関部分を撮影したもの
で、×印で囲まれた床には、全体に網目状の模様がほど
かされている。図６では、このテクスチャデータの対象
となる床部分が斜め上の方向から撮影されているので、
図面上で上部へいくほど模様が縮まったようになる。こ
のようなテクスチャ画像を従来の矩形領域を用いて切り
出すと、上部の方の細かい模様を再現するために高い解
像度が要求され、結果的にテクスチャデータのデータ量
が増加してしまう。あるいは、解像度を制限した場合
に、部分的に画像が劣化することになる。

【００３１】これに対して、本実施形態では、図７のよ
うに長方形にデータを変換し、ほぼ均一な模様（実際の
模様に近い）を再現し、これをテクスチャデータとする
ので、不必要に高い解像度を有する必要がなく、テクス
チャデータのデータ量を低減することが可能となる。更
に、必要な領域を可能な限り大きく含むようにテクスチ
ャデータが生成されるので、テクスチャデータに含まれ
る無駄なデータを低減でき、テクスチャデータのデータ
量を低減できる。なお、図７の長方形の縦横比は３次元
形状に合わせて設定するのが好ましい。例えば、図６上
部の縮んだ模様を復元するには、図７の長方形Ｒの縦横
の長さの比が、実際の玄関の床の縦横の比と一致させる
のが好ましい。

【００３２】以上のように本実施形態によれば、テクス
チャとして利用する対象の撮影において、その対象の大
きさ、撮影方向の自由度が増すので、テクスチャ原画像
の撮影が簡便化される。また、テクスチャ原画像から必
要な領域を取り出すに際して、無駄な領域が効果的に除
外されるので、テクスチャデータのデータ容量を低減で
きる。

【００３３】更に、撮影方向の影響で、上述の図６に示
したように、テクスチャとして利用する対象の画像が部
分的に細かくなってしまうような場合でも、不必要に解
像度を上げずに、しかも画像に劣化を生じさせずにテク
スチャデータを生成することができる。

【００３４】上記装置の機能もしくは方法の機能によっ
て達成される本発明の目的は、前述の実施例のプログラ
ムを記憶させた記憶媒体によっても達成できる。即ち、
上記装置に、その記憶媒体を装着し、その記憶媒体から
読み出したプログラム自体が本発明の新規な機能を達成
するからである。この場合、図１の構成において、例え
ば記憶装置１０３をフロッピーディスクで構成し、フロ
ッピーディスクからプログラムを供給することができ
る。フロッピーディスクから供給されたプログラムはＲ
ＡＭ１０２ｂにロードされて、ＣＰＵ１０１によって実
行される。このための、本発明にかかるプログラムの構
造的特徴は、図８に示す通りである。

【００３５】図８の（ａ）は、プログラムによる制御実
行の手順を表す図である。８０は読取り処理であり、テ
クスチャの基となる原画像を入出力インターフェースを
介して読取り、記憶装置１０３に格納する（図２のステ
ップＳ２０１）。８１は指定処理であり、テクスチャの
基となるテクスチャ原画像上に、必要とする領域を、貼
り付け先のパッチの頂点や制御点で指定する（ステップ
Ｓ２０２）。８２は生成処理であり、指定処理８１で指
定された領域を囲む四角形を所定の規則に基づいて生成
し、生成された四角形のうち面積が最少となる四角形を
抽出する（ステップＳ２０３〜ステップＳ２０７）。

【００３６】８３は第１変換処理であり、生成処理８２
で抽出された四角形で囲まれる画像を所望の大きさの長
方形画像に変換する（ステップＳ２０８〜ステップＳ２
１２）。更に、８４は第２変換処理であり、先の指定処
理８１において指定された指定領域（特徴点）を、前記
長方形画像上の領域に変換する（ステップＳ２１３）。
そして、８５は出力処理であり、第１変換処理８３で得
られた長方形画像と第２変換処理８４で得られた指定領
域を示す情報をテクスチャデータとして出力する（ステ
ップＳ２１４）。

【００３７】図８の（ｂ）は、上記各処理を実行するた
めのプログラムモジュールの記憶媒体への格納状態を表
すメモリマップである。読取り処理モジュール８０’、
指定処理モジュール８１’、生成処理モジュール８
２’、第１変換処理モジュール８３’、第２変換処理モ
ジュール８４’、出力処理モジュール８５’は、それぞ
れ読取り処理８０、指定処理８１、生成処理８２、第１
変換処理８３、第２変換処理８４、出力処理８５を実行
するためのプログラムモジュールである。

【００３８】また、本発明は、複数の機器から構成され
るシステムに適用しても、１つの機器からなる装置に適
用してもよい。また、本発明はシステム或は装置にプロ
グラムを供給することによって達成される場合にも適用
できることは言うまでもない。この場合、本発明に係る
プログラムを格納した記憶媒体が、本発明を構成するこ
とになる。そして、該記憶媒体からそのプログラムをシ
ステム或は装置に読み出すことによって、そのシステム
或は装置が、予め定められた仕方で動作する。

【００３９】

【発明の効果】以上説明したように、本発明によれば、
テクスチャ原画像を用意する際の撮影が簡便になるとと
もに、テクスチャ原画像から必要な領域を抽出する際の
無駄を解消する（必要でない領域を削減する）ことが可
能となる。

【００４０】

【図面の簡単な説明】

【図１】本実施形態におけるコンピュータ装置の概略の
構成を表すブロック図である。

【図２】本実施形態のテクスチャデータ生成処理の手順
を表すフローチャートである。

【図３】テクスチャ原画像における凸包及び四角形Ｓの
生成手順を説明する図である。

【図４】四角形Ｓと長方形Ｒとの対応を説明する図であ
る。

【図５】四角形Ｓと長方形Ｒの内部の点の対応を説明す
る図である。

【図６】テクスチャ原画像及び領域指定を行った状態の
一例を表す図である。

【図７】図６のテクスチャ原画像から得たテクスチャデ
ータを表す図である。

【図８】本実施の形態の制御を実現するための制御プロ
グラムを格納した記憶媒体の構成を説明する図である。

【符号の説明】

１０１ ＣＰＵ １０２ 記憶装置２ １０３ 記憶装置１ １０４ 入出力インターフェース １０５ キーボード １０６ マウス １０７ 表示装置

Claims (7)

【特許請求の範囲】
1. 【請求項１】 コンピュータグラフィクスに用いるテク
   スチャデータを生成するテクスチャデータ生成装置であ
   って、 テクスチャの基となるテクスチャ原画像上に、必要とす
   る領域を指定する指定手段と、 前記指定手段で指定された領域を囲む四角形を所定の規
   則に基づいて生成し、面積の最少となる四角形を抽出す
   る生成手段と、 前記生成手段で抽出された四角形で囲まれる画像を所望
   の大きさの長方形画像に変換する第１変換手段と、 前記指定手段で指定された指定領域を前記長方形画像上
   の領域に変換する第２変換手段と、 前記第１変換手段で得られた長方形画像と前記第２変換
   手段で得られた指定領域を示す情報をテクスチャデータ
   として出力する出力手段とを備えることを特徴とするテ
   クスチャデータ生成装置。
2. 【請求項２】 前記指定手段は、貼り付け先の画像の形
   状を表す複数の特徴点をテクスチャ画像上に指定するこ
   とで、必要とする領域を指定し、 前記第２変換手段は、前記指定手段で指定された前記複
   数の特徴点を前記長方形画像上の対応する位置の特徴点
   に変換することを特徴とする請求項１に記載のテクスチ
   ャデータ生成装置。
3. 【請求項３】 前記生成手段は、前記複数の特徴点を囲
   む凸包多角形を形成し、該凸包多角形の４辺を含む直線
   で形成される四角形のうち、面積が最少となる四角形を
   抽出することを特徴とする請求項２に記載のテクスチャ
   データ生成装置。
4. 【請求項４】 コンピュータグラフィクスに用いるテク
   スチャデータを生成するテクスチャデータ生成方法であ
   って、 テクスチャの基となるテクスチャ原画像上に、必要とす
   る領域を指定する指定工程と、 前記指定工程で指定された領域を囲む四角形を所定の規
   則に基づいて生成し、面積の最少となる四角形を抽出す
   る生成工程と、 前記生成工程で抽出された四角形で囲まれる画像を所望
   の大きさの長方形画像に変換する第１変換工程と、 前記指定工程で指定された指定領域を前記長方形画像上
   の領域に変換する第２変換工程と、 前記第１変換工程で得られた長方形画像と前記第２変換
   工程で得られた指定領域を示す情報をテクスチャデータ
   として出力する出力工程とを備えることを特徴とするテ
   クスチャデータ生成方法。
5. 【請求項５】 前記指定工程は、貼り付け先の画像の形
   状を表す複数の特徴点をテクスチャ画像上に指定するこ
   とで、必要とする領域を指定し、 前記第２変換工程は、前記指定工程で指定された前記複
   数の特徴点を前記長方形画像上の対応する位置の特徴点
   に変換することを特徴とする請求項４に記載のテクスチ
   ャデータ生成方法。
6. 【請求項６】 前記生成工程は、前記複数の特徴点を囲
   む凸包多角形を形成し、該凸包多角形の４辺を含む直線
   で形成される四角形のうち、面積が最少となる四角形を
   抽出することを特徴とする請求項５に記載のテクスチャ
   データ生成方法。
7. 【請求項７】 メモリ媒体から所定のプログラムを読み
   こんでコンピュータを制御するコンピュータ制御装置で
   あって、前記メモリ媒体は、 テクスチャの基となるテクスチャ原画像上に、必要とす
   る領域を指定する指定工程の手順コードと、 前記指定工程で指定された領域を囲む四角形を所定の規
   則に基づいて生成し、面積の最少となる四角形を抽出す
   る生成工程の手順コードと、 前記生成工程で抽出された四角形で囲まれる画像を所望
   の大きさの長方形画像に変換する第１変換工程の手順コ
   ードと、 前記指定工程で指定された指定領域を前記長方形画像上
   の領域に変換する第２変換工程の手順コードと、 前記第１変換工程で得られた長方形画像と前記第２変換
   工程で得られた指定領域を示す情報をテクスチャデータ
   として出力する出力工程の手順コードとを備えることを
   特徴とするコンピュータ制御装置。