JPH1021020A

JPH1021020A - Ｐｄｌデータ処理装置

Info

Publication number: JPH1021020A
Application number: JP8190071A
Authority: JP
Inventors: Toru Fuse; 透布施; Masao Morita; 雅夫森田; Shoji Sakamoto; 彰司坂本; Ichiro Yamashita; 一郎山下
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1996-07-01
Filing date: 1996-07-01
Publication date: 1998-01-23
Anticipated expiration: 2016-07-01
Also published as: JP3610563B2

Abstract

(57)【要約】【課題】ＰＤＬデータを解析処理（インタープリテー
ション）してＰＤＬデータが表現するオブジェクトを可
視化するに際し、不要なＰＤＬデータ部分を可視化処理
の対象から除外することにより処理効率を向上させる。【解決手段】ＰＤＬデータ処理装置では、オブジェク
ト間の重なりで覆い隠されるオブジェクトのＰＤＬデー
タを削除する前処理を、ＰＤＬデータをプリント出力等
のために可視化するに際して行に、可視化処理にかかる
負荷を低減する。ＰＤＬデータが含む複数のオブジェク
トの座標値を座標値変換手段３が単一の座標系上の座標
値へ変換し、これらオブジェクトについてサイズ及び位
置に基づいてオブジェクト間の包含関係を包含解析手段
４が解析し、重なりで覆い隠されるオブジェクトを特定
する。特定されたオブジェクトについてそのＰＤＬデー
タを削除手段５が削除し、可視化処理の対象となるＰＤ
Ｌデータ中から不可視なオブジェクトに係るＰＤＬデー
タを排除する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、入力されたＰＤＬ
データを解析処理（インタープリテーション）してＰＤ
Ｌデータが表現するオブジェクトを可視化するに際し、
不要なＰＤＬデータ部分を可視化処理の対象から除外す
ることにより処理効率を向上させるＰＤＬデータ処理装
置に関する。

【０００２】

【従来の技術】ページ記述言語（ＰＤＬ）を用いた画像
処理システムでは、グラフィクス、テキスト、ラスタイ
メージ等をオブジェクトとして記述したＰＤＬデータを
解析処理して可視化し、例えばプリント用のラスタ画像
やＶＤＴ用のラスタ画像を出力する。従来、ＰＤＬデー
タの可視化処理では、ＰＤＬデータの解析処理を行い、
ＰＤＬデータ中に記述されている順序に従って全てのオ
ブジェクトを可視化処理していた。

【０００３】ここで、ＰＤＬデータが含むオブジェクト
の中には、可視化された場合にオブジェクト間の重なり
で覆い隠されるために、不可視なオブジェクトや部分的
に不可視なオブジェクトが存在する場合がある。このよ
うな不可視なオブジェクトやオブジェクト部分について
のＰＤＬデータを可視化処理することは、本来不要であ
り可視化処理に要するＣＰＵパワーの浪費となる。特
に、高解像度のラスタ画像はそのデータサイズが巨大な
ものであるので、部分的に不可視なラスタ画像を含むＰ
ＤＬデータにおいても浪費されるＣＰＵパワーも大きい
といえる。また、複雑なグラフィクスデータの可視化処
理も大きなＣＰＵパワーを要するため、不可視なグラフ
ィクスオブジェクトの処理もＣＰＵパワーの浪費である
といえる。

【０００４】上記のような不要な可視化処理に対して、
特開平６−１１９４５６号公報には、入力されたＰＤＬ
データが含む全てのオブジェクトの描画順序を指定する
ことにより、オブジェクトが重なり合う領域の展開処理
を行わない画像出力システムが開示されている。この画
像出力システムでは、オブジェクトを展開する順序を指
定し、指定された順序に従って展開処理を行うことによ
り展開処理の重複を避けるようにしている。

【０００５】

【発明が解決しようとする課題】しかしながら、上記し
た画像出力システムにあっては、ＰＤＬデータが含むオ
ブジェクトの展開処理順序はユーザが指定するのもであ
るため、ＰＤＬデータに含まれている全てのオブジェク
トの展開処理順序をプリント時にユーザが指定すること
は現実には困難である。本発明は上記従来の事情に鑑み
なされたもので、自動的にオブジェクト間の包含関係を
判断して不可視なオブジェクトに係るＰＤＬデータを排
除し、これによって、ＰＤＬデータの可視化処理にかか
る負荷を低減するＰＤＬデータ処理装置を提供すること
を目的とする。

【０００６】

【課題を解決するための手段】本発明に係るＰＤＬデー
タ処理装置では、オブジェクト間の重なりで覆い隠され
るオブジェクトについてそのＰＤＬデータを削除する前
処理を、入力されたＰＤＬデータをプリント出力等のた
めに可視化するに際して行うことにより、可視化処理に
かかる負荷を低減する。すなわち、入力されたＰＤＬデ
ータが含む複数のオブジェクトの座標値を座標値変換手
段が単一の座標系上の座標値へ変換し、これらオブジェ
クトについて描画サイズ及び位置に基づいてオブジェク
ト間の包含関係を包含解析手段が解析し、オブジェクト
間の重なりで覆い隠されるオブジェクトを特定する。そ
して、この特定されたオブジェクトについてそのＰＤＬ
データを削除手段が削除し、可視化処理の対象となるＰ
ＤＬデータ中から不可視なオブジェクトに係るＰＤＬデ
ータを排除する。

【０００７】また、本発明に係るＰＤＬデータ処理装置
では、オブジェクト間の重なりで部分的に覆い隠される
オブジェクトについて、その不可視部分のＰＤＬデータ
を可視化処理の対象から排除する前処理を、入力された
ＰＤＬデータをプリント出力等のために可視化するに際
して行うことにより可視化処理にかかる負荷を低減す
る。すなわち、入力されたＰＤＬデータが含む複数のオ
ブジェクトの座標値を座標値変換手段が単一の座標系上
の座標値へ変換し、これらオブジェクトについて描画サ
イズ及び位置に基づいてオブジェクト間の包含関係を包
含解析手段が解析し、オブジェクト間の部分的な重なり
で覆い隠されるオブジェクト不可視部分と、このような
重なり合いが生じない可視部分とを特定する。そして、
この特定された不可視部分と可視部分とに分割手段がオ
ブジェクトを分割し、このオブジェクトの可視部分を再
配置手段が座標値を変換する前の座標系上の座標値へ再
配置することにより、可視化処理の対象となるＰＤＬデ
ータ中からオブジェクトの不可視部分に係るＰＤＬデー
タを排除する。

【０００８】また、本発明に係るＰＤＬデータ処理装置
では、上記した不可視なオブジェクト及びオブジェクト
部分についてのＰＤＬデータの削除を行い、プリント出
力等のための可視化処理の対象となるＰＤＬデータ中か
ら可視化処理を行っても意味を持たないＰＤＬデータを
排除する。このような処理を施されて変換されたＰＤＬ
データは不可視なオブジェクトを含まないため、プリン
ト処理等に際して不可視なオブジェクトを可視化処理す
るために費やされていたＣＰＵ負荷を削減できる。

【０００９】

【発明の実施の形態】本発明のＰＤＬデータ処理装置に
係る実施例を図面を参照して説明する。図１には、第１
実施例に係るＰＤＬデータ処理装置の構成を示してあ
る。このＰＤＬデータ処理装置は、オブジェクト間の重
なりで覆い隠されるオブジェクトについてそのＰＤＬデ
ータを削除するものであり、ＰＤＬデータを取り込むＰ
ＤＬデータ入力手段１と、ＰＤＬデータの解析処理を行
う記述解析手段２と、ＰＤＬデータが含む複数のオブジ
ェクトの座標値を単一の座標系上の座標値へ変換する座
標値変換手段３と、ＰＤＬデータに含まれているオブジ
ェクト間の包含関係を解析する包含解析手段４と、包含
関係の解析によって特定された不可視なオブジェクトの
記述をＰＤＬデータ中から削除する削除手段５と、削除
処理後の残存するデータ（すなわち、可視なオブジェク
トデータ）によってＰＤＬデータを生成し直すＰＤＬデ
ータ生成手段６と、を有している。

【００１０】記述解析手段２によるＰＤＬデータの解析
処理は、本例においては、パージングを行って字句解析
とトークンの切り出しを行い、命令トークン列を生成す
ることにより行う。また、座標値変換手段３による変換
処理では、記述解析手段２で抽出されたトークン列から
オブジェクト毎の記述を切り分けてオブジェクトの大き
さと存在座標値を計算する。すなわち、オブジェクトが
記述される座標系からページ内の統一座標系へ各オブジ
ェクトを変換し、この変換後の座標及び大きさデータを
各オブジェクト毎にオブジェクトテーブル７に保持す
る。

【００１１】また、包含解析手段４では、座標値変換手
段３で計算したオブジェクトの大きさと座標位置から、
オブジェクト間の包含関係を解析する。この包含解析手
段４は外接矩形テーブル８と包含関係テーブル９とを有
しており、各オブジェクトの外接矩形データを計算して
外接矩形テーブル８に格納し、これら外接矩形の比較か
ら不可視なオブジェクトを特定し、この特定するための
データを包含関係テーブル９に格納する。また、削除手
段５では包含解析手段４による解析結果に基づいて不可
視なオブジェクトの記述を入力されたＰＤＬデータから
削除し、このデータによってＰＤＬデータ生成手段６が
可視化処理の対象となるＰＤＬデータを生成し直す。

【００１２】第２図には、本発明の第２実施例に係るＰ
ＤＬデータ処理装置の構成を示してある。このＰＤＬデ
ータ処理装置は、オブジェクト間の部分的な重なりで覆
い隠されるオブジェクトの不可視部分についてそのＰＤ
Ｌデータを削除するものであり、上記の第１実施例で示
した削除手段５に代えて、オブジェクトの不可視部分と
可視部分とに分割する分割手段１０と、オブジェクトの
可視部分を座標値変換手段３で座標値を変換する前の元
の座標系上の座標値へ再配置する再配置手段１１と、を
有している。なお、ＰＤＬデータ入力手段１、記述解析
手段２、座標値変換手段３、包含解析手段４、及び、Ｐ
ＤＬデータ生成手段６は上記の第１実施例と同様である
が、本実施例の包含解析手段４はオブジェクト間の部分
的な重なりで覆い隠されるオブジェクトの不可視部分を
特定する。

【００１３】分割手段１０での分割処理では、包含解析
手段４による解析結果に基づいて部分的に不可視なラス
タオブジェクトがあれば、その包含境界に対する外接矩
形を境として複数のラスタオブジェクトへ分割する。再
配置手段１１では分割手段１０で分割したオブジェクト
を統一座標上で分割前のオブジェクトと等価な座標へ再
配置する。そして、再配置手段１１は分割されたオブジ
ェクトの不可視部分及び可視部分について、これら部分
の配置座標値及びサイズを分割テーブル１２に格納す
る。すなわち、オフジェクトの不可視部分の記述を入力
されたＰＤＬデータから排除して、ＰＤＬデータ生成手
段６が可視化処理の対象となるＰＤＬデータを生成し直
す。

【００１４】第３図には、本発明の第３実施例に係るＰ
ＤＬデータ処理装置の構成を示してある。このＰＤＬデ
ータ処理装置は、オブジェクト間の重なりで覆い隠され
るオブジェクト及びオブジェクトの不可視部分について
そのＰＤＬデータを削除するものであり、上記した第１
実施例と第２実施例とを融合させた構成となっている。
なお、本実施例の包含解析手段４は、オブジェクト間の
重なりで覆い隠されるオブジェクト及びオブジェクト間
の部分的な重なりで覆い隠されるのオブジェクトの不可
視部分を特定し、これらをそれぞれ削除処理の対象及び
再配置処理の対象とする。

