JP2013218478A - 描画高速化方法、及び装置 - Google Patents

Abstract

【課題】
スクロールや回転等の描画イベント時において、描画データの再利用による描画と、通常の描画とを適切に切り替えながら、描画を高速に行う描画高速化方法、描画高速化装置、及び描画高速化プログラムを提供する。
【解決手段】
情報機器の描画処理判定部は、描画イベント判定部が判定した描画イベントに応じて、描画データ再利用判定の為に用いる情報のＤＢに格納されている機器環境依存データ、描画する図のデータ、及び閾値データを元に、ディスプレイに表示している現表示画面描画データ、または再利用データ保存メモリに格納されている保存描画データのいずれかを再利用して描画を行うか、通常通りの描画を行うかを判定する。そして、該判定結果に応じて、描画指示部を用いて描画処理を行う。
【選択図】図９

Description

本発明は、スクロールや回転等の描画イベント中において、描画用のデータを高速に描画する事の出来る描画高速化方法及び装置に関する。

一般的な描画方法として、情報機器の画面の全体領域に対して、常に、描くべき線やポリゴンデータ(polygon data)等の描画を行うという方法がある。しかし、一般的に描画は重い処理である事から、全画面に対して線やポリゴンデータ等の描画を行うのは時間が掛かり過ぎてしまうという問題があった。上記の問題を解決する方法として、従来、例えば特許文献１が提案されている。この特許では、表示領域のスクロール時において、現画面上に既に描いてある領域をコピーして再利用する事で、全画面に対する描画を改めて行う事なく、描画の高速化を図る事が出来る。

特開平９−２３１０４５号公報

しかしながら、特許文献１の描画方法では、表示領域をスクロールした距離がある値以上に長くなってしまうと、単純に全画面描画する場合と比べて時間が掛かってしまうという問題があった。

図１に、スクロール時に考え得る典型的な三つの描画状況を示す。状況(1)では、全画面を最初から描画する状況を示している。状況(2)では、画面の９０％の領域を再利用し、残りの１０％の領域を描画する状況を示している。状況(3)では、画面の１０％の領域を再利用し、残りの９０％の領域を描画する状況を示している。これら三つの状況における描画完了までに要する時間を比較した概念図を図２に示す。再利用出来る領域が十分大きい状況(2)であれば、全画面を描画する状況(1)と比べて描画処理時間が短くなる。しかし、再利用出来る領域が小さい状況(3)であれば、全画面を描画する状況(1)と比べて描画処理時間が長くなってしまう。

上記の状況が生じてしまう原因として、現画面データの再利用を行う際に必要となるメモリ処理のオーバーヘッド時間が考えられる。メモリ処理のオーバーヘッドとしては、データコピーの前処理及び後処理がある。
単純なメモリ処理の場合にはこのオーバーヘッド時間は比較的問題とならないが、例えばカーナビ等の画像処理で行っているような高度なメモリ処理の場合には、図３に示すように、このオーバーヘッド時間は無視出来ないものとなってしまう。上記した、高度なメモリ処理を行う技術としては、例えばOpenGLを含め、様々な技術が考えられる。

本発明の目的は、通常の描画と、描画データの再利用とを適切に切り替えて、全体の描画時間を短縮することである。

上記目的を達成する為に、本発明に係る情報機器において、描画時に再利用予定のデータを格納する再利用データ保存メモリと、表示機器に表示している現表示画面描画データ、または再利用データ保存メモリに格納されている保存描画データのいずれかを再利用して描画を行うか、通常通りの描画を行うかを判定する描画処理判定部と、再利用した描画を行う事が可能な保存描画データを該再利用データ保存メモリに保持しているか否かを確認するデータ保持確認部と、機器環境依存データ、描画する図のデータ、及び閾値データを保持した情報のデータベースと、描画データを再利用して描画を行うかの判定の際に用いる情報をデータベースから取得し、該データベースに格納するデータ取得／設定部と、表示機器へ描画データの表示を行う描画指示部と、描画処理判定部による処理内容を変化させる為に、起こっている描画イベントがスクロールイベントか回転イベントかといった判定を行う描画イベント判定部と、を備える。

更に、描画処理判定部が、描画する図のデータに含まれる図の各レイヤの重要度と閾値データに含まれる描画レイヤ重要度を比較し、レイヤの重要度が閾値データに含まれる描画レイヤ重要度よりも低い場合に該レイヤの描画を行い、高い場合には該レイヤを描画しない事を選択する。

更に、描画処理判定部が、描画する図のデータに含まれる図の総レイヤ数に対する、レイヤの重要度が閾値データに含まれる描画レイヤ重要度より高いレイヤの数の比率が、閾値データに記載された重要描画レイヤ比率よりも低い場合に現表示画面描画データを再利用した描画を行うか否かの判定の処理を先に進めるか否かを判定する。
更に、現表示画面描画データを再利用した描画を行うか否かの判定を行う前に、描画処理判定部が、再利用データ保存メモリに格納されている保存描画データを再利用した描画を行えないかの判定を行い、描画を行える場合は再利用データ保存メモリに格納されている描画データを利用し、描画を行えない場合に現表示画面描画データを再利用した描画を行うか否かの判定を行う。

更に、現表示画面描画データを再利用した描画を行うか否かの判定を行う際に、現画面データのコピー利用に掛かる推算時間と上記コピーが利用出来ない領域の通常描画に掛かる推算時間との合計が、全画面の通常描画に掛かる推算時間より長ければ、全画面の通常描画処理を行い、現画面データのコピー利用に掛かる推算時間と上記コピーが利用出来ない領域の通常描画に掛かる推算時間との合計が、全画面の通常描画に掛かる推算時間より短ければ、現表示画面描画データを再利用した描画処理を行う。

更に、現表示画面描画データを再利用した描画を行うか否かの判定の際に用いる描画処理推算時間の算出において、出来る限り該推算時間の算出負荷を下げつつ効果的な算出を行う為に、機器環境依存データと閾値データ記載の各算出考慮項目の値を比較し、前者の値が後者の値よりも大きい場合に該項目を推算時間算出の際に考慮し、前者の値が後者の値よりも小さい場合に該項目を推算時間算出から除外する。
更に、現表示画面描画データを再利用した描画を行うか否かの判定として行う描画処理推算時間の算出を行う前に、描画イベントがスクロールの場合にはスクロール距離、また描画イベントが回転の場合には画面のアスペクト比に応じた回転角度に応じて、現表示画面描画データを再利用した描画を行うか否かの判定を行う事で、描画処理推算時間算出の際の負荷を下げる。

更に、描画処理判定部が行う判定の処理内容を、描画処理判定部アップデート部を用いて任意のタイミングで自由に変更する。
上記目的を達成する為に、複数の情報機器がネットワークを介して接続された本発明に係るネットワーク装置において、上記の構成に加えて、描画データの作成を行う描画データ作成部を有し、上記のデータベースには、機器環境依存データ、描画する図のデータ、閾値データ、及び一時データを保持した個別情報機器用データに加えてサーバ環境依存データとサーバ閾値データを保持する。

更に、描画処理判定部が、描画する図のデータに含まれる図の各レイヤの重要度と閾値データに含まれる描画レイヤ重要度を比較し、レイヤの重要度が閾値データに含まれる描画レイヤ重要度よりも低い場合に該レイヤの描画を行い、高い場合には該レイヤを描画しない事を選択する。

更に、描画処理判定部が、描画する図のデータに含まれる図の各レイヤの重要度と閾値データに含まれる描画レイヤ重要度を比較し、レイヤの重要度が閾値データに含まれる描画レイヤ重要度よりも低い場合に該レイヤの描画を行い、高い場合には該レイヤを描画しない事を選択し、更に、描画処理判定部が、描画する図のデータに含まれる図の総レイヤ数に対する、レイヤの重要度が閾値データに含まれる描画レイヤ重要度より高いレイヤの数の比率が、閾値データに記載された重要描画レイヤ比率よりも低い場合に情報機器現表示画面描画データを再利用した描画を行うか否かの判定の処理を先に進めるか否かを判定する。

更に、情報機器現表示画面描画データを再利用した描画を行うか否かの判定を行う前に、描画処理判定部が、再利用データ保存メモリに格納されている保存描画データを再利用した描画を行えないか判定を行い、描画を行える場合は再利用データ保存メモリに格納されている描画データを利用し、描画を行えない場合に情報機器現表示画面描画データを再利用した描画を行うか否かの判定を行う。
更に、描画処理判定部が行う判定の処理内容を、描画処理判定部アップデート部を用いて任意のタイミングで自由に変更する。

本発明によれば、スクロールや回転等の描画イベント時において、描画データの再利用による描画と、通常の描画とを上手く切り替えつつ行う事で、描画イベント中の表示間違いを抑えつつ、描画を常に高速に行う事が可能となる。この描画処理高速化に伴い省バッテリーの効果も得られる為、モバイル機器やカーナビ等のバッテリー消費量を抑える事が重要な環境において特に有効である。

従来技術を用いた際に起こり得る、スクロール時の典型的な三つの描画状況を示す図である。 描画完了までに要する時間を比較した概念図である。 コピーを行う際に掛かる時間の概念図である。 実施例１〜２のシステム構成図である。 描画対象のデータを示す一例図である。 実施例１〜２における機器環境依存データの一例図である。 実施例１〜２における描画する図のデータの一例図である。 実施例１〜２における閾値データの一例図である。 実施例１〜２における情報機器描画処理フローの一例図である。 実施例１〜２における、スクロール時の情報機器現表示画面描画データ再利用判定フローの一例図である。 実施例１〜２における、回転時の情報機器現表示画面描画データ再利用判定フローの一例図である。 実施例３〜４のシステム構成図である。 実施例３〜４における機器環境依存データの一例図である。 実施例３〜４における描画する図のデータの一例図である。 実施例３〜４における閾値データの一例図である。 実施例３〜４における一時データの一例図である。 実施例３〜４におけるサーバ環境依存データの一例図である。 実施例３〜４におけるサーバ閾値データの一例図である。 実施例３〜４における情報機器描画処理フローの一例図である。 実施例３〜４におけるリモートサーバ描画処理フローの一例図である。 実施例３〜４における、スクロール時の情報機器現表示画面描画データ再利用判定フローの一例図である。 実施例３〜４における、回転時の情報機器現表示画面描画データ再利用判定フローの一例図である。

以下、本発明による描画高速化方法、描画高速化装置、及び描画高速化プログラムに関する一実施形態を、図面を用いて詳細に説明する。

図４は、本発明における実施例１のシステム構成図である。本構成図では、情報機器１００と、を含む。情報機器１００は、描画指示部１０３からの描画指示に従い描画処理を行い、該描画内容を描画メモリ１０２に格納する事でディスプレイ１０１に該描画内容の表示を行う。描画メモリ１０２に格納されている内容は、ディスプレイ１０１に表示されている内容と対応する。ここで、ディスプレイ１０１はタッチ式ディスプレイであってもよいし、特定のタイプのディスプレイに限定されるものではない。また、ディスプレイ１０１は、情報機器１００に外付けされていても、内蔵されていても違いはない。情報機器１００は、更に、データ取得／設定部１０４、描画処理判定部１０５、描画データ再利用判定の為に用いる情報のＤＢ１０６、機器環境依存データ測定プログラム１０７、データ保持確認部１０８、描画イベント判定部１０９、再利用データ保存メモリ１１０、及び描画処理判定部アップデート部１１１を含む。更に、各処理部を格納したメモリと、メモリ内の各処理部を実行するＣＰＵを含む（図示せず）。

データ再利用判定の為に用いる情報のＤＢ１０６には、機器環境依存データ１０６１、描画する図のデータ１０６２、閾値データ１０６３が格納される。以下、上記それぞれについて詳しく説明する。

図６に、表示機器の仕様を格納した機器環境依存データ１０６１の一例を示す。機器環境依存データ１０６１のデータは、例えば、データ取得／設定部１０４が機器環境依存データ測定プログラム１０７を用いて測定し、取得する方法が考えらえる。ただし、該データは上記の方法を用いずに予め設定していてもよいし、そのデータ収集方法には幾通りの方法も考えられる。また、上記の機器環境依存データ測定プログラム１０７を用いた機器環境依存データの測定タイミングは、任意のソフトウェア起動時としてもよいし、任意のソフトウェア動作中としてもよいし、また情報機器１００の起動時としてもよい。その為、上記のタイミングは幾通りも考えられる。機器環境依存テーブル１０６１には、機器毎に異なる機器依存のデータが格納される。本実施例では該データの一例として、図６に、画面のＸサイズと画面のＹサイズ、バイト数（Ｘ）に応じたコピーに掛かる時間、一本の線描画に掛かる時間、一個のポリゴン描画に掛かる時間、また文字描画に掛かる時間を挙げている。これらのうち、一本の線描画に掛かる時間、一個のポリゴン描画に掛かる時間、及び文字描画に掛かる時間は、後述する通り、描画推算時間算出の際に、それぞれ考慮するか判定した上で利用する。尚、無論、機器環境依存データとして、上記に挙げたもののみに限定される事はなく、他にも様々なデータを利用する事が考えられる。

図７に、描画する図のデータ１０６２の一例を示す。描画する図のデータ１０６２には、描画予定の図に関する様々なデータが格納される。図５に、描画予定の図の一例を示す。描画予定の図は一つ以上の単数、もしくは複数の異なる属性のレイヤ（層）構成となっている。図５は、三枚のレイヤ構成となっており、それぞれ、レイヤ１は道路に関するレイヤ、レイヤ２は建物に関するレイヤ、レイヤ３は文字に関するレイヤを示している。図５の図を例にとり、描画する図のデータ１０６２に格納するデータとして、図７に、図に含まれるレイヤ数の他、レイヤ毎の描画重要度、線の本数、ポリゴンの個数、また文字数といったデータを挙げている。尚、無論、描画する図のデータとして、上記に挙げたもののみに限定される事はなく、他にも様々なデータを利用する事が考えられる。

図８に、閾値データ１０６３の一例を示す。閾値データ１０６３には、描画イベント判定部１０９が判定する描画のイベント毎に、それぞれのイベントで使用する閾値、とそれぞれのイベント共通で使用する閾値、とが格納される。該閾値データの格納タイミングとして、予め情報機器１００の中に格納しておいてもよいし、機器環境依存データ１０６１を設定した後でもよいし、何らかのタイミングに限定されるものではない。図８では、上記描画イベントの一例として、スクロール、回転の二つのイベントを取り上げている。図８では、それぞれのイベントで使用する閾値の一例として、スクロールイベントにおいては、スクロール距離、といった閾値を挙げている。また、回転イベントにおいては、画面のアスペクト(aspect)比（縦横比）に応じた回転角度の絶対値、といった閾値を挙げている。画面の回転角をθとした時に、アスペクト比で決まる、回転前と回転後の双方の画面の共通部分の面積の、元の画面の面積に対する割合（再利用率）が閾値以上であれば、部分的にデータを再利用したほうが、全画面を新規に描画するよりも描画時間が短くなる。

上記、画面のアスペクト比に応じた回転角度の絶対値は、機器環境依存データ１０６１記載の画面のＸサイズと画面のＹサイズを元に導いたアスペクト比に応じて設定してもよい。また、それぞれのイベント共通で使用する閾値として、描画レイヤ重要度、重要描画レイヤ比率、一本の線描画に掛かる時間、一個のポリゴン描画に掛かる時間、一文字の描画に関する時間、といった閾値を挙げている。これらのうち、一本の線描画に掛かる時間、一個のポリゴン描画に掛かる時間、及び文字描画に掛かる時間は、後述する通り、描画推算時間算出の際に、それぞれ考慮するかの判定で利用する。尚、無論、閾値データとして、上記に挙げたもののみに限定される事はなく、他にも様々なデータを利用する事が考えられる。

ここで、後述する画面スクロール及び画面回転における再利用可否の判定のための閾値について説明する。

（Ａ）再利用可否の判定のための閾値
（１）閾値の定義：
以下では、画面のスクロール又は回転を行ったときの再利用率ｋ(０≦ｋ≦１)の閾値ｋ_０を求める。再利用率ｋは（再利用によって描画される画素の総数）／（画面の全画素数）で定義される。ｐを１画素当たりの描画時間、ｑを再利用によって描画される１画素当たりの描画時間、γを単位描画時間比（＝ｑ／ｐ＜１），Ｓを画面の全画素数、Ｃを再利用時のオーバーヘッド時間とすると、画面の一部を再利用によって描画した時の描画時間Ｔは、Ｔ＝ｐ(１−ｋ)Ｓ＋ｑｋＳ＋Ｃとなる。一方、再利用を行わずに全画面を新たに描画する場合の描画時間Ｔ_０はｐＳとなるので、双方の差分Ｔ−Ｔ_０＝−ｐｋＳ(１−γ)＋Ｃより、再利用率ｋの閾値ｋ_０＝Ｃ／(ｐＳ(１−γ))とおくと、
ｋ_０＞ｋ＞０の時（ｋが小さい時）、Ｔ＞Ｔ_０となって、再利用しないほうが描画時間は短くなる。

ｋ_０＜ｋ＜１の時（ｋが大きい時）、Ｔ＜Ｔ_０となって、再利用したほうが描画時間は短くなる。

特に、Ｃ＝０の場合は、Ｔ＜Ｔ_０となって、ｋの値によらず再利用したほうが描画時間が短くなる。また、オーバーヘッド時間Ｃが長く、ｋ_０＞１の場合は、ｋ_０＞１＞ｋ＞０となるので、ｋの値によらず再利用しないほうが描画時間が短くなる。

（２）複数レイヤの場合：
全画面の描画対象が２つのレイヤに分かれており、それぞれのレイヤの画素数及び再利用率が異なる場合（３つ以上の場合も同様）、レイヤ１の画素数Ｓ_１及び再利用率ｋ_１、レイヤ２の画素数Ｓ_２及び再利用率ｋ_２とすると、全画素数Ｓ＝Ｓ_１＋Ｓ_２、全体の再利用率ｋ＝(ｋ_１Ｓ_１＋ｋ_２Ｓ_２)／Ｓとなる。画面の一部を再利用によって描画した時の描画時間Ｔは、Ｔ＝ｐ((１−ｋ_１)Ｓ_１＋(１−ｋ_２)Ｓ_２)＋ｑ(ｋ_１Ｓ_１＋ｋ_２Ｓ_２)＋Ｃとなる。一方、再利用を行わずに全画面を新たに描画する場合の描画時間Ｔ_０はｐＳ＝ｐ(Ｓ_１＋Ｓ_２)となるので、双方の差分Ｔ−Ｔ_０＝−ｐ(ｋ_１Ｓ_１＋ｋ_２Ｓ_２)＋ｑ(ｋ_１Ｓ_１＋ｋ_２Ｓ_２)＋Ｃ＝−ｐｋＳ＋ｑｋＳ＋Ｃ＝−ｐｋＳ(１−γ)＋Ｃとなり、上記（１）と同様に再利用可否の判定ができる。

