JPH08297737A - 任意図形クリッピング方法および装置 - Google Patents

Abstract

(57)【要約】 【課題】高速に、しかもメモリ使用量が比較的少なくて
済む（低コスト）、非矩形多角形に対してオブジェクト
をクリップする方法と装置を提供する。 【解決手段】オリジナルのページに対して非矩形クリッ
ピングパス（ＣＰ）が定義される（９０１）。次に、非
矩形クリッピングパスの境界領域の幅と高さに正確に同
じになるモザイクバッファ２０と呼ばれる矩形の境界が
作成される（９０２）。ＣＰ用のあらゆるオブジェクト
は高速矩形クリッピング処理を用いてモザイクバッファ
（ＭＢ）に対してクリップされる（９０３、９０４）。
すべてのオブジェクトが非矩形クリッピングパスに対し
てクリップされた後、モザイクバッファがパターンバッ
ファ（ＰＢ）に変換される（９０５）。最後に、ＰＢの
内容がオリジナルのクリッピングパスに対してクリップ
される（９０６）。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はコンピュータグラフィッ
クスシステムに関し、より詳細には任意の形状の多角形
をクリップする方法に関する。任意の形状の多角形のク
リッピングは任意の形状の多角形によって区切られた領
域の外側にあるオブジェクトの各部を除去する処理であ
る。

【０００２】

【従来の技術】グラフィックプリンタを含むコンピュー
タグラフィックスシステムはワールド座標系内でピクチ
ャを定義する。これは、ユーザーが適宜選択する任意の
デカルト座標系でも定義できる。ワールド座標内で定義
されるピクチャはグラフィックシステムにとって装置座
標にマッピングされる。装置座標とはたとえばコンピュ
ータスクリーンや印刷されるページである。通常、グラ
フィックシステムは、ユーザーがピクチャ定義のどの領
域を表示するか、またそれを表示装置のどこに表示すべ
きかを指定させることができる。１つの領域だけを選択
して表示することもできるし、またいくつかの領域を選
択することもできる。かかる領域は別々の表示位置に表
示することができる。またあるいは１つの領域をそれよ
り大きい領域への小さな挿入部分とすることもできる。
この変換処理には、選択された領域を変形しスケーリン
グする動作とかかる領域の外側のピクチャ部分を削除す
る動作が含まれる。これらの動作はウィンドウイングお
よびクリッピングと呼ばれる。

【０００３】ワールド座標内で指定された矩形の領域は
ウィンドウと呼ばれる。ウィンドウがマッピングされる
表示装置上の矩形領域はビューポートと呼ばれる。ビュ
ーポートの位置を変えることによって、オブジェクトを
出力装置の異なる位置に表示することができる。また、
ビューポートの大きさを変化させることによって、オブ
ジェクトの大きさや比率(proprtion)を変化させること
ができる。異なる大きさのウィンドウをビューポート上
に連続してマッピングするとズーミング効果を得ること
ができる。ウィンドウを小さくしていくことによって、
ユーザーはシーンの一部を拡大して大きなウィンドウで
は表示されない細部を見ることができる。同様に、ウィ
ンドウを徐々に大きくすることによってシーンの一部分
を縮小していき全体像を見ることができる。固定された
大きさのウィンドウをより大きなピクチャを横切るよう
に移動させることにパン効果が得られる。

【０００４】ウィンドウをビューポートにマッピングす
ると、そのウィンドウ内のピクチャ部分だけが表示され
る。そのウィンドウの外にあるものはすべて放棄され
る。指定された境界線の外側に定義されたピクチャのす
べての部分を除去する手順をクリッピングと呼ぶ。

【０００５】クリッピング手順は線クリッピング法か多
角形クリッピング法のいずれかに分類される。線クリッ
ピング法は全体がウィンドウ境界内に入っている線と全
部あるいは一部をクリップすべき線を判定する。部分的
にクリップすべき線については、ウィンドウ境界との交
差点を計算しなければならない。ピクチャには無数の線
分が含まれるため、クリッピング処理はできるだけ効率
的に行なわなければならない。かかる線クリッピング法
の１つがCohenとSutherlandによって開発された。ま
た、他の線クリッピング法がLiangとBarskyによって開
発された。これらの線クリッピング法はいずれもコンピ
ュータグラフィックスの分野では周知である。

