JP2006048172A - クリップ処理システム及びクリップ処理方法 - Google Patents

Abstract

【課題】 各種のクリップ領域、描画オブジェクトに対して高速に処理できるクリップ処理システム及びその方法を提供すること。
【解決手段】 描画データをクリップ処理するクリップ処理システムにおいて、供給された描画データのデータ種別を解析する描画データ解析部１２と、クリップ処理を演算で行なう方法とマスクプレーンを用いて行なう方法とを選択して実行するクリップ処理部１３１と、前記描画データ解析部１２の解析結果に基づき、前記クリップ処理部１３１による前記クリップ処理の方法を選択して設定するクリップ管理部１３２、描画プレーン管理部１３３、メモリ管理部１３４からなるクリップ管理手段と、を備えてなる。
【選択図】 図１

Description

本発明は、描画データをクリップ処理するクリップ処理システム及びその方法に関し、特に各種の描画データ等に適合したクリップ方法で高速でクリップ処理ができるクリップ処理システム及びその方法に関する。

従来、描画データのクリップ処理としては２種ある。一つはクリップ領域と描画オブジェクトの領域の交点における座標を演算により求めて処理する方法である。他の一つはクリップ領域をマスクプレーン上に作成しておき描画オブジェクトの描画結果とのアンドをとって処理する方法である。

従来、上述した演算処理による方法としては、例えば、下記特許文献１（特開平１１−３３９０５４号公報）で示すものがある。これは、図形と所定の領域の端を表すクリップ枠があって、この図形のうちクリップ枠内に存在する部分だけを表示するクリッピング描画を行なう場合、先ず図形の頂点の座標値を入力し、その図形を構成する辺の並び順に一つの辺についてクリップ枠でクリッピングした結果としてクリップ点を求め、そのクリップ点の並びからクリッピング後の図形の辺になる部分を計算する。次に、クリッピング後の図形の辺を描画するのに必要な情報であるその辺の両端点の座標と傾きを算出し、台形分割描画方式によりクリッピング後の図形を台形に分割しその台形の塗り潰しを行なうことによって、図形のクリッピング描画を行なう。

また、上記特許文献１には、図形の台形分割処理を行なわない図形のクリッピング描画方式が開示されている。これは、描画面全体を走査するスキャン処理を行ないながら、スキャンしている点が図形の内部にあるか外部にあるかを判定し、図形の内部にある場合に塗り潰しを行なう方法である。スキャンしている点が図形の内部にあるか外部にあるかの判定方法としては、描画面の走査を水平方向に左から右へ行なうとき、このスキャンしている点より左の水平線と図形の辺との交点の数を計算し、交点の数が奇数のときは図形の内部であると判断する方法がある。

上記台形分割処理を用いた方法では、多角形を塗り潰すために台形分割をするステップが必要となる。この処理は、図形の頂点数が多いほど処理時間が増大するという問題点がある。また、上記スキャン処理による方法では、描画面全体を走査するスキャン処理を水平方向に左から右へ行なうときの描画面の左端における図形の内外判定を得るために、図形の辺とクリップ枠の左端の線分とその延長線を合わせた直線との交点を求め、その交点の座標値を小さいものから順番に並べるために交点の座標値をすべて保持してソート処理を行なう必要がある。この処理は、交点の数が多くなるほど処理時間が増大するという問題がある。

そこで、上記特許文献１には、上述した台形分割処理を用いたクリッピング描画方式、スキャン処理によるクリッピング描画方式の欠点を無くすためになされた技術が開示されている。これは辺クリッピング手段で図形を構成する辺の並び順に辺の両端点の座標値とクリップ枠の座標値を入力し、従来の線分のクリッピングと共に辺の内外判定直線との交点の座標値を算出する。塗り潰し枠作成手段で表示領域保持手段の辺に対応する要素に塗り潰し値を書込み、更に、辺と内外判定直線との交点は２点を組み合わせて内外判定ビット保持部のその２点間の線分の要素に塗り潰し値を書き込む。また、線分除去手段により内外判定直線以外のクリップ枠上の辺を描画しないようにする。そして塗り潰し値を設定後、塗り潰し手段で、スキャンによる塗り潰しを表示領域保持手段と内外判定ビット保持部に従って実行し、クリッピングされた図形を塗り潰す。

