JPH05224653A - 文字出力装置 - Google Patents

Abstract

(57)【要約】 【目的】 記憶容量によって文字の大きさが制限される
ようなことが無く、大きなビットマップデータでも存分
に展開可能な文字出力装置を提供する。 【構成】 ベクトルフォントデータを展開して出力する
文字出力装置に於て、前記ベクトルフォントデータをラ
ンレングスの座標データ列に変換する変換手段１６と、
該変換された座標データ列を記憶するバッファ手段１８
と、該バッファ手段から読み出した座標データ列に基づ
き出力用メモリ２２にビットマップデータを描画する描
画手段２０とを備える。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は文字出力装置に関し、特
に表示装置に用いて好適な文字出力装置に関する。なお
本明細書に於て「文字」の語には、記号、図形等、コン
ピュータでコードにより取扱われるもの全てが含まれる
ものとする。

【０００２】

【従来の技術】近年、ＤＴＰ（デスクトップパブリッシ
ング）可能な装置が多くなりつつある。これらの装置
は、文字や図形、画像等をディスプレイ（表示装置）上
で同時に編集し、これらをプリンタから出力することが
できる。高品質の印刷と細かなパラメータ設定が可能
で、ディスプレイの表示がプリンタ出力とほぼ同じとさ
れているのが特徴である。この高品質の表示及び印刷を
する為、文字の形状を表わすフォントデータは、ベクト
ルフォントデータ（アウトラインフォントデータ）が使
用される。ベクトルフォントデータは、輪郭を表わすベ
クトルデータの集合からなる。可視化する場合は、べク
トル→ラスタ変換でビットマップデータに展開し、表示
或いは印刷する。このベクトル→ラスタ変換は負荷が重
い（処理に時間が掛かる）。このため従来は専用プロセ
ッサと高速のバッファ手段（テンポラリメモリ）を用意
し、これにビットマップデータを展開してから、ページ
メモリ等の出力メモリ上に転記するようにしていた（例
えば特開平２−２５１８９５号公報参照。）。

【０００３】

【発明が解決しようとする課題】前述のようにＤＴＰで
は高品位の文字出力を行なう。この為文字が大きくなる
につれビットマップデータの量が極めて多くなってく
る。しかしバッファ手段の記憶容量には限りがある。こ
のため従来は、それを超えるような大きな、或いは高品
位な文字（ビットマッピデータ）は展開することが出来
なかった。バッファ手段の記憶容量を増やすことも考え
られる。しかし、例えば現状のＮ倍の大きさ迄可能とす
るなら、メモリ容量はＮの２乗倍必要になる。更に大き
い、或いは高品位な文字を得たいとなれば必要容量は膨
大になる。これはコスト的に実現困難である。本発明の
目的は、この様な従来装置の欠点を解消し、記憶容量に
よって文字の大きさが制限されるようなことが無く、大
きなビットマップデータでも容易に展開が可能な文字出
力装置を提供することにある。

【０００４】

【課題を解決するための手段】上記目的達成のため本発
明では、ベクトルフォントデータを展開して出力する文
字出力装置に於て、前記ベクトルフォントデータをラン
レングスの座標データ列に変換する変換手段と、該変換
された座標データ列を記憶するバッファ手段と、該バッ
ファ手段から読み出した座標データ列に基づき出力用メ
モリにビットマップデータを描画する描画手段とを備え
る。

【０００５】

【作用】変換手段はベクトルフォントデータをランレン
グスの座標データ列に変換する。変換は、例えば次の手
順で行なう。先ずベクトルデータで表わされる文字の輪
郭線上に一定間隔でスキャンラインを引き、各スキャン
ラインと輪郭線の交点、即ちその輪郭のエッジ点を求め
る。エッジ点は塗り潰し区間の始点、終点の２個一組で
求められる。これらエッジ点を同一のスキャンライン毎
に纏め、スキャンライン順にソートする。各スキャンラ
イン上の一組のエッジ点について、始点と終点の間のラ
ンレングス（ドット数）を求める。最初のエッジ点の座
標データとこのドット数を組み合わせ一個のランレング
スの座標データとする。なお「ランレングスの座標デー
タ」を以後「ランレングスデータ」という。この処理を
一本のスキャンラインの全部のエッジ点について、更に
は全てのスキャンラインのエッジ点について実施する。
これにより、当該文字を表わすランレングスデータ列が
生成される。変換されたデータ列はバッファ手段、例え
ばデータ列メモリに記憶される。描画手段はこれらラン
レングスデータ列を一組づつ順に読み出し、該データで
示される始点の位置から該データで示されるドット数
分、指定された文字色で、出力用メモリ、例えば表示用
ページメモリのドット（ピクセル）を塗り潰す。これに
より、出力用メモリ上にビットマップデータが描画され
る。

