JPH04155383A - ベクトルフォント展開装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 「産業上の利用分野」 本発明はベクトルフォントデータを扱う情報処理装置に
係わり、特に表示装置や印刷装筐への出力に際しベクト
ルフォントデータを出力形式のデータに展開するベクト
ルフォント展開装置に関する。

「従来の技術」 ワードプロセッサやワークステーション等の情報処理装
置では、文字パターンを表現するフォントの１つとして
アウトラインフォントが用いられることが多い。このア
ウトラインフォント方式によればく　ドツト単位でデー
タを取り扱うビットマツプフォント方式に比べ、フォン
トデータ格納メモリの容量が少なくて済むと共に、出力
に際して拡大・縮小や回転操作が容易になり、また、拡
大文字を美しく描画することができるという長所がある
。

このアウトラインフォントは文字パターンの輪郭を表わ
すベクトル情報等から構成され、予め各文字ごとにフォ
ントデータ格納メモリに格納されている。実際の文字パ
ターン出力は、このベクトル情報（以下、ベクトルフォ
ントデータと呼ぶ。

）を基に各ドツトを塗り潰すべきか否かを判定して出力
形式のデータに展開するようになっているが、従来の情
報処理装置では、ベクトルフォント全体をフレームバッ
ファメモリ等のワークメモリ上に一旦ビットマップ形式
で展開してから出力するようになっていた。

「発明が解決しようとする課題」 このように、従来、ベクトルフォントを展開する場合に
はこれをすべて−Ｈワークメモリ上にビットマツプ形式
で展開するようになっていたので、表示範囲のドツト数
に対応したピット数のワークメモリが必要であった。例
えば大型の静電プロッタ等を用いである文字または図形
をＡＯサイズいっばいに拡大印字する場合、出力解像度
を４００ＤＰＩ（ドツトパーインチ）、出力範囲の縦横
サイズをそれぞれ４０インチとすると、主走査方向およ
び副走査方向にそれぞれ１６０００ビツトのメモリ容量
が必要となる。従って、実に３２ＭＢ（メガバイト）と
いう膨大な容量のメモリが必要となる。また、これをカ
ラー出力するとなると１２８ＭＢの容量が必要となる。

このように、従来の情報処理装置でベクトルフォントの
展開と出力を行う場合には、出力範囲の大きさに応じた
大容量のメモリが必要であったため、装置の小型化およ
び軽量化、消費電力の低減、処理速度の向上、コスト低
減等の各種の要求に応えることが困難であった。

そこで、本発明の目的は、出力範囲が大きい場合であっ
ても、少量のメモリ構成でベクトルフォントを展開し出
力することのできるベクトルフォント展開装置を提供す
ることにある。

「課題を解決するための手段」 請求項１記載の発明では、（ｉ）文字パターン”　　　
や図形の輪郭を表わす情報としてのアウトラインベクト
ルフォント情報を、各主走査線上の画素データの変化点
座標を示す情報としての変化点座標情報に変換する変換
手段と、（ｉｉ）この変換手段により変換された変化点
座標情報を各主走査線ごとにソートするソート手段と、
（ｉｉｉ＞このソート手段によりソートされた変化点座
標情報を基に各主走査線ごとに描画を行う描画手段とを
ベクトルフォント展開装置に具備させる。

そして、請求項１記載の発明では、アウトラインベクト
ルフォント情報を各主走査線ごとの変化点座標情報に変
換したのち、これを各主走査線ごとにソートし、得られ
た変化点座標情報を基に各主走査線ごとに描画を行うこ
ととする。