（３）レイヤ毎に１画素当たりの描画時間が異なる場合：
全画面の描画対象が２つのレイヤに分かれており、それぞれのレイヤの画素数及び再利用率が異なり、かつ、レイヤ毎に１画素当たりの描画時間が異なる場合、レイヤ１の画素数Ｓ_１、再利用率ｋ_１及び１画素当たりの描画時間ｐ_１、レイヤ２についても同様にＳ_２、ｋ_２及びｐ_２とすると、全画素数Ｓ＝Ｓ_１＋Ｓ_２、全体の再利用率ｋ＝(ｋ_１Ｓ_１＋ｋ_２Ｓ_２)／Ｓとなる。再利用する画素については、いずれのレイヤも１画素当たりの描画時間ｑは同一とすると、画面の一部を再利用によって描画した時の描画時間Ｔは、Ｔ＝ｐ_１(１−ｋ_１)Ｓ_１＋ｐ_２(１−ｋ_２)Ｓ_２＋ｑ(ｋ_１Ｓ_１＋ｋ_２Ｓ_２)＋Ｃとなる。一方、再利用を行わずに全画面を新たに描画する場合の描画時間Ｔ_０はｐ_１Ｓ_１＋ｐ_２Ｓ_２となるので、双方の差分Ｔ−Ｔ_０＝−(ｐ_１ｋ_１Ｓ_１＋ｐ_２ｋ_２Ｓ_２)＋ｑｋＳ＋Ｃとなる。

ここで、レイヤ１を基準として、ｐ_１＝ｐ、１画素当たりの描画時間の相対比β＝ｐ_２／ｐ、単位描画時間比γ＝ｑ／ｐ（＜１）と置くと、上記の差分Ｔ−Ｔ_０＝−(１−γ)ｐＳ(ｋ−ｋ_００)となる。ここで、ｋ_００は再利用率ｋの新たな閾値で、ｋ_００＝ｋ_０−((β―１)／(１−γ))(ｋ_２Ｓ_２／Ｓ)、ｋ_０は上記（１）で定義した再利用率ｋの閾値ｋ_０＝Ｃ／(ｐＳ(１−γ))である。新たな閾値ｋ_００を用いると、上記（１）と同様に再利用可否の判定を行うことができる。新たな閾値ｋ_００に含まれる(ｋ_２Ｓ_２／Ｓ)は、全画素数に対する、再利用されるレイヤ２の画素数の割合である。

上記ではレイヤ１を基準として説明したが（ｐ_１＝ｐ）、２つのレイヤの１画素当たりの描画時間の相対比β＝ｐ_２／ｐの大小関係によって新たな閾値ｋ_００と上記（１）で定義した閾値ｋ_０との大小関係が異なる。即ち、
（３−１）レイヤ２のほうが描画が遅い場合（β＞１、ｐ_２＞ｐ_１）、ｋ_００＜ｋ_０
（３−２）レイヤ２のほうが描画が速い場合（β＜１、ｐ_２＜ｐ_１）、ｋ_００＞ｋ_０
となる。レイヤ２の描画が極端に遅く（β＞＞１）、ｋ_００＜０となった場合は再利用率ｋに関係なく常にＴ＜Ｔ_０が成り立ち、再利用したほうが描画時間は短い。一方、レイヤ２の描画が速く（β＜１）、かつ、ｋ_００＞１＞ｋ_０（但し、２つのレイヤの１画素当たりの描画時間が同じ時にはｋの閾値ｋ_０が有効であった場合）となった場合は再利用率ｋに関係なく常にＴ＞Ｔ_０が成り立ち、再利用しないほうが描画時間は短い。

（Ｂ）画面回転において、画面のアスペクト比で決まる再利用率可否の判定の閾値
画面の横方向の長さを２ａ、縦方向の長さを２ｂ、画面の中心を回転の中心とする回転角をθ（０≦θ≦π/２）とし、画面の中心を通る横方向の中心線を「横中心線」、同様に縦方向の中心線を「縦中心線」、２つの対角線を「右上対角線」及び「左上対角線」とする。画面のアスペクト比をα＝ｂ／ａ（＜１）とし、横中心線と右上対角線とのなす角θ_０をとすると、α＝tanθ_０（＝ｂ／ａ）となる。画面の面積をＳ＝４ａｂ、画面を回転させた時に回転後の画面のうち、回転前の画面からはみ出した部分の面積をΔＳとすると、回転前の画面と回転後の画面の共通部分の面積の相対比である、再利用率ｋは、ｋ＝(Ｓ−ΔＳ)／Ｓ＝１−(ΔＳ／(４ａｂ))となる。ΔＳ／(４ａｂ)は非再利用率であり、画面の回転に伴って新たに描画すべき面積の相対比である。

再利用可否の判定のための閾値ｋ_０を定めると、回転前の画面からはみ出した部分の面積ΔＳの閾値ΔＳ_０が定まる。以下に示すように、閾値ΔＳ_０に対応する回転角θの閾値θ_０が求められ、この閾値θ_０は画面のアスペクト比によって変化する。

また、回転後の横中心線が回転前の右上対角線と重なった場合はθ＝θ_０であり、回転後の左上対角線が回転前の右上対角線と重なった場合はθ＝２θ_０である。

回転角θが０≦θ≦２θ_０の範囲では、回転前の画面からはみ出した部分は、１つの頂角がθ_０の２つの第１の直角三角形、及びこれと相似な２つの第２の直角三角形で構成される。回転角θが２θ_０≦θ≦π/２の範囲では、回転前の画面からはみ出した部分は、回転角θで交差する回転前の画面によって回転後の画面を切り取ってできる２つの台形で構成される。

以下では、簡単のために、回転角θに対する再利用率ｋの変化ではなく、回転前の画面からはみ出した回転後の画面の部分の面積ΔＳの変化を説明する。

（１）０≦θ≦２θ_０の場合：
ΔＳは、ΔＳ＝２tanθ(ａ^２＋ｂ^２−２ａｂsinθ)／(１＋cosθ)となる。（式の導出は下記の（＊）参照）なお、(ａ^２＋ｂ^２−２ａｂsinθ)は、長さがａ及びｂの２つの線分が(π/２−θ)の角(θに対する余角)をなす三角形の他の線分の長さの二乗に等しい。（三角形の余角に対する余弦定理）
特に、θ＝θ_０の場合、ΔＳ＝(√(ａ^２＋ｂ^２)−ａ)((ａ^２＋ｂ^２)^３／２−２ａｂ^２)／(ａｂ)、
θ＝２θ_０の場合、ΔＳ＝２ｂ(ａ^２−ｂ^２)／ａ、となる。

ここで、ｚ＝tan(θ/２)と置くと、非再利用率ΔＳ／(４ａｂ)＝ｆ(ｚ)＝２(Ｐｚ−１)／(１−ｚ^２)−Ｐｚ＋２となる。但し、０≦ｚ≦α(アスペクト比)、２Ｐ＝α＋１/α(Ｐ＞１)であり、ｆ(０)＝０であり、原点付近では上に凸であるが次第に下に凸になる関数である。

（＊）０≦θ≦２θ_０の場合におけるΔＳの導出：
回転前の画面からはみ出た回転後の画面の一部である第１及び第２の直角三角形の斜辺の長さをｕ及びｖとし、回転後の画面からはみ出た回転前の画面の一部である第３及び第４の直角三角形の斜辺の長さをｙ及びＸとすると、回転前の画面に対して、２ａ＝ｙcosθ＋ｕ＋Ｘsinθ、及び２ｂ＝Ｘcosθ＋ｖ＋ｙsinθが成り立ち、回転後の画面に対して、２ａ＝ｕcosθ＋ｙ＋ｖsinθ、及び２ｂ＝ｖcosθ＋Ｘ＋ｕsinθが成り立つので、これらの式から、Ｘ、ｙ、ｕ、及びｖが求まる。なお、第３及び第４の直角三角形の面積の和は、第１及び第２の直角三角形の面積の和に等しい。
一方、回転前の画面からはみ出した回転後の画面の部分の面積ΔＳは、回転後の画面からはみ出した回転前の画面の部分の面積に等しく、ΔＳをＸ、ｙ、又はｕ、ｖを用いて表すと、ΔＳ＝(Ｘ^２＋ｙ^２)sinθcosθ＝(ｕ^２＋ｖ^２)sinθcosθとなる。この式に上記で求めたＸ、ｙ、又は、ｕ、ｖを代入すると、回転角θを含む上記（１）のΔＳの式が得られる。

（２）２θ_０≦θ≦π/２の場合：
ΔＳは、ΔＳ＝４ｂ(ａ−ｂ／sinθ)、となる。上記と同様に、ｚ＝tan(θ/２)と置くと、非再利用率ΔＳ／(４ａｂ)＝ｆ(ｚ)＝１−α(ｚ＋１/ｚ)/２となる。但し、α≦ｚ≦１であり、ｆ(ｚ)は、ｆ(１)＝１−αとなる（従って再利用率はα）、上に凸の関数である。

（３）再利用率と回転角度との関係：
上記のように、ΔＳ又はｆ(ｚ)は回転角θ又はｚに関する単調増加関数であるので、再利用率ｋ、即ち、ｋ＝(Ｓ−ΔＳ)／Ｓ＝１−(ΔＳ／(４ａｂ))は回転角θに関する単調減少関数となる。特に、θ＝０の時はｋ＝１、θ＝２θ_０の時はｋ＝(１＋α^２)／２（＞α）、θ＝π/２の時はｋ＝αとなる。即ち、０≦θ≦π/２の時、１≧ｋ≧αとなる。従って、再利用率ｋの閾値ｋ_０は、アスペクト比αで決まる１＞ｋ_０＞αの範囲で設定する必要がある。

また、再利用率ｋが閾値ｋ_０となる回転角θをθ_００（再利用可能な回転角θの上限値）とすると、回転角θが小さく、０＜θ＜θ_００の時はｋ_０＜ｋ＜１となって、再利用したほうがよい。一方、回転角θが大きく、θ_００＜θ＜π/２の時は０＜ｋ＜ｋ_０となって、再利用しないほうがよい。

また、再利用率ｋの閾値ｋ_０に対応する上記のθ_００は、与えられたｋ_０に対して、ｋ_０が１＞ｋ_０＞(１＋α^２)／２の時は、上記（１）のｆ(ｚ)を用い、(１＋α^２)／２＞ｋ_０の時は、上記（２）のｆ(ｚ)を用いて、ｋ_０＝１−ｆ(ｚ)を満たすｚ＝ｚ_００を求め、ｚ_００＝tan(θ_００/２)、又は２ｚ_００／(１−ｚ_００ ^２)＝tanθ_００の関係から再利用可能な回転角θの上限値θ_００を求める。この回転角の上限値θ_００は、アスペクト比αに依存し、αが小さくなるほどθ_００も小さくなる。即ち、アスペクト比αが小さくなるにしたがって、再利用可能な回転角θの範囲が狭くなる。

本実施例１では、描画イベントとしてスクロールが起こった場合を説明する。

図９に、図４記載の情報機器１００で画面をスクロールさせる際の一例であるフローチャートを示す。

処理６００：描画イベント判定部１０９が、描画イベントとしてスクロールイベントが起きた事を判定し、描画処理判定部１０５がスクロール向けの描画処理フローを開始する。

処理６０１：描画処理判定部１０５が、本発明のフローを行うか否かを判定する。この判定に関して、例えば、真偽フラグとして予め情報機器１００に保持しておき、判定で利用する事が考えらえる。本判定が真であれば処理６０２へ進む。本判定が偽であれば、処理６０８へ進む。「真偽フラグ」は、利用者が予め設定しておく。

処理６０２：データ保持確認部１０８が、再利用可能な描画データを再利用データ保存メモリ１１０に保持しているか否かを確認する。保持している場合は、処理６０３へ進む。保持していない場合は、処理６０４へ進む。

処理６０３：描画処理判定部１０５が、再利用データ保存メモリ１１０内に保持している描画データの再利用を行うか否かを判定する。この際、再利用データ保存メモリに保存している描画データは、後述する現表示画面描画データと比べ高速に再利用が可能なものである為、該データの再利用が可能な場合には無条件で再利用するものと判定してもよいし、後述の処理６０２３で一例を示すように、通常の全画面描画に掛かる推算時間と、再利用データ保存メモリ１１０内に保持しているデータを再利用した描画の推算時間とを比較し、後者の方が速い場合のみ再利用するものと判定してもよい。本処理による判定結果が真の場合は、処理６０６へ進む。また、本処理による判定結果が偽の場合は、処理６０４へ進む。

処理６０４：描画処理判定部１０５が、現画面描画データを再利用する事で描画の高速化を図るか否かを判定する。本判定は特定の判定のみに限られるものではなく、複数の判定を組み合わせて利用する事も可能である。処理６０４の詳細フローを図１０に示す。

ここで、図１０を用いて、再利用可否判定の処理６０４の詳細を説明する。

処理６０２０：まず、データ取得／設定部１０４が次に描画する図に関するデータを調べて、該データを描画する図のデータ１０６２に格納する。次に、描画処理判定部１０５が、上記描画する図のデータ１０６２を用いて、次に描画する図のレイヤ数と各レイヤの重要度を取得する。そして、上記各レイヤの重要度と、閾値データ１０６３に記載された各レイヤの重要度を比較し、全てのレイヤの重要度が閾値データ１０６３に記載された描画レイヤ重要度の値よりも小さいか否かを判定する。この際の判定が真であれば処理６０２２へ進み、偽であれば処理６０２１へ進む。

本処理６０２０を行う方法の一例を下記に記す。図７に示す描画する図のデータ１０６２では、図７はレイヤ数三枚の構成であり、各レイヤの重要度は、レイヤ１が重要度５、レイヤ２が重要度２、レイヤ３が重要度４となっている。また、図８に示す閾値データ１０６３の描画レイヤ重要度は７となっている。本例では、図に含まれる三レイヤ全てが、閾値の描画レイヤ重要度よりも下回っている為、本処理６０２０の判定が真となり、処理６０２２へ進む。

本処理は、例えばカーナビ等でよく見られるように、地図表示と、現在地への車の表示を、同時に重ねて行うような場合に特に有用である。何故なら、車は画面のスクロール如何に依らず移動する為、単純にデータをコピーして再利用してしまうと、車の位置が間違って表示されてしまうからである。上記のような場合では、車のレイヤ重要度を閾値データ１０６３に記載された描画レイヤ重要度よりも高く設定しておく事により、データを再利用した描画を行わない、という選択を行う事が出来る。勿論、スクロール中は視認性が悪いという事で、多少の正確性は損なわれてしまうが、車のレイヤ重要度を閾値の描画レイヤ重要度よりも低く設定しておき、データを再利用する事で高速に描画処理を行うという選択を行う事も出来る。

処理６０２１：描画処理判定部１０５が、描画する図のデータ１０６２に記載された次に描画する図の全レイヤのうち、閾値データ１０６３に記載された描画レイヤ重要度以上のレイヤの比率を算出する。該算出結果が閾値データ１０６３に記載された重要描画レイヤ比率以下であれば、処理６０２２へ進む。また、該算出結果が閾値データ１０６３に記載された重要描画レイヤ比率より大きければ、間違って表示されると困るレイヤが多い為、描画データの再利用を行わない事を選択し、処理６０７へ進む。本処理６０２１を行う事で、重要なレイヤの数が少ない場合には、視認性の悪いスクロール時にあえてそのレイヤのみを描画しない事で描画の高速化を図る事が出来る。

処理６０２２：描画処理判定部１０５が、スクロール距離が閾値データ１０６３に記載された閾値以下か否かを判定する。該スクロール距離が閾値より長ければ、データを再利用すると、単純に全画面描画する場合と比べて描画処理時間が長くなってしまう為、データの再利用を行わない。特に、スクロール方向に１画面以上ずれた場合は、再利用はできない。従って、処理６０７へ進む。

逆に、該スクロール距離が閾値より短ければ、データを再利用すると、単純に全画面描画する場合と比べて描画処理時間を短縮する事が出来る為、データの再利用を利用して描画したい。従って、更に処理６０２３の判定へと進む。本処理６０２２を、後述する処理６０２３の前段階で行う事により、処理６０２３に掛かる負荷を最小限にする事が出来る。

処理６０２３：描画処理判定部１０５が、現画面描画データのコピー利用に掛かる推算時間と上記コピーが利用出来ない領域の通常描画に掛かる推算時間との合計が、全画面の通常描画に掛かる推算時間より短いか否かを判定する。現画面描画データのコピー利用に掛かる推算時間と上記コピーが利用出来ない領域の通常描画に掛かる推算時間との合計が、全画面の通常描画に掛かる推算時間より長ければ、現画面描画データを再利用すると、単純に全画面を通常描画する場合と比べて描画処理時間が長くなってしまう為、現画面描画データの再利用を行わない。従って、処理６０７へ進む。

逆に、現画面描画データのコピー利用に掛かる推算時間と上記コピーが利用出来ない領域の通常描画に掛かる推算時間との合計が、全画面の通常描画に掛かる推算時間より短ければ、現画面描画データを再利用すると、単純に全画面通常描画する場合と比べて描画処理時間を短縮する事が出来る為、データの再利用を利用して描画する。従って、処理６０５へ進む。

本処理６０２３を行う方法の一例を下記に記す。まず、図６に示す機器環境依存データ１０６１の算出考慮項目に記載された一本の線描画に掛かる時間、一個のポリゴン描画に掛かる時間、文字描画に掛かる時間を取得する。本例では、それぞれ、３００マイクロ秒、７００マイクロ秒、５０マイクロ秒である。

次に図８に示す閾値データ１０６３から上記それぞれに対応する閾値を取得する。本例では、一本の線描画に掛かる時間が２００マイクロ秒、一個のポリゴン描画に掛かる時間が８００マイクロ秒、一文字の描画に掛かる時間が１００マイクロ秒である。

