JPH03163495A - アウトライン文字展開装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 アウトライン文字を展開して作或するアウトライン文字
展開装置に関し、 アウトライン文字を高速に展開できるアウトライン文字
展開装置の実現を目的とし、 アウトライン文字の座標データが格納されるアウトライ
ン文字データ格納メモリと、文字をフルドットパターン
により展開する作業メモリと、前記座標データのＸ座標
とＹ座標のそれぞれについて最大値および最小値を検出
して、それぞれの最大値より最小値を減算した値により
面塗り領域を設定する面塗り領域設定手段と、前記アウ
トライン文字データ格納メモリより座標値データを読み
出してＸ座標とＹ座標のそれぞれについて前記最小値を
減算した座標値を作業メモリ上に展開して直線で結ぶこ
とにより閉曲線を生成するベクトル展開手段と、前記作
業メモリ上の前記面塗り領域の内部を走査して前記閉曲
線の内部を塗り潰す面塗り手段とにより構成される． 〔産業上の利用分野〕 本発明はアウトライン文字を展開して作或するアウトラ
イン文字展開装置に関する。

文字の描画には、文字をフルドットパターンで作業メモ
リ上に展開するラスク文字が一般的に用いられてきた．
このラスク文字は文字展開処理は簡単であるが、文字デ
ータ量が多いためメモリ使用効率が悪く、また拡大・縮
小や変形等の文字の加工が行ないにくいという欠点があ
る．特に近年の文書作戒の電子化に伴い、文字品質に対
する要求が高まると共に、ワードプロセッサやデスクト
ップバプ１Ｊツシング等の一システムで明朝体やゴシッ
ク体、教科書体等の複数の書体を使用可能とすることが
要求されている．このため文字データ量が少なく、また
文字品質が拡大・縮小処理によって劣化しないアウトラ
イン文字が多用されつつある。

しかしアウトライン文字は文字展開処理が低速であるた
め、高速処理が可能であるアウトライン文字展開装置の
実現が望まれている． 〔従来の技術〕 従来のアウトライン文字展開装置の構威を第５図に示す
。

図中、２はベクトル展開手段であり、作業メモリ上に座
標値データを展開し、展開した座標点を結合して閉曲線
を生成するものである。３は面塗り手段であり、作業メ
モリ上の閉曲線内を黒（値゛ｌ′）として塗り潰すもの
である。４はアウトライン文字データが格納されている
アウトライン文字データ格納メモリである．５はアウト
ライン文字が展開され生威される作業メモリである．第
６図は上記のアウトライン文字データを示す図であり、
一文字分のデータは閉曲線グループ情報と、その閉曲線
の屈曲点となる座標値データが閉曲線ごとに格納されて
いる． このアウトライン文字展開装置では、まずベクトル展開
手段２はアウトライン文字データ格納メモリ４に格納さ
れているアウトライン文字の屈曲点の座標値データを作
業メモリ５上に展開する．つづいてベクトル展開手段２
は閉曲線グループ情報に基づいて作業メモリ５上に展開
された同一グループの屈曲点を直線で結び、文字の輪郭
である閉曲線を生威する．この作業メモリ５上において
閉曲線が生成された状態を第７図に示す．全ての閉曲線
を結び文字の輪郭が形威されると面塗り手段３が文字内
部に当たる部分を塗り潰す。これは閉曲線が描かれた作
業メモリをＸ方向に走査し、発見される゛１′のドット
から次に発見される゜１゛のドットまでのドット′０゜
を文字の内部と判断して、この間を全て゜１゜にして塗
り潰すものである．この処理をＹ方向に１ラインづつイ
ンクリメントして作業メモリの全ての走査を終了するま
で繰り返す．（例えば、特公昭５３−４１０１７号公報
参照） 上記の処理により展開されたアウトライン文字は図示し
ない表示メモリ等に転送してディスプレイ表示かあるい
は紙面印刷に使用される．〔発明が解決しようとする課
題〕 上記のアウトライン文字展開装置での展開処理において
は、作業メモリ上の閉曲線内を塗り潰す面塗り処理が展
開処理のほとんどの時間を占める．面塗り処理の対象と
なる領域は文字のサイズ分（例えば６０Ｘ６０ドット）
となるため、上記の゛ｌ”ビットの判断および文字内部
の”ｌ゛の書き込む時間の総和は特に文字サイズが大き
い場合は非常に大きくなってしまい、処理速度を遅くす
る原因となっていた． 本発明はアウトライン文字を高速に展開できるアウトラ
イン文字展開装置の実現を目的とする．〔課題を解決す
る手段〕 以上の課題を解決するために、本発明のアウトライン文
字展開装置は第１図に示すように、アウトライン文字の
座標データが格納されるアウトライン文字データ格納メ
モリ（４）と、文字をフルドットパターンで展開する作
業メモリ　　（　５　）　　と、 罰記座標データのＸ座標とＹ座標のそれぞれについて最
大値および最小値を検出して、それぞれの最大値より最
小値を減算した値により面塗り領域を設定する面塗り領
域設定手段（１）と、前記アウトライン文字データ格納
メモリ（４）より座標値データを読み出してＸ座標とＹ
座標のそれぞれについて前記最小値を減算した座標値を
作業メモリ（５）上に展開して直線で結ぶことにより閉
曲線を生成するベクトル展開手段（２）と前記作業メモ
リ（５）上の前記面塗り領域の内部を走査して前記閉曲
線の内部を塗り潰す面塗り手段（３）とを備える構戒と
したものである。

