JP3437240B2 - 描画領域データ生成方法 - Google Patents
描画領域データ生成方法Info
- Publication number
- JP3437240B2 JP3437240B2 JP03261594A JP3261594A JP3437240B2 JP 3437240 B2 JP3437240 B2 JP 3437240B2 JP 03261594 A JP03261594 A JP 03261594A JP 3261594 A JP3261594 A JP 3261594A JP 3437240 B2 JP3437240 B2 JP 3437240B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- road
- drawing area
- name
- candidate
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Description
【０００１】
【産業上の利用分野】本発明は、自動車等に用いられる
ナビゲーション装置における表示装置に表示される地図
データの作成方法に関し、より詳細には、ナビゲーショ
ン用地図データを作成する際の道路名称の描画領域を決
定するための描画領域データを生成する描画領域データ
生成方法に関する。
ナビゲーション装置における表示装置に表示される地図
データの作成方法に関し、より詳細には、ナビゲーショ
ン用地図データを作成する際の道路名称の描画領域を決
定するための描画領域データを生成する描画領域データ
生成方法に関する。
【０００２】
【従来の技術】従来、自動車等に用いられるナビゲーシ
ョン装置においては、道路、主要交差点及び著名建築物
等が表示された地図を自動車等内にある表示装置上に表
示し、衛星からの電波を用いて、若しくは自動車等に備
えられた速度センサや距離センサによって検出したデー
タを基準として自立的に測位した自車両等の位置及び進
行方向を示すシンボルを当該地図上に重ねて表示するこ
とにより、地図上の自車両等の位置及び進行方向を表示
し、運転者に対する運転支援を実施していた。
ョン装置においては、道路、主要交差点及び著名建築物
等が表示された地図を自動車等内にある表示装置上に表
示し、衛星からの電波を用いて、若しくは自動車等に備
えられた速度センサや距離センサによって検出したデー
タを基準として自立的に測位した自車両等の位置及び進
行方向を示すシンボルを当該地図上に重ねて表示するこ
とにより、地図上の自車両等の位置及び進行方向を表示
し、運転者に対する運転支援を実施していた。
【０００３】この表示装置上に表示される地図は、ＣＤ
−ＲＯＭ(Compact Disk-Read OnlyMemory) 等の記録媒
体上に所定の区画毎に区切られた地図データとして記録
されており、それを必要に応じて呼び出すことにより表
示装置上に表示していた。
−ＲＯＭ(Compact Disk-Read OnlyMemory) 等の記録媒
体上に所定の区画毎に区切られた地図データとして記録
されており、それを必要に応じて呼び出すことにより表
示装置上に表示していた。
【０００４】ここで、一つの区画の大きさは、表示装置
の表示画面の大きさに対応しており、一つの区画に含ま
れる領域の広さは、地図の縮尺によって異なる。ＣＤ−
ＲＯＭに記録された地図データを呼び出す際には、必要
な１区画のデータだけを呼び出すのではなく、当該区画
とともに当該区画に隣接する８つの区画（当該区画を中
心とし、当該区画に接する東側、西側、南側、北側及び
北東側、北西側、南西側、南東側のそれぞれの区画（図
１３参照））を同時に呼び出して表示装置中の記憶装置
に記憶させておく。そして、自車両等の移動に応じて、
自車両等の現在位置を含む区画を中心として適時表示画
面をスクロールして隣接区画を含めて表示し、地図が表
示装置上で途切れることなく表示されるようになってい
る。
の表示画面の大きさに対応しており、一つの区画に含ま
れる領域の広さは、地図の縮尺によって異なる。ＣＤ−
ＲＯＭに記録された地図データを呼び出す際には、必要
な１区画のデータだけを呼び出すのではなく、当該区画
とともに当該区画に隣接する８つの区画（当該区画を中
心とし、当該区画に接する東側、西側、南側、北側及び
北東側、北西側、南西側、南東側のそれぞれの区画（図
１３参照））を同時に呼び出して表示装置中の記憶装置
に記憶させておく。そして、自車両等の移動に応じて、
自車両等の現在位置を含む区画を中心として適時表示画
面をスクロールして隣接区画を含めて表示し、地図が表
示装置上で途切れることなく表示されるようになってい
る。
【０００５】従来、このＣＤ−ＲＯＭ等の記録媒体に記
録されるべき地図データを作成する段階において、道路
名称を伴った道路を描画する場合には、当初道路のみを
描き、その後それぞれの道路に沿った位置に、他の道路
の名称や、交差点の名称等との重なりがないように、当
該道路の名称を手動で入力していた。
録されるべき地図データを作成する段階において、道路
名称を伴った道路を描画する場合には、当初道路のみを
描き、その後それぞれの道路に沿った位置に、他の道路
の名称や、交差点の名称等との重なりがないように、当
該道路の名称を手動で入力していた。
【０００６】しかし、この方法によると、膨大な労力と
時間を要するという問題点があった。すなわち、一つの
道路の位置を決定し、その位置に合わせて当該道路の名
称を描く位置を決定していく過程において、一つ一つの
道路について、当該道路の名称の表示位置と他の道路の
名称や交差点の名称等の表示位置との位置関係を考慮し
つつ決定する必要があった。その結果、全体の道路地図
を完成するまでには膨大な労力と時間を必要としたので
ある。
時間を要するという問題点があった。すなわち、一つの
道路の位置を決定し、その位置に合わせて当該道路の名
称を描く位置を決定していく過程において、一つ一つの
道路について、当該道路の名称の表示位置と他の道路の
名称や交差点の名称等の表示位置との位置関係を考慮し
つつ決定する必要があった。その結果、全体の道路地図
を完成するまでには膨大な労力と時間を必要としたので
ある。
【０００７】そこで、上記問題点を解決する方法とし
て、一つの道路データを道路名称データ（名称文字列デ
ータ（例えば、「関越自動車道」）及びその描画位置デ
ータ及び描画領域データより構成される。）、補間点
（道路を折れ線で近似した場合の、各折れ線の接続点を
いう。）数データ及び各補間点座標データを含んで構成
し、一つの道路データを選択することにより、道路名称
データ、補間点数データ及び各補間点座標データを呼び
出し、これを使用して道路地図を描画する方法がある。
て、一つの道路データを道路名称データ（名称文字列デ
ータ（例えば、「関越自動車道」）及びその描画位置デ
ータ及び描画領域データより構成される。）、補間点
（道路を折れ線で近似した場合の、各折れ線の接続点を
いう。）数データ及び各補間点座標データを含んで構成
し、一つの道路データを選択することにより、道路名称
データ、補間点数データ及び各補間点座標データを呼び
出し、これを使用して道路地図を描画する方法がある。
【０００８】この方法によれば、道路データを選択する
だけで、道路地図が自動的に描画され、同時に道路名称
データに含まれる描画位置データ及び描画領域データに
より決定される位置に当該道路の名称が描画されるの
で、道路とその道路の名称を描画する位置及び領域を個
別に決定していく場合に比べて、大幅な省力化が可能で
ある。
だけで、道路地図が自動的に描画され、同時に道路名称
データに含まれる描画位置データ及び描画領域データに
より決定される位置に当該道路の名称が描画されるの
で、道路とその道路の名称を描画する位置及び領域を個
別に決定していく場合に比べて、大幅な省力化が可能で
ある。
【０００９】
【発明が解決しようとする課題】しかし、上記の方法に
よると、前記道路データは、個々の道路について個別に
設定されているため、一の道路データを選択すると、他
の道路データに無関係に道路名称の描画位置が決定され
る。したがって、２つの道路が近接した場合において、
それぞれの道路名称が重なって描画されるという問題点
があった。
よると、前記道路データは、個々の道路について個別に
設定されているため、一の道路データを選択すると、他
の道路データに無関係に道路名称の描画位置が決定され
る。したがって、２つの道路が近接した場合において、
それぞれの道路名称が重なって描画されるという問題点
があった。
【００１０】また、上記の方法の他の問題点として、同
じ道路名称が必要以上に近接して描画されるという問題
点があった。すなわち、一つの道路データ中には名称文
字列データは一つだけ存在するが、描画すべき道路が長
い場合等には、ＣＤ−ＲＯＭの記録フォーマット等の制
限により当該道路を描くために複数の道路データが必要
となることがある。すると、一本の道路を描く時に同じ
道路を示す道路名称が複数描画され、それらが必要以上
に近接して描画された結果、視認性が低下する場合が生
じるのである。
じ道路名称が必要以上に近接して描画されるという問題
点があった。すなわち、一つの道路データ中には名称文
字列データは一つだけ存在するが、描画すべき道路が長
い場合等には、ＣＤ−ＲＯＭの記録フォーマット等の制
限により当該道路を描くために複数の道路データが必要
となることがある。すると、一本の道路を描く時に同じ
道路を示す道路名称が複数描画され、それらが必要以上
に近接して描画された結果、視認性が低下する場合が生
じるのである。
【００１１】さらに、上記２つの問題点は、一の区画内
だけでなく、当該区画と、当該区画に隣接した区画との
間においても存在する。すなわち、一の区画と、当該区
画に隣接した区画との間で、道路名称の重なり又は同じ
道路名称が必要以上に近接して描画される場合があるの
である。
だけでなく、当該区画と、当該区画に隣接した区画との
間においても存在する。すなわち、一の区画と、当該区
画に隣接した区画との間で、道路名称の重なり又は同じ
道路名称が必要以上に近接して描画される場合があるの
である。
【００１２】本発明の目的は、道路名称を描画する描画
領域を決定するための描画領域データを自動的に生成す
る描画領域データ生成方法であって、一の区画内又は一
の区画と当該区画に隣接する他の区画との間において、
道路名称が重なって表示されたり、また、同じ道路名称
が必要以上に近接して表示されることがないように描画
するための描画領域データ生成方法を提供することにあ
る。
領域を決定するための描画領域データを自動的に生成す
る描画領域データ生成方法であって、一の区画内又は一
の区画と当該区画に隣接する他の区画との間において、
道路名称が重なって表示されたり、また、同じ道路名称
が必要以上に近接して表示されることがないように描画
するための描画領域データ生成方法を提供することにあ
る。
【００１３】
【課題を解決するための手段】上記課題を解決するため
に、請求項１に記載の発明は、地図画面上において道路
名称を描画すべき描画領域を決定し、当該描画領域に対
応する描画領域データを生成する描画領域データ生成方
法であって、前記道路名称を描画すべき描画領域の候補
に対応する描画領域候補データに対応する前記地図画面
上における実際の描画位置と、既に生成した他の前記描
画領域データのうち前記描画領域候補データに対応する
前記道路名称と同一の前記道路名称に対応する前記描画
領域データに対応する前記地図画面上における実際の描
画領域とが、同一地図画面上で近接する場合には、前記
描画領域候補データを再生成するように構成する。
に、請求項１に記載の発明は、地図画面上において道路
名称を描画すべき描画領域を決定し、当該描画領域に対
応する描画領域データを生成する描画領域データ生成方
法であって、前記道路名称を描画すべき描画領域の候補
に対応する描画領域候補データに対応する前記地図画面
上における実際の描画位置と、既に生成した他の前記描
画領域データのうち前記描画領域候補データに対応する
前記道路名称と同一の前記道路名称に対応する前記描画
領域データに対応する前記地図画面上における実際の描
画領域とが、同一地図画面上で近接する場合には、前記
描画領域候補データを再生成するように構成する。
【００１４】請求項２に記載の発明は、請求項１に記載
の描画領域データ生成方法において、道路名称データ及
び道路描画データを含む道路データよりなる道路データ
リストの中から、一の道路データを選択し、前記選択し
た道路データの道路描画データに基づいて、前記道路名
称データに対応する前記道路名称を描画すべき前記描画
領域候補データを生成し、当該生成した描画領域候補デ
ータと、既に生成した他の描画領域データのうち前記描
画領域候補データに対応する前記道路名称と同一の前記
道路名称に対応する描画領域データとを比較し、前記描
画領域候補データに対応する前記地図画面上における実
際の描画位置と、前記同一の道路名称に対応する他の描
画領域データに対応する前記地図画面上における実際の
描画領域とが、同一地図画面上で近接する場合には、前
記描画領域候補データを再生成するように構成する。
の描画領域データ生成方法において、道路名称データ及
び道路描画データを含む道路データよりなる道路データ
リストの中から、一の道路データを選択し、前記選択し
た道路データの道路描画データに基づいて、前記道路名
称データに対応する前記道路名称を描画すべき前記描画
領域候補データを生成し、当該生成した描画領域候補デ
ータと、既に生成した他の描画領域データのうち前記描
画領域候補データに対応する前記道路名称と同一の前記
道路名称に対応する描画領域データとを比較し、前記描
画領域候補データに対応する前記地図画面上における実
際の描画位置と、前記同一の道路名称に対応する他の描
画領域データに対応する前記地図画面上における実際の
描画領域とが、同一地図画面上で近接する場合には、前
記描画領域候補データを再生成するように構成する。
【００１５】
【００１６】
【作用】
請求項１に記載の発明によれば、描画領域候補
データに対応する地図画面上における実際の描画位置
と、既に生成した他の描画領域データのうち描画領域候
補データに対応する道路名称と同一の道路名称に対応す
る描画領域データに対応する地図画面上における実際の
描画領域とが、同一地図画面上で近接する場合には描画
領域候補データが再生成される。
データに対応する地図画面上における実際の描画位置
と、既に生成した他の描画領域データのうち描画領域候
補データに対応する道路名称と同一の道路名称に対応す
る描画領域データに対応する地図画面上における実際の
描画領域とが、同一地図画面上で近接する場合には描画
領域候補データが再生成される。
【００１７】したがって、請求項１に記載の発明により
生成した描画領域データに基づいて道路名称を表示すれ
ば、同一の道路を示す道路名称が近接して表示されるこ
とがないので、道路名称が近接することによる地図の視
認性の低下を防止することができる。
生成した描画領域データに基づいて道路名称を表示すれ
ば、同一の道路を示す道路名称が近接して表示されるこ
とがないので、道路名称が近接することによる地図の視
認性の低下を防止することができる。
【００１８】請求項２に記載の発明によれば、請求項１
に記載の描画領域データ生成方法において、道路名称デ
ータ及び道路描画データを含む道路データよりなる道路
データリストの中から、一の道路データが選択される。
に記載の描画領域データ生成方法において、道路名称デ
ータ及び道路描画データを含む道路データよりなる道路
データリストの中から、一の道路データが選択される。
【００１９】次に、選択された一の道路データに含まれ
る道路描画データに基づいて、前記道路名称データに対
応する道路名称を描画すべき描画領域候補データが生成
される。次に、当該生成した描画領域候補データと、既
に生成した他の描画領域データのうち描画領域候補デー
タに対応する道路名称と同一の道路名称に対応する描画
領域データとが比較され、描画領域候補データに対応す
る地図画面上における実際の描画位置と、同一の道路名
称に対応する他の描画領域データに対応する地図画面上
における実際の描画領域とが、同一地図画面上で近接す
る場合には、描画領域候補データが再生成される。 した
がって、道路データに含まれている各道路につき 、 同一
の道路を示す道路名称が近接して表示されることがない
ので、道路名称が近接することによる地図の視認性の低
下を防止することができる。
る道路描画データに基づいて、前記道路名称データに対
応する道路名称を描画すべき描画領域候補データが生成
される。次に、当該生成した描画領域候補データと、既
に生成した他の描画領域データのうち描画領域候補デー
タに対応する道路名称と同一の道路名称に対応する描画
領域データとが比較され、描画領域候補データに対応す
る地図画面上における実際の描画位置と、同一の道路名
称に対応する他の描画領域データに対応する地図画面上
における実際の描画領域とが、同一地図画面上で近接す
る場合には、描画領域候補データが再生成される。 した
がって、道路データに含まれている各道路につき 、 同一
の道路を示す道路名称が近接して表示されることがない
ので、道路名称が近接することによる地図の視認性の低
下を防止することができる。
【００２０】
【００２１】
【００２２】
【実施例】次に、本発明に好適な実施例を図面に基づい
て説明する。図１に本発明を用いた地図データ作成の一
実施例を示す。
て説明する。図１に本発明を用いた地図データ作成の一
実施例を示す。
【００２３】図１おいて、図１（ａ）は異なる道路の道
路名称（以下、単に名称という。）描画領域同士が地図
を作成する区画内又は当該区画に隣接する区画との間で
互いに重なった場合の描画領域の移動を示している。
路名称（以下、単に名称という。）描画領域同士が地図
を作成する区画内又は当該区画に隣接する区画との間で
互いに重なった場合の描画領域の移動を示している。
【００２４】図１（ａ）において、１は地図を描画する
区画を示し、２は当該地図を描画する区画に隣接する区
画の内の一の区画を示す。また、１０は道路を示し、１
１〜１５は名称描画領域を示している。ここで、１つの
描画領域の中には、１つの名称が存在している。
区画を示し、２は当該地図を描画する区画に隣接する区
画の内の一の区画を示す。また、１０は道路を示し、１
１〜１５は名称描画領域を示している。ここで、１つの
描画領域の中には、１つの名称が存在している。
【００２５】例えば、名称描画領域１１と名称描画領域
１２について見てみると、両者は異なった名称を示して
おり、同一区画内で互いに重なって描画されている。こ
の場合には、名称描画領域１１と名称描画領域１２につ
いて、それぞれが示す道路の優先順位を確認する。
１２について見てみると、両者は異なった名称を示して
おり、同一区画内で互いに重なって描画されている。こ
の場合には、名称描画領域１１と名称描画領域１２につ
いて、それぞれが示す道路の優先順位を確認する。
【００２６】今、仮に、名称描画領域１１に対応する道
路の方が名称描画領域１２に対応する道路よりも優先順
位が高かったとすると、名称描画領域１１は移動せず、
名称描画領域１２を両者が重ならない位置まで移動す
る。
路の方が名称描画領域１２に対応する道路よりも優先順
位が高かったとすると、名称描画領域１１は移動せず、
名称描画領域１２を両者が重ならない位置まで移動す
る。
【００２７】次に、名称描画領域１３と名称描画領域１
４について見てみると、両者は異なった名称を示してお
り、且つ異なった区画のデータであるが、その一部が互
いに重なっている。
４について見てみると、両者は異なった名称を示してお
り、且つ異なった区画のデータであるが、その一部が互
いに重なっている。
【００２８】この場合にも上記同一区画内の場合と同様
に、名称描画領域１３に対応する道路の優先順位と、名
称描画領域１４に対応する道路の優先順位を比較し、優
先順位の高い道路（図１の場合、名称描画領域１３に対
応する道路とする。）を示す名称描画領域は移動せず、
優先順位の低い道路を示す名称描画領域を移動する。図
１の場合には、名称描画領域１４を移動し、名称描画領
域１３と名称描画領域１４は互いに重ならないようにな
る。
に、名称描画領域１３に対応する道路の優先順位と、名
称描画領域１４に対応する道路の優先順位を比較し、優
先順位の高い道路（図１の場合、名称描画領域１３に対
応する道路とする。）を示す名称描画領域は移動せず、
優先順位の低い道路を示す名称描画領域を移動する。図
１の場合には、名称描画領域１４を移動し、名称描画領
域１３と名称描画領域１４は互いに重ならないようにな
る。
【００２９】次に、図１（ｂ）は、同じ道路の名称描画
領域が、地図を作成する区画内又は当該区画に隣接する
区画との間で、必要以上に近接している場合の移動方法
を示している。
領域が、地図を作成する区画内又は当該区画に隣接する
区画との間で、必要以上に近接している場合の移動方法
を示している。
【００３０】図１（ｂ）において、図１（ａ）と同様の
ものについては、同じ符号を付する。また、名称描画領
域１５′は、名称描画領域１５が示す道路と同じ道路の
名称を示す名称描画領域であり、名称描画領域１３′
は、名称描画領域１３が示す道路と同じ道路の名称を示
す他の名称描画領域である。
ものについては、同じ符号を付する。また、名称描画領
域１５′は、名称描画領域１５が示す道路と同じ道路の
名称を示す名称描画領域であり、名称描画領域１３′
は、名称描画領域１３が示す道路と同じ道路の名称を示
す他の名称描画領域である。
【００３１】例えば、名称描画領域１５と名称描画領域
１５′について見てみると、名称描画領域１５′は区画
１の中にあるが、隣接する区画２にある名称描画領域１
５とは、必要な距離だけ離れているので、両者は描画位
置を変更することなく、そのまま描画位置及び描画領域
として決定される。
１５′について見てみると、名称描画領域１５′は区画
１の中にあるが、隣接する区画２にある名称描画領域１
５とは、必要な距離だけ離れているので、両者は描画位
置を変更することなく、そのまま描画位置及び描画領域
として決定される。
【００３２】次に、名称描画領域１３と名称描画領域１
３′について見てみると、名称描画領域１３′は区画１
の中にあるが、隣接する区画２にある名称描画領域１３
と必要以上に近接して描画されている。この場合には、
名称描画領域１３′は削除され、描画されない。
３′について見てみると、名称描画領域１３′は区画１
の中にあるが、隣接する区画２にある名称描画領域１３
と必要以上に近接して描画されている。この場合には、
名称描画領域１３′は削除され、描画されない。
【００３３】以上説明した名称描画位置及び描画領域に
関する検討は、区画１に隣接する、区画２以外の他の全
ての区画についても検討され、全ての隣接する区画の名
称描画領域について検討されたのち、描画領域及び描画
位置が決定される。
関する検討は、区画１に隣接する、区画２以外の他の全
ての区画についても検討され、全ての隣接する区画の名
称描画領域について検討されたのち、描画領域及び描画
位置が決定される。
【００３４】なお、区画１に隣接する区画は、北側に隣
接する区画、東側に隣接する区画、南側に隣接する区
画、西側に隣接する区画（図１の区画２に相当する。）
の４区画の他に、北東側に隣接する区画、北西側に隣接
する区画、南西側に隣接する区画、南東側に隣接する区
画の４区画がある（図１３参照）。
接する区画、東側に隣接する区画、南側に隣接する区
画、西側に隣接する区画（図１の区画２に相当する。）
の４区画の他に、北東側に隣接する区画、北西側に隣接
する区画、南西側に隣接する区画、南東側に隣接する区
画の４区画がある（図１３参照）。
【００３５】次に、図２乃至図１３を用いて、上記の名
称描画領域に関する検討について、具体的方法を説明す
る。図２には、本発明による描画領域データ生成方法を
用いて描画領域データを生成する際に使用する描画領域
データ生成装置の構成の概要を示している。
称描画領域に関する検討について、具体的方法を説明す
る。図２には、本発明による描画領域データ生成方法を
用いて描画領域データを生成する際に使用する描画領域
データ生成装置の構成の概要を示している。
【００３６】図２に示す描画領域データ生成装置は、名
称描画位置算出等の処理を実行するＣＰＵ２０と、ＣＰ
Ｕ２０やＲＡＭ２３等の動作を制御するための制御デー
タを格納するＲＯＭ２２と、区画毎に対応して分割さ
れ、道路データを格納し、必要に応じて読み出すための
名称描画用データバッファ２８と、描画領域を計算する
ための描画領域計算用データバッファ２９と、描画領域
の候補を算出するための候補算出用データバッファ３０
を備えたＲＡＭ２３と、外部記憶装置２５、表示装置２
６、入力装置２７を接続しデータの交換を実施するため
のＩ／Ｏインターフェース２４と、Ｉ／Ｏインターフェ
ース２４を介して、ＣＰＵ２０と接続され、道路データ
リスト、道路データ等を記憶する外部記憶装置２５と、
処理された結果を表示する表示装置２６と、必要なデー
タを入力するための入力装置２７と、ＣＰＵ２０、ＲＯ
Ｍ２２、ＲＡＭ２３、及びＩ／Ｏインターフェース２４
を接続するバス２１により構成されている。
称描画位置算出等の処理を実行するＣＰＵ２０と、ＣＰ
Ｕ２０やＲＡＭ２３等の動作を制御するための制御デー
タを格納するＲＯＭ２２と、区画毎に対応して分割さ
れ、道路データを格納し、必要に応じて読み出すための
名称描画用データバッファ２８と、描画領域を計算する
ための描画領域計算用データバッファ２９と、描画領域
の候補を算出するための候補算出用データバッファ３０
を備えたＲＡＭ２３と、外部記憶装置２５、表示装置２
６、入力装置２７を接続しデータの交換を実施するため
のＩ／Ｏインターフェース２４と、Ｉ／Ｏインターフェ
ース２４を介して、ＣＰＵ２０と接続され、道路データ
リスト、道路データ等を記憶する外部記憶装置２５と、
処理された結果を表示する表示装置２６と、必要なデー
タを入力するための入力装置２７と、ＣＰＵ２０、ＲＯ
Ｍ２２、ＲＡＭ２３、及びＩ／Ｏインターフェース２４
を接続するバス２１により構成されている。
【００３７】次に、本発明に係わる描画領域データ生成
方法の全体のフローチャートを図３に示す。図３に示す
フローチャートにおいて、まず、道路ポインタに初期値
である１を代入し、ＲＡＭ２３に含まれる描画領域計算
用データバッファ２９を初期化する。（ステップＳ
１）。
方法の全体のフローチャートを図３に示す。図３に示す
フローチャートにおいて、まず、道路ポインタに初期値
である１を代入し、ＲＡＭ２３に含まれる描画領域計算
用データバッファ２９を初期化する。（ステップＳ
１）。
【００３８】次に、図４（ａ）に示す道路データリスト
を用いて道路ポインタに対応する道路データの番地を検
索し、その結果を用いて外部記憶装置２５に記憶された
道路データを道路データの優先順位にしたがって取り出
す動作を行う（ステップＳ２）。
を用いて道路ポインタに対応する道路データの番地を検
索し、その結果を用いて外部記憶装置２５に記憶された
道路データを道路データの優先順位にしたがって取り出
す動作を行う（ステップＳ２）。
【００３９】ここで、道路データリストは、図４（ａ）
に示すように、複数の道路データＤ 1 、Ｄ2 、…及び道
路データ数データＤＮより構成されている。また、道路
ポインタはそれぞれの道路データに対応するフラグであ
り、道路ポインタを指定することによりそれに対応した
道路データの所在する番地が検索される。
に示すように、複数の道路データＤ 1 、Ｄ2 、…及び道
路データ数データＤＮより構成されている。また、道路
ポインタはそれぞれの道路データに対応するフラグであ
り、道路ポインタを指定することによりそれに対応した
道路データの所在する番地が検索される。
【００４０】ステップＳ２における動作により道路ポイ
ンタに対応する道路データが取り出せた場合には（ステ
ップＳ３；Ｎ）、次のステップＳ４へ進む。一方、描画
すべき道路データが存在しない場合（ステップＳ３；
Ｙ）には処理を終了する。
ンタに対応する道路データが取り出せた場合には（ステ
ップＳ３；Ｎ）、次のステップＳ４へ進む。一方、描画
すべき道路データが存在しない場合（ステップＳ３；
Ｙ）には処理を終了する。
【００４１】ここで、図４（ｂ）に示すように、道路デ
ータＤ1 は、道路の種類や幅員等の情報を含む道路情報
データＤ10と、道路名称データのフィールドの長さを表
わすバイト数である名称文字列長データＤ11と、名称文
字列データＤ12L 及びその描画位置データＤ12P 並びに
描画領域の各頂点の地図上の座標よりなる描画領域デー
タＤ12A より構成される道路名称データＤ12と、当該道
路名称を描画する道路を含む地図上の座標を基準とする
道路開始点座標データＤ13及び道路終了点座標データＤ
14と、補間点の数を示す補間点数データＤ15と、各々の
補間点の座標を示す補間点座標データＤ16、Ｄ17、…に
より構成されている。
ータＤ1 は、道路の種類や幅員等の情報を含む道路情報
データＤ10と、道路名称データのフィールドの長さを表
わすバイト数である名称文字列長データＤ11と、名称文
字列データＤ12L 及びその描画位置データＤ12P 並びに
描画領域の各頂点の地図上の座標よりなる描画領域デー
タＤ12A より構成される道路名称データＤ12と、当該道
路名称を描画する道路を含む地図上の座標を基準とする
道路開始点座標データＤ13及び道路終了点座標データＤ
14と、補間点の数を示す補間点数データＤ15と、各々の
補間点の座標を示す補間点座標データＤ16、Ｄ17、…に
より構成されている。
【００４２】ここで、補間点数データＤ15及び補間点座
標データＤ16、Ｄ17、…は、補間点がない場合には補間
点数データＤ15がＯとされ、補間点座標データＤ16、Ｄ
17、…は道路データＤ1 の中には存在しない。
標データＤ16、Ｄ17、…は、補間点がない場合には補間
点数データＤ15がＯとされ、補間点座標データＤ16、Ｄ
17、…は道路データＤ1 の中には存在しない。
【００４３】また、一の道路データＤ1 中には、一の道
路名称データＤ12が存在している。さらに、一の道路名
称データＤ12は、図４（ｃ）に示すように、名称文字列
データＤ12N 、描画位置データＤ12P 及び描画領域デー
タＤ12A により構成されている。
路名称データＤ12が存在している。さらに、一の道路名
称データＤ12は、図４（ｃ）に示すように、名称文字列
データＤ12N 、描画位置データＤ12P 及び描画領域デー
タＤ12A により構成されている。
【００４４】ステップＳ４においては、名称の描画位置
及び描画領域を決定する。そして、描画位置及び描画領
域が決定されれば、その位置を名称描画用データバッフ
ァ２８に登録し（ステップＳ５）、道路ポインタを１だ
け更新したのち（ステップＳ６）、次の道路データを外
部記憶装置２５から取り出すためステップＳ２へ戻る。
及び描画領域を決定する。そして、描画位置及び描画領
域が決定されれば、その位置を名称描画用データバッフ
ァ２８に登録し（ステップＳ５）、道路ポインタを１だ
け更新したのち（ステップＳ６）、次の道路データを外
部記憶装置２５から取り出すためステップＳ２へ戻る。
【００４５】次に、ステップＳ４における名称の描画位
置及び描画領域の決定方法について図５乃至図８を用い
て詳説する。図５に示すフローチャートによれば、先
ず、一の区画について同一の道路を示す名称の描画位置
が、視認性の観点等から、必要以上に近接して表示され
ることがないようにその位置が決定され、さらに、各名
称描画位置及び描画領域を比較し、名称相互間の重なり
がないようにその描画位置及び描画領域が決定される。
その後、当該一の区画に隣接する区画について、当該一
の区画と同様の処理が実行される。
置及び描画領域の決定方法について図５乃至図８を用い
て詳説する。図５に示すフローチャートによれば、先
ず、一の区画について同一の道路を示す名称の描画位置
が、視認性の観点等から、必要以上に近接して表示され
ることがないようにその位置が決定され、さらに、各名
称描画位置及び描画領域を比較し、名称相互間の重なり
がないようにその描画位置及び描画領域が決定される。
その後、当該一の区画に隣接する区画について、当該一
の区画と同様の処理が実行される。
【００４６】図５に示すフローチャートにおいて、はじ
めにステップＳ１０において、図３におけるステップＳ
２及びＳ３で取り出した、名称描画位置及び描画領域を
決定すべき道路データ（以下、道路データＸという。）
について、描画すべき道路名称に対応する道路に沿った
位置で、その道路名称を描画することが可能な描画位置
及び描画領域の候補を算出する動作を行う。
めにステップＳ１０において、図３におけるステップＳ
２及びＳ３で取り出した、名称描画位置及び描画領域を
決定すべき道路データ（以下、道路データＸという。）
について、描画すべき道路名称に対応する道路に沿った
位置で、その道路名称を描画することが可能な描画位置
及び描画領域の候補を算出する動作を行う。
【００４７】この計算は、図６に示すＲＡＭ２３におけ
る候補算出用データバッファ３０を用いて実行され、計
算の結果、描画位置及び描画領域候補データＣ（以下、
道路名称候補データＣと言う。）が算出される。ここ
で、図６に示すように、道路名称候補データＣは、名称
文字列データＣN と、描画位置候補データＣP と、描画
領域候補データＣA とにより構成されている。そして、
算出された道路名称候補データＣは描画位置及び描画領
域を決定するための計算を実行するために、ＲＡＭ２３
における描画領域計算用データバッファ２９に移され
る。ステップＳ１０における詳しい算出方法については
後述する。
る候補算出用データバッファ３０を用いて実行され、計
算の結果、描画位置及び描画領域候補データＣ（以下、
道路名称候補データＣと言う。）が算出される。ここ
で、図６に示すように、道路名称候補データＣは、名称
文字列データＣN と、描画位置候補データＣP と、描画
領域候補データＣA とにより構成されている。そして、
算出された道路名称候補データＣは描画位置及び描画領
域を決定するための計算を実行するために、ＲＡＭ２３
における描画領域計算用データバッファ２９に移され
る。ステップＳ１０における詳しい算出方法については
後述する。
【００４８】ここで、描画位置及び描画領域について図
７を用いて具体的に説明する。描画領域は、一つの文字
を示す正方形のブロックの組合わせとして考えられる。
その領域の表し方としては、図７（ａ）に太線で示した
ように、各文字を示すブロックを全て加えたもの（図７
（ａ）(i) ）、外接する四角形で表すもの（図７（ａ）
(ii)）、各文字を示すブロックの周囲を取り囲む多角形
で表すもの（図７（ｃ）(iii) ）等があるが、本実施例
では、図７（ａ）(ii)に示す外接する四角形を使用して
おり、描画領域データは、この四角形の４つの頂点（図
７（ｂ）に示すＡ1 〜Ａ4 ）を示す地図データ上の座標
により構成されている。
７を用いて具体的に説明する。描画領域は、一つの文字
を示す正方形のブロックの組合わせとして考えられる。
その領域の表し方としては、図７（ａ）に太線で示した
ように、各文字を示すブロックを全て加えたもの（図７
（ａ）(i) ）、外接する四角形で表すもの（図７（ａ）
(ii)）、各文字を示すブロックの周囲を取り囲む多角形
で表すもの（図７（ｃ）(iii) ）等があるが、本実施例
では、図７（ａ）(ii)に示す外接する四角形を使用して
おり、描画領域データは、この四角形の４つの頂点（図
７（ｂ）に示すＡ1 〜Ａ4 ）を示す地図データ上の座標
により構成されている。
【００４９】また、描画位置については、図７（ｂ）に
示すように、描画領域を示す四角形の対角線の交点
（Ａ）の地図データ上の座標が名称描画位置データとな
る。次に、ステップＳ１１において、ステップＳ１０に
おける算出動作の結果、道路名称候補データＣが算出で
きるか否かを確認する。
示すように、描画領域を示す四角形の対角線の交点
（Ａ）の地図データ上の座標が名称描画位置データとな
る。次に、ステップＳ１１において、ステップＳ１０に
おける算出動作の結果、道路名称候補データＣが算出で
きるか否かを確認する。
【００５０】道路名称候補データＣが算出できない場合
（ステップＳ１１；Ｙ）には、名称を描画しないとして
（ステップＳ１９）、図３におけるステップＳ５に戻
る。一方、道路名称候補データＣが算出可能な場合に
は、次に、道路データＸに対応する道路が存在する区画
に対応する名称描画用データバッファ２８から既に道路
名称の描画位置及び描画領域が決定された道路に対応す
る道路データ（以下、道路データＤ1 という。）の道路
名称データ（以下、道路名称データＤ12という。）を取
り出す動作を行う（ステップＳ１２）。道路名称データ
Ｄ12が取り出せなかった場合には（ステップＳ１３；
Ｙ）、ステップＳ２０へ移行し、道路データＸに対応す
る道路が存在する区画に隣接する区画についての検討を
行う。
（ステップＳ１１；Ｙ）には、名称を描画しないとして
（ステップＳ１９）、図３におけるステップＳ５に戻
る。一方、道路名称候補データＣが算出可能な場合に
は、次に、道路データＸに対応する道路が存在する区画
に対応する名称描画用データバッファ２８から既に道路
名称の描画位置及び描画領域が決定された道路に対応す
る道路データ（以下、道路データＤ1 という。）の道路
名称データ（以下、道路名称データＤ12という。）を取
り出す動作を行う（ステップＳ１２）。道路名称データ
Ｄ12が取り出せなかった場合には（ステップＳ１３；
Ｙ）、ステップＳ２０へ移行し、道路データＸに対応す
る道路が存在する区画に隣接する区画についての検討を
行う。
【００５１】道路名称データＤ12が取り出せた場合には
（ステップＳ１３；Ｎ）、道路名称データＤ12を図６に
示す描画領域計算用データバッファ２９に移す。そし
て、その道路名称データＤ12が、道路名称候補データＣ
と同一の道路を示すものかを判断するため、道路名称デ
ータＤ12の名称文字列データＤ12N と、道路名称候補デ
ータＣの名称文字列データＣN とを比較する（ステップ
Ｓ１４）。
（ステップＳ１３；Ｎ）、道路名称データＤ12を図６に
示す描画領域計算用データバッファ２９に移す。そし
て、その道路名称データＤ12が、道路名称候補データＣ
と同一の道路を示すものかを判断するため、道路名称デ
ータＤ12の名称文字列データＤ12N と、道路名称候補デ
ータＣの名称文字列データＣN とを比較する（ステップ
Ｓ１４）。
【００５２】同一の道路を示すものでない場合には、描
画領域の交差判定（ステップＳ１７、Ｓ１８）に移行す
る。同一の道路を示す名称文字列データである場合に
は、道路名称データＤ12に含まれる描画位置データＤ
12P と道路名称候補データＣに含まれる描画位置候補デ
ータＣP との距離をｄ1 とし（ステップＳ１５）、ｄ1
が、予め設定された許容値（以下、Ｍ1 という。）より
も短いかどうかを判定する（ステップＳ１６）。
画領域の交差判定（ステップＳ１７、Ｓ１８）に移行す
る。同一の道路を示す名称文字列データである場合に
は、道路名称データＤ12に含まれる描画位置データＤ
12P と道路名称候補データＣに含まれる描画位置候補デ
ータＣP との距離をｄ1 とし（ステップＳ１５）、ｄ1
が、予め設定された許容値（以下、Ｍ1 という。）より
も短いかどうかを判定する（ステップＳ１６）。
【００５３】この比較におけるｄ1 は、図８に示すよう
に、それぞれの描画領域の対角線の交点（図７（ｂ）に
交点Ａで示す。）同士の距離である。また、Ｍ1 は、同
一の道路名称が近接して表示されることによる地図の視
認性の低下がないように考慮して設定される値で、具体
的には例えば、表示画面上で３００ドットに対応する距
離である。
に、それぞれの描画領域の対角線の交点（図７（ｂ）に
交点Ａで示す。）同士の距離である。また、Ｍ1 は、同
一の道路名称が近接して表示されることによる地図の視
認性の低下がないように考慮して設定される値で、具体
的には例えば、表示画面上で３００ドットに対応する距
離である。
【００５４】ｄ1 がＭ1 より小さい場合（ステップＳ１
６；Ｙ）には、道路名称候補データＣの描画位置は不適
として、道路データＸについて道路名称候補データＣ以
外の候補データを算出して上記ステップＳ１１からＳ１
６までの処理を行うため、ステップＳ１０へ戻る。
６；Ｙ）には、道路名称候補データＣの描画位置は不適
として、道路データＸについて道路名称候補データＣ以
外の候補データを算出して上記ステップＳ１１からＳ１
６までの処理を行うため、ステップＳ１０へ戻る。
【００５５】ｄ1 がＭ1 より大きい場合には（ステップ
Ｓ１６；Ｎ）、道路名称候補データＣの描画位置は適切
な描画位置として採用され、次の描画領域の交差判定
（ステップＳ１７、Ｓ１８）に移行する。
Ｓ１６；Ｎ）、道路名称候補データＣの描画位置は適切
な描画位置として採用され、次の描画領域の交差判定
（ステップＳ１７、Ｓ１８）に移行する。
【００５６】ステップＳ１７及びＳ１８においては、描
画領域候補データＣA に対応する描画領域と、描画領域
データＤ12A に対応する描画領域が交差しているか（重
なっているか）を計算し、その判定が行われる。
画領域候補データＣA に対応する描画領域と、描画領域
データＤ12A に対応する描画領域が交差しているか（重
なっているか）を計算し、その判定が行われる。
【００５７】道路名称候補データＣに対応する描画領域
と、道路名称データＤ12に対応する描画領域が交差して
いない場合には、次の既に決定された道路名称データＤ
22（図６参照）について道路名称候補データＣとの上記
ステップＳ１３からステップＳ１８までの処理を行うた
め、ステップＳ１２へ戻る。
と、道路名称データＤ12に対応する描画領域が交差して
いない場合には、次の既に決定された道路名称データＤ
22（図６参照）について道路名称候補データＣとの上記
ステップＳ１３からステップＳ１８までの処理を行うた
め、ステップＳ１２へ戻る。
【００５８】また、交差している場合には、道路名称候
補データＣの描画位置及び描画領域は不適として、道路
データＸについて道路名称候補データＣ以外の候補デー
タを算出して上記ステップＳ１１からＳ１８までの処理
を行うため、ステップＳ１０へ戻る。
補データＣの描画位置及び描画領域は不適として、道路
データＸについて道路名称候補データＣ以外の候補デー
タを算出して上記ステップＳ１１からＳ１８までの処理
を行うため、ステップＳ１０へ戻る。
【００５９】以上の処理を、一の区画に対応する名称描
画用データバッファ２８内に存在する全ての既に描画位
置及び描画領域が決定された道路名称データに対して実
行することにより、道路名称候補データＣについて当該
一の区画内における他の道路名称の描画位置及び描画領
域に対する検討が終了する。
画用データバッファ２８内に存在する全ての既に描画位
置及び描画領域が決定された道路名称データに対して実
行することにより、道路名称候補データＣについて当該
一の区画内における他の道路名称の描画位置及び描画領
域に対する検討が終了する。
【００６０】次に、ステップＳ１３において、道路名称
データＤ12が取り出せなかった場合（ステップＳ１３；
Ｙ）、すなわち同一区画内に検討すべき他の既に描画位
置及び描画領域が決定された道路名称データが存在しな
い場合には、次に、当該区画に隣接する区画の道路名称
データに対する検討を行うため、ステップＳ２０へ移行
する。
データＤ12が取り出せなかった場合（ステップＳ１３；
Ｙ）、すなわち同一区画内に検討すべき他の既に描画位
置及び描画領域が決定された道路名称データが存在しな
い場合には、次に、当該区画に隣接する区画の道路名称
データに対する検討を行うため、ステップＳ２０へ移行
する。
【００６１】隣接する区画に対応する名称描画用データ
バッファ（例えば、名称描画用データバッファ３１（図
６参照））内に存在する道路名称データとの比較（ステ
ップＳ２０〜Ｓ２６）においては、ステップＳ１２〜Ｓ
１８とほぼ同様の処理が実行されるので細部の説明は省
略し、以下に異なる点のみ詳説する。
バッファ（例えば、名称描画用データバッファ３１（図
６参照））内に存在する道路名称データとの比較（ステ
ップＳ２０〜Ｓ２６）においては、ステップＳ１２〜Ｓ
１８とほぼ同様の処理が実行されるので細部の説明は省
略し、以下に異なる点のみ詳説する。
【００６２】ステップＳ２０においては、上記のステッ
プＳ１２〜Ｓ１８において検討した一の区画に隣接する
区画（例えば、図１３における区画１０１）に対応する
名称描画領域用データバッファ内に存在する、既に道路
名称の描画位置及び描画領域が決定された道路名称デー
タの中から、ステップＳ２１〜Ｓ２６までの検討を終了
していない道路名称データを取り出す動作を行う。
プＳ１２〜Ｓ１８において検討した一の区画に隣接する
区画（例えば、図１３における区画１０１）に対応する
名称描画領域用データバッファ内に存在する、既に道路
名称の描画位置及び描画領域が決定された道路名称デー
タの中から、ステップＳ２１〜Ｓ２６までの検討を終了
していない道路名称データを取り出す動作を行う。
【００６３】また、ステップＳ２１においては、隣接す
る全ての区画（例えば、図１３における区画１０１〜１
０８）に対応する名称描画用データバッファ内に、検討
すべき他の既に描画位置及び描画領域が決定された道路
名称データが存在しない場合には（ステップＳ２１；
Ｙ）、最終的にステップＳ１０で算出した道路名称候補
データＣを道路データＸの道路名称を描画する描画位置
データ及び描画領域データとして決定し（ステップＳ２
７）、図３におけるステップＳ５に移行する。
る全ての区画（例えば、図１３における区画１０１〜１
０８）に対応する名称描画用データバッファ内に、検討
すべき他の既に描画位置及び描画領域が決定された道路
名称データが存在しない場合には（ステップＳ２１；
Ｙ）、最終的にステップＳ１０で算出した道路名称候補
データＣを道路データＸの道路名称を描画する描画位置
データ及び描画領域データとして決定し（ステップＳ２
７）、図３におけるステップＳ５に移行する。
【００６４】次に、ステップＳ１０において実行される
描画位置候補データＣP 及び描画領域候補データＣA の
算出方法について、図９乃至図１０を用いて詳説する。
始めに、ステップＳ５０において、道路データＸに対応
する道路を近似する折れ線における任意の２つの補間点
に対応する補間点データＸ1 及び、Ｘ2 を取り出す動作
をする。
描画位置候補データＣP 及び描画領域候補データＣA の
算出方法について、図９乃至図１０を用いて詳説する。
始めに、ステップＳ５０において、道路データＸに対応
する道路を近似する折れ線における任意の２つの補間点
に対応する補間点データＸ1 及び、Ｘ2 を取り出す動作
をする。
【００６５】取り出すべき２つの補間点が存在しない場
合には（ステップＳ５１；Ｙ）、道路データＸの道路名
称を描画する描画位置及び描画領域がなく、道路名称候
補データＣが算出できないとして（ステップＳ５７）、
図５におけるステップＳ１１に移行する。
合には（ステップＳ５１；Ｙ）、道路データＸの道路名
称を描画する描画位置及び描画領域がなく、道路名称候
補データＣが算出できないとして（ステップＳ５７）、
図５におけるステップＳ１１に移行する。
【００６６】２つの補間点データＸ1 及び、Ｘ2 が取り
出せた場合には（ステップＳ５１；Ｎ）、それぞれの補
間点データに対応する補間点間の距離をｆとし（図１０
参照）、名称文字列長データＣN をＬとする（ステップ
Ｓ５２）。
出せた場合には（ステップＳ５１；Ｎ）、それぞれの補
間点データに対応する補間点間の距離をｆとし（図１０
参照）、名称文字列長データＣN をＬとする（ステップ
Ｓ５２）。
【００６７】そして、ステップＳ５３においてｆとＬを
比較し、ｆがＬより短い場合には（ステップＳ５３；
Ｎ）、補間点データＸ1 及びＸ2 に対応する２つの補間
点間には道路データＸの道路名称は描画できないとし
て、次の２つの補間点を取り出すために、ステップＳ５
０へ戻る。
比較し、ｆがＬより短い場合には（ステップＳ５３；
Ｎ）、補間点データＸ1 及びＸ2 に対応する２つの補間
点間には道路データＸの道路名称は描画できないとし
て、次の２つの補間点を取り出すために、ステップＳ５
０へ戻る。
【００６８】ｆがＬより長い場合には（ステップＳ５
３；Ｙ）、補間点データＸ1 及びＸ2に対応する２つの
補間点間に道路データＸの道路名称が描画可能であると
し、次に、補間点データＸ1 及びＸ2 に対応する２つの
補間点間を結ぶ線分と、補間点データＸ1 及びＸ2 に対
応する２つの補間点間に存在する他の補間点との距離の
うち最大のものの長さをｄ2 （図１０参照）とする（ス
テップＳ５４）。
３；Ｙ）、補間点データＸ1 及びＸ2に対応する２つの
補間点間に道路データＸの道路名称が描画可能であると
し、次に、補間点データＸ1 及びＸ2 に対応する２つの
補間点間を結ぶ線分と、補間点データＸ1 及びＸ2 に対
応する２つの補間点間に存在する他の補間点との距離の
うち最大のものの長さをｄ2 （図１０参照）とする（ス
テップＳ５４）。
【００６９】次に、ｄ2 と予め設定した許容値（以下、
Ｍ2 という。）とを比較する（ステップＳ５５）。Ｍ2
の具体的な値としては、表示画面上で５ドットに対応す
る距離が適切な値である。
Ｍ2 という。）とを比較する（ステップＳ５５）。Ｍ2
の具体的な値としては、表示画面上で５ドットに対応す
る距離が適切な値である。
【００７０】ここで、補間点データＸ1 及びＸ2 に対応
する２つの補間点間を結ぶ線分は、道路名称を描画する
際の基準線となるものであり、ステップＳ５４及びＳ５
５における処理は、道路データＸに対応する道路の道路
名称が、道路データＸに対応する道路から予め定めた許
容値よりも離れて描画されることを防止するための処理
である。
する２つの補間点間を結ぶ線分は、道路名称を描画する
際の基準線となるものであり、ステップＳ５４及びＳ５
５における処理は、道路データＸに対応する道路の道路
名称が、道路データＸに対応する道路から予め定めた許
容値よりも離れて描画されることを防止するための処理
である。
【００７１】ｄ2 がＭ2 よりも大きい場合には（ステッ
プＳ５５；Ｎ）、補間点データＸ1及びＸ2 に対応する
２つの補間点間を結ぶ線分を基準として道路データＸの
道路名称を描画すると、当該道路名称と道路データＸに
対応する道路とが離れて又は重なって描画され、見にく
くなる。よって、補間点データＸ1 及びＸ2 に対応する
２つの補間点間を結ぶ線分は道路名称を描画する時の基
準線としては不適であるとして、次の２つの補間点に対
応する補間点データを取り出すべく、ステップＳ５０へ
戻る。
プＳ５５；Ｎ）、補間点データＸ1及びＸ2 に対応する
２つの補間点間を結ぶ線分を基準として道路データＸの
道路名称を描画すると、当該道路名称と道路データＸに
対応する道路とが離れて又は重なって描画され、見にく
くなる。よって、補間点データＸ1 及びＸ2 に対応する
２つの補間点間を結ぶ線分は道路名称を描画する時の基
準線としては不適であるとして、次の２つの補間点に対
応する補間点データを取り出すべく、ステップＳ５０へ
戻る。
【００７２】ｄ2 がＭ2 よりも小さい場合には（ステッ
プＳ５５；Ｙ）、補間点データＸ1及びＸ2 に対応する
２つの補間点間を結ぶ線分を基準線として、描画位置候
補データＣP 及び描画領域候補データＣA を算出し（ス
テップＳ５６）、図５におけるステップＳ１１に戻る。
プＳ５５；Ｙ）、補間点データＸ1及びＸ2 に対応する
２つの補間点間を結ぶ線分を基準線として、描画位置候
補データＣP 及び描画領域候補データＣA を算出し（ス
テップＳ５６）、図５におけるステップＳ１１に戻る。
【００７３】以上の図９に示すフローチャートによる処
理により、道路データＸに対応する道路に沿った描画位
置候補データＣP 及び描画領域候補データＣA が算出さ
れる。
理により、道路データＸに対応する道路に沿った描画位
置候補データＣP 及び描画領域候補データＣA が算出さ
れる。
【００７４】次に、図５に示すフローチャート中のステ
ップＳ１７又はＳ２５において実行される描画領域の交
差判定について、図１１及び図１２を用いて詳説する。
始めに、ステップＳ６０及びＳ６１において、描画領域
候補データＣA に対応する描画領域（描画領域１）を構
成する４つの頂点のいずれかが、描画領域データＤ12A
に対応する描画領域（描画領域２）の中に含まれている
かを調べる。
ップＳ１７又はＳ２５において実行される描画領域の交
差判定について、図１１及び図１２を用いて詳説する。
始めに、ステップＳ６０及びＳ６１において、描画領域
候補データＣA に対応する描画領域（描画領域１）を構
成する４つの頂点のいずれかが、描画領域データＤ12A
に対応する描画領域（描画領域２）の中に含まれている
かを調べる。
【００７５】この処理は、具体的には、図１２（ａ）に
示すように、描画領域データＤ12Aに対応する描画領域
を構成する四角形の中に、描画領域候補データＣA に対
応する描画領域を構成する四角形の４つの頂点のいずれ
かが含まれているかを調査する。４つの頂点の内、１つ
でも描画領域データＤ12A に対応する描画領域を構成す
る四角形の中に含まれている場合には（ステップＳ６
１；Ｙ）、それぞれの描画領域データに対応する描画領
域同士が交差していると判定され（ステップＳ６７）、
図５におけるステップＳ１８又はＳ２６へ戻る。
示すように、描画領域データＤ12Aに対応する描画領域
を構成する四角形の中に、描画領域候補データＣA に対
応する描画領域を構成する四角形の４つの頂点のいずれ
かが含まれているかを調査する。４つの頂点の内、１つ
でも描画領域データＤ12A に対応する描画領域を構成す
る四角形の中に含まれている場合には（ステップＳ６
１；Ｙ）、それぞれの描画領域データに対応する描画領
域同士が交差していると判定され（ステップＳ６７）、
図５におけるステップＳ１８又はＳ２６へ戻る。
【００７６】どの頂点も含まれていない場合には（ステ
ップＳ６１；Ｎ）、ステップＳ６２へ移行する。ステッ
プＳ６２においては、ステップＳ６０の場合とは逆に、
描画領域データＤ12A に対応する描画領域を構成する４
つの頂点のいずれかが、描画領域候補データＣA に対応
する描画領域の中に含まれているかが調査される。そし
て、４つの頂点の内、１つでも描画領域候補データＣA
に対応する描画領域を構成する四角形の中に含まれてい
る場合には（ステップＳ６３；Ｙ）、それぞれの描画領
域データに対応する描画領域同士が交差していると判定
され（ステップＳ６７）、図５におけるステップＳ１８
又はＳ２６に戻る。
ップＳ６１；Ｎ）、ステップＳ６２へ移行する。ステッ
プＳ６２においては、ステップＳ６０の場合とは逆に、
描画領域データＤ12A に対応する描画領域を構成する４
つの頂点のいずれかが、描画領域候補データＣA に対応
する描画領域の中に含まれているかが調査される。そし
て、４つの頂点の内、１つでも描画領域候補データＣA
に対応する描画領域を構成する四角形の中に含まれてい
る場合には（ステップＳ６３；Ｙ）、それぞれの描画領
域データに対応する描画領域同士が交差していると判定
され（ステップＳ６７）、図５におけるステップＳ１８
又はＳ２６に戻る。
【００７７】どの頂点も含まれていない場合には（ステ
ップＳ６３；Ｎ）、ステップＳ６４へ移行する。ステッ
プＳ６４及びＳ６５においては描画領域候補データＣA
に対応する描画領域の対角線と、描画領域データＤ12A
に対応する描画領域の対角線が交差しているかが調査さ
れる。
ップＳ６３；Ｎ）、ステップＳ６４へ移行する。ステッ
プＳ６４及びＳ６５においては描画領域候補データＣA
に対応する描画領域の対角線と、描画領域データＤ12A
に対応する描画領域の対角線が交差しているかが調査さ
れる。
【００７８】これは、具体的には、図１２（ｂ）に示す
ように、描画領域データＤ12A 及び描画候補領域データ
ＣA に対応する描画領域の対角線同士が交差しているか
が、全ての対角線について調査される。そして、１本で
も互いに交差している対角線が存在する場合には（ステ
ップＳ６５；Ｙ）、それぞれの描画領域が交差している
と判定され（ステップＳ６７）、図５におけるステップ
Ｓ１８又はＳ２６へ戻る。
ように、描画領域データＤ12A 及び描画候補領域データ
ＣA に対応する描画領域の対角線同士が交差しているか
が、全ての対角線について調査される。そして、１本で
も互いに交差している対角線が存在する場合には（ステ
ップＳ６５；Ｙ）、それぞれの描画領域が交差している
と判定され（ステップＳ６７）、図５におけるステップ
Ｓ１８又はＳ２６へ戻る。
【００７９】交差する対角線が存在しない場合には、そ
れぞれの描画領域は交差しないと判定され（ステップＳ
６６）、図５におけるステップＳ１８又はＳ２６へ戻
る。以上のステップＳ６０〜Ｓ６７の処理により、描画
領域候補データＣA に対応する描画領域と、描画領域デ
ータＤ12A に対応する描画領域とが交差しているか否か
が確認される。
れぞれの描画領域は交差しないと判定され（ステップＳ
６６）、図５におけるステップＳ１８又はＳ２６へ戻
る。以上のステップＳ６０〜Ｓ６７の処理により、描画
領域候補データＣA に対応する描画領域と、描画領域デ
ータＤ12A に対応する描画領域とが交差しているか否か
が確認される。
【００８０】
【発明の効果】以上説明したように、請求項１に記載の
発明によれば、描画領域候補データに対応する地図画面
上における実際の描画位置と、既に生成した他の描画領
域データのうち描画領域候補データに対応する道路名称
と同一の道路名称に対応する描画領域データに対応する
地図画面上における実際の描画領域とが、同一地図画面
上で近接する場合には、描画領域候補データを再生成す
るので、再生成された描画領域候補データに基づいて道
路名称を表示すれば、同一の道路を示す道路名称が近接
して表示されることがない。
発明によれば、描画領域候補データに対応する地図画面
上における実際の描画位置と、既に生成した他の描画領
域データのうち描画領域候補データに対応する道路名称
と同一の道路名称に対応する描画領域データに対応する
地図画面上における実際の描画領域とが、同一地図画面
上で近接する場合には、描画領域候補データを再生成す
るので、再生成された描画領域候補データに基づいて道
路名称を表示すれば、同一の道路を示す道路名称が近接
して表示されることがない。
【００８１】請求項２に記載の発明によれば、請求項１
に記載の発明の効果において、選択された道路データに
含まれる道路名称データに対応する道路名称を描画する
ための描画領域候補データと、既に生成された他の描画
領域データのうち描画領域候補データに対応する道路名
称と同一の道路名称に対応する描画領域データとを比較
し、描画領域候補データに対応する地図画面上における
実際の描画領域が、同一の道路名称に対応する他の描画
領域データに対応する地図画面上における実際の描画領
域とが、同一地図画面上で近接する場合には、描画領域
候補データが再生成するので、再生成された描画領域候
補データに基づいて道路名称を表示すれば、道路データ
に含まれている各道路につき 、 同一の道路を示す道路名
称が近接して表示されることがない。
に記載の発明の効果において、選択された道路データに
含まれる道路名称データに対応する道路名称を描画する
ための描画領域候補データと、既に生成された他の描画
領域データのうち描画領域候補データに対応する道路名
称と同一の道路名称に対応する描画領域データとを比較
し、描画領域候補データに対応する地図画面上における
実際の描画領域が、同一の道路名称に対応する他の描画
領域データに対応する地図画面上における実際の描画領
域とが、同一地図画面上で近接する場合には、描画領域
候補データが再生成するので、再生成された描画領域候
補データに基づいて道路名称を表示すれば、道路データ
に含まれている各道路につき 、 同一の道路を示す道路名
称が近接して表示されることがない。
【００８２】
【００８３】したがって、各請求項に記載の発明によれ
ば、道路名称を自動的に描画する際に、同一の道路名称
が近接して描画されることがないので、視認性のよい道
路名称が表示された地図を簡易に作成することができ
る。
ば、道路名称を自動的に描画する際に、同一の道路名称
が近接して描画されることがないので、視認性のよい道
路名称が表示された地図を簡易に作成することができ
る。
【図１】本発明を用いた地図データ作成の一実施例を示
す図である。
す図である。
【図２】本発明における描画領域データ生成装置の一実
施例を示す図である。
施例を示す図である。
【図３】本発明の描画領域データ生成方法の全体フロー
チャートである。
チャートである。
【図４】本発明の道路データリストと道路データの内容
を示す図である。
を示す図である。
【図５】本発明の道路名称の描画位置及び描画領域の決
定方法を示すフローチャートである。
定方法を示すフローチャートである。
【図６】ＲＡＭ２３の構造を示す図である。
【図７】本発明の描画位置及び描画領域を示す図であ
る。
る。
【図８】同一道路名称の距離の比較を示す図である。
【図９】描画位置候補データＣP 及び描画領域候補デー
タＣA を算出する方法を示すフローチャートである。
タＣA を算出する方法を示すフローチャートである。
【図１０】折れ線で近似した道路における２つの補間点
を結ぶ直線と他の補間点との距離を示す図である。
を結ぶ直線と他の補間点との距離を示す図である。
【図１１】描画領域の交差判定方法をを示すフローチャ
ートである。
ートである。
【図１２】描画領域の重なりの検出を示す図である。
【図１３】従来技術における同時に呼出される地図デー
タを示す図である。
タを示す図である。
１…区画
２…隣接区画
１０…道路
１１〜１５、１３′、１５′…名称描画領域
２０…ＣＰＵ
２１…バス
２２…ＲＯＭ
２３…ＲＡＭ
２４…Ｉ／Ｏインターフェース
２５…外部記憶装置
２６…表示装置
２７…入力装置
２８、３１、３２…名称描画用データバッファ
２９…描画領域計算用データバッファ
３０…候補算出用データバッファ
１００…自車両等が現在存在する地点を含む区画
１０１…区画１００に隣接する区画
１０２…道路
Ａ…描画位置
Ａ1 〜Ａ4 …描画領域の頂点
Ｃ…道路名称候補データ
ＣN …道路名称候補データの名称文字列データ
ＣP …道路名称候補データの描画位置候補データ
ＣA …道路名称候補データの描画領域データ
ＤＮ…道路データ数データ
Ｄ1 …道路データ１
Ｄ2 …道路データ２
Ｄ10…道路情報データ
Ｄ11…名称文字列長データ
Ｄ12、Ｄ12、ＤN2…道路名称データ
Ｄ13…道路開始点座標データ
Ｄ14…道路終了点座標データ
Ｄ15…補間点数データ
Ｄ16…補間点１座標データ
Ｄ17…補間点２座標データ
Ｄ12L …名称文字列データ
Ｄ12P …描画位置データ
Ｄ12A …描画領域データ
ｄ1 …描画位置間の距離
ｄ2 …補間点を結ぶ線分と他の補間点との距離の最大値
ｆ…補間点間の距離
Ｐ…自車両等を示すマーク
─────────────────────────────────────────────────────
フロントページの続き
(58)調査した分野(Int.Cl.7，ＤＢ名)
G06T 11/60 - 11/80
G01C 21/00
G08G 1/0969
G09B 29/00 - 29/10
Claims (2)
- 【請求項１】 地図画面上において道路名称を描画すべ
き描画領域を決定し、当該描画領域に対応する描画領域
データを生成する描画領域データ生成方法であって、 前記道路名称を描画すべき描画領域の候補に対応する描
画領域候補データに対応する前記地図画面上における実
際の描画位置と、既に生成した他の前記描画領域データ
のうち前記描画領域候補データに対応する前記道路名称
と同一の前記道路名称に対応する前記描画領域データに
対応する前記地図画面上における実際の描画領域とが、
同一地図画面上で近接する場合には、前記描画領域候補
データを再生成することを特徴とする描画領域データ生
成方法。 - 【請求項２】 請求項１に記載の描画領域データ生成方
法において、 道路名称データ及び道路描画データを含む道路データよ
りなる道路データリストの中から、一の道路データを選
択し、 前記選択した道路データの道路描画データに基づいて、
前記道路名称データに対応する前記道路名称を描画すべ
き前記描画領域候補データを生成し、 当該生成した描画領域候補データと、既に生成した他の
描画領域データのうち前記描画領域候補データに対応す
る前記道路名称と同一の前記道路名称に対応する描画領
域データとを比較し、 前記描画領域候補データに対応する前記地図画面上にお
ける実際の描画位置と、前記同一の道路名称に対応する
他の前記描画領域データに対応する前記地図画面上にお
ける実際の描画領域とが、同一地図画面上で近接する場
合には、前記描画領域候補データを再生成することを特
徴とする描画領域データ生成方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03261594A JP3437240B2 (ja) | 1994-03-02 | 1994-03-02 | 描画領域データ生成方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03261594A JP3437240B2 (ja) | 1994-03-02 | 1994-03-02 | 描画領域データ生成方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07244719A JPH07244719A (ja) | 1995-09-19 |
| JP3437240B2 true JP3437240B2 (ja) | 2003-08-18 |
Family
ID=12363767
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP03261594A Expired - Fee Related JP3437240B2 (ja) | 1994-03-02 | 1994-03-02 | 描画領域データ生成方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3437240B2 (ja) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH113032A (ja) * | 1997-06-11 | 1999-01-06 | Toyota Motor Corp | 地図上の情報表示方法 |
| JP2005115174A (ja) | 2003-10-09 | 2005-04-28 | Navitime Japan Co Ltd | 地図表示装置、地図表示方法および地図表示プログラム |
| WO2005094466A2 (en) * | 2004-03-23 | 2005-10-13 | Google Inc. | Generating and serving tiles in a digital mapping system |
| KR20100005048A (ko) * | 2007-03-28 | 2010-01-13 | 가부시키가이샤 나비타이무쟈판 | 지도 표시 시스템, 지도 표시 장치 및 지도 표시 방법 |
| JP4758380B2 (ja) * | 2007-03-29 | 2011-08-24 | 株式会社ナビタイムジャパン | 地図表示システム、地図表示装置および地図表示方法 |
| JP4808175B2 (ja) * | 2007-03-30 | 2011-11-02 | アルパイン株式会社 | ナビゲーション装置における地図データ上に道路指標を配置する方法 |
| JP4798240B2 (ja) | 2009-03-19 | 2011-10-19 | 株式会社デンソー | 地図表示装置 |
| DE112011101766T5 (de) * | 2010-05-24 | 2013-03-14 | Mitsubishi Electric Corp. | Navigationsvorrichtung |
| WO2012077158A1 (ja) * | 2010-12-07 | 2012-06-14 | 三菱電機株式会社 | 文字列配置装置、文字列配置候補決定方法、及び文字列配置候補決定用プログラム |
| CN102538803B (zh) * | 2011-12-13 | 2014-12-31 | 惠州市德赛西威汽车电子有限公司 | 一种电子地图路名生成方法 |
| JP6042683B2 (ja) * | 2012-09-27 | 2016-12-14 | 株式会社ゼンリンデータコム | 地図画像生成装置、地図画像生成方法及びプログラム |
| US11536584B2 (en) * | 2018-08-23 | 2022-12-27 | Aisin Corporation | Map display system and map display program |
-
1994
- 1994-03-02 JP JP03261594A patent/JP3437240B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH07244719A (ja) | 1995-09-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3474022B2 (ja) | 地図表示装置、地図表示方法、地図表示装置用演算処理部およびナビゲーションシステム | |
| US6360168B1 (en) | Navigation apparatus | |
| JP3437240B2 (ja) | 描画領域データ生成方法 | |
| JPH07182493A (ja) | 表示システム | |
| JPH10171347A (ja) | 地図データベース装置 | |
| JP2000251197A (ja) | ナビゲーション装置及び該装置の記録媒体 | |
| JP2798934B2 (ja) | ナビゲーション装置 | |
| JPH08211827A (ja) | 地図描画装置 | |
| JPH0519687A (ja) | 道路データ自動作成システム | |
| JPH09304090A (ja) | 地図情報処理装置 | |
| JP3003905B2 (ja) | 地図表示装置および画像処理方法 | |
| JP2976882B2 (ja) | 交差点案内装置 | |
| JPH0981032A (ja) | 地図情報システム及び画面スクロール制御方法 | |
| JP3244517B2 (ja) | 車載用ナビゲーションシステムの経路探査方法及び地図データ記憶媒体 | |
| JP2878849B2 (ja) | ナビゲ−ションにおける経路探索方法 | |
| JP3069202B2 (ja) | 経路探索方法 | |
| JP3257991B2 (ja) | 車両用ナビゲーション装置 | |
| JP3233443B2 (ja) | 地図表示装置 | |
| JPH0755481A (ja) | ルート探索装置 | |
| JP2925367B2 (ja) | ロケーション表示装置 | |
| JP2984645B2 (ja) | 車両用ナビゲーション装置 | |
| JP3766502B2 (ja) | ナビゲーション装置 | |
| JP3530390B2 (ja) | 地図図形変形方法、地図図形変形装置および地図図形変形プログラムを記録した記録媒体 | |
| JP3494166B2 (ja) | 電子マップ装置 | |
| JP2550208B2 (ja) | ロケーション装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080606 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090606 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090606 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100606 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110606 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110606 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120606 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |