特許 6089758 情報描画装置、およびプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6089758

(24)【登録日】2017年2月17日

(45)【発行日】2017年3月8日

(54)【発明の名称】情報描画装置、およびプログラム

(51)【国際特許分類】

   G06T 11/60 20060101AFI20170227BHJP

【ＦＩ】

   G06T11/60 100A

【請求項の数】6

【全頁数】17

(21)【出願番号】特願2013-29218(P2013-29218)

(22)【出願日】2013年2月18日

(65)【公開番号】特開2014-157569(P2014-157569A)

(43)【公開日】2014年8月28日

【審査請求日】2016年1月18日

(73)【特許権者】

【識別番号】000000549

【氏名又は名称】株式会社大林組

(74)【代理人】

【識別番号】110000176

【氏名又は名称】一色国際特許業務法人

(72)【発明者】

【氏名】金子 智弥

(72)【発明者】

【氏名】堀内 英行

【審査官】 真木 健彦

(56)【参考文献】

【文献】 特開２００６−１１４０１３（ＪＰ，Ａ）

【文献】 特開平０７−２８２０７４（ＪＰ，Ａ）

【文献】 特開平０５−２６５１７１（ＪＰ，Ａ）

【文献】 仁田 亮，引き出し線を用いた地図の外側へのラベル配置問題，情報処理学会研究報告 平成２１年度 ２ [CD-ROM]，日本，社団法人情報処理学会，２００９年 ８月１５日，Vol.2009-AL-125 No.3，P.1-3，ISSN 1884-0930

【文献】 大塚 善仁，引出し線を用いたラベル配置問題，情報処理学会研究報告 Ｖｏｌ．２００１ Ｎｏ．７９，日本，社団法人情報処理学会，２００１年 ７月２７日，アルゴリズム 79-9，P.53-58，ISSN 0919-6072

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０６Ｔ １１／６０

Ｇ０６Ｔ １１／８０

Ｇ０６Ｆ １７／５０

Ｇ０９Ｂ ２９／００ − ２９／１４

(57)【特許請求の範囲】

【請求項1】

画像上の複数の対象箇所に関連する関連情報を前記画像とともに描画するための装置であって、
前記対象箇所を記憶する対象箇所記憶部と、
前記関連情報の描画可能な位置である描画可能位置を記憶する描画可能位置記憶部と、
各前記対象箇所とこれに対応する前記描画可能位置との間の距離の合計が最小となるように、前記各対象箇所に対応する前記描画可能位置を、前記関連情報を描画するべき位置として決定する描画位置決定部と、
前記関連情報の前記画像における配置可能位置を設定する形状の指定を受け付ける描画可能位置形状受付部と
前記関連情報を千鳥配置で描画するか否かの入力を受け付ける配置態様受付部と、
前記描画可能位置形状受付部で受け付けた形状に応じて前記描画可能位置を決定し、その際、前記画像の側端部における間隔よりも前記画像の上下端部における間隔が大きくなるように前記描画可能位置を決定して前記描画可能位置記憶部に記憶する配置可能位置登録部と、
を備え、
前記配置可能位置登録部は、前記配置態様受付部が、前記関連情報を千鳥配置で描画する旨の入力を受け付けた場合には、前記画像の上下端部において、隣り合う前記描画可能位置が互いに上下方向にずれるように前記描画可能位置を決定することを特徴とする情報描画装置。

【請求項2】

請求項１に記載の情報描画装置であって、
前記描画可能位置および前記対象箇所の全ての組み合わせについて、前記描画可能位置および前記対象箇所の間の距離を記憶する距離表を備え、
前記描画位置決定部は、前記距離表から前記描画可能位置および前記対象箇所の間の距離を読み出し、
前記描画可能位置および前記対象箇所の全ての組み合わせについて、前記描画可能位置および前記対象箇所の間の距離を計算して前記距離表に登録し、前記距離表を前記距離の順にソートする距離算出部をさらに備えること、
を特徴とする情報描画装置。

【請求項3】

請求項１又は２に記載の情報描画装置であって、
前記対象箇所と前記関連情報を描画するべき位置とを対応付けて記憶するための対応表をさらに備え、
前記描画位置決定部は、前記各対象箇所について１つの前記描画可能位置を対応付けて前記対応表に登録する初期化処理を実行し、
前記描画位置決定部は、第１の前記対象箇所のそれぞれについて、
前記第１の対象箇所に対応する前記描画可能位置である第１位置を前記対応表から特定し、
前記第１の対象箇所と前記第１位置との間の距離である第１現在距離を算出し、
前記第１位置よりも前記第１の対象箇所に近い前記描画可能位置である第２位置を選択し、
前記第１の対象箇所と前記第２位置との間の距離である第１新距離を算出し、
前記第２位置に対応する前記対象箇所である第２の対象箇所を前記対応表から特定し、
前記第２の対象箇所と前記第２位置との間の距離である第２現在距離を算出し、
前記第２の対象箇所と前記第１位置との間の距離である第２新距離を算出し、
前記第１現在距離と前記第２現在距離との合計よりも、前記第１新距離と前記第２新距離との合計が短い場合に、前記第１の対象箇所と前記第２位置とを対応付けて前記対応表に記憶するとともに、前記第２の対象箇所と前記第１位置とを対応付けて前記対応表に記憶する最適化処理を実行し、
前記初期化処理において、前記描画位置決定部は、前記対象箇所のそれぞれについて、前記描画可能位置のうち前記対応表において他の対象箇所に対応付けられていないものの中から、当該対象箇所に最も近い前記描画可能位置を選択し、前記選択した描画可能位置を当該対象箇所に対応付けて前記対応表に登録していくこと、
を特徴とする情報描画装置。

【請求項4】