【０００６】LiangとBarskyの開発した他のクリッピン
グ技術では、エッジを助変数方程式で表わすことによっ
てクリッピングを行なう。この表示法を用いると、入力
多角形の特定のエッジの出力多角形に対する対応が数値
化される。Communication ofthe ACM、26、11、868-877
（1983年11月）のYou-Dong LiangとBrian A. Barskyの
“An Analysis and Algorithm for Polygon Clipping"
を参照されたい。LiangとBarskyの処理の利点は任意の
形状のウィンドウを助変数線方程式(parametricline eq
uation)を用いてウィンドウの境界とクリップすべき領
域の境界の両方を記述することができることである。

【０００７】

【発明が解決しようとする課題】上述したように、当該
技術分野では矩形クリッピングパス（矩形のクリッピン
グ対象）に対する多数のクリッピング法が知られてい
る。かかるクリッピング法のいくつかは任意形状多角形
クリッピングパス（任意形状多角形のクリッピング対
象）に対するクリッピングにも適用することができる。
しかし、任意形状多角形クリッピングパスが用いられる
と、クリッピング法のスループットは大幅に低下する。
特に、レーザープリンタ等のリアルタイムクリッピング
を必要とするアプリケーションでは、クリッピングは割
り当てられた時間内で完了しなければならず、いかにク
リッピング法のスループットを向上させるかが問題とな
る。

【０００８】本発明では、以上のような問題点を解決す
るために、高速に、しかもメモリ使用量が比較的少なく
て済む（低コスト）、非矩形多角形に対してオブジェク
トをクリップする方法と装置を提供することを目的とす
る。

【０００９】

【課題を解決するための手段】本発明は非矩形多角形に
対してオブジェクトをクリップする方法と装置に関す
る。本発明では、まずモザイクバッファとも呼ばれる矩
形バッファを定義する。この矩形バッファは非矩形多角
形の最大高さと最大幅に等しい高さと幅を有する。次
に、高速矩形クリッピング法を用いてこの矩形バッファ
に対してオブジェクトがクリップされる。クリッピング
が完了すると、矩形バッファはパターンバッファに変換
される。最後に、このパターンバッファが任意クリッピ
ング法を用いて非矩形多角形に対してクリップされる。

【００１０】

【実施例】本発明はここに説明する具体的実施例には限
定されない。上述したように、当該技術分野では矩形ク
リッピングパスに対する多数のクリッピング法が知られ
ている。かかるクリッピング法のいくつかは任意形状多
角形クリッピングパスに対するクリッピングにも適用す
ることができる。しかし、任意形状多角形クリッピング
パスが用いられると、クリッピング法のスループットは
大幅に低下する。かかるスループットの影響を受けない
アプリケーションもあるが、悪影響を受けるアプリケー
ションもある。特に、レーザープリンタ等のリアルタイ
ムクリッピングを必要とするアプリケーションでは、ク
リッピングは割り当てられた時間内で完了しなければな
らない。以下の説明ではレーザープリンタの特定のアプ
リケーションに焦点を当てることによって、かかるリア
ルタイムクリッピングにおける制約はより明確に理解さ
れるであろう。

【００１１】電子写真式プリンタとも呼ばれる今日のレ
ーザープリンタでは、媒体が移動し始めるとレーザーに
は画像データが連続的に供給されねばならない。レーザ
ーが適切なタイミングでデータを受け取れるようにする
ためにはさまざまな方法が用いられる。簡単な方法とし
ては、レーザープリンタのフォーマッティングシステム
に充分な処理能力を持たせてすべての計算をレーザーが
媒体に印刷を行なうより速く行なうことができるように
する方法がある。しかし、ページが複雑になってプロセ
ッサがレーザーに連続的なデータストリームを供給でき
ない場合、このページをプリンタのメモリに事前にレン
ダリングし、その後メモリからレーザーに直接読み出さ
なければならない。かかる事前処理によってかなりの量
のメモリが消費される。ページが多数の任意クリッピン
グパスを含んでいる場合、プロセッサの負荷が大きくな
り過ぎ、メモリへのこのページの事前レンダリングが必
要になることがある。

【００１２】周知のクリッピング法を用いて、矩形クリ
ッピングパスに対するオブジェクトのクリッピングを、
任意形状クリッピングパスに対するクリッピングよりは
るかに高速に行なうことができる。したがって、任意形
状クリッピングパスの数を制限することが有益である。
しかし、かかる制限を設けることは実用的ではなく、ま
た好ましくもない。本発明ではこれに基づいて任意クリ
ッピングパス法を用いなければならない数を減少させ
る。

【００１３】すなわち、本発明の実施例ではモザイクバ
ッファと呼ばれる矩形クリッピング領域が定義される。
後続の着信オブジェクトはすべてこの矩形バッファに対
してクリップされる。モザイクバッファは矩形であるた
め、より効率的な矩形クリッピング法を用いることがで
きる。すべての着信オブジェクトがモザイクバッファに
対してクリッピングされると、モザイクバッファの内容
がオリジナルの任意クリッピングパスに対してクリップ
される。したがって、この任意クリッピングルーチン
は、モザイクバッファ内の複数のオブジェクトのそれぞ
れに対して実行されるのではなく１回だけ実行される。
より高速な任意クリッピングについては、ラスタ演算任
意クリッピング法を用いてモザイクバッファに内容がオ
リジナルのクリッピングパスに対してクリップされる。

【００１４】以上の原理に基づいて次に本発明の実施例
を詳細に説明する。図１にはページ１０と任意パス１１
を示す。本発明以前には、ページ１０上の任意パス１１
にレンダリングすべきそれぞれのオブジェクトは任意パ
スクリッピング法を用いて任意パス１１に対してクリッ
ピングされる。しかし、以下の説明から当業者には任意
クリッピング法の実行回数が１回に低減されることが理
解されるであろう。

【００１５】図２に示すように、本実施例の最初のステ
ップは矩形のバッファ（ここではモザイクバッファ２０
と呼ぶ）を定義することである。モザイクバッファ２０
は任意パス１１を完全に包含するものでなければならな
い。次に、図３に示すように、テキスト３１、円３０等
のオブジェクトがモザイクバッファ２０にクリップされ
る。モザイクバッファ２０は矩形であるため、効率的な
矩形クリッピング法が用いられる。任意パス１１に対し
て指定されたすべてのオブジェクトがモザイクバッファ
２０にクリップされると、モザイクバッファは図４に示
すようにパターン４０に変換される。

【００１６】使用される矩形クリッピング法に応じて、
それぞれのオブジェクトはモザイクバッファ２０へのク
リッピングにさいしてラスタ化される。モザイクバッフ
ァ２０をパターン４０に変換する処理によって、矩形ク
リッピング中にラスタ化されなかったあらゆるオブジェ
クトがラスタ化され、これによってパターン４０はラス
タ（すなわちビットマップ）情報のみを含む。モザイク
バッファ２０がすべてのラスタ情報を含む場合、パター
ン４０への変換は単なる名前の変更である。次に、図５
に示すように、パターン４０が任意パス１１に対してク
リップされる。このクリッピングの結果を図６に示す。

【００１７】任意クリッピングパス１１に対するパター
ン４０のクリッピングはいくつかの方法で実行すること
ができる。本実施例では次に説明するラスタ演算法が用
いられる。一代替実施例では、上述したような周知の任
意クリッピング法の１つを用いてこの任意クリッピング
を行なうことができる。ラスタ演算任意クリッピング法
（ここではＲＯＰと称する）は大きな性能上の利点を有
するが、メモリの消費量が大きいという欠点がある。上
述した任意クリッピング法ではＲＯＰ法におけるメモリ
消費の問題は発生しない。しかし、かかる任意クリッピ
ング法はなかりの計算資源を必要とする。

【００１８】図７にはＲＯＰ任意クリッピング法の一実
施例を示す。ここでは、任意パス７１に対してパターン
７０がクリップされる。クリッピング動作を実行する前
に、任意パス７１に充填パターン７２が入れられる。こ
れら３つの入力がＲＯＰ機械７３によって処理されて最
終出力６０が生成される。

【００１９】ＲＯＰ機械７３は任意パス７１内のパター
ン７０と充填パターン７２に対するビットマップ入力に
基づいてクリッピングを実行する。ビットマップ領域に
おけるこの演算条件によってＲＯＰ処理はメモリを大き
く消費するものとなっている。

【００２０】図８には図７に示すＲＯＰ機械７３によっ
て実行される実際のＲＯＰ処理をより詳細に示す。ま
ず、パターン７０は充填された任意パス８１とビットご
とに論理和される。充填された任意パス８１は図８には
その外形を円で示している。この想像上の外形線は図８
の理解を助けるために加えたものである。この論理演算
の結果を要素８２に示す。次に、要素８２とオリジナル
のパターン７０との排他的論理和が取られる。この論理
演算の出力が最終的なクリップされたオブジェクト７４
となる。当業者には、論理和と排他的論理和の演算はハ
ードウエアとソフトウエアのいずれにおいても効率的に
実行しうることは明らかである。したがって、ＲＯＰク
リッピング演算をハードウエアで実行することによっ
て、ＲＯＰクリッピング演算は比較的短い時間でほとん
ど処理パワーを用いることなく実行される。

【００２１】図１に示すオリジナルの任意パス１１がペ
ージ１０に比較して大きい場合、上述したＲＯＰ法のメ
モリ条件がメモリ資源を越えてしまう。このような条件
下では、当該分野で周知のより計算量の大きい任意クリ
ッピング法を用いなければならない。どのクリッピング
を用いるべきかを決めるかかる判断は処理の早い段階で
行なわれなければならない。図４に関連して、モザイク
バッファ２０からパターン４０への変換はモザイクバッ
ファ２０をビットマップパターン４０にラスタ化するこ
とによって行なわれると述べた。しかし、ＲＯＰ法の代
わりに任意クリッピング法を用いる場合、このラスタ化
は不要である。したがって、パターン４０はラスタ情報
だけではなくベクトル、ラスタ、およびフォント情報を
含む。上述したように、図５において、任意クリッピン
グ法が実行され、パターン４０が任意パス１１に対して
クリップされて図６に示すような結果が得られる。

【００２２】次に、図９を参照して本実施例の論理フロ
ーを示す。図１に示すようなオリジナルのページ１０に
対して非矩形クリッピングパス（ＣＰ）が定義される
（９０１）。当業者には、非矩形クリッピングパスは多
数の資源に源を発することができることは明らかであろ
う。しかし、プリンタの例でさらに説明すると、プリン
タに取り付けられたシステムがこの非矩形クリッピング
パスを定義し、その定義をプリンタに伝える。

【００２３】次に、図２においてモザイクバッファ２０
と呼ばれる矩形の境界が作成される（９０２）。このモ
ザイクバッファの寸法は非矩形クリッピングパスの境界
領域の幅と高さに正確に同じになるように定義される。
ＣＰ用のあらゆるオブジェクトは高速矩形クリッピング
処理を用いてモザイクバッファ（ＭＢ）に対してクリッ
プされる（９０３、９０４）。すべてのオブジェクトが
非矩形クリッピングパスに対してクリップされた後、モ
ザイクバッファがパターンバッファ（ＰＢ）に変換され
る（９０５）。どの高速矩形クリッピング処理（９０
３）を用いるかによってＭＢからＰＢへの変換にどのよ
うな演算を行なうべきかが決まる。たとえば、高速矩形
クリッピング処理（９０３）からベクトル情報が出力さ
れる場合、ＭＢはＰＢにラスタ化しなければならない。
あるいは高速矩形クリッピング処理（９０３）がクリッ
ピング処理の一部としてラスタ化された出力を生成する
ことがある。この場合、ＭＢからＰＢへの変換はＰＢを
ＭＢから複製することにほかならない。当業者には他の
可能性が存在することは明らかであろう。

