JPH0868645A - ナビゲーションシステム - Google Patents

Abstract

(57)【要約】 【目的】システムパフォーマンスを損なわないより少な
い計算量で，地図図形と文字との対応がとれ，地名等文
字の重なりが少なく，見易い効果的な地図表示を実現し
得るナビゲーションシステムを提供することを目的とす
る。 【構成】地図図形データやこれに付記される地名等文字
データを含む地図情報を記憶する外部記憶装置１１０
と，自車両位置等から地図上の表示基準点を決定する表
示基準点決定装置１２０と，表示基準点決定装置１２０
により決定された表示基準点に基づき，表示に必要な地
図情報を外部記憶装置１１０から呼び出し表示内容を決
定する演算処理装置１３０と，演算処理装置１３０の出
力を地図画像として表示する画像表示装置１４０とを具
備し，演算処理装置１３０は，予め定められた画面の小
領域分割にしたがって，同一小領域内に表示される地名
等文字データの中から１個を選んで表示する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は，地図情報を画像情報
に変換して表示する車載用，携帯用を含むナビゲーショ
ンシステムに係り，特に，システムパフォーマンスを損
なわないより少ない計算量で，地図図形と文字との対応
がとれ，地名等文字の重なりが少なく，見易い効果的な
地図表示を実現し得るナビゲーションシステムに関す
る。

【０００２】

【従来の技術】従来のナビゲーションシステムとして
は，例えば図２１に示すようなものがある。この従来の
ナビゲーションシステムは，外部記憶装置２１１０，表
示基準点決定装置２１２０，演算処理装置２１３０，お
よび画像表示装置２１４０から構成されている。

【０００３】さらに，演算処理装置２１３０を機能別に
分解すると，表示対象領域決定部２１３１，データアク
セス部２１３２，地図データ座標変換部２１３３，文字
表示位置決定部２１３４，および画像データ出力部２１
３５から構成され，文字表示位置決定部２１３４は比較
演算部２１３４ａおよび表示文字データリスト２１３４
ｂを有している。

【０００４】以下，本従来例のナビゲーションシステム
の動作を，図２２に示すフローチャートを参照して説明
する。先ず，文字表示位置決定部２１３４が内部の表示
文字データリスト２１３４ｂの内容を初期化する（Ｓ２
２０１）。

【０００５】次に，表示対象領域決定部２１３１が表示
基準点決定装置２１２０の出力に基づいて表示対象とな
る地図上の領域を求める（Ｓ２２０２）。この領域は，
例えば自車両の現在位置を中心とする一定領域となり，
その大きさは地図の表示縮尺から決定される。この自車
両位置のような表示領域を決定する基準となる点を，以
後「表示基準点」と呼ぶ。

【０００６】なお，表示基準点決定装置２１２０の例と
しては，ＧＰＳセンサ（ＧＰＳ：Global Positioning S
ystem ）等により自車両の現在位置を計測して，これを
表示基準点として出力する自車両位置計測装置や，予め
登録された地点リストから利用者入力により１つを選択
して表示基準点として出力する登録地点呼び出し装置，
或いは，前回の表示基準点に利用者入力により定められ
る変位を加えて新しい表示基準点として出力するスクロ
ール変位入力装置等が考えられる。

【０００７】次に，表示対象領域決定部２１３１の定め
た領域の地図描画に必要な地図情報を，データアクセス
部２１３２が外部記憶装置２１１０から選択して読み込
み，内部に保持しておく（Ｓ２２０３）。必要な情報の
うち，それ以前に既に読み込まれ保持されているものに
ついては再度読み込む必要はない。

【０００８】この地図情報には，道路・水系など複数の
点を構成点とする折れ線や多角形等の形で表現される地
図図形データと，これらに付記される地名等文字データ
が含まれる。

【０００９】図１３は地名等文字データが有する情報内
容の説明図である。同図に示すように，地名等文字デー
タＬは，情報として名称Ｎとその地図座標系における位
置座標Ｐを持っている。描画の際，位置座標Ｐは画面上
の表示位置を指定する画面座標系の表示位置座標Ｑに変
換される。また名称Ｎは，基本的には表示位置座標Ｑを
その左下隅とする矩形領域（文字表示領域）Ａ内に，表
示縮尺にかかわらず一定フォントで表示されるものとす
ると，画面上の文字表示領域Ａは，表示位置座標Ｑ，名
称Ｎを構成する文字数，およびフォントの大きさから容
易に求められる。

【００１０】再び図２２のフローチャートにおいて，地
図データ座標変換部２１３３は，データアクセス部２１
３２が保持するデータ（地図図形データおよび地名等文
字データを含む）の各々に対して，地図座標系から画面
座標系への座標変換を施す（Ｓ２２０４）。表示対象領
域に基づき決定された共通の座標変換式が，地図図形デ
ータに対してはこれを構成する各構成点の座標にそれぞ
れ適用され，地名等文字データに対しては位置座標Ｐに
適用されて表示位置座標Ｑを得る。

【００１１】次にＳ２２０５において，座標変換したデ
ータが地図図形データであれば，該地図図形データが画
像データ出力部２１３５に送られて，Ｓ２２１２の処理
に移行する。

【００１２】一方，座標変換したデータが地名等文字デ
ータの場合は，変換により得られた表示位置座標Ｑと名
称Ｎ等の他の情報が文字表示位置決定部２１３４に送ら
れ，この地名等文字データＬ_n に対して画面上の文字表
示領域Ａ_n が算出される（Ｓ２２０６）。そしてこれを
表示文字データリスト２１３４ｂの内容と比較して，文
字表示の重なりの有無を調べる。なお，表示文字データ
リスト２１３４ｂには，Ｓ２２０１の初期化以降，画面
上に表示される全ての地名等文字データＬ_i の文字表示
領域Ａ_i が記憶されている。そこで比較演算部２１３４
ａが各文字表示領域Ａ_i と算出した文字表示領域Ａ_n と
を比較する（Ｓ２２０７）。

【００１３】Ｓ２２０８において，全ての文字表示領域
Ａ_i に対して文字表示領域Ａ_n が重なりを持たなけれ
ば，文字表示領域Ａ_n を表示文字データリスト２１３４
ｂに追加登録して，新たに文字表示領域Ａ_i とする（Ｓ
２２１１）。さらに，地名等文字データＬ_n が画像デー
タ出力部２１３５に送られて，Ｓ２２１２の表示処理に
移行する。Ｓ２２０８においてもし重なりがあるなら，
文字表示位置決定部２１３４は，地名等文字データＬ_n
の表示位置座標Ｑ_n に変位δを与え，該変位δに基づき
文字表示領域Ａ_n を再計算する（Ｓ２２１０）。

【００１４】そして再び，全ての文字表示領域Ａ_i と再
計算された文字表示領域Ａ_n とを比較して表示領域の重
なりを調べる（Ｓ２２０７およびＳ２２０８）。Ｓ２２
０８において重なりがなければ，再計算された文字表示
領域Ａ_n を表示文字データリスト２１３４ｂに追加登録
して新たに文字表示領域Ａ_i とし（Ｓ２２１１），変位
δにより表示位置座標Ｑ_n を変更した地名等文字データ
Ｌ_n が画像データ出力部２１３５に送られて，表示処理
（Ｓ２２１２）に移行する。

【００１５】変位δは，文字表示領域Ａ_n が全ての文字
表示領域Ａ_i と重なりを持たない必要（だが必ずしも十
分ではない）条件に基づき計算される変位である。

【００１６】Ｓ２２０９において，与えられた制約の下
で適当な変位δを見つけることができない場合には，例
えば，予め定められた最大変位δ₀ よりも大きくなる場
合や，予め定められた試行回数を繰り返しても文字表示
領域Ａ_n を全ての文字表示領域Ａ_i と重なりを持たない
ものとすることができない場合等には，変位δは算出不
能であるとする。この場合，当該システムは地名等文字
データＬ_n の表示を放棄し，Ｓ２２１３に進む。この
時，文字表示位置決定部２１３４の内部記憶における文
字表示領域Ａ_i は変更されない。

【００１７】このようにして，地図図形データであれば
その全てが，また地名等文字データであれば表示が重な
らないもののみが画像データ出力部２１３５に送られ，
画像データとして画像表示装置２１４０に出力される
（Ｓ２２１２）。この時，必要に応じてクリッピング等
の画像処理が行われる。

【００１８】画像データ出力後，データアクセス部２１
３２が保持する全てのデータに対して処理を終えたかど
うかが調べられ（Ｓ２２１３），未処理データが残って
いるなら再びＳ２２０４に戻って，次のデータについて
座標変換以降の処理（Ｓ２２０４〜Ｓ２２１３）を繰り
返す。

【００１９】また，Ｓ２２１３において表示すべきデー
タが残っておらず，且つ地図表示処理を続ける（Ｓ２２
１４）のであれば，画面更新のためにＳ２２０１に戻
り，表示文字データリスト２１３４ｂのクリアから処理
を繰り返す。

【００２０】以上の動作により，本従来例のナビゲーシ
ョンシステムでは，地名等文字データの重なりを発生す
ることなく地図画像を表示することができる。

【発明が解決しようとする課題】しかしながら，このよ
うな従来のナビゲーションシステムにあっては，地名等
文字データの重なり表示を避けるための計算を厳密に行
い，しかも可能な限り全ての地名等文字データを画面上
に表示させようとする構成となっていたため，これらの
計算量が膨大なものとなり，システムパフォーマンスを
大きく損なうという問題点があった。

【００２１】また，表示の重なりを避けるために文字表
示位置を変更することにより，地図図形と表示される文
字との位置関係が損なわれて対応がとりにくくなるとい
う問題点もあった。

