(57)【要約】  表示描画時間推定部（４）は、複数の描画レイヤについて、描画レイヤごとに、描画レイヤに含まれるデータの描画を完了するのに要する時間である表示描画時間を推定する。表示内容決定部（５）は、表示描画時間推定部（４）により推定された描画レイヤごとの表示描画時間に基づき、スクロールの表示更新間隔内に描画を完了させることができる描画レイヤ数の範囲で、描画対象の描画レイヤを選択する。表示内容描画部（６）は、表示内容決定部（５）により選択された描画レイヤのデータを用いた描画を行う。
2017203643.tif 000002
【特許請求の範囲】
【請求項１】
複数の描画レイヤについて、描画レイヤごとに、描画レイヤに含まれるデータの描画を完了するのに要する時間である描画時間を推定する描画時間推定部と、
前記描画時間推定部により推定された描画レイヤごとの描画時間に基づき、スクロールの表示更新間隔内に描画を完了させることができる描画レイヤ数の範囲で、描画対象の描画レイヤを選択する描画対象レイヤ選択部と、
前記描画対象レイヤ選択部により選択された描画レイヤのデータを用いた描画を行う描画部とを有するデータ処理装置。
【請求項２】
前記複数の描画レイヤには、優先度が設定されており、
前記描画対象レイヤ選択部は、
優先度の高い描画レイヤから順に描画レイヤの描画時間を加算し、描画時間の合計値が前記表示更新間隔以下となる範囲で最大の描画レイヤ数を求め、前記最大の描画レイヤ数分の描画レイヤを、優先度の高い描画レイヤから順に選択する請求項１に記載のデータ処理装置。
【請求項３】
前記描画時間推定部は、
地図データを構成する複数の描画レイヤについて、描画レイヤごとに、前記描画時間を推定する請求項１に記載のデータ処理装置。
【請求項４】
複数の描画レイヤについて、描画レイヤごとに、先読み制御により先読み描画データを生成するとともに生成した先読み描画データを描画するのに要する時間である先読み描画時間を推定する先読み描画時間推定部と、
前記先読み描画時間推定部により推定された描画レイヤごとの先読み描画時間に基づき、スクロール操作によって発生する新たな描画を完了させるまでの猶予時間である描画完了猶予時間内に先読み描画データの生成及び描画を完了させることができる描画レイヤ数の範囲で、先読み描画データを生成する描画レイヤを選択する生成対象レイヤ選択部と、
前記生成対象レイヤ選択部により選択された描画レイヤの先読み描画データを生成するデータ生成部とを有するデータ処理装置。
【請求項５】
前記複数の描画レイヤには、優先度が設定されており、
前記生成対象レイヤ選択部は、
優先度の高い描画レイヤから順に描画レイヤの先読み描画時間を加算し、先読み描画時間の合計値が前記描画完了猶予時間以下となる範囲で最大の描画レイヤ数を求め、前記最大の描画レイヤ数分の描画レイヤを、優先度の高い描画レイヤから順に選択する請求項４に記載のデータ処理装置。
【請求項６】
前記先読み描画時間推定部は、
地図データを構成する複数の描画レイヤについて、描画レイヤごとに、前記先読み描画時間を推定する請求項４に記載のデータ処理装置。
【請求項７】
コンピュータが、複数の描画レイヤについて、描画レイヤごとに、描画レイヤに含まれるデータの描画を完了するのに要する時間である描画時間を推定し、
前記コンピュータが、推定された描画レイヤごとの描画時間に基づき、スクロールの表示更新間隔内に描画を完了させることができる描画レイヤ数の範囲で、描画対象の描画レイヤを選択し、
前記コンピュータが、選択された描画レイヤのデータを用いた描画を行うデータ処理方法。
【請求項８】
コンピュータが、複数の描画レイヤについて、描画レイヤごとに、先読み制御により先読み描画データを生成するとともに生成した先読み描画データを描画するのに要する時間である先読み描画時間を推定し、
前記コンピュータが、推定された描画レイヤごとの先読み描画時間に基づき、スクロール操作によって発生する新たな描画を完了させるまでの猶予時間である描画完了猶予時間内に先読み描画データの生成及び描画を完了させることができる描画レイヤ数の範囲で、先読み描画データを生成する描画レイヤを選択し、
前記コンピュータが、選択された描画レイヤの先読み描画データを生成するデータ処理方法。
【請求項９】
複数の描画レイヤについて、描画レイヤごとに、描画レイヤに含まれるデータの描画を完了するのに要する時間である描画時間を推定する描画時間推定処理と、
前記描画時間推定処理により推定された描画レイヤごとの描画時間に基づき、スクロールの表示更新間隔内に描画を完了させることができる描画レイヤ数の範囲で、描画対象の描画レイヤを選択する描画対象レイヤ選択処理と、
前記描画対象レイヤ選択処理により選択された描画レイヤのデータを用いた描画を行う描画処理とをコンピュータに実行させるデータ処理プログラム。
【請求項１０】
複数の描画レイヤについて、描画レイヤごとに、先読み制御により先読み描画データを生成するとともに生成した先読み描画データを描画するのに要する時間である先読み描画時間を推定する先読み描画時間推定処理と、
前記先読み描画時間推定処理により推定された描画レイヤごとの先読み描画時間に基づき、スクロール操作によって発生する新たな描画を完了させるまでの猶予時間である描画完了猶予時間内に先読み描画データの生成及び描画を完了させることができる描画レイヤ数の範囲で、先読み描画データを生成する描画レイヤを選択する生成対象レイヤ選択処理と、
前記生成対象レイヤ選択処理により選択された描画レイヤの先読み描画データを生成するデータ生成処理とをコンピュータに実行させるデータ処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のレイヤで構成されるデータの描画に関する。
以下では、複数のレイヤで構成されるデータとして、地図データを例にして説明を行う。
【背景技術】
【０００２】
カーナビゲーションシステムをはじめとする地図描画装置にとって、地図の表示範囲を移動させる画面スクロール機能は欠かせないものである。この画面スクロール機能は予め決められたスクロールパラメータに基づき行われる。しかし、表示画面に表示する地点によっては、描画する地図データのデータ量が増減したり、地図描画装置の動作負荷が一定でなかったりすることにより、スクロールパラメータ通りにスクロールできないという問題が発生する。なお、「スクロールパラメータ」は、スクロールの表示更新間隔または表示更新間隔当たりのスクロール移動量などである。また、「スクロールがパラメータ通りに動作しない」とは、スクロールの表示更新に表示更新間隔以上の時間がかかること、または、地図データの描画処理が表示更新間隔内に完了しない場合に表示画面上に部分的に地図が欠けた白地図が表示されることである。【０００３】
このような問題を解決するために、例えば特許文献１では、スクロール方向やスクロール速度によって先読み描画領域のサイズまたは／及び先読み描画領域の位置を変更する方法が開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特許第５５３５３０６号
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述した特許文献１の方法では、先読み描画領域の描画処理が表示更新間隔内に完了しない場合に、白地図が表示される問題は残ったままである。また、表示更新がスクロールパラメータ通りに行われなくなることについては言及されておらず、従来同様に、表示更新がスクロールパラメータ通りに行われなくなるという問題が発生してしまう。【０００６】
本発明は、スクロールの表示更新間隔内に描画処理が完了する構成を得ることを主な目的とする。
【課題を解決するための手段】
【０００７】
本発明に係るデータ処理装置は、
複数の描画レイヤについて、描画レイヤごとに、描画レイヤに含まれるデータの描画を完了するのに要する時間である描画時間を推定する描画時間推定部と、
前記描画時間推定部により推定された描画レイヤごとの描画時間に基づき、スクロールの表示更新間隔内に描画を完了させることができる描画レイヤ数の範囲で、描画対象の描画レイヤを選択する描画対象レイヤ選択部と、
前記描画対象レイヤ選択部により選択された描画レイヤのデータを用いた描画を行う描画部とを有する。
【発明の効果】
【０００８】
本発明では、描画レイヤごとの描画時間に基づき、スクロールの表示更新間隔内に描画を完了させることができる描画レイヤ数の範囲で、描画対象の描画レイヤを選択する。このため、本発明によれば、スクロールの表示更新間隔内に描画処理を完了することができる。
【図面の簡単な説明】
【０００９】
【図１】実施の形態１に係る地図描画装置の機能構成例を示す図。
【図２】実施の形態１に係るスクロール時の描画処理の概要を示す図。
【図３】実施の形態１に係る表示部の動作例を示すフローチャート図。
【図４】実施の形態１に係る先読み描画部の動作例を示すフローチャート図。
【図５】実施の形態１に係る描画レイヤの例を示す図。
【図６】実施の形態１に係る地図描画装置のハードウェア構成例を示す図。
【発明を実施するための形態】
【００１０】
実施の形態１．
＊＊＊構成の説明＊＊＊
図１は、本実施の形態に係る地図描画装置１００の機能構成例を示す。
地図描画装置１００は、例えば、図６に示すハードウェアを備えるコンピュータである。図６に示すハードウェア構成の詳細は後述する。
なお、地図描画装置１００は、データ処理装置の例である。また、地図描画装置１００により行われる動作は、データ処理方法及びデータ処理プログラムの例である。
【００１１】
地図描画装置１００は、地図データベース１、制御部２、表示部３、先読み描画部７で構成される。
表示部３は、表示描画時間推定部４、表示内容決定部５、表示内容描画部６で構成される。
先読み描画部７は、先読み描画時間推定部８、先読み描画内容決定部９、地図データ取得部１０、先読み描画内容描画部１１で構成される。
【００１２】
地図データベース１は、地図データを記憶している。この地図データベース１に記憶されている地図データは、地図データ取得部１０によって読み出される。
地図データは、複数の描画レイヤで構成される。図５は、描画レイヤの例を示す。描画レイヤは、地図データに含まれる描画アイテムを共通する属性を有する描画アイテムでグループ化して得られる層である。例えば、緑地や街区といった背景の役割を持つ描画アイテムで構成される描画レイヤ、道路、鉄道線路等の線形状の描画アイテムで構成される描画レイヤ、建物や駐車場等の面形状の描画アイテムで構成される描画レイヤ、文字情報の描画アイテムで構成される描画レイヤというように、地図データをレイヤ分割することが考えられる。地図描画装置１００は、複数の描画レイヤのデータを重畳して描画することで、表示画面に地図を表示する。各描画レイヤには、優先度が設定されている。本実施の形態では、重畳の順に従って、描画レイヤの優先度が設定されている。具体的には、重畳の際に下位に配置される描画レイヤほど、優先度が高い。図２の例では、最下位の描画レイヤ１が最も優先度が高く、最上位の描画レイヤｎが最も優先度が低い。
【００１３】
制御部２は、外部からのスクロール操作に応じて、表示範囲及び先読み描画範囲などの描画に必要なパラメータを決定する。また、制御部２は、決定したパラメータを、表示部３と先読み描画部７に通知する。
【００１４】
表示部３は、制御部２から通知されたパラメータに基づき、地図を表示画面に表示する。
【００１５】
表示部３において、表示描画時間推定部４は、表示範囲の地図を表示する際に要する時間（表示描画時間）を推定する。より具体的には、表示描画時間推定部４は、複数の描画レイヤについて、描画レイヤごとに、描画レイヤに含まれるデータの描画を完了するのに要する時間である表示描画時間を推定する。
また、表示描画時間推定部４は、推定した描画レイヤごとの表示描画時間を表示内容決定部５に通知する。
表示描画時間推定部４は、描画時間推定部の例である。また、表示描画時間推定部４により行われる処理は、描画時間推定処理の例である。
【００１６】
表示内容決定部５は、表示描画時間推定部４から通知された描画レイヤごとの表示描画時間とスクロールの表示更新間隔を用いて、描画対象の描画レイヤを選択する。つまり、表示内容決定部５は、描画レイヤごとの表示描画時間に基づき、スクロールの表示更新間隔内に描画を完了させることができる描画レイヤ数の範囲で、描画対象の描画レイヤを選択する。より具体的には、表示内容決定部５は、優先度の高い描画レイヤから順に表示描画時間を加算し、表示描画時間の合計値が表示更新間隔以下となる範囲で最大の描画レイヤ数を求める。そして、表示内容決定部５は、最大の描画レイヤ数分の描画レイヤを、優先度の高い描画レイヤから順に選択する。なお、スクロールの表示更新間隔とは、ユーザによりスクロール操作が行われた際に表示画面に表示する地図を更新する間隔である。スクロールの表示更新間隔は地図描画装置１００に予め設定されている。スクロールの表示更新間隔は、例えば、３０ミリ秒、１６ミリ秒といった時間である。
そして、表示内容決定部５は、選択した描画レイヤに含まれるデータを、表示内容描画部６に出力する。
なお、表示内容決定部５は、描画対象レイヤ選択部の例である。また、表示内容決定部５により行われる処理は、描画対象レイヤ選択処理の例である。
【００１７】
表示内容描画部６は、表示内容決定部５から出力された描画レイヤのデータを用いた描画を行って、表示画面に地図を表示する。
なお、表示内容描画部６は、描画部の例である。また、表示内容描画部６により行われる処理は、描画処理の例である。
【００１８】
先読み描画部７は、制御部２から通知されたパラメータに基づき、先読み描画データを生成する。先読み描画データは、先読み制御により生成するデータである。つまり、先読み描画データは、ユーザのスクロール操作により表示範囲が現在表示画面に表示されている地図領域の外に移動する前に、スクロール方向に先読みして生成しておくデータである。先読み描画データを予め生成しておくことで、高速なスクロール操作があった場合にも円滑な表示が実現される。
【００１９】
先読み描画時間推定部８は、先読み描画データの生成及び描画に要する時間（先読み描画時間）を推定する。つまり、先読み描画時間推定部８は、複数の描画レイヤについて、描画レイヤごとに、先読み制御により先読み描画データを生成するとともに生成した先読み描画データを描画するのに要する時間である先読み描画時間を推定する。
先読み描画時間推定部８は、推定した描画レイヤごとの先読み描画時間を先読み描画内容決定部９に通知する。
【００２０】
先読み描画内容決定部９は、先読み描画時間推定部８から通知された描画レイヤごとの先読み描画時間と、描画完了猶予時間とを用いて、先読み描画内容を決定する。描画完了猶予時間は、スクロール操作の発生から、スクロール操作によって発生する新たな描画を完了させるまでの猶予時間である。つまり、描画完了猶予時間内に新たな描画を完了させる必要がある。先読み描画内容決定部９は、描画レイヤごとの先読み描画時間に基づき、描画完了猶予時間内に先読み描画データの生成及び描画を完了させることができる描画レイヤ数の範囲で、先読み描画データを生成する描画レイヤを選択する。より具体的には、先読み描画内容決定部９は、優先度の高い描画レイヤから順に先読み描画時間を加算し、先読み描画時間の合計値が描画完了猶予時間以下となる範囲で最大の描画レイヤ数を求める。そして、先読み描画内容決定部９は、最大の描画レイヤ数分の描画レイヤを、優先度の高い描画レイヤから順に選択する。
先読み描画内容決定部９は、選択した描画レイヤを地図データ取得部１０に通知する。
なお、先読み描画内容決定部９は、生成対象レイヤ選択部の例である。また、先読み描画内容決定部９により行われる処理は、生成対象レイヤ選択処理の例である。
【００２１】
地図データ取得部１０は、先読み描画内容決定部９から通知された描画レイヤに含まれるデータ（以下、レイヤデータという）を、地図データベース１から取得する。
また、地図データ取得部１０は、取得したレイヤデータを、先読み描画内容描画部１１に出力する。
【００２２】
先読み描画内容描画部１１は、地図データ取得部１０から出力されたレイヤデータを用いて、描画レイヤごとに先読み描画データを生成する。
先読み描画内容描画部１１は、データ生成部の例である。また、先読み描画内容描画部１１により行われる処理は、データ生成処理の例である。
【００２３】
＊＊＊動作の説明＊＊＊
図２は、スクロール時の地図描画装置１００の描画処理の概要を示す。
地図描画装置１００では、表示描画データと先読み描画データとが用いられる。表示描画データは、表示部３が表示画面に表示する地図を描画するために用いるデータである。先読み描画データは、前述のように、先読み描画部７が先読み制御により生成するデータである。
表示描画データには、表示画面領域のデータと、表示画面領域の周辺の領域のデータとが含まれる。表示画面領域とは、地図描画装置１００の表示画面に対応する矩形領域である。つまり、表示部３は、表示描画データのうち表示画面領域内のデータを用いた描画を行い、表示画面に地図を表示する。また、表示描画データには先読み判定領域が設けられている。先読み判定領域は、表示画面領域の外側に設けられた矩形領域である。ユーザのスクロール操作があると、表示範囲が先読み判定領域を超えて、先読み判定領域の外に移動する。表示範囲が先読み判定領域を超えると、表示部３は、表示描画データの先読み判定領域外のデータも用いて表示画面に地図を表示する。なお、表示部３は、表示更新間隔ごとに、表示描画データを用いて表示画面に地図を表示する。一方、先読み描画部７は、スクロール方向に先読みして、先読み描画領域の地図データを先読み描画データとして生成する。先読み描画領域は、スクロール方向の先読み判定領域外の領域を含む、表示描画データ領域と同じ大きさの領域である。表示描画データ領域は、表示描画データがカバーしている領域である。画面スクロールにより表示範囲が表示描画データ領域の外に移動するまでの時間（描画完了猶予時間に相当）内に、先読み描画部７による先読み描画データの生成及び表示部３による先読み描画データを用いた描画が完了していなければならない。
例えば、図２の右方向に先読み判定領域を超えるスクロールが行われた場合は、表示部３は、図２の先読み判定領域の右にある領域のデータを用いた地図の描画を行う。先読み描画部７は、図２の先読み判定領域の右にある領域を含む、表示描画データ領域と同じ大きさの領域（先読み描画領域）の地図データを先読みして、先読み描画データを生成する。
先読み描画部７による先読み描画データの生成が完了すると、表示部３は、表示描画データと先読み描画データとを入れ替える。
地図描画装置１００は、第１のバッファと第２のバッファとを備えており、表示部３は、アクセス先のバッファを切り替えることで、表示描画データと先読み描画データとを入れ替える。表示部３が第１のバッファから表示描画データを読み出して表示画面に地図を表示している際にスクロール操作があると、先読み描画部７は先読み描画データを生成し、生成した先読み描画データを第２のバッファに格納する。先読み描画部７は、先読み描画データの第２のバッファへの格納が完了すると、表示部３に先読み描画データの生成の完了を通知する。表示部３は、先読み描画部７から先読み描画データの生成の完了が通知されると、第２のバッファに格納されている先読み描画データを新たな表示描画データとして読み出して表示画面に地図を表示する。表示部３が第２のバッファから表示描画データを読み出して表示画面に地図を表示している際にスクロール操作があると、先読み描画部７は先読み描画データを生成し、生成した先読み描画データを第１のバッファに格納する。先読み描画部７は、先読み描画データの第１のバッファへの格納が完了すると、表示部３に先読み描画データの生成の完了を通知する。表示部３は、先読み描画部７から先読み描画データの生成の完了が通知されると、第１のバッファに格納されている先読み描画データを新たな表示描画データとして読み出して表示画面に地図を表示する。
このように、先読み描画部７が先読み制御により先読み描画データを生成することで、画面スクロールがあった際にも、表示部３は円滑に表示を更新することができる。
【００２４】
次に、地図描画装置１００の動作の詳細を説明する。
【００２５】
制御部２は、外部からのスクロール要求に応じて、表示範囲及び先読み描画範囲などの描画に必要なパラメータを決定し、決定したパラメータを表示部３と先読み描画部７に通知する。
【００２６】
表示部３は、制御部２から通知されたパラメータに従って、表示描画データを用いて地図を描画し、描画した地図を表示画面に表示する。
この表示部３を構成する表示描画時間推定部４、表示内容決定部５、表示内容描画部６の処理を図３に示すフローチャートを用いて説明する。
【００２７】
まず、ステップＳＴ１１において、表示描画時間推定部４が、表示描画データ内の描画レイヤごとに、表示描画時間ＬＴ１を推定する。表示描画時間ＬＴ１は、描画レイヤに含まれる表示描画データの表示範囲に相当する領域の描画を完了するのに要する時間である。ここでは、描画レイヤ１の表示描画時間ＬＴ１を、ＬＴ１＿１と表記し、描画レイヤｎの表示描画時間ＬＴ１を、ＬＴ１＿ｎと表記する。
なお、表示描画時間推定部４は、各描画レイヤに含まれる表示描画データのデータ量又は／及び各描画レイヤの過去の表示描画時間ＬＴ１を用いて、各描画レイヤの表示描画時間ＬＴ１を推定する。
【００２８】
次に、ステップＳＴ１２において、表示内容決定部５が、表示描画時間ＬＴ１＿１〜ＬＴ１＿ｎに基づき、スクロールの表示更新間隔内に描画が可能な描画レイヤを決定する。
つまり、表示内容決定部５は、優先度の高い描画レイヤから順に表示描画時間ＬＴを加算し、合計値が表示更新間隔以下となる範囲で最大の描画レイヤ数を求める。そして、表示内容決定部５は、最大の描画レイヤ数分の描画レイヤを、優先度の高い描画レイヤから順に選択する。本実施の形態では、重畳の際に下位に配置される描画レイヤほど、優先度が高い。このため、表示内容決定部５は、表示描画時間ＬＴ１＿１〜ＬＴ１＿ｋの合計値が表示更新間隔以下となる最大のｋを求め、描画レイヤ１〜描画レイヤｋを選択する。
このように、優先度の高い下位の描画レイヤの表示描画時間ＬＴ１から順に合計することで、優先度の高い下位の描画レイヤから順に選択されることになる。このため、優先度の高い描画レイヤの描画アイテムが優先して表示される。
【００２９】
最後に、ステップＳＴ１３において、表示内容描画部６が、ステップＳＴ１２で選択された描画レイヤに含まれる、表示範囲に相当する領域の表示描画データを用いた描画を行い、表示画面に地図を表示する。
【００３０】
次に、先読み描画部７の動作を説明する。
先読み描画部７は、制御部２から通知されたパラメータに従って地図データを先読みし、先読み描画データを生成する。そして、先読み描画部７は、生成した先読み描画データを第１のバッファ又は第２のバッファに格納する。先読み描画部７は、先読み描画データの第１のバッファ又は第２のバッファへの格納が完了すると、表示部３に先読み描画データの生成の完了を通知する。
この先読み描画部７を構成する先読み描画時間推定部８、先読み描画内容決定部９、地図データ取得部１０、先読み描画内容描画部１１の処理を図４に示すフローチャートを用いて説明する。
【００３１】
まず、ステップＳＴ２１において、先読み描画時間推定部８が、描画レイヤごとに、先読み描画時間ＬＴ２を推定する。先読み描画時間ＬＴ２は、先読み描画データの生成及び先読み描画データの表示範囲に相当する領域の描画に要する時間である。ここでは、描画レイヤ１の先読み描画時間ＬＴ２を、ＬＴ２＿１と表記し、描画レイヤｎの先読み描画時間ＬＴ２を、ＬＴ２＿ｎと表記する。
なお、先読み描画時間推定部８は、各描画レイヤの先読み描画領域に含まれる地図データのデータ量又は／及び各描画レイヤの過去の先読み描画時間ＬＴ２を用いて、各描画レイヤの先読み描画時間ＬＴ２を推定する。
【００３２】
次に、ステップＳＴ２２において、先読み描画内容決定部９は、描画完了猶予時間Ｔを算出する。描画完了猶予時間Ｔは、以下の式で表すことができる。
Ｔ＝（ｌ／ｄ）＊ｉ
ここで、ｉは、スクロールの表示更新間隔である。ｄは、表示更新間隔当たりのスクロール移動量である。ｌは、表示範囲が表示描画データ領域外に移動するまでの距離である。
スクロール操作によって先読み描画データを用いた新たな描画が必要になった際に、描画完了猶予時間Ｔ内に、先読み描画データを用いた新たな描画を完了させる必要がある。つまり、描画完了猶予時間Ｔは、スクロール操作により表示範囲が表示描画データ領域の外に移動するまでの時間である。
【００３３】
次に、ステップＳＴ２３において、先読み描画内容決定部９が、先読み描画時間ＬＴ２＿１〜ＬＴ２＿ｎに基づき、描画完了猶予時間Ｔ内に先読み描画データの生成及び先読み描画データの表示範囲に相当する領域の描画が可能な描画レイヤを決定する。
つまり、先読み描画内容決定部９は、優先度の高い描画レイヤから順に先読み描画時間ＬＴ２を加算し、合計値が描画完了猶予時間Ｔ以下となる範囲で最大の描画レイヤ数を求める。そして、先読み描画内容決定部９は、最大の描画レイヤ数分の描画レイヤを、優先度の高い描画レイヤから順に選択する。本実施の形態では、重畳の際に下位に配置される描画レイヤほど、優先度が高い。このため、先読み描画内容決定部９は、先読み描画時間ＬＴ２＿１〜ＬＴ２＿ｍの合計値が描画完了猶予時間Ｔ以下となる最大のｍを求め、描画レイヤ１〜描画レイヤｍを選択する。
このように、優先度の高い下位の描画レイヤの先読み描画時間ＬＴ２から順に合計することで、優先度の高い下位の描画レイヤから順に選択されることになる。このため、優先度の高い描画レイヤの描画アイテムが優先して先読み描画データに含まれ、また、表示部３において優先して表示される。
【００３４】
最後に、ステップＳＴ２４において、先読み描画内容描画部１１が、ステップＳＴ２３で選択された描画レイヤの先読み描画データを生成する。
より具体的には、地図データ取得部１０が、地図データベース１から、ステップＳＴ２３で選択された描画レイヤの先読み描画領域のデータ（レイヤデータ）を取得し、取得したレイヤデータを、先読み描画内容描画部１１に出力する。
先読み描画内容描画部１１は、地図データ取得部１０から出力されたレイヤデータを用いて、描画レイヤごとに先読み描画データを生成する。
そして、先読み描画内容描画部１１は、生成した各描画レイヤの先読み描画データを書き込み先のバッファ（第１のバッファ又は第２のバッファ）に書き込む。先読み描画データの書込みが完了したら、先読み描画内容描画部１１は、表示部３に先読み描画データの生成の完了を通知する。
その後、表示部３は、該当するバッファから、先読み描画データを新たな表示描画データとして読み出して表示画面に地図を表示する。
【００３５】
なお、図３のフローでは、ステップＳＴ１２において、ステップＳＴ１１で推定した表示描画時間ＬＴ１をそのまま用いて、描画レイヤを選択している。これに代えて、ステップＳＴ１１において、描画レイヤごとに実際に描画に要した時間を用いて表示描画時間ＬＴ１を補正し、ステップＳＴ１２において、補正後の表示描画時間ＬＴ１を用いて描画レイヤを選択するようにしてもよい。
また、図４のフローでは、ステップＳＴ２２において、ステップＳＴ２１で推定した先読み描画時間ＬＴ２をそのまま用いて、描画レイヤを選択している。これに代えて、ステップＳ２１において、描画レイヤごとに実際に先読み描画データの生成及び描画に要した時間を用いて先読み描画時間ＬＴ２を補正し、ステップＳＴ２２において、補正後の先読み描画時間ＬＴ２を用いて描画レイヤを選択するようにしてもよい。
【００３６】
＊＊＊実施の形態の効果の説明＊＊＊
以上のように、本実施の形態では、スクロールの表示更新間隔内に描画を完了させることができる描画レイヤ数の範囲で、描画対象の描画レイヤを選択する。また、本実施の形態では、描画完了猶予時間内に先読み描画データの生成及び描画を完了させることができる描画レイヤ数の範囲で、先読み描画データを生成する描画レイヤを選択する。
このため、本実施の形態によれば、スクロール操作があった際に白地図を出現させることなく地図を表示することができる
【００３７】
＊＊＊ハードウェア構成の説明＊＊＊
図６は、地図描画装置１００のハードウェア構成例を示す。
図６に示すように、地図描画装置１００は、コンピュータであり、出力装置９１０、入力装置９２０、記憶装置９３０、処理装置９４０といったハードウェアを備える。ハードウェアは、地図描画装置１００の制御部２、表示部３（表示描画時間推定部４、表示内容決定部５、表示内容描画部６）、先読み描画部７（先読み描画時間推定部８、先読み描画内容決定部９、地図データ取得部１０、先読み描画内容描画部１１）（以下、これらをまとめて「部」という）によって利用される。
【００３８】
出力装置９１０は、例えば、ＬＣＤ（Ｌｉｑｕｉｄ  Ｃｒｙｓｔａｌ  Ｄｉｓｐｌａｙ）等の表示装置である。出力装置９１０は、表示部３による地図の表示に用いられる。また、地図描画装置１００は、出力装置９１０として、プリンタ、通信モジュール（通信回路等）を備えていてもよい。
【００３９】
入力装置９２０は、例えば、キーボード、マウス、タッチパネル、通信モジュール（通信回路等）である。入力装置９２０は、地図描画装置１００のユーザが地図描画装置１００に対する指示を入力するために用いられる。
【００４０】
記憶装置９３０は、例えば、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）、ＳＳＤ（Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｒｉｖｅ）である。
記憶装置９３０には、プログラム９３１、ファイル９３２が記憶される。プログラム９３１には、「部」の機能を実現するプログラムが含まれる。ファイル９３２には、「部」よって演算、生成、更新、読み取り、書き込み、利用、入力、出力等が行われるデータ、情報、信号（値）等が含まれる。
また、図１に示す地図データベース１は、記憶装置９３０により実現される。
【００４１】
処理装置９４０は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）等のプロセッサである。処理装置９４０は、バスを介して他のハードウェアデバイスと接続され、それらのハードウェアデバイスを制御する。
処理装置９４０は、記憶装置９３０からプログラム９３１を読み出し、プログラム９３１を実行する。前述したように、プログラム９３１には、「部」の機能を実現するプログラムが含まれるため、処理装置９４０がプログラム９３１を実行することにより、実施の形態において説明した「部」の処理が行われる。
また、記憶装置９３０には、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）も記憶されている。ＯＳの少なくとも一部が処理装置９４０により実行される。処理装置９４０はＯＳの少なくとも一部を実行しながら、「部」の機能を実現するプログラムを実行する。処理装置９４０がＯＳを実行することで、タスク管理、メモリ管理、ファイル管理、通信制御等が行われる。
【００４２】
また、「部」の機能を実現するプログラムは、磁気ディスク、フレキシブルディスク、光ディスク、コンパクトディスク、ブルーレイ（登録商標）ディスク、ＤＶＤ等の可搬記憶媒体に記憶されてもよい。
【００４３】
また、「部」を、「回路」又は「工程」又は「手順」又は「処理」に読み替えてもよい。
また、地図描画装置１００は、ロジックＩＣ（Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ）、ＧＡ（Ｇａｔｅ  Ａｒｒａｙ）、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ）、ＦＰＧＡ（Ｆｉｅｌｄ−Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ）といった電子回路により実現されてもよい。
この場合は、「部」は、それぞれ電子回路の一部として実現される。
なお、処理装置９４０及び上記の電子回路を総称してプロセッシングサーキットリーともいう。
【００４４】
＊＊＊付記＊＊＊
以上、本発明の実施の形態について説明したが、この実施の形態を部分的に実施しても構わない。なお、本発明は、この実施の形態に限定されるものではなく、必要に応じて種々の変更が可能である。
また、以上では、地図を表示する地図描画装置について説明したが、表示対象は地図に限定されない。複数の描画レイヤで構成されるデータの描画を行う構成であれば、本発明を適用可能である。
【符号の説明】
【００４５】
１  地図データベース、２  制御部、３  表示部、４  表示描画時間推定部、５  表示内容決定部、６  表示内容描画部、７  先読み描画部、８  先読み描画時間推定部、９  先読み描画内容決定部、１０  地図データ取得部、１１  先読み描画内容描画部、１００  地図描画装置、９１０  出力装置、９２０  入力装置、９３０  記憶装置、９３１  プログラム、９３２  ファイル、９４０  処理装置。
【図１】
2017203643.tif 000003
【図２】
2017203643.tif 000004
【図３】
2017203643.tif 000005
【図４】
2017203643.tif 000006
【図５】
2017203643.tif 000007
【図６】
2017203643.tif 000008
【手続補正書】
【提出日】平成28年11月29日(2016.11.29)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数の描画レイヤについて、描画レイヤごとに、先読み制御により先読み描画データを生成するとともに生成した先読み描画データを描画するのに要する時間である先読み描画時間を推定する先読み描画時間推定部と、
スクロール操作によって発生する新たな描画を完了させるまでの猶予時間である描画完了猶予時間を算出し、前記先読み描画時間推定部により推定された描画レイヤごとの先読み描画時間に基づき、前記描画完了猶予時間内に先読み描画データの生成及び描画を完了させることができる描画レイヤ数の範囲で、先読み描画データを生成する描画レイヤを選択する生成対象レイヤ選択部と、
前記生成対象レイヤ選択部により選択された描画レイヤの先読み描画データを生成するデータ生成部とを有するデータ処理装置。
【請求項２】
前記複数の描画レイヤには、優先度が設定されており、
前記生成対象レイヤ選択部は、
優先度の高い描画レイヤから順に描画レイヤの先読み描画時間を加算し、先読み描画時間の合計値が前記描画完了猶予時間以下となる範囲で最大の描画レイヤ数を求め、前記最大の描画レイヤ数分の描画レイヤを、優先度の高い描画レイヤから順に選択する請求項１に記載のデータ処理装置。
【請求項３】
前記先読み描画時間推定部は、
地図データを構成する複数の描画レイヤについて、描画レイヤごとに、前記先読み描画時間を推定する請求項１に記載のデータ処理装置。
【請求項４】
前記生成対象レイヤ選択部は、
表示画面に表示される表示描画データがカバーする表示描画データ領域外に表示範囲が移動するまでの距離を、スクロールの表示更新間隔当たりのスクロール移動量で除算し、除算により得られた除算値をスクロールの表示更新間隔で乗算して、前記描画完了猶予時間を得る請求項１に記載のデータ処理装置。
【請求項５】
前記データ処理装置は、更に、
前記複数の描画レイヤについて、描画レイヤごとに、描画レイヤに含まれるデータの描画を完了するのに要する時間である描画時間を推定する描画時間推定部と、
前記描画時間推定部により推定された描画レイヤごとの描画時間に基づき、スクロールの表示更新間隔内に描画を完了させることができる描画レイヤ数の範囲で、描画対象の描画レイヤを選択する描画対象レイヤ選択部と、
前記描画対象レイヤ選択部により選択された描画レイヤのデータを用いた描画を行う描画部とを有する請求項１に記載のデータ処理装置。
【請求項６】
前記複数の描画レイヤには、優先度が設定されており、
前記描画対象レイヤ選択部は、
優先度の高い描画レイヤから順に描画レイヤの描画時間を加算し、描画時間の合計値が前記表示更新間隔以下となる範囲で最大の描画レイヤ数を求め、前記最大の描画レイヤ数分の描画レイヤを、優先度の高い描画レイヤから順に選択する請求項５に記載のデータ処理装置。
【請求項７】
前記描画時間推定部は、
地図データを構成する複数の描画レイヤについて、描画レイヤごとに、前記描画時間を推定する請求項５に記載のデータ処理装置。
【請求項８】
コンピュータが、複数の描画レイヤについて、描画レイヤごとに、先読み制御により先読み描画データを生成するとともに生成した先読み描画データを描画するのに要する時間である先読み描画時間を推定し、
前記コンピュータが、スクロール操作によって発生する新たな描画を完了させるまでの猶予時間である描画完了猶予時間を算出し、推定された描画レイヤごとの先読み描画時間に基づき、前記描画完了猶予時間内に先読み描画データの生成及び描画を完了させることができる描画レイヤ数の範囲で、先読み描画データを生成する描画レイヤを選択し、
前記コンピュータが、選択された描画レイヤの先読み描画データを生成するデータ処理方法。
【請求項９】
複数の描画レイヤについて、描画レイヤごとに、先読み制御により先読み描画データを生成するとともに生成した先読み描画データを描画するのに要する時間である先読み描画時間を推定する先読み描画時間推定処理と、
スクロール操作によって発生する新たな描画を完了させるまでの猶予時間である描画完了猶予時間を算出し、前記先読み描画時間推定処理により推定された描画レイヤごとの先読み描画時間に基づき、前記描画完了猶予時間内に先読み描画データの生成及び描画を完了させることができる描画レイヤ数の範囲で、先読み描画データを生成する描画レイヤを選択する生成対象レイヤ選択処理と、
前記生成対象レイヤ選択処理により選択された描画レイヤの先読み描画データを生成するデータ生成処理とをコンピュータに実行させるデータ処理プログラム。
【手続補正書】
【提出日】平成29年3月30日(2017.3.30)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数の描画レイヤについて、描画レイヤごとに、先読み制御により先読み描画データを生成するとともに生成した先読み描画データを描画するのに要する時間である先読み描画時間を推定する先読み描画時間推定部と、
スクロール操作によって発生する新たな描画を完了させるまでの猶予時間である描画完了猶予時間を算出し、前記先読み描画時間推定部により推定された描画レイヤごとの先読み描画時間に基づき、前記描画完了猶予時間内に先読み描画データの生成及び描画を完了させることができる描画レイヤ数の範囲で、先読み描画データを生成する描画レイヤを選択する生成対象レイヤ選択部と、
前記生成対象レイヤ選択部により選択された描画レイヤの先読み描画データを生成するデータ生成部とを有し、
前記生成対象レイヤ選択部は、
表示画面に表示される表示描画データがカバーする表示描画データ領域外に表示範囲が移動するまでの距離を、スクロールの表示更新間隔当たりのスクロール移動量で除算し、除算により得られた除算値をスクロールの表示更新間隔で乗算して、前記描画完了猶予時間を得るデータ処理装置。
【請求項２】
前記複数の描画レイヤには、優先度が設定されており、
前記生成対象レイヤ選択部は、
優先度の高い描画レイヤから順に描画レイヤの先読み描画時間を加算し、先読み描画時間の合計値が前記描画完了猶予時間以下となる範囲で最大の描画レイヤ数を求め、前記最大の描画レイヤ数分の描画レイヤを、優先度の高い描画レイヤから順に選択する請求項１に記載のデータ処理装置。
【請求項３】
前記先読み描画時間推定部は、
地図データを構成する複数の描画レイヤについて、描画レイヤごとに、前記先読み描画時間を推定する請求項１に記載のデータ処理装置。
【請求項４】
前記データ処理装置は、更に、
前記複数の描画レイヤについて、描画レイヤごとに、描画レイヤに含まれるデータの描画を完了するのに要する時間である描画時間を推定する描画時間推定部と、
前記描画時間推定部により推定された描画レイヤごとの描画時間に基づき、スクロールの表示更新間隔内に描画を完了させることができる描画レイヤ数の範囲で、描画対象の描画レイヤを選択する描画対象レイヤ選択部と、
前記描画対象レイヤ選択部により選択された描画レイヤのデータを用いた描画を行う描画部とを有する請求項１に記載のデータ処理装置。
【請求項５】
前記複数の描画レイヤには、優先度が設定されており、
前記描画対象レイヤ選択部は、
優先度の高い描画レイヤから順に描画レイヤの描画時間を加算し、描画時間の合計値が前記表示更新間隔以下となる範囲で最大の描画レイヤ数を求め、前記最大の描画レイヤ数分の描画レイヤを、優先度の高い描画レイヤから順に選択する請求項４に記載のデータ処理装置。
【請求項６】
前記描画時間推定部は、
地図データを構成する複数の描画レイヤについて、描画レイヤごとに、前記描画時間を推定する請求項４に記載のデータ処理装置。
【請求項７】
コンピュータが、複数の描画レイヤについて、描画レイヤごとに、先読み制御により先読み描画データを生成するとともに生成した先読み描画データを描画するのに要する時間である先読み描画時間を推定する先読み描画時間推定処理と
前記コンピュータが、スクロール操作によって発生する新たな描画を完了させるまでの猶予時間である描画完了猶予時間を算出し、推定された描画レイヤごとの先読み描画時間に基づき、前記描画完了猶予時間内に先読み描画データの生成及び描画を完了させることができる描画レイヤ数の範囲で、先読み描画データを生成する描画レイヤを選択する生成対象レイヤ選択処理と、
前記コンピュータが、選択された描画レイヤの先読み描画データを生成するデータ生成処理とを有し、
前記生成対象レイヤ選択処理において、
前記コンピュータが、表示画面に表示される表示描画データがカバーする表示描画データ領域外に表示範囲が移動するまでの距離を、スクロールの表示更新間隔当たりのスクロール移動量で除算し、除算により得られた除算値をスクロールの表示更新間隔で乗算して、前記描画完了猶予時間を得るデータ処理方法。
【請求項８】
複数の描画レイヤについて、描画レイヤごとに、先読み制御により先読み描画データを生成するとともに生成した先読み描画データを描画するのに要する時間である先読み描画時間を推定する先読み描画時間推定処理と、
スクロール操作によって発生する新たな描画を完了させるまでの猶予時間である描画完了猶予時間を算出し、前記先読み描画時間推定処理により推定された描画レイヤごとの先読み描画時間に基づき、前記描画完了猶予時間内に先読み描画データの生成及び描画を完了させることができる描画レイヤ数の範囲で、先読み描画データを生成する描画レイヤを選択する生成対象レイヤ選択処理と、
前記生成対象レイヤ選択処理により選択された描画レイヤの先読み描画データを生成するデータ生成処理とをコンピュータに実行させるデータ処理プログラムであって、
前記生成対象レイヤ選択処理において、
前記コンピュータに、表示画面に表示される表示描画データがカバーする表示描画データ領域外に表示範囲が移動するまでの距離を、スクロールの表示更新間隔当たりのスクロール移動量で除算させ、除算により得られた除算値をスクロールの表示更新間隔で乗算させて、前記描画完了猶予時間を取得させるデータ処理プログラム。
【国際調査報告】
2017203643.tif 000009
2017203643.tif 000010
2017203643.tif 000011
2017203643.tif 000012