JPH04274575A - 図形描画方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、図形描画方式に関し、
更に詳しく言えば、プリンタ等において、端点、頂点を
持った図形を、出力メモリ上に描画する際の図形描画方
式に関する。

【０００２】

【従来の技術】図６〜図７は、従来例を示した図であり
、図６はプリンタコントローラのブロック図、図７は描
画処理説明図である。

【０００３】図中、１はホースト、２はプリンタコント
ローラ、３はコマンド／データ解析部、４は印刷処理部
、５はデータメモリ、６はビットマップメモリ（ＢＭＭ
）、７は描画処理部、８は線分処理部、９は接続処理部
を示す。

【０００４】また、１１，１２は線分、１３は頂点、１
４は頂点描画対象領域、１５は線分、１６は端点、１７
は端点描画対象領域を示す。

【０００５】従来、例えばプリンタにおいて、出力メモ
リ上に図形描画を行う際、端点、あるいは頂点の処理を
行っていた。

【０００６】このような処理を行うプリンタコントロー
ラの例を図６に示す。このプリンタコントローラ２は、
ホスト１に接続され、ホスト１からの指示（コマンド）
により、図形描画を行うものである。

【０００７】プリンタコントローラ２には、コマンド／
データ解析部３、印刷処理部４、データメモリ５、ビッ
トマップメモリ（ＢＭＭ）６、描画処理部７を設ける。

【０００８】また、描画処理部７には、線分処理部８、
接続処理部９を設ける。

【０００９】コマンド／データ解析部３は、ホスト１か
ら送られてきたコマンド及びデータを解析するものであ
る。データメモリ５は、ホスト１から送られてきたデー
タを格納するものである。

【００１０】ビットマップメモリ（ＢＭＭ）６は、出力
メモリとして用いられ、このメモリ上に図形描画を行う
ものである。印刷処理部４は、各種の印刷処理を行って
、プリンタメカにデータを送り、印刷を行うものである
。

【００１１】描画処理部７は、データメモリ５のデータ
を取り込み、各種の描画処理を行って、ビットマップメ
モリ６上に指定された図形を描画するものである。

【００１２】前記の図形描画を行う際、線分の描画は線
分処理部８が行い、頂点、あるいは端点の処理は、接続
処理部９が行う。

【００１３】上記端点、頂点の描画は、例えば図７のよ
うにして行う。図７（Ａ）は頂点処理の説明図、図７（
Ｂ）は端点処理の説明図である。

【００１４】図形描画を行う場合、線分の交わる部分で
は頂点が存在し、線分の終りでは端点が存在する。例え
ば図７（Ａ）のように、線分１１と１２が交わる部分で
は、頂点１３が存在する。

【００１５】この頂点１３の部分で頂点処理を行うには
、頂点処理描画領域１４に、図示のような円を描く（円
の内部もぬりつぶす）。このような補正描画を行うこと
で線分１１，１２の交わる頂点の処理を行っていた。

【００１６】また、端点処理は、図７（Ｂ）のようにし
て行う。端点１６は、線分１５の終りの部分に存在する
が、この端点１６の部分で端点処理を行うには、端点処
理描画領域１７に円を描画（円の内部もぬりつぶす）す
る。

【００１７】このような処理を行うことにより、頂点、
あるいは端点の図形描画を行う。これらの処理は、ホス
ト１からのコマンドによる指示に基づいて、描画処理部
７が行うものである。

【００１８】上記のように、従来の描画処理では、端点
あるいは頂点の補正描画を行う場合、線分を描画した後
、端点、あるいは頂点の処理描画対象領域に円を描画す
ることで処理していた。

【００１９】

【発明が解決しようとする課題】上記のような従来のも
のにおいては、次のような課題があった。

【００２０】（１）図形描画を行う際、端点、あるいは
頂点の補正描画は、線分の上に重ねて描画する（２度書
き）。従って、描画の処理効率が悪かった。

【００２１】（２）上記補正描画を行う場合、端点、あ
るいは頂点の処理が複雑で、処理時間も長くなる。

【００２２】本発明は、このような従来の課題を解消し
、端点、頂点の描画処理を簡略化し、効率良く描画処理
ができるようにすることを目的とする。

【００２３】

【課題を解決するための手段】図１は、本発明の原理図
であり、図中、図６と同符号は、同一のものを示す。ま
た、２０は頂点テーブル、２１はテーブル作成部、２２
は線分処理部、２３は頂点処理部、２４は端点処理部、
６Ａは出力メモリを示す。

【００２４】本発明は、上記の目的を達成するため、次
のように構成したものである。

