JP2021105991A - 改善されたオブジェクト選択を有する三次元インターフェイス。 - Google Patents

Abstract

【課題】本発明は、ユーザインターフェイスの分野に関する。これは選択されたオブジェクトがユーザの意図と一致することを目的とする。【解決手段】ユーザインターフェイスは、三次元オブジェクトを表示し、ユーザによるオブジェクトの選択を受信し、オブジェクトのサイズと閾値の比較を使用して選択を実行する。【選択図】図３ａ

Description

本発明は、ユーザインターフェイスの分野に関する。より具体的には、三次元ユーザインターフェイスでの三次元オブジェクトの選択に関する。

現在、三次元インターフェイスは広範囲にわたるアプリケーションで使用されている。実際、それらは様々な画角に応じてユーザが三次元オブジェクトを操作するのを可能にしている。三次元インターフェイスは広範囲のコンテキストに適応可能である。例えば、三次元モデリングはユーザが操作するコンピュータによってローカル、またはサーバによって送信される画像を操作するユーザによってサーバ内においてリモートで実行され得る。後者の場合、三次元インターフェイスおよび対応するツールはＳａａｓ（Ｓｏｆｔｗａｒｅ Ａｓ ａ Ｓｅｒｖｉｃｅ）によって提供され得る。

三次元インターフェイスで可能となるアプリケーションの１つは、ＣＡＤ（Ｃｏｍｐｕｔｅｒ Ａｉｄｅｄ Ｄｅｓｉｇｎ）であり、これはコンピュータを使用して三次元で製品を設計することからなる。ＣＡＤアプリケーションは事実上すべての製品の設計を可能にする。多くのＣＡＤアプリケーションが存在する。例えば、ＣＡＴＩＡコンポーザーはユーザが複数の三次元要素を使用してデバイスをモデル化するのを可能にする。ＣＡＴＩＡなどのＣＡＤアプリケーションは製品の形状の設計だけでなく、いくつかのテストおよびシミュレーションの実行を可能にする。それらはまた、例えば三次元ドキュメントを生成するなど、製品の多数の異なる視点を生成するのを可能にする。

ＣＡＤアプリケーションでは、三次元インターフェイスに依存する他のアプリケーションと同様に、多数の三次元オブジェクトがユーザに表示され、ユーザは操作したい１つ以上のオブジェクトを選択できる。ＣＡＤアプリケーションでは、例えばこれはユーザがオブジェクト／パーツを動かして三次元シーンを編成するのを可能にする。そうするために、例えばクリックまたはタップを使用して単一のオブジェクトを選択することからなるモノ選択、もしくは例えば複数のクリックまたはタップを使用して複数のオブジェクトを同時に選択することからなる複数選択のような標準的な選択ツールを、または形状（即ち、長方形、多角形、自由形状…）を定義し、形状の下のすべてのオブジェクトが選択されることからなる「選択トラップ」を使用して、１つまたはいくつかのパーツを選択する必要がある。１つ以上のオブジェクトを選択すると、ユーザは三次元インターフェイスが提供する任意の変換ツールを使用してオブジェクトを変更できる。

従来技術のシステムでは、オブジェクトの選択は選択が実行された場所に直接マッピングされる。例えばユーザがクリックした場合、クリックが行われた場所に表示されている三次元オブジェクトが選択される。しかしながら、その後実行される三次元オブジェクトの選択は必ずしもユーザの意図に対応しているわけでない。これは様々なサイズの三次元オブジェクトが多数ある複雑なシーンに特に当てはまる。ユーザがシーンをクリックすると、選択されたオブジェクトは、ユーザがクリックしたもののユーザにさえ見ない場所に正確に配置された非常に小さなオブジェクトの場合がある。現在、選択された三次元オブジェクトがユーザの選択の意図と一致していることを確実にするのが可能な従来技術のシステムはない。

従って、ユーザが三次元オブジェクトを見るおよび選択できるようにすると同時に、選択が、ユーザが実行を意図した可能性のある選択と一致していることを確実にできる三次元インターフェイスが必要である。

