(57)【要約】【課題】  フォントデータの回転処理のための演算処理の負荷を軽減できるとともに、フォントデータの格納のために大きな容量の記憶装置を必要としないフォントデータの回転処理装置及び地図表示システムを提供する。【解決手段】  フォントデータを格納するフォントデータ格納手段１８と、予め設定した複数の回転角度のそれぞれに対応する回転処理の変換テーブルを格納するテーブル格納手段１７と、要求角度に応じて前記複数の変換テーブルの一つを選択する選択手段１４と、前記選択された変換テーブルに従って前記フォントデータを回転処理する回転処理手段１５とを備える。【選択図】        図１
2006293553.tif 000002
【特許請求の範囲】
【請求項１】
フォントデータを格納するフォントデータ格納手段と、
予め設定した複数の回転角度のそれぞれに対応する回転処理の変換テーブルを格納するテーブル格納手段と、
要求角度に応じて前記複数の変換テーブルの一つを選択する選択手段と、
前記選択された変換テーブルに従って前記フォントデータを回転処理する回転処理手段とを備えるフォントデータの回転処理装置。
【請求項２】
前記フォントデータは、所定サイズのビットマップデータで構成され、
前記変換テーブルは、前記複数の回転角度のそれぞれについて、前記ビットマップデータの回転処理による変換後の各画素の値を、当該変換前の各画素の値を用いて規定している請求項１に記載のフォントデータの回転処理装置。
【請求項３】
前記変換テーブルは、前記ビットマップデータの回転処理による変換後の各画素の値を、当該変換前の各画素の値とその画素が変換後の各画素に占める割合との積として規定する請求項２に記載のフォントデータの回転処理装置。
【請求項４】
前記変換テーブルは、前記変換前の各画素が変換後の各画素に占める割合として、前記変換前の各画素を分割した分割画素が、前記変換後の各画素に含まれる割合を用いている請求項３に記載のフォントデータの回転処理装置。
【請求項５】
前記テーブル格納手段は、時計方向及び反時計方向にそれぞれ９０°の範囲内で予め設定した複数の回転角度に対応する回転処理の変換テーブルを格納する請求項１から４の何れか一項に記載のフォントデータの回転処理装置。
【請求項６】
前記選択手段は、前記テーブル格納手段に格納された複数の変換テーブルの中から、要求角度に最も近い回転角度の変換テーブルを選択する請求項１から５の何れか一項に記載のフォントデータの回転処理装置。
【請求項７】
予め設定した複数の回転角度のそれぞれに対応する回転処理の変換テーブルを格納するテーブル格納手段から、要求角度に応じて一の変換テーブルを選択する選択ステップと、前記選択された変換テーブルに従ってフォントデータ格納手段に格納されたフォントデータを回転処理する回転処理ステップとを備えるフォントデータの回転処理プログラム。
【請求項８】
前記請求項１から６の何れか一項に記載のフォントデータの回転処理装置を備えた地図表示システムであって、
地図データを格納する地図データ格納手段と、該地図データ格納手段から一定領域の地図データを取得する地図データ取得手段と、前記一定領域の地図データに含まれる表示対象物の地図上での配置に応じて前記表示対象物の名称表示を生成する名称表示生成手段と、前記名称表示を含む前記一定領域の地図データを表示する表示手段と、を備え、
前記名称表示生成手段は、前記表示対象物の地図上での配置に応じて要求角度を決定する要求角度決定手段と、決定された要求角度に応じてフォントデータの回転処理を行う前記フォントデータの回転処理装置と、該フォントデータの回転処理装置により回転処理されたフォントデータを配列して前記表示対象物の名称表示を生成するフォントデータ配列手段とを備える地図表示システム。
【請求項９】
前記表示対象物は道路であって、前記要求角度決定手段は、前記道路の各部の地図上での方向に応じて前記要求角度を決定し、前記フォントデータ配列手段は、前記道路の地図上での形状に沿って道路の名称表示を構成するフォントデータを配列する請求項８に記載の地図表示システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、フォントデータの回転処理を行うフォントデータの回転処理装置、プログラム及びこの回転処理装置により回転処理されたフォントデータを用いて、地図データに含まれる表示対象物の名称表示を行う地図表示システムに関する。
【背景技術】
【０００２】
ナビゲーション装置や電子地図等において地図を表示装置に表示する場合に、地図上の道路や河川等の線状の表示対象物に沿って名称表示を行う技術がある。このような技術として、例えば下記の特許文献１には、道路名称を表す道路ラベルを、道路に近接して並行に、上向きに配置する構成が記載されている。具体的には、道路ラベルは、道路を構成するセグメントの出発ノードから行先ノードへ向かう方向に、セグメントより若干上に、セグメントと並行に配置される。また、この際、道路ラベルを構成する各文字フォントは、セグメントに対して直立するように配置されている。
【０００３】
【特許文献１】特表昭６２−５０１６５０号公報（第９−１０頁、第４図）
【発明の開示】
【発明が解決しようとする課題】
【０００４】
上記のように、地図上に様々な角度で表示される道路に対して並行に道路の名称表示を配置するためには、当該名称表示を構成する文字フォントを道路に対して直立する角度となるように回転させる処理が必要となる。しかし、文字フォントを任意の角度に回転させるためには、三角関数を用いた複雑な演算処理を行う必要がある。したがって、ナビゲーション装置や電子地図等のように地図を様々な回転方向角度で表示する必要が場合には、地図の表示を更新する度に複雑な演算処理を行うことが必要となるため、演算装置による演算処理の負荷が大きくなり、地図表示の高速性が損なわれるという問題がある。
【０００５】
一方、必要となる全ての回転角度について、回転後の状態の文字フォントのデータの組を予め用意しておけば、表示する度に文字フォントの回転処理を行う必要がないため、地図表示を高速化することが可能である。しかし、これらの文字フォントのデータを格納しておくために大きな容量の記憶装置が必要となるという問題がある。
【０００６】
本発明は、上記の課題に鑑みてなされたものであり、その目的は、フォントデータの回転処理のための演算処理の負荷を軽減できるとともに、フォントデータの格納のために大きな容量の記憶装置を必要としないフォントデータの回転処理装置、プログラム及び地図表示システムを提供することにある。
【課題を解決するための手段】
【０００７】
上記目的を達成するための本発明に係るフォントデータの回転処理装置の特徴構成は、フォントデータを格納するフォントデータ格納手段と、予め設定した複数の回転角度のそれぞれに対応する回転処理の変換テーブルを格納するテーブル格納手段と、要求角度に応じて前記複数の変換テーブルの一つを選択する選択手段と、前記選択された変換テーブルに従って前記フォントデータを回転処理する回転処理手段とを備える点にある。
【０００８】
この特徴構成によれば、回転処理を行う角度を予め設定した複数の回転角度に限定したことにより、変換テーブルを用いた回転処理を可能とし、変換テーブルを用いた簡易な演算処理によってフォントデータの回転処理を行うので回転処理のための演算負荷を軽減することができる。また、要求角度に応じて複数の変換テーブルの内の一つを選択することにより、要求角度に近い角度にフォントデータを回転させる処理を行うことができる。
【０００９】
ここで、前記フォントデータは、所定サイズのビットマップデータで構成され、前記変換テーブルは、前記複数の回転角度のそれぞれについて、前記ビットマップデータの回転処理による変換後の各画素の値を、当該変換前の各画素の値を用いて規定している構成とすると好適である。
【００１０】
これにより、変換前のフォントデータの各画素の値を変換テーブルに代入して変換するという簡易な処理により、当該変換テーブルが対応する所定の回転角度で回転処理を行い、当該回転処理後のフォントデータの各画素の値を求めることができる。したがって、回転処理のための演算負荷を軽減することができる。
【００１１】
また、前記変換テーブルは、前記ビットマップデータの回転処理による変換後の各画素の値を、当該変換前の各画素の値とその画素が変換後の各画素に占める割合との積として規定する構成とすると好適である。
【００１２】
これにより、演算処理の負荷を増大させることなく、回転処理後のフォントデータの画質の劣化を抑えることができる。
【００１３】
また、前記変換テーブルは、前記変換前の各画素が変換後の各画素に占める割合として、前記変換前の各画素を分割した分割画素が、前記変換後の各画素に含まれる割合を用いている構成とすると好適である。
【００１４】
これにより、フォントデータを一旦拡大してから回転処理を行い縮小するのと同等の画質を維持できるフォントデータの回転処理を、変換テーブルを用いた一回の処理で行うことができる。したがって、演算処理の負荷を増大させることなく、回転処理後のフォントデータの画質の劣化を抑えることができる。
【００１５】
また、前記テーブル格納手段は、時計方向及び反時計方向にそれぞれ９０°の範囲内で予め設定した複数の回転角度に対応する回転処理の変換テーブルを格納する構成とすると好適である。
【００１６】
これは、フォントデータを時計方向又は反時計方向に９０°以上回転させると上下が反転することになり却って視認性が損なわれることから、変換テーブルを用意する回転角度を、有効な回転角度の範囲内に限定するためである。
【００１７】
また、前記選択手段は、前記テーブル格納手段に格納された複数の変換テーブルの中から、要求角度に最も近い回転角度の変換テーブルを選択する構成とすると好適である。
【００１８】
これにより、回転処理後のフォントデータが要求角度に最も近い角度となるように回転処理を行うことができる。
【００１９】
本発明に係るフォントデータの回転処理プログラムの特徴構成は、予め設定した複数の回転角度のそれぞれに対応する回転処理の変換テーブルを格納するテーブル格納手段から、要求角度に応じて一の変換テーブルを選択する選択ステップと、前記選択された変換テーブルに従ってフォントデータ格納手段に格納されたフォントデータを回転処理する回転処理ステップとを備える点にある。
【００２０】
この特徴構成によれば、回転処理を行う角度を予め設定した複数の回転角度に限定したことにより、変換テーブルを用いた回転処理を可能とし、変換テーブルを用いた簡易な演算処理によってフォントデータの回転処理を行うので回転処理のための演算負荷を軽減することができる。また、要求角度に応じて複数の変換テーブルの内の一つを選択することにより、要求角度に近い角度にフォントデータを回転させる処理を行うことができる。
【００２１】
本発明に係る地図表示システムの特徴構成は、地図データを格納する地図データ格納手段と、該地図データ格納手段から一定領域の地図データを取得する地図データ取得手段と、前記一定領域の地図データに含まれる表示対象物の地図上での配置に応じて前記表示対象物の名称表示を生成する名称表示生成手段と、前記名称表示を含む前記一定領域の地図データを表示する表示手段とを備え、前記名称表示生成手段は、前記表示対象物の地図上での配置に応じて要求角度を決定する要求角度決定手段と、決定された要求角度に応じてフォントデータの回転処理を行う前記の各特徴を備えたフォントデータの回転処理装置と、該フォントデータの回転処理装置により回転処理されたフォントデータを配列して前記表示対象物の名称表示を生成するフォントデータ配列手段とを備える点にある。
【００２２】
この特徴構成によれば、回転処理を行う角度を予め設定した複数の回転角度に限定したことにより、変換テーブルを用いた回転処理を可能とし、変換テーブルを用いた簡易な演算処理によってフォントデータの回転処理を行うので回転処理のための演算負荷を軽減することができる。したがって、地図を様々な回転方向角度で表示する場合等においても地図表示を高速に行うことが可能となる。また、表示対象物の地図上での配置に応じて複数の変換テーブルの内の一つを選択することにより、表示対象物の表示角度に合わせてフォントデータを回転させて名称表示を行うことができる。この際、変換テーブルによる回転角度を限定したことにより、表示対象物の表示角度と回転処理後のフォントデータの角度との間にある程度の差が生じることになるが、地図上において各フォントが表示対象物の角度に対して厳密に直立した状態となっていなくても視認性にはほとんど影響がない。
【００２３】
ここで、前記表示対象物は道路であって、前記要求角度決定手段は、前記道路の各部の地図上での方向に応じて前記要求角度を決定し、前記フォントデータ配列手段は、前記道路の地図上での形状に沿って道路の名称表示を構成するフォントデータを配列する構成とすると好適である。
【００２４】
これにより、回転処理のための演算負荷を軽減しつつ道路の地図上での形状に沿って道路の名称表示を行うことができる。
【発明を実施するための最良の形態】
【００２５】
以下に、本発明の実施形態について図面に基づいて説明する。本実施形態においては、本発明に係るフォントデータの回転処理装置１及び地図表示システム２を、車両に搭載されるナビゲーション装置３に適用した場合について説明する。図１は、本実施形態に係るナビゲーション装置３の全体構成を示すブロック図である。以下に、この図１に従って、本実施形態に係るナビゲーション装置３の各部の構成について説明する。なお、このナビゲーション装置３の各機能部は、ＣＰＵ等の演算処理装置を中核部材として、入力されたデータに対して種々の処理を行うための機能部がハードウエア又はソフトウエア（プログラム）或いはその両方で実装されて構成されている。
【００２６】
ロケーション部４は、ＧＰＳ受信機５、方位センサ６、及び距離センサ７と接続さている。ここで、ＧＰＳ受信機５は、図示しないＧＰＳ衛星からの信号を受信する装置であり、受信した信号に基づいてＧＰＳ受信機５の位置（緯度及び経度）や日時等の各種情報を取得する。方位センサ６は、地磁気センサやジャイロセンサ、或いは、ハンドルの回転部に取り付けた光学的な回転センサや回転型の抵抗ボリューム、車輪部に取り付ける角度センサ等により構成され、自車両の方位を検知する。距離センサ７は、車輪の回転数を検知する車速センサや自車両の加速度を検知するヨー・Ｇセンサと、検知された加速度を２回積分する回路との組み合わせ等により構成され、自車両の移動距離を検知する。そして、ロケーション部４は、これらのＧＰＳ受信機５、方位センサ６及び距離センサ７からの出力に基づいて、公知の方法により自車両の位置及び方位を特定する演算を行う。この際、自車両の位置及び方位は、具体的には、緯度及び経度で表される位置、並びに真北を０度とする０〜３６０度で表される方位として特定される。そして、このロケーション部４により特定された自車両の位置及び方位は、自位置情報及び自方位情報としてナビゲーション用演算処理部８に出力される。
【００２７】
地図データ取得部９は、ナビゲーション用演算処理部８を介してロケーション部４から出力された自位置情報及び自方位情報を取得し、これらの情報に基づいて地図データベース１０から地図データを取得する処理を行う。具体的には、前記自位置情報に基づいて、自位置情報に示される緯度及び経度の周辺の少なくとも後述する表示装置１１に表示される表示領域より広い範囲の地図データを取得する。この地図データ取得部９により取得された地図データは、ナビゲーション用演算処理部８へ出力される。
本実施形態においては、この地図データ取得部９が、本発明における「地図データ取得手段」を構成する。
【００２８】
地図データベース１０には、地図データＤが格納されている。図１に示すように、本実施形態においては、地図データＤは、道路データＤ１、背景データＤ２、及び文字データＤ３を有している。
道路データＤ１は、マップマッチングや経路探索等の処理に必要なデータであり、道路間の接続状態を示すデータである。具体的には、緯度及び経度で表現された地図上の位置情報を有する多数のノードの情報、２つのノードを連結して道路を構成する多数のリンクの情報、２つのノードの間（リンク上）に配置されて緯度及び経度で表現された地図上の位置情報を有する多数の道路形状補完点の情報、各道路形状補完点における道路幅の情報等を有して構成されている。また、各リンクは、そのリンク情報として、道路の種別（高速道路、有料道路、国道、県道等の種別）やリンク長さ等の情報を有している。
背景データＤ２は、表示装置１１での地図表示に必要なデータである。具体的には、道路、建物、河川等の表示対象物を地図上に表示するために必要な面や線等の形状情報、緯度及び経度で表現された各表示対象物の位置情報、種別情報等を有して構成されている。
文字データＤ３は、道路、建物、河川等の各表示対象物の名称表示を地図上に表示するために必要なデータであり、道路データＤ１及び背景データＤ２と関連付けられている。具体的には、各名称表示を構成するフォント列を示すフォント列情報、各名称表示と表示対象物との位置関係等を示す配置情報、各名称表示を構成するフォントの大きさを示すフォントサイズ情報等を有して構成されている。
【００２９】
なお、地図データベース１０は、例えば、ハードディスクドライブ、ＤＶＤ−ＲＯＭを備えたＤＶＤドライブ、ＣＤ−ＲＯＭを備えたＣＤドライブ等のように、情報を記憶可能な記録媒体とその駆動手段とを有する装置をハードウエア構成として備えている。
本実施形態においては、この地図データベース１０が、本発明における「地図データ格納手段」を構成する。
【００３０】
ナビゲーション用演算処理部８は、上記のとおり、ロケーション部４から自位置情報及び自方位情報を取得するとともに、この自位置情報及び自方位情報に基づいて地図データ取得部９から地図データＤを取得する。更に、ナビゲーション用演算処理部８は、地図データ取得部９によって取得された地図データＤの道路データＤ１に基づいて、公知の手法によるマップマッチングを行い、ロケーション部４から出力された自位置情報及び自方位情報の修正を行う。そして、ナビゲーション用演算処理部８は、このように修正された自位置情報及び自方位情報と地図データ取得部９から取得した地図データＤの道路データＤ１とを用いて、自位置表示や経路案内等のための演算処理を行う。
【００３１】
ここでは、ナビゲーション用演算処理部８は、液晶モニタ等の表示装置１１と、スピーカ及びアンプ等の音声出力装置１２と、リモコン等の入力装置２０とに接続されている。そして、ナビゲーション用演算処理部８は、例えば図２に示すように、上記のようにして特定された自位置情報及び自方位情報に基づいて、地図データベース１０から取得した自位置周辺の地図データＤの特に背景データＤ２から表示装置１１の表示領域に合わせて表示地図Ｍを生成するとともに、この表示地図Ｍ上に自車表示Ｐを重ね合わせて表示装置１１に表示する、自位置表示のための演算処理を行う。更に、ナビゲーション用演算処理部８は、入力装置２０からの入力に基づいて、自位置と目的地とを結ぶ誘導経路を探索して設定し、表示装置１１に表示された表示地図Ｍ上に誘導経路（図示省略）を表示し、或いは音声出力装置１２により進路案内を行う等の経路案内のための演算処理も行う。
【００３２】
また、図２に示すように、ナビゲーション用演算処理部８は、表示装置１１に表示地図Ｍを表示させる際、地図データＤに含まれる文字データＤ３に基づいて、当該表示地図Ｍに含まれる各道路Ｒの名称表示Ｎを生成し、表示地図Ｍ上に重ね合わせる処理を行う。この際、道路Ｒの名称表示Ｎを構成する各フォントデータは、後述するように、配置決定部１３、テーブル選択部１４、回転処理部１５及びフォントデータ配列処理部１６により、当該フォントデータが配置される部分での道路Ｒの表示地図Ｍ上での方向に応じて傾斜角度が決定され、道路Ｒに対して並行になるように隣接して配列される。そこで、以下に、道路Ｒの名称表示Ｎを生成するための各部の構成について説明する。
【００３３】
配置決定部１３は、表示地図Ｍに含まれる道路Ｒの表示地図Ｍ上での配置及び方向（表示角度）に応じて当該道路Ｒの名称表示Ｎを構成する各フォントデータの配置及び要求角度θ１を決定する処理を行う。具体的には、図３に示すように、配置決定部１３は、地図データＤに含まれる文字データＤ３と表示地図Ｍ上の道路Ｒの配置とに基づいて、名称表示Ｎが各道路Ｒに対して並行に隣接するように、名称表示Ｎを構成する各フォントデータＦの配置及び要求角度θ１を決定する。この際、各フォントデータＦの配置は、フォントデータＦの基準点ｆ１が道路Ｒの上側（鉛直方向に延びる道路Ｒでは左右何れか一方側）にあって道路Ｒに対して所定距離δ１の位置に並行に配置され、更に各フォントデータＦの基準点ｆ１の間隔が所定間隔δ２となるように配置する。ここで、所定距離δ１及び所定間隔δ２は、地図データＤに含まれる文字データＤ３の配置情報として地図データベース１０に格納されている値を用いる。また、各フォントデータＦに対する要求角度θ１は、各フォントデータＦが配置される位置における道路Ｒの方向（表示角度）に直交する方向の角度となる。ここでは、図４に示すように、フォントデータＦの角度は、直立状態を０°とし、時計方向への傾斜角度は負の値で、反時計方向への傾斜角度は正の値でそれぞれ表されることとする。したがって、図３に示す例では、各フォントデータＦに対する要求角度θ１は、３２°となっている。
このように、本実施形態においては、配置決定部１３において名称表示Ｎを構成する各フォントデータの要求角度θ１を決定する処理を行うので、この配置決定部１３が本発明における「要求角度決定手段」を構成する。
【００３４】
テーブル選択部１４は、配置決定部１３において決定された要求角度θ１に応じて、変換テーブル格納部１７に格納された複数の変換テーブルの一つを選択する処理を行う。ここで、変換テーブル格納部１７には、予め設定した複数の回転角度のそれぞれに対応する回転処理の変換テーブルが格納されている。本実施形態においては、直立状態のフォントデータをフォントデータ格納部１８に格納しており、この直立状態のフォントデータを回転処理部において変換テーブルを用いて回転処理することにより、複数の回転角度のフォントデータを生成する。ここでは、図４に一点鎖線で示すように、時計方向及び反時計方向にそれぞれ９０°の範囲内、すなわち直立状態を０°として９０°〜−９０°までの範囲内で２２．５°間隔の回転角度についての８個の変換テーブルが格納されている。具体的には、±２２．５°、±４５°、±６７．５°及び±９０°の回転角度の変換テーブルが変換テーブル格納部１７に格納されている。これらの変換テーブルを用いることにより、フォントデータは、０°（直立状態）、±２２．５°、±４５°、±６７．５°及び±９０°の角度を取り得ることとなる。
【００３５】
そして、テーブル選択部１４は、配置決定部１３において決定された要求角度θ１に応じて、上記８個の変換テーブルの中から、要求角度θ１に最も近い回転角度の変換テーブルを選択する処理を行う。ここでは、図４に示すように、テーブル選択部１４は、フォントデータが取り得る９個の角度のそれぞれを中心として２２．５°の角度範囲の近似角度領域を設定している。そして、テーブル選択部１４は、要求角度θ１が一の近似角度領域内に入っている場合には、その近似角度領域の中心角度をフォントデータの表示角度θ２とし、それに合わせて変換テーブルを選択する処理を行う。具体的には、例えば、図３に示す例のように要求角度θ１が３２°である場合には、２２．５°を中心とする１１．２５°〜３３．７５°の近似角度領域に含まれるので、２２．５°をフォントデータＦの表示角度θ２とする。そして、テーブル選択部１４は、変換テーブル格納部１７から２２．５°の変換テーブルを選択する処理を行う。なお、要求角度θ１が−１１．２５°〜１１．２５°の近似角度領域に含まれる場合には、フォントデータの表示角度θ２は０°（直立状態）となるので、フォントデータの回転処理は必要なく、テーブル選択部１４は変換テーブルを選択しない。
本実施形態においては、テーブル選択部１４が本発明における「選択手段」及び「選択ステップ」を構成し、変換テーブル格納部１７が本発明における「テーブル格納手段」を構成する。
【００３６】
次に、変換テーブル格納部１７に格納されている変換テーブルの具体的内容について説明する。本実施形態においては、後述するように、フォントデータとして所定サイズのビットマップデータを用いる。そこで、変換テーブルは、上記複数の回転角度のそれぞれについて、ビットマップデータの回転処理による変換後の各画素の値を、当該変換前の各画素の値を用いて規定するテーブルとしている。具体的には、変換テーブルは、ビットマップデータの回転処理による変換後の各画素の値を、当該変換前の各画素の値と当該変換前の各画素を分割した分割画素が変換後の各画素に含まれる割合との積として規定するテーブルとしている。
【００３７】
図５及び図６は、この変換テーブルの内容を説明する図である。これらの図は、−２２．５°を回転角度とする変換テーブルの例を示している。また、ここでは、説明の簡略化のため、フォントデータＦを４×４画素のビットマップデータとする場合を例として説明する。なお、実際のフォントデータの画素数はこれより多くなる。
【００３８】
図５に示すように、本例では、変換前のフォントデータＦはａ〜ｐの１６画素で構成されており（図５（ａ））、−２２．５°の回転処理（図５（ｂ））による変換後のフォントデータＦはａ´〜ｐ´の１６画素で構成されている（図５（ｃ））。各画素ａ〜ｐ及びａ´〜ｐ´は、複数段階（例えば１６段階や２５６段階等）の濃度を表す画素値を有している。そして、変換テーブルは、変換前の各画素ａ〜ｐが、回転処理により変換後のどの画素に対応する位置に移動するかに基づいて、変換後のフォントデータＦの各画素ａ´〜ｐ´の値を、変換前の各画素ａ〜ｐの値を用いて規定する。
【００３９】
この際、回転処理後のフォントデータＦの画質の劣化を抑えるため、図６（ａ）に示すように、ここでは変換前の各画素ａ〜ｐをそれぞれ１６分割した分割画素を考え、この分割画素が変換後の各画素ａ´〜ｐ´に含まれる割合と、変換前の各画素ａ〜ｐの値との積により、変換後の各画素ａ´〜ｐ´の値を規定している。具体的には、例えば図６（ｂ）に示すように、変換後の画素ａ´の場合であれば、変換前のフォントデータＦを−２２．５°回転処理すると、変換後の画素ａ´の領域内には、変換前の画素ａの分割画素が３個、変換前の画素ｅの分割画素が６個、それぞれ含まれることになる。したがって、変換後の画素ａ´の値は、
ａ´＝（３ａ＋６ｅ）／１６・・・（式１）
となる。なお、図６における分割画素内にある点は分割画素の中心点を表しており、変換後の画素の領域内に含まれる変換前の画素の分割画素数は、この中心点が含まれる個数に基づいて決定している。
【００４０】
また、例えば図６（ｃ）に示すように、変換後の画素ｂ´の場合であれば、変換前のフォントデータＦを−２２．５°回転処理すると、変換後の画素ｂ´の領域内には、変換前の画素ａの分割画素が６個、変換前の画素ｂの分割画素が５個、変換前の画素ｅの分割画素が３個、変換前の画素ｆの分割画素が２個、それぞれ含まれることになる。したがって、変換後の画素ｂ´の値は、
ｂ´＝（６ａ＋５ｂ＋３ｅ＋２ｆ）／１６・・・（式２）
となる。
なお、これらの式１及び式２において各画素の記号（ａ´、ｂ´、ａ、ｂ、ｅ、ｆ）には、各画素の画素値が入る。
そして、変換テーブルは、変換後の各画素ａ´〜ｐ´の全てについて、同様の考え方による変換式を予め備えて構成されている。
【００４１】
回転処理部１５は、テーブル選択部１４により選択された変換テーブルに従って、名称表示Ｎを構成するフォントデータの回転処理を行う。そのため、回転処理部１５は、フォントデータを格納するフォントデータ格納部１８に接続されている。本実施形態においては、フォントデータ格納部１８には、直立状態の一組のフォントデータが格納されている。具体的には、名称表示Ｎを行う言語についての直立状態の一組のフォントデータが格納される。従って、図２の例に示すように、名称表示Ｎを英文表記で行う場合であれば、直立状態のＡ〜Ｚの一組のフォントデータが格納される。また、日本文表記等の他の言語表記にも対応している場合には、それら各言語のフォントデータの組も格納される。また、必要に応じて、記号、図形、数字等のように文字以外のフォントデータも格納される。ここでは、上記のとおり、フォントデータは、所定サイズのビットマップデータで構成されている。
【００４２】
そして、回転処理部１５は、地図データＤに含まれる文字データＤ３に基づいて、名称表示Ｎを構成するフォントデータをフォントデータ格納部１８から取得し、テーブル選択部１４により選択された変換テーブルに従って当該取得された各フォントデータの回転処理を行う。具体的な回転処理の方法は、変換テーブルに関する説明において既に述べたとおり、変換後の各画素ａ´〜ｐ´の値を変換前の各画素ａ〜ｐの値を用いて規定している変換式に、変換前の各画素ａ〜ｐの値を代入し、変換後の各画素ａ´〜ｐ´の値を求めることにより行う。このように、変換テーブルを用いた簡易な演算処理によってフォントデータの回転処理を行うことにより回転処理のための演算負荷を軽減することができる。
本実施形態においては、回転処理部１５が本発明における「回転処理手段」及び「回転処理ステップ」を構成し、フォントデータ格納部１８が本発明における「フォントデータ格納手段」を構成する。
【００４３】
フォントデータ配列処理部１６は、図２に示すように、回転処理部１５により回転処理された名称表示Ｎを構成する各フォントデータを配列し、各道路Ｒの名称表示Ｎを生成する処理を行う。具体的には、図３に示すように、フォントデータ配列処理部１６は、地図データＤに含まれる文字データＤ３と表示地図Ｍ上の道路Ｒの配置とに基づいて、名称表示Ｎが各道路Ｒに対して並行に隣接するように、名称表示Ｎを構成する回転処理後の各フォントデータＦを文字データＤ３のフォント列情報に示される順序で配列する処理を行う。この際の各フォントデータＦの道路Ｒに対する距離δ１や間隔δ２等の配置は、配置決定部１３において決定される配置と同様であり、これについては既に説明したので詳細な説明は省略する。このフォントデータ配列処理部１６により生成された各道路Ｒの名称表示Ｎは、ナビゲーション用演算処理部８へ出力される。そして、ナビゲーション用演算処理部８においてこの名称表示Ｎは図２に示すように表示地図Ｍ上に重ね合わせられ、表示装置１１に表示される。
本実施形態においては、このフォントデータ配列処理部１６が本発明における「フォントデータ配列手段」を構成する。
【００４４】
なお、本実施形態においては、配置決定部１３、テーブル選択部１４、回転処理部１５、フォントデータ配列処理部１６、変換テーブル格納部１７、及びフォントデータ格納部１８が本発明における「名称表示生成手段１９」を構成する。また、本実施形態においては、テーブル選択部１４、変換テーブル格納部１７、回転処理部１５及びフォントデータ格納部１８が、本発明における「フォントデータの回転処理装置１」を構成する。
【００４５】
〔その他の実施形態〕
（１）上記の実施形態においては、変換テーブルとして図６に示すように、変換前の各画素ａ〜ｐをそれぞれ１６分割する場合について説明した。しかし、この分割数は単なる一例であり、適宜変更することが可能である。したがって、例えば、図７に示すように、変換前の各画素ａ〜ｐをそれぞれ４分割した分割画素を考え、この分割画素が回転処理による変換後の各画素ａ´〜ｐ´に含まれる割合と、変換前の各画素ａ〜ｐの値との積により、変換後の各画素ａ´〜ｐ´の値を規定することも好適な実施形態の一つである。この場合において上記と同様に−２２．５°回転処理する場合の変換テーブルでは、例えば、変換後の画素ａ´の値は、図７（ｂ）に示すように、
ａ´＝（ａ＋ｅ）／４・・・（式３）
となる。
また、変換後の画素ｂ´の値は、図７（ｃ）に示すように、
ｂ´＝（ａ＋２ｂ＋ｅ）／４・・・（式４）
となる。
そして、変換テーブルは、変換後の各画素ａ´〜ｐ´の全てについて、同様の考え方による変換式を予め備えて構成されている。
【００４６】
（２）また、変換テーブルは、例えば、図８に示すように、変換前の各画素ａ〜ｐを分割した分割画素を考えることなく、回転処理による変換後の各画素ａ´〜ｐ´の値を、当該変換前の各画素ａ〜ｐの値とその画素が変換後の各画素ａ´〜ｐ´に占める割合（比率）との積として規定することも好適な実施形態の一つである。この場合において上記と同様に−２２．５°回転処理する場合の変換テーブルでは、例えば、変換後の画素ａ´の値は、図８（ｂ）に示すように、
ａ´＝０.１７ａ＋０.３７ｅ・・・（式５）
となる。
また、変換後の画素ｂ´の値は、図８（ｃ）に示すように、
ｂ´＝０.３７ａ＋０.３４ｂ＋０.１７ｅ＋０.１２ｆ・・・（式６）
となる。
そして、変換テーブルは、変換後の各画素ａ´〜ｐ´の全てについて、同様の考え方による変換式を予め備えて構成されている。
【００４７】
（３）上記実施形態においては、変換テーブル格納部１７には、±２２．５°、±４５°、±６７．５°及び±９０°の回転角度の８個の変換テーブルが格納されている場合について説明した。しかし、±９０°の回転処理は画素の位置を並べ替えるだけで行うことができるので、上記実施形態に説明したような変換テーブルは、実際には８個も必要ではなく、例えば、＋２２．５°、＋４５°、＋６７．５°の３個の変換テーブルのみで上記８個の変換テーブルを持つ場合と同様の回転処理を行うことが可能である。すなわち、前記のとおり、±９０°のフォントデータを生成する処理は、０°（直立）のフォントデータの画素の位置を並べ替えるだけであるので、そのような画素位置の入れ替えだけの単純なテーブル又は変換式とすることができる。また、−２２．５°、−４５°、−６７．５°のフォントデータは、＋６７．５°、＋４５°、＋２２．５°の変換テーブルにより回転処理を行った後に、前記単純なテーブル又は式によって−９０°回転させる処理を行うことにより生成することができる。例えば、−６７．５°のフォントデータを生成する際には、０°のフォントデータを＋２２．５°の変換テーブルにより回転処理した後に前記単純なテーブル又は式によって−９０°回転させる処理を行う。
【００４８】
（４）上記実施形態においては、変換テーブル格納部１７には、時計方向及び反時計方向にそれぞれ９０°の範囲内で、２２．５°間隔（±２２．５°、±４５°、±６７．５°及び±９０°）の回転角度の８個の変換テーブルが格納されている場合について説明した。しかし、変換テーブル格納部１７に予め用意する変換テーブルの回転角度は、フォントの使用態様等に応じて適宜設定されるものである。したがって、フォントの使用態様等によっては、上記以外の角度の変換テーブルを用意し、或いは、２２．５°間隔より細かい間隔や広い間隔の回転角度についての変換テーブルを用意することも好適な実施形態の一つである。また、角度範囲についても時計方向及び反時計方向にそれぞれ９０°の範囲内とは異なる範囲で変換テーブルを用意することも好適な実施形態の一つである。更に、用意する変換テーブルの回転角度の間隔についても、等間隔に限られず、不等間隔で用意することも好適な実施形態の一つである。
【００４９】
（５）上記実施形態においては、図２に示すように、表示地図Ｍに含まれる各道路Ｒの名称表示Ｎを生成し、表示地図Ｍ上に重ね合わせる場合について説明した。しかし、本発明の適用範囲はこれに限定されるものではない。すなわち、例えば建物や河川等の道路以外の各種の表示地図Ｍの表示対象物について、道路Ｒの場合と同様に名称表示を行うことも好適な実施形態の一つである。すなわち、河川等のように線状に延びる表示対象物については、道路の場合と同様に名称表示を行うと好適である。また、建物等のようにある程度の面積を有する表示対象物についても、その地図上での配置に応じて適切な角度で名称表示を生成して表示すると好適である。
【００５０】
（６）上記実施形態においては、本発明をナビゲーション装置３に適用した場合について説明したが、本発明の適用範囲はこれに限定されるものではない。すなわち、本発明は、複数の回転方向角度のフォントを用いる必要がある様々な機器やプログラム等に適用される。したがって、例えば、電子地図、携帯電話機、携帯情報端末（ＰＤＡ：Personal Digital Assistance）、電子ペーパー、或いはこれらの機器に実装されるプログラム等に適用することができる。
【図面の簡単な説明】
【００５１】
【図１】本発明の実施形態に係るナビゲーション装置の全体構成を示すブロック図
【図２】本発明の実施形態における表示画面の一例を示す図
【図３】本発明の実施形態におけるフォントデータの配置の一例を示す図
【図４】本発明の実施形態におけるフォントデータの取り得る角度及び近似角度領域を示す図
【図５】本発明の実施形態における変換テーブルによる変換工程を示す図
【図６】本発明の実施形態における変換テーブルの具体例を示す図（第一の例）
【図７】本発明の実施形態における変換テーブルの具体例を示す図（第二の例）
【図８】本発明の実施形態における変換テーブルの具体例を示す図（第三の例）
【符号の説明】
【００５２】
１：フォントデータの回転処理装置
２：地図表示システム
３：ナビゲーション装置
９：地図データ取得部（地図データ取得手段）
１０：地図データベース（地図データ格納手段）
１１：表示装置（表示手段）
１３：配置決定部
１４：テーブル選択部（選択手段）
１５：回転処理部（回転処理手段）
１６：フォントデータ配列処理部
１７：変換テーブル格納部（テーブル格納手段）
１８：フォントデータ格納部（フォントデータ格納手段）
１９：名称表示生成手段
Ｄ：地図データ
Ｆ：フォントデータ
Ｍ：表示地図
Ｎ：名称表示
Ｒ：道路
θ１：要求角度
【図１】
2006293553.tif 000003
【図２】
2006293553.tif 000004
【図３】
2006293553.tif 000005
【図４】
2006293553.tif 000006
【図５】
2006293553.tif 000007
【図６】
2006293553.tif 000008
【図７】
2006293553.tif 000009
【図８】
2006293553.tif 000010