JP2007310577A - 描画データ抽出装置、方法、およびプログラム - Google Patents

Abstract

【課題】制御系に対する負荷を信頼性よく低減する。
【解決手段】描画データ抽出装置はグラフィック平面を規定する中間バッファ１３Ｂと、中間バッファ１３Ｂの内容を転送用に抽出するグラフィック処理ユニット１６とを備える。グラフィック処理ユニット１６はグラフィック平面内に配置される様々な描画オブジェクトを描画データとして中間バッファ１３Ｂに格納し、描画データによって占有されるグラフィック平面内の描画領域を互いに重複しない複数の矩形領域に区分し、描画データを各矩形領域毎に中間バッファ１３Ｂから抽出するように構成される。
【選択図】図１

Description

本発明は、一般に描画機能を持つ映像機器に関し、特にこの映像機器において描画データを描画メモリから転送用に抽出する描画データ抽出装置、方法、およびプログラムに関する。

例えばＤＶＤプレーヤのような映像機器は、図形、文字、その他の画像である様々な描画オブジェクトをグラフィック平面に描画する描画機能を有する。具体的には、グラフィック平面が描画メモリにより規定され、様々な描画オブジェクトが描画機能により描画データとして描画メモリに格納される。描画データは中間バッファとなる描画メモリからフレームバッファに転送され、さらに実際にグラフィック画像を表示させるためにフレームバッファからテレビ等の表示装置に出力される。

最近では、グラフィック画像が高解像度化しているため、描画メモリおよびフレームバッファとして使用するメモリサイズが増大する傾向にある。メモリサイズが増大した場合でも、描画データは画像更新周期となる垂直走査期間内にフレームバッファに全て転送されなくてはならない。また、様々な描画オブジェクトはグラフィック平面において部分的にオーバラップすることが多いが、通常、描画データは各描画オブジェクトに対応する描画領域単位に転送されるため、データ転送がオーバラップ部分について冗長的に行われている。このため、データ転送の転送帯域を広げたり転送速度を高めたりする必要が生じ、これが映像機器の制御系に対して過大な負荷をかける結果となる。

従来、制御系に対する負荷を低減する方策として、データ転送に際して、描画データの有無を任意の矩形領域毎に判断し、描画データが存在する矩形領域についてデータ転送を行い、描画データが存在しない矩形領域についてデータ転送を省略することが提案されている（例えば、特許文献１を参照）。
特開２００２−２１５５６２号公報

しかしながら、上述のような方策を採用すると、矩形領域の大きさが一定であるため、描画領域と矩形領域との間に大きさの差異が生じやすく、描画オブジェクトの形状や大きさに適合させてデータ転送量を最小化することが難しい。また、データ転送に際して描画データの有無を判断しているため、これが制御系に対する負荷を一時的に増大させるおそれもある。

本発明はこのような課題に鑑みてなされたものであり、制御系に対する負荷を信頼性よく低減できる描画データ抽出装置、方法、およびプログラムを提供することを目的とする。

本発明の第1観点によれば、グラフィック平面を規定する描画メモリと、描画メモリの内容を転送用に抽出する処理部とを備え、処理部はグラフィック平面内に配置される様々な描画オブジェクトを描画データとして描画メモリに格納し、描画データによって占有されるグラフィック平面内の描画領域を互いに重複しない複数の矩形領域に区分し、描画データを各矩形領域毎に描画メモリから抽出するように構成される描画データ抽出装置が提供される。

本発明の第２観点によれば、グラフィック平面を規定する描画メモリからの描画データ抽出方法であって、グラフィック平面内に配置される様々な描画オブジェクトを描画データとして描画メモリに格納し、描画データによって占有されるグラフィック平面内の描画領域を互いに重複しない複数の矩形領域に区分し、描画データを各矩形領域毎に描画メモリから抽出する描画データ抽出方法が提供される。

本発明の第３観点によれば、グラフィック平面を規定する描画メモリからの描画データ抽出プログラムであって、グラフィック平面内に配置される様々な描画オブジェクトを描画データとして描画メモリに格納し、描画データによって占有されるグラフィック平面内の描画領域を互いに重複しない複数の矩形領域に区分し、描画データを各矩形領域毎に描画メモリから抽出する処理をコンピュータに実行させる描画データ抽出プログラムが提供される。

これら描画データ抽出装置、方法、およびプログラムでは、グラフィック平面内に配置される様々な描画オブジェクトが描画データとして描画メモリに格納され、描画データによって占有されるグラフィック平面内の描画領域が互いに重複しない複数の矩形領域に区分され、描画データが各矩形領域毎に描画メモリから抽出される。この場合、冗長的なデータ転送が不要であり、それぞれの矩形領域の形状、大きさ、および総数を描画領域に適合させてデータ転送量を最小化できる。この結果、制御系に対する負荷が信頼性よく低減される。さらに、各矩形領域の座標情報は描画領域を区分する際に得ることができるため、データ転送に際して制御系に対する負荷が一時的に増大することも回避できる。

以下、本発明の一実施形態に係る表示システムについて添付図面を参照して説明する。図１はこの表示システムの回路構成を概略的に示す。表示システムは、映像機器として設けられたＤＶＤプレーヤＰＬとこのＤＶＤプレーヤＰＬからの映像信号に対応したグラフィック画像を表示するテレビ等の表示装置ＤＳＰとを備える。図１では、ＤＶＤプレーヤＰＬが表示装置ＤＳＰから独立して描かれているが、この表示装置ＤＳＰのケース内に組み込まれてもよい。

ＤＶＤプレーヤＰＬはシステムバスＳＢにより相互接続されるＣＰＵ１１、ＲＯＭ１２、ＲＡＭ１３、ＤＶＤドライブ１４、ＭＰＥＧデコーダ１６、およびグラフィック処理ユニット１６を有する。

ＣＰＵ１１はＤＶＤプレーヤＰＬ全体の動作を制御するために設けられる。ＲＯＭ１２はＣＰＵ１１によって実行される様々なプログラムおよび固定データを予め格納するために設けられる。

ＲＡＭ１３はＣＰＵ１１の入出力データを一時的に格納するために設けられる。このＲＡＭ１３はフレームバッファ１３Ａ、中間バッファ１３Ｂ、管理テーブル１３Ｃを含む。

ＤＶＤドライブ１４はＭＰＥＧエンコード処理された映像信号をＤＶＤビデオディスクから読み取り、ＭＰＥＧデコーダ１６はＤＶＤドライブ１４によって読み取られた映像信号をＭＰＥＧデコード処理するために設けられる。

グラフィック処理ユニット１６はＣＰＵ１１、ＲＯＭ１２、およびＲＡＭ１３により構成される上位のコンピュータに対して下位のコンピュータを構成し、図形、文字、その他の画像を表す様々な描画オブジェクトをグラフィック平面に描画する描画機能を有する。

ＲＡＭ１３およびグラフィック処理ユニット１６はシステムバスＳＢだけでなくデータ転送バスＤＢによっても相互接続されている。

ＤＶＤプレーヤＰＬは表示装置ＤＳＰに映像信号を出力する映像出力部１７を有する。

ＭＰＥＧデコーダ１５およびグラフィック処理ユニット１６は処理結果を供給するために映像出力部１７に接続される。ここでは、グラフィック処理ユニット１６がデータ転送バスを介して映像出力部１７に接続されるが、映像出力部１７に直接的に接続される構成であってもよい。

映像出力部１７はＭＰＥＧデコーダ１５およびグラフィック処理ユニット１６からの処理結果を表示装置ＤＳＰに適した例えばＮＴＳＣ形式の映像信号に変換して出力するように構成されている。

中間バッファ１３Ｂは図形、文字、その他の画像である様々な描画オブジェクトを描画データとして保持する。フレームバッファ１３Ａは中間バッファ１３Ｂから転送される描画データを保持する。管理テーブル１３Ｃは中間バッファ１３Ｂに保持される描画データを所定数の画素の集合体（クオート）単位に管理する。

