JPH07504052A - 改善された計算性能を有するビデオグラフィック制御器 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。

Description

【発明の詳細な説明】 改善された計算性能を有するビデオグラフィック制御器技術分野 本発明は、一般にコンピュータに関し、特に改善された計算性能を有するグラフ ィックプロセッサに関する。

背景技術 ユーザと通信するために、コンピュータは、ディスプレイに情報を出力すること ができなければならない。グラフィックシステムではディスプレイがビクセルの 配列によって定義される。

例えば、標準モードＶＧＡ　（Ｖｉｄｅｏ　Ｇｒａｐｈｉｃｓ　Ａｄａｐｔｅｒ ）システムにおいては、スクリーンが６４０ｘ４８０ビクセルの配列としてアド レスされる。ディスプレイ上の各ビクセルは、定義されたパレットから所望の色 にセットされてもよい。代表的に１６又は２５６色のパレットがサポートされる 。表示され得るビクセル数は、グラフィックサブシステムによって定義される。

代表的ＶＧＡモードは、６４０ｘ４８０．８００ｘ６００及び１０２４ｘ７６８ 解像度をサポートする。６４０ｘ４８０より大きい解像度を有するＶＧＡモード は、「スーパＶＧＡＪとして参照される。

今日のアプリケーション即ち用途プログラムの多くは、グラフィック指向である 。例えば、カリフォルニア州すウセレトのＡｕｔｏＤｅｓｋ社によるＡＵＴＯＣ ＡＤのようなコンピュータ利用の設計プログラムがスクリーンに図形を描くのに かなりの時間量を費やしている。幾つかのケースにおいては、図形における僅か な変更も再線画された全体の図形を必要とする。従って、複数のラインを迅速に 走査するグラフィックプロセッサの能力が臨界的に重要になる。

線画に関連する問題がここ数年間に文書化されている。これらの問題の多くは、 ジャック・イー・プレゼンハム（Ｊａｃｋ　Ｅ。

Ｂｒｅｓｅｎｈａｍ）氏のＩＥＥＥ　ＣＧ＆Ａ１９８７年５月の文献名ｒＡｍｂ ｉｇｕｉｔｙ　ｉｎ　Ｉｎｃｒｅｍｅｎｔａｌ　１ｉｎｅ　Ｒａｓｔｅｒｉｎｇ Ｊによって言及され、これを参考文献として協働する。プレゼンハム氏の文献は 、２つの離散ビクセル間に本当の値を持つ複数のラインが１つ又は他のビクセル を用いて近似しなければならないので、ビクセルの配列を用いたラインを描く問 題を記述する。ラインの近似に固有の不正確さの故に、ラインの再追従性に関す る問題及び線分列φｏｌｙｌ　１ｎｅ）の形成された対称図形の取り扱いが重要 になる。従って、グラフィックプロセッサの柔軟性、即ち線画パラメータの修正 を容易にするグラフィックプロセッサの能力は大いに望ましい。

それゆえに、ライン及び線分列の高速及び柔軟的処理を形成するグラフィックプ ロセッサのための必要性が産業界に起こっている。

発明の開示 本発明によれば、グラフィックプロセッサにおける線画の速度及び柔軟性を増加 させる方法及び装置は、先行技術に関する相当な問題を排除して形成される。

回路はラインの第１及び第２最終点を定義するパラメータを受信するために形成 される。ラインパラメータが第１及び第２最終点に基づいて計算される。ホスト プログラムの制御下のＣＰＵは、計算されたパラメータを修正してもよい。その 後、ラインが計算に基づいて描かれる。

本発明は、先行技術より重要な有利な立場を形成する。ラインが線画エンジンに よって描かれる前に、ＣＰＵがパラメータを修正するかもしれないので、重要な 柔軟性は、グラフィックプロセッサによって形成される。たとえばＣＰＵは、要 望されたパターンを生成し、ラインの長さを変え、又は傾斜関連問題を治癒させ るために、パラメータを調節してもよい。

本発明の利点及びいっそう完全な理解のために、添付図面を参照して以下の説明 がなされる。

図面の簡単な説明 図１は、代表的コンピュータシステムのブロック図を例示する。

図２は、本発明のグラフィックサブシステムのブロック図を例示する。

図３は、ライン処理に伴うグラフィックプロセッサの部分のブロック図を例示す る。

図４ａ−ｄは、離散ビクセルを用いた異なるラインの可能性の例を例示する。

図５は、線画エンジンで使われたレジスタの図を例示する。

図６は、８進行号コードの図を例示する。

図７は線画エンジンの操作のフローチャート図を例示する。

図８は、多重ライン区分を用いた曲線の表現（レンダリング）を例示する。

図９は、座標バッファを記述するフローチャート図を例示する。　。

図１０は、ラインパターン特徴を記述するフローチャート図を例示する。

発明を実施するための最良の形態 本発明の好ましい実施例及びその利点は、図面の図１〜１０を参照することによ って最良に理解され、同じ符号が種々の図面の同様及び対応する部分のために使 われてる。

図１は代表的コンピュータシステムの汎用アーキテクチャのブロック図を例示す る。コンピュータシステム１０は、ＣＰＵ１２と、メモリ１４と、通信インタフ ェース１６と、入出力（Ｉｌｏ）インタフェース１８と、グラフィック回路２０ とを備える。種々のサブシステム１２〜２０は、バス２２上で通信する。グラフ ィックサブシステム２０は、データをディスプレイ２３に出力し、Ｉ１０サブシ ステム１８は、キーボード２４と、ハードディスク２６と、フロッピ・ディスク ２８と、プリンタ３０と通信する。通信サブシステム１６は、電話ラインでデー タを転送し、受信する。図１のコンピュータシステムが代表的コンピュータシス テムの多くの部品を例示するが、ＣＤ−ＲＯＭのような他の部品、音声処理カー ド等がコンピュータシステム１０に用いられてもよい。

図２は、グラフィックサブシステム２０のブロック図を例示する。グラフィック サブシステム２０は、バスインタフェース回路３４、フレームバッファメモリサ ブシステム３６及びデジタル／アナログ（ＤＡＣ）サブシステム３８に結合され たグラフィックプロセッサ３２を備える。バスインタフェース回路３４は、バス 制御インタフェース（Ｉ／Ｆ）４０と、ブート／制御ＲＯＭ４２と、アドレスＩ ／Ｆ４４と、データＩ／Ｆ４６とを備える。バス制御Ｉ／Ｆ４０は、グラフィッ クプロセッサ３２に直接に結合される。グラフィックプロセッサにはバス４８を 経て、ブート／制御ＲＯＭ４２と、アドレスインタフェース４４と、データイン タフェース４６とが結合される。ブート／制御ＲＯＭ４２は、グラフィックプロ セッサ３２を経てイネーブルされる。バス４８は、ＤＡＣ３８にクロック信号を 供給するクロック発生器５０にも結合される。ＤＡＣ３８は、グラフィックプロ セッサ３２及びフレームバッファ３６の直列シフトレジスタにも結合される。ま た、フレームバッファ３６の直列シフトレジスタは、マルチプレクサ５２を経て グラフィックプロセッサ３２に結合される。フレームバッファ３６は、それぞれ アドレス・バス５４、データ・バス５６及び制御バス５８上でグラフィックプロ セッサ３６からのアドレス、データ及び制御信号を受信する。好ましい実施例に おいて、フレームバッファ３６は、各バンクが４つのプレーンを備えた２つバン クＡ及びＢに配列される複数のビデオＲＡＭ　（ＶＲＡＭ）を備える。

