JPS593693A - プリンタにおける図形描画制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （１）　　発明の技術分野 本発明は大画面の図形データをプリントする図形プリン
タに係シ、特に図形メモリヲ圧縮するとともに図形描画
時間を全体として短縮するよデにした図形描画制御方式
に関する。

（２ン　従来技術と問題点 図形を記録する方法としては、例えばＸ−Ｙレコーダを
使用して図形を記録する方法がよく知られているつじか
しこのＸ−Ｙレコーダを使用するものは全体の装置が複
雑で、制御も容易でないために、通常の文字プリンタと
同じ方式によシ図形を描くことができる図形プリンタが
注目されるようになってきた。

図形プリンタは、文字プリンタと同様に、垂直方向に移
動する記録紙に対して記録部を水平方向に走査しながら
図形を描画させる方式であるが、この方式には、［有］
１頁分の全画面に１個の図形メモリに記憶させ、これを
順次読出してプリントする方式、■全画面全複数個の小
領域に分割し１小領域分の図形メモリ全２個用意して一
方の図形メモリを読出してプリントしている間に他方の
図形メモリに次の小領域の図形の書込みを行う操作を繰
返すことにより１頁分の全画面のプリントケ行う方式が
ある。

［有］の方式は１頁分の全画面が図形メモリに書込まれ
た後に読出してプリントが行われるので、図形が複雑に
なっても図形処理速度がプリント速度に追いつかなくな
るという心配はなく、高速プリントが可能になる。し、
かじながら図形メモリ容量が大きいものとなるため大型
化し高価になるという難点がある。

■の方式は図形メモリの容量は小さくてすむというメリ
ットはあるが、図形が複雑になると演算時間が長くなり
、一方の図形メモリによるプリントが終ｒしても他方の
図形メモリに対する書込みが終了していないことが生ず
る。このため他方の図形メモリの書込み終了を待ってプ
リントが開始されることになるので、結局プリント速度
が遅くなるという難点があるうこれは図形メモリヲ小さ
い領域にすればする程この欠点が顕著になる。それ故、
最近のようにプリント速度が高速化しているときこれは
大きな問題となろう 図形処理をして図形メモリに書込む操作はプリント操作
より一般に高速であり、また図形のないとき、また図形
の少ないときは、書込み時間はプリント時間よりも一般
に短かい。したがって複雑な図形を會む場合でも平均す
ると図形メモリへの書込み時間はプリント時間よりも短
かくなる。

そこで前記［有］方式でも各図形メモリの容量を大きく
すれは暮込み時間をプリント時間よりも小さくすること
ができる。しかしながら図形メモリの容量を太きくする
ことは小容量の図形メモリでプリントｆ、ｒ行うという
■方式の本来の目的に反することになりその特徴が失わ
れることになる。

（３）　　発明の目的 本発明の目的は前記［有］方式の問題点を改善した、小
容量の図形メモリ全使用して、複雑な図形の場合でも高
速でプリントすることのできるプリンタにおける図形描
画制御方式を提供するものである。

（４）　　発明の構成 この目的全達成するために本発明のプリンタにおける図
形描画制御方式では、画面全複数の小領域に分割し、こ
れら小領域の図形データを図形メモリに書込み読出し金
行って図形？プリントするプリンタにおいて、図形デー
タの範囲が再込みを行う小領域内にあるものだけを選択
して処理を行わせる範囲チェック手段を設けたこと全特
徴とする。

（５）発明の実施例 本発明の一実施例全第１図〜第３図にもとづき詳述する
。

第１図は本発明の一実施例構成図、第２図及び第３図は
その動作説明図である。

図中、１は図形バッファ、２は第１範囲チェック回路、
３は図形演算部、４は第２範囲チェック回路、５は図形
描画回路、６は図形メモリ、７はプリント制御部、８は
プリンタである。

以下第１図に示す各部の動作を順次説明する。

