JPH0540831A

JPH0540831A - 図形処理装置および図形処理方法

Info

Publication number: JPH0540831A
Application number: JP19425891A
Authority: JP
Inventors: Yoshihiro Ishida; 良弘石田
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1991-08-02
Filing date: 1991-08-02
Publication date: 1993-02-19
Anticipated expiration: 2016-04-03
Also published as: JP3151005B2

Abstract

(57)【要約】【目的】図形の輪郭線を構成する一連の線分を表わす
ベクトルデータに基いて複雑な塗り潰し図形を歪の発生
を伴わずに高速かつ簡単に発生することができる図形処
理装置を提供することにある。【構成】各アウトラインベクトルの向きおよび該ベク
トルの前のベクトルの向きを判定し、該判定結果から、
各線ベクトルの描画を各線ベクトルの開始点および開始
点以外の輪郭上の点を、それぞれプロットしないか、ベ
クトル上の位置に対応する画素にプロットするか、ベク
トル上の位置に対応する画素の主走査の走査方向に一画
素隣の画素にプロットするかのいずれかを制御する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、図形処理装置および図
形処理方法に関するものである。

【０００２】さらに詳述すれば本発明は、ＣＲＴを用い
た図形表示装置または、記録ヘッドを有する図形ハード
コピー装置の様な図形再生装置で再生される塗り潰し図
形を発生するための図形処理装置および図形処理方法に
関し、特に、ラスター走査型の画像処理装置に塗り潰し
図形を生成するのに適する図形処理装置および図形処理
方法に関するものである。

【０００３】

【従来の技術】図形処理装置において塗り潰しは基本的
な画像処理機能の１つであり、これまで種々の塗り潰し
方法が提案されている。最も基本的な方法は、ソフトウ
ェアによって、ランダムアクセスメモリの各画素ライン
毎に塗り潰し範囲を逐一指定し、指定された範囲のライ
ン画素を塗り潰すものであるが、このようなソフトウェ
アによる塗り潰しは処理時間が長いという問題がある。

【０００４】このため、ハードウェアにより高速に塗り
潰しを行なうために種々の手法が提案されている。

【０００５】この種の方法は、図形の輪郭を定める画素
のみを画像メモリ上に描画した後、この画像メモリをラ
スター走査を行ない、走査線上の奇数番目の輪郭線ドッ
トで塗り潰しを開始し、偶数番目の輪郭線ドットで塗り
潰しを終了する（以降、奇偶反転法と呼ぶ）ものであ
る。

【０００６】しかし、奇偶反転法を用いる場合は、単純
に輪郭の描画を行なうと、図２のＬ１，Ｌ２，Ｌ３，Ｌ
４，Ｌ５のように塗り潰されるべきでない部分が塗り潰
され、塗り潰されるべき部分が塗り潰されない（ライン
Ｌ３の破線部分）という問題があった。

【０００７】これをふまえて、輪郭描画に規則を設定し
て、改善を計る各種提案がなされている。

【０００８】例えば、特公平１−５４７５２号公報は、
下記の５つの規則に従った輪郭画素の書き込みを開示し
ている。

【０００９】規則１：水平な線セグメントは書かない。

【００１０】規則２：各線セグメントは各ライン当り１
画素で表わす。

【００１１】規則３：各線セグメントの始点は書かな
い。

【００１２】規則４：輪郭線画素はこの画素を書込もう
としているメモリアドレスに記憶されている画素データ
との排他的ＯＲを取って、その結果を書き込む。

【００１３】規則５：各線セグメントは上から下または
下から上への一方向で指定する。

【００１４】規則１は、図２のラインＬ２やＬ４のよう
に水平な輪郭線部分に含まれる輪郭線画素Ｐ１〜Ｐ２や
Ｐ３〜Ｐ４によって１つのラインに奇数個の輪郭線画素
が発生するのを防止している。

【００１５】規則２は、線セグメントの角度に関係なく
常に１ライン当り１画素で輪郭線を表わすためのもので
ある。

【００１６】規則３は、上向または下向きの頂点を除去
するものである。規則５に従って例えば上から下への一
方向で線セグメントを指定するものとすれば、規則３は
図２の上向きの頂点の輪郭線画素Ｐ５およびＰ６を除去
する。

【００１７】規則４および規則５は、規則３によって処
理される頂点と反対向きの頂点の輪郭線画素（この例で
はＰ７）を除去するものである。

【００１８】

【発明が解決しようとする課題】しかしながら、上記方
式では、頂点画素および一部の水平線分が塗り潰され
ず、歪んだ図形となって再生される。また、上記、特許
では、輪郭線画素の書込み終了後、メモリの各ラインを
走査し、奇数番目の輪郭線画素から次に生ずる偶数番目
の輪郭線画素までを塗り潰す際に、上述の上記特許に推
奨される方法に従い、偶数番目の輪郭線画素から塗り潰
さない様にすると、さらに図形の右側の輪郭線上の画素
が削れて、一回り小さな図形となってしまうという不具
合があった。

【００１９】図３は、上記規則に従って輪郭を描画した
例である。図４は、図３に得られた図形を上述の上記特
許において推奨される方法で塗り潰ぶした結果を示して
いる。図３に於いて“×”印は、輪郭線画素としては書
き込まれない画素を示している。図４の例では、頂点画
素Ｐ５およびＰ７が塗られず、Ｐ１〜Ｐ２の水平線が塗
られていない。また、推奨される方法で塗り潰す場合
は、Ｐ５〜Ｐ８，Ｐ９〜Ｐ１０，Ｐ１１〜Ｐ３，および
Ｐ１２〜Ｐ７といった部分も塗られなくなるものであ
る。

【００２０】また、特開平２−５０７７８号公開公報で
は、輪郭線を描画する際に、水平線（斜線描画時に発生
する水平画素の連続する部分を含む）の描画において、
その両端の点に相当する画素を描画するか否かを規則化
した方式を開示している。しかしながら、この方式に
は、頂点画素に関する扱いに関しては開示がなされてお
らず、頂点画素に於いて生ずる誤判定もしくは、歪みに
関しては、考慮がなされていない。

【００２１】また、上記従来方法等で発生した図形の歪
みを補うために、他にまた輪郭線だけを描画して、この
輪郭線画素と歪んだ図形との画素毎の論理和をとって歪
みのない図形として出力する方式も方式も試みられてい
るが、この場合には、処理に要するメモリ量が、図形を
生成したメモリの他に、輪郭線のみの画像を保持する分
まで必要となったり、輪郭線のみの画像を生成するため
の時間や回路が余分に必要となったりするので好ましく
ない（図７参照）。

【００２２】よって本発明の目的は、上述の点に鑑み
て、図形の輪郭線を構成する一連の線分を表わすベクト
ルデータに基いて複雑な塗り潰し図形を歪の発生を伴わ
ずに、高速かつ簡単に発生することができる図形処理装
置および図形処理方法を提供することにある。

【００２３】

【課題を解決するための手段】本発明は、２次元図形の
画素データを記憶する記憶手段と、輪郭データとして閉
ループを構成する様に方向づけられたアウトライン線ベ
クトルよりなるデータを獲得する獲得手段と、輪郭線を
構成する各線ベクトルの向きおよび該線ベクトルの輪郭
線上における前の線ベクトルの向きを判断する判別手段
と、前記各線ベクトルの向きおよび該ベクトルの前の線
ベクトルの向きから各線ベクトルの描画を制御する制御
手段と、前記制御手段の出力に応答して、各線ベクトル
の開始点の近似画素を発生するための第１の発生手段
と、前記制御手段の出力に応答して、各線ベクトルの開
始点以外の近似画素を発生するための第２の発生手段
と、前記第１および第２の発生手段の出力に応答して、
各線ベクトルを各走査線当り１画素で表される画素を前
記記憶手段の対応座標アドレスににおける既設定の画素
データとの排他的論理和を求めて前記記憶手段に書き込
み、輪郭線画素を設定するための第１の設定手段と、前
記記憶手段に書き込まれた輪郭線画素をラスター走査
し、各走査線の奇数番目の輪郭線画素から、次に現われ
る偶数番目の輪郭画素の直前の画素までの間を塗り潰さ
れた領域として設定する第２の設定手段とを具備したも
のである。

【００２４】本発明は、図形の輪郭を単数もしくは複数
の閉ループをなすように方向づけられたアウトラインの
線ベクトル列で表し、前記アウトライン線ベクトルから
アウトラインを作成してラスター走査を行い、前記アウ
トラインと主走査線との各奇数回目の交差から前記輪郭
に囲まれる領域が開始し、該奇数回目の交差の直後の偶
数回目の交差の直前までで前記囲まれる領域が終了する
と判定する図形処理方法において、各アウトラインベク
トルの向きおよび該ベクトルの前のベクトルの向きを判
定し、該判定結果から、各線ベクトルの描画を各線ベク
トルの開始点および開始点以外の輪郭上の点を、それぞ
れプロットしないか、ベクトル上の位置に対応する画素
にプロットするか、ベクトル上の位置に対応する画素の
主走査の走査方向に一画素隣の画素にプロットするかの
いずれかを制御する。

【００２５】本発明は、図形の輪郭を単数もしくは複数
の閉ループをなすように方向づけられたアウトラインの
線ベクトル列で表し、前記アウトライン線ベクトルから
アウトラインを作成してラスター走査を行い、前記アウ
トラインと主走査線との各奇数回目の交差から前記輪郭
に囲まれる領域が開始し、該奇数回目の交差の直後の偶
数回目の交差の直前までで上記囲まれる領域が終了する
と判定する図形処理方法において、各アウトラインベク
トルの向き，該ベクトルの前のベクトルの向き、およ
び、該２ベクトル間の頂点が図形内で凸な頂点か、凹な
頂点か、あるいはそうでないかを判定し、該判定結果か
ら、各線ベクトルの描画を各線ベクトルの開始点および
開始点以外の輪郭上の点を、それぞれプロットしない
か、ベクトル上の位置に対応する画素プロットするか、
ベクトル上の位置に対応する画素の主走査の走査方向に
一画素隣の画素にプロットするかのいずれかを制御す
る。

【００２６】本発明は、２次元図形の画素データを記憶
する記憶手段と、輪郭データとして閉ループを構成する
様に方向づけられたアウトライン線ベクトルよりなるデ
ータを獲得する獲得手段と、輪郭線を構成する各線ベク
トルの向きおよび該線ベクトルの輪郭線上における次の
線ベクトルの向きを判断する判別手段と、前記各線ベク
トルの向きおよび該ベクトルの次の線ベクトルの向きか
ら各線ベクトルの描画を制御する制御手段と、前記制御
手段の出力に応答して、各線ベクトルの終了点の近似画
素を発生するための第１の発生手段と、前記制御手段の
出力に応答して、各線ベクトルの終了点以外の近似画素
を発生するための第２の発生手段と、前記第１および第
２の発生手段の出力に応答して、各線ベクトルを各走査
線当り１画素で表される画素を前記記憶手段の対応座標
アドレスににおける既設定の画素データとの排他的論理
和を求めて前記記憶手段に書き込み、輪郭線画素を設定
するための第１の設定手段と、前記記憶手段に書き込ま
れた輪郭線画素をラスター走査し、各走査線の奇数番目
の輪郭線画素から、次に現われる偶数番目の輪郭画素の
直前の画素までの間を塗り潰された領域として設定する
第２の設定手段とを具備したものである。

【００２７】本発明は、図形の輪郭を単数もしくは複数
の閉ループをなすように方向づけられたアウトラインの
線ベクトル列で表し、前記アウトライン線ベクトルから
アウトラインを作成してラスター走査を行い、前記アウ
トラインと主走査線との各奇数回目の交差から前記輪郭
に囲まれる領域が開始し、該奇数回目の交差の直後の偶
数回目の交差の直前までで前記囲まれる領域が終了する
と判定する図形処理方法において、各アウトラインベク
トルの向きおよび該ベクトルの次のベクトルの向きを判
定し、該判定結果から、各線ベクトルの描画を各線ベク
トルの終了点および終了点以外の輪郭上の点を、それぞ
れプロットしないか、ベクトル上の位置に対応する画素
にプロットするか、ベクトル上の位置に対応する画素の
主走査の走査方向に一画素隣の画素にプロットするかの
いずれかを制御する。

【００２８】本発明は、図形の輪郭を単数もしくは複数
の閉ループをなすように方向づけられたアウトラインの
線ベクトル列で表し、前記アウトライン線ベクトルから
アウトラインを作成してラスター走査を行い、前記アウ
トラインと主走査線との各奇数回目の交差から前記輪郭
に囲まれる領域が開始し、該奇数回目の交差の直後の偶
数回目の交差の直前までで上記囲まれる領域が終了する
と判定する図形処理方法において、各アウトラインベク
トルの向き，該ベクトルの次のベクトルの向き、およ
び、該２ベクトル間の頂点が図形内で凸な頂点か、凹な
頂点か、あるいはそうでないかを判定し、該判定結果か
ら、各線ベクトルの描画を各線ベクトルの終了点および
終了点以外の輪郭上の点を、それぞれプロットしない
か、ベクトル上の位置に対応する画素プロットするか、
ベクトル上の位置に対応する画素の主走査の走査方向に
一画素隣の画素にプロットするかのいずれかを制御す
る。

【００２９】

【作用】本発明では、上記目的を達成するために、以下
の様に処理を行なう。

【００３０】まず、図形の輪郭に方向付けされた輪郭を
用いる。即ち、扱う図形の輪郭を全て時計の回転方向
（以下、右回り）に連なるアウトラインベクトルの集ま
り、もしくは、扱う図形の輪郭を全て反時計の回転方向
（以下、左回り）に連なるアウトラインベクトルの集ま
りとして表わす。ここで、時計の回転方向に連なるアウ
トラインベクトルとは、そのアウトラインベクトルの右
側を塗り潰すと当該図形が塗り潰されるものである（図
５）。また、反時計の回転方向に連なるアウトラインベ
クトルとは、そのアウトラインベクトルの左側を塗り潰
すと当該図形が塗り潰されるものである（図６）。

【００３１】各アウトラインベクトルの向きを判断し、
かつ、また、該アウトラインベクトルの直前のアウトラ
インベクトルの向きをも考慮し場合を分ける。それぞれ
の場合に対して、各ベクトルの開始点（または終了点）
および開始点（または終了点）以外のベクトル上の点を
独立にプロットしないか、プロットするか、主走査の走
査方向に一画素隣の位置にプロットするかを制御しなが
ら、各アウトラインベクトルに沿った点のみのプロット
を行なう。かくして、アウトラインのみを描画する。

【００３２】ただし、前記水平ベクトルでないベクトル
の描画は、各走査線当り１画素でプロットする。

【００３３】しかる後に、前記アウトラインデータをラ
スター走査して、上記アウトラインと水平走査線との奇
数回目の交差で塗り潰しを開始し、偶数回目の交差で塗
り潰しを中止するようにする。

【００３４】

【実施例】以下、本発明の実施例を詳細に説明する。

【００３５】実施例１図１は、ラスター走査型のビデオプリンタ用に構成した
本発明の実施例を示している。１はマイクロプロセッサ
でバス９を介して、ＲＡＭ（ランダムアクセスメモリ）
２、ページメモリ３、直線描画回路４、同期制御回路
６、Ｉ／Ｏポート７および１４と接続されている。５は
塗り潰し回路で、同期制御回路６からの同期信号１２に
従ってページメモリ３よりラスター走査出力される輪郭
画像データ１０を入力し、塗り潰された画像データ１１
を出力する。

【００３６】８はプリンタ装置であり、Ｉ／Ｏポート７
を介してマイクロプロセッサ１とインターフェース接続
されている。またプリンタ装置８は、同期制御回路６か
らの同期信号１３と、塗り潰された画像データ１１と
が、ビデオインターフェースとして接続されている。

【００３７】輪郭データは、対象とする画像内に含まれ
ている閉ループの数を示すデータと、各閉ループを構成
する頂点の数を示すデータ群と、各閉ループ上の各頂点
を、それぞれの閉ループ上で方向づけられた順番に相隣
り合う頂点の座標を示したデータの集まりとして表現さ
れる。この内容を図９に示した。

【００３８】図８に、右回りのアウトラインデータの例
を示した。同図の例の輪郭データを図１０に示した。図
１０において、図８のアウトラインは、Ａ→Ｂ→Ｃ→Ｄ
→Ｅ→Ｆ→Ｇ→Ｈ→Ｉ→Ｊ→Ａの順に、Ａ点を開始点と
して右まわりに一巡する点列として表現されている。

【００３９】以下、座標の原点は画像の左上にあると
し、主走査方向をｘ軸に、副走査方向をｙ軸として説明
する。また、アウトラインは、右回りのデータ表現をと
るものとして説明を進める。各閉ループ内の始点は、ル
ープ上の任意の点でよい。

【００４０】図１１に、本発明の実施例における装置の
動作を示す。以下、図１１で示すフローチャートに従っ
て、その動作を説明する。ＣＰＵ１は、Ｓ１でその処理
を開始すると、Ｓ２へ進む。Ｓ２では、ページメモリ３
をリセットする。このとき、ＣＰＵ１は同期制御回路６
を介して塗り潰し回路５をページメモリへ一定データを
出力する様に制御し、同期制御回路６に、この一定デー
タをページメモリ３へ一面書き込ませることによりペー
ジメモリのリセットを行なう。

【００４１】図１３に塗り潰し回路５の構成例を示す。
Ｓ２で、ＣＰＵ１の制御で、同期制御回路６は、信号線
１２−２をＬｏｗに固定することによって、塗り潰し回
路５の出力１１をＬｏｗになる様に制御する。同期制御
回路６は、この出力１１をページメモリ３に対して、同
期信号に合わせて書き込み、これにより、ページメモリ
３をすべて０にリセットを行なう。

【００４２】図１４は、一ページの先頭を意味するペー
ジ同期信号（ＰａｇｅＳｙｎｃ）、および、同ページ
内における各走査線の先頭を意味する走査線同期信号
（ＬｉｎｅＳｙｎｃ）の関係を示すタイムチャートで
ある。図１５は、一走査線の先頭を意味する走査線同期
信号（ＬｉｎｅＳｙｎｃ）および、同走査線内におけ
る各画素データ確定のタイミングを与える画素同期信号
（ＣＬＫ）と、各画素データを示す。リセットは、ペー
ジ同期信号により開始され、ページメモリ３の図示しな
い付加回路によって走査同期信号および画素同期信号に
よりメモリのアドレスを順次に変更してゆくことで、実
施される。

【００４３】ページメモリ３のリセットが終了すると、
Ｓ３へ進む。Ｓ３では、Ｉ／Ｏ１４を経由して、画像の
出力指示があったか否かを判定し、出力指示があった場
合は、Ｓ４に進み、無かった場合は、出力指示を待つ。

【００４４】Ｓ４で、塗り潰し用の輪郭データを、Ｉ／
Ｏ１４を経由して外部より、あるいは、図示しない補助
記憶装置から、ＲＡＭ領域２へ入力する。次に、Ｓ５へ
進み、図２１に記載した規則に従って、ＣＰＵ１は直線
描画回路４を制御して、ページメモリ３上に、塗り潰し
用の輪郭を描画する。

【００４５】次に、Ｓ６へ進み、プリンタがレディであ
るか否かをＩ／Ｏ７を経由してチェックする。レディで
あればＳ７へ進み、そうでなければレディーになるのを
待つ。Ｓ７では、ＣＰＵ１は、同期制御回路６を制御し
て、ページメモリ３上の塗り潰し用の輪郭画像を読み出
し、塗り潰し回路５を経由して、塗り潰された２値画像
を信号線１１に出力させるものである。

【００４６】以下、Ｓ５の塗り潰し用輪郭描画に関し
て、さらに詳しく説明する。

【００４７】図１２にＳ５の塗り潰し用輪郭描画の処理
のフローチャートを示す。ＣＰＵ１はＳ１１で輪郭描画
を開始すると、Ｓ１２で処理の終了した閉ループの数ｎ
を保持するレジスタを０に初期化すると、Ｓ１３に進
む。ここで、輪郭データは前述の如く、図９の如き形態
で、ＲＡＭ領域２に保持されているものとする。Ｓ１３
では、輪郭データ内に含まれる閉ループ数Ｎと、処理済
ループ数ｎを比較して、Ｎがｎより大きいか否かを判定
する。

【００４８】大きい場合は、未処理のループが残ってい
ると判断しＳ１５へ進む。そうでない場合には、未処理
のループは存在しないと判断しＳ１４へ進んで輪郭描画
の処理を終える。Ｓ１５では、処理済ループ数ｎで示さ
れるループ（今、ｎがｉであったとする）ｉのループ内
の頂点数Ｌ_i が２より小さいか否かを判定する。２より
小さい場合は、閉ループとして処理する頂点はないと判
断してＳ１３に戻る。そうでない場合には、Ｓ１６へ進
む。

【００４９】Ｓ１６では、処理の終了した頂点の数Ｌを
保持するレジスタを１に初期化するとＳ１７へ進む。Ｓ
１７では、最終ベクトルデータをもってＳ１８以降で最
初に処理するベクトルの前ベクトルのデータとして、前
ベクトルデータを生成する。即ち、今、第ｉループ内
に、Ｌi 個に頂点数があったとすると、座標（ｘ
ｉ_Li-1，ｙｉ_Li-1）で示される頂点を始点として、座標
（ｘｉ₀ ，ｙｉ₀ ）で示される頂点を終点とするベクト
ルを前ベクトルとしてみなし、該ベクトルの向きが、上
向きか、下向きか、右向きか、左向きかを判定して結果
をＲＡＭ２上のワーキングエリアに保持する。加えて、
始点から終点へ向けてベクトルに沿ってｙ方向に単位長
変化する際のｘ方向の変分（ｘｉ₀ −ｘｉ_Li-1）／｜ｙ
ｉ₀ −ｙｉ_Li-1｜を保持する。

【００５０】ここで、図８の様な座標系の下では、ベク
トルが上向きとは、終点のｙ座標値が始点のｙ座標値よ
りも小さい時を意味し、下向きとは、始点のｙ座標値が
終点のｙ座標値よりも小さい時を意味する（ｙ軸の向き
を反対にとる場合には、この反対となる）。始点と終点
のｙ座標の値が等しい場合で、始点のｘ座標が終点のｘ
座標よりも小さい時右向きとし、終点のｘ座標が、始点
のｘ座標より小さい時左向きとする（ｘ軸の向きを反対
にとる場合には、この反対となる）。また、始点と終点
の座標値が全く同じ場合は、これらは同一点となってし
まうので、閉ループ上には、このようなベクトルは存在
しないようにあらかじめ前処理されているものとする。

【００５１】かくして、前ベクトルのデータがセットさ
れるとＳ１８へ進む。Ｓ１８では、処理済の頂点数Ｌが
ループ内頂点数Ｌ_i より小さいか否かを判定し、小さい
時には、未処理の頂点が残っていると判断して、Ｓ１９
へ進み、そうでない時は頂点座標テーブルの最終点まで
処理が進んだと判断し、閉ループ内の頂点座標テーブル
内の最後の点を始点として同テーブル内の最初の点を終
点とするベクトルの処理を行なうべくＳ２３へ進む。Ｓ
１９では、この時の処理済の頂点数カウンタＬの保持す
る値をｊとすると、第ｊ−１頂点を始点として第ｊ頂点
を終点としたベクトルに注目し、このベクトル（以降、
現ベクトルと呼ぶ）の方向と始点から終点へ向けてベク
トルに沿ってｙ方向に単位長変化する際のｘ方向の変分
（以降、ｘ変分と呼ぶ）をＳ１７同様に作成してＳ２０
へ進む。

【００５２】Ｓ２０では、ＲＡＭ２上のワーキングエリ
アに保持されている前ベクトルの向きおよびｘ変分と、
現ベクトルの向きおよびｘ変分を用いて、図２１に示す
規則に従った塗り潰し処理用の輪郭描画を直線描画回路
４を制御することによって行なう。この動作はおって詳
述する。

【００５３】かくして現ベクトルの輪郭の描画を終える
とＳ２１へ進む。Ｓ２１では、Ｓ２０で用いた現ベクト
ルの向きとｘ変分を前ベクトルの向きとｘ変分として更
新し、ＲＡＭ２上のワーキングエリアに保持する。Ｓ２
２では処理済の頂点数レジスタの保持する値を１つＵＰ
してＳ１８へ戻る。Ｓ２３は、当該閉ループ内の頂点座
標テーブル内の最後の点を始点として同テーブル内の最
初の点を終点とするベクトルを現ベクトルとして、向き
とｘ変分を作成してＳ２４へ進む。