この趣旨で、本発明は以下のステップを含むコンピュータ実装方法を開示する。少なくとも１つのディスプレイ上に三次元オブジェクトのセットを表示するステップ。少なくとも１つの入力インターフェイスから、前記セットに属する少なくとも１つの第1の三次元オブジェクトのユーザによる選択を受信するステップ。前記ディスプレイ上の前記選択の三次元投影を計算するステップ。前記三次元投影の少なくとも１つのサイズと少なくとも１つの閾値との比較の結果を取得するステップ。前記結果が負である場合、前記選択に少なくとも１つの第２の三次元オブジェクトを追加または除外するステップ。前記選択の外観パラメータを変更するステップ。

有利には、前記少なくとも１つの第２の三次元オブジェクトは前記少なくとも１つの閾値に従って決定される。

有利には、コンピュータ実装方法は、前記比較の結果が負である限り、以下の複数の反復を更に含む。前記選択に少なくとも１つの第２の三次元オブジェクトを追加または除外するステップ。前記ディスプレイ上の前記選択の三次元投影を計算するステップ。前記三次元投影の前記少なくとも１つのサイズと前記少なくとも１つの閾値との前記比較の結果を取得するステップ。

有利には、前記選択に少なくとも１つの第２の三次元オブジェクトを追加または除外するステップは、前記選択に前記三次元投影の周囲の少なくとも１つの第２の三次元オブジェクトを追加するステップ、または前記選択から前記三次元投影の縁にある少なくとも１つの第２の三次元オブジェクトを除外するステップを含む。

有利には、前記三次元オブジェクトのセットはツリーとして編成される。前記選択はツリーのノードとして定義され、ノードの子を含む。前記選択に少なくとも１つの第２の三次元オブジェクトを追加するステップは、ノードの親を選択として定義するステップを含む。前記選択から少なくとも１つの第２の三次元オブジェクトを除外するステップは、前記第1の三次元オブジェクトを含むノードの子を選択として定義するステップを含む。

有利には、前記少なくとも１つのサイズは前記三次元投影のピクセル間の最大距離である。

有利には、前記少なくとも１つのサイズは前記三次元投影の表面のサイズである。

有利には、前記閾値はユーザの画角に従って定義される。

有利には、前記閾値はユーザによる前記選択の精度に従って定義される。

本発明はまた、不揮発性コンピュータ可読データ記憶媒体に記憶された、コンピュータシステムに本発明の実施形態によるコンピュータ実装方法を実行させるコンピュータ実行可能命令を含むコンピュータプログラム製品を開示する。

本発明はまた、コンピュータシステムに本発明の実施形態による方法を実行させるためのコンピュータ実行可能命令を包含する非一時的コンピュータ可読データ記憶媒体を開示する。

本発明はまた、少なくとも１つのディスプレイと、少なくとも１つの入力インターフェイスと、本発明の実施形態による方法を実行するように構成された少なくとも１つのコンピューティングデバイスと、を備えた本発明の実施形態による方法を実施するために構成されたコンピュータシステムを開示する。

本発明はよりよく理解され、その様々な特徴および利点は、説明のみを目的として提供されるいくつかの例示的な実施形態の以下の説明およびその添付図から明らかになるであろう。
図１は、従来技術における２つの別のズーム下で見た三次元シーンおよび三次元オブジェクトの選択の例を示している。 図２は、本発明のいくつかの実施形態におけるデバイスの機能的アーキテクチャの例を示している。 図３ａは、本発明のいくつかの実施形態におけるコンピュータ実装方法の２つの１つの例を示している。 図３ｂは、本発明のいくつかの実施形態におけるコンピュータ実装方法の２つの別の１つの例を示している。 図４は、３つの別のズーム比で同じ三次元シーンにある三次元オブジェクトの選択の３つの例を示している。 図５は、階層レベルで編成された三次元オブジェクトとしてモデル化された歯車の三次元パーツの選択例を示している。

図１は、従来技術における２つの別のズーム下で見た三次元シーンおよび三次元オブジェクトの選択の例を示している。

画像１００は、自動車を表す三次元シーンを表している。三次元シーンは、例えばＣＡＴＩＡコンポーザーなどのＣＡＤアプリケーションまたはユーザが三次元オブジェクトを操作できるその他の三次元アプリケーションによって編集され得る。シーンはそれぞれが車のパーツを表すいくつかの三次元オブジェクトで構成されている。例えば、各ホイールは１つの三次元オブジェクトで表される。ユーザは車の様々な部分をクリックして、対応する三次元オブジェクトを選択できる。シーンは編集できる１つ以上の視点に関連付けられることができる。

画像１１０は、車の「鳥瞰図」を得るために、ユーザがズームアウトを実行した同じシーンを表している。このズーム下では、ユーザは引き続き車のパーツをクリックして、対応する三次元オブジェクトを選択できる。例えば、ユーザがホイール１１１をクリックすると、ホイールが選択され強調表示される。しかしながら、このレベルのズームでは、ユーザは様々な部分を実際に区別できないため、実際には、これは意味をなさない。このレベルのズームでは、ユーザはホイール１１１だけでなく、車全体の選択を試みた可能性が高い。

しかしながら、従来技術のシステムはズームおよび三次元オブジェクトの見かけのサイズに関係なく同じ選択規則を使用する。そのため、ユーザの意図に合う可能性のある選択を実行できない。

図２は、本発明のいくつかの実施形態におけるデバイスの機能的アーキテクチャの例を示している。

デバイス２００は、コンピューティング機能を備えた任意の種類のデバイスであり得る。例えば、デバイス２００は、コンピュータ、スマートフォンまたはタブレット、ＩｏＴデバイス、サーバなどであり得る。

デバイスは少なくとも１つのディスプレイ２１０へのアクセスを備えている。ディスプレイ２１０はユーザがデバイス２００から画像を見るのを可能にする任意の種類のディスプレイであることができる。例えば、ディスプレイ２１０は、眼鏡、触覚スクリーン、時計またはビデオプロジェクターなどの任意のスクリーンなどであり得る。ディスプレイ２１０はデバイス２００と同じハウジング内に組み込まれ得る。これは例えばディスプレイ２１０がスマートフォンまたはタブレットの画面（触覚であるかどうかにかかわらず）の場合である。ディスプレイはまたデバイス２００から分離されたハウジング内に組み込まれ得、デバイス２００はディスプレイ２１０に接続されている。これは例えばディスプレイが個別のスクリーンまたはビデオプロジェクターの場合である。デバイス２００は、任意の種類の接続、例えば、有線または無線接続（例えば、ブルートゥース（商標）、Ｗｉ−Ｆｉ（商標）、またはデバイス２００が画像をディスプレイ２１０へ送信するのを可能にする任意の種類の無線接続）を通して、ディスプレイ２１０と関連付けられることができる。簡単にするために、本開示の残りの部分では、少なくとも１つのディスプレイ２１０は「ディスプレイ」として説明される。しかしながら、本発明の様々な実施形態によれば、２つ以上のディスプレイを使用し得る。例えば複数の画面を備えたコンピューティングデバイスを使用し得、オブジェクトのセットは複数の画面上に表示される。

ディスプレイはまた、基本的なディスプレイの組み合わせにできる。例えば、ディスプレイは並べた２つの画面を備えることができ、ユーザは２つの画面をシームレスに使用できる。

デバイス２００はまた、ユーザからコマンドを受信し、１つ以上の三次元オブジェクトを選択するための少なくとも１つの入力インターフェイス２２０を備えている。少なくとも１つの入力インターフェイス２２０は、ユーザが、マウス、ボタン、キー、キーボード、アイコンタクトなどのコマンドを入力するのを可能にする任意の種類のインターフェイスであることができる。

図２は、分離ハウジング内のマウスおよびキーボードへの接続として少なくとも１つの入力インターフェイス２２０を示しているが、本発明の様々な実施形態によれば、少なくとも１つの入力インターフェイスは、外部デバイスへの接続、デバイスの一部、またはディスプレイ２１０への接続のいずれかであり得る。例えば、少なくとも１つの入力インターフェイスは、マウスへの有線または無線接続、キーボードへの有線または無線接続、外部触覚スクリーン（この場合、ディスプレイ２１０としても機能できる）への接続、デバイス２００のハウジング内に組み込まれたタッチパッドまたはキーボード、音声コマンドを受信するためのマイクロフォン、または他の種類の適切な入力インターフェイスを備え得る。

