特許 6203385 互いに依存し合う複数のブレンドを有する幾何学モデリング

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6203385

(24)【登録日】2017年9月8日

(45)【発行日】2017年9月27日

(54)【発明の名称】互いに依存し合う複数のブレンドを有する幾何学モデリング

(51)【国際特許分類】

   G06F 17/50 20060101AFI20170914BHJP

【ＦＩ】

   G06F17/50 620E

   G06F17/50 624A

   G06F17/50 622A

【請求項の数】20

【全頁数】15

(21)【出願番号】特願2016-516686(P2016-516686)

(86)(22)【出願日】2014年5月15日

(65)【公表番号】特表2016-520238(P2016-520238A)

(43)【公表日】2016年7月11日

(86)【国際出願番号】US2014038167

(87)【国際公開番号】WO2014193659

(87)【国際公開日】20141204

【審査請求日】2016年1月27日

(31)【優先権主張番号】13/903,503

(32)【優先日】2013年5月28日

(33)【優先権主張国】US

(73)【特許権者】

【識別番号】504438288

【氏名又は名称】シーメンス プロダクト ライフサイクル マネージメント ソフトウェアー インコーポレイテッド

【氏名又は名称原語表記】Ｓｉｅｍｅｎｓ Ｐｒｏｄｕｃｔ Ｌｉｆｅｃｙｃｌｅ Ｍａｎａｇｅｍｅｎｔ Ｓｏｆｔｗａｒｅ Ｉｎｃ．

(74)【代理人】

【識別番号】100114890

【弁理士】

【氏名又は名称】アインゼル・フェリックス＝ラインハルト

(74)【代理人】

【識別番号】100099483

【弁理士】

【氏名又は名称】久野 琢也

(72)【発明者】

【氏名】ハワード チャールズ ダンカン マットソン

(72)【発明者】

【氏名】ダグラス ジョゼフ キング

(72)【発明者】

【氏名】ポール ジョナサン サンダーズ

【審査官】 松浦 功

(56)【参考文献】

【文献】 米国特許出願公開第２００２／０１８０７２９（ＵＳ，Ａ１）

【文献】 特開２００６−２９４０３６（ＪＰ，Ａ）

【文献】 特開２００３−０２２２８５（ＪＰ，Ａ）

【文献】 特表２０１０−５３７２９９（ＪＰ，Ａ）

【文献】 米国特許出願公開第２０１２／００７８５８１（ＵＳ，Ａ１）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０６Ｆ １７／５０

(57)【特許請求の範囲】

【請求項1】

幾何学モデルにおいてブレンドを実行するための方法において、
当該方法は、データ処理システム（１００）によって実行され、以下のステップ、すなわち、
（ａ）前記データ処理システムにより、複数のブレンド（４０１，４０２，４０３，４１１，４１２，６１１，６１２）を含む幾何学モデル（４００，４１０，５００，５１０，５２０，６００）を受け取るステップ（７０５）と、ただし、各ブレンドは、幾何学的フェースまたは曲線に相当する少なくとも２つのアンダー間で、かつ、隣接する幾何学的フェースまたは曲線に相当し、かつ、各ブレンドは、前記少なくとも２つのアンダーをブレンドし、その形状は前記少なくとも２つのアンダーの位置に依存し、
（ｂ）前記データ処理システムにより、ブレンドリボン（４０４，４１４）を識別するステップ（７１０）と、ただし、ブレンドリボンは、前記複数のブレンド（４０１，４０２，４０３，４１１，４１２，６１１，６１２）のうちの少なくとも２つから成るセットに相当し、当該ブレンドリボンの各ブレンドは、相互に依存するブレンドが相互のアンダーであるように当該ブレンドリボンの少なくとも１つの別のブレンドと互いに依存し合っており、
（ｃ）少なくとも１つのブレンド又はアンダーに関する少なくとも１つの操作の指示を、入力装置を介して受け取るステップとを有しており、
前記方法はさらに、
（ｄ）前記データ処理システムにより、前記少なくとも１つの入力に応答して、前記ブレンドリボンのための１つのブレンドリボンブレーカ（５０５，５１２，５２２，５２４，６１３）を選択するステップ（７１５）と、ただし、ブレンドリボンブレーカ（５０５，５１２，５２２，５２４，６１３）は、前記操作された少なくとも１つのブレンドまたはアンダーに相応し、かつ、オプションとして、少なくとも１つの隣接しない別のブレンド又はアンダーに相応し、
（ｅ）前記データ処理システムにより、前記選択されたブレンドリボンブレーカ（５０５，５１２，５２２，５２４，６１３）に基づき、前記ブレンドリボンの隣接しない複数のブレンドを、リブレンド可能なブレンド（６１２）として指定（７２０）することによって、かつ、前記ブレンドリボン（４０４，４１４）の少なくとも１つのブレンドを、リブレンド不可能なブレンドとして指定することによって、相互に依存するブレンドの円の依存関係を断つステップと、
（ｆ）前記データ処理システムにより、前記リブレンド可能と指定したブレンド（６１２）を、修正された形状を有するようにリブレンド（７２５）することを含む前記少なくとも１つの入力に基づき、前記幾何学モデルを修正して、修正した幾何学モデルを形成し、他方、前記リブレンド不可能と指定したブレンドをリブレンドしないステップと、
当該修正した幾何学モデルを記憶するステップ（７３０）とを有する、
ことを特徴とする方法。