【００２２】この発明は，このような従来の問題点に着
目してなされたもので，システムパフォーマンスを損な
わないより少ない計算量で，地図図形と文字との対応が
とれ，地名等文字の重なりが少なく，見易い効果的な地
図表示を実現し得るナビゲーションシステムを提供する
ことを目的としている。

【００２３】

【課題を解決するための手段】上記課題を解決するため
に，この発明の請求項１に係るナビゲーションシステム
は，図１に示す如く，道路・水系等の地図図形データや
これに付記される地名等文字データを含む地図情報を記
憶する外部記憶装置１１０と，自車両位置等から地図上
の表示基準点を決定する表示基準点決定装置１２０と，
前記表示基準点決定装置１２０により決定された表示基
準点に基づき，表示に必要な地図情報を前記外部記憶装
置１１０から呼び出し表示内容を決定する演算処理装置
１３０と，前記演算処理装置１３０の出力を地図画像と
して表示する画像表示装置１４０とを具備し，前記演算
処理装置１３０は，予め定められた画面の小領域分割に
したがって，同一小領域内に表示される地名等文字デー
タの中から１個を選んで表示するものである。

【００２４】また，請求項２に係るナビゲーションシス
テムは，請求項１記載のナビゲーションシステムにおい
て，前記演算処理装置１３０は，分割小領域毎に１個定
められた表示候補の地名等文字データについて，隣接す
る左右の小領域にそれぞれ属する地名等文字データとの
重なりを判別し，複数の地名等文字データが重なると判
断した場合，それらの一部を間引いて表示するものであ
る。

【００２５】また，請求項３に係るナビゲーションシス
テムは，請求項１または２記載のナビゲーションシステ
ムにおいて，前記演算処理装置１３０は，分割小領域毎
に１個定められた表示候補の地名等文字データについ
て，隣接する上または下の小領域，或いはそれに加えて
該上または下の小領域の左右に隣接する小領域にそれぞ
れ属する地名等文字データとの重なりを判別し，複数の
地名等文字データが重なると判断した場合，それらの一
部を間引いて表示するものである。

【００２６】また，請求項４に係るナビゲーションシス
テムは，請求項１，２または３に記載のナビゲーション
システムにおいて，前記演算処理装置１３０は，分割小
領域毎に１個定められた表示候補の地名等文字データに
ついて，横方向の地名等文字データとの重なりと，縦方
向の地名等文字データとの重なりの両者をそれぞれ判別
し，複数の地名等文字データが重なると判断した場合，
それらの一部を間引いて表示するものである。

【００２７】また，請求項５に係るナビゲーションシス
テムは，請求項１，２，３または４記載のナビゲーショ
ンシステムにおいて，前記演算処理装置１３０の扱う分
割小領域は，画面の分割小領域に加え，画面外に拡張し
て想定された小領域を含み，前記演算処理装置１３０
は，画面外に近接する地名等文字データを部分的に表示
するものである。

【００２８】さらに，請求項６に係るナビゲーションシ
ステムは，請求項１，２，３，４または５記載のナビゲ
ーションシステムにおいて，前記地名等文字データは，
その属性として表示重要度を有し，前記演算処理装置１
３０は，前記表示重要度に基づき表示する地名等文字デ
ータの選択を行うものである。

【００２９】

【作用】この発明の請求項１に係るナビゲーションシス
テムでは，図１に示す如く，自車両位置等から地図上の
表示基準点を表示基準点決定装置１２０で決定し，該決
定された表示基準点に基づき，表示に必要な地図情報を
外部記憶装置１１０から呼び出して演算処理装置１３０
により表示内容を決定し，画像表示装置１４０で地図画
像を出力表示するナビゲーションシステムにおいて，演
算処理装置１３０は，予め定められた画面の小領域分割
にしたがって，同一小領域内に表示される地名等文字デ
ータの中から１個を選んで表示するようにしている。こ
のように，予め定められた画面の小領域分割に基づき同
一小領域内に存在する地名等文字データの中から１個を
選んで表示し，また，表示の重なりを避けるための文字
表示位置の変更を行わないので，システムパフォーマン
スを損なわないより少ない計算量で，地図図形と文字と
の対応がとれた重なりの少ない見易い地図表示を実現で
きる。

【００３０】また，請求項２に係るナビゲーションシス
テムでは，演算処理装置１３０は，分割小領域毎に１個
定められた表示候補の地名等文字データについて，隣接
する左右の小領域にそれぞれ属する地名等文字データと
の重なりを判別し，複数の地名等文字データが重なると
判断した場合，それらの一部を間引いて表示するように
している。このように，個々の地名等文字データ同士の
重なり合いを計算せずに，左右に隣接する小領域間での
み文字表示の重なり検出計算を行うので，計算量を大幅
に削減することができ，見易い地図表示を高いシステム
パフォーマンスで実現できる。

【００３１】また，請求項３に係るナビゲーションシス
テムでは，演算処理装置１３０は，分割小領域毎に１個
定められた表示候補の地名等文字データについて，隣接
する上または下の小領域，或いはそれに加えて該上また
は下の小領域の左右に隣接する小領域にそれぞれ属する
地名等文字データとの重なりを判別し，複数の地名等文
字データが重なると判断した場合，それらの一部を間引
いて表示するようにしている。したがって，請求項２に
係るナビゲーションシステムと同様に，個々の地名等文
字データ同士の重なり合いを計算せずに，上下に隣接す
る小領域間，或いは上下小領域の左右に隣接する小領域
間でのみ文字表示の重なり検出計算を行うので，計算量
を大幅に削減することができ，見易い地図表示を高いシ
ステムパフォーマンスで実現できる。

【００３２】また，請求項４に係るナビゲーションシス
テムでは，演算処理装置１３０は，分割小領域毎に１個
定められた表示候補の地名等文字データについて，横方
向の地名等文字データとの重なりと，縦方向の地名等文
字データとの重なりの両者をそれぞれ判別し，複数の地
名等文字データが重なると判断した場合，それらの一部
を間引いて表示するようにしている。したがって，請求
項２および請求項３に係るナビゲーションシステムと同
様に，個々の地名等文字データ同士の重なり合いを計算
せずに，横方向の地名等文字データ間と，縦方向の地名
等文字データ間でのみそれぞれ文字表示の重なり検出計
算を行うので，計算量を大幅に削減することができ，見
易い地図表示を高いシステムパフォーマンスで実現でき
る。

【００３３】また，請求項５に係るナビゲーションシス
テムでは，演算処理装置１３０の扱う分割小領域とし
て，画面の分割小領域に加えて画面外に拡張して想定さ
れた小領域をも含ませ，演算処理装置１３０は，画面外
に近接する地名等文字データを部分的に表示するように
している。このように，画面外の仮想小領域中に存在す
る地名等文字データについても表示対象の候補に加える
こととしたため，画面外に近接する地名等文字データを
部分的に表示することができ，使用者により多くの情報
を提供することができる。

【００３４】さらに，請求項６に係るナビゲーションシ
ステムでは，地名等文字データは，その属性として表示
重要度を有し，演算処理装置１３０は，地名等文字デー
タの表示重要度に基づき表示する地名等文字データの選
択を行うものである。このように，表示する地名等文字
データの選択に，地名等文字データの属性である表示重
要度を考慮することとしたので，より必要とされる地図
情報を的確に表示でき，より効果的な地図表示を行うこ
とができる。

【００３５】

【実施例】以下，この発明のナビゲーションシステムに
ついて，〔実施例１〕，〔実施例２〕，〔実施例３〕の
順で図面を参照して詳細に説明する。

【００３６】〔実施例１〕図１は，この発明の実施例１
に係るナビゲーションシステムの構成図である。同図に
おいて，実施例１のナビゲーションシステムは，地図情
報を記憶しておく外部記憶装置１１０と，地図上の表示
基準点を決定する表示基準点決定装置１２０と，各種演
算処理を行う演算処理装置１３０と，地図情報を表示す
る画像表示装置１４０とを備えて構成される。

【００３７】さらに，演算処理装置１３０は，表示対象
領域決定部１３１，データアクセス部１３２，地図デー
タ座標変換部１３３，表示文字データ選択部１３４およ
び画像データ出力部１３５を備えて構成され，表示文字
データ選択部１３４は，小領域照合部１３４ａ，表示候
補文字データ記憶部１３４ｂおよび比較演算部１３４ｃ
を具備している。

【００３８】次に，実施例１のナビゲーションシステム
の作用を説明する。図３は実施例１のナビゲーションシ
ステムの動作を説明するフローチャートである。同図に
おいて，先ず，表示文字データ選択部１３４は，内部の
表示候補文字データ記憶部１３４ｂの内容をクリアして
初期化する（Ｓ３０１）。その後，表示対象領域の決定
（Ｓ３０２），外部記憶からの地図情報の読み込み（Ｓ
３０３），並びに地図データの座標変換（Ｓ３０４）が
行われるが，これらの処理については，従来例と同様に
実行される。

【００３９】次に，Ｓ３０５において，座標変換したデ
ータが地図図形データならば画像データ出力部１３５に
送られ，クリッピング等の処理が施されて画像データと
して画像表示装置１４０に出力される（Ｓ３０９）。

【００４０】一方，Ｓ３０５において地名等文字データ
Ｌ（図１３参照）である場合には，先ず，表示文字デー
タ選択部１３４の小領域照合部１３４ａに送られ，この
地名等文字データが画面上のどの小領域内に表示される
か，すなわち，どの小領域に属するかが判別される（Ｓ
３０６）。

【００４１】表示画面は，予め図１４に示すような大き
さの等しい矩形の小領域に分割されているものとする。
各小領域の大きさは，１つの小領域内に１個の地名を表
示することを目安に定められるものとし，例えば，高さ
Ｈは名称を表示するフォントの高さＨf に等しくとり，
幅Ｗについては，「大部分の名称が３文字以下である」
と大まかな仮定を置いて，フォント幅Ｗf の３倍に等し
くとる，などとして設定される。

