JPH07244719A - Plotting area data generating method - Google Patents

Plotting area data generating method

Info

Publication number
JPH07244719A
JPH07244719A JP6032615A JP3261594A JPH07244719A JP H07244719 A JPH07244719 A JP H07244719A JP 6032615 A JP6032615 A JP 6032615A JP 3261594 A JP3261594 A JP 3261594A JP H07244719 A JPH07244719 A JP H07244719A
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.)
Granted
Application number
JP6032615A
Other languages
Japanese (ja)
Other versions
JP3437240B2 (en
Inventor
Hiroshi Miyahara
浩 宮原
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Pioneer Corp
Original Assignee
Pioneer Electronic Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Pioneer Electronic Corp filed Critical Pioneer Electronic Corp
Priority to JP03261594A priority Critical patent/JP3437240B2/en
Publication of JPH07244719A publication Critical patent/JPH07244719A/en
Application granted granted Critical
Publication of JP3437240B2 publication Critical patent/JP3437240B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Instructional Devices (AREA)
  • Navigation (AREA)
  • Processing Or Creating Images (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Traffic Control Systems (AREA)

Abstract

PURPOSE:To prevent road names from being displayed overlapping with each other regenerating plotting area candidate data when an actual plotting area on a map screen corresponding to another plotting area overlaps. CONSTITUTION:One road data D1 is selected from a road data list consisting of road name data D12 and road data D1 including road plotting data. Then plotting area candidate data for a road name corresponding to road name data D12 are generate based on the road plotting data included in the one selected road data D1. Then the generated drawing area candidate data are compared with other plotting area data D12A which are already generated and when the actual plotting area overlaps with the actual plotting area on the map screen corresponding to other plotting area data D12A, plotting area candidate data are regenerated. Consequently, road names which do not overlap can automatically be plotted.

Description

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

【0001】[0001]

【産業上の利用分野】本発明は、自動車等に用いられる
ナビゲーション装置における表示装置に表示される地図
データの作成方法に関し、より詳細には、ナビゲーショ
ン用地図データを作成する際の道路名称の描画領域を決
定するための描画領域データを生成する描画領域データ
生成方法に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method of creating map data displayed on a display device in a navigation device used in an automobile or the like, and more specifically, drawing road names when creating navigation map data. The present invention relates to a drawing area data generation method for generating drawing area data for determining an area.

【0002】[0002]

【従来の技術】従来、自動車等に用いられるナビゲーシ
ョン装置においては、道路、主要交差点及び著名建築物
等が表示された地図を自動車等内にある表示装置上に表
示し、衛星からの電波を用いて、若しくは自動車等に備
えられた速度センサや距離センサによって検出したデー
タを基準として自立的に測位した自車両等の位置及び進
行方向を示すシンボルを当該地図上に重ねて表示するこ
とにより、地図上の自車両等の位置及び進行方向を表示
し、運転者に対する運転支援を実施していた。
2. Description of the Related Art Conventionally, in a navigation device used for an automobile or the like, a map on which roads, main intersections and famous buildings are displayed is displayed on a display device in the automobile, and radio waves from a satellite are used. Or by overlaying and displaying symbols indicating the position and direction of travel of the vehicle, etc., which are positioned autonomously on the basis of the data detected by the speed sensor or distance sensor provided in the automobile, etc., on the map. The position and traveling direction of the own vehicle and the like above were displayed to provide driving assistance to the driver.

【0003】この表示装置上に表示される地図は、CD
−ROM(Compact Disk-Read OnlyMemory) 等の記録媒
体上に所定の区画毎に区切られた地図データとして記録
されており、それを必要に応じて呼び出すことにより表
示装置上に表示していた。
The map displayed on this display device is a CD
The map data is recorded on a recording medium such as a ROM (Compact Disk-Read Only Memory) as predetermined sections, and is displayed on the display device by calling it as needed.

【0004】ここで、一つの区画の大きさは、表示装置
の表示画面の大きさに対応しており、一つの区画に含ま
れる領域の広さは、地図の縮尺によって異なる。CD−
ROMに記録された地図データを呼び出す際には、必要
な1区画のデータだけを呼び出すのではなく、当該区画
とともに当該区画に隣接する8つの区画(当該区画を中
心とし、当該区画に接する東側、西側、南側、北側及び
北東側、北西側、南西側、南東側のそれぞれの区画(図
13参照))を同時に呼び出して表示装置中の記憶装置
に記憶させておく。そして、自車両等の移動に応じて、
自車両等の現在位置を含む区画を中心として適時表示画
面をスクロールして隣接区画を含めて表示し、地図が表
示装置上で途切れることなく表示されるようになってい
る。
Here, the size of one section corresponds to the size of the display screen of the display device, and the size of the area included in one section varies depending on the scale of the map. CD-
When calling the map data recorded in the ROM, not only the required one section of data is called, but eight sections adjacent to the section together with the section (the center of the section, the east side adjacent to the section, The west side, south side, north side, northeast side, northwest side, southwest side, and southeast side section (see FIG. 13)) are simultaneously called and stored in the storage device in the display device. Then, depending on the movement of the own vehicle,
A display screen is timely scrolled around a section including the current position of the host vehicle to display adjacent sections, and the map is displayed on the display device without interruption.

【0005】従来、このCD−ROM等の記録媒体に記
録されるべき地図データを作成する段階において、道路
名称を伴った道路を描画する場合には、当初道路のみを
描き、その後それぞれの道路に沿った位置に、他の道路
の名称や、交差点の名称等との重なりがないように、当
該道路の名称を手動で入力していた。
Conventionally, at the stage of creating map data to be recorded on a recording medium such as a CD-ROM, when a road with a road name is drawn, only the road is initially drawn, and then each road is drawn. The names of the roads have been manually input so that the names of other roads and the names of intersections do not overlap at the positions along the roads.

【0006】しかし、この方法によると、膨大な労力と
時間を要するという問題点があった。すなわち、一つの
道路の位置を決定し、その位置に合わせて当該道路の名
称を描く位置を決定していく過程において、一つ一つの
道路について、当該道路の名称の表示位置と他の道路の
名称や交差点の名称等の表示位置との位置関係を考慮し
つつ決定する必要があった。その結果、全体の道路地図
を完成するまでには膨大な労力と時間を必要としたので
ある。
However, according to this method, there is a problem that enormous labor and time are required. That is, in the process of determining the position of one road and determining the position where the name of the road is drawn according to the position, the display position of the name of the road and the other roads are determined for each road. It was necessary to make a decision while considering the positional relationship with the display position such as the name and the name of the intersection. As a result, enormous effort and time were required to complete the entire road map.

【0007】そこで、上記問題点を解決する方法とし
て、一つの道路データを道路名称データ(名称文字列デ
ータ(例えば、「関越自動車道」)及びその描画位置デ
ータ及び描画領域データより構成される。)、補間点
(道路を折れ線で近似した場合の、各折れ線の接続点を
いう。)数データ及び各補間点座標データを含んで構成
し、一つの道路データを選択することにより、道路名称
データ、補間点数データ及び各補間点座標データを呼び
出し、これを使用して道路地図を描画する方法がある。
Therefore, as a method for solving the above problems, one road data is composed of road name data (name character string data (for example, "Kanetsu Expressway"), its drawing position data and drawing area data. ), An interpolation point (meaning the connection point of each polygonal line when a road is approximated by a polygonal line) and data including each interpolation point coordinate data, and by selecting one road data, the road name data There is a method of calling the interpolation point number data and each interpolation point coordinate data, and using this to draw a road map.

【0008】この方法によれば、道路データを選択する
だけで、道路地図が自動的に描画され、同時に道路名称
データに含まれる描画位置データ及び描画領域データに
より決定される位置に当該道路の名称が描画されるの
で、道路とその道路の名称を描画する位置及び領域を個
別に決定していく場合に比べて、大幅な省力化が可能で
ある。
According to this method, the road map is automatically drawn only by selecting the road data, and at the same time, the name of the road is placed at the position determined by the drawing position data and the drawing area data included in the road name data. Is drawn, it is possible to save a great deal of labor as compared with the case where the position and the area where the road and the name of the road are drawn are individually determined.

【0009】[0009]

【発明が解決しようとする課題】しかし、上記の方法に
よると、前記道路データは、個々の道路について個別に
設定されているため、一の道路データを選択すると、他
の道路データに無関係に道路名称の描画位置が決定され
る。したがって、2つの道路が近接した場合において、
それぞれの道路名称が重なって描画されるという問題点
があった。
However, according to the above method, since the road data is set individually for each road, when one road data is selected, the road data is irrelevant to other road data. The drawing position of the name is determined. Therefore, when two roads are close to each other,
There is a problem that the road names are drawn in an overlapping manner.

【0010】また、上記の方法の他の問題点として、同
じ道路名称が必要以上に近接して描画されるという問題
点があった。すなわち、一つの道路データ中には名称文
字列データは一つだけ存在するが、描画すべき道路が長
い場合等には、CD−ROMの記録フォーマット等の制
限により当該道路を描くために複数の道路データが必要
となることがある。すると、一本の道路を描く時に同じ
道路を示す道路名称が複数描画され、それらが必要以上
に近接して描画された結果、視認性が低下する場合が生
じるのである。
Another problem with the above method is that the same road name is drawn closer than necessary. That is, there is only one name character string data in one road data, but when a road to be drawn is long, there are a plurality of roads to draw the road due to the limitation of the recording format of the CD-ROM. Road data may be required. Then, when a single road is drawn, a plurality of road names indicating the same road are drawn, and the names are drawn closer than necessary. As a result, the visibility may deteriorate.

【0011】さらに、上記2つの問題点は、一の区画内
だけでなく、当該区画と、当該区画に隣接した区画との
間においても存在する。すなわち、一の区画と、当該区
画に隣接した区画との間で、道路名称の重なり又は同じ
道路名称が必要以上に近接して描画される場合があるの
である。
Further, the above-mentioned two problems exist not only within one section but also between the section and a section adjacent to the section. That is, the road names may overlap or the same road name may be drawn closer than necessary between one section and a section adjacent to the one section.

【0012】本発明の目的は、道路名称を描画する描画
領域を決定するための描画領域データを自動的に生成す
る描画領域データ生成方法であって、一の区画内又は一
の区画と当該区画に隣接する他の区画との間において、
道路名称が重なって表示されたり、また、同じ道路名称
が必要以上に近接して表示されることがないように描画
するための描画領域データ生成方法を提供することにあ
る。
An object of the present invention is a drawing area data generating method for automatically generating drawing area data for determining a drawing area for drawing a road name, which is in one partition or in one partition and the partition. Between other sections adjacent to
It is an object of the present invention to provide a drawing area data generation method for drawing so that road names are not displayed in an overlapping manner and the same road name is not displayed too close to each other.

【0013】[0013]

【課題を解決するための手段】上記課題を解決するため
に、請求項1に記載の発明は、地図画面上において道路
名称を描画すべき描画領域を決定し、当該描画領域に対
応する描画領域データを生成する描画領域データ生成方
法であって、道路名称データ及び道路描画データを含む
道路データよりなる道路データリストの中から、一の道
路データを選択し、前記選択した道路データの道路描画
データに基づいて、前記道路名称データに対応する道路
名称を描画すべき描画領域候補データを生成し、当該生
成した描画領域候補データを、既に生成した他の描画領
域データと比較し、前記描画領域候補データに対応する
前記地図画面上における実際の描画領域と、前記他の描
画領域データに対応する前記地図画面上における実際の
描画領域とが重なる場合には、前記描画領域候補データ
を再生成するように構成する。
In order to solve the above-mentioned problems, the invention according to claim 1 determines a drawing area in which a road name should be drawn on a map screen, and draws a drawing area corresponding to the drawing area. A drawing area data generation method for generating data, wherein one road data is selected from a road data list consisting of road data including road name data and road drawing data, and the road drawing data of the selected road data is selected. On the basis of the above, the drawing area candidate data for drawing the road name corresponding to the road name data is generated, and the generated drawing area candidate data is compared with other already drawn drawing area data to obtain the drawing area candidate. The actual drawing area on the map screen corresponding to the data overlaps with the actual drawing area on the map screen corresponding to the other drawing area data. Case, configured to regenerate the drawing area candidate data.

【0014】請求項2に記載の発明は、地図画面上にお
いて道路名称を描画すべき描画領域を決定し、当該描画
領域に対応する描画領域データを生成する描画領域デー
タ生成方法であって、道路名称データ及び道路描画デー
タを含む道路データよりなる道路データリストの中か
ら、一の道路データを選択し、前記選択した道路データ
の道路描画データに基づいて、前記道路名称データに対
応する道路名称を描画すべき描画領域候補データを生成
し、当該生成した描画領域候補データと、既に生成した
他の描画領域データのうち前記描画領域候補データに対
応する道路名称と同一の道路名称に対応する描画領域デ
ータとを比較し、前記描画領域候補データに対応する前
記地図画面上における実際の描画位置と、前記同一の道
路名称に対応する描画領域データに対応する前記地図画
面上における実際の描画領域とが、同一地図画面上で近
接する場合には、前記描画領域候補データを再生成する
ように構成する。
According to a second aspect of the present invention, there is provided a drawing area data generating method for determining a drawing area in which a road name is drawn on a map screen and generating drawing area data corresponding to the drawing area. From the road data list consisting of road data including name data and road drawing data, one road data is selected, and the road name corresponding to the road name data is selected based on the road drawing data of the selected road data. Generate drawing area candidate data to be drawn, and draw area corresponding to the same road name as the road name corresponding to the drawing area candidate data among the created drawing area candidate data and the already created other drawing area data. The data is compared with the actual drawing position on the map screen corresponding to the drawing area candidate data and the drawing corresponding to the same road name. The actual drawing area of the map screen corresponding to the area data, when adjacent on the same map screen is configured to regenerate the drawing area candidate data.

【0015】[0015]

【作用】請求項1に記載の発明によれば、始めに、道路
名称データ及び道路描画データを含む道路データよりな
る道路データリストから一の道路データが選択される。
According to the first aspect of the invention, first, one road data is selected from the road data list consisting of road data including road name data and road drawing data.

【0016】次に、選択された一の道路データに含まれ
る道路描画データに基づいて、前記道路名称データに対
応する道路名称を描画すべき描画領域候補データが生成
される。
Next, based on the road drawing data included in the selected one road data, drawing area candidate data for drawing the road name corresponding to the road name data is generated.

【0017】次に、当該生成した描画領域候補データ
と、既に生成した他の描画領域データとが比較され、前
記描画領域候補データに対応する前記地図画面上におけ
る実際の描画領域と、前記他の描画領域データに対応す
る前記地図画面上における実際の描画領域とが重なる場
合には、前記描画領域候補データが再生成される。
Next, the generated drawing area candidate data is compared with other already drawn drawing area data, and the actual drawing area on the map screen corresponding to the drawing area candidate data and the other drawing area data are compared. If the actual drawing area on the map screen corresponding to the drawing area data overlaps, the drawing area candidate data is regenerated.

【0018】したがって、請求項1に記載の発明により
生成した描画領域データに基づいて道路名称を表示すれ
ば、道路名称が重なって表示されることがない。請求項
2に記載の発明によれば、始めに、道路名称データ及び
道路描画データを含む道路データよりなる道路データリ
ストから一の道路データが選択される。
Therefore, if the road names are displayed based on the drawing area data generated according to the first aspect of the present invention, the road names will not be overlapped and displayed. According to the second aspect of the present invention, first, one road data is selected from the road data list including the road data including the road name data and the road drawing data.

【0019】次に、選択された一の道路データに含まれ
る道路描画データに基づいて、前記道路名称データに対
応する道路名称を描画すべき描画領域候補データが生成
される。
Then, based on the road drawing data included in the selected one road data, drawing area candidate data for drawing the road name corresponding to the road name data is generated.

【0020】次に、当該生成した描画領域候補データ
と、既に生成した他の描画領域データのうち前記描画領
域候補データに対応する道路名称と同一の道路名称に対
応する描画領域データとが比較され、前記描画領域候補
データに対応する前記地図画面上における実際の描画位
置と、前記同一の道路名称に対応する他の描画領域デー
タに対応する前記地図画面上における実際の描画領域と
が、同一地図画面上で近接する場合には、前記描画領域
候補データが再生成される。
Next, the generated drawing area candidate data is compared with the drawing area data corresponding to the same road name as the road name corresponding to the drawing area candidate data among the other drawing area data already generated. , An actual drawing position on the map screen corresponding to the drawing area candidate data and an actual drawing area on the map screen corresponding to another drawing area data corresponding to the same road name are the same map. When they are close to each other on the screen, the drawing area candidate data is regenerated.

【0021】したがって、請求項2に記載の発明により
生成した描画領域データに基づいて道路名称を表示すれ
ば、同一の道路を示す道路名称が近接して表示されるこ
とがないので、道路名称が近接することによる地図の視
認性の低下を防止することができる。
Therefore, if the road names are displayed based on the drawing area data generated by the invention described in claim 2, the road names indicating the same road are not displayed close to each other. It is possible to prevent the visibility of the map from being lowered due to the proximity.

【0022】[0022]

【実施例】次に、本発明に好適な実施例を図面に基づい
て説明する。図1に本発明を用いた地図データ作成の一
実施例を示す。
DESCRIPTION OF THE PREFERRED EMBODIMENTS Next, preferred embodiments of the present invention will be described with reference to the drawings. FIG. 1 shows an embodiment of map data creation using the present invention.

【0023】図1おいて、図1(a)は異なる道路の道
路名称(以下、単に名称という。)描画領域同士が地図
を作成する区画内又は当該区画に隣接する区画との間で
互いに重なった場合の描画領域の移動を示している。
In FIG. 1, in FIG. 1 (a), the road name (hereinafter simply referred to as "name") drawing areas of different roads overlap each other within a section where a map is created or between sections adjacent to the section. It shows the movement of the drawing area in the case of.

【0024】図1(a)において、1は地図を描画する
区画を示し、2は当該地図を描画する区画に隣接する区
画の内の一の区画を示す。また、10は道路を示し、1
1〜15は名称描画領域を示している。ここで、1つの
描画領域の中には、1つの名称が存在している。
In FIG. 1A, 1 indicates a section for drawing a map, and 2 indicates one of the sections adjacent to the section for drawing the map. Further, 10 indicates a road, and 1
Reference numerals 1 to 15 indicate name drawing areas. Here, one name exists in one drawing area.

【0025】例えば、名称描画領域11と名称描画領域
12について見てみると、両者は異なった名称を示して
おり、同一区画内で互いに重なって描画されている。こ
の場合には、名称描画領域11と名称描画領域12につ
いて、それぞれが示す道路の優先順位を確認する。
For example, looking at the name drawing area 11 and the name drawing area 12, both have different names and are drawn overlapping each other in the same section. In this case, regarding the name drawing area 11 and the name drawing area 12, the priority order of the roads indicated by each is confirmed.

【0026】今、仮に、名称描画領域11に対応する道
路の方が名称描画領域12に対応する道路よりも優先順
位が高かったとすると、名称描画領域11は移動せず、
名称描画領域12を両者が重ならない位置まで移動す
る。
Now, assuming that the road corresponding to the name drawing area 11 has a higher priority than the road corresponding to the name drawing area 12, the name drawing area 11 does not move,
The name drawing area 12 is moved to a position where they do not overlap.

【0027】次に、名称描画領域13と名称描画領域1
4について見てみると、両者は異なった名称を示してお
り、且つ異なった区画のデータであるが、その一部が互
いに重なっている。
Next, the name drawing area 13 and the name drawing area 1
Looking at No. 4, both have different names and are data of different sections, but some of them overlap each other.

【0028】この場合にも上記同一区画内の場合と同様
に、名称描画領域13に対応する道路の優先順位と、名
称描画領域14に対応する道路の優先順位を比較し、優
先順位の高い道路(図1の場合、名称描画領域13に対
応する道路とする。)を示す名称描画領域は移動せず、
優先順位の低い道路を示す名称描画領域を移動する。図
1の場合には、名称描画領域14を移動し、名称描画領
域13と名称描画領域14は互いに重ならないようにな
る。
Also in this case, as in the case of the same section, the priority order of the road corresponding to the name drawing area 13 and the priority order of the road corresponding to the name drawing area 14 are compared, and the road having the higher priority order is compared. The name drawing area indicating (in FIG. 1, the road corresponds to the name drawing area 13) does not move,
The name drawing area indicating a road with a low priority is moved. In the case of FIG. 1, the name drawing area 14 is moved so that the name drawing area 13 and the name drawing area 14 do not overlap each other.

【0029】次に、図1(b)は、同じ道路の名称描画
領域が、地図を作成する区画内又は当該区画に隣接する
区画との間で、必要以上に近接している場合の移動方法
を示している。
Next, FIG. 1 (b) shows a method of moving when the name drawing area of the same road is closer than necessary within a section for creating a map or a section adjacent to the section. Is shown.

【0030】図1(b)において、図1(a)と同様の
ものについては、同じ符号を付する。また、名称描画領
域15′は、名称描画領域15が示す道路と同じ道路の
名称を示す名称描画領域であり、名称描画領域13′
は、名称描画領域13が示す道路と同じ道路の名称を示
す他の名称描画領域である。
In FIG. 1B, the same components as those in FIG. 1A are designated by the same reference numerals. The name drawing area 15 'is a name drawing area indicating the same road name as the road indicated by the name drawing area 15, and the name drawing area 13'.
Is another name drawing area showing the name of the same road as the road shown by the name drawing area 13.

【0031】例えば、名称描画領域15と名称描画領域
15′について見てみると、名称描画領域15′は区画
1の中にあるが、隣接する区画2にある名称描画領域1
5とは、必要な距離だけ離れているので、両者は描画位
置を変更することなく、そのまま描画位置及び描画領域
として決定される。
For example, looking at the name drawing area 15 and the name drawing area 15 ', the name drawing area 15' is in the section 1, but the name drawing area 1 in the adjacent section 2
Since 5 is separated by a required distance, both are determined as the drawing position and the drawing area as they are without changing the drawing position.

【0032】次に、名称描画領域13と名称描画領域1
3′について見てみると、名称描画領域13′は区画1
の中にあるが、隣接する区画2にある名称描画領域13
と必要以上に近接して描画されている。この場合には、
名称描画領域13′は削除され、描画されない。
Next, the name drawing area 13 and the name drawing area 1
Looking at 3 ', the name drawing area 13' is divided into sections 1
Name drawing area 13 in the adjacent section 2
And drawn closer than necessary. In this case,
The name drawing area 13 'is deleted and is not drawn.

【0033】以上説明した名称描画位置及び描画領域に
関する検討は、区画1に隣接する、区画2以外の他の全
ての区画についても検討され、全ての隣接する区画の名
称描画領域について検討されたのち、描画領域及び描画
位置が決定される。
The examination of the name drawing position and the drawing area described above is also conducted for all the sections other than the section 2 adjacent to the section 1, and after the name drawing areas of all the adjacent sections are examined. , The drawing area and the drawing position are determined.

【0034】なお、区画1に隣接する区画は、北側に隣
接する区画、東側に隣接する区画、南側に隣接する区
画、西側に隣接する区画(図1の区画2に相当する。)
の4区画の他に、北東側に隣接する区画、北西側に隣接
する区画、南西側に隣接する区画、南東側に隣接する区
画の4区画がある(図13参照)。
The section adjacent to section 1 is the section adjacent to the north side, the section adjacent to the east side, the section adjacent to the south side, and the section adjacent to the west side (corresponding to section 2 in FIG. 1).
In addition to the four sections, the northeast side adjacent section, the northwest side adjacent section, the southwest side adjacent section, and the southeast side adjacent section (see FIG. 13).

【0035】次に、図2乃至図13を用いて、上記の名
称描画領域に関する検討について、具体的方法を説明す
る。図2には、本発明による描画領域データ生成方法を
用いて描画領域データを生成する際に使用する描画領域
データ生成装置の構成の概要を示している。
Next, with reference to FIGS. 2 to 13, a concrete method will be described with respect to the examination regarding the above name drawing area. FIG. 2 shows an outline of the configuration of a drawing area data generating device used when generating drawing area data using the drawing area data generating method according to the present invention.

【0036】図2に示す描画領域データ生成装置は、名
称描画位置算出等の処理を実行するCPU20と、CP
U20やRAM23等の動作を制御するための制御デー
タを格納するROM22と、区画毎に対応して分割さ
れ、道路データを格納し、必要に応じて読み出すための
名称描画用データバッファ28と、描画領域を計算する
ための描画領域計算用データバッファ29と、描画領域
の候補を算出するための候補算出用データバッファ30
を備えたRAM23と、外部記憶装置25、表示装置2
6、入力装置27を接続しデータの交換を実施するため
のI/Oインターフェース24と、I/Oインターフェ
ース24を介して、CPU20と接続され、道路データ
リスト、道路データ等を記憶する外部記憶装置25と、
処理された結果を表示する表示装置26と、必要なデー
タを入力するための入力装置27と、CPU20、RO
M22、RAM23、及びI/Oインターフェース24
を接続するバス21により構成されている。
The drawing area data generator shown in FIG. 2 includes a CPU 20 for executing processing such as name drawing position calculation, and a CP.
A ROM 22 that stores control data for controlling the operation of the U20, the RAM 23, and the like, a name drawing data buffer 28 that is divided corresponding to each section, that stores road data, and that is read when necessary, and a drawing Drawing area calculation data buffer 29 for calculating areas, and candidate calculation data buffer 30 for calculating drawing area candidates
RAM 23 including an external storage device 25, display device 2
6. An I / O interface 24 for connecting the input device 27 and exchanging data, and an external storage device connected to the CPU 20 via the I / O interface 24 and storing a road data list, road data, etc. 25,
A display device 26 for displaying a processed result, an input device 27 for inputting necessary data, a CPU 20, a RO
M22, RAM23, and I / O interface 24
It is constituted by a bus 21 for connecting to each other.

【0037】次に、本発明に係わる描画領域データ生成
方法の全体のフローチャートを図3に示す。図3に示す
フローチャートにおいて、まず、道路ポインタに初期値
である1を代入し、RAM23に含まれる描画領域計算
用データバッファ29を初期化する。(ステップS
1)。
Next, FIG. 3 shows an overall flow chart of the drawing area data generating method according to the present invention. In the flowchart shown in FIG. 3, first, the initial value 1 is assigned to the road pointer, and the drawing area calculation data buffer 29 included in the RAM 23 is initialized. (Step S
1).

【0038】次に、図4(a)に示す道路データリスト
を用いて道路ポインタに対応する道路データの番地を検
索し、その結果を用いて外部記憶装置25に記憶された
道路データを道路データの優先順位にしたがって取り出
す動作を行う(ステップS2)。
Next, the road data list shown in FIG. 4A is used to retrieve the address of the road data corresponding to the road pointer, and the result is used to determine the road data stored in the external storage device 25. The extraction operation is performed according to the priority order of (step S2).

【0039】ここで、道路データリストは、図4(a)
に示すように、複数の道路データD 1 、D2 、…及び道
路データ数データDNより構成されている。また、道路
ポインタはそれぞれの道路データに対応するフラグであ
り、道路ポインタを指定することによりそれに対応した
道路データの所在する番地が検索される。
Here, the road data list is shown in FIG.
As shown in FIG. 1, D2, ... and the road
It is composed of the road data number data DN. Also road
The pointer is a flag corresponding to each road data.
By specifying the road pointer,
The address where the road data is located is searched.

【0040】ステップS2における動作により道路ポイ
ンタに対応する道路データが取り出せた場合には(ステ
ップS3;N)、次のステップS4へ進む。一方、描画
すべき道路データが存在しない場合(ステップS3;
Y)には処理を終了する。
When the road data corresponding to the road pointer can be extracted by the operation in step S2 (step S3; N), the process proceeds to the next step S4. On the other hand, when there is no road data to be drawn (step S3;
The process ends for Y).

【0041】ここで、図4(b)に示すように、道路デ
ータD1 は、道路の種類や幅員等の情報を含む道路情報
データD10と、道路名称データのフィールドの長さを表
わすバイト数である名称文字列長データD11と、名称文
字列データD12L 及びその描画位置データD12P 並びに
描画領域の各頂点の地図上の座標よりなる描画領域デー
タD12A より構成される道路名称データD12と、当該道
路名称を描画する道路を含む地図上の座標を基準とする
道路開始点座標データD13及び道路終了点座標データD
14と、補間点の数を示す補間点数データD15と、各々の
補間点の座標を示す補間点座標データD16、D17、…に
より構成されている。
Here, as shown in FIG. 4 (b), the road data D 1 is road information data D 10 including information such as road type and width, and a byte representing the length of the field of road name data. Road name data composed of name character string length data D 11 which is a number, name character string data D 12L and its drawing position data D 12P , and drawing area data D 12A consisting of the coordinates of each vertex of the drawing area on the map. D 12 and road start point coordinate data D 13 and road end point coordinate data D based on the coordinates on the map including the road in which the road name is drawn.
14 , interpolated point number data D 15 indicating the number of interpolated points, and interpolated point coordinate data D 16 , D 17 , ... Representing the coordinates of each interpolated point.

【0042】ここで、補間点数データD15及び補間点座
標データD16、D17、…は、補間点がない場合には補間
点数データD15がOとされ、補間点座標データD16、D
17、…は道路データD1 の中には存在しない。
Here, regarding the interpolation point number data D 15 and the interpolation point coordinate data D 16 , D 17 , ..., If there is no interpolation point, the interpolation point number data D 15 is set to O, and the interpolation point coordinate data D 16 , D 17 .
17 , ... Do not exist in the road data D 1 .

【0043】また、一の道路データD1 中には、一の道
路名称データD12が存在している。さらに、一の道路名
称データD12は、図4(c)に示すように、名称文字列
データD12N 、描画位置データD12P 及び描画領域デー
タD12A により構成されている。
Further, one road name data D 12 exists in one road data D 1 . Further, one road name data D 12 is composed of name character string data D 12N , drawing position data D 12P and drawing area data D 12A , as shown in FIG. 4C.

【0044】ステップS4においては、名称の描画位置
及び描画領域を決定する。そして、描画位置及び描画領
域が決定されれば、その位置を名称描画用データバッフ
ァ28に登録し(ステップS5)、道路ポインタを1だ
け更新したのち(ステップS6)、次の道路データを外
部記憶装置25から取り出すためステップS2へ戻る。
In step S4, the drawing position and drawing area of the name are determined. When the drawing position and the drawing area are determined, the position is registered in the name drawing data buffer 28 (step S5), the road pointer is updated by 1 (step S6), and the next road data is externally stored. The process returns to step S2 to remove the device 25.

【0045】次に、ステップS4における名称の描画位
置及び描画領域の決定方法について図5乃至図8を用い
て詳説する。図5に示すフローチャートによれば、先
ず、一の区画について同一の道路を示す名称の描画位置
が、視認性の観点等から、必要以上に近接して表示され
ることがないようにその位置が決定され、さらに、各名
称描画位置及び描画領域を比較し、名称相互間の重なり
がないようにその描画位置及び描画領域が決定される。
その後、当該一の区画に隣接する区画について、当該一
の区画と同様の処理が実行される。
Next, the method of determining the name drawing position and the drawing area in step S4 will be described in detail with reference to FIGS. According to the flowchart shown in FIG. 5, first, the drawing positions of the names indicating the same roads in one section are displayed so as not to be displayed closer than necessary from the viewpoint of visibility. The name drawing position and the drawing area are compared with each other, and the drawing position and the drawing area are determined so that the names do not overlap each other.
After that, the same processing as that of the one section is executed for the section adjacent to the one section.

【0046】図5に示すフローチャートにおいて、はじ
めにステップS10において、図3におけるステップS
2及びS3で取り出した、名称描画位置及び描画領域を
決定すべき道路データ(以下、道路データXという。)
について、描画すべき道路名称に対応する道路に沿った
位置で、その道路名称を描画することが可能な描画位置
及び描画領域の候補を算出する動作を行う。
In the flowchart shown in FIG. 5, first in step S10, in step S10 in FIG.
Road data (hereinafter, referred to as road data X) for which the name drawing position and the drawing area extracted in 2 and S3 should be determined.
With respect to, at the position along the road corresponding to the road name to be drawn, the operation of calculating the drawing position and the drawing area candidate capable of drawing the road name is performed.

【0047】この計算は、図6に示すRAM23におけ
る候補算出用データバッファ30を用いて実行され、計
算の結果、描画位置及び描画領域候補データC(以下、
道路名称候補データCと言う。)が算出される。ここ
で、図6に示すように、道路名称候補データCは、名称
文字列データCN と、描画位置候補データCP と、描画
領域候補データCA とにより構成されている。そして、
算出された道路名称候補データCは描画位置及び描画領
域を決定するための計算を実行するために、RAM23
における描画領域計算用データバッファ29に移され
る。ステップS10における詳しい算出方法については
後述する。
This calculation is executed by using the candidate calculation data buffer 30 in the RAM 23 shown in FIG. 6, and the result of the calculation, the drawing position and the drawing area candidate data C (hereinafter,
It is called road name candidate data C. ) Is calculated. Here, as shown in FIG. 6, the road name candidate data C is composed of name character string data C N , drawing position candidate data C P , and drawing area candidate data C A. And
The calculated road name candidate data C is stored in the RAM 23 in order to execute the calculation for determining the drawing position and the drawing area.
In the drawing area calculation data buffer 29. The detailed calculation method in step S10 will be described later.

【0048】ここで、描画位置及び描画領域について図
7を用いて具体的に説明する。描画領域は、一つの文字
を示す正方形のブロックの組合わせとして考えられる。
その領域の表し方としては、図7(a)に太線で示した
ように、各文字を示すブロックを全て加えたもの(図7
(a)(i) )、外接する四角形で表すもの(図7(a)
(ii))、各文字を示すブロックの周囲を取り囲む多角形
で表すもの(図7(c)(iii) )等があるが、本実施例
では、図7(a)(ii)に示す外接する四角形を使用して
おり、描画領域データは、この四角形の4つの頂点(図
7(b)に示すA1 〜A4 )を示す地図データ上の座標
により構成されている。
Here, the drawing position and the drawing area will be specifically described with reference to FIG. The drawing area can be considered as a combination of square blocks representing one character.
As a way of expressing the area, as shown by the bold line in FIG. 7A, all blocks showing each character are added (see FIG.
(A) (i)), which is represented by a circumscribing rectangle (Fig. 7 (a))
(ii)) and those represented by polygons surrounding the block indicating each character (FIG. 7 (c) (iii)), etc., but in the present embodiment, the circumscribing shown in FIG. The drawing area data is composed of the coordinates on the map data showing the four vertices (A 1 to A 4 shown in FIG. 7B) of the quadrangle.

【0049】また、描画位置については、図7(b)に
示すように、描画領域を示す四角形の対角線の交点
(A)の地図データ上の座標が名称描画位置データとな
る。次に、ステップS11において、ステップS10に
おける算出動作の結果、道路名称候補データCが算出で
きるか否かを確認する。
Regarding the drawing position, as shown in FIG. 7B, the coordinates on the map data of the intersection (A) of the diagonal lines of the quadrangle indicating the drawing area are the name drawing position data. Next, in step S11, it is confirmed whether the road name candidate data C can be calculated as a result of the calculation operation in step S10.

【0050】道路名称候補データCが算出できない場合
(ステップS11;Y)には、名称を描画しないとして
(ステップS19)、図3におけるステップS5に戻
る。一方、道路名称候補データCが算出可能な場合に
は、次に、道路データXに対応する道路が存在する区画
に対応する名称描画用データバッファ28から既に道路
名称の描画位置及び描画領域が決定された道路に対応す
る道路データ(以下、道路データD1 という。)の道路
名称データ(以下、道路名称データD12という。)を取
り出す動作を行う(ステップS12)。道路名称データ
12が取り出せなかった場合には(ステップS13;
Y)、ステップS20へ移行し、道路データXに対応す
る道路が存在する区画に隣接する区画についての検討を
行う。
If the road name candidate data C cannot be calculated (step S11; Y), the name is not drawn (step S19), and the process returns to step S5 in FIG. On the other hand, when the road name candidate data C can be calculated, next, the drawing position and the drawing area of the road name are already determined from the name drawing data buffer 28 corresponding to the section in which the road corresponding to the road data X exists. An operation of extracting road name data (hereinafter, referred to as road name data D 12 ) of road data (hereinafter, referred to as road data D 1 ) corresponding to the selected road is performed (step S12). If the road name data D 12 could not be retrieved (step S13;
Y), the process proceeds to step S20, and the section adjacent to the section where the road corresponding to the road data X exists is examined.

【0051】道路名称データD12が取り出せた場合には
(ステップS13;N)、道路名称データD12を図6に
示す描画領域計算用データバッファ29に移す。そし
て、その道路名称データD12が、道路名称候補データC
と同一の道路を示すものかを判断するため、道路名称デ
ータD12の名称文字列データD12N と、道路名称候補デ
ータCの名称文字列データCN とを比較する(ステップ
S14)。
When the road name data D 12 can be extracted (step S13; N), the road name data D 12 is transferred to the drawing area calculation data buffer 29 shown in FIG. Then, the road name data D 12 is the road name candidate data C
To determine shows the same road and compares the name character string data D 12N of the road name data D 12, and a name character string data C N of the road name candidate data C (step S14).

【0052】同一の道路を示すものでない場合には、描
画領域の交差判定(ステップS17、S18)に移行す
る。同一の道路を示す名称文字列データである場合に
は、道路名称データD12に含まれる描画位置データD
12P と道路名称候補データCに含まれる描画位置候補デ
ータCP との距離をd1 とし(ステップS15)、d1
が、予め設定された許容値(以下、M1 という。)より
も短いかどうかを判定する(ステップS16)。
If the roads do not indicate the same road, the process proceeds to the intersection determination of the drawing areas (steps S17 and S18). In the case of name character string data indicating the same road, the drawing position data D included in the road name data D 12
The distance between 12P and the drawing position candidate data C P included in the road name candidate data C is d 1 (step S15), and d 1
Is shorter than a preset allowable value (hereinafter referred to as M 1 ) (step S16).

【0053】この比較におけるd1 は、図8に示すよう
に、それぞれの描画領域の対角線の交点(図7(b)に
交点Aで示す。)同士の距離である。また、M1 は、同
一の道路名称が近接して表示されることによる地図の視
認性の低下がないように考慮して設定される値で、具体
的には例えば、表示画面上で300ドットに対応する距
離である。
In this comparison, d 1 is the distance between the intersections of the diagonal lines of the respective drawing areas (shown by the intersection A in FIG. 7B), as shown in FIG. Further, M 1 is a value set in consideration that the visibility of the map does not deteriorate due to the same road name being displayed in close proximity, and specifically, for example, 300 dots on the display screen. Is the distance corresponding to.

【0054】d1 がM1 より小さい場合(ステップS1
6;Y)には、道路名称候補データCの描画位置は不適
として、道路データXについて道路名称候補データC以
外の候補データを算出して上記ステップS11からS1
6までの処理を行うため、ステップS10へ戻る。
When d 1 is smaller than M 1 (step S1
6; Y), the drawing position of the road name candidate data C is unsuitable, the candidate data other than the road name candidate data C is calculated for the road data X, and the steps S11 to S1 are performed.
Since the processes up to 6 are performed, the process returns to step S10.

【0055】d1 がM1 より大きい場合には(ステップ
S16;N)、道路名称候補データCの描画位置は適切
な描画位置として採用され、次の描画領域の交差判定
(ステップS17、S18)に移行する。
When d 1 is larger than M 1 (step S16; N), the drawing position of the road name candidate data C is adopted as an appropriate drawing position, and the intersection judgment of the next drawing area (steps S17 and S18). Move to.

【0056】ステップS17及びS18においては、描
画領域候補データCA に対応する描画領域と、描画領域
データD12A に対応する描画領域が交差しているか(重
なっているか)を計算し、その判定が行われる。
In steps S17 and S18, it is calculated whether the drawing area corresponding to the drawing area candidate data C A and the drawing area corresponding to the drawing area data D 12A intersect (are overlapping), and the determination is made. Done.

【0057】道路名称候補データCに対応する描画領域
と、道路名称データD12に対応する描画領域が交差して
いない場合には、次の既に決定された道路名称データD
22(図6参照)について道路名称候補データCとの上記
ステップS13からステップS18までの処理を行うた
め、ステップS12へ戻る。
When the drawing area corresponding to the road name candidate data C and the drawing area corresponding to the road name data D 12 do not intersect, the next already determined road name data D
22 (see FIG. 6), the process from step S13 to step S18 with the road name candidate data C is performed, so the process returns to step S12.

【0058】また、交差している場合には、道路名称候
補データCの描画位置及び描画領域は不適として、道路
データXについて道路名称候補データC以外の候補デー
タを算出して上記ステップS11からS18までの処理
を行うため、ステップS10へ戻る。
If the road name candidate data C intersects, the drawing position and drawing area of the road name candidate data C are unsuitable, and candidate data other than the road name candidate data C is calculated for the road data X, and steps S11 to S18 are performed. The processing returns to step S10 to perform the processing up to.

【0059】以上の処理を、一の区画に対応する名称描
画用データバッファ28内に存在する全ての既に描画位
置及び描画領域が決定された道路名称データに対して実
行することにより、道路名称候補データCについて当該
一の区画内における他の道路名称の描画位置及び描画領
域に対する検討が終了する。
The above processing is executed for all the road name data in the name drawing data buffer 28 corresponding to one section for which the drawing positions and the drawing areas have already been determined, to obtain road name candidates. With respect to the data C, the examination of the drawing positions and drawing areas of the other road names in the one section is completed.

【0060】次に、ステップS13において、道路名称
データD12が取り出せなかった場合(ステップS13;
Y)、すなわち同一区画内に検討すべき他の既に描画位
置及び描画領域が決定された道路名称データが存在しな
い場合には、次に、当該区画に隣接する区画の道路名称
データに対する検討を行うため、ステップS20へ移行
する。
Next, in step S13, when the road name data D 12 cannot be extracted (step S13;
Y), that is, when there is no other road name data whose drawing position and drawing area have already been determined in the same section, next, the road name data of the section adjacent to the section is examined. Therefore, the process proceeds to step S20.

【0061】隣接する区画に対応する名称描画用データ
バッファ(例えば、名称描画用データバッファ31(図
6参照))内に存在する道路名称データとの比較(ステ
ップS20〜S26)においては、ステップS12〜S
18とほぼ同様の処理が実行されるので細部の説明は省
略し、以下に異なる点のみ詳説する。
In the comparison with the road name data existing in the name drawing data buffer (for example, the name drawing data buffer 31 (see FIG. 6)) corresponding to the adjacent section (steps S20 to S26), step S12 is performed. ~ S
Since almost the same processing as that of 18 is executed, detailed description thereof will be omitted, and only different points will be described below in detail.

【0062】ステップS20においては、上記のステッ
プS12〜S18において検討した一の区画に隣接する
区画(例えば、図13における区画101)に対応する
名称描画領域用データバッファ内に存在する、既に道路
名称の描画位置及び描画領域が決定された道路名称デー
タの中から、ステップS21〜S26までの検討を終了
していない道路名称データを取り出す動作を行う。
In step S20, the road name already existing in the data buffer for the name drawing area corresponding to the section adjacent to the one section examined in steps S12 to S18 (for example, section 101 in FIG. 13) is already used. From the road name data whose drawing position and drawing area are determined, the road name data for which the examination in steps S21 to S26 has not been completed is performed.

【0063】また、ステップS21においては、隣接す
る全ての区画(例えば、図13における区画101〜1
08)に対応する名称描画用データバッファ内に、検討
すべき他の既に描画位置及び描画領域が決定された道路
名称データが存在しない場合には(ステップS21;
Y)、最終的にステップS10で算出した道路名称候補
データCを道路データXの道路名称を描画する描画位置
データ及び描画領域データとして決定し(ステップS2
7)、図3におけるステップS5に移行する。
Further, in step S21, all the adjacent sections (for example, sections 101 to 1 in FIG. 13).
If there is no other road name data whose drawing position and drawing area to be examined have already been determined in the name drawing data buffer corresponding to (08) (step S21;
Y), and finally, the road name candidate data C calculated in step S10 is determined as drawing position data and drawing area data for drawing the road name of the road data X (step S2).
7), the process proceeds to step S5 in FIG.

