知財求人 - 知財ポータルサイト「IP Force」
▶ ダッソー システムズ ソリッドワークス コーポレイションの特許一覧
特許7606853モデル化されたオブジェクトにおいて複数のエッジおよび面を選択するための方法
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2024-12-18
(45)【発行日】2024-12-26
(54)【発明の名称】モデル化されたオブジェクトにおいて複数のエッジおよび面を選択するための方法
(51)【国際特許分類】
G06F 30/12 20200101AFI20241219BHJP
G06F 30/10 20200101ALI20241219BHJP
G06T 19/00 20110101ALI20241219BHJP
G06F 3/04842 20220101ALI20241219BHJP
【ＦＩ】
G06F30/12
G06F30/10 100
G06T19/00 A
G06F3/04842
【請求項の数】
13
【外国語出願】
(21)【出願番号】P 2020190028
(22)【出願日】2020-11-16
(65)【公開番号】P2021099792
(43)【公開日】2021-07-01
【審査請求日】2023-08-03
(31)【優先権主張番号】201941046868
(32)【優先日】2019-11-18
(33)【優先権主張国・地域又は機関】IN
(73)【特許権者】
【識別番号】500430693
【氏名又は名称】ダッソー システムズ ソリッドワークス コーポレイション
(74)【代理人】
【識別番号】100079108
【弁理士】
【氏名又は名称】稲葉 良幸
(74)【代理人】
【識別番号】100109346
【弁理士】
【氏名又は名称】大貫 敏史
(74)【代理人】
【識別番号】100117189
【弁理士】
【氏名又は名称】江口 昭彦
(74)【代理人】
【識別番号】100134120
【弁理士】
【氏名又は名称】内藤 和彦
(72)【発明者】
【氏名】アプテ，マカランド
(72)【発明者】
【氏名】アムルタム，ニクヒル
(72)【発明者】
【氏名】スタイルズ，ジョディ
(72)【発明者】
【氏名】ミュール，ギリシュ
(72)【発明者】
【氏名】サバント，スリカント
(72)【発明者】
【氏名】ラマ，チン－ロー
【審査官】松浦 功
(56)【参考文献】
【文献】特開平０７－２７１９９４（ＪＰ，Ａ）
【文献】特開２０１３－０８８９７０（ＪＰ，Ａ）
【文献】特開２００２－０４２１７３（ＪＰ，Ａ）
【文献】特開２００９－１２９３３７（ＪＰ，Ａ）
【文献】国際公開第２０１１／１５５２８８（ＷＯ，Ａ１）
【文献】特開２００６－３３１３２８（ＪＰ，Ａ）
【文献】米国特許出願公開第２０１５／０２６９２８４（ＵＳ，Ａ１）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｇ０６Ｆ ３０／００ －３０／３９８
Ｇ０６Ｆ ３／０４８４ － ３／０４８４２
Ｇ０６Ｔ ７／００ － ７／９０
Ｇ０６Ｔ １１／６０ －１１／８０
Ｇ０６Ｔ １７／００ －１９／２０
(57)【特許請求の範囲】
【請求項1】
ユーザが選択するシードエッジまたはシード面に基づき、コンピュータ支援設計（ＣＡＤ）システムが、表示されたモデル化されたオブジェクトのエッジまたは面を選択するためのコンピュータベースの方法であって、複数の特徴を抽出するステップであって、各特徴が、前記モデル化されたオブジェクトの複数のエッジまたは面のうちの１つ以上についての測定可能な数値特性を含むように抽出するステップと、
前記複数の特徴をスケーリングするステップと、
表示されたモデルの第１のエッジまたは第１の面を前記複数のエッジおよび面の前記シードエッジまたはシード面としてユーザが選択することを受信するステップと、
グラフィカルユーザインターフェース（ＧＵＩ）を介して、前記シードエッジまたはシード面を表示されたモデル内の前記複数のエッジおよび面の他の面またはエッジから視覚的に区別する第１のグラフィカルな表示で示すステップと、
特定の半径および／または許容値内で前記シードエッジまたはシード面に類似する前記モデル化されたオブジェクト上のすべての要素の最近傍探索を使用することによって、前記シードエッジまたはシード面に関する第１のセットの基準に基づき、前記複数のエッジまたは面のうちの提案された第２のエッジまたは提案された第２の面を選定するステップと、
表示された前記モデル化されたオブジェクト上に、ＧＵＩを介して前記提案された第２のエッジまたは提案された第２の面の第２のグラフィカルな表示を表示するステップと、を含み、
提案を行う前記第２のグラフィカルな表示と前記シードエッジまたは前記シード面の第１のグラフィカルな表示は、当該提案と前記シードエッジまたは前記シード面とを視覚的に区別している、方法。
【請求項2】
前記モデル化されたオブジェクト上に、第１の色で前記シードエッジまたはシード面を示すステップと、前記モデル化されたオブジェクト上に、第２の色で前記提案されたエッジまたは提案された面を示すステップと、をさらに含む、請求項１に記載の方法。
【請求項3】
前に選択された１つ以上のシードエッジおよび／またはシード面を備えた選択物リストに、前記シードエッジまたはシード面を追加するステップと、前記提案されたエッジまたは提案された面の受け入れを受信するステップと、
前記選択物リストに前記提案されたエッジまたは提案された面を追加するステップと、をさらに含む、請求項１に記載の方法。
【請求項4】
前記選択物リストに基づき、前記モデル化されたオブジェクトの新しい位相的特徴を作成するステップをさらに含む、請求項３に記載の方法。
【請求項5】
前記選択物リストに基づき、前記モデル化されたオブジェクトの既存の位相的特徴を修正するステップをさらに含む、請求項３に記載の方法。
【請求項6】
前記複数の特徴をスケーリングすることが、前記スケーリングされた特徴を、特徴ベクトルに平坦化することをさらに含む、請求項１に記載の方法。
【請求項7】
表示されたモデルに応じてＧＵＩを介して、示された前記シードエッジまたはシード面の近傍にヘルパーアイコンを提示するステップと、
前記ヘルパーアイコンのユーザの選択を受信するステップと、をさらに含み、
提案された第２のエッジまたは第２の面の選択は、前記ヘルパーアイコンのユーザの選択に基づいている、請求項１に記載の方法。
【請求項8】
前記最近傍探索のため、前記シードエッジまたはシード面の第１のセットの基準を調整するための選択を含む提案ボックスを、ＧＵＩを介して表示するステップをさらに含む、請求項７に記載の方法。
【請求項9】
第３のエッジまたは第３の面のユーザ選択を受信するステップと、
第３のエッジまたは第３の面に従って提案を拡張するステップと、をさらに含む、請求項１に記載の方法。
【請求項10】
第３のエッジまたは第３の面を含むように、前記第１のグラフィカルな表示を更新するステップをさらに含む、請求項９に記載の方法。
【請求項11】
第３のエッジまたは第３の面を含むように、提案を行う前記第２のグラフィカルな表示を更新するステップをさらに含む、請求項９に記載の方法。
【請求項12】
前記複数の特徴を抽出するステップは、
エッジの長さ、
前記エッジと前記エッジに隣接する２つの面の各々との間の隣接面角、
エッジの開始方向と終了方向との間の転向角、
エッジの開始と終了のそれぞれにおけるエッジの曲率、
エッジの開始点と終了点との間の弧長に対するエッジの長さの比、および、
エッジの主慣性モーメント、
をエッジごとに抽出することをさらに含む、請求項１に記載の方法。
【請求項13】
前記複数の特徴を抽出するステップは、
面面積、
面の周長の２乗に対する面面積の比、および、
面の主慣性モーメント、
を面ごとに抽出することをさらに含む、請求項１に記載の方法。
【発明の詳細な説明】
【技術分野】
【0001】
関連出願の相互参照
本出願は、２０１９年１１月１８日に出願された「Ｍｅｔｈｏｄ ｆｏｒ Ｓｅｌｅｃｔｉｎｇ Ｍｕｌｔｉｐｌｅ Ｅｄｇｅｓ ａｎｄ Ｆａｃｅｓ Ｉｎ Ｍｏｄｅｌｅｄ Ｏｂｊｅｃｔ」と題する、インド特許出願第２０１９４１０４６８６８号の優先権の利益を主張する。先の出願の開示は、その全体が参照により本明細書に組み込まれる。
本出願は、２０１９年１１月１８日に出願された「Ｍｅｔｈｏｄ ｆｏｒ Ｓｅｌｅｃｔｉｎｇ Ｍｕｌｔｉｐｌｅ Ｅｄｇｅｓ ａｎｄ Ｆａｃｅｓ Ｉｎ Ｍｏｄｅｌｅｄ Ｏｂｊｅｃｔ」と題する、インド特許出願第２０１９４１０４６８６８号の優先権の利益を主張する。先の出願の開示は、その全体が参照により本明細書に組み込まれる。
【0002】
本発明は、コンピュータ支援設計に関するものであり、より具体的には、２次元（２Ｄ）および３次元（３Ｄ）製品設計における複数の幾何学的形状の選択に関する。
【背景技術】
【0003】
ＣＡＤ（コンピュータ支援設計）プログラムなどの３Ｄ設計ソフトウェアアプリケーションは、設計中の製品の立体幾何学的形状を構築するために使用される。立体幾何学的形状は、そのような他の面と交差する複数の面を画定することによって作成される。２つ以上の形状面が互いに出会うと、製品の使いやすさと美観を向上させるために平滑化する必要があり得る鋭利なエッジが生じることがあるが、これにはフィレットおよび面取りなどのモデリング作業が含まれる。フィレットと面取りの作業は、一般的にフィレットと面取りを使用して選択され丸みを帯びさせた複数のエッジが含まれる。中程度の複雑なモデルであっても、何百ものエッジを選択することになり、面倒で時間のかかるタスクになる。
【0004】
例えば、図１は、破線のボックス内に示された第１のエッジ（コーナー部）１１０を有する３Ｄモデル化されたオブジェクト１００を示している。モデル化されたオブジェクト１００は、第１のエッジに類似するが、第１のエッジ１１０に対して変位かつ／または回転された複数の類似のエッジ１１２を有する。ユーザが複数のエッジまたはすべてのエッジ１１０、１１２に対して類似の修正を行うことを望むシナリオでは、典型的には、ユーザは、最初に第１のエッジ１１０を選択し、その後に所望の類似のエッジ１１２のそれぞれを選択しなければならない。いくつかの例では、エッジ１１０、１１２と類似の隠れエッジ１１４が、ユーザがエッジを選択しているビューから隠され、選択プロセスをさらに複雑にし得る。したがって、業界では、上記のように特定された欠点に対処する必要性がある。
【発明の概要】
【0005】
本発明の実施形態は、モデル化されたオブジェクトの複数のエッジおよび面を選択するための方法を提供する。簡単に説明すると、本発明は、コンピュータ支援設計（ＣＡＤ）システムにおいて、表示されたモデル化されたオブジェクトの複数のエッジまたは面を選択するための方法を対象とする。複数の特徴が抽出され、各特徴は、モデル化されたオブジェクトの１つ以上のエッジまたは面の測定可能な数値特性を含む。特徴はスケーリングされ、シードエッジまたはシード面の選択が受信される。提案されたエッジまたは提案された面がシードエッジまたはシード面に基づいて選択され、提案されたエッジまたは提案された面のグラフィカルな表示がモデル化されたオブジェクトに表示される。
【0006】
本発明の他のシステム、方法および特徴は、以下の図面および詳細な説明を検討する当業者には明らかであるか明らかになるであろう。そのような追加のシステム、方法、および特徴はすべて、本明細書に含まれ、本発明の範囲内にあり、添付の特許請求の範囲によって保護されることが意図されている。
【図面の簡単な説明】
【0007】
添付図面は、本発明のさらなる理解を提供するために含まれており、本明細書に組み込まれ、本明細書の一部を構成する。図面は、本発明の実施形態を示し、説明とともに、本発明の原理を説明するのに役立つ。
【図1】複数の類似したエッジを有する３Ｄモデル化されたオブジェクトを示す概略図である。
【図2A】本発明の第１の実施形態による３Ｄモデル化されたオブジェクトのスクリーンキャプチャである。
【図3C】拡張型選択ヘルパーダイアログの概略図である。
【図5】本発明の機能を実行するためのシステムの一例を示す概略図である。
【図6】３Ｄオブジェクトの類似のエッジを選択するための例示的な方法の第１の実施形態のフローチャートである。
【図7A】エッジの長さ対コードの長さの一例を示すスクリーンショットである。
【図7B】隣接する面角の一例を示すスクリーンショットである。
【図7C】転向角の第１の例を示すスクリーンショットである。
【図7D】転向角の第２の例を示すスクリーンショットである。
【図8A】既存の接線伝搬エッジ／面の選択の一例を示すスクリーンショットである。
【図8B】同じ境界を共有するすべてのエッジ／面を選択するための既存の方法の一例を示すスクリーンショットである。
【図8C】ボックス選択の既存のエッジ／面の選択方法の一例を示すスクリーンショットである。
【発明を実施するための形態】
【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】
まとめると、本発明の範囲または趣旨から逸脱しない限り、本発明の構造に様々な修正および変更がなされ得ることが、当業者には分かるであろう。以上のことから、本発明が、それらが以下の特許請求の範囲およびそれらの均等物の範囲内にあるとの条件で、本発明の修正形態および変形形態に及ぶことが意図されている。
【図1】
【図2A】
【図2B】
【図2C】
【図2D】
【図2E】
【図2F】
【図3A】
【図3B】
【図3C】
【図4】
【図5】
【図6】
【図7A】
【図7B】
【図7C】
【図7D】
【図8A】
【図8B】
【図8C】