請求項２記載の発明では、（ｉ）文字パターンや図形の
輪郭を表わす情報としてのアウトラインベクトルフォン
ト情報を記憶する記憶手段と、（■）この記憶手段に格
納されたアウトラインベクトルフォント情報が示す各ベ
クトルと主走査線との交点の有無を、各主走査線ごとに
検出する交点検出手段と、（ｉｉｉ　）この交点検出手
段により検出された１または複数の交点の座標を、各主
走査線ごとに変化点座標情報として記憶する変化点座標
情報記憶手段と、（ｉｖ）この変化点座標情報記憶手段
に記憶された変化点座標情報を、各主走査線ごとに、座
標の大小関係に基づいてソートするソート手段と、（ｖ
）出力装置への出力に際し、一時記憶メモリとして主走
査線の１ラインに対応するビットデータを記憶する１ラ
インバッファと、（ｖｉ）この１ラインバッファ上のビ
ットデータのうち、ソート手段によりソートされたソー
ト済変化点座標情報が示すビット位置の前後でビットデ
ータを反転させるビット反転手段とをベクトルフォント
展開装置に具備させる。

そして、請求項２記載の発明では、アウトラインベクト
ルフォント情報の示すベクトルと各主走査線との交点と
して求めた１または複数の変化点座標情報を各主走査線
ごとにソートし、得られた変化点座標情報を基に実際の
出力表示を行う。出力に当たっては、主走査線１ライン
分のラインバッファを用意し、このラインバッファ上の
変化点座標に相当するビット位置の前後でビットを反転
させたうえで出力装置に出力することとする。

「実施例」 以下実施例につき本発明の詳細な説明する。

第１図は本発明の一実施例におけるベクトルフォント展
開装置を表わしたものである。この装置には、システム
バス１１が設けられ、次のような各種の装置回路が接続
されている。

（ｉ）ＣＰＵ　（中央処理装置）１２：文書や図形の作
成・編集などの情報処理、および装置全体の動作の制御
を行う。

（ｉｉ　）メインメモリ１３：ランダム・アクセス・メ
モリ　（ＲＡＭ）からなり、ハードディスク２２から読
み出された制御プログラム、ベクトルフォントテーブル
、その他ユーザデータが格納される。

（ｉｉｉ　）メモリマネジメントユニット（ＭＭＵ）１
４：メインメモリ１３からデータを読み出してシステム
バス１１に転送したり、反対にデータをメインメモリ１
３に格納する制御を行う。

（ｉｖ）ＤＭＡ　（直接メモリアクセス’）　　１５　
：　Ｃ−ＰＵ１２を介さずに周辺装置とメインメモリ１
３の間でデータを直接転送するための制御を行う。

（Ｖ）ビットマツプデイスプレィ１６：キーボード１８
から入力されたユーザデータやハードディスク２２から
読み出されたデータ、およびＣＰＵ１２からの各種のメ
ツセージ等を表示する。

（ｖｉ）ＣＲＴコントローラ１７：ビットマツプデイス
プレィ１６の制御を行う。

（ｖｊ）キーボード１８：入力用コミニニケーションボ
ード２１を介して接続され、ＣＰＵ１２に対し各種の命
令を実行するための指示やユーザデータを入力するのに
用いられる。

（ｖｊｉ　）マウス１９：複数のボタンスイッチを有し
、ビットマツプデイスプレィ１６の画面上のグラフィッ
クカーソルの移動や、処理項目の選択等に用いられる。

（ｉｘ）ハードディスク２２：この情報処理装置の制御
プログラムが格納されており、これがハードディスクコ
ントローラ２３を介してメインメモリ１３のプログラム
格納領域にロードされ、装置各部の制御が行われる。ま
た、このハードディスク２２には各文字パターンとベク
トルフォントとを対応付けるベクトルフォントテーブル
が格納されており、ＣＰＵ１２の指示によりメインメモ
リ１３内のベクトルフォントテーブル格納領域にロード
されるようになっている。その他必要なユーザデータも
格納されるようになっている。

（ｘ）静電ブロック２４ニブロツク制御部２５を介して
接続され、必要に応じ文字等の情報や画情報の出力印字
を行う。

第２図は第１図の情報処理装置の外観を表わしたもので
ある。この図に示すように、ワークデスク２６上にはビ
ットマツプデイスプレィ１６、キーボード１８、および
静電プロッタ２４が載置され、それぞれ専用ケーブル２
７．２８．２９により本体キャビネット３１に接続され
ている。このキーボード１８にはマウス１９が接続され
ている。本体キャビネット３１には、第１図のＣＰＵ１
２、メインメモリ１３、ハードディスク２２などの装置
回路が収納されている。

第３図と共に、以上のような構成のベクトルフォント展
開装置の動作を説明する。ここでは説明を簡略化し理解
を容易にするため、第６図に示すように、主走査方向３
５、副走査方向３６にそれぞれ１６ドツトの画素を配置
して、計２５６ドツトの画素により１つのフォントを描
画を行う場合について説明する。

所定のプログラムの進行に伴い、第６図に斜線で示した
ようなフォントを出力する要求が発生すると、ＣＰＵ１
．２は対応するベクトルフォントデータをメインメモリ
１３から読み出して、演算プロセッサ１５に転送する（
第３図ステップ■）。

第７図および第８図は、第６図のフォントに対応するベ
クトルフォントデータをそれぞれ座標形式、ふよびベク
トル形式で表わしたものである。

これらの図で、ベクトルＶ１　　は始点（５，２）から
終点（１０，２＞へ向かうベクトルを表わしている。こ
こで値“５”、“１０°は主走査方向の座標を示し、値
“２”は主走査線（以下、単にラインと呼ぶ。）の番号
を示す。他のベクトルｖ２〜Ｖ、についても同様である
。これらのデータは、１つのフォント（第６図）を表わ
す１組のベクトルフォントデータとしてハードディスク
２２のベクトルフォントテーブルに格納されているが、
システムの起動時若しくは初期化時にメインメモリ１３
上にロードされ、以後、静電プロッタ２４やビットマツ
プデイスプレィ１６に出力されるまでこのベクトルフォ
ント形式のままで取り扱われる。

すなわち、拡大、縮小、または回転等の操作はこのベク
トルフォントデータに対して行われるようになっている
。

ＣＰＬ’１２からベクトルフォントデータを受は取った
演算プロセッサ１５は、第８図に示した４つのベクトル
Ｖ、〜ｖ４　の各々と１６本のラインＬｏ＝Ｌ１ｓとの
交点（以下、変化点座標と呼ぶ。

）を求める演算を行う（第３図ステップ■）。

以下、この第３図ステップ■の演算処理を第４図と共に
詳細に説明する。

ここでベクトルの始点、終点の座標をそれぞれ（Ｘ＋　
　、　　ｙ＋　　）、（ｘ２　、　　Ｖ２　）とし、ラ
イン番号をｎとする。演算プロセッサ１５は、ｎを“０
″にリセットしく第４図ステップ■）、まずベクトルｖ
１　についてライン番号ｎの値がｙｌ　　とｙ２の間に
あるか否かを判定する。この結果、ライン番号ｎの値が
ｙｌ　　とｙ２の間にあるときは（ステップ■；Ｙ）、
このベクトルとライン番号ｎのラインとの交点を求める
演算を行い（ステップ■）、これを変化点座標データと
してメインメモリ１３内の所定の作業領域に格納する（
ステップ■）。そうでないときにはくステップ■；Ｎ）
、最終ラインでなければ（ステップ■；Ｎ）、ｎの値を
１インクリメントしくステップ■）、次のライン番号の
ラインとの交点を求めるための処理を行う。

このようにしてラインＬ　＋　ｓまでの処理が終わると
くステップ■；Ｙ）、今度は次のベクトルＶ２について
の座標データを取り込み（ステップ■）、ステップ■〜
ステップ■の処理を行う。そして、ベクトルＶ４　につ
いての処理が終了するとくステップ■；Ｙ）、第３図ス
テップ■の処理へと進む。

第９図は、以上の交点演算処理直後におけるメインメモ
リ１３０作業領域の内容を表わしたものである。この図
で、例えばベクトルＶ１　のようにベクトル自体がライ
ンＬ２　と重なる場合には、始点（５，２）および終点
（１０，２）が交点として認識され、ライン番号２の該
当箇所に主走査方向座標として“５”と“１０”が書き
込まれる。