【0064】次に、ステップS10において実行される
描画位置候補データCP 及び描画領域候補データCA
算出方法について、図9乃至図10を用いて詳説する。
始めに、ステップS50において、道路データXに対応
する道路を近似する折れ線における任意の2つの補間点
に対応する補間点データX1 及び、X2 を取り出す動作
をする。
Next, the method of calculating the drawing position candidate data C P and the drawing area candidate data C A executed in step S10 will be described in detail with reference to FIGS. 9 to 10.
First, in step S50, an operation of extracting interpolation point data X 1 and X 2 corresponding to arbitrary two interpolation points on a polygonal line that approximates the road corresponding to the road data X is performed.

【0065】取り出すべき2つの補間点が存在しない場
合には(ステップS51;Y)、道路データXの道路名
称を描画する描画位置及び描画領域がなく、道路名称候
補データCが算出できないとして(ステップS57)、
図5におけるステップS11に移行する。
If there are no two interpolation points to be extracted (step S51; Y), there is no drawing position and drawing area for drawing the road name of the road data X, and the road name candidate data C cannot be calculated (step S51). S57),
The process moves to step S11 in FIG.

【0066】2つの補間点データX1 及び、X2 が取り
出せた場合には(ステップS51;N)、それぞれの補
間点データに対応する補間点間の距離をfとし(図10
参照)、名称文字列長データCN をLとする(ステップ
S52)。
When the two interpolation point data X 1 and X 2 can be extracted (step S51; N), the distance between the interpolation points corresponding to each interpolation point data is set to f (see FIG. 10).
The reference character string length data C N is set to L (step S52).