各プレーンは、８ビツトビクセルを形成し、従って、各バンクが３２ビット語で データを出力する。

フレームバッファ３６は、スクリーン上の各アドレスできる位置のためにピクセ ルデータを記憶する。フレームバッファメモリシステム３６の直列シフトレジス タは、モニタによる表示のために各ピクセルのデジタルの値を適当な信号に変換 するＤＡＣ３８にピクセルを直列的に出力する。

グラフィックプロセッサ３２の重要な面は線画エンジンである。ライン処理に伴 うグラフィックプロセッサの部分のブロック図は図３と関連して例示される。線 画エンジン６ｏは、メモリ制御器６２、メモリアドレス発生器６４、データバス 回路６６及びバスインタフェース３４に結合される。メモリ制御器６２は、線画 エンジン６０．　Ｂｉｔ　Ｂｌｏｃｋ　Ｔｒａｎｓｆｅｒ　（Ｂ　ＬＴ又はビッ トブロック転送）エンジン（図示路）及びバスインタフェース３４からメモリサ イクル要求を受信し、これに応答してフレームバッファ３６に制御信号（ＲＡＳ 、ＣＡＳ、ＯＥ及びＷＥ）を供給する。また、メモリ制御器６２が要求された部 品にアクノリッジ信号を供給する。

メモリアドレス発生器６４は、線画エンジン６０．ＢＬＴエンジン及びバスイン タフェース３４がらの制御入力に基づいて適当なアドレスを形成し、これらアド レスをフレームバッファ３６に出力する。

データバス回路６６は、ＣＰＵ１２の往復データ要求を通すバスインタフェース ３４、ＢＬＴエンジン及び線画エンジン６０からの要求間で仲介するメモリ制御 器６２の制御下でフレームバッファとの通信をイネーブルする。データバス回路 ６６は、線画エンジン６０からマスク及び制御信号を受信し、フレームバッファ ３６にデータを転送し受信する。ＣＰＵは、バスインタフェースを経て線画エン ジン６０中のレジスタから読出し、同レジスタに書き込む。

グラフィックプロセッサ３２は、ピクセル毎に複数のビット。

システムクロック信号及びリセット信号を含む線画エンジン６０に制御信号を供 給する。

線画エンジン６０は、ＣＰＵ１２からの無負荷計算によってラインを描き、線画 エンジン６０においてラインを構成する個々のピクセルアドレスを計算しながら 、グラフィックプロセッサの性能を増強する。好ましい実施例において線画エン ジン６０は、１９６５年１月ＩＢＭシステムジャーナル２５〜３０頁のプレゼン ハム氏のｒＡｌｇｏｒｉｔｈｍ　ｆｏｒ　Ｃｏｍｐｕｔｅｒ　Ｃｏｎｔｒｏｌ　 ｏｆ　ａＤｉｇｉｔａｌ　ＰｌｏｔｔｅｒＪに詳述されているプレゼンハム氏の 線画アルゴリズムに基づいている。以下のＣ言語プログラムは、プレゼンハム氏 のパラメータの計算を記述する。このプログラムにおいてＸＯ及びｙＯはライン の開始点の座標である。Ｘｌ及びｙｌはラインの終了点の座標である。Ｃｏｎ５ ｔ　１　、　Ｃｏｎ５ｔ　２及び「エラー」はプレゼンハム氏アルゴリズムの部 分として計算されたラインパラメータである。

表１ 線画アルゴリズム ｖｏｉｄ　１ｉｎｅ−ｆｕｎｃｔｉｏｎＱｉｎｔ　ｘＯ，ｙＯ，ｘｉ、　ｙｌ ｉｎｔ　ｄｘ、　ｄｙ、　Ｃｏｎ５ｔｌ、　Ｃｏｎ５ｔ２．　ｅｒｒｏｒ、　ｘ 、　ｙ、ｌｅｎｇｔｈ；ｉｎｔ　ｘ　ｉｓ　ｍａｊｏｒ、　ｉｎｃ　ｘ、　ｉｎ ｃ　ｙ；ｄｘ　＝　ａｂｓ　（ｘｉ　−ｘｏ）　；　／＊変数の計算＊／ｄｙ　 ＝　ａｂｓω１−ｙＯ）； Ｃｏｎｓｔｌ　＝　ｄｙ　＜＜　１；　／＊　’＜ぐは左にシフトで、＊２と同 じ。＊／Ｃｏｎ５ｔ２　＝　Ｃｏｎ５ｔｌ　−ωｘ＜＜１）；Ｌｅｎｇｔｈ　＝ 　ｄｘ　＋　１； ｅｒｒｏｒ　＝　Ｃｏｎ５ｔｌ　−ｄｙ；ｌｓｅ Ｃｏｎ５ｔｌ　＝　ｄｘ　＜＜　１； Ｃｏｎ５ｔ２　＝　Ｃｏｎ５ｔｌ　−（ｄｙ　＜＜　１）；ｌｅｎｇｔｈ　＝　 ｄｙ　＋　１； ｅｒｒｏｒ　＝　Ｃｏｎ５ｔｌ　−ｄｙ；蚤 ｘ＝ｘＯ；ｙ＝ｙｏ； ５ｅｔＰｉｘｅｌ（ｘ、　ｙ、　Ｃｏ１ｏｒ）；　／＊第１ピクセルをオンにす る＊／ｗｈｉｌｅ　（−１ｅｎｇｔｈ　＞　０）Ｘ＋＋； １ｓｅ Ｘ″−一 １ｓｅ ｉｆ（ｉｎｃＪ） ｙＨ； １ｓｅ ｙ−−； ｉｆ　（ｅｒｒｏｒ　＜　０） ｅｒｒｏｒ　＋＝　Ｃｏｎ５ｔｌ； ｌｓｅ 番 ｙ＋＋； １ｓｅ ｙ−−； １ｓｅ ｉｆ　（ｉｎｃ　ｘ） Ｘ＋＋； １ｓｅ Ｘｏｏ； ｅｒｒｏｒ＋＝　Ｃｏｎ５ｔ２； ＳｅｔＰｉｘｅｌ（ｘ、　ｙ、　Ｃｏ１ｏｒ）；　／＊ビクセルをオンにする＊ ／プレゼンハム氏のアルゴリズムは、４つのパラメータ即ち、上記定義されたＣ プログラムのｘｏ、ｙＯ，ｘｉ及びｙｌに対応するＸｏ、Ｙｏ、ｘｉ及びＹｌに よって各ラインを定義する。

