特許 7584262 ３Ｄシーンにおける３Ｄオブジェクトの位置決めを支援するためのコンピュータで実施される方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2024-11-07

(45)【発行日】2024-11-15

(54)【発明の名称】３Ｄシーンにおける３Ｄオブジェクトの位置決めを支援するためのコンピュータで実施される方法

(51)【国際特許分類】

   G06T 19/00 20110101AFI20241108BHJP

   G06F 3/0484 20220101ALI20241108BHJP

【ＦＩ】

G06T19/00 A

G06F3/0484

【請求項の数】 12

【外国語出願】

(21)【出願番号】P 2020155649

(22)【出願日】2020-09-16

(65)【公開番号】P2021051739

(43)【公開日】2021-04-01

【審査請求日】2023-09-08

(31)【優先権主張番号】19306172.8

(32)【優先日】2019-09-23

(33)【優先権主張国・地域又は機関】EP

(73)【特許権者】

【識別番号】500102435

【氏名又は名称】ダッソー システムズ

【氏名又は名称原語表記】ＤＡＳＳＡＵＬＴ ＳＹＳＴＥＭＥＳ

(74)【代理人】

【識別番号】110001243

【氏名又は名称】弁理士法人谷・阿部特許事務所

(72)【発明者】

【氏名】ジェレミー ランボレー

(72)【発明者】

【氏名】クリストフ デルフィーノ

(72)【発明者】

【氏名】ロメイン ペロン

(72)【発明者】

【氏名】クリストフ ベロー

(72)【発明者】

【氏名】フローラン コイク

【審査官】松永 隆志

(56)【参考文献】

【文献】特開２０１６－１４３３２１（ＪＰ，Ａ）

【文献】米国特許出願公開第２０１４／００４０８３２（ＵＳ，Ａ１）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０６Ｔ １９／００

Ｇ０６Ｆ ３／０４８４

(57)【特許請求の範囲】

【請求項1】

デジタル的にモデル化された３Ｄオブジェクトの位置決めを支援するためのコンピュータで実施される方法であり、前記方法は、
－ Ｓ１：３Ｄシーンにおいて３Ｄ位置を有する第１のデジタル的にモデル化された３Ｄオブジェクト（ＯＢＪ１）を提供するステップと、
－ Ｓ２：第１の軸（ＡＸ１）および第１の視点に従って、前記第１のデジタル的にモデル化された３Ｄオブジェクトの投影を画面上にレンダリングするステップと、
－ Ｓ３：ユーザアクションがあると、前記第１の軸（ＡＸ１）に沿って前記第１のデジタル的にモデル化された３Ｄオブジェクト（ＯＢＪ１）の３Ｄ位置を変更する間に、移動された前記第１のデジタル的にモデル化された３Ｄオブジェクトの前記投影を前記画面上で一定に保つために、前記第１のデジタル的にモデル化された３Ｄオブジェクト（ＯＢＪ１）を自動的にスケーリングするステップと
を含む方法。

【請求項2】

ステップＳ３は、第２の軸による第２の視点からの前記第１のデジタル的にモデル化された３Ｄオブジェクト（ＯＢＪ１）を表示するステップを含み、前記第２の視点および前記第２の軸は、それぞれ、前記第１の視点および前記第１の軸とは異なる請求項１に記載のコンピュータで実施される方法。

【請求項3】

前記第１の軸および前記第２の軸は相互に直交する請求項２に記載の方法。

【請求項4】

前記第１の軸（ＡＸ１）は、破線または実線により表され、前記破線または実線は、前記第１の軸と一致する請求項１乃至３いずれか一項に記載の方法。

【請求項5】

－ ステップＳ１は、前記３Ｄシーンにおいて、所定の寸法および３Ｄ位置を有する第２のデジタル的にモデル化された３Ｄオブジェクト（ＯＢＪ２）を提供するステップを含み、
－ ステップＳ３は、前記第２のデジタル的にモデル化された３Ｄオブジェクト（ＯＢＪ２）の前記３Ｄ位置および前記寸法を固定して保持するステップを含む請求項１乃至４いずれか一項に記載のコンピュータで実施される方法。

【請求項6】

ステップＳ３は、前記第２のデジタル的にモデル化された３Ｄオブジェクト（ＯＢＪ２）に対して、前記第１のデジタル的にモデル化された３Ｄオブジェクト（ＯＢＪ１）を迅速に位置決めできるようにするために、前記第１の軸上に、前記第２のデジタル的にモデル化された３Ｄオブジェクト（ＯＢＪ２）に対する少なくとも１つのスナップポイント（ＳＰ）を表示するステップを含む請求項５に記載の方法。