【0067】そして、ステップS53においてfとLを
比較し、fがLより短い場合には(ステップS53;
N)、補間点データX1 及びX2 に対応する2つの補間
点間には道路データXの道路名称は描画できないとし
て、次の2つの補間点を取り出すために、ステップS5
0へ戻る。
Then, in step S53, f is compared with L, and if f is shorter than L (step S53;
N), assuming that the road name of the road data X cannot be drawn between the two interpolation points corresponding to the interpolation point data X 1 and X 2 , in order to extract the next two interpolation points, step S5
Return to 0.

【0068】fがLより長い場合には(ステップS5
3;Y)、補間点データX1 及びX2に対応する2つの
補間点間に道路データXの道路名称が描画可能であると
し、次に、補間点データX1 及びX2 に対応する2つの
補間点間を結ぶ線分と、補間点データX1 及びX2 に対
応する2つの補間点間に存在する他の補間点との距離の
うち最大のものの長さをd2 (図10参照)とする(ス
テップS54)。
If f is longer than L (step S5)
3; Y), the road name of the road data X can be drawn between two interpolation points corresponding to the interpolation point data X 1 and X 2, then, corresponding to the interpolation point data X 1 and X 2 2 The maximum length of the distance between the line segment connecting the two interpolation points and the other interpolation points existing between the two interpolation points corresponding to the interpolation point data X 1 and X 2 is d 2 (see FIG. 10). ) (Step S54).

