JPH0795220B2 - 地図の表示方法 - Google Patents
地図の表示方法Info
- Publication number
- JPH0795220B2 JPH0795220B2 JP61260421A JP26042186A JPH0795220B2 JP H0795220 B2 JPH0795220 B2 JP H0795220B2 JP 61260421 A JP61260421 A JP 61260421A JP 26042186 A JP26042186 A JP 26042186A JP H0795220 B2 JPH0795220 B2 JP H0795220B2
- Authority
- JP
- Japan
- Prior art keywords
- map
- data
- line segment
- point
- display
- 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 - Lifetime
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3667—Display of a road map
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—Two-dimensional [2D] image generation
- G06T11/10—Texturing; Colouring; Generation of textures or colours
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/10—Map spot or coordinate position indicators; Map reading aids
- G09B29/106—Map spot or coordinate position indicators; Map reading aids using electronic means
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G1/00—Control arrangements or circuits, of interest only in connection with cathode-ray tube indicators; General aspects or details, e.g. selection emphasis on particular characters, dashed line or dotted line generation; Preprocessing of data
- G09G1/06—Control arrangements or circuits, of interest only in connection with cathode-ray tube indicators; General aspects or details, e.g. selection emphasis on particular characters, dashed line or dotted line generation; Preprocessing of data using single beam tubes, e.g. three-dimensional or perspective representation, rotation or translation of display pattern, hidden lines, shadows
- G09G1/14—Control arrangements or circuits, of interest only in connection with cathode-ray tube indicators; General aspects or details, e.g. selection emphasis on particular characters, dashed line or dotted line generation; Preprocessing of data using single beam tubes, e.g. three-dimensional or perspective representation, rotation or translation of display pattern, hidden lines, shadows the beam tracing a pattern independent of the information to be displayed, this latter determining the parts of the pattern rendered respectively visible and invisible
- G09G1/16—Control arrangements or circuits, of interest only in connection with cathode-ray tube indicators; General aspects or details, e.g. selection emphasis on particular characters, dashed line or dotted line generation; Preprocessing of data using single beam tubes, e.g. three-dimensional or perspective representation, rotation or translation of display pattern, hidden lines, shadows the beam tracing a pattern independent of the information to be displayed, this latter determining the parts of the pattern rendered respectively visible and invisible the pattern of rectangular co-ordinates extending over the whole area of the screen, i.e. television type raster
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Hardware Design (AREA)
- Mathematical Physics (AREA)
- Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Educational Technology (AREA)
- Automation & Control Theory (AREA)
- Navigation (AREA)
- Controls And Circuits For Display Device (AREA)
- Instructional Devices (AREA)
Description
【発明の詳細な説明】 技術分野 本発明は、地図の表示方法に関し、特に車載ナビゲーシ
ョン装置における地図の所定領域の表示方法に関するも
のである。
ョン装置における地図の所定領域の表示方法に関するも
のである。
背景技術 近年、地図情報をメモリに記憶しておき、その地図情報
をメモリから読み出して車両の現在地とともに表示装置
に表示させることにより、車両を所定の目的に誘導する
車載ナビゲーション装置が研究、開発されている。
をメモリから読み出して車両の現在地とともに表示装置
に表示させることにより、車両を所定の目的に誘導する
車載ナビゲーション装置が研究、開発されている。
かかるナビゲーション装置においては、地図をディスプ
レイに表示する際に、地図の所定領域、例えば川，海，
池，湖，緑地等の領域に対しては所定の色で描画するい
わゆる塗りつぶしを行なうことにより、当該領域を見易
くかつ分かり易くしている。この際の塗りつぶしは、デ
ィスプレイに描画される範囲内で当該領域の境界線まで
行なわれる。このとき、塗りつぶしの開始点が必要にな
る。塗りつぶし開始点は１つの塗りつぶし領域について
１点で良い。
レイに表示する際に、地図の所定領域、例えば川，海，
池，湖，緑地等の領域に対しては所定の色で描画するい
わゆる塗りつぶしを行なうことにより、当該領域を見易
くかつ分かり易くしている。この際の塗りつぶしは、デ
ィスプレイに描画される範囲内で当該領域の境界線まで
行なわれる。このとき、塗りつぶしの開始点が必要にな
る。塗りつぶし開始点は１つの塗りつぶし領域について
１点で良い。
この塗りつぶし領域の表示方法としては、地図の塗りつ
ぶし領域の境界を表わす各線分の始点及び終点を数値化
して記憶しておく際に、塗りつぶしの境界のデータとと
もに塗りつぶし開始点のデータも予め記憶しておき、塗
りつぶし領域を描画するときこの開始点から塗りつぶし
を行なう方法が考えられる。しかしながら、塗りつぶし
開始点のデータを予め記憶しておいたのでは、入力した
地図を分割した際に、塗りつぶし開始点が存在しないデ
ータが出来る可能性があるので、地図データの分割が制
限されてしまうことになる。また、塗りつぶしの開始点
が存在しない場合には、人手によって塗りつぶし開始点
を入力しなければならないことになる。
ぶし領域の境界を表わす各線分の始点及び終点を数値化
して記憶しておく際に、塗りつぶしの境界のデータとと
もに塗りつぶし開始点のデータも予め記憶しておき、塗
りつぶし領域を描画するときこの開始点から塗りつぶし
を行なう方法が考えられる。しかしながら、塗りつぶし
開始点のデータを予め記憶しておいたのでは、入力した
地図を分割した際に、塗りつぶし開始点が存在しないデ
ータが出来る可能性があるので、地図データの分割が制
限されてしまうことになる。また、塗りつぶしの開始点
が存在しない場合には、人手によって塗りつぶし開始点
を入力しなければならないことになる。
発明の概要 本発明は、上述した点に鑑みなされたもので、塗りつぶ
し開始点の入力の手間を省くとともに、入力した地図デ
ータの自由な分割を可能とした地図の表示方法を提供す
ることを目的とする。
し開始点の入力の手間を省くとともに、入力した地図デ
ータの自由な分割を可能とした地図の表示方法を提供す
ることを目的とする。
本発明による地図の表示方法は、地図の塗りつぶし領域
の境界を表わす各線分の始点及び終点を数値化しかつ各
線分に塗りつぶし領域に対する方向性をもたせるべく各
数値化データを順次記憶しておき、塗りつぶし領域をデ
ィスプレイに描画する際には、所定の線分の始点及び終
点の各数値化データに基づいてその線分の塗りつぶし領
域に対する方向性を判断し、この方向性及び各数値化デ
ータに基づいて前記線分よりも塗りつぶし領域側の所定
の点を求め、この点を塗りつぶし開始点として塗りつぶ
しを行なうことを特徴としている。
の境界を表わす各線分の始点及び終点を数値化しかつ各
線分に塗りつぶし領域に対する方向性をもたせるべく各
数値化データを順次記憶しておき、塗りつぶし領域をデ
ィスプレイに描画する際には、所定の線分の始点及び終
点の各数値化データに基づいてその線分の塗りつぶし領
域に対する方向性を判断し、この方向性及び各数値化デ
ータに基づいて前記線分よりも塗りつぶし領域側の所定
の点を求め、この点を塗りつぶし開始点として塗りつぶ
しを行なうことを特徴としている。
実施例 以下、本発明の実施例を図に基づいて詳細に説明する。
第１図は、本発明に係る車載ナビゲーション装置の構成
を示すブロック図である。同図において、１は地磁気に
基づいて車両の方位データを出力するための地磁気セン
サ、２は車両の角速度を検出するための角速度センサ、
３は車両の移動距離を検出するための走行距離センサ、
４は緯度及び経度情報等から車両の現在地を検出するた
めのGPS（Global Positioning System）装置であり、こ
れら各センサ（装置）の出力はシステムコントローラ５
に供給される。
を示すブロック図である。同図において、１は地磁気に
基づいて車両の方位データを出力するための地磁気セン
サ、２は車両の角速度を検出するための角速度センサ、
３は車両の移動距離を検出するための走行距離センサ、
４は緯度及び経度情報等から車両の現在地を検出するた
めのGPS（Global Positioning System）装置であり、こ
れら各センサ（装置）の出力はシステムコントローラ５
に供給される。
システムコントローラ５は、各センサ（装置）１〜４の
出力を入力としA/D（アナログ／ディジタル）変換等を
行なうインターフェース６と、種々の画像データ処理を
行なうとともにインターフェース６から順次送られてく
る各センサ（装置）１〜４の出力データに基づいて車両
の移動量等を演算するCPU（中央処理回路）７と、このC
PU7の各種の処理プログラムやその他必要な情報が予め
書き込まれたROM（リード・オンリ・メモリ）８と、プ
ログラムを実行する上で必要な情報の書込み及び読出し
が行なわれるRAM（ランダム・アクセス・メモリ）９
と、いわゆるCD-ROM、ICカード等からなり、ディジタル
化（数値化）された地図情報が記録された記録媒体10
と、V-RAM（Video RAM）等からなるグラフィックメモリ
11と、CPU7から送られてくる地図等のグラフィックデー
タをグラフィックメモリ11に描画しかつ画像としてCRT
等のディスプレイ12に表示すべく制御するグラフィック
コントローラ13とから構成されている。入力装置14はキ
ーボード等からなり、使用者によるキー入力により各種
の指令等をシステムコントローラ５に対して発する。
出力を入力としA/D（アナログ／ディジタル）変換等を
行なうインターフェース６と、種々の画像データ処理を
行なうとともにインターフェース６から順次送られてく
る各センサ（装置）１〜４の出力データに基づいて車両
の移動量等を演算するCPU（中央処理回路）７と、このC
PU7の各種の処理プログラムやその他必要な情報が予め
書き込まれたROM（リード・オンリ・メモリ）８と、プ
ログラムを実行する上で必要な情報の書込み及び読出し
が行なわれるRAM（ランダム・アクセス・メモリ）９
と、いわゆるCD-ROM、ICカード等からなり、ディジタル
化（数値化）された地図情報が記録された記録媒体10
と、V-RAM（Video RAM）等からなるグラフィックメモリ
11と、CPU7から送られてくる地図等のグラフィックデー
タをグラフィックメモリ11に描画しかつ画像としてCRT
等のディスプレイ12に表示すべく制御するグラフィック
コントローラ13とから構成されている。入力装置14はキ
ーボード等からなり、使用者によるキー入力により各種
の指令等をシステムコントローラ５に対して発する。
記録媒体10には地図情報が記録されるのであるが、その
データ構造について以下に説明する。先ず、第２図
（Ａ）に示すように、日本全図を例えば16384（＝214）
［ｍ］四方のメッシュに分割し、このときの１つのメッ
シュをテリトリーと呼ぶ。テリトリーはテリトリーNo.
（Tx,Ty）で識別され、各テリトリーには例えば図の左
下のテリトリーを基準にテリトリーNo.が付与される。
テリトリーNo.は現在地（Crntx,Crnty）より求まる。テ
リトリーは本データ構造の中で最も大きな管理単位とな
る。地図データファイル全体の構成が第２図（Ｂ）に示
されており、テリトリーIDファイルには、第２図（Ｃ）
に示すように、テリトリーNo.（Tx,Ty）のファイルにお
ける先頭アドレス、テリトリーの左下の緯度（実数）、
テリトリーの左下の経度（実数）、地磁気の偏角（実
数）等のデータが各テリトリー毎に書き込まれている。
データ構造について以下に説明する。先ず、第２図
（Ａ）に示すように、日本全図を例えば16384（＝214）
［ｍ］四方のメッシュに分割し、このときの１つのメッ
シュをテリトリーと呼ぶ。テリトリーはテリトリーNo.
（Tx,Ty）で識別され、各テリトリーには例えば図の左
下のテリトリーを基準にテリトリーNo.が付与される。
テリトリーNo.は現在地（Crntx,Crnty）より求まる。テ
リトリーは本データ構造の中で最も大きな管理単位とな
る。地図データファイル全体の構成が第２図（Ｂ）に示
されており、テリトリーIDファイルには、第２図（Ｃ）
に示すように、テリトリーNo.（Tx,Ty）のファイルにお
ける先頭アドレス、テリトリーの左下の緯度（実数）、
テリトリーの左下の経度（実数）、地磁気の偏角（実
数）等のデータが各テリトリー毎に書き込まれている。
テリトリーファイルは本データ構造において最も重要な
ファイルであり、各種の地図データや地図描画に必要な
データが書き込まれている。第３図（Ａ）において、ナ
ビID及びセクションテーブルがナビゲーションにおける
道路及び交差点検索用ファイル、ピクチャーIDが表示管
理用ファイル、道路セクションデータから交差点データ
までが実際の地図データである。地図データは、第３図
（Ｂ）に示すように、階層構造となっており、最下層が
川，海，池，湖，緑地等の領域（以下、塗りつぶし領域
と称する）の境界線のデータであるポリゴンデータ、そ
の上が道路，鉄道等のラインデータ、その上が各種マー
ク等のキャラクタデータ、その上が地名等の文字デー
タ、そして最上層が交差点データとなっている。最上層
の交差点データは後述する交差点引込みのために用いら
れるデータであり、ディスプレイ上には表示されない。
ファイルであり、各種の地図データや地図描画に必要な
データが書き込まれている。第３図（Ａ）において、ナ
ビID及びセクションテーブルがナビゲーションにおける
道路及び交差点検索用ファイル、ピクチャーIDが表示管
理用ファイル、道路セクションデータから交差点データ
までが実際の地図データである。地図データは、第３図
（Ｂ）に示すように、階層構造となっており、最下層が
川，海，池，湖，緑地等の領域（以下、塗りつぶし領域
と称する）の境界線のデータであるポリゴンデータ、そ
の上が道路，鉄道等のラインデータ、その上が各種マー
ク等のキャラクタデータ、その上が地名等の文字デー
タ、そして最上層が交差点データとなっている。最上層
の交差点データは後述する交差点引込みのために用いら
れるデータであり、ディスプレイ上には表示されない。
次に、第４図（Ａ）に示すように、１つのテリトリーの
中を例えば256分割し、これにより得られる1024（210）
［ｍ］四方のメッシュをユニットと呼ぶ。このユニット
も同様にユニットNo.（Nx,Ny）で管理され、そのNo.（N
x,Ny）は現在地（Crntx,Crnty）より求まる。ユニット
は中間的な管理単位で、地図情報はこの単位で記録さ
れ、ユニットが256個集まってテリトリーファイルを構
成する。地図描写の際はこの単位を基に行なわれるの
で、描画の基本単位と言うことができる。ナビIDファイ
ルには、第４図（Ｂ）に示すように、ユニットNo.（Nx,
Ny）のファイルにおけるライン先頭アドレス、交差点先
頭アドレス、道路セクション先頭アドレス、交差点先頭
アドレス等のデータが各ユニット毎に書き込まれてい
る。
中を例えば256分割し、これにより得られる1024（210）
［ｍ］四方のメッシュをユニットと呼ぶ。このユニット
も同様にユニットNo.（Nx,Ny）で管理され、そのNo.（N
x,Ny）は現在地（Crntx,Crnty）より求まる。ユニット
は中間的な管理単位で、地図情報はこの単位で記録さ
れ、ユニットが256個集まってテリトリーファイルを構
成する。地図描写の際はこの単位を基に行なわれるの
で、描画の基本単位と言うことができる。ナビIDファイ
ルには、第４図（Ｂ）に示すように、ユニットNo.（Nx,
Ny）のファイルにおけるライン先頭アドレス、交差点先
頭アドレス、道路セクション先頭アドレス、交差点先頭
アドレス等のデータが各ユニット毎に書き込まれてい
る。
更に、第５図（Ａ）に示すように、１つのユニット内を
例えば16分割し、これにより得られる256（28）［ｍ］
四方のメッシュをセクションと呼ぶ。このセクションも
同様にセクションNo.（Sx,Sy）で管理され、そのNo.（S
x,Sy）は現在地（Crntx,Crnty）より求まる。セクショ
ンは最も小さい管理単位であり、この範囲内の線分（線
分の繋りで道路等が表わされる）や交差点の情報が第５
図（Ｂ），（Ｃ）に示す如くセクションテーブルとし
て、更に第６図（Ａ），（Ｂ）及び第７図（Ａ），
（Ｂ）に示す如くセクションデータとしてテリトリーフ
ァイルに登録されている。
例えば16分割し、これにより得られる256（28）［ｍ］
四方のメッシュをセクションと呼ぶ。このセクションも
同様にセクションNo.（Sx,Sy）で管理され、そのNo.（S
x,Sy）は現在地（Crntx,Crnty）より求まる。セクショ
ンは最も小さい管理単位であり、この範囲内の線分（線
分の繋りで道路等が表わされる）や交差点の情報が第５
図（Ｂ），（Ｃ）に示す如くセクションテーブルとし
て、更に第６図（Ａ），（Ｂ）及び第７図（Ａ），
（Ｂ）に示す如くセクションデータとしてテリトリーフ
ァイルに登録されている。
また、第３図（Ａ）に示すように、テリトリーファイル
内には表示管理用のピクチャーIDというファイルがあ
る。本実施例では、地図データの縮尺が例えば2.5万分
の1,5万分の1,10万分の１の３種類に設定されており、
実際の地図データとしては、最も縮尺の大きい2.5万分
の１のものだけを持っている。各縮尺の地図は、第８図
〜第10図の各図（Ａ）に示すように、エリアに分割さ
れ、このエリアはエリアNo.（Anx,Any）で管理される。
エリアNo.（Anx,Any）は現在地（Crntx,Crnty）より求
まる。縮尺が2.5万分の１の場合、エリアNo.とユニット
No.は同じであり、５万分の１の場合は１つのエリアが
ユニットフィルム４個分となり、10万分の１の場合は１
つのエリアがユニット16個分となる。また、各縮尺のピ
クチャーIDには、第８図〜第10図の各図（Ｂ）にそれぞ
れ示すように、その縮尺の地図を表示するのに必要なポ
リゴン，ライン，キャラクタ，文字データの先頭アドレ
スとデータサイズが記録されている。
内には表示管理用のピクチャーIDというファイルがあ
る。本実施例では、地図データの縮尺が例えば2.5万分
の1,5万分の1,10万分の１の３種類に設定されており、
実際の地図データとしては、最も縮尺の大きい2.5万分
の１のものだけを持っている。各縮尺の地図は、第８図
〜第10図の各図（Ａ）に示すように、エリアに分割さ
れ、このエリアはエリアNo.（Anx,Any）で管理される。
エリアNo.（Anx,Any）は現在地（Crntx,Crnty）より求
まる。縮尺が2.5万分の１の場合、エリアNo.とユニット
No.は同じであり、５万分の１の場合は１つのエリアが
ユニットフィルム４個分となり、10万分の１の場合は１
つのエリアがユニット16個分となる。また、各縮尺のピ
クチャーIDには、第８図〜第10図の各図（Ｂ）にそれぞ
れ示すように、その縮尺の地図を表示するのに必要なポ
リゴン，ライン，キャラクタ，文字データの先頭アドレ
スとデータサイズが記録されている。
続いて、ポリゴンデータとラインデータについて説明す
る。ポリゴンデータとラインデータは、第11図（Ａ）及
び第12図（Ａ）に示すように、始点と終点で表わされる
繋りのある線分で表わされる。ここで、最も縮尺の大き
い2.5万分の１の地図データで５万分の１や10万分の１
の地図を表現すると、始点・終点間が縮まるのでディス
プレイ上で見た限りでは、全ての点を表示しなくても差
し支えないことがある。このことを考慮に入れて、ディ
スプレイ上に表示した場合に、見た目上省略しても差し
支えない点の情報を、第11図（Ｂ）及び第12図（Ｂ）に
示すように、予めポリゴン及びラインデータの各間引き
ビットに入れておく。そして、各縮尺の表示時に間引き
ビットをチェックして必要に応じて間引きビットに情報
が入っている点を除く、いわゆる間引きを行なうことに
より、表示する線分数を減らすことができる。
る。ポリゴンデータとラインデータは、第11図（Ａ）及
び第12図（Ａ）に示すように、始点と終点で表わされる
繋りのある線分で表わされる。ここで、最も縮尺の大き
い2.5万分の１の地図データで５万分の１や10万分の１
の地図を表現すると、始点・終点間が縮まるのでディス
プレイ上で見た限りでは、全ての点を表示しなくても差
し支えないことがある。このことを考慮に入れて、ディ
スプレイ上に表示した場合に、見た目上省略しても差し
支えない点の情報を、第11図（Ｂ）及び第12図（Ｂ）に
示すように、予めポリゴン及びラインデータの各間引き
ビットに入れておく。そして、各縮尺の表示時に間引き
ビットをチェックして必要に応じて間引きビットに情報
が入っている点を除く、いわゆる間引きを行なうことに
より、表示する線分数を減らすことができる。
また、ポリゴンデータに関しては、地図の塗りつぶし領
域の境界を表わす各線分の始点及び終点を数値化して記
憶する際に、各線分に塗りつぶし領域に対する方向性を
もたせるべく各数値化データを順次記憶しておく。例え
ば、第11図（Ａ）において、常に各線分の右側を塗りつ
ぶし領域（海）とするならば、最初の線分L1に関しては
（x0,y0）を始点、（x1,y1）を終点、２番目の線分L2に
関しては（x1,y1）を始点、（x2,y2）を終点、……ｉ番
目の線分Liに関しては（xi-1,yi-1）を始点、（xi,yi）
を終点、……として、各線分を始点と終点の関係で順次
記憶していくことにより、各線分をベクトルで表現でき
ることになる。そして、これら数値化データを記憶した
順に読み出すことにより、各データの相互関係から各線
分のベクトルの向きを判断できるので、このベクトルの
向きの右側を塗りつぶし領域として判断できることにな
る。
域の境界を表わす各線分の始点及び終点を数値化して記
憶する際に、各線分に塗りつぶし領域に対する方向性を
もたせるべく各数値化データを順次記憶しておく。例え
ば、第11図（Ａ）において、常に各線分の右側を塗りつ
ぶし領域（海）とするならば、最初の線分L1に関しては
（x0,y0）を始点、（x1,y1）を終点、２番目の線分L2に
関しては（x1,y1）を始点、（x2,y2）を終点、……ｉ番
目の線分Liに関しては（xi-1,yi-1）を始点、（xi,yi）
を終点、……として、各線分を始点と終点の関係で順次
記憶していくことにより、各線分をベクトルで表現でき
ることになる。そして、これら数値化データを記憶した
順に読み出すことにより、各データの相互関係から各線
分のベクトルの向きを判断できるので、このベクトルの
向きの右側を塗りつぶし領域として判断できることにな
る。
次に、地図データの表示に関して、グラフィックメモリ
11として例えばV-RAMを用いた場合について説明する。
表示の構成としては、第13図（Ａ）に示すように、512
（ドット）×512（ドット）のV-RAM上で画面を16分割
し、それぞれのエリアに独立した１枚の地図を表示する
ようにする。１エリアは128（ドット）×128（ドット）
の１ユニットであり、更に16分割することにより１エリ
アは32（ドット）×32（ドット）の１セクションとなる
（第13図（Ｂ），（Ｃ）を参照）。実際の車載ディスプ
レイには、第13図（Ａ）の中央の４画面に相当する256
（ドット）×256（ドット）のエリア（太線で囲ったエ
リア）が表示され、このエリアがV-RAM上を移動するこ
とによって車両の現在地の動きを表現する。
11として例えばV-RAMを用いた場合について説明する。
表示の構成としては、第13図（Ａ）に示すように、512
（ドット）×512（ドット）のV-RAM上で画面を16分割
し、それぞれのエリアに独立した１枚の地図を表示する
ようにする。１エリアは128（ドット）×128（ドット）
の１ユニットであり、更に16分割することにより１エリ
アは32（ドット）×32（ドット）の１セクションとなる
（第13図（Ｂ），（Ｃ）を参照）。実際の車載ディスプ
レイには、第13図（Ａ）の中央の４画面に相当する256
（ドット）×256（ドット）のエリア（太線で囲ったエ
リア）が表示され、このエリアがV-RAM上を移動するこ
とによって車両の現在地の動きを表現する。
次に、CPU7によって実行される基本的な手順を第14図の
フローチャートに従って説明する。
フローチャートに従って説明する。
CPU7は、先ず最初にプログラムを実行させるためのイニ
シャライズを行ない（ステップS1）、しかる後車両の現
在地がセットされているか否かを判断する（ステップS
2）。現在地がセットされていない場合は、現在地セッ
トルーチンの実行（ステップS3）、例えば入力装置14で
のキー入力による現在地のセットが行なわれる。次に、
走行距離を零にし（ステップS4）、続いて入力装置14か
らのキー入力が有るか否かの判断を行なう（ステップS
5）。
シャライズを行ない（ステップS1）、しかる後車両の現
在地がセットされているか否かを判断する（ステップS
2）。現在地がセットされていない場合は、現在地セッ
トルーチンの実行（ステップS3）、例えば入力装置14で
のキー入力による現在地のセットが行なわれる。次に、
走行距離を零にし（ステップS4）、続いて入力装置14か
らのキー入力が有るか否かの判断を行なう（ステップS
5）。
キー入力が無い場合は、ディスプレイ12上に現在地周辺
の地図表示を行なうとともに車両の現在位置及びその方
位を例えば車両マークにてこの地図上に表示し、車両が
移動したらその移動に伴い地図をスクロールさせ、更に
現在グラフィックメモリ11上にある地図データの範囲を
車両位置が越えそうなときには、記録媒体10から必要な
地図データを読み出してディスプレイ12上に表示する
（ステップS6）。
の地図表示を行なうとともに車両の現在位置及びその方
位を例えば車両マークにてこの地図上に表示し、車両が
移動したらその移動に伴い地図をスクロールさせ、更に
現在グラフィックメモリ11上にある地図データの範囲を
車両位置が越えそうなときには、記録媒体10から必要な
地図データを読み出してディスプレイ12上に表示する
（ステップS6）。
キー入力が有ると、その入力データに応じて現在地の再
セット（ステップS7）、センサ補正（ステップS8）、目
的地セット（ステップS9）及び地図の拡大・縮小（ステ
ップS10）の各ルーチンを実行する。
セット（ステップS7）、センサ補正（ステップS8）、目
的地セット（ステップS9）及び地図の拡大・縮小（ステ
ップS10）の各ルーチンを実行する。
続いて、CPU7によって実行される本発明による地図の表
示方法の手順について、第15図のフローチャートに従っ
て説明する。なお、本実施例では、第16図に示す川を塗
りつぶし領域とした場合を例として説明する。第16図に
は、塗りつぶしを行なう最小単位の地図範囲が示されて
おり、これは前記ユニットに相当する。そして、 （x1,y1）〜（xi-1,yi-1）を１つのパッケージ、（xi,y
i）〜（xn,yn）を１つのパッケージとする。
示方法の手順について、第15図のフローチャートに従っ
て説明する。なお、本実施例では、第16図に示す川を塗
りつぶし領域とした場合を例として説明する。第16図に
は、塗りつぶしを行なう最小単位の地図範囲が示されて
おり、これは前記ユニットに相当する。そして、 （x1,y1）〜（xi-1,yi-1）を１つのパッケージ、（xi,y
i）〜（xn,yn）を１つのパッケージとする。
CPU7は先ず、パッケージの始点（xi,yi）を内蔵のレジ
スタＡに格納し（ステップS11）、続いて次の点（x2,
y2）を内蔵のレジスタＢに格納する（ステップS12）。
点（x2,y2）を格納した後、この点を間引くか否かを判
断する（ステップS13）。この判断は、第11図（Ｂ）に
ポリゴンデータにおける間引きビットをチェックするこ
とによって行なわれる。間引く場合はステップS12に戻
り、その次の点をレジスタＢに格納する。
スタＡに格納し（ステップS11）、続いて次の点（x2,
y2）を内蔵のレジスタＢに格納する（ステップS12）。
点（x2,y2）を格納した後、この点を間引くか否かを判
断する（ステップS13）。この判断は、第11図（Ｂ）に
ポリゴンデータにおける間引きビットをチェックするこ
とによって行なわれる。間引く場合はステップS12に戻
り、その次の点をレジスタＢに格納する。
間引かない場合は、点（x1,y1）と点（x2,y2）のＸ座
標、Ｙ座標の差（px,py）を求めて内蔵のレジスタＣに
格納する（ステップS14）。続いて、px,pyの絶対値を比
較し（ステップS15）、更にpx,pyのそれぞれの正負を判
断する（ステップS16,S17）。そして、これらの判断結
果に応じて、塗りつぶし開始点を決める定数（pdx,pd
y）を定める（ステップS18〜S21）。ステップS15〜S17
により、点（x1,y1）と点（x2,y2）で表わされる線分の
座標が、第17図のどの領域R1〜R4に位置するか判断さ
れ、R1はステップS21に、R2はステップS19に、R3はステ
ップS20に、R4はステップS18にそれぞれ対応している。
標、Ｙ座標の差（px,py）を求めて内蔵のレジスタＣに
格納する（ステップS14）。続いて、px,pyの絶対値を比
較し（ステップS15）、更にpx,pyのそれぞれの正負を判
断する（ステップS16,S17）。そして、これらの判断結
果に応じて、塗りつぶし開始点を決める定数（pdx,pd
y）を定める（ステップS18〜S21）。ステップS15〜S17
により、点（x1,y1）と点（x2,y2）で表わされる線分の
座標が、第17図のどの領域R1〜R4に位置するか判断さ
れ、R1はステップS21に、R2はステップS19に、R3はステ
ップS20に、R4はステップS18にそれぞれ対応している。
次に、ステップS18〜S21で定められた定数（pdx,pdy）
に基づいて塗りつぶし開始点（sx,sy）を計算で求める
（ステップS22）。ここでは、線分の中点を塗りつぶし
領域の方へ１ドット分だけずらす計算が行なわれる。続
いて、この塗りつぶし開始点（sx,sy）がすでに塗りつ
ぶされているか否かを例えばその点の色情報に基づいて
判断し（ステップS23）、塗られていない場合は、この
点（sx,sy）を塗りつぶし開始点としてその点から塗り
つぶしを行なう（ステップS24）。パッケージ内の点の
塗りつぶしを全て終えたか否かを判断し（ステップS2
5）、終えていない場合には、レジスタＢに格納された
データ（x2,y2）をレジスタＡに移し（ステップS27）、
しかる後ステップS12に戻って上述の動作を繰り返す。
パッケージ内の点の塗りつぶしを全て終えた場合、全て
のパッケージを終えたか否かを判断し（ステップS2
6）、終えていない場合には、ステップS11に戻って上述
の動作を繰り返す。
に基づいて塗りつぶし開始点（sx,sy）を計算で求める
（ステップS22）。ここでは、線分の中点を塗りつぶし
領域の方へ１ドット分だけずらす計算が行なわれる。続
いて、この塗りつぶし開始点（sx,sy）がすでに塗りつ
ぶされているか否かを例えばその点の色情報に基づいて
判断し（ステップS23）、塗られていない場合は、この
点（sx,sy）を塗りつぶし開始点としてその点から塗り
つぶしを行なう（ステップS24）。パッケージ内の点の
塗りつぶしを全て終えたか否かを判断し（ステップS2
5）、終えていない場合には、レジスタＢに格納された
データ（x2,y2）をレジスタＡに移し（ステップS27）、
しかる後ステップS12に戻って上述の動作を繰り返す。
パッケージ内の点の塗りつぶしを全て終えた場合、全て
のパッケージを終えたか否かを判断し（ステップS2
6）、終えていない場合には、ステップS11に戻って上述
の動作を繰り返す。
以上の一連の動作により、第18図のような線分の始点を
原点とした、ｒθの極座標において、r/2でΔθ（上記
実施例における１ドット相当分）だけ回転した点を求
め、この点を塗りつぶし開始点として塗りつぶしが行な
われるのである。
原点とした、ｒθの極座標において、r/2でΔθ（上記
実施例における１ドット相当分）だけ回転した点を求
め、この点を塗りつぶし開始点として塗りつぶしが行な
われるのである。
発明の効果 以上説明したように、本発明によれば、地図の塗りつぶ
し領域の境界を表わす各線分の始点及び終点を数値化し
かつ各線分に塗りつぶし領域に対する方向性をもたせて
記憶しておき、塗りつぶし領域を描画する際に、その方
向性及び数値化データに基づいて各線分毎に塗りつぶし
開始点を計算で求めることにより、塗りつぶし開始点の
データを予め記憶させておく必要がないので、塗りつぶ
し開始点のデータ入力の手間が省けるとともに、入力し
た地図データを自由に分割して用いることができる。
し領域の境界を表わす各線分の始点及び終点を数値化し
かつ各線分に塗りつぶし領域に対する方向性をもたせて
記憶しておき、塗りつぶし領域を描画する際に、その方
向性及び数値化データに基づいて各線分毎に塗りつぶし
開始点を計算で求めることにより、塗りつぶし開始点の
データを予め記憶させておく必要がないので、塗りつぶ
し開始点のデータ入力の手間が省けるとともに、入力し
た地図データを自由に分割して用いることができる。
第１図は本発明による地図の表示方法が適用される車載
ナビゲーション装置の構成を示すブロック図、第２図
（Ａ）〜（Ｃ）乃至第12図（Ａ），（Ｂ）は第１図にお
ける記録媒体に記憶される地図情報のデータ構造を示す
図、第13図（Ａ）〜（Ｃ）はV-RAM上の画面構成を示す
図、第14図は第１図におけるCPUによって実行される基
本的な手順を示すフローチャート、第15図は第１図にお
けるCPUによって実行される本発明による地図の表示方
法の手順を示すフローチャート、第16図は塗りつぶし領
域として川を例とした場合の１パッケージにおける各線
分及び塗りつぶし開始点を示す図、第17図は線分の座標
が位置する領域の区分を示す図、第18図は線分の始点を
原点としたｒθの極座標を示す図である。 主要部分の符号の説明 １……地磁気センサ、２……角速度センサ ５……システムコントローラ ７……CPU、10……記録媒体 12……ディスプレイ、14……入力装置
ナビゲーション装置の構成を示すブロック図、第２図
（Ａ）〜（Ｃ）乃至第12図（Ａ），（Ｂ）は第１図にお
ける記録媒体に記憶される地図情報のデータ構造を示す
図、第13図（Ａ）〜（Ｃ）はV-RAM上の画面構成を示す
図、第14図は第１図におけるCPUによって実行される基
本的な手順を示すフローチャート、第15図は第１図にお
けるCPUによって実行される本発明による地図の表示方
法の手順を示すフローチャート、第16図は塗りつぶし領
域として川を例とした場合の１パッケージにおける各線
分及び塗りつぶし開始点を示す図、第17図は線分の座標
が位置する領域の区分を示す図、第18図は線分の始点を
原点としたｒθの極座標を示す図である。 主要部分の符号の説明 １……地磁気センサ、２……角速度センサ ５……システムコントローラ ７……CPU、10……記録媒体 12……ディスプレイ、14……入力装置
Claims (1)
- 【請求項１】地図情報をメモリに記憶しておき、該地図
情報をメモリから読み出して車両の現在値とともにディ
スプレイに表示させる車載スビゲーション装置における
地図を表示せしめる方法であって、表示すべき地図の塗
りつぶすべき所定領域の境界を表わす各線分の始点及び
終点を数値化しかつ前記各線分に前記所定領域に対する
方向性をもたせるべく各数値化データを順次記憶してお
き、前記所定領域をディスプレイに描画する際には、前
記塗りつぶすべき所定領域の境界の線分の始点及び終点
の各数値化データに基づいてその線分の前記所定領域に
対する方向性を判断し、この方向性及び各数値化データ
に基づいて前記線分よりも前記所定領域側の所定の点を
求め、この点を開始点として前記所定領域を所定の色で
描画する処理を行なうことを特徴とする地図の表示方
法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61260421A JPH0795220B2 (ja) | 1986-10-31 | 1986-10-31 | 地図の表示方法 |
| US07/115,732 US4807157A (en) | 1986-10-31 | 1987-11-02 | Method of displaying a map |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61260421A JPH0795220B2 (ja) | 1986-10-31 | 1986-10-31 | 地図の表示方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63115189A JPS63115189A (ja) | 1988-05-19 |
| JPH0795220B2 true JPH0795220B2 (ja) | 1995-10-11 |
Family
ID=17347701
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61260421A Expired - Lifetime JPH0795220B2 (ja) | 1986-10-31 | 1986-10-31 | 地図の表示方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US4807157A (ja) |
| JP (1) | JPH0795220B2 (ja) |
Families Citing this family (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE3650486T2 (de) * | 1985-04-13 | 1996-08-01 | Quantel Ltd | Videobildgestaltungssysteme |
| US5299301A (en) * | 1987-07-10 | 1994-03-29 | Hitachi, Ltd. | Image displaying method and apparatus |
| JP2659742B2 (ja) * | 1988-03-02 | 1997-09-30 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置 |
| US5182548A (en) * | 1990-01-10 | 1993-01-26 | Silicon Graphics, Inc. | Method and apparatus for painting on a computer |
| US5341463A (en) * | 1990-01-31 | 1994-08-23 | The United States Of America As Represented By The Secretary Of The Navy | Selective polygon map display method |
| JPH03238599A (ja) * | 1990-02-15 | 1991-10-24 | Clarion Co Ltd | 車載用ナビゲーション装置 |
| US5278758A (en) * | 1990-04-17 | 1994-01-11 | Baker Hughes Incorporated | Method and apparatus for nuclear logging using lithium detector assemblies and gamma ray stripping means |
| US5309553A (en) * | 1990-06-15 | 1994-05-03 | Mitsubishi Denki Kabushiki Kaisha | Apparatus for and method of generating a straight line of pixels in a discrete coordinate system |
| JPH0519686A (ja) * | 1991-07-17 | 1993-01-29 | Pioneer Electron Corp | ナビゲーシヨン装置 |
| US5781913A (en) * | 1991-07-18 | 1998-07-14 | Felsenstein; Lee | Wearable hypermedium system |
| US5515284A (en) * | 1991-09-25 | 1996-05-07 | Zexel Corporation | Storage medium for map information for navigation system and system for offering map information for navigation system |
| US5557524A (en) * | 1991-10-18 | 1996-09-17 | Maki; Stanley C. | GPS/GLONASS travel recorder |
| US5848373A (en) * | 1994-06-24 | 1998-12-08 | Delorme Publishing Company | Computer aided map location system |
| JP3234904B2 (ja) * | 1995-01-24 | 2001-12-04 | 松下電器産業株式会社 | 車載用ナビゲーション装置 |
| US5689705A (en) * | 1995-02-13 | 1997-11-18 | Pulte Home Corporation | System for facilitating home construction and sales |
| JP3688751B2 (ja) * | 1995-04-13 | 2005-08-31 | シャープ株式会社 | 情報表示装置 |
| US6226016B1 (en) | 1996-02-05 | 2001-05-01 | Seiko Epson Corporation | Display apparatus and method capable of rotating an image by 180 degrees |
| US6092076A (en) * | 1998-03-24 | 2000-07-18 | Navigation Technologies Corporation | Method and system for map display in a navigation application |
| US6163749A (en) * | 1998-06-05 | 2000-12-19 | Navigation Technologies Corp. | Method and system for scrolling a map display in a navigation application |
| JP2000050123A (ja) * | 1998-07-27 | 2000-02-18 | Sony Corp | 撮像装置、ナビゲーション装置、ｉｃカード及び静止画像の表示方法 |
| JP4603332B2 (ja) * | 2004-10-18 | 2010-12-22 | クラリオン株式会社 | 要約地図作成装置 |
| US8103125B2 (en) * | 2007-03-13 | 2012-01-24 | International Business Machines Corporation | Generating an amalgamated image including a static image and a dynamic image |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS59214710A (ja) * | 1983-05-23 | 1984-12-04 | Hitachi Ltd | ナビゲ−シヨン装置 |
| EP0157254B1 (en) * | 1984-03-16 | 1990-08-08 | Ascii Corporation | Video display control system |
| US4689747A (en) * | 1984-06-21 | 1987-08-25 | Nippondenso Co., Ltd. | Vehicle navigational apparatus for displaying a road map |
| US4677574A (en) * | 1984-08-20 | 1987-06-30 | Cromemco, Inc. | Computer graphics system with low memory enhancement circuit |
| JPS628193A (ja) * | 1985-07-04 | 1987-01-16 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | カラー画像表示装置 |
-
1986
- 1986-10-31 JP JP61260421A patent/JPH0795220B2/ja not_active Expired - Lifetime
-
1987
- 1987-11-02 US US07/115,732 patent/US4807157A/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US4807157A (en) | 1989-02-21 |
| JPS63115189A (ja) | 1988-05-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS63115189A (ja) | 地図の表示方法 | |
| JP4964762B2 (ja) | 地図表示装置および地図表示方法 | |
| JP3108122B2 (ja) | 車載ナビゲーション装置 | |
| JPH04288584A (ja) | 地図表示装置 | |
| JPH08339162A (ja) | 地図描画方法 | |
| JPS60230185A (ja) | 車載ナビゲ−シヨン装置 | |
| JP2002098538A (ja) | ナビゲーション装置および擬似三次元地図情報表示方法 | |
| US20120162252A1 (en) | Image output apparatus and image output control method | |
| CN103123263A (zh) | 导航电子地图的显示方法及装置 | |
| JPH09237037A (ja) | 地図表示装置 | |
| JP2781113B2 (ja) | 地図表示装置 | |
| JPH0729410U (ja) | 車載用ナビゲーション装置 | |
| JP5070421B2 (ja) | 地図表示装置 | |
| JP2001083872A (ja) | ナビゲーション装置 | |
| JPH07332991A (ja) | 走行位置表示装置 | |
| JP2002297025A (ja) | 地図表示装置及び方法並びに地図表示用ソフトウェア | |
| JP3812634B2 (ja) | 道路地図表示装置 | |
| JP4547686B2 (ja) | 地図表示装置及びプログラム | |
| JPH08189838A (ja) | ナビゲーション装置 | |
| JP3812632B2 (ja) | 道路地図表示装置及び記録媒体 | |
| JP4008746B2 (ja) | ナビゲーション装置 | |
| JP3775470B2 (ja) | 道路地図表示装置及び記録媒体 | |
| JPH06139494A (ja) | 車載ナビゲータの地図描画方法 | |
| JPH04314083A (ja) | 車載ナビゲーション装置 | |
| JPH1183503A (ja) | ナビゲーション装置 |