【００４２】また実施例１では，さらに表示画面全体を
過不足なく等しい大きさの小領域に分割するために，表
示画面全体の幅をＷd ，高さをＨd とおいて， Ｗ＝Ｗd ／〔Ｗd ／３Ｗf 〕， Ｈ＝Ｈd ／〔Ｈd ／Ｈf 〕 …（１） と定める。ここに〔ｘ〕はｘより大きくない最大の整数
を表す。これにより，間に１つ以上の小領域を挟む（隣
接しない）２つの小領域に対して，そのそれぞれに属す
る地名等文字データは名称が３文字以下である限り表示
が重ならないことが保証される。

【００４３】小領域照合部１３４ａに送られた地名等文
字データＬは，画面座標系に変換された表示位置座標Ｑ
（ｘq ，ｙq ）を有している。ここに画面座標系は，図
１４に示すように，画面の右方向をｘ，上方向をｙとす
る２次元座標系であり，画面左下隅の点は（ｘo ，ｙo
）で表されるものとする。

【００４４】また小領域は，ｘ方向にｎ個，ｙ方向にｍ
個それぞれ並んでおり，総数はｎ×ｍ個とする。（１）
式から容易にわかるように， ｎ＝〔Ｗd ／３Ｗf 〕，ｍ＝〔Ｈd ／Ｈf 〕 …（２） である。

【００４５】ここで左からｉ＋１番目，下からｊ＋１番
目に位置する小領域をＳ_ij（０≦ｉ≦ｎ−１，０≦ｊ≦
ｍ−１）と表すことにすると，Ｓ３０６は，与えられた
地名等文字データＬに対して，これが属する小領域Ｓ_ij
の位置を次式により求めることに他ならない。 ｉ＝〔（ｘq −ｘo ）／Ｗ〕，ｊ＝〔（ｙq −ｙo ）／Ｈ〕 …（３）

【００４６】上式において，位置指標ｉまたはｊのどち
らかが０≦ｉ≦ｎ−１，０≦ｊ≦ｍ−１の範囲外にある
場合には（Ｓ３０７），当該地名等文字データＬは画面
上に表示されないものとして，実施例１では無視する。

【００４７】地名等文字データＬの属する小領域の位置
が小領域照合部１３４ａで判別されると，これを表示候
補文字データ記憶部１３４ｂの相当する場所に記憶する
処理（Ｓ３０８）へ移る。

【００４８】この記憶部は，１回の画面描画で表示され
る画面１枚分の地名等文字データの一時的な記憶であ
り，画面書き換えの度にＳ３０１でその内容がクリアさ
れて初期化される。

【００４９】図２は，実施例１の表示候補文字データ記
憶部１３４ｂの構成図である。同図に示すように，表示
候補文字データ記憶部１３４ｂは，ｎ×ｍ個の小領域の
それぞれについて，これに属する地名等文字データ１個
の名称Ｎ，相対表示位置（ｘｒ，ｙｒ），地名属性等を
記憶する構成となっている。

【００５０】ここで地名属性とは，外部記憶装置１１０
において地名等文字データに予め与えられている情報
で，その地名等文字データが表す地名等の種類や表示の
重要度等を示すものである。また相対表示位置（ｘｒ，
ｙｒ）は，表示位置座標（ｘq，ｙq ）を当該地名等文
字データＬの属する小領域Ｓ_ijの左下隅の点に対する相
対座標で表したもの（図１４）で， ｘｒ ＝ｘq −ｘo −ｉ・Ｗ， ｙｒ ＝ｙq −ｙo −ｊ・Ｈ …（４） で求められる。

【００５１】図３のフローチャートにおいて，小領域照
合部１３４ａによって小領域位置（ｉ，ｊ）を求めた地
名等文字データＬを，表示候補文字データ記憶部１３４
ｂに記憶するために，比較演算部１３４ｃは，地名等文
字データＬが予め与えられている表示条件を満足してい
るかどうかを調べ，満足していればこれを表示候補文字
データ記憶部１３４ｂの相当する場所に記憶する（Ｓ３
０８）。

【００５２】ここで表示条件とは，同一小領域内に属す
る地名等文字データの中から，実際に画面上に表示する
ものを１個選択するための選択基準であり，例えば，以
下のａ）〜ｆ）ような種々の条件が考えられる。

【００５３】ａ）各小領域Ｓ_ij内に予め部分領域を定
め，表示位置座標（ｘq ，ｙq ）がこの部分領域内に存
在する地名等文字データのみを表示する。例えば，図１
３に示すような地名等文字データＬの名称Ｎは，表示位
置座標（ｘq ，ｙq ）を左下隅とする矩形領域内に表示
されるとすれば，部分領域として各小領域Ｓ_ijの左下四
半分を考え，この中に表示位置座標を持つ地名等文字デ
ータのみ表示することにより，重なり表示を低減するこ
とができる。

【００５４】ｂ）表示位置座標（ｘq ，ｙq ）が小領域
Ｓ_ijの左下隅に最も近いもの，例えば相対表示位置（ｘ
ｒ，ｙｒ）のｘ，ｙ座標値の和（ｘｒ＋ｙｒ），或いは
左下隅からの距離の２乗（ｘｒ² ＋ｙｒ² ）が最小のも
のを選んで表示する。

【００５５】ｃ）相対表示位置のｙ座標値ｙｒが最小の
ものを選んで表示する。例えば，実施例１のナビゲーシ
ョンシステムが地図を透視変換した鳥瞰図を表示する場
合に，ｙ座標値が小さいということは地図を透視する視
点に近いことを意味する。

【００５６】ｄ）ｃ）と逆に相対表示位置のｙ座標値ｙ
ｒが最大のものを選んで表示する。例えば鳥瞰図表示の
場合，ｙ座標値が大きいということは視点から遠いこと
を意味する。

【００５７】ｅ）予め地名属性として個々の地名等文字
データに与えられている表示の重要度が最も高いものを
選んで表示する。 ｆ）上記ａ）〜ｅ）の条件，或いはその他の条件から，
２つ以上の条件を任意に組み合わせて選択し，該複数の
条件を満たすものを表示する。

【００５８】表示条件の定め方によってＳ３０８を実現
するアルゴリズムも変化するが，実施例１では，図４に
示すフローチャートの手順に従うこととする。先ず，与
えられた地名等文字データＬ1 に対して比較演算部はそ
の相対表示位置（ｘｒ1 ，ｙｒ1 ）を（４）式により算
出する（Ｓ４０１）。次に，Ｓ４０２では，相対表示位
置（ｘｒ1 ，ｙｒ1 ）が小領域Ｓ_ijの左下四半分にある
かが，ｘｒ1 ≦Ｗ／２，ｙｒ1 ≦Ｈ／２により調べられ
る。どちらか一方でも満足されない時は，地名等文字デ
ータＬ1 は表示されないものとして，表示候補文字デー
タ記憶部１３４ｂには記憶されずに処理を終える。Ｓ４
０２において左下四半分に存在する場合には，Ｓ４０３
に進んで，同じ小領域Ｓ_ij内に表示候補として既に記憶
されている地名等文字データがないか，表示候補文字デ
ータ記憶部１３４ｂの相当する場所を調べる。

【００５９】また，Ｓ４０３において，既に記憶されて
いる地名等文字データがない場合には，地名等文字デー
タＬ1 が表示されるものとしてＳ４０７に進み，相当す
る場所に名称Ｎ1 ，地名属性，相対表示位置（ｘｒ1 ，
ｙｒ1 ）等を記憶して処理を終える。

【００６０】さらに，Ｓ４０３において，既に記憶され
ている地名等文字データＬ2 が存在する場合には，Ｓ４
０４に進んで，地名等文字データＬ1 およびＬ2 につい
て，相対表示位置座標値の和（ｘｒ1 ＋ｙｒ1 ）および
（ｘｒ2 ＋ｙｒ2 ）が比較される。前者が小さい場合に
は，地名等文字データＬ1 を表示候補として表示候補文
字データ記憶部１３４ｂの相当する場所を地名等文字デ
ータＬ1 の情報に書き換える（Ｓ４０７）。また，後者
が小さい場合には，表示候補は地名等文字データＬ2 の
ままで表示候補文字データ記憶部１３４ｂを更新せずに
処理を終える。さらに，等しい場合には，相対表示位置
のｙ座標値ｙｒ1 ，ｙｒ2 の比較（Ｓ４０５）に処理を
進める。

【００６１】Ｓ４０５において，同様にして相対表示位
置のｙ座標値ｙｒ1 がｙｒ2 よりも小さい場合には，表
示候補文字データ記憶部１３４ｂを地名等文字データＬ
1 の情報で更新し，相対表示位置のｙ座標値が等しい場
合には，表示の重要度を比較する処理（Ｓ４０６）に進
む。

【００６２】Ｓ４０６において，地名等文字データＬ1
の重要度が高ければ，表示候補文字データ記憶部１３４
ｂを更新する。なお，全ての比較において地名等文字デ
ータＬ1 およびＬ2 の差異が認められない場合には，処
理速度の低下を抑えるため表示候補を地名等文字データ
Ｌ2 のままとし，表示候補文字データ記憶部１３４ｂを
更新せずに処理を終える。

【００６３】再び図３のフローチャートに戻る。以上の
ように，地図図形データに対しては画像表示装置１４０
への出力が行われ（Ｓ３０９），地名等文字データに対
しては必要に応じて表示候補文字データ記憶部１３４ｂ
の更新が行われると（Ｓ３０８），次に，データアクセ
ス部１３２が保持する全てのデータに対して，これらの
処理を終えたかどうかが調べられる（Ｓ３１０）。

