JPH0511733A - 文字発生装置 - Google Patents

Abstract

(57)【要約】 【構成】座標デ−タに補正フラグを付加し、アフィン変
換による座標変換の際又は曲線補間の際に、指定線の線
幅を補正する。 【効果】アフィン変換の際又は曲線補間の際に合わせて
線幅の補正が行なわれるため、処理時間の短縮化が図れ
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ベクトル形式で表わさ
れた文字の輪郭デ−タを拡大又は縮小演算した後、ラス
タ形式のデ−タに変換して出力する文字発生方法及び文
字発生装置に関し、特にアフィン変換によって、文字の
輪郭デ−タを拡大又は縮小演算し、その後、ラスタ形式
のデ−タに変換して、出力する文字発生方法及び文字発
生装置に関する。

【０００２】

【従来の技術】複数の文字サイズの文字を出力する方法
として、近年文字デ−タの輪郭上の座標を文字フォント
としてＲＯＭ又は外部記憶装置に持ち、指定出力サイズ
に従って拡大又は縮小演算して出力するものがある。こ
の方法では、比較的小さな文字を出力する為の縮小演算
において、演算誤差が大きくなるので、縮小演算後文字
品質低下を防ぐため、縦および横方向の線幅を補正する
処理が必要である。

【０００３】図１２は、従来の文字発生装置のブロック
図である。

【０００４】１は、ベクトル形式の文字フォントデ−タ
を表わしており、６は、アフィン変換または曲線補間等
の座標変換を実行するブロックであり、７は、１文字当
りの全ての座標変換が終了した後、線幅補正を行う線幅
補正ブロックであり、３は、ライン又は曲線発生を行う
ブロックであり、４は、３で発生した輪郭文字の内部を
塗りつぶすブロックである。

【０００５】また、同図において、５は、ドットに展開
されたラスタ形式の文字パタ−ンを表わしている。

【０００６】特開昭６２−２７２２９５号には、線幅制
御機能を持つ文字パタ−ンの拡大・縮小方式が記載され
ている。

【０００７】

【発明が解決しようとする課題】上記従来の線幅制御方
式では、図１２に示すように、１文字当たりの全ての座
標変換が終了した後、線幅補正を行う為、処理時間が長
くかかるという欠点があった。また、線幅補正を行う為
には、アフィン変換されたデータから線幅補正に必要な
データを抽出し、保持しておくことが必要とされる。そ
のため、このデータを蓄えておくための比較的大容量の
ＲＡＭ等の記憶装置が必要であった。よって、従来の線
幅補正方式では、線幅補正機能を有し、ベクトル形式で
表わされた文字の輪郭データを、アフィン変換により座
標変換を施した後に、ラスタ形式で表わされた文字デー
タに変換する文字発生装置をＬＳＩ化することは困難で
あった。

【０００８】本発明の目的は、ＬＳＩ化に適した文字発
生方法を提供することにある。

【０００９】本発明の他の目的は、線幅補正機能を持つ
ＬＳＩ化された文字発生装置を提供することにある。

【００１０】また、本発明の他の目的は、ＬＳＩ化が可
能な小さな回路規模で線幅補正が高速に実行できる線幅
補正方式およびその装置を提供することにある。

【００１１】本発明の他の目的は以下の説明から理解で
きるであろう。

【００１２】

【課題を解決するための手段】本願において開示される
発明のうち代表的なものの概要を簡単に説明すれば下記
の通りである。

【００１３】すなわち、アフィン変換により座標変換を
行いながら、または、曲線補間を行いながら、指定した
直線の線幅を指定した線幅に補正するようにするもので
ある。 アフィン変換により座標変換を行いながら、ま
たは、曲線補間を行いながら、指定した直線の線幅を指
定した線幅に補正することにおいて、修正されるべき座
標データには、補正の内容を示すフラグデータが付加さ
れ、この補正フラグデータに従って、座標データが修正
されることにより、指定した直線の線幅を指定した線幅
に補正するようにするものである。

【００１４】また、修正されるべき座標データは、次に
処理されるべき座標データに向うベクトルの方向に対し
て、垂直方向にのみ修正されるようにするものである。

【００１５】さらに、修正されるべき座標データは、１
つ前に修正された座標データが修正されていた場合に、
修正された座標データの座標値が継承されるようにする
ものである。

【００１６】アウトラインフォントデータを構成する座
標点の集りで作られたアウトライン文字の各グループで
は、始点及び終点は同一座標データで構成されており、
処理された座標データの出力される順番は、第２番目の
座標データから順に出力し、最後に、第２番目の座標デ
ータを出力するようにしたものである。

【００１７】あるいは、上記アウトラインフォントデー
タを構成する座標点の集りで作られたアウトライン文字
の各ループでは、始点及び終点は同一座標データで構成
されており、第１番目以降の座標データの順列が切り離
すことができない一連のデータの場合に、処理された座
標データの出力される順番は、切り離すことができると
ころの座標データから出力し、最後に、第２番目以降の
一連の座標データを出力するようにしたものである。

【００１８】

【作用】上記した手段によれば、アフィン変換により座
標変換を行いながら、または、曲線補間を行いながら、
指定した直線の線幅を指定した線幅に補正を行うことか
ら、アフィン変換された、あるいは曲線補間された１文
字当りのデータから線幅補正に必要なデータを抽出し、
このデータを蓄えておく大規模なＲＡＭ等の記憶装置を
用いることなく線幅補正できる。そのため、線幅補正機
能を持つ文字発生装置全体の規模を縮小することができ
る。

【００１９】また、指定した直線の線幅を指定した線幅
に補正する線幅補正において、修正されるべき座標デー
タには、補正の内容を示す補正フラグデータを付加し、
補正フラグデータに従って座標データが修正されること
から、アフィン変換された、あるいは曲線補間された１
文字当りのデータから線幅補正に必要なデータを抽出す
る等の処理がいらないことから、高速な線幅補正が実現
できる。

【００２０】また、修正されるべき座標データは、次に
処理されるべき座標データに向うベクトル方向に対し
て、垂直方向にのみ修正される。例えば、１本の直線を
表わす１組の座標データ（ｘ₁，ｙ₁）（ｘ₂，ｙ₂）にお
いて、一方の座標データ（ｘ₁，ｙ₁）により表わされる
座標点から他方の座標データ（ｘ₂，ｙ₂）により表わさ
れる座標点へ向うベクトルがｘ軸に沿っている場合に
は、上記一方の座標データ（ｘ₁，ｙ₁）は、ｙ座標値の
み修正される。これに対して、上記ベクトルがＹ軸に沿
っている場合には、上記一方の座標データ（ｘ₁，ｙ₁）
は、ｘ座標値のみ修正される。

【００２１】また、修正されるべき座標データは、１つ
前に処理された座標データが修正されていた場合には、
修正された座標データの座標値が継承される、すなわち
１つ前のｘ座標値が修正されたならば、そのｘ座標値が
修正されるべき座標データのｘ座標値として置換され
る。そのため、組を構成する座標データ（ｘ₁，
ｙ₁，），（ｘ₂，ｙ₂）において、どちらか１方のみ修
正すれば良いため、線幅補正に必要なレジスタ等を１／
２に減らすことができ、装置全体の規模を縮小すること
ができる。

【００２２】また、アウトラインフォントデータを構成
する座標点の集りで作られたアウトライン文字の各ルー
プでは、始点及び終点は同一座標データで構成されてお
り、処理された座標データの出力される順番は、第２番
目の座標データから順に出力し、最後に、第２番目の座
標データを出力する。

【００２３】また、第１番目以降の座標データの順列が
切り離すことができない一連のデータの場合、例えば曲
線を表わすデータの場合には、処理された座標データの
出力される順番は、切り離すことができるところの座標
データから出力し、最後に、第２番目以降の一連の座標
データを出力することにより、品質の良い文字を出力す
ることができる。

【００２４】

【実施例】以下、本発明の実施例を詳細に説明する。

【００２５】図１は、本発明を適用した文字発生装置の
ブロック図である。なお、本装置は、これに限定する必
要はなく、マイクロコンピュータ周辺機器としてＬＳＩ
化した単体素子であっても、システム化した装置であっ
てもよい。

【００２６】１は、ベクトル形式の文字フォントデータ
を表わしており、２は、アフィン変換・曲線補間等の座
標変換と同時に線幅補正を実現する制御部であり、３
は、ライン又は曲線発生部、４は、３で発生した輪郭文
字の内部を塗りつぶすブロックである。また同図におい
て、５は、ドットに展開されたラスタ形式の文字パター
ンを表わしている。

【００２７】図５には、本発明の文字発生装置を適用し
た文字発生用ＬＳＩ（同図には、アウトラインフォント
プロセッサＯＦＰとして示されている。以下、単にＯＦ
Ｐとも称する）を用いたシステム構成の一実施例が示さ
れている。システムバス３３１は、アドレスバス３３−
１，データバス３３−２，コントロールバス３３−３か
らなる。システムバス３３には、ホストＣＰＵ２６、シ
ステムメモリ２７、アウトラインフォントメモリ２８、
ＤＭＡコントローラ２９、ＯＦＰ２５、ページメモリコ
ントローラ３０が接続されている。又、ＯＦＰにはペー
ジメモリコントローラ３０が接続され、ペ−ジメモリコ
ントローラにはページメモリが接続されている。ページ
メモリ３１は、プリンタ又はＣＲＴシステム３２に接続
される。

【００２８】このシステムは、主にページプリンタコン
トローラやＣＲＴシステムに用いられる。例えば、ＯＦ
Ｐ２５は、ホストＣＰＵ２６からの信号により、ＤＭＡ
Ｃ２９を介して、アウトラインフォントメモリ２８から
アウトラインフォントデータである座標データを受け取
り、ビットマップデータに変換して、ページメモリコン
トローラ３０を介して、ページメモリ３１上に書き込
む。

【００２９】図４には、上記ＯＦＰの内部ブロック図が
示されている。特に制限されないが、同図において実線
で囲まれた各回路ブロックは、周知の半導体集積回路技
術によって、１つの半導体チップ上に形成されている。
ここで、ＯＦＰ２５は、ホストインタフェース２３及び
ホストインタフェース内部にあるフォント入力ファイフ
ォＦｉＦｏ１５、アフィン変換ブロック及び線幅補正ブ
ロックから成るブロック１６、ファイフォＦｉＦｏ０
（２０），曲線補間ブロック１７、ファイフォＦＩＦｏ
１（２１），ライン発生ブロック１８、ドットメモリ２
２、塗り潰しビットブロックトランスファＢｉｔＢＬＴ
ブロック１９、ページメモリインタフェース２４から構
成されている。ホストインタフェ−ス２３からは、上記
システムバス３３に接続されるアドレスバス（Ａ１〜Ａ
６）、データバス（Ｄ０〜Ｄ３１）、制御信号群が入出
力される。内部バスデータ１４は、システムデータバス
に接続されている。また、ページメモリインタフェース
２４からは、ページメモリコントローラ３０に接続され
るアドレスバス（ＰＡ１〜ＰＡ２４）、データバス（Ｐ
Ｄ０〜ＰＤ１５）、制御信号群が入出力される。

