JP3359166B2 - プリンタ装置およびプリンタ装置の線分分割描画方法 - Google Patents
プリンタ装置およびプリンタ装置の線分分割描画方法Info
- Publication number
- JP3359166B2 JP3359166B2 JP31491294A JP31491294A JP3359166B2 JP 3359166 B2 JP3359166 B2 JP 3359166B2 JP 31491294 A JP31491294 A JP 31491294A JP 31491294 A JP31491294 A JP 31491294A JP 3359166 B2 JP3359166 B2 JP 3359166B2
- Authority
- JP
- Japan
- Prior art keywords
- band
- data
- line
- data format
- segment
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Record Information Processing For Printing (AREA)
- Editing Of Facsimile Originals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Dot-Matrix Printers And Others (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、描画展開された線分デ
ータに基づいて印字可能なプリンタ装置およびプリンタ
装置の線分分割描画方法に関するものである。
ータに基づいて印字可能なプリンタ装置およびプリンタ
装置の線分分割描画方法に関するものである。
【０００２】
【従来の技術】従来、この種のプリンタ装置における線
分描画処理は、１ページに描画する線が幅をもつ場合、
線を図６のようなラインに分割し、それぞれを多角形と
見倣して、閉領域の塗りつぶしに利用するランレングス
と呼ばれるデータ構造で持っていた。
分描画処理は、１ページに描画する線が幅をもつ場合、
線を図６のようなラインに分割し、それぞれを多角形と
見倣して、閉領域の塗りつぶしに利用するランレングス
と呼ばれるデータ構造で持っていた。
【０００３】ランレングスはデータとして、１スキャン
ラインごとに描画開始点と描画終了点のＸ座標を一対で
持つ。
ラインごとに描画開始点と描画終了点のＸ座標を一対で
持つ。
【０００４】したがって、ランレングス・オブジェクト
は、高さが同じ場合は図形の形状に関わらず同じ量のデ
ータを持つ。各ラインを描画する場合は、ライン・デー
タに対応するランレングス・オブジェクトをバンドごと
に作成して描画を行っていた。
は、高さが同じ場合は図形の形状に関わらず同じ量のデ
ータを持つ。各ラインを描画する場合は、ライン・デー
タに対応するランレングス・オブジェクトをバンドごと
に作成して描画を行っていた。
【０００５】
【発明が解決しようとする課題】しかしながら、従来の
方法では、プリンタの高解像度化や、用紙サイズの拡大
などによってスキャンラインが増加すると、１ページあ
たりのデータ量の増大に伴って、描画処理時に大容量の
メモリが必要となり、また全てのスキャンラインについ
てデータを作成しなければならないので、処理速度が低
下するという問題が発生する。
方法では、プリンタの高解像度化や、用紙サイズの拡大
などによってスキャンラインが増加すると、１ページあ
たりのデータ量の増大に伴って、描画処理時に大容量の
メモリが必要となり、また全てのスキャンラインについ
てデータを作成しなければならないので、処理速度が低
下するという問題が発生する。
【０００６】本発明は、上記の問題点を解決するために
なされたもので、本発明の目的は、幅のある直線を描画
する場合に描画すべきバンドが開始バンドかそれとも終
了バンドかを判断し、該判断により開始バンドであると
判断された場合に、データ形式をランレングスとしてオ
ブジェクトを作成して描画するとともに、該判断により
終了バンドであると判断された場合に、データ形式をト
ラペゾイドとしてオブジェクトを作成して描画すること
により、バンド描画処理時に、１つの線分データを少な
いデータ量で、効率よく、かつ高速に分割描画処理する
ことができるプリンタ装置およびプリンタ装置の線分分
割描画方法を提供することである。
なされたもので、本発明の目的は、幅のある直線を描画
する場合に描画すべきバンドが開始バンドかそれとも終
了バンドかを判断し、該判断により開始バンドであると
判断された場合に、データ形式をランレングスとしてオ
ブジェクトを作成して描画するとともに、該判断により
終了バンドであると判断された場合に、データ形式をト
ラペゾイドとしてオブジェクトを作成して描画すること
により、バンド描画処理時に、１つの線分データを少な
いデータ量で、効率よく、かつ高速に分割描画処理する
ことができるプリンタ装置およびプリンタ装置の線分分
割描画方法を提供することである。
【０００７】
【課題を解決するための手段】本発明に係る第１の発明
は、１ページ分の描画データを所定の高さに分割したバ
ンド毎に描画し、描画されたバンドデータに基づいて印
刷するプリンタ装置において、幅のある直線を描画する
場合に開始バンドか否かを判断する第１判断手段と、幅
のある直線を描画する場合に終了バンドか否かを判断す
る第２判断手段と、前記第１判断手段により開始バンド
であると判断された場合、データ形式をランレングスと
してオブジェクトを作成し、描画する第１描画手段と、
前記第２判断手段により終了バンドであると判断された
場合、データ形式をランレングスとしてオブジェクトを
作成し、描画する第２描画手段と、前記第１判断手段に
より開始バンドでないと判断され、前記第２判断手段に
より終了バンドでないと判断された場合、データ形式を
トラペゾイドとしてオブジェクトを作成し、描画する第
３描画手段とを有するものである。
は、１ページ分の描画データを所定の高さに分割したバ
ンド毎に描画し、描画されたバンドデータに基づいて印
刷するプリンタ装置において、幅のある直線を描画する
場合に開始バンドか否かを判断する第１判断手段と、幅
のある直線を描画する場合に終了バンドか否かを判断す
る第２判断手段と、前記第１判断手段により開始バンド
であると判断された場合、データ形式をランレングスと
してオブジェクトを作成し、描画する第１描画手段と、
前記第２判断手段により終了バンドであると判断された
場合、データ形式をランレングスとしてオブジェクトを
作成し、描画する第２描画手段と、前記第１判断手段に
より開始バンドでないと判断され、前記第２判断手段に
より終了バンドでないと判断された場合、データ形式を
トラペゾイドとしてオブジェクトを作成し、描画する第
３描画手段とを有するものである。
【０００８】本発明に係る第２の発明は、１ページ分の
描画データを所定の高さに分割したバンド毎に描画し、
描画されたバンドデータに基づいて印刷するプリンタ装
置の線分分割描画方法において、幅のある直線を描画す
る場合に開始バンドか否かを判断する第１判断工程と、
幅のある直線を描画する場合に終了バンドか否かを判断
する第２判断工程と、前記第１判断工程により開始バン
ドであると判断された場合、データ形式をランレングス
としてオブジェクトを作成し、描画する第１描画工程
と、前記第２判断工程により終了バンドであると判断さ
れた場合、データ形式をランレングスとしてオブジェク
トを作成し、描画する第２描画工程と、前記第１判断工
程により開始バンドでないと判断され、前記第２判断手
段により終了バンドでないと判断された場合、データ形
式をトラペゾイドとしてオブジェクトを作成し、描画す
る第３描画工程とを有するものである。
描画データを所定の高さに分割したバンド毎に描画し、
描画されたバンドデータに基づいて印刷するプリンタ装
置の線分分割描画方法において、幅のある直線を描画す
る場合に開始バンドか否かを判断する第１判断工程と、
幅のある直線を描画する場合に終了バンドか否かを判断
する第２判断工程と、前記第１判断工程により開始バン
ドであると判断された場合、データ形式をランレングス
としてオブジェクトを作成し、描画する第１描画工程
と、前記第２判断工程により終了バンドであると判断さ
れた場合、データ形式をランレングスとしてオブジェク
トを作成し、描画する第２描画工程と、前記第１判断工
程により開始バンドでないと判断され、前記第２判断手
段により終了バンドでないと判断された場合、データ形
式をトラペゾイドとしてオブジェクトを作成し、描画す
る第３描画工程とを有するものである。
【０００９】
【００１０】
【００１１】
【００１２】
【００１３】
【００１４】
【００１５】
【００１６】
【００１７】
【００１８】
【００１９】
【００２０】
【００２１】
【００２２】
【００２３】
【実施例】図１は本発明の一実施例を示すプリンタ装置
の構成を説明する概略ブロック図である。
の構成を説明する概略ブロック図である。
【００２４】図において、１はプリンタ装置（プリン
タ）で、ＲＯＭ５に記憶された描画処理プログラム及び
ペンデータ６に基づいて描画処理を行うＣＰＵ２，ＲＡ
Ｍ３等より構成されている。７はホストコンピュータで
ある。なお、プリンタエンジンについては省略してあ
る。なお、４はペンデータである。
タ）で、ＲＯＭ５に記憶された描画処理プログラム及び
ペンデータ６に基づいて描画処理を行うＣＰＵ２，ＲＡ
Ｍ３等より構成されている。７はホストコンピュータで
ある。なお、プリンタエンジンについては省略してあ
る。なお、４はペンデータである。
【００２５】以下、本実施例と第１〜第４の発明の各手
段との対応及びその作用について図１を参照して説明す
る。
段との対応及びその作用について図１を参照して説明す
る。
【００２６】上記のように構成されたプリンタ装置にお
いて、１ページ分の描画データを所定の高さに分割した
バンド毎に展開して描画し、該描画がされたバンドデー
タに基づいて印刷するプリンタ装置において、１ページ
の線分データを、Ｙ座標の最小値を示す位置から方向が
１８０度変換するまでまたは途切れるまでのセグメント
を１ラインとして、各ラインの開始点と終了点のＸ座標
からセグメントの傾きを導出する傾き導出手段２ａと、
前記開始点と終了点のＹ座標からセグメントのまたがる
バンド数を導出するバンド数導出手段２ｂと、ラインの
開始および繰り返しが始まる手前までのバンドに属する
オブジェクトの最適データ形式を選択して描画する第１
の描画手段２ｃと、前記セグメントの繰り返しが終る手
前のバンドに属するオブジェクトの最適データ形式を選
択し、同じデータを使用して繰り返し描画する第２の描
画手段２ｄと、前記ライン終了および繰り返しが終了し
た後のバンドに属するオブジェクトの最適データ形式を
選択し描画する第３の描画手段２ｅとを設け、傾き導出
手段２ａにより１ページの線分データを、Ｙ座標の最小
値を示す位置から方向が１８０度変換するまでまたは途
切れるまでのセグメントを１ラインとして、各ラインの
開始点と終了点のＸ座標からセグメントの傾きが導出さ
れると、バンド数導出手段２ｂが前記開始点と終了点の
Ｙ座標からセグメントのまたがるバンド数を導出する。
そして、第１の描画手段２ｃがラインの開始および繰り
返しが始まる手前までのバンドに属するオブジェクトの
最適データ形式を選択して描画し、前記セグメントの繰
り返しが終る手前のバンドに属するオブジェクトの最適
データ形式を選択し、第２の描画手段２ｄが同じデータ
を使用して繰り返し描画し、第３の描画手段２ｅが前記
ライン終了および繰り返しが終了した後のバンドに属す
るオブジェクトの最適データ形式を選択し描画して、少
ないデータで１つの線分をバンド処理する際にそれぞれ
の特徴部を高速に分割描画することを可能とする。
いて、１ページ分の描画データを所定の高さに分割した
バンド毎に展開して描画し、該描画がされたバンドデー
タに基づいて印刷するプリンタ装置において、１ページ
の線分データを、Ｙ座標の最小値を示す位置から方向が
１８０度変換するまでまたは途切れるまでのセグメント
を１ラインとして、各ラインの開始点と終了点のＸ座標
からセグメントの傾きを導出する傾き導出手段２ａと、
前記開始点と終了点のＹ座標からセグメントのまたがる
バンド数を導出するバンド数導出手段２ｂと、ラインの
開始および繰り返しが始まる手前までのバンドに属する
オブジェクトの最適データ形式を選択して描画する第１
の描画手段２ｃと、前記セグメントの繰り返しが終る手
前のバンドに属するオブジェクトの最適データ形式を選
択し、同じデータを使用して繰り返し描画する第２の描
画手段２ｄと、前記ライン終了および繰り返しが終了し
た後のバンドに属するオブジェクトの最適データ形式を
選択し描画する第３の描画手段２ｅとを設け、傾き導出
手段２ａにより１ページの線分データを、Ｙ座標の最小
値を示す位置から方向が１８０度変換するまでまたは途
切れるまでのセグメントを１ラインとして、各ラインの
開始点と終了点のＸ座標からセグメントの傾きが導出さ
れると、バンド数導出手段２ｂが前記開始点と終了点の
Ｙ座標からセグメントのまたがるバンド数を導出する。
そして、第１の描画手段２ｃがラインの開始および繰り
返しが始まる手前までのバンドに属するオブジェクトの
最適データ形式を選択して描画し、前記セグメントの繰
り返しが終る手前のバンドに属するオブジェクトの最適
データ形式を選択し、第２の描画手段２ｄが同じデータ
を使用して繰り返し描画し、第３の描画手段２ｅが前記
ライン終了および繰り返しが終了した後のバンドに属す
るオブジェクトの最適データ形式を選択し描画して、少
ないデータで１つの線分をバンド処理する際にそれぞれ
の特徴部を高速に分割描画することを可能とする。
【００２７】また、線分データは、図形の左右の輪郭線
についてそれぞれ図形の頂点から次の頂点までのＸ座標
の差と、エッジの傾きおよびこの間のスキャンライン数
を１組みとするデータを含み、線分データ全体としての
データ量を軽減することを可能とする。
についてそれぞれ図形の頂点から次の頂点までのＸ座標
の差と、エッジの傾きおよびこの間のスキャンライン数
を１組みとするデータを含み、線分データ全体としての
データ量を軽減することを可能とする。
【００２８】さらに、第２の描画手段２ｄは、最適デー
タ形式をトラペゾイドとしてオブジェクトを作成描画
し、数のバンドにおよぶ傾き変化のない線分データを少
ないデータ量で処理することを可能とする。
タ形式をトラペゾイドとしてオブジェクトを作成描画
し、数のバンドにおよぶ傾き変化のない線分データを少
ないデータ量で処理することを可能とする。
【００２９】また、第１または第３の描画手段２ｃ，２
ｅは、最適データ形式をランレングスとしてオブジェク
トを作成描画して、セグメントが三角形の端点持つ場合
には最適なランレングスデータ形式で線分データを処理
することを可能とする。
ｅは、最適データ形式をランレングスとしてオブジェク
トを作成描画して、セグメントが三角形の端点持つ場合
には最適なランレングスデータ形式で線分データを処理
することを可能とする。
【００３０】以下、図２，図３等を参照して本発明に係
るプリンタ装置における線分分割描画処理について説明
する。
るプリンタ装置における線分分割描画処理について説明
する。
【００３１】図２は本発明に係るプリンタ装置における
第１の線分分割描画処理状態を説明する模式図であり、
例えば線幅Ｗ，高さＨの垂直線を描画する場合に対応す
る。
第１の線分分割描画処理状態を説明する模式図であり、
例えば線幅Ｗ，高さＨの垂直線を描画する場合に対応す
る。
【００３２】図において、ラインの分割数をｍ（＝
１）、このセグメント番号をｊ（＝１）、またがるバン
ド数をｎ、バンド番号をｉ、バンドの高さをＢＨ、開始
バンド中のオブジェクトの高さをＳＨ、終了バンド中の
オブジェクトの高さをＥＨとする。
１）、このセグメント番号をｊ（＝１）、またがるバン
ド数をｎ、バンド番号をｉ、バンドの高さをＢＨ、開始
バンド中のオブジェクトの高さをＳＨ、終了バンド中の
オブジェクトの高さをＥＨとする。
【００３３】図３は本発明に係るプリンタ装置における
第１の線分分割描画方法の一実施例を示すフローチャー
トである。なお、（１）〜（１５）は各ステップを示
す。
第１の線分分割描画方法の一実施例を示すフローチャー
トである。なお、（１）〜（１５）は各ステップを示
す。
【００３４】なお、図２に示した垂直線を描画する場合
には、上記ステップ（１），（２）は実行する必要がな
いので、ステップ（３）により、セグメントのまたがる
バンド数を求める。ステップ（４）によりバンド番号を
初期化する。ステップ（５）において、開始バンドかど
うかを判断し、開始バンドの場合は、ステップ（６）で
セグメントの描画を開始し、ステップ（７）において線
幅Ｗと、セグメントのうちこのバンドに含まれる高さ
「ＳＨ」より最適データ形式を矩形として描画する
（８）。そして次のバンドへ処理を移すため、ｉをイン
クリメントしてステップ（９）へ行く。
には、上記ステップ（１），（２）は実行する必要がな
いので、ステップ（３）により、セグメントのまたがる
バンド数を求める。ステップ（４）によりバンド番号を
初期化する。ステップ（５）において、開始バンドかど
うかを判断し、開始バンドの場合は、ステップ（６）で
セグメントの描画を開始し、ステップ（７）において線
幅Ｗと、セグメントのうちこのバンドに含まれる高さ
「ＳＨ」より最適データ形式を矩形として描画する
（８）。そして次のバンドへ処理を移すため、ｉをイン
クリメントしてステップ（９）へ行く。
【００３５】一方、ステップ（５）において、開始バン
ドではないとＣＰＵ２が判定した場合、ステップ（９）
において終了バンドかどうかを判断し、終了バンドでは
ない場合はバンドにフル描画を行うので、ステップ（１
０）においてこれを繰り返すバンド数ｐ（この場合はｎ
−２）を算出し、ステップ（１１）において、ステップ
（８）でＲＡＭ３に記憶しておいた「Ｗ」と「ＢＨ」よ
り矩形をｐ回描画する。
ドではないとＣＰＵ２が判定した場合、ステップ（９）
において終了バンドかどうかを判断し、終了バンドでは
ない場合はバンドにフル描画を行うので、ステップ（１
０）においてこれを繰り返すバンド数ｐ（この場合はｎ
−２）を算出し、ステップ（１１）において、ステップ
（８）でＲＡＭ３に記憶しておいた「Ｗ」と「ＢＨ」よ
り矩形をｐ回描画する。
【００３６】このようにしてｐ回描画が終了すると、ス
テップ（９）において終了バンドと判断するので、ステ
ップ（１３）において、終了バンドに属するオブジェク
トの高さ「ＥＨ」を算出し、（１４）でセグメント終了
コードを送って（１５）で「Ｗ」と「ＥＨ」により最適
データ形式を矩形として描画し、終了する。
テップ（９）において終了バンドと判断するので、ステ
ップ（１３）において、終了バンドに属するオブジェク
トの高さ「ＥＨ」を算出し、（１４）でセグメント終了
コードを送って（１５）で「Ｗ」と「ＥＨ」により最適
データ形式を矩形として描画し、終了する。
【００３７】以下、線幅「Ｗ」，高さ「Ｈ」の傾きのあ
る直線を描画する他の処理について図１，図４を参照し
て説明する。
る直線を描画する他の処理について図１，図４を参照し
て説明する。
【００３８】本実施例では、閉図形用のデータ形式とし
て、ランレングスの他にトラペゾイドという形式を採用
する場合について説明する。
て、ランレングスの他にトラペゾイドという形式を採用
する場合について説明する。
【００３９】ここで、トラペゾイドは、ランレングスと
同様に１スキャンラインに対する左右の描画位置をデー
タとして持つが、ランレングスのように全てのスキャン
ラインについて左右のＸ座標を持つのではなく、図形の
左右の輪郭線についてそれぞれ図形の頂点から次の頂点
までのＸ座標の差と、エッジの傾きおよびこの間のスキ
ャンライン数を１組のデータとして持つ。そして、この
データから各スキャンラインのＸ座標を計算して求め
る。データ量が増えないので、トラペゾイドは比較的傾
きの変化が少ないすなわち直線の多い図形に関して特に
有効なデータ形式である。
同様に１スキャンラインに対する左右の描画位置をデー
タとして持つが、ランレングスのように全てのスキャン
ラインについて左右のＸ座標を持つのではなく、図形の
左右の輪郭線についてそれぞれ図形の頂点から次の頂点
までのＸ座標の差と、エッジの傾きおよびこの間のスキ
ャンライン数を１組のデータとして持つ。そして、この
データから各スキャンラインのＸ座標を計算して求め
る。データ量が増えないので、トラペゾイドは比較的傾
きの変化が少ないすなわち直線の多い図形に関して特に
有効なデータ形式である。
【００４０】そこで、幅のある線を多角形と見倣すと、
ある条件下においてはランレングスよりもトラペゾイド
としてデータを持つ方が有利な場合もある。
ある条件下においてはランレングスよりもトラペゾイド
としてデータを持つ方が有利な場合もある。
【００４１】さらに、従来はスキャンラインのトップか
らバンドごとに全てのランレングス・オブジェクトを作
成して描画しているが、複数のバンドにまたがって一定
の傾きを持つラインを描画する時、各バンドの高さは決
まっているので、その間の描画は同じデータの繰り返し
となり、いちいちバンドごとに新しくデータを送る必要
はない。そこで、繰り返しの部分については描画命令を
変更することにより、処理を簡略化することができる。
らバンドごとに全てのランレングス・オブジェクトを作
成して描画しているが、複数のバンドにまたがって一定
の傾きを持つラインを描画する時、各バンドの高さは決
まっているので、その間の描画は同じデータの繰り返し
となり、いちいちバンドごとに新しくデータを送る必要
はない。そこで、繰り返しの部分については描画命令を
変更することにより、処理を簡略化することができる。
【００４２】図４は本発明に係るプリンタ装置における
第２の線分分割描画処理状態を説明する模式図であり、
例えば線幅Ｗ，高さＨの垂直線を描画する場合に対応す
る。
第２の線分分割描画処理状態を説明する模式図であり、
例えば線幅Ｗ，高さＨの垂直線を描画する場合に対応す
る。
【００４３】図４において、セグメントの分割数をｍ
（＝１）、このセグメント番号をｊ（＝１）、またがる
バンド数をｎ、バンド番号をｉ、バンドの高さをＢＨ、
開始バンド中のオブジェクトの高さをＳＨ、終了バンド
中のオブジェクトの高さをＥＨとする。また、このライ
ンは端点の形状が三角形である。
（＝１）、このセグメント番号をｊ（＝１）、またがる
バンド数をｎ、バンド番号をｉ、バンドの高さをＢＨ、
開始バンド中のオブジェクトの高さをＳＨ、終了バンド
中のオブジェクトの高さをＥＨとする。また、このライ
ンは端点の形状が三角形である。
【００４４】図５は本発明に係るプリンタ装置における
第２の線分分割描画方法の一実施例を示すフローチャー
トである。なお、（１）〜（１６）は各ステップを示
す。
第２の線分分割描画方法の一実施例を示すフローチャー
トである。なお、（１）〜（１６）は各ステップを示
す。
【００４５】なお、図４に示した垂直線を描画する場合
には、上記ステップ（１），（２）は実行する必要がな
いので、ステップ（３）により、セグメントの傾きを算
出し、ステップ（４）により、セグメントのまたがるバ
ンド数を求める。ステップ（５）によりバンド番号を初
期化する。ステップ（６）において、開始バンドかどう
かを判断し、開始バンドの場合はステップ（７）でセグ
メントの描画を開始する。
には、上記ステップ（１），（２）は実行する必要がな
いので、ステップ（３）により、セグメントの傾きを算
出し、ステップ（４）により、セグメントのまたがるバ
ンド数を求める。ステップ（５）によりバンド番号を初
期化する。ステップ（６）において、開始バンドかどう
かを判断し、開始バンドの場合はステップ（７）でセグ
メントの描画を開始する。
【００４６】次いで、ステップ（８）において線幅Ｗ
と、このセグメントが三角形の端点を持つことによりト
ラペゾイド化は不適当と判断して、ｓｔａｒｔ（ｊ）と
Ｗより算出されるｏｂｊ＿ｔｏｐと、セグメントのうち
このバンドに含まれる高さＳＨより最適データ形式をセ
グメントとしてオブジェクトを作成し、ステップ（９）
で描画する。そして次のバンドへ処理を移すため、ｉを
インクリメントして（１３）、ステップ（１０）へ行
く。
と、このセグメントが三角形の端点を持つことによりト
ラペゾイド化は不適当と判断して、ｓｔａｒｔ（ｊ）と
Ｗより算出されるｏｂｊ＿ｔｏｐと、セグメントのうち
このバンドに含まれる高さＳＨより最適データ形式をセ
グメントとしてオブジェクトを作成し、ステップ（９）
で描画する。そして次のバンドへ処理を移すため、ｉを
インクリメントして（１３）、ステップ（１０）へ行
く。
【００４７】一方、ステップ（６）で開始バンドではな
いとＣＰＵ２が判定した場合、ステップ（１０）におい
て終了バンドかどうかを判断し、終了バンドではない場
合はバンドにフル描画を行う。この図形は傾きが一定な
ので、フルバンド描画部分についてはトラペゾイドオブ
ジェクトを作成するのが効率的である。
いとＣＰＵ２が判定した場合、ステップ（１０）におい
て終了バンドかどうかを判断し、終了バンドではない場
合はバンドにフル描画を行う。この図形は傾きが一定な
ので、フルバンド描画部分についてはトラペゾイドオブ
ジェクトを作成するのが効率的である。
【００４８】そこで、ステップ（１１）において、これ
を繰り返すバンド数ｐ（この場合はｎ−２）を算出し、
ステップ（１２）において、１とＢＨよりトラペゾイド
オブジェクトを作成し、描画する。
を繰り返すバンド数ｐ（この場合はｎ−２）を算出し、
ステップ（１２）において、１とＢＨよりトラペゾイド
オブジェクトを作成し、描画する。
【００４９】これをｐ回の描画処理繰り返し、該処理終
了すると、ステップ（１０）において終了バンドと判断
するので、開始バンドと同様に、ステップ（１４）にお
いて終了バンドに属するオブジェクトの高さＥＨとｏｂ
ｊ＿ｂｏｔｔｏｍを算出し、ステップ（１５）でセグメ
ント終了コードを送って、ステップ（１６）でランレン
グスオブジェクトを描画し、終了する。
了すると、ステップ（１０）において終了バンドと判断
するので、開始バンドと同様に、ステップ（１４）にお
いて終了バンドに属するオブジェクトの高さＥＨとｏｂ
ｊ＿ｂｏｔｔｏｍを算出し、ステップ（１５）でセグメ
ント終了コードを送って、ステップ（１６）でランレン
グスオブジェクトを描画し、終了する。
【００５０】
【００５１】上記のように構成されたプリンタ装置の線
分分割描画方法において、１ページ分の描画データを所
定の高さに分割したバンド毎に展開して描画し、該描画
がされたバンドデータに基づいて印刷するプリンタ装置
の線分分割描画方法において、１ページの線分データ
を、Ｙ座標の最小値を示す位置から方向が１８０度変換
するまでまたは途切れるまでのセグメントを１ラインと
して、各ラインの開始点と終了点のＸ座標からセグメン
トの傾きを導出する傾き導出工程（図３，図５の工程Ｓ
１）と、前記開始点と終了点のＹ座標からセグメントの
またがるバンド数を導出するバンド数導出工程（図３，
図５の工程Ｓ２）と、ラインの開始および繰り返しが始
まる手前までのバンドに属するオブジェクトの最適デー
タ形式を選択して描画する第１の描画工程（図３，図５
の工程Ｓ３）と、前記セグメントの繰り返しが終る手前
のバンドに属するオブジェクトの最適データ形式を選択
し、同じデータを使用して繰り返し描画する第２の描画
工程（図３，図５の工程Ｓ４）と、前記ライン終了およ
び繰り返しが終了した後のバンドに属するオブジェクト
の最適データ形式を選択し描画する第３の描画工程（図
３，図５の工程Ｓ５）とを実行して、前記ライン終了お
よび繰り返しが終了した後のバンドに属するオブジェク
トの最適データ形式を選択し描画して、少ないデータで
１つの線分をバンド処理する際にそれぞれの特徴部を高
速に分割描画する処理をプログラマブルに実行可能とす
る。
分分割描画方法において、１ページ分の描画データを所
定の高さに分割したバンド毎に展開して描画し、該描画
がされたバンドデータに基づいて印刷するプリンタ装置
の線分分割描画方法において、１ページの線分データ
を、Ｙ座標の最小値を示す位置から方向が１８０度変換
するまでまたは途切れるまでのセグメントを１ラインと
して、各ラインの開始点と終了点のＸ座標からセグメン
トの傾きを導出する傾き導出工程（図３，図５の工程Ｓ
１）と、前記開始点と終了点のＹ座標からセグメントの
またがるバンド数を導出するバンド数導出工程（図３，
図５の工程Ｓ２）と、ラインの開始および繰り返しが始
まる手前までのバンドに属するオブジェクトの最適デー
タ形式を選択して描画する第１の描画工程（図３，図５
の工程Ｓ３）と、前記セグメントの繰り返しが終る手前
のバンドに属するオブジェクトの最適データ形式を選択
し、同じデータを使用して繰り返し描画する第２の描画
工程（図３，図５の工程Ｓ４）と、前記ライン終了およ
び繰り返しが終了した後のバンドに属するオブジェクト
の最適データ形式を選択し描画する第３の描画工程（図
３，図５の工程Ｓ５）とを実行して、前記ライン終了お
よび繰り返しが終了した後のバンドに属するオブジェク
トの最適データ形式を選択し描画して、少ないデータで
１つの線分をバンド処理する際にそれぞれの特徴部を高
速に分割描画する処理をプログラマブルに実行可能とす
る。
【００５２】また、線分データは、図形の左右の輪郭線
についてそれぞれ図形の頂点から次の頂点までのＸ座標
の差と、エッジの傾きおよびこの間のスキャンライン数
を１組みのデータを含むので、線分データ全体としての
データ量を軽減した描画処理をプログラマブルに実行可
能とする。
についてそれぞれ図形の頂点から次の頂点までのＸ座標
の差と、エッジの傾きおよびこの間のスキャンライン数
を１組みのデータを含むので、線分データ全体としての
データ量を軽減した描画処理をプログラマブルに実行可
能とする。
【００５３】さらに、第２の描画手段は、最適データ形
式をトラペゾイドとしてオブジェクトを作成描画するの
で、数のバンドにおよぶ傾き変化のない線分データを少
ないデータ量で描画することをプログラマブルに実行可
能とする。
式をトラペゾイドとしてオブジェクトを作成描画するの
で、数のバンドにおよぶ傾き変化のない線分データを少
ないデータ量で描画することをプログラマブルに実行可
能とする。
【００５４】さらに、第１または第３の描画手段は、最
適データ形式をランレングスとしてブジェクトを作成描
画するので、セグメントが三角形の端点持つ場合には最
適なランレングスデータ形式で線分データを描画するこ
とをプログラマブルに実行可能とする。なお、図３，図
５において、Ｓ１〜Ｓ５は各工程を示し、Ｓ１は１ペー
ジの線データを、Ｙ座標の最も小さな位置から方向が１
８０度変換するまでまたは途切れるまでの線を１ライン
として、ラインの傾きが変化してから次に変化するまで
を１単位とする線分（セグメント）について、開始点と
終了点のＸ座標からセグメントの傾きめる工程を示し、
Ｓ２は開始点と終了点のＹ座標からセグメントのまたが
る（オーバラップする）バンド数を求める工程を示し、
Ｓ３はラインの開始および繰り返しが始まる手前までの
バンドに属するオブジェクトの最適データ形式を選択し
描画する工程を示し、Ｓ４はセグメントの繰り返しが終
わる手前のバンドに属するオブジェクトの最適データ形
式を選択し、同じデータを使用して繰り返し描画する工
程を示し、Ｓ５はライン終了及び繰り返しが終了した後
のバンドに属するオブジェクトの最適データ形式を選択
し描画する工程に対応する。
適データ形式をランレングスとしてブジェクトを作成描
画するので、セグメントが三角形の端点持つ場合には最
適なランレングスデータ形式で線分データを描画するこ
とをプログラマブルに実行可能とする。なお、図３，図
５において、Ｓ１〜Ｓ５は各工程を示し、Ｓ１は１ペー
ジの線データを、Ｙ座標の最も小さな位置から方向が１
８０度変換するまでまたは途切れるまでの線を１ライン
として、ラインの傾きが変化してから次に変化するまで
を１単位とする線分（セグメント）について、開始点と
終了点のＸ座標からセグメントの傾きめる工程を示し、
Ｓ２は開始点と終了点のＹ座標からセグメントのまたが
る（オーバラップする）バンド数を求める工程を示し、
Ｓ３はラインの開始および繰り返しが始まる手前までの
バンドに属するオブジェクトの最適データ形式を選択し
描画する工程を示し、Ｓ４はセグメントの繰り返しが終
わる手前のバンドに属するオブジェクトの最適データ形
式を選択し、同じデータを使用して繰り返し描画する工
程を示し、Ｓ５はライン終了及び繰り返しが終了した後
のバンドに属するオブジェクトの最適データ形式を選択
し描画する工程に対応する。
【００５５】また、上記実施例では、描画されたデータ
をプリンタから印刷する場合について説明したが、描画
展開された線分を表示する表示装置にも本発明を適用す
ることができることはいうまでもない。また、プリンタ
のエンジンについて本発明の適用に際して特に限定はな
く、インクジェットプリンタエンジン，レーザプリンタ
エンジン等の種々のエンジンを備えるプリンタに本発明
を適用することができる。
をプリンタから印刷する場合について説明したが、描画
展開された線分を表示する表示装置にも本発明を適用す
ることができることはいうまでもない。また、プリンタ
のエンジンについて本発明の適用に際して特に限定はな
く、インクジェットプリンタエンジン，レーザプリンタ
エンジン等の種々のエンジンを備えるプリンタに本発明
を適用することができる。
【００５６】なお、本発明は、複数の機器から構成され
るシステムに適用しても、１つの機器から成る装置に適
用しても良い。また、本発明はシステムあるいは装置に
プログラムを供給することによって達成させる場合にも
適用できることは言うまでもない。
るシステムに適用しても、１つの機器から成る装置に適
用しても良い。また、本発明はシステムあるいは装置に
プログラムを供給することによって達成させる場合にも
適用できることは言うまでもない。
【００５７】
【発明の効果】以上説明したように、本発明によれば、
幅のある直線を描画する場合に描画すべきバンドが開始
バンドかそれとも終了バンドかを判断し、該判断により
開始バンドであると判断された場合に、データ形式をラ
ンレングスとしてオブジェクトを作成して描画するとと
もに、該判断により終了バンドであると判断された場合
に、データ形式をトラペゾイドとしてオブジェクトを作
成して描画するので、バンド描画処理時に、１つの線分
データを少ないデータ量で、効率よく、かつ高速に分割
描画処理することができるという効果を奏する。
幅のある直線を描画する場合に描画すべきバンドが開始
バンドかそれとも終了バンドかを判断し、該判断により
開始バンドであると判断された場合に、データ形式をラ
ンレングスとしてオブジェクトを作成して描画するとと
もに、該判断により終了バンドであると判断された場合
に、データ形式をトラペゾイドとしてオブジェクトを作
成して描画するので、バンド描画処理時に、１つの線分
データを少ないデータ量で、効率よく、かつ高速に分割
描画処理することができるという効果を奏する。
【００５８】
【００５９】
【００６０】
【００６１】
【００６２】
【００６３】
【００６４】
【００６５】
【図１】本発明の一実施例を示すプリンタ装置の構成を
説明する概略ブロック図である。
説明する概略ブロック図である。
【図２】本発明に係るプリンタ装置における第１の線分
分割描画処理状態を説明する模式図である。
分割描画処理状態を説明する模式図である。
【図３】本発明に係るプリンタ装置における第１の線分
分割描画方法の一実施例を示すフローチャートである。
分割描画方法の一実施例を示すフローチャートである。
【図４】本発明に係るプリンタ装置における第２の線分
分割描画処理状態を説明する模式図である。
分割描画処理状態を説明する模式図である。
【図５】本発明に係るプリンタ装置における第２の線分
分割描画方法の一実施例を示すフローチャートである。
分割描画方法の一実施例を示すフローチャートである。
【図６】従来のプリンタ装置の線分分割描画処理状態を
説明する模式図である。
説明する模式図である。
１ プリンタ ２ ＣＰＵ ３ ＲＡＭ ４ ペンデータ ５ ＲＯＭ ６ ペンデータ ７ ホストコンピュータ
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) B41J 21/00 B41J 2/485 H04N 1/387 H04N 1/411
Claims (2)
- 【請求項１】 １ページ分の描画データを所定の高さに
分割したバンド毎に描画し、描画されたバンドデータに
基づいて印刷するプリンタ装置において、 幅のある直線を描画する場合に開始バンドか否かを判断
する第１判断手段と、 幅のある直線を描画する場合に終了バンドか否かを判断
する第２判断手段と、 前記第１判断手段により開始バンドであると判断された
場合、データ形式をランレングスとしてオブジェクトを
作成し、描画する第１描画手段と、 前記第２判断手段により終了バンドであると判断された
場合、データ形式をランレングスとしてオブジェクトを
作成し、描画する第２描画手段と、 前記第１判断手段により開始バンドでないと判断され、
前記第２判断手段により終了バンドでないと判断された
場合、データ形式をトラペゾイドとしてオブジェクトを
作成し、描画する第３描画手段と、 を有することを特徴とするプリンタ装置。 - 【請求項２】 １ページ分の描画データを所定の高さに
分割したバンド毎に描画し、描画されたバンドデータに
基づいて印刷するプリンタ装置の線分分割描画方法にお
いて、 幅のある直線を描画する場合に開始バンドか否かを判断
する第１判断工程と、 幅のある直線を描画する場合に終了バンドか否かを判断
する第２判断工程と、 前記第１判断工程により開始バンドであると判断された
場合、データ形式をランレングスとしてオブジェクトを
作成し、描画する第１描画工程と、 前記第２判断工程により終了バンドであると判断された
場合、データ形式をランレングスとしてオブジェクトを
作成し、描画する第２描画工程と、 前記第１判断工程により開始バンドでないと判断され、
前記第２判断手段により終了バンドでないと判断された
場合、データ形式をトラペゾイドとしてオブジェクトを
作成し、描画する第３描画工程と、 を有することを特徴とするプリンタ装置の線分分割描画
方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP31491294A JP3359166B2 (ja) | 1994-12-19 | 1994-12-19 | プリンタ装置およびプリンタ装置の線分分割描画方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP31491294A JP3359166B2 (ja) | 1994-12-19 | 1994-12-19 | プリンタ装置およびプリンタ装置の線分分割描画方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08169157A JPH08169157A (ja) | 1996-07-02 |
| JP3359166B2 true JP3359166B2 (ja) | 2002-12-24 |
Family
ID=18059144
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP31491294A Expired - Fee Related JP3359166B2 (ja) | 1994-12-19 | 1994-12-19 | プリンタ装置およびプリンタ装置の線分分割描画方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3359166B2 (ja) |
-
1994
- 1994-12-19 JP JP31491294A patent/JP3359166B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH08169157A (ja) | 1996-07-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5524198A (en) | Character or graphic processing method and apparatus | |
| JP2002133428A (ja) | 描画処理装置 | |
| JPH06168334A (ja) | 描画装置 | |
| JP3359166B2 (ja) | プリンタ装置およびプリンタ装置の線分分割描画方法 | |
| JP3416489B2 (ja) | フォント処理装置およびフォント処理用プログラムを記録した記録媒体 | |
| JP3606006B2 (ja) | 画像形成装置およびグラデーション描画方法 | |
| JP3055187B2 (ja) | 輪郭線データ処理装置 | |
| JPH0816801A (ja) | 画像処理方法及び装置 | |
| JPH0877324A (ja) | 電子ファイル装置 | |
| JP3236410B2 (ja) | 輪郭線形成方法 | |
| JP3450961B2 (ja) | 印刷装置及びその制御方法 | |
| JP2000066658A (ja) | 画像処理装置および記録媒体 | |
| JPH0823741B2 (ja) | ベクトル文字もしくはベクトル図形の処理方法 | |
| JP3536894B2 (ja) | 図形処理装置 | |
| JP3211591B2 (ja) | イメージ処理装置 | |
| JP3085396B2 (ja) | ベクトルフォントの展開方法および装置 | |
| JP2001273508A (ja) | 画像処理装置 | |
| JP3567728B2 (ja) | 画像処理方法および装置 | |
| JP3567727B2 (ja) | 画像処理方法および装置 | |
| JP2974638B2 (ja) | 文書処理装置及び方法 | |
| JPH11102177A (ja) | 書体データ作成装置と書体データの作成方法、及び記憶媒体 | |
| JPH08186708A (ja) | 画像拡大装置 | |
| JPH09281946A (ja) | キャラクタイメージデータ形成方法および装置 | |
| JPH09231386A (ja) | 線分割描画方法及び線分割描画装置 | |
| JPH08278855A (ja) | 出力制御装置および出力制御装置の画像処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071011 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081011 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091011 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091011 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101011 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101011 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111011 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111011 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121011 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131011 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |