JP2003509736A

JP2003509736A - 設計対象間のエッジ相関のための方法及び装置

Info

Publication number: JP2003509736A
Application number: JP2001522412A
Authority: JP
Inventors: エツィオン，マイカル; スピッツ，スティーブン
Original assignee: プロフィシャンシーリミテッド
Priority date: 1999-09-07
Filing date: 2000-09-06
Publication date: 2003-03-11
Also published as: US6614430B1; DE60004691D1; AU7035600A; DE60008264D1; IL148349A0; AU7035500A; DE60008397D1; ATE247851T1; EP1214647B1; EP1218833B1; IL148348A0; DE60009122D1; AU7440900A; DE60008264T2; JP2003509737A; JP2003509740A; AU7035400A; DE60009122T2; JP2003509738A; WO2001018670A2

Abstract

(57)【要約】コンピュータ支援設計システムにおける設計対象間のエッジ相関のためのコンピュータが実施する技術を提供する。１つの実施例では、ソースエッジは、ソースＣＡＤシステムからグローバルシーン内のデータ表現にエクスポートされる。グローバルシーンは、１または複数の候補ターゲットエッジが定義可能に、ターゲットＣＡＤシステムにインポートされる。候補ターゲットエッジが定義されると、それらは、ローカルシーンのデータ表現にエクスポートされる。エッジオーバーラップアルゴリズム、領域包含アルゴリズム、エッジ包含アルゴリズム及びエッジ延長アルゴリズムを包含可能な一連の技術を通して、非オーバーラップ候補ターゲットエッジは、ターゲットエッジの相関されたセットが生成されるまで、ローカルシーンから除去される。丸め動作または面取り動作のような設計特徴は、それらがソースＣＡＤシステム内に存在するように、ターゲットＣＡＤシステム内で、相関されたエッジのセットで実行可能である。

Description

【発明の詳細な説明】

【０００１】

【発明の属する分野】

本発明は、コンピュータデータ交換に関し、特に、設計対象間のエッジ相関の
ための技術に関する。

【０００２】

【背景情報】

近年のエンジニア、特に、機械装置を設計するエンジニアは、設計処理を助け
るコンピュータ支援設計装置を用いる。この装置は、典型的には、キーボード、
ディスプレイ及びマウス等のポインティング装置（指示装置）を含む、ユニック
ス（登録商標）ベースまたはマイクロソフトウィンドウズ（登録商標）ＮＴ（Ｔ
Ｍ）ベースのワークステーションまたはコンピュータにより構成される。特に、
この装置は、エンジニアが設計する装置の２次元図面または３次元図面を、エン
ジニアが創作することを可能とするコンピュータ支援設計（以下、“ＣＡＤ”と
いう）ソフトウェアを含んでいる。

【０００３】時には、ＣＡＤソフトウェアは、単にエンジニアが装置の図面を創作すること
を可能とする以上のものとなることもある。また、ＣＡＤソフトウェアは、エン
ジニアのＣＡＤモデルの分析、ならびに、例えば、ＣＡＤモデルを複雑な生産品
データ管理（“ＰＤＭ”）に統合することによる機能チェーンの供給(supply c
hain functionality)に基づく製造、資源計画製造(manufacturing resource
planning)（“ＭＲＰ”）、または資源計画事業(enterprise resource planni
ng)（“ＥＲＰ”）データベースのモデル製作及び／または設計を実行する。

【０００４】エンジニアがデータをＣＡＤシステムに入力する２つの標準例がある。簡略化
のために、１つの例は“イクスプリット幾何学(explicit geometry)”例と呼ば
れ、第２の例は“パラメータ特徴ベース(parametric feature-based)例と呼ば
れる。図１は、イクスプリット幾何学システムを示し、図２はパラメータ特徴ベ
ースシステムを示している。

【０００５】昔のＣＡＤシステムでは、部分のイクスプリット幾何学記述が実行される。例
えば、各点(ポイント)または線に対する直角座標または極座標が記述されるイメ
ージが、時には異なる層で生成される。この方法は、やっかいであり、骨が折れ
る一が、しばしば、複雑な自由形状の表面を設計するエンジニアにとって好まし
いデータ登録例となる。この例の強みは、また、弱みでもある。すなわち、エッ
ジ(edge)、コネクション(connection)、ボイド(void)及び空間幾何学の間の厳密
で、しばしば寛大でない相互依存性を有する。例えば、１つの線あるいは点を移
動させると、モデル全体が崩壊することがある。

【０００６】それほど遠くない過去では、パラメータ特徴ベース（“ＰＦＢ”）設計と呼ば
れる、ＣＡＤ設計に対する新しいアプローチが紹介された。パラメータ特徴ベー
ス設計は、現在では、ＣＡＤ産業では主要な設計例である。この例では、Parame
tric Technology Corporation（“ＰＴＣ”）等が草分けであるが、エンジニ
アは、幾何学的なポイント等を明白に記述するよりも、形状からスタートし、形
状に対するパラメータを定義する。次の特徴が、集合時に完全なＣＡＤモデルを
形成する形状に付加される。図２に、対象に対する特徴リスト及び対象のスケッ
チ８の例が示されている。

【０００７】例えば、エンジニアが自動車の新しい車輪を設計する場合、円からスタートす
るであろう。次に、円柱を作る円に特徴が付加される（例えば、突き出し動作）
。そして、円柱から外枠が取り除かれて、車輪の目に見える部分のための全体的
な輪郭が生成される。最後に、車輪を自動車に取り付ける開口部を生成するため
に、小径の円柱の列が車輪の目に見える部分から取り除かれる。設計に付加され
る各特徴を用いて、エンジニアは、ベーシックな幾何学と、幾何学（例えば、半
径、長さ、幅、深さ、材料等）のための１または複数のパラメータを記述する。
しかしながら、競合するシステムでは、より複雑な形状を設計可能である。例え
ば、競合するＣＡＤシステムは、基準線幾何学特徴からスタートするよりも、円
柱、円錐または他の複雑な３次元特徴が記述される。

【０００８】パラメータ特徴ベース設計の強みは、たとえ細部（パラメータ）が変化しても
、エンジニアの設計意図が保持されることである。これは、エンジニアの設計の
異なるパラメータを簡単にテストするための順応性をエンジニアに与えながら、
全ての設計が保持されるということである。例えば、ＰＦＢＣＡＤモデルの特
徴を少し変化させても、全ての設計の安定性は、必ずしも崩壊されない。

【０００９】現時点では、多くの、ＣＡＤソフトウェアの大きい販売業者や、小さい販売業
者が存在する。これらの販売業者には、PTC，Dassault Systems（フランス），
Unigraphics Solutions，SDRC及びAutodeskが含まれている。これらの販売業者
の各々は、異なる方法で設計方法を実行し、そして、大部分が、それぞれのコン
ピュータ及びアルゴリズム方法を財産として扱っている。それぞれの方法が秘密
であるだけなく、それぞれの方法を実行するデータ構造も秘密である。

【００１０】ここで、問題がある。異なるＣＡＤシステムのユーザが設計データを分配する
必要がある時、現時点では、限られた範囲でしか分配することができない。典型
的には、ユーザがデータを分配可能な範囲は、種々のＣＡＤ販売業者間の協同の
程度によって限定される。ＣＡＤ販売業者は、ヘッドツーヘッド(head-to-head)
の競合者であるため、販売業者を区別するための中核となる要素である、それぞ
れのトレードシークレットまたは財産である方法が競合者に知られるのを恐れて
、しぶしぶでしか情報を分配しない。

【００１１】それにもかかわらず、ＣＡＤ販売業者は、問題に対する少なくとも部分的な解
決を供給するアプリケーションプログラミングインターフェース(application
programming interface)（“ＡＰＩ”)を提供する。ＡＰＩを使用することによ
って、ユーザまたはシステム統合者は、必要な処理情報とともに、特別なＣＡＤ
システムに対する機能呼出しを作ることができる。特別なＣＡＤシステムは、機
能呼出しを処理するとともに、所望の部分または特徴のイクスプリット幾何学表
現(explicit geometric expression)、あるいは、所望の部分または特徴の数
種の標準グラフ表現(standard graphical representation)を戻す。

【００１２】しかしながら、ＡＰＩは、機能的な制限があり、しばしば複雑な設計特徴及び
／または情報を交換するという重大な問題がある。再度、ＣＡＤ販売業者のＡＰ
Ｉに付加された各付加機能は、競合する販売業者が、リバースエンジニアリング
に対する眼識を持っていれば、販売業者のトレードシークレットの少なくともい
くつかの部分を見ることができる窓を提供する。

【００１３】問題はより悪化している。自動車産業や航空機産業等の産業内における統合は
、より多くのＣＡＤデータ交換問題を発生させる。例えば、ボーイング社は、最
近、マクドネルダグラス社を取得した。以前は別々の実体は、おそらく異なるＣ
ＡＤシステムを用いている。その上、以前は別々の実体のそれぞれは、複数段の
下請業者を有している。下請業者も、それぞれ自己のＣＡＤシステムを使用して
いる。ボーイング社のエンジニアが部分を変更した時には、その部分を製造する
特別の下請業者に変更を連絡しなければならない。下請業者は、部分のためのＣ
ＡＤモデルを必要とするであろう。しかしながら、適合しないファイル形式、異
なるコンピュータ及びアルゴリズム方法論のために、ＣＡＤモデルを提供するこ
とができない。より悪い場合には、ボーイング社が、合併される２社間の設計協
働を作成することを決定する時に、ボーイング社のエンジニア及びマクドネルダ
グラス社のエンジニアは、複雑なＣＡＤモデルを完全に交換することができない
であろう。勿論、最近ジャガー社とボルボ社を買い取ったフォードモーター社に
ついても同じである。図３は、通信問題を図で示したものである。

【００１４】そのような実体の吸収合併によって望まれるスケールのエコノミー(economny
of scale))は、ＣＡＤ販売業者間の情報及びノウハウを分配するうえで避け
られない抗争の被害者である。その上、別々の実体からのエンジニア間（すなわ
ち、本来の装置製造者と第１段及び第２段の下請業者間）の協力は、現在の技術
状態のもとでは、エンジニアが、本質的に相違するＣＡＤシステムから作られた
設計ファイルを分配するために時間と費用をひどく消費するため、不可能である
。粗データイメージ（例えば、ＴＩＦＦやＪＰＥＧ）及び境界表現(boundary r
epresentation)（例えば、ＩＧＥＳやＳＴＥＰ）を交換するための標準は存在す
るが、これらの標準は、エンジニアの設計意図を保持しない。

