(57)【特許請求の範囲】
【請求項１】
入力されたＰＤＬデータを可視化するに先立って、不要なオブジェクトの記述を省いたＰＤＬデータを再生成する前処理を行うＰＤＬデータ処理装置であって、
入力されたＰＤＬデータが含む複数のオブジェクトの記述から各オブジェクトの座標値を単一の座標系上の座標値へ変換する座標値変換手段と、
前記座標変換された複数のオブジェクトの記述から算出される各オブジェクトの描画サイズ及び座標値に基づいてオブジェクト間の包含関係を解析する包含解析手段と、
前記包含解析によって特定された前記オブジェクト間の重なりで覆い隠されるオブジェクトについての記述を前記入力されたＰＤＬデータから削除する削除手段と、
前記入力されたＰＤＬデータの前記削除手段による削除で残存するオブジェクトの記述によってＰＤＬデータを再生成するＰＤＬデータ生成手段と、
を有することを特徴とするＰＤＬデータ処理装置。
【請求項２】
入力されたＰＤＬデータを可視化するに先立って、不要なオブジェクトの記述を省いたＰＤＬデータを再生成する前処理を行うＰＤＬデータ処理装置であって、
入力されたＰＤＬデータが含む複数のオブジェクトの記述から各オブジェクトの座標値を単一の座標系上の座標値へ変換する座標値変換手段と、
前記座標変換された複数のオブジェクトの記述から算出される各オブジェクトの描画サイズ及び座標値に基づいてオブジェクト間の包含関係を解析する包含解析手段と、
前記包含解析によって特定された前記オブジェクト間の重なりで部分的に覆い隠されるオブジェクトを不可視部分と可視部分とにオブジェクトの記述を分割する分割手段と、
前記可視部分のオブジェクトの記述を前記座標値を変換する前の座標系上の座標値へ再配置する再配置手段と、
前記再配置された可視部分のオブジェクトの記述、及び、前記入力されたＰＤＬデータの前記部分的覆い隠されるオブジェクトの記述を除いた残存するオブジェクトの記述によってＰＤＬデータを再生成するＰＤＬデータ生成手段と、
を有することを特徴とするＰＤＬデータ処理装置。
【請求項３】
入力されたＰＤＬデータを可視化するに先立って、不要なオブジェクトの記述を省いたＰＤＬデータを再生成する前処理を行うＰＤＬデータ処理装置であって、
入力されたＰＤＬデータが含む複数のオブジェクトの記述から各オブジェクトの座標値を単一の座標系上の座標値へ変換する座標値変換手段と、
前記座標変換された複数のオブジェクトの記述から算出される各オブジェクトの描画サイズ及び座標値に基づいてオブジェクト間の包含関係を解析する包含解析手段と、
前記包含解析によって特定された前記オブジェクト間の重なりで覆い隠されるオブジェクトについての記述を前記入力されたＰＤＬデータから削除する削除手段と、
前記包含解析によって特定された前記オブジェクト間の重なりで部分的に覆い隠されるオブジェクトを不可視部分と可視部分とにオブジェクトの記述を分割する分割手段と、
前記可視部分のオブジェクトの記述を前記座標値を変換する前の座標系上の座標値へ再配置する再配置手段と、
前記再配置された可視部分のオブジェクトの記述、及び、前記入力されたＰＤＬデータの前記部分的覆い隠されるオブジェクトの記述並びに前記削除手段により削除されたオブジェクトの記述を除いた残存するオブジェクトの記述によってＰＤＬデータを再生成するＰＤＬデータ生成手段と、
を有することを特徴とするＰＤＬデータ処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、入力されたＰＤＬデータを解析処理（インタープリテーション）してＰＤＬデータが表現するオブジェクトを可視化するに際し、不要なＰＤＬデータ部分を可視化処理の対象から除外することにより処理効率を向上させるＰＤＬデータ処理装置に関する。
【０００２】
【従来の技術】
ページ記述言語（ＰＤＬ）を用いた画像処理システムでは、グラフィクス、テキスト、ラスタイメージ等をオブジェクトとして記述したＰＤＬデータを解析処理して可視化し、例えばプリント用のラスタ画像やＶＤＴ用のラスタ画像を出力する。
従来、ＰＤＬデータの可視化処理では、ＰＤＬデータの解析処理を行い、ＰＤＬデータ中に記述されている順序に従って全てのオブジェクトを可視化処理していた。
【０００３】
ここで、ＰＤＬデータが含むオブジェクトの中には、可視化された場合にオブジェクト間の重なりで覆い隠されるために、不可視なオブジェクトや部分的に不可視なオブジェクトが存在する場合がある。
このような不可視なオブジェクトやオブジェクト部分についてのＰＤＬデータを可視化処理することは、本来不要であり可視化処理に要するＣＰＵパワーの浪費となる。特に、高解像度のラスタ画像はそのデータサイズが巨大なものであるので、部分的に不可視なラスタ画像を含むＰＤＬデータにおいても浪費されるＣＰＵパワーも大きいといえる。また、複雑なグラフィクスデータの可視化処理も大きなＣＰＵパワーを要するため、不可視なグラフィクスオブジェクトの処理もＣＰＵパワーの浪費であるといえる。
【０００４】
上記のような不要な可視化処理に対して、特開平６−１１９４５６号公報には、入力されたＰＤＬデータが含む全てのオブジェクトの描画順序を指定することにより、オブジェクトが重なり合う領域の展開処理を行わない画像出力システムが開示されている。この画像出力システムでは、オブジェクトを展開する順序を指定し、指定された順序に従って展開処理を行うことにより展開処理の重複を避けるようにしている。
【０００５】
【発明が解決しようとする課題】
しかしながら、上記した画像出力システムにあっては、ＰＤＬデータが含むオブジェクトの展開処理順序はユーザが指定するのもであるため、ＰＤＬデータに含まれている全てのオブジェクトの展開処理順序をプリント時にユーザが指定することは現実には困難である。
本発明は上記従来の事情に鑑みなされたもので、自動的にオブジェクト間の包含関係を判断して不可視なオブジェクトに係るＰＤＬデータを排除し、これによって、ＰＤＬデータの可視化処理にかかる負荷を低減するＰＤＬデータ処理装置を提供することを目的とする。
【０００６】
【課題を解決するための手段】
本発明に係るＰＤＬデータ処理装置では、オブジェクト間の重なりで覆い隠されるオブジェクトについてそのＰＤＬデータを削除する前処理を、入力されたＰＤＬデータをプリント出力等のために可視化するに際して行うことにより、可視化処理にかかる負荷を低減する。
すなわち、入力されたＰＤＬデータが含む複数のオブジェクトの座標値を座標値変換手段が単一の座標系上の座標値へ変換し、これらオブジェクトについて描画サイズ及び位置に基づいてオブジェクト間の包含関係を包含解析手段が解析し、オブジェクト間の重なりで覆い隠されるオブジェクトを特定する。そして、この特定されたオブジェクトについてそのＰＤＬデータを削除手段が削除し、可視化処理の対象となるＰＤＬデータ中から不可視なオブジェクトに係るＰＤＬデータを排除する。
【０００７】
また、本発明に係るＰＤＬデータ処理装置では、オブジェクト間の重なりで部分的に覆い隠されるオブジェクトについて、その不可視部分のＰＤＬデータを可視化処理の対象から排除する前処理を、入力されたＰＤＬデータをプリント出力等のために可視化するに際して行うことにより可視化処理にかかる負荷を低減する。
すなわち、入力されたＰＤＬデータが含む複数のオブジェクトの座標値を座標値変換手段が単一の座標系上の座標値へ変換し、これらオブジェクトについて描画サイズ及び位置に基づいてオブジェクト間の包含関係を包含解析手段が解析し、オブジェクト間の部分的な重なりで覆い隠されるオブジェクト不可視部分と、このような重なり合いが生じない可視部分とを特定する。そして、この特定された不可視部分と可視部分とに分割手段がオブジェクトを分割し、このオブジェクトの可視部分を再配置手段が座標値を変換する前の座標系上の座標値へ再配置することにより、可視化処理の対象となるＰＤＬデータ中からオブジェクトの不可視部分に係るＰＤＬデータを排除する。
【０００８】
また、本発明に係るＰＤＬデータ処理装置では、上記した不可視なオブジェクト及びオブジェクト部分についてのＰＤＬデータの削除を行い、プリント出力等のための可視化処理の対象となるＰＤＬデータ中から可視化処理を行っても意味を持たないＰＤＬデータを排除する。
このような処理を施されて変換されたＰＤＬデータは不可視なオブジェクトを含まないため、プリント処理等に際して不可視なオブジェクトを可視化処理するために費やされていたＣＰＵ負荷を削減できる。
【０００９】
【発明の実施の形態】
本発明のＰＤＬデータ処理装置に係る実施例を図面を参照して説明する。
図１には、第１実施例に係るＰＤＬデータ処理装置の構成を示してある。
このＰＤＬデータ処理装置は、オブジェクト間の重なりで覆い隠されるオブジェクトについてそのＰＤＬデータを削除するものであり、ＰＤＬデータを取り込むＰＤＬデータ入力手段１と、ＰＤＬデータの解析処理を行う記述解析手段２と、ＰＤＬデータが含む複数のオブジェクトの座標値を単一の座標系上の座標値へ変換する座標値変換手段３と、ＰＤＬデータに含まれているオブジェクト間の包含関係を解析する包含解析手段４と、包含関係の解析によって特定された不可視なオブジェクトの記述をＰＤＬデータ中から削除する削除手段５と、削除処理後の残存するデータ（すなわち、可視なオブジェクトデータ）によってＰＤＬデータを生成し直すＰＤＬデータ生成手段６と、を有している。
【００１０】
記述解析手段２によるＰＤＬデータの解析処理は、本例においては、パージングを行って字句解析とトークンの切り出しを行い、命令トークン列を生成することにより行う。
また、座標値変換手段３による変換処理では、記述解析手段２で抽出されたトークン列からオブジェクト毎の記述を切り分けてオブジェクトの大きさと存在座標値を計算する。すなわち、オブジェクトが記述される座標系からページ内の統一座標系へ各オブジェクトを変換し、この変換後の座標及び大きさデータを各オブジェクト毎にオブジェクトテーブル７に保持する。
【００１１】
また、包含解析手段４では、座標値変換手段３で計算したオブジェクトの大きさと座標位置から、オブジェクト間の包含関係を解析する。この包含解析手段４は外接矩形テーブル８と包含関係テーブル９とを有しており、各オブジェクトの外接矩形データを計算して外接矩形テーブル８に格納し、これら外接矩形の比較から不可視なオブジェクトを特定し、この特定するためのデータを包含関係テーブル９に格納する。
また、削除手段５では包含解析手段４による解析結果に基づいて不可視なオブジェクトの記述を入力されたＰＤＬデータから削除し、このデータによってＰＤＬデータ生成手段６が可視化処理の対象となるＰＤＬデータを生成し直す。
【００１２】
第２図には、本発明の第２実施例に係るＰＤＬデータ処理装置の構成を示してある。
このＰＤＬデータ処理装置は、オブジェクト間の部分的な重なりで覆い隠されるオブジェクトの不可視部分についてそのＰＤＬデータを削除するものであり、上記の第１実施例で示した削除手段５に代えて、オブジェクトの不可視部分と可視部分とに分割する分割手段１０と、オブジェクトの可視部分を座標値変換手段３で座標値を変換する前の元の座標系上の座標値へ再配置する再配置手段１１と、を有している。
なお、ＰＤＬデータ入力手段１、記述解析手段２、座標値変換手段３、包含解析手段４、及び、ＰＤＬデータ生成手段６は上記の第１実施例と同様であるが、本実施例の包含解析手段４はオブジェクト間の部分的な重なりで覆い隠されるオブジェクトの不可視部分を特定する。
【００１３】
分割手段１０での分割処理では、包含解析手段４による解析結果に基づいて部分的に不可視なラスタオブジェクトがあれば、その包含境界に対する外接矩形を境として複数のラスタオブジェクトへ分割する。
再配置手段１１では分割手段１０で分割したオブジェクトを統一座標上で分割前のオブジェクトと等価な座標へ再配置する。そして、再配置手段１１は分割されたオブジェクトの不可視部分及び可視部分について、これら部分の配置座標値及びサイズを分割テーブル１２に格納する。
すなわち、オフジェクトの不可視部分の記述を入力されたＰＤＬデータから排除して、ＰＤＬデータ生成手段６が可視化処理の対象となるＰＤＬデータを生成し直す。
【００１４】
第３図には、本発明の第３実施例に係るＰＤＬデータ処理装置の構成を示してある。
このＰＤＬデータ処理装置は、オブジェクト間の重なりで覆い隠されるオブジェクト及びオブジェクトの不可視部分についてそのＰＤＬデータを削除するものであり、上記した第１実施例と第２実施例とを融合させた構成となっている。
なお、本実施例の包含解析手段４は、オブジェクト間の重なりで覆い隠されるオブジェクト及びオブジェクト間の部分的な重なりで覆い隠されるのオブジェクトの不可視部分を特定し、これらをそれぞれ削除処理の対象及び再配置処理の対象とする。
【００１５】
次に、上記した座標値変換手段３、包含解析手段４、分割手段１０、及び、再配置手段１１で行われる処理を詳細に説明する。
第４図には、座標値変換手段３で行われる処理の手順を示してある。
まず、当該前処理においてＰＤＬデータを可視化処理して生成するオブジェクトイメージの出力座標系を設定し（ステップＳ１）、記述解析手段２で生成された命令トークン列のカレントポインタから命令トークンをフェッチしてカレントポインタを更新する（ステップＳ２）。次いで、フェッチした命令トークンがＮＵＬＬであるか否かを判定し（ステップＳ３）、ＰＤＬデータ中の全てのオブジェクトについての座標値変換処理が終了した状態を示すＮＵＬＬである場合には包含解析手段４による包含解析処理へ移行する一方、ＮＵＬＬでない場合には座標値変換処理を行うためにオブジェクトテーブル７へ新規エントリを追加する（ステップＳ４）。
【００１６】
オブジェクトテーブル７は、オブジェクトの描画座標とサイズとをステップＳ１で設定した出力座標系へ変換したデータを含むこととなり、ＰＤＬデータが含む全てのオブジェクトの描画座標とサイズとが統一した座標系上のデータとしてオブジェクト毎に各エントリに格納されることとなる。
すなわち、オブジェクトの元の座標系からステップＳ１で設定した出力座標系への２次元座標変換を行い（ステップＳ５）、この座標変換値をオブジェクトテーブル７のカレントエントリへストアする（ステップＳ６）。したがって、オブジェクトテーブル７の１エントリは、オペレータ単位の変換座標値を含むこととなる。
【００１７】
ここで、或る座標系上の座標値の組（ｘ、ｙ）を別の座標系上の座標値の組（ｘ’、ｙ’）へ変換するためには、（式１）に示す３×３の変換行列を用いて行うことができることが知られている。
具体的には、ＰＤＬデータ中の座標変換オペレータで指定されるパラメータａ、ｂ、ｃ、ｄ、ｔｘ、ｔｙからオペレータ単位で（式２）に示す座標変換式を用いて座標計算をする。
【００１８】
【数１】
0003610563.tif 000002
【００１９】
【数２】
0003610563.tif 000003
【００２０】
そして、記述解析手段２で生成した命令トークン列のカレントポインタから命令トークンをフェッチしてカレントポインタを更新し（ステップＳ７）、当該命令トークンがオブジェクトの記述か否かを判別する（ステップＳ８）。この結果、オブジェクトの記述である場合には座標変換処理を行うためにステップＳ５の処理へ戻る一方、オブジェクトの記述でない場合にはオブジェクトテーブル７のカレントエントリへオブジェクトの区切りを記してテーブル７のアップデート処理を行う（ステップＳ９）。
そして、ステップＳ７でフェッチしたオペレータが新しいオブジェクトの記述か否かを判定し（ステップＳ１０）、新しいオブジェクトの記述である場合には座標変換処理を行うためにステップＳ４の処理へ進む一方、新しいオブジェクトの記述でない場合には次のオペレータをフェッチするためにステップＳ２の処理へ進む。
【００２１】
次に、第５図には包含解析手段４で行われる処理の手順を示してある。
まず、座標値変換手段３で生成したオブジェクトテーブル７からカレントポインタが示すオブジェクトをフェッチしてカレントポインタを更新する（ステップＳ２１）。次いで、フェッチしたオブジェクトがＮＵＬＬであるか否かを判断し（ステップＳ２２）、ＰＤＬデータ中の全てのオブジェクトについての外接矩形の計算処理が終了した状態を示すＮＵＬＬである場合には後述するステップＳ２５へ移行する一方、ＮＵＬＬでない場合にはオブジェクトの外接矩形を計算するために処理へ移行する（ステップＳ２３）。
因みに、この外接矩形の計算において、原点に対してＸ、Ｙ軸が各々右方向と上方向に正である座標平面上へオブジェクトを置いたときの外接矩形は、そのオブジェクトについて、（Ｘの最小値、Ｙの最大値）、（Ｘの最大値、Ｙの最小値）を対角とする矩形である。
【００２２】
そして、上記のようにして計算した外接矩形を外接矩形テーブル８へ記録してテーブルを更新し（ステップＳ２４）、ステップＳ２２での判断でフェッチしたオブジェクトがＮＵＬＬとなったところで、テーブル８に保持されたオブジェクト（外接矩形）間の包含関係を解析する処理へ移行する（ステップＳ２５）。
すなわち、外接矩形テーブル８からカレントポインタが示す外接矩形をフェッチしてカレントポインタを更新し（ステップＳ２５）、フェッチした外接矩形がＮＵＬＬか否かを判断する（ステップＳ２６）。
この結果、外接矩形テーブル８の全てのエントリについて包含関係の解析処理が終了したことを示すＮＵＬＬである場合には削除手段５による削除処理へ移行する一方、ＮＵＬＬでない場合には包含関係の解析処理を行う（ステップＳ２７）。
【００２３】
すなわち、外接矩形テーブル８を検索してステップＳ２５でフェッチした外接矩形が他のオブジェクトの外接矩形と交差しないか否かを判断し（ステップＳ２７）、交差しない場合にはステップＳ２５へ戻って次の外接矩形をフェッチする。一方、交差する場合には、オブジェクトの重なりタイプを判断し（ステップＳ２８）、オブジェクトタイプがラスタ上へのラスタの重なりである場合にはラスタオブジェクトとラスタオブジェクトの包含領域を判定し（ステップＳ２９）、その他の場合には２つの重なり合うオブジェクトの外接矩形の包含関係を判定する（ステップＳ３０）。
【００２４】
ラスタオブジェクトとラスタオブジェクトとの包含領域判定（ステップＳ２９）では、第６図に示すように、ラスタオブジェクト甲と、甲に重なるラスタオブジェクト乙の外接矩形について、各々の外接矩形が重なり合う領域である丙を抽出する。そして、甲が含む領域丙を削除領域として包含関係テーブル９へ格納する（ステップＳ３１）。
また、２つの重なり合うオブジェクトの外接矩形の包含関係判定（ステップＳ３０）では、第７図に示すように、オブジェクト甲と、甲に重なるオブジェクト乙の外接矩形について、原点に対してＸ、Ｙ軸が各々右方向と上方向に正である座標平面上において、乙のＸの最小値＞甲のＸの最小値、且つ、乙のＹの最大値＜甲のＹの最大値、且つ、乙のＸの最大値＜甲のＸの最大値、且つ、乙のＹの最小値＞甲のＹの最小値、であれば甲は乙を包含すると判定する。そして、甲と乙の包含関係を判定した結果を、包含関係テーブル９へ格納する（ステップＳ３１）。
【００２５】
なお、削除手段５では、包含解析手段４で生成した包含関係テーブル９に記録された包含されるオブジェクト（すなわち、不可視のオブジェクト）について、そのＰＤＬデータを入力されたＰＤＬデータから削除する。
したがって、図１に示した第１実施例ではこの削除処理されたデータに基づいてＰＤＬデータ生成手段６によりＰＤＬデータが生成され、また、図３に示した第３実施例ではこの削除処理及び後述する再配置処理がなされたデータに基づいてＰＤＬデータ生成手段６によりＰＤＬデータが生成される。
【００２６】
次に、第８図には分割手段１０で行われる処理の手順を示してある。
この分割処理では、重なり合う二つのラスタオブジェクトについて包含されるラスタを複数の矩形領域へ分割し、包含関係テーブル９に記録された不可視な領域を削除する。
まず、包含関係テーブル９のエントリをフェッチしてカレントポインタを更新し（ステップＳ４１）、エントリがＮＵＬＬであるか否かを判定する（ステップＳ４２）。この結果、テーブル９の全てのエントリについての分割処理が終了したことを示すＮＵＬＬである場合には再配置手段１１による再配置処理へ移行する一方、ＮＵＬＬでない場合には分割処理を行う（ステップＳ４３）。
【００２７】
すなわち、ステップＳ４１でフェッチしたエントリがラスタの削除領域でないか否かを判断し（ステップＳ４３）、削除領域でない場合には次のエントリを判断するためにステップＳ４１の処理へ戻る。一方、削除領域である場合には、ステップＳ４１でフェッチした削除領域に該当するラスタオブジェクトを削除領域を含む複数の矩形領域へ分割し、削除領域（不可視部分）を除く矩形領域を分割テーブル１２へ記録する（ステップＳ４４）。
例えば、第９図に示すように、オブジェクト乙がオブジェクト甲を部分的に包含している場合には、包含解析手段での解析の結果から包含関係テーブル９には図中の領域甲３が削除領域であることが記録される。分割処理では、オブジェクト甲を甲１、甲２、甲３の３つの領域に分割し、分割テーブル１０には削除領域甲３を除いた２つの矩形領域（可視部分）甲１、甲２のみを記録する。
【００２８】
次に、再配置手段１１では、分割手段１０で生成した分割テーブル１２に基づいて、残存したラスタオブジェクト領域の座標配置を計算する。
例えば、第１０図に示すように、分割したラスタオブジェクトが分割境界Ｌ１、Ｌ２でＡ１、Ａ２、Ａ３、Ａ４の４つのオブジェクト領域に分割された場合、このオブジェクトの開始座標は（ｘ１、ｙ１）、サイズはＸ方向にａｘ、Ｙ方向にａｙであり、分割境界Ｌ１、Ｌ２の座標は開始座標からｄｘ、ｄｙ移動した位置である。この時、座標軸の正方向をＸ、Ｙについて各々右、下とすれば、分割領域Ａ１の開始座標はオブジェクトと同様に（ｘ１、ｙ１）であり、サイズはＸ、Ｙ方向に各々ｄｘ、ｄｙである。また、分割領域Ａ２の開始座標は（ｘ１＋ｄｘ、ｙ１）であり、サイズはＸ、Ｙ方向に各々ａｘ−ｄｘ、ｄｙである。また、分割領域Ａ３の開始座標は（ｘ１、ｙ１＋ｄｙ）であり、サイズはＸ、Ｙ方向に各々ｄｘ、ａｙ−ｄｙである。また、分割領域Ａ４の開始座標は（ｘ１＋ｄｘ、ｙ１＋ｄｙ）であり、サイズはＸ、Ｙ方向に各々ａｘ−ｄｘ、ａｙ−ｄｙである。
【００２９】
再配置手段１１では、上記のようにしてオブジェクト領域の配置座標とサイズとを再計算し、この結果を分割テーブル１２へ記録する。
そして最後に、
入力手段１から入力されたＰＤＬデータに対して、座標値変換手段３で生成したオブジェクトテーブル７、包含解析手段４で生成した包含関係テーブル９、分割手段１０と再配置手段１１で生成した分割テーブル１２に基づいて、ＰＤＬデータが含む全てのオブジェクトの座標の変換と不可視なオブジェクトの削除並びに部分的に不可視なラスタオブジェクト部分の分割削除とを行って、オブジェクトの元の座標上への再配置を施したＰＤＬデータをＰＤＬデータ生成手段６で生成する。
【００３０】
【発明の効果】
以上説明したように、本発明に係るＰＤＬデータ処理装置によると、前処理で変換されたＰＤＬデータは不可視なオブジェクトの記述を含まないため、プリント出力等において可視化処理を行う際に、不可視なオブジェクトを可視化処理することがなくなり、無駄な処理を省くことでＣＰＵの負荷を削減することができる。したがって、ＰＤＬデータの可視化処理に要する時間を短縮することができるため、本発明のＰＤＬデータ処理装置を例えばＰＤＬプリンタあるいはプリントサーバへ組み込めば高速プリンティングが可能となり、また、ＰＤＬプレビューアへ組み込めばＰＤＬデータのプレビューの高速化が可能となる。
【図面の簡単な説明】
【図１】本発明の第１実施例に係るＰＤＬデータ処理装置の構成図である。
【図２】本発明の第２実施例に係るＰＤＬデータ処理装置の構成図である。
【図３】本発明の第３実施例に係るＰＤＬデータ処理装置の構成図である。
【図４】本発明に係る座標変換処理の手順の一例を示すフローチャートである。
【図５】本発明に係る包含解析処理の手順の一例を示すフローチャートである。
【図６】本発明に係る包含解析の一例を示す概念図である。
【図７】本発明に係る包含解析の他の一例を示す概念図である。
【図８】本発明に係る分割処理の手順の一例を示すフローチャートである。
【図９】本発明に係る領域分割の一例を示す概念図である。
【図１０】本発明に係る領域再配置の一例を示す概念図である。
【符号の説明】
２・・・記述解析手段、  ３・・・座標値変換手段、
４・・・包含解析手段、  ５・・・削除手段、
７・・・オブジェクトテーブル、  ８・・・外接矩形テーブル、
９・・・包含関係テーブル、  １０・・・分割手段、
１１・・・再配置手段、
【図１】
0003610563.tif 000004
【図２】
0003610563.tif 000005
【図３】
0003610563.tif 000006
【図６】
0003610563.tif 000007
【図４】
0003610563.tif 000008
【図５】
0003610563.tif 000009
【図７】
0003610563.tif 000010
【図８】
0003610563.tif 000011
【図９】
0003610563.tif 000012
【図１０】
0003610563.tif 000013