【００２５】（１）入力データを用いて、描画処理を行
う描画処理部７を具備し、出力メモリ６Ａ上に、端点、
頂点を持った図形を描画する装置の図形描画方式におい
て、頂点テーブルを格納する頂点テーブルメモリ２０と
、該頂点テーブルメモリ２０に対し、入力データをもと
に、線分座標及び端点、頂点の処理モードを表わすフラ
グを登録して頂点テーブルを作成するテーブル作成部２
１を設けると共に、上記描画処理部７には、線分処理部
２２、端点処理部２３、頂点処理部２４を設け、線分処
理部２２により、上記頂点テーブルを参照しながら線分
処理を行う際、該頂点テーブルに登録されたフラグの状
態に応じて、上記端点処理部２３による端点処理と、頂
点処理部２４による頂点処理を行うことにより、上記出
力メモリ６Ａ上に、指示された図形を描画するようにし
た。

【００２６】

【作用】上記構成に基づく本発明の作用を、図１を参照
しながら説明する。

【００２７】先ず、テーブル作成部２１では、入力デー
タをもとに、頂点テーブルメモリ２０に、頂点テーブル
を作成する。この頂点テーブルには、描画すべき線分座
標と、端点、頂点の処理モードを表わすフラグを登録す
る。

【００２８】線分処理部２２では、前記頂点テーブルを
参照しながら線分処理を行うが、その際、フラグの状態
が端点処理となっていれば、端点処理部２３を呼び出し
て端点処理をさせ、フラグの状態が頂点処理となってい
れば、頂点処理部２４を呼び出して頂点処理をさせる。

【００２９】このような処理を行いながら、出力メモリ
６Ａ上に、端点や頂点を持った図形を、指示された通り
に描画する。

【００３０】このようにすれば、端点、頂点の処理を、
線分の処理と一緒に行うことができる。また、端点、頂
点の処理では、線分で描画していない部分のみを描画す
ればよいから、効率良く、短時間で描画処理ができる。

【００３１】

【実施例】以下、本発明の実施例を図面に基づいて説明
する。

【００３２】（第１実施例の説明）図２〜図５は、本発
明の第１実施例を示した図であり、図２はプリンタコン
トローラのブロック図、図３は頂点テーブル例、図４は
頂点テーブルのフラグ説明図、図５は描画説明図である
。

【００３３】図中、図１、図６、図７と同符号は同一の
ものを示す。

【００３４】この実施例は、本発明の図形描画方式を、
プリンタに適用した例である。また、テーブル作成部２
１を描画処理部７内に設け、出力メモリとして、ビット
マップメモリ６を用いた。

【００３５】プリンタコントローラ２には、コマンド／
データ解析部３、印刷処理部４、データメモリ５、ビッ
トマップメモリ（ＢＭＭ）６、頂点テーブルメモリ２０
、描画処理部７を設ける。

【００３６】また、描画処理部７には、テーブル作成部
２１、線分処理部２２、端点処理部２３、頂点処理部２
４を設ける。

【００３７】テーブル作成部２１は、入力データをもと
に、頂点テーブルメモリ２０内に、頂点テーブルを作成
するものである。線分処理部２２は、図形描画の線分処
理を行うものである。

【００３８】端点処理部２３は、線分の終りの部分に存
在する端点の処理を行うものである。頂点処理部２４は
、線分が交わる部分等に存在する頂点の処理を行うもの
である。

【００３９】ビットマップメモリ（ＢＭＭ）６は、出力
メモリを構成するものであり、描画処理部７によって、
図形を描画するものである。

【００４０】このプリンタコントローラ２は、ホスト１
からの描画コマンド及びデータを受け取り、指定された
図形をビットマップメモリ６上に描画するものである。

【００４１】上記頂点テーブルとしては、例えば図３の
ように構成する。このテーブルには、ホスト１から送ら
れてきた座標データを登録すると共に、フラグを登録す
る。

【００４２】座標データは、頂点Ｘ座標と、頂点Ｙ座標
とから成る。例えば頂点Ｘ座標が４バイト、頂点Ｙ座標
が４バイトとする。またフラグは２バイトとする。

【００４３】前記フラグの構成は、例えば図４のように
なっている。このフラグは、図示のように、端点（開始
）、端点（終了）、結合、線分、閉領域（補助外周線終
了）、一時終了（終了座標）等があり、それぞれの項目
ごとに「０」、あるいは「１」を登録する。