また、例えば、下記特許文献２（特開平１０−１８７３７６号公報）においては、クリップ領域と描画データとの重なり部分を抽出し、該重なり部分の描画データを描画する画像処理装置における、特に、互いに重なり合う複数のクリップ領域が設定された場合であっても、多重クリップによる描画処理を高速で実行することができる技術が開示されている。これは、クリップ領域を格納する格納手段と、格納手段に格納されている第１のクリップ領域に第１のデータを書き込む第１のデータ書込み手段と、第２のクリップ領域以降のクリップ領域の外側に対して、第１のデータとは異なる第２のデータを格納手段に上書きする第２のデータ書込み手段と、第２のデータ書込み手段による格納手段へのデータ書込み結果に基づいて、描画データに対してクリップ処理を施すクリップ手段とを具備したものである。そして、格納手段に格納されている第１のクリップ領域に対しては、第１のデータ書込み手段により第１のデータを書込み、第２のクリップ領域以降のクリップ領域に対しては、第２のデータ書込み手段によりその領域の外側に対して第１のデータとは異なる第２のデータを格納手段に上書きし、クリップ処理手段により第２のデータ書込み手段による格納手段へのデータ書込み結果に基づいて描画データに対してクリップ処理を施すようにしたので、互いに重なり合う複数のクリップ領域が設定された場合であっても、互いに重なり合った場合の最終的なクリップ領域を取得することができる。

特開平１１−３３９０５４号公報（段落〔０００２〕、〔０００７〕、〔００１７〕〜〔００１８〕、〔００２５〕〜〔００３４〕） 特開平１０−１８７３７６号公報（段落〔００１５〕、〔００２７〕）

前述するように、従来は各種のクリップ処理の技術が提案されている。しかしながら、取り扱うクリップ領域及び処理すべき描画オブジェクトは、比較的簡単な形状及び条件のものから複雑なものまで多種多様である。従って、単一の機能のシステムによって多種多様のクリップ領域、描画オブジェクトのクリップ処理を行なうために、各種のクリップ処理方法のメリットを生かすことができなかった。

そこで、本発明は、簡単なベクター描画の場合にはクリップ領域と描画オブジェクトの交点を演算で求めてクリップ処理を行なう方が高速で処理でき、複雑なベクター描画やイメージ描画の場合にはマスクプレーンを用いた方が高速にクリップ処理ができることに着目して、各種のクリップ領域、描画オブジェクトに対して高速に処理できるクリップ処理システム及びその方法を提供することを目的とする。

前記課題を解決するために、本願の請求項１に係る発明は、描画データをクリップ処理するクリップ処理システムにおいて、
供給された描画データのデータ種別を解析する描画データ解析手段（例えば、描画データ解析部１２）と、
クリップ処理を演算で行なう方法とマスクプレーンを用いて行なう方法とを選択して実行するクリップ処理手段（例えば、クリップ処理部１３１）と、
前記描画データ解析手段の解析結果に基づき、前記クリップ処理手段による前記クリップ処理の方法を選択して設定するクリップ管理手段（例えば、クリップ管理部１３２、描画プレーン管理部１３３、メモリ管理部１３４からなるクリップ管理手段）と、
を備えてなることを特徴とする。なお、ここでいうイメージデータとは文字データを含むものとする。

また、本願の請求項２に係る発明は、前記請求項１に記載のクリップ処理システムにおいて、前記描画データ解析手段により、前記描画データがイメージデータであると判断された場合は、前記クリップ管理手段において前記クリップ処理手段のうちマスクプレーンを用いる方法を選択して設定することを特徴とする。

また、本願の請求項３に係る発明は、前記請求項１に記載のクリップ処理システムにおいて、前記描画データ解析手段により、前記描画データがベクターデータであると判断された場合は、前記描画データ解析手段は、更に、前記描画データの処理すべきパスの数を取得し、前記パスの数が予め設定した一定値以上であるか否かを判別し、
前記クリップ管理手段は、前記描画データ解析手段により得られたパスの数の判別結果が前記一定値に満たない場合は、前記クリップ処理手段のうち演算による方法を選択して設定し、該描画データ解析手段により得られたパスの数の判別結果が前記一定値以上の場合は、該クリップ処理手段のうちマスクプレーンを用いる方法を選択して設定することを特徴とする。

