JP3082467B2 - アウトラインデータ処理装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、アウトラインデータ処
理装置に係り、特にアウトラインデータを隠線化するア
ウトラインデータ処理装置に関する。

【０００２】

【従来の技術】アウトラインデータで形状を定義された
キャラクタをプリンタやディスプレイ等から出力する場
合、ドットイメージデータに変換する必要がある。この
ドットイメージデータの形式として、次の２つの方式が
ある。

【０００３】その１は、「アウトラインデータの塗りつ
ぶしイメージを出力する」方式である。

【０００４】アウトラインデータをドットイメージに変
換する方式は既に公知なものが多くあるが、その処理の
１つにラスタースキャン方式がある。この方式は、先
ず、輪郭を画素上に重ねる。次に、画素上にｘ軸或いは
ｙ軸に平行な走査線を設け、走査線と輪郭との交点を求
め、その点から走査線毎のドットイメージの始点、終点
を求め、その間をドットで埋める。この処理をキャラク
タ全体のドットイメージができあがるまで繰り返すこと
によりキャラクタのアウトラインデータからドットイメ
ージへの変換を行う。

【０００５】その２は、「アウトラインデータの輪郭の
イメージを出力する」方式である。

【０００６】即ち、袋文字（白抜き文字）を出力する場
合である。アウトラインデータの軌跡に沿って、アウト
ラインが通る画素からドットを配置していく。

【０００７】

【発明が解決しようとする課題】しかしながら、従来の
方式では、図１２に示すようにキャラクタのアウトライ
ンが重複した領域（斜線部）を規定する部分を持つデー
タを用いて、従来技術で示した「その２」のイメージを
出力する場合がある。この場合、袋文字をプリンタやデ
ィスプレイ等の装置に出力すると、図１３に黒ぬりで示
すように、重複した領域を規定する部分のアウトライン
がドットとして現われてしまうため袋文字にはならなか
った。

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

【０００９】

【課題を解決するための手段】この目的を達成するため
に本発明の第１のアウトラインデータ処理装置は、キャ
ラクタの輪郭の形状を規定するアウトラインデータのう
ち、複数の前記キャラクタの少なくとも一部同士が相互
に重なり合って形成される重複領域に対応する前記アウ
トラインデータを隠線化するアウトラインデータ処理装
置であって、互いに交差する前記アウトラインデータの
交差点で当該アウトラインデータを分割して分割セグメ
ントデータを生成する分割手段と、前記分割手段により
生成された分割セグメントデータのうち、前記重複領域
を含んで構成されるキャラクタの輪郭である重複キャラ
クタ輪郭の内部に位置することとなる前記分割セグメン
トデータを削除することにより、前記重複キャラクタ輪
郭の形状を規定するために必要な前記分割セグメントデ
ータを選択する選択手段と、前記選択手段により選択さ
れた前記分割セグメントデータを結合し、前記重複キャ
ラクタ輪郭の形状を規定する前記アウトラインデータを
生成する結合手段と、を備えている。

【００１０】又、第２のアウトラインデータ処理装置
は、請求項１に記載のアウトラインデータ処理装置にお
いて、前記選択手段は、前記分割手段により生成された
分割セ グメントデータの夫々に対応する線である対応線
に交差する走査線を設定する設定手段と、前記対応線と
前記設定された走査線の交点における、当該走査線の走
査方向に対する当該対応線の方向に基づいて、当該重複
キャラクタ輪郭の内部に位置することとなる前記分割セ
グメントデータを抽出する抽出手段と、前記抽出手段に
より抽出された分割セグメントデータを前記分割手段に
より生成された分割セグメントデータから削除する削除
手段と、を備え、前記設定手段における設定処理、前記
抽出手段における抽出処理及び前記削除手段における削
除処理を、全ての前記対応線について繰り返すように構
成される。

【００１１】

【作用】請求項１に記載の発明によれば、分割手段は、
互いに交差するアウトラインデータの交差点で当該アウ
トラインデータを分割して分割セグメントデータを生成
する。

【００１２】そして、選択手段は、分割手段により生成
された分割セグメントデータのうち、重複キャラクタ輪
郭の内部に位置することとなる分割セグメントデータを
削除することにより、重複キャラクタ輪郭の形状を規定
するために必要な分割セグメントデータを選択する。

【００１３】これにより、結合手段は、選択手段により
選択された分割セグメントデータを結合し、重複キャラ
クタ輪郭の形状を規定するアウトラインデータを生成す
る。

【００１４】よって、複数のキャラクタが重複して構成
される袋文字用のドットイメージデータを生成するため
の重複領域のないアウトラインデータを正確に生成する
ことができる。

【００１５】又、請求項２に記載の発明によれば、請求
項１に記載の発明の作用に加えて、選択手段に含まれる
設定手段は、生成された分割セグメントデータの夫々に
対応する対応線に交差する走査線を設定する。

【００１６】そして、選択手段に含まれる抽出手段は、
対応線と設定された走査線の交点における、当該走査線
の走査方向に対する当該対応線の方向に基づいて、当該
重複キャラクタ輪郭の内部に位置することとなる分割セ
グメントデータを抽出する。

【００１７】これにより、選択手段に含まれる削除手段
は、抽出手段により抽出された分割セグメントデータを
分割手段により生成された分割セグメントデータから削
除する。

【００１８】そして、これら設定手段における設定処
理、抽出手段における抽出処理及び削除手段における削
除処理を、全ての対応線について繰り返す。

【００１９】よって、簡易な処理で重複キャラクタ輪郭
の内部に位置することとなる分割セグメントデータを抽
出して削除することで、重複キャラクタ輪郭の形状を規
定するために必要な分割セグメントデータを簡易に選択
することができる。

【００２０】

【実施例】以下、本発明を具体化した一実施例を図面を
参照して説明する。本実施例は、レーザプリンタのアウ
トラインフォントをドットイメージに変換し、出力する
処理である。

【００２１】図１に、前記レーザプリンタの制御回路の
うち、主としてアウトラインデータからドットイメージ
データを発生する部分のブロック図を示す。

【００２２】図１に示すように、この制御回路の主要部
分をなすマイクロコンピュータ部１０は、ＣＰＵ１２
と、キャラクタＲＯＭ１３と、プログラムＲＯＭ１４
と、テキストメモリ１５と、ワーキングメモリ１６と、
ドットデータメモリ１７を備えている。これらＣＰＵ１
２等は、バス１８を介して互いに接続され、更にマイク
ロコンピュータ部１０にはバス１８を介して入力装置２
０及び印字装置３０が接続されている。

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

【００２４】前記テキストメモリ１５には、後述する入
力装置２０から入力されるキャラクタコード，文字サイ
ズ，文字の出力形式（塗りつぶし文字，袋文字）の指定
のデータ等が記憶される。

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

【００２６】前記ドットデータメモリ１７には、アウト
ラインデータから変換されたドットイメージデータが記
憶される。

【００２７】前記キャラクタＲＯＭ１３には、文字・記
号等の輪郭の形状を、直線及び３次ベジェ曲線（以下、
単に曲線と称する）の集合で定義したアウトラインフォ
ントデータが記憶されている。尚、本実施例のアウトラ
インフォントデータは、輪郭の重複した領域を規定した
部分を持つことを許している。アウトラインフォントデ
ータは、座標値データと属性フラグから構成され、座標
値データはｘｙ１組の座標値であり、属性フラグは直線
「Ｌ」及び曲線「Ｂ」がある。又、このアウトラインデ
ータは、外側の輪郭を示すデータは反時計方向に、内側
の輪郭を示すデータは時計方向に格納されている。即
ち、図２に示す直線のみからなるデータは、図３に示す
形式で格納されている。なお、図２，図３の内容説明は
後述する。

【００２８】前記入力装置２０は、外部から供給される
キャラクタコード，文字サイズの指定，斜体や回転等変
形の指定のデータを入力する装置である。

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

【００３０】次に、本レーザプリンタにおけるアウトラ
インデータから文字のドットイメージデータを発生する
処理を説明する。ドットイメージデータの発生処理の
概要説明（図４）先ず、図４に示すフローチャートを用
いてドットイメージデータの発生処理の概要を説明す
る。

