JP2006084184A - Three-dimensional gis navigation method, three-dimensional gis navigation server and three-dimensional gis navigation system - Google Patents

Three-dimensional gis navigation method, three-dimensional gis navigation server and three-dimensional gis navigation system Download PDF

Info

Publication number
JP2006084184A
JP2006084184A JP2004266339A JP2004266339A JP2006084184A JP 2006084184 A JP2006084184 A JP 2006084184A JP 2004266339 A JP2004266339 A JP 2004266339A JP 2004266339 A JP2004266339 A JP 2004266339A JP 2006084184 A JP2006084184 A JP 2006084184A
Authority
JP
Japan
Prior art keywords
still images
still
image
navigation
thinning
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.)
Pending
Application number
JP2004266339A
Other languages
Japanese (ja)
Inventor
Tatsuo Eto
辰男 衞藤
Tsukasa Kino
司 城野
Tsutomu Kurosawa
努 黒澤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NTT Docomo Inc
Original Assignee
NTT Docomo Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NTT Docomo Inc filed Critical NTT Docomo Inc
Priority to JP2004266339A priority Critical patent/JP2006084184A/en
Publication of JP2006084184A publication Critical patent/JP2006084184A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide a three-dimensional GIS navigation method or the like reducing data quantity, while securing visibility of an image necessary for navigation, in consideration of information balance optimum for a user to recognize a traveling direction, a land mark or the like. <P>SOLUTION: This method for delivering successively static images showing three-dimensional scenery of an individual spot on a route to a destination in response to a navigation request from a client has processes of: selecting static images at fixed distance intervals on a road and static images at fixed angle intervals at a crossing; thinning out the static images within a range wherein utilization is not impeded; and changing a static image quality corresponding to importance exerting an influence on visibility. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

本発明はグラフィック機能の乏しい携帯電話に3次元GIS(Geographical Information System)ナビゲーションを提供する3次元GISナビゲーション方法、3次元GISナビゲーションサーバおよび3次元GISナビゲーションシステムに関する。   The present invention relates to a three-dimensional GIS navigation method, a three-dimensional GIS navigation server, and a three-dimensional GIS navigation system for providing a three-dimensional GIS (Geographical Information System) navigation to a mobile phone having a poor graphic function.

近年、3次元GISは様々な分野での利用が期待されており、一部で実用化が進められつつある。有望な用途の一つとして、歩行者の所持する携帯電話に対し目的地への道順に沿った3次元の景観を表示するナビゲーションシステムが考えられている。しかし、3次元GISの基盤データはグラフィック展開時に膨大な演算処理を要するため、グラフィック機能の乏しい携帯電話で処理するのは非常に困難である。   In recent years, three-dimensional GIS is expected to be used in various fields, and some of them are being put into practical use. As one promising application, a navigation system that displays a three-dimensional landscape along a route to a destination on a mobile phone possessed by a pedestrian is considered. However, since the 3D GIS basic data requires enormous arithmetic processing at the time of graphic development, it is very difficult to process it with a mobile phone having a poor graphic function.

一方、携帯電話等のモバイル端末は近年、小型、高性能、多機能になってきている。主に携帯電話は年々著しく向上し続けている。視覚的な表現に関しては、近年の携帯電話では液晶画面のカラー化、大型化、高画質化が進み、高性能で多彩な表現が可能になった。基本的な静止画、動画に関して言えば、高品質な表現が可能になり、多くの用途に使用されている。   On the other hand, mobile terminals such as mobile phones have recently become smaller, higher performance and more multifunctional. Mainly mobile phones continue to improve significantly year by year. With regard to visual expression, recent mobile phones have become increasingly colored, larger, and higher in image quality, enabling high-performance and versatile expression. Speaking of basic still images and moving images, high-quality expression is possible and it is used for many purposes.

しかしながら、現状の携帯電話ではCPU能力や記憶容量を含め、総合的な機能制約があるため、膨大な空間データを用いる3次元グラフィックス表現には適していない。また、携帯電話ごとに3次元グラフィックスエンジンや表示領域、発色数の性能差があるため、端末によって著しく動作速度が異なってしまう等の端末依存の問題も発生する。故に、現状の携帯電話において3次元GIS方式を採用し、多くの建物や道路を広範囲にわたりレンダリングしてアニメーションで再現することは極めて困難である。   However, current cellular phones are not suitable for three-dimensional graphics expression using a large amount of spatial data because of comprehensive function restrictions including CPU capability and storage capacity. In addition, since there is a difference in the performance of the three-dimensional graphics engine, display area, and number of colors for each mobile phone, a problem depending on the terminal, such as an operation speed significantly different depending on the terminal, occurs. Therefore, it is extremely difficult to render a large number of buildings and roads in a wide range and reproduce them with animation by adopting a three-dimensional GIS system in the current mobile phone.

そこで、膨大な空間データを使ったレンダリング処理はサーバに任せ、携帯電話ではサーバから送られてくる静止画を素材に用いて3次元アニメーションを実現する方式が現実的であり、既にいくつか提案されている。例えば、特許文献1には、ユーザの現在地情報および目的地情報を受信し、現在地と目的地とを結ぶルートを計算し、ルート上の各地点における複数もしくは大きさの異なる静止画を携帯電話に配信して表示する技術が開示されている。
特開2004−69423号公報
Therefore, it is realistic to rely on the server for rendering processing using a large amount of spatial data, and to realize 3D animation using still images sent from the server as materials for mobile phones, and several methods have already been proposed. ing. For example, in Patent Document 1, a user's current location information and destination information are received, a route connecting the current location and the destination is calculated, and a plurality of still images at different points on the route or different sizes are displayed on a mobile phone. A technique for distributing and displaying is disclosed.
JP 2004-69423 A

上述したように、携帯電話に静止画を配信して表示させることにより、グラフィック機能の乏しい携帯電話における3次元景観のナビゲーションを実現したものが既に提案されているが、配信する静止画をいかに決定するかという点については十分に考慮されておらず、実用に際してデータ量が多くなり、携帯電話の限られた帯域では伝送が困難になる場合がある。例えば、ルートに沿って等間隔に作成した静止画を携帯電話に配信する場合、視認性を確保するために間隔を小さく設定するとデータ量が多くなり、狭帯域のモバイル回線で伝送するには応答時間への影響が避けられない。また、伝送効率および応答時間短縮の観点から複数の静止画をまとめて伝送する場合、携帯電話のメモリ容量の制限から一度に保持しておける静止画数が限られるため、データ量が多くなることで伝送回数が増えるという問題もある。   As described above, it has already been proposed to realize navigation of 3D landscapes on mobile phones with poor graphic functions by distributing and displaying still images on mobile phones, but how to determine the still images to be distributed However, there is a case where the amount of data is increased in practical use, and transmission may be difficult in a limited band of a cellular phone. For example, when distributing still images created at equal intervals along a route to a mobile phone, if the interval is set small to ensure visibility, the amount of data increases, and a response is required for transmission over a narrowband mobile line. The effect on time is inevitable. Also, when transmitting multiple still images from the viewpoint of transmission efficiency and response time reduction, the number of still images that can be held at one time is limited due to the limited memory capacity of mobile phones. There is also a problem that the number of transmissions increases.

本発明は上記の従来の問題点に鑑み提案されたものであり、その目的とするところは、利用者が進行方向やランドマーク等を認識するのに最適な情報バランスを考慮し、ナビゲーションに必要な画像の視認性を確保しつつデータ量を落とすことのできる3次元GISナビゲーション方法、3次元GISナビゲーションサーバおよび3次元GISナビゲーションシステムを提供することにある。   The present invention has been proposed in view of the above-described conventional problems, and the purpose of the present invention is necessary for navigation in consideration of an optimal information balance for the user to recognize the traveling direction and landmarks. Another object of the present invention is to provide a three-dimensional GIS navigation method, a three-dimensional GIS navigation server, and a three-dimensional GIS navigation system that can reduce the amount of data while ensuring the visibility of various images.

上記の課題を解決するため、本発明にあっては、請求項1に記載されるように、クライアントからのナビゲーション要求に応じ、目的地に至るルート上の個々の地点の3次元景観を示す静止画を順次に配信する方法であって、道路上の一定距離間隔における静止画および交差点における一定角度間隔の静止画を選択する工程と、利用に支障をきたさない範囲で静止画を間引く工程と、視認性に影響を与える重要度に応じて静止画の画質を変更する工程とを備えるようにしている。これにより、ナビゲーションに必要な画像の視認性を確保しつつデータ量を落とすことができる。   In order to solve the above-described problems, according to the present invention, as described in claim 1, in response to a navigation request from a client, a stationary view showing a three-dimensional landscape of individual points on a route to a destination A method of sequentially distributing images, a step of selecting a still image at a certain distance interval on the road and a still image of a certain angle interval at an intersection, and a step of thinning out a still image within a range that does not hinder use, And a step of changing the image quality of the still image in accordance with the degree of importance that affects the visibility. Thereby, the amount of data can be reduced while ensuring the visibility of images necessary for navigation.

また、請求項2に記載されるように、区間道路の総距離と静止画枚数の割合に応じて静止画の間引きを行うようにすることができる。これにより、道路上の静止画における基本的な間引きを行うことができる。   Further, as described in claim 2, it is possible to perform still image thinning according to the ratio of the total distance of the section roads and the number of still images. Thereby, it is possible to perform basic thinning on still images on the road.

また、請求項3に記載されるように、交差点の進行方向変化角度と静止画枚数の割合に応じて静止画の間引きを行うようにすることができる。これにより、交差点の静止画における基本的な間引きを行うことができる。   According to a third aspect of the present invention, still images can be thinned out in accordance with the ratio of the traveling direction change angle at the intersection and the number of still images. As a result, it is possible to perform basic thinning on the still image at the intersection.

また、請求項4に記載されるように、視認性に影響を与える重要個所の静止画の間引きを行わないようにすることができる。これにより、間引きに起因する画像の視認性の低下を防止することができる。   Further, as described in claim 4, it is possible to avoid thinning out still images at important points that affect visibility. Thereby, the fall of the visibility of the image resulting from thinning can be prevented.

また、請求項5に記載されるように、間引きの行われなかった静止画のうち、視認性に影響を与える重要個所以外の静止画の画質を低下させるようにすることができる。これにより、ナビゲーションに必要な画像の視認性を確保しつつデータ量を落とすことができる。   In addition, as described in claim 5, among the still images that have not been thinned out, it is possible to reduce the image quality of still images other than important portions that affect visibility. Thereby, the amount of data can be reduced while ensuring the visibility of images necessary for navigation.

また、請求項6に記載されるように、重要個所は、開始地点、終点地点、進行方向変化直前、交差点内の最初の1枚目および2枚目、または、ランドマークの静止画であるものとすることができる。これにより、視認性に影響を与える重要個所についての具体的な基準を与えることができる。   In addition, as described in claim 6, the important point is the start point, the end point, immediately before the change of the traveling direction, the first and second images in the intersection, or the still image of the landmark It can be. As a result, it is possible to give a specific reference for an important part that affects the visibility.

また、請求項7に記載されるように、クライアントからのナビゲーション要求に応じ、目的地に至るルート上の個々の地点の3次元景観を示す静止画を順次に配信する装置であって、道路上の一定距離間隔における静止画および交差点における一定角度間隔の静止画を選択する手段と、利用に支障をきたさない範囲で静止画を間引く手段と、視認性に影響を与える重要度に応じて静止画の画質を変更する手段とを備える3次元GISナビゲーションサーバとして構成することができる。   In addition, as described in claim 7, in response to a navigation request from a client, the device sequentially delivers a still image showing a three-dimensional landscape of each point on the route to the destination, on the road A means for selecting a still image at a certain distance interval and a still image at a certain angle interval at an intersection, a means for thinning out a still image within a range that does not hinder use, and a still image according to the importance that affects visibility It is possible to configure as a three-dimensional GIS navigation server provided with a means for changing the image quality.

また、請求項8に記載されるように、利用者により所持される無線通信機能を有したクライアントと、上記クライアントからのナビゲーション要求に応じ目的地に至るルート上の個々の地点の3次元景観を示す静止画を順次に配信し、配信する静止画につき、道路上の一定距離間隔における静止画および交差点における一定角度間隔の静止画を選択する手段、利用に支障をきたさない範囲で静止画を間引く手段、および視認性に影響を与える重要度に応じて静止画の画質を変更する手段を有した3次元GISナビゲーションサーバとを備える3次元GISナビゲーションシステムとして構成することができる。   In addition, as described in claim 8, a three-dimensional landscape of a client having a wireless communication function possessed by a user and individual points on a route to a destination in response to a navigation request from the client. The still images shown are distributed in sequence, and for the still images to be distributed, means for selecting still images at constant distance intervals on the road and still images at constant angle intervals at intersections, and thinning out still images within a range that does not hinder use It can be configured as a three-dimensional GIS navigation system comprising means and a three-dimensional GIS navigation server having means for changing the image quality of a still image according to the importance that affects visibility.

本発明にあっては、クライアントに配信するナビゲーション画像として、道路上の一定距離間隔における静止画および交差点における一定角度間隔の静止画に対し間引きおよび画質変更を行うことで、ナビゲーションに必要な画像の視認性を確保しつつデータ量を落とすことができ、狭帯域のモバイル回線で伝送する場合の応答時間を速め、複数の静止画をまとめて伝送する場合の伝送回数を削減することができるという効果がある。   In the present invention, as a navigation image to be distributed to the client, by thinning out and changing the image quality of a still image at a fixed distance interval on the road and a still image at a fixed angle interval at the intersection, The effect of being able to reduce the amount of data while ensuring visibility, speeding up the response time when transmitting over a narrowband mobile line, and reducing the number of transmissions when transmitting multiple still images at once There is.

以下、本発明の好適な実施形態につき図面を参照して説明する。   Preferred embodiments of the present invention will be described below with reference to the drawings.

図1は本発明の一実施形態にかかる3次元GISナビゲーションシステムの構成図である。図1において、3次元GISナビゲーションシステムは、3次元GIS情報に基づいてナビゲーションのための静止画等を作成しネットワーク2を介して配信する3次元GISナビゲーションサーバ1と、ネットワーク2に接続された基地局3と、利用者が保持する携帯電話等のクライアント4とから構成されている。   FIG. 1 is a configuration diagram of a three-dimensional GIS navigation system according to an embodiment of the present invention. In FIG. 1, a 3D GIS navigation system includes a 3D GIS navigation server 1 that creates a still image for navigation based on 3D GIS information and distributes it via the network 2, and a base connected to the network 2. The station 3 is composed of a client 4 such as a mobile phone held by the user.

3次元GISナビゲーションサーバ1は、GISデータベース12の格納情報に基づき予めアニメーションデータを作成し、作成したアニメーションデータをアニメーションデータ蓄積部13に格納するアニメーションデータ作成部11と、ネットワーク2を介してクライアント4からのナビゲーションの要求を受信するとともにナビゲーションのための静止画等をクライアント4に向けて送信するデータ送受信部14と、クライアント4からのナビゲーションの要求に応じてナビゲーションデータを作成するナビゲーションデータ作成部15と、ナビゲーションデータ作成部15で作成されたナビゲーションデータの静止画を対象に、利用者に支障をきたさない範囲での間引き・画質変更を行う間引き・画質変更部16と、間引き・画質変更の行われた静止画にナビゲーションのためのキャプションおよび記号等の定型オブジェクトを付加する定型オブジェクト挿入部17とを備えている。   The three-dimensional GIS navigation server 1 creates animation data in advance based on the information stored in the GIS database 12 and stores the created animation data in the animation data storage unit 13 and the client 4 via the network 2. A data transmission / reception unit 14 that receives a navigation request from the client 4 and transmits a still image for navigation to the client 4, and a navigation data creation unit 15 that generates navigation data in response to the navigation request from the client 4. And a decimation / image quality changing unit 16 for decimation / image quality change within a range that does not interfere with the user for navigation data still images created by the navigation data creation unit 15; And a fixed object insertion unit 17 adds a fixed object, such as captions and symbols for made navigation to a still image of.

アニメーションデータ作成部11は、GISデータベース12の格納情報に基づき3次元景観の動画を生成する動画生成部111と、生成された動画から静止画を抽出する静止画抽出部112とを備えている。   The animation data creation unit 11 includes a moving image generation unit 111 that generates a moving image of a three-dimensional landscape based on information stored in the GIS database 12, and a still image extraction unit 112 that extracts a still image from the generated moving image.

GISデータベース12は、道路の接続関係を示す道路ネットワーク情報121と、道路の形状を示す道路形状情報122と、道路の周囲に存在する建物の形状を示す建物形状情報123と、建物の外壁等の属性を示す建物属性情報124と、視認性の高いランドマークとなり得る建物等を示すランドマーク情報125とを含んでいる。   The GIS database 12 includes road network information 121 indicating road connection relationships, road shape information 122 indicating road shapes, building shape information 123 indicating the shapes of buildings existing around the road, building outer walls, and the like. It includes building attribute information 124 indicating attributes, and landmark information 125 indicating buildings that can be highly visible landmarks.

ナビゲーションデータ作成部15は、クライアント4から取得した現在地情報および目的地情報に基づき、GISデータベース12の道路ネットワーク情報121を用いてルートを解析するルート情報解析部151と、解析されたルートに沿った静止画を全て選択する静止画選択部152とを備えている。   The navigation data creation unit 15 includes a route information analysis unit 151 that analyzes a route using the road network information 121 of the GIS database 12 based on the current location information and the destination information acquired from the client 4, and a route information analysis unit 151 that follows the analyzed route. A still image selection unit 152 that selects all the still images.

間引き・画質変更部16は、道路の総距離と静止画枚数の割合もしくは交差点の進行方向変化角度と静止画枚数の割合に応じて間引き間隔を判断して決定する間引き間隔判断・決定部161と、間引きを行わない重要個所の静止画を除外し、間引きする個所を決定する間引き個所判断・決定部162と、間引き処理を実行する間引き処理部163と、間引きされなかった静止画のうち重要個所でない部分を画質変更の対象として判断し決定する画質変更判断・決定部164と、画質変更処理を実行する画質変更処理部165とを備えている。   The thinning / image quality changing unit 16 determines a thinning interval according to the total road distance and the ratio of the number of still images or the rate of change in the direction of travel of the intersection and the ratio of the number of still images. , Excluding still images at important locations that are not to be thinned out, thinning location determination / determination unit 162 that determines locations to be thinned out, thinning processing unit 163 that performs thinning processing, and important locations among still images that have not been thinned out An image quality change determination / determination unit 164 that determines and determines a portion that is not an image quality change target, and an image quality change processing unit 165 that executes image quality change processing.

定型オブジェクト挿入部17は、GISデータベース12の道路ネットワーク情報121を用いてルートを解析するルート情報解析部171と、ルートの解析結果に基づき、座標データから静止画ごとの位置・進行方向を判定し、その位置・進行方向に対するキャプション・記号を付加するキャプション・記号挿入部172とを備えている。   The fixed object insertion unit 17 determines a position and a traveling direction for each still image from the coordinate data based on the route information analysis unit 171 that analyzes the route using the road network information 121 of the GIS database 12 and the route analysis result. , A caption / symbol insertion unit 172 for adding a caption / symbol to the position / direction of travel.

以下、上記の実施形態の動作について説明する。   The operation of the above embodiment will be described below.

図2は3次元GISナビゲーションサーバ1の処理を示すフローチャートである。   FIG. 2 is a flowchart showing processing of the three-dimensional GIS navigation server 1.

先ず、クライアント4に対してナビゲーションを行う前段階の処理として、ナビゲーションに際して提供する静止画の素材となるアニメーションデータの作成について説明する。   First, creation of animation data as a still image material to be provided at the time of navigation will be described as a process before the navigation to the client 4 is performed.

アニメーションデータ作成部11の動画生成部111は、ナビゲーションサービスを行うエリア内の道路および交差点につき、GISデータベース12の格納情報に基づきレンダリング処理を行い、道路、交差点の景観を表示した3次元空間映像の動画を生成する(ステップS1)。   The animation generation unit 111 of the animation data creation unit 11 performs rendering processing on the roads and intersections in the area where the navigation service is performed based on the information stored in the GIS database 12, and displays a 3D space image that displays the scenery of the roads and intersections. A moving image is generated (step S1).

次いで、静止画抽出部112は動画生成部111で生成された動画から、道路については一定距離間隔ごとに、交差点については一定角度間隔ごとに、静止画を抽出し、抽出した静止画502と座標データ503からなるアニメーションデータ501をアニメーションデータ蓄積部13に格納する(ステップS2)。   Next, the still image extracting unit 112 extracts a still image from the moving image generated by the moving image generating unit 111 at regular distance intervals for roads and at regular angular intervals for intersections. Animation data 501 composed of the data 503 is stored in the animation data storage unit 13 (step S2).

図3はアニメーションデータ作成における静止画抽出の方法を示す図であり、(a)に示すように、各道路511の往路・復路に沿って一定速度で移動した場合の景観を示す動画514、515と、交差点512において一定の角速度で360度回転した場合の景観を示す動画516とから、道路511の動画514、515については一定距離間隔ごとに静止画517、518を抽出し、交差点512の動画516については一定角度間隔ごとに静止画519を抽出する。なお、513は道路511の周辺に存在する建物である。   FIG. 3 is a diagram showing a method of extracting still images in animation data creation. As shown in FIG. 3A, moving images 514 and 515 showing a landscape when moving at a constant speed along the forward and backward paths of each road 511. From the moving image 516 showing the landscape when rotated 360 degrees at a constant angular velocity at the intersection 512, still images 517 and 518 are extracted at certain distance intervals for the moving images 514 and 515 on the road 511, and the moving image of the intersection 512 is extracted. For 516, still images 519 are extracted at regular angular intervals. Reference numeral 513 denotes a building existing around the road 511.