また、本願の請求項４に係る発明は、前記請求項１〜３の何れかに記載のクリップ処理システムにおいて、前記クリップ管理手段は、マスクプレーンの作成を管理する描画プレーン管理部と、作成された該マスクプレーンの保持を管理するメモリ管理部と、前記描画データ解析手段の判別結果に応じて該描画プレーン管理部でのマスクプレーンの作成とメモリ管理部への書込み及び読み出しの管理を行なうクリップ管理部と、からなることを特徴とする。

また、本願の請求項５に係る発明は、描画データをクリップ処理するクリップ処理方法において、
供給された描画データがイメージデータであるかベクターデータであるかを解析するステップ（例えば、ステップＳ２０）と、
前記描画データがイメージデータであるとの解析結果に基づいて、マスクプレーンを用いてクリップ処理を行なうステップ（例えば、ステップＳ６〜ステップＳ９からなるステップ）と、
を含むことを特徴とする。

また、本願の請求項６に係る発明は、前記請求項５に記載のクリップ処理方法において、前記描画データを解析した結果、前記描画データがベクターデータであった場合には、
前記描画データ内の処理すべきパスの数を得て、前記パスの数が予め設定した一定値以上であるか否かを判別するステップ（例えばステップＳ２１）と、
前記パスの数が前記一定値に満たないとの判別結果に基づいて演算によりクリップ処理を行なうステップ（例えば、ステップＳ３〜ステップＳ５からなるステップ）と、
前記パスの数が前記一定値以上であるとの判別結果に基づいてマスクプレーンを用いてクリップ処理を行なうステップ（例えば、ステップＳ６〜ステップＳ９からなるステップ）と、
を更に含むことを特徴とする。

また、本願の請求項７に係る発明は、前記請求項５又は６に記載のクリップ処理方法において、前記マスクプレーンを用いてクリップ処理を行なうステップは、既にメモリ管理部に保持されている必要なマスクプレーンを読み出してクリップ処理に供するステップ（例えば、ステップＳ７、ステップＳ８からなるステップ）を有してなることを特徴とする。

本願発明は上記の構成を備えることにより以下のような優れた効果を奏する。すなわち本
願の請求項１に係る発明においては、描画データ解析手段で、供給された描画データがどのようなデータ種別であるかを解析し、その解析結果に基づいて、描画データのデータ種別に応じたクリップ処理方法を選択することができるようになるため、最適なクリップ処理を選択し、実行し得るクリップ処理システムを提供することができる。

また、本発明の請求項２に係る発明においては、請求項１の効果に加えて、供給された描画データがイメージデータである場合には、クリップ管理手段によりクリップ処理手段のうちマスクプレーンを用いて直ちにクリップ処理を行なうように設定するため、以降の判別処理を省略することができ、描画データに対する最適な処理を迅速に選択することができるクリップ処理システムを提供することができる。

また、本願の請求項３に係る発明においては、請求項１の効果に加えて、前記描画データ解析手段により描画データのデータ種別を解析すると共に、その解析の結果描画データがベクターデータである場合には、処理すべきパスの数の大小を得て、前記クリップ管理手段によりパスの数が一定値に満たない場合には前記クリップ処理手段のうち演算でクリップ処理を行なうように設定し、パスの数が一定値以上である場合には前記クリップ処理手段のうちマスクプレーンを用いてクリップ処理を行なうように設定する。このため、パスの数が少ない場合にはかかる場合に高速処理を行なうことができる演算によるクリップ処理が行なわれ、パスの数が多い場合にはかかる場合に高速処理を行なうことができるマスクプレーンを用いたクリップ処理が行なわれる。従って、入力される不特定の描画データに対して最適な処理方法を自動的に選択し設定してクリップ処理するクリップ処理システムを提供することができる。

また、本願の請求項４に係る発明においては、請求項１〜３の何れかにおける前記クリップ管理手段が前記描画データ解析手段により得られた判別結果に応じて前記メモリ管理部に既に保持されている必要なマスクプレーンを読み出し、クリップ処理のためにこのマスクプレーンをクリップ処理手段に供するようにしたため、描画プレーン管理部でのマスクプレーンの作成を最小限とし、システム全体として高速な処理が行なわれるクリップ処理システムを提供することができる。

また、本願の請求項５に係る発明においては、先ず、供給された描画データがイメージデータであるかベクターデータであるかを解析し、その解析結果がイメージデータである場合には、マスクプレーンを用いてクリップ処理を行なうため、以降の判別処理を省略することができ、描画データに対する最適な処理を迅速に選択することができるクリップ処理方法を提供することができる。

また、本願の請求項６に係る発明においては、請求項５の効果に加えて、前記描画データ解析手段により描画データの種別を解析すると共に処理すべきパスの数の大小を得て、パスの数が一定値に満たない場合には前記クリップ処理手段のうち演算でクリップ処理を行なうように設定し、パスの数が一定値以上である場合には前記クリップ処理手段のうちマスクプレーンを用いてクリップ処理を行なう。このため、パスの数が少ない場合にはかかる場合に高速処理を行なうことができる演算によるクリップ処理が行なわれ、パスの数が多い場合にはかかる場合に高速処理を行なうことができるマスクプレーンを用いたクリップ処理が行なわれる。従って、入力される不特定の描画データに対して最適な処理方法を自動的に選択し設定してクリップ処理するクリップ処理方法を提供することができる。

また、本願の請求項７に係る発明においては、請求項５又は６における前記マスクプレーンを用いてクリップ処理を行なうステップにおいて、前記描画データ解析手段により得られた判別結果に応じて前記メモリ管理部に既に保持されている必要なマスクプレーンを読み出し、このマスクプレーンをクリップ処理のために供するので、マスクプレーンの作成を最小限とし、システム全体として高速な処理が行なわれるクリップ処理方法を提供することができる。

以下、図面を参照して本発明の最良の実施形態を説明する。但し、以下に示す実施形態は、本発明の技術思想を具体化するための画像処理装置を例示するものであって、本発明をこれらに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態のものも等しく適応し得るものである。

以下、本発明の実施例について図面を参照しながら説明する。図１は本発明の実施例におけるクリップ処理システムを示すブロック図、図２は本発明の実施例のクリップ処理システムにおける動作を示すフローチャート、図３は図２におけるステップＳ２の詳細な動作を示すフローチャートである。

図１に示すように、本発明のクリップ処理システム１０は、描画データ入力部１１と、描画データ解析部１２と、描画処理部１３と、出力部１４と、これら描画データ入力部１１、描画データ解析部１２、描画処理部１３、出力部１４を接続するネットワーク１５によって構成されている。描画処理部１３は、クリップ処理部１３１と、クリップ管理部１３２と、描画プレーン管理部１３３と、メモリ管理部１３４とからなる。描画データ入力部１１に入力された描画データは、描画データ解析部１２で解析され、ベクターデータか否かが判別され、更に、クリップ処理されるパスの数の大小が判別される。

描画処理部１３においては、上記判別の結果に基づいて演算あるいはマスクプレーンを用いる方法によりクリップ処理され、クリップ処理された結果が出力部１４に供給され、プリンタによって印刷されるようになっている。描画処理部１３においては、クリップ処理部１３１は所定のクリップ処理を行なうものであり、クリップ管理部１３２はクリップ処理に必要な情報を管理するものであり、描画プレーン管理部１３３はマスクプレーンなどの描画プレーンを管理するものであり、メモリ管理部１３４はシステムのメモリを管理するものである。

次に、上述した構成によるクリップ処理システム１０の動作を図２、図３に示すフローチャートによって説明する。先ず、図２におけるステップＳ１で示すように描画データが描画データ入力部１１に入力される。入力された描画データは、ステップＳ２で示すように描画データ解析部１２による解析によりクリップ処理を演算で行なった方が高速に処理できるか否かが判別される。

