JPH04195093A - 文字描画方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、アウトラインデータ形式文字描画方法に係り
、ワークメモリを使用することなく高速に文字描画する
のに好適な文字描画方法に関する。

〔従来の技術〕

デスクトップパブリッシングの普及に伴いアウトライン
形式の文字が使用されるようになってきた。このアウト
ライン形式の描画方法として、特公昭５３−４１０１７
号に記載の方式がある。これは、第４図のアウトライン
データを基に一度フレームメモリ以外の別領域に第２図
の（１）のような文字の輪郭線を描画し、該別領域の輪
郭線に囲まれた領域をドツト表示式信号に変換し、ライ
ン出力の“１″の信号から、次のパ１”の信号までの信
号を全部１４１１１に変換してドツト表示することによ
り、実際にフレームメモリにおいて第２図（２）のよう
に文字の輪郭線領域内を塗り潰すことにより文字を発生
していた。

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

上記従来技術は、文字描画に関してワークメモリが使わ
れていたが、該技術をレーザビームプリンタ等のページ
プリンタに適用する場合、該プリンタの高解像度化に伴
い、フレームメモリに大容量のメモリが必要となり、描
画用のワークメモリを持つことが困難であるという問題
点があった。

また、文字描画に際して１度文字の輪郭線を書き、それ
により描画領域を判定して塗り潰すという２度の処理を
行なっていたため文字描画処理が遅いという問題があっ
た。

本発明の目的は、アウトラインデータ形式の文字描画に
関してワーク領域を使用することなく文字描画を行ない
、またそのアウトライン形式の文字描画時の塗り潰し処
理を高速に行なう文字描画方法を提供することにある。

〔課題を解決するための手段〕

上記発明の目的は、文字のアウトライン形式データより
文字の輪郭線の辺情報を作成し、１走査線毎に辺情報か
ら塗り潰し範囲を判定し塗り潰すことにより達成される
。

〔作用〕

輪郭線の各辺情報を作成することにより、文字の最上部
、最下部の座標がわかり、その最上部から走査線をスタ
ートさせる。また、各辺の辺情報からＸ座標のスタート
点、エンド点がわかるので。

参照すべき辺を求めることができる。さらにその参照辺
と走査線との交点を求めることにより、走査線の塗り潰
し範囲が求められ直接フレームメモリに描画を行なう。

これにより上記目的であるワーク領域を使わずに描画で
き、更に１回のメモリの走査で描画が完了するため、高
速な描画を行なうことができる。

〔実施例〕

以下本発明の実施例を図面を用いて説明する。

第３図は、本発明のシステム構成である。入力装置３０
１は文字印字命令と文字コードを処理部３０３に出力し
、処理部３０３は該文字印字命令と該文字コードを識別
し、アウトライン文字データ記憶部３０４から文字コー
ドに合致した文字のアウトライン文字データを取りだす
。処理部３０３は、上記アウトライン文字データから、
第５図の辺情報を作成する。そして、上記辺情報を参照
してフレームメモリ３０５に文字を描画する。また、入
力装置！３０１から出力命令が出されると、処理部３０
３はフレームメモリ３０５を描画されたイメージを出力
装！３０２に転送し、出力装置３０２は、上記イメージ
を出力する。第４図は、アウトライン文字データ記憶部
３０４に格納されている文字の座標データである。

第５図は、上記アウトライン文字データに基づき処理部
３０３によって作成された文字の輪郭線の辺情報である
。この辺情報は、第１図の（１）の文字における第４図
のアウトライン文字データから作成される。該辺情報は
、第５図に示す属性を持つ。ｙスタート座標５０１は、
各辺のＸ座標の最上部座標を示す。ｙエンド座標５０２
は、各辺のＸ座標の最下部座標である。現在のｘＪＩＩ
５０３は、処理対象となる走査線と各辺との交点のＸ座
標であり、走査線毎に更新される。線の傾き５０４は、
１ラスタの走査線による塗り潰しが終了した後、次の走
査線と各辺との交点のＸ座標を求めるために使用する。

次点へのポインタ５０５は、次の辺情報へのアドレスを
格納する。

第６図は本実施例の処理フローチャートにより説明した
ものである。ステップ６０１は、第１図の（１）の文字
において、第４図の文字のアウトライン座標データから
第５図の文字の輪郭線を形成する辺の辺情報を作成する
。ここでは、第１図の（２）のす、ｄ、ｆ、ｈ、ｉｎ　
ｋの各辺に応じて辺情報が作成される。すなわち、本実
施例では、走査線毎に各辺との交点を求め、該交点間を
塗り潰すため、水平輪郭線である辺ａｙ　Ｏｒ　ｅ＋　
ｇｖ　Ｊは、走査線と平行となり本実施例により処理で
きない。そこで上記水平輪郭線は辺情報を作成せずに、
先に描画しておく。水平でない辺す、ｄ、ｆ。

ｈ、　ｉ、にの辺情報は、ｙスタート座標の大きい順に
並べ替えておく。すなわちここではす、ｈ。

＝、に、ｄ、ｆの順となり、各辺の次点へのポインタは
辺すに辺り２辺りに辺ｉ２辺ｉに辺に１辺ｋに辺ｄ、辺
ｄに辺ｆが設定される。

ステップ６０２により辺すの辺情報のｙスタート座標を
参照して初期走査線を辺すの最上部である第１図の１３
０−１上の１３１−１に設定する。

ステップ６０３において、辺すの辺情報の次点へのポイ
ンタが示している辺りのｙスタート座標を参照し、該ｙ
スタート座標が走査線にかかっているため、ステップ６
０４へ進み、塗り潰し参照辺として辺りを登録し、ステ
ップ６０５において辺すと辺りをＸ座標の小さい順に並
び代える。ここでは辺すのＸ座標の方が小さいので並び
代えは起こらない。辺りの次点へのポインタが示してい
る辺ｉの辺情報を参照する辺ｊのｙスタート座標は走査
線のＸ座標より下にあるため走査線は辺ｉにかからない
ことがわかり、辺ｉは塗り潰し参照辺の対象と成らない
。そのためステップ６０３での判定はｎｏとなり塗り潰
し領域の参照は辺す。

ｈの範囲で行われる。また、辺す、ｈ以外の新しい辺が
走査線にかからない間はこの辺す、ｈの辺情報を参照し
ながら１ラスタごと塗り潰し領域を判定塗り潰していく
。

ステップ６０６において、辺す、ｃの辺情報に従い走査
線上の辺すの現在のＸ座標である第１図の（３）の１３
１−１から、辺りの現在のＸ座標である１３１−２まで
塗り潰す。１ラスタの塗り潰し処理が終了すると、ステ
ップ６０７において、次走査線でのＸ座標を求めるため
に、辺す、ｈの　　。

辺情報の現在のＸ座標と線の傾きより新たなＸ座標を求
め更新する。

ステップ６０８において走査線の位置が文字の最下部か
を判定する。走査線１３０−１は文字の最下部ではない
ので判定はｎｏになる。そのためステップ６０９におい
て、新しい走査線を、現在の走査線から１ラスク下がっ
た位置に設定する。

上記塗り潰し処理を順次走査線を更新しながら行い、走
査線が１３０−２に達すると、ステップ６０３において
、辺りの辺情報の次点へのポインタが示している辺ｊの
辺情報におけるｙスタート座標が現在の走査線の位置と
一致するので１辺ｉを走査線の塗り潰し参照辺に登録す
る。同様にして辺にも走査線の塗り潰し参照辺として登
録する。

ここで、ステップ６０５により、Ｘ座標の小さい順に各
辺が並び替えられる。すなわち辺す、ｉ。