【００４４】前記フラグの内、「一時終了」は、閉領域
面塗り一時終了により、領域を閉じる処理を行うため、
本フラグにより、一図形の終了座標を指定するものであ
る。

【００４５】また「閉領域」は、オーダとオーダ間は補
助外周線で描画しなければならないため、本フラグによ
り補助外周線の終了を指定するものである。

【００４６】上記構成によるプリンタコントローラでの
描画処理は、次のようにして行う。プリンタコントロー
ラ２では、ホスト１からのコマンド及びデータを受信す
ると、コマンド／データ解析部３で解析し、受信データ
をデータメモリ５に格納する。

【００４７】その後、テーブル作成部２１により、デー
タメモリからデータを取り出し、頂点テーブルメモリ２
０内に、図３に示したような頂点テーブルを作成する。

【００４８】この場合、ホスト１からは、線分の座標デ
ータと、図形の処理モードの指定データ等が送られてく
るので、これらのデータをもとに、頂点テーブルを作成
する。

【００４９】頂点テーブルが作成されると、線分処理部
２２により線分の処理が行われる。この場合は、頂点テ
ーブルを参照して線分処理を行うが、フラグの状態が端
点処理あるいは頂点処理を表わすものであると、線分処
理部２２が、端点処理部２３、あるいは頂点処理部２４
を呼び出して、端点、あるいは頂点の処理を行わせる。

【００５０】このような処理を行うことにより、ビット
マップメモリ６上に、ホスト１から指定されたとおりの
図形を描画する。例えばビットマップメモリ６上への描
画は、図５のようになる。図５（Ａ）は頂点、図５（Ｂ
）は端点の描画を示す。

【００５１】図５に示したように、頂点処理描画対象領
域１４、あるいは、端点処理描画対象領域１７は、線分
１１，１２、あるいは１５と重なることはなく、これら
の線分で描画していない領域のみを描画するだけで済む
。

【００５２】（他の実施例の説明）以上実施例について
説明したが、本発明は次のようにしても実施可能である
。

【００５３】（１）テーブル作成部２１は、描画処理部
７の外部あるいは内部のどちらに設けてもよい。

【００５４】（２）プリンタだけでなく、他の同様な装
置にも適用可能である。

【００５５】（３）端点、頂点の処理は、円形だけでな
く、角形等でも可能である。

【００５６】

【発明の効果】以上説明したように、本発明によれば次
のような効果がある。

【００５７】（１）端点、頂点を持った図形を描画する
際、頂点テーブルを参照することにより、端点、あるい
は頂点がどの座標に位置しているかを知ることができる
。

【００５８】従って、頂点テーブルをもつことにより、
図形を描画しながら、同時に、端点、頂点の処理を行う
ことができる。そのため、端点、頂点の処理が簡略化で
きる。

【００５９】（２）端点、頂点の処理を行う際、描画領
域を最小限に納める（線分と重ならない）ことができる
から、処理効率が向上し、処理時間も短縮できる。

【図面の簡単な説明】

【図１】本発明の原理図である。

【図２】本発明の実施例におけるプリンタコントローラ
のブロック図である。

【図３】頂点テーブル例である。

【図４】頂点テーブルのフラグ説明図である。

【図５】描画説明図である。

【図６】従来例におけるプリンタコントローラのブロッ
ク図である。

【図７】従来の描画処理説明図である。

【符号の説明】

６Ａ　　出力メモリ ２０　　頂点テーブルメモリ ２１　　テーブル作成部 ２２　　線分処理部 ２３　　端点処理部 ２４　　頂点処理部

Claims (1)

【特許請求の範囲】
1. 【請求項１】　　入力データを用いて、描画処理を行う
   描画処理部（７）を具備し、出力メモリ（６Ａ）上に、
   端点、頂点を持った図形を描画する装置の図形描画方式
   において、頂点テーブルを格納する頂点テーブルメモリ
   （２０）と、該頂点テーブルメモリ（２０）に対し、入
   力データをもとに、線分座標及び端点、頂点の処理モー
   ドを表わすフラグを登録して、頂点テーブルを作成する
   テーブル作成部（２１）を設けると共に、描画処理部（
   ７）には、線分処理部（２２）、端点処理部（２３）、
   頂点処理部（２４）を設け、線分処理部（２２）により
   、上記頂点テーブルを参照しながら線分処理を行う際、
   該頂点テーブルに登録されたフラグの状態に応じて、上
   記端点処理部（２３）による端点処理と、頂点処理部（
   ２４）による頂点処理を行うことにより、上記出力メモ
   リ（６Ａ）上に、指示された図形を描画することを特徴
   とする図形描画方式。