(b)は直進路における静止画の抽出をより詳しく示したものであり、道路511の動画514から一定間隔ごとに静止画517を抽出する。なお、静止画517を抽出する間隔はあまり広くせず、後の間引き処理により視認性に問題のない部分の静止画を間引くことで対応する。これは、当初から広い間隔で静止画を抽出した場合、移動の開始地点や終点地点における静止画と実際の景観との誤差が大きくなるためである。   (B) shows in more detail the extraction of still images on a straight road, and still images 517 are extracted from the moving image 514 of the road 511 at regular intervals. Note that the interval at which the still images 517 are extracted is not so wide, but is dealt with by thinning out still images of portions that do not have a problem in visibility by subsequent thinning-out processing. This is because when a still image is extracted at a wide interval from the beginning, an error between the still image at the movement start point and the end point and the actual landscape increases.

(c)は交差点における静止画の抽出をより詳しく示したものであり、交差点512の動画516から一定角度間隔ごとに静止画519を抽出する。なお、交差点512の動画516は真北を始点としたものに統一することで、静止画519の抽出処理を画一化することができる。また、静止画519を抽出する角度間隔はあまり広くせず、後の間引き処理により視認性に問題のない部分の静止画を間引くことで対応する。これは、当初から広い角度間隔で静止画を抽出した場合、右左折時における景観のつながりがわかりにくくなり、どこまで曲がるのかを正確に伝えられないからである。   (C) shows the extraction of still images at intersections in more detail, and still images 519 are extracted from the moving image 516 at the intersection 512 at regular angular intervals. It should be noted that the moving image 516 at the intersection 512 can be unified with the starting point of true north so that the extraction process of the still image 519 can be standardized. In addition, the angle interval for extracting the still images 519 is not so wide, and the still image of the portion having no problem in visibility is thinned out by the subsequent thinning process. This is because, when still images are extracted at wide angular intervals from the beginning, the connection of the landscape at the time of turning left and right becomes difficult to understand, and it is not possible to accurately tell how far the turn is made.

次に、図2に戻り、クライアント4に対してナビゲーションを行う処理について説明する。   Next, returning to FIG. 2, processing for performing navigation on the client 4 will be described.

クライアント4からデータ送受信部14を介してナビゲーションの要求があった場合(ステップS3)、ナビゲーションデータ作成部15のルート情報解析部151は、要求に含まれる現在地情報および目的地情報に基づき、GISデータベース12の道路ネットワーク情報121を用いて、道路、交差点を組み合わせたルート情報を解析する(ステップS4)。   When there is a navigation request from the client 4 via the data transmission / reception unit 14 (step S3), the route information analysis unit 151 of the navigation data creation unit 15 uses the GIS database based on the current location information and destination information included in the request. The route information combining roads and intersections is analyzed using the 12 road network information 121 (step S4).

次いで、静止画選択部152は、道路、交差点ごとの連続する静止画からルート情報に沿った静止画を全て選択し、静止画の識別情報をリストにしたルート静止画リストファイル504を出力する(ステップS5)。   Next, the still image selection unit 152 selects all the still images along the route information from the continuous still images for each road and intersection, and outputs a route still image list file 504 in which the still image identification information is listed ( Step S5).

図4はナビゲーションデータ作成における静止画選択の方法を示す図であり、(a)において道路520を直進し交差点512において道路521に右折するものとすると、道路および交差点についての複数の静止画517、518、519の中から、道路については進行方向に属する全ての静止画522、524を選択し、交差点については右折に伴って変化する角度範囲にある全ての静止画523を選択する。   FIG. 4 is a diagram showing a method of selecting a still image in creating navigation data. In FIG. 4A, when a road 520 goes straight and turns right onto a road 521 at an intersection 512, a plurality of still images 517 about the road and the intersection are displayed. From 518 and 519, all the still images 522 and 524 belonging to the traveling direction are selected for the road, and all the still images 523 in the angle range that changes with the right turn are selected for the intersection.

(b)は直進路における静止画の選択をより詳しく示したものであり、道路520の進行方向に沿った静止画522の全てを選択する。(c)は交差点における静止画の選択をより詳しく示したものであり、交差点における右折に伴う方向525から方向526への角度変化範囲内に存在する静止画523を全て選択する。   (B) shows in more detail the selection of still images on a straight road, and selects all of the still images 522 along the traveling direction of the road 520. (C) shows in more detail the selection of still images at the intersection, and all the still images 523 existing within the angle change range from the direction 525 to the direction 526 accompanying the right turn at the intersection are selected.

次いで、図2に戻り、間引き・画質変更部16はルート静止画リストファイル504にリストアップされた静止画に対し、利用者に支障をきたさない範囲での間引きを行うとともに、重要度に応じた画質変更(画質低下)を行い、間引いた静止画を除外するとともに画質変更した静止画の識別情報を反映した新たなルート静止画リストファイル505を出力する(ステップS6)。間引き・画質変更部16の処理の詳細については後述する。   Next, returning to FIG. 2, the thinning / image quality changing unit 16 thins out the still images listed in the root still image list file 504 within a range that does not hinder the user, and according to the importance. The image quality is changed (image quality is lowered), the still image that has been thinned out is excluded, and a new root still image list file 505 reflecting the identification information of the still image whose image quality has been changed is output (step S6). Details of the processing of the thinning / image quality changing unit 16 will be described later.

次いで、定型オブジェクト挿入部17のルート情報解析部171は、GISデータベース12の道路ネットワーク情報121を用いてルート情報を解析し、ナビゲーションのためのキャプションや進行方向を示す記号を挿入するための情報を取得する(ステップS7)。   Next, the route information analysis unit 171 of the fixed object insertion unit 17 analyzes the route information using the road network information 121 of the GIS database 12 and adds information for inserting a caption for navigation and a symbol indicating a traveling direction. Obtain (step S7).

次いで、キャプション・記号挿入部172は、座標データから静止画ごとの位置・進行方向を判定し(ステップS8)、その位置・進行方向に対するキャプション・記号を決定し(ステップS9)、キャプション・記号の内容、挿入位置等を示す情報を含んだ制御ファイル507を作成する(ステップS10)。   Next, the caption / symbol insertion unit 172 determines the position / travel direction for each still image from the coordinate data (step S8), determines the caption / symbol for the position / travel direction (step S9), and determines the caption / symbol. A control file 507 including information indicating contents, insertion position, and the like is created (step S10).

そして、データ送受信部14は該当する静止画とキャプション・記号データ506と制御ファイル507とをクライアント4に向けネットワーク2を介して送信する(ステップS11)。   The data transmitter / receiver 14 transmits the corresponding still image, caption / symbol data 506, and control file 507 to the client 4 via the network 2 (step S11).

