JP4991611B2 - 図形要素選択装置および方法 - Google Patents

Description

本発明は、形状を構成する図形要素を選択する図形要素選択装置および方法に関し、より詳細には、ＣＡＤシステムにおいて複数の図形要素からなる形状を生成するために、その形状を構成する図形要素を選択する図形要素選択装置および方法に関する。

ＣＡＤ（Computer Aided Design）システムなどにおいて、画面に表示される複数の図形要素の中から図形要素を選択する従来の技術がある。

第１の従来の技術である図形順次選択装置は、ディスプレイに表示された重なった図形の中から、選択状態にある図形の内部の座標を指示することによって、指示された座標を含む図形のうちで、前記選択状態にある図形の次の重ね順位の図形を新たに選択状態とする（たとえば特許文献１参照）。

第２の従来の技術である図形選択方法は、複数の図形要素から構成される図形を選択する際に、指定された図形要素に接する図形要素を検索する工程を含むように構成され、接する一連の図形要素を最小限の操作回数で選択することができる（たとえば特許文献２参照）。

第３の従来の技術である複数要素一括選択方法は、第１の平面、および第１の平面に平行な第２の平面を特定し、複数の幾何形状要素の中から、特定された第１の平面および第２の平面によって挟まれる空間領域に存在する幾何形状要素を一括選択する（たとえば特許文献３参照）。

第４の従来の技術である図形選択方法は、表示画面に表示された図形要素の中から代表要素を選択すると、代表要素の形状情報および属性情報を表示する。そして、表示された代表要素の形状情報および属性情報から条件項目として抽出しない情報を選択して条件項目を確定し、確定された条件項目に合致したすべての図形要素を検索して選択する。特定の条件を等しくする複数の図形要素を簡単な操作で選択することができる。形状情報は、半径および角度などの形状特有な項目であり、属性情報は、ペン番号、線種、カラー、およびレイヤ番号などの標準属性である（たとえば特許文献４参照）。

特開平９−１１４６３３号公報 特開２０００−１８２０７１号公報 特開２００３−２７１６７６号公報 特開平７−１１４６３３号公報

第１の従来の技術は、重なって表示されている図形のうち、選択状態でない図形を選択状態とすることができ、第２の従来の技術は、接する図形要素を選択することができ、第３の従来の技術は、２つの平行な平面に挟まれる幾何形状要素を選択することができる。しかしながら、いずれの従来の技術も選択範囲が限定され、選択範囲外にある要素を選択するには、同様の複数回の操作を繰り返す必要がある。

第４の従来の技術は、選択範囲は限定されないが、図形要素の形状情報および属性情報によって定まる特定の条件、たとえば半径あるいは角度などを等しくする図形要素を選択するものであり、選択された図形要素と特定の位置関係にある図形要素を選択することはできないという問題がある。

本発明の目的は、部品が配置される被配置物の形状を構成する図形要素の中から同じ形状の部品が配置される図形要素の候補を位置関係を含む条件によって絞り込むことができる図形要素選択装置および方法を提供することである。

本発明は、部品が配置される被配置物の形状を構成する図形要素を表す幾何情報と、図形要素を識別するための図形要素識別情報とを対応付けて記憶する図形要素記憶手段と、
同じ形状の部品が配置される図形要素を検索するための位置関係を含む予め定める検索条件を表す検索条件情報を記憶する検索条件情報記憶手段と、
前記図形要素記憶手段に記憶される図形要素識別情報の中から１つの部品を配置する位置にある形状を構成する図形要素の図形要素識別情報を選択する図形要素選択手段と、
前記図形要素記憶手段に記憶される幾何情報のうち前記図形要素選択手段によって選択された図形要素識別情報が示す第１の図形要素の幾何情報と、前記検索条件情報記憶手段に記憶される検索条件情報が示す予め定める検索条件とに基づいて、前記第１の図形要素の位置に配置される部品と同じ形状の部品が配置される図形要素の候補を検索する検索手段と、
前記検索手段によって検索された図形要素の候補の図形要素識別情報を選択可能に表示する表示手段とを含むことを特徴とする図形要素選択装置である。

また本発明は、前記表示手段によって選択可能に表示される図形要素識別情報の中から、前記第１の図形要素の図形要素識別情報と異なる第２の図形要素識別情報を選択する第２の図形要素選択手段をさらに含み、
前記検索手段は、前記図形要素記憶手段に記憶される幾何情報のうち、前記第２の図形要素選択手段によって選択された第２の図形要素識別情報が示す第２の図形要素および前記第１の図形要素の幾何情報と、前記予め定める検索条件とに基づいて、前記第１の図形要素の位置に配置される部品と同じ形状の部品が配置される図形要素の候補を検索することを特徴とする。

また本発明は、前記図形要素の形状が円または円弧の形状であり、
前記予め定める検索条件は、図形要素の候補の形状の半径が、前記第１の図形要素の形状の半径に等しいという条件を含むことを特徴とする。

また本発明は、前記予め定める検索条件は、図形要素の候補が含まれる仮想平面の法線の方向が、前記第１の図形要素が含まれる仮想平面の法線の方向と同じであるという条件をさらに含むことを特徴とする。

また本発明は、前記予め定める検索条件は、図形要素の中心の位置を前記被配置物の重心の位置を原点とするＸＹＺ座標系で表すとき、Ｘ座標軸、Ｙ座標軸およびＺ座標軸のうち１つの座標軸で、図形要素の候補の中心の位置の座標の絶対値と前記第１の図形要素の中心の位置の座標の絶対値とが等しいという条件をさらに含むことを特徴とする。

また本発明は、前記予め定める検索条件は、前記被配置物の表面を構成する面のうち、前記第１の図形要素を含む面が直線の外周縁を含むとき、その外周縁の直線のうちの第１の直線と図形要素の候補の中心との距離が、前記第１の直線と前記第１の図形要素の中心との距離に等しいという条件をさらに含むことを特徴とする。

また本発明は、前記予め定める検索条件は、図形要素の候補の中心が、前記第１の図形要素の中心と前記第２の図形要素の中心とを通る直線上にあるという条件をさらに含むことを特徴とする。

また本発明は、前記予め定める検索条件は、図形要素の候補の中心が、前記第１の図形要素の中心と前記第２の図形要素の中心とを通る直線に垂直で、かつ前記第１の図形要素または前記第２の図形要素の中心を通る直線上にあるという条件をさらに含むことを特徴とする。

また本発明は、前記第２の図形要素選択手段は、前記表示手段によって選択可能に表示される図形要素識別情報の中から、前記第１の図形要素および第２の図形要素の図形要素識別情報と異なる第３の図形要素識別情報をさらに選択し、
前記検索手段は、前記図形要素記憶手段に記憶される幾何情報のうち、前記第１の図形要素、前記第２の図形要素、および前記第２の図形要素選択手段によって選択された第３の図形要素識別情報が示す第３の図形要素の幾何情報と、前記予め定める検索条件とに基づいて、前記第１の図形要素の位置に配置される部品と同じ形状の部品が配置される図形要素の候補を検索し、
前記予め定める検索条件は、図形要素の候補の中心が、前記第１の図形要素の中心と前記第２の図形要素の中心と前記第３の図形要素の中心とを通る円周上にあるという条件をさらに含むことを特徴とする。

また本発明は、部品が配置される被配置物の形状を構成する図形要素を表す幾何情報と、図形要素を識別するための図形要素識別情報とを対応付けて記憶する図形要素記憶部と、表示手段とを含む図形要素選択装置によって実行される図形要素選択方法であって、
前記図形要素記憶部に記憶される図形要素識別情報の中から１つの部品を配置する位置にある形状を構成する図形要素の図形要素識別情報を選択する図形要素選択ステップと、
前記図形要素記憶部に記憶される幾何情報のうち前記図形要素選択ステップで選択された図形要素識別情報が示す第１の図形要素の幾何情報と、同じ形状の部品が配置される図形要素を検索するための位置関係を含む予め定める検索条件とに基づいて、前記第１の図形要素の位置に配置される部品と同じ形状の部品が配置される図形要素の候補を検索する検索ステップと、
前記検索ステップで検索された図形要素の候補の図形要素識別情報を選択可能に前記表示手段に表示する表示ステップとを含むことを特徴とする図形要素選択方法である。

本発明によれば、図形要素記憶手段によって、部品が配置される被配置物の形状を構成する図形要素を表す幾何情報と、図形要素を識別するための図形要素識別情報とが対応付けて記憶され、検索条件情報記憶手段によって、同じ形状の部品が配置される図形要素を検索するための位置関係を含む予め定める検索条件を表す検索条件情報が記憶され、図形要素選択手段によって、前記図形要素記憶手段に記憶される図形要素識別情報の中から１つの部品を配置する位置にある形状を構成する図形要素の図形要素識別情報が選択される。

そして、検索手段によって、前記図形要素記憶手段に記憶される幾何情報のうち前記図形要素選択手段によって選択された図形要素識別情報が示す第１の図形要素の幾何情報と、前記検索条件情報記憶手段に記憶される検索条件情報が示す予め定める検索条件とに基づいて、前記第１の図形要素の位置に配置される部品と同じ形状の部品が配置される図形要素の候補が検索され、表示手段によって、前記検索手段によって検索された図形要素の候補の図形要素識別情報が選択可能に表示される。

したがって、部品が配置される被配置物の形状を構成する図形要素の中から同じ形状の部品が配置される図形要素の候補を位置関係を含む条件によって絞り込むことができる。

また本発明によれば、部品が配置される被配置物の形状を構成する図形要素を表す幾何情報と、図形要素を識別するための図形要素識別情報とを対応付けて記憶する図形要素記憶部と、表示手段とを含む図形要素選択装置によって図形要素選択方法を実行するにあたって、図形要素選択ステップでは、前記図形要素記憶部に記憶される図形要素識別情報の中から１つの部品を配置する位置にある形状を構成する図形要素の図形要素識別情報を選択する。

検索ステップでは、前記図形要素記憶部に記憶される幾何情報のうち前記図形要素選択ステップで選択された図形要素識別情報が示す第１の図形要素の幾何情報と、同じ形状の部品が配置される図形要素を検索するための位置関係を含む予め定める検索条件とに基づいて、前記第１の図形要素の位置に配置される部品と同じ形状の部品が配置される図形要素の候補を検索する。そして、表示ステップでは、前記検索ステップで検索された図形要素の候補の図形要素識別情報を選択可能に前記表示手段に表示する。

したがって、本発明に係る図形要素選択方法を適用すれば、部品が配置される被配置物の形状を構成する図形要素の中から同じ形状の部品が配置される図形要素の候補を位置関係を含む条件によって絞り込むことができる。

図１は、本発明の実施の一形態である図形要素選択装置１の構成を示すブロック図である。本発明に係る図形要素選択方法は、図形要素選択装置１で実行される。図形要素選択装置１は、たとえばコンピュータシステムによって構成され、形状データ記憶装置１１、形状データ読込部１２、形状データ記憶部１３、画面出力装置１４、対話入力装置１５、形状要素選択部１６、配置部品選択部１７、検索基本式記憶装置１８、検索基本式読込部１９、検索式作成部２０、検索部２１、検索結果記憶部２２、および検索結果出力装置２３を含んで構成される。

図形要素選択装置１を構成するコンピュータシステムは、図示しない記憶装置、図示しない中央処理装置（Central Processing Unit；以下「ＣＰＵ」という）、図示しない入力装置および図示しない出力装置を含んで構成される。

図示しない記憶装置は、図形要素選択装置１を制御するためにＣＰＵによって実行される制御プログラム、および図形要素選択装置１を制御するためにＣＰＵによって用いられるデータを記憶し、形状データ記憶装置１１および検索基本式記憶装置１８を含む。図示しないＣＰＵは、記憶装置に記憶される制御プログラムを実行することによって、画面出力装置１４、対話入力装置１５および検索結果出力装置２３を制御し、形状データ読込部１２、形状データ記憶部１３、形状要素選択部１６、配置部品選択部１７、検索基本式読込部１９、検索式作成部２０、検索部２１および検索結果記憶部２２の各機能を実現する。各機能は、データを図示しない記憶装置に書き込み、かつ図示しない記憶装置に記憶されるデータを読み出すことができる。

図示しない入力装置は、情報を入力する装置であり、たとえばキーボードあるいはマウスなどの対話入力装置１５によって構成される。図示しない出力装置は、情報を出力する装置であり、液晶ディスプレイなどの表示装置によって構成される画面出力装置１４および検索結果出力装置２３によって構成される。検索結果出力装置２３は、画面出力装置１４によって兼用されてもよい。

形状データ記憶装置１１は、製品に関する設計データを記憶している。設計データは、製品の構成を示すアセンブリデータ、および製品を構成する部品を表す部品データを含む。部品データは、各部品を識別するための識別情報である部品名と、各部品の形状を表す形状情報と、各部品の形状を構成する図形要素を表す幾何情報と、各図形要素を識別するための図形要素識別情報たとえば要素名とを含むデータである。

形状データ読込部１２は、形状データ記憶装置１１から設計データを読み出し、読み出した設計データを形状データ記憶部１３に送る。図形要素記憶手段および図形要素記憶部である形状データ記憶部１３は、形状データ読込部１２から受け取る設計データを図示しない記憶装置に記憶し、図示しない記憶装置に記憶する設計データが示す形状を画面出力装置１４に出力する可能である。

対話入力装置１５は、ユーザが、部品が配置される被配置物に配置する部品の部品名、およびその部品名を配置する位置にある被配置部品の形状を構成する図形要素の中からユーザが選択した図形要素の要素名を選択要素情報として入力する入力装置である。さらに、対話入力装置１５は、画面出力装置１４あるいは検索結果出力装置２３に表示される情報に応答して、いずれかの情報を対話入力装置１５によって選択することによって、選択した情報を入力することができる。対話入力装置１５は、入力された選択要素情報を形状要素選択部１６に送り、入力された部品名を配置部品選択部１７に送る。

形状要素選択部１６は、対話入力装置１５から選択要素情報を受け取ると、形状データ記憶部１３に記憶される部品データの幾何情報から、対話入力装置１５から受け取った選択要素情報が示す図形要素の幾何情報を読み出し、読み出した幾何情報を検索式作成部２０に送る。検索結果リストが図示しない記憶装置に記憶されている場合は、検索結果リストに含まれる選択要素を選択済みの要素情報として読み出し、読み出した選択済みの要素情報が示す図形要素の幾何情報を、形状データ記憶部１３から読み出し、読み出した幾何情報を、対話入力装置１５から受け取った選択要素情報が示す図形要素の幾何情報とともに検索式作成部２０に送る。

検索結果リストは、後述する検索式の検索条件によって検索された検索結果をまとめた一覧表であり、選択要素および配置部品名を含む。選択要素は、対話入力装置１５か入力された選択要素情報であり、配置部品名は、対話入力装置１５か入力された部品名である。対話入力装置１５および形状要素選択部１６は、図形要素選択手段および第２の図形要素選択手段である。

配置部品選択部１７は、対話入力装置１５から受け取った部品名を検索基本式読込部１９に送る。検索結果リストが図示しない記憶装置に記憶されている場合は、検索結果リストに含まれる配置部品名を部品名として読み出し、読み出した部品名を、対話入力装置１５から受け取る部品名に代えて検索基本式読込部１９に送る。

図２は、検索基本式記憶装置１８に記憶される検索基本式情報３１の一例を示す図である。検索条件情報記憶手段である検索基本式記憶装置１８は、図２に示す検索基本式情報３１を記憶する。検索条件情報である検索基本式情報３１は、同じ形状の部品が配置される図形要素を検索するための位置関係を含む予め定める検索条件を表す情報である。検索基本式情報３１は、「部品名」、「要素タイプ」、「検索式の意味」、「検索式」、「条件」および「要素数」の項目を含み、各部品名に対応付けられて「Ｎｏ」順に示される。

「部品名」は、各部品を識別するための識別情報であり、たとえばネジあるいはボスなどの部品名がある。「要素タイプ」は、部品名が示す部品の形状を構成する図形要素の種類を示す情報であり、たとえば「円」あるいは「円弧」などの要素タイプがある。「検索式の意味」は、対応付けられる検索式の意味を示す情報である。「検索式」は、検索条件を示す式である。「条件」は、対応する検索式が示す検索条件に合致しない場合、選択候補から除外するか否かを指定する情報であり。条件が「１」のとき、選択候補から除外し、条件が「２」のとき、選択候補から除外しない。「要素数」は、対話入力装置１５から入力された選択要素情報および選択済みの要素情報が示す図形要素の数である。

Ｎｏ．１〜Ｎｏ．１１のいずれについても、「部品名」は「ネジ」であり、「要素タイプ」は「円弧」である。Ｎｏ．１の「検索式の意味」および「検索式」は、それぞれ「半径同一」および「Ｒ１＝Ｒ」であり、検索式が示す検索条件は、選択候補の図形要素の半径Ｒが、選択要素情報または選択済みの要素情報が示す図形要素の半径Ｒ１に等しいという条件であることを示している。

このように、前記図形要素の形状が円または円弧の形状であり、前記予め定める検索条件は、図形要素の候補の形状の半径が、前記第１の図形要素の形状の半径に等しいという条件を含むので、半径の等しい円または円弧の形状の図形要素を候補として選択することができる。

Ｎｏ．２の「検索式の意味」および「検索式」は、それぞれ「円弧エッジのある平面の法線方向同一」および「Ｆ１」であり、検索式が示す検索条件は、選択候補の図形要素の円弧を含む仮想平面の法線の方向と、選択要素情報または選択済みの要素情報が示す図形要素の円弧を含む仮想平面の法線の方向とが同じであるという条件であることを示している。

このように、前記予め定める検索条件は、図形要素の候補が含まれる仮想平面の法線の方向が、前記第１の図形要素が含まれる仮想平面の法線の方向と同じであるという条件をさらに含むので、図形要素の含まれる仮想平面の法線の方向が同じである図形要素を候補として選択することができる。

Ｎｏ．３の「検索式の意味」および「検索式」は、それぞれ「同一平面上」および「Ｚ０＝Ｚ」であり、検索式が示す検索条件は、選択候補の図形要素のＺ座標の値Ｚが、選択要素情報または選択済みの要素情報が示す図形要素のＺ座標の値Ｚ０に等しいという条件であることを示している。Ｎｏ．４の「検索式の意味」および「検索式」は、それぞれ「Ｘ同軸」および「Ｙ０＝Ｙ」であり、検索式が示す検索条件は、選択候補の図形要素のＹ座標の値Ｙが、選択要素情報または選択済みの要素情報が示す図形要素のＹ座標の値Ｙ０に等しいという条件であることを示している。Ｎｏ．５の「検索式の意味」および「検索式」は、それぞれ「Ｙ同軸」および「Ｘ０＝Ｘ」であり、検索式が示す検索条件は、選択候補の図形要素のＸ座標の値Ｘが、選択要素情報または選択済みの要素情報が示す図形要素のＸ座標の値Ｘ０に等しいという条件であることを示している。

Ｎｏ．６の「検索式の意味」および「検索式」は、それぞれ「ＸＺ平面対称」および「Ｙ０＝（−１）×Ｙ」であり、検索式が示す検索条件が、選択候補の図形要素のＹ座標の値Ｙと、選択要素情報または選択済みの要素情報が示す図形要素のＹ座標の値Ｙ０とは、絶対値が等しく、かつその符号が反対であるという条件であることを示している。図２では「×（掛ける）」を「＊」で表している。以下の図についても同じである。Ｎｏ．７の「検索式の意味」および「検索式」は、それぞれ「ＹＺ平面対称」および「Ｘ０＝（−１）×Ｘ」であり、検索式が示す検索条件は、選択候補の図形要素のＸ座標の値Ｘと、選択要素情報または選択済みの要素情報が示す図形要素のＸ座標の値Ｘ０とが、絶対値が等しく、かつその符号が反対であるという条件であることを示している。

このように、前記予め定める検索条件は、図形要素の中心の位置を前記被配置物の重心の位置を原点とするＸＹＺ座標系で表すとき、Ｘ座標軸、Ｙ座標軸およびＺ座標軸のうち１つの座標軸で、図形要素の候補の中心の位置の座標の絶対値と前記第１の図形要素の中心の位置の座標の絶対値とが等しいという条件をさらに含むので、同軸あるいは平面対称の位置にある図形要素を候補として選択することができる。

Ｎｏ．８の「検索式の意味」および「検索式」は、それぞれ「第１要素の中心を通り、第１要素の乗る平面のエッジに平行な軸上に中心点を持つ」および「Ｆ２」であり、検索式が示す検索条件は、選択候補の図形要素の座標が、図形要素の中心の位置をＸＹＺ座標系で表し、かつそのＸＹＺ座標系の原点を前記被配置物の重心の位置とするとき、Ｘ座標軸、Ｙ座標軸およびＺ座標軸のうち１つの座標軸で、選択要素情報が示す図形要素の中心の位置の座標の絶対値と等しい図形要素であるという条件であることを示している。

このように、前記予め定める検索条件は、前記被配置物の表面を構成する面のうち、前記第１の図形要素を含む面が直線の外周縁を含むとき、その外周縁の直線のうちの第１の直線と図形要素の候補の中心との距離が、前記第１の直線と前記第１の図形要素の中心との距離に等しいという条件をさらに含むので、前記被配置物の直線状の外周縁から等距離に中心がある図形要素を候補として選択することができる。

Ｎｏ．９の「検索式の意味」および「検索式」は、それぞれ「第１、第２要素の中心点を通過する軸上に中心点を持つ」および「Ｆ３」であり、検索式が示す検索条件は、選択候補の図形要素の中心が、選択要素情報が示す図形要素の中心と選択済みの要素情報が示す図形要素の中心とを通る直線上にあるという条件であることを示している。

このように、前記予め定める検索条件は、図形要素の候補の中心が、前記第１の図形要素の中心と前記第２の図形要素の中心とを通る直線上にあるという条件をさらに含むので、すでに選択された２つの図形要素の中心と同一直線上の中心がある図形要素を候補として選択することができる。

Ｎｏ．１０の「検索式の意味」および「検索式」は、それぞれ「第１、第２要素の中心を結ぶ直線に垂直で、第１または第２の中心を通る軸上に中心点を持つ」および「Ｆ４」であり、検索式が示す検索条件は、選択候補の図形要素の中心が、選択要素情報が示す図形要素の中心と選択済みの要素情報が示す図形要素の中心とを通る直線に垂直で、かつ選択要素情報が示す図形要素の中心または選択済みの要素情報が示す図形要素の中心を通る直線上にあるという条件であることを示している。

このように、前記予め定める検索条件は、図形要素の候補の中心が、前記第１の図形要素の中心と前記第２の図形要素の中心とを通る直線に垂直で、かつ前記第１の図形要素または前記第２の図形要素の中心を通る直線上にあるという条件をさらに含むので、すでに選択された２つの図形要素の中心を通る直線に垂直で、かついずれかの図形の中心を通る直線上に中心がある図形要素を候補として選択することができる。

Ｎｏ．１１の「検索式の意味」および「検索式」は、それぞれ「第１、第２、第３の円弧の中心を通る円周上に中心点を持つ」および「Ｆ５」であり、検索式が示す検索条件は、選択候補の図形要素の中心が、択要素情報が示す図形要素の中心と選択済みの２つの要素情報が示す２つの図形要素のそれぞれの中心とを通る円周上にあるという条件であることを示している。

このように、対話入力装置１５および形状要素選択部１６によって、検索結果記憶部２２および検索結果出力装置２３によって選択可能に表示される要素名の中から、前記第１の図形要素および第２の図形要素の要素名と異なる第３の要素名がさらに選択される。検索式作成部２０および検索部２１によって、形状データ記憶部１３に記憶される幾何情報のうち、対話入力装置１５および形状要素選択部１６によって選択された第３の要素名が示す第３の図形要素、前記第１の図形要素および前記第２の図形要素の幾何情報と、前記予め定める検索条件とに基づいて、前記第１の図形要素の位置に配置される部品と同じ形状の部品が配置される図形要素の候補が検索される。そして、前記予め定める検索条件は、図形要素の候補の中心が、前記第１の図形要素の中心と前記第２の図形要素の中心と前記第３の図形要素の中心とを通る円周上にあるという条件をさらに含む。

したがって、すでに選択された３つの図形要素の中心と同一円周上に中心がある図形要素を候補として選択することができる。

Ｎｏ．１〜Ｎｏ．３の「条件」は、「１」であり、Ｎｏ．４〜Ｎｏ．１１の「条件」は、「２」である。Ｎｏ．１〜Ｎｏ．８の「要素数」は、「１」であり、Ｎｏ．９およびＮｏ．１０の「要素数」は、「２」であり、Ｎｏ．１１の要素数」は、「３」である。Ｎｏ．２〜Ｎｏ．１１の検索式は、位置関係を規定する検索条件である。

図１を参照して、検索基本式読込部１９は、検索基本式記憶装置１８に記憶される検索基本式情報３１の中から、配置部品選択部１７から受け取った部品名に対応付けられた検索基本式情報を読み出し、読み出した検索基本式情報を検索式作成部２０に送る。検索式作成部２０は、形状要素選択部１６から受け取った幾何情報、および検索基本式読込部１９から受け取った検索基本式情報に基づいて検索式情報を作成し、作成した検索式情報を検索部２１に送る。

検索部２１は、検索式作成部２０から受け取った検索式情報を検索条件として、形状データ記憶部１３に記憶される部品データの幾何情報を検索し、検索条件に合致する幾何情報の図形要素を抽出し、抽出した図形要素に合致した検索条件の数を算出する。そして、抽出した図形要素の要素名と、合致した検索条件の数とに基づいて検索結果リストを生成し、生成した検索結果リストを検索結果記憶部２２に送る。検索式作成部２０および検索部２１は、検索手段である。

検索結果記憶部２２は、検索部２１から受け取った検索結果リストを図示しない記憶装置に記憶するとともに、検索結果リストを検索結果出力装置２３に送る。検索結果出力装置２３は、検索結果記憶部２２から受け取った検索結果リストを、後述する選択候補リスト表示画面に出力する。検索結果記憶部２２および検索結果出力装置２３は、表示手段である。

すなわち、ユーザが、対話入力装置１５によって、被配置物に配置する部品の部品名と、その被配置物の形状を構成する図形要素のうちその部品名の部品を配置する第１番目の図形要素（以下「第１の図形要素」という）の要素名つまり選択要素情報とを入力すると、図形要素選択装置１は、対話入力装置１５によって入力された部品名および要素名に基づいて、その部品と同じ部品名の部品、つまり同じ形状の部品を配置する第２番目の図形要素の候補を選択候補として検索して、検索結果出力装置２３に表示する。

次に、ユーザが、検索結果出力装置２３に表示された第２の図形要素の選択候補の中から、対話入力装置１５によって第２番目の図形要素（以下「第２の図形要素」という）の要素名を選択すると、図形要素選択装置１は、以前入力された第１の図形要素の要素名つまり選択済みの要素情報が示す要素名と、対話入力装置１５によって選択された第２の図形要素の要素名とに基づいて、前記部品と同じ部品名の部品、つまり同じ形状の部品を配置する第３の図形要素の候補を選択候補として検索して、検索結果出力装置２３に表示する。

さらに、図形要素選択装置１は、ユーザが、検索結果出力装置２３に表示された選択候補の中から、対話入力装置１５によって図形要素を選択する度に、選択済みの要素情報が示す要素名と対話入力装置１５によって新たに選択された図形要素の要素名とに基づいて、次の図形要素の候補を選択候補として検索して、検索結果出力装置２３に表示する。

図３は、配置部品が配置される被配置部品の一例であるカバー部品８の外観を示す図である。図３（ａ）は、カバー部品８の斜視図であり、図３（ｂ）は、カバー部品８を構成する部品の一部を示す図である。構成部品８ａには、１０個の孔が形成され、構成部品８ｂには、２個の孔が形成されている。図３（ａ）には、これらの１２個の孔の形状を構成する図形要素として、２４個のエッジ１〜エッジ２４が示されている。

図４は、被配置部品に配置される配置部品の一例であるネジ部品９の外観を示す図である。ユーザは、カバー部品８の１２個の孔のうち、ネジ部品９を挿入する孔を形成する図形要素の要素名を、対話入力装置１５によって入力する。

以下、図形要素選択装置１の動作の具体例を、図４に示すネジ部品９を図３に示すカバー部品８に配置する場合について、第２の図形要素の選択候補の検索、および第３の図形要素の選択候補の検索の順に説明する。

まず、第２の図形要素の選択候補の検索では、ユーザは、対話入力装置１５によって、被配置物として「カバー」、および被配置物に配置する部品として「ネジ」を入力する。これらの部品名の入力は、部品名の候補を画面出力装置１４に表示し、表示された部品名の候補の中から選択することによって部品名の入力を可能としてもよい。さらにユーザは、カバー部品９の形状を構成する図形要素つまりエッジ１〜２４のうちネジ部品８を配置する第１の図形要素の要素名たとえば「エッジ１」を入力する。要素名の入力は、形状データ記憶部１３に記憶される設計データに基づいて、被配置物の形状を図形要素も含めて画面出力装置１４に表示し、表示された図形要素の中から図形要素を選択することによって要素名の入力を可能としてもよい。

対話入力装置１５は、入力された要素名つまり選択要素情報「エッジ１」を形状要素選択部１６に送り、入力された部品名「ネジ」を配置部品選択部１７に送る。形状要素選択部１６は、対話入力装置１５から選択要素情報「エッジ１」を受け取ると、形状データ記憶部１３に記憶される幾何情報から、対話入力装置１５から受け取った選択要素情報「エッジ１」の幾何情報を読み出し、読み出した幾何情報を検索式作成部２０に送る。

図５は、形状データ記憶部１３に記憶される幾何情報３２の一例を示す図である。幾何情報３２は、「要素名」、「要素タイプ」、「半径」、「中心座標」および「法線ベクトル」の項目を含む。「要素名」は、図形要素の名称である。「要素タイプ」は、図形要素の種類を示し、具体的にはたとえば「円」または「円弧」である。「半径」は、図形要素の形状つまり円または円弧の半径であり、「中心座標」は、その円または円弧の中心の位置をＸＹＺ座標系で示した座標である。「法線ベクトル」は、その円または円弧を含む仮想平面の法線の方向を示すベクトルの方向をＸＹＺ座標系で示した座標である。

図５には、図形要素「エッジ１」の幾何情報３２が示され、要素名が「エッジ１」であり、要素タイプが「円弧」であり、半径が「Ｒ１」であり、中心座標が「（Ｘ０，Ｙ０，Ｚ０）」であり、法線ベクトルが「（Ｘ１，Ｙ１，Ｚ１）」である。

配置部品選択部１７は、対話入力装置１５から受け取った部品名「ネジ」を検索基本式読込部１９に送る。検索基本式読込部１９は、検索基本式記憶装置１８に記憶される検索基本式情報３１の中から、配置部品選択部１７から受け取った部品名「ネジ」に対応付けられた検索基本式情報を読み出し、読み出した検索基本式情報を検索式作成部２０に送る。検索式作成部２０は、形状要素選択部１６から受け取った幾何情報、および検索基本式読込部１９から受け取った検索基本式情報に基づいて検索式情報を作成し、作成した検索式情報を検索部２１に送る。

図６は、検索式作成部２０によって作成される検索式情報３３の一例を示す図である。検索式情報３３は、「要素タイプ」、「幾何情報」、「検索式」および「条件」の項目を含む。「要素タイプ」、「検索式」および「条件」は、それぞれ検索基本式読込部１９から受け取った検索基本式情報の「要素タイプ」、「検索式」および「条件」であり、「幾何情報」は、形状要素選択部１６から受け取った幾何情報の情報のうち、検索式を規定する情報である。

図６に示した検索式情報３３には、「要素タイプ」、「幾何情報」、「検索式」および「条件」として、７つの組み合わせが示されている。第１番目の組み合わせは、「円弧」、「Ｒ１」、「Ｒ１＝Ｒ」および「１」であり、第２番目の組み合わせは、「円弧」、「Ｘ１，Ｙ１，Ｚ１」、「Ｆ１」および「１」であり、第３番目の組み合わせは、「円弧」、「Ｚ０」、「Ｚ０＝Ｚ」および「１」であり、第４番目の組み合わせは、「円弧」、「Ｙ０」、「Ｙ０＝Ｙ」および「２」であり、第５番目の組み合わせは、「円弧」、「Ｘ０」、「Ｘ０＝Ｘ」および「２」であり、第６番目の組み合わせは、「円弧」、「Ｙ０」、「Ｙ０＝（−１）×Ｙ」および「２」であり、第７番目の組み合わせは、「円弧」、「Ｘ０」、「Ｘ０＝（−１）×Ｘ」および「２」であり、第８番目の組み合わせは、「円弧」、「Ｘ０，Ｙ０，Ｚ０」、「Ｆ２」および「２」である。

検索部２１は、まず、検索式作成部２０から受け取った検索式情報３３のうち「円弧」を検索条件として、形状データ記憶部１３によって記憶される幾何情報を検索し、検索条件に合致する幾何情報の図形要素を抽出する。カバー部品８には、円弧の図形要素として２４個のエッジ１〜２４があるので、検索部２１はエッジ１〜２４を検索するが、エッジ１は既に選択されているので、エッジ１を除外し、エッジ２〜２４を抽出する。次に、検索部２１は、抽出した図形要素を、条件が「１」の検索式によって絞り込む。

図７は、検索式情報３３の条件が「１」の検索式で絞り込まれた検索結果３４の一例を示す図である。図７には、「円弧」という条件で抽出された図形要素のうち、既に選択されているエッジ１を除いたエッジ２〜２４の２３個の図形要素について、検索式情報３３の検索式のうち第１番目の検索式「Ｒ１＝Ｒ」つまり「半径同一」、第２番目の検索式「Ｆ１」つまり「円弧エッジのある平面の法線方向同一」、および第３番目の検索式「Ｚ０＝Ｚ」つまり「同一平面上」という検索条件によって順次絞り込んで検索した検索結果が示されている。「○」印は、検索条件に合致することを示し、「×」印は、検索条件に合致せず、除外されることと示す。

検索部２１は、「半径同一」という検索条件で、エッジ５〜１０と、エッジ１５〜２０とを除外し、「円弧エッジのある平面の法線方向同一」という検索条件で、残ったものからエッジ１１〜１４と、エッジ２１〜２４とを除外し、「同一平面上」という検索条件では、残ったものから除外するものはない。したがって、検索部２１は、条件が「１」の検索式によって絞り込んだ結果、エッジ５〜２４を除外し、エッジ２〜４を残す。

図８は、検索式情報３３の条件が「２」の検索式で検索された検索結果３４の一例を示す図である。検索部２１は、検索式情報３３の条件が「１」の検索式による絞り込みが終わると、条件が「２」の検索式の検索条件に合致する図形要素を検索し、合致した検索条件の数を図形要素ごとにカウントする。

図８には、検索式情報３３の条件が「１」の検索式で絞り込まれた図形要素エッジ２〜４およびエッジ７〜１０の７個の図形要素について、検索式情報３３の検索式のうち、第１番目の検索式「Ｙ０＝Ｙ」つまり「Ｘ同軸」、第２番目の検索式「Ｘ０＝Ｘ」つまり「Ｙ同軸」、第３番目の検索式「Ｙ０＝（−１）×Ｙ」つまり「ＸＺ平面対称」、第４番目の検索式「Ｘ０＝（−１）×Ｘ」つまり「ＹＺ平面対称」、および第５番目の検索式「Ｆ２」つまり「第１要素の中心を通り、第１要素の乗る平面のエッジに平行な軸上に中心点を持つ」という検索条件に合致する図形要素が検索された検索結果が示されている。「○」印は、検索条件に合致することを示し、無印は、検索条件に合致しないことを示す。欄外に示す数字は、各図形要素ごとにカウントした合致した検索条件の数である。

「Ｘ同軸」という検索条件に合致するのは、エッジ４であり、「Ｙ同軸」という検索条件に合致するのは、エッジ２であり、「ＸＺ平面対称」という検索条件に合致するのは、エッジ２であり、「ＹＺ平面対称」という検索条件に合致するのは、エッジ４であり、「第１要素の中心を通り、第１要素の乗る平面のエッジに平行な軸上に中心点を持つ」という検索条件に合致する図形要素はない。したがって、合致した検索条件の数は、エッジ２，４が「２」であり、エッジ３，７〜１０が「０」である。

検索部２１は、条件が「２」の検索式による検索が終わると、条件が「１」の検索式で絞り込んだ図形要素の要素名と、合致した検索条件の数とに基づいて、検索結果リストを生成し、生成した検索結果リストを検索結果記憶部２２に送る。検索結果記憶部２２は、検索部２１から受け取った検索結果リストを図示しない記憶装置に記憶するとともに、検索結果リストを編集して、具体的には、合致した検索条件の数で並べ直して検索結果出力装置２３に送って表示させる。

図９は、検索部２１によって生成された検索結果リスト３６の一例を示す図である。検索結果リスト３６は、「配置部品名」、「選択要素」、「検索リスト」および「合致数」の項目を含む。「配置部品名」は、対話入力装置１５によって入力された部品名である。「選択要素」、対話入力装置１５によって入力された要素名つまり選択要素情報、または選択済みの要素情報が示す要素名である。「検索リスト」は、条件が「１」の検索式で絞り込まれた図形要素の要素名である。「合致数」は、合致した検索条件の数である。

図９に示した検索結果リスト３６には、配置部品名「ネジ．ＰＲＴ」および選択要素「エッジ１」が示され、検索リストおよび合致数として、７つの組み合わせが示されている。第１番目の組み合わせとして、「エッジ２」および「２」、第２番目の組み合わせとして、「エッジ３」および「２」、第３番目の組み合わせとして、「エッジ４」および「０」、第４番目の組み合わせとして、「エッジ７」および「０」、第５番目の組み合わせとして、「エッジ８」および「０」、第６番目の組み合わせとして、「エッジ９」および「０」、第７番目の組み合わせとして、「エッジ１０」および「０」が示されている。

図１０は、検索結果リスト３６が示す検索結果を表示する選択候補リスト表示画面５１の一例を示す図である。検索結果記憶部２２は、検索部２１から受け取った検索結果リストを、合致数の多い順序に並べ直して、選択候補リストとして検索結果出力装置２３に送り、選択候補リスト表示画面５１として出力させる。

選択候補リスト表示画面５１には、「選択候補リスト」というタイトル、選択候補表示欄５１１、スクロールボタン５１２、選択ボタン５１３および選択中止ボタン５１４が設けられる。選択候補表示欄５１１には、検索リストの要素名が要素タイプとともに、合致数の多い順序に並べ変えられて表示される。

スクロールボタン５１２は、選択候補表示欄５１１に表示しきれない要素名を表示させるための操作ボタンである。選択ボタン５１３は、選択候補表示欄５１１に表示される要素名の中から、対話入力装置１５によって入力された部品名と同じ部品名の部品を配置する図形要素を選択するための操作ボタンである。選択中止ボタン５１４は、図形要素の選択を中止し、選択候補リスト表示画面５１を閉じるための操作ボタンである。操作ボタンの操作は、たとえば画面に表示されるポインタをマウスによって操作ボタンの位置に移動し、マウスを左クリックすることによって操作することができる。

図１０に示した選択候補表示欄５１１には、エッジ２を表す「円弧（ＥＤＧＥ２：ＳＵ」、エッジ４を表す「円弧（ＥＤＧＥ４：ＳＵ」、エッジ３を表す「円弧（ＥＤＧＥ３：ＳＵ」、エッジ７を表す「円弧（ＥＤＧＥ７：ＳＵ」、およびエッジ８を表す「円弧（ＥＤＧＥ８：ＳＵ」が示されている。

次に、第３の図形要素の選択候補の検索では、配置部品選択部１７は、検索結果記憶部２２によって図示しない記憶装置に記憶された検索結果リストの配置部品名「ネジ．ＰＲＴ」の「ネジ」を部品名として読み込み、読み込んだ部品名「ネジ」を検索基本式読込部１９に送る。形状要素選択部１６は、対話入力装置１５から選択要素情報「エッジ２」を受け取ると、検索結果記憶部２２によって図示しない記憶装置に記憶された検索結果リストの選択要素の要素名「エッジ１」を選択済みの要素情報として読み出す。

ユーザが、図１０に示した選択候補リスト表示画面５１で、第２の図形要素の選択候補の中から第２の図形要素として要素名「エッジ２」を選択すると、対話入力装置１５は、選択された要素名「エッジ２」を選択要素情報として形状要素選択部１６に送る。

図１１は、形状要素選択部１６によって初期化された検索結果リスト３７の一例を示す図である。形状要素選択部１６は、対話入力装置１５から選択要素情報として要素名「エッジ２」を受け取ると、図示しない記憶装置に記憶された検索結果リストの選択要素に、対話入力装置１５から受け取った選択要素情報「エッジ２」を追加するとともに、検索結果リストの検索リストおよび合致数を消去する。図１１に示した検索結果リスト３７には、配置部品名「ネジ．ＰＲＴ」および選択要素「エッジ１」および「エッジ２」が示され、検索リストおよび合致数は空欄である。

そして、形状要素選択部１６は、形状データ記憶部１３に記憶される幾何情報から、図示しない記憶装置から読み出した選択済みの要素情報「エッジ１」、および対話入力装置１５から受け取った選択要素情報「エッジ２」の幾何情報を読み出し、読み出した幾何情報を検索式作成部２０に送る。

図１２は、第２の図形要素の幾何情報が追加された幾何情報３８の一例を示す図である。幾何情報３８は、図５に示した幾何情報３２に、第２の図形要素つまり形状要素選択部１６が対話入力装置１５から受け取った選択要素情報「エッジ２」の幾何情報を追加した情報である。図１２に示した幾何情報３８には、要素名「エッジ２」について、要素タイプ「円弧」、半径「Ｒ１」、中心座標「（Ｘ４，Ｙ４，Ｚ４）」、および法線ベクトル「（Ｘ５，Ｙ５，Ｚ５）」が追加されている。

検索基本式読込部１９は、検索基本式記憶装置１８に記憶される検索基本式情報の中から、配置部品選択部１７から受け取った部品名「ネジ」に対応付けられた検索基本式情報を読み出し、読み出した検索基本式情報を検索式作成部２０に送る。検索式作成部２０は、形状要素選択部１６から受け取った幾何情報３８、および検索基本式読込部１９から受け取った検索基本式情報に基づいて検索式情報を作成し、作成した検索式情報を検索部２１に送る。このとき、検索基本式読込部１９は、要素数が「１」の検索式情報として、幾何情報３８のうちのエッジ１の幾何情報に基づいて第１の検索式情報を作成し、かつ幾何情報３８のうちのエッジ２の幾何情報に基づいて第２の検索式情報を作成し、さらに、要素数が「２」の検索式情報として、幾何情報３８のうちのエッジ１およびエッジ２の幾何情報に基づいて第３の検索式情報を作成する。

図１３は、形状要素選択部１６によって作成される第１の検索式情報３９の一例を示す図である。図１４は、形状要素選択部１６によって作成される第２の検索式情報４０の一例を示す図である。図１５は、形状要素選択部１６によって作成される第３の検索式情報４１の一例を示す図である。

図１３に示す第１の検索式情報３９には、「要素タイプ」、「幾何情報」、「検索式」および「条件」として、８つの組み合わせが示されている。第１番目の組み合わせは、「円弧」、「Ｒ１」、「Ｒ１＝Ｒ」および「１」であり、第２番目の組み合わせは、「円弧」、「Ｘ１，Ｙ１，Ｚ１」、「Ｆ１」および「１」であり、第３番目の組み合わせは、「円弧」、「Ｚ０」、「Ｚ０＝Ｚ」および「１」であり、第４番目の組み合わせは、「円弧」、「Ｙ０」、「Ｙ０＝Ｙ」および「２」であり、第５番目の組み合わせは、「円弧」、「Ｘ０」、「Ｘ０＝Ｘ」および「２」であり、第６番目の組み合わせは、「円弧」、「Ｙ０」、「Ｙ０＝（−１）×Ｙ」および「２」であり、第７番目の組み合わせは、「円弧」、「Ｘ０」、「Ｘ０＝（−１）×Ｘ」および「２」であり、第８番目の組み合わせは、「円弧」、「Ｘ０，Ｙ０，Ｚ０」、「Ｆ２」および「２」である。

図１４に示す第２の検索式情報４０には、「要素タイプ」、「幾何情報」、「検索式」および「条件」として、８つの組み合わせが示されている。第１番目の組み合わせは、「円弧」、「Ｒ５」、「Ｒ５＝Ｒ」および「１」であり、第２番目の組み合わせは、「円弧」、「Ｘ５，Ｙ５，Ｚ５」、「Ｆ１」および「１」であり、第３番目の組み合わせは、「円弧」、「Ｚ４」、「Ｚ４＝Ｚ」および「１」であり、第４番目の組み合わせは、「円弧」、「Ｙ４」、「Ｙ４＝Ｙ」および「２」であり、第５番目の組み合わせは、「円弧」、「Ｘ４」、「Ｘ４＝Ｘ」および「２」であり、第６番目の組み合わせは、「円弧」、「Ｙ４」、「Ｙ４＝（−１）×Ｙ」および「２」であり、第７番目の組み合わせは、「円弧」、「Ｘ４」、「Ｘ４＝（−１）×Ｘ」および「２」であり、第８番目の組み合わせは、「円弧」、「Ｘ４，Ｙ４，Ｚ４」、「Ｆ２」および「２」である。

図１５に示す第３の検索式情報４１には、「要素タイプ」、「幾何情報」、「検索式」および「条件」として、３つの組み合わせが示されている。第１番目の組み合わせは、「円弧」、「Ｘ０，Ｙ０，Ｚ０，Ｘ４，Ｙ４，Ｚ４」、「Ｆ３」および「２」であり、第２番目の組み合わせは、「円弧」、「Ｘ０，Ｙ０，Ｚ０，Ｘ４，Ｙ４，Ｚ４」、「Ｆ４」および「２」である。

検索部２１は、検索式作成部２０から受け取った第１の検索式情報３９、第２の検索式情報４０および第３の検索式情報４１に基づいて検索を行うが、まず、第１の検索式情報３９のうち「円弧」を検索条件として、検索条件に合致する図形要素を抽出し、次に、第１の検索式情報３９の要素数が「１」の検索式のうち条件が「１」の検索式によって、抽出した図形要素の絞り込みを行う。

そして、検索部２１は、第１の検索式情報３９の要素数が「１」の検索式のうち条件が「２」の検索式の検索条件に合致する図形要素を検索し、合致した検索条件の数を図形要素ごとにカウントする。さらに、第２の検索式情報４０の要素数が「１」の検索式のうち条件が「２」の検索式の検索条件に合致する図形要素を検索し、合致した検索条件の数を図形要素ごとにカウントした後、第３の検索式情報４１の検索式の検索条件に合致する図形要素を検索し、合致した検索条件の数を図形要素ごとにカウントする。

具体的には、検索部２１は、まず、検索式作成部２０から受け取った第１の検索式情報３９のうち「円弧」を検索条件として、形状データ記憶部１３に記憶される部品データの幾何情報を検索し、検索条件に合致する幾何情報の図形要素を抽出する。カバー部品８には、円弧の図形要素として２４個のエッジ１〜２４があるので、検索部２１はエッジ１〜２４を検索するが、エッジ１およびエッジ２は既に選択されているので、エッジ１およびエッジ２を除外し、エッジ３〜２４を抽出する。次に、検索部２１は、抽出した図形要素を、第１の検索式情報３９のうち、条件が「１」の検索式によって絞り込む。

図１６は、第１の検索式情報３９の条件が「１」の検索式で絞り込まれた検索結果４２の一例を示す図である。図１６には、「円弧」という条件で抽出された図形要素のうち、既に選択されているエッジ１およびエッジ２を除いたエッジ３〜２４の２２個の図形要素について、第１の検索式情報３９が示す条件１で絞り込まれた結果が示されている。図１６に示す検索結果４２は、図７に示した検索結果３４からエッジ２の項目を除いたものと同じであり、重複を避けるために説明は省略する。

検索部２１は、第１の検索式情報３９が示す条件が「１」の検索式によって図形要素の絞り込みを行った後、第１の検索式情報３９の要素数が「１」の検索式のうち条件が「２」の検索式の検索条件に合致する図形要素を検索し、合致した検索条件の数を、条件が「１」の検索式によって絞り込まれた図形要素ごとにカウントする。

図１７は、第１の検索式情報３９の条件が「２」の検索式で検索された検索結果４３の一例を示す図である。検索部２１は、第１の検索式情報３９の条件が「１」の検索式で絞り込まれた図形要素エッジ３，４およびエッジ７〜１０の６個の図形要素について、第１の検索式情報３９の検索式のうち、第１番目の検索式「Ｙ０＝Ｙ」つまり「Ｘ同軸」、第２番目の検索式「Ｘ０＝Ｘ」つまり「Ｙ同軸」、第３番目の検索式「Ｙ０＝（−１）×Ｙ」つまり「ＸＺ平面対称」、第４番目の検索式「Ｘ０＝（−１）×Ｘ」つまり「ＹＺ平面対称」、および第５番目の検索式「Ｆ２」つまり「第１要素の中心を通り、第１要素の乗る平面のエッジに平行な軸上に中心点を持つ」という検索条件によって検索した検索結果が示されている。「○」印は、検索条件に合致することを示し、無印は、検索条件に合致しないことと示す。欄外に示す数字は、各図形要素ごとにカウントした合致した検索条件の数である。

「Ｘ同軸」という検索条件に合致するのは、エッジ４であり、「ＹＺ平面対称」という検索条件に合致するのは、エッジ４であり、「Ｙ同軸」、「ＸＺ平面対称」および「第１要素の中心を通り、第１要素の乗る平面のエッジに平行な軸上に中心点を持つ」という検索条件に合致する図形要素はない。したがって、合致した検索条件の数は、エッジ４が「２」であり、エッジ３，７〜１０が「０」である。

さらに、検索部２１は、第１の検索式情報３９の条件が「２」の検索式の検索条件に合致する検索条件の数をカウントした後、第２の検索式情報４０の要素数が「１」の検索式のうち条件が「２」の検索式の検索条件に合致する図形要素を検索し、合致した検索条件の数を、条件が「１」の検索式によって絞り込まれた図形要素ごとにカウントする。

図１８は、第２の検索式情報４０の条件が「２」の検索式で検索された検索結果４４の一例を示す図である。検索部２１は、第１の検索式情報３９の条件が「１」の検索式で絞り込まれた図形要素エッジ３，４およびエッジ７〜１０の６個の図形要素について、第２の検索式情報４０の検索式のうち、第１番目の検索式「Ｙ４＝Ｙ」つまり「Ｘ同軸」、第２番目の検索式「Ｘ４＝Ｘ」つまり「Ｙ同軸」、第３番目の検索式「Ｙ４＝（−１）×Ｙ」つまり「ＸＺ平面対称」、第４番目の検索式「Ｘ４＝（−１）×Ｘ」つまり「ＹＺ平面対称」、および第５番目の検索式「Ｆ２」つまり「第１要素の中心を通り、第１要素の乗る平面のエッジに平行な軸上に中心点を持つ」という検索条件によって検索した検索結果が示されている。「○」印は、検索条件に合致することを示し、無印は、検索条件に合致しないことと示す。欄外に示す数字は、各図形要素ごとにカウントした合致した検索条件の数である。

「Ｘ同軸」という検索条件に合致するのは、エッジ３であり、「ＹＺ平面対称」という検索条件に合致するのは、エッジ３であり、「Ｙ同軸」、「ＸＺ平面対称」および「第１要素の中心を通り、第１要素の乗る平面のエッジに平行な軸上に中心点を持つ」という検索条件に合致する図形要素はない。したがって、合致する検索条件の数は、エッジ３が「２」であり、エッジ４，７〜１０が「０」である。

さらに、検索部２１は、第２の検索式情報４０の条件が「２」の検索式の検索条件に合致する検索条件の数をカウントした後、第３の検索式情報４１の検索式の検索条件に合致する図形要素を検索し、合致した検索条件の数を、条件が「１」の検索式によって絞り込まれた図形要素ごとにカウントする。

図１９は、第３の検索式情報４１の検索式で検索された検索結果４５の一例を示す図である。第１の検索式情報３９の条件が「１」の検索式で絞り込まれた図形要素エッジ３，４およびエッジ７〜１０の６個の図形要素について、第３の検索式情報４１の検索式のうち、第１番目の検索式「Ｆ３」つまり「第１、第２要素の中心点を通過する軸上に中心点を持つ」、および第２番目の検索式「Ｆ４」つまり「第１、第２要素の中心を結ぶ直線に垂直で、第１または第２の中心を通る軸上に中心点を持つ」という検索条件によって検索した検索結果が示されている。「○」印は、検索条件に合致することを示し、無印は、検索条件に合致しないことと示す。欄外に示す数字は、各図形要素ごとにカウントした合致した検索条件の数である。合致した検索条件の数は、エッジ３，４，７〜１０のいずれもが「０」である。

検索部２１は、第３の検索式情報４１の検索式による検索が終わると、検索結果４３〜４５に基づいて、検索結果リストを生成し、生成した検索結果リストを検索結果記憶部２２に送る。検索結果記憶部２２は、検索部２１から受け取った検索結果リストを図示しない記憶装置に記憶するとともに、検索結果リストを編集して検索結果出力装置２３に送って出力させる。

図２０は、検索部２１によって生成された検索結果リスト４６の一例を示す図である。図２０に示した検索結果リスト３６に含まれる項目は、図９に示した検索結果リスト３６の項目と同じ項目であり、重複を避けるために項目の説明は省略する。図２０に示した検索結果リスト３６には、配置部品名「ネジ．ＰＲＴ」および選択要素「エッジ１」および「エッジ２」が示され、検索リストおよび合致数として、７つの組み合わせが示されている。７つの組み合わせについては、図９に示した検索結果リスト３６の検索リストおよび合致数と同じであり、重複を避けるために説明は省略する。

図２１は、検索結果リスト４６が示す検索結果を表示する選択候補リスト表示画面５２の一例を示す図である。検索結果記憶部２２はは、検索部２１から受け取った検索結果リスト４６を、合致数の多い順序に並べ直して、選択候補リストとして検索結果出力装置２３に送り、選択候補リスト表示画面５２として出力させる。選択候補リスト表示画面５２の構成および表示内容は、図１０に示した選択候補リスト表示画面５１の構成および表示内容と同じであり、重複を避けるために説明は省略する。ユーザは、図２０に示した選択候補リスト表示画面５２で、第３の図形要素の選択候補の中から第３の図形要素を選択することができる。

このように、形状データ記憶部１３によって、部品が配置される被配置物の形状を構成する図形要素を表す幾何情報と、図形要素を識別するための要素名とが対応付けて記憶され、検索基本式記憶装置１８によって、同じ形状の部品が配置される図形要素を検索するための位置関係を含む予め定める検索条件を表す検索基本式情報が記憶され、対話入力装置１５および形状要素選択部１６によって、形状データ記憶部１３に記憶される要素名の中から１つの部品を配置する位置にある形状を構成する図形要素の要素名が選択される。

そして、検索式作成部２０および検索部２１によって、形状データ記憶部１３に記憶される幾何情報のうち、対話入力装置１５および形状要素選択部１６によって選択された要素名が示す第１の図形要素の幾何情報と、検索基本式記憶装置１８に記憶される検索基本式情報が示す予め定める検索条件とに基づいて、前記第１の図形要素の位置に配置される部品と同じ形状の部品が配置される図形要素の候補が検索され、検索結果記憶部２２および検索結果出力装置２３によって、検索式作成部２０および検索部２１によって検索された図形要素の候補の要素名が選択可能に表示される。

したがって、部品が配置される被配置物の形状を構成する図形要素の中から同じ形状の部品が配置される図形要素の候補を位置関係を含む条件によって絞り込むことができる。

さらに、対話入力装置１５および形状要素選択部１６によって、検索結果記憶部２２および検索結果出力装置２３によって選択可能に表示される要素名の中から、前記第１の図形要素の要素名と異なる第２の要素名が選択され、検索式作成部２０および検索部２１によって、形状データ記憶部１３に記憶される幾何情報のうち、対話入力装置１５および形状要素選択部１６によって選択された第２の要素名が示す第２の図形要素および前記第１の図形要素の幾何情報と、前記予め定める検索条件とに基づいて、前記第１の図形要素の位置に配置される部品と同じ形状の部品が配置される図形要素の候補が検索される。したがって、２つの図形要素に基づいて、第３の図形要素の候補を検索することができる。

図２２は、図形要素選択装置１が実行する第１要素検索処理の処理手順を示すフローチャートである。たとえば画面出力装置１４に表示されるメインメニューから図形要素を選択する機能が選択されると、ステップＡ１に移る。

ステップＡ１では、配置部品を選択する。具体的には、ユーザが、対話入力装置１５によって、配置部品つまり被配置物に配置する部品の部品名を選択して入力すると、配置部品選択部１７は、入力された部品名を検索基本式読込部１９に送る。図形要素選択ステップであるステップＡ２では、配置参照要素を選択する。具体的には、ユーザが、対話入力装置１５によって、被配置物の形状を構成する図形要素のうち、先に入力した部品名の部品を配置する配置参照要素つまり第１の図形要素の要素名を入力すると、形状要素選択部１６は、形状データ記憶部１３に記憶される幾何情報から、入力された要素名が示す第１の図形要素の幾何情報を読み出し、読み出した幾何情報を検索式作成部２０に送る。

ステップＡ３では、検索基本式の有無を判定する。検索基本式読込部１９は、検索基本式記憶装置１８に記憶される検索基本式情報３１に、配置部品選択部１７から受け取った部品名に対応付けられている検索基本式情報が記憶されていると、検索基本式があると判定し、ステップＡ４に進む。検索基本式記憶装置１８に記憶される検索基本式情報３１に、配置部品選択部１７から受け取った部品名に対応付けられている検索基本式情報が記憶されていないと、検索基本式がないと判定し、第１要素検索処理を終了する。

ステップＡ４では、検索基本式を読み込む。具体的には、検索基本式読込部１９は、検索基本式記憶装置１８から、配置部品選択部１７から受け取った部品名に対応付けられている検索基本式情報を読み出し、読み出した検索基本式情報を検索式作成部２０に送る。ステップＡ５では、検索式を作成する。具体的には、検索式作成部２０は、形状要素選択部１６から受け取った幾何情報、および検索基本式読込部１９から受け取った検索基本式情報に基づいて検索式情報を作成し、作成した検索式情報を検索部２１に送る。

ステップＡ６では、検索する。具体的には、検索部２１は、検索式作成部２０から受け取った検索式情報を検索条件として、形状データ記憶部１３に記憶される幾何情報を検索し、検索条件に合致する幾何情報の図形要素を抽出し、抽出した図形要素に合致した検索条件の数を算出する。そして、抽出した図形要素の要素名と、合致した検索条件の数とに基づいて検索結果リストを生成し、生成した検索結果リストを検索結果記憶部２２に送る。ステップＡ４〜ステップＡ６は、検索ステップである。

表示ステップであるステップＡ７では、検索結果を表示して、第１要素検索処理を終了する。具体的には、検索結果記憶部２２は、検索部２１から受け取った検索結果リストを、図示しない記憶装置に記憶するとともに、検索結果リストを編集して検索結果出力装置２３に送って、選択候補リスト表示画面として出力させ、第１要素検索処理を終了する。

このように、図２２に示したフローチャートにおいて、ステップＡ２では、部品が配置される被配置物の形状を構成する図形要素を表す幾何情報と、図形要素を識別するための要素名とを対応付けて記憶する形状データ記憶部１３に記憶される要素名の中から１つの部品を配置する位置にある形状を構成する図形要素の要素名を選択する。ステップＡ４〜Ａ６では、形状データ記憶部１３に記憶される幾何情報のうちステップＡ２で選択された要素名が示す第１の図形要素の幾何情報と、同じ形状の部品が配置される図形要素を検索するための位置関係を含む予め定める検索条件とに基づいて、前記第１の図形要素の位置に配置される部品と同じ形状の部品が配置される図形要素の候補を検索する。そして、ステップＡ７では、ステップＡ４〜Ａ６で検索された図形要素の候補の要素名を選択可能に表示する。

したがって、本発明に係る図形要素選択方法を適用すれば、部品が配置される被配置物の形状を構成する図形要素の中から同じ形状の部品が配置される図形要素の候補を位置関係を含む条件によって絞り込むことができる。

図２３は、図形要素選択装置１が実行する第２要素検索処理の処理手順を示すフローチャートである。第１要素検索処理を終了すると、ステップＢ１に移る。

ステップＢ１では、配置部品を読み込む。具体的には、配置部品選択部１７は、検索結果記憶部２２によって図示しない記憶装置に記憶された検索結果リストの配置部品名を部品名として読み込み、読み込んだ部品名を検索基本式読込部１９に送る。ステップＢ２では、配置参照要素を読み込む。具体的には、形状要素選択部１６は、検索結果記憶部２２によって図示しない記憶装置に記憶された検索結果リストの選択要素の要素名を配置参照要素つまり選択済みの要素情報として読み出す。

ステップＢ３では、配置参照要素を選択する。具体的には、ユーザが、図１０に示した選択候補リスト表示画面５１で、第２の図形要素の選択候補の中から第２の図形要素の要素名を選択すると、検索結果記憶部２２によって図示しない記憶装置に記憶された検索結果リストの選択要素の要素名を選択済みの要素情報として読み出す。そして、形状要素選択部１６は、形状データ記憶部１３に記憶される幾何情報から、図示しない記憶装置から読み出した選択済みの要素情報、および対話入力装置１５から受け取った選択要素情報が示す図形要素の幾何情報を読み出し、読み出した幾何情報を検索式作成部２０に送る。

ステップＢ４では、検索基本式の有無を判定する。検索基本式読込部１９は、検索基本式記憶装置１８に記憶される検索基本式情報３１に、配置部品選択部１７から受け取った部品名に対応付けられている検索基本式情報が記憶されていると、検索基本式があると判定し、ステップＢ５に進む。検索基本式記憶装置１８に記憶される検索基本式情報３１に、配置部品選択部１７から受け取った部品名に対応付けられている検索基本式情報が記憶されていないと、検索基本式がないと判定し、第２要素検索処理を終了する。

ステップＢ５では、検索基本式を読み込む。具体的には、検索基本式読込部１９は、検索基本式記憶装置１８から、配置部品選択部１７から受け取った部品名に対応付けられている検索基本式情報を読み出し、読み出した検索基本式情報を検索式作成部２０に送る。ステップＢ６では、検索式を作成する。具体的には、検索式作成部２０は、形状要素選択部１６から受け取った幾何情報、および検索基本式読込部１９から受け取った検索基本式情報に基づいて検索式情報を作成し、作成した検索式情報を検索部２１に送る。

