(57)【特許請求の範囲】
【請求項１】
ＣＡＤデータ処理装置によって実行される方法であって、
境界表現モデル（ＢＲｅｐモデル）を受領するステップと、
前記境界表現モデルにおける複数のノッチブレンドを認識するステップと、
前記複数のノッチブレンドのうち少なくとも２つのノッチブレンドから成るチェーンを定義するステップと、
前記チェーン内の各ノッチブレンドにレーベルを付すステップと、
認識された１つもしくは複数のノッチブレンドと前記チェーンと前記ノッチブレンドの各レーベルとを含めた前記境界表現モデルを記憶するステップと
を含む
ことを特徴とする方法。
【請求項２】
前記装置により、前記１つもしくは複数のノッチブレンドに対応する仮想面を定義する、請求項１記載の方法。
【請求項３】
前記仮想面は、いずれかのノッチブレンドの作成元である消費されたアンダーに少なくとも部分的に対応する、請求項２記載の方法。
【請求項４】
前記装置により、前記仮想面を変更し、該仮想面への変更にしたがって対応する１つもしくは複数のノッチブレンドを更新する、請求項２又は３記載の方法。
【請求項５】
前記仮想面と前記仮想面の変更と前記対応する１つもしくは複数のノッチブレンドの更新とを含めた境界表現モデルを記憶する、請求項４記載の方法。
【請求項６】
前記複数のノッチブレンドを認識するステップは、候補ブレンドごとに各パラメータ化方向におけるアイソパラメトリック曲線をサンプリングして、各曲線が弧に適合しかつ全ての弧の径が等しくなるか否かを確認するステップを含む、請求項１から５までのいずれか１項記載の方法。
【請求項７】
前記チェーンを定義するステップは、第１のノッチブレンドに隣接する面が同じ径を有するノッチブレンドであるか否かを判別するステップを含む、請求項１から６までのいずれか１項記載の方法。
【請求項８】
少なくともプロセッサとアクセス可能メモリとを備えたＣＡＤデータ処理装置であって、
境界表現モデル（ＢＲｅｐモデル）を受領し、
前記境界表現モデルにおける複数のノッチブレンドを認識し、
前記複数のノッチブレンドのうち少なくとも２つのノッチブレンドから成るチェーンを定義し、
前記チェーン内の各ノッチブレンドにレーベルを付し、
認識された１つもしくは複数のノッチブレンドと前記チェーンと前記ノッチブレンドの各レーベルとを含めた前記境界表現モデルを記憶する
ことを特徴とするＣＡＤデータ処理装置。
【請求項９】
前記１つもしくは複数のノッチブレンドに対応する仮想面を定義する、請求項８記載のＣＡＤデータ処理装置。
【請求項１０】
前記仮想面は、いずれかのノッチブレンドの作成元である消費されたアンダーに少なくとも部分的に対応する、請求項９記載のＣＡＤデータ処理装置。
【請求項１１】
前記仮想面を変更し、該仮想面への変更にしたがって対応する１つもしくは複数のノッチブレンドを更新する、請求項９又は１０記載のＣＡＤデータ処理装置。
【請求項１２】
前記仮想面と前記仮想面の変更と前記対応する１つもしくは複数のノッチブレンドの更新とを含めた境界表現モデルを記憶する、請求項１１記載のＣＡＤデータ処理装置。
【請求項１３】
前記複数のノッチブレンドを認識する際に、候補ブレンドごとに各パラメータ化方向におけるアイソパラメトリック曲線をサンプリングして、各曲線が弧に適合しかつ全ての弧の径が等しくなるか否かを確認する、請求項８から１２までのいずれか１項記載のＣＡＤデータ処理装置。
【請求項１４】
前記チェーンを定義する際に、第１のノッチブレンドに隣接する面が同じ径を有するノッチブレンドであるか否かを判別する、請求項８から１３までのいずれか１項記載のＣＡＤデータ処理装置。
【請求項１５】
ＣＡＤデータ処理装置に設置されたプロセッサのためのコンピュータプログラムであって、
前記プログラムは、前記プロセッサに、下記各ステップ、すなわち、
境界表現モデル（ＢＲｅｐモデル）を受領するステップと、
前記境界表現モデルにおける複数のノッチブレンドを認識するステップと、
前記複数のノッチブレンドのうち少なくとも２つのノッチブレンドから成るチェーンを定義するステップと、
前記チェーン内の各ノッチブレンドにレーベルを付すステップと、
認識された１つもしくは複数のノッチブレンドと前記チェーンと前記ノッチブレンドの各レーベルとを含めた前記境界表現モデルを記憶するステップと
を実行させる、
ことを特徴とするコンピュータプログラム。
【請求項１６】
前記プログラムは、前記プロセッサに、さらに、前記１つもしくは複数のノッチブレンドに対応する仮想面を定義するステップを実行させる、請求項１５記載のコンピュータプログラム。
【請求項１７】
前記仮想面は、いずれかのノッチブレンドの作成元である消費されたアンダーに少なくとも部分的に対応する、請求項１６記載のコンピュータプログラム。
【請求項１８】
前記プログラムは、前記プロセッサに、さらに、前記仮想面を変更し、該仮想面への変更にしたがって対応する１つもしくは複数のノッチブレンドを更新するステップを実行させる、請求項１６又は１７記載のコンピュータプログラム。
【請求項１９】
前記プログラムは、前記プロセッサに、さらに、前記仮想面と前記仮想面の変更と前記対応する１つもしくは複数のノッチブレンドの更新とを含めた境界表現モデルを記憶するステップを実行させる、請求項１８記載のコンピュータプログラム。
【請求項２０】
前記複数のノッチブレンドを認識するステップは、候補ブレンドごとに各パラメータ化方向におけるアイソパラメトリック曲線をサンプリングして、各曲線が弧に適合しかつ全ての弧の径が等しくなるか否かを確認するステップを含む、請求項１５から１９までのいずれか１項記載のコンピュータプログラム。
【請求項２１】
前記チェーンを定義するステップは、第１のノッチブレンドに隣接する面が同じ径を有するノッチブレンドであるか否かを判別するステップを含む、請求項１５から２０までのいずれか１項記載のコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、広くは、ＣＡＤ及び可視化及び製造システム、製品ライフサイクル管理システムＰＬＭ、並びに、その他の同様のシステムに関する（これらを集合的にＣＡＤシステムと称する）。
【０００２】
発明の背景
ＣＡＤシステムはオブジェクトの設計、モデリング及び可視化に用いられる。システムの改善が所望されている。
【０００３】
発明の概要
ＣＡＤ及び可視化のための方法、並びに、これに対応するシステム及びコンピュータ読み出し可能媒体には種々の実施形態が含まれる。本発明の方法には、境界表現モデル（ＢＲｅｐモデル）を受領するステップと、境界表現モデルにおける複数のノッチブレンドを認識するステップと、複数のノッチブレンドのうち少なくとも２つのノッチブレンドから成るチェーンを定義するステップと、チェーン内の各ノッチブレンドにレーベルを付すステップと、認識された１つもしくは複数のノッチブレンド及びチェーン及びノッチブレンドの各レーベルを含む境界表現モデルを記憶するステップとを含む。
【０００４】
上記説明は本発明の技術的特徴及び利点の概要を広く述べたものであり、当業者はこれらを以下の詳細な説明によってより良く理解できるはずである。特許請求の範囲の主題をなす本発明の付加的な技術的特徴及び利点も、以下に説明する。当業者は、本発明の目的を達成する構造を修正する又は別様の構造を設計するための基礎として、本発明のコンセプト乃至実施例を利用できる。また、当業者は、本発明の思想乃至観点を逸脱することなく、最も広い意味での等価の構成を実現することができる。
【０００５】
実施例の詳細な説明を行う前に、本明細書を通して用いられる幾つかの語句の定義を記す。「含む」「〜から形成される」及びこれに類似した語は単に含有を意味し、それのみから成ることに限定されない。「又は」は"及び／又は"の意を含む。「〜に関連する」「〜に関連づけられる」及びこれに類似した語は、含有、挿入、内包、接続、結合、通信、協働、インタリーブ、並列、近接、接合、所有、特徴づけなどの意を含む。「コントローラ」とは、少なくとも１つの動作を制御するデバイス、システム又はそれらの一部を含み、ここでのデバイスはハードウェア、ファームウェア、ソフトウェア又はこれらの任意の組み合わせを含む。特定のコントローラに関連する機能は、中央に集中されていても分散配置されていてもよく、また、ローカルもしくはリモートに配置されていてもよい。なお、これらの語句の定義が本明細書を通してすなわち上記乃至下記の説明の多くのケースに適合するものであることは、当業者には容易に理解できるであろう。幾つかの語句には広汎な実施例に対応し、特許請求の範囲の記載においてのみ特定の実施例に制限される。
【０００６】
本発明の特徴及び利点をより良く理解してもらうために、図示の実施例に則して詳細に説明する。図中、同じ要素には同じの参照番号を付してある。
【図面の簡単な説明】
【０００７】
【図１】データ処理装置の実施例を示すブロック図である。
【図２】ノッチブレンドと対応するプラトー面とを含むモデルの例を示す図である。
【図３】図２の例での面を再構成した面を破線で示す図である。
【図４】本発明の方法の実施例を示すフローチャートである。
【０００８】
以下の図１−図４には、種々の実施例が示されているが、これらは例示によって本発明の基本方式を説明するものであって、いかなる方式においても本発明の範囲を限定しない。当業者は本発明の基本原理を適切に構成された装置として実現できる。本発明の種々の革新的な教説を限定的でない実施例に則して説明する。
【０００９】
同期モデリングはＣＡＤシステムにおける設計変更のアプローチの一種であり、そのモデルがどのように形成されたかという知識なしに、また、モデルが形成されたときの要素もしくは動作の情報なしに、モデルの現在状態を修正することに重点が置かれている。同期モデリングでは、モデルでの設計変更のためにジオメトリが必要とされる場合、モデル形成中に消費されたジオメトリの回復が期待される。原モデルのジオメトリは、将来の利用に対して消費されるまで維持されるが、外部ソースからモデルへインポートされた消費ジオメトリは単純に消去されてしまう。消費ジオメトリを含むモデルでの作業は、原モデルの履歴もしくは消費された面が記憶されない同期モデリング又はモデリングシステム乃至モデリングソフトウェアにおいては基本的かつ技術的に重大な課題である。
【００１０】
消費ジオメトリは種々のシナリオの結果として生じるが、或る種のジオメトリは再構成して同期モデリング環境における作業に利用することが困難である。例えば"再ブレンド"は同期モデリングにおける重要な機能である。設計面が変更されると、当該変更を設計面に適用するために、周囲のブレンド面が再計算（再ブレンド）される。ブレンド面は、エッジの両側がブレンドされる２つの下位面（構造面）に基づいて計算される。当該下位面をここでは「アンダー」と称する。再ブレンドのためには２つのアンダーを生じさせる必要がある。ここで、一方のアンダーが消費された箇所でのブレンドを「ノッチブレンド」もしくは「クリフブレンド」と称する。ノッチブレンドとクリフブレンドとは、ブレンドと「プラトー面」との間のギャップを埋める手法について僅かに異なるが、この違いは本発明にとってさほど重要ではないので、「ノッチブレンド」なる語でノッチブレンド及びクリフブレンドの双方を意味するものとする。以下の実施例では、ＣＡＤシステムにおける同期モデリングでのノッチブレンドに関する問題を考察する。
【００１１】
図１には、本発明の実施例を実現可能なデータ処理装置のブロック図が示されている。データ処理装置は例えばＣＡＤシステムとして構成され、ソフトウェアその他、特には以下に説明する１つもしくは複数の中間接続装置及び通信装置として以下に説明するプロセスを実行する。図１に示されているデータ処理装置は、プロセッサ１０２と、このプロセッサ１０２に接続されたレベル２のキャッシュ／ブリッジ１０４と、これらが接続されるローカルシステムバス１０６とを含んでいる。ローカルシステムバス１０６は例えば周辺部品接続アーキテクチャバス（ＰＣＩバス）である。図示の実施例では、さらに、主メモリ１０８とグラフィクスアダプタ１１０とがローカルシステムバス１０６に接続されている。グラフィクスアダプタ１１０にはディスプレイ１１１が接続可能である。
【００１２】
他の周辺装置、例えばローカルエリアネットワークＬＡＮ，ワイドエリアネットワークＷＡＮ，ワイヤレスＷｉＦｉに対するアダプタ（ＬＡＮ／ＷＡＮ／ＷｉＦｉアダプタ）１１２もローカルシステムバス１０６に接続可能である。拡張バスインタフェース１１４はローカルシステムバス１０６と入出力バス（Ｉ／Ｏバス）１１６とを接続している。Ｉ／Ｏバス１１６は、キーボード／マウスアダプタ１１８とディスクコントローラ１２０と入出力アダプタ１２２とに接続されている。ディスクコントローラ１２０は適切な機械によって利用可能もしくは読み出し可能な記憶媒体である記憶装置１２６に接続可能である。記憶媒体は、不揮発性の硬性符号化タイプの媒体、例えば、読み出し専用メモリＲＯＭ、もしくは、消去及び再プログラミング可能な読み出し専用メモリＥＥＰＲＯＭ、もしくは、磁気テープ式記憶装置であってよいし、ユーザが記録可能なタイプの媒体、例えばフロッピーディスクもしくはハードディスクドライブもしくはＣＤＲＯＭもしくはＤＶＤであってもその他の光学的、電気的、磁気的記憶装置であってもよい。
【００１３】
図示の実施例では、Ｉ／Ｏバス１１６はさらにオーディオアダプタ１２４が接続されており、このアダプタには音声出力のために図示されていないスピーカを接続可能である。キーボード／マウスアダプタ１１８により（図示されていない）ポインティングデバイス、例えばマウス、トラックボール、トラックポインタなども接続できる。
【００１４】
当業者であれば、図１に示されているハードウェアを特定の実現形態に応じて変更できることは容易に理解できるはずである。例えば、図示されているハードウェアに加えて又はこれに代えて、光ディスクドライブなどの他の周辺装置を用いることができる。図示の実施例は説明のためのものであり、本発明の構成を限定するものではない。
【００１５】
本発明の実施例のデータ処理装置は、グラフィックユーザインタフェースを用いたオペレーティングシステムを含む。このオペレーティングシステムにより、グラフィックユーザインタフェースに複数のディスプレイウィンドウを同時に表示し、各ディスプレイウィンドウを種々のアプリケーション又は同じアプリケーションの種々のアイテムに対するインタフェースとすることができる。グラフィックユーザインタフェースのカーソルはユーザがポインティングデバイスを介して操作できる。カーソル位置の変更及び／又はマウスボタンのクリック等のイベントによって、所望の応答を作動させることができる。
【００１６】
市販されている種々のオペレーティングシステムのうちいずれか、例えばワシントン州レッドモンドのマイクロソフトコーポレーション社の製品であるMicrosoftWindows(TM)の所定のバージョンを、必要に応じて適宜修正して用いることができる。オペレーティングシステムは以下に説明する本発明に応じて修正もしくは設計可能である。
【００１７】
ＬＡＮ／ＷＡＮ／ＷｉＦｉアダプタ１１２は、データ処理装置１００の要素ではないネットワーク１３０に接続可能である。ネットワーク１３０は、当業者に公知の公共もしくは私的なデータ処理装置ネットワークもしくはネットワーク複合体、例えばインタネットであってよい。データ処理装置１００はネットワーク１３０を介してデータ処理装置１００の要素でないサーバ１４０と通信可能である。当該サーバ１４０は例えば別個のデータ処理装置として構成することもできる。
【００１８】
図２には、ノッチブレンド２０２と対応するプラトー面２０４とを含むモデル２００の実施例が示されている。図示からわかるように、ノッチブレンド２０２は、プラトー面２０４と低い面２０６とを接続していた"側壁面アンダー"を消費している。
【００１９】
図示の実施例では、モデル内の各ノッチブレンドの面が識別される。この識別は、ユーザから選択を受け取ることによって、又は、装置によって自動的に、実行可能である。ユーザの選択した候補面は装置によってノッチブレンドとして有効であるかどうか確認されるが、この確認のために装置は自動識別と同様のプロセスを実行する。ここで説明している実施例は、ノッチブレンドについてのユーザの手動選択と装置による自動識別との双方を含む。
【００２０】
装置がブレンド面をノッチブレンドとして識別するための条件の１つに、当該面がローラボールの形状に必ず一致するということが挙げられる。つまり、ブレンド面の断面は円形でありかつ一定の径を有さなければならない。ただし、既存のブレンド識別ツールでは、アンダーが失われていることからノッチブレンドが認識されない。他の識別条件は、ブレンドが、円の径（ローラボール）の方向に沿って、隣接面の一方側に対して滑らかであり、隣接面の他方側に対して滑らかでないということである。例えば、ノッチブレンド２０２と対応するプラトー面２０４とがそうである。図からわかるように、ノッチブレンド２０２は隣接面２０６に対して滑らかであるが、プラトー面２０４に対しては滑らかでない。この実施例では２つの条件を組み合わせてノッチブレンドを正確に識別し、インポートされた外部のモデルを含む全てのモデルで作業できるようにしている。なお、外部のモデルでは、ブレンドジオメトリは、ＮＵＲＢＳ曲線によって定義される境界表現モデルＢＲｅｐのｂ面である。
【００２１】
図示の実施例では、モデル内のノッチブレンドを「チェーン」に接続可能である。ただし、ブレンド面が他のブレンド面から離れて存在するケースも僅かながら存在する。現実のモデルでは或るブレンドはほぼつねに複数のブレンドから成るチェーンの一部であり、ブレンドチェーンは典型的には相互に依存しあう複数のブレンドから成るネットワークの構成要素である。例えば、ノッチブレンド２０２はブレンド２０８，２１０を含むブレンドチェーンの一部である。よって、或るブレンドを再ブレンドすると、ブレンドチェーン及びこれに依存するブレンドが拡張された再ブレンド動作に加えられることになる。
【００２２】
ブレンドチェーンは（モデル内に双方のアンダーが存在する場合）同じ径を有する多数のノッチブレンドと多数の正規ブレンドとを含む。１つのチェーン内の全てのブレンドは同時に識別されなければならない。図示の実施例ではチェーンの識別及び操作は、ノッチブレンドと正規ブレンドとを接続する移行ブレンドを含む。
【００２３】
装置は、候補ノッチ面が与えられているときにブレンドとして識別される隣接ノッチを探索するプロセスを用いて、ブレンドチェーンを見出す。隣接面がブレンドとして識別され、候補ノッチと同じ径及び同じ凸性を有する場合、これは隣接ノッチであり、チェーンの要素である。
【００２４】
この図では、ブレンド２１０は正規ブレンドであり、ブレンド２０２はノッチブレンドであり、ブレンド２０８はブレンド２１０とブレンド２０２との間の移行ブレンドである。移行ブレンド２０８は、複数のアンダーのうち１つのアンダー、すなわち、移行ブレンド２０８の頂部の面２１２の一部が消費されて一部のみが残っていることから、ノッチブレンドとなっている。部分アンダー自体（面２１２）も、１つのアンダーが２０２，２０８，２１０から成るブレンドチェーンによって消費されているのでノッチブレンドである。これら４つの面はノッチブレンドネットワークとして装置によって識別される。
【００２５】
装置はモデル内で識別された全てのノッチブレンドにレーベルを付すことができる。識別されたノッチブレンドは、消費されたアンダーが回復及び再構成されて、後に再ブレンドできるようにされる必要がある。当該プロセスをここでは「レーベリング」と称する。このプロセスは
・ノッチの識別の際に取得されるブレンド径
・ノッチの識別の際に取得されるトポロジカルアンダー
・消費されたアンダーの位置、寸法、配向
・同じジオメトリを共有している複数のアンダー面についての面一致関係
の各情報の形成を要する。
【００２６】
装置はこれらの情報を用いて消費されたアンダーを再構成する。図３には、ノッチブレンド２０２及び対応するプラトー面２０４を含むモデル２００の例として再構成された面が破線で示されている。この実施例では、ブレンド２０２から上方へ延在する（面２０４に対する法線方向へ延在する）平坦な面３０２が、ノッチブレンド２０２の再構成されるべきアンダーである。円柱状の面３０８は移行ブレンド（部分ノッチ）２０８の再構成されるべきアンダーである。左側壁に延在している平坦な面３１０は正規ブレンドのアンダーであり、このアンダーは消費されてはいないが、チェーンの完全性のために含まれている。三角状のノッチ２１２で消費されたアンダーは、消費前にノッチブレンド２０２で消費されたアンダーと同じ面であった。よって、２つのアンダーを再構成すれば、同じジオメトリを有するようになるはずである。こうした面一致関係が識別されることにより、２つのアンダーを同じ面として扱えるようになる。
【００２７】
装置は候補ノッチ面の複数の隣接面のなかからアンダーを見出すプロセスを用いて、トポロジカルアンダーを探索する。トポロジカルアンダーとは、候補の隣で共通のエッジに沿って正接する面である。球面の場合、候補とアンダーとは所定の一点で正接する。トポロジカルアンダーとは反対側のノッチエッジはノッチの定義により正接線を有さない。なお、候補の共通エッジに沿って２つ以上の面正接線が存在しうる。
【００２８】
装置は候補面のブレンド径を識別できる。候補面の面タイプが分析されると、装置は径を直接に面から得ることができる。面タイプがｂ面である場合、装置は当業者に周知のサンプリングアルゴリズムによって面の径を測定する。
【００２９】
装置は、モデル内で消費されたノッチブレンドのアンダーを変更することもできる。ノッチブレンドチェーンにいったんレーベルが付されると、シーンの後方で隣接面が変更されるときに再ブレンドが行われる。図示の実施例では消費されたアンダーの変更によってモデルを変更することができる。
【００３０】
消費されたアンダーはモデルの一部ではなくなるので、ユーザはモデルに対する仮想面を見ることになる。図示の実施例では、選択的に、仮想面をユーザに対する「アライブ面」として扱うことができ、ユーザはこれを可視化して現実の面と同じようにこれに働きかけ、仮想面の変更をともなうモデルの変更を行うことができる。
【００３１】
図示の実施例では、ノッチブレンド、及び、ノッチブレンドチェーン、及び、チェーン内のレーベルの付されたノッチブレンド、及び、特に境界表現モデルの仮想面での変更を識別する１つもしくは複数の技術を利用可能である。
【００３２】
「ノッチブレンドの識別」プロセスは、所定の面がノッチブレンドであるか否かの識別に用いられる。候補面は、円筒形、トーラス形、ねじれ翼形、紡錘形もしくは一般的なｂ面である。ノッチブレンドであるには、表面の所定のパラメータ表示（ｕ又はｖ）にしたがって、それぞれのアイソパラメトリック曲線が幾何学的に全て同じ径を有する弧となり、弧の一方端が或る面に正接し（トポロジカルアンダー）、他方端が別の面に非正接で接続される（プラトー）という条件を満足する必要がある。等弧が両端で面に正接している場合には、部分ノッチ（ノッチブレンドと正規ブレンドとの間の移行部）となる。
【００３３】
続いて、装置はアイソパラメトリック曲線を候補ブレンドの各パラメータ化方向でサンプリングし、各曲線が弧に適合し、全ての弧の径が等しくなるか否かを確認する。両方向とも一定の径の弧を有する場合、装置は径が小さいほうの弧をローラボールセクションとする。例として、これを等ｕ方向とする。装置は、種々の弧を当該方向に沿って検査し、全ての弧が一方端で或る面に正接し、他方端で鋭角に別の面に接続していること、又は、一部の弧がこのように配置されていることを確認する。つねに弧端に正接する面はアライブアンダーとして識別される。装置は、弧の平面が弧端でアライブアンダーの面法線を含むか否かを確認し、ねじれたパラメータ表示を含む候補面を無効にする。
【００３４】
また、装置は、コーナーノッチブレンド又は頂部ノッチブレンドの認識を実行できる。こうしたブレンドは３つの面に接続し、そのうち２つのノッチブレンドには滑らかに接続し、プラトー面には滑らかには接続しない。この場合、ローラボールセクションの側面に沿ったアライブアンダーへの正接を検査することに代えて、装置は、２つの隣接ノッチへ向かう非ローラボールセクションの側面に沿った正接を検査する。
【００３５】
「ノッチブレンドのチェーンを形成する」プロセスは、接続された複数のノッチブレンドと移行ブレンド（部分ノッチ）と正規ブレンドとを結合してブレンドチェーンを形成するために用いられる。続いて、装置は或る候補面がノッチブレンドとして識別されるかどうかを判別し、識別された場合、ローラボール方向（ｖ一定）に沿った隣接面を検査する。
【００３６】
隣接面が同じ径を有するノッチブレンドであれば、装置はこの面をチェーンに含め、当該ノッチからプロセスを続行する。
【００３７】
隣接面が部分ノッチブレンドである場合、装置はこれをチェーンに含める。装置は当該部分ノッチブレンドで部分的に消費されたアンダーを見出し、これをチェーンに含める。さらに装置は当該部分ノッチブレンドの他の隣接面が同じ径で滑らかに接続される正規ブレンドであるか否かを判別し、そうである場合にはこれをチェーンに含め、当該面からプロセスを続行する。そうでない場合にはプロセスは停止する。
【００３８】
また、装置は、隣接面が正規ブレンドであるか否かを判別し、そうであった場合、これをチェーンに含める。装置は、さらに、他の隣接面がノッチブレンド又は部分ノッチブレンド又は同じ径で滑らかに接続される正規ブレンドのいずれであるかを判別し、いずれかであった場合、これをチェーンに含め、当該面からプロセスを続行する。いずれでもなかった場合、チェーン形成プロセスは停止される。
【００３９】
隣接面が上記のいずれとも異なっていた場合、チェーン形成プロセスは停止される。
【００４０】
チェーン形成プロセスは、面の両側が検査されるまで反復続行される。チェーン内の隣接ノッチブレンドは滑らかに接続されない点に注意されたい。
【００４１】
ノッチチェーン内の面が依存性ブレンドである場合、装置は、全ての依存性ブレンドが包含されるまで、当該依存性ブレンドからプロセスを反復する。依存性ブレンドから形成されるチェーンは必ずしも原チェーンと同じ径を有さなくてよい。
【００４２】
さらに、レーベリングプロセスが、チェーン内の各ノッチブレンドにレーベルを付すために用いられる。レーベリングは依存性チェーンに対しても共通に行われるが、当該プロセスはチェーンごとに独立に適用される。
【００４３】
装置は個々のノッチブレンドで開始される。装置は、上述したノッチブレンド認識プロセスを介して、径情報及びアライブアンダー情報を既に取得していてもよい。
【００４４】
原ブレンドの消費されたアンダーを取得するために、装置はアンダーがブレンド操作によって消費される前に当該アンダーのコピーを記憶する。記憶されたアンダーは任意にトリミング可能であり、種々のノッチブレンドによって共有できる。装置は、ブレンド面に対するアンダー面の境界エッジの位置及び配向を分類してアンダー面をトリミングできるようにするか、又は、アンダー面を再ブレンドにとって最適な４側面形状へ拡張する。
【００４５】
インポートブレンドの消費アンダーを取得するには、装置はブレンド径とトポロジカルアンダーとを用いて、ローラボールセクション（ｕパラメータ）に沿ってブレンドと消費されたアンダーとの間に存在したはずの（正接の）交差位置を求める。装置はこの交差位置に対する曲線を形成し、ついで、この曲線からアライブアンダーに対する所定の角度で（デフォルトでは垂直の角度で）面を形成する。当該面が消費されたアンダーである。
【００４６】
装置は、タイプに適した面を再構成するプロセスを用いて仮想アンダーを形成し、ノッチブレンドに対するアンダーとして利用し、場合により当該ノッチブレンドを再ブレンドする。ノッチブレンドがプラトー面によって切断されている場合には、当該ノッチブレンドは唯一のトポロジカルアンダーを有する。他のアンダー（仮想アンダー）はノッチを生じるいずれかのイベントによって消費されたものである。消費されたアンダーは、ノッチブレンドにレーベルを付して場合によりこれを再ブレンドするために再構成される。消費アンダーは再構成されなければならない。
【００４７】
ノッチブレンドチェーンごとに、装置は、個々のブレンドから回復された消費アンダーを、あたかもそれらが接続された面であるかのように結合する。一致するジオメトリを有する面に対して、装置は各面がつねに協働するように一致関係を定める。例えば、移行ブレンドの部分アンダーの消費部分は、対応するノッチブレンドの同じアンダーを指示する。また、別の例では、移行ブレンドの再構成アンダーは幾何学的には移行ブレンドの部分アンダーのコピーであり、装置はこれらに一致関係を設定できる。
【００４８】
装置はノッチレーベルとしてのブレンドチェーンとともにこうした情報の全てを記憶することができる。
【００４９】
装置は仮想面を変更するプロセスを用いて、ノッチブレンドの「仮想の」消費アンダーを変更することにより、モデルを変更することができる。ついで、消費アンダーのジオメトリをノッチブレンド上で維持されていたレーベルから取り出し、仮想ジオメトリからシートボディを形成する。当該シートボディはユーザに対して選択可能に表示され、ユーザはこれを実体と同様にインタラクションできる。例えば、当該シートボディには同期モデリング動作（移動、オフセット、置換、コプレーナ化など）を適用可能である。仮想シートボディの面とノッチブレンドとの一致関係はプロセスを通して維持されるので、あたかも仮想面が消費前の位置でモデルに接続されているかのように、仮想面の変更を現実のモデルの変更のためにマッピングできる。ノッチブレンドは仮想アンダーの新たな位置で再ブレンドされる。なお、仮想シートボディは変更後に消去される。
【００５０】
図４には、例えばＣＡＤシステムで実行される実施例にしたがったプロセスのフローチャートが示されている。以下の各ステップは、グラフィクスモデリング乃至可視化プロセスの一部、又は、同期モデリング技術を用いてＣＡＤシステムへモデルをインポートするプロセスの一部として実行される。
【００５１】
装置は、まずステップ４０５で、境界表現モデル（ＢＲｅｐモデル）を受領する。受領ステップは、実用上は、記憶装置からのローディング、又は、他のプロセスもしくは他の装置からの受信、又は、ユーザとのインタラクションを介した受信を含む。
【００５２】
装置は、次にステップ４１０で、境界表現モデルの複数のノッチブレンドを認識する。このステップは、上述したように、１つもしくは複数のサブプロセスを含むノッチブレンドの認識プロセスを用いて行われる。
【００５３】
装置は、ついでステップ４１５で、複数のノッチブレンドのうち少なくとも２つのノッチブレンドから成るチェーンを定義する。このステップは、上述したように、１つもしくは複数のサブプロセスを含むノッチブレンドのチェーン形成プロセスを用いて行われる。
【００５４】
装置は、続いてステップ４２０で、チェーン内の各ノッチブレンドにレーベルを付す。このステップは、上述したように、１つもしくは複数のサブプロセスを含むノッチブレンドのレーベリングプロセスを用いて行われる。
【００５５】
装置は、さらにステップ４２５で、１つもしくは複数のノッチブレンドに対応する仮想面を定義する。仮想面は、いずれかのノッチブレンドの形成元である消費されたアンダーの少なくとも一部に対応する。
【００５６】
その後、装置はステップ４３０でユーザ入力その他にしたがって仮想面を変更し、ステップ４３５で当該仮想面への変更に基づいて対応する１つもしくは複数のノッチブレンドを更新する。このプロセスは、例えば、上述した仮想面の変更プロセスを用いて行われる。
【００５７】
さらに装置は、ステップ４４０で、１つもしくは複数の認識されたノッチブレンド、及び、チェーン、及び、ノッチブレンドの各レーベル及び／又は仮想面、及び、仮想面及び対応するノッチブレンドへの更新もしくは変更とともに、境界表現モデルを記憶する。
【００５８】
消費ジオメトリを含むモデルを再構成及び編集する能力は、上述したように、従来のシステムに対して格段の技術的利点を有する。図示の実施例によれば、ユーザは、消費されたデータの知識がなくとも、当初のモデルを作成したシステムに比べてよりパワフルにモデルでの設計変更を行うことができる。
【００５９】
もちろん、当業者であれば、動作順序を特に示さなくとも、プロセス中の所定のステップの省略、選択実行もしくは順次実行、異なる順での実行などが可能であることが理解されるはずである。上述したプロセス又は装置は、特にことわりないかぎり、本発明の動作の本質的部分のみを説明したものである。
【００６０】
また、当業者であれば、わかりやすくするために、本発明で用いられるデータ処理装置の構造及び動作の全てを図示乃至説明してはいないことが容易に理解されるであろう。データ処理装置のうち、本発明を理解するに当たって必要な要素又は本発明に独特の要素のみを図示乃至説明した。データ処理装置１００の残りの要素は従来知られている種々の要素に対応していてよい。
【００６１】
さらに、本発明を機能的装置に則して説明したが、当業者であれば、本発明の機構の少なくとも一部を複数の命令に分散した形態で記憶媒体に含めてもよいことは明らかなはずである。当該記憶媒体は、機械もしくはコンピュータで利用可能、又は、コンピュータで読み出し可能な種々の形状の媒体であり、命令もしくは信号のタイプにかかわらず、本発明の方法を実行するために用いられる。記憶媒体は、不揮発性の硬性符号化タイプの媒体、例えば、読み出し専用メモリＲＯＭもしくは消去及び再プログラミング可能読み出し専用メモリＥＥＰＲＯＭもしくは磁気テープ式記憶装置であってよいし、ユーザが記録可能なタイプの媒体、例えばフロッピーディスクもしくはハードディスクドライブもしくはＣＤＲＯＭもしくはＤＶＤ、又は、その他の光学的、電気的、磁気的記憶装置であってよい。
【００６２】
本発明を実施例に則して具体的に説明したが、当業者は、本発明の最も広い意味での思想乃至観点を逸脱することなく、種々の修正、置換又は変更を行うことができる。
【００６３】
本明細書の説明は、特定のエレメントもしくはステップもしくは機能が特許請求の範囲に含めるべき必須の要件であるということを意味しない。本発明の主題は特許請求の範囲によってのみ定義される。また、本願の請求項はそれぞれ「〜のための手段」なる語がない場合にも、３５ＵＳＣ§１１２の第６章の問題を誘起するものでない。
【図１】
0005980331.tif 000002
【図２】
0005980331.tif 000003
【図３】
0005980331.tif 000004
【図４】
0005980331.tif 000005