【0069】次に、d2 と予め設定した許容値(以下、
2 という。)とを比較する(ステップS55)。M2
の具体的な値としては、表示画面上で5ドットに対応す
る距離が適切な値である。
Next, d 2 and a preset allowable value (hereinafter,
It is called M 2 . ) And () are compared (step S55). M 2
As a concrete value of, the distance corresponding to 5 dots on the display screen is an appropriate value.

【0070】ここで、補間点データX1 及びX2 に対応
する2つの補間点間を結ぶ線分は、道路名称を描画する
際の基準線となるものであり、ステップS54及びS5
5における処理は、道路データXに対応する道路の道路
名称が、道路データXに対応する道路から予め定めた許
容値よりも離れて描画されることを防止するための処理
である。
Here, the line segment connecting the two interpolation points corresponding to the interpolation point data X 1 and X 2 serves as a reference line when drawing the road name, and steps S54 and S5.
The process in 5 is a process for preventing the road name of the road corresponding to the road data X from being drawn away from the road corresponding to the road data X by a distance larger than a predetermined allowable value.

【0071】d2 がM2 よりも大きい場合には(ステッ
プS55;N)、補間点データX1及びX2 に対応する
2つの補間点間を結ぶ線分を基準として道路データXの
道路名称を描画すると、当該道路名称と道路データXに
対応する道路とが離れて又は重なって描画され、見にく
くなる。よって、補間点データX1 及びX2 に対応する
2つの補間点間を結ぶ線分は道路名称を描画する時の基
準線としては不適であるとして、次の2つの補間点に対
応する補間点データを取り出すべく、ステップS50へ
戻る。
When d 2 is larger than M 2 (step S55; N), the road name of the road data X is based on the line segment connecting the two interpolation points corresponding to the interpolation point data X 1 and X 2. Is drawn, the road name and the road corresponding to the road data X are drawn so as to be separated or overlap each other, which makes it difficult to see. Therefore, it is considered that the line segment connecting the two interpolation points corresponding to the interpolation point data X 1 and X 2 is unsuitable as the reference line when drawing the road name, and the interpolation point corresponding to the next two interpolation points. The process returns to step S50 to retrieve the data.

【0072】d2 がM2 よりも小さい場合には(ステッ
プS55;Y)、補間点データX1及びX2 に対応する
2つの補間点間を結ぶ線分を基準線として、描画位置候
補データCP 及び描画領域候補データCA を算出し(ス
テップS56)、図5におけるステップS11に戻る。
When d 2 is smaller than M 2 (step S55; Y), the drawing position candidate data is set with the line segment connecting the two interpolation points corresponding to the interpolation point data X 1 and X 2 as the reference line. C P and drawing area candidate data C A are calculated (step S56), and the process returns to step S11 in FIG.

【0073】以上の図9に示すフローチャートによる処
理により、道路データXに対応する道路に沿った描画位
置候補データCP 及び描画領域候補データCA が算出さ
れる。
By the processing according to the flowchart shown in FIG. 9, the drawing position candidate data C P and the drawing area candidate data C A along the road corresponding to the road data X are calculated.

【0074】次に、図5に示すフローチャート中のステ
ップS17又はS25において実行される描画領域の交
差判定について、図11及び図12を用いて詳説する。
始めに、ステップS60及びS61において、描画領域
候補データCA に対応する描画領域(描画領域1)を構
成する4つの頂点のいずれかが、描画領域データD12A
に対応する描画領域(描画領域2)の中に含まれている
かを調べる。
Next, the intersection determination of the drawing areas executed in step S17 or S25 in the flowchart shown in FIG. 5 will be described in detail with reference to FIGS. 11 and 12.
First, in steps S60 and S61, one of the four vertices forming the drawing area (drawing area 1) corresponding to the drawing area candidate data C A is the drawing area data D 12A.
Is included in the drawing area (drawing area 2) corresponding to.

【0075】この処理は、具体的には、図12(a)に
示すように、描画領域データD12Aに対応する描画領域
を構成する四角形の中に、描画領域候補データCA に対
応する描画領域を構成する四角形の4つの頂点のいずれ
かが含まれているかを調査する。4つの頂点の内、1つ
でも描画領域データD12A に対応する描画領域を構成す
る四角形の中に含まれている場合には(ステップS6
1;Y)、それぞれの描画領域データに対応する描画領
域同士が交差していると判定され(ステップS67)、
図5におけるステップS18又はS26へ戻る。
Specifically, as shown in FIG. 12 (a), this processing is performed by drawing the drawing area candidate data C A in a rectangle forming the drawing area corresponding to the drawing area data D 12A. It is investigated whether any of the four vertices of the rectangle forming the area is included. If at least one of the four vertices is included in the rectangle forming the drawing area corresponding to the drawing area data D 12A (step S6).
1; Y), it is determined that the drawing areas corresponding to the respective drawing area data intersect (step S67),
It returns to step S18 or S26 in FIG.

【0076】どの頂点も含まれていない場合には(ステ
ップS61;N)、ステップS62へ移行する。ステッ
プS62においては、ステップS60の場合とは逆に、
描画領域データD12A に対応する描画領域を構成する4
つの頂点のいずれかが、描画領域候補データCA に対応
する描画領域の中に含まれているかが調査される。そし
て、4つの頂点の内、1つでも描画領域候補データCA
に対応する描画領域を構成する四角形の中に含まれてい
る場合には(ステップS63;Y)、それぞれの描画領
域データに対応する描画領域同士が交差していると判定
され(ステップS67)、図5におけるステップS18
又はS26に戻る。
If no vertex is included (step S61; N), the process proceeds to step S62. In step S62, contrary to step S60,
Constructing a drawing area corresponding to the drawing area data D 12A 4
It is investigated whether any one of the two vertices is included in the drawing area corresponding to the drawing area candidate data C A. Then, even one of the four vertices is the drawing area candidate data C A
If the drawing areas corresponding to the drawing areas are included in the quadrangle (step S63; Y), it is determined that the drawing areas corresponding to the drawing area data intersect with each other (step S67). Step S18 in FIG.
Alternatively, the process returns to S26.

【0077】どの頂点も含まれていない場合には(ステ
ップS63;N)、ステップS64へ移行する。ステッ
プS64及びS65においては描画領域候補データCA
に対応する描画領域の対角線と、描画領域データD12A
に対応する描画領域の対角線が交差しているかが調査さ
れる。
If no vertex is included (step S63; N), the process proceeds to step S64. In steps S64 and S65, drawing area candidate data C A
Of the drawing area corresponding to the drawing area data and drawing area data D 12A
It is investigated whether the diagonal lines of the drawing area corresponding to are intersecting.

【0078】これは、具体的には、図12(b)に示す
ように、描画領域データD12A 及び描画候補領域データ
A に対応する描画領域の対角線同士が交差しているか
が、全ての対角線について調査される。そして、1本で
も互いに交差している対角線が存在する場合には(ステ
ップS65;Y)、それぞれの描画領域が交差している
と判定され(ステップS67)、図5におけるステップ
S18又はS26へ戻る。
Specifically, as shown in FIG. 12B, it is determined whether or not the diagonal lines of the drawing areas corresponding to the drawing area data D 12A and the drawing candidate area data C A intersect. The diagonal is investigated. If even one diagonal line intersects with each other (step S65; Y), it is determined that the drawing areas intersect with each other (step S67), and the process returns to step S18 or S26 in FIG. .

【0079】交差する対角線が存在しない場合には、そ
れぞれの描画領域は交差しないと判定され(ステップS
66)、図5におけるステップS18又はS26へ戻
る。以上のステップS60〜S67の処理により、描画
領域候補データCA に対応する描画領域と、描画領域デ
ータD12A に対応する描画領域とが交差しているか否か
が確認される。
When there is no diagonal line that intersects, it is determined that the drawing areas do not intersect (step S
66), and returns to step S18 or S26 in FIG. Through the processes of steps S60 to S67 described above, it is confirmed whether or not the drawing area corresponding to the drawing area candidate data C A and the drawing area corresponding to the drawing area data D 12A intersect.

【0080】[0080]

【発明の効果】以上説明したように、請求項1に記載の
発明によれば、選択された道路データに含まれる道路名
称データに対応する道路名称を描画するための描画領域
候補データと、既に生成された他の描画領域データとを
比較し、前記描画領域候補データに対応する前記地図画
面上における実際の描画領域が、前記他の描画領域デー
タに対応する前記地図画面上における実際の描画領域と
が重なった場合には、重なりがないように前記描画領域
候補データを再生成するので、再生成された前記描画領
域候補データに基づいて道路名称を表示すれば、道路名
称が重なって表示されることがない。
As described above, according to the invention described in claim 1, the drawing area candidate data for drawing the road name corresponding to the road name data included in the selected road data, and Compared with other generated drawing area data, the actual drawing area on the map screen corresponding to the drawing area candidate data is the actual drawing area on the map screen corresponding to the other drawing area data. When and overlap, since the drawing area candidate data is regenerated so that there is no overlap, if the road name is displayed based on the regenerated drawing area candidate data, the road names are displayed in an overlapping manner. Never.

【0081】したがって、互いに重なることのない道路
名称を自動的に描画することができるので、視認性のよ
い道路名称が描画された地図を簡易に作成することがで
きる。
Therefore, the road names that do not overlap each other can be automatically drawn, so that it is possible to easily create a map in which the road names with good visibility are drawn.

【0082】請求項2に記載の発明によれば、選択され
た道路データに含まれる道路名称データに対応する道路
名称を描画するための描画領域候補データと、既に生成
された他の描画領域データのうち前記描画領域候補デー
タに対応する道路名称と同一の道路名称に対応する描画
領域データとを比較し、前記描画領域候補データに対応
する前記地図画面上における実際の描画領域が、前記同
一の道路名称に対応する他の描画領域データに対応する
前記地図画面上における実際の描画領域とが、同一地図
画面上で近接する場合には、前記描画領域候補データが
再生成するので、再生成された前記描画領域候補データ
に基づいて道路名称を表示すれば、同一の道路を示す道
路名称が近接して表示されることがない。
According to the second aspect of the present invention, the drawing area candidate data for drawing the road name corresponding to the road name data included in the selected road data and the other drawing area data already generated. The road name corresponding to the drawing area candidate data is compared with the drawing area data corresponding to the same road name, and the actual drawing area on the map screen corresponding to the drawing area candidate data is If the actual drawing area on the map screen corresponding to the other drawing area data corresponding to the road name is close on the same map screen, the drawing area candidate data is regenerated and thus regenerated. If the road names are displayed based on the drawing area candidate data, road names indicating the same road will not be displayed close to each other.

【0083】したがって、道路名称を自動的に描画する
際に、同一の道路名称が近接して描画されることがない
ので、視認性のよい道路名称が表示された地図を簡易に
作成することができる。
Therefore, when the road names are automatically drawn, the same road names are not drawn close to each other, so that it is possible to easily create a map in which the road names with good visibility are displayed. it can.

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

【図1】本発明を用いた地図データ作成の一実施例を示
す図である。
FIG. 1 is a diagram showing an example of map data creation using the present invention.

【図2】本発明における描画領域データ生成装置の一実
施例を示す図である。
FIG. 2 is a diagram showing an embodiment of a drawing area data generation device according to the present invention.

【図3】本発明の描画領域データ生成方法の全体フロー
チャートである。
FIG. 3 is an overall flowchart of a drawing area data generation method of the present invention.

【図4】本発明の道路データリストと道路データの内容
を示す図である。
FIG. 4 is a diagram showing a road data list and contents of road data according to the present invention.

【図5】本発明の道路名称の描画位置及び描画領域の決
定方法を示すフローチャートである。
FIG. 5 is a flowchart showing a method of determining a drawing position of a road name and a drawing area according to the present invention.

【図6】RAM23の構造を示す図である。FIG. 6 is a diagram showing a structure of a RAM 23.

【図7】本発明の描画位置及び描画領域を示す図であ
る。
FIG. 7 is a diagram showing a drawing position and a drawing area according to the present invention.

【図8】同一道路名称の距離の比較を示す図である。FIG. 8 is a diagram showing a comparison of distances of the same road name.

【図9】描画位置候補データCP 及び描画領域候補デー
タCA を算出する方法を示すフローチャートである。
FIG. 9 is a flowchart showing a method of calculating drawing position candidate data C P and drawing area candidate data C A.

【図10】折れ線で近似した道路における2つの補間点
を結ぶ直線と他の補間点との距離を示す図である。
FIG. 10 is a diagram showing a distance between a straight line connecting two interpolation points on a road approximated by a polygonal line and another interpolation point.

【図11】描画領域の交差判定方法をを示すフローチャ
ートである。
FIG. 11 is a flowchart showing a method for determining intersection of drawing areas.

【図12】描画領域の重なりの検出を示す図である。FIG. 12 is a diagram showing detection of overlapping of drawing areas.

【図13】従来技術における同時に呼出される地図デー
タを示す図である。
FIG. 13 is a diagram showing map data called at the same time in the related art.

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

1…区画 2…隣接区画 10…道路 11〜15、13′、15′…名称描画領域 20…CPU 21…バス 22…ROM 23…RAM 24…I/Oインターフェース 25…外部記憶装置 26…表示装置 27…入力装置 28、31、32…名称描画用データバッファ 29…描画領域計算用データバッファ 30…候補算出用データバッファ 100…自車両等が現在存在する地点を含む区画 101…区画100に隣接する区画 102…道路 A…描画位置 A1 〜A4 …描画領域の頂点 C…道路名称候補データ CN …道路名称候補データの名称文字列データ CP …道路名称候補データの描画位置候補データ CA …道路名称候補データの描画領域データ DN…道路データ数データ D1 …道路データ1 D2 …道路データ2 D10…道路情報データ D11…名称文字列長データ D12、D12、DN2…道路名称データ D13…道路開始点座標データ D14…道路終了点座標データ D15…補間点数データ D16…補間点1座標データ D17…補間点2座標データ D12L …名称文字列データ D12P …描画位置データ D12A …描画領域データ d1 …描画位置間の距離 d2 …補間点を結ぶ線分と他の補間点との距離の最大値 f…補間点間の距離 P…自車両等を示すマーク1 ... Partition 2 ... Adjacent partition 10 ... Road 11-15, 13 ', 15' ... Name drawing area 20 ... CPU 21 ... Bus 22 ... ROM 23 ... RAM 24 ... I / O interface 25 ... External storage device 26 ... Display device 27 ... Input device 28, 31, 32 ... Name drawing data buffer 29 ... Drawing area calculation data buffer 30 ... Candidate calculation data buffer 100 ... Section including the point where the vehicle or the like currently exists 101 ... Adjacent to section 100 compartment 102 ... road a ... writing position a 1 to a 4 ... vertex C ... road name candidate data C N ... name character string of the road name candidate data data C P ... drawing position candidate data C a of the road name candidate data of the drawing area ... Drawing area data of road name candidate data DN ... Road data number data D 1 ... Road data 1 D 2 ... Road data 2 D 10 ... Road information data Data D 11 ... Name character string length data D 12 , D 12 , DN 2 ... Road name data D 13 ... Road start point coordinate data D 14 ... Road end point coordinate data D 15 ... Interpolation point number data D 16 ... Interpolation point 1 coordinate Data D 17 ... Interpolation point 2 coordinate data D 12L ... Name character string data D 12P ... Drawing position data D 12A ... Drawing area data d 1 ... Distance between drawing positions d 2 ... Line segment connecting interpolation points and other interpolation points The maximum value of the distance between f ... Distance between interpolation points P ... Mark indicating own vehicle, etc.

フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 FI 技術表示箇所 G08G 1/0969 7531−3H Continuation of the front page (51) Int.Cl. 6 Identification number Office reference number FI technical display location G08G 1/0969 7531-3H

Claims (2)