【請求項2】

前記ブレンドリボンの隣接する２つのブレンドは、両方ともはリブレンド可能なブレンドとして指定されない、
請求項１に記載の方法。

【請求項3】

リブレンド可能なブレンドとして指定されていない、前記ブレンドリボンのブレンドはいずれも前記リブレンド可能なブレンドがリブレンドされるときにリブレンドされない、
請求項１または２に記載の方法。

【請求項4】

前記システムは、前記ブレンドリボン、前記ブレンドリボンブレーカ（６１３）、前記指定されたリブレンド可能なブレンド（６１２）、または指定された、リブレンドできないブレンド（６１１）のうちの少なくとも１つを記憶する、
請求項１から３までのいずれか１項に記載の方法。

【請求項5】

前記ブレンドリボンの前記複数のブレンドの指定には、前記ブレンドリボンブレーカ（６１３）から前記ブレンドリボンを通して伝搬することと、前記ブレンドリボンのそれぞれ１つおきのブレンドを、リブレンド可能なブレンド（６１２）として指定することとが含まれる、
請求項１から４までのいずれか１項に記載の方法。

【請求項6】

複数のブレンドリボンブレーカ（６１３）を選択し、
前記ブレンドリボンにおける複数のブレンドの、リブレンド可能なブレンド（６１２）としての指定を、各ブレンドリボンブレーカに基づいて行う、
請求項１から５までのいずれか１項に記載の方法。

【請求項7】

前記幾何学モデルは、３次元モデルである、
請求項１から６までのいずれか１項に記載の方法。

【請求項8】

プロセッサ（１０２）と、アクセス可能なメモリ（１０８）とを有するデータ処理システム（１００）において、
前記データシステムは特に、
複数のブレンド（４０１，４０２，４０３，４１１，４１２，６１１，６１２）を含む幾何学モデル（４００，４１０，５００，５１０，５２０，６００）を受け取り（７０５）、ただし、各ブレンドは、幾何学的フェースまたは曲線に相当する少なくとも２つのアンダー間で、かつ、隣接する幾何学的フェースまたは曲線に相当し、かつ、各ブレンドは、前記少なくとも２つのアンダーをブレンドし、その形状は前記少なくとも２つのアンダーの位置に依存し、
ブレンドリボン（４０４，４１４）を識別し（７１０）、ただし、ブレンドリボンは、前記複数のブレンドのうちの少なくとも２つから成るセットに相当し、当該ブレンドリボンの各ブレンドは、相互に依存するブレンドが相互のアンダーであるように当該ブレンドリボンの少なくとも１つの別のブレンドと互いに依存し合っており、
少なくとも１つのブレンド又はアンダーに関する少なくとも１つの操作の指示を、入力装置を介して受け取り、
前記少なくとも１つの入力に応答して、前記ブレンドリボンのための１つのブレンドリボンブレーカ（５０５，５１２，５２２，５２４，６１３）を選択し（７１５）、ただし、ブレンドリボンブレーカは、前記操作された少なくとも１つのブレンドまたはアンダーに相応し、かつ、オプションとして、少なくとも１つの隣接しない別のブレンド又はアンダーに相応し、
前記選択されたブレンドリボンブレーカに基づき、前記ブレンドリボンの隣接しない複数のブレンドを、リブレンド可能なブレンド（６１２）として指定（７２０）することによって、かつ、前記ブレンドリボン（４０４，４１４）の少なくとも１つのブレンドを、リブレンド不可能なブレンドとして指定することによって、相互に依存するブレンドの円の依存関係を断ち、
前記リブレンド可能と指定したブレンド（６１２）を、修正された形状を有するようにリブレンド（７２５）することを含む前記少なくとも１つの入力に基づき、前記幾何学モデルを修正して、修正した幾何学モデルを形成し、他方、前記リブレンド不可能と指定したブレンドをリブレンドせず、
当該修正した幾何学モデルを記憶する（７３０）ように構成されている、
ことを特徴とするデータ処理システム（１００）。

【請求項9】

前記ブレンドリボンの隣接する２つのブレンドは、両方ともはリブレンド可能なブレンドとして指定されない、
請求項８に記載のデータ処理システム（１００）。

【請求項10】

リブレンド可能なブレンドとして指定されていない、前記ブレンドリボンの任意のブレンドは、前記リブレンド可能なブレンドがリブレンドされるときにリブレンドされない、
請求項８または９に記載のデータ処理システム（１００）。

【請求項11】

前記システムは、前記ブレンドリボン、前記ブレンドリボンブレーカ（６１３）、前記指定されたリブレンド可能なブレンド（６１２）、または指定された、リブレンドできないブレンド（６１１）のうちの少なくとも１つを記憶する、
請求項８から１０までのいずれか１項に記載のデータ処理システム（１００）。

【請求項12】

前記ブレンドリボンの前記複数のブレンドの指定には、前記ブレンドリボンブレーカ（６１３）から前記ブレンドリボンを通して伝搬することと、前記ブレンドリボンのそれぞれ１つおきのブレンドを、リブレンド可能なブレンド（６１２）として指定することとが含まれる、
請求項８から１１までのいずれか１項に記載のデータ処理システム（１００）。

【請求項13】

複数のブレンドリボンブレーカ（６１３）が選択され、
前記ブレンドリボンの複数のブレンドの、リブレンド可能なブレンド（６１２）として指定は、各ブレンドリボンブレーカに基づいて行われる、
請求項８から１２までのいずれか１項に記載のデータ処理システム（１００）。

【請求項14】

前記幾何学モデルは、２次元または３次元モデルである、
請求項８から１３までのいずれか１項に記載のデータ処理システム（１００）。

【請求項15】

実行可能な命令によってエンコードされた非一時的コンピュータ読み出し可能媒体（１２６）において、
前記実行可能な命令は、実行される場合に１つまたは複数のデータ処理システム（１００）に、
複数のブレンド（４０１，４０２，４０３，４１１，４１２，６１１，６１２）を含む幾何学モデル（４００，４１０，５００，５１０，５２０，６００）を受け取らせ（７０５）、ただし、各ブレンドは、幾何学的フェースまたは曲線に相当する少なくとも２つのアンダー間で、かつ、隣接する幾何学的フェースまたは曲線に相当し、かつ、各ブレンドは、前記少なくとも２つのアンダーをブレンドし、その形状は前記少なくとも２つのアンダーの位置に依存し、
ブレンドリボン（４０４，４１４）を識別させ（７１０）、ただし、ブレンドリボンは、前記複数のブレンド（４０１，４０２，４０３，４１１，４１２，６１１，６１２）のうちの少なくとも２つから成るセットに相当し、当該ブレンドリボンの各ブレンドは、相互に依存するブレンドが相互のアンダーであるように当該ブレンドリボンの少なくとも１つの別のブレンドと互いに依存し合っており、
少なくとも１つのブレンド又はアンダーに関する少なくとも１つの操作の指示を、入力装置を介して受け取らせ、
前記少なくとも１つの入力に応答して、前記ブレンドリボンのための１つのブレンドリボンブレーカ（５０５，５１２，５２２，５２４，６１３）を選択させ（７１５）、ただし、ブレンドリボンブレーカ（５０５，５１２，５２２，５２４，６１３）は、前記操作された少なくとも１つのブレンドまたはアンダーに相応し、かつ、オプションとして、少なくとも１つの隣接しない別のブレンド又はアンダーに相応し、
前記選択されたブレンドリボンブレーカに基づき、前記ブレンドリボンの隣接しない複数のブレンドを、リブレンド可能なブレンド（６１２）として指定（７２０）することによって、かつ、前記ブレンドリボンの少なくとも１つのブレンドを、リブレンド不可能なブレンドとして指定することによって、相互に依存するブレンドの円の依存関係を断ち切らせ、
前記リブレンド可能と指定したブレンド（６１２）を、修正された形状を有するようにリブレンド（７２５）することを含む前記少なくとも１つの入力に基づき、前記幾何学モデルを修正し、修正した幾何学モデルを形成させ、他方、前記リブレンド不可能と指定したブレンドをリブレンドさせず、
当該修正した幾何学モデルを記憶させる（７３０）ようにする、
ことを特徴とするコンピュータ読み出し可能媒体（１２６）。

【請求項16】

前記ブレンドリボンの隣接する２つのブレンドは、両方ともはリブレンド可能なブレンドとして指定されない、
請求項１５に記載のコンピュータ読み出し可能媒体（１２６）。

【請求項17】

リブレンド可能なブレンドとして指定されていない、前記ブレンドリボンの任意のブレンドは、前記リブレンド可能なブレンドがリブレンドされるときにリブレンドされない、
請求項１５または１６に記載のコンピュータ読み出し可能媒体（１２６）。

【請求項18】

前記システムは、前記ブレンドリボン、前記ブレンドリボンブレーカ（６１３）、前記指定されたリブレンド可能なブレンド（６１２）、または指定された、リブレンドできないブレンド（６１１）のうちの少なくとも１つを記憶する、
請求項１５から１７までのいずれか１項に記載のコンピュータ読み出し可能媒体（１２６）。

【請求項19】

前記ブレンドリボンの前記複数のブレンドの指定には、前記ブレンドリボンブレーカ（６１３）から前記ブレンドリボンを通して伝搬することと、前記ブレンドリボンのそれぞれ１つおきのブレンドを、リブレンド可能なブレンド（６１２）として指定することとが含まれる、
請求項１５から１８までのいずれか１項に記載のコンピュータ読み出し可能媒体（１２６）。

【請求項20】

複数のブレンドリボンブレーカ（６１３）が選択され、
前記ブレンドリボンの複数のブレンドの、リブレンド可能なブレンド（６１２）としての指定は、各ブレンドリボンブレーカに基づいて行われる、
請求項１５から１９までのいずれか１項に記載のコンピュータ読み出し可能媒体（１２６）。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は一般的には、コンピュータ支援設計、視覚化および製造システム、製品ライフサイクル管理（ＰＬＭ：product lifecycle management）システム、ならびに複数の製品および別の商品用のデータを管理する類似のシステム（まとめて「製品データ管理」システムまたはＰＤＭシステムと称する）向けられるものである。

【0002】

発明の背景
ＰＤＭシステムは、ＰＬＭおよび別のデータを管理する。ここで望まれるのは、改良されたシステムである。

【0003】

発明の要約
ここで示される種々異なる実施形態には、製品データ管理のための方法と、対応するシステムと、コンピュータ読み出し可能媒体とが含まれている。本発明の方法には、複数のブレンド（blend）を含む幾何学モデルを受け取ることと、これらの複数のブレンドのうちの少なくとも２つを含む１つのブレンドリボンを識別することとが含まれている。ブレンドリボンの各ブレンドは、このブレンドリボンにおける少なくとも１つの別のブレンドに相互に依存している。この方法には、ブレンドリボンに対応するブレンドリボンブレーカを選択することと、このブレンドリボンブレーカに基づき、このブレンドリボンにおける複数のブレンドをリブレンド(re-blend)可能なブレンドとして指定することが含まれている。この方法には、ブレンド可能なブレンドをリブレンドして、修正した幾何学モデルを作製することと、この修正した幾何学モデルを記憶することとが含まれている。

【0004】

上に示したことは、本発明の特徴および技術的利点をかなり広く概略的に示しているため、当業者には、以下の詳細な説明がより理解できよう。以下、請求項の対象を構成する本発明の付加的な特徴および利点を示す。当業者には、本発明と同じ目的を達成するための別の構造の設計または修正を行うためのベースとして、ここに示したコンセプトおよび特定の実施形態を直ちに使用できることが理解されよう。また当業者は、このような等価な構成は、本発明の最も広い形態における精神および範囲から逸脱しないことが了解されよう。

【0005】

以下の詳細な説明を行う前に、この明細書全体にわたって使用される所定の語または語句の定義を明らかにすることは有利であろう。「含む」および「有する」という語ならびにその派生語は、限定なしに含まれることを意味し、「または」という語には「および／または」の意味が含まれ、「〜に関連して」および「それに関連して」という語句ならびにそれらの派生語は、〜を含む、〜内に含まれる、〜と連係する、〜を含有する、〜内に含有される、〜に（と）接続される、〜に（と）結合される、〜と通信可能である、〜と協動する、交互配置される、並列する、〜に近接している、〜に（と）束ねられている、〜を有する、〜という特性を有する等々を意味し得る。「コントローラ」という語は、少なくとも１つの動作を制御する任意の装置、システムまたはその一部を意味し、このことは、この装置がハードウェア、ファームウェア、ソフトウェアまたはこれらのうちの少なくとも２つの何らかの組み合わせで実現されるか否かには関わりがない。任意の特定のコントローラに関連する機能は、ローカルであれリモートであれ、集中型または分散型とすることが可能である。特定の語または語句に対する定義は、この明細書全体を通して示されるものであり、当業者には、これらの定義が、大部分ではないにしても多くの事例において、これらの定義された語および語句の過去および将来の使用にも当てはまることが理解されよう。語句によっては、実施形態の広範な変化形態を含み得るものがあるが、添付の請求項は、これらの語句を特定の実施形態に明確に限定することができる。

【0006】

本発明およびその利点をより完全に理解するため、ここでは添付の図面に関連して行われる以下の説明を参照する。これらの図面において類似の参照符号は、類似の対象を示すものとする。

【図面の簡単な説明】

【0007】

【図1】一実施形態を実現することが可能なデータ処理システムを示すブロック図である。

【図2】本発明の複数の実施形態によるブレンドを有する単純な幾何学モデルを示す図である。

【図3】本発明の複数の実施形態によるブレンドを有する単純な幾何学モデルを示す別の図である。

【図4】本発明の複数の実施形態よるブレンドリボンを示す図である。

【図5A】本発明の複数の実施形態よるリボンブレーカの選択の例を示す図である。

【図5B】本発明の複数の実施形態よるリボンブレーカの別の選択の例を示す図である。

【図5C】本発明の複数の実施形態よるリボンブレーカのさらに別の選択の例を示す図である。

【図6】本発明の複数の実施形態にしたがい、リブレンド可能なブレンドおよびリブレンドできないブレンドを指定する例を示す図である。

【図7】本発明の複数の実施形態にしたがった処理のフローチャートである。

【0008】

詳細な説明
以下で説明する図１から図７、および、この明細書において本発明の基本原理を説明するために使用される種々の実施形態は、説明のためだけのものであり、いかなる点においても本発明の範囲を限定するものと考えるべきではない。当業者には、本発明の原理が、適切に構成された任意の装置において実現できることが理解されよう。本発明の数多くの発明上の教示を、例示的でありかつ制限的でない複数の実施形態を参照して説明する。

【0009】

「リブレンド」は、シンクロナスモデリング内の重要な機能である。幾何学モデルのデザインフェースが変更されると、周囲のブレンドフェースが再計算（リブレンド）され、デザインフェースに適用された変更が取り入れられる。ブレンドフェースは、ブレンドしているエッジの２つの側面である２つの基礎フェースに基づいて計算される。ここで使用している「アンダー（under）」とは、１つのブレンドの基礎にありかつこのブレンドが依存する（２Ｄ表現における）各曲線または（３Ｄ表現における）各フェースのことである。「アンダーズ（unders)」もしくは複数のアンダーとは、１つよりも多くの「アンダー」のことである。リブレンドを行うため、２つの「アンダー」が存在しなければならない。ここで説明したことからわかるように、ブレンドはそれ自体で、別のブレンドのアンダーになり得る。