そして、描画全体に要する時間は描画性能が悪い描画によって左右されるため、それぞれの対応する時間を互いに比較する際に、機器としての描画性能が悪く、推算時間の算出において考慮すべき項目（線描画、ポリゴン描画、文字描画等）の選別を行い、出来得る限り計算量を抑えるようにする。即ち、描画時間の推定に対する寄与が小さいものを無視する。例えば、線描画に関しては、機器における一本の線の描画性能は３００マイクロ秒であり、対応する閾値は２００マイクロ秒である為、機器として描画性能が悪い線の描画を推算時間の算出に含めるものとする。ポリゴン描画に関しては、機器における一個のポリゴンの描画性能は７００マイクロ秒であり、対応する閾値は８００マイクロ秒である為、機器として描画性能が良いポリゴン描画を推算時間の算出に含めないものとする。

文字描画に関しては、機器における一文字の描画性能は５０マイクロ秒であり、対応する閾値は１００マイクロ秒である為、機器として描画性能が良い文字描画を推算時間の算出に含めないものとする。

尚、情報機器１００の性能が向上するにつれて、上記したような推算時間の算出において考慮する選別項目の個数を増やしていけるので、推算時間算出の際の精度がより向上する。

本例においては、上記の比較により、描画時間の算出を線描画項目のみで行う事が決定した。そこで、全画面の描画に掛かる推算時間の算出は、図６で示す機器環境依存データ１０６１記載の一本の線描画に掛かる時間と、図７で示す描画する図のデータ１０６２記載の全レイヤの線の本数を掛け合わせる事で行う。また、部分描画に掛かる推算時間の算出も、上記と同様に行う。この際の線の本数は正確に数えてもよいし、スクロール距離から、何パーセントの領域を新たに描く必要があるかを導出した上で、全画面描画で必要な線の本数に該パーセンテージを掛け合わせた本数を、部分描画で必要な線の本数としてもよい。

コピーに掛かる推算時間の算出は、図６で示す機器環境依存データ１０６１記載のバイト数に応じたコピーに掛かる時間を用いて、行う事が出来る。尚、本例では、一本の線描画に掛かる時間、一個のポリゴン描画に掛かる時間、一文字描画に掛かる時間の三つのみを描画時間算出の際の項目として取り上げているが、本処理はこれらの三つのみに限定されるものではない。

以上で、図１０を用いた再利用可否判定の処理６０４の詳細の説明を終了し、図９の処理の説明に戻る。

処理６０５：描画処理判定部１０５が、現表示画面描画データのコピーを行い、再利用可能な形で、該データを再利用データ保存メモリ１１０内へ格納する。その後、処理６０６へと進む。

処理６０６：描画指示部１０３により、再利用データ保存メモリ１１０内に保持している描画データを再利用した描画処理を行う。保持している再利用データではカバーできない領域に関しては、新規の通常描画を行う。尚、この際に行う通常描画に関し、処理６０４内のフローで処理６０２１を経由している場合には、描画する図のデータ１０６２に含まれるレイヤの内、閾値データ１０６３記載の描画レイヤ重要度以上の描画重要度であるレイヤを描画せず、それ以外のレイヤのみを描画する。描画処理が終了すると、処理６０９へ進む。

処理６０７：描画処理判定部１０５が、再利用データ保存メモリ１１０領域の解放を行う。そして、処理６０８へ進む。再利用データ保存メモリ１１０領域の解放が不要な時には積極的に領域の開放を行う事により、再利用データ保存メモリ１１０領域を一時的に描画予定データの先読みバッファ等として活用出来るので、更なる描画高速化が図られる。

処理６０８：描画指示部１０３により、全画面領域に対する通常描画を行う。この際、処理６０４内のフローで処理６０２１を経由している場合には、描画する図のデータ１０６２に含まれるレイヤの内、閾値データ１０６３記載の描画レイヤ重要度以上の描画重要度であるレイヤを描画せず、それ以外のレイヤのみを描画する。

処理６０９：描画イベント判定部１０９が、次のスクロールの指示の有無に基づいて、次の描画を行う必要があるか否かを判定する。
もし次の描画を行う必要がある場合は、処理６０１へ進む。もし次の描画を行う必要がない場合は処理６１０へ進む。

処理６１０：描画イベント判定部１０９が、スクロール向けの描画処理フローを終了する。

本実施例の効果として、上述した特許文献１の描画方法に存在した課題、すなわち、スクロールした距離がある値以上に長くなった場合に、現画面データを再利用すると単純に全画面描画する場合と比べて時間が掛かってしまうという課題を解決し、常に描画時間の速い最適な描画方法を選択出来る。更に、スクロールの描画イベント時において、描画レイヤの重要度に応じて、一時的に描画するレイヤと描画しないレイヤを切り分けた上で、描画の高速化を図る事が出来る。後者の処理は、例えばカーナビ等でよく見られるように、地図表示と、現在地への車の表示を、同時に重ねて行うような場合に特に有用である。何故なら、車は画面のスクロール如何に依らず移動する為、単純にデータをコピーして再利用してしまうと、車の位置が間違って表示されてしまうからである。上記のような場合でも、車のレイヤ重要度を閾値データ１０６３に記載された描画レイヤ重要度よりも高く設定しておく事により、視認性の悪いスクロール時にはあえて車レイヤを表示せず、データを再利用する事で高速に描画処理を行う事が可能となる。

本実施例では、描画の高速化に関して情報機器に描画処理機能の全てを置く事を想定している。しかし、情報機器のコストを抑える為にあえて描画処理機能の大部分を持たず、別に作成された描画データを表示するだけの機能を持つ事とし、実描画処理を通信ネットワークで接続されたリモートサーバ装置を用いて行うといった運用も可能である。これに関しては、実施例３〜４で一例を説明する。

実施例１では、描画イベントとしてスクロールを取り上げたが、本実施例２では、描画イベントとして回転を取り上げる。

回転の描画イベントでも、スクロールの描画イベントと同様に、画面のアスペクト比に応じた回転角度の絶対値が所定の値よりも大きい場合に、現表示画面描画データを再利用すると、単純に全画面描画する場合と比べて時間が掛かってしまう。この所定の値は、実施例１の（Ｂ）の（３）で述べたように、画面の回転における再利用率可否の判定の閾値は、画面のアスペクト比によって決まる。

実施例１で記述したスクロール時の処理フローと回転時の処理フローはその大部分が同様のものであり、大きな違いは処理６０４である為、以降、処理６０４に焦点を当てて説明する。以下のフローは、図９で示す描画イベント６００が、描画イベントとして回転イベントが起きた事を判定し、回転向けの描画処理フローを開始した後のものである。

処理６０４：描画処理判定部１０５が、現画面の描画データを再利用する事で描画の高速化を図るか否かを判定する。本判定は特定の判定のみに限られるものではなく、複数の判定を組み合わせて利用する事も可能である。処理６０４の詳細フローを図１１に示す。

処理６１２０：図１０の処理６０２０と同じ。

処理６１２１：図１０の処理６０２１と同じ。

処理６１２２：描画処理判定部１０５が、画面のアスペクト比に応じた回転角度が、閾値データ１０６３に記載された第一の閾値以上であり、且つ同じく閾値データ１０６３に記載された第二の閾値以下であるか否かを判定する。上記の判定が真であるならば、現画面描画データを再利用すると、単純に全画面描画する場合と比べて描画処理時間が長くなってしまう為、データの再利用を行わない。従って、処理６０７へ進む。（他の説明は、図１０の処理６０２２と同じ。）
処理６１２３：図１０の処理６０２３と同じ。

本実施例の効果として、上述した特許文献１の描画方法に存在した課題に類する課題、すなわち、画面のアスペクト比に応じた回転角度がある値の範囲内にある場合、現画面データを再利用すると単純に全画面描画する場合と比べて時間が掛かってしまうという課題を解決し、常に描画時間の速い最適な描画方法を選択出来る。（描画レイヤの切り分けの説明は、図１０に関する説明と同じ。）
描画処理判定部１０５は、実施例１で述べたように描画イベントがスクロールの時と、実施例２で述べたように描画イベントが回転の時とでは、その処理内容が異なる可能性がある。そこで、描画処理判定部１０５に、新たな描画イベント時の処理を追加したり、現在の描画イベント処理内容を修正したり、といった描画処理フローの追加や修正を、描画処理判定部アップデート部１１１を用いて行う事が出来る。

実施例１〜２においては、描画高速化実現の為の処理を情報機器１００内で全て行っていた。しかし、上記、描画高速化実現のための処理のほとんどを、例えばインターネット等の通信ネットワークを通じて該情報機器と繋がるリモートサーバにおいて行う事で、情報機器では、基本的に、サーバで作成した該描画データを受信して該描画データの表示のみを行えばよい事となり、情報機器のコストを抑える事が出来る。本実施例３では、この運用の一例について説明する。

図１２は、本発明における実施例３のシステム構成図である。本構成図では、リモートサーバ装置１３００、情報機器Ａ１３５０、及び情報機器Ｂ１３６０と、を含む。リモートサーバ装置１３００、情報機器Ａ１３５０、及び情報機器Ｂ１３６０の間は、例えば、インターネット等の通信ネットワーク１３７０により接続される。尚、本実施例では、簡単の為に、リモートサーバ装置としてリモートサーバ装置１３００の一台、情報機器として情報機器Ａ１３５０と情報機器Ｂ１３６０の二台のみを図示しているが、リモートサーバ装置と情報機器の台数は上記に制限されるものではなく、その台数に制限は無い。

