JP5883818B2 - 3次元地図表示システム - Google Patents
3次元地図表示システム Download PDFInfo
- Publication number
- JP5883818B2 JP5883818B2 JP2013061217A JP2013061217A JP5883818B2 JP 5883818 B2 JP5883818 B2 JP 5883818B2 JP 2013061217 A JP2013061217 A JP 2013061217A JP 2013061217 A JP2013061217 A JP 2013061217A JP 5883818 B2 JP5883818 B2 JP 5883818B2
- Authority
- JP
- Japan
- Prior art keywords
- polygon
- feature
- map
- shadow
- dimensional map
- 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.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/05—Geographic models
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/10—Geometric effects
- G06T15/20—Perspective computation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/50—Lighting effects
- G06T15/503—Blending, e.g. for anti-aliasing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/50—Lighting effects
- G06T15/60—Shadow generation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T19/00—Manipulating 3D models or images for computer graphics
- G06T19/20—Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/50—Depth or shape recovery
- G06T7/507—Depth or shape recovery from shading
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/50—Depth or shape recovery
- G06T7/536—Depth or shape recovery from perspective effects, e.g. by using vanishing points
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/60—Analysis of geometric attributes
- G06T7/64—Analysis of geometric attributes of convexity or concavity
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/003—Maps
- G09B29/005—Map projections or methods associated specifically therewith
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/12—Relief maps
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2200/00—Indexing scheme for image data processing or generation, in general
- G06T2200/04—Indexing scheme for image data processing or generation, in general involving 3D image data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30181—Earth observation
- G06T2207/30184—Infrastructure
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30181—Earth observation
- G06T2207/30188—Vegetation; Agriculture
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/36—Level of detail
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/61—Scene description
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/62—Semi-transparency
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Educational Administration (AREA)
- Business, Economics & Management (AREA)
- Mathematical Physics (AREA)
- Educational Technology (AREA)
- Remote Sensing (AREA)
- General Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Architecture (AREA)
- Computing Systems (AREA)
- Instructional Devices (AREA)
- Processing Or Creating Images (AREA)
- Navigation (AREA)
- Image Generation (AREA)
- Traffic Control Systems (AREA)
Description
3次元地図は、地理を直感的に把握できる利点があり、かかる利点を活かすため、リアリティを向上させることが望まれる。かかる観点から、3次元地図においては、地物の遠近感を付すことも試みられている。例えば、特許文献1は、3次元モデルに対し、太陽の位置を設定して、影を付す技術を開示している。
例えば、特許文献1の方法では、想定された太陽の位置に対して陰影を計算するための処理負荷が多大となる。
また、3次元地図においては、地物を表すためのポリゴンの上下関係が現実とは異なっている場合もある。例えば、池や河川などの水系を表すポリゴンについては、地表面を表すポリゴンの上に水系を表すポリゴンが重ねて描かれているだけの場合があり、現実の高低差では水系よりも高い位置にあるはずの地表面がポリゴン上は水系よりも下に存在しているのである。かかる状態では、太陽の位置を想定したとしても、適切な陰影を付すことができない。
本発明は、かかる課題に鑑み、3次元地図を表示する際に、処理負荷の極端な増大を抑制しつつ、陰影を付与することを目的とする。
3次元地図を表示する3次元地図表示システムであって、
前記3次元地図の描画に用いられる描画用地図データベースと、
前記描画用地図データベースを参照して、上空から見下ろす視点位置、視線方向によって前記3次元地図を鳥瞰図として表示する表示制御部とを備え、
前記描画用地図データベースは、
前記3次元地図に描かれる地物の形状を表す地物ポリゴンを描画するための地物ポリゴンデータと、
前記3次元地図において陰影を表すための架空の板状のポリゴンであって、該板状のポリゴンを設置する地物ポリゴンに対して垂直または傾けて設定されるとともに、表裏一方の面からのみ視認可能とされ、他方の面からは透視されるよう設定されている陰影壁ポリゴンを表す陰影壁ポリゴンデータとを格納しており、
前記表示制御部は、
前記陰影壁ポリゴンについては、前記視認可能とされた面側のみを表示する3次元地図表示システムとして構成することができる。
図1は、陰影の付与例を示す説明図である。図1(a)には、陰影を付与していない状態の3次元地図の表示例を示した。この例では、地表面と水系の境界部分は、図示する通り、同一平面にあるかのように表示される。図1(b)には、陰影壁ポリゴンを用いて陰影を付与した例を示した。この例では、陰影壁ポリゴンは、図1(a)における境界部分に沿って鉛直に立てられる板状のポリゴンであり、視点手前側から見たときに視認可能となっている。従って、3次元地図の表示時には、境界に沿って、黒い縁取りのように陰影が描かれることになり、3次元地図に立体感を付与することができる。かかる表示に要求される処理は、陰影壁ポリゴンの分だけ描画対象が増える程度ですむため、処理負荷の極端な増大は生じない。
陰影壁ポリゴンは、表裏一方の面からのみ視認可能と設定されている。例えば、図1において、水系を取り囲むように陰影壁ポリゴンを設定したとしても、視点に近い側に設定されている部分は表示されない。従って、本来表示されるべき地物が陰影壁ポリゴンによって隠されることを回避でき、視線方向に応じた自然な陰影を付すことができる。
また、3次元地図を描く際には、陰影壁ポリゴンについても、他の地物と同様に遠近感が付与される。特別な処理を施すまでなく、視点から遠方に行くほど、陰影壁ポリゴンを小さく描くことができるのである。図1においても、遠方においては、陰影壁ポリゴンはほとんど視認されていない。
このように単純にポリゴンの境界に沿って太線を描く場合に比較して、陰影壁ポリゴンを用いる場合には、容易に自然な陰影を付与することができる利点がある。
また、陰影壁ポリゴンにおいて、視認される側の色等は、種々の設定が可能である。陰影らしい表現を実現するために、黒または灰色などとしてもよいし、陰影壁ポリゴンを設定した場所に応じて、周囲に存在するポリゴンと同様の色相で明度を低下させた色を用いても良い。また、テクスチャを付してもよい。
陰影壁ポリゴンは、設置される地物ポリゴンの面に対して垂直または傾いているものである。図1のように略水平な地表面または水系に設定する場合には、陰影壁ポリゴンは鉛直または傾いた方向となる。例えば、ビルの窓の部分のように、垂直面を示す地物ポリゴンに貼り付けられた窓ポリゴンまたは窓のテクスチャの周辺に設定する場合には、陰影壁ポリゴンは、庇のように略水平または傾いた面となる。
また別の方法として、表示制御部を、ポリゴンの表裏面に関わらず描画する構成としておき、陰影壁ポリゴンについては、透過すべき面には、透過色を設定しておくようにしてもよい。
前記陰影壁ポリゴンは、前記地物ポリゴンの境界位置に設定されているものとしてもよい。
陰影は図1に例示したように、ポリゴンの境界部分に生じることが多いため、本発明の陰影壁ポリゴンは、境界位置に設定する場合に有用性が高い。
前記地物ポリゴンには、現実の高さの高低関係とは逆の上下関係で重ねて描画される地物ポリゴンが含まれており、
前記陰影壁ポリゴンは、前記上側に重ねられる地物ポリゴンの境界に設定されるとともに、前記上側の地物ポリゴンに面する側が視認可能とされているものとしてもよい。
例えば、図1に示した水系は、地表面のポリゴンの上に、水系のポリゴンを重ねて描画することで表現されている。即ち、実際の高低関係では、地表面の方が水面よりも上にあるはずであるが、ポリゴンの上下関係は逆に水系の方が上になっている。このようにポリゴンの上下関係が現実と逆転している箇所では、従来技術のようにライティングを想定した計算を行っても適切な陰影を付与することはできない。従って、かかる箇所には、本発明の有用性が特に高いと言える。
このような位置関係は、地表面と水系との間に限らず、種々のポリゴン間で生じうる。例えば、ビルの側面に付した窓の場合、地表面に描かれた半地下の道路や線路の場合などが挙げられる。
例えば、3次元地図の表示に用いられる描画用地図データベースを生成する地図データ生成装置であって、
前記3次元地図に表される地物の形状を表す地物ポリゴンを描画するための地物ポリゴンデータを格納した原地図データベースと、
前記3次元地図において陰影を表すための架空の陰影壁ポリゴンを生成する陰影壁ポリゴン生成部とを備え、
前記陰影壁ポリゴン生成部は、
前記原地図データベースに格納された前記地物ポリゴンデータの境界を抽出し、
前記境界に鉛直または傾けて架空の板状の陰影壁ポリゴンを、表裏一方の面からのみ視認可能とされ、他方の面からは透視される状態で生成し、
該陰影壁ポリゴンを前記描画用地図データベースに格納する地図データ生成装置として構成してもよい。
陰影壁ポリゴンを設定すべき地物ポリゴンは、例えば、オペレータが指示するものとしてもよいし、地物ポリゴンの種別などに応じて選択するものとしてもよい。
また、陰影壁ポリゴンのいずれの面を視認可能とするかについても、オペレータが指示するものとしてもよいし、陰影壁ポリゴンの形状や、陰影壁ポリゴンが設定される地物ポリゴンの種別などに応じて判定してもよい。後者の方法としては、例えば、陰影壁ポリゴンが、地物ポリゴンの周囲を取り囲むように設定される場合には、その内側を視認可能な面とする方法が挙げられる。
前記地物ポリゴンには、現実の高さの高低関係とは逆の上下関係で重ねて描画される地物ポリゴンが含まれており、
前記陰影壁ポリゴンデータ生成部は、
前記上側に重ねられる地物ポリゴンの境界に設定されるとともに、前記上側の地物ポリゴンに面する側が視認可能とされる状態で前記陰影壁ポリゴンを生成するものとしてもよい。
こうすることにより、視認可能な面の設定も含め、効率的に陰影壁ポリゴンを生成することができる。
本発明は、その他、コンピュータによって3次元地図を表示する3次元地図表示方法、および地図データを生成する地図データ生成方法として構成してもよいし、かかる表示または生成をコンピュータに実行させるためのコンピュータプログラムとして構成してもよい。また、かかるコンピュータプログラムを記録したコンピュータが読み取り可能な記録媒体として構成してもよい。
図2は、3次元地図表示システムの構成を示す説明図である。本実施例の3次元地図表示システムは、経路探索を行い、3次元地図を表示しながら経路案内をするシステムである。3次元地図表示システムは、経路探索、経路案内機能を伴わず、単にユーザからの指示等に従って3次元地図を表示するシステムとして構成してもよい。
3次元地図表示システムは、先に図1(b)に示したように、陰影壁ポリゴンを利用することによって、地物ポリゴンに陰影を付して立体感を与えた表示を実現できるものである。
実施例の3次元地図表示システムは、サーバ200と端末300とをネットワークNE2で接続して構成されている。端末300としては、スマートフォンを用いるものとしたが、携帯電話、携帯側情報端末、パーソナルコンピュータなど、地図を表示可能な種々の装置を利用可能である。
図2には、さらに、地図データを生成する地図データ生成装置100も併せて示した。地図データ生成装置100は、CPU、RAM、ROMを備えるパーソナルコンピュータを利用して構成されており、原地図データベース104から、描画用地図データベースを生成する装置である。描画データ生成装置100は、ネットワークNE1でサーバ200に接続されており、生成された描画用地図データベースは、サーバ200に格納される。
地図データ生成装置100、サーバ200、端末300には、それぞれ図示する機能ブロックが備えられている。本実施例では、これらの機能ブロックは、それぞれの機能を実現するためのコンピュータプログラムをインストールすることによってソフトウェア的に構成したが、これらをハードウェア的に構成することも可能である。
また、本実施例で示した地図データ生成装置100、サーバ200、端末300が備える機能は、一例に過ぎず、全ての機能を1台で実現するスタンドアロンの装置として構成することも可能である。また、図示したよりも多数のサーバ等からなる分散システムとして構成してもよい。
以下、各装置ごとに構成を説明する。
原地図データベース104は、地図で描画されるべき地物の形状等を表す地物ポリゴンデータ、ラインデータを格納したデータベースである。本実施例では、3次元の形状を表す3次元地図データを格納するものとした。原地図データベース104を、そのまま用いて透視投影等によって3次元地図を描画することも可能なデータである。本実施例では、立体感を向上させるため、地図データ生成装置100で、加工し、描画用地図データベース103を生成するのである。
コマンド入力部101は、原地図データベース104に対する加工について、オペレータからの指示等を入力する。
陰影壁ポリゴン生成部102は、原地図データベース104に格納された地物ポリゴンに、陰影を付すための陰影壁ポリゴンを設定する。
描画用地図データベース103は、原地図データベース104に対して、陰影壁ポリゴン生成部102によって生成された陰影壁ポリゴンを加えた描画用の地図データを格納する。
送受信部105は、サーバ200との間でデータの送受信を行う。本実施例では、描画用地図データベース103に格納された地図データは、送受信部105により、ネットワークNE1経由でサーバ200に送信される。
地図データベース210には、描画用地図データベース211およびネットワークデータ213が格納されている。描画用地図データベース211には、地物の3次元形状を表す地物ポリゴンデータおよび文字データが格納されている。また、地図データ生成装置100で生成された陰影壁ポリゴンも同様に格納されている。ネットワーデータ213は、道路をリンクおよびノードで表した経路探索用のデータである。
データベース管理部202は、地図データベース210のデータの入出力を管理する。
経路探索部203は、ネットワークデータ213を利用して、端末300のユーザから指定された出発地から目的地までの経路を探索する。経路探索は、ダイクストラ法など周知の方法によって行うことができる。
送受信部201は、ネットワークNE2を介して、端末300との間で、種々のデータやコマンドの送受信を行う。
主制御部304は、端末300に備えられた各機能ブロックの動作を統合制御する。
送受信部301は、ネットワークNE2を介してサーバ200との間で、データやコマンドの送受信を行う。
コマンド入力部302は、ユーザからの経路案内等に関する指示などを入力する。指示としては、例えば、経路案内の出発地、目的地の指定、地図表示時の表示スケールの指定などが挙げられる。
位置・通行情報取得部303は、GPS(Global Positioning System)等のセンサから端末300の現在位置を取得したり、ネットワークNE2経由で、交通渋滞や通行規制の情報を取得する。
地図情報記憶部305は、地図を表示する際に、サーバ200から取得した3次元地図データベース211を一時的に記憶する。本実施例では、端末300は、予め全ての地図データを記憶しておくのではなく、地図の表示範囲に応じて必要となる地図データを適宜、サーバ200から取得する。地図情報記憶部305は、こうして取得された地図データを記憶している。また、併せて、経路探索の結果も記憶する。
表示制御部306は、地図情報記憶部305に記憶されている地図データを用いて、端末300のディスプレイ300dへの地図表示を行う。地図表示は、指定された視点位置、視線方向からの透視投影によって行う。本実施例では、表示制御部306としては、グラフィックスライブラリを用いており、法線ベクトルが視線方向側を向いているポリゴンのみを描画するようになっている。
本実施例では、陰影壁ポリゴンを用いて、地物ポリゴンに陰影を付与する。陰影ポリゴンとは、一方の面からのみ視認可能な架空の板状のポリゴンである。以下に陰影壁ポリゴンの例を示す。
図示するように、川を表す川ポリゴン、および池を表す池ポリゴンは、地表面ポリゴンの上に重ねて描かれる。現実には、地表面よりも川および池の水面の方が低い位置にあるが、3次元地図表示では、現実の上下関係とは異なり、地表面よりも川ポリゴン、池ポリゴンの方が上に存在する。
本実施例の陰影壁ポリゴンは、このように地表面の上に位置するポリゴンの周囲に設定されている。
陰影壁ポリゴンの内側は、陰影を表現する色、例えば、黒またはグレーなどに設定されている。池の法面を表すよう茶色系の色等に設定してもよい。また、法面を表すテクスチャを貼り付けても良い。
逆に、視線方向VBから見た場合は、投影図IMGBに示されるように、対岸の陰影壁ポリゴンが描かれ、池に陰影が付与される。
このように、池の周囲に陰影壁ポリゴンを設定することにより、視線方向に応じた陰影が付与されることになる。
陰影壁ポリゴンの内側は、陰影を表現する色、例えば、黒またはグレーなどに設定されている。川の法面を表すよう茶色等に設定してもよい。
図の右上側に川を視線方向VCから見た状態の投影図IMGCを示した。視線方向VCから見た場合、川ポリゴンの手前側に設定された陰影壁ポリゴンは描画されず、対岸側の陰影壁ポリゴンが描画される。陰影壁ポリゴンも、地物ポリゴンと同様、透視投影によって描かれるから、遠方に行くほど細く描画され、陰影自体にも遠近感が付与される。
図4は、陰影壁ポリゴンの設定例(2)を示す説明図である。
図4(a)は、道路ポリゴンに沿って、端から一定の距離の位置に陰影壁ポリゴンを設定した例を示している。陰影壁ポリゴンは、道路中央側から見た時に不透過となっており、端側から見た時に透過状態となる。図4(a)の右側に、道路の投影図を例示した。中央側から見ると、陰影壁に沿って陰影が付与され、道路の両側にある歩道が擬似的に表現される。
図4(b)は、道路ポリゴンの両端を結ぶように一定間隔で数枚の陰影壁ポリゴンを設定した例を示している。陰影壁ポリゴンは、道路ポリゴンの一方側から見た時に不透過となっており、逆側から見た時に透過状態となっている。図4(b)の右側に、道路の投影図を例示した。道路に交差する方向に一定間隔で陰影が付与され、階段が擬似的に表現される。
図4(c)は、経路案内表示に沿って陰影壁ポリゴンを設定した例を示している。経路案内表示は、図示するようにラインデータで表されている。陰影壁ポリゴンは、経路案内表示に沿って、その下側に鉛直に設定されている。陰影壁ポリゴンは、一方から見た時に不透過とされ、反対面から見た時に透過とされる。図(c)の右側に、経路案内表示の投影図を例示した。陰影壁ポリゴンは、この例では、屈曲した中央の部分だけ不透過となるため、この部分に陰影が付与され、立体感のある経路案内が表現される。
陰影壁ポリゴンは、地図データ生成装置100によって生成される。本実施例では、オペレータが手動で陰影壁ポリゴンを生成する方法と、自動または半自動で生成する方法とをとることができる。以下にそのための処理について説明する。
処理を開始すると、地図データ生成装置100は、原地図データを読み込む(ステップS10)。
次に、地図データ生成装置100は、陰影壁ポリゴン設定箇所を入力する(ステップS11)。設定箇所は、例えば、境界ポリゴンを指定する方法、ライン形状を指定する方法をとることができる。境界ポリゴンとは、図3において川ポリゴン、池ポリゴンなど陰影壁を外周に設定する対象となる地物ポリゴンを言う。
境界ポリゴンの指定は、オペレータが個別に行うものとしてもよいし、地物ポリゴンの種別などに基づいて、自動判定するものとしてもよい。例えば、陰影壁ポリゴンを設定すべき地物ポリゴンとして、川・池などの水系のポリゴン(海を除く)、半地下の道路などの種別を予め指定しておき、ステップS11の処理では、地図データ生成装置100は、この指定に従って、境界ポリゴンを選択するのである。
ライン形状の指定とは、図4に示したように、ポリゴンの境界以外の部分に陰影壁ポリゴンを設定する場合の指定方法である。本実施例では、オペレータが個別に手動で指定するものとした。図4に示したように、陰影壁ポリゴンの設定方法についてパターン化できる場合には、こうしたパターンを使用して、ライン形状を簡易に設定可能としてもよい。例えば、予め歩道というパターンを用意しておくことにより、陰影壁ポリゴンを設定すべき道路を選択した後、「歩道」パターンを選択すると、道路の端から所定の位置に陰影壁ポリゴンの形状を自動設定する方法などが考えられる。
図中に外周形状の特定方法を示した。ここでは、頂点P11、P12、P13からなる三角形ポリゴンPOL1と、頂点P21、P22、P23からなる三角形ポリゴンPOL2とが存在する場合を例に考える。地図データ生成装置100は、まず、任意の頂点をスタートポイントとして選択する。例えば、点P11を選択したとする。
次に、その頂点を含むポリゴンに沿って辺を移動し、次の頂点を探索する。ポリゴンには、法線ベクトルの方向に応じた、各辺には向きが設定されているため、次の頂点の探索は、辺に設定された方向に沿って行えばよい。図の例では、点P12が探索される。
地図データ生成装置100は、同様の処理を繰り返すが、移動しようとする辺が、隣接するポリゴンと共有されているときは、隣接のポリゴンに移行する。図の例では、点P12から次の点P13に移動しようとしても、この辺は、隣接するポリゴンPOL2の点23,点P21を結ぶ辺と共有されている。従って、地図データ生成装置100は、点P12から隣接するポリゴンPOL2の点P21に移行して、同様の処理を行うのである。点P12、P21は、ポリゴンの構成上は別個の点となるが、ポリゴンPOL1、POL2の間にすき間がある訳ではないので、両者は同じ座標値を持つ点である。
点P21に移行すると、地図データ生成装置100は、同様の処理により、点P22、P23と探索を行う。こうした処理の結果、点P11、P12(P21)、P22、P23(P13)という外周形状を特定することができる。
図中に立ち上げの様子を示した。ステップS12で特定された外周形状、およびステップS11で指定されたライン形状を、鉛直方向に高さHだけ平行移動することによって生成される側面を、陰影壁ポリゴンとするのである。立ち上げの高さHは、投影表示した際の陰影の幅に影響する。高さHが高くなれば、陰影の幅が広くなり、視認しやすくなるものの、高くし過ぎれば、違和感を与えることになる。逆に高さHを低くすれば、陰影付与による立体感が弱くなり、さらに低くすれば陰影が認識できないほどになる。高さHは、これらの事象を考慮しながら、設定すればよい。
透過/不透過設定とは、いずれの面から見た時に透過状態とするかの設定であり、陰影壁ポリゴンの法線ベクトルの設定とも同義となる。図の例では、閉曲面として陰影壁ポリゴンが設定されており、外側が透過状態、内側が不透過に設定されている。透過/不透過の設定は、オペレータが個別に指定してもよいし、閉図形の場合には、内側を不透過とするというように、予めパターン化しておき、これに基づいて自動設定するようにしてもよい。
ライン形状を立ち上げて陰影壁ポリゴンを設定する場合も同様である。
地図データ生成装置100は、以上の処理によって陰影壁ポリゴンの生成が完了すると、これを描画用地図データベースに格納して(ステップS15)、処理を完了する。
以上で設定された陰影壁ポリゴンを利用して地図を表示する場合の処理について説明する。
図7は、地図表示処理のフローチャートである。この処理は、経路探索を行った後の経路案内の際に用いることもできるし、経路探索と無関係に地図を表示する際に用いることもできる。この処理は、主として端末300の表示制御部306が実行する処理であり、ハードウェア的には端末300のCPUが実行する処理である。
もっとも、ステップS22の判定を省略し、必ず陰影表示モードを採用するものとしても構わない。
まず、陰影壁有のモードがユーザによって指定されていることである。ユーザが陰影付与を希望していないときは、陰影表示モードを採用する必要はないからである。
第2に、3次元地図表示モードが指定されていることである。陰影は、3次元地図において立体感を付与するためのものであり、2次元での表示が指定されているような場合には陰影表示モードを採用する必要はないからである。
第3に、視線方向の鉛直方向からの角度αが、所定の最小値αmin以上、最大値αmax以下となっていることである。角度αは、小さくなるほど地図は2次元表示に近づく。従って、角度αが最小値αminよりも小さい場合には、陰影を効果的に付与できなくなるため、陰影表示モードを採用しないものとした。逆に、角度αが大きい場合は、視線方向は水平に近づき、図1に示したような鳥瞰図ではなく、いわゆるドライバーズビューの状態となる。かかる状態では、陰影壁ポリゴンは、陰影として視認されるのではなく、壁として視認される可能性がある。そこで、本実施例では、角度αが大きい場合も陰影表示モードを採用しないものとした。このように、本実施例では、陰影表示モードを行う視線方向には、制限を設けている。制限値αmin、αmaxは、上述した不自然な表示とならないよう、任意に選択すればよい。
本実施例では、以上の3つの条件を全て満たすときに、陰影表示モードを用いるものとした。判断の条件は、これらに限るものではなく、この中の一部の条件だけを用いても良いし、他の条件を追加してもよい。
陰影壁ポリゴンを表示する際には、不透過に設定された面のみが描かれ、図1に示した陰影が付与された地図が表示される。透過に設定されている面は描かれないため、地図表示に違和感を与えない。
陰影壁を生成しながら表示してもよい。
また、本発明は、上述した実施例の他、種々の変形例をとることができる。例えば、実施例においてソフトウェアで処理している部分はハードウェアに置き換えることもでき、その逆も可能である。実施例では、端末300のディスプレイ300dに地図を表示する例を示したが、プリンタ等に地図を印刷する場合にも
実施例では、陰影壁ポリゴンが予め地図データ生成装置100によって生成されている例を示したが、陰影壁ポリゴンを適宜、生成しながら地図表示を行うようにしてもよい。かかる態様は、例えば、地図データ生成装置100における陰影壁ポリゴン生成部102をサーバ200に設けることにより実現できる。
実施例では、陰影壁ポリゴンが地物ポリゴン面に鉛直に設定されている例を示したが、陰影壁ポリゴンは鉛直方向から斜めに傾けて設定してもよい。
101…コマンド入力部
102…陰影壁ポリゴン生成部
103…描画用地図データベース
104…原地図データベース
105…送受信部
200…サーバ
201…送受信部
202…データベース管理部
203…経路探索部
210…地図データベース
211…描画用地図データベース
213…ネットワークデータ
300…端末
301…送受信部
302…コマンド入力部
303…位置・通行情報取得部
304…主制御部
305…地図情報記憶部
306…表示制御部
Claims (7)
- 3次元地図を表示する3次元地図表示システムであって、
前記3次元地図の描画に用いられる描画用地図データベースと、
前記描画用地図データベースを参照して、上空から見下ろす視点位置、視線方向によって前記3次元地図を鳥瞰図として表示する表示制御部とを備え、
前記描画用地図データベースは、
前記3次元地図に描かれる地物の形状を表す地物ポリゴンを描画するための地物ポリゴンデータと、
前記3次元地図において陰影を表すための架空の板状のポリゴンであって、該板状のポリゴンを設置する地物ポリゴンに対して垂直または傾けて設定されるとともに、表裏一方の面からのみ視認可能とされ、他方の面からは透視されるよう設定されている陰影壁ポリゴンを表す陰影壁ポリゴンデータとを格納しており、
前記表示制御部は、
前記陰影壁ポリゴンについては、前記視認可能とされた面側のみを表示する3次元地図表示システム。 - 請求項1記載の3次元地図表示システムであって、
前記陰影壁ポリゴンは、前記地物ポリゴンの境界位置に設定されている3次元地図表示システム。 - 請求項2記載の3次元地図表示システムであって、
前記地物ポリゴンには、現実の高さの高低関係とは逆の上下関係で重ねて描画される地物ポリゴンが含まれており、
前記陰影壁ポリゴンは、前記上側に重ねられる地物ポリゴンの境界に設定されるとともに、前記上側の地物ポリゴンに面する側が視認可能とされている3次元地図表示システム。 - 3次元地図の表示に用いられる描画用地図データベースを生成する地図データ生成装置であって、
前記3次元地図に表される地物の形状を表す地物ポリゴンを描画するための地物ポリゴンデータを格納した原地図データベースと、
前記3次元地図において陰影を表すための架空の陰影壁ポリゴンを生成する陰影壁ポリゴン生成部とを備え、
前記陰影壁ポリゴン生成部は、
前記原地図データベースに格納された前記地物ポリゴンデータの境界を抽出し、
前記境界に鉛直または傾けて架空の板状の陰影壁ポリゴンを、表裏一方の面からのみ視認可能とされ、他方の面からは透視される状態で生成し、
該陰影壁ポリゴンを前記描画用地図データベースに格納する地図データ生成装置。 - 請求項4記載の地図データ生成装置であって、
前記地物ポリゴンには、現実の高さの高低関係とは逆の上下関係で重ねて描画される地物ポリゴンが含まれており、
前記陰影壁ポリゴンデータ生成部は、
前記上側に重ねられる地物ポリゴンの境界に設定されるとともに、前記上側の地物ポリゴンに面する側が視認可能とされる状態で前記陰影壁ポリゴンを生成する地図データ生成装置。 - コンピュータによって3次元地図の表示に用いられる描画用地図データベースを生成する地図データ生成方法であって、
前記コンピュータが実行するステップとして、
前記3次元地図に表される地物の形状を表す地物ポリゴンを描画するための地物ポリゴンデータを読み込むステップと、
前記3次元地図において陰影を表すための架空の陰影壁ポリゴンを生成する陰影壁ポリゴン生成ステップとを備え、
前記陰影壁ポリゴン生成ステップは、
前記原地図データベースに格納された前記地物ポリゴンデータの境界を抽出し、
前記境界に前記地物ポリゴンに対して垂直または傾けて架空の板状の陰影壁ポリゴンを、表裏一方の面からのみ視認可能とされ、他方の面からは透視される状態で生成し、
該陰影壁ポリゴンを前記描画用地図データベースに格納する地図データ生成方法。 - 3次元地図の表示に用いられる描画用地図データベースを生成するためのコンピュータプログラムであって、
前記3次元地図に表される地物の形状を表す地物ポリゴンを描画するための地物ポリゴンデータを読み込む機能と、
前記3次元地図において陰影を表すための架空の陰影壁ポリゴンを生成する陰影壁ポリゴン生成機能とをコンピュータに実現させるためのコンピュータプログラムであり、
前記陰影壁ポリゴン生成機能は、
前記原地図データベースに格納された前記地物ポリゴンデータの境界を抽出し、
前記境界に前記地物ポリゴンに対して垂直または傾けて架空の板状の陰影壁ポリゴンを、表裏一方の面からのみ視認可能とされ、他方の面からは透視される状態で生成し、
該陰影壁ポリゴンを前記描画用地図データベースに格納する機能であるコンピュータプログラム。
Priority Applications (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013061217A JP5883818B2 (ja) | 2013-03-25 | 2013-03-25 | 3次元地図表示システム |
PCT/JP2014/001325 WO2014156006A1 (en) | 2013-03-25 | 2014-03-10 | Three-dimensional map display system |
CN201480018019.7A CN105051789A (zh) | 2013-03-25 | 2014-03-10 | 三维地图显示*** |
EP14774550.9A EP2979253A4 (en) | 2013-03-25 | 2014-03-10 | THREE DIMENSIONAL MAP DISPLAY SYSTEM |
KR1020157025737A KR20150133199A (ko) | 2013-03-25 | 2014-03-10 | 3차원 지도 표시 시스템 |
US14/860,597 US9646416B2 (en) | 2013-03-25 | 2015-09-21 | Three-dimensional map display system |
HK16102754.4A HK1214877A1 (zh) | 2013-03-25 | 2016-03-10 | 三維地圖顯示系統 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013061217A JP5883818B2 (ja) | 2013-03-25 | 2013-03-25 | 3次元地図表示システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014186570A JP2014186570A (ja) | 2014-10-02 |
JP5883818B2 true JP5883818B2 (ja) | 2016-03-15 |
Family
ID=51623027
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013061217A Expired - Fee Related JP5883818B2 (ja) | 2013-03-25 | 2013-03-25 | 3次元地図表示システム |
Country Status (7)
Country | Link |
---|---|
US (1) | US9646416B2 (ja) |
EP (1) | EP2979253A4 (ja) |
JP (1) | JP5883818B2 (ja) |
KR (1) | KR20150133199A (ja) |
CN (1) | CN105051789A (ja) |
HK (1) | HK1214877A1 (ja) |
WO (1) | WO2014156006A1 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6242080B2 (ja) * | 2013-05-28 | 2017-12-06 | アルパイン株式会社 | ナビゲーション装置および地図描画方法 |
US20170186747A1 (en) * | 2015-12-29 | 2017-06-29 | International Business Machines Corporation | STRUCTURE AND METHOD FOR SiGe FIN FORMATION IN A SEMICONDUCTOR DEVICE |
CN106604015B (zh) * | 2016-12-20 | 2018-09-14 | 宇龙计算机通信科技(深圳)有限公司 | 一种图像处理方法及装置 |
JP6306678B1 (ja) * | 2016-12-20 | 2018-04-04 | 株式会社コロプラ | 仮想空間にオブジェクトを提示するためにコンピュータによって実行される方法、当該方法をコンピュータに実行させるプログラム、および、コンピュータ装置 |
EP4134626A1 (en) | 2017-06-02 | 2023-02-15 | Apple Inc. | Venues map application and system |
DE102018209607A1 (de) * | 2018-06-14 | 2019-12-19 | Volkswagen Aktiengesellschaft | Verfahren und Vorrichtung zum Bestimmen einer Position eines Kraftfahrzeugs |
CN111243078B (zh) * | 2018-11-29 | 2023-09-08 | 沈阳美行科技股份有限公司 | 一种道路立体效果的描画方法、装置及相关设备 |
JP7366618B2 (ja) * | 2019-07-23 | 2023-10-23 | 東芝エネルギーシステムズ株式会社 | 現場連携システムおよび管理装置 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH096941A (ja) * | 1995-06-15 | 1997-01-10 | Oki Electric Ind Co Ltd | 3次元地形データ変換装置 |
JPH1091760A (ja) * | 1996-09-13 | 1998-04-10 | Oki Electric Ind Co Ltd | 3次元地形出力方法、3次元地形出力装置及び記録媒体 |
JP2955989B2 (ja) * | 1997-02-18 | 1999-10-04 | 株式会社セガ・エンタープライゼス | ゲーム装置 |
JP4447865B2 (ja) * | 2003-08-01 | 2010-04-07 | ソニー株式会社 | 地図表示システム、地図データ加工装置、地図表示装置及び地図表示方法 |
JP2006126445A (ja) | 2004-10-28 | 2006-05-18 | Matsushita Electric Ind Co Ltd | ナビゲーションシステム |
JP4551355B2 (ja) * | 2006-05-12 | 2010-09-29 | 株式会社日立製作所 | 3次元地図表示装置 |
US8855930B2 (en) * | 2010-04-09 | 2014-10-07 | Tomtom International B.V. | Method of generating a route |
US20120062566A1 (en) * | 2010-09-09 | 2012-03-15 | Google Inc. | Methods And Systems For Stylized Map Generation |
GB201114591D0 (en) * | 2011-08-23 | 2011-10-05 | Tomtom Int Bv | Methods of and apparatus for displaying map information |
-
2013
- 2013-03-25 JP JP2013061217A patent/JP5883818B2/ja not_active Expired - Fee Related
-
2014
- 2014-03-10 WO PCT/JP2014/001325 patent/WO2014156006A1/en active Application Filing
- 2014-03-10 CN CN201480018019.7A patent/CN105051789A/zh active Pending
- 2014-03-10 EP EP14774550.9A patent/EP2979253A4/en not_active Withdrawn
- 2014-03-10 KR KR1020157025737A patent/KR20150133199A/ko not_active Application Discontinuation
-
2015
- 2015-09-21 US US14/860,597 patent/US9646416B2/en active Active
-
2016
- 2016-03-10 HK HK16102754.4A patent/HK1214877A1/zh unknown
Also Published As
Publication number | Publication date |
---|---|
EP2979253A1 (en) | 2016-02-03 |
JP2014186570A (ja) | 2014-10-02 |
WO2014156006A1 (en) | 2014-10-02 |
US20160012635A1 (en) | 2016-01-14 |
HK1214877A1 (zh) | 2016-08-05 |
CN105051789A (zh) | 2015-11-11 |
EP2979253A4 (en) | 2016-11-30 |
US9646416B2 (en) | 2017-05-09 |
KR20150133199A (ko) | 2015-11-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5883818B2 (ja) | 3次元地図表示システム | |
JP5997640B2 (ja) | 3次元画像出力装置および背景画像生成装置 | |
KR101591427B1 (ko) | 3차원 지형 영상 가시화에서의 적응형 렌더링 방법 | |
JP6189774B2 (ja) | 3次元地図表示システム | |
US9549169B2 (en) | Stereoscopic map display system | |
JP5964771B2 (ja) | 3次元地図表示装置、3次元地図表示方法、および、コンピュータプログラム | |
JP2017517784A (ja) | 鉱山工事現場を対象にした工事状況の視覚化 | |
WO2016117267A1 (ja) | 3次元地図表示システム | |
Delikostidis et al. | Increasing the usability of pedestrian navigation interfaces by means of landmark visibility analysis | |
TWI552120B (zh) | 三次元地圖顯示系統 | |
JP6022386B2 (ja) | 3次元地図表示装置、3次元地図表示方法、および、コンピュータプログラム | |
JP6700519B1 (ja) | 合成画像生成装置、合成画像生成プログラム及び合成画像生成方法 | |
JP2007041692A (ja) | 三次元地形データ制御装置及び三次元地形データ制御方法 | |
WO2015146517A1 (ja) | 画像表示システム | |
JP6110807B2 (ja) | 画像処理装置 | |
JP6091676B2 (ja) | 3次元地図表示システム | |
JP2013161466A (ja) | 3次元地図における地点指定システム | |
JP5964611B2 (ja) | 3次元地図表示システム | |
JP6512425B2 (ja) | 3次元地図表示システム | |
JP6016684B2 (ja) | 3次元地図表示システム | |
JP2022018015A (ja) | 情報処理装置及びプログラム | |
Domajnko et al. | Designing Photo-Realistic and Abstract Mountain Maps for a 3D Mapping Study |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150501 |
|
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: 20160201 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160208 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5883818 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |