JPH09288739A

JPH09288739A - 水平直線描画方法

Info

Publication number: JPH09288739A
Application number: JP9881696A
Authority: JP
Inventors: Ryuichi Ono; 隆一尾野
Original assignee: DIGITAL KK
Current assignee: DIGITAL KK
Priority date: 1996-04-19
Filing date: 1996-04-19
Publication date: 1997-11-04

Abstract

(57)【要約】【課題】ＶＲＡＭにアクセスして、高速に水平直線を
描画する。【解決手段】ＶＲＡＭには、画面上で水平方向に連続
する２画素のデータを単位としてアドレスが付与される
と共に、２画素毎の小メモリ区分と、４画素毎の中メモ
リ区分と、８画素毎の大メモリ区分が設けられ、該ＶＲ
ＡＭに対するアクセスにおいては、小メモリ区分にアク
セスするバイト描画と、中メモリ区分にアクセスするハ
ーフワード描画と、大メモリ区分にアクセスするワード
描画を選択することが出来る。直線描画処理において
は、ワード描画が可能であれば、ワード描画を選択し、
ワード描画が不可能であって且つハーフワード描画が可
能であれば、ハーフワード描画を選択し、ワード描画及
びハーフワード描画が不可能であって且つバイト描画が
可能であれば、バイト描画を選択する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画面上に水平直線
を高速に描画する方法に関するものである。

【０００２】

【従来の技術】図６に示す如く、ＣＰＵ(１)に対して、
コンピュータプログラムが格納されたＲＯＭ(２)や、画
像表示処理に用いるＶＲＡＭ(３)を接続すると共に、Ｃ
ＲＴや液晶表示パネル等のディスプレイ(４)、マウスや
タッチパネル等の入力装置(５)等を具えた画像描画表示
装置においては、ディスプレイ(４)の画面上に、コンピ
ュータプログラムによるソフトウエア処理によって、水
平直線を描画することが行なわれる。

【０００３】ところで、ディスプレイ(４)の画面を構成
する画素が図４(ａ)に示す如くＸ軸及びＹ軸方向に配列
されているとき、ＣＰＵ(１)が例えば“Ｖ８１０”等の
３２ビットＲＩＳＣプロセッサの場合、Ｘ軸に沿う任意
の水平直線については、同図(ｂ)の如く、１画素が例え
ば４ビットのデータで表わされ、連続する２画素を単位
として、１つのアドレスが付与される。又、ＣＰＵ(１)
が３２ビットＲＩＳＣプロセッサの場合、ＶＲＡＭ(３)
に対するアドレシングにおいては、図４(ｂ)に示す如
く、ＶＲＡＭ(３)には、画面上の水平直線の始点画素か
ら終点画素に亘って、３２ビット毎のワードバウンダリ
と、１６ビット毎のハーフワードバウンダリと、８ビッ
ト毎のバイトバウンダリが設けられ、ワード(３２ビッ
ト)毎のアクセスと、ハーフワード(１６ビット)毎のア
クセスと、バイト(８ビット)毎のアクセスの３種類のア
クセスが選択可能である(図３参照)。

【０００４】そこで、任意の長さの水平直線を描画する
場合、ＣＰＵ(１)は、ＶＲＡＭ(３)に対し、バイトアク
セスによって２画素分(８ビット長)のデータを読み込
み、両方或いは一方の画素のデータを書き換えた後、該
２画素分のデータをＶＲＡＭ(３)へ書き戻す処理、即ち
“リードモディファイライト”を繰り返すことによっ
て、始点画素から終点画素まで描画処理を進めていた。
例えば、図５は、１本の水平直線が“３番色”(水色)で
描画されている場合に、座標“７”の画素を“４番色”
(赤色)に変更する際のリードモディファイライト処理を
表わしており、先ず、同図(ａ)に示すアドレス“３”に
バイトアクセスして、同図(ｂ)の如く座標“６”及び
“７”の画素について格納されている８ビットのデータ
を読出し(リード)、同図(ｃ)の如く、ＣＰＵ内で座標
“７”の４ビットのデータのみを“４番色”に書き換え
る(モディファイ)。その後、同図(ｄ)の如く、書き換え
後の８ビットのデータを、ＶＲＡＭのアドレス“３”に
書き戻すのである(ライト)。

【０００５】

【発明が解決しようとする課題】しかしながら、従来の
リードモディファイライトを用いた水平直線の描画にお
いては、１つの画素を描画する度に、ＶＲＡＭに対して
リードとライトの２回のアクセスが必要となるため、描
画すべき直線の長さに比例してアクセス回数が増大し
て、描画処理に時間がかかる問題があった。そこで本発
明の目的は、従来よりも高速に水平直線を描画すること
である。

