JPS6160177A - 太線分描画方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〈産業上の利用分野〉 本発明は情報処理分野における例えばグラフインクディ
スプレイ等の図形処理装置に係り、特に太い曲線あるい
は斜線を描画する方法に関する。

従来技術 こうした図形をあつかう装置（システム）において図形
や文字は計算機で図形を処理する都合」二画素単位で量
子化され表示出力はＣＲＴやドツトプリンタで行われる
が画面イメージデータはメモリ上に画素、ビット対応で
作成され表示出力をサポートしており、画面データは領
域対応にコード化されたあるいは圧縮された形で図形処
理装置あるいは上位装置（ホストシステム）において作
成あるいは修正編卓され上位装置と図形処理装置の間は
画面データの形式でやりとりされ表示出力のための画面
イメージデータへの変換あるいは展開は図形処理装置で
行っているのが普通である。

従って画面データを画面イメージデータに変換する場合
細線を描くのは線の形で座標の始点と終点と連結関数を
画面データにより与えられればその間を画面データで指
示される所定の関数形の直線曲線でつなぐ、公知のいわ
ゆる関数線発生手段が利用出来るので容易に行い得るが
、太線を指示に対応する変換として作成しようとすると
多少の問題があった。

〈従来技術の問題点〉 それは、例えば始点から終点まで所定の形の１本の細線
を引く作業のあと、始点と終点を上下あるいは左右に移
動させて複数回同じ形の細線を引いて太線を作る方法が
ある。しかしこの方法では描画する線が直交軸に沿った
直線の場合は問題はないし、手法としての変換作業も簡
単であるが、斜線や曲線の場合表現は最終的には画素で
量子化されるため、すなはち関数線発生手段が計算して
得た軌跡座標に近い画素点を選んで細線を描くため切り
上げ、切り下げと云った判定で選択する画素列の一画素
間隔単位での異同はさけられず、太線の中に塗り残しが
出来て見ぐるしいと云う問題があり、これをさけるため
上下に始終点を移動して描画した上に前後にも移動させ
て重ね描画することにより塗り残しはかなり少なくなる
が完全を保証出来るものではなく、また繰り返し作業手
順が余分にかかると云う欠点があった。そしてこの欠点
は円弧の様な始点終点を移動させると関連して径のパラ
メータを変えて計算しなおさなければならない場合に関
数線発生手段の負担を重くしてきわだって来る。

〈解決手段〉 本発明の目的は上記の欠点を克服する太線変換のための
処理方法を提供することがある。具体的には公知の上位
装置とのインターフェースと画面対応の画面イメージサ
ポートするメモリと画面データを画面イメージデータに
展開変換するため画面データに従って指示された始点、
終点座標と連結関数、線の太さ等の指示情報を与えられ
てイメージ情報として画面イメージをサポートするメモ
リ上の所定領域に画面イメージデータを画素群構成で作
成するためのアドレス指定手段と、書込手段と関数線発
生手順と手段制御手段を有する図形処理装置であって、
上記手順制御手段への指示が画面データあるいは装置側
の操作手段で行われるものにおいて、上記手順制御手段
による変換手順として画面データより始終点と連結関数
と太さの指示が与えられた時最初の始終点と関数パラメ
ータにより■関数線発生手段により線を作成し、■太さ
分移動した始終点と関数パラメータにより同様に線を作
成し、■夫々始終点間を連結する線を同様に作成して太
線のりんかく線を作成する上記■と■と■の手順を■、
■、■、あるいは■、■。

■、あるいは■、■、■の順で行わせることにより結果
として閉じた領域を作成する手順を有し、次いで領域管
理手段により閉領域の内外を判定しながら塗りつぶしを
行う手順により面走査して領域内を塗りつぶし、塗りつ
ぶした画像イメージデータを画面サポートメモリ上の画
像イメージデータとする手順作業により解決することで
ある。

〈作用〉 こうした手順制御は、太い線を描写（変換展開）する時
でも曲線をパラメータを変えて関数線発生手段で計算す
るのは２〜４回（始点同志終点同志は直線の場合が２回
）で太さに係りなく同じであり、あとは面走査と領域判
定によって塗りつぶすので太さによって手順の繰り返し
が増減したり関数線発生手段の演算時間がふえて処理時
間が長くなることも、面の塗り残しが発生することも防
止出来る。