【００１５】

【発明の概要】

コンピュータ支援設計システムにおける設計対象間のエッジ相関のための、コ
ンピュータが実行する技術が提供される。本発明のアスペクトによれば、ソース
エッジは、ソースＣＡＤシステムからグローバルシーン内のデータ表現にエクス
ポートされる。グローバルシーンは、１または複数の候補ターゲットエッジが定
義可能に、ターゲットＣＡＤシステムにインポートされる。候補ターゲットエッ
ジが定義されると、それらは、ローカルシーンのデータ表現内にエクスポートさ
れる。エッジオーバーラップアルゴリズム、領域包含アルゴリズム、エッジ包含
アルゴリズム及びエッジ延長アルゴリズムを包含可能な一連の技術を通して、非
オーバーラップの候補ターゲットエッジは、相関されたターゲットエッジのセッ
トが生成されるまで、ローカルシーンから除去される。丸め動作または面取り動
作のような設計特徴は、それらがソースＣＡＤシステム内に存在するように、タ
ーゲットＣＡＤシステム内で、相関されたエッジのセットで実行可能である。

【００１６】

【好ましい実施例の詳細な説明】

図４は、本発明の実施例の概念図である。本発明は、ソースコンピュータシス
テム４０１からのコンピュータ支援設計データをターゲットコンピュータシステ
ム４０３に変換するための方法及びシステムを含んでいる。ソースコンピュータ
システム及びターゲットコンピュータシステムの双方は、コンピュータ支援設計
環境で使用される。１つの実施例では、中間システム４００が、ソースシステム
４０１からターゲットシステム４０３への変換を行う機能を提供する。実行領域
４０４は、２つの基本機能を実行する。第１に、実行領域４０４は、ソース４０
１からＣＡＤデータを取り出す。第２に、実行領域は、ターゲット４０３によっ
て使用可能なＣＡＤデータを生成する。１つの実施例では、データベース４０２
は、ＣＡＤデータを取り出し及び生成するために、ソースシステム４０１あるい
はターゲットシステム４０３のいずれかで実行可能な動作の知識カタログ(knowl
edge catalogue)を提供する。知識カタログ４０５には、変換処理のために用い
られ、アプリケーションプログラマーインターフェース４０８、パターンマッチ
ング技術４０９、ユーザエミュレーション技術４１０及び境界表現技術４１１を
含む1連の動作が含まれている。

【００１７】１つの実施例では、ブリッジデータ構造(bridge data structure)４０２’
が、中間システム４００によって生成される。ブリッジデータ構造４０２’は、
別々に生成され、永続的に蓄積されるデータ構造であり、または、使用され、そ
の後にメモリから消去される単に一時的なデータ構造である。ブリッジデータ構
造４０２’が永続的なデータ構造である場合には、それもデータベース４０２の
部分である。

【００１８】永続的なブリッジデータ４０２’を生成する利点は、バージョン情報及びアン
ドゥログ(undo log)またはロールバックログ(rollback log)のような取出／生
成情報が、ＣＡＤデータの交換が行われる時に失敗である変化をバックアウトま
たは再書き込みするために、またはＣＡＤ設計の特別な例を再生成するために生
成可能であることである。ＣＡＤ設計の各バージョンのための単一のファイルを
生成するよりも、特別な例が、インクリメンタル方法で再生成され、それによっ
てディスク空間が節約される。その上、データベースまたは中間データ構造が、
ＣＡＤ設計のパラメータ、特徴、履歴等を保持するための交換手段を提供可能で
あるため、設計意図の保持は、容易に維持可能である。

【００１９】ここに開示されているデータ交換技術における根底の目的は、ソースＣＡＤモ
デルからの設計意図を保持しなければならないということである。実際上このこ
とが意味することは、エンジニアがソースＣＡＤデータ構造で働いているかのよ
うに、特徴ベースによる特徴で、ターゲットＣＡＤデータ構造を操作する次のエ
ンジニアの能力を保持するターゲットコンピュータシステムに対する結果のＣＡ
Ｄデータ構造である。勿論、操作のこのレベルは、常に可能ではなく、そして、
実際には、本発明の不可欠な必要条件ではないが、好ましい。

【００２０】［ＣＡＤデータ交換］図５Ａは、本発明の１つの実際例に対応するＣＡＤデータ交換方法を描写する
フローチャートである。ここで、ソースＣＡＤデータモデルの意義がすでに理解
されていると想定する。更に、ブリッジデータ構造が用いられる場所では、一般
的な中間ＣＡＤデータ形式が使用可能である。このように、ソースＣＡＤシステ
ム及びターゲットＣＡＤシステムは、取り出し処理あるいは生成処理と独立して
いる。

【００２１】ステップ５０１では、アプリケーションプログラマーインターフェース（“Ａ
ＰＩ”）が、ソースＣＡＤシステムまたはターゲットＣＡＤシステム上で呼び出
される。１つの実施例では、まずターゲットＣＡＤシステムＡＰＩが呼び出され
、もしＡＰＩが働かない場合に、ソースＣＡＤシステムのＡＰＩが呼び出される
。しかしながら、他の実施例では、ターゲットＣＡＤシステムのＡＰＩのみまた
はソースＣＡＤシステムのＡＰＩのみが呼び出される。例えば、出力処理が実行
される場合には、ソースＣＡＤシステムＡＰＩのみが用いられる。しかしながら
、入力処理が実行される場合には、ターゲットＣＡＤシステムＡＰＩのみが用い
られる。

【００２２】ステップ５０２では、失敗が発生しているか否かを決定するために、ＡＰＩの
結果が分析される。一般的に、ＡＰＩは、失敗通知を戻すが、他の場合には、Ａ
ＰＩ失敗は、ページ欠陥または一般的な保護欠陥等のサブシステムクラッシュを
引き起こすかもしれない。このように、失敗が発生しているか否かを決定するこ
とは、ＡＰＩの出力を監視するだけでなく、ソースＣＡＤシステム及び／または
ターゲットＣＡＤシステムの種々の動作パラメータならびにＣＡＤデータ対象自
身の物理的特性（例えば、特徴ベースによる特徴上で）を監視することも含んで
いる。

【００２３】ステップ５０２でのテストでＡＰＩが成功であったとしても、ターゲットＣＡ
Ｄモデルが生成される時にソースＣＡＤデータの設計意図が保持されていること
を確実にするために、ステップ５０３で第２のテストが実行される。ここでは、
設計意図のテストは、特別のターゲットＣＡＤ特徴がエンジニアによって修正可
能であるか否かの決定を含んでいる。例えば、設計意図が保持されているか否か
を決定するためのテストは、ＣＡＤデータモデル内の境界表現の範囲を試験する
ことである。典型的には、ターゲットＣＡＤモデルが全て境界表現である場合に
は、設計意図が保持されていない可能性がある。しかしながら、例えば、境界表
現が特徴ベースによる特徴上に生成される時には、ターゲットＣＡＤモデルは、
境界表現によって表現可能であり、部分的に設計意図を保持している。

【００２４】ＡＰＩがソースＣＡＤシステムからの設計意図を有効に保持している場合には
、ステップ５０４において、ＡＰＩは、ターゲットＣＡＤシステムのための特別
の特徴を生成するために使用される。そうでない場合またはステップ５０２での
テストの結果が失敗である場合には、ステップ５０５において、以下に詳述する
パターンマッチング技術が実行される。

【００２５】一般的に、パターンマッチング技術は、ソースＣＡＤデータモデルからの特別
な特徴の１または複数の機能を、ターゲットＣＡＤデータモデルのための１また
は複数の対応する機能にマッピング(mapping)するための方法である。１つの実
施例では、パターンマッチング技術は、“最善の実施”技術または設計制限を強
要する。このように、典型的には、パターンマッチング技術は、ソース特徴リス
ト(source feature list)内の同一延長の動作シーケンスを発見し、設計意図
を保持する、ターゲットＣＡＤシステムのための所望の特徴リストにマッピング
するために用いられる。パターンマッチング技術は、図６〜８を参照して以下に
説明されている。

【００２６】ステップ５０６では、ステップ５０５でのパターンマッチングの結果を決定す
るために、テストが実行される。現在の特徴を含んでいるパターンが存在しない
場合に失敗であるパターンマッチングは、データベースに蓄積されているマッチ
レコードとマッチ可能である。ステップ５０７では、パターンマッチが成功であると仮定し、１または複数の
等価動作が、ターゲットＣＡＤモデルまたはブリッジ構造に対して生成される。

【００２７】ステップ５０８は、機能マッピング技術(function mapping technique)を示
している。一般的に、パターンマッチングと機能マッチング間の差は、パターン
マッチングが、複数の動作を複数の等価動作内にマッチさせるのに対し、機能マ
ッピングは、動作間の１対１形式のマッチングであり、マッピングに設計制限あ
るいは実務制限を必ずしも強要しない。しかしながら、ステップ５０８及び対応
する次の動作は、パターマッチング技術に包含可能である。機能マッピングは、
パターンマッチングの部分集合である。ステップ５０９では、機能マッピングが
等価動作を発見することに失敗したか否を決定するために、テストが実行される
。機能マッピングが成功した場合には、ステップ５１０で、ターゲットＣＡＤモ
デルのために等価動作が生成される。

【００２８】しかしながら、機能マッピングが失敗の場合には、ステップ５１１で、ユーザ
エミュレーション技術が実行される。一般に、ユーザエミュレーション技術は、
ターゲットＣＡＤシステムまたはソースＣＡＤシステムのユーザのメニュ操作及
び／またはマウス操作をエミュレートする。例えば、ユーザエミュレーション技
術は、ターゲットＣＡＤ対象またはソースＣＡＤ対象のいずれかの特性を検出す
るため、または特別の特徴に関する付加的な属性またはコメントを示すために用
いることができる。また、ユーザエミュレーション技術は、ソースＣＡＤシステ
ムから特別の特徴を取り出し、またはターゲットＣＡＤシステム内の等価な特徴
を生成するために使用可能である。ユーザエミュレーション技術の詳細は、図９
A〜Ｃ及び図１０Ａ〜Ｄを参照して以下に記載されている。

【００２９】ステップ５１２では、ユーザエミュレーション技術が失敗したか否かを決定す
るために、テストが実行される。ユーザエミュレーション技術が失敗でない場合
には、ステップ５１３で、ターゲットＣＡＤモデルの特徴が生成され、処理は、
ソースＣＡＤモデルの次の設計特徴に続く。しかしながら、ユーザエミュレーシ
ョンが失敗であった場合には、ステップ５１４で、境界表現（すなわち、ＰＦＢ
表現に対抗する、イクスプリット幾何学表現）が生成される。特別な特徴の表現
（“ｂｒｅｐ（ブレップ）”）を生成する方法は一般に知られている。例えば、
出力可能なｂｒｅｐを生成するために、ソースＣＡＤシステムまたはターゲット
ＣＡＤシステム内で、１または複数のＡＰＩ機能が呼び出し可能である。ｂｒｅ
ｐを生成する方法は一般に知られているが、ここで特徴があるのは、ターゲット
ＣＡＤ対象をｂｒｅｐとともに生成する方法である。本発明の１つの実施例では
、ソースＣＡＤ対象のｂｒｅｐは、現在の特徴がｂｒｅｐ内に含まれるまで生成
される。現在の特徴が含まれると、ｂｒｅｐ技術４１１がターゲットＣＡＤモデ
ルの生成を中止するとともに、次の特徴が他の技術とともに生成可能である。

【００３０】ステップ５１４の終了後、処理は、ソースＣＡＤモデルの次の設計特徴に続く
。

【００３１】本発明にしたがって実行される失敗検出方法を説明することは価値がある。こ
れを、図５Ｂにより説明する。

【００３２】ステップ５３１では、失敗検出がＡＰＩ呼び出しまたは他の操作（例えば、パ
ターンマッチング、機能マッピング、ユーザエミュレーションあるいはｂｒｅｐ
）に基づいてイニシャライズされるか否かを決定するテストや他の動作が示され
ている。失敗検出処理がＡＰＩ呼び出しに続く場合には、ステップ５３２で、中
間システムは、ＡＰＩ呼出しの成功あるいは失敗を示す、ＡＰＩから戻される信
号を待機する。そうでない場合には、処理はステップ５３４に続く。

【００３３】ステップ５３３では、ＡＰＩが失敗であるか否かを決定するために、テストが
実行される。ＡＰＩが失敗した場合には、ステップ５３８で、失敗信号がデータ
交換処理に戻される。そうでない場合には、ステップ５３１に続くステップ５３
４が実行される。ステップ５３４では、ソースＣＡＤモデルの幾何学的及び／ま
たは物理的特性をターゲットＣＡＤモデルと比較する特性分析が実行される。例
えば、表面面積計算、重量あるいは密度計算及び／または線長あるいは周囲長計
算が実行可能である。また、他の個体または幾何学的モデル計算が実行される。

【００３４】ステップ５３５では、ステップ５３４での比較結果が、ターゲットＣＡＤシス
テムに関連する許容可能な公差に対してテストされる。公差は、ソースＣＡＤモ
デル特性及びターゲットＣＡＤモデル特性に関係しているだけでなく、ターゲッ
トＣＡＤシステムに厳密に対応する設計公差または特徴公差に関するターゲット
ＣＡＤ対象特性にも関係していることに注意する。結果が、ターゲットＣＡＤシ
ステムの公差の範囲内である場合には、処理は、以下に説明するステップ５３９
に続く。そうでない場合には、処理は、ターゲット特徴を調整するステップ５３
６に続く。例えば、２つの線がターゲットＣＡＤ対象内で交わらない場合には、
２つの線のうち１つまたは双方が、２つの線間に交差を生成させるために、他方
の方向に延長される。ステップ５３７では、前記した公差のテストが再度実行さ
れる。しかしながら、テストが失敗である場合には、ステップ５３８で、失敗通
知がデータ交換処理に戻される。

【００３５】ステップ５３７でのテストが成功である場合には、ステップ５３９で、アンド
ゥ情報(undo information)がメモリに永続的に蓄積される。これにより、必要
であれば、生成処理が取り消される。実際、アンドゥ情報内には、ソースＣＡＤ
モデルのための同期点(synchronization point)または同期標識(synchronizati
on marker)、ならびにターゲットＣＡＤモデルのための対応する動作が蓄えら
れる。

【００３６】例えば、特別のソースＣＡＤモデルが３つの特徴を有していると仮定する。ソ
ースＣＡＤモデルをターゲットＣＡＤモデルに交換する時に、最初の２つの特徴
の交換は成功したが、３番目は失敗した。実際には、３番目の特徴は失敗してな
く、第１及び第２の特徴の交換が第３の特徴の交換を失敗させた可能性もある。
そのような場合には、特別のターゲットＣＡＤ特徴（自身）を調整してもソース
ＣＡＤ特徴の再生が成功しない時、第２の特徴をバックアウトし、新しい技術を
用いた第２の特徴の交換を繰り返す。第２の特徴の交換を調整しても第３の特徴
の交換に対する動作が成功しない場合には、第１の特徴は、アンドゥ情報ととも
にバックアウト可能である。

【００３７】ステップ５４０では、“成功”信号が、メインＣＡＤデータ交換処理に戻され
る。失敗検出処理におけるイクスプリットステップ(explicit step)が存在しな
いが、ステップ５４１は、次の動作が、それまでの動作からの失敗を確認するこ
とを示していることに注意する。そのような場合には、ステップ５３９で蓄えら
れるアンドゥ情報は、それまでの動作、及びそれまでの動作に対する次の動作を
取り消すために使用可能である。失敗検出処理は、ステップ５４８及び５５１の
後で終了する。

【００３８】図４に示すシステム及び図５Ａに示す方法を参照すると、典型的なデータフロ
ーは以下のとおりである。ソースＣＡＤシステム４０１は、ＰＲＯ／Ｅｎｇｉｎ
ｅｅｒＣＡＤソフトウェアを有している。ターゲットＣＡＤシステム４０３を
用いて作業するエンジニアは、ＣａｔｉａＣＡＤソフトウェアを使用する。エ
ンジニアは、ＰＲＯ／Ｅｎｇｉｎｅｅｒソフトウェアを用いて設計されたＣＡＤ
モデルを手に入れ、ＣａｔｉａＣＡＤモデルを生成することを望む。ＣＡＤデ
ータ交換処理は、エンジニアによって開始される。

【００３９】データフローに戻ると、まず、ソースＣＡＤシステム４０１内の特徴リストあ
るいは特徴ツリー(feature tree)が、中間システム４００によって試験される
。中間システムは、孤立システムであるか、またはソースＣＡＤシステム４０１
及び／またはターゲットＣＡＤシステム４０３のいずれか（または双方）のプラ
グイン(plug-in)である。

【００４０】取り出し処理４０６は、個々の特徴をターゲットＣＡＤシステム４０３に翻訳
する機能のための、ソースＣＡＤシステム４０１のＡＰＩのテストによって開始
する。ソースＣＡＤシステム４０１にＡＰＩが存在するか否か。繰り返し方法で
は、処理は、ＡＰＩ技術４０８の後に続く。それによって、パターン認識技術４
０９（取り出しに対してはオプション）、ユーザエミュレーション技術４１０及
び境界表現技術４１１は、それぞれターゲットＣＡＤシステム４０３のためのＣ
ＡＤモデルを生成するために（それまでの技術が失敗した場合にのみ）使用され
る。

【００４１】ソースＣＡＤデータモデルが取り出されると、生成処理４０７が開始する。生
成処理は、取り出し処理４０６からの個々の特徴を翻訳する機能のために、ター
ゲットＣＡＤシステム４０３のＡＰＩをテストする。同様の繰返方法において、
処理は、ＡＰＩ技術４０８からパターンマッチング技術４０９、ユーザエミュレ
ーション技術４１０、最後に境界表現技術４１１に続く。ふたたび、各技術は、
それまでの技術が失敗した場合、または、ある例では、それまでの技術と共同し
て実行される。例えば、パターンマッチング技術４０９は、以下の説明から明ら
かなように、ＡＰＩ技術４０８またはユーザエミュレーション技術４１０からの
動作を実行可能である。

【００４２】１つの実施例では、データベース４０２は、パターンマッチング技術４０９の
ためのマッチデータ(match data)のパターンを保持するデータ構造を蓄積する
。また、データベースは、多くのＣＡＤシステムのグラフユーザインターフェー
スマッピング(graphical user interface mapping)等のユーザインターフェ
ースデータを蓄積することができる。その上、データベースは、特別なターゲッ
トＣＡＤシステム４０３内で最も成功しそうな種々のｂｒｅｐ技術を有すること
ができる。

【００４３】他の実施例では、ブリッジデータ構造４０２’は、ターゲットＣＡＤシステム
４０３のためのＣＡＤモデル、ならびに特別な特徴または失敗動作をバックアウ
トするためのロールバックログ及び／またはアンドゥログを一時的または永続的
に保持することができるように生成される。更に他の実施例では、ブリッジデー
タ構造４０２’は、ターゲットＣＡＤシステム４０３によって自然のままの形式
に変換される一般的なファイル形式である。そのような一般的なファイル形式は
、次のＣＡＤデータ交換処理（取り出しステージ４０６は少なくとも１回実行さ
れる必要がある）において、ターゲットＣＡＤシステム４０３の１つ以上のタイ
プが、ソースＣＡＤシステム４０１から手に入れたＣＡＤモデルを使用する時に
、生成ステージ４０７のみを残して、取り出しステージ４０６を除去する利点を
有している。

【００４４】［パターンマッチング］図６には、本発明の実施例に対応するパターンマッチング技術の動作図が描写
されている。コンピュータシステムの揮発性メモリ領域６０３は、部分的には１
または複数の永続的な磁気式または光学式蓄積装置である、データベース４０２
及び／またはソースＣＡＤシステム４０１と連動する永続的なメモリからのデー
タの部分を保持する。

【００４５】揮発性メモリ領域６０３は、メモリの４つのセクションを有している。マッチ
データ領域６０４は、システム知識ベースの部分である静的マッチデータ(stati
c match data)を一時的に貯蔵する。マッチデータは、周知のパターンを発見
するための、関与領域(region of interest)領域またはより高次の統計上の見
込み領域である知識ベースの部分集合である。現在の対象領域６０５は、ソース
ＣＡＤシステム４０１からの特徴リストの１または複数の部分を一時的にキャッ
シュ（貯蔵）する。このキャッシュは、一般鉄的に、最も大きなソース動作パタ
ーンを保持できる大きさとなるように、十分に釣り合ったデータ（または動作）
のセットを表している。

