JP2006277166A - ３次元形状比較プログラム及び３次元類似形状検索プログラム - Google Patents

Abstract

【課題】 ３次元形状の特徴を抽出し、類似性比較処理を行う。
【解決手段】 投影図作成手段１１ａは、比較対象元モデルの３次元データから比較対象元モデルの形状を異なる投影方向から平行投影した複数の比較元投影図と、比較対象先モデルの３次元データから同様にして複数の比較先投影図を作成する。投影図比較手段１１ｂは、任意の投影方向の比較元投影図と、投影方向が異なる複数の比較先投影図とを順次比較し、最も類似する比較先投影図より算出される類似度を、この投影方向の比較元投影図に対する比較対象先モデルの図面類似度とする。比較対象元モデルのすべての投影方向の比較元投影図について同様の処理を行い、全投影方向の比較元投影図に対する比較対象先モデルの図面類似度を設定する。類似度算出手段１１ｃは、すべての図面類似度を用いて、比較対象元モデルに対する比較対象先モデルの類似度を算出する。
【選択図】 図１

Description

本発明は３次元形状比較プログラム及び３次元類似形状検索プログラムに関し、特に３次元の比較対象元モデルと比較対象先モデルの形状の類似性を比較する処理を行う３次元形状比較プログラム、及び複数の比較対象先モデルについてこの類似性比較を行って、最も類似する比較対象先モデルを検索する処理を行う３次元類似形状検索プログラムに関する。

従来、ＣＡＤ（Computer Aided Design）を利用した３次元モデルの設計では、設計時に、以前に設計した３次元モデルデータが登録されるデータベースの中から類似するモデルデータを検索して流用していた。

このようなモデルデータの検索では、データベースに登録されているモデルデータに付与されているキーワードを用いて希望するモデルデータを検索することが多かった。しかしながら、利用者の感性と一致したキーワードがモデルデータに設定されていなければ、検索を行っても希望するモデルデータが得られない場合がある。

そこで、３次元モデルの形状を比較することによって、モデルデータを検索することが必要となっている。３次元モデルの形状比較として、３次元の対象物体の外形の特徴を良く表す断面を求め、その断面形状によって３次元物体の形状を比較する３次元映像識別装置及び３次元映像識別方法が提案されている（たとえば、特許文献１）。

このような３次元映像識別方法では、対象物体の３次元データを操作者の指定もしくは予め選択された第１の２次元投影平面に投影し、投影像の重心を通って投影像の長手方向に一致する直線を求める。そして、得られた直線上を通り、第１の２次元投影平面と直交する第２の２次元平面によって対象物体を切断した断面形状を求め、この断面形状から輪郭曲線を抽出し、抽出された輪郭曲線から輪郭の面積などに基づく識別パラメータを算出する。それぞれの３次元物体について識別パラメータを算出すれば、得られた識別パラメータを用いてその３次元物体の形状を比較し、希望に最も類似するモデルを検索することができる。
特開２００１−８４３８５号公報（段落番号〔００１７〕〜〔００３２〕、図１）

しかし、従来の３次元形状比較及び３次元形状比較を用いた３次元類似形状検索では、３次元形状の特徴を抽出することが難しく、比較が容易ではないという問題点があった。
従来、２次元の図形については、図形の形状の特徴量を算出し、図形間の類似度を算出するいくつかの手法が知られている。しかしながら、３次元形状については、その特徴量も増大し、３次元モデル間の形状比較を行うことが容易ではないという問題がある。特に、３次元形状が複雑になるほど特徴量も増大し、その比較処理に多大な時間を要することとなり、実現は現実的でない。

一方、対象の３次元物体の外形の特徴を良く表す断面を求め、その断面形状によって３次元物体の形状を比較すれば、比較処理に要するデータ量は少なくなり、処理の実行時間を短くすることができる。しかしながら、３次元形状を特定の投影方向の２次元図形で類似度を比較した場合、比較が正しく行われない場合があるという問題がある。この物体を他の投影方向の２次元図形で比較した場合に、まったく異なる図形である可能性を否定できないからである。

本発明はこのような点に鑑みてなされたものであり、３次元モデル間の形状の類似性の比較処理を容易に行うことが可能な３次元形状比較プログラム、及びこの比較処理を用いて３次元モデルの類似形状を検索する３次元類似形状検索プログラムを提供することを目的とする。

本発明では上記課題を解決するために、図１に示すような処理をコンピュータに実行させるための３次元形状比較プログラムが提供される。本発明に係る３次元形状比較プログラムは、コンピュータを形状比較部１１として機能させ、以下の処理を実行させることができる。形状比較部１１は、投影図作成手段１１ａ、投影図比較手段１１ｂ及び類似度算出手段１１ｃを具備し、３次元の比較対象元モデルに対する比較対象先モデルの類似度を算出する。投影図作成手段１１ａは、比較対象元モデル及び比較対象先モデルの３次元データを入力し、比較対象元モデル及び比較対象先モデルを異なる投影方向から平行投影した複数の比較元投影図及び比較先投影図を作成する。投影図比較手段１１ｂは、異なる投影方向で作成された比較元投影図ごとに、比較元投影図と、異なる投影方向で作成された複数の比較先投影図と比較し、最も類似する比較先投影図との類似度をこの投影方向の比較元投影図についての比較対象先モデルの図面類似度とする。これにより、比較対象元モデルの比較元投影図の数、すなわち投影方向の数だけ比較対象先モデルの図面類似度が算出される。類似度算出手段１１ｃは、比較対象元モデルのすべての投影方向の比較元投影図について算出された比較対象先モデルの図面類似度を用いて、比較対象元モデルに対する比較対象先モデルの類似度を算出する。

このような３次元形状比較プログラムが実行されると、コンピュータは、入力された比較対象元モデルの３次元データから比較対象元モデルの形状を異なる投影方向から平行投影した複数の比較元投影図を作成する。これとともに、比較対象元と比較する比較対象先モデルの３次元データから同様にして複数の比較先投影図を作成する。比較対象先モデルが複数あれば、比較対象先モデルごとに投影方向ごとの比較先投影図を作成する。続いて、任意の投影方向の比較元投影図と、投影方向が異なる複数の比較先投影図とが順次比較され、最も類似する比較先投影図より算出される類似度を、この投影方向の比較元投影図に対する比較対象先モデルの図面類似度とする。比較対象元モデルのすべての投影方向の比較元投影図について同様の処理を行い、全投影方向の比較元投影図に対する比較対象先モデルの図面類似度を設定する。そして、すべての図面類似度を用いて、比較対象元モデルに対する比較対象先モデルの類似度を算出する。

また、上記課題を解決するために、３次元の比較対象元モデルと類似する比較対象先モデルを検索する処理を行う３次元類似形状検索プログラムが提供される。この３次元類似形状検索プログラムは、コンピュータを、投影図作成手段、投影図比較手段、類似度算出手段及び類似形状選択手段として機能させる。投影図作成手段は、比較対象元モデルの比較元投影図と検索対象の複数の比較対象先モデルについての比較先投影図を異なる投影方向から平行投影して作成する。投影図比較手段は、任意の比較対象先モデルについて、異なる投影方向で作成された比較元投影図ごとに、比較元投影図に最も類似する比較先投影図との類似度をこの比較元投影図についての比較対象先モデルの図面類似度とし、すべての投影方向の比較元投影図に対する図面類似度を算出する。同様にして、すべての比較対象先モデルについて、すべての投影方向の比較元投影図に対する図面類似度を算出する。類似度算出手段は、比較対象先モデルごとに、全投影方向の図面類似度を用いて比較対象先モデルについての類似度を算出する。類似形状選択手段は、類似度算出手段によって得られた比較対象元モデルに対するすべての比較対象先モデルの類似度を比較し、類似度の最も高い比較対象先モデルを選択する。

このような３次元類似形状検索プログラムが実行されると、コンピュータは、比較対象元モデルと検索対象の複数の比較対象先モデルに関し、異なる投影方向の投影図（比較対象元モデルの比較元投影図と比較対象先モデルの比較先投影図）を作成する。次に、任意の比較対象先モデルについて、ある投影方向の比較元投影図と全投影方向の比較先投影図を比較して最も類似する比較先投影図の類似度を算出し、この投影方向の比較元投影図に対する比較対象先モデルの図面類似度とする。同じようにしてすべての投影方向の比較元投影図に対する比較対象先モデルの図面類似度が算出される。他の比較対象先モデルについても同様の処理を行い、すべての比較対象先モデルについて全投影方向の図面類似度が算出される。こうして算出された全投影方向の図面類似度から、比較対象元モデルに対する比較対象先モデルの類似度を算出する。そして、類似度が最も高い比較対象先モデルを類似形状として選択する。

本発明では、３次元モデルの形状を比較する場合に、比較対象元モデルと比較対象先モデルについて異なる投影方向から投影した複数の投影図を作成し、その２次元平面の投影図を比較して類似度を算出する。すなわち、比較対象元モデルの各投影方向の投影図ごとに、最も類似する比較対象先モデルの投影図の類似度を図面類似度とし、全投影方向の図面類似度より類似度を算出する。２次元平面上の図形の特徴量を抽出して比較する処理は３次元での処理に比べ情報量が格段に少なく、処理の実行時間を短縮することができる。

さらに、所定の３次元モデルに類似する３次元データの検索を行う際に、このような３次元モデルの形状比較を行うことによって、類似検索の実行処理時間を短縮することができる。

以下、本発明の実施の形態を図面を参照して説明する。まず、実施の形態に適用される発明の概念について説明し、その後、実施の形態の具体的な内容を説明する。
図１は、実施の形態に適用される発明の概念図である。

本発明に係る３次元類似形状検索装置（以下、類似形状検索装置とする）１０は、３次元の比較対象元モデルと比較対象先モデルの投影図を作成する投影図作成手段１１ａ、作成された比較対象元モデルと比較対象先モデルの投影図を比較する投影図比較手段１１ｂ及び比較対象先モデルの類似度を算出する類似度算出手段１１ｃを有する形状比較部１１と、３次元モデルの情報データが格納される３Ｄモデルデータベース（以下、ＤＢとする）１２と、比較対象元モデルに最も類似する比較対象先モデルを選択する類似形状選択手段１３を具備する。

形状比較部１１は、３次元の比較対象元モデル及び比較対象先モデルの形状の類似度を、対象モデルを２次元平面に投影した複数の投影図を比較することによって算出する。
投影図作成手段１１ａは、比較対象元モデルを記述した３次元データ（以下、３Ｄデータとする）と、比較対象先モデルを記述した３Ｄデータを入力し、それぞれについて、異なる投影方向から投影した複数の投影図を作成する。これらの３Ｄデータは、３ＤモデルＤＢ１２から読出すようにすることもできる。具体的には、３次元モデルを記述するための３次元直交座標系の２つの座標軸上を通る平面に対して平行な２次元平面を成す６方向を投影方向とし、この投影方向から比較対象元モデルと比較対象先モデルを投影し、６種類の比較元投影図と比較先投影図を作成する。投影図は、たとえば、光線追跡法を用いて、投影画面上の画素から光線を出射し、その光線と、対象の３次元物体とが交差する可視点、すなわち、物体の境界線を抽出することによって作成される。実際の処理では、対象の３次元モデルのデータから、このような投影図データが生成される。３Ｄデータから投影図を作成する手法については、公知であり、ここでは特に言及しない。なお、比較対象元モデルまたは比較対象先モデルについての投影図データが予め３ＤモデルＤＢ１２などに格納されている場合は、これを取得して該比較対象元モデルまたは比較対象先モデルの投影図データとし、新たに投影図データを作成することはしない。

投影図比較手段１１ｂは、異なる投影方向の比較元投影図ごとに、比較元投影図と類似する比較先投影図を任意の比較対象先モデルの全投影方向の比較先投影図から探し、その比較先投影図より算出される類似度を、その投影方向の比較元投影図に対するこの比較対象先モデルの図面類似度とする。すなわち、任意の投影方向の比較元投影図について、比較対象の比較対象先モデルについて作成された複数の投影方向の比較先投影図の類似度を順次算出する。そして、最も高い類似度をその投影方向の比較元投影図に対する比較対象先モデルの図面類似度とする。このような処理を比較元投影図の数（すなわち、投影方向の数）実行し、全投影方向についての図面類似度を算出する。比較対象先モデルが複数の場合、それぞれについてこの処理を行い、すべての比較対象先モデルの図面類似度を算出する。

類似度算出手段１１ｃは、各比較対象先モデルについて算出された図面類似度に基づいて、それぞれの比較対象先モデルの類似度を算出する。たとえば、図面類似度の総和を算出し、これを類似度とする。

３ＤモデルＤＢ１２は、比較対象先モデルまたは比較対象元モデルに関する３Ｄデータや、投影図データなどを格納するデータベースである。たとえば、所定の３次元モデルの３Ｄデータが作成されるごとに、その３Ｄデータを格納する。登録時、予め投影図作成手段１１ａによってこの３次元モデルの各投影方向の投影図を作成し、３ＤモデルＤＢ１２に格納しておくこともできる。

類似形状選択手段１３は、形状比較部１１によって算出された検索対象の比較対象先モデルの類似度を比較し、最も比較対象元モデルと類似する比較対象先モデルを選択する。
なお、類似形状検索装置１０の各処理手段は、コンピュータが３次元類似形状検索プログラムを実行することによりその処理機能を実現することができる。また、３次元形状比較プログラムは、３次元類似形状検索プログラムの一部、または、３次元類似形状検索プログラムから呼出し可能なアプリケーションとして存在する。

以上の構成の類似形状検索装置１０の動作について説明する。以下、３ＤモデルＤＢ１２には複数の比較対象先モデルの３Ｄデータが格納されており、そこから比較対象元モデルに最も類似する比較対象先モデルを検索する場合の動作について説明する。なお、投影図は、３次元直交座標系の２つの座標軸上を通る平面に対して平行で対象のモデルを囲む６投影方向で作成されるとする。