【０００６】

【実施例】以下本発明の詳細を図示実施例に基いて説明
する。図１に本実施例装置の全体構成を示す。１１はキ
ーボードで、文字コード及びそのパラメータ（書体、文
字の大きさ、文字色など）の入力に使用される。１２は
入力バッファで、これら入力された文字コード、パラメ
ータ等を蓄え、入力があった旨を中央制御装置１３に報
知する。パラメータはその種別コードと値の組み合わせ
で表現される。１４は主記憶装置で、中央処理装置１３
が実行するプログラムを保持すると共に、処理に必要な
ワークエリア等を提供する。中央処理装置１３は前記プ
ログラムに基づき、前記報知があると、入力されたデー
タを前記フォントレジスタ群１５に供給する。該レジス
タ群１５は入力された文字コード、書体及び文字の大き
さを保持する。１６はフォントプロセッサで、中央処理
装置１３から出力命令を受けると、フォントレジスタ群
１５をアクセスし、そこに保持されている書体、大きさ
及び文字コードを取得する。次いでキャッシュ制御部１
９が管理するキャッシュデータをアクセスし、その中に
要求されたランレングスデータ列が存在するか否かを確
認する。あるときはこれをデータ列メモリ１８に供給す
る。無いときはフォントメモリ１７からベクトルフォン
トデータを読み出し、ランレングスデータ列へ変換す
る。詳細は後述する。このフォントプロセッサ１６が請
求項の「変換手段」にあたる。データ列メモリ１８は、
フォントプロセッサ１６から供給されたランレングスデ
ータ列を記憶する。このデータ列記憶手段１８が請求項
の「バッファ手段」にあたる。２０はビットマップ描画
部で、カラーレジスタ２１に保持されている文字色に従
い、ランレングスデータ列に対応したビットマップデー
タをページメモリ２２上に描画する。ビットマップ描画
部２０、ページメモリ２２が夫々請求項の「描画手
段」、「出力用メモリ」にあたる。２３はディスプレイ
制御部で、ディスプレイ２４の走査周波数に同期して、
ページメモリ２２の内容を読み出し、ディスプレイ２４
に供給する。ディスプレイ２４にはベクトルフォントに
依る高品質の文字が表示される。

【０００７】図２により実施例装置の動作の概要を説明
する。最初は中央制御装置１３が所謂入力待ちをしてい
る（ステップＳ１）。入力があり、ステップＳ１の答が
「はい（ｙｅｓ）」になったらステップＳ２に進む。終
りコード「ＥＯＦ」であったら処理を終了する。なお
「ステップ」の語は略す。ほかの語についても適宜省略
する。終りコード「ＥＯＦ」でなかったらＳ３に進む。
入力データが文字コードであるかを検査する。ここでは
入力データの種類が、前記終りコード、文字コード及び
パラメータに限られることとする。Ｓ３の答が「いいえ
（ｎｏ）」ならパラメータ入力である。Ｓ４に進む。書
体又は文字の大きさのパラメータについてはフォントレ
ジスタ群１５の対応するレジスタに書き込む。文字色は
カラーレジスタ２１に書き込む。全てのレジスタの値が
セットされると、中央制御装置１３がフォントプロセッ
サ１６にフォント出力を命令する。これに応動してフォ
ントプロセッサ１６は、前述のキャッシュデータの検
索、ランレングスデータ列への変換等を行なう（Ｓ６，
Ｓ７）。なおランレングスデータ列が生成されたとき、
キャッシュ制御部１９はキャッシュテーブル（不図示）
の更新を行なう（Ｓ８）。フォントプロセッサ１６は、
キャッシュされていた、或いは生成されたランレングス
データ列をデータ列メモリ１８に供給する。またその先
頭アドレスと文字幅を中央制御装置１３に供給する（Ｓ
１０）。中央制御装置１３は、この先頭アドレスと、デ
ィスプレイ２４上の表示位置を示すオフセット値をビッ
トマップ描画部２０に供給する。なお文字幅は中央制御
部１３が次の文字の表示位置（オフセット）を計算する
のに使用される。ビットマップ描画部２０は、データ列
メモリ１８のランレングスデータ列に基づき、ページメ
モリ２２のオフセット値に対応する表示位置にビットマ
ップデータを描画する（Ｓ１０）。文字色はカラーレジ
スタ２１に保持されているものが参照される。この処理
が繰返される（Ｓ１０→Ｓ１）。そしてページメモリ２
２に書き込まれたビットマップデータは、前述のように
ディスプレイ制御部２３に読み出され、ディスプレイ２
４に表示される。

