JPH01210355A

JPH01210355A - 文字パターン発生方式

Info

Publication number: JPH01210355A
Application number: JP63038006A
Authority: JP
Inventors: Katsumi Fujisue; 藤末　克己; Keiji Ishiguro; 敬二石黒; Hisashi Saito; 寿斉藤
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1988-02-19
Filing date: 1988-02-19
Publication date: 1989-08-23
Anticipated expiration: 2012-03-19
Also published as: JP2591021B2

Abstract

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

Description

【発明の詳細な説明】〔概　要〕プリンタ装置にお＆ノる文字パターンの発生方式文字パ
ターン発生に要する時間の短縮を目的とし、文字の輪郭線に対応するベクトルデータを格納しておき
、入力された文字コードに対応するベクトルデータを読
み出し、これをビットマツプデータに展開する文字パタ
ーンの発生において、前記ベクトルデータ中の各ベクト
ルの端点ごとにバイパスするか使用するかを示す複数段
階のバイパスフラグを備えると共に、入力された文字コ
ードをベクトルデータ格納メモリの読出しアドレスに変
　　□換して対応するベクトルデータを読み出すベクト
ルデータ読出し手段と、出力すべき文字の大きさを指定
するサイズデータとベクトルデータ中の各端点のバイパ
スフラグを比較し該端点をバイパスするか使用するかを
決定するバイパス決定手段と、使用すると決定された端
点のみを連ねてベクトルを発生するベクトル発生手段と
、発生されたベクトルをビットマツプデータに展開する
ビットマツプ展開手段を備え、指定されたサイズデータ
に応じてベクトルデータ中の端点を使用するか否かを決
定し、使用しないと決定した端点をバイパスしたベクト
ルをビットマツプデータに展開するよう構成する。

〔産業上の利用分野〕

本発明はプリンタ装置における文字パターンの発生に係
わり、特に文字の輪郭線をベクトル情報で結ぶ形式の文
字パターン発生方式に関する。

文字パターンの生成方式には、従来多用されているドツ
トパターン方式のほかに、アウトライン方式若しくはベ
クトル力式と呼ばれる方式がある。

アウトライン方式（ベクトル方式）は、文字の輪郭線に
対応するベクトル情報をパターン格納メモリに蓄えてお
き、これを読み出してビットマツプメモリに展開して、
印字を行うものである。

ドツトパターン方式により大きさや傾きの異なる高品質
のフォントを持たせることは膨大なデータ量を必要とす
るが、アウトライン方式では、文字の輪郭線へりトル情
報を基に拡大、縮小、回転等の処理を加えてナイズ、傾
きの異なる文字を容易に発生することができる。

そのため、その利用が拡がりつつあるが、一つの欠点は
文字発生速度の遅いことである。従って、文字発生速度
を向上する方式が要望されている。

〔従来の技術〕

第９図は、従来のベクトル方式による文字パターン発生
および印字のための構成を示す図である。

図に示すように、中央処理装置（ＣＰＵ）１０の制御下
のデータバスに、処理用プログラムおよび固定データを
格納するメモリ　（ＲＯＭ、ＲＡＭ）２０と、入力監視
のためのデイスプレィ　（ＤＰＬ）３０を設けたキーボ
ード（ＫＢ）４０と、プリンタ（ＰＲ）５０と、外部と
の送受制御６ｏが接続されている。

以上は、一般のプリンタと共通の構成であるが、これに
加えベクトル方式のための構成として、図においてバス
の左側に示すパターン格納メモリ７゜に各文字毎にその
輪郭線に対応するベクトル情報が格納されている。アド
レス決定部８ｏは、これらのベクトル情報を格納したア
ドレスをもって読み出してベクトル展開部９ｏに送り、
ベクトル展開部９０はそのベクトル情報をビットマツプ
メモリ１００上の所定位置に展開するものである。

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

上記のように、従来の並列計算機用のプログラム開発で
は、プログラムの僅かの改修にも時間のかかる操作を必
要とし、このため、何度もプログラムを修正する場合は
、そのたびに思考を中断し、ソフトウェア開発効率は極
めて低くなってしまうものであった。

