JP2003195744A - Map display device - Google Patents
Map display deviceInfo
- Publication number
- JP2003195744A JP2003195744A JP2001397424A JP2001397424A JP2003195744A JP 2003195744 A JP2003195744 A JP 2003195744A JP 2001397424 A JP2001397424 A JP 2001397424A JP 2001397424 A JP2001397424 A JP 2001397424A JP 2003195744 A JP2003195744 A JP 2003195744A
- Authority
- JP
- Japan
- Prior art keywords
- map
- display
- dimensional
- distance
- dimensional model
- 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
Links
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、地図を３次元表示
する技術に関する。TECHNICAL FIELD The present invention relates to a technique for three-dimensionally displaying a map.
【０００２】[0002]
【従来の技術】近年、コンピュータに地図を表示させる
技術が利用されつつある。例えば、いわゆるカーナビゲ
ーションシステムは、現在位置など所望の位置における
地図を表示する機能を備える。また、パーソナルコンピ
ュータや携帯デバイスにおける地図表示技術も実用とさ
れつつある。2. Description of the Related Art In recent years, a technique of displaying a map on a computer is being used. For example, a so-called car navigation system has a function of displaying a map at a desired position such as the current position. In addition, map display technology for personal computers and mobile devices is being put to practical use.
【０００３】また、地図表示に３次元表示を利用する技
術も利用されつつあった。ここに３次元表示は、リアリ
ティの高い表現が可能であり、地図の直感的な把握が容
易であるなどの利点がある。コンピュータなどにおける
３次元表示は、従来、一定領域の建造物全体を３次元的
に表示する態様が取られていた。Further, a technique of utilizing a three-dimensional display for a map display is being used. The three-dimensional display has an advantage that a highly realistic expression is possible and the map can be intuitively grasped easily. Conventionally, three-dimensional display on a computer or the like has been performed by three-dimensionally displaying an entire building in a certain area.
【０００４】[0004]
【発明が解決しようとする課題】しかし、地図を３次元
表示することは非常に複雑かつ煩雑な処理を要してい
た。特に、カーナビゲーションシステムや携帯デバイス
において３次元表示を行うことは困難であった。パーソ
ナルコンピュータや携帯デバイス、カーナビゲーション
システムのそれぞれについて、ハードウェア資源による
限界が存在する。このため、地図の３次元表示について
は、制限的・部分的なものに止まらざるを得なかった。However, displaying a map in three dimensions requires a very complicated and complicated process. In particular, it has been difficult to perform three-dimensional display in a car navigation system or a mobile device. There are limitations due to hardware resources for personal computers, portable devices, and car navigation systems. For this reason, the three-dimensional display of maps has to be limited or partial.
【０００５】本発明は、上述の課題を解決するためにな
されたものであり、地図を３次元表示する技術の実用性
の向上を目的とする。The present invention has been made to solve the above-mentioned problems, and an object thereof is to improve the practicality of the technique for three-dimensionally displaying a map.
【０００６】[0006]
【課題を解決するための手段およびその作用・効果】上
記課題の少なくとも一部を解決するために、本発明で
は、次の構成を適用した。Means for Solving the Problems and Their Actions / Effects In order to solve at least a part of the above problems, the present invention adopts the following configuration.
【０００７】本発明の地図表示装置は、地図を３次元表
示する地図表示装置であって、建造物に対応付けられた
３次元モデルを複数記憶する地図データを入力する地図
データ入力部と、前記複数の３次元モデルから表示対象
となる３次元モデルを抽出する抽出部と、該抽出された
３次元モデルを用いて、地図の３次元表示を行う表示部
とを備え、前記抽出部は、前記３次元表示時に前方に表
示すべき道路の周辺の所定範囲内に位置する３次元モデ
ルを表示対象として抽出することを要旨とする。The map display device of the present invention is a map display device for three-dimensionally displaying a map, and a map data input section for inputting map data for storing a plurality of three-dimensional models associated with buildings, An extraction unit that extracts a three-dimensional model that is a display target from a plurality of three-dimensional models, and a display unit that performs three-dimensional display of a map using the extracted three-dimensional model are provided. It is a gist to extract a three-dimensional model located within a predetermined range around a road to be displayed in front at the time of three-dimensional display as a display target.
【０００８】このようにすることで、３次元表示の対象
とする３次元モデルを表示画面に現れる範囲に絞り込む
ことができるため、処理負荷を低減することができる。By doing so, the three-dimensional model to be three-dimensionally displayed can be narrowed down to the range appearing on the display screen, so that the processing load can be reduced.
【０００９】例えば、現在位置にある道路について、道
路周辺の建造物を抽出し、３次元表示の対象を限定する
ことで、処理における複雑さや煩雑さを低減することが
できる。For example, with respect to the road at the current position, the structures around the road are extracted and the targets for three-dimensional display are limited, whereby the complexity and complexity of the processing can be reduced.
【００１０】なお、抽出に係る所定範囲は、例えば表示
すべき道路に沿って所定幅を持たせた範囲とすることが
できる。また、道路前方の所定距離の範囲としてもよ
い。このとき、所定の幅及び距離は変更し得るものとし
てもよい。例えば、徒歩、自動車、高速道路を走行する
自動車その他移動手段に応じたものとすることが考えら
れる。また、移動手段における一般的な移動速度のみな
らず、実際の移動速度に応じた範囲としてもよい。The predetermined range related to the extraction may be a range having a predetermined width along the road to be displayed, for example. Alternatively, the range may be a predetermined distance ahead of the road. At this time, the predetermined width and distance may be changeable. For example, it is conceivable that the device is adapted to walk, a car, a car traveling on a highway, and other transportation means. Further, not only a general moving speed of the moving means, but also a range corresponding to an actual moving speed may be set.
【００１１】また、抽出に係る所定範囲は、距離又は幅
に代えて交差点の数で規定されているものとしても良
い。例えば、前方の最も近い交差点までの範囲を利用す
るものとしても良い。The predetermined range for extraction may be defined by the number of intersections instead of the distance or the width. For example, the range up to the nearest intersection ahead may be used.
【００１２】なお、地図データ入力部は、ネットワーク
を介して地図データを入力するものとしてもよい。ま
た、表示部は、ネットワークを介して画像表示制御デー
タを送付することで、外部にある装置に地図を３次元表
示させるものとしてもよい。The map data input section may input map data via a network. Further, the display unit may send the image display control data via the network to display the map three-dimensionally on an external device.
【００１３】ここで３次元表示には、人の立体形状を認
識する作用を促す表示であれば種々のものが考えられ
る。例えば、３次元モデルは、ワイヤーフレーム（ｗｉ
ｒｅｆｒａｍｅ）モデルであっても、サーフィス（ｓｕ
ｒｆａｃｅ）モデルであっても、ソリッド（ｓｏｌｉ
ｄ）モデルであってもよい。シェーディング（Ｓｈａｄ
ｉｎｇ）やテクスチャマッピング（ｔｅｘｔｕｒｅ ｍ
ａｐｐｉｎｇ）の手法についても種々のものが適用可能
である。また、３次元表示は、歩行者や車両運転者の視
点からなる３次元表示や、鳥瞰図的なものの利用が考え
られる。さらに、全体としては二次元表示を行いつつ、
一部において３次元表示を利用する場合も考えられる。Here, various three-dimensional displays can be considered as long as they are displays prompting the action of recognizing a three-dimensional shape of a person. For example, a three-dimensional model is a wireframe (wi
Even with the reframe model, the surface (su
Even if it is an rface model, a solid (soli)
d) It may be a model. Shading (Shad
ing) and texture mapping (texture m)
Various methods can be applied to the “applying” method. The three-dimensional display may be a three-dimensional display from the viewpoint of a pedestrian or a vehicle driver or a bird's-eye view. Furthermore, while performing a two-dimensional display as a whole,
In some cases, three-dimensional display may be used.
【００１４】本発明の地図表示装置において、３次元表
示を行うべき一連の経路を入力する経路入力部と、前記
経路周辺の３次元モデルを、前記表示対象候補として予
め抽出しておく予備抽出部とを備え、前記抽出部は、前
記予備抽出部による結果を参照して前記抽出を行うもの
としてもよい。In the map display device of the present invention, a route input unit for inputting a series of routes to be three-dimensionally displayed, and a preliminary extraction unit for extracting in advance the three-dimensional model around the route as the display target candidate. And the extraction unit may perform the extraction with reference to the result of the preliminary extraction unit.
【００１５】このようにすることで、抽出処理の少なく
とも一部を実際の表示に先立って行い、地図を３次元表
示する際の処理を更に軽減することができる。３次元モ
デルは、例えば、経路の緯度、経度と、各建造物の緯
度、経度とを用いて抽出することができる。By doing so, at least a part of the extraction processing can be performed prior to the actual display, and the processing for three-dimensionally displaying the map can be further reduced. The three-dimensional model can be extracted using, for example, the latitude and longitude of the route and the latitude and longitude of each building.
【００１６】なお、経路は、ユーザが直接入力してもよ
いし、経路探索結果を入力してもよい。また、入力はネ
ットワークを介して行われるものとしてもよい。The route may be directly input by the user or the route search result may be input. Further, the input may be performed via a network.
【００１７】また、予備抽出は、表示の対象とすべき建
造物を直接指定するものであってもよいし、表示の対象
とすべきでない建造物を排除するものであってもよい。Further, the pre-extraction may be one in which a building to be displayed is directly designated, or one in which a building not to be displayed is excluded.
【００１８】本発明の地図表示装置において、前記地図
データには、前記道路の周辺の所定範囲内に属する３次
元モデルと、該道路とを関連付けるための関連情報が含
まれており、前記抽出部は、該関連情報を参照して前記
抽出を行うものとしてもよい。In the map display device of the present invention, the map data includes related information for associating the road with a three-dimensional model belonging to a predetermined range around the road, and the extraction unit. May perform the extraction with reference to the related information.
【００１９】このようにすることで、予め記憶した関連
情報を参照することで、地図を３次元表示する際の処理
を低減することができる。By doing so, it is possible to reduce the processing for three-dimensionally displaying the map by referring to the related information stored in advance.
【００２０】例えば、視点位置及び視点方向等を基礎と
して道路を選択し、選択道路と関連付けられた３次元モ
デルを表示対象とする方法が考えられる。For example, a method is conceivable in which a road is selected based on the viewpoint position, the viewpoint direction, and the like, and a three-dimensional model associated with the selected road is set as a display target.
【００２１】関連情報は、道路とその周辺の建造物の対
応に関するものを含むことが考えられる。また、３次元
表示における建造物の重なり具合を基準にすることも可
能である。ここで、関連情報は、道路ごとに複数の３次
元モデルを関連付けたものであってもよいし、３次元モ
デルごとに複数の道路を関連付けたものであってもよ
い。また、関連情報は、３次元モデルと道路の端点その
他の一点とを関連付けるための関連情報であってもよ
い。It is conceivable that the related information includes information about correspondences between roads and buildings around the roads. It is also possible to use the degree of overlap of buildings in the three-dimensional display as a reference. Here, the related information may be information in which a plurality of three-dimensional models are associated with each road, or may be information in which a plurality of roads are associated with each three-dimensional model. Further, the related information may be related information for associating the three-dimensional model with a road end point or another point.
【００２２】本発明の第２の地図表示装置は、近距離表
示用の近距離３次元モデルと、遠距離表示用の遠距離３
次元モデルとを建造物ごとに記憶する地図データを入力
する地図データ入力部と、地図の３次元表示の視点位置
から所定距離内の建造物については前記近距離３次元モ
デルを用い、所定距離外の建造物については前記遠距離
３次元モデルを用いて、３次元表示を行う表示部とを備
え、前記近距離３次元モデルは、建造物の平面形状を反
映して設定された建造物に固有の３次元モデルであり、
前記遠距離３次元モデルは、複数の建造物に兼用可能に
予め用意された既定形状の中から１つを選択するととも
に、そのサイズを指定することにより、該建造物の平面
形状との不一致を許容して設定された３次元モデルであ
ることを要旨とする。A second map display device of the present invention is a short distance three-dimensional model for short distance display and a long distance 3 for long distance display.
A map data input unit for inputting map data that stores a dimensional model for each building, and a building within a predetermined distance from the viewpoint position of the three-dimensional display of the map, using the short-distance three-dimensional model, outside the predetermined distance And a display unit that performs three-dimensional display using the long-distance three-dimensional model, and the short-distance three-dimensional model is unique to the building set by reflecting the planar shape of the building. Is a three-dimensional model of
For the long-distance three-dimensional model, by selecting one from preset shapes prepared in advance so that it can be commonly used for a plurality of buildings, and designating its size, it is possible to avoid inconsistency with the planar shape of the building. The gist is that it is a three-dimensional model that is allowed and set.
【００２３】このようにすれば、視点から遠距離にある
詳細な表示を必要としない建造物に簡略表示を適用する
ことで、地図を３次元表示する際の処理を軽減すること
ができる。このとき、建造物の平面形状を反映して設定
された３次元モデルと、その建造物の平面形状との不一
致を許容して設定される３次元モデルとを併用すること
で、地図表示の実質的な品質を維持しつつ、処理の複雑
さや煩雑さを低減することができる。また、複数の建造
物に兼用可能に予め用意された形状とその表示サイズの
指定による３次元モデルを利用することで、モデル記憶
機構及びその処理の複雑さを低減することができる。In this way, by applying the simplified display to a building that is at a long distance from the viewpoint and does not require detailed display, it is possible to reduce the processing when the map is displayed three-dimensionally. At this time, by using a 3D model that reflects the planar shape of the building and a 3D model that allows the mismatch of the planar shape of the building together, It is possible to reduce the complexity and complexity of the processing while maintaining the desired quality. Further, by using a three-dimensional model that is prepared in advance so that it can be used for a plurality of buildings and whose display size is designated, the complexity of the model storage mechanism and its processing can be reduced.
【００２４】なお、本発明の第２の地図表示装置は、地
図データ入力部や表示部、３次元表示の態様において、
第１の地図表示装置と同様に、ネットワークを利用する
場合など、種々の構成をとることができる。ここで、利
用可能な既定形状は、地図表示装置に固有のものであっ
てもよいし、地図データに固有のものであってもよい。The second map display device of the present invention, in the aspect of the map data input section, the display section and the three-dimensional display,
Similar to the first map display device, various configurations can be taken when using a network. Here, the available default shape may be unique to the map display device or may be unique to the map data.
【００２５】本発明の第２の地図表示装置において、前
記既定形状は、直方体、円柱、円錐、半球を含むものと
してもよい。In the second map display device of the present invention, the predetermined shape may include a rectangular parallelepiped, a cylinder, a cone and a hemisphere.
【００２６】本発明は、地図表示装置としての態様の
他、コンピュータに地図の表示を行わせるためのコンピ
ュータプログラムや、コンピュータを用いて地図表示を
行う方法など種々の態様で構成することが可能である。
また、コンピュータに地図表示を行わせるためのコンピ
ュータプログラムと同視し得る信号として構成してもよ
い。さらに、これらのコンピュータプログラムを記録し
た記録媒体として構成してもよい。The present invention can be configured in various modes such as a map display device, a computer program for causing a computer to display a map, and a method of displaying a map using a computer. is there.
Further, it may be configured as a signal that can be regarded as a computer program for causing a computer to display a map. Further, it may be configured as a recording medium recording these computer programs.
【００２７】ここで記憶媒体としては、フレキシブルデ
ィスクやＣＤ−ＲＯＭ、光磁気ディスク、ＩＣカード、
ＲＯＭカートリッジ、パンチカード、バーコードなどの
符号が印刷された印刷物、コンピュータの内部記憶装置
（ＲＡＭやＲＯＭなどのメモリ）および外部記憶装置な
どコンピュータが読取り可能な種々の媒体を利用でき
る。Here, as the storage medium, a flexible disk, a CD-ROM, a magneto-optical disk, an IC card,
Various computer-readable media such as ROM cartridges, punched cards, printed materials on which codes such as bar codes are printed, internal storage devices (memory such as RAM and ROM) of computers, and external storage devices can be used.
【００２８】[0028]
【発明の他の態様】本発明は、以下に示す態様を採るこ
ともできる。第１の態様は、所定の処理手順に基づいて
３次元モデルデータを処理して現在位置に関わる３次元
表示を行う地図表示装置であって、現在位置と進行方向
とを決定する視野決定部と、該視野決定部により決定さ
れた現在位置と進行方向とから表示対象とすべき前記３
次元モデルデータが存在する地図表示領域を決定する領
域決定部と、該領域決定部により決定された地図表示領
域内の３次元モデルデータを３次元表示する３次元表示
部とを備えた地図表示装置である。Other Embodiments of the Invention The present invention can also take the following embodiments. A first aspect is a map display device that processes three-dimensional model data based on a predetermined processing procedure and performs three-dimensional display relating to a current position, and a field-of-view determining unit that determines a current position and a traveling direction. The display position is determined based on the current position and the traveling direction determined by the visual field determination unit.
A map display device including a region determination unit that determines a map display region in which the three-dimensional model data exists, and a three-dimensional display unit that three-dimensionally displays the three-dimensional model data in the map display region determined by the region determination unit. Is.
【００２９】なお、視野決定部は、現在位置等を各種セ
ンサ等の出力に基づいて決定しても良いし、ユーザ等が
入力するものとしてもよい。また、進行方向は、ユーザ
等によって入力された視線方向としてもよい。なお、前
記３次元表示は所定の経路に基づいて行うものとしても
良い。例えば、視野決定部が所定の経路に基づいて現在
位置と進行方向とを決定するものとしても良い。また、
領域決定部が所定の経路に基づいて地図表示領域を決定
するものとしても良い。The field-of-view determining unit may determine the current position or the like based on the outputs of various sensors or the like, or may be input by the user or the like. Further, the traveling direction may be the line-of-sight direction input by the user or the like. The three-dimensional display may be performed based on a predetermined route. For example, the visual field determination unit may determine the current position and the traveling direction based on a predetermined route. Also,
The area determination unit may determine the map display area based on a predetermined route.
【００３０】第２の態様として、発明の他の態様１に記
載の地図表示装置において、この所定の経路に経路探索
結果を用いるものとしてもよい。As a second aspect, the map display device according to another aspect of the invention may use the route search result for this predetermined route.
【００３１】第３の態様は、発明の他の態様１〜２に記
載の地図表示装置であって、前記領域決定部は、現在位
置が道路上であるときに該道路の縁から所定量だけ奥ま
った領域を地図表示領域として決定する地図表示装置で
ある。A third aspect is the map display device according to the other aspects 1 and 2 of the present invention, wherein the area determination unit is a predetermined amount from the edge of the road when the current position is on the road. It is a map display device that determines a recessed area as a map display area.
【００３２】第４の態様は、発明の他の態様１〜３に記
載の地図表示装置であって、前記領域決定部は、現在位
置が道路上であるときに該道路前方の所定距離までの前
方領域を地図表示領域として決定する地図表示装置であ
る。A fourth aspect is the map display device according to the other aspects 1 to 3 of the invention, wherein the area determination unit is configured to display a predetermined distance ahead of the road when the current position is on the road. It is a map display device that determines a front area as a map display area.
【００３３】なお、発明の他の態様４に記載の地図表示
装置おいて、前記道路前方の所定距離を、移動手段に応
じて決定する移動手段反映部を備えるものとしてもよ
い。The map display device according to another aspect 4 of the invention may be provided with a moving means reflecting section for determining the predetermined distance ahead of the road according to the moving means.
【００３４】第５の態様は、発明の他の態様１〜４に記
載の地図表示装置であって、前記領域決定部は、現在位
置が道路上であるときに、該道路前方の交差点の数に基
づいて前記地図表示領域を決定する地図表示装置であ
る。A fifth aspect is the map display device according to the other aspects 1 to 4 of the present invention, wherein the area determining unit determines the number of intersections in front of the road when the current position is on the road. It is a map display device which determines the map display area based on.
【００３５】第６の態様は、発明の他の態様１〜５に記
載の地図表示装置であって、前記領域決定部は、現在位
置が道路上であるときに、最も近い交差点までの距離が
所定範囲となったときに、該交差点の周辺の所定領域を
地図表示領域として決定する地図表示装置である。A sixth aspect is the map display device according to the other aspects 1 to 5 of the present invention, wherein the area determining unit determines the distance to the nearest intersection when the current position is on a road. The map display device determines a predetermined area around the intersection as a map display area when the predetermined range is reached.
【００３６】なお、領域決定部は、最も近い右折交差点
や左折交差点までの距離を利用するものとしてもよい。The area determining unit may use the distance to the nearest right turn intersection or left turn intersection.
【００３７】[0037]
【発明の実施の形態】以下、本発明の実施の形態につい
て、実施例に基づき以下の順序で説明する。
Ａ．第１実施例：
Ｂ．第２実施例：
Ｃ．第３実施例：
Ｄ．第４実施例：BEST MODE FOR CARRYING OUT THE INVENTION Hereinafter, embodiments of the present invention will be described in the following order based on Examples. A. First Example: B. Second Embodiment: C.I. Third Example: D. Fourth embodiment:
【００３８】Ａ．第１実施例：図１は、地図表示装置の
概略構成図である。地図表示装置１００は、ネットワー
クＩＮＴを介して、地図サーバＳＲＶから、表示対象と
する地図データを取得する。また、地図表示装置１００
は、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ
Ｓｙｓｔｅｍ）その他のセンシング機能を利用して地図
データと自らの位置を対比することが可能である。ユー
ザは、リモコン１０３又は操作パネル１０１等を利用し
て地図表示装置１００に地図表示を行わせることができ
る。地図表示装置１００は、ユーザの指示に基づいて地
図を３次元表示するための処理を行う。ここで、地図表
示装置１００は表示デバイス１０２を備えており、３次
元表示を少なくとも一部に含みつつ、地図表示をユーザ
に提供することができる。A. First Embodiment: FIG. 1 is a schematic configuration diagram of a map display device. The map display device 100 acquires the map data to be displayed from the map server SRV via the network INT. In addition, the map display device 100
Is GPS (Global Positioning)
System) Other sensing functions can be used to compare map data with one's own position. The user can cause the map display device 100 to display a map using the remote controller 103, the operation panel 101, or the like. The map display device 100 performs processing for three-dimensionally displaying a map based on a user's instruction. Here, the map display device 100 includes the display device 102, and can provide the map display to the user while including the three-dimensional display in at least a part thereof.
【００３９】図１には地図表示装置１００の機能ブロッ
ク構成を併せて示した。地図表示装置１００は、ＣＰＵ
およびメモリ等を備えたマイクロコンピュータとして構
成された制御ユニット２００を備えており、図示する機
能ブロックは、それぞれ制御ユニット２００の機能とし
てソフトウェア的に構成されている。もっとも、各機能
ブロックは、ハードウェア的に構成しても構わない。FIG. 1 also shows the functional block configuration of the map display device 100. The map display device 100 is a CPU
Further, the control unit 200 is configured as a microcomputer including a memory and the like, and the functional blocks illustrated in the figure are configured as software as the functions of the control unit 200. However, each functional block may be configured by hardware.
【００４０】なお、図１では、カーナビゲーションシス
テムとしての構成を例示したが、ネットワークに接続さ
れたパーソナルコンピュータ等を用いて地図表示装置１
００を構成することもできる。かかる場合に、制御ユニ
ット２００の機能ブロックは、必ずしも単体のコンピュ
ータ内に全てを構築する必要はない。互いに通信する複
数の装置が全体として制御ユニット２００を構成するも
のとしてもよい。例えば、ローカル接続する２つの装置
に物理的に分離する場合や、その他ネットワークを利用
して構成する場合が考えられる。In FIG. 1, the configuration as a car navigation system is illustrated, but a map display device 1 using a personal computer or the like connected to a network is used.
00 can also be configured. In such a case, all the functional blocks of the control unit 200 do not necessarily have to be built in a single computer. A plurality of devices communicating with each other may constitute the control unit 200 as a whole. For example, it may be physically separated into two locally connected devices, or may be configured using another network.
【００４１】地図データ入力部３１０は、地図表示装置
１００は、ネットワークＩＮＴを介して、地図サーバＳ
ＲＶから、３次元表示の対象とする地図データを取得す
る。地図データには、道路や道路間の接続に関する情
報、それらの緯度・経度等の座標情報の他、３次元表示
を行う建造物についての３次元モデルデータを含む。地
図サーバＳＲＶは、地図表示装置１００の外部にある装
置であり、ネットワークを介して地図表示装置１００と
接続し、地図データを送付する機能を備える。The map data input unit 310 causes the map display device 100 to connect to the map server S via the network INT.
From the RV, the map data that is the target of the three-dimensional display is acquired. The map data includes information about roads and connections between roads, coordinate information such as latitude and longitude thereof, and three-dimensional model data of a building for three-dimensional display. The map server SRV is a device outside the map display device 100, and has a function of connecting to the map display device 100 via a network and sending map data.
【００４２】なお、ネットワークＩＮＴは、インターネ
ットのような広域的なネットワーク、およびローカルエ
リアネットワーク、イントラネットなどの限定的なネッ
トワークの双方を含む。またネットワークＩＮＴは、無
線ＬＡＮや携帯無線電話通信技術を利用したネットワー
クであってもよい。The network INT includes both wide area networks such as the Internet and limited networks such as local area networks and intranets. The network INT may be a network using a wireless LAN or a mobile wireless telephone communication technology.
【００４３】また、地図データの取得は、ＣＤ（Ｃｏｍ
ｐａｃｔ Ｄｉｓｋ）やＤＶＤ（Ｄｉｓｉｔａｌ Ｖｉ
ｄｅｏ Ｄｉｓｋ）等の情報記憶媒体を利用して行うも
のとしてもよい。Further, the acquisition of the map data is performed by the CD (Com
pact Disk) and DVD (Digital Vi)
It may be performed by using an information storage medium such as a deo disk).
【００４４】地図記憶部３００は、地図データ入力部３
１０が入力する地図データを記憶する。地図記憶部３０
０は、その一部を通路記憶部４００及び表示記憶部５０
０として構成している。The map storage unit 300 includes a map data input unit 3
The map data input by 10 is stored. Map storage unit 30
0 is a part of the passage storage unit 400 and the display storage unit 50.
Configured as 0.
【００４５】通路記憶部４００は、道路とその接続関係
の情報を、緯度・経度情報と関連付けつつ記憶する。す
なわち、通路記憶部４００は、道路を、緯度・経度を有
するノードとノード間を接続するリンクとの集合で記憶
する。通路記憶部４００は、かかるノードとリンクとの
抽象的な構造（以下グラフと呼ぶ）を記憶する。ノード
とリンクとはそれぞれ交差点と道路とにそれぞれ対応す
るものである。The passage storage unit 400 stores information about roads and their connection relationships in association with latitude / longitude information. That is, the passage storage unit 400 stores the road as a set of nodes having latitude / longitude and links connecting the nodes. The path storage unit 400 stores the abstract structure (hereinafter referred to as a graph) of such nodes and links. Nodes and links correspond to intersections and roads, respectively.
【００４６】他方、表示記憶部５００は、地図の３次元
表示用の３次元モデルを記憶する。例えば、ポリゴンデ
ータやボリュームデータ、テクスチャデータなどを記憶
する。本実施例で３次元表示は、建造物ごとに管理して
行う。建造物は、建築物に加えて、道路、橋梁、標識、
その他地図に表示すべき人工物であって、表示を一体的
に管理すべき要素単位である。表示記憶部５００は、建
造物ごとに、緯度・経度・高度を付した代表点を有する
立体形状を記憶している。なお、以下の説明では、主と
して、建築物を例にとって説明を行うが、かかる場合に
限定されるものではない。On the other hand, the display storage section 500 stores a three-dimensional model for three-dimensional display of a map. For example, polygon data, volume data, texture data, etc. are stored. In this embodiment, the three-dimensional display is managed for each building. In addition to buildings, buildings include roads, bridges, signs,
It is an artifact that should be displayed on the map, and is an elemental unit for which the display should be managed integrally. The display storage unit 500 stores a three-dimensional shape having representative points with latitude, longitude, and altitude for each building. In the following description, a building will be mainly described as an example, but the present invention is not limited to such a case.
【００４７】位置情報入力部２１１は、現在の位置の情
報を入力する。位置情報は、ＧＰＳの機能によって生成
される。また、その他のセンシングシステムの機能によ
っても生成される。後者の機能については、例えば、車
両に搭載するカーナビゲーションシステムの場合、車両
の車軸やハンドル等に備えられた回転センサを基礎とし
た位置情報を、位置情報入力部２０２が入力する。The position information input section 211 inputs information on the current position. The position information is generated by the GPS function. It is also generated by the functions of other sensing systems. Regarding the latter function, for example, in the case of a car navigation system mounted on a vehicle, the position information input unit 202 inputs position information based on a rotation sensor provided on an axle or a steering wheel of the vehicle.
【００４８】ユーザ入力部２１２は、リモコン１０３を
介したユーザ入力を入力する。また、ユーザ入力部２２
０は、操作パネル１０１に基づいたユーザ入力も入力す
る（図中には明示せず）。ユーザは、リモコン１０３や
操作パネル１０１を利用することで、地図の３次元表示
を実行させることができる。例えば、地図表示の視点に
ついて、位置情報入力部２０２が入力する位置情報が示
す現在位置を採用することを指定することができる。な
お、ユーザ入力部２１２は、ネットワークＩＮＴその他
のネットワークを介したユーザ入力を入力するものとし
てもよい。The user input section 212 inputs a user input via the remote controller 103. In addition, the user input unit 22
0 also inputs a user input based on the operation panel 101 (not shown in the drawing). The user can execute a three-dimensional display of the map by using the remote controller 103 and the operation panel 101. For example, it is possible to specify that the current position indicated by the position information input by the position information input unit 202 is adopted for the viewpoint of map display. The user input unit 212 may input a user input via the network INT or another network.
【００４９】表示制御部２１０は、位置情報及びユーザ
入力に基づいて、地図表示を制御する。The display control unit 210 controls the map display based on the position information and user input.
【００５０】抽出部６００は、地図画像の３次元表示の
対象とすべき建造物を抽出する機能を奏する。かかる抽
出処理は、３次元表示を行う視点情報に基づき、通路記
憶部４００及び表示記憶部５００を参照しつつ行う。例
えば、現在の位置情報からして、明らかに表示の対象と
なるべくない遠方の建造物を、３次元表示処理の対象か
ら除外する機能を奏する。The extraction unit 600 has a function of extracting a building to be a target of three-dimensional display of a map image. The extraction process is performed with reference to the passage storage unit 400 and the display storage unit 500 based on the viewpoint information for three-dimensional display. For example, it has a function of excluding a building located far away from the current position information, which is obviously not a display target, from the target of the three-dimensional display processing.
【００５１】本実施例では、具体的には、抽出部６００
の抽出処理において、現在位置等の視点位置にあるリン
クに応じて建造物を抽出する。このために、基準とする
リンクを位置情報等に基づいて選択する機能を持つ。抽
出部６００は、選択リンクと建造物との距離を計算し
て、所定の範囲内にあるもののみを取り出すことで、抽
出処理を実現する。なお、その他の抽出処理の態様につ
いて、後述の実施例で説明する。In this embodiment, specifically, the extraction unit 600
In the extraction processing of, the building is extracted according to the link at the viewpoint position such as the current position. For this purpose, it has a function of selecting a reference link based on position information and the like. The extraction unit 600 realizes the extraction process by calculating the distance between the selected link and the building and extracting only those within a predetermined range. It should be noted that other aspects of the extraction processing will be described in Examples described later.
【００５２】生成部７００は、抽出部６００の抽出結果
に基づいて、３次元表示のための画像データ生成処理を
行う。例えば、ポリゴンデータを利用しつつ、視点に応
じて２次元画像データを生成する。このとき、ポリゴン
を奥行き方向にソートして陰線消去を施したり、物体に
当たる光を計算しながら表面の色や輝度、陰影、光沢な
どを決めたりする処理を行う。The generation unit 700 performs image data generation processing for three-dimensional display based on the extraction result of the extraction unit 600. For example, while using polygon data, two-dimensional image data is generated according to the viewpoint. At this time, the polygons are sorted in the depth direction to remove hidden lines, and the color of the surface, the brightness, the shadow, the gloss, etc. are determined while calculating the light hitting the object.
【００５３】出力部７０１は、生成部７００の処理結果
に基づいて、表示デバイス１０２に表示を行う機能を奏
する。なお、出力部７０１は、ネットワークを介して画
像表示制御データを送付することで、外部の装置に地図
表示を行わせるものとしてもよい。The output unit 701 has a function of displaying on the display device 102 based on the processing result of the generation unit 700. The output unit 701 may send the image display control data via the network to cause an external device to display the map.
【００５４】図２は、地図表示装置で利用するデータの
概略構成図である。図２では、地図におけるノードとリ
ンクを示し、通路記憶部４００と表示記憶部５００が利
用するデータの概略構成の一例を模式的に示している。FIG. 2 is a schematic configuration diagram of data used in the map display device. FIG. 2 shows nodes and links in the map, and schematically shows an example of a schematic configuration of data used by the passage storage unit 400 and the display storage unit 500.
【００５５】図２に示すグラフは、２次元座標で緯度・
経度を有するノードと、ノード間を接続するリンクとか
らなる。図２のグラフは、ノードＡ，Ｂ，Ｃ，Ｄ及びリ
ンクｐ，ｑ，ｒ，ｓから構成される。さらに、図２に
は、グラフとあわせて、建造物ｆ，ｇ，ｈ，ｉ，ｊ，
ｋ，ｍを示した。これらの建造物は、地図上にあって３
次元の形状を占めるものである。The graph shown in FIG. 2 shows latitude and longitude in two-dimensional coordinates.
It consists of nodes that have longitude and links that connect the nodes. The graph of FIG. 2 is composed of nodes A, B, C, D and links p, q, r, s. Further, in FIG. 2, the structures f, g, h, i, j, and
k and m are shown. These structures are on the map 3
It occupies a dimensional shape.
【００５６】通路記憶部４００はグラフを記憶する。通
路記憶部４００は、その一部を、ノード記憶部４１０と
リンク記憶部４２０を内部として構成している。The passage storage unit 400 stores the graph. The path storage unit 400 partially includes the node storage unit 410 and the link storage unit 420 therein.
【００５７】ノード記憶部４１０はノードを記憶する。
ノードは、そのノードの地図上の位置を、ｘ−ｙ２次元
座標情報として記憶する。また、ノード記憶部４１０
は、各ノードに対応して、そのノードの属性情報を記憶
する。例えば、そのノードに接続するリンクや、地図上
でノードに対応する立体交差の属性を記憶する。なお、
記憶する座標情報は、緯度・経度・高度による３次元座
標であってもよい。The node storage unit 410 stores nodes.
The node stores the position of the node on the map as xy two-dimensional coordinate information. Also, the node storage unit 410
Stores, for each node, the attribute information of that node. For example, the link connecting to the node and the attribute of the grade separation corresponding to the node on the map are stored. In addition,
The stored coordinate information may be three-dimensional coordinates of latitude, longitude, and altitude.
【００５８】リンク記憶部４２０はリンクを記憶する。
リンクは、両端のノード名に対応付けて記憶する。リン
クの地図上の位置は、両端ノードの地図上の位置により
特定される。また、リンク記憶部４２０は、リンクの属
性情報も併せて記憶する。例えば、リンク属性情報は、
国道、高速道路、有料道路、一方通行などの情報が挙げ
られる。The link storage unit 420 stores links.
Links are stored in association with the node names at both ends. The position of the link on the map is specified by the positions of both end nodes on the map. The link storage unit 420 also stores link attribute information. For example, the link attribute information is
Information on national roads, highways, toll roads, one-way streets, etc. can be mentioned.
【００５９】表示記憶部５００は、３次元表示に利用す
る３次元モデルについて、建造物ごとに記憶を行う。こ
こでは、その建造物の３次元モデルデータと、建造物の
代表点の地図上座標との組を記憶する。建造物の３次元
表示に利用する３次元モデルデータの種類には、種々の
ものが考えられる。例えば、ワイヤーフレームモデルで
あっても、サーフィスモデルであっても、ソリッドモデ
ルであってもよい。また、シェーディングやテクスチャ
マッピングの処理に関するデータを含むものであっても
よい。The display storage unit 500 stores, for each building, a three-dimensional model used for three-dimensional display. Here, a set of the three-dimensional model data of the building and the coordinates on the map of the representative point of the building is stored. There are various types of three-dimensional model data used for three-dimensional display of a building. For example, it may be a wire frame model, a surface model, or a solid model. It may also include data relating to shading and texture mapping processing.
【００６０】図３と図４とは、それぞれ、地図を表示す
る処理のフローチャートと、建造物を抽出する処理を示
す説明図とである。以下では、地図表示装置１００にお
ける地図表示処理を示すために、図４の説明図を参照し
つつ、図３に示す処理の説明を行う。なお、説明に利用
する地図として図２に示したものを図４に再掲してい
る。FIGS. 3 and 4 are a flow chart of a process of displaying a map and an explanatory diagram showing a process of extracting a building, respectively. Hereinafter, in order to show the map display processing in the map display device 100, the processing shown in FIG. 3 will be described with reference to the explanatory view of FIG. The map shown in FIG. 2 is reproduced in FIG. 4 as the map used for the explanation.
【００６１】ステップＳａ０１では、視点データを準備
する。視点データは３次元表示を行う基礎となるデータ
である。表示制御部２１０は、位置情報入力部２１１と
ユーザ入力部２１２との指示に応じて、視点データの生
成を行う。すなわち表示制御部２１０は、ユーザ入力に
基づいて、位置情報を利用しつつ、視点データを生成す
る。図４に示すように、視点データには地図上の３次元
座標データに加えて、視点方向のデータ（方角データや
仰角データ等）を含む。表示制御部２１０は視点データ
を抽出部６００に渡す。建造物の抽出処理を行わせるた
めである。At step Sa01, viewpoint data is prepared. The viewpoint data is basic data for three-dimensional display. The display control unit 210 generates viewpoint data according to instructions from the position information input unit 211 and the user input unit 212. That is, the display control unit 210 generates the viewpoint data based on the user input while using the position information. As shown in FIG. 4, the viewpoint data includes viewpoint direction data (direction data, elevation angle data, etc.) in addition to the three-dimensional coordinate data on the map. The display control unit 210 passes the viewpoint data to the extraction unit 600. This is for the purpose of extracting the building.
【００６２】ステップＳａ０２では、抽出部６００が、
抽出を行うための条件設定を行う。ここでは、視点デー
タに基づき現在位置のリンクを選択し、選択リンクと建
造物間の距離計算を行い、制限距離内か否かを調べる。
ステップＳａ０３では、かかる設定処理に基づいて実際
の抽出処理を実行する。抽出部６００は、抽出結果を生
成部７００に渡す。At step Sa02, the extraction unit 600
Set the conditions for extraction. Here, the link at the current position is selected based on the viewpoint data, the distance between the selected link and the building is calculated, and it is checked whether the distance is within the limit distance.
In step Sa03, the actual extraction process is executed based on the setting process. The extraction unit 600 passes the extraction result to the generation unit 700.
【００６３】例えば図４で、抽出部６００は、視点デー
タに基づいてリンクｐを選択し、リンクｐと建造物ｆ，
ｇ，ｈ，ｉ，ｊ，ｋ，ｍとの距離をそれぞれ計算し、所
定の制限距離との大小を比較する（ステップＳａ０
２）。この処理に基づき、所定の制限範囲内の距離にあ
る、建造物ｈ，ｉ，ｊ，ｋを抽出することができる（ス
テップＳａ０３）。For example, in FIG. 4, the extraction unit 600 selects the link p based on the viewpoint data, and the link p and the building f,
The distances to g, h, i, j, k, and m are calculated, and the magnitude of the distance is compared with a predetermined limit distance (step Sa0).
2). Based on this processing, it is possible to extract the buildings h, i, j, k located within the predetermined limit range (step Sa03).
【００６４】なお、図４では、リンクｐに対して垂直な
方向の距離についての処理を示したが、道路に沿った方
向の距離に関しても同様に行うことができる。また、視
点後方の建造物を考慮の対象に含めてもよい。ここに制
限距離は、３次元表示時の処理負担を考慮して、任意に
設定可能である。Although FIG. 4 shows the processing for the distance in the direction perpendicular to the link p, the same can be done for the distance in the direction along the road. In addition, the structure behind the viewpoint may be included in the consideration. Here, the limit distance can be arbitrarily set in consideration of the processing load at the time of three-dimensional display.
【００６５】ここで、道路に沿った方向の距離について
は、移動手段に応じてその制限距離を変更してもよい。
例えば、徒歩ならば１０ｍ、自動車ならば１００ｍ、高
速道路を走行する自動車ならば５００ｍまでの制限距離
としてもよい。かかる前方の制限距離内ににある建造物
について抽出を行う。図４の場合であれば、徒歩の時に
は制限距離１０ｍ内にある建造物ｉのみを抽出し、自動
車の時には制限距離１００ｍ内にある建造物ｉ，ｈ，ｊ
を抽出する。さらに、リンクｐの属性が高速道路である
などにより、移動手段が高速道路を走行する自動車であ
ると特定される場合、制限距離を５００ｍとして建造物
ｋの抽出が加わる。Here, regarding the distance in the direction along the road, the limit distance may be changed according to the moving means.
For example, a walking distance may be 10 m, a car may be 100 m, and a car traveling on a highway may be 500 m. Extraction is performed on the buildings within the forward limit distance. In the case of FIG. 4, only the building i within the limit distance of 10 m is extracted when walking, and the building i, h, j within the limit distance of 100 m is extracted when driving.
To extract. Further, when the transportation means is specified as a vehicle traveling on a highway because the attribute of the link p is a highway or the like, the extraction of the building k is added with the limit distance set to 500 m.
【００６６】また、道路に沿った方向の距離について
は、視点位置前方の交差点の数を考慮してもよい。例え
ば、最も近い交差点に基づいた制限距離内について抽出
を行うことが考えられる。図４の場合であれば、最も近
い交差点となるノードＢを若干越える距離までの範囲を
抽出対象として、建造物ｉ，ｈ，ｊ，ｋの抽出を行うこ
とが考えられる。For the distance along the road, the number of intersections in front of the viewpoint may be taken into consideration. For example, it is conceivable to perform extraction within the restricted distance based on the closest intersection. In the case of FIG. 4, it is conceivable to extract the buildings i, h, j, and k with the range up to a distance slightly exceeding the node B, which is the closest intersection, as the extraction target.
【００６７】ステップＳａ０４では、画像データを生成
する処理を行う。ここで生成する画像データは、少なく
とも一部に、人の立体認識作用を促す３次元表示を含む
画像データである。かかる画像を生成するため、視点デ
ータに基づいて、表示記憶部５００に記憶された３次元
モデルを２次元座標に写像する処理を行う。ただし、３
次元表示の対象とする建造物は、ステップＳａ０２及び
Ｓａ０３の抽出処理に基づいて、表示記憶部５００に記
憶される建造物中の一部に限定されている。At step Sa04, a process of generating image data is performed. The image data generated here is image data including, at least in part, a three-dimensional display that promotes the stereoscopic recognition action of a person. In order to generate such an image, a process of mapping the three-dimensional model stored in the display storage unit 500 into two-dimensional coordinates is performed based on the viewpoint data. However, 3
The target building for the dimension display is limited to a part of the building stored in the display storage unit 500 based on the extraction processing in steps Sa02 and Sa03.
【００６８】ステップＳａ０５では、画像データ出力処
理を実行する。ここでは、表示デバイス１０２に画像を
出力することにより、地図の３次元表示画像をユーザに
提供する。なお、ネットワークを介して表示制御データ
を送付して表示を行わせる場合も考えられるが、かかる
場合には、ステップＳａ０５で通信処理を行う。At step Sa05, image data output processing is executed. Here, the image is output to the display device 102 to provide the user with a three-dimensional display image of the map. It should be noted that it is conceivable that the display control data may be sent via the network for display, but in such a case, communication processing is performed in step Sa05.
【００６９】図５は、地図を３次元表示する態様を例示
する説明図である。これは、図４を利用して説明した処
理の結果の一例を示したものである。表示デバイス１０
２には、ステップＳａ０２，Ｓａ０３の抽出処理によ
り、建造物ｈ，ｉ，ｊ，ｋに対応する３次元表示Ｙｈ，
Ｙｉ，Ｙｊ，Ｙｋのみが含まれており、建造物ｆ，ｇ，
ｍに対応すべき３次元表示（点線で図示するＹｆ，Ｙ
ｇ，Ｙｍ）は含まれない。なお、図１では、同様の場合
について、異なる態様で表示したものを変形例として示
している。FIG. 5 is an explanatory diagram illustrating a mode in which a map is displayed three-dimensionally. This shows an example of the result of the processing described with reference to FIG. Display device 10
2, the three-dimensional display Yh, corresponding to the buildings h, i, j, k is extracted by the extraction processing in steps Sa02, Sa03.
Only Yi, Yj, Yk are included, and buildings f, g,
Three-dimensional display that should correspond to m (Yf, Y shown by dotted lines
g, Ym) are not included. In addition, in FIG. 1, what is displayed in a different manner in the same case is shown as a modified example.
【００７０】本実施例における地図表示装置によれば、
３次元表示の対象とする３次元モデルを表示画面に現れ
る範囲や、建造物の有用性に応じて絞り込むことができ
るため、処理負荷を低減することができる。According to the map display device of this embodiment,
The processing load can be reduced because the three-dimensional model that is the target of the three-dimensional display can be narrowed down according to the range that appears on the display screen and the usefulness of the building.
【００７１】なお、本実施例では、道路ｐの周囲を表示
対象として抽出したが、前方に表示される道路ｓも選択
して、建造物の抽出に併せて利用してもよい。この場
合、図５では、建造物ｇに対応する表示Ｙｇが併せて付
されることとなる。In this embodiment, the periphery of the road p is extracted as the display target, but the road s displayed in front may be selected and used together with the extraction of the building. In this case, in FIG. 5, the display Yg corresponding to the building g is also attached.
【００７２】Ｂ．第２実施例：第１実施例では、視点位
置を基礎とした建造物の抽出処理の結果に応じて、地図
の３次元表示を行う場合を説明した。ここでは、第２実
施例として、経路探索の結果に基づく抽出処理に応じて
地図表示を行う場合を説明する。B. Second Embodiment: In the first embodiment, the case where the three-dimensional display of the map is performed according to the result of the building extraction processing based on the viewpoint position has been described. Here, as a second embodiment, a case where a map is displayed according to the extraction processing based on the result of the route search will be described.
【００７３】図６は、本実施例における地図表示装置の
機能ブロックを示す説明図である。本実施例で、地図表
示装置１００ａの概略構成、及び通路記憶部及び表示記
憶部で利用するデータ構成とは、第１実施例の場合と同
様である（図１，２参照）。FIG. 6 is an explanatory diagram showing the functional blocks of the map display device in this embodiment. In this embodiment, the schematic configuration of the map display device 100a and the data configurations used in the passage storage unit and the display storage unit are the same as those in the first embodiment (see FIGS. 1 and 2).
【００７４】本実施例における機能ブロック構成は、図
６で示したように、経路探索部２１３ａおよび予備抽出
記憶部６１０ａを備える点で第１実施例の場合と大きく
相違する。経路探索部２１３は、ユーザ入力等に基づい
てユーザが所望する経路を探索する。地図表示装置１０
０ａは、探索結果の経路に応じて、建造物の予備的抽出
処理を行う。予備抽出記憶部６１０ａは、かかる予備的
抽出処理の処理結果を、実際の表示に利用するタイミン
グまで保存する機能を奏する。なお、本実施例で抽出部
６００は予備抽出部としての機能を併せ持つ。As shown in FIG. 6, the functional block configuration of this embodiment is largely different from that of the first embodiment in that it includes a route search unit 213a and a preliminary extraction storage unit 610a. The route search unit 213 searches for a route desired by the user based on user input or the like. Map display device 10
0a performs preliminary extraction processing of the building according to the route of the search result. The preliminary extraction storage unit 610a has a function of storing the processing result of the preliminary extraction processing until the timing when it is actually used for display. In this embodiment, the extraction unit 600 also has a function as a preliminary extraction unit.
【００７５】図７と図８とは、それぞれ、経路に応じた
表示の処理を示すフローチャートと経路に応じた表示の
処理を示す説明図とである。以下では、第２実施例にお
ける地図表示装置１００ａの処理を示すために、図８の
説明図を参照しつつ、第１実施例の場合（図３）との対
比の下で、図７のフローチャートで示す処理の流れを説
明する。なお、図４で先に示した地図を、図８に再掲し
て説明に利用する。7 and 8 are a flow chart showing a display process according to a route and an explanatory diagram showing a display process according to a route, respectively. Below, in order to show the processing of the map display device 100a in the second embodiment, referring to the explanatory view of FIG. 8, in comparison with the case of the first embodiment (FIG. 3), the flowchart of FIG. The flow of processing indicated by will be described. The map previously shown in FIG. 4 is re-posted in FIG. 8 and is used for explanation.
【００７６】ステップＳｃ０１では、経路データを準備
する。経路データは、ユーザ入力等に基づく経路探索部
２１３ａの経路探索に基づき表示制御部２１０ａが生成
する（図６参照）。経路データはリンク列として構成す
ることができる。図８では、リンクｐ、リンクｑなるリ
ンク列による経路データを利用する場合を例示してい
る。At step Sc01, route data is prepared. The route data is generated by the display control unit 210a based on the route search of the route search unit 213a based on user input (see FIG. 6). The route data can be configured as a link string. FIG. 8 exemplifies a case where the route data based on the link sequence of link p and link q is used.
【００７７】ステップＳｃ０２では、経路データに含む
リンクごとに、建造物の抽出処理を行う。この抽出処理
については、第１実施例における図３のフローチャート
中ステップＳａ０２，０３で説明した通りである。もっ
とも、抽出の基礎とするリンクは経路データに含まれた
リンクである点で、視点データに基づいて選択するリン
クである第１実施例の場合と相違する。また、視点位置
後方を抽出対象から除外する処理を行うこともない。図
８では、リンクｐに応じて建造物ｈ，ｉ，ｊ，ｋを抽出
し、リンクｑに応じて建造物ｆ，ｋを抽出する場合につ
いて示している。In step Sc02, the building is extracted for each link included in the route data. This extraction processing is as described in steps Sa02, 03 in the flowchart of FIG. 3 in the first embodiment. However, the link which is the basis of extraction is a link included in the route data, which is different from the case of the first embodiment in which the link is selected based on the viewpoint data. In addition, the process of excluding the rear of the viewpoint position from the extraction target is not performed. FIG. 8 shows a case where the buildings h, i, j, k are extracted according to the link p, and the buildings f, k are extracted according to the link q.
【００７８】ステップＳｃ０３では、ステップＳｃ０２
における抽出処理の結果を、予備抽出データとして、基
礎としたリンクごとに保存する処理を行う。図８の場合
では、２つのリンクに応じて、２つの予備抽出データを
予備抽出記憶部６１０ａに保存する場合を示している。In step Sc03, step Sc02
The result of the extraction process in (1) is stored as pre-extracted data for each base link. In the case of FIG. 8, a case is shown in which two pieces of preliminary extraction data are stored in the preliminary extraction storage unit 610a according to two links.
【００７９】以上により、経路データが特定する経路周
辺の建造物を、３次元表示の対象候補として、予備抽出
記憶部６１０ａに予め抽出しておく処理が完了する。以
下、ステップＳｂ０４〜０７では、視点を探索結果の経
路にしたがって移動しつつ、地図の３次元表示を行う処
理について説明する。As described above, the process of preliminarily extracting the structures around the route specified by the route data into the preliminary extraction storage unit 610a as the target candidates for three-dimensional display is completed. Hereinafter, in steps Sb04 to 07, a process of displaying the map in three dimensions while moving the viewpoint according to the route of the search result will be described.
【００８０】ステップＳｃ０４、ステップＳｃ０５及び
Ｓｃ０７、ステップＳｃ０８における処理は、それぞ
れ、第１実施例の図３におけるステップＳａ０１、ステ
ップＳａ０２〜０３、ステップＳａ０４〜０５における
処理に相当する。ステップＳｃ０４で視点データの準備
を行い、ステップＳｃ０５とＳｃ０７で３次元表示の対
象とする建造物を決定し、ステップＳｃ０８における処
理で画像データの生成と出力とを行う。The processing in steps Sc04, Sc05 and Sc07, and Sc08 correspond to the processing in step Sa01, steps Sa02 to 03, and steps Sa04 to 05 in FIG. 3 of the first embodiment, respectively. In step Sc04, the viewpoint data is prepared, in steps Sc05 and Sc07, the target building for three-dimensional display is determined, and in the processing in step Sc08, image data is generated and output.
【００８１】もっとも、表示対象の建造物を決定する処
理は、ステップＳｃ０５で現在位置のリンクを特定すれ
ば、ステップＳｃ０７で対応する予備抽出データを参照
するのみで足りる。予めステップＳｃ０３で、探索結果
経路について、建造物の抽出が済んでいるためである。
なお、このとき、現在位置のリンクにかかる予備抽出デ
ータのみを利用するものとしてもよいし、経路前方のリ
ンクにかかる幾つかのものも併せて利用するものとして
もよい。また、予備抽出データを利用して処理を軽減し
つつ、視点位置等を考慮して改めて抽出処理を行うもの
としてもよい。Of course, in the process of determining the building to be displayed, if the link at the current position is specified in step Sc05, it is sufficient to refer to the corresponding preliminary extracted data in step Sc07. This is because the buildings have already been extracted from the search result route in step Sc03.
At this time, only the preliminary extraction data related to the link at the current position may be used, or some data related to the link ahead of the route may be used together. Further, the extraction processing may be performed again by considering the viewpoint position and the like while reducing the processing by using the preliminary extraction data.
【００８２】また、ステップＳｃ０６では、現在位置が
探索結果経路の終端に達した場合の終了処理を行う。す
なわち、ステップＳｃ０５において特定するリンクが経
路の最終リンクから外れたことを検知すれば、終了処理
を行う。In step Sc06, the ending process is performed when the current position reaches the end of the search result route. That is, if it is detected in step Sc05 that the specified link deviates from the final link of the route, the ending process is performed.
【００８３】ここで、先の実施例の図５における３次元
表示の態様の例示の場合、図８で説明する処理によっ
て、建造物ｈ，ｉ，ｊ，ｋに対応する３次元表示Ｙｈ，
Ｙｉ，Ｙｊ，Ｙｋに加えて、探索結果経路上のリンクｑ
に応じて、建造物ｆに応じた３次元表示Ｙｆ（図５中で
は点線で表示）の表示も行うこととなる。Here, in the case of exemplifying the three-dimensional display mode in FIG. 5 of the previous embodiment, the three-dimensional display Yh, corresponding to the buildings h, i, j, k is processed by the process described in FIG.
In addition to Yi, Yj, and Yk, a link q on the search result path
Accordingly, the three-dimensional display Yf (displayed by a dotted line in FIG. 5) corresponding to the building f is also displayed.
【００８４】本実施例における地図表示装置によれば、
抽出処理の一部を実際の表示に先立って行うことで、地
図を３次元表示する際の処理を更に軽減することができ
る。According to the map display device of this embodiment,
By performing a part of the extraction processing prior to the actual display, the processing for three-dimensionally displaying the map can be further reduced.
【００８５】なお、本実施例では、抽出処理に利用する
経路データが経路探索の結果である場合を例示したが、
かかる場合には限定されない。例えば、ユーザが直接入
力する経路データであってもよいし、ネットワークを介
して取得する経路探索結果その他の経路データであって
もよい。In this embodiment, the case where the route data used for the extraction process is the result of the route search has been exemplified.
The case is not limited. For example, it may be route data directly input by the user, or route search results and other route data acquired via the network.
【００８６】経路周辺の建造物の表示範囲は、移動とと
もに変化させても良い。例えば、最も近い交差点までの
距離が所定範囲となってから、その交差点の先の建造物
を表示させるものとしてもよい。The display range of buildings around the route may be changed with movement. For example, after the distance to the nearest intersection is within the predetermined range, the building ahead of the intersection may be displayed.
【００８７】かかる場合には、ステップＳｃ０５で現在
位置がリンクｐであるときにはノードＢまでの距離を計
算する。ステップＳｃ０７においては、この距離が所定
の範囲以上のとき、現在位置が交差点Ｂ近傍に至ってい
ないと判断し、リンクｐ周辺の建造物ｈ，ｉ，ｊを表示
する。この距離が所定の範囲であれば、交差点Ｂの先の
リンクｑ周辺の建造物ｋ，ｆも表示する。In such a case, in step Sc05, when the current position is the link p, the distance to the node B is calculated. In step Sc07, when this distance is equal to or larger than the predetermined range, it is determined that the current position does not reach the vicinity of the intersection B, and the buildings h, i, j around the link p are displayed. If this distance is within a predetermined range, the buildings k and f around the link q ahead of the intersection B are also displayed.
【００８８】なお、交差点に応じた予備抽出を行ってお
き、最も近い交差点までの距離が所定範囲となったとき
には、その交差点に係る当該予備抽出データを利用する
ものとしてもよい。It is also possible to carry out preliminary extraction according to an intersection and use the preliminary extraction data relating to the intersection when the distance to the nearest intersection falls within a predetermined range.
【００８９】Ｃ．第３実施例：先に説明した実施例にお
ける建造物の抽出は、リンクと建造物との距離を所定の
基準に基づいて計算し、特定のリンクと距離が一定範囲
内にある建造物を抽出するものであった。本実施例で
は、リンク及びノードと建造物との所定の関連について
の情報を予め地図記憶部に用意しておき、かかる関連情
報を特定のリンクについて参照することで抽出を行う場
合について示す。C. Third Embodiment: In the building extraction in the above-described embodiment, the distance between the link and the building is calculated based on a predetermined standard, and the building having the specific link and the distance within a certain range is extracted. It was something to do. In the present embodiment, a case will be described in which information about a predetermined association between a link and a node and a building is prepared in advance in the map storage unit, and the relevant information is extracted by referring to the specific link.
【００９０】ここで関連情報は、先の実施例で利用した
ように、距離に基づくものであってもよいし、その他の
条件を基礎とするものであってもよい。例えば、特定の
ノード位置を視点位置とした建造物の重なり具合を考慮
した関連であってもよい。Here, the related information may be based on the distance as used in the previous embodiment or may be based on other conditions. For example, it may be a relationship that considers the degree of overlap of buildings with a specific node position as the viewpoint position.
【００９１】なお、本実施例で、地図表示装置の概略構
成と機能ブロックとは、第１実施例の場合と同様である
（図１，２参照）。In this embodiment, the schematic structure and functional block of the map display device are the same as those in the first embodiment (see FIGS. 1 and 2).
【００９２】図９は、関連情報を記録するデータの概略
構成図である。本実施例で利用するデータ構成は、関連
情報を含む点で、図２に示した先の実施例の場合と相違
する。すなわち、表示記憶部５００ｄは、建造物に応じ
て、その建造物と関連するノード及びリンクの情報を記
憶している。FIG. 9 is a schematic configuration diagram of data for recording related information. The data structure used in this embodiment is different from that in the previous embodiment shown in FIG. 2 in that it includes related information. That is, the display storage unit 500d stores information on nodes and links related to the building, depending on the building.
【００９３】本実施例における地図表示装置が行う処理
は、先の実施例で説明したものと同様であるが、図３の
ステップＳａ０２〜０３における建造物の抽出処理（又
は図７のステップＳｃ０２の処理）で関連情報を参照し
て利用する点で相違する。すなわち、ステップＳａ０２
の条件設定処理では、現在位置のリンクを選択するとと
もに、そのリンク及びその両端ノードを関連情報に含む
建造物を検索する。また、ステップＳａ０３では、かか
る検索結果に応じて、表示の対象とする建造物を生成部
に伝える。図９の場合においては、リンクｐに応じて建
造物ｈ，ｉ，ｊ，ｍを、リンクｑに応じて建造物ｍ，
ｋ，ｆをそれぞれ抽出することとなる。The process performed by the map display device in this embodiment is the same as that described in the previous embodiment, but the building extraction process in steps Sa02 to 03 in FIG. 3 (or step Sc02 in FIG. 7). It is different in that the related information is referred to and used in (Processing). That is, step Sa02
In the condition setting process, the link at the current position is selected, and the building including the link and both end nodes in the related information is searched. Further, in step Sa03, the building to be displayed is transmitted to the generation unit according to the search result. In the case of FIG. 9, the buildings h, i, j, and m are linked to the link p, and the buildings m and i are linked to the link q.
k and f will be extracted respectively.
【００９４】ここで、先の実施例の図５における３次元
表示の態様の例示の場合、図９で説明する処理によっ
て、建造物ｈ，ｉ，ｊ，ｋに対応する３次元表示Ｙｈ，
Ｙｉ，Ｙｊ，Ｙｋの他、リンクｑとノードＢに応じた建
造物ｆ，ｍについて、３次元表示Ｙｆ，Ｙｍ（図５中で
は点線で表示）の表示も行うこととなる。Here, in the case of exemplifying the three-dimensional display mode in FIG. 5 of the previous embodiment, the three-dimensional display Yh, corresponding to the buildings h, i, j, k is processed by the process described in FIG.
In addition to Yi, Yj, and Yk, three-dimensional displays Yf and Ym (indicated by dotted lines in FIG. 5) are displayed for the buildings f and m corresponding to the link q and the node B.
【００９５】本実施例における地図表示装置によれば、
予め記憶した関連情報を参照することで、地図を３次元
表示する際の処理を軽減することができる。視点位置等
を基礎として特定するリンクやノードに基づいて、容易
に、有用な建造物を抽出することができる。According to the map display device of this embodiment,
By referring to the related information stored in advance, it is possible to reduce the processing when the map is three-dimensionally displayed. A useful building can be easily extracted based on a link or a node that is specified based on the viewpoint position or the like.
【００９６】図１０は、関連情報を記録するデータの概
略構成に係る変形例を示す説明図である。ここでは、関
連情報は通路記憶部４００ｅに記憶する。ただし、建造
物とノードとの関連情報はノード記憶部４１０ｅに、リ
ンクとのものはリンク記憶部４２０ｅにそれぞれ記憶す
る。関連情報を利用した抽出処理は、特定のリンク及び
その両端ノードについて、それぞれリンク記憶部４２０
ｅ及びノード記憶部４１０ｅを参照することで行う。FIG. 10 is an explanatory diagram showing a modified example relating to the schematic structure of data for recording related information. Here, the related information is stored in the passage storage unit 400e. However, the information related to the building and the node is stored in the node storage unit 410e, and the information related to the link is stored in the link storage unit 420e. The extraction process using the related information is performed by the link storage unit 420 for a specific link and both end nodes thereof.
This is performed by referring to e and the node storage unit 410e.
【００９７】本変形例におけるデータ構成によれば、経
路におけるノードやリンクを基礎とした関連情報の管理
が容易となる。また、ノードやリンクをキーとした検索
処理も容易に行うことができる。According to the data structure of this modification, it becomes easy to manage the related information based on the nodes and links in the route. In addition, a search process using a node or a link as a key can be easily performed.
【００９８】Ｄ．第４実施例：本実施例における地図表
示装置では、複数の３次元モデルを特定の１つの建造物
に対応付けて記憶する地図データを利用する点で、先に
説明した実施例における地図表示装置と相違する。すな
わち、本実施例では、建造物に対応付けて記憶された複
数の３次元モデルから、条件に従って有用なものを選択
して３次元表示に利用する。なお、以下で説明する地図
表示装置は、第１実施例の場合と同様の概略構成及び機
能ブロック構成（図１を参照）を備え、同様のデータ構
成を利用して、同様の処理が可能であるものとする。D. Fourth Embodiment: In the map display device according to the present embodiment, the map display device according to the above-described embodiment is used in that map data that stores a plurality of three-dimensional models in association with one specific building is used. Is different from. That is, in this embodiment, a useful one is selected from a plurality of three-dimensional models stored in association with a building and used for three-dimensional display. The map display device described below has the same schematic configuration and functional block configuration (see FIG. 1) as in the case of the first embodiment, and the same processing is possible by using the same data configuration. There is.
【００９９】図１１は、一つの建造物に対応して複数の
３次元モデルを記録するデータの概略構成図である。本
実施例で表示記憶部５００ｆは、１つの建造物に対応付
けて複数の３次元モデルを記憶する。図１１ではモデル
１〜３を記憶する態様を模式的に示している。FIG. 11 is a schematic block diagram of data for recording a plurality of three-dimensional models corresponding to one building. In the present embodiment, the display storage unit 500f stores a plurality of three-dimensional models in association with one building. FIG. 11 schematically shows a mode in which models 1 to 3 are stored.
【０１００】図１１の表示記憶部５００ｆは、一部を基
本３次元モデル記憶部５０１ｆとして構成しており、基
本３次元モデルを記憶している。基本３次元モデルは、
複数の建造物に兼用可能に予め用意されており、サイズ
を指定して利用することができる３次元モデルである。
かかる基本３次元モデルは、直方体、円柱、円錐、半球
などの形状を有する。基本３次元モデル記憶部５０１ｆ
を利用することで、基本３次元モデルの１つの指定とサ
イズ指定とによって３次元モデルを特定して、本来の３
次元モデルと併用することが可能である。基本３次元モ
デルは、建造物の実際の平面形状との不一致を許容して
選択し、建造物の簡易な表示のために利用する。The display storage unit 500f of FIG. 11 is partially configured as a basic three-dimensional model storage unit 501f, and stores the basic three-dimensional model. The basic 3D model is
It is a three-dimensional model that is prepared in advance so that it can be used for multiple buildings and that can be used by designating its size.
The basic three-dimensional model has a shape such as a rectangular parallelepiped, a cylinder, a cone, and a hemisphere. Basic three-dimensional model storage unit 501f
By using, the 3D model is specified by one specification and size specification of the basic 3D model, and the original 3D model is specified.
It can be used together with a dimensional model. The basic three-dimensional model is selected by allowing a mismatch with the actual planar shape of the building, and is used for simple display of the building.
【０１０１】なお、サイズ指定は、例えば直方体なら
ば、全ての辺の長さを指定できるものであってもよい
し、辺の間の長さの比は既定のもので高さのみを指定で
きるものであってもよい。また、既定形状は平面形状の
みであって、その高さをサイズ指定するものとしてもよ
い。The size designation may be such that the lengths of all sides can be designated, for example, if it is a rectangular parallelepiped, the length ratio between the sides can be designated, and only the height can be designated. It may be one. Further, the default shape may be a plane shape only, and the height may be designated in size.
【０１０２】図１１に示した建造物ｆに対する３次元モ
デルについて、モデル１においては、およそ２つの直方
体が一部を共有する立体形状を有し、さらに、その表面
には窓や看板を有する。モデル２においては、２つの直
方体が一部を共有する立体形状は保持しているものの、
表面に有していた窓等の形状は省略されている。モデル
１と２とは、建造物ｆに固有の３次元モデルである。Regarding the three-dimensional model for the building f shown in FIG. 11, in the model 1, approximately two rectangular parallelepipeds have a three-dimensional shape in which a part thereof is shared, and further, a window and a signboard are provided on the surface thereof. In the model 2, although the three-dimensional shape in which two cuboids share a part is retained,
The shapes of windows and the like that were on the surface are omitted. Models 1 and 2 are three-dimensional models unique to the building f.
【０１０３】ここで、建造物ｆの平面形状は、およそ２
つの長方形が一部を共有する形状である。このとき、建
造部ｆのかかる平面形状に応じて、単純長方形を平面形
状とする直方体である基本３次元モデルＷを、建造物ｆ
に対する簡易な表示に利用することができる。ここで
は、建造物ｆの実際の平面形状との不一致を許容する。
そこで、モデル３として、基本３次元モデルＷの指定
と、実際の建造物ｆに大きさがおよそ同一となるサイズ
指定とを利用する。モデル３は、複数の建造物に兼用可
能な既定形状から、建造物ｆの平面形状との不一致を許
容しつつ選択するものである。The plane shape of the building f is about 2
Two rectangles share a part. At this time, according to the plane shape of the building portion f, the basic three-dimensional model W, which is a rectangular parallelepiped whose plane shape is a simple rectangle, is
It can be used for a simple display for. Here, a mismatch with the actual planar shape of the building f is allowed.
Therefore, as the model 3, the designation of the basic three-dimensional model W and the designation of the size in which the size of the actual building f is approximately the same are used. The model 3 is selected from the predetermined shapes that can be commonly used for a plurality of buildings while allowing a mismatch with the planar shape of the building f.
【０１０４】図１２は、３次元モデルを選択して表示す
る処理のフローチャートである。以下では、本実施例に
おける表示処理を示すために、第１実施例における図３
のフローチャートとの対比の下で、図１２のフローチャ
ートにおける処理を示す。FIG. 12 is a flowchart of the processing for selecting and displaying a three-dimensional model. Hereinafter, in order to show the display processing in the present embodiment, FIG.
The process in the flowchart of FIG. 12 is shown below in comparison with the flowchart of FIG.
【０１０５】ここで図１２のステップＳｄ０１、ステッ
プＳｄ０２〜０３、ステップＳｄ０６〜０７における処
理は、それぞれ、図３におけるステップＳａ０１、ステ
ップＳａ０２〜０３、ステップＳａ０４〜０５における
処理と同様のものである。すなわち、Ｓｄ０１で視点デ
ータの準備を行い、ステップＳｄ０２〜０３で３次元表
示の対象とする建造物を抽出し、ステップＳｄ０６〜０
７では画像データを生成・出力する。The processing in steps Sd01, Sd02 to 03, and steps Sd06 to 07 in FIG. 12 is the same as the processing in steps Sa01, Sa02 to 03, and steps Sa04 to 05 in FIG. 3, respectively. That is, viewpoint data is prepared in Sd01, a building to be a target of three-dimensional display is extracted in steps Sd02 to 03, and steps Sd06 to 0 are performed.
At 7, image data is generated and output.
【０１０６】本実施例における処理は、ステップＳｄ０
４〜０５において３次元モデル選択処理を行い、ステッ
プＳｄ０６〜０７においては係る選択に基づいて生成・
出力処理を行う点で、第１実施例の場合と相違する。The processing in this embodiment is performed in step Sd0.
3-5 model selection processing is performed in 4 to 05, and generation is performed based on the selection in steps Sd06 to 07.
The output processing is different from that of the first embodiment.
【０１０７】図１３は、３次元モデルを選択する処理を
示す説明図である。以下では、ステップＳｄ０４〜０５
における処理を、図１３の説明図を参照しつつ説明す
る。FIG. 13 is an explanatory diagram showing a process of selecting a three-dimensional model. In the following, steps Sd04 to 05
The process in FIG. 13 will be described with reference to the explanatory diagram of FIG.
【０１０８】図１３では、ノードＡ，Ｂ、リンクｐ、及
び建造物ｈ，ｉ，ｊを示している。ステップＳｄ０４で
は、視点データが示す視点位置から、各建造物ｈ，ｉ，
ｊまでの距離Ｌｈ，Ｌｉ，Ｌｊをそれぞれ計算する。次
に、ステップＳｄ０５では、それぞれ建造物までの距離
が、モデル１〜３のいずれを利用すべき範囲にあるかを
特定する。図１３に示すように、最近距離用のモデルと
してモデル１を利用し、最遠距離用のモデルとしてモデ
ル３を利用し、モデル２はその中間の距離の場合に利用
する。図１３の建造物ｈ，ｉ，ｊの場合、距離Ｌｈ，Ｌ
ｉ，Ｌｊがモデル２，１，３をそれぞれ選択すべき範囲
にあり、ステップＳｄ０５では、かかるモデル選択を行
う。このためステップＳｄ０６における画像データ生成
処理では、建造物ｈ，ｉ，ｊは、それぞれモデル２，
１，３を利用して表示する。In FIG. 13, nodes A and B, a link p, and buildings h, i, and j are shown. In step Sd04, from the viewpoint position indicated by the viewpoint data, each building h, i,
Distances Lh, Li, and Lj to j are calculated. Next, in step Sd05, it is specified which of the models 1 to 3 is to be used as the distance to the building. As shown in FIG. 13, the model 1 is used as the model for the closest distance, the model 3 is used as the model for the farthest distance, and the model 2 is used for the intermediate distance. In the case of the buildings h, i, j in FIG. 13, the distances Lh, L
i and Lj are in the range for selecting the models 2, 1 and 3, respectively, and in step Sd05, such model selection is performed. Therefore, in the image data generation processing in step Sd06, the buildings h, i, and j are respectively model 2,
Display using 1,3.
【０１０９】なお、モデル１，２，３を使い分ける範囲
は、任意に設定可能である。図中では、モデル１を選択
する範囲とモデル２を選択する範囲がほぼ等しい場合を
例示したが、等間隔にする必要はない。３次元表示時の
処理負担を考慮して、任意に設定可能である。The range in which the models 1, 2, and 3 are selectively used can be set arbitrarily. In the drawing, the case where the range for selecting the model 1 and the range for selecting the model 2 are substantially equal to each other is illustrated, but it is not necessary to make the intervals even. It can be arbitrarily set in consideration of the processing load at the time of three-dimensional display.
【０１１０】また、１つの建造物に対応付けて記憶する
３次元モデルの数は３個に限られない。このときも距離
の範囲をモデルの個数だけに分割して、表示に利用すべ
き３次元モデルを選択することが可能である。Further, the number of three-dimensional models stored in association with one building is not limited to three. Also at this time, it is possible to divide the range of distance into only the number of models and select the three-dimensional model to be used for display.
【０１１１】本実施例における地図表示装置によれば、
地図表示の品質を維持しつつ、モデル記憶機構及びその
処理の複雑さを過大にすることなく、地図の３次元表示
における処理負担を低減することができる。According to the map display device of this embodiment,
It is possible to reduce the processing load in the three-dimensional display of the map without increasing the complexity of the model storage mechanism and its processing while maintaining the quality of the map display.
【０１１２】なお、上記の説明で地図表示装置は、ネッ
トワークを介して地図データの取得を行い、自ら一体的
に備える表示デバイスに表示を行うものとしたが、かか
る場合に限定されるわけではない。例えば、第一に、Ｃ
Ｄ−ＲＯＭ等の地図データ記憶媒体を一体的に備える形
態であるものとしてもよい。第二に、画像表示制御デー
タを外部にある表示装置にネットワークを介して送付す
ることで地図を３次元表示させるものとしてもよい。第
三に、一体的に備える記憶媒体の地図データを利用しつ
つ、画像処理制御データの送付によって外部表示装置に
３次元表示をさせるものとしてもよい。In the above description, the map display device acquires the map data via the network and displays the map data on the display device provided integrally with itself, but the present invention is not limited to such a case. . For example, first, C
The map data storage medium such as a D-ROM may be integrally provided. Secondly, the map may be displayed three-dimensionally by sending the image display control data to an external display device via a network. Thirdly, the external display device may be made to perform three-dimensional display by sending the image processing control data while using the map data of the storage medium that is integrally provided.
【０１１３】以上、実施例に基づき本発明にかかる地図
表示装置を説明してきたが、上述した発明の実施の形態
は、本発明の理解を容易にするためのものであり、本発
明を限定するものではない。本発明は、その趣旨並びに
特許請求の範囲を逸脱することなく、変更、改良され得
る。例えば、以上に説明した処理はソフトウェアで実現
する他、ハードウェア的に実現するものとしてもよい。Although the map display device according to the present invention has been described based on the embodiments, the above-described embodiments of the present invention are intended to facilitate understanding of the present invention and limit the present invention. Not a thing. The present invention can be modified and improved without departing from the spirit and scope of the claims. For example, the processing described above may be realized not only by software but also by hardware.
【図１】地図表示装置の概略構成図である。FIG. 1 is a schematic configuration diagram of a map display device.
【図２】地図表示装置で用いるデータの概略構成図であ
る。FIG. 2 is a schematic configuration diagram of data used in a map display device.
【図３】地図を表示する処理のフローチャートである。FIG. 3 is a flowchart of a process of displaying a map.
【図４】建造物を抽出する処理を示す説明図である。FIG. 4 is an explanatory diagram showing a process of extracting a building.
【図５】地図を３次元表示する態様を例示する説明図で
ある。FIG. 5 is an explanatory diagram illustrating a mode in which a map is displayed three-dimensionally.
【図６】経路に応じた表示を行う地図表示装置の機能ブ
ロックを示す説明図である。FIG. 6 is an explanatory diagram showing functional blocks of a map display device that performs display according to a route.
【図７】経路に応じた表示の処理を示すフローチャート
である。FIG. 7 is a flowchart showing display processing according to a route.
【図８】経路に応じた表示の処理を示す説明図である。FIG. 8 is an explanatory diagram showing a display process according to a route.
【図９】関連情報を記録するデータの概略構成図であ
る。FIG. 9 is a schematic configuration diagram of data for recording related information.
【図１０】関連情報を記録するデータの概略構成に係る
変形例を示す説明図である。FIG. 10 is an explanatory diagram showing a modified example related to the schematic configuration of data for recording related information.
【図１１】一つの建造物に対応して複数の３次元モデル
を記録するデータの概略構成図である。FIG. 11 is a schematic configuration diagram of data for recording a plurality of three-dimensional models corresponding to one building.
【図１２】３次元モデルを選択して表示を行う処理のフ
ローチャートである。FIG. 12 is a flowchart of processing for selecting and displaying a three-dimensional model.
【図１３】３次元モデルを選択する処理を示す説明図で
ある。FIG. 13 is an explanatory diagram showing a process of selecting a three-dimensional model.
１００…地図表示装置 １０１…操作パネル １０２…表示デバイス １０３…リモコン ２００…制御ユニット ２０２…位置情報入力部 ２１０…表示制御部 ２１１…位置情報入力部 ２１２…ユーザ入力部 ２１３…経路探索部 ２２０…ユーザ入力部 ３００…地図記憶部 ３１０…地図データ入力部 ４００…通路記憶部 ４１０…ノード記憶部 ４２０…リンク記憶部 ５００…表示記憶部 ６００…抽出部 ７００…生成部 ７０１…出力部 １００ａ…地図表示装置 ２１０ａ…表示制御部 ２１３ａ…経路探索部 ６１０ａ…予備抽出記憶部 ６００ａ…抽出部 ５００ｄ…表示記憶部 ４００ｅ…通路記憶部 ４１０ｅ…ノード記憶部 ４２０ｅ…リンク記憶部 ５００ｆ…表示記憶部 ５０１ｆ…基本３次元モデル記憶部 100 ... Map display device 101 ... Operation panel 102 ... Display device 103 ... remote control 200 ... Control unit 202 ... Position information input section 210 ... Display control unit 211 ... Positional information input section 212 ... User input unit 213 ... Route search unit 220 ... User input section 300 ... Map storage unit 310 ... Map data input section 400 ... passage storage 410 ... Node storage unit 420 ... Link storage unit 500 ... Display storage unit 600 ... Extraction unit 700 ... Generator 701 ... Output unit 100a ... Map display device 210a ... Display control unit 213a ... Route search unit 610a ... Preliminary extraction storage unit 600a ... Extraction unit 500d ... Display storage unit 400e ... passage storage unit 410e ... Node storage unit 420e ... Link storage unit 500f ... Display storage unit 501f ... Basic three-dimensional model storage unit
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 2C032 HB02 HB22 HB25 HC05 HC08 HC15 HC23 HD03 HD16 2F029 AA02 AB01 AB07 AC03 AC14 AC16 5B050 AA08 BA09 BA17 CA08 EA28 FA02 FA05 5H180 AA01 BB03 FF04 FF05 FF13 FF22 FF23 FF27 FF32 ─────────────────────────────────────────────────── ─── Continued front page F term (reference) 2C032 HB02 HB22 HB25 HC05 HC08 HC15 HC23 HD03 HD16 2F029 AA02 AB01 AB07 AC03 AC14 AC16 5B050 AA08 BA09 BA17 CA08 EA28 FA02 FA05 5H180 AA01 BB03 FF04 FF05 FF13 FF22 FF23 FF27 FF32
Claims (10)
って、 建造物に対応付けられた３次元モデルを複数記憶する地
図データを入力する地図データ入力部と、 前記複数の３次元モデルから表示対象となる３次元モデ
ルを抽出する抽出部と、 該抽出された３次元モデルを用いて、地図の３次元表示
を行う表示部とを備え、 前記抽出部は、前記３次元表示時に前方に表示すべき道
路の周辺の所定範囲内に位置する３次元モデルを表示対
象として抽出する地図表示装置。1. A map display device for three-dimensionally displaying a map, comprising: a map data input unit for inputting map data for storing a plurality of three-dimensional models associated with a building; and a plurality of the three-dimensional models. An extraction unit that extracts a three-dimensional model that is a display target and a display unit that performs three-dimensional display of a map using the extracted three-dimensional model are provided, and the extraction unit moves forward when the three-dimensional display is performed. A map display device for extracting, as a display target, a three-dimensional model located within a predetermined range around a road to be displayed.
と、 前記経路周辺の３次元モデルを、前記表示対象候補とし
て予め抽出しておく予備抽出部とを備え、 前記抽出部は、前記予備抽出部による結果を参照して前
記抽出を行う地図表示装置。2. The map display device according to claim 1, wherein a route input section for inputting a series of routes for performing three-dimensional display and a three-dimensional model around the route are extracted in advance as the display target candidates. A map display device for performing the extraction by referring to the result of the preliminary extraction unit.
する３次元モデルと、該道路とを関連付けるための関連
情報が含まれており、 前記抽出部は、該関連情報を参照して前記抽出を行う地
図表示装置。3. The map display device according to claim 1, wherein the map data includes related information for associating a three-dimensional model belonging to a predetermined range around the road with the road. The extraction unit is a map display device that performs the extraction by referring to the related information.
って、 近距離表示用の近距離３次元モデルと、遠距離表示用の
遠距離３次元モデルとを建造物ごとに記憶する地図デー
タを入力する地図データ入力部と、 地図の３次元表示の視点位置から所定距離内の建造物に
ついては前記近距離３次元モデルを用い、所定距離外の
建造物については前記遠距離３次元モデルを用いて、３
次元表示を行う表示部とを備え、 前記近距離３次元モデルは、建造物の平面形状を反映し
て設定された建造物に固有の３次元モデルであり、 前記遠距離３次元モデルは、複数の建造物に兼用可能に
予め用意された既定形状の中から１つを選択するととも
に、そのサイズを指定することにより、該建造物の平面
形状との不一致を許容して設定された３次元モデルであ
る地図表示装置。4. A map display device for three-dimensionally displaying a map, wherein map data stores a short-distance three-dimensional model for short-distance display and a long-distance three-dimensional model for long-distance display for each building. For the buildings within a predetermined distance from the viewpoint position of the three-dimensional display of the map, the short distance three-dimensional model is used, and for the buildings outside the predetermined distance, the long distance three-dimensional model is used. Use 3
And a display unit that performs a three-dimensional display, wherein the short-distance three-dimensional model is a three-dimensional model unique to a building set by reflecting a planar shape of the building, and the long-distance three-dimensional model includes a plurality of 3D model that is set to allow mismatching with the planar shape of the building by selecting one from the preset shapes prepared in advance so that it can also be used for other buildings and designating its size Is a map display device.
表示装置。5. The map display device according to claim 4, wherein the predetermined shape includes a rectangular parallelepiped, a cylinder, a cone, and a hemisphere.
って、 建造物に対応付けられた３次元モデルを複数記憶する地
図データを入力する工程と、 前記複数の３次元モデルから表示対象となる３次元モデ
ルを抽出する工程と、 該抽出された３次元モデルを用いて、地図の３次元表示
を行う工程とを備え、 前記抽出する工程は、前記３次元表示時に前方に表示す
べき道路の周辺の所定範囲内に位置する３次元モデルを
表示対象として抽出する工程である地図表示方法。6. A map display method for three-dimensionally displaying a map, the step of inputting map data for storing a plurality of three-dimensional models associated with a building, and a display target from the plurality of three-dimensional models. And a step of displaying the map three-dimensionally by using the extracted three-dimensional model, wherein the extracting step includes the road to be displayed in front of the three-dimensional display. A map display method, which is a step of extracting a three-dimensional model located within a predetermined range around the object as a display target.
って、 近距離表示用の近距離３次元モデルと、遠距離表示用の
遠距離３次元モデルとを建造物ごとに記憶する地図デー
タを入力する工程と、 地図の３次元表示の視点位置から所定距離内の建造物に
ついては前記近距離３次元モデルを用い、所定距離外の
建造物については前記遠距離３次元モデルを用いて、３
次元表示を行う工程とを備え、 前記近距離３次元モデルは、建造物の平面形状を反映し
て設定された建造物に固有の３次元モデルであり、 前記遠距離３次元モデルは、複数の建造物に兼用可能に
予め用意された既定形状の中から１つを選択するととも
に、そのサイズを指定することにより、該建造物の平面
形状との不一致を許容して設定された３次元モデルであ
る方法。7. A map display method for three-dimensionally displaying a map, wherein map data stores a short-distance three-dimensional model for short-distance display and a long-distance three-dimensional model for long-distance display for each building. Using the short distance three-dimensional model for buildings within a predetermined distance from the viewpoint position of the three-dimensional display of the map, and using the long-distance three-dimensional model for buildings outside the predetermined distance, Three
And a step of performing a three-dimensional display, wherein the short-distance three-dimensional model is a three-dimensional model unique to a building set by reflecting a planar shape of the building, and the long-distance three-dimensional model includes a plurality of By selecting one of the preset shapes prepared in advance so that it can also be used for buildings, and designating its size, a three-dimensional model that is set to allow inconsistency with the planar shape of the building is set. There is a way.
ためのコンピュータプログラムであって、 建造物に対応付けられた３次元モデルを複数記憶する地
図データを入力する機能と、 前記複数の３次元モデルから表示対象となる３次元モデ
ルを抽出する抽出機能と、 該抽出された３次元モデルを用いて、地図の３次元表示
を行う機能とを前記地図表示装置に実現させるためのコ
ンピュータプログラムであり、 前記抽出機能は、前記３次元表示時に前方に表示すべき
道路の周辺の所定範囲内に位置する３次元モデルを表示
対象として抽出する機能であるコンピュータプログラ
ム。8. A computer program for three-dimensionally displaying a map on a map display device, the function of inputting map data storing a plurality of three-dimensional models associated with a building, and the plurality of three-dimensional models. A computer program for causing the map display device to realize an extraction function of extracting a three-dimensional model to be displayed from the model and a function of performing three-dimensional display of a map by using the extracted three-dimensional model. The computer program is a computer program having a function of extracting a three-dimensional model located within a predetermined range around a road to be displayed forward when the three-dimensional display is performed.
ためのコンピュータプログラムであって、 近距離表示用の近距離３次元モデルと、遠距離表示用の
遠距離３次元モデルとを建造物ごとに記憶する地図デー
タを入力する機能と、 地図の３次元表示の視点位置から所定距離内の建造物に
ついては前記近距離３次元モデルを用い、所定距離外の
建造物については前記遠距離３次元モデルを用いて、３
次元表示を行う機能とを前記地図表示装置に実現させる
ためのコンピュータプログラムであり、 前記近距離３次元モデルは、建造物の平面形状を反映し
て設定された建造物に固有の３次元モデルであり、 前記遠距離３次元モデルは、複数の建造物に兼用可能に
予め用意された既定形状の中から１つを選択するととも
に、そのサイズを指定することにより、該建造物の平面
形状との不一致を許容して設定された３次元モデルであ
るコンピュータプログラム。9. A computer program for three-dimensionally displaying a map on a map display device, wherein a short-distance three-dimensional model for short-distance display and a long-distance three-dimensional model for long-distance display are provided for each building. Function for inputting map data to be stored in the 3D display, and the structure within a predetermined distance from the viewpoint position of the 3D display of the map uses the short distance 3D model, and the structure outside the predetermined distance uses the long distance 3D Using the model, 3
A computer program for causing the map display device to realize a function of performing three-dimensional display, wherein the short-distance three-dimensional model is a three-dimensional model specific to a building set by reflecting a planar shape of the building. Yes, the long-distance three-dimensional model is selected from one of the predetermined shapes prepared in advance so that it can be used for a plurality of buildings, and the size thereof is designated, so that A computer program that is a three-dimensional model set to allow non-coincidence.
ータプログラムを記録したコンピュータ読み取り可能な
記録媒体。10. A computer-readable recording medium in which the computer program according to claim 8 is recorded.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001397424A JP4035762B2 (en) | 2001-12-27 | 2001-12-27 | Map display device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001397424A JP4035762B2 (en) | 2001-12-27 | 2001-12-27 | Map display device |
Related Child Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2006287544A Division JP2007086797A (en) | 2006-10-23 | 2006-10-23 | Map display device |
| JP2007133999A Division JP5070421B2 (en) | 2007-05-21 | 2007-05-21 | Map display device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003195744A true JP2003195744A (en) | 2003-07-09 |
| JP4035762B2 JP4035762B2 (en) | 2008-01-23 |
Family
ID=27603233
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001397424A Expired - Fee Related JP4035762B2 (en) | 2001-12-27 | 2001-12-27 | Map display device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4035762B2 (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007171229A (en) * | 2005-12-19 | 2007-07-05 | Xanavi Informatics Corp | Map display apparatus |
| JP2007272119A (en) * | 2006-03-31 | 2007-10-18 | Aisin Aw Co Ltd | Planimetrical feature information output device |
| JPWO2005109377A1 (en) * | 2004-05-10 | 2008-03-21 | パイオニア株式会社 | Display control apparatus, display method, display control program, information recording medium, and recording medium |
| EP2075543A3 (en) * | 2007-12-26 | 2010-04-14 | Aisin AW Co., Ltd. | Three-dimensional map display navigation device, three-dimensional map display system, and three-dimensional map display program |
| US7835861B2 (en) | 2006-06-30 | 2010-11-16 | Aisin Aw Co., Ltd. | Navigation apparatuses, methods, and programs for generation of a 3D movie |
| US7974781B2 (en) | 2006-06-30 | 2011-07-05 | Aisin Aw Co., Ltd. | Navigation apparatuses, methods, and programs for generation of a 3D movie |
| EP2333488A3 (en) * | 2009-12-14 | 2011-09-28 | Robert Bosch GmbH | Personalized and context-sensitive 3d route guidance |
| JP2013225275A (en) * | 2012-03-21 | 2013-10-31 | Geo Technical Laboratory Co Ltd | Three-dimensional image display system |
-
2001
- 2001-12-27 JP JP2001397424A patent/JP4035762B2/en not_active Expired - Fee Related
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPWO2005109377A1 (en) * | 2004-05-10 | 2008-03-21 | パイオニア株式会社 | Display control apparatus, display method, display control program, information recording medium, and recording medium |
| JP4795230B2 (en) * | 2004-05-10 | 2011-10-19 | パイオニア株式会社 | Display control apparatus, display method, display control program, and information recording medium |
| JP2007171229A (en) * | 2005-12-19 | 2007-07-05 | Xanavi Informatics Corp | Map display apparatus |
| JP2007272119A (en) * | 2006-03-31 | 2007-10-18 | Aisin Aw Co Ltd | Planimetrical feature information output device |
| US7835861B2 (en) | 2006-06-30 | 2010-11-16 | Aisin Aw Co., Ltd. | Navigation apparatuses, methods, and programs for generation of a 3D movie |
| US7974781B2 (en) | 2006-06-30 | 2011-07-05 | Aisin Aw Co., Ltd. | Navigation apparatuses, methods, and programs for generation of a 3D movie |
| EP2075543A3 (en) * | 2007-12-26 | 2010-04-14 | Aisin AW Co., Ltd. | Three-dimensional map display navigation device, three-dimensional map display system, and three-dimensional map display program |
| EP2333488A3 (en) * | 2009-12-14 | 2011-09-28 | Robert Bosch GmbH | Personalized and context-sensitive 3d route guidance |
| JP2013225275A (en) * | 2012-03-21 | 2013-10-31 | Geo Technical Laboratory Co Ltd | Three-dimensional image display system |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4035762B2 (en) | 2008-01-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4964762B2 (en) | Map display device and map display method | |
| EP1085299B1 (en) | Navigation apparatus | |
| KR100520708B1 (en) | Method for displaying three dimensional map | |
| EP2428769B1 (en) | Generating a multi-layered geographic image and the use thereof | |
| US20100245561A1 (en) | Navigation device | |
| EP1426904A1 (en) | Three-dimensional electronic map data creation method | |
| EP1750238A1 (en) | Map creation device and navigation device | |
| JP4834071B2 (en) | Navigation system, method, computer program, and readable medium | |
| EP3671623B1 (en) | Method, apparatus, and computer program product for generating an overhead view of an environment from a perspective image | |
| JP2008542746A (en) | Navigation device with camera information | |
| WO2007037389A1 (en) | Map database creating system | |
| JP2011227888A (en) | Image processing system and location positioning system | |
| JP2001305953A (en) | Map information producing device and map information display device using the same | |
| JP3876972B2 (en) | GUIDE IMAGE GENERATION DEVICE, GUIDE IMAGE DISPLAY DEVICE, NAVIGATION DEVICE, AND PROGRAM | |
| JP2003123197A (en) | Recognition device for road mark or the like | |
| EP2335023B1 (en) | Method of and computer implemented system for generating a junction view image | |
| CN114072840A (en) | Depth-guided video repair for autonomous driving | |
| US9243926B2 (en) | Electronic map system | |
| CN114509065B (en) | Map construction method, system, vehicle terminal, server and storage medium | |
| JP2003195744A (en) | Map display device | |
| JP2000055675A (en) | Map display device for vehicle and its method | |
| US20140300623A1 (en) | Navigation system and method for displaying photomap on navigation system | |
| JP2017032436A (en) | Movement guide system, movement guide method and computer program | |
| JP5070421B2 (en) | Map display device | |
| JPH10187029A (en) | Three dimensional cg map display device, and on-vehicle navigation device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041227 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060719 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060822 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061023 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070320 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070521 |
|
| 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: 20070925 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071017 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4035762 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101109 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101109 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111109 Year of fee payment: 4 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121109 Year of fee payment: 5 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121109 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131109 Year of fee payment: 6 |
|
| 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 |
|
| LAPS | Cancellation because of no payment of annual fees |