？作　用〕 アウトライン文字の文字パターンのほとんどは文字輪郭
の閉曲線が作業メモリ上を一杯に占めるわけではない。

作業メモリ上に占める文字パターンの閉曲線の領域は例
えばひらがなは概して漢字に比べて小さく、またアルフ
ァベットの場合は大文字より小文字の方が小さいなど文
字の種類によっても異なる． 第７図（ａ）．　（ｂ）の文字パターンの例でいえば、
第７図（ａ）のアルファベットの小文字「ｎ」は第７図
（ロ）の大文字ｒＨ」と比較して展開される文字輪郭の
閉゛曲線の占める領域は明らかに小さい。そこで第７図
中の一点鎖線で示すように各文字パターンのＸ座標の最
大値Ｘ＠ＩＸ＋最小｛＋１！Ｘ−ｔ。とＹ方向の最大値
Ｙ■８．最小値Ｙｏｆｉを組合せてできる４点の座標を
頂点とする矩形を作或すると、面塗？処理はこの矩形内
で行えば良く、矩形外の部分のドットは全て白である値
′０゜　とすれば良い。

そこで本発明のアウトライン文字展開装置では新たに設
けた面塗り領域設定手段１がアウトライン文字データ格
納メモリより一文字分の座標値データを読み出してこの
座標値データのＸ，Ｙ座標値の最大値、最小値である上
記ＸヨｍＸ　＋　　Ｘ＊ｉｎ　Ｘｗａｘ　＋　　Ｙａｊ
ｎを求める。このうちＸａｉｎ＋Ｙｓｔｎはオフセット
値として記憶され、またＸ　ｓｓ＋ｔよりＸ　ｍ　１　
ｎを引いた値を面塗り領域のＸ方向サイズであるＸ　１
１ｇｅ、Ｙ．■よりＹ．ｉｆｉを引いた値を面塗り領域
のＹ方向のサイズであるＹ　ｓ１ｇｅを求めてこの値を
面塗り処理部３に送信する。

上記の各値が算出されると、再びアウトライン文字デー
タ格納メモリ４より座標値データを読み出してこれより
オフセット値を減算した値をベクトル展開手段２に送信
して、ベクトル展開手段２はこの減算された値に対応す
る作業メモリ５上のドットを値゛１゛　　とする。

また、面塗り処理においては、面塗り手段３は？業メモ
リ５上の面塗り処理を面塗り領域Ｘｓｌヨ。

、Ｙ■。の内部で行なう．このため面塗り処理を行なう
領域が小さくできるため、作業メモリの走査量が少なく
なり、アウトライン文字の展開を高速に行なうことが可
能となる． 〔実施例〕 以下、第３図および第４図を参照して本発明の一実施例
を説明する。