【0010】

互いに依存し合う複数のブレンドは、それらのアンダーが移動している間は、同時に２つをリブレンドすることはできない。本発明の複数の実施形態には、幾何学モデルの編集時に、互いに依存し合う複数のブレンドの依存関係を断ち（ないしはブレークし）、これによって一層多くのリブレンドが可能になるようにするためのシステムおよび方法が含まれている。

【0011】

図１には、例えばＰＤＭシステムとして、一実施形態を実現することができるデータ処理システムのブロック図が示されている。このデータ処理システムは特に、ソフトウェアによって構成されているか、またはそうでなければ、ここで説明するように処理を実行するように構成されており、また特に、ここで説明するように複数の相互接続されかつ通信を行う複数のシステムのそれぞれ１つとして構成されている。ここに図示したデータ処理システムには、レベル２キャッシュ／ブリッジ１０４に接続されているプロセッサ１０２が含まれており、このキャッシュ／ブリッジその自体はローカルシステムバス１０６に接続されている。ローカルシステムバス１０６は、例えば、ＰＣＩ（peripheral component interconnection）アーキテクチャバスであってよい。図示した実施例においてローカルシステムには、メインメモリ１０８およびグラフィックアダプタ１１０も接続されている。グラフィックアダプタ１１０は、ディスプレイ１１１に接続可能である。

【0012】

ＬＡＮ（local area network）／ＷＡＮ（wide area network）／ワイヤレス（例えばWiFi）アダプタ１１２のような別の周辺装置もローカルシステムバス１０６に接続することができる。拡張バスインタフェース１１４は、ローカルシステムバス１０６を入出力（Ｉ／Ｏ）バス１１６に接続する。Ｉ／Ｏバス１１６は、キーボード／マウスアダプタ１１８、ディスクコントローラ１２０およびＩ／Ｏアダプタ１２２に接続されている。ディスクコントローラ１２０は、ストレージ１２６に接続することができ、このストレージは、任意の適当な機械使用可能または機械読み取り可能な記憶媒体とすることができ、これには、ＲＯＭ（read only memory）もしくはＥＥＰＲＯＭ（electrically erasable programmable read-only memeory）のような不揮発性のハードコード型の媒体、および、フロッピーディスク、ハードディスクドライブ、ＣＤ−ＲＯＭ（compact disk read only memory）またはＤＶＤ（digital versatile disk）のようなユーザ記録可能型媒体、および、公知の別の光学式、電気式もしくは磁気式ストレージ装置が含まれるが、これらに限定されない。

【0013】

図示の実施例において、Ｉ／Ｏバス１１６にはオーディオアダプタ１２４も接続されており、これには、音を再生するために（図示しない）スピーカを接続することができる。キーボード／マウスアダプタ１１８により、マウス、トラックボール、トラックポインタなどのような（図示しない）ポインティングデバイスのために接続が行われる。

【0014】

通常の知識を有する当業者には了解されるように、図１に示したハードウェアは、特定の実装毎に変わり得る。例えば、光学式ディスクドライブなどのような別の周辺装置も、図示したハードウェアに加えてまたはこれに変えて使用可能である。図示した実施例は、説明を目的としたものだけであり、本発明について構成上の制限を示す意図はない。

【0015】

本発明の一実施形態によるデータ処理システムには、グラフィカルユーザインタフェースを使用するオペレーティングシステムが含まれている。このオペレーティングシステムは、このグラフィカルユーザインタフェースにおいて複数のディスプレイウィンドウを同時に表示できるようにし、各ディスプレイウィンドウにより、異なるアプリケーションまたは同じアプリケーションの異なるインスタンスに対するインタフェースが提供される。このグラフィカルユーザインタフェースにおけるカーソルは、ユーザが、上記のポインティングデバイスを介して操作することができる。カーソルの位置は変更可能であり、および／または、所望のレスポンスを作動させるため、マウスボタンのクリックのようなイベントが形成される。

【0016】

適当に修正すれば、ワシントン州レドモンド在のマイクロソフト社の製品であるMicrosoft Windows（登録商標）の一バージョンのような種々異なる市販のオペレーティングシステムの１つを使用可能である。このオペレーティングシステムは、ここで説明する本発明にしたがって修正または形成される。

【0017】

ＬＡＮ／ＷＡＮ／ワイヤレスアダプタ１１２は、（データ処理システム１００の一部ではない）ネットワーク１３０に接続可能であり、このネットワークは、インターネットを含めた、当業者には公知の任意の公衆またはプライベートデータ処理ネットワークまたは複数のネットワークの組み合わせとすることができる。データ処理システム１００は、ネットワーク１３０を介してサーバシステム１４０と通信することができる。このサーバシステムもデータ処理システム１００の一部ではなく、例えば、独立したデータ処理システム１００として実現することができる。

【0018】

図２および図３には、ブレンドを有する単純な幾何学モデルが示されている。これらの例では２次元（２Ｄ）モデルが示されているが、ここでの説明する考察および処理は３次元（３Ｄ）モデルにも適用される。

【0019】

図２には、強調表示した曲線ｂによって示されたブレンド３０４を有する単純な幾何学モデル３０２が示されている。ブレンド３０４は、ｕによって表されている２つの曲線３０６および３０８に対するブレンド処理によって形成される。この例の曲線３０６および３０８は、ブレンド３０４の２つのアンダーである。この図の各矢印Ａは、アンダーｕから、これに依存するブレンドｂへの論理的な局所的順序を示す。

【0020】

ブレンドはその複数のアンダーに依存しており、これらのアンダーは一般的には２個存在するがそれ以上のこともある。幾何学形状が変化した場合、影響を受けた任意のアンダーに依存するブレンドを識別し、アンダー幾何学形状を計算してからこれらを「リブレンド」しようとする。したがってリブレンドは、実質的に順序付けられた処理なのである。

【0021】

しかしながら「互いに依存し合う」複数のブレンドは、互いに他のアンダーとして機能する複数のブレンドであるため、一般的にはこれらのブレンドを一緒に所定の順序でリブレンドすることはできない。

【0022】

図３には、強調表示された曲線ｂによって示されたブレンド３１４および３１５を有する単純な幾何学モデル３１２が示されている。ここではブレンド毎のアンダーが示されており、ｕが記されている。この図の各矢印Ａはここでも、アンダーｕから、これに依存するブレンドｂへの論理的な局所的順序を示している。しかしながらこのケースでは、各ブレンドは、他のブレンドのアンダーである。このことが意味するのは、これらが「互いに依存し合う」ことであり、これらを共にリブレンドするためのオーダを設定することはできないのである。

【0023】

本発明の複数の実施形態には、このようなケースにおいてこの互いの依存関係を断ってリブレンドが可能になるようにするためのシステムおよび方法が含まれている。これを行うため、本発明の複数の実施形態は、互いに依存し合うブレンドリボンを識別し、互いに依存し合うブレンドリボンブレーカを選択し、これらのリボンおよびブレーカに基づいて上記の依存関係を断ち、つぎに結果をキャッシュまたは記憶することができる。これらの各々を以下でより詳細に説明する。

【0024】

図４Ａおよび図４Ｂには、本発明の複数の実施形態によるブレンドリボンが示されている。

【0025】

本発明で使用される「互いに依存し合うブレンドリボン」（または単純に「ブレンドリボン」）とは、１つの幾何学モデルにおける複数のブレンドからなる集合のことであり、この集合のすべてのブレンドは、互い依存しており、この集合のブレンド毎にその互いに依存し合うすべてのアンダーもこの集合に含まれる。

【0026】

したがって同じブレンドリボンは、このリボン内の任意のブレンドから見つけることができるのである。この性質は、シンクロナスモデリング編集の伝搬フェーズ中に重要である。なぜならば、伝搬の順序は定められておらず、任意のシステムにおいて使用して、その複数のブレンドのうちの任意の１つからブレンドリボン全体を識別できるからである。

【0027】

図４Ａには、本発明の複数の実施形態によるブレンドリボンが２Ｄ幾何学モデル４００において示されている。この例において、ブレンド１ ４０１，ブレンド２ ４０２およびブレンド３ ４０３が、１つのブレンドリボン４０４を成す。これらのブレンド４０１〜４０３はそれぞれ互いに依存し合っている。互いに依存し合っていないアンダー、すなわちブレンド１ ４０１の面１ ４０５、および、ブレンド３ ４０３の面２ ４０６は、ブレンドリボン４０４の一部ではないことに注意されたい。

【0028】

図４Ｂには、本発明の複数の実施形態にしたがって１つのブレンドリボンが３Ｄ幾何学モデル４１０において示されている。この例において、下側のブレンド４１１および上側のブレンド４１２はすべて互いに依存し合うブレンドであり、共に１つのブレンドリボン４１４を形成する。

【0029】

本発明で使用される「互いに依存し合うブレンドリボンブレーカ」（または単純に「リボンブレーカ」）とは、ブレンドリボンを断つ（ないしはブレークする）ために選択されるエンティティのことである。リボンブレーカは、ここで説明する処理においてブレンドして扱われない。

【0030】

リボンブレーカを選択するための種々異なる方法を実現することができる。リボンブレーカを選択するための１つの方法は、このモデルに対して行うためにユーザが選択した編集を使用することである。シンクロナスモデリング編集において、ユーザは一般的にまず、作用を及ぼすエンティティを選択して、つぎに行うべきアクションを選択する。例えば、ユーザは面を選択し、所定の方向へこの面を移動することを選ぶことができる。この選択ドリブンなアプローチにより、システムは自動的に複数のリボンブレーカを選択することができる。この選択は、操作に依存する。リボンブレーカの制限的でないいくつかの例は、操作が行われる直接選択されたエンティティ、例えば回転される複数の面、編集が行われる１つのオブジェクトの一部であるエンティティ、例えば半径の関係性を有する円筒面、または編集が行われる任意のブレンドのアンダーである。

【0031】

つぎに上記のシステムは、種々異なるテクニックによってリボンブレーカの上記のリストを拡張またはフィルタリングすることができる。これらのテクニックには、例えば、リボンブレーカを拡張して、既存のリボンブレーカと同じである、このモデル内の別の複数の面が含まれるようにすること、または、複数のリボンブレーカから互いに依存し合わない任意の複数のブレンドをフィルタリングすることなどが含まれる。

【0032】

図５Ａ〜図５Ｃには、本発明の複数の実施形態にしたがって複数のリボンブレーカを選択する例が示されている。

【0033】

図５Ａには２Ｄ幾何学モデル５００が示されており、ここでは矢印で示したように移動するため、面１ ５０５がユーザによって選択されている。この例において、操作が行われるエンティティである面１ ５０５は、システムによってリボンブレーカとして選択される。

【0034】

図５Ｂには２Ｄ幾何学モデル５１０が示されており、ここでは矢印で示したように移動されるため、ブレンド２ ５１２がユーザによって選択されている。この例において、操作が行われるエンティティであるブレンド２ ５１２は、システムによってリボンブレーカとして選択される。

【0035】

図５Ｃには３Ｄ幾何学モデル５２０が示されており、ここでモデル５２０の半径を変更するため、面５２２がユーザによって選択されている。この場合、面５２２およびこの面５２と同じすべての面、例えば面５２４（および別の同じ複数の面）は、システムによってリボンブレーカとして選択される。

【0036】

ブレンドリボンが識別されかつリボンブレーカが選択されると、システムは、円の依存関係を断つことができる。後続の複数の処理により、ほとんどのケースにおいて上記のリボン内に、リブレンド可能な複数のブレンドの最大数が存在することが可能になる。

【0037】

１つのリボンブレーカによって終端されるブレンドリボンに対し、システムは１つおきに、各エンティティをリブレンド可能なブレンドに指定し、このブレンドリボン内の他のエンティティをリブレンドできないブレンドに指定することができ、これは上記のリボンブレーカからこのリボンの終端部に向かって伝搬する。

【0038】

２つのリボンブレーカによって終端される１つのブレンドリボンに対し、システムは１つおきに、各エンティティをリブレンド可能なブレンドに指定し、このブレンドリボン内の他のエンティティをリブレンドできないブレンドに指定する。これは、各リボンブレーカから均等に伝搬し、この伝搬は、これがこのリボンの中央部においてぶつかるまで続けられる。この伝搬がぶつかる箇所では、両側からの全ステップが、隣接する２つのエンティティをリブレンド可能なブレンドと指定することなしに完了できない場合、このシステムは、この最終ステップ内で、いずれの面もリブレンド可能なブレンドとしてマークしない。

【0039】

ブレンドリボン内のいくつかの１つおきのエンティティが、リブレンド可能なブレンドと指定され、このブレンドリボンの他の複数のエンティティが、リブレンドできないブレンドと指定されると、このブレンドリボンは、「断たれている」とみなされ、上記の指定された複数のリブレンド可能なブレンドは、慣用のリブレンド処理の場合と同様にリブレンドすることができる。その一方、上記の指定された「リブレンドできないブレンド」は、この時点ではリブレンドされない。

【0040】

図６には、３Ｄ幾何学モデル６００のブレンドリボンにおいて、複数のリブレンド可能なブレンドと、複数のリブレンドできないブレンドとを指定する一例が示されている。この例において面６１３は、リボンブレーカとして選択されているため、上記の処理は、リブレンド操作を目的として、上側の複数のブレンド６１２（このリボンブレーカで始まる１つおきの複数の面）が、リブレンド可能なブレンドであり、下側の複数のブレンド６１１（残りの複数の面）が、複数のリブレンドできないブレンドと判定する。

【0041】

このシステムは、上記の操作の結果を記憶またはキャッシュすることができるため、ブレンドリボン、リボンブレーカ、ならびに指定されたリブレンド可能なブレンドおよびリブレンドできないブレンドは、以降のブレンド操作および別の複数の操作において再利用することができる。

【0042】

図７には、例えば１つまたは複数のＣＡＤ，ＰＬＭまたはＰＤＭシステム（ここでは一般的に「システム」と称される）によって実行可能な、本発明の複数の実施形態による１つのプロセスのフローチャートが示されている。

【0043】

このシステムは、複数のブレンドを含む幾何学モデルを受け取る。各ブレンドは複数のアンダーを有する（７０５）。本発明によって使用される「受け取り」には、ストレージからのローディング、別の装置または処理からの受け取り、ユーザとの対話を介した受け取りなどが含まれ得る。上記の幾何学モデルは２Ｄでも３Ｄでもよい。

【0044】

このシステムは、複数のブレンドのうちの少なくとも２つを含む１つのブレンドリボンを識別し、ここでこのブレンドリボンの各ブレンドは、このブレンドリボンの少なくとも１つの別のブレンドと互いに依存し合っている。この識別は、ユーザ入力または入力促進なしにシステムによって自動的に実行することができるか、または、複数のブレンドのうちの１つを選択する、この幾何学モデルの別のフィーチャを選択する、もしくは、この幾何学モデルに行われる編集のようなユーザ入力に対する応答において行うことができる。

【0045】

上記のシステムは、ブレンドリボンに対応する１つのブレンドリボンブレーカを選択する（７１５）。これには、ブレンドリボンにおける要素の選択をユーザから受け取る（まだ受け取っていない場合）かまたは幾何学モデルに対する編集をユーザから受け取ることを含まれ得る。システムは、このステップにおいて１つよりも多くのブレンドリボンブレーカを選択することができる。

