JPH08286604A - Method for plotting map - Google Patents

Abstract

PURPOSE: To execute processing to plot maps at a high speed. CONSTITUTION: A processing program of a processor 7 for plotting is previously stored in a ROM 9 and a coordinate transformation program capable of simultaneously transforming the longitude and latitude coordinate arrays of one map graphic to dot coordinate arrays with one time of call instruction is included therein. The processor 7 for plotting plots map images on a video RAM 8 in accordance with the map data read out of a CD-ROM 2 to a RAM 5 and plots the map images by map graphic units of lines, polygons, etc., at this time. More specifically, the coordinate transformation program is called once for the map graphics expressed with the element points of the lines, polygons, etc., by the longitude and latitude coordinate arrays and the longitude and latitude coordinate arrays are simultaneously transformed to the dot coordinate arrays on the video RAM 8. The map graphics are then plotted on the video RAM 8 by using the dot coordinate arrays after the transformation. The similar processing is repeated with the respective map graphics.

Description

【発明の詳細な説明】Detailed Description of the Invention

【０００１】[0001]

【産業上の利用分野】本発明は地図描画方法に係り、特
に車載用ナビゲーション装置などで地図図形を高速に描
画できるようにした地図描画方法に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a map drawing method, and more particularly to a map drawing method capable of drawing a map figure at high speed on a car navigation system or the like.

【０００２】[0002]

【従来の技術】画面に地図画像と自車位置マークを表示
して、現在どこを走行しているか地図上で確認できるよ
うにした車載用ナビゲーション装置が有る。この装置
は、ＧＰＳ受信機を用いた衛星航法またはジャイロセン
サと距離センサを用いた自立航法により短い周期で自車
位置を測位し、ＣＤ−ＲＯＭまたはＩＣメモリカード等
に記憶させた地図データの中から、所定の縮尺で自車位
置周辺の地図データを読み出し、ＲＡＭ上に格納する。
そして、読み出した地図データを用いてビデオＲＡＭ上
にドットイメージの地図画像を描画する。該描画した地
図画像の内、自車位置を中心とした１画面分のエリアを
読み出し、ディスプレイ装置に画面表示させるようにし
たものである。2. Description of the Related Art There is a vehicle-mounted navigation device in which a map image and a vehicle position mark are displayed on a screen so that the user can confirm where he is currently driving on a map. This device measures the position of the vehicle in a short cycle by satellite navigation using a GPS receiver or self-contained navigation using a gyro sensor and a distance sensor, and stores map data stored in a CD-ROM or IC memory card. Then, the map data around the vehicle position is read out at a predetermined scale and stored in the RAM.
Then, a dot map image is drawn on the video RAM using the read map data. In the drawn map image, an area for one screen centering on the vehicle position is read out and displayed on the display device.

【０００３】ＣＤ−ＲＯＭ等に記憶された地図データは
縮尺レベルに応じて適当な経度幅、緯度幅に区切られた
１枚単位に分割されている。一方、車両が移動する度に
地図画像をいつも書き換えるのでは、書き換え速度が間
に合わず画面をスムーズに変化させることができない。
そこで、図８に示す如く、ビデオＲＡＭに複数枚分の地
図画像を格納できる容量を確保して、車両位置を含む１
枚の地図及び周辺８枚の地図に係る地図画像をまとめて
描画しておき、車両が移動するに従いビデオＲＡＭから
の地図画像の読み出し範囲を変えることで、頻繁な地図
画像の書き換えを不要とし、画面の地図画像の変化が遅
れるのを回避できるようにしてある。The map data stored in a CD-ROM or the like is divided into a unit of one sheet divided into an appropriate longitude width and latitude width according to the scale level. On the other hand, if the map image is constantly rewritten every time the vehicle moves, the rewriting speed will not be in time and the screen cannot be changed smoothly.
Therefore, as shown in FIG. 8, it is necessary to secure a capacity capable of storing a plurality of map images in the video RAM to include the vehicle position.
Map images related to one map and eight peripheral maps are collectively drawn and the read range of the map image from the video RAM is changed as the vehicle moves, thereby eliminating the need for frequent rewriting of the map image. It is possible to avoid delaying the change of the map image on the screen.

【０００４】車載用ナビゲーション装置は、操作部で拡
大・縮小操作がなされたとき、ＣＤ−ＲＯＭから縮尺レ
ベルが１つ上または下の地図データを読み出し、ビデオ
ＲＡＭに縮尺レベルが１つ上または下の地図画像を描画
し直すことで、画面の地図の拡大・縮小を行う。また、
カーソルキーにより地図スクロール操作がされたとき、
カーソル座標を連続的に変化させながら、ビデオＲＡＭ
からカーソル座標を中心とする１画面分のエリアを読み
出し、ディスプレイ装置に中心のカーソルマークととも
に表示させる。ビデオＲＡＭからの読み出し範囲がビデ
オＲＡＭの地図画像からはみ出そうになったとき、ビデ
オＲＡＭの地図画像を描画し直す。When the operation unit performs an enlarging / reducing operation, the vehicle-mounted navigation device reads out the map data whose scale level is one level higher or lower from the CD-ROM, and the video RAM has one scale level higher or lower. By redrawing the map image of, the map on the screen is enlarged or reduced. Also,
When the map scroll operation is performed with the cursor keys,
Video RAM while changing cursor coordinates continuously
An area for one screen centered on the cursor coordinates is read from and displayed on the display device together with the center cursor mark. When the read range from the video RAM almost exceeds the map image in the video RAM, the map image in the video RAM is redrawn.

