JPH09509272A - 描画環境変化をコンパクトに表現するプリンタドライバ - Google Patents

Abstract

(57)【要約】 たとえば、ＱｕｉｃｋＤｒａｗプリンタドライバのようなプリンタドライバであって、該プリンタドライバは、描画環境（ＧｒａｆＰｏｒｔによって特定される）における変化の奇跡を、Ｓｔａｔｅレコードをセーブすることによって保持する。各パターンおよびクリップ領域の内容でＳｔａｔｅを満たすのではなく、これらのメンバーの各々に対するレファレンスがＳｔａｔｅに格納される。このレファレンス参照は、描画に際してＳｔａｔｅが正確に再生されることを可能としながら、Ｓｔａｔｅの各要素を別々にセーブすることを可能とする。レファレンス参照は、ディスクアクセスやファイルサイズを大幅に減少し、これにより印刷動作を高速化する。レファレンス参照は、また、Ｓｔａｔｅ比較の間の重要な時間をセーブすることを可能とする。どのフィールドが変化したかを見つけるために、従前のドライバがトランスレーション（描画）時間におけるＧｒａｆＰｏｒｔ比較時にＳｔａｔｅを要求するのに対して、本方法においては、現在のＳｔａｔｅにおける各レファレンスが前回のＳｔａｔｅよりのレファレンスと比較される。レファレンスの比較は、レファレンスが４バイトにて格納され得るので、大きなパターンや領域を比較するよりも格段に高速である。

Description

