JPH1049692A - 水平直線のパターン高速描画方式 - Google Patents

Abstract

(57)【要約】 【課題】 水平直線の繰り返し描画を高速に行う 【解決手段】判定部１１は、パターン格納部１３に格納
された予め与えらたパターンの長さと１度のフレームバ
ッファへのアクセスで描画できるピクセル長とを比較す
る。繰返しパターン生成部１４は、パターンから繰返し
パターンを作成する。シフト演算部１５は、描画データ
のフレームバッファへの書き込み位置に応じて予め定め
られたアルゴリズムに基いてシフト量を算出する。シフ
ト部１６は繰返しパターンをシフト演算部１５で算出さ
れたシフト量だけシフトする。制御部１１は、判定部で
の比較の結果パターンの長さがピクセル長よりも短い場
合にシフト部１６でシフトされた繰返しパターンを描画
データとして指定フレームバッファ３００へ書き込む。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ビットマップされ
た画像処理装置に関し、特に水平直線のパターン高速描
画方式に関する。

【０００２】

【従来の技術】従来の水平直線のパターン高速描画は、
繰り返すパターンのパターン長が、フレームバッファに
１度にアクセスできるピクセル数の倍数であった時に、
パターンを張り付けて高速描画を行い、繰り返すパター
ン長が、フレームバッファに１度にアクセスできるピク
セル数の倍数でない場合は、１ピクセルづつフレームバ
ッファに書き込むことで、描画を行っていた。

【０００３】図７は従来のパターン描画の一例を示すブ
ロック図である。

【０００４】図７に示すように、ＣＰＵ２００とこのＣ
ＰＵ２００にバス４００を介して接続されたクラフィッ
クスコントラール部１５０と、このグラフイックスコン
トロール部１５０に接続されたフレームバッファ３００
と、このフレームバッファ３００に接続されたＣＲＴ５
００とで構成される。

【０００５】グラフイックスコントラール部１５０は、
ＣＰＵ２００からの指令により、フレームバッファへの
書き込みを制御する制御部１１と、パターン描画時に参
照されるパターンが格納されるパターン格納部から構成
される。

【０００６】図８は、従来のパターン描画でのパターン
格納部に格納されたパターンの一例を示すパターン格納
状態図、また、図９は従来のパターン描画でのフレーム
バッファに格納される描画パターンの一例を示した描画
パターン格納状態図である。

【０００７】次に、従来技術の動作を図を用いて説明す
る。水平パターン描画を行う場合、使用するパターンの
パターン長が図８に示すデータ“1111111100000000”の
ように、フレームバッファに１度にアクセスできるピク
セス数（本例では１６ピクセル）の倍数であった時の
み、ＣＰＵ２００は、パターン格納部１２にパターン
“1111111100000000”を格納しておき、このパターンを
参照して高速パターン描画を行うようにグラフイックス
コントロール部１５０に指令を出す。高速パターン描画
指令を受けたグラフイックスコントロール部１５０は、
パターン格納部１２に格納されているパターン“111111
1100000000”を参照し、図９に示すように、１度に１６
ピクセル単位づつフレームバッファ３００に書き込むこ
とで高速描画を行っていた。しかし、繰り返すパターン
がフレームバッフアに１度にアクセスできるピクセル数
の倍数でない場合は、高速描画機構がグラフックスコン
トロール部１５０でサポートされていないため、ＣＰＵ
２００は、グラフイックスコントロール部１５０に対し
て１ピクセルづつ描画コマンドを発行し、これを受けた
グラフイックスコントロール部１５０が、フレームバッ
ファ３００に対して、１ピクセルづつの書き込みを行う
ことにより描画を行っていた。

【０００８】

【発明が解決しようとする課題】上述した従来の水平直
線のパターン高速描画方式は、繰り返すパターン長が１
度に描画できるピクセル数の倍数であった時にしか高速
描画ができないため、繰り返すパターン長が１度に描画
できるピクセル数よりも短い場合は高速描画ができない
という欠点があった。

【０００９】本発明の目的は、繰り返すパターン長が１
度に描画できるピクセル数よいも短い時にも、パターン
描画を高速化することにある。

【００１０】

【課題を解決するための手段】第１の発明は、予め定め
られたピクセル長づつフレームバッファに描画データを
書き込むことにより水平直線を描画する場合の水平直線
のパターン高速描画方式において、予め与えられたパタ
ーンから繰返しパターンを作成し、該繰返しパターンを
前記描画データとして該描画データの前記フレームバッ
ファへの書き込み位置に応じて予め定められたアルゴリ
ズムに基いて算出されたシフト量だけシフトして前記フ
レームバッファへ書き込むことにより、前記パターンの
長さが前記ピクセル長よりも短い場合でも水平直線の高
速描画を可能にすることを特徴とする。

