JPH0728449A - データ変換装置 - Google Patents

Abstract

(57)【要約】 【目的】 データ変換装置において、印字品質を低下さ
せることなく、高速で文字・記号等のアウトラインデー
タからドットデータを発生させる。 【構成】 入力装置３０によって入力された走査方向指
定データに従って、ＣＰＵ１２がプログラムＲＯＭ１６
のプログラムに基づいて、第１走査線によるラスタース
キャン方式でアウトラインデータを第１ドットデータに
変換するのか、第１走査線とは異なる方向の第２走査線
によるラスタースキャン方式でアウトラインデータを第
２ドットデータに変換するのか、第１ドットデータと第
２ドットデータの論理和を取ることで、第３ドットデー
タに変換するのかを選択し、それに従って、各対の座標
間の全ての画素に対応するドットデータを、キャラクタ
の存在を表す存在データに設定する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、文字・図形等の輪郭を
表わすアウトラインデータをドットデータに変換するデ
ータ変換装置に係り、特に、文字・図形等の連続線を確
保するデータ変換装置に関するものである。

【０００２】

【従来の技術】従来、この種のデータ変換装置において
は、文字・図形等のキャラクタを表わすデータをコンピ
ュータを用いて処理し、ディスプレイ表示などの形で出
力する場合、最小処理単位である画素毎にドットデータ
を作成することが行われている。この際、処理されるキ
ャラクタ全部について予めドットデータを作成して、そ
れをメモリに記憶させると、極めて容量が大きいメモリ
が必要となる。このため、特公昭５３−４１０１７号公
報に記載されているように、キャラクタをその輪郭で表
わし、メモリ容量をあまり必要としないアウトラインデ
ータでメモリに記憶させ、表示装置に出力する前にデー
タ変換装置によりアウトラインデータをドットデータに
変換することが望ましい。

【０００３】そのため、本出願人は特開平２−１１６５
６５号公報において、画素を規定する画素スクリーン上
に文字・記号などのキャラクタの輪郭線を重ね合わせた
と想定し、画素スクリーンのＸ軸に平行で画素中心点を
通る複数の画素規定線（走査線）と文字記号などのキャ
ラクタの輪郭線との交点を求め、その交点の座標に基づ
いてキャラクタに対応する全ての画素のドットデータを
キャラクタ構成線の存在を表わす存在データに設定する
データ変換装置を提案した。

【０００４】このデータ変換装置の場合、交点は輪郭線
と走査線との実際の交点ではなく、輪郭線の内側におい
て実際の交点に最も近い画素中心点が交点と見なされ、
キャラクタを構成するキャラクタ構成線１本毎に２個ず
つ求められるようにされており、それら交点の間には必
ずキャラクタ構成線が存在することになる。従って、２
個の交点間に位置する全ての画素のドットデータを、キ
ャラクタ構成線が存在するか否かをいちいち判定するこ
となく一挙に存在データに設定することができ、迅速に
且つ容易にアウトラインデータをドットデータに変換す
ることができる。また、このデータ変換装置によれば、
図形のアウトラインデータもドットデータに変換するこ
とができる。図形はキャラクタ構成線と同様に幅を有
し、２本の輪郭線により画定される。従って、それら輪
郭線の各々について交点を求めれば、それら交点の間に
は必ず図形が存在するため、それらの交点間に位置する
全ての画素を存在データに設定すればよいのである。

【０００５】しかしながら、輪郭線と走査線とが交差し
ない場合、例えば輪郭線間の間隔が狭く、キャラクタ構
成線や図形が隣接する２本の画素規定線間に位置する場
合には、交点の座標が求められず、存在データが設定さ
れないため、文字・図形等を画定する輪郭線が連続して
いるにも関わらず、表示された文字・図形等に不連続部
が生じるという問題があった。

【０００６】これを解決すべく、本出願人は特開平２−
２５４４９１号公報において、第１走査線（前記画素規
定線）の他に、その第１走査線と交差する第２走査線を
用いて文字・図形などのキャラクタの輪郭線との交点が
求められ、その２つの走査線によって求められた交点の
座標に基づいてキャラクタに対応する全ての画素のドッ
トデータをキャラクタ構成線の存在を表わす存在データ
に設定するデータ変換装置を提案した。

【０００７】尚、ラスタースキャン方式によるアウトラ
インデータからドットデータへの変換処理については、
既に実用化されている公知の技術と同じものであり、そ
の説明は省略する。

【０００８】

【発明が解決しようとする課題】しかしながら、前記特
開平２−２５４４９１号公報記載のデータ変換装置は、
第１走査線と第２走査線とを用いてドットデータを設定
するので、前記特開平２−１１６５６５号公報記載のデ
ータ変換装置のように、１つの走査線のみでドットデー
タを設定する場合に比べて、アウトラインデータからド
ットデータへの変換処理時間が約２倍必要となり、全て
の文字についてこれを行うと多大な時間を要するという
問題があった。

【０００９】本発明は、上述した問題点を解決するため
になされたものであり、高速で、且つ連続すべき文字・
図形等に不連続部が生ずることがないようにアウトライ
ンデータをドットデータに変換し得るデータ変換装置を
提供することを目的としている。

【００１０】

【課題を解決するための手段】この目的を達成するため
に本発明のデータ変換装置は、文字・図形等のキャラク
タの輪郭を表すアウトラインデータを入力する入力手段
と、アウトラインデータを規定する座標面上に想定され
るキャラクタの輪郭線と、互いに平行複数の第１走査線
との交点の座標を求め、その交点の座標を各第１走査線
毎に座標値の大きさの順に並べた場合に互いに隣接する
２個ずつの座標を各々対にし、各対の座標間の全ての画
素に対応するドットデータを、一挙にキャラクタの存在
を表す存在データに設定する第１ドットデータ設定手段
と、前記アウトラインデータを規定する座標面上に想定
されるキャラクタの輪郭線と、互いに平行且つ第１走査
線と交差する複数の第２走査線との交点の座標を求め、
その交点の座標を各第２走査線毎に座標値の大きさの順
に並べた場合に互いに隣接する２個ずつの座標を各々対
にし、各対の座標間の全ての画素に対応するドットデー
タを、一挙にキャラクタの存在を表す存在データに設定
する第２ドットデータ設定手段と、前記第１ドットデー
タ設定手段により設定された第１ドットデータと、前記
第２ドットデータ設定手段により設定された第２ドット
データとを合わせてキャラクタを表すドットデータとす
る第３ドットデータ設定手段とを備えたデータ変換装置
であって、アウトラインデータからドットデータへの変
換を行う手段として前記３つのドットデータ設定手段の
中から１つのドットデータ設定手段を選択するための変
換選択情報を入力する選択情報入力手段と、その選択情
報入力手段による変換選択情報に従って、１つのドット
データ設定手段を選択する選択手段と、その選択手段に
より選択されたドットデータ設定手段によりアウトライ
ンデータからドットデータへの変換を行う制御手段とを
備えている。

【００１１】

【作用】上記の構成を有する本発明のデータ変換装置
は、先ず選択情報入力手段によって入力された変換選択
情報に従って、選択手段が、第１ドットデータ設定手段
を用いるか、第２ドットデータ設定手段を用いるか、第
３ドットデータ設定手段を用いるかを選択し、制御手段
が、そのドットデータ設定手段によりキャラクタの存在
を表す存在データに設定する。

【００１２】例えば、第１ドットデータ設定手段が選択
されると、アウトラインデータを規定する座標面上に想
定されるキャラクタの輪郭線と、互いに平行第１走査線
との交点の座標を求め、その交点の座標を各第１走査線
毎に座標値の大きさの順に並べた場合に互いに隣接する
２個ずつの座標を各々対にし、各対の座標間の全ての画
素に対応するドットデータを、一挙にキャラクタの存在
を表す存在データに設定する。

【００１３】また、第２ドットデータ設定手段が選択さ
れると、アウトラインデータを規定する座標面上に想定
されるキャラクタの輪郭線と、互いに平行且つ前記第１
走査線と交差する複数の第２走査線との交点の座標を求
め、その交点の座標を各第２走査線毎に座標値の大きさ
の順に並べた場合に互いに隣接する２個ずつの座標を各
々対にし、各対の座標間の全ての画素に対応するドット
データを、一挙にキャラクタの存在を表す存在データに
設定する。

【００１４】更に、第１ドットデータ設定手段または第
２ドットデータ設定手段のどちらかによって存在データ
を設定した場合に不連続部が生ずるときには、選択情報
入力手段によって第３ドットデータ設定手段を指定すれ
ばよく、第１ドットデータ設定手段もしくは第２ドット
データ設定手段で不連続部が生じないときには、第１ド
ットデータ設定手段もしくは第２ドットデータ設定手段
の何れかを用いるように指定すればよい。

【００１５】これにより、文字毎に走査方向を選択でき
るので、必要のない場合には走査方向を片方にすること
ができ、結果として文字・図形等のアウトラインデータ
からドットデータを高速に得ることが可能となる。

【００１６】

【実施例】以下、本発明を具体化した一実施例を、文字
・記号などを印字するレーザプリンタにおいてアウトラ
インデータをドットデータに変換する装置として、図面
を参照して説明する。

【００１７】図１はレーザプリンタの制御回路のうち、
データ変換に関する部分を主として示す図である。この
制御回路の主体をなすマイクロコンピュータ部１０は、
ＣＰＵ１２、キャラクタＲＯＭ１４、プログラムＲＯＭ
１６、テキストメモリ１８、ワーキングメモリ２０、第
１交点座標メモリ２２、第２交点座標メモリ２３、第１
ドットデータメモリ２４、第２ドットデータメモリ２
５、印字ドットデータメモリ２６などを備えている。こ
れらＣＰＵ１２等はバス２８により接続されており、バ
ス２８は入力装置３０及び印字部３２が接続されてい
る。入力装置３０は必要なデータをマイクロコンピュー
タ部１０に入力するものであり、印字部３２はマイクロ
コンピュータ部１０からの指令に基づいてレーザプリン
ト方式により印字を行う部分である。尚、本レーザプリ
ンタの解像度は３００ドット／インチとする。

【００１８】ＣＰＵ１２には、図２に概念的に示すよう
にデータ読み出し部３６、キャラクタの輪郭線と後述す
る画素スクリーン上のｘ方向規定線ｘ及び（または）ｙ
方向規定線ｙとの交点の座標を求める交点座標算出部３
８、ドットデータの設定を行うデータ設定部４０等が設
けられている。

【００１９】テキストメモリ１８は、入力装置３０から
入力されるコードデータから成る印字データを記憶する
ものであり、ワーキングメモリ２０は、プログラム実行
時に必要なデータを記憶するものである。また、第１交
点座標メモリ２２には、走査方向指定データがｘ軸方向
のみの走査を示すものであるケース（以下、ケースＡと
称す）の場合、またはｘ軸，ｙ軸の両方向の走査を示す
ものであるケース（以下、ケースＣと称す）の場合に、
交点座標算出部３８により求められた交点を含む画素の
ｘ軸方向の指定番号が記憶され、更に、第２交点座標メ
モリ２３には、走査方向指定データがｙ軸方向のみの走
査を示すものであるケース（以下、ケースＢと称す）の
場合、またはケースＣの場合に、交点座標算出部３８に
より求められた交点を含む画素のｙ軸方向の指定番号が
記憶される。

【００２０】そして、第１ドットデータメモリ２４に
は、ケースＡまたはケースＣの場合に第１交点座標メモ
リ２２に記憶された指定番号に基づいて設定されるドッ
トデータが記憶され、第２ドットデータメモリ２５に
は、ケースＢまたはケースＣの場合に第２交点座標メモ
リ２３に記憶された座標値に基づいて設定されるドット
データが記憶される。

【００２１】更に、印字ドットデータメモリ２６には、
前記走査方向指定データに従って、第１ドットデータメ
モリ２４に記憶されたドットデータか、第２ドットデー
タメモリ２５に記憶されたドットデータか、第１及び第
２ドットデータメモリ２４，２５に各々記憶されたドッ
トデータが合成されたドットデータかの何れかが記憶さ
れる。

【００２２】キャラクタＲＯＭ１４には、アルファベッ
トその他の文字や記号などのキャラクタのアウトライン
データが記憶されている。キャラクタの輪郭線を決定す
る座標面は、図５に示すように、縦（ｙ軸）、横（ｘ
軸）がそれぞれ１０００×１０００の大きさとされてお
り、アルファベットの大文字はｙ軸の座標値の２００か
ら１０００までの間で描かれ、小文字は０から２００の
間も使って描かれる。ｘ軸方向に関しては座標面の中央
と文字の中心とが一致させられる。このような座標面に
おいてキャラクタの輪郭がデザインされるとき、円弧状
ライン４４を例に取って示すように、キャラクタを構成
するキャラクタ構成線は幅を有し、輪郭線４６によって
囲まれる。

【００２３】アウトラインデータはキャラクタの輪郭を
形成する複数の線素毎に作成され、その線素の種類及び
両端の点毎の座標などを含んでいる。これら各点の座標
は、輪郭線４６上に定められた一定の方向（図５の矢印
方向）に沿って順番に記憶され、各線素の両端の２点の
うち、先に記憶される点が始点であり、後に記憶される
点が終点である。アウトラインデータは、線素が直線の
場合には直線データ及び始点，終点の各座標を含み、ま
た、曲線の場合には曲線データ、曲線の関数式及び始
点，終点，補助点の各座標を含み、更に、円弧の場合に
は円弧データ及び始点，終点，円の中心の各座標を含む
ものとされる。また、キャラクタＲＯＭ１４には各キャ
ラクタ毎に線素の数Ｎが記憶されている。

【００２４】本レーザプリンタにおけるアウトラインデ
ータのドットデータへの変換は、図６に示す画素スクリ
ーン５０を使用し、キャラクタの輪郭を画素スクリーン
５０に重ね合わせたと想定して行われる。画素スクリー
ン５０はアウトラインデータをドットデータに変換する
ための計算上のものであるが、ここでは理解を容易にす
るために実在するものとして図示することとする。

【００２５】また、ここにおいて画素とは、レーザによ
り印字が行われる際の最小印字単位であり、画素スクリ
ーン５０は、一平面内において互いに直行し、ｘ軸方向
とｙ軸方向とのそれぞれ平行であって、等間隔に設けら
れた複数の画素区間線ｐ（図６にて各実線間の破線で図
示）により画素を規定しており、本実施例において画素
は正方形とされている。また、画素中心点を通り、ｘ軸
方向とｙ軸方向とにそれぞれ平行ｘ方向規定線ｘとｙ方
向規定線ｙ（図６にて点線で図示）とが設定されてい
る。そして、画素区間線ｐには画素スクリーン５０にお
ける位置を示す座標値が付され、ｘ方向規定線ｘ，ｙ方
向規定線ｙの位置はそれぞれｘ座標値，ｙ座標値で表わ
すことができる。更に、印字を行うか否かのドットデー
タは画素毎に形成されるが、本レーザプリンタではキャ
ラクタの輪郭内に画素中心線が含まれる画素にドットが
形成されるようになっており、その画素のドットデータ
が“１”とされる。尚、画素は矩形その他の形状とする
ことも可能である。

【００２６】画素スクリーン５０は印字用紙の印字面に
対応して想定されるものであるが、図６には、理解を容
易にするために１キャラクタ分の一部を取り出して示し
てある。従って、画素スクリーン５０全体において画素
区間線ｐに実際に付される座標値は、図６において画素
区間線ｐに付されている値に適宜の整数をそれぞれ加え
た値となるが、ここでは１キャラクタ分についてのみ考
えることとする。

【００２７】また、本レーザプリンタは、キャラクタを
４．８ポイント，１０ポイント，１２ポイント，２０ポ
イント，２４ポイント，３０ポイント等の任意のサイズ
で印字することができ、印字サイズに合わせて前記１０
００×１０００の座標面で作られた輪郭の座標値が換算
される。１画素の１辺の長さを“１”で表わす座標面を
画素スクリーン５０上に想定して座標値の換算が行われ
るのであり、ポイントのキャラクタがＣ×Ｃ画素で表わ
されるとすれば、１０００×１０００の座標面上におけ
る輪郭を決定する各点の座標値にＣ／１０００を掛けれ
ば画素スクリーン５０上に想定した座標面上の座標値が
得られるのである。ここでは、１個のキャラクタが２０
×２０画素で表わされる４．８ポイントで印字を行う場
合について説明をする。

【００２８】図６の画素スクリーン５０の画素区間線ｐ
に付された数字はこの場合の座標値である。また、画素
区間線ｐに付された座標値と並んで付されている値は、
各画素の画素スクリーン５０全体における位置を指定す
る番号であり、１画素分を“１”として付されており、
ｘ軸方向の位置を指定する番号とｙ軸方向の位置を指定
する番号の組合せにより、画素の画素スクリーン５０上
における位置を指定することができる。例えば、ｘ座標
値がそれぞれ３、４の画素区間線ｐ及びｙ座標値がそれ
ぞれ２，３の画素区間線ｐによって画定される画素は
（３，２）で指定することができる。尚、キャラクタの
輪郭を画素スクリーン５０に重ね合わせる際には、印字
位置データに基づいて各キャラクタの基準点の画素スク
リーン５０上における座標値の決定も行われ、得られた
基準点の座標値と上記換算された座標値とを用いて重ね
合わせが行われる。

【００２９】更に、プログラムＲＯＭ１６には、印字に
必要な種々のプログラムと共に、図３及び図４にフロー
チャートで示すアウトラインデータ変換用のプログラム
が記憶されている。

【００３０】以下、図６に示す円弧状ライン４４を例に
取り、アウトラインデータのドットデータへの変換につ
いて説明する。

【００３１】尚、データ変換の前に、使用者が入力装置
３０によりどのドットデータ設定手段を使用するのか、
つまり走査方向を指定しておき、そのキャラクタの走査
方向指定データをワーキングメモリ２０に記憶させてお
く。

【００３２】この変換は、キャラクタの輪郭とｘ方向規
定線ｘとの交点の座標と、その輪郭とｙ方向規定線との
交点の座標との両方もしくは片方を１本のキャラクタ構
成線毎に２個ずつ求め、それら２個の交点間（その交点
を含む）のドットデータを一挙に“１”に設定すること
により行われる。尚、印字については本発明を理解する
上で不可欠ではないため詳細な説明は省略するが、本レ
ーザプリンタにおいては印字が１頁毎に行われる。テキ
ストメモリ１８に記憶された文書データのうち１頁分の
データが読み出され、そのデータを構成するキャラクタ
のアウトラインデータがドットデータに変換されて印字
が行われるのである。

【００３３】先ず、ステップＳ１（以下、Ｓ１と略記
し、他のステップについても同じ）において処理される
キャラクタのアウトラインデータ、線素の数Ｎ及び印字
サイズが読み出された後、Ｓ２においてワーキングメモ
リ２０に記憶されているキャラクタの走査方向指定デー
タを読み出し、この走査方向指定データがケースＢ、つ
まりｙ軸方向のみの走査を示すものであるかどうかを判
別し、もしケースＡまたはケースＣ、つまりｘ軸方向の
みの走査またはｘ軸，ｙ軸の両方向の走査を示すもので
あるの場合は（Ｓ２・Ｎｏ）、Ｓ３においてキャラクタ
の輪郭線数とｘ方向規定線ｘとの交点の座標値が求めら
れる。ｘ方向規定線ｘの位置は画素スクリーン５０のｙ
座標の値で表わすことができ、それらｙ座標値に対する
交点のｘ座標値を求めるのである。以下、アウトライン
とｘ方向規定線ｘとの交点のｘ座標の算出規則を図７か
ら図１２に基づいて代表的に説明する。

【００３４】図７に示すように、線素がｘ方向規定線
ｘ，ｙ方向規定線ｙの何れとも交差する直線の場合に
は、その線素の始点から終点に至るまでの複数のｘ方向
規定線ｘと×印で示される位置において交差することと
なるが、それら交点のｘ座標値としては、ｘ方向規定線
ｘと線素との実際の交点のｘ座標ではなく、その線素が
画定するキャラクタ構成線側（図７にて斜線が施されて
いる部分）に当たって実際の交点に最も近い位置に画素
中心点（図７にて●印が付されている点）を有する画素
の左側の端のｘ座標が採用される。ここにおいてキャラ
クタ構成線側とは輪郭線の内側のことであり、輪郭線の
各線素を指定するデータがキャラクタ構成線を反時計方
向に回る順序で記憶されている場合には、各線素の始点
側から終点側を見た場合に左側となる領域であり、時計
方向に回る順序で記憶されている場合は右側となる領域
である。ｘ方向規定線ｘと線素との実際の交点が画素中
心点と一致する場合には、その画素中心点を有する画素
の左側の端のｘ座標がｘ方向規定線ｘと線素との交点と
される。

【００３５】また、図８に示すように線素がｘ方向規定
線ｘと平行な場合、及び図９に示すように線素のｘ方向
規定線ｘに対する傾斜角度が小さく、且つ、短くて、隣
接する２本のｘ方向規定線ｘの間に位置する場合には、
交点はないものとして処理される。尚、この場合は当然
走査方向指定データがケースＢの場合である必要があ
る。

【００３６】図１０に示すように、ｘ方向規定線ｘ上に
位置する線素の両端にそれぞれ傾斜線素がつながってい
る場合には、ｘ方向規定線ｘ上の線素については交点が
ないものとされ、２本の傾斜線素の端の点については、
ｘ方向規定線ｘ上に位置する線素の始点と終点が一致す
る傾斜線素についてのみ交点の座標が求められ、他方の
傾斜線素の始点については交点はないものとされる。

【００３７】図１１に示すように、２本の傾斜線素が交
差し、それら線素の交点近傍においては１本のｘ方向規
定線ｘ上に位置する画素の中心が１個しかないというよ
うにキャラクタ構成線が部分的に細い場合には、２本の
傾斜線素の各々について同じ画素の左端のｘ座標が交点
のｘ座標とされる。尚、２本の傾斜線素の端がちょうど
ｘ方向規定線ｘ上において一致する場合、その端がちょ
うど画素中心点と一致する場合には、同一の画素の左端
のｘ座標が２個の交点のｘ座標として求められる。ま
た、２本の傾斜線素の端がｘ方向規定線ｘ上の画素中心
点以外の位置において一致する場合には、各傾斜線素に
ついて求められる交点にｘ座標は、隣接する２個の画素
の左端のｘ座標として各々求められる。

【００３８】図１２に示すように、２本の輪郭線素がｙ
方向規定線ｙに平行であって間隔が狭く、それらの間に
画素中心点が含まれない場合には、輪郭線素よりキャラ
クタ構成線側にあって実際の交点に最も近い画素中心点
を有する画素の左端のｘ座標が交点のｘ座標とされる。
尚、これら２本の輪郭線素の間に画素中心点が含まれて
いる場合には、その画素中心点を有する画素の左端のｘ
座標が２個交点のｘ座標として求められる。

【００３９】再び、図６の円弧状ライン４４の説明に戻
すと、まず、ｙ座標が小さい方の円弧状の線素について
交点のｘ座標が算出される。交点はｙ座標が小さいｘ方
向規定線ｘから順に求められる。この図６において円は
１画素内に形成されるドットを示している。算出された
交点のｘ座標（その交点を含む画素の左端のｘ座標であ
り、その画素のｘ軸方向の指定番号と一致する）は、Ｓ
４において第一交点座標メモリ２２に記憶される。交点
のｘ座標は、図１３に示すように、ｘ方向規定線ｘを指
定するｙ軸方向の指定番号に対応して記憶され、ｘ方向
規定線ｘ毎の記憶領域について先頭には交点の数が記憶
される。

【００４０】円弧状線素について交点のｘ座標が算出さ
れたならば、Ｓ５において全部の線素について交点のｘ
座標が算出されたか否かの判定が行われるが、この場
合、判定結果はＮｏであり、前記Ｓ３に戻る。

【００４１】次に、直線状の短い線素について交点のｘ
座標の算出が行われるが、交点はなく、次いでｙ座標値
が大きい方の円弧状線素、別の直線状の線素について各
々交点のｘ座標が算出され、第一交点座標メモリ２２に
記憶される。円弧状ライン４４を構成する全部の線素に
ついて交点のｘ座標が算出されるまで前記Ｓ３〜Ｓ５の
処理が繰り返し実行され、Ｓ５の判定結果がＹｅｓにな
れば、Ｓ６にて第一交点座標メモリ２２にｘ方向規定線
ｘ毎に記憶されたｘ座標が小さい順に並べ変えられ、小
さいものから順に２個ずつがペアになるようにされる。

【００４２】このようにして、１本のキャラクタ構成線
についてｘ方向規定線ｘ毎に２個ずつ交点座標が求めら
れるため、ｘ座標を小さい順に並び変えて２個ずつのペ
アにすれば、それらペアにされた番号の間には必ずキャ
ラクタ構成線が存在することとなり、それら番号間の画
素に対応するドットデータを一挙に“１”に設定するこ
とができるのであるが、交点のｘ座標はＳ３において線
素毎に求められ、Ｓ４ではｘ座標が算出された順にｘ座
標が第一交点座標メモリ２２に記憶されるために、ｘ座
標の値が大きい方の線素について小さい方の線素により
先に求められることがあり、大きさの順に記憶されてい
るとは限らないので、この並べ変えが行われるのであ
る。尚、本実施例においては交点を画素中心点とする画
素についてもドットデータが“１”に設定される。