【００３１】キャラクタＲＯＭ１３から所望の１文字部
分のアウトラインデータを読み出してワーキングメモリ
１６に図３に示すデータを書き込み（ステップＳ１）、
入力装置２０から読み込んだアウトラインデータの座標
値を所望のサイズに変換したり、斜体化，回転等の座標
変換処理を行う（ステップＳ２）。

【００３２】次いで、現在処理すべき文字の出力形式が
袋文字であるか否かを判定する（ステップＳ３）。ここ
で、袋文字でない、即ち、塗りつぶし文字であると判定
された場合は、ステップＳ４を実行し、袋文字であると
判定された場合は、ステップＳ５を実行する。前記ステ
ップＳ４は、塗りつぶし文字のドットイメージデータを
作成してドットデータメモリ１７に格納する処理であ
り、前記ステップＳ５は、袋文字のドットイメージデー
タを作成してドットデータメモリ１７に格納する処理で
ある。ドットイメージデータの発生処理の細部説明
（ステップＳ４）次に、前記ステップＳ４の「塗りつぶ
し処理」について説明する。本実施例の塗りつぶし処理
はラスターキャン方式で処理され、この技術は公知技術
であるので簡単に説明する。

【００３３】従来技術の「その１」で説明したように、
画素上に配置されたアウトラインデータに走査線を設
け、走査線毎に塗りつぶしの始点及び終点のドットの位
置を決定する。この塗りつぶしの始点及び終点のドット
の位置の決定に公知のノン・ゼロ・ワインディング・ル
ールを用いる。

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

【００３５】即ち、画素上のアウトラインデータに走査
線ベクトル（以後、単に走査線と称する）をｘの値が小
さい方から大きい方に設け、その走査線上の塗りつぶし
の始点及び終点のドットを求める。先ず、その走査線と
アウトラインデータの交点を全て求める。このとき、走
査線に対するアウトラインの方向を「右向き」か「左向
きか」で記憶する。次に、この交点を走査線を規定する
座標とは反対の座標値、即ち、走査線がｙ座標で規定さ
れていれば交点のｘ座標値で、走査線がｘ座標で規定さ
れていればｙ座標で、昇順にソートする。ソートされた
交点を順に調べ、各交点のアウトラインの方向をチェッ
クし、前述の如くカウンタを操作し、カウンタの絶対値
が０から１に変換する点が始点を決める交点（以後、単
に始点と称する）、１から０に変換する点が終点を決め
る交点（以後、単に終点と称する）と認識することがで
きる。

【００３６】例えば、カウンタｃを設け、図２に示すキ
ャラクタのアウトラインデータに走査線Ｑを設定した場
合、交点はｐ0 、ｐ1 、ｐ2 、ｐ3 、ｐ4 、ｐ5 が得ら
れ、走査線がｙ座標で規定されているので、ｘ座標でソ
ートするとこの順になる。この点を順に調べる。ｐ0 は
「右向き」の交点であるのでｃ＝０から１になるのでｐ
0 は始点と判断する。ｐ1 は「左向き」であるのでｃ＝
１から０になるのでｐ1 は終点である。ｐ2 は「右向
き」であるのでｃ＝０から１になるのでｐ2 は始点であ
る。ｐ3 は「右向き」であるのでｃ＝１から２になるの
でｐ3 は始点でも終点でもない。ｐ4 は「左向き」であ
るのでｃ＝２から１になるのでｐ4 は始点でも終点でも
ない。ｐ5 は「左向き」であるのでｃ＝１から０になる
のでｐ5 は終点である。従って、第１の塗りつぶし領域
は始点がｐ0 であり終点がｐ1 である領域、第２の塗り
つぶし領域は始点ｐ2 であり終点がｐ5 の領域であると
認識できる。尚、本実施例では始点と終点のドットの位
置は交点座標の小数点以下を切り捨てた位置とする。こ
の始点のドットと終点のドットの間の全ての画素にドッ
トを配置することにより走査線Ｑ上の塗りつぶし処理が
完了する。従って、この走査線Ｑを移動し、文字全体の
イメージが完成するまで処理を繰り返すことにより塗り
つぶし処理が完了する。