【０００５】ところで、ＣＤ−ＲＯＭ等に記憶された１
枚の地図データの絶対経緯度座標（Ｘ，Ｙ）上の範囲
は、図９に示す如く、対角頂点ＥとＦの絶対経緯度座標
（Ｘ_T1，Ｙ_T1）と（Ｘ_T2，Ｙ_T2）で管理されている。１
枚の地図データには、道路、公園等の多数の地図図形を
含み、この地図図形データには、図１０（１）、（２）
に示す如く、線、ポリゴン（多角形）などのプリミティ
ブ種別、色、線種、塗り潰しか否かなどの属性のほか、
線の場合には折点、ポリゴンの場合には頂点という具合
に、各要素点Ｇ₁ 〜Ｇ_n の経緯度座標列（ｘ₁ ，
ｙ₁ ）、（ｘ₂ ，ｙ₂ ）、・・・、（ｘ_n ，ｙ_n ）が含
まれている。尚、（ｘ₁ ，ｙ₁ ）、（ｘ₂ ，ｙ₂）、・
・・、（ｘ_n ，ｙ_n ）は規格化相対経緯度座標で表現さ
れている。即ち、１枚の地図データにつき、Ｘ，Ｙ座標
をＸ_T2−Ｘ_T1＝8000_H、Ｙ_T1−Ｙ_T2＝8000_H（Ｈはヘキ
サ）に規格化したときのＧ₁ とＥの差分のＸ，Ｙ成分を
ｘ₁ ，ｙ₁ とし、Ｇ₂ とＧ₁ の差分のＸ，Ｙ成分を
ｘ₂ ，ｙ₂ とし、以下、同様にして、Ｇ_iとＧ_i-1 の差
分のＸ，Ｙ成分をｘ_i ，ｙ_i としてある。By the way, 1 stored in a CD-ROM or the like
As shown in FIG. 9, the range on the absolute latitude and longitude coordinates (X, Y) of the map data is the absolute longitude and latitude coordinates (X _T1 , Y _T1 ) and (X _T2 , Y _T2 ) of the diagonal vertices E and F. ) Is managed by. 1
A piece of map data includes many map graphics such as roads and parks, and this map graphic data includes the map graphics shown in FIGS. 10 (1) and 10 (2).
As shown in, in addition to attributes such as line, polygon (polygon) and other primitive types, color, line type, whether or not to fill,
Break point in the case of the line, so on the vertex in the case of a polygon, longitude and latitude coordinates columns of each element point G ₁ ~G _n (x _1,
y ₁ ), (x ₂ , y ₂ ), ..., (x _n , y _n ). Note that (x ₁ , y ₁ ), (x ₂ , y ₂ ),
..., are expressed by (x _n, y _n) is normalized relative Coordinates coordinates. That is, for one piece of map data, the X and Y coordinates are normalized to X _T2- X _T1 = 8000 _H , Y _T1- Y _T2 = 8000 _H (H is hexa), and the difference X between G ₁ and E is X. the Y component and x _1, y _1, the difference of X of G ₂ and G _1, the Y component and x _2, y _2, below, similarly, G _i and G _i-1 of the difference between X, Y The components are represented by x _i and y _i .

【０００６】地図図形データを用いて地図画像を描画す
る際、描画用プロセッサは線の折点、ポリゴンの頂点な
どの要素点を示す経緯度座標（相対経緯度座標）をビデ
オＲＡＭ上のドット座標に変換し、変換したドット座標
間を線分で結びながらビデオＲＡＭ上に地図図形を描画
するようにしている。When a map image is drawn using map graphic data, the drawing processor sets the latitude and longitude coordinates (relative longitude and latitude coordinates) indicating element points such as line breaks and polygon vertices on the video RAM. Then, a map figure is drawn on the video RAM while connecting the converted dot coordinates with a line segment.

【０００７】[0007]

【発明が解決しようとする課題】しかしながら、経緯度
座標（相対経緯度座標）からドット座標への変換に関し
て従来の描画用プロセッサは、要素点１つの経緯度（相
対経緯度）を１つのドット座標に変換する変換処理プロ
グラムをメモリに記憶しておき、１点毎にＣＡＬＬ命令
による変換処理プログラムの呼び出し、変換処理プログ
ラムの実行、前回、変換したドット座標と今回変換した
ドット座標とを結ぶ線分のビデオＲＡＭ上への描画とい
う手順を繰り返し行うようにしていたので、極めて多数
の要素点で構成された線またはポリゴンの場合、変換処
理プログラムのＣＡＬＬを多数回繰り返さなければなら
ず、描画処理がかなり遅くなってしまうという問題があ
った。描画処理が遅いと、地図スクロール速度が遅くな
ったり、拡大・縮小操作をしたときに新たな縮尺の地図
画像がなかなか出なかったりする。以上から、本発明の
目的は、地図描画処理を高速に実行できる地図描画方法
を提供することである。However, regarding the conversion from the longitude / latitude coordinates (relative longitude / latitude coordinates) to the dot coordinates, the conventional drawing processor converts one longitude / latitude (relative longitude / latitude) into one dot coordinate. The conversion processing program for converting to is stored in the memory, the conversion processing program is called by the CALL instruction for each point, the conversion processing program is executed, and the line segment connecting the previously converted dot coordinates and the currently converted dot coordinates is stored. Since the procedure of drawing on the video RAM is repeatedly performed, in the case of a line or a polygon composed of an extremely large number of element points, the CALL of the conversion processing program must be repeated many times, and the drawing processing is There was a problem that it would be quite late. If the drawing process is slow, the map scrolling speed becomes slow, or a new scale map image does not appear easily when the enlarging / reducing operation is performed. From the above, an object of the present invention is to provide a map drawing method capable of executing map drawing processing at high speed.

【０００８】[0008]

【課題を解決するための手段】上記課題は本発明によれ
ば、線、ポリゴンなどの要素点が経緯度座標列あるいは
正規化経緯度座標列で表現された地図図形の該経緯度座
標列データを一括して読出す手段と、該読出した経緯度
座標列データを座標変換プログラムにより一括してビデ
オＲＡＭ上のドット座標列に変換して地図画像を描画す
る手段とにより達成される。According to the present invention, the above-mentioned object is to provide the latitude / longitude coordinate sequence data of a map figure in which element points such as lines and polygons are represented by a latitude / longitude coordinate sequence or a normalized longitude / latitude coordinate sequence. Are collectively read, and the read latitude / longitude coordinate sequence data are collectively converted into a dot coordinate sequence on the video RAM by a coordinate conversion program to draw a map image.

【０００９】[0009]

【作用】線、ポリゴンなどの要素点が経緯度座標列ある
いは正規化経緯度座標列で表現された地図図形の該経緯
度座標列データを一括して読出し、該読出した経緯度座
標列データを座標変換プログラムにより一括してビデオ
ＲＡＭ上のドット座標列に変換して地図画像を描画す
る。このようにすれば、多数の要素点で構成された線、
ポリゴン等の地図図形でも、座標変換プログラムを１回
読出して全要素の経緯度座標をドット座標へ一括して変
換できるので、１点毎に経緯度座標を読出して座標変換
プログラムにより座標変換するのに比べて、処理時間を
短縮でき、地図描画処理を高速に実行することができ
る。[Function] The latitude / longitude coordinate sequence data of a map figure in which element points such as lines and polygons are represented by a latitude / longitude coordinate sequence or a normalized longitude / latitude coordinate sequence are collectively read, and the read latitude / longitude coordinate sequence data is read out. The coordinate conversion program collectively converts the dot coordinate sequence on the video RAM to draw a map image. By doing this, a line composed of many element points,
Even for map figures such as polygons, the coordinate conversion program can be read once to convert the latitude and longitude coordinates of all elements into dot coordinates at once, so the coordinate conversion program can be used to read the latitude and longitude coordinates for each point. The processing time can be shortened and the map drawing processing can be executed at a higher speed than the above.

【００１０】[0010]

【実施例】図１は本発明に係る地図描画方法を具現した
車載用ナビゲーション装置の全体構成図である。１は衛
星航法により自車位置と自車方位を１秒間隔で検出する
ＧＰＳ受信機、２は縮尺レベルに応じて適当な経度幅、
緯度幅に区切られた地図データを記憶したＣＤ−ＲＯ
Ｍ、３は地図画像を自車マーク、カーソルマークなどと
ともに表示する表示装置、４は拡大・縮小キー、カーソ
ルキー、ナビゲーションモードと地図スクロールモード
を切り換えるモードキー等を有するリモコン等の操作
盤、５はＣＤ−ＲＯＭから読み出された地図データを一
時記憶したり、経緯度座標からドット座標へ変換する
際、線、ポリゴン等、複数の要素点から構成された地図
図形について最大でｎ個の要素点分の経緯度座標をテー
ブル化して所定領域に記憶したりするためのＲＡＭ、６
は後述する描画用プロセッサの指示に従いＣＤ−ＲＯＭ
２から高速に所望の地図データを読み出し、ＲＡＭ５に
記憶させるＤＭＡコントローラ、７は地図画像の描画と
表示に必要な各種制御を行う描画用プロセッサ、８は９
画面（３×３ユニット）分の地図画像を記憶する容量を
持つビデオＲＡＭであり、図２に示す如く、１画面（ユ
ニット）分ずつに分けた各領域をＲ₁₁〜Ｒ₃₃で区別する
こととする。尚、１画面分の大きさは３６０×２４０
（ドット）である。従って、ビデオＲＡＭ８の３×３画
面分の全描画領域は１０８０×７２０（ドット）であ
る。しかし、実際には、ビデオＲＡＭの大きさは二点鎖
線で示すように５１２×５１２（ドット）であり、斜線
部分（はみ出した部分）はクリッピングされる。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS FIG. 1 is an overall configuration diagram of a vehicle-mounted navigation device embodying a map drawing method according to the present invention. 1 is a GPS receiver that detects the vehicle position and vehicle direction by satellite navigation at 1 second intervals, 2 is an appropriate longitude width according to the scale level,
CD-RO that stores map data divided into latitudes
M, 3 are display devices for displaying a map image together with a vehicle mark, a cursor mark, etc. 4 are an operation panel such as a remote controller having an enlargement / reduction key, a cursor key, a mode key for switching between a navigation mode and a map scroll mode, 5 Is used to temporarily store the map data read from the CD-ROM or to convert from latitude and longitude coordinates to dot coordinates, a maximum of n elements for a map figure composed of multiple element points such as lines and polygons. RAM for converting the latitude and longitude coordinates of points into a table and storing it in a predetermined area, 6
Is a CD-ROM according to the instructions of the drawing processor described later.
A DMA controller for reading desired map data at high speed from 2 and storing it in the RAM 5, 7 is a drawing processor for performing various controls necessary for drawing and displaying a map image, and 8 is a 9
A video RAM having a capacity to store a map image of a screen (3 × 3 units), and as shown in FIG. 2, distinguish each area divided into one screen (unit) by R _{11 to} R _33. And The size of one screen is 360 x 240
(Dot). Therefore, the total drawing area for 3 × 3 screens of the video RAM 8 is 1080 × 720 (dots). However, in reality, the size of the video RAM is 512 × 512 (dots) as shown by the chain double-dashed line, and the shaded portion (protruding portion) is clipped.

【００１１】９は描画用プロセッサ７の実行する各種プ
ログラムを記憶したＲＯＭであり、経緯度座標からビデ
オＲＡＭ上のドット座標に変換するための座標変換プロ
グラムを含んでいる。１０は描画用プロセッサの制御を
受けて、ビデオＲＡＭ８から自車位置又はカーソル座標
を中心とする１画面分のエリアの画像を読み出す画像読
み出し部、１１は自車マーク（ナビゲーションモード
時）またはカーソルマーク（地図スクロールモード時）
を発生するマーク発生部、１２は画像読み出し部１０が
読み出した画像の中心にマーク発生部の発生したマーク
を合成したのち、映像信号に変換して表示装置に出力す
るマーク合成部である。A ROM 9 stores various programs executed by the drawing processor 7, and includes a coordinate conversion program for converting the latitude and longitude coordinates into the dot coordinates on the video RAM. Reference numeral 10 is an image reading section for reading an image of an area for one screen centered on the vehicle position or cursor coordinates under the control of the drawing processor, and 11 is a vehicle mark (in navigation mode) or a cursor mark. (In map scroll mode)
A mark generation unit 12 that generates a mark is generated by combining the mark generated by the mark generation unit at the center of the image read by the image reading unit 10 and then converted into a video signal and output to the display device.

【００１２】図３はＲＡＭ５に確保された各種領域を示
し、ＣＤ−ＲＯＭから読み出した９枚分の地図データの
一時記憶領域Ａ、これから描画する地図図形についての
プリミティブ種別（線、ポリゴン等の種別）や色等の属
性記憶領域Ｂ１、１または複数の要素点の経緯度座標ま
たは経緯度座標列をテーブル化して記憶する要素点テー
ブル領域Ｂ２、ビデオＲＡＭ上の描画対象領域ｒ_ijを指
定する指定エリア記憶領域Ｃなどを有する。ＲＯＭ９に
記憶された座標変換プログラムは、ＣＡＬＬ命令で呼び
出し及び実行が可能となっており、１回、読出されると
ＲＡＭ５の要素点テーブル領域Ｂ２に記憶された各経緯
度座標をドット座標に一括変換し、変換により得られた
ドット座標を要素テーブル領域Ｂ２に上書きする。FIG. 3 shows various areas reserved in the RAM 5, a temporary storage area A for nine pieces of map data read from the CD-ROM, and primitive types (types such as lines and polygons) for map figures to be drawn. ), An attribute storage area B1 such as color, an element point table area B2 for storing the latitude / longitude coordinates or a latitude / longitude coordinate sequence of one or more element points in a table, and a designation for designating a drawing target area r _ij on the video RAM. It has an area storage area C and the like. The coordinate conversion program stored in the ROM 9 can be called and executed by the CALL command, and once read out, the latitude / longitude coordinates stored in the element point table area B2 of the RAM 5 are collectively converted into dot coordinates. After conversion, the dot coordinates obtained by the conversion are overwritten in the element table area B2.

