JPH04297964A - 文字・図形発生装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ＣＲＴやプリンタ等の
出力装置に文字・図形等を出力するための文字・図形発
生装置に関する。

【０００２】

【従来の技術】文字・図形の輪郭線上に設定した輪郭代
表点の座標データから輪郭代表点間の輪郭点列の座標を
求め、その内部の塗りつぶすことにより文字・図形を発
生させる文字・図形発生方法及び装置において、従来は
いかに述べる処理方法が一般的であった。すなわち、輪
郭代表点の座標データの形式として小数部を有しないい
わゆる整数型データか、あるいは整数化処理を施すこと
により小数部を有しない数値に変換した輪郭データを輪
郭代表点の座標データとして使用し、この輪郭代表点間
の輪郭点列発生方法としては整数型ブレゼンハム法と呼
ばれる方法を使用し、発生したこの輪郭点列の内部を塗
りつぶす方法としては発生した輪郭点列を走査して塗り
つぶし用特異点を抽出しこの特異点間を塗りつぶす処理
方法が、従来の一般的な文字・図形発生方法であった。

【０００３】上述の整数型ブレゼンハム法による輪郭点
列発生方法を、図４を用いて簡単に説明する。図４にお
いて横軸をｘ軸、縦軸をｙ軸と称することとする。点４
０１及び点４０２は輪郭代表点で、整数型ブレゼンハム
法では、始点終点の座標はともに整数型データであるこ
とが条件であるので、始点４０１及び終点４０２は格子
点上に乗っている。線分４０３は始点４０１と終点４０
２を結んだ線分で、この線分４０３と、始点４０１を通
る横軸４０４との間の垂直距離を残差と称するとすると
、始点終点間の各整数ｘ座標位置における残差漸化式は
、 　　　　Ｅ１＝｜ｙ２−ｙ１｜÷｜ｘ２−ｘ１｜・・・
・・・・・（１）　　　　Ｅ２＝Ｅ１＋｜ｙ２−ｙ１｜
÷｜ｘ２−ｘ１｜・・・・・（２）となる。図４の距離
４０５がＥ１、距離４０６がＥ２に相当する。各整数ｘ
座標位値における残差（Ｅ１，Ｅ２，．．．）が、ある
値、例えば０．５を超えた場合には、ｙ座標に１を加え
、かつ残差の値から１を減ずる等の処理を行うことによ
り、始点終点間の輪郭座標を逐次計算することができ輪
郭点列を発生させることができる。図４の点４１０〜４
１６が発生した輪郭点列である。以上が従来の方法にお
ける輪郭点列発生方法の例である。次に図７はある文字
の輪郭の一部分について、以上のような従来の方法によ
り輪郭点列を発生させた例で、図７の点７０１〜７０４
が輪郭代表点、点７１０〜７１９が発生した輪郭点列を
示す。また図８は、図７の輪郭代表点及び輪郭点列から
塗りつぶし用特異点を抽出したものである。図８の斜線
の書いてある点が塗りつぶし用特異点を示し、ぬりつぶ
し操作方向は横軸方向とする。塗りつぶしは、図８の同
一横軸上の斜線の書いてある点間をすべて塗りつぶすこ
とにより実現される。ここで、図８の輪郭点列に注目す
ると、点８０１及び点８０２は他の輪郭点とは異なり塗
りつぶし用特異点ではない。この理由は、点８０１につ
いては、点８０１の前後で輪郭点列の傾きが変化するた
め、点８０１が塗りつぶし開始点と終了点を兼ねること
になるため塗りつぶし特異点とはならない例で、一方点
８０２については、点８０２を通る横軸上に点８０３を
含め複数点の輪郭点が隣接して発生した場合、横軸上に
並んだ点の１点のみを塗りつぶし用特異点とするため、
結果的に点８０２は非特異点となった例である。

【０００４】このように従来の方法により輪郭点列を発
生させると、同一走査軸上に１点しか輪郭点が発生しな
い場合、あるいは一輪郭代表点間で同一走査軸上に複数
の輪郭点が隣接して発生する場合等が起こり得るため、
輪郭点列発生後、輪郭点列を走査することにより塗りつ
ぶし用特異点を抽出する演算手段を設ける必要があった
。この結果、特異点抽出演算のための種々の場合わけあ
るいは判断演算が必要となり、その結果、演算方法が繁
雑あるいは演算時間が冗長とならざるを得なかった。

【０００５】

【発明が解決しようとする課題】そこで、本発明はこの
ような問題点を解決するもので、その目的とするところ
は発生した輪郭点列から塗りつぶし用特異点を抽出する
演算を必要としないで、文字・図形の発生を高速かつ確
実に行うことができる手段を提供するところにある。

【０００６】