【００６４】Ｓ３１０において，未処理データが残って
いるなら再びＳ３０４に戻って，次のデータについて座
標変換以降の処理（Ｓ３０４〜Ｓ３０９）を繰り返す。
また，表示すべきデータが残っていなければ，表示文字
データ選択部１３４は，表示候補文字データ記憶部１３
４ｂに記憶されている個々の地名等文字データを順に画
像データ出力部１３５に送り，画像データとして画像表
示装置１４０に出力する（Ｓ３１１）。

【００６５】その際，相対表示位置（ｘｒ，ｙｒ）は
（４）式の逆算により画面座標系における表示位置座標
（ｘq ，ｙq ）に変換される。或いは表示候補文字デー
タ記憶部は予め（ｘｒ，ｙｒ）と共に（ｘq ，ｙq ）も
記憶する構成としておき，画像データ出力部に送る際に
は（ｘq ，ｙq ）のみ送られることとしてもよい。

【００６６】全ての表示候補文字データについて，画像
データ出力部１３５を経てクリッピング等の画像処理を
施され，画像表示装置１４０に出力されると，地図表示
処理を続けるかどうかが確認される（Ｓ３１２）。続け
るのであれば，画面更新のためにＳ３０１に戻り，表示
候補文字データ記憶部１３４ｂのクリアから処理を繰り
返す。

【００６７】以上説明したように，実施例１のナビゲー
ションシステムによれば，予め定められた画面の小領域
分割に基づき，同一小領域内に存在する地名等文字デー
タの中から１個を選んで表示し，また表示の重なりを避
けるための文字表示位置の変更を行わないようにし，個
々の地名等文字データ同士の重なり合いを計算しないた
め，計算量を大幅に削減することができ，見易い地図表
示を高いシステムパフォーマンスで実現できる。

【００６８】また，地名等文字データの重なり判断に，
地名等文字データの属性である表示重要度を考慮するこ
ととしたので，より必要とされる地図情報を的確に表示
でき，より効果的な地図表示を行うことができる。

【００６９】〔実施例２〕図５は，この発明の実施例２
に係るナビゲーションシステムの構成図である。同図に
おいて実施例２のナビゲーションシステムは，外部記憶
装置５１０，表示基準点決定装置５２０，演算処理装置
５３０，および画像表示装置５４０を備えて構成され，
演算処理装置５３０は，表示対象領域決定部５３１，デ
ータアクセス部５３２，地図データ座標変換部５３３，
表示文字データ選択部５３４，および画像データ出力部
５３５を備えて構成されている。

【００７０】実施例２のナビゲーションシステムは，前
述の実施例１の構成において，表示文字データ選択部１
３４中に文字データ重なり検出部５３４ｄを追加したも
のである。すなわち，実施例２の表示文字データ選択部
５３４は，小領域照合部５３４ａ，表示候補文字データ
記憶部５３４ｂ，比較演算部５３４ｃ，および文字デー
タ重なり検出部５３４ｄを備えて構成される。

【００７１】また，実施例２の表示候補文字データ記憶
部５３４ｂの構成は，図６に示すように，ｎ×ｍ個の小
領域のそれぞれについて，これに属する地名等文字デー
タ１個の名称Ｎ，相対表示位置（ｘｒ，ｙｒ），および
地名属性に加えて，重なり数，左方・上下・右方のそれ
ぞれの地名等文字データに対する重なり度等をも記憶す
る構成となっている。これらの記憶内容の詳細について
は後述する。

【００７２】図７に実施例２の作用を説明するフローチ
ャートを示す。先ず，表示候補文字データ記憶部５３４
ｂのクリア，表示対象領域の決定，外部記憶装置５１０
からの地図情報の読み込み，地図データの座標変換，地
図図形データの画像表示装置５４０への出力，地名等文
字データの表示候補文字データ記憶部５３４ｂへの登録
等は，実施例１と同様に実行される（Ｓ７０１〜Ｓ７１
０）。

【００７３】ただし，実施例２においては，Ｓ７０８に
おける比較演算を，実施例１における図４の手順より単
純な図８のフローチャートに示す手順で行うものとす
る。これは，実施例２では以下に述べるように，実施例
１で行っていなかった隣接する小領域間での地名等文字
データの重なり検出を行うため，地名等文字データの表
示条件（表示候補文字データ記憶部５３４ｂに記憶する
条件）を緩やかにして計算量を減らし，処理速度の低下
を抑えるためである。もちろん実施例１と同様に，図４
の手順にしたがってＳ７０８を実行してもよい。

【００７４】図７のフローチャートにおいて，地図デー
タ座標変換部５３３が座標変換を行い，地図図形データ
ならば画像データ出力部５３５を経て画像表示装置５４
０に出力し，地名等文字データならば必要に応じて表示
候補文字データ記憶部５３４ｂの内容を更新するという
手続きについて，データアクセス部５３２が保持する全
ての地図情報に対して終了すると，次に，Ｓ７１１で
は，文字データ重なり検出部５３４ｄが横方向に並ぶ表
示候補である地名等文字データの重なり検出を行い，必
要ならば，比較演算部５３４ｃがその一部を表示候補文
字データ記憶部５３４ｂから削除する。

【００７５】このＳ７１１を実行する手順を図９のフロ
ーチャートに示す。以下では，表示画面において，下か
らｊ＋１番目の位置にあるｎ個の小領域Ｓ_0j，Ｓ_1j，
…，Ｓ _n-1jをまとめて小領域行と呼び，ＳＲ_j と表記す
る。横方向の重なり検出と表示候補の間引きは，ｍ個の
小領域行の各々に対して独立に行うため，先ず小領域行
指定子ｊに“０”をセットする（Ｓ９０１）。

【００７６】次に，文字データ重なり検出部５３４ｄ
は，与えられた小領域行ＳＲ_j に対して，その中のｎ個
の小領域に相当する表示候補文字データ記憶部５３４ｂ
内の重なり数，重なり度を“０”にクリアする（Ｓ９０
２）。

【００７７】次に，隣接する２個の小領域の組み合わせ
（Ｓ_kj，Ｓ_k+1j）の各々（０≦ｋ≦ｎ−２）について重
なりの有無を調べるため，指定子ｋを“０”にセット
（Ｓ９０３）した後，両者に属する表示候補である地名
等文字データが存在するか，表示候補文字データ記憶部
５３４ｂのＳ_kj，Ｓ_k+1jに相当する場所を調べる（Ｓ９
０４）。

【００７８】Ｓ９０４において，少なくとも一方に地名
等文字データが存在しなければ，指定子ｋに１を加え
て，次の隣接小領域の組に処理を移す（Ｓ９０８）。

【００７９】Ｓ９０４において，小領域Ｓ_kj に地名等
文字データＬ_k が，小領域Ｓ_k+1jに地名等文字データＬ
_k+1 がそれぞれ存在するなら，それらの相対表示位置の
ｘ座標値ｘｒ_k ，ｘｒ_k+1 に基づき，重なり度ｏｖを計
算する（Ｓ９０５）。

【００８０】図１５は，横方向重なり検出における重な
り度の算出方法と表示候補文字データ記憶部５３４ｂの
内容を説明する図である。同図に示すように，相対表示
位置のｘ座標値ｘｒ_k ，ｘｒ_k+1 の基準原点は小領域の
幅Ｗだけ離れているから，２つの地名等文字データの表
示位置のｘ座標の差は（ｘｒ_k+1 ＋Ｗ）−ｘｒ_k であ
る。一方，地名等文字データＬ_k の名称Ｎ_k から名称文
字数＃_k を求めれば，名称Ｎ_k の表示幅はフォント幅Ｗ
f を用いて＃_k ・Ｗf であるから，両者の差を重なり度
ｏｖとする。すなわち， ｏｖ＝（＃_k ・Ｗf −Ｗ）＋（ｘｒ_k −ｘｒ_k+1 ） …（５）

【００８１】或いは，ここで小領域幅Ｗを決定したとき
の大まかな仮定，すなわち，「大部分の名称は３文字以
下である」という仮定に基づき，全ての地名等文字デー
タＬについて名称文字数＃＝３とおいてしまうと，
（１）式によりＷ≒３Ｗf であるから（５）式の第１項
は消えて， ｏｖ＝ｘｒ_k −ｘｒ_k+1 …（６） となる。重なり度ｏｖの算出には（５）式または（６）
式のどちらを用いてもよい。

【００８２】次に，Ｓ９０６において，こうして求めら
れた重なり度ｏｖが０以下であるならば，地名等文字デ
ータＬ_k およびＬ_k+1 は重なりを持たないと判断し，文
字データ重なり検出部５３４ｄは，Ｓ９０８により次の
隣接小領域の組に処理を移す。

【００８３】Ｓ９０６において，重なり度ｏｖが正なら
ば，地名等文字データＬ_k は右方の地名等文字データＬ
_k+1 に対して，逆に地名等文字データＬ_k+1 は左方の地
名等文字データＬ_k に対して互いに重なり合うから，文
字データ重なり検出部５３４ｄは表示候補文字データ記
憶部５３４ｂの相当する場所の内容を更新する（Ｓ９０
７）。

【００８４】すなわち，小領域Ｓ_kjに対しては，重なり
数を１増やし，右方の重なり度にｏｖを書き込む。また
小領域Ｓ_k+1jに対しては，重なり数を１増やし，左方の
重なり度にｏｖを書き込む。以上の重なり検出手続き
を，０≦ｋ≦ｎ−２なる小領域の組み合わせ（Ｓ_kj，Ｓ
_k+1j）について繰り返す（Ｓ９０８）。その結果は例え
ば図１５に示す如くなる。この場合，各小領域において
重なり数は２である。

【００８５】次に，比較演算部５３４ｃが，予め与えら
れている非表示条件に基づき表示候補文字データ記憶部
５３４ｂから地名等文字データを適宜削除して，小領域
行ＳＲ_j 内の全ての地名等文字データの重なり数が
“０”となるようにする（Ｓ９０９）。ここで非表示条
件とは，重なり数が“０”でない表示候補の地名等文字
データの中から実際に画面上に表示しないものを１個選
択するための選択基準であり，例えば以下のような種々
の条件が考えられる。 ａ）重なり数が最大の地名等文字データを非表示とす
る。 ｂ）重なり度ｏｖの和が最大の地名等文字データを非表
示とする。 ｃ）重なり度ｏｖの最大値または最小値または平均値が
最大の地名等文字データを非表示とする。 ｄ）相対表示位置のｙ座標値ｙｒ が最大または最小の
地名等文字データを非表示とする。鳥瞰図表示の場合，
これは視点から遠いまたは近いことを意味する。 ｅ）予め地名属性として与えられている表示の重要度が
最も低い地名等文字データを非表示とする。 ｆ）上記ａ）〜ｅ）の条件，或いはその他の条件から２
つ以上の条件を任意に組み合わせて選んだ地名等文字デ
ータを非表示とする。

【００８６】非表示条件の定め方によって，Ｓ９０９を
実現する手順も変化するが，実施例２では図１０に示し
たフローチャートに従うこととする。先ず，比較演算器
５３４ｃは，小領域行ＳＲ内の全ての表示候補の地名等
文字データの中から重なり数が“２”であるものを選
び，非表示候補リストＣを作る（Ｓ１００１）。

【００８７】そして，非表示候補リストＣの要素数（Ｃ
に含まれる地名等文字データの数）を調べ（Ｓ１００
２），非表示候補リストＣが空なら，Ｓ１０１１以降の
重なり数が“１”の地名等文字データの削除に処理を移
す。

【００８８】また，非表示候補リストＣの中に地名等文
字データが１つしか含まれていないなら，この地名等文
字データＬ_k についてＳ１０１０の表示候補文字データ
記憶部５３４ｂからの削除の手続きに移る。非表示候補
リストＣの中に複数の地名等文字データが含まれている
なら，その中で重なり度ｏｖの和が最大のものを選び，
これを改めて非表示候補リストＣとする（Ｓ１００
３）。

【００８９】再び，非表示候補リストＣの要素数を調べ
（Ｓ１００４），１個でないなら，つまり，重なり度ｏ
ｖの和が等しく最大である地名等文字データが複数存在
するなら，この中から表示の重要度が最も低いものを選
び，これを改めて非表示候補リストＣとする（Ｓ１００
５）。

【００９０】以下同様に，非表示候補リストＣの要素が
複数なら（Ｓ１００６），相対表示位置のｙ座標値ｙｒ
が最大のものを選んで非表示候補リストＣとし（Ｓ１
００７），まだ複数個の地名等文字データが残る場合
（Ｓ１００８）には，最も画面の右側に表示される。す
なわち，横方向位置ｋが最大であるような小領域Ｓ_kjに
属する地名等文字データＬ_k を選ぶ（Ｓ１００９）。

【００９１】以上の手続きにおいて，非表示候補リスト
Ｃに含まれる地名等文字データがＬ _k １個だけになった
ら，次に，これを表示候補文字データ記憶部５３４ｂか
ら削除する手続き（Ｓ１０１０）に移る。

【００９２】地名等文字データＬ_k を削除するには，先
ず，これと重なり合う表示候補の地名等文字データの記
憶内容を更新する。地名等文字データＬ_k の重なり数は
“２”であるから，これと重なり合う地名等文字データ
はＬ_k-1 ，Ｌ_k+1 の２つである。そこで先ず，地名等文
字データＬ_k-1 が属する小領域Ｓ_k-1jの重なり数を１減
らし，右方の重なり度を“０”にクリアする。また，地
名等文字データＬ_k+1が属する小領域Ｓ_k+1jの重なり数
を１減らし，左方の重なり度を“０”にクリアする。そ
の後，表示候補文字データ記憶部５３４ｂから地名等文
字データＬ_k を削除する。すなわち，小領域Ｓ_kjに相当
する場所の記憶内容を全てクリアし，重なり数も“０”
とする。

【００９３】再びＳ１００１に戻り，以下，小領域行Ｓ
Ｒ_j 内に重なり数が“２”の地名等文字データがなくな
るまでこれを繰り返し，重なり数が“１”の地名等文字
データの削除に処理を移す。小領域行ＳＲ_j 内の全ての
地名等文字データの重なり数が１であるなら，重なり合
う地名等文字データの組（Ｌ_k ，Ｌ_k+1 ）は互いに独立
で共通要素を持たない。そこで比較演算部５３４ｃは，
先ずこのような地名等文字データの２個組を見つける
（Ｓ１０１１）。

【００９４】見つからなければ全ての地名等文字データ
の重なり数は“０”であるから，比較演算部５３４ｃは
処理を終え，図９のフローチャートのＳ９１０に戻って
指定子ｊに１を加え，次の小領域行の横方向の重なり検
出と表示候補の間引きを行う。

【００９５】重なり合う地名等文字データの組（Ｌ_k ，
Ｌ_k+1 ）が見つかったら，比較演算部５３４ｃは両者の
表示の重要度を比較し（Ｓ１０１２），低い方を削除対
象として選ぶ。重要度が同じ場合には相対表示位置のｙ
座標値ｙｒ が大きい方を選び（Ｓ１０１３），これも
等しいときは地名等文字データＬ_k+1 を削除対象とす
る。削除対象が決まったら，もう一方の地名等文字デー
タについて重なり数と重なり度を“０”にクリアしてか
ら，削除対象の記憶内容を全てクリアする（Ｓ１０１４
またはＳ１０１５）。

【００９６】再びＳ１０１１に戻り，以下，小領域行Ｓ
Ｒ_j 内の全ての地名等文字データの重なり数が“０”と
なるまで繰り返した後，比較演算部５３４ｃは処理を終
え，図９のフローチャートのＳ９１０に戻って指定子ｊ
に１を加え，次の小領域行の横方向の重なり検出と表示
候補の間引きを行うため，Ｓ９０２に戻る。

【００９７】こうして，０≦ｊ≦ｍ−１なる全ての小領
域行ＳＲ_j について横方向の地名等文字データの重なり
検出と間引きを終えると，システムは図７のフローチャ
ートに戻ってＳ７１２に処理を移し，次に，縦方向の表
示候補の地名等文字データの重なり検出と必要に応じて
表示候補文字データ記憶部５３４ｂからの削除を行う。

【００９８】これを実行する手順を図１１のフローチャ
ートに示す。縦方向の重なり検出等は上下に隣接する２
つの小領域行の組（ＳＲ_g ，ＳＲ_g+1 ）に対してそれぞ
れ独立に行う（０≦ｊ≦ｍ−２）ため，先ずこの２個組
の指定子ｇを“０”とする（Ｓ１１０１）。文字データ
重なり検出部５３４ｄが与えられた小領域行ＳＲ_g ，Ｓ
Ｒ_g+1 の中の２ｎ個の小領域Ｓ_0g，Ｓ_1g，…，Ｓ_n-1g，
Ｓ_0g+1，Ｓ_1g+1，…，Ｓ_n-1g+1に相当する表示候補文字
データ記憶部５３４ｂ内の重なり数，重なり度を“０”
にクリアする（Ｓ１１０２）。

【００９９】そして，下側にある小領域行ＳＲ_g 中の小
領域Ｓ_kgの各々について（０≦ｊ≦ｍ−１），これに隣
接する上側の小領域行中の３個の小領域Ｓ_k-1g+1，Ｓ
_kg+1，Ｓ_k+1g+1との表示候補の地名等文字データの重な
りを調べるため，小領域指定子ｋを“０”とする（Ｓ１
１０３）。

【０１００】小領域Ｓ_kgに表示候補の地名等文字データ
が存在するかどうかを調べ（Ｓ１１０４），存在しなけ
れば小領域指定子ｋに１を加えて（Ｓ１１１７），その
右隣の小領域に処理を移す。表示候補の地名等文字デー
タＬ_k g が存在する場合，３個の隣接小領域Ｓ_k-1g+1，
Ｓ_kg+1，Ｓ_k+1g+1の各々について重なり検出手続きを順
次行う。

【０１０１】以下記法を簡略化するため，これら３個を
まとめて小領域Ｓ_Kg+1と表記する。先ず小領域Ｓ_Kg+1に
表示候補の地名等文字データが存在するか調べ（Ｓ１１
０５，Ｓ１１０９，Ｓ１１１３），存在しなければ，次
のＫ（すなわち，Ｋ＝ｋ−１ならばＫ＝ｋ，また，Ｋ＝
ｋならばＫ＝ｋ＋１）または（Ｋ＝ｋ＋１）ならば次の
下側小領域Ｓ_kgに対する処理に移る。表示候補の地名等
文字データＬ_Kg+1が存在する場合，地名等文字データＬ
_kgとＬ_Kg+1との縦方向重なり度ｏｖy を相対表示位置ｙ
座標値ｙｒ_kg，ｙｒ_Kg+1に基づいて計算する（Ｓ１１０
６，１１１０，１１１４）。

【０１０２】図１６（ｋ＝Ｋ＝１の場合を図示）におい
て，２つの地名等文字データの相対表示位置座標の基準
原点はｙ方向に小領域高さＨだけ離れており，（１）式
よりこれは表示フォント高さＨf にほぼ等しいから，
（６）式の導出と同様に， ｏｖy ＝ｙｒ_kg−ｙｒ_Kg+1 …（７） とおく。これが“０”以下であるならば２つの表示候補
の地名等文字データは重なりを持たないから，次のＫま
たは次の下側小領域Ｓ_kgに対する処理に移る。対方向重
なり度ｏｖy が正なら，次に，相対表示位置ｘ座標値ｘ
ｒ_kg，ｘｒ_Kg+1に基づき，横方向重なり度ｏｖx を計算
する（Ｓ１１０７，Ｓ１１１１，Ｓ１１１５）。

【０１０３】地名等文字データＬ_k-1g+1とＬ_kgの横方向
重なり度ｏｖｘを求める（Ｓ１１０７）には，図１７
（ｋ＝１の場合を図示）において，表示候補の地名等文
字データＬ_k-1g+1の名称が相対表示位置ｘ座標値ｘｒ_kg
より右に伸びる長さをｏｖx とするのだから，（５）式
と同様に，地名等文字データＬ_k-1g+1の名称文字数を＃
_k-1g+1とおいて， ｏｖx ＝（＃_k-1g+1・Ｗf −Ｗ）＋（ｘｒ_k-1g+1−ｘｒ_kg） …（８）

【０１０４】或いは，全ての地名等文字データの名称文
字数を“３”とし，Ｗ≒３Ｗf と仮定すると， ｏｖx ＝ｘｒ_k-1g+1−ｘｒ_kg …（９） となり，（８）式または（９）式のどちらを用いてもよ
い。

【０１０５】また，地名等文字データＬ_k+1g+1とＬ_kgの
横方向重なり度ｏｖx を求める（Ｓ１１１５）には，図
１７において，地名等文字データＬ_kgの名称が相対表示
位置ｘ座標値ｘｒ_k+1g+1より右に延びる長さをｏｖx と
するのだから， ｏｖx ＝（＃_kg・Ｗf −Ｗ）＋（ｘｒ_kg−ｘｒ_k+1g+1） …（１０） 或いは，全ての地名等文字データの名称文字数を“３”
とし，Ｗ≒３Ｗf と仮定すると， ｏｖx ＝ｘｒ_kg−ｘｒ_k+1g+1 …（１１） となり，（１０）式または（１１）式のどちらを用いて
もよい。

【０１０６】さらに，地名等文字データＬ_kg+1とＬ_kgの
横方向重なり度ｏｖx を求める（Ｓ１１１１）には，図
１６に示すように，相対表示位置ｘ座標値ｘｒ_kgがｘｒ
_kg+1よりも大きい場合には， ｏｖx ＝＃_kg+1・Ｗf ＋ｘｒ_kg+1−ｘｒ_kg …（１２） 逆に，相対表示位置ｘ座標値ｘｒ_kg+1がｘｒ_kgよりも大
きい場合には， ｏｖx ＝＃_kg・Ｗf ＋ｘｒ_kg−ｘｒ_kg+1 …（１３） 或いは，全ての地名等文字データの名称文字数を“３”
とし，Ｗ≒３Ｗf と仮定すると，（１２）式および（１
３）式をまとめて ｏｖx ＝Ｗ−｜ｘｒ_kg+1−ｘｒ_kg｜ …（１４） となる。

【０１０７】ここに｜ｘ｜はｘの絶対値を表す。したが
って，相対表示位置ｘ座標値ｘｒ_kg，ｘｒ_kg+1の大小に
よって，（１２）式および（１３）式を使い分けるよう
にしてもよいし，一律に（１４）式を用いてもよい。

【０１０８】こうして求められた横方向重なり度ｏｖx
が“０”以下であるならば，表示候補の地名等文字デー
タＬ_kgとＬ_Kg+1は重なりを持たないから，次のＫまたは
次の下側小領域Ｓ_kgに対する処理に移る。横方向重なり
度ｏｖx も対方向重なり度ｏｖy と同様に，正であれば
両者の和ｏｖx ＋ｏｖy を地名等文字データＬ_kgとＬ
_Kg+1の重なり度ｏｖとする。或いは，２乗和ｏｖx 2 ＋
ｏｖy 2 をとってもよい。

【０１０９】そして，表示候補文字データ記憶部５３４
ｂの相当する場所の内容を更新する（Ｓ１１０８，Ｓ１
１１２，およびＳ１１１６）。すなわち，Ｓ１１０８で
は，小領域Ｓ_k-1g+1 に相当する場所の重なり数を１増
やし右方の重なり度をｏｖとし，小領域Ｓ_kgに相当する
場所の重なり数を１増やし左方の重なり度をｏｖとす
る。

【０１１０】Ｓ１１１２では，小領域Ｓ_kg+1，Ｓ_kg共に
重なり数を１増やし上下の重なり度をｏｖとする。Ｓ１
１１６では，小領域Ｓ_k+1g+1の重なり数を１増やし左方
の重なり度をｏｖとし，小領域Ｓ_kgの重なり数を１増や
し右方の重なり度をｏｖとする。こうして，下側の小領
域行ＳＲ_g 中の０≦ｋ≦ｎ−１なる各小領域Ｓ_kgについ
て，それぞれ３個の隣接小領域との重なり検出手続きを
繰り返す（Ｓ１１１７）。その結果は例えば図１８に示
すようになる。この場合，各小領域の重なり数は３であ
る。２つの小領域行の組（ＳＲ_g ，ＳＲ_g+1 ）に対して
の重なり検出が終わると，比較演算部５３４ｃは，予め
与えられた非表示条件に基づき，この２つの小領域行に
含まれる表示候補の地名等文字データを表示候補文字デ
ータ記憶部５３４ｂから適宜削除して，全ての重なり数
が“０”となるようにする（Ｓ１１１８）。

【０１１１】この非表示条件としては，横方向の重なり
地名等文字データの間引きで考えたａ）〜ｆ）の条件等
と同様のものが考えられる。ここでは，図１２に示した
フローチャートでＳ１１１８を実現することにする。

【０１１２】図１０の横方向の場合と同様に，先ず，２
つの小領域行ＳＲ_g ，ＳＲ_g+1 内の全ての表示候補の地
名等文字データから重なり数が“３”であるものを選
び，非表示候補リストＣを作る（Ｓ１２０１）。非表示
候補リストＣが複数の地名等文字データを含む（Ｓ１２
０２）なら，この中で重なり度の和が最大のものを選
び，これを改めて非表示候補リストＣとする（Ｓ１２０
３）。

【０１１３】以下，非表示候補リストＣの中に複数個の
地名等文字データが残る（Ｓ１２０４，１２０６）限
り，表示の重要度の最も低いもの（Ｓ１２０５），相対
位置座標ｙ座標値ｙｒ が最大のもの（Ｓ１２０７）を
順に選んで，改めて非表示候補リストＣとおき，Ｓ１２
０８においてまだ複数個残る場合は，最も右上側にある
もの，すなわち，上側小領域行ＳＲ_g+1 に属する地名等
文字データが残っているならその中で指定子ｋが最大で
あるような地名等文字データＬ_kg+1を，残っていないな
ら下側小領域行ＳＲ_g の中で指定子ｋが最大であるよう
な地名等文字データＬ_kgを最終的に選ぶ（Ｓ１２０
９）。

【０１１４】記法を簡略化するため，以下これをＬ_kZと
表記する。以上の手続きにおいて，非表示候補リストＣ
が空の場合は，Ｓ１２１１以降の重なり数“２”のデー
タの削除に処理を移し，また，非表示候補リストＣに含
まれる地名等文字データがＬ _kZ（Ｚ＝ｇまたはｇ＋１）
１個だけになったら，次にこれを表示候補文字データ記
憶部５３４ｂから削除する手続きに移る（Ｓ１２１
０）。

【０１１５】地名等文字データＬ_kZを削除するには，先
ず，これと重なり合う表示候補の地名等文字データの記
憶内容を更新する。再び記法簡略化のために，以下では
２つの小領域行番号ｇ，ｇ＋１のうちＺと異なるものを
＊Ｚと表記する。すなわち Ｚ＝ｇ ならば ＊Ｚ＝ｇ＋１ Ｚ＝ｇ＋１ ならば ＊Ｚ＝ｇ である。地名等文字データＬ_kZの重なり数は“３”であ
るからこれと重なり合う地名等文字データはＬ_k-1*Z ，
Ｌ_k*Z ，Ｌ_k+1*Z の３つである。そこで，これらの重な
り数を１ずつ減らし，小領域Ｓ_k-1*z については右方の
重なり度を“０”とする。

【０１１６】また，小領域Ｓ_k*Z については上下の重な
り度を“０”とし，小領域Ｓ_k+1*Zについては左方の重
なり度を“０”とする。その後，小領域Ｓ_kZに相当する
場所の記憶内容を全てクリアし，重なり数も“０”とす
る。

【０１１７】再びＳ１２０１に戻り，以下，小領域ＳＲ
_g ，ＳＲ_g+1 内に重なり数“３”の地名等文字データが
なくなるまで繰り返した後，重なり数“２”の地名等文
字データの間引きのため，Ｓ１２１１に処理を移す。重
なり数“３”の場合と同様に，全ての重なり数“２”の
地名等文字データを非表示候補リストＣとし，重なり度
の和が最大のもの，表示の重要度の最も低いもの，相対
位置座標ｙ座標値ｙｒが最大のもの，最も右上側にある
ものと順に候補を絞って，最終的に１個の地名等文字デ
ータＬ_kZを削除対象に選ぶ（Ｓ１２１１〜Ｓ１２１
９）。

【０１１８】これと重なり合う地名等文字データは，地
名等文字データＬ_k-1*Z ，Ｌ_k*Z ，Ｌ_k+1*Z のうちの２
個であるから，これらの記憶内容を重なり数“３”の場
合と同様に更新してから，小領域Ｓ_kZに相当する場所の
記憶内容を全てクリアし，重なり数も“０”とする（Ｓ
１２２０）。