グラフィック処理ユニット１６は様々な描画オブジェクトを描画データとして中間バッファ１３Ｂに格納し、管理テーブル１３Ｃの内容に基いてこの描画データを中間バッファ１３Ｂからフレームバッファ１３Ａに転送し、さらに画像更新周期となる垂直走査期間毎にフレームバッファ１３Ａの内容を映像出力部１７に出力する処理を行う。

図２はフレームバッファ１３Ａ、中間バッファ１３Ｂ、および管理テーブル１３Ｃの構成をより詳細に示す。図２では、理解を容易にするため、様々な描画オブジェクトが描画サイズを破線で示して可視化されている。

中間バッファ１３Ｂは各々任意サイズのグラフィック平面を規定する１以上、例えば６個の描画メモリＧＭ１〜ＧＭ６を含む。

ここでは、描画メモリＧＭ１が字幕や表題の文字である描画オブジェクト用であり、描画メモリＧＭ２が写真等の画像である描画オブジェクト用であり、描画メモリＧＭ３が線、丸、三角、四角のような幾何学図形である描画オブジェクト用であり、描画メモリＧＭ４が副映像の画像である描画オブジェクト用であり、描画メモリＧＭ５が表示画面において手前側に優先的に表示させる写真等の画像である描画オブジェクト用であり、描画メモリＧＭ６が表示画面の手前側に優先的に表示させる副映像の画像である描画オブジェクト用である。

描画メモリＧＭ１〜ＧＭ６の各々は複数種の描画オブジェクトに対して設けられてもよい。描画メモリＧＭ１〜ＧＭ６は図２においてフレームメモリ１３Ａよりも小さく描かれているが、例えばフレームメモリ１３Ａと同じサイズのグラフィック平面を規定する構成でもよい。

管理テーブル１３Ｃはこれら描画メモリＧＭ１〜ＧＭ６にそれぞれ割当てられるビットマップメモリＢＭ１〜ＢＭ６を含む。ここでは、描画メモリＧＭ１〜ＧＭ６がサイズが１９２０画素（横方向）×１０８０画素（縦方向）というサイズのグラフィック平面をそれぞれ規定する。

これに対し、例えば１６ビット（横方向）×８ビット（縦方向）というサイズのビットマップが描画メモリＧＭ１〜ＧＭ６に格納される描画データを管理するためにビットマップメモリＢＭ１〜ＢＭ６に設定される。この場合、ビットマップメモリＢＭ１〜ＢＭ６は描画メモリＧＭ１〜ＧＭ６の内容をそれぞれ１２０画素（横方向）×１３５画素（縦方向）という画素の集合体（クオート）単位で管理する。具体的には、描画オブジェクトに対応した少なくとも１画素分の描画データが集合体の領域に存在することがフラグ”１”により表される。

次に、上述のグラフィック処理ユニット１６の動作について図３〜図１３を参照して説明する。グラフィック処理ユニット１６はＲＯＭ１２に保持された描画データ抽出プログラムを実行するＣＰＵ１１によって制御され、例えば描画メモリＧＭ１に対して次のような動作を行う。

グラフィック処理ユニット１６はグラフィック平面内に配置される様々な描画オブジェクトを描画データとして描画メモリＧＭ１に格納し、描画データによって占有されるグラフィック平面内の描画領域を互いに重複しない複数の矩形領域に区分し、描画データを各矩形領域毎に描画メモリＧＭ１から抽出する。

この際、グラフィック処理ユニット１６は各描画オブジェクト毎に得られる描画領域の一部の配置に対応してビットマップメモリＢＭ１にフラグ”１”を並べ、描画領域を複数の矩形領域に区分するためにビットマップメモリＢＭ１において縦方向および横方向に連続的に並ぶフラグ”１”の集合体を検索し、この検索結果から複数の矩形領域の座標情報を得る。さらに、グラフィック処理ユニット１６はフラグの集合体の検索において矩形領域数を可及的に最少化するようにしている。