画像上の複数の対象箇所に関連する関連情報を前記画像とともに描画するためのプログラムであって、
前記対象箇所を記憶する対象箇所記憶部と、前記関連情報の描画可能な位置である描画可能位置を記憶する描画可能位置記憶部と、を備えるコンピュータに、
各前記対象箇所とこれに対応する前記描画可能位置との間の距離の合計が最小となるように、前記各対象箇所に対応する前記描画可能位置を、前記関連情報を描画するべき位置として決定する描画位置決定ステップと、
前記関連情報の前記画像における配置可能位置を設定する形状の指定を受け付ける描画可能位置形状受付ステップと、
前記関連情報を千鳥配置で描画するか否かの入力を受け付ける配置態様受付ステップと、
前記描画可能位置形状受付ステップで受け付けた形状に応じて前記描画可能位置を決定し、その際、前記画像の側端部における間隔よりも前記画像の上下端部における間隔が大きくなるように前記描画可能位置を決定して前記描画可能位置記憶部に記憶する配置可能位置登録ステップと、を実行させ、
前記配置可能位置登録ステップでは、前記配置態様受付ステップが、前記関連情報を千鳥配置で描画する旨の入力を受け付けた場合には、前記画像の上下端部において、隣り合う前記描画可能位置が互いに上下方向にずれるように前記描画可能位置を決定する
プログラム。

【請求項5】

請求項４に記載のプログラムであって、
前記コンピュータは、前記描画可能位置および前記対象箇所の全ての組み合わせについて、前記描画可能位置および前記対象箇所の間の距離を記憶する距離表を備え、
前記描画位置決定ステップは、前記距離表から前記描画可能位置および前記対象箇所の間の距離を読み出し、
前記描画可能位置および前記対象箇所の全ての組み合わせについて、前記描画可能位置および前記対象箇所の間の距離を計算して前記距離表に登録し、前記距離表を前記距離の順にソートする距離算出ステップをさらに前記コンピュータに実行させる
プログラム。

【請求項6】

請求項４又は５に記載のプログラムであって、
前記コンピュータは、前記対象箇所と前記関連情報を描画するべき位置とを対応付けて記憶するための対応表をさらに備え、
前記描画位置決定ステップは、前記各対象箇所について１つの前記描画可能位置を対応付けて前記対応表に登録する初期化処理を実行し、
前記描画位置決定ステップは、第１の前記対象箇所のそれぞれについて、
前記第１の対象箇所に対応する前記描画可能位置である第１位置を前記対応表から特定し、
前記第１の対象箇所と前記第１位置との間の距離である第１現在距離を算出し、
前記第１位置よりも前記第１の対象箇所に近い前記描画可能位置である第２位置を選択し、
前記第１の対象箇所と前記第２位置との間の距離である第１新距離を算出し、
前記第２位置に対応する前記対象箇所である第２の対象箇所を前記対応表から特定し、
前記第２の対象箇所と前記第２位置との間の距離である第２現在距離を算出し、
前記第２の対象箇所と前記第１位置との間の距離である第２新距離を算出し、
前記第１現在距離と前記第２現在距離との合計よりも、前記第１新距離と前記第２新距離との合計が短い場合に、前記第１の対象箇所と前記第２位置とを対応付けて前記対応表に記憶するとともに、前記第２の対象箇所と前記第１位置とを対応付けて前記対応表に記憶する最適化処理を実行し、
前記初期化処理において、前記描画位置決定部は、前記対象箇所のそれぞれについて、前記描画可能位置のうち前記対応表において他の対象箇所に対応付けられていないものの中から、当該対象箇所に最も近い前記描画可能位置を選択し、前記選択した描画可能位置を当該対象箇所に対応付けて前記対応表に登録していく
プログラム

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、情報描画装置、情報描画方法およびプログラムに関する。

【背景技術】

【0002】

画像を描画するにあたり注記等の関連情報を画像に重ねて描画することが求められることがある。たとえば、特許文献１では、ナビゲーション装置において地図上の施設に関する表示データを表示するにあたり、施設の密集したブロックの近くの表示ブロックに引き出しにより表示することが開示されている。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開２００８−２６７９５５号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

しかしながら、特許文献１に記載のナビゲーション装置では、密集したブロックに含まれる施設について、１つずつ順次近い表示ブロックに施設名を表示していくため、施設の選択順序によって必ずしも見やすい引き出し表示となるとは限らない。

【0005】

本発明は、このような背景を鑑みてなされたものであり、画像上の場所に関連する情報を見やすく描画することのできる、情報描画装置、情報描画方法およびプログラムを提供することを目的とする。

【課題を解決するための手段】

【0006】

上記課題を解決するための本発明の主たる発明は、画像上の複数の対象箇所に関連する関連情報を前記画像とともに描画するための装置であって、前記対象箇所を記憶する対象箇所記憶部と、前記関連情報の描画可能な位置である描画可能位置を記憶する描画可能位置記憶部と、各前記対象箇所とこれに対応する前記描画可能位置との間の距離の合計が最小となるように、前記各対象箇所に対応する前記描画可能位置を、前記関連情報を描画するべき位置として決定する描画位置決定部と、を備え前記関連情報の前記画像における配置可能位置を設定する形状の指定を受け付ける描画可能位置形状受付部と
前記関連情報を千鳥配置で描画するか否かの入力を受け付ける配置態様受付部と、
前記描画可能位置形状受付部で受け付けた形状に応じて前記描画可能位置を決定し、その際、前記画像の側端部における間隔よりも前記画像の上下端部における間隔が大きくなるように前記描画可能位置を決定して前記描画可能位置記憶部に記憶する配置可能位置登録部と、を備え、前記配置可能位置登録部は、前記配置態様受付部が、前記関連情報を千鳥配置で描画する旨の入力を受け付けた場合には、前記画像の上下端部において、隣り合う前記描画可能位置が互いに上下方向にずれるように前記描画可能位置を決定することとする。

