(57)【要約】  単数の制約スキームによる定義中の形状を識別するシステム、方法およびコンピュータ・プログラムに関する。本発明の方法は、複数の形状を有するＣＡＤモデルを受信するステップと、前記形状の各々に対する自由度を決定するステップと、を含む。方法は、形状の各々への制約の数を識別するステップと、定義中の形状および定義済みの形状を識別するステップと、を含む。方法は、前記定義中の形状のうち単数による定義中である（ＵＤＳ）形状を識別するステップと、ＵＤＳと識別された前記形状の各々のためのＵＤＳ指標を保存するステップと、を含む。方法は、これらのＵＤＳ形状から計算される（ＣＦＳ）形状を識別するステップと、ＣＦＳと識別される形状の各々のためのＣＦＳ指標を保存するステップと、を含むことができる。
2013531831.tif 000002
【特許請求の範囲】
【請求項１】
データ処理システムによって実行される方法において、前記方法は、
複数の形状を有するＣＡＤモデルを受信するステップと、
前記形状の各々に対する自由度の数を決定するステップと、
前記形状の各々を位置決めするために用いられる複数の制約を決定するステップと、
前記制約によって取り除かれる自由の総数を決定するステップと、
定義中の形状および定義済みの形状を識別するステップと、
前記定義中の形状のうち単数による定義中である（ＵＤＳ）形状を識別するステップと、
ＵＤＳと識別された前記形状の各々のためのＵＤＳ指標を保存するステップと、
を含む方法。
【請求項２】
前記ＣＡＤモデルを受信するステップは、形状の少なくとも一つのセットを識別するステップを含み、
他のステップの各々は、形状の前記セットにて実行される、
請求項１に記載の方法。
【請求項３】
前記ＣＡＤモデルは、３次元である、
請求項１に記載の方法。
【請求項４】
定義中の形状は、定義中であるが、自由度に等しい制約の数を有するとき、ＵＤＳと識別される、
請求項１に記載の方法。
【請求項５】
単数から計算された（ＣＦＳ）指標を識別し、保存するステップをさらに含み、
前記指標は、ＵＤＳまたはＣＦＳと識別されるサポートとして少なくとも１つの形状を有する任意の形状に関連している、
請求項１に記載の方法。
【請求項６】
プロセッサと、アクセス可能メモリと、を具えるＣＡＤデータ処理システムであって、
前記ＣＡＤデータ処理システムは、
複数の形状を有するＣＡＤモデルを受信するステップと、
前記形状の各々に対する自由度の数を決定するステップと、
前記形状の各々を位置決めするために用いられる複数の制約を決定するステップと、
前記制約によって取り除かれる自由の総数を決定するステップと、
定義中の形状および定義済みの形状を識別するステップと、
前記定義中の形状のうち単数による定義中である（ＵＤＳ）形状を識別するステップと、
ＵＤＳと識別された前記形状の各々のためのＵＤＳ指標を保存するステップと、
を実行するように構成されているＣＡＤデータ処理システム。
【請求項７】
前記ＣＡＤモデルを受信するステップは、形状の少なくとも一つのセットを識別するステップを含み、
他のステップの各々は、形状の前記セットにて実行される、
請求項６に記載のＣＡＤデータ処理システム。
【請求項８】
前記ＣＡＤモデルは、３次元である、
請求項６に記載のＣＡＤデータ処理システム。
【請求項９】
定義中の形状は、定義中であるが、自由度に等しい制約の数を有するとき、ＵＤＳと識別される、
請求項６に記載のＣＡＤデータ処理システム。
【請求項１０】
前記ＣＡＤデータ処理システムは、単数から計算された（ＣＦＳ）指標を識別し、保存するステップを実行するようにさらに構成され、
前記指標は、ＵＤＳまたはＣＦＳと識別されるサポートとして少なくとも１つの形状を有する任意の形状に関連している、
請求項６に記載のＣＡＤデータ処理システム。
【請求項１１】
持続性コンピュータ可読媒体であって、実行時に、ＣＡＤデータ処理システムに、
複数の形状を有するＣＡＤモデルを受信するステップと、
前記形状の各々に対する自由度の数を決定するステップと、
前記形状の各々を位置決めするために用いられる複数の制約を決定するステップと、
前記制約によって取り除かれる自由の総数を決定するステップと、
定義中の形状および定義済みの形状を識別するステップと、
前記定義中の形状のうち単数による定義中である（ＵＤＳ）形状を識別するステップと、
ＵＤＳと識別された前記形状の各々のためのＵＤＳ指標を保存するステップと、
を実行させる命令によってコード化される持続性コンピュータ可読媒体。
【請求項１２】
前記ＣＡＤモデルを受信するステップは、形状の少なくとも一つのセットを識別するステップを含み、
他のステップの各々は、形状の前記セットにて実行される、
請求項１１に記載の持続性コンピュータ可読媒体。
【請求項１３】
前記ＣＡＤモデルは、３次元である、
請求項１１に記載の持続性コンピュータ可読媒体。
【請求項１４】
定義中の形状は、定義中であるが、自由度に等しい制約の数を有するとき、ＵＤＳと識別される、
請求項１１に記載の持続性コンピュータ可読媒体。
【請求項１５】
前記ＣＡＤデータ処理システムに、単数から計算された（ＣＦＳ）指標を識別し、保存するステップを実行させる命令をさらに具え、
前記指標は、ＵＤＳまたはＣＦＳと識別されるサポートとして少なくとも１つの形状を有する任意の形状に関連している、
請求項１１に記載の持続性コンピュータ可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願の相互参照
この出願は、２０１０年５月５日に出願された米国仮特許出願６１／３３１，４５５の出願日の利益を請求するものであって、その全体が本明細書に参照によって取り込まれるものである。
【０００２】
本発明は、概して、コンピュータ支援設計、製造、使用、モデル化および視覚化用の（個別におよび集合的に、「ＣＡＤ」および「ＣＡＤシステム」）システムおよび方法、および、製品ライフサイクル管理（「ＰＬＭ」）用のシステムおよび方法に関するものである。
【背景技術】
【０００３】
多くの工業製品は、ＣＡＤシステムで最初に設計およびモデル化され、ＰＬＭシステムは、製造業者、小売業者、顧客および他のユーザによって各種製品の設計、使用および廃棄を管理するために用いられる。改良されたシステムが望まれている。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
各種実施形態は、定義中の形状を識別するシステム、方法およびコンピュータ・プログラムを含み、定義中の形状は、単数の制約スキームによる形状を含む。本発明の方法は、複数の形状を有するＣＡＤモデルを受信するステップと、前記形状の各々に対する自由度を決定するステップと、を含む。本発明の方法は、形状の各々への制約の数を識別するステップと、定義中の形状および定義済みの形状を識別するステップと、を含む。
本発明の方法は、前記定義中の形状のうち単数による定義中である（ＵＤＳ）形状を識別するステップと、ＵＤＳと識別された前記形状の各々のためのＵＤＳ指標を保存するステップと、を含む。方法は、これらの単数の形状から直接または間接的に計算される（「単数から計算される」すなわちＣＦＳ）任意の形状または変数のための指標を保存するステップを含むことができる。
【０００５】
上述した説明は、当業者が以下の詳細な説明をよりよく理解することができるように、本発明の特徴および技術的利点をかなり広く概説した。以下、特許請求の範囲を構成する本発明の付加的な特徴および効果を記載する。当業者は、開示された概念および特定の実施形態を、本発明と同一の目的を実現するための他の構造を修正または設計するための基礎として、直ちに使用することができるということを理解するであろう。当業者は、この種の等価な構造が、最も広い形で開示された本発明の趣旨および範囲から逸脱しないということを理解する。
【０００６】
以下の詳細な説明を行う前に、本明細書の全体にわたって用いられる特定の用語またはフレーズの定義を記載する。「含む」および「具える」という用語は、その派生語とともに、制限せずに含むということを意味する。「または」という用語は、および／またはという意味も含む。「関連する」というフレーズは、その派生語とともに、含む、含まれる、相互接続する、接続する、結合する、伝達可能である、協働する、挟む、並置する、近傍配置されている、固定されている、有する、特性を有する等を意味することができる。
「コントローラ」という用語は、少なくとも１つの動作を制御する任意の装置、システムまたはその一部を意味し、この種の装置が、ハードウェア、ファームウェア、ソフトウェアまたはこれらの少なくとも２つの組合せにおいて実施されているか否かは関係ない。任意の特定のコントローラに関連した機能が集中されたり、分散されたり、ローカルあるいはリモートとすることができる点に留意する必要がある。特定の用語およびフレーズの定義は、本明細書全体にわたって与えられ、当業者は、この種の定義が、この種の定義済みの用語およびフレーズの従来および将来使用される多くの例（ほとんどの例ではないにしても）にあてはまるということを理解する。複数の用語が多種多様な実施形態を含みうるが、添付の特許請求の範囲はこれらの用語を特定の実施形態に明確に制限することができる。
【０００７】
本発明およびその利点をより完全に理解するために、添付の図面に関連した説明を参照する。図面において、同様の参照符号が同様の要素に付してある。
【図面の簡単な説明】
【０００８】
【図１】開示された実施形態に従うデータ処理システムを示す。
【図２】（Ａ）〜（Ｃ）は、２つの円に一致する点を用いた実施形態を示す。
【図３】開示された実施形態に従う方法のフローチャートを示す。
【発明を実施するための形態】
【０００９】
以下の図面および各種実施形態は、本発明の原則を記載するために単なる例示目的で示されるものであって、開示の範囲を制限するものと解釈されてはならない。当業者は、本発明の原則が任意の最適に構成された装置に実現可能であるということを理解するであろう。本明細書の多数の革新的な教示は、例示的かつ非限定的な実施形態を参照して記載されている。
【００１０】
定義
以下、本明細書において使われる技術用語の通常の意味の短い定義を示す。（しかしながら、当業者は、文脈によって異なる意味を必要とするか否かを認識するものである。）さらなる定義は、標準的な専門辞書およびジャーナルに見つけられる。
【００１１】
「形状」とは、モデルの基本的な構成要素を意味する（例えば点、線、円など）。
「変数」という用語は、計算の意味に使用されるのと同様に使用される。例えば、モデルの寸法は変数によって表される未知の値を有することができ、モデルの解は変数のための値を生じる。
「セット」とは、制約または他の機構によって一体に接続された一まとまりの形状を意味する。
「制約」とは、２つの形状の強制的な関係を意味する（例えば平行、同心、同一、一致など）。
「制約バランス」とは、制約によって取り除かれる自由の数をマイナスしたモデルまたはモデルのサブセットの自由の数を意味する。
「制約形状解」は「ＣＧＳ」と呼ばれ、この種の解は、例えば、各形状位置を、その現在の位置、それの制約およびそのサポートの位置に基づいて計算する方法を決定することができる。解は、形状がその制約およびサポートによって定義中であるか、定義済みであるかを決定することもできる（この情報は形状の「ステータス」と呼ばれる）。
「サポート」とは、それから他の形状が計算される形状を意味する。
「寸法」とは、関連する値を有する制約を意味する（例えば距離、半径、角度など）。
「自由（自由度）」とは、形状が変化可能な方法を意味する（例えば、２次元では、円は２つの位置の自由および１つの半径の自由がある）。
「単数」とは、その支持体に対する制約の所定のセットとともに、形状ステータスが変化する（例えば定義済みから定義中に）値のセットを意味する
【００１２】
「定義中」とは、変化する自由を有する形状、セットまたは変数を意味する。
「定義済み」とは、固定された形状、セットまたは変数を意味する。すなわち、各属性が所定の値を有するか、または、他の定義済み形状に対して、自由の全てが制約（寸法を含む）によって取り除かれているので、形状、セットまたは変数は自由を有さない。
「単数による定義中」（ＵＤＳ）とは、定義中であるが、そのサポートに関してゼロ制約バランスを有し（そのサポートに関する制約バランスがゼロであり）、それゆえ、通常、制約（寸法を含む）によってそのサポートに対して定義済みであるはずの形状またはセットを意味する。
単数から計算された（ＣＦＳ）とは、ＵＤＳサポートから（直接または間接的に）計算された形状、セットまたは変数を意味する。
【００１３】
図１は、データ処理システムのブロック図を示し、一実施形態は、例えば本明細書に記載されている方法を実行するように構成されるＣＡＤシステムとして実現可能である。図示のデータ処理システムは２次キャッシュ／ブリッジ１０４に接続されたプロセッサ１０２を含み、２次キャッシュ／ブリッジ１０４はローカルシステムバス１０６に接続されている。ローカルシステムバス１０６は、例えば、ＰＣＩアーキテクチャバスとすることができる。図示例では、メインメモリ１０８およびグラフィクスアダプタ１１０もまた、ローカルシステムバスに接続されている。グラフィクスアダプタ１１０は、ディスプレイ１１１に接続されている。
【００１４】
他の周辺機器、例えばローカル・エリア・ネットワーク（ＬＡＮ）／ワイド・エリア・ネットワーク／ワイヤレス（例えばＷｉＦｉ）アダプタ１１２もまた、ローカルシステムバス１０６に接続されている。拡張バスインタフェース１１４は、ローカルシステムバス１０６を入出力（Ｉ／Ｏ）バス１１６に接続する。Ｉ／Ｏバス１１６は、キーボード／マウスアダプタ１１８、ディスクコントローラ１２０および入出力アダプタ１２２に接続されている。ディスクコントローラ１２０は、ストレージ１２６に接続され、このストレージ１２６は、機械使用可能なあるいは機械読み取り可能な任意の適切な記憶媒体とすることができ、不揮発性、ハードコードされたタイプの媒体、例えば読出し専用メモリ（ＲＯＭ）または消去可能な、電気的にプログラム可能な読出し専用メモリ（ＥＥＰＲＯＭ）、磁気テープストレージ、ユーザ―記録可能タイプの媒体、例えばフロッピーディスク、ハードディスクドライブ、コンパクトディスク読出し専用メモリ（ＣＤ―ＲＯＭ）、デジタル多用途ディスク（ＤＶＤ）、他の周知の光学的、電気または磁気記憶装置が挙げられるが、これに限定されるものではない。
【００１５】
図示例では、Ｉ／Ｏバス１１６には音声アダプタ１２４もまた接続され、音声アダプタ１２４には音を演奏するためのスピーカ（図示せず）を接続することができる。キーボード／マウスアダプタ１１８は、マウス、トラックボール、トラックポインタのようなポインティングデバイスへの接続を提供する。
【００１６】
当業者であれば、図１に示したハードウェアが特定の実施形態に対して変形可能であるということを認識するであろう。例えば、図示のハードウェアに加えて、あるいは、図示のハードウェアの代わりに、例えば光ディスクドライブなどの他の周辺装置を用いることもできる。図示の実施形態は、単に説明の目的のために与えられ、本発明の開示に関して構造上の制限を意味するものではない。
【００１７】
本発明の一実施形態によるデータ処理システムは、グラフィカル・ユーザ・インタフェースを使用しているオペレーティングシステムを含む。オペレーティングシステムによって、多数のディスプレイウィンドウが同時にグラフィカル・ユーザ・インタフェースに表示され、各ディスプレイウィンドウは、インタフェースを、異なるアプリケーションに、または、同一のアプリケーションの異なるインスタンスに提供する。グラフィカル・ユーザ・インタフェースのカーソルは、ポインティングデバイスを介してユーザによって操作可能である。カーソルの位置は変更可能であり、および／または、マウス・ボタンをクリックすることのようなイベントは、所望の反応を起動するために発生可能である。
【００１８】
様々な市販のオペレーティングシステム、例えばＭｉｃｒｏｓｏｆｔＷｉｎｄｏｗｓ（登録商標）のバージョン（ワシントンのレドモンドに位置するマイクロソフトの製品）の１つを、最適に修正して使用することができる。オペレーティングシステムは、上述したように本発明に従って修正または作成される。
【００１９】
ＬＡＮ／ＷＡＮ／ワイヤレスアダプタ１１２は、ネットワーク１３０（データ処理システム１００の一部でない）に接続可能であり、ネットワーク１３０は、当業者に知られているように、インターネットを含む任意の公的または私的なデータ処理システム・ネットワークまたはネットワークの組合せとすることができる。データ処理システム１００は、ネットワーク１３０を通じてサーバシステム１４０と通信可能であり、サーバシステム１４０もまた、データ処理システム１００の一部ではなく、例えば、個別のデータ処理システム１００として実現することができる。
【００２０】
２次元の（２Ｄ）ＣＧＳシステムは、適用された制約（例えば、平行、すなわち、１本の線と、これに平行なもう１本の線）および寸法（関連する値を有する制約、例えば、所定の距離はなれた２点）のスキームに基づいて、２次元において形状の位置を算出する。
例えば制約スキームが、固定基準に対して形状の自由を完全に規定するには不十分である場合、形状は定義中とすることができ、制約スキームが、全ての自由を取り除くのに十分である場合、形状は定義済みとすることができる。制約が過剰な自由、あるいは、同一の自由を２回以上取り除くことを試みる場合、形状は定義過剰とすることもできる。
【００２１】
モデル（またはモデルサブセット）の制約バランスは、制約によって取り除かれる自由の数をマイナスしたモデル（またはサブセット）の自由の数である。制約バランスがゼロである場合、（形状のいずれも定義過剰ではないと仮定すると）モデルの形状の全てが定義済みであることが要求される。
【００２２】
エンドユーザＣＡＤシステムにおいて、制約バランスがゼロであるが、モデルの１つ以上の形状が実際に定義中である場合、エラーが発生する。２以上の制約が、モデル内で寸法値または形状の単数の組合せによる同一の自由を実際に取り除いているという制約スキームの場合、このことは発生しうる。問題は、形状が制約によって定義済みでなければならないが、制約の単数の組合せによるものではないと予想される場合、局所的に発生することもありうる。これらの場合、モデルにさらに制約を追加すると、モデルを定義済みにするという所望の効果を達成するよりむしろ、モデルを定義過剰にしてしまう。
【００２３】
２次元の単純な一例は、２つの点に一致する線の場合である。線は２つの自由を有する。線を定義済みの点に一致させることは（その線は、常にその点を通るように拘束されている）、その線から１つの自由を取り除く。その線を第２の定義済みの点に一致させることは、その線の第２の自由を取り除くことになり、その線を定義済みにする。
【００２４】
しかしながら、２つの点が実際に同一位置に存在するが、論理的に同一ではない場合（このことは、線を１つの点のモデルに減少させる）、点／線に一致する制約は、線から同一の自由を取り除き、線は、２つの制約を有するにもかかわらず定義中であり、本明細書中では「単数による定義中」すなわちＵＤＳと称する。２つの点は、固定され直交する参照軸から１対の同一の距離寸法を有することによって、同一位置に存在するが、論理的に同一ではないとすることができる。
【００２５】
寸法を必要としない単純な一例は、２本のユーザ定義の曲線に一致する点とすることができる。２つの曲線は、その長さの一部のみに関して共通の形状を有し、この領域において重なっている。曲線もまた定義済みである。重なっている領域における両方の曲線に一致する点は、定義中であるが、ローカル制約バランスに従って定義済みでなければならない。この点はＵＤＳである。
【００２６】
本明細書に開示される各種実施形態は、そのサポートの単数の構成により定義中である形状またはセットを処理し、所定のモデルにおける形状またはセットのいずれが存在する場合、ＵＤＳであるかを決定するシステムを含む。ＣＧＳは、どの形状またはセットが定義済みであり、どの形状またはセットが定義中であるかを決定する。本明細書に記載されている方法を使用して、すべての定義中の形状（セット部材を含む）は、可能性があるＵＤＳ形状とみなすことができる。
【００２７】
形状あるいはセットがＵＤＳであるか否か決定するために、そのサポートが見つけられる。サポートは、形状またはセットが計算される形状であり、モデルが解析される命令と同様に、モデルの制約および形状によって決定可能である。
【００２８】
例えば、２本の非平行な固定線と、これらの両方の線に一致する点と、から成る２次元モデルを考慮する。計算された点の位置は線が交差する所であり、線は点のサポートである。サポートが定義済みである場合、計算された形状またはセットへのサポートからの制約は、その形状またはセットから１つ以上の自由を取り除く。定義済みのサポートから制約の数が、形状またはセットから自由の全てを取り除くのに十分でなければならないが、その形状またはセットが定義中であると前もって決定されていた場合、その形状またはセットはシステムによってＵＤＳであると決定され、さらなる確認は必要ない。
【００２９】
図２Ａ〜図２Ｃは、２つの円に一致する点を用いた例を示す。
【００３０】
各場合において、両方の円は定義済みであり、同一半径を有する。図２Ａは、「タンジェント円」の場合を示す。このような場合、円は、互いに接することが公知であり、１つの交点２０２が定義済みである。点２０２に関する１つの解のみが存在する。
【００３１】
図２Ｂは、「交差する円」の場合を示す。このような場合、円が点２０４および交点２０６にて交差するところで、２つの可能な解が存在するので、点の各々は定義済みである。
【００３２】
図２Ｃは、「重なる円」の場合を示す。２つの円は、論理的に同一ではないが、制約の組合せにより重複している。このような場合、上述した例とは異なり、円が交差する無数の場所が存在するので、両方の円に一致する点はＵＤＳである。点を２つの円に共通の点と識別する単純な制約を使用すると、円上のいかなる単一の点２０８も識別することができない。
【００３３】
複数の実施形態では、システムは、ＣＡＤモデルを受信し、モデルの少なくとも１つの形状を分析する。システムは、どの形状が定義中であるかを決定し、定義済みである形状を決定することができる。システムは、どの形状またはセットが定義済みサポートに対する制約の数を有するかを決定し、この制約の数は、これらの形状またはセットを定義済みにするのに十分な制約の数に等しい。システムは、形状またはセットが、十分な制約を有するが、まだ定義中であることによりＵＤＳであることを示す指標を識別し、保存する。
【００３４】
図３は、データ処理システムによって実行される本発明の実施形態に従う方法のフローチャートを示し、この方法は、特に、本明細書に記載されている方法を実行するように構成されるデータ処理システム１００によって実行可能である。
【００３５】
システムは、複数の形状を有するＣＡＤモデルを受信する（ステップ３０５）。各形状は、面、端、混合、点または他の特徴を含むことができる。ＣＡＤモデルは２次元、３次元、または、より高次元とすることができ、形状の各々は適切な次元数において同様に形成可能である。形状は、形状のセット、例えば、寸法または制約によって一体に接続された形状の収集を含むことができ、このステップは、任意のこのようなセットを識別するステップを含むことができる。本明細書に記載されている動作および方法は、個々の形状において実行されるのに加えて、または、その代わりに、セットにおいて、および、セットの形状のいずれかにおいて実行可能である。
【００３６】
本明細書で用いられる受信とは、ストレージからのローディング、他のシステムからの受信、同一システム上の他のプロセスからの受信、ユーザとの作用を介した受信、作成および編集を含むことができる。
【００３７】
システムは、形状および任意の識別されたセットの各々に対する自由度の数を決定する（ステップ３１０）。上述したように、各種の形状は、各セットと同様、関連した自由度の数を有する。
【００３８】
システムは、形状またはセットの各々に対する形状位置を決定するために用いられる制約を識別する（ステップ３１５）。本明細書に記載されているように、制約はサポートとの寸法の関係とすることができる。
【００３９】
システムは、定義中の形状またはセットの各々を識別する（ステップ３２０）。本明細書に記載されているように、定義中の形状またはセットは、１つ以上の無拘束の自由を有する。このステップの一部として、システムは、定義済みの形状の各々もまた識別する。
【００４０】
システムは定義中の形状またはセットのいずれかを、単数による未定義（ＵＤＳ）であるとして識別する（ステップ３２５）。形状またはセットは、形状またはセットが定義中であるが、定義済みのサポートを有し、制約の数が自由度に等しく、制約バランスがゼロであるとき、そのように識別される。
【００４１】
システムは、ＵＤＳと識別された形状（セットを含む）の各々のためのＵＤＳ指標を保存する（ステップ３３０）。ＵＤＳ形状を識別することによって、システムは、システムおよびユーザが、ゼロ制約バランスをすでに有する定義中の形状によって生じる不明なエラーを回避することができるという技術的利点を提供する。
【００４２】
各種実施形態によって、任意のＵＤＳ形状が、システムによって識別されるとともにそのようなものとしてマーク可能となる。サポートとしてＵＤＳ形状を有するすべての形状、セットまたは変数は、「単数から計算された」ＣＦＳの特別な指標とともに保存可能である。サポートとしてＣＦＳ形状を有する形状、セットまたは変数は、ＵＤＳ形状から間接的に計算されるため、ＣＦＳとしてマーク可能である。開示された実施形態は、完全に定義済みの形状および変数を有するべきモデルが、依然定義中の形状または変数を有する場合の数を低減する。
【００４３】
各種実施形態によると、制約集計によりＵＤＳ形状またはセットを決定する方法は、ほとんどの場合、最善の問題解決法である。他の実施形態は、モデルの形状または領域に対する制約のための導関数行列を構成するステップを含み、その行列のランクは、制約が定義済みであるか（フルランク）、または、単数であるか（減少したランク）を示す。寸法値の小さい摂動およびランクを付け直すことは、モデルが定義過剰であるか（ランクは未だ減少している）、または、ＵＤＳであるか（ここで、フルランク）を示す。
【００４４】
本明細書に記載されている方法の各種ステップは、繰り返し、順次、並行して、あるいは、異なる順序で実行可能であり、各種実施形態において、ステップを省略したり、他のプロセスと結合することができる。
【００４５】
当業者は、簡潔かつ明確にするために、本発明の使用に適したすべてのデータ処理システムの完全な構造および動作が本明細書に記載されているというわけではないということを理解するであろう。その代わりに、本発明に特有であり、本発明の理解のために必要なデータ処理システムのみが記載されている。データ処理システム１００の構造および動作の残りの部分は、周知の様々な現在の任意の実施態様に従うことができる。
【００４６】
重要なことに、本発明の開示が完全に機能システムの文脈における説明を含むが、当業者は、本発明のメカニズムの少なくとも一部が、機械使用可能な、コンピュータ使用可能なまたはコンピュータ可読の媒体内に様々な形態で含まれる命令の形で分散可能であることを認識するとともに、実際に分散を実行するのに利用される媒体または記憶媒体の命令あるいは信号の特定の種類に関係なく、本発明が等しく適用されるということを認識する。機械使用可能な／読み込み可能なまたはコンピュータ使用可能な／読み込み可能な媒体の例としては、不揮発性、ハードコードされたタイプの媒体、例えば読出し専用メモリ（ＲＯＭ）または消去可能な、電気的にプログラム可能な読出し専用メモリ（ＥＥＰＲＯＭ）、ユーザ―記録可能タイプの媒体、例えばフロッピーディスク、ハードディスクドライブ、コンパクトディスク読出し専用メモリ（ＣＤ―ＲＯＭ）、デジタル多用途ディスク（ＤＶＤ）が挙げられる。
【００４７】
本発明の例示的な実施形態を詳述してきたが、当業者は、本発明の精神と範囲から逸脱することなく、本明細書に開示される様々な変化、置換、変更および改善がその最も幅広い形で可能であるということを理解するであろう。
【００４８】
本明細書の説明は、いずれも、任意の特定要素、ステップまたは機能が、特許請求の範囲に含まるべき必須要素であるということを示唆するものとして解釈されるべきではなく、本発明の範囲は、特許請求の範囲によってのみ定義される。さらに、特許請求の範囲は、いずれも、正確な用語「〜する手段」が分詞によって表されない限り、米国特許法第１１２条第６段落を行使することを意図しない。
【図１】
2013531831.tif 000003
【図２Ａ】
2013531831.tif 000004
【図２Ｂ】
2013531831.tif 000005
【図２Ｃ】
2013531831.tif 000006
【図３】
2013531831.tif 000007
【国際調査報告】
2013531831.tif 000008
2013531831.tif 000009
2013531831.tif 000010