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