【００１３】図４と図５は描画用プロセッサ７の動作を
示す流れ図、図６はＣＤ−ＲＯＭ２から読み出される地
図データの自車位置の関係を示す説明図、図７は座標変
換処理の説明図であり、以下、これらの図を参照して上
記した実施例の動作を説明する。なお、地図データの中
では線、ポリゴンなどの要素点は正規化相対経緯度座標
で表現されているものとし（図１０参照）、また、ビデ
オＲＡＭ８における１画面の大きさは３６０×２４０
（ドット）であり、ビデオＲＡＭ８の大きさは５１２×
５１２（ドット）である（図２）。4 and 5 are flow charts showing the operation of the drawing processor 7, FIG. 6 is an explanatory view showing the relationship of the vehicle position of the map data read from the CD-ROM 2, and FIG. 7 is an explanatory view of the coordinate conversion processing. The operation of the above-described embodiment will be described below with reference to these figures. In the map data, element points such as lines and polygons are represented by normalized relative longitude and latitude coordinates (see FIG. 10), and the size of one screen in the video RAM 8 is 360 × 240.
(Dot), and the size of the video RAM 8 is 512 ×
It is 512 (dots) (FIG. 2).

【００１４】電源オン時、描画用プロセッサ７は最大縮
尺によるナビゲーションモードに初期設定し、ＤＭＡコ
ントローラ６に指示を与えてＣＤ−ＲＯＭ２から図葉管
理情報を読み出させ、ＲＡＭ５の所定領域（図示せず）
に記憶させる（図４のステップ１０１）。続いて、ＧＰ
Ｓ受信機１から最初の自車位置と自車方位のデータを入
力し（ステップ１０２）、図葉管理情報を参照して、最
大縮尺で自車位置を含む１枚の地図及び該地図を取り囲
む８枚の地図に係る地図データの読み出しをＤＭＡコン
トローラ６に指示し、ＣＤ−ＲＯＭ２からＲＡＭ５の地
図データ記憶領域Ａに読み出させる（ステップ１０
３）。このとき読み出した各地図を図５に示す如く自車
位置との相対的な位置関係に基づきＭ₁₁〜Ｍ₃₃で区別す
る。When the power is turned on, the drawing processor 7 initializes the navigation mode with the maximum scale, gives an instruction to the DMA controller 6 to read the drawing sheet management information from the CD-ROM 2, and a predetermined area of the RAM 5 (not shown). No)
(Step 101 in FIG. 4). Next, GP
First, the data of the own vehicle position and the own vehicle direction are input from the S receiver 1 (step 102), referring to the leaf management information, one map including the own vehicle position at the maximum scale and surrounding the map. The DMA controller 6 is instructed to read the map data relating to the eight maps, and the map data storage area A of the RAM 5 is read from the CD-ROM 2 (step 10).
3). Distinguishing each map read this time is M ₁₁ ~M ₃₃ based on the relative positional relationship between the vehicle position as shown in FIG.