ステップＳ２において、クリップ処理が演算で行なった方が高速に処理されると判別された場合は、ステップＳ３で示すように描画処理部１３で有効なマスクプレーンがメモリ上にあるか否かの判別がなされる。有効なマスクプレーンがあると判別された場合は、次のステップＳ４において、すべてのマスクプレーンを無効扱いにする。そして、ステップＳ５で示すように演算でクリップ処理を行なう。このようにステップＳ４、ステップＳ５では、クリップの設定でイメージ描画と簡単なベクター描画が行なわれた場合には、最初のイメージ描画でマスクプレーンを作成してクリップ処理を行なう。そして、次のベクター描画処理の際に、先のマスクプレーンを一時的に無効にしてクリップ処理から外しておき、演算だけのクリップ処理を行なう。

一方、ステップＳ３において有効なマスクプレーンが存在しないと判別された場合には、ステップＳ５で示すように演算でクリップ処理を行なう。これらステップＳ３、ステップＳ４の処理は、クリップ管理部１３２、描画プレーン管理部１３３及びメモリ管理部１３４によってなされる。そして、演算によるクリップ処理（ステップＳ５）はクリップ処理部１３１でなされる。

ステップＳ２において、クリップ処理が演算で行なうと高速に処理できないと判別された場合は、ステップＳ６で示すように既に同じマスクプレーンがメモリ上にあるか否かの判別がなされる。同じマスクプレーンがあると判別された場合は、次のステップＳ７においてそのマスクプレーンが有効として設定される。そして、ステップＳ８においてマスクプレーンを用いてＶＲＡＭに描画データを展開し、描画オブジェクトとの論理積がとられてクリップ処理がなされる。一方、ステップＳ６において既に同じマスクプレーンが存在しないと判別された場合には、ステップＳ９で示すようにマスクプレーンを作成する。そして、ステップＳ８でマスクプレーンを用いてクリップ処理がなされる。これらステップＳ６、ステップＳ７及びステップＳ９の処理は、クリップ管理部１３２、描画プレーン管理部１３３及びメモリ管理部１３４によってなされる。そして、マスクプレーンを用いたクリップ処理（ステップＳ８）はクリップ処理部１３１でなされる。

ステップＳ２におけるクリップ処理を演算で行なった方が高速に処理できるか否かの判別は、その詳細を図３によって説明する。
ステップＳ２０において、入力された描画データがベクターデータか否かの判別がなされる。ベクターデータであると判別されると、ステップＳ２１においてクリップのパスの数が一定値以上か否かが判別される。ステップＳ２１においてクリップのパスの数が一定値以上でないと判別された場合には、次のステップＳ２２で示すように描画オブジェクトのパスの数が一定値以上か否かが判別される。ステップＳ２２においてクリップのパスの数が一定値に満たないと判別された場合には、ステップＳ２３で示すようにクリップ処理を演算で行なうと高速にできるとの判別結果が得られ、ステップＳ３へと出力される。

一方、ステップＳ２１における判別でパスの数が一定値以上である場合には、ステップＳ２４で示すようにクリップ処理を演算で行なうと高速にできないとの判別結果が得られ、ステップＳ６へと出力される。また、ステップＳ２２における判別でパスの数が一定値以上である場合には、ステップＳ２４で示すようにクリップ処理を演算で行なうと高速にできないとの判別結果が得られ、ステップＳ６へと出力される。更に、ステップＳ２０において、入力された描画データがベクターデータでないと判別された場合には、この描画データはイメージデータであるため、ステップＳ２４で示すようにクリップ処理を演算で行なうと高速にできないとの判別結果が得られ、ステップＳ６へと出力される。

従って、上述した本発明の実施例のクリップ処理システム１０は、描画データ解析部１２により描画データを解析してベクターデータか否かを判別し、処理すべきパスの数の大小を得て予め設定した一定値以上か否かを判別する。パスの数が一定値に満たない（又は、一定値以下である）場合には、クリップ管理部１３２、描画プレーン管理部１３３、メモリ管理部１３４からなるクリップ管理手段によりクリップ処理部１３１が演算によるクリップ処理を行なうように設定される。一方、パスの数が一定値以上である（又は、一定値を超える）場合には、クリップ管理手段によりクリップ処理部１３１がマスクプレーンを用いてクリップ処理を行なうように設定される。このようにして、ベクターデータでパスの数が少ない場合には、演算で高速なクリップ処理が自動的になされる。これに対し、ベクターデータでない場合（すなわちイメージデータである場合）、ベクターデータであってもパスの数が多い場合には、演算処理よりも高速に処理できるマスクプレーンを用いたクリップ処理が自動的になされる。

