(57)【要約】【課題】構造物の設計データに新たに追加する部品の形状情報が設計データとして利用困難な形式のものであっても、かかる部品の形状情報を設計データとして利用可能な形式で設計データに容易に追加できるようにする。【解決手段】保持部１３に保持された構造物を構成しうる複数の登録部品の第１形式の形状情報のそれぞれから特徴情報を抽出する第１抽出部１４と、取得部１５によって取得された構造物を構成する構成部品の第２形式の形状情報から特徴情報を抽出する第２抽出部１４と、第１抽出部１４によって抽出された複数の登録部品にかかる複数の特徴情報のそれぞれと、第２抽出部１４によって抽出された構成部品にかかる特徴情報との類似度を算出し、算出した類似度が所定値以上の登録部品を構成部品の類似部品として検索する検索部１６とをそなえて構成する。【選択図】図１
2008077594.tif 000002
【特許請求の範囲】
【請求項１】
構造物を構成しうる複数の登録部品の形状情報を第１形式で保持する保持部と、
該保持部に保持された該複数の登録部品の第１形式の形状情報のそれぞれから特徴情報を抽出する第１抽出部と、
該構造物を構成する構成部品の形状情報を該第１形式とは異なる第２形式で取得する取得部と、
該取得部によって取得された該構成部品の該第２形式の形状情報から特徴情報を抽出する第２抽出部と、
該第１抽出部によって抽出された該複数の登録部品にかかる複数の該特徴情報のそれぞれと、該第２抽出部によって抽出された該構成部品にかかる該特徴情報との類似度を算出し、算出した類似度が所定値以上の該登録部品を該構成部品の類似部品として検索する検索部とをそなえて構成されていることを特徴とする、設計支援装置。
【請求項２】
該検索部によって検索された該類似部品の形状情報を変更する変更部と、
該変更部によって変更された該類似部品の形状情報を該保持部に登録する登録部とをそなえて構成されていることを特徴とする、請求項１記載の設計支援装置。
【請求項３】
構造物を構成しうる複数の登録部品の形状情報を第１形式で保持する保持部における、該複数の登録部品の該第１形式の形状情報から特徴情報をそれぞれ抽出する第１抽出ステップと、
該構造物を構成する構成部品の形状情報を該第１形式とは異なる第２形式で取得する取得ステップと、
該取得ステップにおいて取得された該構成部品の該第２形式の形状情報から特徴情報を抽出する第２抽出ステップと、
該第１抽出ステップにおいて抽出された該複数の登録部品にかかる複数の該特徴情報のそれぞれと、該第２抽出ステップにおいて抽出された該構成部品にかかる該特徴情報との類似度を算出し、算出した類似度が所定値以上の該登録部品を該構成部品の類似部品として検索する検索ステップとを含んでいることを特徴とする、設計支援方法。
【請求項４】
構造物を構成しうる複数の登録部品の形状情報を第１形式で保持する保持部から該構造物を構成する構造部品と類似する登録部品を検索する機能をコンピュータに実現させるための設計支援プログラムであって、
該保持部に保持された該複数の登録部品の第１形式の形状情報のそれぞれから特徴情報を抽出する第１抽出部、
該構造物を構成する構成部品の形状情報を該第１形式とは異なる第２形式で取得する取得部、
該取得部によって取得された該構成部品の該第２形式の形状情報から特徴情報を抽出する第２抽出部、および、
該第１抽出部によって抽出された該複数の登録部品にかかる複数の該特徴情報のそれぞれと、該第２抽出部によって抽出された該構成部品にかかる該特徴情報との類似度を算出し、算出した類似度が所定値以上の該登録部品を該構成部品の類似部品として検索する検索部として、該コンピュータを機能させることを特徴とする、設計支援プログラム。
【請求項５】
構造物を構成する構成部品の形状情報を生成する生成装置と、
該生成装置によって生成された該部品の該形状情報を用いて、該構造物の設計データを作成する設計支援装置とをそなえ、
該設計支援装置が、
構造物を構成しうる複数の登録部品の形状情報を第１形式で保持する保持部と、
該保持部に保持された該複数の登録部品の第１形式の形状情報のそれぞれから特徴情報を抽出する第１抽出部と、
該生成装置によって生成された、該構造部品にかかる該第１形式とは異なる第２形式の形状情報を取得する取得部と、
該取得部によって取得された該構成部品の該第２形式の形状情報から特徴情報を抽出する第２抽出部と、
該第１抽出部によって抽出された該複数の登録部品にかかる複数の該特徴情報のそれぞれと、該第２抽出部によって抽出された該構成部品にかかる該特徴情報との類似度を算出し、算出した類似度が所定値以上の該登録部品を該構成部品の類似部品として検索する検索部とをそなえて構成されていることを特徴とする、設計支援システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＣＡＤ（Computer Aided Design；計算機支援設計）によって構造物の設計データを作成する技術に関し、特に構造物の設計データに部品の情報を新たに追加するための技術に関する。
【背景技術】
【０００２】
従来から、様々な製品（構造物）の設計で共通に利用する汎用性のある部品（例えば、ねじ，ボルト，ナット，コネクタ，電子部品（例えばＬＳＩ（Large Scale Integration）チップ）；以下、ライブラリ部品という）は、既製品として購入したものを利用する場合が多く、ライブラリ部品の実物は存在するが、設計で使用する形状情報（ＣＡＤデータ）としては存在しないという場合が多くある。
【０００３】
しかし、製品の設計においては、ライブラリ部品を参照して部品の形状や、製品の組み立てを定義することが多く、ライブラリ部品の形状情報も製品の設計データ（以下、ＣＡＤデータともいう）に含まれている必要がある。
また、製品の試作前の段階で設計検証を行なうためには、ライブラリ部品も検証に利用可能な形状情報としてＣＡＤデータに存在していることが必要である。
【０００４】
そこで、３Ｄ（Dimensional）スキャナを使用してライブラリ部品の実物から形状情報（非ＣＡＤデータ）を取得し、取得したＣＡＤデータとは異なる形式の形状情報を設計や検証に使用することが考えられる。
３Ｄスキャナは部品の表面を様々な手法によって測定し、測定によって得られた点群によって部品の形状を表わすものや、点群を取得した後に隣接する点群をつなぐことによって得られる面によって部品の形状を表わすもの等がある。
【０００５】
また、３Ｄスキャナを用いる技術以外に、ライブラリ部品の購入メーカから当該ライブラリ部品のＣＡＤデータとは異なる形式の形状情報を取得した場合には、この取得した形状情報を設計や検証に使用することも考えられる。
なお、従来から、構造物の設計の容易化を図るために、要求する部品の属性や形状特徴に関するデータを入力し、要求仕様の属性とＣＡＤのパラメトリック寸法とが制約により連続的に修正されるような標準部品のデータベースや、過去に作成した事例部品のデータベースから、類似する標準部品もしくは事例部品を検索する技術がある（例えば、下記特許文献１参照）。
【０００６】
また、従来から、物体の３次元形状を用いる技術として、画像による物体の照合を行なう際に、照合対象の物体の３次元形状や表面の反射率などを用いて照合判定を行なう技術がある（例えば、特許文献２参照）。
【特許文献１】特開平９−１７９８９２号公報
【特許文献２】特開２００２−１５７５９５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、３Ｄスキャナで取得した形状情報等は、形状を表現したものではあるが、ＣＡＤに必要な情報（例えば、基準面や座標系）が未定義の（含まれていない）形式であり、ＣＡＤで利用可能な形式の情報ではないので、３Ｄスキャナによって取得された形状情報等を、部品の形状を示す形状情報として、実際の設計（ＣＡＤ）でそのまま使用することは困難である。
【０００８】
例えば、ライブラリ部品のある面と別の部品の面とを一致させることを表現する場合を考えると、３Ｄスキャナで取得したライブラリ部品の形状情報が点群データである場合には、その形状情報にＣＡＤデータでは定義されている“面”が存在しないため、別の部品と面同士を一致させるという定義は不可能である。
また、３Ｄスキャナで取得したライブラリ部品の形状情報が隣接する点群をつないだ面によって形状が作られている場合も、測定の誤差等によって本来は平らな面が平面にならないことが多い。したがって、このような場合にはライブラリ部品のある面と別の部品の面とを一致させるという定義が極めて困難になる。
【０００９】
さらに、部品の形状を示す形状情報をＣＡＤで利用するためには、その形状情報に当該部品の形状としては存在していない仮想的な基準面や座標系の存在も重要であるが、３Ｄスキャナによって取得した形状情報等にはそのような定義はされていない。
このように、３Ｄスキャナで取得した情報等をＣＡＤデータに含めてもＣＡＤでかかる情報等を利用して製品の設計や、検証に用いるＣＡＤデータの生成を行なうことはできない。
【００１０】
そのため、従来は、製品のＣＡＤデータに追加したいライブラリ部品の形状情報を３Ｄスキャナで読み込んだとしても、結局、設計者（オペレータ）が、そのライブラリ部品の形状や仕様を確認しながら当該ライブラリ部品のＣＡＤで利用可能な形式の形状情報（例えばＣＡＤデータそのもの）を手作業等で新たに作成して、かかる製品のＣＡＤデータに追加していた。
【００１１】
したがって、従来は、ＣＡＤデータにライブラリ部品の形状情報を新たに追加するのに多くの手間や作業工数が必要であった。
なお、上述した特許文献１の技術を用いても、ライブラリ部品を３Ｄスキャナで読み込んで取得した情報等やライブラリ部品の仕様情報を参照しながら、設計者がライブラリ部品の属性や形状特徴に関するデータを直接入力しなければならず、設計者の手間や作業工数が多くかかってしまう。
【００１２】
本発明は、このような課題に鑑み創案されたもので、構造物の設計データに新たに追加する部品の形状情報が設計データとして利用困難な形式のものであっても、かかる部品の形状情報を設計データとして利用可能な形式で設計データに容易に追加できるようにすることを目的とする。
【課題を解決するための手段】
【００１３】
上記目的を達成するために、本発明の設計支援装置は、構造物を構成しうる複数の登録部品の形状情報を第１形式で保持する保持部と、この保持部に保持された該複数の登録部品の第１形式の形状情報のそれぞれから特徴情報を抽出する第１抽出部と、該構造物を構成する構成部品の形状情報を該第１形式とは異なる第２形式で取得する取得部と、この取得部によって取得された該構成部品の該第２形式の形状情報から特徴情報を抽出する第２抽出部と、該第１抽出部によって抽出された該複数の登録部品にかかる複数の該特徴情報のそれぞれと、該第２抽出部によって抽出された該構成部品にかかる該特徴情報との類似度を算出し、算出した類似度が所定値以上の該登録部品を該構成部品の類似部品として検索する検索部とをそなえて構成されていることを特徴としている（請求項１）。
【００１４】
さらに、該検索部によって検索された該類似部品の形状情報を変更する変更部と、この変更部によって変更された該類似部品の形状情報を該保持部に登録する登録部とをそなえて構成されていることが好ましい（請求項２）。
また、上記目的を達成するために、本発明の設計支援方法は、構造物を構成しうる複数の登録部品の形状情報を第１形式で保持する保持部における、該複数の登録部品の該第１形式の形状情報から特徴情報をそれぞれ抽出する第１抽出ステップと、該構造物を構成する構成部品の形状情報を該第１形式とは異なる第２形式で取得する取得ステップと、この取得ステップにおいて取得された該構成部品の該第２形式の形状情報から特徴情報を抽出する第２抽出ステップと、該第１抽出ステップにおいて抽出された該複数の登録部品にかかる複数の該特徴情報のそれぞれと、該第２抽出ステップにおいて抽出された該構成部品にかかる該特徴情報との類似度を算出し、算出した類似度が所定値以上の該登録部品を該構成部品の類似部品として検索する検索ステップとを含んでいることを特徴としている（請求項３）。
【００１５】
また、上記目的を達成するために、本発明の設計支援プログラムは、構造物を構成しうる複数の登録部品の形状情報を第１形式で保持する保持部から該構造物を構成する構造部品と類似する登録部品を検索する機能をコンピュータに実現させるためのプログラムであって、該保持部に保持された該複数の登録部品の第１形式の形状情報のそれぞれから特徴情報を抽出する第１抽出部、該構造物を構成する構成部品の形状情報を該第１形式とは異なる第２形式で取得する取得部、この取得部によって取得された該構成部品の該第２形式の形状情報から特徴情報を抽出する第２抽出部、および、該第１抽出部によって抽出された該複数の登録部品にかかる複数の該特徴情報のそれぞれと、該第２抽出部によって抽出された該構成部品にかかる該特徴情報との類似度を算出し、算出した類似度が所定値以上の該登録部品を該構成部品の類似部品として検索する検索部として、該コンピュータを機能させることを特徴としている（請求項４）。
【００１６】
また、上記目的を達成するために、本発明の設計支援システムは、構造物を構成する構成部品の形状情報を生成する生成装置と、この生成装置によって生成された該部品の該形状情報を用いて該構造物の設計データを作成する、上述した設計支援装置とをそなえ構成されていることを特徴としている（請求項５）。
【発明の効果】
【００１７】
このように、本発明によれば、第１抽出部が保持部に保持された複数の登録部品の第１形式の形状情報のそれぞれから特徴情報を抽出し、第２抽出部が取得部によって取得された構成部品の第２形式の形状情報から特徴情報を抽出し、検索部が、第１抽出部によって抽出された複数の登録部品にかかる複数の特徴情報それぞれと、第２抽出部によって抽出された構成部品にかかる特徴情報との類似度をそれぞれ算出し、算出した類似度が所定値以上の登録部品を構成部品の類似部品として検索するので、構造物の設計データに新たに追加する構成部品の形状情報の第２形式が計算機支援設計に利用困難なもの（３Ｄスキャナによって生成されたもの）であっても、検索部によって検索された類似部品としての登録部品の第１形式の形状情報を用いることで、構成部品の形状情報を計算機支援設計に利用可能な第１形式で容易に設計データに追加することができる（請求項１，３〜５）。
【００１８】
つまり、第１抽出部と第２抽出部とが、互いに形式が異なる第１形式の形状情報と、第２形式の形状情報とから、それぞれ、互いに比較可能な特徴情報を抽出するので、検索部が、これら特徴情報に基づいて、第２形式の構成部品に類似もしくは一致する第１形式の登録部品を類似部品として検索でき、検索された類似部品が構成部品と一致するものであればその類似部品の第１形式の形状情報をそのまま設計データに追加することにより、第２形式の構成部品と形状が一致する第１形式の形状情報を設計データに含めることができる。また、検索された類似部品が構成部品と類似する場合でも、設計データの性質や設計データの用途、あるいは、構成部品の特性等に起因して若干の差異は許容される場合には、類似部品の形状情報をそのまま設計データに追加することにより、第２形式の構成部品と類似する形状の形状情報を第１形式で設計データに含めることができる。さらにまた、検索された類似部品の形状情報をそのまま設計データに含めることができない場合には、その類似部品の形状情報を変更して構成部品の形状と一致させてから設計データに追加することにより、上述した従来技術に対して非常に少ない手間や工数で、第２形式の構成部品と形状が一致する第１形式の形状情報を設計データに含めることができる。
【００１９】
さらに、変更部が検索部によって検索された類似部品の形状情報を変更するので、変更部による形状情報変更後の類似部品の形状を構成部品の形状と一致させることにより、第２形式の構成部品と形状が一致する第１形式の形状情報を設計データに容易に含めることができ（請求項２）、さらに、登録部が変更部によって変更された類似部品の形状情報を保持部に登録するので、保持部の内容をより充実させることができ、その結果、検索部による類似部品の検索率を向上することができるとともに検索精度を向上する（つまり、検索された類似部品にかかる類似度（一致度）を高める）ことができる（請求項２）。
【発明を実施するための最良の形態】
【００２０】
以下、図面を参照しながら本発明の実施の形態について説明する。
〔１〕本発明の一実施形態について
まず、図１に示すブロック図を参照しながら、本発明の一実施形態としての設計支援システム（類似形状作成支援システム）１の構成について説明する。この図１に示すように、本設計支援システム（ＣＡＤ（Computer Aided Design）システム）１は、部品の３次元形状を表わす形状情報を生成する３Ｄスキャナ（生成装置）２と、複数の部品からなる構造物の設計データ（３次元設計データ；以下、ＣＡＤデータともいう）を作成する設計支援装置１０とをそなえて構成されている。
【００２１】
３Ｄスキャナ２は、設計支援装置１０によって作成される構造物の設計データに追加する部品（例えば、ライブラリ部品）の形状情報を、前述のごとく生成するものである。例えば、３Ｄスキャナ２は、部品の表面を様々な手法によって測定し、測定によって得られた点群によって当該部品の形状を表わす形状情報を生成するか、もしくは、隣接する点群をつなぐことによって得られる面によって当該部品の形状を表わす形状情報を生成する。
【００２２】
したがって、３Ｄスキャナ２によって生成された形状情報の形式は、設計支援装置１０の後述する設計部１１によって作成されるＣＡＤデータとは異なるものであり、設計支援装置１０による計算機（コンピュータ）支援設計で使用することが出来ない、もしくは、利用困難な形式である。
より具体的には、３Ｄスキャナ２によって生成された形状情報の形式は、計算機支援設計に必要な情報（例えば、基準面や座標系）が未定義の形式（第２形式）である。
【００２３】
そして、設計支援装置１０は、設計部１１，設計データ保持部１２，形状情報保持部（保持部）１３，特徴情報抽出部（第１抽出部，第２抽出部）１４，形状情報取得部（取得部）１５，類似部品検索部（検索部）１６，表示制御部１７，表示部１８，形状情報変更部（変更部）１９，および形状情報登録部（登録部）２０をそなえて構成されている。
また、設計支援装置１０は、例えば、図２に示すごとく演算部（例えば、ＣＰＵ：Central Processing Unit）３１，モニタ３２，入力インタフェースとしてのキーボード３３およびマウス３４，並びに記憶装置３５をそなえて構成されたコンピュータ３０によって実現される。
【００２４】
つまり、本設計支援装置１０の設計データ保持部１２が記憶装置３５によって実現され、表示部１８はモニタ３２によって実現され、設計部１１，特徴情報抽出部１４，形状情報取得部１５，類似部品検索部１６，表示制御部１７，形状情報変更部１９，および形状情報登録部２０が、演算部３１が所定のアプリケーションプログラム（後述する設計支援プログラム）を実行することによって実現される。
【００２５】
なお、形状情報保持部１３は記憶装置３５によって実現されてもよいし、その他、例えば演算部３１にそなえられたメモリ（図示略）によって実現されてもよい。
ここで、図３を参照しながら、本設計支援システム１による処理の概略を説明する。なお、図３は本設計支援システム１の主処理の手順を示す図であり、図３の左側から右側へ向けて処理が実行される。
【００２６】
本設計支援システム１は、設計支援装置１０によって作成（保持）された構造物の設計データに、部品（構成部品）３の設計データ（形状情報）を新たに追加するためのものであり、まず、追加したい構成部品３を３Ｄスキャナ２がサンプリングしてＣＡＤデータとは異なる第２形式の形状情報３ａを生成する。
次に、設計支援装置１０の類似部品検索部１６がサンプリングされた形状情報に基づいて、形状情報保持部１３に予め形状情報（ＣＡＤデータ）を保持された複数の部品（登録部品；例えば、ライブラリ部品）の中から構成部品３に類似する登録部品４を検索する。
【００２７】
そして、設計支援装置１０（表示制御部１７）は、この検索された登録部品４を表示部１８に表示させる等して設計者（本設計支援装置１０のオペレータ；以下、オペレータという）に出力する。
なお、検索された登録部品４が構成部品３と一致もしくは略一致するものであれば、オペレータの指示に基づいて設計部１１が登録部品の形状情報をそのまま構造物のＣＡＤデータに含める一方、検索された登録部品４が構成部品３と類似するがそのまま使用しづらいものであれば、設計部１１の形状情報変更部１９が登録部品４の寸法や形状を変更して構成部品３と一致させた上で構造物のＣＡＤデータに含める。
【００２８】
このように、本設計支援システム１の設計支援装置１０は、構成部品３にかかる構造物の設計データとは異なる第２形式の形状情報を第１形式で設計データに追加するためのものである。
【００２９】
次に、図１を参照しながら設計支援装置１０の各構成要素について、より詳細に説明する。
設計部１１は、例えば、入力インタフェースとしてのキーボード３３やマウス３４を介して入力されるオペレータの指示に基づいて構造物を設計することにより、３次元のＣＡＤデータを作成するものである。
設計データ保持部１２は、設計部１１によって作成された構造物のＣＡＤデータを保持するものである。
【００３０】
形状情報保持部１３は、構造物を構成しうる複数の登録部品の形状（ここでは３次元形状）を表わす形状情報を、計算機支援設計で利用可能（すなわち、単に設計データに含めることができるだけでなく、計算機支援設計で形状等を変更可能）な形式、つまり、計算機支援設計に必要な情報を含む形式（第１形式）で保持するものである。なお、ここでは、設計部１１によって作成されるＣＡＤデータと同様の形式の形状情報を保持している。
【００３１】
また、形状情報保持部１３が形状情報を保持する複数の登録部品は、様々な構造物の設計で共通に利用する汎用性のある部品（例えば、ねじ，ボルト，ナット，コネクタ，電子部品（例えばＬＳＩ（Large Scale Integration）チップ）や、設計部１１によって設計せず既製品として購入する部品であることが好ましい。
さらに、形状情報保持部１３は、複数の登録部品の形状情報と、特徴情報抽出部１４によって各形状情報から抽出された特徴情報とを、それぞれ対応付けて保持している。
【００３２】
特徴情報抽出部１４は、形状情報保持部１３に保持された複数の形状情報のそれぞれから、形状情報が示す形状の特徴を表わす特徴情報を抽出する第１抽出部として機能するとともに、形状情報取得部１５によって取得される３Ｄスキャナ２によって生成された構造物のＣＡＤデータへの追加対象の構成部品の形状情報から形状の特徴を表わす特徴情報を抽出する第２抽出部としても機能するものである。
【００３３】
つまり、特徴情報抽出部１４は、形状情報保持部１３に保持された登録部品の第１形式の形状情報と、３Ｄスキャナ２によって生成され形状情報取得部１５によって取得（入力）された構成部品の第２形式の形状情報とのそれぞれから、同じ基準に基づいた互いに比較可能な特徴情報を抽出（算出）する。
この特徴情報抽出部１４による特徴情報の抽出処理の方法は、本発明において限定されるものではなく、さらに、抽出される特徴情報自体も限定されるものではない。例えば、特徴情報抽出部１４は、インターネット（ＵＲＬ：http://www.cs.princeton.edu/gfx/proj/shape/）に開示された“Princeton Shape Retrieval and Analysis Group”による“Shape Distributions（形状分布法）”のような方法によって、特徴情報として図４に示すようなヒストグラム１４ａを抽出する。
【００３４】
つまり、特徴情報抽出部１４は、第１形式もしくは第２形式の形状情報が示す形状上の任意の２点を抽出して当該２点間の距離を算出するという処理を、所定回数（１０万回〜１００万回程度）実行して得られるヒストグラム１４ａ（距離の頻度分布）を、特徴情報として抽出する。
なお、特徴情報抽出部１４は、上述した形状分布法（例えば、Robert Osada, Thomas Funkhouser, Bernard Chazelle, and David Dobkin, "Shape Distributions", ACM Transactions on Graphics, 21(4), pp. 807-832, October 2002.、もしくは、インターネット（ＵＲＬ：http://www.cs.princeton.edu/~funk/tog02.pdf）参照）の他に、スライスベース法（例えば、Pu Jiantao, Liu Yi, Xin Guyu, Zha Hongbin, Liu Weibin, Yusuke Uehara, "3D Model Retrieval Based on 2D Slice Similarity Measurements", 3dpvt, pp. 95-101, Second International Symposium on 3D Data Processing, Visualization and Transmission (3DPVT'04), 2004.、もしくは、インターネット（ＵＲＬ：http://csdl2.computer.org/persagen/DLAbsToc.jsp?resourcePath=/dl/proceedings/&toc=comp/proceedings/3dpvt/2004/2223/00/2223toc.xml&DOI=10.1109/TDPVT.2004.1335181）参照）や、球面調和関数法（例えば、Michael Kazhdan and Thomas Funkhouser, "Harmonic 3D Shape Matching", SIGGRAPH 2002 Technical Sketches, p. 191, July, 2002.、もしくは、インターネット（ＵＲＬ：http://www.cs.princeton.edu/gfx/proj/shape/s2002_kazhdan_ts.pdf）参照）などの既知の方法によって、特徴情報を抽出するように構成してもよい。
【００３５】
形状情報取得部１５は、構造物を構成する構成部品の形状情報を、３Ｄスキャナ２から第２形式で取得するものである。
類似部品検索部１６は、形状情報保持部１３に保持された複数の登録部品の形状情報にかかる特徴情報抽出部１４によって抽出された複数の特徴情報それぞれと、形状情報取得部１５によって取得され特徴情報抽出部１４によって抽出された構成部品の形状情報にかかる特徴情報抽出部１４によって抽出された特徴情報との類似度をそれぞれ算出し、算出した類似度が所定値以上である登録部品を構成部品の類似部品として検索するものである。
【００３６】
例えば、図５（ａ），（ｂ）に示すごとく、特徴情報抽出部１４が形状分布法を用いて登録部品の特徴情報としてヒストグラム１４ａを抽出し、構成部品の特徴情報としてヒストグラム１４ｂを抽出した場合、類似部品検索部１６は、図５（ｃ）に示すごとく、これらヒストグラム１４ａ，１４ｂの面積の差１４ｃ（図中斜線部分参照）の逆数（もしくは面積の差１４ｃの逆数に係数を掛けたもの）を、登録部品と構成部品との類似度として算出する。ただし、類似部品検索部１６は、面積の差１４ｃが“０”の場合は、当該登録部品が構成部品と一致するもの（類似度の最も高い類似部品）として検索されるように、例えば予め設定された最大値を類似度として算出する。このようにして算出される類似度は、面積の差１４ｃが小さいほど（登録部品と構成部品とが類似しているほど）大きな値になる一方、面積の差１４ｃが大きいほど（登録部品と構成部品とが類似していないほど（非類似であるほど））小さな値になる。
【００３７】
また、特徴情報抽出部１６は、ヒストグラム１４ａとヒストグラム１４ｂとを比較可能なものにするために、ヒストグラム１４ａおよびヒストグラム１４ｂを、それぞれの形状情報が示す形状上の任意の２点を抽出してこれら２点の距離を算出するという処理を同じ回数実行して生成している。
そして、類似部品検索部１６は、類似度としての面積差１４ｃの値（面積）の逆数が、予め設定された閾値以上であるか否かを判断し、類似度が閾値以上である（つまり構成部品に類似もしくは一致する）登録部品を構成部品の類似部品として形状情報保持部１３から検索する。
【００３８】
つまり、類似部品検索部１６は上記の処理を形状情報保持部１３に保持されたすべての登録部品に対して実行し、算出した類似度が所定値以上の登録部品はすべて構成部品の類似部品として検索する。
表示制御部１７は、表示部１８の表示内容を制御するものであり、設計データ保持部１２に保持された設計データ、あるいは、設計部１１によって設計中の設計データ、もしくは、形状情報保持部１３に保持された形状情報を、表示部１８に表示させる他、例えば図６に示すごとく、構成部品と類似部品検索部１６によって検索された当該構成部品の類似部品とを表示部１８に表示させる。このように、表示制御部１７と表示部１８とが類似部品検索部１６によって検索された類似部品を外部へ出力する出力部として機能する。
【００３９】
より具体的には、表示制御部１７は、類似部品検索部１６によって形状情報保持部１３から構成部品の類似部品が複数検索されると、当該構成部品とともに、検索された複数の類似部品（登録部品）を類似度の高い順に順位（図６では第１位〜第９位）付けた検索結果画面１７ａを、表示部１８に表示させる。
したがって、オペレータは、表示部１８に表示された検索結果画面１７ａを参照することで、検索された類似部品をその類似度順に容易に認識でき、その中でオペレータが構成部品に最も類似していると判断した登録部品を最終的な類似部品として決定／選択することができる。
【００４０】
なお、このオペレータによる最終的な類似部品の選択は、例えば、オペレータがマウス３４を操作して検索結果画面１７ａ上のポインタをかかる最終的な類似部品上に移動させ、マウス３４をクリックすることによって実行される。
そして、選択された類似部品が構成部品と一致もしくは略一致するものである場合、もしくは、類似する場合でもＣＡＤデータの性質や用途および構成部品の特性等に起因して若干の差異は許容される場合には、設計部１１が、当該類似部品の形状情報を、設計データ保持部１２に保持された追加対象の構造物のＣＡＤデータにそのまま追加する一方、選択された類似部品がそのままＣＡＤデータに含めることができない場合には、形状情報変更部１９によって類似部品の寸法や形状が変更された上で設計部１１が変更後の類似部品の形状情報をかかる構造物のＣＡＤデータに追加する。
【００４１】
つまり、形状情報変更部１９は、類似部品検索部１６によって検索された類似部品の形状情報を変更するものであり、より具体的には、キーボード３３やマウス３４を介して入力されるオペレータの指示に基づいて、オペレータによって最終的な類似部品として選択された類似部品の形状を、構成部品の形状と一致するように変更する。
形状情報登録部２０は、形状情報保持部１３に第１形式の形状情報を新たに登録するものであり、設計部１１によって設計された部品の形状情報や、形状情報変更部１９によって変更された部品の形状情報（ここではＣＡＤデータ）を、形状情報保持部１３に登録する。
【００４２】
なお、本設計支援装置１０において、形状情報登録部２０が形状情報保持部１３に新たな部品の形状情報を登録する際には、特徴情報抽出部（第１抽出部）１４が、新規登録対象の形状情報から特徴情報を抽出して、抽出した特徴情報を当該形状情報に対応付けて形状情報保持部１３に登録する。
ここで、図７に示すフローチャート（ステップＳ１〜Ｓ７）を参照しながら、設計支援装置１０の動作手順（本発明の設計支援方法）について説明すると、３Ｄスキャナ２によって構成部品の形状情報が第２形式で生成されると（生成ステップ；図示せず）、まず、形状情報取得部１５が構成部品の第２形式の形状情報を取得する（ステップＳ１；取得ステップ）。
【００４３】
次に、特徴情報抽出部１４が、形状情報取得部１５によって取得された第２形式の形状情報から特徴情報を抽出する（ステップＳ２；第２抽出ステップ）。
そして、類似部品検索部１６が、形状情報保持部１３に保持された複数の登録部品の第１形式の形状情報にかかる特徴情報を取得する（ステップＳ３）。
なお、上記ステップＳ３において形状情報保持部１３から取得される登録部品の特徴情報は、複数の登録部品にかかる第１形式の形状情報からそれぞれ予め抽出され（第１抽出ステップ）、形状情報保持部１３に保持されたものである。
【００４４】
次に、類似部品検索部１６が、登録部品の特徴情報と構成部品の特徴情報とを比較して類似度を算出する（ステップＳ４）。
さらに、類似部品検索部１６は、上記ステップＳ４において算出した類似度が予め設定された閾値以上であるか否かを判定し（ステップＳ５）、ここで閾値以上であると判定すると（ステップＳ５のＹｅｓルート）、当該登録部品を構成部品の類似部品として検索して当該登録部品の形状情報を表示制御部へ出力する（ステップＳ６）。
【００４５】
一方、類似部品検索部１６は、類似度が閾値より小さいと判定すると（ステップＳ５のＮｏルート）、上述したステップＳ６の処理は実行しない。
なお、上記ステップＳ３〜Ｓ６が構成部品に類似する登録部品を形状情報保持部１３から類似部品として検索する検索ステップとして機能する。
そして、類似部品検索部１６は、形状情報保持部１３に保持された登録部品の全てに対して上述したステップＳ３〜Ｓ６までの処理を実行したか否かを判断し（ステップＳ７）、全登録部品に対して処理を実行していなければ（ステップＳ７のＮｏルート）、上記ステップＳ３の処理に移行し、全登録部品に対して処理を実行していれば（ステップＳ７のＹｅｓルート）、処理を終了する。
【００４６】
なお、上述したステップＳ１〜Ｓ７までの処理終了後、設計支援装置１０の設計部１１の形状情報変更部１９は、必要に応じて検索された類似部品の形状情報を構成部品と一致するように変更した上で（変更ステップ）、変更後の第１形式の形状情報をＣＡＤデータに追加する。
さらに、形状情報登録部２０は、形状情報変更部１９による変更後の類似部品の形状情報を形状情報保持部１３に新規に登録する（登録ステップ）。
【００４７】
次に、図８に示すフローチャート（ステップＳ８〜Ｓ１６）を参照しながら、設計支援装置１０の特徴情報抽出部１４および類似部品検索部１６（上記図７のステップＳ２〜Ｓ６の処理）のより具体的な動作手順の一例について説明する。なお、図８に示す例は、特徴情報抽出部１４が形状分布法を用いて特徴情報を抽出する場合である。
特徴情報抽出部１４は、まず、３Ｄスキャナ２で生成され上記ステップＳ１で取得された構成部品の第２形式の形状情報が示す形状上の任意の２点を抽出し（ステップＳ８）、抽出した２点間の距離を計算する（ステップＳ９）。
【００４８】
次に、特徴情報抽出部１４は、上記ステップＳ８，Ｓ９の処理を規定回数（１０万〜１００万回程度）実施したか否かを判断し、規定回数実施していないと判断すれば（ステップＳ１０のＮｏルート）、上記ステップＳ８の処理に移行する。そして、規定回数実施したと判断するまで（ステップＳ１０のＹｅｓルート）、特徴情報抽出部１４は上記ステップＳ８，Ｓ９の処理を実行する。
【００４９】
そして、規定回数分の算出した距離から上記図５（ｂ）に示したヒストグラム（距離の頻度分布）１４ｂを作成する（ステップＳ１１）。
次いで、類似部品検索部１６が、形状情報保持部１３から上記図５（ａ）に示す予め保持された登録部品のヒストグラム（距離の頻度分布）１４ａを抽出し（ステップＳ１２）、これらヒストグラム１４ｂとヒストグラム１４ａとの面積の差１４ｃの逆数（もしくは差の逆数に係数を掛けたもの）を類似度として算出する（ステップＳ１３）。ただし、類似部品検索部１６は、面積の差１４ｃが“０”の場合は、当該登録部品が構成部品と一致するもの（類似度の最も高い類似部品）として検索されるように、例えば予め設定された最大値を類似度として算出する。
【００５０】
そして、類似部品検索部１６は、算出した差の逆数が予め設定された所定値以上であるか否か（つまり、類似度が閾値以上であるか否か）を判断し（ステップＳ１４）、所定値以上であれば（ステップＳ１４のＹｅｓルート）、類似部品と判断する（ステップＳ１５）一方、所定値未満であれば（ステップＳ１４のＮｏルート）、非類似部品であると判断して（ステップＳ１６）、それぞれ処理を終了する。
【００５１】
なお、上記図７を参照しながら説明したように、類似部品検索部１６は、形状情報保持部１３に保持された登録部品のすべてに対して上記ステップＳ１２〜Ｓ１６までの処理を実行する。
このように、本発明の一実施形態としての設計支援システム１（設計支援装置１０）によれば、形状情報取得部１５が３Ｄスキャナ２によって生成された構成部品の第２形式の形状情報を取得し、特徴情報抽出部１４が取得された構成部品の第２形式の形状情報から特徴情報（ヒストグラム１４ｂ）を抽出し、類似部品検索部１６が、形状情報保持部１３に予め保持された複数の登録部品にかかる複数の特徴情報（ヒストグラム１４ａ）と、構成部品の特徴情報との類似度をそれぞれ算出し、算出した類似度が所定値以上の登録部品を構成部品の類似部品として検索するので、構造物の設計データに新たに追加する構成部品の形状情報が設計データとして利用困難な第２形式のもの（ここでは３Ｄスキャナ２によって生成されたもの）であっても、類似部品検索部１６によって検索された構成部品と類似もしくは一致する類似部品を用いる（つまり、類似部品を構成部品と代替する）ことによって、構成部品の形状情報を設計データとして利用可能な第１形式で容易に設計データに追加することができる。
【００５２】
つまり、特徴情報抽出部１４が、互いに形式が異なる第１形式の形状情報と、第２形式の形状情報とから、それぞれ、互いに比較可能であって形状の特徴を表わす特徴情報を抽出するので、類似部品検索部１６が、これら特徴情報に基づいて、第２形式の構成部品に類似もしくは一致する第１形式の登録部品を類似部品として形状情報保持部１３から検索することが可能になり、検索された類似部品が構成部品と一致するものであればその類似部品の第１形式の形状情報をそのまま設計データに追加することにより、上述した従来技術のごとく手間や工数を掛けることなく、第２形式の構成部品を第１形式で設計データに容易に含めることができる。
【００５３】
また、検索された類似部品が構成部品と類似する場合でも、設計データの性質や設計データの用途、あるいは、構成部品の特性等に起因して若干の差異は許容される場合には、類似部品の形状情報をそのまま設計データに追加することにより、第２形式の構成部品と類似する形状の部品を第１形式で設計データに容易に含めることができる。
さらにまた、検索された類似部品が構成部品と類似する場合には、その類似部品の形状情報を変更して構成部品の形状と一致させてから設計データに追加することにより、上述した従来技術に対して非常に少ない手間や工数で、第２形式の構成部品を第１形式で設計データに容易に含めることができる。
【００５４】
さらに、設計支援装置１０が形状情報登録部２０をそなえて構成されているので、形状情報保持部１３の登録部品を増やして充実させることができ、類似部品検索部１６による検索の成功率や検索された類似部品の類似度の精度を向上することができる。
また、設計支援装置１０の設計部１１が形状情報変更部１９をそなえて構成されているので、類似部品の形状や寸法が構成部品と異なっていることが原因で、類似部品の形状情報をそのまま設計データに追加できない場合には、形状情報変更部１９によって類似部品の形状情報を変更して類似部品の形状を構成部品の形状と一致させた上で、変更後の類似部品の形状情報を設計データに含めることにより、第２形式の構成部品と形状が一致する第１形式の形状情報を設計データに容易に含めることができる。
【００５５】
しかも、形状情報登録部２０が形状情報変更部１９によって形状や寸法を変更された類似部品の形状情報を形状情報保持部１３に追加するので、形状情報保持部１３の内容をより充実させることができ、類似部品検索部１６による検索率や検索精度をより向上させることができる。
なお、特徴情報抽出部１４が、第１形式および第２形式の形状情報が示す形状上の任意の２点を抽出して、これら２点間の距離を算出するという処理を所定回数実行して得られる距離の頻度分布を特徴情報として当該形状情報から抽出するので、それぞれ形式が異なる登録部品の形状情報および構成部品の形状情報から、互いに比較可能な情報を確実に抽出することができる。
【００５６】
また、形状情報保持部１３が、登録部品の形状情報に対応付けて、特徴情報抽出部１４によって当該形状情報から抽出された特徴情報を保持しているので、類似部品検索部１６による検索処理を実行する度に登録部品の特徴情報を特徴情報抽出部１４が抽出する必要がなく、かかる検索処理の高速化および効率化を図ることができる。
【００５７】
〔２〕その他
なお、本発明は上述した実施形態に限定されるものではなく、本発明の趣旨を逸脱しない範囲で種々変形して実施することができる。
例えば、上述した実施形態では、設計支援システム１が３Ｄスキャナ２をそなえて構成された例をあげて説明したが、本発明はこれに限定されるものではなく、３Ｄスキャナ２ではなく、ＣＴ（Computerized Tomography）スキャン装置や異種ＣＡＤ装置であってもよい。
【００５８】
そのため、設計支援装置１０の形状情報取得部１５が取得する構成部品の第２形式の形状情報も、３Ｄスキャナ２によって生成されたものに限定されず、例えば、ＣＴスキャン装置で取得した一連の断面データや、異種ＣＡＤ装置から出力されたＩＧＥＳ（Initial Graphics Exchange Specification）等の中間データであってもよい。
【００５９】
また、上述した実施形態では、上記図６に示すように、類似部品検索部１６によって類似部品として検索された登録部品すべてを出力するように構成したが、本発明はこれに限定されるものではなく、類似部品検索部１６によって類似部品として検索された登録部品のうちの類似度が最も高いものだけを出力するように構成してもよい。
なお、上述した実施形態では、特徴情報抽出部１４が第１抽出部および第２抽出部として機能する場合を例にあげて説明したが、本発明はこれに限定されるものではなく、例えば、図９に示すごとく、本発明の変形例としての設計支援システム１´の設計支援装置１０´が、形状情報保持部１３に登録する登録部品の形状情報から特徴情報を抽出する専用の第１特徴情報抽出部１４−１と、形状情報取得部１５によって取得された構成部品の形状情報から特徴情報を抽出する専用の第２特徴情報抽出部１４−２との２つの特徴情報抽出部１４−１，１４−２をそなえて構成してもよく、これによっても上述した実施形態と同様の作用効果を得ることができる。
【００６０】
さらに、上述した実施形態では、形状情報保持部１３が登録部品の特徴情報を予め保持している場合を例にあげて説明したが、本発明はこれに限定されるものではなく、例えば、図１０に示すごとく、本発明の変形例としての設計支援システム１´´の設計支援装置１０´´が、形状情報保持部１３が登録部品の特徴情報を保持せず、第１特徴情報抽出部１４−１が、形状情報取得部１５が構成部品の形状情報を取得して類似部品検索部１６による検索処理が実行される度に、形状情報保持部１３に保持された登録部品の第１形式の形状情報から特徴情報を抽出するように構成してもよく、これによっても上述した実施形態と同様の効果を得ることができる。
【００６１】
このとき、設計支援装置１０´´の第１特徴情報抽出部１４−１，第２特徴情報抽出部１４−２，および類似部品検索部１６の動作手順は、図１１に示すごとく、上記図８に示す処理ステップＳ８〜Ｓ１６に加えて、第１特徴情報抽出部１４−１が形状情報保持部１３に保持された登録部品の第１形式の形状情報から特徴情報を抽出する処理（ステップＳ８´〜Ｓ１１´）が、ステップＳ８〜Ｓ１１の処理に並行して実行される。
【００６２】
なお、第１特徴情報抽出部１４−１による登録部品の特徴情報の抽出処理（ステップＳ８´〜Ｓ１１´）と、第２特徴情報抽出部１４−２による構成部品の特徴情報の抽出処理（ステップＳ８〜Ｓ１１）とは、必ずしも並行して実行される必要はなく、いずれか一方の処理を先行して実行してもよい。
また、上述した設計部１１，特徴情報抽出部１４，第１特徴情報抽出部１４−１，第２特徴情報抽出部１４−２，形状情報取得部１５，類似部品検索部１６，表示制御部１７，形状情報変更部１９，および形状情報登録部２０としての機能は、コンピュータ（ＣＰＵ，情報処理装置，各種端末を含む）が所定のアプリケーションプログラム（設計支援プログラム）を実行することによって実現されてもよい。
【００６３】
そのプログラムは、例えばフレキシブルディスク，ＣＤ（ＣＤ−ＲＯＭ，ＣＤ−Ｒ，ＣＤ−ＲＷなど），ＤＶＤ（ＤＶＤ−ＲＯＭ，ＤＶＤ−ＲＡＭ，ＤＶＤ−Ｒ，ＤＶＤ−ＲＷ，ＤＶＤ＋Ｒ，ＤＶＤ＋ＲＷなど）等のコンピュータ読取可能な記録媒体に記録された形態で提供される。この場合、コンピュータはその記録媒体から設計支援プログラムを読み取って内部記憶装置または外部記憶装置に転送し格納して用いる。また、そのプログラムを、例えば磁気ディスク，光ディスク，光磁気ディスク等の記憶装置（記録媒体）に記録しておき、その記憶装置から通信回線を介してコンピュータに提供するようにしてもよい。
【００６４】
ここで、コンピュータとは、ハードウェアとＯＳ（オペレーティングシステム）とを含む概念であり、ＯＳの制御の下で動作するハードウェアを意味している。また、ＯＳが不要でアプリケーションプログラム単独でハードウェアを動作させるような場合には、そのハードウェア自体がコンピュータに相当する。ハードウェアは、少なくとも、ＣＰＵ等のマイクロプロセッサと、記録媒体に記録されたコンピュータプログラムを読み取るための手段とをそなえている。
【００６５】
上記設計支援プログラムとしてのアプリケーションプログラムは、上述のようなコンピュータに、設計部１１，特徴情報抽出部１４，第１特徴情報抽出部１４−１，第２特徴情報抽出部１４−２，形状情報取得部１５，類似部品検索部１６，表示制御部１７，形状情報変更部１９，および形状情報登録部２０としての機能を実現させるプログラムコードを含んでいる。また、その機能の一部は、アプリケーションプログラムではなくＯＳによって実現されてもよい。
【００６６】
なお、本実施形態としての記録媒体としては、上述したフレキシブルディスク，ＣＤ，ＤＶＤ，磁気ディスク，光ディスク，光磁気ディスクのほか、ＩＣカード，ＲＯＭカートリッジ，磁気テープ，パンチカード，コンピュータの内部記憶装置（ＲＡＭやＲＯＭなどのメモリ），外部記憶装置等や、バーコードなどの符号が印刷された印刷物等の、コンピュータ読取可能な種々の媒体を利用することもできる。
【００６７】
〔３〕付記
（付記１）
構造物を構成しうる複数の登録部品の形状情報を第１形式で保持する保持部と、
該保持部に保持された該複数の登録部品の第１形式の形状情報のそれぞれから特徴情報を抽出する第１抽出部と、
該構造物を構成する構成部品の形状情報を該第１形式とは異なる第２形式で取得する取得部と、
該取得部によって取得された該構成部品の該第２形式の形状情報から特徴情報を抽出する第２抽出部と、
該第１抽出部によって抽出された該複数の登録部品にかかる複数の該特徴情報のそれぞれと、該第２抽出部によって抽出された該構成部品にかかる該特徴情報との類似度を算出し、算出した類似度が所定値以上の該登録部品を該構成部品の類似部品として検索する検索部とをそなえて構成されていることを特徴とする、設計支援装置。
【００６８】
（付記２）
該保持部に該第１形式の形状情報を登録する登録部をそなえて構成されていることを特徴とする、付記１記載の設計支援装置。
（付記３）
該検索部によって検索された該類似部品の形状情報を変更する変更部をそなえ、
該登録部が、該変更部によって変更された該類似部品の形状情報を該保持部に登録することを特徴とする、付記２記載の設計支援装置。
【００６９】
（付記４）
該第１抽出部および該第２抽出部が、該第１形式もしくは該第２形式の形状情報が示す形状上の任意の２点を抽出して当該２点間の距離を算出する処理を所定回数実行して得られる距離の頻度分布を、該特徴情報として当該形状情報から抽出することを特徴とする、付記１〜付記３のいずれか１項に記載の設計支援装置。
【００７０】
（付記５）
該保持部が、該複数の登録部品の該第１形式の形状情報に対応付けて、該第１抽出部によって当該形状情報から抽出された該特徴情報を保持していることを特徴とする、付記１〜付記４のいずれか１項に記載の設計支援装置。
（付記６）
該第１形式が、該構造物の計算機支援設計に必要な情報を含む形式であることを特徴とする、付記１〜付記５のいずれか１項に記載の設計支援装置。
【００７１】
（付記７）
該第２形式が、該構造物の計算機支援設計に必要な情報を未定義の形式であることを特徴とする、付記１〜付記６のいずれか１項に記載の設計支援装置。
（付記８）
構造物を構成しうる複数の登録部品の形状情報を第１形式で保持する保持部における、該複数の登録部品の該第１形式の形状情報から特徴情報をそれぞれ抽出する第１抽出ステップと、
該構造物を構成する構成部品の形状情報を該第１形式とは異なる第２形式で取得する取得ステップと、
該取得ステップにおいて取得された該構成部品の該第２形式の形状情報から特徴情報を抽出する第２抽出ステップと、
該第１抽出ステップにおいて抽出された該複数の登録部品にかかる複数の該特徴情報のそれぞれと、該第２抽出ステップにおいて抽出された該構成部品にかかる該特徴情報との類似度を算出し、算出した類似度が所定値以上の該登録部品を該構成部品の類似部品として検索する検索ステップとを含んでいることを特徴とする、設計支援方法。
【００７２】
（付記９）
該検索部によって検索された該類似部品の形状情報を変更する変更ステップと、
該変更ステップにおいて変更された該類似部品の形状情報を該保持部に登録する登録ステップとを含んでいることを特徴とする、付記８記載の設計支援方法。
（付記１０）
該第１抽出ステップおよび該第２抽出ステップにおいて、該第１形式もしくは該第２形式の形状情報が示す形状上の任意の２点を抽出して当該２点間の距離を算出する処理を所定回数実行して得られる距離の頻度分布が、該特徴情報として当該形状情報から抽出されることを特徴とする、付記８または付記９記載の設計支援方法。
【００７３】
（付記１１）
該第１形式が、該構造物の計算機支援設計に必要な情報を含む形式であることを特徴とする、付記８〜付記１０のいずれか１項に記載の設計支援方法。
（付記１２）
該第２形式が、該構造物の計算機支援設計に必要な情報を未定義な形式であることを特徴とする、付記８〜付記１１のいずれか１項に記載の設計支援方法。
【００７４】
（付記１３）
構造物を構成しうる複数の登録部品の形状情報を第１形式で保持する保持部から該構造物を構成する構造部品と類似する登録部品を検索する機能をコンピュータに実現させるための設計支援プログラムであって、
該保持部に保持された該複数の登録部品の第１形式の形状情報のそれぞれから特徴情報を抽出する第１抽出部、
該構造物を構成する構成部品の形状情報を該第１形式とは異なる第２形式で取得する取得部、
該取得部によって取得された該構成部品の該第２形式の形状情報から特徴情報を抽出する第２抽出部、および、
該第１抽出部によって抽出された該複数の登録部品にかかる複数の該特徴情報のそれぞれと、該第２抽出部によって抽出された該構成部品にかかる該特徴情報との類似度を算出し、算出した類似度が所定値以上の該登録部品を該構成部品の類似部品として検索する検索部として、該コンピュータを機能させることを特徴とする、設計支援プログラム。
【００７５】
（付記１４）
該保持部に該第１形式の形状情報を登録する登録部として、該コンピュータを機能させることを特徴とする、付記１３記載の設計支援プログラム。
（付記１５）
該検索部によって検索された該類似部品の形状情報を変更する変更部として、該コンピュータを機能させるとともに、
該登録部が、該変更部によって変更された該類似部品の形状情報を該保持部に登録するように、該コンピュータを機能させることを特徴とする、付記１４記載の設計支援プログラム。
【００７６】
（付記１６）
該第１抽出部および該第２抽出部が、該第１形式もしくは該第２形式の形状情報が示す形状上の任意の２点を抽出して当該２点間の距離を算出する処理を所定回数実行して得られる距離の頻度分布を、該特徴情報として当該形状情報から抽出するように、該コンピュータを機能させることを特徴とする、付記１３〜付記１５のいずれか１項に記載の設計支援プログラム。
【００７７】
（付記１７）
該第１形式が、該構造物の計算機支援設計に必要な情報を含む形式であることを特徴とする、付記１３〜付記１６のいずれか１項に記載の設計支援プログラム。
（付記１８）
該第２形式が、該構造物の計算機支援設計に必要な情報を未定義な形式であることを特徴とする、付記１３〜付記１７のいずれか１項に記載の設計支援プログラム。
【００７８】
（付記１９）
構造物を構成する構成部品の形状情報を生成する生成装置と、
該生成装置によって生成された該部品の該形状情報を用いて、該構造物の設計データを作成する設計支援装置とをそなえ、
該設計支援装置が、
構造物を構成しうる複数の登録部品の形状情報を第１形式で保持する保持部と、
該保持部に保持された該複数の登録部品の第１形式の形状情報のそれぞれから特徴情報を抽出する第１抽出部と、
該生成装置によって生成された、該構造部品にかかる該第１形式とは異なる第２形式の形状情報を取得する取得部と、
該取得部によって取得された該構成部品の該第２形式の形状情報から特徴情報を抽出する第２抽出部と、
該第１抽出部によって抽出された該複数の登録部品にかかる複数の該特徴情報のそれぞれと、該第２抽出部によって抽出された該構成部品にかかる該特徴情報との類似度を算出し、算出した類似度が所定値以上の該登録部品を該構成部品の類似部品として検索する検索部とをそなえて構成されていることを特徴とする、設計支援システム。
【００７９】
（付記２０）
該設計支援装置が、
該検索部によって検索された該類似部品の形状情報を変更する変更部と、
該変更部によって変更された該類似部品の形状情報を該保持部に登録する登録部とをそなえて構成されていることを特徴とする、付記１９記載の設計支援システム。
【図面の簡単な説明】
【００８０】
【図１】本発明の一実施形態としての設計支援システムの構成を示すブロック図である。
【図２】本発明の一実施形態としての設計支援システムの設計支援装置が実現されるコンピュータの構成例を示すブロック図である。
【図３】本発明の一実施形態としての設計支援システムによる主な処理の手順を示す図である。
【図４】本発明の一実施形態としての設計支援システムの設計支援装置の特徴情報抽出部によって部品の形状情報から抽出される特徴情報の一例を示す図である。
【図５】本発明の一実施形態としての設計支援システムの設計支援装置の類似部品検索部による処理の一例を説明するための図であり、（ａ）は特徴情報抽出部によって登録部品の形状情報から抽出された特徴情報を示す図であり、（ｂ）は特徴情報抽出部によって構成部品の形状情報から抽出された特徴情報を示す図であり、（ｃ）は類似部品検索部によって算出される類似度を説明するための図である。
【図６】本発明の一実施形態としての設計支援システムの設計支援装置の表示制御部によって表示部に表示される検索結果画面を示す図である。
【図７】本発明の一実施形態としての設計支援方法の動作手順を示すフローチャートである。
【図８】本発明の一実施形態としての設計支援システムの設計支援装置の特徴情報抽出部および類似部品検索部による処理手順の一例を示すフローチャートである。
【図９】本発明の変形例としての設計支援システムの構成を示すブロック図である。
【図１０】本発明の変形例としての設計支援システムの構成を示すブロック図である。
【図１１】図１０に示す本発明の変形例としての設計支援システムの設計支援装置の特徴情報抽出部および類似部品検索部による処理手順の一例を示すフローチャートである。
【符号の説明】
【００８１】
１，１´，１´´  設計支援システム
２  ３D（Dimensional）スキャナ
３，３ａ  構成部品
４  登録部品
１０，１０´，１０´´  設計支援装置
１１  設計部
１２  設計データ保持部
１３  形状情報保持部（保持部）
１４  特徴情報抽出部（第１抽出部，第２抽出部）
１４−１  第１特徴情報抽出部（第１抽出部）
１４−２  第２特徴情報抽出部（第２抽出部）
１４ａ，１４ｂ  特徴情報
１５  形状情報取得部（取得部）
１６  類似部品検索部（検索部）
１７  表示制御部
１７ａ  検索結果画面
１８  表示部
１９  形状情報変更部（変更部）
２０  形状情報登録部（登録部）
３０  コンピュータ
３１  演算部
３２  モニタ
３３  キーボード
３４  マウス
３５  記憶装置
【図１】
2008077594.tif 000003
【図２】
2008077594.tif 000004
【図３】
2008077594.tif 000005
【図４】
2008077594.tif 000006
【図５】
2008077594.tif 000007
【図７】
2008077594.tif 000008
【図８】
2008077594.tif 000009
【図９】
2008077594.tif 000010
【図１０】
2008077594.tif 000011
【図１１】
2008077594.tif 000012
【図６】
2008077594.tif 000013