形状比較部１１では、投影図作成手段１１ａが、入力された比較対象元モデルの３Ｄデータに基づき、比較対象元モデルについての６投影方向の比較元投影図を作成する。また、検索対象の任意の比較対象先モデルについての３Ｄデータを３ＤモデルＤＢ１２から取得し、同様にして６投影方向の比較先投影図を作成する。投影図比較手段１１ｂは、比較対象元モデルに関する６投影方向の比較元投影図ごとに比較対象先モデルの比較先投影図との類似性を比較する。すなわち、任意の投影方向の比較元投影図と、６投影方向の比較先投影図の類似度を各々算出し、最も高い類似度の値をこの投影方向の比較元投影図に対する比較対象先モデルの図面類似度とする。同様の処理を比較元投影図ごとに行って、６投影方向すべての比較元投影図に対する図面類似度を算出する。この場合、６投影方向の比較元投影図のそれぞれに対し、６投影方向の比較先投影図が比較されるので、６×６の計３６回の比較処理が行われる。次に、類似度算出手段１１ｃは、６投影方向の比較元投影図に対する比較対象先モデルの図面類似度の総和を算出し、算出値をこの比較対象先モデルの比較対象元モデルに対する類似度に設定する。同様の処理を比較対象先モデルごとに繰り返し行って、各比較対象先モデルの比較対象元モデルに対する類似度が算出される。次に、類似形状選択手段１３は、形状比較部１１によって算出された各比較対象先モデルの比較対象元モデルに対する類似度を比較し、最も比較対象元モデルに類似する比較対象先モデルを選択する。

以上の処理動作によって、３次元の比較対象元モデルと検索対象の比較対象先モデルに関し、複数の投影方向の２次元平面の投影図が作成され、この２次元平面の投影図での類似性に応じた類似度が算出される。そして、算出された類似度に基づき、比較対象元モデルに最も類似する比較対象先モデルが選択される。

このように、３次元モデルの形状比較を２次元の投影図で行うことによって、比較処理に要するデータ量を削減し、比較処理をより速く実行することが可能となる。また、比較は複数投影方向の投影図で行われるので、１の投影図で比較する場合に比べて、信頼性は高くなる。さらに、モデルを取り囲む全６方向の投影図を用いれば、どのような形状のモデルでもその特徴を抽出することができ、比較結果の信頼性をより高くすることができる。

なお、上記の説明では、比較対象先モデルごとに投影図作成手段１１ａ、投影図比較手段１１ｂ及び類似度算出手段１１ｃが処理を順次行って、類似度を順次算出するとしたが、すべての比較対象先モデルの処理を各処理手段が一度に行うこともできる。この場合、投影図作成手段１１ａは、検索対象の比較対象先モデルの３Ｄデータをすべて読込んで、それぞれの比較先投影図を作成し、投影図比較手段１１ｂで比較対象先モデルごとに比較先投影図を比較元投影図と比較し、類似度算出手段１１ｃで比較対象先モデルごとの類似度を算出する。

以下、実施の形態を、所定の３次元モデルＡに最も類似する形状を有する３次元モデルを登録モデルＤＢより検索する場合を例に図面を参照して詳細に説明する。
図２は、本発明の実施の形態の類似形状検索装置の構成を示したブロック図である。

本実施の形態の類似形状検索装置１００は、通信制御部１１０、記憶部１２０及び制御部１３０を具備し、ネットワーク１５０を介して利用者の端末装置１４０に接続している。

端末装置１４０は、遠隔地の利用者が３次元モデルの類似形状検索を行う場合などに、ネットワーク１５０を介して指示を送るとともに、比較対象元モデルの３Ｄデータを送信したり、検索された比較対象先モデルの３Ｄデータを受信したりする。なお、利用者は、類似形状検索装置１００を直接操作して類似形状検索を行うこともできる。

通信制御部１１０は、ネットワーク１５０を介して端末装置１４０などの間の通信を制御する。
記憶部１２０は、制御部１３０による各種処理に必要なデータなどを格納する記憶手段である。機能的には、比較対象元モデルの３Ｄデータなど、比較対象元モデルに関する情報ファイルを記憶する比較元ファイルＤＢ１２１、以前に作成された登録３次元モデルなど、検索対象となる登録モデルの３Ｄデータや投影図データなどを記憶する登録モデルＤＢ１２２及び検索結果などの結果情報を記憶する検索結果ファイルＤＢ１２３を有する。

比較元ファイルＤＢ１２１には、比較対象元の３次元モデルの３Ｄデータを含む比較元３Ｄデータと、その投影図データのファイルが格納される。各ファイルには、比較元３Ｄファイル名と、比較元投影図ファイル名が設定されており、ファイル名に基づいてそれぞれのデータを読出すことができる。登録モデルＤＢ１２２には、検索対象となる複数の比較対象先の３次元モデルの３Ｄデータを含む比較先３Ｄデータと、その投影図データのファイルが格納される。各ファイルには、比較先３Ｄファイル名と、比較先投影図ファイル名が設定されており、ファイル名に基づいてそれぞれのデータを読出すことができる。検索結果ファイルＤＢ１２３には、制御部１３０による検索結果や算出された類似度に関する類似度算出結果情報が格納される。

制御部１３０は、投影図作成部１３１、投影図比較部１３２、類似度算出部１３３及び類似形状選択部１３４を有する。
投影図作成部１３１は、比較元ファイルＤＢ１２１から比較対象元の３次元モデルに関する比較元３Ｄデータとその投影図データを読出し、作業領域に設定する。また、投影図データが存在しない場合は、比較対象元モデルの３Ｄデータからそれぞれの投影方向の投影図を作成する。同様に、登録モデルＤＢ１２２から検索対象のすべての比較対象先の３次元モデルに関する比較先３Ｄデータとその投影図データを読出し、作業領域に設定する。また、投影図データが存在しない場合は、その比較対象先モデルの３Ｄデータからそれぞれの投影方向の投影図を作成する。

投影図比較部１３２は、作業領域に設定された比較対象元モデルの比較元投影図と比較対象先モデルの比較先投影図を読出し、比較対象元モデルの比較元投影図ごとに、比較対象先モデルの比較先投影図を比較し、比較元投影図ごとに比較対象先モデルの図面類似度を算出する。

類似度算出部１３３は、投影図比較部１３２によって算出された比較対象先モデルの図面類似度の総和を算出し、比較対象元モデルに対する比較対象先モデルの類似度として設定する。

類似形状選択部１３４は、類似度算出部１３３が算出した比較対象元モデルに対する比較対象先モデルの類似度に基づき、比較対象元モデルに最も類似する比較対象先モデルを選択する。また、投影図比較部１３２の算出した比較対象先モデルの図面類似度、類似度算出部１３３の算出した比較対象先モデルの類似度及び選択結果などから類似度算出結果表を作成し、検索結果ファイルＤＢ１２３に格納するとともに、利用者に提示する。

ここで、類似形状検索装置１００のハードウェア構成について説明する。図３は、本実施の形態の類似形状検索装置のハードウェア構成例を示すブロック図である。
類似形状検索装置１００は、ＣＰＵ（Central Processing Unit）１０１によって装置全体が制御されている。ＣＰＵ１０１には、バス１０７を介してＲＡＭ（Random Access Memory）１０２、ハードディスクドライブ（ＨＤＤ：Hard Disk Drive）１０３、グラフィック処理装置１０４、入力インタフェース１０５、通信インタフェース１０６が接続されている。

ＲＡＭ１０２には、ＣＰＵ１０１に実行させるＯＳ（Operating System）のプログラムやアプリケーションプログラムの少なくとも一部が一時的に格納される。また、ＲＡＭ１０２には、ＣＰＵ１０１による処理に必要な各種データが格納される。ＨＤＤ１０３には、ＯＳやアプリケーションのプログラムが格納される。グラフィック処理装置１０４には、モニタ１０８が接続されており、ＣＰＵ１０１からの命令に従って画像をモニタ１０８の画面に表示させる。入力インタフェース１０５には、キーボード１０９ａやマウス１０９ｂが接続されており、キーボード１０９ａやマウス１０９ｂから送られてくる信号を、バス１０７を介してＣＰＵ１０１に送信する。通信インタフェース１０６は、ネットワーク１５０に接続されており、ネットワーク１５０を介して他装置との間でデータの送受信を行って、他装置の保有する３Ｄデータまたは投影図データなどを受信し、他装置に検索結果や検索された類似形状の３Ｄデータなどを送信することができる。

このようなハードウェア構成によって、本実施の形態の処理機能を実現することができる。
類似形状検索装置１００による３次元モデルの形状比較処理及び類似形状検索処理の処理動作について説明する。以下、比較対象元モデルであるモデルＡに最も類似するモデルを、検索対象である比較対象先モデルであるモデルＢ、モデルＣ及びモデルＤから検索する場合を例にとり、説明する。

ここで、本実施の形態の３次元モデル（以下、３Ｄモデルとする）の投影図について図４、図５及び図６を用いて説明する。図４は、本実施の形態の座標系と投影図の投影方向の一例を示した図である。また、図５及び図６は、本実施の形態の投影図の一例を示した図である。図５に示した（１）が正面図、（２）が平面図及び（３）が右側面図である。また、図６に示した（４）が左側面図、（５）が底面図及び（７）が背面図である。

図４に示した座標系の例では、ｘ、ｙ及びｚの座標軸の原点に３Ｄモデル２００の中心を置くローカル座標系が用いられている。また、投影方向２１０、２２０、２３０、２４０、２５０、２６０は、３Ｄモデル２００との位置関係だけを示したものである。

図４の３Ｄモデル２００は、直方体状の下部２０１の上面に円柱状の上部２０２が搭載される形状を有している。この３Ｄモデル２００を記述するためのローカル座標系は、３Ｄモデル２００の水平方向のｘ軸（左から右へ伸びる）、垂直方向のｙ軸（下から上へ伸びる）及び前後方向のｚ軸（奥から手前に伸びる）が互いに直交している。また、ｘ軸、ｙ軸及びｚ軸が交差する原点は、３Ｄモデル２００の中心に当たる。

投影図は、３つの座標軸のうちの２つの座標軸上を通る平面に対し平行に形成される２次元平面に投影された図面をいう。本実施の形態では、投影方向１（２１０）、すなわち、ｘ軸とｙ軸上を通る平面（以下、ｘｙ平面とする）に対して平行な２次平面であってｚ軸の手前方向（ｚ軸の＋方向）に形成される投影図を正面（立面）図２１１と呼ぶ。同様に、投影方向２（２２０）、すなわち、ｘ軸とｚ軸上を通る平面（以下、ｘｚ平面とする）に対して平行な２次平面であってｙ軸の上方向（ｙ軸の＋方向）に形成される投影図を平面（上面）図２２１とする。また、投影方向３（２３０）、すなわち、ｙ軸とｚ軸上を通る平面（以下、ｙｚ平面とする）に対して平行な２次平面であってｘ軸の右方向（ｘ軸の＋方向）に形成される投影図を右側面図２３１とする。また、投影方向４（２４０）すなわち、ｙｚ平面に対して平行な２次平面であってｘ軸の左方向（ｘ軸の−方向）に形成される投影図を左側面図２４１とする。また、投影方向５（２５０）、すなわち、ｘｚ平面に対して平行な２次平面であってｙ軸の下方向（ｙ軸の−方向）に形成される投影図を底面（下面）図２５１とする。そして、投影方向６（２６０）、すなわち、ｘｙ平面に対して平行な２次平面であってｚ軸の奥方向（ｚ軸の−方向）に形成される投影図を背面図２６１とする。

なお、上記の説明では、ローカル座標系を例にとり説明したが、上記の説明の６方向の投影図を得ることができれば、どのような座標系を用いてもよい。また、図５及び図６に示した投影図からわかるように、本実施の形態の投影図では、陰線処理を行わない。

類似形状検索装置１００では、類似形状検索を行う比較対象元モデルと、検索対象の比較対象先モデルが指定され、処理が開始される。指定は、各モデルのデータが格納されるファイル名などによって行われる。

投影図作成部１３１は、指定されたファイル名に基づき比較元ファイルＤＢ１２１及び登録モデルＤＢ１２２を検索し、該当するファイル名の比較元３Ｄデータ及び比較元投影図と、比較先３Ｄデータ及び比較先投影図を取得し、作業領域に設定する。

比較対象元モデル及び比較対象先モデルの各々について、上記の説明の６投影方向の投影図が投影図作成部１３１によって作成、または記憶部１２０より読出され、作業領域に設定される。この作業領域は、比較対象元モデルに関する比較元情報と比較対象先モデルに関する比較先情報により構成される。

図７は、本実施の形態の投影図比較処理が用いる比較元情報及び比較先情報の構成図である。比較元情報（モデルＡ）３１０は、比較対象元モデルであるモデルＡの３Ｄデータを含む比較元３Ｄデータが格納されるモデルＡ（３１１）、モデルＡの正面図が格納されるモデルＡ投影図（１）３１２、モデルＡの平面図が格納されるモデルＡ投影図（２）３１３、モデルＡの右側面図が格納されるモデルＡ投影図（３）３１４、モデルＡの左側面図が格納されるモデルＡ投影図（４）３１５、モデルＡの底面図が格納されるモデルＡ投影図（５）３１６及びモデルＡの背面図が格納されるモデルＡ投影図（６）３１７を有する。これらのモデルＡ投影図は、モデルＡの３Ｄデータより作成される。

比較先情報には、比較対象先モデルであるモデルＢに関する比較先情報（モデルＢ）３２０、モデルＣに関する比較先情報（モデルＣ）３３０及びモデルＤに関する比較先情報（モデルＤ）３４０がある。それぞれの構成は、比較元情報（モデルＡ）３１０と同様であるので、説明は省略する。

投影図比較部１３２では、比較対象元３Ｄモデルの投影図と検索対象の比較対象先モデルの投影図を比較し、投影図ごとの類似度を算出する。たとえば、モデルＢについて、モデルＡの平面図であるモデルＡ投影図（１）３１２の投影図データと、比較先情報（モデルＢ）３２０のモデルＢ投影図（１）からモデルＢ投影図（６）との類似度を算出する。類似度は、たとえば、モデルＡ投影図（１）とモデルＢ投影図（１）それぞれの図面特徴量を算出し、特徴量の差を算出し、これを類似度とする。すなわち、同一形状の場合には類似度（特徴量の差）が０．００となり、最も類似していることになる。類似度の数値が増えるごとに、形状の差異は大きくなる。こうして算出されたモデルＡ投影図（１）に対するモデルＢ投影図（１）からモデルＢ投影図（６）の類似度を比較し、値が最も小さいもの、従って、モデルＡ投影図（１）に最も類似するモデルＢの投影図を検出する。そして、その類似度をモデルＡ投影図（１）に対するモデルＢの図面類似度とする。

