JPH07248756A - 文字図形描画装置 - Google Patents

Abstract

(57)【要約】 【目的】 ベクトルで輪郭を表わされる文字や図形等の
描画を、複数のサブ領域に分けて描画するとき、高速に
描画を実行する。 【構成】 文字や図形等のフォントデータから輪郭を表
すベクトルの座標データ（始点、終点、制御点）を取り
出す座標データ取り出し部１と、このベクトルが、あら
かじめ分割された描画サブ領域のうちどのサブ領域を通
過し得るかを判定する領域別座標データ振分け部２と、
領域別座標データ振分け部２の判定結果にもとづいて、
座標データを通過し得るサブ領域別に記憶する領域別座
標データ格納部３と、この領域別座標データ格納部３よ
りサブ領域別に格納されたベクトル座標を読み出して、
サブ領域内に入るベクトルの描画を行なう輪郭描画部４
とを備えた。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、プリンタや画像表示装
置等において、ベクトル座標で表現された文字や図形の
描画を行なう場合に用いる文字図形描画装置に関する。

【０００２】

【従来の技術】一般に文字や図形を描画する場合、文字
図形描画装置が描画すべき文字等のフォントデータから
ベクトル座標のデータを受取り、このデータを所定のメ
モリに展開して、描画を実行する。たとえばプリンタの
場合では、ＣＰＵ（中央演算処理装置）がフォントデー
タにもとづいて座標データを印字情報としてプリンタバ
ッファに格納して、このプリンタバッファに格納された
印字情報にもとづいてプリンタヘッドが印字を実行す
る。

【０００３】従来の文字図形描画装置について、図面を
参照しながら説明する。図２は文字図形描画装置の構成
を示す。１０１は座標データ取出し部であり、描画する
文字または図形の輪郭を表わすベクトル座標のデータ
（以下、単に座標データという）を端子ａを介して既製
のフォントデータから取り込み、取り込んだ座標データ
をｎビット（ｎは自然数）の座標データとして端子ｂへ
出力する。１０２は輪郭描画部であり、端子ｂからｎビ
ットの座標データを受取り、この座標データより輪郭を
表わすドットデータを算出する。また端子ｃよりｍビッ
トの描画空間上の描画実行領域を示す描画実行範囲値が
入力され、算出されたドットデータが描画を実行すべき
範囲値内かどうか判定し、それが範囲内であれば描画実
行ドットとして端子ｄに算出ドット座標値を出力して描
画を行う。

【０００４】特に、描画面上を複数の領域１からｋ（ｋ
は自然数）に分割して文字、図形等の描画を行なう場合
には、描画したい領域ｉを描画実行領域として指定し、
描画する文字図形等を構成する全ての座標データをメモ
リに順次全て入力する。すなわち、領域ｉ内のベクトル
のみを描画する場合でも、メモリへ入力する座標データ
としては領域ｉ以外のものも含み全ての座標データを入
力する。そして、描画を実行する場合に指定した領域ｉ
の描画実行範囲値内に入る輪郭ドットデータのみを、た
とえばプリンタバッファ等に出力して、領域ｉについて
描画を実行する。他の領域について描画する場合も同様
に行い、領域１からｋの全ての領域の描画を順次行なっ
て文字や図形の描画が終了する。

【０００５】

【発明が解決しようとする課題】従来の文字図形描画装
置では、文字図形等を領域１からｋに分割して描画を行
なうとき、描画を実行する領域以外のベクトルについて
の座標データも逐一ＣＰＵが入力し、各領域ごとに文字
や図形を構成する全ての座標のデータを入力をする必要
があった。したがって、描画面上を分割した回数だけ同
じ文字図形等の全座標データを繰返し入力しなければな
らず、処理時間が短縮できないという問題があった。

【０００６】本発明はこのような問題に鑑み、描画面上
を複数の領域に分割して描画を行う場合でも短時間で描
画処理を行える文字図形描画装置を提供する。

【０００７】

【課題を解決するための手段】上記課題を解決するため
に、本発明は、輪郭を表すベクトルを特定するための始
点、終点あるいは制御点からなる座標データを取り出す
座標データ取出し部と、座標データ取出し部より得られ
る座標データにもとづいて、ベクトルの描画結果があら
かじめ複数のサブ領域に分割された描画空間のどのサブ
領域に含まれるかを判定する座標データ領域別振分け部
と、座標データ領域別振分け部の振り分け結果にもとづ
いて、サブ領域に対応する領域毎に座標データを格納す
る領域別座標データ格納部と、外部より描画を実行すべ
き描画サブ領域を指定された場合に、領域別座標データ
格納部から指定された描画サブ領域に対応するベクトル
座標データを順次取り出してドットデータを出力する輪
郭描画部とを備えたものである。