【００３０】このように、本実施例におけるＯＦＰ２５
は、ホストインタフェース、ページメモリインタフェー
ス、及び文字発生処理のためのブロック群の３つに分割
構成される。特に、文字発生処理のためのブロック群
は、座標変換機能、曲線補間機能、ライン発生機能、塗
り潰しとデータ転送機能の４つのブロックにわけられ、
線幅補正機能は、座標変換ブロック又は曲線補間ブロッ
ク中に入れられる。

【００３１】更に、本実施例においては、アフィン変換
ブロック１６と曲線補間ブロック１７との間に設置され
たＦｉＦｏ２０、曲線補間ブロック１７とライン発生ブ
ロック１８との間に設置されたＦｉＦｏ２１、ドットメ
モリ２２、及び内部データバス１４などにより、後で詳
述するように４つ機能ブロックがそれぞれ独立に動作
し、パイプライン処理が可能となっている。

【００３２】また、上記各ブロック１６，１７，１８及
び１９のそれぞれは、図示されていにい複数のレジスタ
を有しており、これらのレジスタは、内部アドレス信号
線ＡＩ１〜ＡＩ６を介して供給される内部アドレス信号
によって選択される。内部データバスＤＩ０〜ＤＩ１５
を介して供給されるデータは、例えば上記のようにして
選択されたレジスタに書き込まれる。また、ホストイン
タフェース２３から各ブロックには制御信号も供給され
る。なお、同図において、ＷＲ１は、ファイフォＦｉＦ
ｏのライトレディー信号を示しており、ＲＰ１はファイ
フォＦｉＦｏのリードレディー信号を表わしている。

【００３３】本発明の理解を容易にするために、まず、
文字とそれを表すデ−タについて次に説明する。

【００３４】図６に１つの文字が示されている。この図
からわかるように、１つの文字は複数の閉じた線によっ
て表わすことができる。同図では、この閉じた線をル−
プと表している。すなわち、例えば文字“日”又は数字
“日”は、ル−プ１，ル−プ２，ル−プ３の３個の閉じ
た線によって表わされる。文字をベクトル形式で表わす
場合、例えばベクトルの左側を塗り潰すと規定すると、
上記ル−プ１は半時計方向のベクトルにより表わされ、
ル−プ２及びル−プ３は、時計方向のベクトルにより表
わされる。これにより、ル−プ１とル−プ２との間の空
間とル−プ２とル−プ３との間の空間及びル−プ１とル
−プ３の間の空間が塗り潰されることになり、文字
“日”（以下、数字“日”も含む）が描かれる。もちろ
ん、ベクトルの右側を塗り潰すと規定してもよい。但
し、この場合には、上記ル−プ１は時計方向、ル−プ２
及びル−プ３は、反時計方向のベクトルにより表わされ
る。

【００３５】ル−プとなるため、例えば（ｘ_O，ｙ_O）の
座標デ−タから始まるとした場合、座標デ−タ（ｘ₄，
ｙ₄）は、初めの座標デ−タ（ｘ_O，ｙ_O）と同じにな
る。

【００３６】図６に示された文字“日”を、本発明に従
って座標デ−タに表わすと、図７に示されているように
なる。図７において“８００１ １６”はル−プ開始フ
ラブを示しており、“８００４ １６”は１文字の終了
フラブを示している。この実施例では上述したように、
ベクトル方向に対して左側を塗り潰すと規定している。
そのため、図７の座標デ−タ（ｘ_O，ｙ_O），（ｘ₁，
ｙ₁）間では、ベクトルが座標デ−タ（ｘ_O，ｙ_O），か
ら（ｘ₁，ｙ₁）へ向かうことになる。このベクトルは、
図６から判るようにＸ軸に沿ったベクトルである。その
ため、Ｙ軸方向に座標を修正することができる。そこ
で、このベクトルが発する座標デ−タ（ｘ_O，ｙ_O）に補
正フラグ（線幅補正フラグ）が付加される。但し、この
ベクトルは、線幅の補正の際、基準となるものであるた
め、修正あるいは置換を示す補正フラグは付加されず、
基準を示す補正フラグを付加する。

【００３７】座標デ−タ（ｘ₁₃，ｙ₁₃）から発するベク
トルは、同じくＸ軸に沿っているため、Ｙ軸方向に座標
デ−タを修正することができる。この実施例では、この
ベクトルは、線幅補正の際に修正されるため、座標デ−
タ（ｘ₁₃，ｙ₁₃）には、修正を表わす補正フラグが付加
される。

【００３８】また、座標デ−タ（ｘ₁，ｙ₁）から座標デ
−タ（ｘ₂，ｙ₂）へ向かうベクトルは、Ｙ軸に沿ってい
るめ、線幅補正の際、Ｘ軸方向に修正することができ
る。そのため、座標デ−タ（ｘ₁，ｙ₁）には、修正フラ
グを付加することが可能である。しかしながら、本実施
例においては、説明を容易にするために、Ｘ軸方向の線
幅補正を示していないため、補正フラグは付加されてい
ない。もちろん補正フラグを付加して、Ｘ軸方向の線幅
補正をしてもよい。この場合にも基準となるものには、
基準であることを示す補正フラグが付加され、修正され
るものには、修正あるいは置換を示す補正フラグが付加
される。次にＯＦＰの動作について説明する。アウトラ
インフォントメモリ２８からリ−ドした座標デ−タは、
ホストインタフェ−ス内のフォント入力ＦｉＦｏ１５に
一時的に格納される。アフィン変換ブロックは、信号線
１００を介してフォント入力ＦｉＦｏ１５から順に座標
デ−タ（ｘ，ｙ）を読み込み、アフィン変換（次式）を
実行する。

【００３９】

【数１】ｘ´＝ａｘ＋ｂｙ＋ｅ ｙ´＝ｃｘ＋ｄｙ＋ｆ ここでａ，ｂ，ｃ，ｄはアフィンマトリクスデ−タ定数
であり、ｅ，ｆは定数である。これらの定数は、拡大あ
るいは縮少のために、ＯＦＰ２５の外部から供給される
拡大あるいは縮少の量に関するデ−タにもとずいて定め
られ、アフィン変換ブロック内の図示されていないレジ
スタに設定される。また、ｘ´，ｙ´は、アフィン変換
により変換、すなわち拡大又は縮少された座標デ−タを
表わしている。尚、本明細書においては、直交座標系で
座標を表わしている。

【００４０】アフィン変換ブロック１６の動作には、ア
フィン変換モ−ドと転送モ−ドとがあり、転送モ−ドで
は、アフィン変換せずに座標デ−タを次段に送る。これ
に対して、アフィン変換モ−ドでは、図１５に示されて
いるようなアフィン変換動作が行なわれる。アフィン変
換動作について、図４及び図１５を用いて次に説明す
る。

【００４１】上記フォント入力ＦｉＦｏ１５には、上述
した座標デ−タ以外に、フラグデ−タ（線幅補正フラグ
を含む）が格納される。後で図２（ｃ）を用いて述べる
が、上記フラグデ−タには、それを識別するための拡張
識別子が与えられている。フォント入力ＦｉＦｏ１５か
ら供給されたデ−タは、この拡張識別子にもとずいて、
座標デ−タかフラグデ−タかの判定が行なわれる（ステ
ップ５１）。座標デ−タと判定されたデ−タに対して
は、上式に示したアフィン変換が行なわれる（ステップ
５２）。

【００４２】アフィン変換された座標デ−タ（ｘ′，
ｙ′）が一文字を構成する座標デ−タのル−プの一番目
の座標デ−タかどうかが判定される（ステップ５３）。
この判定は、例えばル−プ開始フラグ“８００１ １
６”直後の座標デ−タか否かを判定することにより実行
できる（図６，図７参照）。

【００４３】一番目の座標デ−タであると判定された場
合、ライン用アドレス計算がアフィン変換ブロック１６
で行なわれる。ここで、ライン用アドレス計算とは、ラ
イン発生ブロック１８が座標デ−タを受け取り、座標点
間をドットイメ−ジでラインを発生する際に、一文字を
構成する座標デ−タの各ル−プの一番目の座標デ−タに
対応するドットメモリ２２におけるアドレスを求める計
算のことである。すなわち、一番目の座標デ−タに対応
したドットメモリ２２でのアドレスを求める計算であ
る。２番以降の座標デ−タについては、一番目の座標デ
−タに対応したアドレスが求まっているため、このアド
レスに対する変位として、２番目以降の座標デ−タに対
応したアドレス（ドットメモリ２２におけるアドレス）
を求めることができる。そのため、２番目以降について
は、ライン発生ブロック１８がアドレスを管理すること
で対処できる。

【００４４】なお、本実施例においては、アフィン変換
ブロック１６は、線幅補正を実行するために上記補正フ
ラグによって指定された座標デ−タ（ｘ′，ｙ′）に対
して修正を行い、修正された座標デ−タ（ｘ″，ｙ″）
をＦｉＦｏ２０へ出力する。この線幅補正機能は後に詳
述する。又、先にも記したようにこの線幅補正機能は曲
線補間ブロック１７にあっても良い。

【００４５】曲線補間ブロック１７は、ＦｉＦｏ２０に
一時的に格納された座標データ（ｘ′，ｙ′）あるいは
（ｘ″，ｙ″）をリードし、曲線データの場合は曲線を
あらわす新たな座標データを発生して、ＦｉＦｏ２１へ
出力する。この曲線補間ブロック１７ではベゼー曲線補
間方式などの一般的手法で４つの座標を使って滑らかな
曲線になる補間点データを発生する。

【００４６】ライン発生ブロック１８は、ＦｉＦｏ２１
に一時的に格納された座標データを読み込み、座標点間
をドットイメージでラインを発生し、文字の輪郭を作
り、ビットマップデータとして、ドットメモリ２２へ書
き込む。このライン発生の方式としては、例えば良く知
られたブレゼンハムのアルゴリズムを用いる。塗り潰し
Bit BLT Blackは、ドットメモリ２２から１文字ごとに
輪郭を表すビットマップデータを読み込み、輪郭内を塗
り潰し、ページメモリインタフェース２４を経由して、
ページメモリ３１上にビットマップデータをブロック転
送しながら書き込む。