これらの情報を取得したクライアント4では、静止画とキャプションと記号とを制御ファイル507の制御情報に基づき合成して表示し、利用者は表示された静止画と周囲の景観とを比較するとともに、キャプションおよび記号を参考情報として、進行方向を把握する。利用者が現時点の表示画像について認識し、次の画像を要求すべき所定のキー操作を行うと、ルート情報に沿った次の静止画等を送信する。この場合、その都度に静止画等を送信するようにしてもよいし、図5に示すように予め複数の静止画等をクライアント4に送信しておき(先読)、クライアント4内で表示を切り替え、不要になった静止画等を廃棄するようにしてもよい。この先読により、歩行利用に際して遅延の少ない端末応答性が確保できる。   In the client 4 that has acquired the information, the still image, the caption, and the symbol are combined and displayed based on the control information in the control file 507, and the user compares the displayed still image with the surrounding landscape, Determine the direction of travel using captions and symbols as reference information. When the user recognizes the current display image and performs a predetermined key operation for requesting the next image, the next still image or the like along the route information is transmitted. In this case, still images or the like may be transmitted each time, or a plurality of still images or the like are transmitted to the client 4 in advance as shown in FIG. It is possible to change over and discard still images that are no longer needed. With this prefetching, it is possible to secure terminal responsiveness with little delay when using walking.

図6は間引き・画質変更部16の処理(図2におけるステップS6の詳細)を示すフローチャートである。   FIG. 6 is a flowchart showing the processing of the thinning / image quality changing unit 16 (details of step S6 in FIG. 2).

先ず、間引き・画質変更部16の間引き間隔判断・決定部161は、ルート静止画リストファイル504を入力し(ステップS21)、次いでGISデータベース12から道路ネットワーク情報121を入力する(ステップS22)。   First, the thinning interval determination / determination unit 161 inputs the route still image list file 504 (step S21), and then inputs the road network information 121 from the GIS database 12 (step S22).

次いで、間引き間隔判断・決定部161は、区間道路の総距離と静止画枚数の割合による間引き間隔を判断して決定するとともに(ステップS23)、交差点における進行方向の変化角度と静止画枚数の割合による間引き間隔を判断して決定する(ステップS24)。   Next, the thinning interval determination / determination unit 161 determines and determines the thinning interval based on the ratio of the total distance of the section road and the number of still images (step S23), and the change angle of the traveling direction at the intersection and the ratio of the number of still images The thinning interval is determined and determined (step S24).

次いで、間引き個所判断・決定部162は、間引きを行わない重要個所の静止画、例えば、開始地点、終点地点、進行方向変化直前、交差点内の最初の1枚目および2枚目、ランドマーク等を判断し決定する(ステップS25)。   Next, the thinning point determination / determination unit 162 performs still image of important points that are not thinned, for example, the start point, the end point, immediately before the change of the traveling direction, the first and second sheets in the intersection, the landmark, etc. Is determined and determined (step S25).

図7は直進路における静止画間隔による間引きの判断の例を示す図であるが、(a)に示すように道路527に沿った連続する静止画528がある程度の間隔をもっている場合、間引き間隔判断・決定部161は間引きの必要はないと判断し、(b)に示すように道路529に沿った連続する静止画530の間隔が狭い場合には間引きの必要があると判断し、何枚おきに間引くかを決定する。すなわち、静止画の間隔がある程度の距離であるならば間引きを行う必要はなく、逆に間引きをしてしまうと前後の静止画で景観のつながりがわからなくなってナビゲーションに支障をきたしてしまうからである。一方で、静止画の間隔が短い場合は全ての静止画を使用すると膨大なデータ量となり、高速に処理を行うのが困難となるため、間引く対象とする。   FIG. 7 is a diagram showing an example of the determination of thinning by the still image interval on the straight path. However, when the continuous still images 528 along the road 527 have a certain interval as shown in FIG. The determination unit 161 determines that it is not necessary to perform thinning, and determines that thinning is necessary when the interval between successive still images 530 along the road 529 is narrow as shown in FIG. Decide whether to thin out. In other words, if the interval between still images is a certain distance, there is no need to perform decimation, and conversely, if you decimate, you will not be able to understand the connection between the landscapes in the front and rear images, which will hinder navigation. is there. On the other hand, when the interval between still images is short, if all the still images are used, an enormous amount of data is obtained and it is difficult to perform processing at high speed.

図8は直進路における静止画の間引きの例を示す図であり、一定間隔(例えば10メートル間隔)で抽出された静止画531〜539の間隔が短いと判断し、1枚おきの静止画532、534、536、538を間引いた場合を示している。また、残った静止画531、533、535の画像の例をあわせて示してある。例えば10メートル間隔で抽出された静止画の場合、2つ以上を連続して間引いてしまうと各静止画の距離が開きすぎてしまい、景観のつながり(連続性)がわからなくなってしまうため、1枚おきに間引くようにしている。   FIG. 8 is a diagram illustrating an example of thinning out still images on a straight path, and it is determined that the intervals between the still images 531 to 539 extracted at regular intervals (for example, every 10 meters) are short, and every other still image 532 is displayed. In this example, 534, 536, and 538 are thinned out. In addition, examples of remaining still images 531, 533, and 535 are also shown. For example, in the case of still images extracted at an interval of 10 meters, if two or more are thinned out continuously, the distance between the still images will be too wide, and the connection (continuity) of the landscape will not be understood. I try to thin out every other sheet.

一方、間引き間隔判断・決定部161は、間引き個所判断・決定部162によって重要個所と判断された所定の位置の静止画については間引きを行わない。第1は、直進する場合の直後の静止画であり、図9に示すように、静止画540から直進が開始されるものとすると、この静止画540については元から間引かないことに加え、続く静止画541についても間引きの対象としない。これは、直進開始直後の静止画については、進行方向につき利用者の認識をより確実にするためである。   On the other hand, the thinning interval determination / determination unit 161 does not perform thinning for a still image at a predetermined position determined as an important point by the thinning point determination / determination unit 162. The first is a still image immediately after going straight. As shown in FIG. 9, if straight running is started from the still image 540, the still image 540 is not thinned from the original. The subsequent still image 541 is not subject to thinning. This is to make the user's perception in the traveling direction more reliable for a still image immediately after starting straight ahead.

また、間引きを行わない特定の位置の第2は、道なりの右左折において進行方向が変化する直前の静止画であり、ルート情報の解析結果に基づいて道なりの右左折が発生する場所を特定し、その直前の静止画は間引きの対象としない。   In addition, the second specific position where thinning is not performed is a still image immediately before the direction of travel changes in a right or left turn along the road, and a place where a right or left turn along the road occurs based on the analysis result of the route information. The still image immediately before that is not specified.

図10(a)は地点Aから直進し地点Bで右折して地点Cに進行する場合に、原則通りに間引きを行った場合を示しており、地点Bで右折する直前の静止画543を間引いている。この場合、地点Bで右折する直前に利用者に対して表示されるのは静止画542となってしまうため、地点Bの静止画544とのつながりがわかりずらくなってしまう。そこで、(b)に示すように、地点Bで右折する直前の静止画543については間引きの対象としないものとする。これにより、続く静止画544とのつながりがわかりやすくなり、円滑なナビゲーションを行うことができる。   FIG. 10A shows a case where thinning is performed in accordance with the principle when the vehicle goes straight from point A, turns right at point B and proceeds to point C, and the still image 543 immediately before turning right at point B is thinned out. ing. In this case, since the still image 542 is displayed to the user immediately before turning right at the point B, the connection with the still image 544 at the point B becomes difficult to understand. Therefore, as shown in (b), the still image 543 immediately before turning right at the point B is not subject to thinning. As a result, the connection with the subsequent still image 544 becomes easy to understand, and smooth navigation can be performed.