Ｘｏ及びｙｏは開始点（Ｐｏ）を定義し、Ｘｌ及びＹｌは終了点（Ｐｌ）を定義 する。線画エンジン６０は、プレゼンハム氏のパラメータ、ラインエラー語（Ｃ プログラムからの「エラー」）、Ｋｌ（ＣプログラムからのＣｏｎ５ｔｌ）及び に２　（ＣプログラムからのＣｏｎ５ｔ２）を計算する。

好ましい実施例において、線画エンジン６０は、スクリーンの左上の角が（０， ０）であるＸＹ座標システムを用いている。

線画エンジン６０は、所望のビクセルに対応するフレームバッファメモリサブシ ステム３６のアドレスに最適な色コードを記憶することによってラインのビクセ ルを描く。線画エンジン６０は、ラインのビクセルを描く時に、常にメジャー（ 多数）方向にビクセルアドレスをインクリメントする。多数方向はＩＸＩ−ｘｏ 　ｌ≧１Ｙ１−ＹＯＩならばＸ方向であり、もし１Ｙｌ−ＹＯｌ＞１ｘｉ−ｘｏ 　＋ならば、Ｙ方向である。多数方向でない方向は、マイナー（少数）方向とし て参照される。ラインを形成するビクセルアドレスは、常に（多数方向にインク リメントされる）軸であり、或いは（多数及び少数方向にインクリメントされる ）対角線である。線画エンジン６０は、１つの線画操作内で少数方向に隣接のビ クセルに決して書き込まない。従って、（０，０）から（１０，Ｏ）への線画は 、　（０，０）から（ｌＯ９５）に走る第２のラインが１．４１４の要因によっ て幾何学的により長いけれども、同ラインと同じビクセル数を持っている。両方 のラインが多数方向に等しいマグニチュードを持っているので、各ライン毎のビ クセルステップの数は同一である。

このファッションにおいて（０，Ｏ）から（４，２）に描かれた異なるラインの 例は図４ａ−ｄに例示される。

図４ａにおいて、ｒＤＪは対角線ステップを定義し、ｒＡＪは軸ステップを定義 するビクセルステップは、ＤＡＡＤである。

図４ｂではステップがＤＡＤＡであり、図４０ではステップがＡＤＤＡであり、 図４ｄではステップがＡＤＡＤである。多くの例においてラインを実行する特定 のビクセルは重要でない。

しかしながら、平行ラインが描かれるかのような幾つかの例において、平行ライ ンの各々のためにアドレスされた同じ関連しているビクセルを持つことは、望ま しい。他の例でラインの「可逆性」は重要である。ラインを備えたビクセルがｐ ｏからＰｌに描かれたラインと、Ｐｌからｐｏに描かれたラインとにとって同じ であるならば、ラインは可逆できる。例えば、ＰｌからＰＯに描かれたラインの ビクセルアドレスに背景色を書き込むことによってラインが消される限り、ライ ンの可逆性は重要かもしれない。ラインが可逆できないならば、残されたビクセ ルは、抹消の後に残る。可逆性を必要とする他の例は、多角形が１つの方向に横 切り、反対側の方向に横切る場合である。

図５は、線画エンジン６０で使われたレジスタの図を例示する。線画エンジン６ ０は、ｐｏ座標のレジスタ（ＸｏｌＹｏ）と、Ｐｌ座標のレジスタ（ＸＩ、　Ｙ ｌ）と、パターンレジスタ（ラインパターン、パターンポインタ、パターン終了 ポインタ）と、ラインパラメータレジスタ（ラインエラー語、ラインビクセルカ ウント、入道、符号コード、Ｋ１及びに２）と、制御レジスタ（ラインコマンド ビット）とを含む。ラインコマンドビットレジスタの各ビットは、開始、計算の み、最後画素ヌル、保持Ｘｏ／ｙｏ、保留パターンポインタ、可逆可能ライン、 ０時の軸及びラインリセットの制御コードに対応する。レジスタは、ＶＧＡグラ フィックサブシステムと関連して使われるアドレスを有して、以下に定義される 。アドレス及びレジスタサイズはグラフィックサブシステムの履行時に変化して もよい。

表２ ラインコマンド　３ＣＦ、６０ｈ　８ビツト（Ｒ／Ｗ）ビット　記述 ７、ラインリセット。　このビットをトルク（１にセットし、その後Ｏにセット する）することは、線画エンジン６０を既知の状態に置く。１つが実行中ならば 、それが線画操作を割り込む。このビットは、線画エンジン６０を使う前、およ びレジスタで他のいかなる制御ビットもセットする前にプロセス制御することに よってクリア（０にセット）されなければならない。特に以下の状態はセットさ れる。

＊パターンポインタレジスタは、３１にセットされた。

＊パターン終了ポインタレジスタは、０にセットされた。

＊定数レジスタ１　（Ｋｌ）と定数レジスタ２　（Ｋ２）両方はＯにセットされ た。

＊ラインエラー語レジスタは、０にセットされた。

＊ビクセルカウントレジスタは、０にセットされた。

＊符号コードレジスタは、０にセットされた。

＊エンジン６０は、用意状態に置かれた。

データバス状態は、このビットをセットすることによって影響されない。

６、０時の軸。　このビットは、次のビクセル用に描かれる計算されたエラー語 が０に等しい時に、少数軸の方向に移動する制御を形成する。このビットは、■ にセットされた時に、次のビクセル用のエラー語がＯに等しい時に線画エンジン ６０が多数軸の方向にのみステップさせる。０にセットされた時には、次ピクセ ルのためのエラー語が０に等しい時に、線画エンジン６０が多数及び少数軸両方 向にステップする。

５、可逆可能ライン。　このビットが０である時には、０時の軸ビットは、エラ ー語がＯに等しい時のケース毎に線画エンジン６０を制御する。このビットが１ である時に、０時の軸セツティングが無視される。その代わりに、符号コードレ ジスタ（３ＣＦ、６３ｈ）中のデルタＸビットの符号は、エラー語が０に等しい 時のケース毎に線画エンジン６０の作用を制御する。デルタＸビットの符号が０ である時には、線画エンジン６０はエラー語がＯに等しい時に少数軸の方向に移 動する。デルタＸビットの符号が１である時には、線画エンジン６０はエラー語 が０に等しい時に多数軸の方向にのみ移動する。