リモートサーバ装置１３００は、データ取得／設定部１３０１、描画処理判定部１３０２、描画データ再利用判定の為に用いる情報のＤＢ１３０３、データ保持確認部１３０４、再利用データ保存メモリ１３０５、環境依存データ測定プログラム１３０６、描画データ作成部１３０７、描画データ送信部１３０８、機器画面データ保存メモリ１３０９、及び描画処理判定部アップデート部１３１０と、を含む。描画データ再利用判定の為に用いる情報のＤＢ１３０３は、個別情報機器用データ１３０３０を一つ以上、サーバ環境依存データ１３０３１、及びサーバ閾値データ１３０３２と、を持つ。本実施例では、個別情報機器用データ１３０３０は、情報機器Ａ１３５０用のデータと情報機器Ｂ１３６０用のデータの二つを保持しており、それぞれの個別情報機器用データ１３０３０として、機器環境依存データ１３０３００、描画する図のデータ１３０３０１、閾値データ１３０３０２、及び一時データ１３０３０３を含む。更に、各処理部を格納したメモリと、メモリ内の各処理部を実行するＣＰＵを含む（図示せず）。

情報機器Ａ１３５０は、描画データ受信／描画指示部１３５１、データ取得／送信部１３５２、描画イベント判定部１３５３、及び描画メモリ１３５４と、を含む。情報機器Ａ１３５０は、描画データ受信／描画指示部１３５１からの描画指示に従い、リモートサーバ装置１３００で作成した描画データを描画メモリ１３５４に格納する事でディスプレイＡ１３５５に該描画内容の表示を行う。ここで、ディスプレイＡ１３５５はタッチ式ディスプレイであってもよいし、特定のタイプのディスプレイに限定されるものではない。また、ディスプレイＡ１３５５は、情報機器Ａ１３５０に外付けされていても、内蔵されていてもよい。

情報機器Ｂ１３６０は、情報機器Ａと同じ構成である為、説明を省略する。

図１３に、機器環境依存データ１３０３００の一例を示す。図１３に示した情報は、図６の機器環境依存データ１０６１に含まれる、画面サイズに関する情報である。機器環境依存データ１３０３００には、リモートサーバ装置１３００と例えばインターネット等の通信ネットワーク１３７０を通じて接続される情報機器毎のデータが格納される。本例では、接続される情報機器画面のＸサイズとＹサイズといったデータが格納される。尚、機器環境依存データ１３０３００のデータ取得タイミングは、リモートサーバ装置１３００に情報機器が通信ネットワーク１３７０を介して接続されたタイミングでもよいし、予め該データを保持していてもよいし、そのタイミングは限定されるものではない。

図１４に、描画する図のデータ１３０３０１の一例を示す。描画する図のデータ１３０３０１には、リモートサーバ装置１３００と例えばインターネット等の通信ネットワーク１３７０を通じて接続される情報機器毎のデータが格納される。図１４の内容は、図７の内容と同じである。

図１５に、閾値データ１３０３０２の一例を示す。図１５に示した情報は、図８の閾値データ１０６３に含まれる、各種閾値の情報である。閾値データ１３０３０２には、リモートサーバ装置１３００と例えばインターネット等の通信ネットワーク１３７０を通じて接続される情報機器毎のデータが格納される。本例では、該情報機器で起こった描画イベントがスクロールであった場合の閾値と、該情報機器で起こった描画イベントが回転であった場合の閾値と、描画レイヤ重要度の閾値と、及び重要描画レイヤ比率の閾値と、が格納される。尚、閾値データ１３０３０２のデータ取得タイミングは、リモートサーバ装置１３００に情報機器が通信ネットワーク１３７０を介して接続されたタイミングでもよいし、予め該データを保持していてもよいし、そのタイミングは限定されるものではない。

図１６に、一時データ１３０３０３の一例を示す。一時データ１３０３０３には、描画処理を行う上で必要となる、対応する情報機器から送信されてきた一時的なデータが格納される。該データとして、例えばスクロール距離や回転角度等が考えられる。

図１７に、サーバ環境依存データ１３０３１の一例を示す。サーバ環境依存データ１３０３１の情報は、例えば、データ取得／設定部１３０１が環境依存データ測定プログラム１３０６を用いて測定し、取得する方法が考えらえる。ただし、該データは上記の方法を用いずに予め設定していてもよいし、そのデータ収集方法には幾通りの方法も考えられる。また、上記の環境依存データ測定プログラム１３０６を用いた機器環境依存データの測定タイミングは、任意のソフトウェア起動時としてもよいし、任意のソフトウェア動作中としてもよいし、またリモートサーバ装置１３００の起動時としてもよい。その為、上記のタイミングは幾通りも考えられる。サーバ環境依存テーブル１３０３１には、サーバ装置毎に異なるサーバ装置依存のデータが格納される。本実施例では該データの一例として、図１７に、バイト数（Ｘ）に応じたコピーに掛かる時間、一本の線描画に掛かる時間、一個のポリゴン描画に掛かる時間、また文字描画に掛かる時間を挙げている。これらのうち、一本の線描画に掛かる時間、一個のポリゴン描画に掛かる時間、及び文字描画に掛かる時間は、後述の通り、描画推算時間算出の際に、それぞれ考慮するか判定した上で利用する。尚、無論、サーバ環境依存データとして、上記に挙げたもののみに限定される事はなく、他にも様々なデータを利用する事が考えられる。

図１８に、サーバ閾値データ１３０３２の一例を示す。図１８に示した情報は、図８の閾値データ１０６３に含まれる、算出考慮項目の情報である。サーバ閾値データ１３０３２には、例えば、一本の線描画に掛かる時間、一個のポリゴン描画に掛かる時間、一文字の描画に関する時間、といった閾値が格納される。これらの閾値は、後述する通り、描画推算時間算出の際に、それぞれ考慮するかの判定で利用する。該閾値データの格納タイミングは、予めリモートサーバ装置１３００の中に格納しておいてもよいし、何らかのタイミングに限定されるものではない。尚、無論、閾値データとして、上記に挙げたもののみに限定される事はなく、他にも様々なデータを利用する事が考えられる。

本実施例３では、情報機器Ａ１３５０で描画イベントとしてスクロールが起こった場合を説明する。

図１９に、図１２記載の情報機器Ａ１３５０で画面をスクロールさせる際の一例である、情報機器Ａ１３５０内部フローチャートを示す。

処理１９００：描画イベント判定部１３５３が、描画イベントとしてスクロールイベントが起きた事を判定し、スクロール向けの描画処理フローを開始する。

処理１９０１：データ取得／送信部１３５２が、描画処理に必要な各種データを取得し、リモートサーバ装置１３００へ送信する。上記のデータとして、例えば、スクロールイベントの場合にはスクロールした距離、あるいは、回転イベントの場合には回転角度といったデータである。尚、送信したデータを用いた、リモートサーバ装置１３００上での描画処理については後述する。

処理１９０２：描画データ受信／描画指示部１３５１が、リモートサーバ装置１３００上における描画処理で作成された描画データを、該リモートサーバ装置１３００から受信したか否かを判定する。もし判定が真であれば、処理１９０３へ進む。もし判定が偽であれば、再度処理１９０２を行う。

処理１９０３：描画データ受信／描画指示部１３５１が、処理１９０２において受信したデータを描画メモリ１３５４に格納する事で、ディスプレイＡ１３５５への該データ表示を行う。

処理１９０４：描画イベント判定部１３５３が、次の描画を行う必要があるか否かを判定する。もし判定が真であれば、処理１９０１へ進む。もし判定が偽であれば、処理１９０５へ進む。

処理１９０５：描画イベント判定部１３５３が、スクロール向けの描画処理フローを終了する。

図２０に、図１２記載のリモートサーバ装置１３００で描画データを作成し、また作成した該描画データを情報機器Ａ１３５０へ送信する際の一例である、処理のフローチャートを示す。

処理２０００：データ取得／設定部１３０１が、図１９で示す処理１９０１により情報機器Ａ１３５０から送信された描画処理に必要な各種データを受信した後、該データを一時データ１３０３０３に格納する。また、該データに基づき、描画予定の図のデータを取得して、描画する図のデータ１３０３０１にそのデータを設定する。

処理２００１：描画処理判定部１３０２が、本発明のフローを行うか否かを判定する。この判定に関して、例えば、データ保持確認部１３０４が、機器画面データ保存メモリ１３０９内に、対応する情報機器、本例では情報機器Ａ１３５０に表示されている現表示画面描画データが保持されているか否かを判定した結果に基づき、もし該判定結果が真なら本判定も真と、逆に該判定結果が偽なら本判定も偽と判定する事が考えられる。また、情報機器毎の真偽フラグとして予めリモートサーバ装置１３００に保持しておき、本判定で利用する事が考えられる。本判定が真であれば、処理２００２へ進む。本判定が偽であれば、処理２００８へ進む。

処理２００２：データ保持確認部１３０４が、再利用可能な描画データを再利用データ保存メモリ１３０５に保持しているか否かを確認する。保持している場合は、処理２００３へ進む。保持していない場合は、処理２００４へ進む。