【００１１】また、第２の発明は、第１の発明における
前記アルゴルズムが、前記フレームバッファへのアクセ
ス回数をＡ，前記ピクセル長をＢ，前記予め与えられた
パターンのパターン長をＣ，前記繰返しパターンの繰り
返し回数をＪとした場合に、前記シフト量Ｋを次の式に
より求めることを特徴とする。 Ｋ＝ＭＯＤ（（Ａ−１）×（Ｂ−（Ｃ×（Ｊ−２）））
／Ｃ） 尚、ＭＯＤとは商の余りを示す。。

【００１２】また、第３の発明は、第１の発明にて、前
記予め与えらたパターンの長さと前記ピクセル長を比較
する判定部と、前記予め与えられたパターンから繰返し
パターンを作成する繰返しパターン生成部と、該描画デ
ータの前記フレームバッファへの書き込み位置に応じて
予め定められたアルゴリズムに基いてシフト量を算出す
るシフト演算部と、前記繰返しパターンを前記シフト演
算部で算出されたシフト量だけシフトするシフト部と、
前記判定部での比較の結果前記パターンの長さが前記ピ
クセル長よりも短い場合に前記シフト部でシフトされた
前記繰返しパターンを前記描画データとして指定フレー
ムバッファへ書き込む制御部とを備えたことを特徴とす
る。 〔作用〕繰り返しパターンを１度のフレームバッファへ
のアクセスで描画できる長さ分、事前に用意しておくこ
とで、高速にパターン描画ができる。

【００１３】

【発明の実施の形態】次に、本発明について図面を参照
して説明する。

【００１４】図１は本発明の第一の実施の形態を示す構
成図である。

【００１５】図１に示すパターン高速描画方式は、ＣＰ
Ｕ２００とこのＣＰＵ２００にバス４００を介して接続
されたグラフィックスコントロール部１００と、このグ
ラフィックスコントロール部１００に接続されたフレー
ムバッファ３００と、このフレームバッファ３００に接
続されたＣＲＴ５００とで構成されている。

【００１６】ＣＰＵ２００は、ＣＲＴ５００に表示を行
う場合、グラフィックスコントロール部１００に描画指
令を発行する。

【００１７】図２は、本実施例におけるパターン描画指
令のフロー図である。まず、システムの立上げ時に、第
一指令により、例えば一点鎖線”１１１１０１０”，二
点鎖線”１１１１０１０１０” といったパターンデー
タをパターン格納部１３に格納する（ステップ１）。図
３は、パターンデータのパターン格納部への格納例を示
す図である。次に、第二指令により、パターン開始アド
レスＧとパターン終了アドレスＨが指定されパターン格
納部１３に格納されたパターンデータのうち、どのパタ
ーンデータを使用するかを確定させる（ステップ２）。
次に、第三指令により、フレームバッファ３００への書
き込み開始アドレスＥと書き込み終了アドレスＦが指定
され、フレームバッファ３００のどこにパターン描画を
行うかを指定する（ステップ３）。最後に第四指令によ
り、パターン描画の実行をグラフィックスコントロール
部１００に指示する（ステップ４）。

【００１８】グラフィックスコントロール部１００は、
前述したＣＰＵ２００のパターン描画指令によりフレー
ムバッファ３００に対し描画を実行する。グラフィック
スコントロール部１００は、制御部１１、判定部１２、
パターン格納部１３、繰り返しパターン生成部１４、シ
フト演算部１５、シフト部１６から構成されている。

【００１９】制御部１１は、ＣＰＵ２００からの第二指
令を受けると、パターン開始アドレスＧとパターン開始
アドレスＨからパターン長Ｃを次の式（１）で求める。 Ｃ＝｜Ｈ−Ｇ｜・・・（１） このように求められたパターン長はシフト演算部１５に
通知される。続いて、第三指令を受けると、書き込み開
始アドレスＥと書き込み終了アドレスＦ及びフレームバ
ッファ３００に対し一度のアクセスにより描画できるピ
クセル数Ｂ（本発明の位置実施例ではＢ＝１６ピクセ
ル）から、フレームバッファ３００に対し何回アクセス
すれば描画が終了するかを示す最大アクセス回数Ｉを次
の式（２）で求める。ここでＩＮＴは正数部を意味す
る。 Ｉ＝ＩＮＴ（｜Ｆ−Ｅ｜／Ｂ）・・・（２） さらに第四指令を受けると、フレームバッファに対し何
回目のアクセスであるかを示すアクセス回数Ａをカウン
トし、シフト演算部１５に通知しながら、フレームバッ
ファへＡ＝Ｉになるまでフレームバッファ３００に対し
描画指示を実行する。