【発明の詳細な説明】 発明の名称 描画環境変化をコンパクトに表現するプリンタドライバ 技術分野 本発明はプリンタドライバおよびコンピュータグラフィックスシステムにおけ るコンピュータ、プリンタ間の通信方法に関する。さらに詳しくは、本発明は、 グラフィックプリミティブのセットを用いてグラフィック機能を実現するプリン タドライバに関する。 背景技術 グラフィカルイメージを描画（レンダリング）することは、それがコンピュー タディスプレイ上であれ、印刷ページ上であれ、比較的複雑である。そして、そ の複雑さのゆえに、複数種類の異なるグラフィカル言語が開発されている。これ らの言語のいくつかは、たとえば、プリンタ制御言語（Printer Control Langua ge）のように、ハードコピーを生成するのに基本的に適したものである。また、 「ページ記述」言語はコンピュータ画面上におけるイメージの表示や印刷媒体上 におけるイメージの印刷に適している。たとえば、マッキントッシュコンピュー タにおいては、「ＱｕｉｃｋＤｒａｗ」として知られるグラフィックスライブラ リがマッキントッシュオペレーティングシステムの一部として組み込まれており 、画面上もしくは画面以外のイメージ形成に用いられる。同様に、ＰＣコンパチ ブルのコンピュータにおいては、ウィンドウズオペレーティングシステムはグラ フィックスデバイスインターフェース（Graphics Device Interface）ライブラ リという形態で描画ルーチンが提供される。このグラフィックスデバイスインタ ーフェースライブラリは、画面上および画面以外におけるすべての複雑なグラフ ィック機能をイメージングするものである。なお、ここでは、本発明の説明を、 ＱｕｉｃｋＤｒａｗを参照して行うこととする。しかしながら、本発明が他の広 範な種々のグラフィカル言語に適用できるものであることは理解されるべ きである。 図１に示されるように、ＱｕｉｃｋＤｒａｗは、映像画面上におけるプレゼン テーションや印刷媒体上における印刷のための高レベルアプリケーションプログ ラムよりのグラフィックスコマンドを変換する。ＱｕｉｃｋＤｒａｗはあらゆる マッキントッシュコンピュータに組み込まれているグラフィックスライブラリを 提供する。なお、ＱｕｉｃｋＤｒａｗについては、アップルコンピュータ社発行 のInside Macintosh，Vol．1，においてより完全に記述されており、これは本願 明細書に参照のために組み込まれる。ＱｕｉｃｋＤｒａｗは、コンピュータ画面 の大部分の内容を描画するのに用いられる上に、コンピュータプリンタとの通信 にも用いられる。それゆえ、コンピュータの読み出し専用メモリ（ＲＯＭ）に格 納されたＱｕｉｃｋＤｒａｗルーチンは、特定のプリンタに依存した制御関数と ともにプリンタドライバを形成するための核を構成する。このプリンタドライバ は、アプリケーションプログラムからのコマンドに応答して、ページ上の所望の イメージの印刷をプリンタに実行させる。 ＱｕｉｃｋＤｒａｗはいくつかの明らかな数学的な構造を定義する。これらの 数学的な構造は、処理において、関数において、データタイプにおいて広く用い られる。もっとも基本的なＱｕｉｃｋＤｒａｗのタイプは点であり、これは座表 面における水平、垂直位置を特定する２つの整数値からなる。他のタイプとして は、ライン、矩形、楕円、アーク、丸長方形、多角形および領域（region）があ げられる。多くの描画操作は、これらのオブジェクトをパターンで満たしたり縁 どりしたりすることで構成される。ＱｕｉｃｋＤｒａｗは、複数のフォントにお けるテキストの種々のサイズやスタイルによる描画をもサポートする。Ｑｕｉｃ ｋＤｒａｗはメモリの領域におけるビットイメージを変更することによって描画 を行う。ここで、メモリの領域とは、ディスプレイ画面の場合はフレームバッフ ァであり、印刷出力の場合はプリントバッファである。 ＱｕｉｃｋＤｒａｗは、ＧｒａｆＰｏｒｔと呼ばれる分離した描画領域を複数 定義することが可能である。各ＧｒａｆＰｏｒｔは自身の完全な描画環境を有し 、その描画環境は、グラフィック機能が、どのように、そしてどこにおいて実行 されるかを定義する。多くのＧｒａｆＰｏｒｔｓが一度にオープンされ得る。そ し て、それぞれのＧｒａｆＰｏｒｔは自身の座標系、描画パターン、背景パターン 、ペンサイズ、配置位置、文字フォントおよびスタイル等を有する。ＧｒａｆＰ ｏｒｔはマッキントッシュの重なり合うウインドウユーザインターフェースの基 礎である。一つのＧｒａｆＰｏｒｔが、印刷のための、ページの描画を行うため にプリンタＧｒａｆＰｏｒｔとして設計され得る。 各ＧｒａｆＰｏｒｔはｐｏｒｔＲｅｃｔと呼ばれる矩形を有し、それは当該Ｇ ｒａｆＰｏｒｔによる使用領域を定義する。各ＧｒａｆＰｏｒｔは固有のクリッ ピング領域を有する。クリッピング領域は、ＧｒａｆＰｏｒｔのｐｏｒｔＲｅｃ ｔのすべてのサブセットに対して、さらに描画を制限するのに用いられる。各Ｇ ｒａｆＰｏｒｔは、ライン、図形、テキストを描画するのに用いられる描画ペン を有する。ペンは４つの特徴値を有する。即ち、位置、サイズ、描画モード、描 画パターンである。ペンモードとペンパターンは、線や形状を描画するためにペ ンを移動させた際に、ペンの下にあるビットがどのように影響を受けるかを決定 する。各ＧｒａｆＰｏｒｔは、描画のための自身のテキストフォント、スタイル 、モードおよびサイズを当該ＧｒａｆＰｏｒｔ内に有する。 異なるイメージ図形を描画するための５つの異なる描画操作がある。即ち、フ レーム、ペイント、消去、反転およびフィルである。これらの図形描画操作のお のおのは、矩形、リージョン、長円弧、丸長方形、および多角形に適用され得る 。加えて、ＱｕｉｃｋＤｒａｗはテキストの描画、ビットコピー操作の遂行のた めのルーチンを提供する。 ＱｕｉｃｋＤｒａｗが生成し得る各図形のために、その図形を生成するための 基本的なグラフィック操作を遂行する分離した処理過程がある。即ち、フレーム 、ペイント、消去、反転、フィルである。これらの処理過程のおのおのは、その 図形の描画を実際に遂行するべく、順番にＱｕｉｃｋＤｒａｗ内低レベルルーチ ンを呼び出す。たとえば、ＱｕｉｃｋＤｒａｗにおける楕円フレーム、楕円ペイ ント、楕円消去、楕円反転、楕円フィル処理は、実際には、これらのオペレーシ ョンを楕円に対して遂行するＱｕｉｃｋＤｒａｗ内の単一の低レベルルーチンを 呼び出す。テキストおよび線の描画、ビットコピー操作の遂行のための低レベル 処理も存在する。低レベルルーチンはボトルネックプロシージャとも呼ばれ、グ ラ フィックプリミティブとみなしてもよい。主なＱｕｉｃｋＤｒａｗのボトルネッ クプロシージャは、ＳｔｄＴｅｘｔ、ＳｔｄＬｉｎｅ、ＳｔｄＢｉｔｓ、Ｓｔｄ Ｒｅｃｔ、ＳｔｄＯｖａｌ、ＳｔｄＰｏｌｙおよびＳｔｄＲｇｎである。 ページをイメージするために、ＱｕｉｃｋＤｒａｗプリンタドライバは、まず 、オペレーションのキャプチャモードにおいて動作し、次に、オペレーションの プレイバックモードにおいて動作する。典型的には、キャプチャの間には、Ｇｒ ａｆＰｏｒｔの設定変更や種々の図形を描画するためのコマンドが受信される。 これらの変化を反映する情報は、ストリームの中へ、たとえばディスクファイル へセーブされる。ＣｌｏｓｅＰａｇｅコマンドが受信されると、プリンタドライ バはアプリケーションプログラムをウエイトさせる。そして、プリンタドライバ は、そのページを記述する図形やＧｒａｆＰｏｒｔの変更を呼び戻し（play bac k）、プリントバッファ内のビットを操作し、当該ページのイメージを描写する 。グラフィック情報のメモリ依存的な性質のために、一般的にはページは一連の バンドとしてイメージされる。 大部分のＱｕｉｃｋＤｒａｗプリンタドライバは、印刷のために「ＤｒａｗＰ ｉｃｔｕｒｅ」という方法を用いている。この方法は、各々のそしてすべてのＧ ｒａｆＰｏｒｔの変化が各バンドに対して記録され、呼び戻されることを要求す る。結果として、典型的なプリントジョブに要求されるディスクアクセスの回数 とディスクストレージの量が大きくなる。ディスクの介在により、プリント時間 はより長くなる。 一つの解決策としては、プリンタＧｒａｆＰｏｒｔに対する各々のそしてすべ ての変化をその発生した順序で記録することに代えて、図形を描画するためのコ マンドが受信されるごとに（ＧｒａｆＰｏｒｔのＳｔａｔｅが最後に書き込まれ てから、次に変化がある毎に）、ＧｒａｆＰｏｒｔのＳｔａｔｅのスナップショ ットをストリームに記録することがあげられる。こうして、ＧｒａｆＰｏｒｔの 状態に関して、図形がストリームに格納される。加えて、その図形の矩形領域の 境界を示す情報はその図形とともに格納される。プリンタドライバがイメージバ ンドを描写するとき、それはバンドの境界矩形をストリームマネージャへ送るこ とができ、図形の境界矩形がイメージングバンドによって横切られた図形のみの プレイバックを要求する。 この改良された構成において、プリンタドライバは、次に、本質的に、各図形 がアプリケーションによって描画されるときに、ＧｒａｆＰｏｒｔの圧縮された ピクチャをＳｔａｔｅオブジェクトに格納する。図形がイメージングバンドに描 画されるに際して、描画に必要な特定のＳｔａｔｅのみが読み戻されることを要 求され、ＧｒａｆＰｏｒｔに対するあらゆる変化の順序は要求されない。 しかしながら、その様な構成は、Ｓｔａｔｅをセーブするのに比較的大きな量 のデータを用いる。特に、各Ｓｔａｔｅにペンパターン及びフィルパターンを格 納することは、大量のデータの格納とリトリーブを招く結果となる。 そこで、必要なことは、描画アプリケーションによって特定されたそのままの 描画環境を再生し、その能力を低下させることなく、より少ないディスクアクセ スとディスク空間を用いてグラフィックイメージを生成する方法を提供すること である。 発明の要約 本発明は、総合的には、上述の課題を解決するグラフィックイメージの生成方 法を提供するものである。グラフィックイメージはグラフィックスプリミティブ のセットを用いて生成される。各グラフィックスプリミティブは、グラフィック スプリミティブを起動するコマンドが受信されたときに、グラフィックス環境の 現在の状態（Ｓｔａｔｅ）にしたがって実行される（ＱｕｉｃｋＤｒａｗがそう であるように）。グラフィック環境の現在のＳｔａｔｅは情報フィールドの収集 によって特定され、画像ソース（たとえば、描画アプリケーション）によってそ の都度変更される。グラフィックス環境の以前のＳｔａｔｅのレコードは維持さ れ、グラフィックス環境の現在のＳｔａｔｅが以前の状態と比較される。もし、 何らかの情報フィールドが変化していれば、変化した情報フィールドの各々の現 在値がユニークに特定できる位置に記録される。そして、ユニークに特定できる 位置を参照することにより、変更された情報フィールドの各々の現在値を示すレ コードを用いて、現在のＳｔａｔｅが記録される。イメージキャプチャは以上の ようにして遂行される。イメージのプレイバックの間、グラフィック環境の以前 のＳｔａｔｅが読み戻され、そのレコードが保持される。そして、続くグラフィ ックス環境のＳｔａｔｅが以前の状態と比較される。もし、いずれかの情報フィ ールドが変化していれば、変化した情報フィールドの各々の値は、ユニークに特 定できる位置から読み戻される。そして、グラフィック環境の以前のＳｔａｔｅ の記録が、変化した情報フィールドのすべてを反映するように修正される。 図面の簡単な説明 本発明は、添付の図面に関連した以下の記述からよりよく理解される。 図１は、プリンタドライバをコンピュータグラフィックスシステムの他の要素 と関連づけて示すブロック図である。 図２は、図１のプリンタドライバの基本的なモジュールのより詳細な構成を示 すブロック図である。 図３は、プリンタドライバによって描画されるイメージの例を示す図である。 図４は、本発明による新しいＳｔａｔｅフォーマットを示す図である。 図５は、旧タイプのＳｔａｔｅフォーマットを示す図である。 図６は、図４に示されたＳｔａｔｅ表現を用いたファイルフォーマットの概略 図である。 発明を実施するための最良の形態 本発明は、特定の例に関して、以前の方法にしたがった場合にキャプチャとプ レイバックにおいて要求されるステップと、本発明の好適な実施形態にしたがっ た場合にキャプチャとプレイバック（トランスレーション）において要求される ステップとを詳細に比較するという方法によって最もよく理解されるであろう。 まず図２に示されるように、プリンタドライバは基本的に、キャプチャモジュ ール（即ち、キャプタ）とプレイバックモジュール（即ち、トランスレータ）と ストリームマネージャ（即ち、ストリーマオブジェクト）とを備える。キャプタ は、アプリケーションプログラムによって発行された描画コマンド、および描画 環境（ＧｒａｆＰｏｒｔ）の変化を記録させる。トランスレータはキャプタによ って記録された情報をプレイバックし、ピクチャ情報のバンドをイメージするべ くグラフィックスプリミティブを実行し、そのバンドをプリンタハードウエアに 送信する。ストリーマオブジェクトはメモリとの通信インターフェースとして機 能する。メモリは、たとえば、キャッシュメモリ、ディスクメモリ、あるいはこ れらの組み合わせのいずれであってもよい。 非常に単純化された例を挙げるために、アプリケーションプログラムがプリン タドライバに対して図３に示すイメージをプリントするよう指示したと仮定する 。図３のイメージは、ペンパターンとフィルパターンを有する第１および第２の 矩形を含む。 従前の方法に従えば、ＧｒａｆＰｏｒｔは、ＧｒａｆＰｏｒｔにおいて何らか の変化があったかどうかを判断するために、前回セーブされたコピーと比較され る。変化が発見されると、ＧｒａｆＰｏｒｔのあらゆる重要なフィールドがＳｔ ａｔｅレコードにコピーされる。そして、Ｓｔａｔｅは、ストリーマオブジェク トへ送られ、ストリームにセーブされる。それゆえ、キャプチャの実行時に以下 のステップが生じる。 １．アプリケーションは初期のＧｒａｆＰｏｒｔ設定をセットする。 ２．アプリケーションは第１の矩形フレームを描画する。 ３．キャプタは現在のＧｒａｆＰｏｒｔをセーブされた前回のＳｔａｔｅと比 較する。 ４．ペンパターンの変化が発見される。 ５．ＧｒａｆＰｏｒｔの各部がメモリにコピーされ、カラーマッチが行われ（ カラーＱｕｉｃｋＤｒａｗの場合）、単一のステートとしてストリームにセーブ される。 ６．今セーブされた新しいＳｔａｔｅに関して、第１の矩形がストリームにセ ーブされる。 ７．アプリケーションはフィルパターンを変更する。 ８．アプリケーションは第２の矩形を描画する。 ９．キャプタは現在のＧｒａｆＰｏｒｔを前回セーブされた状態と比較する。 １０．変化（フィルパターンにおける変化）が、ＧｒａｆＰｏｒｔの各部をコ ピーさせ、カラーマッチさせ、ストリームにセーブさせる。 続いて、トランスレーションの実行の間に、以下のステップが発生する。 １１．トランスレータは、第１の矩形を読み込ませる。 １２．トランスレータは、矩形とともにセーブされたＳｔａｔｅレファレンス を前回のＳｔａｔｅと比較し、違いを発見する。 １３．その矩形図形に関して参照された新しいＳｔａｔｅが読み込まれる。 １４．その新しいＳｔａｔｅの各フィールドはＧｒａｆＰｏｒｔと比較され、 あらゆる異なるフィールドがＧｒａｆＰｏｒｔにおいて更新される。 １５．トランスレータは、その矩形フレームを描画するのに適切なグラフィッ クスプリミティブを実行する。 １６．トランスレータは、第２の矩形を読み込ませる。 １７．Ｓｔａｔｅの比較により、新しいＳｔａｔｅをストリームより読み込ま せる。 １８．新しいＳｔａｔｅの各フィールドはＧｒａｆＰｏｒｔと比較され、あら ゆる異なるフィールドがＧｒａｆＰｏｒｔにおいて更新される。 １９．トランスレータは、第２の矩形を描画するために、適切なグラフィック スプリミティブを実行する。 ＧｒａｆＰｏｒｔのあらゆる重要なフィールドがＳｔａｔｅにセーブされ、か つＳｔａｔｅは変化が発見されるたびにストリームにセーブされるので、メモリ への書き込みやメモリよりの読み出しに無視できないほどのオーバーヘッドを招 く。これは、メモリがディスクメモリであれば、より顕著である。 これに対して、本方法によれば、各パターンやクリップリージョンの内容でＳ ｔａｔｅを満たすのではなく、これらのメンバーの各々に対するレファレンスが ステートに格納される。このレファレンスは、Ｓｔａｔｅの各コンポーネントが 、別々にセーブされることを可能とするとともに、描画に際してはＳｔａｔｅが 正確に再現されることを可能とする。更に、レファレンスはＳｔａｔｅの比較の 間の有用な時間を節約することを可能とする。従前のドライバがトランスレーシ ョン時におけるＧｒａｆＰｏｒｔの比較にＳｔａｔｅを要求したのに対して、本 方法では、どのフィールドが変化したかを見るために、現在のＳｔａｔｅの各レ ファレンスが前回のＳｔａｔｅの各レファレンスと比較される。４バイトで格納 さ れ得るレファレンスを比較することは、大きなパターンや領域を比較するのに比 べて非常に高速である。 本方法によれば、キャプチャの実行の間に、以下のステップが発生する。 １．アプリケーションは初期のＧｒａｆＰｏｒｔセットを設定する。 ２．アプリケーションは第１の矩形フレームを描画する。 ３．キャプタは現在のＧｒａｆＰｏｒｔと前回セーブされた状態のコンポーネ ントとを比較する。 ４．ペンパターンの変化が発見される。 ５．新しいペンパターンがストリームに書き込まれる。 ６．現在のＳｔａｔｅが新しいペンパターンに関して更新されるとともに、書 き出される。 ７．新しいステートに関して矩形図形がストリームにセーブされる。 ８．アプリケーションがフィルパターンを変更する。 ９．アプリケーションは第２の矩形を描画する。 １０．キャプタは現在のＧｒａｆＰｏｒｔと前回にセーブされた状態を比較す る。 １１．新しいフィルパターンが発見される。 １２．新しいフィルパターンがストリームに書き込まれる。 １３．現在のＳｔａｔｅが、新しいフィルパターンに関連して更新されるとと もに、書き出される。 １４．第２の矩形図形が新しいステートに関連してストリームにセーブされる 。 なお、キャプチャ実行中における、ステップ５及び６と、ステップ１１及び１ ２との間の重要な相違に注意すべきである。フィルパターンのペンパターンが変 化するときには、完全なＳｔａｔｅはもはや書き出されない。代わりに、新たな パターン自身が書き出され、それに対するレファレンスがステートにセーブされ る。新しいＳｔａｔｅとして書き出されるものは、それゆえ、レファレンスの集 まりであり、パターン自体ではない。 続いて、本方法によれば、トランスレーションの実行の間、以下のステップが 発生する。 １５．トランスレータは第１の矩形を読む。 １６．トランスレータは矩形図形とともに格納されたＳｔａｔｅレファレンス と前回のＳｔａｔｅとを比較し、ペンパターンのレファレンスが変更したことを 発見する。 １７．新しいペンパターンが読み込まれ、ＧｒａｆＰｏｒｔにおいて更新され る。 １８．トランスレータは矩形フレームを描画する。 １９．トランスレータは第２の矩形を読み込む。 ２０．トランスレータは、Ｓｔａｔｅレファレンスが変化したことを発見し、 新しいステートに読み込む。そして、新しいＳｔａｔｅレファレンスを前回のＳ ｔａｔｅレファレンスと比較し、フィルパターンのレファレンスが変化したこと を発見する。 ２１．新しいフィルパターンが読み込まれ、ＧｒａｆＰｏｒｔにおいて更新さ れる。 ２２．トランスレータは第２の矩形を描画する。 トランスレーションにおいて、ステップ１６及び１７と、ステップ２０及び２ １に重要な相違があることに注意すべきである。新しいＳｔａｔｅの全てのフィ ールドをＧｒａｆＰｏｒｔと比較する代わりに、トランスレータはＧｒａｆＰｏ ｒｔのフィールドが更新されなければならないことを示すＳｔａｔｅ内の新しい レファレンスを認知し、単にそのフィールドを更新する。 図４は、Ｓｔａｔｅ情報の新しいフォーマットを示す図である。なお、クリッ ピング領域、可視領域、ペンパターン、フィルパターン、背景パターンの各項に 関して、各項目は、現在の状態として格納されたレファレンスとともに、ストリ ームに別々にセーブされる。ただし、全項目ではない。与えられた描画操作の為 のＳｔａｔｅとしてストリームにセーブされる情報は、合計４０バイトの情報を 含む。前述の項目がＳｔａｔｅ自体にセーブされる従前の方法においては、図５ に示されるように、Ｓｔａｔｅとしてストリームにセーブされる情報は、合計で およそ２００バイトの情報を含むことになる。ＧｒａｆＰｏｒｔの変更の回数と 頻度に依存して、本方法はメモリアクセスのオーバーヘッドを半分、もしくはそ れ以下に減らすことができる。クリッピング領域や可視領域が大きい（最大、３ ２０００バイト）極端な場合では、改善の度合は極めて大である。 図６は、ストリーマオブジェクトによって格納され、読み戻される結果ファイ ルを示す図である。例えば、矩形を示す「Ｒｅｃｔ」のような図形レコードは、 Ｓｔａｔｅレコードにポインタとともに格納される。Ｓｔａｔｅレコードは、ペ ンパターンの様なアイテムを順次指定する。同じアイテムが、他のＳｔａｔｅレ コードから指定されうる。 本発明の精神や本質から離れることなく、本発明が他の特定の形態で当業者によ って実施されうることは明らかである。ここに開示された実施形態は、それゆえ 、全ての点において例証的なものとみなされるものであり、限定的なものではな い。本発明の範囲は、添付の請求の範囲によって示されるものであり、前述の実 施形態によって示されるものではない。そして、本発明の手段及び等価の範囲内 で実施されうる全ての変更は本発明に包含されるものである。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ， ＤＫ，ＥＳ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，Ｍ Ｃ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ，ＳＮ， ＴＤ，ＴＧ)，ＡＰ(ＫＥ，ＭＷ，ＳＤ，ＳＺ，ＵＧ)， ＡＭ，ＡＴ，ＡＵ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，Ｃ Ｈ，ＣＮ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ ，ＧＥ，ＨＵ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ， ＬＫ，ＬＲ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＮ，Ｍ Ｗ，ＭＸ，ＮＬ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ ，ＳＤ，ＳＥ，ＳＩ，ＳＫ，ＴＪ，ＴＴ，ＵＡ，ＵＳ， ＵＺ，ＶＮ 【要約の続き】 ンスの比較は、レファレンスが４バイトにて格納され得 るので、大きなパターンや領域を比較するよりも格段に 高速である。