図８は、本実施の形態の投影図比較処理による投影図比較の手順の一例を示した図である。図では、Ａ、Ｂ、Ｃ及びＤは、それぞれモデルＡ、モデルＢ、モデルＣ及びモデルＤを表し、１、２、３、４、５及び６は、それぞれ投影図（１）、投影図（２）、投影図（３）、投影図（４）、投影図（５）及び投影図（６）を表す。たとえば、Ａ１は、モデルＡ投影図（１）を表す。

投影図比較部１３２では、図のように、まずモデルＡ投影図（１）、図ではＡ１について、モデルＢ、モデルＣ、モデルＤについて図面類似度を算出する。処理４０１では、モデルＡ投影図（１）とモデルＢの各投影図を比較して図面類似度を算出し、続く処理４０２では、モデルＡ投影図（２）とモデルＢの各投影図を比較して図面類似度を算出し、続く処理４０３では、モデルＡ投影図（３）とモデルＢの各投影図を比較して図面類似度を算出し、続く処理４０４では、モデルＡ投影図（４）とモデルＢの各投影図を比較して図面類似度を算出し、続く処理４０５では、モデルＡ投影図（５）とモデルＢの各投影図を比較して図面類似度を算出し、続く処理４０６では、モデルＡ投影図（６）とモデルＢの各投影図を比較して図面類似度を算出する。このように、モデルＡの１つの投影図について、比較対象先モデルの数分、投影図の比較が行われる。投影図はそれぞれ６図あるので、計６×６＝３６回の比較処理が行われる。

続いて、処理４１１でモデルＡ投影図（１）とモデルＣの各投影図を比較して図面類似度を算出し、処理４１２でモデルＡ投影図（２）とモデルＣの各投影図を比較して図面類似度を算出し、処理４１３でモデルＡ投影図（３）とモデルＣの各投影図を比較して図面類似度を算出する。以降、同様の処理でモデルＡ投影図（４）、モデルＡ投影図（５）、モデルＡ投影図（６）とモデルＣの各投影図を比較して図面類似度を算出する。

そして、最後に、処理４３１でモデルＡ投影図（１）とモデルＤの各投影図を比較して図面類似度を算出し、処理４３２でモデルＡ投影図（２）とモデルＤの各投影図を比較して図面類似度を算出し、処理４３３でモデルＡ投影図（３）とモデルＤの各投影図を比較して図面類似度を算出する。以降、同様の処理でモデルＡ投影図（４）、モデルＡ投影図（５）、モデルＡ投影図（６）とモデルＤの各投影図を比較して図面類似度を算出する。

こうして、比較元投影図と全比較先投影図が比較され、比較対象元モデルのモデルＡの各投影図に対する比較対象先モデルであるモデルＢ、モデルＣ及びモデルＤの図面類似度が算出される。比較処理は、比較対象先モデルごとに、比較対象元モデルのモデルＡの投影図が６枚存在するので、６×６＝３６回行われる。従って、トータルの比較処理は、比較対象先モデルをｎ個として、３６×ｎ回行われる。

上記の説明の比較処理は、どのような形状のモデルについても、２次元の投影図面の比較が３６回（投影図が６枚の場合）行われ、形状の複雑さに応じて処理回数や処理時間が変化することはない。また、全体の比較処理もモデルの比較対象数に比例した時間内で実行できることとなる。

次に、類似度算出部１３３は、投影図比較部１３２によって比較対象元のモデルＡの６種の投影図に対して算出された比較対象先モデルのモデルＢの図面類似度をすべて加算し、その総和をモデルＡに対するモデルＢの類似度とする。同様にして、モデルＣ及びモデルＤについてもモデルＡに対する類似度が算出される。

なお、比較処理であれば、比較対象元モデルと比較対象先モデルとの類似度が算出され、ここで処理を終了する。
続いて、類似形状選択部１３４は、類似度算出部１３３によって算出された比較対象元モデルのモデルＡに対する比較対象先モデルのモデルＢ、モデルＣ及びモデルＤの類似度に基づき、モデルＢ、モデルＣ及びモデルＤのうち最もモデルＡに類似するモデルを選択する。たとえば、モデルＢ、モデルＣ及びモデルＤを類似度の高い順にソートし、最も上位に設定されたモデルを選択する。また、このような検索結果とともに、算出された類似度や図面類似度を用いて類似度算出結果情報を作成する。

図９は、本実施の形態の類似度算出処理の出力する類似度算出結果表の一例を示した図である。
類似度算出結果表５００は、比較対象元モデルのモデルＡの各投影図に対する比較対象先モデルのモデルＢ、モデルＣ及びモデルＤの図面類似度と、図面類似度の総和より得られる全体の類似度と、類似順が設定されている。図の例では、モデルＡの正面図に対するモデルＢの図面類似度は０．００、モデルＡの平面図に対するモデルＢの図面類似度は０．００、モデルＡの右側面図に対するモデルＢの図面類似度は０．０１、モデルＡの左測面図に対するモデルＢの図面類似度は０．００、モデルＡの底面図に対するモデルＢの図面類似度は０．００、モデルＡの背面図に対するモデルＢの図面類似度は０．０１となり、全体の類似度は０．０２となる。同様に、モデルＣは類似度０．８３及びモデルＤは類似度０．１８となる。類似度の値が小さいほど類似しているので、類似順は、モデルＢ、モデルＤ、モデルＣの順になる。

以上の処理手順が実行されることにより、３Ｄモデルの形状の類似度が３Ｄモデルを２次元平面に投影した投影図の類似度を調べることにより得られるので、３Ｄモデルの類似性の比較処理に要する時間を短縮することができる。また、この結果、類似する形状の３Ｄモデルを流用対象の３Ｄモデル群から検索する場合、効率よくデータ検索を行うことができる。

次に、本実施の形態の類似形状検索プログラムにより実行される類似形状検索方法について説明する。
図１０は、本実施の形態の類似形状検索処理の処理手順を示したフローチャートである。３次元の比較対象元モデルと、類似形状を検索する比較対象先モデル群のファイル名が指定され、処理が開始される。

［ステップＳ０１］ 比較元データ取得処理を行う。指定された比較対象元モデルの３Ｄデータを含む比較元３Ｄデータと、その投影図データなどを取得し、比較元情報３１０を作成する。詳細は後述する。

［ステップＳ０２］ 比較先データ取得処理を行う。指定された比較対象先モデルの３Ｄデータを含む比較先３Ｄデータと、その投影図データなどを取得し、比較先情報３２０、３３０、３４０を作成する。詳細は後述する。

［ステップＳ０３］ 類似検索処理を行う。ステップＳ０１で取得した比較元情報３１０と、ステップＳ０２で取得した比較先情報３２０、３３０、３４０を用いて、比較対象元モデルに類似する比較対象先モデルを検索する。詳細は後述する。

各処理の詳細な処理手順を順に説明する。
図１１は、本実施の形態の比較元データ取得処理の処理手順を示したフローチャートである。