【００３７】尚、交点を求める際、走査線と一致する直
線とは交点が無いものとする。ドットイメージデータ
の発生処理の細部説明（ステップＳ５）次に、ステップ
Ｓ５の「袋文字作成処理」について図５に示すフローチ
ャートを用いて詳細に説明する。

【００３８】この処理は、符号１０で示す隠線化処理に
よりアウトラインデータを隠線化処理してから輪郭のド
ットイメージを作成する処理である。

【００３９】先ず、互いに交差した部分でアウトライン
を分割する（ステップＳ１１）。即ち、この処理によ
り、図２に示したアウトラインデータは図６に示すよう
に分割され、図３に示すデータは図７に示すように変換
される。

【００４０】次に、図形の真の境界の部分を選択する
（ステップＳ１２）。図形の真の境界は塗りつぶし処理
で説明した塗りつぶしの始点及び終点を決定する方法を
応用する。即ち、塗りつぶし処理と同様に走査線を設
け、前記ノン・ゼロ・ワインディング・ルールにより、
始点或いは終点に相当する交点を規定する直線或いは曲
線を真の境界として選択する。即ち、塗りつぶしの始点
にも終点にもならない交点を規定する直線或いは曲線を
削除する。このような処理を、走査線の位置の設定を換
えつつ行うが、この走査線の設定は、分割されたアウト
ラインデータのどの直線及び曲線にも少なくとも１回は
走査線が横切るように行う。尚、塗りつぶし処理でも説
明したが走査線と一致する直線は交点が無いと判定する
ため、その直線と直交する方向の走査線で判定を行う必
要がある。この処理を、図６に示すアウトラインデータ
（即ち、図７に示すデータ）に施した結果は、図８に示
すデータになる。

【００４１】次いで、ステップＳ１２で加工されたデー
タを結合する処理を行う（ステップＳ１３）。ステップ
Ｓ１２で処理されたデータは図８に示す通り連続した輪
郭のデータではない。従って、ステップＳ１３の処理を
施し、連続した輪郭のデータにする。ステップＳ１１〜
Ｓ１３の処理によって隠線化処理された結果を図９に示
し、その結果のアウトラインを図１０に示す。

【００４２】次いで、ステップＳ１３までの処理により
得られた隠線化処理されたアウトラインデータにドット
を配置し、ドットデータメモリ１７に格納する（ステッ
プＳ１４）。アウトラインデータに沿ったドットイメー
ジを得る技術は、公知技術であるので説明を省略する。
この処理で得られたドットイメージデータを図１１に示
す。このように、図１３に示した符号Ａ，Ｂのような部
分のない袋文字が完成する。

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

【００４４】又、本実施例では、アウトラインデータを
ドットイメージデータに変換し出力する例を示したが、
袋文字作成処理の隠線化処理のみを行い、隠線化された
アウトラインデータを作成し、そのアウトラインデータ
を出力するアウトラインデータの隠線化を行う装置にも
適用することもできる。

【００４５】又、本実施例では、塗りつぶし処理、袋文
字作成処理で塗りつぶし領域の始点と終点を求める方法
としてノン・ゼロ・ワインディング・ルールを応用した
方法を用いたが、これに限らず、輪郭の内部を示す始点
・終点が認識できればどのような方法でも良い。

【００４６】又、本実施例では塗りつぶし文字を出力す
るか袋文字を出力するかの指定は入力装置からコマンド
形式で指定したが、これに限らず他の方法にも変更可能
である。

【００４７】

【発明の効果】以上説明したことから明らかなように、
請求項１に記載の発明によれば、分割手段により生成さ
れた分割セグメントデータのうち、重複キャラクタ輪郭
の内部に位置することとなる分割セグメントデータを削
除することにより、重複キャラクタ輪郭の形状を規定す
るために必要な分割セグメントデータを選択し、更に選
択された分割セグメントデータを結合して重複キャラク
タ輪郭の形状を規定するアウトラインデータを生成する
ので、複数のキャラクタが重複して構成される袋文字用
のドットイメージデータを生成するための重複領域のな
いアウトラインデータを正確に生成することができる。