【請求項7】

前記スナップポイントは、
－ 前記第２のデジタル的にモデル化された３Ｄオブジェクト（ＯＢＪ２）を囲む最小の境界ボックスの中心の前記第１の軸（ＡＸ１）上の投影、または
－ 前記第２のデジタル的にモデル化された３Ｄオブジェクト（ＯＢＪ２）を囲む前記最小の境界ボックスの縁部の前記第１の軸上の投影
に対応する請求項６に記載の方法。

【請求項8】

ステップＳ３は、前記第１のデジタル的にモデル化された３Ｄオブジェクト（ＯＢＪ１）を強調するステップを含む請求項５乃至７いずれか一項に記載の方法。

【請求項9】

ステップＳ１は、前記第１のデジタル的にモデル化された３Ｄオブジェクト（ＯＢＪ１）を、前記画面上の２Ｄ画像の一部と少なくとも部分的に適合させるためのユーザ入力を受け取るステップを含む請求項１乃至８いずれか一項に記載の方法。

【請求項10】

請求項１乃至９のいずれか一項の方法をコンピュータシステムに実行させるためのコンピュータ実行可能命令を含む、コンピュータ可読データ記憶媒体（Ｍ１，Ｍ２，Ｍ３，Ｍ４）に記憶されたコンピュータプログラム。

【請求項11】

請求項１乃至９いずれか一項に記載の方法をコンピュータシステムに実行させるためのコンピュータ実行可能命令を含むコンピュータ可読データ記憶媒体（Ｍ１，Ｍ２，Ｍ３，Ｍ４）。

【請求項12】

メモリ（Ｍ１，Ｍ２，Ｍ３，Ｍ４）、画面（ＤＹ）に結合されたプロセッサ（Ｐ）を備えるコンピュータシステムであって、前記メモリは、請求項１乃至９いずれか一項に記載の方法を前記コンピュータシステムに実行させるためのコンピュータ実行可能命令を記憶するコンピュータシステム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、３Ｄシーンにおいて、デジタル的にモデル化された３Ｄオブジェクトの位置決めを支援するためのコンピュータで実施される方法に関する。例えば、本発明は、家具などのオブジェクトを撮影し、オブジェクトの３Ｄモデルを作成し、またはオブジェクトの既存の画像から開始し、さらなるＣＡＤ操作のためにそれを記憶および／または共用できるようにする。

【背景技術】

【0002】

単一の画像に基づいて、複雑な３Ｄの物理的なオブジェクト（例えば、平坦な上面および１つまたは複数の脚から作られたテーブルなど）のデジタルモデルを作成することは、複雑な作業である。実際に、画像は、カメラの画角および位置により決まる視点を有し、オブジェクトのすべてのパーツをモデル化するとき、その視点を考慮する必要がある。そうしないと、３Ｄモデルが、物理的なオブジェクトの現実的な構成を表現するようにならないはずである。以降では、３Ｄオブジェクトへのいずれの参照も、反対のことが明示的に述べられない限り、物理的なものではなく、デジタル的にモデル化された３Ｄオブジェクトを指すものとする。同様に、３Ｄシーンに対するいずれの参照も、反対のことが明示的に述べられない限り、物理的な世界におけるシーンではなく、コンピュータで生成されたデジタル３Ｄシーンを指すものとする。

【0003】

ＣＡＴＩＡの商標下で、Ｄａｓｓａｕｌｔ Ｓｙｓｔｅｍｅｓ（ダッソーシステムズ）により提供されるものなど、コンピュータ支援設計（ＣＡＤ）システムにおいて、ユーザは、単一の画像に基づき、いくつかの３Ｄパーツを備える複雑な３Ｄオブジェクトを作成することができる。そのために、ユーザは、２Ｄ画像に対して３Ｄパーツを描くことにより（例えば、テーブルの平坦な上面の上に第１の平行６面体を描き、足板に対して別のものを描くことにより）３Ｄパーツを作成する。あるいは、ユーザは、既存の３Ｄパーツから開始することができる。３Ｄパーツは、ＣＡＤシステムの仮想カメラの１つだけの視点に従って組み立てられるため、その視点からの３Ｄパーツの相対的な位置決めは、望ましい相対的な位置決めに対応していない可能性がある。例えば、第１の視点からは、ユーザは、テーブルの平坦な上面を表すその３Ｄパーツと、テーブルの脚を表す３Ｄパーツとが整列されて見える。別の視点からは、３Ｄパーツは共に整列されていない可能性がある。

【0004】

