JPH01304587A - 描画データ処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、描画データをペンを用いて描画する描画装置
とともに用いられ、この描画データを描画する際の描画
データ処理装置に関する。

〔従来の技術〕

従来、この種の描画データ処理装置では、第５図に示す
描画データ処理フローに基づいて描画データの処理を行
っている。

第５図を参照して、従来の描画データ処理装置では、ま
ず、ステラ７’５１で描画領域をｍ×ｎ（ｍ、ｎは正整
数）の小矩形領域に分割する。分割された矩形領域数は
ｍ×ｎをＳとし、ステップ５２で３個の領域にシーケン
シャルな番号＃１から＃Ｓを付する。線分データは終点
及び終点から構成されるが、ここでは始点のみに注目し
て、ステップ５３により次のステップ４からステップ７
を３回操り返す。即ち、ステラｆ５４で線分データを読
み込み、ステツ７０５６で、全体の線分データの中から
、上記の矩形領域内に線分の始点が含まれるデータを抽
出し、ステップ５７で描画装置へ転送する。なお、ステ
ラｆ５６で処理対象となる領域は、ステップ５２で番号
付けされた順序である。また、各矩形領域内のデータに
ついては、ソーティングや始点、終点の交換を行なわな
い。

〔発明が解決しようとする問題点〕

このように、上述の描画データ処理装置では。

描画領域を単にｍ×ｎに分割して、この分割領域に線分
の始点が含まれる線分データを抽出して。

描画装置へ転送しているだけであるから、２つの矩形領
域にまたがる線分データの処理に対して。

領域分割が効果的でなく２さらに、長い線分を描画する
際、描画装置のペンは、その線分の終点まで描画した後
１元の矩形領域まで４７を空送りしなければならず、そ
のため全体の描画時間が増加するという問題点がある。

以下余日 〔問題点を解決するための手段〕 本発明によれば、描画データを描画面上に描画する描画
装置を備え、該描画データを前記描画装置で描画する際
の処理に用いられる描画データ処理装置であって、該描
画面をｎ×ｎ（ｎ＝２ｋ。

ｋＵ正整数）から順次、ｌ×１までに＋１段階に分割す
る分割手段と、各分割段階ごとに分割領域に前記描画デ
ータの線分データの両端が含まれると、当該線分データ
が格納されるバッファ手段と。

前記線分データが複数の分割領域にまたがると。

当該線分データがセーブされるテンポラリファイル手段
と、前記描画面上に描画された線分データの終点に最も
近い線分データを前記バッファ手段から検索し、該検索
線分データが一描画データの終点である場合、その始点
と終点とを交換して前記描画装置へ転送する検索転送手
段とを有することを特徴とする描画データ処理装置が得
られる。

〔作　用〕

本発明の描画データ処理装置では、描画領域分割の際、
まず描画領域をｎ×ｎ（ｎ＝２ｋ）の小矩形に分割した
後、１つの矩形領域内に始点及び終点が含まれている線
分データについてのみ処理の対象とする。このｎ×ｎの
領域についての処理が終了した後、描画領域をｎ　／　
２　Ｘ　ｎ　／　２に分割して同様な処理を行ない、描
画領域の分割が１×１になるまでこの処理を繰り返えす
。つまり、描画面をｎ×ｎから、順次ｌ×１までに＋１
段階に分割して各段階ごとに処理を行う。

さらに、この描画データ処理装置では、矩形領域内に始
点及び終点が存在する線分データをバッファ手段に格納
する。該バッファ手段には線分データ９個（始点、終点
）が保持される。そして。

前回描画装置へ転送された線分データの終点に最も近い
線分データをこのバッファ手段から検索し。

検索されたデータが線分の終点を表わす場合は。

その線分データの始点と終点を交換して描画装置へ転送
する。

〔実施例〕

以下本発明について実施例によって説明する。

第１図は本発明の一実施例の構成を示す図である。なお
、第１図では、描画データ全体の集合をり、各線分デー
タをｄ４．領域分割数をｎ１分割後の領域をＡ（ｊ）：
（１≦ｊ≦ｎ）、領域番号ｊに含まれるデータをｄ８．
、バッファ装置容量をｐ、バラ−ｊ ファの１線分のエリアを始点ｑｓ−ｂ　’終点ｑ。−ｂ
＝（１≦ｂ≦ｐ）、線分座標１個分のレジスタをＲｆｅ
で示す。

第１図を参照して、描画データＤ１は集合（ｄｌ。

ｄ２．・・・ｄ、・・・）から構成され、各要素ｄ、２
は線分データ（線分始点、線分終点）及び未処理フラグ
を備え、この未処理フラグは初期値としてセントされて
いる。描画領域分割処理は描画データが保持されている
計算機上で行なわれる。この描画領域分割処理では、ま
ず、描画領域がｎ　Ｘ　ｎに分割され２分割後の各分割
領域をＡ（ｊ）として１分割領域Ａ（ｊ）の最大、最小
座標が分割領域内データ抽出装置へ送られ、続いて、デ
ータＤが分割領域内データ抽出装置３へ送られる。分割
領域内データ抽出装置３で線分データのうち始点ａ　ｉ
−ｓ　ｃ：Ａ（ｊ　）白線分の終点ｄ、ｅＣＡ（ｊ）と
なるデータが抽出され。

・Ｊノファ装置４へ送られる。一方、線分データｄ。

の始点のみＡ　Ｕ）に含まれる場合には、この線分デー
タｄ、がテンポラリファイル５ヘセーブされる。

データ数がバッファ容量ｐに達するか１分割領域内デー
タ抽出装置３からの抽出データの伝送が終了するまで線
分データがバッファ装置４に蓄えられ、その後、座標レ
ジスタＲｆｅ６の示す座標に最も距離の短い座標データ
７が・ぐノファ装置４のなかから検索され、そのデータ
が線分座標の始点Ｑｓ　＋線分座標の終点ｑ８のうち線
分座標の終点９８である場合には、線分座標の始点ｑ、
と線分座標の終点ｑ　とを交換して描画装置９へ送られ
線分座標の終点ｑがレジスタＲ，ｅ６に記録される。れ
×ｎの分割領域について、上述の処理が終了すると１次
に描画領域ｆ　ｎ　／　２　Ｘ　ｎ　／　２に分割しテ
ンポラリファイル５にセーブされたデータを読み出して
上述と同様の処理を繰り返す。そして、描画領域の分割
が１×１となると、テンポラリファイル５の線分データ
を読み出し、バッファ装置４へ転送する操作を行なう。

次に描画領域をまず４×４に分割する場合を例として説
明する。

第２図を参照して、描画領域分割処理では、まずステラ
７’２１で描画領域を４×４の分割領域に分割し、ステ
ラｆ２２で第３図（ａ）に示すように各分割領域にシー
ケンシャルの番号＃１〜＃１６を付ける。

次に、ステツｆ２３で各分割領域＃１〜＃１６について
、後述のステップ２４がらステツｆ　２１０までを繰り
返す。ステップ４において、未処理フラグのセットされ
ていない線分データについて。

各分割領域における最大、最小座標を分割領域内データ
抽出装置へ転送する。ステップ２７で描画データＤを処
理して、処理分割領域内に対象となる線分データの始点
と終点が含まれることが判断されると、ステツｆ２８で
バッファ装置へこの線分データが転送される。一方、ス
テップ９で処理分割領域内に対象となる線分データの始
点のみが含まれることが判断されると、ステップ２１０
で未処理フラグをセクトした状態でこの線分データがテ
ン２ラリフアイル＃２ヘセーブされる。そして。

ステップ２８．ステップ２１０の処理を経た線分データ
の未処理フラグはステップ１１でリセットされる。

次に、ステップ２１２で描画領域を２×２の領域に分割
し、ステノア’２１３で第３図（ｂｌに示すように各分
割領域にシーケンシャルの番号＃１７〜＃２０を付け、
ステツｆ２１４で分割領域＃１７〜＃２０について後述
するステン７°２１７〜ステップ２２１ヲ操り返す。

分割領域内データ抽出装置ではステツｆ２１８によって
処理分割領域内に対象となる線分データの始点と終点が
含まれると判断されると、ステップ２１９でこの線分デ
ータをバッファ装置へ転送する。

一方、ステップ２２０で処理分割領域内に対象となる線
分データの始点のみ含まれると判断されると。

ステップ２２１で未処理フラグをセットした状態でこの
線分データはテン２ラリフアイル＃２ヘセーブされる。

次に、ステップ２２２で１分割領域内データ抽出装置は
テンポラリファイル＃２を読み込み、ステツｆ２２４で
その線分データをバッファ装置へ転送する。