［ステップＳ１１］ 指定された比較対象元モデルの比較元３Ｄデータに関する比較元３Ｄファイル名を取得する。
［ステップＳ１２］ 比較元３Ｄファイル名によって規定される比較対象元モデルの比較元３Ｄデータを格納領域から読出し、比較元情報［０］領域へ保存する。比較元情報領域は、比較処理に使用する作業領域であり、図７に示したような構造をとる。

［ステップＳ１３］ 比較対象元モデルについて作成された投影図が設定される比較元投影図ファイル名を取得する。なお、比較元投影図ファイルには、比較対象元モデルについての６方向の投影図データが格納されている。

［ステップＳ１４］ 比較元投影図ファイル名によって規定される比較対象元モデルの投影図データを記憶領域から読出し、投影図ごとに比較元情報［１］領域（図７のモデル投影図（１）３１２）から比較元情報［６］領域（図７のモデル投影図（６）３１７）へ保存する。比較元情報（１）には正面図、比較元情報（２）には平面図、比較元情報（３）には右側面図、比較元情報（４）には左側面図、比較元情報（５）には底面図及び比較元情報（６）には背面図が格納される。

以上の処理手順が実行されることにより、比較対象元モデルの３Ｄモデルに関する比較元情報が作業領域に設定される。
図１２は、本実施の形態の比較先データ取得処理の処理手順を示したフローチャートである。

［ステップＳ２１］ 比較対象先モデル数をカウントするカウンタ及び比較対象先モデルに関するデータのデータ格納先を示すポインタとして利用するパラメータｉの値を０に初期化する。

［ステップＳ２２］ 次（ｉ番目）のデータ、すなわち、次の比較対象先モデル［ｉ］があるかどうかを判断する。ない場合は、処理をステップＳ２８へ進める。
［ステップＳ２３］ 次の比較対象先モデル［ｉ］が存在する場合、該当する比較対象先モデル［ｉ］に関する比較先３Ｄファイル名を取得する。

［ステップＳ２４］ 比較先３Ｄファイル名によって規定される比較対象先モデル［ｉ］の比較先３Ｄデータを格納領域から読出し、比較先情報［ｉ］の［０］領域へ保存する。

［ステップＳ２５］ 比較対象先モデル［ｉ］の比較先投影図ファイル名を取得する。
［ステップＳ２６］ 比較対象先モデル［ｉ］の比較先投影図ファイル名によって規定される比較対象先モデル［ｉ］の投影図データを記憶領域から読出し、比較対象先モデル［ｉ］に対応する比較先情報［１］領域から比較元情報［６］領域へ保存する。

［ステップＳ２７］ パラメータｉの値に１を加算して更新する。そして、ステップＳ２２に戻って、次の比較対象先モデルに対する処理を行う。
［ステップＳ２８］ 次の比較対象先モデル［ｉ］が存在しない場合、パラメータｉの値を比較先データ数（比較対象先モデルの総数を表す）に設定する。

以上の処理手順が実行されることにより、比較対象先モデルの３Ｄモデルに関する比較先情報が作業領域に設定され、比較先データ数が設定される。
図１３は、本実施の形態の類似検索処理の処理手順を示したフローチャートである。

［ステップＳ３１］ 比較対象先モデルを指示するパラメータｉを１に初期化する。ｉ＝１は、比較対象先モデル［１］、すなわち、１番目の比較対象先モデルから処理を開始する設定を行う。

［ステップＳ３２］ 比較対象先モデル［ｉ］の比較対象元モデルに対する類似度［ｉ］を０に初期化する。これとともに、比較対象元モデルの投影図を指示するパラメータｊを１に初期化する。ｊ＝１は、比較元投影図（１）を示す。

［ステップＳ３３］ 比較対象先モデルの比較先投影図を指示するパラメータｋを１に初期化する。ｋ＝１は、比較対象先モデル［ｉ］の比較先投影図（１）を示す。また、図面類似度として、最大値１０００を設定しておく。これは、図面類似度が高くなるほど、類似性は低くなることによる。

［ステップＳ３４］ 比較元投影図［ｊ］と、比較対象先モデル［ｉ］の比較先投影図［ｋ］の図面比較処理を行う。
［ステップＳ３５］ 比較結果として算出された比較元投影図［ｊ］と比較対象先モデル［ｉ］の比較先投影図［ｋ］の類似度が図面類似度より小さいかどうかを判定する。比較結果が図面類似度以上の場合、処理をステップＳ３７へ進め、図面類似度を更新しない。

［ステップＳ３６］ 比較結果が図面類似度より小さい場合、図面類似度に比較結果を設定し、図面類似度を更新する。
［ステップＳ３７］ パラメータｋの値に１を加算して更新する。

［ステップＳ３８］ パラメータｋが６（比較対象先モデルの投影図の枚数）を超えたかどうかを判定する。パラメータｋは、比較処理を行った比較対象先モデルの投影図の枚数＋１であり、ここでの判定は、すべての比較対象先モデルの投影図に関する処理が終了したかどうかを判定している。超えていない場合、すなわち、すべての比較対象先モデルの投影図との比較処理が終了していない場合は、ステップＳ３４に戻って、次の投影図に対する処理を行う。

［ステップＳ３９］ 比較対象先モデル［ｉ］の類似度について、これまでに算出された類似度［ｉ］と、今回算出された投影図に関する図面類似度を加算し、類似度［ｉ］に格納する。

［ステップＳ４０］ パラメータｊの値に１を加算して更新する。
［ステップＳ４１］ パラメータｊが６（比較対象元モデルの投影図の枚数）を超えたかどうかを判定する。パラメータｊは、比較処理を行った比較対象元モデルの投影図の枚数＋１であり、ここでの判定は、すべての比較対象元モデルの投影図に関する処理が終了したかどうかを判定している。超えていない場合、すなわち、すべての比較対象元モデルの投影図に関する処理が終了していない場合は、ステップＳ３３に戻って、次の投影図に対する処理を行う。

［ステップＳ４２］ パラメータｉの値に１を加算して更新する。
［ステップＳ４３］ パラメータｉの値が比較先データ数を超えたかどうかを判定する。パラメータｉの値は、これまでに類似度算出処理が終了した比較対象先モデルの数＋１であり、ここでの判定は、すべての比較対象先モデルに関する類似度算出が終了したかどうかを判定している。超えていない場合、すなわち、すべての類似度算出処理が終了していない場合、ステップＳ３２に戻って次の比較対象先モデルに関する処理を行う。

［ステップＳ４４］ パラメータｉの値が比較先データ数を超えた場合、すなわち、すべての比較対象先モデルの類似度が算出された場合、類似度に基づき並び替えを行って、最も類似する比較対象先モデルを決定し、処理を終了する。