図11は交差点における静止画の間引きの例を示す図であり、地点Aから直進し地点Bで右折して地点Cに進行するものとすると、地点Bの交差点における進行方向の変化角度範囲内に存在するものとして選択された静止画546〜549のうち、最初の静止画546とそれに続く静止画547と最後の静止画549を残し、それ以外の静止画548を間引きの対象とする。従って、静止画546と静止画547の間は小さい角度変化となり、静止画547と静止画549の間は大きな角度変化となる。   FIG. 11 is a diagram illustrating an example of thinning out still images at an intersection. If the vehicle travels straight from point A, turns right at point B and proceeds to point C, the change direction of the traveling direction at the intersection of point B is within the range of change angles. Among the still images 546 to 549 selected as existing, the first still image 546, the subsequent still image 547, and the last still image 549 are left, and the other still images 548 are targeted for thinning. Accordingly, a small angle change occurs between the still image 546 and the still image 547, and a large angle change occurs between the still image 547 and the still image 549.

これは、一定角度間隔の静止画を全て使用しなくても利用者に対して十分に進行方向の変化を認識させることができるため、データ量を削減するために所定の枚数ずつ間引きを行うが、最初の進行方向の変化については利用者に明確に認識してもらうべきことから、最初の静止画に続く静止画については間引きを行わないものである。   This allows the user to fully recognize the change in the direction of travel without using all the still images with a fixed angular interval, so that a predetermined number of images are thinned out in order to reduce the amount of data. Since the first change in the direction of travel should be clearly recognized by the user, the still image following the first still image is not thinned out.

次いで、図6に戻り、間引き処理部163は、間引き間隔判断・決定部161および間引き個所判断・決定部162において決定された間引き間隔および間引き個所に応じて、間引き処理を実行する(ステップS26)。これは、ルート静止画リストファイル504から該当する静止画の識別情報の記述を削除することで行う。   Next, returning to FIG. 6, the thinning-out processing unit 163 performs the thinning-out processing according to the thinning-out interval and the thinning-out location determined by the thinning-out interval determination / determination unit 161 and the thinning-out location determination / determination unit 162 (step S26). . This is done by deleting the description of the identification information of the corresponding still image from the root still image list file 504.

次いで、画質変更判断・決定部164は、間引き処理の終了後、重要個所ではなく、かつ間引きされなかった静止画を判断して決定し(ステップS27)、画質変更処理部165は、重要個所ではないものとされた静止画につきアニメーションデータ蓄積部13に格納された静止画に対して画質変更を行う(ステップS28)。なお、予め画質変更された静止画を全ての静止画に対して用意しておき、それを選択するようにしてもよい。   Next, the image quality change determination / determination unit 164 determines and determines still images that have not been thinned out and are not thinned after the thinning process is finished (step S27), and the image quality change processing unit 165 does not have important points. The image quality is changed with respect to the still image stored in the animation data storage unit 13 for the still image that is not present (step S28). It should be noted that still images whose image quality has been changed in advance may be prepared for all still images and selected.

図12は開始地点における静止画の画質の例を示す図であり、開始地点における静止画550の画質は、ナビゲーションの開始場所を利用者にわかりやすく示すため、画質変更を行わない状態のままの高画質な鮮明な画像としておく。   FIG. 12 is a diagram showing an example of the image quality of a still image at the start point. The image quality of the still image 550 at the start point remains in a state where the image quality is not changed in order to show the start location of navigation to the user in an easy-to-understand manner. Keep it as a clear image with high image quality.

図13は直進路における静止画の画質の例を示す図であり、重要個所となる開始地点の静止画551およびその次の静止画552とランドマークの静止画556については利用者の視認性を高めるため高画質のものとしておくが、その他の静止画553、554、555等については、進行方向の変化もなく特に視認性に影響を与えないため、データ量を削減するために画質を低下させる。   FIG. 13 is a diagram showing an example of the image quality of a still image on a straight path. The user's visibility of the still image 551 at the start point, which is an important point, the next still image 552, and the landmark still image 556 is improved. Although it has high image quality for enhancement, other still images 553, 554, 555, etc. have no change in the direction of travel and do not particularly affect the visibility, so the image quality is lowered to reduce the amount of data. .

図14は道なりの右左折における静止画の画質の例を示す図であり、左折となる地点Dの手前の静止画557については、進行方向の変化を利用者にわかりやすく示すため、画質変更を行わない状態のままの高画質な鮮明な画像としておく。   FIG. 14 is a diagram showing an example of the image quality of a still image in a right or left turn along the road. For the still image 557 in front of the point D that makes a left turn, the image quality is changed in order to easily show the change in the traveling direction to the user. A clear image with high image quality is left in a state where no image processing is performed.

図15は交差点手前における静止画の画質の例を示す図であり、地点Aから直進し地点Bで右折して地点Cに進行する場合に、右折する地点Bの手前の静止画558については、進行方向の変化を利用者にわかりやすく示すため、画質変更を行わない状態のままの高画質な鮮明な画像としておく。   FIG. 15 is a diagram showing an example of the image quality of the still image before the intersection. When the vehicle proceeds straight from the point A, turns right at the point B and proceeds to the point C, the still image 558 before the point B turning right is In order to show the change of the traveling direction to the user in an easy-to-understand manner, a clear image with high image quality is left without changing the image quality.

図16は交差点における静止画の画質の例を示す図であり、地点Aから直進し地点Bで右折して地点Cに進行する場合、地点Bの交差点内における静止画559〜561については、進行方向が変化している最中であり、どのくらい曲がるのかという変化の度合いを利用者にわかりやすく示すため、画質変更を行わない状態のままの高画質な鮮明な画像としておく。   FIG. 16 is a diagram illustrating an example of the image quality of a still image at an intersection. When the vehicle travels straight from a point A, turns right at a point B, and proceeds to a point C, the still images 559 to 561 in the intersection of the point B are in progress. In order to indicate to the user in an easy-to-understand manner the degree of change of how much the turn is in the middle of changing direction, a clear image with high image quality without changing the image quality is set.

次いで、図6に戻り、画質変更処理部165は、間引き・画質変更によって書き換えられたルート静止画リストファイル505を出力し(ステップS29)、処理を終了する。   Next, returning to FIG. 6, the image quality change processing unit 165 outputs the root still image list file 505 rewritten by the thinning / image quality change (step S29), and the processing is ended.

このように、利用者が進行方向やランドマーク等を認識するのに最適な情報バランスを考慮した間引き・画質変更処理を行うことにより、ナビゲーションに必要な画像の視認性を確保しつつデータ量を落とすことができ、クライアント4における画像表示の応答を速めることができる。また、複数の静止画を先読みする場合の伝送回数も削減することができる。   In this way, by performing thinning and image quality change processing considering the optimal information balance for the user to recognize the direction of travel, landmarks, etc., the amount of data can be reduced while ensuring the visibility of images necessary for navigation. The response of image display in the client 4 can be accelerated. In addition, the number of transmissions when prefetching a plurality of still images can be reduced.

上述した静止画の間引きおよび画質変更によるデータ削減の効果を実測した結果を以下に示すが、約24%のデータ削減の効果が確認された。   The results of actual measurement of the effect of data reduction by thinning out the still image and changing the image quality described above are shown below. The effect of data reduction by about 24% was confirmed.