【００１５】次に、上記した座標値変換手段３、包含解
析手段４、分割手段１０、及び、再配置手段１１で行わ
れる処理を詳細に説明する。第４図には、座標値変換手
段３で行われる処理の手順を示してある。まず、当該前
処理においてＰＤＬデータを可視化処理して生成するオ
ブジェクトイメージの出力座標系を設定し（ステップＳ
１）、記述解析手段２で生成された命令トークン列のカ
レントポインタから命令トークンをフェッチしてカレン
トポインタを更新する（ステップＳ２）。次いで、フェ
ッチした命令トークンがＮＵＬＬであるか否かを判定し
（ステップＳ３）、ＰＤＬデータ中の全てのオブジェク
トについての座標値変換処理が終了した状態を示すＮＵ
ＬＬである場合には包含解析手段４による包含解析処理
へ移行する一方、ＮＵＬＬでない場合には座標値変換処
理を行うためにオブジェクトテーブル７へ新規エントリ
を追加する（ステップＳ４）。

【００１６】オブジェクトテーブル７は、オブジェクト
の描画座標とサイズとをステップＳ１で設定した出力座
標系へ変換したデータを含むこととなり、ＰＤＬデータ
が含む全てのオブジェクトの描画座標とサイズとが統一
した座標系上のデータとしてオブジェクト毎に各エント
リに格納されることとなる。すなわち、オブジェクトの
元の座標系からステップＳ１で設定した出力座標系への
２次元座標変換を行い（ステップＳ５）、この座標変換
値をオブジェクトテーブル７のカレントエントリへスト
アする（ステップＳ６）。したがって、オブジェクトテ
ーブル７の１エントリは、オペレータ単位の変換座標値
を含むこととなる。

【００１７】ここで、或る座標系上の座標値の組（ｘ、
ｙ）を別の座標系上の座標値の組（ｘ’、ｙ’）へ変換
するためには、（式１）に示す３×３の変換行列を用い
て行うことができることが知られている。具体的には、
ＰＤＬデータ中の座標変換オペレータで指定されるパラ
メータａ、ｂ、ｃ、ｄ、ｔｘ、ｔｙからオペレータ単位
で（式２）に示す座標変換式を用いて座標計算をする。

【００１８】

【数１】

【００１９】

【数２】

【００２０】そして、記述解析手段２で生成した命令ト
ークン列のカレントポインタから命令トークンをフェッ
チしてカレントポインタを更新し（ステップＳ７）、当
該命令トークンがオブジェクトの記述か否かを判別する
（ステップＳ８）。この結果、オブジェクトの記述であ
る場合には座標変換処理を行うためにステップＳ５の処
理へ戻る一方、オブジェクトの記述でない場合にはオブ
ジェクトテーブル７のカレントエントリへオブジェクト
の区切りを記してテーブル７のアップデート処理を行う
（ステップＳ９）。そして、ステップＳ７でフェッチし
たオペレータが新しいオブジェクトの記述か否かを判定
し（ステップＳ１０）、新しいオブジェクトの記述であ
る場合には座標変換処理を行うためにステップＳ４の処
理へ進む一方、新しいオブジェクトの記述でない場合に
は次のオペレータをフェッチするためにステップＳ２の
処理へ進む。

【００２１】次に、第５図には包含解析手段４で行われ
る処理の手順を示してある。まず、座標値変換手段３で
生成したオブジェクトテーブル７からカレントポインタ
が示すオブジェクトをフェッチしてカレントポインタを
更新する（ステップＳ２１）。次いで、フェッチしたオ
ブジェクトがＮＵＬＬであるか否かを判断し（ステップ
Ｓ２２）、ＰＤＬデータ中の全てのオブジェクトについ
ての外接矩形の計算処理が終了した状態を示すＮＵＬＬ
である場合には後述するステップＳ２５へ移行する一
方、ＮＵＬＬでない場合にはオブジェクトの外接矩形を
計算するために処理へ移行する（ステップＳ２３）。因
みに、この外接矩形の計算において、原点に対してＸ、
Ｙ軸が各々右方向と上方向に正である座標平面上へオブ
ジェクトを置いたときの外接矩形は、そのオブジェクト
について、（Ｘの最小値、Ｙの最大値）、（Ｘの最大
値、Ｙの最小値）を対角とする矩形である。

