(57)【特許請求の範囲】
【請求項１】
複数の単位図形を含み、それら複数の単位図形の少なくとも一つが３個以上の規定点により、残りが２個以上の規定点によりそれぞれ規定されるとともに、その３個以上の規定点により規定される単位図形の少なくとも一つがその２個以上の規定点により規定される単位図形の少なくとも一つと、少なくとも一部において重複する集合図形を構成する単位図形群を処理する処理手段を含む画像処理装置であって、
前記処理手段が、
前記処理前の単位図形のデータを記憶する処理前図形データ記憶手段と、
その処理前図形データ記憶手段に記憶された単位図形データに基づいて、前記互いに重複する単位図形に関して、互いに重複する部分の一方を省略した不重複新図形のデータを作成する不重複新図形データ作成手段と、
その不重複新図形データ作成手段により作成された不重複新図形データを記憶する不重複新図形データ記憶手段と
を含み、かつ、前記不重複新図形データ作成手段が、前記少なくとも一部において互いに重複する２個の単位図形をそれぞれ規定する規定点の数の和が、それら２個の単位図形から作成される不重複新図形を規定する規定点の数より多い場合に、それら２個の単位図形から不重複新図形を作成し、多くない場合には作成しない規定点減少時不重複新図形データ作成手段を含むことを特徴とする画像処理装置。
【請求項２】
前記処理前図形データ記憶手段の記憶容量が不足の場合に、前記規定点減少時不重複新図形データ作成手段を作動させ、その結果作成された不重複新図形データを処理前図形データ記憶手段にその不重複新図形データに対応する単位図形データに代えて記憶させる記憶容量不足対処手段を含むことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記処理前図形データ記憶手段が、前記複数の単位図形のデータを、それら単位図形間の優先順位を判別可能な状態で記憶するものであり、かつ、前記不重複新図形データ作成手段が、
前記複数の単位図形の２個が互いに重複する際に、優先順位が上である単位図形の単位図形データは変更せず、優先順位が下である単位図形の単位図形データは優先順位が上である単位図形と重複しない部分の部分図形データに変更する優先順位対応不重複新図形データ作成手段と、
前記不重複新図形の輪郭線を規定する輪郭線データを作成する輪郭線データ作成手段と、
それら優先順位対応不重複新図形データ作成手段と輪郭線データ作成手段とを選択的に作動させる不重複新図形作成形態選択手段と
を含むことを特徴とする請求項１または２に記載の画像処理装置。
【請求項４】
前記不重複新図形作成形態選択手段が、前記少なくとも一部が重複する２個の単位図形の色が異なる場合には前記優先順位対応不重複新図形データ作成手段を作動させ、色が同じである場合には前記輪郭線データ作成手段を作動させる色対応不重複新図形作成形態選択手段を含む請求項３に記載の画像処理装置。
【請求項５】
前記不重複新図形作成形態選択手段が、前記少なくとも一部が重複する２個の単位図形の一方が線図形あるいは読取図形の場合には前記優先順位対応不重複新図形データ作成手段を作動させる図形種類対応不重複新図形作成形態選択手段を含む請求項３または４に記載の画像処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は画像処理装置に関するものであり、特に、少なくとも一部が重複する複数の図形により構成される集合図形の処理に関するものである。
【０００２】
【従来の技術】
画像処理装置は、図形データを処理する処理手段を有し、例えば、ＣＲＴディスプレイ，液晶ディスプレイ等の表示装置やシリアルプリンタ，ラインプリンタ等の記録装置に設けられて、図形データを各画素にドットを形成するか否かを表すドットデータに変換したり、あるいは画像送信装置に設けられて、図形データを他の装置へ送信するための送信用画像データを作成したりするものである。
【０００３】
この画像処理装置により処理される画像が、複数の図形の集合により成ることがある。これら複数の図形の集合である図形群は、他の図形と重複しない独立の図形と、複数の図形が少なくとも一部において互いに重複する集合図形との少なくとも一方を含む。
集合図形が生ずる理由は様々であるが、例えば、四角形，三角形，円等、種々の図形を組合わせて任意の形状の図形を描く場合、あるいは輪郭線が曲線により規定される図形が処理の過程で複数の多角形の集合に置き換えられる場合、あるいはスキャナやイメージセンサ等による読取りによって得られる読取図形と、四角形，三角形等の描画図形とを合わせて図形を描く場合等に生ずる。
【０００４】
図形は点図形，線図形，面図形，読取図形等に分類される。点図形は１画素から成る図形であり、読取図形は点図形の集合と考えることもできる。線図形には、直線，２個の規定点をつなぐ線分、３個以上の規定点の２個ずつをつなぐ線分の集合、３個以上の規定点で規定される曲線、曲線の両端が限られた有限曲線、曲線や有限曲線の集合等がある。面図形は、閉じた線図形に囲まれた面の図形であり、閉じた線図形を面図形の輪郭線と称する。３個以上の規定点により規定される面図形の代表的なものとして、２個ずつの規定点が線分でつながれるとともに線分同士が交差しない凸多角形や凹多角形があり、これらの輪郭線素である線分を特に辺と称する。面図形にはさらに、少なくとも２辺が交差する辺交差図形や、凸多角形，凹多角形，辺交差図形等の少なくとも１辺が有限曲線で置換された図形，曲線のみに囲まれた図形等がある。
【０００５】
読取図形は、例えば、画像作成領域の一部に読取図形領域を設定し、その読取図形領域に読取図形を組み込む場合のように、読取図形領域全体を１つの面図形として扱うことが可能である。読取図形領域の形状は、矩形，矩形以外の凸多角形，凹多角形，円等、種々に設定することができる。また、読取図形を構成する多数の画素の各々を１つの点図形として処理することも可能である。このように、図形は、点図形，面図形，線図形および読取図形を含むのであるが、複数の図形が集合して図形群を構成する場合、その図形群の構成単位であるという意味で各図形を単位図形と称し、図形群を単位図形群と称する。
【０００６】
単位図形のうちの面図形，線図形を表す単位図形データは、一般的には、複数の規定点の座標を表す座標データと直線，曲線の別や曲線の種類を表すデータとの組合せによって構成されるが、座標データのみ、あるいは直線と曲線との少なくとも一方を表すデータのみにより構成されることもある。例えば、輪郭線素が線分に決まっている場合には規定点の座標のみで単位図形を規定することができ、複数の直線や曲線の交点を規定点とする場合には、直線や曲線の式のみによって図形を規定することができる。
読取図形を表す単位図形データは、例えば、読取図形領域を規定する規定点の座標データ，読取図形を構成する多数の画素の各々の記録，表示データにより構成される。
【０００７】
【発明が解決しようとする課題】
前述のように、集合図形においては複数の単位図形が少なくとも一部において互いに重複しているのであるが、この集合図形のデータが重複部分のデータを含んでいることが望ましくない場合がある。例えば、すべての面図形が輪郭線の内側が一色に塗り潰された状態で出力される場合には、複数の面図形の互いに重複する部分の一方のデータは無用であるにもかかわらず、画像データが互いに重複する部分のデータを共に包含している場合にはデータ量が無用に多くなる。なお、ここにおいて出力とは、表示あるいは記録のことである。そのために画像処理装置の画像データ記憶手段の記憶容量が不足して、画像データ全部（例えば１頁分のデータ）を記憶できない事態が発生するおそれがあり、これを回避するために画像データ記憶手段の記憶容量を大きくすれば、装置コストが高くなる。また、集合図形の出力時に同じ部分についてドットデータが２回作成されることとなって無駄であり、画像データが他の装置に送信される場合の送信時間が無駄に長くなる。
【０００８】
さらに、複数の面図形が輪郭線の内側が互いに異なる色に塗り潰された状態で出力される場合には、互いに重複する部分のうち下側になる部分を規定するデータを除去することが必要になる場合が多い。２色が重なって出力されれば、混色によりいずれの色とも異なった色となり、それが望まれない場合が多いからである。２色が重なって出力される場合に、下側の色が上側の色によって完全に覆われる場合には、下側の部分を規定するデータを除去することは不可欠ではないが、記憶されたり送信されたりする画像データの総量を減少させる観点から、除去されることが望ましい。
【０００９】
請求項１に係る第１発明は、以上の事情を背景として、集合図形の重複部分の少なくとも一部のものを自動的に除去することができ、かつ、集合図形を含む画像のデータ量を効果的に減少させることができる画像処理装置を得ることを課題としてなされたものであり、請求項２に係る第２発明の課題は、図形データ記憶手段の記憶容量の不足時に不重複新図形を作成し、記憶容量の不足を解消することができる画像処理装置を得ることであり、請求項３に係る第３発明の課題は、他の図形との重複のない２種類の不重複新図形を選択的に作成することができる画像処理装置を得ることである。
【００１０】
【課題を解決するための手段，作用および発明の効果】
上記課題は、第１発明においては次のようにして解決される。複数の単位図形を含み、それら複数の単位図形の少なくとも一つが３個以上の規定点により、残りが２個以上の規定点によりそれぞれ規定されるとともに、その３個以上の規定点により規定される単位図形の少なくとも一つがその２個以上の規定点により規定される単位図形の少なくとも一つと、少なくとも一部において重複する集合図形を構成する単位図形群を処理する処理手段を含む画像処理装置において、処理手段を、（ａ）処理前の単位図形のデータを記憶する処理前図形データ記憶手段と、（ｂ）その処理前図形データ記憶手段に記憶された単位図形データに基づいて、前記互いに重複する単位図形に関して、互いに重複する部分の一方を省略した不重複新図形のデータを作成する不重複新図形データ作成手段と、（ｃ）その不重複新図形データ作成手段により作成された不重複新図形データを記憶する不重複新図形データ記憶手段とを含むものとし、かつ、前記不重複新図形データ作成手段を、前記少なくとも一部において互いに重複する２個の単位図形をそれぞれ規定する規定点の数の和が、それら２個の単位図形から作成される不重複新図形を規定する規定点の数より多い場合に、それら２個の単位図形から不重複新図形を作成し、多くない場合には作成しない規定点減少時不重複新図形データ作成手段を含むものとすることによって解決されるのである。
【００１１】
本発明に係る装置によれば、例えば、集合図形を構成する複数の単位図形が面図形である場合、それら単位図形の各輪郭線素のうち、同じ集合図形を構成する他の単位図形の内側に位置する部分を除いた輪郭線素の集合により新しい輪郭線が規定される合体型の不重複新図形が得られる。合体型不重複新図形は、例えば、少なくとも一部が互いに重複する複数の単位図形の各々を規定する規定点のうち、それら単位図形の輪郭線素の他の単位図形の内側に位置する部分を規定する規定点を、それら単位図形の輪郭線素同士の交点で置換した規定点群により規定することができる。合体型不重複新図形が、集合図形を構成する複数の単位図形を規定する複数の直線や曲線の一部のものによって規定できる場合もある。
【００１２】
本発明に係る装置によって得られる不重複新図形の別の一例は単位図形一部変更型不重複新図形である。この不重複新図形は、複数の単位図形の互いに重複する部分の一方を除く形状に変更された単位図形の集合である。その一例は、少なくとも一部が互いに重複する複数の単位図形のうちの一つについては形状が変更されず、他の単位図形が重複部分を除く形状に変更されたものである。一つの単位図形のある単位図形と重複する部分は形状が変更されず、別の単位図形と重複する部分は形状が変更されて、単位図形一部変更型不重複新図形が構成されてもよい。形状が変更される単位図形は、例えば、その単位図形を規定する規定点のうち、その単位図形の輪郭線素の他の単位図形の内側に位置する部分を規定する規定点を、その輪郭線素と他の単位図形の輪郭線素との交点で置換した規定点群により規定することができる。
単位図形一部変更型不重複新図形は、単位図形が面図形であっても線図形であっても作られる。互いに重複する複数の単位図形の１つが線図形の場合、線図形の構成線素は厳密には輪郭線素とは称し得ないが、実質的な取扱いは同じでよく、輪郭線素に含めることとする。単位図形が線図形であっても、例えば、輪郭線素の一部が面図形と重複するのであれば、面図形の内側に位置する部分が除かれた線図形に変更され、単位図形一部変更型不重複新図形を構成する。
互いに重複する複数の単位図形の１つが読取図形の場合、単位図形一部変更型不重複新図形が作られる。読取図形は、面図形や線図形とは異なり、多数の画素の各々について作成されたデータにより規定される特殊な図形であるからである。
上記いずれの場合においても、単位図形の全部が他の単位図形に含まれれば、単純に単位図形が１つ消去されることとなる。全部が他の単位図形に含まれる面図形や線図形については、それら図形を規定する全部の規定点が除かれるとともに、交点がないからであり、また、読取図形については、読取図形を構成する全部の画素について作成されたデータが消去されるからである。点図形についても、他の単位図形に含まれれば、その点図形が消去されることになる。
【００１３】
不重複新図形データ作成手段が、２個の単位図形から作成した１個の不重複新図形を、処理前図形データ記憶手段とは別の不重複新図形データ記憶手段に格納し、必要があれば、不重複新図形データ記憶手段に記憶された不重複新図形データと処理前図形データ記憶手段に記憶された単位図形データとから新たな不重複新図形データを作成するものとすることも可能である。上記処理を繰り返せば、最後には１つの集合図形を構成するすべての単位図形から作成された不重複新図形のデータが不重複新図形データ記憶手段に記憶されることとなる。また、処理前図形データ記憶手段に記憶された処理前の単位図形データが独立図形データを含む場合に、その独立図形データがそのまま不重複新図形データ記憶手段に記憶されるようにすれば、最終的に、不重複新図形データ記憶手段に画像全体を表す画像データが記憶されることとなる。
【００１４】
不重複新図形データ作成手段を、２個の単位図形から１個の不重複新図形を作成した場合に、それの不重複新図形データを元の２個の単位図形の単位図形データの代わりに処理前図形データ記憶手段に格納し、必要があれば、その１個の不重複新図形データを新たな単位図形データとして他の単位図形データとの間で新たな不重複新図形データを作成するものとすることもできる。最後にはすべての集合図形から作成された不重複新図形のデータが処理前図形データ記憶手段に記憶されることとなり、この場合には、処理前図形データ記憶手段が不重複新図形データ記憶手段を兼ねることとなる。また、処理前図形データ記憶手段が集合図形データのみならず独立図形データを含む画像全体を表す画像データを記憶する処理前画像データ記憶手段である場合には、それら独立図形データはそのまま処理前図形データ記憶手段に残されることとなるため、処理前図形データ記憶手段には処理後の画像全体を表す画像データが記憶されることとなり、処理前画像データ記憶手段としての処理前図形データ記憶手段が処理後画像データ記憶手段を兼ねることとなる。
【００１５】
【００１６】
【００１７】
合体型不重複新図形あるいは単位図形一部変更型不重複新図形を規定する規定点の数は、少なくとも一部が互いに重複する単位図形の各規定点の和より増えることもあり、その場合、画像データの量が増加する。それに対し、規定点数が減る場合には不重複新図形データ作成手段を作動させ、減らない場合には作動させなければ、不重複新図形データの作成により確実に画像データの量を減少させることができる。それによって、記憶容量の比較的小さい画像データ記憶手段を用いることが可能となって装置コストが低減し、あるいは、重複部分のない不重複新図形のデータが作成されるため、画像データの送信時間，ドットデータの作成時間等が短縮される。
単位図形が読取図形であっても、面図形として扱うことができるのであれば、規定点減少時不重複新図形データ作成手段により、不重複新図形を作成することができる。
【００１８】
不重複新図形データ作成手段が作動させられないために処理されない集合図形のデータが、不重複新図形のデータと共に不重複新図形データ記憶手段に記憶されるようにすることも、処理されないまま処理前図形データ記憶手段に残されるようにすることも可能である。後者の場合、不重複新図形データが処理前図形データ記憶手段に記憶されるようにすることも可能であり、処理前図形データ記憶手段が不重複新図形データ記憶手段を兼ねることとなる。
【００１９】
第２発明に係る画像処理装置は、第１発明における前記処理前図形データ記憶手段の記憶容量が不足の場合に、前記規定点減少時不重複新図形データ作成手段を作動させ、その結果作成された不重複新図形データを処理前図形データ記憶手段にその不重複新図形データに対応する単位図形データに代えて記憶させる記憶容量不足対処手段を含むものとされる。
処理前図形データ記憶手段は、必ず記憶容量が不足するとは限らず、全部の単位図形データを記憶させることができるのであれば、不重複新図形データの作成は省略される。不重複新図形データの作成が省略されれば、その分、単位図形データの処理前図形データ記憶手段への格納に要する時間が短縮される。
全部の単位図形データを記憶させることができない場合、規定点減少時不重複新図形データ作成手段が作動させられて不重複新図形データが作成され、規定点の減少によりデータ量が減少し、全部の単位図形データを処理前図形データ記憶手段に記憶させることが可能になる。
処理前図形データ記憶手段の記憶容量が不足するとき、既に処理前図形データ記憶手段に記憶されている全部の単位図形データに基づいて不重複新図形データが作成されるようにしてもよく、あるいは一部の単位図形データに基づいて不重複新図形データが作成されるようにしてもよい。後者の場合、１回の不重複新図形データ作成処理後もなお記憶容量が不足する場合、別の部分の単位図形データに基づいて不重複新図形データが作成され、それが、全部の単位図形データが記憶されるまで繰り返される。なお、記憶容量の不足分が予めわかる場合には、その記憶容量の不足分に応じて、処理されるべき単位図形データの量が設定されるようにしてもよい。
本発明に係る画像処理装置においては、処理前の単位図形データおよび不重複新図形データがいずれも処理前図形データ記憶手段に記憶され、処理前図形データ記憶手段が不重複新図形データ記憶手段を兼ねる。
【００２０】
【００２１】
第３発明においては、前記課題が、第１発明または第２発明における前記処理前図形データ記憶手段を、前記複数の単位図形のデータを、それら単位図形間の優先順位を判別可能な状態で記憶するものとし、かつ、前記不重複新図形データ作成手段を、（Ａ）前記複数の単位図形の２個が互いに重複する際に、優先順位が上である単位図形の単位図形データは変更せず、優先順位が下である単位図形の単位図形データは優先順位が上である単位図形と重複しない部分の部分図形データに変更する優先順位対応不重複新図形データ作成手段と、（Ｂ）前記不重複新図形の輪郭線を規定する輪郭線データを作成する輪郭線データ作成手段と、（Ｃ）それら優先順位対応不重複新図形データ作成手段と輪郭線データ作成手段とを選択的に作動させる不重複新図形作成形態選択手段とを含むものとすることにより解決される。
この態様の装置において、優先順位対応不重複新図形データ作成手段を作動させれば、単位図形一部変更型不重複新図形のデータを作成することができ、輪郭線データ作成手段を作動させれば、合体型不重複新図形のデータを作成することができる。２つのデータ作成手段の選択的な作動により、場合に応じた不重複新図形を得ることができる。
【００２２】
第４発明においては、第３発明における前記不重複新図形作成形態選択手段が、前記少なくとも一部が重複する２個の単位図形の色が異なる場合には前記優先順位対応不重複新図形データ作成手段を作動させ、色が同じである場合には前記輪郭線データ作成手段を作動させる色対応不重複新図形作成形態選択手段を含むものとされる。
「色が同じ」とは、図形がカラー図形であれば、色相および濃度が同じであることであり、白黒図形であれば濃度が同じであることである。色が同じであれば、少なくとも一部が重複する２個の単位図形を１つの図形として扱うことが可能であり、輪郭線データ作成手段を作動させ、輪郭線データを作成させて差し支えない。
色が異なり、優先順位が定められている２つの単位図形の少なくとも一部が重複する場合には、優先順位が低い方の単位図形は重複部分が隠されてしまい、重複部分のデータは不要である。しかし、優先順位が上である変更されない単位図形と優先順位が下である単位図形の部分図形とを１個の図形として扱うことはできないため、優先順位対応不重複新図形データ作成手段を作動させるのである。
１頁，１文書等、予め定められた単位の画像を形成する図形の全部の色が同じであるとき、不重複新図形作成形態選択手段は、単位毎に不重複新図形作成形態を選択し、上記単位中の複数の図形が色相と濃度との少なくとも一方を異にする場合には、図形毎に不重複新図形作成形態を選択することとなる。
【００２３】
第５発明においては、第３発明または第４発明における前記不重複新図形作成形態選択手段が、前記少なくとも一部が重複する単位図形の一方が線図形あるいは読取図形の場合には前記優先順位対応不重複新図形データ作成手段を作動させる図形種類対応不重複新図形作成形態選択手段を含むものとされる。
読取図形は、前述のように特殊な図形であるため、優先順位対応不重複新図形データ作成手段の作動により、読取図形自身あるいは読取図形と重複する単位図形が単位図形一部変更型不重複新図形に変更される。また、線図形は、一部が面図形や読取図形と重複する場合でも合体させることが不適当ないし不可能であるため、優先順位対応不重複新図形データ作成手段が作動させられ、線図形が単位図形一部変更型不重複新図形に変更される。
【００２４】
本発明は、前記請求項１ないし５に記載の態様の他に、下記の態様でも実施可能である。実施の態様は、便宜上、請求項と同じ形式の実施態様項として記載する。
(1)前記不重複新図形データ記憶手段に記憶された不重複新図形データに基づいて、画素毎にドットを形成するか否かにより図形を出力する出力装置に不重複新図形を出力するためのドットデータを作成するドットデータ作成手段を含む請求項１ないし５のいずれか１つに記載の画像処理装置。
この装置においては、不重複新図形データに基づいてドットデータが作成されるのであるが、重複部の消滅あるいは減少により迅速なドットデータの作成が可能となる。
(2)前記不重複新図形データ作成手段が、前記複数の単位図形の各２個について、それら各２個の各々に外接する外接矩形同士が少なくとも一部において重複するか否かにより、それら各２個が重複する可能性があるか否かを判定する重複可能性判定手段と、その重複可能性判定手段により重複の可能性があると判定された各２個の単位図形について、単位図形そのものの重複を検出する外接矩形重複時重複図形検出手段とを含む請求項１ないし５，実施態様項１のいずれか１つに記載の画像処理装置。
ここにおいて重複とは、一方の外接矩形の一部が他方の外接矩形に含まれる場合、全部が含まれる場合、丁度重なり合う場合を含む。
単位図形が読取図形の場合、その読取図形について矩形の読取図形領域が設定されるのであれば、その読取図形領域を外接矩形とみなして、他の単位図形の外接矩形との重複を検出することができる。
少なくとも一部が重複する単位図形の外接矩形同士は必ず少なくとも一部において重複するのに対し、互いに重複しない２個の単位図形の外接矩形同士は重複しないことが多い。そのため、まず、外接矩形同士の少なくとも一部が重複しているか否かを調べれば、外接矩形が離れていて互いに重複する可能性のない単位図形を、単位図形同士の重複判定から外すことができる。外接矩形は、単位図形を規定する座標平面上においてＸ軸に平行な２辺と、Ｙ軸に平行な２辺とを有し、例えば、Ｘ座標値およびＹ座標値が最大である点と、最小である点とにより規定し得る特殊な四角形である。そのため、発明の実施の形態の項において説明するように、２つの外接矩形が重複するか否かの判定は、２つの単位図形が重複するか否かの判定よりはるかに容易に行うことができ、複数の単位図形のうち、重複の可能性がない単位図形を簡単に除くことができる。残りの単位図形の中には、外接矩形が重複していても交差しない単位図形があるが、僅かであり、重複を検出すべき単位図形が少なくて済み、重複する単位図形を迅速に検出することができる。
(3)前記処理手段によって一度に処理される単位図形の数が予め設定されている請求項１ないし５，実施態様項１，２のいずれか１つに記載の画像処理装置。
「処理手段によって一度に処理される単位図形の数」は、処理手段によって一度に処理されるべき単位図形の総数によって規定されても、１個の不重複新図形を構成する単位図形の数によって規定されても、互いに直接あるいは間接に連なった一連の単位図形の数によって規定されてもよい。
処理手段によって一度に処理される単位図形の数が設定されていなければ、例えば、１個の不重複新図形が多数の単位図形から構成されてそれの不重複新図形データの量が多くなり、その不重複新図形と、他の単位図形との重複の検出に要する時間が不当に長くなる等の問題が生じる恐れがあるが、一度に処理される単位図形の数が設定されていれば、１個の不重複新図形のデータ量が多くなり過ぎることはなく、処理時間が不当に長くなることが回避される。
(4)前記不重複新図形データ作成手段が、前記複数の単位図形のうち、少なくとも一部が重複する重複単位図形を検出する重複単位図形検出手段を含む請求項１ないし５，実施態様項１ないし３のいずれか１つに記載の画像処理装置。
この装置においては、重複単位図形検出手段により検出された重複単位図形について不重複新図形のデータの作成処理が行われる。
(5)前記重複単位図形検出手段が、前記複数の単位図形の各２個について、一方の単位図形を規定する２個ずつの規定点により規定される有限線と、他方の単位図形を規定する２個ずつの規定点により規定される有限線との交点を検出する交点検出手段を含む実施態様項４に記載の画像処理装置。
ここにおいて「有限線」は、有限直線である線分と有限曲線とを含む。
単位図形が読取図形の場合、その読取図形について読取図形領域が設定されるのであれば、その読取図形領域を確定する輪郭線を有限線として他の単位図形との交点を検出することができる。
(6)前記不重複新図形データ作成手段が、前記不重複新図形の輪郭線を規定する輪郭線データを作成する輪郭線データ作成手段を含む請求項１ないし５，実施態様項１ないし５のいずれか１つに記載の画像処理装置。
輪郭線データ作成手段は、少なくとも一部が重複する複数の単位図形の各輪郭線素から、他の単位図形の内側に位置する部分を除いた輪郭線素をつないで成る輪郭線を規定する輪郭線データを作成する。輪郭線データは、一般的には、複数の規定点の座標を表す座標データと直線，曲線の別や曲線の種類を表すデータとの組合せによって構成されるが、座標データのみ、あるいは直線と曲線との少なくとも一方を表すデータのみにより構成されることもある。
輪郭線データは規定点が減少する場合にのみ作成されるようにしてもよく、あるいは規定点が減少しない場合にも作成されるようにしてもよい。後者の場合、例えば、輪郭線データに基づいてドットデータが作成され、図形が出力装置に出力される場合、ドットデータへの変換に要する時間が短縮される。不重複新図形の輪郭線データが作成されない場合には、単位図形毎に単位図形データに基づいてドットデータが作成されることとなるが、この場合はドットデータの作成に使用される輪郭線素の数が、不重複新図形の輪郭線データが作成されたと仮定した場合に比較して多くなり、ドットデータの作成に要する時間が長くなるのに対し、規定点が減少しない場合にも不重複新図形の輪郭線データが作成されるようにすれば、ドットデータ作成に要する時間の短縮量が輪郭線データの作成に要する時間より多くなり、結果として出力が迅速に行われることとなるのである。
(7)前記処理前図形データ記憶手段が、前記複数の単位図形のデータを、それら単位図形間の優先順位を判別可能な状態で記憶するものであり、前記不重複新図形データ作成手段が、前記複数の単位図形の２個が互いに重複する際に、優先順位が上である単位図形の単位図形データは変更せず、優先順位が下である単位図形の単位図形データは優先順位が上である単位図形と重複しない部分の部分図形データに変更する優先順位対応不重複新図形データ作成手段を含む請求項１ないし５，実施態様項１ないし６のいずれか１つに記載の画像処理装置。
少なくとも一部が重複する２個の単位図形の優先順位は、例えば、単位図形データがポストスクリプト言語により作成される場合には、単位図形データの処理前図形データ記憶手段への格納順によって判定可能である。後に格納される単位図形データほど優先順位が上と判定されるのである。
【００２５】
【発明の実施の形態】
以下、本発明の一実施形態であるインクジェットプリンタの画像処理装置を図面に基づいて詳細に説明する。
図１に示すインクジェットプリンタ８は、箱状を成し、一部が開閉可能なカバー１０を有している。カバー１０内にはフレーム１２が設けられており、フレーム１２には、ゴム製のプラテン１４，キャリッジ１６，キャリッジ駆動装置１８およびインク噴射装置２０が設けられている。
特許庁へは全文補正明細書を提出致しますが、以下には実質的な補正個所はありませんので、お送り申し上げません。
【００２６】
プラテン１４の軸２１は、フレーム１２を構成する一対の側壁板２２，２４により両端部を回転可能に支持されるとともに、一方の側壁板２４からの突出端部にプラテンギヤ２６が取り付けられている。側壁板２４には、図２に示すように、小径の第一ギヤ２８および大径の第二ギヤ３０を有する複合ギヤ３２が回転可能に取り付けられており、第一ギヤ２８はプラテンギヤ２６に噛み合わされ、第二ギヤ３０はフィードモータ３４の出力軸に固定の駆動ギヤ３６に噛み合わされている。したがって、フィードモータ３４が所定方向に回転させられ、駆動ギヤ３６が回転させられれば、複合ギヤ３２，プラテンギヤ２６が回転させられ、プラテン１４が回転させられて記録媒体たる記録用紙３８（図１参照）が送られる。
【００２７】
前記プラテン１４の前側には、図１に示すように、前記側壁板２２と、前記フレーム１２を構成する別の側壁板４４とによって両端部を支持されたガイドロッド４６がプラテン１４の回転軸線と平行に配設されている。フレーム１２にはまた、ガイドロッド４６と平行なガイドレール４８が設けられており、前記キャリッジ１６はガイドロッド４６に摺動可能に嵌合されるとともに、ガイドレール４８により移動可能に支持されている。
【００２８】
前記フレーム１２のキャリッジ移動領域（側壁板２２と側壁板４４との間の領域）の一端には、駆動プーリ５０が回転可能に取り付けられ、他端に従動プーリ５２が回転可能に取り付けられるとともに、それらプーリ５０，５２に無端のタイミングベルト５４が巻き掛けられている。タイミングベルト５４はキャリッジ１６の下端部に連結されており、駆動プーリ５０がキャリッジ駆動モータ５６によって回転駆動されることにより、キャリッジ１６がガイドロッド４６，ガイドレール４８に案内されてプラテン１４の回転軸線と平行な方向に往復移動させられる。駆動プーリ５０，従動プーリ５２，キャリッジ駆動モータ５６等がキャリッジ駆動装置１８を構成しているのである。
【００２９】
インク噴射装置２０を説明する。
キャリッジ１６上には、上方および前方（プラテン１４とは反対側の方）が開放された箱状のヘッドホルダ６０が取り付けられている。このヘッドホルダ６０の後部、すなわちプラテン１４側の端部に設けられた立壁部６２には、図２に示すように、インク噴射用の４つの記録ヘッド、すなわちＣ（シアン）のインクを噴射する記録ヘッド６４，Ｍ（マゼンタ）のインクを噴射する記録ヘッド６６，Ｙ（イエロー）のインクを噴射する記録ヘッド６８，Ｋ（ブラック）のインクを噴射する記録ヘッド７０がキャリッジ１６の移動方向に平行な１列に並んで設けられている。
【００３０】
これら記録ヘッド６４〜７０にはそれぞれ、インクを噴射する複数の噴射ノズル（図示省略）、複数の噴射ノズルに対応する複数のインク供給通路（図示省略）が形成されるとともに、インク供給通路にはインク噴射のための圧電素子が設けられている。記録ヘッド６４〜７０にはまた、連結筒部７２，７４，７６，７８が一体的に設けられるとともに、立壁部６２を貫通し、立壁部６２から前方へ突出させられている。
【００３１】
ヘッドホルダ６０上には、Ｃ（シアン）のインクを収容したインクカートリッジ８０、Ｍ（マゼンタ）のインクを収容したインクカートリッジ８２、Ｙ（イエロー）のインクを収容したインクカートリッジ８４、およびＫ（ブラック）のインクを収容したインクカートリッジ８６がそれぞれ、各インクカートリッジに収容された色のインクを噴射する記録ヘッドと対応する位置に着脱可能に取り付けられている。前記連結筒部７２〜７８の立壁部６２からの突出端部が、インクカートリッジ８０〜８６に形成された図示しないインク供給口に挿通され、インクカートリッジに内装されているインク吸収体に接触させられる。それによりインクカートリッジ８０〜８６の各インクが連結筒部７２〜７８を介して記録ヘッド６４〜７０の複数のインク供給通路にそれぞれ供給され、圧電素子が記録ヘッド６４〜７０毎に駆動されることにより、記録ヘッド６４〜７０の噴射ノズルから４色のインクが噴射されて、記録用紙３８にフルカラーで画像が記録される。
【００３２】
本インクジェットプリンタ８は、図３に示す制御装置９０により制御される。制御装置９０は、ＣＰＵ９２と、プログラマブル・ペリフェラル・インタフェース（ＰＰＩ）である周辺入出力インタフェース９４（図にはＰＰＩ９４として示されている）とを備えた１チップＣＰＵにより構成される第一制御部９６と、同様にＣＰＵ９８および周辺入出力インタフェース９９（図にはＰＰＩ９９として示されている）を備えた１チップＣＰＵにより構成される第二制御部１０１を備えている。
【００３３】
第一制御部９６には、ＲＯＭ１００，ＲＡＭ１０２および第二制御部１０１と共用の中間データバッファ１０６がバス１０４によって接続されている。ＲＡＭ１０２には、図４（ａ）に示すように、データ処理用の処理バッファ１０８，画像データメモリ１１０，ドットデータを記憶するドットデータメモリ１１２等、記録に必要な種々のメモリやバッファが設けられている。処理バッファ１０８には、図４（ｂ）に示すように、未処理領域１４０，処理済領域１４２，不重複新図形データ格納領域１４４，不重複部分図形データ格納領域１４６，交差フラグ１４８，線・面フラグ１５０，カウンタ１５２等が設けられている。また、ＲＯＭ１００には、図９にフローチャートで示す図形処理ルーチン，図１０にフローチャートで示すデータ量減少処理ルーチン，図１１にフローチャートで示す単位図形交差判定ルーチンを始めとし、画像の記録に必要な種々のプログラムが格納されている。
【００３４】
バス１０４にはまた、印字制御回路１１６が接続されている。印字制御回路１１６はハードロジック回路により構成されており、記録ヘッド６４〜７０の各々に設けられた複数の圧電素子を駆動するためのヘッド駆動回路１１８に噴射駆動信号を出力する。なお、ヘッド駆動回路１１８は、図３には１つのみ示されているが、実際には記録ヘッド６４〜７０の各々について設けられている。
【００３５】
周辺入出力インタフェース９４には、キャリッジ駆動モータ５６を駆動するためのキャリッジ駆動回路１２０と、フィードモータ３４を駆動するための駆動回路１２２と、電源スイッチや各種のスイッチおよび表示ランプ等が設けられた操作パネル１２４等がそれぞれ接続されている。
【００３６】
第二制御部１０１のＣＰＵ９８には、図３に示すように、バス１３０によって前記中間データバッファ１０６が接続されるとともに、ＲＯＭ１３２，ＲＡＭ１３４が接続されている。ＲＡＭ１３４には受信バッファ１３６が設けられており、ＰＰＩ９９には、ホストコンピュータなどの外部電子機器１２６から送信される画像データを受信可能な通信用インタフェース１２８が接続されている。
【００３７】
外部電子機器１２６から送信される画像データがカラー画像データの場合、４つの記録ヘッド６４〜７０によりインクが噴射され、シアン，マゼンタ，イエローおよびブラックが混色されてカラー画像が記録される。カラー画像の記録にあたっては、アンダカラーリムーバル（ＵＣＲ）処理が行われる。シアン，マゼンタ，イエローには、所謂アクロマチック（無彩色）成分が共通して含まれており、その共通部分についてはブラックに置き換えることが可能である。そのため、画像データに含まれる画素毎のシアン，マゼンタおよびイエローの３色の各濃度のデータに基づいて、シアン，マゼンタおよびイエローの３色中の最低濃度について、予め設定された黒濃度パターンに従ってブラックの濃度が設定され、３色の各濃度からそのブラックの濃度が減算され、シアン，マゼンタおよびイエローの最終的な濃度が求められる。このアンダカラーリムーバル処理により、記録画像のコントラストが向上し、特にシャドー部の濃度を十分に表現することができるとともに、シアン，マゼンタおよびイエローのインクを節約し、かつべた付きを防止することができる。
【００３８】
ホストコンピュータ等の外部電子機器１２６から供給された画像データは、受信バッファ１３６に格納される。画像データは、本実施形態においてはポストスクリプト言語を用いて作成されており、面図形，線図形および読取図形をそれぞれ表す３種類の図形データが供給される。
面図形は、凹多角形，凸多角形，辺が互いに交差する辺交差多角形，輪郭線がベジエ曲線により規定される図形，円等、種々の形状を有し、面積を有するとともに、輪郭線により規定される閉空間全体が一色で塗り潰される図形である。面図形の場合、図形データは、各面図形の輪郭線を規定するデータ（例えば、多角形であれば複数の規定点の各座標データ、円であれば半径および中心位置のデータ）、色データ（シアン，マゼンタ，イエロー，黒の各濃度データ）等を含む。
線図形は、本実施形態では、有限直線，有限曲線あるいは有限直線および有限曲線が組み合わされて成り、図形データは、各線を規定するデータ（例えば、直線あるいは曲線を規定する複数の規定点の座標データ，あるいは直線あるいは曲線を規定する式等）、色データ等を含む。線図形は、面図形の輪郭線ではない開いた線図形であるとする。
読取図形は、スキャナやイメージセンサを用いた原画の読取りにより得られ、画像作成領域内に設定された読取図形領域に組み込まれる。そのため、読取図形の場合、読取図形領域を規定するデータ，読取図形領域内の多数の画素毎に設定された色データを含む。本実施形態では、読取図形領域は、Ｘ軸に平行な２辺およびＹ軸に平行な２辺を有する矩形であり、読取図形領域を規定するデータは、２個の矩形規定点、すなわちＸ座標値，Ｙ座標値が最大である点と、Ｘ座標値，Ｙ座標値が最小である点の各座標データを含む。
なお、図形が面図形，線図形および読取図形のいずれであるかは、図形データの送信時に送られる面図形であることを指示するコマンド，線図形であることを指示するコマンド，読取図形であることを指示するコマンドからわかる。
【００３９】
また、ポストスクリプト言語を用いて図形データが作成される場合、多数の図形データのうち、後に作成された図形データにより表される図形が優先して記録される。複数の図形が少なくとも一部において重複するとき、後で作られた図形データにより表される図形が先に作られた図形データにより表される図形の上に記録され、先に作られた図形データにより表される図形のうち、後で作られた図形データにより表される図形と重複する部分は記録されないのである。
【００４０】
なお、文字を表す図形データは、文字を規定する規定点の座標データの集合により構成され、凹多角形，凸多角形と同様に処理され、凹多角形の場合は凸多角形に分割されて処理される。
【００４１】
画像データの受信後、凹多角形は複数の凸多角形に分割され、円は凸多角形に変換され、ベジエ曲線により規定される図形は複数の凸多角形から成る図形に置き換えられ、曲線は直線に変換される。これらの変換処理は、第二制御部１０１においてＲＯＭ１３２に格納された変換処理プログラムに従って行われるが、この変換処理は既に知られた処理であり、凹多角形の凸多角形への変換および辺交差多角形の凸多角形への変換を簡単に説明する。
【００４２】
例えば、図５（ａ）に示す凹多角形１５８は、図５（ｂ）に示すように複数の凸多角形１６０に分割される。分割は、凹多角形１５８の規定点を一定の方向、すなわち規定点の座標が格納されている順にたどり、Ｙ座標値が増大から減少に転ずる極大点、減少から増大に転ずる極小点を検出する。そして、これら極大点，極小点において交差する２辺が成す内角が１８０度より大きければ、その点を通り、Ｘ軸に平行な分割線で凹多角形１５８を分割する。このような点がなければ、凹多角形１５８の規定点を一定の方向にたどり、Ｘ座標値について極大点、極小点を検出し、内角が１８０度より大きい点を通り、Ｙ軸に平行な分割線で分割する。この分割は、凹多角形がなくなるまで繰り返し実行される。
同様にして、図６（ａ）に示す凹多角形１６２は図６（ｂ）に示す凸多角形１６４に分割される。
また、図７（ａ）に示す辺交差多角形１６６については、辺の交点が求められ、その交点を通り、辺交差多角形１６６を構成するいずれの辺とも交差しない分割線において分割され、図７（ｂ）に示す凸多角形１６８が得られる。
【００４３】
画像データの受信後、第二制御部１０１においてＲＯＭ１３２に格納された中間データ作成プログラムに従って中間データが作成され、中間データバッファ１０６に格納される。凹多角形，辺交差多角形，曲線等、凸多角形や直線への変換処理が必要な図形については、それらの変換処理により得られた凸多角形や直線について中間データが作成される。
【００４４】
中間データは、図８（ａ）に示す五角形１７２を例に取れば、図８（ｂ）に示すように、図形が面図形であることを表すフラグ，五角形１７２を規定する規定点数，五角形１７２に外接し、Ｘ軸に平行な２辺とＹ軸に平行な２辺とを有する外接矩形１７４を規定する２点、すなわちＸ座標値およびＹ座標値がいずれも最大である点およびいずれも最小である点の座標データ，五角形１７２を規定する規定点の座標データおよび色データを含む。五角形１７２を規定する規定点の座標データは、図形の輪郭線を一方向（本実施形態においては時計方向）にたどる順に格納される。
線図形についても同様に、線図形であることを表すフラグ，線図形を規定する規定点数，線図形に外接する外接矩形を規定する２点の座標データ，線図形を規定する規定点の座標データおよび色データを含む。図３０（ａ）に示す線図形２６０を例に取れば、図３０（ｂ）に示すように中間データが作成される。なお、線図形が複数の有限線の集合により構成される場合でも、１色で描かれるものとする。２６２は、線図形２６０について設定された外接矩形である。
読取図形について設定される中間データは、読取図形であることを表すフラグ，矩形の読取図形領域を規定する２点の座標データ，読取図形領域内の多数の画素毎に設定された色データを含む。
【００４５】
次に、図９に示す図形処理ルーチンに基づいて中間データバッファ１０６に格納された中間データの処理を説明する。なお、本実施形態においては、読取図形が面図形，線図形および別の読取図形と重複することはないものとする。
図形処理ルーチンのステップ１（以下、Ｓ１と略記する。他のステップについても同じ。）において中間データバッファ１０６に中間データが格納されているか否かが判定される。中間データが格納されていればＳ１の判定結果がＹＥＳになってＳ２が実行され、中間データが読取図形を表すデータであるか否かが判定される。この判定は、中間データの作成時にセットされたフラグが面図形，線図形，読取図形のいずれを表すフラグであるかに基づいて行われ、読取図形でなければＳ２の判定結果がＮＯになり、Ｓ３が実行されて線・面フラグ１５０がセットされる。格納された中間データが面図形あるいは線図形について作成されたデータであることが記憶されるのである。
【００４６】
次いでＳ４が実行され、中間データが１つ、中間データバッファ１０６から取り出されて処理バッファ１０８の未処理領域１４０に格納される。次いでＳ５が実行され、カウンタ１５２のカウント値ｎが１増加させられた後、Ｓ６において未処理領域１４０に中間データがＮ個格納されたか否かが判定される。この判定結果は当初はＮＯであり、ルーチンの実行はＳ１に戻る。
【００４７】
処理バッファ１０８の未処理領域１４０に中間データがＮ個格納されればＳ６の判定はＹＥＳになり、Ｓ７においてカウント値ｎが０にセットされた後、Ｓ８が実行され、図１０に示すデータ量減少処理ルーチンに従ってデータ量の減少処理が行われる。ここでは、処理バッファ１０８に８個の中間データが格納されたときにデータ減少処理が行われるとし、図１２に示す８個の単位図形Ｕ1 〜Ｕ8 により構成される単位図形群１７６を例に取り、データ量の減少処理を説明する。なお、「単位図形」は複数の図形の集合を構成する一つの図形の呼称であり、面図形，線図形および読取図形が含まれる。
【００４８】
データ量減少処理ルーチンにおいては、まず、Ｓ１０１が実行され、処理バッファ１０８の未処理領域１４０に格納された中間データのうち、先頭の２つの中間データによりそれぞれ表される単位図形（ここではＵ1 およびＵ2 ）について設定された外接矩形が離れているか否かが判定される。
【００４９】
外接矩形はＸ軸に平行な２辺とＹ軸に平行な２辺とを有する矩形であり、２つの外接矩形が少なくとも一部において重なっていれば、一方の外接矩形のＸ座標値の最大値および最小値の少なくとも一方が、他方の外接矩形のＸ座標値の最小値と最大値との間にあり、あるいは値が２個共に一致し、かつ、一方の外接矩形のＹ座標値の最大値および最小値の少なくとも一方が、他方の外接矩形のＹ座標値の最小値と最大値との間にあり、あるいは値が２個共に一致することとなる。
【００５０】
例えば、図１３に示すように、２つの外接矩形１８０，１８２が一部において重なっていれば、一方の外接矩形１８０を規定するＸ座標値ｘ2 が、他方の外接矩形１８２を規定する２つのＸ座標値ｘ3 ，ｘ4 の間にあり、Ｙ座標値ｙ2 が２つのＹ座標値ｙ3 ，ｙ4 の間にあるのである。したがって、２つの外接矩形のうちの一方（ここでは、２つの中間データのうち、先に格納された中間データにより規定される外接矩形）を規定する２個の規定点の各Ｘ座標値，Ｙ座標値のそれぞれについて、Ｘ座標値が他方の外接矩形（２つの中間データのうち、後に格納された中間データにより規定される外接矩形）を規定する２個の規定点の各Ｘ座標値の間の値であるかを調べ、Ｙ座標値が他方の外接矩形を規定する２個の規定点の各Ｙ座標値の間の値であるかを調べることにより、２つの外接矩形が交差しているか否か、すなわち離間しているか否かがわかる。
【００５１】
なお、４つの辺のうちの１つを共有した状態で２つの外接矩形が隣接している場合等、一方の外接矩形を規定する規定点のＸ座標値が他方の外接矩形を規定する２つのＸ座標値の一方と一致する場合がある。このような場合、例えば、Ｘ座標値の並び順を調べ、一方の外接矩形の２つのＸ座標値のうち、他方の外接矩形のＸ座標値と一致しない方のＸ座標値と、他方の外接矩形の２つのＸ座標値のうち、一方の外接矩形のＸ座標値と一致しない方のＸ座標値とが、一致するＸ座標値を挟んで大きい側と小さい側とに位置する場合は、２つの外接矩形が重複しておらず、離れていると判定することができる。Ｙ座標値が一致する場合も同じである。また、２つの外接矩形の大きさが同じであり、同じ位置にあって、完全に重複している場合、２個の規定点の座標値が一致することから外接矩形の一致がわかる。さらに、２つの外接矩形のうち、一方が他方に含まれている場合もあり、これは、内包される外接矩形の２つずつのＸ座標値，Ｙ座標値が、外側の外接矩形の２つずつのＸ座標値，Ｙ座標値の間に位置することからわかる。これも重複の一種である。
【００５２】
２つの外接矩形が離れていればＳ１０１の判定結果はＹＥＳになってＳ１１６が実行され、未処理領域１４０に格納された先頭の中間データが処理済領域１４２に移される。
【００５３】
図１４に示すように、単位図形Ｕ1 ，Ｕ2 の各外接矩形１８４，１８６は交差しているため、Ｓ１０１の判定結果はＮＯになってＳ１０２が実行され、単位図形Ｕ1 ，Ｕ2 が交差しているか否かの判定が行われる。この判定は、図１１に示す単位図形交差判定ルーチンに従って行われる。まず、Ｓ２０１において、２つの単位図形のうち、１番目の単位図形、すなわち未処理領域１４０に先に格納された中間データにより規定される単位図形（ここでは単位図形Ｕ1 ）の辺を指定する辺指定値ｉが１にセットされるとともに、交差フラグ１４８がリセットされる。
【００５４】
次いで、Ｓ２０２において２番目の単位図形、すなわち未処理領域１４０に後に格納された中間データにより規定される単位図形（ここでは単位図形Ｕ2 ）の辺を指定する辺指定値ｊが１にセットされる。辺とは、面図形については２個の規定点により規定される輪郭線素である。線図形の場合、辺ではなく、線分であるが、単位図形交差判定ルーチンでは、説明の都合上、辺と呼び、辺の指定とは線分の指定を意味する。辺指定値は、辺を規定する２個の規定点のうち、座標データが先に格納された規定点を指定し、それにより、辺指定値により指定された規定点と、次に格納された規定点とにより規定される辺を指定する値である。
【００５５】
次いでＳ２０３が実行され、辺指定値ｉにより指定される辺と辺指定値ｊにより指定される辺とが交差しているか否かが判定される。なお、ここにおいて交差とは、２つの辺の少なくとも一部が重複している場合を含む。
２つの辺が交差しているか否かは、種々の手法によって判定することができる。例えば、杉原厚吉著「計算幾何工学」（培風館発行）に記載されているように、一方の辺を規定する２個の規定点を通る無端の直線に対して他方の辺を規定する２個の規定点が互いに反対側に位置し、かつ、他方の辺を規定する２個の規定点を通る無端の直線に対して一方の辺を規定する２個の規定点が互いに反対側に位置する場合に交差すると判定することができる。また、４つの規定点の一直線上での並び順を調べることにより、重複の有無がわかる。
走査線を使用し、２つの辺が位置する平面を走査する平面走査法によっても交差の有無を判定することもできる。
【００５６】
２つの辺が交差していなければＳ２０４の判定結果はＮＯになってＳ２０５が実行され、２番目の単位図形が線であるか否かが判定される。単位図形Ｕ2 は線ではないためＳ２０５の判定結果はＮＯになってＳ２０６が実行され、辺指定値ｊが２番目の単位図形の全部の辺の数（規定点の数に等しい）Ｂｎに等しいか否かが判定される。１番目の単位図形のｉ番目の辺と、２番目の単位図形の全部の辺との間で交差の有無が判定されたか否かが判定されるのである。この判定結果は当初はＮＯであり、Ｓ２０７において辺指定値ｊが１増加させられた後、ルーチンの実行はＳ２０３に戻り、次にｉ番目の辺と（ｊ＋１）番目の辺との間で交差の有無が判定される。単位図形Ｕ1 のｉ番目の辺と単位図形Ｕ2 の全部の辺とがいずれも交差していなければ、Ｓ２０４の判定結果がＹＥＳになることなくＳ２０６の判定結果がＹＥＳになる。
【００５７】
次いでＳ２０８において先に格納された中間データにより規定される単位図形が線であるか否かが判定される。単位図形Ｕ1 は線ではないため、Ｓ２０８の判定結果はＮＯになり、Ｓ２０９において辺指定値ｉがＡｎ以上であるか否か、すなわち２つの単位図形の全部の辺同士で交差の有無の判定が行われたか否かが判定される。この判定結果は当初はＮＯであり、Ｓ２１０において辺指定値ｉが１増加させられ、次に（ｉ＋１）番目の辺と他方の単位図形の辺との間で交差の有無が判定される。
【００５８】
単位図形Ｕ1 とＵ2 とは交差しているため、交差している辺についてＳ２０４が実行されるとき、その判定結果がＹＥＳになってＳ２１１が実行され、交差フラグ１４８がセットされ、次にデータ量減少処理ルーチンのＳ１０３が実行される。
なお、１番目の単位図形が線図形であれば、辺は１つしかないため、Ｓ２０２〜Ｓ２０８が実行され、辺の交差があればＳ２１１が実行される。また、２番目の単位図形が線図形である場合、Ｓ２０２〜Ｓ２０５，Ｓ２０８〜Ｓ２１０が実行されるとともに、辺の交差があればＳ２１１が実行される。両方の単位図形が線図形である場合、Ｓ２０２〜Ｓ２０５，Ｓ２０８が実行され、辺の交差があればＳ２１１が実行される。
【００５９】
データ量減少処理ルーチンのＳ１０３においては、交差フラグ１４８がセットされているか否かによって２つの単位図形が交差しているか否かが判定される。単位図形Ｕ1 と単位図形Ｕ2 とは交差しているため、Ｓ１０３の判定結果はＹＥＳになってＳ１０４が実行され、１番目の単位図形が線図形であるか否かが判定される。単位図形Ｕ1 は線図形ではないため、Ｓ１０４の判定結果はＮＯになり、Ｓ１０５において２番目の単位図形が線図形であるか否かが判定されるが、単位図形Ｕ2 は線図形ではないため、この判定結果もＮＯになってＳ１０６が実行され、単位図形Ｕ1 とＵ2 とが同じ色で記録されるか否かが判定される。単位図形Ｕ1 ，Ｕ2 の記録時の色が同じであるとすればＳ１０６の判定結果はＹＥＳになり、Ｓ１０７において単位図形Ｕ1 ，Ｕ2 を合わせるとともに、重複部を除いた不重複新図形を規定する規定点が求められる。
【００６０】
不重複新図形の規定点は、Weiler-Atherton クリッピング法を変形して設定された規則に従って取得される。Weiler-Atherton クリッピング法は、J.D.FOLEY/A.VANDAM著「コンピュータ・グラフィックス」（日本コンピュータ協会発行）に記載されているように、クリップ多角形を対象多角形と交差する位置に設定し、対象多角形のうち、クリップ多角形に含まれる部分を取り出す手法である。
【００６１】
２つの単位図形を合わせた不重複新図形の規定点を取得するためには、一方の単位図形をクリップ多角形，他方の単位図形を対象多角形とし、対象多角形とクリップ多角形とを合わせた多角形から、対象多角形のクリップ多角形に含まれる部分を除くことが必要であり、対象多角形のクリップ多角形に含まれる部分を取り出す上記Weiler-Atherton クリッピング法の規則とは逆の規則が設定されている。規則は下記の通りである。なお、この規則は、対象多角形，クリップ多角形をそれぞれ規定する規定点が、各多角形の輪郭線を時計方向にたどる順に格納されている場合の規則である。
(1) 対象多角形を規定する規定点の一つから出発し、対象多角形の輪郭線を一方向に、すなわち規定点が格納された順にたどる。この出発規定点はクリップ多角形内に位置する点でも外に位置する点でもいずれでもよいが、予め内の点か外の点かを調べておく。内の点であるか外の点であるかは、後述するように、出発規定点がクリップ多角形を構成する全部の辺に対して内外いずれの側にあるかを調べることによってわかる。また、出発規定点のＸ座標値あるいはＹ座標値が、クリップ多角形を規定する全部の規定点のＸ座標値あるいはＹ座標値の最大のものより大きいか、最小のものより小さい場合には、その出発規定点は必ずクリップ多角形の外に位置することを利用して調べてもよい。
(2) 対象多角形の輪郭線のうちクリップ多角形の外側に位置する部分をたどっているときに、輪郭線がクリップ多角形の輪郭線と交差する場合、クリップ多角形の内側に入らず、クリップ多角形の輪郭線を左に、すなわちクリップ多角形の規定点が格納された順序に従う方向である時計方向まわりにたどる。
(3) クリップ多角形の輪郭線をたどっているときに対象多角形の輪郭線と交差する場合、クリップ多角形から対象多角形に移り、対象多角形の輪郭線を左に、すなわち対象多角形の規定点が格納された順序に従う方向である時計方向まわりにたどる。
(4) 対象多角形の全部の規定点を必ず一度通り、出発規定点に戻って終了することが条件であり、そのため、対象多角形については輪郭線の同じ個所を複数回通ることができる。
(5) それにより対象多角形の輪郭線のうち、クリップ多角形の外に位置する部分をたどるとき、対象多角形の輪郭線を構成する一つの辺が、クリップ多角形の輪郭線を構成する一つの辺と２度目に交差するときにはクリップ多角形はないものと見なし、対象多角形の輪郭線のクリップ多角形の内側の部分をたどることができる。
(6) 対象多角形の輪郭線のクリップ多角形の内側の部分をたどるときにクリップ多角形と交差する場合、そのままクリップ多角形の外へ出ることができる。
【００６２】
上記規則によれば２つの単位図形を合わせた不重複新図形の輪郭線を規定する規定点を一方向に並ぶ順に取得できることを図１５に示す２つの単位図形１８８，１９０を例に取って説明する。
単位図形１８８が中間データが先に格納された１番目の単位図形であるため、これを対象多角形とし（以下、対象多角形１８８と称する）、２番目の単位図形１９０をクリップ多角形とする（以下、クリップ多角形１９０と称する）。そして、対象多角形１８８を規定する１０個の規定点Ｖ1 〜Ｖ10のうち、クリップ多角形１９０の外に位置する規定点Ｖ1 が出発規定点とされたものとする。
【００６３】
規定点Ｖ1 〜Ｖ10は、対象多角形１８８を時計方向まわりにたどる順に格納されており、対象多角形１８８の輪郭線を規定点Ｖ1 ，Ｖ2 ，Ｖ3 ，Ｖ4 の順にたどる。このとき、相前後する２つの規定点により両端を規定される辺がクリップ多角形１９０と交差するか否かを調べながらたどる。出発規定点Ｖ1 はクリップ多角形１９０の外にある点であり、出発規定点Ｖ1 以降の規定点により規定される辺がクリップ多角形１９０と交差しなければ、それら規定点はクリップ多角形１９０の外にあることがわかり、これら規定点の座標データを、図１６に示すようにたどった順に処理バッファ１０８の不重複新図形データ格納領域１４４に格納する。なお、図１６には格納される規定点の本実施形態における説明上の呼称が示されているが、実際には座標データが格納される。図１８，図２１，図２３においても同じである。また、ここにおいて「格納」とは、未処理領域１４０に格納されている規定点の座標データを複写することであり、中間データを構成する規定点の座標データはそのまま未処理領域１４０に残すが、一度たどった規定点については、たどったことを表すデータを付ける。また、対象多角形１８８，クリップ多角形１９０の各辺について括弧付き数字を付して、たどられる順序を示す。
【００６４】
規定点Ｖ4 ，Ｖ5 により規定される辺（以下、辺Ｖ4 Ｖ5 と称する。他の辺についても同じ。）はクリップ多角形１９０の辺Ｖ14Ｖ11と交差するため、交点Ｃ1 を求めるとともに処理バッファ１０８の不重複新図形データ格納領域１４４に格納する。辺Ｖ4 Ｖ5 が辺Ｖ14Ｖ11と交差するのは初めてであるため、次にクリップ多角形１９０上をたどる。辺Ｖ4 Ｖ5 と交差するのはクリップ多角形１９０の辺Ｖ14Ｖ11であり、クリップ多角形１９０の輪郭線をたどるべき方向、すなわち規定点Ｖ11側へたどる。クリップ多角形１９０の輪郭線をたどるときも、２つの規定点により規定される辺が対象多角形１８８の辺と交差するか否かを調べながらたどる。辺Ｖ11Ｖ12は対象多角形１８８の辺と交差しないため、規定点Ｖ12を処理バッファ１０８の不重複新図形データ格納領域１４４に格納する。辺Ｖ12Ｖ13は対象多角形１８８の辺Ｖ10Ｖ1 と交差するため、交点Ｃ2 を求めて座標データが不重複新図形データ格納領域１４４に格納した後、対象多角形１８８の輪郭線上を規定点が格納された方向、すなわち規定点Ｖ1 側へたどる。規定点Ｖ1 は出発点であり、一度たどった点であるが、対象多角形１８８には、まだたどっていない規定点があるため、再度規定点Ｖ2 〜Ｖ4 をたどる。このとき、既にたどった規定点Ｖ1 〜Ｖ4 の座標データは処理バッファ１０８に格納しない。
【００６５】
辺Ｖ4 Ｖ5 はクリップ多角形１９０と交差するが、これは２回目であるため、クリップ多角形１９０はないものとして辺Ｖ14Ｖ11を超えて規定点Ｖ5 に進む。２回目の交差であるか否かは、規定点Ｖ4 に一度たどったことを表すデータが付されていることからわかる。規定点Ｖ4 がクリップ多角形１９０の外の点であることはわかっており、また、クリップ多角形１９０の辺Ｖ14Ｖ11と交差することから、規定点Ｖ5 がクリップ多角形１９０の内側の点であることがわかる。この内側の規定点の座標データは不重複新図形データ格納領域１４４には格納しない。
【００６６】
次いで、規定点Ｖ6 へ進むが、辺Ｖ5 Ｖ6 は辺Ｖ14Ｖ11と交差するため、交点Ｃ3 を求め、座標データを不重複新図形データ格納領域１４４に格納する。交点Ｃ3 は、クリップ多角形１９０の内側に位置する規定点Ｖ5 と、外側に位置する規定点Ｖ6 とを両端とする辺とクリップ多角形１９０との交点であり、規定点Ｖ1 から出発した輪郭線は、内側の規定点Ｖ5 の直前の交点Ｃ1 において一旦切れ、交点Ｃ3 は別の輪郭線の出発規定点であることとなり、交点Ｃ3 の座標データは出発規定点であることを示すデータを付けて不重複新図形データ格納領域１４４に格納する。
【００６７】
対象多角形１８８の輪郭線をたどるとき、クリップ多角形１９０の内から外へは出ることができるため、交点Ｃ3 の次に規定点Ｖ6 に進む。ここで辺Ｖ5 Ｖ6 が辺Ｖ14Ｖ11と交差し、規定点Ｖ5 がクリップ多角形１９０の内の点であることから、規定点Ｖ6 がクリップ多角形１９０の外の点であることがわかるため、規定点Ｖ6 の座標データを不重複新図形データ格納領域１４４に格納する。
【００６８】
辺Ｖ6 Ｖ7 はクリップ多角形１９０の辺Ｖ14Ｖ11と交差するため、交点Ｃ4 を求めて座標データを不重複新図形データ格納領域１４４に格納する。辺Ｖ6 Ｖ7 と辺Ｖ14Ｖ11との交差は１回目であるため、次にクリップ多角形１９０の輪郭線を規定点が格納された方向へ進む。辺Ｖ14Ｖ11は辺Ｖ5 Ｖ6 と交差するため、対象多角形１８８をたどることとなる。ここで交点Ｃ3 は既に求められていて不重複新図形データ格納領域１４４に格納されているため、再度は処理バッファ１０８に格納せず、たどるのみである。規定点Ｖ6 についても同じである。
【００６９】
辺Ｖ6 Ｖ7 が再び辺Ｖ14Ｖ11と交差するとき、規定点Ｖ7 へ進むが、規定点Ｖ7 はクリップ多角形１９０の内側の点であるため、規定点Ｖ7 の座標データは不重複新図形データ格納領域１４４に格納しない。次に、規定点Ｖ8 へ進むが、このとき交点Ｃ5 を求め、交点Ｃ5 の座標データを新たな輪郭線の出発規定点であることを示すデータと共に不重複新図形データ格納領域１４４に格納する。また、規定点Ｖ8 はクリップ多角形１９０の外であるため、座標データを不重複新図形データ格納領域１４４にに格納する。次いで、規定点Ｖ9 の座標データを不重複新図形データ格納領域１４４に格納した後、交点Ｃ6 を得、その座標データを格納する。ここで、クリップ多角形１９０をたどり、再度交点Ｃ5 ，規定点Ｖ8 ，Ｖ9 ，Ｃ6 をたどって規定点Ｖ10へ進む。規定点Ｖ10はクリップ多角形１９０の内側の点であり、座標データは不重複新図形データ格納領域１４４に格納しない。そして、規定点Ｖ10から規定点Ｖ1 へ進み、出発規定点に戻ったときには対象多角形１８８の全部の規定点をたどったため、不重複新図形を規定する規定点の取得を終了する。
【００７０】
このように対象多角形１８８，クリップ多角形１９０の輪郭線をたどれば、図１５（ｂ）に示すように、対象多角形１８８とクリップ多角形１９０とを合わせた不重複新図形１９２の輪郭線を規定する規定点が輪郭線を一方向にたどる順に得られる。この不重複新図形１９２は、内部に二つの空間を含むが、これら空間を規定する複数の規定点のうち、先頭の規定点の座標データには出発規定点であることを表すデータが付されている。したがって、出発規定点データが付された座標データから、次に出発規定点データが付された座標データの直前の座標データまでが、連続する輪郭線を規定する規定点の座標データであることがわかる。
【００７１】
なお、これら内部空間を規定する規定点は、不重複新図形１９２の外側の輪郭線を規定する規定点とは逆に、反時計方向まわりに格納されている。このような不重複新図形１９２を対象多角形とし、不重複新図形１９２と少なくとも一部が重複する多角形をクリップ多角形として、新たな不重複新図形を規定する規定点を取得する場合、クリップ多角形の輪郭線をたどるとき、対象多角形の内に進入することはないため、内部空間を規定する輪郭線がたどられることはない。したがって、対象多角形を規定する規定点のうち、たどられない規定点が残っていても、それら規定点が輪郭線を反時計方向まわりに格納されているのであれば、不重複新図形を規定する規定点が既に得られたのであるから、取得を終了する。
【００７２】
以上の規則に従って単位図形Ｕ1 ，Ｕ2 について、それらの重複部分を除いた不重複新図形の輪郭線を規定する規定点を取得する場合には、図１７（ａ）に示すように、中間データが先に格納された対象多角形たる単位図形Ｕ1 ，中間データが後に格納されたクリップ多角形たる単位図形Ｕ2 がたどられ、図１８に示す順序で不重複新図形Ｕ1 Ｕ2 （図１７（ｂ）参照）の輪郭線を規定する規定点が得られる。この規定点の取得は、規定点Ｖ1 を出発点として開始されるが、規定点Ｖ1 はクリップ多角形の内側の点であるため、不重複新図形を規定する点として採用されない。
【００７３】
このように不重複新図形の輪郭線を規定する規定点が求められたならば、データ量減少処理ルーチンのＳ１０８が実行され、不重複新図形の作成により規定点の数が減ったか否かが判定される。不重複新図形Ｕ1 Ｕ2 を規定する規定点の数が単位図形Ｕ1 ，Ｕ2 の各規定点の数の和より少ないか否かが判定されるのである。単位図形Ｕ1 ，Ｕ2 の場合、規定点数が８個から７個に減るため、Ｓ１０８の判定結果がＹＥＳになってＳ１０９が実行され、不重複新図形Ｕ1 Ｕ2 について中間データが作成される。そして、図１９（ａ）に示すように、未処理領域１４０に格納された単位図形Ｕ1 ，Ｕ2 の中間データが、図１９（ｂ）に示すように不重複新図形Ｕ1 Ｕ2 の中間データに置き換えられる。不重複新図形を規定する規定点の座標データは、不重複新図形の輪郭線を一方向にたどる順に得られており、これら座標データがそのまま中間データを構成し、さらに、面図形であることを表すフラグがセットされ、規定点数が格納されるとともに、外接矩形が設定される。また、色データも備えている。なお、中間データが作成され、未処理領域１４０に格納されれば、不重複新図形データ格納領域１４４に格納されたデータは消される。
【００７４】
次にＳ１１０が実行され、未処理領域１４０に格納されている中間データが残り１つであるか否かが判定される。この判定結果はＮＯであり、ルーチンの実行はＳ１０１に戻り、次に、未処理領域１４０に格納されている先頭の２つの中間データにより規定される単位図形、すなわち不重複新図形である単位図形Ｕ1 Ｕ2 と単位図形Ｕ3 とについてＳ１０１以下のステップが実行される。
【００７５】
単位図形Ｕ1 Ｕ2 と単位図形Ｕ3 とは一部が重複しており、また、線図形でもなく、色も同じであるため、Ｓ１０１の判定結果がＮＯ、Ｓ１０３の判定結果がＹＥＳ、Ｓ１０４，Ｓ１０５の判定結果がＮＯ、Ｓ１０６の判定結果がＹＥＳになる。そして、Ｓ１０７において単位図形Ｕ1 Ｕ2 と単位図形Ｕ3 との集合であって重複部分のない不重複新図形Ｕ1 Ｕ2 Ｕ3 の輪郭線を規定する規定点が取得されるが、この場合は規定点の数が減らないため、Ｓ１０８の判定結果はＮＯになってＳ１１３が実行され、未処理領域１４０に格納された先頭の中間データ、すなわち単位図形Ｕ1 Ｕ2 について作成された中間データが図１９（ｃ）に示すように処理済領域１４２に移される。なお、この場合、不重複新図形Ｕ1 Ｕ2 Ｕ3 を取得する際に単位図形Ｕ1 Ｕ2 を規定する規定点の座標データに付された、一度たどったことを表すデータは消される。
【００７６】
次に単位図形Ｕ3 とＵ4 とについて、Ｓ１０１以下のステップが実行される。単位図形Ｕ3 とＵ4 とは交差しており、不重複新図形Ｕ3 Ｕ4 の輪郭線を規定する規定点が取得されるが、規定点の数が減らないため、単位図形Ｕ3 を規定する中間データが処理済領域１４２に移される。
【００７７】
次に、単位図形Ｕ4 とＵ5 とについて、Ｓ１０１以下のステップが実行される。これら単位図形Ｕ4 ，Ｕ5 の各外接矩形は離れているため、Ｓ１０１の判定結果がＹＥＳになってＳ１１３が実行され、先頭の中間データ、すなわち単位図形Ｕ4 について作成された中間データが処理済領域１４２に格納される。
【００７８】
未処理領域１４０に残っている中間データが１つになればＳ１１０の判定結果がＹＥＳになってＳ１１１が実行され、残っている中間データが処理済領域１４２に格納された後、Ｓ１１２が実行され、処理済領域１４２に格納されている全部の中間データが画像データメモリ１１２に格納される。
【００７９】
以上、２つの単位図形の色が同じである場合を説明したが、単位図形の色が異なる場合を説明する。
単位図形Ｕ1 ，Ｕ2 が異なる色で記録されるとする。この場合、Ｓ１０６の判定結果がＮＯになってＳ１１４が実行され、未処理領域１４０に格納された先頭の２つの単位図形の１番目の単位図形（中間データが先に格納された単位図形）のうち、２番目の単位図形（中間データが後に格納された単位図形）と重複しない部分である不重複部分図形を規定する規定点が取得される。
【００８０】
この取得は、Ｓ１０７において行われた不重複新図形の規定点の取得規則とほぼ同じ規則に従って行われるが、対象多角形の辺がクリップ多角形の辺と初めて交差するとき、クリップ多角形の辺を左側へたどらず、右側、すなわちここでは規定点が格納された方向である時計方向とは逆の反時計方向まわりにたどる点が異なっている。対象多角形の辺がクリップ多角形の辺と２回目に交差するときには、クリップ多角形の辺はないものとし、また、対象多角形を規定する点のうち、クリップ多角形の内側にある規定点は、不重複部分図形を規定する点として採用しないことは同じである。そして、対象多角形については、クリップ多角形の外に位置する規定点およびクリップ多角形との交点を不重複部分図形を規定する規定点として処理バッファ１０８の不重複部分図形データ格納領域１４６に取得順に格納する。対象多角形の全部の規定点をたどり、出発規定点に戻ったならば規定点の取得を終了する。
先に図１５（ａ）に示した対象多角形１８８およびクリップ多角形１９０について、対象多角形１８８のクリップ多角形１９０に対する不重複部分図形を取得する場合に規定点をたどる順序を図２０（ａ）に示し、図２０（ｂ）に得られた不重複部分図形１９６を示し、図２１に不重複部分図形データ格納領域１４６に格納された座標データを示す。
【００８１】
不重複部分図形の規定点の取得は、２つの単位図形のうち、１番目の単位図形を対象多角形とし、２番目の単位図形をクリップ多角形として行われる。上記規則に従って単位図形Ｕ1 の不重複部を規定する規定点を取得する際にたどる辺の順序を図２２（ａ）に示し、得られた不重複部分図形Ｕ1 ´を図２２（ｂ）に示し、図２３に不重複部分図形データ格納領域１４６に格納された不重複部分図形Ｕ1 ´を規定する座標データを示す。
【００８２】
不重複部分図形を規定する規定点の取得後、Ｓ１１５において規定点が減少したか否かが判定される。色が異なる場合は、不重複部分図形Ｕ1 ´を規定する規定点の数が元の単位図形Ｕ1 を規定する規定点の数より少ないか否かにより行われる。ここでは、不重複部分図形Ｕ1 ´を規定する規定点の数は３個であり、規定点数が減っているため、Ｓ１１５の判定結果はＹＥＳになり、Ｓ１１６において不重複部分図形Ｕ1 ´について中間データが設定された後、Ｓ１１７が実行され、不重複部分図形Ｕ1 ´の中間データが処理済領域１４２に格納される。なお、未処理領域１４０に格納された単位図形Ｕ1 の中間データは消去され、不重複部分図形データ格納領域１４６に格納されたデータも消去される。
【００８３】
ポストスクリプト言語によって画像データが作成され、少なくとも一部が重複する２つの単位図形が異なる色で記録される場合、図２４に斜線の向きを変えて示すように、下側に記録される単位図形、すなわち中間データが先に格納された単位図形については、重複部は記録されない。重複部分を規定する規定点のデータは不要なのであり、不重複部が元の単位図形を規定する規定点より少ない数の規定点により規定されるのであれば、不重複部のみを規定するデータを作成し、元の単位図形データと置き換えた方がデータ量を減らすことができて得なのである。
規定点の数が減っていなければＳ１１５の判定結果がＮＯになってＳ１１３が実行され、単位図形Ｕ1 の中間データが処理済領域１４２に格納される。
【００８４】
次に、外接矩形は離れていないが、２つの単位図形が交差しない場合を説明する。このような事態は、図２５に示すように、単位図形２００が単位図形２０２を含んでいて、外接矩形２０４，２０６が離れていない場合、および図２６に示すように、単位図形２０８は単位図形２１０の外に位置するが、外接矩形２１２，２１４が離れていない場合に生ずる。この場合にはＳ１０１，Ｓ１０３の各判定結果がＮＯになってＳ１１８が実行され、２つの単位図形のうち、１番目の単位図形が２番目の単位図形に内包されるか否かが判定される。この判定は、１番目の単位図形を規定する複数の規定点のうちの一つが、２番目の単位図形を構成する全部の辺の内外いずれの側にあるかによって行われる。
【００８５】
図２７に示すように、点Ｐ1 を始点とし、点Ｐ2 を終点とするベクトルに対して、点Ｐ3 が内側にあるか外側にあるかは、点Ｐ1 から点Ｐ2 へ向かうベクトルと、点Ｐ1 から点Ｐ3 へ向かうベクトルとの外積が正であれば、点Ｐ3 は点Ｐ1 から点Ｐ2 へ向かうベクトルの左側、すなわち外側にあり、外積が負であれば、点Ｐ3 は点Ｐ1 から点Ｐ2 へ向かうベクトルの右側、すなわち内側にある。したがって、図２８に示すように、１番目の単位図形を規定する規定点のうちの一つＶ1 を選択し、２番目の単位図形を規定する規定点Ｖ2 〜Ｖ5 から得られる全部のベクトル（ベクトルの向かう方向は規定点が格納された方向である）に対して内側にあるか外側にあるかが判定される。これら内包の有無が調べられる２つの単位図形は、交差していないことは既にわかっており、１番目の単位図形を規定する複数の規定点の全部が２番目の単位図形の内側にあるか外側にあるかのいずれかであり、１つの規定点について内側か外側かを調べればよいのである。したがって、図２８に示すように、規定点Ｖ1 が４つのベクトルのいずれに対しても内側に位置すれば、１番目の単位図形が２番目の単位図形の内にあることがわかる。また、図２９に示すように、規定点Ｖ1 が、点Ｖ3 から点Ｖ4 に向かうベクトルに対しては外側にあるが、他の３つのベクトルに対しては内側にあれば、規定点Ｖ1 は２番目の単位図形の内側にはなく、１番目の単位図形が２番目の単位図形の内にはないことがわかる。
【００８６】
１番目の単位図形が２番目の単位図形に含まれていれば、Ｓ１１８の判定結果がＹＥＳになってＳ１１９が実行され、１番目の単位図形について設定された中間データが消去される。１番目の単位図形の上に２番目の単位図形が記録され、１番目の単位図形は記録されず、中間データが不要であるからである。また、１番目の単位図形が２番目の単位図形に含まれていなければ、Ｓ１１８の判定結果がＮＯになってＳ１１３が実行され、１番目の単位図形について設定された中間データが処理済領域１４２に格納される。
１番目の単位図形が２番目の単位図形に内包されていないと判定されても、２つの単位図形が離れているとは限らず、２番目の単位図形が１番目の単位図形に含まれることがある。しかし、２番目の単位図形は１番目の単位図形の上に記録されるため、その中間データは必要であって残され、１番目の単位図形の中間データを処理済領域１４２に格納すればよく、Ｓ１１３が実行されるのである。
【００８７】
次に、単位図形が線図形である場合を図３１に基づいて説明する。図３１に示すように、線図形２６０が面図形２６４と交差するとき、外接矩形２６２と２６６とが交差しており、Ｓ１０１，Ｓ１０３の判定結果がＹＥＳになる。また、線図形２６０が１番目の単位図形であれば、Ｓ１０４の判定結果がＹＥＳになってＳ１２０が実行され、２番目の単位図形が面図形であるか否かが判定される。この判定結果はＹＥＳであり、Ｓ１１４が実行され、線図形２６０について不重複部分図形の規定点が取得される。線図形２６０を規定する複数の規定点について、規定点の格納順に、相前後する２個の規定点により規定される線分が面図形２６４を構成する全部の辺のいずれかと交差するか否かが判定される。
【００８８】
線図形２６０を最初に規定する規定点については、面図形２６４の内側にあるか外側にあるかが判定され、外側にあれば、不重複部分図形を規定する規定点として座標データが不重複部分図形データ格納領域１４６に格納され、内側にあれば格納されない。線図形２６０を構成する線分が面図形２６４を構成するいずれかの辺と交差すれば、その交点が算出され、不重複部分図形を規定する規定点とされる。また、線図形２６０を構成する線分が面図形２６４の辺と交差しない場合、その線分が面図形２６４の外にあれば、その線分を規定する規定点の座標データが不重複部分図形データ格納領域１４６に格納され、内側にあれば格納されない。
【００８９】
このようにして不重複部分図形を規定する規定点が取得されたならば、その数が線図形２６０を規定する規定点の数より少ないか否かが判定される。線図形２６０は規定点が６個から４個に減るため、面図形２６４の外側に位置する規定点および面図形２６４の辺との交点により規定される不重複部分図形について中間データが作成され、処理済領域１４２に格納される。
【００９０】
１番目，２番目の単位図形がいずれも線図形であれば、Ｓ１０４の判定結果がＹＥＳ，Ｓ１２０の判定結果がＮＯになり、Ｓ１１３が実行されて１番目の線図形の中間データが処理済領域１４２に格納される。線図形同士が交差していても、それにより規定点数が減少することはないからである。
【００９１】
１番目の単位図形が面図形、２番目の単位図形が線図形であれば、Ｓ１０４の判定結果がＮＯ、Ｓ１０５の判定結果がＹＥＳになってＳ１１３が実行され、面図形の中間データが処理済領域１４２に格納される。面図形の上に線図形が重なっても、面図形の規定点が減少することはないからである。
【００９２】
未処理領域１４０に格納された全部の中間データが処理済領域１４２に格納され、処理済領域１４２に格納された中間データが画像データメモリ１１２に格納されたならば、次に図９に示す図形処理ルーチンのＳ１が実行される。そして、中間データバッファ１０６に中間データがあればＳ１の判定結果がＹＥＳになり、未処理領域１４０にＮ個の中間データがたまったならば、データ量減少処理が行われる。
【００９３】
そして、中間データバッファ１０６に中間データがなくなればＳ１の判定結果がＮＯになってＳ９が実行され、処理バッファ１０８の未処理領域１４０に中間データがあるか否かが判定される。中間データバッファ１０６に中間データがなくなったが、未処理領域１４０にＮ個より少ない中間データが格納されていることがあり、そのような場合にＳ９の判定結果がＹＥＳになってＳ１０が実行され、データ量減少処理がＳ８におけると同様に実行される。そして、中間データが画像データメモリ１１０に格納されれば、Ｓ１６の実行により線・面フラグ１５０がリセットされてルーチンの実行が終了する。
また、処理バッファ１０８の未処理領域１４０にちょうどＮ個の中間データが格納された時点で中間データバッファ１０６にデータがなくなれば、Ｓ１，Ｓ９の判定結果がＮＯになり、Ｓ１６の実行後、ルーチンの実行が終了する。
【００９４】
上記のようにして単位図形群１７６についてデータ量減少処理が行われれば、図１２（ｂ）に示すように、単位図形群１７６は不重複新図形を２つ含む単位図形群１７６とされる。なお、図１２（ｂ）に示す単位図形群は、単位図形Ｕ1 とＵ2 ，単位図形Ｕ7 とＵ8 の色がそれぞれ同じであって、合体型の不重複新図形を形成する場合の単位図形群である。
【００９５】
中間データが読取図形について作成されたデータの場合、Ｓ２の判定結果がＹＥＳになってＳ１１が実行される。画像作成領域全部が読取図形により構成され、読取図形のデータのみが供給される場合と、画像作成領域内に読取図形，線図形および面図形が混在し、３種類のデータが供給される場合とがある。
前者の場合、図形処理ルーチンが実行されるとき、Ｓ１，Ｓ２の判定結果がＹＥＳ，Ｓ１１の判定結果がＮＯになってＳ１５が実行され、読取図形について作成された中間データが画像データメモリ１１０に格納される。
後者の場合、先に読取図形の中間データが供給されれば、Ｓ１，Ｓ２，Ｓ１１，Ｓ１５が実行される。また、線図形および面図形の中間データの後に読取図形の中間データが供給されれば、線・面フラグ１５０がセットされているため、Ｓ１，Ｓ２，Ｓ１１の判定結果がＹＥＳになってＳ１２が実行され、処理バッファ１０８の未処理領域１４０に中間データが格納されているか否かが判定される。格納されていれば、この中間データは線図形あるいは面図形の中間データであり、Ｓ１２の判定結果がＹＥＳになってＳ１３が実行され、データ量減少処理が行われ、Ｓ１４において線・面フラグ１５０がリセットされる。そして、次にＳ１１の判定が行われるとき、その判定結果はＮＯになってＳ１５が実行され、読取図形について作成された中間データが画像データメモリ１１０に格納される。
【００９６】
記録時には、画像データメモリ１１０に格納された中間データに基づいて記録用ドットデータが作成され、ドットデータメモリ１１２に格納される。本実施形態において画像はカラーで記録されるため、カラー記録用のドットデータが作成されるが、線図形および面図形については、他の線図形および面図形との重複の有無が調べられ、重複している図形については、それら図形の記録時の優先順位、すなわち中間データの格納順序に基づいて、優先順位の下の図形については、重複部分について作成された記録用ドットデータが消され、混色が生じないようにされる。しかし、先にデータ量減少処理によって不重複新図形が作成されていることにより、重複が検出される図形の数は減っており、その分、迅速に記録用ドットデータを作成することができる。
【００９７】
以上の説明から明らかなように、本実施形態においては、処理バッファ１０８の未処理領域１４０が処理前図形データ記憶手段を構成し、処理済領域１４２が不重複新図形データ記憶手段を構成している。データ量減少処理が行われる前の中間データが記憶される記憶手段が処理前図形データ記憶手段、データ量減少処理後の中間データが記憶される記憶手段が不重複新図形データ記憶手段なのであり、その意味では、受信バッファ１３６，中間データバッファ１０６も処理前図形データ記憶手段であり、画像データメモリ１１０も不重複新図形データ記憶手段であるということができる。また、第一制御部９６，ＲＯＭ１００，ＲＡＭ１０２の図形処理ルーチンを実行して不重複新図形，不重複部分図形の各データを作成する部分が、不重複新図形データ作成手段の一種である規定点減少時不重複新図形データ作成手段を構成するとともに、重複可能性判定手段，外接矩形重複時重複図形検出手段，優先順位対応不重複新図形データ作成手段，輪郭線データ作成手段，不重複新図形作成形態選択手段を構成している。第一制御部９６の画像データメモリ１１０に格納された中間データに基づいてドットデータを作成する部分がドットデータ作成手段を構成している。
【００９８】
上記実施形態は、画像がカラーで記録される場合のものであるが、画像が白黒で（濃度は全部の画像について同じであるとする）記録される場合には、例えば、図３４ないし図３６に示すデータ量減少処理ルーチン，不重複新図形データ作成ルーチンに従う処理が行われるようにすればよい。なお、ここにおいて「白黒の記録」とは、白い記録用紙に黒いインクで画像を記録することである。そのため、中間データは、図形の種類を表すフラグ，外接矩形を規定する２点の座標データ，図形を規定する規定点の数，図形を規定する点の座標データの他、色データとして黒の濃度データを含む。
【００９９】
本実施形態は、データ量減少処理を除いて前記実施形態と同じであり、図３２に示す単位図形群２３０を例に取ってデータ量減少処理のみを説明する。この単位図形群２３０は、９個の単位図形Ｕ1 〜Ｕ9 を含む。また、図３３に示すように、処理バッファ２３２には、未処理領域２３４，処理済領域２３６，外接矩形交差データ格納領域２３８，主図形情報格納領域２４０，従図形情報格納領域２４２，中間データカウンタ２４４，主図形カウンタ２４６，従図形カウンタ２４８の他、図示は省略するが、不重複新図形データ格納領域，不重複部分図形データ格納領域等、処理に必要な領域，フラグ等が設けられている。
【０１００】
本実施形態におけるデータ量減少処理の概略を説明する。
単位図形群を構成する全部の単位図形の各外接矩形について、中間データの格納順に、中間データが自身より後に格納された単位図形の外接矩形との交差（一致，内包を含む）の有無を調べる。中間データの格納順に、単位図形を順次主図形とし、主図形の外接矩形と外接矩形が交差している少なくとも一つの単位図形を従図形とし、主図形と従図形とについて規定点の数が減少する不重複新図形を構成するか否かを調べる。次に従図形を主図形とし、その主図形について従図形と共に規定点の減少する不重複新図形を構成するか否かを調べる。従図形が複数あれば、次の主図形が複数あることとなり、中間データバッファにおける格納順で主図形について処理が行われる。このとき、従図形が、その従図形を主図形としたときに従図形を有する場合でも、従図形をたどってしりとり的に処理が行われるのではなく、まず、複数の主図形の各々について、それぞれが有する従図形について処理が行われるのである。従図形を有さない主図形が出てくるまで、主図形との不重複新図形の形成判定が行われた従図形を、次に主図形とし、その主図形について得られている従図形との間で不重複新図形の形成判定を繰り返す。それにより外接矩形が直接あるいは間接に交差しており、直接あるいは間接につながっている可能性のある全部の単位図形についてまとめて処理を行うことができる。
【０１０１】
図３４に示すデータ量減少処理ルーチンのＳ３０１においてはまず、処理バッファ２３２の未処理領域２３４に格納されたＮ個（ここでは９個）の中間データに基づいて、中間データの格納順に、ＣC 番目の外接矩形と、その外接矩形を有する単位図形より後に中間データが格納された全部の単位図形の各外接矩形との間で離間しているか否か、換言すれば、外接矩形が交差しているか否かが調べられ、図３７に示すように外接矩形交差データ格納領域２３８に格納される。なお、ここにおいて「交差」とは、二つの外接矩形の一方が他方に内包され、あるいは二つの外接矩形が一致する場合も含む。外接矩形交差データにおいて外接矩形は、外接矩形データを含む中間データの未処理領域２３４への格納順序で表される。図３７に示す数値は、中間データの未領域領域２３４における格納の順番なのである。
【０１０２】
次にＳ３０２が実行され、中間データの数をカウントし、未処理領域２３４に格納された順序で中間データ（単位図形）を指定する中間データカウンタ２４４のカウント値ＣC が１増加させられる。このカウント値ＣC は外接矩形交差データを格納順に指定する値でもある。カウント値ＣC は図示しない初期設定においてリセットされており、Ｓ３０２が１回目に実行されるとき、カウント値ＣC は１にされる。次いでＳ３０３が実行され、ＣC 番目の中間データについて処理が済んだか否かの判定が行われる。この判定は、未処理領域２３４に格納されたＣC 番目の中間データに処理済データが付されているか否かにより行われる。１番目の中間データは、まだ処理されていないため、Ｓ３０３の判定結果はＮＯになってＳ３０４が実行され、ＣC 番目、すなわち１番目の中間データにより規定される外接矩形と交差する外接矩形があるか否かの判定が外接矩形交差データに基づいて行われる。１番目の中間データにより規定される外接矩形は、図３７に示すように、未処理領域２３４に２番目に格納された中間データにより規定される外接矩形と交差しているため、Ｓ３０４の判定結果はＹＥＳになってＳ３０５が実行され、不重複新図形のデータが作成される。
【０１０３】
この作成は、図３５および図３６に示す不重複新図形データ作成ルーチンに従って行われる。
まず、Ｓ３５１において、主図形情報格納領域２４０に、主図形情報が格納される。主図形情報は、主図形の数ＮM と、主図形を指定するデータ、すなわち主図形について作成された中間データの未処理領域２３４における格納順を表すデータとを含む。外接矩形交差データも中間データの未処理領域２３４における格納順に格納されているため、主図形を指定するデータにより、指定された主図形がわかるとともに、主図形に対する従図形がいずれであるかが、外接矩形交差データからわかる。１番目の単位図形Ｕ1 については、主図形の数は１個，格納順は１番である。また、主図形カウンタ２４６のカウント値ＣM が１にセットされる。カウント値ＣM は、処理される主図形の数をカウントするとともに、主図形情報格納領域２４０に指定データが格納された主図形を、格納順に指定する値でもある。
【０１０４】
次いでＳ３５２が実行され、従図形情報格納領域２４２に、主図形情報格納領域２４０に格納された全部の主図形の各々に対する従図形の数の和ＮS ，それら従図形をそれぞれ指定する指定データ、すなわち従図形について作成された中間データの未処理領域２３４における格納順序のデータが小さい順に格納される。ここでは主図形情報格納領域２４０に格納された主図形は単位図形Ｕ1 、１つであり、主図形である１番目の単位図形Ｕ1 について従図形は単位図形Ｕ2 、１つである。
【０１０５】
次いでＳ３５３が実行され、従図形カウンタ２４８のカウント値ＣS が１増加させられる。従図形カウンタ２４８は初期設定においてリセットされており、カウント値ＣS は１になる。続いてＳ３５４が実行され、主図形と、ＣS 番目、すなわち１番目の従図形とが既に不重複新図形を形成しているか否かが判定される。これは、処理済領域２３６に主図形および従図形を構成単位図形とする不重複新図形のデータが格納されているか否かによりわかる。単位図形Ｕ1 とＵ2 とはまだ不重複新図形を形成していないため、Ｓ３５４の判定結果はＮＯになってＳ３５５が実行され、主図形と従図形とが交差するか否かが判定される。この判定は、前記実施形態のＳ１０３と同様に行われる。単位図形Ｕ1 とＵ2 とは交差しているためＳ３５５の判定結果はＹＥＳになってＳ３５６が実行される。単位図形Ｕ1 ，Ｕ2 はいずれも線図形ではないため、Ｓ３５６，３５７の判定結果はＮＯになる。
【０１０６】
次いでＳ３５８が実行され、不重複新図形Ｕ1 Ｕ2 の規定点が取得される。この規定点の取得は、前記実施形態のＳ１０７と同様に実行される。主図形については、処理済領域２３６に主図形について作成された中間データあるいは主図形が構成する不重複新図形を規定するデータが格納されていれば、そのデータに基づいて不重複新図形が作られ、格納されていなければ、未処理領域２３４に格納された主図形について作成された中間データに基づいて不重複新図形が作られる。
【０１０７】
続いてＳ３５９において規定点が減少したか否かが判定される。不重複新図形Ｕ1 Ｕ2 は規定点が減少しているため、Ｓ３５９の判定結果はＹＥＳになってＳ３６０が実行され、図３８（ａ）に示すように、処理済領域２３６に不重複新図形Ｕ1 Ｕ2 の座標データおよび不重複新図形Ｕ1 Ｕ2 が単位図形Ｕ1 ，Ｕ2 によって構成されることを表すデータ、すなわち単位図形Ｕ1 ，Ｕ2 の中間データの未処理領域２３４における格納順を表すデータが格納される。なお、未処理領域２３４には、９個の単位図形Ｕ1 〜Ｕ9 についてそれぞれ作成された中間データが残される。
【０１０８】
次いでＳ３６１が実行され、全部の従図形に対して主図形との交差判定，不重複新図形の規定点の取得が行われたか否かが判定される。単位図形Ｕ1 と外接矩形が交差しているのは単位図形Ｕ2 のみであってＮS は１であり、Ｓ３６１の判定結果はＹＥＳになって図３６に示すＳ３６８が実行され、カウント値ＣM により指定される主図形の未処理領域２３４に格納された中間データ、すなわち単位図形Ｕ1 について作成された中間データに処理済データが付される。
【０１０９】
続いてＳ３６９において主図形情報格納領域２４０に格納された全部の主図形について従図形との重複判定が行われたか否かの判定が行われる。主図形は単位図形Ｕ1 、１つのみであるため、Ｓ３６９の判定結果はＹＥＳになり、Ｓ３７０において従図形情報格納領域２４２にデータがあるか否かが判定される。主図形たる単位図形Ｕ1 に対する従図形は単位図形Ｕ2 であり、従図形情報格納領域２４２に単位図形Ｕ2 を指定するデータおよび従図形が１個であることを表すデータが格納されているため、Ｓ３７０の判定結果がＹＥＳになり、Ｓ３７１において従図形情報格納領域２４２に格納されたデータが主図形情報格納領域２４０に移される。先に主図形情報格納領域２４０に格納されていたデータが消されるとともに、主図形の数ＮM が１にセットされ、単位図形Ｕ2 を指定するデータが格納されるのである。また、主図形カウンタ２４６のカウント値ＣM が１にセットされ、従図形カウンタ２４８のカウント値ＣS が０にセットされる。
【０１１０】
次にＳ３７２が実行され、主図形に対して従図形があるか否かが判定される。Ｓ３７１の実行により、今回、主図形であるのは単位図形Ｕ2 であり、外接矩形交差データから、単位図形Ｕ2 については従図形が２つ、すなわち単位図形Ｕ3 ，Ｕ8 があることがわかり、Ｓ３７２の判定結果はＹＥＳになって図３５に示すＳ３５２が実行される。Ｓ３５２では、主図形たる単位図形Ｕ2 に対する従図形の数ＮS が２にセットされるとともに、単位図形Ｕ3 ，Ｕ8 を指定するデータが中間データの格納順に格納される。
【０１１１】
そして、Ｓ３５３〜Ｓ３６１が実行され、まず、単位図形Ｕ2 と単位図形Ｕ3 とによって不重複新図形Ｕ2 Ｕ3 が作られる。主図形たる単位図形Ｕ2 が既に不重複新図形Ｕ1 Ｕ2 を構成していることは、処理済領域２３６に格納されたデータからわかり、不重複新図形Ｕ1 Ｕ2 と従図形たる単位図形Ｕ3 とによって不重複新図形が作られる。不重複新図形Ｕ1 Ｕ2 Ｕ3 は規定点が減少しているため、図３８（ｂ）に示すように、処理済領域２３６に不重複新図形Ｕ1 Ｕ2 のデータに代えて、不重複新図形Ｕ1 Ｕ2 Ｕ3 の座標データおよび単位図形Ｕ1 ，Ｕ2 ，Ｕ3 が不重複新図形Ｕ1 Ｕ2 Ｕ3 を構成する単位図形であることを表すデータが格納される。
【０１１２】
単位図形Ｕ2 については従図形が２個あるため、Ｓ３６１の判定結果はＮＯになり、Ｓ３５３において従図形カウンタ２４８のカウント値ＣS が１増加させられ、従図形情報格納領域２４２に２番目に格納された従図形たる単位図形Ｕ8 と主図形たる単位図形Ｕ2 とにより不重複新図形が作られる。このとき、単位図形Ｕ2 は不重複新図形Ｕ1 Ｕ2 Ｕ3 を形成しており、不重複新図形Ｕ1 Ｕ2 Ｕ3 と単位図形Ｕ8 とによって不重複新図形Ｕ1 Ｕ2 Ｕ3 Ｕ8 が作られる。不重複新図形Ｕ1 Ｕ2 Ｕ3 Ｕ8 も規定点が減少しており、図３８（ｃ）に示すようにデータが処理済領域２３６に格納される。
【０１１３】
２個の従図形Ｕ3 ，Ｕ8 について処理が行われればＳ３６１の判定結果がＹＥＳになり、単位図形Ｕ2 について処理済データが付される（Ｓ３６８）。また、主図形は１個であるため、Ｓ３６９の判定結果もＹＥＳになり、従図形情報格納領域２４２にデータがあるため、Ｓ３７０の判定結果がＹＥＳになり、Ｓ３７１の実行後、次に単位図形Ｕ3 ，Ｕ8 を主図形として不重複新図形が作られる。単位図形Ｕ3 には従図形が２個（単位図形Ｕ4 ，Ｕ5 ）あり、単位図形Ｕ8 には従図形が１個（単位図形Ｕ9 ）あるため、まず、単位図形Ｕ3 を主図形とし、単位図形Ｕ4 ，Ｕ5 との間で不重複新図形が作られる。単位図形Ｕ3 は、不重複新図形Ｕ1 Ｕ2 Ｕ3 Ｕ8 を構成しているため、不重複新図形Ｕ1 Ｕ2 Ｕ3 Ｕ8 と単位図形Ｕ4 との間で不重複新図形が作られるが、規定点が減少しないため、この不重複新図形は採用されず、Ｓ３６２が実行され、主図形の中間データおよび主図形を構成する単位図形の指定データ（主図形の未処理領域２３４における中間データの格納順を表すデータ）が処理済領域２３６に格納される。ただし、この主図形のデータが既に格納されていれば、格納されない。単位図形Ｕ3 は既に不重複新図形を構成し、そのデータが処理済領域２３６に格納されているため、Ｓ３６２ではデータは格納されない。単位図形Ｕ3 とＵ5 とについて、不重複新図形の規定点を取得する場合も同じである。
【０１１４】
次に、単位図形Ｕ8 を主図形とし、従図形たる単位図形Ｕ9 との間で不重複新図形が作られる。単位図形Ｕ8 は不重複新図形Ｕ1 Ｕ2 Ｕ3 Ｕ8 を構成しているため、この不重複新図形Ｕ1 Ｕ2 Ｕ3 Ｕ8 と単位図形Ｕ9 との間で不重複新図形が作られるが、規定点が減少しないため、Ｓ３６２が実行される。単位図形Ｕ8 は既に不重複新図形を構成しているため、ここではデータが処理済領域に格納されることはない。
【０１１５】
次に、先に従図形であった単位図形Ｕ4 ，Ｕ5 ，Ｕ9 を主図形として処理が行われるが、図３６に示す外接矩形交差データから明らかなように、これらはいずれも従図形を有さないため、Ｓ３７２の判定結果がＮＯ，Ｓ３７３の判定結果がＮＯになってＳ３７４が実行され、単位図形Ｕ4 ，Ｕ5 ，Ｕ9 についての中間データが処理済領域２３６に格納される。Ｓ３７４が実行されれば、次にＳ３６８が実行され、未処理領域２３４に格納された中間データに処理済データが付される。単位図形Ｕ4 ，Ｕ5 ，Ｕ9 の全部についてＳ３７４が行われれば、次にＳ３６９の判定が行われるとき、その判定結果がＹＥＳになるが、従図形情報格納領域２４２にデータがないため、Ｓ３７０の判定結果がＮＯになり、Ｓ３７６において主図形カウンタ２４６，従図形カウンタ２４８がリセットされるとともに、主図形情報格納領域２４０，従図形情報格納領域２４２がクリアされて、ルーチンの実行はデータ量減少処理ルーチンのＳ３０７に戻る。
【０１１６】
Ｓ３０７では、全部の単位図形について処理が行われたか否かが判定されるが、この判定結果はＮＯであり、ルーチンの実行はＳ３０２に戻る。そして、次に単位図形Ｕ2 についてＳ３０３が実行されるが、単位図形Ｕ2 は既に処理されていて、未処理領域２３４に格納された単位図形Ｕ2 の中間データには処理済データが付されているため、Ｓ３０３の判定結果はＹＥＳになる。単位図形Ｕ3 ないしＵ5 についても処理が済んでいるため、Ｓ３０３の判定結果はＹＥＳになる。単位図形Ｕ6 は、まだ処理が済んでおらず、外接矩形が単位図形Ｕ7 の外接矩形と交差しているため、Ｓ３０３の判定結果がＮＯ，Ｓ３０４の判定結果がＹＥＳになってＳ３０５が実行され、不重複新図形Ｕ6 Ｕ7 のデータが作成される。
【０１１７】
不重複新図形Ｕ6 Ｕ7 は規定点数が減少するため、Ｓ３５９の判定結果がＹＥＳになり、不重複新図形Ｕ6 Ｕ7 を規定する規定点の座標データ等が処理済領域２３６に格納される。そして、Ｓ３６１，Ｓ３６９，Ｓ３７０の判定結果がいずれもＹＥＳになってＳ３７１が実行され、次に単位図形Ｕ7 が主図形とされるが、単位図形Ｕ7 は、それより後に中間データが格納された単位図形であって、外接矩形が交差する単位図形を有さず、従図形を有さないため、Ｓ３７２の判定結果がＮＯになる。また、単位図形Ｕ7 についてのデータは、不重複新図形Ｕ6 Ｕ7 のデータの格納により処理済領域２３６に格納されており、Ｓ３７３の判定結果がＹＥＳになる。
【０１１８】
単位図形群２３０を構成する全部の単位図形について処理が行われれば、カウント値ＣC がＮになってＳ３０７の判定結果がＹＥＳになり、Ｓ３０８においてカウント値ＣC がリセットされる。続いてＳ３０９において処理済領域２３６に格納されたデータにより規定される図形のうち、座標データのみが格納されている図形については、中間データが作成された後、全部の中間データが画像データメモリに格納される。これら中間データは、図形の種類を表すフラグ，外接矩形を規定する２点の座標データ，図形の規定点数のデータ，図形の規定点の座標データおよび濃度データを含む。
【０１１９】
単位図形群２３０の場合、該当する単位図形はないが、主図形と従図形とが交差の判定前に既に不重複新図形を形成している場合には、Ｓ３５４の判定結果がＹＥＳになり、Ｓ３６１が実行される。例えば、図３９に示すように、単位図形Ｕ1 が単位図形Ｕ2 ，Ｕ3 と交差し、規定点の減る不重複新図形Ｕ1 Ｕ2 Ｕ3 を形成するとともに、単位図形Ｕ2 ，Ｕ3 が交差するとき、単位図形Ｕ2 を主図形とし、単位図形Ｕ3 を従図形として処理を行うとき、これら単位図形Ｕ2 ，Ｕ3 は既に不重複新図形Ｕ1 Ｕ2 Ｕ3 を形成しており、Ｓ３５５〜Ｓ３６０を実行する必要がないため、Ｓ３５４の判定を行い、Ｓ３５５〜Ｓ３６０をスキップさせるのである。
【０１２０】
また、従図形が主図形を内包する場合、Ｓ３５５の判定結果がＮＯ，Ｓ３６３の判定結果がＹＥＳになってＳ３６４が実行され、従図形の座標データが処理済領域２３６に格納されるとともに、その座標データにより規定される図形が主図形および従図形に基づいて得られたことを表すデータが格納される。従図形のデータのみが格納され、そのデータが主図形および従図形に基づいて得られたことを表すデータが付されることにより、主図形の中間データが消去されたことになる。主図形が従図形を内包する場合はＳ３６３の判定結果がＮＯ，Ｓ３６５の判定結果がＹＥＳになってＳ３６６が実行され、主図形の座標データが処理済領域２３６に格納されるとともに、その座標データにより規定される図形が主図形および従図形に基づいて得られたことを表すデータが格納される。従図形のデータが消去されるのである。主図形と従図形とが離れていればＳ３６３，Ｓ３６５の判定結果がいずれもＮＯになってＳ３６７が実行され、主図形の座標データおよび主図形指定データが処理済領域２３６に格納される。
【０１２１】
さらに、主図形が線図形であり、従図形が面図形の場合は、Ｓ３５６，Ｓ３７７の判定結果がＹＥＳになってＳ３７８が実行され、線図形について不重複部分図形の規定点が取得される。そして、規定点が減少していればＳ３７９の判定結果がＹＥＳになってＳ３８０が実行され、不重複部分図形の規定点の座標データおよび不重複部分図形を構成する単位図形を指定するデータが処理済領域２３６に格納される。規定点が減少していなければ、Ｓ３６２が実行され、線図形の中間データ等が処理済領域に格納される。また、主図形，従図形がいずれも線図形であれば、Ｓ３５６の判定結果がＹＥＳ，Ｓ３７７の判定結果がＮＯになってＳ３６２が実行される。
【０１２２】
このように本実施形態においては、単位図形群２３０のうち、直接あるいは間接につながった単位図形についてまとめて処理が行われるのであり、中間データの格納順が離れている単位図形についても、規定点数が減少するのであれば不重複新図形のデータを作成して画像データメモリに格納し、データ量を減少させることができる。
【０１２３】
上記実施形態は、読取図形が面図形および線図形と重複することがない場合のものであるが、読取図形が面図形と重複する場合には、例えば、図４０および図４１に示す図形処理ルーチンおよびデータ量減少処理ルーチンに従う処理が行われるようにすればよい。なお、ここでは、読取図形同士が重複することはなく、図形は面図形のみであり、画像は黒１色で記録されるものとする。
【０１２４】
図４０に示す図形処理ルーチンにおいては、図９に示す図形処理ルーチンにおけると同様に、中間データバッファに中間データがＮ個格納されたならば（Ｓ４０１〜Ｓ４０４）、Ｓ４０６のデータ量減少処理が図４１に示すデータ量減少処理ルーチンに従って行われる。
データ量減少処理ルーチンのＳ５０１においては、中間データバッファの未処理領域に格納された中間データのうち、先頭の２つの中間データによりそれぞれ規定される単位図形の外接矩形が離れているか否かの判定が行われる。読取図形の場合、外接矩形とは、画像作成領域のうち読取図形が組み込まれる矩形の読取図形領域であり、この読取図形領域を規定するデータは中間データに含まれている。
【０１２５】
この判定は、図１０に示すデータ量減少処理ルーチンのＳ１０１と同様に行われ、外接矩形が離れていればＳ５１８が実行され、未処理領域に格納された先頭の中間データが処理済領域に移される。
外接矩形が交差していれば、Ｓ５０１の判定結果がＮＯになってＳ５０２が実行され、先頭の２つの中間データによりそれぞれ規定される単位図形が交差するか否かが判定される。この判定は、図１０に示すデータ量減少処理ルーチンのＳ１０２と同様に行われる。２つの単位図形の一方が読取図形の場合、読取図形は読取図形領域である矩形とみなされ、面図形との交差の有無が判定される。
【０１２６】
２つの単位図形が交差していれば、Ｓ５０３の判定結果はＹＥＳになる。そして、２つの単位図形のうち、中間データが先に格納された１番目の単位図形が面図形であり、中間データが後に格納された２番目の単位図形が読取図形であればＳ５０６が実行され、不重複部分図形の規定点の取得が前記Ｓ１１４におけると同様に行われる。この場合も読取図形は矩形とみなされる。そして、面図形の一部である不重複部分図形の規定点の数が面図形の規定点の数より少なくなっていれば、Ｓ５０７の判定結果がＹＥＳになってＳ５０８が実行され、不重複部分図形について中間データが設定されるとともに、処理済領域に格納される。また、規定点数が減っていなければＳ５１８が実行され、面図形について作成された中間データがそのまま処理済領域に格納される。
【０１２７】
２つの単位図形のうち、１番目の単位図形が読取図形であればＳ５０４の判定結果がＹＥＳになってＳ５１２が実行される。本実施形態では、読取図形は、別の読取図形と交差することはないため、交差する２つの単位図形の１番目の単位図形が読取図形であれば、２番目の単位図形は面図形であり、Ｓ５１２では、面図形の下に記録される読取図形について不重複部分図形のデータが作成される。読取図形領域内の複数の画素の各々について、各画素の中心点が面図形の輪郭線の内側に位置するか否かが調べられる。これは、前記実施形態のＳ１１８における１番目の単位図形が２番目の単位図形に内包されるか否かの判定と同様に行うことができる。中心点が面図形の輪郭線の内側に位置する画素は、その上に記録される面図形により覆われて見えな状態とされるべきであるため、データが消去され、その分データ量が減少する。
【０１２８】
ただし、上記データの消去によって、常に読取図形データ全体の量が減少するとは限らない。読取図形の各色データを読取図形領域内の各画素に対応付けるためのデータ（対応付けデータと称する）の量が増大するからである。読取図形領域は、通常、比較的単純な形状とされることが多く、対応付けデータの量が少なくて済むのであるが、読取図形領域の上に面図形が重ねられ、その面図形と重複する部分が読取図形領域から除去された部分読取図形領域は形状が複雑になることが多いため、対応付けデータの量が多くなるのが普通なのである。したがって、色データの消去によるデータ減少量と対応付けデータの増加量とが比較され、総合的にデータ量が減少するのであれば、不重複部分図形のデータが処理済領域２３６に格納され、減少しないのであれば、中間データがそのまま処理済領域２３６に格納される。
【０１２９】
２つの単位図形が交差していなければ、Ｓ５１３が実行され、２番目の単位図形が１番目の単位図形を内包していれば、Ｓ５１４が実行され、１番目の単位図形の中間データが消去される。１番目の単位図形が読取図形であっても面図形であっても、２番目の単位図形に内包されれば、中間データが消去されるのである。
【０１３０】
また、１番目の単位図形が２番目の単位図形を内包していれば、Ｓ５１３の判定結果がＮＯ，Ｓ５１９の判定結果がＹＥＳになり、Ｓ５２０において１番目の単位図形が読取図形であるか否かが判定され、読取図形であればＳ５１２が実行されて読取図形が変更される。読取図形領域内の画素のうち、２番目の単位図形と重複する部分の画素について設定された色データが消去されるのである。ただし、この場合でも、総合的にデータ量が減少しないのであれば、中間データがそのまま処理済領域２３６に格納される。
１番目の単位図形が２番目の単位図形に内包されていなければ、２つの単位図形は離れており、Ｓ５１８が実行されて１番目の単位図形について設定された中間データが処理済領域２３６に格納される。また、１番目の単位図形が２番目の単位図形を内包していても、１番目の単位図形が読取図形でない場合には、Ｓ５２０がＮＯになってＳ５１８が実行され、１番目の単位図形について設定された中間データが処理済領域２３６に格納される。
【０１３１】
２つの単位図形がいずれも面図形であれば、Ｓ５０４，Ｓ５０５の判定結果がＮＯになり、Ｓ５１５において不重複新図形の規定点の取得が行われる。図形は黒１色で記録されるため、交差する２つの単位図形がいずれも面図形であれば、それら面図形の重複部を除いた合体型の不重複新図形の輪郭線を規定する規定点が取得され、規定点数が減少するのであれば、不重複新図形について中間データが作成され、２つの単位図形についてそれぞれ作成されて未処理領域２３４に格納されている中間データと置換される（Ｓ５１６，Ｓ５１７）。
【０１３２】
以上の処理は、中間データバッファの未処理領域に格納された中間データが１個になるまで繰り返し行われ、中間データが残り１個になればＳ５０９の判定結果がＹＥＳになってＳ５１０が実行され、最後の中間データが処理済領域２３６に格納された後、Ｓ５１１が実行され、処理済領域２３６に格納された中間データが画像データメモリに格納される。
【０１３３】
上記実施形態においては、中間データを画像データメモリ１１０に格納する際に全部の中間データについてデータ量減少処理を行うようにされており、画像データメモリ１１０に格納する中間データの量を減らし、画像データメモリ１１０を記憶容量の小さいものとすることに有効であるが、中間データをデータ量減少処理を行うことなく、そのまま画像データメモリ１１０に格納し、画像データメモリ１１０が一杯になって更に中間データを格納することができなくなったときにデータ量減少処理を行うようにしてもよい。
【０１３４】
画像データメモリ１１０が一杯になったときに行うデータ量減少処理を図４２に基づいて概略的に説明する。
この場合、外部電子機器から供給された画像データに基づいて作成された中間データは、中間データバッファに格納されるが、処理バッファに格納されることなく、画像データメモリ１１０に格納される。そして、図４２（ａ）に斜線を施して示すように、画像データメモリ１１０のデータ格納許容領域の全部に中間データが格納されれば、中間データバッファからの中間データの取込みが中断されるとともに、データ量減少処理が開始される。この際、データ量減少処理される全部のデータＤA の量は図４２（ｂ）に示すように予め定められており、そのうちの一部（これを処理データＤB と称する）が処理バッファに移されて処理される。この処理は、画像がカラーで記録されるのであれば、図１〜図３１に示す実施形態におけると同様に行われ、白黒で記録されるのであれば、図３２〜図３９に示す実施形態におけると同様に行われる。
【０１３５】
最初に処理される処理データＤB1は、データ量減少処理後、画像データメモリ１１０の元の格納位置に戻される。処理済データＤB1´の量は図４２（ｃ）に斜線を施して示すように減っており、点を付して示すように画像データメモリ１１０に空領域ができる。次に、処理データＤB1の次に格納されている処理データであって、処理データＤB1と同じ量のデータＤB2が処理バッファ１０８に移されてデータ量減少処理される。処理済データＤB2´は、図４２（ｄ）に示すように、上記空領域分、詰めて画像データメモリ１１０に格納される。処理データＤB2の処理によっても空領域が生じ、図４２（ｄ）に点を付して示すように空領域が増える。
【０１３６】
量ＤA のデータについて処理が行われれば、図４２（ｅ）に点を付して示すように空領域が得られる。処理終了後、空いた領域に新たに中間データが格納されるが、画像データメモリ１１０が一旦、一杯になってデータ量減少処理が行われた後は、中間データを予めデータ量減少処理して画像データメモリ１１０に格納する。前記実施形態におけると同様に、中間データバッファから処理バッファへ中間データが移され、処理バッファの未処理領域にＮ個の中間データが移される毎にデータ量減少処理が行われるのである。
【０１３７】
このようにしてもなお、画像データメモリ１１０が一杯になったときには、処理バッファに格納された中間データの処理が終了し、画像データメモリ１１０に格納された後、中間データバッファからの新たな中間データの処理バッファへの取込みが中断され、画像データメモリ１１０に既に格納されている中間データが処理バッファに移されてデータ量減少処理が行われる。この場合には、図４２（ｆ）に示すように、１回目にデータ量減少処理を行った中間データＤA1より先に格納された中間データＤA2についてデータ量減少処理が行われる。まだ、データ量減少処理が行われていない中間データについて処理が行われるのであり、それにより生ずる空領域に新たな中間データであって、データ量減少処理済みの中間データが格納される。
【０１３８】
本実施形態によれば、減少させ得るデータ量は少ないが、中間データを画像データメモリ１１０に格納するのに要する時間が短くて済み、ひいては画像データの受信から記録までの時間を短くすることが可能である。
【０１３９】
なお、上記各実施形態において制御装置９０はＣＰＵを２個有するものとされていたが、１個のＣＰＵにより制御を行うものとしてもよい。例えば、時分割により、中間データ作成処理とデータ量減少処理とを並列に行うのである。
【０１４０】
また、図４０および図４１に示す実施形態においては、読取図形と面図形とが重複する場合を説明したが、読取図形が線図形と重複する場合にも同様に、不重複部分図形のデータを作成してもよい。線図形を読取図形の下に記録される部分を除いた図形に変更し、あるいは読取図形を、読取図形領域内の画素のうち、線図形を表す画素を除いた図形に変更するのである。
さらに、画像がカラーで記録される場合にも同様に、読取図形が面図形や線図形と重複するのであれば、面図形や線図形を変更し、あるいは読取図形を変更してもよい。
【０１４１】
また、画像がカラーで記録される場合にも、図３２〜図３９に示す実施形態におけると同様に、単位図形群を構成する全部の単位図形の各外接矩形について交差関係を調べ、直接あるいは間接につながる単位図形についてまとめて処理を行うようにしてもよい。
【０１４２】
さらに、上記実施形態においては、２つの単位図形のうち、１番目の単位図形が面図形，２番目の単位図形が線図形であって、両者が同じ色で記録される場合、１番目の面図形について作成された中間データがそのまま処理済領域に格納され、線図形の中間データはそのまま未処理領域に残されるようにされていたが、これは不可欠ではなく、例えば、１番目の面図形の中間データは処理済領域に格納し、２番目の線図形について不重複部分図形の規定点を取得するようにしてもよい。同じ色で記録されるのであれば、線図形が面図形の上に記録されるのであっても、面図形との重複部分は面図形の一部として処理して支障はないからである。この場合、不重複部分図形の規定点が元の線図形の規定点数より少なければ、不重複部分図形について中間データを作成し、未処理領域に格納されている元の線図形の中間データと置換し、規定点が減少しなければ、線図形の中間データはそのままにしておけばよい。
なお、線図形が複数の線分の集合であり、各線分の色が互いに異なることがあれば、例えば、１つでも面図形と色が異なる線分があるとき、その線図形の色は面図形とは異なるものとすればよい。
【０１４３】
また、上記実施形態において、２つの単位図形の各外接矩形が離れておらず、かつ、２つの単位図形が交差しないとき、１番目の単位図形を構成する複数の規定点のうちの１つが１番目の単位図形の内側にあるか、外側にあるかを調べることにより、２つの単位図形の一方が他方に内包されるか、あるいは一方が他方の内側にないことが判定されるようになっていたが、２つの単位図形の各外接矩形の大きさに基づいて判定するようにしてもよい。例えば、一方の外接矩形のＸ軸に平行な辺およびＹ軸に平行な辺がいずれも、他方の外接矩形のＸ軸に平行な辺およびＹ軸に平行な辺より短ければ、交差しない２つの単位図形は、外接矩形が小さい方の単位図形が大きい方の単位図形に内包されるか、あるいは外に位置するかのいずれかであり、１番目の単位図形が外接矩形が大きい方の図形であれば、この単位図形が２番目の単位図形に内包されて記録されないことがなく、その中間データをそのまま処理済領域に格納すればよい。また、一方の外接矩形のＸ軸に平行な辺が他方の外接矩形のＸ軸に平行な辺より長く、一方の外接矩形のＹ軸に平行な辺が他方の外接矩形のＹ軸に平行な辺より短ければ、交差しない２つの単位図形は、一方の外接矩形を有する単位図形が他方の外接矩形を有する単位図形の外にあるのが普通であり、１番目の単位図形の中間データをそのまま処理済領域に格納すればよい。一方の外接矩形のＹ軸に平行な辺が他方の外接矩形のＹ軸に平行な辺より長く、一方の外接矩形のＸ軸に平行な辺が他方の外接矩形のＸ軸に平行な辺より短い場合も同じである。
【０１４４】
さらに、上記実施形態において線図形は開いた線図形とされていたが、面図形の輪郭線である閉じた線図形についても同様に、不重複部分図形を作成してもよい。
【０１４５】
また、線図形は有限線に限らず、無限の直線，曲線あるいはそれらの組合わせでもよく、有限線と無限線との組合わせでもよい。
【０１４６】
さらに、読取図形領域が矩形の場合、その矩形を規定する２点は、Ｘ座標値が最小，Ｙ座標値が最大である点、およびＸ座標値が最大，Ｙ座標値が最小である点でもよい。
【０１４７】
また、図３２〜図３９の実施形態におけるように、直接あるいは間接につながった単位図形についてまとめて処理を行うとき、不重複新図形を規定する座標データや主図形の中間データは、主図形について、その主図形と直接あるいは間接に重複する従図形との間で交差，内包，不重複新図形を構成するか否か等の判定が全部終了するまで未処理領域に格納しておき、終了後に処理済領域に格納してもよい。
【０１４８】
さらに、単位図形群を構成する全部の単位図形について不重複新図形の規定点の取得等が終了した後、データを画像データメモリに格納するとき、以後の処理において図形を規定する座標データおよび色データがあればよいのであれば、それらデータのみを画像データメモリに格納してもよい。
【０１４９】
また、ポストスクリプト言語以外の記述様式で作成された画像データも本発明の画像処理装置によって処理することができる。重複する２個の単位図形同士で優先順位が必要な場合、優先順位を指示するデータが付されていればよいのである。
【０１５０】
さらにまた、本発明は、上記各実施形態の構成要素の組合わせを変えた態様で実施することができる。
その他、特許請求の範囲を逸脱することなく、当業者の知識に基づいて種々の変形，改良を施した態様で本発明を実施することができる。
【図面の簡単な説明】
【図１】本発明の一実施形態である画像処理装置を備えたインクジェットプリンタを示す斜視図である。
【図２】上記インクジェットプリンタのプラテンの駆動機構およびインク噴射装置を示す平面図である。
【図３】上記インクジェットプリンタを制御する制御装置のうち、本発明に関連の深い部分を取り出して示すブロック図である。
【図４】上記制御装置を構成する第一制御部に接続されたＲＡＭのうち、本発明に関連の深い部分を取り出して概念的に示すブロック図である。
【図５】上記画像処理装置において行われる凹多角形の分割の一例を示す図である。
【図６】上記画像処理装置において行われる凹多角形の分割の別の例を示す図である。
【図７】上記画像処理装置において行われる辺交差多角形の分割の一例を示す図である。
【図８】上記画像処理装置において処理される単位図形の一例である面図形およびその面図形について作成される中間データを示す図である。
【図９】上記制御装置を構成する第一制御部に接続されたＲＯＭに格納された図形処理ルーチンを示すフローチャートである。
【図１０】上記図形処理ルーチンを構成するデータ量減少処理ルーチンを示すフローチャートである。
【図１１】上記データ量減少処理ルーチンを構成する単位図形交差判定ルーチンを示すフローチャートである。
【図１２】上記画像処理装置によりデータ量減少処理される単位図形群を示す図である。
【図１３】上記データ量減少処理ルーチンにおいて行われる外接矩形の交差の判定を説明する図である。
【図１４】図１２に示す単位図形のうち、先頭の２つの単位図形の外接矩形が交差する状態を示す図である。
【図１５】上記図形処理ルーチンにおいて行われる不重複新図形の規定点の取得を説明する図である。
【図１６】上記不重複新図形の規定点の取得により得られた規定点が処理バッファの不重複新図形データ格納領域に格納された状態を示す図である。
【図１７】図１２に示す単位図形のうち、先頭の２つの単位図形により構成される不重複新図形の規定点の取得を説明する図である。
【図１８】図１７に示す不重複新図形を規定する規定点が不重複新図形データ格納領域に格納された状態を示す図である。
【図１９】上記ＲＡＭの処理バッファに設けられた未処理領域１４０および処理済領域１４２のデータ量減少処理に伴うデータ格納内容の変化を示す図である。
【図２０】上記図形処理ルーチンにおいて行われる不重複部分図形の規定点の取得を説明する図である。
【図２１】図２０に示す不重複部分図形を規定する規定点が不重複部分図形データ格納領域に格納された状態を示す図である。
【図２２】図１２に示す単位図形のうち、先頭の２つの単位図形の一方により構成される不重複部分図形の輪郭線規定点の取得を説明する図である。
【図２３】図２２に示す不重複部分図形を規定する規定点が不重複部分図形データ格納領域に格納された状態を示す図である。
【図２４】２つの単位図形が異なる色で記録される場合を説明する図である。
【図２５】２つの単位図形のうちの一方が他方に含まれる例を示す図である。
【図２６】２つの単位図形のうち、一方の単位図形の外接矩形が他方の単位図形の外接矩形に含まれるが、単位図形同士は離れている例を示す図である。
【図２７】点の面図形に対する内包関係の判定を説明する図である。
【図２８】点が面図形に内包される場合の判定を説明する図である。
【図２９】点が面図形の外に位置する場合の判定を説明する図である。
【図３０】上記画像処理装置において処理される単位図形の一例である線図形およびその線図形について作成される中間データを示す図である。
【図３１】線図形と面図形とが交差する場合の処理を説明する図である。
【図３２】本発明の別の実施形態である画像処理装置により処理される単位図形群を示す図である。
【図３３】図３２に示す単位図形群を処理する画像処理装置を構成するＲＡＭの処理バッファの構成を示す図である。
【図３４】図３２に示す単位図形群を処理する画像処理装置を構成するＲＯＭに格納されたデータ量減少処理ルーチンを示すフローチャートである。
【図３５】上記データ量減少処理ルーチンを構成する不重複新図形データ作成ルーチンを示すフローチャートである。
【図３６】上記不重複新図形データ作成ルーチンの残りを示すフローチャートである。
【図３７】上記処理バッファに設けられた外接矩形交差データ格納領域にデータが格納された状態を示す図である。
【図３８】上記処理バッファに設けられた外接矩形交差データ格納領域にデータが格納された状態を示す図である。
【図３９】上記不重複新図形データ作成ルーチンを実行するにあたり、主図形と従図形とが交差の判定前に不重複新図形を形成する例を示す図である。
【図４０】本発明のさらに別の実施形態である画像処理装置を備えたインクジェットプリンタの制御装置を構成する第一制御部に接続されたＲＯＭに格納された図形処理ルーチンを示すフローチャートである。
【図４１】上記ＲＯＭに格納されたデータ量減少処理ルーチンを示すフローチャートである。
【図４２】本発明の実施形態である画像処理装置におけるデータ量の減少処理を概略的に説明する図である。
【符号の説明】
８  インクジェットプリンタ    ９０  制御装置
１０６  中間データバッファ
１０８  処理バッファ  １１０  画像データメモリ
１４０  未処理領域    １４２  処理済領域
１７６  単位図形群    １９２  不重複新図形
１９６  不重複部分図形  ２３０  単位図形群
【図１】
0003552402.tif 000002
【図２】
0003552402.tif 000003
【図３】
0003552402.tif 000004
【図４】
0003552402.tif 000005
【図５】
0003552402.tif 000006
【図６】
0003552402.tif 000007
【図７】
0003552402.tif 000008
【図８】
0003552402.tif 000009
【図９】
0003552402.tif 000010
【図１０】
0003552402.tif 000011
【図１１】
0003552402.tif 000012
【図１２】
0003552402.tif 000013
【図１３】
0003552402.tif 000014
【図１４】
0003552402.tif 000015
【図１５】
0003552402.tif 000016
【図１６】
0003552402.tif 000017
【図１７】
0003552402.tif 000018
【図１８】
0003552402.tif 000019
【図１９】
0003552402.tif 000020
【図２０】
0003552402.tif 000021
【図２１】
0003552402.tif 000022
【図２２】
0003552402.tif 000023
【図２３】
0003552402.tif 000024
【図２４】
0003552402.tif 000025
【図２５】
0003552402.tif 000026
【図２６】
0003552402.tif 000027
【図２７】
0003552402.tif 000028
【図２８】
0003552402.tif 000029
【図２９】
0003552402.tif 000030
【図３０】
0003552402.tif 000031
【図３１】
0003552402.tif 000032
【図３２】
0003552402.tif 000033
【図３３】
0003552402.tif 000034
【図３４】
0003552402.tif 000035
【図３５】
0003552402.tif 000036
【図３６】
0003552402.tif 000037
【図３７】
0003552402.tif 000038
【図３８】
0003552402.tif 000039
【図３９】
0003552402.tif 000040
【図４０】
0003552402.tif 000041
【図４１】
0003552402.tif 000042
【図４２】
0003552402.tif 000043