(57)【特許請求の範囲】
【請求項１】
線分の始点座標、終点座標、線幅、破線単位長、破線描画部分の前景色、及び、非描画部分の背景色を線分データとして入力できる線分データ入力装置と、
前記始点座標と前記終点座標の間を結んだ直線を、前記破線単位長に基づいて破線の描画部分と非描画部分の比率が所定の比率となるように分割すると共に、前記直線中の破線の描画部分である部分直線分を該部分直線分の数に対応して生成する直線分割部と、
前記部分直線分を用いて、該部分直線分を中心としてその両側に前記線幅に達するまで拡幅した領域である部分直線分パス領域を前記部分直線分の数に対応して生成し、該部分直線分パス領域を内包するビットマップデータに変換すると共に前記部分直線分パス領域の内部を前景色で塗りつぶす破線ビットマップ生成部と、
前記直線を用いて、該直線を中心としてその両側に前記線幅に達するまで拡幅した領域である全体直線分パス領域を１つ生成し、該全体直線分パス領域を内包するビットマップデータに変換すると共に前記全体直線分パス領域の内部を背景色で塗りつぶす直線ビットマップ生成部と、
前記部分直線分パス領域のビットマップデータが、前記全体直線分パス領域のビットマップデータ上に上書きされるように合成することにより、前記破線の描画部分と非描画部分を内包する１つのビットマップデータを生成するビットマップ合成部と、
前記ビットマップ合成部により合成されたビットマップデータをプリント出力できる線分ビットマップ出力装置とを有することを特徴とする破線生成装置。
【請求項２】
曲線の始点座標、終点座標、曲線を示すパラメータ、破線パターン、線幅、破線描画部分の前景色、及び、非描画部分の背景色を曲線データとして入力できる曲線データ入力装置と、
前記曲線データにより描画された曲線を、前記曲線データに基づいた曲線の破線の描画部分と非描画部分の比率が所定の比率となるように分割すると共に、前記曲線中の破線の描画部分である部分曲線分を該部分曲線分の数に対応して生成する曲線分割部と、
前記部分曲線分を用いて、該部分曲線分を中心としてその両側に前記線幅に達するまで拡幅した領域である部分曲線分パス領域を前記部分曲線分の数に対応して生成し、該部分曲線分パス領域を内包するビットマップデータに変換すると共に前記部分曲線分パス領域の内部を前景色で塗りつぶす破線ビットマップ生成部と、
前記曲線を用いて、該曲線を中心としてその両側に前記線幅に達するまで拡幅した領域である全体曲線分パス領域を１つ生成し、該全体曲線分パス領域を内包するビットマップデータに変換すると共に前記全体曲線分パス領域の内部を背景色で塗りつぶす曲線ビットマップ生成部と、
前記部分曲線分パス領域のビットマップデータが、前記全体曲線分パス領域のビットマップデータ上に上書きされるように合成することにより、前記破線の描画部分と非描画部分を内包する１つのビットマップデータを生成するビットマップ合成部と、
前記ビットマップ合成部により合成されたビットマップデータをプリント出力できる線分ビットマップ出力装置とを有することを特徴とする破線生成装置。
【請求項３】
曲線の始点座標、終点座標、曲線を示すパラメータ、破線パターン、線幅、破線描画部分の前景色、及び、非描画部分の背景色を曲線データとして入力できる曲線データ入力装置と、
前記曲線データにより描かれた曲線を、該曲線との距離を許容範囲内とした一連の線分の列により近似した近似曲線とする直線近似装置と、
前記近似曲線を、前記曲線データに基づいた曲線の破線の描画部分と非描画部分の比率が所定の比率となるように分割すると共に、前記近似曲線中の破線の描画部分である部分近似曲線分を該部分近似曲線分の数に対応して生成する近似曲線分割部と、
前記部分近似曲線分を用いて、該部分曲線分を中心としてその両側に前記線幅に達するまで拡幅した領域である部分近似曲線分パス領域を前記部分近似曲線分の数に対応して生成し、該部分近似曲線分パス領域を内包するビットマップデータに変換すると共に前記部分近似曲線分パス領域の内部を前景色で塗りつぶす破線ビットマップ生成部と、
前記近似曲線を用いて、該近似曲線を中心としてその両側に前記線幅に達するまで拡幅した領域である全体近似曲線分パス領域を１つ生成し、該全体近似曲線分パス領域を内包するビットマップデータに変換すると共に前記全体近似曲線分パス領域の内部を背景色で塗りつぶす近似曲線ビットマップ生成部と、
前記部分近似曲線分パス領域のビットマップデータが、前記全体近似曲線分パス領域のビットマップデータ上に上書きされるように合成することにより、前記破線の描画部分と非描画部分を内包する１つのビットマップデータを生成するビットマップ合成部と、
前記ビットマップ合成部により合成されたビットマップデータをプリント出力できる線分ビットマップ出力装置とを有することを特徴とする破線生成装置。
【請求項４】
前記直線、曲線、又は、近似曲線の各分割部において、破線の描画部分と非描画部分を分割する所定の比率は、任意に指定できることを特徴とする請求項１〜３のいずれか１項に記載の破線生成装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像のビットマップデータをプリント出力できるプリンタにおいて用いられる破線生成装置に関し、特に、直線又は曲線等の破線のビットマップデータを生成する破線生成装置に関する。
【０００２】
【従来の技術】
近年のパーソナルコンピュータやワードプロセッサ、或いは、ワークステーション上において、印刷用アプリケーションソフトウエアを動作させることにより描画される対象としての要素の種類は、文字以外に図やイメージ、イラストなど多岐にわたっている。
ところで、そのような印刷用アプリケーションソフトウエアにより描画される図等の基本要素の１つとして直線と曲線がある。直線と曲線を描画する場合には、線幅や、破線パターン、終端形状などのパラメータを指定して修飾することが行われており、特に、表の罫線を描画する場合には、破線又は鎖線等により修飾することがしばしば行われている。
以下に従来の直線の破線生成方法について図を用いて説明する。
図７は、従来の直線の破線の生成方法を示す図である。
図７（ａ）は、始点から終点まで連続した直線により接続した直線Ａを示す図である。
図７（ｂ）は、図７（ａ）を単位長Ｌ毎に分割し、単位長Ｌの破線描画部（部分直線分）と単位長Ｌの破線非描画部を交互に配置した状態を示す図である。
図７（ｃ）は、図７（ｂ）の部分直線分を中心として所定の線幅を持たせた破線の描画部分である矩形の直線分パス領域（ビットマップデータ）を生成する状態を示す図である。
図７（ｄ）は、図７（ｂ）の破線非描画部を中心として所定の線幅を持たせた破線の非描画部分である矩形の直線分パス領域（ビットマップデータ）を生成した状態を示す図である。
図７（ｅ）は、図７（ｃ）のビットマップデータと図７（ｄ）のビットマップデータを合成することにより、単位長Ｌの破線描画部の矩形パス領域と単位長Ｌの破線非描画部の矩形の直線分パス領域を交互に配置（重ね合わせ）して、単位長Ｌを１つの基準ピッチとして描画部と非描画部が交互に繰り返されると共に所定の線幅を有する破線のビットマップデータを生成した状態を示す図である。
従来は、上記のように、描画部分の部分直線分と非描画部分の部分直線分とに分割して各直線分について入力された一定の線幅を有するパス領域を描画部分と非描画部分の数に対応して生成すると共に、各パス領域の内部を所定の色（描画部分は前景色、非描画部分は背景色）で塗りつぶし、その各パス領域を交互に配置（合成）することにより破線を生成していた。
【０００３】
【発明が解決しようとする課題】
しかしながら、上記した従来の破線生成方法では、破線を多用する表等を描画する場合、破線の構成要素である上記の描画部分及び非描画部分の全ての部分に対して、上記のパス領域の生成及び塗りつぶしの各処理を行い、その各パス領域が交互になるように合成を行うことになるため、破線を描画するための処理速度が低下するという問題を有している。
これは、非描画部分のパス領域の中間データを個別に生成する時間、及び、そのパス領域内部をピクセル（ドット）毎に個別に背景色により塗りつぶしてビットマップデータを生成する時間、さらに、それぞれのビットマップデータが交互に配置されるように合成する時間が必要になるためである。
また、一般的な印刷装置の場合には、プリントデータ（ビットマップデータ等）の転送能力（転送レート）は低く、印刷装置に送出する転送量が最終的な印刷時間を長くする原因となることが多いが、従来方法では、破線の非描画部分のビットマップデータが個別のパス領域として描画部分のパス領域と交互に転送されるため、破線の長さに比例して印刷装置に転送されるビットマップデータの転送量が増加し、印刷時間が増加するという問題を有している。
この問題は、直線の破線を生成する場合だけでなく、任意の曲線の破線を生成する場合や、任意の曲線を直線により近似することにより得られる近似曲線の破線を生成する場合にも発生し、また、破線を生成する場合だけでなく、一点鎖線や二点鎖線等の鎖線を生成させる場合等のように線分に修飾を行う場合は、全て上記と同様の問題が発生する。
本発明は、上述した如き従来の問題を解決するためになされたものであって、多数の直線または曲線等を破線等の修飾線とする際に、修飾線の描画時に生成されるデータ量を低減し、印刷までの所用時間を短縮する破線生成装置を提供することを目的とする。
【０００４】
【課題を解決するための手段】
上述の目的を達成するため、請求項１に記載の本発明の破線生成装置は、線分の始点座標、終点座標、線幅、破線単位長、破線描画部分の前景色、及び、非描画部分の背景色を線分データとして入力できる線分データ入力装置と、前記始点座標と前記終点座標の間を結んだ直線を、前記破線単位長に基づいて破線の描画部分と非描画部分の比率が所定の比率となるように分割すると共に、前記直線中の破線の描画部分である部分直線分を該部分直線分の数に対応して生成する直線分割部と、前記部分直線分を用いて、該部分直線分を中心としてその両側に前記線幅に達するまで拡幅した領域である部分直線分パス領域を前記部分直線分の数に対応して生成し、該部分直線分パス領域を内包するビットマップデータに変換すると共に前記部分直線分パス領域の内部を前景色で塗りつぶす破線ビットマップ生成部と、前記直線を用いて、該直線を中心としてその両側に前記線幅に達するまで拡幅した領域である全体直線分パス領域を１つ生成し、該全体直線分パス領域を内包するビットマップデータに変換すると共に前記全体直線分パス領域の内部を背景色で塗りつぶす直線ビットマップ生成部と、前記部分直線分パス領域のビットマップデータが、前記全体直線分パス領域のビットマップデータ上に上書きされるように合成することにより、前記破線の描画部分と非描画部分を内包する１つのビットマップデータを生成するビットマップ合成部と、前記ビットマップ合成部により合成されたビットマップデータをプリント出力できる線分ビットマップ出力装置とを有することを特徴とする。
請求項２に記載の本発明の破線生成装置は、曲線の始点座標、終点座標、曲線を示すパラメータ、破線パターン、線幅、破線描画部分の前景色、及び、非描画部分の背景色を曲線データとして入力できる曲線データ入力装置と、前記曲線データにより描画された曲線を、前記曲線データに基づいた曲線の破線の描画部分と非描画部分の比率が所定の比率となるように分割すると共に、前記曲線中の破線の描画部分である部分曲線分を該部分曲線分の数に対応して生成する曲線分割部と、前記部分曲線分を用いて、該部分曲線分を中心としてその両側に前記線幅に達するまで拡幅した領域である部分曲線分パス領域を前記部分曲線分の数に対応して生成し、該部分曲線分パス領域を内包するビットマップデータに変換すると共に前記部分曲線分パス領域の内部を前景色で塗りつぶす破線ビットマップ生成部と、前記曲線を用いて、該曲線を中心としてその両側に前記線幅に達するまで拡幅した領域である全体曲線分パス領域を１つ生成し、該全体曲線分パス領域を内包するビットマップデータに変換すると共に前記全体曲線分パス領域の内部を背景色で塗りつぶす曲線ビットマップ生成部と、前記部分曲線分パス領域のビットマップデータが、前記全体曲線分パス領域のビットマップデータ上に上書きされるように合成することにより、前記破線の描画部分と非描画部分を内包する１つのビットマップデータを生成するビットマップ合成部と、前記ビットマップ合成部により合成されたビットマップデータをプリント出力できる線分ビットマップ出力装置とを有することを特徴とする。
請求項３に記載の本発明の破線生成装置は、曲線の始点座標、終点座標、曲線を示すパラメータ、破線パターン、線幅、破線描画部分の前景色、及び、非描画部分の背景色を曲線データとして入力できる曲線データ入力装置と、前記曲線データにより描かれた曲線を、該曲線との距離を許容範囲内とした一連の線分の列により近似した近似曲線とする直線近似装置と、前記近似曲線を、前記曲線データに基づいた曲線の破線の描画部分と非描画部分の比率が所定の比率となるように分割すると共に、前記近似曲線中の破線の描画部分である部分近似曲線分を該部分近似曲線分の数に対応して生成する近似曲線分割部と、前記部分近似曲線分を用いて、該部分曲線分を中心としてその両側に前記線幅に達するまで拡幅した領域である部分近似曲線分パス領域を前記部分近似曲線分の数に対応して生成し、該部分近似曲線分パス領域を内包するビットマップデータに変換すると共に前記部分近似曲線分パス領域の内部を前景色で塗りつぶす破線ビットマップ生成部と、前記近似曲線を用いて、該近似曲線を中心としてその両側に前記線幅に達するまで拡幅した領域である全体近似曲線分パス領域を１つ生成し、該全体近似曲線分パス領域を内包するビットマップデータに変換すると共に前記全体近似曲線分パス領域の内部を背景色で塗りつぶす近似曲線ビットマップ生成部と、前記部分近似曲線分パス領域のビットマップデータが、前記全体近似曲線分パス領域のビットマップデータ上に上書きされるように合成することにより、前記破線の描画部分と非描画部分を内包する１つのビットマップデータを生成するビットマップ合成部と、前記ビットマップ合成部により合成されたビットマップデータをプリント出力できる線分ビットマップ出力装置とを有することを特徴とする。
請求項４の本発明は、請求項１〜３に記載の本発明の破線生成装置において、前記直線、曲線、又は、近似曲線の各分割部において、破線の描画部分と非描画部分を分割する所定の比率は、任意に指定できることを特徴とする。
【０００５】
【発明の実施の形態】
以下、本発明を図示した実施形態に基づいて説明する。
図１は、本発明の破線生成装置の第１の実施形態の概略の構成を示すブロック図である。
図１に示す様に、本実施形態の破線生成装置は、線分の始点座標、終点座標、線幅、破線単位長、破線描画部分の前景色、及び、非描画部分の背景色を線分データとして入力できる線分データ入力装置１１と、破線のビットマップデータを生成する破線ビットマップデータ生成装置１７と、破線ビットマップデータ生成装置１７にて生成された破線のビットマップデータをプリント出力できる線分ビットマップ出力装置１６とにより構成される。
破線ビットマップデータ生成装置１７は、さらに、始点座標と終点座標の間を結んだ直線を、破線単位長に基づいて破線の描画部分と非描画部分の比率が所定の比率となるように分割すると共に、直線中の破線の描画部分の数に対応する破線の描画部分となる部分直線分を生成する直線分割部１２と、部分直線分を中心とし、その部分直線分を入力された線幅に達するまで両側に拡幅した部分直線分パス領域を破線の描画部分の数に対応して生成し、生成した部分直線分パス領域を内包するビットマップデータに変換すると共にその部分直線分パス領域内を前景色により塗りつぶす破線ビットマップ生成部１３と、始点座標と終点座標の間を結んだ直線を中心とし、その直線を入力された線幅に達するまで両側に拡幅した全体直線分パス領域を１つ生成し、その全体直線分パス領域を内包するビットマップデータに変換して背景色に塗りつぶす直線ビットマップ生成部１４と、部分直線分パス領域のビットマップデータが、全体直線分パス領域のビットマップデータ上に上書きされるように合成することにより、破線の描画部分と非描画部分を内包する１つのビットマップデータを生成するビットマップ合成部１５とにより構成される。
【０００６】
図２は、図１の破線ビットマップデータ生成装置１７により生成される破線の一実施形態を示す図である。
図２（ａ）は、直線ビットマップ生成部１４により生成される全体直線分パス領域のビットマップデータを示す図であり、始点座標Ｐ１と終点座標Ｐ２の間を結んだ直線を中心として、その直線を入力された線幅Ｗとなるまで両側に拡幅した全体直線分パス領域が生成され、その全体直線分パス領域を内包するビットマップデータＢ１に変換して背景色Ｃ２に塗りつぶされる。
図２（ｂ）は、破線ビットマップ生成部１３により生成される部分直線分パス領域のビットマップデータを示す図であり、直線分割部１３により分割された破線単位長Ｌ毎に、始点座標Ｐ１と終点座標Ｐ２の間を結んだ直線を中心として、その直線を入力された線幅Ｗとなるまで両側に拡幅した部分直線分パス領域が生成され、その部分直線分パス領域を内包するビットマップデータＢ２に変換して前景色Ｃ１に塗りつぶされる。
図２（ｃ）は、破線ビットマップ生成部１３により生成される部分直線分パス領域のビットマップデータＢ２を、直線ビットマップ生成部１４により生成される全体直線分パス領域のビットマップデータＢ１上に上書きするように合成したビットマップデータＢ３を示す図であり、ビットマップデータＢ３においては、直線分割部１３により分割された破線単位長Ｌ毎に、交互に線幅Ｗの部分直線分パス領域と全体直線分パス領域が現れている。
【０００７】
次に、線分データ入力装置１１から破線ビットマップデータ生成装置１７を経て線分ビットマップ出力装置１６に至る動作について、図を用いて説明する。
図３は、図１の破線生成装置の動作を示すフローチャートである。
ステップＳ１では、線分データ入力装置１１に直線の始点座標Ｐ１、終点座標Ｐ２、線幅、破線単位長、前景色Ｃ１、背景色Ｃ２の各データが入力される。ステップＳ２では、直線ビットマップ生成部１４において、非描画部分の背景色を一度で塗りつぶすために、Ｓ１で得た線分データの矩形パスを生成すると共にそれを内包するビットマップＢ１を生成し、得られたビットマップＢ１を背景色Ｃ２で塗りつぶす。ステップＳ３では、背景色Ｃ２で塗りつぶされたビットマップＢ１を不図示の専用バッファへ登録する。ステップＳ４では、破線ビットマップ生成部１３において、破線の描画部分にあたる単位長Ｌの部分直線分（直線）を破線描画部分数分だけ生成する。ステップＳ５では、破線描画部の直線（部分直線分）から矩形パスを生成し、それを内包するビットマップＢ２を生成し、得られたビットマップＢ２を前景色Ｃ１で塗りつぶす。ステップＳ６では、前景色Ｃ１で塗りつぶされたビットマップＢ２を不図示の専用バッファへ登録する。ステップＳ７では、全破線の描画（ビットマップＢ２の生成と登録）が終了したか否かの判断が行われ、描画が終了した場合（ステップＳ７：ＹＥＳ）には、ステップＳ８に進み、描画が終了していない場合（ステップＳ７：ＮＯ）には、ステップＳ５に戻り、ステップＳ５からステップＳ６の処理を全ての破線の描画が終了するまで繰り返す。ステップＳ８では、ステップＳ３で登録したビットマップＢ１の上にステップＳ６で登録したビットマップＢ２を上書き合成しビットマップＢ３を得ると共に不図示のバッファへ登録する。ステップＳ９では、全線分データの合成と登録が終了したか否かの判断が行われ、全線分データの合成と登録が終了した場合（ステップＳ８：ＹＥＳ）には、処理を終了し、全線分データの合成と登録が終了していない場合（ステップＳ８：ＮＯ）には、ステップＳ１に戻り、ステップＳ１からステップＳ８の処理を繰り返す。
尚、上記フローチャートにおいて、例えば、ページプリンタのように最終ビットマップを格納するページメモリがすでに用意されているのであれば、ステップＳ３、Ｓ６における専用バッファへの登録を行わず、ページメモリの所望の位置にビットマップＢ１、ビットマップＢ２の順で上書きすることでビットマップＢ３を得ることも可能である。
【０００８】
図４は、図１の破線ビットマップデータ生成装置１７により生成される破線の他の実施形態（鎖線）を示す図である。
本実施形態の破線は、第１の実施形態と同様に、図１に示した破線生成装置により生成される。
図４（ａ）は、直線ビットマップ生成部１４により生成される全体直線分パス領域のビットマップデータを示す図であり、第１の実施形態と同様である。
図４（ｂ）は、破線ビットマップ生成部１３により生成される部分直線分パス領域のビットマップデータを示す図であり、部分直線分パス領域の基本的な生成方法、及び、ビットマップデータＢ２に変換して前景色Ｃ１に塗りつぶすこと等は第１の実施形態と同様であるが、部分直線分パス領域の長さが破線単位長Ｌの場合だけではなくなる。本実施形態の場合には、直線分割部１３により分割された破線単位長Ｌを基準ピッチとして、その２倍の破線単位長Ｌの長さで部分直線分パス領域が生成し、破線単位長Ｌだけ開けて、次に破線単位長Ｌの長さで部分直線分パス領域が生成し、破線単位長Ｌだけ開けるという破線パターンを繰り返す。
【０００９】
図４（ｃ）は、破線ビットマップ生成部１３により生成される部分直線分パス領域のビットマップデータＢ２を、直線ビットマップ生成部１４により生成される全体直線分パス領域のビットマップデータＢ１上に上書きするように合成したビットマップデータＢ３を示す図であり、第１の実施形態と同様であるが、図４（ｂ）の破線パターンが異なることから、合成されたビットマップデータＢ３も異なっている。
図４の破線を生成するための動作において、第１の実施形態と異なる点としては、線分データ入力装置１１にて、破線単位長Ｌの入力を行うだけでなく、破線描画部分長／非描画部分長の複数の比率と、その比率により描画された描画部・非描画部の繰り返しパターン（破線パターン）を入力する。この破線パターンは整数列を用いて構成され、基本となる破線単位長Ｌを１とした比率により表され、描画部分長、非描画部分長の順（必要に応じて描画部分長、非描画部分長の順の繰り返し表現になる）に表現する。
例えば、図４の如く一点鎖線を表現する場合には、「２、１、１、１」となる。この比率を、例えば、「５、１、１、１」とすると、一点鎖線における長い描画部分と短い描画部分の長さの違いを明確にすることができる。また、例えば、この比率を「５、１、１、１、１、１」とすると、二点鎖線を表現することができる。このように、本実施形態によれば、任意の破線パターンを指定することができるので、所望の破線（鎖線）を得ることができる。
【００１０】
本発明における直線の破線（鎖線）を得るための構成及び動作は上記に説明したとおりであるが、次に、曲線の破線を得るための本発明の第２の実施形態について図を用いて説明する。
図５は、本発明の第２の実施形態の破線生成装置を示す構成図である。
図５において、本実施形態の破線生成装置は、曲線の始点座標、終点座標、ベジェ曲線における制御点などの曲線を示すパラメータ、線幅、破線パターンのデータを入力する装置である曲線用線分データ入力装置２１と、曲線用線分データ入力装置２１により入力された複数のベジェ曲線等の曲線群を個別のベジェ曲線に分割する装置である曲線分割装置２２と、直線に対応した第１の実施形態における破線ビットマップデータ生成装置１７を曲線に対応した装置に変更した破線ビットマップデータ生成装置２３と、第１の実施形態における線分ビットマップ出力装置１６と同様に曲線のビットマップデータを出力することができるビットマップ出力装置２４とにより構成される。
この実施形態における動作は、第１の実施形態における直線を生成するための動作が、曲線を描画するために一般的に用いられているベジェ曲線を生成するための動作に変わることから、部分パス領域も矩形ではなく曲線に対応した形状に変わり、それに関連した動作における対象が直線から曲線にが変更されるが、破線を生成するための基本的な動作は第１の実施形態と同様である。
【００１１】
次に、曲線を短い直線の線分の列により置き換えた近似曲線の破線を得るための本発明の第３の実施形態について図を用いて説明する。
図６は、本発明の第３の実施形態の破線生成装置を示す構成図である。
図６において、本実施形態の破線生成装置は、第２の実施形態と同様な曲線の始点座標、終点座標、ベジェ曲線における制御点などの曲線を示すパラメータ、線幅、破線パターンのデータを入力する装置である曲線用線分データ入力装置３１と、曲線用線分データ入力装置３１により入力された曲線群を短い直線の線分の列（近似曲線）により置き換える（直線に近似する）装置である直線近似装置３２と、直線に対応した第１の実施形態における破線ビットマップデータ生成装置１７を近似曲線に対応した装置に変更した破線ビットマップデータ生成装置２３と、第１の実施形態における線分ビットマップ出力装置１６と同様に近似曲線のビットマップデータを出力することができるビットマップ出力装置３４とにより構成される。
この実施形態における動作も、第１の実施形態における直線を生成するための動作が、近似曲線を生成するための動作に変わることから、部分パス領域も矩形ではなく近似曲線に対応した形状に変わり、それに関連した動作における対象が直線から近似曲線に変更されるが、破線を生成するための基本的な動作は第１の実施形態と同様である。
以上のように本発明は、多数の線分を破線の如く修飾した線分とする際に、破線の非描画領域を１つのビットマップ領域として背景色で塗りつぶす手段を有し、非描画領域分のビットマップ生成にかかる処理量を低減し、本発明の手段を用いた印刷装置を用いることにより、ビットマップ出力装置のような印刷装置における破線の印刷時間を短縮することができる。
【００１２】
【発明の効果】
上記のように請求項１の破線生成装置では、修飾線の描画部分と非描画部分のビットマップデータを交互に生成するのではなく、修飾線の非描画部分は元となるビットマップデータを１つ生成し、その上に修飾線の描画部分を上書きするように重ね塗り（合成）するようにしたことにより、印刷装置における直線の破線の印刷時間を短縮することができ、特に復数の直線を破線で修飾することが多いページの印刷においては、印刷時間を非常に短くすることができる。
請求項２の破線生成装置では、印刷装置における曲線の破線の印刷時間を短縮することができ、特に複数の曲線を破線で修飾することが多いページの印刷においては、印刷時間を非常に短くすることができる。
請求項３の破線生成装置では、印刷装置における近似曲線の破線の印刷時間を短縮することができ、特に複数の近似曲線を破線で修飾することが多いページの印刷においては、印刷時間を非常に短くすることができる。
請求項４の破線生成装置では、請求項１〜３に記載の効果に加え、複数の線（直線、曲線または近似曲線）を一点鎖線や二点鎖線などの任意の破線パターンで修飾することが多いページの印刷においては、印刷時間を非常に短くすることができる。
【図面の簡単な説明】
【図１】本発明の破線生成装置の第１の実施形態の概略の構成を示すブロック図である。
【図２】（ａ）、（ｂ）、（ｃ）は図１の破線ビットマップデータ生成装置により生成される破線の一実施形態を示す図である。
【図３】図１の破線生成装置の動作を示すフローチャートである。
【図４】（ａ）、（ｂ）、（ｃ）は図１の破線ビットマップデータ生成装置により生成される破線の他の実施形態（鎖線）を示す図である。
【図５】本発明の第２の実施形態の破線生成装置を示す構成図である。
【図６】本発明の第３の実施形態の破線生成装置を示す構成図である。
【図７】（ａ）〜（ｅ）は従来の破線の生成方法を示す図である。
【符号の説明】
１１・・・線分データ入力装置、１２・・・直線分割部、１３・・・破線ビットマップ生成部、１４・・・直線ビットマップ生成部、１５・・・ビットマップ合成部、１６・・・線分ビットマップ出力装置、１７・・・破線ビットマップデータ生成装置、２１・・・曲線用線分データ入力装置、２２・・・曲線分割装置、２３・・・破線ビットマップデータ生成装置、２４・・・ビットマップ出力装置、３１・・・曲線用線分データ入力装置、３２・・・直線近似装置、３３・・・破線ビットマップデータ生成装置、３４・・・ビットマップ出力装置
【図１】
0003800280.tif 000002
【図２】
0003800280.tif 000003
【図３】
0003800280.tif 000004
【図４】
0003800280.tif 000005
【図５】
0003800280.tif 000006
【図６】
0003800280.tif 000007
【図７】
0003800280.tif 000008