JP2009151754A - グラフィクスモデル変換装置及びグラフィクスモデル変換装置としてコンピュータを機能させるグラフィクスモデル処理プログラム - Google Patents
グラフィクスモデル変換装置及びグラフィクスモデル変換装置としてコンピュータを機能させるグラフィクスモデル処理プログラム Download PDFInfo
- Publication number
- JP2009151754A JP2009151754A JP2008261804A JP2008261804A JP2009151754A JP 2009151754 A JP2009151754 A JP 2009151754A JP 2008261804 A JP2008261804 A JP 2008261804A JP 2008261804 A JP2008261804 A JP 2008261804A JP 2009151754 A JP2009151754 A JP 2009151754A
- Authority
- JP
- Japan
- Prior art keywords
- cell
- cells
- model
- distance
- adf
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
Abstract
【解決手段】適応的サンプル距離フィールドは、対応する勾配を有する距離値を格納するサーフェスセルを含む。各サーフェスセルの中心位置に、頂点が割当てられる。所定の制約を満たしている間、隣接するサーフェスセルの頂点が接続されることにより三角形が形成される。そして、距離値と頂点の対応する勾配とに従って、単一ステップで各頂点が新たな位置に移動されることにより、三角形がモデルのサーフェスに実質的に適合される。
【選択図】図1
Description
図1は、本発明によるコンピュータ化されたモデリングシステム100を示す。本モデリングシステムは、基礎として、エンタテイメント業界により使用されるためにアニメーション化することができるデジタル化モデルを表現するために、適応的にサンプリングされる距離フィールド(adaptively sampled distance field(ADF))10を使用する。ADFの基本データ構造は、引用をもって開示内容がすべて本明細書内に援用されたものとする、1999年8月6日付でFrisken他によって出願された、米国特許出願第09/370,091号「Detail-Directed Distance Fields」において述べられている。ADF10は、デジタル化モデルを表現するために使用される。それらはまた、モデルに対して作用するコンピュータ実現ツールを表現するためにも使用することができる。なお、それらツールは、マテリアルを追加することも削除することも可能であることに留意すべきである。
入力データ102は、BDTジェネレータ103に対する3次元(3D)モデルまたはレンジデータ131および生成パラメータ132と、エディタ104に対する編集パラメータ141と、エディタ104に対するツールパス142と、レンダラ105に対するレンダパラメータ151と、コンバータ106に対する変換パラメータ161と、を含む。BDTジェネレータ103は、キャッシュ133に格納される制限付き距離ツリー800に対して作用する。また、レンダラ105は、適応的レイキャスティングによって生成される画像タイル152を表現する中間データ構造に作用する。エディタ104およびアイドルプロセッサ110は、ツールパス142の中間段階を表現するスクリプト112に作用する。レンダラ105、コンバータ106および点ジェネレータ107は、レンダリングエンジン111によって処理される画像、点および三角形114に作用し、コンバータ106は、ADF10から三角形115を生成する。
入力データ102は、ユーザによりユーザインタフェース101を用いて指定される。ユーザは、BDTジェネレータ103に対するパラメータ132と、エディタ104に対するパラメータ141と、レンダラ104に対するパラメータ151と、コンバータ106に対するパラメータ161と、を設定する。また、ユーザは、システム100によって処理される3Dモデルまたはレンジデータと、ADF10に対する編集と、ADFが三角形115にいかにしておよびいつ変換されるかと、を選択する。
システム100の動作中、ユーザは、球およびボックス等の標準オブジェクト形状に対するCSG演算を使用して初期モデルを生成することにより開始するか、または標準3DモデルまたはレンジデータをADFに変換することにより開始することができる。そして、ユーザは、エディタおよび選択可能スカルプティングツールを使用してモデルをスカルプティングすることにより続行する。
システム100は、当業者には周知である、ファイル操作、動作アンドゥ、選択、形状平滑化、ナビゲーションおよびライティング(lighting)制御に対する対話式ソフトウェアを含む。本明細書では、説明は、ADF10の特性を活かすボリュメトリックデータと対話する本システムの一意の方法に焦点を当てる。
図2に示すように、システム100は、適応的サンプル距離フィールド10のいずれかの点202からモデル200のサーフェス204の最近傍点203までの距離値と方向201とを確定することができる。システム100は、この情報を使用して、入力手段、例えばマウスまたは距離関数によって操作される可能性のある、スカルプティングツール210のパス205および向きを案内する。システムは、ツールを、オブジェクトのサーフェスに追従させる。それはまた、任意に、モデルのサーフェス204に対して垂直であるツール210の主軸211方向付けることも可能である。オブジェクトはADFによって表され、ツールはADFまたは距離関数によって表されるため、サーフェスとツールとの間の距離と、サーフェスの向き、すなわちオブジェクトの距離フィールドの勾配の方向と、ツールの主軸と、を確定することが可能である。
スカルプティングは、ツールのパスに沿った別個の編集のセットにより達成することができる。しかしながら、図3aないし図3cに示すように、この手法は、非効率であってエラーをもたらす可能性があり、低速なツール移動の場合の冗長オーバラップ編集(図3a)と高速なツール移動の場合の断続編集(図3b)とをもたらす。ツールの形状が軸的に非対称である場合、ツールがツールのパスに対して斜めである時(図3c)編集は断続的で位置がずれる可能性がある。
利点として、システム100は、後の処理のために編集中にスクリプト112に編集パスを記録する。スクリプトされたパスは、3つの重要な特徴を提供する。第1に、対話速度を達成するために、編集解像度とADFに対するツールの影響の範囲とを制限することができる。これが起こる場合、スクリプトされた編集パスは、より高い解像度での編集の遅延評価のため、およびアイドル時間処理中にADFに向けてツールの影響の範囲をさらに増大するために、使用される。第2に、スクリプトされたパスは、編集セッションの履歴を提供し、モデルが異なるメモリおよび処理パワーを有するシステムにおいて再生されることを可能にする。第3に、スクリプトされたパスは、ADFの格納された中間バージョンと結合され、システムが過度に記憶域を使用することなくマルチプルアンドゥを処理することを可能にする。好ましい実施形態では、スクリプトは、ツールのパスのパラメータを定義するキャラクタストリングまたはバイナリデータの形態である。
システム100は、ツールの形状およびその機能(追加・削除)が、移動した時間/距離により、またはサーフェス上のその位置に従って、またはツールパスにおける記述に従って、変化することを可能にする。記述は、時間、距離、勾配、サーフェス複雑性およびセルジオメトリ等の多数のパラメータに基づいて形状と機能とを共に変更する手順とすることができる。
図4に示すように、ADF10がモデルのサーフェスから空間のいかなる点までの距離を表すため、システム100は、強化されたモデリングインタフェースを提供することができる。ツールは、オフセットサーフェス220に沿って移動するように制約されることが可能である。このため、システムは、ツールに対し、オリジナルサーフェスからの指定された深さ(内部オフセットサーフェス)または高さ(外部オフセットサーフェス)においてマテリアルを削除または追加させることができる。オフセットサーフェス上にツールを維持するための計算は、上述したように真のサーフェス上にツールを維持する程度に簡単である。
距離ベース制約は、多くのアプリケーションにおいて有用である。Lelerにより「Constraint programming languages, their specification and generation」、Addison-Wesley Publishing Company, 1988において定義されるように、制約は、2つ以上のオブジェクト間の所望の関係である。工業デザインは、しばしば、制約指向であると考えられる。設計の制約は、通常、可能な解決法の範囲における制限を示す。
図5は、システム100の距離ベースの制約を実現する手順500を示す。手順500に対する入力データは、モデル、ツール、マスクおよび/またはフォースフィールドのADF10と、制約501、例えばサーフェスからの所望の距離と、ツールの向きおよび位置のパラメータ502、例えばツールの主軸およびサーフェスとの所望の角度と、を含む。モデル、ツールおよび制約は、表示装置において入力装置503、例えばマウスにより操作される。
デジタルスカルプティングはデジタルモデル設計に対しパワフルで柔軟な手段を提供するが、制御頂点操作に利点がある場合もある。例えば、キャラクタの頬を膨らませるかまたは頬に皺を寄せるためには、スカルプティングツールを用いてマテリアルを追加または削除することにより頬の形状を変更するよりも、制御頂点のセットを編集する方が容易である可能性がある。
Frisken他は、ADFを生成する2つの方法を概説している。ボトムアップ方法は、完全に占められた(fully populated)八分木を生成し、セルの8つの子によって表される距離フィールドがセルのサンプリングされた距離値によって適切に近似される場合にセルを上方に合体させる。トップダウン方法は、モデルの距離関数から計算された距離を複数のテスト点におけるセルのサンプリングされた距離値から再構成される距離と比較する属性(predicate)テストをパスしないセルを、再帰的に細分する。
図8ないし図11に示すBDT生成方法は、通常、サーフェスセルを細分割するのみである。このサーフェス限定生成は、サーフェスセルにおける距離フィールドの正確な表現を確実にしながらメモリ要求を低減する。これは、サーフェスに隣接する領域を処理するためには十分である。
本システムでは、スカルプティングは、局所的編集プロセスを使用してADF10に対して実行される。Frisken他によって述べられているような従来技術によるADF処理技術と比較して、本発明によるBDTの使用により、20(factor of 20)だけ編集時間を縮小し、2(factor of 2)だけセルおよび距離値に対するメモリ要求を低減する。これら進歩により、デスクトップおよび携帯型コンピュータシステムにおいて高詳細スカルプティングの実行が可能になる。
上述したように、ADF10は、モデルおよびツール距離フィールドに対しCSG演算を施すことによってスカルプティングされる。例えば、Frisken他による正・内部および負・外部の符号付き距離値の変換に続いて、差分スカルプティングツールの場合の点pにおけるスカルプティングされた距離は、dist(p)=min(distmodel(p),−disttool(p))として表すことができ、加算ツールの場合のpにおけるスカルプティングされた距離は、dist(p)=max(distmodel(p)、disttool(p))である。min/max演算子を使用することにより、図12aおよび図12bに示すように、ADFのスカルプティングされたサーフェスから遠隔の点において、ADF10の不正確な距離値がもたらされる可能性がある。
各セルコーナ頂点を「自由(free)」または「固定(fixed)」としてマークする。本発明の1つの実施形態では、コーナは、隣接するサーフェスセルと共有されるコーナである場合にのみ固定であり、そうでない場合は自由である。本発明の他の実施形態では、コーナは、隣接するサーフェスセルかまたは処理済みセルと共有されるコーナである場合には固定であり、そうでない場合は自由である。そして、各コーナに関連する付加された距離値の数を確定する。付加された距離値は、それがあるコーナに接続されたエッジ上にある場合はそのコーナと関連し、コーナとエッジの中間点との間のいずれかにある。次に、関連する距離の最大数を有するコーナCを確定する。そして、セルを指定された解像度で一様にサンプリングされたグリッドに分割する。好ましい実施形態では、グリッドを表現するために要求されるメモリは、CPUのキャッシュに適合し、それによりパフォーマンスが最大化される。最後に、コーナCから伝搬されセルの自由コーナのみを訂正するレギュラグリッドに対しユークリッド距離変換を実行する。Cuisenaireによる「Ditance Transformations: Fast Algorithms and Applications to Medical Image Processing」, Ph.D.thesis、Universite Catholique de Louvain, 1999を参照のこと。
各自由コーナに対し最近傍の新たに付加された距離Dを確定する。そして、各自由コーナCに対し、最近傍の新たに付加された距離Dに対するユークリッド距離Nを確定する。Cの距離が距離Dおよび距離Nによって画定される範囲外にある場合、Cの距離をこの範囲に設定する。
方法2と同様に、しかしながら各自由コーナに対して最近傍の新たに付加された距離を使用する代りに、各自由コーナを訂正するために新たに付加された距離のすべてを使用する。
エッジに沿った距離の外挿かまたは距離フィールドを通しての距離の外挿を使用して、すべての自由コーナにおいて訂正された距離を導出するために新たに付加された距離を使用する。
本発明の1つの実施形態では、ステップ1701は、内部/外部セルをすべて選択する。本発明の他の実施形態では、ステップ1701は、サーフェスから指定された距離内の内部/外部セルのみを選択する。本発明のさらに他の実施形態では、ステップ1701は、サーフェスセルに隣接する近傍である内部/外部セルのみを選択する。本発明のさらに他の実施形態では、ステップ1701は、指定された領域内の内部/外部セルのみを選択し、この場合、その領域は、ユーザからの入力、例えばマウスイベントによって指定される位置によって画定される。いくつかのアプリケーションでは、内部または外部のセルの一方だけが訂正を必要とする。それらの場合、本発明は、ステップ1701を、指定されたセルタイプ、すなわち内部または外部のみを選択するように制限する。
訂正のために内部/外部セルを選択する上に列挙した同様の基準を、いずれの内部/外部セルがBDF生成中に属性(predicate)テストをパスするよう強制されるかの選択に適用することができる。属性テストは、セルの再構成方法が正確に距離フィールドを表すか否かを確定する。Frisken他を参照のこと。本発明の1つの実施形態では、BDTジェネレータは、内部/外部セルが属性テストをパスすることを要求しない(サーフェス制限生成)。本発明の他の実施形態では、BDTジェネレータは、サーフェスからの指定された距離内の内部/外部セルに対し属性テストにパスするよう強制する(制限付きサーフェス生成)。本発明のさらに他の実施形態では、BDTジェネレータは、指定された領域内にある内部/外部セルに対し、その領域がユーザからの入力(例えば、マウスイベントの位置)によって画定される場合に、属性テストをパスするように強制する。
高速グローバルレンダリング
本発明によるシステム100はまた、標準ハードウェアおよびソフトウェア実現レンダリングエンジンと統合され得るように、ADF10を三角形および点モデルに変換する方法も含む。NVIDIA GeForce2等の現行の標準ハードウェアの場合、これら変換方法は、ADFの真に対話的な操作を提供する。三角形の場合、ADFは、多くのコンピュータシステムで利用可能なハードウェア三角形ラスタ化を利用して、OpenGLレンダリングエンジン111を使用してレンダリングすることができる三角形モデルに変換される。ADFを三角形に変換する方法は後述する。
本発明は、システム資源に応じて、スカルプティングされた領域の画像を局所的に更新するために2つの方法を使用する。すなわち、ハードウェアレンダリングによる局所的三角形生成と、ソフトウェアベースレンダリングのための適応的レイキャスティングと、である。点生成は、局所的編集に対しては十分に高速であるが、点モデルは、三角形またはレイキャスティングのように画像の微細なスカルプティングされた詳細を表現しない。従って、点モデルは、高速局所レンダリングには利用されない。
ハードウェアレンダリングに対しADF10が三角形モデルに変換され、ADFと三角形モデルとを共に保持するために十分なメモリがある場合、本システムは、スカルプティング中にこれらモデルを局所的に更新することができる。局所的更新を可能にするために、三角形は、それらが生成されるもとのセルに従ってインデクスされる。セルがスカルプティングによって影響される場合、スカルプティングプロセス中に、進行中に、その関連する三角形は削除され、新たな三角形が生成される。この方法は非常に高速であるが、動的三角形モデルを保持するためのメモリと共に三角形インデクシングのためのセル毎の追加のメモリが必要となる。
システム100は、スカルプティングされたサーフェスの高品質レンダリングのためのレイキャスティングを提供する。この方法がスカルプティング中に使用される場合、画像は、ツールによって影響される領域内で局所的に更新される。
デジタルモデル設計に対し新規なデータ表現を使用するいかなるスカルプティングシステムも、現行のレンダリングパイプラインと統合することができない限り、製作システムに対し無用である。これらパイプラインは、特にアニメーションスタジオにおいて広範囲に亙る可能性がある。そのため、システム100は、三角形モデル、陰関数、CSGモデル、ベジエパッチおよび走査データを含むいくつかの標準タイプの表現からモデルを入力し、三角形モデルを出力する。上記表現のほとんどをADFに変換することは、Frisken他によって述べられている。
走査データを三角形モデルに変換するために利用可能ないくつかの商用システムがある。ADFをシステムに取入れる1つの手法は、走査データを三角形モデルに変換した後、その三角形モデルをADF10に変換する、というものである。しかしながら、経験から、走査データからの変換によってもたらされる三角形モデルはしばしば、問題があり、穴を含み、裏返された三角形であり、サーフェスにオーバラップすることが分かる。その代りに、本システムは、走査データから直接ADF10を生成する。
また、本システム100は、レンダリングと、制御点ベース編集と、現行のアニメーションパイプラインに統合することができる出力モデルへの変換と、のためにADF10を三角形化する新たな方法も提供する。三角形化方法は、ADFの八分木等、適応的グリッドでサンプリングされた陰関数から位相的に一貫性のある三角形モデルを位相的に作成する。本方法は非常に高速であり、リアルタイムに三角形モデルを作成することができる。本方法をADFデータ構造と共に使用することにより、後述するようなLODモデルを作成することもできる。
第2に、以下の限定条件を使用して、隣り合うセルの頂点を結んで三角形を形成することで位相的に一貫性のある「隙間の無い(watertightな)メッシュを作成する。すなわち、
(1)すべての三角形は、共通エッジを共有する隣り合う3つのセルの頂点を結んだものであって、それゆえ、三角形はセルエッジに関連付けられており、
(2)当該エッジが距離フィールドのゼロ交差を有する、すなわちサーフェスがエッジと交差する場合にのみ三角形がエッジに関連付けられること。
第3に、三角形のすべてが形成された後、三角形の頂点はその距離値に等しい単一のステップサイズで当該セルのサーフェスに向かって、すなわちADFの勾配の方向に移動される。
Claims (8)
- グラフィクスモデルの適応的サンプル距離フィールドを三角形モデルに変換する方法であり、前記適応的サンプル距離フィールドは対応する勾配を有する距離値を格納した複数のサーフェスセルを含む方法であって、
各サーフェスセルの中心位置に頂点を割り付けることと、
所定の限定条件を満たし、隣り合うサーフェスセルの該頂点を結ぶことにより三角形を形成することと、
前記頂点の前記距離値と対応する勾配とに基づいて、単一ステップで各頂点を新たな位置に移動させることにより、前記三角形を前記モデルのサーフェスに実質的に適合させることと
を含む方法。 - 各サーフェスセルは、セルのコーナを結ぶエッジを有し、いくつかの隣り合うサーフェスセルは共通のエッジを有し、
前記限定条件は、
共通エッジを有する3つの隣り合うサーフェスセルの頂点のみを結び、少なくとも1つの共通エッジが前記グラフィクスモデルの前記サーフェスと交差すること
をさらに含む請求項1記載の方法。 - 前記サーフェスと交差する前記少なくとも1つの共通エッジの向きから、各三角形の向きを導出すること
をさらに含む請求項2記載の方法。 - 前記頂点を結ぶ場合に、特定のサーフェスセルのすべてより少ない共通エッジを考慮すること
をさらに含む請求項2記載の方法。 - 考慮されるエッジは、前記サーフェスセルの2つの対角的に対向するコーナに接続する請求項4記載の方法。
- 前記適応的サンプル距離フィールドは、階層ツリーのレイヤに配置された、ルートサーフェスセル、中間サーフェスセルおよびリーフサーフェスセルを含み、頂点をリーフセルに対してのみ割り付ける請求項1記載の方法。
- 前記適応的サンプル距離フィールドは、階層ツリーのレイヤに配置された、ルートサーフェスセル、中間サーフェスセルおよびリーフサーフェスセルを含み、頂点を前記階層ツリーの所定のレベルまでのすべてのサーフェスセルに対してのみ割り付ける請求項1記載の方法。
- 前記適応的サンプル距離フィールドは、階層ツリーのレイヤに配置された、ルートサーフェスセル、中間サーフェスセルおよびリーフサーフェスセルを含み、各セルには誤差評価値が関連づけられて保持され、前記頂点を所定の閾値より小さい特定の誤差評価値を有するセルに割り付ける請求項1記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/810839 | 2001-03-16 | ||
US09/810,839 US6943789B2 (en) | 2001-03-16 | 2001-03-16 | Conversion of adaptively sampled distance fields to triangles |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002070612A Division JP2002334347A (ja) | 2001-03-16 | 2002-03-14 | グラフィクスモデルの適応的サンプル距離フィールドを三角形モデルに変換する方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009151754A true JP2009151754A (ja) | 2009-07-09 |
JP4810561B2 JP4810561B2 (ja) | 2011-11-09 |
Family
ID=25204840
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002070612A Pending JP2002334347A (ja) | 2001-03-16 | 2002-03-14 | グラフィクスモデルの適応的サンプル距離フィールドを三角形モデルに変換する方法 |
JP2008261804A Expired - Fee Related JP4810561B2 (ja) | 2001-03-16 | 2008-10-08 | グラフィクスモデル変換装置及びグラフィクスモデル変換装置としてコンピュータを機能させるグラフィクスモデル処理プログラム |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002070612A Pending JP2002334347A (ja) | 2001-03-16 | 2002-03-14 | グラフィクスモデルの適応的サンプル距離フィールドを三角形モデルに変換する方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US6943789B2 (ja) |
EP (1) | EP1241629A2 (ja) |
JP (2) | JP2002334347A (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015513719A (ja) * | 2012-02-09 | 2015-05-14 | トムソン ライセンシングThomson Licensing | 3dモデルを表現するビットストリームを処理するための方法及び装置 |
KR20150122676A (ko) * | 2013-02-27 | 2015-11-02 | 아리쓰메티카 엘티디 | 이미지 처리 |
CN108027983A (zh) * | 2015-09-23 | 2018-05-11 | 皇家飞利浦有限公司 | 针对三维图像的三角形网格的生成 |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6836562B2 (en) * | 2001-04-09 | 2004-12-28 | Mitsubishi Electric Research Laboratories, Inc. | Method for determining the shape of objects directly from range images |
JP3626144B2 (ja) * | 2002-03-01 | 2005-03-02 | 株式会社セルシス | 立体オブジェクトデータからの漫画的表現の2次元画像の生成方法および生成プログラム |
JP4487188B2 (ja) * | 2004-10-25 | 2010-06-23 | ソニー株式会社 | 情報処理装置および方法、プログラム、並びにナビゲーション装置 |
KR100603602B1 (ko) * | 2004-12-13 | 2006-07-24 | 한국전자통신연구원 | 조밀하지 않은 비정렬 3차원 측정점들을 이용한 3차원메쉬 생성 방법 |
US20090027396A1 (en) * | 2007-07-26 | 2009-01-29 | Tufts University | Method for fitting a parametric representation to a set of objects |
US20090027398A1 (en) * | 2007-07-26 | 2009-01-29 | Tufts University | Method for recognizing a shape from a path of a digitizing device |
US20090027397A1 (en) * | 2007-07-26 | 2009-01-29 | Tufts University | Method for fitting a parametric representation to a set of objects generated by a digital sketching device |
US8610706B2 (en) * | 2008-10-04 | 2013-12-17 | Microsoft Corporation | Parallel surface reconstruction |
EP2413290A1 (en) * | 2010-07-30 | 2012-02-01 | Straumann Holding AG | Computer-implemented method for virtually modifying a digital model of a dental restoration and a computer-readable medium |
WO2013086137A1 (en) | 2011-12-06 | 2013-06-13 | 1-800 Contacts, Inc. | Systems and methods for obtaining a pupillary distance measurement using a mobile computing device |
US9483853B2 (en) | 2012-05-23 | 2016-11-01 | Glasses.Com Inc. | Systems and methods to display rendered images |
US9286715B2 (en) | 2012-05-23 | 2016-03-15 | Glasses.Com Inc. | Systems and methods for adjusting a virtual try-on |
US9311746B2 (en) | 2012-05-23 | 2016-04-12 | Glasses.Com Inc. | Systems and methods for generating a 3-D model of a virtual try-on product |
US9928645B2 (en) * | 2015-04-17 | 2018-03-27 | Microsoft Technology Licensing, Llc | Raster-based mesh decimation |
US11295046B2 (en) * | 2019-04-12 | 2022-04-05 | Cnh Industrial America Llc | Systems and methods for expediting design of physical components through use of computationally efficient virtual simulations |
CN116977598B (zh) * | 2023-09-22 | 2023-12-15 | 芯瑞微(上海)电子科技有限公司 | 三角网格数值仿真平滑化的方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001052209A (ja) * | 1999-08-06 | 2001-02-23 | Mitsubishi Electric Inf Technol Center America Inc | 色階調をディテール指向型階層距離フィールドとして表す方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4710876A (en) | 1985-06-05 | 1987-12-01 | General Electric Company | System and method for the display of surface structures contained within the interior region of a solid body |
US5898793A (en) | 1993-04-13 | 1999-04-27 | Karron; Daniel | System and method for surface rendering of internal structures within the interior of a solid object |
US6084593A (en) | 1998-05-14 | 2000-07-04 | Mitsubishi Electric Information Technology Center America, Inc. | Surface net smoothing for surface representation from binary sampled data |
US6384826B1 (en) * | 1998-08-14 | 2002-05-07 | Xerox Corporation | Method, apparatus and computer medium for surface reconstruction by Voronoi filtering |
US6313837B1 (en) * | 1998-09-29 | 2001-11-06 | Schlumberger Technology Corporation | Modeling at more than one level of resolution |
US6724393B2 (en) * | 2001-03-16 | 2004-04-20 | Mitsubishi Electric Research Labs, Inc. | System and method for sculpting digital models |
US7034818B2 (en) * | 2001-03-16 | 2006-04-25 | Mitsubishi Electric Research Laboratories, Inc. | System and method for converting range data to 3D models |
-
2001
- 2001-03-16 US US09/810,839 patent/US6943789B2/en not_active Expired - Lifetime
-
2002
- 2002-03-14 EP EP02005903A patent/EP1241629A2/en not_active Withdrawn
- 2002-03-14 JP JP2002070612A patent/JP2002334347A/ja active Pending
-
2008
- 2008-10-08 JP JP2008261804A patent/JP4810561B2/ja not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001052209A (ja) * | 1999-08-06 | 2001-02-23 | Mitsubishi Electric Inf Technol Center America Inc | 色階調をディテール指向型階層距離フィールドとして表す方法 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015513719A (ja) * | 2012-02-09 | 2015-05-14 | トムソン ライセンシングThomson Licensing | 3dモデルを表現するビットストリームを処理するための方法及び装置 |
US9633473B2 (en) | 2012-02-09 | 2017-04-25 | Thomson Licensing | Efficient compression of 3D models based on octree decomposition |
KR20150122676A (ko) * | 2013-02-27 | 2015-11-02 | 아리쓰메티카 엘티디 | 이미지 처리 |
KR102231665B1 (ko) | 2013-02-27 | 2021-03-24 | 아리쓰메티카 엘티디 | 이미지 처리 |
CN108027983A (zh) * | 2015-09-23 | 2018-05-11 | 皇家飞利浦有限公司 | 针对三维图像的三角形网格的生成 |
JP2018534705A (ja) * | 2015-09-23 | 2018-11-22 | コーニンクレッカ フィリップス エヌ ヴェKoninklijke Philips N.V. | 3次元画像のための三角形メッシュの生成 |
Also Published As
Publication number | Publication date |
---|---|
JP4810561B2 (ja) | 2011-11-09 |
JP2002334347A (ja) | 2002-11-22 |
US6943789B2 (en) | 2005-09-13 |
EP1241629A2 (en) | 2002-09-18 |
US20020130856A1 (en) | 2002-09-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4664402B2 (ja) | 適応的サンプル距離フィールド生成方法及びその装置 | |
JP4810561B2 (ja) | グラフィクスモデル変換装置及びグラフィクスモデル変換装置としてコンピュータを機能させるグラフィクスモデル処理プログラム | |
US6724393B2 (en) | System and method for sculpting digital models | |
JP4220714B2 (ja) | コンピュータ実現ツールを用いてグラフィクスオブジェクトを編集するコンピュータで実現される方法 | |
Perry et al. | Kizamu: A system for sculpting digital characters | |
US7034818B2 (en) | System and method for converting range data to 3D models | |
JP4140688B2 (ja) | コンピュータ実現ツールを用いてグラフィクスオブジェクトのサーフェスを編集するコンピュータで実現される方法 | |
US6741246B2 (en) | Hierarchical control point editing of adaptively sampled distance fields | |
US6628280B2 (en) | Method for selectively regenerating an adaptively sampled distance field | |
US6933939B2 (en) | Method for correcting an adaptively sampled distance field | |
Field et al. | Perry | |
Wang | Robust Geometry Kernel and UI for Handling Non-orientable 2-Mainfolds | |
Kim et al. | Multiresolution model generation with geometry and texture |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110222 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110517 |
|
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: 20110816 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110822 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140826 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4810561 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |