(57)【要約】【課題】設計情報を調べる労力を軽減することができる。【解決手段】特徴抽出手段４により、検索対象の設計データが受け取られると、検索対象の設計データに対する特徴データ５が抽出される。類似検索手段６により、抽出された特徴データ５と特徴関連情報３に関連づけられた特徴データ７とが照合され、特徴関連情報に関連づけられた設計データが、検索対象の設計データに類似する順序で順序付けされ、順序付けられた設計データのうちの少なくとも１つが絞り込まれる。分類階層生成手段８により、絞り込まれた設計データの集合に対し、特徴の類似性により分類が行われ、分類階層が生成される。設計情報選択手段９により、設計情報１０が取り出され、分類データに関連性の高い設計情報が選択される。表示制御手段１１により、分類データが、設計情報選択手段９によって選択された設計情報とともに所定の形態で表示される。【選択図】図１
2008176464.tif 000002
【特許請求の範囲】
【請求項１】
類似性の範囲を考慮した情報を提供する設計支援プログラムにおいて、
コンピュータを、
構造毎に分類可能な複数の設計データと、前記各設計データそれぞれに対応して設けられ、前記設計データの特徴を示す特徴データとを関連づけた特徴関連情報を格納する特徴関連情報格納手段、
検索対象の前記設計データを受け取ると、前記検索対象の前記設計データに対する前記特徴データを抽出する特徴抽出手段、
前記特徴抽出手段により抽出された前記特徴データと、前記特徴関連情報に関連づけられた前記特徴データとを照合して前記特徴関連情報に関連づけられた前記設計データを、前記検索対象の前記設計データに類似する順序で順序付けし、順序付けした前記設計データのうちの少なくとも１つを絞り込む類似検索手段、
前記類似検索手段により絞り込まれた前記設計データの集合に対し、前記特徴関連情報に関連づけられた前記特徴データを用いて特徴の類似性により分類した複数の分類データで構成される分類階層を生成する分類階層生成手段、
前記設計データと前記設計情報とを関連づけた設計関連情報から前記分類データに含まれる前記設計データに対応する前記設計情報を取り出し、前記分類データに関連性の高い前記設計情報を選択する設計情報選択手段、
前記分類データを、前記設計情報選択手段により選択された前記設計情報とともに所定の形態で表示する表示制御手段、
として機能させることを特徴とする設計支援プログラム。
【請求項２】
分類階層生成手段は、前記設計データの集合に対し、類似する部位の範囲毎に前記設計データを分類した複数の分類データを、その分類の細かさ毎に段階的に示した前記分類階層を生成することを特徴とする請求項１記載の設計支援プログラム。
【請求項３】
前記設計情報選択手段は、取り出した前記設計情報から、取り出した前記設計情報を含む分類データには関連するが他の前記分類データには関連しない設計情報を当該分類データの設計情報として選択することを特徴とする請求項１記載の設計支援プログラム。
【請求項４】
類似性の範囲を考慮した情報を提供する設計支援方法において、
特徴関連情報格納手段が、構造毎に分類可能な複数の設計データと、前記各設計データそれぞれに対応して設けられ、前記設計データの特徴を示す特徴データとを関連づけた特徴関連情報を格納し、
特徴抽出手段が、検索対象の前記設計データを受け取ると、前記検索対象の前記設計データに対する前記特徴データを抽出し、
類似検索手段が、前記特徴抽出手段により抽出された前記特徴データと、前記特徴関連情報に関連づけられた前記特徴データとを照合して前記特徴関連情報に関連づけられた前記設計データを、前記検索対象の前記設計データに類似する順序で順序付けし、順序付けした前記設計データのうちの少なくとも１つを絞り込み、
分類階層生成手段が、前記類似検索手段により絞り込まれた前記設計データの集合に対し、前記特徴関連情報に関連づけられた前記特徴データを用いて特徴の類似性により分類した複数の分類データで構成される分類階層を生成し、
設計情報選択手段が、前記設計データと前記設計情報とを関連づけた設計関連情報から前記分類データに含まれる前記設計データに対応する前記設計情報を取り出し、前記分類データに関連性の高い前記設計情報を選択し、
表示制御手段が、前記分類データを、前記設計情報選択手段により選択された前記設計情報とともに所定の形態で表示する、
ことを特徴とする設計支援方法。
【請求項５】
類似性の範囲を考慮した情報を提供する設計支援装置において、
構造毎に分類可能な複数の設計データと、前記各設計データそれぞれに対応して設けられ、前記設計データの特徴を示す特徴データとを関連づけた特徴関連情報を格納する特徴関連情報格納手段と、
検索対象の前記設計データを受け取ると、前記検索対象の前記設計データに対する前記特徴データを抽出する特徴抽出手段と、
前記特徴抽出手段により抽出された前記特徴データと、前記特徴関連情報に関連づけられた前記特徴データとを照合して前記特徴関連情報に関連づけられた前記設計データを、前記検索対象の前記設計データに類似する順序で順序付けし、順序付けした前記設計データのうちの少なくとも１つを絞り込む類似検索手段と、
前記類似検索手段により絞り込まれた前記設計データの集合に対し、前記特徴関連情報に関連づけられた前記特徴データを用いて特徴の類似性により分類した複数の分類データで構成される分類階層を生成する分類階層生成手段と、
前記設計データと前記設計情報とを関連づけた設計関連情報から前記分類データに含まれる前記設計データに対応する前記設計情報を取り出し、前記分類データに関連性の高い前記設計情報を選択する設計情報選択手段と、
前記分類データを、前記設計情報選択手段により選択された前記設計情報とともに所定の形態で表示する表示制御手段と、
を有することを特徴とする設計支援装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は設計支援プログラム、設計支援方法および設計支援装置に関し、特に、類似性の範囲を考慮した設計情報を提供する設計支援プログラム、設計支援方法および設計支援装置に関する。
【背景技術】
【０００２】
設計・製造分野では、機械の部品等を３Ｄ（Dimension）−ＣＡＤで設計し、設計後の加工段階、検査段階、組立段階、利用段階等で形状に起因して発生した障害やその対策、製造コストの問題点等設計上のスキルやノウハウを設計情報としてテキスト等で記述し、３Ｄ−ＣＡＤで設計された３Ｄデータと対応付けて蓄積している。
【０００３】
このため、新規の部品等を設計する際に、過去に設計・製造した部品等の中で、新規に設計した部品等と形状が類似する部品等を検索し、その設計情報を調べることで、設計上の問題点を設計段階で見出すことにより、設計後の段階で問題点が見出される場合に比べて手戻り（設計変更）を減らして設計・製造コストを削減することが望まれている。
【０００４】
ここで、設計者が新規に設計した３Ｄデータを検索キーとし、形状が類似する３Ｄデータを検索し、その検索結果の３Ｄデータに対応付けられた設計情報をデータベース等から取り出すことで、設計者が関連する設計情報を調べる労力の軽減を実現する方法が知られている。例えば、比較する２つの３Ｄデータを重ね合わせたときの互いに重なり合う部分の体積と各々の体積との比に基づいて３Ｄデータ間の類似の度合いを算出する方法が知られている（例えば、特許文献１参照）。また、３Ｄデータの表面を分割した各面とそれらの幾何学的な隣接関係に基づいて解析木を構成し、解析木の類似度合いにより３Ｄデータ間の類似度を算出する方法が知られている（例えば、特許文献２参照）。また、３Ｄデータからポリゴン情報を抽出し、各ポリゴンを一定の大きさ以下に分割したときのポリゴンの情報を３Ｄデータの特徴として比較することで類似度を算出する方法が知られている（例えば、特許文献３参照）。
【特許文献１】特開２００１−３０７０９９号公報
【特許文献２】特許第３５１３５６２号
【特許文献３】特許第３６１４７６１号
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ところで、設計情報には、部品等の形状を表す３Ｄデータについて、例えば、「全体的な縦横比が大きくなると強度が下がる」等のように全体的な形状に関する内容の設計情報もあれば、「ネジ穴の径が小さいと加工コストが高くなる」等のように部分的（局所的）な形状に関する内容の設計情報もある。
【０００６】
しかしながら、従来技術（特許文献１〜３）では、こうした「類似性の範囲」を考慮していない。一方、設計者は、全体的な形状に関する設計情報をまとめて見たい、または、部分的な形状に関する設計情報をまとめて見たいと考える。このため、従来技術では、得られた検索結果に対し、全体的な形状に関する設計情報、部分的な形状に関する設計情報、または、その中間的な範囲に関する設計情報を設計者が整理してまとめる必要があり、その作業の負担が問題であった。
【０００７】
本発明はこのような点に鑑みてなされたものであり、設計情報を調べる労力を軽減することができる設計支援プログラム、設計支援方法および設計支援装置を提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明では上記問題を解決するために、図１に示すような処理をコンピュータ１に実行させるための設計支援プログラムが提供される。
本発明に係る設計支援プログラムは、類似性の範囲を考慮した情報を提供するプログラムである。
【０００９】
設計支援プログラムを実行するコンピュータ１は以下の機能を有する。
特徴関連情報格納手段２は、複数の種別に分類された複数の設計データと、各設計データそれぞれに対応して設けられ、設計データの特徴を示す特徴データとを関連づけた特徴関連情報３を格納する。
【００１０】
特徴抽出手段４は、検索対象の設計データを受け取ると、検索対象の設計データに対する特徴データ５を抽出する。
類似検索手段６は、特徴抽出手段４により抽出された特徴データ５と、特徴関連情報３に関連づけられた特徴データ７とを照合して特徴関連情報に関連づけられた設計データを、検索対象の設計データに類似する順序で順序付けし、順序付けした設計データのうちの少なくとも１つを絞り込む。
【００１１】
分類階層生成手段８は、類似検索手段６により絞り込まれた設計データの集合に対し、特徴関連情報３に関連づけられた特徴データを用いて特徴の類似性により分類した複数の分類データで構成される分類階層を生成する。
【００１２】
設計情報選択手段９は、設計データと設計情報とを関連づけた設計関連情報から分類データに含まれる設計データに対応する設計情報１０を取り出し、この分類データに関連性の高い設計情報を選択する。
【００１３】
表示制御手段１１は、分類データを、設計情報選択手段９により選択された設計情報とともに所定の形態で表示する。
このような設計支援プログラムによれば、特徴抽出手段４により、検索対象の設計データが受け取られると、検索対象の設計データに対する特徴データ５が抽出される。また、類似検索手段６により、特徴抽出手段４によって抽出された特徴データ５と特徴関連情報３に関連づけられた特徴データ７とが照合され、特徴関連情報に関連づけられた設計データが、検索対象の設計データに類似する順序で順序付けされ、順序付けられた設計データのうちの少なくとも１つが絞り込まれる。そして、分類階層生成手段８により、類似検索手段６によって絞り込まれた設計データの集合に対し、特徴の類似性により分類が行われ、分類階層が生成される。設計情報選択手段９により、設計情報１０が取り出され、分類データに関連性の高い設計情報が選択される。表示制御手段１１により、分類データが、設計情報選択手段９によって選択された設計情報とともに所定の形態で表示される。
【発明の効果】
【００１４】
本発明によれば、検索対象の設計データに類似する部位の範囲毎に、検索対象の設計データに対応する設計データを分類した分類データを関連する設計情報とともに設計者に表示することで、設計者は所望の設計情報を容易に取得することができ、設計者が設計情報を調べる労力を軽減することができる。
【発明を実施するための最良の形態】
【００１５】
以下、本発明の実施の形態を、図面を参照して詳細に説明する。
まず、本発明の概要について説明し、その後、実施の形態を説明する。
図１は、本発明の概要を示す図である。
【００１６】
図１に示すコンピュータ１は、設計支援プログラムにより特徴関連情報格納手段２と、特徴抽出手段４と、類似検索手段６と、分類階層生成手段８と、表示制御手段１１として機能するものである。
【００１７】
特徴関連情報格納手段２は、複数の種別に分類された複数の設計データと、各設計データそれぞれに対応して設けられ、設計データの特徴を示す特徴データとを関連づけた特徴関連情報３を格納する。
【００１８】
特徴抽出手段４は、検索対象の設計データを受け取ると、検索対象の設計データに対する特徴データ５を抽出する。
類似検索手段６は、特徴抽出手段４により抽出された特徴データ５と、特徴関連情報３に関連づけられた特徴データ７とを照合して特徴関連情報３に関連づけられた設計データを、検索対象の設計データに類似する順序で順序付けし、順序付けした設計データのうちの少なくとも１つを絞り込む。ここで、特徴データ７は、予め複数の特徴データを格納した特徴データ格納手段１２から抽出される。図１では特徴データ格納手段１２は、コンピュータ１内に設けられているが、コンピュータ１の外部に設けられていてもよい。また、図１では、４つの設計データが類似検索手段６によって絞り込まれている。
【００１９】
分類階層生成手段８は、類似検索手段６により絞り込まれた設計データの集合に対し、特徴関連情報３に関連づけられた特徴データを用いて特徴の類似性により分類した複数の分類データで構成される分類階層を生成する。図１では、設計データが２つの階層（上階層、下階層）に段階的に示されている。また、下階層は、上階層に比べてその分類が細かく設定されている。
【００２０】
設計情報選択手段９は、設計データと設計情報とを関連づけた設計関連情報から分類データに含まれる設計データに対応する設計情報１０を取り出し、この分類データに関連性の高い設計情報を選択する。ここで、設計情報１０は、予め複数の設計情報を格納した設計情報格納手段１３から取り出される。図１では設計情報格納手段１３は、コンピュータ１内に設けられているが、コンピュータ１の外部に設けられていてもよい。
【００２１】
表示制御手段１１は、分類データを、設計情報選択手段９により選択された設計情報とともに所定の形態で表示する。
このような設計支援プログラムが機能するコンピュータ１によれば、特徴抽出手段４により、検索対象の設計データが受け取られると、検索対象の設計データに対する特徴データ５が抽出される。また、類似検索手段６により、特徴抽出手段４によって抽出された特徴データ５と特徴関連情報３に関連づけられた特徴データ７とが照合され、特徴関連情報に関連づけられた設計データが、検索対象の設計データに類似する順序で順序付けされ、順序付けられた設計データのうちの少なくとも１つが絞り込まれる。そして、分類階層生成手段８により、類似検索手段６によって絞り込まれた設計データの集合に対し、特徴の類似性により分類が行われ、分類階層が生成される。設計情報選択手段９により、設計情報１０が取り出され、分類データに関連性の高い設計情報が選択される。表示制御手段１１により、分類データが、設計情報選択手段９によって選択された設計情報とともに所定の形態で表示される。
【００２２】
以下、本発明の実施の形態を説明する。
図２は、設計支援装置のハードウェア構成例を示す図である。
設計支援装置１００は、ＣＰＵ（Central Processing Unit）１０１によって装置全体が制御されている。ＣＰＵ１０１には、バス１０７を介してＲＡＭ（Random Access Memory）１０２、ハードディスクドライブ（ＨＤＤ:Hard Disk Drive）１０３、グラフィック処理装置１０４、入力インタフェース１０５、および通信インタフェース１０６が接続されている。
【００２３】
ＲＡＭ１０２には、ＣＰＵ１０１に実行させるＯＳ（Operating System）のプログラムやアプリケーションプログラムの少なくとも一部が一時的に格納される。また、ＲＡＭ１０２には、ＣＰＵ１０１による処理に必要な各種データが格納される。ＨＤＤ１０３には、ＯＳやアプリケーションプログラムが格納される。また、ＨＤＤ１０３内には、プログラムファイルが格納される。
【００２４】
グラフィック処理装置１０４には、モニタ１０４ａが接続されている。モニタ１０４ａとしては、例えばＣＲＴ（Cathode Ray Tube）や液晶ディスプレイやプラズマディスプレイ等が挙げられる。
【００２５】
グラフィック処理装置１０４は、ＣＰＵ１０１からの命令に従って、画像をモニタ１０４ａの画面に表示させる。入力インタフェース１０５には、キーボード１０５ａとマウス１０５ｂとが接続されている。入力インタフェース１０５は、キーボード１０５ａやマウス１０５ｂから送られてくる信号（設計者からの検索キーの３Ｄデータ（後述）の読み込み指示等の設計者の操作指示）を、バス１０７を介してＣＰＵ１０１に送信する。
【００２６】
通信インタフェース１０６は、ネットワーク９０に接続されている。通信インタフェース１０６は、ネットワーク９０を介して、他のコンピュータとの間でデータの送受信を行う。
【００２７】
以上のようなハードウェア構成によって、本実施の形態の処理機能を実現することができる。なお、このようなハードウェア構成の設計支援装置１００において設計情報の検索を行うために、設計支援装置１００内には、以下のような機能が設けられる。
【００２８】
図３は、設計支援装置の機能を示すブロック図である。
設計支援装置１００は、３Ｄデータ格納部１１０と、設計情報格納部１２０と、特徴抽出部１３０と、特徴データ格納部１４０と、特徴データテーブル格納部１５０と、検索キー入力受付部１６０と、類似形状検索部１７０と、分類階層生成部１８０と、分類階層テーブル格納部１９０と、設計情報選択部２００と、設計情報テーブル格納部２１０と、表示制御部２２０とを有している。
【００２９】
３Ｄデータ格納部１１０は、３Ｄ−ＣＡＤで設計された機械部品等の３Ｄデータ（設計データ）を格納する。
設計情報格納部１２０は、３Ｄ−ＣＡＤで設計された３Ｄデータに対して、設計のノウハウ、スキルをテキストで表現した設計情報を格納する。
【００３０】
図４は、設計情報の一例を示す図である。
設計情報（図４では設計情報２０）は、１つの３Ｄデータ（図４では３Ｄデータ３０）に対して１つまたは複数設定される情報である。設計情報には、設計工程および設計工程の後の加工工程、組立工程、試験工程、稼動工程等で生じた形状に起因する障害情報や製造コストに関する情報等が含まれている。
【００３１】
また、３Ｄデータには、その３Ｄデータを一意に特定する３ＤデータＩＤが設定されており、設計情報には、その設計情報を一意に特定する設計情報ＩＤが設定されている。例えば図４では、３Ｄデータ３０には３ＤデータＩＤ「＃００００１」が設定されており、設計情報２０には設計情報ＩＤ「＃００００Ａ」が設定されている。
【００３２】
再び図３に戻って説明する。
特徴抽出部１３０は、３Ｄ−ＣＡＤで設計された３Ｄデータから、その形状の特徴を数量化して表した特徴データを抽出し、特徴データ格納部１４０に格納する。
【００３３】
特徴データの抽出手法としては、公知の技術として、例えば、形状分布法（R. Osada, T. Funkhouser, B. Chazelle, and D. Dobkin, Shape Distributions, ACM Transactions on Graphics, 21(4), pp. 807-832, October 2002.）がある。この方法には、いくつかの実現手法があるが、その内の１つの手法では、３Ｄデータの表面上の点を所定の数だけサンプリングし、そのサンプリングした複数の点から所定の個数の２点の組合せを選択し、その２点間のユークリッド距離を計算し、その距離の頻度分布のヒストグラムをベクトルとして表現する。３Ｄデータ間の形状の類似度合いは、このベクトル間のユークリッド距離が小さいほど高くなる。特徴抽出部１３０による特徴データの抽出方法は、この形状分布法に限らず、３Ｄデータの形状の特徴を表す特徴データを抽出するいずれの方法でもよいが、特徴データはベクトルで表されることが必要である。
【００３４】
特徴抽出部１３０は、抽出した特徴データを、バイナリデータとして特徴データ格納部１４０に格納する。
また、特徴抽出部１３０は、抽出した特徴データの抽出元の３Ｄデータを一意に特定（識別）するためのテーブル（特徴データテーブル）を作成する。
【００３５】
図５は、特徴データテーブルを示す図である。
特徴データテーブル１５１には、３ＤデータＩＤおよび特徴データＩＤの欄が設けられており、各欄の横方向に並べられた情報同士が互いに関連づけられている。
【００３６】
３ＤデータＩＤの欄には、３Ｄデータを識別するＩＤが設定される。
特徴データＩＤの欄には、特徴データを識別するＩＤが設定される。
特徴データと３Ｄデータとの対応関係は、この特徴データテーブル１５１により管理される。特徴データテーブル１５１の３ＤデータＩＤの欄に設定された３ＤデータＩＤを頼りに３Ｄデータ格納部１１０に格納された３Ｄデータを探し、特徴データＩＤの欄に設定された特徴データＩＤを頼りに特徴データ格納部１４０に格納された特徴データを探すことにより、３Ｄデータ（特徴データ）に対応する特徴データ（３Ｄデータ）を探すことができる。
【００３７】
再び図３に戻って説明する。
特徴データ格納部１４０は、特徴抽出部１３０が抽出した特徴データを格納する。
特徴データテーブル格納部１５０は、特徴抽出部１３０が作成した特徴データテーブル１５１を格納する。
【００３８】
検索キー入力受付部１６０は、キーボード１０５ａやマウス１０５ｂにより検索キーとして指示された３Ｄデータを読み込む。なお、検索キーとなる３Ｄデータは、予め３Ｄ−ＣＡＤ等で設計されているものとし、設計者はそれを特定するファイル名等をキーボード１０５ａやマウス１０５ｂで指定する。
【００３９】
類似形状検索部１７０は、検索キー入力受付部１６０で読み込まれた検索キーの３Ｄデータから特徴抽出部１３０により抽出された特徴データを受け取ると、受け取った特徴データと、特徴データ格納部１４０に格納された検索対象の３Ｄデータの特徴データとを照合し、検索対象の３Ｄデータを検索キーの３Ｄデータに類似する順序（類似度の高い順序）で順序付けし、上位の所定の数の３Ｄデータを絞り込む。
【００４０】
分類階層生成部１８０は、類似形状検索部１７０により絞り込まれた検索結果の３Ｄデータの集合に対し、特徴データ格納部１４０に格納された特徴データを用いて形状の類似性により段階的に分類することで、検索キーに対して全体的な形状が似ている３Ｄデータや局所的な形状が似ている３Ｄデータが入り混じった３Ｄデータ群のクラスタから全体形状のみが似ている３Ｄデータ群のクラスタ、局所的な形状のみが似ている３Ｄデータ群のクラスタのように似ている部位の範囲が段階的に明確になるようなクラスタの分類階層を生成する。なお、分類階層の生成方法については後述する。その後、分類階層生成部１８０は、生成した分類階層と、その分類階層に属する３ＤデータＩＤとを関連づけたテーブル（分類階層テーブル）を作成する。分類階層と３Ｄデータとの対応関係は、この分類階層テーブルにより管理される。
【００４１】
図６は、分類階層テーブルを示す図である。
分類階層テーブル１９１には、３ＤデータＩＤおよび分類階層ラベルの欄が設けられている。分類階層ラベルの欄は、第１層、第２層、第３層に細分化されている。各欄の横方向に並べられた情報同士が互いに関連づけられている。
【００４２】
３ＤデータＩＤの欄には、３Ｄデータを識別するＩＤが設定される。
分類階層ラベルの第１層、第２層、第３層（各階層）の欄には、それぞれ各階層のクラスタを識別する番号が設定される。なお、階層の個数は、後述するクラスタリングの方法によって決まる。
【００４３】
分類階層ラベルは、各３Ｄデータが、第１層から順に各層の何番目のクラスタに属するかを数値で表したものである。図８に示す例は、図７で示されるような各層が２個のクラスタに分類される計３層の分類階層に対する分類階層ラベルの例である。各層において何番目のクラスタに属するかを２桁の数値“０１”と“０２”とで表している。例えば、ＩＤが“００００２”の３Ｄデータの分類階層ラベルは第１層が「０１」、第２層が「０２」、第３層が「０２」であるので、第１層では１番目のクラスタ、第２層では２番目のクラスタ、第３層では２番目のクラスタに属することが表されている。
【００４４】
再び図３に戻って説明する。
分類階層テーブル格納部１９０は、分類階層テーブル１９１を格納する。
設計情報選択部２００は、分類階層生成部１８０により生成された階層的な分類結果である各３Ｄデータ群のクラスタに対し、そのクラスタに対応する設計情報を設計情報格納部１２０から読み込み、その設計情報の集合から、そのクラスタには関連するが他の検索対象の３Ｄデータ群には関連しない設計情報（そのクラスタのみに関連する設計情報）を選択する。なお、設計情報の選択方法については後述する。そして、設計情報選択部２００は、選択した設計情報に関連する３Ｄデータ毎に関連する設計情報を特定（識別）するためのテーブル（設計情報テーブル）を作成する。設計情報と３Ｄデータとの対応関係は、この設計情報テーブルにより管理される。
【００４５】
図７は、設計情報テーブルを示す図である。
設計情報テーブル２０１には、３ＤデータＩＤおよび設計情報ＩＤの欄が設けられており、各欄の横方向に並べられた情報同士が互いに関連づけられている。
【００４６】
３ＤデータＩＤの欄には、３Ｄデータを識別するＩＤが設定される。
設計情報ＩＤの欄には、特徴データを識別するＩＤが設定される。
再び図３に戻って説明する。
【００４７】
設計情報テーブル格納部２１０は、設計情報テーブル２０１を格納する。
表示制御部２２０は、分類階層生成部１８０が生成した分類階層に対し、キーボード１０５ａやマウス１０５ｂで指定された深さの階層の分類結果を視覚的に理解できる方法で検索結果の３Ｄデータを並べ、さらに、分類階層のクラスタ毎に設計情報選択部２００で選択された設計情報を配置する。
【００４８】
次に、設計者が、設計支援装置１００を用いて所望の３Ｄデータおよび設計情報を検索するときの設計支援装置１００の動作について説明する。
＜第１の検索方法＞
図８は、検索時の動作を示すフローチャートである。
【００４９】
まず、設計者のキーボード１０５ａやマウス１０５ｂの操作により検索キーとなる３Ｄデータ（以下、検索対象３Ｄデータという）が指定されると、検索キー入力受付部１６０は、検索対象３Ｄデータを読み込む（ステップＳ１０１）。
【００５０】
次に、特徴抽出部１３０は、読み込んだ検索対象３Ｄデータから形状特徴を表す特徴データをベクトルとして抽出し、特徴データ格納部１４０に格納する（ステップＳ１０２）。
【００５１】
次に、抽出した特徴データに対応する特徴データＩＤを作成し、検索対象３Ｄデータの３ＤデータＩＤ（以下、検索対象３ＤデータＩＤという）に関連づけて特徴データテーブル１５１に格納する（ステップＳ１０３）。
【００５２】
次に、類似形状検索部１７０は、特徴データ格納部１４０に格納されている全ての特徴データを読み込み、検索対象３Ｄデータの特徴データとの間でユークリッド距離を計算し、ユークリッド距離が小さい順に検索対象３Ｄデータに順位を付け、順位が上位の所定数の３ＤデータＩＤを検索結果とする（ステップＳ１０４）。これにより３Ｄデータが絞り込まれる。
【００５３】
次に、分類階層生成部１８０は、特徴データテーブル１５１を参照し、検索結果の３ＤデータＩＤに対応する特徴データＩＤを読み込み、読み込んだ特徴データＩＤを用いて段階的に検索結果の３Ｄデータを分類した分類階層を生成する（ステップＳ１０５）。
【００５４】
次に、分類階層生成部１８０は、生成した分類階層と、その分類階層に属する３ＤデータＩＤとを用いて分類階層テーブル１９１を作成し、分類階層テーブル格納部１９０に格納する（ステップＳ１０６）。
【００５５】
次に、設計情報選択部２００は、分類階層の各クラスタについて、そのクラスタに属する３Ｄデータの設計情報を設計情報格納部１２０から読み込み、その設計情報群の中から、そのクラスタに分類された３Ｄデータ群の形状に関する共通性と合致した設計情報を選択し、その設計情報ＩＤを設計情報テーブル２０１に書き込む（ステップＳ１０７）。
【００５６】
次に、設計者のキーボード１０５ａやマウス１０５ｂにより分類階層が指定されると、表示制御部２２０は、設計者が指定した分類階層の深さに対応するクラスタ群について、そのクラスタに属する３Ｄデータの形状と、設計情報選択部２００が選択した設計情報の内容が視覚的に理解できる方法で３Ｄデータと設計情報（の見出し）を配置し、モニタ１０４ａ上に表示させる（ステップＳ１０８）。
【００５７】
以上で検索時の動作を終了する。
次に、ステップＳ１０５の分類階層の生成方法について詳しく説明する。
図９は、分類階層を説明する図である。
【００５８】
まず、検索結果の３Ｄデータ群全体を１つのクラスタ４０とする。これが第１層になる。
次に、そのクラスタ４０に属する３Ｄデータ群を各３Ｄデータ４１に対応する特徴データのベクトルを用いてＫ個のクラスタにクラスタリングする。図９では、Ｋ＝２である。これが第２層であり、図９では２個のクラスタ５０、５１に分類される。以降、同様の分類を所定の回数繰り返すことで分類階層７０が生成される。
【００５９】
クラスタリングの方法として、例えば、ｋ−ｍｅａｎｓ法を用いる。ｋ−ｍｅａｎｓ法では、まず、対象となるＮ個の３Ｄデータについて、対応する特徴データの集合を、特徴データ群Ｖi（ｉ＝１，２，・・・，Ｎ）とする。「Ｖi」はベクトルであり、特徴データの計算方法として例えば先述の形状分布法を用い、形状分布のヒストグラムのビン数が１００個の場合、１００次元のベクトルとなる。この特徴データ群Ｖiを次に示す方法でＫ個のクラスタにクラスタリングする。以下、クラスタリングの方法についてより詳しく説明する。
【００６０】
図１０は、クラスタリングの方法を説明するフローチャートである。
まず、特徴データ群Ｖi（ｉ＝１，２，・・・，Ｎ）からクラスタ中心をランダムにＫ個選択する（ステップＳ１１１）。
【００６１】
次に、選択されたＫ個の特徴データ以外を最もユークリッド距離が近いクラスタ中心の特徴データのクラスタに分類する（ステップＳ１１２）。
次に、分類結果のＫ個のクラスタの各々について、クラスタの重心に最も近い特徴データＶiaを新たなクラスタ中心とする（ステップＳ１１３）。
【００６２】
次に、新たなクラスタ中心のいずれかが変更されたか否かを判断する（ステップＳ１１４）。全てのクラスタ中心が変わらない場合（ステップＳ１１４のＮｏ）、クラスタリングを終了し、変わるものがあれば（新たなクラスタ中心の特徴データのいずれかが直前のクラスタ中心では無かった場合）（ステップＳ１１４のＹｅｓ）、ステップＳ１１２に戻って以降の動作を繰り返す。
【００６３】
次に、ステップＳ１０７の設計情報の選択方法について説明する。
まず、設計情報選択部２００は、設計情報を選択するクラスタに対し、そのクラスタに属する３Ｄデータに対応する各設計情報について、クラスタ関連度ＣＲを計算する。
【００６４】
図１１は、クラスタ関連度の計算方法の説明図である。
まず、設計情報のテキスト中の各文に対し、形態素解析を行い、助詞や句読点等の不用語を除去する（ステップＳ１２１）。不用語は、例えば、予め辞書に登録しておくことで識別する。
【００６５】
次に、不用語を除去した各単語について、組み合わせを作成する（ステップＳ１２２）。
この単語組み合わせパターン毎に、文に関するクラスタ関連度ＳＣＲを計算する（ステップＳ１２３）。クラスタ関連度ＳＣＲは、例えば、次の式（１）により計算される。
【００６６】
【数１】
2008176464.tif 000003
【００６７】
ここで、「ＰＦ」は単語組み合わせパターンのクラスタ内での頻度である。また、「Ｎ」は検索結果の３Ｄデータの総数であり、「ｎ」は検索結果の３Ｄデータの中で対応する設計情報がこの単語組み合わせパターンを含む３Ｄデータの数である。なお、単語の組み合わせパターンに含める単語数の上限を決めることも可能であり、上限を１個とした場合は、単語に対するクラスタ関連度となる。次に、設計情報のクラスタ関連度ＣＲは、次の式（２）のように、そのクラスタに含まれる単語組み合わせパターンのクラスタ関連度の最大値とする。
【００６８】
【数２】
2008176464.tif 000004
【００６９】
ここで、ＳＣＲiはクラスタ内のｉ番目の文のクラスタ関連度である。また、次の式（３）のように平均値とすることも可能であり、その他の演算で得られる値でもよい。
【００７０】
【数３】
2008176464.tif 000005
【００７１】
設計情報選択部２００は、各クラスタについて、以上の方法で計算されたクラスタ関連度が所定の閾値より大きい設計情報を、そのクラスタの設計情報として選択する（ステップＳ１２４）。なお、設計情報の単位として、複数の文からなるテキスト全体ではなく、そこに含まれる各文を単位とすることも可能であり、その場合は、各文のクラスタ関連度ＳＣＲをクラスタ関連度ＣＲとして用いる。
【００７２】
設計情報選択部２００は、クラスタ毎に選択した３ＤデータＩＤの設計情報ＩＤを、設計情報テーブル２０１に設定する。
次に、ステップＳ１０８の３Ｄデータと設計情報の表示方法について詳しく説明する。
【００７３】
まず、設計者は、キーボード１０５ａやマウス１０５ｂを用いて、分類階層において表示したい階層を指定する。例えばキーボード１０５ａにより、階層に対応する数値を入力することができる。これに対し、表示制御部２２０は、分類階層テーブル１９１と設計情報テーブル２０１とを参照することで、指定された階層のクラスタに含まれる３Ｄデータ群と選択された設計情報を、分類の様子を視覚的に理解できる方法で表示する。
【００７４】
例えば、図９に示したように、分類階層生成部１８０が、１つのクラスタを２つに分割する分類階層７０を生成した場合において、設計者が表示したい層として第２層を選択したとする。このとき、表示制御部２２０により分類階層テーブル１９１が参照され、第２層のクラスタ５０、５１は、それぞれ値が「０１」と「０２」となる。そして、クラスタ５０、５１それぞれに属する３Ｄデータに対応付けられた設計情報を設計情報テーブル２０１を参照することで求め、その中で、ステップＳ１０７で選択された設計情報を表示する。
【００７５】
図１２は、図１０に示す分類階層に対して第３層を指定したときの表示画面を示す図である。
表示画面６０は、それぞれ「第１クラスタ」、「第２クラスタ」、「第３クラスタ」、「第４クラスタ」の４つに仕切られている。例えば第１クラスタの複数の３Ｄデータ６０ａのうちのいずれか１つをマウス１０５ｂ等でクリックすることにより、第１クラスタ内の「設計情報」と記載された部分６０ｂに設計情報の文（内容）が表示される。
【００７６】
また、設計者が、分類階層において１つ上や１つ下の階層について見たい場合に、その指示を受け取る方法を用意することで、１つ上や１つ下の階層に移って見ることができる。指示を受け取る方法としては、例えば、モニタ１０４ａに、上の階層や下の階層に移動するボタンアイコンを表示し、設計者にマウス１０５ｂ等でクリックさせる方法等が挙げられる。また、設計者に設計情報を表示する際に、前述した式（２）や式（３）等で計算されるクラスタ関連度の高い順に表示することもできる。
【００７７】
図１３は、図１０に示す分類階層に対して第３層を指定したときの表示画面の他の例を示す図である。
図１３に示すように、仮想的な３Ｄ空間上で、分類階層を上位から下位に向かう方向で各階層の各クラスタの設計情報を対応する位置に配置し、検索結果の全ての３Ｄデータ６０ｃを底面の対応する位置に配置して表示することも可能である。設計者は、マウス１０５ｂ等を操作することで、所望のクラスタの位置に移動して設計情報を調べることができる。
【００７８】
＜第２の検索方法＞
次に、第２の検索方法について、前述した第１の検索方法との相違点を中心に説明し、同様の事項については、その説明を省略する。
【００７９】
第２の検索方法は、設計者から、キーボード１０５ａ等によって検索対象３Ｄデータとともに、設計情報を検索するキーワードが入力された場合の検索方法である。
図１４は、第２の検索方法を説明するフローチャートである。
【００８０】
ステップＳ１０１ａ〜Ｓ１０７ａは、それぞれステップＳ１０１〜Ｓ１０７と同様の動作を行う。
次に、表示制御部２２０は、設計者により与えられたキーワードの単語に対し、各クラスタで選択された設計情報を対象として、そのキーワードの単語を含む単語組み合わせパターンのクラスタ関連度が最も高いクラスタを選択する（ステップＳ１０８ａ）。
【００８１】
次に、表示制御部２２０は、選択されたクラスタに属する３Ｄデータ群と設計情報とをモニタ１０４ａに表示する（ステップＳ１０９ａ）。
＜第３の検索方法＞
次に、第３の検索方法について、前述した第１の検索方法との相違点を中心に説明し、同様の事項については、その説明を省略する。
【００８２】
第３の検索方法は、検索キー入力受付部１６０に複数の検索対象３Ｄデータが入力された場合の検索方法である。
図１５は、第３の検索方法を説明するフローチャートである。
【００８３】
まず、検索キー入力受付部１６０は、複数の検索対象３Ｄデータを読み込む（ステップＳ１３１）。
次に、特徴抽出部１３０は、読み込まれた各検索対象３Ｄデータからそれぞれの形状特徴を表す特徴データをベクトルとして抽出し、特徴データ格納部１４０に格納する（ステップＳ１３２）。
【００８４】
次に、抽出した特徴データに対応する特徴データＩＤを作成し、検索対象３ＤデータＩＤに関連づけて特徴データテーブル１５１に格納する（ステップＳ１３３）。
次に、類似形状検索部１７０は、特徴データ格納部１４０に格納されている全ての特徴データを読み込み、各検索対象３Ｄデータそれぞれの特徴データとの間でユークリッド距離を計算し、ユークリッド距離が小さい順に各検索対象３Ｄデータに順位を付け、順位が上位の所定数の３ＤデータＩＤを検索結果とする（ステップＳ１３４）。
【００８５】
次に、検索キー入力受付部１６０が、設計者のキーボード１０５ａまたはマウス１０５ｂによる「ＡＮＤ検索」か「ＯＲ検索」の検索指示を受け付ける（ステップＳ１３５）。検索指示が、「ＡＮＤ検索」の場合（ステップＳ１３５のＡＮＤ）、類似形状検索部１７０は、検索キー毎に類似順位が上位の所定数の３Ｄデータを選択し、全ての検索キーに対して共通に選択された３Ｄデータを検索結果とする（ステップＳ１３６）。検索指示が「ＯＲ検索」の場合（ステップＳ１３５のＯＲ）、類似形状検索部１７０は、検索キー毎に類似順位が上位の所定数の３Ｄデータを選択して検索結果とする（ステップＳ１３７）。
【００８６】
以降、ステップＳ１３８〜Ｓ１４１については、それぞれステップＳ１０５〜Ｓ１０８と同様の動作を行う。
次に、ステップＳ１３５の「ＡＮＤ検索」の検索結果の類似順位の計算方法について説明する。まず、各検索キーに対する類似順位の平均値を計算する。この平均値が小さい順に並べたときの順位を検索結果の最終的な順位とする。
【００８７】
次に、ステップＳ１３５の「ＯＲ検索」の検索結果の類似順位の計算方法について説明する。各３Ｄデータに対し、各検索キーに対する類似順位の中で最小値を計算する。この最小値が小さい順に並べたときの順位を検索結果の最終的な順位とする。
【００８８】
以上述べたように、本実施の形態の設計支援装置１００によれば、類似検索の結果の３Ｄデータ群を形状の類似性に基づいて階層的に分類する分類階層７０を生成し、段階的に分類された３Ｄデータ群の各クラスタ（クラスタ４０、５０、５１）について、そのクラスタに属する３Ｄデータ（３Ｄデータ４１）に対応付けられた設計情報から、そのクラスタの内容に関連する設計情報を選択し、分類された３Ｄデータ群とその関連する設計情報とを設計者に表示することで、類似性の範囲を考慮した設計情報を容易に取得することを可能とし、設計者が設計情報を調べる労力を軽減することができる。
【００８９】
また、設計情報選択部２００は、分類階層生成部１８０により生成された分類階層において分類された３Ｄデータの各クラスタに対し、そのクラスタに対応する設計情報を設計情報格納部１２０から読み込み、その設計情報の集合から、そのクラスタには関連するが他のクラスタには関連しない設計情報のテキストを選択するようにしたので、設計情報のテキスト中に類似性の範囲が異なる内容の文書が混在する場合でも、分類されたクラスタに関連する設計情報の内容を選択することが可能となり、設計者が設計情報を調べる労力をより軽減することができる。
【００９０】
また、表示制御部２２０は、分類階層生成部１８０が生成した分類階層に基づき、検索結果の３Ｄデータ群と設計情報を仮想的な３Ｄ空間に配置し、キーボード１０５ａやマウス１０５ｂから与えられた仮想的な３Ｄ空間における視点位置から見たときの状態で３Ｄデータ群と設計情報をモニタ１０４ａに表示するようにした場合には、検索結果の３Ｄデータ全体を見ながら設計情報を調べたい場合に、設計者が設計情報を調べる労力を軽減することができる。
【００９１】
ここで、設計情報選択部２００は、分類階層生成部１８０により生成された分類階層において分類された各クラスタに対し、そのクラスタに対応する設計情報を設計情報格納部１２０から読み込み、その設計情報の集合から、そのクラスタには関連するが他のクラスタには関連しない設計情報をそのクラスタに関連する度合いの高さによって順序付け、表示制御部２２０は、その順序に従ってモニタ１０４ａに設計情報を表示するようにするのが好ましい。これにより、設計者ができる限り短時間で設計情報を調べたいとき、興味のある分類結果のクラスタに関連する度合いの高い設計情報を効率的に調べることが可能となり、設計者が設計情報を調べる労力を軽減することができる。
【００９２】
また、設計情報選択部２００は、分類階層生成部１８０により生成された分類階層において分類された各クラスタに対し、そのクラスタに属する３Ｄデータに対応する設計情報を設計情報格納部１２０から読み込み、その設計情報の集合から、そのクラスタには関連するが他のクラスタには関連しない設計情報をそのクラスタに関連する度合いの高さによって順序付け、表示制御部２２０は、その順序に従ってモニタ１０４ａに設計情報を表示し、クラスタに対応する設計情報をすべて表示後、分類階層の一つ上位のクラスタについて同様に設計情報を表示し、これを最上位の分類階層まで繰り返して設計情報を表示するようにするのが好ましい。これにより、類似性の範囲が明確なクラスタの設計情報から類似性の範囲が曖昧なクラスタの設計情報に向かう方向で設計情報を調べたい場合や、その逆の方向で設計情報を調べたい場合に、設計者が設計情報を調べる労力を軽減することができる。
【００９３】
また、第２の検索方法によれば、表示制御部２２０は、キーボード１０５ａやマウス１０５ｂから与えられたキーワードに対し、分類階層生成部１８０が生成した分類階層において分類された各クラスタについて、設計情報選択部２００が選択した設計情報とキーワードとの関連度合いを算出し、表示制御部２２０はモニタ１０４ａに最も関連度合いの高いクラスタの設計情報を表示するようにしたので、設計情報に記述された内容に関して特定の障害に関する情報を調べたい場合、かつ、調べたい事柄に関するキーワードを想起できる場合に、設計者が設計情報を調べる労力を軽減することができる。
【００９４】
また、第３の検索方法によれば、複数の検索対象３Ｄデータが入力された場合においても、設計者が設計情報を調べる労力を軽減することができる。
以上、本発明の設計支援装置および設計支援方法を、図示の実施の形態に基づいて説明したが、本発明はこれに限定されるものではなく、各部の構成は、同様の機能を有する任意の構成のものに置換することができる。また、本発明に、他の任意の構成物や工程が付加されていてもよい。
【００９５】
また、本発明は、前述した各実施の形態のうちの、任意の２以上の構成（特徴）を組み合わせたものであってもよい。
また、前述した各実施の形態では、本発明を３Ｄ−ＣＡＤについて適用した例について説明したが、本発明はこれに限らず、例えば２Ｄ−ＣＡＤ、紙に描かれた図面をスキャナで読み取った画像データに適用することができる。
【００９６】
なお、上記の処理機能は、コンピュータによって（コンピュータに所定の設計支援プログラムを実行させることにより）実現することができる。その場合、設計支援装置１００が有すべき機能の処理内容を記述したプログラムが提供される。そのプログラムをコンピュータで実行することにより、上記処理機能がコンピュータ上で実現される。処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体としては、例えば、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリ等が挙げられる。磁気記録装置としては、例えば、ハードディスク装置（ＨＤＤ）、フレキシブルディスク（ＦＤ）、磁気テープ等が挙げられる。光ディスクとしては、例えば、ＤＶＤ（Digital Versatile Disc）、ＤＶＤ−ＲＡＭ（Random Access Memory）、ＣＤ−ＲＯＭ（Compact Disc Read Only Memory）、ＣＤ−Ｒ（Recordable）／ＲＷ（ReWritable）等が挙げられる。光磁気記録媒体としては、例えば、ＭＯ（Magneto-Optical disk）等が挙げられる。
【００９７】
プログラムを流通させる場合には、例えば、そのプログラムが記録されたＤＶＤ、ＣＤ−ＲＯＭ等の可搬型記録媒体が販売される。また、プログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することもできる。
【００９８】
設計支援プログラムを実行するコンピュータは、例えば、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、自己の記憶装置に格納する。そして、コンピュータは、自己の記憶装置からプログラムを読み取り、プログラムに従った処理を実行する。なお、コンピュータは、可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することもできる。また、コンピュータは、サーバコンピュータからプログラムが転送される毎に、逐次、受け取ったプログラムに従った処理を実行することもできる。
【００９９】
（付記１）  類似性の範囲を考慮した情報を提供する設計支援プログラムにおいて、
コンピュータを、
構造毎に分類可能な複数の設計データと、前記各設計データそれぞれに対応して設けられ、前記設計データの特徴を示す特徴データとを関連づけた特徴関連情報を格納する特徴関連情報格納手段、
検索対象の前記設計データを受け取ると、前記検索対象の前記設計データに対する前記特徴データを抽出する特徴抽出手段、
前記特徴抽出手段により抽出された前記特徴データと、前記特徴関連情報に関連づけられた前記特徴データとを照合して前記特徴関連情報に関連づけられた前記設計データを、前記検索対象の前記設計データに類似する順序で順序付けし、順序付けした前記設計データのうちの少なくとも１つを絞り込む類似検索手段、
前記類似検索手段により絞り込まれた前記設計データの集合に対し、前記特徴関連情報に関連づけられた前記特徴データを用いて特徴の類似性により分類した複数の分類データで構成される分類階層を生成する分類階層生成手段、
前記設計データと前記設計情報とを関連づけた設計関連情報から前記分類データに含まれる前記設計データに対応する前記設計情報を取り出し、前記分類データに関連性の高い前記設計情報を選択する設計情報選択手段、
前記分類データを、前記設計情報選択手段により選択された前記設計情報とともに所定の形態で表示する表示制御手段、
として機能させることを特徴とする設計支援プログラム。
【０１００】
（付記２）  分類階層生成手段は、前記設計データの集合に対し、類似する部位の範囲毎に前記設計データを分類した複数の分類データを、その分類の細かさ毎に段階的に示した前記分類階層を生成することを特徴とする付記１記載の設計支援プログラム。
【０１０１】
（付記３）  前記設計情報選択手段は、取り出した前記設計情報から、取り出した前記設計情報を含む分類データには関連するが他の前記分類データには関連しない設計情報を当該分類データの設計情報として選択することを特徴とする付記１記載の設計支援プログラム。
【０１０２】
（付記４）  前記設計情報選択手段は、前記分類データに関連する度合いによって順序付けた複数の前記設計情報を選択し、
前記表示制御手段は、前記設計情報選択手段が順序付けた順序に従って複数の前記設計情報を表示することを特徴とする付記３に記載の設計支援プログラム。
【０１０３】
（付記５）  前記表示制御手段は、前記分類階層の一つ上位の前記分類データについて同様に設計情報を表示し、これを最上位の前記分類階層まで繰り返して前記設計情報を表示することを特徴とする付記１記載の設計支援プログラム。
【０１０４】
（付記６）  検索対象の前記設計データとともに、前記設計情報を検索するキーワードが入力されると、前記表示制御手段は、前記設計情報選択手段が選択した前記設計情報と前記キーワードとの関連度合いを算出し、最も関連度合いの高い前記設計情報を表示することを特徴とする付記１記載の設計支援プログラム。
【０１０５】
（付記７）  前記特徴抽出手段は、検索対象の前記設計データを複数個受け取ると、受け取った前記各設計データそれぞれの前記特徴データを抽出し、
前記類似検索手段は、検索対象の前記設計データ毎に、前記設計データの集合を絞り込み、
前記分類階層生成手段は、前記類似検索手段により絞り込まれた前記各設計データの集合それぞれに共通する前記設計データを用いて前記分類階層を生成する第１のモードと、前記類似検索手段により絞り込まれた前記各設計データの集合それぞれにおいて順序の高い所定個の前記設計データを用いて前記分類階層を生成する第２のモードとを取り得ることを特徴とする付記１記載の設計支援プログラム。
【０１０６】
（付記８）  前記コンピュータを、さらに前記設計データを格納する設計データ格納手段、前記特徴抽出手段が抽出した前記特徴データを格納する特徴データ格納手段として機能させることを特徴とする付記１記載の設計支援プログラム。
【０１０７】
（付記９）  前記設計データは、ＣＡＤデータであり、
前記特徴データは、前記ＣＡＤデータからその形状の特徴を数量化して表したデータであることを特徴とする付記１記載の設計支援プログラム。
【０１０８】
（付記１０）  前記表示制御手段は、前記分類階層に対し、階層の分類結果を視覚的に理解できる方法で検索結果の設計データを並べ、さらに、前記分類データ毎に前記設計情報選択手段で選択された前記設計情報を配置することを特徴とする付記１記載の設計支援プログラム。
【０１０９】
（付記１１）  類似性の範囲を考慮した情報を提供する設計支援方法において、
特徴関連情報格納手段が、構造毎に分類可能な複数の設計データと、前記各設計データそれぞれに対応して設けられ、前記設計データの特徴を示す特徴データとを関連づけた特徴関連情報を格納し、
特徴抽出手段が、検索対象の前記設計データを受け取ると、前記検索対象の前記設計データに対する前記特徴データを抽出し、
類似検索手段が、前記特徴抽出手段により抽出された前記特徴データと、前記特徴関連情報に関連づけられた前記特徴データとを照合して前記特徴関連情報に関連づけられた前記設計データを、前記検索対象の前記設計データに類似する順序で順序付けし、順序付けした前記設計データのうちの少なくとも１つを絞り込み、
分類階層生成手段が、前記類似検索手段により絞り込まれた前記設計データの集合に対し、前記特徴関連情報に関連づけられた前記特徴データを用いて特徴の類似性により分類した複数の分類データで構成される分類階層を生成し、
設計情報選択手段が、前記設計データと前記設計情報とを関連づけた設計関連情報から前記分類データに含まれる前記設計データに対応する前記設計情報を取り出し、前記分類データに関連性の高い前記設計情報を選択し、
表示制御手段が、前記分類データを、前記設計情報選択手段により選択された前記設計情報とともに所定の形態で表示する、
ことを特徴とする設計支援方法。
【０１１０】
（付記１２）  類似性の範囲を考慮した情報を提供する設計支援装置において、
構造毎に分類可能な複数の設計データと、前記各設計データそれぞれに対応して設けられ、前記設計データの特徴を示す特徴データとを関連づけた特徴関連情報を格納する特徴関連情報格納手段と、
検索対象の前記設計データを受け取ると、前記検索対象の前記設計データに対する前記特徴データを抽出する特徴抽出手段と、
前記特徴抽出手段により抽出された前記特徴データと、前記特徴関連情報に関連づけられた前記特徴データとを照合して前記特徴関連情報に関連づけられた前記設計データを、前記検索対象の前記設計データに類似する順序で順序付けし、順序付けした前記設計データのうちの少なくとも１つを絞り込む類似検索手段と、
前記類似検索手段により絞り込まれた前記設計データの集合に対し、前記特徴関連情報に関連づけられた前記特徴データを用いて特徴の類似性により分類した複数の分類データで構成される分類階層を生成する分類階層生成手段と、
前記設計データと前記設計情報とを関連づけた設計関連情報から前記分類データに含まれる前記設計データに対応する前記設計情報を取り出し、前記分類データに関連性の高い前記設計情報を選択する設計情報選択手段と、
前記分類データを、前記設計情報選択手段により選択された前記設計情報とともに所定の形態で表示する表示制御手段と、
を有することを特徴とする設計支援装置。
【図面の簡単な説明】
【０１１１】
【図１】本発明の概要を示す図である。
【図２】設計支援装置のハードウェア構成例を示す図である。
【図３】設計支援装置の機能を示すブロック図である。
【図４】設計情報の一例を示す図である。
【図５】特徴データテーブルを示す図である。
【図６】分類階層テーブルを示す図である。
【図７】設計情報テーブルを示す図である。
【図８】検索時の動作を示すフローチャートである。
【図９】分類階層を説明する図である。
【図１０】クラスタリングの方法を説明するフローチャートである。
【図１１】クラスタ関連度の計算方法の説明図である。
【図１２】図１０に示す分類階層に対して第３層を指定したときの表示画面を示す図である。
【図１３】図１０に示す分類階層に対して第３層を指定したときの表示画面の他の例を示す図である。
【図１４】第２の検索方法を説明するフローチャートである。
【図１５】第３の検索方法を説明するフローチャートである。
【符号の説明】
【０１１２】
１  コンピュータ
２  特徴関連情報格納手段
３  特徴関連情報
４  特徴抽出手段
５、７  特徴データ
６  類似検索手段
８  分類階層生成手段
９  設計情報選択手段
１０、２０  設計情報
１１  表示制御手段
１２  特徴データ格納手段
１３  設計情報格納手段
３０、４１、６０ａ、６０ｃ  ３Ｄデータ
４０、５０、５１  クラスタ
７０  分類階層
１００  設計支援装置
１１０  ３Ｄデータ格納部
１２０  設計情報格納部
１３０  特徴抽出部
１４０  特徴データ格納部
１５０  特徴データテーブル格納部
１５１  特徴データテーブル
１６０  検索キー入力受付部
１７０  類似形状検索部
１８０  分類階層生成部
１９０  分類階層テーブル格納部
１９１  分類階層テーブル
２００  設計情報選択部
２０１  設計情報テーブル
２１０  設計情報テーブル格納部
２２０  表示制御部
【図１】
2008176464.tif 000006
【図２】
2008176464.tif 000007
【図３】
2008176464.tif 000008
【図４】
2008176464.tif 000009
【図５】
2008176464.tif 000010
【図６】
2008176464.tif 000011
【図７】
2008176464.tif 000012
【図８】
2008176464.tif 000013
【図９】
2008176464.tif 000014
【図１０】
2008176464.tif 000015
【図１１】
2008176464.tif 000016
【図１２】
2008176464.tif 000017
【図１３】
2008176464.tif 000018
【図１４】
2008176464.tif 000019
【図１５】
2008176464.tif 000020