【０００８】フォントプロセッサ１６が実行するランレ
ングスデータ列への変換処理（図２、Ｓ７、図７）の詳
細を説明する。始めに図３ステップＳ２１の処理を行な
う。先ずフォントメモリ１７をアクセスし、その時選択
されている書体のベクトルフォントデータ群の中から、
要求された文字コードのベクトルフォントデータを読み
出す。このデータはそのとき設定されている文字の大き
さに対応するように拡大又は縮小する。輪郭が曲線で表
わされているものはショートベクトルに変換する。ここ
にショートベクトルとは曲線上の各点を結ぶ短いベクト
ルのことである。曲線上の各点自体は例えば前進差分法
等を用いて求められる。以下の説明ではこれも「ベクト
ル」に含めて説明する。文字について回転、その他変形
が指定されていた場合は、その処理も行なわれる。（前
進差分法：例えば山口富士夫「コンピュータディスプレ
イによる形状処理工学(Ｉ)」 初版 第４刷 （昭６２
−５−２５） 日刊工業新聞社 Ｐ．３６−３７等参
照。）上記処理により、図４（Ｂ）に示す文字の輪郭
（ベクトルフォントデータ）が生成されたとする。各点
Ｐ１〜Ｐ７の側に表示された括弧書きの数字が座標デー
タである。左側がＸ座標の値、右がＹ座標の値である。
なおＰ７はＰ１に重複している。このベクトルフォント
データの内容は各点Ｐ１〜Ｐ７の座標データの集合で示
される（図４（Ａ））。二つ１組で各点の座標を表わ
す。先の方がＸ座標の値、後がＹ座標の値である。なお
コードＳ、Ｅはデータの始点、終点を表わす。以後の各
図に於ても同じ表現形式とする。

【０００９】点Ｐ１からＰ２に至るベクトルをＢ１、以
下順にベクトルＢ２〜ベクトルＢ６とする。本実施例で
は横方向にスキャンするものとする。夫々のベクトルＢ
１〜Ｂ６について、各スキャンラインでスキャンしたと
きのエッジ点（ドット）を求め記憶する。具体的には各
ベクトルＢ１〜Ｂ６を表わす式に、Ｙ＝１００、１０
１、…、…、１０９を代入し、そのときのＸの値を求め
る（Ｓ２２）。この処理により図５（Ｂ）に示すエッジ
点Ｄ１〜Ｄ２８が求められる。図５（Ａ）にこれら各点
の座標データを示す。なお水平のベクトルＢ２，Ｂ５に
ついてはスキャンラインと交差しない。従ってエッジ点
は記憶されない。但し始点と終点は、各ベクトルＢ１，
Ｂ３，Ｂ４，Ｂ６のエッジ点Ｄ１０，Ｄ１１，Ｄ２４，
Ｄ２５として記憶される。またドットＤ１はベクトルＢ
１のエッジ点であると同時に、ベクトルＢ６のエッジ点
でもある。この為このドットＤ１は図５（Ａ）のデータ
の最初と最後に２度記憶される。ドット２０についても
同じで、図５（Ａ）のデータの真ん中の列の上のところ
で２度記憶されている。Ｓ２２で取得した座標データ列
をＹ座標について、次いでＸ座標についてソートする。
ここでは昇順とする（Ｓ２３）。結果は図６のようにな
る。最初の２つのエッジ点についての座標データが同じ
値になっている。前の方はベクトルＢ１の始点としての
エッジ点Ｄ１の座標データであり、後の方はベクトルＢ
６の終点としてのエッジ点Ｄ１の座標データである。次
の２つのエッジ点の座標データ、即ちエッジ点Ｄ２０に
ついても同様である。また図６のデータの一部に付した
ドットＤの番号からも理解し得るように、同じスキャン
ライン上のエッジ点、例えばＤ２，Ｄ２９，Ｄ２１，Ｄ
１９の座標データがこのソートにより順に並ぶことにな
る。

【００１０】このデータを、例えば図８のようなランレ
ングスデータ列に変換する（Ｓ２４）。前述のようにエ
ッジ点は２個１組である。ビットマップに展開された場
合、その２個のエッジ点の間が字画部分として塗り潰さ
れる。この塗り潰し区間を、ここでは「塗り潰し開始点
のＸ座標データ」と「そこからの塗り潰しの長さＲＬ」
の組み合わせで表わす。塗り潰し開始点のＸ座標をＸ
１、塗り潰し終了点のＸ座標をＸ２とすると、塗り潰し
の長さＲＬは、 ＲＬ＝Ｘ２−Ｘ１＋１ で求められる（図７、Ｓ５７）。本実施例では、識別子
ＣＹとその後に続くデータで先ずＹ座標、即ちスキャン
ラインを表わす（図８）。これに続けてそのライン上の
塗り潰し区間のデータ、即ち上記「開始点Ｘ座標と長さ
ＲＬ」の組み合わせから成るランレングスデータを、そ
の塗り潰しの数だけ置く。次のスキャンラインに移ると
きはまた識別子ＣＹと次のＹ座標データを置く。その後
にそのスキャンライン上の各塗り潰し区間のデータを置
く。

【００１１】図７にその手順を示す。先ず図８のような
データ生成用ワークエリアの先頭アドレスＡＢ０に先頭
記号Ｓを置く（Ｓ３０）。カウンタｎ，ｍ，Ｃを初期値
「１」にする（Ｓ３１）。ｎは図６のデータのアドレス
ＡＡのカウンタ、ｍは図８のアドレスＡＢのカウンタ、
Ｃは図６の座標データを２組づつ取り出す為のカウンタ
である。最初は図８のデータ列にＹ座標データを置くた
めの処理を行なう。変数ｍで示されるアドレスＡＢ１に
識別子ＣＹを置く（Ｓ３２）。次いでｍをインクリメン
トする（Ｓ３３）。図６のアドレスＡＡ２のデータ、即
ち最初のエッジ点Ｄ１のＹ座標を、図８のアドレスＡＢ
２に置く（Ｓ３４）。ｍをインクリメントする（Ｓ３
５）。次に同じＡＡ２の値「２００」を変数Ｙ０に代入
する。前述したように、図８に於て同じスキャンライン
上の塗り潰し区間データは、Ｙ座標データの後に続けて
置かれる。変数Ｙ０は先に処理された塗り潰し区間のＹ
座標記憶に使用される。ここではまだ前の処理が無い。
従って図６のアドレスＡＡ２に保持されている最初のＹ
座標「２００」がこの変数Ｙ０に代入される。これで図
８のデータ列に最初のＹ座標データを置く処理は終っ
た。なお以下、図の指定、「アドレス」、「カウン
タ」、「変数」、「ランレングスデータ列」の語などは
適宜省略する。

【００１２】次はこのＹ座標上の各塗り潰し区間を求
め、そのＸ座標データとその長さＲＬを前記Ｙ座標デー
タの後に置く処理である。Ｓ３７，Ｓ４２〜Ｓ４６のル
ープでこの処理を行なう。先ずＳ３７で図６のＡＡ１の
データ「１００」を変数Ｘ１として取り込む。取り込ん
だデータ「１００」は終りコード「Ｅ」ではない。Ｓ４
２に進み、ｎをインクリメントして図６の次のＡＡ２の
データ「２００」をＹ１として取り込む。更にｎをイン
クリメントする。データ２個、即ち１個目のエッジ点
（Ｄ１）のデータを取ったので、Ｃもインクリメントす
る（Ｓ４５。Ｃ＝２）。エッジ点の座標データを２組づ
つ取り出す為のカウンタＣは初期値を「１」とし、Ｓ４
６でＣ≧３か否かで、二つのエッジ点の４つの座標デー
タの取り込みを判定する。ここでは答は「いいえ」であ
る。Ｓ３７，Ｓ４２〜Ｓ４５を再度実行する。このとき
の図６のＡＡ３，ＡＡ４のデータはＸ２，Ｙ２の変数に
読み込まれる。今度はＳ４６の答が「はい」に変る。Ｃ
を１に戻す（Ｓ４７）。

【００１３】Ｓ４８に進み、ここでの塗り潰し区間が、
その前に処理された塗り潰し区間と同じスキャンライン
上にあるか否かを確認する。Ｓ３６での代入が生きてい
るので答は「はい」である。Ｓ５５に進む。このステッ
プで、このとき読み込まれた２つのエッジ点のＸ座標の
うち最初のデータＸ１を、塗り潰し区間の始点として、
ｍが示すアドレスＡＢ３に書き込む（Ｓ５５）。ｍをイ
ンクリメントする（Ｓ５６）。次にＸ２からＸ１を減算
し、塗り潰し区間の長さＲＬを求める（Ｓ５７）。ここ
では２つのエッジ点が同じエッジ点Ｄ１である。 ＲＬ＝１−１＋１＝１ となる。即ちここでの塗り潰しの長さ（字画の幅）は１
ドットである。このＲＬはこのときｍが示すアドレスＡ
Ｂ４に置かれる。これにより最初のランレングスデータ
ＲＤ１が図８のＡＢ３及びＡＢ４に書き込まれたことに
なる。次いでｍがインクリメントされる（Ｓ５９）。Ｓ
３７に戻る。今度は図６のＡＡ５〜ＡＡ８のデータの処
理が行なわれる。これはエッジ点Ｄ２０，Ｄ２０につい
てのデータである。先ずＳ３７，Ｓ４２〜Ｓ４６のルー
プが２回繰返され、それらのデータが読み出される。こ
れらのＹ座標「２００」が直前のＹ座標データを保持し
ているＹ０と比較される。ここでは同じである。従っ
て、またＳ４８からＳ５５に飛ぶ。エッジ点Ｄ２０，Ｄ
２０についてのランレングスデータＲＤ２が図８のＡＢ
５，ＡＢ６に書き込まれる。Ｓ３７に戻る。

【００１４】図６のＡＡ９〜ＡＡ１２から次の１組のエ
ッジ点Ｄ２，Ｄ２８のデータが読み出される。これらの
Ｙ座標「２０１」をＹ０（＝２００）と比較する。違っ
ている。従ってここではＳ５０に進む。新しい値（＝２
０１）をＹ０に代入する。次にＹ座標が変化することを
示す識別子ＣＹをｍが示すアドレスＡＢ７に書き込む
（Ｓ５１）。ｍをインクリメントし、次のアドレスＡＢ
８に新たなＹ座標値「２０１」を書き込む（Ｓ５２，Ｓ
５３）。ｍをインクリメントする（Ｓ５４）。Ｓ５５〜
Ｓ５８が実行され、エッジ点Ｄ２，Ｄ２８で表わされる
塗り潰し区間のランレングスデータＲＤ３がＡＢ９，Ａ
Ｂ１０に書き込まれる。ここでは２つのエッジ点が隣り
合っているので、 ＲＬ＝２−１＋１＝２ となる。即ちここでの塗り潰しの長さ（字画の幅）は２
ドットである。同様の処理が図６のＡＡ１３〜ＡＡ１６
のＤ２１，Ｄ１９について行なわれる。Ｙ座標が同じ２
０１であるので、識別子ＣＹ等の挿入は無く、そのラン
レングスデータＲＤ４は前のＲＤ３のすぐ後に置かれ
る。このようにして、各スキャンラインについて、ラン
レングスデータＲＤが生成される。最後に図６のＡＡ５
７の終りコード「Ｅ」が読み込まれる。Ｓ３８の答が
「いいえ」になる。Ｓ４１に進み、図８のＡＢ４９に
「Ｅ」が書き込まれ、処理が終る。これで図８のランレ
ングスデータ列が生成された。

【００１５】図８のランレングスデータ列は図１のデー
タ列メモリ１８に供給される。ビットマップ描画部２０
は、中央制御部１３から供給されるこのランレングスデ
ータ列の先頭アドレスとオフセット値に基づき、ページ
メモリ２２上にビットマップデータを生成する。ここで
の処理によりページメモリ２２に描かれるビットマップ
データを図１３に示す。なお説明の便宜上、ランレング
スデータ列のアドレスはこのデータ生成の時と同じもの
を用いる（図８）。ページメモリ２２の座標はディスプ
レイ２４と同じとし、そこに書き込まれるドットには符
号ＰＤを付す。区別するときは符号の後にＸ，Ｙ各座標
値を付す。与えられるオフセット値はＸ０＝４００，Ｙ
０＝２００とする。元のベクトルフォントデータのＤ１
の座標がＸ＝１００，Ｙ＝２００であるから、ページメ
モリ２２上のＤ１に対応する座標はＸ＝５００，Ｙ＝４
００となる。

【００１６】図９，図１０を中心にして、ここでの処理
を説明する。先ずカウンタｎを「１」、フラグＦ１，Ｆ
２を「１」に初期化する（Ｓ６１）。カウンタｎは図８
のアドレスＡＢのカウントに使用される。フラグＦ１は
識別子ＣＹが読み込まれたとき「１」とされ、次のデー
タをＹ座標データとして取り込む為に使用される。フラ
グＦ２はＸ座標データが取り込まれたとき「１」とさ
れ、それに続く塗り潰し区間の長さＲＬの取り込みに使
用される。Ｓ６２に進み、カウンタｎが示す図８のアド
レスＡＢ１のデータを変数ＴＤに取り込む。変数ＴＤは
取り込みデータの一時保持に使用される。取り込んだデ
ータが終りコード「Ｅ」か否かが検査される（Ｓ６
３）。終りコードなら処理を終る（図８、ＡＢ４９のデ
ータを読み込んだ場合。）。ここでは「いいえ」であ
る。Ｓ６４に進み、読み込んだデータが識別子か否かが
検査される。「はい」である。前述のフラグＦ１が
「１」にされ（Ｓ６５）、ｎがインクリメントされ（Ｓ
６６）、Ｓ６２に戻る。次のＡＢ２のデータが読み込ま
れる。今度はＳ６４の答が「いいえ」である。Ｓ６７に
進み、フラグＦ１が立てられているか検査される。「は
い」である。フラグＦ１が「０」に戻され、読み込まれ
たデータが変数ＴＹに代入される（Ｓ６８，Ｓ６９）。
変数ＴＹはＹ座標データ保持に使用される。ｎがインク
リメントされ（Ｓ７０）、Ｓ６２に戻る。

【００１７】次にＡＢ３のデータが読み込まれる。Ｓ６
４，Ｓ６７とも「いいえ」でＳ７１に進む。フラグＦ２
が立っているかが検査される。「いいえ」である。Ｓ７
２に進み、このときのデータＴＤが変数ＴＸに代入され
る。変数ＴＸは塗り潰しの起点のＸ座標値記憶に使用さ
れる。Ｓ７３に進み、フラグＦ２が「１」にセットされ
る。ｎがインクリメントされ（Ｓ７４）、Ｓ６２に戻
る。次にＡＢ４のデータが読み込まれる。Ｓ７１で「は
い」となり、Ｓ７５に進む。フラグＦ２が「０」に戻さ
れ、取り込まれたデータＴＤが変数ＲＬＶに代入され
る。変数ＲＬＶは塗り潰しの長さを記憶する。これで最
初のランレングスデータＲＤ１、即ち図８のＡＢ３，Ａ
Ｂ４のデータが、変数ＴＸ，ＲＬＶに記憶された。図８
のＡＢ２のＹ座標データもＴＹに取り込まれている。こ
れにオフセット値Ｘ０，Ｙ０を加えれば、ページメモリ
２２の書込開始位置ＸＰ，ＹＰが定まる（Ｓ７７）。こ
こではオフセット値Ｘ０＝４００，Ｙ０＝２００であ
る。読み込まれた値がＴＸ＝１００，ＴＹ＝２００であ
るので、ページメモリ２２の書き込み開始位置はＸ＝５
００，Ｙ＝４００となる。図１０のＳ８１に進み、カラ
−レジスタ２１からそのときの文字色を読み出し変数Ｃ
Ｃに代入する。この後のステップＳ８２からＳ８６のル
ープでこの文字色ＣＣによるページメモリ２２の塗り潰
しを行なう。

【００１８】ここでは文字色、即ちページメモリ２２の
一つのドットの深さが１バイト（８ビット）であったと
する（例えば１６色１６階調で２５６色）。またビット
マップ描画部２０は所謂３２ビットチップであったとす
る。１ドット１バイトであるから、３２ビットチップな
ら４ドット分１サイクルで処理できる。但し、塗り潰し
の開始アドレス、終了アドレスは、通常４の倍数になら
ない。そこで本実施例ではＳ８２でこれに対応した書き
込みデータＷＤの生成を行ない、これをページメモリ２
２に書き込む。この処理の概要を先に説明する。図１３
のドットＰＤ（５００，４００）について塗り潰しを考
える。Ｘ＝５００であるので４で割切れる。従って書き
込みはこのときのスキャンラインＹ＝４００の、Ｘ＝５
００〜５０３に対して行なわれる。この場合、文字の字
画部分として文字色データＣＣを書き込むのは、Ｘ＝５
００のドットのみで、残りの３ドットはそのときそこに
書き込まれていたデータをその儘再度書き込まなければ
ならない。

【００１９】そこで本実施例では、図１２の手順で、例
えば最初の１バイトが文字色ＣＣ、残り３バイトが元の
ページメモリのデータである書き込みデータＷＤを生成
する。先ず最初のバイトがＦＦｈ、残り３バイトが００
ｈのマスキングデータＭＳ１と、データの配置がその逆
になっているマスキングデータＭＳ２を生成する。なお
「ｈ」はヘキサコードであることを示す。文字色データ
ＣＣ、例えば５６ｈが４バイト連なるデータＣＣＡと、
先のマスキングデータＭＳ１の間で各ビットの論理積
（アンド）をとる。最初の１バイトが文字色ＣＣ、残り
３バイトが００ｈとなっているデータＣＣＭが生成され
る。そのときのページメモリ２２の該当部分（ここでは
Ｙ＝４００のＸ＝５００〜５０３）のデータＭＤＡを読
み出す。各バイトの内容が図１２のようになっていたと
する。このデータＭＤＡと、後のマスキングデータＭＳ
２の間で各ビットの論理積（アンド）をとる。最初の１
バイトが００ｈ、残り３バイトが元のページメモリのデ
ータのままとなっているデータＭＤＭが生成される。デ
ータＣＣＭとデータＭＤＭの論理和（オア）をとる。求
めるデータ、即ち最初の１バイトが文字色ＣＣ、残り３
バイトが元のページメモリのデータとなっている書き込
みデータＷＤが生成される。

【００２０】具体的処理例を図１１に示す。ここでは図
１２のマスキング用データＭＳ１，ＭＳ２を文字変数と
して扱うので、ＭＳ１＄，ＭＳ２＄と表現する。先ずＳ
９１でこれらを初期化する（ヌルの文字列にする）。次
のステップＳ９２で書き込み座標データＸＰを４で除
し、余り「ＸＰｍｏｄ４＝０」を得る。これに変数ＲＬ
Ｖの値（このとき「１」）を加算し、ｋに代入する。ｋ
＝１である。この変数ｋは図１２のマスク用データＭＳ
１のＦＦｈとされるべきバイトの数、及びマスク用デー
タＭＳ２の００ｈとされるべきバイトの数を表わす。Ｓ
９３〜Ｓ９５のループにより、この為の処理が行なわれ
る。即ち各ビット「１」の文字ＣＨＲ＄（＆ＨＦＦ）が
ｋの数だけ文字列ＭＳ１＄に付加される。また各ビット
「０」の文字ＣＨＲ＄（＆Ｈ００）がｋの数だけ文字列
ＭＳ２＄に付加される。ｋ＝１なので、ここでは夫々１
バイトだけ付加される。次のステップＳ９６で変数ｊが
求められる。変数ｊはＭＳ１＄，ＭＳ２＄の残りのバイ
トを夫々００ｈ，ＦＦｈで埋める為のもので、Ｓ９２に
於けるｋの値（ＸＰｍｏｄ４＋ＲＬＶ）を４から減算し
て求める。ここでは「３」である。このｊの値が「０」
になるまで、Ｓ９７〜Ｓ９９のループが実行される。こ
れで図１２のＭＳ１及びＭＳ２のデータが生成された。
そして図１１のＳ１００〜Ｓ１０３により、図１２のＣ
ＣＭ及びＭＤＭの生成が行なわれ、これの論理和により
求める書き込みデータＷＤが生成される。