■　図形バッファ１ 図形バッファ１には工頁分の全画面の図形データが格納
される。この図形は多角形図形等の線図形と曲線図形に
分類されるが、曲線図形は円図形と円図形以外の曲線図
形に分けられること、円図形以外の曲線図形は例えば折
線図形による線図形により近似表示できること、各線図
形は座標データとベクトル情報により与えられ、円図形
は中心座標データと半径データ（円弧の場合はさらにス
タート点と角度）にょシ与えられることはいずれも既知
のことである。

例えば第２図において、四辺形ＡＢＣＤは、Ａ、Ｂ、Ｃ
，Ｄの各点の座標データと、Ａ点からＢ点に向かうベク
トルａ、Ｂ点から６点に向かうベクトルｂ、Ｃ点からＤ
点に向かうベクトルｃ、Ｄ点からＡ点に向かうベクトル
ｄｉそれぞれ引くことを指示するベクトル情報により表
わされ、三角形ＥＦＧはＥ、Ｆ、Ｇの各点の座標データ
と、ｅ、ｆ、ｇのベクトル情報からなる。また円ＣＩ　
、　Ｃ２は中心点Ｃ１とＣ２の座標データと半径データ
ｒ、　、　ｒ２で与えられる。

図形バッファ１に格納される図形データは図形が円図形
か線図形かを示す図形種別情報と、それらの図形に塗り
つぶし部分があるかを示す面塗り情報と、円図形の場合
は中心座標データと半径データ、線図形の場合は各点の
座標データと各点からのベクトル情報等によりなるもの
である。

■　第１範囲チェック回路 まず、第２図によシ１頁分の全画面全ｎ個の小領域に分
割し、２個の図形メモ’、ｌＴｈ使用して簀込みと読出
しを行う操作について説明する、第２図は１頁分の全画
面Ｐに描画される全図形（線図形としては四辺形ＡＢＣ
Ｄと三角形ＥＦＧが、また円図形として円Ｃ１，Ｃ２が
示される〕を示すものである。

いま企画ｒＭＰ＝ｉＹ方向にｎ等分し、形成されたｎ　
ａの小領域全Ｙ方向に順番にＤＩ　、　Ｄ２　、・・・
Ｄｐ、・・・Ｄｎとする。図形メモリはこれらの小領域
（Ｄ＋　−Ｄｎ　）の１個分の図形データの書込みと読
出しを行うが各小領域とそれの書込みと読出しを行う図
形メモリとは相対応するので、第２図により同時に図形
メモリを表わすことにする、すなわち小領域ＤＩの書込
み、読出しを行う図形メモ＋）　（ｉ−Ｍｓ　、小領域
Ｄｐの書込み、読出しを行う図形メモリｔＭｐ・・・と
する。

ただし実際の小領域の書込みと読出しは２個の図形メモ
リ（■ｌｌｉ　、　１１１２’ただし図示省略）、で行
われる。すなわち小領域、ＤＩ　ｆ記憶している図形メ
モリｎ】ｔから小領域ＤＩの図形データ金読出している
ときには同時に図形メモリｍ２に次の小領域Ｄ２の図形
データの書込みが行われる。図形メモｌＪｍ１からの読
出しが終了すると次の図形メモリｍ２から小領域Ｄ２の
図形データの読出しが行われ、同時に図形メモリｍ１に
次の小領域Ｄ３の図形データの書込みが行われる、以下
この操作が繰返されて２個の図形メモリｍ１２ｍ２で小
領域Ｄｎにいたる全小領域の書込みと読出しが行われる
ことになる、しかし説明の便宜上、着目している小領域
（例えばＤｐ　）の書込み、読出しを行っている図形メ
モリには、その小領域（Ｄｐ）と同じサフィックス（ｐ
）ｅ付して説明する（すなわち図形メモリＭｐ　）。

