(57)【要約】【課題】描画領域内に複数の描画要素が重なって含まれる場合に、重なっている要素の描画処理の負荷を軽減する手段を提供すること。【解決手段】描画情報を入力する描画情報入力手段と、描画が必要かどうかを判断する描画判定手段と、描画すべき領域を特定する描画領域特定手段と、特定された領域内に含まれる描画対象要素をリストに登録する描画要素登録手段と、登録されたリスト内の各要素毎の領域が重なっている場合にはその重なっている部分の領域をクリップする描画要素領域クリップ手段と、クリップされたリスト内の描画要素を描画する描画手段と、描画処理を制御する描画制御手段と、描画された情報を保持する描画情報保持手段と、保持された描画情報を表示する表示手段を備える。【選択図】  図１
2004354896.tif 000002
【特許請求の範囲】
【請求項１】
描画情報を入力する描画情報入力手段と、前記描画情報入力手段から入力した情報を元に描画が必要かどうかを判断する描画判定手段と、描画すべき領域を特定する描画領域特定手段と、前記描画領域特定手段で特定された領域内に含まれる描画対象要素をリストに登録する描画要素登録手段と、前記描画要素登録手段で登録されたリスト内の各要素毎の領域のサイズを比較して、重なっている場合にはその重なっている部分の領域をクリップする描画要素領域クリップ手段と、前記描画要素領域クリップ手段でクリップされたリスト内の描画要素を描画する描画手段と、描画処理を制御する描画制御手段と、前記描画手段で描画された情報を保持する描画情報保持手段と、前記描画情報保持手段で保持された描画情報を表示する表示手段を備え、前記描画要素領域演算手段により描画対象要素の描画領域がクリップされたリスト内のデータを、前記描画手段で描画して、前記表示手段で表示する事を特徴とする描画処理装置。
【請求項２】
前記描画要素領域クリップ手段は、所定の領域内（クリップ枠内）に存在する図形または画像の各要素をクリップするクリッピング装置であって、前記クリップ枠内に存在する各要素における前面の要素（子要素）と背面の要素（親要素）を順番に比較していき、子要素の色が不透明であるかどうかを判定し、不透明の場合には親要素の領域サイズと子要素の領域サイズとを比較して、重なっている場合にはその子要素の重なる部分の領域をクリップする事を特徴とする請求項１記載の描画処理装置。
【請求項３】
前記描画要素領域クリップ手段は、前記クリッピング装置によって要素の領域が完全に無くなった場合には、その要素を登録リストから削除する事を特徴とする請求項１または請求項２記載の描画処理装置。
【請求項４】
描画情報を入力する描画情報入力ステップと、前記描画情報入力ステップから入力した情報を元に描画が必要かどうかを判断する描画判定ステップと、描画すべき領域を特定する描画領域特定ステップと、前記描画領域特定ステップで特定された領域内に含まれる描画対象要素をリストに登録する描画要素登録ステップと、前記描画要素登録ステップで登録されたリスト内の各要素毎の領域のサイズを比較して、重なっている場合にはその重なっている部分の領域をクリップする描画要素領域クリップステップと、前記描画要素領域クリップステップでクリップされたリスト内の描画要素を描画する描画ステップと、描画処理を制御する描画制御ステップと、前記描画ステップで描画された情報を保持する描画情報保持ステップと、前記描画情報保持ステップで保持された描画情報を表示する表示ステップを備え、前記描画要素領域演算ステップにより描画対象要素の描画領域がクリップされたリスト内のデータを、前記描画ステップで描画して、前記表示ステップで表示する事を特徴とする描画処理方法。
【請求項５】
前記描画要素領域クリップステップは、所定の領域内（クリップ枠内）に存在する図形または画像の各要素をクリップするクリッピング方法であって、前記クリップ枠内に存在する各要素における前面の要素（子要素）と背面の要素（親要素）を順番に比較していき、子要素の色が不透明であるかどうかを判定し、不透明の場合には親要素の領域サイズと子要素の領域サイズとを比較して、重なっている場合にはその子要素の重なる部分の領域をクリップする事を特徴とする請求項４記載の描画処理方法。
【請求項６】
前記描画要素領域クリップステップは、前記クリッピング方法によって要素の領域が完全に無くなった場合には、その要素を登録リストから削除する事を特徴とする請求項４または請求項５記載の描画処理方法。
【請求項７】
前記請求項４〜６のいずれか一つに記載の描画処理方法の各ステップをコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、所定の領域内に存在する図形及び画像の部分を表示する際に、その図形及び画像の一部分の高速描画を可能にすることを提供するための描画処理装置及び描画処理方法に関するものである。
【０００２】
【従来の技術】
従来の描画方法は、まず図形および画像の描画処理を行なってから、その描画後のデータのうち表示されない部分のデータについては画面に表示しないように抑制することにより、表示データの読み出しにかかる表示メモリの占有時間を短縮して表示処理の負荷を軽減している。（例えば特許文献１参照）。
【０００３】
また、再描画の際にすべての情報を再描画せずに、表示する領域のうち再描画する必要がある領域部分だけについて描画処理をしているものもある（例えば特許文献２参照）。
【０００４】
【特許文献１】
特開平１１−０５２９４２号公報（第３図）
【特許文献２】
特開平１１−０６５８１３号公報（第３図）
【０００５】
【発明が解決しようとする課題】
しかし上記特許文献１の方法では、次のような問題点を有している。まず複数の図形要素をそれぞれ複数のフレームバッファに描画処理を行なってから、重ね合わせる際に表示されない部分を非表示領域として特定して、表示データを画面に転送しないように抑制しているが、その前に冗長な描画処理を実行しているため、この処理に要する描画処理占有時間が発生してしまう。
【０００６】
また、上記特許文献２の方法では、描画対象領域内の図形及び画像が重なっている場合に、より背面の図形または画像がより前面の領域の下に隠れて見えない部分に対しても、まずは描画処理を行なうことが前提になっており、この処理に要する描画処理占有時間が発生してしまうために、高速描画を行なうためには限界がある。
【０００７】
そこで本発明では、この重なりの背面に隠れて見えない部分の描画に対しては予め描画処理を実行する前に領域計算して除外しておくことによって、必要最小限の描画処理で済むようにすることにより、描画処理占有時間の短縮を行なうことを目的とする。
【０００８】
【課題を解決するための手段】
上記問題点を解決するために、請求項１の描画処理装置は、描画情報を入力する描画情報入力手段と、前記描画情報入力手段から入力した情報を元に描画が必要かどうかを判断する描画判定手段と、描画すべき領域を特定する描画領域特定手段と、前記描画領域特定手段で特定された領域内に含まれる描画対象要素をリストに登録する描画要素登録手段と、前記描画要素登録手段で登録されたリスト内の各要素毎の領域のサイズを比較して、重なっている場合にはその重なっている部分の領域をクリップする描画要素領域クリップ手段と、前記描画要素領域クリップ手段でクリップされたリスト内の描画要素を描画する描画手段と、描画処理を制御する描画制御手段と、前記描画手段で描画された情報を保持する描画情報保持手段と、前記描画情報保持手段で保持された描画情報を表示する表示手段を備え、前記描画要素領域演算手段により描画対象要素の描画領域がクリップされたリスト内のデータを、前記描画手段で描画して、前記表示手段で表示する手段を備えるものである。
【０００９】
また、請求項２の描画処理装置は、請求項１記載の描画処理装置において、描画要素領域クリップを行う際に、所定の領域内（クリップ枠内）に存在する図形または画像の各要素をクリップするクリッピング装置であって、前記クリップ枠内に存在する各要素における前面の要素（子要素）と背面の要素（親要素）を順番に比較していき、子要素の色が不透明であるかどうかを判定し、不透明の場合には親要素の領域サイズと子要素の領域サイズとを比較して、重なっている場合にはその子要素の重なる部分の領域をクリップする手段を備えるものである。
【００１０】
また、請求項３の描画処理装置は、請求項１または請求項２記載の描画処理装置において、描画要素領域クリップを行う際に、前記クリッピング装置によって要素の領域が完全に無くなった場合には、その要素を登録リストから削除する手段を備えるものである。
【００１１】
また、請求項４の描画処理方法は、描画情報を入力する描画情報入力ステップと、前記描画情報入力ステップから入力した情報を元に描画が必要かどうかを判断する描画判定ステップと、描画すべき領域を特定する描画領域特定ステップと、前記描画領域特定ステップで特定された領域内に含まれる描画対象要素をリストに登録する描画要素登録ステップと、前記描画要素登録ステップで登録されたリスト内の各要素毎の領域のサイズを比較して、重なっている場合にはその重なっている部分の領域をクリップする描画要素領域クリップステップと、前記描画要素領域クリップステップでクリップされたリスト内の描画要素を描画する描画ステップと、描画処理を制御する描画制御ステップと、前記描画ステップで描画された情報を保持する描画情報保持ステップと、前記描画情報保持ステップで保持された描画情報を表示する表示ステップを備え、前記描画要素領域演算ステップにより描画対象要素の描画領域がクリップされたリスト内のデータを、前記描画ステップで描画して、前記表示ステップで表示するステップを備えるものである。
【００１２】
また、請求項５の描画処理方法は、請求項４記載の描画処理方法において、描画要素領域クリップを行う際に、所定の領域内（クリップ枠内）に存在する図形または画像の各要素をクリップするクリッピング方法であって、前記クリップ枠内に存在する各要素における前面の要素（子要素）と背面の要素（親要素）を順番に比較していき、子要素の色が不透明であるかどうかを判定し、不透明の場合には親要素の領域サイズと子要素の領域サイズとを比較して、重なっている場合にはその子要素の重なる部分の領域をクリップするステップを備えるものである。
【００１３】
また、請求項６の描画処理方法は、請求項４または請求項５記載の描画処理方法において、描画要素領域クリップを行う際に、前記クリッピング方法によって要素の領域が完全に無くなった場合には、その要素を登録リストから削除するステップを備えるものである。
【００１４】
また、請求項７に係る記録媒体は、上記情報表示方法を実施するコンピュータプログラムを記録するものである。
【００１５】
【発明の実施の形態】
以下本発明の実施の形態について、図面を参照しながら説明する。図１は本発明の実施形態のブロック構成図を示すものである。図１において、１０１は描画情報を入力する描画情報入力手段、１０２は描画すべき領域を特定する描画領域特定手段、１０３は前記描画領域特定手段で特定された領域内に含まれる描画対象要素をリストに登録する描画要素登録手段、１０４は前記描画要素登録手段で登録されたリスト内の各要素毎の領域のサイズを比較して、重なっている場合にはその重なっている部分の領域をクリップする描画要素領域クリップ手段、１０５は前記描画要素領域クリップ手段でクリップされたリスト内の描画要素を描画する描画手段、１０６は前記描画手段で描画された情報を保持する描画情報保持手段、１０７は前記描画情報保持手段で保持された描画情報を表示する表示手段から構成される。
【００１６】
以上のように構成された描画処理装置について、以下図２及び図３を用いてその動作を説明する。
【００１７】
以下に図２を用いて描画処理装置の主要な動作を説明する。ステップＳ２０１で描画情報を入力してステップＳ２０２に移る。ステップＳ２０２で再描画が必要かどうかを判定し、必要なければ処理を終了し、必要あればステップＳ２０３に移る。ステップＳ２０３で再描画が必要な領域を特定してステップＳ２０４に移る。ステップＳ２０４で再描画領域に含まれる描画要素を描画リストに登録してステップＳ２０５に移る。ステップＳ２０５で描画要素の領域の重なりを比較して、重なっている場合にはその領域をクリップしてステップＳ２０６に移る。ステップＳ２０６で全ての描画要素の登録が完了したかを判定して、完了していない場合にはステップＳ２０４に戻り、完了している場合にはステップＳ２０７に移る。ステップＳ２０７でリスト内の各要素を順番に描画してステップＳ２０８に移る。ステップＳ２０８で画面に表示する。
【００１８】
次に図３を用いてステップＳ２０５の詳細な動作を説明する。ステップＳ３０１で子要素の色の不透明かを判定して、透明または半透明な場合には親要素の重なっても親要素の全体または一部の領域を覆い隠すことはできないので以下の処理は行なわない。不透明な場合にはステップＳ３０２に移る。ステップＳ３０２で子要素の領域が親要素の領域を完全に覆い隠すかを判定して、完全に覆い隠す場合にはステップＳ３０３に移り、完全に覆い隠すわけではない場合にはステップＳ３０４に移る。ステップＳ３０３では親要素の領域のサイズを完全に無しにしてステップＳ３０６に移る。ステップＳ３０４では子要素の領域が親要素の領域の一部を覆い隠すかを判定して、一部を覆い隠す場合にはその重なる部分の領域をクリップしてステップＳ３０６に移り、一部も覆い隠さない場合にはそのままステップＳ３０６に移る。ステップＳ３０８で親要素の領域が完全に無くなったかを判定して、完全に無くなった場合にはステップＳ３０７に移り、完全に無くなってはいない場合にはそのままステップＳ３０８に移る。ステップＳ３０８では、比較対象の親要素のリストを次へ進めてステップＳ３０９に移る。ステップＳ３０９でリストの終わりかどうかを判定して、リストの終わりではない場合にはステップＳ３０２に戻り、リストの終わりの場合には処理を終了してステップＳ２０５を抜ける。
【００１９】
次に図４を用いてステップＳ３０５における描画要素領域クリップ処理部の実施例を説明する。図４は描画対象領域４０１内に含まれる描画要素のうちの親要素４０２と子要素４０３の配置例を示しており、子要素４０３によって親要素４０２の重なる領域をクリップした場合の例を示している。図４の例では、子要素４０３は親要素４０２の斜線部の領域を覆い隠すので、親要素４０２の斜線部の領域をクリップして、親要素のクリップ処理後の新しい領域は４０４の領域となる。クリップ処理前の親要素４０２の領域とクリップ処理後の親要素４０４の領域を比較すると、クリップ処理後の親要素４０４の領域の面積が減少しているので、クリップ処理前と比較して描画の負荷を軽減することができる。
【００２０】
なお、図３の説明では、Ｓ３０１に色の判定処理を設けたが、入力する描画情報が全て不透明な色である場合にはＳ３０１は行なわなくてもよい。
【００２１】
なお、図３の説明では、Ｓ３０６に親要素の領域が無くなったかどうかの判定処理を設けたが、行なわなくてもよい。
【００２２】
【発明の効果】
以上のように本発明によれば、冗長な描画処理を抑制する手段を設けることにより、描画処理占有時間を短縮することができる。
【図面の簡単な説明】
【図１】本発明装置の構成図
【図２】本発明の実施の形態の概略を表すフローチャート
【図３】本発明の実施の形態における描画要素領域クリップ処理を表すフローチャート
【図４】本発明の実施の形態における描画要素領域クリップ処理部の実施例を示す図
【符号の説明】
１０１  入力装置
１０２  描画処理装置
１０３  描画判定
１０４  描画領域特定部
１０５  描画要素登録部
１０６  描画要素領域クリップ処理部
１０７  描画制御部
１０８  描画処理部
１０９  フレームバッファ
１１０  表示装置
４０１  描画対象領域
４０２  親要素
４０３  子要素
４０４  クリップ処理後の親要素
【図１】
2004354896.tif 000003
【図２】
2004354896.tif 000004
【図３】
2004354896.tif 000005
【図４】
2004354896.tif 000006