このベクトルと他のラインＬ。、Ｌｌ　、Ｌ３〜Ｌ１５
との交点は存在しないので、該当箇所はヌル状態となる
。

また、ベクトルＶ２　についてはラインＬ２〜ＬＩ３と
の交点が存在するため、ライン番号“２”〜“１３″の
該当箇所に主走査方向座標としてそれぞれ“１０”が書
き込まれる。ベクトルＶ３、Ｖ４　についても同様であ
る。

このようにして、各ベクトルについてラインごとに求必
られた変化点座標データがメインメモリ１３に格納され
るとく第３図ステップ■）、演算プロセッサ１５は各ラ
インごとにこれらのデータのソートを行う（第３図ステ
ップ■）。ここではデータの値の小さいものから大きい
ものへと主走査方向３５と一致するように並び換えを行
う。これによりメインメモリ１３の内容は第１０図に示
すような配列となる。ただし、第９図に示したライン番
号“２”および“１３”では、変化点座標データ“５”
および“１０°がそれぞれ２つずつ存在して重複してい
るが、このような場合には一方の値は除外してソート処
理が行われる。

このソート処理が終了すると、ＣＰＵ１２はこれらの変
化点座標データをライン番号“０”から順にプロッタ制
御部２５　（第１図）に送出する。

このブロック制御部２５では、各ライン番号についての
変化点座標データをビット形式に展開し、これを同制御
部内の１ラインバッファの各ビットアドレスに順次書き
込んでいく　（第３図ステップ■）。

以下第５図と共に、この第３図ステップ■のビット展開
処理を詳細に説明する。

第１１図はプロッタ制御部２５内の１ラインバッファの
構成を表わしたものである。この図に示すように、この
１ラインバッファは主走査線１ライン上のドツト数に対
応し、ビットアドレス“０”から“１５”までの１６ビ
ツト構成となっている。プロッタ制御部２５では、ビッ
トデータへの展開に先立ち、まずビットアドレスカウン
タＣの値を“０”にリセットすると共に（第５図ステッ
プ■）、出力すべきビットデータを一旦保持する出力用
レジスタの値を“０”にセットする（ステップ■）。

次にブロック制御部２５は、ＣＰＵ１２から転送されて
きた１ライン分の変化点座標データとピットアドレスカ
ウンタＣの値とを比較し、これらが一致したとき（ステ
ップ■；Ｙ）、出力用レジスタの値を反転したうえで（
ステップ■）、１ラインバッファの該当するビットアド
レスに書き込む（ステップ■）。一方、一致しないとき
は（ステップ■；Ｎ）、出力用レジスタの値をそのまま
ｌラインバッファの該当するビットアドレスに書き込む
（ステップ■）。

以上のステップ■〜■の動作を、ピットアドレスカウン
タＣの値が１５になるまで（ステップ■；Ｙ）繰り返す
ことにより、１ライン分の変化点座標データがビット形
式のデータに展開されて１ラインバッファに書き込まれ
ることとなる。

例えば、ラインＬ２　について見ると、第１１図の矢印
３８．３９で示したビットアドレス“５”、および“１
０”において変化点座標データとピットアドレスカウン
タＣの値とが一致するので、この点を境にビットデータ
が反転して書き込まれることとなる。

このようにして展開された１ライン分のビットデータは
静電プロッタ２４に出力され（第３図ステップ■）、実
際に描画が行われる。このステップ■〜■の動作は最終
ラインＬＩＳに至るまで（ステップ■；Ｙ）、繰り返さ
れ、最終的には第６図の斜線で示したフォントが描画さ
れる。

なお、本実施例では出力装置として静電プロッタに出力
する場合について説明したが、ビットマツプデイスプレ
ィや図示しないレーザプリンタ等に対しても本実施例で
説明したベクトル７オン、　ト展開を行って出力するこ
とができるのはもちろんである。