【００２０】判定部１２は、グラフィックスコントロー
ル部１００がフレームバッファ３００に対し、１度のア
クセスにより描画できるピクセル数Ｂと式（１）にて算
出されたパターン長Ｃとを比較し、パターン長Ｃが短い
場合に、繰り返しパターン生成部１４にて生成したパタ
ーンを出力するように選択し、その他の場合は、従来ど
おりの制御、即ち、パターン長Ｃが１度のアクセスによ
り描画できるピクセル数Ｂの整数倍でであった場合は、
パターン格納部１３よりパターンを読み出して高速描画
を行い、整数倍でない場合は１ピクセルづつの描画を行
うよう制御部１１に指示を出す。

【００２１】パターン格納部１３は、図３に示すよう
に、アドレス（ｙ，ｘ）によるマトリックス構造となっ
ており、繰り返し描画するパターンデータをＣＰＵ２０
０の指示により格納する。

【００２２】繰り返しパターン生成部１４は、第二指令
を受けるとパターン格納部１３から指定されたパターン
を呼び出し、１度のアクセスで描画できるピクセル数Ｂ
とパターン長Ｃから、繰り返し回数Ｊを次の式（３）か
ら求める。 Ｊ＝ＩＮＴ（Ｂ／Ｃ）＋２・・・（３） このように求められた繰り返し回数Ｊを用い、繰り返し
パターン生成部１４は、パターンをＪ回繰り返して格納
しておく。

【００２３】シフト演算部１５は、フレームバッファ３
００へのアクセス毎に、アクセス回数Ａと１度のアクセ
スで描画できるピクセル数Ｂとパターン長Ｃと繰り返し
回数Ｊより、シフト量Ｋを次の式（４）により求める。 Ｋ＝ＭＯＤ（（Ａ−１）×（Ｂ−（Ｃ×（Ｊ−２）））／Ｃ）・・・（４） 尚、ＭＯＤとは商の余りを示す。

【００２４】シフト部１６は、シフト演算部１５の算出
したシフト量Ｋを入力し、発生するパターンをシフトし
て出力する。

【００２５】次に、図１に示す実施の形態を、図２，図
３，図４，図５，図６を参照して、フレームバッファ３
００に１度のアクセスで描画できる長さＢを”１６”と
した場合を例にして詳細に説明する。

【００２６】図３は、図１に示すパターン格納部１３に
格納されたパターンの一例を示すパターン格納状態図で
あり、ＣＰＵ２００の第二指令により一点鎖線データが
指定された状態を示している。

【００２７】図４は、図１に示す繰り返しパターン生成
部１４にて生成される繰り返しパターンの１例を示すパ
ターン格納状態図である。

【００２８】図５は、図１に示すシフト部１６にて、シ
フト演算部１５からのシフト量に応じて出力するパター
ンのパターン出力図である。

【００２９】図６は、図１に示すフレームバッファに格
納される描画パターンの一例を示した描画パターン格納
状態図である。

【００３０】まず、ＣＰＵ２００は、第一指令を発行
し、パターン格納部１３に図３に示すように１点鎖線等
のパターンデータを格納した後、第二指令を発行し、描
画に使用するパターンのパターン開始アドレスと、パタ
ーン終了アドレスを指定する。

【００３１】この時制御部１１は、式（１）によりパタ
ーン長Ｃを”７”と求め、繰り返しパターン生成部１４
とシフト演算部１５に通知する。

【００３２】繰り返しパターン生成部１４は、パターン
長Ｃ＝”７”を受け、先行繰り返し回数Ｊを式（３）か
ら”４”と求め、パターン格納部１３から使用する１点
鎖線データを読み出し、図４に示すように４回繰り返し
て格納しておく。

【００３３】次にＣＰＵ２００が第三指令を発行する
と、制御部１１は式（２）により、フレームバッファへ
の最大アクセス回数Ｉを求め、アクセス回数Ａをカウン
トするカウンタに”１”を設定しておく。

【００３４】ＣＰＵ２００の第四指令により、描画が指
令されると、制御部１１はアクセス回数Ａ＝”１”をシ
フト演算部１５に通知し、シフト演算部１５は式（４）
からシフト量Ｋ＝”０”をシフト部１６に通知する。シ
フト部１６は図５のようにシフト量”０”の場合のデー
タを出力し、このデータがフレームバッファ３００に図
６の（ａ）のように書き込まれる。

【００３５】続いて、制御部１１はアクセス回数Ａをカ
ウントアップして”２”とし、シフト演算部１５に通知
する。シフト演算部１５は式（４）からシフト量Ｋ＝”
２”をシフト部１６に通知し、シフト部１６は図５のよ
うにシフト量”２”の場合のデータを出力し、フレーム
バッファ３００に図６の（ｂ）のように書き込まれる。

【００３６】この動作がアクセス回数Ａが最大アクセス
回数Ｉと同じになるまで繰り返される。

【００３７】

【発明の効果】以上説明したように、本発明の水平直線
のパターン高速描画方式は、パターンを元にした繰り返
しパターンを１度のフレームバッファへのアクセスで描
画できる長さ分事前に用意しておき、描画位置に応じて
シフトしてから描画するようにしたことにより、パター
ンのパターン長が１度に描画できるピクセル数よりも短
い場合でも水平直線の繰り返し描画を高速に行うことが
できるという効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例を示すブロック図である。

【図２】本実施例におけるパターン描画指令のフロー図
である。

【図３】図１に示すパターン格納部１３に格納されたパ
ターンの一例を示すパターン格納状態図である。

【図４】図１に示す繰り返しパターン生成部１４にて生
成される繰り返しパターンの１例を示すパターン格納状
態図である。

【図５】図１に示すシフト部１６にて、シフト演算部１
５からのシフト量に応じて出力するパターンのパターン
出力図である。

【図６】図１に示すフレームバッファに格納される描画
パターンの一例を示した描画パターン格納状態図であ
る。

【図７】従来例を示すブロック図である。

【図８】従来のパターン描画でのパターン格納部に格納
されたパターンの一例を示すパターン格納状態図であ
る。

【図９】従来のパターン描画でのフレームバッファに格
納される描画パターンの一例を示した描画パターン格納
状態図である。

【符号の説明】

１１ 制御部 １２ 判定部 １３ パターン格納部 １４ 繰り返しパターン生成部 １５ シフト演算部 １６ シフト部 １００ グラフィックコントロール部 ２００ ＣＰＵ ３００ フレームバッファ ４００ Ｂｕｓ ５００ ＣＲＴ（表示装置）

Claims (3)

【特許請求の範囲】
1. 【請求項１】 予め定められたピクセル長づつフレーム
   バッファに描画データを書き込むことにより水平直線を
   描画する場合の水平直線のパターン高速描画方式におい
   て、予め与えられたパターンから繰返しパターンを作成
   し、該繰返しパターンを前記描画データとして該描画デ
   ータの前記フレームバッファへの書き込み位置に応じて
   予め定められたアルゴリズムに基いて算出されたシフト
   量だけシフトして前記フレームバッファへ書き込むこと
   により、前記パターンの長さが前記ピクセル長よりも短
   い場合でも水平直線の高速描画を可能にすることを特徴
   とする水平直線のパターン高速描画方式。
2. 【請求項２】 前記アルゴルズムが、前記フレームバッ
   ファへのアクセス回数をＡ，前記ピクセル長をＢ，前記
   予め与えられたパターンのパターン長をＣ，前記繰返し
   パターンの繰り返し回数をＪとした場合に、前記シフト
   量Ｋを次の式により求めることを特徴とする請求項１記
   載の水平直線のパターン高速描画方式。 Ｋ＝ＭＯＤ（（Ａ−１）×（Ｂ−（Ｃ×（Ｊ−２）））
   ／Ｃ） 尚、ＭＯＤとは商の余りを示す。
3. 【請求項３】 前記予め与えらたパターンの長さと前
   記ピクセル長を比較する判定部と、前記予め与えられた
   パターンから繰返しパターンを作成する繰返しパターン
   生成部と、該描画データの前記フレームバッファへの書
   き込み位置に応じて予め定められたアルゴリズムに基い
   てシフト量を算出するシフト演算部と、前記繰返しパタ
   ーンを前記シフト演算部で算出されたシフト量だけシフ
   トするシフト部と、前記判定部での比較の結果前記パタ
   ーンの長さが前記ピクセル長よりも短い場合に前記シフ
   ト部でシフトされた前記繰返しパターンを前記描画デー
   タとして指定フレームバッファへ書き込む制御部とを備
   えたことを特徴とする請求項１記載の水平直線のパター
   ン高速描画方式。