デバイス２００はさらに、三次元オブジェクトのセットを記憶する１つ以上のメモリ２３０へのアクセスを備えている。１つ以上のメモリ２３０は、任意の種類の内部、外部、揮発性または不揮発性メモリであり得る。例えば、それは、内部または外部ハードドライブ、デバイス２００によってアクセスできるクラウド内のメモリ、複数のデバイス間で共有されるメモリ、サーバ上のメモリ、ＣＤ−ＲＯＭ、もしくはそれらの組み合わせ、またはより一般的な任意の適切なメモリ、もしくはそれらの組み合わせによって形成できる。

１つ以上のメモリ２３０は三次元オブジェクトのセットを記憶する。三次元オブジェクトのセットは、例えばＣＡＤアプリケーションで設計されている製品の一部を表し得る。本発明は、一般に、三次元オブジェクトがユーザによって選択可能である任意の三次元アプリケーションにおける任意のセットの三次元オブジェクトに適用可能である。

本発明の様々な実施形態によれば、ディスプレイ２１０、入力インターフェイス２２０、およびコンピューティングデバイス２００は、例えば、コンピューティングデバイスがワークステーションであり、ディスプレイ２１０および入力インターフェイス２２０がワークステーションのディスプレイおよび入力インターフェイスである場合、同じ場所に配置され得る。それらはまた、例えば本発明が「サービスとしてのソフトウェア」（Ｓａａｓ）アプリケーション内に実装される場合、別の場所に配置され得る。そのような場合、コンピューティングデバイス２００は、ウェブブラウザなどのリモートクライアントを介して入力を表示および受信するユーザデバイスに関連するサーバであり得る。

以下でより詳細に説明するように、デバイス２００はユーザがセットの１つ以上の三次元オブジェクトを選択するのを可能にし、これにさらなる処理を適用し得る。

既に論じたように、本発明の１つの目的はこの選択がユーザの意図と一致することを確実にすることである。

そうするために、デバイス２００は以下に定義されるように本発明の１つによるコンピュータ実装方法のステップを実行するように構成された処理ロジック２４０を備えている。

本発明の様々な実施形態によれば、処理ロジックは、ソフトウェア命令に従って動作するプロセッサ、プロセッサのハードウェア構成、またはそれらの組み合わせであり得る。本明細書で論じられる機能のいずれかまたはすべては、純粋なハードウェア実装で、および／またはソフトウェア命令に従って動作するプロセッサ、および／または機械学習エンジンまたはニューラルネットワークの構成によって実装され得ることを理解されたい。処理ロジックはまた、動作を並列に実行するマルチコアプロセッサ、一連のプロセッサ、またはそれらの組み合わせであり得る。また、ソフトウェア命令の一部またはすべてが非一時的コンピュータ可読媒体に記憶され得ることも理解されたい。「処理ロジックの構成」という用語は、動作を実行するために処理ロジックを適応させる任意の手段（例えば、ハードウェア構成、ソフトウェア命令、機械学習、トレーニングまたはニューラルネットワーク、もしくは他の適応手段、またはそれらの組み合わせ）を指す。

図３ａおよび図３ｂは、本発明のいくつかの実施形態におけるコンピュータ実装方法の２つの例を示している。

図３ａは、本発明のいくつかの実施形態におけるコンピュータ実装方法の第1の例を示している。

コンピュータ実装方法３００ａは広汎ないくつかのコンピューティングデバイスに実装可能である。簡単にするために、この方法は図２に表されるデバイス２００に関連して説明される。方法３００ａは、ユーザが１つ以上の三次元オブジェクトを選択できるようにし、その選択をユーザに明らかにすることを目的としている。

この趣旨で、方法３００ａはディスプレイ２１０上に三次元オブジェクトのセットを表示する第1のステップ３１０を含む。既に論じたように、三次元オブジェクトのセットは、三次元シーンの全てまたは一部を表し得、ＣＡＤアプリケーションの三次元製品など、あらゆる種類の三次元アプリケーションのオブジェクトであり得る。これはユーザが三次元オブジェクトのセットを見るのを可能にする。

方法３００ａは、少なくとも１つの入力インターフェイス２２０から、前記セットに属する少なくとも１つの第1の三次元オブジェクトのユーザによる選択を受信する第２のステップ３２０を更に含む。

この選択は任意の既知の方法で実行できる。例えば、ユーザは、オブジェクトの１つをクリックする、または複数のオブジェクトを包囲する長方形の形状を描き得る。後者の場合、長方形の形状にあるバウンディングボックス内にあるすべてのオブジェクトを選択し得る。

方法３００ａは、ディスプレイ２１０上の選択の三次元投影を計算する第３のステップ３３０を更に含む。

三次元投影を計算することは、ディスプレイ２１０上に二次元で投影された場合に三次元オブジェクトの二次元形状を決定することからなる。三次元投影は、オブジェクトのサイズ、形状および位置、ならびにズーム比に少なくとも依存し得る。それはまた、ディスプレイ２１０の解像度およびサイズに依存し得る。三次元投影はまた、任意の既知の三次元投影方法を使用して実装され得る。

三次元投影の出力は通常二次元形状であり、選択した三次元オブジェクトが投影されるピクセルのセットとして定義され得る。

本発明の様々な実施形態によれば、少なくとも１つのサイズの三次元投影が計算され得る。

三次元投影のサイズは、例えば、ピクセル、インチ、またはセンチメートルで表現される距離であり得る。この距離は、例えば、高さ、幅、直径、最大延長、または三次元投影に属するピクセル間の最大距離であり得る。

サイズとして三次元投影に属するピクセル間の最大距離を使用することは、オブジェクトの一次元拡張を十分に定義するという利点を提供し、従って画面上のオブジェクトの重要性についての優れた洞察を提供する。

三次元投影のサイズはまた、例えば、ピクセル数、平方センチメートル、または平方インチで表現される三次元投影の表面のサイズであり得る。

三次元投影のサイズとしてその表面のサイズを使用することは、選択を適合するためにユーザによって見られる情報量に関する情報を取得するのを可能にする。

本発明の様々な実施形態によれば、単一または複数のサイズのいずれかを使用し得る。サイズはまた、複合サイズ内で組み合わされ得る。例えば、複合サイズは、三次元投影の高さおよび幅を組み合わせることによって、または三次元投影の高さ、幅、および表面のサイズを組み合わせることによって取得され得る。

三次元投影の少なくとも１つのサイズが取得されると、それを少なくとも１つの閾値と比較することができ、方法３００ａはこの比較の結果を取得する第４のステップ３４０を含む。

別の比較を使用してもよい。例えば、比較は、サイズが閾値よりも小さいか、等しいか、または大きいかを確認することからなり得る。比較はまた、複数の比較から形成され得る。例えば、比較の結果は、三次元投影の表面のサイズが最小表面サイズ以上の場合、および最大表面サイズ以下の場合、正であることができる。比較はまた、複数の別のサイズに関係し得る。例えば、三次元投影の高さが最小高さ以上および三次元投影の幅が最小幅以上の場合、比較は正であり得る。

従って、本発明の様々な実施形態によれば、比較は、選択の三次元投影の少なくとも１つのサイズが期待値と一致するかどうか、従ってユーザが実行することを意図した選択に対応するかどうかを決定するのを可能とする。別の言い方をすれば、これは選択されたオブジェクトが目的の選択に対応するのに十分に大きいおよび／または十分に小さいかどうかを決定するのを可能にする。当然、少なくとも１つの閾値はユーザの要求に適応させることができる。

本発明の様々な実施形態によれば、少なくとも１つの閾値は多くの別のやり方で定義され得る。

本発明のいくつかの実施形態では、少なくとも１つの閾値はユーザの視点に従って定義される。

これは、ディスプレイのサイズに関係なく、ユーザが適切な画角を持つ選択から利益を得ることを確実にするのを可能にする。画角は実際にディスプレイにマッピングされて、ピクセル単位、例えばセンチメートル単位の閾値を取得できる。画角は、例えば、ディスプレイの解像度、およびユーザとディスプレイとの間の距離に従って決定できる。

本発明のいくつかの実施形態では、少なくとも１つの閾値はユーザによる前記選択の精度に従って定義される。

これは、最終的な選択のサイズが、ユーザが実際に行うことができた選択のサイズと一致することを確実にするのを可能とする。

従って、選択のサイズは、例えばポインティング方法に適応させることができる。例えば入力インターフェイスが触覚スクリーンである場合、スティレットによるポインティングのような正確な選択方法が使用されると、正確な選択用の低い閾値が使用され得、一方で触覚スクリーン上を指で押すような不正確な選択方法が使用されると、不正確な選択用の高い閾値が使用され得る。