【００２２】そして、上記のようにして計算した外接矩
形を外接矩形テーブル８へ記録してテーブルを更新し
（ステップＳ２４）、ステップＳ２２での判断でフェッ
チしたオブジェクトがＮＵＬＬとなったところで、テー
ブル８に保持されたオブジェクト（外接矩形）間の包含
関係を解析する処理へ移行する（ステップＳ２５）。す
なわち、外接矩形テーブル８からカレントポインタが示
す外接矩形をフェッチしてカレントポインタを更新し
（ステップＳ２５）、フェッチした外接矩形がＮＵＬＬ
か否かを判断する（ステップＳ２６）。この結果、外接
矩形テーブル８の全てのエントリについて包含関係の解
析処理が終了したことを示すＮＵＬＬである場合には削
除手段５による削除処理へ移行する一方、ＮＵＬＬでな
い場合には包含関係の解析処理を行う（ステップＳ２
７）。

【００２３】すなわち、外接矩形テーブル８を検索して
ステップＳ２５でフェッチした外接矩形が他のオブジェ
クトの外接矩形と交差しないか否かを判断し（ステップ
Ｓ２７）、交差しない場合にはステップＳ２５へ戻って
次の外接矩形をフェッチする。一方、交差する場合に
は、オブジェクトの重なりタイプを判断し（ステップＳ
２８）、オブジェクトタイプがラスタ上へのラスタの重
なりである場合にはラスタオブジェクトとラスタオブジ
ェクトの包含領域を判定し（ステップＳ２９）、その他
の場合には２つの重なり合うオブジェクトの外接矩形の
包含関係を判定する（ステップＳ３０）。

【００２４】ラスタオブジェクトとラスタオブジェクト
との包含領域判定（ステップＳ２９）では、第６図に示
すように、ラスタオブジェクト甲と、甲に重なるラスタ
オブジェクト乙の外接矩形について、各々の外接矩形が
重なり合う領域である丙を抽出する。そして、甲が含む
領域丙を削除領域として包含関係テーブル９へ格納する
（ステップＳ３１）。また、２つの重なり合うオブジェ
クトの外接矩形の包含関係判定（ステップＳ３０）で
は、第７図に示すように、オブジェクト甲と、甲に重な
るオブジェクト乙の外接矩形について、原点に対して
Ｘ、Ｙ軸が各々右方向と上方向に正である座標平面上に
おいて、乙のＸの最小値＞甲のＸの最小値、且つ、乙の
Ｙの最大値＜甲のＹの最大値、且つ、乙のＸの最大値＜
甲のＸの最大値、且つ、乙のＹの最小値＞甲のＹの最小
値、であれば甲は乙を包含すると判定する。そして、甲
と乙の包含関係を判定した結果を、包含関係テーブル９
へ格納する（ステップＳ３１）。

【００２５】なお、削除手段５では、包含解析手段４で
生成した包含関係テーブル９に記録された包含されるオ
ブジェクト（すなわち、不可視のオブジェクト）につい
て、そのＰＤＬデータを入力されたＰＤＬデータから削
除する。したがって、図１に示した第１実施例ではこの
削除処理されたデータに基づいてＰＤＬデータ生成手段
６によりＰＤＬデータが生成され、また、図３に示した
第３実施例ではこの削除処理及び後述する再配置処理が
なされたデータに基づいてＰＤＬデータ生成手段６によ
りＰＤＬデータが生成される。

【００２６】次に、第８図には分割手段１０で行われる
処理の手順を示してある。この分割処理では、重なり合
う二つのラスタオブジェクトについて包含されるラスタ
を複数の矩形領域へ分割し、包含関係テーブル９に記録
された不可視な領域を削除する。まず、包含関係テーブ
ル９のエントリをフェッチしてカレントポインタを更新
し（ステップＳ４１）、エントリがＮＵＬＬであるか否
かを判定する（ステップＳ４２）。この結果、テーブル
９の全てのエントリについての分割処理が終了したこと
を示すＮＵＬＬである場合には再配置手段１１による再
配置処理へ移行する一方、ＮＵＬＬでない場合には分割
処理を行う（ステップＳ４３）。

