(57)【要約】【課題】三次元モデルに設定した部分要素の関連性を利用し、部分的に類似な三次元モデルも検索できるようにすること。【解決手段】検索部２４は、データベース２１に登録されている検索対象の三次元モデルに含まれる複数の部分要素間の関連性情報を読み込み、該部分要素の特徴量を算出すると共に（ステップＳ２０２）、入力部１０の操作により指定された検索のキーとなる三次元モデルから特徴量を算出する（ステップＳ２０１）。そして、それら算出した特徴量を用いて、上記部分要素毎に類似度を計算し（ステップＳ２０３）、該計算した類似度に基づいて各三次元モデルの部分要素をソートし、検索結果として検索結果表示部２５へ送信することで、出力部３０にて表示出力する。【選択図】      図１
2004288170.tif 000002
【特許請求の範囲】
【請求項１】
三次元モデルから算出する各種の特徴量を用いて類似な三次元モデルを検索する方法において、
検索キーとなる選択された三次元モデルまたはその一部である部分要素を指示するカタログ選択工程と、
前記カタログ選択工程で検索キーとして指示された前記三次元モデルに含まれる部分要素の特徴量、及び当該部分要素間の関連性情報のデータを取得する検索キー特徴量データ取得工程と、
検索対象としてデータベースに記憶された前記三次元モデルに含まれる部分要素の特徴量、及び当該部分要素間の関連性情報のデータを取得する検索対象特徴量データ取得工程と、
前記検索キー特徴量データ取得工程で取得された前記検索対象の部分要素の特徴量データ及び部分要素間の関連性情報データと、前記検索対象特徴量データ取得工程で取得された前記検索キーの部分要素の特徴量データ及び部分要素間の関連性情報データと、を利用して、前記検索対象の三次元モデルと前記検索キーの三次元モデルとの類似度を算出する類似度算出工程と、
前記類似度算出工程で算出された類似度に基づいて検索結果を表示する工程と、
を有することを特徴とする三次元モデル検索方法。
【請求項２】
前記三次元モデルの部分要素は、構造化されており、
この構造化の情報が前記関連性情報データであることを特徴とする請求項１に記載の三次元モデル検索方法。
【請求項３】
前記類似度算出工程は、構造化された各階層毎の部分要素の特徴量を利用して、類似度を算出することを特徴とする請求項２に記載の三次元モデル検索方法。
【請求項４】
前記カタログ選択工程は、前記選択された部分要素が有する最下層の部分要素を各々検索キーとして指示することを特徴とする請求項２に記載の三次元検索方法。
【請求項５】
前記類似度算出工程は、前記検索キーとして指示された最下層の部分要素と前記被検索対象の三次元モデルとの類似度を算出することを特徴とする請求項４に記載の三次元モデル検索方法。
【請求項６】
前記三次元モデルは、部分要素に対応した属性情報を有し、
前記検索結果を表示する工程は、部分要素に対応する属性情報も同時に表示することを特徴とする請求項１に記載の三次元モデル検索方法。
【請求項７】
前記検索結果を表示する工程は、前記類似度算出工程において算出された前記三次元モデルの部分要素の類似度に応じて、該部分要素を異なった様態に表示することを特徴とする請求項１に記載の三次元モデル検索方法。
【請求項８】
前記検索結果を表示する工程は、最も類似度が高い部分要素を他の部分要素とは異なった様態に表示することを特徴とする請求項１に記載の三次元モデル検索方法。
【請求項９】
前記検索結果を表示する工程は、前記カタログ選択工程において指示された前記三次元モデルの部分要素を、他の部分要素とは異なった様態に表示することを特徴とする請求項１に記載の三次元モデル検索方法。
【請求項１０】
三次元モデルから算出する各種の特徴量を用いて類似な三次元モデルを検索するシステムにおいて、
検索キーとなる選択された三次元モデルまたはその一部である部分要素を指示するカタログ選択手段と、
前記カタログ選択手段で検索キーとして指示された前記三次元モデルに含まれる部分要素の特徴量、及び当該部分要素間の関連性情報のデータを取得する検索キー特徴量データ取得手段と、
検索対象としてデータベースに記憶された前記三次元モデルに含まれる部分要素の特徴量、及び当該部分要素間の関連性情報のデータを取得する検索対象特徴量データ取得手段と、
前記検索キー特徴量データ取得手段によって取得された前記検索対象の部分要素の特徴量データ及び部分要素間の関連性情報データと、前記検索対象特徴量データ取得手段によって取得された前記検索キーの部分要素の特徴量データ及び部分要素間の関連性情報データと、を利用して、前記検索対象の三次元モデルと前記検索キーの三次元モデルとの類似度を算出する類似度算出手段と、
前記類似度算出手段によって算出された類似度に基づいて検索結果を表示する手段と、
を具備することを特徴とする三次元モデル検索システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、三次元モデルが持つ各種の特徴量を用いて類似なオブジェクトを検索するシステム及び方法に関し、特に、三次元モデルに設定した部分要素の関連性を利用して部分的に類似な三次元モデルを検索する方法及びシステムに関する。
【背景技術】
【０００２】
近年、デジタルデータとしての静止画や動画、音声、音楽といったマルチメディアオブジェクトデータが様々な場面で利用されている。例えば、三次元オブジェクトを表現するデータに関しても、従来からのＣＡＤデータに加え、商品の三次元オブジェクトデータ、また、考古学的遺産、美術・芸術品の三次元オブジェクトデータ化によるデジタルアーカイブ等、盛んに利用されている。これらのデータは増大する一方であり、データの効率的な管理や、利用者の要求するデータを効率良く検索する要求が高まっている。このような要求に答えるべく、様々な技術が提案されており、類似オブジェクトの検索技術に関しても、マルチメディアオブジェクトの持つ特徴を数値で表現される特徴量として算出し、これらの特徴量で構成される多次元ベクトルを利用した検索方法が数多く提案されている。
【０００３】
特徴量による類似オブジェクト検索では、使用者が検索結果として希望するものに主観的に近いオブジェクトを指定し、このオブジェクトの特徴量とデータベースに登録されたオブジェクトの特徴量とを比較することにより類似なオブジェクトを検索することができる。
【０００４】
また、今日では様々な製品がＣＡＤを用いて設計されており、これらの三次元形状データと製品の部品構成とをデータベースに登録し、類似な製品、部品を検索するシステムも提案されている。
【０００５】
例えば、ポリゴンパッチで構成される三次元形状モデルに対して、部分的に一致するものを検索するシステムが提案されている（特許文献１参照）。
【０００６】
この特許文献１では、ポリゴンパッチを内包するノードを基準に、隣接関係にあるノードを親ノードとして形状解析木を構築し、該形状解析木のノードの一致性を評価することにより、三次元形状の類似性を判断している。この手法により、例えばＣＡＤで作成した機械部品を検索キーとして検索し、該機械部品に追加工を施した部品を構成要素として含むものを類似な結果として得ることが可能となる。
【特許文献１】特開２００１−３０７１１１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
上記特許文献１では、三次元形状データの要素となるポリゴンパッチから、形状解析木を自動的に生成していた。また、この自動生成した形状解析木の各ノードについて、その一致性を評価することにより、三次元形状の類似性を判断していた。
【０００８】
このような従来手法の場合、検索対象は円柱や直方体といったプリミティブを組み合わせた構造や、幾何学的な平面を単純に組み合わせた構造に限定されてしまう。上記構造の場合、同一の形状は同一の構造から構成される。このため、形状データとしては最下層に位置するポリゴンパッチを内包するノードを基準に、隣接関係にあるノードを親ノードとして形状解析木を自動的に構築しても、同一の形状解析木となる。このような条件下であれば、形状解析木の一致性を評価し、その上で各ノードの類似性を評価することにより、物体としての三次元形状の類似性を判断できる。
【０００９】
しかし、上記条件を満たす三次元形状データは一般的でなく、三次元ＣＡＤを用いて単純な機械加工を想定した設計を行った場合等に限られる。例えば、三次元ＣＡＤを利用していても、自由曲面をポリゴンパッチで表現した場合、自由曲面からの変換精度等のパラメータにより、同一の自由曲面であるにもかかわらず、ポリゴンパッチの構成としては異なるデータとなってしまう。更に、複数の部品の組み合わせとして構成されている三次元モデルの場合、ポリゴンパッチの隣接関係に基づいて自動生成された形状解析木の構成と、部品の組み合わせとしての構成とが一致することは稀である。これは、ポリゴンパッチに関して形状としての隣接関係があると判断された場合、部品としての境界を越えて形状解析木のノードが構成されてしまうためである。このため、三次元モデルを構成している一部の部品を検索キーとして指定したとしても、該部品を含む三次元モデルを確実に検索結果に含めることは困難となり、所望の三次元モデルを得られなくなる。
【００１０】
また、一般的に、曲面をポリゴンパッチで表現した場合、そのポリゴンパッチ数は膨大なものとなるため、形状データとして最下層に位置するポリゴンパッチから形状解析木を生成することは、特徴量算出及び検索の処理時間の観点から現実的ではない。
【００１１】
また、例えば自由曲面について考えると、形状データとして最下層に位置するポリゴンパッチから形状解析木のノードを生成した場合、自由曲面全てを包含するノードよりも下層に非常に多くのノードが存在することになる。この自由曲面全てを包含するノードよりも下層に存在する各々のノードは、自由曲面の一部分にのみ対応するものであるため、三次元モデルを構成する部分要素としての意味を殆ど持たない。このため、形状解析木のうち該ノードを含む部分は、類似性を判断する上での重要性を持たないだけでなく、ノイズとして類似性の判断に悪影響を与える可能性すら大きい。
【００１２】
また、従来手法では、各ポリゴンを基準に部分要素を構築するため、三次元モデルの一部分を使用者が指定する場合、繁雑な操作が要求される。
【００１３】
一方、三次元ＣＡＤ等を利用して三次元モデルを作成する場合、一般に、部品毎のグループ化／関連付けが行われ、三次元形状データの構成としても、このグループ化／関連付けを反映したものとなっている。例えば、指輪であれば、図２０に示すようなグループ化が考えられる。
【００１４】
本発明者らは、このグループ化／関連付けを利用すれば、繁雑な操作を行うことなく且つ安定な類似オブジェクトの検索を実現できるのではないかとの知見を得た。
【００１５】
即ち、人が設定したグループ／関連性情報は、人が三次元モデルの部分要素を認識する単位として利用できるので、このグループ／関連性情報に基づいた形状解析木を構築することができる。この場合、該形状解析木のノードは、ポリゴンパッチから自動生成した場合と比べて、量が極めて少ないため、特徴量算出及び検索の処理時間も極めて短かく、効率が良くなる。また、自由曲面を含む三次元モデルであっても、該形状解析木のノードは、部品としての部分要素の境界を越えて構築されることがないため、人が認識する三次元モデルの部分要素と類似性を評価する単位とが一致する。この結果、変換精度等に影響されない安定な検索を実現できる。
【００１６】
本発明は、上記の点に鑑みてなされたもので、三次元モデルに設定した部分要素の関連性を利用し、部分的に類似な三次元モデルを検索することが可能な三次元モデル検索方法及びシステムを提供することを目的とする。
【課題を解決するための手段】
【００１７】
上記の目的を達成するために、本発明の三次元モデル検索方法の一態様は、三次元モデルから算出する各種の特徴量を用いて類似な三次元モデルを検索する方法において、検索キーとなる選択された三次元モデルまたはその一部である部分要素を指示するカタログ選択工程と、前記カタログ選択工程で検索キーとして指示された前記三次元モデルに含まれる部分要素の特徴量、及び当該部分要素間の関連性情報のデータを取得する検索キー特徴量データ取得工程と、検索対象としてデータベースに記憶された前記三次元モデルに含まれる部分要素の特徴量、及び当該部分要素間の関連性情報のデータを取得する検索対象特徴量データ取得工程と、前記検索キー特徴量データ取得工程で取得された前記検索対象の部分要素の特徴量データ及び部分要素間の関連性情報データと、前記検索対象特徴量データ取得工程で取得された前記検索キーの部分要素の特徴量データ及び部分要素間の関連性情報データと、を利用して、前記検索対象の三次元モデルと前記検索キーの三次元モデルとの類似度を算出する類似度算出工程と、前記類似度算出工程で算出された類似度に基づいて検索結果を表示する工程と、を有することを特徴とする。
【００１８】
なお、本明細書において、用語「特徴量」は、三次元モデルに対して算術的な処理を施すことにより計算できる数値を指す。例えば、三次元データに対する表面積、体積といった量を含む。また、三次元データに対する外接楕円体長軸周りのモーメントヒストグラムを含む。
【００１９】
同じく、用語「部分要素」は、三次元モデルの一部分のデータを指し、用語「部分要素間の関連性情報」は、三次元モデルに設定した部分要素の形状的及び／又は意味的な接続関係を指す。ここで、部分要素は、他の部分要素と包含関係になることができる。また、他の部分要素との接続関係を定義することができる。これらの関係を関連性情報と呼ぶ。例えば、木構造は、構造化（または階層化）された、その一例であるが、これに限定されるものではない。
【００２０】
更に、用語「検索キー」は、使用者が設定する検索条件を指す。例えば、第１乃至第７実施形態では、使用者が検索を行う際に指示する三次元モデルが該当する。
【００２１】
また、上記の目的を達成するために、本発明の三次元モデル検索システムの一態様は、三次元モデルから算出する各種の特徴量を用いて類似な三次元モデルを検索するシステムにおいて、検索キーとなる選択された三次元モデルまたはその一部である部分要素を指示するカタログ選択手段と、前記カタログ選択手段で検索キーとして指示された前記三次元モデルに含まれる部分要素の特徴量、及び当該部分要素間の関連性情報のデータを取得する検索キー特徴量データ取得手段と、検索対象としてデータベースに記憶された前記三次元モデルに含まれる部分要素の特徴量、及び当該部分要素間の関連性情報のデータを取得する検索対象特徴量データ取得手段と、前記検索キー特徴量データ取得手段によって取得された前記検索対象の部分要素の特徴量データ及び部分要素間の関連性情報データと、前記検索対象特徴量データ取得手段によって取得された前記検索キーの部分要素の特徴量データ及び部分要素間の関連性情報データと、を利用して、前記検索対象の三次元モデルと前記検索キーの三次元モデルとの類似度を算出する類似度算出手段と、前記類似度算出手段によって算出された類似度に基づいて検索結果を表示する手段と、を具備することを特徴とする。
【発明の効果】
【００２２】
以上詳述したように、本発明によれば、三次元モデルに設定した部分要素の関連性を利用し、部分的に類似な三次元モデルを検索することが可能な三次元モデル検索方法及びシステムを提供することができる。
【発明を実施するための最良の形態】
【００２３】
以下、本発明の実施形態を図面を参照して説明する。
【００２４】
［第１実施形態］  
図１の（Ａ）は、本発明の第１実施形態に係る三次元モデル検索方法及びシステムを適用した三次元インテリアシミュレーションシステムの構成を示す図である。
【００２５】
この三次元インテリアシミュレーションシステムは、入力部１０、シミュレーション部２０、及び出力部３０から構成されている。
【００２６】
ここで、上記入力部１０及び出力部３０は、シミュレーション部２０に接続している。これら入力部１０及び出力部３０は、一般的なコンピュータシステムにおけるキーボード、マウス、ディスプレイを表している。
【００２７】
また、上記シミュレーション部２０は、データベース２１、カタログ選択部２２、編集部２３、検索部２４、及び検索結果表示部２５を有している。
【００２８】
即ち、データベース２１は、カタログ選択部２２及び検索部２４に接続している。検索部２４においては、キーオブジェクトとこのデータベース２１内の特徴量との比較を行うことにより類似度の算出も行っている。このデータベース２１には、インテリアのレイアウトサンプルが各種登録されている。その登録内容は、三次元形状データ、特徴量データ及び属性情報である。
【００２９】
これらの部分は、例えばプログラムの各機能で実現されるが、個別に専用回路を設けても良い。また、カタログ選択部２２、編集部２３、検索部２４、及び検索結果表示部２４を、それぞれ個々の筐体に収納し、これらを信号で結んでシミュレーション部２０を構成しても良い。
【００３０】
上記三次元形状データの例を図２の（Ａ）に示す。インテリアデータ１００は、複数の部分要素から構成されており、その一部が参照番号１０１〜１０９で示したものである。これら部分要素１０１〜１０９は、それ自身も三次元形状データである。また、このインテリアデータ１００は、図２の（Ｂ）に示すようなそれら部分要素間の関連性情報１１０を有している。この関連性情報１１０は、各部分要素の集合関係を構造化（階層化）された木構造で表現したものとなっている。即ち、この木構造における部分要素は、それより上位の部分要素とそれより下位の部分要素とを結ぶノードとして扱える。なお、部分要素１０１〜１０９の関連性情報は、このような木構造に限定されるものではなく、部分要素の関連性がループしているグラフ等も含む。
【００３１】
また、上記特徴量データは、三次元モデルの各部分要素に対応する数値データであり、部分要素の形状データに対して数学的な処理を施すことによって得られるものである。例えば、体積、表面積、頂点の確立分布、表面テクスチャ／色分布等が該当するが、これに限定されるものではない。
【００３２】
そして、上記属性情報は、レイアウトサンプル全体の名称、三次元モデル部分要素の名称、価格等である。
【００３３】
また、カタログ選択部２２は、編集部２３に接続している。
【００３４】
検索部２４は、編集部２３及び検索結果表示部２５に接続している。
【００３５】
検索結果表示部２５は、編集部２３に接続している。
【００３６】
以上の構成により、三次元インテリアシミュレーションシステムが構成されている。
【００３７】
次に、本第１実施形態の作用を説明する。  
本三次元インテリアシミュレーションシステムによるインテリアシミュレーションの手順を図３に示す。
【００３８】
ステップＳ１０１では、使用者が図１の（Ａ）のカタログ選択部２２から好みのレイアウトサンプルを選択する。選択したレイアウトサンプルは、図１の（Ａ）の編集部２３に送られる。
【００３９】
ここで、レイアウトサンプルとしては、複数のサンプルがデータベース２１内に登録されており、レイアウトサンプルの選択モードのディスプレイ表示を行うことにより、サムネイルとしてディスプレイ上に複数のサンプルが表示され、また、画面のスクロールにより多数のサンプルの閲覧を行うことができるようになっている。また、インテリアとして、個々のモデル、例えば、椅子やテーブル等、に関しても、単体でのモデル選択モードを表示することも可能であり、このモードにおいてサムネイル表示を行い、利用者の好みのモデルを選択し、レイアウトサンプルに対して、個々のモデルの入れ替えを行うことによりインテリアの変更シミュレーションを行うことが可能となる。レイアウトの変更方法としては、例えば、サムネイルの中から変更したいテーブルを選択したとした場合、ディスプレイ内のレイアウト内の所望の位置に変更のために選択されたテーブルをドラッグ＆ドロップの操作により配置する。この際に、モデルの大きさは、インテリアレイアウト内で適切な大きさになるように調整され、また、方向に関しても、上下方向に関しては、自動的に調整され、向きに関しては操作コントロールを用いることにより利用者の所望の適切な方向に設定される。このとき、例えば、三次元的に床面上の正確な位置にテーブルが置かれなくてもある程度床の近傍にテーブルが置かれれば、自動的に正確な位置にテーブルが配置されるような機能も有している。次に、例えば、ペンスタンドを選択して、同様に画面内の所望の位置にドラッグ＆ドロップすると、この状態で、テーブルとペンスタンドを選択して「関連づけ」ボタンをクリックすると関連づけウィンドウが開かれ、このウィンドウ上で、例えば「テーブルセット」等の名前を入力して「ＯＫ」ボタンを押すことで、テーブルとペンスタンドとが関連づけられ、「テーブルセット」という関連づけがなされることとなり、同様な操作を行うことにより任意のモデルに対する関連づけ情報を設定することができる。さらに、テーブルの上位ノードにはテーブルセットがあり、ペンスタンドの上位にはテーブルセットがある。この場合、画面上でテーブルとペンスタンドが近接して置かれると、これらはテーブルセットとしての関連付けがシステムによって自動的になされる機能も有する。
【００４０】
ステップＳ１０２では、図１の（Ａ）の編集部２３に送られたレイアウトサンプルをもとに、部屋の修正やインテリアアイテムの変更・配置等を行う。
【００４１】
ここでは、インテリアアイテム変更の際にアイテムを選択する作用を説明する。編集部２３では、出力部３０のディスプレイに表示されているレイアウトサンプル上のアイテムを入力部１０のマウスにより選択することができる。編集部２３でアイテムを選択する際の表示状態を図４の（Ａ）に示す。ウィンドウ２０１内には、上記ステップＳ１０１で選択したレイアウトサンプル２０２が三次元モデルとして表示されている。レイアウトサンプル２０２は、図４の（Ｂ）のウィンドウ２０３に示すような木構造を有している（このウィンドウ２０３は後述するような場合に表示されるものであり、通常は表示されない）。使用者が、このレイアウトサンプル２０２内のアイテム、例えば“椅子Ｂ”２０４上でマウスをクリック操作すると、レイアウトサンプル２０２の部分要素である“椅子Ｂ”２０４が被選択部分として強調表示される。
【００４２】
なお、本明細書において、用語「強調表示」は、三次元モデルを画面上に描画する際に、特定の部分要素に対して、表示上の処理を行うことを指す。
【００４３】
使用者がその“椅子Ｂ”２０４を続けてクリックした場合、ウィンドウ２０３に示す木構造の階層に従って、被選択部分は“応接セット”２０５になる。この状態では、“応接セット”２０５に含まれる部分要素“椅子Ａ”、“椅子Ｂ”、“ソファ”、“テーブル”、“ペンスタンド”が強調表示される。使用者が、更に続けて“椅子Ｂ”２０４をクリックした場合、ウィンドウ２０３に示す木構造の階層に従って、被選択部分は“洋間”２０６になる。このように、はじめにクリックしたアイテムを続けてクリックすると、被選択部分は木構造の上位へと移動する。このとき、ウィンドウ２０１での強調表示部分は、被選択部分に含まれる全部分要素となる。
【００４４】
なお、強調表示は、被選択部分を不透明に描画し、それ以外を半透明に描画するという手法である。本手法以外にも、被選択部分をサーフェス表示し、それ以外をワイヤフレーム表示する手法、被選択部分を明るく表示し、それ以外を暗く表示する手法、被選択部分の輪郭を白色の帯で覆うように影をつけて表示する手法、等がある。使用者は、強調表示の手法をこれらから任意に設定できる。
【００４５】
また、クリックしたアイテムの奥に別のアイテムが存在する場合、即ち、クリックした位置から垂線を下ろした際にこの垂線に接触する３次元オブジェクトが複数存在する状況が存在する場合があり、そのような場合には、部分構成を示すウィンドウ２０３が出力部３０のディスプレイに表示される。このウィンドウ２０３内部には、レイアウトサンプル２０２の部分要素の関連性情報が木構造で表示されている。この木構造のうち、クリックしたアイテム及び奥に存在するアイテムを末端とする系統がハイライトされる。使用者は、ウィンドウ２０１内の要素を再びクリックすることにより、選択する部分要素を確定することができる。
【００４６】
なお、図４の（Ｂ）のウィンドウ２０３に示す木構造の表示状態は、“椅子Ｂ”２０４上でクリックした場合のものである。このとき、“椅子Ｂ”２０４の奥には“フローリング”２０７が存在するので、この２つを末端とする系統がハイライトされている。
【００４７】
このようにして編集部２３にて部屋の修正やインテリアアイテムの変更・配置等を行った後、ステップＳ１０３では、上記ステップＳ１０２で選択された部分要素を検索キーとして、図１の（Ａ）のデータベース２１に対して類似検索を行う。また、その類似検索結果の出力部３０のディスプレイへの表示も合せて行う。
【００４８】
この類似検索は、図１の（Ａ）の検索部２４で処理される。類似検索の処理ステップを図１の（Ｂ）に示す。
【００４９】
ステップＳ２００では、利用者が、類似するモデルを検索しようとするモデルの選択を行う工程である。
【００５０】
ステップＳ２０１では、検索キーとなった三次元モデルの部分要素に対応する特徴量データをデータベース２１から読み込む。なお、このステップＳ２０１には、データベース２１内に算出・登録された特徴量が登録されていない場合には、新たに特徴量の算出をして必要な特徴量の取得を行う工程も含まれている。
【００５１】
また、ステップＳ２０２では、データベース２１から検索対象となる登録済のレイアウトサンプルの特徴量データを読み込む。なお、このステップＳ２０２には、データベース２１内に算出された特徴量が登録されていない場合には、新たに特徴量の算出をして必要な特徴量の取得を行う工程も含まれている。この特徴量データは、レイアウトサンプルの部分要素毎に計算されたものである。例えば、ウィンドウ２０３に示すような木構造の各ノードは、各々独立な特徴量データとなっている。
【００５２】
ステップＳ２０３では、上記ステップＳ２０１及びステップＳ２０２で読み込んだ特徴量データから類似度を算出する。この類似度の算出では、まず、検索キーとなった部分要素の特徴量と検索対象となる三次元モデルの各部分要素の特徴量との差分である差分特徴量を算出する。この差分特徴量は、特徴量の数を次元数とするベクトルとして表現される。次に、各三次元モデルの部分要素に対応する類似度として、差分特徴量の大きさを算出する。
【００５３】
ステップＳ２０４では、上記ステップＳ２０３で算出した類似度に基づいて各三次元モデルの部分要素をソートし、検索結果として図１の（Ａ）の検索結果表示部２５へ送信する。なお、この送信の際、使用者又はシステムが設定した閾値により、送信結果を限定しても良い。
【００５４】
検索結果表示部２５では、図５に示すように、類似度順にソートされた検索結果を三次元モデルとして出力部３０のディスプレイにウィンドウ２０８で表示する。
【００５５】
この図では、閾値以下の類似度となるもののうち、上位３つが見えている。
【００５６】
また、検索結果三次元モデルは、類似度を算出した部分要素２０９乃至２１１が強調表示された状態になっている。また、各検索結果三次元モデルの下のフィールドには、強調表示されている部分要素２０９乃至２１１に設定された属性情報２１２乃至２１４が表示されている。
【００５７】
強調表示の方法は、例えばウィンドウ２０８に示すように、強調表示対象となる部分要素を不透明に表示し、それ以外を半透明に表示するものである。この際、検索結果である三次元形状データは、図１の（Ａ）の編集部２３において検索キーを指示した際に三次元モデルを表示していた垂直軸の姿勢を維持した状態で、強調表示対象となる部分要素が最も手前になるよう回転している。
【００５８】
この強調表示のために行う、三次元形状データの姿勢回転方法の手順を、図６に示す。また、表示画面と三次元形状データとの座標関係を図７に示す。
【００５９】
ステップＳ３０１では、強調表示対象である部分要素の中心座標“Ｐ”を計算する。
【００６０】
ステップＳ３０２では、表示対象となる三次元形状データ全体の中心座標“Ｃ”を計算する。
【００６１】
ステップＳ３０３では、上記計算した中心座標“Ｃ”を中心に、三次元形状全体を回転する。
【００６２】
ここで、この回転処理を説明する。初期にデータベースに登録されているモデルは特に姿勢がそろっている必要はなく、後処理における編集操作により姿勢情報をそろえた上での検索が行われる。編集部２３において検索キーを指示した際の三次元モデルの姿勢を表現する初期姿勢行列“Ｑ”を取得する。この初期姿勢行列“Ｑ”は、表示画面の座標系“Ｓ”から検索キーとなる三次元モデルの座標系“Ｍ０”へと回転する作用を持つ３行３列の回転行列である。次に、初期姿勢行列“Ｑ”を表示対象となる三次元形状データ全体に適用する。この結果、三次元形状データの座標系“Ｍ１”は、検索キーと同じ姿勢になる。次に、中心座標“Ｃ”を中心として、座標系“Ｍ１”の垂直軸１１１回りに三次元形状データを回転する。この際、座標系“Ｓ”上での中心座標“Ｐ”のＺ座標が最も大きくなる姿勢にする。ここで、Ｚ座標を最も大きくする理由としては、通常のモデルにおいて、Ｚ座標、即ち、奥行き方向をそろえておくことが最も自然に見えるという理由からくるものであり、特に必ずしもＺ座標を最大に設定する必要はなく、Ｘ、Ｙ、Ｚのそれぞれの座標を最大とするような座標形での設定を行った上で各場合での類似度の算出を行うことにより類似度の最も大きな場合を検索結果として出力するという方法を採用することも可能である。
【００６３】
ステップＳ３０４では、強調表示対象である部分要素が視野中心となるよう三次元形状データを平行移動する。
【００６４】
ステップＳ３０５では、強調表示対象である部分要素よりも手前に別の部分要素が存在するか否かを判断する。ここで、別の部分要素が存在しない場合には、処理を終了する。
【００６５】
これに対して、別の部分要素が存在する場合には、ステップＳ３０６で、別の部分要素に対して表示上の処理を行う。本三次元インテリアシミュレーションシステムでは、該部分要素の透明度を１００％にし、完全に見えない状態にする。また、使用者の指示によって、該部分要素のうち、強調表示対象である部分要素を遮蔽している部分を切断状態にすることもできる。この処理によって、強調表示対象である部分要素が隠されることなく表示される。
【００６６】
ステップＳ１０３の後、再びステップＳ１０２へ戻り、図５のウィンドウ２０８に表示されている三次元モデルの検索結果を図４の（Ａ）のウィンドウ２０１へ取り込むことができる。使用者は、望みのインテリアレイアウトが完成するまでステップＳ１０２とステップＳ１０３とを繰り返し行うことができる。
【００６７】
なお、類似度の算出は、下記の式に従って行うこととする。  
実際に検索を実行するためには、算出された各特徴を成分として持つベクトルを特徴ベクトルとし、この特徴ベクトルを利用して、類似度の算出を行う。具体的な類似情報検索法については、図１の（Ａ）を用いて説明することができる。即ち、入力部１０でオブジェクトデータの入力を行うと、特徴量算出部及びデータベース登録部として機能する検索部２４は、特徴量を算出して、データベース２１に特徴ベクトルを登録する作業を行う。また、この検索部２４は、類似度算出部としても機能するもので、この入力オブジェクトデータより求めた特徴ベクトルと検索対象とするデータベース２１内のすべての特徴ベクトルとの比較を行う。そして、検索結果表示部２５は、出力部３０に検索結果を類似度の順に出力する。
【００６８】
上記検索部２４で算出された特徴が、ｆ1〜ｆMのＭ個であり、検索を行うデータベース２１内のデータがＩ1〜ＩNのＮ個あるとして、特徴量行列Ｆを以下のような式（１）とすると、ｑ番目のオブジェクトデータＩqの特徴量ベクトル
【数１】
2004288170.tif 000003
【００６９】
は、以下のような式（２）として表現される。式（２）において、ｋjを乗ずることにより、各特徴項は正規化されたものとなっている。
【数２】
2004288170.tif 000004
【００７０】
ところで、特徴量分布が正規分布から大きくはずれているような場合、特徴の値が平均から標準偏差の値に比較して非常に大きく離れている場合、この特徴が大きく影響して正確な比較を行うことができないことが考えられ、この問題を解決するために、リミッタ関数Ｄ（ｘ）を導入したものが式（３）である。
【数３】
2004288170.tif 000005
【００７１】
但し、各特徴量方向の単位ベクトルｉp、は、
【数４】
2004288170.tif 000006
【００７２】
を満たすものであり、各次元の重み係数をｗ1〜ｗMとする。
【００７３】
また、
【数５】
2004288170.tif 000007
【００７４】
特徴ベクトルが、上記式（２）または式（３）で与えられるとき、オブジェクトＯqに対するオブジェクトＯpの類似度Ｓpqは、
【数６】
2004288170.tif 000008
【００７５】
で表すことができ、Ｓim(p,q)が小さいほど類似性が高いことになる。データベース内のすべての画像に対してこの関数を計算することにより類似度の順序を決定することができる。この作業が類似度算出部として機能する検索部２４で行われる。そして、検索結果表示部２５により、類似度の順にオブジェクトの並べ替えを行い、出力部３０に表示することにより類似情報検索が行える。
【００７６】
また、上記式（１）で表される行列の各要素はスカラー量であるが、定義された特徴によってはヒストグラムやベクトルとして意味を持つものが存在する。このような場合には、それらをベクトル量として扱い、質問オブジェクトとのベクトル差を算出し、この量を改めてスカラー量的特徴として定義し、上記式（１）の行列を再生成することにする。
【００７７】
即ち、（Ｆpq1，Ｆpq2，…，Ｆpqx）がヒストグラム、またはベクトル特徴である場合、オブジェクト番号ｐに対する類似度を算出する場合、
【数７】
2004288170.tif 000009
【００７８】
を改めて特徴要素として用いる。
【００７９】
次に、本第１実施形態の効果を説明する。  
本三次元インテリアシミュレーションシステムの使用者は、編集部２３で三次元モデルの一部分を指示し、検索を行うことにより、データベース２１に登録されている三次元モデルに対して部分的に類似なインテリアアイテムを取得することが可能になる。つまり、例えば、データベース２１に登録されている三次元モデルがインテリアサンプル全体であっても、その一部分要素である椅子やテーブルを検索することが可能になる。
【００８０】
従来手法では、ポリゴンを最小単位として検索対象が分割され、ポリゴンの隣接関係を根拠に部分要素が構築される。このため、人が独立な部分要素として認識するものとは異なるもの、例えば椅子の一部と床の一部が合体した状態のものが、検索結果にノイズとして含まれることになる。これは人が部分要素として認識する単位と、従来手法が部分要素として認識する単位とが異なるためである。
【００８１】
一方、本実施形態を適用した三次元インテリアシミュレーションシステムでは、図４の（Ｂ）のウィンドウ２０３に示すような、三次元モデルに予め設定されている部分要素の関連性情報１１０に基づいて、検索対象としての部分要素を構築する。通常、三次元モデルに設定されている部分要素は、人が部分要素として認識する単位となっている。このため、本三次元インテリアシミュレーションシステムが検索対象として認識する部分要素は人が認識する単位に一致することになる。この結果、本三次元インテリアシミュレーションシステムの検索結果に、人が独立な部分要素として認識しないものが含まれることはない。よって、使用者はノイズの少ない検索結果から効率良く所望のインテリアアイテムを得られる。
【００８２】
また、検索キーを指示する際には、三次元モデルに設定されている部分要素の関連性を利用しているので、クリック操作によって木構造上の任意の部分要素を容易に指示できる。
【００８３】
従来手法で検索キーを指示する際には、三次元モデル全体となってしまっていた。また、三次元モデルの一部分を指示するとしても、部分要素の最小単位がポリゴンであるため、所望の一部分をポリゴンの集合として正確に指示することは極めて困難であった。
【００８４】
一方、本実施形態を適用した三次元インテリアシミュレーションシステムでは、図４の（Ｂ）のウィンドウ２０３に示すような、三次元モデルに予め設定されていれる部分要素の関連性情報１１０に基づいて、三次元モデルの部分要素を構築する。このため、使用者が部分要素の境界を正確に指示する必要はない。よって、検索キーとして指示したいインテリアアイテムが三次元モデルの一部分であっても、使用者はクリックという簡易な操作によって、容易に三次元モデルの一部分を指示でき、効率良く所望のインテリアアイテムを得られる。
【００８５】
また、検索キーを指示するよう三次元モデル上でクリックした際に、クリック位置の奥に存在する部分要素も含めて、図４の（Ｂ）に示すようにウィンドウ２０３にハイライト表示する。よって、使用者は三次元的に奥に存在するインテリアアイテムであっても、ウィンドウ２０３に表示する部分要素の関連性除法を利用することにより、容易に指示することができる。
【００８６】
また、検索キーを指示するよう図４の（Ａ）のウィンドウ２０１の三次元モデル上でクリックした際、図４の（Ｂ）のウィンドウ２０３には、クリック位置及び奥に存在する部分要素を末端とする系統全体がハイライト表示される。木構造は三次元モデルに設定された部分要素の関連性情報で、一般的には人が認識するインテリアアイテムの親子関係を表現している。例えば、図４の（Ｂ）の“椅子Ｂ”２０４は“応接セット”２０５に含まれ、親子関係になっている。よって、例えば、図４の（Ａ）のウィンドウ２０１でアイテム“椅子Ｂ”２０４をクリックした場合には、ウィンドウ２０３ではその“椅子Ｂ”２０４を含む部分要素が系統としてハイライトされ、関連性のある他の部分要素を容易に選択できる。
【００８７】
また、本実施形態を適用した三次元インテリアシミュレーションシステムでは、検索キーとして指示するよう選択した部分要素及び検索結果に含まれる類似な部分要素を強調表示する。この表示により、使用者は注目すべき部分要素を容易に把握できる。
【００８８】
また、本実施形態を適用した三次元インテリアシミュレーションシステムは、検索条件指示の際の垂直姿勢と同じくなるよう検索結果を表示する。つまり、三次元モデルの類似な部分要素を最も手前になるよう回転を行っても、三次元モデルの天地が回転することはない。このため、使用者は、検索結果から類似と判断された部分要素を容易に認識できる。
【００８９】
また、本実施形態を適用した三次元インテリアシミュレーションシステムは、図５のように検索結果の三次元モデルと類似な部分要素の属性情報とを同時に表示する。つまり、使用者は、類似と判断された部分要素の三次元形状のみならず、名称、価格といった情報も合わせて得ることができる。よって、属性情報も含めて検索結果の有用性を判断することが容易になる。
【００９０】
以上の効果により、効率良くインテリアシミュレーションを行うことができる。
【００９１】
なお、検索結果の強調表示方法は、強調表示対象となる部分要素を不透明に表示し、それ以外を半透明に表示するもの以外にも、検索結果に含まれる部分要素の類似度に応じて透明度を設定する手法、被選択部分をサーフェス表示し、それ以外をワイヤフレーム表示する手法、被選択部分を明るく表示し、それ以外を暗く表示する手法、被選択部分の輪郭を白色の帯で覆うように影を付けて表示する手法、等がある。使用者は、強調表示の手法をこれらから任意に設定できる。
【００９２】
［第２実施形態］  
次に、本発明の第２実施形態を説明する。なお、本第２実施形態の構成及び作用は、上記第１実施形態に準ずるので、以下ではその差分のみを説明する。
【００９３】
本第２実施形態は、上記第１実施形態のうち、検索キーとして指示する三次元モデルの部分要素及び検索結果として表示する三次元モデルの部分要素を異なる手法で強調表示する手段を示したものである。また、検索キーを指示する際の選択方法も異なる手法を採り入れている。
【００９４】
即ち、図１の（Ａ）の編集部２３で検索キーとして指示された三次元モデルは、図８に示すような手順で表示状態遷移を行う。
【００９５】
ステップＳ４０１では、検索キーとして指示した部分要素が三次元モデルの部分要素となっているか否かの判断を行う機能部分であり、指定したモデルが全体モデルと一致するか、または全体のモデルのうちの一部分であるかの判断を行う。ここで、検索キーが三次元モデルの一部分でない場合、つまり三次元モデル全体と一致する場合には、処理を終了する。
【００９６】
これに対して、検索キーが三次元モデルの一部分である場合には、ステップＳ４０２で、検索キーとして指示した部分要素の明度を高くする。即ち、明度を高くすることによって、検索キーの三次元モデルは明るく表示される。また、ステップＳ４０３では、三次元モデルのうち、検索キーでない部分の明度を低くする。即ち、明度を低くすることによって、三次元モデルの検索キー以外の部分は暗く表示される。このように、検索キーとそれ以外の部分との明度を異ならせて表示することにより、検索キーとして指示した部分要素を強調表示する。
【００９７】
さらに、ステップＳ４０４では、表示する三次元モデル全体の明度を標準値に戻し、均質化する。この状態では、三次元モデル全体が同じく表示され、検索キーは強調されていない。
【００９８】
この後、検索キーに変更がない限り、上記ステップＳ４０２からＳ４０４を繰り返す。この繰り返しによって、表示画面上では、検索キーが点滅するかのような視覚的効果を得られる。
【００９９】
この強調表示方法は、図１の（Ａ）の検索結果表示部２５で検索結果を表示する際にも利用される。検索結果を対象とした強調表示では、図８及び上記ステップでの検索キーが類似と判断された部分要素に置き換えられる。つまり、表示画面上では、類似と判断された部分要素が点滅するかのような視覚的効果を得られる。
【０１００】
次に、図９を用いて、クリック位置の奥に部分要素が存在する際の検索キー指示操作と検索キー強調表示との作用を説明する。
【０１０１】
ステップＳ５０１では、クリック位置の奥に部分要素が存在するか否かを判断する。存在しない場合は処理を終了する。
【０１０２】
これに対して、クリック位置の奥に部分要素が存在する場合には、ステップＳ５０２で、検索キーの初期値として、最も手前に存在する部分要素を設定する。
【０１０３】
その後、ステップＳ５０３では、検索キーである部分要素の明度を高くする。即ち、明度を高くすることによって、検索キーの三次元モデルは明るく表示される。また、ステップＳ５０４では、三次元モデルのうち、検索キーでない部分の明度を低くする。即ち、明度を低くすることによって、三次元モデルの検索キー以外の部分は暗く表示される。このように、検索キーとそれ以外の部分との明度を異ならせて表示することにより、検索キーとして指示した部分要素を強調表示する。
【０１０４】
ステップＳ５０５では、強調表示のタイミングで、更にクリックが行われたか否かを判断する。クリックが行われた場合、設定されている検索キーを確定し、処理を終了する。
【０１０５】
これに対し、クリックが行われていない場合には、ステップＳ５０６で、表示する三次元モデル全体の明度を標準値に戻し、均質化する。この状態では、三次元モデル全体が同じく表示され、検索キーは強調されていない。
【０１０６】
そして、続くステップＳ５０７で、検索キーを現在の部分要素よりも一つ奥の部分要素へと変更する。この際、現在の部分要素よりも奥に部分要素が存在するか否かを判断する。存在しない場合は、処理が上記ステップＳ５０２へと進み、再び最も手前の部分要素を検索キーとして設定する。存在する場合は、処理が上記ステップＳ５０３，Ｓ５０４へと進む。
【０１０７】
上記ステップＳ５０５において、クリックが行われたと判断するまで、上記ステップＳ５０２からステップＳ５０７を繰り返す。この繰り返しによって、表示画面上では、検索キーが点滅しながら、順次奥へと変更する視覚的効果を得られる。使用者は、希望する部分要素が強調表示された際に再びクリックすることにより、検索キーを確定できる。
【０１０８】
次に、この第２実施形態の効果を説明する。  
本第２実施形態を適用した三次元インテリアシミュレーションシステムでは、検索キーを強調表示する状態と通常の表示状態とを連続的に繰り返す。このため、使用者は、検索キーを強調した状態のみが表示される場合に比べて、より容易に検索キーを認識することができる。
【０１０９】
また、検索結果に対しても同様に、類似と判断した部分要素を強調表示する状態と通常の表示状態とを連続的に繰り返す。このため、使用者は、類似と判断した部分要素を強調した状態のみが表示される場合に比べて、より容易に検索結果から類似と判断した部分要素を認識することができる。
【０１１０】
また、奥行き方向に重なった部分要素から検索キーを指示する際には、検索キーを強調表示する状態と通常の表示状態とを連続的に繰り返しながら、検索キーを順次変更する。このため、使用者は、クリック位置の奥に存在する部分要素であっても、容易に確認でき、検索キーとして設定できる。
【０１１１】
以上の効果により、使用者は効率良く検索キーを指示し、検索結果から所望のインテリアアイテムを取得しながら、インテリアシミュレーションを行うことができる。
【０１１２】
なお、本実施形態では、強調表示の手法として、検索キーや類似と判断した部分要素といった強調したい部分の明度を高くし、それ以外の部分の明度を低くするという方法を用いた。しかし、強調表示の手法はこれに限定されるものではなく、例えば、強調したい部分を不透明にし、それ以外の部分を半透明にする方法でも良い。また、強調したい部分をサーフェスレンダリングし、それ以外の部分を点描形式でレンダリングする方法でも良い。また、図１０のように、強調したい部分２１５の輪郭を白色の影２１６で囲む方法でも良い。このように、強調したい部分２１５の輪郭は白色の影２１６で囲むことにより、周囲から浮び上がる視覚的効果を得られる。
【０１１３】
また、図８及び図９の処理の繰り返し速度は、使用者が設定しても良いし、システムが設定したものであっても良い。
【０１１４】
［第３実施形態］  
次に、本発明の第３実施形態を説明する。なお、本第３実施形態の構成及び作用は、前述の第１実施形態に準ずるので、以下ではその差分のみを説明する。
【０１１５】
本第３実施形態は、上記第１実施形態のうち、図１の（Ａ）の検索結果表示部２５の表示方法を異ならせたものである。
【０１１６】
図１１に検索キーと検索結果を示す。“カップＡ”２１７が検索キーにした三次元モデルの部分要素である。テーブル２１８は“カップＡ”２１７と同じ三次元モデルの部分要素であるが、検索キーには含まれていない。
【０１１７】
このときの検索結果の一部を“カップＢ”２１９、“カップＣ”２２０、“カップＤ”２２１に示す。これらは検索キーである“カップＡ”２１７に類似と判断された部分要素である。検索結果表示部２５では、これらのカップを検索キーである“カップＡ”２１７と置き換えた状態で出力部３０に表示する。つまり、“カップＡ”２１７と同じ三次元モデルの部分要素であるテーブル２１８上に、各検索結果である“カップＢ”２１９，“カップＣ”２２０，“カップＤ”２２１を配置した状態で表示する。
【０１１８】
その手順を図１２を参照して説明する。  
ステップＳ６０１では、検索キーの部分要素と表示画面との座標系を変換する行列を取得する。この行列は４行４列の同次変換行列であり、表示画面に対する検索キーの位置姿勢を表現する。
【０１１９】
ステップＳ６０２では、検索キーを設定した三次元モデル全体から、検索キーの部分要素のみを削除した三次元モデルを取り出す。
【０１２０】
ステップＳ６０３では、“カップＢ”２１９を部分要素とする三次元モデルから、“カップＢ”２１９のみをデータとして取り出す。
【０１２１】
ステップＳ６０４では、上記ステップＳ６０３で取り出した“カップＢ”２１９のデータに対して、上記ステップＳ６０１で取得した行列を適用する。この結果、“カップＢ”２１９は、検索キーである“カップＡ”２１７と同じ位置・姿勢となる。
【０１２２】
そして、ステップＳ６０５では、上記ステップＳ６０４で検索キーと同じ位置・姿勢となるよう変換した“カップＢ”２１９の三次元形状データと上記ステップＳ６０２で取り出した検索キーを削除した三次元モデルとを融合する。
【０１２３】
ここで、カップＣ、カップＤに関しても、カップＢと同様な手法により検索キーとカップＣ、カップＤが置き換えられた検索結果の候補として出力される。
【０１２４】
以上の手順により、検索キーと検索結果とを置き換えた三次元モデルを生成し、表示することができる。
【０１２５】
次に、本第３実施形態の効果を説明する。  
本第３実施形態を適用した三次元インテリアシミュレーションシステムでは、検索結果を表示する際に、検索キーを設定した三次元モデル上で、検索キーと検索結果として類似と判断した部分要素とを置き換えて表示する。つまり、検索結果として表示されている三次元モデルが、インテリアシミュレーションを行った状態となっている。よって、使用者は、より少ない手順で検索結果を用いたシミュレーション結果を得られる。
【０１２６】
［第４実施形態］  
次に、本発明の第４実施形態を説明する。なお、本第４実施形態の構成及び作用は、前述した第１実施形態に準ずるので、以下ではその差分のみを説明する。
【０１２７】
本第４実施形態は、上記第１実施形態のうち、図１の（Ａ）の検索部２４における検索処理及び編集部２３における三次元モデルに設定した部分要素の関連性情報表示方法を異ならせたものである。
【０１２８】
本実施形態では、図２の（Ｂ）に示したような図２の（Ａ）のインテリアデータ１００の部分要素の関連性情報１１０を示すウィンドウ２０３の代わりに、図１３の（Ａ）及び（Ｂ）に示すようなウィンドウ２２２を表示するものである。即ち、本実施形態では、インテリアデータ１００は、２種類の関連性情報を保持している。そして、ウィンドウ２２２は、クリック操作によるタブ２２３，２２４の選択に応じて、それぞれの関連情報を切り替え表示できるようにしている。ここで、図１３の（Ａ）はタブ２２３を選択した場合を示しており、レイアウトに注目した関連性情報が表示される。また、図１３の（Ｂ）はタブ２２４を選択した場合を示しており、構造に注目した関連性情報が表示される。このように、一つのウィンドウ２２２内で、タブ２２３，２２４によって関連情報を切り替え表示することができる。
【０１２９】
また、検索時に対象とする関連性情報を指示することができる。例えば、使用者はタブ２２４に示す構造の関連性情報のみを検索対象として制限することができる。
【０１３０】
また、インテリアデータ１００は、タブ２２３及びタブ２２４に表示した以外の部分要素も、三次元形状データ内部に保持している。例えば、椅子“Ｂ”１０２は、図１４の木構造１１２に示すように、より詳細な部分要素から構成されている。しかし、木構造１１２のうち、タブ２２３及びタブ２２４に表示されない部分要素１１３は、データフォーマット１１４に示すように、部分要素を表現するフォーマット内の情報として、自身を表示するか否かを表現する情報１１５を有している。
【０１３１】
ここで、データフォーマット１１４は“part id”により、各部分モデルの識別ＩＤ番号、及び、その固有名称を表し、また、“invisible”識別子により、各モデルの可視，不可視情報をフォーマット情報として記述できるようになっている。さらに、上記可視、不可視情報は、利用者が変更可能であるが、または、表示方向の状況により必然的に可視状態、不可視状態が決定される場合もあり、そのような場合に対しては、自動的に設定されることも可能である。
【０１３２】
編集部２３では、データフォーマット１１４を反映し、タブ２２３及びタブ２２４に部分要素１１３を表示しない。
【０１３３】
また、データフォーマット１１４の情報は、データベース２１に格納した三次元モデルにも存在する。このため、検索部２４では、データフォーマット１１４を反映し、検索対象から、データフォーマット１１４を有している部分要素を除外する。
【０１３４】
次に、本第４実施形態の効果を説明する。  
本第４実施形態を適用した三次元インテリアシミュレーションシステムでは、三次元モデルに設定した複数の関連性情報を扱い、表示することができる。使用者は、検索キーを指示する際に、タブ２２３とタブ２２４とを自由に切り替えて検索キーを決定することができる。このため、検索キーとして指示する部分要素がどのような関連性情報を有するのかを容易に把握でき、より的確に検索キーを指示することができる。
【０１３５】
また、検索対象とする三次元モデルを、特定の関連性情報のみに制限することにより、検索対象を予め絞り込むことができる。このため、本実施形態を適用した三次元インテリアシミュレーションシステムは、効率良く類似検索を行い、使用者が所望するインテリアアイテムを提供できる。
【０１３６】
また、部分要素を表示するか否かを表現する情報を三次元モデルデータ内に保持し、表示及び検索に該情報を利用する。つまり、部分要素１１３に示すような、検索対象として不要な部分要素を隠蔽することができる。この結果、検索キーとしては詳細すぎて相応しくない部分要素を検索キーとして指示すること、及び該部分要素を検索結果に含むことがなくなり、効率良く希望するインテリアアイテムを検索することができる。
【０１３７】
なお、三次元モデルに設定する部分要素の関連性情報は、タブ２２３，２２４に示すような三次元モデルの形状等に関連するものだけでなく、例えば、図１５のタブ２２５に示すように、取り扱い店舗情報といった、三次元モデル形状に関連しない情報に注目したものであっても良い。
【０１３８】
また、関連性情報は単一木構造に限定されず、複数の木構造や部分要素間の循環関係を含むものであっても良い。
【０１３９】
また、表示要素か否かを示す情報と、検索対象か否かを示す情報とを独立に設定できても良い。
【０１４０】
［第５実施形態］  
次に、本発明の第５実施形態を説明する。なお、本第５実施形態の構成及び作用は、前述の第１実施形態に準ずるので、以下ではその差分のみを説明する。
【０１４１】
本第５実施形態は、上記第１実施形態のうち、図１の（Ａ）の検索部２４における検索方法を異ならせたものである。
【０１４２】
図１６の（Ａ）に、本実施形態で使用する検索キー三次元モデル２２６と、検索対象三次元モデル２２７〜２２９とを示す。ここで、三次元モデル２２７は、検索キー三次元モデル２２６のデスク２３０に類似なデスクと椅子２３１に類似な椅子とが、検索キー三次元モデル２２６とは異なるレイアウトで設置されているものである。また、三次元モデル２２８は、検索キー三次元モデル２２６のデスク２３０に類似なデスクのみを含むものである。そして、三次元モデル２２９は、検索キー三次元モデル２２６のデスク２３０と全く異なる形状のデスクと椅子２３１に類似な椅子とが、検索キー三次元モデル２２６と同様のレイアウトで設置されているものである。編集部２３で検索キーを指示する際、図１６の（Ｂ）に示すような検索キー三次元モデルの関連性情報１１６から、デスクセット１１７のように、該部分要素の下位に更に部分要素を含むものを指示することができる。ここでは、デスクセット１１７を検索キーとして指示する。
【０１４３】
検索部２４では、図１７に示す手順で、検索キーに類似な三次元モデルを検索する。
【０１４４】
即ち、ステップＳ７０１では、使用者が指示した検索キーに含まれる末端の部分要素を取得する。検索キーとしてデスクセット１１７を指示したので、デスク２３０、椅子２３１が末端の部分要素となる。
【０１４５】
ステップＳ７０２では、末端の部分要素の一つに対応する特徴量データをデータベース２１から読み込む。また、ステップＳ７０３では、検索対象となる三次元モデル２２７〜２２９の特徴量データをデータベース２１から読み込む。
【０１４６】
そして、ステップＳ７０４では、類似度を算出する。その算出方法は、前述した第１実施形態と同様である。
【０１４７】
ステップＳ７０５では、全ての部分要素について類似度算出が完了したか否かを判断する。完了していない場合には、上記ステップＳ７０２へ戻る。
【０１４８】
そして、全ての部分要素について類似度算出が完了した場合には、ステップＳ７０６で、検索結果の論理積をとり、各部分要素に対応するリストに共通に含まれる三次元モデルを抽出する。
【０１４９】
今、デスクセット１１７に含まれる部分要素であるデスク２３０に対する類似検索結果としては、検索対象三次元モデル２２７及び２２８が得られる。また、デスクセット１１７に含まれる部分要素である椅子２３１に対する類似検索結果としては、検索対象三次元モデル２２７及び２２９が得られる。つまり、検索キーに含まれる全ての部分要素に類似なインテリアアイテムを含む三次元モデルのみを結果とするよう抽出している。この結果、デスクセット１１７の検索結果として検索対象三次元モデル２２７が得られる。
【０１５０】
ステップＳ７０７では、上記ステップＳ７０６で抽出した検索結果をソートする。この場合、抽出した三次元モデルは、検索キーに含まれる各部分要素に対応する類似度を有しているので、これらの平均値を該三次元モデルの類似度とする。該類似度を基準として抽出した三次元モデルに序列を与える。
【０１５１】
次に、本第５実施形態の効果を説明する。  
従来手法では、デスクセット１１７を検索キーとした場合、デスクセット１１７に含まれる全部分要素を一体の三次元モデルとして類似検索が行われる。この場合、三次元モデル２２７は、デスク２３０に類似な机と椅子２３１に類似な椅子を部分要素として有しているにも拘らず、それらの相対位置がデスクセット１１７と異なるために、異なった三次元モデルとして評価されてしまう。
【０１５２】
これに対して、本第５実施形態を適用した三次元インテリアシミュレーションシステムでは、使用者が指示した検索キーが部分要素の集合である場合に、個々の部分要素を検索キーとして類似検索を行う。この結果、デスク２３０と椅子２３１をまとめた部分要素であるデスクセット１１７を検索キーとして指定した場合、デスク２３０に類似な机と椅子２３１に類似な椅子を有し、これらの相対位置がデスクセット１１７と異なる三次元モデル２２７を検索結果として得ることができる。つまり、個々の部分要素がどのような位置関係であったとしてもこれに拘束されず、部分要素としての類似度に着目した検索結果を得ることができる。
【０１５３】
よって、使用者は、複数のアイテムに注目して類似なインテリアアイテムを検索したとしても、望みのインテリアアイテムを容易に得られる。
【０１５４】
［第６実施形態］  
次に、本発明の第６実施形態を説明する。なお、本第６実施形態の構成及び作用は、前述した第１実施形態に準ずるので、以下ではその差分のみを説明する。
【０１５５】
本第６実施形態は、上記第１実施形態のうち、図１の（Ａ）の編集部２３における検索キー指示作用、及び検索部２４の作用を異ならせたものである。
【０１５６】
編集部２３が有する編集ウィンドウでは、カタログから選択した三次元モデル、その部分要素及び検索結果三次元モデルを同一の三次元空間内に表示し、レイアウトを変更することができる。また、ウィンドウ内の三次元モデルの部分要素を検索キーとして指示することも可能である。
【０１５７】
さらに、本実施形態では、編集ウィンドウ内の三次元モデル、その部分要素及び検索結果三次元モデル自身を編集することができる。例えば、図１８に示すように、編集ウィンドウで、カタログから選択した三次元モデルの部分要素である“キャビネットＡ”２３２に対して高さを変更し、“キャビネットＢ”２３３のようにすることができる。この編集過程において、“キャビネットＡ”２３２の頂点座標を変更する。
【０１５８】
また、例えば、“キャビネットＢ”２３３とデスク２３４とを検索キーとして指示した際、編集部２３では、これら２つを同一の座標系へと変換する。つまり、“キャビネットＢ”２３３の座標系からデスク２３４の座標系へ変換する同次変換行列を算出し、“キャビネットＢ”２３３の頂点座標へと適用する。
【０１５９】
検索部２４の作用は、上記ステップＳ２０１を除いて、図１の（Ｂ）の手順と同様である。即ち、本実施形態では、上記ステップＳ２０１の特徴量読み込みに代わって、検索キーとして指示した“キャビネットＢ”２３３とデスク２３４とから特徴量を算出する。該検索キーは、編集部２３において同一の座標系のデータとなるよう変換されている。よって、一体の三次元モデルとして特徴量を算出する。検索部２４は、該特徴量を基準に類似検索を行う。
【０１６０】
例えば、“キャビネットＢ”２３３とデスク２３４とをウィンドウ２３５に示す状態で検索キーとして指示した場合、該部分要素を固着した形状に類似なデスク２３６を結果として得られる。
【０１６１】
次に、本第６実施形態の効果を説明する。  
本第６実施形態を適用した三次元インテリアシミュレーションシステムでは、使用者が検索キーを選ぶだけでなく、編集することができる。このため、より的確に使用者の意図を検索キーとして表現することが可能になる。よって、より効率良く希望するインテリアアイテムを検索し、インテリアシミュレーションを行うことができる。
【０１６２】
更に、本実施形態を適用した三次元インテリアシミュレーションシステムでは、三次元モデルの形状を編集するだけでなく、他の三次元モデルを組み合わせて新規な三次元モデルを構築することもできる。よって、使用者は、既存のものを組み合わせるという簡易な手段によって、自身の意図をより的確に表現する三次元モデルを構築し、類似なインテリアアイテムを検索することができる。このため、より効率良くインテリアシミュレーションを行うことができる。
【０１６３】
［第７実施形態］  
次に、本発明の第７実施形態を説明する。
【０１６４】
図１９は、本発明の第７実施形態に係る三次元モデル検索方法及びシステムを適用したアクセサリオーダシステムの構成を示す図である。
【０１６５】
ここで、入力部１０及び出力部３０は、クライアントシステム２０Ａに接続している。入力部１０及び出力部３０は、一般的なコンピュータシステムにおけるキーボード、マウス、ディスプレイを表している。
【０１６６】
クライアントシステム２０Ａは、インターネット等のネットワークを介してサーバシステム２０Ｂに接続している。また、サーバシステム２０Ｂには、別のクライアントシステム４０も接続している。
【０１６７】
即ち、本実施形態では、前述の第１実施形態で説明したようなシミュレーション部２０を、インターネット等のネットワークを介して接続されたクライアントシステム２０Ａとサーバシステム２０Ｂとに分割した構成となっている。従って、本実施形態の各構成及び作用は、前述した第１実施形態に準ずるので、こでは、差分のみを説明する。
【０１６８】
本第７実施形態におけるデータベース２１には、アクセサリのデータが登録されている。アクセサリデータは、三次元形状データ、特徴量データ及び属性情報を含む。
【０１６９】
特徴量データは、三次元モデルの各部分要素に対応する数値データであり、部分要素の形状データに対して数学的な処理を施すことによって得られるものである。例えば、体積、表面積、三次元モデル中心から半径方向への頂点の確立分布、表面テクスチャ／色分布等、三次元モデルが有する座標系に対して方向性を有しない特徴と、ＸＹＺの各軸に対する頂点の回転モーメントのように、三次元モデルが有する座標系に対して方向性を有する特徴とを含む。なお、特徴量の種類は、これに限定されるものではない。
【０１７０】
また、本第７実施形態においては、このデータベース２１には、方向性を有しない特徴と方向性を有する特徴とを区別するためのテーブル２１Ａも登録されている。
【０１７１】
三次元形状データの例を図２０に示す。  
即ち、指輪１１８は、木構造１１９に従って複数の部分要素から構成されている。また、各部分要素もまた、三次元形状データ、特徴量データ及び属性情報からなる。アクセサリデータは、木構造１１９で表した部分要素間の関連性情報をも有している。
【０１７２】
編集部２３では、アクセサリの一部を変更する等、望みのアクセサリを作成することができる。この際、アクセサリ全体もしくはその部分要素を検索キーとして指示して、該検索キーに類似なアクセサリを検索することが可能である。
【０１７３】
検索部２４にて行われる検索処理の手順を図２１に示す。  
即ち、ステップＳ８０１では、検索キーが部分要素か否かを判断する。
【０１７４】
検索キーが部分要素の場合には、ステップＳ８０２で、データベース２１に登録されているテーブル２１Ａに基づいて、検索キー及び検索対象となるアクセサリデータの特徴量のうち方向性を有しない特徴のみをデータベース２１から読み込む。
【０１７５】
これに対して、上記ステップＳ８０１で検索キーが部分要素ではないと判断した場合には、ステップＳ８０３で、検索キー及び検索対象となるアクセサリデータの全ての特徴量をデータベース２１から読み込む。つまり、このステップＳ８０３で読み込んだ検索キーの特徴量は、方向性を有しない特徴だけでなく、方向性を有する特徴をも含んでいる。
【０１７６】
そして、ステップＳ８０４では、上記ステップＳ８０２もしくは上記ステップＳ８０３で読み込んだ特徴量から、検索対象であるアクセサリデータの類似度を計算する。その計算方法は、前述した第１実施形態と同様である。
【０１７７】
ステップＳ８０５では、上記ステップＳ８０４より得られる類似度をもとに、類似度順に並べ替えたうえで、検索結果を出力部３０のディスプレイに表示する。この検索結果の表示方法は、前述の第１実施形態と同様である。
【０１７８】
例えば、図２２に示す指輪２３７の部分要素である“十字Ａ”２３８を検索キーとして指示した場合は、ステップＳ８０２にて特徴量の読み込みがなされる。また、検索対象となるアクセサリデータの一つであるネックレス２３９の部分要素である鎖２４０と“十字Ｂ”２４１の特徴量も、ステップＳ８０２にて読み込まれる。なお、“十字Ｂ”２４１は、三次元座標系に対して、“十字Ａ”２３８と異なる姿勢であるが、形状は、ほぼ相似形である。この場合、読み込んだ特徴量は方向性を有しないもののみであるため、“十字Ａ”２３８と“十字Ｂ”２４１との類似度は高くなる。
【０１７９】
次に、本第７実施形態の効果を説明する。  
三次元モデルの部分要素を移動、回転した場合、部分要素としての形状は同一であるにもかかわらず、方向性が異なるために、方向性を有する特徴量は異なった値になる。
【０１８０】
従来方法では、特徴量の方向性に着目した区別がなされず、全ての特徴量を利用して類似度を計算するため、“十字Ａ”２３８と“十字Ｂ”２４１とを類似と判断することは困難であった。この結果、検索キーである“十字Ａ”２３８と類似な部分要素“十字Ｂ”２４１をネックレス２３９が有しているにもかかわらず、類似検索の結果としてネックレス２３９を得ることは困難であった。
【０１８１】
これに対して、本第７実施形態では、特徴量を方向性を有するものと方向性を有しないものとに区別し、テーブル２１Ａにて管理している。そして、検索キーとして三次元モデルの部分要素が指示された場合、方向性を有しない特徴のみを利用して類似検索を行う。この結果、“十字Ａ”２３８と“十字Ｂ”２４１とを類似と判断し、“十字Ｂ”２４１を含むネックレス２３９を検索結果として得ることができる。
【０１８２】
よって、使用者は、検索キーの方向にとらわれることなく、所望のアクセサリを容易に得られる。
【０１８３】
また、本実施形態では、検索キーが部分要素でなく三次元モデル全体であった場合、方向性を有するものも含む全ての特徴量を読み込み、類似検索を行う。特に、方向性を有する特徴量を利用することにより、三次元モデル全体に着目した検索結果として精度の高いものを得られる。
【０１８４】
また、本実施形態では、検索キーが三次元モデル全体か部分要素かを基準に、方向性を有する特徴量を使うか否かを自動的に判断している。このため、使用者は、特徴量の種類を意識することなく、状況に応じた適切な検索結果を得ることができる。
【０１８５】
なお、方向性を有する特徴量を使うか否かを使用者が選択できるようになっていても良い。
【０１８６】
また、類似度計算の際に、各特徴量の重要度を表現する重み係数を各特徴量に乗算するステップを追加し、方向性を有する特徴量を使わない際には、該特徴量に対応する重み係数を０に設定する方法であっても良い。類似度の算出においては、算出に用いる特徴量に対し、類似度の算出に対して有効な特徴や、有効でない特徴が存在するため、有効な特徴に対しては重み係数を高く設定し、また、有効性の低い特徴に対しては重み係数を低く設定するという方法は、類似度を算出する上で有効な手段となり得るため、本発明においても当然機能として有するものである。なお、本明細書において、用語「重み係数」は、特徴量の重要度を表現する数値を指す。
【０１８７】
以上実施形態に基づいて本発明を説明したが、本発明は上述した実施形態に限定されるものではなく、本発明の要旨の範囲内で種々の変形や応用が可能なことは勿論である。
【０１８８】
例えば、上記実施形態では、三次元インテリアシミュレーションシステムやアクセサリオーダシステムに適用した場合を例に説明したが、本発明の三次元モデル検索方法及びシステムは、類似な三次元モデルを検索する機能を必要とするどのようなシステムにも適用できることは言うまでもない。
【０１８９】
（付記）  
前記の具体的実施形態から、以下のような構成の発明を抽出することができる。
【０１９０】
（１）  三次元モデルから算出する各種の特徴量を用いて類似な三次元モデルを検索する方法において、
三次元モデルに含まれる複数の部分要素間の関連性情報を読み込む工程と、
該部分要素の特徴量を算出する第１の特徴量算出工程と、
検索のキーとなる三次元モデルを指示する工程と、
指定された三次元モデルから特徴量を算出する第２の特徴量算出工程と、
上記第１及び第２の特徴量算出工程で算出した特徴量を用いて、上記部分要素毎に類似度を計算する工程と、
該計算した類似度に基づく検索結果を表示する工程と、
を有することを特徴とする三次元モデル検索方法。
【０１９１】
（対応する実施形態）  
この（１）に記載の三次元モデル検索方法に関する実施形態は、第１乃至第７実施形態が対応する。  
ここで、「第１の特徴量算出工程」は、図１の（Ｂ）のステップＳ２０２が該当する。また、「第２の特徴量算出工程」は、図１の（Ｂ）のステップＳ２０１が該当する。これら特徴量算出工程は、第１実施形態にあるように、予め算出した特徴量を読み込む工程であっても良いし、検索実行時に算出する工程であっても良い。
【０１９２】
（作用効果）  
この（１）に記載の三次元モデル検索方法は、三次元モデルの部分要素を指定して、該部分要素に部分的に類似な三次元モデルを検索する。  
従来、部分的に類似な三次元モデルを検索する際には、三次元モデルを構成するポリゴンレベルで部分要素を指定する必要があり、困難な作業であった。また、ポリゴンから部分要素を構築するため、人が独立な部分と認識する単位と異なる要素が検索結果にノイズとして含まれ、効率良く検索を行うことが困難であった。
【０１９３】
この（１）に記載の三次元モデル検索方法では、三次元モデルが有する部分要素間の関連性情報を検索の単位として利用することにより、容易に検索を行う部分要素を指定することができる。また、三次元モデルが有する部分要素を単位とした検索結果を得られるので、効率良く検索を行うことができる。
【０１９４】
（２）  上記三次元モデルは、部分要素に対応した属性情報を有し、
上記検索結果を表示する工程は、部分要素に対応する属性情報も同時に表示することを特徴とする（１）に記載の三次元モデル検索方法。
【０１９５】
（対応する実施形態）  
この（２）に記載の三次元モデル検索方法に関する実施形態は、第１実施形態が対応する。  
ここで、「部分要素に対応した属性情報」とは、図５の属性情報２１２〜２１４が該当するが、該情報は名称、型番、価格に限定されるものではなく、対応する部分要素に関連するあらゆる情報を含む。
【０１９６】
（作用効果）  
この（２）に記載の三次元モデル検索方法によれば、特徴量に基づいて検索した類似な三次元モデルの部分要素を表示する際、同時に該部分要素に対応する属性情報をも表示する。この作用により、三次元形状として類似な三次元モデルの価格等、様々な属性情報を効率良く比較し、所望の三次元モデルを取得できる。
【０１９７】
（３）  上記検索結果を表示する工程は、三次元モデルの部分要素の類似度に応じて、該部分要素を異なった様態に強調表示することを特徴とする（１）に記載の三次元モデル検索方法。
【０１９８】
（対応する実施形態）  
この（３）に記載の三次元モデル検索方法に関する実施形態は、第１及び第２実施形態が対応する。
【０１９９】
（作用効果）  
この（３）に記載の三次元モデル検索方法によれば、特徴量に基づいて検索した類似な三次元モデルの部分要素を表示する際、該部分要素の類似度に応じて異なった様態で該部分要素を強調表示する。この結果、使用者は各部分要素の類似度を三次元モデルから視覚的に把握することができる。また、類似度の視覚的な表現から、類似度の高い部分要素を容易に把握することができる。
【０２００】
（４）  上記検索結果を表示する工程は、三次元モデルの部分要素を類似度に応じた透明度で強調表示することを特徴とする（３）に記載の三次元モデル検索方法。
【０２０１】
（対応する実施形態）  
この（４）に記載の三次元モデル検索方法に関する実施形態は、第１及び第２実施形態が対応する。
【０２０２】
（作用効果）  
この（４）に記載の三次元モデル検索方法によれば、特徴量に基づいて検索した類似な三次元モデルの部分要素を表示する際、該部分要素の類似度に応じて異なった透明度で該部分要素を強調表示する。この結果、使用者は各部分要素の類似度を三次元モデルから視覚的に把握することができる。また、類似度の視覚的な表現から、類似度の高い部分要素を容易に把握することができる。
【０２０３】
（５）  上記検索結果を表示する工程は、最も類似度が高い部分要素を強調表示部分要素として、他の部分要素とは異なった様態に強調表示することを特徴とする（３）に記載の三次元モデル検索方法。
【０２０４】
（対応する実施形態）  
この（５）に記載の三次元モデル検索方法に関する実施形態は、第１及び第２実施形態が対応する。
【０２０５】
（作用効果）  
この（５）に記載の三次元モデル検索方法によれば、特徴量に基づいて検索した類似な三次元モデルの部分要素を表示する際、最も類似度の高い部分要素を強調表示部分要素とする。強調表示部分要素は、他の部分要素とは異なる様態で強調表示される。この結果、使用者は最も類似な部分要素を三次元モデルから視覚的に、容易に把握することができる。
【０２０６】
（６）  上記検索のキーとなる三次元モデルを指示する工程は、指示した三次元モデルの部分要素を強調表示部分要素として、他の部分要素とは異なった様態に強調表示することを特徴とする（１）又は（５）に記載の三次元モデル検索方法。
【０２０７】
（対応する実施形態）  
この（６）に記載の三次元モデル検索方法に関する実施形態は、第１及び第２実施形態が対応する。
【０２０８】
（作用効果）  
この（６）に記載の三次元モデル検索方法によれば、検索のキーとなる三次元モデルを指示する際、使用者が指示した部分要素を強調表示部分要素とする。強調表示部分要素は、他の部分要素とは異なる様態で強調表示される。この結果、使用者は指示した部分要素を三次元モデルから視覚的に、容易に把握することができる。
【０２０９】
（７）  上記検索のキーとなる三次元モデルを指示する工程及び／又は検索結果を表示する工程は、強調表示部分要素とそれ以外の部分要素との透明度を異ならせることにより強調表示することを特徴とする（５）又は（６）に記載の三次元モデル検索方法。
【０２１０】
（対応する実施形態）  
この（７）に記載の三次元モデル検索方法に関する実施形態は、第１及び第２実施形態が対応する。
【０２１１】
（作用効果）  
この（７）に記載の三次元モデル検索方法によれば、強調表示部分要素と他の部分要素との透明度を異ならせて三次元モデルを表示する。この結果、使用者は検索のキーとなる三次元モデルを指示する工程においては、指示した部分要素を容易に視覚的に把握することができる。また、使用者は検索結果を表示する工程においては、検索結果の三次元モデルのうち、最も類似な部分要素を容易に視覚的に把握することができる。
【０２１２】
（８）  上記検索のキーとなる三次元モデルを指示する工程及び／又は検索結果を表示する工程は、強調表示部分要素とそれ以外の部分要素とのレンダリング手法を異ならせることにより強調表示することを特徴とする（５）又は（６）に記載の三次元モデル検索方法。
【０２１３】
（対応する実施形態）  
この（８）に記載の三次元モデル検索方法に関する実施形態は、第１及び第２実施形態が対応する。
【０２１４】
（作用効果）  
この（８）に記載の三次元モデル検索方法によれば、強調表示部分要素と他の部分要素とのレンダリング手法を異ならせて三次元モデルを表示する。この結果、使用者は検索のキーとなる三次元モデルを指示する工程においては、指示した部分要素を容易に視覚的に把握することができる。また、使用者は検索結果を表示する工程においては、検索結果の三次元モデルのうち、最も類似な部分要素を容易に視覚的に把握することができる。
【０２１５】
（９）  上記レンダリング手法は、サーフェス表示、ワイヤフレーム表示、又は点表示であることを特徴とする（８）に記載の三次元モデル検索方法。
【０２１６】
（対応する実施形態）  
この（９）に記載の三次元モデル検索方法に関する実施形態は、第１及び第２実施形態が対応する。
【０２１７】
（作用効果）  
この（９）に記載の三次元モデル検索方法によれば、強調表示部分要素と他の部分要素とのレンダリング手法を異ならせて三次元モデルを表示する。この際、三次元モデルを構成するポリゴンを面として表示するサーフェス表示、三次元モデルを構成する頂点の接続情報を線で表示するワイヤフレーム表示、三次元モデルを構成する頂点を点で表示する点表示を用いる。この結果、使用者は検索のキーとなる三次元モデルを指示する工程においては、指示した部分要素を容易に視覚的に把握することができる。また、使用者は検索結果を表示する工程においては、検索結果の三次元モデルのうち、最も類似な部分要素を容易に視覚的に把握することができる。
【０２１８】
（１０）  上記検索のキーとなる三次元モデルを指示する工程及び／又は検索結果を表示する工程は、強調表示部分要素とそれ以外の部分要素との明度を異ならせることにより強調表示することを特徴とする（５）又は（６）に記載の三次元モデル検索方法。
【０２１９】
（対応する実施形態）  
この（１０）に記載の三次元モデル検索方法に関する実施形態は、第１及び第２実施形態が対応する。
【０２２０】
（作用効果）  
この（１０）に記載の三次元モデル検索方法によれば、強調表示部分要素と他の部分要素との明度を異ならせて三次元モデルを表示する。この結果、使用者は検索のキーとなる三次元モデルを指示する工程においては、指示した部分要素を容易に視覚的に把握することができる。また、使用者は検索結果を表示する工程においては、検索結果の三次元モデルのうち、最も類似な部分要素を容易に視覚的に把握することができる。
【０２２１】
（１１）  上記検索のキーとなる三次元モデルを指示する工程及び／又は検索結果を表示する工程は、強調表示部分要素の輪郭に影を付与して強調表示することを特徴とする（５）又は（６）に記載の三次元モデル検索方法。
【０２２２】
（対応する実施形態）  
この（１１）に記載の三次元モデル検索方法に関する実施形態は、第１及び第２実施形態が対応する。
【０２２３】
（作用効果）  
この（１１）に記載の三次元モデル検索方法によれば、強調表示部分要素の輪郭に影を付与して三次元モデルを表示する。この結果、使用者は検索のキーとなる三次元モデルを指示する工程においては、指示した部分要素を容易に視覚的に把握することができる。また、使用者は検索結果を表示する工程においては、検索結果の三次元モデルのうち、最も類似な部分要素を容易に視覚的に把握することができる。
【０２２４】
（１２）  上記検索のキーとなる三次元モデルを指示する工程及び／又は検索結果を表示する工程は、三次元モデル全体を同一の手法で表示した状態と強調表示部分要素を強調表示した状態とを繰り返し表示することを特徴とする（５）乃至（１１）の何れかに記載の三次元モデル検索方法。
【０２２５】
（対応する実施形態）  
この（１２）に記載の三次元モデル検索方法に関する実施形態は、第２実施形態が対応する。
【０２２６】
（作用効果）  
この（１２）に記載の三次元モデル検索方法によれば、強調表示状態と通常の表示状態とを繰り返すことにより、アニメーション効果を得る。この結果、使用者は検索のキーとなる三次元モデルを指示する工程においては、指示した部分要素を容易に視覚的に把握することができる。また、使用者は検索結果を表示する工程においては、検索結果の三次元モデルのうち、最も類似な部分要素を容易に視覚的に把握することができる。
【０２２７】
（１３）  上記検索結果を表示する工程は、最も類似度が高い部分要素を手前に位置するよう初期表示することを特徴とする（５）に記載の三次元モデル検索方法。
【０２２８】
（対応する実施形態）  
この（１３）に記載の三次元モデル検索方法に関する実施形態は、第１実施形態が対応する。  
ここで、上記「最も類似度が高い部分要素」は、図５の三次元モデル部分要素２０９〜２１１が該当する。
【０２２９】
（作用効果）  
この（１３）に記載の三次元モデル検索方法によれば、特徴量に基づいて検索した類似な三次元モデルの部分要素を表示する際、該部分要素を表示画面の最前面に表示する。この作用により、使用者は容易に検索結果から類似な部分要素を認識できる。
【０２３０】
（１４）  上記検索結果を表示する工程は、最も類似度が高い部分要素の手前に遮蔽部分がなくなるよう初期表示することを特徴とする（５）に記載の三次元モデル検索方法。
【０２３１】
（対応する実施形態）  
この（１４）に記載の三次元モデル検索方法に関する実施形態は、第１実施形態が対応する。  
ここで、第１実施形態では、遮蔽部分の透明度を１００％に設定することにより、表示しないようにしたが、遮蔽部分をなくす方法はこれに限定されるものではなく、例えば、部分要素毎に表示するか否かを表現するフラグ情報を有し、これを制御しても良い。
【０２３２】
（作用効果）  
この（１４）に記載の三次元モデル検索方法によれば、特徴量に基づいて検索した類似な三次元モデルの部分要素を表示する際、該部分要素を表示画面の最前面に表示するよう、遮蔽部分を消去する。この作用により、使用者は容易に検索結果から類似な部分要素を認識できる。
【０２３３】
（１５）  上記検索結果を表示する工程は、最も類似度が高い部分要素の手前にある遮蔽部分を切断して初期表示することを特徴とする（５）に記載の三次元モデル検索方法。
【０２３４】
（対応する実施形態）  
この（１５）に記載の三次元モデル検索方法に関する実施形態は、第１実施形態が対応する。
【０２３５】
（作用効果）  
この（１５）に記載の三次元モデル検索方法によれば、特徴量に基づいて検索した類似な三次元モデルの部分要素を表示する際、該部分要素を表示画面の最前面に表示するよう、遮蔽部分を切断して表示する。この作用により、使用者は容易に検索結果から類似な部分要素を認識できる。
【０２３６】
（１６）  上記検索結果を表示する工程は、三次元モデルに設定された拘束条件を満たすよう初期表示することを特徴とする（１３）乃至（１５）の何れかに記載の三次元モデル検索方法。
【０２３７】
（対応する実施形態）  
この（１６）に記載の三次元モデル検索方法に関する実施形態は、第１実施形態が対応する。  
ここで、「拘束条件」は、三次元モデルに対して表示上の位置姿勢を制限する数値等を指すもので、例えば、三次元モデルの垂直軸が傾斜する角度として許容される量、表示画面に対して三次元モデルが占める割合い等を含む。第１実施形態では、三次元モデルの垂直軸姿勢を検索キーと同じくすることが拘束条件となっている。
【０２３８】
（作用効果）  
この（１６）に記載の三次元モデル検索方法によれば、特徴量に基づいて検索した類似な三次元モデルの部分要素を表示する際、該部分要素に設定された拘束条件を満たすように初期表示する。この結果、使用者は適切な位置姿勢で表示される検索結果から、容易に類似な部分要素を認識できる。
【０２３９】
（１７）  上記検索結果を表示する工程は、上記検索のキーとなる三次元モデルを検索結果に置き換えて表示することを特徴とする（１）に記載の三次元モデル検索方法。
【０２４０】
（対応する実施形態）  
この（１７）に記載の三次元モデル検索方法に関する実施形態は、第３実施形態が対応する。
【０２４１】
（作用効果）  
この（１７）に記載の三次元モデル検索方法によれば、検索結果を表示する際、検索キーを指示した三次元モデル上で、検索キーと検索結果とを置き換えた状態にする。この結果、使用者は、検索結果の類似性、重要性を的確に判断することができる。
【０２４２】
（１８）  上記検索キーとなる三次元モデルを指示する工程は、
指示した位置を通り、表示面に対する垂線と交差する複数の部分要素があった場合に、
該交差部分要素の情報をリストとして表示し、
該リストから部分要素を選択することを特徴とする（１）に記載の三次元モデル検索方法。
【０２４３】
（対応する実施形態）  
この（１８）に記載の三次元モデル検索方法に関する実施形態は、第１及び第２実施形態が対応する。
【０２４４】
（作用効果）  
この（１８）に記載の三次元モデル検索方法によれば、使用者が指示した三次元モデルの部分要素の奥に別の部分要素が存在する場合、これらの情報をリストとして表示する。この結果、使用者は、三次元的に奥に存在する部分要素であっても容易に検索キーとして指示することができる。
【０２４５】
（１９）  上記交差部分要素の情報は、該交差部分要素の関連性情報を含むことを特徴とする（１８）に記載の三次元モデル検索方法。
【０２４６】
（対応する実施形態）  
この（１９）に記載の三次元モデル検索方法に関する実施形態は、第１及び第２実施形態が対応する。
【０２４７】
（作用効果）  
この（１９）に記載の三次元モデル検索方法によれば、使用者が指示した三次元モデルの部分要素の奥に別の部分要素が存在する場合、これらの情報をリストとして表示する。また、この際、リスト内には該部分要素の関連性情報を含める。この結果、使用者は、三次元的に奥に存在する部分要素であっても容易に検索キーとして指示することができる。更に、三次元モデル内の関連性情報を同時に参照できるので、より容易に検索キーを指示することができる。
【０２４８】
（２０）  上記検索キーとなる三次元モデルを指示する工程は、
指示した位置を通り、表示面に対する垂線と交差する複数の部分要素があった場合に、
選択操作の度に順次視野方向に対して奥に位置する該交差部分要素を選択することを特徴とする（１）に記載の三次元モデル検索方法。
【０２４９】
（対応する実施形態）  
この（２０）に記載の三次元モデル検索方法に関する実施形態は、第１及び第２実施形態が対応する。  
（作用効果）  
この（２０）に記載の三次元モデル検索方法によれば、使用者が指示した三次元モデルの部分要素の奥に別の部分要素が存在する場合、選択操作の度に奥の部分要素へと選択対象を切り替える。この結果、使用者は、三次元的に奥に存在する部分要素であっても、簡易な操作で検索キーとして指示することができる。
【０２５０】
（２１）  上記検索キーとなる三次元モデルを指示する工程は、
指示した位置を通り、表示面に対する垂線と交差する複数の部分要素があった場合に、
視野方向に対して奥に位置する該交差部分要素を順次強調表示し、
再度選択操作をした際に強調表示されていた部分要素を選択することを特徴とする（１）に記載の三次元モデル検索方法。
【０２５１】
（対応する実施形態）  
この（２１）に記載の三次元モデル検索方法に関する実施形態は、第１及び第２実施形態が対応する。
【０２５２】
（作用効果）  
この（２１）に記載の三次元モデル検索方法によれば、使用者が指示した三次元モデルの部分要素の奥に別の部分要素が存在する場合、自動的に奥の部分要素へと選択対象を切り替える。この際、選択対象となった部分要素を強調表示する。使用者が再び選択操作を行うことにより、検索キーを確定する。この結果、使用者は、三次元的に奥に存在する部分要素であっても、簡易な操作で検索キーとして指示することができる。
【０２５３】
（２２）  上記検索キーとなる三次元モデルを指示する工程は、
選択操作をした位置で最前面に表示されている部分要素を選択し、
該部分要素の領域内で再び選択操作を行った場合に、
該部分要素の関連性情報に基づいて、選択対象が該部分要素と関連する別の部分要素に変更されることを特徴とする（１）に記載の三次元モデル検索方法。
【０２５４】
（対応する実施形態）  
この（２２）に記載の三次元モデル検索方法に関する実施形態は、第１実施形態が対応する。
【０２５５】
（作用効果）  
この（２２）に記載の三次元モデル検索方法によれば、使用者が同一の部分要素を指示する操作を続けることにより、選択対象となる部分要素を該部分要素の関連性情報に基づいて切り替える。例えば、容易に選択可能な部分要素を基準に、より上位の部分要素や下位の部分要素等を選択できる。この結果、使用者は、簡易な操作で所望の検索キーを指示できる。
【０２５６】
（２３）  上記検索キーとなる三次元モデルを指示する工程は、三次元モデルの部分要素を複数指定できることを特徴とする（１）に記載の三次元モデル検索方法。
【０２５７】
（対応する実施形態）  
この（２３）に記載の三次元モデル検索方法に関する実施形態は、第６実施形態が対応する。
【０２５８】
（作用効果）  
この（２３）に記載の三次元モデル検索方法によれば、検索のキーとなる三次元オブジェクトを複数指示することができる。よって、使用者は、より的確に意図を表現する検索キーを指示でき、効率良く所望の三次元モデルを取得できる。
【０２５９】
（２４）  上記検索キーとなる三次元モデルを指示する工程は、
複数の三次元モデルの複数の部分要素を空間的に配置可能であり、
これら複数の部分要素を固着した三次元モデルを検索キーとすることを特徴とする（２３）に記載の三次元モデル検索方法。
【０２６０】
（対応する実施形態）  
この（２４）に記載の三次元モデル検索方法に関する実施形態は、第６実施形態が対応する。
【０２６１】
（作用効果）  
この（２４）に記載の三次元モデル検索方法によれば、検索のキーとなる三次元オブジェクトを複数指示することができる。更に、複数指示した三次元モデルを三次元空間内で任意の位置に配置し、一体の三次元モデルとして固着することができる。この作用によって、使用者は、より的確に意図を表現する検索キーを作成することができる。よって、効率良く所望の三次元モデルを取得できる。
【０２６２】
（２５）  上記検索キーとなる三次元モデルを指示する工程は、三次元モデルの大きさを変更できることを特徴とする（１）に記載の三次元モデル検索方法。
【０２６３】
（対応する実施形態）  
この（２５）に記載の三次元モデル検索方法に関する実施形態は、第６実施形態が対応する。
【０２６４】
（作用効果）  
この（２５）に記載の三次元モデル検索方法によれば、検索のキーとなる三次元オブジェクトを指示する際に、指示する部分要素の大きさを変更することができる。この作用によって、使用者は、より的確に意図を表現する検索キーを作成することができる。よって、効率良く所望の三次元モデルを取得できる。
【０２６５】
（２６）  上記検索キーとなる三次元モデルを指示する工程は、指示した部分要素が有する最下層の部分要素を各々検索キーとして指示し、
上記類似度を計算する工程は、各々の検索キーに対応する結果の論理積又は論理和を出力することを特徴とする（１）に記載の三次元モデル検索方法。
【０２６６】
（対応する実施形態）  
この（２６）に記載の三次元モデル検索方法に関する実施形態は、第５実施形態が対応する。
【０２６７】
（作用効果）  
この（２６）に記載の三次元モデル検索方法によれば、使用者が指示した検索キーが部分要素の集合であった場合に、自動的に最下層の部分要素を検索キーとして指示する。最下層の部分要素は少なくとも一つ以上存在する。類似度を計算する工程では、検索キーとして指示した最下層の部分要素の一つ一つに対して類似度計算を行い、該検索キーに対応する検索結果を出力する。全ての検索キーに対して類似度計算が終了した後、類似度を計算する工程は、各検索キーに対応する検索結果の論理積又は論理和をとり、最終的な検索結果として出力する。つまり、使用者が複数の部分要素の集合となっている部分要素を検索キーとして指示した場合であっても、検索キーに含まれる最下層の部分要素間の相対的な位置情報に捕われない検索結果を得ることができる。この結果、使用者は注目する各々の部分要素に類似な検索結果を的確に取得できる。
【０２６８】
（２７）  上記類似度を計算する工程は、
更に重み係数を設定する工程を有し、
複数の検索の種類に応じて使用する特徴量の種類及び／又は重み係数を変更することを特徴とする（１）に記載の三次元モデル検索方法。
【０２６９】
（対応する実施形態）  
この（２７）に記載の三次元モデル検索方法に関する実施形態は、第７実施形態が対応する。
【０２７０】
（作用効果）  
特徴量には大きさに関係するものや、三次元モデルの方向に関係するもの等がある。これらは、検索の種類によって、向き不向きがある。例えば、実スケールの三次元モデルと縮小スケールの三次元モデルとを同一に扱いたい場合には、大きさに関係する特徴量は不向きである。また、三次元モデルの部分要素に注目した検索を行いたい場合、該部分要素が他の三次元モデル内で、どのような位置姿勢にあるかは不定であるため、三次元モデルの方向に関係する特徴量は不向きである。
【０２７１】
この（２７）に記載の三次元モデル検索方法によれば、検索の種類に応じて、これら特徴量を取捨選択する。または、重み係数によって、これら特徴量の重要度を変更する。または、特徴量の取捨選択と重要度変更とを同時に行う。この結果、検索に有効な特徴量群を利用することができる。よって、使用者は、効率良く所望も三次元モデルを取得できる。
【０２７２】
（２８）  上記三次元モデルは、複数の関連性情報を有していることを特徴とする（１）に記載の三次元モデル検索方法。
【０２７３】
（対応する実施形態）  
この（２８）に記載の三次元モデル検索方法に関する実施形態は、第４実施形態が対応する。
【０２７４】
（作用効果）  
この（２８）に記載の三次元モデル検索方法が対象とする三次元モデルは、部分要素の関連性情報を複数有している。この（２８）に記載の三次元モデル検索方法によれば、使用者は、複数の関連性情報を切り替えることによって、より効率良く所望の検索キーを指示できる。
【０２７５】
（２９）  上記三次元モデルは、部分要素が検索対象となるか否かを示す情報を含むことを特徴とする（１）に記載の三次元モデル検索方法。
【０２７６】
（対応する実施形態）  
この（２９）に記載の三次元モデル検索方法に関する実施形態は、第４実施形態が対応する。
【０２７７】
（作用効果）  
この（２９）に記載の三次元モデル検索方法が対象とする三次元モデルは、部分要素が検索対象となるか否かを示す情報を内部に含んでいる。よって、三次元モデルの構造情報としては存在するが、検索処理上は不要な部分要素を検索対象から除外することができる。この結果、使用者は必要とする情報のみから効率良く所望の三次元モデルを取得できる。
【０２７８】
（３０）  三次元モデルから各種の特徴量を算出し、この特徴量と特徴量の重み係数とを用いて類似な三次元モデルを検索するシステムにおいて、
三次元モデルに含まれる複数の部分要素間の関連性情報を読み込む手段と、
該部分要素の特徴量を算出する第１の特徴量算出手段と、
検索のキーとなる三次元モデルを指示する手段と、
指定された三次元モデルから特徴量を算出する第２の特徴量算出手段と、
上記第１及び第２の特徴量算出手段で算出した特徴量を用いて、上記部分要素毎に類似度を計算する手段と、
該計算した類似度に基づく検索結果を表示する手段と、
を具備することを特徴とする三次元モデル検索システム。
【０２７９】
（対応する実施形態）  
この（３０）に記載の三次元モデル検索システムに関する実施形態は、第１乃至第７実施形態が対応する。  
ここで、「第１の特徴量算出手段」及び「第２の特徴量算出手段」は、図１の（Ａ）の検索部２４が該当する。これら特徴量算出手段は、第１実施形態にあるように、予め算出した特徴量を読み込む手段であっても良いし、検索実行時に算出する手段であっても良い。
【０２８０】
（作用効果）  
この（３０）に記載の三次元モデル検索システムは、三次元モデルの部分要素を指定して、該部分要素に部分的に類似な三次元モデルを検索する。
【０２８１】
従来、部分的に類似な三次元モデルを検索する際には、三次元モデルを構成するポリゴンレベルで部分要素を指定する必要があり、困難な作業であった。また、ポリゴンから部分要素を構築するため、人が独立な部分と認識する単位と異なる要素が検索結果にノイズとして含まれ、効率良く検索を行うことが困難であった。
【０２８２】
この（３０）に記載の三次元モデル検索システムによれば、三次元モデルが有する部分要素間の関連性情報を検索の単位として利用することにより、容易に検索を行う部分要素を指定することができる。また、三次元モデルが有する部分要素を単位とした検索結果を得られるので、効率良く検索を行うことができる。
【０２８３】
（３１）  三次元モデルから算出する各種の特徴量を用いて類似な三次元モデルを検索する方法において、
検索キーとなる選択された三次元モデルまたはその一部である部分要素を指示するカタログ選択工程と、
上記カタログ選択工程で検索キーとして指示された上記三次元モデルに含まれる部分要素の特徴量、及び当該部分要素間の関連性情報のデータを取得する検索キー特徴量データ取得工程と、
検索対象としてデータベースに記憶された上記三次元モデルに含まれる部分要素の特徴量、及び当該部分要素間の関連性情報のデータを取得する検索対象特徴量データ取得工程と、
上記検索キー特徴量データ取得工程で取得された上記検索対象の部分要素の特徴量データ及び部分要素間の関連性情報データと、上記検索対象特徴量データ取得工程で取得された上記検索キーの部分要素の特徴量データ及び部分要素間の関連性情報データと、を利用して、上記検索対象の三次元モデルと上記検索キーの三次元モデルとの類似度を算出する類似度算出工程と、
上記類似度算出工程で算出された類似度に基づいて検索結果を表示する工程と、
を有することを特徴とする三次元モデル検索方法。
【０２８４】
（対応する実施形態）  
この（３１）に記載の三次元モデル検索方法に関する実施形態は、第１乃至第７実施形態が対応する。  
ここで、「カタログ選択工程」は、図１の（Ｂ）のステップＳ２００が該当する。また、「検索キー特徴量データ取得工程」は図１の（Ｂ）のステップＳ２０１が該当し、「検索対象特徴量データ取得工程」は図１の（Ｂ）のステップＳ２０２が該当する。これら特徴量データ取得工程は、第１実施形態にあるように、予め算出した特徴量を読み込む工程であっても良いし、検索実行時に算出する工程であっても良い。また、「類似度算出工程」は図１の（Ｂ）のステップＳ２０３が該当し、「検索結果を表示する工程」は図１の（Ｂ）のステップＳ２０４が該当する。
【０２８５】
（作用効果）  
この（３１）に記載の三次元モデル検索方法によれば、三次元モデルが有する部分要素間の関連性情報を検索の単位として利用することにより、容易に検索を行う部分要素を指定することができる。また、三次元モデルが有する部分要素を単位とした検索結果を得られるので、効率良く検索を行うことができる。
【０２８６】
（３２）  上記三次元モデルの部分要素は、構造化されており、
この構造化の情報が上記関連性情報データであることを特徴とする（３１）に記載の三次元モデル検索方法。
【０２８７】
（対応する実施形態）  
この（３２）に記載の三次元モデル検索方法に関する実施形態は、第１実施形態が対応する。
【０２８８】
（作用効果）  
この（３２）に記載の三次元モデル検索方法によれば、関連性情報として構造化された部分要素間の関連性を利用するため、部分要素個々の特徴のみならず、構造化された部分要素間の関連性も、検索キー（三次元モデル）と検索対象（三次元モデル）との間の類似度を算出する際に効率的に活用することができる。これにより、三次元モデル全体として効率的に検索を行うことが可能となる。
【０２８９】
（３３）  上記類似度算出工程は、構造化された各階層毎の部分要素の特徴量を利用して、類似度を算出することを特徴とする（３２）に記載の三次元モデル検索方法。
【０２９０】
（対応する実施形態）  
この（３３）に記載の三次元モデル検索方法に関する実施形態は、第１実施形態が対応する。
【０２９１】
（作用効果）  
この（３３）に記載の三次元モデル検索方法によれば、階層毎の部分要素の特徴量を検索に利用しているため、構造化された三次元モデル全体としては類似していないときも、部分的に類似する部分要素を検索することができる。
【０２９２】
（３４）  上記カタログ選択工程は、上記選択された部分要素が有する最下層の部分要素を各々検索キーとして指示することを特徴とする（３２）に記載の三次元検索方法。
【０２９３】
（対応する実施形態）  
この（３４）に記載の三次元モデル検索方法に関する実施形態は、第５実施形態が対応する。
【０２９４】
（作用効果）  
この（３４）に記載の三次元モデル検索方法によれば、使用者が指示した検索キーが部分要素の集合であった場合に、自動的に最下層の部分要素を検索キーとして指示するので、使用者は、複数の部分要素の集合となっている部分要素であるか否かを認識する必要はない。
【０２９５】
（３５）  上記類似度算出工程は、上記検索キーとして指示された最下層の部分要素と上記被検索対象の三次元モデルとの類似度を算出することを特徴とする（３４）に記載の三次元モデル検索方法。
【０２９６】
（対応する実施形態）  
この（３５）に記載の三次元モデル検索方法に関する実施形態は、第５実施形態が対応する。
【０２９７】
（作用効果）  
この（３５）に記載の三次元モデル検索方法によれば、類似度算出工程では、検索キーとして指示された最下層の部分要素の一つ一つに対して類似度計算を行い、該検索キーに対応する検索結果を出力するので、使用者が複数の部分要素の集合となっている部分要素を検索キーとして指示した場合であっても、検索キーに含まれる最下層の部分要素間の相対的な位置情報に捕われない検索結果を得ることができる。この結果、使用者は注目する各々の部分要素に類似な検索結果を的確に取得できる。
【０２９８】
（３６）  上記三次元モデルは、部分要素に対応した属性情報を有し、
上記検索結果を表示する工程は、部分要素に対応する属性情報も同時に表示することを特徴とする（３１）に記載の三次元モデル検索方法。
【０２９９】
（対応する実施形態）  
この（３６）に記載の三次元モデル検索方法に関する実施形態は、第１実施形態が対応する。
【０３００】
ここで、「部分要素に対応した属性情報」とは、図５の属性情報２１２〜２１４が該当するが、該情報は名称、型番、価格に限定されるものではなく、対応する部分要素に関連するあらゆる情報を含む。
【０３０１】
（作用効果）  
この（３６）に記載の三次元モデル検索方法によれば、特徴量に基づいて検索した類似な三次元モデルの部分要素を表示する際、同時に該部分要素に対応する属性情報をも表示する。この作用により、三次元形状として類似な三次元モデルの価格等、様々な属性情報を効率良く比較し、所望の三次元モデルを取得できる。
【０３０２】
（３７）  上記検索結果を表示する工程は、上記類似度算出工程において算出された上記三次元モデルの部分要素の類似度に応じて、該部分要素を異なった様態に表示することを特徴とする（３１）に記載の三次元モデル検索方法。
【０３０３】
（対応する実施形態）  
この（３７）に記載の三次元モデル検索方法に関する実施形態は、第１及び第２実施形態が対応する。
【０３０４】
（作用効果）  
この（３７）に記載の三次元モデル検索方法によれば、特徴量に基づいて検索した類似な三次元モデルの部分要素を表示する際、該部分要素の類似度に応じて異なった様態で該部分要素を表示する。この結果、使用者は各部分要素の類似度を三次元モデルから視覚的に把握することができる。また、類似度の視覚的な表現から、類似度の高い部分要素を容易に把握することができる。
【０３０５】
（３８）  上記検索結果を表示する工程は、最も類似度が高い部分要素を他の部分要素とは異なった様態に表示することを特徴とする（３１）に記載の三次元モデル検索方法。
【０３０６】
（対応する実施形態）  
この（３８）に記載の三次元モデル検索方法に関する実施形態は、第１及び第２実施形態が対応する。
【０３０７】
（作用効果）  
この（３８）に記載の三次元モデル検索方法によれば、特徴量に基づいて検索した類似な三次元モデルの部分要素を表示する際、最も類似度の高い部分要素を他の部分要素とは異なる様態で表示する。この結果、使用者は最も類似な部分要素を三次元モデルから視覚的に、容易に把握することができる。
【０３０８】
（３９）  上記検索結果を表示する工程は、上記カタログ選択工程において指示された上記三次元モデルの部分要素を、他の部分要素とは異なった様態に表示することを特徴とする（３１）に記載の三次元モデル検索方法。
【０３０９】
（対応する実施形態）  
この（３９）に記載の三次元モデル検索方法に関する実施形態は、第１及び第２実施形態が対応する。
【０３１０】
（作用効果）  
この（３９）に記載の三次元モデル検索方法によれば、検索のキーとなる三次元モデルを指示する際、使用者が指示した部分要素を強調表示部分要素とする。強調表示部分要素は、他の部分要素とは異なる様態で表示される。この結果、使用者は指示した部分要素を三次元モデルから視覚的に、容易に把握することができる。
【０３１１】
（４０）  三次元モデルから算出する各種の特徴量を用いて類似な三次元モデルを検索するシステムにおいて、
検索キーとなる選択された三次元モデルまたはその一部である部分要素を指示するカタログ選択手段と、
上記カタログ選択手段で検索キーとして指示された上記三次元モデルに含まれる部分要素の特徴量、及び当該部分要素間の関連性情報のデータを取得する検索キー特徴量データ取得手段と、
検索対象としてデータベースに記憶された上記三次元モデルに含まれる部分要素の特徴量、及び当該部分要素間の関連性情報のデータを取得する検索対象特徴量データ取得手段と、
上記検索キー特徴量データ取得手段によって取得された上記検索対象の部分要素の特徴量データ及び部分要素間の関連性情報データと、上記検索対象特徴量データ取得手段によって取得された上記検索キーの部分要素の特徴量データ及び部分要素間の関連性情報データと、を利用して、上記検索対象の三次元モデルと上記検索キーの三次元モデルとの類似度を算出する類似度算出手段と、
上記類似度算出手段によって算出された類似度に基づいて検索結果を表示する手段と、
を具備することを特徴とする三次元モデル検索システム。
【０３１２】
（対応する実施形態）  
この（４０）に記載の三次元モデル検索システムに関する実施形態は、第１乃至第７実施形態が対応する。  
ここで、「検索キー特徴量データ取得手段」及び「検索対象特徴量データ取得手段」は図１の（Ａ）の検索部２４が該当する。これら特徴量データ取得手段は、第１実施形態にあるように、予め算出した特徴量を読み込む手段であっても良いし、検索実行時に算出する手段であっても良い。
【０３１３】
（作用効果）  
この（４０）に記載の三次元モデル検索システムによれば、三次元モデルが有する部分要素間の関連性情報を検索の単位として利用することにより、容易に検索を行う部分要素を指定することができる。また、三次元モデルが有する部分要素を単位とした検索結果を得られるので、効率良く検索を行うことができる。
【図面の簡単な説明】
【０３１４】
【図１】（Ａ）は本発明の第１実施形態に係る三次元モデル検索方法及びシステムを適用した三次元インテリアシミュレーションシステムの構成を示す図であり、（Ｂ）は類似検索処理の手順を示す図である。
【図２】（Ａ）は三次元形状データの例を示す図であり、（Ｂ）は部分要素間の関連性情報を示す図である。
【図３】インテリアシミュレーションの手順を示す図である。
【図４】（Ａ）は編集部でアイテムを選択する際のレイアウトサンプルの表示状態を示す図であり、（Ｂ）はそのレイアウトサンプルの木構造を表示するウィンドウを示す図である。
【図５】検索結果を表示するウィンドウを示す図である。
【図６】三次元形状データの姿勢回転方法の手順を示す図である。
【図７】表示画面と三次元形状データとの座標関係を示す図である。
【図８】検索キーとして指示された三次元モデルの表示状態遷移の手順を示す図である。
【図９】本発明の第２実施形態においてクリック位置の奥に部分要素が存在する際の検索キー指示操作に応じた検索キー強調表示の手順を示す図である。
【図１０】強調表示の例を示す図である。
【図１１】本発明の第３実施形態における検索キーと検索結果を示す図である。
【図１２】検索結果の表示手順を示す図である。
【図１３】本発明の第４実施形態における三次元モデルに設定した部分要素の関連性情報の表示例を示す図であり、特に（Ａ）はレイアウトに注目した関連性情報を表示するタブを選択した場合、（Ｂ）は構造に注目した関連性情報を表示するタブを選択した場合を示している。
【図１４】タブに表示されない部分要素を説明するための木構造とデータフォーマットを示す図である。
【図１５】三次元モデル形状に関連しない情報に注目した関連性情報を表示するタブを選択した場合の慣例性情報の表示例を示す図である。
【図１６】（Ａ）は本発明の第５実施形態で使用する検索キー三次元モデルと検索対象三次元モデルとを示す図であり、（Ｂ）は検索キー三次元モデルの関連性情報を示す図である。
【図１７】検索キーに類似な三次元モデルの検索手順を示す図である。
【図１８】本発明の第６実施形態における部分要素及び検索結果三次元モデル自身の編集を説明するための図である。
【図１９】本発明の第７実施形態に係る三次元モデル検索方法及びシステムを適用したアクセサリオーダシステムの構成を示す図である。
【図２０】三次元形状データの例を示す図である。
【図２１】検索処理の手順を示す図である。
【図２２】検索キーと検索結果を示す図である。
【符号の説明】
【０３１５】
１０…入力部、  ２０…シミュレーション部、  ２０Ａ…クライアントシステム、  ２０Ｂ…サーバシステム、  ２１…データベース、  ２１Ａ…テーブル、  ２２…カタログ選択部、  ２３…編集部、  ２４…検索部、  ２５…検索結果表示部、  ３０…出力部、  ４０…クライアントシステム、  １００…インテリアデータ、  １０１〜１０９，２０９〜２１１…部分要素、  １１０，１１６…関連性情報、  １１１…座標系“Ｍ１”の垂直軸、  １１２，１１９…木構造、  １１３…表示されない部分要素、  １１４…データフォーマット、  １１５…自身を表示するか否かを表現する情報、  １１７…デスクセット、  １１８，２３７…指輪、  ２０１，２０３，２０８，２２２，２３５…ウィンドウ、  ２０２…レイアウトサンプル、  ２０４…椅子Ｂ、  ２０５…応接セット、  ２０６…洋間、  ２０７…フローリング、  ２１２〜２１４…属性情報、  ２１５…強調したい部分、  ２１６…白色の影、  ２１７…カップＡ、  ２１８…テーブル、  ２１９…カップＢ、  ２２０…カップＣ、  ２２１…カップＤ、  ２２３，２２４，２２５…タブ、  ２２６…検索キー三次元モデル、  ２２７〜２２９…検索対象三次元モデル、  ２３０，２３４，２３６…デスク、  ２３１…椅子、  ２３２…キャビネットＡ、  ２３３…キャビネットＢ、  ２３８…十字Ａ、  ２３９…ネックレス、  ２４０…鎖、  ２４１…十字Ｂ。
【図１】
2004288170.tif 000010
【図２】
2004288170.tif 000011
【図３】
2004288170.tif 000012
【図４】
2004288170.tif 000013
【図５】
2004288170.tif 000014
【図６】
2004288170.tif 000015
【図７】
2004288170.tif 000016
【図８】
2004288170.tif 000017
【図９】
2004288170.tif 000018
【図１０】
2004288170.tif 000019
【図１１】
2004288170.tif 000020
【図１２】
2004288170.tif 000021
【図１３】
2004288170.tif 000022
【図１４】
2004288170.tif 000023
【図１５】
2004288170.tif 000024
【図１６】
2004288170.tif 000025
【図１７】
2004288170.tif 000026
【図１８】
2004288170.tif 000027
【図１９】
2004288170.tif 000028
【図２０】
2004288170.tif 000029
【図２１】
2004288170.tif 000030
【図２２】
2004288170.tif 000031