(57)【要約】【課題】画像上の場所に関連する情報を見やすく描画することができるようにする。【解決手段】図面描画装置１０は、配置可能位置を記憶する配置可能位置記憶部１３２と、図面２上の複数の関心場所を記憶する関心場所情報記憶部１３３と、配置可能位置と関心場所との間の距離の合計が最小となるようにラベル位置を決定するラベル位置決定部１１５とを備える。【選択図】図１
2014157569.tif 000002
【特許請求の範囲】
【請求項１】
画像上の複数の対象箇所に関連する関連情報を前記画像とともに描画するための装置であって、
前記対象箇所を記憶する対象箇所記憶部と、
前記関連情報の描画可能な位置である描画可能位置を記憶する描画可能位置記憶部と、
各前記対象箇所とこれに対応する前記描画可能位置との間の距離の合計が最小となるように、前記各対象箇所に対応する前記描画可能位置を、前記関連情報を描画するべき位置として決定する描画位置決定部と、
を備えることを特徴とする情報描画装置。
【請求項２】
請求項１に記載の情報描画装置であって、
前記関連情報を描画するべき位置に前記関連情報を描画するとともに、前記関連情報を描画するべき位置から対応する前記対象箇所までの引き出し線を描画する関連情報描画部をさらに備えること、
を特徴とする情報描画装置。
【請求項３】
請求項１または２に記載の情報描画装置であって、
前記描画可能位置および前記対象箇所の全ての組み合わせについて、前記描画可能位置および前記対象箇所の間の距離を記憶する距離表を備え、
前記描画位置決定部は、前記距離表から前記描画可能位置および前記対象箇所の間の距離を読み出すこと、
を特徴とする情報描画装置。
【請求項４】
請求項３に記載の情報描画装置であって、
前記描画可能位置および前記対象箇所の全ての組み合わせについて、前記描画可能位置および前記対象箇所の間の距離を計算して前記距離表に登録し、前記距離表を前記距離の順にソートする距離算出部をさらに備えること、
を特徴とする情報描画装置。
【請求項５】
請求項１ないし４のいずれか１項に記載の情報描画装置であって、
前記対象箇所と前記関連情報を描画するべき位置とを対応付けて記憶するための対応表をさらに備え、
前記描画位置決定部は、前記各対象箇所について１つの前記描画可能位置を対応付けて前記対応表に登録する初期化処理を実行し、
前記描画位置決定部は、第１の前記対象箇所のそれぞれについて、
前記第１の対象箇所に対応する前記描画可能位置である第１位置を前記対応表から特定し、
前記第１の対象箇所と前記第１位置との間の距離である第１現在距離を算出し、
前記第１位置よりも前記第１の対象箇所に近い前記描画可能位置である第２位置を選択し、
前記第１の対象箇所と前記第２位置との間の距離である第１新距離を算出し、
前記第２位置に対応する前記対象箇所である第２の対象箇所を前記対応表から特定し、
前記第２の対象箇所と前記第２位置との間の距離である第２現在距離を算出し、
前記第２の対象箇所と前記第１位置との間の距離である第２新距離を算出し、
前記第１現在距離と前記第２現在距離との合計よりも、前記第１新距離と前記第２新距離との合計が短い場合に、前記第１の対象箇所と前記第２位置とを対応付けて前記対応表に記憶するとともに、前記第２の対象箇所と前記第１位置とを対応付けて前記対応表に記憶する最適化処理を実行すること、
を特徴とする情報描画装置。
【請求項６】
請求項５に記載の情報描画装置であって、
前記初期化処理において、前記描画位置決定部は、前記対象箇所のそれぞれについて、前記描画可能位置のうち前記対応表において他の対象箇所に対応付けられていないものの中から、当該対象箇所に最も近い前記描画可能位置を選択し、前記選択した描画可能位置を当該対象箇所に対応付けて前記対応表に登録していくこと、
を特徴とする情報描画装置。
【請求項７】
請求項１ないし６のいずれか１項に記載の情報描画装置であって、
前記描画可能位置の指定を受け付け、前記指定された描画可能位置を前記描画可能位置記憶部に登録する描画可能位置登録部を備えること、
を特徴とする情報描画装置。
【請求項８】
請求項７に記載の情報描画装置であって、
前記描画可能位置登録部は、前記画像の端部に所定の間隔で前記描画可能位置を決定し、決定した前記描画可能位置を前記描画可能位置記憶部に登録すること、
を特徴とする情報描画装置。
【請求項９】
請求項８に記載の情報描画装置であって、
前記描画可能位置登録部は、前記画像の側端部における間隔よりも前記画像の上下端部における間隔が大きくなるように前記描画可能位置を決定すること、
を特徴とする情報描画装置。
【請求項１０】
請求項８に記載の情報描画装置であって、
前記描画可能位置登録部は、前記画像の上下端部において、隣り合う前記描画可能位置が互いに上下方向にずれるように前記描画可能位置を決定すること、
を特徴とする情報描画装置。
【請求項１１】
画像上の複数の対象箇所に関連する関連情報を前記画像とともに描画するための方法であって、
前記対象箇所を記憶する対象箇所記憶部と、前記関連情報の描画可能な位置である描画可能位置を記憶する描画可能位置記憶部と、を備えるコンピュータが、
各前記対象箇所とこれに対応する前記描画可能位置との間の距離の合計が最小となるように、前記各対象箇所に対応する前記描画可能位置を、前記関連情報を描画するべき位置として決定するステップを実行すること、
を特徴とする情報描画方法。
【請求項１２】
画像上の複数の対象箇所に関連する関連情報を前記画像とともに描画するためのプログラムであって、
前記対象箇所を記憶する対象箇所記憶部と、前記関連情報の描画可能な位置である描画可能位置を記憶する描画可能位置記憶部と、を備えるコンピュータに、
各前記対象箇所とこれに対応する前記描画可能位置との間の距離の合計が最小となるように、前記各対象箇所に対応する前記描画可能位置を、前記関連情報を描画するべき位置として決定するステップを実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報描画装置、情報描画方法およびプログラムに関する。
【背景技術】
【０００２】
画像を描画するにあたり注記等の関連情報を画像に重ねて描画することが求められることがある。たとえば、特許文献１では、ナビゲーション装置において地図上の施設に関する表示データを表示するにあたり、施設の密集したブロックの近くの表示ブロックに引き出しにより表示することが開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００８−２６７９５５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１に記載のナビゲーション装置では、密集したブロックに含まれる施設について、１つずつ順次近い表示ブロックに施設名を表示していくため、施設の選択順序によって必ずしも見やすい引き出し表示となるとは限らない。
【０００５】
本発明は、このような背景を鑑みてなされたものであり、画像上の場所に関連する情報を見やすく描画することのできる、情報描画装置、情報描画方法およびプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記課題を解決するための本発明の主たる発明は、画像上の複数の対象箇所に関連する関連情報を前記画像とともに描画するための装置であって、前記対象箇所を記憶する対象箇所記憶部と、前記関連情報の描画可能な位置である描画可能位置を記憶する描画可能位置記憶部と、各前記対象箇所とこれに対応する前記描画可能位置との間の距離の合計が最小となるように、前記各対象箇所に対応する前記描画可能位置を、前記関連情報を描画するべき位置として決定する描画位置決定部と、を備えることとする。
【０００７】
また、本発明の情報描画装置は、前記関連情報を描画するべき位置に前記関連情報を描画するとともに、前記関連情報を描画するべき位置から対応する前記対象箇所までの引き出し線を描画する関連情報描画部をさらに備えるようにしてもよい。
【０００８】
また、本発明の情報描画装置は、前記描画可能位置および前記対象箇所の全ての組み合わせについて、前記描画可能位置および前記対象箇所の間の距離を記憶する距離表を備え、前記描画位置決定部は、前記距離表から前記描画可能位置および前記対象箇所の間の距離を読み出すようにしてもよい。
【０００９】
また、本発明の情報描画装置は、前記描画可能位置および前記対象箇所の全ての組み合わせについて、前記描画可能位置および前記対象箇所の間の距離を計算して前記距離表に登録し、前記距離表を前記距離の順にソートする距離算出部をさらに備えるようにしてもよい。
【００１０】
また、本発明の情報描画装置は、前記対象箇所と前記関連情報を描画するべき位置とを対応付けて記憶するための対応表をさらに備え、前記描画位置決定部は、前記各対象箇所について１つの前記描画可能位置を対応付けて前記対応表に登録する初期化処理を実行し、前記描画位置決定部は、第１の前記対象箇所のそれぞれについて、前記第１の対象箇所に対応する前記描画可能位置である第１位置を前記対応表から特定し、前記第１の対象箇所と前記第１位置との間の距離である第１現在距離を算出し、前記第１位置よりも前記第１の対象箇所に近い前記描画可能位置である第２位置を選択し、前記第１の対象箇所と前記第２位置との間の距離である第１新距離を算出し、前記第２位置に対応する前記対象箇所である第２の対象箇所を前記対応表から特定し、前記第２の対象箇所と前記第２位置との間の距離である第２現在距離を算出し、前記第２の対象箇所と前記第１位置との間の距離である第２新距離を算出し、前記第１現在距離と前記第２現在距離との合計よりも、前記第１新距離と前記第２新距離との合計が短い場合に、前記第１の対象箇所と前記第２位置とを対応付けて前記対応表に記憶するとともに、前記第２の対象箇所と前記第１位置とを対応付けて前記対応表に記憶する最適化処理を実行するようにしてもよい。
【００１１】
また、本発明の情報描画装置では、前記初期化処理において、前記描画位置決定部は、前記対象箇所のそれぞれについて、前記描画可能位置のうち前記対応表において他の対象箇所に対応付けられていないものの中から、当該対象箇所に最も近い前記描画可能位置を選択し、前記選択した描画可能位置を当該対象箇所に対応付けて前記対応表に登録していくようにしてもよい。
【００１２】
また、本発明の情報描画装置は、前記描画可能位置の指定を受け付け、前記指定された描画可能位置を前記描画可能位置記憶部に登録する描画可能位置登録部を備えるようにしてもよい。
【００１３】
また、本発明の情報描画装置では、前記描画可能位置登録部は、前記画像の端部に所定の間隔で前記描画可能位置を決定し、決定した前記描画可能位置を前記描画可能位置記憶部に登録するようにしてもよい。
【００１４】
また、本発明の情報描画装置では、前記描画可能位置登録部は、前記画像の側端部における間隔よりも前記画像の上下端部における間隔が大きくなるように前記描画可能位置を決定するようにしてもよい。
【００１５】
また、本発明の情報描画装置では、前記描画可能位置登録部は、前記画像の上下端部において、隣り合う前記描画可能位置が互いに上下方向にずれるように前記描画可能位置を決定するようにしてもよい。
【００１６】
また、本発明の他の態様は、画像上の複数の対象箇所に関連する関連情報を前記画像とともに描画するための方法であって、前記対象箇所を記憶する対象箇所記憶部と、前記関連情報の描画可能な位置である描画可能位置を記憶する描画可能位置記憶部と、を備えるコンピュータが、各前記対象箇所とこれに対応する前記描画可能位置との間の距離の合計が最小となるように、前記各対象箇所に対応する前記描画可能位置を、前記関連情報を描画するべき位置として決定するステップを実行することとする。
【００１７】
また、本発明の他の態様は、画像上の複数の対象箇所に関連する関連情報を前記画像とともに描画するためのプログラムであって、前記対象箇所を記憶する対象箇所記憶部と、前記関連情報の描画可能な位置である描画可能位置を記憶する描画可能位置記憶部と、を備えるコンピュータに、各前記対象箇所とこれに対応する前記描画可能位置との間の距離の合計が最小となるように、前記各対象箇所に対応する前記描画可能位置を、前記関連情報を描画するべき位置として決定するステップを実行させることとする。
【００１８】
その他本願が開示する課題やその解決方法については、発明の実施形態の欄及び図面により明らかにされる。
【発明の効果】
【００１９】
本発明によれば、画像上の場所に関連する情報を見やすく描画することができる。
【図面の簡単な説明】
【００２０】
【図１】本実施形態の図面描画装置１０が表示する画面１の一例を示す図である。
【図２】図面描画装置１０のハードウェア構成例を示す図である。
【図３】図面描画装置１０のソフトウェア構成例を示す図である。
【図４】配置可能位置記憶部１３２に記憶される配置可能位置情報の構成例を示す図である。
【図５】関心場所情報記憶部１３３に記憶される関心場所情報の構成例を示す図である。
【図６】距離表１３４の構成例を示す図である。
【図７】対応表１３５の構成例を示す図である。
【図８】図面描画装置１０における処理を説明するための図である。
【図９】初期化処理の流れを説明する図である。
【図１０】初期化処理後の対応表１３５における対応付けを説明する図である。
【図１１】初期化処理後の対応表１３５における対応付けに従って配置可能位置と関心場所との間に矢印５を描画した図面２の一例を示す図である。
【図１２】ラベル位置最適化処理の流れを説明する図である。
【図１３】更新処理の流れを説明する図である。
【図１４】ラベル位置最適化処理を行った後の対応表１３５の状態を示す図である。
【図１５】最適化処理後の対応表１３５における対応付けを説明する図である。
【図１６】最適化処理後の対応表１３５における対応付けに従って配置可能位置と関心場所との間に矢印５を描画した図面２の一例を示す図である。
【図１７】配置可能位置登録部１１２が配置可能位置を自動設定する場合に表示するパラメータを設定する画面４０の一例を示す図である。
【発明を実施するための形態】
【００２１】
以下、本発明の一実施形態に係る図面描画装置１０について説明する。本実施形態の図面描画装置１０は、たとえば、マンション建築後の検査により発見された修繕の必要な場所のそれぞれについて、修繕場所と修繕内容とを見取り図上に描画することにより、ユーザに対して修繕場所および修繕事項を提示しようとするものである。
【００２２】
図１は本実施形態の図面描画装置１０が表示する画面１の一例を示す図である。画面１には、図面２が描画される。図面２は、たとえばマンションの部屋の見取り図である。図面２の中におけるユーザが関心を有する関心場所３（本発明の「対象箇所」に該当する。）に関連付けて、関心場所３に関する情報（以下、ラベル情報という。本発明の「関連情報」に該当する。）を表すラベル４が描画される。関心場所３はたとえば修繕場所であり、ラベル４が表すラベル情報はたとえば修繕内容である。ラベル４から関心場所３には矢印５（本発明の「引き出し線」に該当する。）が描画される。これにより、ラベル４と関心場所３との関係がより把握し易いようになっている。
【００２３】
本実施形態の図面描画装置１０は、図面２上にラベル４を描画するべき位置（以下、ラベル位置という。）を決定しようとするものである。本実施形態では、関心場所とラベル位置との間の距離（以下、ラベル距離という。）の合計が最小となるようにラベル位置が決定される。
【００２４】
＝＝図面描画装置１０の構成＝＝
図２は図面描画装置１０のハードウェア構成例を示す図である。図面描画装置１０は、ＣＰＵ１０１、メモリ１０２、記憶装置１０３、通信インタフェース１０４、入力装置１０５、出力装置１０６を備える。記憶装置１０３は、各種のデータやプログラムを記憶する、例えばハードディスクドライブやソリッドステートドライブ、フラッシュメモリなどである。ＣＰＵ１０１は記憶装置１０３に記憶されているプログラムをメモリ１０２に読み出して実行することにより各種の機能を実現する。通信インタフェース１０４は、通信ネットワーク３０に接続するためのインタフェースであり、例えば、イーサネット（登録商標）に接続するためのアダプタ、公衆電話回線網に接続するためのモデム、無線通信網に接続するための無線通信機などである。入力装置１０５は、データの入力を受け付ける、例えばキーボードやマウス、トラックボール、タッチパネル、マイクロフォンなどである。出力装置１０６は、データを出力する、例えばディスプレイやプリンタ、スピーカなどである。図面描画装置１０は複数の入力装置１０５及び出力装置１０６を備えるようにすることもできる。
【００２５】
図３は図面描画装置１０のソフトウェア構成例を示す図である。図面描画装置１０は、図面登録部１１１、配置可能位置登録部１１２、関心場所情報入力部１１３、距離算出部１１４、ラベル位置決定部１１５、図面描画部１１６、図面記憶部１３１、配置可能位置記憶部１３２、関心場所情報記憶部１３３、距離表１３４および対応表１３５を備える。
【００２６】
なお、図面登録部１１１、配置可能位置登録部１１２、関心場所情報入力部１１３、距離算出部１１４、ラベル位置決定部１１５および図面描画部１１６は、図面描画装置１０が備えるＣＰＵ１０１が記憶装置１０３に記憶されているプログラムをメモリ１０２に読み出して実行することにより実現され、図面記憶部１３１、配置可能位置記憶部１３２、関心場所情報記憶部１３３、距離表１３４および対応表１３５は、図面描画装置１０が備えるメモリ１０２および記憶装置１０３の提供する記憶領域の位置部として実現される。
【００２７】
図面記憶部１３１は、図面２を表示するための画像情報（以下、図面情報という。）を記憶する。図面情報は、たとえば、ビットマップなどの静止画像を表示するためのデータであってもよいし、動画像を表示するためのデータであってもよい。本実施形態では、図面情報に基づいて二次元の図面２を表示することが可能であるものとする。
【００２８】
図面登録部１１１は、図面情報を図面記憶部１３１に登録する。図面登録部１１１は、たとえば、ユーザから図面情報の入力を受け付けるようにしてもよいし、図面情報を管理している他のコンピュータにアクセスして図面情報を取得するようにしてもよい。図面登録部１１１は、入力を受け付け、または、取得した図面情報を、図面記憶部１３１に登録する。本実施形態では、説明を簡単にするため、図面情報は１つのみ図面記憶部１３１に登録されるものとする。
【００２９】
配置可能位置記憶部１３２は、ラベル４を表示するためのラベル位置の候補（以下、配置可能位置という。）に関する情報（以下、配置可能位置情報という。）を記憶する。図４は配置可能位置記憶部１３２に記憶される配置可能位置情報の構成例を示す図である。配置可能位置情報には、配置可能位置を特定する情報（以下、配置可能位置ＩＤという。）、および配置可能位置（Ｘ座標およびＹ座標の座標値で表される。）が含まれる。本実施形態では、配置可能位置記憶部１３２に記憶される配置可能位置情報の数をＭとし、配置可能位置ＩＤは１，２，…，Ｍの数字により表現されるものとする。
【００３０】
配置可能位置登録部１１２は、配置可能位置情報を配置可能位置記憶部１３２に登録する。配置可能位置登録部１１２は、たとえば、ユーザから配置可能位置の指定を受け付けて、指定された配置可能位置を設定した配置可能位置情報を配置可能位置記憶部１３２に登録することができる。
【００３１】
関心場所情報記憶部１３３は、関心場所に関する情報（以下、関心場所情報という。）を記憶する。図５は関心場所情報記憶部１３３に記憶される関心場所情報の構成例を示す図である。関心場所情報には、関心場所を示す情報（以下、関心場所ＩＤという。）、関心場所（Ｘ座標およびＹ座標の座標値で表される。）、ラベル情報、ならびに、ラベル４を表示するラベル位置が含まれる。本実施形態では、関心場所ＩＤはアルファベットにより表現されるものとする。ラベル情報は文字列であることを想定するが、画像など出力装置１０６に出力可能な情報であれば文字列に限られない。ラベル位置は、後述するように配置可能位置の中から決定される。すなわち、ラベル位置は配置可能位置を示す１〜Ｍの数字となる。
【００３２】
関心場所情報入力部１１３は、関心場所情報の入力を受け付ける。関心場所情報入力部１１３は、たとえば、画面１に図面２を表示し、マウスやタッチパネル、キーボードなどの入力装置１０５から図面２上の関心場所となる座標の指定を受け付け、画面１にテキストボックスなどの入力欄（不図示）を表示し、ここに入力された文字列をラベル情報として受け付けるようにすることができる。なお、関心場所情報入力部１１３は、たとえば検査者が操作するパーソナルコンピュータ、タブレットコンピュータ、携帯電話端末、ＰＤＡ（Personal Digital Assistant）などのコンピュータから関心場所情報を受信するようにしてもよい。また、関心場所情報入力部１１３は、関心場所の座標とラベル情報とを別々に受け付けるようにしてもよい。
【００３３】
距離表１３４は、各関心場所と配置可能位置との間の距離を記憶する。図６は距離表１３４の構成例を示す図である。同図に示すように、距離表１３４は、関心場所ＩＤと配置可能位置ＩＤとに対応付けて、関心場所ＩＤが示す関心場所と、配置可能位置ＩＤが示す配置位置との間の距離を記憶する。
【００３４】
距離算出部１１４は、関心場所と配置可能位置との間の距離を計算し、計算した距離を距離表１３４に登録する。距離算出部１１４は、関心場所情報記憶部１３３に登録されている関心場所と、配置可能位置記憶部１３２に登録されている配置位置との全ての組み合わせについて、関心場所と配置可能位置との間の距離を計算し、関心場所を示す関心場所ＩＤと配置可能位置を示す配置可能位置ＩＤとに対応付けて、計算した距離を距離表１３４に登録する。
【００３５】
対応表１３５は、関心場所に対応するラベル位置となる配置可能位置を記憶する。図７は対応表１３５の構成例を示す図である。同図に示すように、対応表１３５には、全ての配置可能位置ＩＤに対応付けて、当該配置可能位置ＩＤが示す配置可能位置がラベル位置となる関心場所を示す関心場所ＩＤが記憶される。配信可能位置の数Ｍは、関心場所の数Ｎ以上である（Ｍ≧Ｎ）ことを想定しており、Ｍ＞Ｎである場合には、対応表１３５では、配置可能位置ＩＤに対応付けて空（ｎｕｌｌ）の関心場所ＩＤが設定されることもあり得る。後述するように、対応表１３５を更新しながら最終的なラベル位置が決定される。
【００３６】
ラベル位置決定部１１５は、配置可能位置の中から最適なラベル位置を決定する。ラベル位置決定部１１５は、ラベル距離の合計が最小となるようにラベル位置を決定する。本実施形態におけるラベル位置決定部１１５によるラベル位置の決定処理については後述する。
【００３７】
図面描画部１１６は、図面２とラベル４とを描画する。図面描画部１１６は、図面記憶部１３１に記憶されている図面情報に基づいて図面２を画面１に描画するとともに、関心場所情報記憶部１３３に記憶されている関心場所情報のそれぞれについて、図面２上のラベル位置を基準としてラベル４を描画する。また、図面描画部１１６は、ラベル位置から関心場所３に向けた矢印５を描画する。これにより、図１に示すような画面１が描画されることになる。
【００３８】
＝＝処理＝＝
以下、本実施形態の図面描画装置１０において実行される処理について説明する。図８では、図面２について、１２箇所の配置可能位置（１〜１２）が設定され、８箇所の関心場所（Ａ〜Ｈ）が設定されていることが示されている。なお、図８は、図面描画装置１０における処理を説明するための図であり、画面１の図面２においては配置可能位置および関心場所は表示しないようにすることができる。
【００３９】
＝＝初期化処理＝＝
図９は、初期化処理の流れを説明する図である。  
図面登録部１１１は、図面情報の入力を受け付けて図面記憶部１３１に登録する（Ｓ２０１）。なお、メモリ１０２または記憶装置１０３に予め複数の図面情報を記憶しておき、図面登録部１１１は、この中から使用する図面情報の指定を受け付けるようにしてもよい。配置可能位置登録部１１２は配置可能位置の座標の指定を受け付けて配置可能位置記憶部１３２に登録し（Ｓ２０２）、関心場所情報入力部１１３は関心場所の座標の指定を受け付けて関心場所情報記憶部１３３に登録する（Ｓ２０３）。たとえば、図面２を表示しておき、配置可能位置登録部１１２および関心場所情報入力部１１３は、マウスなどにより図面２上の座標の指定を受け付けるようにすることができる。また、関心場所情報入力部１１３はここで、指定された関心場所に対応するラベル情報の入力を受け付けるようにしてもよい。
【００４０】
距離算出部１１４は、関心場所情報記憶部１３３に登録されている関心場所情報のそれぞれについて以下の処理を行う。
【００４１】
距離算出部１１４は、配置可能位置記憶部１３２に登録されている配置可能位置情報のそれぞれについて、関心場所情報に含まれる関心場所と、配置可能位置情報に含まれる配置可能位置との間の距離を計算してＤとし（Ｓ２０４）、関心場所情報に含まれる関心場所ＩＤ、配置可能位置情報に含まれる配置可能位置ＩＤおよびＤを対応付けて対応表１３５に登録する（Ｓ２０５）。距離算出部１１４は、距離表１３４において、関心場所ＩＤに対応する距離（および配置可能位置ＩＤの組み合わせ）をソートする（Ｓ２０６）。
【００４２】
以上の処理を各関心場所情報について行った後、ラベル位置決定部１１５は、各配置可能位置ＩＤに対応付けてｎｕｌｌ値（対応する関心場所がないことを示す値）を設定した対応表１３５を作成する（Ｓ２０７）。ラベル位置決定部１１５は、関心場所情報記憶部１３３に登録されている関心場所情報のそれぞれについて、配置可能位置記憶部１３２に登録されている配置可能位置情報のうち、配置可能位置ＩＤに対応する関心場所ＩＤがｎｕｌｌ値であるものの中で、関心場所情報に含まれる関心場所から配置可能位置までの距離が最も短いものを読み出し（Ｓ２０８）、読み出した配置可能位置情報に含まれる配置可能位置ＩＤに対応する対応表１３５の関心場所ＩＤを、関心場所情報に含まれると関心場所ＩＤに更新する（Ｓ２０９）。
【００４３】
上記初期化処理後の対応表１３５は図７に示すような状態となる。図１０は、上記初期化処理後の距離表１３４を関心場所ＩＤごとに対応する配置可能位置ＩＤおよび距離を並び替えたものである。すなわち、対応表１３５において、関心場所Ａ〜Ｅまでは最も近い距離の配置可能位置が対応付けられるが、関心場所Ｆについては、配置可能位置１１，１０，１２，５のいずれもが関心場所Ａ〜Ｅに対応付けられていることから、５番目に近い配置可能位置６が対応付けられることになる。同様に関心場所Ｇについては２番目に近い配置可能位置４が、関心場所Ｈについては４番目に近い配置可能位置１が対応付けられる。図１０の距離表１３４において、対応表１３５に登録されている配置可能位置をラベル位置とした場合のラベル距離の合計は１２５３．５０となっている。図１１は、初期化処理後の対応表１３５における対応付けに従って配置可能位置と関心場所との間に矢印５を描画した図面２の一例を示す図である。
【００４４】
＝＝ラベル位置の最適化処理＝＝
図１２は、ラベル位置最適化処理の流れを説明する図である。  
ラベル位置決定部１１５は、改善フラグに「偽」を設定し（Ｓ３０１）、関心場所情報記憶部１３３に登録されている関心場所情報の関心場所ＩＤのそれぞれをＰ１として以下の処理を行う。
【００４５】
ラベル位置決定部１１５は、Ｐ１に対応する配置可能位置ＩＤを対応表１３５から読み出してＬ１とする（Ｓ３０２）。ラベル位置決定部１１５は、Ｐ１およびＬ１に対応する距離を距離表１３４から読み出してＤ１とする（Ｓ３０３）。すなわち、Ｄ１は、Ｐ１が示す関心場所についての現在のラベル距離である。
【００４６】
ラベル位置決定部１１５は、距離表１３４からＰ１に対応する配置可能位置ＩＤのうち、Ｐ１およびＬ１に対応する距離よりも短い距離に対応するものを検索し（Ｓ３０４）、検索した配置可能位置ＩＤのそれぞれをＬ２として、図１３に示す更新処理を行う（Ｓ３０５）。
【００４７】
たとえば図７の対応表１３５において関心場所「Ａ」に対応する配信可能位置ＩＤは「５」であり、図１０の距離表１３４において関心場所「Ａ」に対応する配置可能位置ＩＤで次に距離の短い配置可能位置ＩＤは存在しないため更新処理は行われない。これに対して、図７の対応表１３５において関心場所「Ｆ」に対応する配置可能位置ＩＤは「６」であり、図１０の距離表１３４において関心場所「Ｆ」に対応する配置可能位置ＩＤのうち、「６」に対応する距離「２９６．４」よりも短い距離のものである、配置可能位置ＩＤ１１，１０，１２，５のそれぞれをＬ２として更新処理が行われることになる。
【００４８】
ラベル位置決定部１１５は、以上の処理を各関心場所ＩＤについて繰り返した後、更新処理によって改善フラグが「真」となった場合には（Ｓ３０７：ＹＥＳ）、ステップＳ３０１からの処理を繰り返す。
【００４９】
＝＝更新処理＝＝
図１３は更新処理の流れを説明する図である。ラベル位置決定部１１５は、Ｐ１とＬ２に対応する距離を距離表１３４から読み出してＮＤ１とする（Ｓ３２１）。ＮＤ１は、ラベル位置をＬ２が示す配置可能位置に変更した場合のラベル距離である。
【００５０】
ラベル位置決定部１１５は、対応表１３５からＬ２に対応する関心場所ＩＤを読み出してＰ２とする（Ｓ３２２）。
【００５１】
Ｐ２がｎｕｌｌ値であった場合（Ｓ３２３：ＮＯ）、ラベル位置決定部１１５は、Ｐ１に対応する対応表１３５の配置可能位置ＩＤをＬ２に更新する（Ｓ３２４）。これにより、他の関心場所に対応付けられていない配置可能位置のうち、Ｐ１が示す関心場所に対応付けられているラベル位置よりも近いものがＰ１に対応付けられることになる。
【００５２】
Ｐ２がｎｕｌｌ値でなければ（Ｓ３２３：ＹＥＳ）、ラベル位置決定部１１５は、距離表１３４から、Ｐ２およびＬ２に対応する距離を読み出してＤ２とし（Ｓ３２５）、Ｐ２およびＬ１に対応する距離を読み出してＮＤ２とする（Ｓ３５６）。Ｐ２が示す関心位置について、Ｄ２は現在のラベル距離であり、ＮＤ２は、ラベル位置をＬ１が示す配置可能位置に変更した場合のラベル距離である。ラベル位置決定部１１５は、Ｄ１とＤ２との合計が、ＮＤ１とＮＤ２との合計よりも大きいかどうかを比較する（Ｓ３２７）。すなわち、ラベル位置決定部１１５は、Ｐ１およびＰ２が示す関心場所のラベル位置を交換した場合にラベル距離が短くなるかどうかを判定する。ラベル位置を交換した場合にラベル距離が短くなるときには（Ｓ３２７：ＹＥＳ）、ラベル位置決定部１１５は、Ｐ１に対応する対応表１３５の配置可能位置ＩＤをＬ２に更新し（Ｓ３２８）、Ｐ２に対応する対応表１３５の配置可能位置ＩＤをＬ１に更新する（Ｓ３２９）。すなわち、Ｐ１およびＰ２が示す関心場所のラベル位置を交換する。
【００５３】
ラベル位置決定部１１５は、Ｐ２がｎｕｌｌ値であった場合（Ｓ３２３：ＮＯ）と、Ｐ１およびＰ２が示す関心場所のラベル位置を交換した場合にラベル距離が短くなる場合（Ｓ３２７：ＹＥＳ）には、改善フラグを「真」に設定する（Ｓ３３０）。
【００５４】
以上のようにして、更新処理によりラベル距離が短くなる間（改善フラグが「真」である間）は図１２のステップＳ３０１〜Ｓ３０５の処理が繰り返されることになり、これにより関心場所と配置可能位置との間の距離の合計が最短となるようにラベル位置を決定することができる。
【００５５】
図１４は、ラベル位置の最適化処理を行った後の対応表１３５の状態を示す図である。図１５に示すように、対応表１３５に登録されている配置可能位置をラベル位置とした場合のラベル距離の合計は１０３１．５０となっており、図１０に示す処理前のラベル距離の合計１２５３．５０に比べて距離は短くなっている。また、最適化処理後の図１４の対応表１３５における対応付けに従って配置可能位置と関心場所との間に矢印５を描画したものを図１６に示す。
【００５６】
同図に示すように、本実施形態の図面描画装置１０によれば、最適化処理によって、関心場所３からなるべく近いところにラベル４を表示することが可能となり、ユーザは関心場所３に関するラベル情報を把握し易くなる。
【００５７】
また、本実施形態の図面描画装置１０によれば、関心場所とラベル位置との距離の合計が最小となるようにラベル位置が決定される。したがって、関心場所３とラベル４とを結ぶ矢印５が交差しなくなる。これにより図面２上に関心場所とラベル４とを対応付ける矢印５を見やすく描画することが可能となり、ユーザは矢印５により関心場所に関するラベル情報を容易に把握することが可能となる。
【００５８】
また、本実施形態の図面描画装置１０によれば、配置可能位置を任意の場所に設定することができる。したがって、図面２上においてラベルを表示させたくない場所がある場合には、ユーザはそこに配置可能位置を設定しなければよい。また、図面２上に情報が描画されている場合であっても、当該情報に重ねてラベルを表示しても構わないような状況においては、情報上であっても任意に配置可能位置を設定すれば、必要に応じてそこにラベルが表示される。たとえば、マンションの室内の検査を行った場合に、図面２には室外の共用部分についても含まれているような場合には、共用部分に配置可能位置を設定してラベルが表示されるようにすることもできる。このように、本実施形態の図面描画装置１０によれば、ユーザが恣意的に配置可能位置を設定することができるので、自動的に画面上の空いた場所にラベル等を描画する従来技術に比べて、図面２上の必要な情報がラベルで隠されないようにしつつ、一方で図面２上の不要な情報の上にはラベルが配置可能とすることができるので、より見やすいラベルの配置を行うことが可能となる。
【００５９】
また、本実施形態の図面描画装置１０によれば、配置可能位置および関心場所はユーザが任意の場所を指定するいことができるので、図面情報としてはビットマップなど、図面２内に描画される内容についての情報が含まれない画像情報であっても、見やすくラベルを描画することができる。
【００６０】
また、本実施形態の図面描画装置１０によれば、全ての関心場所および配置可能位置の組み合わせについて予めその間の距離を距離表１３４に登録しているので、距離の計算に係る時間を低減し、最適化処理を迅速に実行することが可能となる。
【００６１】
また、本実施形態の図面描画装置１０によれば、距離表１３４は関心場所ごとに距離順に予めソートするようにしている。したがって、図１２のステップＳ３０４において、Ｌ１よりも距離の近い配置可能位置ＩＤを容易に検索することが可能となり、最適処理の処理速度を高めることができる。
【００６２】
＝＝変形例＝＝
本実施形態では、配置可能位置はユーザからの指定を受け付けるものとしたが、たとえば図面２の端部に自動的に配置するようにしてもよい。また、たとえば図面の大きさ、ラベル４に表示可能なラベル情報の最大文字数、ならびに、ラベル４を表示するためのフォントおよびフォントサイズなどを予め設定しておき、配置可能位置登録部１１２は、これらの設定情報に基づいて、所定のルールに従って自動的に配置可能位置を計算し、計算した配置可能位置を設定した配置可能位置情報を配置可能位置記憶部１３２に登録するようにすることができる。
【００６３】
図１７は配置可能位置登録部１１２が配置可能位置を自動設定する場合に表示するパラメータを設定する画面４０の一例を示す図である。
【００６４】
画面４０のプルダウンリスト４１は、配置可能位置を設定する形状を指定するものである。プルダウンリスト４１では、「長方形」「円」「楕円」が選択可能である。
【００６５】
プルダウンリスト４１において「長方形」が選択された場合、配置可能位置登録部１１２は、長方形の形状に配置可能位置を設定する。画面４０には図面２の水平方向端部からのオフセットを設定する入力欄４１１および４１２と、垂直方向端部からのオフセットを設定する入力欄４１３および４１４とが表示されており、配置可能位置登録部１１２は、これら入力欄４１１ないし４１４に指定されたオフセットだけ図面２の端部から内側に、長方形状に配置可能位置を設定する。すなわち、入力欄４１１および４１２に入力されたＸ座標値をＸ１およびＸ２とし、入力欄４１３および４１４に入力されたＹ座標値をＹ１およびＹ２として、左上座標を（Ｘ１，Ｙ１）、右下座標を（Ｘ２，Ｙ２）とした長方形の辺上に所定間隔（たとえば当該長方形の辺の長さを配置可能位置の数Ｍで割った長さ）で配置可能位置を設定することができる。
【００６６】
プルダウンリスト４１において「円」または「楕円」が選択された場合には、配置可能位置登録部１１２は、円形または楕円形の形状に配置可能位置を設定する。画面４０には図面２の水平方向（Ｘ軸）の中心位置を設定するスライダ４１５と、垂直方向（Ｙ軸）の中心位置を設定するスライダ４１６が表示されており、配置可能位置登録部１１２は、スライダ４１５および４１６に指定されたＸ座標およびＹ座標を中心とした図面２上の円または楕円（楕円のＸ軸およびＹ軸方向の径は入力欄４１１および４１２に指定されたオフセットから求める。）上に、たとえば、円または楕円の円周の長さをＭで割った長さごとに配置可能位置を設定していくことができる。
【００６７】
配置可能位置登録部１１２は、長方形状に配置可能位置を設定する場合には、水平方向（図面２の上下端部）と垂直方向（図面２の側端部）とで配置間隔および配置の仕方を変えるようにしてもよい。たとえば、画面４０のプルダウンリスト４２では水平方向の配置可能位置の密度が指定される。プルダウンリスト４２では、一例として「垂直方向の２倍」または「垂直方向と同じ」のいずれかが選択可能である。「垂直方向の２倍」が選択された場合、配置可能位置登録部１１２は、上下端部に設定する配置可能位置の間隔が、側端部に設定する配置可能位置の間隔の２倍となるように配置可能位置を設定する。なお、２倍に限らず任意の倍数を指定するようにすることができる。これにより、水平方向の配置可能位置の配置は間隔が広く設定されるので、ラベル４に横書きのラベル情報を描画する場合に、ラベル４をより見やすく描画することが可能となる。
【００６８】
画面４０のチェックボックス４３では、水平方向の配置可能位置をジグザグ（千鳥配置）に設置するかどうかが指定される。チェックボックス４３がチェックされた場合、配置可能位置登録部１１２は、上下端部に設定する配置可能位置を交互に垂直方向にずらすように設定する。入力欄４４には、配置可能位置をずらすオフセットが指定され、配置可能位置登録部１１２は、入力欄４４に指定されたオフセットだけ交互に垂直方向にずらして配置可能位置を設定する。これにより、ラベル４に横書きのラベル情報を描画する場合、隣り合った配置可能位置にラベル位置が設定された場合でも、なるべくラベル情報が重ならないようにすることが可能となり、ラベル４をより見やすく描画することができる。
【００６９】
＝＝その他の変形例＝＝
本実施形態の図面描画装置１０では、図面２は建築図面であることを想定したが、図面２には建築図面に限らず任意の画像を用いることができる。
【００７０】
また、本実施形態では、図面２は二次元画像であるものとしたが、これに限らず、三次元画像（三次元の立体物を二次元平面に投影した画像）であってもよい。この場合、関心場所および配置可能位置は三次元空間座標で指定するようにし、三次元空間における距離が最小となるラベル位置を決定するようにしてもよい。
【００７１】
また、本実施形態では、静止画像である建築図面２を画面１に表示するものとしたが、これに限らず、動画像を画面１に表示するようにしてもよい。この場合、たとえば、動画を構成する各フレームについて、本実施形態と同様の処理を行うことができる。
【００７２】
また、本実施形態の図面描画装置１０では、図面２、ラベル４および矢印５は画面１に表示するものとしたが、プリンタ、プロッタ、プロジェクタなどの出力装置に出力するようにしてもよい。
【００７３】
また、本実施形態では、ラベル位置から関心場所に矢印５を描画するものとしたが、これに限らず、ラベル位置と関心場所とを結ぶ線（引き出し線）を任意の形状で描画するようにしてもよい。また、本実施形態の図面描画装置１０では関心場所のなるべく近い配置可能位置にラベル４が表示されることになるため、矢印５を描画しなくてもラベル４と関心場所との関係を把握可能であるため、矢印５を描画しなくてもよい。
【００７４】
また、図面描画装置１０は、ユーザが操作するユーザ端末からのリクエストに応じて、初期化処理および最適化処理を行ってラベル位置を決定し、図面２上にラベル４のみ、またはラベル４および矢印５を描画した画像をユーザ端末に送信するようにしてもよい。また、図面描画装置１０は、関心場所ごとのラベル位置をユーザ端末に送信し、ユーザ端末において図面２上にラベル４および矢印５を描画するようにしてもよい。
【００７５】
また、本実施形態では、説明を簡単にするため、図面記憶部１３１には１つの図面情報のみが登録されるものとしたが、図面情報を複数登録するようにしてもよい。この場合、図面情報ごとに、関心場所情報および配置可能位置情報を記憶することができる。
【００７６】
また、本実施形態では、ラベル位置決定部１１５は、任意の組み合わせ最適化の手法を用いて、関心場所と配置可能位置との間の距離の合計が最小となる関心場所と配置可能位置との組み合わせを決定するようにすることもできる
以上、本実施形態について説明したが、上記実施形態は本発明の理解を容易にするためのものであり、本発明を限定して解釈するためのものではない。本発明は、その趣旨を逸脱することなく、変更、改良され得ると共に、本発明にはその等価物も含まれる。
【符号の説明】
【００７７】
１０    図面描画装置
１１１  図面登録部
１１２  配置可能位置登録部
１１３  関心場所情報入力部
１１４  距離算出部
１１５  ラベル位置決定部
１１６  図面描画部
１３１  図面記憶部
１３２  配置可能位置記憶部
１３３  関心場所情報記憶部
１３４  距離表
１３５  対応表
【図１】
2014157569.tif 000003
【図２】
2014157569.tif 000004
【図３】
2014157569.tif 000005
【図４】
2014157569.tif 000006
【図５】
2014157569.tif 000007
【図６】
2014157569.tif 000008
【図７】
2014157569.tif 000009
【図８】
2014157569.tif 000010
【図９】
2014157569.tif 000011
【図１０】
2014157569.tif 000012
【図１１】
2014157569.tif 000013
【図１２】
2014157569.tif 000014
【図１３】
2014157569.tif 000015
【図１４】
2014157569.tif 000016
【図１５】
2014157569.tif 000017
【図１６】
2014157569.tif 000018
【図１７】
2014157569.tif 000019