<削減前の静止画>
・静止画枚数:15枚
・1枚当たりの静止画データ量:約7kB
(解像度200×150pixel、圧縮率60%のjpegフォーマット)
・総データ量:105kB(7kB×15枚)
<削減後の静止画>
・静止画枚数:12枚(支障のない範囲での間引きが3枚)
・画質変更枚数:2枚(重要個所でないことによる画質変更)
・画質変更した1枚当たりの静止画データ量:約5kB
(解像度200×150pixel、圧縮率35%のjpegフォーマット)
・総データ量:80kB(7kB×10枚+5kB×2枚)
以上、本発明の好適な実施の形態により本発明を説明した。ここでは特定の具体例を示して本発明を説明したが、特許請求の範囲に定義された本発明の広範な趣旨および範囲から逸脱することなく、これら具体例に様々な修正および変更を加えることができることは明らかである。すなわち、具体例の詳細および添付の図面により本発明が限定されるものと解釈してはならない。
<Still image before reduction>
-Number of still images: 15-Still image data amount per sheet: Approximately 7kB
(JPEG format with a resolution of 200 x 150 pixels and a compression rate of 60%)
・ Total data volume: 105kB (7kB x 15)
<Still image after reduction>
-Number of still images: 12 (Three thinnings out without any problem)
・ Image quality change: 2 (image quality change due to not being important)
・ Still image data amount per image with changed image quality: Approx. 5kB
(JPEG format with a resolution of 200 x 150 pixels and a compression rate of 35%)
・ Total data amount: 80kB (7kB x 10 sheets + 5kB x 2 sheets)
The present invention has been described above by the preferred embodiments of the present invention. While the invention has been described with reference to specific embodiments, various modifications and changes may be made to the embodiments without departing from the broad spirit and scope of the invention as defined in the claims. Obviously you can. In other words, the present invention should not be construed as being limited by the details of the specific examples and the accompanying drawings.

本発明の一実施形態にかかる3次元GISナビゲーションシステムの構成図である。It is a block diagram of the three-dimensional GIS navigation system concerning one Embodiment of this invention. 3次元GISナビゲーションサーバの処理を示すフローチャートである。It is a flowchart which shows the process of a three-dimensional GIS navigation server. アニメーションデータ作成における静止画抽出の方法を示す図である。It is a figure which shows the method of the still image extraction in animation data creation. ナビゲーションデータ作成における静止画選択の方法を示す図である。It is a figure which shows the method of the still image selection in navigation data creation. 静止画等の先読みの例を示す図である。It is a figure which shows the example of prefetching, such as a still image. 間引き・画質変更部の処理を示すフローチャートである。5 is a flowchart illustrating processing of a thinning / image quality changing unit. 直進路における静止画間隔による間引きの判断の例を示す図である。It is a figure which shows the example of a judgment of thinning | decimation by the still image space | interval in a straight path. 直進路における静止画の間引きの例を示す図である。It is a figure which shows the example of the thinning of the still image in a straight path. 直進開始直後の間引きの例を示す図である。It is a figure which shows the example of thinning-out immediately after the start of a straight advance. 道なりの右左折における静止画の間引きの例を示す図である。It is a figure which shows the example of the thinning of the still image in the right-left turn along the road. 交差点における静止画の間引きの例を示す図である。It is a figure which shows the example of the thinning of the still image in an intersection. 開始地点における静止画の画質の例を示す図である。It is a figure which shows the example of the image quality of the still image in a starting point. 直進路における静止画の画質の例を示す図である。It is a figure which shows the example of the image quality of the still image in a straight path. 道なりの右左折における静止画の画質の例を示す図である。It is a figure which shows the example of the image quality of the still image in the right-left turn along the road. 交差点手前における静止画の画質の例を示す図である。It is a figure which shows the example of the image quality of the still image in front of an intersection. 交差点における静止画の画質の例を示す図である。It is a figure which shows the example of the image quality of the still image in an intersection.

符号の説明Explanation of symbols

1 3次元GISナビゲーションサーバ
11 アニメーションデータ作成部
111 動画生成部
112 静止画抽出部
12 GISデータベース
121 道路ネットワーク情報
122 道路形状情報
123 建物形状情報
124 建物属性情報
125 ランドマーク情報
13 アニメーションデータ蓄積部
14 データ送受信部
15 ナビゲーションデータ作成部
151 ルート情報解析部
152 静止画選択部
16 間引き・画質変更部
161 間引き間隔判断・決定部
162 間引き個所判断・決定部
163 間引き処理部
164 画質変更判断・決定部
165 画質変更処理部
17 定型オブジェクト挿入部
171 ルート情報解析部
172 キャプション・記号挿入部
2 ネットワーク
3 基地局
4 クライアント
DESCRIPTION OF SYMBOLS 1 3D GIS navigation server 11 Animation data creation part 111 Movie generation part 112 Still image extraction part 12 GIS database 121 Road network information 122 Road shape information 123 Building shape information 124 Building attribute information 125 Landmark information 13 Animation data storage part 14 Data Transmission / reception unit 15 Navigation data creation unit 151 Route information analysis unit 152 Still image selection unit 16 Decimation / image quality change unit 161 Decimation interval determination / determination unit 162 Decimation location determination / determination unit 163 Decimation processing unit 164 Image quality change determination / determination unit 165 Image quality Change processing unit 17 Fixed object insertion unit 171 Route information analysis unit 172 Caption / symbol insertion unit 2 Network 3 Base station 4 Client

Claims (8)

