JP4790280B2 - MAP DATA DISPLAY DEVICE, MAP DATA DISPLAY METHOD, NAVIGATION DEVICE, AND MAP DATA DISPLAY PROGRAM - Google Patents
MAP DATA DISPLAY DEVICE, MAP DATA DISPLAY METHOD, NAVIGATION DEVICE, AND MAP DATA DISPLAY PROGRAM Download PDFInfo
- Publication number
- JP4790280B2 JP4790280B2 JP2005029324A JP2005029324A JP4790280B2 JP 4790280 B2 JP4790280 B2 JP 4790280B2 JP 2005029324 A JP2005029324 A JP 2005029324A JP 2005029324 A JP2005029324 A JP 2005029324A JP 4790280 B2 JP4790280 B2 JP 4790280B2
- Authority
- JP
- Japan
- Prior art keywords
- road
- intersection
- polygon
- link
- display
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Description
この発明は、車両等の道案内や渋滞予測等を地図と共に表示するカーナビゲーション装置などに適用される地図データ表示装置に係り、特に道路及びこれに付属する表示物を表示する地図データ表示装置、地図データ表示方法及びこの方法により地図表示を行うナビゲーション装置並びにこの地図データ表示装置としてコンピュータを機能させる地図データ表示プログラムに関するものである。 The present invention relates to a map data display device applied to a car navigation device or the like that displays road guidance or congestion prediction of a vehicle or the like together with a map, in particular, a map data display device that displays a road and a display object attached thereto, The present invention relates to a map data display method, a navigation apparatus for displaying a map by this method, and a map data display program for causing a computer to function as the map data display apparatus.
従来のカーナビゲーション装置等の地図表示に用いられる地図データは、一般的に地図データ収集の困難さやメモリ容量の制限により、可能な限りデータ量が削減されていた。例えば、道路データを地図データとする場合、交差点や道路上の特に指定された点であるノード、ノード間の道路を指すリンク、道路の幅や種別が同一のリンクを集めたリンク列、道路の幅や種別等を識別するデータが設定され、道路を線で表示する情報のみが保持される。 In general, map data used for displaying a map of a conventional car navigation device or the like has been reduced in data amount as much as possible due to difficulty in collecting map data and limitations on memory capacity. For example, when road data is map data, nodes that are specially designated points on intersections or roads, links that point to roads between nodes, links that collect links with the same road width and type, roads Data for identifying the width, type, etc. is set, and only information for displaying roads with lines is retained.
一方、近年のカーナビゲーション装置では、より現実に近い地図表示を実現するため、地図データとして、現実の写真を用いたり、道路に幅を持たせて表示するポリゴンデータを用いるものがある。しかしながら、地図データ収集の困難さやメモリ容量の制限により、現実の写真やポリゴンデータを用いるとしても地図中の限られた部分のみであり、他の大部分は道路を線で表示するデータのみとなっている。 On the other hand, in recent car navigation apparatuses, there are some which use real photographs or polygon data displayed with a width on a road as map data in order to realize map display closer to reality. However, due to the difficulty of collecting map data and memory capacity limitations, even if actual photos and polygon data are used, only a limited portion of the map is used, and most of the other is only data that displays roads as lines. ing.
このような背景から、取得した地図データをより現実に近い地図表示に加工する地図データ処理装置が提案されている（例えば、特許文献１参照）。特許文献１に開示される地図データ処理装置では、道路リンクを取得した場合、リンクで表される線分に道幅をつけたポリゴンデータを生成して表示すべき地図データとする。生成したポリゴンデータを道路データとしてメモリ上に保持することで、表示処理の高速化を図ることができる。
From such a background, a map data processing device that processes acquired map data into a map display closer to reality has been proposed (see, for example, Patent Document 1). In the map data processing apparatus disclosed in
また、近年のナビゲーション装置では、提供するコンテンツの増加に伴って、案内表示を行う画面に地図データに含まれるものだけでなく、様々な表示物を表示する要求が高まっている。例えば、道路に付属する表示物に関して、生成したポリゴンにテクスチャをマッピングする要求や、高速道路に側壁を表示する要求、地図データに含まれない表示物として道路監視装置やインターネット網から取得可能な渋滞情報を表示する要求がある。このように道路に付属する標示物は非常に多くなっているといえる。 In recent navigation apparatuses, with an increase in content to be provided, there is an increasing demand for displaying various display objects in addition to those included in map data on a screen for guidance display. For example, regarding display objects attached to roads, requests to map textures to generated polygons, requests to display side walls on expressways, and congestion that can be acquired from road monitoring devices and the Internet network as display objects not included in map data There is a request to display information. In this way, it can be said that there are many signs attached to the road.
このような要求を満たすべく提案された従来の技術として、例えば特許文献２に開示される地図表示装置がある。この地図表示装置では、特に交差点に接続するリンクの道幅付き道路の形状から交差点の形状を算出し、この交差点形状に基づいて横断歩道や停止線、車線、中央線、側壁などの交差点に付属する表示物の形状及び位置を決定して表示する。これにより、交差点をより自然な形状で表示することができる。 As a conventional technique proposed to satisfy such a requirement, for example, there is a map display device disclosed in Patent Document 2. In this map display device, the shape of the intersection is calculated from the shape of the road with the road width of the link connecting to the intersection, and attached to the intersection such as a pedestrian crossing, a stop line, a lane, a center line, and a side wall based on this intersection shape. The shape and position of the display object are determined and displayed. Thereby, the intersection can be displayed in a more natural shape.
特許文献１のような従来の地図データ表示装置では、道幅を持った道路ポリゴン情報を保持しているが、交差点において表示される道路付属の表示物が考慮されていない。このため、交差点部分で道路のポリゴンが重なってしまい、これら道路ポリゴンに対して道路に付属した表示物を表示するためのテクスチャをマッピングすると、その重なり具合によって実際と異なった表示がなされる可能性がある。例えば、車線の付いたテクスチャであると、道路ポリゴンの重なり具合によって、車線が重なったり、現実にはあり得ない位置に車線が表示されるような不具合が考えられる。
In a conventional map data display device such as
また、上記従来の技術では、交差点部分の形状を表現するために、本来の道路形状である矩形状にならない道路ポリゴンが生成される場合がある。この場合、道路に付属した表示物を表示するためのテクスチャが、本来の道路形状である矩形状のポリゴンをマッピング対象としていることから、矩形状でないポリゴンにマッピングされると正確に表示物を表示することができない。 Further, in the above-described conventional technique, in order to express the shape of the intersection, a road polygon that is not a rectangular shape that is the original road shape may be generated. In this case, since the texture for displaying the display object attached to the road is a rectangular polygon that is the original road shape, the display object is displayed correctly when mapped to a non-rectangular polygon. Can not do it.
例えば、車線の付いたテクスチャの場合、本来の矩形状でない台形状に生成された道路のポリゴンにマッピングされると、テクスチャがひずんでしまい、現実と異なって車線が斜めに表示されたりする場合がある。 For example, in the case of a texture with a lane, if it is mapped to a road polygon generated in a trapezoidal shape other than the original rectangular shape, the texture may be distorted, and the lane may be displayed diagonally unlike the actual situation. is there.
このように、従来の地図データ表示装置では、交差点部分の正しい車線表示が困難であったり、テクスチャがひずんでしまうような道路ポリゴンが生成される可能性があるという課題があった。 As described above, in the conventional map data display device, there is a problem that it is difficult to display a correct lane at the intersection, or there is a possibility that a road polygon is generated that causes the texture to be distorted.
一方、特許文献２のように、交差点に接続するリンクの道幅付き道路の形状から交差点部分での交差点形状に合ったポリゴンデータを新たに生成する技術も提案されている。これによれば、新たに生成した交差点形状に合わせて道路付属の表示物の形状やこれを表示すべき位置を算出することで、交差点手前に停止線を表示するといったことや、車線の表現が可能になる。 On the other hand, as in Patent Document 2, a technique for newly generating polygon data that matches the shape of the intersection at the intersection from the shape of the road with a road width of the link connected to the intersection has also been proposed. According to this, by calculating the shape of the display attached to the road and the position where this should be displayed in accordance with the newly generated intersection shape, a stop line is displayed before the intersection, and the expression of the lane is It becomes possible.
しかしながら、特許文献２では、高速道路に側壁を表示したり、トンネルの壁や天井を表示したりする場合に、新たに生成した交差点ポリゴンのどこにそれらを表示するのかを判定する新たな演算が必要となるという課題がある。つまり、交差点形状に合った１つの交差点ポリゴンを生成する場合、交差点における道路に付属する表示物についてもそれに合わせて形状や位置を再計算しなければならない。 However, in Patent Document 2, when displaying a side wall on a highway or displaying a tunnel wall or ceiling, a new calculation is required to determine where to display the newly generated intersection polygon. There is a problem of becoming. That is, when one intersection polygon that matches the intersection shape is generated, the shape and position of the display object attached to the road at the intersection must be recalculated accordingly.
地図データ表示装置の主な適用対象であるカーナビゲーション装置では、実際の車両の走行に合わせて迅速に地図が表示されなければならず、地図の表示更新速度の向上が求められている。このため、上述のように交差点毎に再計算が必要な装置では、表示更新速度の向上が制限されてしまう。 In a car navigation device that is a main application target of a map data display device, a map must be displayed quickly in accordance with actual travel of the vehicle, and an improvement in the map display update speed is required. For this reason, in the apparatus which needs recalculation for every intersection as mentioned above, the improvement of display update speed will be restrict | limited.
この発明は、上記のような課題を解決するためになされたもので、地図の表示更新速度を向上でき、現実に近い地図表示を実現することができる地図データ表示装置、地図データ表示方法及びこの方法により地図表示を行うナビゲーション装置並びにこの地図データ表示装置としてコンピュータを機能させる地図データ表示プログラムを得ることを目的としている。 The present invention has been made to solve the above-described problems. A map data display device, a map data display method, and a map data display method capable of improving the display update speed of a map and realizing a map display close to reality. It is an object of the present invention to obtain a navigation apparatus for displaying a map by a method and a map data display program for causing a computer to function as the map data display apparatus.
この発明に係る地図データ表示装置は、道幅、道路種別、道路ノード及び道路リンクで道路を表現する道路リンク情報を取得するデータ取得部と、前記道路リンク情報を用いて、道路リンク及びこれに平行な線分で道幅付き道路を表現し、交差点ノードを交差する各道幅付き道路について隣り合う道幅付き道路との道路リンクに平行な線分間の交点を前記交差点ノードを含まぬように結んだ交点ポリゴン、前記交差点ノードを交差する各道幅付き道路について隣り合う道幅付き道路との道路リンクに平行な線分間の交点を基点として前記交差点内の道路範囲を含まぬように端辺を設けた交差点外ポリゴン、交差点ノードを交差する各道幅付き道路について道路リンクに平行な線分間の交点を結んで前記交差点内の道路範囲を規定した交差点内ポリゴンを生成するポリゴン生成部と、前記ポリゴン生成部で生成されたポリゴンを用いて前記道路リンク情報により規定される交差点を通る道路に関する道路表示データを生成するポリゴン加工部とを備えたものである。 The map data display device according to the present invention includes a data acquisition unit that acquires road link information that expresses a road by road width, road type, road node, and road link, and a road link and a parallel link using the road link information. An intersection polygon that expresses a road with a road width with a straight line segment, and for each road with a road width that intersects the intersection node, connects the intersections of line segments parallel to the road link with the adjacent road with a road width so as not to include the intersection node. The non-intersection polygon provided with an end so as not to include the road range in the intersection with respect to each road with a road width intersecting the intersection node, based on an intersection of line segments parallel to a road link with an adjacent road with a road width In the intersection that defines the road range in the intersection by connecting the intersections of line segments parallel to the road link for each road with a width that intersects the intersection node A polygon generation unit for generating polygons, in which a polygon processing unit for generating a road display data related to road through the intersection defined by the road link information using polygons generated by the polygon generation unit .
この発明によれば、道幅、道路種別、道路ノード及び道路リンクで道路を表現する道路リンク情報を取得するデータ取得部と、前記道路リンク情報を用いて、道路リンク及びこれに平行な線分で道幅付き道路を表現し、交差点ノードを交差する各道幅付き道路について隣り合う道幅付き道路との道路リンクに平行な線分間の交点を前記交差点ノードを含まぬように結んだ交点ポリゴン、前記交差点ノードを交差する各道幅付き道路について隣り合う道幅付き道路との道路リンクに平行な線分間の交点を基点として前記交差点内の道路範囲を含まぬように端辺を設けた交差点外ポリゴン、交差点ノードを交差する各道幅付き道路について道路リンクに平行な線分間の交点を結んで前記交差点内の道路範囲を規定した交差点内ポリゴンを生成するポリゴン生成部と、前記ポリゴン生成部で生成されたポリゴンを用いて前記道路リンク情報により規定される交差点を通る道路に関する道路表示データを生成するポリゴン加工部とを備えたので、地図の表示更新速度を向上でき、現実に近い地図表示を実現することができるという効果がある。
According to the present invention, a data acquisition unit that acquires road link information that expresses a road by road width, road type, road node, and road link, and a road link and a line segment parallel thereto using the road link information. An intersection polygon that expresses a road with a road width and connects intersections of line segments parallel to a road link with an adjacent road width with respect to each road with a road width intersecting an intersection node so as not to include the intersection node, the intersection node For each road with a width that intersects the road, the polygon outside the intersection and the intersection node are set so as to exclude the road area in the intersection from the intersection of the line segments parallel to the road link with the adjacent road with the width. Intersection polygons that define the road range within the intersection are generated by connecting the intersections of line segments parallel to the road link for each road with a road width that intersects. And polygons generator, since a polygon processing unit for generating a road display data related to road through the intersection defined by the road link information using polygons generated by the polygon generation unit, the display update rate Map Can be improved, and a map display close to reality can be realized.
実施の形態１．
図１は、この発明の実施の形態１による地図データ表示装置を適用したナビゲーション装置の構成を示すブロック図である。図において、実施の形態１によるナビゲーション装置は、地図データ記憶部１、渋滞情報取得部２、マッチングリンク探索部３、データ取得部４、ポリゴン生成部５、ポリゴン加工部６及び表示部７を備えている。
1 is a block diagram showing a configuration of a navigation device to which a map data display device according to
地図データ記憶部１は、例えばＣＤ、ＤＶＤ、ハードディスク、メモリなどの記憶媒体からなり、地図データに含まれる道路データとして、交差点や道路上の特に指定された点を表すノード、ノード間の道路を表すリンク、同種別の１本の道路をまとめたリンク列、国道であるか一般道であるかといった道路の種別、道路の幅、道路の向き、トンネルを表すフラグ等の道路リンク情報を記憶している。
The map
渋滞情報取得部２は、道路に設置された電波ビーコンや、電話、ＦＭ放送からの道路交通情報を受信するＶＩＣＳ（Vehicle Information and Communication System）や、インターネットを経由して情報センタに接続して様々な情報を取得するシステムで具現化される。例えば、道路交通情報があるインターナビシステム（本田技研工業株式会社の登録商標）等から渋滞情報を取得する。 The traffic information acquisition unit 2 is connected to an information center via a radio beacon installed on the road, a VICS (Vehicle Information and Communication System) that receives road traffic information from a telephone or FM broadcast, or via the Internet. It is embodied in a system that acquires various information. For example, traffic jam information is acquired from an internavigation system (registered trademark of Honda Motor Co., Ltd.) with road traffic information.
データ取得部４は、地図データ記憶部１に格納されている道路リンク情報の道路データを取得して内部メモリに保持する。内部メモリは、マッチングリンク探索部３やポリゴン生成部５による処理で適宜内容が読み出される。道路データは、リンク列ごとに分けて保持されており、１つのリンク列データには、種別、幅、向き、トンネルフラグ、ノード数、各ノード座標値などがある。
The data acquisition unit 4 acquires road data of road link information stored in the map
マッチングリンク探索部３は、データ取得部４が取得して内部メモリに保持した道路データを参照して渋滞情報がどの道路の情報かを探索し、当該道路の道路データに探索結果を設定する。例えば、渋滞となっている区間の座標が取得可能な場合、渋滞区間に最も近い道路ノードを探索し、その道路ノードに渋滞を表すフラグや、渋滞区間の長さを設定する。道路を表示する際に、フラグや渋滞区間の長さが設定されていれば、その情報が後述する方法で表示部に表示されることになる。
The matching
ポリゴン生成部５は、マッチングリンク探索部３が設定した値が反映されたデータ取得部４のデータから、表示用のポリゴンを生成する。例えば、道路の場合、後述する演算処理によって設定された幅に基づくポリゴン（基本道路ポリゴン）を生成する。また、現実に近い形で道路を表示するために、生成したポリゴンを加工したり、新たなポリゴンを生成する。例えば、異なる道路リンク列の道路ノードが一致している部分を交差点とし、交差点部分で基本道路ポリゴン同士の交点を算出し、その点と基本道路ポリゴンの点からなる交点ポリゴンを生成したり、交差点部分を除くように生成したポリゴンである交差点外ポリゴンを生成する。
The
ポリゴン加工部６は、ポリゴン生成部５で生成されたポリゴンを用いて道路リンク情報により規定される道路表示データを生成する。道路表示データとは、道路及び道路に付属する表示物の表示データをいう。また、道路に付属する表示物には、道路の側壁やトンネルの壁や天井、車線、信号などがある。本発明では、特に交差点を通る道路に関する道路表示データを生成することにより、交差点を通る道路に付属する側壁や車線、信号、合流部を有するトンネルの天井や壁などを従来より認識しやすい形で表示することができる。表示部７は、ポリゴン加工部６により加工された地図データを表示する液晶ディスプレイ等の表示装置である。
The polygon processing unit 6 generates road display data defined by the road link information using the polygon generated by the
上述した、渋滞情報取得部２、マッチングリンク探索部３、データ取得部４、ポリゴン生成部５及びポリゴン加工部６は、例えば渋滞情報などを取得するために外部装置と通信する機能を搭載したコンピュータに、本発明に従う地図データ表示プログラムを実行させることで具現化することができる。
The above-described traffic jam information acquisition unit 2, matching
つまり、本発明に従う地図データ表示プログラムを上記コンピュータに読み込ませて、その動作を制御することにより、当該コンピュータ上に図１に示す渋滞情報取得部２、マッチングリンク探索部３、データ取得部４、ポリゴン生成部５及びポリゴン加工部６としての機能を持たせることができる。また、地図データ記憶部１についても、上記コンピュータに装備されたハードディスクなどの記憶装置上に構成することができる。
That is, the map data display program according to the present invention is read by the computer and the operation thereof is controlled, so that the congestion information acquisition unit 2, the matching
なお、以下の説明において、本発明の地図データ表示装置を具現化するコンピュータ自体の構成及びその基本的な機能については、当業者が当該技術分野の技術常識に基づいて容易に認識できるものであり、本発明の本質に直接関わるものでないので詳細な記載を省略する。 In the following description, the configuration of the computer itself that embodies the map data display device of the present invention and the basic functions thereof can be easily recognized by those skilled in the art based on the common general technical knowledge in the technical field. The detailed description is omitted because it is not directly related to the essence of the present invention.
次に動作について説明する。
図２は、実施の形態１によるナビゲーション装置の動作を示すフローチャートであり、道路データ取得処理から道路上に渋滞情報を表示するまでの処理を示している。
先ず、渋滞情報取得部２が、道路に設置された電波ビーコンや、電話、ＦＭ放送を介するＶＩＣＳ（Vehicle Information and Communication System）や、インターネットを経由して情報センタに接続して渋滞情報を受信する。この渋滞情報は、渋滞情報取得部２により内部メモリに保持される。ここまでの処理がステップＳＴ１に相当する。
Next, the operation will be described.
FIG. 2 is a flowchart showing the operation of the navigation device according to the first embodiment, showing the process from the road data acquisition process to the display of traffic jam information on the road.
First, the traffic jam information acquisition unit 2 receives traffic jam information by connecting to an information center via a radio beacon installed on a road, a VICS (Vehicle Information and Communication System) via telephone, FM broadcasting, or the Internet. . This traffic jam information is held in the internal memory by the traffic jam information acquisition unit 2. The process so far corresponds to step ST1.
次に、データ取得部４は、地図データ記憶部１に格納された道路リンク情報の道路データを取得する（ステップＳＴ２）。ここで、データ取得部４は、取得した道路データを、例えば図３に示す構造で内部メモリに格納する。具体的に説明すると、本実施の形態による道路データ構造では、図３（ａ）に示すように、リンク列の識別子（リンク番号）に関連付けて、リンク列ごとに道路の種別及び幅、リンク列の方向、リンク列に含まれる道路ノードの数及び各ノードの座標値に関するデータが格納される。これにより、図３（ｂ）に示すように、道路が、道路ノードと道路ノード間を接続するリンクで表現され、道路の種別や幅が同じ部分が１まとまりのリンク列として管理される。 Next, the data acquisition unit 4 acquires road data of road link information stored in the map data storage unit 1 (step ST2). Here, the data acquisition unit 4 stores the acquired road data in the internal memory, for example, in the structure shown in FIG. More specifically, in the road data structure according to the present embodiment, as shown in FIG. 3A, in association with the identifier (link number) of the link row, the type and width of the road, the link row for each link row. , The number of road nodes included in the link string, and data regarding the coordinate values of each node are stored. As a result, as shown in FIG. 3B, the road is represented by a link connecting the road node and the road node, and portions having the same road type and width are managed as a single link string.
ステップＳＴ３において、マッチングリンク探索部３は、渋滞情報取得部２が取得した渋滞情報とデータ取得部４が取得した道路データを内部メモリから読み出して、当該渋滞情報がどの道路におけるものかを抽出し、その道路に渋滞を示すフラグや、渋滞区間の長さを設定する。例えば、渋滞情報として、渋滞となっている道路のリンク番号と、渋滞開始点を示すためのリンク列の始点からの距離と、渋滞終了点を示すためのリンク列の始点からの距離とを有する場合を考える。
In step ST3, the matching
この場合、マッチングリンク探索部３は、渋滞情報に設定されているリンク番号に合致する道路データを、ステップＳＴ２で取得した道路データから抽出する。そして、合致する道路を発見すると、先ず、道路リンク自体に渋滞道路を含むことを示す渋滞フラグを設定する。
In this case, the matching
次に、マッチングリンク探索部３は、渋滞開始点となる道路ノードに渋滞開始を示す渋滞区間フラグを設定する。ここで、道路ノード間のリンク上に渋滞開始点が存在する場合、開始点の一つ手前の道路ノードに渋滞区間フラグの値を設定し、さらにそのノードからリンク上の渋滞開始点までの長さを設定する。
Next, the matching
この長さは、渋滞開始点、渋滞終了点が道路ノードに一致している場合、及び、開始点から終了点までの間の点である場合、それを示す値に設定する。例えば、渋滞開始点が道路ノードに一致していれば、このノードから渋滞開始点までの長さ０が設定される。 This length is set to a value indicating that the start point of the traffic jam and the end point of the traffic jam coincide with the road node and a point between the start point and the end point. For example, if the traffic jam start point coincides with a road node, the length 0 from this node to the traffic jam start point is set.
続いて、マッチングリンク探索部３は、渋滞フラグを設定した道路における渋滞終了点までの各ノードに上述した渋滞区間フラグを設定する。ここで、道路ノード間のリンク上に渋滞終了点が存在する場合、渋滞終了点の一つ手前の道路ノードに渋滞区間フラグ値を設定し、さらにそのノードから渋滞終了点までの長さを設定する。
Subsequently, the matching
このあと、ポリゴン生成部５は、データ取得部４が取得した道路データを内部メモリから読み出して、道路データを現実に近い形で表示するための道路データ加工処理を実行する（ステップＳＴ４）。図４は、図２中の道路データ加工処理を示すフローチャートであり、この図に沿って詳細に説明する。なお、道路データ加工処理では、道路データを用いてリンクを現実の道路に近い形で表示するための道路ポリゴンを生成する。この道路ポリゴンには、後述する基本道路ポリゴン、交点ポリゴン及び交差点外ポリゴンがある。
Thereafter, the
先ず、ポリゴン生成部５は、ステップＳＴ２で取得された道路データから道幅を持った道路ポリゴンを生成する（ステップＳＴ４−１）。ここで生成するポリゴンは、道路表示を行うための基本的なポリゴンとなるため、基本道路ポリゴンと呼ぶ。以下、この基本道路ポリゴンの生成処理を詳細に説明する。
First, the
図５は、基本道路ポリゴンの生成処理を説明する図であり、（ａ）から（ｄ）へ処理が進行する。なお、基本道路ポリゴンの生成は、道路の幅、種別、方向がリンク列ごとに異なるため、リンク列ごとに行う。以降の説明では、図５（ａ）に示すように、道路ノード９，１０及びこれらの間を接続するリンク１１のような道路部分が３つ連結された道路データからなるリンク列８を例に挙げる。
FIG. 5 is a diagram for explaining basic road polygon generation processing, and the processing proceeds from (a) to (d). The basic road polygon is generated for each link row because the road width, type, and direction differ for each link row. In the following description, as shown in FIG. 5 (a), as an example, a link string 8 composed of road data in which three road portions such as
ポリゴン生成部５は、リンク列８に関する道路データを抽出すると、道路ノード２７からリンク１１に対して垂直に道路幅の１／２の距離だけ離れた頂点１２，１３の座標を算出する。さらに、道路ノード１０についても同様の演算によりリンク１１に対して垂直に道路幅の１／２の距離だけ離れた座標を求める。そして、道路ノード９，１０で求めた座標間を線分でそれぞれ結ぶことで、図５（ｂ）に示すような矩形１４を生成する。
When extracting the road data related to the link row 8, the
続いて、ポリゴン生成部５は、図５（ｃ）に示すように、上記矩形をリンクごとに生成する。ここで、隣り合う矩形同士が重なる部分を有する場合、図５（ｃ）に示すように、これら矩形におけるリンクに平行な前記線分同士が交わっている。この場合、これら線分の交点１５を算出する。
Subsequently, the
また、上述のように隣り合う矩形同士が重なる部分を有する場合、前記線分が重なる側とリンクを介した反対側の線分では、図５（ｃ）に示すように矩形間で交わらずに離れている。そこで、この部分については、隣り合う矩形間で離れている線分の延長線（図中、破線で示す）を求めて延長線上の交点１６を算出する。
In addition, when adjacent rectangles have a portion that overlaps as described above, the side where the line segments overlap and the line segment on the opposite side via the link do not intersect between the rectangles as shown in FIG. is seperated. Therefore, for this portion, an extension line (indicated by a broken line in the figure) of a line segment that is separated between adjacent rectangles is obtained, and an
この後、ポリゴン生成部５は、隣り合う矩形において前述の演算で求めた各座標と交点１５，１６とを線分で結ぶことで基本道路ポリゴン１７を生成する。ポリゴン生成部５は、隣り合う矩形ごとに同様な演算を実行することで、図５（ｄ）に示すような基本道路ポリゴン１７を生成する。さらに、ポリゴン生成部５は、上述の演算をリンク列ごとに実行して基本道路ポリゴンデータを求めてリンク列の持つ道路データに付加する。
Thereafter, the
次に、ポリゴン生成部５は、ステップＳＴ２で取得された道路データのうち、道路リンク同士が繋がる部分を交差点とし、交差点部分で隣り合うリンクの基本道路ポリゴン間の交点を結んだポリゴンを生成する（ステップＳＴ４−２）。ここで生成するポリゴンは、交差点に接続するまでの道路範囲を規定するポリゴンであって、基本道路ポリゴンと同じデータを保持し、交差点部分においてのみ頂点を交点に移動させたポリゴンであるため、交点ポリゴンと呼ぶ。以下、この交点ポリゴンの生成処理を詳細に説明する。
Next, the
図６は、交点ポリゴンの生成処理を説明する図であり、（ａ）から（ｂ）へ処理が進行する。図６では、３つのリンク１８，１９，２０が道路ノード（交差点ノード）２１で接続した３差路になっている状態を表している。このとき、道路ノード２１を交差点ノードと呼ぶ。先ず、ポリゴン生成部５は、基準としたリンク１８から道路ノード２１を中心として例えば右回りに最も近いリンクを探索し、条件に該当するリンク１９を特定する。
FIG. 6 is a diagram for explaining intersection polygon generation processing, and processing proceeds from (a) to (b). FIG. 6 shows a state in which the three
このあと、ポリゴン生成部５は、リンク１８，１９に設定された基本道路ポリゴン間の交点であってリンク１８から右回りに最も近い交点、即ち各基本道路ポリゴンにおけるリンク１８，１９に平行な線分同士の交点であって、リンク１８から右回りに最も近い交点２２の座標値を算出する。
Thereafter, the
続いて、ポリゴン生成部５は、リンク１８から道路ノード２１を中心として左回りに最も近いリンクを探索し、条件に該当するリンク２０を特定する。このあと、ポリゴン生成部５は、リンク１８，２０に設定された基本道路ポリゴン間の交点であってリンク１８から左回りに最も近い交点、即ち各基本道路ポリゴンにおけるリンク１８，２０に平行な線分同士の交点であって、リンク１８から右回りに最も近い交点２３の座標値を算出する。
Subsequently, the
そして、ポリゴン生成部５は、交差点部分のデータとしては交点２２，２３の座標値を保持し、交差点以外の部分は基本道路ポリゴンと同じ頂点２４，２５を保持する交点ポリゴン２６を生成する。交点ポリゴン２６は、図６（ｂ）に示すように、交点２２，２３及び頂点２５，２４を結んだポリゴン（図中、実線で示す）である。このあと、ポリゴン生成部５は、前述の演算をリンク列ごとに行い、交差点部分について交点ポリゴンのデータをリンク列の持つ道路データとして付加する。
Then, the
次に、ポリゴン生成部５は、交差点内の道路範囲を除いた交差点に接続するまでの道路範囲を規定するポリゴンである交差点外ポリゴンを生成する（ステップＳＴ４−３）。以下、この交差点外ポリゴンの生成処理を詳細に説明する。
Next, the
図７は、交差点外ポリゴンの生成処理を説明する図であり、（ａ）から（ｂ）へ処理が進行する。図７は、図６と同様に３つのリンクが接続した３差路を表している。なお、図６と同一の点には同一符号を付している。
先ず、ポリゴン生成部５は、交点ポリゴンの生成にあたり求めた交点２２と交差点ノード２１との距離と、交点２３と交差点ノード２１との距離とを比較して、交差点ノード２１との距離が離れている交点を判別する。図７（ａ）の例では、交点２３が交点２２より交差点ノード２１から離れていると判別される。
FIG. 7 is a diagram for explaining a process for generating a polygon outside an intersection, and the process proceeds from (a) to (b). FIG. 7 shows a three-way difference in which three links are connected as in FIG. In addition, the same code | symbol is attached | subjected to the same point as FIG.
First, the
続いて、ポリゴン生成部５は、交点２３を通る線分２９の長さに対して、基本道路ポリゴンの生成時に求められた線分２９の端点２８（基本道路ポリゴンの頂点）と交点２３とを結ぶ線分の長さの比を算出する。さらに、この線分２９に関して求めた長さの比を用いて、リンク１８を介して対面に位置する線分３０についても、基本道路ポリゴンの生成時に求められた線分３０の端点２２から同じ比になる点を頂点２７として算出する。
Subsequently, the
このあと、ポリゴン生成部５は、算出した点２３，２５，２４，２７を結んで、図７（ｂ）に実線で示すような交差点外ポリゴン３１を生成する。この演算をリンク列ごとに行い、リンク列の持つ道路データに付加する。前述の演算をリンク列ごとに行い、交差点部分について交点ポリゴンに加え、交差点外ポリゴンのデータをリンク列の持つ道路データとして付加する。
Thereafter, the
なお、上述した交差点外ポリゴンの生成処理において交点２７を算出するにあたり、線分２９に対して交点２３を通る垂線を引いて、線分３０との交点を交点２７として算出することもできる。しかしながら、図８（ａ）に示すような交差点である場合、交点２３を通る線分２９に対する垂線の線分３０との交点として交点２７を算出することができない場合がある。
In calculating the
図８（ａ）は、図６と同様の３差路を示している。図において、リンク３２，３３に設定された基本道路ポリゴンがＬ字形であり、交差点ノード２１に対してリンク３３が斜めに接続し、リンク３２がすぐに逆方向に曲がっている道路を示している。
FIG. 8A shows a three-way difference similar to FIG. In the figure, the basic road polygon set for the
この場合、前述した演算と同様に交点２２，２３に相当する点を算出すると交点３４，３５が求められ、交差点ノードから遠い方の交点は交点３４となる。しかしながら、図８（ｂ）のように、リンク３３の接続する角度によっては、リンク３３に平行な線分から垂線を引いても、線分３６との交点、つまり交点２７が存在しない。
In this case, when the points corresponding to the
そこで、図７を用いて説明したように線分の長さの比を用いることで、必ず交点２７の存在が保証される。この場合、交点３４を通る線分の長さと当該線分の端点と交点３４までの長さの比を用いて、交点３５を通るリンク３３に平行な線分における、当該長さの比に対応する交点を算出する。これにより、図７における交点２７に相当する点を、交点３５を通るリンク３３に平行な線分上に決定することができ、この点を含む線分でポリゴンを規定することで、交差点外ポリゴンを算出することができる。
Therefore, as described with reference to FIG. 7, the use of the ratio of the lengths of the line segments ensures the existence of the
また、上述したポリゴン生成方法は、高さデータを持った道路に対しても、一旦平面として扱うことで適用可能である。図９は、高さデータを持った道路についてのポリゴン生成を説明する図である。図９（ａ）は、高さのない道路に高さのある道路が交差している箇所を示し、上段が両道路のリンクの接続を運転手の視点で示す図であり、下段が運転手の視点に沿ったリンク３９での断面図である。図９（ａ）において、ノード４０，４１からなるリンク３９は高さ０ｍの高さデータを持ち、同じく高さ０ｍの高さデータを持つノード４１，４２からなるリンク３８、高さ０ｍの高さデータを持つノード４１と高さ１０ｍの高さデータを持つノード４３とからなるリンク３７が交わる交差点を示している。
The polygon generation method described above can be applied to a road having height data by treating it as a plane once. FIG. 9 is a diagram for explaining polygon generation for a road having height data. FIG. 9A shows a point where a road with a height intersects a road with no height, the upper row shows the connection of links between both roads from the viewpoint of the driver, and the lower row shows the driver. It is sectional drawing in the
図９（ｂ）は、図９（ａ）で示した道路のポリゴンを生成するにあたり、高さのある道路を一旦高さのない平面のデータとして扱う処理の概念を示す図であり、上段が両道路のリンクの接続を運転手の視点で示す図であり、下段が運転手の視点に沿ったリンク３９での断面図である。図９（ｃ）は、図９（ｂ）で平面データとして求めた道路のポリゴンを示す図であり、上段が交差点外ポリゴンを求めた際の両道路のリンクの接続を運転手の視点で示す図であり、下段が運転手の視点に沿ったリンク３９での断面図である。
FIG. 9B is a diagram showing a concept of processing in which a road having a height is once treated as plane data having no height in generating the road polygon shown in FIG. 9A. It is a figure which shows the connection of the link of both roads from a driver's viewpoint, and a lower stage is sectional drawing in the
この交差点において、ポリゴン生成部５は、基準となるリンクをリンク３９とし、半時計回り方向に存在するリンク３７との交点を算出する。この場合、リンク３７が高さを持つため、リンク３９の線分４５と、リンク４３の線分４４との交点が存在しない。そこで、図９（ｂ）に示すように、全ての道路を平面として扱うことにより、交点４６，４７を算出することが可能となる。そして、平面としたリンク３７については、求めた交点４６，４７に基づいてポリゴン生成処理を実行する。
At this intersection, the
この後、道路ポリゴンを設定したリンク３７について高さデータを再び適用することで、図９（ｃ）において太線で示すようなポリゴンを生成することが可能となる。図９（ｃ）の例では、交差点外ポリゴンを生成した場合を示している。
さらに、上述したポリゴン生成方法を高さデータを持った道路に対して適用した場合、図９（ｄ）のような表示も可能である。図９（ｄ）は、図９（ｂ）で平面データとして求めた道路ポリゴンを示す図であり、上段は交差点外ポリゴンを求めた際の両道路のリンクの接続を運転手の視点で示す図であり、下段が運転手の視点に沿ったリンク３９の断面図である。この交差点において、基本道路ポリゴンの頂点２０２，２０１、交点ポリゴンの頂点４６，４７を結んだポリゴン部分は高さを０ｍとして平面上に表示し、交点ポリゴンの頂点４７，４６，２０５，２０６を結んだポリゴンにおける、頂点４６，４７間の線分を高さ０ｍとし、頂点２０５，２０６間の線分の方を高さ１０ｍとして表示することで、図９（ｄ）に示すような表示が可能となる。
After that, by applying the height data again to the
Furthermore, when the polygon generation method described above is applied to a road having height data, a display as shown in FIG. 9D is also possible. FIG. 9D is a diagram showing the road polygon obtained as the plane data in FIG. 9B, and the upper row shows the connection of the links of both roads when the polygon outside the intersection is obtained from the viewpoint of the driver. The lower part is a cross-sectional view of the
このように、ポリゴン生成部５は、図４に示す道路データ加工処理にて生成した道路ポリゴンデータを各リンク列で保持する道路データとして付加設定する。次に、この道路データを用いることにより、道路及び道路に付属する表示物が、高速かつ正確に表示可能となる。以下、この道路表示処理について説明する。
As described above, the
ポリゴン加工部６は、ステップＳＴ４で道路ポリゴンが設定された道路データを用いて現実の道路に近い表示データの生成して表示部７に表示する処理を実行する（ステップＳＴ５）。例えば、図１０（ａ）に示すような交差点の基本道路ポリゴン４８については、基本道路ポリゴン４８の枠内に当てはまる、図１０（ｂ）に示すような道路のテクスチャ４９をマッピングする。この表示データにより、本実施の形態によるナビゲーション装置に搭載されたディスプレイなどの表示部７では、道幅を持った道路表示を実現することができる。
The polygon processing unit 6 executes a process of generating display data close to an actual road using the road data in which the road polygon is set in step ST4 and displaying the display data on the display unit 7 (step ST5). For example, for a basic road polygon 48 at an intersection as shown in FIG. 10A, a road texture 49 as shown in FIG. 10B that is applied within the frame of the basic road polygon 48 is mapped. With this display data, a road display having a road width can be realized on the
次に、ポリゴン加工部６は、ステップＳＴ５で表示した道路に対して、渋滞情報取得部２が取得した渋滞情報を表示するための表示データを生成して表示部７に表示させる処理を実行する（ステップＳＴ６）。先ず、ポリゴン加工部６は、道路データにおけるリンク列を一つずつ取得し、ステップＳＴ３で設定する渋滞フラグがリンク列に付与されているか否かを確認する。
Next, the polygon processing unit 6 generates display data for displaying the traffic information acquired by the traffic information acquisition unit 2 and displays it on the
このとき、渋滞フラグが設定されていれば、ポリゴン加工部６は、各ノードにステップＳＴ３で設定した区間フラグが設定されているかをさらに確認し、区間フラグが設定されていれば、その長さを参照し、長さに応じた渋滞情報の表示データを生成する。表示部７は、この渋滞情報に関する表示データを用いて、対応する道路に渋滞情報を表示する。
At this time, if the traffic jam flag is set, the polygon processing unit 6 further checks whether the section flag set in step ST3 is set for each node, and if the section flag is set, the length thereof. The traffic jam information display data corresponding to the length is generated. The
また、運転者の視点で表示する場合、道路沿いに側壁や、トンネルの壁を表示することがあり、渋滞情報を道路上に表示する必要がある。しかし、複雑な交差点、例えば図１１（ａ）に示すような五差路では、渋滞情報が複雑に入り組んでいる場合、どの道路の渋滞情報であるかを認識するのが困難となる。 Further, when displaying from the driver's viewpoint, side walls and tunnel walls may be displayed along the road, and traffic jam information needs to be displayed on the road. However, in a complicated intersection, for example, a five-way road as shown in FIG. 11A, when the traffic information is complicated, it is difficult to recognize which road the traffic information is.
そこで、渋滞情報の表示処理において、図４の処理で設定した道路ポリゴンを用いることで、認識しやすい表示が可能となる。例えば、図１１（ａ）に示す交差点外ポリゴン５０を用いて、図１１（ｂ）のテクスチャ５１のように渋滞情報のある道路の上に色を付けて表示する。この場合、図１１（ａ）の交差点外ポリゴン５０に道路のテクスチャをマッピングした表示データに対して、さらに渋滞情報を示す色を施したテクスチャ５１を重ねてマッピングする。これにより、渋滞情報が交差点内には表示されず、複数の渋滞情報が入り組んでいる場合でも、渋滞している道路の認識が容易になる。また、渋滞情報表示は、テクスチャを用いず、ポリゴンにより規定された範囲における渋滞情報に該当する領域の色を変更することでも表現可能である。
Therefore, in the traffic information display process, the road polygon set in the process of FIG. For example, using the
また、単に色を施したテクスチャ５１の代わりに、図１１（ｃ）に示すように、渋滞を示す矢印を施したテクスチャ５２をマッピングすれば、より認識しやすい形で交差点手前までの渋滞を表示することができる。
In addition, as shown in FIG. 11C, if the
さらに、図４の処理で設定した道路ポリゴンを用いることで、図１２（ａ）に示すような単純な交差点において交差点内部にも渋滞情報を容易に表示可能である。例えば、図１２（ａ）の交差点における道路ポリゴンに道路のテクスチャをマッピングした表示データに対して、図１２（ｂ）に示すように、さらに交点ポリゴン５３の頂点５５，５６と道路ノード５７，５８，５４とから道路ポリゴンを規定し、この道路ポリゴン５３に渋滞を表す色を施したテクスチャ５９を重ねてマッピングする。これにより、交差点内部にも渋滞情報を表示することが可能となる。
Furthermore, by using the road polygon set in the process of FIG. 4, traffic information can be easily displayed inside the intersection at a simple intersection as shown in FIG. For example, for the display data obtained by mapping the road texture to the road polygon at the intersection in FIG. 12A, as shown in FIG. 12B, the
また、単に色を施したテクスチャ５９の代わりに、渋滞を示す矢印を施したテクスチャ６０をマッピングすることで、交差点付近における渋滞情報を図１２（ｃ）に示すように表示することも可能である。
Further, by mapping the
さらに、図１３（ａ）に示すような高さデータを持った道路との交差部分に対しても、前述したような処理で道路データとして設定された基本道路ポリゴン６１などの道路ポリゴンデータを用いることで、渋滞情報を容易に表示可能である。例えば、高さを持たない道路が渋滞している場合、先ず、当該道路の基本道路ポリゴン６１に対して、図１３（ｂ）に示すように渋滞を表す色を施したテクスチャ６２をマッピングし、続いて高さのある道路についての基本道路ポリゴンに対して道路のテクスチャをマッピングする。これにより、高さを持つ道路と交差した道路についても渋滞情報を表示することが可能となる。
Furthermore, road polygon data such as the
なお、高さを持つ道路側が渋滞していれば、先ず、高さを持たない道路の基本道路ポリゴンに対して道路のテクスチャをマッピングし、続いて高さのある道路についての基本道路ポリゴンに対して渋滞を表すテクスチャをマッピングする。これによって、同様に高さのある道路についても渋滞を表示する表示データを生成することができる。 If the road with height is congested, first map the road texture to the basic road polygon of the road without height, and then to the basic road polygon for the road with height. Map textures that represent traffic jams. As a result, display data for displaying a traffic jam can be generated on a similarly high road.
また、単に色を施したテクスチャ６２の代わりに、図１３（ｃ）に示すように、渋滞を示す矢印を施したテクスチャ６３をマッピングすれば、より認識しやすい形で交差点内部における渋滞を表示することができる。
In addition, if the
以上のように、この実施の形態１によれば、道幅、道路種別、道路ノード及び道路リンクで道路を表現する道路リンク情報を取得するデータ取得部４と、道路リンク情報を用いて、道路リンク及びこれに平行な線分で道幅付き道路を表現し、交差点ノードを交差する各道幅付き道路について隣り合う道幅付き道路との道路リンクに平行な線分間の交点を交差点ノードを含まぬように結んだ交点ポリゴン、及び、交差点ノードを交差する各道幅付き道路について隣り合う道幅付き道路との道路リンクに平行な線分間の交点を基点として交差点内の道路範囲を含まぬように端辺を設けた交差点外ポリゴンを生成するポリゴン生成部５と、ポリゴン生成部５が生成したポリゴンを用いて道路リンク情報により規定される道路の道路表示データを生成するポリゴン加工部６とを備えるので、道路のリンク列の持つデータに設定した道路リンクに平行な線分で道幅付き道路を表現した基本道路ポリゴンに加え、交点ポリゴン及び交差点外ポリゴンを使い分けて、渋滞情報を表示することにより、交差点付近の情報も認識しやすい形で表示することができる。加えて、渋滞情報表示用に新たなポリゴンを生成する演算が不要なため、表示更新速度を向上させることができる。また、道幅を持った道路を現実の道路状態に近い形で表示することができる。
As described above, according to the first embodiment, the road link information is obtained by using the road link information and the data acquisition unit 4 that acquires the road link information that expresses the road by the road width, the road type, the road node, and the road link. A road with a road width is represented by a line segment parallel to this, and for each road with a road width intersecting the intersection node, the intersection of the line segments parallel to the road link with the adjacent road with a road width is connected so as not to include the intersection node. For each road with a road intersection that intersects the intersection node with an intersection polygon, an edge is provided so that it does not include the road area in the intersection, based on the intersection of line segments parallel to the road link with the adjacent road with a road. A
実施の形態２．
本実施の形態２では、道路に付属する表示物として側壁を有する道路を表示する場合について説明する。なお、本実施の形態２によるナビゲーション装置の基本的な構成は、図１で示した上記実施の形態１の構成と同一である。ここでは、ポリゴン加工部６が、上記実施の形態１で説明した道路表示に加え、道路ポリゴンを用いて道路に側壁を表示するための表示データを生成する。
Embodiment 2. FIG.
In the second embodiment, a case where a road having a side wall is displayed as a display attached to the road will be described. The basic configuration of the navigation device according to the second embodiment is the same as the configuration of the first embodiment shown in FIG. Here, in addition to the road display described in the first embodiment, the polygon processing unit 6 generates display data for displaying a side wall on the road using the road polygon.
次に動作について説明する。
図１４は、この発明の実施の形態２によるナビゲーション装置の動作を示すフローチャートであり、道路データ取得処理から道路に側壁を表示するまでの処理を示している。
先ず、データ取得部４が、地図データ記憶部１に格納された道路リンク情報の道路データを取得し、上記実施の形態１における図３で示したような構造で内部メモリに格納する（ステップＳＴ１ａ）。
Next, the operation will be described.
FIG. 14 is a flowchart showing the operation of the navigation device according to the second embodiment of the present invention, showing the process from the road data acquisition process to the display of the side wall on the road.
First, the data acquisition unit 4 acquires road data of road link information stored in the map
次に、ポリゴン生成部５は、データ取得部４が取得した道路データを内部メモリから読み出して、道路データを現実に近い形で表示するための道路データ加工処理を実行する（ステップＳＴ２ａ）。具体的には、上記実施の形態１における図４に示すフローチャートに従って、道路データを用いてリンクを現実の道路に近い形で表示するための道路ポリゴンを生成する。
Next, the
続いて、ポリゴン加工部６が、ステップＳＴ２ａで道路ポリゴンが設定された道路データを用いて現実の道路に近い表示データの生成して表示部７に表示させる処理を実行する（ステップＳＴ３ａ）。具体的には、上記実施の形態１で図１０を用いて説明したように道路ポリゴンに道路テクスチャをマッピングした道路表示データを生成する。 Subsequently, the polygon processing unit 6 executes a process of generating display data close to an actual road using the road data in which the road polygon is set in step ST2a and displaying the display data on the display unit 7 (step ST3a). Specifically, as described with reference to FIG. 10 in the first embodiment, road display data in which a road texture is mapped to a road polygon is generated.
ポリゴン加工部６は、ステップＳＴ３ａで表示した道路に対して側壁を表示するための表示データを生成して表示部７に表示させる処理を実行する（ステップＳＴ４ａ）。
図１５は、実施の形態２のナビゲーション装置による側壁表示処理を説明するための図であり、図１５（ａ）に示すような三差路を構成する道路に側壁を表示する例について説明する。なお、図１５（ａ）の交差点では、交差する全ての道路に高速道路の種別が設定されているものとする。
The polygon processing unit 6 executes a process of generating display data for displaying the side wall on the road displayed in step ST3a and displaying the display data on the display unit 7 (step ST4a).
FIG. 15 is a diagram for explaining the side wall display processing by the navigation device according to the second embodiment, and an example in which the side wall is displayed on the road constituting the three-way road as shown in FIG. It is assumed that the type of expressway is set for all the intersecting roads at the intersection in FIG.
先ず、ポリゴン加工部６は、ステップＳＴ３ａで表示した道路のリンク列を読み出してリンク列に側壁を表示すべき道路種別が設定されているか否かを判定する。ここで、側壁を表示すべき道路種別が設定されていると、ポリゴン加工部６は、このリンク列に設定されている交点ポリゴンの道路沿いの線分上に側壁を表示する表示データを生成する。なお、交点ポリゴンの道路沿いの線分とは、例えば図１５（ａ）に示す交点ポリゴンにおける道路リンク６４に平行な線分６５，６６が該当する。
First, the polygon processing unit 6 reads the road link row displayed in step ST3a and determines whether or not a road type on which a side wall is to be displayed is set in the link row. If the road type on which the side wall is to be displayed is set, the polygon processing unit 6 generates display data for displaying the side wall on the line segment along the road of the intersection polygon set in the link row. . The line segment along the road of the intersection polygon corresponds to the
ステップＳＴ２ａにおいて、ポリゴン生成部５は、交差する道路の道路データを入力すると、基本道路ポリゴンや交差点外ポリゴンに加え、交点ポリゴンデータを予め算出して各道路データに設定している。つまり、図１５（ａ）の交差点では、交差する３つの道路に関する各リンク列の道路データに交点ポリゴンがそれぞれ設定されている。
In step ST2a, when the road data of the intersecting road is input, the
そこで、ポリゴン加工部６は、図１５（ａ）に示す交差点を構成する道路のリンク列を１つずつ取り出してリンク列に設定されている道路種別を判定し、側壁を表示すべき種別が設定されていると、このリンク列に設定されている交点ポリゴンデータを抽出し、この交点ポリゴンにおいてリンクに平行な線分を特定して、この線分上に側壁の表示データを重ね合わせた表示データを生成する。 Therefore, the polygon processing unit 6 takes out one link row of roads constituting the intersection shown in FIG. 15A one by one, determines the road type set in the link row, and sets the type for displaying the side wall. If it is, the intersection polygon data set in this link row is extracted, the line segment parallel to the link is specified in this intersection polygon, and the display data of the side wall is superimposed on this line segment Is generated.
このようにして、ポリゴン加工部６が生成した表示データを、表示部７に表示することによって、図１５（ｂ）に示すような道路沿いに側壁６７が設けられた道路表示を実現することができる。
In this way, by displaying the display data generated by the polygon processing unit 6 on the
次に、本発明の特徴について説明する。
従来の地図データ表示処理では、交差点を複数の道路に関する道路ポリゴンの重ね合わせで表現するものがあった。このような処理では、側壁などの道路付属の表示物を道路に表示する場合、道路ポリゴン間の重ね合わせを考慮して表示位置を新たに計算しなければならなかった。
Next, features of the present invention will be described.
In the conventional map data display processing, there is one that expresses an intersection by overlapping road polygons related to a plurality of roads. In such processing, when a display object attached to a road such as a side wall is displayed on the road, the display position must be newly calculated in consideration of the overlap between the road polygons.
例えば、図１５に示すような三差路である場合、複数の道路に関する道路ポリゴンの重ね合わせで表現するものでは、三差路を構成する道路のポリゴンは交差点で異なる層に位置する道路ポリゴンとなる。このため、いずれの道路に付属する表示物であり、最上層の道路ポリゴンとの兼ね合いでどの位置まで表示して良いのかなどを新たに計算する必要がある。 For example, in the case of a three-way road as shown in FIG. 15, the road polygons constituting the three-way road are different from road polygons located in different layers at intersections when the road polygons related to a plurality of roads are represented by overlapping. Become. For this reason, it is necessary to newly calculate the display object attached to which road, and to what position it is possible to display in consideration of the uppermost road polygon.
これに対して、本実施の形態２の装置では、交差点における道路ポリゴンの重なり部分を含まない交点ポリゴンを用いて側壁を表示する。これにより、交点ポリゴンのリンクに平行な線分のデータを抽出し、この線分上に側壁を重ねるだけで側壁表示データを生成することができ、上述したような側壁の表示位置を求めるための新たな演算や位置判定を実行する必要がない。 On the other hand, in the apparatus according to the second embodiment, the side wall is displayed using the intersection polygon that does not include the overlapping portion of the road polygon at the intersection. As a result, data of a line segment parallel to the link of the intersection polygon can be extracted, and the side wall display data can be generated simply by overlaying the side wall on this line segment. For obtaining the display position of the side wall as described above There is no need to execute a new calculation or position determination.
また、従来では、交差点内の道路ポリゴンについて側壁の表示位置が算出された結果、交差点内に突出するように側壁を表示させてしまうような不具合が生じる場合があったが、本実施の形態２では、交差点における道路ポリゴンの重なり部分を含まない交点ポリゴンを用いることから、このような不要な側壁をカットすることが可能となる。 Conventionally, as a result of calculating the display position of the side wall for the road polygon in the intersection, there may be a problem that the side wall is displayed so as to protrude into the intersection. Then, since the intersection polygon that does not include the overlapping portion of the road polygon at the intersection is used, it is possible to cut such an unnecessary side wall.
以上のように、この実施の形態２によれば、ポリゴン加工部６が、交点ポリゴンの道路リンクに平行な線分上に側壁を位置づけて道路に付属する側壁を表示するので、側壁表示のために新たな演算や表示位置判定を行う必要がなく、側壁表示の表示更新速度を向上させることができる。また、道路が接続する部分に不要な壁が表示されることがなく、現実に近いを道路表示を実現できる。 As described above, according to the second embodiment, the polygon processing unit 6 displays the side wall attached to the road by positioning the side wall on the line segment parallel to the road link of the intersection polygon. Therefore, it is not necessary to perform new calculation or display position determination, and the display update speed of the side wall display can be improved. Further, unnecessary walls are not displayed at the portion where the road is connected, and road display that is close to reality can be realized.
実施の形態３．
本実施の形態３では、道路に付属する表示物として側壁と天井を有するトンネル、特にトンネル内合流部を表示する場合について説明する。なお、本実施の形態３によるナビゲーション装置の基本的な構成は、図１で示した上記実施の形態１の構成と同一である。ここでは、ポリゴン加工部６が、上記実施の形態１、２で説明した道路表示に加え、道路ポリゴンを用いてトンネル内合流部を表示するための表示データを生成する。
In the third embodiment, a case will be described in which a tunnel having side walls and a ceiling as a display attached to a road, in particular, a junction in the tunnel is displayed. The basic configuration of the navigation device according to the third embodiment is the same as that of the first embodiment shown in FIG. Here, in addition to the road display described in the first and second embodiments, the polygon processing unit 6 generates display data for displaying the junction part in the tunnel using the road polygon.
次に動作について説明する。
図１６は、この発明の実施の形態３によるナビゲーション装置の動作を示すフローチャートであり、道路データ取得処理からトンネル内合流部における天井を表示するまでの処理を示している。先ず、データ取得部４が、地図データ記憶部１に格納された道路リンク情報の道路データを取得し、上記実施の形態１における図３で示したような構造で内部メモリに格納する（ステップＳＴ１ｂ）。
Next, the operation will be described.
FIG. 16 is a flowchart showing the operation of the navigation device according to
次に、ポリゴン生成部５は、データ取得部４が取得した道路データを内部メモリから読み出して、道路データを現実に近い形で表示するための道路データ加工処理を実行する（ステップＳＴ２ｂ）。具体的には、上記実施の形態１における図４に示すフローチャートに従って、道路データを用いてリンクを現実の道路に近い形で表示するための道路ポリゴンを生成する。
Next, the
続いて、ポリゴン加工部６が、ステップＳＴ２ｂで道路ポリゴンが設定された道路データを用いて現実の道路に近い表示データの生成して表示部７に表示させる処理を実行する（ステップＳＴ３ｂ）。具体的には、上記実施の形態１で図１０を用いて説明したように道路ポリゴンに道路テクスチャをマッピングした道路表示データを生成する。 Subsequently, the polygon processing unit 6 executes processing for generating display data close to an actual road using the road data in which the road polygon is set in step ST2b and displaying the display data on the display unit 7 (step ST3b). Specifically, as described with reference to FIG. 10 in the first embodiment, road display data in which a road texture is mapped to a road polygon is generated.
ポリゴン加工部６は、ステップＳＴ３ｂで表示した道路に対してトンネルを表示するための表示データを生成して表示部７に表示させる処理を実行する（ステップＳＴ４ｂ）。
図１７は、実施の形態３のナビゲーション装置によるトンネル表示処理を説明するための図であり、図１７（ａ）に示すような３つの道路によるトンネル内合流部を表示する例について説明する。
The polygon processing unit 6 generates display data for displaying a tunnel on the road displayed in step ST3b and displays the data on the display unit 7 (step ST4b).
FIG. 17 is a diagram for explaining tunnel display processing by the navigation device according to the third embodiment, and an example in which a tunnel junction part with three roads as shown in FIG. 17A is displayed will be described.
先ず、ポリゴン加工部６は、ステップＳＴ３ｂで表示した道路のリンク列を読み出してリンク列にトンネルの区間フラグが設定されているか否かを判定する。ここで、トンネル区間フラグが設定されていると、ポリゴン加工部６は、このリンク列に設定されている交点ポリゴン６８の道路沿いの線分上に側壁６９を表示する表示データを生成する。なお、交点ポリゴンの道路沿いの線分とは、上記実施の形態２で説明したような、例えば図１５（ａ）に示す交点ポリゴンにおける道路リンク６４に平行な線分６５，６６が該当する。
First, the polygon processing unit 6 reads the road link string displayed in step ST3b and determines whether or not a tunnel section flag is set in the link string. Here, if the tunnel section flag is set, the polygon processing unit 6 generates display data for displaying the
ステップＳＴ２ｂにおいて、ポリゴン生成部５は、交差する道路の道路データを入力すると、基本道路ポリゴンや交差点外ポリゴンに加え、交点ポリゴンデータを予め算出してリンク列の道路データに設定している。つまり、図１７（ａ）に示すトンネル内合流部では、交差する３つの道路に関する各リンク列の道路データに交点ポリゴンがそれぞれ設定されている。
In step ST <b> 2 b, when the road data of the intersecting road is input, the
ポリゴン加工部６は、図１７（ａ）に示す交差点を構成する道路のリンク列を１つずつ取り出してトンネル区間フラグが設定されているか否かを判定し、トンネル区間フラグが設定されていると、このリンク列に設定されている交点ポリゴン６８のデータを抽出し、この交点ポリゴン６８においてリンクに平行な線分を特定して、この線分上にトンネルの壁６９の表示データを重ね合わせた表示データを生成する。これにより、図１７（ｂ）に示すようなトンネルの壁６９を設けた道路の表示データが生成される。
When the tunnel section flag is set, the polygon processing unit 6 determines whether the tunnel section flag is set by taking out one link sequence of roads constituting the intersection shown in FIG. 17A one by one. The data of the intersection polygon 68 set in this link row is extracted, the line segment parallel to the link is specified in this intersection polygon 68, and the display data of the
続いて、ポリゴン加工部６は、トンネル内合流部を構成する道路のリンク列を１つずつ取り出して、リンク列に設定されている交点ポリゴン６８の頂点で規定される天井７０をトンネル壁６９上に重ね合わせた表示データを生成する。なお、この表示データを、表示部７に表示させた場合、図１７（ｃ）に示すような交差部分の天井が表示されていない状態で表示される。
Subsequently, the polygon processing unit 6 takes out one link row of roads constituting the junction in the tunnel one by one, and displays the
そこで、ポリゴン加工部６は、図１７（ａ）に示すようなトンネル内合流部を構成する道路のリンク列から、図１７（ｄ）に示すような各交点ポリゴン間の交点である交点７１，７２，７３を抽出し、これら交点で形状を規定した天井７４を交差部分に重ね合わせた表示データを生成する。これにより、図１７（ｅ）に示すような道路沿いに設けたトンネル壁６９と天井７０，７４が設けられたトンネル内合流部を表示することができる。
Therefore, the polygon processing unit 6 uses the intersections 71, which are the intersections between the intersection polygons as shown in FIG. 17 (d), from the link sequence of the roads constituting the junction in the tunnel as shown in FIG. 17 (a). 72 and 73 are extracted, and display data is generated by superimposing a
なお、従来の地図データ表示処理のように交差点を複数の道路に関する道路ポリゴンの重ね合わせで表現する手法を使って、上述したトンネル内合流部を表示する場合、道路ポリゴン間の重ね合わせを考慮してトンネル壁や天井などの表示位置を新たに計算しなければならない。 In addition, when displaying the above-mentioned junction part in a tunnel using the method of representing intersections by overlapping road polygons related to a plurality of roads as in the conventional map data display process, the overlapping between road polygons is considered. Therefore, the display position of tunnel walls and ceilings must be newly calculated.
これに対して、本実施の形態３の装置では、交差点における道路ポリゴンの重なり部分を含まない交点ポリゴンのリンクに平行な線分上にトンネル壁を表示し、トンネルの天井については交点ポリゴン及びその交点で規定される交差部分の位置に天井を重ね合わせるだけでよい。これにより、上述したようなトンネル内合流部の表示に新たな演算や位置判定を実行する必要がない。 On the other hand, in the apparatus according to the third embodiment, the tunnel wall is displayed on a line segment parallel to the link of the intersection polygon that does not include the overlapping portion of the road polygon at the intersection. It is only necessary to overlap the ceiling at the position of the intersection defined by the intersection. Thereby, it is not necessary to perform a new calculation or position determination for the display of the junction part in the tunnel as described above.
また、従来では、交差点内で重ね合わさった道路ポリゴンについてトンネル壁の表示位置を算出した結果、トンネル内合流部に突出するようにトンネル壁を表示させてしまうような不具合が生じる場合があったが、本実施の形態３では、交差点における道路ポリゴンの重なり部分を含まない交点ポリゴンを用いることから、このような不要なトンネルの壁をカットすることが可能となる。 Further, conventionally, as a result of calculating the display position of the tunnel wall with respect to the road polygon overlapped in the intersection, there may be a problem that the tunnel wall is displayed so as to protrude to the junction in the tunnel. In the third embodiment, since the intersection polygon that does not include the overlapping portion of the road polygon at the intersection is used, it is possible to cut such an unnecessary tunnel wall.
以上のように、この実施の形態３によれば、交点ポリゴン６８を用いてトンネルの壁６９と天井７０，７４を表示し、各リンク列の交点ポリゴン間の交点７１，７２，７３を用いて交差点部分の天井７４を表示している。これにより、トンネル壁や天井などの表示位置を新たに計算する必要がなく、表示更新速度を向上させることができる。また、道路が接続する部分に不要な壁が表示されることがなく、トンネル内合流部について現実のトンネルに近い正確な表示を実現することができる。
As described above, according to the third embodiment, the
実施の形態４．
本実施の形態４では、道路に付属する表示物として車線を有する道路を表示する場合について説明する。なお、本実施の形態４によるナビゲーション装置の基本的な構成は、図１で示した上記実施の形態１の構成と同一である。ここでは、ポリゴン生成部５が、新たに交差点内ポリゴンを生成し、ポリゴン加工部６が、上記実施の形態１〜３で説明した道路表示に加え、交差点内ポリゴンを用いて道路に車線を表示するための表示データを生成する。
Embodiment 4 FIG.
In this Embodiment 4, the case where the road which has a lane as a display thing attached to a road is displayed is demonstrated. The basic configuration of the navigation device according to the fourth embodiment is the same as the configuration of the first embodiment shown in FIG. Here, the
次に動作について説明する。
図１８は、この発明の実施の形態４によるナビゲーション装置の動作を示すフローチャートであり、道路データ取得処理から車線を施した道路表示データを生成して道路表示するまでの処理を示している。先ず、データ取得部４が、地図データ記憶部１に格納された道路リンク情報の道路データを取得し、上記実施の形態１における図３で示したような構造で内部メモリに格納する（ステップＳＴ１ｃ）。
Next, the operation will be described.
FIG. 18 is a flowchart showing the operation of the navigation device according to the fourth embodiment of the present invention, and shows the processing from road data acquisition processing to generation of road display data with lanes applied to road display. First, the data acquisition unit 4 acquires road data of road link information stored in the map
次に、ポリゴン生成部５は、データ取得部４が取得した道路データを内部メモリから読み出して、道路データを現実に近い形で表示するための道路データ加工処理を実行する（ステップＳＴ２ｃ）。具体的には、上記実施の形態１における図４に示すフローチャートに従って、道路データを用いてリンクを現実の道路に近い形で表示するための道路ポリゴンを生成する。
Next, the
続いて、ポリゴン生成部５は、ステップＳＴ２ｃで生成した基本道路ポリゴン、交点ポリゴン及び交差点外ポリゴンに加え、交差点内の道路範囲を規定するポリゴンである交差点内ポリゴンを生成する（ステップＳＴ３ｃ）。この交差点内ポリゴンの生成処理を図１９を用いて説明する。図１９（ａ）に示す三差路において、ポリゴン生成部５は、例えばリンク列の道路データから、リンク７７を含む基本道路ポリゴン７５の交差点側の頂点７９，８０と図１９（ａ）中に一点破線で示した交差点外ポリゴン７６の交差点側の頂点７８，８１とを抽出し、これら頂点により図１９（ｂ）に示すような交差点内ポリゴン８２を生成する。
Subsequently, in addition to the basic road polygon, the intersection polygon, and the non-intersection polygon generated in step ST2c, the
ポリゴン生成部５は、同様にして交差点を構成する道路の他のリンク列に設定された基本道路ポリゴン７５及び交差点外ポリゴン７６のそれぞれ交差点側の頂点を抽出し、これら頂点を用いて交差点内ポリゴンを生成することにより、図１９（ｃ）に示すような３つのリンク列にそれぞれ対応する交差点内ポリゴン８２，８３，８４を生成する。これら交差点内ポリゴン８２，８３，８４は、交差点ノードを交差する基本道路ポリゴンについてリンクに平行な線分間の交点を結ぶことで交差点内の道路範囲を規定することになる。また、これら交差点内ポリゴンに関するデータは、他の道路ポリゴンと同様にポリゴン生成部５によりリンク列の道路データとして設定される。
Similarly, the
次に、ポリゴン加工部６は、道路に車線を表示する場合、上記実施の形態１と同様にして基本道路ポリゴンに車線付きのテクスチャをマッピングすることで車線を有する道路の表示データを生成することができる。しかしながら、交差点の道路に車線を表示する場合に不具合が生じる。 Next, when displaying the lane on the road, the polygon processing unit 6 generates display data of the road having the lane by mapping the texture with the lane on the basic road polygon in the same manner as in the first embodiment. Can do. However, a problem occurs when a lane is displayed on an intersection road.
例えば、図２０（ａ）に示すような交差点の各道路のリンク列に設定された基本道路ポリゴン７５に車線付きテクスチャ８５をマッピングすると、その表示順序によって、図２０（ｂ）に示すように車線が途切れたり、交差点内に車線が突出するような表示がなされてしまう。
For example, if the
この不具合に対して、本実施の形態４によるポリゴン加工部６では、基本道路ポリゴン７５と交差点内ポリゴン８２，８３，８４を用いることにより正しい車線表示を実現できる。以下、図２１及び図２２を用いて具体的な処理を説明する。
In response to this problem, the polygon processing unit 6 according to the fourth embodiment can realize a correct lane display by using the
交差点内に車線を表示せず、無地の道路にする場合、例えば図２１（ａ）中に破線で示した基本道路ポリゴン若しくは交差点外ポリゴンに対して車線付きのテクスチャ８５をマッピングし、前述のようにして求めた交差点内ポリゴン８２，８３，８４に無地のテクスチャ８６をマッピングする方法が考えられる。
When a lane is not displayed in the intersection and the road is a plain road, for example, the
このようにして生成した表示データでは、図２１（ｂ）に示すように、交差点内部が無地であるため、交差点内であっても途切れるべきでない車線（例えば、歩道の線）も不可避的に途切れてしまう。また、車線を正しく再現するために、両側１車線テクスチャ８７を各リンク列の交差点内ポリゴン８２，８３，８４にマッピングすると、図２１（ｃ）に示すように交差点内部にも車線が表示されてしまう。
In the display data generated in this way, as shown in FIG. 21 (b), since the inside of the intersection is plain, lanes that should not be interrupted even within the intersection (for example, sidewalk lines) are inevitably interrupted. End up. Further, in order to reproduce the lane correctly, when the both-side 1-
そこで、本実施の形態４によるポリゴン加工部６では、先ず、図２２（ａ）に示すように、交差点内ポリゴン８２，８３，８４に対して両側１車線テクスチャ８７をマッピングする（ステップＳＴ４ｃ）。図示の例では、交差点内ポリゴン８２，８３の枠内に一致するようにテクスチャ８７のサイズを変更してマッピングし、これに重なるように交差点内ポリゴン８４にテクスチャ８７をマッピングする。これにより、図２１（ｃ）で説明した場合と同様に、図２２（ｂ）に示すような車線が交差点内に表示された状態となる。
Therefore, in the polygon processing unit 6 according to the fourth embodiment, first, as shown in FIG. 22A, the both-side 1-
次に、ポリゴン加工部６は、交差点内ポリゴン８２，８３，８４の枠内に無地テクスチャ８８を縮めたテクスチャ８８をマッピングする（ステップＳＴ５ｃ）。具体的には、両側１車線テクスチャ８７の両端に付された歩道線間が無地となるように、当該歩道線間の幅に無地テクスチャを縮小したテクスチャ８８を生成する。
Next, the polygon processing unit 6 maps the
例えば、交差点内ポリゴン８４の枠内に一致するようにテクスチャ８８のサイズを変更してマッピングする。同様に、交差点内ポリゴン８２，８３にもテクスチャ８８をマッピングし、図２２（ｂ）に示すテクスチャに上書きする形で表示する。さらに、交差点外ポリゴンを用いて交差点外の道路を上書きする形で表示する（ステップＳＴ６ｃ）ことで、図２２（ｃ）に示すような、若干車線が途切れるもののほぼ正しい表示が可能な道路表示データを生成することができる。
For example, mapping is performed by changing the size of the
なお、上述したように無地テクスチャのサイズを適宜変更して交差点内ポリゴンにマッピングすることにより、例えば１つの道路が鋭角に接続する交差点においても現実に近い正しい車線表示を実現することができる。図２３（ａ）は、１つの道路が鋭角に接続する交差点を各道路の道路データにより表現した図であり、交差点で直列に接続する道路の交差点内ポリゴン８９ａ，８９ｂと、交差点で鋭角に接続する道路の交差点内ポリゴン８９ｃとを示している。
As described above, by appropriately changing the size of the plain texture and mapping it to the polygon in the intersection, for example, a correct lane display close to reality can be realized even at an intersection where one road is connected at an acute angle. FIG. 23 (a) is a diagram expressing intersections where one road is connected at an acute angle by road data of each road, and
ステップＳＴ４ｃの処理として、交差点内ポリゴン８９ｃの枠内に一致するように両側１車線テクスチャ８７のサイズを変更してマッピングし、これに重なるように交差点内ポリゴン８９ａ，８９ｂにテクスチャ８７をマッピングする。接続する道路の角度によって、交差点内ポリゴン８９ｃが交差点外ポリゴンと重なってしまい、図２３（ｂ）中に拡大して示すようになることがある。このような場合も、上述した方法により図２３（ｃ）に示す表示が可能である。
As a process of step ST4c, the size of the one-
以上のように、この実施の形態４によれば、車線付きテクスチャを交差点ポリゴンにマッピングし、交差点部分で新たな交差点内ポリゴンを生成して不要な車線を除くように車線付きテクスチャを重ねてマッピングする。これにより、車線表示を実現し、交差点内の車線も正確に表示可能となる。従って、現実に近い道路表示が可能である。 As described above, according to the fourth embodiment, the texture with the lane is mapped to the intersection polygon, and the new polygon in the intersection is generated at the intersection, and the texture with the lane is overlapped so as to exclude the unnecessary lane. To do. As a result, lane display is realized, and lanes within the intersection can also be accurately displayed. Therefore, it is possible to display roads that are close to reality.
実施の形態５．
本実施の形態５では、道路の合流部を表示する場合について説明する。なお、本実施の形態５によるナビゲーション装置の基本的な構成は、図１で示した上記実施の形態１の構成と同一である。ここでは、ポリゴン加工部６が、上記実施の形態１〜４で説明した道路表示に加えて、道路ポリゴンを用いて道路の合流部を表示するための表示データを生成する。なお、道路の合流部とは、主に高速道路において、ランプリンクと本線リンクとが合流する部分を指し、合流する点を合流点と呼ぶ。
In the fifth embodiment, a case where a merging portion of a road is displayed will be described. The basic configuration of the navigation device according to the fifth embodiment is the same as the configuration of the first embodiment shown in FIG. Here, in addition to the road display described in the first to fourth embodiments, the polygon processing unit 6 uses the road polygon to generate display data for displaying the merging portion of the road. In addition, the junction part of a road points out the part where a ramp link and a main line link join mainly in a highway, and the point which joins is called a junction.
次に動作について説明する。
図２４は、この発明の実施の形態５によるナビゲーション装置の動作を示すフローチャートであり、道路データ取得処理からトンネル内合流部における天井を表示するまでの処理を示している。先ず、データ取得部４が、地図データ記憶部１に格納された道路リンク情報の道路データを取得し、上記実施の形態１における図３で示したような構造で内部メモリに格納する（ステップＳＴ１ｄ）。
Next, the operation will be described.
FIG. 24 is a flowchart showing the operation of the navigation device according to the fifth embodiment of the present invention, showing the process from the road data acquisition process to the display of the ceiling at the junction in the tunnel. First, the data acquisition unit 4 acquires road data of road link information stored in the map
次に、ポリゴン生成部５は、データ取得部４が取得した道路データを内部メモリから読み出して、道路データを現実に近い形で表示するための道路データ加工処理を実行する（ステップＳＴ２ｄ）。具体的には、上記実施の形態１における図４に示すフローチャートに従って、道路データを用いてリンクを現実の道路に近い形で表示するための道路ポリゴンを生成する。
Next, the
続いて、ポリゴン加工部６は、ステップＳＴ２ｄで道路ポリゴンが設定されたリンク列のうち、合流部におけるランプリンクに帰属される道路種別が設定されているリンク列を抽出し、ランプ線を施した道路表示データの生成して表示部７に表示させる（ステップＳＴ３ｄ）。以下、ランプ線を施した道路表示データの生成処理を図２５を用いて具体的に説明する。 Subsequently, the polygon processing unit 6 extracts the link sequence in which the road type attributed to the ramp link in the merging unit is extracted from the link sequence in which the road polygon is set in step ST2d, and applies the ramp line. Road display data is generated and displayed on the display unit 7 (step ST3d). Hereinafter, a process for generating road display data with ramp lines will be described in detail with reference to FIG.
図２５は、ランプリンクと本線リンクとが合流する合流部を示している。図２５（ａ）では、本線リンク９０，９１とランプリンク９２が合流点で合流している。先ず、ポリゴン加工部６は、図２５（ｂ）に示すように、ランプリンク９２についてステップＳＴ２ｄで生成された基本道路ポリゴン９３に両側１車線テクスチャ８７をマッピングする。
FIG. 25 shows a junction where the ramp link and the main link join. In FIG. 25 (a), the
次に、ポリゴン加工部６は、本線の合流部において、本線リンク９０に設定された交差点外ポリゴンの合流点側の頂点９４ａ，９４ｂと基本道路ポリゴンの合流点側の頂点９５ａ，９５ｂを結んでなる交差点内ポリゴンに対して点線付きテクスチャ９６をマッピングする（図２５（ｃ）参照）。この表示データに対して、ポリゴン加工部６は、図２５（ｄ）に示すように、本線リンク９０，９１の交差点外ポリゴンに車線付きテクスチャ８５をマッピングする。
Next, the polygon processing unit 6 connects the
ステップＳＴ５ｄにおいて、上述のようにして生成した表示データを表示部７に表示することで、図２５（ｅ）に示すように、ランプリンクが点線を介して本線リンクに合流する現実の合流部に近い表示が可能となる。
In step ST5d, by displaying the display data generated as described above on the
以上のように、この実施の形態５によれば、合流部分において交差点外ポリゴンの頂点と基本道路ポリゴンの頂点を結んでなる交差点内ポリゴンに合流用点線付きテクスチャをマッピングするので、高速道路などの合流部における点線表示を現実の状態に近い形を実行することができる。 As described above, according to the fifth embodiment, since the texture with a dotted line for merging is mapped to the polygon inside the intersection formed by connecting the vertex of the polygon outside the intersection and the vertex of the basic road polygon at the merging portion, It is possible to execute a shape close to the actual state of the dotted line display at the junction.
実施の形態６．
本実施の形態６では、道路に付属する表示物として停止線を有する道路を表示する場合について説明する。なお、本実施の形態６によるナビゲーション装置の基本的な構成は、図１で示した上記実施の形態１の構成と同一である。ここでは、ポリゴン加工部６が、上記実施の形態１〜５で説明した道路表示に加え、道路ポリゴンを用いて道路に停止線を表示するための表示データを生成する。
Embodiment 6 FIG.
In the sixth embodiment, a case where a road having a stop line is displayed as a display attached to the road will be described. The basic configuration of the navigation device according to the sixth embodiment is the same as that of the first embodiment shown in FIG. Here, in addition to the road display described in the first to fifth embodiments, the polygon processing unit 6 generates display data for displaying a stop line on the road using the road polygon.
次に動作について説明する。
本実施の形態６においても、上記実施の形態で示した道路の車線表示を行う処理と同様に、リンクに設定された道路ポリゴンに停止線付きのテクスチャをマッピングすることにより停止線表示を行う。ここで、該当リンクが交差点に接続している場合、同様の車線数で停止線を付けたテクスチャをマッピングする。
Next, the operation will be described.
Also in the sixth embodiment, the stop line display is performed by mapping the texture with the stop line to the road polygon set to the link, similarly to the process of displaying the road lane shown in the above embodiment. Here, when the corresponding link is connected to the intersection, the texture with the stop line with the same number of lanes is mapped.
道路ポリゴンにテクスチャをマッピングする場合、従来のように矩形状でない道路ポリゴンが生成されていると、テクスチャの画像にひずみが生じ、車線や停止線を正確に表示することが困難となる。 When mapping a texture to a road polygon, if a non-rectangular road polygon is generated as in the prior art, the texture image is distorted, making it difficult to accurately display lanes and stop lines.
具体例を挙げて説明すると、図２６（ａ）に示すように、基本道路ポリゴン、交点ポリゴン、交差点外ポリゴンなどの道路ポリゴン９７が矩形状であるならば、これに停止線付きテクスチャ９８をマッピングすることで、図２６（ｂ）に示すような現実に近い正常な停止線の道路９９を表示することが可能である。これに対して、図２６（ｃ）に示すように矩形状でない台形状の道路ポリゴン１００であると、これに停止線付きテクスチャ９８をマッピングすると、図２６（ｄ）に示すように停止線が斜めになった道路１０１が表示される。
Explaining with a specific example, as shown in FIG. 26A, if a
これに対して、本発明による交差点外ポリゴンは、リンクに平行な線分に対して交差点ノードから同じ比になる点をそれぞれ算出して生成するため、交差点外ポリゴンが確実に矩形状に近い形となる。これにより、停止線が斜めに表示されるといった問題を解決することができる。例えば、図２７（ａ）に示すような交差点においても、交差点外ポリゴン１０２ａ，１０２ｂ，１０２ｃが矩形状に近い形状になる。これら交差点外ポリゴン１０２ａ，１０２ｂ，１０２ｃに対して停止線付きテクスチャ９８をマッピングすることで、図２７（ｂ）に示すように、各車線の停止線を現実に近い正しい形で表示できる。
On the other hand, the non-intersection polygon according to the present invention is generated by calculating points having the same ratio from the intersection node with respect to the line parallel to the link. It becomes. Thereby, the problem that the stop line is displayed obliquely can be solved. For example, even at an intersection as shown in FIG. 27A, the
以上のように、この実施の形態６によれば、交差点外ポリゴンで規定される範囲内に停止線付きテクスチャをマッピングすることにより、交差点に接続する道路に停止線を表示する。この交差点外ポリゴンは、隣り合う基本道路ポリゴンとの道路リンクに平行な線分間の交点を基点として交差点内の道路範囲を含まぬように端辺を設けてなり必ず矩形状になることから、停止線のように道路に対して垂直に引いた線がテクスチャのマッピング対象図形の形状による影響を受けてひずんでしまう現象を抑制することができる。これにより、現実に近い状態での道路表示が可能である。 As described above, according to the sixth embodiment, the stop line is displayed on the road connected to the intersection by mapping the texture with the stop line within the range defined by the polygon outside the intersection. This non-intersection polygon has a rectangular shape with an edge that does not include the road area within the intersection starting from the intersection of line segments parallel to the road link with the adjacent basic road polygon. It is possible to suppress a phenomenon in which a line drawn perpendicular to a road, such as a line, is distorted due to the influence of the shape of a texture mapping target graphic. Thereby, road display in a state close to reality is possible.
実施の形態７．
本実施の形態７では、道路に付属する表示物として信号を表示する場合について説明する。なお、本実施の形態７によるナビゲーション装置の基本的な構成は、図１で示した上記実施の形態１の構成と同一である。ここでは、ポリゴン生成部５が、上記実施の形態４と同様に交差点内ポリゴンを生成し、ポリゴン加工部６が、上記実施の形態１〜６で説明した道路表示に加え、交差点内ポリゴンを用いて信号を表示するための表示データを生成する。
In the seventh embodiment, a case where a signal is displayed as a display object attached to a road will be described. The basic configuration of the navigation device according to the seventh embodiment is the same as the configuration of the first embodiment shown in FIG. Here, the
本発明による交差点外ポリゴンは、交差点を構成する道路リンクの基本道路ポリゴンにおける交差点側の頂点を除いた矩形状の道路ポリゴンであって、道路リンクに直交する交差点側の端辺を与える。つまり、この端辺上に表示物を表示することで、自車からの視野で交差点を見ると、この表示物を正面に見ることができる。 The non-intersection polygon according to the present invention is a rectangular road polygon excluding the vertex on the intersection side in the basic road polygon of the road link constituting the intersection, and gives an end side on the intersection side orthogonal to the road link. In other words, by displaying the display object on this end side, the display object can be seen in the front when the intersection is viewed in the field of view from the own vehicle.
また、本発明による交差点内ポリゴンは、交差点を構成する道路リンクの基本道路ポリゴンの交差点側の頂点と交差点外ポリゴンの交差点側の頂点とにより規定される。つまり、交差点内ポリゴンは、交差点ノードを交差する基本道路ポリゴンについてリンクに平行な線分間の交点を結ぶことで交差点内の道路範囲を規定する。 In addition, the polygon in the intersection according to the present invention is defined by the vertex on the intersection side of the basic road polygon of the road link constituting the intersection and the vertex on the intersection side of the polygon outside the intersection. In other words, the polygon within the intersection defines the road range within the intersection by connecting the intersections of the line segments parallel to the link with respect to the basic road polygon intersecting the intersection node.
本実施の形態７によるナビゲーション装置では、交差点の道路データに対して、上記実施の形態と同様に交差点外ポリゴンと交差点内ポリゴンを生成し、これを用いて道路に付属する表示物を表示する。特に、ポリゴン加工部６は、地図データに含まれる道路に付属する表示物として例えば信号モデル１０５，１０６を取得して、交差点外ポリゴン若しくは交差点内ポリゴンで規定される表示点に表示する。
In the navigation device according to the seventh embodiment, non-intersection polygons and in-intersection polygons are generated for intersection road data as in the above-described embodiment, and display objects attached to the road are displayed using these. In particular, the polygon processing unit 6 acquires, for example, the
例えば、交差点内ポリゴンを用いる場合について説明する。
先ず、ポリゴン生成部５が、図２８（ａ）に示すような道路リンク３００に対して交差点内ポリゴン３０２を生成する処理を、各リンクについて行う。そして、ポリゴン加工部６が、交差点内ポリゴンの頂点及び交差点ノード３０１を、交差点内における信号の表示候補点とする。
For example, a case where an in-intersection polygon is used will be described.
First, the
これにより、ポリゴン加工部６が、図２８（ｂ）に示すように、交差点内の各道路の進行方向に対して左奥に位置する候補点（交差点における進行方向を横切る道路を跨いだ道路左奥）に信号モデル１０５を表示することができる。なお、この場合、実施の形態７によるナビゲーション装置に対して自車の位置と進行方向を指定することで、ポリゴン加工部６が、当該指定情報を基に各表示候補点から上記左奥の表示点を特定する。
As a result, as shown in FIG. 28 (b), the polygon processing unit 6 has a candidate point located on the left back with respect to the traveling direction of each road in the intersection (the road left across the road crossing the traveling direction at the intersection). The
また、自車の位置と進行方向を指定することで、図２８（ｃ）に示すように、進行方向に対して右手前に位置する表示候補点に信号モデル１０５を表示でき、交差点における全ての候補点に表示点として自由に選択することもできる。このように、本実施の形態７では、交差点内における現実の表示位置に合わせて信号を表示することができることから、交差点における現実に即した表示を実現できる。
In addition, by specifying the position of the vehicle and the traveling direction, as shown in FIG. 28C, the
さらに、図２８（ｃ）に示すように、両車線に対して信号表示ができる信号モデル１０６を地図データから取得すれば、リンクが交差する交差点ノード３０１を表示位置として選択して交差点の中央に信号モデル１０６を表示することも可能である。また、交差点内ポリゴンと道路リンクとの交点を算出し、候補点として選択すれば、道路の左右によらず、その中央に信号モデル１０６を表示することもできる。
Furthermore, as shown in FIG. 28 (c), if the
例えば、五差路や六差路のように交差点内で各道路に対して信号などの表示物を表示すると、表示物間の重なりなどにより表示物が見難くなるおそれがある。そこで、自車の位置と進行方向に関する指定情報に応じて信号の表示が切り替わる信号モデルなどを用いれば、五差路や六差路のような複雑な交差点であっても、交差点の中央に信号を表示したり、交差点内の道路リンク上の表示候補点を選択して道路の中央に信号を表示することで、信号の視認性を損なうことがない。 For example, if a display object such as a signal is displayed on each road in an intersection such as a five-way road or a six-way road, the display object may be difficult to see due to an overlap between the display objects. Therefore, if you use a signal model that switches the signal display according to the specified information about the position and direction of your vehicle, even if it is a complicated intersection such as a five-way or six-way road, a signal is displayed at the center of the intersection. Or displaying a signal at the center of the road by selecting a display candidate point on the road link in the intersection, the visibility of the signal is not impaired.
以上のように、この実施の形態７によれば、交差点に接続する各道路の交差点内ポリゴン間の交点で規定される表示点に信号モデルを位置づけることにより交差点の信号を表示するので、信号を任意の位置に表示することが可能となる。 As described above, according to the seventh embodiment, the signal of the intersection is displayed by positioning the signal model at the display point defined by the intersection between the polygons in the intersection of each road connected to the intersection. It is possible to display at an arbitrary position.
これにより、現実の世界における多くの交差点で見受けられる、車両の進行方向を横切る道路を跨いだ道路左奥に信号を表示することが可能である。この信号表示は、従来のナビゲーション装置における地図データ表示ではその表示候補点を簡易に求める技術がなく実現されていなかった。 As a result, it is possible to display a signal at the back left of the road across the road crossing the traveling direction of the vehicle, which can be found at many intersections in the real world. This signal display has not been realized because there is no technique for easily obtaining the display candidate point in the map data display in the conventional navigation device.
なお、特に交差点外ポリゴン若しくは交差点内ポリゴンを規定することなく、交差点を構成する道路リンク及びこれに平行な線分の交点から交差点内で道路リンクに直交する端辺を与える点を算出して信号の表示候補点としてもよい。この場合、上述したように自車の位置と方向を指定することで信号モデルの表示候補点を特定することができる。 In addition, without specifying the polygon outside the intersection or the polygon inside the intersection, the signal that calculates the point that gives the edge that is orthogonal to the road link within the intersection from the intersection of the road link that constitutes the intersection and the line segment parallel to this is calculated. It is good also as a display candidate point. In this case, the display candidate point of the signal model can be specified by designating the position and direction of the vehicle as described above.
また、上記実施の形態１から７までのナビゲーション装置には、当該装置が搭載された自車の位置とその進行方向に関する情報を指定することで、運転者からの視野（ドライバーズビュー）で道路及びこれに付属する表示物を表示する構成も含むものとする。この場合、例えば自車の位置とその進行方向に関する情報に基づく道路ポリゴンをポリゴン生成部５が生成し、これに基づきポリゴン加工部６がドライバーズビューでの道路表示データを生成する。
In addition, in the navigation devices according to the first to seventh embodiments described above, the road in the driver's view (drivers view) is specified by designating information on the position of the vehicle on which the device is mounted and the traveling direction thereof. And the structure which displays the display thing attached to this shall also be included. In this case, for example, the
さらに、上記実施の形態１から７までの地図表示を行う地図データ表示装置には、外部から視野に関する情報を受け付ける構成も含むものとし、この構成を介して指定された視野での地図データ表示を実行する。例えば、データ取得部４が外部から視野に関する情報を受け付け、この情報に基づいてポリゴン生成部５が指定された視野での道路ポリゴンを生成し、この道路ポリゴンを含む道路データに基づきポリゴン加工部６が指定された視野での道路表示データを生成する。
Further, the map data display device that performs map display according to the first to seventh embodiments includes a configuration for accepting information on the visual field from the outside, and executes map data display with the visual field specified through this configuration. To do. For example, the data acquisition unit 4 receives information about the field of view from the outside, the
１ 地図データ記憶部、２ 渋滞情報取得部、３ マッチングリンク探索部、４ データ取得部、５ ポリゴン生成部、６ ポリゴン加工部、７ 表示部、８ リンク列、９，１０，２１，４０〜４３，５４，５７，５８ 道路ノード、１１，１８〜２０，３２，３３，３７〜３９，６４，７７，３００ 道路リンク、１２，１３，２４，２５，２７，２８，５５，５６，７８〜８１，９４ａ，９４ｂ，９５ａ，９５ｂ 頂点、１４，２９，３０，３６，４４，４５，６５，６６ 線分、１５，１６，２２，２３，３４，３５，４６，４７，７１〜７３ 交点、１７，４８，６１，７５，９３ 基本道路ポリゴン、２６，５３，６８ 交点ポリゴン、３１，５０，７６，１０２ａ，１０２ｂ，１０２ｃ 交差点外ポリゴン、４９ 道路テクスチャ、５１，５２，５９，６０，６２，６３ 渋滞情報テクスチャ、６７ 側壁、６９ トンネル壁、７０，７４ 天井、８２〜８４，８９ａ，８９ｂ，８９ｃ，３０２ 交差点内ポリゴン、８５ 車線付きテクスチャ、８６ 無地テクスチャ、８７ 両側１車線テクスチャ、８８ 縮小した無地テクスチャ、９０，９１ 本線リンク、９２ ランプリンク、９６ 点線付きテクスチャ、９７ 道路ポリゴン、９８ 停止線付きテクスチャ、９９ 正常な停止線の道路、１００ 台形状の道路ポリゴン、１０１ 停止線が斜めになった道路、１０５，１０６ 信号モデル、３０１ 交差点ノード。 DESCRIPTION OF SYMBOLS 1 Map data memory | storage part, 2 Traffic jam information acquisition part, 3 Matching link search part, 4 Data acquisition part, 5 Polygon production | generation part, 6 Polygon processing part, 7 Display part, 8 Link row, 9, 10, 21, 40-43 , 54, 57, 58 Road node 11, 18, 20, 32, 33, 37-39, 64, 77, 300 Road link 12, 13, 24, 25, 27, 28, 55, 56, 78-81 , 94a, 94b, 95a, 95b Vertex, 14, 29, 30, 36, 44, 45, 65, 66 Line segment, 15, 16, 22, 23, 34, 35, 46, 47, 71-73 Intersection, 17 48, 61, 75, 93 Basic road polygon, 26, 53, 68 Intersection polygon, 31, 50, 76, 102a, 102b, 102c Polygon outside intersection, 49 Road texture, 51, 52, 59, 60, 62, 63 Traffic jam information texture, 67 Side wall, 69 Tunnel wall, 70, 74 Ceiling, 82 to 84, 89a, 89b, 89c, 302 Inter-point polygon, 85 Lane texture, 86 Solid texture, 87 1 lane texture on both sides, 88 reduced plain texture, 90,91 main link, 92 ramp link, 96 dotted texture, 97 road polygon, 98 stopline texture, 99 normal stopline road, 100 trapezoidal road polygon 101 Road with slanted stop line, 105, 106 signal model, 301 intersection node.
Claims (11)
前記道路リンク情報を用いて、道路リンク及びこれに平行な線分で道幅付き道路を表現し、交差点ノードを交差する各道幅付き道路について隣り合う道幅付き道路との道路リンクに平行な線分間の交点を前記交差点ノードを含まぬように結んだ交点ポリゴン、前記交差点ノードを交差する各道幅付き道路について隣り合う道幅付き道路との道路リンクに平行な線分間の交点を基点として前記交差点内の道路範囲を含まぬように端辺を設けた交差点外ポリゴン、交差点ノードを交差する各道幅付き道路について道路リンクに平行な線分間の交点を結んで前記交差点内の道路範囲を規定した交差点内ポリゴンを生成するポリゴン生成部と、
前記ポリゴン生成部で生成されたポリゴンを用いて前記道路リンク情報により規定される交差点を通る道路に関する道路表示データを生成するポリゴン加工部と
を備えた地図データ表示装置。 A data acquisition unit for acquiring road link information representing a road by road width, road type, road node and road link;
Using the road link information, a road with a road width is represented by a road link and a line segment parallel to the road link, and each road with a road width intersecting the intersection node is a line segment parallel to the road link with the adjacent road with a road width. Intersection polygons connecting intersections so as not to include the intersection nodes, roads within the intersections based on intersections between line segments parallel to road links with adjacent roads with respect to each road with road widths intersecting the intersection nodes Non-intersection polygons with edges that do not include the range, and intra-intersection polygons that define the road range within the intersection by connecting the intersections of line segments parallel to the road link for each road with a width that intersects the intersection node A polygon generator to generate;
A map data display device comprising: a polygon processing unit that generates road display data relating to a road passing through an intersection defined by the road link information using the polygon generated by the polygon generation unit.
ポリゴン生成部により、前記道路リンク情報を用いて、道路リンク及びこれに平行な線分で道幅付き道路を表現し、交差点ノードを交差する各道幅付き道路について隣り合う道幅付き道路との道路リンクに平行な線分間の交点を前記交差点ノードを含まぬように結んだ交点ポリゴン、前記交差点ノードを交差する各道幅付き道路について隣り合う道幅付き道路との道路リンクに平行な線分間の交点を基点として前記交差点内の道路範囲を含まぬように端辺を設けた交差点外ポリゴン、前記交差点ノードを交差する各道幅付き道路について道路リンクに平行な線分間の交点を結んで前記交差点内の道路範囲を規定した交差点内ポリゴンを生成するポリゴン生成ステップと、
ポリゴン加工部により、前記ステップで生成されたポリゴンを用いて前記道路リンク情報により規定される交差点を通る道路に関する道路表示データを生成するポリゴン加工ステップと、
前記ステップで生成された道路表示データを表示部に表示するデータ表示ステップと
を備えた地図データ表示方法。 A data acquisition step for acquiring road link information expressing a road by road width, road type, road node and road link by a data acquisition unit ;
By using the road link information , the polygon generation unit expresses a road with a road width by a road link and a line segment parallel to the road link information, and for each road with a road width that intersects the intersection node, Intersection polygon connecting intersections of parallel line segments so as not to include the intersection node, each road with a road width intersecting the intersection node, based on an intersection of line segments parallel to a road link with an adjacent road with a road width A polygon outside the intersection provided with an edge so as not to include the road range in the intersection, and a road range in the intersection by connecting the intersections of the line segments parallel to the road link for each road with a width crossing the intersection node. A polygon generating step for generating a polygon within the specified intersection;
A polygon processing step for generating road display data relating to a road passing through an intersection defined by the road link information using the polygon generated in the step by a polygon processing unit ;
A map data display method comprising: a data display step of displaying the road display data generated in the step on a display unit.
自装置が搭載された移動体の位置及びその進行方向に基づく視野で前記地図データ表示装置が生成した道路表示データを表示する表示部と
を備えたナビゲーション装置。 The map data display device according to any one of claims 1 to 8 ,
A navigation device comprising: a display unit configured to display road display data generated by the map data display device in a field of view based on a position of a mobile body on which the device is mounted and a traveling direction thereof.
前記道路リンク情報を用いて、道路リンク及びこれに平行な線分で道幅付き道路を表現し、交差点ノードを交差する各道幅付き道路について隣り合う道幅付き道路との道路リンクに平行な線分間の交点を前記交差点ノードを含まぬように結んだ交点ポリゴン、前記交差点ノードを交差する各道幅付き道路について隣り合う道幅付き道路との道路リンクに平行な線分間の交点を基点として前記交差点内の道路範囲を含まぬように端辺を設けた交差点外ポリゴン、前記交差点ノードを交差する各道幅付き道路について道路リンクに平行な線分間の交点を結んで前記交差点内の道路範囲を規定した交差点内ポリゴンを生成するポリゴン生成部、
前記ポリゴン生成部で生成されたポリゴンを用いて前記道路リンク情報により規定される交差点を通る道路に関する道路表示データを生成するポリゴン加工部
としてコンピュータを機能させる地図データ表示プログラム。 A data acquisition unit for acquiring road link information expressing a road by road width, road type, road node and road link;
Using the road link information, a road with a road width is represented by a road link and a line segment parallel to the road link, and each road with a road width intersecting the intersection node is a line segment parallel to the road link with the adjacent road with a road width. Intersection polygons connecting intersections so as not to include the intersection nodes, roads within the intersections based on intersections between line segments parallel to road links with adjacent roads with respect to each road with road widths intersecting the intersection nodes The polygon outside the intersection provided with an end so as not to include the range, and the polygon within the intersection defining the road range in the intersection by connecting the intersections of the line segments parallel to the road link for each road with a width crossing the intersection node. A polygon generation unit for generating
A map data display program that causes a computer to function as a polygon processing unit that generates road display data relating to a road passing through an intersection defined by the road link information using a polygon generated by the polygon generation unit.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2005029324A JP4790280B2 (en) | 2005-02-04 | 2005-02-04 | MAP DATA DISPLAY DEVICE, MAP DATA DISPLAY METHOD, NAVIGATION DEVICE, AND MAP DATA DISPLAY PROGRAM |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2005029324A JP4790280B2 (en) | 2005-02-04 | 2005-02-04 | MAP DATA DISPLAY DEVICE, MAP DATA DISPLAY METHOD, NAVIGATION DEVICE, AND MAP DATA DISPLAY PROGRAM |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2006215378A JP2006215378A (en) | 2006-08-17 |
| JP4790280B2 true JP4790280B2 (en) | 2011-10-12 |
Family
ID=36978654
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2005029324A Active JP4790280B2 (en) | 2005-02-04 | 2005-02-04 | MAP DATA DISPLAY DEVICE, MAP DATA DISPLAY METHOD, NAVIGATION DEVICE, AND MAP DATA DISPLAY PROGRAM |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4790280B2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101804074B1 (en) | 2016-12-30 | 2017-12-28 | 주식회사 블루스페이스엠앤디 | Method and apparatus for processing depth of water |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100967911B1 (en) | 2008-10-10 | 2010-07-06 | (주)엠앤소프트 | Methods of Editing Polygon |
| DE102013103228A1 (en) * | 2013-03-28 | 2014-10-02 | Dspace Digital Signal Processing And Control Engineering Gmbh | System for creating a virtual road network |
| CN108981734B (en) * | 2018-05-17 | 2021-02-19 | 北京三快在线科技有限公司 | Electronic map road expansion method and device, electronic equipment and storage medium |
| US20220120584A1 (en) * | 2019-03-19 | 2022-04-21 | Nippon Telegraph And Telephone Corporation | Information processing apparatus, method and program |
| CN116625401B (en) * | 2023-07-18 | 2023-10-20 | 北京集度科技有限公司 | Map display method, map display device, vehicle-mounted device, vehicle and storage medium |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0731737B2 (en) * | 1985-10-04 | 1995-04-10 | カシオ計算機株式会社 | Graphic drawing device |
| JPH04303271A (en) * | 1991-03-29 | 1992-10-27 | Toshiba Corp | Graphic preparing device |
| EP1450309A3 (en) * | 1999-01-25 | 2005-07-13 | Kabushiki Kaisya Zenrin | Device and method for displaying road map data expressed by polygons |
| JP3372910B2 (en) * | 1999-10-14 | 2003-02-04 | 株式会社ゼンリン | Apparatus and method for creating polygon road network data |
| JP2002333828A (en) * | 2001-05-07 | 2002-11-22 | Zenrin Co Ltd | Electronic map data |
| JP4241140B2 (en) * | 2003-04-02 | 2009-03-18 | 三菱電機株式会社 | Display control device |
-
2005
- 2005-02-04 JP JP2005029324A patent/JP4790280B2/en active Active
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101804074B1 (en) | 2016-12-30 | 2017-12-28 | 주식회사 블루스페이스엠앤디 | Method and apparatus for processing depth of water |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2006215378A (en) | 2006-08-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6675342B2 (en) | Route guidance device, route guidance method, computer program | |
| JP4257661B2 (en) | Navigation device | |
| US7920966B2 (en) | Navigation apparatuses, methods, and programs | |
| US8040343B2 (en) | Map display device and map display method | |
| EP2689213B1 (en) | Management of icons for digital maps | |
| US8515664B2 (en) | Digital map signpost system | |
| EP2503293B1 (en) | Labelling of map elements in digital maps | |
| US7944970B2 (en) | Apparatus and method for displaying 3-dimensional graphics | |
| JP4790280B2 (en) | MAP DATA DISPLAY DEVICE, MAP DATA DISPLAY METHOD, NAVIGATION DEVICE, AND MAP DATA DISPLAY PROGRAM | |
| JP2008014973A (en) | Navigation device | |
| EP1684236B1 (en) | Method, apparatus and medium for three-dimensionally transforming two-dimensional flyover data in three-dimensional graphics environment and for three-dimensionally visualizing two-dimensional flyover data in three-dimensional graphics environment | |
| EP2335023B1 (en) | Method of and computer implemented system for generating a junction view image | |
| JP5790224B2 (en) | Map display system, method and program | |
| JP2001307121A (en) | Map information correction device and its method | |
| JP2022009131A (en) | Map information providing system, map information providing method, and map information providing program | |
| CN111174802A (en) | Intersection turning difficulty determining method, route planning method and terminal | |
| JP2000055675A (en) | Map display device for vehicle and its method | |
| JP5194828B2 (en) | Road network matching program, method and system | |
| JP7133628B2 (en) | Map display system and map display program | |
| JP2004333155A (en) | Information presenting device, information presenting method, and computer program | |
| JP7275294B2 (en) | MAP DISPLAY CONTROL DEVICE AND MAP DISPLAY CONTROL METHOD | |
| JP2019109405A (en) | Map display system and map display program | |
| JPH102752A (en) | Intersection drawing system for route guidance | |
| CN116416341A (en) | Method for extracting intersection line in high-precision map, storage medium and equipment | |
| JP2020024150A (en) | Map display system, and map display program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070109 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20071010 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20080722 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101005 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101202 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110712 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110720 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140729 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4790280 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |