JPH0667641A - 文字描画処理装置 - Google Patents

Abstract

(57)【要約】 【目的】本発明は、アウトラインフォントで表現される
文字パーツを管理する構成を採って、この文字パーツを
組み合わせていくことで文字を生成するよう処理する文
字描画処理装置に関し、高速な文字生成の実現を目的と
する。 【構成】生成した内部塗り潰しの文字パーツと倍率情報
とを文字パーツＩＤに対応付けてキャッシュに展開する
構成を採るとともに、描画要求文字を構成する文字パー
ツＩＤがキャッシュに展開されているか否かを検索する
検索手段１８と、検索された文字パーツＩＤの指す内部
塗り潰しの文字パーツと倍率情報とをキャッシュから読
み出す読出手段１９と、読み出された内部塗り潰しの文
字パーツを、指定倍率と読み出された倍率情報とにより
規定される倍率情報に従って拡大縮小することで指定倍
率へと拡大縮小する倍率手段２０とを備え、倍率手段２
０の生成した文字パーツを利用して描画要求文字を生成
していくように構成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、アウトラインフォント
で表現される文字パーツを管理する構成を採って、この
文字パーツを組み合わせていくことで文字を生成するよ
う処理する文字描画処理装置に関し、特に、高速な文字
生成を実現する文字描画処理装置に関する。

【０００２】文字を描画する文字描画処理装置では、き
れいで色々な形や大きさの文字をより低コストで描画で
きる技術が求められている。このようなことを背景し
て、最近では、文字データをアウトラインフォントで表
現して文字を生成するよう処理する文字描画処理装置が
用いられるようになってきた。

【０００３】このアウトラインフォント構成の文字描画
処理装置を実用的なものとしていくためには、高速な文
字生成を実現できる構成を構築していく必要がある。

【０００４】

【従来の技術】従来のアウトラインフォント表現を用い
る文字描画処理装置では、図６に示すように、文字の輪
郭線の制御情報をデータとして管理しておいて、それら
から輪郭線を発生させ、内側を塗り潰すことで文字を生
成するという方法を採っていた。ここで、文字を拡大し
たり縮小したりする場合には、その倍率に合わせて輪郭
線を発生させていくことになる。

【０００５】このアウトラインフォント方式は、ビット
マップフォント方式よりデータ量が少なくて済むという
利点があるが、低コスト化を図るために、更にデータ量
を減らすことが要求されている。

【０００６】これから、最近では、文字の構成要素とな
る文字パーツ毎に、輪郭線の制御情報を管理しておくと
ともに、各文字毎に、どの文字パーツをどの配置位置に
展開すればよいのかということを管理して、描画要求の
文字が与えられると、図７に示すように、その文字を構
成する文字パーツの輪郭線を規定の展開位置に発生さ
せ、内側を塗り潰すことでその文字を生成するという方
法を採るようになってきた。

【０００７】この構成を採ると、文字パーツの共通化に
よりメモリ容量の削減が実現できることになる。ここ
で、文字を拡大したり縮小したりする場合には、その倍
率に合わせて文字パーツの輪郭線を発生させていくこと
になる。

【０００８】

【発明が解決しようとする課題】この文字パーツに分解
して文字の描画を実行していくという方法は、確かに、
メモリ容量の削減を実現できるものの、複数の文字パー
ツを生成していく必要があるとともに、文字パーツを組
み合わせて配置していく必要があることから、文字の描
画に時間がかかるという新たな問題点をもたらすことに
なる。特に、文字パーツの輪郭線の制御情報から輪郭線
を発生させ、内側を塗り潰すことで文字パーツを生成し
ていくという処理はかなり長い処理時間を要し、この問
題点を大きなものとしている。

【０００９】本発明はかかる事情に鑑みてなされたもの
であって、アウトラインフォントで表現される文字パー
ツを管理する構成を採って、この文字パーツを組み合わ
せていくことで文字を生成するよう処理する文字描画処
理装置にあって、高速な文字生成を実現する新たな文字
描画処理装置の提供を目的とする。

【００１０】

【課題を解決するための手段】図１に本発明の原理構成
を図示する。図中、１は本発明により構成される文字描
画処理装置、２は文字描画処理装置１の備える出力装置
である。

【００１１】文字描画処理装置１は、第１のファイル１
０と、第２のファイル１１と、文字出力要求発行手段１
２と、文字データ生成手段１３と、キャッシュメモリ１
４とを備える。

【００１２】この第１のファイル１０は、文字の構成部
分となる文字パーツの輪郭線の制御情報と、文字パーツ
の倍率情報対応に設定される拡大縮小有効倍率情報とを
文字パーツＩＤに対応付けて管理する。第２のファイル
１１は、各文字毎に、文字を構成する文字パーツのＩＤ
と、それらの文字パーツの配置位置情報とを管理する。