４、保留パターンポインタ。　このビットは、パターンポインタレジスタの値が 次の線画操作の終りで３１にリセットされないことを特定する。通常、パターン ポインタレジスタは、各線画操作の終りに３１にリセットされる。

３、保持Ｘｏ／Ｙｏｏ　ｌにセットされる時には、このビットは、Ｘｏ、Ｙｏレ ジスタが線画の最後のビクセルの座標に更新しないことを特定する。ラインビク セルカウントレジスタが線画を実行する前に修正されるので、ラインの最後のビ クセルが異なる座標を持ち、その後Ｘ１及びＹルジスタに記憶される。

２、最後画素ヌル。　このビットは、１にセットされる時に、ラインの最後のビ クセルがフレームノくツファに書き込まれないことを特定する。パターンポイン タレジスタ及びラインエラー語レジスタの値がビクセルが描かれたようにセット される。

ｌ、　計算のみ。このビットは、線画ノ（ラメータだけ力（計算され、線画エン ジン６０が停止するモードに線画エンジン６０を位置させる。線画はこのモード で自動的に進行しない。線画機能が開始ビットと手動で始まらなければならない 。このモードは、線画パラメータエラー語、ビクセルカウント及び多数／少数軸 符号コードがアクセスしなければならない時に使われる。Ｘ及びＹ座標のレジス タのセツティングに基づくパラメータの計算は、このビットがセットされた後に Ｙｌが書き込まれた時のみに影響する。

０、開始。　１にセットされる時には、線画エンジン６０が現行の線画パラメー タによって定義されるように、ラインを描くことを開始する。このビ・ノドは、 現行の線画操作の状態をも示す。線画エンジン６０が現行のラインを描くことを 終えた時、０にセットされる。開始時には、線画エンジン６０がラインリセット ビットをトルクすることを除いてアボートすることができない。

表３ パターンポインタ　３ＣＦ、６１ｈ　５ビツト　（Ｒ／Ｗ）ビット　記述 ７〜５　予約（０） ４〜０　パターンポインタ 表３で示されたパターンポインタレジスタは、その内容が次ピクセルを生成する ために使われるラインパターンレジスタにおけるビット位置を示すために、５ビ ツト値（十進法の１〜３１）を使う。ラインリセットを含むリセット及び各線画 操作の終りで、３１にリセットされる。ビクセル発生の間にそれは各ビクセルカ ウントのために１デクリメントされる。各線画操作の終りで３１の値にリセット することは、ラインコマンドレジスタにおける保留パターンポインタビットによ って禁止することができる。このレジスタ中の値は、次の線画操作を始める時に 使用するためにラインパターンレジスタにビット位置を示すために、ラインを描 く前でセットされてもよい。

表４ パターン終了ポインタ　３ＣＦ、６２ｈ　５ビツト（Ｒ／Ｗ）ビット　記述 ７〜５　予約（０） ４〜０　パターン終了ポインタ 表４で記述されたパターン終了ポインタレジスタは、ラインパターンレジスタの より低いビット位置を示すことによってラインパターンの有効長を特定する。そ れで、パターン終了ポインタレジスタがｋであるならば、３１からｋへのパター ンビットが、ライン表現の間に使われる。電力増強又はリセットの後のその初め の値は０である。

表５ 人道符号コード　３ＣＦ、６３ｈ　８ビツト（読出／書込）ビット　記述 ７〜３　予約　（０を書込及び読出） ２　デルタＸの符号　（０＝正、１＝負）１　デルタＹの符号　（０＝正、ｌ＝ 負）０　多数軸　（ＩデルタＸ１−１デルタＹ１の符号）表５で記述された人造 符号コードレジスタが、ラインの傾斜を記述する多数／少数軸符号コードを含む 。このレジスタは、Ｙｌレジスタが書き込まれる時に、線画エンジン６０によっ てセットされる。図６は、８進マツピングへの符号コードを示す。

表６ ラインピクセルカウント　３ＣＦ、６４，６５ｈ１６ビツト（続出／書込） 描かれるピクセル数 ピクセルカウント　ＬＰＮ＝ＯＬＰＮ＝１ビツト　記述 １５〜１０　未定義 ９〜０　ピクセルカウント　（符号なし）表６で記述されたラインピクセルカウ ントレジスタが、線画エンジン６０のためにピクセルカウントを含む。このレジ スタ中の記憶された値は、「描かれるピクセル数」１として解釈される１０ビッ ト符号なし整数である。これは多数軸座標のためのラインの座標の最終点の差で ある。表６は、このレジスタの値及び最後画素ヌル（ＬＰＮ）ビットセツティン グに基づいて描かれるビクセルの数を指示する。Ｙｌレジスタが書き込まれる時 に、このレジスタは、線画エンジン６０によってセットされる。

ラインエラー語　３ＣＦ、６６．６７ｈ　１６ビツト　（Ｒ／Ｗ）ビット　記述 １５〜１２　ピッ）１１の符号拡張を読み戻す１１〜０　エラー語（符号付き） 表７で定義されたラインエラー語レジスタが、線画アルゴリズムの内部ループに よって使われるために、初期エラー語を特定する。値は、範囲［−２０４８，， ２０４７］の値のために２の補数量の１２ビツトである。負の値は、読出操作で ビット［１５，，１２］　まで拡張された符号である。この値は、ｄ少数が少数 軸の寸法であり、ｄ多数が多数軸の寸法である限り、（２＊ｄ少数−ｄ多数）か ら計算される。ラインを描くこのレジスタのプログラミングはオプショナルであ る。供給されないならば、ハードウェアは、ラインの発生毎に必要とされたエラ ー語を生成する。このレジスタをセットすることは、ライン発生の少数軸方向に おけるビクセル運動のホストソフトウェアの初期制御を許容する。使用において 、ソフトウェアは、計算のみビットがラインコマンドレジスタにセットされた時 に、Ｘ、Ｙ座標のレジスタを書き込んだ後にこのレジスタの値をセットする。こ のレジスタは、Ｙｌレジスタが書き込まれる時に線画エンジン６０によってセッ トされる。線画操作の終りで、このレジスタは、描かれた最後のビクセルのため にエラー語の値へのセラに１定数　３ＣＦ、６８，６９ｈ　（Ｒ／Ｗ）ビット　 記述 １５〜１１　予約　（０を書込及び読出）１０〜ＯＫ１　（符号なし） 表８で記述されたＫｌレジスタが、線画パラメータ定数Ｋｌを特定する。値に１ は、ｄ少数が少数軸の寸法である限り、２＊ｄ少数として計算される。これは１ １ビツト符号なし量である。

このレジスタは、Ｙｌ座標のレジスタが書き込まれる時に線画エンジン６０によ ってセットされる。

表９ に２定数　３ＣＦ、６Ａ、６Ｂｈ　（Ｒ／Ｗ）ビット　記述 １５〜１２　ピッ）１１の符号拡張を読み戻す。

１１〜ＯＫ２　（符号付き） 表９で記述されたに２レジスタが、線画パラメータ定数に２を特定する。値に２ は、ｄ少数が少数軸の寸法であり、ｄ多数が多数軸の寸法である限り、　（２＊ ｄ少数−２＊ｄ多数）として計算される。これは、１２ビット符号付き２の補数 量である。負の値は、読出操作でビット［１５，，１２］まで拡張された符号で ある。読戻しく読出）において、ビット１１は、ビット１５〜１２まで拡張され た符号である。このレジスタは、Ｙ１座標レジスタが書き込まれる時に線画エン ジン６０によってセットｘｏ　６３ＣＯ，１１６ビツト（Ｒ／Ｗ）ビット　記述 １５〜１０　未定義 ９〜０　開始Ｘ点（０＞＝Ｘｏ＞＝　１０２３）表１Ｏで記述されたＸｏレジス タが、ライン開始点のＸ座標を特定する。適法値は０から１０２３の範囲である 。このレジスタは、電力増強又はリセットで０にセットされる。このレジスタ中 の値は、ラインリセットによって影響されない。

表１１ ｙｏ　６３ＣＸ２，３　１６ビツト（Ｒ／Ｗ）ビット　記述 ］５〜１０　未定義 ９〜０　開始Ｙ点　（０＞＝ＹＯ＞＝　１０２３）表１１で記述されたＹｏレジ スタが、ライン開始点のＹ座標を特定する。適法値は０から１０２３の範囲であ る。このレジスタは、電力増強又はリセットで０にセットされる。このレジスタ 中の値は、ラインリセットによって影響されない。

表１２ ラインパターン　８３ＣＯ，１，２，３３２ビツト（Ｒ／Ｗ） ビット　記述 ３１〜０　ラインパターン 表１２で記述されたラインパターンレジスタが、フレームバッファに描かれたラ インのパターンを示す。このレジスタ中の［１」ビットは、１のビット値がデー タバスに書き込まれて、ピクセルに拡張されたことを特定する。ラインパターン レジスタ中の［１」ビットが通常前景色ピクセルを代表する。このレジスタ中の １０」ビットは、０のビット値がデータバスに書き込まれることを特定する。通 常ｒＯＪビットは、背景色ピクセルを代表する。このレジスタが、電力増強及び リセットで１に初期化される。

表１３ Ｘルジスタ　８３ＣＣ，Ｄ　１６ビツト　Ｒ／Ｗビット　記述 １５〜１０　未定義 ９〜０　終了Ｘ点（０＞＝Ｘ１＞＝１０２３）表１３で記述されたＸｉレジスタ が、ライン終了点のＸ座標を特定する。適法値はＯから１０２３の範囲である。

このレジスタは、電力増強又はリセットでＯにセットされる。このレジスタ中の 値は、ラインリセットによって影響されない。

表１４ Ｙルジスタ　８３ＣＥ、Ｆ　１６ビツト（Ｒ／Ｗ）ビット　記述 １５〜１０　未定義 ９〜０　終了Ｙ点（０＞＝Ｙｔ＞＝　１０２３）表１４で記述されたＹルジスタ が、ライン終了点のＹ座標を特定する。適法値はＯから１０２３の範囲である。

このレジスタは、電力増強又はリセットでＯにセットされる。このレジスタ中の 値は、ラインリセットによって影響されない。

このレジスタアドレスへの書込は、線画エンジン６０を自動的に始動させる。計 算のみビットが線画コマンドレジスタにセットされるならば、このアドレスへの 書込は、線画エンジン６゜を線画パラメータを計算させて、その後待機させる。

このレジスタへのバイトアクセスのために、両方のバイトは、線画エンジン６０ を自動的に始動させるために書き込まれなければならない。

線画エンジン６０は、速度を増加し、線画の柔軟性を増強する多くの特徴を形成 している。図７は、線画エンジン６０用の操作の自動開始、計算のみ及び線分列 モードを記述するフローチャート図を例示している。決定ブロック７０において はラインコマンドレジスタの開始ビットが検討される。開始ビットが［１」にセ ットされるならば、線画エンジン６０は、図５のレジスタで記憶された現行の線 画パラメータによって定義されるようにラインを描くことを始める。開始ビット が「０」にセットされるならば、線画エンジン６０は、Ｙ１座標が決定ブロック ７２でＹルジスタに書き込まれるまで待機する。従って、線画エンジン６０は、 開始ビットが［１」　（決定ブロック７０）にセットされ、或はＹｌがＹルジス タ（決定ブロック７２）に書き込まれるまで、待機する。決定ブロック７２にお いてＹ１座標がＹルジスタに書き込まれるならば、上述のラインパラメータがブ ロック７４で計算される。ラインパラメータが計算されて、（図５で示された適 当なレジスタに記憶され）た後に、線画エンジン６０は、決定ブロック７６にお いて計算のみビットが「０」にセットされるか否かを決定する。ラインコマンド レジスタの計算のみビットが「０」にセットされるならば、ラインは、ブロック ７８で描かれる。線画エンジン６０は、計算のみビットが決定ブロック７６でｒ ｌＪにセットされるならば、ブロック７８においてラインを描く前に、ラインコ マンドレジスタの開始ビットが決定ブロック８０で「１」にセットされるまで待 機する。ラインを描いた後には線画エンジン６０が決定ブロック８２で保持ＸＯ ／ＹＯビットを検査する。保持Ｘ　ｏ／Ｙ　Ｏビットが［０」にセットされるな らば、ブロック８４においてＰＬ座標（Ｘｏ、　Ｙｏ）が現行のピクセル座標即 ちラインの最後のピクセルにセットされる。計算のみモードに関して下に記述さ れるように、ラインの最後のピクセルは、Ｘｌ及びＹルジスタによって定義され たピクセルより異なってもよい。この特徴１　は、ピクセルが第１のラインの最 後のピクセル及び第２のラインの第１のピクセルの間で共有される限り、線分列 の線画を容易にする。

図７で記述されるように、線画エンジン６０は、重要な速度及び柔軟性強化を形 成する。速度増加は、一連の接続されたライン８６として描かれたカーブを例示 する図８と関連して多分最良に理解される。各ライン８６は、終了点８８によっ て区切られる。先行技術においては、各ライン８６の走査が、各ラインを描く前 に少くとも３つのバスサイクル、即ちＸｏ及びｙｏが同時に書き込まれると仮定 すると、ｐｏ座標を書き込むための１つのバスサイクルと、Ｐ１座標を書き込む ための１つのバスサイクルと、グラフィックプロセッサに線画操作を始めるよう に命令するための１つのバスサイクルとを必要とする。多くのラインを描かなけ ればならない時には、グラフィックプロセッサに線画操作を始めるように命令す るための追加のクロックサイクルが、重要なオーバーヘッドを提供する。高解像 度のグラフィックプログラムにおいては、カーブを描くために用いたライン数が 図８で示されたものより極めて多いことが注目されるべきである。それで、自動 開始特徴に起因する時間の節減は重要かもしれない。

更に、図８からは、ラインの間の終了点８８が共有され、即ち１つのラインの最 後のビクセルが次ラインのための第１のビクセルになることが注目されるべきで ある。最後のビクセル座標（Ｐｌ）が自動的にＸｏ及びｙｏレジスタに書き込ま れる線分列特徴は、線画の速度を更に増加させる。自動開始モードと関連するこ のモードにおいては、ホストプログラムが、次ライン区分を描き始めるために、 Ｘｌ及びＹｌレジスタにのみ書き込む必要がある。Ｙｌレジスタが例示された実 施例で選択されて、線画プロセスを初期化するが、ｘｌ又はＹｌレジスタがこの 目的に用い得ることが注目されるべきである。

計算のみモードは、線画エンジン６０を用いて重要な柔軟性を形成する。図７で 示されるように計算のみビットが「１」にセットされる時には、線画エンジン６ ０はブロック７４でラインパラメータを計算するが、開始ビットが［１」にセッ トされるまで、ブロック７８においてラインを描くことを進行しない。

これは、ラインを描く前にパラメータを修正するホストプログラムを許容する。

線画エンジン６０の好ましい実施例は、ラインが即ちラインコマンドレジスタの ０時の軸及び可逆可能ライン制御ビットを通して描かれる方法の幾つかの調整を 形成するが、線画パラメータの更なる制御が所望される例であってもよい。計算 のみモードで修正されてもよいパラメータは、ラインエラー語、Ｋｌ及びに２定 数、人道符号コード及びラインビクセルカウントである。これらのパラメータは 図５で示されたレジスタに保持されて上述されている。好ましい実施例における 線画エンジン６０は、ラインを描くために、これらの５つのパラメータを使う。

終了点座標（Ｘｌ、　Ｙｔ）がラインを描くために必要とされないが、中間のパ ラメータを計算するために使われることは注目されるべきである。ラインパター ン、パターンポインタ及びパターン終了ポインタレジスタは、ラインにおける各 ビクセルのためにフレームバッファ３６にどの値を書き込むかを決定するために 使われる。線画エンジン６０のパターン機能がより詳細に後述される。

計算のみモードは、様々な操作で使われてもよい。例えば、（０，Ｏ）から（２ ０，１８）へのラインの傾斜を用いて、これら２つ座標間のラインの全長を測ら ないが、予め決定された長さのラインを描くために望ましいかもしれない。本発 明の線画エンジン６０においては、計算のみビットが「１」にセットすることが でき、ｐｏ及びＰｌ用の座標が（０，０）及び（２０゜１８）として適当なレジ スタに書込むことができる。その後線画エンジン６０は、Ｙｌ座標を受信する時 にラインパラメータを計算する。その後ラインビクセルカウントレジスタの値が 、所望の長さにラインをセットするために修正することができる。

計算のみモードの他の使用は、（人道符号コードレジスタに記憶された）８進数 に基づいて、ラインエラー語をバイアスさせて、どのビクセルが所定のラインの 実行に使用されるかを変更する。種々のアルゴリズムは可逆できるラインを実行 するために存在し、ラインエラー語レジスタは、ラインビクセルカウントをｒｌ Ｊにセットすることによって、各ビクセルが描かれた後に修正することができる 。計算のみモードは、パラメータを計算し、ラインエラー語を所望の値に修正す るために使用できる。また、計算のみモードは、ＣＰＵ生成されたパターンを形 成するために使用できる。例えば、各最終点で終端する中実部分を有する２点間 の点線が要望されてもよい。点線への一定の傾斜を形成するためには、各点線の ためのパラメータが全部のラインの最終点の間のラインのためのパラメータを使 って、計算することができる。ＣＰＵは各区分のビクセルの数を計算して、それ ゆえにラインビクセルカウントレジスタを調節する。

保持ＸＯ／Ｙ、ビットを［０」にセットすることによって、Ｘ。

及びＹｏレジスタはそれが描かれた後に区分の終りにセットされる。その後パタ ーンレジスタ中のパターンは、前景色区分のためのｒｉｌｌ、、、ＩＩＩＪから 背景色区分のためのｒｏ　ｏ　ｏ。

、、０００Ｊに変わることができ、ラインビクセルカウントレジスタは、ブラン ク区分の所望の長さにセットされてもよい。

ブランクの区分は開始ビットが［１」にセットされる時に描かれる。これらのス テップは、点線の各区分毎にくり返されてもよい。コード化を容易にするために 、最後画素ヌルビットが「１」にセットすることができ、ラインビクセルカウン トレジスタが所望のビクセル数より大きい値にセットすることができる。

追加の柔軟性を形成する本発明の第３面は、Ｐｌレジスタを除いて全パラメータ をセットし、適当なレジスタにパラメータを書き込むホスト用途の能力である。

ブロック７０で開始ビットをセットすることによって、ラインは、ブロック７４ でのラインパラメータの中間計算なしで、パラメータレジスタに記憶された値を 用いてブロック７８で描かれる。

図９は、線画エンジン６０のバッファしている特徴を例示しているフローチャー ト図を例示する。決定ブロック９０においてホスト応用プログラムは、線分列が 描かれるべきであるか否かを決定する。描くべきならば、ラインコマンドレジス タの保持Ｘｏ／Ｙｏビットがブロック９２で「０」にセットされ、線分列を書き 込むべきでないならば、保持Ｘｏ／Ｙｏビットの状態が重要でない。ブロック９ ６において、ｐｏ及びＰ１座標はＸｏ。

ｙｏ、Ｘｌ及びＹｌレジスタに書込まれる。その後線画操作は、図７と関連して 記述されるように続行する。しかしながら、線画操作の終了に先立って、ホスト 応用は、線画操作の終了に先立って次の組の座標をＸｏ、Ｙｏ、ｘ、及びＹｌレ ジスタに書き込んでもよい。従って、決定ブロック９８においては、ホスト用途 は、バッファがビジーか否かを決定するために、データバス回路６６で利用可能 なバッファビジービットを検査する。線画エンジン６０がラインを描いている時 には、バッファビジーピットが「１」にセットされ、座標が次ラインのために線 画エンジン６０によって受信された。このバッファビジーピットが「０」にセッ トされるならば、次ラインのための座標が、ブロック１００のｐ（、、ＰＬレジ スタに書き込まれてもよい。もし操作が線分側操作であるならば、ホスト用途は 、一般の最終点線画ケースより少数の処理しか必要としないで、Ｘｌ及びＹルジ スタへのみの書込を必要とする。さもなければ、ホスト用途は、バッファが決定 ブロック９８で忙しいならば、バッファビジービットが「０」にセットされるま で、待つ。バッファしている時には、線画エンジン６０が手動で始めることがで きず、計算のみモードが初期化できるが、線画エンジン６０が自由になるまで、 レジスタの内容が有効でない。

通常の使用において、パラメータレジスタは、線画エンジン６０がパラメータ書 込及び線画操作の序列化を強要してその現行の操作を完了するまで、新しい値で プログラムされていない。

線画エンジン６０がその操作を完了した時には、開始ビットが「０」にセットさ れる。この状態ビットは、線画エンジン６０がプログラムされてもよい時を特定 する。しかしながら、バッファの使用は、ソフトウェアは、バッファビジービッ トのみをチェックする必要があり、それゆえに線画操作の完了前に、パラメータ 書込及び線画操作の重複を形成する座標のレジスタをセットしてもよい。

線画エンジン６０は、パターンラインとして全てのラインを扱う。ラインの各ビ クセル毎に、ラインパターンレジスタは、前景又は背景ビクセルがフレームバッ ファ３６に書き込まれるか否かを決定する。パターン中のビットがｒｌＪである ならば、前景色レジスタ（図示路）に記憶された値がフレームバッファ３６に書 き込まれ、同ビットがｒＯＪであるならば、背景色レジスタ（図示路）に記憶さ れた値がフレームバッファ３６に書き込まれる。前景及び背景色レジスタはデー タバス回路６６に配置されている。

パターンラインに関する線画エンジン６０の操作が、図１０と関連して例示され る。ブロック１０２において、ビクセル色は、パターンポインタレジスタによっ て指示された位置で、ラインパターンレジスタのビットによって指示された値に セットされる。３２ビツトラインパターンレジスタにとっては、パターンポイン タが通常操作下で３１で始まり、Ｏまでにデクリメントする。決定ブロック１０ ４において、線画エンジン６０は、ラインコマンドレジラスタの最後画素ヌルビ ットがセットされるか否かを決定し、現行のビクセルがラインの最後のビクセル であるか否かを決定する。現行のビクセルがラインの最後のビクセルでないなら ば、或いは最後画素ヌルビットが「０」にセットされているならば、ブロック１ ０２で決定されたビクセル色はブロック１０６においてフレームバッファ３６に 書き込まれる。後述されるように、メモリへの書込がラスタ操作を伴ってもよい 。もし最後画素ヌルビットがｒｌＪにセットされ、現行のビクセルが最後のビク セルであるならば、線画エンジン６０は、フレームバッファ３６に書き込まない 。決定ブロック１０８で線画エンジン６０は現行のビクセルがラインの最後のビ クセルであるか否かを決定する。現行のビクセルが最後のビクセルであるならば 、線画エンジン６０は、ラインコマンドレジラスタの保留パターンビットがｒＯ Ｊにセットされるか否かをみるために検査する。もしそうならば、ブロック１１ ２でパターンポインタレジスタは、３２ビツトパターンポインタレジスタ用に「 ３１」にリセットされる。保留パターンビットが決定ブロック１１０で「１」に セットされるならば、或いは現行のビクセルが決定ブロック１０８で最後のビク セルでないならば、線画エンジン６０は、パターンポインタレジスタに記憶され た値が決定ブロック１１４でパターン終了ポインタレジスタに記憶された値より 大きいか否かをみるためにチェックする。もしそうでなければ、パターンポイン タレジスタはブロック１１２で［３１」にリセットされる。もしパターンポイン タレジスタに記憶された値が決定ブロック１１４でパターン終了ポインタレジス タに記憶した値より大きく、現行のビクセルがブロック１１５で「１」にセット された最後画素ヌルビットを有するラインの最後のビクセルでないならば、パタ ーンポインタレジスタは、ブロック１１６でデクリメントされる。プログラム制 御は、パターンポインタレジスタの新規値によって指示されたラインパターンレ ジスタ中のビットによって指示された値に、ラインの次ビクセルがセットされた ブロック１０２に戻る。もし現行のビクセルがラインの最後のビクセルであり、 最後画素ヌルビットが［１」にセットされるならば、パターンポインタレジスタ はデクリメントされない。

パターン終了レジスジスタは、ラインパターンレジスタの全部又は部分を備えた ビットの周期化を形成する。例えば所望のパターンは、７つの前景ビクセル及び ７つの背景ピクセルを交互にしてもよい。この場合、ラインパターンレジスタの ビット２５〜３１がｒｌＪにセットされ、ラインパターンレジスタのビット１８ 〜２４が「０」にセットされる。パターン終了ポインタレジスタは、　「１８」 にセットされる。

保留パターンビットは、パターンが２又はそれ以上のラインを続行するか否かを 特定する。換言すれば、保留パターンビットが「１」にセットされるならば、ラ インパターンレジスタ及びパターン終了ポインタによって定義されたパターンは 各ライン区分の終りで［３１」にパターンポインタレジスタをリセットしないで 線分列に亙って続行する。

最後画素ヌルビットは、ラインの最後のビクセルがフレームバッファ３６に書き 込まれるか否かを特定する。この制御ビットの使用は、第１のラインの最後のビ クセルが次のラインの第１のビクセルであるラスタ操作の線分列に主に適する。

フレームバッファ３６への書込が、ラスタ操作コードレジスタによって制御され る。ラスタ操作コードレジスタに記憶された値は、ソースビクセル（ブロック１ ０２で決定されたビクセル値）で実行された論理的操作及びフレームバッファに 既に記憶された対応のビクセルを定義する。ラスタ操作が特定されるならば、デ ータバス回路は、目標ビクセルがメモリから回復され、ソースビクセルを有する 論理的操作及び結果がフレームバッファに記憶される読出修飾書込操作を実行す る。

表１５ ラスク操作コード レジスタ値　ラスク操作 ｏｏｏｏ　。

０００１　！　（Ｄ＋５） ００１０　Ｄ＆（！５） ００１１　！５ ０１００　（！Ｄ）＆５ ０１０１　！Ｄ ０１１０　Ｄ　ＸＯＲ５ ０１１１！（Ｄ＆５） １０００　Ｄ＆５ １００１　Ｄ　ＸＮＯＲ５ １０１０Ｄ １０１１　Ｄ＋（！５） １１０１　（！Ｄ）＋Ｓ 定義　Ｄ＝行き先 ＆−輪理積 ＋＝論理和 論理的操作がフレームバッファメモリで実行される限り、同じピクセル位置への ２重書込が、意に反した影響を起こすかもしれない。それ故、最後画素ヌル状態 ビットは、ラスク操作が線分列の頂点での単一ピクセルで二度実行されることを 防止している。