【００２４】最後に、ＰＢの内容がオリジナルのクリッ
ピングパスに対してクリップされる（９０６）。この任
意クリッピング処理はさまざまな方法で実行することが
できるが、図９ではＲＯＰ法が用いられている。ＲＯＰ
法を示す簡略化したフローチャートを図１１に示す。ま
ず、非矩形クリッピングパスに充填パターンが充填され
（１１０１）、ビットマップ表示に変換される。ビット
演算においては、このパターンバッファと充填された非
矩形クリッピングパスとの論理和がとられる（１１０
２）。最後に、１１０２の結果とオリジナルのパターン
バッファとの排他的論理和がとられ、所望の出力が生成
される。

【００２５】図１０を参照して、別の実施例の論理フロ
ーを説明する。図９に示すフローチャートと同様に、ま
ず非矩形クリッピングパス（ＣＰ）が定義される（１０
０１）。次に、図２でモザイクバッファ２０と呼ばれる
矩形の境界が作成される（１００２）。ＣＰ用のあらゆ
るオブジェクトは高速矩形クリッピング処理を用いてモ
ザイクバッファ（ＭＢ）に対してクリップされる（１０
０３、１００４）。すべてのオブジェクトが非矩形クリ
ッピングパスに対してクリップされた後、モザイクバッ
ファがパターンバッファに変換される（１００５）。本
実施例では任意クリッピング処理が用いられ、したがっ
て、ＭＢからＰＢへの変換中にあらゆるベクトル情報を
保持することが望ましい。したがって、ＭＢの内容が単
純にＰＢに移動される。最後に、ＰＢの内容がオリジナ
ルの非矩形クリッピングパスに対してクリップされる
（１００６）。

【００２６】図１２にはプリンタあるいはグラフィック
スシステムのブロック図を示す。中央演算処理装置（Ｃ
ＰＵ）２０００がバスシステムによってＲＡＭ ２００
２、ＲＯＭ ２００３、出力２００４、入出力（Ｉ／
Ｏ）２００５、および他の周辺装置２００１に接続され
ている。通常動作では、ＣＰＵ ２０００はＩ／Ｏ ２
００５を介してコマンドとデータを受け取る。Ｉ／Ｏ
２００５を介して受け取った情報に基づいて、ＣＰＵ
２０００はＲＯＭ ２００３あるいはＲＡＭ ２００２
に格納された各種のプログラムを実行する。出力２００
４は陰極線管（ＣＲＴ）等のような表示装置とすること
もでき、また次に説明するようにプリンタとすることも
できる。

【００２７】図１２で示すシステムで本発明を実行しよ
うとする場合、まず非矩形クリッピングパスがＩ／Ｏ
２００５を介してＣＰＵ ２０００に転送される。次
に、この非矩形クリッピングパスはＲＡＭ ２００２に
格納される。次に、ＣＰＵ ２０００はＲＯＭ ２００
３に格納された命令にしたがってモザイクバッファを定
義し、このモザイクバッファもまたＲＡＭ ２００２に
格納される。後続のあらゆるオブジェクト（これにはテ
キスト、ベクトル、およびラスタ図形が含まれうる）は
Ｉ／Ｏ ２００５を介してＣＰＵ ２０００に送られ
る。ＣＰＵ ２０００はそれぞれのオブジェクトをモザ
イクバッファに対してクリップする。最後に、ＣＰＵ
２０００はＩ／Ｏ ２００５を介して、新たなクリッピ
ングパスを定義すべきことあるいはすべてのオブジェク
トが送出されたことを示すコマンドを受け取る。

【００２８】ＣＰＵ ２０００がこの非矩形クリッピン
グパスのためのすべてのオブジェクトをクリップした
後、本発明によればモザイクバッファがパターンバッフ
ァに変換される。次に、ＣＰＵ ２０００はこのパター
ンバッファをオリジナルの非矩形クリッピングパスに対
してクリップし、その結果をＲＡＭ ２００２に格納す
る。かかるクリッピングはＲＯＰハードウエア２００６
で実行することもできるし、また他の任意クリッピング
法で実行することもできる。

【００２９】ＲＯＰハードウエア２００６を使用するた
めに、ＣＰＵ ２０００はパターンバッファ、充填バッ
ファ、および被矩形クリッピングパスをＲＯＰハードウ
エア２００６に転送する。ＲＯＰハードウエア２００６
の出力は出力２００４あるいはＲＡＭ ２００２に送ら
れる。任意クリッピング法を用いる場合、ＣＰＵ ２０
００は必要な命令を実行してその任意クリッピング法を
実行する。