【００４７】さて、線幅補正機能の説明に入る前に、図
４に、示した文字発生処理に対する各機能ブロックのパ
イプライン化について説明しておく。以上の説明から明
らかなように、各機能ブロック１６，１７，１８，１９
はそれぞれのデータ受け渡しのために、ＦｉＦｏ２０，
２１又はドットメモリを内蔵しているので、必要なデー
タがＦｉＦｏ２０，２１あるいはドットメモリ２２内に
用意されていれば、それぞれ独立に動作することができ
る。ここでデータが用意されていることを示す信号が上
記信号ＲＲ１であり、またＦｉＦｏ２０，２１、ドット
メモリは有限の大きさなので、蓄えられたデータの数
が、その大きさを越えていることを示す信号が上記ＷＲ
１である。

【００４８】このＯＦＰ２５のパイプライン処理によっ
て、文字列“ＡＢＣ”を出力する処理を図１４を用いて
説明する。図１４において、矩形は各機能ブロックの動
作している時間を表す。なお、説明の簡単化のために、
一文字の処理に要する時間は、どの機能ブロックにおい
ても単位時間Ｔかかるとする。従来の文字発生装置にお
いては、各機能ブロックは前段の機能ブロックの処理が
終了した後でなければ動作できなかったために、１２Ｔ
の処理時間がかかっていた。本実施例の文字発生装置を
用いると、前段の機能ブロックにおいて次段に必要なデ
ータが処理されると同時に次段ブロックの処理が開始さ
れる。次段で必要なデータとは、例えば曲線補間ブロッ
ク１７の場合には、１曲線を表現する４座標分のデー
タ、又は曲線以外のデータ（フラグデータ及び直線デー
タ）では１ワード分である。又、ライン発生ブロック間
１８のる場合には、１ラインを表す座標分のデータであ
る。但し、塗り潰し、Ｂｉｔ ＢＬＴブロック１９は、
ライン発生ブロック１８が一文字分の全てのデータを処
理し終わった後動作を開始する。従って、文字列、“Ａ
ＢＣ”を出力するのに要する時間は４Ｔとなり、従来の
文字発生装置の３倍の処理性能が得られる。

【００４９】図２は、文字ファイフォデータを示す。図
２（ａ）は従来の輪郭データで、図２（ｂ）は本発明に
かかわる補正フラグ８を付与したデータである。図２
（ｃ）は上記補正フラグ８の詳細なフォーマットを示
す。線幅を補正するために、前述したように、所定の座
標データには、予め補正フラグ８を付加する。付加する
補正フラグの内容については、後で説明する。但し、信
号線１００を介してブロック１６に取り込まれたデータ
が補正フラグであるか否かを識別できるように、補正フ
ラグには、その１２ビット〜１５ビットに補正フラグで
あることを示す拡張識別子がセットされることを注意し
ていただきたい（図２ｃ，図４参照）。