【課題を解決するための手段】本発明の文字・図形発生
装置は、文字・図形の輪郭線上に設定した輪郭代評点の
座標データを離散的データとして記憶する記憶手段と、
この輪郭代評点座標データから輪郭代評点間の輪郭点列
を発生する輪郭点列発生手段と、この輪郭点列を走査す
ることにより輪郭点列内部を塗りつぶす文字・図形塗り
つぶし手段とから構成される文字・図形発生装置におい
て、この輪郭点列発生手段が、輪郭代評点の座標が整数
値である場合に、その座標値に微小数を加算あるいは減
算することにより、この輪郭代評点座標値を、小数部を
有する座標値に変換する座標微調整手段と、この座標微
調整手段により変換された小数部を有する輪郭代表点の
座標値からこの輪郭代評点間の輪郭点列を求める際に、
塗りつぶし走査方向と並行な量子化座標軸を横切った場
合のみ輪郭点列を発生させる輪郭点列発生手段、とを具
備することを特徴とする。

【０００７】

【実施例】図１は本発明の一実施例による文字・図形発
生装置の構成図である。本構成例は、文字・図形等の輪
郭特定情報として文字・図形の輪郭線上に設定した輪郭
代表点の座標値を記憶する輪郭代表点座標記憶手段１０
２、輪郭代表点座標値に拡大縮小・回転等の座標変換を
行う輪郭代表点座標変換手段１０３、輪郭代表点の座標
が整数値だった場合に、微小数を加算あるいは減算する
輪郭代表点座標微調整手段１０５、輪郭代表点を結ぶ線
分が整数座標軸を横切るごとに輪郭点列を発生させる輪
郭点列発生手段１０６、発生した輪郭点列の内部を塗り
つぶす文字・図形塗りつぶし手段１０８、とから形成さ
れる。図１の１０１は、以上説明した輪郭代表点座標微
調整手段１０５及び輪郭点列発生手段１０６から形成さ
れる本実施例による輪郭点列発生装置を示しており、１
０４はその入力情報である輪郭代表点ｘ座標及びｙ座標
、１０７はその出力情報である発生輪郭点列野ｘ座標及
びｙ座標を示している。

【０００８】次に、図１に示した、本実施例の特徴であ
る輪郭代表点座標微調整手段１０５及び輪郭点列発生手
段１０６の実施例を図面を用いて説明する。図２におい
て、横軸をｘ軸、縦軸をｙ軸と称することとする。図２
の点２０１及び点２０２は輪郭代表点を示す。なお図２
の点２０１、２０２の座標は、従来の方法による場合と
比較ができるよう、従来の技術の項において説明に使用
した図４の輪郭代表点４０１、４０２の座標と同一とし
てある。点２０１、２０２間の輪郭点列を発生させる際
、本実施例においては、まず最初に始点２０１のｘ、ｙ
座標からそれぞれ微小数を加算あるいは減算する。微小
数の値の大きさには特に制限はないが、０に近い有限値
とする。また座標のデータの形式として固定小数点方式
を採用した場合には、微小数として小数部の最下位ビッ
ト１ビット分相当とする方法もある。図２の点２０３、
２０４は、このようにして点２０１、２０２のｘ、ｙ座
標からそれぞれ微小数を加算あるいは減算して得られた
座標である。なお、図２における塗りつぶし走査方向は
横軸方向とする。次に輪郭点の発生については、こうし
て得られた点２０３と点２０４を結んだ直線２０５と、
塗りつぶし走査方向に並行な量子化座標軸に注目して、
線分２０５が量子化座標軸を横切るごとにその交点に最
も近い格子点を輪郭点として発生させる。たとえば図２
において注目する量子化座標軸を２０６とすると、線分
２０５がこの軸を横切る際の交点２０７に最も近い格子
点２０８を発生輪郭点とする。こうして逐次発生して得
られた輪郭点列が点２０１、２１０及び２０８である。 なお輪郭点列の発生の方法として、点２０８は、線分２
０５が座標軸２０６を横切る際の交点２０７に最も近い
格子点を輪郭点とした例であるが、交点の常に左側ある
いは右側の格子点を輪郭点とする方法もある。左側とす
る場合、発生する輪郭点は点２０８のかわりに点２０９
となる。

【０００９】本実施例により発生した図２の輪郭点列と
、従来の技術による出力例である図４の輪郭点列と比較
すると、本実施例においては、塗りつぶし走査方向と並
列な量子化座標軸上に必ず輪郭点が発生しかつ複数点が
隣接して発生することは起きない。このため、輪郭点す
べてが塗りつぶし用特異点に相当し、言い換えれば、塗
りつぶし特異点を抽出する演算を省略することができる
。

