(57)【特許請求の範囲】
【請求項１】
データ処理システム（１００）により実施される製品データマネジメント方法であって、
・前記データ処理システム（１００）において、複数の幾何特性を含む３次元のＣＡＤモデル（２０２，２０４）を取得するステップ（４０５）と、
・前記複数の幾何特性のうち少なくとも１つを含む、システムで発見された少なくとも１つの等価性クラス（３０４）を取得するステップ（４１０）であって、前記システムで発見された等価性クラス（３０４）は、指定された等価性クラスタイプの等価性クラスであるステップ（４１０）と、
・前記複数の幾何特性のうち少なくとも１つを含む、前記指定された等価性クラスタイプの少なくとも１つの永続的等価性クラス（３０２）を取得するステップ（４１５）と、
・前記永続的等価性クラス（３０２）のいずれかの一意の永続的構成要素を完全状態にするために、前記指定された等価性クラスタイプの一意の永続的構成要素と等価性クラス関係を有する、前記ＣＡＤモデルに含まれる他のいずれかの幾何特性を発見するステップ（４２０）と、
・前記指定された等価性クラスタイプのいずれかの発見された一意の構成要素を追加することにより、前記永続的等価性クラス（３０２）の拡張を行って複合的等価性クラスを生成するステップ（４３０）と、
・前記複合的等価性クラスを記憶および再利用するステップ（４３５）と
を有することを特徴とする製品データマネジメント方法。
【請求項２】
前記等価性クラスタイプは、同一、同一中心、同一軸、同一平面、同一形状、同一方向および対称のうちいずれかである、
請求項１記載の製品データマネジメント方法。
【請求項３】
前記データ処理システム（１００）は更に、前記指定されたタイプの全ての永続的等価性クラス（３０２）をマージして、１つの永続的等価性クラスとする（４２５）、
請求項１または２記載の製品データマネジメント方法。
【請求項４】
前記発見された一意の構成要素は、前記指定された等価性クラスタイプのどの永続的等価性クラス（３０２）にも包含されない、システムで発見された等価性クラスの幾何特性である、
請求項１から３までのいずれか１項記載の製品データマネジメント方法。
【請求項５】
前記一意の永続的構成要素は、前記指定された等価性クラスタイプの、システムで発見された等価性クラスのどれにも包含されない、永続的等価性クラス（３０２）の幾何特性である、
請求項１から３までのいずれか１項記載の製品データマネジメント方法。
【請求項６】
前記永続的等価性クラス（３０２）のいずれかの一意の永続的構成要素を完全状態にするステップは、各一意の永続的構成要素を、システムで発見された等価性クラスに割り当てるステップを含む、
請求項１から５までのいずれか１項記載の製品データマネジメント方法。
【請求項７】
前記複合的等価性クラスの再利用は、システムで発見された、対応する等価性クラスを要求するユーザまたは処理へ、当該複合的等価性クラスを戻すことを含む、
請求項１から６までのいずれか１項記載の製品データマネジメント方法。
【請求項８】
プロセッサ（１０２）と、
アクセス可能なメモリ（１０８，１２６）と
を有するデータ処理システム（１００）であって、
特に、
・前記データ処理システム（１００）において、複数の幾何特性を含む３次元のＣＡＤモデル（２０２，２０４）を取得し（４０５）、
・前記幾何特性のうち少なくとも１つを含む、指定された等価性クラスタイプである少なくとも１つの、システムで発見された等価性クラスを取得し（４１０）、
・前記幾何特性のうち少なくとも１つを含む、前記指定された等価性クラスタイプの少なくとも１つの永続的等価性クラス（３０２）を取得し（４１５）、
・前記永続的等価性クラス（３０２）のいずれかの一意の永続的構成要素を完全状態にするために、前記指定された等価性クラスタイプの一意の永続的構成要素と等価性クラス関係を有する、前記ＣＡＤモデル（２０２，２０４）に含まれる他のいずれかの幾何特性を発見し（４２０）、
・前記指定された等価性クラスタイプのいずれかの発見された一意の構成要素を追加することにより、前記永続的等価性クラス（３０２）の拡張を行って複合的等価性クラスを生成し（４３０）、
・前記複合的等価性クラスを記憶および再利用する（４３５）
ように構成されていることを特徴とするデータ処理システム（１００）。
【請求項９】
前記等価性クラスタイプは、同一、同一中心、同一軸、同一平面、同一形状、同一方向および対称のうちいずれかである、
請求項８記載のデータ処理システム。
【請求項１０】
前記データ処理システム（１００）は更に、前記指定された等価性クラスタイプの全ての永続的等価性クラス（３０２）をマージして、１つの永続的等価性クラス（３０２）とする（４２５）、
請求項８または９記載のデータ処理システム（１００）。
【請求項１１】
前記発見された一意の構成要素は、前記指定された等価性クラスタイプのどの永続的等価性クラス（３０２）にも包含されない、システムで発見された等価性クラスの幾何特性である、
請求項８から１０までのいずれか１項記載のデータ処理システム。
【請求項１２】
前記一意の永続的構成要素は、前記指定された等価性クラスタイプの、システムで発見された等価性クラスのどれにも包含されない、永続的等価性クラス（３０２）の幾何特性である、
請求項８から１０までのいずれか１項記載のデータ処理システム。
【請求項１３】
前記永続的等価性クラス（３０２）のいずれかの一意の永続的構成要素を完全状態にすることは、各一意の永続的構成要素を、システムで発見された等価性クラスに割り当てることを含む、
請求項８から１２までのいずれか１項記載のデータ処理システム。
【請求項１４】
前記複合的等価性クラスの再利用（４３５）は、システムで発見された、対応する等価性クラスを要求するユーザまたは処理へ、当該複合的等価性クラスを戻すことを含む、
請求項８から１３までのいずれか１項記載のデータ処理システム。
【請求項１５】
実行可能な命令が記憶された不揮発性のコンピュータ読出し可能媒体であって、
前記命令は、実行されるときに、１つまたは複数のデータ処理システム（１００）に、
・前記データ処理システムにおいて、複数の幾何特性を含む３次元のＣＡＤモデル（２０２，２０４）を取得させ（４０５）、
・前記幾何特性のうち少なくとも１つを含む、指定された等価性クラスタイプである少なくとも１つの、システムで発見された等価性クラスを取得させ（４１０）、
・前記幾何特性のうち少なくとも１つを含む、前記指定された等価性クラスタイプの少なくとも１つの永続的等価性クラス（３０２）を取得させ（４１５）、
・前記永続的等価性クラス（３０２）のいずれかの一意の永続的構成要素を完全状態にするため、前記指定された等価性クラスタイプの一意の永続的構成要素と等価性クラス関係を有する、前記ＣＡＤモデル（２０２，２０４）に含まれる他のいずれかの幾何特性を発見させ（４２０）、
・前記指定された等価性クラスタイプのいずれかの発見された一意の構成要素を追加することにより、前記永続的等価性クラス（３０２）の拡張を行って複合的等価性クラスを生成させ（４３０）、
・前記複合的等価性クラスを記憶および再利用させる（４３５）
ことを特徴とするコンピュータ読出し可能媒体。
【請求項１６】
前記等価性クラスタイプは、同一、同一中心、同一軸、同一平面、同一形状、同一方向および対称のうちいずれかである、
請求項１５記載のコンピュータ読出し可能媒体。
【請求項１７】
前記データ処理システム（１００）は更に、前記指定された等価性クラスタイプの全ての永続的等価性クラス（３０２）をマージして、１つの永続的等価性クラス（３０２）とする（４２５）、
請求項１５または１６記載のコンピュータ読出し可能媒体。
【請求項１８】
前記発見された一意の構成要素は、前記指定された等価性クラスタイプのどの永続的等価性クラス（３０２）にも包含されない、システムで発見された等価性クラスの幾何特性であり、
前記一意の永続的構成要素は、前記指定された等価性クラスタイプの、システムで発見された等価性クラスのどれにも包含されない、永続的等価性クラス（３０２）の幾何特性である、
請求項１５から１７までのいずれか１項記載のコンピュータ読出し可能媒体。
【請求項１９】
前記永続的等価性クラス（３０２）のいずれかの一意の永続的構成要素を完全状態にするステップは、各一意の永続的構成要素を、システムで発見された等価性クラスに割り当てるステップを含む、
請求項１５から１８までのいずれか１項記載のコンピュータ読出し可能媒体。
【請求項２０】
前記複合的等価性クラスの再利用（４３５）は、システムで発見された、対応する等価性クラスを要求するユーザまたは処理へ、当該複合的等価性クラスを戻すことを含む、
請求項１５から１９までのいずれか１項記載のコンピュータ読出し可能媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、独立請求項に記載の、発見された幾何学的関係とユーザ定義された幾何学的関係とを統合するための方法、製品データ管理データ処理システムおよびコンピュータ読出し可能媒体に関する。
【０００２】
技術分野
本発明は一般的には、製品や他種の物のデータを管理する、コンピュータ支援による設計、可視化処理および製造システム、製品ライフサイクルマネジメント（「ＰＬＭ」）システムおよび同様のシステム（これらをまとめて「製品データマネジメント」システムまたは「ＰＤＭ」システムという）に関する。
【０００３】
発明の背景
ＰＤＭシステムはＰＬＭおよび他のデータを管理するものである。システムの改善が望まれている。
【０００４】
発明の概要
本願にて開示する種々の実施形態は、製品データマネジメント方法と、これに相当するシステムと、コンピュータ読出し可能媒体とを含む。方法は、データ処理システムにおいて、複数の幾何特性を含む３次元ＣＡＤモデルを取得するステップを有する。本方法は、幾何特性のうち少なくとも１つを含む、システムで発見された指定のＥＣタイプの少なくとも１つの等価性クラス（ＥＣ）を受け取るステップと、前記幾何特性のうち少なくとも１つを含む当該指定のＥＣタイプの少なくとも１つの永続的ＥＣを受け取るステップとを有する。前記方法は、前記永続的ＥＣのいずれかの一意の永続的構成要素を完全状態にするステップを有する。こうするためには、ＣＡＤモデルにおいて、前記指定のＥＣタイプの当該一意の永続的構成要素とＥＣ関係を有する他のいずれかの幾何特性を見つける。前記方法は、前記指定のＥＣタイプのいずれかの発見された一意の構成要素を追加することにより、ユーザ定義された永続的ＥＣを拡張して複合的ＥＣを生成するステップと、当該複合的ＥＣを記憶および再利用するステップとを有する。
【０００５】
上記の記載は、本発明の特徴および技術的利点を比較的幅広く概説したものなので、当業者は、以下の詳細な説明を読んだ方が理解が深まる。以下、特許請求の範囲の対象を構成する、本発明の他の特徴および利点を説明する。当業者であれば、本発明と同一の目的を果たすために他の構成を変更または設計する基礎として、本願にて開示した思想および本発明に特有の実施形態を容易に使用できることが明らかである。また当業者であれば、上述のような等価的な構成は、本発明の最も一般的な思想および範囲を逸脱することがないことも明らかである。
【０００６】
以下の「詳細な説明」を読む前に、本願明細書等全体にて使用している特定の用語または文言の定義を説明した方が良いかもしれない。「含む」や「有する」との用語、およびこれらに派生する用語は包含を意味し、それ以上に限定的な意味は有さない。「または」との用語は非排他的な用語であり、「および／または」という意味である。「・・・と関連する」ならびに「それと関連する」との文言、およびそれらから派生した文言は、「・・・を含む」、「・・・に含まれる」、「・・・とやりとりする」、「・・・を包含する」、「・・・に包含されている」、「・・・に接続している」、「・・・に結合している」、「・・・と通信可能である」、「・・・と協働する」、「・・・と交互に配置されている」、「・・・と並んで配置されている」、「・・・に近接している」、「・・・と接している」、「・・・を有する」、「・・・の特性を有する」等の意味であると解する場合がある。また「コントローラ」との用語は、少なくとも１つの動作を制御する装置、システムまたはその一部であって、ハードウェア、ファームウェアもしくはソフトウェア、またはこれらのうち少なくとも２つの何らかの組み合わせで具現化される装置、システムまたはその一部であれば、任意のものを指す。具体的にどのようなコントローラでも、ローカルまたは遠隔にあっても、その機能を集中型または分散型とすることができることに留意すべきである。特定の用語および文言の定義は本願明細書等全体についてなされたものであり、当該分野における通常の知識を有する者であれば、上述の定義の文言の従来または将来の多くの使用事例に、上述の定義が適用されることが明らかである。一部の用語は、非常に幅広い種々の実施形態を含むことがあるが、そのような用語を特定の実施形態に明示的に限定し得るのは、添付の特許請求の範囲である。具体的にどのようなコントローラでも、ローカルまたは遠隔にあっても、その機能を集中型または分散型とすることができることに留意すべきである。特定の用語および文言の定義は本願明細書等全体についてなされたものであり、当該分野における通常の知識を有する者であれば、上述の定義の文言の従来または将来の多くの使用事例に、上述の定義が適用されることが明らかである。一部の用語は、非常に幅広い種々の実施形態を含むことがあるが、そのような用語を特定の実施形態に明示的に限定し得るのは、添付の特許請求の範囲である。
【０００７】
図面の簡単な説明
本発明とその利点とをより完全に理解するため、以下、添付の図面を参照して説明を行う。図面中、同様の符号は同様の物を指す。
【図面の簡単な説明】
【０００８】
【図１】一実施形態を具現化できるデータ処理システムのブロック図である。
【図２】本願の実施例のＣＡＤモデル２０２と、これに対応する関係グラフとを示しており、当該関係グラフは、発見された等価性クラスと、ユーザ定義された等価性クラスと、マージされた等価性クラスとを示す。
【図３】本願の実施形態の表記の使用例を示す。
【図４】本発明の実施形態のプロセスのフローチャートである。
【図５Ａ】本願の一般事例から導出することができる可能な事例の表である。
【図５Ｂ】図５Ａの表に対応する事例推移グラフである。
【図６】図５Ａの表中に記載された一部の典型事例についての多数の具体例を示す。
【０００９】
詳細な説明
本特許出願にて開示した発明の基本的原理を説明するのに用いる下記の図１ないし６Ｅおよび複数の異なる実施形態は、例示するためだけのものであり、本発明の範囲を限定するものであるとは決して解釈してはならない。当業者であれば、適切な構成の装置であればどのような装置でも、本発明の基本的原理を具現化できることが明らかである。本発明を限定しない実施例を参照して、本発明の上述のような数多くの革新的な理論を説明する。
【００１０】
ＰＤＭシステムは、オブジェクトモードのエレメント間または特徴間の種々の幾何学的関係を認識する処理を含む複数の処理を実行することができる。これらの処理により、ユーザは、重要な設計特徴を維持しながらモデルを編集することができる。このようなプロセスの一部が、一緒に譲渡された米国特許出願第１３／５２９，０６１号および第１３／５２９，０６６号（両出願日：２０１２年６月２１日）に記載されている。これらの組み込まれた特許出願に記載されている、「等価性クラス」（同値類）と称される一部の特定の関係は、幾何特性相互の等価性を記述するものであり、たとえば「同一」（各幾何特性のタイプが同一であり、かつ、全ての構成要素が同一である幾何特性）、「同一中心」（中心要素が同一である幾何特性）、「同一軸」（軸要素が同一である幾何特性）、「同一平面」（平面要素が同一である幾何特性）、同一形状（各幾何特性のタイプが同一であり、かつ、半径、長軸半径、短軸半径、または半角の要素が同一である幾何特性）、同一方向（方向が同一であるか、またはアライメントもしくは逆アライメントしている幾何特性）、「対称」等の関係が含まれる。
【００１１】
ここで記載されているシンクロナステクノロジーとは、制約ドリブン、ヒストリー型またはノンヒストリー型のモデルの任意の組み合わせを含むＣＡＤモデルの編集と操作とを行うためのシステムおよび方法を指すものである。シンクロナステクノロジーにより、ＣＡＤモデルを高速で直観的に編集することが可能となる。一部の実施形態では、１のモデル内に含まれる各関係を高効率かつ完全に表現するために、等価性クラスを使用する。
【００１２】
１モデル内における関係は、システムによって自動的に発見することも、また、ユーザにより定義することもできる。システムが直観的であること、および、等価性クラスの基本的なプロパティが保存されることを保証するため、かつ、効率を保証するためには、重複する発見された関係とユーザ定義された関係とは全てマージされる。本願の実施形態は、所望の振舞いを実現するため、かつ、当該所望の振舞いを達成する処理を実現するための、システムおよび方法を含む。
【００１３】
図１は、実施形態を具現化できるデータ処理システムのブロック図である。これはたとえば、特にソフトウェアで構成されたＰＤＭシステムとして、または他の態様で構成されたＰＤＭシステムとして、ここで記載している各処理を実行するように構成されたものであり、またとりわけ、ここで記載している相互に接続されて通信する複数のシステムの各１つとして構成されたものである。図中のデータ処理システムはプロセッサ１０２を含み、当該プロセッサ１０２は、ローカルシステムバス１０６に接続されたレベル２のキャッシュ／ブリッジ１０４に接続されている。ローカルシステムバス１０６はたとえば、周辺コンポーネント相互接続（ＰＣＩ）アーキテクチャバスとすることができる。図中の実施例のこのローカルシステムバスにはさらに、主記憶装置１０８とグラフィックアダプタ１１０とが接続されている。グラフィックアダプタ１１０はディスプレイ３１１に接続することができる。
【００１４】
たとえばローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク／ワイヤレス（たとえばＷｉＦｉ）アダプタ１１２等の他の周辺装置も、ローカルシステムバス１０６に接続することができる。拡張バスインタフェース１１４がローカルシステムバス１０６を入出力（Ｉ／Ｏ）バス１１６に接続する。Ｉ／Ｏバス１１６は、キーボード／マウスアダプタ１１８と、ディスクコントローラ１２０と、Ｉ／Ｏアダプタ１２２とに接続されている。ディスクコントローラ１２０は記憶装置１２６に接続することができ、この記憶装置１２６は、機械使用可能または機械読出し可能である適切な任意の媒体とすることができる。この媒体にはたとえば、読み出し専用メモリ（ＲＯＭ）または電気的消去可能プログラマブルリードオンリーメモリ（ＥＥＰＲＯＭ）等のハードコード型の不揮発性媒体、磁気テープ記録媒体、および、たとえばフロッピーディスク、ハードディスクドライブ、コンパクトディスクリードオンリーメモリ（ＣＤ‐ＲＯＭ）ディスク、デジタル多目的ディスク（ＤＶＤ）等のユーザ記録可能型の媒体、および、他の公知の光学式、電気的または磁気的記憶装置が含まれるが、これらに限定されない。
【００１５】
図中の実施例のＩ／Ｏバス１１６にはさらに、オーディオアダプタ１２４も接続されており、このオーディオアダプタ１２４には、音再生用にスピーカ（図示されていない）を接続することができる。キーボード／マウスアダプタ１１８は、たとえばマウス、トラックボール、トラックポインタ等のポインティング装置（図示されていない）を接続するためのものである。
【００１６】
当業者であれば、図１に示したハードウェアが、具体的な実施態様ごとに変わり得ることが明らかである。たとえば、光学ディスクドライブ等の他の周辺装置を、図中のハードウェアと併用すること、または、当該ハードウェアに代えて使用することもできる。図中の実施例は説明のためだけのものであり、本発明のアーキテクチャを限定することを暗黙的に意図したものではない。
【００１７】
本発明の実施形態のデータ処理システムは、グラフィカルユーザインタフェースを使用するオペレーティングシステムを含む。このオペレーティングシステムは、それぞれ異なるアプリケーションとのインタフェースを提供する複数の表示ウィンドウ、または、同一のアプリケーションの異なるインスタンスとのインタフェースをそれぞれ提供する複数の表示ウィンドウを、グラフィカルユーザインタフェースにおいて同時に提示することができる。グラフィカルユーザインタフェースにおけるカーソルは、ユーザによって前記ポインティング装置を介して操作することができる。カーソルの位置を変化させたり、および／または、所望の応答を作動させるため、たとえばマウスボタンのクリック等のイベントを発生させることができる。
【００１８】
市販されている種々のオペレーティングシステムのうち１つを、たとえば、ワシントン州レドモンドに所在地を有するマイクロソフトコーポレーションの製品である、１バージョンのマイクロソフトウィンドウズ（登録商標）等を、適切に変更すればこれを使用することができる。このオペレーティングシステムは本発明では、ここで記載しているように変更または作成される。
【００１９】
ＬＡＮ／ＷＡＮ／ワイヤレスアダプタ１１２はネットワーク１３０（データ処理システム１００には包含されない）に接続することができる。このネットワーク１３０は、インターネットを含めた、当業者に公知である任意の公共または私用のデータ処理システムネットワークまたはネットワーク複合体とすることができる。データ処理システム１００はネットワーク１３０を介してサーバシステム１４０と通信することができる。このサーバシステム１４０もまた、データ処理システム１００に包含されるものではないが、たとえば、別個のデータ処理システム１００として構成することができる。
【００２０】
等価性クラスベースのアルゴリズムを用いて幾何学的関係の発見を行うことにより、ＣＡＤモデルで、上記に包含される用途で記載したような、幾何学的に真の全ての関係を完全かつ効率的に表現することができるが、ユーザの他の所望の関係もそのように表現することができる。ＣＡＤモデルの編集に際しては、ユーザはしばしば、解いたり維持する必要がある一部の幾何学的関係を手動で定義したいことが多い。等価性クラスベースのシステムでは、このようにユーザ定義される関係は、ここで記載している等価性クラスを用いて表現することができる。さらに、どのような編集であっても、編集を同時に行いながら実施される幾何学的発見段階中に、さらに他の等価性クラスをシステムにより自動的に発見することができる。
【００２１】
上述のユーザ定義された等価性クラスはしばしば、発見された等価性クラスとは異なる場合が多い。この相違はたとえば、ユーザ定義された等価性クラスが、モデルに含まれる幾何学的に真の条件の部分集合を表現している場合、または、ユーザ定義された等価性クラスが、幾何学的に充足しない状態である場合に、必然的に生じるものである。このような等価性クラスは、発見された等価性クラスより多くの構成要素を含むことがあり、または、同一タイプの複数の発見された等価性クラスに属する構成要素を含むことがある。
【００２２】
本願の実施形態では、１の幾何特性が、特定のタイプの１つより多くの等価性クラスの構成要素になることはあり得ない。このことは、発見された等価性クラスが有する構成要素と、ユーザ定義された等価性クラスが有する構成要素とが一部共通する場合、合成後の等価性クラスが有効かつ完全状態となるように、両等価性クラスをマージするために用いられる処理がロバストになることを意味する。
【００２３】
本願の実施形態は、ユーザ定義された等価性クラスと幾何学的に発見された等価性クラスとの双方を統合した単一の等価性クラス構造を構築するものである。このように統合した構造は、有効かつ完全状態でなければならず、この統合した構造を後続の処理段階に供して、ユーザ定義された幾何学的関係と発見された幾何学的関係との双方の解が求められたり、双方が維持されるようにすることができる。
【００２４】
図２Ａは、本願の実施形態のＣＡＤモデル例２０２と、これに対応する関係グラフとを示しており、当該関係グラフは、発見された等価性クラスと、ユーザ定義された等価性クラスと、マージされた等価性クラスとを示すものである。同図を用いて、本願の技術を説明する。
【００２５】
図２Ａの実施例では、モデル２０２の５つの上面｛ｆ１，ｆ２，ｆ３，ｆ４，ｆ５｝すべてが一致している。ユーザは、関係グラフ２０４にて示されているように、｛ｆ３，ｆ４，ｆ５｝を含む「同一」等価性クラスを定義している。上記にて関連する用途で説明したシステムの自動発見プロセスが、関係グラフ２０６に示されている５つ全ての上面｛ｆ１，ｆ２，ｆ３，ｆ４，ｆ５｝を含む「同一」等価性クラスを発見する。
【００２６】
ここで説明している統合プロセスの出力は、関係グラフ２０８に示されたように、５つ全ての上面｛ｆ１，ｆ２，ｆ３，ｆ４，ｆ５｝を含む単一の「同一」等価性クラスとなる。
【００２７】
図２Ｂは、本願の実施形態のＣＡＤモデル例２１２と、これに対応する関係グラフとを示しており、当該関係グラフは、発見された等価性クラスと、ユーザ定義された等価性クラスと、マージされた等価性クラスとを示すものである。同図を用いて、本願の技術を説明する。
【００２８】
図２Ｂの実施例では、モデル２１２内において、一致面｛ｆ１，ｆ２，ｆ３｝の集合と｛ｆ４，ｆ５｝の集合という２つの集合が存在している。ユーザは、関係グラフ２１４にて示されているように、｛ｆ３，ｆ４｝を含む「同一」等価性クラスを定義している。上記にて関連する用途で説明したシステムの自動発見プロセスが、関係グラフ２１６に示されているように、｛ｆ１，ｆ２，ｆ３｝を含む「同一」等価性クラスと、｛ｆ４，ｆ５｝を含む「同一」等価性クラスという、２つの「同一」等価性クラスを発見する。
【００２９】
ここで説明している統合プロセスの出力は、関係グラフ２１８に示されたように、５つ全ての上面｛ｆ１，ｆ２，ｆ３，ｆ４，ｆ５｝を含む単一の「同一」等価性クラスとなる。ここで、面分ｆ４はユーザによって、面分ｆ３と「同一」であると定義されており、システムは、面分ｆ４が面分ｆ５と「同一」であり、面分ｆ３は面分ｆ１およびｆ２と「同一」であることを特定していることに留意されたい。
【００３０】
本願の実施形態では、これらの組み合わせはいずれも、一般事例から導出可能である。この一般事例を説明するにあたり、以下の用語を用いる：
【表１】
0006257615.tif 000002
【００３１】
図３は、上述の表記の一例を示す。これは、ユーザ定義された永続的ＥＣ Ｐ ３０２が構成要素｛ｂ，ｃ，ｄ｝を有し、かつ、システムで発見されたＥＣ Ｆ ３０４が構成要素｛ａ，ｂ，ｃ｝を有することを示している。上述の表記で表される他の残りの値は、表３０６に示している。ここでは、「ユーザ定義」との用語と「永続的」との用語は、相互に置き換えて用いることが可能である。
【００３２】
次に、本願の実施形態ではこの表記を用いて、構成要素の各総数がＮＦｍである同一タイプのＮＦ個の発見されたＥＣがあることを前提として（ＮＦ≧１）、以下のプロパティを有するように一般事例を記述することができる。
・前記発見されたクラスのＮＦｐの構成要素（ＮＦｍ≧ＮＦｐ≧０）は総じて、ＮＰの永続的クラスに属する（ＮＰ≧０）；
・他のＮＦｆの構成要素は全て、どの永続的クラスにも属さない（ここで、ＮＦｐ＋ＮＦｆ＝ＮＦｍであることに留意されたい）。
・永続的クラスのＮＰｆの構成要素（ＮＰｍ≧ＮＰｆ＞０）は全て、発見されたクラスに属する。
・当該永続的クラスの他のＮＰｐの構成要素はいずれも、どの発見されたクラスにも属さない（ここで、ＮＰｐ＋ＮＰｆ＝ＮＰｍであることに留意されたい）。
・ＮＦｐは常にＮＰｆに等しいことに留意すべきである。というのも、これらは双方とも、発見されたクラスと永続的クラスとに共通の構成要素の数を表すからである。
【００３３】
図４は、このような一般的な統合事例を扱う本願の実施形態の処理のフローチャートを示す。以下の記載は、「作成（ＣＲＥＡＴＥ）」、「完全状態化（ＣＯＭＰＬＥＴＥ）」、「マージ（ＭＥＲＧＥ）」、「拡張（ＥＸＰＡＮＤ）」および「再利用（ＲＥＵＳＥ）」といった具体的な処理を含んでいる。
【００３４】
システムはＣＡＤモデルを受け取る（４０５）。ここで使用している「受け取る」との用語は、記憶装置からロードすること、他の装置または処理から受け取ること、ユーザとのインタラクションにより受け取ること、および、他の態様で受け取ることを含むことができる。
【００３５】
システムは、少なくとも１つの構成要素幾何特性を含む少なくとも１つの発見された等価性クラスを受け取る（ステップ４１０）。このステップは、等価的な幾何特性を発見して等価性クラスに割り当てる発見処理の実行を含むことができる。典型的な事例では、それぞれ複数の構成要素を有する多数のＥＣが存在する。上述の表記に従うと、システムは少なくとも１つのＥＣ Ｆを受け取る。ここで、ＮＦ≧１かつＮＦｍ≧１である。この処理は、上述のどのＥＣタイプについても実行することができる。
【００３６】
システムは、少なくとも１つの構成要素幾何特性を含む少なくとも１つのユーザ定義された永続的な等価性クラスを受け取る（ステップ４１５）。上述の表記に従うと、システムは少なくとも１つのＥＣ Ｐを受け取る。ここで、ＮＰ≧１かつＮＰｍ≧１である。このステップは、ユーザによるＥＣの選択または定義を受け取るために、ユーザとインタラクションを行うことも含むことができる。典型的な事例では、それぞれ複数の構成要素を有する多数のＥＣが存在する。
【００３７】
ユーザ定義されたＥＣが無い場合、すなわちＮＰ＝０である場合には、上述の統合プロセスの実施は不要であることに留意されたい。システムはたとえば、ＮＦの発見されたクラスごとに新たなクラスを作成することにより、発見されたＥＣを使用または「作成」すれば良い。
【００３８】
ユーザ定義されたＥＣの、永続的ＥＣと同一タイプのいずれの発見されたＥＣにも包含されない永続的構成要素（ＰＰ構成要素、以下「一意の永続的構成要素」という）が存在する場合には、システムは各一意の永続的構成要素に対して「完全状態化」ステップを実行する。この完全状態化ステップを行うためには、これらの各構成要素から、同一のＥＣタイプのＥＣ関係を有する他のいずれかの幾何特性を特定するために幾何学的発見を実施する（ステップ４２０）。この完全状態化の結果、各一意の永続的構成要素はそれぞれ、発見されたＥＣに割り当てられる。このことは、一意の永続的構成要素が、当該発見されたＥＣの唯一の構成要素である場合でも同様である。これらの永続的構成要素が完全状態になった後は、当該ＥＣタイプの構成要素が新たに発見されることはなく、種々の実施形態において、このステップの実施後にはＮＰｐは０となる。
【００３９】
「マージ」ステップにおいて、システムは、所与のタイプのユーザ定義されたＥＣ全てをマージして、当該タイプの単一のユーザ定義されたＥＣとする（ステップ４２５）。このステップを行った後は、ＮＰは１となる。
【００４０】
同一のＥＣタイプのどの永続的なユーザ定義ＥＣにも包含されない、発見されたＥＣの発見された構成要素が存在する場合（Ｆｆ構成要素、以下「一意の発見構成要素」という）、システムは当該ＥＣタイプのこの一意の発見構成要素を、当該ＥＣタイプのユーザ定義されたＥＣに追加する（ステップ４３０）。以下これを、当該タイプについてのユーザ定義されたＥＣの「拡張」という。このステップを行った後は、ＮＦｆは０となる。このようにして拡張された、当該タイプのＥＣを、「複合的等価性クラス」と称する。
【００４１】
その後、システムはこの複合的等価性クラスを記憶し、この等価性クラスが、対応する発見されたＥＣを要求するいずれかのユーザまたは処理に戻ったときに、当該システムは複合的等価性クラスを「再利用」する（ステップ４３５）。
【００４２】
図５Ａは、上述の一般事例から導出することができる可能な事例と、当該事例を、上述のステップ４２５のような「再利用」プロセスにより処理可能である最も簡素な事例に変換するのに必要なアクションとを示す表である。この表はさらに、複数の異なる事例を場合によっては事例２ａに、直接「再利用」事例に変換する追加的なステップを含む。図４の処理は、一般的に事例２ｂから事例２ａへの変換に相当する一般事例である。
【００４３】
図５Ｂは、図５Ａに示された表に対応する事例推移グラフである。ここで留意すべき重要な点は、事例２ａが、永続的クラスを単純に再利用できる最も簡単な事例であり、全ての事例を事例２ａに変換することができることである。換言すると、図４の処理において示された各ステップを使用するに際し、当該グラフでは各事例と事例２ａとの間にそれぞれ、方向を有する少なくとも１つのルートが存在する、ということになる。
【００４４】
図６Ａ〜６Ｅは、図５Ａの表中に記載された一部の典型事例についての多数の具体例を示す。ここでは、これらの各事例はいずれも、１つのタイプのＥＣに用いられ、その処理は複数の異なるタイプのＥＣを混合したり組み合わせたりするものではないことに留意されたい。
【００４５】
図６Ａは、上述の簡単な事例２ａを示す。この事例では、最初の発見クラスｆｃ１が発見され、その発見クラスｆｃ１の全ての構成要素が、既存の永続的クラスｐｃ１に属し、ｐｃ１は他にいかなる構成要素も包含しない。これは最も簡単な再利用事例なので、システムは単純に、ｐｃ１を「再利用」することができる。
【００４６】
図６Ｂは、より高度な事例２ｂを示す。この事例ではまず最初に、発見クラスｆｃ１が発見され、システムは、永続的クラスｐｃ１が他に１つの構成要素ｃを含む。当該システムはｃを「完全状態化」する。これにより、ｄが新規の構成要素として導入される。これは事例３ａとなる。その後にシステムは、ｄを含むようにｐｃ１を「拡張」する。最後に出力されるＥＣはｐｃ１であり、これはこの時点で、ｄを含めた４つの構成要素を含むこととなる。
【００４７】
図６Ｃは、事例３ｂを示している。この事例では、発見されたクラスｆｃ１の一部の構成要素が、既存の永続的ＥＣクラスｐｃ１に属する。永続的クラスｐｃ１はさらに、他の構成要素であるｄを含む。ｄを「完全状態化」することにより、新規の発見されたクラスであるｆｃ２が導入され、この新規の発見されたクラスｆｃ２は、更に他の構成要素であるｅを含む。構成要素ｅは、他の永続的クラスｐｃ２に属する。これは事例５ｂとなる。永続的クラスｐｃ２はさらに、他の構成要素であるｆを含む。ｆを完全状態化することにより、事例５ａに変換される。ｐｃ２をｐｃ１に「マージ」することにより、事例３ａに変換される。システムは、ａを含むようにｐｃ１を「拡張」することにより、これは、上述の事例２ａに変換される。
【００４８】
図６Ｄは、事例４ｂを示している。この事例では、ｐｃ２は更に、発見されていない他の構成要素を含む。この構成要素を「完全状態化」することにより、新規の発見されたクラスであるｆｃ３が導入され、この新規の発見されたクラスｆｃ３は更に、他の構成要素であるｆを含む。これは事例５ａとなる。システムはｐｃ２をｐｃ１に「マージ」することにより、これは事例３ａに変換され、その後、システムは、ｆを含むようにｐｃ１を「拡張」する。これは事例２ａとなる。
【００４９】
図６Ｅは、事例５ｂを示している。ｐｃ２の構成要素ｆは発見されていない。ｆを「完全状態化」することにより、新規の発見されたクラスｆｃ３が導入される。この発見されたクラスｆｃ３において、ｇは、他の永続的クラスｐｃ３に包含される。クラスｐｃ３もまた、更に他に構成要素ｈを含む。これは依然として事例５ｂである。ｈを「完全状態化」しても、導入される新規の永続的クラスは無いので、これは事例５ａとなる。ｐｃ２とｐｃ３とをｐｃ１に「マージ」して、ａを含むようにｐｃ１を「拡張」すると、これは、事例２ａに変換される。
【００５０】
上述の実施例から、最後の発見されたＥＣは、元は当該ＥＣに含まれていた構成要素と、当該ＥＣへ他のＥＣからマージされる構成要素と、幾何学的発見の過程で当該ＥＣに追加される構成要素という、３つのタイプの原点からの構成要素を含み得ることが明らかである。
【００５１】
この情報は、統合プロセス中において保存することが可能であり、また、所与の等価性クラスに含まれる構成要素の原点を識別する必要があるときに、ユーザが問合せを行うために前記情報を利用できるようにしておくことが可能である。
【００５２】
本願にて開示した処理を用いると、システムは、当該システムとユーザとのやりとりを明確にして、当該システムにより提示され、所望の編集振舞いを実現するために操作される関係のマージされた集合を１つにできるように、発見された関係とユーザ定義された関係とをマージすることができる。このマージは、充足しないユーザ定義関係を含むことができる。
【００５３】
上述のように、２つ以上のユーザ定義関係が作成され、当初は互いに重なり合わないが、その後、更に追加的にシステムで発見された関係により相互に重なり合うこととなった場合には、これらのＥＣ関係全てをマージして単一のＥＣ関係とすることができる。
【００５４】
種々の実施形態では、ユーザ定義されたＥＣ関係には、システムで発見された関係に対する優先度を与えられ、これにより、ユーザが割り当てたいかなる名称も保存することができる。
【００５５】
システムは、１の幾何特性は、所与のタイプの１つのクラスの構成要素にしかならないという、基本的な数学的等価性クラス定義を保存することができる。この特性は、等価性クラスベースの解法のパフォーマンス上の利点を担保するのに有利である。
【００５６】
もちろん当業者であれば、特記しない限り、または演算シーケンスにより要求されない限り、上記の処理における特定のステップを省略すること、同時または順次実行すること、または、異なる順序で実行することが可能であることが明らかである。上述の他の特徴および処理はいずれも、図４のプロセスに包含させることができる。
【００５７】
当業者であれば、簡素化および明確化のために、本発明と共に用いるのに適した全てのデータ処理システムの構造全体および全ての演算をここで記載または図示している訳ではないことは明らかであり、その代わり、データ処理システムのうち本発明に固有の部分または本発明を理解するのに必要な部分のみを図示および記載している。データ処理システム１００の構造や演算の他の残りの部分は、当該分野において現存する具現化手法や実用化手法のいずれにも合わせることができる。
【００５８】
ここで留意すべき重要なことは、完全に機能的であるシステムを参照して本発明を説明したが、当業者であれば、種々の態様のうち任意の態様の機械使用可能媒体、コンピュータ使用可能媒体またはコンピュータ読出し可能媒体に含まれる命令の形態で、本発明のメカニズムのうち少なくとも一部を配布可能とできることが明らかであり、また、この配布を実際に行うために使用される命令または信号搬送媒体または記憶媒体の具体的な種類に依存することなく、本発明を同様に適用できることも明らかである。機械使用可能／機械読出し可能またはコンピュータ使用可能／コンピュータ読出し可能な媒体の例は、以下の通りである：
たとえばリードオンリーメモリ（ＲＯＭ）または電気的消去可能プログラマブルリードオンリーメモリ（ＥＥＰＲＯＭ）等の、ハードコード型の不揮発性媒体、
たとえばフロッピーディスク、ハードディスクドライブまたはコンパクトディスクリードオンリーメモリ（ＣＤ‐ＲＯＭ）またはデジタル多目的ディスク（ＤＶＤ）等の、ユーザ記録可能型媒体。
【００５９】
本発明の一実施例を詳細に説明したが、当業者であれば、本発明の最も一般的な思想および範囲から逸脱することなく、種々の変更、置換、変形および改善を行えることが明らかである。
【００６０】
本願明細書の記載事項はいずれも、いずれかの特定の構成要素、ステップまたは機能が、特許請求の範囲に含まれるべき本質的な要素であることを暗示すると解してはならず、特許対象の範囲を特定するのは、特許査定審決時の請求の範囲のみである。
【符号の説明】
【００６１】
１００  データ処理システム
１０２  プロセッサ
１０４  キャッシュ／ブリッジ
１０６  ローカルシステムバス
１０８  主記憶装置
１１０  グラフィックアダプタ
１１１  ディスプレイ
１１２  ローカルエリアネットワーク／ワイドエリアネットワーク／ワイヤレスアダプタ
１１４  拡張バスインタフェース
１１６  入出力バス、Ｉ／Ｏバス
１１８  キーボード／マウスアダプタ
１２０  ディスクコントローラ
１２２  Ｉ／Ｏアダプタ
１２４  オーディオアダプタ
１２６  記憶装置
１３０  ネットワーク
１４０  サーバシステム
２０２  ＣＡＤモデル、モデル
２０４  関係グラフ
２０６  関係グラフ
２０８  関係グラフ
２１２  ＣＡＤモデル、モデル
２１４  関係グラフ
２１６  関係グラフ
２１８  関係グラフ
３０２  永続的ＥＣ Ｐ
３０４  発見されたＥＣ Ｆ
３０６  表
４０５  ＣＡＤモデルを受け取る
４１０  発見された等価性クラスを受け取る
４１５  永続的等価性クラスを受け取る
４２０  一意の永続的構成要素を完全状態化する
４２５  永続的等価性クラスをマージする
４３０  一意の発見された構成要素により永続的等価性クラスを拡張する
４３５  複合的等価性クラスを記憶および再利用する
ＣＡＤ  コンピュータ支援設計
ＥＣ    等価性クラス
Ｉ／Ｏ  入出力
ＬＡＮ  ローカルエリアネットワーク
ＰＣＩ  周辺コンポーネント相互接続
ＰＤＭ  製品データマネジメント
ｆ１，ｆ２，ｆ３，ｆ４，ｆ５  面分
【図１】
0006257615.tif 000003
【図２】
0006257615.tif 000004
【図３】
0006257615.tif 000005
【図４】
0006257615.tif 000006
【図５Ａ】
0006257615.tif 000007
【図５Ｂ】
0006257615.tif 000008
【図６−１】
0006257615.tif 000009
【図６−２】
0006257615.tif 000010
【図６−３】
0006257615.tif 000011