(57)【要約】  製品データ管理（ＰＤＭ）システムにおいて対称関係を識別するためのシステムおよび方法である。方法は、複数のコンポーネントを含む３Ｄモデルを受け取ること（５０５）、複数のターゲットコンポーネント（ｃ１、ｃ２、ｃ３、ｃ４、ｃ５）を、複数のコンポーネントから識別すること（５１０）を含む。この方法は、３Ｄモデル内で対称面（ｐ１、ｐ２）を識別すること（５１５）と、対称面に関するターゲットコンポーネント各々の位置を特定すること（５２０）を含む。この方法は、この特定された位置に従って、各ターゲットコンポーネントを各グループに加えること（５２５）と、ターゲットコンポーネントの各グループに対して等価性クラス（ｓａ１、ｓｄ１）を作成すること（５３０）とを含む。この方法は、作成された各等価性クラス（ｓａ１、ｓｄ１）間の対称関係を格納すること（５３５）を含む。
2015525422.tif 000002
【特許請求の範囲】
【請求項１】
対称関係を識別するための方法であって、
・製品データ管理システム（１００）−以降ではＰＤＭシステム（１００）と示す−内で、複数のコンポーネントを含む３Ｄモデルを受け取ること（５０５）と、
・複数のターゲットコンポーネント（ｃ１、ｃ２、ｃ３、ｃ４、ｃ５）を、前記複数のコンポーネントから識別すること（５１０）と、
・前記３Ｄモデル内で対称面（ｐ１、ｐ２）を識別すること（５１５）と、
・前記対称面（ｐ１、ｐ２）に関する前記ターゲットコンポーネント各々の位置を特定すること（５２０）と、
・前記特定された位置に従って、前記各ターゲットコンポーネントを各グループ（ｓａ１、ｓｄ１）に加えること（５２５）と、
・ターゲットコンポーネントの各グループに対して等価性クラス（ｓａ１、ｓｄ１）を作成すること（５３０）と、
・前記作成された各等価性クラス（ｓａ１、ｓｄ１）の間の対称関係を格納すること（５３５）と
を含んでいる、
ことを特徴とする、対称関係を識別するための方法。
【請求項２】
対称関係を幾何学形状関係グラフに格納する、請求項１記載の方法。
【請求項３】
前記各グループは、前記対称面（ｐ１、ｐ２）のいずれかの側にあるターゲットコンポーネント（ｃ３）を含んでいる、請求項１または２記載の方法。
【請求項４】
前記作成された等価性クラス（ｓａ１、ｓｄ１）を幾何学形状関係グラフで格納する、請求項１から３までのいずれか１項記載の方法。
【請求項５】
前記ＰＤＭシステム（１００）は、前記対称面（ｐ１、ｐ２）のどちらかの側にあるのではないターゲットコンポーネント（ｃ１、ｃ２、ｃ４、ｃ５）も識別し、当該ターゲットコンポーネントを第３のグループに加える、請求項１、２または４記載の方法。
【請求項６】
前記ＰＤＭシステム（１００）は、各ターゲットコンポーネントに、１つまたは複数の対称面（ｐ１、ｐ２）に関する向きを割り当てる、請求項１から５までのいずれか１項記載の方法。
【請求項７】
前記ターゲットコンポーネント（ｃ１、ｃ２、ｃ３、ｃ４、ｃ５）を、各ターゲットコンポーネントの前記向きによって定められた各シグネチャーに従ってグループ化する、請求項６記載の方法。
【請求項８】
製品データ管理システム（１００）−以降ではＰＤＭシステム（１００）と示す−であって、
・少なくとも１つのプロセッサ（１０２）と、
・アクセス可能なメモリ（１０８、１２６）とを含んでおり、
前記ＰＤＭシステム（１００）は、
・複数のコンポーネントを含む３Ｄモデルを受け取る（５０５）、
・複数のターゲットコンポーネント（ｃ１、ｃ２、ｃ３、ｃ４、ｃ５）を、前記複数のコンポーネントから識別する（５１０）、
・前記３Ｄモデル内で対称面（ｐ１、ｐ２）を識別する（５１５）、
・前記対称面（ｐ１、ｐ２）に関する前記ターゲットコンポーネント（ｃ１、ｃ２、ｃ３、ｃ４、ｃ５）各々の位置を特定する（５２０）、
・前記特定された位置に従って、前記各ターゲットコンポーネントを各グループに加える（５２５）、
・ターゲットコンポーネントの各グループに対して等価性クラス（ｓａ１、ｓｄ１）を作成する（５３０）、および
・前記作成された各等価性クラス間の対称関係を格納する（５３５）、
ように構成されている、
ことを特徴とする、製品データ管理システム（１００）。
【請求項９】
前記対称関係は幾何学形状関係グラフに格納されている、請求項８記載のＰＤＭシステム（１００）。
【請求項１０】
前記各グループは、前記対称面（ｐ１、ｐ２）のいずれかの側にあるターゲットコンポーネント（ｃ３）を含んでいる、請求項８または９記載のＰＤＭシステム（１００）。
【請求項１１】
前記作成された等価性クラス（ｓａ１、ｓｄ１）は幾何学形状関係グラフで格納されている、請求項８から１０までのいずれか１項記載のＰＤＭシステム（１００）。
【請求項１２】
前記ＰＤＭシステム（１００）は、前記対称面（ｐ１、ｐ２）のどちらかの側にあるのではないターゲットコンポーネント（ｃ１、ｃ２、ｃ４、ｃ５）も識別し、当該ターゲットコンポーネントを第３のグループに加える、請求項８、９または１１記載のＰＤＭシステム（１００）。
【請求項１３】
前記ＰＤＭシステム（１００）は、各ターゲットコンポーネントに、１つまたは複数の対称面（ｐ１、ｐ２）に関する向きを割り当てる、請求項８から１２までのいずれか１項記載のＰＤＭシステム（１００）。
【請求項１４】
前記ターゲットコンポーネント（ｃ１、ｃ２、ｃ３、ｃ４、ｃ５）を、各ターゲットコンポーネントの前記向きによって定められた各シグネチャーに従ってグループ化する、請求項１３記載のＰＤＭシステム（１００）。
【請求項１５】
コンピュータ実行可能な命令によってコード化された不揮発性の、コンピュータ読み出し可能な媒体であって、実行時に、製品データ管理システム（１００）−以降ではＰＤＭシステム（１００）と示す−に、以下のことを行わせる：すなわち、
・複数のコンポーネントを含む３Ｄモデルを受け取る（５０５）、
・複数のターゲットコンポーネント（ｃ１、ｃ２、ｃ３、ｃ４、ｃ５）を、前記複数のコンポーネントから識別する（５１０）、
・前記３Ｄモデル内で対称面（ｐ１、ｐ２）を識別する（５１５）、
・前記対称面（ｐ１、ｐ２）に関する前記ターゲットコンポーネント（ｃ１、ｃ２、ｃ３、ｃ４、ｃ５）各々の位置を特定する（５２０）、
・前記特定された位置に従って、前記各ターゲットコンポーネントを各グループに加える（５２５）、
・ターゲットコンポーネントの各グループに対して等価性クラス（ｓａ１、ｓｄ１）を作成する（５３０）、および
・前記作成された各等価性クラス（ｓａ１、ｓｄ１）間の対称関係を格納する（５３５）、
ことを行わせる、
ことを特徴とする、コンピュータ読み出し可能な媒体。
【請求項１６】
対称関係は幾何学形状関係グラフに格納されている、請求項１５記載のコンピュータ読み出し可能な媒体。
【請求項１７】
前記各グループは、前記対称面（ｐ１、ｐ２）のいずれかの側にあるターゲットコンポーネント（ｃ３）を含んでいる、請求項１５または１６記載のコンピュータ読み出し可能な媒体。
【請求項１８】
前記作成された等価性クラス（ｓａ１、ｓｄ１）は幾何学形状関係グラフで格納されている、請求項１５記載のコンピュータ読み出し可能な媒体。
【請求項１９】
前記ＰＤＭシステム（１００）は、前記対称面（ｐ１、ｐ２）のどちらかの側にあるのではないターゲットコンポーネント（ｃ１、ｃ２、ｃ４、ｃ５）も識別し、当該ターゲットコンポーネントを第３のグループに加える、請求項１５、１６または１８記載のコンピュータ読み出し可能な媒体。
【請求項２０】
前記ＰＤＭシステム（１００）は、各ターゲットコンポーネント（ｃ１、ｃ２、ｃ３、ｃ４、ｃ５）に、１つまたは複数の対称面に関する向きを割り当て、
前記ターゲットコンポーネントは、各ターゲットコンポーネントの前記向きによって定められた各シグネチャーに従ってグループ化される、請求項１５から１９までのいずれか１項記載のコンピュータ読み出し可能な媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、独立請求項に記載された、対称的な関係を識別する方法、製品データ管理データ処理システムおよびコンピュータ読み出し可能な媒体に関する。
【０００２】
本開示内容は、一般的に、コンピュータ支援された設計、視覚化および製造システム、商品ライフサイクル管理（ＰＬＭ）システム、および、商品および他のアイテムに対するデータを管理する同様のシステム（一括して、「製品データ管理」システムまたは「ＰＤＭ」システム）に関する。
【背景技術】
【０００３】
ＰＤＭシステムはＰＬＭおよび他のデータを管理する。システムの改善が望まれている。
【０００４】
要約
種々の開示される実施形態は、ＰＤＭプロセスを改善するためのシステムおよび方法を含む。これは、商品データ管理（ＰＤＭ）システムにおける三次元モデルにおける、発見された幾何学的な関係内の対称性を管理するシステムおよび方法を含む。方法は、複数のコンポーネントを含む３Ｄモデルを受け取ること、および、複数のコンポーネントから複数のターゲットコンポーネントを識別することを含む。この方法は、３Ｄモデル内の対称面を識別すること、および、この対称面に関して、各ターゲットコンポーネントの位置を特定することを含む。この方法は、特定されたこの位置に応じて各ターゲットコンポーネントを各グループに加えること、および、ターゲットコンポーネントの各グループに対する等価性クラスを作成することを含む。この方法は、これらの作成された各等価性クラスの間の対称な関係を格納することを含む。
【０００５】
むしろ、前述の記載は、大まかに、本開示内容の特徴および技術的な利点の概略を述べたものであり、これによって当業者は、以降の詳細な説明をより良く理解する。請求項の構成要件を成す開示内容の付加的な特徴および利点を以降で説明する。当業者には、彼らが容易にこの概念および開示された特定の実施形態を、本開示内容の同じ目的を実行するための修正または他の構造物の設計のためのベースとして使用することができることが明らかである。当業者は、このような等しいコンストラクションが、その最も広い形態における開示内容の意図および範囲から逸脱しないことを理解するだろう。
【０００６】
以下の詳細な説明に着手する前に、本特許文献を通して使用されている特定の用語またはフレーズの定義を明らかにするのは好都合であろう。用語「include」および「comprise」並びにこれらの変形は、制限無く、含有を意味する。用語「or」は、意味、および／または、を含む。フレーズ「associated with」および「associated therewith」並びにその変形は、to include、be included within、interconnect with、contain、be contained within、connect to or with、couple to or with, be communicable with、cooperate with、interleave、juxtapose、be proximate to、be bound to or with、have、have a property of等を意味し得る。さらに、用語「controller」は、少なくとも１つの動作をコントロールするあらゆるデバイス、システムまたはそれらの一部を意味し得る。これは、このデバイスが、ハードウェアで実装されるか、ファームウェアで実装されるか、ソフトウェアで実装されるか、または同等のもののうちの少なくとも２つの組み合わせで実装されるかを問わない。あらゆる特定のコントローラと関連付けされた機能が中央化されるまたは分散されることに留意されたい。これは、局部的であるか、遠隔であるかを問わない。特定の用語およびフレーズに対する定義は、本特許文献全体にわたって提供され、当業者は、このような定義が、ほとんどでないにしても多くの、定義された用語およびフレーズの従前および今後の使用例に当てはまることを理解するだろう。幾つかの専門用語は、実施形態の幅広い変形を含むことがあり、添付のクレームは、これらの専門用語を特定の実施形態に明確に制限し得る。
【０００７】
本願の開示内容および本願の利点をより完全に理解するために、添付の図面と関連して以下の説明を参照されたい。ここでは同じ番号は、同じ対象物を表す。
【図面の簡単な説明】
【０００８】
【図１】内部に実施形態が実装されるデータ処理システムのブロックダイヤグラム
【図２】図２Ａおよび図２Ｂは、開示された実施形態に関連する対称なエンティティの例を示す図
【図３】図３Ａは対称な関係を示すモデルの場合のシンプルな例示的な再現を示す図であり、図３Ｂおよび図３Ｃは、図３Ａに対応する幾何学的な関係のグラフを示す図であり、これら全ては、開示された実施形態に一致している
【図４】図４Ａは、モデルの例を示しており、ここでは、第１の同一クラスが、３つの構成要素を有している。しかし、第２の同一クラスは、２つの構成要素しか有していない。図４Ｂは、対応する幾何学的な関係グラフを示している。図４Ａおよび図４Ｂとも、開示された実施形態に一致している
【図５】開示された実施形態に一致しているプロセスのフローチャート
【図６】開示された実施形態に一致している、モデル内のターゲットコンポーネントの例
【図７】開示された実施形態に一致している、コンポーネントが動かされ、オプショナルの強制が維持される場合の、オプショナルの強制の使用
【図８】コンポーネントが自身の軸で回転した場合のオプショナルの強制の使用
【図９】開示された実施形態に一致した、複数の対称面による区分化の例
【図１０】１０Ａは対称面が１つの例を示しており、図１０Ｂは対応する向きを示しており、図１０Ｃは対応する関係グラフを示しており、これら全ては、開示された実施形態に一致している
【図１１】１１Ａは対称面が２つの場合の例を示しており、図１１Ｂは相応する向きを示しており、図１１Ｃは対応する関係グラフを示しており、これら全ては、開示された実施形態に一致している
【実施例】
【０００９】
以降で説明される図１から１１と、本特許文献におけるこの開示の原理を示すために用いられる種々の実施形態は単なる例であり、本開示の範囲を制限するもと解釈されるべきではない。当業者には、本開示の原理が適切に構成されたあらゆるデバイス内に実装可能であることが自明である。本出願の多数の発明性のある教示は、例示された、制限するものではない実施形態を参照して説明される。
【００１０】
幾何学的な関係を認識することによって、ユーザは、外来のモデルまたは輸入されたモデル上でも、重要なデザインの特徴を保ちながら、モデルを編集することができる。
【００１１】
何らかの三次元（３Ｄ）ＣＡＤモデルが与えられている場合には、編集作成時に保存しておくことをユーザが望む多くの幾何学的な関係が存在する。例えば、ユーザは、２つの特徴の間の特定の間隔を維持することを望むことがあり、これは任意の線または面に関して「ミラー対称性にされるべき」特徴または対称であるべき特徴、平行に維持されるべき特徴等の場合である。このような関係がモデル内で発見された後、対称関係は特別な考慮を要し得る。開示された実施形態は、発見された対称関係を処理するシステムおよび方法を含む。
【００１２】
図１は、データ処理システムのブロックダイヤグラムを示している。ここでは、実施形態は、例えばソフトウェアによって特別に構成されたＰＤＭシステムまたはクリアランスシステムとして実装可能である、または、本願で説明されるようにプロセスを実行するように実装可能であり、特に本願で説明される、複数の相互に関係した通信システムのそれぞれ１つとして実施可能である。図示されたデータ処理システムは、レベルである２つのキャッシュ／ブリッジ１０４に接続されているプロセッサ１０２を含んでいる。キャッシュ／ブリッジ１０４は、次にローカルシステムバス１０６に接続されている。ローカルシステムバス１０６は、例えば、ペリフェラルコンポーネントインターコネクト（ＰＣＩ）アーキテクチャバスであってよい。メインメモリ１０８およびグラフィックアダプター１１０も図示の例においてローカルシステムバスに接続されている。グラフィックアダプター１１０が、ディスプレイ１１１に接続されていてもよい。
【００１３】
他の周辺機器、例えば、ローカルエリアネットワーク（ＬＡＮ）／ワイドエリアネットワーク／ワイヤレス（例えばＷｉＦｉ）アダプター１１２も、ローカルシステムバス１０６に接続されていてよい。拡張バスインタフェース１１４は、ローカルシステムバス１０６を入出力（Ｉ／Ｏ）バス１１６に接続する。Ｉ／Ｏバス１１６は、キーボード／マウスアダプター１１８、ディスクコントローラ１２０およびＩ／Ｏアダプター１２２に接続されている。ディスクコントローラ１２０は、ストレージ１２６に接続可能であり、ストレージはあらゆる適切な、機械で使用可能または機械によって読み出し可能な記憶媒体であり得る。これは不揮発性、ハードコードされたタイプの媒体、例えばリードオンリーメモリ（ＲＯＭｓ）または消去可能な、電気的にプログラミング可能なリードオンリーメモリ（ＥＥＰＲＯＭｓ）、磁気テープ式ストレージデバイス、および、ユーザにより記憶が可能なタイプの媒体、例えばフロッピーディスク、ハードディスクドライブおよびコンパクトディスクリードオンリーメモリ（ＣＤ−ＲＯＭ）またはデジタルヴァーサタイルディスク（ＤＶＤ）、および、他の既知の光学式、電気式または磁気式のストレージデバイスを含むが、これに制限されない。
【００１４】
図示の実施例では、オーディオアダプター１２４もＩ／Ｏバス１１６に接続されている。このオーディオアダプターには、スピーカー（図示されていない）が、音を再生するために、接続されていてもよい。キーボード／マウスアダプター１１８は、ポインティングデバイス（図示されていない）に対する接続を提供する。これは、マウス、トラックボール、トラックポインタ等である。
【００１５】
当業者には、図１に示されたハードウェアが特定の実装に対して変化し得ることが自明である。例えば、別の周辺デバイス、例えば光学ディスクドライブ等も付加的に、または、示されたハードウェアの代わりに使用可能である。図示の例は、単に説明のために提供されたものであり、この開示内容を構造的に制限するものではない。
【００１６】
本開示の実施形態に一致するデータ処理システムは、グラフィカルユーザインタフェースを用いたオペレーティングシステムを含んでいる。このオペレーティングシステムは、複数のディスプレイウィンドウがグラフィルカルユーザインタフェース内に同時に存在することを可能にする。各ディスプレイウィンドウによって、種々のアプリケーションまたは同じアプリケーションの種々のインスタンスにインタフェースが提供される。グラフィカルユーザインタフェース内のカーソルは、ユーザによって、ポインティングデバイスを通じて操作され得る。カーソルの位置は変えられる、または、イベント、例えばマウスボタンをクリックすることが、所望の応答を起動させるために発生され得る。
【００１７】
種々の市販されているオペレーティングシステムのうちの１つ、例えばMicrosoft  WindowsTMのバージョン、ワシントン州レッドモンドにあるMicrosoft  Corporationの製品が、適切に修正されている場合に使用されてよい。このオペレーティングシステムは、記載された本開示に一致して、修正または作成される。
【００１８】
ＬＡＮ／ＷＡＮ／ワイヤレスアダプター１１２が、ネットワーク１３０（データ処理システム１００の一部ではない）に接続可能である。これは、インターネットを含めた、当業者に公知の、あらゆる公的または私的のデータ処理システムネットワークまたはネットワークの組み合わせであり得る。データ処理システム１００は、ネットワーク１３０を介して、サーバーシステム１４０と通信することができる。このサーバーシステムも、データ処理システム１００の一部ではない。しかしこれは、例えば、別個のデータ処理システム１００として実装可能である。
【００１９】
ここで使用されている等価性クラス（同値類（ＥＣ））の数学的な定義は、同値関係を共有する構成要素の集合である。同値関係は、反射性、対称性および推移性である。等価性クラスは有用なプロパティを有しており、エレメントは、特定の同値関係によって規定された１つの等価性クラスの構成要素にだけなれる。
【００２０】
従って等価性クラスは、ＣＡＤモデル内の幾何学的な関係を定めるのに使用可能である。ここでは、これらの関係は同値関係である。
【００２１】
同値関係は、複数の幾何学的形状が少なくとも１つの等しいコンポーネントを共有しているモデル内に存在する；同値関係に対するコンポーネントは、中央、軸、面、方向、半径、小半径、または半角である。
【００２２】
以下の同値関係は、開示された技術に従って、幾何学的形状モデリングにおいて有用である。
・同一（Ｉ）：幾何学的形状は、同じタイプおよび全てのコンポーネントを共有する
・同センター（ＳＣ）：幾何学的形状は、同じセンターコンポーネントを共有する
・同軸（ＳＡ）：幾何学的形状は、同じ軸コンポーネントを共有する
・同面（ＳＰ）：幾何学的形状は、同じ面コンポーネントを共有する
・同形状（ＳＳ）：同じタイプ、同じ半径、大半径および小半径または半角コンポーネントを共有する幾何学的形状
・同方向（ＳＤ）：幾何学的形状は、アライメントされている、または、アライメントされていない、同じ方向のコンポーネントを共有する
【００２３】
これらの同値関係から、同じ同値関係を共有している幾何学的形状を含んでいるクラスが形成される。
【００２４】
所定の面の反対側で対称であるように多くのモデルが構成されており、このようなモデルを編集する際には、これらの対称性を発見し、維持することが望まれる。このモデル内の対称のエンティティは、しばしば、対称性と同時に発見される他の幾何学的な本態の一部でもある。これらの付加的な状態を極めて頻繁に強いることによって、ユーザが行うことができる編集が制限される。
【００２５】
図２Ａおよび２Ｂは、対称のエンティティの例を示している。図２Ａでは、円柱ｃ１の面２０２は両方、面Ｐ１  ２０６を介して円柱ｃ２の面２０４に対称である。円柱ｃ１とｃ２は幾何学形状的にも同一である。ｃ１  ２０２およびｃ２  ２０４を同一に保持することによって、ｃ１  ２０２は図２Ｂに示されているように回転されない。
【００２６】
上で挙げたように、これらの等価性クラスの間にはヒエラルキー構造がある。同一が一番下であり、次に同センター、同軸、同面および同形状が続き、同方向が一番上である。
【００２７】
種々の実施形態では、等価性クラスの間のヒエラルキー構造は、１つまたは複数の以下の特徴を有している。
・より低いレベルのクラス内で定義された関係は、より高いレベルのクラスの関係を暗示する。しかし、これらの関係は、特別に表されない。例えば、同一である２つの面は、同面および同方向でもある
・ノードＡからノードＢに方向付けされたエッジは、「ＢはＡの構成要素である」または「ＡはＢの一部である」と解釈可能である
・グラフのターミナルノード（即ち、同一クラスの構成要素）は、モデル幾何学的形状から構成される
・各ターミナルノードは、１つの、および、１つだけの同一クラスノードに属さなければならない
・各クラスノードは、特有のタイプを有する複数の等価性クラスに属することができるが、これは特定のタイプの１つのクラスにのみ属することができる
【００２８】
製造アセンブリは、複数のベーシック３Ｄコンポーネントを含んでいてよい。これらのそれぞれは、種々の同値関係を共有する。これらのアセンブリの各々は、各コンポーネントタイプ間の同値関係を示す接続されたグラフによって表される。
【００２９】
対称状態の維持が望まれており、これらがモデル内に存在する場合には、対称関係は、他の関係よりも優先される。対称性に対するこの優先性は、モデル内で発見された全ての関係状態に当てはまる。本願に記載されているこの対称関係は、上述の等価性クラスヒエラルキーの一部ではない。なぜなら、対称のコンポーネントはしばしば、等価性を有していないからである；例えば、対称のコンポーネントが、同じ方向にないことがある。
【００３０】
等価性クラスの数学的なコンセプトを、モデル内の等価性幾何学関係を表すのに使用することによって幾何学的な関係が発見され、記憶される。次に非同値関係が、これらのクラスの間で形成される。この再現は、完全であるがコンパクトな再現を保証し、かつ、効率的な発見も可能にする。
【００３１】
図３Ａは、対称関係を示すモデルの単純な例示的な再現を示し、図３Ｂおよび図３Ｃは、図３Ａに対応する幾何学形状関係グラフを示している。
【００３２】
図３Ａは、円柱ｃ１、ｃ２、ｃ３およびｃ４を示し、これらの円柱は２つずつ、面Ｐ１の各側にある。図３Ｂは、ｃ１、ｃ２、ｃ３およびｃ４が同じ同一クラスｉ１、同じ同軸クラスｓａ１、および同じ同方向クラスｓｄ１の一部であることを示す関係グラフを示している。図３Ｂは、同一クラス発見がオンされており、対称関係発見がオフされている関係グラフを示している。
【００３３】
図３Ａから見て取れるように、円柱軸のうちの１つが回転した時に面Ｐ１をはさんで対称性が保持されるべき場合、同一クラスｉ１は２つのクラスに分けられなければならない。１つはｃ１およびｃ２を含んでおり、別の１つはｃ３およびｃ４を含んでいる。すなわち、１つの円柱軸が回転されると、少なくとも面Ｐ１の別の側の対応する／反対の円柱軸も、反対方向に回転されなければならない。ｃ１およびｃ２が同一のままであり、ｃ３およびｃ４が同一のままであると仮定すると、図３Ｂに示された同一クラスｉ１は、図３Ｃに示されているように２つの同一クラスｉ１とｉ２に分けられなければならない。
【００３４】
対称性Ｓｙｍ１を有している図３Ｃに示された構造を形成するために、この分離は、ｉ１／ｉ２上の同軸クラスおよび同方向クラスにも伝搬され、その後、２つの同一クラスの間に適用されなければならない。図３Ｂは、同一クラスの発見および対称関係の発見がオンにされている関係グラフを示している。
【００３５】
完全なクラスヒエラルキーのこの分割によってユーザは、あらゆる円柱を動かす、または、回転させることができ、このシステムはこれに従って別の面を修正する／動かすおよび表示するだろう。
【００３６】
多くのクラスは、構成要素の完全な対称的な集合を含んでいないだろう。図４Ａは、同一クラスｉ１が３つの構成要素を有しているが、同一クラスｉ２が２つの構成要素しか有していないモデル例を示している。これは、図４Ｂの幾何学形状関係グラフ内に示されている。
【００３７】
この場合には、構造は依然として、対称面Ｐ１によって分けられている。しかし、第１の例と同じように分けられているのではない。円柱ｃ０、ｃ１およびｃ２は同一クラスｉ１の一部であり、円柱ｃ３およびｃ４は同一クラスｃ４の一部である。対称関係は、示されているように、Ｓｙｍ１：Ｐ１である。これは、対称面Ｐ１を基準とした対称関係１を示している。
【００３８】
この構造におけるこのクラス分割プロセスは、本願では「区分化」と称される。区分化は、関係の全ての構成要素を、いずれか２つの構成要素が対称であるかを判断するために試験することによって開始される。幾つかが対称である場合には、クラスは以下に記載されているプロセスを用いて区分化される。
【００３９】
図５は、開示された実施形態に従ったプロセスのフローチャートを示しており、他の図面に関連して以下で説明される。
【００４０】
このシステムはモデルを受け取る（ステップ５０５）。この「システム」は、本願に記載されているようにＰＤＭデータ処理システムであり得る。さらにモデルは、複数のコンポーネントを含む３Ｄモデルである。ここで使用されている「受け取る」とは、ストレージからのダウンロード、他のデバイスまたはプロセスからの受け取り、またはユーザとの相互作用を介した受け取りを含む。このモデルは、各コンポーネントに対して幾何学的形状およびパラメータを含む。これは、本願に記載されている幾何学的関係のために、コンポーネントの特性が比較されることを可能にする。
【００４１】
このシステムは、対称性が検査される複数のターゲットコンポーネントを識別することができる（ステップ５１０）。このステップは、対称コンポーネントを見つけるためのコマンド等の、ユーザ入力に応答して実行可能であり、本願で記載された関係クラスの全ての構成要素上で実行可能である。このステップは、ターゲットコンポーネントを含んでいる関係グラフの受け取りまたは作成を含み得る。
【００４２】
図６は、モデルにおけるターゲットコンポーネントの例を示している。
【００４３】
このシステムは、モデルにおいて対称面を識別することができる（ステップ５１５）。このステップはシステムによって自動的に実行可能である、または、対称面のユーザ選択受信を含むことができる。図６は、対称面Ｓと幾つかの円柱面Ｃ１〜Ｃ５を示す。
【００４４】
各ターゲットコンポーネントに対して、システムは、対称面のどちらの側に、ターゲットが位置しているのかを特定することができる（ステップ５２０）。コンポーネントの側を割り当てるあらゆるプロセスが使用可能である。これは例えば、境界ボックスセンターまたは質量体の中心を使用すること、色または他の工学属性またはデザイン属性等を使用することであるが、これに制限されない。ターゲットコンポーネントは、例えば、同一クラスでの区分化の場合には１つのモデル面であり、より高いレベルのクラス、例えば同軸または同方向等の区分化の場合にはモデル面の集合であり得る。
【００４５】
各ターゲットコンポーネントは、対称面に関する位置によって規定される。これは、対称面の前に位置するように定められたコンポーネント：対称面の後に位置するように定められたコンポーネント：および、対称面上に位置するように定められたコンポーネントを含む。当然ながら、「前」および「後」は相関的な用語であり、同等の定義を含むものとされる。ここでは「左」および「右」、「上」および「下」等のどちらかである。例えば、図６には、円柱面Ｃ１およびＣ２を有する円柱が対称面Ｓの左側にあり、円柱面Ｃ４およびＣ５を有する円柱が対称面Ｓの右側にある。
【００４６】
このシステムは、識別された位置に従って各ターゲットコンポーネントをグループに加える（ステップ５２５）。残っているターゲットコンポーネントがある場合には、このプロセスは、ステップ５２０に続く。例えば、円柱面Ｃ１およびＣ２を有する円柱は第１グループ内に配置可能であり、円柱面Ｃ４およびＣ５を有する円柱は第２グループ内に配置可能である。各グループは、対称面のいずれかの側にあるターゲットコンポーネントを含んでいる。
【００４７】
空でないグループの各々に対して、システムは、等価性クラスを形成する（ステップ５３０）。クラスは、第１のグループおよび第２のグループに対して作成される。このステップは、この新しいクラスを関係グラフ内に配置することを含み得る。
【００４８】
このシステムは、対称コンポーネントを含む２つのグループの間に対称関係を作成する（ステップ５３０）。このシステムは、対称関係を、第１のグループと第２のグループの間に作成することができる。
【００４９】
このシステムは、対称関係を格納する（ステップ５３５）。これは、関係グラフでの対称関係の格納を含むことができ、かつ、修正された関係グラフの格納を含むことができる。
【００５０】
幾つかの実施形態では、同一クラス内での対称性の発見および扱いは最初に、対称性の再発見よりも、より高いレベルのクラスでのこのプロセスの繰り返しに対するトリガーとして作用する。
【００５１】
上述のプロセスにおいて記載されたように、幾つかのモデルでは、この区分化によって、この構成要素が対称面のどちらの側にもないと、結論が下される。これは、ここで「自己対称」と称される。図６は、５つの円柱面Ｃ１、・・・Ｃ５を示している。これは、同一クラスの一部であろう。円柱面Ｃ３を有する円柱は自己対称であり、第３のグループ内に配置可能である。
【００５２】
面のこの第３のグループ（図６の例では、このグループは１つの面Ｃ３のみを含んでいる）は、異なって取り扱われ得る。動いても対称であり続けることが強いられる代わりに、異なる強制のセットが、関係する表面のタイプに依存して加えられ得る。この例では、以下のものが加えられるが、当然ながら、他の実施形態は他の強制を使用することができる。
・円柱面Ｃ３を有する円柱は、対称面に対して平行なままであることが強制される
・円柱面Ｃ３を有する円柱には、２つのオプショナルの強制が加えられる。１つ目は、円柱面Ｃ１およびＣ２を有する円柱を含む同一クラスと一致したままであるという強制であり、２つ目は円柱面Ｃ４およびＣ５を有する円柱を含む同一クラスと一致したままであるという強制である。オプショナルとは、これが、ユーザの、要求された動きまたはモデル上の他の強制と矛盾しないことを意味する。
【００５３】
幾つかの実施形態では、例えば、このシステムは、対称面に中央幾何学形状自己対称性を保持する強制を加えることができる。円柱の場合には、例えば、これは、円柱軸と対称面垂線との間での平行であり得る。面の場合には、これは、面垂線と対称面垂線との間での垂直であり得る。オプショナルの強制はこの場合には、中央幾何学形状を、各側で同一クラスと同一に保つよう試みるために用いられる。
【００５４】
図７は、図６に示されたのと同じ部材を用いている、円柱面Ｃ４を有する円柱が上方へ動かされ、オプショナルの強制が保持されている場合のオプショナルの強制の使用を示している。円柱面Ｃ４を有する円柱が上方へ動かされると、円柱面Ｃ５を有する円柱も、第２の同一クラス／グループの一部として上方へ動かされ、円柱面Ｃ１およびＣ２を有する円柱は、第２の同一クラス／グループと対称である第１の同一クラス／グループの一部として上方へ動かされ、円柱面Ｃ３を有する円柱は上述したオプショナルの強制に従って上方へ動かされる。
【００５５】
図８は、図６と同じ部材を用いた、円柱面Ｃ４を有する円柱が回転する軸を有している場合の、オプショナルの強制の使用を示している。円柱面Ｃ４を有する円柱が回転されると、円柱面Ｃ５を有する円柱も、第２の同一クラス／グループの一部として回転され、円柱面Ｃ１およびＣ２を有する円柱は、第２の同一クラス／グループと対称である第１の同一クラス／グループの一部として反対方向に回転され、円柱面Ｃ３を有する円柱は上述したオプショナルの強制に従って静止したままである。
【００５６】
上述した区分化プロセスを、複数の対称面と関連して使用することも可能である。
【００５７】
図９は、複数の対称面Ｐ１およびＰ２による区分化の例を示している。この例では、対称面Ｃ１、Ｃ２、Ｃ３およびＣ４を有する円柱は全て平行であり、対称性はなく、これら全ては、１つの同方向クラスの構成要素であり得る（２つの同軸クラスおよび２つの同一クラスを経由して）。
【００５８】
しかし、Ｃ１の軸の回転を可能にするために、この同方向クラスは、４つのグループ／クラスに区分化され、適切な対称関係が加えられる必要がある。
【００５９】
これを実現するために、システムはクラス「向き」の各コンポーネントを、各対称面に関して、フォーム「シグネチャー」に割り当てることができる。ここでは、同じシグネチャーを有する全ての構成要素が、１つの区分を形成する。この向きは、面のどの側から、区分化スキームがコンポーネント開始を決定するのかで決まる。正として定義された面の前、負であると定義された面の後ろである。上述したプロセスのコンテキストでは、ターゲットコンポーネントを、各ターゲットコンポーネントの向きによって定められた各シグネチャーに従ってグループ化することができる。
【００６０】
図１０Ａは、円柱ｃ０〜ｃ４に対する１つの対称面Ｐ１の例を示している。図１０Ｂは、各面を有しているこれらの円柱ｃ０〜ｃ４に対する対応する向きと面を示しており、図１０Ｃは対応する関係グラフを示している。
【００６１】
この例では、Ｃ１とＣ４が対称であり、Ｃ２とＣ３が対称であり、全ての５つの円柱は同一である。図１０Ｂに示されたように面ｃ０、ｃ１とｃ２は同じ向きを有しており、面ｃ３とｃ４は同じ向きを有している。従って、図１０Ｃに示されているように、同一幾何学形状のグループは２つのグループに区分化され、２つの同一クラスｉ１およびｉ２が作成され、対称関係Ｓｙｍ１が前記２つの同一クラスの間に作成される。
【００６２】
図１１Ａは、円柱面ｃ１〜ｃ４に対する２つの対称面Ｐ１およびＰ２の例を示している。これは上述した図９に対応する。図１１Ｂは、これらの円柱およびその円柱面および対称面に対する、対応する向きを示しており、図１１Ｃは対応する関係グラフを示している。
【００６３】
この例では、円柱は２つの異なる対称面Ｐ１およびＰ２に関して対称である。図１１Ｂに示されているように、２つの面に関する向きが考慮される場合には、全ての４つの円柱は、異なるシグネチャー（向きの組み合わせによって定められる）を有している。従って、図１１Ｃの関係グラフ内に示されているように、４つの別個の同一、同軸および同方向クラスが作成される。
【００６４】
当然、当業者には、特に記載がない限り、または、一連の操作によって要求されない限り、上述したプロセスのうちの特定のステップを省くことができる、または、同時に行うまたは順番に行うことができる、または、異なった順番で行うことができることが自明である。種々のプロセスのステップおよび操作は、種々の実施形態に組み合わせることができる。
【００６５】
当業者には、容易にするために、本開示内容とともに使用されるのに適している全てのデータ処理システムの完全な構造および操作が、ここに記載されていないことが自明である。その代わり、本開示内容独自のデータ処理システム、または、本開示内容を理解するのに必要なもののみが記載されている。データ処理システム１００の残りの構造および操作は、種々の現在の実装およびこの分野で知られているあらゆる実務で確認し得る。
【００６６】
この開示は完全機能システムのコンテキストにおける記載を含んでいるが、当業者には、本開示の機構の少なくとも一部が、あらゆる形態の機械使用可能、コンピュータ使用可能またはコンピュータ読み出し可能な媒体内に含まれている命令の形態で分散可能であること、および、本開示内容が、実際にこの分散を行うのに使用される、特定のタイプの命令または信号を有している媒体または記憶媒体にかかわらず、等しく用いられるということに留意されたい。機械使用可能／読み出し可能またはコンピュータ使用可能／読み出し可能媒体の例は、次のものを含んでいる：不揮発性のハードコードされたタイプの媒体、例えばリードオンリーメモリ（ＲＯＭｓ）または電気的に消去可能な、プログラマブルリードオンリーメモリ（ＥＥＰＲＯＭｓ）、および、ユーザによる記録が可能なタイプの媒体、例えばフロッピーディスク、ハードディスクドライブおよびコンパクトディスクリードオンリーメモリ（ＣＤ−ＲＯＭｓ）またはデジタルヴァーサタイルディスク（ＤＶＤｓ）を含んでいる。
【００６７】
本開示の実施例を詳細に記載したが、当業者には次のことが自明である。すなわち、本願に記載された種々の変更、置換、バリエーションおよび改善が、そのもっとも幅広い形態の本開示の概念および範囲を逸脱することなく、行われることが自明である。
【００６８】
本願のいずれの開示も、特定の部材、ステップまたは機能が請求の範囲に含まれていなくてはならない本質的なエレメントであることを暗示していると読まれるべきではない。特許される構成要件の範囲は、許容されたクレームによってのみ定義される。
【符号の説明】
【００６９】
１００  データ処理システム、  １０２  プロセッサ、  １０４  キャッシュ／ブリッジ、  １０６  ローカルシステムバス、  １０８  メインメモリ、  １１０  グラフィックスアダプター、  １１１  ディスプレイ、  １１２  ローカルエリアネットワーク／ワイドエリアネットワーク／ワイヤレスアダプター、  １１４  拡張バスインタフェース、  １１６  入出力バス、Ｉ／Ｏバス、  １１８  キーボード／マウスアダプター、  １２０  ディスクコントローラ、  １２２  入出力アダプター、  １２４  オーディオアダプター、  １２６  ストレージ、  １３０  ネットワーク、  １４０  サーバーシステム、  ２００  ワークポート、  ２０２  モデル円柱面、  ２０４  モデル円柱面、  ２０６  面Ｐ１、  ５０５  モデルの受け取り、  ５１０  ターゲットコンポーネントの識別、  ５１５  対称面の識別、  ５２０  面に関するターゲットの位置の特定、  ５２５  位置に従ったグループへのターゲットの付加、  ５３０  空でない各グループに対する等価性クラスの作成、  ５３５  対称関係の格納、  Ｃ１  円柱面、  Ｃ２  円柱面、  Ｃ３  円柱面、  Ｃ４  円柱面、  Ｃ５  円柱面、  ｃ０  円柱、  ｃ１  円柱、  ｃ２  円柱、  ｃ３  円柱、  ｃ４  円柱、  ｃ５  円柱、  Ｉ  同一、  ｉ１  クラス、同一クラス、  ｉ２  クラス、同一クラス、  Ｐ１  面、対称面、  Ｐ２  面、対称面、  Ｓ  対称面、  ＳＡ  同軸、  ＳＣ  同センター、  ＳＤ  同方向、  ＳＰ  同面、  ＳＳ  同形状、  ｓａ１  同軸クラス、  ｓｄ１  同方向クラスｓｄ１、  Ｓｙｍ１  対称、  Ｓｙｍ１：Ｐ１  対称関係、  ＡＳＩＣ  特定用途向け集積回路、  ＣＡＤ  コンピュータ支援設計、  Ｉ／Ｏ  入出力、  ＬＡＮ  ローカルエリアネットワーク、  ＰＣＩ  ペリフェラルコンポーネントインターコネクト、  ＰＤＭ  製品データ管理、  ＰＬＭ  製品ライフサイクル管理、  ＷＡＮ  ワイドエリアネットワーク
【図１】
2015525422.tif 000003
【図２Ａ−２Ｂ】
2015525422.tif 000004
【図３】
2015525422.tif 000005
【図４】
2015525422.tif 000006
【図５】
2015525422.tif 000007
【図６】
2015525422.tif 000008
【図７】
2015525422.tif 000009
【図８】
2015525422.tif 000010
【図９】
2015525422.tif 000011
【図１０】
2015525422.tif 000012
【図１１】
2015525422.tif 000013
【国際調査報告】
2015525422.tif 000014
2015525422.tif 000015
2015525422.tif 000016