「発明の効果」 以上説明したように請求項１記載の発明によれば、アウ
トラインベクトルフォント情報を各主走査線ごとの変化
点座標情報に変換したのち、これを各主走査線ごとにソ
ートし、得られた変化点座標情報を基に各主走査線ごと
に描画を行うこととしたので、各主走査線について効率
的なデータ圧縮を行うことができる。従って、出力範囲
の大きさに比例した容量のメモリが必要であった従来の
装置に比べてメモリ容量が少なくて済むため、装置の小
型、軽量化できると共に、消費電力の低減、コスト低減
等の効果がある。特に、極めて大きいサイズの用紙等に
印字出力を行う場合その効果は顕著となる。また、従来
のように膨大なメモリ空間を１ビツトずつ走査する必要
がないので処理速度が大幅に向上し、印字や表示の出力
を迅速に行うことができるという効果もある。

また、請求項２記載の発明によれば、主走査線１ライン
分のソート済変化点座標情報をビット形式に展開したも
のを一旦ラインバッファに保持することとしたので、出
力タイミングの調整が容易になると共に、出力したビッ
トに誤りがあった場合に容易に再送することができると
いう効果がある。

【図面の簡単な説明】

図面は本発明の一実施例を説明するためのもので、この
うち第１図は、ベクトルフォント展開装置を示すブロッ
ク図、第２図はベクトルフォント展開装晋の外観を示す
外観図、第３図はベクトルフォント展開装置の動作の概
略を示す流れ図、第４図は第３図ステップ■の動作を詳
細に説明するたｔの流れ図、第５図は第３図のステップ
■の動作を詳細に説明するための流れ図、第６図は描画
すべきフォントを示す説明図、第７図はベクトルフォン
トデータを座標形式で示した説明図、第８図はベクトル
フォントデータをベクトル形式で示した説明図、第９図
はソート前の変化点座標データを示す説明図、第１０図
はソート後の変化点座標データを示す説明図、第１１図
は１ラインバッファを示す説明図である。 １１・・・・・・システムバス、 １２・・・・・・ＣＰＵ。 １３・・・・・・メインメモリ、 １５・・・・・・演算プロセッサ、 １６・・・・・・ビットマツデイスプレィ、２２・・・
・・・ハートティスフ、 ２４・・・・・・静電プロッタ、 ２５・・・・・・プロッタ制御部。 出願人　　　冨士セロツクス株式会社 代理人　　　弁理士　　山内　梅雄 第１図 第２図 第３図　　　　　　　第５図 第４図 ３５　　　　第６図 第７図 第９図 一６３只− 第１０図

Claims (1)

1. 【特許請求の範囲】 １、文字パターンや図形の輪郭を表わす情報としてのア
   ウトラインベクトルフォント情報を、各主走査線上の画
   素データの変化点座標を示す情報としての変化点座標情
   報に変換する変換手段と、この変換手段により変換され
   た変化点座標情報を各主走査線ごとにソートするソート
   手段と、このソート手段によりソートされた変化点座標
   情報を基に各主走査線ごとに描画を行う描画手段とを具
   備することを特徴とするベクトルフォント展開装置。 ２、文字パターンや図形の輪郭を表わす情報としてのア
   ウトラインベクトルフォント情報を記憶する記憶手段と
   、 この記憶手段に格納されたアウトラインベクトルフォン
   ト情報が示す各ベクトルと主走査線との交点の有無を、
   各主走査線ごとに検出する交点検出手段と、 この交点検出手段により検出された１または複数の交点
   の座標を、各主走査線ごとに変化点座標情報として記憶
   する変化点座標情報記憶手段と、この変化点座標情報記
   憶手段に記憶された変化点座標情報を、各主走査線ごと
   に、座標の大小関係に基づいてソートするソート手段と
   、 出力装置への出力に際し、一時記憶メモリとして主走査
   線の１ラインに対応するビットデータを記憶する１ライ
   ンバッファと、 この１ラインバッファ上のビットデータのうち、前記ソ
   ート手段によりソートされたソート済変化点座標情報が
   示すビット位置の前後でビットデータを反転させるビッ
   ト反転手段とを具備することを特徴とするベクトルフォ
   ント展開装置。