【００５４】Ｓ２４では、Ｓ２０と全く同様に前ベクト
ルの向きとｘ変分、および現ベクトルの向きとｘ変分か
ら、図２１に示す規則に従った塗り潰し用の輪郭を直線
描画回路４を制御することによって行ないＳ２５へ進
む。Ｓ２５では、当該閉ループの処理を終え、未処理の
ループ数のレジスタの保持する値を１つＵＰしてＳ１３
へ戻るものである。

【００５５】Ｓ２０およびＳ２４で行なわれる塗り潰し
処理の輪郭描画に関して説明する。この処理はＣＰＵ１
が、ＲＡＭ２上に保持され前ベクトルの向きとｘ変分、
現ベクトルの向きとｘ変分を見て、図２１の規則に従っ
て描画が実行される。

【００５６】描画は、現ベクトルの始点の座標上の１点
と、この始点以外の終点までの現ベクトル上の輪郭点
（終点をも含む）とを分けて、その描画を制御してい
る。また、輪郭上の各点の描画は、始点に関しても、そ
れ以外のベクトル上の輪郭点に関しても、描画する一点
一点の座標に対応するページメモリ３上のアドレスに描
画するか、ｘ軸上での右隣りの画素アドレスに描画する
か、あるいは描画しないかを、三者択一の形で描画を制
御している。描画する（あるいは、プロットするともい
う）場合は、ベクトル上に沿った位置アドレスに描画す
る場合も、右隣の画素位置アドレスに描画する場合も、
あらかじめ該アドレスに書き込まれている値と１との排
他的論理和をとった結果の値を新めて該アドレスに書き
込むことによってなされる。

【００５７】即ち、該アドレスに書き込まれていた値が
０だった場合には１を、１だった場合には０を書き込む
ものである。現アウトラインベクトルの向きが水平、即
ち、右向き、もしくは、左向きの場合（ケース１〜８）
には、前アウトラインベクトルの向きやｘ変分によらず
開始点以外の輪郭点は描画しない。

【００５８】また、この時、開始点に関しては、現アウ
トラインベクトルの向きが、前ベクトルの向きと同じ場
合、即ち、現ベクトルも前ベクトルも共に右向き（ケー
ス１）か、あるいは共に左向き（ケース６）の場合には
プロットしない。前ベクトルが上向きで現ベクトルが右
向き（ケース４）の時、および、前ベクトルが下向きで
現ベクトルが左向きの（ケース７）時もプロットしな
い。前ベクトルが左向きで現ベクトルが右向き（ケース
２）の時、および、前ベクトルが上向きで現ベクトルが
左向き（ケース８）の時は、開始点の画素位置アドレス
にプロットする。前ベクトルが下向きで現ベクトルが右
向き（ケース３）の時、および、前ベクトルが右向き
で、現ベクトルが左向き（ケース５）の時は、開始点の
画素の一画素右隣の画素位置アドレスにプロットする。

【００５９】一方、現アウトラインベクトルの向きが非
水平の場合（ケース９〜１８）を説明する。現アウトラ
インベクトルが下向きの場合（ケース９〜１３）には、
前アウトラインベクトルの向きやｘ変分によらず、開始
点以外の輪郭点は現アウトラインベクトル上に沿った位
置の一画素右隣りの画素位置アドレスにそれぞれプロッ
トしていく。また、現アウトラインベクトルが上向きの
場合（ケース１４〜１８）には、前ベクトルの向きやｘ
変分によらず、開始点以外の輪郭点は、現アウトライン
ベクトル上に沿った画素位置アドレスに、それぞれプロ
ットしていく。

【００６０】また、開始点に関しては、現アウトライン
ベクトルの向きが非水平の場合も水平の場合と同様に、
現ベクトルの向きと前ベクトルの向きが同じ場合、即
ち、現ベクトルも前ベクトルも共に下向き（ケース１
１）か、あるいは共に上向き（ケース１８）の場合には
プロットしない。

【００６１】前ベクトルが左向きで現ベクトルが下向き
（ケース１０）の時、および、前ベクトルが右向きで現
ベクトルが上向き（ケース１４）の時もプロットしな
い。前ベクトルが右向きで、現ベクトルが下向きの時
（ケース９）は、開始点の位置の一画素右隣りの画素位
置アドレスにプロットする。前ベクトルが上向きで、現
ベクトルが下向きの時（ケース１２，１３）は、前ベク
トルのｘ増分と現ベクトルのｘ増分の和が０又は正（ケ
ース１２）ならば、開始点の一画素右隣の画素位置アド
レスにプロットし、負（ケース１３）ならば、開始点の
画素位置アドレスにプロットするものである。

【００６２】前ベクトルが左向きで現ベクトルが上向き
の時（ケース１５）は開始点の画素位置アドレスにプロ
ットするものである。前ベクトルが下向きで現ベクトル
が上向きの時（ケース１６，１７）は、前ベクトルのｘ
増分と現ベクトルのｘ増分の和が正（ケース１６）なら
ば、開始点の一画素右隣りの画素位置アドレスにプロッ
トし、０又は負（ケース１７）ならば、開始点の画素位
置アドレスにプロットする。

【００６３】図８の例に、図２１の規則を適用して塗り
潰し用の輪郭を描画した結果を図１６に示す。図８にお
いて、輪郭ベクトルＡＢを現ベクトルとすると、前ベク
トルはＪＡである。このベクトルＪＡは下向き、ｘ変分
は１、ベクトルＡＢは右向き、ｘ変分は∞である。この
場合はケース３に該当し、Ｐ２の位置にプロットされ
る。以降ベクトルＢＣではケース９に該当し、Ｑ１〜Ｑ
２までのベクトルＢＣの右一画素隣の各点がプロットさ
れる。ＣＤではケース７に該当し、何もプロットされな
い。ベクトルＤＥでは、ケース１５に該当し、Ｑ３，Ｑ
４，Ｐ６がプロットされる。ベクトルＥＦでは、前ベク
トルＤＥは上向きでｘ増分は−１であり、現ベクトルＥ
Ｆは下向きで、ｘ増分は−１である。

【００６４】よってベクトルＥＦでは、ケース１３に該
当し、Ｐ６，Ｑ４〜Ｑ５がプロットされる。Ｐ６はベク
トルＤＥの処理の際に既に１がプロットされているた
め、ここで再び０にリセットされることになる。ベクト
ルＦＧではケース７に該当し、何もプロットされない。
ベクトルＧＨでは、ケース１０に該当し、Ｑ６，Ｑ７が
プロットされる。ベクトルＨＩでは、前ベクトルＧＨは
下向きでｘ変分が−１であり、現ベクトルは上向きでｘ
変分が−５／９であり、ケース１３に該当する。

【００６５】よってＰ７〜Ｑ８の間、ベクトルＨＩ上
がプロットされる。ベクトルＩＪでは、ケース１８に該
当し、Ｑ８にはプロットせず、Ｑ９〜Ｐ５の間、ベクト
ルＩＪ上がプロットされる。ベクトルＪＡでは、前ベク
トルＩＪは上向きでｘ変分が＋１，現ベクトルＪＡは下
向きでｘ変分が＋１であるので、ケース１２に該当し、
Ｑ１０〜Ｐ２の間、ベクトルＪＡに沿って、その一画素
右隣りの一連の画素がプロットされる。ここで、Ｐ２は
ベクトルＡＢを処理した際に、即に１がプロットされて
いるために、ベクトルＪＡの処理において、再度０とし
てプロットし直される。

【００６６】かくして得られた塗り潰し用の輪郭をラス
ター走査して、水平走査線上で出現する奇数番目の１に
プロットされた画素位置から、次の偶数番目の１にプロ
ットされた画素の直前までを塗り潰し区間とし、他を塗
り潰さない区間として得られる画像を図１７に示した。
図１７に得られた画像は、輪郭ベクトルで囲まれた内域
を歪なく再現している。

【００６７】次に直線描画回路４に関して説明する。直
線描画回路４の機能ブロック図を図１８に示した。直線
描画回路４は、直線発生制御回路２１，直線発生回路２
２，および、描画制御回路２３の３つの部分より構成さ
れる。直線描画回路４は、ＣＰＵ１によって、各アウト
ラインベクトルの描画毎に制御され、一本づつアウトラ
インベクトルを直線描画してゆく。

【００６８】直線描画は、前記、図１２のＳ２０および
Ｓ２４で示した現ベクトル描画ルーチンで行なわれる。
このルーチンの詳細を図２０に示した。Ｓ３１にて、本
ルーチンを開始するとＳ３２へ進む。Ｓ３２では、直線
発生制御回路２１より出力される終了信号２４を見るこ
とによって、直線描画回路が前の処理を完了しており、
次の処理の設定が可能か否かを判定し、可能（レディ
ー）であれば、Ｓ３３へ進み、レディーでなければ、レ
ディーとなるのを待つ。Ｓ３３では、直線発生回路２２
にこれから描画しようとしているベクトルの始点のｘ座
標値をセットし、Ｓ３４へ進む。

【００６９】Ｓ３４では直線発生回路２２に、これから
描画しようとしているベクトルの始点のｙ座標値をセッ
トし、Ｓ３５へ進む。Ｓ３５では、直線発生回路２２
に、これから描画しようとしているベクトルの終点のｙ
座標値をセットし、Ｓ３６へ進む。Ｓ３６では、ｘ変分
をセットしＳ３７へ進む。Ｓ３７では、ｙ座標のカウン
トが、アップかダウンかを設定しＳ３８へ進む。Ｓ３８
では、開始点および開始点以外の輪郭上の点（輪郭点）
を、それぞれ、プロットするのかしないのか（以下、出
力モードと称する）、また、輪郭上の位置の画素アドレ
スにプロットするのか、それとも右一画素隣にプロット
するのか（以下、シフトモードと称する）を２ｂｉｔず
つ（それぞれ、開始点描画モードおよび輪郭点描画モー
ドと称する）計４ｂｉｔを描画制御回路２３にセット
し、Ｓ３９へ進む。

【００７０】Ｓ３９では、直線発生回路２１に開始信号
２５を送出した後、Ｓ４０へ進み、図１２のルーチンに
リターンする。以上の様に、初期化された直線描画回路
４は、開始信号２５を受けると動作を開始する。

【００７１】図１８に機能ブロック分けして表現した直
線描画回路４を、図１９に概略の構成例を示した。

【００７２】開始信号２５は、Ｈｉｇｈレベルで開始を
意味するパルス信号で、パルス幅は、図示しない付加回
路により適正に設定されている。ＣＰＵ１は、このパル
スのトリガとなる信号を送出している。終了信号２４
は、Ｌｏｗレベルで終了状態を意味する信号であり、Ｈ
ｉｇｈレベルの間は、直線描画回路が動作中であること
を意味している。開始信号と描画信号の論理和をＯＲ回
路２１０１が出力する。

【００７３】このＯＲ回路２１０１の出力で、外部より
与えられる定常発生している一定周期のクロックである
描画同期信号をＡＮＤ回路２１０２において制御するこ
とによって、ベクトルの開始点から終点の間までの分の
描画同期が生成される。バッファ２２０２には、ＣＰＵ
１によって始点のｙ座標値がセットされている。また、
バッファ２２０４には、終点のｙ座標値が、バッファ２
２０１には、始点のｘ座標値が、バッファ２２０３には
ｘ変分が同様にセットされている。アップダウンカウン
タ２２０５は、開始信号を入力すると、バッファ２２０
２に保持された始点のｙ座標値をカウント値の初期値と
してロードする。

【００７４】アップダウンカウンタ２２０５は、保持し
ているカウント値をそのまま信号線２２１０に出力す
る。比較器２２０６は、開始信号を入力すると動作し、
アップダウンカウンタ２２０５の出力とバッファ２２０
４に保持される終点のｙ座標を比較し、バッファ２２０
４に保持される値とアップダウンカウンタ２２０５の出
力値が等しくなると、Ｌｏｗレベルの信号を出力し、次
の開始信号をうけるまで、このレベルを保持する。そう
でない時はＨｉｇｈレベルの信号を出力するものであ
る。

【００７５】アップダウンカンタ２２０５は、描画同期
２６に同期してカウントダウンもしくはカウントアップ
を行ない描画画素のｙアドレスを更新する。カウントダ
ウンなのかカウントアップなのかは、ＣＰＵ１により設
定されたｙ増域バッファ２２１１の保持する値によって
決まり、設定値１ならカウントアップで、設置値が０な
らカウントダウンをするものである。設定値１というこ
とは、下向きのベクトルを描画することであり、設定値
が０ということは、上向きのベクトルを描画することで
ある。