【００１０】次に、上述の方法による輪郭点列の発生の
際に、輪郭代表点の座標が整数値だった場合に、微小数
を加算あるいは減算する理由を図面にて説明する。図３
の点３０１〜３０４は輪郭代表点を示し、かつ輪郭代表
点の座標はいずれも整数値とする。本実施例に従って座
標軸を横切るごとに輪郭点列を発生させる際に、仮に微
小数を加算あるいは減算する操作を行わないとすると、
図３の、点３０２付近では輪郭線は量子化座標軸を横切
ったことになるが、点３０３付近では横切ったことにな
るのかの判断が難しい。また横切ったと判断するために
は、たとえば点３０２の場合、輪郭線が座標軸３０５を
横切るかどうかは、点３０１、点３０２及び点３０３の
３点の関係から判断せねばならず、一代表輪郭点間、す
なわち輪郭線３０６、あるいは輪郭線３０７のみを注目
しただけでは判断できない。そこで本実施例のように、
輪郭代表点の座標が非整数となるようにあらかじめ微小
数を加算あるいは減算しておくことにより輪郭代表点が
座標軸上に乗ることを回避でき、たとえば、輪郭代表点
３０２は点３１２、点３０３は点３１３に移動し、この
結果、点３１２、３１３間の線分３１７は明確に量子化
座標軸である横軸を横切る。そして量子化座標軸を横切
る際に限り輪郭点を発生させることにすれば、常にある
一つの輪郭代表点間のみに注目して輪郭点列を発生させ
、それを順次繰り返せばよい。以上のように、輪郭代表
点の座標が整数値だった場合に、微小数を加算あるいは
減算することにより輪郭点の発生の判定が容易かつ確実
となる。

【００１１】次に、本方式による文字発生の出力例を図
面を用いて説明する。図５は、従来の技術の項の説明に
おいても使用した図７の輪郭座標データと同一の座標デ
ータを対象として、図２にて説明した本実施例の輪郭点
列発生方法により発生させた輪郭点列を示す。なお塗り
つぶし走査方向は横軸方向とする。点５０１〜５０４が
微小数を減算したあとの輪郭代表点、点５１０〜５２１
が発生した輪郭点列を示す。本実施例によれば、図５に
示すように、輪郭線が塗りつぶし走査方向と並行な量子
化座標軸を横切る際、輪郭点は１点のみ発生し、かつ一
輪郭代表点間において同一軸上に複数の輪郭点が隣接し
て発生することがないため輪郭点すべてが塗りつぶし用
特異点に相当することになり、塗りつぶし用特異点を抽
出する必要がない。また図６は、図５で得られた輪郭点
列を抽出して並べたもので、すべての輪郭点列を塗りつ
ぶし用特異点と考えて図６の同一横軸上の斜線の書かれ
た点から点までを塗りつぶすことにより文字・図形を発
生させることができる。

【００１２】以上説明したように、輪郭代表点の座標が
整数値である場合にその座標値に微小数を加算あるいは
減算することにより、この輪郭代表点座標値を、小数部
を有する座標値に変換し、さらに、小数部を有する輪郭
代表点の座標値からこの輪郭代表点間の輪郭点列を求め
る際に、塗りつぶし走査方向と並行な量子化座標軸を横
切った場合のみ輪郭点列を発生させることにより、発生
した輪郭点列から塗りつぶし用特異点を抽出する操作あ
るいは演算が不要となり、その結果、文字・図形の発生
を高速かつ確実に行うことができる。

【００１３】

【発明の効果】以上述べたように輪郭点列発生手段によ
り発生した輪郭点列から、塗りつぶし用特異点を抽出す
る操作あるいは演算を省略でき、その結果、文字・図形
の発生を高速かつ確実に行うことができるという効果を
有する。

【図面の簡単な説明】

【図１】本発明の実施例の構成図。

【図２】本発明の方法による輪郭点列発生装置説明する
ための図。

【図３】本発明における座標微調整手段を説明するため
の図。

【図４】従来の方法による輪郭点列発生方法を説明する
ための図。

【図５】本発明により輪郭点列を発生させた場合の、輪
郭点列を示す図。

【図６】図５で得られた輪郭点列の塗りつぶし方法を説
明するための図。

【図７】従来の方法により輪郭点列を発生させた場合の
、輪郭点の点列を示す図。

【図８】図７で得られた輪郭点列の塗りつぶし方法を説
明するための図。

【符号の説明】

１０１　　輪郭点列発生装置 １０２　　輪郭代表点座標記憶手段 １０３　　輪郭代表点座標変換手段 １０５　　輪郭代表点座標微調整手段 １０６　　輪郭点列発生手段 １０８　　文字・図形塗りつぶし手段

Claims (1)

【特許請求の範囲】
1. 【請求項１】　　文字・図形の輪郭線上に設定した輪郭
   代表点の座標データを離散的データとして記憶する記憶
   手段と、この輪郭代評点座標データから輪郭代表点間の
   輪郭点列を発生する輪郭点列発生手段と、この輪郭点列
   を走査することにより輪郭点列内部を塗りつぶす文字・
   図形塗りつぶし手段とから構成される文字・図形発生装
   置において、この輪郭点列発生手段が輪郭代表点の座標
   が整数値である場合に、その座標値に微小数を加算ある
   いは減算することにより、この輪郭代表点座標値を、小
   数部を有する座標値に変換する座標微調整手段と、この
   座標微調整手段により変換された小数部を有する輪郭代
   表点の座標値からこの輪郭代表点間の輪郭点列を求める
   際に、塗りつぶし走査方向と並行な量子化座標軸を横切
   った場合のみ輪郭点列を発生させる輪郭点列発生手段、
   とを具備することを特徴とする文字・図形発生装置。