特許 6266124 バリエーション系における局所的挙動

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

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

(11)【特許番号】6266124

(24)【登録日】2018年1月5日

(45)【発行日】2018年1月24日

(54)【発明の名称】バリエーション系における局所的挙動

(51)【国際特許分類】

   G06F 17/50 20060101AFI20180115BHJP

【ＦＩ】

   G06F17/50 626G

   G06F17/50 626A

【請求項の数】20

【全頁数】26

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

(86)(22)【出願日】2015年3月3日

(65)【公表番号】特表2017-508221(P2017-508221A)

(43)【公表日】2017年3月23日

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

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

(87)【国際公開日】20150924

【審査請求日】2016年11月16日

(31)【優先権主張番号】14/216,053

(32)【優先日】2014年3月17日

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

(73)【特許権者】

【識別番号】504438288

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

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

(74)【代理人】

【識別番号】100114890

【弁理士】

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

(74)【代理人】

【識別番号】100116403

【弁理士】

【氏名又は名称】前川 純一

(74)【代理人】

【識別番号】100135633

【弁理士】

【氏名又は名称】二宮 浩康

(74)【代理人】

【識別番号】100162880

【弁理士】

【氏名又は名称】上島 類

(72)【発明者】

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

(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】

本発明は、一般に、製品乃至その他の物品のデータを管理するための、コンピュータエイデッドデザインシステム、視覚化システム、製造システム（以下「ＣＡＤシステム」とも称する）、製品ライフサイクル管理システム（以下「ＰＬＭシステム」とも称する）及び同様のシステムを指向している（本発明ではこれらを集合的に「製品データ管理システム」又は「ＰＤＭシステム」と称する）。

【0002】

発明の背景
ＣＡＤシステムにより、オブジェクトモデルの作成、視覚化及び修正が可能である。改善されたシステムが所望されている。

【0003】

発明の概要
ここに開示される種々の実施形態は、ＣＡＤ編集方法、対応する装置、及び、コンピュータで読み出し可能な媒体を含む。１つの方法は、複数のエンティティを含むＣＡＤモデルを受信するステップと、少なくとも１つのエンティティの選択及び選択されたエンティティの運動を含むユーザ入力を受信するステップを含む。当該方法はまた、ユーザ入力に対応する全ての基礎条件挙動を適用するステップと、ユーザ入力に対応する全ての付加条件挙動を適用するステップを含む。当該方法はさらに、ユーザ入力と適用された全ての基礎条件挙動及び全ての付加条件挙動とに基づいて解を得るべきバリエーション系を構築するステップを含む。当該方法はさらに、バリエーション系のバリエーションの解法を実行して、編集されたＣＡＤモデルを形成するステップと、編集されたＣＡＤモデルを記憶するステップとを含む。

【0004】

以上は、当業者が以下の詳細な説明を良好に理解できるよう、本発明の特徴及び技術的な利点を広く概述したものである。特許請求の範囲の主題をなす本発明の付加的な特徴及び利点を以下に説明する。当業者は、本発明のコンセプト及び具体的な実施形態を、本発明と同じ目的を遂行するための修正又は別の構造の設計を行う基礎として直ちに利用しうることを理解できるであろう。また、当業者は、こうした等価の構成が最も広い形態での本発明の思想及び観点から離れずに可能であることも認識できるであろう。

【0005】

以下の詳細な説明を行う前に、本明細書を通して用いられる幾つかの語句を定義しておくのが有意であろう。「含む」「〜から形成される」なる語及びその派生語は、非制限の単なる含有を意味する。「又は」なる語は“及び／又は”の意を含む。「〜に関連する」「〜に関連づけられる」なる語句及びその派生語句は、含有、包含、挿入、内包、収容、接続、結合、通信可能、協働、インタリーブ、並列、近接、接合、所有、特徴づけなどの意を含む。「コントローラ」なる語は、少なくとも１つの動作を制御する装置、システム又はそれらの一部を含み、こうした装置はハードウェア、ファームウェア、ソフトウェア又はこれらのうち少なくとも２つの任意の組み合わせとして実現される。特定のコントローラに関連する機能は、中央に集中されていても、ローカルもしくはリモートに分散配置されていてもよい。なお、所定の語句の定義は本明細書を通じて一貫して形成され、こうした定義が、定義された語句のこれまで及びこれからの使用に対して、全てではないにしろ多くの事象に適合するものであることも当業者には理解されるはずである。幾つかの語句は広汎な実施形態に対応しうるものであり、添付の特許請求の範囲のみがこれらの語句を特定の実施形態に明示的に限定しうる。

【図面の簡単な説明】

【0006】

本発明及びその利点をより良く理解してもらうために、添付図を参照しながら以下に詳細な説明を行う。図中、同様の要素には同様の参照番号を付してある。

【図1】実施形態を実現可能なデータ処理装置のブロック図である。

【図2】Ａ−Ｄともに、本発明の実施形態による、ＣＡＤモデルの辺移動の可能な結果の例を示す図である。

【図3】Ａ−Ｌともに、本発明の実施形態による、特定条件及びユーザ選択に基づくＣＡＤモデルの基本挙動の例を示す図である。

【図4】Ａ−Ｌともに、本発明の実施形態による、複数の他の曲線タイプに対する特定条件及びユーザ選択に基づくＣＡＤモデルの基本挙動の例を示す図である。

【図5】Ａ−Ｉともに、本発明の実施形態による、複数の他の曲線タイプに対し、エレメント間に正接が発生する特定条件及びユーザ選択に基づくＣＡＤモデルの基本挙動の例を示す図である。

【図6】Ａ−Ｆともに、本発明の実施形態による、或るエレメントが運動したときの傾動の基本挙動の例を示す図である。

【図7】Ａ−Ｄともに、本発明の実施形態による、曲線高さ固定を用いた基本挙動を示す図である。

【図8A】本発明の実施形態による、特定条件及びユーザ選択に基づくＣＡＤモデルの付加条件挙動の一例を示す図である。

【図8B】本発明の実施形態による、特定条件及びユーザ選択に基づくＣＡＤモデルの付加条件挙動の一例を示す図である。

【図8C】本発明の実施形態による、特定条件及びユーザ選択に基づくＣＡＤモデルの付加条件挙動の一例を示す図である。

【図8D】本発明の実施形態による、特定条件及びユーザ選択に基づくＣＡＤモデルの付加条件挙動の一例を示す図である。

【図8E】本発明の実施形態による、特定条件及びユーザ選択に基づくＣＡＤモデルの付加条件挙動の一例を示す図である。

【図8F】本発明の実施形態による、特定条件及びユーザ選択に基づくＣＡＤモデルの付加条件挙動の一例を示す図である。

【図8G】本発明の実施形態による、特定条件及びユーザ選択に基づくＣＡＤモデルの付加条件挙動の一例を示す図である。

【図8H】本発明の実施形態による、特定条件及びユーザ選択に基づくＣＡＤモデルの付加条件挙動の一例を示す図である。

【図8I】本発明の実施形態による、特定条件及びユーザ選択に基づくＣＡＤモデルの付加条件挙動の一例を示す図である。

【図8J】本発明の実施形態による、特定条件及びユーザ選択に基づくＣＡＤモデルの付加条件挙動の一例を示す図である。

【図8K】本発明の実施形態による、特定条件及びユーザ選択に基づくＣＡＤモデルの付加条件挙動の一例を示す図である。

【図8L】本発明の実施形態による、特定条件及びユーザ選択に基づくＣＡＤモデルの付加条件挙動の一例を示す図である。

【図9】Ａ−Ｆともに、本発明の実施形態による、種々の接続分類を示す図である。

【図10】本発明の実施形態による方法のフローチャートである。

【0007】

詳細な説明
後述する図１から図１０及び本願明細書の本発明の方式の説明に用いられる種々の実施形態は、例示のためのものにすぎず、いかなる手段においても本発明の範囲を限定するものでない。本発明の方式が適切な構成の装置において実現可能であることは当業者に理解されるであろう。典型例としての非制限の実施形態に即して、本明細書の多数の革新的な教説を説明する。

【0008】

本発明の実施形態により、２Ｄ及び３Ｄのジオメトリを直感的に編集できる。ユーザの期待に添う確実な結果を保証するには、運動しているジオメトリの局所的挙動を制御しなければならない。本発明の実施形態には、ＣＡＤモデルを編集する際に所望の挙動を定義及び形成する装置及び方法が含まれる。

【0009】

シーメンスプロダクトライフサイクルマネジメントソフトウェア社の製品を使用した「シンクロナス技術」プロセスなどのバリエーションモデリングシステムでは、変更が広く種々に表現される。バリエーション系は、ジオメトリ拘束及び寸法に関して、オブジェクトモデル又は曲線集合におけるフィーチャのパラメータ及びフィーチャ間の関係を記述する。この場合、この種の系は、拘束及び寸法、及び、デザインの意図を維持するのに必要な複数の補助的な拘束及び寸法を処理するために「ソルバ」プロセスを使用し、同時に、モデルの必要部分の解を求める。

【0010】

従来、２次元（２Ｄ）もしくは３次元（３Ｄ）での曲線ジオメトリは、拘束が全く存在しないか又は系全体が完全に拘束される状態で、自動もしくは手動により制御されてきた。ただし、これらの手法のいずれも、選択ベースであって、局所的かつ高速かつ直感的な編集が自動的に行われ、系全体を拘束する必要がないというシンクロナス技術の利点を有さない。

【0011】

ＣＡＤモデルは、トポロジ上及びジオメトリ上の一連の関係によって相互に関連づけられたジオメトリ集合によって定義される。これらの関係は、ジオメトリが操作される際にも維持されなければならない。というのは、これは、運動ジオメトリ及び静止ジオメトリ双方の局所的挙動に影響するからである。

【0012】

或るジオメトリが操作されると、これに関連するジオメトリが関係を維持するために運動しうる経路が多数生じることが多い。人間が見ればこれらのソリューションの幾つかは望ましくないことが明らかなのであるが、それでも多くの経路が存在する。ここから、ソフトウェアのあらゆる部分に対し、ユーザにとって双方のジオメトリが直感的となり、さらに、所望の結果を得るためのフレキシビリティが提供されるよう、ジオメトリを操作したいという課題が生じる。

【0013】

本発明の実施形態では、運動しているエンティティと隣接するエンティティとの双方に対する所望の局所的挙動が定義され、ＣＡＤシステムにおける挙動の形成プロセスが記述される。

【0014】

図１には、一実施形態を実現可能なデータ処理装置のブロック図が示されている。当該データ処理装置は、例えばＰＤＭ装置として、特に上述したプロセスを実行するソフトウェアその他によって、とりわけ上述した複数の中間接続される通信装置のそれぞれとして構成可能である。図示されているデータ処理装置は、プロセッサ１０２と、これに接続されるレベル２のキャッシュ／ブリッジ１０４と、これらに接続されているローカルシステムバス１０６とを含む。ローカルシステムバス１０６は例えば周辺装置接続アーキテクチャバス（ＰＣＩバス）であってよい。さらに、図示の例のローカルシステムバスには、主メモリ１０８及びグラフィックアダプタ１１０も接続されている。グラフィックアダプタ１１０にはディスプレイ１１１を接続可能である。

【0015】

他の周辺装置、例えばローカルエリアネットワーク／ワイドエリアネットワーク／ワイヤレスアダプタ（ＬＡＮ／ＷＡＮ／ＷｉＦｉアダプタ）１１２もローカルシステムバス１０６に接続可能である。拡張バスインタフェース１１４はローカルシステムバス１０６とＩ／Ｏバス１１６とを接続している。Ｉ／Ｏバス１１６はキーボード／マウスアダプタ１１８とディスクコントローラ１２０とＩ／Ｏアダプタ１２２とに接続されている。ディスクコントローラ１２０は記憶装置１２６に接続可能であり、この記憶装置１２６は、適切な機械で利用可能もしくは読み出し可能な記憶媒体であってよい。ここでの記憶媒体は、以下に限定されるものではないが、不揮発性の硬性符号化式の媒体、例えば、読み出し専用メモリＲＯＭ、又は、電気的に消去及び再プログラミング可能な読み出し専用メモリＥＥＰＲＯＭ、磁気テープ記憶装置、及び、ユーザが記録可能なタイプの媒体、例えば、フロッピーディスク、ハードディスクドライブ、コンパクトディスク読み出し専用メモリＣＤ‐ＲＯＭもしくはディジタルヴァーサティルディスクＤＶＤ、及び、他の公知の光学的もしくは電気的もしくは磁気的記憶装置などを含む。記憶装置１２６は、後述するようなＣＡＤモデル１５２及びバリエーション系１５４その他のプログラミングエレメント及びデータエレメントを記憶することができる。

【0016】

また、図示の例のようにＩ／Ｏバス１１６にオーディオアダプタ１２４を接続することもできる。オーディオアダプタ１２４には音声出力のために（図示されていない）スピーカを接続できる。キーボード／マウスアダプタ１１８は（図示されていない）ポインティングデバイス、例えばマウス、トラックボール、トラックポインタなどへの接続を形成する。

【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】

図５のＢでは、曲線５１５がユーザによって選択されて移動される。対応する基本挙動は、正接関係の保持のために、全ての接続弧もしくは接続辺が最遠の頂点（曲線５１５の反対側）を中心として傾動されるという挙動である。また、接続辺もしくは接続弧も、曲線５１５の新たな位置に対応するように短縮もしくは延長可能である。

【0055】

図５のＣでは、曲線５１５及び辺５０５の双方がユーザによって選択されて移動される。対応する基本挙動は、正接関係の保持のために、辺５０５及び曲線５１５が共に移動され、全ての接続弧もしくは接続辺が最遠の頂点（曲線５１５の反対側）を中心として傾動されるという挙動である。また、接続辺もしくは接続弧も、曲線５１５及び辺５０５の各頂点の新たな位置に対応するように短縮もしくは延長可能である。正接性によって接続されている辺は傾動され、非正接点に接続している辺はトリミングされるかもしくは展開される。よって、このケースでは、上辺が傾動され、下辺が展開される。

【0056】

図５のＤ−Ｆには、曲線５１５又は辺５０５が第１の位置Ａから第２の位置Ｂへ移動される際の一般正接条件が示されている。図５のＤでは、曲線５１５がユーザによって選択されて移動される。対応する基本挙動は、曲線５１５に対して正接関係を有する全ての接続曲線もしくは接続弧が正接関係の保持のために移動され、他の辺もしくは曲線が相応にトリミングもしくは傾動されるという挙動である。

【0057】

図５のＥでは、辺５０５がユーザによって選択されて移動される。辺５０５は少なくとも１つの曲線に対して正接関係を有する。対応する基本挙動は、正接関係の保持のために、全ての接続曲線もしくは接続辺が最遠の頂点（辺５０５の反対側）を中心として傾動されるという挙動である。また、接続辺もしくは接続曲線も、辺５０５の新たな位置に対応するように短縮もしくは延長可能である。このケースは、傾動がレベルの移動である点で、他のケースとは異なる。弧は選択に対して正接性を保持するように移動され、隣辺が弧に対して正接となるときにこれらが傾動される。

【0058】

図５のＦでは、辺５０５がユーザによって選択されて移動される。辺５０５は少なくとも１つの曲線に対して正接関係を有する。対応する基本挙動は、正接関係の保持のために、弧に対して正接に接続している全ての非選択の辺が最遠の頂点（辺５０５の反対側）を中心として傾動されるという挙動である。また、接続辺もしくは接続曲線も、辺５０５の新たな位置に対応するように短縮もしくは延長可能である。

【0059】

図５のＧ−Ｉには、辺５０５又は曲線５１５が第１の位置Ａから第２の位置Ｂへ移動される際の３辺頂点正接条件が示されている。図５のＧでは、辺５０５がユーザによって選択されて移動される。対応する基本挙動は、弧が正接性の保持のために移動され、その後、弧の近隣物が辺５０５に対する接続及び全ての正接関係の保持のために相応に延長もしくは短縮されるという挙動である。

【0060】

図５のＨでは、曲線５１５がユーザによって選択されて移動される。対応する基本挙動は、全ての接続辺もしくは接続曲線が正接関係の保持のために傾動されるという挙動である。また、接続辺もしくは接続曲線も、曲線５１５の新たな位置に対応するように短縮もしくは延長可能である。

【0061】

図５のＩでは、辺５０５がユーザによって選択されて移動される。対応する基本挙動は、辺５０５との接続及び全ての正接関係の保持のために、他の曲線もしくは辺が短縮もしくは延長されるという挙動である。このケースでは、正接性は上部で保持され、辺は下部でトリミングもしくは展開される。

【0062】

上述した例の多くについて、辺又は曲線は、モデルへの変更を局限するために「傾動」もしくは回転されることが示されている。傾動の挙動は、幾何学形状のタイプ及びあらゆる正接性に依存する。

【0063】

図６のＡ−Ｆには、本発明の実施形態にしたがって、或るエレメントが第１の位置Ａから第２の位置Ｂへ移動される際の傾動の基本挙動の例が示されている。図６のＡには、頂点６１０が移動される際の直線傾動の例が示されている。このケースでは、接続された直線は最遠の頂点を中心として（頂点６１０から）回転し、各頂点への接続を保持するために展開される。図６のＢには、弧６１５が移動される際の直線傾動の例が示されている。このケースでは、接続された直線は回転し、正接性の保持のために展開される。

【0064】

図６のＣには、頂点６１０が移動される際の弧の傾動の例が示されている。このケースでは、弦の高さの保持のために接続弧は「ストレッチ」及び回転されるが、その接続を保持するために依然として端点を通過する。図６のＤには、頂点６１０が移動される際の別の弧の傾動の例が示されている。このケースでは、接続弧の半径及び位置は正接性の保持のために移動され、弧の接続の保持のために依然として端点を通過する。

【0065】

図６のＥには、頂点６１０が移動される際の一般傾動の例が示されている。このケースでは、弦の高さの保持のために接続曲線は「ストレッチ」及び回転されるが、その接続の保持のために依然として端点を通過する。図６のＦには、頂点６１０が移動される際の一般傾動の例が示されている。このケースでは、接続曲線は正接性の保持のためにストレッチ及び移動されるが、依然として端点を通過する。

【0066】

曲線高さ固定とは、上述したように、その高さを一定に保持しながら２点間に当てはめるべき曲線を「ストレッチ」する手段である。これは、３点間の弧を定義することによって弧にも簡単に適用されるが、別の曲線にも適用可能である。種々の変化のもとで曲線高さを制御することにより、単純かつ一貫した挙動が得られる。

【0067】

図７のＡ−Ｄには、本発明の実施形態による曲線高さ固定を用いた基本挙動が示されている。各ケースでは、曲線もしくは弧７１５は、第１の点ＰＴ１から第３の中間点ＰＴ３を通過して第２の点ＰＴ２へ至る。曲線高さは、ＰＴ３からＰＴ１とＰＴ２とを接続する（仮想の）接続線までの直交距離である。

【0068】

図７のＡにはオリジナルの曲線が示されており、図７のＢには曲線高さ固定によって編集された対応する曲線が示されている。図７のＡでは、弧７１５がＰＴ１，ＰＴ２，ＰＴ３間に定義されている。図７のＢでは、編集後、弧７１５が新たな点位置への当てはめのためにストレッチされているが、弦の高さは一定に維持されている。

【0069】

図７のＣにはオリジナルの曲線が示されており、図７のＤには曲線高さ固定によって編集された対応する曲線が示されている。図７のＣでは、曲線７１５がＰＴ１，ＰＴ２間に定義されており、ＰＴ３でボックスに接触している。図７のＤでは、編集後、曲線７１５はストレッチされているが、依然としてＰＴ１からＰＴ２までを通過し、ＰＴ３で同じ曲線高さを有している。

【0070】

図８Ａ−図８Ｌには、幾つかの別の曲線タイプに対する特定条件及びユーザ選択に基づくＣＡＤモデルの付加条件挙動の例が示されている。以下のダイアグラムには、種々の選択及び頂点条件が示されており、これらは全て弧及び直線に基づく。同様の状況は、別の曲線タイプについても存在する。

【0071】

図８Ａ，図８Ｂには、辺８０５が第１の位置Ａから第２の位置Ｂへ移動される際の一定寸法の付加条件が示されている。図８Ａでは付加条件が「オン」であり、図８Ｂでは付加条件が「オフ」である。図８Ａでは、選択された辺８０５が同じ位置にとどまり、各隣辺が適応のために回転する。図８Ｂでは、選択された辺８０５の寸法が変化し、各隣辺が静止状態にとどまって、移動された曲線に適合するよう単純にトリミングもしくは展開される。

【0072】

図８Ｃ，図８Ｄでは、辺８０５が第１の位置Ａから第２の位置Ｂへ移動する際の非マニホルド保存の付加条件が示されている。図８Ｃでは付加条件が「オン」であり、図８Ｄでは付加条件が「オフ」である。図８Ｃでは非マニホルドの全ての条件が探索され、維持される。図８Ｄでは非マニホルドの条件が分割される。

【0073】

図８Ｅ，図８Ｆでは、頂点８１０が第１の位置Ａから第２の位置Ｂへ移動する際の水平／垂直固定の付加条件が示されている。図８Ｅでは付加条件が「オン」であり、図８Ｆでは付加条件が「オフ」である。図８Ｅでは、接続された垂直の辺が垂直にとどまる。図８Ｆでは、接続された水平の辺が回転する。もちろんここでは垂直固定が示されているが、水平固定も同様に扱うことができる。

【0074】

図８Ｇ，図８Ｈでは、辺８０５が第１の位置Ａから第２の位置Ｂへ移動する際の寸法固定の付加条件が示されている。図８Ｇでは付加条件が「オン」であり、図８Ｈでは付加条件が「オフ」である。図８Ｇでは円の半径が保存される。図８Ｈでは円の半径が増大される。

【0075】

図８Ｉ，図８Ｊでは、頂点８１０が第１の位置Ａから第２の位置Ｂへ移動する際の傾動の付加条件が示されている。図８Ｉでは付加条件が「オン」であり、図８Ｊでは付加条件が「オフ」である。図８Ｉでは、編集を局限するために、接続された直線及び弧が傾動される。図８Ｊでは、接続された直線が頂点８１０に一致するように移動され、弧の径が変化して弧が移動される。

【0076】

図８Ｋ，図８Ｌでは、頂点８１０が第１の位置Ａから第２の位置Ｂへ移動するが、その際に弧の軸線もしくは仮想の交点を中心としたエレメントの傾動が要求される「対称傾動」の付加条件が示されている。図８Ｋでは付加条件が「オン」であり、図８Ｌでは付加条件が「オフ」である。図８Ｋでは、モデル内の弧が静止状態にとどまり、接続線に正接する。図８Ｌでは、２つの弧の接続線間の仮想の交点が静止状態にとどまり、当該線への正接が保持されるように弧が移動する。

【0077】

上述したように、上述した挙動の全てはわかりやすくするために単純な２Ｄスケッチによって説明及び図示しているが、その基本方式は、本発明の範囲内に入る３Ｄエレメント及びモデルにも適用可能である。

【0078】

説明した複数の領域は、所望の挙動の決定を補助する近隣のエンティティへの接続のタイプ分類を利用している。例えば、２辺間の接続はＬ頂点と記述することもできる。

【0079】

図９のＡ−Ｆには、ここで言及されうる種々の接続の分類が示されている。ここでも、わかりやすくするために２Ｄに即して説明及び図示しているが、これらの説明は３Ｄにも適用可能である。ダイアグラムには辺の端点間のギャップが示されている。ただし、典型的には、これらのギャップは頂点に接続されるか、又は、頂点に一致する。図９のＡには辺の「開放」頂点である「Ｏ頂点」が示されており、図９のＢには２辺間の「Ｌ頂点」が示されており、図９のＣには２辺間の「Ｔ頂点」が示されており、図９のＤには３辺間の「Ｔ頂点」が示されており、図９のＥには３辺間の「Ｙ頂点」が示されており、図９のＦには４辺間の一般化された「Ｙ頂点」が示されている。

【0080】

編集中のモデルの挙動を形成及び制御する１つのプロセスは、１つもしくは複数のＣＡＤデータ処理装置によって実行される幾つかのステップを含む。装置は、解かれるべき系、すなわち、１つもしくは複数の所望のユーザ動作（すなわち移動、回転など）、発見されたジオメトリ関係（すなわち正接、共心など）、トポロジ関係（すなわち辺、頂点など）、ユーザが定義した関係（すなわち距離、半径など）、及び、エンティティの挙動を定義するプリファランス（すなわち一致優先、平行優先など）を含む系を構築する。

【0081】

この場合、データ処理装置は、所望の挙動が生じるように定義されたプリファランスを順位付けすることができ、何に変更が必要かを判別し、その変更をモデルに適用する解を系に与えることができる。

【0082】

「プリファランス」は、装置が解法を実行できなくなった場合にのみ適用される拘束である。当該プリファランスは、モデルでの正規の拘束もしくは正規の条件に対して２次的な一般挙動特性を提供する際に有効である。

【0083】

例えば、２つの直線を含み、一方の直線が回転され、他方の直線が固定される系を考察する。この場合、２つの直線間の平行のプリファランスは、データ処理装置が解法を実行できなくなるので、適用されない。

【0084】

本発明の実施形態は、一般的なバリエーションのプロセスを、選択されたエンティティのリジッド性の拡張利用、接続の発見及び分類の拡張利用、挙動を制御する付加的なプリファランスの形成の拡張利用、及び、挙動を制御する付加的な順位付けロジックの拡張利用が含まれるように拡張することである。

【0085】

本発明の実施形態によれば、選択されたエンティティのリジッド性を拡張利用できる。選択されたエンティティの全てを編集中リジッドに維持することができ、これは、選択されたセット内の全てのエンティティが同じ変換を受けることを意味する。本発明の実施形態では、このリジッド性の特徴を拡張して、選択の際にリジッドであるべき近隣の全てのＹ頂点を自動的に拘束できる。これは図３のＪの例に類似している。「寸法一定」のオプションがオンであれば、装置は、選択の際にリジッドであるべき近隣の全ての頂点を自動的に拘束できる。これは図８Ａ，図８Ｂの例に類似している。

【0086】

本発明の実施形態によれば、接続の発見及び分類を拡張利用できる。装置は、正接、平行などの拘束を含む種々のジオメトリ条件を自動的に発見するために、モデルを分析できる。本発明の実施形態では、付加的に、上述したＬ頂点もしくはＹ頂点を形成する一致頂点の条件や、上述したＴ頂点を形成する辺上頂点の条件などを発見することもできる。

【0087】

本発明の実施形態によれば、挙動を制御する付加的なプリファランスの形成を拡張利用できる。プリファランスは、モデル内のエンティティの挙動を定義するために形成可能である。この場合、個々のプリファランスは、一貫した挙動を生じさせるために順位付け可能である。プリファランスは、上述した水平／垂直固定の挙動、上述した半径固定の挙動、及び、正接が使用される際に幾分回転する辺の挙動などを形成するためのプリファランスを含んでよい。本発明の実施形態によれば、付加的なプリファランス、例えば、上述した「弦高さ固定」、Ｏ頂点が図３のＡの例で使用されているような辺と同じ変換を受けることを保証する、Ｏ頂点についての「できるかぎりリジッド（rigid-if-possible）」、及び、上述した幾つかの例に見られるような、最遠の頂点を中心とした辺の回転を強制する、各頂点についての「できるかぎり不動（do-not-move-if-possible）」などのプリファランスを形成できる。

【0088】

本発明の実施形態によれば、挙動を制御する付加的な順位付けロジックを拡張利用することができる。一般に、形成された全てのプリファランスは装置によって順位付けされる。当該装置は、プリファランスのタイプとユーザが定義した動作からのプリファランスの距離とに基づくロジックの組み合わせを用いて、プリファランスの順位を定める。上述したプリファランスはこうした順位の系に自然な形式で適用される。また、本発明の実施形態では、「弦高さ固定」などのプリファランスに優先性が与えられ、Ｏ頂点についての「できるかぎりリジッド（rigid-if-possible）」のプリファランスにも適切な優先性が与えられる。

【0089】

図１０には、例えばＣＡＤデータ処理装置で実行可能な、本発明の実施形態による方法のフローチャートが示されている。ＣＡＤデータ処理装置は例えば上述したデータ処理装置１００であり、以下では一般に「装置」と称する。

【0090】

装置は、複数のエンティティを含むＣＡＤモデルを受信する（１００５）。ＣＡＤモデルは２Ｄもしくは３Ｄモデルであってよく、エンティティは、辺、曲線、頂点などの２Ｄエレメント、又は、辺、面などの３Ｄエレメントであってよい。ここで云う「受信」とは、記憶装置からのローディング、他の装置もしくはプロセスからの受け取り、ユーザとのインタラクションを介した受信その他を含んでよい。ＣＡＤモデルは、メモリもしくは他の記憶装置にＣＡＤモデル１５２などとして保持可能である。

【0091】

装置は、少なくとも１つのエンティティの選択及び選択されたエンティティの運動を含むユーザ入力を受信する（１０１０）。

【0092】

装置は、ユーザ入力に対応する全ての基本条件挙動を適用する（１０１５）。これは、上述した全ての基本条件挙動を含んでよい。このプロセスの一部として、装置は、上述したように選択されたエンティティに対してリジッド性を適用でき、上述したジオメトリ条件を発見もしくは分類できる。

【0093】

装置は、ユーザ入力に対応する全ての付加条件挙動を適用する（１０２０）。これは、上述した全ての付加条件挙動を含んでよい。

【0094】

装置は、ユーザ入力と適用された全ての基礎条件挙動及び全ての付加条件挙動とに基づいて解を得るべきバリエーション系を構築する（１０２５）。基本条件挙動及び付加条件挙動はプリファランスとして扱うことができ、これら及びその他のプリファランスは、バリエーション系を構築する部分として順位付け及び適用可能である。ここでのバリエーション系は、メモリもしくは他の記憶装置内にバリエーション系１５４として保持可能である。

【0095】

装置は、編集されたＣＡＤモデルを形成するバリエーション系についてバリエーションの解法を実行する（１０３０）。

【0096】

装置は、編集されたＣＡＤモデルを記憶又は表示する（１０３５）。

【0097】

もちろん、格別のことわりがないかぎり、又は、各動作の順序の要求がないかぎり、上述したプロセスの所定のステップの省略もしくは同時実行もしくは順次実行、又は、順序の入れ替え等が可能であることは、当業者には理解されるであろう。

【0098】

当業者には、簡明性のために、本発明の利用に適した各データ処理装置の構造及び動作の全てをここでは図示乃至説明してはいないことが理解されるであろう。むしろ、本発明に独特な、又は、本発明の理解にとって必須のデータ処理装置の要素のみを図示乃至説明した。データ処理装置１００の他の構造及び動作は従来知られている種々の現行のものに対応していてよい。

【0099】

さらに、本発明を１つの完全な機能的装置のコンテクストにおいて説明したが、当業者であれば、本発明の機構の少なくとも一部を複数の命令形式に分散して、機械もしくはコンピュータで利用可能な、又は、コンピュータで読み出し可能な種々の形状の媒体に含めてもよいことに注意が必要である。なお、本発明は、実際の配布の実行に利用される命令もしくは信号を担持する媒体又は記憶媒体の特定のタイプにかかわらず、等しく適用可能である。機械もしくはコンピュータで利用可能な、又は、機械もしくはコンピュータで読み出し可能な媒体の例として、不揮発性の硬性符号化タイプの媒体、例えば、読み出し専用メモリＲＯＭもしくは電気的に消去可能かつ再プログラミング可能な読み出し専用メモリＥＥＰＲＯＭ、及び、ユーザが記録可能なタイプの媒体、例えばフロッピーディスク、ハードディスクドライブ、コンパクトディスク読み出し専用メモリＣＤ‐ＲＯＭもしくはディジタルヴァーサティルディスクＤＶＤなどが挙げられる。

【0100】

本発明を典型的な実施形態に則して具体的に説明したが、当業者は、本発明の最も広い意味での思想乃至観点を逸脱することなく、上述した種々の変更、置換又は修正及び改善を行えることを理解するであろう。

【0101】

本願明細書のいずれの記載も、特定の要素、ステップもしくは機能が特許請求の範囲に含まれなければならない必須要件であることを示唆すると捉えられるべきでない。特許請求される発明特定事項の領域は特許請求の範囲の事項においてのみ規定される。また、本願のいずれの請求項も、項番号に続く「〜のための手段」という厳密な語句を含まない場合、米国特許法第１１２条第６項（３５ＵＳＣ§１１２パラグラフ６）の誘起を意図しない。

【図1】

【図2A】

【図2B】

【図2C】

【図2D】

【図3A】

【図3B】

【図3C】

【図3D】

【図3E】

【図3F】

【図3G】

【図3H】

【図3I】

【図3J】

【図3K】

【図3L】

【図4A】

【図4B】

【図4C】

【図4D】

【図4E】

【図4F】

【図4G】

【図4H】

【図4I】

【図4J】

【図4K】

【図4L】

【図5A】

【図5B】

【図5C】

【図5D】

【図5E】

【図5F】

【図5G】

【図5H】

【図5I】

【図6A】

【図6B】

【図6C】

【図6D】

【図6E】

【図6F】

【図7】

【図8A】

【図8B】

【図8C】

【図8D】

【図8E】

【図8F】

【図8G】

【図8H】

【図8I】

【図8J】

【図8K】

【図8L】

【図9A】

【図9B】

【図9C】

【図9D】

【図9E】

【図9F】

【図10】