通常の計算機ではこの問題を解決するために、同じ言語
仕様で解釈実行型の機構（インタプリタ）を採用して、
コンパイルせずにプログラムを実行し、処理の流れの変
更に対しても即座に会話的に対応している。しかし、従
来の並列計算機では柔軟なインタプリタの実現は困難で
あった。その原因として、つぎの二つが挙げられる。

■ホスト計算機側とＰＥ側のプログラムが分離している
こと。

■ＰＥ側のプログラムは各ＰＥによって処理の流の問題
点を解消した並列計算機のプログラム開発充提供するこ
とにある。

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

第１図は、本発明の文字パターン発生方式の原理ブロッ
ク図を示す。

図において、１はベクトルデータであり、各文字ごとに
その輪郭に対応するベクトルの端点座標その他を含み、
パターン格納メモリに格納されている。

１１はバイパスフラグであり、ベクトルデータ１中の各
端点ごとにこれをバイパスするか使用するかを定める複
数段階のフラグ値である。

２はベクトルデータ読出し手段であり、入力された文字
コードをベクトルデータ１格納メモリの読出しアドレス
に変換して対応するベクトルデータ１を読み出す。

３はバイパス決定手段であり、入力されたサイズデータ
とベクトルデータ１中の各端点のバイパスフラグ１１を
比較し、その端点をバイパスするか使用するかを決定す
る。

４はベクトル発生手段であり、使用すると決定された端
点のみを連ねてベクトルを発生する。

５ばビットマツプ展開手段であり、発生されたベクトル
をビットマツプデータに展開する。

〔作　用〕

本発明では、第２図に示すように、各文字のベクトルデ
ータにおけるベクトルの各端点ごとに、予め複数段階の
バイパスフラグを付加しておく。

第２図において、（０）〜（８）は端点番号である。

■〜［相］はバイパスフラグであり、始点（０）を除く
各端点に付けられ、本例では１０段階のフラグ値となっ
ている。各端点のバイパスフラグの値は、文字のパター
ンに応じて、文字の大きさに従ってバイパスすべきか否
かを予め試験を行って検討し、定める。

印字すべき文字の大きさを指定するデータを、例えば１
０段階のサイズデータに変換して表す。

文字を指定するコードが入力されると、ベクトルデータ
読出し手段２はコードからアドレスを決定してパターン
格納メモリからその文字のベクトルデータを取り出し、
バイパス決定手段３は各端点のバイパスフラグとサイズ
データを比較し、比較の結果により、その端点を使用す
るか、バイパスするかを決定して、ベクトル発生手段４
に通知する。ベクトル発生手段４は、第３図に示すよう
に、使用すると決定された端点のみを連ねたベクトルを
発生する。ビットマツプ展開手段５は、発生されたベク
トルをビットマツプに展開する。

第３図は、第２図に示したベクトルデータからサイズ指
定データに応じて発生されたベクトルを示し、（ａｌは
サイズデーター１０の場合を示し、（ｂ）は、サイズデ
ータ＝７の場合を示す。

このように、印字すべき文字の大きさに応じて有□効で
ない端点をバイパスして描画することにより、文字の品
質を低下させることなく文字パターン発生速度を向上す
ることができる。

〔実施例〕

以下第４図〜第８図に示す実施例により、本発明をさら
に具体的に説明する。

第４図は、本発明の一実施例のシステム構成図を示す。

第４図は、第８図に示した従来方式によるシステム構成
に比べると、パターン格納メモリ１１０に格納されるベ
クトルデータにフラグが付加されたことと、バイパス決
定部１２０が付加されただけでその他の構成は同一であ
る。

アドレス決定部８０は第１図におけるベクトルデータ読
出し手段２に該当し、バイパス決定部１２０ばバイパス
決定手段３に該当し、ベクトル展開部９０はベタ１−ル
発生手段４およびビットマツプ展開手段５に該当する。

第５図は、本発明の一実施例による処理を示すフローチ
ャートであり、その動作は次のとおりである。

■印字する文字の大きさを指定するサイズデータを読む
。