【００２７】すなわち、ステップＳ４１でフェッチした
エントリがラスタの削除領域でないか否かを判断し（ス
テップＳ４３）、削除領域でない場合には次のエントリ
を判断するためにステップＳ４１の処理へ戻る。一方、
削除領域である場合には、ステップＳ４１でフェッチし
た削除領域に該当するラスタオブジェクトを削除領域を
含む複数の矩形領域へ分割し、削除領域（不可視部分）
を除く矩形領域を分割テーブル１２へ記録する（ステッ
プＳ４４）。例えば、第９図に示すように、オブジェク
ト乙がオブジェクト甲を部分的に包含している場合に
は、包含解析手段での解析の結果から包含関係テーブル
９には図中の領域甲３が削除領域であることが記録され
る。分割処理では、オブジェクト甲を甲１、甲２、甲３
の３つの領域に分割し、分割テーブル１０には削除領域
甲３を除いた２つの矩形領域（可視部分）甲１、甲２の
みを記録する。

【００２８】次に、再配置手段１１では、分割手段１０
で生成した分割テーブル１２に基づいて、残存したラス
タオブジェクト領域の座標配置を計算する。例えば、第
１０図に示すように、分割したラスタオブジェクトが分
割境界Ｌ１、Ｌ２でＡ１、Ａ２、Ａ３、Ａ４の４つのオ
ブジェクト領域に分割された場合、このオブジェクトの
開始座標は（ｘ１、ｙ１）、サイズはＸ方向にａｘ、Ｙ
方向にａｙであり、分割境界Ｌ１、Ｌ２の座標は開始座
標からｄｘ、ｄｙ移動した位置である。この時、座標軸
の正方向をＸ、Ｙについて各々右、下とすれば、分割領
域Ａ１の開始座標はオブジェクトと同様に（ｘ１、ｙ
１）であり、サイズはＸ、Ｙ方向に各々ｄｘ、ｄｙであ
る。また、分割領域Ａ２の開始座標は（ｘ１＋ｄｘ、ｙ
１）であり、サイズはＸ、Ｙ方向に各々ａｘ−ｄｘ、ｄ
ｙである。また、分割領域Ａ３の開始座標は（ｘ１、ｙ
１＋ｄｙ）であり、サイズはＸ、Ｙ方向に各々ｄｘ、ａ
ｙ−ｄｙである。また、分割領域Ａ４の開始座標は（ｘ
１＋ｄｘ、ｙ１＋ｄｙ）であり、サイズはＸ、Ｙ方向に
各々ａｘ−ｄｘ、ａｙ−ｄｙである。

【００２９】再配置手段１１では、上記のようにしてオ
ブジェクト領域の配置座標とサイズとを再計算し、この
結果を分割テーブル１２へ記録する。そして最後に、入
力手段１から入力されたＰＤＬデータに対して、座標値
変換手段３で生成したオブジェクトテーブル７、包含解
析手段４で生成した包含関係テーブル９、分割手段１０
と再配置手段１１で生成した分割テーブル１２に基づい
て、ＰＤＬデータが含む全てのオブジェクトの座標の変
換と不可視なオブジェクトの削除並びに部分的に不可視
なラスタオブジェクト部分の分割削除とを行って、オブ
ジェクトの元の座標上への再配置を施したＰＤＬデータ
をＰＤＬデータ生成手段６で生成する。

【００３０】