【００１５】次に、描画用プロセッサ７はまずＭ₁₁の地
図データに基づき地図図形を描画するための準備とし
て、描画対象エリアｒ_ij＝Ｒ₁₁をＲＡＭ５の指定エリア
記憶領域Ｃに記憶し（ステップ１０４）、Ｍ₁₁の地図デ
ータ中の最初の地図図形につき、プリミティブ種別、色
等の属性データを属性記憶領域Ｂ１に記憶し、地図図形
を構成する要素点Ｑ₁ 〜Ｑ_n の経緯度座標列（正規化相
対経緯度座標列）を要素点テーブル領域Ｂ２に記憶させ
る（ステップ１０５）。そして、ＣＡＬＬ命令により座
標変換プログラムを呼び出し、要素点テーブル領域Ｂ２
に記憶された各経緯度座標（ｘ，ｙ）につき、指定エリ
ア記憶領域Ｃのデータで指定された領域Ｒ _ijの中に入る
ドット座標（ｕ，ｖ）へ一括変換し、変換後の各ドット
座標をＲＡＭ５の要素点テーブル領域Ｂ２上に上書きす
る（ステップ１０６）。Next, the drawing processor 7 first sets M₁₁Land of
As a preparation for drawing a map figure based on figure data
Drawing area r_ij= R₁₁Designated area of RAM5
Stored in the storage area C (step 104), M₁₁Map of
Primitive type and color for the first map figure in the data
The attribute data of the map data is stored in the attribute storage area B1.
Element points Q that compose₁~ Q_nLatitude and longitude coordinate sequence (normalization phase
(Coordinate / latitude coordinate sequence) is stored in the element point table area B2.
(Step 105). Then, by the CALL command,
The standard conversion program is called, and the element point table area B2
For each latitude and longitude coordinate (x, y) stored in
Area R specified by data in storage area C _ijGet in
Dot conversion to dot coordinates (u, v) at once, and each dot after conversion
Overwrite the coordinates on the element point table area B2 of RAM5
(Step 106).

【００１６】変換は例えば以下のように行われる。すな
わち、描画対象エリアがＲ₁₁の場合、最初の要素点Ｑ₁
については、ｕ₁ ＝ｘ₁ ，ｖ₁ ＝ｙ₁ とし、２番目の要
素点Ｑ₂ については、ｕ₂ ＝ｘ₁ ＋ｘ₂ ，ｖ₂ ＝ｙ₁ ＋
ｙ₂ とし、３番目の要素点Ｑ ₃ については、ｕ₃ ＝ｘ₁
＋ｘ₂ ＋ｘ₃ ，ｖ₃ ＝ｙ₁ ＋ｙ₂ ＋ｙ₃ とする。尚、Ｑ
₄ 以降についても同様である。ついで、得られた
（ｕ_i，ｖ_i）をビデオＲＡＭ８上のドット座標値に座標
変換する。この結果、変換後のドット座標は全て領域Ｒ
₁₁に入る（図７参照）。以上のように、１回のＣＡＬＬ
命令で経緯度座標列（正規化相対経緯度座標列）からド
ット座標列への変換が実行されることから、短時間で変
換処理を終えることができる。The conversion is performed as follows, for example. sand
That is, the drawing target area is R₁₁, The first element point Q₁
For u₁= X₁, V₁= Y₁And the second key
Raw Q₂For u₂= X₁+ X₂, V₂= Y₁+
y₂And the third element point Q ₃For u₃= X₁
+ X₂+ X₃, V₃= Y₁+ Y₂+ Y₃And Incidentally, Q
_FourThe same applies to the subsequent steps. Then got
(U_i, V_i) To the dot coordinate value on the video RAM 8
Convert. As a result, the converted dot coordinates are all in the region R.
₁₁Enter (see FIG. 7). As described above, one CALL
In the command, the latitude / longitude coordinate sequence (normalized relative longitude / latitude coordinate sequence)
Since the conversion to the dot coordinate sequence is executed,
The conversion process can be completed.

【００１７】座標変換が終わると、描画用プロセッサ７
は、ＲＡＭ５の属性データ記憶領域Ｂ１に記憶されたプ
リミティブ種別、色等の属性データと、要素点テーブル
領域Ｂ２に記憶された変換後の各ドット座標を用いて、
ビデオＲＡＭ８の上に所定の図形を描画する。種別が線
の場合、変換後のドット座標列を順に線分で結ぶ線図形
を描画し、ポリゴンの場合、多角形図形内を塗りつぶす
(ステップ２０７）。属性データで枠線が指定されてい
るとき、変換後のドット座標列を順に線分で結び、か
つ、最後のドット座標と最初のドット座標も線分で結ん
で多角形図形を描画する。この結果、ビデオＲＡＭ８の
領域Ｒ₁₁内に線、ポリゴン等が描画される。When the coordinate conversion is completed, the drawing processor 7
Using the attribute data such as the primitive type and color stored in the attribute data storage area B1 of the RAM 5 and the converted dot coordinates stored in the element point table area B2,
A predetermined figure is drawn on the video RAM 8. If the type is line, draw a line figure that connects the converted dot coordinate sequence with line segments in order, and if it is a polygon, fill the inside of the polygon figure.
(Step 207). When the frame line is designated by the attribute data, the converted dot coordinate sequence is connected by a line segment in sequence, and the last dot coordinate and the first dot coordinate are also connected by a line segment to draw a polygonal figure. As a result, lines, polygons, etc. are drawn in the area R _{11 of the} video RAM 8.

【００１８】Ｍ₁₁に係る地図データ中の最初の地図図形
の描画が終わると、描画用プロセッサ７はＭ₁₁に係る地
図データ中の２番目以降の地図図形についても前述と同
様にして、属性データを属性記憶領域Ｂ１に記憶させ、
地図図形を構成する要素点Ｑ ₁ 〜Ｑ_n の経緯度座標列
（正規化相対経緯度座標列）を要素点テーブル領域Ｂ２
に記憶させる。続いて、ＣＡＬＬ命令により座標変換プ
ログラムを呼び出し、要素点テーブル領域Ｂ２に記憶さ
れた各経緯度座標（ｘ，ｙ）につき、指定エリア記憶領
域Ｃのデータで指定された領域Ｒ₁₁の中に入るドット座
標（ｕ，ｖ）へ一括変換させ、変換後のドット座標を用
いてビデオＲＡＭ８の上に地図図形を描画する（ステッ
プ１０８でＹＥＳ、１０５〜１０７）。M₁₁First map figure in the map data related to
When the drawing of M is finished, the drawing processor 7₁₁Land related to
The same applies to the second and subsequent map figures in the figure data.
Similarly, the attribute data is stored in the attribute storage area B1,
Element points Q that compose the map figure ₁~ Q_nLatitude and longitude coordinates
(Normalized relative longitude / latitude coordinate sequence) in the element point table area B2
To memorize. Then, use the CALL command to convert the coordinates.
The program is called and stored in the element point table area B2.
Specified area memory area for each coordinate (x, y)
Area R specified by area C data₁₁Dot seat inside
Convert to dot (u, v) all at once, and use the converted dot coordinates
And draw a map figure on the video RAM 8 (step
YES in step 108, 105-107).

【００１９】Ｍ₁₁の地図データにつき描画処理が終わる
と（ステップ１０８でＮＯ）、次に描画用プロセッサ７
は、Ｍ₁₂〜Ｍ₃₃の地図データについても同様の処理を繰
り返す（ステップ１０９でＮＯ、ステップ１０４〜１０
８の繰り返し）。但し、Ｍ_ij（ｉ＝１〜３、ｊ＝１〜
３）の場合、描画対象エリアがＲ_ijなので、ＣＡＬＬ命
令により呼び出された座標変換プログラムが座標変換を
実行するとき、 要素点Ｑ₁ についてｕ₁ ＝ｘ₁ ＋8000×（ｉ−１） ｖ₁ ＝ｙ₁ ＋8000×（ｊ−１）、 要素点Ｑ₂ についてｕ₂ ＝ｘ₁ ＋ｘ₂ ＋8000×（ｉ−１） ｖ₂ ＝ｙ₁ ＋ｙ₂ ＋8000×（ｊ−１）、 要素点Ｑ₃ についてｕ₃ ＝ｘ₁ ＋ｘ₂ ＋ｘ₃ ＋8000×（ｉ−１） ｖ₃ ＝ｙ₁ ＋ｙ₂ ＋ｙ₃ ＋8000×（ｊ−１） とする。尚、Ｑ₄ 以降についても同様である。ついで、
得られた（ｕ_i，ｖ_i）をビデオＲＡＭ８上のドット座標
値に座標変換する。この結果、変換後のドット座標は全
て領域Ｒ₁₁に入る（図７参照）。この結果、Ｍ_ijの地図
図形はビデオＲＡＭ８の領域Ｒ_ijの中に描画されること
になる。When the drawing process for the map data of M ₁₁ is completed (NO in step 108), the drawing processor 7
Repeats the same processing for the map data of M _{12 to} M ₃₃ (NO in step 109, steps 104 to 10).
Repeat 8). However, M _ij (i = 1 to 3, j = 1 to 1
In the case of 3), since the drawing target area is R _ij , when the coordinate conversion program called by the CALL command executes the coordinate conversion, u ₁ = x ₁ + 8000 × (i−1) v ₁ = for the element point Q _{1. y 1 + 8000 × (j-} 1), u 2 = x 1 + x 2 + 8000 × (i-1) v 2 = y 1 + y 2 + 8000 × (j-1) for element point Q _2, the element point Q ₃ u _{3 = x 1 + x 2 +} x 3 + 8000 × (i-1) v 3 = y 1 + y 2 + y 3 + 8000 × (j-1) to. The same applies to Q _{4 and} after. Then,
The obtained (u _i , v _i ) is coordinate-converted into dot coordinate values on the video RAM 8. As a result, all the converted dot coordinates fall within the area R ₁₁ (see FIG. 7). As a result, the map figure of M _ij is drawn in the area R _ij of the video RAM 8.

【００２０】例えば、自車位置の含まれるＭ₂₂の場合、
描画対象エリアがＲ₂₂なので、ＣＡＬＬ命令により呼び
出された座標変換プログラムが座標変換を実行すると
き、要素点Ｑ₁ はｕ₁ ＝ｘ₁ ＋8000，ｖ₁ ＝ｙ₁ ＋8000
とし、２番目の要素点Ｑ₂ については、ｕ₂ ＝ｘ₁ ＋ｘ
₂ ＋8000，ｖ₂ ＝ｙ₁ ＋ｙ₂ ＋8000とし、３番目の要素
点Ｑ₃ については、ｕ₃ ＝ｘ₁ ＋ｘ₂ ＋ｘ₃ ＋8000，ｖ
₃ ＝ｙ₁ ＋ｙ₂ ＋ｙ₃ ＋8000とする。尚、Ｑ₄ 以降につ
いても同様である。ついで、得られた（ｕ_i，ｖ_i）をビ
デオＲＡＭ８上のドット座標値に座標変換する。この結
果、Ｍ₂₂の地図図形はビデオＲＡＭ８の領域Ｒ₂₂の中に
描画されることになる（図７参照）。また、Ｍ₃₃の場
合、描画対象エリアがＲ₃₃なので、ＣＡＬＬ命令により
呼び出された座標変換プログラムが座標変換を実行する
とき、要素点Ｑ₁ はｕ₁ ＝ｘ₁＋16000 ，ｖ₁ ＝ｙ₁ ＋1
6000 とし、２番目の要素点Ｑ₂ については、ｕ₂ ＝ｘ
₁ ＋ｘ₂ ＋16000 ，ｖ₂ ＝ｙ₁ ＋ｙ₂ ＋16000 とし、３
番目の要素点Ｑ₃ については、ｕ₃ ＝ｘ₁ ＋ｘ₂ ＋ｘ₃
＋16000 ，ｖ₃ ＝ｙ₁ ＋ｙ₂ ＋ｙ₃ ＋16000 とする。
尚、Ｑ₄ 以降についても同様である。ついで、得られた
（ｕ_i，ｖ_i）をビデオＲＡＭ８上のドット座標値に座標
変換する。この結果、Ｍ₃₃の地図図形はビデオＲＡＭ８
の領域Ｒ₃₃の中に描画されることになる。For example, M including the vehicle position_{twenty two}in the case of,
The drawing target area is R_{twenty two}Therefore, it is called by the CALL command.
When the issued coordinate conversion program executes coordinate conversion
Element point Q₁Is u₁= X₁+ 8000, v₁= Y₁+8000
And the second element point Q₂For u₂= X₁+ X
₂+ 8000, v₂= Y₁+ Y₂+8000 and third element
Point Q₃For u₃= X₁+ X₂+ X₃+ 8000, v
₃= Y₁+ Y₂+ Y₃+8000 Incidentally, Q_FourLater
The same is true. Then obtained (u_i, V_i)
Coordinates are converted into dot coordinate values on the Deo RAM 8. This result
Fruit, M_{twenty two}Is the area R of the video RAM8_{twenty two}In
It will be drawn (see FIG. 7). Also, M₃₃Place
If the drawing target area is R₃₃So, by the CALL command
The called coordinate transformation program executes the coordinate transformation
When the element point Q₁Is u₁= X₁+16000, v₁= Y₁+1
6000 and the second element point Q₂For u₂= X
₁+ X₂+16000, v₂= Y₁+ Y₂+16,000 and 3
Th element point Q₃For u₃= X₁+ X₂+ X₃
+16000, v₃= Y₁+ Y₂+ Y₃It will be +16000.
Incidentally, Q_FourThe same applies to the subsequent steps. Then got
(U_i, V_i) To the dot coordinate value on the video RAM 8
Convert. As a result, M₃₃Map RAM is video RAM8
Region R₃₃Will be drawn in.

【００２１】Ｍ₃₃の地図データに基づく全ての地図図形
の描画が終わると、描画用プロセッサ７は現在ナビゲー
ションモードなので、ビデオＲＡＭ８の地図画像上で見
た自車位置を読み出し制御部１０へ出力し、ビデオＲＡ
Ｍ８から自車位置を中心とする１画面分を読み出させる
（図５のステップ２０１、２０２）。また、マーク発生
部１１に自車方向を向けた自車マークを発生させる。そ
して、合成部１２により、読み出し制御部１０の読み出
した画像の中心に自車マークを合成させ、映像信号に変
換して表示装置３に出力させて自車位置周辺の地図画像
を自車マークとともに表示させる（ステップ２０３）。When the drawing of all the map figures based on the map data of M ₃₃ is completed, the drawing processor 7 is in the current navigation mode, and the position of the vehicle seen on the map image of the video RAM 8 is read out and output to the control unit 10. , Video RA
One screen centered on the position of the own vehicle is read from M8 (steps 201 and 202 in FIG. 5). In addition, the mark generation unit 11 is caused to generate a vehicle mark with the vehicle direction facing. Then, the synthesizing unit 12 synthesizes the own vehicle mark at the center of the image read by the reading control unit 10, converts it into a video signal and outputs it to the display device 3, and the map image around the own vehicle position together with the own vehicle mark. It is displayed (step 203).

【００２２】このあと、描画用プロセッサ７はモード切
り換え操作がなされたかチェックし（ステップ２０
４）、なければ現在ナビゲーションモードなので、ＧＰ
Ｓ受信機１から自車位置、自車方位の新たなデータを入
力し（ステップ２０５、２０６）、前回、ビデオＲＡＭ
８に描画した地図画像のエリアと自車位置を比較して、
自車位置を中心とする１画面分の範囲が地図画像からは
み出すかチェックし（ステップ２０７）、ＮＯの場合、
自車位置を中心とする１画面分を読み出させ、自車方向
を向けた自車マークを合成させて、画面表示させる（ス
テップ２０１〜２０３）。以下、同様の処理を繰り返
す。画面の地図は自車位置を中心としながら車両の移動
と反対方向にスクロールする。Thereafter, the drawing processor 7 checks whether a mode switching operation has been performed (step 20).
4) If there isn't, the navigation mode is currently on, so GP
New data of the vehicle position and vehicle direction is input from the S receiver 1 (steps 205 and 206), and last time, video RAM
Compare the area of the map image drawn in 8 and the vehicle position,
It is checked whether the range of one screen centering on the own vehicle position is out of the map image (step 207). If NO,
One screen portion centering on the own vehicle position is read out, and the own vehicle mark pointing in the own vehicle direction is combined and displayed on the screen (steps 201 to 203). Hereinafter, similar processing is repeated. The map on the screen scrolls in the direction opposite to the movement of the vehicle while centering on the vehicle position.

