(57)【要約】【課題】内部又は外部表面及びエッジ、あるいは、画像形成することができるか又は数値的に定義することができる物体の他のフィーチャーを含むシステムの提供。【解決手段】幾何学的フィーチャーのエッジの幾何学的形状を定義する方法であって、（Ａ）少なくとも１つの数学的実体を前記幾何学的形状とマッチングさせる段階であって、前記配列がそこから前記対応する前記実体の再構築を可能にするように、前記又は各々の前記実体は属性値を有する予め定められた配列によって実現することができる、前記マッチングさせる段階と、（Ｂ）前記又は各々の前記実体に対して、そこから対応する前記実体の再構築を可能とするに十分な情報を提供するように、対応する予め定められた属性値の組から選択された前記属性値を各々の前記属性に適用し、かつ前記選択された属性値に基づいてテキスト・ストリングを生成し、これにより前記エッジの幾何学的形状を定義する段階と、を備える方法が提供される。【選択図】図２
2008102917.tif 000002
【特許請求の範囲】
【請求項１】
幾何学的フィーチャーのエッジの幾何学的形状を定義する方法であって、
（Ａ）少なくとも１つの数学的実体を前記幾何学的形状とマッチングさせる段階であって、前記配列がそこから前記対応する前記実体の再構築を可能にするように、前記又は各々の前記実体は属性値を有する予め定められた配列によって実現することができる、前記マッチングさせる段階と、
（Ｂ）前記又は各々の前記実体に対して、そこから対応する前記実体の再構築を可能とするに十分な情報を提供するように、対応する予め定められた属性値の組から選択された前記属性値を各々の前記属性に適用し、かつ前記選択された属性値に基づいてテキスト・ストリングを生成し、これにより前記エッジの幾何学的形状を定義する段階と、を備える方法。
【請求項２】
前記又は各々の前記数学的実体は、前記エッジの幾何学的形状を予め定められた基準にマッチングさせるように、これに結合された少なくとも２つの部分と関連付けられた少なくとも１つの頂点を備え、前記属性は前記部分及び前記対応する頂点に関するこれらの間の少なくとも１つの空間的関係に関する少なくとも形状に関連付けられた情報に関連付けられる、請求項１に記載の方法。
【請求項３】
前記又は各々の頂点は、これに結合された２つの前記部分、及び、頂点の数（ＮＶ）、頂点のタイプ（ＶＴ）、線形角度（ＬＡ）、線形凸性（ＬＣ）、線形寸法関係（ＬＳＲ）、曲線凸性（ＣＣ）、曲線角度（ＣＡ）、及び仮想部分（ＶＳ）から成る群から選択される少なくとも１つの属性を含む、請求項２に記載の方法。
【請求項４】
前記群の前記属性は対応する属性値の組から選択される対応する属性値を有し、
ＮＶは、数学的実体の頂点の数に対応し、かつ、頂点の数に対応する整数の属性値を有し；
前記ＶＴ属性は、頂点Ｖに結合された部分の全体形状に対応し、かつ以下の”未定義”、”線−線”、”線−弧”、”弧−線”、”弧−弧”、を含む属性値の前記予め定められた属性の組から選択される属性値を有し、ここで、前記サブ値の弧及び線は少なくとも１つ又は別の前記２つの対応する部分が実質的に矩形線及び弧の１つであり、
前記ＬＡ属性は、前記２つの対応する部分間の頂点での角度関係に対応し、かつ、以下の”未定義”、”鋭角”、”直角”、”鈍角”を含む予め定められた属性値の組から選択された属性値を有し、ここで、角度関係はそれぞれ重要でなく、９０°未満、９０°、実質的に９０°を越える角度であり、
前記ＬＣ属性は、対応する前記頂点及びこれに直に隣接する２つの前記頂点との間の相対的空間関係に対応し、以下の”未定義”、”凸状”、”凹状”を含む予め定められた属性値の組から選択された属性値を有し、ここで、前記空間的関係はそれぞれ重要ではないが、前記対応する頂点は前記隣接する頂点を結合する虚数線の第１側に位置するか、あるいは、前記対応する頂点は虚数線の第２の対向する側に位置し、
前記ＬＳＲ属性は、前記頂点に結合された前記第１部分及び前記第２部分の相対寸法関係に対応し、以下の”未定義”、”より大きい”、”等しい“、”より小さい”を含む前記予め定められた属性値の組から選択された属性値を有し、ここで、寸法関係はそれぞれ重要ではないが、前記第１部分は前記第２部分より大きく、前記第１部分は前記第２部分と名目上は同じ寸法であり、
前記ＣＣ属性は、前記部分に結合された部分、前記部分に結合された前記対応する頂点及び隣接する頂点の間の相対的な空間関係に対応し、かつ以下の”未定義”、”外向きの”及び”内部の”を含む属性値の前記予め定められた組から選択される属性値を有し、ここで、それぞれの部分は矩形曲線であり、部分は弧であり、かつ前記隣接する頂点を結合する虚数線の第１側に位置し、かつ前記虚数線の第２の対向する側に位置し、
前記ＣＡ属性は、前記部分に結合された部分、前記部分に結合された前記対応する頂点及び隣接する頂点の間の相対的な空間関係に対応し、かつ以下の”未定義”、”零”及び”半円形”、”鋭角”、”平坦”を含む属性値の前記予め定められた組から選択される属性値を有し、ここで、それぞれの角度関係は重要ではなく、部分は矩形曲線であり、部分は名目上１８０°の角度の弧であり、部分は１８０°より実質的に大きい角度長の弧であり、部分は１８０°より実質的に小さい角度長の弧であり、
前記ＶＳ属性は、以下の”未定義”、”実数”及び”虚数”を含む属性値の前記予め定められた組から選択される属性値を有し、ここで、それぞれの部分の実数又は虚数の性質は重要でなく、部分は実数であるか、あるいは虚数である、請求項３に記載の方法。
【請求項５】
少なくとも１つの前記実体に対して、これに対応する少なくとも１つの前記属性は、前記実体の寸法及び配向に関して実質的に不変な対応する属性値を備える、請求項２から請求項４までのいずれか１項に記載の方法。
【請求項６】
前記又は各々の前記数学的実体は、その前記又は各々の前記頂点が前記エッジ上又は近い識別可能な点に対応し、しかも、前記頂点に結合された前記対応する部分が前記識別可能な点の対応する側の前記エッジの対応するエッジ部分の形状に類似した形状をしており、ここで、少なくとも１つの前記部分とその対応する前記エッジ部分との間の前記形状類似性は拡大縮小、配向及位置の少なくとも１つにおいてこれらの間であり得る差異から実質的に独立している、請求項２から請求項５までのいずれか１項に記載の方法。
【請求項７】
前記実体は対応する前記部分を介して互いに対して循環するように結合された複数の前記頂点を備え、その結果、隣接する前記頂点の各々の対が前記部分によって結合され、及び、前記配列は前記複数の頂点を構成する前記頂点の数に対応する属性値を有する前記属性を更に備える、請求項２から請求項６までのいずれか１項に記載の方法。
【請求項８】
前記エッジの幾何学的形状は閉じたエッジを構成する、請求項２から請求項７までのいずれか１項に記載の方法。
【請求項９】
前記エッジの幾何学的形状は第１端部及び第２端部を備え、
前記実体は前記第１端部に対応する頂点を前記第２端部に対応する前記頂点に結合する虚数部分を備える、請求項２から請求項７までのいずれか１項に記載の方法。
【請求項１０】
前記又は各々の前記数学的実体は、前記頂点に結合された前記又は各々の前記頂点が前記エッジの識別可能な点に対応するように、前記エッジにマッチングし、しかも、前記頂点に結合された前記又は各々の各々の前記頂点は前記識別可能な点の対応する側の対応するエッジ部分の形状に類似した形状をしており、少なくとも１つの前記部分とその前記対応するエッジ部分との間の前記類似性は拡大縮小、配向及位置の少なくとも１つにおいてこれらの間であり得る差異から実質的に独立している、請求項２から請求項９までのいずれか１項に記載の方法。
【請求項１１】
幾何学的フィーチャーのエッジの幾何学的形状を識別するための方法であって、
（ａ）請求項１から請求項１０までのいずれか１項に記載の方法によりテキスト・ストリングを与える前記エッジの幾何学的形状を定義する段階；
（ｂ）ステップ（ａ）の前記テキスト・ストリングをテキスト・ストリング・ライブラリのライブラリ・テキスト・ストリングと比較する段階であって、各々の前記ライブラリ・テキスト・ストリングは周知のライブラリの数学的実体に対応する、前記比較する段階；
（ｃ）予め定められた基準によりステップ（ａ）で定義された前記テキスト・ストリングに最もマッチする対応する前記ライブラリ・テキスト・ストリングを有する前記ライブラリ実体を識別する段階；を備える方法。
【請求項１２】
ステップ（ｃ）でマッチングが見出せない場合、
（ｄ）前記テキスト・ストリング・ライブラリにステップ（ａ）の前記テキスト・ストリングを含み、かつ識別ラベルをこれに対応する前記実体に関連付けるステップを更に備える、請求項１１に記載の方法。
【請求項１３】
ステップ（ｂ）では、前記テキスト・ストリングは前記ライブラリ・テキスト・ストリングの各々と、前記テキスト・ストリングの何れか所望の部分で始まり、かつ前記テキスト・ストリングに対して何れか所望の方向に沿った、循環する態様で比較される、請求項１１または請求項１２に記載の方法。
【請求項１４】
幾何学的フィーチャーのエッジの幾何学的形状を識別するための方法であって、
（ｉ）請求項１から請求項１０までのいずれか１項に記載の方法によりテキスト・ストリングを与える前記エッジの幾何学的形状を定義する段階；
（ｉｉ）ステップ（ａ）の前記テキスト・ストリングをテキスト・ストリング・ライブラリのライブラリ・テキスト・ストリングと比較する段階であって、各々の前記ライブラリ・テキスト・ストリングは周知のライブラリの数学的実体に対応する、前記比較する段階；
（ｉｉｉ）ステップ（ｉｉ）における前記テキスト・ストリングを前記テキスト・ストリング・ライブラリのライブラリ・テキスト・ストリングと比較する段階であって、各々の前記ライブラリ・テキスト・ストリングは周知のライブラリの数学的実体に対応する、前記比較する段階；
（ｉｖ）ステップ（ｉｉ）で定義された前記テキスト・ストリングが予め定められた基準による前記ライブラリ・テキスト・ストリングとマッチングしない場合、ステップ（ｉｉ）における前記テキスト・ストリングを前記テキスト・ストリング・ライブラリ内に含め、かつ識別可能なラベルをステップ（ｉｉ）で定義された前記テキスト・ストリングに対応するエッジの幾何学的形状と関連付ける段階；を備える方法が提供される。
【請求項１５】
ステップ（ｉｉｉ）では、前記テキスト・ストリングは前記ライブラリ・テキスト・ストリングの各々と、前記テキスト・ストリングの何れか所望の部分で始まり、かつ前記テキスト・ストリングに対して何れか所望の方向に沿った、循環する態様で比較される、請求項１４に記載の方法。
【請求項１６】
請求項１から請求項１０までのいずれか１項に記載の方法を実行するように実行可能なプログラムを確実な態様で実現するコンピュータ判読可能な媒体であって、
前記コンピュータ判読可能な媒体は、
（ａ）前記エッジの幾何学的な形状を表す第１組のデータ；
（ｂ）前記ライブラリ・テキスト・ストリングのデータを表す第２組のデータ；
（ｃ）前記第１組のデータの少なくとも一部を前記第２組のデータの少なくとも一部とマッチングさせるための手段；及び
（ｄ）前記第１組のデータの部分とマッチングされた前記第２組のデータから前記テキスト・ストリングを生成するための手段を備えるコンピュータ判読可能な媒体。
【請求項１７】
請求項１１から請求項１３までのいずれか１項に記載の方法を実行するように実行可能なプログラムを確実な態様で実現するコンピュータ判読可能な媒体であって、
前記コンピュータ判読可能な媒体は、
（ａ）前記エッジを表す第１組のデータ；
（ｂ）前記ライブラリ・テキスト・ストリングを表す第２組のデータ；
（ｃ）前記第１組のデータの少なくとも一部を前記第２組のデータの少なくとも一部と比較するための手段；及び
（ｄ）前記第２組のデータとのマッチングが見出し得ないときに前記第１組のデータの少なくとも一部に対応する前記第２組のデータを識別する手段を備えるコンピュータ判読可能な媒体。
【請求項１８】
請求項１４または請求項１５に記載の方法を実行するように実行可能なプログラムを確実な態様で実現するコンピュータ判読可能な媒体であって、
前記コンピュータ判読可能な媒体は、
（ａ）前記エッジを表す第１組のデータ；
（ｂ）前記ライブラリ・テキスト・ストリングを表す第２組のデータ；
（ｃ）前記第１組のデータの少なくとも一部を前記第２組のデータの少なくとも一部と比較するための手段；及び
（ｄ）前記第２組のデータとのマッチングが見出し得ないときに前記第１組のデータの部分を前記第２組のデータに記憶するための手段を備えるコンピュータ判読可能な媒体。
【請求項１９】
前記媒体は、光ディスク、磁気ディスク、磁気テープ等の何れか１つを含み得る、請求項１６から請求項１８までのいずれか１項に記載の媒体。
【請求項２０】
幾何学的フィーチャーのエッジの幾何学的形状を定義するためのシステムであって、
（I）幾何学的フィーチャーのエッジの少なくとも幾何学的形状に対応する仮想モデルを入力するための入力デバイス；
（II）請求項１から請求項１０までのいずれか１項に記載の方法を実施するように構成されたコンピュータプロセッサ；
（III）ステップ（IIで生成された前記テキスト・ストリングを出力するための出力デバイス；を備えるシステム。
【請求項２１】
前記コンピュータプロセッサは、請求項１１から請求項１３までのいずれか１項に記載の方法を実施するように更に構成されており、前記ライブラリは、適切なメモリに記憶され、及び前記出力装置は、ステップ（ｃ）で識別された前記ライブラリ実体を出力するように構成されている、請求項２０に記載の媒体。
【請求項２２】
前記コンピュータプロセッサは、請求項１４または請求項１５に記載の方法を実施するように更に構成されており、前記ライブラリは適切なメモリに記憶され、及び前記コンピュータは前記メモリ内でステップ（ｉｉ）の前記テキスト・ストリングを記憶し、かつ、識別ラベルをこれに対応するエッジの幾何学的形状と関連付けるように構成されている、請求項２０または請求項２１に記載の媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は幾何学的フィーチャーを定義し、識別し及び操作するための方法及びシステムに関する。
【背景技術】
【０００２】
例えば、自動車金属部品、プラスチック部品等のような製造された物体、あるいは天然の物体の幾何学的フィーチャーの決定は産業界及びあらゆる箇所で非常に価値があり得る。対象とし得る製造された物体の幾何学的フィーチャーは、寸法、ロケーション及び、穴を含む、例えば、外側エッジ等のようなエッジの形状を含み得る。しばしば、こうしたエッジは、標準的でない形状に適合し得るものであり、かつ、従って、従来技術の方法によって識別及び／又は分類を受けない。
【０００３】
一般的な背景技術の対象として、特許文献１は輪郭形状測定装置のための自動形状測定方法及び装置を開示している。これによって幾何学的形状値及び幾何学的形状境界値が形状データがから計算される。幾何学的形状境界は加工片を測定することによって得られた形状データに従って暫定的に設定される。そして、それから、幾何学的形状計算領域が暫定的に設定された点、測定開始点及び測定終了点の近辺を除く領域内に設定される。形状データの幾何学的形状値が計算される一方で、形状データの幾何学的形状が設定された幾何学的形状計算領域の各々に対する幾何学的形状認識条件下で決定される。幾何学的形状境界値が計算された形状値から計算され、計算結果が出力される。
【０００４】
また、一般的な背景技術の対象として、特許文献２は座標測定装置及び測定方法を開示している。ここで、幾何学的形状の指示は間違わないように阻止される。そして、加工片の幾何学的形状はジョイスティク操作をインタラプトすることなしに測定される。プローブの測定方向及び加工片の測定された値はデータ受信部に取得される。幾何学的形状計算部は、データ受信部からの測定された値及び予め入力された公式に基づいて各々の幾何学的形状の誤差を計算し、かつ”直線又は円”のような幾何学的形状を表現する。
【特許文献１】米国特許第６，２１２，４８１号明細書
【特許文献２】米国特許第５，４３４，８０３号明細書
【発明の開示】
【課題を解決するための手段】
【０００５】
本発明では、”物体”という用語は任意の２次元又は３次元実体及び／又は仮想体、あるいは、シーンを含む２次元又は３次元実体及び／又は仮想体の集団を含み得る。
【０００６】
”次元データ”は本願明細書では、内部又は外部表面及びエッジ、あるいは、画像形成することができるか又は数値的に定義することができる物体の他のフィーチャーを含む、表面又はエッジに対する、実体又は仮想体、特にロケーション、配向、寸法及び／形状に関する任意の機構の輪郭を言及するために取得される。”仮想的”によって意味されるのはコンピュータ環境に関し、かつコンピュータ内で手動操作可能であることを意味する。
【０００７】
従って、本願明細書で例示的に且つ、本発明による図面を参照して、Ｏとして全体的に示されている、調べるべき物体は、任意の機械的又は他の物体、現実（物理的な）又は、シーンを含む、仮想的な物体を言及し得る。これに関しては、例えば、そのエッジデータのような次元データを決定し、認識し、学習し、あるいは、さもなければ、手動操作することが望ましい。
【０００８】
本願明細書では、”エッジ”は幾何学的形状境界、特に１又は２又は２次元データから成る物体の特に１つのパラメータを言及する。すなわち、このエッジと幾つかの部分との間には１対１の対応関係がある。
【０００９】
例えば、エッジは２つの平行でない表面間の交差の位置、２つの隣接する表面間の接触の位置、あるいは表面上の幾何学的文字の境界としてみなし得る。エッジは、通常、２つの、隣接するか又は交差する表面間の不連続部の形態をしている。特に、実際の物体では、物体の物理的外側境界、穴の物理的内側境界、あるいは物体の隣接する表面を分離する曲線はエッジの例である。
【００１０】
随意には、エッジの幾何学的形状は、スケール（又は次元）及び／又は配向及び／又は任意の所望される参照フレームに対するエッジの位置を参照し得るが、”エッジの幾何学的形状”は、一般的に、スケール及び／又は配向及び／又はエッジの位置から実質的に独立したエッジの幾何学的形状を意味する。
【００１１】
物体Ｏは、例えば、ダイ−プレスドア又は本体パネルに関するような、組み立てられた又は実際の自動車部品に見出し得るように、略３次元とし得る、例えば、表面、エッジ及び／又はフィーチャーを備え得る。別様に、物体Ｏは、例えば、特定の平面形態を有する薄い金属シートに関して”２次元”と考え得る表面及びエッジを備え得る。これらは、例えば、ダイ等でプレスされる以前にブランクの形状の品質制御で有用とし得る。特に関心があるのは、内部又は外部の、自由エッジのロケーション及び／又は寸法及び／又は形状等とし得る。
【００１２】
（例えば、自身の仮想的な画像、自身のＣＡＤモデル、自身の再構築された３次元モデル等のような）物理的物体を記述しようと試みる仮想的な物体の場合には、エッジの実例は、物理的エッジに対応する仮想的な物体の仮想サブセットである。
【００１３】
本願明細書における”数学的実体(mathematical entity)”は、コンピュータ環境において、幾何学的フィーチャー、特に幾何学的エッジの表現を可能にするが、特にこれらに限定されない任意の幾何学的関数、代数学的機能、公式、仮想モデル又は任意の他の１次元表現又は２次元（２D）表現又は３次元表現（３D）又は他の表現、データセット等に引用し、かつ、これらを含む。さらにまた、こうした数学的実体、あるいは少なくともその一部は、繰り返し可能な態様で１つ以上の属性によって規定することができる。こうした再構築は、形状を前記エッジの幾何学的形状に追従するようにするがスケール及び／又は配向及び／又はエッジの位置とは独立するか、あるいは形状、及び、スケール、配向及びエッジの位置の少なくとも１つに関して幾何学的に追従するように数学的実体を再構築することに導かれ得る。
【００１４】
本願明細書における”属性”は数学的実体又はその少なくとも一部の特性又は特徴に言及し、各々のこうした属性は数値又は非数値を有する。ここで、数学的実体又はその一部と関連する特定組又は配列の属性は、数学的実体又はその一部の幾何学的形状を、形状のみ及び随意には寸法的に、及び／又は、参照点又は軸線のデータフレームに対する自身の空間的位置及び配向に関して、それぞれ、繰り返し可能に記述するのに十分な情報を与える。例えば、ここで、数学的実体は以下を備える：頂点で結合された一対の部分であって、これらの属性は、複数の部分の形状を含み得るものであり、例えば、各々の部分は”矩形”又は”円弧”の値を有するか、頂点における２つの部分間で相対的角度配向を更に含み得るかの何れかであり、及びこの角度配向は、例えば、特定の角度、あるいは、例えば、鋭角、鈍角、１８０°を越える角度及び直角の特定の角度範囲を表す値を含み得る。
【００１５】
本願明細書では、「部分」は、何れかの形状の湾曲部分に関連し、２つの終点によって境界づけられる。部分の実施例は矩形直線状湾曲部（本願明細書では“線”と呼ぶ）、弧（例えば、円形アークであるが、楕円弧及び何れか他の形状の弧を含み得る）、あるいは１、２又は３次元寸法の何れか周知の形状の湾曲部である。
【００１６】
本発明の第１の態様によれば、（Ａ）少なくとも１つの数学的実体を前記幾何学的形状とマッチングさせる段階であって、ここで、前記配列がそこから前記対応する前記実体の再構築を可能にするように、前記又は各々の前記実体は属性値を有する予め定められた配列によって実現することができる、前記マッチングさせる段階と、（Ｂ）前記又は各々の前記実体に対して、そこから対応する前記実体の再構築を可能とするに十分な情報を提供するように、対応する予め定められた属性値の組から選択された前記属性値を各々の前記属性に適用し、かつ前記選択された属性値に基づいてテキスト・ストリングを生成し、これにより前記エッジの幾何学的形状を定義する段階と、を備える方法が提供される。
【００１７】
一実施形態によれば、前記又は各々の前記数学的実体は、前記エッジの幾何学的形状を予め定められた基準にマッチングさせるように、これに結合された少なくとも２つの部分と関連付けられた少なくとも１つの頂点を備える。そして、ここで、前記属性は前記部分及び前記対応する頂点に関するこれらの間の少なくとも１つの空間的関係に関する少なくとも形状に関連付けられた情報に関連付けられる。
【００１８】
随意には、前記又は各々の頂点は、これに結合された２つの前記部分、及び、頂点の数（ＮＶ）、頂点のタイプ（ＶＴ）、線形角度（ＬＡ）、線形凸性（ＬＣ）、線形寸法関係（ＬＳＲ）、曲線凸性（ＣＣ）、曲線角度（ＣＡ）、及び仮想部分（ＶＳ）から成る群から選択される少なくとも１つの属性を含む。
前記群の属性は、以下の通りの対応する属性値の組から選択される対応する属性値を有し得る：
ここで、ＮＶは、数学的実体の頂点の数に対応し、かつ、頂点の数に対応する整数の属性値を有する；
ここで、前記ＶＴ属性は、頂点Ｖに結合された部分の全体形状に対応し、かつ以下の”未定義”、”線−線”、”線−弧”、”弧−線”、”弧−弧”、を含む属性値の前記予め定められた属性の組から選択される属性値を有し：ここで、前記サブ値の弧及び線は少なくとも１つ又は別の前記２つの対応する部分が名目上矩形線及び弧の１つである。
ここで、ここで、前記ＬＡ属性は、前記２つの対応する部分間の頂点での角度関係に対応し、かつ、以下の”未定義”、”鋭角”、”直角”、”鈍角”を含む予め定められた属性値の組から選択された属性値を有する。
ここで、角度関係はそれぞれ重要でなく、９０°未満、９０°、名目上は９０°を越える角度である。
ここで、前記ＬＣ属性は、対応する前記頂点及びこれに直に隣接する２つの前記頂点との間の相対的空間関係に対応し、以下の”未定義”、”凸状”、”凹状”を含む予め定められた属性値の組から選択された属性値を有する。ここで、前記空間的関係はそれぞれ重要ではないが、前記対応する頂点は前記隣接する頂点を結合する虚数船の第１側に位置するか、あるいは、前記対応する頂点は虚数線の第２の対向する側に位置する。
ここで、前記ＬＳＲ属性は、前記頂点に結合された前記第１部分及び前記第２部分の相対寸法関係に対応し、以下の”未定義”、”より大きい”、”等しい“、”より小さい”を含む前記予め定められた属性値の組から選択された属性値を有する：ここで、寸法関係はそれぞれ重要ではないが、前記第１部分は前記第２部分より大きく、前記第１部分は前記第２部分と名目上は同じ寸法である。
ここで、前記ＣＣ属性は、前記部分に結合された部分、前記部分に結合された前記対応する頂点及び隣接する頂点の間の相対的な空間関係に対応し、かつ以下の”未定義”、”外向きの”及び”内部の”を含む属性値の前記予め定められた組から選択される属性値を有する：ここで、それぞれの部分は矩形曲線であり、部分は弧であり、かつ前記隣接する頂点を結合する虚数船の第１側に位置し、かつ前記虚数線の第２の対向する側に位置する。
ここで、前記ＣＡ属性は、前記部分に結合された部分、前記部分に結合された前記対応する頂点及び隣接する頂点の間の相対的な空間関係に対応し、かつ以下の”未定義”、”零”及び”半円形”、”鋭角”、”平坦”を含む属性値の前記予め定められた組から選択される属性値を有する：ここで、それぞれの角度関係は重要ではなく、部分は矩形曲線であり、部分は名目上１８０°の角度の弧であり、部分は１８０°より実質的に大きい角度長の弧であり、部分は１８０°より実質的に小さい角度長の弧である。
前記ＶＳ属性は、以下の”未定義”、”実数”及び”虚数”を含む属性値の前記予め定められた組から選択される属性値を有する：ここで、それぞれの部分の実数又は虚数の性質は重要でなく、部分は実数であるか、あるいは虚数である。
【００１９】
随意には、少なくとも１つの前記実体に対して、これに対応する少なくとも１つの前記属性は、前記実体の寸法及び配向に関して実質的に不変な対応する属性値を備える。
【００２０】
随意には、前記又は各々の前記数学的実体は、その前記又は各々の前記頂点が前記エッジ上又は近い識別可能な点に対応し、しかも、前記頂点に結合された前記対応する部分が前記識別可能な点の対応する側の前記エッジの対応するエッジ部分の形状に類似した形状をしており、ここで、少なくとも１つの前記部分とその対応する前記エッジ部分との間の前記形状類似性は拡大縮小、配向及位置の少なくとも１つにおいてこれらの間であり得る差異から実質的に独立している。
【００２１】
随意には、前記実体は対応する前記部分を介して互いに対して循環するように結合された複数の前記頂点を備え、その結果、隣接する前記頂点の各々の対が前記部分によって結合され、及び、前記配列は前記複数の頂点を構成する前記頂点の数に対応する属性値を有する前記属性を更に備える。
【００２２】
随意には、前記エッジの幾何学的形状は閉じたエッジを構成する。別様に、前記エッジの幾何学的形状は第１端部及び第２端部を備える。ここで、前記実体は前記第１端部に対応する頂点を前記第２端部に対応する前記頂点に結合する虚数部分を備える。
【００２３】
前記又は各々の前記数学的実体は、前記頂点に結合された前記又は各々の前記頂点が前記エッジの識別可能な点に対応するように、前記エッジにマッチングし得る。しかも、前記頂点に結合された前記又は各々の各々の前記頂点は前記識別可能な点の対応する側の対応するエッジ部分の形状に類似した形状をしている。ここで、少なくとも１つの前記部分とその前記対応するエッジ部分との間の前記類似性は拡大縮小、配向及位置の少なくとも１つにおいてこれらの間であり得る差異から実質的に独立している。
【００２４】
本発明の第２態様によれば、幾何学的フィーチャーのエッジの幾何学的形状を識別するための方法であって、(a)本願明細書で開示されたように、本発明の何れかの変形又はフィーチャーを含む本発明の第１態様の方法によりテキスト・ストリングを与える前記エッジの幾何学的形状を定義する段階；(b)ステップ（ａ）の前記テキスト・ストリングをテキスト・ストリング・ライブラリのライブラリ・テキスト・ストリングと比較する段階であって、各々の前記ライブラリ・テキスト・ストリングは周知のライブラリの数学的実体に対応する、前記比較する段階；(c)予め定められた基準によりステップ（ａ）で定義された前記テキスト・ストリングに最もマッチする対応する前記ライブラリ・テキスト・ストリングを有する前記ライブラリ実体を識別する段階；を備える方法が提供される。
【００２５】
例えば、前記エッジの幾何学的形状は閉じたエッジを構成するか、あるいは前記エッジは、第１自由端部及び第２自由端部を備え、前記実体は、前記第１自由端部に対応する頂点を前記第２自由端部に対応する前記頂点に結合する想像上の前記部分を備える。
【００２６】
ステップ（ｃ）でマッチングが見出せない場合、この方法は、（ｄ）前記テキスト・ストリング・ライブラリにステップ（ａ）の前記テキスト・ストリングを含み、かつ識別ラベルをこれに対応する前記実体に関連付けるステップを更に備え得る。
【００２７】
ステップ（ｂ）では、前記テキスト・ストリングは前記ライブラリ・テキスト・ストリングの各々と、前記テキスト・ストリングの何れか所望の部分で始まり、かつ前記テキスト・ストリングに対して何れか所望の方向に沿った、循環する態様で比較し得る。
【００２８】
本発明の第３態様によれば、エッジの幾何学的形状に関連付けられたライブラリを展開する方法であって、
（ｉ）エッジの幾何学的形状を提供する段階；
（ｉｉ）本願明細書で開示されたように、本発明の何れかの変形又はフィーチャーを含む本発明の第１態様の方法によりテキスト・ストリングを与える前記エッジの幾何学的形状を定義する段階；
（ｉｉｉ）ステップ（ｉｉ）における前記テキスト・ストリングを前記テキスト・ストリング・ライブラリのライブラリ・テキスト・ストリングと比較する段階であって、各々の前記ライブラリ・テキスト・ストリングは周知のライブラリの数学的実体に対応する、前記比較する段階；
（ｉｖ）ステップ（ｉｉ）で定義された前記テキスト・ストリングが予め定められた基準による前記ライブラリ・テキスト・ストリングとマッチングしない場合、ステップ（ｉｉ）における前記テキスト・ストリングを前記テキスト・ストリング・ライブラリ内に含め、かつ識別可能なラベルをステップ（ｉｉ）で定義された前記テキスト・ストリングに対応するエッジの幾何学的形状と関連付ける段階；を備える方法が提供される。
【００２９】
ステップ（ｉｉｉ）では、前記テキスト・ストリングは前記ライブラリ・テキスト・ストリングの各々と、前記テキスト・ストリングの何れか所望の部分で始まり、かつ前記テキスト・ストリングに対して何れか所望の方向に沿った、循環する態様で比較し得る。
【００３０】
本発明は本願明細書で開示されたように、本発明の何れかの変形又はフィーチャーを含む本発明の第１態様による方法を実施するように実行可能なプログラムを確実な態様で実現するコンピュータ判読可能な媒体であって、前記コンピュータ判読可能な媒体は、前記幾何学的なエッジを表す第１組のデータ；前記少なくとも１つの数学的実体を表す第２組のデータ；前記第１組のデータの少なくとも一部を前記第２組のデータの少なくとも一部とマッチングさせるための手段；及び前記第１組のデータの一部とマッチングされた前記第２組のデータの一部から前記テキスト・ストリングを生成する手段を備えるコンピュータ判読可能な媒体に関する。
【００３１】
媒体は、例えば、光ディスク、磁気ディスク、磁気テープ等の何れか１つを含み得る。
【００３２】
ステップ（ｉｉｉ）では、前記テキスト・ストリングは前記ライブラリ・テキスト・ストリングの各々と、前記テキスト・ストリングの何れか所望の部分で始まり、かつ前記テキスト・ストリングに対して何れか所望の方向に沿った、循環する態様で比較し得る。
【００３３】
本発明は本願明細書で開示されたように、本発明の何れかの変形又はフィーチャーを含む本発明の第２態様による方法を実施するように実行可能なプログラムを確実な態様で実現するコンピュータ判読可能な媒体であって、前記コンピュータ判読可能な媒体は、前記エッジを表す第１組のデータ；前記ライブラリ・テキスト・ストリングのデータを表す第２組のデータ；前記第１組のデータの少なくとも一部を前記第２組のデータの少なくとも一部と比較するための手段；及び前記第２組のデータとのマッチングが見出し得ないときに前記第１組のデータの少なくとも一部に対応する前記第２組のデータを識別する手段を備えるコンピュータ判読可能な媒体に関する。
【００３４】
媒体は、例えば、光ディスク、磁気ディスク、磁気テープ等の何れか１つを含み得る。
【００３５】
本発明は本願明細書で開示されたように、本発明の何れかの変形又はフィーチャーを含む本発明の第３態様による方法を実施するように実行可能なプログラムを確実な態様で実現するコンピュータ判読可能な媒体であって、前記コンピュータ判読可能な媒体は、前記エッジを表す第１組のデータ；前記ライブラリ・テキスト・ストリングを表す第２組のデータ；前記第１組のデータの少なくとも一部を前記第２組のデータの少なくとも一部と比較するための手段；及び前記第２組のデータとのマッチングが見出し得ないときに前記第１組のデータを前記エッジ・ライブラリに記憶する手段を備えるコンピュータ判読可能な媒体にも関する。
【００３６】
媒体は、例えば、光ディスク、磁気ディスク、磁気テープ等の何れか１つを含み得る。
【００３７】
本発明は幾何学的フィーチャーのエッジの幾何学的形状を定義するためのシステムであって、
- 幾何学的フィーチャーのエッジの少なくとも幾何学的形状に対応する仮想モデルを入力するための入力デバイス；
- 本願明細書で開示されたように、本発明の何れかの変形又はフィーチャーを含む本発明の第１態様による方法を実施するように構成されたコンピュータプロセッサ；
‐ステップ（Ｂ）で生成された前記テキスト・ストリングを出力するための出力デバイス；を備えるシステムを提供することにも関する。
【００３８】
コンピュータプロセッサは、本願明細書で開示されたように、本発明の何れかの変形又はフィーチャーを含む本発明の第２態様による方法を実施するように更に構成し得る。ここで、前記ライブラリは、適切なメモリに記憶される。そして、前記出力装置は、ここで、ステップ（ｃ）で識別された前記ライブラリ実体を出力するように構成される。
【００３９】
コンピュータプロセッサは、本願明細書で開示されたように、本発明の何れかの変形又はフィーチャーを含む本発明の第３態様による方法を実施するように更に構成し得る。ここで、前記ライブラリは適切なメモリに記憶される。そして、前記コンピュータは前記メモリ内でステップ（ｉｉ）の前記テキスト・ストリングを記憶し、かつ、識別ラベルをこれに対応するエッジの幾何学的形状と関連付けるように構成される。
【００４０】
上述した幾何学的フィーチャーは実際のフィーチャーとし得る。そして、この方法は、前記実際のフィーチャーを画像形成するのに基づいた何れか適切な再構築技術を使用して仮想空間で前記幾何学的フィーチャーを再構築する段階を更に含み得る。別様に、幾何学的フィーチャーは仮想モデルから適切に得られた仮想フィーチャーとし得る。
【００４１】
随意には、ステップ（Ａ）は、少なくとも１つの基準に対して、該基準と関連した予め定められた閾値内で実行される。随意には、前記基準は線形偏差であり、前記閾値は前記数学的実体の対応する部分と前記エッジの幾何学的形状の前記少なくとも一部との間の最大の前記偏差に関連する。
【００４２】
随意には、ステップ（Ｂ）は、第１に、多数の前記頂点に関連する前記属性と対応する前記テキスト・ストリングの一部を、前記ライブラリ・テキスト・ストリングの対応する部分と比較する段階を備える。
【００４３】
随意には、前記又は各々の前記数学的実体は、少なくとも１つの２変数曲線を備え、前記２つの変数は数学公式を特徴づけるパラメータを含む予め定められた形態の数学公式によって関連づけられ、ここで、前記属性は、前記形態、及び前記パラメータと関連づけられている。
【００４４】
随意には、数学的実体をエッジの幾何学的形状の次元データをチェックし、測定し又は得るために使用し得る。
【００４５】
従って、本発明の幾つかの態様によれば、複雑な形状の幾何学的なフィーチャーのために定性的形状記述が提供され、これは、既存又は知られたＧＦタイプのリストを備えるデータベースに対して定性的形状記述をマッチングさせることによって複雑な形状の認識を可能にする。
【００４６】
こうした記述の別の使用法は何れかの（起こるとすれば）既存の予め規定された形状にマッチしない新たなタイプの複雑な形状を学習することである。
【００４７】
一旦、この新たな形状が学習されると、それは将来の識別のために形状のリストに加え得る。本発明の態様によれば、こうした記述は１つ以上の並進、回転及び拡大縮小に対して随意に不変とし得る。さらにまた、この記述は同じ全体形状を維持する（例えば、エッジ部分の長さ又は隣接する部分間の角度のような）形状寸法の相対変化に対して随意に不変ともし得る。随意には、全体的フィーチャーの記述は測定目的のための実際の寸法（”公称”）によって補足し得る。
【００４８】
本発明を理解し、かつ実際にどのように実行するのかを見るために、添付の図面を参照して、非限定な実施例のみによって、実施形態を説明する。
【発明を実施するための最良の形態】
【００４９】
本発明の第１の態様によれば、物体の幾何学的なフィーチャーの特性であり、実現し
、あるいは、さもなければ、その一部である幾何学的なエッジを定義するための方法及び
システムが提供される。図１は参照符号１００によって全体的に示された、こうした方法
の第１実施形態によるステップを例示する。ステップ１１０では物体０を表す手動操作可能なコンピュータモデルＮ、あるいはコンピュータの仮想環境内における、少なくとも、その対象とされる幾何学的フィーチャーが提供される。コンピュータモデルＮはこうして
対象とされる少なくとも前記幾何学的なフィーチャーを備える。
【００５０】
物体０がＣＡＤモデル又は他の仮想モデルである場合には、このモデルは上述したコン
ピュータモデルＮを備え得る。コンピュータモデルＮは仮想モデル又は何れかの他の２次
元（２Ｄ）又は３次元（３Ｄ）表現、データセット等、あるいは何れか他の数値又は他の
モデルである。コンピュータ環境内で物体０を表すことを可能になし、かつ少なくとも１
つの幾何学的なフィーチャーの仮想等価物を備える。次元及び／又はこれに関する他の全
体的な特徴のデータを得ることができ、及び／又はコンピュータ環境内で何れかの所望の
態様で手動操作し得る。
【００５１】
あるいは、物体０が実際の（すなわち、物理的な）物体であるとき、仮想的又は物体を
表す他のコンピュータモデルＮは、実例を挙げれば、光学に基づくか又はコンタクトに基
づくシステムを含み得る、何れか適切な手段によって生成し得る。コンタクトに基づくシ
ステムは、例えば、これと接触する物体の表面上を通過するコンタクト・チップを具備す
るプローブ又は他の検出器を含み得る。そして、プローブ・チップの空間的位置に対応す
る３次元モデルは間隔を置いて記録され、これにより、表面の３次元マップを構築する。
【００５２】
図２を参照すると、前記コンピュータモデルＮを生成するために使用し得る、参照符号
５０で示された、光に基づくシステムの１実施形態は、例えば、適切な光学ヘッド１０、
照明システム２０，及びコントローラ３０を含み得る。光学ヘッド１０は、１つ以上の適
切な撮像素子又はシステム、例えば、画像をコントローラ３０に電子的に送信し得る、ビ
デオカメラ又は何れかのＣＣＤに基づくカメラ又はＣＭＯＳに基づくカメラを含む、通常
は１つ以上の適切なカメラ、を備え得る。コントローラ３０は、例えば、画像撮影器を介
して適切なコンピュータのような適切なマイクロプロセッサ手段を備え得る。特に、例え
ば、凹所又は突出部のような、幾何学的フィーチャーを有するロケーション又は形状に関
連する表面全体の様相又は他の次元データがコントローラ３０又は何れか他の適切なマイ
クロプロセッサを経由した画像データから決定することを可能にするように、各々の画像
捕捉装置は画像形成される実際の物体０からの画像データを供給するように形状構成し得
る。従って、及び非限定的な実施例によって、エピポーラー、トライアングレーションあ
るいは何れか他の周知の画像再構築技術が物体の対応する表面全体の様相又は他の次元デ
ータを決定するために適用し得る。
【００５３】
照明システム２０は、例えば、物体の全部を照射するための静的全体照明システム、あ
るいは、カメラによって画像撮影される物体の特定の領域を照明するためのカメラヘッド
上に固定され且つ担持される光装置のような、何れかの適切な照明システムを含み得る。
随意には、照明ユニット２０は光反射媒体２１及び照明源２２を備え得る。そして、物体
０は、媒体２１と照明源２２の間、及び媒体２１と画像捕捉装置の間にも設置されるよう
に媒体２１の正面に配置され、かつ配置構成し得る。特に、照明源２２は実際の物体０及
び媒体２１に対して空間的に配置し得る。その結果、少なくともシステム５０の作動中、
実際の物体０、あるいは、内部及び／又は外部エッジ、及び物体のエッジを包囲する媒体
２１の一部を具備する幾何学的フィーチャーを備える、その表面の一部を備える少なくと
も対象領域（ＲＯＩ）は照明源２２によって照明される。光反射媒体２１は、実際の物体
０、特に、上述したエッジを含む特にその表面の一部の反射率又はゲインに対する、高反
射率又はゲインを有することを特徴とし得る。幾つかの実施形態では、媒体２１は適切な
装置組込表面を備え得る。本願明細書における“装置組込反射表面”は入射光を光源に向
けて反射する表面を言及している。換言すれば、層に対する或る入射角度を有する光ビー
ムは照明源に対して略同じ角度で該層を出る。こうした装置組込反射表面はよく知られ、
かつ、例えば、球形反射ビーズ等を使用して形成し得る。そして、装置組込表面層の構成
要素及びこれらの生産のための方法は、米国特許第２，４３２，９２８号明細書、米国特
許第２，４４０，５８４号明細書，米国特許第２，５４３，８００号明細書，米国特許第
２，３９７，７０２号明細書，米国特許第４，１０４，１０２号明細書に開示され、これ
らの全内容は参考文献として本願明細書に援用される。装置組込反射表面は、通常、２以
上のゲインを供する。
【００５４】
コンピュータモデルＮを設けたことにより、次のステップ１２０では、対象となる幾何
学的フィーチャーの１つ以上のエッジが認識される。鋭くとがったエッジＥは物体０に対
する外部エッジ又は内部エッジとし得るものであり、かつ、１次元、２次元、あるいは３
次元とし得る、何れかの形状を具備し得る。これらのエッジＥは当該分野の多数の良く知
られた技術の何れか１つを使用して認識し得る。２次元画像に対する古典的なエッジ検出
アルゴリズム、あるいはＣＡＤ内部クエリー又はエッジ索のポイント・クラウドの場合の
流体アルゴリズムを使用して、あるいは手動又は何れか他の適切な態様で選択し得る。
【００５５】
ステップ１３０では、各エッジＥの形態は解析され、そして、少なくとも１つの数学的
実体Ｑは、少なくとも形状のみに関して、すなわち、スケール及び／又は配向及び／又は
数学的実体Ｑに対するエッジＥの位置の何れかのあり得る差異とは無関係に、これとマッ
チされ、そして、数学的実体Ｑを具現する属性の組又は配列が生成される。
【００５６】
ステップ１４０では、本願明細書で詳細に記載するように、数学的実体Ｑの属性の配列
の値に基づいて、予め定められた用語、標準、言語等に従って、数学的実体Ｑには名前又
はテキスト・ストリングＭが割り当てられる。
【００５７】
本発明の幾つかの態様によれば、テキスト・ストリングＭは識別可能且つ手動操作可能なアルファベット文字及び／又はシンボルから成る。何れかのアルファベットシステムによれば、そして、その他、その限定またはその反対はエッジＥの幾何学的形状を実施する。少なくとも形状だけに関して、そして、任意にエッジＥの拡大縮小及び／又は配向及び／又は位置に関してもそうである。そして、このように、基礎を形成されるかまたは、さもなければマッチングされた仮想モデルの適切な属性または他の特性を含む。エッジＥの分析及び、それに対して合うための適切な数学モデルＱを選択することは、幾何学的な方法及び／又は代数的方法及び／又は三角法の方法で、及び／又は他のいかなる数式模型も、数値解析法又は数学的実体Ｑによって、少なくとも形状に関して簡潔なおよび反復可能な方法において代表されることをエッジＥの形が可能にする、この比較に基づくことができる。多くの非限定的な実施例が提供され、エッジＥとマッチングされる実施例１と適合する数学的実体に対応するテキスト字列Ｍを定める。
【００５８】
[実施例１]
エッジＥが近似される（許容度の所定レベルの中で）場合、そして、このように、合わされる、数学関数（例えば代数関数）の形で数学的な実体Ｑ、それは例えば多項式曲線を含むことができます。それから、その属性の配列は以下を含むことができます。：曲線を周知の数の定数および変数（例えばコードによると、または、テーブルの上の、または、他のいかなる適切な方法のも観察に）を有する多項式曲線と確認するのに役立つ文字の主要なセットを含むキャラクター列。そして、多項式の期間各々の係数を提供する文字および定数の第２のセット、任意にコンマで区切られている文字、期間または指定されることができる分離するための他の特異性である。このように、２次元楕円の場合には、多項式がすなわち、エッジにマッチングされ、このように説明する場合、Ｅは：２Ｘ２＋４Ｙ２―６＝０（１）である。これは、一般形の多項式であると考慮することができる。ａＸ２＋ｂＸＹ＋ｃＹ２＋ｄ＝０（２）。そして、テキスト・ストリングＭは、適当な配列値を割り当てられていた前記配列から成ることができる：（多項式、２次、２；２，０，４，６）。この種の場合、文字／シンボル（多項式、２次、２）の主要な一組は、それぞれ多項式によって第２式中で表されていて、２つの独立変数を有しているエッジに記載の属性に対応する属性値である。文字／シンボルの中で第２の一組、（２、０、４―６）は、係数及び標準の用語の定数を含む属性を言及する属性値である。２次は、２つの独立変数を有する多項式を意味する。上記の方程式（２）に従って、文字／シンボルの２セットは特定の文字で区切ることができるか、あるいはシンボルは、例えば、この目的（例えばセミコロン）をもっぱら使用した“；”。
【００５９】
同様に、エッジＥが定められて、このように異なるタイプの数学関数（例えば他の代数関数または三角法であるか幾何学的な機能）によってマッチングされる場合、テキスト・ストリングＭは例えば機能の識別及び例えばその機能（そうすると、機能の正確な形）と関連したパラメータ値の最小数を含む属性の値に基づいて作成することができる。そして、このように、曲線は、定めることができて、任意に再形成することができる。少なくとも形状だけに関して、そして、任意に拡大縮小及び／又は配向及び／又は位置に関してもそうである。
【００６０】
実際には、特定のエッジＥは、時々正確に記載することができ、このように特定の数学的機能によってマッチングすることができるか、またはそれに対して特定の機能によって近似することができる。許容度は所望であるか受け入れられるレベルの範囲内である。例えば、そして、後者の場合、方法が最小二乗法テクニックを利用することができ、例えば、エッジＥがデカルト座標系の一連の位置から成る場合、決定するために何れかが数学関数の中のタイプであるか、機能ライブラリから判断する。そうすると、更なるチェックは、実際の位置の偏差に関しては、選ばれた曲線からなることができる。偏差のレベルが予め設定された許容度の範囲内である場合、数学関数は受け入れられ、そして、特に、規則に従って公式化される対応するテキスト・ストリングＭはその属性および対応する属性値の識別を可能にする。一方では、偏差が許容度より高い場合、機能は拒絶されることができて、エッジを記載して、マッチングする異なる方法とすることができる。そして、その後端は例えば異なる数学関数を使用して、任意に試みられる。記の実施例において述べられるように、許容度の閾値は、使用するすべての数学関数のための同じことであるように設定することができるか、または機能から、機能するために変化することができる。
【００６１】
[実施例２]
特定のエッジの幾何学的形状が単一の数学関数によって、少なくとも所望の精度の中で有用に、または、実際に記載されていることができない場合があり得る。そして、エッジを多くのより小さい部分または各々の部分に分けるかまたは分割することはより有益と志得る。いずれが別々のエッジＥと考えられ、記載されて、特定の数学関数によってマッチングされる。例えば、各部分は、変更すべき点を変更して、同様の方法で記載されている実施例１としてエッジとマッチングすることができる。この種の場合、原型のエッジに対応するテキスト・ストリングは、一連のテキスト・ストリングＭ（上記としての対応する部分の特定のエッジＥに対応する直列のこの種の各テキスト・ストリングＭ）として設けることができて、例えば、変更すべき点を変更して、部分が原型のエッジに配置されるのと同じシーケンスで配置することができる。テキスト・ストリングは、隣接するエッジＥとの間に終点条件をセットする、一つ以上の付加パラメータから更に成ることができる。例えば、この種のパラメータは、部分のスプラインの長さともし得る。特定のものは部分のテキスト・ストリングの中で定義済みである。あるいは、部分曲線のいかなるパラメータも、そのテキスト・ストリングＭのために使うことができる。任意には、規則は、１つの機能および次との間に移行の平滑を確実にするために、エッジＥとマッチングする数学的機能の間のインタフェースで印加することができる。例えば、調査されている原型のエッジが不連続性または「キンク」を含まない場合、数学関数を選択することができ、個々のエッジＥの各々がこれらのインタフェースで例えば第２又は第３差分を最小化する。エッジが一連のより小さいエッジＥまたは部分に分けることができる方法はアプリケーションから本発明の使用まで変化することができ、そして、いかなる適切な方法も使用することができる。例えば、そして、原型のエッジから成るデータの形に応じて第１微分または第２微分および部分の間のインタフェースと確認される急激な変化がある場所に沿って算出される。場合によっては、例えば目的のＣＡＤを表わす、部分への分割は得ることができ、内部曲線を表すエッジを部分に分けるようにプログラムされる。任意には、エッジＥの各々に対するマッチングしている機能のための同じ許容度閾値はセットすることができる。全体の偏差がエッジに対するグローバルな抵抗力の範囲内であるように。代わりに異なる許容度レベルは例えば実施例のようにセットしてもよい。別法として、ここで開示されるように、エッジＥがそうでもよいが、エッジは多項式表現によって、例えば表した、回転および不変量不変である曲線係数の代わりに曲線の数学的特性を働かせることは可能である。例えば、万一に備えて、中にあるエッジＥを説明していて、マッチングしている数学関数から、代数すなわち適当な決定要素から引き出した２次形式程度２の２次元曲線または程度２の３次元面）および２による２つのマトリックスの跡は、確定し、曲線が楕円、円、双曲線等であるかどうか。曲線の曲率は、不変量不変な幾何学的性質（線のための曲率０、円弧のための定曲率その他）でもある。このように、テキスト・ストリングＭが以下を含むことは可能である：パラボラのための方向にかかわりなく曲線（例えばパラボラのための「パラグラフ」）のタイプを意味するシンボル及び／又はストリングは間隔を置いて配置される。
【００６２】
[実施例３]
この例では、エッジＥは再表現さえる。そして、このように、複数の別々の部分から成る数学的実体Ｑによって連続的にマッチングされるが、実際の頂点に接合される。ここで、頂点Ｖ＿ｊは、座標（Ｘ＿i；Ｘ＿i）を有する。ここで、部分および頂点の連続は、少なくとも、形状だけに関して、そして、任意にスケール及び／又は配向及び／又は位置に関しても一緒にエッジＥにマッチングするものを見つけ出す。エッジＥは、調査されている完全なエッジかそうでもよいどのケースが複数のこの種のエッジによって連続的にエッジＥを表したかその一部またはその反対が互いに取り付けられか、あるいは完全なエッジでもよい。本発明の一態様によれば、部分は例えば原始元（例えば直線）アークなどである。そして、それは明らかに単純な形状およびもう一方からの容易に識別可能なものである。これがかなりの数の部分（各々は離れて適当なサイズおよび形状）および頂点を選ぶことによってマッチングするものを見つけられることが、例えば、エッジの形状に続くためにＱによって実際にいかなるエッジもできる数学関数を形成する点にある。
一方では、より少ない複合体は進みます、または複合の端、どこでにもかかわらず複数の部分、その直線方向線のような単純な部分またはアークによって直接にマッチすることができ、より少ない部分および頂点を端にマッチする必要とすることができます。
頂点および部分の正確な数および形は最も良い形状および任意に拡大縮小、配向および位置の１つ以上にもマッチングさせるために選ばれる。例えば、頂点は選ばれることができ、定義可能であり、エッジの方向の変化に対応する位置でエッジをみるために、そして、例えば、それは例えば占有する。この実施例が特定の使用の中でもよい一方ですべての頂点が３次元空間においてあるときに、それは頂点が３次元空間において変更すべき点を変更してどのケースまで広げられることができる。
更に、本発明が適用できて、変更すべき点を変更して、それに対して接合される複数の部分を有する少なくとも一つの角頂によって表わすことができることを含んでいるエッジ中で詳細に本願明細書において記載されている実施例が各々（それに対して接合される２つの部分を有する角頂）を言及すると共に、接合される更なる部分は、頂点にある。
更に、部分は各々そうすることができる。周知の１つの次元であるか二次元の形状（例えば実施例の矩形直線、例えば円を含んでいる平面またはその部分にある曲線または他の周知のアーク）にかなう。任意には、エッジＥの異なる部分が、共角でもよいか、または平行平面に沿って位置するか、または非平行であるか交差している平面に沿って位置することができる。あるいは、部分は、３次元形状にかなうことができる変更すべき点を変更する。例えば、非線形部分（例えばアーク）「虚数の」頂点は任意に導くことができる。そして、それはアークに１点が載っている。虚数の頂点は、特定の頂点がアークと関係していて、更にアークそのものを定めるのに役立つという徴候として役立つことができる。アークは、想像（虚数）の頂点Ｖである；一組の３つのパラメータ｛Ｘ；Ｙｔ、Ｃｉ｝によって記載することができる。ここで、角頂Ｖｉの座標です（ｘｉ、Ｙ；）Ｃｃは、ブーリアンである。（真／偽）変数（それは真値を割り当てられることができ、頂点Ｖｔが「真である」場合および偽である場合、頂点ｖが「想像上のものである」場合、発明者はこの形状をＣＡＤモデルから抽出するときに、表示式曲線および本当の頂点のためのこのフォーマットがコンパクトなおよび便利であることが分かり、それは仲介者フォーマットとして役立つことができる。エッジＥの形状を描くことにおいて、頂点Ｖがそうすることができる。順次、周期的方法で番号をつける（識別のために）。そして、ＶｉからＶｎへのパスは時計回り方向に、例えば定めることができる。特定のエッジＥのこれらの条件が保持されない場合、プレプロセッシング・ステップは適用されない。ここで、すきまの次元の大きさは、定義済み許容度以下に落ちる。２つの弧のエッジを接続している本当の頂点、ここで、アークは同程度の半径であり、そして、それらの中心は間近であり、残留する頂点は、順次再ソートされて、それから、時計回りのものは、前の通り、検出される。
数学的実体Ｑのためのテキスト・スとリングＭが、すなわち、つくられるエッジとマッチングされたさまざまな規則を頂点に適用することによってエッジＥのためのフォーマットは中間において規定された、『物理規則は、そこでこのように「言語」に各テキスト・ストリングＭを提供するのに役立つことができまるエッジの特定の固有の形状の中で説明される。この種の本願明細書高機能記述言語（Ｉ―Ｉｋ´ＤＬ）である。ＨＦＡＬ一組のテキスト・ストリングによるエッジの、または、その「現実」の各々のための形状の数学的実体Ｑが以下を有する一方：複数の頂点および実体は、各々の頂点関する属性の配列によって、形状及び／又はそれに対して接合される部分の関係物に関して定めることができる。
各頂点Ｖのための上述したＨＦＤＬ言語またはテキスト文字列Ｍ；
属性は以下の配列によって結合されている：
Ｖ；＿（ＮＶｊ、ＶＴｉ、ＬＡ；ＬＣ；ＬＳＲｊ、ＣＣｉ、ＣＡ］ＶＳｊ）。
ここで、以下の通り印加属性値が、例えば、属性にあることができる：ＮＶｊは、数学的実体Ｑの頂点の数に対応する属性で、頂点の数に対応する数の整数の属性値を有する；ＶＴｊは、「頂点タイプ」属性で、頂点が関係している隣接した部分のタイプを記載する。
頂点（すなわちＶｌ―ｉ）の直前に部分をセグメント化するかどうか−Ｖｉおよび頂点（上で述べられる周期的方法で注目される）（Ｖｊ）の直後に部分−Ｖｊ＋ｉは、線またはアーク部分である。ＶＴｊ属性値は、「不定でもよい」すなわち、ここで、一方または両方の隣接した部分は、直線方向線か、あるいは、「不定」アークではないこの属性の値が特定の頂点Ｖｊにとって重要であるとみなされないことを意味するか、あるいは、ＶＴｊ属性は、一致している値を有することができる。一方または両方の隣接した部分が直線方向線かアークであるかどうか、そして、このように、セットに、そして、そこにおいて、帰属することができる：
ｏ（未定義、線―線、線―弧、弧―線、弧―弧）ＬＡｊは「線形角度」属性であり、そして、それは相対的な角度を記載する。隣接した部分（すなわち頂点の前の、そして、後の部分、Ｖｊ―ｉ〜ＶｉおよびＶｊ）−ＶｊｆＨｉである。ＬＡｊ属性値は不定でもよいが特定の頂点Ｖｊにとって重要であるとみなされない場合、または、割り当てることができる。属性値の角度が９０°未満またはπ／２ラジアンである場合「鋭い」の属性値は、角度である名目上９０°またはπｒ／２ラジアンであるか、または、属性値の角度が９０°を超えるかまたはπ／２ラジアンである場合、「鈍角である」そして、このように、属性値はセットに帰属する：ｏ（未定義、鋭角、正しい、鈍角）ＬＣｊは、「線形コンベクシティ」属性で、その２つの隣接した頂点に関して頂点Ｖｉの流れ空間位置を記載するのに役立つ。この属性は定義される値を有する「凸」Ｖｊの頂点が正しい位置に置かれた線（すなわち隣接した頂点Ｖｉ〜ｉ ― Ｖｊ＋ｉ（または「凹形」の属性値）またはもしそうでなければ不定で接合している想像上の直線）の左側にある場合、特に頂点Ｖｊにとって重要であるとみなされて対象が真である場合である。ＬＣｊ値は、このようにセットに帰属する：ｏ（不定；凸面の、凹）ＬＳＲｊは、「線形ＳｉｚｅＲｅｌａｔｉｏｎ」属性で、角頂Ｖｊに関して隣接した部分の相対寸法に関連します。このように、この属性の値は「不定である」特定の頂点にとって重要であるとみなされない場合、または、属性値は「より大きく」次の部分が、それぞれ、名目上同一サイズであるか以前の部分より実質的に小さい場合、「等しい」か「より小さい」頂点Ｖｊの後の次のセグメント（Ｖｉ―Ｖｊ＋ｒ）がより大きい場合、以前の部分（Ｖｉ― Ｖｊ）より、属性値がこのようにそうすることができるＬＳＲｊは、セットに帰属する：
ｏ（未定義、大、Ｓｍａｌｌｅｒ（等しい）｝ＣＣｉは、「曲線コンベクシティ」属性で、角頂Ｖｊの後、この角頂および隣接した（次の）角頂Ｖｉ．に関して次の部分の形状および相対的な空間位置を記載するのに役立ちます。この属性の値は「不定」頂点Ｖの後の次の部分である場合、すなわち、部分Ｖｊ―Ｖｊ＋ｒは、直線方向線です、または、属性値が、特定の頂点Ｖｊにとって重要でありません。
次がセグメント化する場合、Ｖｊ―Ｖｊ＋ｉはアークです。そして、ＣＣｊ値は「外側」アークが正しい位置に置かれたコード（すなわち角頂Ｖｊをその次の隣接した角頂Ｖｊｉでつないでいる想像上の直線）の左側および「内部」にある場合、対象が真である場合、ＣＣｊ属性値は、このようにセットに帰属することができます：
ｏ｛未定義、Ｏｕｔｗａｒｄ（Ｉｎｗａｒｄ））
ＣＡｊは、「曲線Ａｎｇｕｌａｒｉｔｙ」属性で、{角頂Ｖｊに続く} 曲がった部分Ｖｊ―Ｖｊ＋ｉの角範囲を記載するのに役立ちます。
属性は特定の角頂Ｖｉ（「ゼロ」の属性値）にとって重要なものとまではいかないが「未定義」ものの値を有しますＶｊ―Ｖｊ＋ｔが直線方向線または「半円」の値である場合、部分Ｖｊ―Ｖｊｔｒが１８０度角測長さまたは７ｒラジアンのアークである場合；
または、「Ｓｈａｒｐ」の値の部分が１８０度より大きい長さのアークである場合、または、ラジアン、または、「平面」の値の部分が１８０度未満の角測長さのアークである場合、または、ラジアンに、Ｃ＆属性値は、このようにセットに帰属することができます：
ｏ（未定義、Ｚｅｒｏ、Ｓｅｍｉｃｉｒｃｌｅ、Ｓｈａｒｐ、Ｆｌａｔ｝−ＶＳｊは、「仮想セグメント」属性（閉鎖縁部によって使われることもできるにもかかわらず、失礼ながら、開放縁部（すなわち閉でない端）に典型的に使われるだけの）で、角頂Ｖｉに続く本当の部分または想像上の部分であるとして部分Ｖｊ―Ｖｊ＋ｉを確認するのに役立ちます。属性は、値を有する属性が特定の角頂Ｖｉにとって重要でない場合「不定」属性値の次の部分Ｖｉ―Ｖｊ＋ｉが本当の部分または「虚数部」の値である場合、次の部分Ｖｊ―Ｖｊ＋ｘが使用する想像上の部分である場合、オープンエンド端を閉めるために「本当です」。
ＶＳｊ属性値は、このようにセットに帰属することができます：
ｏ｛未定義Ｒｅａｌ、Ｉｍａｇｉｎｒｙ幾何学的な特徴の特例があることができます原始元（例えば円）それは１つの部分だけを有する閉形状の特例です。
この種の場合、円は、各々半円から成っている２つの部分に分けられることができます ― 半円を接合している２つの頂点については。
【００６３】
ＣＡＤモデルのようなコンピュータモデルＮからのエッジＥの抽出は、自動的に又はフ
ィーチャーエッジの近くのＣＡＤ表面の点をユーザが拾い上げることによって行い得る。
質問はエッジ点を拾い上げ点に最も近くに持ってくるためにＣＡＤに送信される。エッジ
点は実際のエッジに属し、かつ内側ステッチエッジに属さないことが確認される。もしそ
うでなければ、ＣＡＤは別のエッジ点に問いかける。このとき、反復プロセスが始まる。
ここで、所与のエッジ点を含むエッジ部分を持ってくるために質問はＣＡＤに送信される
。各ステップでは、得られた部分は“実際の”エッジに属することが確認され、そして新
たな部分は以前のエッジ点の近傍に探索される。各々の得られた部分は直線性をチェック
される。これは、中間フォーマットにおける選択された形状を記述する、“実際の”及び
“仮想の”頂点を含む頂点の組の認識に帰着する。完全に自動的なプロセスでは、“仮想
的な“拾い上げはグリッドに亘って自動的に行われる。
【００６４】
一旦、エッジの幾何学的形状Ｅがテキスト・ストリングＭに関して定義されると、後者は種々の用途のためにコンピュータ環境で容易に手動操作し得る。
【００６５】
例えば、本発明の一態様によれば、そして、図１を参照すれば、テキスト・ストリング
Ｍに関するエッジＥを定義する段階、そして、こうして、上述したステップ１１０〜１４０
を含む段階を備える。さらに、認識ステップ１５０はステップ１４０の後に実行される。
【００６６】
ステップ１５０では、幾何学的フィーチャーのエッジの幾何学的形状は、適切なマッチ
が見出されるまで、これに対して定義された、テキスト・ストリングをライブラリを有す
るテキスト・ストリングと比較することによって認識し得る。テキスト・ストリングは調
査され、かつ、これと比較されるテキスト・ストリングは数学的実体の同じ形態から由来
する。
【００６７】
従って、１つ以上の数学的実体をエッジの幾何学的形状、例えば、上述した実施例１又
は実施例２によるような多項式曲線、及び実施例３による複数の頂点及び部分にもマッチ
させることはステップ１３０ではときどき有用とし得る。その結果、２つの異なるテキス
ト・ストリングは同じ形状の幾何学的な形状であり、これらの各々は異なるが互換性のあ
るテキスト・ストリングのライブラリと比較し得る。エッジの幾何学的形状のための１つ
以上の数学的実体とマッチさせることは、エッジの幾何学的な形状を定義するために本発
明による方法を実施するときに、ステップ１５０がない場合でさえも記述し得る。ここで
、エッジの幾何学的形状は、こうして、多数のこと異なるテキスト・ストリングによって
別々に定義される。
【００６８】
こうしたライブラリのテキスト・ストリングの各々は特定の幾何学的な形状に関連し、
かつ何れか適切な態様で予め作り出し得る。
【００６９】
データエッジ又はデータ・フィーチャーとして呼称し得る、テキスト・ストリングＭを
特定のエッジＥに割り当てた、ステップ１５０の１つの用途では、テキスト・ストリング
Ｍは、ここで、多数の異なる方法で使用し得る。例えば、特定のエッジのそれらと同じ特
徴を有する同じ物体０において他のエッジを認識且つ位置付けることを所望し得る。ある
いは、物体０と類似するか又は物体０と異なり得る他の物体にあるエッジＥに類似したエ
ッジを認識且つ位置づけることを所望し得る。後者の場合、そして、図２を再び参照する
と、各物体を順番にシステム５０に自動的に提供するためにコンベヤ６０を使用し得る。
その結果、これらのエッジは認識且つ分析され、及び、例えば、図５を参照して本願明細
書で記載した方法による実施例のような、予め物体０から”学習され”てきた、データ形
状Ｅのそれと比較し得る。
【００７０】
前述の場合を参照すると、ここで、エッジＥのそれらと類似した特徴を有する物体０の
他のエッジを位置づけることを所望し得る。全物体０はそれらの全てのエッジを認識する
ために解析し得るか、あるいは、別様に、対象とするデータエッジＥのための名前Ｍを定義するために使用されるものに類似した態様で、物体０の一部は物体０の対象である特定の領域に見出し得る。
【００７１】
解析されるエッジと、データエッジＥとの間の類似の程度は、選択し得る。その結果、
予め定められた基準内で、寸法的に類似した形状を有するか、あるいは、寸法的に類似し
た形状を有するエッジを認識し得る。他の物体１５０に関してステップ１５０を実施する
ことは、同じ物体０に対して上述したものに類似し得る。
【００７２】
ステップ１５０では、データエッジＥの（第１組の属性値を有する）テキスト・ストリ
ングを決定するために使用されたのと同じ方法は調査される、例えば、新たなエッジＥ´
のような他のエッジに対して使用し得るものであり、データエッジＥに対する認識及び比
較のタスクを極めて単純化する。このステップは、ここで、上述した実施例１、２及び３
の順番で述される。
【００７３】
実施例１又は２を参照すると、エッジＥプライムはＥと同じ態様を使用して定義される
。すなわち、同じタイプの数学的関数（実施例１を参照）又は複数の関数を使用して、こ
こで、オリジナルのエッジは対応する一連のエッジ（実施例２を参照）に分割され、かつ
Ｅプライムに対応する第２属性値の配列に関連するテキスト・ストリングＭプライムはテ
キスト・ストリングＭと比較される。第１に、少なくとも２つの前記テキスト・ストリン
グが同じタイプの数学的実体に関連することを保証するために２組の属性問のパリティが
解析される。２つのテキスト・ストリングＭ、Ｍプライム間の各々の特性／シンボルに要
求されるマッチングの程度は正確であり得るか、あるいは、データエッジＥに対して承認
し得るエッジＥプライムの形状又は寸法からの偏差を含むような態様で定義し得る。例え
ば、幾つかの用途では、４組の直線部分を検出することで十分であり、他の用途では、こ
れらの４つの直線部分は全体で凸形状を作り出すことを要求し得る一方で、更なる他の用
途では、隣接する部分間の全ての角度が直角（矩形を規定する）ことを要求し得る。
【００７４】
実施例３を参照すると、両者はＨＦＤＬによって記述されるときに、データエッジＥを
有する第２エッジＥの合致は、多数の方法で成し遂げ得る。例えば、エッジの頂点の数は第１にエッジＥの頂点の数と比較し得る。そして、合致があると、そのときは、頂点の属性はサイクリックな合致、すなわち、頂点が第１頂点であるものと考えられるほど重要ではない。例えば、エッジＥが２つの直線部分及び円弧から成る場合に、ライブラリの定義又はテキスト・ストリングＭは弧に関連する属性で始まる場合に、調査される実際の物体においては、線の１つが第１に検出され、最終的に円弧も検出され、そしてオリジナルの線は、自身の開始点に戻った後で再び検出される。本発明のこの態様によれば、２つのテキスト・ストリングは等しく周期的である場合には、エッジＥ及びエッジＥの間の合致は上手く見出されており、そして、こうした場合には、エッジＥにおける第１頂点に対応するエッジＥの頂点の数も認識し得る。
【００７５】
この”正確な”合致の単純な一般化は、どの属性が合致プロセスのために考慮されるか
を決定するビット・マスクを使用するサイクリック・マッチングである。
【００７６】
更なる一般化は以下を含み得る。”ファジー”合致は属性の空間に幾つかの計量を導入
し、かつ２つの属性の組の類似性を決定する予め定義されたルールを使用する。
【００７７】
簡易化、次元的に独立した形状比較のために、データエッジＥ及び新たなエッジＥプラ
イムを記述するテキスト・ストリングの属性は合致することのみが必要である。新たなエ
ッジＥプライムがデータエッジＥに次元的に合致するか否かを決定することが所望される
場合には、例えば、実際の次元及び頂点間の特定の部分の１つ以上の湾曲を与えるための
ＬＳＲ」又はＣＡｊのような、属性を加えるか又は頂点の上述した属性の幾つかを修正す
ることができる。本発明の幾つかの用途では、エッジＥ・プライムをその形状及び次元に
関してエヅジＥに正確に合致させることが所望し得る一方で、他の用途では、エッジＥ・
プライムの形状を次元考慮から独立してデータエッジＥの形状に合致させることが所望し
得る一方で、さらに他の用途では、形状、並びに、例えば、臨界次元を十分に合致するこ
とを所望し得る。
【００７８】
本発明の別の態様によれば、そして、図５を参照すれば、エッジの幾何学的な形状と関
連するライブラリを生成又は延在するための方法が提供され、かつ、図１と関連して記載
された方法のために記載されたステップと類似したステップを備える。
【００７９】
例えば、ステップ２１０、２２０、２３０及び２４０は図１の実施形態のステップ１１
０、１２０、１３０及び１４０に類似する。
【００８０】
本発明の態様によれば、対応するテキスト・ストリングＭで定義されるように、エッジ
Ｅの属性は、ダイナミック・ライブラリ内に記憶且つ組み込み得る．そして、従って、本
発明のこの態様による方法は、方法１００が、例えば、コンピュータによって実施される
ときに学習プロセスを表す。エッジＥの対応する名前又はテキスト・ストリングは、ライ
ブラリ８０内に現存する（周知の）形状に対応するテキスト・ストリングに合致し得る。
そして、もし、エッジＥの形状がライブラリに存在しないことを示す、合致しない場合に
は、幾何学的フィーチャー、すなわちテキスト・ストリングＭの形態をしたエッジＥはラ
イブラリに加え得るか、エクスポートし得るか、あるいは、別様に、所望により削除し得
る。
【００８１】
従って、ステップ２５０では、エッジが認識され、かつテキスト・ストリングが本発明
により生成されるときはいつでも、このテキスト・ストリングは、それから、適切なライ
ブラリ（例えば、本発明による方法を実施するように形状構成されたコンピュータのメモ
リのような）にある標準的な又は以前”学んだ”形状と比較し得る。この比較は図１の実
施形態のステップ１５０に対して記載したものと類似し得る。ステップ２６０では、新し
いエッジの特徴／属性に対するライブラリに合致が見出し得ない場合には、自身のテキス
ト・ストリングによって定義されるように、新たなテキスト・ストリング（自身の陰的な
形状の特徴を有する）はライブラリに加え得る。次回、同じエッジの幾何学的形状に遭遇
すると、更新されたライブラリに対してそれを認識することができる。
【００８２】
このように、例えば、ドアの生産ラインが品質基準に合致することをチェックすること
を所望し得る。その結果、キーホールは全生産ラインのための首尾一貫した形状及び寸法
を有する。第１に、データ・ドアが設けられ、そして、キーホールは自身のエッジに対応
するテキスト・ストリングを与えるために走査及び解析される。こうした場合には、最も
適切なテキスト・ストリングＭを決定するための他の方法を代わりに使用し得るが、実施
例３のＨＦＤＬ言語を使用することを所望し得る。別様に、テキスト・ストリングＭはキ
ーホールの通常の構成パラメータによって合致し得る。この時、生産ラインからの各ドア
は順番に走査される。そして、各場合のキーホールの形状は、データ・ドアの形状と類似
した態様で認識且つ定義されるように、テキスト・ストリングＭと比べられ、そして、キ
ーホールがデータ・キーホール・エッジの形状に合致するか否かの決定を行い得る。
【００８３】
本発明の別の態様によれば、そして、図２を参照すれば、本発明の何れかの態様による
方法に基づいて、物体、特にそのエッジのフィーチャーを定義し且つ手動操作するための
システム７０が設けられている。このシステム７０は物体、及び／又はその仮想モデルを
表すデータを受信するため、及び、物体の次元データを与えるように構成されたスキャナ
又は他の装置によって与えられるデータからの物体を表す仮想モデルを随意に構築するた
めの入力モジュールを具備するコンピュータ３０を備える。システムは、以下をも含み得
る：エッジ又は他のフィーチャーの特徴／属性を表すデータを記憶するように構成された
コンピュータ・メモリの形態をし得る、ライブラリ８０。コンピュータ３０は以下を備え
る：本発明の種々の態様による方法を実施するように構成され、かつ仮想モデルを手動操
作し且つ上述したのと同じ態様で、エッジに対応するテキスト・ストリングを定義するプ
ロセッサ。
【００８４】
本発明の別の態様では、本発明の各態様による方法を実施するために実行可能なプログ
ラムを確実な態様で実施するコンピュータ判読可能な媒体が設けられている。１実施例で
は、コンピュータ判読可能な媒体は以下を備える：
（ａ）物体のエッジを表す第１データセット；
（ｂ）周知又は学んだエッジの特徴を含むエッジ・ライブラリを表す第２データセット；
（ｃ）前記第１データセットの少なくとも一部を前記第２データセットの少なくとも一
部と比べる手段；及び
（ｄ）前記第２データセットとの合致が見いだし得ないときに前記第１データセットの
前記一部を記憶する手段。
【００８５】
媒体は、例えば、光ディスク、磁気ディスク、磁気テープ等から成り得る。
【００８６】
方法に係る請求項では、請求項の段階を示すために使用されるアルファベット文字とローマ数字が便宜上のみのために設けられており、段階を遂行する何れか特定の順序を意味
しない。
【００８７】
最後に、添付の特許請求の範囲を通じて使用されているような”備える”との単語は”
含むが限定されない”を意味すると解釈されるべきであることに留意しなければならない
【００８８】
本発明に従う例示的実施形態が示され、かっ開示されてきたが、多くの変更が本発明の
精神から逸脱せずに行い得ることが分かる。
【図面の簡単な説明】
【００８９】
【図１】本発明の幾つかの態様による方法のステップを例示する図である。
【図２】本発明の実施形態による物体の寸法データを得て操作するためのシステムを例示する図である。
【図３ａ】閉じたエッジに関する図１の実施形態のステップ１３０の種々の実施形態を示す図である。
【図３ｂ】閉じたエッジに関する図１の実施形態のステップ１３０の種々の実施形態を示す図である。
【図３ｃ】閉じたエッジに関する図１の実施形態のステップ１３０の種々の実施形態を示す図である。
【図３ｄ】閉じたエッジに関する図１の実施形態のステップ１３０の種々の実施形態を示す図である。
【図３ｅ】閉じたエッジに関する図１の実施形態のステップ１３０の種々の実施形態を示す図である。
【図３ｆ】閉じたエッジに関する図１の実施形態のステップ１３０の種々の実施形態を示す図である。
【図３ｇ】閉じたエッジに関する図１の実施形態のステップ１３０の種々の実施形態を示す図である。
【図３ｈ】閉じたエッジに関する図１の実施形態のステップ１３０の種々の実施形態を示す図である。
【図３ｉ】閉じたエッジに関する図１の実施形態のステップ１３０の種々の実施形態を示す図である。
【図３ｊ】閉じたエッジに関する図１の実施形態のステップ１３０の種々の実施形態を示す図である。
【図３ｋ】閉じたエッジに関する図１の実施形態のステップ１３０の種々の実施形態を示す図である。
【図４】開放したエッジに関する図１の実施形態のステップ１３０の実施形態を示す図である。
【図５】本発明の別の態様による方法を例示する図である。
【符号の説明】
【００９０】
１０  光学ヘッド
２０  照明システム
２１  媒体
２２  照明源
３０  コントローラ
５０  システム
６０  コンベヤ
７０  システム
【図１】
2008102917.tif 000003
【図２】
2008102917.tif 000004
【図３ａ】
2008102917.tif 000005
【図３ｂ】
2008102917.tif 000006
【図３ｃ】
2008102917.tif 000007
【図３ｄ】
2008102917.tif 000008
【図３ｅ】
2008102917.tif 000009
【図３ｆ】
2008102917.tif 000010
【図３ｇ】
2008102917.tif 000011
【図３ｈ】
2008102917.tif 000012
【図３ｉ】
2008102917.tif 000013
【図３ｊ】
2008102917.tif 000014
【図３ｋ】
2008102917.tif 000015
【図４】
2008102917.tif 000016
【図５】
2008102917.tif 000017
【外国語明細書】
2008102917.tif 000018
2008102917.tif 000019
2008102917.tif 000020
2008102917.tif 000021
2008102917.tif 000022
2008102917.tif 000023
2008102917.tif 000024
2008102917.tif 000025
2008102917.tif 000026
2008102917.tif 000027
2008102917.tif 000028
2008102917.tif 000029
2008102917.tif 000030
2008102917.tif 000031
2008102917.tif 000032
2008102917.tif 000033
2008102917.tif 000034
2008102917.tif 000035
2008102917.tif 000036
2008102917.tif 000037
2008102917.tif 000038
2008102917.tif 000039
2008102917.tif 000040
2008102917.tif 000041
2008102917.tif 000042
2008102917.tif 000043
2008102917.tif 000044
2008102917.tif 000045
2008102917.tif 000046
2008102917.tif 000047
2008102917.tif 000048
2008102917.tif 000049
2008102917.tif 000050
2008102917.tif 000051
2008102917.tif 000052
2008102917.tif 000053
2008102917.tif 000054
2008102917.tif 000055
2008102917.tif 000056
2008102917.tif 000057
2008102917.tif 000058
2008102917.tif 000059