【００４６】領域６０４及び６０５は、主として、Ｉ／Ｏ部及び一体化されたディスク受入
部を減少させるために用いられる。領域は、サイズが可変である。１つの実施例
では、メモリ６０３は、更に、より大きなレコードセット(record set)、また
は、少なくとも、メモリ６０３内に蓄積されているデータの境界を越えているレ
コードセット内で探索を促進するためのハッシュ(hash)またはインデックス(ind
ex)を含んでいる。

【００４７】現在の特徴領域６０６は、マッチデータ領域６０１よりも小さい。現在の特徴
領域６０６は、マッチデータ領域６０１の質問のベースである現在の対象領域６
０５から引き出されたソース動作(source operation)を保持する。

【００４８】現在のマッチ領域６０７は、マッチデータレコード、例えば、ターゲットＣＡ
ＤシステムがどのようにターゲットＣＡＤモデルまたはターゲット特徴を構成す
るかを示す知識ベース４０２のレコードからの情報を一時的に蓄積する。現在の
マッチ領域６０７は、小さくてもよい。しかしながら、小さい場合には、領域は
、しばしば永続的なメモリ領域に書かれ、そして削除される。勿論、領域が大き
い場合にも同じことが言えるが、回数は減少する。

【００４９】任意であるが、ブリッジ構造４０２’が図６に示されている。ブリッジ構造４
０２’は、一般的なデータ形式またはプロダクト表現、すなわち、厳密に言えば
、ターゲットデータ形式ではない中間データ形式である。このように、ブリッジ
構造４０２’は、ソースＣＡＤモデル、ターゲットＣＡＤモデル、ロスのない、
２方向データ交換のために使用可能な取り出し情報及び生成情報に関する付加情
報を含んでいる。

【００５０】図７は、データベース４０２内に設けられている知識ベースのためのデータ構
造の例を描写している。１つの実施例では、データ構造は、ソースＣＡＤシステ
ム形式及びターゲットＣＡＤシステム形式を有する変換テーブル７０８を備えて
いる。ソースＣＡＤシステム形式及びターゲットＣＡＤシステム形式をマッチさ
せるために、本発明のステップを実行するコンピュータは、所望の特別のＣＡＤ
データ交換に対応する付加レコードまたはデータ構造に対するポインタ(pointer
)をアクセスする。Ｘは、同じＣＡＤ形式の変換を示しており、本発明の方法は
、同じ形式のＣＡＤモデルの変換に等しく適用されるが、異なるバージョンを有
している。このように、ＣＡＤモデルをＰｒｏ／Ｅｎｇｉｎｅｅｒバージョン２
０００ｉ２からＰｒｏ／Ｅｎｇｉｎｅｅｒバージョン２０００ｉに変換すること
、すなわち後方向に変換することは、前方向に変換（２０００ｉから２０００ｉ
２）することと同様に可能である。種々のバージョン番号のためのデータレコー
ドをマッチさせるためのポインタも、構造内に包含可能である。

【００５１】他の実施例では、変換テーブル７０８は必要でない。例えば、ＣＡＤデータ交
換ソフトウェアは、典型的には、他のＣＡＤシステムにプラグ−インで装着され
る。プラグ−インは、形式Ａのファイルを形式Ｂのファイル（およびその逆に）
に変換する変換詳細である。その場合、変換テーブル７０８情報は、すでに知ら
れており、テーブル７０８は必要でない。

【００５２】パターンマッチング技術の１つのアスペクトでは、マッチデータレコード７０
９は、パターン（または機能）マッチング処理を達成するために用いられる。マ
ッチデータレコード７０９は、２つの区域を有している。第１の区域は、ソース
機能情報またはソース動作情報を蓄積する。ソース機能情報は、ソースＣＡＤシ
ステムにおける１または複数の動作構造または幾何学構造に対応している。第２
の区域７１１は、ターゲットＣＡＤシステムのためのターゲット機能情報または
ターゲット幾何学構造、例えば、所望の行動を実行する機能に対するポインタを
蓄積する。ターゲット機能情報は、ターゲットＣＡＤシステム内の１または複数
の動作に対応している。例えば、ターゲット機能情報は、ＡＰＩ技術４０８のた
めの機能に対する機能またはポインタを包含可能である。レコードが可変長であ
る可能性があるため、マッチデータレコード７０９を他と容易に判別できるよう
にするために、ファイル区域のエンド７１２が包含可能である。しかしながら、
固定長のマッチデータレコード７０９が用いられる場合には、ファイル区域のエ
ンド７１２は必要でない。

【００５３】付加的なデータ構造も含まれている。例えば、図６を参照して述べたように、
マッチデータレコード７０９は、周知のハッシュ技術(hashing technique)を用
いることによって種々のハッシュバケット(hush bucket)に分割可能であるか、
または、検索動作を促進するためにインデックス構造(indexing structure)の
Ｂツリー形式または他の形式が使用可能である。その上、動作前にまたはレコー
ドがアップデートされた時に、マッチデータレコード７０９を区分することは有
効である。レコードが区分されると、高い位置参照性（メモリアドレスＸが呼び
出された場合には、メモリアドレスＹも呼び出されることを意味する）を有する
メモリの領域がグループ化され、Ｉ／Ｏ部及び読出部を減少させることができる
。

【００５４】図８は、ＣＡＤデータ交換に適用されるパターンマッチングのための方法を詳
述するフローチャートである。必要ではないが、図６及び図７を参照して図８を
見ると便利である。この説明のために、ソースＣＡＤモデル４０１及び知識ベー
ス４０２はメモリ６０３に読み出されているものと仮定する。

【００５５】ステップ８０１では、ソース特徴リストから現在の特徴が読み出され、現在の
特徴領域６０６にロードされる。ステップ８０２では、現在の特徴領域６０６内
のデータが、データレコードをマッチングするために領域６０６を検索すること
によって、マッチデータ領域６０１内のソース機能７１０に対して比較される。
ステップ８０３では、マッチが発見されれば処理はステップ８０５に続き、そう
でなければ、失敗信号がメインＣＡＤデータ交換アルゴリズム（例えば、図５参
照）に戻される。

【００５６】ステップ８０５では、現在のマッチデータレコード７０９に対応する情報が、
現在のマッチ領域６０７に蓄積される。情報は、現在のマッチレコード７０９そ
のもの、知識ベース４０２またはマッチデータ領域６０１内の現在のマッチレコ
ード７０９のポインタ、ターゲット機能７１１、または支持データ（例えば、タ
ーゲットＣＡＤシステムのためのパラメータ、及び／または取出し処理または生
成処理に関する付加情報）とともに翻訳されるターゲット機能７１１である。

【００５７】ステップ８０６では、交換する必要があるソース特徴内に付加機能が存在しな
いことを保証するために、テストが実行される。付加機能を処理する必要がある
場合には、方法はステップ８０７に続く。そうでない場合には、ステップ８１２
で、現在のマッチレコード６０７が永続的に蓄積（すでに蓄積されていなければ
）され、特徴に対応する次の機能がステップ８０７でロードされ、それによって
検索ステップ（８０８）及びマッチステップ（８０９）が実行される。

【００５８】ステップ８０９では、検索に付加される付加機能が不適合なマッチを生成する
可能性がある。１つの実施例では、ターゲット特徴リストに対して行われたまた
は付加された変化は、特徴ベースによって特徴にバックアウトされる（ステップ
８１４）。この処理が実行される１つの理由は、失敗した動作を取り扱う次の試
みが、１つの動作よりも、１連の動作（例えば、全ての特徴）をより効果的にモ
デル化することである。他の実施例では、最後に蓄えられたマッチデータコード
が、ターゲット特徴リストのためのベース（基礎）として用いられ（ステップ８
１５）、保持機能は、代替方法を介してターゲットＣＡＤシステムと交換される
。ステップ８１６では、マッチデータレコード情報が、ターゲットＣＡＤモデル
に対してエンター（投入）される。

【００５９】ステップ８０９に戻り、マッチが発見された場合には、ステップ８１０で、マ
ッチデータレコード７０９に対応する情報が蓄えられる。ステップ８１１におい
て、ソースＣＡＤモデル内にさらに動作が存在する場合には、処理はステップ８
０７に戻る。そうでない場合には、ターゲット機能７１１に対応する情報の複数
のセットを有する、蓄えられたターゲット機能リストが、ステップ８１２で、タ
ーゲットＣＡＤモデルにエンター（投入）される。

【００６０】前述したパターンマッチング処理が特別な特徴を参照して定義される一方、こ
れは好ましい実施例であるが、特別な特徴に対する全体的な関係に関係なく、個
々の機能に関するパターンマッチングを実行可能であることに注意する。

【００６１】１つの実施例では、特別の特徴がパターンマッチング技術を用いて生成された
後、物理的及び／または幾何学的な特性分析（前述したように）が、ターゲット
の特徴について実行され、そして、特性がソース特徴の物理的／幾何学的特性に
対して比較される。特性がマッチしない場合には、ターゲット特性リストのパラ
メータが、特性が許容可能な公差内となるまで調整される。

【００６２】［ユーザエミュレーション］図９Ａ〜Ｃは、取り出し処理及び生成処理を実行するために用いられる予備技
術または代替技術であるユーザエミュレーションのアスペクトを描写している。
１つの実施例では、ユーザエミュレーション技術は、ソースＣＡＤシステムから
のデータをターゲットＣＡＤシステムに直接に変換するために用いられる。ある
いは、ユーザエミュレーション技術は、ソースＣＡＤデータからのデータを、ブ
リッジデータ構造のような中間ファイルであるが、ターゲットＣＡＤシステムに
交換するために用いることができる。更に他の実施例では、ユーザエミュレーシ
ョン技術は、ソースＣＡＤモデルまたはターゲットＣＡＤモデルのいずれかの情
報を集めるために用いられる。

【００６３】例えば、以下に説明するユーザエミュレーション技術は、ソース特徴またはタ
ーゲット特徴に対応する属性情報または呼び出し情報を選択するため、幾何学的
または物理的な特性分析を実行するため、あるいはソースＣＡＤモデルまたはタ
ーゲットＣＡＤモデルの特別のエッジまたは面を選択するために使用可能である
。さらに他の実施例では、ユーザエミュレーション技術は、公知のユーザインタ
ーフェース機能を有する処理を自動化するために使用可能である。

【００６４】図９Ａは、ユーザエミュレーション技術の実施例の構成図である。図は、プロ
グラムされたコンピュータの異なるソフトウェアモジュールがどのように相互作
用するかを理解するのに役立つ。

【００６５】ＣＡＤシステムソフトウェア９０１は、ユーザインターフェースを含んでいる
。ユーザインターフェースは、典型的には、マウスまたはキーボードコントロー
ルのようなポインティング装置（指示装置）を通してユーザと相互に作用する。
この説明のために、マウスやキーボードコントロールを、“インターフェース”
と呼ぶ。しかしながら、実際には、ユーザインターフェースは、インターフェー
ス入力と直接に相互作用しない。実際、インターフェース入力は、装置ドライブ
(device drive)（図示していない）を通過し、コンピュータモニタ（図示して
いない）に表れる。同時に、インターフェース入力に対応する情報は、例えばＸ
サーバ９０２を介してＣＡＤシステム９０１に通過する。ＣＡＤシステム９０１
のユーザインターフェースは、Ｘサーバー９０２を介してデータを送信すること
によってまたはコマンドを戻すことによって（これらは、その後コンピュータモ
ニタに出力され）、インターフェース入力に対して順に応答可能である。

【００６６】Ｘサーバは、単に、グラフ窓モジュール(graphical windowing module)の例
であることに注意する。任意の動作システム下では、Ｘサーバの役割は、他のグ
ラフイメージサーバーまたはグラフイメージモジュールによって実行される。こ
れらのモジュールは、例えば、マイクロソフトウィンドウズ（登録商標）ＮＴ内
で実行可能なＵＳＥＲ．ＥＸＥ及びＧＤＩ．ＥＸＥを含んでいる。他の環境では
、Ｊａｖａ（登録商標）Ｓｃｒｉｐｔ内に生成されるインターフェースまたは
種々のＪａｖａ（登録商標）ｃｌａｓｓを用いる、付加的な実行モジュールま
たは手続モジュールは、適用環境または動作環境に対して同様の機能を実行する
。

【００６７】例えば、ユーザは、位置（ｘ１，ｙ１）から（ｘ２，ｙ２）にカーソルを移動
させ（マウスを用いて）、マウスをクリック操作する。マウスは、移動を電気信
号に翻訳する装置ドライブにインターフェース入力を送信する。インターフェー
ス入力は、モニターのためのビットマップ表示を制御するＸサーバ９０２に送ら
れる。また、電気信号は、ＣＡＤシステム９０１に送られる。ＣＡＤシステム９
０１は、インターフェース入力を受信し、ＣＡＤソフトウェアがどのようにイン
タフェース入力に応答（または変化）すべきであるかを決定する。応答は、特別
なメニューアイテム(menu item)の色の変化、メニュープルダウンリスト(menu
pull-down list)の表示または特別な対象の特徴の選択を包含可能である。Ｃ
ＡＤシステム９０１が、ディスプレイをどのように変化させるかを決定すると、
ＣＡＤソフトウェアは、コンピュータディスプレイが適切に変化するように、対
応する状態を内部的に変化させた後、付加情報をＸサーバ９０２に戻す。

【００６８】本発明では、ユーザーインタフェースは、Ｘサーバ９０２と直接に相互作用し
ない。代わりに、ユーザーインタフェースは、少なくとも１つがユーザをエミュ
レートする、１または複数のソフトウェアモジュールと相互作用する。本発明の
１つの実施例ではプロキシー(proxy)９０３は、ＣＡＤシステム９０１（及びそ
のユーザーインタフェース）とＸサーバー９０２との間のバッファとして動作す
る。プロキシー９０３を通過する信号は、信号を試験するとともにユーザ応答を
エミュレートする、インタプリータ(interpreter)９０４に流される。エミュレ
ートされたユーザ応答は、プロキシー９０３を介して、ユーザインターフェース
またはＸサーバー９０２に送信可能である。（プロキシー９０３及びインタプリ
ータ９０４は、例えば、ＣＡＤシステム９０１を介して結合されるプラグインで
ある、単一のソフトウェアモジュール内に内在可能であることに注意する。）

【００６９】代替実施例では、Ｘサーバー９０２とＣＡＤシステム９０１との間のデータ及
び制御信号は、プラグインによってＣＡＤソフトウェアに捕獲される。捕獲信号
に応答して、プラグインは、本質的には時間が遅れている状態となる。第２に、
サブスレッド（sub-thread）が、捕獲信号を処理するプラグインによって産まれ
る。プラグインが信号を処理すると、プラグインは、ＣＡＤシステムに対応する
状態情報（プラグインと共同する保存メモリ内に）及びプラグインの待機状態を
終了させる信号を蓄積することができる。

【００７０】そうしている間に、ＣＡＤシステムは、プラインが終了したという仮定の基で
通常の処理に戻る。信号がプラグインによって捕獲される次の時には、プラグイ
ンは、再び、プラグインを呼び起こし、サブスレッド内の処理を再開(resume)、
すなわち、停止した処理をピックアップすることをＣＡＤシステムに指示する。
この技術は安全に筋道づけられていないが、通常の動作環境では相互に排他的で
ある２つの処理を実行するための有益な方法である。

【００７１】１つの実施例では、プラグインを終了させる前に、サブスレッドがタイマをイ
ニシャライズする。タイマは、外部処理エラーが発生する時を検出するために使
用可能である。サブスレッドによる状態情報の処理が再開される前に、タイマが
終了した場合には、エラーメッセージが戻され、それによって、ユーザエミュレ
ーション処理が取り消されまたはバックアウトされる。

【００７２】１つの実施例では、基礎をなすＣＡＤシステム、Ｃライブラリ手段(C librar
y implementation)またはプラットフォーム(platform)は、安全なクロススレッ
ド呼び出し(cross-thread call)を許可しない。この禁止条件で作業するには、
サブスレッドがＣＡＤシステムＡＰＩを直接呼び出す必要がある時に、サブスレ
ッドは、サブスレッドの代表として呼び出しを実行するために、プラグインに要
求を通過させるための内部処理通信(inter-process communication)技術、遠方
手続(remote procedure call)技術またはクロススレッドメッセージ技術を用
いる。

【００７３】図９Ｂは、ユーザエミュレーション技術が適用可能な有益な処理の１つである
、対象選択のアスペクトを詳述する画面９０５である。本実施例では、画面は、
テキストベースのメニューオプションを有するツールバー９１２、対象（ここで
は、立方体）の概略図９１０、対象の部分の拡大図９０９を含んでいる。更に、
拡大図９０９は、典型的には、対象の特別な特徴が選択されているか否かをＣＡ
Ｄシステムに記入するために用いられ、マウスで選択可能なオプションを有して
いるボタンバー９０８を含んでいる。また、画面９０５に示されているように、
状態指示９０６と、カーソル９１３の現在位置を示す座標指示９０７を有してい
る。対象のグラフ要素（ここでは、エッジ９１１）は、強調されている。（以下
で用いられているように、“グラフ要素”という用語は、ＣＡＤ対象の線、エッ
ジ、面、表面または他のグラフ設計特徴を意味し、これらは、通常は、コンピュ
ータディスプレイに２次元あるいは３次元の形態で表示される。）

【００７４】図９Ｃは、Ｘサーバー９０２からの信号の例を示している。この例では、信号
は、窓システム(windowing system)内に示されている特別のグラフ要素のため
にカラー指示であってもよい。１つの実施例では、対象上のグラフ要素を選択す
る動作は、ボタンバー９０８内のボタンの１つまたは状態指示器９０６と共同す
るカラー指示器内の状態推移に対するＸサーバー９０２からの１または複数の信
号の監視を含んでいる。指示器の状態推移を検出することによって、ユーザエミ
ュレーション処理が失敗しなかったことを暗示可能である。

【００７５】例えば、状態指示器９０６内のＸ窓テキストは、ユーザ応答またはそれまでの
応答を処理するためにシステムが待機しているか否かに応じて色を変更してもよ
い。他のオプションは、それまでの動作の失敗または成功を示す単語のために、
ダイアログボックスまたはポップアップウィンドウ(pop-up window)のためのテ
キストを走査することである。

【００７６】図１０Ａ〜Ｄは、ユーザエミュレーション技術のためのステップを詳述するフ
ローチャートである。ユーザエミュレーション技術は、典型的には、コンピュー
タシステムの他の要素と共同してインタプリータ９０４によって実行される。

【００７７】まず、図１０Ａは、ユーザエミュレーションのための主要ステップを描写して
いる。ステップ１００１では、セットアップ動作が実行され、インタプリータ９
０４が窓システムに対して構成される。ステップ１００２では、窓システム内に
示されているグラフ要素が選択される。

【００７８】ステップ１００３では、正しい（または、所望の）グラフ要素が選択されてい
ることを確認するために、テストが実行される。例えば、グラフ要素の選択及び
確認は、ＣＡＤモデル内の特徴リストを介したステッピング(stepping)及びＸサ
ーバー９０２からの信号の監視を含んでいる。代わりに、エミュレートされたマ
ウスの移動及びクリックをＸサーバー９０２に送り、ＣＡＤシステム９０１に戻
された結果状態信号を、状態推移またはテキスト列に対して監視してもよい。

【００７９】正しいグラフ要素が選択されると、ステップ１００４で、動作がグラフ要素上
で実行される。動作は、特性分析、グラフ要素に対応する属性の読み出し、グラ
フ要素を隠しまたは削除すること、出力コマンド（例えば、ｂｒｅｐの生成）の
初期化またはグラフ要素に対応する属性の修正等を実行する。ステップ１００５
では、動作が失敗しているか否かを決定するために、テストが実行される。動作
が失敗した場合には、次のＣＡＤデータ交換方法が試みられ、そうでない場合に
は、交換方法は成功であると判断する。

【００８０】図１０Ｂは、セットアップ動作を実行するためのステップを描写するフローチ
ャートである。ステップ１００７では、表示装置内に示されている窓が確認され
る。窓の確認は、含まれている特別のＣＡＤシステムに応じて、以下のいずれか
、または全てに基づいている。（１）窓ハイアラキー（窓階級）（例えば、子窓
の数、窓リスト内の種々の窓の位置）、（２）窓内に表示されているテキスト列
、及び／または（３）窓の幾何学（例えば、幅、高さ、幅と高さの比、画面上の
位置）。窓は、ＣＡＤデータ交換ソフトウェアによって選択された確認とともに
メモリに蓄積可能であり、または、それらは、窓（例えば、タイトルまたはヘッ
ダー）と共同するテキストに対応する確認とともに蓄積可能である。次に、ステ
ップ１００８で、カーソル（例えば、９１３）の移動に対応する信号が、窓シス
テム（例えば、９０７）の座標に対して校正される。校正は、特別の窓環境及び
指示装置の設定に合うように（例えば、寸法合わせ）、インタプリータによって
発生された信号に対して、調整または変換が可能にメモリに蓄えられる。

【００８１】ステップ１００９では、メニューマッピング(menu mapping)が実行される。
一般に、メニューマッピングは、メインツールバー９１２のオプションのテキス
トを読み取り、各オプションに対してマウスクリックを送信し、更にサブオプシ
ョン(sub-option)をマッピングする。また、マッピングの結果は、ユーザエミュ
レーションがパターンマッチング技術の部分として用いられる場合のように、将
来実行される動作に整列可能にメモリに蓄積される。また、メニューマッピング
は、ＣＡＤソフトウェアの（国の）言語またはバージョンを確認するために使用
可能である。

【００８２】図１０Ｃは、グラフ要素を選択するためのステップを描写するフローチャート
である。ステップは、メインツールバー９１２またはサブオプションの１つから
のオプションよりも、窓内に表示されている対象の特徴またはアスペクトの選択
に特に関係している。

【００８３】ステップ１０１０では、ターゲット窓内に見えるグラフ要素を確認するために
、テストが実行される。グラフ要素がターゲット窓内に存在しない場合には、窓
の位置または有利な地点(vantage point)が、例えば、メインツールバー９１２
を用いることによって調整される。ステップ１０１１では、所望の特徴以外の１
または複数の特徴（例えば、所望の特徴にまさに隣接あるいは近い特徴）は、隠
されまたは削除される。代替実施例では、１または複数の特徴は、後で復元可能
な場所でのみ削除される。次に、ステップ１０１２では、ターゲット窓の領域は
、ズームアウトされ（対象を小さくする）、そして、ステップ１０１３では、窓
が、ターゲットグラフ要素の回りに集められる。ステップ１０１４では、マウス
クリックが、ターゲット窓の中央に送られる。

【００８４】図１０Ｄは、正しい要素が選択されたことを確認するための技術を描写するフ
ローチャートである。ステップ１０１６では、正しいグラフ要素が選択されたこ
とを確認するために、Ｘサーバー９０２からのリターンストリング(return str
ing)または状態指示がチェックされる。１つの実施例では、正しいグラフ要素ま
たは選択が検出されない場合には、処理は、ステップ１０１２（またはステップ
１００２）に続き、ターゲット窓が他のポイント（点）の回りに再度集められ、
及び／またはズーム係数が減少される（対象を大きくする）。

【００８５】しかしながら、ステップ１０１７に示されているように、失敗が検出された場
合には、ユーザエミュレーションが取り消されるとともに、処理は次のＣＡＤデ
ータ交換技術に続く。失敗が検出されない場合には、ステップ１０１９で、ユー
ザエミュレーション処理によって変更がなされる前に、ＣＡＤ対象に対応する状
態情報が永続的に蓄えられる。

【００８６】ステップ１０２０は、次の動作、例えば、ＣＡＤデータ対象を扱う時に、ＡＰ
Ｉ、パターンマッチング、後のユーザエミュレーションまたはｂｒｅｐ処理等の
ユーザエミュレーション技術の外部で発生する動作内の失敗のためのテストを示
している。次の動作が失敗の場合には、即座の失敗が検出されないとしても（例
えば、特性分析から）、それまでの動作からのユーザエミュレーションが、実際
は失敗である可能性がある。このように、ステップ１０２２では、ステップ１０
１９で蓄積された状態情報が、ＣＡＤデータモデルからバックアウト（例えば、
ロールバック処理）される。次の動作が失敗でない場合には、ステップ１０２１
で、状態情報が削除される。

【００８７】［エッジ選択］ＣＡＤデータ交換処理の部分は、定義されたＣＡＤモデルのいくつかの部分ま
たは特徴の確認を要求する動作の実行を包含可能である。以下に説明するエッジ
選択技術は、複数のコンピュータ支援設計装置においてソースエッジをターゲッ
トエッジに相関させる目的のためにその技術が使用されるような動作を実行する
時に、使用可能な新しく、有益な道具を提供する。例えば、動作は、ターゲット
ＣＡＤモデルの丸くする動作または面取り動作、または対象の面の選択を含んで
いる。処理は、孤立した処理であり、処理は、ユーザエミュレーション処理（前
述）からのステップを統合し、または、処理は、ユーザエミュレーション処理内
に統合可能である。更に、添付の図面及び説明では、たとえ、実際に動作し、技
術で使用されているものが線及び形状のデータ表現である場合でも、目に見える
ように、線及び形状の要約が用いられることに注意する。

【００８８】図１１Ａ〜Ｄは、現在の問題を示している。図１１Ａは、ソースＣＡＤシステ
ムにおける３次元対象１１０１を描写している。対象は、４つの面（面１１０５
と１１０６のみが呼び出されている）によって表されている幾分丸い側を有して
いる。エッジ１１０２は、４つの面によって形成されている曲線を表している。
丸くする動作は、ソースＣＡＤモデル内に記述されており、エッジ１１０２で実
行される。図１１Ｂを参照すると、丸くする動作が実行される時に、丸くされた
エッジ１１０４が、エッジ１１０２が存在した場所に形成される。対象１１０１
は、対象１１０１’として示されている。

【００８９】前述したように、ＣＡＤデータ交換技術の基礎をなす目的は、ソースＣＡＤモ
デルからの設計意図がターゲットＣＡＤモデル内に保存されることである。した
がって、ある実施例では、ソースＣＡＤモデルのより細かい粒状表現(granulari
ty representation)が、しばしばターゲットＣＡＤモデル内で発見される。他
の例では、反対の関係が存在する。図１１Ｃ〜Ｄは、ターゲットＣＡＤシステム
における実施例として、ソースＣＡＤモデルのそのようなより細かい粒状表現を
示している。例えば、対象１１０３では、対象１１０１内のエッジ１１０２を有
する４つの面は、面１１０７、１１０８、１１０９及び１１１０を含む８つの面
を有し、エッジ１１０２’を作っている。望まれることは、特徴１１０４がター
ゲットＣＡＤシステム内に特徴１１０４’として生成可能となるように、エッジ
１１０２をエッジ１１０２’に相関させることである。

【００９０】図１２は、エッジ選択アルゴリズムの動作図を描写している。対象（例えば、
ブロックの境界表現）は、ソースＣＡＤシステム１２０２内に存在し、エッジ“
ａ”を有している。エッジ“ａ”は、エクスポータモジュール（出力モジュール
）(exporter module)１２０８によるデータ交換プロダクトのためにグローバル
シーン（全体画面）(global scene)１２１０にエクスポート（出力）される。
エッジ“ａ”がグローバルシーン１２１０内で確認された場合には、インポータ
モジュール（入力モジュール）１２０６は、ターゲットＣＡＤシステム１２０４
内の対応するエッジを確認しなければならない。そして、エッジ“ａ”とマッチ
する複数の候補“エッジ”を表現しているローカルシーン（部分画面）（local
scene）１２１２が、ターゲットＣＡＤシステムからエクスポートされる。ロ
ーカルシーン１２１２は、インクリメント方法でエクスポートされることに注意
する。全てのローカルシーン１２１２が同時にエクスポート可能であるが、一般
的に、これは、図１２内の循環データフローによって示されている場合ではない
。

【００９１】ローカルシーン１２１２（または、その部分）がエクスポートされると、エッ
ジセレクタ（エッジ選択器）(edge selector)１２０７は、修正処理を開始する
。ターゲットＣＡＤシステム１２０４内の不必要なエッジは候補から除去されが
、他のエッジのマッピングは保持される。マッピングは、理想的には、ｎ対ｍを
表す。ｎは、ｍ以上であり、ターゲットＣＡＤシステム１２０４のエッジとソー
スＣＡＤシステム１２０２のエッジ間に対応する。マッピングは保持されるため
、エッジ“ａ”の次の動作は、エッジ“ｂ１”及び“ｂ２”への適用とみなされ
る。以下は、エッジを選択するために、個々にあるいは共同して使用可能な複数
の技術である。

【００９２】［エッジオーバラップアルゴリズム］エッジオーバラップアルゴリズム(edge overlap algorithm)の基礎となる前
提は、２つのエッジ（すなわち、ソースＣＡＤモデル及びターゲットＣＡＤモデ
ルからの、グローバルシーン及びローカルシーンからの）が、それらの交点が位
相的に１つのディメンジョン（“１−Ｄ”）である場合にオーバーラップする（
重なる）ことである。２つのエッジがオーバーラップする場合には、それらは同
じ幾何学的キャリア(geometric carrier)上に存在する。

【００９３】１つの実施例では、エッジの幾何学は、非均一な有理Ｂ−スプライン(non-uni
form rational B-spline)（“ＮＵＢＲＳ”）として表現される。エッジの幾
何学のＮＵＲＢＳ表現の作成は、各エッジにスタートポイント(start-point)及
びエンドポイント(end-point)を与える。エッジが閉じている（すなわち、円形
）場合には、スタートポイントとエンドポイントが一致する。スタートポイント
とエンドポイントが１つの実施例で用いられていながら、スタート頂点とエンド
頂点を用いることが可能である。本発明の他の実施例では、エッジの他の表現も
、対応するデカルト座標(Cartesian coordinate)を有する分離した線形セグメ
ントであることを想像させる。

【００９４】図１３は、エッジオーバーラップアルゴリズムを描写するフローチャートであ
る。ステップ１３０２では、各エッジを表現するＮＵＲＢＳのスタートポイント
及びエンドポイントが、ＮＵＲＢＳから取り出される。

【００９５】ステップ１３０４では、領域が、例えば、ソースエッジ(source edge)内で決
定される。領域は、ターゲットエッジ(target edge)のスタートポイント及びエ
ンドポイントがその上にマッピされる場合には、分割される回数を表現している
。このように、ターゲットエッジ内の１つのポイントがソースエッジ内で発見さ
れる場合には、ソースエッジは２つの領域を有している。しかしながら、ターゲ
ットエッジ内の２つのポイントがソースエッジ内に発見される場合には、ソース
エッジは３つの領域を有している。ステップ１３０４において、取り出されたポ
イントを区分することは有益である。ソースエッジの領域は、別個の（区分され
た）ポイントの全ての連続的なペア間である。

【００９６】図１４は、ソースエッジの領域を決定する例を示している。ソースエッジ“Ｅ
”（１４０２）と、ターゲットエッジ“Ｆ１”（１４０６）、“Ｆ２”（１４０
８）及び“Ｆ３”（１４１０）に対する３つの候補１４０４が描写されている。
種々のターゲットエッジ候補１４０４に向かい合っているソースエッジＥの領域
を決定する。Ｅは、Ｆ１に関して１つの領域を有している。Ｅは、Ｆ２に関して
２つの領域を有している。Ｅは、Ｆ３に関して３つの領域を有している。領域を
確認すると、ソースエッジは、常に、少なくとも１つ、しかしながら３つを超え
ない領域を有していることに注意する。

【００９７】図１３に戻り、ステップ１３０８では、領域包含動作が実行される。ステップ
１３０８がその一部である、領域包含動作は、ソースエッジ及びターゲットエッ
ジが同じ幾何学キャリアを有していることを想定している。領域包含動作は、ソ
ースエッジによって定義される領域の中点を選択する。ステップ１３１０では、
選択された中点がターゲットエッジ内に存在するか否かを決定するために、テス
トが実行される。ステップ１３１２では、選択された中点がターゲットエッジ内
に存在する場合には、ソースエッジ及びターゲットエッジはオーバーラップする
ものとされ宣言されるとともに、結果が戻される。中点がターゲットエッジ内に
存在しない場合には、オーバーラップは存在せず、ステップ１３１４で、適当な
応答が戻される。

【００９８】上記処理は、レーザのような精密度が要求されないことに注意する。異なるＣ
ＡＤシステムは、異なる方法で非線形セグメントを表現することが、発明者によ
って認識されている。ソースＣＡＤモデルを正確に同じ方法で、すなわち同じ基
礎をなすノウハウを用いてターゲットＣＡＤモデル内に正確に再生成することは
、ＣＡＤデータ交換システムの目的ではない。むしろ、ソースＣＡＤシステム及
びターゲットＣＡＤシステムのノウハウに関係する、受入可能なターゲットＣＡ
Ｄモデルを生成することが目的である。このように、ソースエッジまたはターゲ
ットエッジ上の特別なポイントが、他のシステム内に存在するか否かを決定する
際の公差が、分析内に予定される。したがって、数学的または統計学的分析が、
そのような公差をモデルするため使用可能であり、または、公差がＣＡＤデータ
交換システム内にハードコード（hard-coded）可能である。

【００９９】［エッジ包含アルゴリズム］ターゲットＣＡＤモデルの粒状が、理想的には、ソースＣＡＤモデルと同じか
または細かい限り、ターゲットＣＡＤモデルは、ソースＣＡＤモデルより効果的
な方法で、特別なエッジを表現することができる。そのような場合、ソースエッ
ジの領域の全てがターゲットエッジ内に含まれていることを確認するために、エ
ッジ包含アルゴリズム（領域包含動作と反対である）を実行することは有益であ
る。更に、この処理は、ターゲットエッジがソースエッジより細かい粒状で表さ
れていても、２つのエッジのオーバーラップを確認するために使用可能であるこ
とに注意する。

【０１００】エッジオーバーラップ例の場合のように、ソースエッジ及びターゲットエッジ
は、グローバルシーン及びローカルシーン（図１２に描写されている）から使用
可能である。所望の確認に依存して（すなわち、ターゲットエッジがソースエッ
ジより一層表現的な領域(representative region)を有し、あるいはその逆）、
エッジ包含アルゴリズムへの入力は、所望の出力に応じて選択可能である。更に
、エッジ包含アルゴリズムは、前述したエッジオーバーラップアルゴリズムと共
に使用可能である。

【０１０１】ここで、説明のために、図１１Ａ〜Ｄを参照して前記した場合のように、ター
ゲットエッジは、ソースエッジより一層表現的な領域を有していると仮定する。
付加的に、ターゲットエッジのセットが、ソースエッジ“ｅ”でオーバーラップ
する時、ターゲットエッジのセットは、“接続された”セットと呼ばれる。更に
、各エッジのエンドポイントが次のエッジ(successor)のスタートポイントであ
るような、方向付けられたエッジのシーケンスは、“チェーン(chain)”と呼ば
れる。

【０１０２】図１５は、エッジ包含アルゴリズムのフローチャートである。ステップ１５０
２では、ターゲットエッジ（“Ｃ”）のチェーンのメモリ位置表現のシーケンス
がフラッシュ(flush)される。ステップ１５０４では、好ましくはローカルシー
ンから、第１のターゲットエッジが位置決めされ、そして、セット“Ｃ”に付加
される。以下に説明する図１６は、第１のターゲットエッジを発見するための１
つのアルゴリズムの実施例を描写している。他の実施例では、システムは、与え
られたソースエッジ“ｅ”の付近をエッジのために検索する。

【０１０３】ステップ１５０６では、ターゲットエッジが発見されたか否か、ターゲットエ
ッジがソースエッジ“ｅ”をオーバーラップしているか否かを決定するために、
テストが実行される。ターゲットエッジが発見されない場合またはエッジがオー
バーラップしていない場合には、ターゲットエッジは、ステップ１５２２で、エ
ッジをマッチングさせる場合のように、候補から除去される。そうでない場合に
は、ステップ１５０８で、ターゲットエッジは、次の、接続されたエッジを包含
するために前方へ延長される。ステップ１５１０では、新しく延長されたエッジ
がソースエッジ“ｅ”によって包含されているか否か決定するために、テストが
実行される。ステップ１５１２では、新しく延長されたエッジがソースエッジ“
ｅ”によって包含されている場合には、次の接続されたエッジ（前記延長された
）がターゲットエッジに付加され、そしてエッジチェーン“Ｃ”内に蓄えられる
。処理は、ターゲットエッジが前方に延長できなくなるまで繰り返される。

【０１０４】ステップ１５１４では、ステップ１５０８〜１５１２で参照される前述した処
理と同じ処理が実行される。しかしながら、ここでは、ステップ１５１４、１５
１６及び１５１８で、ターゲットエッジは後方に延長される。その上、延長され
たエッジがソースエッジ“ｃ”によって包含されていない場合には、処理はステ
ップ１５２０に続く。

【０１０５】ステップ１５０８、１５１０及び１５１２、ならびにステップ１５１４、１５
１６及び１５１８で描写されているエッジ延長処理の１実施例は、図１７を参照
して以下に説明されている。

【０１０６】［イニシャルエッジの発見］図１６は、エッジ包含アルゴリズムのためのイニシャルエッジを発見するため
にコンピュータが実行する方法の実施例を描写している。ステップ１６０２では
、ポイント“ｐ”がソースエッジ“ｅ”から選択される。“ｐ”は、“ｅ”の内
部のポイント、スタートポイントあるいはエンドポイントであってもよい。ステ
ップ１６０４では、エッジのセット“Ｆ”（例えば、ローカルシーンからの）が
、ポイント“ｐ”を包含するように生成される。（エッジのセット“Ｆ”は、ロ
ーカルシーン内にすでに存在していてもよいが、ローカルシーンの生成はインク
リメンタル処理であるため、セット“Ｆ”の付加メンバは、ステップ１６０４で
付加可能であることに注意する。）

【０１０７】ステップ１６０６では、セット“Ｆ”内の非オーバーラップエッジ(non-overl
apping edge)がセット“Ｆ”から除去される。一般的に、セット“Ｆ”内の各
エッジは、２つのエッジがオーバーラップしていることを確認するために、ソー
スエッジ“ｅ”に対して繰返しテスト可能である。

【０１０８】ステップ１６０８では、セット“Ｆ”がからであるか否かを決定するために、
テストが実行される。セット“Ｆ”がからである場合には、ステップ１６１４に
示されているように、エラーが発生している。セット“Ｆ”がからでない場合に
は、セット“Ｆ”が３以上のターゲットエッジを保持しているか否かを決定する
ために、テストが実行される。セット“Ｆ”が３以上のターゲットエッジを保持
している場合には、ステップ１６１４に示しているように、エラーが発生してい
る。しかしながら、セット“Ｆ”が１または２つのターゲットエッジを有してい
る場合には、１つのエッジがステップ１６１２での処理のために戻される。（第
２のエッジは、戻されたエッジがソースエッジ“ｅ”を十分にオーバーラップし
ていない場合に処理される。）

【０１０９】ステップ１６１４は、１または複数のエラー訂正構成を有しており、それにより
、選択された特別のエラー訂正構成が、ステップ１６０８、１６１０及び／また
は１６１２で効果を有することに注意する。これらの構成は、新しいポイント“
ｐ”の選択、またはポイント“ｐ”に近い第２のポイント“ｐ’”の選択を含ん
でいる。

【０１１０】図１６は、例えば、単一のターゲットエッジがソースエッジを完全に包含して
いる（及び自身が完全に包含されている）ことが確認された場合に、図１５に描
写されているステップの残りを迂回可能であることに注意する。

【０１１１】［チェーン延長アルゴリズム］図１７は、本発明の実施例に対応する、ソースエッジ“ｅ”を表現するエッジ
のチェーン（“Ｃ”）を延長するためにコンピュータが実行する処理を描写して
いる。方法は、図１５（ステップ１５０８、１５１０及び１５１２、あるいはス
テップ１５１４、１５１６及び１５１８）を参照して前述した処理の代用、ある
いは処理の付属として使用可能である。その上、チェーン延長アルゴリズムは、
前方あるいは後方へのエッジチェーンの延長処理に等しく適用可能である。

【０１１２】ステップ１７０２では、エッジのセット、すなわち、エッジのチェーン“Ｃ”
のメンバが、セット内の最後のエッジを生成する。説明のために、このエッジを
、エッジ“ｃ”と呼ぶ。ステップ１７０４では、“ｃ”の終わりに隣接するター
ゲットエッジのセットが確認される。隣接するエッジのセットは、セット“Ｆ”
と呼ばれる。ステップ１７０６では、ソースエッジ“ｅ”をオーバーラップして
いないセット“Ｆ”内のエッジが、前述したオーバーラップ処理あるいは包含処
理に従って除去される。

【０１１３】ステップ１７０８では、セット“Ｆ”がからであるか否かを決定するために、
テストが実行される。セット“Ｆ”がからである場合には、アルゴリズムはステ
ップ１７１８に進む。セット“Ｆ”がからでない場合には、ステップ１７１０で
、セット“Ｆ”が２以上のターゲットエッジを含んでいるか否かを決定するため
に、テストが実行される。ステップ１７１０の結果が、セット“Ｆ”が２以上の
ターゲットエッジを含んでいることを示している場合には、エラーが発生してお
り、ステップ１７１６が実行される。ステップ１７１６は、失敗結果を戻すこと
または新しいエッジ“ｃ”を選択すべきであることを指示すること、あるいは存
在するエッジ“ｃ”が他の方向に延長されるべきであることを含んでいる。

