(57)【要約】【課題】３Ｄモデルの各フェイスに貼られるテクスチャが非連続であっても、ポリゴンメッシュの編集処理を行うことができるようにする。【解決手段】３Ｄモデルが有する３Ｄのフェイスを２Ｄのフェイスに平面化するフェイス平面化部１３と、当該２Ｄの各フェイスに対して、元の３Ｄフェイスに貼られる対応テクスチャに基づく画像を貼り付けることにより、各テクスチャの位置が再構成された全体テクスチャの２Ｄ画像である再構成全体テクスチャを生成する２Ｄ画像生成部１４とを備え、３Ｄモデルに貼られるテクスチャが非連続であっても、連続テクスチャで構成される再構成全体テクスチャを生成し、この再構成全体テクスチャをテクスチャマッピングで用いることにより、３Ｄモデルについて縮約などの編集処理によって新たに作られるフェイスの頂点の３Ｄ座標値に対応する再構成テクスチャ座標値を適切に決定することができるようにする。【選択図】図１
2019159904.tif 000002
【特許請求の範囲】
【請求項１】
ポリゴンメッシュから成る３Ｄモデルが有する複数のフェイスに対し、全体テクスチャの中のピース領域である複数のテクスチャを貼り付けるテクスチャマッピング装置であって、
上記フェイスを構成する各頂点の３Ｄ座標値、および、上記フェイスに貼り付けられるテクチャを構成する各頂点のテクスチャ座標値の各座標情報と、上記全体テクスチャの識別情報とを含むＣＧデータを記憶したＣＧデータ記憶部から、上記各座標情報を取得する座標情報取得部と、
上記座標情報取得部により取得された各フェイスの３Ｄ座標値に基づいて、３Ｄの各フェイスを２Ｄの各フェイスに平面化するフェイス平面化部と、
上記フェイス平面化部により生成された上記２Ｄの各フェイスに対して、元の３Ｄ座標値に対応して上記座標情報取得部により取得されたテクスチャ座標値に基づいて特定されるテクスチャである対応テクスチャに基づく画像を貼り付けることにより、各テクスチャの位置が再構成された全体テクスチャの２Ｄ画像である再構成全体テクスチャを生成する２Ｄ画像生成部と、
上記再構成全体テクスチャとその識別情報、および、上記再構成全体テクスチャ上における各テクスチャを構成する各頂点のテクスチャ座標値である再構成テクスチャ座標値を、上記ＣＧデータ記憶部に記憶されている上記全体テクスチャとその識別情報および上記テクスチャ座標値に代えて利用するように更新処理を行う更新処理部とを備えたことを特徴とするテクスチャマッピング装置。
【請求項２】
上記フェイス平面化部は、上記３Ｄの各フェイスを構成する各頂点を、所定の一平面に対して垂直な方向に、上記一平面に投影することにより、上記３Ｄの各フェイスを上記２Ｄの各フェイスに平面化することを特徴とする請求項１に記載のテクスチャマッピング装置。
【請求項３】
上記フェイス平面化部は、上記３Ｄの各フェイスを所定の一平面に展開することにより、上記３Ｄの各フェイスを上記２Ｄの各フェイスに平面化することを特徴とする請求項１に記載のテクスチャマッピング装置。
【請求項４】
上記２Ｄ画像生成部は、
上記フェイス平面化部により生成された上記２Ｄの各フェイスが上記全体テクスチャのサイズと合うように、上記２Ｄの各フェイスのサイズを正規化する正規化部と、
上記正規化部により正規化された２Ｄの各フェイスに対して上記テクスチャに基づく画像を貼り付ける画像生成部とを備えたことを特徴とする請求項１に記載のテクスチャマッピング装置。
【請求項５】
上記２Ｄ画像生成部は、
上記３Ｄの各フェイスに貼られたテクスチャの３Ｄ空間上での画素間隔を求め、当該求めた画素間隔と、上記フェイス平面化部により生成された上記２Ｄの各フェイスのサイズとに基づいて、上記再構成全体テクスチャに必要な画素数を算出する必要画素数算出部と、
上記正規化部により正規化された上記２Ｄの各フェイスで特定される範囲を、上記必要画素数算出部により算出された画素数で分割して格子状に区切り、各格子を上記再構成全体テクスチャの各画素に割り当てる画素構成部とを更に備え、
上記画像生成部は、上記正規化部により正規化された上記２Ｄの各フェイスに対して、上記画素構成部により構成された各画素ごとに、上記対応テクスチャに基づく色情報を与えることを特徴とする請求項４に記載のテクスチャマッピング装置。
【請求項６】
上記画像生成部は、
上記画素構成部により構成された画素の少なくとも一部分に、上記正規化部により正規化された２Ｄのフェイスが存在するか否かを判定するフェイス存否判定部と、
上記フェイス存否判定部により上記２Ｄのフェイスが存在すると判定された画素については、上記２Ｄのフェイスに対応する上記対応テクスチャの色をもとに上記画素の色を決定する一方、上記フェイス存否判定部により上記２Ｄのフェイスが存在しないと判定された画素については、特定の色で上記画素の色を決定する画素色決定部とを備えたことを特徴とする請求項５に記載のテクスチャマッピング装置。
【請求項７】
上記画素色決定部は、上記フェイス存否判定部により上記２Ｄのフェイスが存在すると判定された画素について、当該画素内に設定した１個以上のサンプリング点に存在する２Ｄのフェイスに対応する上記対応テクスチャの色を上記画素の色として決定することを特徴とする請求項６に記載のテクスチャマッピング装置。
【請求項８】
上記３Ｄモデルの立体形状の中から処理対象とする領域を指定する領域指定部を更に備え、
上記領域指定部により指定された領域に対して、上記座標情報取得部、上記フェイス平面化部、上記２Ｄ画像生成部、上記更新処理部の処理を実行することを特徴とする請求項１〜７の何れか１項に記載のテクスチャマッピング装置。
【請求項９】
上記領域指定部により複数の領域を指定し、領域ごとに上記再構成全体テクスチャを生成した場合、上記更新処理部は、領域ごとに生成された上記再構成全体テクスチャを１つの統合テクスチャに統合するようにし、上記統合テクスチャとその識別情報、および、上記統合テクスチャ上における各テクスチャを構成する各頂点のテクスチャ座標値である統合テクスチャ座標値を、上記ＣＧデータ記憶部に記憶されている上記全体テクスチャとその識別情報および上記テクスチャ座標値に代えて利用するように更新処理を行うことを特徴とする請求項８に記載のテクスチャマッピング装置。
【請求項１０】
ポリゴンメッシュから成る３Ｄモデルが有する複数のフェイスに対し、全体テクスチャの中のピース領域である複数のテクスチャを貼り付けるテクスチャマッピングに関する処理をコンピュータに実行させるためのテクスチャマッピング用プログラムであって、
上記フェイスを構成する各頂点の３Ｄ座標値、および、上記フェイスに貼り付けられるテクチャを構成する各頂点のテクスチャ座標値の各座標情報と、上記全体テクスチャの識別情報とを含むＣＧデータを記憶したＣＧデータ記憶部から、上記各座標情報を取得する座標情報取得手段、
上記座標情報取得手段により取得された各フェイスの３Ｄ座標値に基づいて、３Ｄの各フェイスを２Ｄの各フェイスに平面化するフェイス平面化手段、
上記フェイス平面化手段により生成された上記２Ｄの各フェイスに対して、元の３Ｄ座標値に対応して上記座標情報取得手段により取得されたテクスチャ座標値に基づいて特定されるテクスチャである対応テクスチャに基づく画像を貼り付けることにより、各テクスチャの位置が再構成された全体テクスチャの２Ｄ画像である再構成全体テクスチャを生成する２Ｄ画像生成手段、および
上記再構成全体テクスチャとその識別情報、および、上記再構成全体テクスチャ上における各テクスチャを構成する各頂点のテクスチャ座標値である再構成テクスチャ座標値を、上記ＣＧデータ記憶部に記憶されている上記全体テクスチャとその識別情報および上記テクスチャ座標値に代えて利用するように更新処理を行う更新処理手段
として上記コンピュータを機能させるためのテクスチャマッピング用プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、テクスチャマッピング装置およびテクスチャマッピング用プログラムに関し、特に、ポリゴンメッシュから成る３Ｄモデルが有する複数のフェイスにテクスチャを貼り付けるテクスチャマッピングを行う装置およびプログラムに用いて好適なものである。
【背景技術】
【０００２】
従来、３次元コンピュータグラフィックス（ＣＧ）で作成されたポリゴンメッシュ等の３Ｄモデルの表面にテクスチャ（画像データ）を貼付することにより、３Ｄモデルに対して所望の色や模様、質感などを付与するようにしたテクスチャマッピングと呼ばれる技術が知られている。
【０００３】
ポリゴンメッシュから成る３Ｄモデルは、三角形状をした複数のフェイスの集合から構成される。テクスチャは、ポリゴンメッシュの表面を構成する各フェイスに対応するように複数の三角形領域に形成され、各三角形領域のテクチャ画像が各フェイスに対して壁紙のように貼り付けられる。テクスチャの画像データは、格子状に配された画素群で構成され、各画素はＲＧＢα（Ｒは赤、Ｇは緑、Ｂは青、αは色の透明度）の色情報を持つ。以下では、２Ｄのテクスチャ画像全体を「全体テクチャ」と記述し、それを分割して成る個々の三角形領域（ピース領域）の画像を「テクスチャ」と記述して区別することとする。
【０００４】
多くの場合、３Ｄモデル上の位置が３次元のｘｙｚ座標（３Ｄ座標）で表されるのに対し、全体テクスチャ上の位置は２次元のｕｖ座標（テクスチャ座標）で表される。複数のテクスチャを３Ｄモデルの各フェイスに貼り付けるためには、３Ｄモデルの各フェイスが全体テクスチャのどの部分をテクスチャとして使用するかという情報が必要であるが、これはテクスチャ座標で示される。このテクスチャ座標は、正確には画素毎に必要となるが、実際には処理速度確保のためにフェイスの頂点毎に計算され、画素毎の座標は線形補間されることが多い。
【０００５】
ところで、３Ｄモデルで隣接するフェイスに共通する２頂点に対応するテクスチャのテクスチャ座標値は、常に同一であるとは限らない。このことを、図１４を用いて説明する。図１４は、隣接する２つのフェイスと、各フェイスに貼られる各テクスチャとの対応関係を模式的に示した図である。このうち、図１４（ａ）は、各フェイスの共通２頂点に対応する各テクスチャのテクスチャ座標値が同一である場合を示している。一方、図１４（ｂ）は、各フェイスの共通２頂点に対応する各テクスチャのテクスチャ座標値が異なる場合を示している。
【０００６】
図１４（ａ１）および（ｂ１）は、３Ｄモデルで隣接する２つのフェイスＦＣ１，ＦＣ２を示している。これら２つのフェイスＦＣ１，ＦＣ２に共通する２頂点の３Ｄ座標値（ｘ1，ｙ1，ｚ1），（ｘ2，ｙ2，ｚ2）は、何れも２つのフェイスＦＣ１，ＦＣ２において共通する値である。
【０００７】
図１４（ａ２）および（ｂ２）は、２つのフェイスＦＣ１，ＦＣ２に貼り付けられる２つのテクスチャＴＸ１，ＴＸ２を示している。図１４（ａ２）の場合は、フェイスＦＣ１の２頂点に対応するテクスチャＴＸ１の２頂点のテクスチャ座標値と、フェイスＦＣ２の２頂点（フェイスＦＣ１の２頂点と共通）に対応するテクスチャＴＸ２の２頂点のテクスチャ座標値とが何れも（ｕ1，ｖ1），（ｕ2，ｖ2）であり、３Ｄ座標値だけでなくテクスチャ座標値も共通となっている。すなわち、２つの隣接するフェイスＦＣ１，ＦＣ２に貼り付けられる２つのテクスチャＴＸ１，ＴＸ２も隣接した状態となっている。以下、この状態を「テクスチャが連続」または「連続テクスチャ」という。
【０００８】
これに対し、図１４（ｂ２）の場合は、フェイスＦＣ１の２頂点に対応するテクスチャＴＸ１の２頂点のテクスチャ座標値が（ｕ11，ｖ11），（ｕ21，ｖ21）であり、フェイスＦＣ２の２頂点（フェイスＦＣ１の２頂点と共通）に対応するテクスチャＴＸ２の２頂点のテクスチャ座標値が（ｕ12，ｖ12），（ｕ22，ｖ22）であり、各テクスチャＴＸ１，ＴＸ２のテクスチャ座標値が異なっている。すなわち、２つの隣接するフェイスＦＣ１，ＦＣ２に貼り付けられる２つのテクスチャＴＸ１，ＴＸ２は、隣接した状態となっていない。以下、この状態を「テクスチャが非連続」または「非連続テクスチャ」という。例えば、様々な方向に設置されたカメラで撮影した写真を合成して３Ｄポリゴンメッシュを作成する場合に、全てのテクスチャが非連続となることがある。
【０００９】
なお、特許文献１には、複数の立体形状構成要素の集合として表現された３次元立体モデルに対してテクスチャ情報（色彩情報）を付与する場合に、各立体形状構成要素間でのテクスチャ情報の不連続性を抑制しつつ、同時に現実の物体の有するテクスチャ情報により近いテクスチャ情報を各立体形状構成要素に選択的に付与することが開示されている。
【００１０】
また、特許文献２には、複数のポリゴンで構成された形状データに基づいて、物体形状を構成するポリゴンを全て展開した展開図を作成し、当該展開図にテクスチャ画像を重ね、移動・回転・スケーリングして所望の状態に合わせ込んだ後、その際に展開図として頂点座標に与えられたテクスチャ座標値をもとに、テクスチャマッピングを施して２次元投影画像を生成することが開示されている。
【００１１】
一般に、３Ｄモデルにおけるフェイスの数が多いと、その立体形状を３Ｄプリンタで造形できないことや、操作性が悪化するなど問題が多い。そのため、３Ｄモデルの立体形状をできるだけ変えずに、フェイスの数を削減する必要がある。このフェイス削減機能は「簡略化」と呼ばれる。簡略化の処理として、フェイスのエッジを「縮約」する処理を繰り返す方法がよく利用される。縮約とは、削除するエッジの両端の頂点を近づけて１つの頂点にすることにより、フェイスを削減する処理のことである。
【００１２】
図１５は、この縮約を説明するための模式図である。図１５（ａ）は縮約実行前のフェイス群を示し、図１５（ｂ）は縮約実行後のフェイス群を示している。ここでは、図１５（ａ）に示すエッジＥＧを削除することを考える。この場合、例えばエッジＥＧの両端の頂点Ｐ１，Ｐ２を、図１５（ｂ）のようにその中点Ｐ３に置き換えることにより、フェイスの数を２つ減らしている。
【００１３】
フェイスにテクスチャが貼られている場合、テクスチャの模様をできるだけ変えないように縮約する必要がある。そのためには、３Ｄモデル上で新たに作られるフェイスの頂点（図１５の場合は頂点Ｐ３）の３Ｄ座標値に対応するテクスチャ座標値を適切に決める必要がある。ここで、図１４（ａ）のようにテクスチャが連続なら、新たに作られる頂点Ｐ３の３Ｄ座標値をもとに、テクスチャ座標値を推定できる。例えば、新たに作られる頂点Ｐ３が、縮約前の頂点Ｐ１，Ｐ２の中点であるなら、頂点Ｐ３に対応するテクスチャ座標値も、頂点Ｐ１，Ｐ２に対応するテクスチャ座標値の中点であると推定することが可能である。
【００１４】
しかしながら、図１４（ｂ）のようにテクスチャが非連続だと、３Ｄモデル上で新たに作られる頂点Ｐ３に対応するテクスチャ座標値を推定することができない。そのため、縮約によって削除されるフェイスに貼られていたテクスチャを再現することができない。図１６は、そのことを模式的に示す図である。
【００１５】
例えば、図１６（ａ）に示すように、削除されるフェイスＦＣ１，ＦＣ２に貼られるテクスチャに“●”の模様があり、その他のフェイスに貼られるテクスチャに“■”の模様がある場合において、図１６（ｂ）のようにそれらのテクスチャが非連続であるとする。この場合、縮約を行ってフェイスＦＣ１，ＦＣ２を削除すると、“●”の模様がなくなり、このテクスチャ模様を保持できない。このため、貼り付けられるテクスチャが非連続なフェイスは、縮約によって削除することができないという問題があった。全てのフェイスに貼られるテクスチャが非連続だと、縮約を全く行うことができない。上記特許文献１，２には、この縮約に伴う問題の解決手法は示されていない。
【００１６】
なお、ここで説明した縮約は、フェイスの隣接関係が変わることのある編集処理の一例である。縮約以外のポリゴンメッシュの編集処理においても、フェイスの隣接関係が変わることがある。そのような編集処理に関しても、各フェイスに貼り付けられるテクスチャが非連続な場合には上記と同様の問題が生じる。
【先行技術文献】
【特許文献】
【００１７】
【特許文献１】特許３６２５６２４号公報
【特許文献２】特開平６−１７６１２９号公報
【発明の概要】
【発明が解決しようとする課題】
【００１８】
本発明は、このような問題を解決するために成されたものであり、３Ｄモデルに貼られるテクスチャが非連続な場合であっても、ポリゴンメッシュの編集処理によって新たに作られるフェイスの頂点の３Ｄ座標値に対応するテクスチャ座標値を適切に決定することができるようにして、貼り付けられるテクスチャが非連続なフェイスでもポリゴンメッシュの編集処理を行うことができるようにすることを目的とする。
【課題を解決するための手段】
【００１９】
上記した課題を解決するために、本発明では、ポリゴンメッシュから成る３Ｄモデルが有する３Ｄの各フェイスを２Ｄの各フェイスに平面化し、当該２Ｄの各フェイスに対して、元の３Ｄ座標値に対応するテクスチャ座標値に基づいて特定されるテクスチャに基づく画像を貼り付けることにより、各テクスチャの位置が再構成された全体テクスチャの２Ｄ画像である再構成全体テクスチャを生成する。そして、こうして生成された再構成全体テクスチャとその識別情報、および、当該再構成全体テクスチャ上における各テクスチャを構成する各頂点のテクスチャ座標値である再構成テクスチャ座標値を、元の全体テクスチャとその識別情報およびテクスチャ座標値に代えて利用するように更新処理を行うようにしている。
【発明の効果】
【００２０】
上記のように構成した本発明によれば、３Ｄモデルに貼られるテクスチャが非連続な場合であっても、３Ｄモデルの連続な各フェイスを平面化することで構成された２Ｄの連続な各フェイスに対し、元の各テクスチャに基づく画像が貼られることによって再構成全体テクスチャが生成されるので、再構成される各テクスチャは連続となる。そして、この連続な各テクスチャから成る再構成全体テクスチャとその識別情報、および、当該連続な各テクスチャを構成する各頂点の再構成テクスチャ座標値がテクスチャマッピングに利用されるようになる。これにより、３Ｄモデルについて縮約などの編集処理によって新たに作られるフェイスの頂点の３Ｄ座標値に対応する再構成テクスチャ座標値を適切に決定することができ、貼り付けられる元のテクスチャが非連続なフェイスでもポリゴンメッシュの編集処理を行うことができるようになる。
【図面の簡単な説明】
【００２１】
【図１】本実施形態によるテクスチャマッピング装置の機能構成例を示すブロック図である。
【図２】本実施形態の領域指定部により指定される分割領域の一例を示す図である。
【図３】本実施形態のフェイス平面化部による平面化の２つの手法による処理内容を説明するための模式図である。
【図４】本実施形態によるフェイス平面化部の具体的な処理内容を説明するための模式図である。
【図５】本実施形態による２Ｄ画像生成部の具体的な機能構成例を示すブロック図である。
【図６】本実施形態による必要画素数算出部の処理内容を説明するための模式図である。
【図７】本実施形態による正規化部の処理内容を説明するための模式図である。
【図８】本実施形態による画像生成部の具体的な機能構成例を示すブロック図である。
【図９】本実施形態によるフェイス存否判定部の処理内容を説明するための模式図である。
【図１０】本実施形態による画素色決定部の処理内容を説明するための模式図である。
【図１１】本実施形態による更新処理部の処理内容を説明するための模式図である。
【図１２】本実施形態によるテクスチャマッピング装置の動作の概略を示す図である。
【図１３】３Ｄモデルのフェイスを縮約した場合に、新たなテクスチャ座標値を推定する内容を説明するための模式図である。
【図１４】隣接する２つのフェイスと、各フェイスに貼られる各テクスチャとの対応関係を模式的に示した図である。
【図１５】フェイスの縮約を説明するための模式図である。
【図１６】従来の問題点を説明するための模式図である。
【発明を実施するための形態】
【００２２】
以下、本発明の一実施形態を図面に基づいて説明する。図１は、本実施形態によるテクスチャマッピング装置の機能構成例を示すブロック図である。図１に示すように、本実施形態のテクスチャマッピング装置１０は、その機能構成として、領域指定部１１、座標情報取得部１２、フェイス平面化部１３、２Ｄ画像生成部１４および更新処理部１５を備えている。本実施形態のテクスチャマッピング装置１０は、例えば、上記各機能を備えたパーソナルコンピュータなどで構成される。
【００２３】
上記各機能ブロック１１〜１５は、ハードウェア、ＤＳＰ（Digital Signal Processor）、ソフトウェアの何れによっても構成することが可能である。例えばソフトウェアによって構成する場合、上記各機能ブロック１１〜１５は、実際にはコンピュータのＣＰＵ、ＲＡＭ、ＲＯＭなどを備えて構成され、ＲＡＭやＲＯＭ、ハードディスクまたは半導体メモリ等の記録媒体に記憶されたテクスチャマッピング用プログラムが動作することによって実現される。
【００２４】
また、本実施形態のテクスチャマッピング装置１０には、記憶媒体としてのＣＧデータ記憶部１００が接続されている。ＣＧデータ記憶部１００は、パーソナルコンピュータであるテクスチャマッピング装置１０と有線ケーブルまたは無線ＬＡＮを介して接続される。あるいは、ＣＧデータ記憶部１００は、テクスチャマッピング装置１０から通信ネットワークを介して接続可能なサーバに備えられ、テクスチャマッピング装置１０からサーバにアクセスしてＣＧデータ記憶部１００と接続する構成としてもよい。
【００２５】
なお、本実施形態のテクスチャマッピング装置１０およびＣＧデータ記憶部１００をサーバが備え、通信ネットワークを介してサーバに接続されたクライアント端末からの要求に応じて、以下に説明するテクスチャマッピング装置１０の処理をサーバが実行し、その実行結果をサーバからクライアント端末に提供するように構成してもよい。
【００２６】
ＣＧデータ記憶部１００は、ポリゴンメッシュから成る３Ｄモデルに関する３Ｄモデルデータ１００Ａと、当該３Ｄモデルが有する複数のフェイスに対し貼り付けるテクスチャ画像に関するテクスチャデータ１００Ｂと、紐付けデータ１００Ｃとを含むＣＧデータを記憶している。
【００２７】
３Ｄモデルデータ１００Ａは、１つ１つが三角形状をした複数のフェイスを有する一般的なポリゴンメッシュのデータである。３Ｄモデルデータ１００Ａは、フェイスごとに、３次元空間上のｘｙｚ座標（３Ｄ座標）における３頂点の座標値（ｘ，ｙ，ｚ）と、３つのエッジ（三角形の辺）を介して隣接する３つのフェイスの情報とを有している。なお、隣接するフェイスの情報は、頂点の周りに存在する複数のフェイスの情報を有する構成など、他の構成でもよい。
【００２８】
テクスチャデータ１００Ｂは、ポリゴンメッシュの各フェイスに貼り付ける複数のテクスチャを有する２次元の画像データである。複数のテクスチャは、１枚のテクスチャ画像の全体を三角形状の複数のピース領域に分割して構成されるものである。複数枚のテクスチャ画像から各テクスチャが構成される場合もある。以下では、テクスチャ画像の全体を「全体テクスチャ」と言い、その中の複数のピース領域を「テクスチャ」と言って両者を区別する。
【００２９】
本実施形態のテクスチャマッピング装置１０は、３Ｄモデルデータ１００Ａのポリゴンメッシュから成る３Ｄモデルが有する複数のフェイスに対し、テクスチャデータ１００Ｂが有する複数のテクスチャを貼り付けるテクスチャマッピングを行うものである。このテクスチャマッピングを行うに当たり、３Ｄモデルの各フェイスが全体テクスチャの中のどのピース領域をテクスチャとして使用するかという情報が必要である。そして、その情報を記録したのが紐付けデータ１００Ｃである。紐付けデータ１００Ｃは、フェイスごとに、貼り付けられる全体テクスチャの識別情報と、貼り付けられるテクチャに関する２次元空間上のｕｖ座標（テクスチャ座標）における３頂点のテクスチャ座標値（ｕ，ｖ）とを有している。
【００３０】
領域指定部１１は、３Ｄモデルの立体形状の中から処理対象とする領域を指定する。領域指定部１１により領域が指定された場合、座標情報取得部１２、フェイス平面化部１３、２Ｄ画像生成部１４および更新処理部１５は、領域指定部１１により指定された領域に対して各処理を実行する。例えば、１つの３Ｄモデルを複数の領域に分割し、当該分割した領域を順に、または同時に指定することにより、領域ごとに各処理を実行する。
【００３１】
図２は、領域指定部１１により指定される分割領域の一例を示す図である。図２に示すように、３Ｄモデルの個々の分割領域は、いつくかの連結した（エッジを介して繋がった）フェイス群から成る。ここで、領域指定部１１による領域の指定方法は任意である。例えば、ＣＧデータ記憶部１００に記憶されている３Ｄモデルデータ１００Ａに基づいて３次元形状をディスプレイに画面表示させ、マウスやタッチパネル等のユーザ操作によって領域を指定することが可能である。あるいは、３Ｄ形状における複数のエッジを自動的に検出し、当該エッジで囲まれる領域を自動的に指定するようにしてもよい。
【００３２】
領域指定部１１が自動的に領域指定を行うケースとして、例えば次の３つが挙げられる。第１は、３Ｄ形状の幾何的な特徴を考慮して領域分割する方法である。すなわち、領域指定部１１は、３Ｄの立体形状において、折れている箇所（隣接するフェイスが所定角度以上を成して接する箇所）や、曲率の傾向が変わる箇所などを公知のエッジ検出技術により自動的に検出し、検出したエッジを境界にして領域を分割する。そして、分割した個々の領域を指定する。
【００３３】
第２は、フェイス平面化部１３による平面化を考慮して領域分割する方法である。本実施形態では、後述するように、３Ｄの立体形状を２Ｄに平面化する処理を行う。この場合、３Ｄモデルを複数の領域に分割し、分割した領域ごとに、領域内に含まれる３Ｄのフェイス群を２Ｄのフェイス群に平面化することにより、当該平面化の処理を行いやすくすることができる。よって、各領域の境界となるエッジは、必ずしも立体形状で折れている箇所や曲率の傾向が変わる箇所に限らない。例えば、図２に示す円柱側面のように、滑らかに連続する周期曲面上で、隣接するフェイスが所定角度未満で接する部分をエッジとして領域分割してもよい。
【００３４】
第３は、フェイスに貼り付けるテクスチャ画像の単位を考慮して領域分割する方法である。例えば、１つの３Ｄモデルに対して、領域ごとに異なる全体テクスチャの画像を貼り付ける場合がある。また、３Ｄモデルの全体のうち一部分のフェイスに対してのみテクスチャを貼り付ける場合もある。このような場合、領域指定部１１は、テクスチャ画像の境界で領域を分割する。例えば、領域指定部１１は、各フェイスに紐付けられている全体テクスチャの識別情報をもとに、隣接するフェイス間で識別情報が異なる部分をエッジとして自動的に検出し、検出されたエッジで囲まれる領域を自動的に指定する。この場合、領域指定部１１は、領域を指定するとともに、その領域に貼り付ける全体テクスチャ（の識別情報）を指定する。
【００３５】
なお、３Ｄモデルの全体領域のうち、フェイスの縮約を行いたい領域が限定されている場合は、所望の対象領域をユーザ操作により指定して、当該指定した領域のみを対象として、座標情報取得部１２、フェイス平面化部１３、２Ｄ画像生成部１４および更新処理部１５の処理を実行するようにすることも可能である。
【００３６】
座標情報取得部１２は、領域指定部１１により指定された領域について、３Ｄモデルデータ１００Ａ、テクスチャデータ１００Ｂおよび紐付けデータ１００ＣをＣＧデータ記憶部１００から取得する。ここで取得するデータの中には、３Ｄモデルのフェイスを構成する各頂点の３Ｄ座標値、および、フェイスに貼り付けられるテクチャを構成する各頂点のテクスチャ座標値の各座標情報が含まれている。
【００３７】
フェイス平面化部１３は、座標情報取得部１２により取得された各フェイスの３Ｄ座標値に基づいて、３Ｄの各フェイス（以下、１つ１つを３Ｄフェイスという）を２Ｄの各フェイス（以下、１つ１つを２Ｄフェイスという）に平面化する。フェイス平面化部１３による平面化の手法としては、次の２つが考えられる。図３は、フェイス平面化部１３による平面化の２つの手法による処理内容を説明するための模式図である。ここで、図３（ａ）が第１の手法（投影方法）を示し、図３（ｂ）が第２の手法（展開方法）を示している。
【００３８】
第１の手法は、図３（ａ１）に示すように、３Ｄの各フェイスを構成する各頂点を、所定の一平面に対して垂直な方向に、当該一平面に投影することにより、３Ｄフェイスを２Ｄフェイスに平面化する方法である。この第１の手法は、高速に計算できるというメリットを有する反面、図３（ａ２）に示すように、３Ｄフェイスが一平面と平行でなくなるほど、平面化された２Ｄフェイスの形状が元の３Ｄフェイスの形状から大きく変形するというデメリットを有する。図３（ａ３）に示されるように、３Ｄフェイスから大きく変形した２Ｄフェイスでは、そこに貼られるテクスチャ画像の画素数が少なくなり、画質が劣化する。
【００３９】
第２の手法は、図３（ｂ１）に示すように、３Ｄの各フェイスを所定の一平面に展開することにより、３Ｄフェイスを２Ｄフェイスに平面化する方法である。この第２の手法は、第１の手法に比べて計算に多くの時間がかかるが、３Ｄフェイスが一平面と平行でなくても、平面化される２Ｄフェイスの変形は最小限に抑えられるため、そこに貼られるテクスチャ画像の画質の劣化を最小限に抑えることができる。
【００４０】
なお、円筒面のような可展面の場合は、フェイスの形を変えずに展開することが可能である。これに対し、球面のような非可展面の場合は、フェイスの隣接関係を保ったまま展開すると、フェイスの形が変わることは避けられない。よって、この場合は、計算の高速性を優先して、第１の手法を適用して平面化を行うようにしてよい。第１の手法または第２の手法のどちらを適用してフェイスの平面化を行うかは、適用が可能な面であるか否かとか、処理の高速性と画像の品質とのどちらを重視するかなどを考慮して、適宜決めればよい。
【００４１】
なお、フェイス平面化部１３において、図３（ａ）のように各３Ｄフェイスを一平面上に平行投影する場合、領域指定部１１は、１つの領域内に含まれる各３Ｄフェイスの法線ベクトルの向きが一定範囲内に入るように、領域分割する。一方、フェイス平面化部１３において、図３（ｂ）のように各３Ｄフェイスを一平面上に展開する場合、領域指定部１１は、可展性を考慮して領域分割することが好ましい。
【００４２】
図４は、フェイス平面化部１３の具体的な処理内容を説明するための模式図である。まず、フェイス平面化部１３は、図４（ａ）に示すように、領域指定部１１により指定された３Ｄモデル上の領域に対して、３Ｄ座標上に一平面４１を特定し、その一平面４１上に指定領域内の各３Ｄフェイスを投影または展開する。ここで、一平面４１の法線方向は、例えば、指定領域内に含まれる各３Ｄフェイスの法線方向の平均、または、各３Ｄフェイスの面積を重みとする重み付き平均として算出する。あるいは、ユーザがマウスドラッグ操作により領域を指定した場合は、その領域指定時の視線方向（画面に垂直な方向）を一平面４１の法線方向とするようにしてもよい。なお、一平面４１の位置は任意であるが、例えば３Ｄ座標の原点を通過するように決める。
【００４３】
次に、フェイス平面化部１３は、図４（ｂ）に示すように、一平面４１に投影または展開したフェイス群を２Ｄ化するために、一平面４１が２Ｄモデルのｘ’ｙ’座標の平面に乗るように座標変換する。すなわち、フェイス平面化部１３は、一平面４１上に投影または展開したフェイス群の各頂点の３Ｄ座標値（ｘｙｚ座標値）を、２Ｄ座標値（ｘ’ｙ’座標値）に変換する。この座標変換は、公知の技術を適用して行うことが可能である。
【００４４】
２Ｄ画像生成部１４は、フェイス平面化部１３により生成された各２Ｄフェイスに対して、元の３Ｄフェイスの３Ｄ座標値に対応して座標情報取得部１２により取得されたテクスチャ座標値に基づいて特定されるテクスチャ（以下、対応テクスチャという）に基づく画像を貼り付けることにより、各テクスチャの位置が再構成された全体テクスチャの２Ｄ画像（以下、再構成全体テクスチャという）を生成する。
【００４５】
ここで、対応テクスチャとは、２Ｄフェイスが平面化される前の元の３Ｄフェイスに対して貼り付けるものとして紐付けデータ１００Ｃにより紐付けられていたテクスチャのことである。また、平面化された２Ｄフェイスに対して「対応テクスチャに基づく画像」を貼り付けるというのは、対応テクスチャをそのまま貼り付けるのではなく、対応テクスチャに基づく色情報（ＲＧＢα）を各画素に付与した画像を作って貼り付けるという意味である。
【００４６】
図５は、２Ｄ画像生成部１４の具体的な機能構成例を示すブロック図である。図５に示すように、２Ｄ画像生成部１４は、必要画素数算出部５１、正規化部５２、画素構成部５３および画像生成部５４を備えて構成される。２Ｄ画像生成部１４は、この図５に示す機能構成により、２Ｄ画像の生成を行う。
【００４７】
必要画素数算出部５１は、まず、座標情報取得部１２により取得されたテクスチャデータ１００Ｂに基づいて、各３Ｄフェイスに貼られたテクスチャの３Ｄ空間上での画素間隔を求める。例えば、必要画素数算出部５１は、各３Ｄフェイスに貼られた複数のテクスチャ画素間隔の平均値を算出する。次に、必要画素数算出部５１は、当該求めた画素間隔（平均値）と、フェイス平面化部１３により生成された各２Ｄフェイスのサイズとに基づいて、再構成全体テクスチャに必要な画素数を算出する。例えば、必要画素数算出部５１は、図６に示すように、フェイス平面化部１３により生成された各２Ｄフェイスを包含する最小面積の長方形領域６１を設定し、当該長方形領域６１の長辺に対して上記求めた画素間隔で置くことのできる画素数を算出する。
【００４８】
なお、ユーザの操作に応じて、画素間隔を調整したり、必要画素数を直接入力したりするようにしてもよい。
【００４９】
正規化部５２は、フェイス平面化部１３により生成された各２Ｄフェイスが全体テクスチャのサイズと合うように（指定領域と同じサイズの範囲内にちょうど収まるように）、各２Ｄフェイスのサイズを正規化する。図７は、この正規化部５２の処理内容を説明するための模式図である。図７に示すように、正規化部５２は、図６のように設定した長方形領域６１の各辺の長さが“１”となるように（正方形領域７１となるように）、長方形領域６１と、その中に含まれる各２Ｄフェイスとをｘ’方向およびｙ’方向に独立に拡大または縮小する。さらに、正規化部５２は、その正方形領域７１の４頂点のうち、ｘ’座標値およびｙ’座標値がともに最小の頂点が原点と一致するように、拡大／縮小後の２Ｄフェイス群を平行移動する。
【００５０】
画素構成部５３は、正規化部５２により正規化された各２Ｄフェイスで特定される範囲（正方形領域７１で示される範囲）を、必要画素数算出部５１により算出された画素数で分割して格子状に区切り、各格子を再構成全体テクスチャの各画素に割り当てる。すなわち、１つの格子のセルが、再構成全体テクスチャの画素に相当する。
【００５１】
画像生成部５４は、正規化部５２により正規化された各２Ｄフェイスに対し、上述した「対応テクスチャに基づく画像」を貼り付ける。ここで、画像生成部５４は、正規化部５２により正規化された各２Ｄフェイスに対して、画素構成部５３により構成された各画素ごとに、対応テクスチャに基づく色情報（ＲＧＢα）を与える。
【００５２】
図８は、画像生成部５４の具体的な機能構成例を示すブロック図である。図８に示すように、画像生成部５４は、フェイス存否判定部５４Ａおよび画素色決定部５４Ｂを備えて構成される。フェイス存否判定部５４Ａは、画素構成部５３により構成された画素の少なくとも一部分に、正規化部５２により正規化された２Ｄフェイスが存在するか否かを判定する。
【００５３】
図９は、フェイス存否判定部５４Ａの処理内容を説明するための模式図である。図９には、複数の２Ｄフェイスを含む正方形領域７１を、必要画素数算出部５１により算出された画素数で区切った複数の格子、つまり再構成全体テクスチャの各画素が示されている。図９から明らかな通り、各画素の中には、２Ｄフェイスが全く含まれないもの（１つの画素の全域が無色で示されているもの）と、２Ｄフェイスの少なくとも一部が含まれるもの（１つの画素の中の少なくとも一部の領域が有色で示されているもの）とが存在する。フェイス存否判定部５４Ａは、正方形領域７１内に含まれる各画素が、２Ｄフェイスの少なくとも一部を含むものか否かを判定する。
【００５４】
画素色決定部５４Ｂは、フェイス存否判定部５４Ａにより２Ｄフェイスが存在しないと判定された画素については、特定の色（例えば、黒色）で画素の色を決定する。一方、フェイス存否判定部５４Ｂにより２Ｄフェイスの少なくとも一部が存在すると判定された画素については、２Ｄフェイスに対応する対応テクスチャの色をもとに画素の色を決定する。例えば、画素内に１個以上のサンプリング点を設定し、サンプリング点に存在する２Ｄフェイスに対応する対応テクスチャの色をもとに画素の色を決定する。ここで、１つの画素内に複数の２Ｄフェイスの一部が存在する場合でも、サンプリング点に対応する当該複数の２Ｄフェイスの何れかに対応する対応テクスチャの色をもとに画素の色を決定する。
【００５５】
以下、サンプリング点数が１つの場合について説明するが、複数のサンプリング点で色を決める場合は、各サンプリング点での色をもとに平均を取るなどして画素の色を決めればよい。サンプリング点を１つとする場合、例えば画素の中心点をサンプリング点とする。この場合、画素色決定部５４Ｂは、フェイス存否判定部５４Ａにより２Ｄフェイスの少なくとも一部が存在すると判定された画素について、例えば以下のようにして画素の色を決定する。すなわち、画素色決定部５４Ｂは、画素の中心点に２Ｄフェイスが存在する場合は、当該中心点に存在する２Ｄフェイスに対応する対応テクスチャの色を画素の色として決定する。これは、１つの画素内に１つの２Ｄフェイスの一部が存在する場合も、１つの画素内に複数の２Ｄフェイスの一部が存在する場合も同様である。一方、画素の中心点に２Ｄフェイスが存在しない場合は、当該画素内で中心点以外に存在する２Ｄフェイス（例えば、中心点から最も近い２Ｄフェイス）に対応する対応テクスチャの色を画素の色として決定する。なお、ここで説明した画素の色の決め方は一例に過ぎず、これ以外の方法で画素の色を決定するようにしてもよい。
【００５６】
図１０は、画素色決定部５４Ｂの処理内容を説明するための模式図である。図１０は、図９に符号９１で示す部分を拡大して示したものである。すなわち、図１０には、画素構成部５３により構成された２つの隣接する画素１０１，１０２と、正規化部５２により正規化された１つの２Ｄフェイス１０３とが示されている。１０１Ｃは左側の画素１０１の中心点、１０２Ｃは右側の画素１０２の中心点である。
【００５７】
左側の画素１０１は、その中心点１０１Ｃに２Ｄフェイス１０３が存在する。よって、画素色決定部５４Ｂは、左側および画素１０１について、２Ｄフェイス１０３に対応する対応テクスチャ（２Ｄフェイス１０３が平面化される前の３Ｄフェイスに貼り付けられるテクスチャ）の色を画素の色として決定する。
【００５８】
一方、右側の画素１０２は、その中心点１０２Ｃに２Ｄフェイス１０３が存在しない（中心点１０２Ｃにはこれ以外の２Ｄフェイスも存在しない）。よって、画素色決定部５４Ｂは、右側および画素１０２について、当該画素１０２内で中心点１０２Ｃ以外に存在する２Ｄフェイス（図１０の場合は、２Ｄフェイス１０３）に対応する対応テクスチャの色を画素１０２の色として決定する。例えば、画素１０２の中心点１０２Ｃから、２Ｄフェイス群に最近点１０２Ｎを求め、当該最近点１０２Ｎを含む２Ｄフェイスに対応する対応テクスチャの色を画素１０２の色として決定する。
【００５９】
図１に戻り、更新処理部１５は、以上のようにして生成された再構成全体テクスチャとその識別情報、および、再構成全体テクスチャ上における各２Ｄテクスチャを構成する各頂点のテクスチャ座標値（以下、再構成テクスチャ座標値という）を、ＣＧデータ記憶部１００にテクスチャデータ１００Ｂとして記憶されている全体テクスチャと、紐付けデータ１００Ｃとして記憶されている全体テクスチャの識別情報およびテクスチャ座標値とに代えて利用するように更新処理を行う。
【００６０】
具体的には、更新処理部１５は、画像生成部５４により生成された再構成全体テクスチャを、ＣＧデータ記憶部１００にテクスチャデータ１００Ｂとして記憶されている全体テクスチャに代えて利用するようにするとともに、当該再構成全体テクスチャの識別情報を設定して、紐付けデータ１００Ｃとして記憶されている全体テクスチャの識別情報に代えて利用するように更新処理を行う。また、更新処理部１５は、正規化部５２により正規化された２Ｄフェイスの各頂点の２Ｄ座標値（ｘ’，ｙ’）を、各頂点の３Ｄモデル座標値と同じ値に置き換えて再構成テクスチャ座標値として設定し、当該設定した再構成テクスチャ座標値を、ＣＧデータ記憶部１００に紐付けデータ１００Ｃとして記憶されているテクスチャ座標値に代えて利用するように更新処理を行う。
【００６１】
ここで、領域指定部１１により複数の領域を指定して、領域ごとに２Ｄ画像（再構成全体テクスチャ）を生成した場合、更新処理部１５は、図１１に示すように、領域ごとに生成された再構成全体テクスチャ１１１〜１１４を１つの統合テクスチャ１１５に統合するようにし、統合テクスチャ１１５とその識別情報、および、統合テクスチャ１１５上における各テクスチャを構成する各頂点のテクスチャ座標値（以下、統合テクスチャ座標値という）を、ＣＧデータ記憶部１００に記憶されている全体テクスチャとその識別情報およびテクスチャ座標値に代えて利用するように更新処理を行うことにより、画像データ数を削減するようにしてもよい。このとき、各テクスチャのｕ方向、ｖ方向の画素数をもとに、隙間ができるだけ開かないように、テクスチャを詰めて統合テクスチャ１１５を生成するのが好ましい。
【００６２】
更新処理部１５が行うＣＧデータ記憶部１００の更新処理は、例えば、ＣＧデータ記憶部１００に元々記憶されている全体テクスチャとその識別情報およびテクスチャ座標値の上に、再構成全体テクスチャ（または統合テクスチャ）とその識別情報および再構成テクスチャ座標値（または統合テクスチャ座標値）を上書きすることによって行う。あるいは、ＣＧデータ記憶部１００に元々記憶されている全体テクスチャとその識別情報およびテクスチャ座標値の他に、再構成全体テクスチャ（または統合テクスチャ）とその識別情報および再構成テクスチャ座標値（または統合テクスチャ座標値）を追加して記憶し、元のデータを非アクティブ状態とし、追加したデータをアクティブ状態とするようにしてもよい。
【００６３】
図１２は、以上説明した本実施形態によるテクスチャマッピング装置１０の動作の概略を示す図である。図１２（ａ）は、ＣＧデータ記憶部１００に記憶されているポリゴンメッシュから成る３Ｄモデルに関する３Ｄモデルデータ１００Ａを模式的に示したものである。図１２（ｂ）は、当該３Ｄモデルが有する複数のフェイスに対して貼り付ける各テクスチャに関するテクスチャデータ１００Ｂを示している。図１２（ｂ）に示す通り、図１２（ａ）の３Ｄモデルの各フェイスに貼り付ける複数のテクスチャは非連続（非連続テクスチャ）となっている。
【００６４】
フェイス平面化部１３は、図１２（ａ）に示す複数の３Ｄフェイスを複数の２Ｄフェイスに平面化する。図１２（ｃ）は、平面化された複数の２Ｄフェイスを示している。２Ｄ画像生成部１４は、フェイス平面化部１３により生成された図１２（ｃ）の各２Ｄフェイスを正規化し、正規化後の２Ｄフェイスに対して、２Ｄフェイスに対応する対応テクスチャ（図１２（ｂ）に示す各テクスチャ）に基づく画像を貼り付けることにより、各テクスチャの位置が再構成された全体テクスチャの２Ｄ画像（再構成全体テクスチャという）を生成する。
【００６５】
図１２（ｄ）は、２Ｄ画像生成部１４により生成された再構成全体テクスチャを示している。図１２（ｄ）に示す通り、再構成全体テクスチャに含まれる複数のテクスチャは連続（連続テクスチャ）となっている。更新処理部１５は、以上のようにして生成された図１２（ｄ）に示す再構成全体テクスチャとその識別情報、および、各２Ｄテクスチャを構成する各頂点の再構成テクスチャ座標値を、ＣＧデータ記憶部１００に記憶されている全体テクスチャとその識別情報およびテクスチャ座標値に代えて利用するように更新処理を行う。これにより、図１２（ｅ）に示すように、３Ｄモデルと再構成全体テクスチャとが紐付けられた状態となる。
【００６６】
このように、再構成全体テクスチャに含まれる複数のテクスチャが連続となっているため、３Ｄモデルのフェイスを縮約する場合も、縮約によって新たに作られる頂点の３Ｄ座標値をもとに、それに対応する新たなテクスチャ座標値を推定することができる。図１３は、３Ｄモデルのフェイスを縮約した場合に、新たなテクスチャ座標値を推定する内容を模式的に示す図である。
【００６７】
図１３（ａ）は、縮約する前における３Ｄモデルの各フェイスとそれに貼り付ける各テクスチャ（再構成全体テクスチャの連続テクスチャ）とを示している。図１３（ａ１）に示す３Ｄモデルは、図１５（ａ）に示した３Ｄモデルと同じである。この３Ｄモデルに対し、エッジＥＧの両端の頂点Ｐ１，Ｐ２を、その中点Ｐ３に置き換えることにより、エッジＥＧを削減してフェイスの縮約を行ったとする。その結果を示したのが図１３（ｂ１）である。ここに示す３Ｄモデルは、図１５（ｂ）に示した３Ｄモデルと同じである。
【００６８】
図１３（ａ１）に示すフェイス群に対して図１３（ａ２）に示す各テクスチャが貼られている場合、テクスチャの模様をできるだけ変えないように縮約する必要がある。そのためには、３Ｄモデル上で新たに作られるフェイスの頂点Ｐ３の３Ｄ座標値に対応するテクスチャ座標値Ｐ３’を適切に決める必要がある。本実施形態では、図１３（ａ２）のようにテクスチャが連続であるため、新たに作られる頂点Ｐ３の３Ｄ座標値をもとに、それに対応するテクスチャ座標値Ｐ３’（図１３（ｂ２）参照）を推定することが可能である。例えば、新たに作られる頂点Ｐ３が、縮約前の頂点Ｐ１，Ｐ２の中点であるなら、頂点Ｐ３に対応するテクスチャ座標値Ｐ３’も、頂点Ｐ１，Ｐ２に対応するテクスチャ座標値の中点であると推定することが可能である。
【００６９】
以上詳しく説明したように、本実施形態では、ポリゴンメッシュから成る３Ｄモデルが有する各３Ｄフェイスを各２Ｄフェイスに平面化し、当該各２Ｄフェイスに対して、元の３Ｄフェイスに貼り付けられる対応テクスチャに基づく画像を貼り付けることにより、再構成全体テクスチャを生成する。そして、こうして生成された再構成全体テクスチャとその識別情報、および、当該再構成全体テクスチャ上における各テクスチャを構成する各頂点の再構成テクスチャ座標値を、元の全体テクスチャとその識別情報およびテクスチャ座標値に代えて利用するように更新処理を行うようにしている。
【００７０】
このように構成した本発明によれば、３Ｄモデルに貼られるテクスチャが非連続な場合であっても、再構成されるテクスチャは連続となり、この連続な各テクスチャから成る再構成全体テクスチャとその識別情報、および、当該連続な各テクスチャを構成する各頂点の再構成テクスチャ座標値がテクスチャマッピングに利用されるようになる。これにより、３Ｄモデルについて縮約によって新たに作られるフェイスの頂点の３Ｄ座標値に対応する再構成テクスチャ座標値を適切に決定することができ、貼り付けられる元のテクスチャが非連続なフェイスでも縮約を行うことができるようになる。上記実施形態では、ポリゴンメッシュの編集処理の一例として縮約を説明したが、これ以外のポリゴンメッシュの編集処理についても同様である。すなわち、貼り付けられる元のテクスチャが非連続なフェイスでも、フェイスの隣接関係が変わるような編集処理を行うことが可能である。
【００７１】
なお、上記実施形態は、何れも本発明を実施するにあたっての具体化の一例を示したものに過ぎず、これによって本発明の技術的範囲が限定的に解釈されてはならないものである。すなわち、本発明はその要旨、またはその主要な特徴から逸脱することなく、様々な形で実施することができる。
【００７２】
例えば、上記実施形態では、正規化部５２の処理として、図６のように設定した長方形領域６１の各辺の長さが“１”となるように、長方形領域６１と、その中に含まれる各２Ｄフェイスとをｕ方向およびｖ方向に独立に拡大または縮小する例を示したが、本発明はこれに限定されない。例えば、ｕ方向およびｖ方向に等倍率に拡大または縮小する構成としてもよい。
【符号の説明】
【００７３】
１０  テクスチャマッピング装置
１１  領域指定部
１２  座標情報取得部
１３  フェイス平面化部
１４  ２Ｄ画像生成部
１５  更新処理部
５１  必要画素数算出部
５２  正規化部
５３  画素構成部
５４  画像生成部
５４Ａ  フェイス存否判定部
５４Ｂ  画素色決定部
１００  ＣＧデータ記憶部
１００Ａ  ３Ｄモデルデータ
１００Ｂ  テクスチャデータ
１００Ｃ  紐付けデータ
【図１】
2019159904.tif 000003
【図２】
2019159904.tif 000004
【図３】
2019159904.tif 000005
【図４】
2019159904.tif 000006
【図５】
2019159904.tif 000007
【図６】
2019159904.tif 000008
【図７】
2019159904.tif 000009
【図８】
2019159904.tif 000010
【図９】
2019159904.tif 000011
【図１０】
2019159904.tif 000012
【図１１】
2019159904.tif 000013
【図１２】
2019159904.tif 000014
【図１３】
2019159904.tif 000015
【図１４】
2019159904.tif 000016
【図１５】
2019159904.tif 000017
【図１６】
2019159904.tif 000018