以上の処理手順が実行されることにより、比較対象先モデルの類似度が算出され、最も比較対象元モデルに類似する比較対象先モデルが算出される。
なお、上記の処理機能は、コンピュータによって実現することができる。その場合、３次元形状比較装置または３次元類似形状検索装置が有すべき機能の処理内容を記述したプログラムが提供される。そのプログラムをコンピュータで実行することにより、上記処理機能がコンピュータ上で実現される。処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体としては、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリなどがある。磁気記録装置には、ハードディスク装置（ＨＤＤ）、フレキシブルディスク（ＦＤ）、磁気テープなどがある。光ディスクには、ＤＶＤ（Digital Versatile Disc）、ＤＶＤ−ＲＡＭ（Random Access Memory）、ＣＤ−ＲＯＭ（Compact Disc Read Only Memory）、ＣＤ−Ｒ（Recordable）／ＲＷ（ReWritable）などがある。光磁気記録媒体には、ＭＯ（Magneto-Optical disk）などがある。

プログラムを流通させる場合には、たとえば、そのプログラムが記録されたＤＶＤ、ＣＤ−ＲＯＭなどの可搬型記録媒体が販売される。また、プログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することもできる。

プログラムを実行するコンピュータは、たとえば、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、自己の記憶装置に格納する。そして、コンピュータは、自己の記憶装置からプログラムを読み取り、プログラムに従った処理を実行する。なお、コンピュータは、可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することもできる。また、コンピュータは、サーバコンピュータからプログラムが転送されるごとに、逐次、受け取ったプログラムに従った処理を実行することもできる。

（付記１） ３次元の比較対象元モデルと比較対象先モデルの形状の類似性を比較する処理を行う３次元形状比較プログラムにおいて、
コンピュータを、
前記比較対象元モデルの形状を異なる投影方向から平行投影した複数の比較元投影図と前記比較対象先モデルの形状を同様にして平行投影した複数の比較先投影図を作成する投影図作成手段、
異なる投影方向で作成された前記比較元投影図ごとに、前記比較元投影図を異なる投影方向で作成された複数の前記比較先投影図と比較し、最も類似する前記比較先投影図との類似度を該投影方向の前記比較元投影図についての前記比較対象先モデルの図面類似度とする投影図比較手段、
すべての投影方向の前記比較元投影図について算出された前記比較対象先モデルの前記図面類似度を用いて、前記比較対象元モデルに対する前記比較対象先モデルの類似度を算出する類似度算出手段、
として機能させることを特徴とする３次元形状比較プログラム。

（付記２） 前記投影図作成手段に、
前記比較元投影図及び前記比較先投影図として、３次元モデルを記述するための３次元直交座標系の２つの座標軸上を通る平面に対して平行な２次元平面を成す６方向を投影方向とした前記比較対象元モデルの６種類の前記比較元投影図と前記比較対象先モデルの６種類の前記比較先投影図を作成させる、
ことを特徴とする付記１記載の３次元形状比較プログラム。

（付記３） 前記投影図作成手段に、
前記３次元直交座標系を水平方向のｘ軸と、垂直方向のｙ軸及び奥行きを示すｚ軸で構成する場合に、前記６種類の投影図として、ｘ軸とｙ軸上を通るｘｙ平面に平行で前記比較対象元モデル及び前記比較対象先モデルを手前側方向から投影した正面図と奥行き方向から投影した背面図、ｘ軸とｚ軸上を通るｘｚ平面に平行で前記比較対象元モデル及び前記比較対象先モデルを上側方向から投影した平面図と下側方向から投影した底面図、及びｙ軸とｚ軸上を通るｙｚ平面に平行で前記比較対象元モデル及び前記比較対象先モデルを右方向から投影した右側面図と左方向から投影した左側面図を作成させる、
ことを特徴とする付記２記載の３次元形状比較プログラム。

（付記４） 前記類似度算出手段に、
前記比較対象元モデルに対する前記比較対象先モデルの類似度として、前記比較対象先モデルについて算出された前記図面類似度の総和を算出させる、
ことを特徴とする付記１記載の３次元形状比較プログラム。

（付記５） ３次元の比較対象元モデルと比較対象先モデルの形状の類似性を比較する処理を行う３次元形状比較装置において、
前記比較対象元モデルの形状を異なる投影方向から平行投影した複数の比較元投影図と前記比較対象先モデルの形状を同様にして平行投影した複数の比較先投影図を作成する投影図作成手段と、
異なる投影方向で作成された前記比較元投影図ごとに、前記比較元投影図を異なる投影方向で作成された複数の前記比較先投影図と比較し、最も類似する前記比較先投影図との類似度を該投影方向の前記比較元投影図についての前記比較対象先モデルの図面類似度とする投影図比較手段と、
すべての投影方向の前記比較元投影図について算出された前記比較対象先モデルの前記図面類似度を用いて、前記比較対象元モデルに対する前記比較対象先モデルの類似度を算出する類似度算出手段と、
を具備することを特徴とする３次元形状比較装置。

（付記６） ３次元の比較対象元モデルと比較対象先モデルの形状の類似性を比較する処理を行う３次元形状比較方法において、
投影図作成手段が、前記比較対象元モデルの形状を異なる投影方向から平行投影した複数の比較元投影図と前記比較対象先モデルの形状を同様にして平行投影した複数の比較先投影図を作成し、
投影図比較手段が、異なる投影方向で作成された前記比較元投影図ごとに、前記比較元投影図を異なる投影方向で作成された複数の前記比較先投影図と比較し、最も類似する前記比較先投影図との類似度を該投影方向の前記比較元投影図についての前記比較対象先モデルの図面類似度とし、
類似度算出手段が、すべての投影方向の前記比較元投影図について算出された前記比較対象先モデルの前記図面類似度を用いて、前記比較対象元モデルに対する前記比較対象先モデルの類似度を算出する、
手順を有することを特徴とする３次元形状比較方法。

（付記７） ３次元の比較対象元モデルと類似する比較対象先モデルを検索する処理を行う３次元類似形状検索プログラムにおいて、
コンピュータを、
前記比較対象元モデルの形状を異なる投影方向から平行投影した複数の比較元投影図と、検索対象である複数の前記比較対象先モデル各々の形状を同様にして平行投影した複数の比較先投影図を作成する投影図作成手段、
複数の前記比較対象先モデル各々について、異なる投影方向で作成された前記比較元投影図ごとに、前記比較元投影図を異なる投影方向で作成された複数の前記比較先投影図と比較し、最も類似する前記比較先投影図との類似度を該投影方向の前記比較元投影図についての前記比較対象先モデルの図面類似度として設定する投影図比較手段、
前記比較対象先モデルごとに、すべての投影方向の前記比較元投影図について算出された前記比較対象先モデルの前記図面類似度を用いて、前記比較対象元モデルに対する前記比較対象先モデルの類似度を算出する類似度算出手段、
前記類似度算出手段によって前記比較対象先モデルごとに算出された前記比較対象先モデルの類似度を比較し、前記比較対象元モデルに最も類似する前記比較対象先モデルを選択する類似形状選択手段、
として機能させることを特徴とする３次元類似形状検索プログラム。

（付記８） 前記類似形状選択手段に、
前記類似度算出手段によって前記比較対象先モデル各々について算出された前記比較対象先モデルの類似度に応じて前記比較対象先モデルを類似する順に並び替え、並び替えの結果を出力させる、
ことを特徴とする付記７記載の３次元類似形状検索プログラム。