クライアントからのナビゲーション要求に応じ、目的地に至るルート上の個々の地点の3次元景観を示す静止画を順次に配信する方法であって、
道路上の一定距離間隔における静止画および交差点における一定角度間隔の静止画を選択する工程と、
利用に支障をきたさない範囲で静止画を間引く工程と、
視認性に影響を与える重要度に応じて静止画の画質を変更する工程とを備えたことを特徴とする3次元GISナビゲーション方法。
In response to a navigation request from a client, a method of sequentially delivering still images showing a three-dimensional landscape of individual points on a route to a destination,
Selecting still images at constant distance intervals on the road and still images at constant angular intervals at intersections;
A process of thinning out still images in a range that does not hinder use,
A three-dimensional GIS navigation method comprising: a step of changing the image quality of a still image in accordance with an importance level that affects visibility.
区間道路の総距離と静止画枚数の割合に応じて静止画の間引きを行うことを特徴とする請求項1に記載の3次元GISナビゲーション方法。   The three-dimensional GIS navigation method according to claim 1, wherein thinning of still images is performed in accordance with a ratio between the total distance of section roads and the number of still images. 交差点の進行方向変化角度と静止画枚数の割合に応じて静止画の間引きを行うことを特徴とする請求項1または2のいずれか一項に記載の3次元GISナビゲーション方法。   3. The three-dimensional GIS navigation method according to claim 1, wherein thinning of still images is performed according to a ratio of a change direction of an advancing direction of an intersection and a number of still images. 視認性に影響を与える重要個所の静止画の間引きを行わないことを特徴とする請求項1乃至3のいずれか一項に記載の3次元GISナビゲーション方法。   The three-dimensional GIS navigation method according to any one of claims 1 to 3, wherein thinning of still images at important locations that affect visibility is not performed. 間引きの行われなかった静止画のうち、視認性に影響を与える重要個所以外の静止画の画質を低下させることを特徴とする請求項1乃至4のいずれか一項に記載の3次元GISナビゲーション方法。   The three-dimensional GIS navigation according to any one of claims 1 to 4, wherein among the still images that have not been thinned out, the image quality of still images other than important portions that affect visibility is reduced. Method. 重要個所は、開始地点、終点地点、進行方向変化直前、交差点内の最初の1枚目および2枚目、または、ランドマークの静止画であることを特徴とする請求項4または5のいずれか一項に記載の3次元GISナビゲーション方法。   6. The important point according to any one of claims 4 and 5, wherein the important point is a start point, an end point, immediately before a change in traveling direction, the first and second images in an intersection, or a still image of a landmark. The three-dimensional GIS navigation method according to one item. クライアントからのナビゲーション要求に応じ、目的地に至るルート上の個々の地点の3次元景観を示す静止画を順次に配信する装置であって、
道路上の一定距離間隔における静止画および交差点における一定角度間隔の静止画を選択する手段と、
利用に支障をきたさない範囲で静止画を間引く手段と、
視認性に影響を与える重要度に応じて静止画の画質を変更する手段とを備えたことを特徴とする3次元GISナビゲーションサーバ。
In response to a navigation request from a client, a device that sequentially delivers still images showing a three-dimensional landscape of each point on the route to the destination,
Means for selecting still images at constant distance intervals on the road and still images at constant angular intervals at intersections;
Means to thin out still images as long as they do not interfere with use,
A three-dimensional GIS navigation server comprising means for changing the image quality of a still image in accordance with the degree of importance that affects visibility.
利用者により所持される無線通信機能を有したクライアントと、
上記クライアントからのナビゲーション要求に応じ目的地に至るルート上の個々の地点の3次元景観を示す静止画を順次に配信し、配信する静止画につき、道路上の一定距離間隔における静止画および交差点における一定角度間隔の静止画を選択する手段、利用に支障をきたさない範囲で静止画を間引く手段、および視認性に影響を与える重要度に応じて静止画の画質を変更する手段を有した3次元GISナビゲーションサーバとを備えたことを特徴とする3次元GISナビゲーションシステム。
A client having a wireless communication function possessed by the user;
In response to the navigation request from the client, a still image showing a three-dimensional landscape of each point on the route to the destination is sequentially distributed, and the still image to be distributed is at a fixed distance interval on the road and at an intersection. 3D with means for selecting still images at regular angular intervals, means for thinning out still images in a range that does not hinder use, and means for changing the image quality of still images according to the importance that affects visibility A three-dimensional GIS navigation system comprising a GIS navigation server.
JP2004266339A 2004-09-14 2004-09-14 Three-dimensional gis navigation method, three-dimensional gis navigation server and three-dimensional gis navigation system Pending JP2006084184A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2004266339A JP2006084184A (en) 2004-09-14 2004-09-14 Three-dimensional gis navigation method, three-dimensional gis navigation server and three-dimensional gis navigation system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2004266339A JP2006084184A (en) 2004-09-14 2004-09-14 Three-dimensional gis navigation method, three-dimensional gis navigation server and three-dimensional gis navigation system

Publications (1)

Publication Number Publication Date
JP2006084184A true JP2006084184A (en) 2006-03-30

Family

ID=36162825

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004266339A Pending JP2006084184A (en) 2004-09-14 2004-09-14 Three-dimensional gis navigation method, three-dimensional gis navigation server and three-dimensional gis navigation system

Country Status (1)

Country Link
JP (1) JP2006084184A (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009132683A1 (en) * 2008-05-02 2009-11-05 Tom Tom International B.V. A navigation device and method for displaying a static image of an upcoming location along a route of travel
JP2015186193A (en) * 2014-03-26 2015-10-22 カシオ計算機株式会社 Data processing apparatus, data processing system, reproduction time reduction method, and program
US9262796B2 (en) 2013-02-21 2016-02-16 Fujitsu Ten Limited Communication apparatus
CN103995644B (en) * 2014-05-23 2017-06-23 中国电建集团成都勘测设计研究院有限公司 The method for realizing three-dimensional geographic information system and 3 d graphics system linkage fusion
JP2018119989A (en) * 2014-06-27 2018-08-02 グーグル エルエルシー Generating turn-by-turn direction preview
US10643385B1 (en) 2014-04-24 2020-05-05 Google Llc Automatically generating panorama tours

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009132683A1 (en) * 2008-05-02 2009-11-05 Tom Tom International B.V. A navigation device and method for displaying a static image of an upcoming location along a route of travel
JP2011521211A (en) * 2008-05-02 2011-07-21 トムトム インターナショナル ベスローテン フエンノートシャップ Navigation device and method for displaying a still image of an approaching location along a travel route
US9262796B2 (en) 2013-02-21 2016-02-16 Fujitsu Ten Limited Communication apparatus
JP2015186193A (en) * 2014-03-26 2015-10-22 カシオ計算機株式会社 Data processing apparatus, data processing system, reproduction time reduction method, and program
US10643385B1 (en) 2014-04-24 2020-05-05 Google Llc Automatically generating panorama tours
US11481977B1 (en) 2014-04-24 2022-10-25 Google Llc Automatically generating panorama tours
US12002163B1 (en) 2014-04-24 2024-06-04 Google Llc Automatically generating panorama tours
CN103995644B (en) * 2014-05-23 2017-06-23 中国电建集团成都勘测设计研究院有限公司 The method for realizing three-dimensional geographic information system and 3 d graphics system linkage fusion
JP2018119989A (en) * 2014-06-27 2018-08-02 グーグル エルエルシー Generating turn-by-turn direction preview
US10775188B2 (en) 2014-06-27 2020-09-15 Google Llc Generating turn-by-turn direction previews
US11067407B2 (en) 2014-06-27 2021-07-20 Google Llc Generating turn-by-turn direction previews

Similar Documents

Publication Publication Date Title
CN112710325A (en) Navigation guidance and live-action three-dimensional model establishing method, device, equipment and medium
JP2004347420A (en) Car navigation device
EP1750238A1 (en) Map creation device and navigation device
US20110288763A1 (en) Method and apparatus for displaying three-dimensional route guidance
JPWO2006092853A1 (en) Map display device and map display method
CN104121910A (en) Navigation method, device, terminal, server and system
JP2008014974A (en) Navigation device
JP2008014973A (en) Navigation device
US9549169B2 (en) Stereoscopic map display system
JP5964771B2 (en) 3D map display device, 3D map display method, and computer program
JP2012073397A (en) Three-dimentional map display system
CN111325849B (en) Virtual content display method, device, terminal equipment and storage medium
JP4606898B2 (en) Information generation device and search device
JP4672383B2 (en) 3D map distribution database construction device and 3D map distribution system
JP6022386B2 (en) 3D map display device, 3D map display method, and computer program
JP4781685B2 (en) Outline map generator
JP5959479B2 (en) 3D map display system
US6606558B2 (en) Rendering device and method
JP2006084184A (en) Three-dimensional gis navigation method, three-dimensional gis navigation server and three-dimensional gis navigation system
JP2007255989A (en) Navigation system, route retrieving server, terminal device, and map display method
JP2007025362A (en) Image processor, distant view image display method and distant view image display program
JP5037660B2 (en) Distribution apparatus and information distribution system
US9609309B2 (en) Stereoscopic image output system
JP2003337046A (en) Method for providing guiding information
JP2008129093A (en) Map display device

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20060724

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060808

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20061010

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20070313