処理２００３：描画処理判定部１３０２が、再利用データ保存メモリ１３０５内に保持している描画データの再利用を行うか否かを判定する。その他の判定方法についての説明は、図９の処理６０３の説明と同じである。本処理による判定結果が真の場合は、処理２００６へ進む。また、本処理による判定結果が偽の場合は、処理２００４へ進む。

処理２００４：描画処理判定部１３０２が、機器画面データ保存メモリ１３０９に格納されている、情報機器Ａ１３５０の現表示画面描画データを再利用する事で描画の高速化を図るか否かを判定する。本判定は特定の判定のみに限られるものではなく、複数の判定を組み合わせて利用する事も可能である。処理２００４の詳細フローを図２１に示す。

ここで、図２１を用いて、再利用可否判定の処理２００４の詳細を説明する。

処理２１０００：描画処理判定部１３０２が、描画する図のデータ１３０３０１を用いて、次に描画する図のレイヤ数と各レイヤの重要度を取得する。そして、上記各レイヤの重要度と、閾値データ１３０３０２に記載された各レイヤの重要度を比較し、全てのレイヤの重要度が閾値データ１３０３０２に記載された描画レイヤ重要度の値よりも小さいか否かを判定する。この際の判定が真であれば処理２１００２へ進み、偽であれば処理２１００１へ進む。

本処理２１０００を行う方法の一例は、図１０の処理６０２０と同じである。

処理２１００１：図１０の処理６０２１と同じである。

処理２１００２：図１０の処理６０２２と同じである。

処理２１００３：図１０の処理６０２３と同じである。

以上で、図２１を用いた再利用可否判定の処理２００４の詳細の説明を終了し、図２０の処理の説明に戻る。

処理２００５：描画処理判定部１３０２が、機器画面データ保存メモリ１３０９に格納された機器表示画面データのコピーを行い、再利用可能な形で、該データを再利用データ保存メモリ１３０５内へ格納する。その後、処理２００６へと進む。

処理２００６：描画データ作成部１３０７により、再利用データ保存メモリ１３０５内に保持している描画データを再利用した描画データ作成を行い、機器画面データ保存メモリ１３０９に格納する。この際、保持している該データではカバーできない領域に関しては、新規の通常描画を行って描画データを作成する。尚、この際に行う通常描画に関し、処理２００４内のフローで処理２１００１を経由している場合には、図９の処理６０６と同じである。描画処理が終了すると、処理２００９へ進む。

処理２００７：描画処理判定部１３０２が、再利用データ保存メモリ１３０５領域の解放を行う。そして、処理２００８へ進む。再利用データ保存メモリ１３０５領域の解放による効果は、図９の処理６０７と同じである。

処理２００８：描画データ作成部１３０７により、機器全画面領域に対する通常描画の描画データ作成を行い、機器画面データ保存メモリ１３０９に格納する。この際、処理２００４内のフローで処理２１００１を経由している場合には、図９の処理６０８と同じである。

処理２００９：描画データ送信部１３０８により、機器画面データ保存メモリ１３０９に保存されている、処理２００６、または処理２００８で作成した描画データの情報機器Ａ１３５０への送信を行う。

本実施例の効果は、実施例１と同じである。

本実施例では、描画の高速化に関して、情報機器と通信ネットワークを介して接続されたリモートサーバ装置に描画データ作成機能の全てを置く事を想定している。これにより、情報機器は既に描画されたデータを表示するだけの機能を持てばよい事となり、情報機器のコストを抑えられる。

実施例３では、情報機器Ａ１３５０で起こる描画イベントとしてスクロールを取り上げたが、本実施例４では、該描画イベントとして回転を取り上げる。
本実施例は、実施例２と同様の処理であるため、処理２００４に焦点を当てて説明する。以下のフローは、情報機器Ａ１３５０で描画イベントとして回転イベントが起き、回転向けの描画処理フローを開始したサーバにおける処理フローの一部である。

処理２００４：描画処理判定部１３０２が、機器画面データ保存メモリ１３０９に格納されている、情報機器Ａ１３５０の現表示画面描画データを再利用する事で描画の高速化を図るか否かを判定する。処理２００４の詳細フローを図２２に示す。

処理２１１００：描画処理判定部１３０２が、描画する図のデータ１３０３０１を用いて、次に描画する図のレイヤ数と各レイヤの重要度を取得する。詳細は、図１０の処理６０２０と同じである。

処理２１１０１：図１０の処理６０２１と同じである。

処理２１１０２：描画処理判定部１３０２が、一時データ１３０３０３に記載された画面のアスペクト比に応じた回転角度が、閾値データ１３０３０２に記載された第一の閾値以上であり、且つ同じく閾値データ１３０３０２に記載された第二の閾値以下であるか否かを判定する。詳細は、図１０の処理６０２２と同じである。

処理２１１０３：図１０の処理６０２３と同じである。

本実施例の効果は、実施例１と同じである。

描画処理判定部１３０２は、実施例３で述べたように描画イベントがスクロールの時と、実施例４で述べたように描画イベントが回転の時とでは、その処理内容が異なる可能性がある。そこで、描画処理判定部１３０２に、新たな描画イベント時の処理を追加したり、現在の描画イベント処理内容を修正したり、といった描画処理フローの追加や修正を、描画処理判定部アップデート部１３１０を用いて行う事が出来る。

以上、本発明を一実施形態に基づいて具体的に説明したが、本発明は、前述の実施形態に限定されるものではなく、その要旨を逸脱しない範囲において種々の変更が可能である。特に、実施例で述べた情報機器として、カーナビ、携帯電話、携帯ゲーム機、ＰＣ等機器を問わず全てに適用出来る。

１００：情報機器、１０１：ディスプレイ、１０２：描画メモリ、１０３：描画指示部、１０４：データ取得／設定部、１０５：描画処理判定部、１０６：描画データ再利用判定の為に用いる情報のＤＢ、１０６１：機器環境依存データ、１０６２：描画する図のデータ、１０６３：閾値データ、１０７：機器環境依存データ測定プログラム、１０８：データ保持確認部、１０９：描画イベント判定部、１１０：再利用データ保存メモリ、１１１：データ再利用判定部アップデート部、１３００：リモートサーバ装置、１３０１：データ取得／設定部、１３０２：描画処理判定部、１３０３：描画データ再利用判定の為に用いる情報のＤＢ、１３０４：データ保持確認部、１３０５：再利用データ保存メモリ、１３０６：環境依存データ測定プログラム、１３０７：描画データ作成部、１３０８：描画データ送信部、１３０９：機器画面データ保存メモリ、１３０３０：個別情報機器用データ、１３０３００：機器環境依存データ、１３０３０１：描画する図のデータ、１３０３０２：閾値データ、１３０３０３：一時データ、１３０３１：サーバ環境依存データ、１３０３２：サーバ閾値データ、１３５０：情報機器Ａ、１３５１：描画データ受信／描画指示部、１３５２：データ取得／送信部、１３５３：描画イベント判定部、１３５４：描画メモリ、１３５５：ディスプレイＡ、１３６０：情報機器Ｂ、１３７０：通信ネットワーク

Claims (20)

1. ＣＰＵとメモリを有する情報機器であって、
   描画時に再利用予定のデータを格納する再利用データ保存メモリと、画面のスクロール又は画面の回転に伴う描画データの再利用率に基づいて、表示機器に表示している現表示画面描画データ、または再利用データ保存メモリに格納されている保存描画データのいずれかを再利用して描画を行うか、通常通りの描画を行うかを判定する描画処理判定部と、
   再利用した描画を行う事が可能な保存描画データを該再利用データ保存メモリに保持しているか否かを確認するデータ保持確認部と、
   機器環境依存データ、描画する図のデータ、及び閾値データを保持した、描画データを再利用した描画を行うか否かの判定の際に用いる情報のデータベースと、描画データを再利用した描画を行うかの判定の際に用いる情報のデータベースに対して必要なデータを取得し、該データベースに格納するデータ取得／設定部と、
   前記表示機器へ描画データの表示を行う描画指示部と、
   前記描画処理判定部による処理内容を変化させる為に、起こっている描画イベントがスクロールイベント又は回転イベントのいずれかを判定する描画イベント判定部と、を備えることを特徴とする情報機器。
2. 前記描画処理判定部が、描画する図のデータに含まれる図の各レイヤの重要度と閾値データに含まれる描画レイヤ重要度を比較し、レイヤの重要度が閾値データに含まれる描画レイヤ重要度よりも低い場合に該レイヤの描画を行い、高い場合には該レイヤを描画しないことを特徴とする請求項１記載の情報機器。
3. 前記描画処理判定部が、描画する図のデータに含まれる図の総レイヤ数に対する、レイヤの重要度が閾値データに含まれる描画レイヤ重要度より高いレイヤの数の比率が、閾値データに記載された重要描画レイヤ比率よりも低い場合に現表示画面描画データを再利用した描画を行うか否かの判定の処理を先に進めるか否かを判定することを特徴とする請求項２記載の情報機器。
4. 前記現表示画面描画データを再利用した描画を行うか否かの判定を行う前に、前記描画処理判定部が、前記再利用率に基づいて、再利用データ保存メモリに格納されている保存描画データを再利用した描画を行えないか判定を行い、描画を行える場合は再利用データ保存メモリに格納されている描画データを利用し、描画を行えない場合に現表示画面描画データを再利用した描画を行うか否かの判定を行うことを特徴とする請求項１記載の情報機器。
5. 前記現表示画面描画データを再利用した描画を行うか否かの判定を行う際に、現画面データのコピー利用に掛かる推算時間と上記コピーが利用出来ない領域の通常描画に掛かる推算時間との合計が、全画面の通常描画に掛かる推算時間より長ければ、全画面の通常描画処理を行い、現画面データのコピー利用に掛かる推算時間と上記コピーが利用出来ない領域の通常描画に掛かる推算時間との合計が、全画面の通常描画に掛かる推算時間より短ければ、現表示画面描画データを再利用した描画処理を行うことを特徴とする請求項４記載の情報機器。
6. 前記現表示画面描画データを再利用した描画を行うか否かの判定の際に用いる描画処理推算時間の算出において、出来る限り該推算時間の算出負荷を下げつつ効果的な算出を行う為に、機器環境依存データと閾値データ記載の各算出考慮項目の値を比較し、前者の値が後者の値よりも大きい場合に該項目を推算時間算出の際に考慮し、前者の値が後者の値よりも小さい場合に該項目を推算時間算出から除外することを特徴とする請求項５記載の情報機器。
7. 前記現表示画面描画データを再利用した描画を行うか否かの判定として行う描画処理推算時間の算出を行う前に、描画イベントがスクロールの場合にはスクロール距離、また描画イベントが回転の場合には画面のアスペクト比に応じた回転角度に応じて、現表示画面描画データを再利用した描画を行うか否かの判定を行うことで、描画処理推算時間算出の際の負荷を下げることを特徴とする請求項６記載の情報機器。
8. 前記描画処理判定部が行う判定の処理内容を、描画処理判定部アップデート部を用いて任意のタイミングで自由に変更することを特徴とする請求項１記載の情報機器。
9. 描画時に再利用予定のデータを格納する再利用データ保存メモリと、描画データの作成を行う描画データ作成部とを有し、通信ネットワークを介して少なくとも１つの情報機器が接続されたリモートサーバ装置であって、
   画面のスクロール又は画面の回転に伴う描画データの再利用率に基づいて、前記情報機器の表示機器に表示している情報機器現表示画面描画データ、または再利用データ保存メモリに格納されている保存描画データのいずれかを再利用して描画データの作成を行うか、通常通りの描画データ作成を行うかを判定する描画処理判定部と、
   前記通信ネットワークを介して接続された前記情報機器に対して作成した描画データを送信する描画データ送信部と、
   再利用した描画を行う事が可能なデータを該再利用データ保存メモリに保持しているか、また情報機器の表示機器に表示しているデータを機器画面データ保存メモリに保持しているか否かを確認するデータ保持確認部と、
   機器環境依存データ、描画する図のデータ、閾値データ、及び一時データを保持した個別情報機器用データに加えてサーバ環境依存データとサーバ閾値データを保持した描画データを再利用した描画を行うかの判定の際に用いる情報のデータベースと、描画データを再利用した描画を行うかの判定の際に用いる情報のデータベースに対して必要なデータを取得し、該データベースに格納するデータ取得／設定部と、を備えることを特徴とするリモートサーバ装置。
10. 前記描画処理判定部が、描画する図のデータに含まれる図の各レイヤの重要度と閾値データに含まれる描画レイヤ重要度を比較し、レイヤの重要度が閾値データに含まれる描画レイヤ重要度よりも低い場合に該レイヤの描画を行い、高い場合には該レイヤを描画しないことを選択することを特徴とする請求項９記載のリモートサーバ装置。
11. 前記描画処理判定部が、描画する図のデータに含まれる図の総レイヤ数に対する、レイヤの重要度が閾値データに含まれる描画レイヤ重要度より高いレイヤの数の比率が、閾値データに記載された重要描画レイヤ比率よりも低い場合に情報機器現表示画面描画データを再利用した描画を行うか否かの判定の処理を先に進めるか否かを判定することを特徴とする請求項１０記載のリモートサーバ装置。
12. 前記情報機器現表示画面描画データを再利用した描画を行うか否かの判定を行う前に、前記描画処理判定部が、前記再利用率に基づいて、再利用データ保存メモリに格納されている保存描画データを再利用した描画を行えないか判定を行い、描画を行える場合は再利用データ保存メモリに格納されている描画データを利用し、描画を行えない場合に情報機器現表示画面描画データを再利用した描画を行うか否かの判定を行うことを特徴とする請求項９記載のリモートサーバ装置。
13. 前記情報機器現表示画面描画データを再利用した描画を行うか否かの判定を行う際に、情報機器現表示画面描画データのコピー利用に掛かる推算時間と上記コピーが利用出来ない領域の通常描画に掛かる推算時間との合計が、全画面の通常描画に掛かる推算時間より長ければ、全画面の通常描画処理を行い、情報機器現画面描画データのコピー利用に掛かる推算時間と上記コピーが利用出来ない領域の通常描画に掛かる推算時間との合計が、全画面の通常描画に掛かる推算時間より短ければ、情報機器現表示画面描画データを再利用した描画処理を行うことを特徴とする請求項１２記載のリモートサーバ装置。
14. 前記情報機器現表示画面描画データを再利用した描画を行うか否かの判定の際に用いる描画処理推算時間の算出において、サーバ環境依存データとサーバ閾値データ記載の各算出考慮項目の値を比較し、前者の値が後者の値よりも大きい場合に該項目を推算時間算出の際に考慮し、前者の値が後者の値よりも小さい場合に該項目を推算時間算出から除外することを特徴とする請求項１３記載のリモートサーバ装置。
15. 前記情報機器現表示画面描画データを再利用した描画を行うか否かの判定として行う描画処理推算時間の算出を行う前に、情報機器で起こった描画イベントがスクロールの場合にはスクロール距離、また描画イベントが回転の場合には画面のアスペクト比に応じた回転角度に応じて、現表示画面描画データを再利用した描画を行うか否かの判定を行う事で、描画処理推算時間算出の際の負荷を下げることを特徴とする請求項１４記載のリモートサーバ装置。
16. 前記描画処理判定部が行う判定の処理内容を、描画処理判定部アップデート部を用いて任意のタイミングで自由に変更することを特徴とする請求項９記載のリモートサーバ装置。
17. ＣＰＵとメモリを有する情報機器における高速描画方法であって、
    描画時に再利用予定のデータを格納する再利用データ保存メモリと、画面のスクロール又は画面の回転に伴う描画データの再利用率に基づいて、表示機器に表示している現表示画面描画データ、または再利用データ保存メモリに格納されている保存描画データのいずれかを再利用して描画を行うか、通常通りの描画を行うかを判定し、
    再利用した描画を行う事が可能な保存描画データを該再利用データ保存メモリに保持しているか否かを確認し、
    機器環境依存データ、描画する図のデータ、及び閾値データを保持した、描画データを再利用した描画を行うか否かの判定の際に用いる情報のデータベースと、描画データを再利用した描画を行うかの判定の際に用いる情報のデータベースに対して必要なデータを取得し、該データベースに格納し、
    前記表示機器へ描画データを表示し、
    前記描画処理の判定によって処理内容を変化させる為に、起こっている描画イベントがスクロールイベント又は回転イベントのいずれかを判定することを特徴とする高速描画方法。
18. 前記現表示画面描画データを再利用した描画を行うか否かの判定として行う描画処理推算時間の算出を行う前に、描画イベントがスクロールの場合にはスクロール距離、また描画イベントが回転の場合には画面のアスペクト比に応じた回転角度に応じて、現表示画面描画データを再利用した描画を行うか否かの判定を行うことで、描画処理推算時間算出の際の負荷を下げることを特徴とする請求項１７記載の高速描画方法。
19. 描画時に再利用予定のデータを格納する再利用データ保存メモリと、描画データの作成を行う描画データ作成部とを有し、通信ネットワークを介して少なくとも１つの情報機器が接続されたリモートサーバ装置における高速描画方法であって、
    前記情報機器の表示機器に表示している情報機器現表示画面描画データ、または再利用データ保存メモリに格納されている保存描画データのいずれかを再利用して描画データの作成を行うか、通常通りの描画データ作成を行うかを判定し、
    前記通信ネットワークを介して接続された前記情報機器に対して作成した描画データを送信し、
    再利用した描画を行う事が可能なデータを該再利用データ保存メモリに保持しているか、また情報機器の表示機器に表示しているデータを機器画面データ保存メモリに保持しているか否かを確認し、
    機器環境依存データ、描画する図のデータ、閾値データ、及び一時データを保持した個別情報機器用データに加えてサーバ環境依存データとサーバ閾値データを保持した描画データを再利用した描画を行うかの判定の際に用いる情報のデータベースと、描画データを再利用した描画を行うかの判定の際に用いる情報のデータベースに対して必要なデータを取得し、該データベースに格納することを特徴とする高速描画方法。
20. 前記情報機器現表示画面描画データを再利用した描画を行うか否かの判定として行う描画処理推算時間の算出を行う前に、情報機器で起こった描画イベントがスクロールの場合にはスクロール距離、また描画イベントが回転の場合には画面のアスペクト比に応じた回転角度に応じて、現表示画面描画データを再利用した描画を行うか否かの判定を行う事で、描画処理推算時間算出の際の負荷を下げることを特徴とする請求項１９記載の高速描画方法。

Images