（付記９） 前記比較対象先モデルに関する前記比較先投影図は、前記比較対象先モデルの作成時に作成され、３次元モデルデータ記憶手段に格納されており、
前記投影図作成手段に、指定された前記比較対象先モデルに関する前記比較先投影図を前記３次元モデルデータ記憶手段から取得させる、
ことを特徴とする付記７記載の類似形状検索プログラム。

（付記１０） ３次元の比較対象元モデルと類似する比較対象先モデルを検索する３次元類似形状検索装置において、
前記比較対象元モデルの形状を異なる投影方向から平行投影した複数の比較元投影図と、検索対象である複数の前記比較対象先モデル各々の形状を同様にして平行投影した複数の比較先投影図を作成する投影図作成手段と、
複数の前記比較対象先モデル各々について、異なる投影方向で作成された前記比較元投影図ごとに、前記比較元投影図を異なる投影方向で作成された複数の前記比較先投影図と比較し、最も類似する前記比較先投影図との類似度を該投影方向の前記比較元投影図についての前記比較対象先モデルの図面類似度として設定する投影図比較手段と、
前記比較対象先モデルごとに、すべての投影方向の前記比較元投影図について算出された前記比較対象先モデルの前記図面類似度を用いて、前記比較対象元モデルに対する前記比較対象先モデルの類似度を算出する類似度算出手段と、
前記類似度算出手段によって前記比較対象先モデルごとに算出された前記比較対象先モデルの類似度を比較し、前記比較対象元モデルに最も類似する前記比較対象先モデルを選択する類似形状選択手段と、
を具備することを特徴とする３次元類似形状検索装置。

（付記１１） ３次元の比較対象元モデルと類似する比較対象先モデルを検索する３次元類似形状検索方法において、
投影図作成手段が、前記比較対象元モデルの形状を異なる投影方向から平行投影した複数の比較元投影図と、検索対象である複数の前記比較対象先モデル各々の形状を同様にして平行投影した複数の比較先投影図を作成し、
投影図比較手段が、複数の前記比較対象先モデル各々について、異なる投影方向で作成された前記比較元投影図ごとに、前記比較元投影図を異なる投影方向で作成された複数の前記比較先投影図と比較し、最も類似する前記比較先投影図との類似度を該投影方向の前記比較元投影図についての前記比較対象先モデルの図面類似度として設定し、
類似度算出手段が、前記比較対象先モデルごとに、すべての投影方向の前記比較元投影図について算出された前記比較対象先モデルの前記図面類似度を用いて、前記比較対象元モデルに対する前記比較対象先モデルの類似度を算出し、
類似度選択手段が、前記類似度算出手段によって前記比較対象先モデルごとに算出された前記比較対象先モデルの類似度を比較し、前記比較対象元モデルに最も類似する前記比較対象先モデルを選択する、
手順を有することを特徴とする３次元類似形状検索方法。

実施の形態に適用される発明の概念図である。 本発明の実施の形態の類似形状検索装置の構成を示したブロック図である。 本実施の形態の類似形状検索装置のハードウェア構成例を示すブロック図である。 本実施の形態の座標系と投影図の投影方向の一例を示した図である。 本実施の形態の投影図の一例を示した図である（正面図、平面図、右側面図）。 本実施の形態の投影図の一例を示した図である（左側面図、底面図、背面図）。 本実施の形態の投影図比較処理が用いる比較元情報及び比較先情報の構成図である。 本実施の形態の投影図比較処理による投影図比較の手順の一例を示した図である。 本実施の形態の類似度算出処理の出力する類似度算出結果表の一例を示した図である。 本実施の形態の類似形状検索処理の処理手順を示したフローチャートである。 本実施の形態の比較元データ取得処理の処理手順を示したフローチャートである。 本実施の形態の比較先データ取得処理の処理手順を示したフローチャートである。 本実施の形態の類似検索処理の処理手順を示したフローチャートである。

符号の説明

１０ 類似形状検索装置
１１ 形状比較部
１１ａ 投影図作成手段
１１ｂ 投影図比較手段
１１ｃ 類似度算出手段
１２ ３次元モデルＤＢ
１３ 類似形状選択手段

Claims (5)

1. ３次元の比較対象元モデルと比較対象先モデルの形状の類似性を比較する処理を行う３次元形状比較プログラムにおいて、
   コンピュータを、
   前記比較対象元モデルの形状を異なる投影方向から平行投影した複数の比較元投影図と前記比較対象先モデルの形状を同様にして平行投影した複数の比較先投影図を作成する投影図作成手段、
   異なる投影方向で作成された前記比較元投影図ごとに、前記比較元投影図を異なる投影方向で作成された複数の前記比較先投影図と比較し、最も類似する前記比較先投影図との類似度を該投影方向の前記比較元投影図についての前記比較対象先モデルの図面類似度とする投影図比較手段、
   すべての投影方向の前記比較元投影図について算出された前記比較対象先モデルの前記図面類似度を用いて、前記比較対象元モデルに対する前記比較対象先モデルの類似度を算出する類似度算出手段、
   として機能させることを特徴とする３次元形状比較プログラム。
2. 前記投影図作成手段に、
   前記比較元投影図及び前記比較先投影図として、３次元モデルを記述するための３次元直交座標系の２つの座標軸上を通る平面に対して平行な２次元平面を成す６方向を投影方向とした前記比較対象元モデルの６種類の前記比較元投影図と前記比較対象先モデルの６種類の前記比較先投影図を作成させる、
   ことを特徴とする請求項１記載の３次元形状比較プログラム。
3. 前記類似度算出手段に、
   前記比較対象元モデルに対する前記比較対象先モデルの類似度として、前記比較対象先モデルについて算出された前記図面類似度の総和を算出させる、
   ことを特徴とする請求項１記載の３次元形状比較プログラム。
4. ３次元の比較対象元モデルと類似する比較対象先モデルを検索する処理を行う３次元類似形状検索プログラムにおいて、
   コンピュータを、
   前記比較対象元モデルの形状を異なる投影方向から平行投影した複数の比較元投影図と、検索対象である複数の前記比較対象先モデル各々の形状を同様にして平行投影した複数の比較先投影図を作成する投影図作成手段、
   複数の前記比較対象先モデル各々について、異なる投影方向で作成された前記比較元投影図ごとに、前記比較元投影図を異なる投影方向で作成された複数の前記比較先投影図と比較し、最も類似する前記比較先投影図との類似度を該投影方向の前記比較元投影図についての前記比較対象先モデルの図面類似度として設定する投影図比較手段、
   前記比較対象先モデルごとに、すべての投影方向の前記比較元投影図について算出された前記比較対象先モデルの前記図面類似度を用いて、前記比較対象元モデルに対する前記比較対象先モデルの類似度を算出する類似度算出手段、
   前記類似度算出手段によって前記比較対象先モデルごとに算出された前記比較対象先モデルの類似度を比較し、前記比較対象元モデルに最も類似する前記比較対象先モデルを選択する類似形状選択手段、
   として機能させることを特徴とする３次元類似形状検索プログラム。
5. 前記類似形状選択手段に、
   前記類似度算出手段によって前記比較対象先モデル各々について算出された前記比較対象先モデルの類似度に応じて前記比較対象先モデルを類似する順に並び替え、並び替えの結果を出力させる、
   ことを特徴とする請求項４記載の３次元類似形状検索プログラム。
   

Images