【００２３】若し、自車位置を中心とする１画面分の範
囲がビデオＲＡＭ８に描画された地図画像からはみ出す
場合（ステップ２０７でＹＥＳ）、描画用プロセッサ７
は図４のステップ１０３に戻って、ＣＤ−ＲＯＭ２から
自車位置を含む１枚の地図及びこれを囲む８枚の地図の
地図データを読み出させ、これらの地図データに基づ
き、前述と同様にしてビデオＲＡＭ８の中に地図画像を
描画し直す（ステップ１０４〜１０９）。この際、各地
図図形の経緯度座標列は１回のＣＡＬＬ命令でドット座
標に変換されるので（ステップ１０６）、高速に地図画
像の描画を実行することができる。そして、図５のフロ
ーに進み、自車位置を含む１画面分を読み出させ、自車
マークを合成させて表示させる（ステップ２０１〜２０
３）。If the area of one screen centering on the position of the own vehicle is out of the map image drawn in the video RAM 8 (YES in step 207), the drawing processor 7
4 returns to step 103 in FIG. 4 to read the map data of one map including the vehicle position and eight maps surrounding the map from the CD-ROM 2, and based on these map data, the same process as described above is performed. Then, the map image is redrawn in the video RAM 8 (steps 104 to 109). At this time, since the latitude / longitude coordinate sequence of each map figure is converted into dot coordinates by one CALL command (step 106), drawing of a map image can be executed at high speed. Then, the process proceeds to the flow of FIG. 5, and one screen including the own vehicle position is read out, and the own vehicle mark is combined and displayed (steps 201 to 20).
3).

【００２４】地図スクロールをするためユーザが操作盤
４でモード切り換え操作をして地図スクロールモードに
変える操作をすると（図５のステップ２０４）、描画用
プロセッサ７はその時点の自車位置を初期カーソル位置
として設定し（ステップ２０８〜２１０）、現在地図ス
クロールモードなので、ビデオＲＡＭ８の地図画像上で
見たカーソル位置を読み出し制御部１０へ出力し、ビデ
オＲＡＭ８からカーソル位置を中心とする１画面分を読
み出させる（ステップ２０５、２１１でＮＯ、２０１、
２１２）。また、マーク発生部１１にカーソルマークを
発生させる。そして、合成部１２により、読み出し制御
部１０の読み出した画像の中心にカーソルマークを合成
させ、映像信号に変換して表示装置３に出力させて地図
画像をカーソルマークとともに表示させる（ステップ２
１３）。When the user performs a mode switching operation on the operation panel 4 to change to the map scroll mode for scrolling the map (step 204 in FIG. 5), the drawing processor 7 sets the vehicle position at that time to the initial cursor. The position is set as a position (steps 208 to 210), and because the map is currently in the scroll mode, the cursor position seen on the map image in the video RAM 8 is read out and output to the control unit 10, and one screen centered on the cursor position is displayed from the video RAM 8. Read (NO in steps 205 and 211, 201,
212). Further, the mark generation unit 11 is caused to generate a cursor mark. Then, the synthesizing unit 12 synthesizes a cursor mark at the center of the image read by the reading control unit 10, converts it into a video signal and outputs it to the display device 3, and displays the map image together with the cursor mark (step 2).
13).

【００２５】このあと、描画用プロセッサ７はカーソル
キーが操作されているかチェックし（ステップ２１
４）、操作されているとき、カーソル位置を変更する
（ステップ２１５）。そして、前回、ビデオＲＡＭ８に
描画した地図画像のエリアとカーソル位置を比較して、
カーソル位置を中心とする１画面分の範囲が地図画像か
らはみ出すかチェックし（ステップ２１１）、ＮＯの場
合、カーソル位置を中心とする１画面分を読み出させ、
カーソルマークを合成させて、画面表示させる（ステッ
プ２１２、２１３）。以下、同様の処理を繰り返す。画
面の地図はカーソル位置を中心としながらカーソル操作
に従いスクロールする。若し、カーソル位置を中心とす
る１画面分の範囲がビデオＲＡＭ８に描画された地図画
像からはみ出す場合（ステップ２１１でＹＥＳ）、描画
用プロセッサ７はＣＤ−ＲＯＭ２からカーソル位置を含
む１枚の地図及びこれを囲む８枚の地図の地図データを
読み出させ（ステップ２１６）、図４のステップ１０４
以降に進んで、今回読み出した地図データに基づき、前
述と同様にしてビデオＲＡＭ８の中に地図画像を描画し
直す。この際も各地図図形の経緯度座標列は１回のＣＡ
ＬＬ命令でドット座標に変換されるので（ステップ１０
６）、高速に地図画像の描画を実行することができる。
そして、図５のフローに進み、カーソル位置を含む１画
面分を読み出させ、カーソルマークを合成させて表示さ
せる。Thereafter, the drawing processor 7 checks whether the cursor key is operated (step 21).
4) If the cursor is being operated, the cursor position is changed (step 215). Then, comparing the area of the map image drawn in the video RAM 8 with the cursor position last time,
It is checked whether the range of one screen centered on the cursor position is out of the map image (step 211). If NO, one screen centered on the cursor position is read out,
The cursor marks are combined and displayed on the screen (steps 212 and 213). Hereinafter, similar processing is repeated. The map on the screen scrolls according to the cursor operation while centering on the cursor position. If the range of one screen centering on the cursor position is out of the map image drawn in the video RAM 8 (YES in step 211), the drawing processor 7 reads one map including the cursor position from the CD-ROM 2. And the map data of the eight maps surrounding this are read (step 216), and step 104 of FIG.
Then, based on the map data read this time, the map image is redrawn in the video RAM 8 in the same manner as described above. Also in this case, the latitude / longitude coordinate sequence of each map figure is CA once.
It is converted to dot coordinates by the LL command (step 10
6) The map image can be drawn at high speed.
Then, proceeding to the flow of FIG. 5, one screen portion including the cursor position is read out, and the cursor mark is combined and displayed.