〈実施例〉 第１図は本発明の一実施例の説明図であり、太線描画変
換を行う図形処理装置の機能を説明するための機能ブロ
ック図である。第２図と第３図は第１図の補足説明図で
あり、第２図は作業バッファにおいてりんかく線を描画
する手順を説明するためのもの、第３図は作業バッファ
内のりんかく線をもとに面塗り変換する手順の例を説明
するためのものである。

図中一点鎖線に囲まれた中が変換処理を行う装置制御部
の中心機能を示し、これを１で総称すると、■の外部は
ＣＰＵ１３．キーボード等の装置の操作部１２２表示画
面１１と、その表示制御部１０があり、前記１に対して
データのやりとりが行われるわけで前記１の白味はＣＰ
ＵＩ　３．あるいは操作部と表示部１１をつかって編集
された画面データをたくわえるバッファ２と１手順制御
部３、関数線発生器５１作業バッファ６、面塗変換部７
２画面イメージメモリ９と座標変換部４．８よりなり、
手順制御部３はバッファ２より、例えば画面イメージメ
モリの座標系Ｘ、Ｙで定義されたある領域分の線分の始
点、終点アドレスＡｘｙ　　。

Ｂ−Ｋ”Ｙ′５曲率中心ＯＸ、、Ｙ□、太さパラメータ
ΔＲ１等のパラメータを解読し、始１終点１曲率中心等
は作業バッファ６の座標系ｘ、ｙに座標変換部４で変換
して関数線発生器５に与えて作業バッファ６上に始点Ａ
、終点Ｂを結ぶ曲率中心Ｏを中心とした半径Ｒの線分（
イ）を書込み、次いで太さパラメータを参照してＸある
いはＹの走査順方向に半径をΔＲシフトさせ、始点Ａ′
終点Ｂ′を定め先の曲率中心とともに関数線発生器５に
与えて作業バッファ６上に始点Ａ′終点Ｂ′を結ぶ曲率
中心０を中心とした半径Ｒ−ΔＲの線分（ロ）を書き込
む。次いで直線パラメータを与えて関数線発生器５によ
り作業バッファ６上に始点と始点、終点と終点を結ぶ直
線（ハ）、（ニ）を書込み変換の前半の手順を完了する
。

これにより作業バッファ６の上には第２図に示終点は夫
々と丸と黒丸で表示しである。次いで手順制御部３は面
塗り変換の手順を実行するわけであるが、この作業のた
めまず作業バッファを主走査手順に１走査して面塗り変
換部７に与えると面塗り変換部としては例えば作業バッ
ファ６の一主走査長のバッファを複数本有し、黒（線の
部分）を始、終点を識別する付加ビット付で記憶させる
とともに、白、黒のビット長を走査順に記憶する第１の
カウンタ、白−黒一担の反転個数を算える第２のカウン
タ、第１のカウンタで数えた白あるいは黒のビット長選
択的に比較する比較器、論理判定手段１判定にもとすき
白を黒に変換する手段等に相当する機能をそなえておれ
ば第３図に示す様−主走査して読出したデータ中もし白
黒臼と反転した黒の回数が０回あるいは１回の時は読込
んだデータをそのまま読出し、座標変換部８で座標変換
して画面イメージメモリ９に書込む。

またもし、白−黒−白に反転した黒の回数が２回の時に
は、次いで黒データ中に始、１８点を含むか否かを検定
し二つとも始終点を含むならばそのままにし、そうでな
い時には走査順定義で２番目の白の区間（白２）を黒に
変換して、以下座標変換して画面イメージメモリ９に書
き込む。

またもし、黒の回数が３回の時は２番目の黒の区間（黒
２）のビット長を検定しＰより大きな複数ビットであれ
ば（白２）と（白３）を黒に変換しＰ以下のピントなら
次いで始終点を含むか否かの検定をし、含まない時は（
白２）と（白３）を黒に変換するし、含む場合は（白２
）と（白３）の大きさを比較し小さい方の白の区間を黒
に変換し、以下これらの結果を読出し、座標変換して画
面イメージメモリ９に書込む。

