(57)【要約】  表示範囲の変化に応じて、位置を変更できるラベルの集合を格納する第１のラベルＤＢと、位置変更を認めないラベルの集合を格納する第２のラベルＤＢと、表示画面に表示するラベルとラベルの位置とを一時保存する第３のラベルＤＢと、ラベルの表示に必要な情報を格納する表示情報ＤＢと、第１のラベルＤＢに格納されているラベルと、第２のラベルＤＢに格納されているラベルのうち、表示画面に表示するラベルを特定し第３のラベルＤＢに登録する位置計算部と、第３のラベルＤＢに登録されているラベルを表示するラベル表示部とを備え、位置計算部は、表示情報ＤＢに格納されている配置変更範囲オフセットに基づいてラベルを配置可能とする配置可能範囲を決定し、表示画面の範囲が変更になった場合に、配置可能範囲外となった前記第１のラベルＤＢに格納されているラベルを配置変更する。
2014174568.tif 000002
【特許請求の範囲】
【請求項１】
表示範囲の変化に応じて、位置を変更できるラベルの集合を格納する第１のラベルＤＢと、
位置変更を認めないラベルの集合を格納する第２のラベルＤＢと、
表示画面に表示するラベルとラベルの位置とを一時保存する第３のラベルＤＢと、
ラベルの表示に必要な情報を格納する表示情報ＤＢと、
前記第１のラベルＤＢに格納されているラベルと、前記第２のラベルＤＢに格納されているラベルのうち、前記表示画面に表示するラベルを特定し前記第３のラベルＤＢに登録する位置計算部と、
前記第３のラベルＤＢに登録されているラベルを表示するラベル表示部とを備え、
前記位置計算部は、前記表示情報ＤＢに格納されている配置変更範囲オフセットに基づいてラベルを配置可能とする配置可能範囲を決定し、前記表示画面の範囲が変更になった場合に、前記配置可能範囲外となった前記第１のラベルＤＢに格納されているラベルを配置変更する
ことを特徴とする動的ラベル配置装置。
【請求項２】
前記位置算部は、
前記配置可能範囲外となるラベルを配置変更対象ラベルであると特定する配置変更対象ラベル特定部と、
前記配置変更対象ラベル特定部が特定した前記配置変更対象ラベルの、配置変更先の候補位置を作成する候補点作成部と、
ラベルの可読性を評価する評価関数を計算し、前記配置可能範囲外となるラベルを配置変更する位置を確定させる評価関数計算部と、
前記評価関数計算部が確定させた、前記ラベルを配置変更する位置を、第３のラベルＤＢに登録するラベル登録部とを備えた
ことを特徴とする請求項１記載の動的ラベル配置装置。
【請求項３】
３Ｄ表示のとき、前記表示画面に表示する空の位置および大きさによって、前記表示情報ＤＢに格納している前記配置変更範囲オフセットの値を変える
ことを特徴とする請求項１記載の動的ラベル配置装置。
【請求項４】
表示範囲の変化に応じて、位置を変更できるラベルの集合を格納する第１のラベルＤＢと、
位置変更を認めないラベルの集合を格納する第２のラベルＤＢと、
表示画面に表示するラベルとラベルの位置とを一時保存する第３のラベルＤＢと、
ラベルの表示に必要な情報を格納する表示情報ＤＢと、
現在の位置からユーザが指定する目的地までの経路の情報を格納するルート情報ＤＢと、
前記第１のラベルＤＢに格納されているラベルと、前記第２のラベルＤＢに格納されているラベルのうち、前記表示画面に表示するラベルを前記第３のラベルＤＢに登録する位置計算部と、
前記第３のラベルＤＢに登録されているラベルを表示するラベル表示部とを備え、
前記位置計算部は、前記表示情報ＤＢに格納されている配置変更範囲オフセットに基づいてラベルを配置可能とする配置可能範囲を決定し、前記表示画面の範囲が変更になった場合に、前記配置可能範囲外となった前記第１のラベルＤＢに格納されているラベルを配置変更し、前記ルート情報ＤＢから取得したルートに基づき、前記配置変更したラベルのうち、前記表示画面に表示させるラベルを特定する
ことを特徴とする動的ラベル配置装置。
【請求項５】
前記位置算部は、
前記配置可能範囲外となるラベルを配置変更対象ラベルであると特定する配置変更対象ラベル特定部と、
前記配置変更対象ラベル特定部が特定した前記配置変更対象ラベルの、配置変更先の候補位置を作成する候補点作成部と、
前記候補点作成部が作成した前記候補位置のうち、前記ルート情報ＤＢから取得したルートの所定距離内である候補位置を特定する特定ラベル判定部と、
前記特定ラベル判定部で特定された候補位置について、ラベルの可読性を評価する評価関数を計算し、前記配置可能範囲外となるラベルを配置変更する位置を確定させる評価関数計算部と、
前記評価関数計算部が確定させた、前記ラベルを配置変更する位置を、第３のラベルＤＢに登録するラベル登録部とを備えた
ことを特徴とする請求項４記載の動的ラベル配置装置。
【請求項６】
前記位置計算部は、
前記表示情報ＤＢに格納されている配置変更範囲オフセットに基づいてラベルを配置可能とする配置可能範囲を決定し、前記配置可能範囲外となるラベルを配置変更対象ラベルであると特定する配置変更対象ラベル特定部と、
前記配置変更対象ラベル特定部が特定した前記配置変更対象ラベルの、配置変更先の候補位置を作成する候補点作成部と、
前記候補点作成部が作成した前記候補位置のうち、建物の表示と重ならない候補位置を特定する特定ラベル判定部と、
前記特定ラベル判定部で特定された候補位置について、ラベルの可読性を評価する評価関数を計算し、前記配置可能範囲外となるラベルを配置変更する位置を確定させる評価関数計算部と、
前記評価関数計算部が確定させた、前記ラベルを配置変更する位置を、第３のラベルＤＢに登録するラベル登録部とを備えた
ことを特徴とする請求項４記載の動的ラベル配置装置。
【請求項７】
表示地図におけるラベルを配置して表示装置に表示させる動的ラベル配置装置であって、
表示範囲の変化に応じて、位置を変更できるラベルの集合を格納する第１のラベルＤＢと、
位置変更を認めないラベルの集合を格納する第２のラベルＤＢと、
表示画面に表示するラベルとラベルの位置とを一時保存する第３のラベルＤＢと、
ラベルの表示に必要な情報を格納する表示情報ＤＢと、
前記第１のラベルＤＢに格納されているラベルと、前記第２のラベルＤＢに格納されているラベルのうち、前記表示画面に表示するラベルを特定し前記第３のラベルＤＢに登録する位置計算部と、
前記第３のラベルＤＢに登録されているラベルを表示するラベル表示部とを備え、
前記位置計算部は、前記表示情報ＤＢに格納されている配置変更範囲オフセットに基づいてラベルを配置可能とする配置可能範囲を決定し、前記表示画面の範囲が変更になった場合に、前記配置可能範囲外となった前記第１のラベルＤＢに格納されているラベルを配置変更する
ことを特徴とする動的ラベル配置装置。
【請求項８】
請求項１記載の動的ラベル配置装置と、前記ラベルを表示する表示部とを備えた
ことを特徴とする表示装置。
【請求項９】
表示地図におけるラベルを配置して表示装置に表示させる動的ラベル配置方法であって、
表示範囲の変化に応じて、位置を変更できるラベルの集合を格納する第１のラベルＤＢと、
位置変更を認めないラベルの集合を格納する第２のラベルＤＢと、
表示画面に表示するラベルとラベルの位置とを一時保存する第３のラベルＤＢと、
ラベルの表示に必要な情報を格納する表示情報ＤＢとを有し、
位置計算部が、前記第１のラベルＤＢに格納されているラベルと、前記第２のラベルＤＢに格納されているラベルのうち、前記表示画面に表示するラベルを特定し前記第３のラベルＤＢに登録するステップと、
ラベル表示部が、前記第３のラベルＤＢに登録されているラベルを表示するステップとを備え、
前記位置計算部が、前記表示情報ＤＢに格納されている配置変更範囲オフセットに基づいてラベルを配置可能とする配置可能範囲を決定するステップと、前記表示画面の範囲が変更になった場合に、前記配置可能範囲外となった前記第１のラベルＤＢに格納されているラベルを配置変更するステップとを備えた
ことを特徴とする動的ラベル配置方法。
【請求項１０】
表示地図におけるラベルを配置して表示装置に表示させる表示方法であって、
表示範囲の変化に応じて、位置を変更できるラベルの集合を格納する第１のラベルＤＢと、
位置変更を認めないラベルの集合を格納する第２のラベルＤＢと、
表示画面に表示するラベルとラベルの位置とを一時保存する第３のラベルＤＢと、
ラベルの表示に必要な情報を格納する表示情報ＤＢとを有し、
位置計算部が、前記第１のラベルＤＢに格納されているラベルと、前記第２のラベルＤＢに格納されているラベルのうち、前記表示画面に表示するラベルを特定し前記第３のラベルＤＢに登録するステップと、
ラベル表示部が、前記第３のラベルＤＢに登録されているラベルを表示するステップとを備え、
前記位置計算部が、前記表示情報ＤＢに格納されている配置変更範囲オフセットに基づいてラベルを配置可能とする配置可能範囲を決定するステップと、前記表示画面の範囲が変更になった場合に、前記配置可能範囲外となった前記第１のラベルＤＢに格納されているラベルを配置変更するステップとを備えた
ことを特徴とする表示方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、カーナビゲーションなどの表示地図において、道路名称、建物名称などのラベルを配置する動的ラベル配置装置に関するものである。
【背景技術】
【０００２】
従来のカーナビゲーションシステムなどの地図表示機能には、文字列のラベルを固定位置に表示する機能がある。この機能は、表示する範囲（以下、表示範囲）によっては、ラベルの一部もしくは、全てが欠け、可読性が劣化する（図２１参照）。
そのため、２Ｄ地図において、表示範囲の変化により、ラベルの位置を見やすい位置に変更する方法が開示されている（例えば、特許文献１）。また、３Ｄ地図において、ラベル表示する技術についても開示されている（例えば、特許文献２）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００５−７７４２８号公報
【特許文献２】特開平８−２９２７１５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１のような従来技術では、２Ｄ地図（２次元表示の地図）の道路名称・番号を対象としており、道路名称・番号に付随する道路の中心に、これらを表示する方法であるため、特許文献１に開示されているような方法をカーナビゲーションシステムの標準的なフレームレート１０ｆｐｓ〜６０ｆｐｓ程度で実施する場合、道路名称・番号の位置が頻繁に動き（図２２参照）、可読性が劣化するという課題があった。【０００５】
また、２Ｄ地図と同様に、３Ｄ地図表示機能（３次元の地図を表示する機能，図２３参照）においても、表示範囲の変化に応じて、ラベルの位置を見やすい位置に変更する必要がある。このことについて、例えば特許文献２には、３Ｄ地図におけるラベル表示について開示されているが、特許文献２に開示されているような構成でラベルの位置を毎フレーム変更すると、特許文献１と同様に、ラベルの位置が頻繁に動き、可読性が劣化するという課題があった。【０００６】
この発明は、上記のような課題を解決するためになされたものであり、１フレームあたりに位置を変更するラベル数を削減し、可読性を保つ動的ラベル配置装置、動的ラベルの表示装置、動的ラベル配置方法および配置した動的ラベルを表示させる表示方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
この発明に係る動的ラベル配置装置は、表示範囲の変化に応じて、位置を変更できるラベルの集合を格納する第１のラベルＤＢと、位置変更を認めないラベルの集合を格納する第２のラベルＤＢと、表示画面に表示するラベルとラベルの位置とを一時保存する第３のラベルＤＢと、ラベルの表示に必要な情報を格納する表示情報ＤＢと、前記第１のラベルＤＢに格納されているラベルと、前記第２のラベルＤＢに格納されているラベルのうち、前記表示画面に表示するラベルを特定し前記第３のラベルＤＢに登録する位置計算部と、前記第３のラベルＤＢに登録されているラベルを表示するラベル表示部とを備え、前記位置計算部は、前記表示情報ＤＢに格納されている配置変更範囲オフセットに基づいてラベルを配置可能とする配置可能範囲を決定し、前記表示画面の範囲が変更になった場合に、前記配置可能範囲外となった前記第１のラベルＤＢに格納されているラベルを配置変更することを特徴とする。
【発明の効果】
【０００８】
この発明の動的ラベル配置装置によれば、１フレームあたりに位置を変更するラベル数を削減し、可読性を保つことができる。
【図面の簡単な説明】
【０００９】
【図１】この発明の実施の形態１に係る動的ラベル配置装置の構成図である。
【図２】第１のラベルＤＢの収録内容の１例を示す図である。
【図３】第２のラベルＤＢの収録内容の１例を示す図である。
【図４】表示情報ＤＢの収録内容の１例を示す図である。
【図５】この発明の実施の形態１に係る位置計算部の構成図である。
【図６】この発明の実施の形態１に係る動的ラベル配置装置の動作を説明するフローチャートである。
【図７】表示範囲の位置を示した図である。
【図８】上下左右の辺に対するオフセットを各々、定義した例を示す図である。
【図９】表示画面座標系でのラベル３の位置を示す図である。
【図１０】道路上に等間隔で候補点を作成した例を示す図である。
【図１１】ラベル１，２と表示画面との位置関係を示す図である。
【図１２】ラベル１，２を表示した後、次のフレームで表示範囲が移動した場合の表示画面を示す図である。
【図１３】位置変更された後の第１のラベルＤＢの収録内容の１例を示す図である。
【図１４】表示範囲が移動した場合の表示画面を示す図である。
【図１５】３Ｄ地図において、ラベルを透視変換した一例を示す図である。
【図１６】３Ｄ地図において、上・下・左・右辺のオフセットを、個別に定義した場合の配置変更範囲の一例を示す図である。
【図１７】この発明の実施の形態２に係る動的ラベル配置設置の構成図である。
【図１８】この発明の実施の形態２に係る位置計算部の構成図である。
【図１９】この発明の実施の形態２に係る動的ラベル配置装置の動作を説明するフローチャートである。
【図２０】実施の形態３におけるナビゲーションシステムの概要を示す図である。
【図２１】従来の地図表示機能で、文字列のラベルを固定位置に表示した例を示す図である。
【図２２】従来技術で開示されているようなラベル表示方法をカーナビゲーションシステムの標準的なフレームレート１０ｆｐｓ〜６０ｆｐｓ程度で実施した場合の例を示す図である。
【図２３】従来の地図表示機能で、３次元の地図を表示した例を示す図である。
【発明を実施するための形態】
【００１０】
以下、この発明の実施の形態について、図面を参照しながら詳細に説明する。
実施の形態１．
図１は、この発明の実施の形態１に係る動的ラベル配置装置１の構成図である。
動的ラベル配置装置１は、第１のラベルＤＢ１１と、第２のラベルＤＢ１２と、第３のラベルＤＢ１３と、表示情報ＤＢ１４と、表示情報取得部１５と、ラベル取得部１６と、位置計算部１７と、ラベル表示部１８とを備える。
【００１１】
図２は、第１のラベルＤＢ１１の収録内容の１例を示す図である。
第１のラベルＤＢ１１は、道路や川のラベルなど、表示範囲の変化に応じて、位置を変更できるラベルの集合を格納する。図２に示すように、第１のラベルＤＢ１１には、表示する画像（ラベル）と、道路と、位置座標（絶対座標系）と、表示可否とが、ラベルごとに収録されている。このうち、ラベルに付随する道路とは、ラベルの位置を変更する範囲を示すものである。なお、ここでは道路としているが、道路以外の特定範囲を示すものでも構わない。この発明の実施の形態１では、ラベルを道路上のどこかに配置するものとして説明する。
位置座標は、ラベルの中心位置を示すものとする。なお、この実施の形態１ではラベルの中心位置を位置座標とするが、左上、左下、右上、右下など、他にラベルの特定位置を示すものでも構わない。
なお、絶対座標系とは、地図上の一点を原点とした座標系のことをいう。
【００１２】
図３は、第２のラベルＤＢ１２の収録内容の１例を示す図である。
第２のラベルＤＢ１２は、交差点や建物のラベルなど、位置変更を認めないラベルの集合を格納する。図３に示すように、第２のラベルＤＢ１２には、表示する画像（ラベル）と、位置座標（絶対座標系）とが、ラベルごとに収録されている。なお、第１のラベルＤＢ１１に格納しているラベルは、第２のラベルＤＢ１２に格納しているラベルと重なってはいけないこととする。
【００１３】
第３のラベルＤＢ１３は、表示するラベルの集合を管理するテンポラリバッファである。第３のラベルＤＢ１３には、表示する画像（ラベル）と、位置座標（表示画面座標系）とが、ラベルごとに収録されている。
なお、表示画面座標系とは、表示する画面の座標系のことをいう。
【００１４】
図４は、表示情報ＤＢ１４の収録内容の１例を示す図である。
表示情報ＤＢ１４には、ラベルの表示に必要な情報が格納されている。具体的には、地図モードと、視点および注視点の位置（絶対座標系）と、表示範囲（絶対座標系）と、表示画面のサイズ（表示画面座標系）と、基準ラベルサイズ（表示画面座標系）と、配置変更範囲オフセット（絶対座標系）とが格納されている。
【００１５】
基準ラベルサイズとは、ラベルのサイズを示す。ここでは、全ラベルのサイズが同じことを想定するが、サイズがラベルによって異なっても構わない。サイズがラベルによって異なる場合、第１のラベルＤＢ１１、第２のラベルＤＢ１２に格納するラベル各々にラベルのサイズを格納する。
地図モードとは、２Ｄ地図、もしくは、３Ｄ地図を示し、２Ｄ地図の場合、視点および注視点の位置は未格納でもよい。
配置変更範囲オフセットとは、表示範囲内で、ラベルを配置可能とする範囲を定義するものであり、表示範囲からの縦横の幅を表す。この配置変更範囲オフセットは、表示範囲の端に配置されることでラベルが切れて見にくくならないように設けられた範囲である。
【００１６】
表示情報取得部１５は、表示情報ＤＢ１４に格納する情報を取得する。
ラベル取得部１６は、第１のラベルＤＢ１１と、第２のラベルＤＢ１２の収録内容を取得する。
位置計算部１７は、ラベル取得部１６が取得した第１，第２のラベルＤＢの収録内容と、表示情報取得部１５が取得した表示情報ＤＢ１４の内容とに基づき、第１のラベルＤＢに格納されているラベルと、第２のラベルＤＢに格納されているラベルのうち、表示画面に表示するラベルを特定して第３のラベルＤＢに登録する。ラベルの位置変更が必要なラベルについては、ラベルの再配置を行なう。
ラベル表示部１８は、第３のラベルＤＢ１３に格納しているラベルを表示画面に表示する。
【００１７】
図５は、この発明の実施の形態１に係る位置計算部１７の構成図である。
位置計算部１７は、第１の座標変換部１０１と、配置変更対象ラベル特定部１０２と、表示対象ラベル特定部１０３と、候補点作成部１０４と、第２の座標変換部１０５と、表示画面判定部１０６と、重なり判定部１０７と、評価関数計算部１０８と、ラベル登録部１０９とから構成される。
第１の座標変換部１０１は、第２のラベルＤＢ１２に格納しているラベルの位置座標（表示画面座標系）を算出する。なお、地図モードが２Ｄであれば、２Ｄ地図用の座標変換をおこない、地図モードが３Ｄであれば、３Ｄ地図用の座標変換をおこなう。
配置変更対象ラベル特定部１０２は、第１のラベルＤＢ１１に格納しているラベルの中から、配置を変更する対象のラベルを特定する。
【００１８】
表示対象ラベル特定部１０３は、第１のラベルＤＢ１１に格納しているラベルのうち、配置を変更せずに表示するラベルを特定する。
候補点作成部１０４は、第１のラベルＤＢ１１に格納するラベルに付随する道路の座標に基づき、ラベルの配置位置候補を算出する。ラベルに特定の範囲が付加されている場合、特定の範囲内から配置位置候補を算出しても構わない。
第２の座標変換部１０５は、候補点作成部１０４が算出した候補点にラベルを配置したときの、ラベルの位置座標を算出する。なお、第１の座標変換部１０１同様、地図モードが２Ｄであれば、２Ｄ地図用の座標変換をおこない、地図モードが３Ｄであれば、３Ｄ地図用の座標変換をおこなう。
表示画面判定部１０６は、候補点作成部１０４が算出した候補点が配置変更範囲内に含まれているか否かを判定する。
【００１９】
重なり判定部１０７は、候補点作成部１０４が算出した候補点にラベルを配置したときに、第２のラベルＤＢ１２に含まれている他のラベルと重なるかどうかの判定と、すでに第３のラベルＤＢ１３に登録されているラベルとの重なるかどうかの判定をする。なお、第２のラベルＤＢ１２に含まれている他のラベルとの重なり判定と、すでに第３のラベルＤＢ１３に登録されているラベルとの重なり判定は、両方の重なり判定をしてもよいし、どちらか一方の重なり判定のみとしてもよい。また、重なり判定をしないものとしても構わない。
評価関数計算部１０８は、ラベルの可読性を評価する関数を計算する。
ラベル登録部１０９は、ラベルに関する情報を第１のラベルＤＢ１１、第３のラベルＤＢ１３に登録する。
【００２０】
次に、この発明の実施の形態１に係る動的ラベル配置装置１の動作について説明する。
図６は、この発明の実施の形態１に係る動的ラベル配置装置１の動作を説明するフローチャートである。
なお、第１のラベルＤＢ１１、第２のラベルＤＢ１２、表示情報ＤＢ１４には、それぞれ、図２〜図４の内容が格納されているものとする。
図７は、表示範囲の位置を示した図である（絶対座標系）。
配置変更範囲は、表示情報ＤＢに収録されている、配置変更範囲オフセット(絶対座標系)と、表示範囲とにより決まる（図４参照）。
【００２１】
なお、この実施の形態１では、配置変更範囲のオフセットを絶対座標系であらわしているが、配置変更範囲のオフセットは、表示画面座標系で定義しても構わない。また、配置変更範囲オフセットではなく、表示画面座標系での配置変更範囲を定義して用いても構わない。これらの場合、以下に説明するラベル位置の設定においては、ラベルの位置を、表示画面座標系に変換した後、配置変更範囲に含まれるか判定をする。
また、配置変更範囲のオフセットは、横・縦だけでなく、上下左右の辺に対するオフセットを各々、定義しても構わない（図８参照）。この実施の形態１では、説明の簡便化のため、横・縦のオフセットを定義し、縦のオフセットを上・下辺のオフセット、横のオフセットを右・左辺のオフセットとして用いることとしている。
【００２２】
まず、表示情報取得部１５が、表示情報ＤＢ１４に格納されている情報を取得し、位置計算部１７の配置変更対象ラベル特定部１０２は、表示情報取得部１５が取得した内容から、表示範囲に変更があったかどうかを判定する（ステップＳＴ１）。
表示範囲に変更がない場合（ステップＳＴ１の“ＮＯ”の場合）は、表示範囲が変更になるまでこの処理を繰り返す。つまり、表示範囲が変われば、表示されなくなるラベルが出現する可能性があるため、新たにラベルの配置位置を設定しなおす。なお、ここでは、図４に示す表示情報ＤＢ１４の内容から、表示範囲に変更があったものとして以下説明をする。
【００２３】
表示範囲に変更があった場合（ステップＳＴ１の“ＹＥＳ”の場合）、位置計算部１７の第１の座標変換部１０１は、ラベル取得部１６から第２のラベルＤＢ１２に格納されているラベルの情報を受け取り、受け取ったラベルの位置座標（絶対座標系）を、表示画面座標系に変換する（ステップＳＴ２）。絶対座標系から、表示画面座標系への変換式は、下記の式（１）に示すとおりである。
式（１）中の（ｘ，ｙ）は絶対座標系のラベル位置、（Ｔｘ，Ｔｙ）は、表示画面座標系の原点の位置を絶対座標系で示したものである。また、（Ｓｘ，Ｓｙ）は絶対座標系と表示画面座標系の比率を示し、各々、表示範囲の横幅（表示画面座標系）／表示範囲の横幅（絶対座標系）、表示範囲の縦幅（表示画面座標系）／表示範囲の縦幅（絶対座標系）で示される。（ｘ’，ｙ’）は、表示画面座標系の位置座標を示す。式（１）は、絶対座標系が左下原点、表示画面座標系が左上原点のときの変換式である。
2014174568.tif 000003
【００２４】
図３に示すラベル３の場合、（ｘ，ｙ）＝（２００，１５０）、（Ｔｘ，Ｔｙ）＝（５０，２２５）、（Ｓｘ，Ｓｙ）＝（６００／３００，３００／１５０）であるため、表示画面座標系でのラベル３の位置は、（２００，１００）となる。
図９は、表示画面座標系でのラベル３の位置を示す図である。
【００２５】
第１の座標変換部１０１は、ラベル取得部１６が第２のラベルＤＢ１２から取得した全てのラベルの座標変換が終了したかどうかを判断する（ステップＳＴ３）。
全てのラベルについての座標変換が終了していない場合（ステップＳＴ３の“ＮＯ”の場合）、ステップＳＴ２の処理に戻る。
【００２６】
第２のラベルＤＢ１２の全てのラベルについての座標変換が終了した場合（ステップＳＴ３の“ＹＥＳ”の場合）、位置計算部１７の配置変更対象ラベル特定部１０２は、ラベル取得部１６から第１のラベルＤＢ１１に格納されているラベルの情報を受け取り、受け取ったラベルのうち、配置位置を変更するラベル、すなわち、配置変更対象ラベルを特定する（ステップＳＴ４）。
具体的には、配置変更対象ラベル特定部１０２は、以下の２つの条件のいずれかを満たすラベルを配置位置の変更をするラベルとして特定する。
（条件１）
表示不可のラベル
（条件２）
表示可かつ配置変更範囲外のラベル
【００２７】
なお、ここで、条件２を満たした場合、現フレームでは表示されない可能性があるため、ラベルのステータスを表示不可に変更しておく。
図２に示すように、第１のラベルＤＢ１１に格納しているラベル１，ラベル２は、共に表示不可であるため、配置変更対象のラベルとして特定される。
【００２８】
ステップＳＴ４において、配置変更対象ラベル特定部１０２が、配置対象ラベルを特定すると、位置計算部１７の表示対象ラベル特定部１０３は、ラベル取得部１６から取得した第１のラベルＤＢ１１に格納しているラベルのうち、配置を変更せずに表示するラベルの特定をし、特定したラベルを第３のラベルＤＢ１３に登録する（ステップＳＴ５）。具体的には、表示可かつ配置変更範囲内のラベルを特定し、第３のラベルＤＢ１３に登録する。つまり、ステップＳＴ４で条件１，条件２ともに満たさなかったラベルは、配置位置の変更不要となり、そのまま表示可能として第３のラベルＤＢ１３に登録する。
ただし、第３のラベルＤＢ１３には、表示画面座標系のラベルを登録するので、第１の座標変換部１０１によって表示画面座標系に座標変換した位置座標を登録する。第１の座標変換部１０１による座標変換の方法はステップＳＴ２と同様の方法を使用する。
なお、図２においては、ステップＳＴ５の対象となる、配置位置の変更不要なラベルはない。
【００２９】
次に、ステップＳＴ４にて特定された配置変更対象ラベルの位置を１つずつ変更する処理を行う。
まず、位置計算部１７の候補点作成部１０４は、道路上に等間隔で、図２のラベル１の配置候補点を生成する（ステップＳＴ６）。具体的には、図２のラベル１に付随する道路から、間隔５０で候補点を作成する。その結果、図１０に示すように、候補点１〜９が作成される。なお、ここでは道路上に等間隔で候補点を作成することとしたが、候補点は、等間隔でも、特定の範囲に偏って作成しても構わない。
【００３０】
位置計算部１７の第２の座標変換部１０５は、ラベル１を各候補点に置いたときのラベルを絶対座標系から表示画面座標系に変換する（ステップＳＴ７）。座標変換の方法は、第１の座標変換部１０１がステップＳＴ２で行なった方法と同様の方法を用いる。
【００３１】
位置計算部１７の表示画面判定部１０６は、ステップＳＴ６で候補点に配置したラベルが、配置変更範囲内に含まれているか否かを判定する（ステップＳＴ８）。
ステップＳＴ８において、配置変更範囲内に含まれていないと判断された場合（ステップＳＴ８の“ＮＯ”の場合）、ステップＳＴ１３の処理へ飛ぶ。例えば、図１０の候補点１〜４にラベル１を配置した場合は、配置変更範囲内ではないためステップＳＴ９〜ステップＳＴ１２の処理はスキップされる。
【００３２】
ステップＳＴ８において、配置変更範囲内に含まれていると判断された場合（ステップＳＴ８の“ＹＥＳ”の場合）、位置計算部１７の重なり判定部１０７は、重なり判定処理をおこなう（ステップＳＴ９）。なお、この実施の形態１では、ラベル１の候補点と、第２のラベルＤＢ１２に格納しているラベルとの重なり判定を行うこととする。
ステップＳＴ９において、重なりがあると判断された場合（ステップＳＴ９の“ＹＥＳ”の場合）、ステップＳＴ１３の処理へ飛ぶ。例えば、図１０に示す候補点８（２００，１５０）にラベル１を配置した場合は、ラベル３（２００，１５０）と重なるため（図８参照）、ステップＳＴ１０〜ステップＳＴ１２の処理をパスする。
【００３３】
ステップＳＴ９において、重なりがないと判断された場合（ステップＳＴ９の“ＮＯ”の場合）、ステップＳＴ１０の処理へ進む。例えば、図１０の候補点５〜７，９にラベル１を配置した場合は、他のラベルとは重ならないため、ステップＳＴ１０へ進む。
【００３４】
なお、この実施の形態１では、ラベルの中心位置を候補点におくものとして、絶対座標系で重なり判定を行なうようにしているが、ラベルの中心位置だけでなく、ラベル４隅の座標の重なり判定を行なうことも可能である（例えば、ラベル４隅の全てが表示範囲外の場合、ラベルが表示範囲外であるとする場合等）。その場合、図４に示すように、ラベルの横幅、縦幅が表示画面座標系で与えられている場合は、ステップＳＴ７で表示画面座標系に変換したラベル位置の候補点とラベル４隅の表示画面座標系とから、表示画面座標系での重なり判定を行えばよい。もちろん、ラベルの横幅、縦幅が絶対座標系で得られる場合は、絶対座標系でラベル中心およびラベル４隅の重なり判定を行なうこともできる。
【００３５】
位置計算部１７の評価関数計算部１０８は、ラベルの可読性を評価する評価関数の計算をする（ステップＳＴ１０）。この実施の形態１では、評価関数を下記の式（２）と定義する。なお、評価関数は適宜設定可能であるが、表示範囲の移動により、ラベルが配置変更範囲外になると、再度、ラベルの位置を変更しなければならないため（処理については後述する）、式（２）のように、表示中心の近くにラベルを配置すると値が低くなるような評価関数が望ましい。
2014174568.tif 000004
【００３６】
評価関数計算部１０８は、ラベル１内の候補点の中で、ステップＳＴ１０で計算した評価関数の値が最小であったかどうかを判定する（ステップＳＴ１１）。なお、この実施の形態１では、評価関数の値が最も低い位置を採用するが、評価関数の定義によっては、評価関数の値が最も高い位置を採用しても構わない。
【００３７】
ステップＳＴ１１において、最小ではないと判断された場合（ステップＳＴ１１の“ＮＯ”）、ステップＳＴ１３へと進む。
ステップＳＴ１１において、最小であると判断された場合（ステップＳＴ１１の“ＹＥＳ”の場合）、位置計算部１７のラベル登録部１０９は、第１のラベルＤＢ１１に格納しているラベルの位置座標（絶対座標系）に、候補点の座標を登録し、表示可否を表示可と更新する（ステップＳＴ１２）。
【００３８】
次に、位置計算部１７の候補点作成部１０４は、ラベル１の全ての候補点についての処理が終了したかどうかを判定する（ステップＳＴ１３）。
ステップＳＴ１３において、ラベル１の全ての候補点ついての処理が終了していないと判断された場合（ステップＳＴ１３の“ＮＯ”の場合）、ステップＳＴ７に戻り、まだ処理をしていない他の候補点について、以降の処理を繰り返す。
ステップＳＴ１３において、ラベル１の全ての候補点についての処理が終了したと判断された場合（ステップＳＴ１３の“ＹＥＳ”の場合）、ステップＳＴ１４に進む。
【００３９】
2014174568.tif 000005
この場合、候補点７，９にラベル１を配置したときの評価関数の値が最小値である。このように、２つの位置で最小値を取る場合は、どちらか一方をラベルの位置をして採用すればよい。ここでは、候補点７を採用することとする。
候補点７の位置は、絶対座標系で示すと（２００，１００）、表示画面座標系で示すと（２００，２００）となる。そのため、ステップＳＴ１２において、第１のラベルＤＢ１１に格納しているラベル１の位置座標は（２００，１００）に変更され、表示可否が表示不可から表示可へと変更されることとなる。
【００４０】
動作の説明に戻る。
ラベル登録部１０９は、ラベル１について、第１のラベルＤＢ１１に格納されているラベルについて、表示可否が表示可となっているかどうかを判定する（ステップＳＴ１４）。
ステップＳＴ１３において、表示可となっている場合（ステップＳＴ１４の“ＹＥＳ”の場合）、ラベル登録部１０９は、第３のラベルＤＢ１３にラベル１の画像と、表示画面座標系の位置（２００，２００）を登録する（ステップＳＴ１５）。
ステップＳＴ１４において、表示不可となっている場合（ステップＳＴ１３の“ＮＯ”の場合）は、ステップＳＴ１５の処理はスキップされる。
【００４１】
配置変更対象ラベル特定部１０２は、ステップＳＴ４で特定した全ての配置変更対象ラベルについての処理が終了したかどうかを判定する（ステップＳＴ１６）。
ステップＳＴ１６において、全ての配置変更対象ラベルについての処理が終了していないと判断された場合（ステップＳＴ１６の“ＮＯ”の場合）、ステップＳＴ６に戻り、同様の方法で残りのラベルも第３のラベルＤＢ１３に登録する。ここでは、ラベル２に対してもラベル１同様に配置変更する位置を求めると、第１のラベルＤＢ１１に格納しているラベル２は、位置座標（絶対座標系）が（１５０，１５０）となり、表示可となる。また、第３のラベルＤＢ１３には、ラベル２の画像と表示画面座標系の位置（１００，１００）とが登録される。このように、ステップＳＴ６〜ステップＳＴ１６の処理を繰り返し、全ての配置変更候補のラベルに対してのラベル位置の変更処理が行なわれる。
【００４２】
一方、ステップＳＴ１６において、全ての配置変更対象ラベルについての処理が終了したと判断された場合（ステップＳＴ１６の“ＹＥＳ”の場合）、ラベル表示部１８は、第３のラベルＤＢ１３に登録されているラベルの描画、もしくは表示を行う（ステップＳＴ１７）。ラベル１，２と表示画面との位置関係は、図１１に示すようになる。
ラベル表示部１８が第３のラベルＤＢ１３に格納しているラベルを全部表示すると、第３のラベルＤＢ１３に格納しているラベルの情報は不要となる。そのため、ラベル表示部１８は、第３のラベルＤＢ１３に格納している全ラベルを削除する。
以上のようにして、表示画面へのラベルの表示を行なう。
【００４３】
次に、図１１に示すようにラベル１，２を表示した後、次のフレームで、図１２に示すように、表示範囲が移動した場合の動作を説明する。
まず、ラベル取得部１６にて、第１のラベルＤＢ１１に含まれるラベル１，２、第２のラベルＤＢ１２に含まれるラベル３を取得する。なお、ラベル１，２の位置座標・表示可否は、上述した位置変更処理により、それぞれ図１３に示すステータスに変更されている。
【００４４】
この場合、表示範囲に変更があると判断され（図６のステップＳＴ１）、位置計算部１７の第１の座標変換部１０１は、ラベル３の位置座標（図３参照）を絶対座標系から、表示画面座標系に変換する（図６のステップＳＴ２）。変換後の座標は、（０，１００）となる。
位置計算部１７の配置変更対象ラベル特定部１０２は、ステップＳＴ４において、配置を変更するラベルの特定をするが（図６のステップＳＴ４）、ここで、表示範囲と配置変更範囲とラベル１，２の表示中心との関係は、図１２に示すとおりである。このとき、ラベル２が配置変更範囲外であるため、配置変更対象ラベル特定部１０２は、ラベル２を配置変更対象のラベルとする。
一方、ラベル１については、配置変更範囲内にあるため、配置変更対象のラベルとせず、第３のラベルＤＢ１３に登録される（図６のステップＳＴ５）。
【００４５】
位置計算部１７は、配置変更対象に特定されたラベル２について、ラベルの位置を再計算し、配置変更する（図６のステップＳＴ６〜ＳＴ１６）。
そして、ラベル表示部１８は、配置位置の決まったラベル１，２を描画、もしくは表示する（ステップＳＴ１７）。
【００４６】
さらに次のフレームで、図１４に示すように表示範囲が移動すると、先ほどまでは配置変更範囲内にあったラベル１が配置変更範囲外となる。このように、配置変更範囲外になれば、上述した方法でラベルの配置位置の変更を行う。
【００４７】
上記は、表示情報ＤＢ１４の地図モードが２Ｄの２Ｄ地図の場合であったが、表示情報ＤＢ１４の地図モードが３Ｄの３Ｄ地図である場合も図１に示す動的ラベル配置装置１と同様の構成によって、ラベルの配置を行なう。
ただし、２Ｄ地図の場合とは、座標変換の方法が異なる。
座標変換の方法について、３Ｄ地図では、ラベルの位置、視点・注視点の位置、表示画面のサイズをもとに、ラベルを透視変換する方法で行なう。
【００４８】
さらに、配置変更範囲オフセットの設定方法について、３Ｄ地図においては、ラベルを透視変換すると、図１５に示すように、空が表示画面の一部を示す。配置変更オフセットは、空の範囲をもとに決めても構わない。この場合、上・下・左・右辺のオフセットを、個別に定義するのが好ましい。例えば、表示範囲のサイズが、４００×２００と仮定し、上・下・左・右辺のオフセット（表示画面座標系）が、１５０，２５，２５，２５とすると、配置変更範囲は、図１６に示すとおりとなる。空の大きさは、視点・注視点の設定により異なるため、配置変更範囲オフセットを、視点・注視点により、変えても構わない。
【００４９】
以上のように、この発明の実施の形態１によれば、表示範囲が変更しても、配置変更範囲外となるラベルのみ位置を変更することで、１フレームあたりの位置変更対象を削減したので、位置変更によるラベルのちらつきを防ぐことができる。
【００５０】
実施の形態２．
この実施の形態２では、特定のラベルを優先的に表示するようにする実施の形態を説明する。
図１７は、この発明の実施の形態２に係る動的ラベル配置設置１の構成図である。
なお、実施の形態１で説明したものと同様の構成については、重複した説明を省略する。実施の形態２における動的ラベル配置装置１では、実施の形態１の動的ラベル配置装置１に、ルート情報ＤＢ１９と、ルート情報取得部２０とをさらに備えている点が異なる。
ルート情報ＤＢ１９は、現在の位置からユーザが指定する目的地までの経路の情報を格納する。
ルート情報取得部２０は、ルート情報ＤＢ１９から目的地までの経路を取得する。
【００５１】
図１８は、この発明の実施の形態２に係る位置計算部１７の構成図である。
なお、実施の形態１で説明したものと同様の構成については、重複した説明を省略する。実施の形態２における位置計算部１７では、実施の形態１の位置計算部１７に、特定ラベル判定部１１０をさらに備えている点が異なる。
特定ラベル判定部１１０は、特定のラベルの判定を行う。
【００５２】
図１９は、この発明の実施の形態２に係る動的ラベル配置装置１の動作を説明するフローチャートである。
なお、図１９のステップＳＴ１〜ステップＳＴ１７は、実施の形態１で説明した図６のステップＳＴ１〜ＳＴ１７と同様であるため重複した説明を省略し、図６と異なる動作についてのみ説明する。
ステップＳＴ７において、位置計算部１７の第２の座標変換部１０５が、ラベルを各候補点に置いたときのラベルの位置を絶対座標系から表示画面座標系に変換すると、位置計算部１７の特定ラベル判定部１１０は、特定のラベルであるかどうかを判定する（ステップＳＴ１８）。
【００５３】
具体的には、特定ラベル判定部１１０は、以下の条件３，４にもとづき、特定のラベルの判定を行う。
（条件３）
ラベルが、ルート情報取得部２０がルート情報ＤＢ１９から取得したルートの近くである。
（条件４）
ラベルが、建物のモデルと重ならない。
【００５４】
なお、条件３の、「ルートの近く」とは、ルートとラベルとの距離を算出し、算出した距離について、所定の任意の距離を設定するものとする。
また、条件３と条件４は、いずれかを満たす場合に特定のラベルであると判断してもよいし、両方を満たす場合に特定のラベルであると判断してもよい。
【００５５】
ステップＳＴ１８において、特定のラベルであると判定された場合（ステップＳＴ１８の“ＹＥＳ”の場合）、ステップＳＴ８以降の処理に進む。
一方、特定のラベルでないと判定された場合（ステップＳＴ１８の“ＮＯ”の場合）は、ステップＳＴ８〜ステップＳＴ１３の処理はスキップし、ステップＳＴ１４へと進む。
なお、この時、特定ラベル判定部１１０は、該当のラベルが格納されている第１のラベルＤＢ１１の表示可否を表示不可としておく。
【００５６】
以上のように、この発明の実施の形態２によれば、特定のラベルを優先して表示するようにしたので、１フレームあたりの位置変更対象がより削減され、位置変更によるラベルのちらつきをさらに防ぐことができる。
【００５７】
実施の形態３．
以上の実施の形態１，２では、この発明における動的ラベル配置装置を、カーナビゲーションシステムに適用する旨説明したが、適用するのはカーナビゲーションシステムのナビゲーション装置に限らず、人、車両、鉄道、船舶または航空機等を含む移動体用のナビゲーション装置であってもよいし、ナビゲーションシステムのサーバに適用してもよい。また、スマートフォン、タブレットＰＣ、携帯電話等の携帯情報端末等にインストールされるナビゲーションシステムのアプリケーション等、どのような形態のものにも適用することができる。
【００５８】
図２０は、この発明の実施の形態３におけるナビゲーションシステムの概要を示す図である。このナビゲーションシステムは、車載装置２００が、スマートフォンなどの携帯情報端末２０１およびサーバ２０２の少なくとも一方と連携して動的ラベル配置処理およびナビゲーション処理を行ったり、スマートフォンなどの携帯情報端末２０１およびサーバ２０２の少なくとも一方が動的ラベル配置処理およびナビゲーション処理を行い、車載装置２００にラベル情報を表示させる等、様々な形態をとることができる。以下、当該ナビゲーションシステムの構成態様について説明する。
【００５９】
実施の形態１，２における動的ラベル配置装置の機能を、図２０に示す車載装置２００がすべて備える場合以外に、この実施の形態３におけるナビゲーションシステムでは、サーバ２０２が動的ラベル配置処理を行い、その動的ラベル配置結果を車載装置２００に表示させることによりユーザに提供する場合、および、携帯情報端末２０１がサーバ２０２と連携して動的ラベル配置処理を行い、その動的ラベル配置結果を車載装置２００に表示させることによりユーザに提供する場合について説明する。
【００６０】
まず、サーバ２０２が動的ラベル配置処理を行い、その動的ラベル配置結果を車載装置２００に表示させる場合、すなわち、動的ラベル配置機能を有するサーバ２０２と連携して、車載装置２００が表示装置として機能する場合について説明する。
この構成においては、車載装置２００がサーバ２０２と直接通信するか、または、車載装置２００が携帯情報端末２０１を経由してサーバ２０２と通信する場合が考えられる。サーバ２０２は、上記実施の形態１，２で説明した第１，第２，第３のラベルＤＢ１１〜１３と、ラベル取得部１６と、表示情報ＤＢ１４と、表示情報取得部１５と、位置計算部１７とを備えた動的ラベル配置装置として機能する。また、車載装置２００は、サーバ２０２による動的ラベル配置結果をユーザに提供するためのラベル表示部１８を少なくとも備える表示装置として機能する。
【００６１】
この場合、車載装置２００は基本的に通信機能および表示機能のみを有し、サーバ２０２による動的ラベル配置結果を受信してユーザに提供する。
すなわち、サーバ２０２が第１，第２，第３のラベルＤＢ１１〜１３と、ラベル取得部１６と、表示情報ＤＢ１４と、表示情報取得部１５と、位置計算部１７とを備える動的ラベル配置装置であり、この動的ラベル配置装置であるサーバ２０２が、生成した動的ラベル配置結果を表示装置である車載装置２００に表示させる。
このように構成しても、実施の形態１，２と同様な効果を得ることができる。
なお、第１，第２，第３のラベルＤＢ１１〜１３および表示情報ＤＢ１４については、サーバ２０２に備えてもよいし、サーバ２０２の外部に備えるものとしてもよい。
【００６２】
また、携帯情報端末２０１がサーバ２０２と連携して動的ラベル配置処理を行い、その動的ラベル配置結果を車載装置２００がユーザに提供する場合について説明する。
この構成においては、車載装置２００が携帯情報端末２０１を経由してサーバ２０２と通信する場合が考えられ、携帯情報端末２０１のアプリケーションが、サーバ２０２と連携して動的ラベル配置処理を行う。また、車載装置２００は、携帯情報端末２０１とサーバ２０２による動的ラベル配置結果をユーザに提供するためのラベル表示部１８を少なくとも備える表示装置として機能する。
【００６３】
この場合にも、車載装置２００は基本的に通信機能および表示機能のみを有し、携帯情報端末２０１とサーバ２０２との連携による動的ラベル配置結果を受信してユーザに提供する。
すなわち、携帯情報端末２０１のアプリケーションにより、生成した動的ラベル配置結果を表示装置である車載装置２００に表示させる。
このように構成しても、実施の形態１，２と同様な効果を得ることができる。
【００６４】
なお、本願発明はその発明の範囲内において、各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。
【産業上の利用可能性】
【００６５】
この発明に係る動的ラベル配置装置は、表示範囲が変更しても、配置変更範囲外となるラベルのみ位置を変更することで、１フレームあたりの位置変更対象を削減し、位置変更によるラベルのちらつきを防ぐことができるため、カーナビゲーションなどの３次元表示地図等に適用することができる。
【符号の説明】
【００６６】
１  動的ラベル配置装置、１１  第１のラベルＤＢ、１２  第２のラベルＤＢ、１３  第３のラベルＤＢ、１４  表示情報ＤＢ、１５  表示情報取得部、１６  ラベル取得部、１７  位置計算部、１８  ラベル表示部、１９  ルート情報ＤＢ、２０  ルート情報取得部、１０１  第１の座標変換部、１０２  配置変更対象ラベル特定部、１０３  表示対象ラベル特定部、１０４  候補点作成部、１０５  第２の座標変換部、１０６  表示画面判定部、１０７  重なり判定部、１０８  評価関数計算部、１０９  ラベル登録部、１１０  特定ラベル判定部、２００  車載装置、２０１  携帯情報端末、２０２  サーバ。
【図１】
2014174568.tif 000006
【図２】
2014174568.tif 000007
【図３】
2014174568.tif 000008
【図４】
2014174568.tif 000009
【図５】
2014174568.tif 000010
【図６】
2014174568.tif 000011
【図７】
2014174568.tif 000012
【図８】
2014174568.tif 000013
【図９】
2014174568.tif 000014
【図１０】
2014174568.tif 000015
【図１１】
2014174568.tif 000016
【図１２】
2014174568.tif 000017
【図１３】
2014174568.tif 000018
【図１４】
2014174568.tif 000019
【図１５】
2014174568.tif 000020
【図１６】
2014174568.tif 000021
【図１７】
2014174568.tif 000022
【図１８】
2014174568.tif 000023
【図１９】
2014174568.tif 000024
【図２０】
2014174568.tif 000025
【図２１】
2014174568.tif 000026
【図２２】
2014174568.tif 000027
【図２３】
2014174568.tif 000028
【手続補正書】
【提出日】平成27年5月8日(2015.5.8)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
この発明に係る動的ラベル配置装置は、ラベルの集合を格納するラベルＤＢと、ラベルの表示に必要な情報を格納する表示情報ＤＢと、前記ラベルＤＢに格納されているラベルのうち、表示画面に表示するラベルを特定する位置計算部と、前記位置計算部で特定されたラベルを表示するラベル表示部とを備え、前記位置計算部は、前記表示情報ＤＢに格納されている配置変更範囲オフセットに基づいてラベルを配置可能とする配置可能範囲を決定し、前記表示画面の範囲が変更になった場合に、前記配置可能範囲外となった前記ラベルＤＢに格納されているラベルを配置変更することを特徴とする。
【手続補正２】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ラベルの集合を格納するラベルＤＢと、
ラベルの表示に必要な情報を格納する表示情報ＤＢと、
前記ラベルＤＢに格納されているラベルのうち、表示画面に表示するラベルを特定する位置計算部と、
前記位置計算部で特定されたラベルを表示するラベル表示部とを備え、
前記位置計算部は、前記表示情報ＤＢに格納されている配置変更範囲オフセットに基づいてラベルを配置可能とする配置可能範囲を決定し、前記表示画面の範囲が変更になった場合に、前記配置可能範囲外となった前記ラベルＤＢに格納されているラベルを配置変更する
ことを特徴とする動的ラベル配置装置。
【請求項２】
前記位置計算部は、
前記配置可能範囲外となるラベルを配置変更対象ラベルであると特定する配置変更対象ラベル特定部と、
前記配置変更対象ラベル特定部が特定した前記配置変更対象ラベルの、配置変更先の候補位置を作成する候補点作成部と、
ラベルの可読性を評価する評価関数を計算し、前記配置可能範囲外となるラベルを配置変更する位置を確定させる評価関数計算部と、
前記評価関数計算部が確定させた、前記ラベルを配置変更する位置を、前記ラベルＤＢに登録するラベル登録部とを備えた
ことを特徴とする請求項１記載の動的ラベル配置装置。
【請求項３】
３Ｄ表示のとき、前記表示画面に表示する空の位置および大きさによって、前記表示情報ＤＢに格納している前記配置変更範囲オフセットの値を変える
ことを特徴とする請求項１記載の動的ラベル配置装置。
【請求項４】
ラベルの集合を格納するラベルＤＢと、
ラベルの表示に必要な情報を格納する表示情報ＤＢと、
現在の位置からユーザが指定する目的地までの経路の情報を格納するルート情報ＤＢと、
前記ラベルＤＢに格納されているラベルのうち、表示画面に表示するラベルを特定する位置計算部と、
前記位置計算部で特定されたラベルを表示するラベル表示部とを備え、
前記位置計算部は、前記表示情報ＤＢに格納されている配置変更範囲オフセットに基づいてラベルを配置可能とする配置可能範囲を決定し、前記表示画面の範囲が変更になった場合に、前記配置可能範囲外となった前記ラベルＤＢに格納されているラベルを配置変更し、前記ルート情報ＤＢから取得したルートに基づき、前記配置変更したラベルのうち、前記表示画面に表示させるラベルを特定する
ことを特徴とする動的ラベル配置装置。
【請求項５】
前記位置計算部は、
前記配置可能範囲外となるラベルを配置変更対象ラベルであると特定する配置変更対象ラベル特定部と、
前記配置変更対象ラベル特定部が特定した前記配置変更対象ラベルの、配置変更先の候補位置を作成する候補点作成部と、
前記候補点作成部が作成した前記候補位置のうち、前記ルート情報ＤＢから取得したルートの所定距離内である候補位置を特定する特定ラベル判定部と、
前記特定ラベル判定部で特定された候補位置について、ラベルの可読性を評価する評価関数を計算し、前記配置可能範囲外となるラベルを配置変更する位置を確定させる評価関数計算部と、
前記評価関数計算部が確定させた、前記ラベルを配置変更する位置を、前記ラベルＤＢに登録するラベル登録部とを備えた
ことを特徴とする請求項４記載の動的ラベル配置装置。
【請求項６】
前記位置計算部は、
前記表示情報ＤＢに格納されている配置変更範囲オフセットに基づいてラベルを配置可能とする配置可能範囲を決定し、前記配置可能範囲外となるラベルを配置変更対象ラベルであると特定する配置変更対象ラベル特定部と、
前記配置変更対象ラベル特定部が特定した前記配置変更対象ラベルの、配置変更先の候補位置を作成する候補点作成部と、
前記候補点作成部が作成した前記候補位置のうち、建物の表示と重ならない候補位置を特定する特定ラベル判定部と、
前記特定ラベル判定部で特定された候補位置について、ラベルの可読性を評価する評価関数を計算し、前記配置可能範囲外となるラベルを配置変更する位置を確定させる評価関数計算部と、
前記評価関数計算部が確定させた、前記ラベルを配置変更する位置を、前記ラベルＤＢに登録するラベル登録部とを備えた
ことを特徴とする請求項４記載の動的ラベル配置装置。
【請求項７】
表示地図におけるラベルを配置して表示装置に表示させる動的ラベル配置装置であって、
ラベルの集合を格納するラベルＤＢと、
ラベルの表示に必要な情報を格納する表示情報ＤＢと、
前記ラベルＤＢに格納されているラベルのうち、表示画面に表示するラベルを特定する位置計算部と、
前記位置計算部で特定されたラベルを表示するラベル表示部とを備え、
前記位置計算部は、前記表示情報ＤＢに格納されている配置変更範囲オフセットに基づいてラベルを配置可能とする配置可能範囲を決定し、前記表示画面の範囲が変更になった場合に、前記配置可能範囲外となった前記ラベルＤＢに格納されているラベルを配置変更する
ことを特徴とする動的ラベル配置装置。
【請求項８】
請求項１記載の動的ラベル配置装置と、前記ラベルを表示する表示部とを備えた
ことを特徴とする表示装置。
【請求項９】
表示地図におけるラベルを配置して表示装置に表示させる動的ラベル配置方法であって、
ラベルの集合を格納するラベルＤＢと、
ラベルの表示に必要な情報を格納する表示情報ＤＢとを有し、
位置計算部が、前記ラベルＤＢに格納されているラベルのうち、表示画面に表示するラベルを特定するステップと、
ラベル表示部が、前記位置計算部で特定されたラベルを表示するステップとを備え、
前記位置計算部が、前記表示情報ＤＢに格納されている配置変更範囲オフセットに基づいてラベルを配置可能とする配置可能範囲を決定するステップと、前記表示画面の範囲が変更になった場合に、前記配置可能範囲外となった前記ラベルＤＢに格納されているラベルを配置変更するステップとを備えた
ことを特徴とする動的ラベル配置方法。
【請求項１０】
表示地図におけるラベルを配置して表示装置に表示させる表示方法であって、
ラベルの集合を格納するラベルＤＢと、
ラベルの表示に必要な情報を格納する表示情報ＤＢとを有し、
位置計算部が、前記ラベルＤＢに格納されているラベルのうち、表示画面に表示するラベルを特定するステップと、
ラベル表示部が、前記位置計算部で特定されたラベルを表示するステップとを備え、
前記位置計算部が、前記表示情報ＤＢに格納されている配置変更範囲オフセットに基づいてラベルを配置可能とする配置可能範囲を決定するステップと、前記表示画面の範囲が変更になった場合に、前記配置可能範囲外となった前記ラベルＤＢに格納されているラベルを配置変更するステップとを備えた
ことを特徴とする表示方法。
【手続補正書】
【提出日】平成28年8月25日(2016.8.25)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
この発明に係る動的ラベル配置装置は、ラベルの集合を格納するラベルＤＢに格納されているラベルのうち、ラベルの表示に必要な情報を格納する表示情報ＤＢに格納されている配置変更範囲オフセットに基づいてラベルを配置可能とする配置可能範囲を決定して、表示画面に表示するラベルの位置を特定する位置計算部と、位置計算部で特定されたラベルを表示するラベル表示部とを備え、位置計算部は、表示画面の範囲が変更になった場合に、配置可能範囲外となった特定されたラベルについて配置変更を行なうことを特徴とする。
【手続補正２】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ラベルの集合を格納するラベルＤＢに格納されているラベルのうち、ラベルの表示に必要な情報を格納する表示情報ＤＢに格納されている配置変更範囲オフセットに基づいてラベルを配置可能とする配置可能範囲を決定して、表示画面に表示するラベルの位置を特定する位置計算部と、
前記位置計算部で特定されたラベルを表示するラベル表示部とを備え、
前記位置計算部は、前記表示画面の範囲が変更になった場合に、前記配置可能範囲外となった前記特定されたラベルについて配置変更を行なう
ことを特徴とする動的ラベル配置装置。
【請求項２】
前記位置計算部は、
前記配置可能範囲外となった前記特定されたラベルを配置変更対象ラベルであると特定する配置変更対象ラベル特定部と、
前記配置変更対象ラベル特定部が特定した前記配置変更対象ラベルの、配置変更先の候補位置を作成する候補点作成部と、
ラベルの可読性を評価する評価関数を計算し、前記配置変更対象ラベルを配置変更する位置を確定させる評価関数計算部と、
前記評価関数計算部が確定させた、前記配置変更対象ラベルを配置変更する位置を、ラベルＤＢに登録するラベル登録部とを備えた
ことを特徴とする請求項１記載の動的ラベル配置装置。
【請求項３】
３Ｄ表示のとき、前記表示画面に表示する空の位置および大きさによって、前記表示情報ＤＢに格納している前記配置変更範囲オフセットの値を変える
ことを特徴とする請求項１記載の動的ラベル配置装置。
【請求項４】
ラベルの集合を格納するラベルＤＢに格納されているラベルのうち、ラベルの表示に必要な情報を格納する表示情報ＤＢに格納されている配置変更範囲オフセットに基づいてラベルを配置可能とする配置可能範囲を決定して、表示画面に表示するラベルの位置を特定する位置計算部と、
前記位置計算部で特定されたラベルを表示するラベル表示部とを備え、
前記位置計算部は、前記表示画面の範囲が変更になった場合に、前記配置可能範囲外となった前記特定されたラベルについて、現在の位置からユーザが指定する目的地までの経路の情報を格納するルート情報ＤＢから取得したルートに基づき配置変更を行なう
ことを特徴とする動的ラベル配置装置。
【請求項５】
前記位置計算部は、
前記表示情報ＤＢに格納されている配置変更範囲オフセットに基づいてラベルを配置可能とする配置可能範囲を決定し、前記配置可能範囲外となった前記特定されたラベルを配置変更対象ラベルであると特定する配置変更対象ラベル特定部と、
前記配置変更対象ラベル特定部が特定した前記配置変更対象ラベルの、配置変更先の候補位置を作成する候補点作成部と、
前記候補点作成部が作成した前記候補位置のうち、前記ルート情報ＤＢから取得したルートの所定距離内である候補位置を特定する特定ラベル判定部と、
前記特定ラベル判定部で特定された候補位置について、ラベルの可読性を評価する評価関数を計算し、前記配置変更対象ラベルを配置変更する位置を確定させる評価関数計算部と、
前記評価関数計算部が確定させた、前記配置変更対象ラベルを配置変更する位置を、ラベルＤＢに登録するラベル登録部とを備えた
ことを特徴とする請求項４記載の動的ラベル配置装置。
【請求項６】
前記位置計算部は、
前記表示情報ＤＢに格納されている配置変更範囲オフセットに基づいてラベルを配置可能とする配置可能範囲を決定し、前記配置可能範囲外となった前記特定されたラベルを配置変更対象ラベルであると特定する配置変更対象ラベル特定部と、
前記配置変更対象ラベル特定部が特定した前記配置変更対象ラベルの、配置変更先の候補位置を作成する候補点作成部と、
前記候補点作成部が作成した前記候補位置のうち、建物の表示と重ならない候補位置を特定する特定ラベル判定部と、
前記特定ラベル判定部で特定された候補位置について、ラベルの可読性を評価する評価関数を計算し、前記配置変更対象ラベルを配置変更する位置を確定させる評価関数計算部と、
前記評価関数計算部が確定させた、前記配置変更対象ラベルを配置変更する位置を、ラベルＤＢに登録するラベル登録部とを備えた
ことを特徴とする請求項４記載の動的ラベル配置装置。
【請求項７】
表示地図におけるラベルを配置して表示装置に表示させる動的ラベル配置装置であって、
ラベルの集合を格納するラベルＤＢに格納されているラベルのうち、ラベルの表示に必要な情報を格納する表示情報ＤＢに格納されている配置変更範囲オフセットに基づいてラベルを配置可能とする配置可能範囲を決定して、表示画面に表示するラベルの位置を特定し、前記表示画面の範囲が変更になった場合に、前記配置可能範囲外となった前記特定されたラベルの配置変更を行なう位置計算部を備えた
ことを特徴とする動的ラベル配置装置。
【請求項８】
請求項７記載の動的ラベル配置装置で特定されたラベルを表示する表示部
を備えた表示装置。
【請求項９】
表示地図におけるラベルを配置する動的ラベル配置方法であって、
位置計算部が、
ラベルの集合を格納するラベルＤＢに格納されているラベルのうち、ラベルの表示に必要な情報を格納する表示情報ＤＢに格納されている配置変更範囲オフセットに基づいてラベルを配置可能とする配置可能範囲を決定して、表示画面に表示するラベルの位置を特定するステップと、
前記表示画面の範囲が変更になった場合に、前記配置可能範囲外となった前記特定されたラベルの配置変更を行なうステップとを備えた
ことを特徴とする動的ラベル配置方法。
【請求項１０】
表示地図におけるラベルを配置して表示装置に表示させる表示方法であって、
位置計算部が、
ラベルの集合を格納するラベルＤＢに格納されているラベルのうち、ラベルの表示に必要な情報を格納する表示情報ＤＢに格納されている配置変更範囲オフセットに基づいてラベルを配置可能とする配置可能範囲を決定して、表示画面に表示するラベルの位置を特定するステップと、
前記表示画面の範囲が変更になった場合に、前記配置可能範囲外となった前記特定されたラベルの配置変更を行なうステップとを備えた
ことを特徴とする表示方法。
【国際調査報告】
2014174568.tif 000029
2014174568.tif 000030
2014174568.tif 000031
2014174568.tif 000032