【特許請求の範囲】[Claims] 【請求項1】 地図画面上において道路名称を描画すべ
き描画領域を決定し、当該描画領域に対応する描画領域
データを生成する描画領域データ生成方法であって、 道路名称データ及び道路描画データを含む道路データよ
りなる道路データリストの中から、一の道路データを選
択し、 前記選択した道路データの道路描画データに基づいて、
前記道路名称データに対応する道路名称を描画すべき描
画領域候補データを生成し、 当該生成した描画領域候補データを、既に生成した他の
描画領域データと比較し、 前記描画領域候補データに対応する前記地図画面上にお
ける実際の描画領域と、前記他の描画領域データに対応
する前記地図画面上における実際の描画領域とが重なる
場合には、前記描画領域候補データを再生成することを
特徴とする描画領域データ生成方法。
1. A drawing area data generation method for determining a drawing area in which a road name is to be drawn on a map screen and generating drawing area data corresponding to the drawing area. From the road data list consisting of road data including, select one road data, based on the road drawing data of the selected road data,
The drawing area candidate data for drawing the road name corresponding to the road name data is generated, and the generated drawing area candidate data is compared with other already drawn drawing area data to correspond to the drawing area candidate data. When the actual drawing area on the map screen and the actual drawing area on the map screen corresponding to the other drawing area data overlap, the drawing area candidate data is regenerated. Drawing area data generation method.
【請求項2】 地図画面上において道路名称を描画すべ
き描画領域を決定し、当該描画領域に対応する描画領域
データを生成する描画領域データ生成方法であって、 道路名称データ及び道路描画データを含む道路データよ
りなる道路データリストの中から、一の道路データを選
択し、 前記選択した道路データの道路描画データに基づいて、
前記道路名称データに対応する道路名称を描画すべき描
画領域候補データを生成し、 当該生成した描画領域候補データと、既に生成した他の
描画領域データのうち前記描画領域候補データに対応す
る道路名称と同一の道路名称に対応する描画領域データ
とを比較し、 前記描画領域候補データに対応する前記地図画面上にお
ける実際の描画位置と、前記同一の道路名称に対応する
描画領域データに対応する前記地図画面上における実際
の描画領域とが、同一地図画面上で近接する場合には、
前記描画領域候補データを再生成することを特徴とする
描画領域データ生成方法。
2. A drawing area data generation method for determining a drawing area in which a road name should be drawn on a map screen and generating drawing area data corresponding to the drawing area. From the road data list consisting of road data including, select one road data, based on the road drawing data of the selected road data,
The drawing area candidate data for drawing the road name corresponding to the road name data is generated, and the generated drawing area candidate data and the road name corresponding to the drawing area candidate data among the other drawing area data already generated. And the drawing area data corresponding to the same road name, and the actual drawing position on the map screen corresponding to the drawing area candidate data, and the drawing area data corresponding to the same road name If the actual drawing area on the map screen is close on the same map screen,
A drawing area data generation method, characterized in that the drawing area candidate data is regenerated.
JP03261594A 1994-03-02 1994-03-02 Drawing area data generation method Expired - Fee Related JP3437240B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP03261594A JP3437240B2 (en) 1994-03-02 1994-03-02 Drawing area data generation method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP03261594A JP3437240B2 (en) 1994-03-02 1994-03-02 Drawing area data generation method

Publications (2)

Publication Number Publication Date
JPH07244719A true JPH07244719A (en) 1995-09-19
JP3437240B2 JP3437240B2 (en) 2003-08-18

Family

ID=12363767

Family Applications (1)

Application Number Title Priority Date Filing Date
JP03261594A Expired - Fee Related JP3437240B2 (en) 1994-03-02 1994-03-02 Drawing area data generation method

Country Status (1)

Country Link
JP (1) JP3437240B2 (en)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH113032A (en) * 1997-06-11 1999-01-06 Toyota Motor Corp On-map information displaying method
WO2008120296A1 (en) * 2007-03-28 2008-10-09 Navitime Japan Co., Ltd. Map display system, map display, and map display method
JP2008249767A (en) * 2007-03-29 2008-10-16 Navitime Japan Co Ltd Map display system, map display device and map display method
JP2008249476A (en) * 2007-03-30 2008-10-16 Alpine Electronics Inc Method for arranging road index on map data in navigation device
US7647168B2 (en) 2003-10-09 2010-01-12 Navitime Japan Co., Ltd. Map displaying apparatus, map displaying method, and computer product
JP2010217140A (en) * 2009-03-19 2010-09-30 Denso Corp Map display
WO2011148612A1 (en) * 2010-05-24 2011-12-01 三菱電機株式会社 Navigation device
WO2012077158A1 (en) * 2010-12-07 2012-06-14 三菱電機株式会社 Character string arrangement device, method for determining character string arrangement candidates, and program for determining character string arrangement candidates
CN102538803A (en) * 2011-12-13 2012-07-04 惠州市德赛西威汽车电子有限公司 Method for generating road names for electronic map
JP2012168961A (en) * 2004-03-23 2012-09-06 Google Inc Generating and serving tiles in digital mapping system
JP2014071141A (en) * 2012-09-27 2014-04-21 Zenrin Datacom Co Ltd Map image generation device, map image generation method, and program
WO2020040196A1 (en) * 2018-08-23 2020-02-27 アイシン・エィ・ダブリュ株式会社 Map display system and map display program

Cited By (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH113032A (en) * 1997-06-11 1999-01-06 Toyota Motor Corp On-map information displaying method
US7647168B2 (en) 2003-10-09 2010-01-12 Navitime Japan Co., Ltd. Map displaying apparatus, map displaying method, and computer product
JP2012168961A (en) * 2004-03-23 2012-09-06 Google Inc Generating and serving tiles in digital mapping system
WO2008120296A1 (en) * 2007-03-28 2008-10-09 Navitime Japan Co., Ltd. Map display system, map display, and map display method
JPWO2008120296A1 (en) * 2007-03-28 2010-07-15 株式会社ナビタイムジャパン Map display system, map display device, and map display method
JP4568370B2 (en) * 2007-03-28 2010-10-27 株式会社ナビタイムジャパン Map display system, map display device, and map display method
US8335645B2 (en) 2007-03-28 2012-12-18 Navitime Japan Co., Ltd. Map display system, map display, and map display method
JP2008249767A (en) * 2007-03-29 2008-10-16 Navitime Japan Co Ltd Map display system, map display device and map display method
JP4758380B2 (en) * 2007-03-29 2011-08-24 株式会社ナビタイムジャパン Map display system, map display device, and map display method
JP2008249476A (en) * 2007-03-30 2008-10-16 Alpine Electronics Inc Method for arranging road index on map data in navigation device
US8245146B2 (en) 2009-03-19 2012-08-14 Denso Corporation Map display device and method for controlling indication of map
JP2010217140A (en) * 2009-03-19 2010-09-30 Denso Corp Map display
CN102918357A (en) * 2010-05-24 2013-02-06 三菱电机株式会社 Navigation device
WO2011148612A1 (en) * 2010-05-24 2011-12-01 三菱電機株式会社 Navigation device
JPWO2011148612A1 (en) * 2010-05-24 2013-07-25 三菱電機株式会社 Navigation device
US8577603B2 (en) 2010-05-24 2013-11-05 Mitsubishi Electric Corporation Navigation device
WO2012077158A1 (en) * 2010-12-07 2012-06-14 三菱電機株式会社 Character string arrangement device, method for determining character string arrangement candidates, and program for determining character string arrangement candidates
JP5253675B2 (en) * 2010-12-07 2013-07-31 三菱電機株式会社 Character string arrangement device, character string arrangement candidate decision method, and character string arrangement candidate decision program
CN102538803A (en) * 2011-12-13 2012-07-04 惠州市德赛西威汽车电子有限公司 Method for generating road names for electronic map
JP2014071141A (en) * 2012-09-27 2014-04-21 Zenrin Datacom Co Ltd Map image generation device, map image generation method, and program
WO2020040196A1 (en) * 2018-08-23 2020-02-27 アイシン・エィ・ダブリュ株式会社 Map display system and map display program
JPWO2020040196A1 (en) * 2018-08-23 2021-04-30 アイシン・エィ・ダブリュ株式会社 Map display system and map display program

Also Published As

Publication number Publication date
JP3437240B2 (en) 2003-08-18

Similar Documents

Publication Publication Date Title
JPH10171347A (en) Map data base device
JPH07182493A (en) Display system
JP3437240B2 (en) Drawing area data generation method
JPH0519687A (en) Automatic generation system for road data
JPH09304090A (en) Map information processor
JPH0981032A (en) Map information system and method for controlling screen scroll
JP3244517B2 (en) Route search method for vehicle-mounted navigation system and map data storage medium
JPH07287749A (en) Map display device and method for processing picture
JP3427798B2 (en) Map display device
JP3069202B2 (en) Route search method
JP2957419B2 (en) Navigation device
JP3257991B2 (en) Vehicle navigation device
JP4082799B2 (en) Navigation apparatus and method
JPH06282593A (en) Leader preparing method
JP2984645B2 (en) Vehicle navigation system
JP2550208B2 (en) Location equipment
JP3494166B2 (en) Electronic map device
JP2605712B2 (en) Intersection shape creation device
JP3423775B2 (en) Figure editing and drawing device
JP3530390B2 (en) Map figure deformation method, map figure deformation apparatus, and recording medium storing map figure deformation program
JP3354473B2 (en) Computer-readable medium storing route guidance display system and program
JP3766533B2 (en) Navigation device
JPH05297798A (en) Navigation device for vehicle
JPS617413A (en) Map display device for vehicle
JPH06103495A (en) On-vehicle map display device

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