従って、三次元投影を少なくとも１つのサイズと比較することは、選択が例えば適切に見られたおよび／またはユーザの選択の精度に一致するユーザが意図する可能性のあるオブジェクトのセットに対応することを確実にするのを可能にする。

ステップ３５０において、方法３００ａは結果が正であるか負であるかの決定を含む。

結果が負である場合、方法３００ａは前記選択に少なくとも１つの第２の三次元オブジェクトを追加または除外する追加のステップ３６０を含む。

このステップは、投影が小さすぎる場合（例えば少なくとも１つのサイズが少なくとも１つの閾値よりも小さい場合）、少なくとも１つの第２の三次元オブジェクトを選択に追加すること、および／または投影が大きすぎる場合（例えば少なくとも１つのサイズが少なくとも１つの閾値よりも大きい場合）、三次元オブジェクトを選択から除外することからなり得る。

これは選択が（変更されているかどうかに関係なく）ユーザの期待される意図に準拠していることを確実にするのを可能にする。

本発明のいくつかの実施形態では、選択に追加または除外される少なくとも１つの第２の三次元オブジェクトは前記少なくとも１つの閾値に従って決定される。

これは、少なくとも１つの第２の三次元オブジェクトを選択することが閾値に一致する、従って最終的な選択が閾値に一致するために必要なものだけを包含することを確実にするのを可能にする。

これは別のやり方で実行されてもよい。例えば、半径が表面のサイズまたは距離の閾値に対応する円は選択の中心の周りでユーザによって計算され得、三次元投影が選択に属さない円に入る全ての三次元オブジェクトは選択に追加され得る。

方法３００ａは選択の外観パラメータを変更する最終ステップ３７０を含む。

これは、ユーザが、選択が正しいことを確実にする、選択を変更する、および／またはアクションを更に実行するオブジェクトを認識するために選択されているオブジェクトを見るのを可能にする。

選択の外観パラメータの変更はユーザが選択されたオブジェクトをその他から区別するのを可能にする外観パラメータの任意の変更（強調表示、色の変更など）からなり得る。

従って、方法３００ａはユーザに提示される最終的な選択が（変更されたかどうかにかかわらず）ユーザによって実行を意図された可能性のある選択に対応することを確実にするのを可能にする。

図３ｂは、本発明のいくつかの実施形態におけるコンピュータ実装方法の第２の例を示している。

方法３００ｂは、方法３００ａと非常に類似しており、またステップ３１０、３２０、３３０、３４０、３５０、３６０、および３７０を含む。

更に、ステップ３７０の出力において、ステップ３３０、３４０、３５０の新しい反復が実行される。従って、比較の結果がステップ３４０および３５０で正になるまで、即ち三次元投影の少なくとも１つのサイズが少なくとも１つの閾値と一致するまで、ステップ３６０においてオブジェクトは除外または追加され、ステップ３３０において三次元投影は再び計算され、ステップ３４０において投影の少なくとも１つのサイズは少なくとも１つの閾値と比較される。ステップ３４０および３５０において、選択の三次元投影が正の結果を可能にするまで、必要な数の反復を実行できる。

選択へのオブジェクトの追加または除外は、ユーザによって実行を意図された可能性のある選択を取得するのに必要なだけの追加または除外を可能にする。

選択のオブジェクトの追加または除外は様々なやり方で実行できる。例えば、図３ａを参照して論じられた実施形態を適用し得る。

本発明のいくつかの実施形態では、選択への少なくとも１つの第２のオブジェクトの追加は前記三次元投影の周囲の少なくとも１つの第２の三次元オブジェクトの前記選択への追加を含み、選択からの少なくとも１つの第２の三次元オブジェクトの除外は前記選択から前記三次元投影の縁にある少なくとも１つの第２の三次元オブジェクトを除外することを含む。

従って、三次元オブジェクトを追加する必要がある場合（例えば三次元投影のサイズが最小閾値よりも小さい場合）、選択の周囲のオブジェクトが追加され、一方で三次元オブジェクトを除外する必要がある場合（例えば三次元投影のサイズが最大閾値よりも大きい場合）、選択の縁にあるオブジェクトが除外される。従って、目的のサイズの閾値が満たされるまで、選択は徐々に拡大または縮小される。

