JP3087463B2 - 文字記号発生装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、文字・記号等のキャラ
クタの輪郭を表すアウトラインデータから袋文字として
画素毎のドットデータに変換する文字記号発生装置に関
するものである。

【０００２】

【従来の技術】従来、アウトラインデータで形状を定義
されたキャラクタの袋文字としてのドットデータを作成
する際、キャラクタのアウトラインを１つずつ読み出
し、その軌跡に沿って、アウトラインが通る画素からド
ットを配置していた。

【０００３】

【発明が解決しようとする課題】しかしながら、従来の
方法では、図２の様にキャラクタのアウトラインが重な
っているデータを袋文字にした場合、図３の様に重なっ
た部分のアウトラインがドットとして現れてしまうため
袋文字にはならなかった。

【０００４】本発明は、上述した問題点を解決するため
になされたものであり、キャラクタの形状を規定するア
ウトラインが重なっている場合でも袋文字としてのドッ
トデータを発生可能な文字記号発生装置を提供すること
を目的としている。

【０００５】

【課題を解決するための手段】この目的を達成するため
に本発明の請求項１の文字記号発生装置は、キャラクタ
のアウトラインデータを、外輪郭と内輪郭を識別して読
み込む読み込み手段と、前記アウトラインデータと、ド
ットデータを規定する座標面上に想定される互いに平行
な複数の走査線との交点座標を求める演算手段と、前記
演算手段で得た各交点座標より塗りつぶしの始点及び終
点となるドットの位置をノン・ゼロ・ワインディング・
ルールに基づいて抽出する抽出手段と、前記抽出手段で
得た始点及び終点のドットの位置にドットを配置して袋
文字のドットデータとして出力するドット化手段とを備
えている。

【０００６】又、請求項２の文字記号発生装置は、前記
演算手段における走査線の方向が第１の方向である第１
演算手段と前記抽出手段及び前記ドット化手段で第１の
ドットデータを生成する第１ドット生成手段と、前記演
算手段における走査線の方向が前記第１の方向とは異な
る第２の方向である第２演算手段と前記抽出手段及び前
記ドット化手段で第２のドットデータを生成する第２ド
ット生成手段と、前記第１のドットデータと前記第２の
ドットデータの論理和を生成する第３ドット生成手段と
を備えている。

【０００７】

【作用】上記の構成を有する本発明の請求項１の文字記
号発生装置の読み込み手段はキャラクタのアウトライン
データを外輪郭と内輪郭を識別して読み込み、演算手段
は前記アウトラインデータとドットデータを規定する座
標面上に想定される互いに平行な複数の走査線との交点
座標を求め、抽出手段は前記演算手段で得た各交点座標
より塗りつぶしの始点及び終点となるドットの位置をノ
ン・ゼロ・ワインディング・ルールに基づいて抽出し、
ドット化手段は前記抽出手段で得た始点及び終点のドッ
トの位置にドットを配置して袋文字のドットデータとし
て出力する。

【０００８】又、請求項２の文字記号発生装置の第１ド
ット生成手段は前記演算手段における走査線の方向が第
１の方向である第１演算手段と前記抽出手段及び前記ド
ット化手段で第１のドットデータを生成し、第２ドット
生成手段は前記演算手段における走査線の方向が前記第
１の方向とは異なる第２の方向である第２演算手段と前
記抽出手段及び前記ドット化手段で第２のドットデータ
を生成し、第３ドット生成手段は前記第１のドットデー
タと前記第２のドットデータの論理和を生成する。

【０００９】又、前記読み込み手段の外輪郭と内輪郭の
識別をその輪郭線のベクトルの回転方向によって行って
も良い。

【００１０】

【実施例】以下、本発明を具体化した一実施例を図面を
参照して説明する。

【００１１】図１は本発明を適用したレーザプリンタの
制御回路のうち、主としてアウトラインデータからドッ
トデータを発生する部分を示すブロック図である。この
制御回路の主体を成すマイクロコンピュータ部１０は、
ＣＰＵ１２、キャラクタＲＯＭ１３、プログラムＲＯＭ
１４、テキストメモリ１５、ワーキングメモリ１６、ド
ットデータメモリ１７を備えている。これらＣＰＵ１２
等は、バス１８を介して互いに接続されている。更にマ
イクロコンピュータ部１０には、バス１８を介して入力
装置１９及び印字装置１１０が接続されている。

【００１２】入力装置１９は、外部から供給されるキャ
ラクタコード、文字サイズの指定等のデータを入力する
ものである。

【００１３】印字装置１１０は、電子写真方式によりド
ットデータメモリ１７から読み出したドットマトリクス
データを印字する装置である。

【００１４】プログラムＲＯＭ１４には本実施例で行う
様々な制御を実施するためのプログラムを記憶してい
る。

【００１５】テキストメモリ１５は、入力装置１９から
入力されるキャラクタコード、文字サイズの指定等のデ
ータを記憶するものである。

【００１６】ワーキングメモリ１６は、ＣＰＵ１２がプ
ログラムを実行するときに必要なデータを一時的に記憶
するものである。

【００１７】ドットデータメモリ１７は、アウトライン
データから変換されたドットデータを記憶するものであ
る。

【００１８】キャラクタＲＯＭ１３は、文字・記号等の
輪郭線の形状を、直線及び３次ベジェ曲線（以下、単に
曲線と称する）の集合で定義したアウトラインフォント
データを記憶している。アウトラインフォントデータ
は、座標値データと属性フラグから構成される。座標値
データはｘｙ１組の座標値である。属性フラグは輪郭線
の始点「Ｓ」、直線の終点「Ｌ」、曲線の第１制御点
「Ｂ１」、第２制御点「Ｂ２」及び曲線「Ｂ」の終点の
種類がある。尚、直線及び曲線の始点は前の直線或は曲
線の終点、もしくは、輪郭線の最初の直線或は曲線であ
る場合は輪郭線の始点である。又、この輪郭線は外側の
輪郭線を示すデータは反時計方向に、内側の輪郭線を示
すデータは時計方向に格納されている。すなわち図２の
様なデータは、図４の様に格納されている。尚、このデ
ータには曲線はない。

【００１９】以下に本レーザプリンタのアウトラインデ
ータから袋文字のドットデータを発生する処理を説明す
る。

【００２０】先ず、図５のフローチャートを用いてこの
処理の概要を示す。

【００２１】Ｓ５１はキャラクタＲＯＭ１３から所望の
１文字分のアウトラインデータを読み込む処理である。
すなわち、ワーキングメモリ１６に図４に示すデータを
書き込む処理である。

【００２２】Ｓ５２は読み込んだアウトラインデータの
座標値を所望のサイズに変換する処理である。

【００２３】Ｓ５３はＳ５２で得られたアウトラインデ
ータを入力として袋文字のドットデータを出力する。す
なわち、本発明の適用部分である。この処理については
後で詳細に説明する。

【００２４】Ｓ５４はＳ５３で得られたドットデータを
ドットデータメモリ１７に格納する処理である。

【００２５】次に、図６のフローチャートを用いてＳ５
３の袋文字ドットデータ作成の処理について説明する。

【００２６】Ｓ６０は処理対象となるキャラクタのアウ
トラインデータを読み込む処理である。尚、このとき
も、外輪郭線は反時計方向、内輪郭線は時計方向に方向
付けされている。

【００２７】Ｓ６１はｙ走査線によるスキャン処理であ
り、Ｓ６２はｘ走査線によるスキャン処理である。ｙ走
査線とはｘ軸に平行でｙの値で規定できる走査線であ
り、ｘの値が小さい方から大きい方を向いている。又、
ｘ走査線とはｙ軸に平行でｘの値で規定できる走査線で
あり、ｙの値が小さい方から大きい方を向いている。
又、スキャン処理は、各走査線上のドットを発生させる
処理であり、後で詳細に説明する。

【００２８】Ｓ６３は、Ｓ６１とＳ６２で得たドットデ
ータの論理和をとってドットデータを完成させる処理で
ある。

【００２９】Ｓ６１及びＳ６２のスキャン処理を一般化
して図７のフローチャートを用いて説明する。

【００３０】Ｓ７１は走査線を初期化する。

【００３１】Ｓ７２は走査線の交点情報を作成する。交
点情報は、交点座標データと方向データから構成され
る。交点座標データは走査線とキャラクタ輪郭線の交点
座標であり、方向データは交点におけるキャラクタ輪郭
線の走査線に対するベクトルの方向で、走査線の向きに
対して右から左に横切るキャラクタ輪郭線との交点は
「左向き」であり、逆に左から右に横切るキャラクタの
輪郭線との交点は「右向き」である。尚、ここで走査線
と平行な部分は、その部分の始点と終点のみを交点とす
る。

【００３２】Ｓ７３は得られた交点情報を副走査線方向
の座標値で昇順にソートする。すなわち、ｙ走査線によ
るスキャンの場合にはｘ座標で、ｘ走査線によるスキャ
ンの場合にはｙ座標で各々昇順にソートする。Ｓ７４は
ソートされた交点情報から文字の内部に当たる部分の始
点と終点のデータを抽出する。ここでの始点・終点の認
識にはノン・ゼロ・ワインディング・ルールを用いる。

【００３３】ノン・ゼロ・ワインディング・ルールは、
ある点が輪郭線の内部であるか否かを判定する手段であ
る。このルールは、０で初期化された符号付きのカウン
タを用意し、走査線を走らせ文字の輪郭線に当たった時
にはその輪郭線の交差する方向をチェックし、例えば
「右向き」の場合はカウンタに１を加え、「左向き」の
場合はカウンタから１を引くという作業を行い、カウン
タの絶対値が０でない点が文字の内部に当たる部分であ
る判断するルールである。

【００３４】このルールを応用して、Ｓ７３で得られた
ソートされた交点情報を順に調べ、方向データをチェッ
クし上記した様にカウンタを操作し、カウンタの絶対値
が０から１に変化する点が始点、１から０に変化する点
が終点と認識することができる。