第３図は本発明の一実施例のアウトライン文字展開装置
の構威を示すブロック図であり、第４図は一実施例のア
ウトライン文字展開処理を示すフローチャートである。

第３図中、第１図と同一の構或部位は同一の参照符号を
付してこれを示す．４のアウトライン文字データ格納メ
モリに格納されている文字データは第６図に示したもの
と同様である。１０は文字データの座標値の最大値，最
小値を検出して面塗り領域を設定する面塗り領域設定回
路であり、２０は作業メモリ５上にアウトライン文字デ
ータを展開するベクトル展開回路であり、３０は作業メ
モリ５上に生威された閉曲線の内部の面塗り処理を行な
う面塗り回路であり、６０は作業メモリ５上に展開され
たアウトライン文字の黒を示すドットの座標値に、前記
文字データの座標値の最大値、最小値を加算して表示メ
モリに送出する座標値復元回路である。また、７は装置
全体を制御する制御部であり、８は作業メモリ５上に展
開され作威された文字データを画面上あるいは紙面上と
同様に配置する表示メモリであり、８１は表示メモＵ　
Ｂ上の文字データを画面に表示するディスプレイであり
、８２は表示メモリ７上の文字データを印刷するプリン
タである。

以下、第４図のフローチャートに基づいて本実施例の動
作を説明する． ■　面塗り領域設定回路１０は、アウトライン文字デー
タ格納メモリ４に格納されている文字データのうち一文
字分の座標値データを読み出し、Ｘ座標およびＹ座標の
それぞれの最大値、最小値であるＸ　ｍａｗ　＋　　Ｘ
ｓｌｎ　＊　Ｙｗａ＊ｘ　＋　Ｙ＊１ｎを検出して内部
テーブル１１に格納する．これは最初に読み出した座標
値データをＸ，Ｙ座標のそれぞれの最大値、最小値とし
て格納し、順次座標値データを読み出して内部テーブル
ｌ１に格納された値と比較して最大値より大きい座標値
または最小値より小さい座標値が検出された場合はこの
座標値により内部テーブル１１を更新する。

■　面塗り領域設定回路１０は一文字分の座標値データ
を読み終わった時点で内部テーブル１１に格納されてい
るＸ　＋ｓａｘ　＋　Ｘｓｔａ　＊　Ｙ＠＠Ｘ　＋　Ｙ
ａｈｔｎより面塗り領域の範囲を設定する．すなわちＸ
　＋ｍｍＸ　ｍｉｍを面塗り領域のＸ方向のサイズであ
るＸ　ｓ１ｇｅ、Ｙ　ｗａｘ　　Ｙｍｉｎを面塗り領域
のＹ方向のサイズであるＹ１８．を算出してこの値を面
塗り回路３０に送出する．またＸ　ｓｉｎ　、Ｙｗａｉ
ｎはＸ，　Ｙ方向のオフセット値となる． ■　面塗り領域設定手段１０は再びアウトライン文字デ
ータ格納メモリ４より座標値データを読み出し、座標値
データのＸ座標よりＸ方向のオフセット値Ｘ　ｓｉｎ　
ｓ　Ｙ座標よりＹ方向のオフセット値？　ｍ　Ｉ　ｎを
減算した値をベクトル展開回路２０に転送する． ■　ベクトル展開回路２０は面塗り領域設定回路１０よ
り送出される入力座標値と対応する作業メモリ５上のド
ットを値゛１゛　　とする．■　さらにベクトル展開回
路２０は閉曲線グループ情報に基づき同一グループの座
標点を直線でむすび閉曲線を生成する。

■　全ての閉曲線が生成されると、面塗り回路３０によ
り作業メモリ５上の閉局線の内部を面塗りする。