【００２６】この実施例によれば、ＣＤ−ＲＯＭ２の地
図データを用いてビデオＲＡＭ８に地図画像を描画する
際、各地図図形の経緯度座標列を１回のＣＡＬＬ命令で
ドット座標列に変換できるので、高速にドット変換処理
を実行することができ、この結果、地図画像の描画も高
速に実行できる。よって、地図スクロールモード下にお
いても比較的短い周期で地図画像の再描画ができるの
で、高速な地図スクロールが可能となる。なお、車載用
ナビゲーション装置が拡大・縮小機能を有するとき、操
作盤４で拡大または縮小操作がされると、描画用プロセ
ッサ７はそれまでとは縮尺レベルが１段階下または上の
地図データをＣＤ−ＲＯＭ２から読み出させ、該読み出
した地図データを用いてビデオＲＡＭ８の地図画像を描
画し直す。この場合も、各地図図形の経緯度座標列を１
回のＣＡＬＬ命令でドット座標列に変換できるので、高
速にドット変換処理を実行することができ、この結果、
地図画像の描画も高速に実行できる。よって、拡大また
は縮小操作がされたあと短時間で画面に拡大または縮小
画像を表示させることができる。According to this embodiment, when drawing a map image in the video RAM 8 using the map data of the CD-ROM 2, the latitude / longitude coordinate sequence of each map figure can be converted into a dot coordinate sequence by one CALL command. Therefore, the dot conversion process can be executed at high speed, and as a result, the map image can be drawn at high speed. Therefore, even in the map scroll mode, the map image can be redrawn in a relatively short cycle, which enables high-speed map scrolling. When the vehicle-mounted navigation device has the enlargement / reduction function, when the enlargement or reduction operation is performed on the operation panel 4, the drawing processor 7 causes the map data of the scale data one step below or above the CD data to be displayed. -Read from the ROM 2 and redraw the map image in the video RAM 8 using the read map data. In this case also, the latitude / longitude coordinate sequence of each map figure is set to 1
Since it can be converted into a dot coordinate sequence with one CALL instruction, the dot conversion processing can be executed at high speed. As a result,
Map images can be drawn at high speed. Therefore, it is possible to display the enlarged or reduced image on the screen in a short time after the enlargement or reduction operation is performed.

【００２７】[0027]

【発明の効果】以上本発明によれば、要素点が経緯度座
標列で表現された地図図形をドット座標に変換する際、
１回のＣＡＬＬ命令で座標変換プログラムを１回だけ呼
び出し、経緯度座標列を一括してビデオＲＡＭ上のドッ
ト座標列に変換するように構成したので、要素点が経緯
度座標列で表現された地図図形でも、座標変換プログラ
ムを１回、ＣＡＬＬするだけで経緯度座標列からドット
座標列への変換が完了するので、１点毎に座標変換プロ
グラムをＣＡＬＬし変換処理を実行するのに比べて、処
理時間が短時間で済み、地図描画処理を高速に実行可能
となる。As described above, according to the present invention, when converting a map figure in which element points are represented by a latitude / longitude coordinate sequence into dot coordinates,
Since the coordinate conversion program is called only once by one CALL command and the latitude / longitude coordinate sequence is collectively converted into the dot coordinate sequence on the video RAM, the element points are represented by the latitude / longitude coordinate sequence. Even in the case of a map figure, the conversion from the latitude / longitude coordinate sequence to the dot coordinate sequence is completed simply by CALLing the coordinate conversion program once, so compared to CALL the coordinate conversion program for each point and execute the conversion process. The processing time is short and the map drawing process can be executed at high speed.

【図面の簡単な説明】[Brief description of drawings]

【図１】本発明に係る地図描画方法を具現した車載用ナ
ビゲーション装置の全体構成図である。FIG. 1 is an overall configuration diagram of a vehicle-mounted navigation device that embodies a map drawing method according to the present invention.

【図２】ビデオＲＡＭの記憶領域の説明図である。FIG. 2 is an explanatory diagram of a storage area of a video RAM.

【図３】ＲＡＭに確保される記憶領域の説明図である。FIG. 3 is an explanatory diagram of a storage area secured in a RAM.

【図４】描画用プロセッサの動作を示す第１の流れ図で
ある。FIG. 4 is a first flowchart showing the operation of the drawing processor.

【図５】描画用プロセッサの動作を示す第２の流れ図で
ある。FIG. 5 is a second flowchart showing the operation of the drawing processor.

【図６】ＣＤ−ＲＯＭから読み出される地図と自車位置
との関係を示す説明図である。FIG. 6 is an explanatory diagram showing a relationship between a map read from a CD-ROM and a vehicle position.

【図７】座標変換処理の説明図である。FIG. 7 is an explanatory diagram of coordinate conversion processing.

【図８】ビデオＲＡＭの記憶容量の説明図である。FIG. 8 is an explanatory diagram of a storage capacity of a video RAM.

【図９】地図データの領域管理方法の説明図である。FIG. 9 is an explanatory diagram of an area management method of map data.

【図１０】地図図形データの説明図である。FIG. 10 is an explanatory diagram of map graphic data.

【符号の説明】[Explanation of symbols]

１ ＧＰＳ受信機 ２ ＣＤ−ＲＯＭ ３ 表示装置 ４ 操作盤 ５ ＲＡＭ ６ ＤＭＡコントローラ ７ 描画用プロセッサ ８ ビデオＲＡＭ ９ ＲＯＭ １０ 読み出し制御部 １１ マーク発生部 １２ 合成部 DESCRIPTION OF SYMBOLS 1 GPS receiver 2 CD-ROM 3 Display device 4 Operation panel 5 RAM 6 DMA controller 7 Drawing processor 8 Video RAM 9 ROM 10 Read control unit 11 Mark generation unit 12 Compositing unit

Claims (1)

【特許請求の範囲】[Claims] 【請求項１】 経緯度座標あるいは正規化された経緯度
座標で表現された地図データを座標変換プログラムによ
りビデオＲＡＭ上のドット座標に変換して該ビデオＲＡ
Ｍに記憶し、ビデオＲＡＭより地図画像を読出してディ
スプレイ画面に描画する地図描画方法において、 線、ポリゴンなどの要素点が経緯度座標列あるいは正規
化経緯度座標列で表現された地図図形の該経緯度座標列
データを一括して読出し、 該読出した経緯度座標列データを座標変換プログラムに
より一括してビデオＲＡＭ上のドット座標列に変換して
地図画像を描画する地図描画方法。1. A map RA represented by latitude / longitude coordinates or normalized longitude / latitude coordinates is converted into dot coordinates on a video RAM by a coordinate conversion program, and the video RA is converted.
In a map drawing method in which a map image is stored in M, read out from a video RAM and drawn on a display screen, element points such as lines and polygons are displayed in a latitude / longitude coordinate sequence or a normalized longitude / latitude coordinate sequence. A map drawing method in which the latitude / longitude coordinate sequence data is collectively read, and the read latitude / longitude coordinate sequence data is collectively converted into a dot coordinate sequence on a video RAM by a coordinate conversion program to draw a map image.