またもし、黒の回数が４回の時は（白２）と（白４）を
黒に変換して読出し、座標変換して画面イメージメモリ
９に書込む。

以下が１主走査分の面塗り変換作業の手順の１例であり
これを作業バッファ６の副走査数回繰り返して面塗り変
換の手順が完成する。

以上で手順制御部３の１多半の面塗りの手順が終す、以
下はバッファ２より次のデータを切り出すわけであり同
一ストロークの図形描画中ならば前回の終点を新たな始
点とする線分の新たなパラメータをもとに代数接続の形
で次の線分のりんかく作成１面塗り変換の作業を繰り返
すし、新たなストロークの線分の場合は新たな始点と終
点、太さ関数（曲直線１曲率等）等のパラメータを与え
られて、りんかく作成１面塗り変換を繰り返すことによ
り画面イメージメモリ９上に変換された図形を展開記憶
してゆくわけである。

なお、こうして作業バッファ６を中介する方法は作業バ
ッファ６は線分を太線化（りんかく作成。

面塗り変換）する作業毎にクリアし、画面イメージメモ
リ９上には結果を黒優先のオア合成で書き込むことによ
り、文字や図形等の分岐点のある部分を単一ストローク
の線分に分解して統一的に処理出来るので、こうした図
形処理装置の変換対象は図形でも変換作業を行う対象は
単一ストロークの線分を対象にして行うことが出来るし
、分割を適当に行えば例えば直線と小曲率の円弧があれ
ば複雑な曲直線を含む図形も合成的に描画出来るので、
処理操作と実際の処理演算の内容を単純化出来る。

また太線化処理手順としてりんかく線作成２画塗り変換
の２段の手順を取ることは線の太さ指示に伴って太さの
パラメータを付加された場合の変換処理が繰り返し、打
ち切り判断の処理を加えずに太さが変わっても手順制御
セしては同じ処理同じ１柴作であつかえることを意図し
ていることは先にのべた通りである。

なお、以上機能を実施例として機能ブロックの結合で説
明したが、こうした機能がハード的に特定されるかたま
りとして存在する必要は必ずしもなく、メモリとマイク
ロプロセッサを含む制御計算機システムの中でマイクロ
プログラムにより実現されて良いものであるし、りんか
く作成の順序も面塗り変換の手法も各種のバリエーショ
ンがあって良いものである。

〈効果〉 以上説明した如く、本発明によれば閉ループのりんかく
線を形成する手順と、閉ループの中を面塗りする手順に
より太線が与えられるパラメータの変化にあまり影響さ
れずに統一的な処理手順を用意するだけで描画出来るし
、化ストローク、小曲率の線分対象の処理だけで分岐を
含む複雑な図形に対する太線化処理も可能であると云う
特徴ある効果を有するものである。

【図面の簡単な説明】

第１図は本発明の一実施例の説明図 第２図は第１図の補足図 第３図は第１図の補足図 図中１は画面データを画面イメージデータに変換する図
形処理装置制御部の機能を説明する機能ブロック総称、
２〜９は内部構成を示し２は画面データのバッファ、３
は手順制御部、４と８は夫々正逆の対を成すアドレス変
換部、５は関数線発生器、６は作業バッファ、７は面塗
り変換部、９は画面イメージメモリを示す。 また１０と１１は夫々表示制御部と表示部を示し、１２
は操作部、１３は上位装置である計算機（ＣＰ　Ｕ）を
示す。

Claims (1)

【特許請求の範囲】
1. 　画面データを解読し、該画面データの内容に従って画
   素ビット構成の画面イメージデータに変換展開するため
   の手順制御手段と、関数線発生手段を含む変換作業手段
   を有する装置において、始終点、連結関数、太さ、情報
   を与えられてメモリ上に、太さのある線分の周囲を決定
   する閉じたりんかく線を描画する第１の変換作業工程と
   、次いで該描画されたりんかく線のデータより閉領域の
   内部を判定して面塗りする第２の変換作業工程を経て太
   線画面イメージデータに変換することを特徴とする太線
   分描画方法。