【０００８】

【作用】本発明は、上述の構成により、複数の領域に分
割して文字図形等を描画する場合でも、描画する文字図
形等のベクトル座標の入力回数を極力減らすことができ
る。

【０００９】

【実施例】以下、本発明の実施例、特に文字や図形等を
描画する面上を複数の領域に分割して行なう場合につい
て、図面を参照して説明する。

【００１０】図１は本発明の一実施例における文字図形
描画装置の構成を示す。同図において、１は座標データ
取出し部であり、描画する文字または図形の輪郭を表わ
すベクトル座標のデータを端子ａを介してフォントデー
タメモリから取り込み、取り込んだ座標データをｎビッ
ト（ｎは自然数）の座標データとして端子ｂへ出力す
る。なお、この座標データは文字等の輪郭を形成するベ
クトルの始点、終点、制御点の座標から構成されるデー
タである。ただし、直線ベクトルの場合には始点と終点
のみで座標データが構成される。

【００１１】２は座標データ領域別振分け部であり、端
子ｂから受けた座標データが、描画面上の複数の領域１
〜ｋ（ｋは自然数）のいずれの領域に属するかを判定
し、判定結果にもとづいて座標データを各領域に振り分
ける。

【００１２】３は領域別座標データ格納部であり、複数
の領域からなる記憶部を持っており、座標データ領域別
振分け部２で振り分けられた結果を端子ｃから受けて、
座標データを記憶部の各領域毎に記憶する。

【００１３】４は輪郭描画部であり、端子ｄから領域毎
に分けられたｎビットの座標データを受け取り、この座
標データより輪郭を表わすドットデータを算出する。ま
た、端子ｅよりｍビットの描画空間上の描画実行領域を
示す描画実行範囲値が入力され、算出されたドットデー
タが描画実行範囲値内かどうかを判定して、範囲内であ
れば描画実行ドットとして端子ｆへ算出ドット座標値を
出力する。たとえばプリンタを用いて描画する場合を例
にとれば、この端子ｆにはプリンタバッファ等が接続さ
れており、算出ドット座標値を受けてイメージデータに
変換し、プリンタヘッドが印字（描画）を実行する。

【００１４】以上のように構成された文字図形描画装置
について、その動作を説明する。説明を分かりやすくす
るために、文字「Ｃ」を描画する場合を具体例にして説
明する。

【００１５】図３は文字「Ｃ」が表された描画空間を示
す。同図に示すように、この描画空間は１〜１６のサブ
領域に分割されており、また、文字「Ｃ」はイ，ロ，
ハ，……，ルで示すベクトル座標で表現されている。

【００１６】図３に示す文字図形のベクトル座標データ
のイ〜ルは、端子ａより座標データ取出し部１（図１）
に順次入力される。曲線ベクトルで構成される部分につ
いては、曲線ベクトルの制御点も座標データとして入力
される。この座標データ取出し部１は端子ｂにｎビット
の座標データとして出力する。座標データ領域別振分け
部２は、端子ｂを経て入力されるｎビット座標データに
対応するベクトルの描画結果がどのサブ領域内に含まれ
るか、もしくは含まれる可能性があるかを判定する。

【００１７】たとえば、曲線ベクトルＢＣの場合には、
始点Ｓ、終点Ｅ、および制御点Ｃ１，Ｃ２で特定できる
が、これらの点の座標のうち、最大Ｘ座標値、最小Ｘ座
標値、最大Ｙ座標値、最小Ｙ座標値に対応して定義され
る矩形領域（図では斜線で示す部分）の全部または一部
を含むサブ領域全てを対応する曲線ベクトルＢＣの通過
サブ領域として判定する。すなわち、曲線ベクトルＢＣ
は領域５，６，９，１０，１３，１４のいずれかを通る
可能性があり、それ以外の領域は通らないと判定する。
なお、制御点Ｃ１，Ｃ２の決め方は一般的にいろいろあ
るが、たとえば曲線ベクトルＢＣが三次ベジェール曲線
であるとして制御点を決められているとしてもよい。

【００１８】また、直線ベクトルＢＤを例にとれば、始
点座標Ｓｄ、終点座標Ｅｄより最大Ｘ座標値、最小Ｘ座
標値、最大Ｙ座標値、最小Ｙ座標値を求め、曲線の場合
と同様に対応する通過サブ領域（この場合では領域３，
４，７，８が該当する）を判定する。直線の場合には、
始点と終点だけで特定できるので、制御点のデータは要
らない。