【００４８】又、請求項２に記載の発明によれば、請求
項１に記載の発明の効果に加えて、対応線に交差する走
査線を設定し、当該対応線と設定された走査線の交点に
おける、当該走査線の走査方向に対する当該対応線の方
向に基づいて、当該重複キャラクタ輪郭の内部に位置す
ることとなる分割セグメントデータを抽出してこれをを
分割手段により生成された分割セグメントデータから削
除することを全ての対応線について繰り返すので、簡易
な処理で重複キャラクタ輪郭の内部に位置することとな
る分割セグメントデータを抽出して削除することで、重
複キャラクタ輪郭の形状を規定するために必要な分割セ
グメントデータを簡易に選択することができる。

【図面の簡単な説明】

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

【図２】前記実施例におけるキャラクタのアウトライン
データの例を示す図である。

【図３】前記実施例におけるキャラクタデータの格納形
式の概念図である。

【図４】前記実施例における文字作成処理の概略フロー
チャートである。

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

【図６】前記実施例におけるアウトライン分割処理を施
したアウトラインデータの形状を示す図である。

【図７】前記実施例におけるアウトライン分割処理を施
したアウトラインデータを示す図である。

【図８】前記実施例におけるアウトライン選択処理を施
したアウトラインデータを示す図である。

【図９】前記実施例における隠線化処理を施したアウト
ラインデータを示す図である。

【図１０】前記実施例における隠線化処理を施したアウ
トラインデータの形状を示す図である。

【図１１】前記実施例における袋文字処理のドットイメ
ージを示す図である。

【図１２】キャラクタのアウトラインが重複した場合を
説明する図である。

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

【符号の説明】

１２…ＣＰＵ（分割手段、選択手段，結合手段） １３…キャラクタＲＯＭ １４…プログラムＲＯＭ １５…テキストメモリ １６…ワーキングメモリ １７…ドットデータメモリ ２０…入力装置 Ｓ ５４…塗りつぶし文字作成処理 Ｓ ５５…袋文字作成処理

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】 キャラクタの輪郭の形状を規定するアウ
   トラインデータのうち、複数の前記キャラクタの少なく
   とも一部同士が相互に重なり合って形成される重複領域
   に対応する前記アウトラインデータを隠線化するアウト
   ラインデータ処理装置であって、 互いに交差する前記アウトラインデータの交差点で当該
   アウトラインデータを分割して分割セグメントデータを
   生成する分割手段と、 前記分割手段により生成された分割セグメントデータの
   うち、前記重複領域を含んで構成されるキャラクタの輪
   郭である重複キャラクタ輪郭の内部に位置することとな
   る前記分割セグメントデータを削除することにより、前
   記重複キャラクタ輪郭の形状を規定するために必要な前
   記分割セグメントデータを選択する選択手段と、 前記選択手段により選択された前記分割セグメントデー
   タを結合し、前記重複キャラクタ輪郭の形状を規定する
   前記アウトラインデータを生成する結合手段と、を備え
   たことを特徴とするアウトラインデータ処理装置。
2. 【請求項２】 請求項１に記載のアウトラインデータ処
   理装置において、 前記選択手段は、 前記分割手段により生成された分割セグメントデータの
   夫々に対応する線である対応線に交差する走査線を設定
   する設定手段と、 前記対応線と前記設定された走査線の交点における、当
   該走査線の走査方向に対する当該対応線の方向に基づい
   て、当該重複キャラクタ輪郭の内部に位置することとな
   る前記分割セグメントデータを抽出する抽出手段と、 前記抽出手段により抽出された分割セグメントデータを
   前記分割手段により生成された分割セグメントデータか
   ら削除する削除手段と、 を備え、 前記設定手段における設定処理、前記抽出手段における
   抽出処理及び前記削除 手段における削除処理を、全ての
   前記対応線について繰り返すことを特徴とする アウトラ
   インデータ処理装置。