Claims (1)

1. 【特許請求の範囲】 １． グラフィックプリミティブのセットを用いてグラフィックイメージを生成 する方法であって、該グラフィックプリミティブの各々は、そのグラフィックプ リミティブを起動するコマンドを受信したときのグラフィック環境の現在のＳｔ ａｔｅに基づいて実行され、上記グラフィック環境の現在のＳｔａｔｅは情報フ ィールドの集合によって特定されるとともに画像ソースによって随時変更され、 前記グラフィック環境の前回のＳｔａｔｅのレコードを保持するステップと、 前記グラフィック環境における前記現在のＳｔａｔｅを以前の状態と比較する ステップと、 いずれかの情報フィールドが変化した場合、変更した情報フィールドの各々の 現在値をユニークに特定可能な位置に記録するステップと、 前記ユニークに特定可能な位置を参照することによって変更した情報フィール ドの各々の現在値を特定するレコードを用いて現在のＳｔａｔｅを記録するステ ップと を備える特徴とするグラフィックイメージを生成する方法。 ２． 前記グラフィック環境の以前の状態を読み戻し、維持するステップと、 前記グラフィック環境のその後のＳｔａｔｅを読み戻すステップと、 いずれかの情報フィールドが変化した場合、変化した情報フィールドの各々の 値を格納する前記ユニークに特定可能な位置から、その値を読み戻すステップと 、 全ての変化した情報フィールドを反映するために、前記グラフィック環境の以 前のＳｔａｔｅのレコードを修正するステップとを更に備える ことを特徴とする請求の範囲第１項に記載の方法。 ３． 前記比較のステップは、前記グラフィック環境の前記その後のＳｔａｔｅ における複数の参照ポインタと、該グラフィック環境の前記以前のＳｔａｔｅに おける複数の参照ポインタとを比較することを含む ことを特徴とする請求の範囲第２項に記載の方法。 ４． 前記参照ポインタは、複数のクリッピング領域、可視領域、ペンパターン 、フィルパターン、背景パターンへの参照ポインタを含む ことを特徴とする請求の範囲第３項に記載の方法。