【００４３】上記のようにｘ座標の並べ変えが行われた
後、Ｓ７においてドットデータの設定が行われる。この
設定処理は、１バイト単位でまとめて行われる。マイク
ロコンピュータ部１０は１バイトのデータを並列に処理
し得るものであり、１画素のドットデータは１ドットで
表わされるため、８個の画素のドットデータが一挙に設
定されることになる。この設定処理は前記特開平２−１
１６５６５号公報に記載のデータ変換装置におけるもの
と同じであり、ペアを成す２個のｘ座標を１バイトの区
切りとなるビットの座標（互いに隣接するバイト間の区
切りとなるビットの座標）に基づいて１バイト毎に区切
られ、同じバイトに属し、キャラクタが存在する画素に
対応するドットデータがまとめて“１”に設定される。

【００４４】ここで、ｙ軸方向の位置が“２”であるｘ
方向規定線ｘについて求められたｘ座標を例に取り、Ｓ
７におけるドットデータの設定処理について図１５を参
照して説明する。

【００４５】まず、２つのｘ座標ペア（７，８），（１
６，１７）のうち、（７，８）についてドットデータが
“１”に設定される。このｘ座標ペア（７，８）のうち
小さい方のｘ座標より大きく、バイトの区切りとなるド
ットの座標（７）と大きい方の画素指定番号“７”とが
比較される。この場合、区切りの座標と同じであるた
め、このｘ座標ペアによって表わされるキャラクタ構成
線は１バイト中に含まれることになり、ｘ座標（７）に
対応するドットデータが“１”に設定される。ｘ座標
（８）は、その次の１バイトに含まれ、それに対応する
ドットデータが“１”に設定される。

【００４６】また、ｘ座標ペア（１６，１７）について
も同様にしてドットデータが“１”に設定される。図１
５において斜線付きの円は“１”に設定されたドットデ
ータを表わす。ｘ座標ペアのうち、大きい方のｘ座標が
１バイトの区切りとなる座標値より大きい場合には、そ
の区切りとなるｘ座標と小さい方のｘ座標との間の画素
が１バイトに含まれることになり、それらがまとめて
“１”に設定された後、区切りとなるｘ座標と大きい方
のｘ座標との間に“８”を１単位とするグループが幾つ
あるかが算出され、１バイトずつまとめてドットデータ
が“１”に設定される。

【００４７】上記のように設定されたドットデータは第
一ドットデータメモリ２４に格納される。第一ドットデ
ータメモリ２４は、キャラクタが最も大きいサイズで印
字されるときの１キャラクタ分のドットデータを格納し
得るものとされており、印字サイズが小さい場合にはそ
の一部にドットデータが格納される。

【００４８】Ｓ７におけるドットデータの設定後、Ｓ８
にて第一ドットデータメモリ２４に格納されたドットデ
ータは印字ドットデータメモリ２６に格納される。印字
ドットデータメモリ２６は１ページ分のドットデータを
格納し得るメモリであり、キャラクタの印字位置に基づ
いて決まる所定の位置に格納される。

【００４９】一方、ケースＢの場合、つまり走査方向指
定データがｙ軸方向のみの走査を示すものである場合に
は、前記Ｓ２の判定結果がＹｅｓとなり、前記Ｓ３〜Ｓ
８はスキップされて、輪郭線素とｘ方向規定線ｘとの交
点は求められない。

【００５０】ず、輪郭線素とｙ軸方向規定線ｙとの交点
の算出のみに基づいてドットデータが設定される。

【００５１】そして、Ｓ９において走査方向指定データ
がケースＡ、つまりｘ軸方向のみの走査を示すものであ
るか否かの判定が行われる。そして、ケースＢまたはケ
ースＣ、つまりｙ軸方向のみの走査またはｘ軸，ｙ軸の
両方向の走査を示すものである場合には（Ｓ９・Ｎ
ｏ）、図４に示すＳ１０が実行され、輪郭線素とｙ方向
規定線ｙとの交点の座標が算出される。ｙ方向規定線ｙ
の位置はｘ座標で表され、交点のｙ座標が算出されるの
である。この交点の算出規則は、輪郭線素とｘ方向規定
線ｘとの交点算出規則と同じであり、画素中心点を有す
る画素の下側の端のｙ座標が交点のｙ座標とされる。算
出された交点のｙ座標はＳ１１において第二交点座標メ
モリ２５に格納される。図１４に示すようにｙ方向規定
線ｙ毎に格納されるのである。

【００５２】以下、Ｓ１０〜Ｓ１４が前記Ｓ３〜Ｓ７と
同様に実行され、設定されたドットデータが第二ドット
データメモリ２５に格納される。この第二ドットデータ
メモリ２５も第一ドットデータメモリ２４と同様に印字
サイズが最も大きい１キャラクタ分のドットデータを格
納し得るものとされており、このドットデータ設定処理
後、Ｓ１５において第二ドットデータメモリ２５に格納
されたドットデータが印字ドットデータメモリ２６に格
納される。

【００５３】この際、第二ドットデータメモリ２５のド
ットデータを格納する前に印字ドットデータメモリ２６
にドットデータが格納されているとき、すなわち、ケー
スＣ、つまり走査方向指定データがｘ軸，ｙ軸の両方向
の走査を示すものである場合で前記Ｓ３〜Ｓ８により算
出されたドットデータが格納されているときには、２つ
のドットデータの何れかが“１”であれば“１”とな
り、両方が“０”である場合にのみ“０”となる。つま
り、印字ドットデータメモリ２６のドットデータは、第
一、第二ドットデータメモリ２４、２５のドットデータ
の論理和となるのである。

【００５４】また、印字ドットデータメモリ２６にデー
タが格納されていない場合、すなわち、ケースＢ、つま
り走査方向指定データがｙ軸方向のみの走査を示すもの
である場合には、そのまま第二ドットデータメモリ２５
に格納されたドットデータが格納される。

【００５５】図６において格子付きの円は円弧状ライン
４４の輪郭線素とｘ方向規定線ｘとの交点の座標の算出
に基づいて形成されるドット（本実施例においては、円
弧状ライン４４の輪郭線素とｙ方向規定線ｙとの交点の
座標の算出に基づいて形成されるドットでもある）であ
り、斜線付きの円は輪郭線素とｙ方向規定線ｙとの交点
の座標の算出に基づいて形成されるドットである。この
図から明らかなように、輪郭線素とｘ方向規定線ｘとの
交点の算出のみに基づいてドットデータを設定すれば、
斜線付きの円で表わすドットが形成されず、円弧状ライ
ン４４は輪郭線が連続しているにもかかわらずドットが
連続しない不連続部を有する状態で印字されることとな
るが、交点の算出がｙ方向規定線ｙについても行われ、
それにより設定されるドットデータに基づいて印字が行
われることにより、円弧状ライン４４を不連続部を生ず
ることなく見映良く印字することができる。

【００５６】尚、円弧状ライン４４を画素スクリーン上
で９０度回転させた状態を想定すれば、ｙ方向規定線ｙ
との交点の算出のみに基づいてドットデータを設定すれ
ば不連続部が生ずるが、ｘ方向規定線ｘとの交点の算出
に基づいてドットデータが設定されることにより不連続
部を生ずることなく印字される。

【００５７】一方、ケースＢでないつまりケースＡの場
合にはＳ９の判定結果がＹｅｓとなり、前記Ｓ１０〜Ｓ
１５はスキップされて、輪郭線素とｙ方向規定線ｙとの
交点は求められない。すなわち、ケースＡの場合には前
記Ｓ３〜Ｓ８により輪郭線素とｘ方向規定線ｘと交点の
算出のみに基づいてドットデータが設定される。

【００５８】従って、前記走査方向指定データがｘ軸，
ｙ軸の両方向を示していない場合には、キャラクタ構成
線が隣接する２本のｘ方向規定線ｘまたはｙ方向規定線
ｙの間に位置するほど細かくなることはなく、ｘ方向規
定線ｘ、ｙ方向規定線ｙの一方のみについて交点の座標
を算出し、ドットデータを想定しても不連続部が生ずる
恐れはないからであり、印字ドットデータメモリ２６の
所定の位置、即ちキャラクタの印字位置に対応する位置
に格納される。また、この場合は両方向のｘ軸，ｙ軸で
ドットデータを想定する場合に比べて約半分の時間でド
ットデータを設定することができる。

【００５９】このように本データ変換装置は、文字毎に
走査方向を選択できるので、必要のない場合には走査方
向を片方にすることができ、高速に文字・図形等のドッ
トデータを得ることができる。

【００６０】以上の説明から明らかなように、本実施例
においては、ｘ方向規定線ｘ、ｙ方向規定線ｙが各々第
１、第２走査線として機能し、入力装置３０が選択情報
入力手段であり、入力装置３０により指定された走査方
向指定データが変換選択情報である。そして、プログラ
ムＲＯＭ１６のＳ２を記憶する部分及びＣＰＵ１２のＳ
２を実行する部分（交点算出部３８）、プログラムＲＯ
Ｍ１６のＳ９を記憶する部分及びＣＰＵ１２のＳ９を実
行する部分が選択手段を構成し、第一交点座標メモリ２
２、プログラムＲＯＭ１６のＳ３を記憶する部分及びＣ
ＰＵ１２のＳ３を実行する部分が第一交点座標記憶手段
を構成し、プログラムＲＯＭ１６のＳ８を記憶する部分
及びＣＰＵ１２のＳ７を実行する部分（データ設定部４
０）が第１ドットデータ設定手段を構成している。

【００６１】また、プログラムＲＯＭ１６のＳ１０を記
憶する部分及びＣＰＵ１２のＳ１４を実行する部分（デ
ータ設定部４０）が第２ドットデータ設定手段を構成
し、プログラムＲＯＭ１６のＳ１５を記憶する部分及び
ＣＰＵ１２のＳ１５を実行する部分（データ設定部４
０）が第３ドットデータ設定手段を構成している。

【００６２】尚、輪郭線素とｘ方向規定線ｘ、ｙ方向規
定線ｙとの交点の算出に基づいてそれぞれ設定されるド
ットデータは、直接印字ドットデータメモリ２６に直接
印字ドットデータメモリ２６に格納してもよい。

【００６３】また、前記実施例においては、キャラクタ
の存在を表わすドットデータが１であるので、ｘ方向規
定線ｘによるドットデータとｙ方向規定線ｙによるドッ
トデータを合成するために論理和が取られたが、キャラ
クタの存在を表わすドットデータが０である場合は、２
つのドットデータを合成する際、論理積を取ることにな
る。

【００６４】また、上記実施例においてアウトラインデ
ータは輪郭線素毎に作られていたが、座標のみで表わす
など、他の手段により構成してもよい。座標のみで表わ
す場合、複数の直線により構成されるキャラクタについ
ては、その輪郭線の線素毎の座標データ郡によってアウ
トラインデータを構成し、曲線を含むキャラクタについ
ては、その曲線を画定するのに必要な複数の点の座標デ
ータ郡を含むようにアウトラインデータを構成する。

