(57)【要約】  本発明は、オブジェクトモデルにおける壁面を識別するためのシステムおよび方法に関する。本発明においては、ＣＡＤシステムにオブジェクトモデルをロードするステップと、ＣＡＤシステムによってオブジェクトモデルの第１の面の選択を受信するステップと、ＣＡＤシステムによって候補壁面を発見し、候補壁面を候補リストに記憶するステップと、候補リストにおける少なくとも１つの候補壁面を、第１の面の対応面として指定するステップと、第１の面および対応面をオブジェクトモデルの壁としてＣＡＤシステムに記憶するステップとが実行される。
2012520525.tif 000002
【特許請求の範囲】
【請求項１】
ＣＡＤシステムで表されるオブジェクトモデルにおける壁フィーチャを識別するための方法において、
ＣＡＤシステムにオブジェクトモデルをロードするステップと、
前記ＣＡＤシステムによって前記オブジェクトモデルの第１の面の選択を受信するステップと、
前記ＣＡＤシステムによって候補壁面を発見し、該候補壁面を候補リストに記憶するステップと、
前記候補リストにおける少なくとも１つの候補壁面を、前記第１の面の対応面として指定するステップと、
前記第１の面および前記対応面を前記オブジェクトモデルの壁として前記ＣＡＤシステムに記憶するステップと
を含むことを特徴とする、方法。
【請求項２】
前記候補壁面を発見するステップは、前記第１の面が第２の面としての同一のオブジェクトモデルに由来するか否かを決定するステップを含む、請求項１記載の方法。
【請求項３】
前記候補壁面を発見するステップは、前記第１の面が第２の面としての同一表面タイプであるか否かを決定するステップを含む、請求項１記載の方法。
【請求項４】
前記候補壁面を発見するステップは、前記第１の面が第２の面としての複数の反対の法線ベクトルを有するか否かを決定するステップを含む、請求項１記載の方法。
【請求項５】
前記候補壁面を発見するステップは、前記第１の面が第２の面からオフセットされているか否かを決定するステップを含む、請求項１記載の方法。
【請求項６】
除外規則に基づき、前記候補リストから少なくとも１つの第２の面を除外するステップをさらに含む、請求項１記載の方法。
【請求項７】
前記除外規則は、前記第１の面および前記第２の面が共通の範囲を有するか否かの決定を含む、請求項６記載の方法。
【請求項８】
前記除外規則は、前記第１の面と前記第２の面との間の距離の決定を含む、請求項６記載の方法。
【請求項９】
前記除外規則は、前記第１の面および前記第２の面が共通の隣接面を有するか否かの決定を含む、請求項６記載の方法。
【請求項１０】
プロセッサおよびアクセス可能なメモリを有するＣＡＤシステムにおいて、
前記ＣＡＤシステムは殊に、
オブジェクトモデルをロードするステップと、
前記オブジェクトモデルの第１の面の選択を受信するステップと、
候補壁面を発見し、該候補壁面を候補リストに記憶するステップと、
前記候補リストにおける少なくとも１つの候補壁面を、前記第１の面の対応面として指定するステップと、
前記第１の面および前記対応面を前記オブジェクトモデルの壁として記憶するステップと
を実行するように構成されていることを特徴とする、ＣＡＤシステム。
【請求項１１】
前記候補壁面を発見するステップは、前記第１の面が第２の面としての同一のオブジェクトモデルに由来するか否かを決定するステップを含む、請求項１０記載のＣＡＤシステム。
【請求項１２】
前記候補壁面を発見するステップは、前記第１の面が第２の面としての同一表面タイプであるか否かを決定するステップを含む、請求項１０記載のＣＡＤシステム。
【請求項１３】
前記候補壁面を発見するステップは、前記第１の面が第２の面としての反対の法線ベクトルを有するか否かを決定するステップを含む、請求項１０記載のＣＡＤシステム。
【請求項１４】
前記候補壁面を発見するステップは、前記第１の面が第２の面からオフセットされているか否かを決定するステップを含む、請求項１０記載のＣＡＤシステム。
【請求項１５】
前記ＣＡＤシステムはさらに、除外規則に基づき、前記候補リストから少なくとも１つの第２の面を除外するステップを実行するように構成されている、請求項１０記載のＣＡＤシステム。
【請求項１６】
前記除外規則は、前記第１の面および前記第２の面が共通の範囲を有するか否かの決定を含む、請求項１５記載のＣＡＤシステム。
【請求項１７】
前記除外規則は、前記第１の面と前記第２の面との間の距離の決定を含む、請求項１５記載のＣＡＤシステム。
【請求項１８】
前記除外規則は、前記第１の面および前記第２の面が共通の隣接面を有するか否かの決定を含む、請求項１５記載のＣＡＤシステム。
【請求項１９】
コンピュータ実行可能な命令が符号化されている有形の機械読み出し可能媒体において、
前記命令が実行されと、ＣＡＤシステムが、
オブジェクトモデルをロードするステップと、
前記オブジェクトモデルの第１の面の選択を受信するステップと、
候補壁面を発見し、該候補壁面を候補リストに記憶するステップと、
前記候補リストにおける少なくとも１つの候補壁面を、前記第１の面の対応面として指定するステップと、
前記第１の面および前記対応面を前記オブジェクトモデルの壁として記憶するステップと
を実行する、機械読み出し可能媒体。
【請求項２０】
除外規則に基づき、前記候補壁面から少なくとも１つの第２の面を除外するステップを前記ＣＡＤシステムに実行させる命令がさらに符号化されている、請求項１９記載の機械読み出し可能媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
他の出願の相互参照
本出願は、２００９年３月１２日に提出したアメリカ合衆国特許仮出願第６１／１５９，５９５号の優先権を主張するものであり、この特許仮出願は参照により本願に含まれるものとする。
【０００２】
本発明は、全体的に、コンピュータ支援による設計、製図、製造および視覚化のシステム（個別的、集合的には「ＣＡＤシステム」）に関する。
【背景技術】
【０００３】
ＣＡＤシステムにおける３次元オブジェクトモデルは、対向面または一緒に１つの壁を構成する面のセットを有することが考えられる。
【０００４】
発明の概要
本明細書に記載されている種々の実施形態は、ＣＡＤシステムで表されるオブジェクトモデルにおける壁フィーチャを識別するための方法、システムおよびコンピュータ読み取り可能媒体を含む。本発明による方法は、ＣＡＤシステムにオブジェクトモデルをロードするステップと、オブジェクトモデルの第１の面の選択をＣＡＤシステムによって受信するステップとを含む。また本発明による方法は、ＣＡＤシステムによって候補壁面を発見するステップと、候補リストに候補壁面を記憶するステップと、候補リストにおける少なくとも１つの候補壁面を、第１の面の対応面として指定するステップとを含む。さらに本発明による方法は、第１の面および対応面をオブジェクトモデルの壁として記憶するステップを含む。幾つかの実施形態は、除外規則に基づき、候補リストから少なくとも１つの第２の面を除外するステップを含む。
【０００５】
上記は、当業者が以下の詳細な説明をより良く理解できるように本発明の特徴および技術的な利点をかなり大雑把に述べたものである。特許請求の範囲の対象を成す本発明の付加的な特徴および利点を以下において説明する。当業者であれば、本発明の変更または本発明と同一の目的を達成するための構造を設計するための基礎として、開示された着想および特定の実施形態を容易に使用できることが分かるであろう。また、当業者であれば、そのような等価物はその最も広い形態においても、本発明の精神および範囲から逸脱するものではないことが分かるであろう。
【０００６】
以下の詳細な説明の前に、本明細書にわたり使用される幾つかの用語または語句の定義を明確にすることが有利であろう。「含む」や「有する」という語、またそれらから派生した語は限定的でない包含を意味する。「または」という語は包含的な語であり、すなわち「および／または」を意味する。「関連した」および「それと関連した」ならびにそれらから派生した語は「含む」、「中に含まれる」、「相互に接続されている」、「有する」、「中に有する」、「〜に、または〜と接続する」、「〜に、または〜と結合する」、「〜と通じている」、「〜と協働する」、「交互配置する」、「近接して並置する」、「〜に近接している」、「〜に、または〜と結び付けられている」、「持つ」、「〜の性質を有する」等を意味する。また「コントローラ」という語は、ハードウェア、ファームウェア、ソフトウェア、またはそれらのうちの少なくとも２つの組合せによって実施されていようと、少なくとも１つの動作を制御する任意のデバイス、システムまたはその一部を意味する。いずれかの特定のコントローラに関連した機能は中央に集中していても良いし、局所的であれ遠隔的であれ分散していても良いことを言及しておく。本明細書全体にわたり幾つかの語および語句の定義が示されるが、当業者であれば、そのような定義は、ほとんどではないにしろ、多くの場合、このように定義された語および語句の以前の用法および将来の用法にも当てはまることを理解されるであろう。いくつかの語は多様な実施形態を含んでいるが、添付の特許請求の範囲における記載はこれらの語を特定の実施形態に明示的に限定している。
【０００７】
本明細書および本発明の利点をより完全に理解するために、以下では、添付の図面を参照しながら本発明を説明する。図面において、同一の参照番号は同一の対象を表している。
【図面の簡単な説明】
【０００８】
【図１】例えば、本明細書に記載されているようなＣＡＤシステムとして、１つの実施形態を実現することができるデータ処理システムのブロック図を示す。
【図２Ａ】本発明の実施形態にしたがい一緒に１つの壁を構成する、オブジェクトモデルの複数の面を示す。
【図２Ｂ】本発明の実施形態にしたがい一緒に１つの壁を構成する、オブジェクトモデルの複数の面を示す。
【図３】本発明の実施形態による処理のフローチャートを示す。
【０００９】
発明を実施するための形態
下記において説明する図１から図３、また本明細書に開示されている原理を説明するために用いられる種々の実施形態は単に説明を目的としたものに過ぎず、本発明の範囲を限定するものと解するべきではない。当業者であれば、本発明の原理は適切に構成されたあらゆる装置によって実現できることが分かるであろう。以下では、限定を意図したものでは実施例を参照しながら、本発明の多くの革新的な教示について説明する。
【００１０】
ＣＡＤシステムは２次元のオブジェクトモデルおよび３次元のオブジェクトモデルをモデリングする。それらのオブジェクトモデルの形状を表すための１つの方法は、境界を用いて形状を表す、境界表現（b-repまたはBREPとも称される）である。固体は、固体と非固体との間の境界および結合された表面要素の集合体として表される。要するに境界表現は、面とエッジと頂点とを繋いでいる局所的な表現と解される。この境界表現の拡張形態は、形状のサブエレメントを幾何学フィーチャと称される論理的な単位に分類すること、または単純に複数のフィーチャに分類することであった。
【００１１】
本明細書に記載されている実施形態は、特徴的な薄肉シェルモデルにおける壁を構成する複数の対応面を発見するために、b-repモデルを含んでいる、オブジェクトモデル内の複数の面を探索するためのシステムおよび方法を含む。幾つかの実施形態においては、幾何学条件、空間的近接および位相的近接の判定基準を評価することによって、システムは面を区別し、マッチングを行う。システムによって決定されたように壁を構成する複数の面を記憶することができる、および／または、表示することができる、および／または、壁における作業に関係する、任意の数のコマンドまたはアプリケーションに伝送することができる。
【００１２】
幾つかの実施形態においては、壁を識別するため、または壁を編集するために必要とされる場合、システムは必要に応じて原子レベルにおける壁を発見する。「フィーチャ認識」として公知である別の技術は、b-repモデルをフィーチャモデルに変換することによって、インポートされたモデルに情報（intelligence）を付加する。フィーチャ認識による大抵の解決手段は、b-repモデルを立体形状の集合体、および、受信システムにおいて形状を再現するフィーチャのＣＳＧ（constructive solid geometry）モデルの再生と解釈する。フィーチャ認識技術は、殊に、多くの工場生産品において使用される、複雑にモールディングされたプラスチック薄肉パーツのオブジェクトモデルを含んでいる多数のパーツに適用される。
【００１３】
図１は、例えば、本明細書に記載されているようなＣＡＤシステムとして、１つの実施形態を実現することができるデータ処理システムのブロック図を示す。図示されているデータ処理システムは、Ｌ２キャッシュ／ブリッジ１０４に接続されているプロセッサ１０２を有しており、またＬ２キャッシュ／ブリッジ１０４はローカルシステムバス１０６に接続されている。ローカルシステムバス１０６は、例えばコンピュータ用拡張バスアーキテクチャ（ＰＣＩ；peripheral component interconnect）であって良い。また、図示されている実施例では、メインメモリ１０８およびグラフィックスアダプタ１１０もローカルシステムバス１０６に接続されている。グラフィックスアダプタ１１０をディスプレイ１１１に接続することもできる。
【００１４】
ローカルエリアネットワーク（ＬＡＮ）／ワイドエリアネットワーク（ＷＡＮ）／ワイヤレス（例えばＷｉＦｉ）アダプタ１１２のような他の周辺機器もローカルシステムバス１０６に接続することができる。拡張バスインタフェース１１４は、ローカルシステムバス１０６を入力／出力（Ｉ／Ｏ）バス１１６に接続する。Ｉ／Ｏバス１１６はキーボード／マウスアダプタ１１８、ディスクコントローラ１２０およびＩ／Ｏアダプタ１２２に接続されている。ディスクコントローラ１２０を記憶装置１２６と接続することができる。この記憶装置１２６は、機械使用可能または機械読み取り可能なあらゆる適切な記憶媒体で良い。その種の記憶媒体には、ハードコーティングタイプの媒体、例えば読み出し専用メモリ（ＲＯＭ）または電気的に消去可能なプログラマブル読み出し専用メモリ（ＥＥＰＲＯＭ）、磁気テープ記憶装置、フロッピーディスク、ハードディスクドライブおよびコンパクトディスク読み出し専用メモリ（ＣＤ−ＲＯＭ）またはディジタル多目的ディスク（ＤＶＤ）のようなユーザによる記録可能なタイプの媒体、また他の公知の光学的、電気的または磁気的な記憶装置が含まれるが、記憶媒体はこれらに限定されるものではない。
【００１５】
また、図示されている実施例においては、オーディオアダプタ１２４もＩ／Ｏバス１１６に接続されている。このオーディオアダプタ１２４には、音を再生するためのスピーカ（図示せず）を接続することもできる。キーボード／マウスアダプタ１１８は、マウス、トラックボール、トラックポインタなどのようなポインティングデバイス（図示せず）との接続を実現する。
【００１６】
当業者であれば、図１に示したハードウェアを特定の実施形態のために変更できることが分かるであろう。例えば、光学ディスクドライブなどのような他の周辺デバイスを、図示したハードウェアに付加的に使用することができる、もしくはそれらのハードウェアに代えて使用することができる。図示した実施例は、単に説明を目的としたものに過ぎず、本発明に関して構成上の制限を含むことを意図したものではない。
【００１７】
本発明の実施形態によるデータ処理システムは、グラフィカルユーザインタフェースを使用するオペレーティングシステムを含むものである。このオペレーティングシステムはグラフィカルユーザインタフェースに同時に複数のウィンドウを表示することができ、各ウィンドウは異なるアプリケーションまたは同一アプリケーションの異なるインスタンスへのインタフェースを提供する。ユーザはポインティングデバイスを介してグラフィカルユーザインタフェースにおけるカーソルを操作することができる。所望の応答を得るために、カーソルの位置を変更することができる、および／または、マウスボタンのクリックのようなイベントを発生させることができる。
【００１８】
適切に修正する場合、種々の市販のオペレーティングシステムのうちの１つ、例えばワシントン州レッドモンドにあるマイクロソフト社の製品であるマイクロソフトウィンドウズTMなどを使用することができる。オペレーティングシステムは本明細書に記載されている本発明に応じて修正または作成される。
【００１９】
ＬＡＮ／ＷＡＮ／ワイヤレスアダプタ１１２を（データ処理システム１００の一部ではない）ネットワーク１３０に接続することができる。その種のネットワーク１３０は、任意のパブリックデータ処理システムネットワークまたは任意のプライベートデータ処理システムネットワーク、もしくは、インターネットも含めた当業者に既知のネットワークの組合せで良い。データ処理システム１００はネットワーク１３０を介してサーバシステム１４０と通信することができる。サーバシステム１４０もまたデータ処理システム１００の一部ではないが、例えば別個のデータ処理システム１００として実施することができる。
【００２０】
本願明細書に記載されているように、外部ソースからインポートされたモデルは、僅かな情報しか有していない、または情報を有していない状態で、例えば、どのようにしてそのモデルが構成されたかというフィーチャまたはレコードを有していない状態で到来する。典型的には、モデルの編集をサポートするためのオーサリングシステムによってフィーチャに導入される固有のデータがモデルには欠如している。
【００２１】
同期モデリングの分野、また他の分野においては、特徴的な凹部や薄肉ボリューム（産業的には長い間「シェル」と称されている）を含んでいる、インポートされたモデルを編集することは困難である。同期モデリングは、ソースに依存しないやり方で、外来のモデルにもドメスティックなモデルにも同様に良好に機能するように、または可能な限り同様に機能するように実行されることを目的としている。現行のシステムでは、インポートされたモデルを効果的に編集することができない、もしくは、ヒストリのあるパーツからノンヒストリのパーツに変換されたパーツを編集することはできない。何故ならば、ヒストリにおいてシェルフィーチャであったものは、ノンヒストリにおいてはもはやフィーチャではないからである。
【００２２】
例えば、シェルモデルの編集は壁厚を維持することを必要とする。壁の１つの面が編集される場合、その壁の対応面または反対側に位置する面の壁厚の維持に取り組むことが必要になる。壁面が移動された結果、１つまたは複数の対応面も同一の動作において移動することを選択しなければならなくなるか、または別の動作として対応面が移動される。
【００２３】
本発明による実施形態は、薄肉シェルパーツの編集についての改善されたアプローチを含む。本発明によるシステムおよび方法は、従来のフィーチャ認識とは全く異なるやり方である「シェル認識」を実行する。本発明によるアプローチは、シェルフィーチャがいつボディに適用されたかを求めるためにb-repモデルの分解に依存することはない。
【００２４】
本発明の複数の実施形態は多くの利点および機能を提供するものであり、とりわけ、離散的な壁をインタラクティブに発見し、複数の壁を全て一緒に発見する能力をシステムに提供するものである。離散的な壁の発見の単純な例は、１つの壁を移動させるための要求である。１つの壁の選択により、１つの壁を構成する複数の対応面が発見され、その結果、壁は移動中に維持される。
【００２５】
本発明による壁発見技術は、インポートされたモデルに同期シェル特性を付加することにとって殊に有用である。この壁発見技術は、複数の壁を全て一緒に発見すること、また、それらの発見された壁に同期シェル関係を割り当てることを含むことができる。同期シェル特性はシェル関係において具体化される。またシェル関係の付加は、本明細書に記載されている技術を使用することなく手動で行なった場合には時間が掛かることになり、また行なわれたとしてもせいぜい単調なものになるであろう。
【００２６】
本発明による実施形態は、相互に関係する種々の態様および技術を含む。種々の実施形態は、特徴的な薄肉シェルモデルにおける壁を構成する複数の対向面を発見するために、b-repモデル内の複数の面を探索することができる。幾何学条件、空間的近接および位相的近接を含む判定基準を評価することによって、それら複数の面は区別され、またマッチングが行われ、最終的に一致する対応面が得られる。
【００２７】
本明細書に記載されている壁発見技術を、インタラクティブＣＡＤセッションとは独立して使用することもできる。例えば、１つのバッチ処理において、システムはb-repモデルの複数の面のネットワークにおける複数の壁を発見し、それらの複数の壁を共通の厚さのグループに分類し、各グループに１つの壁厚を割り当てることができる。
【００２８】
図２Ａおよび図２Ｂは、一緒に１つの壁を構成しているオブジェクトモデル２００の複数の面を示す。図２Ａは第１の視点から見たオブジェクトモデル２００を示し、図２Ｂは第２の視点から見た同一のオブジェクトモデル２００を示す。オブジェクトモデル２００は、シェルコマンドによって製造されるべき分析的な「壁」ではないが、間違いなく人間の視点における壁である。種々の面を隔てているリブを除けば、このオブジェクトモデルは特徴的なシェルモデルとなるであろうが、実際のモデルは一般的により複雑である。
【００２９】
この実施例においては、共面上の外面２０５および２１０が壁の一方の面にあり、外面２１５，２２０，２２５および２３０は壁の反対の面にある。その他のフィーチャ、例えば種々の仕切りは、「壁」モデルオブジェクトの両側において発見されるが、一般的に解されるような壁の一部は形成しない。
【００３０】
この実施例を使用して、壁面を発見するために種々のテストを使用することができる。例えば、「共面」テストを使用して、面２０５が選択された場合には、システムは面２１０が共面であることを決定することができる。面２２０が選択された場合には、システムは面２２５，２３０および２１５が共面であることを決定することができる。
【００３１】
「オフセット」テストを使用して、面２０５が選択された場合には、システムは面２２０，２２５および２１４がオフセットされており、且つ、面２０５と共面であることを決定することができる（すなわち、それらの面はオフセットされた平行な面である）。共面テストとオフセットテストを組み合わせることによって、システムは面２１０が面２０５と共面であり、面２３０が面２０５に対してオフセットされており、且つ、面２０５と共面である付加的な面であることを決定することができる。共面条件面２１０と、面２１５からのオフセット伝播とから面２３０が発見される。それらの面が一緒になって１つの壁を形成し、ユーザはこの壁を移動すること、さもなければ全体的に編集することを所望することができる。
【００３２】
１つの壁の人間の視点をエミュレートするために、システムはモデル幾何学の種々の客観的条件に基づいて区別を行い、対応面を発見する。種々の実施形態においては、以下に概説する１つまたは複数の幾何学条件（ＧＣ）を評価することができる。
ＧＣ１：複数の対応部は同一のボディに由来する。
ＧＣ２：複数の対応部は同一の表面タイプである。
ＧＣ３：複数の対応部は複数の反対の法線ベクトルを有する。
ＧＣ４：複数の対応部はオフセットされている。
・平面：複数の平面が平行である。
・円筒：複数の円筒が同軸である。
・円錐：複数の円錐が同軸であり、且つ、同一の角度を有する。
・円環面：複数の円環面が同心円である。
・球：複数の球が同心円である。
・BSurf（Ｂスプライン表面またはＮＵＲＢ）：複数のBSurfはオフセットされている。
【００３３】
本願明細書において使用する「同軸」とは、複数の面が同一の軸を共有していることを意味する。「同心円」とは、複数の面が同一の中心点を共有していることを意味する。「BSurf」とは、接触面を規定する複数のシェルエレメント面のセットを表す。
【００３４】
種々の実施形態においては、以下に概説する１つまたは複数の空間的近接（ＳＰ）ファクタを評価することができる。それらのファクタは複数の除外規則でよい。
ＳＰ１：対応部範囲はオーバラップする−共通の範囲。
ＳＰ２：複数の対応部はボディの範囲に比べて比較的近くにある−近接範囲。
【００３５】
種々の実施形態においては、以下に概説する１つまたは複数の位相的近接（ＴＰ）を評価することができる。これは除外規則でよい。
ＴＰ１：複数の対応部は１つの共通の隣接面を有する。
【００３６】
共通の隣接部はある程度の割合のケースは区別できるが、全てのケースは区別できない。
【００３７】
図３は、本発明の実施形態による処理のフローチャートを示す。当業者であれば、本願明細書において記載した種々の処理において、特定のステップを異なる順序で、または、逐次的に、または、同時に実施できることが分かるであろう。ここでは種々のステップについて記述し、以下においてより詳細に説明する。
【００３８】
先ず、ＣＡＤシステムはオブジェクトモデルをロードする（ステップ３０５）。このステップは、記憶装置からモデルをロードするステップ、または、他のシステムまたはネットワークからモデルを受信するステップなどのステップを含むことができる。
【００３９】
システムは、オブジェクトモデルの第１の面の選択を受信する（ステップ３１０）。種々の実施形態においては、このステップがユーザ入力の受信の結果であっても良い、または、このステップが同一のＣＡＤプロセスもしくは他のＣＡＤプロセスによって指示された選択であっても良い、または他の方式による選択であっても良いことを言及しておく。同様に、本明細書において記載するように、この選択は、複数のオブジェクトモデル壁を決定するためのバッチ処理に関する種々の面における並行した選択または逐次的な選択であっても良い。種々の実施形態においては、殊にステップ３０５およびステップ３１０を逆の順序で実施できるか、または、同時に実施できることを言及しておく。
【００４０】
システムは、第１の面に対応する１つまたは複数の候補壁面を発見し、それらの候補壁面を候補リストに記憶する（ステップ３１５）。第１の面が選択されると、システムは上述のように定義した幾何学条件ＧＣ１からＧＣ４を満たす候補面を発見する。幾つかの実施形態において、各幾何学条件ＧＣ１からＧＣ４を幾何学的なインデクスにおけるデータから評価することができる。ＧＣ２（同一の表面タイプ）は幾何学的な有効範囲判定基準であり、ＧＣ３（反対の法線）は認識特性である。これらの条件は一般的に、どの外面が、第１の面と共面であり、且つ、第１の面に平行であるか（すなわち、壁の同一側）、または、第１の面と共面であり、且つ、第１の面からオフセットされているか（すなわち、壁の反対側）、または、それ自体が第１の面と共面であり、且つ、第１の面に平行である別の面と共面であり、且つ、その別の面からオフセットされているか（すなわち、選択された面と同一側の壁の面にある別の面からの壁の反対側）を決定することができる。候補面は、これらの内部判定基準に合致する幾つかの面を含むことができるが、壁の一部とみなされることは除外されるべきである。
【００４１】
BSurfに関して、平行または同軸のような幾何学条件はBSurfに適用されないことを言及しておく。BSurfのオフセットを発見するために、システムは、それぞれの表面内の複数のポイントのサンプリングを含むブルートフォース（brute-force）評価を実施する。
【００４２】
システムは、第１の面に対応する１つまたは複数の候補壁面を除外するか否かを決定し（ステップ３２０）、除外される場合には除外された面を候補リストから除去する。幾つかのケースにおいては、排除される面が存在しない可能性があることも言及しておく。候補面のリストは、付加的な条件に基づき複数の候補を除外することが必要になるほどに大きい可能性がある。候補リストが入力される場合、幾つかの実施形態においては、システムが先ずＳＰ１に基づき候補面を除外し、続いてＳＰ２に基づき候補面を除外する。
【００４３】
システムは第１の面にしたがい対応面を指定し、第１の面と対応面は一緒にオブジェクトモデルの壁を規定する（ステップ３２５）。候補のリストは、理想的な候補よりも多くの候補を含んでいる可能性がある。上述のＴＰ条件およびＣＣ条件は、種々の可能性の中からの理想的な候補の選択を支援することができる。
【００４４】
候補リストが入力される場合（上述のようの除外されたた面は含まれない）、このステップは、第１の面（ＣＣ１）からのオフセット距離に基づいて候補リストを分類するステップを含むことができる。この場合、システムは、ターゲット面からのオフセット距離によって、候補面のリストを分類する。幾つかのケースにおいては、これは理想的な候補を必ずしも識別するものではないが、最も近い候補が理想的な候補である可能性があるという有用なヒントを提供する。本願明細書において、最短距離を有する面はＣＣ１topと称する。複数の対応面が存在することも考えられる。
【００４５】
システムは、第１の面内の壁を形成するものとして対応面を記憶および／または表示する（ステップ３３０）。壁の表示は、例えば、壁面を残りの表示から区別するために、対応面を異なる色でディスプレイに表示すること、また当業者には周知である別の技術を含むことができる。
【００４６】
当業者であれば、幾つかの実施形態において、上述の処理が完全に自動化されており、ユーザに対して即時的なものであることが分かるであろう。例えば、ＣＡＤシステムのユーザがロードされたオブジェクトモデルに関して「壁発見」機能を選択した場合、ユーザは複数の面のうちの１つを単純に選択することができ、システムは上述したプロセスを実行し、種々の幾何学条件にしたがい候補面を自動的に決定し、場合によっては、他の条件に基づき幾つかの候補を除外し、選択された面と共に壁を形成する適切な対応面を決定し、壁を構成する適切な「全ての面を表示、強調および選択する。続いてユーザの好みに応じて、壁としてのそれらの面を１つの単位として、もしくは個別に、処理または編集することができる。またシステムは、ユーザの好みに応じた付加的な面の選択、または壁の一部としての自動的に決定された面の選択の取り消しをユーザに可能にする。
【００４７】
共通の範囲−これは空間的近接のＳＰ１条件である。１つの平面に関して、システムは、ターゲット法線に沿ったターゲットの範囲に対する候補の範囲を予測する。それらの範囲が重畳しない場合には、システムは候補を除外する。これによって、例えば、ターゲット面から横方向において距離を置いている候補が除外されることになる。
【００４８】
共通の範囲（ＳＰ１）が面２０５に関して評価された場合には、面２３０が除外されることになる。続いて、共面上の面２１０からのオフセットの伝播により面２３０が発見される。最終的に、この壁は人間の視点においてでも発見されるが、ＳＰ１識別はこれよりも複雑なケースにとって有用である。
【００４９】
円筒、円錐、円環面、球などの他の分析に関して、システムは候補の３Ｄ範囲をターゲットの範囲と交差させる。それらの範囲が交差しない場合には、システムは候補を除外する。
【００５０】
近接範囲は空間的近接のＳＰ２条件である。１つの平面に関して、第１の面の平面から、システムは３Ｄ空間のスライスを生成し、そのスライスは双方向についてその平面に対し法線方向であり、その深さは法線方向におけるボディの範囲の一部である。候補面がこのスライス内にない場合、システムはこの候補面を除外する。これは、部分の遠位端部における候補を除外する。初期スライス部分は、幾つかの実施形態において、０．２の範囲であり、またこの値を種々の実施形態において変更することができる。
【００５１】
幾つかの実施形態においては、この条件が繰り返される。この条件が全ての候補を除外する場合、システムは範囲を変更することができ、例えば範囲を２倍にすることができ、また条件を再評価することができる。幾つかのケースにおいては、この条件の評価に先行して、システムは候補面が１つだけしか存在しないか否かを決定し、１つだけしか存在しない場合には、この候補を評価する必要はない。
【００５２】
他の実施形態においては、この条件に新しい順番が割り当てられる。例えば、ステップ３１５における候補発見プロセスの間に、ステップ３２０において候補除外プロセスを評価することができる。候補を発見している間に評価が行われた場合には、この条件は最初に発見された候補の数を制限する。円筒、円錐、円環面および球などの他の分析に関して、ＳＰ２は平面に関するものと同一の意味を有していないので、評価されない。
【００５３】
共通の隣接面は位相的近接のＴＰ１条件である。システムは各候補に対するターゲット面を評価し、それらが共通の隣接面を共有しているか否かを判別する。全ての壁は共通の隣接面を有するものではないが、幾つかの壁は共通の隣接面を有する。これは必ずしも理想的な候補を識別するものではないが、共通の隣接面を有する候補は候補である可能性が高い。
【００５４】
幾つかの実施形態においては、種々のステップまたはステップのセットを繰り返し、適切なインライン面およびそれらの面の反対の共面上の面の各々の面を考慮することができる。本明細書において説明した種々の実施形態は、現行のシステムを上回る明確な技術的な利点を提供する。上述の実施形態は、インポートされたモデルを効果的に編集することができ、またヒストリのあるモデルからノンヒストリのモデルに変更される、もしくは変更された部分を編集することができる。何故ならば、本明細書において説明した複数のプロセスは、関連のある壁フィーチャの発見をシステムに可能にするからである。
【００５５】
幾つかの実施形態は、インポートされたモデルに同期シェル特性を追加するステップを含む。このステップは、本明細書において記載したような壁発見、および発見された壁への同期シェル関係の割り当てを含むことができる。同期シェル特性は、当業者によって理解されるような、シェル関係において実施されている。種々の実施形態は、インポートされたモデルをヒストリのあるモデルからノンヒストリのモデルに変換するステップを含む。
【００５６】
当業者であれば、単純且つ明確にするために、本発明を用いた使用に適した全てのデータ処理システムの完全な構造および動作は本明細書において図示または説明していないことが分かる。その代わりに、本発明に固有のデータ処理システムまたは本発明の理解のために必要なデータ処理システムのみを図示および説明している。データ処理システム１００のその他の部分の構造および動作は、当業者には公知である現行の種々の任意の実施形態にしたがうもので良い。
【００５７】
本明細書には完全に機能的なシステムの文脈での記述が含まれているが、当業者であれば、本発明のメカニズムの少なくとも一部は種々の任意の形態の機械使用可能、コンピュータ使用可能またはコンピュータ読み取り可読な媒体に記録された命令の形態で配布できること、また本発明はその配布物を実際に実行するために使用される特定のタイプの命令または信号が記録されている媒体または記憶媒体に関係なく同様に適用されることを理解するであろうということを言及することは重要である。機械使用可能／機械読み取り可能またはコンピュータ使用可能／コンピュータ読み取り可能な媒体の例には以下のものが含まれる：不揮発性のハードコーティングタイプの媒体、例えば読み出し専用メモリ（ＲＯＭ）または電気的に消去可能なプログラマブル読み出し専用メモリ（ＥＥＰＲＯＭ）、フロッピーディスク、ハードディスクドライブおよびコンパクトディスク読み出し専用メモリ（ＣＤ−ＲＯＭ）またはディジタル多目的ディスク（ＤＶＤ）のようなユーザによる記録可能なタイプの媒体。
【００５８】
本発明の実施例を詳細に説明してきたが、当業者であれば、本明細書に記載した実施例の種々の変更、置換、バリエーションおよび改良はその最も広い形態においても本発明の精神および範囲から逸脱することなく可能であることが分かるであろう。
【００５９】
本明細書における説明は、いずれかの特定の要素、ステップまたは機能も特許請求の範囲に含まれていなければならない不可欠の要素であることを意図したものではないと解するべきである。すなわち、本発明が対象とする範囲は明示された特許請求の範囲の記載によってのみ定義される。さらには、いずれの請求項も、「ための手段（means for）」という語の後に分詞が続かないかぎり、３５ＵＳＣ§１１２の第６パラグラフに訴えることを意図するものではない。
【図１】
2012520525.tif 000003
2012520525.tif 000004
【図２Ａ】
2012520525.tif 000005
【図２Ｂ】
2012520525.tif 000006
【図３】
2012520525.tif 000007
【国際調査報告】
2012520525.tif 000008
2012520525.tif 000009