【００３０】ＣＰＵ ２０００は本発明には不必要な追
加の格納スペースや他の周辺装置を必要とすることがあ
る。かかる追加の周辺装置は図１２には簡単に周辺装置
２００１として示されている。

【００３１】本発明の実施例を電子写真式プリンタとの
関連において説明したが、本発明は他の種類のグラフィ
ックシステムにも適用することができる。かかるシステ
ムとしてはコンピュータシステム、撮像システムがあ
る。

【００３２】以上、本発明の実施例について詳述した
が、以下、本発明の各実施態様の例を示す。 （実施態様１）．ある高さと幅を有する任意クリッピン
グパス（１１）に対してオブジェクト（３０、３１）を
クリップする方法であって、前記の任意クリッピングパ
ス（１１）の高さと幅に等しい高さと幅を有する矩形バ
ッファ（２０）を定義するステップ（９０２、１００
２）、前記のオブジェクト（３０、３１）を前記の矩形
バッファ（２０）に対して矩形クリッピングするステッ
プ（９０３、１００３）、および前記の矩形バッファ
（２０）を前記の任意クリッピングパス（１１）に対し
て任意クリッピングするステップ（９０６、１００６）
を有する方法。 （実施態様２）．前記のクリッピングステップ（９０
３、１００３）は矩形クリッピング法によって実行され
る請求項１に記載の方法。 （実施態様３）．前記の任意クリッピングステップ（９
０６、１００６）はラスタ演算法（１００６）によって
実行される請求項１に記載の方法。 （実施態様４）．前記のラスタ演算法（１００６）は、
前記の任意クリッピングパス（１１）に充填パターン
（８１）を充填するステップ（１１０１）、前記の矩形
バッファ（７０）と前記の充填（８１）された任意クリ
ッピングパターン（１１）の論理和を求める論理演算を
実行して中間結果（８２）を生成するステップ（１１０
２）、および前記の中間結果と前記の矩形バッファ（１
０）の排他的論理和を求める論理演算を実行するステッ
プ（１１０３）を有する請求項３に記載の方法。 （実施態様５）．ある最大高さと最大幅を有す非矩形多
角形（１１）に対してオブジェクト（３０、３１）をク
リップする方法であって、前記の非矩形多角形（１１）
の最大高さに等しい高さと前記の非矩形多角形（１１）
の最大幅に等しい幅を有する矩形バッファ（２０）を定
義するステップ（９０２、１００２）、まず、前記のオ
ブジェクト（３０、３１）を前記の矩形バッファ（２
０）に対してクリップするステップ（９０３、１００
３）、前記の矩形バッファ（２０）をパターンバッファ
（４０）に変換するステップ（９０５、１００５）、お
よび前記のパターンバッファ（４０）を前記の非矩形多
角形（１１）に対して再度クリップするステップ（９０
６、１００６）を有する方法。 （実施態様６）．前記の変換ステップ（９０５、１００
５）では前記の矩形バッファ（２０）が前記のパターン
バッファ（４０）内のビットマップ表示に変換される請
求項５に記載の方法。 （実施態様７）．前記の第２のクリッピングステップ
（９０６、１００６）はラスタ演算法（１００６）によ
って実行される請求項６に記載の方法。 （実施態様８）．前記のラスタ演算法（１００６）は、
前記の任意クリッピングパス（１１）に充填パターン
（８１）を充填するステップ（１１０１）、前記のパタ
ーンバッファ（４０）と前記の充填された任意クリッピ
ングパターン（１１）の論理和を求める論理演算を実行
して中間結果（８２）を生成するステップ（１１０
２）、および前記の中間結果と前記のパターンバッファ
（４０）の排他的論理和を求める論理演算を実行するス
テップ（１１０３）を有する請求項７に記載の方法。 （実施態様９）．複数のオブジェクト（３０、３１）を
非矩形多角形（１１）からクリップする装置であって、
メモリ（２００２、２００３）、前記のメモリ（２００
２、２００３）に格納された一連の命令を実行する、前
記のメモリ（２００２、２００３）に接続されたプロセ
ッサ（２０００）、前記の非矩形多角形（１１）を包含
する前記の矩形バッファ（２０）を定義する手段（９０
２、１００２）、前記の複数のオブジェクト（３０、３
１）を前記の矩形バッファ（２０）に対して矩形クリッ
ピングする手段であって、前記のクリップされた複数の
オブジェクトは前記のプロセッサ（２０００）によって
前記のメモリ（２００２）に格納される手段（９０３、
１００３）、前記の矩形バッファ（２０）をパターンバ
ッファ（４０）に変換する手段であって、前記のパター
ンバッファ（４０）はメモリ（２００２）に格納される
手段（９０５、１００５）、および前記のパターンバッ
ファ４０を前記の非矩形多角形（１１）に対してクリッ
プする（９０６、１００５）手段（２００６）を有する
装置。 （実施態様１０）．前記の複数のオブジェクト（３０、
３１）を表示するための、前記のプロセッサ（２００
０）に接続された表示手段（２００４）を有し、前記の
プロセッサ（２０００）は前記のクリップされたパター
ンバッファを前記のメモリ（２００２）から前記の表示
手段（２００４）に転送する請求項９に記載の装置。

