JPH07178962A - ビットマップデータ発生装置 - Google Patents

Abstract

(57)【要約】 【目的】アウトインの上のビットを過不足なく発生させ
て、アウトラインにより表されるパターンに忠実なビッ
トマップデータを得ること。 【構成】アウトラインを構成する線分を含むピクセル内
での線分の位置をｌ／Ｎ（Ｎは整数を表す）ピクセル単
位に変換する座標分解能変更手段４と、アウトラインの
Ｙ軸方向の線分がＸ軸を横切る位置、及び横切る形態の
データを格納するＸ座標記憶手段７と、Ｘ座標記憶手段
７に格納されたデータに基づいて当該ピクセルに対して
ドットを発生させるか否かを判定するドット発生判定手
段１０を備え、システム座標のピクセルを跨るアウトラ
インの線分とピクセルとの関係を、その位置関係により
評価して、アウトインの上のビットを過不足なく発生さ
せる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、アウトラインに基づい
てビットマップデータを発生させるための塗り潰し技術
に関する。

【０００２】

【従来の技術】文字やパターンを印刷や表示に使用する
文字のパターンの多様化に伴って、文字を構成する輪郭
情報、いわゆるアウトラインを記憶手段に格納してお
き、印刷や表示時にピットマップデータに変換すること
が行われている。

【０００３】このようなアウトライン（図７（ａ））に
基づいてビットマップデータを発生させる場合には、シ
ステム座標に展開されたアウトラインにより囲まれる領
域の内、ｌピクセル未満の領域をどのような基準で処
理、つまり塗り潰すか、塗り潰さないかを判断すること
によりビットマップデータの品質が大きく左右される。
このような判断基準としては、通常インサイドフィル法
もしくはタッチフィル法が用いられている。

【０００４】前者の方法によればＸ軸方向に離間して当
然にｌドットの太さとして表現されるべき領域線が２つ
のピクセルに跨ってピクセルの中心線を含まない場合に
は、ドットを発生させるデータとして評価を受けず、ド
ット抜けを生じることになり（図７（ｂ））、また後者
の方法によれば領域が一部でもピクセルに掛かればドッ
トを発生させるべきものと評価されてしまうため、特に
端部における微小な空自域を塗り演してしまう（図７
（ｃ））という問題がある。

【０００５】

【発明が解決しようとする課題】本発明はこのような間
題に鑑みてなされたものであってその目的とするところ
は、インサイドフイルとタッチフイルとの長所を取り入
れてアウトラインのパターンに忠実なピットマップデー
タを発生させることができる新規なビットマップデータ
発生装置を提供することである。

【０００６】

【課題を解決するための手段】このような間題を解消す
るために本発明においては、アウトラインを構成する線
分を含むピクセル内での前記線分の位置をｌ／Ｎ（Ｎは
整数を表す）ピクセル単位に変換する座標分解能変更手
段と、前記アウトラインのＹ軸方向の線分がＸ軸を横切
る位置、及び横切る形態のデータを格納するＸ座標記憶
手段と、前記Ｘ座標記憶手段に格納されたデータに基づ
いて当該ピクセルに対してドットを発生させるか否かを
判定するドット発生判定手段を備えるようにした。

【０００７】

【実施例】そこで以下に本発明の詳細を図示した実施例
に基づいて説明する。

【０００８】図ｌは本発明の一実施例を示すもので図中
符号４は、座標分解能変換手段で、アウトライン記憶手
段ｌから読出し手段２によりシステム座標３に、ピクセ
ル単位で構成されるシステム座標上に展開された各線分
のＸ軸座標、及びＹ軸座標を、ピクセルのｌ／Ｎ（Ｎは
整数を表す）に分解して元のピクセルのＮ倍の精度で線
分の交差点座標を表現するものである。

【０００９】すなわち、図２に示したように図中実線に
より示されたシステム座標を構成するピクセルを、点線
で示すようなＸ軸方向、Ｙ軸方向にそれぞれ８等分し
て、０．ｌ２５単位での読み取りを可能とする補助座標
軸を設け、ピクセルを区分しているＸ軸座標、Ｙ軸座標
でのアウトラインの横切る位置の読み取り座標を０．ｌ
２５単位の分解能で読み取り可能とするものである。

【００１０】５はＸ座標採取手段で、アウトラインを構
成している各線分の内、Ｙ軸方向に伸びる線分が、Ｘ軸
を横切る位置と、横切る方向、つまりアウトラインの外
側と内側を区分する線分（以下、図では記号「下向き矢
印」により表す）ものであるか、アウトラインの内側と
外側とを区分する線分（以下、図では記号「上向き矢
印」により表す）であるかを検出して、これらのデータ
を記憶手段の内、Ｘ座標記憶手段７に出力するものであ
る。

【００１１】６は、Ｙ座標採取手段で、アウトラインを
構成している各線分の内、Ｘ軸方向に伸びる線分が、Ｙ
軸を横切る位置と、横切る方向とを検出して、これらの
データをＹ座標記憶手段８に出力するものである。

【００１２】ｌ０，ｌｌは、それぞれドット発生判定手
段で、記憶手段ｌ０から各線分の位置データを読み出し
てドットを発生させるか否かを判定するものある。アウ
トラインを規定する領域がｌピクセルの幅以上の場合
は、その領域内ピクセル中心線が存在する全てのピクセ
ルをドット発生点として選択する。また、特にｌピクセ
ル未満の領域に対するドットを、 (1)アウトラインを規定している線分により囲まれる領
域がピクセルの中心線を含む場合には、そのピクセルを
ドット発生点として選択する（図３（Ｉ）、（II））。 (2)アウトラインを規定している線分により囲まれる領
域が２つのピクセルに跨って、かつ、どちらのピクセル
の中心線も含まれない場合には、その領域が左方、右方
いずれのピクセル内により多く含まれるかを判断し、領
域を多く含む方のピクセルをドット発生点として選択す
る（図３（III）、（IV））。 (3)アウトラインを規定している線分により囲まれる領
域が２つのピクセルに同等に跨って、かつ、どちらのピ
クセルの中心線も含まない場合には、領域の始点側を含
むピクセルをドット発生点として選択する（図３
（Ｖ））。 という基準によりドットを発生ざせるか否かを判断する
ように構成されている。次に、このように構成した装置
の動作を図４に示したフローチヤートに基づいて説明す
る。

【００１３】読み出された文字「Ｂ」を表すアウトライ
ンは、ピクセル単位で形成されたシステム座標３に展開
され（ステップ（イ））、領域を規定するアウトライン
の線分の座標軸との交差形態、及び交差する位置の座標
が、座標分解能変換手段４によりピクセルのｌ／Ｎ＝ｌ
／８の分解能により読み取られて記憶手段ｌ０に格納さ
れる（ステップ（ロ））。

【００１４】すなわち、図５に示したように文字「Ｂ」
を構成するアウトライン自体の縦方向の成分を含むピク
セルのＸ座標が図中左側から右方向に順番に読み取ら
れ、交差する位置のＸ座標がｌ／８ピクセル単位で０．
ｌ２５下向き矢印、３．８７５、上向き矢印ｌ．ｌ２５
下向き矢印、ｌ．８７５上向き矢印、３．８７５下向き
矢印、４．６２５上向き矢印・・…なるデータがＸ座標
記憶手段７に格納される。

【００１５】また横方向の成分を含むピクセルのＹ座標
が図中上側から下側に順番に読み取られ、交差する位置
のＹ座標がｌ／８ピクセル単位で０．ｌ２５，０．５、
５．５，６．３７５……なるデータがＹ座標記憶手段８
に格納される。（なお、図５は、図面を簡略化するため
に、ピクセルをｌ／２ピクセルに分解したものが示され
ている）。

【００１６】このようにしてｌつの文字についての水平
ライン、及び垂直ラインを横切るアウトラインの各線分
のｌ／８ピクセル単位の座標データをすべて格納した段
階で（ステップ（ハ））、ドット発生判定手段ｌ０は、
Ｘ座標記憶手段７に格納されているアウトライン自体
と、このアウトラインを含むピクセル、及び対をなす２
つのアウトラインにより規定される領域のサイズがピク
セルよりも小さいものに着目して（いうまでもなく、ア
ウトラインにより規定される領域の内、ｌつのピクセル
分を備え、かつピクセルの中心線を包含する場合には、
このピクセルに対して無条件にドットを発生させること
になる）、予め定められている基準（図３）により、そ
のピクセルにドットを割り振るか否かを判断する（ステ
ップ（二）乃至（チ））。

【００１７】このようにしてｌつの文字を構成している
アウトラインのピクセル毎の線分についての評価が終了
した時点で（ステップ（リ））、ドットパターンを生成
する。これにより図６に示したように、従来のインサイ
ドフィル法のようにドット抜けがなく、またタッチフイ
ル法のように無用なドットを付加することなく、アウト
ラインにより構成されるパターン（図７（ａ））に可及
的に忠実なドットパターンを発生する。

【００１８】一方、ドット発生判定手段ｌｌは、必要に
応じてＹ座標記憶手段８からのデータを取り込んで、ピ
クセルに含まれるアウトラインの線分について前述のＸ
座標記憶手段７のデータと同様な評価を行い、この結果
を論理和回路ｌ２に出力する。ドット発生手段ｌｌは、
特に、極めて小さいサイズのビットマップパターン発生
時や、発生するビットマップパターンの縦横比が横方向
に極度に大きい場合（偏平なビットマップパターン）に
おいて、ドット発生手段ｌ０だけでは欠落する可能性の
あるドットを補填するためのものである。これにより、
通常はＸ座標記憶手段７のデータだけで十分高い品質の
ビットマップデータを発生させることが可能であるが、
特殊なパターンを表現するアウトラインであっても補足
的なビットを発生させて、より高い品質のビットマップ
パターンを生成することができる。

【００１９】なお、上述の実施例においてはシステム座
標をｌ／８ピクセル単位で読み出すようにしているが、
ｌ／２ピクセル以下の単位で読み出せば、それぞれの分
解能に応じてピットマップパターンの品質がそれなりに
向上することは明らかである。

【００２０】

【発明の効果】以上説明したように本発明においては、
アウトラインを構成する線分を含むピクセル内での線分
の位置をｌ／Ｎ（Ｎは整数を表す）ピクセル単位に変換
する座標分解能変更手段と、アウトラインのＹ軸方向の
線分がＸ軸を横切る位置、及び横切る形態のデータを格
納するＸ座標記憶手段と、Ｘ座標記憶手段に格納された
データに基づいて当該ピクセルに対してドットを発生さ
せるか否かを判定するドット発生判定手段を備えるよう
にしたので、システム座標のピクセルを跨るアウトライ
ンの線分とピクセルとの関係を、その位置関係により評
価して、アウトインの上のビットを過不足なく発生させ
て、アウトラインにより表されるパターンに忠実なビッ
トマップデータを得ることができる。

【図面の簡単な説明】

【図ｌ】本発明の一実施例を示す装置のブロック図であ
る。

【図２】同上装置における座標分解能変換手段における
座標スケールを示す説明図である。

【図３】（Ｉ）乃至（Ｖ）は、ドット発生判定手段の判
断基準を示す説明図である。

【図４】同上装置の動作を示すフローチヤートである。

【図５】同上装置の動作をアウトライン「Ｂ」に例を採
って示す説明図である。

【図６】同上装置により発生したビットマップパターン
の一例を示す図である。

【図７】（ａ）乃至（ｃ）は、それぞれアウトラインと
従来の塗り潰し法により発生させたビットマップパター
ンを示す図である。

【符号の説明】

９ 記憶手段 ｌ２ ゲート

Claims (3)

【特許請求の範囲】
1. 【請求項１】アウトラインを構成する線分を含むピクセ
   ル内での前記線分の位置をｌ／Ｎ（Ｎは整数を表す）ピ
   クセル単位に変換する座標分解能変更手段と、前記アウ
   トラインのＹ軸方向の線分がＸ軸を横切る位置、及び横
   切る形態のデータを格納するＸ座標記憶手段と、前記Ｘ
   座標記憶手段に格納されたデータに基づいて当該ピクセ
   ルに対してドットを発生させるか否かを判定する第ｌの
   ドット発生判定手段と、からなることを特徴とするビッ
   トマップデータ発生装置。
2. 【請求項２】前記アウトラインのＸ軸方向の線分がＹ軸
   を横切る位置、及び横切る形態のデータを格納するＹ座
   標記憶手段と、前記Ｙ座標記憶手段に格納されたデータ
   に基づいて当該ピクセルに対してドットを発生させるか
   否かを判定する第２のドット発生判定手段と、を備え、
   第ｌ、第２のドット発生判定手段からの論理和に基づい
   てドットを発生させることを特徴とする請求項ｌ記載の
   ビットマップデータ発生装置。
3. 【請求項３】第ｌ、第２のドット発生判定手段は、(1)
   アウトラインを規定している線分により囲まれる領域が
   ピクセル中心線を含む場合には、前記ピクセルを、(2)
   前記領域が２ピクセルに跨っていて、かつ前記領域内に
   ピクセルの中心線が存在しない場合には、その領域が多
   く含まれる方のピクセルを、(3)前記領域が２ピクセル
   に同等に跨り、しかも、前記領域内にどちらのピクセル
   の中心線も存在しない場合には、領域の始点側のピクセ
   ルを、それぞれドット発生点として選択することを特徴
   とする請求項ｌ、２記載のビットマップデータ発生装
   置。