追加または除外するオブジェクトの選択はまた、考慮されるサイズに依存し得る。例えばサイズが三次元投影の高さである場合、オブジェクトは選択に垂直に追加または除外され得、一方でサイズが三次元投影の幅である場合、これは水平に行われ得る。

本発明のいくつかの実施形態では、三次元オブジェクトはツリーとして編成される。例えば、三次元オブジェクトはＣＡＤアプリケーションにおいて製品の下位レベルから上位レベルの部分まで階層的にグループ化されることがよくある。このような場合において、以下の場合に、自然な階層を使用して選択を効率的に管理できる。
− 選択に少なくとも１つの第２の三次元オブジェクトを追加するステップがノードの親を選択として定義することを含む場合。
− 選択から少なくとも１つの第２の三次元オブジェクトを除外するステップが前記第1の三次元オブジェクトを含むノードの子を選択として定義すること含む場合。

従って、選択は、それぞれオブジェクトを追加する（つまり三次元投影が選択したサイズと閾値によれば小さすぎる）、または除外する（つまり三次元投影が選択したサイズまたは閾値によれば大きすぎる）必要がある場合、高／低階層レベルを拡大または減少できる。

これは、選択がユーザに選択される可能性があった三次元オブジェクトの論理グループに対応するのを可能にする。

場合によっては、例えば子ノードが小さすぎ、その親が大きすぎる場合、どのノードも基準に一致する選択に対応しない。このような場合、反復を停止して、閾値との差異が最も少ないサイズに対応する階層レベルを選択できる。このような場合、他のルールを使用して最も関連性のあるレベルを区別し得る。例えば親ノードの三次元投影がディスプレイに完全に表示できない場合、子ノードの選択が選ばれ得る。

図４は、３つの異なるズーム比で同じ三次元シーンの三次元オブジェクトの選択の３つの例を示している。

図４では、画像４１０、４２０、４３０は、ＣＡＤアプリケーションの三次元シーンを表しており、これは三次元部品のアセンブリとしてモデル化されたフォーミュラ１カーを含む。

画像４１０、４２０、４３０の唯一の違いは使用されるズーム比である。４１０では、ズーム比は非常に低く、車の「鳥瞰図」を示す。４２０では、ズームは平均的なズームであり、車およびその主要部品を認識するのを可能にする。４３０では、高ズームが使用され、それは車の多くの細部を明確にする。

いずれの場合も、ユーザは車のホイールの同じ場所４１１、４２１、４３１をクリックする。しかしながら、本発明により、選択は異なり、
４１０では、車全体が選択および強調表示され４１１、
４２０では、２つの前輪４２２およびその間の機械部品が選択され、
４３０では、ユーザがクリックしたホイールの内側部分４３２のみが選択される。

従って、どちらの場合も選択はズーム比と三次元オブジェクトの見かけのサイズに応じたユーザの論理的な選択に対応する。ユーザのクリックの下において、４１０では、一部だけを選択することは実際には意味をなさず、一方で４３０では、車全体を選択することは意味をなさない。

この改善された選択は、事実上どのような三次元アプリケーションでも操作するユーザの能力を強化する。

この例では、車を表す三次元オブジェクトがパーツのツリーに階層的に編成される。４２０において、これは論理グループ４２２に対応する抽象化の適切なレベルを選択するのを可能にする。

図５は、階層レベルで編成された三次元オブジェクトとしてモデル化された歯車の三次元パーツの選択例を示している。

画像５１０および５２０は両方とも、三次元ＣＡＤアプリケーションの三次元シーンを表しており、歯車がモデル化されている。歯車は三次元パーツの階層ツリーとしてモデル化されている。

５１０において、ユーザはパーツ５１１をクリックし、従って、パーツ５１１は選択され強調表示される。この例では、パーツ５１１はツリーのノードに対応し、その親は歯車全体を表す。歯車５２１全体の選択は、現在のズーム比では歯車のサイズが大きすぎ、歯車の三次元投影が表示領域にさえ適合しないため、ここでは実行されない。

上記の例は、効率的および直感的な三次元オブジェクトの選択をユーザに提供する本発明の能力を明示している。

