JPWO2015029112A1 - 地図表示システム及び地図表示方法及びプログラム - Google Patents

地図表示システム及び地図表示方法及びプログラム

Info

Publication number
JPWO2015029112A1
JPWO2015029112A1 JP2015533801A JP2015533801A JPWO2015029112A1 JP WO2015029112 A1 JPWO2015029112 A1 JP WO2015029112A1 JP 2015533801 A JP2015533801 A JP 2015533801A JP 2015533801 A JP2015533801 A JP 2015533801A JP WO2015029112 A1 JPWO2015029112 A1 JP WO2015029112A1
Authority
JP
Japan
Prior art keywords
map
display
area
unit
control unit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2015533801A
Other languages
English (en)
Other versions
JP6143871B2 (ja
Inventor
義広 都丸
義広 都丸
尚之 対馬
尚之 対馬
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Publication of JPWO2015029112A1 publication Critical patent/JPWO2015029112A1/ja
Application granted granted Critical
Publication of JP6143871B2 publication Critical patent/JP6143871B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map
    • G01C21/367—Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
    • 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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Remote Sensing (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Theoretical Computer Science (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Educational Technology (AREA)
  • Educational Administration (AREA)
  • Business, Economics & Management (AREA)
  • Computer Graphics (AREA)
  • Mathematical Physics (AREA)
  • Automation & Control Theory (AREA)
  • Instructional Devices (AREA)
  • Navigation (AREA)
  • Processing Or Creating Images (AREA)
  • Controls And Circuits For Display Device (AREA)

Abstract

地図表示システム（１００）において、表示部（１１２）は、地図を表示する表示装置に対し、地図の表示装置における表示領域内に存在する物体の画像を地図上に表示させる。取得部（１１３）は、地図上に存在する物体の画像を記憶する記憶装置から、表示部（１１２）が表示装置に対して表示させる画像を取得する。制御部（１１６）は、ユーザの操作によって地図の表示装置における表示領域が変更される度に、取得部（１１３）に対し、地図の変更後の表示領域の外側かつ近辺の領域に存在する物体の画像を取得させる。これにより、地図表示システム（１００）は、ユーザの操作によって今後表示される可能性のある地図領域に存在する物体の画像を先読みすることができる。

Description

本発明は、地図表示システム及び地図表示方法及びプログラムに関するものである。本発明は、例えば、テクスチャ先読み装置に関するものである。
従来、３次元地図を描画する際に、３次元モデル用のテクスチャ（画像）を先読みするナビゲーション装置がある（例えば、特許文献１参照）。
特開２００３−２９４４５７号公報
従来のナビゲーション装置は、ユーザが設定した経路、あるいは、車両が走行中の道路の種別に基づいて、車両が今後通過する可能性の高い地図領域を予測する。ナビゲーション装置は、その地図領域にリンクされた３次元モデル用のテクスチャを先読みする。これにより、ナビゲーション装置は、車両の移動によって、その地図領域を表示することになったときに、即座に３次元モデルにテクスチャマッピングを行うことができる。
しかし、経路が設定されておらず、車両が走行中でもない場合、ナビゲーション装置は、テクスチャを先読みすることができない。そのような場合にユーザがスクロール操作を行うと、スクロール後に表示される地図領域のテクスチャマッピングに時間がかかる。つまり、従来のナビゲーション装置では、スクロール操作によって、表示する地図領域が変更されたときに、即座に３次元モデルにテクスチャマッピングを行うことができないという課題がある。
本発明は、ユーザの操作（例えば、スクロール操作）によって今後表示される可能性のある地図領域に存在する物体の画像（例えば、３次元モデル用のテクスチャ）を先読みすることを目的とする。
本発明の一の態様に係る地図表示システムは、
地図を表示する表示装置に対し、前記地図の前記表示装置における表示領域内に存在する物体の画像を前記地図上に表示させる表示部と、
前記地図上に存在する物体の画像を記憶する記憶装置から、前記表示部が前記表示装置に対して表示させる画像を取得する取得部と、
ユーザの操作を受け付ける入力部と、
前記入力部で受け付けられた操作によって前記地図の前記表示装置における表示領域が変更される度に、前記取得部に対し、前記地図の変更後の表示領域の外側かつ近辺の領域に存在する物体の画像を取得させる制御部とを備える。
本発明の一の態様によれば、地図表示システムは、ユーザの操作（例えば、スクロール操作）によって今後表示される可能性のある地図領域に存在する物体の画像（例えば、３次元モデル用のテクスチャ）を先読みすることができる。このため、地図表示システムは、ユーザの操作によって、その地図領域を表示することになったときに、即座に画像を表示することができる。
実施の形態１に係る地図表示システムの構成を示す図。 実施の形態１に係る地図表示システムの詳細構成を示すブロック図。 実施の形態１に係る地図表示システムの制御部の処理構成を示すブロック図。 ３次元モデルの例を示す緯度経度平面投影図。 図４に対応する斜投影図。 実施の形態１に係る地図表示システムのモデルデータリストの例を示す表。 実施の形態１に係る地図表示システムのテクスチャデータリストの例を示す表。 実施の形態１に係る地図表示システムの前処理の手順を示すフローチャート。 分割領域の例を示す図。 実施の形態１に係る地図表示システムの参照テクスチャリストの例を示す表。 実施の形態１に係る地図表示システムの拡大領域リストの例を示す表。 実施の形態１に係る地図表示システムのリアルタイム処理の手順を示すフローチャート。 表示領域の例を示す緯度経度平面投影図。 図１３に対応する斜投影図。 表示領域と重複する拡大領域の例を示す図。 実施の形態２に係る地図表示システムの制御部の処理構成を示すブロック図。 実施の形態２に係る地図表示システムの前処理の手順を示すフローチャート。 実施の形態２に係る地図表示システムの分割領域リストの例を示す表。 実施の形態２に係る地図表示システムのリアルタイム処理の手順を示すフローチャート。 表示領域と重複する拡大領域の例を示す図。 実施の形態３に係る地図表示システムの構成を示す図。 実施の形態３に係る地図表示システムの詳細構成を示すブロック図。 実施の形態１〜３に係る地図表示システムの各装置のハードウェア構成の例を示す図。
以下、本発明の実施の形態について、図を用いて説明する。
実施の形態１．
図１は、本実施の形態に係る地図表示システム１００の構成を示す図である。
図１において、地図表示システム１００は、ナビゲーション装置１０１で構成される。
ナビゲーション装置１０１は、車両に搭載される。
ナビゲーション装置１０１は、表示装置２００を備える。表示装置２００は、３次元地図を表示する。３次元地図は、地図の例である。本実施の形態において、３次元地図は、２次元地図等、他の種類の地図に置き換えることができる。表示装置２００は、例えば、ＬＣＤ（Ｌｉｑｕｉｄ・Ｃｒｙｓｔａｌ・Ｄｉｓｐｌａｙ）で実装される。
ナビゲーション装置１０１は、さらに、記憶装置３００を備える。記憶装置３００は、３次元地図上に存在する物体（例えば、建物）の３次元モデル用のテクスチャ５００を記憶する。テクスチャ５００は、物体の画像の例である。本実施の形態において、テクスチャ５００は、他の種類の画像に置き換えることができる。記憶装置３００は、例えば、ＨＤＤ（Ｈａｒｄ・Ｄｉｓｋ・Ｄｒｉｖｅ）、あるいは、ＳＳＤ（Ｓｏｌｉｄ・Ｓｔａｔｅ・Ｄｒｉｖｅ）で実装される。
ナビゲーション装置１０１は、さらに、入力装置４００を備える。入力装置４００は、車両の運転手等のユーザにより操作される。入力装置４００は、例えば、操作ボタンで実装される。あるいは、入力装置４００は、表示装置２００と一体のタッチパネルで実装される。
図２は、地図表示システム１００の詳細構成を示すブロック図である。
図２において、地図表示システム１００は、検出部１１１、表示部１１２、取得部１１３、入力部１１４、記憶部１１５、制御部１１６を備える。検出部１１１、表示部１１２、取得部１１３、入力部１１４、記憶部１１５、制御部１１６は、全てナビゲーション装置１０１に設けられる。
検出部１１１は、表示装置２００が搭載された車両の現在の位置を検出する。検出部１１１は、例えば、ＧＰＳ（Ｇｌｏｂａｌ・Ｐｏｓｉｔｉｏｎｉｎｇ・Ｓｙｓｔｅｍ）受信機と、ジャイロセンサ、車速センサ等の各種センサとを用いて、車両の現在の緯度経度を検出する。
表示部１１２は、表示装置２００に対し、３次元地図の表示装置２００における表示領域内に存在する物体（例えば、建物）の３次元モデル用のテクスチャ５００を３次元地図上に表示させる。検出部１１１により検出された位置が３次元地図の表示装置２００における表示領域内に存在する場合、表示部１１２は、さらに、表示装置２００に対し、当該位置を示す目印を３次元地図上に表示させる。
取得部１１３は、記憶装置３００から、表示部１１２が表示装置２００に対して表示させるテクスチャ５００を取得する。
入力部１１４は、入力装置４００を介して、ユーザのスクロール操作を受け付ける。スクロール操作は、操作の例である。本実施の形態において、入力部１１４は、スクロール操作の代わりに、スクロール操作とともに、ズームイン操作、ズームアップ操作等、他の種類の操作を受け付けてもよい。
記憶部１１５は、定義情報６００を記憶する。定義情報６００には、３次元地図が分割された複数の分割領域を定義する分割領域情報６０１が含まれる。定義情報６００には、さらに、複数の分割領域がそれぞれ一定のマージン分拡大された複数の拡大領域を定義する拡大領域情報６０２が含まれる。定義情報６００には、さらに、複数の分割領域と、複数の拡大領域との対応関係を定義する対応関係情報６０３が含まれる。
制御部１１６は、入力部１１４で受け付けられたスクロール操作によって３次元地図の表示装置２００における表示領域が変更される度に、「３次元地図の変更後の表示領域の外側かつ近辺の領域」を、以下のように決定する。
（１）制御部１１６は、記憶部１１５により記憶された定義情報６００を参照する。
（２）制御部１１６は、（１）で参照した定義情報６００の拡大領域情報６０２に基づき、複数の拡大領域から、３次元地図の変更後の表示領域の少なくとも一部と重複する拡大領域を選択する。
（３）制御部１１６は、（１）で参照した定義情報６００の対応関係情報６０３に基づき、複数の分割領域から、（２）で選択した拡大領域に対応する分割領域を選択する。
（４）制御部１１６は、（３）で選択した分割領域を「３次元地図の変更後の表示領域の外側かつ近辺の領域」に決定する。
制御部１１６は、（１）で参照した定義情報６００の分割領域情報６０１に基づき、（４）で決定した領域に存在する物体の３次元モデル用のテクスチャ５００を特定する。制御部１１６は、取得部１１３に対し、特定したテクスチャ５００を取得させる。これにより、取得部１１３は、ユーザのスクロール操作によって今後表示される可能性のある地図領域に存在する物体の３次元モデル用のテクスチャ５００を先読みすることができる。このため、表示部１１２は、ユーザのスクロール操作によって、その地図領域を表示することになったときに、即座にテクスチャ５００を表示することができる。
（２）〜（４）において、制御部１１６は、拡大領域情報６０２及び対応関係情報６０３を参照せずに、分割領域情報６０１のみを参照して、特定の分割領域を選択してもよい。特定の分割領域とは、その分割領域が前述した一定のマージン分拡大された場合に３次元地図の変更後の表示領域の少なくとも一部と重複する分割領域のことである。制御部１１６が拡大領域情報６０２及び対応関係情報６０３を参照しなければ、記憶部１１５は、拡大領域情報６０２及び対応関係情報６０３を記憶しなくてよい。よって、記憶容量を削減できる。
図３は、制御部１１６の処理構成を示すブロック図である。
図３において、制御部１１６の処理には、モデル表示機能の動作前に実行される前処理１２０と、モデル表示機能の動作中に行われるリアルタイム処理１３０とが含まれる。
前処理１２０には、領域分割処理１２１、モデル判定処理１２２、参照テクスチャリスト作成処理１２３、拡大領域算出処理１２４が含まれる。
領域分割処理１２１は、モデル格納領域データ１４１が示すモデル格納領域を、領域分割数データ１４２が示す分割数に応じて複数の分割領域に分割する処理である。モデル格納領域とは、３次元モデルの格納範囲のことである。モデル格納領域データ１４１、領域分割数データ１４２は、定義情報６００の一部として、記憶部１１５により記憶される。
モデル判定処理１２２は、モデルデータリスト１４３が示す各３次元モデルが、どの分割領域に属するか判定する処理である。モデルデータリスト１４３は、定義情報６００の一部として、記憶部１１５により記憶される。
参照テクスチャリスト作成処理１２３は、参照テクスチャリスト１４４を作成する処理である。参照テクスチャリスト１４４は、各分割領域に属する３次元モデルが参照するテクスチャ５００のインデックスを、分割領域ごとに示すデータである。参照テクスチャリスト１４４は、定義情報６００の一部として、記憶部１１５により記憶される。
拡大領域算出処理１２４は、拡大領域を算出し、拡大領域リスト１４６を作成する処理である。拡大領域とは、先読み判定マージンデータ１４５が示すマージン分だけ領域分割処理１２１で算出された各分割領域を広げることにより作成できる領域である。拡大領域リスト１４６は、拡大領域を分割領域ごとに示すデータである。先読み判定マージンデータ１４５及び拡大領域リスト１４６は、定義情報６００の一部として、記憶部１１５により記憶される。
リアルタイム処理１３０には、表示中心取得処理１３１、表示領域算出処理１３２、重複判定処理１３３、参照テクスチャ抽出処理１３４、参照テクスチャ先読み処理１３５が含まれる。
表示中心取得処理１３１は、ユーザのスクロール操作により移動した表示範囲の中心座標を取得する処理である。
表示領域算出処理１３２は、表示中心取得処理１３１により取得された中心座標に基づいて、表示領域を算出する処理である。
重複判定処理１３３は、表示領域算出処理１３２により算出された表示領域と拡大領域リスト１４６内の各拡大領域との重複を判定する処理である。
参照テクスチャ抽出処理１３４は、重複判定処理１３３により重複していると判定された拡大領域に紐づく分割領域を拡大領域リスト１４６から特定し、特定した分割領域に属する３次元モデルが参照するテクスチャ５００のインデックスを参照テクスチャリスト１４４から抽出する処理である。
参照テクスチャ先読み処理１３５は、参照テクスチャ抽出処理１３４により抽出されたインデックスを取得部１１３に通知する処理である。取得部１１３は、参照テクスチャ先読み処理１３５により通知されたインデックスに対応するテクスチャ５００をテクスチャデータリスト１４７から読み込む。取得部１１３は、読み込んだテクスチャ５００を描画用メモリ１５０へ展開する。テクスチャデータリスト１４７は、複数のテクスチャ５００を格納するリストであり、記憶装置３００に記憶される。
以下では、地図表示システム１００の動作（本実施の形態に係る地図表示方法、本実施の形態に係るプログラムの処理手順）の例を説明する。
図４は、３次元モデルの例を示す緯度経度平面投影図である。図５は、図４に対応する斜投影図である。
図４及び図５において、使用される座標系は、緯度経度座標とする。
モデル格納領域データ１４１が示すモデル格納領域は、四辺が経緯線に平行で南西端座標が（０，０）、北東端座標が（１０，１０）の矩形範囲とする。
図示していないが、領域分割数データ１４２が示す分割数は、（経度方向分割数，緯度方向分割数）＝（２，２）とする。
図６は、モデルデータリスト１４３の例を示す表である。
図６において、モデルデータリスト１４３に格納された５つのモデルデータＡ〜Ｅは、それぞれ３次元モデルＡ〜Ｅの頂点データ（重心座標）及びテクスチャ名の組み合わせからなる。
モデルデータＡの３次元モデルＡは、直方体を構成する頂点からなり、重心座標Ａの緯度経度が（１，１）で、使用テクスチャ名が「画像Ａ」である。モデルデータＢの３次元モデルＢは、直方体を構成する頂点からなり、重心座標Ｂの緯度経度が（６，１）で、使用テクスチャ名が「画像Ｂ」である。モデルデータＣの３次元モデルＣは、直方体を構成する頂点からなり、重心座標Ｃの緯度経度が（１，７）で、使用テクスチャ名が「画像Ｃ」である。モデルデータＤの３次元モデルＤは、直方体を構成する頂点からなり、重心座標Ｄの緯度経度が（８，７）で、使用テクスチャ名が「画像Ｄ」である。モデルデータＥの３次元モデルＥは、直方体を構成する頂点からなり、重心座標Ｅの緯度経度が（２，４）で、使用テクスチャ名が「画像Ｅ」である。
図示していないが、先読み判定マージンデータ１４５が示すマージンは、（経度方向マージン，緯度方向マージン）＝（５，５）とする。
図７は、テクスチャデータリスト１４７の例を示す表である。
図７において、テクスチャデータリスト１４７に格納された５つのテクスチャ５００は、それぞれ画像Ａ〜Ｅのデータである。画像Ａ〜Ｅのテクスチャデータリスト１４７内のインデックスは、それぞれ「０」〜「４」である。
図８は、前処理１２０の手順を示すフローチャートである。図９は、分割領域の例を示す図である。図１０は、参照テクスチャリスト１４４の例を示す表である。図１１は、拡大領域リスト１４６の例を示す表である。
図８において、まず、領域分割処理１２１が実行される。
領域分割処理１２１において、制御部１１６は、領域分割数データ１４２に従い、モデル格納領域データ１４１が示すモデル格納領域を分割する。これにより、制御部１１６は、複数の分割領域を算出する。分割方法としては、モデル格納領域を東西方向に経度方向分割数分、南北方向に緯度方向分割数分だけ分割する方法が用いられる。
本例では、（経度方向分割数，緯度方向分割数）＝（２，２）である。よって、制御部１１６は、図９に示すように、モデル格納領域を４つの分割領域に分割する。４つの分割領域は、分割領域（０，０）＝（０，０）〜（５，５）、分割領域（１，０）＝（５，０）〜（１０，５）、分割領域（０，１）＝（０，５）〜（５，１０）、分割領域（１，１）＝（５，５）〜（１０，１０）である。分割領域（ｉ，ｊ）は、南西端を基準として東方向にｉ番目、北方向にｊ番目の分割領域である。分割領域（ｉ，ｊ）＝（ｋ，ｌ）〜（ｍ，ｎ）であるとき、分割領域（ｉ，ｊ）は、南西端座標が（ｋ，ｌ）、北東端座標が（ｍ，ｎ）となるような範囲である。
次に、モデル判定処理１２２が実行される。
モデル判定処理１２２において、制御部１１６は、領域分割処理１２１で算出した分割領域ごとに、モデルデータリスト１４３内の各３次元モデルが分割領域に属するかどうか判定する。３次元モデルが分割領域に属するかどうかは、３次元モデルの重心座標の緯度経度が分割領域に包含されるかどうかで決まる。重心座標の緯度経度が分割領域に包含される場合、制御部１１６は、３次元モデルが分割領域に属すると判定する。一方、重心座標の緯度経度が分割領域に包含されない場合、制御部１１６は、３次元モデルが分割領域に属さないと判定する。
本例では、制御部１１６は、３次元モデルＡ，Ｅが分割領域（０，０）に属すると判定する。制御部１１６は、他の分割領域についても同様の処理を行う。
次に、参照テクスチャリスト作成処理１２３が実行される。
参照テクスチャリスト作成処理１２３において、制御部１１６は、参照テクスチャリスト１４４を作成（又は更新）する。参照テクスチャリスト１４４の更新では、制御部１１６は、モデル判定処理１２２で分割領域に属すると判定した３次元モデルが参照する画像（即ち、テクスチャ５００）のテクスチャデータリスト１４７内のインデックスと、分割領域の範囲の定義との組み合わせを作成する。制御部１１６は、作成した組み合わせを参照テクスチャリスト１４４の最後尾へ追加する。
本例では、３次元モデルＡ，Ｅは分割領域（０，０）に属し、３次元モデルＡ，Ｅが参照する画像はそれぞれ画像Ａ，Ｅである。よって、制御部１１６は、図１０に示すように、テクスチャデータリスト１４７内のインデックスが「０」及び「４」であり、分割領域の範囲が（０，０）〜（５，５）である組み合わせを参照テクスチャリスト１４４に追加する。制御部１１６は、図１０に示すように、他の分割領域についても同様の処理を行う。
次に、拡大領域算出処理１２４が実行される。
拡大領域算出処理１２４において、制御部１１６は、領域分割処理１２１で算出した分割領域から拡大領域を算出する。拡大領域は、分割領域に対し、先読み判定マージンデータ１４５が示すマージンを領域の外側方向へ加算することで求められる。
本例では、（経度方向マージン，緯度方向マージン）＝（５，５）である。よって、制御部１１６は、分割領域（０，０）に対応する拡大領域の範囲（−５，−５）〜（１０，１０）を算出する。制御部１１６は、図１１に示すように、算出した範囲の定義を、分割領域の範囲の定義とともに拡大領域リスト１４６へ加える。制御部１１６は、図１１に示すように、他の分割領域についても同様の処理を行う。
図１１において、拡大領域リスト１４６は、前述した分割領域情報６０１、拡大領域情報６０２、対応関係情報６０３を全て含むデータである。
図１２は、リアルタイム処理１３０の手順を示すフローチャートである。図１３は、表示領域の例を示す緯度経度平面投影図である。図１４は、図１３に対応する斜投影図である。図１５は、表示領域と重複する拡大領域の例を示す図である。
図１２において、まず、表示中心取得処理１３１が実行される。
表示中心取得処理１３１において、制御部１１６は、ユーザのスクロール操作によって表示中心座標が移動する度に、移動後の表示中心座標を取得する。表示中心座標とは、表示装置２００の画面（又はウィンドウ）の中心（即ち、表示中心）の座標のことである。本例では、表示中心座標の値は、緯度経度座標として取得される。
次に、表示領域算出処理１３２が実行される。
表示領域算出処理１３２において、制御部１１６は、表示中心取得処理１３１で取得した表示中心座標から、表示装置２００の画面の表示領域を算出する。表示領域とは、３次元地図の一部であり、表示装置２００の画面に表示されている領域のことである。表示領域は、以下の式により算出される。
Figure 2015029112
式中、Ｐｃｅｎｔｅｒ等の上の矢印は位置ベクトルを示している。Ｐｃｅｎｔｅｒは表示中心の位置ベクトルであり、表示中心座標を示す。Ｐｅｙｅは視点位置の位置ベクトルであり、視点位置座標を示す。Ｕは上方向ベクトル、ａｓｐｅｃｔは画面幅／画面高さ、θは垂直視野角である。視点位置、上方向ベクトル、垂直視野角は、３次元俯瞰表示時には必ず設定が必要なパラメタである。視点位置、上方向ベクトル、垂直視野角としては、前もって決まっている値が使用される。ＰＲＴ、ＰＲＢ、ＰＬＴ、ＰＬＢの標高成分（第三成分）が０となるようなα、β、γ、δを算出し、α、β、γ、δを上部４式に代入することで算出されるＰＲＴ、ＰＲＢ、ＰＬＴ、ＰＬＢが、それぞれ画面の右上、右下、左上、左下の頂点座標（即ち、表示領域の範囲を示す座標）となる。各パラメタと表示領域との関係は、図１３及び図１４に示す通りである。
なお、上の式は例であり、表示領域は、別の式により算出されてもよい。
次に、重複判定処理１３３が実行される。
重複判定処理１３３において、制御部１１６は、拡大領域リスト１４６内にある全ての拡大領域と、表示領域算出処理１３２で算出した表示領域との重複を判定する。重複判定方法としては、２つの四角形の重複を判定する方法を用いることができる。具体的には、一方の四角形を構成する４つの線分と他方の四角形を構成する４つの線分との交差を判定する方法と、一方の四角形の４つの頂点が他方の四角形に包含されるかどうか判定する方法とを組み合わせて用いることができる。少なくとも１つの線分が他方の四角形の線分と交差しているか、あるいは、少なくとも１つの頂点が他方の四角形に包含されていれば、２つの四角形は重複していることになる。
次に、参照テクスチャ抽出処理１３４が実行される。
参照テクスチャ抽出処理１３４において、制御部１１６は、重複判定処理１３３で表示領域と重複していると判定した拡大領域に対応する分割領域の範囲の定義を拡大領域リスト１４６から取得する。制御部１１６は、取得した分割領域の範囲の定義に対応するインデックスを参照テクスチャリスト１４４から抽出する。
例えば、図１５に示すように、分割領域（０，１）の拡大領域が表示領域と重複したとする。この場合、制御部１１６は、分割領域（０，１）の範囲（０，５）〜（５，１０）を拡大領域リスト１４６から抽出する。制御部１１６は、抽出した分割領域（０，１）の範囲に対応するインデックス「２」を参照テクスチャリスト１４４から抽出する。
次に、参照テクスチャ先読み処理１３５が実行される。
参照テクスチャ先読み処理１３５において、制御部１１６は、参照テクスチャ抽出処理１３４で抽出したインデックスを取得部１１３に通知する。取得部１１３は、通知されたインデックスに対応するテクスチャ５００をテクスチャデータリスト１４７から描画用メモリ１５０へ読み込む。
例えば、制御部１１６がインデックス「２」を通知したとする。この場合、取得部１１３は、インデックス「２」に対応する画像Ｃを読み込む。
本例では、モデル格納領域として、南西端座標が（０，０）、北東端座標が（１０，１０）の範囲が用いられているが、他の範囲も同様に用いることができる。
本例では、モデル格納領域に５つの３次元モデルが含まれているが、モデル格納領域には任意の数の３次元モデルが含まれていてよい。
本例では、簡単のために、モデル格納領域が緯度方向、経度方向に等分割されている。しかし、モデル格納領域の分割方法は自由に選択することができる。例えば、分割領域を識別するための頂点座標値さえ決まれば、分割領域が不定形状の多角形であってもよい。多角形の重複判定方法としては、四角形の重複判定方法と同様の方法を用いることができる。つまり、一方の多角形を構成する線分と他方の多角形を構成する線分との交差を判定する方法と、一方の多角形の頂点が他方の多角形に包含されるかどうか判定する方法とを組み合わせて用いることができる。多角形の拡大領域は、例えば、多角形の外接矩形に対し、マージンを外側方向へ加算することで作成することができる。
本例では、緯度経度座標系が用いられている。しかし、位置関係が一意に判別できる座標系であれば、メートル座標系等、他の種類の座標系を用いることができる。
本例では、３次元モデルが分割領域に属するかどうかの判定に、３次元モデルの重心座標が用いられている。しかし、３次元モデル内の他の１点を用いることもできる。例えば、最北端点、あるいは、外接矩形の中心点を用いることができる。
本例では、領域分割数データ１４２により定義される分割数と、先読み判定マージンデータ１４５により定義されるマージンとが固定されている。しかし、３次元地図の表示画面における縮尺が変更可能な場合、縮尺ごとに異なる分割数及びマージンを定義してもよい。この場合、縮尺が変更される度に、適用する分割数及びマージンを切り替えることができる。よって、先読みの効率が向上する。
以上説明したように、本実施の形態に係る地図表示システム１００は、モデル格納領域をマージン分拡大した領域と表示領域が重複する場合、モデル格納領域に存在する３次元モデルを描画する前に、その３次元モデルに関係するテクスチャ５００を先読みしておく。よって、表示領域がモデル格納領域に差し掛かり、その３次元モデルを描画することが必要となった際に、即座にテクスチャ５００を表示することができる。
実施の形態２．
本実施の形態について、主に実施の形態１との差異を説明する。
本実施の形態に係る地図表示システム１００の構成は、図１に示した実施の形態１のものと同じである。
地図表示システム１００の詳細構成も、図２に示した実施の形態１のものと同じである。
本実施の形態において、記憶部１１５は、実施の形態１と同様に、定義情報６００を記憶する。ただし、定義情報６００には、拡大領域情報６０２及び対応関係情報６０３が含まれない。
本実施の形態において、制御部１１６は、入力部１１４で受け付けられたスクロール操作によって３次元地図の表示装置２００における表示領域が変更される度に、「３次元地図の変更後の表示領域の外側かつ近辺の領域」を、以下のように決定する。
（１）制御部１１６は、記憶部１１５により記憶された定義情報６００を参照する。
（２’）制御部１１６は、入力部１１４で受け付けられたスクロール操作のスクロール方向及びスクロール速度に応じて、マージンを決定する。
（３’）制御部１１６は、複数の分割領域のそれぞれについて、分割領域が（２’）で決定したマージン分拡大された拡大領域を演算し、拡大領域が３次元地図の変更後の表示領域の少なくとも一部と重複するかどうか判定する。制御部１１６は、複数の分割領域から、拡大領域が３次元地図の変更後の表示領域の少なくとも一部と重複する分割領域を選択する。
（４）制御部１１６は、（３’）で選択した分割領域を「３次元地図の変更後の表示領域の外側かつ近辺の領域」に決定する。
制御部１１６は、実施の形態１と同様に、（１）で参照した定義情報６００の分割領域情報６０１に基づき、（４）で決定した領域に存在する物体の３次元モデル用のテクスチャ５００を特定する。制御部１１６は、取得部１１３に対し、特定したテクスチャ５００を取得させる。これにより、取得部１１３は、実施の形態１と同様に、ユーザのスクロール操作によって今後表示される可能性のある地図領域に存在する物体の３次元モデル用のテクスチャ５００を先読みすることができる。このため、表示部１１２は、ユーザのスクロール操作によって、その地図領域を表示することになったときに、即座にテクスチャ５００を表示することができる。
本実施の形態において、制御部１１６は、入力部１１４で受け付けられたスクロール操作のスクロール方向に応じて、「３次元地図の変更後の表示領域の外側かつ近辺の領域」の形状を決定する。このため、取得部１１３は、スクロール方向に存在する物体の３次元モデル用のテクスチャ５００を、スクロール方向以外の方向に存在する物体の３次元モデル用のテクスチャ５００より多く先読みすることができる。よって、先読みの効率が向上する。
本実施の形態において、制御部１１６は、入力部１１４で受け付けられたスクロール操作のスクロール速度に応じて、「３次元地図の変更後の表示領域の外側かつ近辺の領域」の大きさを決定する。このため、取得部１１３は、スクロール速度が速ければ、より広い範囲に存在する物体の３次元モデル用のテクスチャ５００を先読みし、スクロール速度が遅ければ、より狭い範囲に存在する物体の３次元モデル用のテクスチャ５００を先読みすることができる。よって、先読みの効率が向上する。
実施の形態１では、拡大領域が分割領域を固定マージン分広げた領域である。これに対し、本実施の形態では、上記のように、スクロール方向及びスクロール速度に応じてマージンを動的に変化させることができる。
図１６は、制御部１１６の処理構成を示すブロック図である。
図１６において、制御部１１６の処理には、図３に示した実施の形態１のものと同様に、前処理１２０とリアルタイム処理１３０とが含まれる。
以下では、実施の形態１と同様の処理については説明を省く。
本実施の形態では、先読み判定マージンデータ１４５の代わりに、基準マージン１７１及び基準速度１７２が、定義情報６００の一部として、記憶部１１５により記憶される。また、拡大領域リスト１４６の代わりに、分割領域リスト１７３が、定義情報６００の一部として、記憶部１１５により記憶される。分割領域リスト１７３は、領域分割処理１２１により算出された複数の分割領域を示すデータである。
本実施の形態では、前処理１２０に拡大領域算出処理１２４が含まれない。その代わりに、リアルタイム処理１３０に拡大領域算出処理１６３が含まれる。リアルタイム処理１３０には、さらに、移動情報取得処理１６１、マージン算出処理１６２が含まれる。
移動情報取得処理１６１は、表示中心取得処理１３１により取得された中心座標に基づいて、表示領域の中心の移動速度（即ち、スクロール速度）及び移動方向（即ち、スクロール方向）を算出する処理である。
マージン算出処理１６２は、移動情報取得処理１６１により算出された移動速度及び移動方向と、基準マージン１７１及び基準速度１７２に基づいて、マージンを算出する処理である。
拡大領域算出処理１６３は、マージン算出処理１６２により算出されたマージン分だけ領域分割処理１２１で算出された各分割領域を広げることにより拡大領域を算出する処理である。重複判定処理１３３では、この拡大領域と表示領域算出処理１３２により算出された表示領域との重複が判定される。
以下では、地図表示システム１００の動作（本実施の形態に係る地図表示方法、本実施の形態に係るプログラムの処理手順）の例を説明する。
本例では、図４及び図５に示した３次元モデル、図６に示したモデルデータリスト１４３、図７に示したテクスチャデータリスト１４７を適用する。
図示していないが、領域分割数データ１４２が示す分割数は、（経度方向分割数，緯度方向分割数）＝（２，２）とする。
基準マージン１７１は「５」、基準速度１７２は「２」とする。
図１７は、前処理１２０の手順を示すフローチャートである。図１８は、分割領域リスト１７３の例を示す表である。
図１７において、まず、領域分割処理１２１が実行される。
領域分割処理１２１において、制御部１１６は、図８の例と同じように、複数の分割領域を算出する。
本例では、（経度方向分割数，緯度方向分割数）＝（２，２）である。よって、制御部１１６は、図９に示したように、モデル格納領域を４つの分割領域に分割する。制御部１１６は、図１８に示すように、４つの分割領域の範囲の定義を示す分割領域リスト１７３を作成する。
図１８において、分割領域リスト１７３は、前述した分割領域情報６０１を含むデータである。
次に、モデル判定処理１２２及び参照テクスチャリスト作成処理１２３が、図８の例と同じように実行される。
参照テクスチャリスト作成処理１２３において、制御部１１６は、図１０に示した参照テクスチャリスト１４４を作成する。
図１９は、リアルタイム処理１３０の手順を示すフローチャートである。図２０は、表示領域と重複する拡大領域の例を示す図である。
図１９において、まず、表示中心取得処理１３１及び表示領域算出処理１３２が、図１２の例と同じように実行される。
次に、移動情報取得処理１６１が実行される。
移動情報取得処理１６１において、制御部１１６は、前回（即ち、移動前）のリアルタイム処理１３０の表示中心取得処理１３１で取得した表示中心座標と、前回のリアルタイム処理１３０の時刻と、今回（即ち、移動後）のリアルタイム処理１３０の表示中心取得処理１３１で取得した表示中心座標と、今回のリアルタイム処理１３０の時刻から、移動速度及び移動方向を算出する。移動速度及び移動方向は、以下の式により算出される。
Ｓｐｅｅｄ＝｜Ｃａｆｔ−Ｃｂｅｆ｜／（Ｔａｆｔ−Ｔｂｅｆ）＝（√（（Ｃａｆｔ．ｘ−Ｃｂｅｆ．ｘ）２＋（Ｃａｆｔ．ｙ−Ｃｂｅｆ．ｙ）２））／（Ｔａｆｔ−Ｔｂｅｆ）
Ｄｉｒ＝ｔａｎ−１（（Ｃａｆｔ．ｙ−Ｃｂｅｆ．ｙ）／（Ｃａｆｔ．ｘ−Ｃｂｅｆ．ｘ））
式中、Ｓｐｅｅｄは移動速度、Ｄｉｒは移動方向、Ｃｂｅｆは前回の表示中心座標、Ｃａｆｔは今回の表示中心座標、Ｔｂｅｆは前回の移動情報取得処理１６１の開始時刻、Ｔａｆｔは今回の移動情報取得処理１６１の開始時刻である。添え字ｘは頂点の経度座標、添え字ｙは頂点の緯度座標を示す。
なお、上の式は例であり、移動速度及び移動方向は、別の式により算出されてもよい。例えば、移動情報取得処理１６１の開始時刻の代わりに、表示中心座標の取得時刻等、別の種類の時刻が用いられてもよい。
次に、マージン算出処理１６２が実行される。
マージン算出処理１６２において、制御部１１６は、基準マージン１７１及び基準速度１７２、移動情報取得処理１６１で算出した移動速度及び移動方向に応じて、経度方向マージン及び緯度方向マージンを算出する。経度方向マージン及び緯度方向マージンは、以下の式により算出される。
ＬｏｎＭａｒｇｉｎ＝Ｓｐｅｅｄ／ＢａｓｅＳｐｅｅｄ＊ＢａｓｅＭａｒｇｉｎ＊ｃｏｓ（Ｄｉｒ）
ＬａｔＭａｒｇｉｎ＝Ｓｐｅｅｄ／ＢａｓｅＳｐｅｅｄ＊ＢａｓｅＭａｒｇｉｎ＊ｓｉｎ（Ｄｉｒ）
式中、ＬｏｎＭａｒｇｉｎは経度方向マージン、ＬａｔＭａｒｇｉｎは緯度方向マージン、ＢａｓｅＳｐｅｅｄは基準速度１７２、ＢａｓｅＭａｒｇｉｎは基準マージン１７１である。
例えば、図２０に示すように、表示中心が（−１５，８）から（−１０，１０）に移動したとする。また、表示中心の移動前の時刻が「０」、表示中心の移動後の時刻が「２」であったとする。本例では、基準マージン１７１が「５」、基準速度１７２が「２」である。よって、この場合、制御部１１６は、（経度方向マージン，緯度方向マージン）＝（６．２５，２．５）を算出する。
なお、上の式は例であり、マージンは、別の式により算出されてもよい。あるいは、式を用いる代わりに、予め移動速度及び移動方向と、対応するマージンとの組み合わせを示すテーブルを用意し、テーブル内の値を参照することでマージンが決定されてもよい。この場合、マージンの計算を省略できるため、処理を高速化できる。
次に、拡大領域算出処理１６３が実行される。
拡大領域算出処理１６３において、制御部１１６は、分割領域リスト１７３内の複数の分割領域のそれぞれから拡大領域を算出する。拡大領域は、分割領域に対し、マージン算出処理１６２で算出されたマージンを領域の外側方向へ加算することで求められる。
本例では、マージン算出処理１６２で（経度方向マージン，緯度方向マージン）＝（６．２５，２．５）が算出されている。よって、制御部１１６は、分割領域（０，０）に対応する拡大領域の範囲（−６．２５，−２．５）〜（１１．２５，７．５）を算出する。制御部１１６は、他の分割領域についても同様の処理を行う。
次に、重複判定処理１３３が実行される。
重複判定処理１３３において、制御部１１６は、拡大領域算出処理１６３で算出した全ての拡大領域と、表示領域算出処理１３２で算出した表示領域との重複を判定する。重複判定方法としては、前述した方法を用いることができる。
次に、参照テクスチャ抽出処理１３４が実行される。
参照テクスチャ抽出処理１３４において、制御部１１６は、重複判定処理１３３で表示領域と重複していると判定した拡大領域に対応する分割領域の範囲の定義を分割領域リスト１７３から取得する。制御部１１６は、取得した分割領域の範囲の定義に対応するインデックスを参照テクスチャリスト１４４から抽出する。
例えば、図２０に示すように、分割領域（０，１）の拡大領域が表示領域と重複したとする。この場合、制御部１１６は、分割領域（０，１）の範囲（０，５）〜（５，１０）を分割領域リスト１７３から抽出する。制御部１１６は、抽出した分割領域（０，１）の範囲に対応するインデックス「２」を参照テクスチャリスト１４４から抽出する。
次に、参照テクスチャ先読み処理１３５が、図１２の例と同じように実行される。
以上説明したように、本実施の形態に係る地図表示システム１００は、スクロール方向に大きいマージンを設定し、他の方向に小さいマージンを設定する。よって、スクロール方向にある分割領域の先読み頻度が上がり、他の方向にある分割領域の先読み頻度が下がる。このため、地図表示システム１００は、スクロール操作によって今後表示される可能性が高い分割領域のテクスチャ５００を優先的に先読みすることができる。
本実施の形態に係る地図表示システム１００は、スクロール速度の増加に応じて、マージン量を増加させる。よって、表示領域から遠く離れた分割領域へのスクロールによる到達時間が短い場合にも、その分割領域の先読みができる。
実施の形態３．
本実施の形態について、主に実施の形態１との差異を説明する。
図２１は、本実施の形態に係る地図表示システム１００の構成を示す図である。
図２１において、地図表示システム１００は、ナビゲーション装置１０１、携帯端末１０２、サーバ装置１０３で構成される。
ナビゲーション装置１０１は、実施の形態１と同様に、車両に搭載される。
携帯端末１０２は、ユーザ（例えば、車両の運転手）によって使用される。携帯端末１０２は、例えば、スマートフォン、タブレット、あるいは、携帯電話機である。
ナビゲーション装置１０１と携帯端末１０２は、有線通信又は無線通信により互いにデータを送受信する。
携帯端末１０２とサーバ装置１０３は、ネットワーク１０４を介して互いにデータを送受信する。ネットワーク１０４は、例えば、移動通信網、ＷＡＮ（Ｗｉｄｅ・Ａｒｅａ・Ｎｅｔｗｏｒｋ）、インターネット、あるいは、これらの組み合わせである。
ナビゲーション装置１０１は、実施の形態１と同じ表示装置２００と入力装置４００とを備える。
実施の形態１では、ナビゲーション装置１０１が記憶装置３００を備えるが、本実施の形態では、サーバ装置１０３が記憶装置３００を備える。記憶装置３００は、実施の形態１と同じように、３次元地図上に存在する物体（例えば、建物）の３次元モデル用のテクスチャ５００を記憶する。
図２２は、地図表示システム１００の詳細構成を示すブロック図である。
図２２において、地図表示システム１００は、実施の形態１と同様に、検出部１１１、表示部１１２、取得部１１３、入力部１１４、記憶部１１５、制御部１１６を備える。本実施の形態において、検出部１１１、表示部１１２、取得部１１３、入力部１１４、記憶部１１５、制御部１１６は、全て携帯端末１０２に設けられる。
検出部１１１は、携帯端末１０２の現在の位置を検出する。ナビゲーション装置１０１が搭載された車両の中で携帯端末１０２が使用される場合、検出部１１１は、実施の形態１と同様に、表示装置２００が搭載された車両の現在の位置を検出することになる。検出部１１１は、例えば、携帯端末１０２に内蔵されたＧＰＳ受信機を用いて、車両の現在の緯度経度を検出する。
表示部１１２は、ナビゲーション装置１０１と通信することにより、ナビゲーション装置１０１の表示装置２００に対し、３次元地図の表示装置２００における表示領域内に存在する物体（例えば、建物）の３次元モデル用のテクスチャ５００を３次元地図上に表示させる。検出部１１１により検出された位置が３次元地図の表示装置２００における表示領域内に存在する場合、表示部１１２は、さらに、ナビゲーション装置１０１の表示装置２００に対し、当該位置を示す目印を３次元地図上に表示させる。
取得部１１３は、サーバ装置１０３とネットワーク１０４を介して通信することにより、サーバ装置１０３の記憶装置３００から、表示部１１２が表示装置２００に対して表示させるテクスチャ５００を取得する。
入力部１１４は、ナビゲーション装置１０１と通信することにより、ナビゲーション装置１０１の入力装置４００を介して、ユーザのスクロール操作を受け付ける。
記憶部１１５は、実施の形態１と同様の定義情報６００を記憶する。
制御部１１６は、入力部１１４で受け付けられたスクロール操作によって３次元地図の表示装置２００における表示領域が変更される度に、「３次元地図の変更後の表示領域の外側かつ近辺の領域」を、実施の形態１と同じように決定する。制御部１１６は、決定した領域に存在する物体の３次元モデル用のテクスチャ５００を特定する。制御部１１６は、取得部１１３に対し、特定したテクスチャ５００を取得させる。これにより、取得部１１３は、ユーザのスクロール操作によって今後表示される可能性のある地図領域に存在する物体の３次元モデル用のテクスチャ５００を先読みすることができる。このため、表示部１１２は、ユーザのスクロール操作によって、その地図領域を表示することになったときに、即座にテクスチャ５００を表示することができる。
実施の形態１では、ナビゲーション装置１０１が、記憶装置３００から、記憶装置３００よりも高速にデータを読み出すことができるメモリ（例えば、描画用メモリ１５０）にテクスチャ５００を先読みすることにより、テクスチャ５００の表示を高速化している。これに対し、上記のように、本実施の形態では、携帯端末１０２が、ネットワーク１０４を介してデータを読み出さなければならないサーバ装置１０３の記憶装置３００から、携帯端末１０２の内部にテクスチャ５００を先読みすることにより、テクスチャ５００の表示を高速化している。
本実施の形態では、地図表示システム１００の各部が全て携帯端末１０２に設けられている。しかし、地図表示システム１００の各部を、ナビゲーション装置１０１、携帯端末１０２、サーバ装置１０３に分散して設けることもできる。例えば、検出部１１１、表示部１１２、入力部１１４、記憶部１１５、制御部１１６をナビゲーション装置１０１に設け、取得部１１３のみを携帯端末１０２に設けてもよい。
本実施の形態では、地図表示システム１００が、ナビゲーション装置１０１、携帯端末１０２、サーバ装置１０３で構成されている。しかし、地図表示システム１００は、ナビゲーション装置１０１及び携帯端末１０２のみで構成されてもよい。あるいは、地図表示システム１００は、ナビゲーション装置１０１及びサーバ装置１０３のみで構成されてもよい。この場合、ナビゲーション装置１０１とサーバ装置１０３は、ネットワーク１０４を介して互いにデータを送受信する。地図表示システム１００は、ナビゲーション装置１０１、携帯端末１０２、サーバ装置１０３とは別の装置を含んでいてもよい。
図２３は、実施の形態１〜３に係る地図表示システム１００の各装置（即ち、ナビゲーション装置１０１、携帯端末１０２、サーバ装置１０３）のハードウェア構成の例を示す図である。
図２３において、地図表示システム１００の各装置は、コンピュータであり、出力装置９１０、入力装置９２０、記憶装置９３０、処理装置９４０といったハードウェアを備える。ハードウェアは、地図表示システム１００の各装置の各部（本発明の実施の形態の説明において「〜部」として説明するもの）によって利用される。
出力装置９１０は、例えば、ＬＣＤ（Ｌｉｑｕｉｄ・Ｃｒｙｓｔａｌ・Ｄｉｓｐｌａｙ）等の表示装置、プリンタ、通信モジュール（通信回路等）である。出力装置９１０は、各部（「〜部」）によってデータ、情報、信号の出力（送信）のために利用される。前述した表示装置２００は、出力装置９１０に該当する。
入力装置９２０は、例えば、キーボード、マウス、タッチパネル、通信モジュール（通信回路等）である。入力装置９２０は、各部（「〜部」）によってデータ、情報、信号の入力（受信）のために利用される。前述した入力装置４００は、入力装置９２０に該当する。
記憶装置９３０は、例えば、ＲＯＭ（Ｒｅａｄ・Ｏｎｌｙ・Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ・Ａｃｃｅｓｓ・Ｍｅｍｏｒｙ）、ＨＤＤ、ＳＳＤである。記憶装置９３０には、プログラム９３１、ファイル９３２が記憶される。プログラム９３１には、各部（「〜部」）の処理（機能）を実行するプログラムが含まれる。ファイル９３２には、各部（「〜部」）によって演算、加工、読み取り、書き込み、利用、入力、出力等が行われるデータ、情報、信号（値）等が含まれる。前述した描画用メモリ１５０、記憶装置３００は、記憶装置９３０に該当する。
処理装置９４０は、例えば、ＣＰＵ（Ｃｅｎｔｒａｌ・Ｐｒｏｃｅｓｓｉｎｇ・Ｕｎｉｔ）である。処理装置９４０は、バス等を介して他のハードウェアデバイスと接続され、それらのハードウェアデバイスを制御する。処理装置９４０は、記憶装置９３０からプログラム９３１を読み出し、プログラム９３１を実行する。処理装置９４０は、各部（「〜部」）によって演算、加工、読み取り、書き込み、利用、入力、出力等を行うために利用される。
本発明の実施の形態の説明において「〜部」として説明するものは、「〜回路」、「〜装置」、「〜機器」であってもよく、また、「〜ステップ」、「〜工程」、「〜手順」、「〜処理」であってもよい。即ち、「〜部」として説明するものは、ソフトウェアのみ、ハードウェアのみ、あるいは、ソフトウェアとハードウェアとの組み合わせで実現される。ソフトウェアは、プログラム９３１として、記憶装置９３０に記憶される。プログラム９３１は、本発明の実施の形態の説明で述べる「〜部」としてコンピュータを機能させるものである。あるいは、プログラム９３１は、本発明の実施の形態の説明で述べる「〜部」の処理をコンピュータに実行させるものである。
以上、本発明の実施の形態について説明したが、これらの実施の形態のうち、２つ以上を組み合わせて実施しても構わない。あるいは、これらの実施の形態のうち、１つを部分的に実施しても構わない。あるいは、これらの実施の形態のうち、２つ以上を部分的に組み合わせて実施しても構わない。なお、本発明は、これらの実施の形態に限定されるものではなく、必要に応じて種々の変更が可能である。
１００ 地図表示システム、１０１ ナビゲーション装置、１０２ 携帯端末、１０３ サーバ装置、１０４ ネットワーク、１１１ 検出部、１１２ 表示部、１１３ 取得部、１１４ 入力部、１１５ 記憶部、１１６ 制御部、１２０ 前処理、１２１ 領域分割処理、１２２ モデル判定処理、１２３ 参照テクスチャリスト作成処理、１２４ 拡大領域算出処理、１３０ リアルタイム処理、１３１ 表示中心取得処理、１３２ 表示領域算出処理、１３３ 重複判定処理、１３４ 参照テクスチャ抽出処理、１３５ 参照テクスチャ先読み処理、１４１ モデル格納領域データ、１４２ 領域分割数データ、１４３ モデルデータリスト、１４４ 参照テクスチャリスト、１４５ 先読み判定マージンデータ、１４６ 拡大領域リスト、１４７ テクスチャデータリスト、１５０ 描画用メモリ、１６１ 移動情報取得処理、１６２ マージン算出処理、１６３ 拡大領域算出処理、１７１ 基準マージン、１７２ 基準速度、１７３ 分割領域リスト、２００ 表示装置、３００ 記憶装置、４００ 入力装置、５００ テクスチャ、６００ 定義情報、６０１ 分割領域情報、６０２ 拡大領域情報、６０３ 対応関係情報、９１０ 出力装置、９２０ 入力装置、９３０ 記憶装置、９３１ プログラム、９３２ ファイル、９４０ 処理装置。
本発明は、今後表示される可能性のある地図領域に存在する物体の画像（例えば、３次元モデル用のテクスチャ）を先読みすることを目的とする。
本発明の一の態様に係る地図表示システムは、
地図を表示する表示装置に対し、前記地図の前記表示装置における表示領域内に存在する物体の画像を前記地図上に表示させる表示部と、
前記地図上に存在する物体の画像を記憶する記憶装置から、前記表示部が前記表示装置に対して表示させる画像を取得する取得部と、
前記地図が分割された複数の分割領域を定義する定義情報を記憶する記憶部と、
前記地図の前記表示装置における表示領域が変更される度に、前記記憶部により記憶された定義情報に基づき、前記複数の分割領域から、分割領域が拡大された場合に前記地図の変更後の表示領域の少なくとも一部と重複する分割領域を、前記地図の変更後の表示領域の外側かつ近辺の領域として選択し、前記取得部に対し、前記地図の変更後の表示領域の外側かつ近辺の領域に存在する物体の画像を取得させる制御部とを備える。
本発明の一の態様によれば、地図表示システムは、今後表示される可能性のある地図領域に存在する物体の画像（例えば、３次元モデル用のテクスチャ）を先読みすることができる。このため、地図表示システムは、その地図領域を表示することになったときに、即座に画像を表示することができる。
本発明は、ユーザの操作（例えば、スクロール操作）によって今後表示される可能性のある地図領域に存在する物体の画像（例えば、３次元モデル用のテクスチャ）を先読みすることを目的とする。
本発明の一の態様に係る地図表示システムは、
地図を表示する表示装置に対し、前記地図の前記表示装置における表示領域内に存在する物体の画像を前記地図上に表示させる表示部と、
前記地図上に存在する物体の画像を記憶する記憶装置から、前記表示部が前記表示装置に対して表示させる画像を取得する取得部と、
前記地図が分割された複数の分割領域を定義する定義情報を記憶する記憶部と、
ユーザの操作を受け付ける入力部と、
前記入力部で受け付けられた操作によって前記地図の前記表示装置における表示領域が変更される度に、前記記憶部により記憶された定義情報に基づき、前記複数の分割領域から、分割領域が拡大された場合に前記地図の変更後の表示領域の少なくとも一部と重複する分割領域を、前記地図の変更後の表示領域の外側かつ近辺の領域として選択し、前記取得部に対し、前記地図の変更後の表示領域の外側かつ近辺の領域に存在する物体の画像を取得させる制御部とを備える。
本発明の一の態様によれば、地図表示システムは、ユーザの操作（例えば、スクロール操作）によって今後表示される可能性のある地図領域に存在する物体の画像（例えば、３次元モデル用のテクスチャ）を先読みすることができる。このため、地図表示システムは、ユーザの操作によって、その地図領域を表示することになったときに、即座に画像を表示することができる。

Claims (11)

  1. 地図を表示する表示装置に対し、前記地図の前記表示装置における表示領域内に存在する物体の画像を前記地図上に表示させる表示部と、
    前記地図上に存在する物体の画像を記憶する記憶装置から、前記表示部が前記表示装置に対して表示させる画像を取得する取得部と、
    ユーザの操作を受け付ける入力部と、
    前記入力部で受け付けられた操作によって前記地図の前記表示装置における表示領域が変更される度に、前記取得部に対し、前記地図の変更後の表示領域の外側かつ近辺の領域に存在する物体の画像を取得させる制御部と
    を備えることを特徴とする地図表示システム。
  2. 前記入力部は、前記操作として、スクロール操作を受け付け、
    前記制御部は、前記入力部で受け付けられたスクロール操作のスクロール方向に応じて、前記地図の変更後の表示領域の外側かつ近辺の領域の形状を決定することを特徴とする請求項１の地図表示システム。
  3. 前記入力部は、前記操作として、スクロール操作を受け付け、
    前記制御部は、前記入力部で受け付けられたスクロール操作のスクロール速度に応じて、前記地図の変更後の表示領域の外側かつ近辺の領域の大きさを決定することを特徴とする請求項１の地図表示システム。
  4. 前記地図が分割された複数の分割領域を定義する定義情報を記憶する記憶部
    をさらに備え、
    前記制御部は、前記地図の前記表示装置における表示領域が変更される度に、前記記憶部により記憶された定義情報に基づき、前記複数の分割領域から、分割領域が一定のマージン分拡大された場合に前記地図の変更後の表示領域の少なくとも一部と重複する分割領域を選択し、選択した分割領域を前記地図の変更後の表示領域の外側かつ近辺の領域に決定することを特徴とする請求項１の地図表示システム。
  5. 前記入力部は、前記操作として、スクロール操作を受け付け、
    前記制御部は、前記入力部で受け付けられたスクロール操作のスクロール方向に応じて、前記マージンを決定することを特徴とする請求項４の地図表示システム。
  6. 前記入力部は、前記操作として、スクロール操作を受け付け、
    前記制御部は、前記入力部で受け付けられたスクロール操作のスクロール速度に応じて、前記マージンを決定することを特徴とする請求項４の地図表示システム。
  7. 前記記憶部は、前記定義情報として、前記複数の分割領域と、前記複数の分割領域がそれぞれ前記マージン分拡大された複数の拡大領域との対応関係をさらに定義する情報を記憶し、
    前記制御部は、前記地図の前記表示装置における表示領域が変更される度に、前記記憶部により記憶された定義情報に基づき、前記複数の拡大領域から、前記地図の変更後の表示領域の少なくとも一部と重複する拡大領域を選択し、前記複数の分割領域から、選択した拡大領域に対応する分割領域を選択することを特徴とする請求項４の地図表示システム。
  8. 前記表示装置が搭載された車両の現在の位置を検出する検出部
    をさらに備え、
    前記表示部は、前記検出部により検出された位置が前記地図の前記表示装置における表示領域内に存在する場合、前記表示装置に対し、当該位置を示す目印を前記地図上に表示させることを特徴とする請求項１の地図表示システム。
  9. 前記取得部は、前記記憶装置を備えるコンピュータとネットワークを介して通信することを特徴とする請求項１の地図表示システム。
  10. 表示部が、地図を表示する表示装置に対し、前記地図の前記表示装置における表示領域内に存在する物体の画像を前記地図上に表示させ、
    取得部が、前記地図上に存在する物体の画像を記憶する記憶装置から、前記表示部が前記表示装置に対して表示させる画像を取得し、
    入力部が、ユーザの操作を受け付け、
    制御部が、前記入力部で受け付けられた操作によって前記地図の前記表示装置における表示領域が変更される度に、前記取得部に対し、前記地図の変更後の表示領域の外側かつ近辺の領域に存在する物体の画像を取得させることを特徴とする地図表示方法。
  11. コンピュータを、
    地図を表示する表示装置に対し、前記地図の前記表示装置における表示領域内に存在する物体の画像を前記地図上に表示させる表示部と、
    前記地図上に存在する物体の画像を記憶する記憶装置から、前記表示部が前記表示装置に対して表示させる画像を取得する取得部と、
    ユーザの操作を受け付ける入力部と、
    前記入力部で受け付けられた操作によって前記地図の前記表示装置における表示領域が変更される度に、前記取得部に対し、前記地図の変更後の表示領域の外側かつ近辺の領域に存在する物体の画像を取得させる制御部
    として機能させるためのプログラム。
JP2015533801A 2013-08-26 2013-08-26 地図表示システム及び地図表示方法及びプログラム Active JP6143871B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2013/072735 WO2015029112A1 (ja) 2013-08-26 2013-08-26 地図表示システム及び地図表示方法及びプログラム

Publications (2)

Publication Number Publication Date
JPWO2015029112A1 true JPWO2015029112A1 (ja) 2017-03-02
JP6143871B2 JP6143871B2 (ja) 2017-06-07

Family

ID=52585733

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2015533801A Active JP6143871B2 (ja) 2013-08-26 2013-08-26 地図表示システム及び地図表示方法及びプログラム

Country Status (2)

Country Link
JP (1) JP6143871B2 (ja)
WO (1) WO2015029112A1 (ja)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001229402A (ja) * 2000-02-16 2001-08-24 Mitsubishi Electric Corp ３次元画像表示装置、３次元画像表示方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体
JP2002244645A (ja) * 2000-11-29 2002-08-30 Fujitsu Ltd 画像表示方法、記録媒体およびプログラム
JP2008123325A (ja) * 2006-11-14 2008-05-29 Mitsubishi Electric Corp 移動情報処理装置及び情報処理方法及びプログラム
WO2011104747A1 (ja) * 2010-02-23 2011-09-01 三菱電機株式会社 地図スクロール装置
JP2013161465A (ja) * 2012-02-09 2013-08-19 Geo Technical Laboratory Co Ltd ３次元地図表示システム

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001229402A (ja) * 2000-02-16 2001-08-24 Mitsubishi Electric Corp ３次元画像表示装置、３次元画像表示方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体
JP2002244645A (ja) * 2000-11-29 2002-08-30 Fujitsu Ltd 画像表示方法、記録媒体およびプログラム
JP2008123325A (ja) * 2006-11-14 2008-05-29 Mitsubishi Electric Corp 移動情報処理装置及び情報処理方法及びプログラム
WO2011104747A1 (ja) * 2010-02-23 2011-09-01 三菱電機株式会社 地図スクロール装置
JP2013161465A (ja) * 2012-02-09 2013-08-19 Geo Technical Laboratory Co Ltd ３次元地図表示システム

Also Published As

Publication number Publication date
JP6143871B2 (ja) 2017-06-07
WO2015029112A1 (ja) 2015-03-05

Similar Documents

Publication Publication Date Title
US11829592B2 (en) Integrating maps and street views
US9052199B2 (en) System and method for indicating user location and facing direction on a digital map
US8823734B1 (en) Indicating availability of indoor content on a digital map
KR100985737B1 (ko) 단말 장치의 시야에 포함되는 객체에 대한 정보를 제공하기 위한 방법, 단말 장치 및 컴퓨터 판독 가능한 기록 매체
US20130253829A1 (en) Schematic Maps
US20130162665A1 (en) Image view in mapping
JP2017536527A (ja) 経路崩壊を低減するイン−ナビゲーション探索結果の提供
EP2905746A1 (en) Stereoscopic map display system
JP4606898B2 (ja) 情報生成装置及び検索装置
US10606457B2 (en) Shake event detection system
JP4533191B2 (ja) 三次元地図表示装置および三次元地図表示プログラム
JP5037660B2 (ja) 配信装置及び情報配信システム
CN111226095B (zh) 数字地图的动态重新样式化
JP6143871B2 (ja) 地図表示システム及び地図表示方法及びプログラム
JP6174939B2 (ja) 地図注記処理装置、地図注記処理方法および地図情報提供装置
KR20170014516A (ko) 웹 벡터 지도 표시 시스템 및 방법
JP6557599B2 (ja) 情報処理装置、情報処理方法及びプログラム
KR102365635B1 (ko) Html5 시각화함수를 이용한 지도 이동 및 회전 구현 장치 및 방법
KR20120006624A (ko) 네비게이션 장치의 3차원 맵 표시방법
JP5430363B2 (ja) 地図情報表示装置、地図情報表示方法、及びプログラム

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20161121

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: 20170411

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20170509

R150 Certificate of patent or registration of utility model

Ref document number: 6143871

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350