JPH1173521A - テクスチャ記録方法 - Google Patents

テクスチャ記録方法

Info

Publication number
JPH1173521A
JPH1173521A JP9234992A JP23499297A JPH1173521A JP H1173521 A JPH1173521 A JP H1173521A JP 9234992 A JP9234992 A JP 9234992A JP 23499297 A JP23499297 A JP 23499297A JP H1173521 A JPH1173521 A JP H1173521A
Authority
JP
Japan
Prior art keywords
texture
image
recording
images
information
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
JP9234992A
Other languages
English (en)
Other versions
JP3630934B2 (ja
Inventor
Kota Fujimura
恒太 藤村
Yukinori Matsumoto
幸則 松本
Shinya Suzuki
信也 鈴木
Takeshi Mogi
健 茂木
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.)
Sanyo Electric Co Ltd
Original Assignee
Sanyo Electric Co 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 Sanyo Electric Co Ltd filed Critical Sanyo Electric Co Ltd
Priority to JP23499297A priority Critical patent/JP3630934B2/ja
Priority to US09/140,859 priority patent/US6411303B1/en
Publication of JPH1173521A publication Critical patent/JPH1173521A/ja
Priority to US09/946,096 priority patent/US6538659B2/en
Application granted granted Critical
Publication of JP3630934B2 publication Critical patent/JP3630934B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/04—Texture mapping

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Graphics (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Generation (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

(57)【要約】 【課題】 より少ないデータ量でテクスチャの画像を記
録すること。 【解決手段】 複数のテクスチャの画像を含むテクスチ
ャ記録画像２８をメモリに記録することにより、それら
複数のテクスチャの画像をメモリに記録するテクスチャ
記録方法であって、テクスチャ記録画像２８における前
記複数のテクスチャの画像の占有領域以外の領域を少な
くするよう、各テクスチャの形状情報に基づいてテクス
チャの画像をテクスチャ記録画像２８上に配置する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明はテクスチャ記録方法
及び情報記録媒体に関し、特に、テクスチャ画像を少容
量のメモリに格納するための技術に関する。
【０００２】
【従来の技術】リアリティのある立体コンピュータグラ
フィック画像を簡易に生成する方法としてテクスチャマ
ッピング技術が知られている。ここでテクスチャとは物
体表面に表れる模様をいう。かかる技術を用いた画像合
成装置では、扱う立体の形状データとその立体表面の模
様データであるテクスチャ画像データとが別々に扱われ
る。すなわち、こうした画像合成装置では、まず、形状
データに基づいてメモリ空間内に構築された仮想三次元
空間内に立体形状が仮配置され、その後、この立体の表
面にテクスチャ画像がマッピングされる。
【０００３】ところで、かかるテクスチャマッピング技
術で用いるテクスチャの画像は、コンピュータグラフィ
ックの手法を用いて模様を人為的に生成する、ないしは
写真画像を元に生成する、ことによって得られる。そし
て、こうして得られた多数のテクスチャの画像は、比較
的少数のテクスチャ記録画像上に配置され、さらにその
テクスチャ記録画像に圧縮処理が施されてディスク装置
等に格納される。
【０００４】そして、このテクスチャの画像をテクスチ
ャマッピングに用いる場合には、ディスク装置から圧縮
済みのテクスチャ記録画像が読み出され、それが解凍さ
れて画像処理ボード内のメモリに展開される。こうし
て、そのメモリ上のテクスチャ記録画像から必要なテク
スチャの画像部分が抽出され、それが適宜モデリング対
象である立体にマッピングされる。
【０００５】
【発明が解決しようとする課題】しかしながら、上記画
像処理ボードにおいてはテクスチャを表すテクスチャ記
録画像を展開するためのメモリの容量は有限である。こ
のため、このメモリに展開されたテクスチャ記録画像に
含まれていないテクスチャの画像をテクスチャマッピン
グに用いる場合には、ディスク装置等からその必要なテ
クスチャの画像を含む他のテクスチャ記録画像を別途読
み出し、新たに画像処理ボード内のメモリに展開し直さ
なければならない。したがって、テクスチャマッピング
を用いた画像処理において、その処理を高速化するため
には、できるだけ一つのテクスチャ記録画像に多くのテ
クスチャの画像を含めておく必要がある。
【０００６】また、上述のような画像処理ボードを用い
ない場合であっても、テクスチャの画像をより少量のデ
ータとして保持することができれば、記憶媒体を節約す
ることができるとともにそのデータの読み出しスピード
を向上させることができる。
【０００７】本発明は上記課題に鑑みてなされたもので
あって、その目的は、より少ないデータ量でテクスチャ
の画像を記録することのできるテクスチャ記録方法、コ
ンピュータプログラムを記録した媒体、及びその方法に
よりテクスチャ記録画像が記録された情報記録媒体を提
供することにある。
【０００８】より具体的には、本発明の目的は、テクス
チャ画像を含むテクスチャ記録画像中の無駄部分を削減
して該テクスチャ記録画像中により多くのテクスチャ画
像を含めることにより、少ないデータ量でテクスチャの
画像を記録することのできるテクスチャ記録方法、コン
ピュータプログラムを記録した媒体、及びその方法によ
りテクスチャ記録画像が記録された情報記録媒体を提供
することにある。
【０００９】また本発明の他の目的は、テクスチャ画像
の画質を確保しつつ、その画像を含むテクスチャ記録画
像の圧縮率を向上させることにより、より少ないデータ
量でテクスチャの画像を記録することのできるテクスチ
ャ記録方法、コンピュータプログラムを記録した媒体、
及びその方法によりテクスチャ記録画像が記録された情
報記録媒体を提供することにある。
【００１０】さらに本発明の他の目的は、テクスチャ画
像のサイズを大きくすることなくテクスチャ間の隙間の
発生を防止することにより、より少ないデータ量でテク
スチャの画像を記録することができるテクスチャ記録方
法、コンピュータプログラムを記録した媒体、及びその
方法によりテクスチャ記録画像が記録された情報記録媒
体を提供することにある。
【００１１】
【課題を解決するための手段】上記課題を解決するため
に、第１の発明は、複数のテクスチャの画像を含むテク
スチャ記録画像を記憶手段に記録することにより、それ
ら複数のテクスチャの画像を記憶手段に記録するテクス
チャ記録方法であって、前記テクスチャ記録画像におけ
る前記複数のテクスチャの画像の占有領域以外の領域を
少なくするよう、各テクスチャの形状情報に基づいてテ
クスチャの画像を前記テクスチャ記録画像上に配置する
ことを特徴とする。
【００１２】すなわち、一般には、複数のテクスチャの
画像をテクスチャ記録画像に含める場合には、テクスチ
ャの画像の間に無駄領域が生じている。本発明では、各
テクスチャの外接矩形の一辺の長さ、形状の種類（三角
形や四角形など）、テクスチャの一辺の長さなどの形状
情報に基づいて、かかる無駄領域を削減することができ
る。このため、同じサイズのテクスチャ記録画像により
多くのテクスチャの画像を含めることができ、テクスチ
ャの画像をより少ないデータ量で記録することができ
る。
【００１３】この結果、かかるテクスチャ記録画像の読
み出しを高速化することができる。また、たとえばテク
スチャマッピングを行うために専用の画像処理ボードを
用いる場合などには、該画像処理ボード内のメモリに画
像が展開されるテクスチャの数を増やすことができ、画
像処理を高速化することができる。
【００１４】なお、ここでいう「テクスチャの画像の占
有領域」には、場合により必要なマージン領域も含む。
【００１５】第２の発明は、第１の発明に係るテクスチ
ャ記録方法において、各テクスチャの前記形状情報は、
各テクスチャの外接矩形の形状情報を含むことを特徴と
する。
【００１６】本発明では、前記形状情報の一つとして各
テクスチャの外接矩形の形状情報が用いられる。テクス
チャの外接矩形の高さ及び幅は、各テクスチャの画像の
最大高さ及び最大幅に対応するものである。そして、か
かる外接矩形の形状情報を用いれば、たとえば、外接矩
形の幅や高さでソーティングし、同じ程度の高さの外接
矩形に内包されるテクスチャの画像をテクスチャ記録画
像において横詰めにして並べて配置するなどにより、複
数のテクスチャの画像をテクスチャ記録画像に無駄なく
詰め込むことができる。この結果、本発明によれば、よ
り少ないデータ量でテクスチャの画像を記録することが
できる。
【００１７】第３の発明は、第１又は第２の発明に係る
テクスチャ記録方法において、各テクスチャに回転操作
又は反転操作を施し、各テクスチャの画像を前記テクス
チャ記録画像上に配置することを特徴とする。
【００１８】本発明によれば、テクスチャを回転又は反
転させることにより、前述の無駄領域を少なくするよ
う、それらのテクスチャを前記テクスチャ記録画像にさ
らに効率的に配置することができる。この結果、さらに
少ないデータ量でテクスチャの画像を記録することがで
きる。
【００１９】第４の発明は、複数のテクスチャの画像を
含むテクスチャ記録画像を記憶手段に記録することによ
り、それら複数のテクスチャの画像を記憶手段に記録す
るテクスチャ記録方法であって、所定のテクスチャにつ
いて、そのテクスチャの形状を所定形状に変換し、その
変換されたテクスチャの画像を前記テクスチャ記録画像
上に配置することを特徴とする。
【００２０】すなわち、本発明では、その形状から前記
テクスチャ記録画像上に有効に詰め込むこと（配置）が
できないと判断されるテクスチャについて、二次元アフ
ィン変換等を施して、そのテクスチャの形状を前記テク
スチャ記録画像上に配置しやすいものに変換する。そう
して、その変換されたテクスチャの画像を前記テクスチ
ャ記録画像上に配置すれば、さらに前述の無駄領域を少
なくすることができる。
【００２１】なお、所定のテクスチャについて、そのテ
クスチャの形状を所定形状に変換した後、その変換され
たテクスチャの画像の形状情報に基づいて、それらテク
スチャの画像をテクスチャ記録画像上に配置すれば、さ
らに効率的に無駄領域を削減することができる。
【００２２】第５の発明は、第４の発明に係るテクスチ
ャ記録方法において、前記複数のテクスチャに三角形の
テクスチャが含まれる場合に、その三角形のテクスチャ
の形状を直角三角形に変換し、その変換された直角三角
形のテクスチャの画像を前記テクスチャ記録画像上に配
置することを特徴とする。
【００２３】本発明では三角形のテクスチャが直角三角
形のテクスチャに変換される。この直角三角形のテクス
チャでは、斜辺の外側に合同な直角三角形の領域を備え
ていることから、この領域に他の三角形のテクスチャを
好適に配置することができる。この結果、本発明によれ
ば、テクスチャのテクスチャ記録画像への詰め込みをさ
らに効率的に行うことができ、より少量のデータでテク
スチャの画像を記録することができる。
【００２４】第６の発明は、第４又は第５の発明に係る
テクスチャ記録方法において、前記複数のテクスチャに
四角形のテクスチャが含まれる場合に、その四角形のテ
クスチャの形状を長方形に変換し、その変換された長方
形のテクスチャの画像を前記テクスチャ記録画像上に配
置することを特徴とする。
【００２５】本発明によれば、四角形のテクスチャが長
方形のテクスチャに変換される。この長方形のテクスチ
ャはテクスチャ記録画像に無駄なく詰め込むことが比較
的容易なものである。この結果、本発明によれば、より
高速にテクスチャをテクスチャ記録画像上に無駄なく配
置することができる。また、多数の四角形のテクスチャ
に二次元アフィン変換等を施す場合に、最も基本的な形
状である長方形のテクスチャに変換することにより、そ
れら多数の四角形のテクスチャの画像ひずみの量を低減
することができる。
【００２６】第７の発明は、複数のテクスチャの画像を
含むテクスチャ記録画像を記憶手段に記録することによ
り、それら複数のテクスチャの画像を記憶手段に記録す
るテクスチャ記録方法であって、前記複数のテクスチャ
の画像うちの少なくとも一つの画像の少なくとも一部
を、そのテクスチャよりも広い面積を有する他のテクス
チャの画像の少なくとも一部に重ねて配置することを特
徴とする。
【００２７】本発明によれば、一つのテクスチャの画像
の全部又は一部は他のテクスチャの画像の一部に重ねて
配置される。すなわち、本発明では、一つのテクスチャ
の画像の一部を他の小さなテクスチャの画像としても利
用する。この結果、本発明によりテクスチャの画像が記
録されたテクスチャ記録画像では、あるテクスチャの画
像の一部分から、それよりも小さなテクスチャの画像が
読み出されることになる。
【００２８】こうすれば、各々のテクスチャの画像に、
それを配置するテクスチャ記録画像上で個別の占有領域
を持たせていた従来技術に比して、同じ大きさのテクス
チャ記録画像により多くのテクスチャの画像を記録する
ことができる。すなわち、より少ないデータ量で複数の
テクスチャの画像を記録することができる。
【００２９】第８の発明は、複数のテクスチャの画像を
含むテクスチャ記録画像を記憶手段に記録することによ
り、それら複数のテクスチャの画像を記憶手段に記録す
るテクスチャ記録方法であって、前記テクスチャ記録画
像における前記複数のテクスチャの画像の占有領域以外
の領域に、該領域の近傍に配置されたテクスチャの画素
情報に基づく画素情報を記録することを特徴とする。
【００３０】すなわち、従来、テクスチャの画像を含む
テクスチャ記録画像では、そのテクスチャの画像の周縁
に絵柄の不連続な部分が存在するため、空間周波数が比
較的高くなる傾向があった。本発明では、前記テクスチ
ャ記録画像におけるテクスチャの占有領域以外の領域
に、その近傍のテクスチャの画素情報に基づく画素情報
を記録することにより、当該テクスチャ記録画像の空間
相関を高めることができる。この結果、テクスチャの画
像を含むテクスチャ記録画像に、ＤＣＴ（Discrete Cos
ine Transform ）等の直交変換を含む画像圧縮を施す場
合、各テクスチャの画質を低下させることなくその圧縮
率を向上させることができる。こうして、本発明によれ
ば、より少ないデータ量で複数のテクスチャの画像を記
録することができる。
【００３１】第９の発明は、モデリング対象物体の一部
分を表すテクスチャの画像を含むテクスチャ記録画像を
記憶手段に記録するテクスチャ記録方法であって、前記
テクスチャ記録画像における前記テクスチャの画像が表
された領域の周囲に、前記モデリング対象の前記一部分
の周囲の画像を記録することを特徴とする。
【００３２】従来技術によれば、テクスチャの画像を含
むテクスチャ記録画像から該テクスチャの画像を読み出
して画面表示する際に、そのテクスチャと連接する他の
テクスチャとの間の部分に画像の乱れが生じる場合があ
った。これは、前記テクスチャ記録画像からテクスチャ
の画像を読み出す場合に、計算誤差により、該テクスチ
ャ記録画像における対象となるテクスチャの画像の周囲
の画素情報を読み出し、この読み出された画素情報を画
面表示していることが一因として考えられる。
【００３３】この点、テクスチャ画像のサイズを若干大
きくして一つのテクスチャの画像がより多くの画素から
なるようにすることにより、計算誤差の影響が画面表示
に及ばないようにすることも考えられる。しかし、この
方法ではテクスチャの画像を記録するためのデータ量が
増大するという問題がある。
【００３４】本発明によれば、前記テクスチャ記録画像
におけるテクスチャの画像が表された領域の周囲に、そ
のテクスチャの画像が表すモデリング対象の一部分の周
囲の画像を記録することにより、特段にデータ量を増大
させることなく、かかる問題を解決することができる。
すなわち、本発明によれば、テクスチャの画像の読み出
しに際して計算誤差によってその周囲の画素情報が読み
出され画面表示された場合であっても、その部分に前記
モデリング対象の画像が表示されるため、大きな画像の
乱れを生じることがない。また、テクスチャ画像の周囲
は本来マージン部分として確保していた領域であり、本
発明では、この部分に画素情報を与えることにより特段
にデータ量を増大させずに、画像の乱れを抑えることが
できる。
【００３５】なお、本発明は、以上の各発明に係る方法
をコンピュータに実行させるためのプログラムを格納し
た媒体も含む。それらの発明についても、上述の各発明
の作用効果を同様に奏することができる。
【００３６】第１０の発明は、複数のテクスチャの画像
を含むテクスチャ記録画像が記録された情報記録媒体で
あって、前記テクスチャ記録画像には、該テクスチャ記
録画像における前記複数のテクスチャの画像の占有領域
以外の領域を少なくするよう、各テクスチャの形状情報
に基づいてテクスチャの画像が配置されていることを特
徴とする。
【００３７】一般には、複数のテクスチャの画像をテク
スチャ記録画像に含める場合には、テクスチャの画像の
間に無駄領域が生じている。本発明では、各テクスチャ
の外接矩形の一辺の長さ、形状の種類（三角形や四角形
など）、一辺の長さなどの形状情報に基づいて、かかる
無駄領域を削減することができる。このため、同じサイ
ズのテクスチャ記録画像により多くのテクスチャの画像
を含めることができ、全体としてテクスチャの画像を含
むテクスチャ記録画像のデータ量を削減することができ
る。
【００３８】この結果、かかるテクスチャ記録画像の読
み出しを高速化することができる。また、たとえばテク
スチャマッピングを行うための画像処理ボードを用いる
場合などには、該画像処理ボード内のメモリに画像が展
開されるテクスチャの数を増やすことができ、画像処理
を高速化することができる。
【００３９】第１１の発明は、第１０の発明に係る情報
記録媒体において、前記各テクスチャの形状情報として
各テクスチャの外接矩形の一辺の長さが含められ、前記
複数のテクスチャの画像は、この外接矩形の一辺の長さ
を基準として前記テクスチャ記録画像上に連接配置され
ていることを特徴とする。
【００４０】本発明に係る情報記憶媒体に記録されるテ
クスチャ記録画像には、外接矩形の一辺が長さを基準に
してテクスチャの画像が連接配置されている。外接矩形
の一辺の長さはテクスチャの概略の大きさを表すことか
ら、この情報を基準にすることで、大きさのほぼ同じテ
クスチャの画像を前記テクスチャ記録画像における一部
分にかためて配置することができる。こうすれば、テク
スチャ記録画像にさらに多くのテクスチャの画像を記録
することができる。
【００４１】また、テクスチャの一辺がその外接矩形の
一辺に含まれるよう外接矩形を定義し、それらの外接矩
形の一辺が互いに略平行になるようにして、テクスチャ
の画像を前記テクスチャ記録画像上に配置すれば、さら
に効率よくテクスチャ記録画像にテクスチャの画像を記
録することができる。
【００４２】第１２の発明は、第１０又は１１の発明に
係る情報記録媒体において、前記複数のテクスチャは三
角形のテクスチャを含み、それら三角形のテクスチャ
は、最も小さい角度を有する角が第一の方向を向くよう
に前記テクスチャ記録画像上に配置されたものと、最も
小さい角度を有する角が前記第一の方向とはほぼ逆向き
の第二の方向を向くように前記テクスチャ記録画像上に
配置されたものと、がほぼ同数であることを特徴とす
る。ここでいう「ほぼ逆向き」は逆向きも含む。また、
「ほぼ同数」は同数も含む。こうすれば、テクスチャの
画像の形状情報を有効に活用して、テクスチャ記録画像
により多くのテクスチャの画像を記録することができ
る。
【００４３】第１３の発明は、複数のテクスチャの画像
を含むテクスチャ記録画像が記録された情報記録媒体で
あって、前記テクスチャ記録画像には、所定形状に形状
が変換されたテクスチャの画像が配置されていることを
特徴とする。
【００４４】また、第１４の発明は、第１３の発明に係
る情報記録媒体において、前記テクスチャ記録画像に
は、三角形のテクスチャの画像が直角三角形の画像に変
換されて配置されていることを特徴とする。
【００４５】さらに、第１５の発明は、第１３又は第１
４の発明に係る情報記録媒体において、前記テクスチャ
記録画像には、四角形のテクスチャの画像が長方形の画
像に変換されて配置されていることを特徴とする。
【００４６】これらの発明では、その形状から前記テク
スチャ記録画像上に有効に詰め込むことができないと判
断されるテクスチャについて、二次元アフィン変換等を
施して、そのテクスチャの形状を前記テクスチャ記録画
像上に配置しやすいものに変換する。このように、変換
されたテクスチャの画像を前記テクスチャ記録画像上に
配置すれば、テクスチャ記録画像により多くのテクスチ
ャの画像を記録することができる。
【００４７】第１６の発明は、複数のテクスチャの画像
を含むテクスチャ記録画像が記録された情報記録媒体で
あって、前記複数のテクスチャの画像うちの少なくとも
一つの画像の少なくとも一部が、そのテクスチャよりも
広い面積を有する他のテクスチャの画像の少なくとも一
部に重ねて配置されていることを特徴とする。
【００４８】本発明に係る情報記録媒体によれば、前記
テクスチャ記録画像中、あるテクスチャの画像の一部分
から、それよりも小さなテクスチャの画像が読み出され
ることになる。こうすれば、より少ないデータ量で複数
のテクスチャの画像を記録することができる。
【００４９】第１７の発明は、複数のテクスチャ画像を
含むテクスチャ記録画像が記録された情報記録媒体であ
って、前記テクスチャ記録画像における前記複数のテク
スチャの占有領域以外の領域に、該領域の近傍に表され
たテクスチャの画素情報に基づく画素情報が与えられて
いることを特徴とする。
【００５０】本発明によれば、テクスチャの画像を含む
テクスチャ記録画像に、ＤＣＴ等の直交変換を含む画像
圧縮を施す場合、各テクスチャの画質を低下させること
なくその圧縮率を向上させることができる。こうして、
本発明によれば、より少ないデータ量で複数のテクスチ
ャの画像を記録することができる。なお、本明細書中で
は、「テクスチャ記録画像が記録された情報記録媒体」
は、テクスチャ記録画像がビットマップデータの形式で
記録されている情報記録媒体のみならず、圧縮等のなん
らかのデータ変換を施されたテクスチャ記録画像が記録
されている情報記録媒体も含む意である。
【００５１】第１８の発明は、モデリング対象物体の一
部分を表すテクスチャの画像を含むテクスチャ記録画像
が記録された情報記録媒体であって、前記テクスチャ記
録画像における前記テクスチャの画像が表された領域の
周囲に、前記モデリング対象の前記一部分の周囲の画像
が記録されたことを特徴とする。
【００５２】本発明によれば、テクスチャの画像の読み
出しに際して計算誤差によってその周囲の画素情報が読
み出され画面表示された場合であっても、その部分に前
記モデリング対象の画像が表示されるため、大きな画像
の乱れを生じることがない。また、テクスチャ画像の周
囲は本来マージン部分として確保していた領域であり、
本発明では、この部分に画素情報を与えることにより特
段にデータ量を増大させずに、画像の乱れを抑えること
に成功している。
【００５３】
【発明の実施の形態】以下、本発明の一実施の形態につ
いて図面に基づき詳細に説明する。ここでは、主として
テクスチャ記録方法について説明するが、この説明を通
じてこの方法によりテクスチャ画像が記録された情報記
録媒体の実施の形態についても併せて明らかにする。
【００５４】１．構成 図１は、本発明にかかるテクスチャ記録方法を実施する
ための装置の構成を示す図である。同図に示すように本
装置は、テクスチャ情報出力部１０、テクスチャ元画像
データ記憶部１２、テクスチャ頂点情報データベース１
４、再配置処理部１６、マッチング処理部１８、メモリ
格納部２０、空白領域処理部２２、テクスチャ画像記憶
部２４、テクスチャ頂点情報記憶部２６を含んで構成さ
れている。
【００５５】テクスチャ情報出力部１０は、ＣＣＤカメ
ラ及びモデリングの対象物を載置する回転テーブルとを
含んで構成されるものであり、ＣＣＤカメラにより取得
される画像と回転テーブルの回転角とに基づいて当業者
に周知の演算を行うことにより、モデリングの対象物を
表現するテクスチャ画像及びそのテクスチャの頂点座標
（テクスチャ画像における画素位置）を出力するもので
ある。テクスチャ元画像データ記憶部１２は、このテク
スチャ情報出力部１０から出力されるテクスチャ画像が
記憶されるメモリである。
【００５６】テクスチャ頂点情報データベース１４は、
テクスチャ情報出力部１０から出力される各テクスチャ
の頂点座標を一時記憶するとともに、再配置処理部１６
及びマッチング処理部１８により演算出力される情報を
記憶するメモリである。
【００５７】図２は、かかるテクスチャ頂点情報データ
ベース１４の記憶内容を模式的に示す図である。同図に
示すように、テクスチャ頂点情報データベース１４に
は、テクスチャナンバー１４ａ、元データ頂点座標１４
ｂ、元画像ナンバー１４ｃ、基準頂点座標１４ｄ、配置
先座標１４ｅ、マッチング先テクスチャナンバー１４
ｆ、テクスチャ記録画像ナンバー１４ｇ、マッチング頂
点位置１４ｈ、がそれぞれ対応付けられて記憶されてい
る。
【００５８】ここで、テクスチャナンバー１４ａは、テ
クスチャ情報出力部１０により取得された複数のテクス
チャを識別する番号を記憶する欄である。また、元デー
タ頂点座標１４ｂは、テクスチャナンバー１４ａに記録
された番号により識別されるテクスチャの頂点の、テク
スチャ元画像データ記憶部１２に格納された画像上での
二次元の位置座標を記録する欄である。また、元画像ナ
ンバー１４ｃは、テクスチャ元画像データ記憶部１２に
格納された画像の識別番号、例えばテクスチャの画像を
記録したファイルのファイル名を記録する欄である。
【００５９】本実施の形態では、取り扱うテクスチャの
形状を三角形としているため、元データ頂点座標１４ｂ
の欄にはその３頂点に対応する３つの座標が記録され
る。図３（ａ）は、テクスチャ元画像データ記憶部１２
に記憶されたテクスチャ画像の一例を示す図である。同
図に示すように、テクスチャ元画像データ記憶部１２に
記憶された画像は、テクスチャ画像を表す領域とその他
の画像を表す領域とを含んでいる。したがって、本装置
では、この画像上にＸ−Ｙ座標系を設定し、その座標系
におけるテクスチャの頂点座標を用いて、必要なテクス
チャ画像の部分を抽出する。そして、テクスチャ頂点情
報データベース１４の元データ頂点座標１４ｂの欄に
は、このＸ−Ｙ座標系での３頂点の位置座標が格納され
る。なお、この欄に格納されるデータは、テクスチャ元
画像データ記憶部１２に格納される画像データにおける
画素位置を示すものであるから整数値が用いられる。
【００６０】次に、基準頂点座標１４ｄは、再配置処理
部１６における処理で直接用いる座標値を格納する欄で
ある。すなわち、図３（ａ）から判るように、テクスチ
ャ情報出力部１０から出力され元データ頂点座標１４ｂ
に格納される頂点座標のデータでは３頂点が任意の位置
関係を有していることから、それらの値を後述するテク
スチャの再配置演算処理において直接用いれば処理が複
雑化する。このため、本装置では、この基準頂点座標１
４ｄに、元データ頂点座標１４ｂに格納された位置座標
に所定の合同変換を施したものを記録している。図３
（ｂ）は、同図（ａ）のテクスチャの上記合同変換後の
テクスチャの３頂点の位置を示す図である。ここでＸ’
−Ｙ’座標系は各テクスチャ毎に設定される座標系であ
る。同図に示すように、この変換の前後においてテクス
チャの３頂点の相対的位置関係は維持される。そして、
この変換後には、Ｘ’−Ｙ’座標系において原点にテク
スチャの外接矩形の左上の頂点が配置されるとともに、
他の頂点の一つがＹ’軸上に配置される。なお、後述す
るように、本方法では、テクスチャの３辺のうち、二番
目に長い辺がＹ’軸に一致するように配置される。さら
に、残りの頂点はＸ’−Ｙ’座標系において第一像元に
配置される。
【００６１】なお、本装置で後述する正規化処理を実施
する場合においては、その正規化処理後の座標を基準頂
点座標として用いることができる。この場合、基準頂点
座標１４ｄの欄に、その座標データが格納される。
【００６２】配置先座標１４ｅは、テクスチャ画像記憶
部２４に格納されるテクスチャ記録画像における各テク
スチャの３頂点の位置座標を記録する欄であり、再配置
処理部１６により出力される値が格納される。図４又は
図５に示すように、テクスチャ画像記憶部２４に格納さ
れるテクスチャ記録画像２８にはＸ’’−Ｙ’’座標系
が設定される。そして、配置先座標１４ｅには、この
Ｘ’’−Ｙ’’座標系での各テクスチャの３頂点の位置
座標が格納される。
【００６３】テクスチャ記録画像ナンバー１４ｇは、配
置先のテクスチャ記録画像の識別番号（ファイル名）が
記録される欄である。
【００６４】マッチング先テクスチャナンバー１４ｆ
は、後述するように、テクスチャナンバー１４ａに記録
された番号により識別されるテクスチャが他のテクスチ
ャ画像の一部分とマッチングする場合、すなわち両者の
間の類似度ないし一致度が高い場合に、そのマッチング
先のテクスチャの番号が記録される欄である。マッチン
グ頂点位置１４ｈ座標は、マッチング先テクスチャの基
準頂点座標系におけるマッチング頂点位置を特定するた
めの情報を記録する欄であり、マッチング先の画像上で
の位置情報が記録される。これらマッチング先テクスチ
ャナンバー１４ｆ、テクスチャ記録画像ナンバー１４
ｇ、マッチング頂点位置１４ｈには、マッチング処理部
１８により出力される情報が格納される。例えば、同図
に示す例では、ｎ−１番目のテクスチャは２番目のテク
スチャの画像の点Ｖ1 (2)’’’，Ｖ2 ( 2)’’’，
Ｖ3 (2)’’’で特定される領域にマッチングすることが
示されている。後述するように、テクスチャ画像記憶部
２４には、このｎ−１番目のテクスチャの画像は記録さ
れず、代わりに２番目のテクスチャの対応する領域が読
み出されてテクスチャマッピングに利用される。
【００６５】次に、メモリ格納部２０は、まず、テクス
チャ頂点情報データベース１４に記憶される内容のう
ち、元データ頂点座標１４ｂと配置先座標１４ｅに記録
された情報に基づいて、両者の間の二次元アフィン変換
の変換マトリクスを算出する。
【００６６】さらに、メモリ格納部２０は、テクスチャ
元画像データ記憶部１２に格納された画像のどの部分を
テクスチャ画像記憶部２４に格納するかを決定する。従
来一般的なテクスチャ記録方法によれば、テクスチャ元
画像データ記憶部１２に格納された画像のうち、対象と
なるテクスチャをそのままテクスチャ画像記憶部２４に
記録していたが、本方法では、対象となるテクスチャの
部分の周辺の部分もテクスチャ画像記憶部２４に記録す
る。すなわち、テクスチャ画像記憶部２４には各テクス
チャが若干大きめの画像として格納される。本方法で
は、この大きめの画像のうち、通常は、その内部に位置
する本来のテクスチャの画像の領域が読み出されてテク
スチャマッピングに用いられるが、計算誤差等が生じた
場合には、その本来のテクスチャの画像の領域の周囲に
記録された部分もディスプレイ表示される。これによ
り、かかる計算誤差等が生じた場合であっても、テクス
チャとテクスチャとの継ぎ目の部分に画像の乱れが生じ
ることがなく、美しい画像の再生を簡易に実現すること
ができる。
【００６７】以上の処理の後、メモリ格納部２０は、テ
クスチャ元画像データ記憶部１２からテクスチャの画像
及びその周囲の画像を読み出すとともに、その画像を格
納すべきテクスチャ画像記憶部２４上の位置を上述の変
換マトリクスを用いて算出する。そして、テクスチャ記
録画像ナンバー１４ｇに格納されている識別番号により
識別されるテクスチャ記録画像上の、その算出位置に、
テクスチャの画像を格納する。さらに、テクスチャ頂点
情報記憶部２６に、テクスチャ画像記憶部２４に格納さ
れた複数のテクスチャのそれぞれの３頂点の位置座標を
格納するとともに、テクスチャ頂点情報データベース１
４のテクスチャ記録画像ナンバー１４ｇに格納された識
別番号もそれらの位置座標に併せて格納する。
【００６８】空白領域処理部２２は、テクスチャ画像記
憶部２４に格納されたテクスチャ記録画像２８に含まれ
る複数のテクスチャの画像の間の領域、つまりなにも記
録されなかった領域に、所定の画素情報を記録するもの
である。すなわち、本装置では、テクスチャ画像記憶部
２４に格納する複数のテクスチャ画像を含むテクスチャ
記録画像２８の画面内相関を高めるため、当該テクスチ
ャ記録画像２８におけるテクスチャ画像とテクスチャ画
像との間の領域に、それらテクスチャ画像に含まれる画
素情報に基づく画素情報を与える。具体的には、たとえ
ば隣り合うテクスチャの各辺上の点に与えられた色の平
均に対応する色を算出し、その色をそれらの各辺の間の
領域に与えればよい。或いは、図６に示すように、複数
のテクスチャ画像３０ａ，３０ｂを含むテクスチャ記録
画像２８中、余白部分３２を介して隣り合う辺上の点で
あって、同一のＸ’’座標又はＹ’’座標を有する二点
３４ａ，３４ｂに与えられた色を基に、その二点間に位
置する各画素に徐々に色調が変化するよう色を与えても
よい。こうすれば、複数のテクスチャ画像を含むテクス
チャ記録画像２８の画面内相関を高めることができ、直
交変換を含む圧縮法による圧縮率を高めることができ
る。
【００６９】２．第１再配置処理 次に、前記再配置処理部１６による第１再配置処理につ
いて説明する。
【００７０】図７は、再配置処理部１６による第１再配
置処理を説明するフロー図である。同図に示すように、
まず再配置処理部１６は、図２に示すテクスチャ頂点情
報データベース１４の元データ頂点座標１４ｂから各テ
クスチャの各頂点座標を読み込む（Ｓ１０１）。次に、
再配置処理部１６は、これらの頂点座標を用いてテクス
チャの各辺の長さを計算するとともに、各テクスチャの
２番目に長い辺がいずれの辺であるかを算出する（Ｓ１
０２）。
【００７１】その後、再配置処理部１６は、その算出さ
れた２番目に長い辺が、図３（ｂ）に既に示したとお
り、Ｘ’−Ｙ’座標系におけるＹ’軸に一致するよう３
頂点を座標変換する（Ｓ１０３）。ここでは、このテク
スチャの外接矩形の左上の頂点がテクスチャ平面の原点
に配置される。また、残りの頂点はＸ’−Ｙ’座標系の
第一像元に配置される。こうして算出されたテクスチャ
の３頂点の位置座標は、既に示した図２のテクスチャ頂
点情報データベース１４において基準頂点座標１４ｄの
欄に格納される。
【００７２】次に、再配置処理部１６は、各テクスチャ
の外接矩形の高さ及び幅を算出する（Ｓ１０４）。図８
は、この外接矩形を示す図である。同図に示すように、
外接矩形３６は、Ｓ１０２で求めた二番目に長い辺が当
該外接矩形３６の一辺に含まれ、その対辺上にテクスチ
ャの残りの頂点が位置する矩形をいう。このＳ１０４で
は、こうして定義される外接矩形３６の高さｈ及び幅ｗ
を算出する。
【００７３】再配置処理部１６は、以上のＳ１０２から
Ｓ１０４を、テクスチャ情報出力部１０から得られた全
てのテクスチャについて行う（Ｓ１０５）。その後、こ
の外接矩形３６の高さｈの値が大きい順に、すべてのテ
クスチャに順番づけを行う。具体的には、テクスチャ頂
点情報データベース１４におけるテクスチャナンバー１
４ａの欄を、そのテクスチャの外接矩形３６の高さｈの
大きさの順にソーティングする。さらに再配置処理部１
６は、外接矩形３６の高さｈが同一であるテクスチャに
ついては、外接矩形３６の幅ｗについて再度ソーティン
グを行う。これによりテクスチャナンバー１４ａは、テ
クスチャの概略の大きさに従って順序づけがなされるこ
とになる。なお、本実施の形態においては、外接矩形３
６の高さｈが等しいものについて外接矩形３６の幅ｗで
再度ソーティングを行ったが、外接矩形３６の高さｈが
一定の範囲にあるものについて再度外接矩形３６の幅ｗ
によりソーティングを行うことにしてもよい。
【００７４】次に、再配置処理部１６は、以上のように
テクスチャ頂点情報データベース１４に格納されたテク
スチャナンバー１４ａ及び基準頂点座標１４ｄに基づい
て、各テクスチャについてテクスチャ記録画像２８にお
ける配置先座標１４ｅを算出する。具体的には、図４に
既に示したように、配置する各テクスチャの間に適宜マ
ージン領域を設け、上述したようにしてソーティングさ
れたテクスチャナンバー１４ａの番号にしたがい、テク
スチャ記録画像２８中のＸ’’軸方向に順次それらの画
像を配置する。そして、テクスチャ記録画像２８の右端
にまでテクスチャ画像の配置を終えれば、所定のマージ
ン領域を設けるようＹ’’の値を増加させ、再びテクス
チャ記録画像２８の左端からテクスチャの画像を順次配
置する。また、このとき各テクスチャの画像を配置した
テクスチャ記録画像の識別番号を併せて生成する。そし
て、こうして得られる各テクスチャの頂点の位置座標と
テクスチャ記録画像の識別番号は、前記テクスチャ頂点
情報データベース１４の配置先座標１４ｅとテクスチャ
記録画像ナンバー１４ｇの欄にそれぞれ格納される。
【００７５】以上の処理によれば、各テクスチャの外接
矩形３６の高さ又は幅というテクスチャの大きさの概略
を表す情報を用いて、簡易に複数のテクスチャの画像を
テクスチャ記録画像２８に効率よく格納することができ
る。
【００７６】３．第２再配置処理 図７に示すフロー図中、Ｓ１０７に代えて、他の再配置
処理を行うようにしてもよい。図９及び図１０は、再配
置処理部１６における第２再配置処理を説明するフロー
図である。この処理においては、変数ｆｌａｇ，ｃｕｒ
ｒ＿ｙ，ｃｕｒｒ＿ｘ，ｍａｘ＿ｈが図示しない作業用
メモリに一時記憶されて使用される。
【００７７】前記変数ｆｌａｇは、処理対象のテクスチ
ャが、ペアリングされたテクスチャのうち左側に位置す
るものであるか、右側に位置するものであるかを表すも
のである。すなわち、本処理においては、大きさの同
等、すなわち大きさが同じ又は略同じテクスチャ画像が
２枚一組にペアリングされてテクスチャ記録画像２８上
に格納される。そして、ｆｌａｇが０の場合には現処理
対象のテクスチャが左側テクスチャであることを表し、
ｆｌａｇが１の場合には現処理対象のテクスチャ右側テ
クスチャであること表す。また、ｃｕｒｒ＿ｙ は、テ
クスチャ画像記憶部２４に格納されるテクスチャ記録画
像２８中のＹ’’座標の値を表すものであり、ｃｕｒｒ
＿ｘは、テクスチャ画像記憶部２４に格納されるテクス
チャ記録画像２８中のＸ’’座標の値を表すものであ
る。これらｃｕｒｒ＿ｘ及びｃｕｒｒ＿ｙは、現処理対
象（再配置の現在の対象）のテクスチャ画像をテクスチ
ャ記録画像２８に配置する際の基準として用いられる。
【００７８】同図に示すように、まず、変数ｆｌａｇは
０に初期化される（Ｓ２０１）。さらに、ｃｕｒｒ＿ｙ
は、あらかじめ定義されたＳＩＤＥ＿ＭＡＲＧＩＮ が
示す値に初期化される（Ｓ２０２）。同様にして、変数
ｃｕｒｒ＿ｘも、ＳＩＤＥ＿ＭＡＲＧＩＮが示す値に初
期化される（Ｓ２０３）。そして、再配置処理部１６
は、テクスチャ頂点情報データベース１４の基準頂点座
標１４ｄの欄からテクスチャの３頂点の位置座標を取得
する。そして、各テクスチャの外接矩形３６の幅ｗと高
さｈとを算出する（Ｓ２０４）。
【００７９】次に、再配置処理部１６は、次式が満足さ
れているか否かを判断する（Ｓ２０５）。
【００８０】
【数１】ｃｕｒｒ＿ｙ＋ｈ＜ＩＭＡＧＥ＿ＨＥＩＧＨＴ
−ＳＩＤＥ＿ＭＡＲＧＩＮ ここで、ＩＭＡＧＥ＿ＨＥＩＧＨＴは、テクスチャ画像
記憶部２４に格納されるテクスチャ記録画像２８の高さ
を表す。そして、この式が満足されない場合には、その
テクスチャ記録画像２８にそれ以上のテクスチャ画像を
配置（記録）することは不可能であると判断し、次のテ
クスチャ記録画像２８に配置先を移す（Ｓ２０６）。
【００８１】一方、上式が満足される場合には、次に再
配置処理部１６は、変数ｆｌａｇが０であるか否かを判
別する（Ｓ２０７）。そして、０であれば、現処理対象
のテクスチャが左側テクスチャであると判断し、次に次
式が満足されているか否かを判断する（Ｓ２０８）。
【００８２】
【数２】ｃｕｒｒ＿ｘ＋ｗ＜ＩＭＡＧＥ＿ＷＩＤＴＨ−
ＳＩＤＥ＿ＭＡＲＧＩＮ ここでＩＭＡＧＥ＿ＷＩＤＴＨは、テクスチャ画像記憶
部２４に格納されるテクスチャ記録画像２８の幅を表
す。そして、この式が満足されない場合には、テクスチ
ャ記録画像２８中、その行（同一のｃｕｒｒ＿ｙに対応
する領域をいう。以下同様。）にはそれ以上のテクスチ
ャ画像を配置することは不可能であると判断し、次式に
従って、変数ｃｕｒｒ＿ｙ、ｍａｘ＿ｈ、ｆｌａｇの値
を更新する（Ｓ２０９）。
【００８３】
【数３】ｃｕｒｒ＿ｙ＝ｃｕｒｒ＿ｙ＋ｍａｘ＿ｈ＋Ｍ
ＡＲＧＩＮ ｍａｘ＿ｈ＝０ ｆｌａｇ＝０ 一方、Ｓ２０８において、条件式が満足される場合に
は、次に再配置処理部１６は、左側テクスチャの再配置
処理を行う（Ｓ２１０）。具体的には、現処理対象のテ
クスチャの３頂点のテクスチャ記録画像２８における位
置座標が下記の各式に従って算出される。
【００８４】
【数４】 Ｘ１’＝Ｘ１＋ｃｕｒｒ＿ｘ Ｘ２’＝Ｘ２＋ｃｕｒｒ＿ｘ Ｘ３’＝Ｘ３＋ｃｕｒｒ＿ｘ Ｙ１’＝Ｙ１＋ｃｕｒｒ＿ｙ Ｙ２’＝Ｙ２＋ｃｕｒｒ＿ｙ Ｙ３’＝Ｙ３＋ｃｕｒｒ＿ｙ 以上の演算を終えた後、さらに再配置処理部１６は、次
のテクスチャの再配置のためｃｕｒｒ＿ｘの値を下式に
従って更新する。
【００８５】
【数５】 ｃｕｒｒ＿ｘ＝ｃｕｒｒ＿ｘ＋ｗ＋ＭＡＲＧＩＮ 次に、再配置処理部１６は、変数ｆｌａｇを１に再設定
する（Ｓ２１１）。これは、次に処理すべきテクスチャ
が右側テクスチャであることを一時記憶するためであ
る。さらに、再配置処理部１６は、その行に配置された
テクスチャ、すなわち同一のｃｕｒｒ＿ｙに対応する領
域に配置されたテクスチャの外接矩形３６の高さの最大
値を更新すべく、現処理対象のテクスチャの外接矩形３
６の高さｈが図示しない作業用メモリに一時記憶されて
いるｍａｘ＿ｈよりも大きい場合に、この高さｈを新た
なｍａｘ＿ｈとして作業用メモリに格納する（Ｓ２１
２）。そして、全てのテクスチャについて処理するま
で、次のテクスチャの頂点座標をテクスチャ頂点情報デ
ータベース１４から取得し、処理を続行する（Ｓ２１
３）。
【００８６】また、既に説明したＳ２０７において変数
ｆｌａｇが０でないと判断される場合、再配置処理部１
６は当該処理対象のテクスチャが右側テクスチャであり
得ると判断する。そして、直前に再配置処理を行った左
側テクスチャと外接矩形３６の高さ及び幅のクラスが同
一であるか否かを判断する（Ｓ２１４）。クラスが同一
でなければ、そのテクスチャが左側テクスチャであると
してＳ２０７以降の処理を施す。
【００８７】一方、左側テクスチャと外接矩形３６の高
さ及び幅のクラスが同一であれば、そのテクスチャが右
側テクスチャであるとし、この右側テクスチャの再配置
計算を行う（Ｓ２１５）。この処理においては、まず、
右側テクスチャと左側テクスチャが、それぞれ上三角形
テクスチャであるか下三角形テクスチャであるかを判断
する。具体的には、図１１に示すように、Ｙ3≧（Ｙ1＋
Ｙ2）／２を満たす場合には、そのテクスチャが下三角
形テクスチャであると判断する。一方、Ｙ3＜（Ｙ1＋Ｙ
2）／２を満たす場合には、そのテクスチャが上三角形
テクスチャであると判断する。
【００８８】そして、Ｓ２１５では、図１２（ａ）に示
すように、左側テクスチャと右側テクスチャがともに上
三角形テクスチャである場合、或いはそれらが共に下三
角形テクスチャである場合には、右側テクスチャについ
て左右反転を行うとともに上下反転をも行う。一方、左
側テクスチャが上三角形テクスチャであり、右側テクス
チャが下三角形テクスチャである場合、或いは左側テク
スチャが下三角形テクスチャであり、右側テクスチャが
上三角形テクスチャである場合には、再配置処理部１６
は右側テクスチャについて左右反転処理のみを行う。
【００８９】次に、再配置処理部１６は第２の右側テク
スチャの再配置計算を行う（Ｓ２１６）。図１３は、こ
の右側テクスチャの再配置処理を説明する図である。同
図においては、左側テクスチャとしてｎ−１番目のテク
スチャが用いられ、右側テクスチャとしてｎ番目のテク
スチャが用いられている。そして、左側テクスチャはＶ
1 (n-1)，Ｖ2 (n-1)，Ｖ3 (n-1)を頂点として有している。
一方、右側テクスチャはＶ1 (n)，Ｖ2 (n)，Ｖ3 (n)を頂点
として有している。
【００９０】同図に示すように、本処理では、右側テク
スチャと左側テクスチャは、既に説明したＳ２１５によ
り左側テクスチャの第３の頂点であるＶ3 (n-1)と右側テ
クスチャの第３の頂点であるＶ3 (n)とが互いに向かい合
う位置関係を有している。そして、本処理では、右側テ
クスチャをＸ’’軸方向に移動させて左側テクスチャに
どれだけ近づけることができるかを算出する。以下、こ
の距離を水平移動距離ｄと記す。また、左側テクスチャ
におけるＶ2 (n-1)とＶ3 (n-1)とを結ぶ線分をｌ(n-1)と
記し、右側テクスチャにおけるＶ1 (n)とＶ3 (n)とを結ぶ
線分をｌ(n)と記す。
【００９１】本処理では、まず、線分ｌ(n)をＸ軸方向
に平行移動させた場合に、線分ｌ(n- 1)又は線分ｌ(n)の
いずれかの端点が他方の線分に接触するまでの距離を算
出する。この距離を仮にＤとすれば、Ｄ−ＭＡＲＧＩＮ
が、ここで求める水平移動距離ｄとなる。
【００９２】こうして水平移動距離ｄが算出されれば、
次に再配置処理部１６は下式を満足するか否かを判別す
る（Ｓ２１７）。
【００９３】
【数６】ｃｕｒｒ＿ｘ−ｄ＋ｗ＜ＩＭＡＧＥ＿ＷＩＤＴ
Ｈ−ＳＩＤＥ＿ＭＡＲＧＩＮ そして、同式が満足されるようであれば、テクスチャ画
像記憶部２４に記憶されるテクスチャ記録画像２８に右
側テクスチャを記録する領域が同一行に残っていると判
断し、この残りの領域に右側テクスチャを再配置する
（Ｓ２１８）。具体的には下記の式により再配置先の位
置座標を算出する。
【００９４】
【数７】 Ｘ１’＝Ｘ１−ｄ＋ｃｕｒｒ＿ｘ Ｘ２’＝Ｘ２−ｄ＋ｃｕｒｒ＿ｘ Ｘ３’＝Ｘ３−ｄ＋ｃｕｒｒ＿ｘ Ｙ１’＝Ｙ１＋ｃｕｒｒ＿ｙ Ｙ２’＝Ｙ２＋ｃｕｒｒ＿ｙ Ｙ３’＝Ｙ３＋ｃｕｒｒ＿ｙ また、再配置処理部１６は、次に処理するテクスチャの
再配置位置の基準を更新するために、ｃｕｒｒ＿ｘを下
式に従って算出し、その値を図示しない作業用メモリに
格納する。
【００９５】
【数８】 ｃｕｒｒ＿ｘ＝ｃｕｒｒ＿ｘ＋ｗ−ｄ＋ＭＡＲＧＩＮ 以上の処理を終えれば、再配置処理部１６は変数ｆｌａ
ｇを０に再設定する（Ｓ２１９）。これは既に説明した
Ｓ２１８において右側テクスチャの画像をテクスチャ記
録画像２８上に配置したことから、次の処理対象となる
テクスチャが左側テクスチャであることを作業用メモリ
に一時記憶するためである。こうして、再配置処理部１
６は、ｍａｘ＿ｈの値を更新した後（Ｓ２１２）、処理
対象を別のテクスチャに移し、再配置処理を継続する
（Ｓ２１３）。
【００９６】なお、上述のＳ２１７において条件式を満
足しないと判断される場合には、変数ｃｕｒｒ＿ｙ，ｍ
ａｘ＿ｈ，ｆｌａｇを次式に従って更新し（Ｓ２２
０）、処理対象を次のテクスチャに移し、再配置処理を
継続する。
【００９７】
【数９】ｃｕｒｒ＿ｙ＝ｃｕｒｒ＿ｙ＋ｍａｘ＿ｈ＋Ｍ
ＡＲＧＩＮ ｍａｘ＿ｈ＝０ ｆｌａｇ＝０ 以上説明した処理によれば、同程度の大きさのテクスチ
ャをペアリングして、それらテクスチャの形状情報を利
用して両者を近づけることにより、より多くのテクスチ
ャをテクスチャ記録画像２８上に配置することができ
る。
【００９８】４．テクスチャの正規化処理 上述した第二再配置処理において、Ｓ２１８に代えて以
下の処理を実行することにしてもよい。この処理におい
ては、Ｓ２１６において算出された、右側テクスチャの
左側テクスチャに対する水平移動距離ｄが小さく、それ
故、テクスチャ画像記憶部２４に格納されるテクスチャ
記録画像２８上にそれらのテクスチャの画像を有効に配
置することができないと判断される場合に、それらテク
スチャの形状を所定形状に変換（正規化）することによ
り、有効な詰め込みを可能とするものである。
【００９９】図１４は、本処理を説明するフロー図であ
る。同図に示すように、この処理では、まず再配置処理
部１６が正規化の判断を行う（Ｓ３０１）。この判断に
おいては、図９に示したフロー図におけるＳ２０４にて
算出された右側テクスチャの幅ｗと図１０に示したフロ
ー図におけるＳ２１６にて算出された平行移動距離ｄと
に基づいて、
【数１０】ｗ−ｄ＞ＴＨＲｗ が満足されるか否かが判断される。ここでＴＨＲｗは任
意の判定基準値である。そして、同式が満足される場合
にＳ３０２以降の正規化処理が続行される。すなわち図
１３に示すように、左側テクスチャの線分ｌ(n-1)と右
側テクスチャの線分ｌ(n)とが平行である場合には、水
平移動距離ｄは右側テクスチャの外接矩形３６の一辺の
長さであるｗと等しくなる。そして、このとき、右側テ
クスチャを左側テクスチャに最も近づけることができ
る。本ステップでは、ｗ−ｄがしきい値であるＴＨＲｗ
を超える場合に、右側テクスチャを左側テクスチャに十
分に近づけることができないと判断し、Ｓ３０２以降の
処理を続行する。
【０１００】Ｓ３０２では、再配置処理部１６は正規化
サイズの決定を行う。この処理では左側テクスチャの外
接矩形３６の高さ及び幅、及び右側テクスチャの外接矩
形３６の高さ及び幅を次式に代入することにより、それ
らをいかなるサイズのテクスチャに正規化するかを決定
する。
【０１０１】
【数１１】ｗn＝（ＩＮＴ）（（（ｗl＋ｗr）／２）／
Ｎstep＋０．５）×Ｎstep ｈn＝（ＩＮＴ）（（（ｈl＋ｈr）／２）／Ｎstep＋
０．５）×Ｎstep ここで、ｗlは左側テクスチャの外接矩形３６の幅を表
し、ｗrは右側テクスチャの外接矩形３６の幅を表す。
また、ｈlは左側テクスチャの外接矩形３６の高さを表
し、ｈrは右側テクスチャの外接矩形３６の高さを表
す。また、Ｎstepは、正規化するサイズを不連続に設定
するための正規化ステップである。
【０１０２】そして、上式で導出されたｗnは、正規化
した後のテクスチャの外接矩形の幅を表し、ｈnはその
外接矩形の高さを表す。以下では、この外接矩形を正規
化矩形と呼ぶ。なお、上式では、左右のテクスチャの外
接矩形３６の幅の平均値を基準にして、正規化後のテク
スチャのサイズを決定しているが、左側テクスチャある
いは右側テクスチャのうちいずれか一方を基準にしても
よい。
【０１０３】次に再配置処理部１６は左右のテクスチャ
の正規化処理を行う（Ｓ３０３）。この処理では、左側
テクスチャ及び右側テクスチャの各頂点の正規化後にお
ける座標位置が決定される。具体的には、図１５に示す
ように、例えば頂点としてＶ1，Ｖ2，Ｖ3を有する左側
テクスチャが上述した上三角形テクスチャである場合に
は、Ｓ３０２にて決定された幅ｗnと高さｈnを有する正
規化矩形３８において、Ｖ1がその左上頂点に配置さ
れ、Ｖ2がその左下頂点に配置される。また、Ｖ3は右上
頂点に配置される。同様に、頂点としてＶ1，Ｖ2，Ｖ3
を有する右側テクスチャが下三角形テクスチャである場
合には、Ｖ1は正規化矩形の右上頂点に配置され、Ｖ2は
正規化矩形３８の右下頂点に配置される。さらに、Ｖ3
は正規化矩形３８の左下頂点に配置される。そして、正
規化矩形３８の左上の頂点を原点とし、外接矩形３６の
各辺をテクスチャ座標系における各座標軸の方向と一致
させて、正規化後のテクスチャの頂点Ｖ1’，Ｖ2’，Ｖ
3’を算出し、それらの値をテクスチャ頂点データベー
スの基準頂点座標１４ｄに改めて格納する。
【０１０４】次に再配置処理部１６は、これら正規化後
のテクスチャのＶ1’，Ｖ2’，Ｖ3’の位置座標に基づ
いて、正規化後の左側テクスチャ及び右側テクスチャの
各画像をテクスチャ画像記憶部２４に格納されたテクス
チャ記録画像２８上に配置する（Ｓ３０４）。この処理
においては、まずｃｕｒｒ＿ｘとｃｕｒｒ＿ｙは左側テ
クスチャを処理する際に用いた値にそれぞれ戻される。
そして、左側テクスチャについて、以下の式に基づいて
テクスチャ記録画像２８における各頂点の位置座標が算
出される。
【０１０５】
【数１２】 Ｘl1’＝Ｘl1＋ｃｕｒｒ＿ｘ Ｘl2’＝Ｘl2＋ｃｕｒｒ＿ｘ Ｘl3’＝Ｘl3＋ｃｕｒｒ＿ｘ Ｙl1’＝Ｙl1＋ｃｕｒｒ＿ｙ Ｙl2’＝Ｙl2＋ｃｕｒｒ＿ｙ Ｙl3’＝Ｙl3＋ｃｕｒｒ＿ｙ 一方、右側テクスチャについても同様に下式により算出
される。
【０１０６】
【数１３】 Ｘr1’＝Ｘr1＋ｃｕｒｒ＿ｘ＋ＭＡＲＧＩＮ Ｘr2’＝Ｘr2＋ｃｕｒｒ＿ｘ＋ＭＡＲＧＩＮ Ｘr3’＝Ｘr3＋ｃｕｒｒ＿ｘ＋ＭＡＲＧＩＮ Ｙr1’＝Ｙr1＋ｃｕｒｒ＿ｙ Ｙr2’＝Ｙr2＋ｃｕｒｒ＿ｙ Ｙr3’＝Ｙr3＋ｃｕｒｒ＿ｙ さらに、再配置処理部１６は、次の処理対象のテクスチ
ャをテクスチャ記録画像２８上に配置する際に用いる基
準位置を更新すべく、次式に従ってｃｕｒｒ＿ｘを更新
する。
【０１０７】
【数１４】 ｃｕｒｒ＿ｘ＝ｃｕｒｒ＿ｘ＋ｗn＋ＭＡＲＧＩＮ×2 以上説明したテクスチャの正規化処理を行えば、第１再
配置処理によりペアリングされた左側テクスチャと右側
テクスチャとをさらに近づけることにより、テクスチャ
画像記憶部２４に格納されたテクスチャ記録画像２８上
により多くのテクスチャの画像を記録することができ
る。
【０１０８】また、上述の正規化処理においては、左側
テクスチャと右側テクスチャとで同一の正規化矩形３８
に内接する三角形を正規化の対象としたため、正規化後
における左側テクスチャの線分ｌ(n-1)と、正規化後に
おける右側テクスチャの線分ｌ(n)とを平行にすること
ができる。この結果、右側テクスチャを左側テクスチャ
に最大限近づけることができる。すなわち、右側テクス
チャの平行移動距離ｄを正規化矩形の幅であるｗnと同
一にすることができる。換言すれば、左側テクスチャと
右側テクスチャとを合同な直角三角形のテクスチャに正
規化することで、より有効にテクスチャ記録画像２８上
に左側テクスチャ及び右側テクスチャを配置することが
できる。
【０１０９】なお、以上を説明したテクスチャの正規化
処理にあたっては、各テクスチャの画像ひずみの量がで
きるだけ小さくなるようにすべきである。たとえば、多
数の三角形のテクスチャを共通の形状に正規化する場合
には、それらのテクスチャを直角二等辺三角形のテクス
チャに正規化することが望ましい。また、多数の四角形
のテクスチャを共通の形状に正規化する場合には、たと
えば、それらのテクスチャを正方形などの長方形のテク
スチャに正規化することが望ましい。さらに、正規化矩
形の決定に当たっては、その大きさが元のテクスチャと
大きさと極端に異ならないことが望ましい。このため、
複数のテクスチャを正規化する場合には、それらテクス
チャを大きさによりクラス分けし、それらクラス毎に正
規化サイズを決定するようにしてもよい。
【０１１０】５．テクスチャマッチングを利用した再配
置処理 以下で説明する処理においては、テクスチャ画像のうち
の少なくとも一つの画像がそのテクスチャよりも広い面
積を有する他のテクスチャの画像の一部に重ねられてテ
クスチャ記録画像２８上に配置される。この処理はマッ
チング処理部１８により行われるものである。
【０１１１】図１６は、この処理を説明するフロー図で
ある。同図に示すように、この処理においては、まずマ
ッチング処理部１８が前記テクスチャ頂点情報データベ
ース１４の基準頂点座標１４ｄから各テクスチャの頂点
座標を読み出す。さらに、マッチング処理部１８はテク
スチャ元画像データ記憶部１２から各テクスチャの画像
を読み込む（Ｓ４０１）。
【０１１２】次に、マッチング処理部１８は、マッチン
グの対象となるテクスチャを決定する（Ｓ４０２）。例
えば、既に説明した第１配置処理において、テクスチャ
頂点情報データベース１４のテクスチャナンバー１４ａ
の欄が外接矩形３６の高さ及び幅に基づいてソーティン
グされている場合であれば、そのテクスチャナンバー１
４ａが大きなもの、すなわちテクスチャのサイズが比較
的小さなものからマッチングの対象とすればよい。
【０１１３】こうしてマッチング対象となるテクスチャ
が決定されれば、次にマッチング処理部１８は、図１７
に示すように、選択されたテクスチャの画像を他のテク
スチャの画像の一部にマッチングさせる（Ｓ４０３）。
この際、マッチング処理部１８は、例えば、テクスチャ
頂点情報データベース１４においてテクスチャナンバー
１４ａが小さな値が格納されているテクスチャ、すなわ
ちテクスチャのサイズが比較的大きなものから順次マッ
チング処理を行う。そして、マッチング結果に対する評
価においては、マッチング対象のテクスチャの各画素値
とマッチング先のテクスチャの対応する画素値との誤差
総和などを算出し、この値が所定のしきい値以下である
場合にそのマッチング対象となったテクスチャがそのマ
ッチング先のテクスチャの一部との類似度ないし一致度
が高いと判断する。そして、マッチング先のテクスチャ
のマッチング部分の画像を、マッチング対象のテクスチ
ャの画像として流用する。
【０１１４】このため、マッチング処理部１８は、次に
テクスチャ頂点情報データベース１４におけるマッチン
グ先テクスチャナンバー１４ｆの欄にＳ４０３において
一致度が高いと判断されたテクスチャの番号を記録す
る。さらに、マッチング処理部１８は、マッチング先テ
クスチャの基準頂点座標系におけるテクスチャマッチン
グ部分の３頂点の位置座標をテクスチャ頂点情報データ
ベース１４のマッチング頂点位置１４ｈの欄に格納する
（Ｓ４０４）。
【０１１５】以上の処理を終えて、テクスチャ頂点情報
データベース１４のマッチング先テクスチャナンバー１
４ｆとマッチング頂点位置１４ｈの欄に必要なデータが
格納されれば、メモリ格納部２０はそのデータに基づい
てテクスチャ画像記憶部２４及びテクスチャ頂点情報記
憶部２６への書き込みを行う。具体的には、メモリ格納
部２０は、テクスチャ頂点情報データベース１４にマッ
チング先テクスチャナンバー１４ｆ、マッチング頂点位
置１４ｈにデータが格納されている場合には、そのテク
スチャについてはテクスチャ画像記憶部２４にテクスチ
ャ元画像データ記憶部１２に記録されているテクスチャ
画像を書き込まず、マッチング頂点位置１４ｈに記録さ
れた頂点位置座標のみを二次元アフィン変換を施してテ
クスチャ頂点情報記憶部２６に格納する。このときの二
次元アフィン変換は、そのテクスチャについてのマッチ
ング先テクスチャナンバー１４ｇの欄に記された番号に
より識別されるテクスチャに施した二次元アフィン変換
と同じものである。
【０１１６】以上の処理によれば一つのテクスチャの画
像の一部を他の小さなテクスチャの画像として流用する
ことができ、テクスチャ画像記憶部２４に格納するテク
スチャ記録画像２８上により多くのテクスチャを記録す
ることができる。
【０１１７】なお、上記処理の変形例として、複数のテ
クスチャの画像うち少なくとも一つの画像の一部を、そ
のテクスチャよりも広い面積を有する他のテクスチャの
画像の一部に重ねて配置してもよい。
【図面の簡単な説明】
【図１】 本発明の実施の形態に係るテクスチャ記録方
法を実施する装置の構成を示す図である。
【図２】 テクスチャ頂点情報データベースに記録され
る情報を模式的に示す図である。
【図３】 図３（ａ）はテクスチャの元画像上での３頂
点を示す図である。図３（ｂ）は基準頂点座標について
説明する図である。
【図４】 本発明の実施の形態に係るテクスチャ記録方
法によるテクスチャのテクスチャ記録画像への配置を説
明する図である。
【図５】 本発明の実施の形態に係るテクスチャ記録方
法によるテクスチャのテクスチャ記録画像への配置を説
明する図である。
【図６】 空白領域処理部の処理を説明する図である。
【図７】 第１再配置処理を説明するフロー図である。
【図８】 テクスチャの外接矩形を示す図である。
【図９】 第２再配置処理を説明するフロー図である。
【図１０】 第２再配置処理を説明するフロー図であ
る。
【図１１】 上三角形テクスチャと下三角形テクスチャ
の区別を説明する図である。
【図１２】 第２再配置処理の一部を説明する図であ
る。
【図１３】 第２再配置処理の一部を説明する図であ
る。
【図１４】 テクスチャの正規化処理を説明するフロー
図である。
【図１５】 テクスチャの正規化処理を説明する図であ
る。
【図１６】 マッチング処理部のテクスチャマッチング
処理を説明するフロー図である。
【図１７】 マッチング処理部の処理を説明する図であ
る。
【符号の説明】
１０ テクスチャ情報出力部、１２ テクスチャ元画像
データ記憶部、１４テクスチャ頂点情報データベース、
１６ 再配置処理部、１８ マッチング処理部、２０
メモリ格納部、２２ 空白領域処理部、２４ テクスチ
ャ画像記憶部、２６ テクスチャ頂点情報記憶部、２８
テクスチャ記録画像、３６ 外接矩形、３８ 正規化
矩形。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 茂木 健 大阪府守口市京阪本通２丁目５番５号 三 洋電機株式会社内

Claims (27)

    【特許請求の範囲】
  1. 【請求項１】 複数のテクスチャの画像を含むテクスチ
    ャ記録画像を記憶手段に記録することにより、それら複
    数のテクスチャの画像を記憶手段に記録するテクスチャ
    記録方法であって、 前記テクスチャ記録画像における前記複数のテクスチャ
    の画像の占有領域以外の領域を少なくするよう、各テク
    スチャの形状情報に基づいてテクスチャの画像を前記テ
    クスチャ記録画像上に配置することを特徴とするテクス
    チャ記録方法。
  2. 【請求項２】 請求項１記載のテクスチャ記録方法にお
    いて、 各テクスチャの前記形状情報は、各テクスチャの外接矩
    形の形状情報を含むことを特徴とするテクスチャ記録方
    法。
  3. 【請求項３】 請求項１又は２に記載のテクスチャ記録
    方法において、 各テクスチャに回転操作又は反転操作を施し、各テクス
    チャの画像を前記テクスチャ記録画像上に配置すること
    を特徴とするテクスチャ記録方法。
  4. 【請求項４】 複数のテクスチャの画像を含むテクスチ
    ャ記録画像を記憶手段に記録することにより、それら複
    数のテクスチャの画像を記憶手段に記録するテクスチャ
    記録方法であって、 所定のテクスチャについて、そのテクスチャの形状を所
    定形状に変換し、その変換されたテクスチャの画像を前
    記テクスチャ記録画像上に配置することを特徴とするテ
    クスチャ記録方法。
  5. 【請求項５】 請求項４記載のテクスチャ記録方法にお
    いて、 前記複数のテクスチャに三角形のテクスチャが含まれる
    場合に、その三角形のテクスチャの形状を直角三角形に
    変換し、その変換された直角三角形のテクスチャの画像
    を前記テクスチャ記録画像上に配置することを特徴とす
    るテクスチャ記録方法。
  6. 【請求項６】 請求項４又は５に記載のテクスチャ記録
    方法において、 前記複数のテクスチャに四角形のテクスチャが含まれる
    場合に、その四角形のテクスチャの形状を長方形に変換
    し、その変換された長方形のテクスチャの画像を前記テ
    クスチャ記録画像上に配置することを特徴とするテクス
    チャ記録方法。
  7. 【請求項７】 複数のテクスチャの画像を含むテクスチ
    ャ記録画像を記憶手段に記録することにより、それら複
    数のテクスチャの画像を記憶手段に記録するテクスチャ
    記録方法であって、 前記複数のテクスチャの画像うちの少なくとも一つの画
    像の少なくとも一部を、そのテクスチャよりも広い面積
    を有する他のテクスチャの画像の少なくとも一部に重ね
    て配置することを特徴とするテクスチャ記録方法。
  8. 【請求項８】 複数のテクスチャの画像を含むテクスチ
    ャ記録画像を記憶手段に記録することにより、それら複
    数のテクスチャの画像を記憶手段に記録するテクスチャ
    記録方法であって、 前記テクスチャ記録画像における前記複数のテクスチャ
    の画像の占有領域以外の領域に、該領域の近傍に配置さ
    れたテクスチャの画素情報に基づく画素情報を記録する
    ことを特徴とするテクスチャ記録方法。
  9. 【請求項９】 モデリング対象物体の一部分を表すテク
    スチャの画像を含むテクスチャ記録画像を記憶手段に記
    録するテクスチャ記録方法であって、 前記テクスチャ記録画像における前記テクスチャの画像
    が表された領域の周囲に、前記モデリング対象の前記一
    部分の周囲の画像を記録することを特徴とするテクスチ
    ャ記録方法。
  10. 【請求項１０】 複数のテクスチャの画像を含むテクス
    チャ記録画像が記録された情報記録媒体であって、 前記テクスチャ記録画像には、該テクスチャ記録画像に
    おける前記複数のテクスチャの画像の占有領域以外の領
    域を少なくするよう、各テクスチャの形状情報に基づい
    てテクスチャの画像が配置されていることを特徴とする
    情報記録媒体。
  11. 【請求項１１】 請求項１０記載の情報記録媒体におい
    て、 前記各テクスチャの形状情報として各テクスチャの外接
    矩形の一辺の長さが含められ、前記複数のテクスチャの
    画像は、この外接矩形の一辺の長さを基準として前記テ
    クスチャ記録画像上に連接配置されていることを特徴と
    する情報記録媒体。
  12. 【請求項１２】 請求項１０又は１１に記載の情報記録
    媒体において、 前記複数のテクスチャは三角形のテクスチャを含み、そ
    れら三角形のテクスチャは、最も小さい角度を有する角
    が第一の方向を向くように前記テクスチャ記録画像上に
    配置されたものと、最も小さい角度を有する角が前記第
    一の方向とはほぼ逆向きの第二の方向を向くように前記
    テクスチャ記録画像上に配置されたものと、がほぼ同数
    であることを特徴とする情報記録媒体。
  13. 【請求項１３】 複数のテクスチャの画像を含むテクス
    チャ記録画像が記録された情報記録媒体であって、 前記テクスチャ記録画像には、所定形状に形状が変換さ
    れたテクスチャの画像が配置されていることを特徴とす
    る情報記録媒体。
  14. 【請求項１４】 請求項１３記載の情報記録媒体におい
    て、 前記テクスチャ記録画像には、三角形のテクスチャの画
    像が直角三角形の画像に変換されて配置されていること
    を特徴とする情報記録媒体。
  15. 【請求項１５】 請求項１３又は１４に記載の情報記録
    媒体において、 前記テクスチャ記録画像には、四角形のテクスチャの画
    像が長方形の画像に変換されて配置されていることを特
    徴とする情報記録媒体。
  16. 【請求項１６】 複数のテクスチャの画像を含むテクス
    チャ記録画像が記録された情報記録媒体であって、 前記複数のテクスチャの画像うちの少なくとも一つの画
    像の少なくとも一部が、そのテクスチャよりも広い面積
    を有する他のテクスチャの画像の少なくとも一部に重ね
    て配置されていることを特徴とする情報記録媒体。
  17. 【請求項１７】 複数のテクスチャ画像を含むテクスチ
    ャ記録画像が記録された情報記録媒体であって、 前記テクスチャ記録画像における前記複数のテクスチャ
    の占有領域以外の領域に、該領域の近傍に表されたテク
    スチャの画素情報に基づく画素情報が与えられているこ
    とを特徴とする情報記録媒体。
  18. 【請求項１８】 モデリング対象物体の一部分を表すテ
    クスチャの画像を含むテクスチャ記録画像が記録された
    情報記録媒体であって、 前記テクスチャ記録画像における前記テクスチャの画像
    が表された領域の周囲に、前記モデリング対象の前記一
    部分の周囲の画像が記録されたことを特徴とする情報記
    録媒体。
  19. 【請求項１９】 コンピュータに、複数のテクスチャの
    画像を含むテクスチャ記録画像を記憶手段に記録させる
    ことにより、それら複数のテクスチャの画像を記憶手段
    に記録させるためのプログラムを記録した媒体であっ
    て、 コンピュータに、前記テクスチャ記録画像における前記
    複数のテクスチャの画像の占有領域以外の領域を少なく
    するよう、各テクスチャの形状情報に基づいてテクスチ
    ャの画像を前記テクスチャ記録画像上に配置させるプロ
    グラムを記録したことを特徴とする媒体。
  20. 【請求項２０】 請求項１９記載の媒体において、 各テクスチャの前記形状情報は、各テクスチャの外接矩
    形の形状情報を含むことを特徴とする媒体。
  21. 【請求項２１】 請求項１９又は２０に記載の媒体にお
    いて、 コンピュータに、各テクスチャに回転操作又は反転操作
    を施させ、各テクスチャの画像を前記テクスチャ記録画
    像上に配置させるプログラムを記録したことを特徴とす
    る媒体。
  22. 【請求項２２】 コンピュータに、複数のテクスチャの
    画像を含むテクスチャ記録画像を記憶手段に記録させる
    ことにより、それら複数のテクスチャの画像を記憶手段
    に記録させるプログラムを記録した媒体であって、 コンピュータに、所定のテクスチャについて、そのテク
    スチャの形状を所定形状に変換させ、その変換されたテ
    クスチャの画像を前記テクスチャ記録画像上に配置させ
    るプログラムを記録したことを特徴とする媒体。
  23. 【請求項２３】 請求項２２記載の媒体において、 コンピュータに、前記複数のテクスチャに三角形のテク
    スチャが含まれる場合に、その三角形のテクスチャの形
    状を直角三角形に変換させ、その変換された直角三角形
    のテクスチャの画像を前記テクスチャ記録画像上に配置
    させるプログラムを記録したことを特徴とする媒体。
  24. 【請求項２４】 請求項２２又は２３に記載の媒体にお
    いて、 コンピュータに、前記複数のテクスチャに四角形のテク
    スチャが含まれる場合に、その四角形のテクスチャの形
    状を長方形に変換させ、その変換された長方形のテクス
    チャの画像を前記テクスチャ記録画像上に配置させるプ
    ログラムを記録したことを特徴とする媒体。
  25. 【請求項２５】 コンピュータに、複数のテクスチャの
    画像を含むテクスチャ記録画像を記憶手段に記録させる
    ことにより、それら複数のテクスチャの画像を記憶手段
    に記録させるためのプログラムを記録した媒体であっ
    て、 コンピュータに、前記複数のテクスチャの画像うちの少
    なくとも一つの画像の少なくとも一部を、そのテクスチ
    ャよりも広い面積を有する他のテクスチャの画像の少な
    くとも一部に重ねて配置させるプログラムを記録したこ
    とを特徴とする媒体。
  26. 【請求項２６】 コンピュータに、複数のテクスチャの
    画像を含むテクスチャ記録画像を記憶手段に記録させる
    ことにより、それら複数のテクスチャの画像を記憶手段
    に記録させるためのプログラムを記録した媒体であっ
    て、 コンピュータに、前記テクスチャ記録画像における前記
    複数のテクスチャの画像の占有領域以外の領域に、該領
    域の近傍に配置されたテクスチャの画素情報に基づく画
    素情報を記録させるプログラムを記録したことを特徴と
    する媒体。
  27. 【請求項２７】 コンピュータに、モデリング対象物体
    の一部分を表すテクスチャの画像を含むテクスチャ記録
    画像を記憶手段に記録させるためのプログラムを記録し
    た媒体であって、 コンピュータに、前記テクスチャ記録画像における前記
    テクスチャの画像が表された領域の周囲に、前記モデリ
    ング対象の前記一部分の周囲の画像を記録させるプログ
    ラムを記録したことを特徴とする媒体。
JP23499297A 1997-08-29 1997-08-29 テクスチャ記録方法 Expired - Fee Related JP3630934B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP23499297A JP3630934B2 (ja) 1997-08-29 1997-08-29 テクスチャ記録方法
US09/140,859 US6411303B1 (en) 1997-08-29 1998-08-27 Method of efficiently recording a number of texture images in memory
US09/946,096 US6538659B2 (en) 1997-08-29 2001-09-04 Method for efficiently recording a number of texture images in memory

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP23499297A JP3630934B2 (ja) 1997-08-29 1997-08-29 テクスチャ記録方法

Publications (2)

Publication Number Publication Date
JPH1173521A true JPH1173521A (ja) 1999-03-16
JP3630934B2 JP3630934B2 (ja) 2005-03-23

Family

ID=16979459

Family Applications (1)

Application Number Title Priority Date Filing Date
JP23499297A Expired - Fee Related JP3630934B2 (ja) 1997-08-29 1997-08-29 テクスチャ記録方法

Country Status (2)

Country Link
US (2) US6411303B1 (ja)
JP (1) JP3630934B2 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004110519A (ja) * 2002-09-19 2004-04-08 Dainippon Ink & Chem Inc 質感表現装置及び質感表現方法並びに合成方法
JP2006092209A (ja) * 2004-09-22 2006-04-06 Sega Corp 画像処理装置およびその方法
JP2021064334A (ja) * 2019-10-17 2021-04-22 キヤノン株式会社 画像処理装置、画像処理方法、及びプログラム

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3104643B2 (ja) * 1997-05-07 2000-10-30 株式会社セガ・エンタープライゼス 画像処理装置及び画像処理方法
JP3630934B2 (ja) * 1997-08-29 2005-03-23 三洋電機株式会社 テクスチャ記録方法
US6792131B2 (en) * 2001-02-06 2004-09-14 Microsoft Corporation System and method for performing sparse transformed template matching using 3D rasterization
JP4103421B2 (ja) * 2001-03-28 2008-06-18 セイコーエプソン株式会社 電子デバイス及び電子機器
US7688334B2 (en) * 2006-02-14 2010-03-30 Broadcom Corporation Method and system for video format transformation in a mobile terminal having a video display
US7885469B2 (en) * 2006-05-22 2011-02-08 Microsoft Corporation Encoded high dynamic range textures
US7636098B2 (en) * 2006-09-28 2009-12-22 Microsoft Corporation Salience preserving image fusion
CN101877736A (zh) * 2009-04-30 2010-11-03 深圳富泰宏精密工业有限公司 移动终端用户界面自动调整系统及方法
EP2509044B1 (en) 2011-04-08 2018-10-03 Dolby Laboratories Licensing Corporation Local definition of global image transformations
US9767642B2 (en) 2011-10-14 2017-09-19 Bally Gaming, Inc. System and method for cross platform persistent gaming sessions using a mobile device
US9659437B2 (en) 2012-09-28 2017-05-23 Bally Gaming, Inc. System and method for cross platform persistent gaming sessions using a mobile device
US9672688B2 (en) 2011-10-14 2017-06-06 Bally Gaming, Inc. System and method for cross platform persistent gaming sessions using a mobile device
US20130093779A1 (en) * 2011-10-14 2013-04-18 Bally Gaming, Inc. Graphics processing unit memory usage reduction

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2240017A (en) * 1990-01-15 1991-07-17 Philips Electronic Associated New, interpolated texture values are fed back to texture memories
US5222204A (en) * 1990-03-14 1993-06-22 Hewlett-Packard Company Pixel interpolation in perspective space
US5222205A (en) * 1990-03-16 1993-06-22 Hewlett-Packard Company Method for generating addresses to textured graphics primitives stored in rip maps
US5224208A (en) * 1990-03-16 1993-06-29 Hewlett-Packard Company Gradient calculation for texture mapping
JP3121112B2 (ja) * 1992-04-11 2000-12-25 ソニー株式会社 画像変換装置
JPH07325934A (ja) * 1992-07-10 1995-12-12 Walt Disney Co:The 仮想世界に向上したグラフィックスを提供する方法および装置
JP3268665B2 (ja) 1992-12-08 2002-03-25 大日本印刷株式会社 コンピュータ・グラフィックス制作装置
JP2655056B2 (ja) 1993-12-08 1997-09-17 日本電気株式会社 テクスチャデータ生成装置
JP3175035B2 (ja) 1993-12-09 2001-06-11 株式会社リコー 絞り制御機能付き交通状態撮影装置および交通状態撮影方法
JP3454914B2 (ja) * 1994-04-07 2003-10-06 株式会社ソニー・コンピュータエンタテインメント 画像生成方法および画像生成装置
JP3442181B2 (ja) * 1995-02-17 2003-09-02 株式会社ナムコ ３次元ゲーム装置及び画像合成方法
US5793371A (en) * 1995-08-04 1998-08-11 Sun Microsystems, Inc. Method and apparatus for geometric compression of three-dimensional graphics data
US5760783A (en) * 1995-11-06 1998-06-02 Silicon Graphics, Inc. Method and system for providing texture using a selected portion of a texture map
US5745739A (en) * 1996-02-08 1998-04-28 Industrial Technology Research Institute Virtual coordinate to linear physical memory address converter for computer graphics system
US5963220A (en) * 1996-02-08 1999-10-05 Industrial Technology Research Institute Mip map/rip map texture linear addressing memory organization and address generator
US5740344A (en) * 1996-02-08 1998-04-14 Itri-Industrial Technology Research Institute Texture filter apparatus for computer graphics system
US5877771A (en) * 1996-07-12 1999-03-02 Silicon Graphics, Inc. Method and apparatus for supersampling based on the local rate of change in texture
US5936632A (en) * 1996-07-26 1999-08-10 Hewlett-Packard Co. Method for fast downloading of textures to accelerated graphics hardware and the elimination of extra software copies of texels
US6097393A (en) * 1996-09-03 2000-08-01 The Takshele Corporation Computer-executed, three-dimensional graphical resource management process and system
JP3630934B2 (ja) * 1997-08-29 2005-03-23 三洋電機株式会社 テクスチャ記録方法

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004110519A (ja) * 2002-09-19 2004-04-08 Dainippon Ink & Chem Inc 質感表現装置及び質感表現方法並びに合成方法
JP2006092209A (ja) * 2004-09-22 2006-04-06 Sega Corp 画像処理装置およびその方法
JP2021064334A (ja) * 2019-10-17 2021-04-22 キヤノン株式会社 画像処理装置、画像処理方法、及びプログラム

Also Published As

Publication number Publication date
US6538659B2 (en) 2003-03-25
US6411303B1 (en) 2002-06-25
JP3630934B2 (ja) 2005-03-23
US20020005853A1 (en) 2002-01-17

Similar Documents

Publication Publication Date Title
JP4845147B2 (ja) 二次元画像に対する遠近法編集ツール
JPH1173521A (ja) テクスチャ記録方法
EP0360155A2 (en) Image transformation method and device
US9501811B2 (en) Resizing an image
US10853990B2 (en) System and method for processing a graphic object
EP0314288A2 (en) Improvements in computer graphics generation and display
US5428716A (en) Solid-clip methodology and architecture for clipping solid models and displaying cross-sections using depth-buffers
US6515658B1 (en) 3D shape generation apparatus
EP0727764A1 (en) 3D graphics apparatus
US6774897B2 (en) Apparatus and method for drawing three dimensional graphics by converting two dimensional polygon data to three dimensional polygon data
JPH11161819A (ja) 画像処理装置、画像処理方法、及び画像処理プログラムを記録した記録媒体
JP2837584B2 (ja) 地形データの作成方法
US5815157A (en) Method and apparatus for texture border address mapping in rectangular coordinates
US7224369B2 (en) Image processing apparatus and method of same
JP2004258794A (ja) ３次元モデルの編集方法および装置並びにコンピュータプログラム
JP2000057376A (ja) 新視点画像生成方法
JP2000348196A (ja) ３次元画像生成装置および環境マップの生成方法
JP2773127B2 (ja) 画像編集方法
JP2611599B2 (ja) コンピュータグラフイックスのデータ処理方法及び装置
JP3061846B2 (ja) 図形表示方法
JPH10214351A (ja) 画像加工方法、画像加工装置及びその記録媒体
JPH11306393A (ja) 仮想空間表示システム
JP3776416B2 (ja) 画像生成装置及び画像生成方法
CN117351128A (zh) 适用于异形成像面的虚拟画面成像方法、装置及应用
JPH03251969A (ja) 画像出力装置

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040803

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20041004

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20041215

LAPS Cancellation because of no payment of annual fees