■入力された文字のコードからパターン格納メモリの読
出しアドレスを決定する。

■パターン格納メモリから文字のベクトルデータを読み
出す。

■ベクトルデータ中の各端点のバイパスフラグとサイズ
データを比較し、サイズデータ≧バイパ　　□スフラグ
であればステップ■へ進み、そうでなければステップ■
へ進む。

■有効端点として記録しておく。

■１文字のべりＩ・ルデータ終了かを判定する。終了で
あればステップ■へ進み、未了であればステップ■へ戻
る。

■ステップ■で記録された端点を連ねてベクトルを発生
する。

■発生されたベクトルをビットマツプに展開する。

■入力文字データ終了かを判断て、終了ならば処理を終
わり、未了であればステップ■へ戻る。

第６図は、本発明の一実施例におけるベクトルデータの
構成を示す図である。

ベクトルデータは各ベクトルの端点のデータがらなり、
一つの端点のデータは、１バイトの制御データ、ｌ又は
２ハイドのＸ座標データ、１又は２ハイドのＹ座標デー
タからなる。制御データの上位４ビツトはバイパスフラ
グであり、下位４ビツトは開始点、終了点、曲線、直線
を示す制御情報として使用する。本データ構造により１
６段階のサイズデータが得られる。

第７図は、本発明の第２の実施例による処理を示すフロ
ーチャー１・である。

以下、フローチャートのステップに従ってその動作を説
明する。

■印字文字のフォント指定データを読み取る。フォント
指定データは次のようなフォントマトリックスで表され
る。

フセットの値である。

■マトリックス要素ａ、ｄから、ｘ　＝ｍａｘ（ａ、ｄ
）、即ち、ａ、ｄの大きい方を選び、適用倍率（後述）
からサイズ係数を決定する。

■印字すべき文字のコードを読み取り、パターン格納メ
モリの読出しアドレスに変換する。

■パターン格納メモリからその文字のべりｌ・ルデータ
を読み出す。

■ベクトルデータの各端点のバイパス係数とステップ■
で算出したサイズ係数を比較する。サイズ係数が大きげ
ればステップ■へ進み、小ざければステップ■へ進む。

■その端点は有効としてその座標値を格納する。

■一つの文字のへクトルデータが終了か判断し、終了な
らばステプ■へ進み、未了ならばステップ■へ戻る。

■格納された端点座標値について、フォントマトリック
スにより、マトリックス演算を行う。

■生成された端点座標を連ねてベクトルを発生する。

［相］発生されたベクトルをビットマツプに展開する。

■入力文字データ終了かを判断し、終了ならば処理を終
わり、未了ならばステップ■に戻る。

第８図は、本発明の第２の実施例における係数決定法を
示す図である。

第８図（ａｌは、バイパス係数決定の手順を示す。

文字原画パターン（１）上に、１０２４　Ｘ　１０２４
のメソシュを重ね、曲線ベクトルデータを抽出（２）シ
て、曲線データによるアウトラインフォトデータ（３）
を作成する。

次ぎに、曲線データによるアウトラインフォントデータ
（３）を、４０９６Ｘ４０９６．２０４８Ｘ２０４８．
１０２４Ｘ１０２４Ｉ５１２ｘ５１２．２５６ｘ２５６
．１２８ｘ１２８．　６４ｘ６４゜−・の座標系に誤差
範囲０．５メソシユで直線ベクトルに近似する（４）。

直線近似された各座標系のベクトル端点座標を最大のサ
イズの座標系（４０９６Ｘ　４０９６）に換算し、重複
点をカラ＜１・する。即ち、４０９６　Ｘ　４０９６の
座標系で直線近似されたベクトルの端点が、６４　Ｘ　
６４の座標系で直線近似されたベクトルの端点まで全て
の座標系で直線近似されたベクトルの端点に重複してい
るときはカウント数７とし、４０９６　Ｘ　４０９６と
２０４８　Ｘ　２０４８の座標系で直線近似されたベク
トル端点のみが重複し、その他では使われない端点はラ
ウン。１−数２とする。このカウント数をそのベクトル
端点のバイパス係数として、「バイパス係数を持つ直線
データによるアウトラインフォントデータ」（５）とす
る。