ステップＢ７では、検索する。具体的には、検索部２１は、検索式作成部２０から受け取った検索式情報を検索条件として、形状データ記憶部１３に記憶される部品データの幾何情報を検索し、検索条件に合致する幾何情報の図形要素を抽出し、抽出した図形要素に合致した検索条件の数を算出する。そして、抽出した図形要素の要素名と、合致した検索条件の数とに基づいて検索結果リストを生成し、生成した検索結果リストを検索結果記憶部２２に送る。

ステップＢ８では、検索結果を表示して、第２要素検索処理を終了する。具体的には、検索結果記憶部２２は、検索部２１から受け取った検索結果リストを、図示しない記憶装置に記憶するとともに、検索結果リストを編集して検索結果出力装置２３に送って、選択候補リスト表示画面として出力させ、第２要素検索処理を終了する。

本発明の実施の一形態である図形要素選択装置１の構成を示すブロック図である。 検索基本式記憶装置１８に記憶される検索基本式情報３１の一例を示す図である。 配置部品が配置される被配置部品の一例であるカバー部品８の外観を示す図である。 被配置部品に配置される配置部品の一例であるネジ部品９の外観を示す図である。 形状データ記憶部１３に記憶される幾何情報３２の一例を示す図である。 検索式作成部２０によって作成される検索式情報３３の一例を示す図である。 検索式情報３３の条件が「１」の検索式で絞り込まれた検索結果３４の一例を示す図である。 検索式情報３３の条件が「２」の検索式で検索された検索結果３４の一例を示す図である。 検索部２１によって生成された検索結果リスト３６の一例を示す図である。 検索結果リスト３６が示す検索結果を表示する選択候補リスト表示画面５１の一例を示す図である。 形状要素選択部１６によって初期化された検索結果リスト３７の一例を示す図である。 第２の図形要素の幾何情報が追加された幾何情報３８の一例を示す図である。 形状要素選択部１６によって作成される第１の検索式情報３９の一例を示す図である。 形状要素選択部１６によって作成される第２の検索式情報４０の一例を示す図である。 形状要素選択部１６によって作成される第３の検索式情報４１の一例を示す図である。 第１の検索式情報３９の条件が「１」の検索式で絞り込まれた検索結果４２の一例を示す図である。 第１の検索式情報３９の条件が「２」の検索式で検索された検索結果４３の一例を示す図である。 第２の検索式情報４０の条件が「２」の検索式で検索された検索結果４４の一例を示す図である。 第３の検索式情報４１の検索式で検索された検索結果４５の一例を示す図である。 検索部２１によって生成された検索結果リスト４６の一例を示す図である。

検索結果リスト４６が示す検索結果を表示する選択候補リスト表示画面５２の一例を示す図である。 図形要素選択装置１が実行する第１要素検索処理の処理手順を示すフローチャートである。 図形要素選択装置１が実行する第２要素検索処理の処理手順を示すフローチャートである。

符号の説明

１ 図形要素選択装置
８ カバー部品
９ ネジ
１１ 形状データ記憶装置
１２ 形状データ読込部
１３ 形状データ記憶部
１４ 画面出力装置
１５ 対話入力装置
１６ 形状要素選択部
１７ 配置部品選択部
１８ 検索基本式記憶装置
１９ 検索基本式読込部
２０ 検索式作成部
２１ 検索部
２２ 検索結果記憶部
２３ 検索結果出力装置
３１ 検索式情報
３２ 幾何情報
５１，５２ 選択候補リスト表示画面

Claims (10)

1. 部品が配置される被配置物の形状を構成する図形要素を表す幾何情報と、図形要素を識別するための図形要素識別情報とを対応付けて記憶する図形要素記憶手段と、
   同じ形状の部品が配置される図形要素を検索するための位置関係を含む予め定める検索条件を表す検索条件情報を記憶する検索条件情報記憶手段と、
   前記図形要素記憶手段に記憶される図形要素識別情報の中から１つの部品を配置する位置にある形状を構成する図形要素の図形要素識別情報を選択する図形要素選択手段と、
   前記図形要素記憶手段に記憶される幾何情報のうち前記図形要素選択手段によって選択された図形要素識別情報が示す第１の図形要素の幾何情報と、前記検索条件情報記憶手段に記憶される検索条件情報が示す予め定める検索条件とに基づいて、前記第１の図形要素の位置に配置される部品と同じ形状の部品が配置される図形要素の候補を検索する検索手段と、
   前記検索手段によって検索された図形要素の候補の図形要素識別情報を選択可能に表示する表示手段とを含むことを特徴とする図形要素選択装置。
2. 前記表示手段によって選択可能に表示される図形要素識別情報の中から、前記第１の図形要素の図形要素識別情報と異なる第２の図形要素識別情報を選択する第２の図形要素選択手段をさらに含み、
   前記検索手段は、前記図形要素記憶手段に記憶される幾何情報のうち、前記第２の図形要素選択手段によって選択された第２の図形要素識別情報が示す第２の図形要素および前記第１の図形要素の幾何情報と、前記予め定める検索条件とに基づいて、前記第１の図形要素の位置に配置される部品と同じ形状の部品が配置される図形要素の候補を検索することを特徴とする請求項１に記載の図形要素選択装置。
3. 前記図形要素の形状が円または円弧の形状であり、
   前記予め定める検索条件は、図形要素の候補の形状の半径が、前記第１の図形要素の形状の半径に等しいという条件を含むことを特徴とする請求項１または２に記載の図形要素選択装置。
4. 前記予め定める検索条件は、図形要素の候補が含まれる仮想平面の法線の方向が、前記第１の図形要素が含まれる仮想平面の法線の方向と同じであるという条件をさらに含むことを特徴とする請求項３に記載の図形要素選択装置。
5. 前記予め定める検索条件は、図形要素の中心の位置を前記被配置物の重心の位置を原点とするＸＹＺ座標系で表すとき、Ｘ座標軸、Ｙ座標軸およびＺ座標軸のうち１つの座標軸で、図形要素の候補の中心の位置の座標の絶対値と前記第１の図形要素の中心の位置の座標の絶対値とが等しいという条件をさらに含むことを特徴とする請求項３に記載の図形要素選択装置。
6. 前記予め定める検索条件は、前記被配置物の表面を構成する面のうち、前記第１の図形要素を含む面が直線の外周縁を含むとき、その外周縁の直線のうちの第１の直線と図形要素の候補の中心との距離が、前記第１の直線と前記第１の図形要素の中心との距離に等しいという条件をさらに含むことを特徴とする請求項３に記載の図形要素選択装置。
7. 前記予め定める検索条件は、図形要素の候補の中心が、前記第１の図形要素の中心と前記第２の図形要素の中心とを通る直線上にあるという条件をさらに含むことを特徴とする請求項２に係る請求項３に記載の図形要素選択装置。
8. 前記予め定める検索条件は、図形要素の候補の中心が、前記第１の図形要素の中心と前記第２の図形要素の中心とを通る直線に垂直で、かつ前記第１の図形要素または前記第２の図形要素の中心を通る直線上にあるという条件をさらに含むことを特徴とする請求項２に係る請求項３に記載の図形要素選択装置。
9. 前記第２の図形要素選択手段は、前記表示手段によって選択可能に表示される図形要素識別情報の中から、前記第１の図形要素および第２の図形要素の図形要素識別情報と異なる第３の図形要素識別情報をさらに選択し、
   前記検索手段は、前記図形要素記憶手段に記憶される幾何情報のうち、前記第１の図形要素、前記第２の図形要素、および前記第２の図形要素選択手段によって選択された第３の図形要素識別情報が示す第３の図形要素の幾何情報と、前記予め定める検索条件とに基づいて、前記第１の図形要素の位置に配置される部品と同じ形状の部品が配置される図形要素の候補を検索し、
   前記予め定める検索条件は、図形要素の候補の中心が、前記第１の図形要素の中心と前記第２の図形要素の中心と前記第３の図形要素の中心とを通る円周上にあるという条件をさらに含むことを特徴とする請求項２に係る請求項３に記載の図形要素選択装置。
10. 部品が配置される被配置物の形状を構成する図形要素を表す幾何情報と、図形要素を識別するための図形要素識別情報とを対応付けて記憶する図形要素記憶部と、表示手段とを含む図形要素選択装置によって実行される図形要素選択方法であって、
    前記図形要素記憶部に記憶される図形要素識別情報の中から１つの部品を配置する位置にある形状を構成する図形要素の図形要素識別情報を選択する図形要素選択ステップと、
    前記図形要素記憶部に記憶される幾何情報のうち前記図形要素選択ステップで選択された図形要素識別情報が示す第１の図形要素の幾何情報と、同じ形状の部品が配置される図形要素を検索するための位置関係を含む予め定める検索条件とに基づいて、前記第１の図形要素の位置に配置される部品と同じ形状の部品が配置される図形要素の候補を検索する検索ステップと、
    前記検索ステップで検索された図形要素の候補の図形要素識別情報を選択可能に前記表示手段に表示する表示ステップとを含むことを特徴とする図形要素選択方法。

Images