【００３３】

【発明の効果】以上のように、本発明を用いると、高速
に、しかもメモリ使用量が比較的少なくて済む（低コス
ト）、非矩形多角形に対してオブジェクトをクリップす
る方法と装置を提供することができる。

【図面の簡単な説明】

【図１】ページ１０と任意パス１１を示す図である。

【図２】モザイクバッファ２０と任意パス１１の関係を
示す図である。

【図３】モザイクバッファ２０への矩形のクリッピング
の結果を示す図である。

【図４】モザイクバッファ２０からパターン４０への変
換を示す図である。

【図５】任意パス１１に対するパターン４０のクリッピ
ングを示す図である。

【図６】図５で実行されたクリッピングの結果を示す図
である。

【図７】ＲＯＰ機械への入力を示す概略図である。

【図８】図７で用いる任意クリッピングのラスタ演算法
を示す概略図である。

【図９】本発明の実施例を示すフローチャートである。

【図１０】本発明の代替実施例を示すフローチャートで
ある。

【図１１】図７で用いた任意クリッピングのラスタ演算
法（ＲＯＰ）を示すフローチャートである

【図１２】本発明にしたがって用いるプリンタあるいは
図形表示システムのブロック図である。

【符号の説明】

１０：ページ １１：任意パス ２０：モザイクバッファ ３０：円 ３１：テキスト ４０：パターン ６０：最終出力 ７０：パターン ７１：任意パス ７２：充填パターン ７３：ＲＯＰ機械 ８１：任意パス ８２：要素 ７４：オブジェクト ９０１：非矩形クリッピングパスの定義 ９０２：モザイクバッファの作成 ９０３、９０４：高速矩形クリッピング ９０５：モザイクバッファからパターンバッファへの変
換 ９０６：パターンバッファのクリッピング １１０１：非矩形クリッピングパスへの充填パターンの
充填 １１０２：パターンバッファと充填された非矩形クリッ
ピングパスとの論理和 １００１：非矩形クリッピングパスの定義 １００２：モザイクバッファの作成 １００３、１００４：高速矩形クリッピング処理 １００５：モザイクバッファからパターンバッファへの
変換 １００６：パターンバッファのクリッピング ２０００：中央演算処理装置（ＣＰＵ） ２００１：他の周辺装置 ２００２：ＲＡＭ ２００３：ＲＯＭ ２００４：出力 ２００５：入出力（Ｉ／Ｏ） ２００６：ＲＯＰハードウエア

Claims (1)

【特許請求の範囲】
1. 【請求項１】ある高さと幅を有する任意クリッピングパ
   スに対してオブジェクトをクリップする方法であって、 前記の任意クリッピングパスの高さと幅に等しい高さと
   幅を有する矩形バッファを定義するステップ、 前記のオブジェクトを前記の矩形バッファに対して矩形
   クリッピングするステップ、および前記の矩形バッファ
   を前記の任意クリッピングパスに対して任意クリッピン
   グするステップを有する方法。