本発明は、先行技術より重要な有利な立場を形成する。自動開始、パラメータバ ッファリング及び線分列モードはラインを描く速度を非常に増加させる。計算の み及びパターンピクセル操作は、ラインを描くことの増加した柔軟性及び制御を 形成する。

本発明及びその利点が詳細に記述されたが、追加された請求の範囲によって定義 されるように、種々の変更、代用及び変形が発明の精神及び範囲がら逸脱しない でここになされ得ることが理解されるべきである。

ＦＩＧ、５ ＦＩＣ；、６ ＦＩＧ、９ フロントページの続き （８１）指定国　ＥＰ（ＡＴ、ＢＥ、ＣＨ，ＤＥ。

ＤＫ、ＥＳ、ＦＲ，ＧＢ、ＧＲ，ＩＥ、ＩＴ、ＬＵ、ＭＣ，ＮＬ、ＰＴ、ＳＥ） 、０Ａ（ＢＦ、ＢＪ、ＣＦ、ＣＧ、ＣＩ、ＣＭ、ＧＡ、ＧＮ、ＭＬ、ＭＲ，ＳＮ 、ＴＤ。

ＴＧ）、　ＡＴ、　ＡＵ、　ＢＧ、　ＢＲ，ＣＡ、　ＣＨ，ＤＥ。

ＤＫ、ＥＳ、ＦＩ、ＧＢ、ＨＵ、ＪＰ、ＫＲ，ＮＬ、ＮＯ，ＰＬ、　ＲＯ，ＲＵ 、５Ｅ （７２）発明者　フォンテノート、ダーウィンアメリカ合衆国テキサス州７７０ ９０ヒユーストン・ロメーヌ・レイン１０１４ （７２）発明者　バイラ、リチャード・エルアメリカ合衆国テキサス用７７０７ ０ヒユーストン・ブルドン・リッジ１３５５５アパートメント＃　１６２３ （７２）発明者　ウェルカー、マーク・ダブリュアメリカ合衆国テキサス州７７ ３８９スプリング・上ヨリ・フレスト６３１４ （７２）発明者　ウッド、ポール・ビーアメリカ合衆国テキサス用７７３８９ス プリング・デモクラシー・コート８０３４ （７２）発明者　プレセンハム、ジャック・イーアメリカ合衆国サウス・カロラ イナ州 ２９７３２０ツク・ヒル・リッチモンド・ドライブ１１３１

Claims (1)

1. 【特許請求の範囲】 １、ラインの第１及び第２最終点を定義するパラメータを受信する回路と、 前記第１及び第２最終点に基づいてラインパラメータを計算する回路と、 前記計算されたラインパラメータを記憶する回路と、前記記憶回路の内容を修正 する回路と、前記記憶されたパラメータに基づいてラインを描く線画回路とを備 えた複数のラインを描く回路。 ２、前記記憶回路がアドレスできるメモリを備える請求の範囲第１項記載の回路 。 ３、前記修正回路は、前記メモリを処理ユニットに結合させるインタフェース回 路を備える請求の範囲第２項記載の回路。 ４、前記受信回路は、第１及び第２最終点座標を受信する回路を備える請求の範 囲第１項記載の回路。 ５、前記第１及び第２最終点座標は各々Ｘ及びＹ座標を備える請求の範囲第４項 記載の回路。 ６、前記線画回路は、ラインを備えたピクセル座標又はアドレスを生成する回路 を備える請求の範囲第１項記載の回路。 ７、前記ラインパラメータは、エラー語及び傾斜語を備え、前記修正回路は、前 記傾斜語に基づいて新しいエラー語を計算する回路を備える請求の範囲第１項記 載の回路。 ８、前記計算回路は、前記記憶回路と通信する処理のユニットを備える請求の範 囲第７項記載の回路。 ９、前記ラインパラメータは、描かれるべきピクセルの数を定義するピクセルカ ウント語を備え、前記修正回路はパターンパラメータを計算し、前記ピクセルカ ウント語を修正する回路を備える請求の範囲第１項記載の回路。 １０、前記修正回路は、前記記憶回路の内容を修正した後に前記線画回路をイネ ーブルする回路を含む請求の範囲第１項記載の回路。 １１、ラインの第１及び第２最終点を定義するパラメータを受信し、 前記第１及び第２最終点に基づいてラインを定義するラインパラメータを計算し 、 ホストプログラムの制御下で処理ユニットによつて前記計算されたラインパラメ ータを修正し、 前記計算され、修正されたパラメータに基づいてラインを描くステップを備えた コンピュータにおけるラインを描く方法。 １２、メモリに前記計算されたラインパラメータを記憶するステップを更に備え る請求の範囲第１１項記載の方法。 １３、前記修正ステップは、処理ユニットが前記メモリ位置の内容を修正できる ステップを備える請求の範囲第１２項記載の方法。 １４、前記受信ステップは、第１及び第２最終点座標を受信するステップを備え る請求の範囲第１１項記載の方法。 １５、第１及び第２最終点座標を受信する前記ステップは、各々がＸ及びＹ座標 を備えた第１及び第２最終点座標を受信するステップを備える請求の範囲第１４ 項記載の方法。 １６、前記線画ステップは、ラインを備えたピクセル座標のアドレスを生成する ステップを備える請求の範囲第１１項記載の方法。 １７、前記計算ステップはエラー語及び傾斜語を計算するステップを備え、前記 修正ステップは、前記傾斜語に応答して前記エラー語を修正するステップを備え る請求の範囲第１１項記載の方法。 １８、前記計算ステップは、書き込まれるべきピクセルの数を定義するピクセル カウント語を計算するステップを備え、前記修正ステップは、パターンパラメー タを計算し、これに応答して前記ピクセルカウント語を修正するステップを備え る請求の範囲第１１項記載の方法。 １９、中央処理装置と、 ディスプレイと、 前記中央処理装置及びディスプレイに結合されたグラフィックプロセッサとを備 え、 前記グラフィックプロセッサは、 ラインの第１及び第２最終点を定義するパラメータを受信する回路と、 前記第１及び第２最終点に基づいてラインパラメータを計算する回路と、 前記計算されたラインパラメータを記憶する回路と、前記記憶回路の内容を修正 する回路と、前記記憶されたパラメータに基づいてラインを描く回路とを備えた コンピュータシステム。 ２０、前記記憶回路がアドレスできるメモリを備える請求の範囲第１９項記載の 回路。 ２１、前記修正回路は、前記メモリを処理ユニットに結合させるインタフェース 回路を備える請求の範囲第２０項記載の回路。 ２２、前記線画回路は、ラインを含んでいるピクセル座標のアドレスを生成する 回路を備える請求の範囲第１項記載の回路。