(57)【特許請求の範囲】
【請求項１】
少なくともデータ及び制御プログラムを記憶する第１の記憶手段と、前記制御プログラムにより演算処理を行なう演算処理手段と、画像データが格納される第２の記憶手段と、この第２の記憶手段上の画像データに基づく画像表示及び指定座標点の入力を行う表示・操作手段と、前記第２の記憶手段上にエリアのデータを前記指定座標点により形成する形状加工手段とを有し、前記第２の記憶手段上に格納されるエリアのデータ内にエリアの開始データかエリアの終了データかを判別するビットを有するデジタル画像形成装置において、幅を持ったライン形状のデータを前記第２の記憶手段上に形成する際に前記指定座標点としての２点の位置座標のうちの１点の位置座標が、前記２点の位置座標のうちの他の１点の位置座標を中心とする座標系における４つの象限、該４つの象限の境界のいずれにあるかということと、前記２点の位置座標の各主走査座標値の大小関係、及び各副走査座標値の大小関係により前記ライン形状の４辺のスタート、エンドを判定することを特徴とするデジタル画像形成装置。
【請求項２】
請求項１記載のデジタル画像形成装置において、前記指定座標点が２点の場合に該２点を結ぶ直線上にもう１点を仮想的にとって指定座標点を３点として扱うことを特徴とするデジタル画像形成装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、記憶手段上にエリアのデータを指定座標点により形成する形状加工機能を有し、原稿読み取り手段等からの画像データにより画像を形成するデジタル複写機等のデジタル画像形成装置に関する。
【０００２】
【従来の技術】
従来、ビットマップメモリ上にエリアのデータを指定座標点により形成する形状加工機能を有するデジタル画像形成装置においては、エリア加工のある幅を持ったラインを形成のためのデータ内には、エリアのグループ番号データだけで（トグル方式で）エリアの開始・終了データはなかった。このため、ラインが同一エリア（グループ）で重なった場合、エリアの開始、開始、終了、終了と設定されなければならないのがエリアの開始、終了、開始、終了となるので、重なり部が白く抜ける（エリア外という判定）状態になっていた。この不具合を防ぐために上記エリアデータにエリアの開始、終了を識別するビットデータが追加になり、エリアの開始・終了判定を指定座標点間の接続部（３図で示されるBまたはE）で誤らないために接続部での形状変更が必要となる。
【０００３】
エリアの開始、終了の判定では、ある幅を持ったラインで指定座標転が２点(A,B)の場合には、図２に示すようにラインが４辺の長方形になり、その４辺で囲まれたエリアの開始、終了を図２の点線で示すように各点（A1,A2,B1,B2）の近辺で判定していた。ある幅を持ったラインで指定座標転が３点以上の場合には、ラインは図５にB1,B3,B5で示すように面取り部B1B3と交点B5を接続部としてつなげていく形状となる。
【０００４】
図２に示す直線A1A2がエリアの開始、終了のいずれであるかの判定では、
点A1を(A1_X,A1_Y)、点A2を(A2_X,A2_Y)、
直線A1A2をY＝ａ_A1A2Ｘ＋ｂ_A1A2、
直線B1A1をY＝ａ＿B1A1Ｘ＋ｂ_B1A1
とすると、
点線のＹ座標はA1_Y＋１であり、これと交わる直線A1A2との交点のＸ座標X_A1A2は
Ｘ_A1A2＝（(A1_Y+1)−ｂ_A1A2）／ａ_A1A2
であり、点線と直線B1A1との交点のＸ座標Ｘ_B1A1は
Ｘ_B1A1＝（(A1_Y+1)− ｂ_B1A1）／ ａ_B1A1
であり、このX_A1A2とX_B1A1の大小で直線A1A2がエリアの開始、終了のいずれであるかを判定する。
【０００５】
特許第２８０２１３２号公報には、原稿を光学的に読み取り、それを光電変換して２値の画像データを得る原稿読み取り手段と、その原稿データの連続した黒画素の集合の輪郭を追跡して輪郭の大きさを出力する輪郭追跡手段と、この輪郭追跡手段により得られた黒画素集合の輪郭の大きさにより、黒画素集合を図形、文字、ノイズに分類する画像判定手段と、この画像判定手段による画像判定データに基づき図形画像を抽出し、ベクトル化するベクトル化手段と、このベクトル化手段によりベクトル化されたデータより図形要素を認識するとともに、図形要素間の接続関係をも認識する図形認識手段と、この図形認識手段により認識された図形のうちの直線要素を、図形要素間の接続関係を保持したまま、コピー開始時に設定された直線の配列方向のうちの角度誤差の小さい方向に修正し、又は前記図形認識手段により認識された図形要素のうち、３つ以上の直線要素が略平行で、それらの間隔の差があるしきい値内であれば、それらの間隔の平均値で等間隔となるように図形の接続関係を保持したまま直線要素を修正する図形修正手段と、この図形修正手段により修正された図形要素を記憶手段に作画する作画手段と、記憶手段に書き込まれた出力画像を転写紙に像形成して出力する出力手段とを備えたデジタル画像形成装置が記載されている。
【０００６】
【発明が解決しようとする課題】
上記デジタル画像形成装置の図形加工手段では、X_A1A2とX_B1A1の大小で直線A1A2がエリアの開始、終了のいずれであるかを判定し、X_A1A2＞X_B1A1なら直線A1A2はエリアの終了とする。この場合、直線A1A2がＹ＝固定値やＸ＝固定値に近いと、図５で示されるように点A1,点A2を求めるところや上記のX_A1A2、X_B1A1をもとめるところで誤差が発生した場合、もともと求められるべきスタートエンド判定（エリア各辺の開始、終了の判定）ができなくなる場合があった。
また、上述のようにエリア加工のある幅を持ったラインを形成のためのデータ内にはエリアのグループ番号データだけでエリアの開始・終了データはなかったため、ラインが同一エリア（グループ）で重なった場合、エリアの開始、開始、終了、終了と設定されなければならないのがエリアの開始、終了、開始、終了となり、重なり部が白く抜ける（エリア外という判定）状態になっていた。この不具合を防ぐために上記エリアデータにエリアの開始、終了を識別するビットデータが追加になり、上述のようにエリアの開始・終了判定を指定座標点間の接続部（３図で示されるBまたはE）で誤らないために接続部での形状変更が必要であった。
【０００７】
本発明は、幅を持ったライン形状のデータを記憶手段上に形成する際に正確にエリアのスタート、エンド判定を行うことができるデジタル画像形成装置を提供することを目的とする。
【０００８】
【課題を解決するための手段】
上記目的を達成するため、請求項１に係る発明は、少なくともデータ及び制御プログラムを記憶する第１の記憶手段と、前記制御プログラムにより演算処理を行なう演算処理手段と、画像データが格納される第２の記憶手段と、この第２の記憶手段上の画像データに基づく画像表示及び指定座標点の入力を行う表示・操作手段と、前記第２の記憶手段上にエリアのデータを前記指定座標点により形成する形状加工手段とを有し、前記第２の記憶手段上に格納されるエリアのデータ内にエリアの開始データかエリアの終了データかを判別するビットを有するデジタル画像形成装置において、幅を持ったライン形状のデータを前記第２の記憶手段上に形成する際に前記指定座標点としての２点の位置座標のうちの１点の位置座標が、前記２点の位置座標のうちの他の１点の位置座標を中心とする座標系における４つの象限、該４つの象限の境界のいずれにあるかということと、前記２点の位置座標の各主走査座標値の大小関係、及び各副走査座標値の大小関係により前記ライン形状の４辺のスタート、エンドを判定するものである。
【０００９】
請求項２に係る発明は、請求項１記載のデジタル画像形成装置において、前記指定座標点が２点の場合に該２点を結ぶ直線上にもう１点を仮想的にとって指定座標点を３点として扱うものである。
【００１７】
【発明の実施の形態】
図１は本発明の第１実施例を示す。この第１実施例は、デジィタル複写機からなるデジタル画像形成装置の一例である。この第１実施例は、演算処理手段としてのＣＰＵ１と、原稿画像の表示及び指定された座標点の入力を行う表示・操作手段としてのディスプレイエディタ２と、スキャナ・ＣＣＤ・ビットマップメモリ等からなる原稿読み取り手段３と、少なくともデータ及び制御プログラムを記憶する記憶手段としてのＲＡＭ（揮発・不揮発）及びＲＯＭからなるデータ記憶手段４と、図示しない画像形成部とを有する。
【００１８】
ＣＰＵ１はデータ記憶手段４に記憶されている制御プログラムにより演算処理を行う。原稿読み取り手段３内の記憶手段としてのビットマップメモリは画像データが格納され、表示・操作手段２はビットマップメモリ上の画像データに基づく画像表示及び指定座標点の入力を行う。ＣＰＵ１はビットマップメモリ上にエリアのデータを指定座標点により形成する形状加工手段手段を兼ね、ビットマップメモリ上に格納されるエリアデータはエリアの開始データかエリアの終了データかを判別するビットを有する。
【００１９】
ここで、原稿読み取り手段３は、原稿台に置かれた原稿をスキャナ、ＣＣＤにより主走査400dpi(dot/インチ)、副走査200dpiの画素密度で、且つ濃度は２値化(0or1)で読み取り、ビットマップメモリ（１画素を８ビットのデータとして保存するメモリ（揮発）の集合ASIC）に格納する。また、この時の１画素８ビットのデータ内容は、
0〜4bit：エリアのグループ番号（各エリアの識別用）
5bit：エリアの開始・終了(1：開始、0：終了)
6bit：閉ループ追跡用bit
7bit：原稿画像データ（上記濃度で1：画像有り、0：画像無し）
である。
【００２０】
また、表示・操作手段２は、原稿読み取り手段３で読み取った原稿画像を表示するディスプレイ(100dpi*100dpi）と、その画像表示されたディスプレイ上よりタッチペン等で各形状（四角形、直角多角形、多角形、ライン等）の指定やその形状を表示された原稿画像のどこらへんに配置するかを指定する座標点入力等の操作がなされるものである。
【００２１】
図４は表示・操作手段２により入力された指定座標と上記ビットマップメモリとの関係を表したものである。座標原点（主走査方向0dot〜4677dot、副走査方向0line〜6800lineの座標の原点）をビットマップメモリ上の所定の番地（800000h）とし、
座標点        アドレス
(0,0)        800000hの下位8bit
(1,0)        800000hの上位8bit
(2,0)        800002hの下位8bit
(3,0)        800002hの上位8bit
のように座標点とビットマップメモリを対応させてビットマップメモリにデータを格納する。
【００２２】
図４において、P1，P2は表示・操作手段２のディスプレイ上で指定された座標点を表している。指定された座標点P1，P2よりある幅を持たせたライン形状のエリアＬは図４のように形成され、このエリアＬの各辺のうちで主走査側原点に近い直線がスタート（エリアの開始）Ｓ、その次に主走査側原点に近い直線がエンド（エリアの終了）Ｅの設定となる。
【００２３】
図５は３点指定のライン形状を表している。多角形A1,B1,B3,C1,C2,B5,A2のライン形状は、指定座標点ABCを結ぶ直線のなす角度が鋭角であり、B点の片側が２点B1，B3を接続した面取り部で、B点のもう片方が１点（交点B5）接続である。
【００２４】
図６は図２の輪郭点A1,A2,B1,B2等の求め方を表したものであり、
A1点、B点：図２と同様な指定座標点
AX：A点の主走査成分
AY：A点の副走査成分
BX：B点の主走査成分
BY：B点の副走査成分
A1,A2,B1,B2：図２と同様な指定座標点A,Bにおける輪郭点
W：ラインの幅／２
ａ：A1点からA点までの主走査座標値
ｂ：A1点からA点までの副走査座標値
である。
【００２５】
図７は指定座標点２点(A,B)の位置関係より各辺A1A2,A2B2,B1B2,B1A1のスタートＳ、エンドＥを表した図である。ＣＰＵ１は、表示・操作手段２により最初に指定されたA点を中心に考え、次に表示・操作手段２により指定されたB点が図７のI,II,III,IVのどの領域にあるかで各辺のスタート、エンドを判定する。
【００２６】
つまり、ＣＰＵ１は、点Aを(A_X,A_Y)、点Bを(B_X,B_Y)とすると、
点B点がIの領域にあってA_X＞B_X  ＆A_Y＞B_Yであれば、
辺A1A2⇒E，辺A2B2⇒S，辺B1B2⇒S，辺A1B1⇒Eと判定し、
点B点がIIの領域にあってA_X＞B_X  ＆A_Y＜B_Yであれば、
辺A1A2⇒E，辺A2B2⇒E．辺B1B2⇒S，辺A1B1⇒Sと判定し、
点B点がIIIの領域にあってA_X＜B_X  ＆A_Y＜B_Yであれば、
辺A1A2⇒S，辺A2B2⇒E，辺B1B2⇒E，辺A1B1⇒Sと判定し、
点B点がIVの領域にあってA_X＜B_X  ＆A_Y＞B_Yであれば、
辺A1A2⇒S，辺A2B2⇒S，辺B1B2⇒E，辺A1B1⇒Eと判定する。
【００２７】
また、ＣＰＵ１は、点B点が境界上の場合には、
点B点がIとIIの境界にあってA_X＞B_X  ＆A_Y＝B_Yであれば、
辺A1A2⇒E，辺A2B2⇒なし，辺B1B2⇒S，辺A1B1⇒なしと判定し、
点B点がIIとIIIの境界にあってA_X＝B_X  ＆A_Y＜B_Yであれば、
辺A1A2⇒なし，辺A2B2⇒E，辺B1B2⇒なし，辺A1B1⇒Sと判定し、
点B点がIIIとIVの境界にあってA_X＜B_X  ＆A_Y＝B_Yであれば、
辺A1A2⇒S，辺A2B2⇒なし，辺B1B2⇒E，辺A1B1⇒なしと判定し、
点B点がIVとIの境界にあってA_X＝B_X  ＆A_Y＞B_Yであれば、
辺A1A2⇒なし，辺A2B2⇒S，辺B1B2⇒なし，辺A1B1⇒Eと判定する。
【００２８】
図８は指定座標点が３点ABCの時の面取り部B1,B3のスタートＳ、エンドＥ判定を表した図である。ＣＰＵ１は、３点A，B，CのうちのB点を中心にしてA点，C点がI,II,III,IVのどの領域にあるかで各辺のスタートＳ、エンドＥを以下のように判定する。
【００２９】
0004043692.tif 000002
図９は第１実施例におけるエリア加工のライン形成ソフトフローを示す図である。ＣＰＵ１は、初めにエリア加工開始入力を待ち、表示・操作手段２のエリア加工開始キーが押されて該エリア加工開始キーからエリア加工開始入力が入ったら、原稿読み取り手段３に原稿を読み込ませて表示・操作手段２のディスプレイに表示させると共に、原稿読み取り手段３に原稿画像データを２値化してビットマップメモリ上（7bit）にASIC的に格納させる。
【００３０】
次に、ＣＰＵ１は、表示・操作手段２からの形状（ライン）指定・指定座標点の入力及び編集データ（ライン幅やエリア内を塗りつぶす等のデータ）の入力を待つ。次に、ＣＰＵ１は、表示・操作手段２からの形状（ライン）指定・指定座標点の入力により、指定された座標点、例えばA,B２点などから長方形となる輪郭点A1,A2,B1,B2などを算出する。
【００３１】
A1,A2とB1,B2は指定座標A,Bによる直線ABに対し垂直であり、A1A2、B1B2の長さは指定されたライン幅である。従って、ＣＰＵ１は、図６に示すように
ａ2  ＋  ｂ2  =  ｗ2
ｂ／ａ  =−(BX−AX)／(BY−AY)
からa,bをもとめ、A1座標を(AX＋a,AY＋b)、A2座標を(AX−a,AY−b)とする。ＣＰＵ１は、同様にB1座標、B2座標等の各輪郭点の座標をもとめる。
【００３２】
次に、ＣＰＵ１は、図７を用いて説明したようにA点、B点の座標位置関係より各辺A1A2,A2B2,B1B2,B1A1のスタートS、エンドEを判定し、また、図８を用いて説明したように、A点、B点、C点の座標位置関係より面取り部B1,B3のスタートS、エンドEを判定し、その各辺（直線）のスタートS、エンドEのデータを記憶しておく。次に、ＣＰＵ１は、上記各輪郭点の座標と各辺のスタートS、エンドEのデータを用いビットマップメモリ上に図４に示すようなラインＬを形成（設定）する。
その後、ＣＰＵ１はビットマップメモリ上のデータを画像形成部に転送し、画像形成部はそのデータにより転写紙などの転写材上に画像を形成する。
【００３３】
この第１実施例によれば、幅を持ったライン形状のデータを記憶手段としてのビットマップメモリ上に形成する際に指定座標点の位置座標のみによってライン形状の各辺のスタート、エンドを判定するので、幅を持ったライン形状のデータを記憶手段上に形成する際に正確にエリアのスタート、エンド判定を行うことができる。
【００３４】
また、第１実施例によれば、指定座標点が３点以上である場合に発生するライン形状の面取り部のスタート、エンドの判定を該面取り部の両端の２点の座標位置で行うので、ライン形状の面取り部のスタート、エンドの判定は座標位置のみの判定となり、誤判定が起きなくなる。
【００３５】
また、第１実施例によれば、幅を持ったライン形状のデータを記憶手段としてのビットマップメモリ上に形成する際に前記指定座標点としての２点の位置座標により前記ライン形状の４辺のスタート、エンドを判定するので、座標指定点が２点の場合にライン形状の４辺のスタート、エンドを正しく判定することができる。
【００３６】
本発明の参考例（以下第２実施例という）では、上記第１実施例において、ＣＰＵ１は各辺のスタートS、エンドEの判定を２点（図７に示すA点、B点）または３点ずつ原点付近に移動して行う。各辺のスタートS、エンドEの判定を３点ずつ行うとは、指定座標が４点以上、例えば５点ABCDEの場合ABCとBCDとCDEの各３点ずつ各辺のスタートS、エンドEの判定を行うことを言う。
【００３７】
また、原点付近への移動とは、３つの指定座標点を例えばA(4000,5000),B(4200,4900),C(4000,4800)とした場合、この３つの指定座標点点について
X座標のミニマム値X_MIN:4000
Y座標のミニマム値Y_MIN:4800
最低間隔値ADD:100
としてA点を
A'のX座標＝4000-X_MIN+ADD=100
A'のY座標＝5000-Y_MIN+ADD=300
なるA'(100,300)へ移動し、B点,C点も同様にB'(300,200),C'(100,100)に移動することを言う。
【００３８】
ＣＰＵ１は、移動後のA'点、B'点の座標位置関係より図７を用いて説明したように各辺のスタートS、エンドEを判定し、また、移動後のA'点、B'点、C'点の座標位置関係より図８を用いて説明したように面取り部のスタートS、エンドEを判定し、その各辺のスタートS、エンドEのデータを記憶し、上記各輪郭点の座標と各辺のスタートS、エンドEのデータを用いてビットマップメモリ上に図４に示すようなラインＬを形成（設定）する。
【００３９】
この第２実施例によれば、第１実施例において、指定座標点を複数点ずつ（２点または３点ずつ）原点付近に移動させてエリア各辺のスタート、エンドを判定するので、各座標を小さく抑えることができ、演算の簡略化（桁あふれの防止）を図ることができる。
【００４０】
次に、本発明の他の参考例（以下第３実施例という）について説明する。この第３実施例では、上記第１実施例において、ＣＰＵ１は、指定座標点が２点(A,B)の場合には、エリアの開始、終了を、２点(A,B)の座標位置関係ではなく、図２を用いて前述したように点A1を(A1_X,A1_Y)、点A2を(A2_X,A2_Y)、
直線A1A2をY＝ａ_A1A2Ｘ＋ｂ_A1A2、
直線B1A1をY＝ａ＿B1A1Ｘ＋ｂ_B1A1
とすると、
点線のＹ座標はA1_Y＋１であり、これと交わる直線A1A2との交点のＸ座標X_A1A2は
Ｘ_A1A2＝（(A1_Y+1)−ｂ_A1A2）／ａ_A1A2
であり、点線と直線B1A1との交点のＸ座標Ｘ_B1A1は
Ｘ_B1A1＝（(A1_Y+1)− ｂ_B1A1）／ ａ_B1A1
であり、このX_A1A2とX_B1A1の大小で直線A1A2がエリアの開始、終了のいずれであるかを判定する。
【００４１】
この場合、ＣＰＵ１は、エリアの開始、終了の誤判定が起こりそうなところ（Y＝固定値、X＝固定値の付近）では、つまり、図７のI，II，III，IVの各領域の境界線付近にB点が指定された場合には、強制的にB点の座標を、Y＝固定値、X＝固定値としてエリアの開始、終了の誤判定が起こらないところに変更する。すなわち、ＣＰＵ１は、B点がI，II，III，IVの各領域の境界線付近なら、例えばA_Y−10＜B_Y＜A_Y+10なら、B_Y=A_Yとし、また、II,III又はI,IVの境界付近(A_X−10＜B_X＜A_X+10）ならB_X=A_Xとする。
【００４２】
この第３実施例によれば、ライン形状のスタート、エンドの判定を行う領域からライン形状のスタート、エンドの誤判定が発生しやすい所定の領域を外すので、演算をより簡単にできる。
【００４３】
次に、本発明の他の実施例（以下第４実施例という）について説明する。図３（ａ）に示す多角形A1,B5,C1,C2,B6,A2は、指定座標ABCが鈍角で、B点の両側とも１点接続（B5点は直線A1B1と直線C1B3との交点、B6点は直線A2B2と直線C2B4との交点）である。図３（ｂ）に示す多角形D1,E1,E3,F1,F2,E6,D2は、指定座標DEFが鋭角で、E点の片側が２点（E1点とE3点）接続である。
【００４４】
通常、エリアのライン形成は図３（ｂ）のE1E3で示すように面取り作業をするために指定座標点の３点ずつ処理を行っているが、指定座標点が２点の場合には図３（ａ）に示すように面取り部がないために別処理になってしまう。そこで、第４実施例では、上記第１実施例又は第３実施例において、指定座標点が２点の場合にはすぐに中点を仮想点とし、この中点と２つの指定座標点を３点の指定座標点として扱うことで、指定座標点が２点の場合の別処理を簡略化する。
【００４５】
すなわち、ＣＰＵ１は、指定座標点が２点の場合に座標点が表示・操作手段２により２点指定された時点で２点の中点を仮想点とし、この中点と２つの指定座標点を３点の指定座標点として３図に示すA,B,Cのような形状（A,Cが指定点、Bが仮想点でA、B、Cが直線となる形状）とし、後の計算を上記第１実施例又は第３実施例と同様に行なってライン形状のスタート、エンドの判定を行い、そのスタートS、エンドEのデータを記憶しておく。次に、ＣＰＵ１は、上記各輪郭点の座標と各辺のスタートS、エンドEのデータを用いてビットマップメモリ上にラインを形成（設定）する。
【００４６】
この第４実施例によれば、指定座標点が２点の場合に該２点を結ぶ直線上にもう１点を仮想的にとって指定座標点を３点として扱うので、処理を簡略化できる。
【００４７】
次に、本発明の他の参考例（以下第５実施例という）について説明する。図１０はライン形状の指定座標ABCが鈍角になる場合と、ライン形状の指定座標DEFが鋭角になる場合をあらわしたものである。A1,A2とB1,B2,等は指定座標A,Bによる直線ABに対して垂直であり、A1A2、B1B2の長さは指定されたライン幅である。
【００４８】
図３は図４に示すライン形状からB点、E点付近の接続を終えた後の最終的な多角形形状及び１点(B5)接続部、２点(E1,E3)接続部を示している。図３(a)に示す多角形A1,B5,C1,C2,B6,A2は、指定座標ABCが鈍角で、B点の両側とも１点（B5点は直線A1B1と直線C1B3との交点、B6点は直線A2B2と直線C2B4との交点）接続である。図３(b)に示す多角形D1,E1,E3,F1,F2,E6,D2は、指定座標DEFが鋭角で、E点の片側が２点（E1点とE3点）接続である。
【００４９】
この第５実施例では、上記第１実施例において、ＣＰＵ１は、図９に示すエリア加工ライン形成フローに示すように、初めに表示・操作手段２からのエリア加工開始入力を待ち、表示・操作手段２のエリア加工開始キーが押されて該エリア加工開始キーからエリア加工開始入力が入ったら、原稿読み取り手段３に原稿を読み込ませて表示・操作手段２のディスプレイに表示させると共に、原稿読み取り手段３に原稿画像データを２値化してビットマップメモリ上（7bit）にASIC的に格納させる。
【００５０】
次に、ＣＰＵ１は、表示・操作手段２からの形状（ライン）指定・指定座標点の入力及び編集データ（ライン幅やエリア内を塗りつぶす等のデータ）の入力を待つ。次に、ＣＰＵ１は、表示・操作手段２からの形状（ライン）指定・指定座標点の入力により、表示・操作手段２で指定された座標点、例えば座標点ABCから多角形となる輪郭点A1,A2,B1,B2,B3,B4,C1,C2を算出する。
【００５１】
図１０に示すように、A1,A2とB1,B2は指定座標A,Bによる直線ABに対して垂直であり、A1A2、B1B2の長さは表示・操作手段２で指定されたライン幅である。従って、ＣＰＵ１は、図６に示すように
ａ2＋ｂ2 =ｗ2
ｂ／ａ  =−(BX−AX)／(BY−AY)
からa,bをもとめ、A1座標は(AX+a,AY+b)、A2座標は(AX−a,AY−b)とする。ＣＰＵ１は、同様にB1座標B2座標等をもとめる。
【００５２】
次に、ＣＰＵ１は、表示・操作手段２で指定された各座標点ABC,DEFの各間を結ぶ直線の角度が図１０に示すように鈍角か鋭角かを判定する。ＣＰＵ１は、この判定を直線B1B2に対してA点とC点が同じ側にある（鋭角）か否（鈍角）かで判定する。ＣＰＵ１は、直線B1B2をｙ＝ a_b1b2*X + b_b1b2とし、
a_b1b2：直線B1B2の傾き
b_b1b2：直線B1B2の切片
Ａ点の座標：（AX,AY）,Ｃ点の座標：(CX,CY)、
X：主走査座標
Y：副走査座標
とし、
AY＞a_b1b2*AX+b_b1b2
CY＞a_b1b2*CX+b_b1b2
または
AY＜a_b1b2*AX+b_b1b2
CY＜a_b1b2*CX+b_b1b2
ならばA点とC点が同じ側にあるので、上記角度が鋭角であり、
AY＞a_b1b2*AX+b_b1b2
CY＜a_b1b2*CX+b_b1b2
または
AY＜a_b1b2*AX+b_b1b2
CY＞a_b1b2*CX+b_b1b2
ならばA点とC点が異なる側にあるので、上記鈍角であると判定する。
【００５３】
これにより、ＣＰＵ１は、上記角度が鈍角ならばB点の両側が１点接続であるので、図３に示すB5点を直線A1B1と直線C1B3の交点、
B6点を直線A2B2と直線C2B4の交点としてもとめる。また、ＣＰＵ１は、上記角度が鋭角ならばB点の片側が２点接続であるので、図３に示すE6点を直線D2E2と直線E4F2の交点、
E1E3を図３に示すE1,E3を直接結んだ直線とする。これにより、ＣＰＵ１は、指定座標点ABCより多角形A1,B5,C1,C2,B6,A2をもとめ、DEFより多角形D1,E1,E3,F1,F2,E6,D2をもとめる。
【００５４】
次に、ＣＰＵ１は、上記各直線のスタート、エンドを上記第１実施例と同様に判定する。このスタート、エンドの判定は各直線の中央近辺で図２に示す点線と各直線の交点で、主走査座標原点に近い方をスタート、遠い方をエンドとすることになる。ＣＰＵ１は、このようにして得た各直線のスタートエンドのデータをビットマップに格納し、上記各輪郭点の座標と各辺のスタート、エンドのデータを用いてビットマップメモリ上に図４に示すようなラインＬを形成（設定）する。
【００５５】
この第５実施例によれば、幅を持ったライン形状のデータを記憶手段としてのビットマップ上に形成する際に指定座標点の各間を結ぶ直線の角度に応じて各指定座標点の接続部の形状を変更するので、エリアの開始・終了判定を各座標点間の接続部で正しく行う事が出来る。
【００５６】
また、３つの指定座標点が直線に近い場合（例えば図１０に示す座標A、B、Cのような場合）には面取り部（図３に示す直線E1,E3）が小さくなってしまってB5のところも面取りをしてしまうことにより接続部が限りなく小さくなってしまい、その面取り部の直線の開始・終了判定が出来ずにライン形状が異常画像になる。しかし、第５実施例によれば、指定座標点の３点が直線に近い場合に上記接続部の形状をその片側を１点、他の片側を２点として接続した形状とするので、そういった場合（指定座標点の各間を結ぶ直線の角度が鈍角である場合）には面取りを行わず、両側１点接続（図３に示すB5,B6）にすることにより異常画像を防ぐことができる。
【００５７】
また、第５実施例によれば、指定座標点の３点が鋭角である場合には上記接続部の形状をその片側を１点、他の片側を２点として接続した形状とするので、指定された３つの座標点の各間を結ぶ直線の角度が鋭角で面取りを行なわなかった場合図３に示す直線D1,E1と直線F1,E3との交点ではかなり突起してしまうといった事態を防ぐことが出来る。
【００５８】
なお、本発明は、上記実施例に限定されるものではなく、例えば原稿読み取り手段からの画像データ以外の画像データにより表示・操作手段に画像表示を行ない、エリアデータを指定座標点により形成するデジタル画像形成装置や、転写紙以外の表示画像等に画像形成を行うデジタル画像形成装置にも適用することができる。
【００５９】
【発明の効果】
以上のように請求項１に係る発明によれば、座標指定点が２点の場合にライン形状の４辺のスタート、エンドを正しく判定することができる。
請求項２に係る発明によれば、処理を簡略化できる。
【図面の簡単な説明】
【図１】本発明の第１実施例を示すブロック図である。
【図２】従来のエリア開始、終了判定を説明するための図である。
【図３】３座標点指定のライン形状の例を示す図である。
【図４】上記第１実施例の座標とビットマップメモリとの対応関係を示す図である。
【図５】３座標点指定のライン形状の例を示す図である。
【図６】ライン形状の輪郭点を示す図である。
【図７】２つの指定座標点の位置によるエリア各辺のスタート、エンド関係を示す図である。
【図８】３つの指定座標点の面取り部のスタート、エンド関係を示す図である。
【図９】上記第１実施例のエリア加工形成ラインフローを示すフローチャートである。
【図１０】指定座標が鈍角になるライン形状と、指定座標が鋭角になるライン形状を表す図である。
【符号の説明】
１      ＣＰＵ
２      表示・操作手段
３      原稿読み取り手段
４      データ記憶手段
【図１】
0004043692.tif 000003
【図２】
0004043692.tif 000004
【図３】
0004043692.tif 000005
【図４】
0004043692.tif 000006
【図５】
0004043692.tif 000007
【図６】
0004043692.tif 000008
【図７】
0004043692.tif 000009
【図８】
0004043692.tif 000010
【図９】
0004043692.tif 000011
【図１０】
0004043692.tif 000012