【００７６】水平の場合は、設定値はどちらでもよい
が、この場合は比較器２２０６は、Ｈｉｇｈレベルを出
力することがなく、開始信号入力時の１画素分のみの同
期信号がゲート２１０２より出力され、直線描画回路４
は、結果として、開始点のみの動作を行なうこととな
る。選択器２２０７は、バッファ２２０１に保持された
始点のｘ座標値と、加算器２２０９とのいずれかを、開
始信号により選択出力する。

【００７７】即ち、開始信号の入力時のみ、バッファ２
２０１の出力を選択出力し、それ以外は加算器２２０９
の出力を選択出力する。ラッチ２２０８は、選択器２２
０７の出力を描画同期２６により取り込み、取り込んだ
値を、現時点でプロットする点のｘ座標値として出力す
る。このラッチ２２０８の出力と、バッファ２２０３に
保持されたｘ変分との和を、加算器２２０９は、描画同
期２６に同期して演算・出力する。かくして、描画同期
２６に同期して描画画素のｘアドレスが更新される。バ
ッファ２３０１は、ベクトルの開始点の描画を、ベクト
ル上の画素位置に行なうか、右一画素隣に行なうかを指
示する情報がＣＰＵ１により書き込まれていて、この値
を選択器２３０３に出力している。

【００７８】バッファ２３０２は、ベクトル上の開始点
以外の各輪郭点を、ベクトル上の画素位置に行なうか、
右一画素隣に行なうかを指示する情報がＣＰＵ１により
書き込まれていて、この値を選択器２３０３に出力して
いる。どちらも０が保持されている場合は、ベクトル上
の画素位置に描画することを意味し、１が保持されてい
る場合は、右一画素隣に描画することを意味する。選択
器２３０３は開始信号の入力時のみ、バッファ２３０１
の出力を選択出力し、そうでない時は、バッファ２３０
２の出力を選択出力する。

【００７９】ＡＮＤ回路２３０４は、選択器２３０３の
出力と、一定値“１”の論理和を出力する。加算器２３
０５は、ラッチ２２０８の出力値２２１０と、このＡＮ
Ｄ回路２３０４の出力を加算して出力点のｘ座標値２８
を生成し、出力するものである。バッファ２３０７は、
ベクトルの開始点のプロットを行なうか否かを指示する
情報がＣＰＵ１により書き込まれていて、この値を選択
器２３０９に出力している。バッファ２３０８は、ベク
トル上の開始点以外の各輪郭点のプロットを行なうか否
かを指示する情報がＣＰＵ１により書き込まれていて、
この値を選択器２３０９に出力している。どちらも
“０”が保持されている場合は描画を行なわず、“１”
が保持されている場合は、描画を行なうことを意味す
る。

【００８０】選択器２３０９は、開始信号の入力時の
み、バッファ２３０７の出力を選択出力し、そうでない
時は、バッファ２３０８の出力を選択出力する。ＡＮＤ
回路２３１０は、選択器２３０９の出力と、描画同期２
６との論理和をとり、当該画素の描画同期信号２９を生
成する。以上により生成された信号２７，２８，２９を
図示しない付加回路によりタイミングを調整して、それ
ぞれプロットするページメモリ３上の位置へのＸアドレ
ス，Ｙアドレス，書き込み信号として出力ページメモリ
３では、図示しない付加回路によって、前記描画同期２
９に同期して、Ｘアドレス２７およびＹアドレス２８で
定まるアドレスに、その時にそのアドレスに保持されて
いた値と定数“１”との排他的論理和をとった値を書き
込む（リードモディファイライト）ことによって、塗り
潰し用輪郭を描画してゆく。

【００８１】かくして、ページメモリ３上に塗り潰し用
輪郭が描画された後、ＣＰＵ１により同期制御回路６が
起動され、塗り潰しデータが生成される。以下、塗り潰
した画像の生成に関して、前記、図１３，図１４および
図１５を用いて、本実施例における動作を説明する。

【００８２】ＣＰＵ１により、塗り潰された画像を生成
する旨起動をうけると同期制御回路６は、図１３の１２
−２に示す信号線Ｈｉｇｈに固定して塗り潰し済データ
を塗り潰し回路５が出力する様に設定し、図１４，図１
５に示す前述のページ同期信号、走査線同期信号および
画素同期信号を生成する。

【００８３】また、ページメモリに、図示しない付加に
よって同期信号をカウントすることによって得られるア
ドレスに保持するデータを塗り潰し回路５に信号線１０
を介して出力するように設定を行なう。ページ同期信
号、走査同期信号および画素同期信号は、信号線１２を
介して、ページメモリ３および塗り潰し回路５へ与えら
れる。ページメモリ３の図示しないアドレス生成用の付
加回路は、ページ同期信号により、リセットされ、ライ
ン同期信号をカウントすることによって副走査方向の位
置を生成し、画素同期信号をカウントすることによって
主走査方向の位置を生成するものである。

【００８４】画素同期信号のカウントは各ライン同期信
号によってリセットされるものである。また、塗り潰し
回路は、ページメモリ３よりの出力１０を画素同期信号
に同期して取り込み、前画素データを保持するラッチ５
０３の出力とゲート５０１で排他的論理和をとり、この
結果をゲート５０２で、信号線１２−２で与えられる値
と論理積をとったものが塗り潰した結果の画像データと
して信号線１１へ出力する。信号線１１に出力されるデ
ータは、前画素データとしてラッチ５０３に保持され
る。ラッチ５０３は走査同期信号によって“０”にリセ
ットされる。

【００８５】かくして、ページメモリ３上のデータは前
記同期信号に同期してラスター走査され、塗り潰し回路
によって、同一ラスターデータ内の奇数番目の１の出現
のタイミングから、すぐ次の偶数番目の１の出現のタイ
ミングの直前までの間が１として出力され、それ以外が
０として出力されることになり、塗り潰された画素デー
タが前記同期信号に同期して、ラスター走査状のデータ
として生成されるものである。

【００８６】以上、本実施例に沿って本発明を説明し
た。

【００８７】本発明で適用する輪郭の描画規則は、図２
１に示した通りである。先の説明では、右回りの輪郭
で、左から右へ主走査を行ない、上から下へ副走査を行
なうというラスター走査を行なうという前提で話を進め
たが、本発明は、これらの前提の下に限定されるもので
はない。

【００８８】実施例２左回りの輪郭データの場合には、図２２に示す示す原則
を適用すればよい。即ち、現アウトラインベクトルの向
きが水平、即ち、右向き、もしくは左向きの場合（ケー
ス２１〜２８）には、前アウトラインベクトルの向きや
ｘ変分によらず、開始点以外の輪郭点は描画しない。

【００８９】また、この時、開始点に関しては、現アウ
トラインベクトルの向きが、前アウトラインベクトルの
向きと同じ場合、即ち、現ベクトルも前ベクトルも共に
右向き（ケース２１）か、あるいは共に左向き（ケース
２６）の場合にはプロットしない。前ベクトルが下向き
で現ベクトルが右向きの時（ケース２３）、および、前
ベクトルが上向きで現ベクトルが左向きの時（ケース２
８）の場合もプロットしない。

【００９０】前ベクトルが左向きで現ベクトルが右向き
の時（ケース２２）、および、前ベクトルが下向きで現
ベクトルが左向きの時（ケース２７）の場合は開始点の
画素位置アドレスにプロットする。前ベクトルが上向き
で現ベクトルが右向きの時（ケース２４）、および、前
ベクトルが右向きで現ベクトルが左向きの時（ケース２
５）の場合は開始点の画素の一画素右隣りの画素位置ア
ドレスにプロットする。

【００９１】一方、現アウトラインベクトルの向きが非
水平の場合（ケース２９〜３８）を説明する。現アウト
ラインベクトルが下向きの場合（ケース２９〜３３）に
は、前アウトラインベクトルの向きやｘ変分によらず、
開始点以外の輪郭点は、現アウトラインベクトルに沿っ
た画素位置アドレスにそれぞれプロットしていく。

【００９２】また、現アウトラインベクトルが上向きの
場合（ケース３４〜３８）には、前ベクトルの向きやｘ
変分によらず、開始点以外の輪郭点は現アウトラインベ
クトルに沿った位置の一画素右隣りの画素位置アドレス
にそれぞれプロットしていく。開始点に関しては、現ア
ウトラインベクトルの向きが非水平の場合も水平の場合
と同様に、現ベクトルの向きと前ベクトルの向きが同じ
場合、即ち、現ベクトルも前ベクトルも共に下向き（ケ
ース３１）か、あるいは共に上向き（ケース３８）の場
合にはプロットしない。

【００９３】前ベクトルが右向きで現ベクトルが下向き
（ケース２９）の時、および、前ベクトルが左向きで現
ベクトルが上向き（ケース３５）の場合もプロットしな
い。前ベクトルが左向きで現ベクトルが下向き（ケース
３０）の時は、開始点の画素位置アドレスにプロットす
る。前ベクトルが上向きで、現ベクトルが下向きの時
（ケース３２，３３）は、前ベクトルのｘ増分と現ベク
トルのｘ増分の和が正（ケース３２）ならば、開始点の
一画素右隣りの画素位置アドレスにプロットし、０また
は負（ケース３３）ならば開始点の画素位置アドレスに
プロットするものである。

【００９４】前ベクトルが右向きで現ベクトルが上向き
（ケース３４）の場合は、開始点の一画素右隣りの画素
位置アドレスにプロットする。前ベクトルが下向きで、
現ベクトルが上向きの時（ケース３６，３７）は、前ベ
クトルのｘ増分と現ベクトルのｘ増分の和が０又は正
（ケース３６）の場合は、開始点の一画素右隣の画素位
置アドレスにプロットし、負（ケース３７）の場合は、
開始点の画素位置アドレスにプロットする。これらのプ
ロットは、全て、当該アドレスに既に設定されている値
と、定数“１”との排他的論理和をもって書き込みを行
なうことで実施される。

【００９５】以上、走査方向が左から右へ主走査を行な
うことを前提として、右回り輪郭データの場合（先の実
施例）と、左回り輪郭データの場合（実施例２）の場合
を説明した。

【００９６】実施例３主走査の走査方向が前述の例と反対で、右から左へ走査
される場合には、先の例で塗り潰しが開始されていた輪
郭点で塗り潰しが終了されることになり、先の例で塗り
潰しが終了されていた輪郭点で塗り潰しが開始されるこ
とになる。

【００９７】このため前記図２１および図２２の中で、
ＥＸＯＲプロットだった部分を左一画素シフトＥＸＯＲ
プロットとし、右一画素シフトＥＸＯＲプロットだった
部分をＥＸＯＲプロットとするとよい。

【００９８】これにより、塗り潰し処理時には、走査線
上で奇数番目の輪郭線ドット（前記例では、走査方向が
逆のため偶数番目の輪郭線ドットであった）位置から塗
り潰しを開始し、偶数番目の輪郭線画素位置（前記例で
は、走査方向が逆のため奇数番目の輪郭線ドットであっ
た）までで塗り潰し区間を終了することになる。

【００９９】以上の全ての例に対しての規則について言
えることは、現アウトラインベクトルの開始点以外の点
に関しては、現ベクトルの向きのみで決定されているこ
とがあげられる。即ち、現アウトラインベクトルが水平
なのか、上向きなのか下向きなのかで、プロットしない
のか、ベクトル上の画素位置にプロットするのか、ベク
トル上の画素位置の主走査の走査方向に一画素隣の画素
位置にプロットするのかが決定されている。

【０１００】一方、開始点に関しては現ベクトルの向き
が非水平でかつ、直前ベクトルの向きが反対向きの時以
外は、現ベクトルの向きと直前ベクトルの向きの組合せ
によって、プロットしないのか、ベクトル上の画素位置
にプロットするのか、ベクトル上の画素位置の主走査の
走査方向に一画素隣の画素位置にプロットするのかが決
定されている。

【０１０１】また、現ベクトルの向きが非水平で、か
つ、直線ベクトルの向きの反対向きの時には、直前ベク
トルのｘ増分と現ベクトルの和の値によってベクトル上
の画素位置にプロットするのか、ベクトル上の画素位置
の主走査方向に一画素隣の画素位置にプロットするのか
が決定されている。

【０１０２】実施例４上記規則において、現ベクトルの向きが非水平でかつ、
直ベクトルの向きの反対向き（即ち、直前ベクトルも非
水平で逆向き）の場合に、互いにｘ増分の和を吟味する
のは、この現ベクトルの始点が、閉図形内の凸な頂点な
のか、凹な頂点なのかを判定しているに他ならない。こ
の判定結果により頂点画素が黒画素となる様に規則を設
定しているのである。