しかしながら、上記の実施例は本発明の実施形態の非限定的な例示として与えられている。それらは、以下の特許請求の範囲によって定義される本発明の範囲を決して制限するものではない。

Claims (12)

1. コンピュータ実装方法（３００ａ、３００ｂ）であって、
   少なくとも１つのディスプレイ（２１０）上に、三次元オブジェクトのセットを表示するステップ（３１０）と、
   少なくとも１つの入力インターフェイス（２２０）から、前記セットに属する少なくとも１つの第1の三次元オブジェクトのユーザによる選択を受信するステップ（３２０）と、
   前記ディスプレイ上の前記選択の三次元投影を計算するステップ（３３０）と、
   前記三次元投影の少なくとも１つのサイズと少なくとも１つの閾値との比較の結果を取得するステップ（３４０）と、
   前記結果が負である場合（３５０）、前記選択に少なくとも１つの第２の三次元オブジェクトを追加または除外するステップ（３６０）と、
   前記選択の外観パラメータを変更するステップ（３７０）と、
   を含むコンピュータ実装方法（３００ａ、３００ｂ）。
2. 前記少なくとも１つの第２の三次元オブジェクトが前記少なくとも１つの閾値に従って決定される、請求項１に記載のコンピュータ実装方法（３００ａ）。
3. 前記比較の結果が負である限り、
   前記選択に少なくとも１つの第２の三次元オブジェクトを追加または除外するステップ（３６０）と、
   前記ディスプレイ上の前記選択の前記三次元投影を計算するステップ（３３０）と、
   前記三次元投影の前記少なくとも１つのサイズと前記少なくとも１つの閾値との前記比較の前記結果を取得するステップ（３４０）と、
   の複数の反復を更に含む、請求項１に記載のコンピュータ実装方法（３００ｂ）。
4. 前記選択に少なくとも１つの第２の三次元オブジェクトを追加または除外するステップ（３６０）は、前記選択に前記三次元投影の周囲の少なくとも１つの第２の三次元オブジェクトを追加するステップ、または前記選択から前記三次元投影の縁にある少なくとも１つの第２の三次元オブジェクトを除外するステップを含む、請求項３に記載のコンピュータ実装方法。
5. 前記三次元オブジェクトのセットがツリーとして編成され、
   前記選択は前記ツリーのノードとして定義され、前記ノードの子を含み、
   前記選択に少なくとも１つの第２の三次元オブジェクトを追加するステップ（３６０）は、前記ノードの親を前記選択として定義するステップを含み、
   前記選択から少なくとも１つの第２の三次元オブジェクトを除外するステップ（３６０）は、前記第1の三次元オブジェクトを含む前記ノードの前記子を前記選択として定義するステップを含む、
   請求項３に記載のコンピュータ実装方法。
6. 前記少なくとも１つのサイズが前記三次元投影のピクセル間の最大距離である、請求項１から請求項５の１項に記載のコンピュータ実装方法。
7. 前記少なくとも１つのサイズが前記三次元投影の表面のサイズである、請求項１から請求項５の１項に記載のコンピュータ実装方法。
8. 前記閾値は前記ユーザの画角に従って定義される、請求項１から請求項７の１項に記載のコンピュータ実装方法。
9. 前記閾値は前記ユーザによる前記選択の精度に従って定義される、請求項１から請求項７の１項に記載のコンピュータ実装方法。
10. 不揮発性コンピュータ可読データ記憶媒体に記憶された、コンピュータシステムに前述の請求項のいずれかの記載に従ってコンピュータ実装方法を実行させるコンピュータ実行可能命令を含む、コンピュータプログラム製品。
11. コンピュータシステムに請求項１から請求項９のいずれかの記載に従う方法を実行させるコンピュータ実行可能命令を包含する、非一時的コンピュータ可読データ記憶媒体。
12. 請求項１から請求項１０のいずれかの記載に従う方法を実装するように構成されたコンピュータシステムであって、
    少なくとも１つのディスプレイ（２１０）と、
    少なくとも１つの入力インターフェイス（２２０）と、
    請求項１から請求項９の１項に記載に従う方法を実行するように構成された、少なくとも１つのコンピューティングデバイス（２００）と、
    を含む、コンピュータシステム。

Images