【０００６】

【課題を解決する為の手段】本発明に係る水平直線描画
方法において、画像表示処理用のメモリには、画面上で
水平方向に連続するＮ画素(Ｎは２以上の整数)のデータ
を単位としてアドレスが付与されると共に、該メモリに
対して、Ｎ×２^m画素(ｍは０及び１以上の整数)のデー
タを一度にアクセスすることが可能である。水平直線の
描画においては、画面上の水平直線を全長に亘ってＮ×
２^m画素(ｍは０及び１以上の整数)毎に区分した場合、
描画せんとする画素についてアクセス可能な区分の中
で、最も長い区分を選択しつつ、該区分に対応するメモ
リ領域にアクセスして、始点画素から終点画素まで描画
処理を進める。

【０００７】Ｎを２、ｍを０、１、及び２に設定した具
体的構成において、メモリには、画面上で水平方向に連
続する画素に対応して、２画素のデータを単位としてア
ドレスが付与されると共に、画面上の水平直線の全長に
亘って、２画素毎の小メモリ区分と、４画素毎の中メモ
リ区分と、８画素毎の大メモリ区分が重複して設けられ
ており、該メモリに対するアクセスにおいては、小メモ
リ区分に一度にアクセスするバイト描画と、中メモリ区
分に一度にアクセスするハーフワード描画と、大メモリ
区分に一度にアクセスするワード描画を選択することが
可能である。

【０００８】そして、水平直線の描画においては、ワー
ド描画が可能であれば、ワード描画を優先して選択し、
ワード描画が不可能であって且つハーフワード描画が可
能であれば、ハーフワード描画を選択し、ワード描画及
びハーフワード描画が不可能であって且つバイト描画が
可能であれば、バイト描画を選択して、始点画素から終
点画素まで描画処理を進める。

【０００９】又、１つのアドレスが付与された２画素の
内、何れか一方の画素のみを描画する場合は、従来と同
様に、該２画素分のデータをメモリから読み込み、描画
せんとする一方の画素のデータを書き換えた後、該２画
素分のデータをメモリへ書き込むリードモディファイラ
イトが実行される。

【００１０】上記水平直線描画方法においては、先ず、
ワード描画が可能であるかどうかが判断される。ここ
で、ワード描画が可能であるか否かの判断は、次に描画
せんとする画素が、ワード描画によって描画可能な線分
(メモリでは大メモリ区分に対応する)の始点(ワードバ
ウンダリ)に位置し、且つ該線分の終点が、描画せんと
する直線の終点或いはその前方に位置するかどうかの判
断によって行なうことが出来る。ワード描画が不可能な
場合は、ハーフワード描画が可能であるかどうかが判断
される。ここで、ハーフワード描画が可能であるか否か
の判断は、描画せんとする画素がハーフワード描画によ
って描画可能な線分(メモリでは中メモリ区分に対応す
る)の始点(ハーフワードバウンダリ)に位置し、且つ該
線分の終点が描画せんとする直線の終点或いはその前方
に位置するかどうかの判断によって行なうことが出来
る。

【００１１】更に、ハーフワード描画が不可能な場合
は、バイト描画が可能であるかどうかが判断される。こ
こで、バイト描画が可能であるか否かの判断は、描画せ
んとする画素がバイト描画によって描画可能な線分(メ
モリでは小メモリ区分に対応する)の始点(バイトバウン
ダリ)に位置し、且つ該線分の終点が描画せんとする直
線の終点或いはその前方に位置するかどうかの判断によ
って行なうことが出来る。そして、バイト描画も不可能
な場合は、リードモディファイライトが実行される。

【００１２】この結果、ワード描画を最も高い優先度と
して、ワード描画、ハーフワード描画、バイト描画、リ
ードモディファイライトの優先順位で、水平直線の描画
が行なわれることになる。ここで、ワード描画、ハーフ
ワード描画、及びバイト描画においては、メモリに対す
る１回のアクセスにより、夫々３２ビット、１６ビッ
ト、及び８ビットのデータを一度に上書きすることが出
来る。従って、描画せんとする直線の全長に亘ってリー
ドモディファイライトを行なっていた従来の方法に比べ
て、アクセス回数が大幅に減少し、描画速度が高くな
る。

【００１３】

【発明の効果】本発明に係る水平直線描画方法によれ
ば、従来よりも高速に水平直線を描画することが出来
る。

【００１４】

【発明の実施の形態】以下、本発明を、３２ビットＲＩ
ＳＣプロセッサ、例えば“Ｖ８１０”に実施した形態に
つき、図面に沿って具体的に説明する。図１及び図２
は、ＣＰＵが実行する直線描画処理手続きを表わしてい
る。ここで、描画すべき直線の始点座標をｓｐ、終点座
標をeｐ、描画せんとする画素についてのアクセス座標
をｗｐとする(ｓｐ≦ｗｐ≦ｅｐ)。

【００１５】又、図３は、該手続きによる水平直線描画
の一例を表わしている。図３(ａ)において、１つの画素
は、４ビットのデータで表わされ、連続する２画素を単
位として、１つのアドレスが付与されている。水平直線
の描画において、ワード描画を選択した場合、アクセス
可能なアドレスは、０、４、８、１２…と、４の倍数の
アドレスに限定され、これらのアドレスが図３(ｄ)に示
すワードバウンダリとなる。又、ハーフワード描画を選
択した場合、アクセス可能なアドレスは、０、２、４、
６…と、２の倍数のアドレスに限定され、これらのアド
レスが図３(ｃ)に示すハーフワードバウンダリとなる。
更に、バイト描画を選択した場合は、アドレス単位でア
クセスが可能であり、各アドレスが図３(ｂ)に示すバイ
トバウンダリとなる。

【００１６】描画処理においては、先ず図１のステップ
Ｓ１にて、アクセス座標ｗｐが終点座標ｅｐに一致し或
いはそれよりも前方に存在するかどうかを判断し、ＹＥ
Ｓのときは、ステップＳ２にてアクセス座標がワードバ
ウンダリに位置するかどうかを判断し、ＮＯのときは更
にステップＳ３にてハーフワードバウンダリに位置する
かどうかを判断する。

【００１７】ステップＳ３にてＮＯと判断されたとき
は、ステップＳ６に移行して、バイトバウンダリに位置
するかどうかを判断する。ここでもＮＯと判断されたと
きは、ステップＳ９にて、リードモディファイライトに
よって１ドットを描画した後、ステップＳ１０にてアク
セス座標ｗｐを１だけ進め、ステップＳ１に戻る。ステ
ップＳ６にてＹＥＳと判断されたときは、ステップＳ７
に移行して、バイト描画によって、２ドットを描画した
後、ステップＳ８にてアクセス座標ｗｐを２だけ進め、
ステップＳ１に戻る。

【００１８】ステップＳ３にてＹＥＳと判断されたとき
は、ステップＳ４に移行して、ハーフワード描画によっ
て４ドットを描画した後、ステップＳ５にてアクセス座
標ｗｐを４だけ進め、ステップＳ１に戻る。ステップＳ
１にてＮＯと判断されたときは手続きを終了する。又、
ステップＳ２にてＹＥＳと判断されたときは、図２のス
テップＳ１１に移行して、アクセス座標ｗｐが終点座標
ｅｐに一致し或いはそれよりも前方に存在するかどうか
を判断し、ＹＥＳと判断されたときは、ステップＳ１２
にて終点座標ｅｐからアクセス座標ｗｐを減算して、描
画すべき残りの線分の長さｗｉｄｅを算出する。

【００１９】次にステップＳ１３にて、長さｗｉｄｅが
７ドットよりも大きいかどうかを判断し、ＹＥＳのとき
はステップＳ１４に移行して、ワード描画によって８ド
ットを描画した後、ステップＳ１５にてアクセス座標を
８だけ進め、ステップＳ１１に戻って、ワード描画を繰
り返すのである。

【００２０】上記手続きによって、多くの場合、図３の
如く先ずはリードモディファイライトによって直線描画
が開始され、次はバイト描画によって、その次はハーフ
ワード描画が実行されて、描画処理速度が加速され、最
終的には、ワード描画の繰り返しによって、高速に直線
描画が進められることになる。

【００２１】その後、ステップＳ１３にてＮＯと判断さ
れたときは、ステップＳ１６に移行して、残りの線分の
長さｗｉｄｅが３ドットよりも大きいかどうかを判断
し、ＹＥＳのときは、ステップＳ１７に移行して、ハー
フワード描画によって４ドットを描画した後、ステップ
Ｓ１８にてアクセス座標ｗｐを４だけ進め、ステップＳ
１１に戻る。ステップＳ１６にてＮＯと判断されたとき
は、ステップＳ１９にて更に、残りの線分の長さｗｉｄ
ｅが１ドットよりも大きいかどうかを判断し、ＹＥＳの
ときは、ステップＳ２０に移行して、バイト描画によっ
て２ドットを描画した後、ステップＳ２１にてアクセス
座標ｗｐを２だけ進め、ステップＳ１１に戻る。

【００２２】ステップＳ１９にてＮＯと判断されたとき
は、ステップＳ２２に移行して、リードモディファイラ
イトによって１ドットを描画した後、ステップＳ２３に
てアクセス座標ｗｐを１だけ進めて、ステップＳ１１に
戻る。ステップＳ１１にてＮＯと判断されたときは、手
続きを終了する。

【００２３】上記手続きによって、多くの場合、ワード
描画からハーフワード描画に切り替わり、更にバイト描
画に切り替わって、最終的にリードモディファイライト
によって終点座標の画素が描画され、直線描画処理が終
了することになる。図３の例では、ワード描画からバイ
ト描画に切り替わって、最後にリードモディファイライ
トが行なわれている。

【００２４】上述の如く、本発明に係る直線描画方法に
よれば、ワード描画を最も高い優先度として、ワード描
画、ハーフワード描画、バイト描画、リードモディファ
イライトの優先順位で、水平直線の描画が行なわれるの
で、直線の全長に亘ってリードモディファイライトを行
なっていた従来に比べて、アクセス回数が大幅に減少
し、高速に直線描画が行なわれる。

【００２５】上記実施の形態の説明は、本発明を説明す
るためのものであって、特許請求の範囲に記載の発明を
限定し、或は範囲を減縮する様に解すべきではない。
又、本発明の各部構成は上記実施の形態に限らず、特許
請求の範囲に記載の技術的範囲内で種々の変形が可能で
あることは勿論である。例えば上記実施の形態では、水
平直線のみの描画を例示しているが、これに限らず、四
角形の水平直線部分の描画や、閉曲線の内部の塗込み
等、水平直線の描画処理を基本とする種々の図形描画に
本発明を応用することが可能である。

【図面の簡単な説明】

【図１】本発明に係る水平直線描画方法の具体的手続き
の前半を表わすフローチャートである。

【図２】同上手続きの後半を表わすフローチャートであ
る。

【図３】本発明の水平直線描画方法による直線描画の一
例を表わす図である。

【図４】ワード描画、ハーフワード描画及びバイト描画
を説明する図である。

【図５】リードモディファイライトを説明する図であ
る。

【図６】一般的な図形描画表示装置の構成を表わすブロ
ック図である。

【符号の説明】

(１) ＣＰＵ (３) ＶＲＡＭ (４) ディスプレイ

Claims

【特許請求の範囲】

【請求項１】画像表示処理用のメモリにアクセスし
て、画面上に任意の長さの水平直線を描画する方法であ
って、メモリには、画面上で水平方向に連続するＮ画素
(Ｎは２以上の整数)のデータを単位としてアドレスが付
与されると共に、該メモリに対して、Ｎ×２^m画素(ｍは
０及び１以上の整数)のデータを一度にアクセスするこ
とが可能な水平直線描画方法において、画面上の水平直
線を全長に亘ってＮ×２^m画素(ｍは０及び１以上の整
数)毎に区分した場合、描画せんとする画素についてア
クセス可能な区分の中で、最も長い区分を選択しつつ、
該区分に対応するメモリ領域にアクセスして、始点画素
から終点画素まで描画を進めることを特徴とする水平直
線描画方法。
【請求項２】画像表示処理用のメモリにアクセスし
て、画面上に任意の長さの水平直線を描画する方法であ
って、メモリには、画面上で水平方向に連続する画素に
対応して、２画素のデータを単位としてアドレスが付与
されると共に、画面上の水平直線の全長に亘って、２画
素毎の小メモリ区分と、４画素毎の中メモリ区分と、８
画素毎の大メモリ区分が重複して設けられ、該メモリに
対するアクセスにおいては、小メモリ区分に一度にアク
セスするバイト描画と、中メモリ区分に一度にアクセス
するハーフワード描画と、大メモリ区分に一度にアクセ
スするワード描画を選択することが出来る水平直線描画
方法において、ワード描画が可能であれば、ワード描画
を優先して選択し、ワード描画が不可能であって且つハ
ーフワード描画が可能であれば、ハーフワード描画を選
択し、ワード描画及びハーフワード描画が不可能であっ
て且つバイト描画が可能であれば、バイト描画を選択し
て、始点画素から終点画素まで描画を進めることを特徴
とする水平直線描画方法。
【請求項３】１つのアドレスが付与された２画素の
内、何れか一方の画素のみを描画する場合は、該２画素
分のデータをメモリから読み込み、描画せんとする一方
の画素のデータを書き換えた後、該２画素分のデータを
メモリへ書き込むリードモディファイライトが実行され
る請求項１又は請求項２に記載の水平直線描画方法。