【０１０３】しかし、閉図形内の凸な頂点か凹な頂点か
にこだわらず、この頂点の歪を許すならば、ｘ増分デー
タの管理が不用となり、輪郭点の描画規則の判定の処理
を軽減することが可能である。

【０１０４】実施例５前記実施例においては、輪郭線の描画は、直線描画回路
を用いて描画しているが、これに限るものではなく、直
線描画自体をＣＰＵ１で直接実行してももちろんよい。

【０１０５】実施例６前記実施例においては、本発明をプリンタ用の構成例と
して説明したが、これに限るものではなく、ディスプレ
イ等の表示装置などであってもよい。

【０１０６】実施例７前記実施例においては、輪郭データ中には、閉ループ中
に始点と終点の座標値が全く同じなベクトルは含まれな
いものとして説明したが、この様なベクトルが含まれて
いても、閉ループ内の各ベクトルの処理の際にこの様な
ベクトルは無視して向きや、ｘ変分を更新せず次のベク
トルの処理に進むことで処理が可能である。

【０１０７】実施例８図１１に示したフローチャートを再び参照して、本実施
例の動作を説明する。ＣＰＵ１は、Ｓ１でその処理を開
始すると、Ｓ２へ進む。Ｓ２では、ページメモリ３をリ
セットする。このとき、ＣＰＵ１は同期制御回路６を介
して塗り潰し回路５をページメモリへ一定データを出力
する様に制御し、同期制御回路６に、この一定データを
ページメモリ３へ一面書き込ませることによりページメ
モリのリセットを行なう。

【０１０８】図１３に塗り潰し回路５の構成例を示す。
実施例１で述べたとおり、Ｓ２で、ＣＰＵ１の制御で、
同期制御回路６は、信号線１２−２をＬｏｗに固定する
ことによって、塗り潰し回路５の出力１１をＬｏｗにな
る様に制御する。同期制御回路６は、この出力１１をペ
ージメモリ３に対して、同期信号に合わせて書き込み、
これにより、ページメモリ３をすべて０にリセットを行
なう。

【０１０９】図１４は、実施例１でも述べた通り、一ペ
ージの先頭を意味するページ同期信号（ＰａｇｅＳｙ
ｎｃ）、および、同ページ内における各走査線の先頭を
意味する走査線同期信号（ＬｉｎｅＳｙｎｃ）の関係
を示すタイムチャートである。図１５は、一走査線の先
頭を意味する走査線同期信号（ＬｉｎｅＳｙｎｃ）お
よび、同走査線内における各画素データ確定のタイミン
グを与える画素同期信号（ＣＬＫ）と、各画素データを
示す。リセットは、ページ同期信号により開始され、ペ
ージメモリ３の図示しない付加回路によって走査同期信
号および画素同期信号によりメモリのアドレスを順次に
変更してゆくことで、実施される。

【０１１０】ページメモリ３のリセットが終了すると、
Ｓ３へ進む。Ｓ３では、Ｉ／Ｏ１４を経由して、画像の
出力指示があったか否かを判定し、出力指示があった場
合は、Ｓ４に進み、無かった場合は、出力指示を待つ。

【０１１１】Ｓ４で、塗り潰し用の輪郭データを、Ｉ／
Ｏ１４を経由して外部より、あるいは、図示しない補助
記憶装置から、ＲＡＭ領域２へ入力する。次に、Ｓ５へ
進み、図２８に記載した規則に従って、ＣＰＵ１は直線
描画回路４を制御して、ページメモリ３上に、塗り潰し
用の輪郭を描画する。

【０１１２】次に、Ｓ６へ進み、プリンタがレディであ
るか否かをＩ／Ｏ７を経由してチェックする。レディで
あればＳ７へ進み、そうでなければレディーになるのを
待つ。Ｓ７では、ＣＰＵ１は、同期制御回路６を制御し
て、ページメモリ３上の塗り潰し用の輪郭画像を読み出
し、塗り潰し回路５を経由して、塗り潰された２値画像
を信号線１１に出力させるものである。

【０１１３】以下、Ｓ５の塗り潰し用輪郭描画に関し
て、さらに詳しく説明する。

【０１１４】図２３にＳ５の塗り潰し用輪郭描画の処理
のフローチャートを示す。ＣＰＵ１はＳ１１１で輪郭描
画を開始すると、Ｓ１１２で処理の終了した閉ループの
数ｎを保持するレジスタを０に初期化すると、Ｓ１１３
に進む。ここで、輪郭データは前述の如く、図９の如き
形態で、ＲＡＭ領域２に保持されているものとする。Ｓ
１３では、輪郭データ内に含まれる閉ループ数Ｎと、処
理済ループ数ｎを比較して、Ｎがｎより大きいか否かを
判定する。

【０１１５】大きい場合は、未処理のループが残ってい
ると判断しＳ１１５へ進む。そうでない場合には、未処
理のループは存在しないと判断しＳ１１４へ進んで輪郭
描画の処理を終える。Ｓ１１５では、処理済ループ数ｎ
で示されるループ（今、ｎがｉであったとする）ｉのル
ープ内の頂点数Ｌ_i が２より小さいか否かを判定する。
２より小さい場合は、閉ループとして処理する頂点はな
いと判断してＳ１３に戻る。そうでない場合には、Ｓ１
１６へ進む。

【０１１６】Ｓ１１６では、処理の終了した頂点の数Ｌ
を保持するレジスタを１に初期化するとＳ１１７へ進
む。Ｓ１１７では、最終ベクトルデータをもってＳ１１
８以降で最初に処理するベクトルのデータとして、現ベ
クトルデータを生成する。即ち、今、第ｉループ内に、
Ｌi 個に頂点数があったとすると、座標（ｘｉ_Li-1，ｙ
ｉ_Li-1）で示される頂点を始点として、座標（ｘｉ₀ ，
ｙｉ₀ ）で示される頂点を終点とするベクトルを現ベク
トルとしてみなし、該ベクトルの向きが、上向きか、下
向きか、右向きか、左向きかを判定して結果をＲＡＭ２
上のワーキングエリアに保持する。加えて、始点から終
点へ向けてベクトルに沿ってｙ方向に単位長変化する際
のｘ方向の変分（ｘｉ₀ −ｘｉ_Li-1）／｜ｙｉ₀−ｙｉ
_Li-1｜を保持する。

【０１１７】ここで、図８の様な座標系の下では、ベク
トルが上向きとは、終点のｙ座標値が始点のｙ座標値よ
りも小さい時を意味し、下向きとは、始点のｙ座標値が
終点のｙ座標値よりも小さい時を意味する（ｙ軸の向き
を反対にとる場合には、この反対となる）。始点と終点
のｙ座標の値が等しい場合で、始点のｘ座標が終点のｘ
座標よりも小さい時右向きとし、終点のｘ座標が、始点
のｘ座標より小さい時左向きとする（ｘ軸の向きを反対
にとる場合には、この反対となる）。また、始点と終点
の座標値が全く同じ場合は、これらは同一点となってし
まうので、閉ループ上には、このようなベクトルは存在
しないようにあらかじめ前処理されているものとする。

【０１１８】かくして、前ベクトルのデータがセットさ
れるとＳ１１８へ進む。Ｓ１１８では、処理済の頂点数
Ｌがループ内頂点数Ｌ_i より小さいか否かを判定し、小
さい時には、未処理の頂点が残っていると判断して、Ｓ
１１９へ進み、そうでない時は頂点座標テーブルの最終
点まで処理が進んだと判断し、閉ループ内の頂点座標テ
ーブル内の最後の点を始点として同テーブル内の最初の
点を終点とするベクトルを次ベクトルとして処理を行な
うべくＳ１２３へ進む。Ｓ１１９では、この時の処理済
の頂点数カウンタＬの保持する値をｊとすると、第ｊ−
１頂点を始点として第ｊ頂点を終点としたベクトルに注
目し、このベクトル（以降、次ベクトルと呼ぶ）の方向
と始点から終点へ向けてベクトルに沿ってｙ方向に単位
長変化する際のｘ方向の変分（以降、ｘ変分と呼ぶ）を
Ｓ１１７同様に作成してＳ１２０へ進む。

【０１１９】Ｓ１２０では、ＲＡＭ２上のワーキングエ
リアに保持されている現ベクトルの向きおよびｘ変分
と、次ベクトルの向きおよびｘ変分を用いて、図２８に
示す規則に従った塗り潰し処理用の輪郭描画を直線描画
回路４を制御することによって行なう。この動作はおっ
て詳述する。

【０１２０】かくして現ベクトルの輪郭の描画を終える
とＳ１２１へ進む。Ｓ１２１では、Ｓ１２０で用いた次
ベクトルの向きとｘ変分を現ベクトルの向きとｘ変分と
して更新し、ＲＡＭ２上のワーキングエリアに保持す
る。Ｓ１２２では処理済の頂点数レジスタの保持する値
を１つＵＰしてＳ１１８へ戻る。Ｓ１２３は、当該閉ル
ープ内の頂点座標テーブル内の最後の点を始点として同
テーブル内の最初の点を終点とするベクトルを次ベクト
ルとして、向きとｘ変分を作成してＳ１２４へ進む。

【０１２１】Ｓ１２４では、Ｓ１２０と全く同様に現ベ
クトルの向きとｘ変分、および次ベクトルの向きとｘ変
分から、図２８に示す規則に従った塗り潰し用の輪郭を
直線描画回路４を制御することによって行ないＳ１２５
へ進む。Ｓ１２５では、当該閉ループの処理を終え、未
処理のループ数のレジスタの保持する値を１つＵＰして
Ｓ１１３へ戻るものである。

【０１２２】Ｓ１２０およびＳ１２４で行なわれる塗り
潰し処理の輪郭描画に関して説明する。この処理はＣＰ
Ｕ１が、ＲＡＭ２上に保持され前ベクトルの向きとｘ変
分、現ベクトルの向きとｘ変分を見て、図２８の規則に
従って描画が実行される。

【０１２３】描画は、現ベクトルの終点の座標上の１点
と、この終点以外の始点からの現ベクトル上の輪郭点
（始点をも含む）とを分けて、その描画を制御してい
る。また、輪郭上の各点の描画は、終点に関しても、そ
れ以外のベクトル上の輪郭点に関しても、描画する一点
一点の座標に対応するページメモリ３上のアドレスに描
画するか、ｘ軸上での右隣りの画素アドレスに描画する
か、あるいは描画しないかを、三者択一の形で描画を制
御している。描画する（あるいは、プロットするともい
う）場合は、ベクトル上に沿った位置アドレスに描画す
る場合も、右隣の画素位置アドレスに描画する場合も、
あらかじめ該アドレスに書き込まれている値と１との排
他的論理和をとった結果の値を新めて該アドレスに書き
込むことによってなされる。

【０１２４】即ち、該アドレスに書き込まれていた値が
０だった場合には１を、１だった場合には０を書き込む
ものである。現アウトラインベクトルの向きが水平、即
ち、右向き、もしくは、左向きの場合（ケース１〜８）
には、次アウトラインベクトルの向きやｘ変分によらず
終了点以外の輪郭点は描画しない。

【０１２５】また、この時、終了点に関しては、現アウ
トラインベクトルの向きが、次ベクトルの向きと同じ場
合、即ち、現ベクトルも次ベクトルも共に右向き（ケー
ス１）か、あるいは共に左向き（ケース６）の場合には
プロットしない。次ベクトルが下向きで現ベクトルが右
向き（ケース３）の時、および、次ベクトルが上向きで
現ベクトルが左向きの（ケース８）時もプロットしな
い。次ベクトルが左向きで現ベクトルが右向き（ケース
２）の時、および、次ベクトルが下向きで現ベクトルが
左向き（ケース７）の時は、終了点の画素の一画素右隣
りの画素位置アドレスにプロットする。次ベクトルが上
向きで現ベクトルが右向き（ケース４）の時、および、
次ベクトルが右向きで、現ベクトルが左向き（ケース
５）の時は、終了点の画素位置アドレスにプロットす
る。

【０１２６】一方、現アウトラインベクトルの向きが非
水平の場合（ケース９〜１８）を説明する。現アウトラ
インベクトルが下向きの場合（ケース９〜１３）には、
次アウトラインベクトルの向きやｘ変分によらず、終了
点以外の輪郭点は現アウトラインベクトル上に沿った位
置の一画素右隣りの画素位置アドレスにそれぞれプロッ
トしていく。また、現アウトラインベクトルが上向きの
場合（ケース１４〜１８）には、前ベクトルの向きやｘ
変分によらず、終了点以外の輪郭点は、現アウトライン
ベクトル上に沿った画素位置アドレスに、それぞれプロ
ットしていく。

【０１２７】また、終了点に関しては、現アウトライン
ベクトルの向きが非水平の場合も水平の場合と同様に、
現ベクトルの向きと次ベクトルの向きが同じ場合、即
ち、現ベクトルも次ベクトルも共に下向き（ケース１
１）か、あるいは共に上向き（ケース１８）の場合には
プロットしない。

【０１２８】次ベクトルが右向きで現ベクトルが下向き
（ケース９）の時、および、次ベクトルが左向きで現ベ
クトルが上向き（ケース１５）の時もプロットしない。
次ベクトルが左向きで、現ベクトルが下向きの時（ケー
ス９）は、終了点の位置の一画素右隣りの画素位置アド
レスにプロットする。次ベクトルが上向きで、現ベクト
ルが下向きの時（ケース１２，１３）は、前ベクトルの
ｘ増分と現ベクトルのｘ増分の和が０又は正（ケース１
２）ならば、終了点の画素位置アドレスにプロットし、
負（ケース１３）ならば、終了点の画素の一画素右隣り
の画素位置アドレスにプロットするものである。

【０１２９】次ベクトルが右向きで現ベクトルが上向き
の時（ケース１４）は終了点の画素位置アドレスにプロ
ットするものである。次ベクトルが下向きで現ベクトル
が上向きの時（ケース１６，１７）は、前ベクトルのｘ
増分と現ベクトルのｘ増分の和が正（ケース１６）なら
ば、終点点の画素位置アドレスにプロットし、０又は負
（ケース１７）ならば、終了点の画素位置アドレスにプ
ロットする。

【０１３０】図８の例に、図２８の規則を適用して塗り
潰し用の輪郭を描画した結果を図２４に示す。図８にお
いて、輪郭ベクトルＡＢを次ベクトルとすると、現ベク
トルはＪＡである。このベクトルＪＡは下向き、ｘ変分
は１、ベクトルＡＢは右向き、ｘ変分は∞である。この
場合はケース９に該当し、Ｑ１０〜Ｑ１１の位置にプロ
ットされ、Ｐ２の位置はプロットされない。次に現ベク
トルがＡＢ、次ベクトルがＢＣとなり、ケース３に該当
し、終点も、始点外のベクトル上の点もプロットしな
い。以降ベクトルＢＣではケース１０に該当し、Ｑ１〜
Ｑ２までのベクトルＢＣの右一画素隣の各点がプロット
される。ベクトルＣＤではケース８に該当し、何もプロ
ットされない。ベクトルＤＥでは、現ベクトルＤＥは上
向きでｘ増分は−１であり、次ベクトルＥＦは下向き
で、ｘ増分は−１であるから、ケース１７に該当し、Ｑ
１２およびＰ６がプロットされる。

【０１３１】ベクトルＥＦでは、ケース１０に該当し、
Ｐ６，Ｑ４〜Ｑ５がプロットされる。Ｐ６はベクトルＤ
Ｅの処理の際に既に１がプロットされているため、ここ
で再び０にリセットされることになる。ベクトルＦＧで
はケース７に該当し、Ｐ８がプロットされる。ベクトル
ＧＨでは、現ベクトルＧＨは下向きでｘ変分が−１であ
り、次ベクトルは上向きでｘ変分が−５／９であり、ケ
ース１３に該当し、Ｐ８，Ｑ６，Ｑ７がプロットされ
る。Ｐ８はベクトルＦＧの処理で１になっているため、
ここで“０”に戻される。ベクトルＨＩではケース１８
に該当し、Ｐ７〜Ｑ１３の間、ベクトルＨＩ上がプロッ
トされる。ベクトルＩＪでは、現ベクトルＩＪは上向き
でｘ変分が＋１，次ベクトルＪＡは下向きでｘ変分が＋
１であるので、ケース１６に該当し、Ｑ８〜Ｑ９の間お
よびＰ５がプロットされる。ベクトルＪＡでは、ケース
９に該当し、Ｑ１０〜Ｑ１１の間、ベクトルＪＡに沿っ
て、その一画素右隣りの一連の画素がプロットされる。
ここで、Ｐ２はプロットされない。

【０１３２】かくして得られた塗り潰し用の輪郭をラス
ター走査して、水平走査線上で出現する奇数番目の１に
プロットされた画素位置から、次の偶数番目の１にプロ
ットされた画素の直前までを塗り潰し区間とし、他を塗
り潰さない区間として得られる画像を図１７に示した通
りである。図１７に得られた画像は、輪郭ベクトルで囲
まれた内域を歪なく再現している。

【０１３３】次に直線描画回路４に関して説明する。直
線描画回路４の機能ブロック図を図２５に示した。直線
描画回路４は、直線発生制御回路２１，直線発生回路２
２，および、描画制御回路２３の３つの部分より構成さ
れる。直線描画回路４は、ＣＰＵ１によって、各アウト
ラインベクトルの描画毎に制御され、一本づつアウトラ
インベクトルを直線描画してゆく。

【０１３４】直線描画は、前記、図２３のＳ１２０およ
びＳ１２４で示した現ベクトル描画ルーチンで行なわれ
る。このルーチンの詳細を図２７に示した。Ｓ１３１に
て、本ルーチンを開始するとＳ１３２へ進む。Ｓ１３２
では、直線発生制御回路２１より出力される終了信号２
４を見ることによって、直線描画回路が前の処理を完了
しており、次の処理の設定が可能か否かを判定し、可能
（レディー）であれば、Ｓ１３３へ進み、レディーでな
ければ、レディーとなるのを待つ。Ｓ１３３では、直線
発生回路２２にこれから描画しようとしているベクトル
の終点のｘ座標値をセットし、Ｓ１３４へ進む。

【０１３５】Ｓ１３４では直線発生回路２２に、これか
ら描画しようとしているベクトルの始点のｙ座標値をセ
ットし、Ｓ１３５へ進む。Ｓ１３５では、直線発生回路
２２に、これから描画しようとしているベクトルの終点
のｙ座標値をセットし、Ｓ１３６へ進む。Ｓ１３６で
は、ｘ変分をセットしＳ１３７へ進む。Ｓ１３７では、
ｙ座標のカウントが、アップかダウンかを設定しＳ１３
８へ進む。Ｓ１３８では、終了点および終了点以外の輪
郭上の点（輪郭点）を、それぞれ、プロットするのかし
ないのか（以下、出力モードと称する）、また、輪郭上
の位置の画素アドレスにプロットするのか、それとも右
一画素隣にプロットするのか（以下、シフトモードと称
する）を２ｂｉｔずつ（それぞれ、終了点描画モードお
よび輪郭点描画モードと称する）計４ｂｉｔを描画制御
回路２３にセットし、Ｓ１３９へ進む。

【０１３６】Ｓ１３９では、直線発生回路２１に開始信
号２５を送出した後、Ｓ１４０へ進み、図２３のルーチ
ンにリターンする。以上の様に、初期化された直線描画
回路４は、開始信号２５を受けると動作を開始する。

【０１３７】図２５に機能ブロック分けして表現した直
線描画回路４を、図２６に概略の構成例を示した。

【０１３８】開始信号２５は、Ｈｉｇｈレベルで開始を
意味するパルス信号で、パルス幅は、図示しない付加回
路により適正に設定されている。ＣＰＵ１は、このパル
スのトリガとなる信号を送出している。終了信号２４
は、Ｌｏｗレベルで終了状態を意味する信号であり、Ｈ
ｉｇｈレベルの間は、直線描画回路が動作中であること
を意味している。開始信号と描画信号の論理和をＯＲ回
路２１０１が出力する。

【０１３９】このＯＲ回路２１０１の出力で、外部より
与えられる定常発生している一定周期のクロックである
描画同期信号をＡＮＤ回路２１０２において制御するこ
とによって、ベクトルの開始点から終点の間までの分の
描画同期が生成される。バッファ２２０２には、ＣＰＵ
１によって終点のｙ座標値がセットされている。また、
バッファ２２０４には、始点のｙ座標値が、バッファ２
２０１には、終点のｘ座標値が、バッファ２２０３には
ｘ変分が同様にセットされている。アップダウンカウン
タ２２０５は、開始信号を入力すると、バッファ２２０
２に保持された終点のｙ座標値をカウント値の初期値と
してロードする。

【０１４０】アップダウンカウンタ２２０５は、保持し
ているカウント値をそのまま信号線２２１０に出力す
る。比較器２２０６は、開始信号を入力すると動作し、
アップダウンカウンタ２２０５の出力とバッファ２２０
４に保持される始点のｙ座標を比較し、バッファ２２０
４に保持される値とアップダウンカウンタ２２０５の出
力値が等しくなると、Ｌｏｗレベルの信号を出力し、次
の開始信号をうけるまで、このレベルを保持する。そう
でない時はＨｉｇｈレベルの信号を出力するものであ
る。

【０１４１】アップダウンカンタ２２０５は、描画同期
２６に同期してカウントダウンもしくはカウントアップ
を行ない描画画素のｙアドレスを更新する。カウントダ
ウンなのかカウントアップなのかは、ＣＰＵ１により設
定されたｙ増域バッファ２２１１の保持する値によって
決まり、設定値１ならカウントアップで、設置値が０な
らカウントダウンをするものである。設定値１というこ
とは、上向きのベクトルを描画することであり、設定値
が０ということは、下向きのベクトルを描画することで
ある。各エッジは、終点側から始点側に向けて、メモリ
上にプロットされていく。

【０１４２】水平の場合は、設定値はどちらでもよい
が、この場合は比較器２２０６は、Ｈｉｇｈレベルを出
力することがなく、開始信号入力時の１画素分のみの同
期信号がゲート２１０２より出力され、直線描画回路４
は、結果として、終了点のみの動作を行なうこととな
る。選択器２２０７は、バッファ２２０１に保持された
終点のｘ座標値と、減算器２２０９とのいずれかを、開
始信号により選択出力する。

【０１４３】即ち、開始信号の入力時のみ、バッファ２
２０１の出力を選択出力し、それ以外は減算器２２０９
の出力を選択出力する。ラッチ２２０８は、選択器２２
０７の出力を描画同期２６により取り込み、取り込んだ
値を、現時点でプロットする点のｘ座標値として出力す
る。このラッチ２２０８の出力と、バッファ２２０３に
保持されたｘ変分との差を、減算器２２０９は、描画同
期２６に同期して演算・出力する。かくして、描画同期
２６に同期して描画画素のｘアドレスが更新される。バ
ッファ２３０１は、ベクトルの開始点の描画を、ベクト
ル上の画素位置に行なうか、右一画素隣に行なうかを指
示する情報がＣＰＵ１により書き込まれていて、この値
を選択器２３０３に出力している。

【０１４４】バッファ２３０２は、ベクトル上の開始点
以外の各輪郭点を、ベクトル上の画素位置に行なうか、
右一画素隣に行なうかを指示する情報がＣＰＵ１により
書き込まれていて、この値を選択器２３０３に出力して
いる。どちらも０が保持されている場合は、ベクトル上
の画素位置に描画することを意味し、１が保持されてい
る場合は、右一画素隣に描画することを意味する。選択
器２３０３は開始信号の入力時のみ、バッファ２３０１
の出力を選択出力し、そうでない時は、バッファ２３０
２の出力を選択出力する。

【０１４５】ＡＮＤ回路２３０４は、選択器２３０３の
出力と、一定値“１”の論理和を出力する。加算器２３
０５は、ラッチ２２０８の出力値２２１０と、このＡＮ
Ｄ回路２３０４の出力を加算して出力点のｘ座標値２８
を生成し、出力するものである。バッファ２３０７は、
ベクトルの終了点のプロットを行なうか否かを指示する
情報がＣＰＵ１により書き込まれていて、この値を選択
器２３０９に出力している。バッファ２３０８は、ベク
トル上の終了点以外の各輪郭点のプロットを行なうか否
かを指示する情報がＣＰＵ１により書き込まれていて、
この値を選択器２３０９に出力している。どちらも
“０”が保持されている場合は描画を行なわず、“１”
が保持されている場合は、描画を行なうことを意味す
る。