【００５０】図３は、図１に示した線幅補正部２の詳細
ブロックを示す。すなわち、図３には、図４の線幅補正
ブロック内の主要ブロックが示されている。図３におい
て、１０は図２（ｃ）に示された補正フラグ８のビット
０〜７により表される番号（０〜ｎ：整数）及び補正フ
ラグが付加されたアフィン変換後の座標データ(ｘ′,
ｙ′）、あるいは線幅補正で修正された座標データ
（ｘ″，ｙ″）のいずれか一方の座標値データを蓄える
ＲＡＭ（メモリ）である。１１は、補正フラグの情報に
従って、補正フラグが付加された座標データ（ｘ′，
ｙ′）を修正する演算部である。１３は、線幅を任意の
値に設定するための指定線幅レジスタである。同図には
示されていないが、上記指定線幅レジスタ１３には、図
４の内部データバスＤＩ０〜ＤＩ１５からデータが供給
される。このデータによって線幅が設定される。

【００５１】また、ＲＡＭ（１０）の入力側には、選択
回数（図示せず）が設けられており、補正フラグの内容
に従って、演算部１１からのデータ又はアフィン変換ブ
ロック（又は曲線補間ブロック）９からのデータをＲＡ
Ｍ（１０）に伝える。

【００５２】なお、線幅補正ブロックがアフィン変換ブ
ロックの後に設けられる場合、図３における１２のＲＡ
Ｍ２は、図４のＦｉＦｏ０（２０）に相当し、図３のブ
ロック９は、アフィン変換ブロックに相当し、図３のブ
ロック３は曲線補間ブロックに相当する。また、線幅補
正ブロックが曲線補間ブロックの後に設けられる場合に
は、上記ブロック９は、曲線補間ブロックに相当し、上
記ブロック３は、ライン発生ブロックに相当し、上記Ｒ
ＡＭ²は、ＦｉＦｏ１（２１）に相当する。

【００５３】図６から図１１および図１３により、図３
で行なわれる線幅補正方法について説明する。

【００５４】図６は、“日”という文字を例にとり、座
標デ−タで構成されるアウトラインフォントを模式的に
示した図である。実際には、曲線等が含まれているが、
ここでは説明を容易にするために、水平線及び垂直線で
構成されているものとする。この例では、３本の水平線
と２本の垂直線で構成されている。説明を簡略化するた
め、水平線のみを線幅補正することにする。座標デ−タ
（ｘ_O，ｙ_O）〜（ｘ₁₄，ｙ₁₄）は、アフィン変換後の座
標デ−タである。実際には、アフィン変換された座標デ
−タは、順次線幅補正部に供給される。ここでは、説明
を容易にするために、アフィン変換後の座標デ−タが示
されている。

【００５５】水平線に番号（０），（１），（２）を付
ける。この番号に対応した番号を図２（Ｃ）の補正フラ
グに付加する。すなわち、水平線を形成する２つのＸ軸
方向のベクトルをそれぞれ発する座標デ−タに付加され
るところの補正フラグのビット０〜７によって、その水
平線の番号を表わすようにする。例えば水平線（０）を
形成するベクトルを発する座標デ−タは（ｘ_O，ｙ_O）と
（ｘ₈，ｙ₈）であり、これらに付加される補正フラグの
ビット０〜７には、（０）を表わすようなデ−タがセッ
トされる。

【００５６】以下、これらの水平線がすべて２ビットの
線幅になるように線幅補正を行う場合について述べる。

【００５７】線幅補正方法として、図９（ａ）に示すよ
うに、座標点（ｘｎ，ｙｎ）の修正は、次の座標点（ｘ
ｎ＋１，ｙｎ＋１）に向かって（ベクトル方向に対し
て）、垂直方向のみ行えるものとする。また、図９
（ｂ）に示すように、修正された座標点（ｘｎ，ｙｎ）
から、次の座標点（ｘｎ＋１，ｙｎ＋１）へ処理が移行
した場合、修正された座標値が継承される。すなわち、
座標点（ｘｎ，ｙｎ）において、ｙｎがｙｎ″に修正さ
れた場合、次の座標点（ｘｎ＋１，ｙｎ＋１）のｙｎ＋
１はｙｎ″がそのまま継承されたｙｎ″になる。

【００５８】ここで、座標点の修正と、修正された座標
値を保存しておき、新たな座標点の修正時に保存してお
いた座標値に置き換える置換とがある。図１１に示すよ
うに、水平線又は垂直線が、複数の座標点から構成され
ている場合は、修正点と置換点が発生する。すなわち、
初めの修正では修正が行われ、次の補正では、修正に使
われた座標値を利用して置換が行われる。これは、同じ
修正処理を繰り返さないためである。

【００５９】図１３に、以上の方法による線幅補正のフ
ロ−チャ−トを示す。

【００６０】以上の方法に従って線幅補正を実行するた
めに、図６に示すアウトラインフォントデ−タを線幅補
正用フォントデ−タ、すなわち、補正フラグ８を付与し
たデ−タに、ル−プ１，ル−プ２，ル−プ３の順に加工
する。水平線を構成する座標デ−タ、例えば水平線
（０）においては、（ｘｏ，ｙｏ），（ｘ₁，ｙ₁），
（ｘ₄，ｙ₄），（ｘ₅，ｙ₅），（ｘ₈，ｙ₈），（ｘ₉，
ｙ₉）であり、図７のようにデ−タ列としたときに最初
に現われたデ−タが基準点となる。

【００６１】すなわち、座標デ−タ（ｘｏ，ｙｏ）が基
準点と定められ、次のデ−タ（ｘ₁，ｙ₁）へ向かう線分
が基準線（０）と定められる。

【００６２】この線分のベクトルの方向をそれと平行な
座標軸と比べた場合に、ベクトルの方向が座標値の増加
方向（正の方向）であれば、座標デ−タ（ｘｏ，ｙｏ）
に付加される補正フラグ８のビット１１を“０”にセッ
トする。これに対して、ベクトルの方向が座標値の減少
方向（負の方向）であれば、座標デ−タ（ｘｏ，ｙｏ）
の補正フラグ８のビット１１には“１”をセットする。
修正点の修正は、基準線の座標値に指定した線幅値（例
えば指定線幅レジスタ１３にセットされている値）を加
算するか、あるいは減算することによって行なわれる。
この加算するか減算するかは、基準線のベクトル方向で
一意に決まる。本実施例のように、ベクトル方向に対し
て左側を塗り潰すと仮定し、ｙ軸方向についてのみ線幅
補正を行なう場合には、基準線のベクトル方向が正の方
向のとき、基準線のＹ座標値に上記線幅値を加算するこ
とにより修正点が求まる。これに対して基準線のベクト
ル方向が負の方向であるときには、基準線のｙ座標値か
ら上記線幅値を減算することにより修正値が求まる。

【００６３】例えば図６の修正点（ｘ₁₃，ｙ₁₃）は基準
線（２）に対して上（Ｙ座標値が増える方向）にあるの
で基準線（２）のｙ座標値Ｙ６に線幅値を加算すること
により、修正後の点Ｙ１３″を求まるが、この時、基準
線（２）のベクトル方向は、座標軸に対して正の方向に
ある。

【００６４】一方、修正点（ｘ₁₁，ｙ₁₁）は基準線
（１）対して下（ｙ座標値が減る方向）にあるので、基
準線（１）のｙ座標値Ｙ２から線幅値を減算することに
より修正後の点が求まる。この時の基準線（１）のベク
トル方向は座標軸に対して負の方向にある。

【００６５】以上のように、修正点の修正は、基準線の
座標値に線幅値を、基準線のベクトル方向によって決ま
る演算（加算あるいは減算）をほどこすことにより行え
る。

【００６６】座標デ−タ（ｘ₁，ｙ₁）は、ｙ軸方向に向
かうベクトルの発生源である。そのため、ｘ軸方向の修
正が可能である。つまり座標デ−タ（ｘ₁，ｙ₁）はｘ軸
方向に修正されることから、水平線のみ線幅補正の場
合、何の属性ももたない。言い換えるならば、補正フラ
グを付加しなくてもよい。（ｘ₂，ｙ₂）は、水平線
（１）の基準点となる。

【００６７】（ｘ₃，ｙ₃）は、属性をもたない。
（ｘ₄，ｙ₄）は、基準点（ｘｏ，ｙｏ）と同様であり、
かつ、基準点は不動点であることから、属性をもたな
い。

【００６８】次に、同じ水平線（０）に関して、図７の
デ−タ列において次に現われるデ−タであって、ｙ軸方
向に修正できる座標点が修正点になる。この例では、デ
−タ（ｘ₈，ｙ₈）が、この２番目に現われたデ−タであ
り、修正点となる。ちなみに、（ｘ₅，ｙ₅）はＸ軸方向
に修正される点であることから、２番目に現われるデ−
タではない。さらに、この例では現われないが、３番目
以降に現われたデ−タは置換点となる。

【００６９】同様にして、すべての座標デ−タに対して
みていくと、水平線（１）に対しては、（ｘ₂，ｙ₂）が
基準点となり、（ｘ₁₁，ｙ₁₁）が修正点となる。水平線
（２）に対しては、（ｘ₆，ｙ₆）が基準点となり、（ｘ
₁₃，ｙ₁₃）が修正点となる。

【００７０】以上の線幅補正は水平線のみの場合を考え
たが、同様にして、垂直線に対しても座標デ−タに属性
を付けていけば、水平・垂直線を同時に線幅補正でき
る。このとき、１つの座標デ−タには、水平線線幅補正
か垂直線線幅補正かのいずれか１方の属性しか付かな
い。

【００７１】図７は、図６の座標デ−タに対して、属性
を持つ座標デ−タにその属性を補正フラグにセットして
付与した線幅補正用フォントデ−タ構造である。上述し
たように、“８００１ １６”はル−プ開始フラグ、
“８００４ １６”は１文字終了フラグである。この線
幅補正用フォントデ−タを順次読み込みながら補正フラ
グに従って線幅補正を実行していく。

【００７２】図８は、図３に示すＲＡＭ１（１０）に格
納されていく座標デ−タを表わしている。ここで、補正
フラグの番号（ビット０〜ビット７で表わされる）は、
ＲＡＭ１のアドレスとして使われ、補正フラグの番号に
よって示されたアドレスに、その補正フラグが付加され
た座標デ−タが格納される。図８（ａ）は、（ｘｏ，ｙ
ｏ）から（ｘ₆，ｙ₆）まで処理された時点のＲＡＭ１の
様子であり、番号に相当する基準点の座標値が書き込ま
れている。これは、補正フラグの８，９ビットの内容が
“００”（基準点）であることに基づいて処理される。
すなわち、補正フラグの８，９ビットによって、これら
の補正フラグが付加された座標デ−タは、基準点である
ことが示される。そのため、図示されていない上記選択
回路によってｙｏ，ｙ₂，ｙ₆の座標値がそのまま、ＲＡ
Ｍ１のアドレス（０），（１），（２）に書き込まれ
る。

【００７３】図８（ｂ）は、（ｘ₈，ｙ₈）が処理された
時点のＲＡＭ１の様子であり、（ｘ₈，ｙ₈）に付加され
た補正フラグの８，９ビットの内容が“０１”（修正
点）１０ビットの内容が“１”（Ｙ座標を修正・置換）
１１ビットの内容が“０”（基準線方向が正）に基づ
き、番号（０）番地のｙｏがｙ₈″に書き換えられてい
る。すなわち、補正フラグの８，９ビットで、この座標
デ−タが修正点であることが示され、１０ビット目でｙ
座標の修正・置換であることが表われ、１１ビット目で
基準線が正であることが表わされる。そのため、ｙｏの
座標値に線幅補正値が加算され、これにより得られたｙ
₈″が補正フラグの番地で表わされるＲＡＭのアドレス
（０）に書き込まれる。ここで、基準点のｙｏが消され
るが、これは修正後は不要になり、さらに、同じ番号の
置換点の処理時には、書き換えられたｙ₈″が使用され
るためである。

【００７４】図８（ｃ）は、すべての座標デ−タが処理
されたときのＲＡＭ１の様子である。ＲＡＭ１の容量
は、ＸとＹの修正点の合計の半分ですむことがわかる。
この例では、線幅補正される前から、水平線（０）及び
（１）は２ビットの幅であることから、ｙ₈″＝ｙ₈，ｙ
₁₁″＝ｙ₁₁である。

【００７５】また、（ｘ₁₄，ｙ₁₄）においては、前修正
点（ｘ₁₃，ｙ₁₃″）のｙ₁₃″が継承され、ｙ₁₄→ｙ₁₄″
＝ｙ₁₃″となっている。この継承を行なうために、特に
制限されないが、演算部１１（図３参照）には、図示さ
れていないＸ系のレジスタとＹ系のレジスタが１個づつ
設けられている。このレジスタには、ベクトルを発する
一方の座標デ−タが修正された場合、その修正された結
果が保持される。そして、保持された値は、ベクトルが
向かう他方の座標デ−タを修正する際に出力される。こ
れにより、上述したような継承が実現できる。Ｘ系とＹ
系があるのは、Ｘ軸方向の継承とＹ軸方向の継承ができ
るようにするためである。

【００７６】図１０は、本発明の線幅補正方法におい
て、図３のＲＡＭ２（１２）または図４のＦｉＦｏ ０
（２０）あるいはＦｉＦｏ １（２１）に出力される順
序を示したものである。図１０（ａ）は、線幅補正を実
行し、入力された座標デ−タＰ₁と同じ順番で出力する
場合を示している。この場合には、Ｐ₁がゴミとして残
る場合がある。そこで、図１０（ｂ）に示すようなル−
プの介しが直線で始まる場合には、Ｐ₁を出力せず、Ｐ₂
から出力し、終わりにＰ₂を出力し、Ｐ₂が始点となり、
新たにＰ₆を終点とする。図１０（ｃ）に示すようなル
−プの開始が曲線発生用制御デ−タで切り離すことがで
きない一連のデ−タの場合には、Ｐ₁，Ｐ₂，Ｐ₃を出力
せず、Ｐ₄から出力し、終わりにＰ₂，Ｐ₃，Ｐ₄を出力
し、Ｐ₄が始点となり、新たにＰ₉が終点となる。以上の
出力方式により、品質のよいル−プが発生できる。

【００７７】

【発明の効果】本発明における文字発生装置において
は、線幅補正をアフィン変換または曲線補間と同時に行
なえる為、処理時間の短縮が可能となる。また、従来の
方法では修正点を全てメモリ上にスタックしなければな
らなかったがこれが不要となり、大幅なメモリの消滅が
可能となる。

【図面の簡単な説明】

【図１】本発明の一実施例の文字発生装置のブロック図
である。

【図２】補正用デ−タを示す図である。

【図３】線幅補正部の詳細ブロック図である。

【図４】ＯＦＰの内部ブロック図である。

【図５】ＯＦＰのシステム構成図である。

【図６】線幅補正方法を説明するための図である。

【図７】線幅補正用フォントデ−タの構造を示す図であ
る。

【図８】線幅補正方法を説明するための図である。

【図９】線幅補正方法を説明するための図である。

【図１０】線幅補正方法を説明するための図である。

【図１１】線幅補正方法を説明するための図である。

【図１２】従来の文字発生装置のブロック図である。

【図１３】線幅補正のフロ−チャ−ト図である。

【図１４】ＯＦＰの動作を説明するためのタイミングチ
ャ−ト図である。

【図１５】ＯＦＰの動作を説明するためのフロ−チャ−
ト図である。

【符号の説明】

１は、文字フォントデ−タ、２は線幅補正部、８は補正
フラグ、１０はＲＡＭ１、１１は演算部、１３は指定線
幅レジスタ、３はライン又は曲線発生部、４は塗りつぶ
し部、５は拡大・縮小文字パタ−ン、２５はＯＦＰを示
している。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 脇坂 新路 神奈川県戸塚区吉田町292番地 株式会社 日立製作所マイクロエレクトロニクス機器 開発研究所内 (72)発明者 和田 弘士 神奈川県戸塚区吉田町292番地 株式会社 日立製作所マイクロエレクトロニクス機器 開発研究所内 (72)発明者 小泉 洋之 東京都小平市上水本町５丁目20番１号 株 式会社日立製作所武蔵工場内 (72)発明者 金子 進 東京都小平市上水本町５丁目20番１号 株 式会社日立製作所武蔵工場内 (72)発明者 高橋 文博 東京都小平市上水本町５丁目22番１号 株 式会社日立マイコンシステム内 (72)発明者 浅井 俊雄 東京都小平市上水本町５丁目22番１号 株 式会社日立マイコンシステム内

Claims (6)

【特許請求の範囲】
1. 【請求項１】ベクトル形式で表わされた文字の輪郭デ−
   タを、アフィン変換により座標変換を施した後に、ラス
   タ形式で表わされた文字デ−タに変換することにより文
   字を発生する文字発生装置であって、アフィン変換によ
   り座標変換を行いながら、または、曲線補間を行いなが
   ら、指定した直線の線幅を指定した線幅に補正すること
   を特徴とする文字発生装置。
2. 【請求項２】上気線幅の補正は、修正される座標デ−タ
   に、補正の内容を示す補正フラグデ−タが付加され、該
   補正フラグに従って座標デ−タが修正されることによ
   り、指定した直線の線幅を指定した線幅に補正すること
   を特徴とする請求項１記載の文字発生装置。
3. 【請求項３】上記修正される座標デ−タは、次に処理さ
   れる座標デ−タに向うベクトルの方向に対して、垂直方
   向にのみ修正されることを特徴とする請求項１または請
   求項２記載の文字発生装置。
4. 【請求項４】上記修正される座標デ−タは、１つ前に処
   理された座標デ−タが修正されていた場合に、修正され
   た座標デ−タの座標値が継承されることを特徴とする請
   求項１、請求項２または請求項３記載の文字発生装置。
5. 【請求項５】アウトラインフォントデ−タを構成する座
   標点の集りで作られたアウトライン文字の各ル−プにお
   いて、始点及び終点は同一座標デ−タで構成されてお
   り、処理された座標デ−タの出力される順番は、第２番
   目の座標デ−タから順に出力し、最後に、第２番目の座
   標デ−タを出力することを特徴とする請求項１記載の文
   字発生装置。
6. 【請求項６】上記アウトラインフォントデ−タを構成す
   る座標点の集りで作られたアウトライン文字の各ル−プ
   において、始点及び終点は同一座標デ−タで構成されて
   おり、第１番目以降デ−タの順列が切り離すことができ
   ない一連のデ−タの場合に、処理された座標デ−タの出
   力される順番は、切り離すことができるところの座標デ
   −タから出力し、最後に、第２番目以降の一連の座標デ
   −タを出力することを特徴とする請求項１または請求項
   ５記載の文字発生装置。