【００６５】更に、図形を印字するレーザプリンタやレ
ーザプリンタ以外のプリンタに本発明を通用し得ること
は勿論、プリンタ以外にも文字、図形などのアウトライ
ンデータをドットデータに変換する必要のある装置に一
般的に本発明を通用することができる。

【００６６】その他、当業者考の知識に基づいて種々の
変形、改良を施した形で本発明を実施することができ
る。

【００６７】

【発明の効果】以上説明したことから明かなように、本
発明のデータ変換装置は、高速で、且つ連続すべき文字
・図形等に不連続部が生ずることがないようにアウトラ
インデータをドットデータに変換できる。

【図面の簡単な説明】

【図１】図１は、本発明の一実施例であるデータ変換装
置を備えたレーザプリンタの制御回路を示すブロック図
である。

【図２】図２は、ＣＰＵを概念的に示す図である。

【図３】図３は、プログラムＲＯＭに記憶されたデータ
変換用プログラムの一部を示すフローチャートである。

【図４】図４は、プログラムＲＯＭに記憶されたデータ
変換用プログラムの一部を示すフローチャートである。

【図５】図５は、データ変換装置により変換される円弧
状ラインの輪郭を示す図である。

【図６】図６は、円弧状ラインを画素スクリーンに重ね
て示す図である。

【図７】図７は、キャラクタの輪郭線を構成する線素と
ｘ方向規定線ｘとの交点の座標の求め方を説明する図で
ある。

【図８】図８は、キャラクタの輪郭線を構成する線素と
ｘ方向規定線ｘとの交点の座標の求め方を説明する図で
ある。

【図９】図９は、キャラクタの輪郭線を構成する線素と
ｘ方向規定線ｘとの交点の座標の求め方を説明する図で
ある。

【図１０】図１０は、キャラクタの輪郭線を構成する線
素とｘ方向規定線ｘとの交点の座標の求め方を説明する
図である。

【図１１】図１１は、キャラクタの輪郭線を構成する線
素とｘ方向規定線ｘとの交点の座標の求め方を説明する
図である。

【図１２】図１２は、キャラクタの輪郭線を構成する線
素とｘ方向規定線ｘとの交点の座標の求め方を説明する
図である。

【図１３】図１３は、円弧状ラインの輪郭とｘ方向規定
線ｘとの交点のｘ座標をｘ方向規定線ｘ毎に示す図であ
る。

【図１４】図１４は、円弧状ラインの輪郭とｙ方向規定
線ｙとの交点のｙ座標をｙ方向規定線ｙ毎に示す図であ
る。

【図１５】図１５は、交点のｘ座標に基づいて行われる
ドットデータの設定を説明する図である。

【符号の説明】

１０ マイクロコンピュータ部 １２ ＣＰＵ １６ プログラムＲＯＭ ２２ 第一交点座標メモリ ３８ 交点算出部 ４０ データ設定部 ４４ 円弧状ライン ４６ 輪郭線 ５０ 画素スクリーン ｘ ｘ方向規定線 ｙ ｙ方向規定線 ｐ 画素区画線

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ０６Ｔ 11/20 Ｇ０９Ｇ 5/40 8121−5Ｇ

Claims (1)

【特許請求の範囲】
1. 【請求項１】 文字・図形等のキャラクタの輪郭を表す
   アウトラインデータを入力する入力手段と、 前記アウトラインデータを規定する座標面上に想定され
   る前記キャラクタの輪郭線と、互いに平行複数の第１走
   査線との交点の座標を求め、その交点の座標を各第１走
   査線毎に座標値の大きさの順に並べた場合に互いに隣接
   する２個ずつの座標を各々対にし、各対の座標間の全て
   の画素に対応するドットデータを、一挙に前記キャラク
   タの存在を表す存在データに設定する第１ドットデータ
   設定手段と、 前記アウトラインデータを規定する座標面上に想定され
   る前記キャラクタの輪郭線と、互いに平行且つ前記第１
   走査線と交差する複数の第２走査線との交点の座標を求
   め、その交点の座標を各第２走査線毎に座標値の大きさ
   の順に並べた場合に互いに隣接する２個ずつの座標を各
   々対にし、各対の座標間の全ての画素に対応するドット
   データを、一挙に前記キャラクタの存在を表す存在デー
   タに設定する第２ドットデータ設定手段と、 前記第１ドットデータ設定手段により設定された第１ド
   ットデータと、前記第２ドットデータ設定手段により設
   定された第２ドットデータとを合わせて前記キャラクタ
   を表すドットデータとする第３ドットデータ設定手段と
   を備えた文字記号変換装置において、 前記アウトラインデータからドットデータへの変換を行
   う手段として前記３つのドットデータ設定手段の中から
   １つのドットデータ設定手段を選択するための変換選択
   情報を入力する選択情報入力手段と、 その選択情報入力手段による変換選択情報に従って、１
   つのドットデータ設定手段を選択する選択手段と、 その選択手段により選択されたドットデータ設定手段に
   よりアウトラインデータからドットデータへの変換を行
   う制御手段とを備えたことを特徴とするデータ変換装
   置。