(57)【要約】【課題】第１方式および第２方式の一方のみを用いる装置に較べて第２中間データの生成が有利な描画データ生成装置を提供する。【解決手段】描画データ生成装置は、形成画像を描画部品の集合として表した形成画像データから第１中間データを生成する第１中間データ生成部と、上記形成画像の各線状領域における描画内容を表した第２中間データを上記第１中間データから生成する第２中間データ生成部と、画素データの列で各線状領域の描画内容を表した描画データを上記第２中間データから生成する描画データ生成部と、を備え、上記第２中間データ生成部は、描画部品の重なりを整理して上記第２中間データを生成する第１方式と、描画部品を画素の集合として表して一体化して上記第２中間データを生成する第２方式とのうち一方の方式を、今回の第１中間データに基づいて選択するものである。【選択図】図１０
2017159562.tif 000002
【特許請求の範囲】
【請求項１】
記録材上に形成される形成画像を、相互の重なりが許容された描画部品の集合として表した形成画像データから、前記描画部品単位の色と範囲を表した部品データの集合で前記形成画像を表した第１中間データを生成する第１中間データ生成部と、
前記形成画像を線状に複数に分割した線状領域内で相互の重なり無く描画する色と長さを表した描画命令の列で各線状領域の描画内容を表した第２中間データを前記第１中間データから生成する第２中間データ生成部と、
前記線状領域を点状に複数に分割した画素における描画の色を表した画素データの列で各線状領域の描画内容を表した描画データを前記第２中間データから生成する描画データ生成部と、を備え、
前記第２中間データ生成部は、
複数の前記描画部品の重なりを整理して互いに重なりのない前記描画部品の集合に変換し、該描画部品の集合から前記第２中間データを生成する第１方式と、複数の前記描画部品を、前記画素の集合として表して一体化し、該画素の集合から前記第２中間データを生成する第２方式とのうち一方の方式を、今回の前記第１中間データに基づいて、あるいは該第１中間データの処理に伴って生じる該第１中間データに依存したデータに基づいて選択するものであることを特徴とする描画データ作成装置。
【請求項２】
前記第２中間データ生成部が、前記第１方式と前記第２方式とのうち前記一方の方式を前記線状領域毎に選択するものであることを特徴とする請求項１記載の描画データ作成装置。
【請求項３】
前記第２中間データ生成部は、前記第２中間データの生成処理に要するデータ量が、予め決められた程度を越えている場合には、前記第２方式を選択するものであることを特徴とする請求項２記載の描画データ作成装置。
【請求項４】
前記第２中間データ生成部は、前記描画部品の数と前記第２中間データの生成処理に要するデータ量との双方に基づいて前記一方の方式を選択するものであって、前記描画部品の数が、予め決められた程度を越えている場合には、前記データ量に関わらず前記第２方式を選択するものであることを特徴とする請求項２記載の描画データ作成装置。
【請求項５】
前記第２中間データ生成部は、前記第２中間データの生成開始時には前記第１方式を選択し、該第２中間データの生成に伴って前記第２方式が有利になった場合に該第２方式を選択するものであることを特徴とする請求項１から４のうちいずれか１項に記載の描画データ作成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、印刷画像の描画内容を表した描画データを作成する描画データ作成装置に関する。
【背景技術】
【０００２】
従来、編集された画像を、アドビシステムズ社のＰＯＳＴＳＣＲＩＰＴ（登録商標）形式（以下、この形式を「ＰＳ形式」と称する。）やＰＤＦ形式のページデータとしてプリントシステムや印刷システムなどの出力システムに入力し、出力システムではそれらＰＳ形式やＰＤＦ形式のページデータを、出力装置によって実際に画像を描画するための、ラスタデータやランレングス圧縮データなどといった描画データに変換し、その描画データに従って用紙上などに画像を形成する技術が知られている。
【０００３】
ＰＳ形式やＰＤＦ形式のページデータでは、画像をいくつかの描画部品（オブジェクト）の集合として表しており、描画部品は相互の重なりが許容されている。一方、描画データは画像を画素の並びとして表しており、描画データは、各画素の色を表した画素単位のデータ（画素データ）の集合となっている。
【０００４】
このような描画データはサイズが大きいため、ページデータから描画データへの変換に際しては、従来、データ圧縮や画像変換が施されることが多い。
【０００５】
例えば特許文献１には、データの圧縮時にメモリ容量を増大することなく高速化および高画質化を可能にするため、印刷する文書データに基づきラインデータを生成し、このラインデータを所定のライン圧縮率閾値に基づきライン単位で圧縮し、その後、このライン単位の圧縮により生成された圧縮ページデータが所望のデータ量（ページサイズ閾値）以下にならない場合は、この圧縮ページデータを更にページ圧縮するという技術が開示されている。
【０００６】
また、例えば特許文献２には、ビットマップ形式とランレングス形式を使い分けることで２値画像に対して画像処理を施す場合の処理効率を高めるために、像処理を施す２値画像について、ビットマップ形式の場合の処理コストと、ランレングス形式の場合の処理コストとを比較し、処理コストの小さいデータ形式を選択して２値画像に画像処理を施し、処理後の２値画像を出力する技術が開示されている。
【０００７】
さらに、例えば特許文献３には、データサイズを抑え、且つ、高画質の画像を出力するために、入力されるＰＤＬに基づいてディスプレイリストを生成し、ディスプレイリストに可逆圧縮を施した場合のデータサイズを算出し、算出したデータサイズと閾値とを比較し、比較の結果に基づいて生成したディスプレイリストを描画するプレーンを、可逆圧縮を行う第１の画像データプレーンと非可逆圧縮を行う第２の画像データプレーンとで選択する技術が開示されている。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２００６−１５７４４４号公報
【特許文献２】特開２００５−３０１４５７号公報
【特許文献２】特開２００９−２９６５９０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
ところで、ページデータから描画データを生成する際に、第１中間データを生成し、第１中間データから第２中間データを生成し、第２中間データをラスタライズすることで描画データを生成する描画データ生成装置が存在する。第１中間データは、オブジェクト単位で色と形のデータを持ち、オブジェクトの重なりは、重なり方向（上下方向）における順番を各オブジェクトに付与する等で表現している。一方、第２中間データはライン内に配置されたコマンド単位で色と長さのデータをもち、コマンドは重なりを持たない。そして、第１中間データから第２中間データを生成するにあたって２つの方式が存在する。
【００１０】
上記２つの方式のうち第１方式は、第１中間データから、オブジェクトをライン毎に分割したエッジ情報を生成し、エッジ情報同士の重なりで下側に位置する部分を削除して、重なりのないエッジ情報に変換し、その後、第２中間データに変換するという方式である。
【００１１】
上記２つの方式のうち第２方式は、第１中間データに含まれた各オブジェクトをラスタライズし、重なり順に上書きして一体化し、その後、第２中間データに変換するという方式である。
【００１２】
本発明は、上記第１方式および上記第２方式の一方のみを用いる装置に較べて第２中間データの生成が有利な描画データ生成装置を提供する。
【課題を解決するための手段】
【００１３】
請求項１に係る描画データ作成装置は、
記録材上に形成される形成画像を、相互の重なりが許容された描画部品の集合として表した形成画像データから、上記描画部品単位の色と範囲を表した部品データの集合で上記形成画像を表した第１中間データを生成する第１中間データ生成部と、
上記形成画像を線状に複数に分割した線状領域内で相互の重なり無く描画する色と長さを表した描画命令の列で各線状領域の描画内容を表した第２中間データを上記第１中間データから生成する第２中間データ生成部と、
上記線状領域を点状に複数に分割した画素における描画の色を表した画素データの列で各線状領域の描画内容を表した描画データを上記第２中間データから生成する描画データ生成部と、を備え、
上記第２中間データ生成部は、
複数の上記描画部品の重なりを整理して互いに重なりのない上記描画部品の集合に変換し、その描画部品の集合から上記第２中間データを生成する第１方式と、複数の上記描画部品を、上記画素の集合として表して一体化し、その画素の集合から上記第２中間データを生成する第２方式とのうち一方の方式を、、今回の上記第１中間データに基づいて、あるいはその第１中間データの処理に伴って生じるその第１中間データに依存したデータに基づいて選択するものであることを特徴とする。
【００１４】
請求項２に係る描画データ作成装置は、請求項１の描画データ作成装置において、
上記第２中間データ生成部が、上記第１方式と上記第２方式とのうち上記一方の方式を上記線状領域毎に選択するものであることを特徴とする。
【００１５】
請求項３に係る描画データ作成装置は、請求項２に描画データ作成装置において、
上記第２中間データ生成部が、上記第２中間データの生成処理に要するデータ量が、予め決められた程度を越えている場合には、上記第２方式を選択するものであることを特徴とする。
【００１６】
請求項４に係る描画データ作成装置は、請求項２に描画データ作成装置において、
上記第２中間データ生成部が、上記描画部品の数と上記第２中間データの生成処理に要するデータ量との双方に基づいて上記一方の方式を選択するものであって、上記描画部品の数が、予め決められた程度を越えている場合には、上記データ量に関わらず上記第２方式を選択するものであることを特徴とする。
【００１７】
請求項５に係る描画データ作成装置は、請求項１から４の描画データ作成装置において、
上記第２中間データ生成部が、上記第２中間データの生成開始時には上記第１方式を選択し、第２中間データの生成に伴って上記第２方式が有利になった場合にその第２方式を選択するものであることを特徴とする。
【発明の効果】
【００１８】
請求項１に係る描画データ作成装置によれば、上記第１方式および上記第２方式の一方のみを用いる装置に較べて第２中間データを有利に生成することができる。
【００１９】
請求項２に係る描画データ作成装置によれば、上記線状領域よりも大きい単位で上記一方の方式を選択する場合に較べて、より確実に、第２中間データを有利に生成することができる。
【００２０】
請求項３に係る描画データ作成装置によれば、処理に要するデータ量の膨大化に伴う処理資源不足を防ぐことができる。
【００２１】
請求項４に係る描画データ作成装置によれば、第２中間データを現実的な処理時間内で生成することができる。
【００２２】
請求項５に係る描画データ作成装置によれば、本構成を有しない場合に較べ、第２中間データのデータ量を抑えることができる。
【図面の簡単な説明】
【００２３】
【図１】本発明の描画データ作成装置の一実施形態が組み込まれたプリントシステムを示す図である。
【図２】サーバの機能構成を示す図である。
【図３】第１中間データの概念を表した図である。
【図４】第２中間データの概念を表した図である。
【図５】第１方式におけるエッジ化の概念を表した図である。
【図６】第１方式におけるフラットニングとコマンド化の概念を表した図である。
【図７】第２方式におけるラスタライズの概念を表した図である。
【図８】第２方式におけるコマンド化の概念を表した図である。
【図９】管理テーブルを示す図である。
【図１０】第２中間データを生成する全体手順を示すフローチャートである。
【図１１】ラインループとオブジェクトループの概念説明に用いられる画像の例を示す図である。
【図１２】ラインループとオブジェクトループの概念を示す図である。
【図１３】「エッジ登録とフラットニング処理」を示すフローチャートである。
【図１４】「エッジの重なり処理」を示すフローチャートである。
【図１５】コマンド化処理の全体手順を示すフローチャートである。
【図１６】「ラスタ方式変換処理」を示すフローチャートである。
【発明を実施するための形態】
【００２４】
本発明の実施形態について、以下図面を参照して説明する。
【００２５】
図１は、本発明の描画データ作成装置の一実施形態が組み込まれたプリントシステムを示す図である。
【００２６】
このプリントシステム１は、パーソナルコンピュータ１０とプリンタ２０とサーバ３０とを備え、それらパーソナルコンピュータ１０とサーバ３０はＬＡＮなどのケーブル３１で接続され、サーバ３０とプリンタ２０は専用ケーブル３２によって接続されている。
【００２７】
パーソナルコンピュータ１０では、プリンタ２０によって出力される出力物の画像が編集され、その編集された画像を表すページデータがケーブル３１を介してサーバ３０に送られる。ページデータは、上述したＰＳ形式やＰＤＦ形式のデータであり、画像をいくつかの描画部品（例えばオブジェクト）の集合として表している。
【００２８】
プリンタ２０は、例えばオンデマンド印刷などに対応した大型のプリンタであって、用紙上に画像を描画してゆく描画内容を表した描画データ（例えばラスタデータやランレングス圧縮データ）に従って画像を用紙上に形成し、印刷物として出力する。描画データは、画像を画素の集合として表したデータであって、各画素の色を表した画素毎の画素データからなる。
【００２９】
図１に示すサーバ３０では、ＰＳ形式やＰＤＦ形式のページデータから、描画データの一種であるラスタデータを生成してプリンタ２０に送るものとする。このサーバ３０が、本発明の描画データ作成装置の一実施形態に相当する。
【００３０】
図２は、サーバ３０の機能構成を示す図である。
【００３１】
図１に示すサーバ３０は、ＲＩＰ部４１とＢＥＰ部４２と描画部４３とを備えている。
【００３２】
ＲＩＰ部４１は、ＰＳ形式やＰＤＦ形式のページデータを第１中間データに変換する。
【００３３】
ＢＥＰ部４２は、第１中間データを第２中間データに変換する。
【００３４】
描画部４３は、第２中間データを描画データに変換する。
【００３５】
ＲＩＰ部４１は、本発明にいう第１中間データ生成部の一例に相当し、ＢＥＰ部４２は、本発明にいう第２中間データ生成部の一例に相当し、描画部４３は、本発明にいう描画データ生成部の一例に相当する。
【００３６】
以下、第１中間データと第２中間データの詳細について説明する。
【００３７】
図３は、第１中間データの概念を表した図である。
【００３８】
第１中間データは、ページデータがＰＳ形式であるかＰＤＦ形式であるかに依存しない統一形式のデータであるが、ページデータが有していた描画部品の情報を引き継いでいる。描画部品の情報としては、描画の色と範囲と重なり順の情報が含まれ、それらを保持する描画オブジェクトの一種として本実施形態ではいわゆるオブジェクトでそれらの情報を保持するものとする。即ち、描画オブジェクトは本発明にいう描画部品の一例に相当し、オブジェクトは描画オブジェクトの一例である。
【００３９】
第１中間データは、画像５０をオブジェクト５１，５２，５３の集合として表したデータであり、各オブジェクト５１，５２，５３は、図１に示すパーソナルコンピュータ１０で編集されたページデータに含まれた各オブジェクトに対応している。ここに示す例では３つのオブジェクト５１，５２，５３で画像５０が形成されている。オブジェクト５１，５２，５３は相互の重なりが許容されており、ここに示す例では、第１オブジェクト５１の上に第２オブジェクト５２が重なり、更に、それら第１オブジェクト５１と第２オブジェクト５２の上に第３オブジェクト５３が重なっている。
【００４０】
第１中間データにおける各オブジェクト５１，５２，５３は、描画色のデータと描画範囲のデータを有しており、描画色のデータ形式の違いで、単色のオブジェクトとラスタ色のオブジェクトが存在する。単色のオブジェクトでは、描画範囲全体に対して１つの色データが与えられる。一方、ラスタ色のオブジェクトでは、描画範囲を複数の画素の集合として各画素の色データが与えられる。但し、オブジェクトにおける画素の解像度は、図１に示すパーソナルコンピュータ１０での編集時に設定された解像度（以下、この解像度を「入力解像度」と称する。）であって、一般的にはプリンタ２０の解像度（以下、この解像度を「出力解像度」と称する。）よりも低い。
【００４１】
上述したように、第１中間データにおける各オブジェクト５１，５２，５３は、描画の色と描画の範囲を有するので、本発明にいう描画部品の一例に相当する。オブジェクト５１，５２，５３における描画の範囲は２次元的な範囲である。
【００４２】
図４は、第２中間データの概念を表した図である。
【００４３】
第２中間データは、画像５０をプリンタ２０における出力解像度に応じた出力ライン５５に分割し、各出力ライン５５の描画内容をコマンド６１，６２，６３，６４，６５，６６の列で表現したデータである。この出力ライン５５が、本発明にいう線状領域の一例に相当する。
【００４４】
各コマンド６１，……，６６は、描画の色と描画の長さを有するが重なりの情報を持たないため、コマンド同士の重なりは許されていない。また、ここに示す例では、コマンドは描画の開始点の情報を持たないので、必ず前のコマンドによる描画の直後から描画することになり、白紙の部分もコマンドが必要となっている。但し、コマンドが開始点の情報を有する例では白紙の部分にコマンドは不要となる。
【００４５】
図４に示す６つのコマンド６１，……，６６の場合は、白紙の部分を表したコマンド６１と、第１オブジェクト５１に対応したコマンド６２，６５と、第２オブジェクト５２に対応したコマンド６３と、第３オブジェクト５３に対応したコマンド６４と、描画の終わりを表したコマンド６６を含んでいる。
【００４６】
コマンドについて、より詳しく説明すると、「ＦＩＬＬ」、「ＥＣＯＰＹ」、「ＤＴＣＯＰＹ」、「ＥＮＤ」という４種類のコマンドが存在する。
【００４７】
「ＦＩＬＬ」コマンドは単色描画を表したコマンドであって、描画色を表した１つの色データと描画の長さを表した画素数データを有している。
【００４８】
「ＥＣＯＰＹ」コマンドは、上述した入力解像度の画素の並びとして描画色を表したコマンドであって、描画色を表した複数の色データ（画素データ）と、描画の長さを表した画素数データと、入力解像度を出力解像度に変換する倍率とを有している。
【００４９】
「ＤＴＣＯＰＹ」コマンドは、出力解像度の画素の並びとして描画色を表したコマンドであって、描画色を表した複数の色データ（画素データ）と、描画の長さを表した画素数データとを有している。
【００５０】
「ＥＮＤ」コマンドは、描画の終了を表したコマンドである。
【００５１】
図２に示すＢＥＰ部４２は、これら４種類のコマンドからなる第２中間データを図３に示すような第１中間データから生成するに当たり、以下説明する２つの方式を使い分けている。第１中間データを第２中間データに変換する２つの変換方式のうち第１方式はエッジ方式とも称され、第２方式はラスタ方式とも称される。これらの変換方式について以下説明する。
【００５２】
第１方式では、第１中間データから、「エッジ化」、「フラットニング」、「コマンド化」という各過程を経て第２中間データが生成される。
【００５３】
図５は、第１方式におけるエッジ化の概念を表した図である。
【００５４】
第１方式におけるエッジ化では、オブジェクト５１，５２，５３の集合として表されている画像５０を、プリンタ２０における出力解像度に応じた出力ライン５５に分割する。即ち、エッジ化では、各オブジェクト５１，５２，５３を出力ライン５５に分割してエッジ情報を生成する。各エッジ情報は、描画の色と描画の長さを有するとともに相互の重なりが許容されている。従って、各エッジ情報には、相互の重なりを表す情報として画像上への登場順序が割り当てられている。先に登場したエッジ情報ほど重なりで下に位置する事となる。
【００５５】
図６は、第１方式におけるフラットニングとコマンド化の概念を表した図である。
【００５６】
図６には１つの出力ラインに相当する分のデータの構造概念が示されており、ここに示す例では、図５に示す３つのオブジェクト５１，５２，５３に相当する３つのエッジ情報７１，７２，７３が示されている。上述したように、エッジ情報７１，７２，７３は相互の重なりが許容されており、図６の上下方向がエッジ情報７１，７２，７３同士の重なりにおける上下を表している。
【００５７】
オブジェクトのエッジ化によって得られるこのようなエッジ情報７１，７２，７３も、描画の色と描画の範囲（長さ）を有するので、本発明にいう描画部品の一例に相当する。エッジ情報７１，７２，７３における描画の範囲は１次元的な範囲である。また、エッジ情報７１，７２，７３における描画の色も単色とラスタ色との２種類が存在する。
【００５８】
フラットニングでは、このようなエッジ情報７１，７２，７３相互の重なりが確認されて他のエッジ情報の下側に隠れる部分が削除され、互いに重なりのないエッジ情報８１，８２，８３，８４が生成される。これらの４つのエッジ情報８１，８２，８３，８４のうち、両端の２つのエッジ情報８１，８４は、フラットニング前の１つのエッジ情報７１から分かれて生成されたものである。
【００５９】
このようにフラットニングで互いに重なりのないエッジ情報８１，８２，８３，８４が生成された後、コマンド化では、各エッジ情報８１，８２，８３，８４と白紙部分のそれぞれに対応したコマンド６１，……，６６が生成される。具体的には、単色のエッジ情報および白紙部分がＦＩＬＬコマンドに変換され、ラスタ色のエッジ情報がＥＣＯＰＹコマンドに変換される。
【００６０】
以上説明したように、第１方式では「エッジ化」、「フラットニング」、「コマンド化」を経て第２中間データが生成される。これに対して第２方式では、「ラスタライズ」と「コマンド化」の各過程を経て第２中間データが生成される。
【００６１】
図７は、第２方式におけるラスタライズの概念を表した図である。
【００６２】
第２方式におけるラスタライズでは、オブジェクト５１，５２，５３の集合として表されている画像５０全体を一体化し、画素の集合として表現する。具体的には、先ずオブジェクト５１，５２，５３毎に画素集合に変換し、各オブジェクト５１，５２，５３の画素集合を、各オブジェクト５１，５２，５３の配置箇所に、各オブジェクト５１，５２，５３の登場順で順次に上書きする。この結果、描画部品としての区別がなくなった一体の画像（ＣＭＹＫ版）９０が得られる。この画像９０上ではオブジェクト同士の区別も無く、描画箇所と白紙部分との区別も無く、画像９０全体が出力解像度の画素で占められ、各画素が白紙部分も含めて色データを有する。
【００６３】
このような一体の画像９０の生成と並行して、単色の範囲とラスタ色の範囲を区別するために、ＴＡＧ版９１が生成される。即ち、各オブジェクト５１，５２，５３を画像９０に上書きするのに並行して、各画素が単色であるかラスタ色であるかを示すタグ値を順次にＴＡＧ版９１に上書きする。その結果、ＴＡＧ版９１には、タグ値が単色を示している単色範囲９３と、タグ値がラスタ色を示しているラスタ色範囲９２が形成される。ここに示す例では、ラスタライズ前の画像５０を表していた３つのオブジェクト５１，５２，５３のうち第１オブジェクト５１と第２オブジェクト５２が単色で、第３オブジェクト５３がラスタ色であったので、ＴＡＧ版９１上のラスタ色範囲９２は第３オブジェクト５３の範囲に対応しており、ＴＡＧ版９１上の単色範囲９３は、第１オブジェクト５１と第２オブジェクト５２とを併せ第３オブジェクト５３を除いた範囲に対応している。ＴＡＧ版９１上の、単色範囲９３でもラスタ色範囲９２でも無い範囲は白紙部分ということになる。
【００６４】
このようなラスタライズで得られた画像９０とＴＡＧ版９１とに従ってコマンド化が実行される。
【００６５】
図８は、第２方式におけるコマンド化の概念を表した図である。
【００６６】
第２方式のコマンド化では、画素の集合で表された画像９０が出力ライン５５に分割され、各出力ライン５５に並んでいる画素のうち、ＴＡＧ版９１上の単色範囲９３あるいは白紙部分に位置する画素は、同一の色データ毎に１つのＦＩＬＬコマンドに変換される。一方、出力ライン５５に並んでいる画素のうち、ＴＡＧ版９１上のラスタ色範囲９２に位置する画素は、画素の並び毎に１つのＤＴＣＯＰＹコマンドに変換される。
【００６７】
図２に示すＢＥＰ部４２では、以上説明した第１方式と第２方式が適宜に選択されて第２中間データが生成される。この第１方式と第２方式は従来知られていた変換方式ではあるが、処理対象のデータに依存して第１方式と第２方式とで第２中間データの生成に有利不利が生じることは知られていなかった。ここで「第２中間データを生成するのに有利」とは、生成に要する処理時間が短いことや、生成に要するデータ量が少ないことを意味する。また、どのようなタイプのデータで有利不利が生じるかについても本願発明者が初めて詳細に検討した。
【００６８】
本願発明者が鋭意検討した結果、第１方式（即ちエッジ方式）では、処置対象のオブジェクト数やエッジ情報の数が多いと、特にフラットニングに際してエッジ情報同士の重なり確認のための演算数が膨大化してしまい処理能力が低下することが分かった。一方、第２方式（即ちラスタ方式）では、ラスタライズを経ることでＤＴＣＯＰＹコマンドが多用されるため、ラスタ色の範囲が多いデータの場合には第２中間データのデータサイズが大きくなり、図２に示す描画部４３で用いられるメモリ容量などを圧迫する虞があることが分かった。
【００６９】
そこで、本実施形態では、処理対象のデータに応じて、以下説明するように第１方式と第２方式とのうち第２中間データの生成に有利な方式を選択し使い分けている。ここで、「有利」とは、計算資源として有利であることを意味し、例えば計算時間が短いことや計算に要するデータ容量が小さいことなどが「有利」に該当する。
【００７０】
本実施形態では、第１方式と第２方式との選択を、一例として出力ライン単位で行っている。このため、本実施形態では、出力ライン毎の変換方式を管理するために管理テーブルを用いている。
【００７１】
図９は、管理テーブルを示す図である。
【００７２】
図９に示す管理テーブル１００は、一例として６つ分の出力ラインに関する情報を有しており、管理テーブル１００の１行が１つの出力ラインに対応している。
【００７３】
管理テーブル１００には、方式欄１０１と、ワークサイズ欄１０２と、エッジ数欄１０３が設けられており、変換方式とワークサイズとエッジ数が出力ライン毎に記録されている。また、図９に示す例では、ワーク上限サイズ欄１０４とエッジ数閾値欄１０５が設けられており、出力ライン毎に、ワーク上限サイズとエッジ数閾値が記録されている。但し、これらのワーク上限サイズおよびエッジ数閾値は、出力ライン毎に異なる値を設定する必要性が低いので、管理テーブル１００に対してワーク上限サイズおよびエッジ数閾値が１つずつ設定され、それらワーク上限サイズおよびエッジ数閾値が全ての出力ラインに対して共通に用いられてもよい。なお、ラスタ方式の出力ラインにおけるワークサイズは、常にワーク上限サイズと同じ値であるものとする。
【００７４】
管理テーブル１００には、各行に対応した（即ち各出力ラインに対応した）ワークバッファ１０６が設けられており、このワークバッファ１０６には、エッジ方式の出力ラインでは上述したエッジ情報が記録され、ラスタ方式の出力ラインではラスタデータとＴＡＧデータが記録される。
【００７５】
このような管理テーブル１００を用いて各出力ラインにおける生成方式を選択しながら第２中間データを生成する手順について、以下、フローチャートを参照しながら説明する。
【００７６】
図１０は、第２中間データを生成する全体手順を示すフローチャートである。
【００７７】
図１０のフローチャートが示す手順が開始されると、先ずステップＳ１０１で初期設定が行われる。この初期設定では、管理テーブル１００の全行（即ち全ての出力ライン）についてワークバッファ１０６の記録が消去されるとともにワークサイズ欄１０２とエッジ数欄１０３には値「０」が代入される。また、この初期設定では、管理テーブル１００の全行について方式欄１０１が「エッジ方式」に設定される。そして、参照オブジェクトとして、第１中間データに含まれるオブジェクトのうち先頭（即ち重なりの最下段）のオブジェクトが設定される。
【００７８】
その後、処理手順がオブジェクトループに入り、処理対象の出力ラインを表す数値が「０」にリセットされる（ステップＳ１０２）。
【００７９】
さらに、処理手順がラインループに入って、処理対象の出力ラインを表す数値が１つ加算される（ステップＳ１０３）。ラインループに入った直後であれば、このステップＳ１０３の加算により、出力ラインを表す数値は、画像における先頭の出力ラインを表す値「１」となる。
【００８０】
その後、現在の出力ラインが現在の参照オブジェクトにおける描画範囲内の出力ラインであるか否かが判定され（ステップＳ１０４）、現在の出力ラインが描画範囲から外れている場合（ステップＳ１０４；Ｎ）には、ラインループの最終のステップＳ１１３に処理が進み、最終の出力ラインか否かが確認される。そして、最終の出力ラインでない場合（ステップＳ１１３；Ｎ）はステップＳ１０３に処理が戻る。
【００８１】
ステップＳ１０４で、現在の出力ラインが現在の参照オブジェクトにおける描画範囲内の出力ラインであると判定された場合（ステップＳ１０４；Ｙ）は、現在の参照オブジェクトについてエッジ化が行われ、現在の出力ライン部分に相当するエッジ情報が生成される（ステップＳ１０５）。その後、現在の出力ラインにおける変換方式が管理テーブル１００の方式欄１０１で確認される（ステップＳ１０６）。
【００８２】
変換方式がラスタ方式である場合（ステップＳ１０６；方式２）には、ステップＳ１０５で生成されたエッジ情報がラスタライズされ（ステップＳ１１２）、ラインループの最終のステップＳ１１３に処理が進む。
【００８３】
一方、変換方式がエッジ方式である場合（ステップＳ１０６；方式１）には、ステップＳ１０５で生成されたエッジ情報について、後で詳述する「エッジ登録とフラットニング処理」が実行される（ステップＳ１０７）。
【００８４】
その後、現在の出力ラインについて、管理テーブル１００のエッジ数欄１０３とエッジ数閾値欄１０５が参照され、エッジ数がエッジ数閾値を超えているか否かが判定される（ステップＳ１０８）。そして、エッジ数がエッジ数閾値以下であれば（ステップＳ１０８；Ｎ）、管理テーブル１００のワークサイズ欄１０２とワーク上限サイズ欄１０４が参照され、ワークサイズがワーク上限サイズを超えているか否かが判定される（ステップＳ１０９）。
【００８５】
ワークサイズがワーク上限サイズ以下であれば（ステップＳ１０９；Ｎ）、ラインループの最終のステップＳ１１３に処理が進む。
【００８６】
一方、エッジ数がエッジ数閾値を超えている場合（ステップＳ１０８；Ｙ）、およびワークサイズがワーク上限サイズを超えている（ステップＳ１０９；Ｙ）には、エッジ方式による第２中間データの生成は不利と見なされ、現在の出力ラインにおける変換方式としてラスタ方式が管理テーブル１００の方式欄１０１に設定される（ステップＳ１１０）。そして、管理テーブル１００のワークバッファ１０６に記録されている全てのエッジ情報がラスタライズされ（ステップＳ１１２）、ラインループの最終のステップＳ１１３に処理が進む。
【００８７】
ステップＳ１１３における出力ラインの確認において最終の出力ラインであった場合（ステップＳ１１３；Ｙ）は、処理がラインループから出て、参照オブジェクトが次のオブジェクト（重なり順で１つ上のオブジェクト）に変更される。そして、そのような「次のオブジェクト」が存在する場合（ステップＳ１１５；Ｎ）には、処理がオブジェクトループの最初のステップＳ１０２に戻り、上述した手順が繰り返される。
【００８８】
一方、参照オブジェクトとして「次のオブジェクト」が存在しない（即ち現在の参照オブジェクトが重なりの最上段である）場合（ステップＳ１１５；Ｙ）には、処理がオブジェクトループから出て、後述するコマンド化処理によって第２中間データが生成され（ステップＳ１１６）、図１０に示す処理は終了する。
【００８９】
ところで、図１０のフローチャートが示す処理の例では、ステップＳ１０１の初期設定では全ての出力ラインについて変換方式が「エッジ方式」に一旦設定され、その後、ステップＳ１０８およびステップＳ１０９の判定を経ることで、変換方式として「ラスタ方式」が適宜に選択される。これにより、第２中間データの生成にはエッジ方式が優先的に使用され、エッジ方式が使用された分だけ第２中間データのデータ量が減る。
【００９０】
また、図１０のフローチャートが示す処理の例では、出力ライン毎に変換方式が選択される。このため、出力ラインよりも大きいブロック単位やページ単位やジョブ単位などで変換方式が選択される場合に較べてより小まめに方式が切り替わることとなり、より確実に、有利な方式が選択される。
【００９１】
また、図１０のフローチャートが示す処理の例では、ステップＳ１０８でエッジ数についての判定が行われ、その後、ステップＳ１０９でワークサイズについての判定が行われている。このため、エッジ数が多い場合には、ワークサイズに関わらずラスタ方式が選択されてエッジ数過多による処理時間の膨大化が防止される。
【００９２】
更にまた、図１０のフローチャートが示す処理の例では、ステップＳ１０９でワークサイズについての判定が行われ、確実にワークサイズが上限内に納まる方の変換方式が選択されるので、ワークメモリ不足が防止される。
【００９３】
ここで、ラインループとオブジェクトループの概念について説明する。
【００９４】
図１１は、ラインループとオブジェクトループの概念説明に用いられる画像の例を示す図であり、図１２は、ラインループとオブジェクトループの概念を示す図である。
【００９５】
図１１には、３つのオブジェクト５７，５８，５９を有する画像５６の例が示されており、第１のオブジェクト５７が重なりの最下段に位置する。そして、第２のオブジェクト５８は第１のオブジェクト５７の上に重なっていて、第３のオブジェクト５９は、第１のオブジェクト５７と第２のオブジェクト５８の両方の上に重なっている。
【００９６】
図１２に横方向の矢印で示すように、オブジェクトループでは、出力ライン５５に分割された画像５６の範囲に、重なりの下側から順にオブジェクト５７，５８，５９が配置されていく。また、図１２に縦方向の矢印で示すように、ラインループでは、各オブジェクト５７，５８，５９が１ラインずつエッジ化されていく。このときエッジ化の範囲は、各オブジェクト５７，５８，５９が跨がっている出力ラインの範囲である。
【００９７】
次に、図１０のステップＳ１０７で実行される「エッジ登録とフラットニング処理」について説明する。
【００９８】
図１３は、「エッジ登録とフラットニング処理」を示すフローチャートである。
【００９９】
上述したように、「エッジ登録とフラットニング処理」は、処理対象の出力ラインにおける変換方式がエッジ方式の場合に、今回生成されたエッジ情報（以下、このエッジ情報を「新エッジ情報」と称する場合がある。）について実行される処理である。この処理が開始されると、管理テーブル１００の、処理対象の出力ラインに相当する行のワークバッファ１０６に既に登録されているエッジ情報（以下、このエッジ情報を「既エッジ情報」と称する場合がある。）の存在が確認される（ステップＳ２０１）。既エッジ情報が存在しない場合（ステップＳ２０１；Ｎ）は、今回の処理対象である出力ラインについては新エッジ情報が最初のエッジ情報である。このため、管理テーブル１００のワークサイズ欄１０２に記録されている値を、新エッジ情報のデータサイズだけ増加させ（ステップＳ２０２）、エッジ数欄１０３に記録されている値を１増やし（ステップＳ２０３）、ワークバッファ１０６に新エッジ情報を追加登録して（ステップＳ２０４）、「エッジ登録とフラットニング」処理を終了する。
【０１００】
一方、ステップＳ２０１における確認で、既エッジ情報が存在している場合（ステップＳ２０１；Ｙ）は、既存のエッジ情報と今回のエッジ情報とでフラットニングが必要となる。そこで、ステップＳ２０５に進み、既存のエッジ情報のうち最初に登録されたエッジ情報が参照エッジ情報となり、参照エッジ情報の始点と新エッジ情報の終点との比較（ステップＳ２０６）、および参照エッジ情報の終点と新エッジ情報の始点との比較（ステップＳ２０７）が行われる。参照エッジ情報の始点が新エッジ情報の終点以後である場合（ステップＳ２０６；Ｙ）、および参照エッジ情報の終点が新エッジ情報の始点以前である場合（ステップＳ２０７；Ｙ）には、フローチャート中の挿入図に示すように、新エッジ情報１１１と参照エッジ情報１１２とは重なりを有さない。このため、ステップＳ２０９に進んで参照エッジ情報として次の既エッジ情報が設定される。そして、このような「次の既エッジ情報」が管理テーブル１００のワークバッファ１０６に存在する場合（ステップＳ２１０；Ｎ）には、上述したステップＳ２０６およびステップＳ２０７に処理が戻る。
【０１０１】
これらステップＳ２０６およびステップＳ２０７で、参照エッジ情報の始点が新エッジ情報の終点より前であり（ステップＳ２０６；Ｎ）、かつ、参照エッジ情報の終点が新エッジ情報の始点より後である場合（ステップＳ２０７；Ｎ）には、新エッジ情報と参照エッジ情報とが重なりを有していることになるので、ステップＳ２０８で、後述する「エッジの重なり処理」が実行される。その後、ステップＳ２０９に進んで参照エッジ情報として次の既エッジ情報が設定される。このような「次の既エッジ情報」が管理テーブル１００のワークバッファ１０６に存在しない場合（ステップＳ２１０；Ｙ）には、新エッジ情報と全ての既エッジ情報との比較が済んだことになる。このため、管理テーブル１００のワークサイズ欄１０２に記録されている値を、新エッジ情報のデータサイズだけ増加させ（ステップＳ２０２）、エッジ数欄１０３に記録されている値を１増やし（ステップＳ２０３）、ワークバッファ１０６に新エッジ情報を追加登録して（ステップＳ２０４）、「エッジ登録とフラットニング」処理を終了する。なお、始点や終点の比較によって新エッジ情報と既エッジ情報との前後関係が分かっているので、ステップＳ２０４における登録時には、処理対象の出力ライン中での前後順と同じ順となる位置に新エッジ情報が登録されるものとする。
【０１０２】
次に、上述したステップＳ２０８で実行される「エッジの重なり処理」について説明する。
【０１０３】
図１４は、「エッジの重なり処理」を示すフローチャートである。
【０１０４】
「エッジの重なり処理」が実行されると、先ず、参照エッジ情報の始点と新エッジ情報の始点との比較（ステップＳ３０１）、および参照エッジ情報の終点と新エッジ情報の終点との比較（ステップＳ３０２，Ｓ３１０）が行われる。
【０１０５】
この比較の結果、参照エッジ情報の始点が新エッジ情報の始点以後であり（ステップＳ３０１；Ｙ）、かつ、参照エッジ情報の終点も新エッジ情報の終点より後である（ステップＳ３０２；Ｙ）場合には、新エッジ情報１１１が参照エッジ情報１１２の前側の一部に重なっていることになる。そこで、ステップＳ３０３に進み、管理テーブル１００のワークバッファ１０６に記録されている参照エッジ情報の始点の値が新エッジ情報の終点の値に書き換えられる。これにより、新エッジ情報１１１が重なっていた参照エッジ情報１１２の前側の一部が削除されて、新エッジ情報１１１と参照エッジ情報１１２との重なりが解消されたので「エッジの重なり処理」が終了する。
【０１０６】
また、上記ステップＳ３０１，Ｓ３０２，Ｓ３１０における比較の結果、参照エッジ情報の始点が新エッジ情報の始点以後であり（ステップＳ３０１；Ｙ）、かつ、参照エッジ情報の終点が新エッジ情報の終点以前である（ステップＳ３０２；Ｎ）場合には、新エッジ情報１１１が参照エッジ情報１１２の全体に重なっていることになる。そこで、ステップＳ３０４に進み、管理テーブル１００のワークバッファ１０６から参照エッジ情報が削除される。更にその後、ワークサイズ欄１０２に記録されている値が参照エッジ情報のデータサイズだけ減少され（ステップＳ３０５）、エッジ数欄１０３に記録されている値が１つ減らされる（ステップＳ３０６）。これにより、新エッジ情報１１１と参照エッジ情報１１２との重なりが解消されたので「エッジの重なり処理」が終了する。
【０１０７】
また、上記ステップＳ３０１，Ｓ３０２，Ｓ３１０における比較の結果、参照エッジ情報の始点が新エッジ情報の始点より前であり（ステップＳ３０１；Ｎ）、かつ、参照エッジ情報の終点が新エッジ情報の終点より後である（ステップＳ３１０；Ｙ）場合には、新エッジ情報１１１が参照エッジ情報１１２の途中に重なり、新エッジ情報１１１の前後に参照エッジ情報１１２がはみ出していることになる。そこで、ステップＳ３０７に進み、管理テーブル１００のワークバッファ１０６に記録された参照エッジ情報を２つのエッジ情報に分割する。具体的には、分割の１つめのエッジ情報として、始点の値が参照エッジ情報の始点の値と同じで、終点の値が新エッジ情報の始点の値と同じであるエッジ情報が生成される。また、分割の２つめのエッジ情報として、始点の値が新エッジ情報の終点の値と同じで、終点の値が参照エッジ情報の終点の値と同じであるエッジ情報が生成される。更にその後、ワークサイズ欄１０２に記録されている値が、分割された２つのエッジ情報のデータサイズだけ増加されるとともに参照エッジ情報のデータサイズだけ減少され（ステップＳ３０８）、エッジ数欄１０３に記録されている値が１つ増加される（ステップＳ３０９）。これにより、新エッジ情報１１１と参照エッジ情報１１２との重なりが解消されたので「エッジの重なり処理」が終了する。
【０１０８】
また、上記ステップＳ３０１，Ｓ３０２，Ｓ３１０における比較の結果、参照エッジ情報の始点が新エッジ情報の始点より前であり（ステップＳ３０１；Ｎ）、かつ、参照エッジ情報の終点が新エッジ情報の終点以後である（ステップＳ３１０；Ｎ）場合には、新エッジ情報１１１が参照エッジ情報１１２の後側の一部に重なっていることになる。そこで、ステップＳ３１１に進み、管理テーブル１００のワークバッファ１０６に記録されている参照エッジ情報の終点の値が新エッジ情報の始点の値に書き換えられる。これにより、新エッジ情報１１１が重なっていた参照エッジ情報１１２の後側の一部が削除されて、新エッジ情報１１１と参照エッジ情報１１２との重なりが解消されたので「エッジの重なり処理」が終了する。
【０１０９】
次に、図１０のステップＳ１１６で実行されるコマンド化処理について説明する。
【０１１０】
図１５は、コマンド化処理の全体手順を示すフローチャートである。
【０１１１】
コマンド化処理が開始されると、まず、処理対象として参照する出力ライン（以下、この出力ラインのことを「参照ライン」と称する。）が画像における先頭の出力ラインに設定され（ステップＳ４０１）、その参照ラインにおける変換方式として管理テーブル１００の方式欄１０１に記録されている方式が確認される（ステップＳ４０２）。
【０１１２】
参照ラインの変換方式がエッジ方式である場合（ステップＳ４０２；左）は、既エッジ情報のうち、参照ライン内で先頭に位置するエッジ情報が参照エッジ情報となる（ステップＳ４０３）。そして、参照エッジ情報について描画色の形式が確認される（ステップＳ４０４）。参照エッジ情報における描画色がラスタ色である場合（ステップＳ４０４；左）には、その参照エッジ情報がＥＣＯＰＹコマンドに変換され（ステップＳ４０５）、描画色が単色である場合（ステップＳ４０４；右）には、その参照エッジ情報がＦＩＬＬコマンドに変換される（ステップＳ４０６）。
【０１１３】
このように参照エッジ情報がコマンドに変換されると、参照エッジ情報が、参照ライン上で次に並んでいるエッジ情報に変更される（ステップＳ４０７）。このような「次に並んでいるエッジ情報」が存在する場合（ステップＳ４０８；Ｎ）には、処理が上記ステップＳ４０４に戻り、上述した処理が繰り返される。
【０１１４】
一方、上述した「次に並んでいるエッジ情報」が存在しない場合は、参照ライン上で次に並んでいる全てのエッジ情報についてコマンド化が終了したことになるので、参照ラインが画像上で次に位置する出力ラインに変更される（ステップＳ４０９）。このような「次に位置する出力ライン」が存在する場合（ステップＳ４１０；Ｎ）には、処理が上記ステップＳ４０２に戻り、「次に位置する出力ライン」が存在しない場合は、コマンド化処理が終了する。
【０１１５】
上述したステップＳ４０２における変換方式の確認で、参照ラインの変換方式がラスタ方式である場合（ステップＳ４０２；右）は、後述する「ラスタ方式変換処理」が実行されて参照ラインがコマンド列に変換され（ステップＳ４１１）、その後、参照ラインが画像上で次に位置する出力ラインに変更される（ステップＳ４０９）。このような「次に位置する出力ライン」が存在する場合（ステップＳ４１０；Ｎ）には、処理が上記ステップＳ４０２に戻り、「次に位置する出力ライン」が存在しない場合は、コマンド化処理が終了する。
【０１１６】
次に、上記ステップＳ４１１で実行される「ラスタ方式変換処理」について説明する。
【０１１７】
図１６は、「ラスタ方式変換処理」を示すフローチャートである。
【０１１８】
「ラスタ方式変換処理」が開始されると、まず、参照画素（ピクセル）として、参照ラインにおける先頭画素の次に位置する画素が設定される（ステップＳ５０１）。また、参照ライン上で参照画素の前に位置する前画素におけるタグ値として、先頭画素におけるタグ値が設定される（ステップＳ５０２）。更に、１つのコマンドにまとめられる連続画素の数として値「１」が代入される（ステップＳ５０３）。その後、参照画素におけるタグ値と前画素におけるタグ値が比較され（ステップＳ５０４）、それらのタグ値が同一である場合（ステップＳ５０４；Ｙ）には、連続画素の数が１つ増加され（ステップＳ５０５）、参照画素が、参照ライン上で次に位置する画素に変更される（ステップＳ５０６）。そのような「次に位置する画素」が存在しない場合（ステップＳ５０７；Ｙ）には、参照画素が参照ラインの最後に達しているので、参照画素におけるタグ値が確認される（ステップＳ５０８）。そして、タグ値がラスタ色を示していれば、それまでの連続画素をまとめて１つのＤＴＣＯＰＹコマンドに変換し（ステップＳ５０９）、タグ値が単色を示していれば、それまでの連続画素をまとめて１つのＦＩＬＬコマンドに変換して（ステップＳ５１０）、「ラスタ方式変換処理」を終了する。
【０１１９】
一方、上述したステップＳ５０７で、「次に位置する画素」が存在している場合（ステップＳ５０７；Ｎ）には、ステップＳ５０４に処理が戻ってタグ値の比較が行われる。そして、この比較で、タグ値が異なっている場合（ステップＳ５０４；Ｎ）は、次に、前画素におけるタグ値が確認される（ステップＳ５１１）。そして、タグ値がラスタ色を示していれば、それまでの連続画素をまとめて１つのＤＴＣＯＰＹコマンドに変換し（ステップＳ５１２）、タグ値が単色を示していれば、それまでの連続画素をまとめて１つのＦＩＬＬコマンドに変換して（ステップＳ５１３）する。
【０１２０】
その後、前画素におけるタグ値として、参照画素におけるタグ値が設定され（ステップＳ５１４）、参照画素が、参照ライン上で次に位置する画素に変更される（ステップＳ５１５）。そして、そのような「次に位置する画素」が存在する場合（ステップＳ５１６；Ｎ）には、ステップＳ５０３に処理が戻って上述した各処理が繰り返される。
【０１２１】
一方、「次に位置する画素」が存在しない場合（ステップＳ５１６；Ｙ）には、参照画素が参照ラインの最後に達しているので「ラスタ方式変換処理」を終了する。
【０１２２】
以上説明した処理によって、第１中間データから第２中間データが、生成に有利な方式によって生成されることとなる。
【０１２３】
なお、上記説明では、本発明の描画データ作成装置の一実施形態をプリントシステムに組み込んだ例が示されているが、本発明の描画データ作成装置は、例えば印刷システムなどのような他の出力システムに組み込まれてもよい。
【０１２４】
また、上記説明では、本発明の描画データ作成装置の一実施形態としてサーバ３０が示されているが、本発明の描画データ作成装置は、例えば大型プリンタ内に組み込まれたものであってもよい。
【０１２５】
また、上記説明では、本発明にいう第２中間データ生成部の一例として、出力ライン毎に変換方式を選択するＢＥＰ部４２が示されているが、本発明にいう第２中間データ生成部は、ブロック毎やページ毎やジョブ毎などに変換方式を選択するものであってもよい。
【０１２６】
また、上記説明では、本発明にいう第２中間データ生成部の一例として、第２中間データの生成中に変換方式を選択するＢＥＰ部４２が示されているが、本発明にいう第２中間データ生成部は、第１中間データなどのデータ解析等によって第２中間データの生成前に変換方式を選択するものであってもよい。
【０１２７】
また、上記説明では、本発明にいう描画部品の数に応じて変換方式を選択する第２中間データ生成部の一例として、処理対象として累積されたエッジ数に応じて変換方式を選択するＢＥＰ部４２が示されているが、本発明にいう第２中間データ生成部は、エッジ化する前のオブジェクト数に応じて変換方式を選択するものであってもよいし、エッジのうち重なりを生じているエッジの数に応じて変換方式を選択するものであってもよい。
【符号の説明】
【０１２８】
１……プリントシステム、  １０……パーソナルコンピュータ、  ２０……プリンタ、  ３０……サーバ、  ４１……ＲＩＰ部、  ４２……ＢＥＰ部、  ４３……描画部、  ５０……画像、  ５１，５２，５３……オブジェクト、  ５５……出力ライン、  ６１，６２，６３，６４，６５，６６……コマンド、  ７１，７２，７３……エッジ情報、  ９０……画像、  ９１……ＴＡＧ版、  １００……管理テーブル、  １０１……方式欄、  １０２……ワークサイズ欄、  １０３……エッジ数欄、  １０４……ワーク上限サイズ欄、  １０５……エッジ数閾値欄、  １０６……ワークバッファ、  １１１……新エッジ情報、  １１２……参照エッジ情報
【図１】
2017159562.tif 000003
【図２】
2017159562.tif 000004
【図３】
2017159562.tif 000005
【図４】
2017159562.tif 000006
【図５】
2017159562.tif 000007
【図６】
2017159562.tif 000008
【図７】
2017159562.tif 000009
【図８】
2017159562.tif 000010
【図９】
2017159562.tif 000011
【図１０】
2017159562.tif 000012
【図１１】
2017159562.tif 000013
【図１２】
2017159562.tif 000014
【図１３】
2017159562.tif 000015
【図１４】
2017159562.tif 000016
【図１５】
2017159562.tif 000017
【図１６】
2017159562.tif 000018