(57)【要約】  製品データマネジメントを行うための方法、および、これに対応するシステムならびにコンピュータ読出し可能媒体。方法は、データ処理システムにおいて、複数の幾何特性を含む３次元ＣＡＤモデルを取得するステップ（４０５）を有する。当該方法は、前記幾何特性のうち複数の幾何特性間の等価性関係を特定するステップ（４１０）と、少なくとも１つの関係暗示定義を受け取るステップとを含む。各関係暗示定義は、前記複数の幾何特性と少なくとも１タイプの等価性関係とに応じて、関係暗示を定義するものである。前記方法は、各関係暗示定義を幾何特性に適用することにより、各関係暗示定義に対応する幾何特性の群を形成するステップ（４２０）と、各群の代表的な幾何特性を選択するステップとを含む。前記方法は、各群中の、前記代表的な幾何特性以外の他の各幾何特性の幾何学的関係をフィルタリングにより除外するステップ（４３５）と、当該フィルタリングにより除外された幾何学的関係を含まない前記ＣＡＤモデルを操作するステップとを含む。
2015525920.tif 000002
【特許請求の範囲】
【請求項１】
データ処理システム（１００）によって実施される、製品データマネジメントを行うための方法であって、
・前記データ処理システムにおいて、複数の幾何特性を含む３次元のＣＡＤモデルを取得するステップ（４０５）と、
・前記幾何特性のうち複数の幾何特性間の等価性関係を特定するステップ（４１０）と、
・前記幾何特性のうち複数の幾何特性と少なくとも１つのタイプの等価性関係とにしたがい関係暗示をそれぞれ定義する少なくとも１つの関係暗示定義（以下「ＲＩ定義」という）を受け取るステップ（４１５）と、
・各ＲＩ定義を前記幾何特性に適用して、各ＲＩ定義に応じた幾何特性の群を生成するステップ（４２０）と、
・各群の代表幾何特性を選択するステップ（４３０）と、
・各群の、前記代表幾何特性以外の各幾何特性の幾何学的関係をフィルタリングにより排除するステップ（４３５）と、
・前記フィルタリングにより排除した幾何学的関係を含まない前記ＣＡＤモデルを操作するステップ（４４０）と
を有することを特徴とする方法。
【請求項２】
前記データ処理システム（１００）はさらに、幾何学的関係の群のうち少なくとも２つの幾何学的関係の群を組み合わせて、各幾何特性が属する群が、対応するＲＩ定義あたり、１より多くならないようにする（４２５）、
請求項１記載の方法。
【請求項３】
前記フィルタリング（４３５）は、前記ＣＡＤモデルの永続的データを考慮し、自然な関係セットを保持する、
請求項１または２記載の方法。
【請求項４】
前記データ処理システム（１００）はさらに、ユーザに対し、前記フィルタリングにより排除した幾何学的関係を含まずに前記ＣＡＤモデルを表示する（４４０）、
請求項１から３までのいずれか１項記載の方法。
【請求項５】
前記フィルタリングにより排除した幾何学的関係は、前記代表幾何特性に対して冗長的な関係である、
請求項１から４までのいずれか１項記載の方法。
【請求項６】
前記幾何学的関係は、１つまたは複数の冗長的な幾何学的関係であり、当該冗長的な幾何学的関係は、距離、相対的サイズ、配置、方向、制約、シェル関係、ユーザ定義された幾何学的条件、幾何特性の各群の中での剛性、および、複数の幾何特性の幾何学的特徴を記述する他の情報のうちの１つまたは複数とすることができる、
請求項１から５までのいずれか１項記載の方法。
【請求項７】
少なくとも１つのＲＩ定義は、前記幾何特性のうち複数の幾何特性と、組み合わされた複数のタイプの等価性関係とにしたがって、関係暗示を定義する、
請求項１から６までのいずれか１項記載の方法。
【請求項８】
プロセッサ（１０２）と、
アクセス可能なメモリ（１０８，１２６）と
を有するデータ処理システム（１００）あって、
・前記データ処理システムにおいて、複数の幾何特性を含む３次元のＣＡＤモデルを取得し（４０５）、
・前記幾何特性のうち複数の幾何特性間の等価性関係を特定し（４１０）、
・前記幾何特性のうち複数の幾何特性と少なくとも１タイプの等価性関係とにしたがい関係暗示をそれぞれ定義する少なくとも１つの関係暗示定義（以下「ＲＩ定義」という）を受け取り（４１５）、
・各ＲＩ定義を前記幾何特性に適用して、各ＲＩ定義に応じた幾何特性の群を生成し（４２０）、
・各群の代表幾何特性を選択し（４３０）、
・各群の、前記代表幾何特性以外の各幾何特性の幾何学的関係をフィルタリングにより排除し（４３５）、
・前記フィルタリングにより排除した幾何学的関係を含まない前記ＣＡＤモデルを操作する（４４０）
ように構成されていることを特徴とするデータ処理システム（１００）。
【請求項９】
前記データ処理システム（１００）はさらに、幾何学的関係の群のうち少なくとも２つの幾何学的関係の群を組み合わせて、各幾何特性が属する群が、対応するＲＩ定義あたり、１より多くならないようにする（４２５）、
請求項８記載のデータ処理システム（１００）。
【請求項１０】
前記フィルタリング（４３５）は、前記ＣＡＤモデルの永続的データを考慮し、自然な関係セットを保持する、
請求項８または９記載のデータ処理システム（１００）。
【請求項１１】
前記データ処理システムはさらに、ユーザに対し、前記フィルタリングにより排除した幾何学的関係を含まずに前記ＣＡＤモデルを表示する（４４０）、
請求項８から１０までのいずれか１項記載のデータ処理システム（１００）。
【請求項１２】
前記フィルタリングにより排除した幾何学的関係は、前記代表幾何特性に対して冗長的な関係である、
請求項８から１１までのいずれか１項記載のデータ処理システム（１００）。
【請求項１３】
前記幾何学的関係は、１つまたは複数の冗長的な幾何学的関係であり、距離、相対的サイズ、配置、方向、制約、シェル関係、ユーザ定義された幾何学的条件、幾何特性の各群の中での剛性、および、複数の幾何特性の幾何学的特徴を記述する他の情報のうち１つまたは複数とすることができる、
請求項８から１２までのいずれか１項記載のデータ処理システム（１００）。
【請求項１４】
少なくとも１つのＲＩ定義は、前記幾何特性のうち複数の幾何特性と、組み合わされた複数のタイプの等価性関係とにしたがって、関係暗示を定義する、
請求項８から１３までのいずれか１項記載のデータ処理システム（１００）。
【請求項１５】
実行可能な命令を有するように符号化された、不揮発性のコンピュータ読出し可能媒体であって、
前記命令は、１つまたは複数のデータ処理システム（１００）に、
・前記データ処理システムにおいて、複数の幾何特性を含む３次元のＣＡＤモデルを取得させ（４０５）、
・前記幾何特性のうち複数の幾何特性間の等価性関係を特定させ（４１０）、
・前記幾何特性のうち複数の幾何特性と少なくとも１タイプの等価性関係とにしたがい関係暗示をそれぞれ定義する少なくとも１つの関係暗示定義（以下「ＲＩ定義」という）を受け取らせ（４１５）、
・各ＲＩ定義に応じた幾何特性の群を生成するために、各ＲＩ定義を前記幾何特性に適用させ（４２０）、
・各群の代表幾何特性を選択させ（４３０）、
・各群の、前記代表幾何特性以外の各幾何特性の幾何学的関係をフィルタリングにより排除させ（４３５）、
・前記フィルタリングにより排除した幾何学的関係を含まない前記ＣＡＤモデルを操作させる（４４０）
ことを特徴とするコンピュータ読出し可能媒体。
【請求項１６】
前記データ処理システム（１００）はさらに、各幾何特性が属する群が、対応するＲＩ定義あたり、１より多くならないように、幾何学的関係の群のうち少なくとも２つの群を組み合わせる（４２５）、
請求項１５記載のコンピュータ読出し可能媒体。
【請求項１７】
前記フィルタリング（４３５）は、前記ＣＡＤモデルの永続的データを考慮し、関係の自然なセットを保持する、
請求項１５または１６記載のコンピュータ読出し可能媒体。
【請求項１８】
前記データ処理システム（１００）はさらに、ユーザに対し、前記フィルタリングにより排除した幾何学的関係無しで前記ＣＡＤモデルを表示する（４４０）、
請求項１５から１７までのいずれか１項記載のコンピュータ読出し可能媒体。
【請求項１９】
前記フィルタリングにより排除した幾何学的関係は、前記代表幾何特性に対して冗長的な関係である、
請求項１５から１８までのいずれか１項記載のコンピュータ読出し可能媒体。
【請求項２０】
前記幾何学的関係は、１つまたは複数の冗長的な幾何学的関係であり、距離、相対的サイズ、配置、方向、制約、シェル関係、ユーザ定義された幾何学的条件、幾何特性の各群の中での剛性、および、複数の幾何特性の幾何学的特徴を記述する他の情報のうち１つまたは複数とすることができる、
請求項１５から１９までのいずれか１項記載のコンピュータ読出し可能媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、独立請求項に記載の幾何学的関係における冗長性の特定および管理を行うための方法、製品データ管理データ処理システムおよびコンピュータ読出し可能媒体に関する。
【０００２】
技術分野
本発明は一般的には、製品や他種の物のデータを管理する、コンピュータ支援による設計、可視化処理および製造システム、製品ライフサイクルマネジメント（「ＰＬＭ」）システムおよび同様のシステム（これらをまとめて「製品データマネジメント」システムまたは「ＰＤＭ」システムという）に関する。
【０００３】
ＰＤＭシステムはＰＬＭおよび他のデータを管理するものである。システムの改善が望まれている。
【０００４】
発明の概要
本願にて開示する種々の実施形態は、製品データマネジメント方法と、これに相当するシステムと、コンピュータ読出し可能媒体とを含む。方法は、データ処理システムにおいて、複数の幾何特性を含む３次元ＣＡＤモデルを取得するステップを有する。当該方法は、前記幾何特性のうち複数の幾何特性間の等価性関係を特定するステップと、少なくとも１つの関係暗示定義を受け取るステップとを含む。各ＲＩ定義は、前記複数の幾何特性と少なくとも１タイプの等価性関係とに応じて、関係暗示を定義するものである。前記方法は、各ＲＩ定義を幾何特性に適用することにより、各ＲＩ定義に対応する幾何特性の群を形成するステップと、各群の代表的な幾何特性を選択するステップとを含む。前記方法は、各群中の、前記代表的な幾何特性以外の他の各幾何特性の幾何学的関係をフィルタリングにより除外するステップと、当該フィルタリングにより除外された幾何学的関係を含まない前記ＣＡＤモデルを操作するステップとを含む。
【０００５】
上記の記載は、本発明の特徴および技術的利点を比較的幅広く概説したものなので、当業者は、以下の詳細な説明を読んだ方が理解が深まる。以下、特許請求の範囲の対象を構成する、本発明の他の特徴および利点を説明する。当業者であれば、本発明と同一の目的を果たすために他の構成を変更または設計する基礎として、本願にて開示した思想および本発明に特有の実施形態を容易に使用できることが明らかである。また当業者であれば、上述のような等価的な構成は、本発明の最も一般的な思想および範囲を逸脱することがないことも明らかである。
【０００６】
以下の「詳細な説明」を読む前に、本願明細書等全体にて使用している特定の用語または文言の定義を説明した方が良いかもしれない。「含む」や「有する」との用語、およびこれらに派生する用語は包含を意味し、それ以上に限定的な意味は有さない。「または」との用語は非排他的な用語であり、「および／または」という意味である。「・・・と関連する」ならびに「それと関連する」との文言、およびそれらから派生した文言は、「・・・を含む」、「・・・に含まれる」、「・・・とやりとりする」、「・・・を包含する」、「・・・に包含されている」、「・・・に接続している」、「・・・に結合している」、「・・・と通信可能である」、「・・・と協働する」、「・・・と交互に配置されている」、「・・・と並んで配置されている」、「・・・に近接している」、「・・・と接している」、「・・・を有する」、「・・・の特性を有する」等の意味であると解する場合がある。また「コントローラ」との用語は、少なくとも１つの動作を制御する装置、システムまたはその一部であって、ハードウェア、ファームウェアもしくはソフトウェア、またはこれらのうち少なくとも２つの何らかの組み合わせで具現化される装置、システムまたはその一部であれば、任意のものを指す。具体的にどのようなコントローラでも、ローカルまたは遠隔にあっても、その機能を集中型または分散型とすることができることに留意すべきである。特定の用語および文言の定義は本願明細書等全体についてなされたものであり、当該分野における通常の知識を有する者であれば、上述の定義の文言の従来または将来の多くの使用事例に、上述の定義が適用されることが明らかである。一部の用語は、非常に幅広い種々の実施形態を含むことがあるが、そのような用語を特定の実施形態に明示的に限定し得るのは、添付の特許請求の範囲である。
【０００７】
本発明とその利点とをより完全に理解するため、以下、添付の図面を参照して説明を行う。図面中、同様の符号は同様の物を指す。
【図面の簡単な説明】
【０００８】
【図１】一実施形態を具現化できるデータ処理システムのブロック図である。
【図２】本発明の実施形態のＣＡＤモデルの一例、および、これに対応する関係グラフである。
【図３】本発明の実施形態のＣＡＤモデルの一例、および、これに対応する関係グラフである。
【図４】本発明の実施形態のプロセスのフローチャートである。
【０００９】
詳細な説明
本特許出願にて開示した発明の基本的原理を説明するのに用いる下記の図１ないし４および複数の異なる実施形態は、例示するためだけのものであり、本発明の範囲を限定するものであるとは決して解釈してはならない。当業者であれば、適切な構成の装置であればどのような装置でも、本発明の基本的原理を具現化できることが明らかである。本発明を限定しない実施例を参照すれば、本発明の数多くの革新的な思想を理解することができる。
【００１０】
ＰＤＭシステムは、オブジェクトモードのエレメント間または特徴間の種々の幾何学的関係を認識する処理を含む複数の処理を実行することができる。これらの処理により、ユーザは、重要な設計特徴を維持しながらモデルを編集することができる。
【００１１】
任意の３次元（３Ｄ）ＣＡＤモデルまたは他のＰＤＭモデルの場合、編集を行うときにユーザが維持したい幾何学的関係は数多く存在する。本発明のシステムはこれらの関係を発見することができる他にも、さらに、発見された関係の一部を、モデルに含まれる他のデータにより暗示できることを認識することもできる。この暗示される関係は冗長的であるから、この暗示された関係を後続の処理において無視して、システムにおいてユーザが関係を観察するのを簡素化して効率を改善することができる。以下で説明するシステムおよび方法は、上述の関係を効率的に発見できる方法に関する技術を含む。冗長的な幾何学的関係は、距離、相対サイズ、配置、方向、制約、シェル関係、ユーザ定義された他の条件、幾何特性群内における剛性、複数の幾何特性の幾何学的特性を記述する他の情報を含むことができる。
【００１２】
図１は、実施形態を具現化できるデータ処理システムのブロック図である。これはたとえば、特にソフトウェアで構成されたＰＤＭシステムとして、または他の態様で構成されたＰＤＭシステムとして、ここで記載している各処理を実行するように構成されたものであり、またとりわけ、ここで記載している相互に接続されて通信する複数のシステムの各１つとして構成されたものである。図中のデータ処理システムはプロセッサ１０２を含み、当該プロセッサ１０２は、ローカルシステムバス１０６に接続されたレベル２のキャッシュ／ブリッジ１０４に接続されている。ローカルシステムバス１０６はたとえば、周辺コンポーネント相互接続（ＰＣＩ）アーキテクチャバスとすることができる。図中の実施例のこのローカルシステムバスにはさらに、主記憶装置１０８とグラフィックアダプタ１１０とが接続されている。グラフィックアダプタ１１０はディスプレイ１１１に接続することができる。
【００１３】
たとえばローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク／ワイヤレス（たとえばＷｉＦｉ）アダプタ１１２等の他の周辺装置も、ローカルシステムバス１０６に接続することができる。拡張バスインタフェース１１４がローカルシステムバス１０６を入出力（Ｉ／Ｏ）バス１１６に接続する。Ｉ／Ｏバス１１６は、キーボード／マウスアダプタ１１８と、ディスクコントローラ１２０と、Ｉ／Ｏアダプタ１２２とに接続されている。ディスクコントローラ１２０は記憶装置１２６に接続することができ、この記憶装置１２６は、機械使用可能または機械読出し可能である適切な任意の媒体とすることができる。この媒体にはたとえば、読み出し専用メモリ（ＲＯＭ）または電気的消去可能プログラマブルリードオンリーメモリ（ＥＥＰＲＯＭ）等のハードコード型の不揮発性媒体、磁気テープ記録媒体、および、たとえばフロッピーディスク、ハードディスクドライブ、コンパクトディスクリードオンリーメモリ（ＣＤ‐ＲＯＭ）ディスク、デジタル多目的ディスク（ＤＶＤ）等のユーザ記録可能型の媒体、および、他の公知の光学式、電気的または磁気的記憶装置が含まれるが、これらに限定されない。
【００１４】
図中の実施例のＩ／Ｏバス１１６にはさらに、オーディオアダプタ１２４も接続されており、このオーディオアダプタ１２４には、音再生用にスピーカ（図示されていない）を接続することができる。キーボード／マウスアダプタ１１８は、たとえばマウス、トラックボール、トラックポインタ等のポインティング装置（図示されていない）を接続するためのものである。
【００１５】
当業者であれば、図１に示したハードウェアが、具体的な実施態様ごとに変わり得ることが明らかである。たとえば、光学ディスクドライブ等の他の周辺装置を、図中のハードウェアと併用すること、または、当該ハードウェアに代えて使用することもできる。図中の実施例は説明のためだけのものであり、本発明のアーキテクチャを限定することを暗黙的に意図したものではない。
【００１６】
本発明の実施形態のデータ処理システムは、グラフィカルユーザインタフェースを使用するオペレーティングシステムを含む。このオペレーティングシステムは、それぞれ異なるアプリケーションとのインタフェースを提供する複数の表示ウィンドウ、または、同一のアプリケーションの異なるインスタンスとのインタフェースをそれぞれ提供する複数の表示ウィンドウを、グラフィカルユーザインタフェースにおいて同時に提示することができる。グラフィカルユーザインタフェースにおけるカーソルは、ユーザによって前記ポインティング装置を介して操作することができる。カーソルの位置を変化させたり、および／または、所望の応答を作動させるため、たとえばマウスボタンのクリック等のイベントを発生させることができる。
【００１７】
市販されている種々のオペレーティングシステムのうち１つを、たとえば、ワシントン州レドモンドに所在地を有するマイクロソフトコーポレーションの製品である、１バージョンのマイクロソフトウィンドウズ（登録商標）等を、適切に変更すればこれを使用することができる。このオペレーティングシステムは本発明では、ここで記載しているように変更または作成される。
【００１８】
ＬＡＮ／ＷＡＮ／ワイヤレスアダプタ１１２はネットワーク１３０（データ処理システム１００には包含されない）に接続することができる。このネットワーク１３０は、インターネットを含めた、当業者に公知である任意の公共または私用のデータ処理システムネットワークまたはネットワーク複合体とすることができる。データ処理システム１００はネットワーク１３０を介してサーバシステム１４０と通信することができる。このサーバシステム１４０もまた、データ処理システム１００に包含されるものではないが、たとえば、別個のデータ処理システム１００として構成することができる。
【００１９】
等価性クラス（同値類）ベースのアルゴリズムを用いた幾何学的関係の発見は、ＣＡＤモデルにおけるすべての幾何学的に真の関係の完全かつ効率的な表現を実現することができる。しかし、この発見した関係のうち一部は、モデルに含まれる他の既存のデータによって暗示できることも真であることが多い。この暗黙的関係をシステムから除去しないと、それより下流の演算は過剰に複雑になり、効率的でなくなる。
【００２０】
ここで開示した種々の実施形態が、ＣＡＤモデルにおける冗長的な関係を特定、管理または除去することができる。たとえば、種々の実施形態が、ユーザに提示されるデータから冗長的関係をフィルタリングにより排除することにより、所望の編集の振舞いを実現するために操作するための明確なデータセットを用いて、ユーザに対して提示できることを保証することができる。
【００２１】
前記システムはさらに、モデル上の永続的データをフィルタリング中に考慮することができ、当該永続的データに依存して、インタラクションを行う対象である自然な関係セットを提示することができる。たとえば肉薄の部品では、システムは、薄い壁の両面との関係を用いる必要はなく、むしろ、両面との関係があることによりユーザの見方を混乱させてしまう可能性があることを認識することができる。システムはまた、実現値のパターンを認識して、全ての実現値を示す代わりに、１つの実現値のみにおける重要な関係を示すこともできる。このことによりユーザは、他の全ての実現値において同一の関係を考慮しないで、１つの実現値において１つの関係を無視することが可能になる。
【００２２】
システムはさらに、剛性であることが既知である幾何特性セット内における関係を認識することもでき、その関係を隠すこともできる。この剛性であることが既知である幾何特性セットは、たとえば、ユーザが選択したものである。この関係は不要であるから、この関係を表示すると、ユーザに対する情報の表示が煩雑になってしまう。
【００２３】
ここで開示した実施形態により、冗長的な関係または他の観点により不要な関係が除去されるので、処理対象のデータ量が低減することにより、下流の演算のパフォーマンスを改善することができる。
【００２４】
ここで開示した実施形態では、暗示される関係を特定してこれを冗長的とする標識を付するために、特殊なフィルタリング工程を使用する。このフィルタリング工程により、後続の処理工程に引き渡される関係データの量が最小限になり、発見した関係の冗長性を検出してこれを排除することによって効率が向上する。
【００２５】
幾何学的関係は、モデルに含まれる他の既存データにより暗示することもできる。以下、このようなデータを「関係暗示」または「ＲＩ」と称する。一部の例には、モデルに含まれるたとえばシェル関係等の他の特徴や、幾何特性群の中での剛性等の、ユーザ定義された他の幾何学的条件が含まれる。
【００２６】
さらに、発見した関係と既存の関係暗示とを併用して、他の幾何学的関係を暗示することも可能である。典型的なシナリオには、シェルモデルの片側において発見された幾何学的関係が、もう片側にて発見された幾何学的関係を暗示するという事例が含まれる。
【００２７】
面分パターンを有するモデルでは、当該パターンにおいて１つの実現値において発見された幾何学的関係が、当該パターンにおける他のすべての実現値において見られる関係を暗示する、ということになる。
【００２８】
関係暗示は、多数の所与の幾何特性相互の関係の特定のタイプが暗示されているか否かを定義する。１つの所与の幾何特性において見つけられる関係暗示は、多数になる場合がある。典型的な関係暗示ＲＩは、以下のように定義することができる：
RI(type) = {{m1}, {m2}, {m3}... | Relationship Types}
【００２９】
このＲＩは、‘ｍ１，ｍ２，ｍ３・・・’の間で見つかった「関係タイプ」の関係はすべて冗長的であることを含意する。適用可能な関係タイプにはたとえば、
同一（幾何特性のタイプが同一であり、かつ、すべての要素が同一である）、
同一中心（幾何特性の中心要素が同一である）、
同一軸（幾何特性の軸要素が同一である）、
同一平面（幾何特性の平面要素が同一である）、
同一形状（同一タイプであり、かつ、等しい半径、長軸半径および短軸半径、または半角要素を有する幾何特性）、
同一方向（幾何特性の方向が同一であるか、または、幾何特性がアライメントまたは逆アライメントしている）、
対称性、
その他
を含むことができるが、本発明の関係タイプはこれらの具体例に限定されない。すべての関係タイプを指す「全てのタイプ（Alltypes）」等の他のインジケータを用いることもできる。
【００３０】
システムはさらに、特定の関係タイプが幾何特性群の相互間において冗長的であるが、各群においては所望されていることを示す、より包括的な関係暗示を定義することもできる：
RI(type) = {{m1, m2, m3}, {m4, m5, m6}, {m7, m8, m9}| Relationship Types}
【００３１】
この実施例では、{m1, m2, m3} の群と {m4, m5, m6} の群とが冗長的であるが、ｍ１とｍ２とは冗長的関係にない。
【００３２】
このようにして、モデル固有条件の観点で関係暗示を定義することにより、システムは、発見した関係のうちどれが不要であるかを効率的に特定することができる。
【００３３】
見つかった関係の所与の構成要素の場合、システムは、以下の処理を実行することにより、当該関係の中での冗長性を特定することができる。
【００３４】
システムは、この関係タイプを暗示する全ての構成要素について関係暗示を特定することができる。これには、当該関係暗示定義を適用して、各関係暗示定義に対応する幾何特性群を生成することが含まれ、各定義の関係暗示群は、当該群における幾何特性相互間の定義を満たす幾何特性を含む。つまりシステムは、同じ関係暗示を有する関係暗示結果を同じ群に含ませることができる。
【００３５】
必要な場合には、システムは、各構成要素が所属する群が最大１つとなるように、複数の群をマージすることができる。具体的には、共通のＲＩを有する１つの群がｍ１およびｍ２を有し、これと同じ共通のＲＩを有する他の群がｍ２およびｍ３を含む場合、これらは全て同じＲＩを有するので、これらの群をマージして１つの群｛ｍ１，ｍ２，ｍ３｝にすることができる。
【００３６】
このように群に分類した後、システムは各群を代表する構成要素を選択することができる。関係を定義するためには、この群代表および未分類構成要素のみを用いれば十分であり、代表でない他の未分類の構成要素を冗長的と見なして、後続の処理段階において無視することができる。その選択は任意とすることができ、または、たとえばモデル内における各構成要素の位置、サブアセンブリ数、要素数、サイズまたは他の基準等の基準に基づくことができる。
【００３７】
図２は、本発明の実施形態のＣＡＤモデルの一例と、これに対応する関係グラフとを示しており、同図を参照して、上記フィルタリング処理がどのように機能するかを説明する。
【００３８】
この実施例のモデル２０２では、ｃ１およびｃ３は円筒体シェル関係の両面であるのに対し、ｃ１とｃ２とは幾何学的に同一である。まず最初に、図中に示した同一軸クラスを見つける。これは、発見された等価性クラス（同値類）を示す関係グラフ２０４においてｓａ１として表される。
【００３９】
この同一軸クラスは、ｉ１およびｉ２という２つの構成要素を有し、ここでｉ１は、関係グラフ２０４において示されているように、ｃ１とｃ２とを含む「同一」クラスであり、ｉ２は、ｃ３のみを含む「同一」クラスである。
【００４０】
ｃ１とｃ３とがシェル関係暗示により暗示されているので、システムはｉ１とｉ２とにおいて、ｃ１とｃ３との間にて見られる関係はすべて冗長的であることを示す関係暗示を特定する：
RI(Shell) = {{c1}, {c3} | ALLTYPES}
このＲＩにより、ｉ１とｉ２とは１つの群に入れられることになる。このことは、ｓａ１は冗長的である、ということを意味する。というのも、ｓａ１の全ての構成要素が１つの群に属することになるからである。
【００４１】
関係が上述のフィルタリング処理をパスした後も、この関係が依然として、冗長的でない２より多くの構成要素を有する場合には、当該関係は第２のフィルタリング段階を施される適格を有する。この第２のフィルタリング段階は、当該関係自体が当該モデル内の他の関係を暗示しているか否かをシステムが判定する段階である。
【００４２】
他の関係を暗示している場合には、前記関係により同一タイプの関係が暗示されている対象である相応の幾何特性に対して、関係暗示を生成する。これらの幾何特性間において後で当該関係が発見された場合には、この関係暗示はより早い時期に、上述の主要なフィルタリング処理に関与することになり、その際にこの主要なフィルタリング処理は、２番目の関係には冗長的であるとの標識を付す。
【００４３】
図３は、本発明の実施形態のＣＡＤモデルの一例、および、これに対応する関係グラフ３０４であり、同図を参照して、シェルモデルの一方の面にて見つかった関係を用いて、当該モデルの他方の面にある、対応する面分間にて見つかった同一タイプの関係を、どのようにしてフィルタリングにより排除できるかを説明する。
【００４４】
この実施例のモデル３０２では、２つの各シェル関係においてそれぞれ、ｃ１とｃ２とが対となる面分であり、ｐ１とｐ２とが対となる面分である。
【００４５】
システムはまず最初に、ｃ１とｐ１との間にタンジェント関係を見出し、この関係を、他のいかなるデータによっても暗示されていないとして受け取る。この関係は関係グラフにおいて記述される。
【００４６】
ｃ２とｐ２との間のタンジェント関係がｃ１とｐ１との間のタンジェント関係により暗示されるので、システムはさらに、ｃ２とｐ２とのタンジェント関係が冗長的であることを示す関係暗示の作成も行う。
RI(shell) = {{c2}, {p2} | Tangent}
【００４７】
ｃ２とｐ２との間のタンジェント関係が発見されたときには、この関係暗示に起因して、群分類処理を行うことにより、ｃ２とｐ２とは１つの群に入れられることになり、当該関係は冗長的となる。このフィルタリング工程により、シェルモデルの片面においてのみ幾何学的関係が表出されることになる。
【００４８】
その後、システムはこのフィルタリングにより排除された関係を含まないＣＡＤモデルを記憶、表示または操作することができる。
【００４９】
一部の実施形態では、冗長性検出のための上述の処理は、３次元モデルを同時編集している間に発見された幾何学的関係にのみ適用される。ユーザは、同時編集が開始される前にモデル上にて幾何学的関係を定義することも可能であるから、上述の方法は、発見された幾何学的関係とユーザ定義された幾何学的関係との双方と共に用いることも可能である。このことにより、モデル内の冗長的関係が排除されて、システム効率が向上する。
【００５０】
一部の実施形態では、全ての関係暗示が収集された後に、システムはこれら全ての関係暗示を記憶する。他の実施形態では、システムは、幾何学的関係をフィルタリング処理しているときに、これらの暗示をリアルタイムで検出する。
【００５１】
さらにシステムは、ほぼ１つの暗示オブジェクトタイプごとに１タイプの関係暗示を作成することができるが、他のケースでは、システムは複数の異なるタイプの暗示オブジェクトを組み合わせて１つの関係暗示とする。
【００５２】
システムは、「同一」の同値クラスの構成要素についての関係暗示を、たとえばＥＣ関係グラフにおける葉ノードとして記憶することができる。より上位のレベルの構成要素の関係暗示が必要とされるときには、システムはこの葉ノードまで横断して下りていって関係暗示を収集することができる。一部の実施形態では、その代わりにシステムは、ＥＣ関係グラフにおいて全てのノードに対する関係暗示を記憶することにより、一部の特定のケースでは高コストとなる横断を回避することができる。
【００５３】
図４は、本発明の実施形態のプロセスのフローチャートである。このプロセスはたとえば、ＰＬＭシステムまたはＰＤＭシステムにより実施することができる。
【００５４】
システムは、３次元のＣＡＤモデルを受け取る（ステップ４０５）。ここで使用している「受け取る」との用語は、記憶装置からロードすること、他の装置または処理から受け取ること、ユーザとのインタラクションにより受け取ること、または他の態様で受け取ることを含むことができる。このＣＡＤモデルは複数の幾何特性を含み、この幾何特性には、たとえばエッジ、面分、曲線等の単純な幾何特性と、複数の単純な幾何特性から成る、たとえばシェル、壁、突起等の複雑な幾何特性とが含まれる。
【００５５】
前記システムは、幾何特性のうち複数の幾何特性間の幾何学的関係を特定する（ステップ４１０）。一部の実施形態では、前記幾何学的関係は、同一、同一中心、同一軸、同一平面、同一形状、同一方向および対称的を含む複数の等価性関係（同値関係）から選択されたものである。このステップは、特定した前記等価性関係を関係グラフまたは他のデータ構造に記憶するステップを含むことができる。
【００５６】
前記システムは、少なくとも１つの関係暗示（ＲＩ）定義を受け取る（ステップ４１５）。このＲＩ定義は、複数の関係タイプまたは関係タイプの組み合わせも含めて、前記幾何特性のうち複数と、少なくとも１つの等価性関係タイプとにしたがって、関係暗示のタイプを定義するものである。ＲＩ定義は、幾何学的関係が冗長的となるＲＩを定義する。この冗長的な幾何学的関係は、距離、相対的サイズ、配置、方向、制約、シェル関係、ユーザ定義された他の幾何学的条件、幾何特性群の中での剛性、および、複数の幾何特性の幾何学的特徴を記述する他の情報のうち１つまたは複数とすることができる。ＲＩ定義は、幾何特性群相互間では幾何学的関係が冗長的であるが各群に含まれる幾何特性間では冗長的とならない幾何特性群を含むことができる。
【００５７】
システムは上述のＲＩ定義を幾何特性に適用することにより、各関係暗示定義に応じた幾何特性群を生成する（ステップ４２０）。
【００５８】
必要な場合には、各ＲＩ定義ごとに各幾何特性が所属する群が１より多くならないように、システムが幾何特性群を組み合わせることができる（ステップ４２５）。
【００５９】
システムは、各群の代表となる幾何特性を選択する（ステップ４３０）。
【００６０】
システムは、各群の、この代表幾何特性以外の各幾何特性に対する幾何学的関係をフィルタリングにより排除する（ステップ４３５）。このフィルタリング処理は、フィルタリング中にモデルの永続的データを考慮することができ、ユーザが作業することができる自然な関係セットを保持することができる。このフィルタリングにより排除された関係は、代表幾何特性に対して冗長的な関係である。
【００６１】
システムは、このフィルタリングにより排除された幾何学的関係を含まないＣＡＤモデルを操作する（ステップ４４０）。このステップは、フィルタリングにより排除された幾何学的関係を含まずに、ユーザに対して前記ＣＡＤモデルを表示するステップを含むことができる。
【００６２】
もちろん当業者であれば、特記しない限り、または演算シーケンスにより要求されない限り、上記の処理における特定のステップを省略すること、同時または順次実行すること、または、異なる順序で実行することが可能であることが明らかである。上述の他の特徴および処理はいずれも、図４のプロセスに包含させることができる。
【００６３】
当業者であれば、簡素化および明確化のために、本発明と共に用いるのに適した全てのデータ処理システムの構造全体および全ての演算をここで記載または図示している訳ではないことは明らかであり、その代わり、データ処理システムのうち本発明に固有の部分または本発明を理解するのに必要な部分のみを図示および記載している。データ処理システム１００の構造や演算の他の残りの部分は、当該分野において現存する具現化手法や実用化手法のいずれにも合わせることができる。
【００６４】
ここで留意すべき重要なことは、完全に機能的であるシステムを参照して本発明を説明したが、当業者であれば、種々の態様のうち任意の態様の機械使用可能媒体、コンピュータ使用可能媒体またはコンピュータ読出し可能媒体に含まれる命令の形態で、本発明のメカニズムのうち少なくとも一部を配布可能とできることが明らかであり、また、この配布を実際に行うために使用される命令または信号搬送媒体または記憶媒体の具体的な種類に依存することなく、本発明を同様に適用できることも明らかである。機械使用可能／機械読出し可能またはコンピュータ使用可能／コンピュータ読出し可能な媒体の例は、以下の通りである：
たとえばリードオンリーメモリ（ＲＯＭ）または電気的消去可能プログラマブルリードオンリーメモリ（ＥＥＰＲＯＭ）等の、ハードコード型の不揮発性媒体、
たとえばフロッピーディスク、ハードディスクドライブまたはコンパクトディスクリードオンリーメモリ（ＣＤ‐ＲＯＭ）またはデジタル多目的ディスク（ＤＶＤ）等の、ユーザ記録可能型媒体。
【００６５】
本発明の一実施例を詳細に説明したが、当業者であれば、本発明の最も一般的な思想および範囲から逸脱することなく、種々の変更、置換、変形および改善を行えることが明らかである。
【００６６】
本願明細書の記載事項はいずれも、いずれかの特定の構成要素、ステップまたは機能が、特許請求の範囲に含まれるべき本質的な要素であることを暗示すると解してはならず、特許対象の範囲を特定するのは、特許査定審決時の請求の範囲のみである。
【符号の説明】
【００６７】
１００  データ処理システム
１０２  プロセッサ
１０４  キャッシュ／ブリッジ
１０６  ローカルシステムバス
１０８  主記憶装置
１１０  グラフィックスアダプタ
１１１  ディスプレイ
１１２  ローカルエリアネットワーク／ワイドエリアネットワーク／ワイヤレスアダプタ
１１４  拡張バスインタフェース
１１６  入出力バス、Ｉ／Ｏバス
１１８  キーボード／マウスアダプタ
１２０  ディスクコントローラ
１２２  Ｉ／Ｏアダプタ
１２４  オーディオアダプタ
１２６  記憶装置
１３０  ネットワーク
１４０  サーバシステム
２０２  モデル
３０２  モデル例
２０４  関係グラフ
３０２  モデル例
３０４  関係グラフ
４０５  ＣＡＤモデルを受け取る
４１０  等価性関係を特定する
４１５  関係暗示定義を受け取る、ＲＩ定義を受け取る
４２０  ＲＩ定義を適用する
４２５  組み合わせる
４３０  各群の代表幾何特性を選択する
４３５  幾何学的関係をフィルタリングにより排除する
４４０  フィルタリングにより排除された幾何学的関係を含まないＣＡＤモデルを操作する
ＡＳＩＣ  特定用途集積回路
ＣＡＤ  コンピュータ支援設計
Ｉ／Ｏ  入出力
ＬＡＮ  ローカルエリアネットワーク
ＰＣＩ  周辺コンポーネント相互接続
ＰＤＭ  製品データマネジメント
ＲＩ    関係暗示
【図１】
2015525920.tif 000003
【図２】
2015525920.tif 000004
【図３】
2015525920.tif 000005
【図４】
2015525920.tif 000006
【国際調査報告】
2015525920.tif 000007
2015525920.tif 000008