３Ｄパーツの誤った相対的な位置決めを訂正するために、ユーザは、ＣＡＴＩＡにおける３Ｄコンパスなど、グラフィカルマニピュレータを操作することができる。３Ｄコンパスは、例えば、回転、移動、スケーリングなどの機能が行われるオブジェクトに関連付けられ得る複数の機能のコンパクトな表現を実施する。

【0005】

ユーザは、３Ｄコンパスを、３Ｄパーツの１つ（例えば、平坦な上面を表すものなど）の方向にドラッグし、かつポインタを３Ｄパーツ上でリリースして、３Ｄコンパスを３Ｄパーツ上に固定する。仮想カメラの視点を変更するとき、ユーザは、３Ｄコンパスの矢印の１つをドラッグすることにより、３Ｄコンパスが固定されている３Ｄパーツを移動する。

【0006】

しかし、ユーザが視点を再度変更し、初期のものに戻った後、移動に起因して、移動された３Ｄパーツの画面上の投影寸法が変更されたように見える。移動された３Ｄパーツは、その初期の寸法と比較して、より大きく、または小さくなっている。したがって、ユーザは、移動された３Ｄパーツ上で３Ｄコンパスをドラッグし、次いで、リリースすることなく、３Ｄコンパスのスケールボタンを押して、３Ｄパーツが正しく再スケーリングされたと思われるまで、ポインタを移動する。

【0007】

したがって、ユーザを用いることは、２つのステップで、すなわち、１つは移動に対して、他のものは再スケーリングに対して進行するが、それは時間のかかることである。さらに、これらの２つのステップのは、望ましい相対的な位置決めを反復して取得するように繰り返され得るが、設計時間をさらに増加させる。

【0008】

例えば、「Ｃａｔｉａ Ｐｈｏｔｏ Ｔｏ Ｓｈａｐｅ」（写真を形に）アプリケーション（ダッソ－システムズにより市販されている）において実施されるように、写真測量技法を用いる解決策は、非常に正確な３Ｄ再構成を可能にする。しかし、この技法は、２つの異なる視点を有する少なくとも２つの画像から開始することが必要である。したがって、その単一の画像から開始する物理的な３Ｄオブジェクトのモデル化に対しては、満足する解決策ではない。

【0009】

学術的な研究はさらに、最近、３Ｄポーズ推定に焦点を合わせている（例えば、非特許文献１参照。）。そのコンテキストでは、ヒトの２Ｄポーズから開始して、深層学習を用いることにより、３Ｄポーズを再構成することが可能である。しかし、非特許文献１は、一定のクラス、すなわち、人体に特有のものであり、他のクラスのオブジェクトに拡張され得ない。より一般的には、各ニューラルネットワークは、オブジェクトの特定クラスに適合される。

【0010】

したがって、組立体の事前の知識を必要とせずに、オブジェクトの単一の画像に基づいて、ユーザが、３Ｄオブジェクトを３Ｄシーンに迅速に位置決めするのを支援することが求められている。

【先行技術文献】

【非特許文献】

【0011】

【文献】論文「３Ｄ Ｈｕｍａｎ Ｐｏｓｅ Ｍａｃｈｉｎｅｓ ｗｉｔｈＳｅｌｆ－ｓｕｐｅｒｖｉｓｅｄ Ｌｅａｒｎｏｎｇ」（Ｋｅｚｅ Ｗａｎｇら、ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎ ｏｎ ｐａｔｔｅｒ、ａｎａｌｙｓｉｓ ａｎｄ ｍａｃｈｉｎｅ ｉｎｔｅｌｌｉｇｅｎｃｅ、２０１９年）

【文献】論文「Ｍａｎｈａｔｔａｎ Ｗｏｒｄ：Ｃｏｍｐａｓｓ Ｄｉｒｅｃｔｉｏｎ ｆｒｏｍ ａ Ｓｉｎｇｌｅ Ｉｍａｇｅ ｂｙ Ｂａｙｅｓｉａｎ Ｉｎｆｅｒｅｎｃｅ」（Ｃｏｕｇｈｌａら）

【発明の概要】

【0012】

次に、本発明の目的は、デジタル的にモデル化された３Ｄオブジェクトの位置決めを支援するためのコンピュータで実施される方法であり、方法は、
－ Ｓ１：３Ｄシーンにおいて３Ｄ位置を有する第１のデジタル的にモデル化された３Ｄオブジェクトを提供するステップと、
－ Ｓ２：第１の軸および第１の視点に従って、前記第１のデジタル的にモデル化された３Ｄオブジェクトの投影を画面上にレンダリングするステップと、
－ Ｓ３：ユーザアクションがあると、第１の軸に沿って第１のデジタル的にモデル化された３Ｄオブジェクトの３Ｄ位置を変更する間に、移動されたオブジェクトの投影を画面上で一定に保つために、第１の３Ｄオブジェクトを自動的にスケーリングするステップと
を含む。

