"新規の形状データに類似する既存の形状データを検索する形状データ検索装置において、前記新規の形状データを受け付ける受付手段と、前記受付手段により受け付けられた前記新規の形状データに対応する新規点列データを取得するとともに、検索対象の複数の既存の形状データの各々に対応する複数の既存点列データを取得する取得手段と、前記取得手段により取得された前記新規点列データ及び前記複数の既存点列データの各々についてフーリエ変換を行うことによって、当該新規点列データを新規波形データに変換するとともに、当該複数の既存点列データの各々を複数の既存波形データの各々に変換する変換手段と、前記変換手段により変換された、前記新規波形データと、前記複数の既存波形データの各々との間の類似度を判定する判定手段と、前記判定手段により判定された前記類似度に基づいて、前記複数の既存の波形データの中から、前記新規波形データに類似する既存波形データを特定し、特定した当該既存波形データに対応する既存の形状データを、前記新規の形状データに類似するデータとして抽出する抽出手段と、を備える形状データ検索装置。新規の形状データに類似する既存の形状データを検索する形状データ検索装置が実行する形状データ検索方法において、前記新規の形状データを受け付ける受付ステップと、前記受付ステップの処理により受け付けられた前記新規の形状データに対応する新規点列データを取得するとともに、検索対象の複数の既存の形状データの各々に対応する複数の既存点列データを取得する取得ステップと、前記取得ステップの処理により取得された前記新規点列データ及び前記複数の既存点列データの各々についてフーリエ変換を行うことによって、当該新規点列データを新規波形データに変換するとともに、当該複数の既存点列データの各々を複数の既存波形データの各々に変換する変換ステップと、前記変換ステップの処理により変換された、前記新規波形データと、前記複数の既存波形データの各々との間の類似度を判定する判定ステップと、前記判定ステップの処理により判定された前記類似度に基づいて、前記複数の既存の波形データの中から、前記新規波形データに類似する既存波形データを特定し、特定した当該既存波形データに対応する既存の形状データを、前記新規の形状データに類似するデータとして抽出する抽出ステップと、を含む形状データ検索方法。前記判定ステップにおいては、前記変換ステップの処理で、前記新規の形状データから変換された前記新規波形データと、前記複数の既存の形状データの各々から変換された前記複数の既存波形データの各々との間のスカラ差を算出し、当該スカラ差に基づいて前記類似度を判定する請求項2に記載の形状データ検索方法。前記判定ステップにおいては、前記変換ステップの処理で、前記新規の形状データから変換された前記新規波形データと、前記複数の既存の形状のデータの各々から変換された前記複数の既存波形データとの間のスカラ差及びベクトル差を算出し、当該スカラ差及び当該ベクトル差に基づいて前記類似度を判定する請求項2に記載の形状データ検索方法。前記新規点列データ及び前記既存点列データは、形状の面形状を示す面データ及び形状の輪郭形状を示す線データから構成される請求項2乃至4のいずれか1項に記載の形状データ検索方法。新規の形状データに類似する既存の形状データを検索する制御を実行するコンピュータに、前記新規の形状データを受け付ける受付ステップと、前記受付ステップの処理により受け付けられた前記新規の形状データに対応する新規点列データを取得するとともに、検索対象の複数の既存の形状データの各々に対応する複数の既存点列データを取得する取得ステップと、前記取得ステップの処理により取得された前記新規点列データ及び前記複数の既存点列データの各々についてフーリエ変換を行うことによって、当該新規点列データを新規波形データに変換するとともに、当該複数の既存点列データの各々を複数の既存波形データの各々に変換する変換ステップと、前記変換ステップの処理により変換された、前記新規波形データと、前記複数の既存波形データの各々との間の類似度を判定する判定ステップと、前記判定ステップの処理により判定された前記類似度に基づいて、前記複数の既存の波形データの中から、前記新規波形データに類似する既存波形データを特定し、特定した当該既存波形データに対応する既存の形状データを、前記新規の形状データに類似するデータとして抽出する抽出ステップと、を含む制御処理を実行させるプログラム。ところで、特許文献1に記載のシステムでは、既存の形状や寸法等の設定値を検索条件としている。すなわち、特許文献1に記載のシステムでは、形状そのものを検索条件としておらず、数値化が困難な形状に対しては、類似する形状を検索することができない。そこで、自動的に形状の類似度を数値化して、その数値に基づいて類似する形状を検索することができる方法が望まれている。本発明は、形状の類似度を数値化して、その数値に基づいて類似する形状を検索することを可能にすることを目的とする。本発明の形状データ検索装置は、新規の形状データに類似する既存の形状データを検索する形状データ検索装置例えば後述の形状データ作成システム1において、前記新規の形状データを受け付ける受付手段例えば後述の検索条件受付部21と、前記受付手段により受け付けられた前記新規の形状データに対応する新規点列データを取得するとともに、検索対象の複数の既存の形状データの各々に対応する複数の既存点列データを取得する取得手段例えば後述する検索部22の点列データ取得部221と、前記取得手段により取得された前記新規点列データ及び前記複数の既存点列データの各々についてフーリエ変換を行うことによって、当該新規点列データを新規波形データに変換するとともに、当該複数の既存点列データの各々を複数の既存波形データの各々に変換する変換手段例えば後述する検索部22の波形データ変換部222と、前記変換手段により変換された、前記新規波形データと、前記複数の既存波形データの各々との間の類似度を判定する判定手段例えば後述する検索部22の類似度判定部223と、前記判定手段により判定された前記類似度に基づいて、前記複数の既存の波形データの中から、前記新規波形データに類似する既存波形データを特定し、特定した当該既存波形データに対応する既存の形状データを、前記新規の形状データに類似するデータとして抽出する抽出手段例えば後述する検索部22の抽出部224と、を備える。この発明によれば、変換手段により、新規点列データ及び複数の既存点列データについてのフーリエ変換が行われることによって、当該新規点列データが新規波形データに変換されるとともに、当該複数の既存点列データのそれぞれが複数の既存波形データに変換される。次に、判定手段により、新規波形データと複数の既存波形データとの間の類似度がそれぞれ判定される。そして、抽出手段により、判定された類似度に基づいて、新規波形データに類似する既存波形データが特定され、当該既存波形データに対応する既存の形状データが、新規の形状データの類似データとして抽出される。このように、本発明の形状データ検索装置は、比較対象となる形状を、点データの形態から、フーリエ変換を用いて波形データの形態に変換させることによって、形状全体を任意の分解能にて数値化して表現することができる。よって、本発明の形状データ検索装置は、形状の類似度を数値化して、その数値に基づいて類似する形状を検索することができる。本発明の形状データ検索方法は、新規の形状データに類似する既存の形状データを検索する形状データ検索装置が実行する形状データ検索方法において、前記新規の形状データを受け付ける受付ステップ例えば、後述の新規形状データ作成処理のステップS1と、前記受付ステップの処理により受け付けられた前記新規の形状データに対応する新規点列データを取得するとともに、検索対象の複数の既存の形状データの各々に対応する複数の既存点列データを取得する取得ステップ例えば、後述の類似既存デザイン形状データ抽出処理のステップS21と、前記取得ステップの処理により取得された前記新規点列データ及び前記複数の既存点列データの各々についてフーリエ変換を行うことによって、当該新規点列データを新規波形データに変換するとともに、当該複数の既存点列データの各々を複数の既存波形データの各々に変換する変換ステップ例えば、後述の類似既存デザイン形状データ抽出処理のステップS22と、前記変換ステップの処理により変換された、前記新規波形データと、前記複数の既存波形データの各々との間の類似度を判定する判定ステップ例えば、後述の類似既存デザイン形状データ抽出処理のステップS24と、前記判定ステップの処理により判定された前記類似度に基づいて、前記複数の既存の波形データの中から、前記新規波形データに類似する既存波形データを特定し、特定した当該既存波形データに対応する既存の形状データを、前記新規の形状データに類似するデータとして抽出する抽出ステップ例えば、後述の類似既存デザイン形状データ抽出処理のステップS24と、を含む。この発明によれば、変換ステップにおいて、新規点列データ及び既存点列データのフーリエ変換が行われ、当該新規点列データが新規波形データに変換されるとともに、当該既存点列データが既存波形データに変換され、判定ステップにおいて変換された新規波形データと、既存波形データとの類似度が判定される。そして、この方法では、判定された類似度に基づいて、新規波形データに類似する既存波形データが特定され、当該既存波形データに対応する既存の形状データを検索結果として抽出される。よって、本発明の形状データ検索方法は、フーリエ変換により、比較対象となる形状を変換させることによって、形状全体を数値化して表現することができる波形データとして捉えることができる。よって、本発明の形状データ検索方法は、形状の類似度を数値化して、形状を検索することができる。また、前記判定ステップにおいては、前記変換ステップの処理で、前記新規の形状データから変換された前記新規波形データと、前記複数の既存の形状データの各々から変換された前記複数の既存波形データの各々との間のスカラ差を算出し、当該スカラ差に基づいて前記類似度を判定することが好ましい。このようにすることで、形状データ検索方法では、フーリエ変換によって変換された波形データのスカラ差が比較されることによって、新規の形状データに対応する形状と既存の形状データに対応する形状との位置が異なる場合であっても、形状差のみを判定の基準とすることができる。また、前記判定ステップにおいては、前記変換ステップの処理で、前記新規の形状データから変換された前記新規波形データと、前記複数の既存の形状のデータの各々から変換された前記複数の既存波形データとの間のスカラ差及びベクトル差を算出し、当該スカラ差及び当該ベクトル差に基づいて前記類似度を判定することが好ましい。このようにすることで、形状データ検索方法では、フーリエ変換によって変換された波形データのベクトル差が比較されることによって、新規の形状データに対応する形状と既存の形状データに対応する形状との位置の差を判定の基準とすることができる。また、前記新規点列データ及び前記既存点列データは、形状の面形状を示す面データ及び形状の輪郭形状を示す線データから構成されることが好ましい。このようにすることで、形状データ検索方法では、形状の面形状及び輪郭形状に基づいて類似する形状データを検索することができる。また、形状データ検索方法では、形状の面形状及び輪郭形状の2つの尺度に基づいて類似する形状データを検索することができるので、面形状及び輪郭形状に重みをつけて、類似する形状の判定をすることができる。本発明のプログラムは、上述の本発明の形状データ検索方法に対応するプログラムである。したがって、本発明のプログラムも、上述の本発明の形状変形方法と同様の効果を奏することが可能になる。本発明によれば、形状の類似度を数値化して、形状を検索することができる。図1は、本発明の形状データ検索装置に係る一実施形態としての形状データ作成システムの処理の流れの概要を示す図である。ここで、本明細書でいうシステムとは、複数の装置や複数の処理部により構成される装置全体を表すものをいう。すなわち、1つの筺体に含まれる範囲を1台と定義するならば、形状データ作成システムは、1台で構成することもできるし、複数台で構成することもできる。形状データ作成システムは、車両における新規のデザイン形状を示す新規のデザイン形状データに対応して、新規の内板形状を示す新規の内板形状データ、及び新規の成型形状を示す新規の成形形状データを作成する。形状データ作成システムは、作成した新規の内板形状データ及び新規の成形形状データを、新規のデザイン形状データと対応付けて記憶する。このようにして記憶されるデータ、すなわち、内板形状データ、成形形状データ、及びデザイン形状データを含むデータを、以下、形状データと呼ぶ。記憶された形状データは、その後、別の新規の形状データが作成される場合には、既存の形状データとして用いられる。すなわち、図1の手順1において、形状データ作成システムは、新規のデザイン形状データの入力を受け付け、この新規のデザイン形状データに類似する既存のデザイン形状データを既存の形状データから抽出する。手順2において、形状データ作成システムは、この既存のデザイン形状データにより示される既存のデザイン形状を、変形させることによって、新規のデザイン形状データにより示される新規のデザイン形状に近づけるためのルール以下、変形ルールと呼ぶを作成する図1の手順2。続いて、形状データ作成システムは、この変形ルールに基づいて、既存の形状データに含まれる内板形状データ及び成形形状データの各々を変形することで、新規のデザイン形状データに対応する新規の内板形状データ及び成形形状データの各々を作成する図1の手順3。図2は、本実施形態に係る形状データ作成システム1の機能的構成を示す機能ブロック図である。形状データ作成システム1は、記憶部10と、制御部20と、入力部30と、を備えている。記憶部10は、形状DBDatabase11を備える。制御部20は、検索条件受付部21と、検索部22と、基準合せ部23と、変形ルール作成部24と、形状データ作成部25と、結合部26と、を備える。入力部30は、キーボードやマウス等により構成され、ユーザの操作を受けて各種情報を入力する。表示部40は、液晶ディスプレイ等の各種ディスプレイにより構成され、制御部20の制御に応じて、制御部20による処理結果や各種情報等を表示する。形状DB11は、複数の車両の機種それぞれについての既存の形状データを記憶する。既存の形状データには、上述したように、既存のデザイン形状データと、既存の内板形状データと、既存の成形形状データとが関連付けられて含まれている。デザイン形状データは、車両の設計の初期段階において、デザイン形状を示すために作成されるデータである。このデザイン形状データは、車両を構成する複数の部位毎に、その部位の輪郭形状を示す線データと、当該輪郭で囲まれる面の形状を示す面データとを含んで構成されている。また、これら線データ及び面データの各々は、点列データ、可視化形状データSTLStandardTriangulatedLanguage又はSTereoLithographyデータ、及びCADComputerAidedDesignデータから構成されている。また、複数の部位のそれぞれは、その部位を示す識別情報に対応付けられている。つまり、デザイン形状データは、複数の部位それぞれの識別情報と、複数の部位それぞれの線データ及び面データとが関連付けられて形状DB11に記憶されている。内板形状データは、デザイン形状を示すデザイン形状データが作成されてから、このデザイン形状データに基づいて作成されるデータであり、デザイン形状データの所定の部位の線データ及び面データにより示されるデザイン形状に対応して、当該部位の内板形状を決定する形状を示すデータである。内板形状データは、複数の部位における形状、寸法、部材といった内板形状に関連する設計情報を含んでいる。また、内板形状データにおける複数の部位に関する設計情報のそれぞれは、識別情報に対応付けられている。成形形状データは、デザイン形状を示すデザイン形状データが作成されてから、このデザイン形状データに基づいて作成されるデータであり、プレス加工時に必要となる形状例えば金型形状を示すデータである。成形形状データは、内板形状データと同様に、複数の部位における形状、寸法、部材といった成形形状に関連する設計情報を含んでいる。また、成形形状データにおける複数の部位に関する設計情報それぞれは、識別情報に対応付けられている。このように、内板形状データ及び成形形状データは、デザイン形状が設計されてから、このデザイン形状に基づいて作成されるデータである。つまり、このデザイン形状を示すデザイン形状データにおける複数の部位に関する線データ及び面データそれぞれは、内板形状データ及び成形形状データの複数の部位に関する設計情報それぞれと対応付けられている。また、デザイン形状データにおける複数の部位の識別情報それぞれも、内板形状データ及び成形形状データの複数の部位の識別情報それぞれと対応付けられている。検索条件受付部21は、入力部30を介してオペレータから、検索条件として、新規のデザイン形状データ等を受け付ける。具体的には、検索条件受付部21は、検索条件として、新規のデザイン形状データと、検索対象とする既存のデザイン形状データの情報車種、発売年度等とを受け付ける。また、検索条件受付部21は、当該新規のデザイン形状データのうち検索対象とする部位の情報を受け付ける。すなわち、検索条件受付部21は、入力部30を介してオペレータから、部位の名称又は識別情報の指定を受け付けることにより、部位の情報を受け付ける。さらに、検索条件受付部21は、入力部30を介してオペレータから、受け付けられた部位のうち検索対象とする部位の範囲として、当該部位の3次元座標におけるX軸方向の寸法X、Y軸方向の寸法Y、Z軸方向の寸法Zを受け付ける。ここで、寸法X、寸法Y、及び寸法Zにより指定された部位の範囲を対象部位という。また、検索条件受付部21は、後述のフーリエ変換において使用する分解能を受け付ける。また、検索条件受付部21は、重み係数を受け付ける。重み係数は、輪郭形状を示す線データに対応する後述の既存部位点列データ、当該輪郭で囲まれる面の形状を示す面データに対応する後述の既存部位点列データそれぞれに対して指定する値であり、例えば、1や0.5といった値をとる。この重み係数により、後述の類似度判定部223において類似度を算出する際の、線データの影響度及び面データの影響度を調整することができる。検索部22は、検索条件受付部21により検索条件を受け付けたことに応じて、新規のデザイン形状データのうち検索条件に含まれる部分に類似する既存のデザイン形状データの対応部分を検索し、当該部分を出力する。この検索部22は、点列データ取得部221と、波形データ変換部222と、類似度判定部223と、抽出部224とを備える。点列データ取得部221は、検索条件受付部21において新規のデザイン形状データを受け付けたことに応じて、形状DB11から、複数の既存のデザイン形状データ及び当該新規の形状デザインデータの各々に対応する点列データを取得する。具体的には、点列データ取得部221は、検索条件受付部21において新規のデザイン形状データを受け付けたことに応じて、新規のデザイン形状データに対応する新規点列データのうち、検索条件受付部21において受け付けた対象部位に対応する点列データを新規部位点列データとして取得する。ここで、点列データ取得部221は、新規部位点列データとして、輪郭形状を示す線データに対応するものと、当該輪郭で囲まれる面の形状を示す面データに対応するものとをそれぞれ取得する。また、点列データ取得部221は、検索条件受付部21において新規の形状データを受け付けたことに応じて、検索条件車種、発売年度等を満たす既存の形状データのうち、検索条件受付部21において受け付けた検索対象の対象部位に対応する点列データを既存部位点列データとして複数取得する。ここで、点列データ取得部221は、既存部位点列データとして、輪郭形状を示す線データに対応するものと、当該輪郭で囲まれる面の形状を示す面データに対応するものとをそれぞれ取得する。波形データ変換部222は、点列データ取得部221により取得された新規部位点列データ及び複数の既存部位点列データの各々についてフーリエ変換を行う。ここで、新規部位点列データについてフーリエ変換が行われた結果得られるデータを、以下新規波形データと呼ぶ。また、既存部位点列データについてフーリエ変換が行われた結果得られるデータを、以下既存波形データと呼ぶ。なお、データの形態だけに着目する場合、すなわち新規と既存の区別が不要の場合、新規波形データと既存波形データとをまとめて、以下、波形データと呼ぶ。換言すると、点列データについてフーリエ変換が行われた結果得られるデータが、ここでいう波形データである。以下、このような波形データの具体的な求め方の一例について説明する。まず、波形データ変換部222は、検索条件受付部21により受け付けられた分解能をresolutionとすると、以下の式1に示すように、波形データの変換に用いる波形指数h、k、lの最大値H、K、Lを算出する。ここで、フーリエ変換前の点列データは、NNは1以上の整数値個の点データから構成されているものとする。また、波形指数hは、0からHまでの任意の整数である。同様に、波形指数kは0からKまでの任意の整数、波形指数lは0からLまでの任意の整数である。ここで、h、k、lが全て0になるh、k、lの整数の組合せは含まれないものとする。この場合、波形データ変換部222は、Cを任意の定数とし、wiを点列データのi番目の点データに対する重み係数であるとすると、以下の式2に示すように規格化定数Snを算出する。続いて、波形データ変換部222は、規格化定数Sn、波形指数h、k、lを用いて、点列データを波形データに変換する。点列データのうちi番目の点データのX座標をxi、Y座標をyi、Z座標をziとそれぞれし、虚数をjとすると、当該点列データから変換される任意の波形指数h、k、lに対応する波形データFhklは、以下の式3で示される。このようにして、波形データ変換部222は、任意の波形指数h、k、lに対応する新規部位点列データを式3で表される新規波形データFhklに変換するとともに、任意の波形指数h、k、lに対応する複数の既存部位点列データを式3で表される既存波形データFhklに変換する。なお、新規波形データFhklと既存波形データFhklとを明確に区別すべく、以下、任意の波形指数h、k、lに対応する新規波形データFhklを新規波形データFAと表わす一方、任意の波形指数h、k、lに対応する既存波形データFhklを既存波形データFBと表わす。類似度判定部223は、波形データ変換部222において変換された新規波形データFAと、複数の既存波形データFBとの類似度を判定する。具体的には、類似度判定部223は、波形データ変換部222において変換された新規波形データFAと、複数の既存波形データFBそれぞれとのスカラ差を算出する。このスカラ差をDSとすると、スカラ差DSは、波形指数h、k、lが取り得る全ての整数の組み合わせ、すなわち、波形データの全ての要素に基づいて算出され、以下の式4に示される。ここでは、類似度判定部223は、線データに対応する新規波形データFAと、複数の既存波形データFBそれぞれとのスカラ差Ds以下、他と区別すべくDSLと表記するを算出するとともに、面データに対応する新規波形データFAと、複数の既存波形データFBそれぞれとのスカラ差Ds以下、他と区別すべくDSSと表記するを算出する。また、類似度判定部223は、波形データ変換部222において変換された新規波形データFAと、複数の既存波形データFBそれぞれとのベクトル差を算出する。このベクトル差をDVとすると、ベクトル差DVは、波形指数h、k、lが取り得る全ての整数の組み合わせ、すなわち、波形データの全ての要素に基づいて算出され、以下の式5に示される。ここでは、類似度判定部223は、線データに対応する新規波形データFAと、複数の既存波形データFBそれぞれとのベクトル差DV以下、他と区別すべくDVLと表記するを算出するとともに、面データに対応する新規波形データFAと、複数の既存波形データFBそれぞれとのスカラ差以下、他と区別すべくDVSと表記するを算出する。抽出部224は、類似度判定部223により判定された類似度、すなわち、スカラ差DS及びベクトル差DVに基づいて、複数の既存波形データFBの中から、新規波形データFAに類似する既存波形データFBを特定し、特定した当該既存波形データFBに対応する既存のデザイン形状データを、新規のデザイン形状データに類似するデータとして抽出する。具体的には、抽出部224は、スカラ差Dsとベクトル差DVとを既存のデザイン形状データそれぞれに対応する類似度として表示部40に表示させ、オペレータから既存のデザイン形状データの選択を受け付ける。ここで、抽出部224は、オペレータから入力部30を介した操作入力に応じて、スカラ差DSが小さい順に類似度を表示したり、ベクトル差DVが小さい順に類似度を表示したりする。そして、抽出部224は、選択された類似度に対応する既存波形データFBを新規波形データFAに類似する既存波形データFBに特定し、特定した当該既存波形データFBに対応する既存のデザイン形状データを、新規の形状データFAに類似するデータとして抽出する。基準合せ部23は、検索条件受付部21により受け付けられた新規のデザイン形状データが示すデザイン形状新規デザイン形状の対象部位を基準部位形状として認識する。また、基準合せ部23は、検索部22抽出部224により抽出された既存のデザイン形状データが示す既存のデザイン形状既存デザイン形状の、新規デザイン形状の対象部位に対応する部位以下、対応部位を対象部位形状として認識する。続いて、基準合せ部23は、基準部位形状と対象部位形状との形状の差異を算出する。そして、基準合せ部23は、この算出した差異に基づいて、基準合せ処理として、既存デザイン形状を新規デザイン形状に近づける修正を行う。ここで、新規デザイン形状の対象部位に対応する点列データは、新規部位点列データであるが、以下、基準部位点列データという。また、既存デザイン形状の対応部位に対応する点列データは、既存部位点列データであるが、以下、対象部位点列データという。また、基準部位点列データの任意の波形指数h、k、lに対応する波形データは、新規波形データFAであるが、以下、基準波形データFAともいう。また、対象部位点列データの任意の波形指数h、k、lに対応する波形データは、既存波形データFBであるが、以下、対象部位波形データFBともいう。基準合せ部23は、基準部位点列データに対応する基準波形データFAと、対象部位点列データに対応する対象部位波形データFBとのスカラ差DSを第1の閾値TSとし、ベクトル差DVを第2の閾値TVとする。続いて、基準合せ部23は、対象部位点列データの修正を行う。具体的には、基準合せ部23は、対象部位点列データに対応する対象部位形状を所定角度ずつ回転させる修正を当該対象部位点列データに行う。続いて、基準合せ部23は、修正後の対象部位点列データについて、波形データ変換部222によりフーリエ変換を行う。ここで、変換された波形データを、対象部位波形データFB1という。続いて、基準合せ部23は、対象部位波形データFB1と、基準波形データFAとのスカラ差が、第1の閾値TS以下であるか判定する。続いて、基準合せ部23は、スカラ差が第1の閾値TS以下であると判定した場合、対象部位形状を回転させる修正を終了する。なお、基準合せ部23は、対象部位形状を規定回数だけ回転させてもスカラ差が第1の閾値TS以下とならなかった場合、対象部位形状を回転させる修正をキャンセルし、次の処理伸縮させる修正に移る。また、基準合せ部23は、対象部位形状を第1の値ずつ伸長させる修正を、回転に係る修正キャンセルされた場合も含むが行われた当該対象部位点列データに行う。続いて、基準合せ部23は、修正後の対象部位点列データについて、波形データ変換部222によりフーリエ変換を行う。ここで、変換された波形データを、対象部位波形データFB2という。続いて、基準合せ部23は、対象部位波形データFB2と、基準波形データFAとのスカラ差が、第1の閾値TS以下であるか判定する。続いて、基準合せ部23は、スカラ差が第1の閾値TS以下であると判定した場合、対象部位形状を伸長させる修正を終了する。なお、基準合せ部23は、対象部位形状を規定回数だけ伸長させてもスカラ差が第1の閾値TS以下とならなかった場合、対象部位形状を伸長させる修正をキャンセルし、次の処理平行移動させる修正に移る。なお、基準合せ部23は、対象部位形状を第1の値ずつ伸長させる修正を対象部位点列データに行うこととしたが、これに限らない。すなわち、基準合せ部23は、対象部位形状を第1の値ずつ縮小させる修正を当該対象部位点列データに行うこととしてもよい。また、基準合せ部23は、対象部位形状を第2の値ずつ平行移動させる修正を、伸長縮小に係る修正キャンセルされた場合も含むが行われた対象部位点列データに行う。続いて、基準合せ部23は、修正後の対象部位点列データについて、波形データ変換部222によりフーリエ変換を行う。ここで、変換された波形データを、対象部位波形データFB3という。続いて、基準合せ部23は、対象部位波形データFB3と、基準波形データFAとのベクトル差が、第2の閾値TV以下であるか判定する。続いて、基準合せ部23は、ベクトル差が第2の閾値TV以下である場合、対象部位形状の平行移動させる修正を終了する。なお、基準合せ部23は、対象部位形状を規定回数だけ平行移動させてもベクトル差が第2の閾値TV以下とならなかった場合、対象部位形状を平行移動させる修正をキャンセルし、その後、対象部位形状を平行移動させる修正を終了する。このようにして、基準合せ部23は、対象部位形状と基準部位形状との位置を合わせる修正を行う。なお、対象部位点列データに対して行われた修正内容は、後述の形状データ作成部25において使用されるものである。このため、基準合せ部23は、対象部位点列データに対して行われた修正内容を、記憶部10に一時的に記憶させる。変形ルール作成部24は、対象部位形状を基準部位形状に近づける変形を行い、この変形結果に基づいて後述の形状データ作成部25において使用される変形ルールを作成する。変形ルール作成部24は、変形条件受付部241と、変形実行部242と、判定部243と、条件変更部244と、を備える。変形条件受付部241は、対象部位形状の変形時に使用する変形条件として、入力部30を介してオペレータから、FFD法Free-FormDeformation法において空間の変形を行うための制御点の数、分解能、重み係数、変形時における収束条件を受け付ける。ここで、FFD法は、3次元構造体である変形対象物を包含する変形対象空間に複数の制御点を格子状に配置し、これら複数の制御点を移動することにより、この変形対象物の形態の変形を行う手法である。また、空間は、変形が行われる仮想空間である。制御点は、3次元座標情報であり、空間を変形させる際に基準となる点である。1の制御点が移動すると、制御点を中心とした所定範囲の空間が変形される。この所定範囲の空間は、制御点の数に対応している。例えば、空間内の制御点が相対的に少ない場合には、所定範囲が相対的に大きくなり、空間内の制御点が相対的に多い場合には、所定範囲が相対的に小さくなる。分解能及び重み係数は、フーリエ変換において使用する数値である。収束条件は、対象部位形状の変形時における変形量が妥当な量に達したか否かを判定するために用いられる閾値と、対象部位形状を変形させる最小回数及び最大回数と、制御点を分割増加させる回数を示す分割指定回数とを含んでいる。なお、変形条件受付部241は、制御点の数、分解能、及び重み係数の組み合わせを予め定めておき、入力部30を介して、当該組み合わせからの選択を受け付けるようにしてもよい。また、変形条件受付部241は、収束条件を受け付けずに、制御点の数、及び分解能に基づいて自動的に設定するようにしてもよい。変形実行部242は、検索条件受付部21により受け付けられた新規のデザイン形状データに対応する基準部位形状を認識する。また、変形実行部242は、基準合せ部23により修正された既存のデザイン形状データに対応する対象部位形状を認識する。続いて、変形実行部242は、対象部位形状を変形対象物として、対象部位形状を包含する変形対象空間を定義する。そして、変形実行部242は、この変形対象空間内に複数の制御点を格子状に配置するとともに、対象部位形状と基準部位形状のそれぞれに対して、形状の特徴を示す特徴点を複数個定義する。ここで、制御点は、入力部30を介して受け付けられた制御点の数だけ定義される。また、対象部位形状の特徴点と、基準部位形状の特徴点とは、対応付けられている。変形実行部242は、対象部位形状の複数の特徴点それぞれが、当該特徴点が対応する基準部位形状の特徴点に近づくように、変形対象空間内の制御点を移動させることによって、対象部位形状を変形する。すると、対象部位形状に対応する点列データの値が変更される。判定部243は、変形実行部242による変形回数をカウントする。続いて、判定部243は、第1の判定、第2の判定、第3の判定、及び第4の判定を行う。まず、判定部243は、第1の判定として、変形実行部242による対象部位形状の変形回数が、収束条件に含まれる最大回数に達したか否かを判定する。判定部243は、変形回数が最大回数に達したと判定した場合、第4の判定を行い、変形回数が最大回数に達していないと判定した場合、第2の判定を行う。判定部243は、変形回数が最大回数に達していないと判定した場合、基準部位形状と対象部位形状との差異を算出し、その後、第2の判定を行う。具体的には、判定部243は、上述の1式に基づいて、変形条件受付部241により受け付けられた分解能に対応する波形指数の最大値を算出するとともに、上述の2式に基づいて、変形条件受付部241により受け付けられた重み係数に対応する規格化定数を算出する。続いて、判定部243は、算出した波形指数の最大値及び規格化定数を用いて、波形データ変換部222により、基準部位形状に対応する点列データを基準波形データに変換するとともに、対象部位形状に対応する対象部位点列データを対象部位波形データに変換する。続いて、判定部243は、上述の5式に基づいて、基準波形データと対象部位波形データとのベクトル差を、基準部位形状と、変形後の対象部位形状との差異として算出する。続いて、判定部243は、算出された差異が、収束条件に含まれる閾値未満か否かを判定する。判定部243は、算出された差異が閾値未満であると判定した場合、第3の判定を行い、算出された差異が閾値以上であると判定した場合、変形実行部252に処理を移す。判定部243は、算出された差異が閾値未満であると判定した場合、第3の判定として、変形実行部242による変形回数が、収束条件に含まれる最小回数に達したか否かを判定する。判定部243は、変形回数が最小回数に達したと判定した場合、第4の判定を行い、変形回数が最小回数に達していないと判定した場合、変形実行部242に処理を移す。判定部243は、変形回数が最大回数に達したと判定した場合、又は算出された差異が閾値未満と判定し、かつ変形回数が最小回数に達したと判定した場合、第4の判定を行う。すなわち、判定部243は、第4の判定として、後述の条件変更部244により、制御点が分割された回数分割実行回数が、収束条件に含まれる分割指定回数に達したか否かを判定する。判定部243は、分割実行回数が分割指定回数に達したと判定した場合、変形実行部242による変形において移動及び分割が行なわれた制御点の変化を変形ルールとして出力する。また、判定部243は、分割実行回数が分割指定回数に達していないと判定した場合、条件変更部244に処理を移す。条件変更部244は、判定部243の第4の判定において、分割実行回数が分割指定回数に達していないと判定された場合に実行される。すなわち、条件変更部244は、変形対象空間における制御点を分割することにより、当該空間における制御点の数を増加させる。すると、1の制御点が移動することにより変形される空間の範囲である所定範囲は、当該複数の制御点が分割される前の所定範囲と比べて縮小される。なお、条件変更部244は、制御点の数を増加させた場合に、分解能を上げるようにしてもよい。また、条件変更部244は、制御点の数に基づいて、収束条件に含まれる閾値を所定値だけ減算する。また、条件変更部244は、制御点の数に基づいて、収束条件に含まれる最小回数及び最大回数を変更する。条件変更部244は、これらの処理を行った後、変形実行部242に処理を移す。形状データ作成部25は、変形ルール作成部24により作成された変形ルールに基づいて、検索部22抽出部224により抽出された既存のデザイン形状データに関連付けられている既存の内板形状データ及び既存の成形形状データをそれぞれ変形する。具体的には、形状データ作成部25は、抽出された既存の内板形状データ及び既存の成形形状データの各対応部位に対して、基準合せ部23によって記憶部10に一時的に記憶された修正内容に基づいて修正を行う。すなわち、形状データ作成部25は、既存の内板形状データ及び既存の成形形状データの各対応部位に対応する点列データを抽出する。そして、形状データ作成部25は、これらの点列データに対して、基準合せ部23によって記憶部10に一時的に記憶された修正内容に基づいて基準合せのための修正を行う。続いて、形状データ作成部25は、修正された点列データが示す内板形状及び成形形状の各対応部位を包含する変形対象空間以下、内板成形形状包含変形対象空間と呼ぶを定義する。そして、形状データ作成部25は、内板成形形状包含変形対象空間内に複数の制御点を格子状に配置する。ここで、制御点は、変形ルール作成部24によって受け付けられた制御点の数だけ、内板成形形状包含変形対象空間内に配置される。また、1の制御点が移動することにより変形される空間の範囲は、所定範囲であることとする。続いて、形状データ作成部25は、内板成形形状包含変形対象空間内に配置された制御点を、変形ルール作成部24によって作成された変形ルールに従って変化させる。つまり、形状データ作成部25は、内板成形形状包含変形対象空間内に配置された制御点に対して、変形実行部242による変形において移動及び分割が行なわれた制御点の変化と同一に変化させる。すると、既存の内板形状に対応する点列データ及び既存の成形形状に対応する点列データの値が変更され、既存の内板形状データ及び既存の成形形状データが、新規のデザイン形状データに対応して変更される。そして、形状データ作成部25は、変更された既存の内板形状データ及び既存の成形形状データを新規の内板形状データ及び新規の成形形状データとして出力する。なお、内板形状データや成形形状データ以外に、既存のデザイン形状データに関連付けられている既存のデータがある場合、形状データ作成部25は、これら既存のデータについて、内板形状データや成形形状データと同様に変形することにより、新規のデザイン形状データに対応する新規のデータを作成してもよい。結合部26は、検索条件受付部21により受け付けられた新規のデザイン形状データと、形状データ作成部25により作成された新規の内板形状データ及び新規の成形形状データ作成対象部位についてのデータとを関連付けて、新規の形状データを作成する。なお、結合部26は、これら新規のデザイン形状データ、内板形状データ、及び成形形状データに対応するデザイン形状、内板形状、及び成形形状の位置合わせを行い、表示部40に表示させるようにしてもよい。なお、検索条件受付部21により、新規のデザイン形状データ全体が示すデザイン形状全体が複数の部位に分割され、それぞれの部位が作成対象部位として受け付けられた場合、形状データ作成部25により、複数の部位に対応して、新規の内板形状データ及び新規の成形形状データ対応部位についての各部分データが複数生成される。この場合、結合部26は、複数生成された新規の内板形状データ及び新規の成形形状データ対応部位についての各部分データを合成することにより、新規のデザイン形状データ全体に対応する内板形状データ及び成形形状データを生成する。続いて、形状データ作成システム1が実行する処理のうち、新規のデザイン形状データを受け付けてから、対応する新規の内板形状データ及び新規の成形形状データを作成することによって、新規の形状データを作成するまでの処理以下、新規形状データ作成処理と呼ぶの流れについて説明する。図3は、本実施形態に係る形状データ作成システム1が実行する新規形状データ作成処理の流れを示すフローチャートである。ステップS1において、図2の検索条件受付部21は、入力部30を介して、検索の対象とする新規のデザイン形状データ及び設定情報の入力を受け付ける。ここで、設定情報は、例えば、作成対象部位の情報や、類似度の判定に用いられる情報を含んでいる。ステップS2において、検索部22は、ステップS1の処理で受け付けられた設定情報に基づいて、新規のデザイン形状データに類似する既存のデザイン形状データを形状DB11から抽出する。なお、このようなステップS2の処理を、図3の記載に併せて、類似既存デザイン形状データ抽出処理と呼ぶ。類似既存デザイン形状データ抽出処理の詳細は、図4を参照して後述する。ステップS3において、基準合せ部23は、ステップS2の処理で抽出された既存デザイン形状データが示す既存デザイン形状の対応部位をステップS1で受け付けられた新規デザイン形状の作成対象部位に近づける修正を行う。なお、このようなステップS3の処理を、図3の記載に併せて、基準合せ処理と呼ぶ。基準合せ処理の詳細は、図5及び図6を参照して後述する。ステップS4において、変形ルール作成部24は、変形ルールを作成する。なお、このようなステップS4の処理を、図3の記載に併せて、変形ルール作成処理と呼ぶ。変形ルール作成処理の詳細は、図7を参照して後述する。ステップS5において、形状データ作成部25は、ステップS4の処理で作成された変形ルールに基づいて、新規の内板形状データ及び新規の成形形状データを作成する。具体的には、形状データ作成部25は、新規の内板形状データ及び新規の成形形状データの内板成形形状包含変形対象空間を定義し、この空間内に配置された制御点を、ステップS4において作成された変形ルールに従って変化させる。ステップS6において、結合部26は、ステップS1の処理で受け付けられた新規のデザイン形状データと、ステップS5の処理で作成された新規の内板形状データ及び成形形状データの作成対象部位とを関連付けて、新規の形状データを作成する。これにより、新規形状データ作成処理は終了となる。なお、新規形状データ作成処理により作成された新規の形状データは、形状DB11に記憶され、次回以降に別途実行される新規形状データ作成処理において、既存の形状データとして取り扱われる。次に、このような新規形状データ作成処理のうち、ステップS2の類似既存デザイン形状データ抽出処理の詳細について説明する。図4は、類似既存デザイン形状データ抽出処理の詳細な流れを示すフローチャートである。上述したように、図3のステップS1の処理で新規のデザイン形状データ及び設定情報の入力が受け付けられると、処理はステップS2に進み、類似既存デザイン形状データ抽出処理として、次のようなステップS21からステップS24の処理が実行される。ステップS21において、点列データ取得部221は、検索条件受付部21において新規の形状データを受け付けた図3のステップS1参照ことに応じて、複数の既存の形状データの各々に対応する複数の既存部位点列データ、及び当該新規の形状データに対応する新規点列データを形状DB11からそれぞれ取得する。ステップS22において、波形データ変換部222は、ステップS21の処理で取得された各点列データを各波形データに変換する。具体的には、波形データ変換部222は、新規部位点列データ及び複数の既存部位点列データの各々についてフーリエ変換を行うことによって、当該新規点列データを新規波形データに変換するとともに、当該複数の既存点列データの各々を複数の既存波形データの各々に変換する。ステップS23において、類似度判定部223は、ステップS22の処理で変換された新規波形データと複数の既存波形データのそれぞれとについてのスカラ差及びベクトル差を算出する。ステップS24において、抽出部224は、ステップS23の処理で算出されたスカラ差及びベクトル差に基づいて、新規のデザイン形状データに類似する既存のデザイン形状データを形状DB11から抽出する。これにより、類似既存デザイン形状データ抽出処理は終了となる。すなわち、図3のステップS2の処理が終了して、処理はステップS3に進むことになる。次に、ステップS3の基準合せ処理の詳細について説明する。図5及び図6は、基準合せ処理の詳細な流れを示すフローチャートである。なお、図5及び図6のフローチャートの説明における、回転、伸長、平行移動の変化に係る規定数は、それぞれ異なるものとする。上述したように、図4のステップS24の処理で既存のデザイン形状データが形状DB11から抽出されると、処理はステップS3に進み、基準合せ処理として、次のようなステップS301からステップS314の処理が実行される。ステップS301において、基準合せ部23は、閾値を設定する。具体的には、基準合せ部23は、基準部位点列データに対応する基準波形データと、対象部位点列データに対応する対象部位波形データとについて、それらのスカラ差を第1の閾値に設定し、それらのベクトル差を第2の閾値に設定する。ステップS302において、基準合せ部23は、図3のステップS2の処理で抽出された既存のデザイン形状データが示す既存デザイン形状の対象部位形状を所定角度回転させる修正を対象部位点列データに対して行う。ステップS303において、基準合せ部23は、ステップS302の処理で修正された対象部位点列データについて、波形データ変換部222によりフーリエ変換を行い、修正後波形データに変換する。ステップS304において、基準合せ部23は、ステップS303の処理で変換された修正後波形データと基準波形データとのスカラ差を算出し、算出したスカラ差が第1の閾値以下であるか否かを判定する。基準合せ部23は、この判定がYESの場合、ステップS306に処理を移し、この判定がNOの場合、ステップS305に処理を移す。ステップS305において、基準合せ部23は、対象部位形状を規定数回転させたか否かを判定する。基準合せ部23は、この判定がYESの場合、ステップS306に処理を移し、この判定がNOの場合、処理をステップS302に処理を移す。つまり、基準合せ部23は、対象部位形状を規定数回転させても、スカラ差が第1の閾値以下とならなかった場合に、回転に係る処理をキャンセルして次の処理に移る。ステップS306において、基準合せ部23は、対象部位形状を第1の値ずつ伸長させる修正を、回転に係る修正ステップS305の処理でキャンセルされた場合も含むが行われた対象部位点列データに対して行う。ステップS307において、基準合せ部23は、ステップS306の処理で修正された対象部位点列データについて、波形データ変換部222によりフーリエ変換を行い、修正後波形データに変換する。ステップS308において、基準合せ部23は、ステップS307の処理で変換された修正後波形データと基準波形データとのスカラ差を算出し、算出したスカラ差が第1の閾値以下であるか否かを判定する。基準合せ部23は、この判定がYESの場合、ステップS310に処理を移し、この判定がNOの場合、ステップS309に処理を移す。ステップS309において、基準合せ部23は、対象部位形状を規定数伸長させたか否かを判定する。基準合せ部23は、この判定がYESの場合、図6のステップS310に処理を移し、この判定がNOの場合、処理をステップS306に処理を移す。つまり、基準合せ部23は、対象部位形状を規定数伸長させても、スカラ差が第1の閾値以下とならなかった場合に、伸長に係る処理をキャンセルして次の処理に移る。図6に移り、ステップS310において、基準合せ部23は、対象部位形状を第2の値ずつ平行移動させる修正を、伸長に係る修正ステップS309の処理でキャンセルされた場合も含むが行われた対象部位点列データに対して行う。ステップS311において、基準合せ部23は、ステップS310の処理で修正された対象部位点列データについて、波形データ変換部222によりフーリエ変換を行い、修正後波形データに変換する。ステップS312において、基準合せ部23は、ステップS311の処理で変換された修正後波形データと基準波形データとのベクトル差を算出し、算出したベクトル差が第2の閾値以下であるか否かを判定する。基準合せ部23は、この判定がYESの場合、ステップS314に処理を移し、この判定がNOの場合、ステップS313に処理を移す。ステップS313において、基準合せ部23は、対象部位形状を規定数平行移動させたか否かを判定する。基準合せ部23は、この判定がYESの場合、ステップS314に処理を移し、この判定がNOの場合、処理をステップS310に処理を移す。つまり、基準合せ部23は、対象部位形状を規定数平行移動させても、ベクトル差が第2の閾値以下とならなかった場合に、平行移動に係る処理をキャンセルして次の処理に移る。ステップS314において、ステップS301からステップS313までの処理で対象部位点列データに対して行われた修正内容を記憶部10に一時記憶させる。これにより、基準合せ処理は終了となる。すなわち、図3のステップS3の処理が終了して、処理はステップS4に進むことになる。次に、ステップS4の変形ルール作成処理の詳細について説明する。図7は、変形ルール作成処理の詳細な流れを示すフローチャートである。ステップS41において、変形条件受付部241は、変形条件を受け付ける。具体的には、変形条件受付部241は、対象部位形状の変形時に使用する変形条件として、入力部30を介してオペレータから、FFD法における制御点の数、分解能、重み係数、収束条件を受け付ける。ステップS42において、変形実行部242は、対象部位形状を包含し、複数の制御点が格子状に配置された変形対象空間を定義する。ステップS43において、変形実行部242は、対象部位形状の複数の特徴点それぞれが、当該特徴点が対応する基準部位形状に近づくように、変形対象空間内の制御点を移動させることによって、変形対象空間を変形させる。これにより、変形対象空間内の対象部位形状が変形される。ここで、判定部243は、変形実行部252による変形回数をカウントする。ステップS44において、判定部243は、ステップS43においてカウントした変形回数が、収束条件に含まれる最大回数に達したか否かを判定する。判定部243は、この判定がYESの場合、ステップS48に処理を移し、この判定がNOの場合、ステップS45に処理を移す。ステップS45において、判定部243は、基準部位形状と、ステップS43において変形された対象部位形状との差異を算出する。ステップS46において、判定部243は、ステップS45で測定された差異が、収束条件に含まれる閾値未満か否かを判定する。判定部243は、この判定がYESの場合、ステップS47に処理を移し、この判定がNOの場合、ステップS43に処理を移す。ステップS47において、判定部243は、ステップS43の処理の回数、すなわち変形回数が、収束条件に含まれる最小回数に達したか否かを判定する。判定部243は、この判定がYESの場合、ステップS48に処理を移し、この判定がNOの場合、ステップS43に処理を移す。ステップS48において、判定部243は、制御点が分割された回数分割実行回数、すなわち後述のステップS49により変形条件が変更された回数が、分割指定回数に達したか否かを判別する。判定部243は、この判定がYESの場合、ステップS43における制御点の移動及び後述のステップS43における制御点の分割を、制御点の変化、すなわち変形ルールとして出力して変形ルール作成処理を終了し、この判定がNOの場合、ステップS49に処理を移す。ステップS49において、条件変更部244は、分割実行回数が分割指定回数に達していない場合に、変形条件を変更する。すなわち、条件変更部244は、変形対象空間における制御点を分割することにより、当該空間における制御点の数を増加させる。また、条件変更部244はフーリエ変換に用いる分解能を上げる。また、条件変更部244は、1の制御点が移動することにより変形される空間の範囲を所定範囲に比べて縮小させる。また、条件変更部244は、制御点の数に基づいて、収束条件に含まれる閾値を所定値だけ減算する。また、条件変更部244は、制御点の数に基づいて、収束条件に含まれる最小回数及び最大回数を変更する。そして、条件変更部244は、ステップS49において変形条件が変更されると、ステップS43で変形実行部242によりカウントされた変形回数をリセットする。条件変更部244は、この処理が終了すると、ステップS43に処理を移す。これにより、変形ルール作成処理は終了となる。すなわち、図3のステップS4の処理が終了して、処理はステップS5に進むことになる。以上、本実施形態によれば、形状データ作成システム1は、波形データ変換部222により、新規点列データ及び既存点列データのフーリエ変換を行い、当該新規点列データを新規波形データに変換するとともに、当該既存点列データを既存波形データに変換し、類似度判定部223により、変換された新規波形データと、既存波形データとの類似度を判定する。また、形状データ作成システム1は、抽出部224により、判定された類似度に基づいて、新規波形データに類似する既存波形データを特定し、当該既存波形データに対応する既存の形状データを検索結果として抽出する。よって、形状データ作成システム1は、フーリエ変換により、比較対象となる形状を変換させることによって、形状全体を任意の分解能にて数値化して表現することができる波形データとして捉えることができる。よって、形状データ作成システム1は、形状の類似度を数値化して、形状を検索することができる。また、類似度判定部223は、新規波形データと、既存波形データとのスカラ差を算出し、当該スカラ差に基づいて類似度を判定する。このようにすることで、形状データ作成システム1では、フーリエ変換によって変換された波形データのスカラ差を比較することによって、新規の形状データに対応する形状と既存の形状データに対応する形状との位置が異なる場合であっても、形状差のみを判定の基準とすることができる。また、類似度判定部223は、新規波形データと、既存波形データとのスカラ差及びベクトル差を算出し、当該スカラ差及びベクトル差に基づいて類似度を判定する。このようにすることで、形状データ作成システム1では、フーリエ変換によって変換された波形データのベクトル差を比較することによって、新規の形状データに対応する形状と既存の形状データに対応する形状との位置の差を判定の基準とすることができる。また、新規点列データ及び既存点列データは、形状の面形状を示す面データ及び形状の輪郭形状を示す線データから構成される。このようにすることで、形状データ作成システム1では、形状の面形状及び輪郭形状に基づいて類似する形状データを検索することができる。また、形状データ作成システム1では、形状の面形状及び輪郭形状の2つの尺度に基づいて類似する形状データを検索することができるので、面形状及び輪郭形状に重みをつけて、類似する形状の判定をすることができる。また、形状データ作成システム1は、検索部22において取得された新規のデザイン形状データ及び対象部位点列データのフーリエ変換を行い、当該新規のデザイン形状データを新規波形データに変換するとともに、当該対象部位点列データを対象部位波形データに変換する。続いて、形状データ作成システム1は、変換された対象部位波形データと、新規波形データとの差異が所定の閾値以下となるように、対象部位点列データに対応する形状を変形させる修正を当該対象部位点列データに行う。よって、形状データ作成システム1は、フーリエ変換により、新規部位点列データ及び対象部位点列データを波形データに変換させるので、波形データの振幅と位相に基づいて、それぞれの形状の特徴を比較することができる。すなわち、形状データ作成システム1は、部分的に特徴がある形状にトラップされることなく、形状データ全体について比較して、対象部位点列データに対応する形状を、新規のデザイン形状データに対応する形状に類似するように効率よく修正することができる。また、形状データ作成システム1は、修正後の対象部位点列データに対応する波形データと、新規波形データとのスカラ差が第1の閾値以下となるように、対象部位形状を回転させる修正及び対象部位形状を伸長させる修正を対象部位点列データに行う。また、形状データ作成システム1は、修正後の対象部位点列データに対応する波形データと、新規波形データとのベクトル差が第2の閾値以下となるように、対象部位形状を平行移動させる修正を対象部位点列データに行う。このようにすることで、形状データ作成システム1は、対象部位点列データの修正の種類に応じて、修正後の対象部位点列データに対応する波形データと、新規波形データとのスカラ差、ベクトル差を基準として適切に類似度を判定することができる。また、形状データ作成システム1は、新規部位点列データ及び対象部位点列データのフーリエ変換を行い、当該新規部位点列データを新規波形データに変換するとともに、当該対象部位点列データを対象部位波形データに変換する。続いて、形状データ作成システム1は、新規波形データと、修正後の対象部位波形データとの差異が第1の閾値又は第2の閾値以下となるような、対象部位形状を変形させる修正を変形ルールとし、当該変形ルールにより、対象部位点列データに対応する既存のデザイン形状データに関連付けられている内板形状データ及び成形形状データを修正する。続いて、形状データ作成システム1は、新規のデザイン形状データと、修正された内板形状データ及び成形形状データとを結合する。よって、形状データ作成システム1は、当該変形ルールに基づいて、対象部位点列データに対応する既存のデザイン形状データに関連付けられている内板形状データ及び成形形状データを修正して、新規のデザイン形状データと結合する。よって、形状データ作成システム1は、新規のデザイン形状データに対応する内板形状データ及び成形形状データが存在しない場合であっても、新規のデザイン形状データに類似する既存のデザイン形状データの内板形状データ及び成形形状データに基づいて、新規のデザイン形状データに対応する内板形状データ及び成形形状データを生成することができる。また、形状データ作成システム1は、変形実行部242により、1の制御点が移動することにより変形される空間の範囲を所定範囲として、複数の制御点を複数回移動させて変形対象空間を変形させる。次に、条件変更部244により、変形実行部242により当該複数の制御点が複数回移動された後、変形対象空間における制御点の数を増加させるとともに、変形される空間の範囲を所定範囲に比べて縮小させる。次に、変形実行部242により、条件変更部244により制御点の数、及び変形される空間の範囲が変更された後、変更された複数の制御点を複数回移動させて変形対象空間を変形させる。このように、形状データ作成システム1は、変形対象空間を変形させる途中で、変形対象空間における制御点の数を増加させ、分解能を増加させることができる。ここで、変形計算に対する制御点及び分解能の特性について説明する。図8は、変形計算に対する制御点及び分解能の特性を示す模式図である。図8では、制御点が少なく分解能が粗い場合、制御点が少なく分解能が細かい場合、制御点が多く分解能が粗い場合、制御点が多く分解能が細かい場合の4つの場合に分けられている。そして、図8では、4つの場合の各々について、変形計算に対して被変形形状が複数回変形された場合の目標形状に対する差異度を示すグラフ、及び特性収束失敗率、1回当り処理時間、処理回数、全体処理時間、計算誤差が示されている。なお、制御点が多い場合とは、制御点が少ない場合に比べて制御点が2倍の場合であるものとする。また、分解能が細かい場合とは、分解能が粗い場合に比べて2倍の精度の場合であるものとする。また、グラフに示される白丸印○は、複数の変形計算における途中経過を示すものであり、黒丸印●は、変形計算が終了したことを示すものである。例えば、分解能が細かい場合は、分解能が荒い場合に比べて計算誤差が半分になり、高精度になるものの、収束失敗率、1回当り処理時間、全体処理時間が2倍になる。これは、分解能を細かくすることにより最適化問題が発生する可能性が高くなるためである。また、制御点が多い場合は、制御点が少ない場合に比べて計算誤差が半分になるものの、処理回数と全体処理時間が2倍になる。これは、制御点が多くなったことにより、変形時の計算が増加するためである。また、制御点が多い場合は、制御点が少ない場合に比べて、収束失敗率が増加する。これは、分解能を細かくした場合と同様に、変形精度を高めたことにより最適化問題が発生する可能性が高くなるためである。なお、ここでいう半分や2倍との表現は、増減の一例を示すものであり、厳密に半分、2倍になることに限らない。図9は、本発明を適用して変形計算を複数回行った場合の、被変形形状の目標形状に対する差異度を示すグラフである。図9に示すように、本実施形態では、変形の初期段階で、図8に示される制御点が少なく分解能が粗い場合の変形計算を適用して、形状が収束した後、図8に示される制御点が多く分解能が細かい場合の変形計算を適用することができる。このようにすることで、形状データ作成システム1は、変形の初期段階において、制御点の数を少ない状態として、最適化問題の発生を防ぎつつ、短い計算時間で変形対象空間に含まれる対象部位形状を低い変形精度で変形させることができる。そして、形状データ作成システム1は、制御点の数を増加させて、低い変形精度で変形させた対象部位形状を高い変形精度で変形させることができる。したがって、形状データ作成システム1は、最適化問題の発生を防ぎつつ、高い変形精度で被変形形状を変形することができ、さらに計算時間を短縮することができる。また、形状データ作成システム1は、FFD法における制御点を対象部位形状の変形途中で増加させて、最適化問題の発生を防ぎつつ、高い変形精度で対象部位形状を変形し、変形ルールを作成することができる。また、形状データ作成システム1は、判定部243において、基準部位形状と、変形後の対象部位形状の差異が閾値未満と判定された場合に、条件変更部244により、変形対象空間における制御点の数を増加させるとともに、1の制御点が移動することにより変形される空間の範囲を、変形対象空間が変形される前に比べて縮小させ、さらに、当該閾値を所定値減算する。よって、形状データ作成システム1は、基準部位形状と、変形後の対象部位形状の差異が変形前と比べて閾値未満となるような形状変形の収束状態となった場合に、条件変更部254により制御点等の変形条件を切り替えて、高い変形精度で対象部位形状の変形を行うことができる。以上、本発明の実施形態について説明したが、本発明は前記実施形態に限定されるものではなく、本発明の目的を達成できる範囲での変形、改良等は本発明に含まれるものである。また、本発明の実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本発明の実施形態に記載されたものに限定されるものではない。例えば、基準合せ部23は、対象部位形状に対して、回転、伸長、平行移動の順に修正を行うこととしたが、これに限らない。すなわち、基準合せ部23は、対象部位形状に対する回転、伸長、平行移動の修正を、任意の順番で行うようにしてもよい。また、本発明に係る一連の処理は、ソフトウェアにより実行させることも、ハードウェアにより実行させることもできる。一連の処理をソフトウェアにより実行させる場合には、そのソフトウェアを構成するプログラムを、コンピュータ等にネットワークを介して、或いは、記録媒体からインストールすることができる。コンピュータは、専用のハードウェアを組み込んだコンピュータであってもよいし、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば汎用のパーソナルコンピュータであってもよい。本発明に係る一連の処理を実行するための各種プログラムを含む記録媒体は、情報処理装置本実施形態では形状データ作成システム本体とは別に、ユーザにプログラムを提供するために配布されるリムーバブルメディアでもよく、或いは、情報処理装置本体に予め組み込まれた記録媒体等でもよい。リムーバブルメディアは、例えば、磁気ディスクフロッピディスクを含む、光ディスク、又は光磁気ディスク等により構成される。光ディスクは、例えば、CD-ROMCompactDisk-ReadOnlyMemory,DVDDigitalVersatileDisk等により構成される。光磁気ディスクは、MDMini-Disk等により構成される。また、装置本体に予め組み込まれた記録媒体としては、例えば、プログラムが記録されているROMや、図2の記憶部10に含まれるハードディスク等でもよい。なお、本明細書において、記録媒体に記録されるプログラムを記述するステップは、その順序に沿って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的或いは個別に実行される処理をも含むものである。"