【００２１】書き込みデータＷＤの生成が終ると図１０
のＳ８３に進む。データＷＤがスキャンラインＹ＝４０
０のＸ＝５００〜５０３の４ドットに書き込まれる。次
のステップＳ８４で書き込み位置ＸＰの更新と、塗り潰
し区間の変数ＲＬＶの更新を行なう。Ｓ８２（図１１）
の処理により、書き込み開始位置ＸＰが４の倍数で割切
れなかったドットについての処置は終了している。そこ
でこのＳ８４では、書き込み単位である４ドットから、
その余りの分（ＸＰｍｏｄ４）を減算し、残った値をそ
のときのＸＰに加算して、新たな書き込み位置ＸＰとす
る。塗り潰し区間についてはその数を減算し、新たなＲ
ＬＶとする。ここで取り上げた例、即ち図１３のドット
ＰＤ（５００，４００）の場合、４で割切れる。従って
このステップＳ９３で夫々「４」づつ減算され、ＲＬＶ
が負になる。Ｓ８５で「はい」となる。そこでＳ８６に
進み、カウンタｎがインクリメントされ、図９のＳ６２
に戻って、同じスキャンラインの次のランレングスデー
タ、即ち図８のＲＤ２についてページメモリ２２への書
き込みが行なわれる。

【００２２】このようにしてビットマップ描画部２０に
より、ページメモリ２２へのビットマップ展開が行なわ
れる。ディスプレイ制御部２３はこれを読み出しディス
プレイ２４に表示する。ディスプレイ２４のＸ＝５０
０，Ｙ＝４００を起点にして図１３に示すような文字が
描かれる。

【００２３】なお本発明によれば１文字あたりのデータ
量が大幅に減少する。従って本実施例のようにキャッシ
ュ制御をする場合、従来に比べ格段に多くの文字をキャ
ッシングし得る。また本発明は印刷装置、その他の文字
出力装置にも適用可能である。これらの形で実施される
ものも本発明の範囲に含まれる。

【００２４】

【発明の効果】以上説明したように、本発明では変換手
段によりベクトルフォントデータをランレングスの座標
データ列に変換し、これをバッファ手段に記憶し、これ
に基づいて描画手段で出力用メモリにビットマップデー
タを描画するようにした。ランレングスのデータ列はビ
ットマップデータに比べ格段に小さい。従って従来の装
置のようにバッファ手段の記憶容量で展開可能な文字の
大きさが制限されてしまうことは無く、大きな文字も存
分に描ける。また、今までと同じ大きさで良いとするな
ら、バッファ手段の記憶容量を大幅に減少させることが
出来る。

【図面の簡単な説明】

【図１】 実施例の構成を示すブロック図。

【図２】 実施例の動作の概要を示すフローチャート。

【図３】 ランレングスの座標データ列への変換手順の
概要を示すフローチャート。

【図４】 ベクトルフォントデータを示す線図。

【図５】 エッジ点及びそのデータを示す線図。

【図６】 ソートしたエッジ点のリストを示す線図。

【図７】 ランレングスの座標データへの変換手順の詳
細を示すフローチャート。

【図８】 生成されたランレングスの座標データ列を示
す線図。

【図９】 出力メモリへのビットマップデータ描画手順
を示すフローチャート（その１）。

【図１０】 出力メモリへのビットマップデータ描画手
順を示すフローチャート（その２）。

【図１１】 書き込みデータ生成手順の詳細を示すフロ
ーチャート。

【図１２】 書き込みデータの生成手順の概要を示す線
図。

【図１３】 出力用メモリに描画されたビットマップデ
ータを示す線図。

【符号の説明】

１６ 変換手段 １８ バッファ手段 ２０ 描画手段 ２２ 出力メモリ

───────────────────────────────────────────────────── フロントページの続き (72)発明者 堀 素史 神奈川県川崎市高津区坂戸３丁目２番１号 ＫＳＰ Ｒ＆Ｄ ビジネスパークビル 富士ゼロックス株式会社内

Claims (1)

【特許請求の範囲】
1. 【請求項１】 ベクトルフォントデータを展開して出力
   する文字出力装置に於て、前記ベクトルフォントデータ
   をランレングスの座標データ列に変換する変換手段と、
   該変換された座標データ列を記憶するバッファ手段と、
   該バッファ手段から読み出した座標データ列に基づき出
   力用メモリにビットマップデータを描画する描画手段と
   を備えたことを特徴とする文字出力装置。