ここで第４図を参照して分割領域内データ抽出装置につ
いて説明する。この分割領域内データ抽出装置では、線
分の始点を表わすレジスタＲ１８゜線分の終点を表わす
レジスタＲ１ｅ＋処理分割領域の最大値を表わすレジス
タＲｍｘ　’処理分割領域の最小値を表わすレジスタＲ
ｍｎを備えてお”Ｒｍｎ≦Ｒ１ｓ＜ＲｍｎかつＲｍｎ≦
Ｒ１ｅ＜Ｒｍｘの場合にバッファ装置転送のスイッチ（
ＳＷ）が正となり、レジスタＲ１３とＲｌｅの内容がバ
ッファ装置へ転送される。

一方Ｒｍｎ≦Ｒ１８＜”ｍｘ　（Ｒｍｘ≦Ｒ１８または
Ｒ１８〈Ｒｍｎ）の場合にテンポラリファイル出力のス
イッチ（ＳＷ）が正となり、レジスタＲ１８とＲｌｏの
内容がテンポラリファイルヘセーブされる。

第５図は、バッファ装置の具体例を示す。ここでは、ノ
クノファ容量ｐを４とする。４線分のノぐツファｑｓ−
０〜ｑｓ−３１ｑｅ−Ｑ〜ｑ。−５は８個のシフトレジ
スタとして動作し、そのレジスタがシフトすると同時に
３ビツトカウンタが動作する。このシフトレノスタの終
端レジスタＲｓ、と出力線分の終点レジスタＲｆｅとの
差を取り、その値Ｖと、テンポラリレノスタ凡　の値を
比較し、　Ｖ　＜　Ｒ，ｍ、のｍｐ 場合、ｖ全シフトレジスタＲｔｍｐへ入れ、同時に３ビ
ツトカウンタの３ビツトをカウンタレジスタＲｃｕｔへ
入れ、カウンタからのキャリアが出るまでシフトレ・ゾ
スタをシフトする。

カウンタレジスタ”ｃｎｔの下位２ビツトがバッファに
おいて、終点レジスタＲｆｅから最も近い座標データを
含んでいる線分データのポインタとなシ。

カウンタレジスタＲｃｎｔの３ビツト目が１になってい
る場合、７＋？インクのさす線分データの終点座標が終
点レジスタＲｆｅに最も近いことになるため。

始点と終点を入れ替えて描画装置へ転送する。その後、
終点し・ゾスタＲｆｅに描画装置へ転送した線分データ
の終点座標をセットし、カウンタレジスタＲｃｎｔの下
位２ビツトをポインタとしてバッファ装置へ転送されて
くる線分データを、このポインタの指すエリアにセット
する。

以下余白 〔発明の効果〕 以上説明したように１本発明では、描画面（描画領域）
をｎ×ｎ（ｎ＝２ｋ）から１×１までに千１段階に、即
ち、数段階に分割し、各段階ごとに各分割領域内で、描
画の最適化を図るようにしたから、波ンを用いた描画装
置のペン空送り時間を減らすことができ、従って、被ン
を用いた描画装置への描画時間を短縮できる。

【図面の簡単な説明】

第１図は本発明による描画データ処理装置の一実施例を
示す図、第２図は本発明による描画データ処理装置の動
作を説明するための流れ図、第３図（ａｌ及び（ｂ）は
描画領域の分割を示す図、第４図は本発明に用いられる
分割領域内データ抽出装置を説明するだめの図、第５図
は本発明に用いられるバッファ装置を説明するための図
、第６図は従来の描画処理装置における描画処理を説明
するための流れ図である。 １・・・描画データ、２・・・描画データの要素、３・
・・分割領域内データ抽出装置、４・・・・ぐツファ装
置。 ５・・テンポラリファイル、６・・座標レジスタ、９・
・・描画装置。 第　２　図（その２） 第　２　図　（その３） 第３図 第４図 第５図 第６図

Claims (1)

【特許請求の範囲】
1. １、描画データを描画面上に描画する描画装置を備え、
   該描画データを前記描画装置で描画する際の処理に用い
   られる描画データ処理装置であって、該描画面をｎ×ｎ
   （ｎ＝２＾ｋ、ｋは正整数）から順次、１×１までｋ＋
   １段階に分割する分割手段と、各分割段階ごとに分割領
   域に前記描画データの線分データの両端が含まれると、
   当該線分データが格納されるバッファ手段と、前記線分
   データが複数の分割領域にまたがると、当該線分データ
   がセーブされるテンポラリファイル手段と、前記描画面
   上に描画された線分データの終点に最も近い線分データ
   を前記バッファ手段から検索し、該検索線分データが一
   描画データの終点である場合、その始点と終点とを交換
   して前記描画装置へ転送する検索転送手段とを有するこ
   とを特徴とする描画データ処理装置。