JP6089758B2 - Information drawing apparatus and program - Google Patents
Information drawing apparatus and program Download PDFInfo
- Publication number
- JP6089758B2 JP6089758B2 JP2013029218A JP2013029218A JP6089758B2 JP 6089758 B2 JP6089758 B2 JP 6089758B2 JP 2013029218 A JP2013029218 A JP 2013029218A JP 2013029218 A JP2013029218 A JP 2013029218A JP 6089758 B2 JP6089758 B2 JP 6089758B2
- Authority
- JP
- Japan
- Prior art keywords
- distance
- target location
- drawable
- target
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Processing Or Creating Images (AREA)
Description
本発明は、情報描画装置、情報描画方法およびプログラムに関する。 The present invention relates to an information drawing apparatus, an information drawing method, and a program.
画像を描画するにあたり注記等の関連情報を画像に重ねて描画することが求められることがある。たとえば、特許文献1では、ナビゲーション装置において地図上の施設に関する表示データを表示するにあたり、施設の密集したブロックの近くの表示ブロックに引き出しにより表示することが開示されている。
When drawing an image, it may be required to draw related information such as notes superimposed on the image. For example,
しかしながら、特許文献1に記載のナビゲーション装置では、密集したブロックに含まれる施設について、1つずつ順次近い表示ブロックに施設名を表示していくため、施設の選択順序によって必ずしも見やすい引き出し表示となるとは限らない。
However, in the navigation device described in
本発明は、このような背景を鑑みてなされたものであり、画像上の場所に関連する情報を見やすく描画することのできる、情報描画装置、情報描画方法およびプログラムを提供することを目的とする。 The present invention has been made in view of such a background, and an object of the present invention is to provide an information drawing apparatus, an information drawing method, and a program capable of easily drawing information related to a place on an image. .
上記課題を解決するための本発明の主たる発明は、画像上の複数の対象箇所に関連する関連情報を前記画像とともに描画するための装置であって、前記対象箇所を記憶する対象箇所記憶部と、前記関連情報の描画可能な位置である描画可能位置を記憶する描画可能位置記憶部と、各前記対象箇所とこれに対応する前記描画可能位置との間の距離の合計が最小となるように、前記各対象箇所に対応する前記描画可能位置を、前記関連情報を描画するべき位置として決定する描画位置決定部と、を備え前記関連情報の前記画像における配置可能位置を設定する形状の指定を受け付ける描画可能位置形状受付部と
前記関連情報を千鳥配置で描画するか否かの入力を受け付ける配置態様受付部と、
前記描画可能位置形状受付部で受け付けた形状に応じて前記描画可能位置を決定し、その際、前記画像の側端部における間隔よりも前記画像の上下端部における間隔が大きくなるように前記描画可能位置を決定して前記描画可能位置記憶部に記憶する配置可能位置登録部と、を備え、前記配置可能位置登録部は、前記配置態様受付部が、前記関連情報を千鳥配置で描画する旨の入力を受け付けた場合には、前記画像の上下端部において、隣り合う前記描画可能位置が互いに上下方向にずれるように前記描画可能位置を決定することとする。
A main invention of the present invention for solving the above problems is an apparatus for drawing related information related to a plurality of target locations on an image together with the image, and a target location storage unit for storing the target location; The drawable position storage unit for storing the drawable position, which is the drawable position of the related information, and the sum of the distances between each of the target portions and the drawable position corresponding thereto is minimized. A drawing position determining unit that determines the drawable position corresponding to each of the target locations as a position where the related information is to be drawn, and specifying a shape for setting the position where the related information can be placed in the image Acceptable drawable position shape accepting section and
An arrangement mode receiving unit that receives an input as to whether or not to draw the related information in a staggered arrangement;
The drawable position is determined according to the shape received by the drawable position shape receiving unit, and at that time, the drawing is performed such that the interval at the upper and lower end portions of the image is larger than the interval at the side end portion of the image. An arrangement position registration unit that determines an available position and stores the position in the drawing position storage unit, and the arrangement position reception unit draws the related information in a staggered arrangement. when accepting an input, in the upper and lower end portions of the image, and Rukoto to determine the drawable position as the drawable position adjacent shifts in the vertical direction.
また、本発明の情報描画装置は、前記描画可能位置および前記対象箇所の全ての組み合わせについて、前記描画可能位置および前記対象箇所の間の距離を記憶する距離表を備え、前記描画位置決定部は、前記距離表から前記描画可能位置および前記対象箇所の間の距離を読み出し、前記描画可能位置および前記対象箇所の全ての組み合わせについて、前記描画可能位置および前記対象箇所の間の距離を計算して前記距離表に登録し、前記距離表を前記距離の順にソートする距離算出部をさらに備えるようにしてもよい。 Further, the information drawing apparatus of the present invention includes a distance table that stores distances between the drawable position and the target location for all combinations of the drawable position and the target location, and the drawing position determination unit includes: to read out the distance between the distance table of the drawable position and the target position, for all combinations of the drawable position and the target position, calculates the distance between the drawable position and the target position Then, it may be further provided with a distance calculation unit that registers in the distance table and sorts the distance table in the order of the distance .
また、本発明の情報描画装置は、前記描画可能位置および前記対象箇所の全ての組み合わせについて、前記描画可能位置および前記対象箇所の間の距離を計算して前記距離表に登録し、前記距離表を前記距離の順にソートする距離算出部をさらに備えるようにしてもよい。 Further, the information drawing apparatus of the present invention calculates a distance between the drawable position and the target location for all combinations of the drawable position and the target location, and registers the distance in the distance table. You may make it further provide the distance calculation part which sorts these in order of the said distance.
また、本発明の情報描画装置は、前記対象箇所と前記関連情報を描画するべき位置とを対応付けて記憶するための対応表をさらに備え、前記描画位置決定部は、前記各対象箇所について1つの前記描画可能位置を対応付けて前記対応表に登録する初期化処理を実行し、前記描画位置決定部は、第1の前記対象箇所のそれぞれについて、前記第1の対象箇所に対応する前記描画可能位置である第1位置を前記対応表から特定し、前記第1の対象箇所と前記第1位置との間の距離である第1現在距離を算出し、前記第1位置よりも前記第1の対象箇所に近い前記描画可能位置である第2位置を選択し、前記第1の対象箇所と前記第2位置との間の距離である第1新距離を算出し、前記第2位置に対応する前記対象箇所である第2の対象箇所を前記対応表から特定し、前記第2の対象箇所と前記第2位置との間の距離である第2現在距離を算出し、前記第2の対象箇所と前記第1位置との間の距離である第2新距離を算出し、前記第1現在距離と前記第2現在距離との合計よりも、前記第1新距離と前記第2新距離との合計が短い場合に、前記第1の対象箇所と前記第2位置とを対応付けて前記対応表に記憶するとともに、前記第2の対象箇所と前記第1位置とを対応付けて前記対応表に記憶する最適化処理を実行し、前記初期化処理において、前記描画位置決定部は、前記対象箇所のそれぞれについて、前記描画可能位置のうち前記対応表において他の対象箇所に対応付けられていないものの中から、当該対象箇所に最も近い前記描画可能位置を選択し、前記選択した描画可能位置を当該対象箇所に対応付けて前記対応表に登録していくようにしてもよい。 In addition, the information drawing apparatus of the present invention further includes a correspondence table for storing the target location and the position where the related information is to be drawn in association with each other, and the drawing position determination unit includes 1 for each target location. An initialization process for associating the two drawable positions with each other and registering them in the correspondence table, wherein the drawing position determination unit performs the drawing corresponding to the first target place for each of the first target places. A first position that is a possible position is identified from the correspondence table, a first current distance that is a distance between the first target location and the first position is calculated, and the first position is calculated from the first position. A second position that is the drawable position close to the target location is selected, a first new distance that is a distance between the first target location and the second position is calculated, and the second location corresponds The second target location that is the target location is A second current distance that is specified from the response table and is a distance between the second target location and the second position is calculated, and is a distance between the second target location and the first position. When the second new distance is calculated and the sum of the first new distance and the second new distance is shorter than the sum of the first current distance and the second current distance, the first target location And the second position are associated with each other and stored in the correspondence table, and an optimization process is performed in which the second target portion and the first position are associated with each other and stored in the correspondence table, and the initialization is performed . In the processing, for each of the target locations, the drawing position determination unit can perform the drawing closest to the target location from among the drawable locations that are not associated with other target locations in the correspondence table. Select a position and apply the selected drawable position. It may be gradually registered in the correspondence table in association with the target portion.
また、本発明の他の態様は、画像上の複数の対象箇所に関連する関連情報を前記画像とともに描画するためのプログラムであって、前記対象箇所を記憶する対象箇所記憶部と、前記関連情報の描画可能な位置である描画可能位置を記憶する描画可能位置記憶部と、を備えるコンピュータに、各前記対象箇所とこれに対応する前記描画可能位置との間の距離の合計が最小となるように、前記各対象箇所に対応する前記描画可能位置を、前記関連情報を描画するべき位置として決定する描画位置決定ステップと、前記関連情報の前記画像における配置可能位置を設定する形状の指定を受け付ける描画可能位置形状受付ステップと、前記関連情報を千鳥配置で描画するか否かの入力を受け付ける配置態様受付ステップと、前記描画可能位置形状受付ステップで受け付けた形状に応じて前記描画可能位置を決定し、その際、前記画像の側端部における間隔よりも前記画像の上下端部における間隔が大きくなるように前記描画可能位置を決定して前記描画可能位置記憶部に記憶する配置可能位置登録ステップと、を実行させ、前記配置可能位置登録ステップでは、前記配置態様受付ステップが、前記関連情報を千鳥配置で描画する旨の入力を受け付けた場合には、前記画像の上下端部において、隣り合う前記描画可能位置が互いに上下方向にずれるように前記描画可能位置を決定することとする。 Another aspect of the present invention is a program for drawing related information related to a plurality of target locations on an image together with the image, a target location storage unit that stores the target location, and the related information A drawing position storing unit that stores a drawable position that is a position where drawing is possible, so that the sum of the distances between each of the target portions and the corresponding drawable position is minimized. In addition, a drawing position determining step for determining the drawable position corresponding to each target location as a position at which the related information is to be drawn , and designation of a shape for setting the position where the related information can be placed in the image are received. A drawable position shape receiving step, an arrangement mode receiving step for receiving an input as to whether or not the related information is drawn in a staggered arrangement, and the drawable position shape receiving The drawable position is determined according to the shape received in step, and the drawable position is determined so that the interval at the upper and lower end portions of the image is larger than the interval at the side end portion of the image. An arrangement position registration step stored in the drawable position storage unit is executed, and in the arrangement position registration step, the arrangement mode reception step receives an input to draw the related information in a staggered arrangement In such a case, the drawable positions are determined so that the adjacent drawable positions in the upper and lower ends of the image are shifted in the vertical direction .
その他本願が開示する課題やその解決方法については、発明の実施形態の欄及び図面により明らかにされる。 Other problems and solutions to be disclosed by the present application will be made clear by the embodiments of the invention and the drawings.
本発明によれば、画像上の場所に関連する情報を見やすく描画することができる。 According to the present invention, information related to a place on an image can be drawn in an easy-to-see manner.
以下、本発明の一実施形態に係る図面描画装置10について説明する。本実施形態の図面描画装置10は、たとえば、マンション建築後の検査により発見された修繕の必要な場所のそれぞれについて、修繕場所と修繕内容とを見取り図上に描画することにより、ユーザに対して修繕場所および修繕事項を提示しようとするものである。
Hereinafter, a
図1は本実施形態の図面描画装置10が表示する画面1の一例を示す図である。画面1には、図面2が描画される。図面2は、たとえばマンションの部屋の見取り図である。図面2の中におけるユーザが関心を有する関心場所3(本発明の「対象箇所」に該当する。)に関連付けて、関心場所3に関する情報(以下、ラベル情報という。本発明の「関連情報」に該当する。)を表すラベル4が描画される。関心場所3はたとえば修繕場所であり、ラベル4が表すラベル情報はたとえば修繕内容である。ラベル4から関心場所3には矢印5(本発明の「引き出し線」に該当する。)が描画される。これにより、ラベル4と関心場所3との関係がより把握し易いようになっている。
FIG. 1 is a diagram showing an example of a
本実施形態の図面描画装置10は、図面2上にラベル4を描画するべき位置(以下、ラベル位置という。)を決定しようとするものである。本実施形態では、関心場所とラベル位置との間の距離(以下、ラベル距離という。)の合計が最小となるようにラベル位置が決定される。
The drawing /
==図面描画装置10の構成==
図2は図面描画装置10のハードウェア構成例を示す図である。図面描画装置10は、CPU101、メモリ102、記憶装置103、通信インタフェース104、入力装置105、出力装置106を備える。記憶装置103は、各種のデータやプログラムを記憶する、例えばハードディスクドライブやソリッドステートドライブ、フラッシュメモリなどである。CPU101は記憶装置103に記憶されているプログラムをメモリ102に読み出して実行することにより各種の機能を実現する。通信インタフェース104は、通信ネットワーク30に接続するためのインタフェースであり、例えば、イーサネット(登録商標)に接続するためのアダプタ、公衆電話回線網に接続するためのモデム、無線通信網に接続するための無線通信機などである。入力装置105は、データの入力を受け付ける、例えばキーボードやマウス、トラックボール、タッチパネル、マイクロフォンなどである。出力装置106は、データを出力する、例えばディスプレイやプリンタ、スピーカなどである。図面描画装置10は複数の入力装置105及び出力装置106を備えるようにすることもできる。
== Configuration of
FIG. 2 is a diagram illustrating a hardware configuration example of the
図3は図面描画装置10のソフトウェア構成例を示す図である。図面描画装置10は、図面登録部111、配置可能位置登録部112、関心場所情報入力部113、距離算出部114、ラベル位置決定部115、図面描画部116、図面記憶部131、配置可能位置記憶部132、関心場所情報記憶部133、距離表134および対応表135を備える。
FIG. 3 is a diagram illustrating a software configuration example of the
なお、図面登録部111、配置可能位置登録部112、関心場所情報入力部113、距離算出部114、ラベル位置決定部115および図面描画部116は、図面描画装置10が備えるCPU101が記憶装置103に記憶されているプログラムをメモリ102に読み出して実行することにより実現され、図面記憶部131、配置可能位置記憶部132、関心場所情報記憶部133、距離表134および対応表135は、図面描画装置10が備えるメモリ102および記憶装置103の提供する記憶領域の位置部として実現される。
The drawing
図面記憶部131は、図面2を表示するための画像情報(以下、図面情報という。)を記憶する。図面情報は、たとえば、ビットマップなどの静止画像を表示するためのデータであってもよいし、動画像を表示するためのデータであってもよい。本実施形態では、図面情報に基づいて二次元の図面2を表示することが可能であるものとする。
The drawing
図面登録部111は、図面情報を図面記憶部131に登録する。図面登録部111は、たとえば、ユーザから図面情報の入力を受け付けるようにしてもよいし、図面情報を管理している他のコンピュータにアクセスして図面情報を取得するようにしてもよい。図面登録部111は、入力を受け付け、または、取得した図面情報を、図面記憶部131に登録する。本実施形態では、説明を簡単にするため、図面情報は1つのみ図面記憶部131に登録されるものとする。
The drawing
配置可能位置記憶部132は、ラベル4を表示するためのラベル位置の候補(以下、配置可能位置という。)に関する情報(以下、配置可能位置情報という。)を記憶する。図4は配置可能位置記憶部132に記憶される配置可能位置情報の構成例を示す図である。配置可能位置情報には、配置可能位置を特定する情報(以下、配置可能位置IDという。)、および配置可能位置(X座標およびY座標の座標値で表される。)が含まれる。本実施形態では、配置可能位置記憶部132に記憶される配置可能位置情報の数をMとし、配置可能位置IDは1,2,…,Mの数字により表現されるものとする。
The arrangeable
配置可能位置登録部112は、配置可能位置情報を配置可能位置記憶部132に登録する。配置可能位置登録部112は、たとえば、ユーザから配置可能位置の指定を受け付けて、指定された配置可能位置を設定した配置可能位置情報を配置可能位置記憶部132に登録することができる。
The arrangeable
関心場所情報記憶部133は、関心場所に関する情報(以下、関心場所情報という。)を記憶する。図5は関心場所情報記憶部133に記憶される関心場所情報の構成例を示す図である。関心場所情報には、関心場所を示す情報(以下、関心場所IDという。)、関心場所(X座標およびY座標の座標値で表される。)、ラベル情報、ならびに、ラベル4を表示するラベル位置が含まれる。本実施形態では、関心場所IDはアルファベットにより表現されるものとする。ラベル情報は文字列であることを想定するが、画像など出力装置106に出力可能な情報であれば文字列に限られない。ラベル位置は、後述するように配置可能位置の中から決定される。すなわち、ラベル位置は配置可能位置を示す1〜Mの数字となる。
The site of interest
関心場所情報入力部113は、関心場所情報の入力を受け付ける。関心場所情報入力部113は、たとえば、画面1に図面2を表示し、マウスやタッチパネル、キーボードなどの入力装置105から図面2上の関心場所となる座標の指定を受け付け、画面1にテキストボックスなどの入力欄(不図示)を表示し、ここに入力された文字列をラベル情報として受け付けるようにすることができる。なお、関心場所情報入力部113は、たとえば検査者が操作するパーソナルコンピュータ、タブレットコンピュータ、携帯電話端末、PDA(Personal Digital Assistant)などのコンピュータから関心場所情報を受信するようにしてもよい。また、関心場所情報入力部113は、関心場所の座標とラベル情報とを別々に受け付けるようにしてもよい。
The place of interest
距離表134は、各関心場所と配置可能位置との間の距離を記憶する。図6は距離表134の構成例を示す図である。同図に示すように、距離表134は、関心場所IDと配置可能位置IDとに対応付けて、関心場所IDが示す関心場所と、配置可能位置IDが示す配置位置との間の距離を記憶する。 The distance table 134 stores the distance between each place of interest and a position where it can be arranged. FIG. 6 is a diagram illustrating a configuration example of the distance table 134. As shown in the figure, the distance table 134 stores the distance between the place of interest indicated by the place of interest ID and the arrangement position indicated by the position-possible position ID in association with the place of interest ID and the arrangeable position ID. To do.
距離算出部114は、関心場所と配置可能位置との間の距離を計算し、計算した距離を距離表134に登録する。距離算出部114は、関心場所情報記憶部133に登録されている関心場所と、配置可能位置記憶部132に登録されている配置位置との全ての組み合わせについて、関心場所と配置可能位置との間の距離を計算し、関心場所を示す関心場所IDと配置可能位置を示す配置可能位置IDとに対応付けて、計算した距離を距離表134に登録する。
The
対応表135は、関心場所に対応するラベル位置となる配置可能位置を記憶する。図7は対応表135の構成例を示す図である。同図に示すように、対応表135には、全ての配置可能位置IDに対応付けて、当該配置可能位置IDが示す配置可能位置がラベル位置となる関心場所を示す関心場所IDが記憶される。配信可能位置の数Mは、関心場所の数N以上である(M≧N)ことを想定しており、M>Nである場合には、対応表135では、配置可能位置IDに対応付けて空(null)の関心場所IDが設定されることもあり得る。後述するように、対応表135を更新しながら最終的なラベル位置が決定される。 The correspondence table 135 stores the possible positions that are the label positions corresponding to the places of interest. FIG. 7 is a diagram illustrating a configuration example of the correspondence table 135. As shown in the figure, in the correspondence table 135, a location of interest ID indicating a location of interest where the possible location indicated by the available location ID is a label location is stored in association with all possible location IDs. . It is assumed that the number M of deliverable positions is equal to or greater than the number N of places of interest (M ≧ N), and in the case of M> N, the correspondence table 135 correlates with the arrangeable position ID. A null location-of-interest ID may be set. As will be described later, the final label position is determined while updating the correspondence table 135.
ラベル位置決定部115は、配置可能位置の中から最適なラベル位置を決定する。ラベル位置決定部115は、ラベル距離の合計が最小となるようにラベル位置を決定する。本実施形態におけるラベル位置決定部115によるラベル位置の決定処理については後述する。
The label
図面描画部116は、図面2とラベル4とを描画する。図面描画部116は、図面記憶部131に記憶されている図面情報に基づいて図面2を画面1に描画するとともに、関心場所情報記憶部133に記憶されている関心場所情報のそれぞれについて、図面2上のラベル位置を基準としてラベル4を描画する。また、図面描画部116は、ラベル位置から関心場所3に向けた矢印5を描画する。これにより、図1に示すような画面1が描画されることになる。
The
==処理==
以下、本実施形態の図面描画装置10において実行される処理について説明する。図8では、図面2について、12箇所の配置可能位置(1〜12)が設定され、8箇所の関心場所(A〜H)が設定されていることが示されている。なお、図8は、図面描画装置10における処理を説明するための図であり、画面1の図面2においては配置可能位置および関心場所は表示しないようにすることができる。
== Processing ==
Hereinafter, the process performed in the
==初期化処理==
図9は、初期化処理の流れを説明する図である。
図面登録部111は、図面情報の入力を受け付けて図面記憶部131に登録する(S201)。なお、メモリ102または記憶装置103に予め複数の図面情報を記憶しておき、図面登録部111は、この中から使用する図面情報の指定を受け付けるようにしてもよい。配置可能位置登録部112は配置可能位置の座標の指定を受け付けて配置可能位置記憶部132に登録し(S202)、関心場所情報入力部113は関心場所の座標の指定を受け付けて関心場所情報記憶部133に登録する(S203)。たとえば、図面2を表示しておき、配置可能位置登録部112および関心場所情報入力部113は、マウスなどにより図面2上の座標の指定を受け付けるようにすることができる。また、関心場所情報入力部113はここで、指定された関心場所に対応するラベル情報の入力を受け付けるようにしてもよい。
== Initialization processing ==
FIG. 9 is a diagram for explaining the flow of the initialization process.
The drawing
距離算出部114は、関心場所情報記憶部133に登録されている関心場所情報のそれぞれについて以下の処理を行う。
The
距離算出部114は、配置可能位置記憶部132に登録されている配置可能位置情報のそれぞれについて、関心場所情報に含まれる関心場所と、配置可能位置情報に含まれる配置可能位置との間の距離を計算してDとし(S204)、関心場所情報に含まれる関心場所ID、配置可能位置情報に含まれる配置可能位置IDおよびDを対応付けて対応表135に登録する(S205)。距離算出部114は、距離表134において、関心場所IDに対応する距離(および配置可能位置IDの組み合わせ)をソートする(S206)。
The
以上の処理を各関心場所情報について行った後、ラベル位置決定部115は、各配置可能位置IDに対応付けてnull値(対応する関心場所がないことを示す値)を設定した対応表135を作成する(S207)。ラベル位置決定部115は、関心場所情報記憶部133に登録されている関心場所情報のそれぞれについて、配置可能位置記憶部132に登録されている配置可能位置情報のうち、配置可能位置IDに対応する関心場所IDがnull値であるものの中で、関心場所情報に含まれる関心場所から配置可能位置までの距離が最も短いものを読み出し(S208)、読み出した配置可能位置情報に含まれる配置可能位置IDに対応する対応表135の関心場所IDを、関心場所情報に含まれると関心場所IDに更新する(S209)。
After performing the above processing for each place of interest information, the label
上記初期化処理後の対応表135は図7に示すような状態となる。図10は、上記初期化処理後の距離表134を関心場所IDごとに対応する配置可能位置IDおよび距離を並び替えたものである。すなわち、対応表135において、関心場所A〜Eまでは最も近い距離の配置可能位置が対応付けられるが、関心場所Fについては、配置可能位置11,10,12,5のいずれもが関心場所A〜Eに対応付けられていることから、5番目に近い配置可能位置6が対応付けられることになる。同様に関心場所Gについては2番目に近い配置可能位置4が、関心場所Hについては4番目に近い配置可能位置1が対応付けられる。図10の距離表134において、対応表135に登録されている配置可能位置をラベル位置とした場合のラベル距離の合計は1253.50となっている。図11は、初期化処理後の対応表135における対応付けに従って配置可能位置と関心場所との間に矢印5を描画した図面2の一例を示す図である。
The correspondence table 135 after the initialization process is in a state as shown in FIG. FIG. 10 is a table in which the distance table 134 after the initialization process is rearranged with the position-possible position IDs and distances corresponding to the respective places of interest ID. That is, in the correspondence table 135, the arrangement positions of the closest distances are associated with the places of interest A to E, but with respect to the place of interest F, any of the arrangement positions 11, 10, 12, and 5 is the place of interest A. Since it is associated with .about.E, the fifth
==ラベル位置の最適化処理==
図12は、ラベル位置最適化処理の流れを説明する図である。
ラベル位置決定部115は、改善フラグに「偽」を設定し(S301)、関心場所情報記憶部133に登録されている関心場所情報の関心場所IDのそれぞれをP1として以下の処理を行う。
== Optimization processing of label position ==
FIG. 12 is a diagram for explaining the flow of the label position optimization process.
The label
ラベル位置決定部115は、P1に対応する配置可能位置IDを対応表135から読み出してL1とする(S302)。ラベル位置決定部115は、P1およびL1に対応する距離を距離表134から読み出してD1とする(S303)。すなわち、D1は、P1が示す関心場所についての現在のラベル距離である。
The label
ラベル位置決定部115は、距離表134からP1に対応する配置可能位置IDのうち、P1およびL1に対応する距離よりも短い距離に対応するものを検索し(S304)、検索した配置可能位置IDのそれぞれをL2として、図13に示す更新処理を行う(S305)。
The label
たとえば図7の対応表135において関心場所「A」に対応する配信可能位置IDは「5」であり、図10の距離表134において関心場所「A」に対応する配置可能位置IDで次に距離の短い配置可能位置IDは存在しないため更新処理は行われない。これに対して、図7の対応表135において関心場所「F」に対応する配置可能位置IDは「6」であり、図10の距離表134において関心場所「F」に対応する配置可能位置IDのうち、「6」に対応する距離「296.4」よりも短い距離のものである、配置可能位置ID11,10,12,5のそれぞれをL2として更新処理が行われることになる。
For example, the distributable position ID corresponding to the place of interest “A” in the correspondence table 135 of FIG. 7 is “5”, and the next distance is the dispositionable position ID corresponding to the place of interest “A” in the distance table 134 of FIG. No update processing is performed because there is no short-positionable position ID. On the other hand, in the correspondence table 135 of FIG. 7, the possible arrangement position ID corresponding to the place of interest “F” is “6”, and in the distance table 134 of FIG. 10, the possible arrangement position ID corresponding to the place of interest “F”. Of these, the update processing is performed with each of the
ラベル位置決定部115は、以上の処理を各関心場所IDについて繰り返した後、更新処理によって改善フラグが「真」となった場合には(S307:YES)、ステップS301からの処理を繰り返す。
The label
==更新処理==
図13は更新処理の流れを説明する図である。ラベル位置決定部115は、P1とL2に対応する距離を距離表134から読み出してND1とする(S321)。ND1は、ラベル位置をL2が示す配置可能位置に変更した場合のラベル距離である。
== Update processing ==
FIG. 13 is a diagram for explaining the flow of update processing. The label
ラベル位置決定部115は、対応表135からL2に対応する関心場所IDを読み出してP2とする(S322)。
The label
P2がnull値であった場合(S323:NO)、ラベル位置決定部115は、P1に対応する対応表135の配置可能位置IDをL2に更新する(S324)。これにより、他の関心場所に対応付けられていない配置可能位置のうち、P1が示す関心場所に対応付けられているラベル位置よりも近いものがP1に対応付けられることになる。
When P2 is a null value (S323: NO), the label
P2がnull値でなければ(S323:YES)、ラベル位置決定部115は、距離表134から、P2およびL2に対応する距離を読み出してD2とし(S325)、P2およびL1に対応する距離を読み出してND2とする(S356)。P2が示す関心位置について、D2は現在のラベル距離であり、ND2は、ラベル位置をL1が示す配置可能位置に変更した場合のラベル距離である。ラベル位置決定部115は、D1とD2との合計が、ND1とND2との合計よりも大きいかどうかを比較する(S327)。すなわち、ラベル位置決定部115は、P1およびP2が示す関心場所のラベル位置を交換した場合にラベル距離が短くなるかどうかを判定する。ラベル位置を交換した場合にラベル距離が短くなるときには(S327:YES)、ラベル位置決定部115は、P1に対応する対応表135の配置可能位置IDをL2に更新し(S328)、P2に対応する対応表135の配置可能位置IDをL1に更新する(S329)。すなわち、P1およびP2が示す関心場所のラベル位置を交換する。
If P2 is not a null value (S323: YES), the label
ラベル位置決定部115は、P2がnull値であった場合(S323:NO)と、P1およびP2が示す関心場所のラベル位置を交換した場合にラベル距離が短くなる場合(S327:YES)には、改善フラグを「真」に設定する(S330)。
When P2 is a null value (S323: NO), and when the label distance of the place of interest indicated by P1 and P2 is exchanged, the label
以上のようにして、更新処理によりラベル距離が短くなる間(改善フラグが「真」である間)は図12のステップS301〜S305の処理が繰り返されることになり、これにより関心場所と配置可能位置との間の距離の合計が最短となるようにラベル位置を決定することができる。 As described above, while the label distance is shortened by the update process (while the improvement flag is “true”), the processes in steps S301 to S305 in FIG. 12 are repeated, and the place of interest can be arranged thereby. The label position can be determined so that the total distance between the positions is the shortest.
図14は、ラベル位置の最適化処理を行った後の対応表135の状態を示す図である。図15に示すように、対応表135に登録されている配置可能位置をラベル位置とした場合のラベル距離の合計は1031.50となっており、図10に示す処理前のラベル距離の合計1253.50に比べて距離は短くなっている。また、最適化処理後の図14の対応表135における対応付けに従って配置可能位置と関心場所との間に矢印5を描画したものを図16に示す。
FIG. 14 is a diagram illustrating a state of the correspondence table 135 after the label position optimization process is performed. As shown in FIG. 15, the total label distance when the possible position registered in the correspondence table 135 is the label position is 1031.50, and the total label distance 1253 before processing shown in FIG. The distance is shorter than .50. Further, FIG. 16 shows a drawing of the
同図に示すように、本実施形態の図面描画装置10によれば、最適化処理によって、関心場所3からなるべく近いところにラベル4を表示することが可能となり、ユーザは関心場所3に関するラベル情報を把握し易くなる。
As shown in the figure, according to the
また、本実施形態の図面描画装置10によれば、関心場所とラベル位置との距離の合計が最小となるようにラベル位置が決定される。したがって、関心場所3とラベル4とを結ぶ矢印5が交差しなくなる。これにより図面2上に関心場所とラベル4とを対応付ける矢印5を見やすく描画することが可能となり、ユーザは矢印5により関心場所に関するラベル情報を容易に把握することが可能となる。
Moreover, according to the
また、本実施形態の図面描画装置10によれば、配置可能位置を任意の場所に設定することができる。したがって、図面2上においてラベルを表示させたくない場所がある場合には、ユーザはそこに配置可能位置を設定しなければよい。また、図面2上に情報が描画されている場合であっても、当該情報に重ねてラベルを表示しても構わないような状況においては、情報上であっても任意に配置可能位置を設定すれば、必要に応じてそこにラベルが表示される。たとえば、マンションの室内の検査を行った場合に、図面2には室外の共用部分についても含まれているような場合には、共用部分に配置可能位置を設定してラベルが表示されるようにすることもできる。このように、本実施形態の図面描画装置10によれば、ユーザが恣意的に配置可能位置を設定することができるので、自動的に画面上の空いた場所にラベル等を描画する従来技術に比べて、図面2上の必要な情報がラベルで隠されないようにしつつ、一方で図面2上の不要な情報の上にはラベルが配置可能とすることができるので、より見やすいラベルの配置を行うことが可能となる。
Moreover, according to the
また、本実施形態の図面描画装置10によれば、配置可能位置および関心場所はユーザが任意の場所を指定するいことができるので、図面情報としてはビットマップなど、図面2内に描画される内容についての情報が含まれない画像情報であっても、見やすくラベルを描画することができる。
Further, according to the
また、本実施形態の図面描画装置10によれば、全ての関心場所および配置可能位置の組み合わせについて予めその間の距離を距離表134に登録しているので、距離の計算に係る時間を低減し、最適化処理を迅速に実行することが可能となる。
Moreover, according to the
また、本実施形態の図面描画装置10によれば、距離表134は関心場所ごとに距離順に予めソートするようにしている。したがって、図12のステップS304において、L1よりも距離の近い配置可能位置IDを容易に検索することが可能となり、最適処理の処理速度を高めることができる。
Moreover, according to the
==変形例==
本実施形態では、配置可能位置はユーザからの指定を受け付けるものとしたが、たとえば図面2の端部に自動的に配置するようにしてもよい。また、たとえば図面の大きさ、ラベル4に表示可能なラベル情報の最大文字数、ならびに、ラベル4を表示するためのフォントおよびフォントサイズなどを予め設定しておき、配置可能位置登録部112は、これらの設定情報に基づいて、所定のルールに従って自動的に配置可能位置を計算し、計算した配置可能位置を設定した配置可能位置情報を配置可能位置記憶部132に登録するようにすることができる。
== Modification ==
In the present embodiment, the position that can be arranged accepts the designation from the user, but it may be arranged automatically at the end of FIG. 2, for example. Further, for example, the size of the drawing, the maximum number of characters of label information that can be displayed on the
図17は配置可能位置登録部112が配置可能位置を自動設定する場合に表示するパラメータを設定する画面40の一例を示す図である。
FIG. 17 is a diagram illustrating an example of a
画面40のプルダウンリスト41は、配置可能位置を設定する形状を指定するものである。プルダウンリスト41では、「長方形」「円」「楕円」が選択可能である。
A pull-
プルダウンリスト41において「長方形」が選択された場合、配置可能位置登録部112は、長方形の形状に配置可能位置を設定する。画面40には図面2の水平方向端部からのオフセットを設定する入力欄411および412と、垂直方向端部からのオフセットを設定する入力欄413および414とが表示されており、配置可能位置登録部112は、これら入力欄411ないし414に指定されたオフセットだけ図面2の端部から内側に、長方形状に配置可能位置を設定する。すなわち、入力欄411および412に入力されたX座標値をX1およびX2とし、入力欄413および414に入力されたY座標値をY1およびY2として、左上座標を(X1,Y1)、右下座標を(X2,Y2)とした長方形の辺上に所定間隔(たとえば当該長方形の辺の長さを配置可能位置の数Mで割った長さ)で配置可能位置を設定することができる。
When “rectangular” is selected in the pull-
プルダウンリスト41において「円」または「楕円」が選択された場合には、配置可能位置登録部112は、円形または楕円形の形状に配置可能位置を設定する。画面40には図面2の水平方向(X軸)の中心位置を設定するスライダ415と、垂直方向(Y軸)の中心位置を設定するスライダ416が表示されており、配置可能位置登録部112は、スライダ415および416に指定されたX座標およびY座標を中心とした図面2上の円または楕円(楕円のX軸およびY軸方向の径は入力欄411および412に指定されたオフセットから求める。)上に、たとえば、円または楕円の円周の長さをMで割った長さごとに配置可能位置を設定していくことができる。
When “circle” or “ellipse” is selected in the pull-
配置可能位置登録部112は、長方形状に配置可能位置を設定する場合には、水平方向(図面2の上下端部)と垂直方向(図面2の側端部)とで配置間隔および配置の仕方を変えるようにしてもよい。たとえば、画面40のプルダウンリスト42では水平方向の配置可能位置の密度が指定される。プルダウンリスト42では、一例として「垂直方向の2倍」または「垂直方向と同じ」のいずれかが選択可能である。「垂直方向の2倍」が選択された場合、配置可能位置登録部112は、上下端部に設定する配置可能位置の間隔が、側端部に設定する配置可能位置の間隔の2倍となるように配置可能位置を設定する。なお、2倍に限らず任意の倍数を指定するようにすることができる。これにより、水平方向の配置可能位置の配置は間隔が広く設定されるので、ラベル4に横書きのラベル情報を描画する場合に、ラベル4をより見やすく描画することが可能となる。
The arrangement
画面40のチェックボックス43では、水平方向の配置可能位置をジグザグ(千鳥配置)に設置するかどうかが指定される。チェックボックス43がチェックされた場合、配置可能位置登録部112は、上下端部に設定する配置可能位置を交互に垂直方向にずらすように設定する。入力欄44には、配置可能位置をずらすオフセットが指定され、配置可能位置登録部112は、入力欄44に指定されたオフセットだけ交互に垂直方向にずらして配置可能位置を設定する。これにより、ラベル4に横書きのラベル情報を描画する場合、隣り合った配置可能位置にラベル位置が設定された場合でも、なるべくラベル情報が重ならないようにすることが可能となり、ラベル4をより見やすく描画することができる。
In the
==その他の変形例==
本実施形態の図面描画装置10では、図面2は建築図面であることを想定したが、図面2には建築図面に限らず任意の画像を用いることができる。
== Other variations ==
In the
また、本実施形態では、図面2は二次元画像であるものとしたが、これに限らず、三次元画像(三次元の立体物を二次元平面に投影した画像)であってもよい。この場合、関心場所および配置可能位置は三次元空間座標で指定するようにし、三次元空間における距離が最小となるラベル位置を決定するようにしてもよい。
In the present embodiment, the
また、本実施形態では、静止画像である建築図面2を画面1に表示するものとしたが、これに限らず、動画像を画面1に表示するようにしてもよい。この場合、たとえば、動画を構成する各フレームについて、本実施形態と同様の処理を行うことができる。
In the present embodiment, the
また、本実施形態の図面描画装置10では、図面2、ラベル4および矢印5は画面1に表示するものとしたが、プリンタ、プロッタ、プロジェクタなどの出力装置に出力するようにしてもよい。
In the
また、本実施形態では、ラベル位置から関心場所に矢印5を描画するものとしたが、これに限らず、ラベル位置と関心場所とを結ぶ線(引き出し線)を任意の形状で描画するようにしてもよい。また、本実施形態の図面描画装置10では関心場所のなるべく近い配置可能位置にラベル4が表示されることになるため、矢印5を描画しなくてもラベル4と関心場所との関係を把握可能であるため、矢印5を描画しなくてもよい。
In this embodiment, the
また、図面描画装置10は、ユーザが操作するユーザ端末からのリクエストに応じて、初期化処理および最適化処理を行ってラベル位置を決定し、図面2上にラベル4のみ、またはラベル4および矢印5を描画した画像をユーザ端末に送信するようにしてもよい。また、図面描画装置10は、関心場所ごとのラベル位置をユーザ端末に送信し、ユーザ端末において図面2上にラベル4および矢印5を描画するようにしてもよい。
Further, the
また、本実施形態では、説明を簡単にするため、図面記憶部131には1つの図面情報のみが登録されるものとしたが、図面情報を複数登録するようにしてもよい。この場合、図面情報ごとに、関心場所情報および配置可能位置情報を記憶することができる。
In the present embodiment, for the sake of simplicity, only one piece of drawing information is registered in the
また、本実施形態では、ラベル位置決定部115は、任意の組み合わせ最適化の手法を用いて、関心場所と配置可能位置との間の距離の合計が最小となる関心場所と配置可能位置との組み合わせを決定するようにすることもできる
以上、本実施形態について説明したが、上記実施形態は本発明の理解を容易にするためのものであり、本発明を限定して解釈するためのものではない。本発明は、その趣旨を逸脱することなく、変更、改良され得ると共に、本発明にはその等価物も含まれる。
Further, in the present embodiment, the label
10 図面描画装置
111 図面登録部
112 配置可能位置登録部
113 関心場所情報入力部
114 距離算出部
115 ラベル位置決定部
116 図面描画部
131 図面記憶部
132 配置可能位置記憶部
133 関心場所情報記憶部
134 距離表
135 対応表
DESCRIPTION OF
Claims (6)
前記対象箇所を記憶する対象箇所記憶部と、
前記関連情報の描画可能な位置である描画可能位置を記憶する描画可能位置記憶部と、
各前記対象箇所とこれに対応する前記描画可能位置との間の距離の合計が最小となるように、前記各対象箇所に対応する前記描画可能位置を、前記関連情報を描画するべき位置として決定する描画位置決定部と、
前記関連情報の前記画像における配置可能位置を設定する形状の指定を受け付ける描画可能位置形状受付部と
前記関連情報を千鳥配置で描画するか否かの入力を受け付ける配置態様受付部と、
前記描画可能位置形状受付部で受け付けた形状に応じて前記描画可能位置を決定し、その際、前記画像の側端部における間隔よりも前記画像の上下端部における間隔が大きくなるように前記描画可能位置を決定して前記描画可能位置記憶部に記憶する配置可能位置登録部と、
を備え、
前記配置可能位置登録部は、前記配置態様受付部が、前記関連情報を千鳥配置で描画する旨の入力を受け付けた場合には、前記画像の上下端部において、隣り合う前記描画可能位置が互いに上下方向にずれるように前記描画可能位置を決定することを特徴とする情報描画装置。 An apparatus for drawing related information related to a plurality of target portions on an image together with the image,
A target location storage unit for storing the target location;
A drawable position storage unit that stores a drawable position that is a position where the related information can be drawn;
The drawable position corresponding to each target location is determined as the position where the related information is to be drawn so that the total distance between each target location and the corresponding drawable position is minimized. A drawing position determination unit to perform,
A drawable position shape receiving unit for receiving designation of a shape for setting a position where the related information can be placed in the image;
An arrangement mode receiving unit that receives an input as to whether or not to draw the related information in a staggered arrangement;
The drawable position is determined according to the shape received by the drawable position shape receiving unit, and at that time, the drawing is performed such that the interval at the upper and lower end portions of the image is larger than the interval at the side end portion of the image. A possible position registration unit that determines a possible position and stores it in the drawable position storage unit;
Equipped with a,
The arrangement position registration unit, when the arrangement mode reception unit receives an input to draw the related information in a staggered arrangement, adjacent drawing positions at the upper and lower ends of the image are mutually An information drawing apparatus , wherein the drawable position is determined so as to be displaced in a vertical direction .
前記描画可能位置および前記対象箇所の全ての組み合わせについて、前記描画可能位置および前記対象箇所の間の距離を記憶する距離表を備え、
前記描画位置決定部は、前記距離表から前記描画可能位置および前記対象箇所の間の距離を読み出し、
前記描画可能位置および前記対象箇所の全ての組み合わせについて、前記描画可能位置および前記対象箇所の間の距離を計算して前記距離表に登録し、前記距離表を前記距離の順にソートする距離算出部をさらに備えること、
を特徴とする情報描画装置。 The information drawing apparatus according to claim 1 ,
A distance table that stores the distance between the drawable position and the target part for all combinations of the drawable position and the target part,
The drawing-position determining unit may read out the distance between the distance table of the drawable position and the target position,
A distance calculation unit that calculates and registers the distance between the drawable position and the target location in the distance table and sorts the distance table in the order of the distance for all combinations of the drawable position and the target location. Further comprising
An information drawing apparatus characterized by.
前記対象箇所と前記関連情報を描画するべき位置とを対応付けて記憶するための対応表をさらに備え、
前記描画位置決定部は、前記各対象箇所について1つの前記描画可能位置を対応付けて前記対応表に登録する初期化処理を実行し、
前記描画位置決定部は、第1の前記対象箇所のそれぞれについて、
前記第1の対象箇所に対応する前記描画可能位置である第1位置を前記対応表から特定し、
前記第1の対象箇所と前記第1位置との間の距離である第1現在距離を算出し、
前記第1位置よりも前記第1の対象箇所に近い前記描画可能位置である第2位置を選択し、
前記第1の対象箇所と前記第2位置との間の距離である第1新距離を算出し、
前記第2位置に対応する前記対象箇所である第2の対象箇所を前記対応表から特定し、
前記第2の対象箇所と前記第2位置との間の距離である第2現在距離を算出し、
前記第2の対象箇所と前記第1位置との間の距離である第2新距離を算出し、
前記第1現在距離と前記第2現在距離との合計よりも、前記第1新距離と前記第2新距離との合計が短い場合に、前記第1の対象箇所と前記第2位置とを対応付けて前記対応表に記憶するとともに、前記第2の対象箇所と前記第1位置とを対応付けて前記対応表に記憶する最適化処理を実行し、
前記初期化処理において、前記描画位置決定部は、前記対象箇所のそれぞれについて、前記描画可能位置のうち前記対応表において他の対象箇所に対応付けられていないものの中から、当該対象箇所に最も近い前記描画可能位置を選択し、前記選択した描画可能位置を当該対象箇所に対応付けて前記対応表に登録していくこと、
を特徴とする情報描画装置。 The information drawing device according to claim 1 or 2 ,
A correspondence table for storing the target location and the position where the related information should be drawn in association with each other;
The drawing position determination unit executes an initialization process of associating one drawing-possible position with respect to each target location and registering it in the correspondence table;
The drawing position determination unit, for each of the first target portion,
A first position which is the drawable position corresponding to the first target location is identified from the correspondence table;
Calculating a first current distance that is a distance between the first target location and the first position;
Selecting a second position that is the drawable position closer to the first target location than the first position;
Calculating a first new distance that is a distance between the first target location and the second position;
A second target location that is the target location corresponding to the second position is identified from the correspondence table;
Calculating a second current distance that is a distance between the second target location and the second position;
Calculating a second new distance that is a distance between the second target location and the first position;
When the sum of the first new distance and the second new distance is shorter than the sum of the first current distance and the second current distance, the first target location and the second position are associated with each other. Adding and storing in the correspondence table, and executing an optimization process of storing the second target location and the first position in association with each other ,
In the initialization process, for each of the target locations, the drawing position determination unit is closest to the target location from among the drawable positions that are not associated with other target locations in the correspondence table. Selecting the drawable position and registering the selected drawable position in the correspondence table in association with the target location ;
An information drawing apparatus characterized by.
前記対象箇所を記憶する対象箇所記憶部と、前記関連情報の描画可能な位置である描画可能位置を記憶する描画可能位置記憶部と、を備えるコンピュータに、
各前記対象箇所とこれに対応する前記描画可能位置との間の距離の合計が最小となるように、前記各対象箇所に対応する前記描画可能位置を、前記関連情報を描画するべき位置として決定する描画位置決定ステップと、
前記関連情報の前記画像における配置可能位置を設定する形状の指定を受け付ける描画可能位置形状受付ステップと、
前記関連情報を千鳥配置で描画するか否かの入力を受け付ける配置態様受付ステップと、
前記描画可能位置形状受付ステップで受け付けた形状に応じて前記描画可能位置を決定し、その際、前記画像の側端部における間隔よりも前記画像の上下端部における間隔が大きくなるように前記描画可能位置を決定して前記描画可能位置記憶部に記憶する配置可能位置登録ステップと、を実行させ、
前記配置可能位置登録ステップでは、前記配置態様受付ステップが、前記関連情報を千鳥配置で描画する旨の入力を受け付けた場合には、前記画像の上下端部において、隣り合う前記描画可能位置が互いに上下方向にずれるように前記描画可能位置を決定する
プログラム。 A program for drawing related information related to a plurality of target portions on an image together with the image,
A computer comprising: a target location storage unit that stores the target location; and a drawable position storage unit that stores a drawable position that is a drawable position of the related information.
The drawable position corresponding to each target location is determined as the position where the related information is to be drawn so that the total distance between each target location and the corresponding drawable position is minimized. A drawing position determining step,
A drawable position shape receiving step for receiving designation of a shape for setting a position where the related information can be placed in the image;
An arrangement mode reception step for receiving an input as to whether or not to draw the related information in a staggered arrangement;
The drawable position is determined according to the shape received in the drawable position shape receiving step, and the drawing is performed such that the interval at the upper and lower end portions of the image is larger than the interval at the side end portion of the image. A possible position registration step of determining a possible position and storing it in the drawable position storage unit ;
In the arrangement position registration step, when the arrangement mode reception step receives an input to draw the related information in a staggered arrangement, the adjacent drawing positions in the upper and lower ends of the image are mutually adjacent. A program for determining the drawable position so as to deviate vertically .
前記コンピュータは、前記描画可能位置および前記対象箇所の全ての組み合わせについて、前記描画可能位置および前記対象箇所の間の距離を記憶する距離表を備え、
前記描画位置決定ステップは、前記距離表から前記描画可能位置および前記対象箇所の間の距離を読み出し、
前記描画可能位置および前記対象箇所の全ての組み合わせについて、前記描画可能位置および前記対象箇所の間の距離を計算して前記距離表に登録し、前記距離表を前記距離の順にソートする距離算出ステップをさらに前記コンピュータに実行させる
プログラム。 The program according to claim 4,
The computer includes a distance table that stores the distance between the drawable position and the target location for all combinations of the drawable position and the target location,
The drawing position determination step reads the distance between the drawable position and the target location from the distance table,
A distance calculating step of calculating a distance between the drawable position and the target location for all combinations of the drawable position and the target location, registering the distance in the distance table, and sorting the distance table in the order of the distance. Is further executed by the computer
Program .
前記コンピュータは、前記対象箇所と前記関連情報を描画するべき位置とを対応付けて記憶するための対応表をさらに備え、
前記描画位置決定ステップは、前記各対象箇所について1つの前記描画可能位置を対応付けて前記対応表に登録する初期化処理を実行し、
前記描画位置決定ステップは、第1の前記対象箇所のそれぞれについて、
前記第1の対象箇所に対応する前記描画可能位置である第1位置を前記対応表から特定し、
前記第1の対象箇所と前記第1位置との間の距離である第1現在距離を算出し、
前記第1位置よりも前記第1の対象箇所に近い前記描画可能位置である第2位置を選択し、
前記第1の対象箇所と前記第2位置との間の距離である第1新距離を算出し、
前記第2位置に対応する前記対象箇所である第2の対象箇所を前記対応表から特定し、
前記第2の対象箇所と前記第2位置との間の距離である第2現在距離を算出し、
前記第2の対象箇所と前記第1位置との間の距離である第2新距離を算出し、
前記第1現在距離と前記第2現在距離との合計よりも、前記第1新距離と前記第2新距離との合計が短い場合に、前記第1の対象箇所と前記第2位置とを対応付けて前記対応表に記憶するとともに、前記第2の対象箇所と前記第1位置とを対応付けて前記対応表に記憶する最適化処理を実行し、
前記初期化処理において、前記描画位置決定部は、前記対象箇所のそれぞれについて、前記描画可能位置のうち前記対応表において他の対象箇所に対応付けられていないものの中から、当該対象箇所に最も近い前記描画可能位置を選択し、前記選択した描画可能位置を当該対象箇所に対応付けて前記対応表に登録していく
プログラム The program according to claim 4 or 5, wherein
The computer further includes a correspondence table for storing the target location and the position where the related information should be drawn in association with each other,
The drawing position determining step executes an initialization process for associating one drawable position with respect to each target portion and registering it in the correspondence table;
In the drawing position determining step, for each of the first target portions,
A first position which is the drawable position corresponding to the first target location is identified from the correspondence table;
Calculating a first current distance that is a distance between the first target location and the first position;
Selecting a second position that is the drawable position closer to the first target location than the first position;
Calculating a first new distance that is a distance between the first target location and the second position;
A second target location that is the target location corresponding to the second position is identified from the correspondence table;
Calculating a second current distance that is a distance between the second target location and the second position;
Calculating a second new distance that is a distance between the second target location and the first position;
When the sum of the first new distance and the second new distance is shorter than the sum of the first current distance and the second current distance, the first target location and the second position are associated with each other. Adding and storing in the correspondence table, and executing an optimization process of storing the second target location and the first position in association with each other,
In the initialization process, for each of the target locations, the drawing position determination unit is closest to the target location from among the drawable positions that are not associated with other target locations in the correspondence table. A program for selecting the drawable position and registering the selected drawable position in association with the target location in the correspondence table
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013029218A JP6089758B2 (en) | 2013-02-18 | 2013-02-18 | Information drawing apparatus and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013029218A JP6089758B2 (en) | 2013-02-18 | 2013-02-18 | Information drawing apparatus and program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014157569A JP2014157569A (en) | 2014-08-28 |
JP6089758B2 true JP6089758B2 (en) | 2017-03-08 |
Family
ID=51578386
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013029218A Active JP6089758B2 (en) | 2013-02-18 | 2013-02-18 | Information drawing apparatus and program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6089758B2 (en) |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05265171A (en) * | 1992-03-18 | 1993-10-15 | Toppan Printing Co Ltd | Layout device |
JPH07282074A (en) * | 1994-04-04 | 1995-10-27 | N T T Data Tsushin Kk | Index character string output device for two-dimensional graphic |
US7292244B2 (en) * | 2004-10-18 | 2007-11-06 | Microsoft Corporation | System and method for automatic label placement on charts |
-
2013
- 2013-02-18 JP JP2013029218A patent/JP6089758B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2014157569A (en) | 2014-08-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2008191718A (en) | Information processing apparatus, image display apparatus, information processing system, method for controlling them, and program for causing computer to execute the method | |
US9529925B2 (en) | Method of displaying search results | |
JP5746831B2 (en) | Coordinate transformation device, coordinate transformation method and program | |
JP5214933B2 (en) | Map display system | |
US9973900B2 (en) | Method of displaying location of a device | |
JP2011043788A (en) | Information processing device, information processing method, and program | |
CN114092642B (en) | Three-dimensional house type model generation method, device and equipment | |
JP2011112364A (en) | Map information processing device, method, and program | |
JP4637133B2 (en) | Guidance system, guidance server device, guidance method and program implementing the method | |
JP6089758B2 (en) | Information drawing apparatus and program | |
JP6335710B2 (en) | Display information generation system and display information generation method | |
CN108470363A (en) | A kind of hand-drawing map location method based on geographic reference point and triangulation | |
JP5681920B2 (en) | Map information system, terminal device, server device, and program | |
JP5525497B2 (en) | Plant work support apparatus and plant work support method | |
JP2019020849A (en) | Server device, electronic content management system and control method | |
JP2017134621A (en) | Real estate management computer program, real estate management computer system | |
JP2010008260A (en) | Navigation device and map display method | |
JP5907794B2 (en) | Map information processing apparatus, map information processing method, and program | |
JP2009123076A (en) | Three-dimensional cad system program | |
JP5406172B2 (en) | Information output apparatus and information output method | |
JP2016149060A (en) | New branch store starting candidate place selection system, method, and program | |
JP6252315B2 (en) | Location detection device, location detection program, and location detection method | |
JP5638684B2 (en) | Information output apparatus and information output method | |
JP2012027075A5 (en) | ||
JP2014048579A (en) | Map display device, map display method and map display program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160118 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20161102 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20161115 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161227 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20170110 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170123 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6089758 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |