JPH0280267A - ベクトル文字の処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、ベクトル文字の処理方式、特に、マルチサイ
ズ高品質文字を含む文書を作成する情報処理装置に係る
ベクトル文字の処理方式に関する。

〔従来の技術〕

従来、高品質文字等を発生するには、特開昭５０−１４
２３０号公報に記載のように、文字等の輪郭情報をスト
ローク（ポリゴン）データとして記憶装置に貯蔵してお
き、文字の出力時には、検索コードを与えて当該文字デ
ータを取り出し、目的の文字サイズに線形に変換して、
デイスプレィ等の出力装置に、ポリゴンぬりつぶしアル
ゴリズムを用いてドツト展開していた。

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

上記従来技術では、ベクトル文字等の輪郭情報であるポ
リゴンのぬりつぶしの品質や速度について配慮がなされ
ておらず、アルゴリズムによっては、ぬりつぶし後の文
字のエツジが判然とせず、文字の品位が低下するという
問題があった。

一方、文字のエツジを鮮明にするために、ポリゴンの境
界線の画素まで正確にぬりつぶしを行い、ポリゴンの座
標データに忠実にドツト展開しようとすると、処理が複
雑になるため、ぬりつぶし処理に時間がかかるという問
題が生じた。

本発明の目的は、文字の輪郭情報から、高速、高品位の
文字を出力するベクトル文字の処理方式を提供すること
にある。

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

上記目的を達成するために、本発明によるベクトル文字
の処理方式は、第１図に示すように、文字の輪郭情報を
ポリゴン（多角形）の頂点の座標データとして格納する
記憶手段と、上記文字をドツト形式で出力する出力手段
とを具備した情報処理装置におけるベクトル文字の処理
方式であって、上記文字を当該座標データに基づいてビ
ットマツプメモリ上へドツト展開するに際し、上記文字
の座標データを、入力索引コードに応じて上記記憶手段
から取り出し、該取り出された座標データを、目的の文
字サイズに対応して変換し、該変換後の座標データに基
づいてポリゴン内部のぬりつぶし処理を行い、該ぬりつ
ぶし処理後、上記ポリゴンの頂点を連結してできる上記
ポリゴンの輪郭を描画するようにしたものである。

上記ぬりつぶし処理では、少なくともポリゴンの輪郭描
画で描画される画素以外のポリゴン内部をぬりつぶせば
よい。

例えば、上記ぬりつぶし処理において、好ましくは、上
記ポリゴンの各辺を構成するベクトルと走査線との交点
を求め、該交点の座標について、上記ビットマツプメモ
リの対応するデータを反転することにより、ぬりつぶし
の始点および終点を求める。

また、上記ポリゴンの輪郭描画で描画するポリゴンの輪
郭線の太さを変えることにより、文字の線幅を可変とす
ることも可能である。

なお、本明細書におけるｒ文字」は、通常の文字の他に
記号、符号等も含み、また、上記「出力装置」は、表示
装置、プリンタ、プロッタ等を含むものとする。

〔作用〕

本発明では、ポリゴン内部のぬりつぶしを行った後、さ
らにポリゴンの輪郭を描画する。それによって、ポリゴ
ン内部のぬりつぶし処理では、少なくともポリゴンの輪
郭描画により描画される画素以外のポリゴン内部をぬり
つぶせばよい。すなわち、ぬりつぶし処理において、ポ
リゴンの境界線の画素のぬりつぶしの要否を考慮せずに
ぬりつぶし処理が行えるので、ぬりつぶし処理に高速の
アルゴリズムを採用できる。

また、上記ぬりつぶし処理の後のポリゴンの輪郭描画処
理により、ポリゴン内部のぬりつぶしアルゴリズムで描
画できなかった画素を描画し、ポリゴンの境界線の画素
を文字データに忠実にドツト展開するので、文字のエツ
ジが鮮明になり、高品位文字を出力できる。

さらに、ポリゴンの輪郭、描画処理で描画するポリゴン
の輪郭線の太さを変えることにより、文字の線幅を変更
することができる。これによって、一つの文字の輪郭情
報から、文字の線幅の異なる文字を出力でき、例えば、
文字サイズが大きい場合には、輪郭描画の輪郭線を太く
して、力強い文字を出力することが可能となる。

〔実施例〕

以下、本発明の実施例を図面により説明する。

第２図は、本発明を実施するために用いる情報処理装置
を示すブロック図である。この情報処理装置は、動作プ
ログラムやベクトル文字等のデータを格納する記憶装置
２０１、中央処理装置（以下ＣＰＵと称す）２ｏ２、文
字等のデータをドツト形式で表示するデイスプレィ２０
３、文字等のデータをドツト形式で印刷するプリンタ２
０４゜および文字検索コード等を入力するキーボード２
０５を有する。

第４図は、文字「Ａ］を例としてその輪郭情報を、ポリ
ゴン４０１，４０２で、定義したものである。以下の実
施例では、説明を簡単にするため、輪郭はすへてポリゴ
ンで構成されるものとする。

輪郭の一部をスプライン等の曲線で補間する場合も同様
である。

第４図の文字ｒＡ」は、外側の輪郭４０１および内側の
輪郭４０２を有する。輪郭４０１および輪郭４０２で囲
まれた部分は文字のぬりつぶし領域を示す。

第３図は、ベクトル文字の輪郭情報を記憶装置２０１に
ポリゴンのデータ形式で格納する時のテーブルの一例を
示したものである。検索コードで当該文字データを取り
出すためのインデックステーブル３０１には、例えば「
Ａ」の検索コード３０２に対応して、文字データが格納
されている文字輪郭情報テーブル３０４への、当該文字
データの先頭アドレスを示すポインタ３０３が格納され
ている。

文字輪郭情報テーブル３０４は、当該文字データの輪郭
を構成するポリゴン数（すなわちループ数）３０５、輪
郭（ループ）１を構成する頂点数３０６、当該ループを
構成する頂点の座標データ３０７〜３０９、輪郭２を構
成する頂点数３１１〜３１２、さらに、次の文字データ
のループ数３１３、ループ１の頂点数３１４等を含む。

次に、文字の座標データから、ビットマツプにドツト展
開する方法を第１図のフローに従って説明する。

キーボード２０５またはプログラムから、文字の索引コ
ード３０２を与えて、記憶装置２０１から文字の輪郭情
報を取出す（ブロック３０２）。

次に、ブロック３０３で、目標の文字サイズになるよう
に、座標データを変換する。

次に、ブロック３０４で、この座標データを使いポリコ
ン内部のぬりつぶしを行う。

最後に、同じ座標データを使い、ポリゴンの輪郭描画を
行って（ブロック３０５）、処理を終了する。

次に、ブロック３０４のポリゴン内部のぬりつぶしの方
法を説明する。

ポリゴン内部のぬりつぶしは、ｙ方向の下から上（また
は上から下）に、Ｘ軸の正の向きに、各走査線ごとに走
査し、各走査線上の文字のぬりつぶし領域であるポリゴ
ン内部をぬりつぶす。この様子を、第５図に示す。

画素５０１と画素５０５は、走査線５０９についてＸ軸
の正の向きに走査したときのぬりつぶしの始点となる画
素であり、画素５０４と画素５０８は、ぬりつぶしの終
点となる画素である。画素５０２、画素５０３、画素５
０６、画素５０７は、ぬりつぶしの始点と終点にはさま
れた画素で、ぬりつぶされる画素である。走査線５０９
の走査を終わった段階で、画素５０１〜画素５０８は、
ぬりつぶされた状態となる。この走査を全走査線につい
て行い、ポリゴン内部のぬりつぶしを終了する。

ぬりつぶしの始点の画素と終点の画素は、ポリゴンを構
成する各辺（ベクトル）と、各走査線との交点の画素で
ある。各走査線を走査する前に、交点を求めて、その交
点に対応するピッＩ・マツプメモリ上の画素をＯＮ　（
１にする）にしておき、その後、各走査線を走査して奇
数番目のＩＩ　１１ｊの画素をぬりつぶしの始点、偶数
番目のＩＩ　Ｉ　１１の画素をぬりつぶしの終点として
ぬりつぶしを行う。

あるいは、各走査ごとに、その走査線と各ベクトルとの
交点を求め、交点間のぬりつぶしを行ってもよい。以下
の実施例では、前者の方法で説明を行う。

各走査のぬりつぶしの始点、終点になる画素を１′″に
した後、走査を行う際に、第５図の画素５１０、画素５
１１、画素５１２は、ぬりつぶしの始点と終点が縮退し
た、特異点となる。この特異点は除去しておかないと、
各走査のとき、ぬりつぶしの始点と終点がずれて、例え
ば、点５１０より右側の画素は、すべてぬりつぶされて
しまう。

この特異点を残したまま正しいぬりつぶしを行おうとす
ると、各走査線以外の画素の情報を参照する、あるいは
、既存のビットマツプメモリ以外に。

さらに１枚ビットマツプメモリを用意し、特異点である
か否かという情報を持たせる、などの処理が必要になり
、処理時間が増えてしまう。従って、高速でぬりつぶし
を行うことを目的とするため、この特異点は、除去して
おくことが望ましい、そのためには、ビットマツプメモ
リ上に、ぬりつぶしの始点、あるいは終点を記憶させる
とき、１″′を書き込むのではなく、記憶されているデ
ータを反転するようにすれば、この特異点を除去するこ
とができる。奇数回書きこみを行なった画素は。

ｒｒ　１　ｎになり、偶数回書きこみを行なった画素は
、ＩＩ　Ｏ＋１になる。例えば、第５図の画素５１１は
、バク１−ルＡＢと走査線との交点として、まず１″″
が書きこまれ、次にベクトルＢＣと走査線との交点が書
きこまれると、データが反転して１１０”になり、この
特異点を除去することができる。

次に、第６図を参照して、ぬりつぶしの始点、終点とな
るベクトルと、各走査線との交点の画素を求める方法に
ついて説明する。この場合、走査はＸ方向に行われると
する。

第６図は、ＫとＬをベクトルの始・終点として、公知の
プレゼンハム（Ｂｒｅｓｅｎｈａｍ　）のアルゴリズム
を使って発生させた直線を示し、この直線は、画素６０
１〜画素６０８までから成っている。第７図は、ＭとＮ
をベクトルの始・終点として発生させた直線であり、画
素７０１〜画素７０８で。

成っている。第６図のように、同じｙ座標をもった画素
の並びがない場合は、各走査線との交点として、画素７
０１〜画素７０８を用いればよい。

しかし、第７図のように、同じｙ座標をもった画素の並
びがある場合、一つのｙ座標をもった画素の中の一つの
画素を選んで交点とする。画素７０１を通る走査線との
交点は、画素７０１から画素７０４の四つの画素のうち
のひとつであり、どの画素を選ぶかは、アルゴリズムに
より、不定である。従って、例えば、画素７０１を交点
として選んだ場合、画素７０１の右側がぬりつぶし領域
ならば、走査してぬりつぶしを行ったとき、画素７０１
は、ぬりつぶしの始点となり、画素７０１〜画素７０４
はぬりつぶされる。ところが１画素７ｏ１の左側が、ぬ
りつぶし領域ならば、走査してぬりつぶしを行ったとき
、画素７０１は、ぬりしぶしの終点となり、画素７０２
〜画素７０４は、ぬりつぶされずに残ってしまう。また
第８図のように、ポリゴンの頂点がＰ、Ｑ、Ｒ，Ｓと続
いている場合、ＱとＲを含む走査線上での走査線との交
点を、画素８０６とすると、画素８０６の右側が、ぬり
つぶし領域のときには、画素８０１〜画素８０５は、走
査をしてぬりつぶしを行ったとき、ぬりつぶされずに残
ってしまう。以上の例のような、ぬりつぶしから、見逃
がされる画素を生じさせないように、各走査ごとのぬり
つぶしの始点と終点をみつけようとすると、ぬりつぶし
領域を考慮した処理が必要となり、そのための処理時間
を必要とすることになる。そこで、ぬりつぶし領域を考
慮した処理は行わず、高速なぬりつぶしを行うことが望
まれる。

以上の方針に従って、高速にぬりつぶしを行うと、前述
のぬりつぶしの始点と終点の縮退による特異点、および
同じｙ座標を持った画素の並び中の一部の画素が、ぬり
つぶされずに残ってしまう。

このぬりつぶされずに残った画素を、補いながら、第１
図のブロック３０５のポリゴンの輪郭描画で、描画する
。

ブロック３０５の輪郭描画では、ポリゴンの頂点を結ん
だ直線（曲線の場合は、曲線）を描画するものであり、
上記のぬりつぶされずに残った画素も描画して、文字の
座標データに忠実な文字にする。

さらに、この輪郭描画で描画する輪郭線の幅を変えるこ
とにより、文字の線幅の太さの異なる文字を出力するこ
とも可能である。輪郭線の幅の変更自体は任意の公知技
術を利用して行うことができる。

〔発明の効果〕

本発明によれば、文字の輪郭情報から、輪郭情報に忠実
に、ドツト展開することができるので、高品位文字を出
力することができる。

また、ポリゴンのぬりつぶし処理は粗雑に行うことが許
されるので、処理時間を短くでき、高速に文字を出力す
ることができる。

【図面の簡単な説明】

第１図は、本発明の構成を示すフローチャー１〜、第２
図は、本発明を実施するために用いる情報処理装置を示
すブロック図、第３図は、本発明についての文字の輪郭
情報を貯蔵するためのテーブルを示す模式図、第４図は
、文字ｒ　Ａ　Ｊの輪郭情報をポリゴンで示した説明図
、第５図は１文字ｒＡ」をぬりつぶすための説明図、第
６図、第７図、および第８図は、ぬりつぶしの境界を説
明するための説明図である。 ２０１　・・記憶装置、２０２−ＣＰ　Ｕ、２０３−・
・デイスプレィ、２０４・・・プリンタ、２０５・・・
キーボード、３０１・・・インデックステーブル、３０
４・・・文字輪郭情報テーブル、４０１．４０２・・・
文字ｒＡＪ　ｆ７）輪郭、５０１〜５０８，５１０〜５
１２・・・画素、５０９・・・走査線。 秦　１　図 ８２　図 稟３図 第 ヰ 図 察 図 栴 図 纂 図

Claims (1)

1. 【特許請求の範囲】 １、文字の輪郭情報をポリゴン（多角形）の頂点の座標
   データとして格納する記憶手段と、上記文字をドット形
   式で出力する出力手段とを具備した情報処理装置におけ
   るベクトル文字の処理方式であって、 上記文字を当該座標データに基づいてビットマップメモ
   リ上へドット展開するに際し、 上記文字の座標データを、入力索引コードに応じて上記
   記憶手段から取り出し、 該取り出された座標データを、目的の文字サイズに対応
   して交換し、 該交換後の座標データに基づいてポリゴン内部のぬりつ
   ぶし処理を行い、 該ぬりつぶし処理後、上記ポリゴンの頂点を連結してで
   きる上記ポリゴンの輪郭を描画することを特徴とするベ
   クトル文字の処理方式。 ２、上記ぬりつぶし処理では、少なくともポリゴンの輪
   郭描画で描画される画素以外のポリゴン内部をぬりつぶ
   すことを特徴とする請求項１記載のベクトル文字の処理
   方式。 ３、上記ぬりつぶし処理において、上記ポリゴンの各辺
   を構成するベクトルと走査線との交点を求め、該交点の
   座標について、上記ビットマップメモリの対応するデー
   タを反転することにより、ぬりつぶしの始点および終点
   を求めることを特徴とする請求項２記載のベクトル文字
   の処理方式。 ４、上記ポリゴンの輪郭描画で描画するポリゴンの輪郭
   線の太さを変えることにより、文字の線幅を可変とする
   ことを特徴とする請求項１記載のベクトル文字の処理方
   式。