ｋ、ｈの順に並べ替えられる。その結果辺すの辺情報に
辺ｊのポインタを登録し、辺ｉの辺情報に辺にへのポイ
ンタを登録し、辺にの辺情報に辺りへのポインタを登録
する。ここでステップ６０５の各辺の辺情報のＸ方向の
並び代えは、新しい辺が走査線にかかった場合のみ行わ
れることになるが、これは、辺情報のデータがアウトラ
インデータであるので図形の場合とは違って辺が交差し
て塗り潰しの順番が逆転しないためである。

次に走査線が１３０−３に設定された場合を例にとって
塗り潰し処理を詳しく説明する。ステップ６０６で辺す
の辺情報から得られる現在のＸ座標点１３１−３、同様
に辺ｉ、に、ｈの辺情報から得られるＸ座標点１３１−
４，１３１−５゜１３１−６が塗り潰し領域の範囲の点
として得られる。アウトラインの辺情報であるので奇数
番目である点１３１−３．点１３１−５から、偶数番目
である点１３１−４．点１３１−６まで塗り潰す。この
次点で第１図の（４）の１３０−３まで塗り潰しが終了
する。

次に走査線１３０−４の塗り潰しが終わると、塗り潰し
参照辺である辺ｊ、にの辺情報のｙエンド座標が走査線
のＸ座標の位置より上にあるので辺ｉ、ｋに対して描画
終了と判定される。

そのため辺ｉ、ｋを塗り潰し参照辺から外す。

これは辺すの辺情報の次点へのポインタとして辺りを設
定して、辺りには辺ｄへのポインタを設定することによ
り実現される。以下同様に塗り潰しを行い、走査線が文
字の最下部である第１図の（３）の１３０−５上に達す
ると、ステップ６０８において辺す、ｈの辺情報より上
記走査線の位置が文字の最下部と判定され、文字の描画
処理を終了する。

〔発明の効果〕

本発明によれば、文字のアウトラインデータより輪郭線
の辺情報を作成し、それに基づいて文字を直接フレーム
メモリに描画することができる。

これにより、文字描画に際してフレームメモリ以外のワ
ーク領域を使うことなく文字を描画できる効果がある。

またワーク領域に描画した文字をフレームメモリに転送
することなく直接フレームメモリに描画できるので、高
速に文字を描画できる効果がある。

【図面の簡単な説明】

第１回は、本発明の実施例を示す図、第２図は、従来の
アウトライン形式の文字の描画方法を示す図、第３図は
、本発明の実施例のシステム構成図、第４図は、アウト
ライン形式の文字のデータのメモリマツプを示す図、第
５図は、本発明におけるアウトライン形式データを変換
した辺情報のデータを示すテーブルである。 第６図は、本発明の処理の流れを示すフローチャートで
ある。 ３０１・・・入力装置、３０２・・・出力装置、３０３
・・・処理部、３０４・・・アウトライン文字データ記
憶部。 ３０５・・・フレームメモリ。 １、

Claims (1)

1. 【特許請求の範囲】 １、入力された文字コードに従った文字のアウトライン
   形式データを記憶装置より取りだしプリンタ等の出力装
   置にドット形式で表示するものにおいて、前記記憶装置
   より文字のアウトラインデータを取りだし、当該取り出
   したデータより文字の輪郭線の辺を抽出して該当抽出し
   た辺の辺情報を作成し、１走査線毎に辺情報から塗り潰
   し範囲を判定し塗り潰しをおこなうことを特徴とする文
   字描画方法。 ２、請求項１記載の文字描画方法において、前記辺情報
   を、ベクトル表現とすることを特徴とする文字描画方法
   。 ３、請求項２記載の文字描画方法において、前記ベクト
   ル表現は、前記輪郭線の辺における始点、終点、傾きか
   らなることを特徴とする文字描画方法。 ４、請求項１記載の文字描画方法において、前記塗り潰
   し領域判定の際に、走査線に交差している辺のみを塗り
   潰し範囲参照辺として参照し、新しい辺が塗り潰し範囲
   参照候補として加えられた場合にのみ辺情報の並び変え
   を行なうことを特徴とする文字描画方法。