(57)【要約】【課題】地図上に配置される複数の要素をそれぞれ表す複数の印と、各印に対応付けられた注釈であってその印が表す要素に関する情報を表す注釈と、を含む地図画像において、印と注釈との間の対応関係を視覚的に容易に把握できる地図画像を表す表示情報を生成する。【解決手段】地図画像における注釈のうちの１つを処理対象の注釈として選択する（ステップＳ４０２）。地図画像における印の位置情報と処理対象の注釈の位置情報とを用いて、地図画像において処理対象の注釈が占める領域と印のいずれかが占める領域とが重複するか否かを判定する（ステップＳ４０４）。処理対象の注釈が占める領域と印のいずれかが占める領域とが重複すると判定された場合、処理対象の注釈に対応付けられた印を中心として処理対象の注釈を所定の角度だけ回転移動させる（ステップＳ４１２）。【選択図】図５
2009069483.tif 000002
【特許請求の範囲】
【請求項１】
地図上に配置される複数の要素をそれぞれ表す複数の印と、前記印のそれぞれに対応付けられた注釈であって前記印が表す前記要素に関する情報を表す注釈と、を含む画像を表す表示情報を生成する表示情報処理装置であって、
前記注釈のうちの１つを処理対象の注釈とし、前記画像における前記印の位置及び大きさを表す位置情報と、前記画像における前記処理対象の注釈の位置及び大きさを表す位置情報と、を用いて、前記画像において前記処理対象の注釈が占める領域と前記印のいずれかが占める領域とが重複するか否かを判定する重複判定部と、
前記重複判定部において前記処理対象の注釈が占める領域と前記印のいずれかが占める領域とが重複すると判定された場合に、前記処理対象の注釈に対応付けられた前記印を中心として前記処理対象の注釈を所定の角度だけ回転移動させたときに前記処理対象の注釈が占める領域の位置及び大きさを表す位置情報を、前記処理対象の注釈の新たな位置情報とする注釈移動部と、
を備えることを特徴とする表示情報処理装置。
【請求項２】
請求項１に記載の表示情報処理装置において、
前記重複判定部は、さらに、前記画像における前記処理対象の注釈以外の前記注釈の位置及び大きさを表す位置情報を用いて、前記画像において前記処理対象の注釈が占める領域と前記処理対象の注釈以外の前記注釈のいずれかが占める領域とが重複するか否かを判定し、
前記注釈移動部は、前記処理対象の注釈が占める領域と、前記処理対象の注釈以外の前記注釈のいずれかが占める領域と、が重複すると前記重複判定部において判定された場合も、前記処理対象の注釈の新たな位置情報を求めることを特徴とする表示情報処理装置。
【請求項３】
請求項１又は２に記載の表示情報処理装置において、
前記処理対象の注釈について、前記重複判定部による判定及び前記注釈移動部による回転移動を繰り返し行った結果、前記処理対象の注釈の回転角が３６０度以上となった場合に、前記処理対象の注釈と前記処理対象の注釈に対応付けられた前記印との間の距離が大きくなるように前記処理対象の注釈を移動させたときに、前記画像において前記処理対象の注釈が占める領域の位置及び大きさを表す位置情報を、前記処理対象の注釈の新たな位置情報とすることを特徴とする表示情報処理装置。
【請求項４】
請求項１から３のいずれか１項に記載の表示情報処理装置において、さらに、
前記画像における一点を基準点として決定する基準点決定部を備え、
前記基準点と前記印のそれぞれとの間の距離を求め、前記基準点との間の距離がより大きい前記印に対応付けられた前記注釈から順に、前記処理対象の注釈として、前記重複判定部による判定及び前記注釈移動部による処理を行うことを特徴とする表示情報処理装置。
【請求項５】
請求項４に記載の表示情報処理装置において、
前記基準点決定部は、前記画像の中心点を前記基準点として決定することを特徴とする表示情報処理装置。
【請求項６】
請求項４に記載の表示情報処理装置において、
前記基準点決定部は、前記画像に含まれる前記印の位置情報に基づいて前記基準点を決定することを特徴とする表示情報処理装置。
【請求項７】
請求項４から６のいずれか１項に記載の表示情報処理装置において、
前記注釈移動部は、前記基準点から遠ざかる方向へ所定の角度だけ前記処理対象の注釈を回転移動させたときに前記処理対象の注釈が占める領域の位置及び大きさを表す位置情報を、前記処理対象の注釈の新たな位置情報とすることを特徴とする表示情報処理装置。
【請求項８】
請求項１から３のいずれか１項に記載の表示情報処理装置において、さらに、
ユーザの指定を受け付けて、前記画像に含まれる前記印を複数のグループに分け、前記グループのそれぞれについて、当該グループに含まれる前記印の位置情報に基づいて当該グループの基準点を決定する基準点決定部を備え、
前記グループのそれぞれについて、当該グループの基準点と当該グループに含まれる前記印それぞれとの間の距離を求め、当該グループに含まれる前記印に対応付けられた前記注釈のうち、当該グループの基準点との間の距離がより大きい前記印に対応付けられた前記注釈から順に前記処理対象の注釈として、前記重複判定部による判定及び前記注釈移動部による処理を行うことを特徴とする表示情報処理装置。
【請求項９】
請求項８に記載の表示情報処理装置において、
前記注釈移動部は、前記処理対象の注釈に対応付けられた前記印が含まれる前記グループの基準点から遠ざかる方向へ所定の角度だけ前記処理対象の注釈を回転移動させたときに前記処理対象の注釈が占める領域の位置及び大きさを表す位置情報を、前記処理対象の注釈の新たな位置情報とすることを特徴とする表示情報処理装置。
【請求項１０】
地図上に配置される複数の要素をそれぞれ表す複数の印と、前記印のそれぞれに対応付けられた注釈であって前記印が表す前記要素に関する情報を表す注釈と、前記印のそれぞれと当該印に対応付けられた注釈とを結ぶ引出線と、を含む画像を表す表示情報を生成する表示情報処理装置であって、
前記画像における前記印の位置及び大きさを表す位置情報と、前記画像における前記注釈の位置及び大きさを表す位置情報と、によって定まる前記引出線の位置情報を用いて、前記引出線同士の交点を検出する交点検出部と、
前記交点検出部において検出された前記交点のうちの１つについて、当該交点を生成する２本の前記引出線にそれぞれ対応する２つの前記注釈の位置情報を交換することで、当該交点を生成する２本の前記引出線にそれぞれ対応する前記注釈の前記画像における位置を互いに入れ替える注釈入替部と、
を備えることを特徴とする表示情報処理装置。
【請求項１１】
請求項１０に記載の表示情報処理装置において、さらに、
前記交点検出部において検出された前記交点のそれぞれについて、当該交点を生成する引出線に対応する前記印の位置情報を用いて、当該交点の優先度を決定する優先度決定部を備え、
前記注釈入替部は、前記交点検出部において検出された前記交点のうち、最も高い前記優先度を有する前記交点について、当該交点を生成する２本の前記引出線にそれぞれ対応する前記注釈の前記画像における位置を互いに入れ替える処理を行うことを特徴とする表示情報処理装置。
【請求項１２】
請求項１１に記載の表示情報処理装置において、さらに、
前記画像における一点を基準点として決定する基準点決定部を備え、
前記優先度決定部は、前記基準点と前記印のそれぞれとの間の距離を求め、前記交点検出部において検出された前記交点のうち、前記基準点との間の距離がより小さい前記印に対応する前記引出線によって生成される前記交点ほど高い優先度を有するように、前記交点それぞれの優先度を決定することを特徴とする表示情報処理装置。
【請求項１３】
請求項１２に記載の表示情報処理装置において、
前記基準点決定部は、前記画像の中心点を前記基準点として決定することを特徴とする表示情報処理装置。
【請求項１４】
請求項１２に記載の表示情報処理装置において、
前記基準点決定部は、前記画像に含まれる前記印の位置情報に基づいて前記基準点を決定することを特徴とする表示情報処理装置。
【請求項１５】
地図上に配置される複数の要素をそれぞれ表す複数の印と、前記印のそれぞれに対応付けられた注釈であって前記印が表す前記要素に関する情報を表す注釈と、前記印のそれぞれと当該印に対応付けられた注釈とを結ぶ引出線と、を含む画像を表す表示情報を生成する表示情報処理装置であって、
前記注釈のうちの１つを処理対象の注釈とし、前記画像における前記印の位置及び大きさを表す位置情報と、前記画像における前記処理対象の注釈の位置及び大きさを表す位置情報と、を用いて、前記画像において前記処理対象の注釈が占める領域と前記印のいずれかが占める領域とが重複するか否かを判定する重複判定部と、
前記重複判定部において前記処理対象の注釈が占める領域と前記印のいずれかが占める領域とが重複すると判定された場合に、前記処理対象の注釈に対応付けられた前記印を中心として前記処理対象の注釈を所定の角度だけ回転移動させたときに前記処理対象の注釈が占める領域の位置及び大きさを表す位置情報を、前記処理対象の注釈の新たな位置情報とする注釈移動部と、
前記印の位置情報と、前記注釈の位置情報と、によって定まる前記引出線の位置情報を用いて、前記引出線同士の交点を検出する交点検出部と、
前記交点検出部において検出された前記交点のうちの１つについて、当該交点を生成する２本の前記引出線にそれぞれ対応する２つの前記注釈の位置情報を交換することで、当該交点を生成する２本の前記引出線にそれぞれ対応する前記注釈の前記画像における位置を互いに入れ替える注釈入替部と、
を備えることを特徴とする表示情報処理装置。
【請求項１６】
請求項１から１５のいずれか１項に記載の表示情報処理装置において、さらに、
前記注釈のうちの少なくとも１つについて、当該注釈と当該注釈に対応付けられた前記印との間の距離が小さくなるように前記注釈を移動させたときに当該注釈が占める領域と、前記印のいずれかが占める領域及び当該注釈以外の前記注釈のいずれかが占める領域と、が重複しない場合に、その移動後の当該注釈が占める領域の位置及び大きさを表す情報を、当該注釈の新たな位置情報とすることを特徴とする表示情報処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図画像を表す表示情報を生成する表示情報処理装置に関する。
【背景技術】
【０００２】
地図画像を表示する技術においては、地図上に配置される要素（施設及び建物など）を表す印と、その印が表す要素に関する情報（施設及び建物の種類など）を表す注釈と、その印と注釈とを結ぶ引出線と、を含む画像を表示することがある。
【０００３】
例えば、部品調達のための物流計画を立案するシステムにおいては、物流拠点（仕入先、中継地、工場など）の場所を示すための印と、印が表す物流拠点に関する説明を表す注釈と、印と注釈とを結ぶ引出線と、を含む地図画像を表示することがある。
【０００４】
従来技術では、例えば、地図画像における印の位置に対して所定の方向に所定の距離だけ離れた位置に、その印に対応する注釈を表示するように、地図画像における注釈の位置を決定する。
【０００５】
特許文献１には、電子化された地図上に、電柱や配電線などの設備・機器の要素をシンボル記号として合成して表示する装置において、電子化された地図上に、設備・機器の設計情報などの機器情報を表示する際に、設備・機器の座標位置と引出線作画ルール記憶装置に格納されている作画ルールとを参照して、引出線を作画する技術が記載されている。
【０００６】
【特許文献１】特開平８−３１４９９３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
例えば、上述の物流計画を立案するシステムのように１０００以上の物流拠点を表示する地図画像を生成する場合など、地図上に表示すべき要素の数が多い場合や、要素が地図上の一部に密集して配置される場合がある。このような場合に、例えば印の位置に対して所定の方向に所定の距離だけ離れた位置に注釈を表示させると、１つの印に対応する注釈が他の印と重複して表示されたり、複数の印にそれぞれ対応する複数の注釈同士が重複して表示されたりすることがある（図１５参照）。このような場合、表示された地図画像において、印と注釈との間の対応関係を視覚的に把握するのは困難である。
【課題を解決するための手段】
【０００８】
本発明に係る表示情報処理装置は、地図上に配置される複数の要素をそれぞれ表す複数の印と、前記印のそれぞれに対応付けられた注釈であって前記印が表す前記要素に関する情報を表す注釈と、を含む画像を表す表示情報を生成する表示情報処理装置であって、前記注釈のうちの１つを処理対象の注釈とし、前記画像における前記印の位置及び大きさを表す位置情報と、前記画像における前記処理対象の注釈の位置及び大きさを表す位置情報と、を用いて、前記画像において前記処理対象の注釈が占める領域と前記印のいずれかが占める領域とが重複するか否かを判定する重複判定部と、前記重複判定部において前記処理対象の注釈が占める領域と前記印のいずれかが占める領域とが重複すると判定された場合に、前記処理対象の注釈に対応付けられた前記印を中心として前記処理対象の注釈を所定の角度だけ回転移動させたときに前記処理対象の注釈が占める領域の位置及び大きさを表す位置情報を、前記処理対象の注釈の新たな位置情報とする注釈移動部と、を備えることを特徴とする。
【０００９】
本発明に係る表示情報処理装置において、前記重複判定部は、さらに、前記画像における前記処理対象の注釈以外の前記注釈の位置及び大きさを表す位置情報を用いて、前記画像において前記処理対象の注釈が占める領域と前記処理対象の注釈以外の前記注釈のいずれかが占める領域とが重複するか否かを判定し、前記注釈移動部は、前記処理対象の注釈が占める領域と、前記処理対象の注釈以外の前記注釈のいずれかが占める領域と、が重複すると前記重複判定部において判定された場合も、前記処理対象の注釈の新たな位置情報を求めることが好ましい。
【００１０】
本発明に係る表示情報処理装置において、前記処理対象の注釈について、前記重複判定部による判定及び前記注釈移動部による回転移動を繰り返し行った結果、前記処理対象の注釈の回転角が３６０度以上となった場合に、前記処理対象の注釈と前記処理対象の注釈に対応付けられた前記印との間の距離が大きくなるように前記処理対象の注釈を移動させたときに、前記画像において前記処理対象の注釈が占める領域の位置及び大きさを表す位置情報を、前記処理対象の注釈の新たな位置情報とすることが好ましい。
【００１１】
本発明に係る表示情報処理装置において、さらに、前記画像における一点を基準点として決定する基準点決定部を備え、前記基準点と前記印のそれぞれとの間の距離を求め、前記基準点との間の距離がより大きい前記印に対応付けられた前記注釈から順に、前記処理対象の注釈として、前記重複判定部による判定及び前記注釈移動部による処理を行うことが好ましい。
【００１２】
本発明の１つの態様では、前記基準点決定部は、前記画像の中心点を前記基準点として決定する。また、本発明の他の１つの態様では、前記基準点決定部は、前記画像に含まれる前記印の位置情報に基づいて前記基準点を決定する。
【００１３】
また、前記注釈移動部は、前記基準点から遠ざかる方向へ所定の角度だけ前記処理対象の注釈を回転移動させたときに前記処理対象の注釈が占める領域の位置及び大きさを表す位置情報を、前記処理対象の注釈の新たな位置情報とすることが好ましい。
【００１４】
本発明に係る情報処理装置において、さらに、ユーザの指定を受け付けて、前記画像に含まれる前記印を複数のグループに分け、前記グループのそれぞれについて、当該グループに含まれる前記印の位置情報に基づいて当該グループの基準点を決定する基準点決定部を備え、前記グループのそれぞれについて、当該グループの基準点と当該グループに含まれる前記印それぞれとの間の距離を求め、当該グループに含まれる前記印に対応付けられた前記注釈のうち、当該グループの基準点との間の距離がより大きい前記印に対応付けられた前記注釈から順に前記処理対象の注釈として、前記重複判定部による判定及び前記注釈移動部による処理を行う構成としてよい。この構成において、前記注釈移動部は、前記処理対象の注釈に対応付けられた前記印が含まれる前記グループの基準点から遠ざかる方向へ所定の角度だけ前記処理対象の注釈を回転移動させたときに前記処理対象の注釈が占める領域の位置及び大きさを表す位置情報を、前記処理対象の注釈の新たな位置情報とすることが好ましい。
【００１５】
本発明に係る表示情報処理装置は、地図上に配置される複数の要素をそれぞれ表す複数の印と、前記印のそれぞれに対応付けられた注釈であって前記印が表す前記要素に関する情報を表す注釈と、前記印のそれぞれと当該印に対応付けられた注釈とを結ぶ引出線と、を含む画像を表す表示情報を生成する表示情報処理装置であって、前記画像における前記印の位置及び大きさを表す位置情報と、前記画像における前記注釈の位置及び大きさを表す位置情報と、によって定まる前記引出線の位置情報を用いて、前記引出線同士の交点を検出する交点検出部と、前記交点検出部において検出された前記交点のうちの１つについて、当該交点を生成する２本の前記引出線にそれぞれ対応する２つの前記注釈の位置情報を交換することで、当該交点を生成する２本の前記引出線にそれぞれ対応する前記注釈の前記画像における位置を互いに入れ替える注釈入替部と、を備えることを特徴とする。
【００１６】
本発明に係る表示情報処理装置において、さらに、前記交点検出部において検出された前記交点のそれぞれについて、当該交点を生成する引出線に対応する前記印の位置情報を用いて、当該交点の優先度を決定する優先度決定部を備え、前記注釈入替部は、前記交点検出部において検出された前記交点のうち、最も高い前記優先度を有する前記交点について、当該交点を生成する２本の前記引出線にそれぞれ対応する前記注釈の前記画像における位置を互いに入れ替える処理を行うことが好ましい。
【００１７】
本発明に係る表示情報処理装置において、さらに、前記画像における一点を基準点として決定する基準点決定部を備え、前記優先度決定部は、前記基準点と前記印のそれぞれとの間の距離を求め、前記交点検出部において検出された前記交点のうち、前記基準点との間の距離がより小さい前記印に対応する前記引出線によって生成される前記交点ほど高い優先度を有するように、前記交点それぞれの優先度を決定することが好ましい。
【００１８】
本発明の１つの態様において、前記基準点決定部は、前記画像の中心点を前記基準点として決定する。本発明の他の１つの態様において、前記基準点決定部は、前記画像に含まれる前記印の位置情報に基づいて前記基準点を決定する。
【００１９】
本発明に係る表示情報処理装置は、地図上に配置される複数の要素をそれぞれ表す複数の印と、前記印のそれぞれに対応付けられた注釈であって前記印が表す前記要素に関する情報を表す注釈と、前記印のそれぞれと当該印に対応付けられた注釈とを結ぶ引出線と、を含む画像を表す表示情報を生成する表示情報処理装置であって、前記注釈のうちの１つを処理対象の注釈とし、前記画像における前記印の位置及び大きさを表す位置情報と、前記画像における前記処理対象の注釈の位置及び大きさを表す位置情報と、を用いて、前記画像において前記処理対象の注釈が占める領域と前記印のいずれかが占める領域とが重複するか否かを判定する重複判定部と、前記重複判定部において前記処理対象の注釈が占める領域と前記印のいずれかが占める領域とが重複すると判定された場合に、前記処理対象の注釈に対応付けられた前記印を中心として前記処理対象の注釈を所定の角度だけ回転移動させたときに前記処理対象の注釈が占める領域の位置及び大きさを表す位置情報を、前記処理対象の注釈の新たな位置情報とする注釈移動部と、前記印の位置情報と、前記注釈の位置情報と、によって定まる前記引出線の位置情報を用いて、前記引出線同士の交点を検出する交点検出部と、前記交点検出部において検出された前記交点のうちの１つについて、当該交点を生成する２本の前記引出線にそれぞれ対応する２つの前記注釈の位置情報を交換することで、当該交点を生成する２本の前記引出線にそれぞれ対応する前記注釈の前記画像における位置を互いに入れ替える注釈入替部と、を備えることを特徴とする。
【００２０】
本発明に係る表示情報処理装置において、さらに、前記注釈のうちの少なくとも１つについて、当該注釈と当該注釈に対応付けられた前記印との間の距離が小さくなるように前記注釈を移動させたときに当該注釈が占める領域と、前記印のいずれかが占める領域及び当該注釈以外の前記注釈のいずれかが占める領域と、が重複しない場合に、その移動後の当該注釈が占める領域の位置及び大きさを表す情報を、当該注釈の新たな位置情報とすることが好ましい。
【発明の効果】
【００２１】
本発明によると、地図上に配置される要素を表す印とその印に対応付けられた注釈とを含む画像において、印と注釈との間の対応関係を視覚的に容易に把握できる画像を表す表示情報を生成することができる。
【発明を実施するための最良の形態】
【００２２】
図１に、本発明の１つの実施形態における表示情報処理装置の構成の例を示す。図１を参照すると、表示情報処理装置１０は、制御部１２、記憶部１４、入力部１６、及び表示部１８を備える。制御部１２、記憶部１４、入力部１６、及び表示部１８は、バス２０を介して相互に接続される。
【００２３】
制御部１２は、記憶部１４に記憶されたプログラムを読み出して実行し、地図画像を表す表示情報を生成する後述の処理を行う。制御部１２は、例えば一般的なコンピュータのＣＰＵ（中央演算装置：Central Processing Unit）などの演算装置によって実現できる。
【００２４】
記憶部１４は、地形情報、地図上に配置される要素を表す印の位置情報、及び要素を表す印に対応付けられた注釈として表示すべき情報など、地図画像の表示情報の生成のために必要な情報や、制御部１２が行う処理の手順を記述したプログラムなどを記憶する。記憶部１４は、コンピュータのハードディスクなどの固定記憶装置又はＣＤ、ＤＶＤなどの移動記憶装置によって実現できる。
【００２５】
入力部１６は、制御部１２で行われる処理において必要な指示など、ユーザからの入力を受け付ける。入力部１６は、例えば、キーボード、マウスなどの入力装置である。
【００２６】
表示部１８は、例えば、ＣＲＴ（Cathode Ray Tube）ディスプレイや液晶ディスプレイなどの表示装置であって、制御部１２によって生成された表示情報に基づく地図画像を表示する。
【００２７】
図２は、地図画像の表示において制御部１２が行う処理の手順の例を示すフローチャートである。
【００２８】
制御部１２は、例えば、入力部１６を介して、地図画像を表示するようにユーザから指示を受けた場合に、図２に例示する手順の処理を開始する。
【００２９】
まず、ステップＳ１０で、制御部１２は、記憶部１４を参照し、地図上に配置される複数の要素をそれぞれ表す複数の印について、地図画像における各印の位置及び大きさを表す位置情報を取得する。この位置情報は、例えば、地図画像において予め設定された座標軸による印の座標及び印の形状を表す情報を含む。例えば、円形の印によって各要素を表示する場合、印の位置情報は、その印の中心の座標及びその印の直径を含むものであればよい。
【００３０】
次に、ステップＳ２０で、制御部１２は、ステップＳ１０で取得した印の位置情報を用いて、各印に対応付けて表示する注釈の初期配置を決定する。制御部１２は、各印について、例えば、その印の中心から所定の方向に所定の距離だけ離れた位置に、その印に対応する注釈を配置する。例えば、印の中心から地図画像の左右方向に対して所定の角度（例えば約６０度）の方向に所定の距離（例えば約３ｃｍ）だけ離れた位置に注釈を配置する。あるいは、地図画像の中心と印の中心とを結ぶ直線上において地図画像の中心から遠ざかる方向に、印の中心から所定の距離だけ離れた位置に注釈を配置してもよい。
【００３１】
さらに、制御部１２は、ステップＳ２０において、地図画像上に表示される複数の印のそれぞれについて、その印が表す要素に関する情報であってその印に対応付けられた注釈として表示するよう設定された情報を記憶部１４から読み出し、その情報の内容に応じて、各印に対応付けられる注釈の大きさを決定する。例えば、各印に対応付けられる注釈の大きさは、その印が表す要素に関する情報を表す文字列の長さ及び一文字の大きさに基づいて決定される。
【００３２】
ステップＳ２０で、各印に対応付けられる注釈の位置及び大きさを表す位置情報が確定すると、制御部１２は、各印の位置情報と、各印に対応する注釈の位置情報と、を用いて、各印と各印に対応する注釈とを結ぶ引出線の位置情報を決定する。
【００３３】
なお、後述の処理（ステップＳ４０，Ｓ５０，Ｓ６０）で、地図画像において注釈の移動が行われ、注釈の位置情報が変更される場合があるが、注釈の位置情報が変更されても、ステップＳ２０において決定された初期配置の注釈の位置情報は、注釈の初期位置として記憶部１４に保持される。
【００３４】
図３に、ステップＳ２０において注釈の初期配置が決定された後の、地図画像における印及び注釈の配置の一例を示す。図３を参照すると、各印Ｍに対して、右上方向（角度θの方向）に所定の距離だけ離れた位置に注釈Ｃが配置され、各印Ｍと注釈Ｃとは引出線Ｌによって結ばれる。図３の例では、注釈Ｃと印Ｍとの重複及び注釈Ｃ同士の重複が生じている。後述のステップＳ４０の処理により、地図画像におけるこのような重複が解消される。
【００３５】
ステップＳ２０の後、ステップＳ３０で、制御部１２は、地図画像に含まれる印の優先度を決定する。本実施形態では、地図画像における一点を基準点として決定し、この基準点と複数の印のそれぞれとの間の距離を求め、基準点との間の距離がより小さい印がより高い優先度を有するように、印の優先度を決定する。図４に、基準点Ｐと各印Ｍとの位置関係、及び各印Ｍに付与される優先度の例を示す。図４において、印Ｍの中の数字は、その印Ｍの優先度を示す。基準点Ｐとの間の距離の小さい印Ｍほど高い優先度を有する。なお、以下の説明で参照する図面において、図４と同様に、印の中に示す数字は、その印の優先度を表すものとする。
【００３６】
基準点Ｐは、地図画像において、印の配置密度が比較的高いと考えられる領域内の一点に設定する。例えば、地図画像の中心点を基準点Ｐとする。あるいは、地図画像における印の位置情報に基づいて基準点Ｐを決定してもよい。例えば、地図画像に含まれるすべての印の座標の平均座標を有する点を基準点Ｐとする。また、例えば、地図画像に含まれるすべての印それぞれとの間の距離の自乗和が最小となる点を基準点Ｐとしてもよい。
【００３７】
ステップＳ３０で印の優先度を決定した後、ステップＳ４０で、制御部１２は、印と注釈との間の重複、及び、注釈同士の重複を解消するための重複解消処理を行う。
【００３８】
図５は、ステップＳ４０の重複解消処理の詳細な処理手順の例を示すフローチャートである。本実施形態では、ステップＳ４０の重複解消処理において、図５に示すフローチャートの手順に従って、まず、地図画像における印と注釈との間の重複を解消する。
【００３９】
ステップＳ４０の処理が開始されると、図５を参照し、まずステップＳ４０２で、制御部１２は、地図画像内の未処理の注釈の中から、処理対象の注釈を１つ選択する。ステップＳ４０２では、未処理の注釈のうち、ステップＳ３０で決定された優先度の最も低い印に対応付けられた注釈を処理対象として選択する。つまり、基準点から最も遠い印に対応付けられた注釈から順に処理対象とする。
【００４０】
次に、ステップＳ４０４で、処理対象の注釈の位置情報と、印の位置情報と、を用いて、地図画像において処理対象の注釈が占める領域と、地図画像内の印のいずれかが占める領域と、が重複するか否かを判定する。本実施形態では、ステップＳ４０４で、注釈及び印が占める領域の実際の大きさよりも大きな領域を注釈及び印の領域として重複の有無を判定する。例えば、図６を参照し、優先度３の印Ｍ３に対応付けられた注釈Ｃ３が処理対象の注釈である場合、注釈Ｃ３が占める領域を表す実線四角の各辺からδだけ離れた辺を有する破線四角が占める領域と、印Ｍ６が占める領域を表す実線円の半径よりもδだけ大きな半径を有する破線円が占める領域と、の重複の有無を判定する。図６に示す例では、実際に注釈Ｃ３及び印Ｍ６が占める領域同士は重複していないが、注釈Ｃ３の領域とみなされる破線四角が占める領域と、印Ｍ６の領域とみなされる破線円の領域と、は重複するので、ステップＳ４０４において、処理対象の注釈Ｃ３は印Ｍ６と重複すると判定される。以上のように重複の有無を判定すると、処理対象の注釈といずれかの印とが最も接近している部分の距離が２δ以内であれば、処理対象の注釈とその印とは重複していると判定される。δは、印と注釈との間に維持することが望ましい距離に基づいて予め設定しておく。例えば、印と注釈との間に少なくとも０．３ｃｍの距離が存在するように注釈を配置することが望まれる場合、δを０．１５ｃｍに設定しておく。
【００４１】
ステップＳ４０４において、地図画像内のいずれの印が占める領域とも処理対象の注釈が占める領域は重複しないと判定されると、ステップＳ４１４に進み、地図画像内のすべての注釈について処理済みか否かが判定される。ステップＳ４１４で、地図画像内のすべての注釈について処理済みでないと判定されると、処理はステップＳ４０２に戻り、すべての注釈について処理済みであると判定されると、処理は終了する。
【００４２】
ステップＳ４０４で、処理対象の注釈が占める領域と地図画像内の印のいずれかが占める領域との間に重複があると判定されると、ステップＳ４０６に進む。ステップＳ４０６では、ステップＳ２０（図２）で決定された初期配置における処理対象の注釈の位置情報と、処理対象の注釈の現在の位置情報と、を用いて、初期配置における位置から現在の位置までの、処理対象の注釈に対応付けられた印を中心とする処理対象の注釈の回転角を求める。求めた回転角が３６０°を超えない場合は、ステップＳ４１２へ進む。
【００４３】
ステップＳ４１２では、処理対象の注釈に対応付けられた印を中心として、基準点から遠ざかる方向に所定の角度だけ処理対象の注釈を回転移動させたときに処理対象の注釈が占める位置及び大きさを表す位置情報を、処理対象の注釈の新たな位置情報とする。例えば、図６を参照し、注釈Ｃ３が処理対象の注釈である場合、印Ｍ３を中心として、基準点Ｐから遠ざかる方向、すなわち、矢印Ｂの方向に、注釈Ｃ３を所定の角度だけ回転移動させる。また例えば、図６において、優先度５の印Ｍ５に対応付けられる注釈Ｃ５が処理対象の注釈である場合、印Ｍ５を中心として矢印Ａの方向に、注釈Ｃ５を所定の角度だけ回転移動させる。この所定の角度は、例えば、約２°から約５°に設定しておく。
【００４４】
ステップＳ４１２の後、処理はステップＳ４０４に戻り、回転移動後の処理対象の注釈について、地図画像内の印のいずれかと重複があるか否かの判定が行われる。重複があり（ステップＳ４０４でＹｅｓ判定）、かつ、回転角が３６０°を超えない（ステップＳ４０６でＮｏ判定）場合、再び、ステップＳ４１２で回転移動処理が行われる。重複判定（ステップＳ４０４）、回転角の判定（ステップＳ４０６）、及び回転移動（ステップＳ４１２）の処理ループが繰り返されると、処理対象の注釈の回転角が３６０°以上となる場合がある。つまり、処理対象の注釈に対応付けられた印を中心として処理対象の注釈を一回転させても、地図画像内の印と重複しない位置に処理対象の注釈を配置できない場合がある。
【００４５】
例えば、地図画像において、図７（ａ）に示すように印及び処理対象の注釈Ｃが配置されている場合、注釈Ｃに対応付けられる印Ｍを中心とする破線円Ａの周上で処理対象の注釈を３６０°回転させても、地図画像内の印と重複しない位置に処理対象の注釈Ｃを配置することはできない。このような場合、ステップＳ４０４，Ｓ４０６，Ｓ４１２の処理ループが繰り返され、処理対象の注釈Ｃの回転角は３６０°以上となる。
【００４６】
処理対象の注釈の回転角が３６０°以上となったときにステップＳ４０６の判定が行われると、処理は、ステップＳ４０８に進む。ステップＳ４０８では、予め設定された移動終了条件が満たされるか否かを判定し、満たされていれば、処理対象の注釈の移動を終了してステップＳ４１４に進み、満たされていなければ、ステップＳ４１０に進む。移動終了条件は、処理対象の注釈の回転移動をさらに行うか否かを判定するための条件である。移動終了条件の具体例については後述する。
【００４７】
ステップＳ４１０では、処理対象の注釈と処理対象の注釈に対応付けられた印との間の距離がより大きくなるように、処理対象の注釈を移動させたときに地図画像において処理対象の注釈が占める領域の位置及び大きさを表す位置情報を処理対象の注釈の新たな位置情報とする。言い換えると、印と注釈とを結ぶ引出線の長さを延長する。図７の例を参照すると、図７（ｂ）に示すように、印と注釈との間の距離を大きさＤだけ延長する。引出線の延長距離Ｄは、印の大きさに基づいて設定できる。例えば、印が円形である場合、延長距離Ｄを印の直径以上の大きさに設定する。
【００４８】
ここで、ステップＳ４０８における移動終了条件の判定について説明する。ステップＳ４０８の判定では、例えば、ステップＳ４１０において引出線を延長距離Ｄだけ延長したとしても、地図画像の範囲内に処理対象の注釈が収まるか否か、を判定する。引出線を延長しても地図画像の範囲内に処理対象の注釈が収まると判定された場合は、ステップＳ４１０に進んで引出線の延長処理を行い、引出線を延長すると地図画像の範囲内に処理対象の注釈が収まらないと判定された場合は、ステップＳ４１４に進む。また、例えば、処理対象の注釈について引出線を延長した（ステップＳ４１０を実行した）回数を記憶しておき、ステップＳ４０８で、その回数が所定値（例えば、３〜４回）を超えていればステップＳ４１４に進み、超えていなければステップＳ４１０に進むものとしてもよい。
【００４９】
ステップＳ４１０の後、処理はステップＳ４０４に戻り、ステップＳ４０４以降の処理が繰り返される。
【００５０】
図７の例を参照し、引出線の延長処理（ステップＳ４１０）の後、図７（ｂ）の状態からステップＳ４０４以降の重複判定及び回転移動処理が繰り返され、一点鎖線で表す領域Ｃ´に注釈が配置されると、処理対象の注釈Ｃと地図画像内の印との間に重複がないため、ステップＳ４０４においてＮＯ判定されてステップＳ４１４に進む。
【００５１】
ステップＳ４１４において、すべての注釈について処理済みでないと判定されると、処理はステップＳ４０２に戻り、すべての注釈について処理済みであると判定されると、処理は終了する。
【００５２】
以上、図５を参照して説明した処理によって、印と注釈との間の重複が解消される。しかしながら、以上で説明した処理では、ステップＳ４０４における重複の有無の判定において、処理対象の注釈と地図画像内の印のいずれかとの間の重複の有無は判定するが、処理対象の注釈と他の注釈のいずれかとの間の重複の有無は判定しないため、以上で説明した重複解消処理では、地図画像における注釈同士の重複は解消されない場合がある。例えば、図６に例示する地図画像に対して、図５を参照して上記で説明した処理を行うと、印と重複している注釈Ｃ２，Ｃ３，Ｃ５について回転移動処理（ステップＳ４１２）が行われ、例えば図８に示す状態となる。図８を参照すると、印と注釈との間に重複は存在しないが、注釈同士の重複が生じている。
【００５３】
したがって、本実施形態におけるステップＳ４０の重複解消処理では、図５を参照して以上で説明した処理が終了し、印と注釈との間の重複が解消された後、地図画像における注釈同士の重複を解消するための処理を行う。
【００５４】
注釈同士の重複を解消する処理においても、印と注釈との間の重複を解消する処理と同様、図５に示すフローチャートに従った処理が行われる。ただし、注釈同士の重複を解消する処理においては、ステップＳ４０４において、処理対象の注釈と地図画像内の印のいずれかとの間の重複の有無を判定するとともに、処理対象の注釈と他の注釈のいずれかとの間の重複の有無も判定する。ステップＳ４０４において、処理対象の注釈と地図画像内の印のいずれかとの間に重複がある場合、又は、処理対象の注釈と他の注釈のいずれかとの間に重複がある場合に、ステップＳ４０６に進むようにする。
【００５５】
例えば、図８に示す状態の地図画像において、注釈同士の重複を解消する上述の処理を行うと、優先度の低い印に対応付けられた注釈から順に処理対象として選択され、まず、注釈Ｃ２と重複する注釈Ｃ５について回転移動処理（ステップＳ４１２）が行われ、次に、注釈Ｃ１と重複する注釈Ｃ４について回転移動処理（ステップＳ４１２）が行われる。これによって注釈同士の重複が解消される。
【００５６】
以上で説明した本実施形態の重複解消処理では、印と注釈との間の重複を解消する処理と、注釈同士の重複を解消する処理と、の２段階の処理が行われ、図５に示すフローチャートの処理が２回行われる。他の実施形態の重複解消処理では、処理を２段階に分けずに、重複の有無の判定（図５のステップＳ４０４）において、処理対象の注釈と地図画像内の印のいずれかとの間の重複の有無を判定するとともに、処理対象の注釈と他の注釈との間の重複の有無も判定するものとし、図５に示すフローチャートの処理を１回行うことで、印と注釈との間の重複及び注釈同士の重複の両方を解消する。
【００５７】
図５を参照して説明した重複解消処理（図２のステップＳ４０）が終了すると、処理は、図２のステップＳ５０に進む。
【００５８】
ステップＳ５０では、引出線同士の交差を解消する交差解消処理が行われる。注釈の初期配置では、引出線同士が交差することはなくても、ステップＳ４０の重複解消処理において、注釈を回転させると、引出線同士の交差が生じる場合がある。
【００５９】
図９は、図２のステップＳ５０の交差解消処理の詳細な処理手順の例を示すフローチャートである。図２のステップＳ５０の処理が開始されると、制御部１２は、まず、図９のステップＳ５０２の処理を行う。ステップＳ５０２では、印の位置情報と注釈の位置情報とに基づいて定まる引出線の位置情報を用いて、地図画像における引出線同士の交差を検出する。制御部１２は、ステップＳ５０２で検出した交差の数を記憶部１４に記憶する。
【００６０】
また、制御部１２は、検出した交差のそれぞれについて、その交差を生じている引出線に対応する印に付与された優先度に基づいて、交差の優先度を決定する。例えば、交差を生じている２本の引出線に対応する印に付与された優先度の乗算値を求め、乗算値の小さい交差ほど高い優先度を有するものとする。また、例えば、交差を生じている引出線に対応する印に付与された優先度の差分値が小さい交差ほど高い優先度を有するように、交差の優先度を決定してもよい。
【００６１】
複数の交差の優先度が同じ値になる場合は、優先度が最も高い印の引出線によって生じている交差の優先度をより高く設定する。例えば、印の優先度の乗算値を交差の優先度とする場合、優先度２の印の引出線と優先度３の印の引出線とによって形成される交差ａの優先度は６となり、優先度１の印の引出線と優先度６の印の引出線とによって形成される交差ｂの優先度も６となる。この例では、交差を形成する印（優先度２，３，１，６）のうち、最も高い優先度１の印の引出線によって生じている交差ｂの優先度を、交差ａよりも高く設定する。
【００６２】
図１０に、印の乗算値を交差の優先度とする場合の例を示す。図１０（ａ）を参照すると、３つの印Ｍ１，Ｍ２，Ｍ３（それぞれ、優先度１，２，３）の引出線が、それぞれ他の２つの印の引出線と交差し、３つの交差（黒丸２，３，６）が生じている。図１０（ａ）において、交差を表す黒丸に付した符号の数値は、交差の優先度を示し、その交差を生じている引出線に対応する印の優先度の乗算値である。
【００６３】
図９を再び参照し、交差検出処理（ステップＳ５０２）の後、ステップＳ５０４で、検出された交差の数が０であるか否かを判定する。交差の数が０であれば、制御部１２は交差解消処理を終了する。交差の数が０でなければ、ステップＳ５０６で、交差の数に減少があるか否かを判定する。ステップＳ５０６では、制御部１２は、前回の交差検出処理において検出された交差の数を記憶部１４から読み出し、今回の交差検出処理において検出された交差の数と比較して、交差の数が減少しているか否かを判定する。初めてステップＳ５０６の判定を行う場合は、交差の数に減少があると判定する。
【００６４】
ステップＳ５０６において、交差の数に減少がないと判定された場合は、制御部１２は、交差解消処理を終了する。ステップＳ５０６で、交差の数に減少があると判定された場合は、ステップＳ５０８に進み、最も高い優先度を有する交差を１つ選択する。図１０（ａ）の例では、ステップＳ５０８で、優先度２の交差が選択される。
【００６５】
次に、ステップＳ５１０において、選択された交差を生じている２本の引出線にそれぞれ対応する注釈の位置の位置情報を交換することで、これらの注釈の位置を入れ替える。図１０を参照すると、図１０（ａ）において、優先度２の交差を生じている引出線に対応する２つの注釈Ｃ１，Ｃ２の位置を入れ替える。図１０（ｂ）に、注釈Ｃ１，Ｃ２の位置を入れ替えた結果を示す。注釈Ｃ１，Ｃ２の位置を入れ替えた結果、図１０（ａ）における優先度２の交差（印Ｍ１，Ｍ２それぞれの引出線同士が生じている交差）は、図１０（ｂ）においては解消されている。
【００６６】
ステップＳ５１０の後、ステップＳ５０２に戻り、再び交差の検出を行い、ステップＳ５０４以降の処理を繰り返す。
【００６７】
ステップＳ５１０の注釈入替処理の後にステップＳ５０２の交差検出処理を行う場合、地図画像におけるすべての引出線に関して交差を検出する代わりに、ステップＳ５１０の注釈入替処理において互いの位置を交換された２つの注釈に対応する２本の引出線だけについて、これらの引出線が生じている交差を検出してもよい。ステップＳ５１０において処理対象にならなかった注釈に対応する引出線同士の交差については、前回の交差検出処理（ステップＳ５０２）においてすでに検出されている交差の情報を用いることができる。
【００６８】
図１０及び図１１を参照し、上述の交差解消処理によって地図画像における引出線同士の交差が解消される様子の例を説明する。図１０（ａ）における優先度２の交差に関して注釈入替処理（ステップＳ５１０）が行われた後のステップＳ５０２の交差検出処理では、図１０（ｂ）に示すように、印Ｍ１の引出線及び印Ｍ３の引出線によって生じている交差（優先度３）と、印Ｍ２の引出線及び印Ｍ３の引出線によって生じている交差（優先度６）と、の２つの交差が検出される。次に、ステップＳ５０４では、交差の数が０でないのでステップＳ５０６に進み、交差の数が３（図１０（ａ））から２（図１０（ｂ））に減少しているので、ステップＳ５０８に進む。ステップＳ５０８では、図１０（ｂ）における２つの交差のうち、より優先度の高い交差（優先度３）が選択され、ステップＳ５１０において、優先度３の交差を生じている引出線に対応する注釈Ｃ１，Ｃ３の位置が入れ替えられる。図１０（ｂ）において注釈Ｃ１，Ｃ３の位置を入れ替えた結果を図１１（ａ）に示す。ここで、再び交差検出処理（ステップＳ５０２）が行われると、印Ｍ２の引出線及び印Ｍ３の引出線によって生じている交差が１つ検出される。さらに、ステップＳ５０４の判定ではＮｏに進み、ステップＳ５０６の判定ではＹｅｓに進み、ステップＳ５０８では、図１１（ａ）における１つの交差（優先度６）が選択され、ステップＳ５１０で、注釈Ｃ２，Ｃ３の位置が入れ替えられる。図１１（ｂ）に、図１１（ａ）において注釈Ｃ２，Ｃ３の位置を入れ替えた結果を示す。図１１（ｂ）では、引出線同士の交差は生じていないので、ステップＳ５０４の判定の結果、交差の数は０であるとしてＹｅｓに進み、交差解消処理は終了する。
【００６９】
地図画像内に表示される印の数が多い場合など、注釈の位置を入れ替える処理によって１つの交差が解消されたとしても、その入替処理によって引出線の位置が変更されることで、新たに交差が生じる場合がある。このような場合、ステップＳ５０６において、交差の数に減少がないと判定され、交差解消処理は終了する。
【００７０】
ステップＳ５０４で交差の数が０であると判定された場合、又は、ステップＳ５０６で、交差の数に減少がないと判定された場合、交差解消処理は終了し、処理は、図２のステップＳ６０に進む。
【００７１】
ステップＳ６０において、制御部１２は、引出線短縮処理を行う。ステップＳ４０の重複解消処理において引出線が延長され、その後、ステップＳ５０の交差解消処理において交差が解消されると、印により近い位置に注釈を配置する余裕が生じる場合がある。
【００７２】
図１２は、ステップＳ６０の引出線短縮処理の詳細な処理手順の例を示すフローチャートである。
【００７３】
図２のステップＳ６０の処理が開始されると、制御部１２は、図１２のステップＳ６０２において、未処理の注釈の中から処理対象の注釈を１つ選択する。本実施形態では、未処理の注釈のうち、最も高い優先度を有する印に関連付けられた注釈から順に処理対象の注釈として選択する。
【００７４】
次に、ステップＳ６０４で、処理対象の注釈と処理対象の注釈に対応付けられた印との間の距離が小さくなるように処理対象の注釈を移動したときに処理対象の注釈が占める領域の位置及び大きさを表す位置情報を、処理対象の注釈の新たな位置情報とする。つまり、処理対象の注釈と処理対象の注釈に対応付けられた印とを結ぶ引出線の長さを短縮する。
【００７５】
ステップＳ６０６で、処理対象の注釈と地図画像内の印のいずれかとの間に重複があるか否か、及び、処理対象の注釈と他の注釈のいずれかとの間に重複があるか否か、を判定する。本実施形態では、ステップＳ６０６における重複の有無の判定において、図５及び図６を参照して説明した重複解消処理における重複の有無の判定（図５のステップＳ４０４）と同様に、注釈及び印が占める領域の実際の大きさよりも大きな領域を注釈及び印の領域として重複の有無を判定する。処理対象の注釈が地図画像内の印のいずれとも重複せず、かつ、処理対象の注釈が他の注釈のいずれとも重複しない場合は、ステップＳ６０４に戻り、さらに引出線を短縮する処理が行われる。
【００７６】
ステップＳ６０６で、処理対象の注釈と、地図画像内の印のいずれか又は他の注釈のいずれかと、の間に重複があると判定された場合は、ステップＳ６０８に進む。ステップＳ６０８では、ステップＳ６０４において短縮された大きさだけ引出線を延長し、ステップＳ６０４における短縮を行う前の位置に注釈の位置を戻す。
【００７７】
次に、ステップＳ６１０で、すべての注釈について処理済みか否かを判定する。すべての注釈について処理済みであれば、引出線短縮処理を終了し、未処理の注釈が残っていれば、ステップＳ６０２に戻る。
【００７８】
図１２に示す引出線短縮処理の結果、例えば、図１３（ａ）のように配置されていた注釈が、図１３（ｂ）に示すように、注釈と印との間の重複及び注釈同士の重複が生じない程度に、より印に近い位置に配置される。
【００７９】
図１２に示す引出線短縮処理が終了すると、制御部１２は、図２のステップＳ７０において、印の位置情報と注釈の位置情報とを用いて生成される地図画像を表示部１８に表示させて処理を終了する。
【００８０】
以上で説明した実施形態では、地図画像に含まれるすべての印について、１つの基準点を用いて優先度を決定する。他の実施形態では、ユーザの指定を受け付けて、地図画像に含まれる印を複数のグループに分け、グループごとに基準点を決定してもよい。例えば、図１４に示すように、地図画像３０の範囲内において、印の配置密度の比較的高い領域が２つに分かれている場合に、ユーザは、印を２つのグループに分けるよう指示することができる。ユーザによって印のグループが指定された場合、全体で１つの基準点を設定して処理を行う代わりに、印のグループごとに基準点を設定する。
【００８１】
印のグループごとに基準点を設定する場合、制御部１２は、図２を参照して説明したステップＳ３０の優先度決定処理の代わりに、例えば、以下のような処理を行う。図２のステップＳ２０の後、まず、印を配置した地図画像を表示部１８に表示させ、ユーザによるグループ指定を受け付ける。ユーザは、表示部１８に表示された地図画像を確認し、入力部１６を介して、グループ指定を行うことができる。図１４の例において、破線Ｇ１で囲んだ枠内に含まれる印をグループ１の印とし、破線Ｇ２で囲んだ枠内に含まれる印をグループ２の印とするよう、ユーザが指定したとする。この場合、グループ１及びグループ２のそれぞれについて、制御部１２は基準点Ｐ１及びＰ２を決定する。例えば、グループ１に含まれる印の座標を用いて求めた平均座標を有する点を基準点Ｐ１としてもよいし、グループ１に含まれる印それぞれとの間の距離の自乗和が最小となる点を基準点Ｐ１としてもよい。あるいは、グループ１に含まれる印をすべて含む最小の方形領域（一点鎖線）の中心点を基準点Ｐ１としてもよい。制御部１２は、グループ２について、グループ１についての処理と同様に、グループ２に含まれる印の位置情報を用いて基準点Ｐ２を決定する。各グループの基準点を決定した後、制御部１２は、各グループに含まれる印について、印とそのグループの基準点との間の距離がより小さい印ほど高い優先度を有するように、印の優先度を決定する。
【００８２】
印のグループごとに基準点及び印の優先度を決定する場合、重複解消処理（図２のステップＳ４０、図５）、交差解消処理（図２のステップＳ５０、図９）、及び引出線短縮処理（図２のステップＳ６０、図１２）は、印のグループを考慮して例えば以下のように行われる。
【００８３】
重複解消処理では、１つのグループに含まれる印に対応付けられた注釈のうち、優先度の低い印に対応付けられた注釈から順に、つまり、そのグループの基準点からより遠い印に対応付けられた注釈から順に処理対象とされる。また、図５のステップＳ４１２において、処理対象の注釈を回転移動させる際には、そのグループの基準点から遠ざかる方向に回転移動させる。図５のステップＳ４１４では、そのグループに含まれるすべての注釈について処理済みであるか否かが判定される。１つのグループについて図５の処理が終了したら、他のグループについて図５の処理を行う。なお、グループごとに重複解消処理を行う場合も、図５のステップＳ４０４で重複の有無を判定する際には、処理対象の注釈に対応付けられる印が含まれるグループとは他のグループに含まれる印及び他のグループに含まれる印に対応付けられる注釈についても考慮する。すなわち、処理対象の注釈の占める領域が、他のグループに含まれる印のいずれかが占める領域又は他のグループに含まれる印に対応付けられる注釈のいずれかが占める領域と重複していれば、重複があると判定される。
【００８４】
交差解消処理では、例えば、各グループにおける基準点を用いて決定された印の優先度に基づいて交差の優先度を決定し、図９のステップＳ５０８で交差を１つ選択する際に、まずグループを１つ選択し、そのグループに含まれる印の引出線が形成する交差の中から、最も優先度の高い交差を選択する。ここで、グループの選択は、ランダムに行ってもよいし、又は、グループの優先度を設定しておいてグループの優先度の高い順に選択するようにしてもよい。グループの優先度は、例えば、グループに含まれる印の数がより多いグループがより高い優先度を有するように設定する。
【００８５】
引出線短縮処理においても、１つのグループに含まれる印に対応付けられる注釈のうち、より高い優先度を有する印に対応付けられる注釈から順に処理対象として、図１３に例示する処理を行うことができる。
【００８６】
以上で説明した実施形態では、基準点と印との間の距離に基づいて決定した印の優先度に従って、重複解消処理、交差解消処理、及び引出線短縮処理において、処理対象の注釈又は交差を選択する。他の実施形態では、印の優先度の決定を行わずに、重複解消処理、交差解消処理、及び引出線短縮処理において、処理対象の注釈又は交差をランダムに選択してもよい。
【図面の簡単な説明】
【００８７】
【図１】本発明の１つの実施形態における表示情報処理装置の構成の例を示すブロック図である。
【図２】本発明の１つの実施形態で行われる処理の手順の例を示すフローチャートである。
【図３】地図画像における印及び注釈の配置の例を示す図である。
【図４】本発明の１つの実施形態において、地図画像内の印に付与される優先度の例を示す図である。
【図５】本発明の１つの実施形態で行われる重複解消処理の手順の例を示すフローチャートである。
【図６】本発明の１つの実施形態で行われる重複解消処理の例を説明するための図である。
【図７】本発明の１つの実施形態で行われる重複解消処理の例を説明するための図である。
【図８】本発明の１つの実施形態で行われる重複解消処理の例を説明するための図である。
【図９】本発明の１つの実施形態で行われる交差解消処理の手順の例を示すフローチャートである。
【図１０】本発明の１つの実施形態で行われる交差解消処理によって地図画像における引出線同士の交差が解消される様子の例を示す図である。
【図１１】本発明の１つの実施形態で行われる交差解消処理によって地図画像における引出線同士の交差が解消される様子の例を示す図である。
【図１２】本発明の１つの実施形態で行われる引出線短縮処理の手順の例を示すフローチャートである。
【図１３】本発明の１つの実施形態で行われる引出線短縮処理によって地図画像における注釈の配置が変更される様子の例を示す図である。
【図１４】本発明の１つの実施形態で行われる処理において、基準点を決定する処理の例について説明する図である。
【図１５】要素を表す印と印に対応付けられる注釈とを含む地図画像の例を示す図である。
【符号の説明】
【００８８】
１０      表示情報処理装置、１２  制御部、１４  記憶部、１６  入力部、１８  表示部、２０  バス。
【図１】
2009069483.tif 000003
【図２】
2009069483.tif 000004
【図３】
2009069483.tif 000005
【図４】
2009069483.tif 000006
【図５】
2009069483.tif 000007
【図６】
2009069483.tif 000008
【図７】
2009069483.tif 000009
【図８】
2009069483.tif 000010
【図９】
2009069483.tif 000011
【図１０】
2009069483.tif 000012
【図１１】
2009069483.tif 000013
【図１２】
2009069483.tif 000014
【図１３】
2009069483.tif 000015
【図１４】
2009069483.tif 000016
【図１５】
2009069483.tif 000017