【0008】

また、本発明の情報描画装置は、前記描画可能位置および前記対象箇所の全ての組み合わせについて、前記描画可能位置および前記対象箇所の間の距離を記憶する距離表を備え、前記描画位置決定部は、前記距離表から前記描画可能位置および前記対象箇所の間の距離を読み出し、前記描画可能位置および前記対象箇所の全ての組み合わせについて、前記描画可能位置および前記対象箇所の間の距離を計算して前記距離表に登録し、前記距離表を前記距離の順にソートする距離算出部をさらに備えるようにしてもよい。

【0009】

また、本発明の情報描画装置は、前記描画可能位置および前記対象箇所の全ての組み合わせについて、前記描画可能位置および前記対象箇所の間の距離を計算して前記距離表に登録し、前記距離表を前記距離の順にソートする距離算出部をさらに備えるようにしてもよい。

【0010】

また、本発明の情報描画装置は、前記対象箇所と前記関連情報を描画するべき位置とを対応付けて記憶するための対応表をさらに備え、前記描画位置決定部は、前記各対象箇所について１つの前記描画可能位置を対応付けて前記対応表に登録する初期化処理を実行し、前記描画位置決定部は、第１の前記対象箇所のそれぞれについて、前記第１の対象箇所に対応する前記描画可能位置である第１位置を前記対応表から特定し、前記第１の対象箇所と前記第１位置との間の距離である第１現在距離を算出し、前記第１位置よりも前記第１の対象箇所に近い前記描画可能位置である第２位置を選択し、前記第１の対象箇所と前記第２位置との間の距離である第１新距離を算出し、前記第２位置に対応する前記対象箇所である第２の対象箇所を前記対応表から特定し、前記第２の対象箇所と前記第２位置との間の距離である第２現在距離を算出し、前記第２の対象箇所と前記第１位置との間の距離である第２新距離を算出し、前記第１現在距離と前記第２現在距離との合計よりも、前記第１新距離と前記第２新距離との合計が短い場合に、前記第１の対象箇所と前記第２位置とを対応付けて前記対応表に記憶するとともに、前記第２の対象箇所と前記第１位置とを対応付けて前記対応表に記憶する最適化処理を実行し、前記初期化処理において、前記描画位置決定部は、前記対象箇所のそれぞれについて、前記描画可能位置のうち前記対応表において他の対象箇所に対応付けられていないものの中から、当該対象箇所に最も近い前記描画可能位置を選択し、前記選択した描画可能位置を当該対象箇所に対応付けて前記対応表に登録していくようにしてもよい。

【0017】

また、本発明の他の態様は、画像上の複数の対象箇所に関連する関連情報を前記画像とともに描画するためのプログラムであって、前記対象箇所を記憶する対象箇所記憶部と、前記関連情報の描画可能な位置である描画可能位置を記憶する描画可能位置記憶部と、を備えるコンピュータに、各前記対象箇所とこれに対応する前記描画可能位置との間の距離の合計が最小となるように、前記各対象箇所に対応する前記描画可能位置を、前記関連情報を描画するべき位置として決定する描画位置決定ステップと、前記関連情報の前記画像における配置可能位置を設定する形状の指定を受け付ける描画可能位置形状受付ステップと、前記関連情報を千鳥配置で描画するか否かの入力を受け付ける配置態様受付ステップと、前記描画可能位置形状受付ステップで受け付けた形状に応じて前記描画可能位置を決定し、その際、前記画像の側端部における間隔よりも前記画像の上下端部における間隔が大きくなるように前記描画可能位置を決定して前記描画可能位置記憶部に記憶する配置可能位置登録ステップと、を実行させ、前記配置可能位置登録ステップでは、前記配置態様受付ステップが、前記関連情報を千鳥配置で描画する旨の入力を受け付けた場合には、前記画像の上下端部において、隣り合う前記描画可能位置が互いに上下方向にずれるように前記描画可能位置を決定することとする。

【0018】

その他本願が開示する課題やその解決方法については、発明の実施形態の欄及び図面により明らかにされる。

【発明の効果】

【0019】

本発明によれば、画像上の場所に関連する情報を見やすく描画することができる。

【図面の簡単な説明】

【0020】

【図1】本実施形態の図面描画装置１０が表示する画面１の一例を示す図である。

【図2】図面描画装置１０のハードウェア構成例を示す図である。

【図3】図面描画装置１０のソフトウェア構成例を示す図である。

【図4】配置可能位置記憶部１３２に記憶される配置可能位置情報の構成例を示す図である。

【図5】関心場所情報記憶部１３３に記憶される関心場所情報の構成例を示す図である。

【図6】距離表１３４の構成例を示す図である。

【図7】対応表１３５の構成例を示す図である。

【図8】図面描画装置１０における処理を説明するための図である。

【図9】初期化処理の流れを説明する図である。

【図10】初期化処理後の対応表１３５における対応付けを説明する図である。

【図11】初期化処理後の対応表１３５における対応付けに従って配置可能位置と関心場所との間に矢印５を描画した図面２の一例を示す図である。

【図12】ラベル位置最適化処理の流れを説明する図である。

【図13】更新処理の流れを説明する図である。

【図14】ラベル位置最適化処理を行った後の対応表１３５の状態を示す図である。

【図15】最適化処理後の対応表１３５における対応付けを説明する図である。

【図16】最適化処理後の対応表１３５における対応付けに従って配置可能位置と関心場所との間に矢印５を描画した図面２の一例を示す図である。

【図17】配置可能位置登録部１１２が配置可能位置を自動設定する場合に表示するパラメータを設定する画面４０の一例を示す図である。

【発明を実施するための形態】

【0021】

以下、本発明の一実施形態に係る図面描画装置１０について説明する。本実施形態の図面描画装置１０は、たとえば、マンション建築後の検査により発見された修繕の必要な場所のそれぞれについて、修繕場所と修繕内容とを見取り図上に描画することにより、ユーザに対して修繕場所および修繕事項を提示しようとするものである。

【0022】

図１は本実施形態の図面描画装置１０が表示する画面１の一例を示す図である。画面１には、図面２が描画される。図面２は、たとえばマンションの部屋の見取り図である。図面２の中におけるユーザが関心を有する関心場所３（本発明の「対象箇所」に該当する。）に関連付けて、関心場所３に関する情報（以下、ラベル情報という。本発明の「関連情報」に該当する。）を表すラベル４が描画される。関心場所３はたとえば修繕場所であり、ラベル４が表すラベル情報はたとえば修繕内容である。ラベル４から関心場所３には矢印５（本発明の「引き出し線」に該当する。）が描画される。これにより、ラベル４と関心場所３との関係がより把握し易いようになっている。

【0023】

本実施形態の図面描画装置１０は、図面２上にラベル４を描画するべき位置（以下、ラベル位置という。）を決定しようとするものである。本実施形態では、関心場所とラベル位置との間の距離（以下、ラベル距離という。）の合計が最小となるようにラベル位置が決定される。

【0024】

＝＝図面描画装置１０の構成＝＝
図２は図面描画装置１０のハードウェア構成例を示す図である。図面描画装置１０は、ＣＰＵ１０１、メモリ１０２、記憶装置１０３、通信インタフェース１０４、入力装置１０５、出力装置１０６を備える。記憶装置１０３は、各種のデータやプログラムを記憶する、例えばハードディスクドライブやソリッドステートドライブ、フラッシュメモリなどである。ＣＰＵ１０１は記憶装置１０３に記憶されているプログラムをメモリ１０２に読み出して実行することにより各種の機能を実現する。通信インタフェース１０４は、通信ネットワーク３０に接続するためのインタフェースであり、例えば、イーサネット（登録商標）に接続するためのアダプタ、公衆電話回線網に接続するためのモデム、無線通信網に接続するための無線通信機などである。入力装置１０５は、データの入力を受け付ける、例えばキーボードやマウス、トラックボール、タッチパネル、マイクロフォンなどである。出力装置１０６は、データを出力する、例えばディスプレイやプリンタ、スピーカなどである。図面描画装置１０は複数の入力装置１０５及び出力装置１０６を備えるようにすることもできる。

【0025】

図３は図面描画装置１０のソフトウェア構成例を示す図である。図面描画装置１０は、図面登録部１１１、配置可能位置登録部１１２、関心場所情報入力部１１３、距離算出部１１４、ラベル位置決定部１１５、図面描画部１１６、図面記憶部１３１、配置可能位置記憶部１３２、関心場所情報記憶部１３３、距離表１３４および対応表１３５を備える。

【0026】

なお、図面登録部１１１、配置可能位置登録部１１２、関心場所情報入力部１１３、距離算出部１１４、ラベル位置決定部１１５および図面描画部１１６は、図面描画装置１０が備えるＣＰＵ１０１が記憶装置１０３に記憶されているプログラムをメモリ１０２に読み出して実行することにより実現され、図面記憶部１３１、配置可能位置記憶部１３２、関心場所情報記憶部１３３、距離表１３４および対応表１３５は、図面描画装置１０が備えるメモリ１０２および記憶装置１０３の提供する記憶領域の位置部として実現される。

【0027】

図面記憶部１３１は、図面２を表示するための画像情報（以下、図面情報という。）を記憶する。図面情報は、たとえば、ビットマップなどの静止画像を表示するためのデータであってもよいし、動画像を表示するためのデータであってもよい。本実施形態では、図面情報に基づいて二次元の図面２を表示することが可能であるものとする。

【0028】

図面登録部１１１は、図面情報を図面記憶部１３１に登録する。図面登録部１１１は、たとえば、ユーザから図面情報の入力を受け付けるようにしてもよいし、図面情報を管理している他のコンピュータにアクセスして図面情報を取得するようにしてもよい。図面登録部１１１は、入力を受け付け、または、取得した図面情報を、図面記憶部１３１に登録する。本実施形態では、説明を簡単にするため、図面情報は１つのみ図面記憶部１３１に登録されるものとする。

【0029】

配置可能位置記憶部１３２は、ラベル４を表示するためのラベル位置の候補（以下、配置可能位置という。）に関する情報（以下、配置可能位置情報という。）を記憶する。図４は配置可能位置記憶部１３２に記憶される配置可能位置情報の構成例を示す図である。配置可能位置情報には、配置可能位置を特定する情報（以下、配置可能位置ＩＤという。）、および配置可能位置（Ｘ座標およびＹ座標の座標値で表される。）が含まれる。本実施形態では、配置可能位置記憶部１３２に記憶される配置可能位置情報の数をＭとし、配置可能位置ＩＤは１，２，…，Ｍの数字により表現されるものとする。

【0030】

配置可能位置登録部１１２は、配置可能位置情報を配置可能位置記憶部１３２に登録する。配置可能位置登録部１１２は、たとえば、ユーザから配置可能位置の指定を受け付けて、指定された配置可能位置を設定した配置可能位置情報を配置可能位置記憶部１３２に登録することができる。

【0031】

関心場所情報記憶部１３３は、関心場所に関する情報（以下、関心場所情報という。）を記憶する。図５は関心場所情報記憶部１３３に記憶される関心場所情報の構成例を示す図である。関心場所情報には、関心場所を示す情報（以下、関心場所ＩＤという。）、関心場所（Ｘ座標およびＹ座標の座標値で表される。）、ラベル情報、ならびに、ラベル４を表示するラベル位置が含まれる。本実施形態では、関心場所ＩＤはアルファベットにより表現されるものとする。ラベル情報は文字列であることを想定するが、画像など出力装置１０６に出力可能な情報であれば文字列に限られない。ラベル位置は、後述するように配置可能位置の中から決定される。すなわち、ラベル位置は配置可能位置を示す１〜Ｍの数字となる。

【0032】

関心場所情報入力部１１３は、関心場所情報の入力を受け付ける。関心場所情報入力部１１３は、たとえば、画面１に図面２を表示し、マウスやタッチパネル、キーボードなどの入力装置１０５から図面２上の関心場所となる座標の指定を受け付け、画面１にテキストボックスなどの入力欄（不図示）を表示し、ここに入力された文字列をラベル情報として受け付けるようにすることができる。なお、関心場所情報入力部１１３は、たとえば検査者が操作するパーソナルコンピュータ、タブレットコンピュータ、携帯電話端末、ＰＤＡ（Personal Digital Assistant）などのコンピュータから関心場所情報を受信するようにしてもよい。また、関心場所情報入力部１１３は、関心場所の座標とラベル情報とを別々に受け付けるようにしてもよい。

【0033】

距離表１３４は、各関心場所と配置可能位置との間の距離を記憶する。図６は距離表１３４の構成例を示す図である。同図に示すように、距離表１３４は、関心場所ＩＤと配置可能位置ＩＤとに対応付けて、関心場所ＩＤが示す関心場所と、配置可能位置ＩＤが示す配置位置との間の距離を記憶する。

【0034】

距離算出部１１４は、関心場所と配置可能位置との間の距離を計算し、計算した距離を距離表１３４に登録する。距離算出部１１４は、関心場所情報記憶部１３３に登録されている関心場所と、配置可能位置記憶部１３２に登録されている配置位置との全ての組み合わせについて、関心場所と配置可能位置との間の距離を計算し、関心場所を示す関心場所ＩＤと配置可能位置を示す配置可能位置ＩＤとに対応付けて、計算した距離を距離表１３４に登録する。

【0035】

対応表１３５は、関心場所に対応するラベル位置となる配置可能位置を記憶する。図７は対応表１３５の構成例を示す図である。同図に示すように、対応表１３５には、全ての配置可能位置ＩＤに対応付けて、当該配置可能位置ＩＤが示す配置可能位置がラベル位置となる関心場所を示す関心場所ＩＤが記憶される。配信可能位置の数Ｍは、関心場所の数Ｎ以上である（Ｍ≧Ｎ）ことを想定しており、Ｍ＞Ｎである場合には、対応表１３５では、配置可能位置ＩＤに対応付けて空（ｎｕｌｌ）の関心場所ＩＤが設定されることもあり得る。後述するように、対応表１３５を更新しながら最終的なラベル位置が決定される。

【0036】

ラベル位置決定部１１５は、配置可能位置の中から最適なラベル位置を決定する。ラベル位置決定部１１５は、ラベル距離の合計が最小となるようにラベル位置を決定する。本実施形態におけるラベル位置決定部１１５によるラベル位置の決定処理については後述する。

【0037】

図面描画部１１６は、図面２とラベル４とを描画する。図面描画部１１６は、図面記憶部１３１に記憶されている図面情報に基づいて図面２を画面１に描画するとともに、関心場所情報記憶部１３３に記憶されている関心場所情報のそれぞれについて、図面２上のラベル位置を基準としてラベル４を描画する。また、図面描画部１１６は、ラベル位置から関心場所３に向けた矢印５を描画する。これにより、図１に示すような画面１が描画されることになる。

【0038】

＝＝処理＝＝
以下、本実施形態の図面描画装置１０において実行される処理について説明する。図８では、図面２について、１２箇所の配置可能位置（１〜１２）が設定され、８箇所の関心場所（Ａ〜Ｈ）が設定されていることが示されている。なお、図８は、図面描画装置１０における処理を説明するための図であり、画面１の図面２においては配置可能位置および関心場所は表示しないようにすることができる。

【0039】

＝＝初期化処理＝＝
図９は、初期化処理の流れを説明する図である。
図面登録部１１１は、図面情報の入力を受け付けて図面記憶部１３１に登録する（Ｓ２０１）。なお、メモリ１０２または記憶装置１０３に予め複数の図面情報を記憶しておき、図面登録部１１１は、この中から使用する図面情報の指定を受け付けるようにしてもよい。配置可能位置登録部１１２は配置可能位置の座標の指定を受け付けて配置可能位置記憶部１３２に登録し（Ｓ２０２）、関心場所情報入力部１１３は関心場所の座標の指定を受け付けて関心場所情報記憶部１３３に登録する（Ｓ２０３）。たとえば、図面２を表示しておき、配置可能位置登録部１１２および関心場所情報入力部１１３は、マウスなどにより図面２上の座標の指定を受け付けるようにすることができる。また、関心場所情報入力部１１３はここで、指定された関心場所に対応するラベル情報の入力を受け付けるようにしてもよい。

【0040】

距離算出部１１４は、関心場所情報記憶部１３３に登録されている関心場所情報のそれぞれについて以下の処理を行う。

【0041】

距離算出部１１４は、配置可能位置記憶部１３２に登録されている配置可能位置情報のそれぞれについて、関心場所情報に含まれる関心場所と、配置可能位置情報に含まれる配置可能位置との間の距離を計算してＤとし（Ｓ２０４）、関心場所情報に含まれる関心場所ＩＤ、配置可能位置情報に含まれる配置可能位置ＩＤおよびＤを対応付けて対応表１３５に登録する（Ｓ２０５）。距離算出部１１４は、距離表１３４において、関心場所ＩＤに対応する距離（および配置可能位置ＩＤの組み合わせ）をソートする（Ｓ２０６）。

【0042】