【0013】

好ましい実施形態では、ステップＳ３は、第２の軸による第２の視点からの前記第１のデジタル的にモデル化された３Ｄオブジェクトを表示するステップを含み、前記第２の視点および前記第２の軸は、それぞれ、第１の視点および第１の軸とは異なる。

【0014】

好ましい実施形態では、第１の軸および第２の軸は相互に直交する。

【0015】

好ましい実施形態では、第１の軸は、破線または実線により表され、前記破線または実線は、第１の軸と一致する。

【0016】

好ましい実施形態では、
－ ステップＳ１は、３Ｄシーンにおいて、所定の寸法および３Ｄ位置を有する第２のデジタル的にモデル化された３Ｄオブジェクトを提供するステップを含み、
－ ステップＳ３は、第２のデジタル的にモデル化された３Ｄオブジェクトの３Ｄ位置および寸法を固定して保持するステップを含む。

【0017】

好ましい実施形態では、ステップＳ３は、第２のデジタル的にモデル化された３Ｄオブジェクトに対して、第１のデジタル的にモデル化された３Ｄオブジェクトを迅速に位置決めできるようにするために、第１の軸上に、第２のデジタル的にモデル化された３Ｄオブジェクトに対する少なくとも１つのスナップポイントを表示するステップを含む。

【0018】

好ましい実施形態では、スナップポイントは、
－ 第２のデジタル的にモデル化された３Ｄオブジェクトを囲む最小の境界ボックスの中心の第１の軸上の投影、または
－ 第２のデジタル的にモデル化された３Ｄオブジェクトを囲む最小の境界ボックスの縁部の第１の軸上の投影
に対応する。

【0019】

好ましい実施形態では、ステップＳ３は、第１のデジタル的にモデル化された３Ｄオブジェクトを強調するステップを含む。

【0020】

好ましい実施形態では、ステップＳ１は、前記第１のデジタル的にモデル化された３Ｄオブジェクトを、画面上の２Ｄ画像の一部と少なくとも部分的に適合させるためのユーザ入力を受け取るステップを含む。

【0021】

本発明はまた、前述の方法をコンピュータシステムに実行させるためのコンピュータ実行可能命令を含む、コンピュータ可読データ記憶媒体に記憶されたコンピュータプログラム製品に関する。

【0022】

本発明はまた、前述の方法をコンピュータシステムに実行させるためのコンピュータ実行可能命令を含むコンピュータ可読データ記憶媒体に関する。

【0023】

本発明はまた、メモリ、画面に結合されたプロセッサを備えるコンピュータシステムに関し、メモリは、前述の方法をコンピュータシステムに実行させるためのコンピュータ実行可能命令を記憶する。

【図面の簡単な説明】

【0024】

本発明のさらなる特徴および利点は、後に続く記述を添付図面と併せて読めば、明らかになろう。

【図1】本発明による方法の流れ図である。

【図2】第１の視点による、３Ｄ形状の選択、この場合、テーブルの平坦な上面、およびテーブルの足板である３次元においてモデル化された組立体を含む画像の図である。

【図3】オブジェクトの再スケーリングの概略図である。

【図4】第２の視点から、第１および第２の３Ｄオブジェクトを表示する３Ｄシーンの図である。

【図5】仮想カメラの第１の軸に沿ってドラッグする図である。

【図6】スナップポイントの図である。

【図7】３Ｄオブジェクトの訂正された位置を含む３Ｄ組立体の図である。

【図8】本発明による方法を実行するのに適したコンピュータシステムのブロック図である。

【発明を実施するための形態】

【0025】

方法の第１ステップ（図１の流れ図のステップＳ１）において、第１の（デジタル的にモデル化された）３ＤオブジェクトＯＢＪ１が提供される。第１のオブジェクトＯＢＪ１は、３Ｄ位置に従って、（コンピュータで生成された）３Ｄシーンに存在する。それは、ユーザによって作成されたものであるか、またはそれは、ユーザが操作を開始する前に、３Ｄシーンにすでに存在することができる。

【0026】

第２ステップ（図１の流れ図のステップＳ２）では、図２で示されるように、第１の３ＤオブジェクトＯＢＪ１の投影が、ユーザの電子コンピューティングデバイス（コンピュータ、ラップトップ、タブレット、スマートフォン）の画面上にレンダリングされる。
画像ＩＭは、３Ｄにモデル化される組立体を含む。この場合、２Ｄ画像は、３つのパーツから作られたテーブルを備える、すなわち、平坦な上面、底板、および平坦な上面を支持する脚であり、それは、底板上に存在する。以下では、２つの３Ｄオブジェクトだけの正しい位置決めが開示される。組立体を構成する他の３Ｄオブジェクトの位置決めは、２つのオブジェクトに対するものと同様な方法で実施される。

【0027】

ユーザが２Ｄ画像で開始する場合、描画視点が検出される必要がある。本発明の方法は、描画視点が容易に検出され得るため、マンハッタン仮説に適合する画像に対して特に適している。マンハッタン仮説は、非特許文献２に開示される。画像において、３つの直交する主方向が存在する場合、すなわち、平行線の３つの主なセットがある場合、画像は、マンハッタン仮説に適合する。

【0028】

次に、右の描画視点が得られた後、ユーザは、マンハッタン仮説に適合する画像に対して検出された３つの直交する主方向に基づき、２Ｄ画像上に、３Ｄオブジェクト（３Ｄ形状とも呼ばれる）を描くことができる。画面上の２Ｄ画像の一部と少なくとも部分的に適合する第１の３ＤオブジェクトＯＢＪ１のユーザ入力が受け取られる。

【0029】

少なくとも１つの消失点を識別することにより、２Ｄ画像上で、描画視点が検出され得る。消失点は、３次元空間において、相互に平行な線の２次元的な視点投影の収束点相当する。したがって、描画視点は消失点の形をとる。１つの消失点Ｐ１が、図２の右部分に示されている。別のものは、図２の左部分で識別されるはずであるが、分かりやすくするために示されていない。

【0030】

第１の３ＤオブジェクトＯＢＪ１が、描画視点に従って描かれている。この場合、ユーザは、画面の第１の点から、長方形の対向するコーナとして画定される別の点へと、ポインタ（マウス、指、またはスタイラス）をドラッグすることにより長方形を描く。次いで、ユーザは、平行６面体を作成するために、長方形に対して押出し（extrusion）操作を行う。２Ｄ画像の上に描かれた３Ｄオブジェクトである第１のオブジェクトＯＢＪ１が作成される。それは、テーブルの平坦な上面に対応する。第２のオブジェクトＯＢＪ２を描くために、同じステップが実施される。しかし、本発明による方法は、１つの３Ｄオブジェクトだけに対するものであっても実施され得る。

【0031】

３ＤオブジェクトＯＢＪ１（図３における人物）が３Ｄシーンにおいて提供され、それは、第１の軸ＡＸ１および第１の視点ＶＰ１に従って、仮想カメラＣＡＭによりレンダリングされる。第１の視点ＶＰ１は、カメラの３Ｄ位置に対応する。第１の軸ＡＸ１は、第１の視点ＶＰ１と、３Ｄシーンに位置されるすべての３Ｄオブジェクトの境界ボックスの重心とを接続する。図３では、３Ｄシーンは、１つだけの３Ｄオブジェクトを、すなわち、３ＤオブジェクトＯＢＪ１だけを含むものと考えられる。

【0032】

次いで、第３ステップ（図１の流れ図のステップＳ３）において、ユーザは、第１のオブジェクトＯＢＪ１を、第１の軸ＡＸ１に沿ってドラッグ（リリースすることなく押す）する。第１のオブジェクトＯＢＪ１を、第１の軸ＡＸ１に沿ってドラッグする間に、画面ＳＣＲ上で第１のオブジェクトＯＢＪ１の投影を一定に保つため、第１のオブジェクトＯＢＪ１は、再スケーリングされる。

【0033】

再スケーリングは、まず、第１の視点と、第１のオブジェクトＯＢＪ１を囲む最小の境界ボックスＣＢＢの中心との間の距離Ｄ_OldPositionを計算することにより実施される。図３では、第１のオブジェクトＯＢＪ１を操作する前に、第１の視点ＶＰ１、すなわち、仮想カメラの位置と、第１のオブジェクトＯＢＪ１との間の距離は、Ｄ_OldPositionと記される。ユーザが、第１のオブジェクトＯＢＪ１を第１の軸ＡＸ１に沿ってドラッグするとき、第１の視点ＶＰ１と、移動された第１のオブジェクトＯＢＪ１の間の距離をＤ_NewPositionと記すものとする。さらに、第１のオブジェクトＯＢＪ１が、距離Ｄ_OldPositionだけ第１の視点ＶＰ１から離れているとき、第１のオブジェクトＯＢＪ１の１つの寸法、例えば、その高さをＨ_OldPositionと記すものとし、第１のオブジェクトＯＢＪ１が、第１の視点ＶＰ１から距離Ｄ_NewPositionだけ離れているとき、同じ寸法をＨ_NewPositionと記すものとする。寸法Ｈ_NewPositionは、以下の関係により計算される。

