(57)【要約】【課題】検索精度が向上するように検索対象となる線画を生成する。【解決手段】線画生成装置１００の３Ｄモデル受付部１１１は、入力された３Ｄモデルを受け付ける。リサイズ部１１７は、３Ｄモデル受付部１１１で受け付けた３Ｄモデルを、該３Ｄモデルの二次元射影像に基づいて、所定サイズにリサイズする。線画生成部１１８は、リサイズ部１１７でリサイズされた３Ｄモデルに基づいて、二次元射影像の射影方向から見た該３Ｄモデルの線画を生成する。【選択図】図２
2016066310.tif 000002
【特許請求の範囲】
【請求項１】
入力された三次元モデルを受け付ける受付手段と、
前記受付手段で受け付けた三次元モデルを、該三次元モデルの二次元射影像に基づいて、所定サイズにリサイズするリサイズ手段と、
前記リサイズ手段でリサイズされた三次元モデルに基づいて、前記二次元射影像の射影方向から見た該三次元モデルの線画を生成する線画生成手段と、
を備えたことを特徴とする線画生成装置。
【請求項２】
前記リサイズ手段は、前記三次元モデルの二次元射影像に外接する四角形の一辺を所定長にして、前記所定サイズにリサイズする、
ことを特徴とする請求項１に記載の線画生成装置。
【請求項３】
前記リサイズ手段は、前記三次元モデルの二次元射影像に外接する長方形の長辺を、該三次元モデルの二次元射影像を取り囲む外枠に内接させて、前記所定長にする、
ことを特徴とする請求項２に記載の線画生成装置。
【請求項４】
前記三次元モデルに対して指定された視点が、該三次元モデルの二次元射影像の正面になるように、該三次元モデルを回転移動する回転移動手段を備え、
前記リサイズ手段は、前記回転移動手段により回転移動された三次元モデルを、前記所定サイズにリサイズする、
ことを特徴とする請求項１乃至３の何れか一項に記載の線画生成装置。
【請求項５】
入力された三次元モデルを受け付ける受付ステップと、
前記受付ステップにおいて受け付けた三次元モデルを、該三次元モデルの二次元射影像に基づいて、所定サイズにリサイズするリサイズステップと、
前記リサイズステップにおいてリサイズされた三次元モデルに基づいて、前記二次元射影像の射影方向から見た該三次元モデルの線画を生成する線画生成ステップと、
を含むことを特徴とする線画生成方法。
【請求項６】
コンピュータを、
入力された三次元モデルを受け付ける受付手段、
前記受付手段で受け付けた三次元モデルを、該三次元モデルの二次元射影像に基づいて、所定サイズにリサイズするリサイズ手段、
前記リサイズ手段でリサイズされた三次元モデルに基づいて、前記二次元射影像の射影方向から見た該三次元モデルの線画を生成する線画生成手段、
として機能させるためのプログラム。
【請求項７】
入力された三次元モデルを受け付ける受付手段と、
前記受付手段で受け付けた三次元モデルの二次元射影像の射影方向から見た該三次元モデルの線画を生成する線画生成手段と、
前記線画生成手段により生成された前記三次元モデルの線画を所定サイズにリサイズするリサイズ手段と、
を備えたことを特徴とする線画生成装置。
【請求項８】
複数の三次元モデルから少なくとも１つの三次元モデルを検索するための検索用線画を取得する取得手段と、
前記取得手段が取得した検索用線画のサイズと、前記複数の三次元モデルそれぞれの線画のサイズと、が共通サイズになるようにリサイズする線画リサイズ手段と、
前記線画リサイズ手段で前記共通サイズにリサイズ後に、前記複数の三次元モデルの線画から、前記取得手段が取得した検索用線画に類似する三次元モデルの線画を検索する検索手段と、
前記検索手段で検索した前記三次元モデルの線画の該三次元モデルを出力する出力手段と、
を備えたことを特徴とする検索装置。
【請求項９】
複数の三次元モデルの線画を記憶する記憶手段を備え、
前記検索手段は、前記記憶手段を参照して、前記検索用線画に類似する三次元モデルの線画を検索する、
ことを特徴とする請求項８に記載の検索装置。
【請求項１０】
検索用線画を描画するための描画領域であって、前記複数の三次元モデルそれぞれの線画に共通するサイズと同じサイズの描画領域を、表示画面に表示する描画領域表示手段を備え、
前記取得手段は、前記描画領域に描画された検索用線画を取得し、
前記線画リサイズ手段は、前記取得手段が取得した検索用線画のサイズを、前記描画領域のサイズにして、前記共通サイズにリサイズする、
ことを特徴とする請求項８又は９に記載の検索装置。
【請求項１１】
前記取得手段が取得した検索用線画に外接する四角形の重心が、前記描画領域の中心になるように該検索用線画を移動する移動手段を備え、
前記線画リサイズ手段は、前記移動手段による移動後の検索用線画のサイズを、前記描画領域のサイズにする、
ことを特徴とする請求項１０に記載の検索装置。
【請求項１２】
前記描画領域のサイズにした検索用線画の線幅を、前記三次元モデルの線画の線幅と同じにする線幅変更手段を備える、
ことを特徴とする請求項１０又は１１に記載の検索装置。
【請求項１３】
複数の三次元モデルから少なくとも１つの三次元モデルを検索するための検索用線画を取得する取得ステップと、
前記取得ステップにおいて取得した検索用線画のサイズと、前記複数の三次元モデルそれぞれの線画のサイズと、が共通サイズになるようにリサイズする線画リサイズステップと、
前記線画リサイズステップにおいて前記共通サイズにリサイズ後に、前記複数の三次元モデルの線画から、前記取得ステップにおいて取得した検索用線画に類似する三次元モデルの線画を検索する検索ステップと、
前記検索ステップにおいて検索した前記三次元モデルの線画の該三次元モデルを出力する出力ステップと、
を含むことを特徴とする検索方法。
【請求項１４】
コンピュータを、
複数の三次元モデルから少なくとも１つの三次元モデルを検索するための検索用線画を取得する取得手段、
前記取得手段が取得した検索用線画のサイズと、前記複数の三次元モデルそれぞれの線画のサイズと、が共通サイズになるようにリサイズする線画リサイズ手段、
前記線画リサイズ手段で前記共通サイズにリサイズ後に、前記複数の三次元モデルの線画から、前記取得手段が取得した検索用線画に類似する三次元モデルの線画を検索する検索手段、
前記検索手段で検索した前記三次元モデルの線画の該三次元モデルを出力する出力手段、
として機能させるためのプログラム。
【請求項１５】
少なくとも１つの三次元モデルと比較するための比較用線画を取得する取得手段と、
前記取得手段が取得した比較用線画のサイズと、前記三次元モデルを異なる視点から見たそれぞれの線画のサイズと、が共通サイズになるようにリサイズする線画リサイズ手段と、
前記線画リサイズ手段で前記共通サイズにリサイズ後に、前記三次元モデルの線画と、前記取得手段が取得した比較用線画を比較する比較手段と、
を備えたことを特徴とする比較装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、線画生成装置、線画生成方法、検索装置、比較装置、検索方法およびプログラムに関する。
【背景技術】
【０００２】
近年、コンピュータ・グラフィックス（ＣＧ）技術の進歩により、ポリゴンなどで制作された３Ｄモデル（以下、三次元モデルともいう）が広く用いられている。
３Ｄモデルの技術に関して、例えば、特許文献１には、画面に表示される３Ｄモデルをユーザ操作に従って回転させることが開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００２−２８８６９０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ところで、３Ｄモデルから２次元の線画を生成する線画生成装置は、指定された視点（以下、ビューポイントともいう）から見た３Ｄモデルを回転処理などで生成後、２次元の線画を生成することができる。この線画は、様々な用途に用いることができる。
例えば、線画生成装置は、視点の異なる複数の線画を予め生成してデータベース化しておく。この後、ユーザが自身でスケッチした検索用の線画でデータベースにクエリをかければ、その線画に類似する線画の３Ｄモデルを見つけることができる。
【０００５】
しかしながら、データベースにおける複数の線画と検索用の線画とでサイズが異なると、検索精度が低下してしまう。例えば、上記データベース中で、１つの３Ｄモデルについて視点毎に線画のサイズがばらついていると、検索精度が低下してしまう。
このようなことから、検索精度が向上するように検索対象となる線画を生成する線画生成装置が望まれている。
【０００６】
そこで、本発明は、上述した事情に鑑みてなされたものであって、検索精度が向上するように検索対象となる線画を生成する線画生成装置等を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記目的を達成するため、この発明の第１の観点に係る線画生成装置は、
入力された三次元モデルを受け付ける受付手段と、
前記受付手段で受け付けた三次元モデルを、該三次元モデルの二次元射影像に基づいて、所定サイズにリサイズするリサイズ手段と、
前記リサイズ手段でリサイズされた三次元モデルに基づいて、前記二次元射影像の射影方向から見た該三次元モデルの線画を生成する線画生成手段と、
を備えたことを特徴とする。
【０００８】
上記目的を達成するため、この発明の第２の観点に係る検索装置は、
複数の三次元モデルから少なくとも１つの三次元モデルを検索するための検索用線画を取得する取得手段と、
前記取得手段が取得した検索用線画のサイズと、前記複数の三次元モデルそれぞれの線画のサイズと、が共通サイズになるようにリサイズする線画リサイズ手段と、
前記線画リサイズ手段で前記共通サイズにリサイズ後に、前記複数の三次元モデルの線画から、前記取得手段が取得した検索用線画に類似する三次元モデルの線画を検索する検索手段と、
前記検索手段で検索した前記三次元モデルの線画の該三次元モデルを出力する出力手段と、
を備えたことを特徴とする。
【発明の効果】
【０００９】
本発明によれば、検索精度が向上するように検索対象となる線画を生成することができる。
【図面の簡単な説明】
【００１０】
【図１】実施の形態１に係る線画生成装置と検索装置との関係を示す概略図である。
【図２】実施の形態１に係る線画生成装置の構成を示すブロック図である。
【図３】入力された動物の３Ｄモデルおよびバウンディングボックスの一例を示す図である。
【図４】球面上に複数の視点が設定された球体を模式的に示す図である。
【図５】入力された動物の３Ｄモデルに回転処理を施した場合の一例を示す図である。
【図６】回転処理及び移動処理が施された動物の３Ｄモデルの二次元射影像の一例を示す図である。
【図７】動物の３Ｄモデルをリサイズした場合の一例を示す図である。
【図８】リサイズされた動物の３Ｄモデルから生成された線画の一例を示す図である。
【図９】線画生成処理の流れの一例を示すフローチャートの図である。
【図１０】線画データベースの一例を示す図である。
【図１１】実施の形態１に係る検索装置の構成を示すブロック図である。
【図１２】検索用線画の移動処理の一例を示す図である。（ａ）は移動処理前を示し、（ｂ）は移動処理後を示す。
【図１３】検索用線画のリサイズ処理および線幅変更処理の一例を示す図である。（ａ）は検索用線画のリサイズ処理後を示し、（ｂ）は線幅変更処理後を示す。
【図１４】検索処理の流れの一例を示すフローチャートの図である。
【図１５】実施の形態２に係る検索装置の構成を示すブロック図である。
【図１６】実施の形態２に係る検索装置の動作を説明するための概念図である。
【図１７】変形例に係る検索装置を示す図である。
【発明を実施するための形態】
【００１１】
以下、この発明の実施形態を図面に基づいて説明する。
（実施の形態１）
実施の形態１では、図１に示すように、線画生成装置１００は、仮想三次元空間に配置される人、動物、構造物などの立体的な３Ｄモデルの入力を受け付けて、受け付けた３Ｄモデルを所定サイズにリサイズ後、線画を生成する。線画生成装置１００は生成した３Ｄモデルの線画を、線画データベース１３２に記憶する。線画生成装置１００は、このような流れで複数の３Ｄモデルの線画のサイズが共通する線画データベース１３２を予め作成しておく。
【００１２】
一方、検索装置２００は、３Ｄモデルを検索するための検索用線画の入力を受け付けると、受け付けた検索用線画のサイズと、線画データベース１３２が記憶する複数の３Ｄモデルの線画のサイズと、が共通サイズになるようにリサイズする。その後、検索装置２００は、線画データベース１３２にアクセスして検索用線画に類似する３Ｄモデルの線画を検索して、その３Ｄモデルを検索結果として出力する。
なお、この実施の形態１では、線画データベース１３２内の複数の３Ｄモデルの線画のサイズが共通であることを前提に、検索用線画のサイズを複数の３Ｄモデルの線画のサイズにリサイズして、検索側と被検索側を共通サイズにする場合を例にとって説明する。また、線画データベース１３２は、線画生成装置１００内にあるものとし、検索装置２００はオンラインで外部の線画データベース１３２に検索をかける場合を例にとって説明する。
以下、本実施の形態の線画生成装置１００および検索装置２００について順に詳述する。
【００１３】
まず、線画生成装置１００について説明する。
図２に示すように、線画生成装置１００は、制御部１１０、表示部１２０及び記憶部１３０を備える。この線画生成装置１００は、３Ｄモデルのリサイズ及び線画の生成を行う。
【００１４】
制御部１１０は、ＣＰＵ（Central Processing Unit）、ＲＯＭ(Read Only Memory)、ＲＡＭ(Random Access Memory)などから構成される。制御部１１０のＣＰＵは、ＲＯＭに記憶されている３Ｄモデルの線画生成用のプログラムを読み出して実行することにより、各機能（３Ｄモデル受付部１１１、バウンディングボックス設定部１１２、視点設定部１１３、視点受付部１１４、回転移動部１１５、サイズ取得部１１６、リサイズ部１１７及び線画生成部１１８）を実現する。
【００１５】
表示部１２０は、液晶や有機ＥＬ（Electro Luminescence)などのディスプレイとそのディスプレイを均一に光らせるバックライトなどの光源から構成される。表示部１２０は、３Ｄモデルやその３Ｄモデルの線画を表示する表示画面（スクリーン）１２１を備える。
記憶部１３０は、ＨＤＤ（Hard Disk Drive）などの不揮発性メモリである。この記憶部１３０は、視点データ記憶部１３１及び線画データベース１３２を備える。これらついては後述する。
【００１６】
次に、制御部１１０の各機能について説明する。
３Ｄモデル受付部１１１は、入力された３Ｄモデルを受け付ける。具体的には、３Ｄモデル受付部１１１は、ＣＡＤ（Computer Aided Design）などの３Ｄモデリング機能を備えたソフトウェアにより制作された、ポリゴンや曲線（スプライン曲線、ベジュ曲線など）で構成される３Ｄモデルを受け付ける。
【００１７】
この３Ｄモデルは、ユーザが線画を生成するための素材として入力するものである。この３Ｄモデルの入力の仕方は任意である。例えば、線画生成装置１００外からネットワークを介して入力してもよいし、線画生成装置１００内で制作され記憶部１３０に記憶された３Ｄモデルを入力してもよい。なお、３Ｄモデル受付部１１１は、受付手段に相当する。
【００１８】
図３に、入力された３Ｄモデルの一例を示す。図中に示すように、仮想三次元空間においては、Ｘ軸、Ｙ軸及びＺ軸が互いに直角に交差して、幅と高さと奥行きを持つワールド座標系を持つ。図中において、動物の３Ｄモデル１０は、頭部が図中右向き（Ｘ方向側）になっている。なお、以下の説明においては、動物の３Ｄモデル１０を適宜例にとって説明し、上位概念としての一般的な３Ｄモデルとは区別して説明する。
【００１９】
図２に戻って、バウンディングボックス設定部１１２は、視点（ビューポイント）の設定とスケールの正規化のために、３Ｄモデルに対して、その３Ｄモデルを取り囲むバウンディングボックスを設定する。図３の例では、動物の３Ｄモデル１０を取り囲むバウンディングボックス２０が破線で示される。
【００２０】
次に、視点設定部１１３は、バウンディングボックス２０に基づいて球体を生成し、その球体の面上に複数の視点を設定する。具体的には、視点設定部１１３は、まず、バウンディングボックス２０の２つの対角線の交点を球体の中心とし、対角線長を球体の直径とする球体を生成する。これにより、まず、３Ｄモデル１０を取り囲む球体を生成する。なお、直径は、ユーザの所望するスケールに応じて、対角線長に係数を乗じたものを用いてもよい。
【００２１】
次に、視点設定部１１３は、視点データ記憶部１３１に記憶される複数の視点それぞれの位置情報に基づいて、球面上に複数の視点を設定する。位置情報は、球面上における視点の位置の情報であって、ユーザが予め登録したものである。視点設定部１１３は、この位置情報に基づいて、生成した球体に視点を配置していき、図４に模式的に示すような、等間隔の視点が球面上に複数設定された球体３０（図３では一点鎖線の球体３０）を得る。
【００２２】
これにより、受け付けた３Ｄモデル１０の大きさに応じた球体３０の面上に複数の視点が設定され、複数の視点それぞれの座標が定まる。なお、以下では、動物の３Ｄモデル１０を取り囲むバウンディングボックス２０と、動物の３Ｄモデル１０に基づいて生成された球体３０と、を上位概念としての３Ｄモデルに設定されるバウンディングボックスと球体とは区別して説明する。
【００２３】
以上、図２乃至図４を参照しながら説明した、球面上に複数の視点を設定するところまでが、３Ｄモデルから線画を生成するにあたって必要となる前処理である。以下では、この前処理を前提として、３Ｄモデルから線画を生成するまでの線画生成処理の流れについて説明する。
【００２４】
図２に戻って、視点受付部１１４は、ユーザにより指定された線画生成のためのターゲットとなる視点（ターゲットビューポイント）を受け付ける。具体的には、視点受付部１１４は、３Ｄモデルを取り囲む球体上の複数の視点のうちから、指定されたターゲットとなる視点を受け付ける。
ユーザによる視点の指定は、任意の手法で行われる。例えば、ユーザがマウスなどにより指定したい視点を選択してもよいし、キーボードを用いて指定したい視点の座標を直接入力してもよい。
【００２５】
また、ユーザが指定する視点の数は、複数でもよい。また、所望する線画の視点が前処理の段階から決まっているならば、ユーザは、複数の視点（例えば、１００個の視点）を予め指定しておいてもよい。この指定は、例えば、ユーザが視点の位置情報を登録する際にあわせて行うことができる。
【００２６】
次に、回転移動部１１５は、ターゲットとなる視点を受け付けると、３Ｄモデルを回転させて、受け付けた視点を表示画面１２１の中央に移動させる。なお、回転移動部１１５は、回転移動手段に相当する。
例えば、回転移動部１１５は、図３において、動物の３Ｄモデル１０の高さ方向に沿うＹ軸（垂直軸）を中心にその動物の３Ｄモデル１０を水平回転させて、視点を表示画面１２１の中央垂直線上に移動させる（図５参照）。図３では、図中左右方向がＸ軸であり、紙面に直交する方向がＺ軸であり、図５では、図中左右方向がＺ軸であり、紙面に直交する方向がＸ軸である。この例では、回転移動部１１５は、動物の３Ｄモデル１０を、Ｙ軸を中心に９０度水平回転させている。
【００２７】
図２に戻って、サイズ取得部１１６は、表示画面１２１の中央にある視点から見た二次元射影像を求めて、求めた二次元射影像の外接四角形の一辺の長さを算出する。具体的には、サイズ取得部１１６は、外接四角形が正方形の場合は何れか一辺の長さを、外接四角形が長方形の場合は長辺の長さを、それぞれ算出する。この二次元射影像とは、表示画面１２１の中央にある視点を射影方向（光を当てて影を映す方向）として、その射影方向から見た３Ｄモデルの２次元像のことをいう。
ここで、図６を参照しながら説明すると、サイズ取得部１１６は、動物の３Ｄモデル１０の二次元射影像１１を求めて、二次元射影像１１の外接四角形４１を求める。そして、サイズ取得部１１６は、外接四角形４１の長辺の長さＬＰ１を算出する。
【００２８】
図２に戻って、リサイズ部１１７は、３Ｄモデルの二次元射影像に基づいて、３Ｄモデルを所定サイズにリサイズする。具体的には、リサイズ部１１７は、３Ｄモデルの二次元射影像の外接四角形の一辺の長さを所定長にして（例えば、正方形であれば何れか一辺の長さを所定長にして、長方形であれば長辺の長さを所定長にして、）、３Ｄモデルを所定サイズにリサイズする。
このことは換言すると、リサイズ部１１７は、サイズ取得部１１６が求めた外接四角形の一辺の長さに対する所定長の比率分、３Ｄモデルを拡大または縮小していると言える。この所定長は、３Ｄモデルから生成される線画が検索処理に適した所定サイズとなるように予め設定されている。なお、サイズ取得部１１６およびリサイズ部１１７は、リサイズ手段に相当する。
【００２９】
ここで、再び図６を参照しながら説明すると、所定長は、３Ｄモデルの二次元射影像１１を取り囲む外枠である基準矩形枠４０の長辺ＬＳである。この場合、リサイズ部１１７は、二次元射影像１１の外接四角形４１の長辺の長さＬＰ１を、基準矩形枠４０に内接させて、所定長ＬＳにする。このことは換言すると、動物の３Ｄモデル１０を、外接四角形４１の長辺の長さＬＰ１に対する基準矩形枠４０の所定長ＬＳの比率分だけ拡大していると言える。具体的には、リサイズ部１１７は、動物の３Ｄモデル１０のサイズに、比率（ＬＳ／ＬＰ１）を乗じて拡大する。この結果、図５に示す動物の３Ｄモデル１０が、図７に示すように拡大される。
なお、図６の例では、ＬＳ＞ＬＰ１のため３Ｄモデルのサイズに比率を乗じると拡大処理となるが、ＬＳ＜ＬＰ１の場合（例えば、二次元射影像１１が基準矩形枠４０を超える場合）、３Ｄモデルのサイズに比率を乗じると縮小処理となる。また、基準矩形枠４０は長方形であることを前提に説明したが、他の外枠（例えば、円など）であっても構わない。
【００３０】
図２に戻って、線画生成部１１８は、リサイズ部１１７でリサイズされた３Ｄモデルに基づいて、その３Ｄモデルの二次元射影像の射影方向から見た３Ｄモデルの線画を生成する。線画は、線だけで描画した２次元の画像であって任意の手法により生成される。例えば、線画生成部１１８は、３Ｄモデルのエッジを抽出してトレースすることにより線画を生成する。線画生成部１１８は、線画を構成する線全ての線幅が所定の線幅で一定となるように線画を生成する。なお、線画生成部１１８は、線画生成手段に相当する。
例えば、線画生成部１１８は、図７に示す動物の３Ｄモデル１０から、図８に示すような線画１２を生成する。図中に示すように、線画１２は、基準矩形枠４０と同じ所定長ＬＳなった状態で生成される。
【００３１】
以上、線画生成処理に関わる各部の各機能について説明した。ここで、図９を参照しながら、前処理後の線画生成処理の流れについて説明する。
この線画生成処理は、指定されたターゲットとなる視点を受け付けたことを契機として開始される。
【００３２】
まず、回転移動部１１５は、３Ｄモデルを回転する（ステップＳ１１）。具体的には、回転移動部１１５は、受け付けた視点が表示画面１２１の中央になるように、３Ｄモデルを回転移動する（図５参照）。
【００３３】
次に、サイズ取得部１１６は、３Ｄモデルの二次元射影像のサイズを取得する（ステップＳ１２）。具体的には、サイズ取得部１１６は、表示画面１２１の中央にある視点から見た動物の３Ｄモデル１０の二次元射影像１１を求めて、求めた二次元射影像１１の外接四角形４１の長辺の長さＬＰ１を算出する（図６参照）。
【００３４】
次に、リサイズ部１１７は、３Ｄモデルを所定サイズにリサイズする（ステップＳ１３）。具体的には、リサイズ部１１７は、外接四角形４１の長辺の長さＬＰ１が所定長ＬＳになるように（図６参照）、動物の３Ｄモデル１０を所定サイズにリサイズする（図７参照）。
【００３５】
次に、線画生成部１１８は、３Ｄモデルの線画を生成して（ステップＳ１４）、線画生成処理を終了する。具体的には、線画生成部１１８は、リサイズされた動物の３Ｄモデル１０に基づいて、二次元射影像１１の射影方向から見た３Ｄモデルの線画１２（所定長ＬＳのサイズの線画１２）を生成して（図８参照）、線画生成処理を終了する。
【００３６】
なお、この線画生成処理は、指定された異なる視点がある場合は、全ての視点について線画を生成するまで繰り返し行う。この線画生成処理により、異なる視点から見た３Ｄモデルの線画を、共通のサイズで（この実施の形態１の例では所定長ＬＳとなるサイズで）、複数生成することができる。また、動物の３Ｄモデル１０とは異なる３Ｄモデルについても同様に、異なる視点から見たその３Ｄモデルの線画を、共通のサイズで（つまり、動物の３Ｄモデル１０の線画と同じサイズで）、複数生成することができる。
【００３７】
この線画生成処理の後、線画生成部１１８は、生成した３Ｄモデルの線画を線画データベース１３２に記憶する。この線画データベース１３２は、３Ｄモデルと、その３Ｄモデルの複数の線画と、複数の線画それぞれの特徴ベクトルと、を対応付けて記憶する（図１０参照）。図１０の例では、３Ｄモデル１は、それぞれ異なる視点から生成された４つの３Ｄモデルの線画（１ａ、１ｂ、１ｃ、１ｄ）と、それぞれの線画の特徴ベクトル（１ａ′、１ｂ′、１ｃ′、１ｄ′）と、に対応付けられている。
【００３８】
この特徴ベクトルは、線画同士の類比判定のために用いられ、３Ｄモデルの線画の特徴量をベクトル化したものである。この特徴ベクトルは、例えば、ＢｏＦ（Bag-of-Feature）等の画像特徴抽出法を用いて算出される。この算出は、線画データベース１３２に３Ｄモデルの線画を記憶する際、制御部１１０あるいは線画生成部１１８が行えばよい。
【００３９】
次に、検索装置２００について詳細に説明する。
図１１に示すように、検索装置２００は、制御部２１０、表示部２２０を備える。この検索装置２００は、検索用線画に類似する３Ｄモデルの線画をオンラインで検索して、検索した３Ｄモデルの線画のその３Ｄモデルを出力する。
【００４０】
制御部２１０は、ＣＰＵ、ＲＯＭ、ＲＡＭなどから構成される。制御部２１０のＣＰＵは、ＲＯＭに記憶されている検索用のプログラムを読み出して実行することにより、各機能（検索用線画取得部２１１、検索用線画バウンディングボックス設定部２１２、検索用線画移動部２１３、線画リサイズ部２１４、検索用線画線幅変更部２１５、検索部２１６、及び検索結果出力部２１７）を実現する。
【００４１】
表示部２２０は、ディスプレイとそのディスプレイを均一に光らせる光源から構成される。表示部２２０は、検索用線画や３Ｄモデルを表示する表示画面２２１を備える。
【００４２】
次に、制御部２１０の各機能について説明する。
検索用線画取得部２１１は、複数の３Ｄモデルから少なくとも１つの３Ｄモデルを検索するための検索用線画を取得する。具体的には、検索用線画取得部２１１は、例えばユーザが所望の３Ｄモデルを一方向から見てスケッチした線画を、検索用線画として取得する。
【００４３】
取得の方法は任意であるが、この実施形態では一例として、制御部２１０が表示画面２２１にスケッチ用のユーザインタフェースとしてキャンバス枠を表示し、ユーザが入力手段（例えば、マウスやスタイラスなど）を用いてキャンバス枠内にスケッチした画像を取得する。この場合、キャンバス枠内の領域が、検索用線画を描画する描画領域になる。
なお、制御部２１０は描画領域表示手段に、検索用線画取得部２１１は取得手段に、それぞれ相当する。
【００４４】
図１２（ａ）に、検索用線画取得部２１１が取得した検索用線画の一例を示す。図中において、ユーザがスケッチして作成した検索用線画１４が、キャンバス枠５１内（描画領域）の左下部分に表示されている。なお、以下の説明においては、検索用線画１４を適宜例にとって説明し、上位概念としての一般的な検索用線画とは区別して説明する。
【００４５】
図１１に戻って、検索用線画バウンディングボックス設定部２１２は、検索用線画のスケーリングのために、検索用線画に対して、その検索用線画を取り囲むバウンディングボックスを設定する。このバウンディングボックスは、例えば検索用線画に外接する長方形として設定される。図１２（ａ）の例では、検索用線画１４を取り囲む長方形のバウンディングボックス２３が破線で示される。
【００４６】
次に、検索用線画移動部２１３は、バウンディングボックスの中心がキャンバス枠内の中心に一致するように検索用線画を移動させて、センタリングを行う。検索用線画移動部２１３は、例えばバウンディングボックスが長方形である場合、バウンディングボックスの２つの対角線の交点をバウンディングボックスの中心とする。なお、検索用線画移動部２１３は、移動手段に相当する。
【００４７】
例えば、検索用線画移動部２１３は、図１２（ａ）において、長方形のバウンディングボックス２３の中心Ｐ１が、キャンバス枠５１の中心Ｐ０に一致するように検索用線画１４を移動させる（図１２（ａ）中の矢印参照）。すると、図１２（ｂ）に示すように、検索用線画１４は、キャンバス枠５１内の中央に配置される。
【００４８】
図１１に戻って、線画リサイズ部２１４は、取得した検索用線画のサイズと、複数の３Ｄモデルそれぞれの線画のサイズと、が共通サイズになるように、検索用線画のサイズをリサイズする。
ここで、制御部２１０が表示する描画領域は、複数の３Ｄモデルそれぞれの線画に共通するサイズと同じサイズの描画領域である。このため、線画リサイズ部２１４は、検索用線画のサイズを描画領域のサイズにして、検索用線画のサイズと複数の３Ｄモデルそれぞれの線画のサイズとを共通サイズにする。
【００４９】
例えば、図１２（ｂ）に示すキャンバス枠５１の短辺の長さＬＳは、３Ｄモデルの線画の長辺の長さＬＳと同じである。この場合、線画リサイズ部２１４は、バウンディングボックス２３の長辺の長さＬＰ２がキャンバス枠５１の短辺の長さＬＳに等しくなるように、検索用線画１４のサイズをリサイズする。
具体的には、線画リサイズ部２１４は、検索用線画１４のサイズに、比率（ＬＳ／ＬＰ２）を乗じて拡大する。このとき、検索用線画１４の線幅も同じ比率だけ拡大される。この結果、図１２（ｂ）に示す検索用線画１４が、図１３（ａ）に示すように拡大される。なお、線画リサイズ部２１４は、線画リサイズ手段に相当する。
【００５０】
図１１に戻って、検索用線画線幅変更部２１５は、リサイズされた検索用線画１４を構成する全ての線の線幅が、３Ｄモデルの線画の線幅と同じになるように、線幅を変更（例えば、太くまたは細く）する。なお、検索用線画線幅変更部２１５は、線幅変更手段に相当する。
例えば、図１３（ａ）に示すように、リサイズされた検索用線画１４の線幅が３Ｄモデルの線画の線幅よりも太い場合、検索用線画線幅変更部２１５は、リサイズされた検索用線画１４を構成する線全ての線幅が３Ｄモデルの線画の線幅となるように、線幅を細くする（図１３（ｂ）参照）。
【００５１】
図１１に戻って、検索部２１６は、線画リサイズ部２１４で共通サイズにリサイズ後に、複数の３Ｄモデルの線画から、検索用線画に類似する３Ｄモデルの線画を検索する。具体的には、検索部２１６は、検索用線画の特徴ベクトルを算出して、外部の線画データベース１３２にアクセスする。そして、検索部２１６は、算出した特徴ベクトルと線画データベース１３２内の特徴ベクトルとの間の距離が最近傍となる特徴ベクトルを持つ３Ｄモデルの線画を、検索用線画に類似する線画として検索する。
つまり、検索部２１６は、特徴ベクトルに基づいて類比判定を行い、線画データベース１３２内の複数の３Ｄモデルそれぞれの線画から、検索用線画に類似する線画を検索する。なお、検索部２１６は、検索手段に相当する。
【００５２】
続いて、検索結果出力部２１７は、検索部２１６が検索した３Ｄモデルの線画に対応する３Ｄモデルを検索結果として出力する。この際、検索結果出力部２１７は、線画データベース１３２内の検索用線画に類似する３Ｄモデルの線画のその３Ｄモデルを、任意の方法で取得して表示画面２２１に出力する。任意の方法としては、検索結果出力部２１７は、検索部２１６が３Ｄモデルの線画の検索と同時にその３Ｄモデルを取得している場合は検索部２１６から、検索部２１６が３Ｄモデルを取得していない場合は線画データベース１３２から、３Ｄモデルを取得すればよい。なお、検索結果出力部２１７は、出力手段に相当する。
【００５３】
例えば、図１３（ｂ）の検索用線画１４の特徴ベクトルと最近傍の特徴ベクトルが、図８の動物の３Ｄモデル１０の線画１２の特徴ベクトルだった場合、検索結果出力部２１７は、動物の３Ｄモデル１０を表示画面２２１に表示する。
【００５４】
以上、検索装置２００の各部の機能について順に説明したが、これら各部による検索処理について、図１４を参照しながら説明する。
この検索処理は、描画領域にユーザが検索用線画をスケッチしたことを契機に開始される。
【００５５】
まず、検索用線画取得部２１１は、検索用線画を取得する（ステップＳ２１）。具体的には、検索用線画取得部２１１は、キャンバス枠５１内の描画領域にスケッチされた検索用線画１４を取得する（図１２（ａ）参照）。
【００５６】
次に、検索用線画バウンディングボックス設定部２１２は、取得した検索用画像にバウンディングボックスを設定する（ステップＳ２２）。具体的には、検索用線画バウンディングボックス設定部２１２は、検索用線画１４に外接する長方形をバウンディングボックス２３として設定する（図１２（ａ）参照）。
【００５７】
次に、検索用線画移動部２１３は、検索用線画をセンタリングする（ステップＳ２３）。具体的には、検索用線画移動部２１３は、検索用線画１４のバウンディングボックス２３の中心がキャンバス枠５１内の中心Ｐ０に一致するように検索用線画１４を移動させて、センタリングを行う（図１２（ｂ）参照）。
【００５８】
次に、線画リサイズ部２１４は、センタリング後の検索用線画をリサイズする（ステップＳ２４）。具体的には、線画リサイズ部２１４は、検索用線画１４のサイズが描画領域のサイズになるように（リサイズ前の長辺の長さＬＰ２が描画領域の短辺の長さＬＳになるように）、検索用線画１４のサイズを拡大する（図１３（ａ）参照）。
【００５９】
次に、検索用線画線幅変更部２１５は、リサイズ後の検索用線画の線幅を変更する（ステップＳ２５）。具体的には、検索用線画線幅変更部２１５は、リサイズされた検索用線画１４の線幅が、動物の３Ｄモデル１０の線画１２の線幅と同じになるように、線幅を変更する（図１３（ｂ）参照）。
【００６０】
次に、検索部２１６は、検索用線画に類似する３Ｄモデルの線画を検索する（ステップＳ２６）。具体的には、検索部２１６は、検索用線画１４の特徴ベクトルを算出して、オンラインで外部の線画データベース１３２にアクセスし、最近傍探索により検索用線画１４に類似する３Ｄモデルの線画１２を検索する。
【００６１】
次に、検索結果出力部２１７は、３Ｄモデルの線画のその３Ｄモデルを出力して（ステップＳ２７）、検索処理を終了する。具体的には、検索結果出力部２１７は、検索部２１６が検策した３Ｄモデルの線画１２に対応する動物の３Ｄモデル１０を検索結果として表示画面２２１に表示して、検索処理を終了する。
【００６２】
以上、図１乃至図１４を参照しながら説明した実施の形態１における線画生成装置１００は、所定サイズに３Ｄモデルをリサイズして（この実施の形態１の例では所定長ＬＳになるサイズで３Ｄモデルをリサイズして）、リサイズした３Ｄモデルから線画を生成する（この実施の形態１の例では所定長ＬＳになるサイズで３Ｄモデルの線画を生成する）。このため、複数の３Ｄモデルの線画を、共通のサイズで生成して、線画データベース１３２を作成することができる。
【００６３】
一方、検索装置２００は、取得した検索用線画のサイズと、複数の３Ｄモデルそれぞれの線画のサイズと、が共通サイズになるように、検索用線画のサイズを複数の３Ｄモデルそれぞれに共通するサイズにリサイズした上で検索を行うようにしている。このため、検索側と被検索側それぞれが共通サイズになるので、検索精度を向上することができる。
【００６４】
また、線画生成装置１００は、複数の３Ｄモデルの線画を、共通のサイズで生成するので、検索装置２００としては、その共通のサイズになるように検索用線画のサイズをリサイズすればよい。つまり、複数の３Ｄモデルの線画それぞれのサイズがばらついている場合に検索側と被検索側を共通サイズにする場合と比較すると、検索装置２００の処理負荷が軽減される。したがって、線画生成装置１００は、検索装置２００の処理負荷を軽減しつつ、検索精度が向上するような３Ｄモデルの線画を生成することができる。
【００６５】
また、検索装置２００は、外部の線画データベース１３２にオンラインでアクセスして検索することから、自装置で線画データベース１３２を記憶する必要がない。このため、検索装置２００（例えば、ＰＣ（Personal Computer）などの検索端末）の記憶容量を大幅に削減することができる。
【００６６】
また、検索装置２００は、検索用線画の線幅が３Ｄモデルの線画の線幅と同じになるように、変更するようにしている。このため、検索用線画の線幅が太すぎるあるいは細すぎることに起因する特徴ベクトルの誤差を抑えることができる。
【００６７】
なお、この実施の形態１では、線画データベース１３２は、線画生成装置１００が記憶することを前提に説明したが、これに限られない。要は、検索装置２００が線画データベース１３２にアクセスできればいいので、線画生成装置１００とは異なるデータベースサーバなどが線画データベース１３２を記憶してもよい。
【００６８】
また、この実施の形態１では、線画生成装置１００は、所定サイズに３Ｄモデルをリサイズした後にリサイズした３Ｄモデルから線画を生成したが、受け付けた三次元モデルの二次元射影像の射影方向から見た該三次元モデルの線画を生成し、生成した線画を所定サイズにリサイズしてもよい。
【００６９】
また、この実施の形態１では、検索用線画に類似する三次元モデルの線画を検索する検索装置２００として説明したが、ユーザがスケッチした線画が、三次元モデルを異なる視点から見たそれぞれの線画と比較し、ユーザがスケッチした線画と三次元モデルが類似するかを判定してもよい。
【００７０】
（実施の形態２）
上述した実施の形態１では、線画データベース１３２内の複数の３Ｄモデルの線画のサイズが共通であることを前提に、検索用線画のサイズを複数の３Ｄモデルの線画のサイズにリサイズして、両者を共通サイズにする場合を例にとって説明した。しかし、線画データベース１３２内の複数の３Ｄモデルの線画のサイズがばらついている場合もある（例えば、実施の形態１の線画生成装置１００とは異なる線画生成装置により３Ｄモデルをリサイズせずに、線画データベースを作成した場合などである）。実施の形態２では、このような場合にも検索側と被検索側とを共通サイズにすることが可能な検索装置２００′について以下説明する。
【００７１】
図１５に実施の形態２に係る検索装置２００′を示す。この検索装置２００′は、実施の形態１の検索装置２００と比べて線画リサイズ部２１４に新たな機能が付加された点が異なる。このため、この検索装置２００′の線画リサイズ部２１４は、実施の形態１に係る機能に加えて、新たな機能に係る挙動が異なる。このため、この異なる点を中心に以下説明する。また、線画データベース１３２′は、外部の線画データベース１３２′であって、複数の３Ｄモデルそれぞれの線画のサイズがばらついているデータベースである。
【００７２】
線画リサイズ部２１４は、取得した検索用線画のサイズと、複数の３Ｄモデルそれぞれの線画のサイズと、が共通サイズになるように、複数の３Ｄモデルそれぞれの線画のサイズを検索用線画のサイズにリサイズする。
【００７３】
この点について、図１６を参照しながら説明する。
まず、検索装置２００′の線画リサイズ部２１４は、外部の線画データベース１３２′にアクセスする。そして、線画リサイズ部２１４は、図中に示す異なる視点から見たサイズがそれぞれ異なる３Ｄモデルの線画（１２Ａ及び１２Ｂ）のサイズを、検索用線画１４のサイズにリサイズする。具体的には、線画リサイズ部２１４は、３Ｄモデルの線画のバウンディングボックス２５における長辺の長さ（ＬＰ１１とＬＰ１２）が、検索用線画１４のバウンディングボックス２３における長辺の長さ（ＬＰ２）に等しくなるように、３Ｄモデルの線画（１２Ａ及び１２Ｂ）のサイズをリサイズする（１２Ａ′及び１２Ｂ′）。
【００７４】
このようにして、検索装置２００′の線画リサイズ部２１４は、線画データベース１３２′内の全ての３Ｄモデルの線画のサイズをリサイズして、検索用線画のサイズと複数の３Ｄモデルの線画のサイズとを共通サイズにする。このため、実施の形態２に係る検索装置２００′によれば、線画データベース１３２′内の複数の３Ｄモデルの線画のサイズがばらついている場合であっても、検索側と被検索側とを共通サイズにすることができる。したがって、実施の形態１と同様に、検索精度を向上することができる。
【００７５】
なお、この実施の形態２に係る検索装置２００′は、複数の３Ｄモデルの線画のサイズを検索用線画のサイズにリサイズする場合を例にとって説明したが、これに限られない。要は、検索側と被検索側とが共通サイズになればいいので、別の基準となる所定サイズになるように、検索側と被検索側の両方のサイズを同時にリサイズしてもよい。
【００７６】
具体的には、線画リサイズ部２１４は、検索用線画のサイズと、複数の３Ｄモデルそれぞれの線画のサイズと、が共通サイズになるように、両方のサイズを基準となる所定サイズにリサイズすればよい。このようにしても、実施の形態１と同様に、検索精度を向上することができる。
【００７７】
以上、実施の形態２の検索装置２００′の線画リサイズ部２１４の機能をまとめると、検索用線画のサイズと、複数の三次元モデルそれぞれの線画のサイズと、が共通サイズになるように、１）検索用線画のサイズを、複数の三次元モデルそれぞれの線画に共通するサイズにリサイズする機能、２）複数の三次元モデルそれぞれの線画のサイズを、検索用線画のサイズにリサイズする機能、３）両方のサイズを別の基準となる所定サイズにリサイズする機能、を備える。つまり、１）及び２）は一方のサイズを他方のサイズにリサイズする機能、３）は両方のサイズを別の所定サイズにリサイズする機能である。
【００７８】
以上で実施形態の説明を終了するが、線画生成装置１００及び検索装置２００及び２００′の具体的な構成が上述の実施形態で説明したものに限られないことはもちろんである。
【００７９】
（変形例）
上述した実施の形態１及び２においては、線画データベース１３２及び１３２′が検索装置２００及び２００′内にない場合を前提に説明したが、これに限られない。例えば、検索装置２００（２００′）が線画データベース１３２（１３２′）を記憶して、スタンドアロン型で検索を行ってもよいことはもちろんである。
【００８０】
この場合、実施の形態２の検索装置２００′を例にとって説明すると、図１７に示すように、検索装置２００′が線画データベース１３３を記憶する。この検索装置２００′の線画リサイズ部２１４は、線画データベース１３３内の複数の３Ｄモデルの線画それぞれのサイズが共通の場合上記１）の機能により検索側と被検索側を共通サイズにし、線画データベース１３３内の複数の３Ｄモデルの線画それぞれのサイズがばらついている場合上記２）又は３）の機能により検索側と被検索側を共通サイズにする。その後、検索用線画で線画データベース１３３に検索をかける。
【００８１】
この変形例に係る検索装置２００（２００′）によれば、上述した実施の形態１と同じ効果に加え、外部のデータベースにアクセスせずに検索を行うことができるので、外部ネットワークの負荷状況に依らずに検索を行うことができる。したがって、検索にかかる時間を短くすることができる。
【００８２】
また、上述した実施形態及び変形例においては、線画同士の類比判定に特徴ベクトルに基づく最近傍探索を用いたが、これに限られない。要は、線画同士の類比判定を精度よく行うことができれば、別の類比判定の手法を用いても構わない。例えば、線画と線画とを重ねて、線分同士が一致するか否かにより類比判定を行ってもよい。
また、上述した実施形態及び変形例においては、描画領域にスケッチされた検索用線画を取得する場合を例にとって説明したが、これに限られない。例えば、入力された画像データ（例えば、ユーザによって線画がスケッチされた紙をスキャンした画像データ）を検索用線画として受け付けてもよい。
【００８３】
また、上述した線画生成装置１００及び検索装置２００（２００′）は、３Ｄモデルの画像処理を行う様々な装置に適用することができる。例えば、両装置をＰＣとして構成することができる。また、検索装置２００（２００′）は、プリンタとして構成することもできる。この場合、プリンタの記憶部に視点の異なる複数の線画をデータベース化しておけばよい。そして、プリンタのスキャナなどの読取手段でユーザがスケッチした紙を読み取って、その読み取ったデータを検索用線画として、データベースに検索をかけることができる。
【００８４】
また、この発明の線画生成装置１００及び検索装置２００（２００′）の各機能は、通常のＰＣ等のコンピュータによっても実施することができる。
具体的には、上記実施形態では、線画生成処理用または検索処理用のプログラムが、制御部１１０、２１０のＲＯＭに予め記憶されているものとして説明した。しかし、図２、図１１、図１５の各部の機能を実現させるためのプログラムを、フレキシブルディスク、ＣＤ−ＲＯＭ（Compact Disc Read-Only Memory）、ＤＶＤ（Digital Versatile Disc）及びＭＯ（Magneto-Optical Disc）等のコンピュータ読み取り可能な記録媒体に格納して配布し、そのプログラムをコンピュータにインストールすることにより、上述の各部の機能を実現することができるコンピュータを構成してもよい。
また、プログラムをインターネット等の通信ネットワーク上のサーバ装置が有するディスク装置等に格納しておき、例えば、コンピュータがダウンロード等をすることができるようにしてもよい。
【００８５】
以上、本発明の実施形態について説明したが、この実施形態は、例示に過ぎず、本発明の技術的範囲を限定するものではない。本発明はその他の様々な実施形態をとることが可能であり、さらに、本発明の要旨を逸脱しない範囲で、省略や置換等種々の変更を行うことができる。これら実施形態やその変形は、特許請求の範囲に記載された発明とその均等の範囲とに含まれる。以下に、本願出願当初の特許請求の範囲に記載された発明を付記する。
【００８６】
（付記１）
入力された三次元モデルを受け付ける受付手段と、
前記受付手段で受け付けた三次元モデルを、該三次元モデルの二次元射影像に基づいて、所定サイズにリサイズするリサイズ手段と、
前記リサイズ手段でリサイズされた三次元モデルに基づいて、前記二次元射影像の射影方向から見た該三次元モデルの線画を生成する線画生成手段と、
を備えたことを特徴とする線画生成装置。
【００８７】
（付記２）
前記リサイズ手段は、前記三次元モデルの二次元射影像に外接する四角形の一辺を所定長にして、前記所定サイズにリサイズする、
ことを特徴とする付記１に記載の線画生成装置。
【００８８】
（付記３）
前記リサイズ手段は、前記三次元モデルの二次元射影像に外接する長方形の長辺を、該三次元モデルの二次元射影像を取り囲む外枠に内接させて、前記所定長にする、
ことを特徴とする付記２に記載の線画生成装置。
【００８９】
（付記４）
前記三次元モデルに対して指定された視点が、該三次元モデルの二次元射影像の正面になるように、該三次元モデルを回転移動する回転移動手段を備え、
前記リサイズ手段は、前記回転移動手段により回転移動された三次元モデルを、前記所定サイズにリサイズする、
ことを特徴とする付記１乃至３の何れかに記載の線画生成装置。
【００９０】
（付記５）
入力された三次元モデルを受け付ける受付ステップと、
前記受付ステップにおいて受け付けた三次元モデルを、該三次元モデルの二次元射影像に基づいて、所定サイズにリサイズするリサイズステップと、
前記リサイズステップにおいてリサイズされた三次元モデルに基づいて、前記二次元射影像の射影方向から見た該三次元モデルの線画を生成する線画生成ステップと、
を含むことを特徴とする線画生成方法。
【００９１】
（付記６）
コンピュータを、
入力された三次元モデルを受け付ける受付手段、
前記受付手段で受け付けた三次元モデルを、該三次元モデルの二次元射影像に基づいて、所定サイズにリサイズするリサイズ手段、
前記リサイズ手段でリサイズされた三次元モデルに基づいて、前記二次元射影像の射影方向から見た該三次元モデルの線画を生成する線画生成手段、
として機能させるためのプログラム。
【００９２】
（付記７）
入力された三次元モデルを受け付ける受付手段と、
前記受付手段で受け付けた三次元モデルの二次元射影像の射影方向から見た該三次元モデルの線画を生成する線画生成手段と、
前記線画生成手段により生成された前記三次元モデルの線画を所定サイズにリサイズするリサイズ手段と、
を備えたことを特徴とする線画生成装置。
【００９３】
（付記８）
複数の三次元モデルから少なくとも１つの三次元モデルを検索するための検索用線画を取得する取得手段と、
前記取得手段が取得した検索用線画のサイズと、前記複数の三次元モデルそれぞれの線画のサイズと、が共通サイズになるようにリサイズする線画リサイズ手段と、
前記線画リサイズ手段で前記共通サイズにリサイズ後に、前記複数の三次元モデルの線画から、前記取得手段が取得した検索用線画に類似する三次元モデルの線画を検索する検索手段と、
前記検索手段で検索した前記三次元モデルの線画の該三次元モデルを出力する出力手段と、
を備えたことを特徴とする検索装置。
【００９４】
（付記９）
複数の三次元モデルの線画を記憶する記憶手段を備え、
前記検索手段は、前記記憶手段を参照して、前記検索用線画に類似する三次元モデルの線画を検索する、
ことを特徴とする付記８に記載の検索装置。
【００９５】
（付記１０）
検索用線画を描画するための描画領域であって、前記複数の三次元モデルそれぞれの線画に共通するサイズと同じサイズの描画領域を、表示画面に表示する描画領域表示手段を備え、
前記取得手段は、前記描画領域に描画された検索用線画を取得し、
前記線画リサイズ手段は、前記取得手段が取得した検索用線画のサイズを、前記描画領域のサイズにして、前記共通サイズにリサイズする、
ことを特徴とする付記８又は９に記載の検索装置。
【００９６】
（付記１１）
前記取得手段が取得した検索用線画に外接する四角形の中心が、前記描画領域の中心になるように該検索用線画を移動する移動手段を備え、
前記線画リサイズ手段は、前記移動手段による移動後の検索用線画のサイズを、前記描画領域のサイズにする、
ことを特徴とする付記１０に記載の検索装置。
【００９７】
（付記１２）
前記描画領域のサイズにした検索用線画の線幅を、前記三次元モデルの線画の線幅と同じにする線幅変更手段を備える、
ことを特徴とする付記１０又は１１に記載の検索装置。
【００９８】
（付記１３）
複数の三次元モデルから少なくとも１つの三次元モデルを検索するための検索用線画を取得する取得ステップと、
前記取得ステップにおいて取得した検索用線画のサイズと、前記複数の三次元モデルそれぞれの線画のサイズと、が共通サイズになるようにリサイズする線画リサイズステップと、
前記線画リサイズステップにおいて前記共通サイズにリサイズ後に、前記複数の三次元モデルの線画から、前記取得ステップにおいて取得した検索用線画に類似する三次元モデルの線画を検索する検索ステップと、
前記検索ステップにおいて検索した前記三次元モデルの線画の該三次元モデルを出力する出力ステップと、
を含むことを特徴とする検索方法。
【００９９】
（付記１４）
コンピュータを、
複数の三次元モデルから少なくとも１つの三次元モデルを検索するための検索用線画を取得する取得手段、
前記取得手段が取得した検索用線画のサイズと、前記複数の三次元モデルそれぞれの線画のサイズと、が共通サイズになるようにリサイズする線画リサイズ手段、
前記線画リサイズ手段で前記共通サイズにリサイズ後に、前記複数の三次元モデルの線画から、前記取得手段が取得した検索用線画に類似する三次元モデルの線画を検索する検索手段、
前記検索手段で検索した前記三次元モデルの線画の該三次元モデルを出力する出力手段、
として機能させるためのプログラム。
【０１００】
（付記１５）
少なくとも１つの三次元モデルと比較するための比較用線画を取得する取得手段と、
前記取得手段が取得した比較用線画のサイズと、前記三次元モデルを異なる視点から見たそれぞれの線画のサイズと、が共通サイズになるようにリサイズする線画リサイズ手段と、
前記線画リサイズ手段で前記共通サイズにリサイズ後に、前記三次元モデルの線画と、前記取得手段が取得した比較用線画を比較する比較手段と、
を備えたことを特徴とする比較装置。
【符号の説明】
【０１０１】
１０…動物の３Ｄモデル、１１…二次元射影像、１２…線画、１４…検索用線画、２０、２３…バウンディングボックス、３０…球体、４０…基準矩形枠、４１…外接四角形、５１…キャンバス枠、１００…線画生成装置、１１０、２１０…制御部、１１１…３Ｄモデル受付部、１１２…バウンディングボックス設定部、１１３…視点設定部、１１４…視点受付部、１１５…回転移動部、１１６…サイズ取得部、１１７…リサイズ部、１１８…線画生成部、１２０、２２０…表示部、１２１、２２１…表示画面、１３０、２３０、３３０…記憶部、１３１…視点データ記憶部、１３２、１３２’、１３３…線画データベース、２００、２００’…検索装置、２１１…検索用線画取得部、２１２…検索用線画バウンディングボックス設定部、２１３…検索用線画移動部、２１４…線画リサイズ部、２１５…検索用線画線幅変更部、２１６…検索部、２１７…検索結果出力部
【図１】
2016066310.tif 000003
【図２】
2016066310.tif 000004
【図３】
2016066310.tif 000005
【図４】
2016066310.tif 000006
【図５】
2016066310.tif 000007
【図６】
2016066310.tif 000008
【図７】
2016066310.tif 000009
【図８】
2016066310.tif 000010
【図９】
2016066310.tif 000011
【図１０】
2016066310.tif 000012
【図１１】
2016066310.tif 000013
【図１２】
2016066310.tif 000014
【図１３】
2016066310.tif 000015
【図１４】
2016066310.tif 000016
【図１５】
2016066310.tif 000017
【図１６】
2016066310.tif 000018
【図１７】
2016066310.tif 000019