第８図（ｂ）は、拡大縮小倍率に応じたサイズ係数の決
定法を示す図である。第８図（ａ）で示した４０９６Ｘ
　４０９６の座標系を基準として、倍率１／２〜１　（
基ｆ＄）をサイズ係数１とし、倍率１７４〜１／２をサ
イズ係数２とし、倍率ｌ／６４〜１／３２をサイズ係数
６とし、倍率１７６４〜をサイズ係数７とする。これば
、第３欄に示すように、４０９６　ｘ　４０９６の座標
系を基準とすると、倍率１／２で縮小すれば２０４８　
Ｘ　２０４Ｂの範囲となり、倍率１／３２で縮小すれば
１２８　Ｘ　１２８の範囲になるからである。

第８図（Ｃ１は、２０４８　Ｘ　２０４８を基準フォン
トサイズとし、それぞれ１０２４　Ｘ　１０２４．　５
１２　Ｘ　５１２．２５６　Ｘ　２５６、１２８ｘ１２
８．　６４ｘ６４のフォントサイズのときの、フォント
データ景（本発明によるバイパスデータを削除したデー
タＮ）を調べた統計データである。

図に示すように、倍率が小ざ（なればかなり大きなデー
タ削減量となる。

〔発明の効果〕

以上説明のように本発明によれば、印字すべき文字の大
きさに応じて、必要な端点のみ連ねるベクトルによって
ビットマツプ展開するので、文字の品質を低下させるこ
となくパターン発生速度を向上することができ、その実
用上の効果は極めて大である。

【図面の簡単な説明】

第１図は本発明の原理ブロック図、第２図、第３図は本発明の詳細な説明する図、第４図は
本発明の一実施例の構成を示す図、第５図は本発明の一
実施例による処理を示すフローチャート、第６図は本発明の一実施例におけるデータ構造を示す図
、第７図は本発明の第２の実施例による処理を示すフロー
チャー１・、第８図は本発明の第２の実施例における係数決定法を示
す図、第９図は従来例によるシステム構成を示す図、第１０図
は従来の問題点を説明する図である。図面において、ｌはベクトルデータ、　　１１はバイパスフラグ、２は
ベクトルデータ読出し手段、３はバイパス決定手段、　４はヘクトル発生手段、５は
ビットマツプ展開手段、１０は中央処理装置（ＣＰＵ）、２０はメモリ　（ＲＯＭ、ＲＡＭ）、３０はデイスプレィ　（ＤＰＬ）、４０はキーボード（ＫＢ）、５０はプリンタ（ＰＲ）、　　６０は送受制御、７０、
１１０はパターン格納メモリ、８０はアドレス決定部、　　　９０はベクトル展開部、
１００はピッ１−マツプメモリ、１２０はバイパス決定部、をそれぞれ示す。

Claims

【特許請求の範囲】文字の輪郭線に対応するベクトルデータを格納しておき
、入力された文字コードに対応するベクトルデータを読
み出し、これをビットマップデータに展開する文字パタ
ーンの発生において、前記ベクトルデータ（１）中の各
ベクトルの端点ごとにバイパスするか使用するかを示す
複数段階のバイパスフラグ（１１）を備えると共に、入
力された文字コードをベクトルデータ（１）格納メモリ
の読出しアドレスに変換して対応するベクトルデータ（
１）を読み出すベクトルデータ読出し手段（２）と、出力すべき文字の大きさを指定するサイズデータとベク
トルデータ（１）中の各端点のバイパスフラグ（１１）
を比較し該端点をバイパスするか使用するかを決定する
バイパス決定手段（３）と、使用すると決定された端点
のみを連ねてベクトルを発生するベクトル発生手段（４
）と、発生されたベクトルをビットマップデータに展開するビ
ットマップ展開手段（５）を備え、指定されたサイズデ
ータに応じてベクトルデータ中の端点を使用するか否か
を決定し、使用しないと決定した端点をバイパスしたベ
クトルをビットマップデータに展開するよう構成したこ
とを特徴とする文字パターン発生方式。