【0034】

【数1】

【0035】

次いで、第１のオブジェクトＯＢＪ１は、再スケーリングされる。

【0036】

ユーザが、第１のオブジェクトＯＢＪ１を第１の視点ＶＰ１から離れるようにドラッグするとき、第１のオブジェクトＯＢＪ１は拡大され、またユーザが、第１のオブジェクトＯＢＪ１を、第１の視点ＶＰ１に近づくようにドラッグするとき、第１のオブジェクトＯＢＪ１は、より小さくなる。その結果、第１のオブジェクトＯＢＪ１の投影は一定に保たれ、ユーザは、コンパスを用いることにより、第１のオブジェクトＯＢＪ１を手動で再スケーリングする必要がなくなる。

【0037】

好ましい実施形態では、第１の３ＤオブジェクトＯＢＪ１は、仮想カメラの第２の視点ＶＰ２および第２の軸ＡＸ２に従って表示される。このためには、図２で示されるように、第１のオブジェクトＯＢＪ１が、第１の視点ＶＰ１および第１の軸ＡＸ１に従って画面上にレンダリングされたとき、ユーザは、仮想カメラの第２の視点ＶＰ２および第２の軸ＡＸ２に従って第１のオブジェクトＯＢＪ１の表示をトリガするコマンドを（例えば、メニューからの専用ボタン、またはコンテキスト（contextual）ボタンをクリックすることにより）選択する。したがって、ユーザは、第１のオブジェクトＯＢＪ１の再スケーリングを見ることができ、また第１のオブジェクトＯＢＪ１を細かくドラッグすることもできる。

【0038】

第１の軸ＡＸ１と第２の軸ＡＸ２が相互に直交していると有利である。このように、ユーザは、軸ＡＸ１上で、第１の３ＤオブジェクトＯＢＪ１の位置を容易に見ることができる。

【0039】

図４は、第２の視点ＶＰ２に従って表示された第１の３ＤオブジェクトＯＢＪ１を示す。図４では、第１のオブジェクトＯＢＪ１および第２のオブジェクトＯＢ２が、正しく整列されていないことが分かる。したがって、ユーザは、両方のオブジェクトの相対的な位置が正しいと評価するまで、第１のオブジェクトＯＢＪ１を第１の軸ＡＸ１に沿ってドラッグする。

【0040】

好ましい実施形態では、３Ｄシーンが、第１の視点に従ってレンダリングされるとき、ユーザは、移動されるべきオブジェクトを、その上をクリックすることにより選択し、移動されたオブジェクトは強調される。例えば、選択されたオブジェクトの輪郭が点滅する、または第１のオブジェクトＯＢＪ１オブジェクトの色が、選択された後に変化する。他の３Ｄオブジェクトが、３Ｄシーンにインポートされている、または描かれている場合、これらのオブジェクトは強調されない。したがって、移動されるべきオブジェクトが、３Ｄシーンにおいて他のオブジェクトにより部分的に隠されている場合であっても、ユーザは、それを容易に３Ｄシーン内で識別することができる。

【0041】

第１の軸ＡＸ１は、第１の軸ＡＸ１と一致する破線または実線により表されると有利である。したがって、ユーザが、第１の３ＤオブジェクトＯＢＪ１の位置を変更したとき、第１の３ＤオブジェクトＯＢＪ１の変位が、容易に予測され得る。破線または実線がない場合、第１の軸ＡＸ１および第２の軸ＡＸ２が直交していない場合は特に、ユーザが、第１の視点の位置を第２の視点と比較して評価するのが困難になるであろう。第２の軸ＡＸ２に対する第１の軸ＡＸ１の正確な方向付けを評価することも困難になるであろう。この実施形態はまた、３Ｄオブジェクトが第２の視点ＶＰ２を隠すことに起因して、第２の軸ＡＸ２が、第１の軸ＡＸ１と直交できないときに有用である。これは、３Ｄシーンが、多数の３Ｄオブジェクトを含む場合に生ずる可能性がある。

【0042】