また、判別結果によりマスクプレーンを用いることとなったときには、メモリ管理部１３４に保持されている必要なマスクプレーンを読み出してクリップ処理部１３１におけるクリップ処理に供する。そのため、マスクプレーンの作成を最小限とし、システム全体として高速な処理がなされる。

図１は本発明の実施例におけるクリップ処理システムを示すブロック図である。 図２は本発明の実施例のクリップ処理システムにおける動作を示すフローチャートである。 図３は図２におけるステップＳ２の詳細な動作を示すフローチャートである。

符号の説明

１０ クリップ処理システム
１１ 描画データ入力部
１２ 描画データ解析部
１３ 描画処理部
１４ 出力部
１５ ネットワーク
１３１ クリップ処理部
１３２ クリップ管理部
１３３ 描画プレーン管理部
１３４ メモリ管理部

Claims (7)

1. 描画データをクリップ処理するクリップ処理システムにおいて、
   供給された描画データのデータ種別を解析する描画データ解析手段と、
   クリップ処理を演算で行なう方法とマスクプレーンを用いて行なう方法とを選択して実行するクリップ処理手段と、
   前記描画データ解析手段の解析結果に基づき、前記クリップ処理手段による前記クリップ処理の方法を選択して設定するクリップ管理手段と、
   を備えてなることを特徴とするクリップ処理システム。
2. 前記描画データ解析手段により、前記描画データがイメージデータであると判断された場合は、前記クリップ管理手段において前記クリップ処理手段のうちマスクプレーンを用いる方法を選択して設定することを特徴とする請求項１に記載のクリップ処理システム。
3. 前記描画データ解析手段により、前記描画データがベクターデータであると判断された場合は、前記描画データ解析手段は、更に、前記描画データの処理すべきパスの数を取得し、前記パスの数が予め設定した一定値以上であるか否かを判別し、
   前記クリップ管理手段は、前記描画データ解析手段により得られたパスの数の判別結果が前記一定値に満たない場合は、前記クリップ処理手段のうち演算による方法を選択して設定し、該描画データ解析手段により得られたパスの数の判別結果が前記一定値以上の場合は、該クリップ処理手段のうちマスクプレーンを用いる方法を選択して設定すること特徴とする請求項１に記載のクリップ処理システム。
4. 前記クリップ管理手段は、マスクプレーンの作成を管理する描画プレーン管理部と、作成された該マスクプレーンの保持を管理するメモリ管理部と、前記描画データ解析手段の判別結果に応じて該描画プレーン管理部でのマスクプレーンの作成とメモリ管理部への書込み及び読み出しの管理を行なうクリップ管理部と、からなることを特徴とする請求項１〜３の何れかに記載のクリップ処理システム。
5. 描画データをクリップ処理するクリップ処理方法において、
   供給された描画データがイメージデータであるかベクターデータであるかを解析するステップと、
   前記描画データがイメージデータであるとの解析結果に基づいて、マスクプレーンを用いてクリップ処理を行なうステップと、
   を含むことを特徴とするクリップ処理方法。
6. 前記描画データを解析した結果、前記描画データがベクターデータであった場合には、
   前記描画データ内の処理すべきパスの数を得て、前記パスの数が予め設定した一定値以上であるか否かを判別するステップと、
   前記パスの数が前記一定値に満たないとの判別結果に基づいて演算によりクリップ処理を行なうステップと、
   前記パスの数が前記一定値以上であるとの判別結果に基づいてマスクプレーンを用いてクリップ処理を行なうステップと、
   を更に含むことを特徴とする請求項５に記載のクリップ処理方法。
7. 前記マスクプレーンを用いてクリップ処理を行なうステップは、既にメモリ管理部に保持されている必要なマスクプレーンを読み出してクリップ処理に供するステップを有してなることを特徴とする請求項５又は６に記載のクリップ処理方法。

Images