【0046】

上記のシステムは、ブレンドリボンブレーカに基づき、このブレンドリボンの複数のブレンドを、リブレンド可能なブレンドとして指定する（７２０）。このステップには、このブレンドリボンの残りのブレンドを、リブレンドできないブレンドとして指定することが含まれ得る。種々異なる実施形態において、隣接する２つのブレンドが双方ともリブレンド可能なブレンドと指定されることはない。このステップは、上記の１つまたは複数のリボンブレーカからブレンドリボンにわたる伝搬を含むことができ、これにより、ブレンドリボンにおいて、他のすべての（それぞれ１つおきの）ブレンドがリブレンド可能なブレンドとして指定される。このステップは、リブレンドできないブレンドだけが明示的に指定されて、リブレンド可能なブレンドが排他的に指定される実現形態を含めるためのものである。

【0047】

上記のシステムは、リブレンド可能なブレンドをリブレンドして、修正された幾何学モデルを形成する（７２５）。種々異なる複数の実施形態において、このシステムは、リブレンドできないブレンドをこの操作においてリブレンドしない。この処理は、上記の幾何学モデルを修正するための別の操作の一部として実行することができ、この幾何学モデルの変更編集として実行可能である。

【0048】

上記のシステムは、修正した幾何学モデルを記憶または表示する（ステップ７３０）。これには、上記のブレンドリボン、ブレンドリボンブレーカ、指定されたリブレンド可能なブレンド、または指定されたリブレンドできないブレンドをキャッシュするかまたはそうでなければ記憶することが含まれ得る。

【0049】

本発明の複数の実施形態は、複数の接触条件を使用して明示的に解くなどの別の方法に比べて、互いに依存し合う複数のブレンドに対し、リブレンドとしてより効率的かつ正確な編集を提供することができる。

【0050】

いくつの実施形態において、リボンブレーカの集合は、対称性またはオフセットのような別の幾何学的関係によって初期の集合に関連付けられた複数のエンティティを含むことができる。またリボンブレーカは、この操作の入力に直接関連していないリボンに対して計算することも可能である。ブレンドの相対的なサイズと、１つのリボン内の大量の幾何学的に同じエンティティとを含めた種々異なる判定基準を使用することができる。

【0051】

いくかの実施形態では、リボン内のより「ブレンド・ライク」なエンティティを区別するため、隣接するブレンド面の相対的なサイズを使用することができ、ここではリブレンド操作のためにこれらを「ブレンド」と指定し、リブレンド操作のために隣接していない別のエンティティを「ブレンドでない」と指定する。

【0052】

当然のことながら、当業者には、一連の操作によって特に示されるかまたは要求されるのでなければ、上で説明した処理における所定の複数のステップを省略できるか、同時または順次に実行できるか、または異なる順序で実行できることが理解できよう。

【0053】

また当業者には、単純化および明瞭化のため、本発明に使用するのに適したすべてのデータ処理システムのすべての構造および操作は、ここに示されていないかまたは説明されていないことが了解されよう。その代わりにここではデータ処理システムのうち、本発明に固有であるか本発明の理解に必要なものだけが示されて説明されている。データ処理システム１００の残りの構成および処理は、この技術分野において公知の実施および現在の種々の実現形態のいずれかと同じとすることが可能である。

【0054】

ここでこの明細書には、完全に機能し得るシステムを踏まえての説明が含まれているが、当業者には以下のことが理解されることを指摘しておくことは重要である。すなわち、本発明のメカニズムのうちの少なくとも一部分は、機械利用可能、コンピュータ利用可能、またはコンピュータ読み出し可能媒体内に含まれる、種々異なる形態のうちの任意の形態の命令の形で配布でき、また本発明は、実際に上記の配布を行うのに使用される命令または信号記録媒体または記憶媒体の特定のタイプとは無関係に等しく適用されることが、当業者に理解されることを指摘しておくことは重要である。機械利用可能／読み出し可能またはコンピュータ利用可能／読み出し可能な媒体の例には、ＲＯＭ（read only memory）またはＥＥＰＲＯＭ（electrically erasable programmable read only memory）のような不揮発性のハードコード型媒体、および、フロッピィディスク、ハードディスクドライブおよびＣＤ−ＲＯＭ（compact disk read only memory）またはＤＶＤ（digital versatile disk）のようなユーザ記録可能型媒体が含まれる。

【0055】

本発明の例示的な実施形態を詳しく説明してきたが、当業者には、この開示の精神および範囲を、その最も広い形態において、逸脱することなく、ここに開示したものの種々異なる変更、置き換え、変形および改良を行い得ることが理解されよう。

【0056】

本発明におけるどの記載も、任意の具体的な要素、ステップまたは機能が、特許請求の範囲に含まれなければならない本質的な要素であることを示していると解釈すべきなく、特許に係わる事項の範囲は、請求項だけによって定められる。さらに、「means for」（〜のための手段）という語句そのものに現在分詞が続いていないかぎり、米国特許法第１１２条第６段落が適用され得る請求項はない。

【図1】

【図2】

【図3】

【図4】

【図5A】

【図5B】

【図5C】

【図6】

【図7】