図４は、第１の軸ＡＸ１に沿った第１のオブジェクトＯＢ１の変位を示す。第１のオブジェクトＯＢＪ１は、次に第１の視点ＶＰ１のより近くになり、第１のオブジェクトＯＢＪ１は、より小さくなる。したがって、カメラが第１の視点Ｖ１に位置されるとき、画面上の第１のオブジェクトＯＢＪ１の投影は一定に保たれる。

【0043】

好ましい実施形態では、少なくとも第１および第２の３Ｄオブジェクトが、互いに対して相対的に位置決めされる必要がある場合、ステップＳ３は、第１の軸上に、第２の３ＤオブジェクトＯＢＪ２に対する少なくとも１つのスナップポイントを表示するステップを含む。以降では、スナップポイントは、第１の軸ＡＸ１上の第２の３ＤオブジェクトＯＢＪ２の特性点の投影に対応する位置において、第１の軸ＡＸ１上に位置決めされたグラフィカルなアイコンである。したがって、スナップポイントＳＰにおける第１の３ＤオブジェクトＯＢＪ１の動きは、第１の軸ＡＸ１の他の部分上と同じようには速くなく、ユーザは、第２の３Ｄに対して、第１の３ＤオブジェクトＯＢＪ１の非常に細かく、かつ正確な調整を行うことが可能になる。例えば、第１の３ＤオブジェクトＯＢＪ１をドラッグするとき、ポインタをスナップポイントの上で進めることは、第１の軸ＡＸ１の他の部分におけるよりも遅くなり得る。あるいは、第１のオブジェクトは、スナップポイントＳＰ上を進むとき、そこに固定され得る（しかし、ユーザが第１の３ＤオブジェクトＯＢＪ１を移動させることを完全に妨げるものではない）。

【0044】

スナップポイントは、
－ 第２の３ＤオブジェクトＯＢＪ２を囲む最小の境界ボックスの中心の第１の軸ＡＸ１上の投影、または
－ 第２の３ＤオブジェクトＯＢＪ２を囲む最小の境界ボックスの縁部の第１の軸上の投影
に対応すると有利であり得る。

【0045】

図６で示されるように、同じオブジェクトのいくつかのスナップポイントが、第１の軸ＡＸ１上で表示され得る。したがって、ユーザは、第２の３ＤオブジェクトＯＢＪ２を囲む最小の境界ボックスの中心、または境界ボックスの縁部のうちの１つと、第１の３Ｄオブジェクトを整列させるように選択することができる。スナップポイントのタイプは、構成可能である。

【0046】

ユーザは、例えば、マウスの中央のボタンを押しながらマウスを動かす組合せを用いることによって、第１の３ＤオブジェクトＯＢＪ１が予想通り位置決めされているかを確認するために、３Ｄシーン内をナビゲートすることができる。例えば、ユーザは、図７で示されるように、第１の視点に従って仮想カメラを再度位置決めすることができる。

【0047】

ユーザはまた、いつでも、３Ｄオブジェクトの外側の３Ｄシーンにおいて、クリックする（押す、およびリリースする）ことによって、図２で示される２Ｄ画像へと切り替えることができる。したがって、ユーザは、３Ｄオブジェクトの寸法が、一定のままであることを確認することができる。

【0048】

本発明の別の実施形態では、２Ｄ画像を画面の主要部分に表示しながら、カメラの別の視点による３Ｄシーンがサムネイル画で表示され得る。したがって、ユーザは、３Ｄオブジェクトの１つを移動させて、再度整列させる必要のあることが分かる。

【0049】

本発明の方法は、ハードディスク、ソリッドステートディスク、またはＣＤ－ＲＯＭなどのコンピュータ可読媒体上に不揮発性の形態で適切なプログラムを記憶し、かつそのマイクロプロセッサおよびメモリを用いてプログラムを実行する、適切にプログラムされた汎用コンピュータ、またはおそらくコンピュータネットワークを含むコンピュータシステムにより実行され得る。

【0050】

本発明の例示的な実施形態による方法を実行するのに適したコンピュータＣＰＴが、図８を参照して述べられる。図８では、コンピュータＣＰＴは、ＲＡＭ Ｍ１もしくはＲＯＭ Ｍ２、またはハードディスクドライブ（ＨＤＤ）Ｍ３、ＤＶＤ／ＣＤドライブＭ４などのメモリデバイスに記憶されたか、または遠隔的に記憶された実行可能プログラム、すなわち、コンピュータ可読命令のセットを動作させながら、上記で述べられた方法ステップを実施する中央処理装置（ＣＰＵ）Ｐを含む。さらに、方法のステップＳ１で作成された３Ｄオブジェクトはまた、１つもしくは複数のメモリデバイスＭ１からＭ４に、または遠隔的に記憶され得る。

【0051】

特許請求される本発明は、コンピュータ可読命令、および／または本発明のプロセスのデータ構造が記憶されるコンピュータ可読媒体の形態により制限されない。例えば、命令およびファイルは、ＣＤ、ＤＶＤ、フラッシュメモリ、ＲＡＭ、ＲＯＭ、ＰＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ハードディスクに、またはサーバもしくはコンピュータなど、コンピュータが通信する任意の他の情報処理デバイスに記憶され得る。プログラムおよびファイルは、同じメモリデバイスに、または異なるメモリデバイスに記憶され得る。

【0052】

さらに、本発明の方法を実行するのに適したコンピュータプログラムは、ユーティリティアプリケーション、バックグラウンドデーモン、もしくはオペレーティングシステムの構成要素、またはそれらの組合せとして提供されることができ、ＣＰＵ Ｐ、およびマイクロソフトＶＩＳＴＡ、マイクロソフトＷｉｎｄｏｗｓ１０、ＵＮＩＸ、Ｓｏｌａｒｉｓ、ＬＩＮＵＸ、Ａｐｐｌｅ ＭＡＣ－ＯＳ、および当業者に知られた他のシステムなどのオペレーティングシステムと共に実行する。

【0053】

ＣＰＵ Ｐは、アメリカのインテルからのＸｅｎｏｎプロセッサ、もしくはアメリカのＡＭＤからのＯｐｔｅｒｏｎプロセッサとすることができ、またはアメリカのＦｒｅｅｓｃａｌｅコーポレーションからのＦｒｅｅｓｃａｌｅ ＣｏｌｄＦｉｒｅ、ＩＭＸ、またはＡＲＭプロセッサなどの他のプロセッサタイプとすることができる。あるいは、ＣＰＵは、アメリカのＩｎｔｅｌコーポレーションからのＣｏｒｅ２ Ｄｕｏなどのプロセッサとすることができ、またはＦＰＧＡ、ＡＳＩＣ、ＰＬＤにおいて、または当業者であれば理解するようにディスクリートの論理回路を用いて実施され得る。さらにＣＰＵは、上記で述べた本発明のプロセスのコンピュータ可読命令を実施するように協動して動作する複数のプロセッサとして実施され得る。

【0054】

図８のコンピュータＣＰＴはまた、ローカルエリアネットワーク（ＬＡＮ）、広域ネットワーク（ＷＡＮ）、インターネット、および同様のものなど、ネットワークとインターフェースをとるために、アメリカのＩｎｔｅｌコーポレーションからのＩｎｔｅｌイーサネットＰＲＯネットワークインターフェースカードなど、ネットワークインターフェースＮＩを含む。コンピュータは、ヒューレットパッカードＨＰＬ２４４５ｗ ＬＣＤモニタなど、ディスプレイＤＹとインターフェースをとるために、アメリカのＮＶＩＤＩＡコーポレーションからのＮＶＩＤＩＡ ＧｅＦｏｒｃｅ ＧＴＸグラフィックスアダプタなど、ディスプレイコントローラＤＣをさらに含む。汎用Ｉ／ＯインターフェースＩＦは、キーボードＫＢ、およびローラボール、マウス、タッチパッドなどのポインティングデバイスＰＤとインターフェースをとる。ディスプレイ、キーボード、およびポインティングデバイスは、ディスプレイコントローラおよびＩ／Ｏインターフェースと共に、グラフィカルユーザインターフェースを形成し、入力コマンドを提供するためにユーザにより使用され、かつ３Ｄオブジェクトを表示するためにコンピュータにより使用される。

【0055】

ディスクコントローラＤＫＣは、ＨＤＤ Ｍ３およびＤＶＤ／ＣＤ Ｍ４を通信バスＣＢＳと接続し、それは、コンピュータの構成要素のすべてを相互接続するためのＩＳＡ、ＥＩＳＡ、ＶＥＳＡ、ＰＣＩ、または同様のものとすることができる。
ディスプレイ、キーボード、ポインティングデバイス、ならびにディスプレイコントローラ、ディスクコントローラ、ネットワークインターフェース、およびＩ／Ｏインターフェースの一般的な特徴および機能の説明は、これらの特徴は知られているので、簡略化のために本明細書からは除外される。

【0056】

本明細書で述べられるいずれの方法ステップも、特定の論理機能、またはプロセスにおけるステップを実施するための１つもしくは複数の実行可能命令を含むコードのモジュール、セグメント、もしくは部分を表すものと理解されるべきであり、代替的実装形態は、本発明の例示的な実施形態の範囲に含まれる。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】