【００１３】文字出力要求発行手段１２は、文字名及び
指定倍率を指定して文字の描画要求を発行するととも
に、この発行に応答して文字データ生成手段１３より送
出されてくる文字のビットマップデータを出力装置２に
出力する。文字データ生成手段１３は、文字出力要求発
行手段１２の要求する文字のビットマップデータを生成
する。キャッシュメモリ１４は、文字データ生成手段１
３の生成する文字パーツのビットマップデータを一時的
に展開する。

【００１４】文字データ生成手段１３は、文字のビット
マップデータの生成処理の実現のために、生成対象とな
る文字パーツのＩＤと、それらの文字パーツの配置位置
情報とを特定する特定手段１５と、文字のビットマップ
データを生成する生成手段１６と、キャッシュメモリ１
４にデータを登録する登録手段１７と、キャッシュメモ
リ１４を検索する検索手段１８と、キャッシュメモリ１
４の登録データを読み出す読出手段１９と、キャッシュ
メモリ１４から読み出された文字のビットマップデータ
を拡大縮小する倍率手段２０とを備える。

【００１５】

【作用】文字出力要求発行手段１２が文字名及び指定倍
率を指定して文字の描画要求を発行すると、特定手段１
５は、指定された文字名を検索キーにして第２のファイ
ル１１を検索することで、描画要求のある文字の構成要
素である文字パーツのＩＤと、それらの文字パーツの配
置位置情報とを特定する。

【００１６】生成手段１６は、この特定手段１５の特定
結果を受け取ると、受け取った文字パーツＩＤを検索キ
ーにして第１のファイル１０を検索することで、それら
の文字パーツＩＤの指す輪郭線の制御情報を読み出すと
ともに、指定倍率に対応付けられる拡大縮小有効倍率情
報を読み出す。続いて、その読み出した輪郭線の制御情
報を指定倍率に従って拡大縮小することで各文字パーツ
の輪郭線を生成して、これらの文字パーツを特定手段１
５から受け取った配置位置情報の示す位置に配置しつつ
内部塗り潰しを実行することで、文字出力要求発行手段
１２の要求する文字のビットマップデータを生成する。

【００１７】登録手段１７は、生成手段１６が文字のビ
ットマップデータを生成すると、この生成されたビット
マップデータを構成する各文字パーツのビットマップデ
ータと、その文字パーツの倍率情報（この時点での指定
倍率）と、第１のファイル１０から読み出された対応の
拡大縮小有効倍率情報とを、文字パーツＩＤに対応付け
てキャッシュメモリ１４に登録する。

【００１８】このようにして、キャッシュメモリ１４に
は、以前の処理で生成された文字パーツのビットマップ
データと、その文字パーツの倍率情報と、対応の拡大縮
小有効倍率情報とが、文字パーツＩＤに対応付けて展開
されることになる。図２に、キャッシュメモリ１４に展
開される文字パーツのビットマップデータの一例を図示
する。

【００１９】このキャッシュメモリ１４の展開データを
受けて、文字出力要求発行手段１２が文字名及び指定倍
率を指定して文字の描画要求を発行するときにあって、
特定手段１５が描画要求のある文字の構成要素である文
字パーツのＩＤと、それらの文字パーツの配置位置情報
とを特定すると、検索手段１８は、特定手段１５の特定
した文字パーツＩＤの一部又は全てがキャッシュメモリ
１４に展開されているか否かを検索する。この検索によ
り、キャッシュメモリ１４に展開されているものがある
ことが分かると、読出手段１９は、その文字パーツＩＤ
の指す文字パーツのビットマップデータと、倍率情報
と、拡大縮小有効倍率情報とをキャッシュメモリ１４か
ら読み出す。

【００２０】そして、倍率手段２０は、文字出力要求発
行手段１２の発行する指定倍率が読出手段１９の読み出
した拡大縮小有効倍率範囲に収まるときには、読出手段
１９の読み出した文字パーツのビットマップデータを、
指定倍率と読出手段１９の読み出した倍率情報とにより
規定される倍率情報に従って拡大縮小することで指定倍
率へと拡大縮小する。これにより、生成手段１６の生成
すべき文字パーツのビットマップデータが高速に生成さ
れていくことになる。

【００２１】なお、この処理にあって、キャッシュメモ
リ１４に展開されていない文字パーツと、キャッシュメ
モリ１４に展開されているものの、文字出力要求発行手
段１２の発行する指定倍率が読出手段１９の読み出した
拡大縮小有効倍率範囲に収まらない文字パーツについて
は、生成手段１６が最初からその文字パーツのビットマ
ップデータを生成していくことになる。

【００２２】このように、本発明では、アウトラインフ
ォントで表現される文字パーツを管理する構成を採っ
て、この文字パーツを組み合わせていくことで文字を生
成するよう処理する文字描画処理装置にあって、以前に
生成した文字パーツのビットマップデータをキャッシュ
メモリに展開して、それをそのまま利用したり拡大縮小
したりすることで文字を生成していく構成を採るもので
あることから、高速な文字生成を実現できるようになる
のである。

【００２３】

【実施例】以下、実施例に従って本発明を詳細に説明す
る。図３に、第１のファイル１０の管理データの一実施
例、図４に、第２のファイル１１の管理データの一実施
例を図示する。

【００２４】第１のファイル１０は、図３に示すよう
に、文字の構成部分となる文字パーツの輪郭線の制御情
報と、文字パーツの倍率情報対応に設定される拡大縮小
有効倍率情報とを文字パーツＩＤに対応付けて管理する
ものである。ここで、拡大縮小有効倍率情報の管理は、
具体的には、各倍率範囲値に対して、許容されることに
なる最終的な拡大縮小範囲を表示する有効倍率範囲を対
応付けて管理することで実現されることになる。

【００２５】一方、第２のファイル１１は、図４に示す
ように、各文字毎に、文字を構成する文字パーツのＩＤ
と、それらの文字パーツＩＤの配置位置情報とを管理す
るものである。

【００２６】図５に、文字データ生成手段１３が、この
第１及び第２のファイル１０，１１の管理データを参照
しつつ実行することになる処理フローの一実施例を図示
する。次に、この処理フローに従って、本発明に係る文
字描画処理の一実施例について詳細に説明する。

【００２７】文字出力要求発行手段１２から文字名と指
定倍率とを指定して文字描画要求を受け取ると、文字デ
ータ生成手段１３は、図５の処理フローに示すように、
先ず最初に、ステップ１で、受け取った文字名を検索キ
ーにして第２のファイル１１を検索することで、描画要
求の文字を構成する文字パーツのＩＤと、それらの文字
パーツの配置位置情報とを特定する。

【００２８】次に、ステップ２で、その特定した文字パ
ーツＩＤがキャッシュメモリ１４に展開されているか否
かを検索する。続くステップ３で、この検索により文字
パーツＩＤがキャッシュメモリ１４に登録されているこ
とを判断すると、ステップ４に進んで、キャッシュメモ
リ１４から、その文字パーツＩＤの指す文字パーツのビ
ットマップデータと、倍率情報（説明の便宜上、ｍ倍と
する）と、拡大縮小有効倍率情報の有効倍率範囲とを読
み出す。

【００２９】続いて、ステップ５で、文字出力要求発行
手段１２の指定する指定倍率（説明の便宜上、ｎ倍とす
る）がキャッシュメモリ１４から読み出した有効倍率範
囲に収まるか否かをチェックする。続くステップ６で、
このチェックにより指定倍率がキャッシュメモリ１４か
ら読み出した有効倍率範囲に収まることを判断すると、
ステップ７に進んで、キャッシュメモリ１４から読み出
した文字パーツのビットマップデータを“ｎ／ｍ”倍に
拡大縮小し、ステップ１で特定した配置位置情報に従っ
て配置することで指定倍率を持つ描画要求文字のビット
マップデータを生成する。

【００３０】一方、ステップ３で、描画要求文字の文字
パーツＩＤがキャッシュメモリ１４に登録されていない
ことを判断するときと、ステップ６で、指定倍率がキャ
ッシュメモリ１４から読み出した有効倍率範囲に収まら
ないことを判断するときには、ステップ８に進んで、ス
テップ１で特定した文字パーツＩＤを検索キーにして第
１のファイル１０を検索することで、この文字パーツＩ
Ｄに対応付けて管理される輪郭線制御情報と拡大縮小有
効倍率情報とを読み出す。

【００３１】続いて、ステップ９で、この読み出した輪
郭線制御情報を文字出力要求発行手段１２の指定する指
定倍率に従って拡大縮小しつつ文字パーツの輪郭線を生
成し、その内部を塗り潰して、ステップ１で特定した配
置位置情報の指定する規定位置に配置することで、描画
要求の文字のビットマップビットを生成する。そして、
続くステップ１０で、ステップ９の処理で生成した文字
パーツのビットマップデータと、その倍率情報ｍと、倍
率情報ｍに対応付けられる拡大縮小有効倍率情報の有効
倍率範囲とをキャッシュメモリ１４に登録して処理を終
了する。

【００３２】ここで、ステップ２の処理で、描画要求文
字の文字パーツＩＤの一部しかキャッシュメモリ１４に
展開されていないことを判断する場合には、展開されて
いない文字パーツについては、ステップ８／ステップ９
の処理が実行されることでビットマップデータが生成さ
れて描画要求文字が生成され、そして、ステップ１０の
処理が実行されることでキャッシュメモリ１４に登録さ
れることになる。また、ステップ６の処理で、指定倍率
がキャッシュメモリ１４から読み出した文字パーツの有
効倍率範囲の一部にしか収まらない場合には、収まらな
い文字パーツについては、ステップ８／ステップ９の処
理が実行されることでビットマップデータが生成されて
描画要求文字が生成され、そして、ステップ１０の処理
が実行されることでキャッシュメモリ１４に登録される
ことになる。

【００３３】

【発明の効果】以上説明したように、本発明によれば、
アウトラインフォントで表現される文字パーツを管理す
る構成を採って、この文字パーツを組み合わせていくこ
とで文字を生成するよう処理する文字描画処理装置にあ
って、以前に生成した文字パーツのビットマップデータ
をキャッシュメモリに展開して、それをそのまま利用し
たり拡大縮小したりすることで文字を生成していく構成
を採るものであることから、高速な文字生成を実現でき
るようになるのである。

【図面の簡単な説明】

【図１】本発明の原理構成図である。

【図２】キャッシュメモリに展開される文字パーツのビ
ットマップデータの一例である。

【図３】第１のファイルの管理データの説明図である。

【図４】第２のファイルの管理データの説明図である。

【図５】文字データ生成手段の実行する処理フローの一
実施例である。

【図６】アウトラインフォントによる文字生成処理の説
明図である。

【図７】アウトラインフォントによる文字生成処理の従
来技術の説明図である。

【符号の説明】

１ 文字描画処理装置 ２ 出力装置 １０ 第１のファイル １１ 第２のファイル １２ 文字出力要求発行手段 １３ 文字データ生成手段 １４ キャッシュメモリ １５ 特定手段 １６ 生成手段 １７ 登録手段 １８ 検索手段 １９ 読出手段 ２０ 倍率手段

Claims (2)

【特許請求の範囲】
1. 【請求項１】 文字の構成部分となる文字パーツの輪郭
   線情報を文字パーツＩＤに対応付けて管理するととも
   に、文字毎に、文字を構成する文字パーツのＩＤと該文
   字パーツの配置位置情報とを管理する構成を採って、描
   画要求文字が指定されるときに、該描画要求文字を構成
   する文字パーツのＩＤと、それらの文字パーツの配置位
   置情報とを特定するとともに、この特定した文字パーツ
   ＩＤの指す文字パーツの輪郭線情報を指定倍率に従って
   拡大縮小することで輪郭線を生成して、該輪郭線を該配
   置位置情報の規定位置に配置しつつ内部塗り潰しを実行
   することで、描画要求文字を生成していく文字描画処理
   装置において、 生成した内部塗り潰しの文字パーツと、該文字パーツの
   倍率情報とを文字パーツＩＤに対応付けてキャッシュメ
   モリに展開する構成を採るとともに、 描画要求文字が指定されるときに、該描画要求文字を構
   成する文字パーツＩＤの一部又は全てがキャッシュメモ
   リに展開されているか否かを検索する検索手段(18)と、 上記検索手段(18)が検索した文字パーツＩＤの指す内部
   塗り潰しの文字パーツと、その倍率情報とをキャッシュ
   メモリから読み出す読出手段(19)と、 上記読出手段(19)が読み出した内部塗り潰しの文字パー
   ツを、指定倍率と上記読出手段(19)が読み出した倍率情
   報とにより規定される倍率情報に従って拡大縮小するこ
   とで指定倍率へと拡大縮小する倍率手段(20)とを備え、 上記倍率手段(20)の生成した文字パーツを利用して描画
   要求文字を生成していくよう処理することを、 特徴とする文字描画処理装置。
2. 【請求項２】 請求項１記載の文字描画処理装置におい
   て、 文字パーツの倍率情報対応設定される拡大縮小有効倍率
   情報を管理する構成を採り、 かつ、内部塗り潰しの文字パーツと、該文字パーツの倍
   率情報とをキャッシュメモリに展開するときに、該倍率
   情報の持つ拡大縮小有効倍率情報についても展開する構
   成を採って、 倍率手段(20)は、指定倍率がキャッシュメモリに展開さ
   れる対応の拡大縮小有効倍率範囲に収まるときには、内
   部塗り潰しの文字パーツの拡大縮小処理を実行していく
   よう処理することを、 特徴とする文字描画処理装置。