【０１４６】選択器２３０９は、開始信号の入力時の
み、バッファ２３０７の出力を選択出力し、そうでない
時は、バッファ２３０８の出力を選択出力する。ＡＮＤ
回路２３１０は、選択器２３０９の出力と、描画同期２
６との論理和をとり、当該画素の描画同期信号２９を生
成する。以上により生成された信号２７，２８，２９を
図示しない付加回路によりタイミングを調整して、それ
ぞれプロットするページメモリ３上の位置へのＸアドレ
ス，Ｙアドレス，書き込み信号として出力ページメモリ
３では、図示しない付加回路によって、前記描画同期２
９に同期して、Ｘアドレス２７およびＹアドレス２８で
定まるアドレスに、その時にそのアドレスに保持されて
いた値と定数“１”との排他的論理和をとった値を書き
込む（リードモディファイライト）ことによって、塗り
潰し用輪郭を描画してゆく。

【０１４７】かくして、ページメモリ３上に塗り潰し用
輪郭が描画された後、ＣＰＵ１により同期制御回路６が
起動され、塗り潰しデータが生成される。以下、塗り潰
した画像の生成に関しては、既に図１３，図１４および
図１５を用いて説明した通りであるので、本実施例にお
いては説明を省略する。

【０１４８】本発明で適用する輪郭の描画規則は、図２
８に示した通りである。先の説明では、右回りの輪郭
で、左から右へ主走査を行ない、上から下へ副走査を行
なうというラスター走査を行なうという前提で話を進め
たが、本発明は、これらの前提の下に限定されるもので
はない。

【０１４９】実施例９左回りの輪郭データの場合には、図２９に示す示す原則
を適用すればよい。即ち、現アウトラインベクトルの向
きが水平、即ち、右向き、もしくは左向きの場合（ケー
ス１９〜２６）には、次アウトラインベクトルの向きや
ｘ変分によらず、終了点以外の輪郭点は描画しない。

【０１５０】また、この時、終了点に関しては、現アウ
トラインベクトルの向きが、次アウトラインベクトルの
向きと同じ場合、即ち、現ベクトルも次ベクトルも共に
右向き（ケース１９）か、あるいは共に左向き（ケース
２４）の場合にはプロットしない。次ベクトルが下向き
で現ベクトルが左向きの時（ケース２３）、および、次
ベクトルが上向きで現ベクトルが右向きの時（ケース２
２）の場合もプロットしない。

【０１５１】次ベクトルが下向きで現ベクトルが右向き
の時（ケース２１）、および、次ベクトルが右向きで現
ベクトルが左向きの時（ケース２３）の場合は終了点の
画素位置アドレスにプロットする。次ベクトルが上向き
で現ベクトルが左向きの時（ケース２６）、および、次
ベクトルが左向きで現ベクトルが右向きの時（ケース２
０）の場合は終了点の画素の一画素右隣りの画素位置ア
ドレスにプロットする。

【０１５２】一方、現アウトラインベクトルの向きが非
水平の場合（ケース２７〜３６）を説明する。現アウト
ラインベクトルが下向きの場合（ケース２７〜３１）に
は、次アウトラインベクトルの向きやｘ変分によらず、
終了点以外の輪郭点は、現アウトラインベクトルに沿っ
た画素位置アドレスにそれぞれプロットしていく。

【０１５３】また、現アウトラインベクトルが上向きの
場合（ケース３２〜３６）には、次ベクトルの向きやｘ
変分によらず、終了点以外の輪郭点は現アウトラインベ
クトルに沿った位置の一画素右隣りの画素位置アドレス
にそれぞれプロットしていく。終了点に関しては、現ア
ウトラインベクトルの向きが非水平の場合も水平の場合
と同様に、現ベクトルの向きと次ベクトルの向きが同じ
場合、即ち、現ベクトルも次ベクトルも共に下向き（ケ
ース２９）か、あるいは共に上向き（ケース３６）の場
合にはプロットしない。

【０１５４】次ベクトルが左向きで現ベクトルが下向き
（ケース２８）の時、および、次ベクトルが右向きで現
ベクトルが上向き（ケース３２）の場合もプロットしな
い。前ベクトルが右向きで現ベクトルが下向き（ケース
２７）の時は、終了点の画素位置アドレスにプロットす
る。次ベクトルが上向きで、現ベクトルが下向きの時
（ケース３０，３１）は、次ベクトルのｘ増分と現ベク
トルのｘ増分の和が負（ケース３１）ならば、終了点の
一画素右隣りの画素位置アドレスにプロットし、負（ケ
ース３０）ならば終了点の画素位置アドレスにプロット
するものである。

【０１５５】次ベクトルが左向きで現ベクトルが上向き
（ケース３３）の場合は、終了点の一画素右隣りの画素
位置アドレスにプロットする。次ベクトルが下向きで、
現ベクトルが上向きの時（ケース３４，３５）は、次ベ
クトルのｘ増分と現ベクトルのｘ増分の和が０又は負
（ケース３５）の場合は、終了点の一画素右隣の画素位
置アドレスにプロットし、正（ケース３４）の場合は、
終了点の画素位置アドレスにプロットする。これらのプ
ロットは、全て、当該アドレスに既に設定されている値
と、定数“１”との排他的論理和をもって書き込みを行
なうことで実施される。

【０１５６】以上、走査方向が左から右へ主走査を行な
うことを前提として、右回り輪郭データの場合（先の実
施例）と、左回り輪郭データの場合（実施例２）の場合
を説明した。

【０１５７】実施例１０主走査の走査方向が前述の例と反対で、右から左へ走査
される場合には、先の例で塗り潰しが開始されていた輪
郭点で塗り潰しが終了されることになり、先の例で塗り
潰しが終了されていた輪郭点で塗り潰しが開始されるこ
とになる。

【０１５８】このため前記図２８および図２９の中で、
ＥＸＯＲプロットだった部分を左一画素シフトＥＸＯＲ
プロットとし、右一画素シフトＥＸＯＲプロットだった
部分をＥＸＯＲプロットとするとよい。

【０１５９】これにより、塗り潰し処理時には、走査線
上で奇数番目の輪郭線ドット（前記例では、走査方向が
逆のため偶数番目の輪郭線ドットであった）位置から塗
り潰しを開始し、偶数番目の輪郭線画素位置（前記例で
は、走査方向が逆のため奇数番目の輪郭線ドットであっ
た）までで塗り潰し区間を終了することになる。

【０１６０】以上の全ての例に対しての規則について言
えることは、現アウトラインベクトルの終了点以外の点
に関しては、現ベクトルの向きのみで決定されているこ
とがあげられる。即ち、現アウトラインベクトルが水平
なのか、上向きなのか下向きなのかで、プロットしない
のか、ベクトル上の画素位置にプロットするのか、ベク
トル上の画素位置の主走査の走査方向に一画素隣の画素
位置にプロットするのかが決定されている。

【０１６１】一方、終了点に関しては現ベクトルの向き
が非水平でかつ、次ベクトルの向きが反対向きの時以外
は、現ベクトルの向きと次ベクトルの向きの組合せによ
って、プロットしないのか、ベクトル上の画素位置にプ
ロットするのか、ベクトル上の画素位置の主走査の走査
方向に一画素隣の画素位置にプロットするのかが決定さ
れている。

【０１６２】また、現ベクトルの向きが非水平で、か
つ、直線ベクトルの向きの反対向きの時には、直前ベク
トルのｘ増分と現ベクトルの和の値によってベクトル上
の画素位置にプロットするのか、ベクトル上の画素位置
の主走査方向に一画素隣の画素位置にプロットするのか
が決定されている。

【０１６３】実施例１１上記規則において、現ベクトルの向きが非水平でかつ、
直ベクトルの向きの反対向き（即ち、直前ベクトルも非
水平で逆向き）の場合に、互いにｘ増分の和を吟味する
のは、この現ベクトルの始点が、閉図形内の凸な頂点な
のか、凹な頂点なのかを判定しているに他ならない。こ
の判定結果により頂点画素が黒画素となる様に規則を設
定しているのである。

【０１６４】しかし、閉図形内の凸な頂点か凹な頂点か
にこだわらず、この頂点の歪を許すならば、ｘ増分デー
タの管理が不用となり、例えば、終了点以外のベクトル
上の輪郭点と同様に、終了点をプロットするなどして、
輪郭点の描画規則の判定の処理を軽減することが可能で
ある。

【０１６５】実施例１２前記実施例においては、輪郭線の描画は、直線描画回路
を用いて描画しているが、これに限るものではなく、直
線描画自体をＣＰＵ１で直接実行してももちろんよい。

【０１６６】実施例１３前記実施例においては、本発明をプリンタ用の構成例と
して説明したが、これに限るものではなく、ディスプレ
イ等の表示装置などであってもよい。

【０１６７】実施例１４前記実施例においては、輪郭データ中には、閉ループ中
に始点と終点の座標値が全く同じなベクトルは含まれな
いものとして説明したが、この様なベクトルが含まれて
いても、閉ループ内の各ベクトルの処理の際にこの様な
ベクトルは無視して向きや、ｘ変分を更新せず次のベク
トルの処理に進むことで処理が可能である。

【０１６８】

【発明の効果】以上説明したように、輪郭データとして
方向づけられたアウトラインベクトルを用い、各アウト
ラインベクトルの向きおよび、該アウトラインベクトル
の直前のアウトラインベクトルの向きをも考慮して場合
を分け、各場合に対して、各ベクトルの開始点（または
終了点）と、開始点（終了点）以外のベクトル上の点と
を、それぞれプロットしないか、プロットするか、主走
査の走査方向に一画素隣の位置にプロットするかを制御
しながら、輪郭線のみの描画を既設定値と排他的論理和
をとって書き込む形でまず行ない、しかる後に、上記輪
郭線画像をラスター走査して、ラスター走査毎に奇数番
目の輪郭点との交差から（この点上は含む）、偶数番目
の輪郭点との交差まで（この点上は含まず）塗り潰し区
間とすることによって、複雑な塗り潰し図形を歪の発生
を伴わずに高速にかつ簡便・安価に発生することができ
る効果を有する。

【図面の簡単な説明】

【図１】ラスター走査型のビデオプリンタ用に構成した
本発明の一実施例を示すブロック図である。

【図２】奇偶反転法の問題点を説明する図である。

【図３】従来例で得られる輪郭描画例を示す図である。

【図４】従来例で得られる塗り潰し図形を示す図であ
る。

【図５】右回り（時計回り）のアウトラインベクトルに
よる閉図形例を示す図である。

【図６】左回り（反時計回り）のアウトラインベクトル
による閉図形例を示す図である。

【図７】従来例における回路のブロック構成例を示す図
である。

【図８】右回りのアウトラインデータの例を示す図であ
る。

【図９】アウトラインベクトルの座標表現を示す図であ
る。

【図１０】図８のアウトラインデータのアウトラインベ
クトル座標表現を示す図である。

【図１１】本発明の一実施例における装置の動作を説明
するフローチャートである。

【図１２】塗り潰し用輪郭描画ルーチンを説明するフロ
ーチャートである。

【図１３】塗り潰し回路を示す図である。

【図１４】ページ同期信号と、走査同期信号の関係を示
すタイミングチャートである。

【図１５】走査同期信号と画素同期信号および画素デー
タ信号のタイミングチャートである。

【図１６】本発明の一実施例により得られる塗り潰し用
輪郭の描画結果を示す図である。

【図１７】本発明の一実施例により得られる塗り潰され
た図形例を示す図である。

【図１８】直線描画回路の機能ブロック図である。

【図１９】直線描画回路の回路図である。

【図２０】現ベクトル描画ルーチンを説明するフローチ
ャートである。

【図２１】本発明における一実施例で用いた規則の一覧
表を示す図である。

【図２２】本発明におけるその他の実施例で用いた規則
の一覧表を示す図である。

【図２３】塗り潰し用輪郭描画ルーチンを説明するフロ
ーチャートである。

【図２４】本発明により得られる塗り潰し用輪郭の描画
結果を示す図である。

【図２５】直線描画回路の機能ブロック図である。

【図２６】直線描画回路の回路図である。

【図２７】現ベクトル描画ルーチンを説明するフローチ
ャートである。

【図２８】本発明におけるその他の実施例で用いた規則
の一覧表を示す図である。

【図２９】本発明におけるその他の実施例で用いた規則
の一覧表を示す図である。

【符号の説明】