【０１１４】しかしながら、ターゲットエッジ“ｃ”に隣接するエッジが実際に存在する場
合には、ステップ１７１２で、エッジ（例えば、“ｆ”）がセット“Ｃ”に添付
される。ステップ１７１４では、エッジ“ｆ”は、セットＣ内の第１エッジであ
るか否か（すなわち、セット“Ｃ”のメンバでない、隣接するエッジが存在しな
い）を決定するためにテストされる。エッジ“ｆ”がセット“Ｃ”内の第１エッ
ジでない場合には、ステップ１７２０で、エッジ“ｆ”はエッジ“ｃ”としてセ
ットされ、処理はステップ１７０４に続く。そうでない場合には、ステップ１７
１８で、セット“Ｃ”が調節され、処理が完了する。

【０１１５】最後に、図１５を参照して前述した実施例に示されているように、前述した処
理は１つの延長方向に関するのみであったため、前述の処理を他の方向に繰り返
すのが望ましい。

【０１１６】前述した技術は、１または複数の指示のシーケンスとして、すなわち、コンピ
ュータソフトウェアプロダクトまたはコンピュータプログラムプロダクトとして
例示したが、ここで記載されている方法及び変換を実行するための１または複数
のプロセッサまたは技術システムとして構成することもできる。コンピュータソ
フトウェアプロダクトは、製作される対象の指示、通訳されるプログラムコード
または種々のスクリプト言語(scripting language)により構成可能である。

【０１１７】コンピュータソフトウェアプロダクトは、独立したコンピュータ、例えば、マ
イクロソフトウィンドウズ（登録商標）ＮＴ（ＴＭ）を動作させるコンピュータ
システム上で動作可能であり、また、ＰｒｏＥｎｇｉｎｅｅｒ２０００ｉ２（TM
）のような、存在するコンピュータ支援設計システムに対するプラグインとする
ことができる。しかしながら、他の実施例では、処理は、機能的に分離可能であ
る。例えば、取り出し処理またはエクスポート処理（出力処理）は、生成処理ま
たはインポート処理（入力処理）が第２のコンピュータシステムで行われていな
がら、第１のコンピュータシステムで行うことができる。更に、他の実施例では
、サーバー様式（クライアント−サーバシステムの）で動作するミドルウェアシ
ステム(middleware system)は、独立して（勿論、２つのクライアントシステム
のいずれかでＡＰＩを用いる）または種々の処理の間の中間で処理を実行するこ
とができる。

【図面の簡単な説明】

【図１】イクスプリット幾何学ＣＡＤシステムで作られる自由形式の形状を示している
。

【図２】パラメータ特徴ベース設計ＣＡＤシステムを示している。

【図３】ＣＡＤシステム間の通信の流れを図で示したものである。

【図４】本発明の概念図である。

【図５Ａ】本発明の通常動作を示すフローチャートである。

【図５Ｂ】失敗検出ステップの例を詳述するフローチャートである。

【図６】システム要素間のデータの流れの例を一般的に示す図である。

【図７】データマトリックスの例を示す図である。

【図８】特徴パターンマッチング動作の例を詳述するフローチャートである。

【図９Ａ】システム構成要素間の通信の概念の例を一般的に示す図である。

【図９Ｂ】対象を選択するアスペクトを詳述する画面である。

【図９Ｃ】変更のための表示制御データの監視を描写する図である。

【図１０Ａ】ユーザエミュレーションのためのメインステップを描写するフローチャートで
ある。

【図１０Ｂ】セットアップ動作の例を詳述するフローチャートである。

【図１０Ｃ】要素選択動作の例を詳述するフローチャートである。

【図１０Ｄ】確認動作の例を詳述するフローチャートである。

【図１１Ａ】ソース対象及びエッジの斜視図である。

【図１１Ｂ】エッジに加えられた特徴を有するソース対象の斜視図である。

【図１１Ｃ】ターゲット対象及びエッジの斜視図である。

【図１１Ｄ】エッジに加えられた特徴を有するターゲット対象の斜視図である。

【図１２】エッジ選択処理を備えたコンピュータの動作概念図である。

【図１３】２つのエッジがオーバラップしているか否かを検出するための方法を描写する
フローチャートである。

【図１４】領域を決定するための技術を説明する、ソースエッジ及び一連のターゲットエ
ッジ候補を示す図である。

【図１５】エッジ包含アルゴリズムを描写するフローチャートである。

【図１６】イニシャルエッジを検出するための方法を描写するフローチャートである。

【図１７】チェーン延長アルゴリズムを描写するフローチャートである。

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，ＫＥ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＢＺ，ＣＡ，ＣＨ，ＣＮ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＤＺ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＭＺ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，ＺＷ

Claims

【特許請求の範囲】

【請求項１】複数のプログラムモジュールを有し、技術システム内の設計
対象間のエッジを相関させるためのコンピュータプログラムであって、プログラ
ムモジュールは、ソース技術システムからグローバルシーンにＣＡＤデータを取り出し、更に、
ターゲット技術システムからローカルシーンにＣＡＤデータを取り出すエクスポ
ート手段であって、グローバルシーンはソースエッジのデータ表現を有し、ロー
カルシーンは複数のターゲットエッジのデータ表現を有するものと、複数のターゲットエッジを定義するために、グローバルシーンをターゲット技
術システムにインポートするインポート手段と、ソースエッジを複数のターゲットエッジの部分に相関させるエッジ選択手段で
あって、相関がエクスポート手段に戻され、それによって、ソースエッジと共同
する特徴が複数のターゲットエッジの部分に適用されるものと、を備えている。
【請求項２】請求項１に記載のコンピュータプログラムであって、エッジ
選択手段は、ソースエッジを複数のターゲットエッジの部分に相関させるサブモ
ジュールを備え、サブモジュールは、複数のターゲットエッジが、ソースエッジの少なくとも部分をオーバーラップ
しているか否かを確認するエッジオーバーラップ手段と、複数のターゲットエッジが、ソースエッジから取り出された少なくとも１つの
領域によって包含されていることを確認する領域包含手段と、を備えている。
【請求項３】請求項２に記載のコンピュータプログラムであって、サブモ
ジュールは、更に、共にソースエッジを表現しているターゲット技術システムか
らの複数の接続されたエッジを定義するチェーン延長モジュールを含んでいる。
【請求項４】請求項３に記載のコンピュータプログラムであって、チェー
ン延長モジュールがテストを繰り返すとともに処理を付加することによって、複
数の接続されたエッジがイニシャルターゲットエッジを構成し、イニシャルター
ゲットエッジは、新しいターゲットエッジがイニシャルターゲットエッジに付加
されるように、イニシャルターゲットエッジのエンドポイントを含む新しいター
ゲットエッジまで十分に延長される。
【請求項５】ターゲット対象からのターゲットエッジをソース対象からの
ソースエッジに相関させるための、コンピュータが実行する方法であって、スタートターゲットエッジを定義するステップと、ソースエッジの少なくとも部分をオーバーラップするスタートターゲットエッ
ジを確認するステップと、スタートターゲットエッジを、ソースエッジの少なくとも部分をオーバーラッ
プする次のターゲットエッジを含むまで延長するステップと、次のターゲットエッジをターゲットエッジに添付し、エッジのチェーンを形成
するステップと、エッジのチェーンを相関エッジとして戻すステップと、を備えている。
【請求項６】請求項５に記載の方法であって、延長ステップは、更に、スタートターゲットエッジのエンドポイントに近接する候補ターゲットエッジ
のセットを生成するステップと、候補エッジのセット内のエッジで、ソースエッジの部分をオーバーラップして
いないエッジを除去するステップと、を有している。
【請求項７】請求項６に記載の方法であって、更に、除去されない候補ターゲットエッジが、エッジのチェーン内の第１エッジであ
ることを確認するステップと、除去されない候補エッジが、エッジのチェーン内の第１エッジでない時に、除
去されない候補エッジを、エッジのチェーンに対するスタートターゲットエッジ
としてセットするステップと、請求項６に記載されている生成ステップ及び除去ステップと、請求項５に記載
されている添付ステップを繰り返すステップと、を備えている。
【請求項８】請求項５〜７のいずれかに記載の方法であって、スタートタ
ーゲットエッジを定義するステップは、ソースエッジのポイントを選択するステップと、ポイントに近接するターゲット対象からターゲットエッジのセットを生成する
ステップと、オーバーラップしていないターゲットエッジをターゲットエッジのセットから
除去するステップと、ターゲットエッジのセット内に残っている、オ−バーラップしているターゲッ
トエッジをスタートターゲットエッジとして戻すステップと、を備えている。
【請求項９】請求項５〜８のいずれかに記載の方法であって、更に、ソースエッジ及びターゲットエッジのそれぞれの複数のスタートポイント及び
エンドポイントを定義するステップと、定義されたスタートポイント及びエンドポイントのそれぞれに対応するソース
エッジ内の１または複数の領域を決定するステップと、ソースエッジ内の領域の少なくとも１つが、ターゲットエッジとオーバーラッ
プしていることを確認するステップと、を備えている。
【請求項１０】請求項５〜９のいずれかに記載の方法であって、更に、ソースエッジ内の領域の中点を選択するステップと、中点がターゲットエッジ内に含まれていることを確認するステップと、中点がターゲットエッジ内に含まれていない時に、ターゲットエッジを相関エ
ッジとして取り除くステップと、を有している。
【請求項１１】請求項５〜１０のいずれかに記載の方法であって、更に、ソース対象からグローバルシーンのデータ表現をエクスポートするステップと
、グローバルシーンをターゲット対象にインポートするステップと、ターゲット対象からローカルシーンのデータ表現をエクスポートするステップ
であって、ローカルシーンが１または複数の候補ターゲットエッジに対応すると
ともに、グローバルシーンに基づくものと、グローバルシーン及びローカルシーンを相関方法のための基礎として用いるス
テップと、を有している。
【請求項１２】請求項１１に記載の方法であって、ローカルシーンのデー
タ表現をエクスポートするステップは、インクリメンタル方法で実行される。
【請求項１３】請求項５〜１２のいずれかに記載のステップを１または複
数のプロセッサに実行させる指示の１または複数のシーケンスを記憶する、コン
ピュータが読み取り可能な媒体。