【発明の効果】以上説明したように、本発明に係るＰＤ
Ｌデータ処理装置によると、前処理で変換されたＰＤＬ
データは不可視なオブジェクトの記述を含まないため、
プリント出力等において可視化処理を行う際に、不可視
なオブジェクトを可視化処理することがなくなり、無駄
な処理を省くことでＣＰＵの負荷を削減することができ
る。したがって、ＰＤＬデータの可視化処理に要する時
間を短縮することができるため、本発明のＰＤＬデータ
処理装置を例えばＰＤＬプリンタあるいはプリントサー
バへ組み込めば高速プリンティングが可能となり、ま
た、ＰＤＬプレビューアへ組み込めばＰＤＬデータのプ
レビューの高速化が可能となる。

【図面の簡単な説明】

【図１】本発明の第１実施例に係るＰＤＬデータ処理
装置の構成図である。

【図２】本発明の第２実施例に係るＰＤＬデータ処理
装置の構成図である。

【図３】本発明の第３実施例に係るＰＤＬデータ処理
装置の構成図である。

【図４】本発明に係る座標変換処理の手順の一例を示
すフローチャートである。

【図５】本発明に係る包含解析処理の手順の一例を示
すフローチャートである。

【図６】本発明に係る包含解析の一例を示す概念図で
ある。

【図７】本発明に係る包含解析の他の一例を示す概念
図である。

【図８】本発明に係る分割処理の手順の一例を示すフ
ローチャートである。

【図９】本発明に係る領域分割の一例を示す概念図で
ある。

【図１０】本発明に係る領域再配置の一例を示す概念
図である。

【符号の説明】

２・・・記述解析手段、３・・・座標値変換手段、４
・・・包含解析手段、５・・・削除手段、７・・・オ
ブジェクトテーブル、８・・・外接矩形テーブル、９
・・・包含関係テーブル、１０・・・分割手段、１１
・・・再配置手段、

───────────────────────────────────────────────────── フロントページの続き (72)発明者山下一郎神奈川県足柄上郡中井町境430 グリーンテクなかい富士ゼロックス株式会社内

Claims

【特許請求の範囲】

【請求項１】入力されたＰＤＬデータを可視化するに際
して前処理を行うＰＤＬデータ処理装置において、入力されたＰＤＬデータが含む複数のオブジェクトの座
標値を単一の座標系上の座標値へ変換する座標値変換手
段と、前記オブジェクトについて描画サイズ及び位置に基づい
てオブジェクト間の包含関係を解析する包含解析手段
と、前記包含解析によって特定された前記オブジェクト間の
重なりで覆い隠されるオブジェクトについてそのＰＤＬ
データを削除する削除手段と、を有することを特徴とするＰＤＬデータ処理装置。
【請求項２】入力されたＰＤＬデータを可視化するに際
して前処理を行うＰＤＬデータ処理装置において、入力されたＰＤＬデータが含む複数のオブジェクトの座
標値を単一の座標系上の座標値へ変換する座標値変換手
段と、前記オブジェクトについて描画サイズ及び位置に基づい
てオブジェクト間の包含関係を解析する包含解析手段
と、前記包含解析によって特定された前記オブジェクト間の
重なりで覆い隠される不可視部分と可視部分とにオブジ
ェクトを分割する分割手段と、前記オブジェクトの可視部分を前記座標値を変換する前
の座標系上の座標値へ再配置する再配置手段と、を有することを特徴とするＰＤＬデータ処理装置。
【請求項３】入力されたＰＤＬデータを可視化するに際
して前処理を行うＰＤＬデータ処理装置において、入力されたＰＤＬデータが含む複数のオブジェクトの座
標値を単一の座標系上の座標値へ変換する座標値変換手
段と、前記オブジェクトについて描画サイズ及び位置に基づい
てオブジェクト間の包含関係を解析する包含解析手段
と、前記包含解析によって特定された前記オブジェクト間の
重なりで覆い隠されるオブジェクトについてそのＰＤＬ
データを削除する削除手段と、前記包含解析によって特定された前記オブジェクト間の
重なりで部分的に覆い隠されるオブジェクトを不可視部
分と可視部分とに分割する分割手段と、前記オブジェクトの可視部分を前記座標値を変換する前
の座標系上の座標値へ再配置する再配置手段と、を有することを特徴とするＰＤＬデータ処理装置。