１マイクロプロセッサ２ＲＡＭ（ランダムアクセスメモリ）３ページメモリ４直線描画回路５塗り潰し回路６同期制御回路７Ｉ／Ｏポート８ラスター走査型のビデオプリンタ９バス１０輪郭画像データ信号線１１塗り潰された画像データの出力線１２内部動作用の同期信号線１３外部Ｉ／Ｆ用の同期信号線１４Ｉ／Ｏポート

Claims

【特許請求の範囲】

【請求項１】２次元図形の画素データを記憶する記憶
手段と、輪郭データとして閉ループを構成する様に方向づけられ
たアウトライン線ベクトルよりなるデータを獲得する獲
得手段と、輪郭線を構成する各線ベクトルの向きおよび該線ベクト
ルの輪郭線上における前の線ベクトルの向きを判断する
判別手段と、前記各線ベクトルの向きおよび該ベクトルの前の線ベク
トルの向きから各線ベクトルの描画を制御する制御手段
と、前記制御手段の出力に応答して、各線ベクトルの開始点
の近似画素を発生するための第１の発生手段と、前記制御手段の出力に応答して、各線ベクトルの開始点
以外の近似画素を発生するための第２の発生手段と、前記第１および第２の発生手段の出力に応答して、各線
ベクトルを各走査線当り１画素で表される画素を前記記
憶手段の対応座標アドレスににおける既設定の画素デー
タとの排他的論理和を求めて前記記憶手段に書き込み、
輪郭線画素を設定するための第１の設定手段と、前記記憶手段に書き込まれた輪郭線画素をラスター走査
し、各走査線の奇数番目の輪郭線画素から、次に現われ
る偶数番目の輪郭画素の直前の画素までの間を塗り潰さ
れた領域として設定する第２の設定手段とを具備したこ
とを特徴とする図形処理装置。
【請求項２】請求項１において、前記制御手段は、各
線ベクトルの向きのみで前記第２の発生手段を制御し、
各線ベクトルの向きおよび該ベクトルの前の線ベクトル
の向きから前記第１の発生手段を制御することを特徴と
する図形処理装置。
【請求項３】請求項１において、前記判別手段は、各
線ベクトルの向きおよび該線ベクトルの輪郭線上におけ
る前の線ベクトルの向きを判断する手段に加え、各線ベ
クトルと該線ベクトルの前の線ベクトル間の頂点が、図
形内で凸な頂点か凹な頂点か、あるいはそうでないかを
判断する手段を有し、前記制御手段は、各線ベクトルの
向きおよび該ベクトルの前の線ベクトルの向きに加え、
前記ベクトル間の頂点の状態から、各線ベクトルの描画
を制御することを特徴とする図形処理装置。
【請求項４】請求項３において、前記制御手段は、各
線ベクトルの向きのみで前記第２の発生手段を制御し、
各線ベクトルの向き，該ベクトルの前の線ベクトルの向
き、および、該ベクトル間の頂点の状態から、前記第１
の発生手段を制御することを特徴とする図形処理装置。
【請求項５】図形の輪郭を単数もしくは複数の閉ルー
プをなすように方向づけられたアウトラインの線ベクト
ル列で表し、前記アウトライン線ベクトルからアウトラ
インを作成してラスター走査を行い、前記アウトライン
と主走査線との各奇数回目の交差から前記輪郭に囲まれ
る領域が開始し、該奇数回目の交差の直後の偶数回目の
交差の直前までで前記囲まれる領域が終了すると判定す
る図形処理方法において、各アウトラインベクトルの向きおよび該ベクトルの前の
ベクトルの向きを判定し、該判定結果から、各線ベクト
ルの描画を各線ベクトルの開始点および開始点以外の輪
郭上の点を、それぞれプロットしないか、ベクトル上の
位置に対応する画素にプロットするか、ベクトル上の位
置に対応する画素の主走査の走査方向に一画素隣の画素
にプロットするかのいずれかを制御することを特徴とす
る図形処理方法。
【請求項６】請求項５において、領域内と判断された
部分を塗り潰すことを特徴とする図形処理方法。
【請求項７】請求項５において、各線ベクトルの開始
点以外の輪郭上の点については、各ベクトルの向きによ
ってプロットしないか、ベクトル上の位置に対応する画
素にプロットするか、ベクトル上の位置に対応する画素
の主走査の走査方向に一画素隣の画素にプロットするか
のいずれかを制御し、各線ベクトルの開始点について
は、各ベクトルの向きおよび該ベクトルの前の線ベクト
ルの向きによってプロットしないか、ベクトル上の位置
に対応する画素にプロットするか、ベクトル上の位置に
対応する画素の主走査の走査方向に一画素隣の画素にプ
ロットするかのいずれかを制御することを特徴とする図
形処理方法。
【請求項８】図形の輪郭を単数もしくは複数の閉ルー
プをなすように方向づけられたアウトラインの線ベクト
ル列で表し、前記アウトライン線ベクトルからアウトラ
インを作成してラスター走査を行い、前記アウトライン
と主走査線との各奇数回目の交差から前記輪郭に囲まれ
る領域が開始し、該奇数回目の交差の直後の偶数回目の
交差の直前までで上記囲まれる領域が終了すると判定す
る図形処理方法において、各アウトラインベクトルの向き，該ベクトルの前のベク
トルの向き、および、該２ベクトル間の頂点が図形内で
凸な頂点か、凹な頂点か、あるいはそうでないかを判定
し、該判定結果から、各線ベクトルの描画を各線ベクト
ルの開始点および開始点以外の輪郭上の点を、それぞれ
プロットしないか、ベクトル上の位置に対応する画素プ
ロットするか、ベクトル上の位置に対応する画素の主走
査の走査方向に一画素隣の画素にプロットするかのいず
れかを制御することを特徴とする図形処理方法。
【請求項９】請求項８において、各線ベクトルの開始
点以外の輪郭上の点は、各ベクトルの向きによってプロ
ットしないか、ベクトル上の位置に対応する画素にプロ
ットするか、ベクトル上の位置に対応する画素の主走査
の走査方向に一画素隣の画素にプロットするかのいずれ
かを制御し、各線ベクトルの開始点は、各ベクトルの向
き，該ベクトルの前の線ベクトルの向き、および、該ベ
クトル間の頂点の状態によって、プロットしないか、ベ
クトル上の位置に対応する画素にプロットするか、ベク
トル上の位置に対応する画素の主走査の走査方向に一画
素隣の画素にプロットするかのいずれかを制御すること
を特徴とする図形処理方法。
【請求項１０】請求項８において、領域内と判断され
た部分を塗り潰すことを特徴とする図形処理方法。
【請求項１１】２次元図形の画素データを記憶する記
憶手段と、輪郭データとして閉ループを構成する様に方向づけられ
たアウトライン線ベクトルよりなるデータを獲得する獲
得手段と、輪郭線を構成する各線ベクトルの向きおよび該線ベクト
ルの輪郭線上における次の線ベクトルの向きを判断する
判別手段と、前記各線ベクトルの向きおよび該ベクトルの次の線ベク
トルの向きから各線ベクトルの描画を制御する制御手段
と、前記制御手段の出力に応答して、各線ベクトルの終了点
の近似画素を発生するための第１の発生手段と、前記制御手段の出力に応答して、各線ベクトルの終了点
以外の近似画素を発生するための第２の発生手段と、前記第１および第２の発生手段の出力に応答して、各線
ベクトルを各走査線当り１画素で表される画素を前記記
憶手段の対応座標アドレスににおける既設定の画素デー
タとの排他的論理和を求めて前記記憶手段に書き込み、
輪郭線画素を設定するための第１の設定手段と、前記記憶手段に書き込まれた輪郭線画素をラスター走査
し、各走査線の奇数番目の輪郭線画素から、次に現われ
る偶数番目の輪郭画素の直前の画素までの間を塗り潰さ
れた領域として設定する第２の設定手段とを具備したこ
とを特徴とする図形処理装置。
【請求項１２】請求項１１において、前記制御手段
は、各線ベクトルの向きのみで前記第２の発生手段を制
御し、各線ベクトルの向きおよび該ベクトルの次の線ベ
クトルの向きから前記第１の発生手段を制御することを
特徴とする図形処理装置。
【請求項１３】請求項１１において、前記判別手段
は、各線ベクトルの向きおよび該線ベクトルの輪郭線上
における次の線ベクトルの向きを判断する手段に加え、
各線ベクトルと該線ベクトルの次の線ベクトル間の頂点
が、図形内で凸な頂点か凹な頂点か、あるいはそうでな
いかを判断する手段を有し、前記制御手段は、各線ベク
トルの向きおよび該ベクトルの次の線ベクトルの向きに
加え、前記ベクトル間の頂点の状態から、各線ベクトル
の描画を制御することを特徴とする図形処理装置。
【請求項１４】請求項１３において、前記制御手段
は、各線ベクトルの向きのみで前記第２の発生手段を制
御し、各線ベクトルの向き，該ベクトルの次の線ベクト
ルの向き、および、該ベクトル間の頂点の状態から、前
記第１の発生手段を制御することを特徴とする図形処理
装置。
【請求項１５】図形の輪郭を単数もしくは複数の閉ル
ープをなすように方向づけられたアウトラインの線ベク
トル列で表し、前記アウトライン線ベクトルからアウト
ラインを作成してラスター走査を行い、前記アウトライ
ンと主走査線との各奇数回目の交差から前記輪郭に囲ま
れる領域が開始し、該奇数回目の交差の直後の偶数回目
の交差の直前までで前記囲まれる領域が終了すると判定
する図形処理方法において、各アウトラインベクトルの向きおよび該ベクトルの次の
ベクトルの向きを判定し、該判定結果から、各線ベクト
ルの描画を各線ベクトルの終了点および終了点以外の輪
郭上の点を、それぞれプロットしないか、ベクトル上の
位置に対応する画素にプロットするか、ベクトル上の位
置に対応する画素の主走査の走査方向に一画素隣の画素
にプロットするかのいずれかを制御することを特徴とす
る図形処理方法。
【請求項１６】請求項１５において、領域内と判断さ
れた部分を塗り潰すことを特徴とする図形処理方法。
【請求項１７】請求項１５において、各線ベクトルの
終了点以外の輪郭上の点については、各ベクトルの向き
によってプロットしないか、ベクトル上の位置に対応す
る画素にプロットするか、ベクトル上の位置に対応する
画素の主走査の走査方向に一画素隣の画素にプロットす
るかのいずれかを制御し、各線ベクトルの終了点につい
ては、各ベクトルの向きおよび該ベクトルの次の線ベク
トルの向きによってプロットしないか、ベクトル上の位
置に対応する画素にプロットするか、ベクトル上の位置
に対応する画素の主走査の走査方向に一画素隣の画素に
プロットするかのいずれかを制御することを特徴とする
図形処理方法。
【請求項１８】図形の輪郭を単数もしくは複数の閉ル
ープをなすように方向づけられたアウトラインの線ベク
トル列で表し、前記アウトライン線ベクトルからアウト
ラインを作成してラスター走査を行い、前記アウトライ
ンと主走査線との各奇数回目の交差から前記輪郭に囲ま
れる領域が開始し、該奇数回目の交差の直後の偶数回目
の交差の直前までで上記囲まれる領域が終了すると判定
する図形処理方法において、各アウトラインベクトルの向き，該ベクトルの次のベク
トルの向き、および、該２ベクトル間の頂点が図形内で
凸な頂点か、凹な頂点か、あるいはそうでないかを判定
し、該判定結果から、各線ベクトルの描画を各線ベクト
ルの終了点および終了点以外の輪郭上の点を、それぞれ
プロットしないか、ベクトル上の位置に対応する画素プ
ロットするか、ベクトル上の位置に対応する画素の主走
査の走査方向に一画素隣の画素にプロットするかのいず
れかを制御することを特徴とする図形処理方法。
【請求項１９】請求項１８において、各線ベクトルの
終了点以外の輪郭上の点は、各ベクトルの向きによって
プロットしないか、ベクトル上の位置に対応する画素に
プロットするか、ベクトル上の位置に対応する画素の主
走査の走査方向に一画素隣の画素にプロットするかのい
ずれかを制御し、各線ベクトルの終了点は、各ベクトル
の向き，該ベクトルの次の線ベクトルの向き、および、
該ベクトル間の頂点の状態によって、プロットしない
か、ベクトル上の位置に対応する画素にプロットする
か、ベクトル上の位置に対応する画素の主走査の走査方
向に一画素隣の画素にプロットするかのいずれかを制御
することを特徴とする図形処理方法。
【請求項２０】請求項１８において、領域内と判断さ
れた部分を塗り潰すことを特徴とする図形処理方法。