【００１９】このように、二つのベクトル座標データや
制御点データから判断して、曲線ベクトルや直線ベクト
ルが通過する可能性のあるサブ領域を選び出す。同様
に、全ての曲線ベクトル、直線ベクトルについて判定を
行い、通過する可能性のあるサブ領域のみに描画座標デ
ータを振り分ける。

【００２０】対応するベクトルの通過サブ領域を判定し
て振り分けると、このベクトルの座標値を端子ｃを経て
領域別座標データ格納部３のサブ領域別の領域に格納す
る。図４は領域別座標データ格納部３の記憶部を示す。
同図に示すように記憶部はサブ領域１〜１６別にあらか
じめ記憶領域を分けられており、先の振り分け結果にも
とづいて座標データを格納する。

【００２１】たとえば、曲線ベクトルＢＣの場合なら
ば、座標Ｓ，Ｃ１，Ｃ２，Ｅは、このベクトルが通過し
得ると判定された前記サブ領域５，６，９，１０，１
３，１４に対応する記憶領域にそれぞれ格納される。ま
た、直線ベクトルＢＤの場合ならば、座標Ｓｄ，Ｅｄ
は、同様にこのベクトルが通過し得ると判定された前記
サブ領域３，４，７，８に対応する記憶領域にそれぞれ
格納される。

【００２２】描画すべき文字図形の全ベクトルの座標を
同様にサブ領域別に格納すると、輪郭描画部４は端子ｅ
よりｇビット（ｇは自然数）のコードで示される描画実
行サブ領域ｐ（ｐ＝１から１６）の輪郭の描画を行う。
一つの描画実行サブ領域ｐについて輪郭の描画を行う場
合、図４に示した記憶部のうち、サブ領域ｐに対応する
記憶領域に格納されているベクトルの座標データ（始
点、終点、制御点）を、端子ｄを経て読み出す。読み出
した座標データにもとづいて、あらかじめ決められた演
算式を用いて補完ドットの座標値を算出し、描画すべき
ベクトルをドット近似する。

【００２３】なお、本発明ではベクトルが通過し得る領
域に対して座標データを振り分けているので、各サブ領
域に格納した座標データは、他のサブ領域の座標データ
と一部重複しているものもあり、また、実際にはベクト
ルが通過しない領域にも座標データが格納されている。
したがって、もし領域ｐが実際にベクトルが通過する領
域（描画すべき領域）であれば、描画ドットとしてｔビ
ット（ｔは自然数）のデータにて端子ｆに出力し、描画
を行う。逆に、もし領域ｐがベクトルが通過しない領域
（描画すべきでない領域）であれば、描画ドットのデー
タを端子ｆに出力しない。

【００２４】同様に順次サブ領域ｐに含まれるベクトル
の描画を行ない、サブ領域ｐの描画を完了すると、順次
別のサブ領域の実行を前記ｇビットのコードで示し、順
次同様に描画を行なって全サブ領域の輪郭データを生成
する。

【００２５】

【発明の効果】本発明によれば、文字や図形等の輪郭の
描画を複数のサブ領域に分割して行なうとき、文字図形
等の輪郭ベクトルの座標データの外部からの入力回数を
極力減らすことができるので、高速に処理を行える文字
図形描画装置を提供できる。

【図面の簡単な説明】

【図１】本発明の一実施例における文字図形描画装置の
構成を示す図

【図２】従来の一実施例の構成を示す図

【図３】本発明の文字図形描画空間を示す図

【図４】本発明の一実施例における記憶部の領域を示す
図

【符号の説明】

１ 座標データ取出し部 ２ 座標データ領域別振分け部 ３ 領域別座標データ格納部 ４ 輪郭描画部

Claims (1)

【特許請求の範囲】
1. 【請求項１】 ベクトル座標で表現される文字や図形の
   輪郭を表すベクトルを特定するための始点、終点あるい
   は制御点からなる座標データを取り出す座標データ取出
   し部と、前記座標データ取出し部より得られる座標デー
   タにもとづいて、ベクトルの描画結果があらかじめ複数
   のサブ領域に分割された描画空間のどのサブ領域に含ま
   れるかを判定する座標データ領域別振分け部と、前記座
   標データ領域別振分け部の振り分け結果にもとづいて、
   前記サブ領域に対応する領域毎に前記座標データを格納
   する領域別座標データ格納部と、外部より描画を実行す
   べき描画サブ領域を指定された場合に、前記領域別座標
   データ格納部から前記指定された描画サブ領域に対応す
   る座標データを順次取り出してドットデータを出力する
   輪郭描画部とを備えた文字図形描画装置。