ところで全画面Ｐを１個の図形メモリの中に格納する場
合（明細書冒頭に説明した■方式）は、全ての図形の座
標データを計算して書込み金行うととが必要であるが、
第２図のように小領域に分割し、対応する図形メモリに
書込むときは、全ての゛図形の座標データ？計算するこ
とは必要でない。

すなわち、いま小領域Ｄｐの図形データを図形メモリＭ
ｐに書込むときは、小領域Ｄｐに存在する図形すなわち
四辺形ＡＢＣＤと円ＣＩ以外の図形、円Ｃ２と三角形Ｅ
ＦＧに関する座標データを計算することは、それらの座
標データは同等図形メモＩＪ　Ｄｐ中に書込まれないの
で全く必要でない。さらに四辺形ＡＢＣＤについてみれ
ば、小領域Ｄｐ中に存在しないベクトル線すとｄ上鏝座
標データの計算も、それらの座標データが図形メモリＤ
ｐ中に書込まれないことからこれまた不必要である。

このように書込みを行う小領域中に存在しない円図形と
線図形、およびこの小領域を含む領域中に存在する線図
形でもこの小領域中に存在しないベクトル線部分の座標
データを計算することは必要でない。

また円図形は図形の一部が書込みを行う７４％領域中に
存在すれば円周に関する全座標データが計算される。小
領域中だけの座標データを計算しようとするならばかえ
ってそのためのソフトウェアが複雑になり演算に時間が
かかる。

このように不要な図形及びベクトル線分の座標データの
計算全省略すれば、小領域Ｄｐの図形データの書込みは
、四辺形ＡＢＣＤに関してはベクトル線ａとＣ上の座標
データと、円Ｃ１の円周上の座標データだけ全計算する
ことによって行われるので、その書込みに要する時間は
他の図形及びベクトル線分の座標データの計算奮も行っ
ていた従来の方式に比較して大幅に減少され、したがっ
て書込み速度が大幅に向上することになる。

第１範囲チェック回路２は、このような座標データの計
算が不要な図形及び線図形のベクトル線分の範囲をチェ
ックするものである。

図形バッファ１から１つの図形に関する図形データが読
出されると、第１範囲チェック回路２はまず図形種別情
報により図形が線図形か円図形かを判別する。（面塗り
情報の処理については後記■で説明する） 図形が円図形の場合には、中心座標データと半径データ
からＹ座標の最大値と最小値（Ｙ座標はこの説明では第
２図に示す如く下向きを正方向とするので、下側程Ｙ座
標値は犬となる）を求め、その最小Ｙ座標値が書込みを
行う小領域ｋ　Ｄｐとして小領域Ｄｐの最大Ｙ座標値よ
りも小さい円図形又は円図形の最大Ｙ座標値が小領域Ｄ
ｐの最小Ｙ座標値よりも大きい円図形（第２図では円Ｃ
１）のみを選択し、その他の円図形（円Ｃ２）全排除す
る、 図２形が線図形である場合には、各点の座標データとベ
クトル情報が順次読出されるので、これらのデータから
ベクトル線分の少なくとも一部分が小領域Ｄｐ中に存在
するベクトル線（ベクトルａとＣ）のみを選択し、その
他のベクトル線分は全て排除するっこれにより三角形Ｅ
ＦＧは全て排除され、四辺形ＡＢＣＤにおいてもベクト
ル線分すとｄが排除される。

このようにして選択さｉｔた円図形Ｃ１と四辺形ＡＢＣ
Ｄのベクトル線分ａ、Ｃの図形データだけが図形演算部
３に送出される。

■　図形演算部３ 図形演算部３は円図形Ｃ１の円周上及びベクトル線分す
、ｃ上のＸＹ座標を計算する。Ｘ、Ｙ座標は、小頭域Ｄ
ｐすなわち図形メモ１．ｌ’を構成する全面素の分解能
と同じステップで計算される。