以上の処理を各関心場所情報について行った後、ラベル位置決定部１１５は、各配置可能位置ＩＤに対応付けてｎｕｌｌ値（対応する関心場所がないことを示す値）を設定した対応表１３５を作成する（Ｓ２０７）。ラベル位置決定部１１５は、関心場所情報記憶部１３３に登録されている関心場所情報のそれぞれについて、配置可能位置記憶部１３２に登録されている配置可能位置情報のうち、配置可能位置ＩＤに対応する関心場所ＩＤがｎｕｌｌ値であるものの中で、関心場所情報に含まれる関心場所から配置可能位置までの距離が最も短いものを読み出し（Ｓ２０８）、読み出した配置可能位置情報に含まれる配置可能位置ＩＤに対応する対応表１３５の関心場所ＩＤを、関心場所情報に含まれると関心場所ＩＤに更新する（Ｓ２０９）。

【0043】

上記初期化処理後の対応表１３５は図７に示すような状態となる。図１０は、上記初期化処理後の距離表１３４を関心場所ＩＤごとに対応する配置可能位置ＩＤおよび距離を並び替えたものである。すなわち、対応表１３５において、関心場所Ａ〜Ｅまでは最も近い距離の配置可能位置が対応付けられるが、関心場所Ｆについては、配置可能位置１１，１０，１２，５のいずれもが関心場所Ａ〜Ｅに対応付けられていることから、５番目に近い配置可能位置６が対応付けられることになる。同様に関心場所Ｇについては２番目に近い配置可能位置４が、関心場所Ｈについては４番目に近い配置可能位置１が対応付けられる。図１０の距離表１３４において、対応表１３５に登録されている配置可能位置をラベル位置とした場合のラベル距離の合計は１２５３．５０となっている。図１１は、初期化処理後の対応表１３５における対応付けに従って配置可能位置と関心場所との間に矢印５を描画した図面２の一例を示す図である。

【0044】

＝＝ラベル位置の最適化処理＝＝
図１２は、ラベル位置最適化処理の流れを説明する図である。
ラベル位置決定部１１５は、改善フラグに「偽」を設定し（Ｓ３０１）、関心場所情報記憶部１３３に登録されている関心場所情報の関心場所ＩＤのそれぞれをＰ１として以下の処理を行う。

【0045】

ラベル位置決定部１１５は、Ｐ１に対応する配置可能位置ＩＤを対応表１３５から読み出してＬ１とする（Ｓ３０２）。ラベル位置決定部１１５は、Ｐ１およびＬ１に対応する距離を距離表１３４から読み出してＤ１とする（Ｓ３０３）。すなわち、Ｄ１は、Ｐ１が示す関心場所についての現在のラベル距離である。

【0046】

ラベル位置決定部１１５は、距離表１３４からＰ１に対応する配置可能位置ＩＤのうち、Ｐ１およびＬ１に対応する距離よりも短い距離に対応するものを検索し（Ｓ３０４）、検索した配置可能位置ＩＤのそれぞれをＬ２として、図１３に示す更新処理を行う（Ｓ３０５）。

【0047】

たとえば図７の対応表１３５において関心場所「Ａ」に対応する配信可能位置ＩＤは「５」であり、図１０の距離表１３４において関心場所「Ａ」に対応する配置可能位置ＩＤで次に距離の短い配置可能位置ＩＤは存在しないため更新処理は行われない。これに対して、図７の対応表１３５において関心場所「Ｆ」に対応する配置可能位置ＩＤは「６」であり、図１０の距離表１３４において関心場所「Ｆ」に対応する配置可能位置ＩＤのうち、「６」に対応する距離「２９６．４」よりも短い距離のものである、配置可能位置ＩＤ１１，１０，１２，５のそれぞれをＬ２として更新処理が行われることになる。

【0048】

ラベル位置決定部１１５は、以上の処理を各関心場所ＩＤについて繰り返した後、更新処理によって改善フラグが「真」となった場合には（Ｓ３０７：ＹＥＳ）、ステップＳ３０１からの処理を繰り返す。

【0049】

＝＝更新処理＝＝
図１３は更新処理の流れを説明する図である。ラベル位置決定部１１５は、Ｐ１とＬ２に対応する距離を距離表１３４から読み出してＮＤ１とする（Ｓ３２１）。ＮＤ１は、ラベル位置をＬ２が示す配置可能位置に変更した場合のラベル距離である。

【0050】

ラベル位置決定部１１５は、対応表１３５からＬ２に対応する関心場所ＩＤを読み出してＰ２とする（Ｓ３２２）。

【0051】

Ｐ２がｎｕｌｌ値であった場合（Ｓ３２３：ＮＯ）、ラベル位置決定部１１５は、Ｐ１に対応する対応表１３５の配置可能位置ＩＤをＬ２に更新する（Ｓ３２４）。これにより、他の関心場所に対応付けられていない配置可能位置のうち、Ｐ１が示す関心場所に対応付けられているラベル位置よりも近いものがＰ１に対応付けられることになる。

【0052】

Ｐ２がｎｕｌｌ値でなければ（Ｓ３２３：ＹＥＳ）、ラベル位置決定部１１５は、距離表１３４から、Ｐ２およびＬ２に対応する距離を読み出してＤ２とし（Ｓ３２５）、Ｐ２およびＬ１に対応する距離を読み出してＮＤ２とする（Ｓ３５６）。Ｐ２が示す関心位置について、Ｄ２は現在のラベル距離であり、ＮＤ２は、ラベル位置をＬ１が示す配置可能位置に変更した場合のラベル距離である。ラベル位置決定部１１５は、Ｄ１とＤ２との合計が、ＮＤ１とＮＤ２との合計よりも大きいかどうかを比較する（Ｓ３２７）。すなわち、ラベル位置決定部１１５は、Ｐ１およびＰ２が示す関心場所のラベル位置を交換した場合にラベル距離が短くなるかどうかを判定する。ラベル位置を交換した場合にラベル距離が短くなるときには（Ｓ３２７：ＹＥＳ）、ラベル位置決定部１１５は、Ｐ１に対応する対応表１３５の配置可能位置ＩＤをＬ２に更新し（Ｓ３２８）、Ｐ２に対応する対応表１３５の配置可能位置ＩＤをＬ１に更新する（Ｓ３２９）。すなわち、Ｐ１およびＰ２が示す関心場所のラベル位置を交換する。

【0053】

ラベル位置決定部１１５は、Ｐ２がｎｕｌｌ値であった場合（Ｓ３２３：ＮＯ）と、Ｐ１およびＰ２が示す関心場所のラベル位置を交換した場合にラベル距離が短くなる場合（Ｓ３２７：ＹＥＳ）には、改善フラグを「真」に設定する（Ｓ３３０）。

【0054】

以上のようにして、更新処理によりラベル距離が短くなる間（改善フラグが「真」である間）は図１２のステップＳ３０１〜Ｓ３０５の処理が繰り返されることになり、これにより関心場所と配置可能位置との間の距離の合計が最短となるようにラベル位置を決定することができる。

【0055】

図１４は、ラベル位置の最適化処理を行った後の対応表１３５の状態を示す図である。図１５に示すように、対応表１３５に登録されている配置可能位置をラベル位置とした場合のラベル距離の合計は１０３１．５０となっており、図１０に示す処理前のラベル距離の合計１２５３．５０に比べて距離は短くなっている。また、最適化処理後の図１４の対応表１３５における対応付けに従って配置可能位置と関心場所との間に矢印５を描画したものを図１６に示す。

【0056】

同図に示すように、本実施形態の図面描画装置１０によれば、最適化処理によって、関心場所３からなるべく近いところにラベル４を表示することが可能となり、ユーザは関心場所３に関するラベル情報を把握し易くなる。

【0057】

また、本実施形態の図面描画装置１０によれば、関心場所とラベル位置との距離の合計が最小となるようにラベル位置が決定される。したがって、関心場所３とラベル４とを結ぶ矢印５が交差しなくなる。これにより図面２上に関心場所とラベル４とを対応付ける矢印５を見やすく描画することが可能となり、ユーザは矢印５により関心場所に関するラベル情報を容易に把握することが可能となる。

【0058】

また、本実施形態の図面描画装置１０によれば、配置可能位置を任意の場所に設定することができる。したがって、図面２上においてラベルを表示させたくない場所がある場合には、ユーザはそこに配置可能位置を設定しなければよい。また、図面２上に情報が描画されている場合であっても、当該情報に重ねてラベルを表示しても構わないような状況においては、情報上であっても任意に配置可能位置を設定すれば、必要に応じてそこにラベルが表示される。たとえば、マンションの室内の検査を行った場合に、図面２には室外の共用部分についても含まれているような場合には、共用部分に配置可能位置を設定してラベルが表示されるようにすることもできる。このように、本実施形態の図面描画装置１０によれば、ユーザが恣意的に配置可能位置を設定することができるので、自動的に画面上の空いた場所にラベル等を描画する従来技術に比べて、図面２上の必要な情報がラベルで隠されないようにしつつ、一方で図面２上の不要な情報の上にはラベルが配置可能とすることができるので、より見やすいラベルの配置を行うことが可能となる。

【0059】

また、本実施形態の図面描画装置１０によれば、配置可能位置および関心場所はユーザが任意の場所を指定するいことができるので、図面情報としてはビットマップなど、図面２内に描画される内容についての情報が含まれない画像情報であっても、見やすくラベルを描画することができる。

【0060】

また、本実施形態の図面描画装置１０によれば、全ての関心場所および配置可能位置の組み合わせについて予めその間の距離を距離表１３４に登録しているので、距離の計算に係る時間を低減し、最適化処理を迅速に実行することが可能となる。

【0061】

また、本実施形態の図面描画装置１０によれば、距離表１３４は関心場所ごとに距離順に予めソートするようにしている。したがって、図１２のステップＳ３０４において、Ｌ１よりも距離の近い配置可能位置ＩＤを容易に検索することが可能となり、最適処理の処理速度を高めることができる。

【0062】

＝＝変形例＝＝
本実施形態では、配置可能位置はユーザからの指定を受け付けるものとしたが、たとえば図面２の端部に自動的に配置するようにしてもよい。また、たとえば図面の大きさ、ラベル４に表示可能なラベル情報の最大文字数、ならびに、ラベル４を表示するためのフォントおよびフォントサイズなどを予め設定しておき、配置可能位置登録部１１２は、これらの設定情報に基づいて、所定のルールに従って自動的に配置可能位置を計算し、計算した配置可能位置を設定した配置可能位置情報を配置可能位置記憶部１３２に登録するようにすることができる。

【0063】

図１７は配置可能位置登録部１１２が配置可能位置を自動設定する場合に表示するパラメータを設定する画面４０の一例を示す図である。

【0064】

画面４０のプルダウンリスト４１は、配置可能位置を設定する形状を指定するものである。プルダウンリスト４１では、「長方形」「円」「楕円」が選択可能である。

【0065】

プルダウンリスト４１において「長方形」が選択された場合、配置可能位置登録部１１２は、長方形の形状に配置可能位置を設定する。画面４０には図面２の水平方向端部からのオフセットを設定する入力欄４１１および４１２と、垂直方向端部からのオフセットを設定する入力欄４１３および４１４とが表示されており、配置可能位置登録部１１２は、これら入力欄４１１ないし４１４に指定されたオフセットだけ図面２の端部から内側に、長方形状に配置可能位置を設定する。すなわち、入力欄４１１および４１２に入力されたＸ座標値をＸ１およびＸ２とし、入力欄４１３および４１４に入力されたＹ座標値をＹ１およびＹ２として、左上座標を（Ｘ１，Ｙ１）、右下座標を（Ｘ２，Ｙ２）とした長方形の辺上に所定間隔（たとえば当該長方形の辺の長さを配置可能位置の数Ｍで割った長さ）で配置可能位置を設定することができる。

【0066】

プルダウンリスト４１において「円」または「楕円」が選択された場合には、配置可能位置登録部１１２は、円形または楕円形の形状に配置可能位置を設定する。画面４０には図面２の水平方向（Ｘ軸）の中心位置を設定するスライダ４１５と、垂直方向（Ｙ軸）の中心位置を設定するスライダ４１６が表示されており、配置可能位置登録部１１２は、スライダ４１５および４１６に指定されたＸ座標およびＹ座標を中心とした図面２上の円または楕円（楕円のＸ軸およびＹ軸方向の径は入力欄４１１および４１２に指定されたオフセットから求める。）上に、たとえば、円または楕円の円周の長さをＭで割った長さごとに配置可能位置を設定していくことができる。

【0067】

配置可能位置登録部１１２は、長方形状に配置可能位置を設定する場合には、水平方向（図面２の上下端部）と垂直方向（図面２の側端部）とで配置間隔および配置の仕方を変えるようにしてもよい。たとえば、画面４０のプルダウンリスト４２では水平方向の配置可能位置の密度が指定される。プルダウンリスト４２では、一例として「垂直方向の２倍」または「垂直方向と同じ」のいずれかが選択可能である。「垂直方向の２倍」が選択された場合、配置可能位置登録部１１２は、上下端部に設定する配置可能位置の間隔が、側端部に設定する配置可能位置の間隔の２倍となるように配置可能位置を設定する。なお、２倍に限らず任意の倍数を指定するようにすることができる。これにより、水平方向の配置可能位置の配置は間隔が広く設定されるので、ラベル４に横書きのラベル情報を描画する場合に、ラベル４をより見やすく描画することが可能となる。

【0068】

画面４０のチェックボックス４３では、水平方向の配置可能位置をジグザグ（千鳥配置）に設置するかどうかが指定される。チェックボックス４３がチェックされた場合、配置可能位置登録部１１２は、上下端部に設定する配置可能位置を交互に垂直方向にずらすように設定する。入力欄４４には、配置可能位置をずらすオフセットが指定され、配置可能位置登録部１１２は、入力欄４４に指定されたオフセットだけ交互に垂直方向にずらして配置可能位置を設定する。これにより、ラベル４に横書きのラベル情報を描画する場合、隣り合った配置可能位置にラベル位置が設定された場合でも、なるべくラベル情報が重ならないようにすることが可能となり、ラベル４をより見やすく描画することができる。

【0069】

＝＝その他の変形例＝＝
本実施形態の図面描画装置１０では、図面２は建築図面であることを想定したが、図面２には建築図面に限らず任意の画像を用いることができる。

【0070】

また、本実施形態では、図面２は二次元画像であるものとしたが、これに限らず、三次元画像（三次元の立体物を二次元平面に投影した画像）であってもよい。この場合、関心場所および配置可能位置は三次元空間座標で指定するようにし、三次元空間における距離が最小となるラベル位置を決定するようにしてもよい。

【0071】

また、本実施形態では、静止画像である建築図面２を画面１に表示するものとしたが、これに限らず、動画像を画面１に表示するようにしてもよい。この場合、たとえば、動画を構成する各フレームについて、本実施形態と同様の処理を行うことができる。

【0072】

また、本実施形態の図面描画装置１０では、図面２、ラベル４および矢印５は画面１に表示するものとしたが、プリンタ、プロッタ、プロジェクタなどの出力装置に出力するようにしてもよい。

【0073】

また、本実施形態では、ラベル位置から関心場所に矢印５を描画するものとしたが、これに限らず、ラベル位置と関心場所とを結ぶ線（引き出し線）を任意の形状で描画するようにしてもよい。また、本実施形態の図面描画装置１０では関心場所のなるべく近い配置可能位置にラベル４が表示されることになるため、矢印５を描画しなくてもラベル４と関心場所との関係を把握可能であるため、矢印５を描画しなくてもよい。

【0074】

また、図面描画装置１０は、ユーザが操作するユーザ端末からのリクエストに応じて、初期化処理および最適化処理を行ってラベル位置を決定し、図面２上にラベル４のみ、またはラベル４および矢印５を描画した画像をユーザ端末に送信するようにしてもよい。また、図面描画装置１０は、関心場所ごとのラベル位置をユーザ端末に送信し、ユーザ端末において図面２上にラベル４および矢印５を描画するようにしてもよい。

【0075】

また、本実施形態では、説明を簡単にするため、図面記憶部１３１には１つの図面情報のみが登録されるものとしたが、図面情報を複数登録するようにしてもよい。この場合、図面情報ごとに、関心場所情報および配置可能位置情報を記憶することができる。

【0076】

また、本実施形態では、ラベル位置決定部１１５は、任意の組み合わせ最適化の手法を用いて、関心場所と配置可能位置との間の距離の合計が最小となる関心場所と配置可能位置との組み合わせを決定するようにすることもできる
以上、本実施形態について説明したが、上記実施形態は本発明の理解を容易にするためのものであり、本発明を限定して解釈するためのものではない。本発明は、その趣旨を逸脱することなく、変更、改良され得ると共に、本発明にはその等価物も含まれる。

【符号の説明】

【0077】

１０ 図面描画装置
１１１ 図面登録部
１１２ 配置可能位置登録部
１１３ 関心場所情報入力部
１１４ 距離算出部
１１５ ラベル位置決定部
１１６ 図面描画部
１３１ 図面記憶部
１３２ 配置可能位置記憶部
１３３ 関心場所情報記憶部
１３４ 距離表
１３５ 対応表

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】