実際の描画では、様々な描画オブジェクトの描画要求が描画基準位置の横方向座標xおよび縦方向座標y、並びに描画サイズとして画素数で表される横方向の幅wおよび縦方向の高さhの座標情報(x,y,w,h)と共にＣＰＵ１１から順次グラフィック処理ユニット１６に供給される。

グラフィック処理ユニット１６は図３に示すようにビットマップメモリＢＭ１に設定される１６ビット×８ビットのビットマップ全体を”０”に予め初期化する。このビットマップでは、例えば左上の１ビット座標が描画メモリＧＭ１によって規定されるグラフィック平面の左上に配置される１２０画素（横方向）×１３５画素（縦方向）の領域の状態を表し、右上の１ビット座標がグラフィック平面の右上に配置される１２０画素（横方向）×１３５画素（縦方向）の領域の状態を表し、左下の１ビット座標がグラフィック平面の左下に配置される１２０画素（横方向）×１３５画素（縦方向）の領域の状態を表し、右下の１ビット座標がグラフィック平面の右下に配置される１２０画素（横方向）×１３５画素（縦方向）の領域の状態を表す。

続いて、グラフィック処理ユニット１６はグラフィック平面に配置される様々な描画オブジェクトを描画データとして順次描画メモリＧＭ１に格納する。最初の描画オブジェクトについて座標情報(x,y,w,h) = (0,0,355,271)が得られると、グラフィック処理ユニット１６がこの座標情報(x,y,w,h) = (0,0,355,271)で指定された領域に対して描画オブジェクトの描画を行い、座標情報(x,y,w,h) = (0,0,355,271)を量子化することによりフラグ”１”の設定範囲(bmx,bmy,bmw,bmh) = (0,0,3,3)を求めて、フラグ”１”を図４に示すようにビットマップメモリＢＭ１のビットマップに設定する。ここで、bmxはフラグ”１”の基準設定位置の横方向座標であり、bmyはフラグ”１”の基準設定位置の縦方向座標であり、bmwは横方向に並ぶフラグ”１”の数で表される幅であり、bmhは縦方向に並ぶフラグ”１”の数で表される高さである。

また、次の描画オブジェクトについて座標情報(x,y,w,h) = (500,500,518,373)が得られると、グラフィック処理ユニット１６がこの座標情報(x,y,w,h) = (500,500,518,373)で指定された領域に対して描画オブジェクトの描画を行い、座標情報(x,y,w,h) = (500,500,518,373)を量子化することによりフラグ”１”の設定範囲(bmx,bmy,bmw,bmh) = (4,5,5,3)を求めて、フラグ”１”を図５に示すようにビットマップメモリＢＭ１のビットマップに追加する。

さらに、グラフィック処理ユニット１６は残りの描画オブジェクトについても上述したような形式で処理する。この結果、描画領域全体の分布が最終的に図６に示すように配置されたフラグ”１”の集合体として表されることになる。

こうして全ての描画オブジェクトの描画が完了すると、グラフィック処理ユニット１６縦方向および横方向に連続的に並ぶフラグ”１”の集合体をビットマップメモリＢＭ１のビットマップにおいて検索する。

この検索は例えば左上のビットマップ座標(0,0)から右方向に進むように開始される。フラグ”１”が最初に発見されると、このフラグ”１”のビットマップ座標を基準設定位置として特定される矩形領域の座標情報(x,y,w,h)が(0,0,120,135)に設定される。ここで、xは基準設定位置となるフラグ”１”の横方向座標であり、yは基準設定位置となるフラグ”１”の縦方向座標であり、wは１クオート当りの横方向画素数(＝１２０), hは１クオート当りの縦方向画素数（＝１３５）である。

続いて右隣の座標(1,0)が調べられると、フラグ”１”があることが確認されるため、wが横方向画素数(＝１２０)分増大される。これにより、矩形領域の座標情報(x,y,w,h)が(0,0,240,135)に更新される。続いて右隣のビットマップ座標(2,0)が調べられると、フラグ”１”があることが確認されるため、wが横方向画素数(＝１２０)分増大される。これにより、矩形領域の座標情報(x,y,w,h)が(0,0,360,135)に更新される。