【０１１９】再びＳ１２１１に戻り，以下，小領域ＳＲ
_g ，ＳＲ_g+1 内に重なり数“２”の地名等文字データが
なくなるまで繰り返した後，重なり数“１”の地名等文
字データの間引きのため，Ｓ１２２１に処理を移す。横
方向の間引きの時と同様に，比較演算部５３４ｃは，重
なり合う地名等文字データの２個組（Ｌ_k1g ，Ｌ
_{k2g+ 1} ）を見つける（Ｓ１２２１）。そして両者の表示
の重要度を比較し，低い方を削除対象とする（Ｓ１２２
２）。

【０１２０】重要度が同じ場合は，上側の小領域行ＳＲ
_g+1 にある地名等文字データＬ_{k2g+ 1} を削除対象とす
る。削除対象が決まったら，もう一方の地名等文字デー
タについて重なり数と重なり度を“０”にクリアしてか
ら，削除対象の記憶内容を全てクリアする（Ｓ１２２３
またはＳ１２２４）。

【０１２１】以下，２つの小領域行ＳＲ_g ，ＳＲ_g+1 の
全ての地名等文字データの重なり数が“０”となるまで
繰り返した後，比較演算部５３４ｃは処理を終え，図１
１のフローチャートのＳ１１１９に戻って，小領域行指
定子ｇに１を加え，次の２つの小領域行の縦方向の重な
り検出と表示候補の間引きを行う。

【０１２２】こうして，０≦ｇ≦ｍ−２なる全ての上下
隣接小領域行の組（ＳＲ_g ，ＳＲ_{g+ 1} ）について，縦方
向の地名等文字データ重なり検出と間引きを終え，図７
のフローチャートのＳ７１２を終える。

【０１２３】ここで実施例２では，縦方向の重なり検出
等を下側の小領域行から順に（ＳＲ ₀ ，ＳＲ₁ ）→（Ｓ
Ｒ_m-2 ，ＳＲ_m-1 ）と行うこととしたが，逆に上側から
（ＳＲ_m-2 ，ＳＲ_m-1 ）→（ＳＲ₀ ，ＳＲ₁ ）と行って
もよい。この場合，図１２のフローチャートのＳ１２０
９，Ｓ１２１９，およびＳ１２２２において，削除対象
として下側の小領域行ＳＲ_g に属するものを優先して選
ぶようにすれば，次の小領域行の処理に移ったときの表
示候補の地名等文字データは少なくなっており，計算量
を減らすことができる。

【０１２４】また，図７のフローチャートにおいて，横
方向と縦方向の重なり検出等のＳ７１１，Ｓ７１２を逆
に行ってもよいし，計算量を少なくするためにどちらか
一方のみを行うにとどめてもよい。さらに，縦方向の重
なり検出においては，調べる隣接小領域を３個でなく上
または下側の１個に限ってもよい。この場合，各小領域
の重なり数は１であり，図１２のフローチャートはＳ１
２２１から開始することになる。

【０１２５】再び図７のフローチャートにおいて，重な
り検出と表示候補の間引きの処理が終わると，先の実施
例１と同様に，表示文字データ選択部５３４が表示候補
文字データ記憶部５３４ｂに記憶されている個々の地名
等文字データを，順に画像データ出力部５３５に送り，
画像データとして画像表示装置５４０に出力する（Ｓ７
１３）。全ての表示候補の地名等文字データが，画像デ
ータ出力部５３５を経てクリッピング等の画像処理を施
され，画像表示装置５４０に出力されると，地図表示処
理を続けるかどうかが確認される（Ｓ７１４）。続ける
のであれば，画面更新のためにＳ７０１に戻り，表示候
補文字データ記憶部５３４ｂのクリアから処理を繰り返
す。

【０１２６】以上説明したように，実施例２のナビゲー
ションシステムによれば，予め定められた画面の小領域
分割に基づき，隣接する小領域間でのみそれら各小領域
内に１個ずつ存在する地名等文字データの重なり合いを
計算し，重なるものを間引いて表示するようにしたた
め，全ての地名等文字データについて重なり合いを計算
する従来のシステムよりも少ない計算量で地図表示を実
現でき，また，実施例１より見易い地図表示を実現でき
る。

【０１２７】〔実施例３〕次に，この発明の実施例３に
係るナビゲーションシステムを説明する。実施例３の構
成は，先の実施例１または実施例２と同様の構成であ
る。但し，予め定める表示画面の分割小領域に加えて，
画面外に仮想的な小領域を想定し，これを含めた全小領
域に対して，表示候補の地名等文字データの選択および
重なり検出と間引き等を，先の実施例１または実施例２
とほぼ同様に行う。

【０１２８】例えば，図１９に示すように，表示画面の
左側に接して画面内分割小領域の高さＨと同じ高さの仮
想小領域Ｓ_-10 ，Ｓ_-11 ，…，Ｓ_-1m-1 をおく。仮想小
領域の幅は画面内分割小領域と同じくＷとてしもよい
し，仮想小領域毎に異なる幅を持ってもよい。

【０１２９】例えば，当該ナビゲーションシステムが地
図を透視変換した鳥瞰図を表示する場合，画面の上側の
地図表示縮尺は下側のそれに比べて小さくなる（縮小率
が高くなる）ため，各仮想小領域に対応する実際の地図
上の範囲を均等化して，画面外に表示位置を持つ地名等
名称の一部を表示したときの違和感を低減する目的で，
図１９に示すように，上側の仮想小領域幅を下側より小
さくとってもよい。但し，画面内小領域の幅は，計算を
単純化するため一律にＷとする。以下，仮想小領域Ｓ
_-1j の幅をＷ_j とおいて説明する。実施例３の作用につ
いても先の実施例１または実施例２とほぼ同様である。
但し，小領域行ＳＲ_j はＳ_-1j ，Ｓ_0j，Ｓ _1j，…，Ｓ
_n-1jのｎ＋１個の小領域から構成されるものとする。

【０１３０】小領域照合部１３４ａまたは５３４ａにお
ける各地名等文字データの小領域位置の判別では，
（３）式によって求められた指定子ｉ，ｊに対して，ｉ
＜０，且つ０≦ｊ≦ｍ−１の場合に限り， ｉ＝〔（ｘq −ｘo ）／Ｗ_j 〕 …（１５） で得られる指定子ｉが−１に等しいならば，この地名等
文字データの属する小領域をＳ_-1j とする。

【０１３１】相対表示位置（ｘｒ，ｙｒ）の算出では，
仮想小領域Ｓ_-1j 中の地名等文字データに限り，（４）
式の代わりに ｘｒ＝ｘq −ｘo ＋Ｗ_j ， ｙｒ＝ｙq −ｙo −ｊＨ …（１６） を用いる。また，小領域Ｓ_-1j とＳ_0jの横方向の重なり
度ｏｖの算出は，（５）式の代わりに ｏｖ＝（＃_-1・Ｗf −Ｗ_j ）＋（ｘｒ_-1−ｘｒ₀ ） …（１７） を用い，名称文字数が仮想小領域幅Ｗj にほぼ等しいと
いう仮定は成り立たないため，（６）式は用いないほう
がよい。

【０１３２】同様に，小領域Ｓ_-1Z とＳ_0-Z の横方向の
重なり度ｏｖx の算出は，（８）式，（１０）式の代わ
りに ｏｖx ＝（＃_-1Z ・Ｗf −Ｗ_Z ）＋（ｘｒ_-1Z −ｘｒ_0*Z ） …（１８） を用い，（９）式，（１１）式は用いないほうがよい。
ここに， Ｚ＝ｇ ならば ＊Ｚ＝ｇ＋１ Ｚ＝ｇ＋１ ならば ＊Ｚ＝ｇ である。

【０１３３】さらに，小領域Ｓ_-1g とＳ_-1g+1 の横方向
の重なり度ｏｖx の算出は，（１２）式，（１３）式，
（１４）式の代わりに ｏｖx ＝＃_-1Z ・Ｗf −｜Ｗ_g −ｘｒ_-1g −Ｗ_g+1 ＋ｘｒ_-1g+1 ｜ …（１９） を用いる。ここに， Ｗ_g −ｘｒ_-1g ＞Ｗ_g+1 −ｘｒ_-1g+1 ならば Ｚ＝
ｇ Ｗ_g −ｘｒ_-1g ＜Ｗ_g+1 −ｘｒ_-1g+1 ならば Ｚ＝
ｇ＋１ とする。図２０には，Ｗ_g −ｘｒ_-1g ＜Ｗ_g+1 −ｘｒ
_-1g+1 の場合を図示した。

【０１３４】全ての仮想小領域の幅Ｗ_j がＷに等しい場
合には，以上の式の置き換えは置き換え前と同じになる
ため，先の実施例１または実施例２と同じアルゴリズム
にしたがってよい。こうして，表示位置座標が表示画面
内に入らない地名等に対しても，表示画面に近接してい
るものについては，その名称を図１９のように部分的に
表示することができる。

【０１３５】以上のように，実施例３のナビゲーション
システムによれば，予め定められた画面の小領域分割に
加えて，これに接する画面外の仮想小領域を想定し，こ
の中に存在する地名等文字データも表示対象の候補に加
えることとしたため，画面外に近接する地名等文字デー
タを部分的に表示することができ，使用者により多くの
情報を提供することができる。

【０１３６】

【発明の効果】以上説明したように，この発明の請求項
１に係るナビゲーションシステムによれば，自車両位置
等から地図上の表示基準点を表示基準点決定装置で決定
し，該決定された表示基準点に基づき，表示に必要な地
図情報を外部記憶装置から呼び出して演算処理装置によ
り表示内容を決定し，画像表示装置で地図画像を出力表
示するナビゲーションシステムにおいて，演算処理装置
は，予め定められた画面の小領域分割に基づき同一小領
域内に存在する地名等文字データの中から１個を選んで
表示し，また，表示の重なりを避けるための文字表示位
置の変更を行わないこととしたので，システムパフォー
マンスを損なわないより少ない計算量で，地図図形と文
字との対応がとれた重なりの少ない見易い地図表示を実
現し得るナビゲーションシステムを提供することができ
る。

【０１３７】また，請求項２に係るナビゲーションシス
テムによれば，演算処理装置は，分割小領域毎に１個定
められた表示候補の地名等文字データについて，隣接す
る左右の小領域にそれぞれ属する地名等文字データとの
重なりを判別し，複数の地名等文字データが重なると判
断した場合，それらの一部を間引いて表示することと
し，個々の地名等文字データ同士の重なり合いを計算せ
ずに，左右に隣接する小領域間でのみ文字表示の重なり
検出計算を行うこととしたので，計算量を大幅に削減す
ることができ，見易い地図表示を高いシステムパフォー
マンスで実現し得るナビゲーションシステムを提供する
ことができる。

【０１３８】また，請求項３に係るナビゲーションシス
テムによれば，演算処理装置は，分割小領域毎に１個定
められた表示候補の地名等文字データについて，隣接す
る上または下の小領域，或いはそれに加えて該上または
下の小領域の左右に隣接する小領域にそれぞれ属する地
名等文字データとの重なりを判別し，複数の地名等文字
データが重なると判断した場合，それらの一部を間引い
て表示することとし，個々の地名等文字データ同士の重
なり合いを計算せずに，上下に隣接する小領域間，或い
は上下小領域の左右に隣接する小領域間でのみ文字表示
の重なり検出計算を行うこととしたので，計算量を大幅
に削減することができ，見易い地図表示を高いシステム
パフォーマンスで実現し得るナビゲーションシステムを
提供することができる。

【０１３９】また，請求項４に係るナビゲーションシス
テムによれば，演算処理装置は，分割小領域毎に１個定
められた表示候補の地名等文字データについて，横方向
の地名等文字データとの重なりと，縦方向の地名等文字
データとの重なりの両者をそれぞれ判別し，複数の地名
等文字データが重なると判断した場合，それらの一部を
間引いて表示することとし，個々の地名等文字データ同
士の重なり合いを計算せずに，横方向の地名等文字デー
タ間と，縦方向の地名等文字データ間でのみそれぞれ文
字表示の重なり検出計算を行うこととしたので，計算量
を大幅に削減することができ，見易い地図表示を高いシ
ステムパフォーマンスで実現し得るナビゲーションシス
テムを提供することができる。

【０１４０】また，請求項５に係るナビゲーションシス
テムによれば，演算処理装置の扱う分割小領域として，
画面の分割小領域に加えて画面外に拡張して想定された
小領域をも含ませ，演算処理装置は，画面外に近接する
地名等文字データを部分的に表示することとし，画面外
の仮想小領域中に存在する地名等文字データについても
表示対象の候補に加えることとしたので，画面外に近接
する地名等文字データを部分的に表示することができ，
使用者により多くの情報を提供し得るナビゲーションシ
ステムを提供することができる。

【０１４１】さらに，請求項６に係るナビゲーションシ
ステムによれば，地名等文字データは，その属性として
表示重要度を有し，演算処理装置は，地名等文字データ
の表示重要度に基づき表示する地名等文字データの選択
を行うこととし，表示する地名等文字データの選択に，
地名等文字データの属性である表示重要度を考慮するこ
ととしたので，より必要とされる地図情報を的確に表示
でき，より効果的な地図表示を行い得るナビゲーション
システムを提供することができる。

【図面の簡単な説明】

【図１】この発明の実施例１に係るナビゲーションシス
テムの構成図である。

【図２】実施例１のナビゲーションシステムにおける表
示候補文字データ記憶部の構成図である。

【図３】実施例１のナビゲーションシステムの主要な作
用を説明するフローチャートである。

【図４】実施例１のナビゲーションシステムにおける表
示条件のチェック等の手順を説明するフローチャートで
ある。

【図５】この発明の実施例２に係るナビゲーションシス
テムの構成図である。

【図６】実施例２のナビゲーションシステムにおける表
示候補文字データ記憶部の構成図である。

【図７】実施例２のナビゲーションシステムの主要な作
用を説明するフローチャートである。

【図８】実施例２のナビゲーションシステムにおける表
示条件のチェック等の手順を説明するフローチャートで
ある。

【図９】実施例２における表示候補の地名等文字データ
の横方向表示重なりを検出する手順を説明するフローチ
ャートである。

【図１０】実施例２における表示候補の地名等文字デー
タの横方向間引き手順を説明するフローチャートであ
る。

【図１１】実施例２における表示候補の地名等文字デー
タの縦方向表示重なりを検出する手順を説明するフロー
チャートである。

【図１２】実施例２における表示候補の地名等文字デー
タの縦方向間引き手順を説明するフローチャートであ
る。

【図１３】地名等文字データが有する情報の内容を説明
する図である。

【図１４】表示画面の小領域分割と画面座標系を説明す
る図である。

【図１５】横方向重なり検出における重なり度の算出方
法と表示候補文字データ記憶部の内容を説明する図であ
る。

【図１６】縦方向重なり検出におけるｙ方向重なり度等
の算出方法を説明する図である。

【図１７】縦方向重なり検出におけるｘ方向重なり度等
の算出方法を説明する図である。

【図１８】縦方向重なり検出後の表示候補文字データ記
憶部の内容例を示す図である。

【図１９】実施例３のナビゲーションシステムにおいて
表示画面外に想定される仮想小領域を説明する図であ
る。

【図２０】実施例３において隣接仮想小領域間のｘ方向
重なり度の算出方法を説明する図である。

【図２１】従来のナビゲーションシステムの構成図であ
る。

【図２２】従来のナビゲーションシステムの作用を説明
するフローチャートである。

【符号の説明】

１１０，５１０ 外部記憶装置 １２０，５２０ 表示基準点決定装置 １３０，５３０ 演算処理装置 １４０，５４０ 画像表示装置 １３１，５３１ 表示対象領域決定部 １３２，５３２ データアクセス部 １３３，５３３ 地図データ座標変換部 １３４，５３４ 表示文字データ選択部 １３５，５３５ 画像データ出力部 １３４ａ，５３４ａ 小領域照合部 １３４ｂ，５３４ｂ 表示候補文字データ記憶部 １３４ｃ，５３４ｃ 比較演算部 ５３４ｄ 文字データ重なり検出部

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成６年８月３０日

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】０１０８

【補正方法】変更

【補正内容】

【０１０８】こうして求められた横方向重なり度ｏｖx
が“０”以下であるならば，表示候補の地名等文字デー
タＬ_kgとＬ_Kg+1は重なりを持たないから，次のＫまたは
次の下側小領域Ｓ_kgに対する処理に移る。横方向重なり
度ｏｖx も対方向重なり度ｏｖy と同様に，正であれば
両者の和ｏｖx ＋ｏｖy を地名等文字データＬ_kgとＬ
_Kg+1の重なり度ｏｖとする。或いは，２乗和ｏｖx ² ＋
ｏｖy ² をとってもよい。

Claims (6)

【特許請求の範囲】
1. 【請求項１】 道路・水系等の地図図形データやこれに
   付記される地名等文字データを含む地図情報を記憶する
   外部記憶装置と，自車両位置等から地図上の表示基準点
   を決定する表示基準点決定装置と，前記表示基準点決定
   装置により決定された表示基準点に基づき，表示に必要
   な地図情報を前記外部記憶装置から呼び出し表示内容を
   決定する演算処理装置と，前記演算処理装置の出力を地
   図画像として表示する画像表示装置とを有し，前記演算
   処理装置は，予め定められた画面の小領域分割にしたが
   って，同一小領域内に表示される地名等文字データの中
   から１個を選んで表示することを特徴とするナビゲーシ
   ョンシステム。
2. 【請求項２】 前記演算処理装置は，分割小領域毎に１
   個定められた表示候補の地名等文字データについて，隣
   接する左右の小領域にそれぞれ属する地名等文字データ
   との重なりを判別し，複数の地名等文字データが重なる
   と判断した場合，それらの一部を間引いて表示すること
   を特徴とする請求項１記載のナビゲーションシステム。
3. 【請求項３】 前記演算処理装置は，分割小領域毎に１
   個定められた表示候補の地名等文字データについて，隣
   接する上または下の小領域，或いはそれに加えて該上ま
   たは下の小領域の左右に隣接する小領域にそれぞれ属す
   る地名等文字データとの重なりを判別し，複数の地名等
   文字データが重なると判断した場合，それらの一部を間
   引いて表示することを特徴とする請求項１または２記載
   のナビゲーションシステム。
4. 【請求項４】 前記演算処理装置は，分割小領域毎に１
   個定められた表示候補の地名等文字データについて，横
   方向の地名等文字データとの重なりと，縦方向の地名等
   文字データとの重なりの両者をそれぞれ判別し，複数の
   地名等文字データが重なると判断した場合，それらの一
   部を間引いて表示することを特徴とする請求項１，２ま
   たは３記載のナビゲーションシステム。
5. 【請求項５】 前記演算処理装置の扱う分割小領域は，
   画面の分割小領域に加え，画面外に拡張して想定された
   小領域を含み，前記演算処理装置は，画面外に近接する
   地名等文字データを部分的に表示することを特徴とする
   請求項１，２，３または４記載のナビゲーションシステ
   ム。
6. 【請求項６】 前記地名等文字データは，その属性とし
   て表示重要度を有し，前記演算処理装置は，前記表示重
   要度に基づき表示する地名等文字データの選択を行うこ
   とを特徴とする請求項１，２，３，４または５記載のナ
   ビゲーションシステム。