【００３５】例えば、カウンタｃを設け、図２のキャラ
クタのアウトラインデータに走査線Ｑを設定した場合、
交点はｐ０、ｐ１、ｐ２、ｐ３、ｐ４、ｐ５が得られ、
ソートするとこの順になる。この点を順に調べる。ｐ０
は「右向き」の交点であるのでｃ＝０から１になるので
ｐ０は始点と判断する。ｐ１は「左向き」であるのでｃ
＝１から０になるのでｐ１は終点である。ｐ２は「右向
き」であるのでｃ＝０から１になるのでｐ２は始点であ
る。ｐ３は「右向き」であるのでｃ＝１から２になるの
でｐ３は始点でも終点でもない。ｐ４は「左向き」であ
るのでｃ＝２から１になるのでｐ４は始点でも終点でも
ない。ｐ５は「左向き」であるのでｃ＝１から０になる
のでｐ５は終点である。従って、始点はｐ０とｐ２、終
点はｐ１とｐ５と認識できる。

【００３６】Ｓ７５はＳ７４で得られた始点、終点によ
って決められるドットの配置を行う処理である。本実施
例では始点、終点の交点座標の小数点以下を切り捨てた
位置にドットを配置する。尚、この部分は線幅を太くす
るために始点、終点の交点座標の位置を基準に複数のド
ットを置くようにすることが可能である。

【００３７】Ｓ７６は必要な全ての走査線について処理
が終了したか判定している。終了していなければ、Ｓ７
７で走査線を更新してＳ７２からの処理を繰り返す。終
了していれば、スキャン処理を終了する。

【００３８】図２のデータをＳ６１で処理したドットデ
ータを図８にＳ６２で処理したドットデータを図９に示
し、これをＳ６３で処理したものを図１０に示す。

【００３９】本実施例では、レーザプリンタに本発明の
文字記号発生装置を適用した例を示したが、これに限ら
ず、他の方式のプリンタやディスプレイ装置にはもちろ
ん、アウトラインデータから袋文字のドットデータを出
力する装置ならどのようなものでも応用可能である。

【００４０】又、本実施例では、Ｓ７４の始点・終点を
抽出する処理にノン・ゼロ・ワインディング・ルールを
応用した方法を用いたがこれに限らず、輪郭線の内部を
示す始点・終点が認識できればどの様な方法でも良い。

【００４１】その他、本発明の趣旨を逸脱しない範囲で
種々の応用が可能である。

【００４２】

【発明の効果】以上説明したことから明かなように、本
発明の文字記号発生装置によれば、キャラクタの形状を
規定するアウトラインが重なっている場合でも袋文字と
してのドットデータを発生可能となる。

【図面の簡単な説明】

【図１】本実施例のマイクロコンピュータ部のブロック
図である。

【図２】キャラクタのアウトラインデータの例を示す図
である。

【図３】従来方式による袋文字処理のドットデータを示
す図である。

【図４】本実施例のキャラクタデータの概念図である。

【図５】本実施例の袋文字作成処理のフローチャートで
ある。

【図６】本実施例のスキャン処理のフローチャートであ
る。

【図７】本実施例の袋文字ドットデータ作成処理のフロ
ーチャートである。

【図８】本実施例のｙ走査線によるスキャン処理の結果
を示す図である。

【図９】本実施例のｘ走査線によるスキャン処理の結果
を示す図である。

【図１０】本実施例による袋文字のドットデータを示す
図である。

【符号の説明】

Ｓ６０ 読み込み処理（読み込み手段） Ｓ６１ 第１ドット生成処理 Ｓ６２ 第２ドット生成処理 Ｓ６３ 第３ドット生成処理 Ｓ７２ 交点情報作成処理（演算手段） Ｓ７３ 始点、終点抽出処理（抽出手段） Ｓ７４ ドット配置処理（ドット化手段）

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】 文字・記号等のキャラクタの輪郭の形状
   を規定するアウトラインデータから袋文字のドットデー
   タを発生する装置において、 キャラクタのアウトラインデータを、外輪郭と内輪郭を
   識別して読み込む読み込み手段と、 前記アウトラインデータと、ドットデータを規定する座
   標面上に想定される互いに平行な複数の走査線との交点
   座標を求める演算手段と、 前記演算手段で得た各交点座標より塗りつぶしの始点及
   び終点となるドットの位置をノン・ゼロ・ワインディン
   グ・ルールに基づいて抽出する抽出手段と、 前記抽出手段で得た始点及び終点のドットの位置にドッ
   トを配置して袋文字のドットデータとして出力するドッ
   ト化手段とを備えたことを特徴とする文字記号発生装
   置。
2. 【請求項２】 請求項１の構成を持つ文字記号発生装置
   において、 前記演算手段における走査線の方向が第１の方向である
   第１演算手段と前記抽出手段及び前記ドット化手段で第
   １のドットデータを生成する第１ドット生成手段と、 前記演算手段における走査線の方向が前記第１の方向と
   は異なる第２の方向である第２演算手段と前記抽出手段
   及び前記ドット化手段で第２のドットデータを生成する
   第２ドット生成手段と、 前記第１のドットデータと前記第２のドットデータの論
   理和を生成する第３ドット生成手段とを備えたことを特
   徴とする文字記号発生装置。