JP2001109909A5 - グラフィックス処理方法、テクスチャ構成方法、テクスチャを生成するためオブジェクトを撮像する方法、および、グラフィックス処理装置 - Google Patents
グラフィックス処理方法、テクスチャ構成方法、テクスチャを生成するためオブジェクトを撮像する方法、および、グラフィックス処理装置 Download PDFInfo
- Publication number
- JP2001109909A5 JP2001109909A5 JP1999291580A JP29158099A JP2001109909A5 JP 2001109909 A5 JP2001109909 A5 JP 2001109909A5 JP 1999291580 A JP1999291580 A JP 1999291580A JP 29158099 A JP29158099 A JP 29158099A JP 2001109909 A5 JP2001109909 A5 JP 2001109909A5
- Authority
- JP
- Japan
- Prior art keywords
- imaging
- texture
- graphics processing
- condition
- dimensional
- 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.)
- Abandoned
Links
- 238000003384 imaging method Methods 0.000 title description 44
- 238000000034 method Methods 0.000 title description 18
- 238000003672 processing method Methods 0.000 title description 10
- 238000005192 partition Methods 0.000 description 5
- 238000006243 chemical reaction Methods 0.000 description 2
Description
【特許請求の範囲】
【請求項1】
オブジェクトのテクスチャを表す精密度を設定し、
上記精密度を満足し上記オブジェクトの外表面の主要部を撮像する第1の条件を決定し、
上記決定した第1の条件のもとで上記オブジェクトを撮像し、
上記第1の条件で撮像した結果、撮像されない残りの部分について撮像する第2の条件を決定し、
上記決定した第2の条件のもとで上記オブジェクトを撮像し、
上記第1および第2の条件で撮像した画像データにもとづいて二次元テクスチャ平面を生成し、
上記生成した二次元テクスチャ平面から上記3次元オブジェクトを表す3次元表面に変換する、
グラフィックス処理方法。
【請求項2】
上記設定された精密度を参照して、上記オブジェクトの外表面を、各々が上記精密度を満足する1または複数のトライアングルを含む複数のメッシュに分割し、
上記第1の条件を決定する過程において、上記オブジェクトの外表面のほとんどを撮像する、撮像装置の数、上記オブジェクトと上記撮像装置との間の距離、上記オブジェクトを指向する上記撮像装置の向きを含む第1の条件を計算し、
上記第2の条件を決定する過程において、上記第1の条件では撮像されない上記オブジェクトを撮像する撮像装置の数、上記オブジェクトと上記撮像装置との間の距離、上記オブジェクトを指向する上記撮像装置の向きを含む第2の条件を計算する
請求項1記載のグラフィックス処理方法。
【請求項3】
上記設定された精密度の範囲内で、トポロジ的な制約なしで、上記オブジェクトの幾何学的な状態を簡略化する過程をさらに含む、
請求項1記載のグラフィックス処理方法。
【請求項4】
上記幾何学的状態を簡略化する方法は、上記トライアングルについて、
全てのエッジからトライアングルを潰すことができるエッジを選択し、
上記潰すことができるエッジを潰す作業量を計算し、
少ない作業量で潰すことが可能なエッジを分類し、
分類したエッジを潰し、
修正した全てのエッジを再計算し、
上述した処理を反復する
ことにより行う
請求項3記載のグラフィックス処理方法。
【請求項5】
設定された3次元オブジェクトのテクスチャを表す精密度を参照して、上記オブジェクトの外表面を、各々が上記精密度を満足する1または複数のトライアングルを含む複数のメッシュに分割し、
上記精密度を満足し、上記オブジェクトの大半を撮像する第1の条件を決定し、
上記決定した第1の条件のもとで上記オブジェクトを撮像し、
上記第1の条件で撮像した結果、撮像されない部分について撮像する第2の条件を決定し、
上記決定した第2の条件のもとで上記オブジェクトを撮像し、
上記第1および第2の条件で撮像した画像データを混合し、
上記混合した画像データのトライアングルについて、上記設定された精密度の範囲内で、トポロジ的な制約なしで、上記オブジェクトの幾何学的な状態を簡略化し、
上記簡略化したデータにもとづいてテクスチャを組み立てる
テクスチャ組立方法。
【請求項6】
上記トライアングルの簡略化は、上記トライアングルについて、
全ての可能なエッジの中から潰すことができるエッジとしてトライアングルのエッジを選択し、
各エッジについてエッジを潰す作業量を計算し、
エッジを潰す作業量によって潰すエッジを分類し、
潰すべきエッジを潰し、
修正された全てのエッジを再計算し、
新しい作業量の少ない潰すべきエッジを見つける
ことにより行う
請求項6記載のテクスチャ組立方法。
【請求項7】
上記3次元オブジェクトの外形表面を複数の異なるトライアングル・メッシュとして撮像する際に、上記精密度のメッシュの標準パーティションを、トライアングルの内部、および、トライアングルと同じエッジ上に点を持つ射影されたピクセルを有する境界の点に分割して、上記トライアングルを上記条件を満たすパーティションによって表す、
請求項5記載のテクスチャ組立方法。
【請求項8】
3次元オブジェクトを表す精密度を設定し、
3次元オブジェクトの外形を複数の異なるトライアングル・メッシュとして撮像する際に、精密度εのメッシュの標準パーティションを、トライアングルの内部、および、トライアングルと同じエッジ上に点を持つ射影されたピクセルを有する境界の点に分割して、トライアングルを上記条件を満たすパーティションによって表し、
それぞれの位置および方角で、3次元オブジェクトのトライアングルを撮像する複数の撮像装置を選択し、
上記3次元オブジェクトのトライアングルが見えるように選択した各撮像装置について所定の精密度εで位置および方角を計算し、
上記選択による複数の撮像装置により撮像されるトライアングルと同じトライアングルを撮像可能な最小個数の撮像装置をさらに選択し、
上記3次元オブジェクトの各トライアングルについてさらに選択された撮像装置の中から1台の撮像装置を選択する
3次元オブジェクトの撮像方法。
【請求項9】
上記トライアングル・メッシュ撮像用の撮像条件を仮選択方法は、
上記3次元オブジェクトと上記撮像装置との間の最小距離をα−距離とした場合、複数の撮像装置を半径がα−距離の球面の位置に配置させる、
請求項8記載の3次元オブジェクトの撮像方法。
【請求項10】
オブジェクトのテクスチャを表す精密度を設定する設定手段と、
上記精密度を満足し上記オブジェクトの外表面の主要部を撮像する第1の条件を決定する第1条件決定手段と、
上記決定した第1の条件のもとで上記オブジェクトを撮像する第1撮像手段と、
上記第1の条件で撮像した結果、撮像されない残りの部分について撮像する第2の条件を決定する第2条件決定手段と、
上記決定した第2の条件のもとで上記オブジェクトを撮像する第2撮像手段と、
上記第1および第2の条件で撮像した画像データにもとづいて二次元テクスチャ平面を生成する二次元テクスチャ平面生成手段と、
上記生成した二次元テクスチャ平面から上記3次元オブジェクトを表す3次元表面に変換する3次元表面変換手段と
を有する、グラフィックス処理装置。
【請求項1】
オブジェクトのテクスチャを表す精密度を設定し、
上記精密度を満足し上記オブジェクトの外表面の主要部を撮像する第1の条件を決定し、
上記決定した第1の条件のもとで上記オブジェクトを撮像し、
上記第1の条件で撮像した結果、撮像されない残りの部分について撮像する第2の条件を決定し、
上記決定した第2の条件のもとで上記オブジェクトを撮像し、
上記第1および第2の条件で撮像した画像データにもとづいて二次元テクスチャ平面を生成し、
上記生成した二次元テクスチャ平面から上記3次元オブジェクトを表す3次元表面に変換する、
グラフィックス処理方法。
【請求項2】
上記設定された精密度を参照して、上記オブジェクトの外表面を、各々が上記精密度を満足する1または複数のトライアングルを含む複数のメッシュに分割し、
上記第1の条件を決定する過程において、上記オブジェクトの外表面のほとんどを撮像する、撮像装置の数、上記オブジェクトと上記撮像装置との間の距離、上記オブジェクトを指向する上記撮像装置の向きを含む第1の条件を計算し、
上記第2の条件を決定する過程において、上記第1の条件では撮像されない上記オブジェクトを撮像する撮像装置の数、上記オブジェクトと上記撮像装置との間の距離、上記オブジェクトを指向する上記撮像装置の向きを含む第2の条件を計算する
請求項1記載のグラフィックス処理方法。
【請求項3】
上記設定された精密度の範囲内で、トポロジ的な制約なしで、上記オブジェクトの幾何学的な状態を簡略化する過程をさらに含む、
請求項1記載のグラフィックス処理方法。
【請求項4】
上記幾何学的状態を簡略化する方法は、上記トライアングルについて、
全てのエッジからトライアングルを潰すことができるエッジを選択し、
上記潰すことができるエッジを潰す作業量を計算し、
少ない作業量で潰すことが可能なエッジを分類し、
分類したエッジを潰し、
修正した全てのエッジを再計算し、
上述した処理を反復する
ことにより行う
請求項3記載のグラフィックス処理方法。
【請求項5】
設定された3次元オブジェクトのテクスチャを表す精密度を参照して、上記オブジェクトの外表面を、各々が上記精密度を満足する1または複数のトライアングルを含む複数のメッシュに分割し、
上記精密度を満足し、上記オブジェクトの大半を撮像する第1の条件を決定し、
上記決定した第1の条件のもとで上記オブジェクトを撮像し、
上記第1の条件で撮像した結果、撮像されない部分について撮像する第2の条件を決定し、
上記決定した第2の条件のもとで上記オブジェクトを撮像し、
上記第1および第2の条件で撮像した画像データを混合し、
上記混合した画像データのトライアングルについて、上記設定された精密度の範囲内で、トポロジ的な制約なしで、上記オブジェクトの幾何学的な状態を簡略化し、
上記簡略化したデータにもとづいてテクスチャを組み立てる
テクスチャ組立方法。
【請求項6】
上記トライアングルの簡略化は、上記トライアングルについて、
全ての可能なエッジの中から潰すことができるエッジとしてトライアングルのエッジを選択し、
各エッジについてエッジを潰す作業量を計算し、
エッジを潰す作業量によって潰すエッジを分類し、
潰すべきエッジを潰し、
修正された全てのエッジを再計算し、
新しい作業量の少ない潰すべきエッジを見つける
ことにより行う
請求項6記載のテクスチャ組立方法。
【請求項7】
上記3次元オブジェクトの外形表面を複数の異なるトライアングル・メッシュとして撮像する際に、上記精密度のメッシュの標準パーティションを、トライアングルの内部、および、トライアングルと同じエッジ上に点を持つ射影されたピクセルを有する境界の点に分割して、上記トライアングルを上記条件を満たすパーティションによって表す、
請求項5記載のテクスチャ組立方法。
【請求項8】
3次元オブジェクトを表す精密度を設定し、
3次元オブジェクトの外形を複数の異なるトライアングル・メッシュとして撮像する際に、精密度εのメッシュの標準パーティションを、トライアングルの内部、および、トライアングルと同じエッジ上に点を持つ射影されたピクセルを有する境界の点に分割して、トライアングルを上記条件を満たすパーティションによって表し、
それぞれの位置および方角で、3次元オブジェクトのトライアングルを撮像する複数の撮像装置を選択し、
上記3次元オブジェクトのトライアングルが見えるように選択した各撮像装置について所定の精密度εで位置および方角を計算し、
上記選択による複数の撮像装置により撮像されるトライアングルと同じトライアングルを撮像可能な最小個数の撮像装置をさらに選択し、
上記3次元オブジェクトの各トライアングルについてさらに選択された撮像装置の中から1台の撮像装置を選択する
3次元オブジェクトの撮像方法。
【請求項9】
上記トライアングル・メッシュ撮像用の撮像条件を仮選択方法は、
上記3次元オブジェクトと上記撮像装置との間の最小距離をα−距離とした場合、複数の撮像装置を半径がα−距離の球面の位置に配置させる、
請求項8記載の3次元オブジェクトの撮像方法。
【請求項10】
オブジェクトのテクスチャを表す精密度を設定する設定手段と、
上記精密度を満足し上記オブジェクトの外表面の主要部を撮像する第1の条件を決定する第1条件決定手段と、
上記決定した第1の条件のもとで上記オブジェクトを撮像する第1撮像手段と、
上記第1の条件で撮像した結果、撮像されない残りの部分について撮像する第2の条件を決定する第2条件決定手段と、
上記決定した第2の条件のもとで上記オブジェクトを撮像する第2撮像手段と、
上記第1および第2の条件で撮像した画像データにもとづいて二次元テクスチャ平面を生成する二次元テクスチャ平面生成手段と、
上記生成した二次元テクスチャ平面から上記3次元オブジェクトを表す3次元表面に変換する3次元表面変換手段と
を有する、グラフィックス処理装置。
【0001】
【発明の属する技術分野】
本発明は、コンピュータグラフィックスに関するものであり、より特定的には、コンピュータグラフィックスにおけるテクスチャを構成する方法に関する。
また、本発明は3次元オブジェクトのテクスチャを効果的に生成するため、3次元オブジェクトを効果的に撮像する方法に関する。
さらに本発明はグラフィックス処理方法と装置に関する。
【発明の属する技術分野】
本発明は、コンピュータグラフィックスに関するものであり、より特定的には、コンピュータグラフィックスにおけるテクスチャを構成する方法に関する。
また、本発明は3次元オブジェクトのテクスチャを効果的に生成するため、3次元オブジェクトを効果的に撮像する方法に関する。
さらに本発明はグラフィックス処理方法と装置に関する。
本発明の目的は、保証された精密度で3次元オブジェクト(3次元物理的なオブジェクト)の外観に歪みがない、テクスチャを構成する方法を提供することにある。
また本発明の目的は、たとえば、トライアングル(三角形)のメッシュで構成された3次元オブジェクトのテクスチャを所定の精密度で、外観に歪みがないように撮像可能な効果的な撮像方法を提供することにある。
本発明のさらに他の目的は、上記撮像方法および上記テクスチャを構成する方法とを有し、保証された精密度で外観に歪みのないグラフィックス処理方法およびグラフィックス処理装置を提供することにある。
また本発明の目的は、たとえば、トライアングル(三角形)のメッシュで構成された3次元オブジェクトのテクスチャを所定の精密度で、外観に歪みがないように撮像可能な効果的な撮像方法を提供することにある。
本発明のさらに他の目的は、上記撮像方法および上記テクスチャを構成する方法とを有し、保証された精密度で外観に歪みのないグラフィックス処理方法およびグラフィックス処理装置を提供することにある。
【0008】
【課題を解決するための手段】
本発明のグラフィックス処理方法は、オブジェクトのテクスチャを表す精密度を設定し、上記精密度を満足し上記オブジェクトの外表面の主要部を撮像する第1の条件を決定し、上記決定した第1の条件のもとで上記オブジェクトを撮像し、上記第1の条件で撮像した結果、撮像されない残りの部分について撮像する第2の条件を決定し、上記決定した第2の条件のもとで上記オブジェクトを撮像し、上記第1および第2の条件で撮像した画像データにもとづいて二次元テクスチャ平面を生成し、上記生成した二次元テクスチャ平面から上記3次元オブジェクトを表す3次元表面に変換する。
また本発明のグラフィックス処理装置は、オブジェクトのテクスチャを表す精密度を設定する設定手段と、上記精密度を満足し上記オブジェクトの外表面の主要部を撮像する第1の条件を決定する第1条件決定手段と、上記決定した第1の条件のもとで上記オブジェクトを撮像する第1撮像手段と、上記第1の条件で撮像した結果、撮像されない残りの部分について撮像する第2の条件を決定する第2条件決定手段と、上記決定した第2の条件のもとで上記オブジェクトを撮像する第2撮像手段と、上記第1および第2の条件で撮像した画像データにもとづいて二次元テクスチャ平面を生成する二次元テクスチャ平面生成手段と、上記生成した二次元テクスチャ平面から上記3次元オブジェクトを表す3次元表面に変換する3次元表面変換手段とを有する。
【課題を解決するための手段】
本発明のグラフィックス処理方法は、オブジェクトのテクスチャを表す精密度を設定し、上記精密度を満足し上記オブジェクトの外表面の主要部を撮像する第1の条件を決定し、上記決定した第1の条件のもとで上記オブジェクトを撮像し、上記第1の条件で撮像した結果、撮像されない残りの部分について撮像する第2の条件を決定し、上記決定した第2の条件のもとで上記オブジェクトを撮像し、上記第1および第2の条件で撮像した画像データにもとづいて二次元テクスチャ平面を生成し、上記生成した二次元テクスチャ平面から上記3次元オブジェクトを表す3次元表面に変換する。
また本発明のグラフィックス処理装置は、オブジェクトのテクスチャを表す精密度を設定する設定手段と、上記精密度を満足し上記オブジェクトの外表面の主要部を撮像する第1の条件を決定する第1条件決定手段と、上記決定した第1の条件のもとで上記オブジェクトを撮像する第1撮像手段と、上記第1の条件で撮像した結果、撮像されない残りの部分について撮像する第2の条件を決定する第2条件決定手段と、上記決定した第2の条件のもとで上記オブジェクトを撮像する第2撮像手段と、上記第1および第2の条件で撮像した画像データにもとづいて二次元テクスチャ平面を生成する二次元テクスチャ平面生成手段と、上記生成した二次元テクスチャ平面から上記3次元オブジェクトを表す3次元表面に変換する3次元表面変換手段とを有する。
【0017】
【発明の実施の形態】
本発明のコンピュータグラフィックスの基本事項
本発明のコンピュータグラフィックスの処理方法およびグラフィックス処理装置の内容を図1を参照して述べる。本発明において、
ステップ1:3次元オブジェクトのテクスチャの精密度εを設定し、
ステップ2:この精密度εを満たすパーティションを規定し、
ステップ3:精密度εを満たす3次元オブジェクトを撮像する撮像条件を決定し、
ステップ4:決定した撮像条件で3次元オブジェクトを撮像し、
ステップ5:撮像した画像から3次元オブジェクトの2次元テクスチャイメージ平面を生成し、
ステップ6:撮像した画像をテクスチャイメージ平面の複数の点を有するテクスチャイメージ平面に変換し、
ステップ7:撮像に用いた撮像装置の位置などを考慮してテクスチャイメージ平面を3次元表面に変換する。
本発明のグラフィックス処理装置は上述した処理を各手段で行う。
すなわち、本発明においては、最初に、3次元オブジェクトのテクスチャの精密度εを設定し、以下、この精密度εを満足する条件で、撮像を行い、テクスチャを生成する。
【発明の実施の形態】
本発明のコンピュータグラフィックスの基本事項
本発明のコンピュータグラフィックスの処理方法およびグラフィックス処理装置の内容を図1を参照して述べる。本発明において、
ステップ1:3次元オブジェクトのテクスチャの精密度εを設定し、
ステップ2:この精密度εを満たすパーティションを規定し、
ステップ3:精密度εを満たす3次元オブジェクトを撮像する撮像条件を決定し、
ステップ4:決定した撮像条件で3次元オブジェクトを撮像し、
ステップ5:撮像した画像から3次元オブジェクトの2次元テクスチャイメージ平面を生成し、
ステップ6:撮像した画像をテクスチャイメージ平面の複数の点を有するテクスチャイメージ平面に変換し、
ステップ7:撮像に用いた撮像装置の位置などを考慮してテクスチャイメージ平面を3次元表面に変換する。
本発明のグラフィックス処理装置は上述した処理を各手段で行う。
すなわち、本発明においては、最初に、3次元オブジェクトのテクスチャの精密度εを設定し、以下、この精密度εを満足する条件で、撮像を行い、テクスチャを生成する。
さらに本発明によれば、上記撮像方法および上記テクスチャを構成する方法とを有し、保証された精密度で外観に歪みのないグラフィックス処理方法およびグラフィックス処理装置が提供できる。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP29158099A JP2001109909A (ja) | 1999-10-13 | 1999-10-13 | グラフィックス処理方法、テクスチャ構成方法、および、テクスチャを生成するためオブジェクトを撮像する方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP29158099A JP2001109909A (ja) | 1999-10-13 | 1999-10-13 | グラフィックス処理方法、テクスチャ構成方法、および、テクスチャを生成するためオブジェクトを撮像する方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2001109909A JP2001109909A (ja) | 2001-04-20 |
JP2001109909A5 true JP2001109909A5 (ja) | 2006-06-08 |
Family
ID=17770780
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP29158099A Abandoned JP2001109909A (ja) | 1999-10-13 | 1999-10-13 | グラフィックス処理方法、テクスチャ構成方法、および、テクスチャを生成するためオブジェクトを撮像する方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2001109909A (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI383680B (zh) * | 2008-04-10 | 2013-01-21 | Univ Nat Chiao Tung | 整合式影像監視系統及其方法 |
CN101916397B (zh) * | 2010-06-30 | 2013-08-28 | 首都师范大学 | 一种描述湿地植被生态水文响应的三维可视化装置及方法 |
CN115131298B (zh) * | 2022-06-12 | 2024-02-23 | 西北工业大学 | 一种面向二维图像拍摄的视点可见性评估方法 |
-
1999
- 1999-10-13 JP JP29158099A patent/JP2001109909A/ja not_active Abandoned
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1703470B1 (en) | Depth image-based modeling method and apparatus | |
CN1215443C (zh) | 三维物体的分层表示及利用其绘制物体的方法和装置 | |
CN102792302B (zh) | 用于形成表面处理数据的方法和装置 | |
Wada et al. | Homography based parallel volume intersection: Toward real-time volume reconstruction using active cameras | |
EP1204073A3 (en) | Image generation method and apparatus | |
US6317139B1 (en) | Method and apparatus for rendering 3-D surfaces from 2-D filtered silhouettes | |
EP1308902A3 (en) | Three-dimensional computer modelling | |
CN113012293A (zh) | 石刻模型构建方法、装置、设备及存储介质 | |
CN106023147B (zh) | 一种基于gpu的快速提取线阵遥感影像中dsm的方法及装置 | |
EP1445736B1 (en) | Method and system for providing a volumetric representation of a three-dimensional object | |
JP6762570B2 (ja) | 画像処理装置、画像処理方法、及び画像処理プログラム | |
JP4354708B2 (ja) | 多視点カメラシステム | |
JP6901885B2 (ja) | 前景抽出装置及びプログラム | |
JP2001109909A5 (ja) | グラフィックス処理方法、テクスチャ構成方法、テクスチャを生成するためオブジェクトを撮像する方法、および、グラフィックス処理装置 | |
CN116310753A (zh) | 一种室外场景点云数据的矢量化骨架提取方法及系统 | |
JP2020035216A (ja) | 画像処理装置、方法及びプログラム | |
JP7374433B2 (ja) | 構築物の三次元形状データの生成方法 | |
Reisner-Kollmann et al. | Reconstructing Buildings as Textured Low Poly Meshes from Point Clouds and Images. | |
Cervin | Adaptive Hardware-accelerated Terrain Tessellation | |
Thomas et al. | A study on close-range photogrammetry in image based modelling and rendering (imbr) approaches and post-processing analysis | |
JP4904638B2 (ja) | 3次元形状データの生成方法および装置並びにコンピュータプログラム | |
Song et al. | A robust and accurate method for visual hull computation | |
JP2000057376A (ja) | 新視点画像生成方法 | |
JP6857924B1 (ja) | モデル生成装置、及び、モデル生成方法 | |
JPH0564393B2 (ja) |