JPH0926779A - 図形処理装置及び方法 - Google Patents
図形処理装置及び方法Info
- Publication number
- JPH0926779A JPH0926779A JP7177376A JP17737695A JPH0926779A JP H0926779 A JPH0926779 A JP H0926779A JP 7177376 A JP7177376 A JP 7177376A JP 17737695 A JP17737695 A JP 17737695A JP H0926779 A JPH0926779 A JP H0926779A
- Authority
- JP
- Japan
- Prior art keywords
- graphic
- data
- format
- graphic data
- processing method
- 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.)
- Pending
Links
Landscapes
- Controls And Circuits For Display Device (AREA)
Abstract
(57)【要約】
【課題】 従来の方式でライン描画に採用していたラン
レングスというデータ形式は、オブジェクトのサイズに
よってデータ量が直線的に増大するという性質を持つた
め、表示装置の高解像度化によってスキャンライン数が
増えると、処理速度が低下し効率的な描画が行なえなく
なる可能性がある。そこで、データ量の変化がスキャン
ライン数でなく図形の形状の複雑さに因り、従って比較
的単純な形状であれば大きなサイズのオブジェクトもデ
ータ量を小さくすることが可能なトラペゾイドというデ
ータ形式を採用することによってこの問題を回避するこ
とを目的とする。 【解決手段】 本発明は、セグメントの高さおよび形状
から最適なデータ形式を選択することにより従来よりも
少ないデータ量で高速に描画処理を行なうことができ
る。
レングスというデータ形式は、オブジェクトのサイズに
よってデータ量が直線的に増大するという性質を持つた
め、表示装置の高解像度化によってスキャンライン数が
増えると、処理速度が低下し効率的な描画が行なえなく
なる可能性がある。そこで、データ量の変化がスキャン
ライン数でなく図形の形状の複雑さに因り、従って比較
的単純な形状であれば大きなサイズのオブジェクトもデ
ータ量を小さくすることが可能なトラペゾイドというデ
ータ形式を採用することによってこの問題を回避するこ
とを目的とする。 【解決手段】 本発明は、セグメントの高さおよび形状
から最適なデータ形式を選択することにより従来よりも
少ないデータ量で高速に描画処理を行なうことができ
る。
Description
【０００１】
【発明の属する技術分野】本発明は、複数のデータ形式
で図形データを保持する図形処理装置及び方法に関する
ものである。
で図形データを保持する図形処理装置及び方法に関する
ものである。
【０００２】
【従来の技術】従来は、１ページに描画する線が幅をも
つ場合、線を図９のようなラインに分割し、それぞれを
多角形と見倣して、閉領域の塗りつぶしに利用するラン
レングスと呼ばれるデータ構造で持っていた。
つ場合、線を図９のようなラインに分割し、それぞれを
多角形と見倣して、閉領域の塗りつぶしに利用するラン
レングスと呼ばれるデータ構造で持っていた。
【０００３】ランレングスはデータとして、１スキャン
ラインごとに描画開始点と描画終了点のＸ座標を一対で
持つ。従って、ランレングス・オブジェクトは、高さが
同じ場合は図形の形状に関わらず同じ量のデータを持
つ。
ラインごとに描画開始点と描画終了点のＸ座標を一対で
持つ。従って、ランレングス・オブジェクトは、高さが
同じ場合は図形の形状に関わらず同じ量のデータを持
つ。
【０００４】各ラインを描画する場合は、ライン・デー
タに対応するランレングス・オブジェクトを作成して描
画を行なっていた。
タに対応するランレングス・オブジェクトを作成して描
画を行なっていた。
【０００５】
【発明が解決しようとしている課題】しかしながら、従
来の方法では、プリンタの高解像度化や、用紙サイズの
拡大などによってスキャンラインが増加すると、１ペー
ジあたりのデータ量の増大に伴って、描画処理時に大容
量のメモリが必要となり、また全てのスキャラインにつ
いてデータを作成しなければならないので、処理速度が
低下するという問題が発生する。
来の方法では、プリンタの高解像度化や、用紙サイズの
拡大などによってスキャンラインが増加すると、１ペー
ジあたりのデータ量の増大に伴って、描画処理時に大容
量のメモリが必要となり、また全てのスキャラインにつ
いてデータを作成しなければならないので、処理速度が
低下するという問題が発生する。
【０００６】また、閉図形用のデータ形式として、ラン
レングスの他にトラペゾイドという形式がある。
レングスの他にトラペゾイドという形式がある。
【０００７】トラペゾイドは、ランレングスと同様に１
スキャンラインに対する左右の描画位置をデータとして
持つが、ランレングスのように全てのスキャンラインに
ついて左右のＸ座標を持つのではなく、図形の左右の点
毎に、１つ前の点からのオフセット（Ｘ座標の差）と、
次の点への傾き（エッジの傾き）及びこの間のスキャン
ライン数を一組のデータとして持つ。そしてこのデータ
から各スキャンラインのＸ座標を計算して求める。
スキャンラインに対する左右の描画位置をデータとして
持つが、ランレングスのように全てのスキャンラインに
ついて左右のＸ座標を持つのではなく、図形の左右の点
毎に、１つ前の点からのオフセット（Ｘ座標の差）と、
次の点への傾き（エッジの傾き）及びこの間のスキャン
ライン数を一組のデータとして持つ。そしてこのデータ
から各スキャンラインのＸ座標を計算して求める。
【０００８】このように、輪郭線の傾きが変化するまで
はスキャンラインが増加してもデータ量が増えないの
で、トラペゾイドは比較的傾きの変化が少ないすなわち
直線の多い図形に関して特に有効なデータ形式である。
また、ハードウエアでビットマップ展開させる際には、
ハードウエアの特性上トラペゾイド形式で入力されたほ
うが早く展開処理ができるという利点もある。そこで、
幅のある線を多角形と見倣すと、ある条件下においては
ランレングスよりもトラペゾイドとしてデータを持つ方
が有利な場合もある。トラペゾイドは、図形の大きさに
関わらず傾きの変化が少ないほど分割数が減って効率よ
く処理できるので、傾きが頻繁に変化する図形ではラン
レングスの場合に比べて処理効率の優位性あまり出な
い。従って特殊な形状の線端部分や、セグメントとセグ
メントの接合部分などはトラペゾイドでなくランレング
スとして処理した方が効率が良い。
はスキャンラインが増加してもデータ量が増えないの
で、トラペゾイドは比較的傾きの変化が少ないすなわち
直線の多い図形に関して特に有効なデータ形式である。
また、ハードウエアでビットマップ展開させる際には、
ハードウエアの特性上トラペゾイド形式で入力されたほ
うが早く展開処理ができるという利点もある。そこで、
幅のある線を多角形と見倣すと、ある条件下においては
ランレングスよりもトラペゾイドとしてデータを持つ方
が有利な場合もある。トラペゾイドは、図形の大きさに
関わらず傾きの変化が少ないほど分割数が減って効率よ
く処理できるので、傾きが頻繁に変化する図形ではラン
レングスの場合に比べて処理効率の優位性あまり出な
い。従って特殊な形状の線端部分や、セグメントとセグ
メントの接合部分などはトラペゾイドでなくランレング
スとして処理した方が効率が良い。
【０００９】また、このような線端や接続部分はランレ
ングスとし、一定の傾きを持つ部分をトラペゾイドとす
るためには、今まで全体が１つのランレングスで構成さ
れていたラインをランレングスとトラペゾイドと別々の
オブジェクトに分割する必要がある。オブジェクトの数
が増えればそれだけ処理効率は低下するので、トラペゾ
イド化する部分の高さがあまり大きくない場合、トラペ
ゾイド化した利点がオブジェクト数の増加という不利点
と相殺されてしまうので、セグメントの高さがある程度
大きい場合にはトラペゾイド化が有効となる。
ングスとし、一定の傾きを持つ部分をトラペゾイドとす
るためには、今まで全体が１つのランレングスで構成さ
れていたラインをランレングスとトラペゾイドと別々の
オブジェクトに分割する必要がある。オブジェクトの数
が増えればそれだけ処理効率は低下するので、トラペゾ
イド化する部分の高さがあまり大きくない場合、トラペ
ゾイド化した利点がオブジェクト数の増加という不利点
と相殺されてしまうので、セグメントの高さがある程度
大きい場合にはトラペゾイド化が有効となる。
【００１０】本発明の目的は少ないデータ量で、高速に
描画処理を行なうことができる図形処理装置及び方法を
提供することにある。
描画処理を行なうことができる図形処理装置及び方法を
提供することにある。
【００１１】
【課題を解決するための手段】上記目的を達成するため
の本発明の図形処理装置は、図形データをランレングス
形式及びトラペゾイド形式で保持し、図形データに基づ
き図形を表すビットマップデータを描画する図形処理装
置であって、図形データを入力する入力手段と、前記入
力手段により入力された図形データが所定の条件を満た
すか否かを判別する判別手段と、前記判別手段により所
定の条件を満たす場合、図形データをトラペゾイド形式
で保持する手段とを有することを特徴とする。
の本発明の図形処理装置は、図形データをランレングス
形式及びトラペゾイド形式で保持し、図形データに基づ
き図形を表すビットマップデータを描画する図形処理装
置であって、図形データを入力する入力手段と、前記入
力手段により入力された図形データが所定の条件を満た
すか否かを判別する判別手段と、前記判別手段により所
定の条件を満たす場合、図形データをトラペゾイド形式
で保持する手段とを有することを特徴とする。
【００１２】また、上記目的を達成するため本発明の図
形処理方法は、図形データをランレングス形式及びトラ
ペゾイド形式で保持し、図形データに基づき図形を表す
ビットマップデータを描画する図形処理方法であって、
図形データを入力する入力工程と、前記入力工程により
入力された図形データが所定の条件を満たすか否かを判
別する判別工程と、前記判別工程により所定の条件を満
たす場合、図形データをトラペゾイド形式で保持する工
程とを有することを特徴とする。
形処理方法は、図形データをランレングス形式及びトラ
ペゾイド形式で保持し、図形データに基づき図形を表す
ビットマップデータを描画する図形処理方法であって、
図形データを入力する入力工程と、前記入力工程により
入力された図形データが所定の条件を満たすか否かを判
別する判別工程と、前記判別工程により所定の条件を満
たす場合、図形データをトラペゾイド形式で保持する工
程とを有することを特徴とする。
【００１３】
【発明の実施の形態】図１は本発明を実現するためのハ
ードウェア構成である。
ードウェア構成である。
【００１４】１は、ホストコンピュータで、ホストコン
ピュータ全体を制御するＣＰＵ３、各種制御プログラム
やフォントデータ等を記憶するＲＯＭ４、ワークエリア
として使用されるＲＡＭ５、文字データやコマンド等を
入力するためのキーボード（ＫＢ６）、文字や図形やイ
メージを表示するためのディスプレイ（ＤＳＰ７）、プ
リンタにデータやコマンドを送信するためのＩ／Ｆ８か
ら構成される。
ピュータ全体を制御するＣＰＵ３、各種制御プログラム
やフォントデータ等を記憶するＲＯＭ４、ワークエリア
として使用されるＲＡＭ５、文字データやコマンド等を
入力するためのキーボード（ＫＢ６）、文字や図形やイ
メージを表示するためのディスプレイ（ＤＳＰ７）、プ
リンタにデータやコマンドを送信するためのＩ／Ｆ８か
ら構成される。
【００１５】２は、プリンタで、１４のコントローラと
１５の電子写真方式のプリンタエンジンから構成され
る。コントローラ１４は、プリンタ全体を制御するＣＰ
Ｕ９、各種制御プログラム（後述する図２〜４のフロー
チャートに係るプログラムも含む）やフォントデータ等
を記憶するＲＯＭ１１、ホストからのコマンド、データ
を記憶する受信バツフア、受信したコマンドやデータに
基づき生成されたオブジェクト（中間言語）を記憶する
オブジェクトメモリ、オブジェクトに基づき描画される
ビットマップを記憶するページメモリ、ワークエリアと
して使用されるＲＡＭ１２、ホストからのデータを受信
するＩ／Ｆ１０、エンジンへビットマップデータに基づ
く画像信号を送信するＩ／Ｆ１３、オブジェクト形式の
データを受信してページメモリにビットマップデータを
描画する描画回路１６から構成される。
１５の電子写真方式のプリンタエンジンから構成され
る。コントローラ１４は、プリンタ全体を制御するＣＰ
Ｕ９、各種制御プログラム（後述する図２〜４のフロー
チャートに係るプログラムも含む）やフォントデータ等
を記憶するＲＯＭ１１、ホストからのコマンド、データ
を記憶する受信バツフア、受信したコマンドやデータに
基づき生成されたオブジェクト（中間言語）を記憶する
オブジェクトメモリ、オブジェクトに基づき描画される
ビットマップを記憶するページメモリ、ワークエリアと
して使用されるＲＡＭ１２、ホストからのデータを受信
するＩ／Ｆ１０、エンジンへビットマップデータに基づ
く画像信号を送信するＩ／Ｆ１３、オブジェクト形式の
データを受信してページメモリにビットマップデータを
描画する描画回路１６から構成される。
【００１６】実施例として、２つのセグメントから成る
ラインを描画するアルゴリズムを示す。図５において、
描画されるラインの開始位置ｐ０、第２セグメントの開
始位置ｐ１、ラインの終了位置はｐ３である。また、線
幅Ｗ、第１セグメントが高さＨ１、傾きＳ１＝０度（垂
直）、第２セグメントが高さＨ２、傾きＳ２＝４５度の
ラインで、開始及び終了線端とセグメントの接続部分は
処理なしである。ここでは、描画処理機能などから計算
されたトラペゾイド化有効基準高がＨＴＰであると仮定
する。また、図２に示すアルゴリズムにおいて、ライン
の点列ｐ（０〜１）、セグメント数＝２は予め与えられ
るものとする。なお、図２のフローチャートに係るプロ
グラムはＲＯＭ１１に記憶され、ＣＰＵ９によって処理
される。
ラインを描画するアルゴリズムを示す。図５において、
描画されるラインの開始位置ｐ０、第２セグメントの開
始位置ｐ１、ラインの終了位置はｐ３である。また、線
幅Ｗ、第１セグメントが高さＨ１、傾きＳ１＝０度（垂
直）、第２セグメントが高さＨ２、傾きＳ２＝４５度の
ラインで、開始及び終了線端とセグメントの接続部分は
処理なしである。ここでは、描画処理機能などから計算
されたトラペゾイド化有効基準高がＨＴＰであると仮定
する。また、図２に示すアルゴリズムにおいて、ライン
の点列ｐ（０〜１）、セグメント数＝２は予め与えられ
るものとする。なお、図２のフローチャートに係るプロ
グラムはＲＯＭ１１に記憶され、ＣＰＵ９によって処理
される。
【００１７】描画開始後、Ｓ１で現在処理中のカレント
セグメント番号を初期化し、Ｓ２でラインの開始位置を
カレントセグメントの位置（ＳｇＣ）とする。次にＳ３
でセグメント番号をインクリメントしｎ＝１とする。Ｓ
４で次に処理するネクストセグメントの位置（ＳｇＮ）
をセットする。セットされたＳｇＣ、ＳｇＮのｙ座標か
ら、カレント（開始）セグメントの高さＨＴ（１）を求
める（ステップ２）。
セグメント番号を初期化し、Ｓ２でラインの開始位置を
カレントセグメントの位置（ＳｇＣ）とする。次にＳ３
でセグメント番号をインクリメントしｎ＝１とする。Ｓ
４で次に処理するネクストセグメントの位置（ＳｇＮ）
をセットする。セットされたＳｇＣ、ＳｇＮのｙ座標か
ら、カレント（開始）セグメントの高さＨＴ（１）を求
める（ステップ２）。
【００１８】次に、Ｓ６においてＨＴ（１）とトラペゾ
イド化有効基準高ＨＴＰを比較する（ステップ３）。Ｈ
Ｔ１はＨＴＰよりも大きいのでトラペゾイド化が有効で
ある判断してＳ７へ移る。ここでセグメント番号１なの
で、カレントは開始セグメントでありＳ８に移動する
が、開始線端処理はないのでＳ１０へ移る（ステップ
１）。これにより、このセグメントは全体がトラペゾイ
ドとなる。
イド化有効基準高ＨＴＰを比較する（ステップ３）。Ｈ
Ｔ１はＨＴＰよりも大きいのでトラペゾイド化が有効で
ある判断してＳ７へ移る。ここでセグメント番号１なの
で、カレントは開始セグメントでありＳ８に移動する
が、開始線端処理はないのでＳ１０へ移る（ステップ
１）。これにより、このセグメントは全体がトラペゾイ
ドとなる。
【００１９】Ｓ１０、Ｓ１１によりトラペゾイド化に必
要な上端・左右の４つの座標値を求め、これとセグメン
トの傾きＳ１によりセグメント全体をトラペゾイド化す
る（ステップ５）。
要な上端・左右の４つの座標値を求め、これとセグメン
トの傾きＳ１によりセグメント全体をトラペゾイド化す
る（ステップ５）。
【００２０】この後、Ｓ１４においてｎ≠２（セグメン
ト数）なので接続部の処理Ｓ１５に移る。ここでも接続
処理はないのでＳ１７に移ってネクストセグメントをカ
レントセグメントに置き換えてＳ３に戻る。
ト数）なので接続部の処理Ｓ１５に移る。ここでも接続
処理はないのでＳ１７に移ってネクストセグメントをカ
レントセグメントに置き換えてＳ３に戻る。
【００２１】Ｓ３でｎ＝２として以下同様に処理した
後、Ｓ６でＨＴ２＜ＨＴＰなので、トラペゾイド化は無
効と判断してＳ１３でセグメント全体をランレングス化
する。
後、Ｓ６でＨＴ２＜ＨＴＰなので、トラペゾイド化は無
効と判断してＳ１３でセグメント全体をランレングス化
する。
【００２２】次にＳ１４において、セグメント番号２で
セグメント数と一致するので最終セグメントと判断し、
Ｓ１８に移る（ステップ１）。終了線端はないので以上
で処理を終了する。
セグメント数と一致するので最終セグメントと判断し、
Ｓ１８に移る（ステップ１）。終了線端はないので以上
で処理を終了する。
【００２３】これにより、第１セグメントはトラペゾイ
ド、第２セグメントはランレングスオブジェクトとして
保持され描画される（図６）。
ド、第２セグメントはランレングスオブジェクトとして
保持され描画される（図６）。
【００２４】（他の実施の形態）トラペゾイド化可能な
条件を満たすセグメントのうち、さらに傾きが水平また
は垂直なものについてはトラペゾイドよりもデータの少
ないボックスオブジェクト化する方法もある。ボックス
オブジェクトとは図形の左右の座標と、幅と、高さの情
報をデータとして持つ方式である。
条件を満たすセグメントのうち、さらに傾きが水平また
は垂直なものについてはトラペゾイドよりもデータの少
ないボックスオブジェクト化する方法もある。ボックス
オブジェクトとは図形の左右の座標と、幅と、高さの情
報をデータとして持つ方式である。
【００２５】以下、実施例として、３つのセグメントか
ら成るラインを描画するアルゴリズムを示す。図７にお
いて、描画されるラインの開始位置ｐ０、第２セグメン
トの開始位置ｐ１、第３セグメントの開始位置ｐ２、ラ
インの終了位置はｐ３である。また、線幅Ｗ、第１セグ
メントが高さＨ１、傾きＳ１＝０度（垂直）、第２セグ
メントが高さＨ２、傾きＳ２＝４５度、第３セグメント
が高さＨ３、傾きＳ３＝６０度のラインで、開始及び終
了線端とセグメントの接続部分は丸め処理である。ここ
では描画処理機能などから計算されたトラペゾイド化有
効基準高がＨＴＰであると仮定する。また、図２に示す
アルゴリズムにおいて、ラインの点列ｐ（０〜２）、セ
グメント数＝３は予め与えられるものとする。
ら成るラインを描画するアルゴリズムを示す。図７にお
いて、描画されるラインの開始位置ｐ０、第２セグメン
トの開始位置ｐ１、第３セグメントの開始位置ｐ２、ラ
インの終了位置はｐ３である。また、線幅Ｗ、第１セグ
メントが高さＨ１、傾きＳ１＝０度（垂直）、第２セグ
メントが高さＨ２、傾きＳ２＝４５度、第３セグメント
が高さＨ３、傾きＳ３＝６０度のラインで、開始及び終
了線端とセグメントの接続部分は丸め処理である。ここ
では描画処理機能などから計算されたトラペゾイド化有
効基準高がＨＴＰであると仮定する。また、図２に示す
アルゴリズムにおいて、ラインの点列ｐ（０〜２）、セ
グメント数＝３は予め与えられるものとする。
【００２６】描画開始後、Ｓ１で現在処理中のカレント
セグメント番号を初期化し、Ｓ２でラインの開始位置を
カレントセグメントの位置（ＳｇＣ）とする。次にＳ３
でセグメント番号をインクリメントしｎ＝１とする。Ｓ
４で次に処理するネクストセグメントの位置（ＳｇＮ）
をセットする。セットされたＳｇＣ、ＳｇＮのｙ座標か
ら、カレント（開始）セグメントの高さＨＴ（１）を求
める（ステップ２）。
セグメント番号を初期化し、Ｓ２でラインの開始位置を
カレントセグメントの位置（ＳｇＣ）とする。次にＳ３
でセグメント番号をインクリメントしｎ＝１とする。Ｓ
４で次に処理するネクストセグメントの位置（ＳｇＮ）
をセットする。セットされたＳｇＣ、ＳｇＮのｙ座標か
ら、カレント（開始）セグメントの高さＨＴ（１）を求
める（ステップ２）。
【００２７】次に、Ｓ６においてＨＴ（１）とトラペゾ
イド化有効基準高さＨＴＰを比較する（ステップ３）。
ＨＴ１はＨＴＰよりも大きいのでトラペゾイド化が有効
であり、更に、ボックス化が有効であるか否かを判別す
るステップを追加し、その判別によりＳ１＝０度で垂直
なので、ボックス化が有効であると判断してＳ７へ移
る。なお、ボックス化が有効でないと判断した場合は前
述した実施例のようにトラペゾイド化する。ここでセグ
メント番号１なので、カレントは開始セグメントであり
Ｓ８に移動し、開始線端処理は丸めなのでＳ９へ移り、
ＳｇＣと線幅Ｗから線端部分をランレングス化する（ス
テップ１）。これにより、このセグメントは線端部分は
ランレングス、その他の部分はボックスとなる。
イド化有効基準高さＨＴＰを比較する（ステップ３）。
ＨＴ１はＨＴＰよりも大きいのでトラペゾイド化が有効
であり、更に、ボックス化が有効であるか否かを判別す
るステップを追加し、その判別によりＳ１＝０度で垂直
なので、ボックス化が有効であると判断してＳ７へ移
る。なお、ボックス化が有効でないと判断した場合は前
述した実施例のようにトラペゾイド化する。ここでセグ
メント番号１なので、カレントは開始セグメントであり
Ｓ８に移動し、開始線端処理は丸めなのでＳ９へ移り、
ＳｇＣと線幅Ｗから線端部分をランレングス化する（ス
テップ１）。これにより、このセグメントは線端部分は
ランレングス、その他の部分はボックスとなる。
【００２８】Ｓ１０、Ｓ１１によりボックス化に必要な
上端・左右の４つの座標値を求め、これと線幅Ｗにより
線端を除いたストローク部分をボックス化する（ステッ
プ５）。
上端・左右の４つの座標値を求め、これと線幅Ｗにより
線端を除いたストローク部分をボックス化する（ステッ
プ５）。
【００２９】この後、Ｓ１４においてｎ≠３（セグメン
ト数）なので接続部の処理Ｓ１５に移る。ここで接続処
理は丸めなのでＳ１６に移ってＳｇＮとＷより接続部分
をランレングス化し、Ｓ１７でネクストセグメントをカ
レントセグメントに置き換えてＳ３に戻る。
ト数）なので接続部の処理Ｓ１５に移る。ここで接続処
理は丸めなのでＳ１６に移ってＳｇＮとＷより接続部分
をランレングス化し、Ｓ１７でネクストセグメントをカ
レントセグメントに置き換えてＳ３に戻る。
【００３０】Ｓ３でｎ＝２として以下同様に処理した
後、Ｓ６でＨＴ２＜ＨＴＰなので、トラペゾイド化は無
効と判断してＳ１３でセグメント全体をランレングス化
する。
後、Ｓ６でＨＴ２＜ＨＴＰなので、トラペゾイド化は無
効と判断してＳ１３でセグメント全体をランレングス化
する。
【００３１】次にＳ１４において、まだｎ≠３なのでＳ
１５に移って、同様に接続部分をランレングス化し、Ｓ
１７でをネクストセグメントをカレントセグメントに置
き換えてＳ３に戻る。
１５に移って、同様に接続部分をランレングス化し、Ｓ
１７でをネクストセグメントをカレントセグメントに置
き換えてＳ３に戻る。
【００３２】再びＳ３でｎ＝３として以下同様に処理し
た後、Ｓ６でＨＴ３＞ＨＴＰなので、トラペゾイド化は
有効と判断してＳ７〜Ｓ１２で接続部を除いたセグメン
トをトラペゾイド化する。
た後、Ｓ６でＨＴ３＞ＨＴＰなので、トラペゾイド化は
有効と判断してＳ７〜Ｓ１２で接続部を除いたセグメン
トをトラペゾイド化する。
【００３３】最後にＳ１４において、セグメント番号は
３なので最終セグメントと判断し、Ｓ１８に移る（ステ
ップ１）。ここで、終了線端は丸めなのでＳ１９とＳｇ
ＣとＷから線端部分をランレングス化し、処理を終了す
る。
３なので最終セグメントと判断し、Ｓ１８に移る（ステ
ップ１）。ここで、終了線端は丸めなのでＳ１９とＳｇ
ＣとＷから線端部分をランレングス化し、処理を終了す
る。
【００３４】これにより、第１セグメントはボックス、
第２セグメント及び線端、接続部分はランレングス、第
３セグメントはトラペゾイドオブジェクトとして描画さ
れる（図８）。
第２セグメント及び線端、接続部分はランレングス、第
３セグメントはトラペゾイドオブジェクトとして描画さ
れる（図８）。
【００３５】また、本発明は、複数の機器から構成され
るシステムに適用しても、１つの機器からなる装置に適
用しても良い。また、本発明はシステム或は装置にプロ
グラムを供給することによって実施される場合にも適用
できることは言うまでもない。この場合、本発明に係る
プログラムを格納した記憶媒体が、本発明を構成するこ
とになる。そして、該記憶媒体からそのプログラムをシ
ステム或は装置に読み出すことによって、そのシステム
或は装置が、特定の態様で機能する。
るシステムに適用しても、１つの機器からなる装置に適
用しても良い。また、本発明はシステム或は装置にプロ
グラムを供給することによって実施される場合にも適用
できることは言うまでもない。この場合、本発明に係る
プログラムを格納した記憶媒体が、本発明を構成するこ
とになる。そして、該記憶媒体からそのプログラムをシ
ステム或は装置に読み出すことによって、そのシステム
或は装置が、特定の態様で機能する。
【００３６】
【発明の効果】以上説明したように、本発明によれば、
プリンタの高解像度化や用紙サイズの拡大などによって
１ページあたりの線データ増加した場合に起こるメモリ
不足や低速化に対して、オブジェクトの形状や大きさに
対応した最適なデータ形式を選択することによって、よ
り効率的な描画を行なうことができるようになった。
プリンタの高解像度化や用紙サイズの拡大などによって
１ページあたりの線データ増加した場合に起こるメモリ
不足や低速化に対して、オブジェクトの形状や大きさに
対応した最適なデータ形式を選択することによって、よ
り効率的な描画を行なうことができるようになった。
【図１】本発明を実現するためのハードウェア構成を示
す図である。
す図である。
【図２】本発明に係る線を描画する時のアルゴリズムを
示した図である。
示した図である。
【図３】本発明に係る線を描画する時のアルゴリズムを
示した図である。
示した図である。
【図４】本発明に係る線を描画する時のアルゴリズムを
示した図である。
示した図である。
【図５】実施例において取り扱われる図形データを示す
図である。
図である。
【図６】実施例において取り扱われる図形がどのような
オブジェクトに変換されるかを示す図である。
オブジェクトに変換されるかを示す図である。
【図７】他の実施例において取り扱われる図形データが
示す図である。
示す図である。
【図８】他の実施例において取り扱われる図形がどのよ
うなオブジェクトに変換されるかを示す図である。
うなオブジェクトに変換されるかを示す図である。
【図９】１ページに描画する線図形の処理単位を示した
図である。
図である。
Claims (20)
- 【請求項１】 図形データをランレングス形式及びトラ
ペゾイド形式で保持し、図形データに基づき図形を表す
ビットマップデータを描画する図形処理装置であって、 図形データを入力する入力手段と、 前記入力手段により入力された図形データが所定の条件
を満たすか否かを判別する判別手段と、 前記判別手段により所定の条件を満たす場合、図形デー
タをトラペゾイド形式で保持する手段とを有することを
特徴とする図形処理装置。 - 【請求項２】 前記ランレングス形式及びトラペゾイド
形式で保持された図形データに基づき図形を表すビット
マップデータを描画する描画手段を有することを特徴と
する請求項１記載の図形処理装置。 - 【請求項３】 前記描画手段により描画されたビットマ
ップデータを出力する出力手段を有することを特徴とす
る請求項２記載の図形処理装置。 - 【請求項４】 前記出力手段は、プリンタであることを
特徴とする請求項３記載の図形処理装置。 - 【請求項５】 前記所定の条件は、図形の高さが規定値
以上であることを特徴とする請求項１記載の図形処理装
置。 - 【請求項６】 前記所定の条件は、図形データにより表
される図形が図形の接合部、または端部でないことを特
徴とする請求項１記載の図形処理装置。 - 【請求項７】 前記図形データはボックス形式のデータ
を含むことを特徴とする請求項１記載の図形処理装置。 - 【請求項８】 前記ランレングス形式は、スキャンライ
ン毎の描画開始点、描画終了点を保持する形式であり、
前記トラペゾイド形式は、輪郭線についてのそれぞれの
頂点のＸ座標のずれ、傾き、スキャンライン数を保持す
る形式であることを特徴とする請求項１記載の図形処理
装置。 - 【請求項９】 前記図形データは線図形データであるこ
とを特徴とする請求項１記載の図形処理装置。 - 【請求項１０】 前記線図形データは分割された線図形
データであることを特徴とする請求項９記載の図形処理
装置。 - 【請求項１１】 図形データをランレングス形式及びト
ラペゾイド形式で保持し、図形データに基づき図形を表
すビットマップデータを描画する図形処理方法であっ
て、 図形データを入力する入力工程と、 前記入力工程により入力された図形データが所定の条件
を満たすか否かを判別する判別工程と、前記判別工程に
より所定の条件を満たす場合、図形データをトラペゾイ
ド形式で保持する工程とを有することを特徴とする図形
処理方法。 - 【請求項１２】 前記ランレングス形式及びトラペゾイ
ド形式で保持された図形データに基づき図形を表すビッ
トマップデータを描画する描画工程を有することを特徴
とする請求項１１記載の図形処理方法。 - 【請求項１３】 前記描画工程により描画されたビット
マップデータを出力手段に出力する出力工程を有するこ
とを特徴とする請求項１２記載の図形処理方法。 - 【請求項１４】 前記出力手段は、プリンタであること
を特徴とする請求項１３記載の図形処理方法。 - 【請求項１５】 前記所定の条件は、図形の高さが規定
値以上あることを特徴とする請求項１１記載の図形処理
方法。 - 【請求項１６】 前記所定の条件は、図形データにより
表される図形が図形の接合部、または端部でないことを
特徴とする請求項１１記載の図形処理方法。 - 【請求項１７】 前記図形データはボックス形式のデー
タを含むことを特徴とする請求項１１記載の図形処理方
法。 - 【請求項１８】 前記ランレングス形式は、スキャンラ
イン毎の描画開始点、描画終了点を保持する形式であ
り、前記トラペゾイド形式は、輪郭線についてのそれぞ
れの頂点のＸ座標のずれ、傾き、スキャンライン数を保
持する形式であることを特徴とする請求項１１記載の図
形処理方法。 - 【請求項１９】 前記図形データは線図形データである
ことを特徴とする請求項１１記載の図形処理方法。 - 【請求項２０】 前記線図形データは分割された線図形
データであることを特徴とする請求項１９記載の図形処
理方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7177376A JPH0926779A (ja) | 1995-07-13 | 1995-07-13 | 図形処理装置及び方法 |
| US08/597,862 US5920323A (en) | 1995-02-09 | 1996-02-07 | Diagram processing apparatus and method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7177376A JPH0926779A (ja) | 1995-07-13 | 1995-07-13 | 図形処理装置及び方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0926779A true JPH0926779A (ja) | 1997-01-28 |
Family
ID=16029868
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7177376A Pending JPH0926779A (ja) | 1995-02-09 | 1995-07-13 | 図形処理装置及び方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0926779A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009270830A (ja) * | 2008-04-30 | 2009-11-19 | Mitsubishi Electric Corp | 適合領域検出装置 |
-
1995
- 1995-07-13 JP JP7177376A patent/JPH0926779A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009270830A (ja) * | 2008-04-30 | 2009-11-19 | Mitsubishi Electric Corp | 適合領域検出装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0683469B1 (en) | Character processing apparatus and method | |
| JP2003237149A (ja) | 描画処理装置および描画処理方法およびコンピュータが読み取り可能な記憶媒体およびプログラム | |
| JP3223617B2 (ja) | 描画装置及び描画方法 | |
| US6084687A (en) | Image processing system, drawing system, drawing method, medium, printer, and image display unit | |
| US5088050A (en) | Apparatus for preparing output data from input image data, using basic output-image unit pattern data | |
| JP4492082B2 (ja) | 画像出力制御方法および装置並びにプログラム | |
| JPH0926779A (ja) | 図形処理装置及び方法 | |
| JP3450961B2 (ja) | 印刷装置及びその制御方法 | |
| JPH09240073A (ja) | 印刷制御方法及び装置及び該装置を含む印刷システム及び前記方法を実施する制御手順を記憶した記憶媒体 | |
| JP3089906B2 (ja) | 描画装置 | |
| JP2000099750A (ja) | 画像処理装置及び画像処理方法 | |
| US20010024285A1 (en) | Image processing apparatus | |
| JP3452049B2 (ja) | 描画装置及び描画方法 | |
| JP2000066658A (ja) | 画像処理装置および記録媒体 | |
| JPH10151815A (ja) | 印刷処理装置 | |
| JP3864520B2 (ja) | 印刷処理装置及び印刷処理方法 | |
| JP3536894B2 (ja) | 図形処理装置 | |
| JP4390141B2 (ja) | 印刷処理システム | |
| JP2002133431A (ja) | 画像処理装置及び画像処理方法 | |
| JP3651214B2 (ja) | 印刷処理装置及び印刷処理方法 | |
| JP2937508B2 (ja) | ビットマップ展開方式 | |
| JPH04184393A (ja) | ベクターフォントの描画方式及びデータ表現方式 | |
| JPH01213690A (ja) | 文字表示装置 | |
| JP2007200141A (ja) | 画像形成装置及び画像形成方法 | |
| JP2008018577A (ja) | 画像形成装置、画像形成方法及びプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20011113 |