線図形のベクトル線分は、例えば左端にあるベクトル線
分から順番にその座標データ全計算する。すなわち第２
図の場合は、ベクトル線ａの次にベクトル線Ｃの座標デ
ータを計算する。

円図形の場合には、例えば最初に左半力次に右半分の座
標データを計算する、 また座標データの計算は線図形の場合も円図形の場合も
、Ｙ座標全パラメータにしてそれに対するＸ座標を計算
する、このように計算全行うと、次に説明するようにそ
の後の処理を高速かつ容易に行うことができる。

このようにして図形演算部３は、まずベクトル線ａの座
標データがＹ座標をパラメータにして出力され、次にベ
クトル線すの座標データが同様に出力され、それから円
Ｃ１の左手分の座標データが同じく出力され、最後に円
Ｃ１の右半分の座標データがこれまた同じくＹ座標をパ
ラメータにして出力されて、第２範囲チェック回路４に
供給される。

■　第２範囲チェック回路４ 第２範囲チェック回路４は小領域Ｄｐ内にある図形の座
標データのチェックと而塗り情報処理を行う。線図形の
場合も円図形の場合も同様であるので、円図形を例にと
って第３図によりこれらの処理について説明する。

■−１小領域内にある図形の座標データのチェック円Ｃ
】の円周上の座標点（Ｒ，＋　−Ｒ，ｔ３．　Ｒ，＋’
〜ＲＩ３’）についてみると、小領域Ｄｐ内の座標点（
）１４〜几１０１Ｒ４’〜Ｒ１ｏ’）だけが図形メモリ
Ｍｐに格納されるのであるから、それ以外の座標点（ｌ
（、＋〜Ｒ３゜Ｒ＋’〜１１１３’、Ｒ１１−Ｒｌ３　
＋　Ｒ１１’〜ＲＩ３’　）の座標データは不要である
。したがって、これら不要な座標データの処理を排除す
ることによシ、図形メモリＭｐへの座標データの格納が
容易にかつ速やかに行われることになる。

第２範囲チェック回路４には前記の如く座標点（几１〜
ｌ（、＋ｓ　、凡１１〜几１３１）の座４票データがＹ
座標をパラメータにして供給される。この第２範囲チェ
ック回路４Ｆｉ、各座標点のＹ座標と小領域Ｄｐの最小
Ｙ座標Ｙｍ　ｉ　ｎおよび最大Ｙ座標Ｙｍａｘとを比較
し、 Ｙｍｉｎ＜座標点のＹ座標＜　　Ｙｍａｘの条件を充足
する座標点（Ｒ４−Ｒ１０，几４゛〜ＲＩＯりだけを選
択して次の図形描画回路５に供給する。

図形描画回路５は各座標点のＸ、Ｙ座標を対応する図形
メモリＭｐのＸ、Ｙアドレスに変換して書込みを行う。

■−２面塗シ　情報処理 面塗りとは図形の内部全体を塗９つぶすことでろって、
その処理は円図形の場合も線図形の場合も同様であるの
で、円図形の場合金側にとって第３図で説明する。

プリンタで面塗υを行う場合は、Ｘ方向に主走査金しな
からＹ方向に副走査１〜つつ面塗りを行うので、円Ｃ１
２面塗りするときには、Ｒ１−Ｒ１′間、Ｒ２〜Ｒ２’
間・・・Ｒ１３〜、Ｆｊｔｓ’間の各Ｘ座標点を黒くプ
リントすることにより面塗りが行われる。

したがって面塗りをするときは、円Ｃ１の円周上の点（
Ｒ＋〜ＲＩ３　、　Ｒ＋　’　−Ｉ−ｔ＋ａ’　）の他
に（Ｒ＋〜Ｒ１’間）〜（ＲＩ３〜ｌ（、＋３’間）の
各座標点のデータも図形メモリに格納することが必要と
なる７しかしこの場合も（Ｒ＋−Ｒ＋“間）〜（Ｒ１３
〜Ｒ１３′間）及び（Ｒｏ〜Ｒ１１１間）〜（Ｒ１３〜
Ｒ１３１間）の座標データは、小領域Ｄｐの図形メモリ
Ｍｐには格納されないので不必要になる。

第２範囲チェック回路４は、面塗り情報が検出された図
形について、まず前記■−１と同じ方法により小領域Ｄ
ｐ内にある座標点（Ｒ４−Ｒ１０゜Ｒ４°〜Ｒ＋ｏ’）
全選択する、 次にその図形の左側の線分の各座標点（Ｒ４〜ＲＩＯ）
には面塗り始点符号を付与し、右側の線分の各座標点（
Ｒ４′〜Ｒ１ｏ’　）には面塗り終点符号を付与して次
の図形描画回路５に供給する。

このように小領域Ｄｐ内にある図形部分の面塗り情報だ
けが次の図形描画回路５に送出される、■　図形描画回
路５と図形メモリ６ 図形メモリ６は小領域Ｄｐ内の全画素の座標データを格
納できる容量をもった２個のメモリによって構成され、
１個に書込み？行っているとき他の１個から読出しが行
われてプリント制御部７に送られるが、この操作は従来
の文字プリンタと同様である、 図形描画回路５は、而塗りが行われない図形の場合は、
図形の各座標点のＸ、Ｙ座標全図形メモリＭｐの対応す
るＸ、Ｙ座標アドレスにそれぞれ変換して書込みを行う
。これにより第２図の小領域Ｄｐ内にある図形と同じ図
形パターンが図形メモリＭｐ内に格納される。

面塗りがある図形の場合は、さらに而塗り始点から面塗
り終点の間のメモリビットにも書込みを行うようにする
、これにより第３図の小領域Ｄｐ内にある図形と同じく
面塗りのある図形パターンが図形メモリＭｐ内に格納さ
れることにな■　プリント制御部７とプリンタ８ グリッド制御部７は図形メモリから読出した図形データ
によりプリンタ８を制御して、従来の文字プリンタと同
様の方法により記録紙をスキャンしながら図形のプリン
トに行う。

なお前記説明では単一図形について説明したが、本発明
はこれに限定されるものではなく、１つの座標点に複数
のベクトル情報が付与される図形、例えば第２図の四辺
形ＡＢＣＤにおいて座標点Ａからベクトルｂの他に他の
座標点Ｃにいたるベクトル線ＡＣがあるような図形の描
画にも適用できる。

また図形メモリ６に従来の文字プリンタと同様に文字デ
ータを書込むことにより文字と図形を含む場合にも適用
できる。

（６）発明の効果 本発明によれば分割した小領域以外の領域にある図形デ
ータの処理が行われないので、図形データの処理時間が
大幅に少くなり、複雑な図形でも高速図形描画が可能と
なる。またシ゛リント速度全低下させることなく図形メ
モリの小形止金実現することができるっ

【図面の簡単な説明】

例 第１図は本発明の一実施、應成図、第２図は第１範囲チ
ェック回路の動作音中ノしにした本発明の動作説明図、
第３図は第２範囲チェック回路の動作を中心にしだ面塗
り処理の説明図である。 図中、■は図形バッファ、２は第１範囲チェック回路、
３は図形演鏝１部、４は第２範囲チェック回路、５は図
形描画回路、６は図形メモリ、７はプリント制御部、８
はプリンタである。 特許出願人　　富士通株式会社 代理人弁理士　　山　谷　晧　榮

Claims (1)

【特許請求の範囲】
1. α）画面を複数の小領域に分割し２、これら小領域の図
   形データ全図形メモリに書込み読出し金行って図形をプ
   リントするプリンタにおいて、図形データの範囲が書込
   みを行う小領域内にあるものだけを選択して処理を行わ
   せる範囲チェック手段全役けたことを特徴とするプリン
   タにおける図形描画制御方式。