続いて右隣のビットマップ座標(3,0)が調べられると、フラグ”１”が無いことが確認されるため、横方向への検索は一端終了され、座標下隣のビットマップ座標(0,1)、(1,1)、(2,1)が順次調べられる。このとき、フラグ”１”がそれぞれのビットマップ座標(0,1)、(1,1)、(2,1)にあることが確認されるため、yが縦方向画素数(＝１３５）分増大される。これにより、矩形領域の座標情報(x,y,w,h)が(0,0,360,270)に更新される。

続いて、下隣のビットマップ座標(0,2)、(1,2)、(2,2)が順次調べられると、フラグ”１”がそれぞれの座標(0,2)、(1,2)、(2,2)にあることが確認されるため、yが縦方向画素数(＝１３５）分増大される。これにより、矩形領域の座標情報(x,y,w,h)が(0,0,360,405)に更新される。

続いて、下隣のビットマップ座標(0,3)、(1,3)、(2,3)が順次調べられると、フラグ”１”がそれぞれのビットマップ座標(0,2)、(1,2)、(2,2)のいずれにも無いことが確認されるため、図７に示すフラグ”１”の集合体が最終的に得られ、この集合体によって特定される矩形領域の座標情報(x,y,w,h)= (0,0,360,405)が第１の転送範囲としてＲＡＭ１３に登録される。（尚、図７および後続の図８〜図１３では、検索結果のフラグ”１”の集合体の周囲に”０”が配置されているが、これらはビットマップ全体における集合体の配置を強調するための表記である。従って、ビットマップメモリＢＭ１のビットマップは図６に示す状態に維持されている。）
この後、フラグ”１”の集合体の検索が座標（3,0）の右方向に再開され、上述したようにして図８に示すフラグ”１”の集合体が最終的に得られ、この集合体によって特定される矩形領域の座標情報(x,y,w,h)=(1440,0,480,405)が第２の転送範囲としてＲＡＭ１３に登録される。

この後、フラグ”１”の集合体の検索を続けると、図９に示すフラグ”１”の集合体が最終的に得られ、この集合体によって特定される矩形領域の座標情報(x,y,w,h)=(1080,405,120,810)が第３の転送範囲としてＲＡＭ１３に登録される。

この後、フラグ”１”の集合体の検索を続けると、図１０に示すフラグ”１”の集合体が最終的に得られ、この集合体によって特定される矩形領域の座標情報(x,y,w,h)=(600,540,480,405)が、第４の転送範囲としてＲＡＭ１３に登録される。

この後、フラグ”１”の集合体の検索を続けると、図１１に示すフラグ”１”の集合体が最終的に得られ、この集合体によって特定される矩形領域の座標情報(x,y,w,h)=(1200,675,720,135)が、第５の転送範囲としてＲＡＭ１３に登録される。

この後、フラグ”１”の集合体の検索を続けると、図１２に示すフラグ”１”の集合体が最終的に得られ、この集合体によって特定される矩形領域の座標情報(x,y,w,h)=(1200,810,120,270)が第６の転送範囲としてＲＡＭ１３に登録される。

この後、フラグ”１”の集合体の検索を続けると、図１３に示すフラグ”１”の集合体が最終的に得られ、この集合体によって特定される矩形領域の座標情報(x,y,w,h)=(1320,945,120,135)が第７の転送範囲としてＲＡＭ１３に登録される。

グラフィック処理ユニット１６はこうして登録した第１〜第７転送範囲を参照して描画データを各矩形領域毎に描画メモリから順次抽出してフレームバッファ１３Ａに転送する。

グラフィック処理ユニット１６はさらに描画メモリＧＭ２〜ＧＭ６についても同様の処理を行い、描画メモリＧＭ２〜ＧＭ６の描画データを各矩形領域毎に順次抽出してフレームバッファ１３Ａに転送する。

描画メモリＧＭ１〜ＧＭ６内の描画データは画像更新周期となる垂直走査期間内にフレームバッファ１３Ａに格納される。ちなみに、描画データは透過表示用の透過率情報を含む。描画メモリＧＭ１〜ＧＭ６からの描画データがフレームバッファ１３Ａにおいて部分的に重ねる場合には、グラフィック処理ユニット１６が既に格納された描画データの透過率情報と後から格納される描画データの透過率情報とを比較し、この比較結果に基いて後から格納される描画データに修正を加えてフレームバッファ１３Ａに格納する。グラフィック処理ユニット１６はこのようにして垂直走査期間毎に描画データの転送を行う一方でフレームバッファ１３Ａの内容を映像信号として映像出力部１７に出力する。映像出力部１７はＭＰＥＧデコーダ１５からの映像信号とフレームバッファ１３Ａからの映像信号とを重畳して表示装置ＤＳＰに出力する。

以上のように本実施形態によれば、グラフィック平面内に配置される様々な描画オブジェクトが描画データとして描画メモリＧＭ１〜ＧＭ６の各々に格納され、描画データによって占有されるグラフィック平面内の描画領域が互いに重複しない複数の矩形領域に区分され、描画データが各矩形領域毎に描画メモリＧＭ１〜ＧＭ６の各々から抽出される。この場合、冗長的なデータ転送が不要であり、それぞれの矩形領域の形状、大きさ、および総数を描画領域に適合させてデータ転送量を最小化できる。この結果、グラフィック処理ユニット１６やＣＰＵ１１のような制御系に対する負荷が信頼性よく低減される。さらに、各矩形領域の座標情報は描画領域を区分する際に得ることができるため、データ転送に際して制御系に対する負荷が一時的に増大することも回避できる。

尚、本発明は上述の実施形態に限定されず、その要旨を逸脱しない範囲で様々に変形可能である。

本発明の一実施形態に係る表示システムの回路構成を概略的に示す図である。 図１に示すフレームバッファ、中間バッファ、および管理テーブルの構成をより詳細に示す図である。 図２に示すビットマップメモリのビットマップを初期化した状態を示す図である。 図３に示すビットマップメモリのビットマップが第１の描画オブジェクトの描画に伴なって変化した状態を示す図である。 図３に示すビットマップメモリのビットマップが第２の描画オブジェクトの描画に伴なって変化した状態を示す図である。 図３に示すビットマップメモリのビットマップが最後の描画オブジェクトの描画に伴なって変化した状態を示す図である。 図６に示すビットマップメモリのビットマップおいてフラグ”１”の集合体を検索した結果として得られる第１の矩形領域の座標情報を示す図である。 図６に示すビットマップメモリのビットマップおいてフラグ”１”の集合体を検索した結果として得られる第２の矩形領域の座標情報を示す図である。 図６に示すビットマップメモリのビットマップおいてフラグ”１”の集合体を検索した結果として得られる第３の矩形領域の座標情報を示す図である。 図６に示すビットマップメモリのビットマップおいてフラグ”１”の集合体を検索した結果として得られる第４の矩形領域の座標情報を示す図である。 図６に示すビットマップメモリのビットマップおいてフラグ”１”の集合体を検索した結果として得られる第５の矩形領域の座標情報を示す図である。 図６に示すビットマップメモリのビットマップおいてフラグ”１”の集合体を検索した結果として得られる第６の矩形領域の座標情報を示す図である。 図６に示すビットマップメモリのビットマップおいてフラグ”１”の集合体を検索した結果として得られる第７の矩形領域の座標情報を示す図である。

符号の説明

１１…ＣＰＵ、１２…ＲＯＭ、１３…ＲＡＭ、１３Ａ…フレームバッファ、１３Ｂ…中間バッファ、１３Ｃ…管理テーブル、１４…ＤＶＤドライブ、１５…ＭＰＥＧデコーダ、１６…グラフィック処理ユニット、１７…映像出力部、ＰＬ…ＤＶＤプレーヤ、ＤＳＰ…表示装置、ＧＭ１〜ＧＭ６…描画メモリ、ＢＭ１〜ＢＭ６…ビットマップメモリ。

Claims (12)

1. グラフィック平面を規定する描画メモリと、前記描画メモリの内容を転送用に抽出する処理部とを備え、前記処理部は前記グラフィック平面内に配置される様々な描画オブジェクトを描画データとして前記描画メモリに格納し、前記描画データによって占有される前記グラフィック平面内の描画領域を互いに重複しない複数の矩形領域に区分し、前記描画データを各矩形領域毎に前記描画メモリから抽出するように構成されることを特徴とする描画データ抽出装置。
2. 前記処理部は前記グラフィック平面における前記描画領域の分布を所定数の画素の集合体単位に管理するビットマップメモリを有し、各描画オブジェクト毎に得られる前記描画領域の一部の配置に対応して前記ビットマップメモリにフラグを並べるように構成されることを特徴とする請求項１に記載の描画データ抽出装置。
3. 前記処理部はさらに前記描画領域を前記複数の矩形領域に区分するために前記ビットマップメモリにおいて縦方向および横方向に連続的に並ぶフラグの集合体を検索し、この検索結果から前記複数の矩形領域の座標情報を得るように構成されることを特徴とする請求項２に記載の描画データ抽出装置。
4. 前記処理部は前記フラグの集合体の検索において矩形領域数を可及的に最少化するように構成されることを特徴とする請求項３に記載の描画データ抽出装置。
5. グラフィック平面を規定する描画メモリからの描画データ抽出方法であって、前記グラフィック平面内に配置される様々な描画オブジェクトを描画データとして前記描画メモリに格納し、前記描画データによって占有される前記グラフィック平面内の描画領域を互いに重複しない複数の矩形領域に区分し、前記描画データを各矩形領域毎に前記描画メモリから抽出することを特徴とする描画データ抽出方法。
6. 前記グラフィック平面における前記描画領域の分布を所定数の画素の集合体単位に管理するビットマップメモリを用い、各描画オブジェクト毎に得られる前記描画領域の一部の配置に対応して前記ビットマップメモリにフラグを並べることを特徴とする請求項５に記載の描画データ抽出方法。
7. さらに前記描画領域を前記複数の矩形領域に区分するために前記ビットマップメモリにおいて縦方向および横方向に連続的に並ぶフラグの集合体を検索し、この検索結果から前記複数の矩形領域の座標情報を得ることを特徴とする請求項６に記載の描画データ抽出方法。
8. 前記フラグの集合体の検索において矩形領域数を可及的に最少化することを特徴とする請求項７に記載の描画データ抽出方法。
9. グラフィック平面を規定する描画メモリからの描画データ抽出プログラムであって、前記グラフィック平面内に配置される様々な描画オブジェクトを描画データとして前記描画メモリに格納し、前記描画データによって占有される前記グラフィック平面内の描画領域を互いに重複しない複数の矩形領域に区分し、前記描画データを各矩形領域毎に前記描画メモリから抽出する処理をコンピュータに実行させることを特徴とする描画データ抽出プログラム。
10. 前記グラフィック平面における前記描画領域の分布を所定数の画素の集合体単位に管理するビットマップメモリを用い、各描画オブジェクト毎に得られる前記描画領域の一部の配置に対応して前記ビットマップメモリにフラグを並べる処理を前記コンピュータに実行させることを特徴とする請求項９に記載の描画データ抽出プログラム。
11. さらに前記描画領域を前記複数の矩形領域に区分するために前記ビットマップメモリにおいて縦方向および横方向に連続的に並ぶフラグの集合体を検索し、この検索結果から前記複数の矩形領域の座標情報を得る処理を前記コンピュータに実行させることを特徴とする請求項１０に記載の描画データ抽出プログラム。
12. 前記フラグの集合体の検索において矩形領域数を可及的に最少化する処理を前記コンピュータに実行させることを特徴とする請求項１１に記載の描画データ抽出プログラム。

Images