この閉曲線の内部を面塗りするには従来技術と同様に作
業メモリ上をＸ方向に走査して、走査中のラインの最初
の”ｌ゛　のドットを発見してから次の゛１′のドット
までの”０′　のドットを全て゜１゛にして塗り潰し、
この処理をＹ座標方向に１ラインづつインクリメントし
ながら繰り返すものである．しかし本実施例においては
上記処理は設定した面塗り領域の範囲でのみ行なう。す
なわちＸ座標方向の走査はＸ座標がＸ■１。に達したと
きにＹ座？を１ラインだけインクリメントし、Ｙ座標が
Ｙ■．．であるラインの走査と塗り潰しを終了した時に
面塗り処理を終了する。

■　一文字分の面塗りが終了して作業メモリ５上にアウ
トライン文字が生成されると、作業メモリ５は黒を示す
ドットの座標値を座標値復元回路６０に送出する．座標
値復元回路６０はこの入力された各座標値にオフセット
値Ｘｍ１ｎ＋Ｙ＊ｉｎを加算した値をドットパターンと
して表示メモリ８に送出する。

表示メモリ８はこのドットパターンを画面上または紙面
上と同様に配置して、これを表示するディスプレイ８１
または印刷を行なうプリンタ８２に送信する。

なお本発明の原理構威図！ある第１図における面塗り領
域設定手段１、ベクトル展開手段２、面塗り手段３、座
標値復元手段６は本実施例ではそれぞれ専用の回路（具
体的にはＬＳＩ等）を用いたが、上記の手段は１つのＣ
ＰＵによりソフトウェアで処理する構成にしてもよい． 〔発明の効果〕 以上説明したように、本発明によれば、アウトライン文
字展開処理の大半の時間を費やす面塗り処理を行なう領
域を小さくできるため、高速に文字を展開できるアウト
ライン文字展開装置が実現できる。

【図面の簡単な説明】

第１図は本発明の原理説明図、 第２図は第１図中の作業メモリ５を示す図、第３図は本
発明の一実施例の構戒を示すブロック図、 第４図は本発明の一実施例の文字展開処理を示すフロー
チャート、 第５図は従来技術によるアウトライン文字展開装置の説
明図、 第６図はアウトライン文字データを示す図、第７図は作
業メモリ上に展開されるアウトライン文字の例を示す図
である。 図において、 ｌ　・・・　面塗り領域設定手段、 ２　・・・　ベクトル展開手段、 ３　・・・　面塗り手段、 ４　・・・　アウトライン文字格納メモリ、５　・・・
　作業メモリ。 ６　・・・　座標値復元手段。 本発明の片裡構八国 ！ｌ　　図 Ｔ 第１図中のイ乍薬メモリを示す図 第 ２ 図 本発明の一寅施＠ＩＭＩ．図 第　３　図 実施例のアウトライン女宇展開処理Σ示■フロー千イ＋
第 ４ 図 夜来のアウトフイン７：．子展開装置の構八図第　　５
　　図 アウトラうン文〒テ゛一夕Ｓ７ｒ．″ｔ図第　　６　　
図

Claims (2)

【特許請求の範囲】
1. （１）アウトライン文字を展開し生成するアウトライン
   文字展開装置であって、 アウトライン文字の座標データが格納されるアウトライ
   ン文字データ格納メモリ（４）と、文字をドットパター
   ンにより展開する作業メモリ（５）と、 前記座標データのＸ座標とＹ座標のそれぞれについて最
   大値および最小値を検出して、それぞれの最大値より最
   小値を減算した値により面塗り領域を設定する面塗り領
   域設定手段（１）と、前記アウトライン文字データ格納
   メモリ（４）より座標値データを読み出してＸ座標とＹ
   座標のそれぞれについて前記最小値を減算した座標値を
   作業メモリ（５）上に展開して直線で結ぶことにより閉
   曲線を生成するベクトル展開手段（２）と、前記作業メ
   モリ（５）上の前記面塗り領域の内部を走査して前記閉
   曲線の内部を塗り潰す面塗り手段（３）とを備えること
   を特徴とするアウトライン文字展開装置。
2. （２）作業メモリ（５）上に展開されたアウトライン文
   字を前記Ｘ座標およびＹ座標の最小値分オフセットして
   送出する座標値復元手段（６）を有することを特徴とす
   る請求項１に記載のアウトライン文字展開装置。