JP2001331808A - 画像処理方法および画像処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 短い処理時間で、画像表示の要求内容に応じ
たきめ細かい塗り潰し処理を行うことができる画像処理
方法および画像処理装置を提供する。 【解決手段】 まず、Ｘ、Ｙ軸方向に配列された各画素
の中から、描画対象物の輪郭線を構成する各線分を近似
する輪郭点を求める。そして、これらの線分の各々につ
いて、当該線分を横切る各ライン毎に、当該ラインに属
する画素のうち処理対象に選定された画素の画像データ
を反転処理する。具体的には、線分の終点を通過しない
通常ラインの処理においては、当該ライン上の輪郭点を
処理対象とするか否かを各線分ごとに決定する。また、
終点を通過する最終ラインの処理においては、当該ライ
ンを処理対象とするか否かを各線分ごとに決定する一
方、処理対象とする場合には、当該ライン上の輪郭点か
ら境界線までの画素の一部または全部を処理対象とす
る。

Description

【発明の詳細な説明】

【０００１】

【発明が属する技術分野】この発明は、ゲーム機やパー
ソナルコンピュータ等に好適な画像処理方法および画像
処理装置に関する。

【０００２】

【従来の技術】コンピュータグラフィックスにおいて
は、描画対象物の輪郭線に囲まれた領域を塗り潰す処理
が頻繁に行われる。以下、従来の塗り潰し処理の手順を
説明する。

【０００３】（１）メモリ内の描画用エリアを初期化す
る。具体的には、例えば画素の表示色を白とする画像デ
ータ“０”を書き込む。 （２）描画対象物をＸ、Ｙ座標系に配置した場合におい
て、描画対象物を−Ｘ方向に見る所定の位置にＹ軸に平
行な境界線を設定する。 （３）描画対象物の輪郭を複数の線分に近似し、これら
の各線分について、当該線分と上記境界線とによって挟
まれた台形領域に属する画像データを反転する。上記の
処理により、描画対象物の輪郭を構成する各線分によっ
て囲まれた領域を塗り潰し、表示対象物の画像を生成す
ることができる。

【０００４】

【発明が解決しようとする課題】しかしながら、上記従
来の方法における（３）の処理では、各線分上の画素か
ら境界線に至るまでの個々の画素毎に画像データの反転
処理を行っていたため、描画処理の処理時間が長くなる
という問題があった。さらに、描画対象物の輪郭線を構
成する各線分上の画素の画像データを反転するか否か、
および各線分の終点を通りＸ軸に平行なライン上の画素
の画像データを反転するか否かといった事項が、すべて
の線分について一律に決められた状況のもとで上記
（３）の処理が行われていたため、例えば、各線分上の
画素や、各線分の終点を通るＸ軸に平行なライン上の画
素等が、本来塗り潰されるべきであるにも関わらず塗り
潰されず、表示画像が歪んでしまうといった問題があっ
た。

【０００５】この発明は、以上説明した事情に鑑みてな
されたものであり、短い処理時間で、画像表示の要求内
容に応じたきめ細かい塗り潰し処理を行うことができる
画像処理方法および画像処理装置を提供することを目的
とする。

【０００６】

【課題を解決するための手段】上述した課題を解決する
ため、本発明は、描画対象物の輪郭線の内部を塗り潰し
た画像の画像データをメモリ内に生成する画像処理方法
において、Ｘ軸およびＹ軸からなる２次元座標系におい
てＸ軸方向およびＹ軸方向に配列された各画素の中から
前記描画対象物の輪郭線を構成する各輪郭線構成線分を
近似する輪郭点を求める過程と、前記各輪郭線構成線分
毎に、当該輪郭線構成線分と前記２次元座標系に予め設
定された前記Ｙ軸と平行な境界線とにより挟まれた台形
領域を対象とした台形領域塗り潰し処理を実行する過程
とを有し、前記各輪郭線構成線分に対応した台形塗り潰
し処理は、当該輪郭線構成線分を横切るＸ軸に平行な各
ラインに対応した処理からなり、各ラインのうち当該輪
郭線構成線分の終点を通過しない通常ラインに対応した
処理では、当該ライン上において当該輪郭線構成線分の
輪郭点を含めて当該輪郭点から前記境界線までの各画素
を処理対象とするか、当該輪郭点から前記境界線までの
各画素のうち当該輪郭点を除いた各画素を処理対象とす
るかを各輪郭線構成線分毎に決定し、前記メモリに記憶
された処理対象となった各画素の画像データの反転処理
を実行し、各ラインのうち当該輪郭線構成線分の終点を
通過する最終ラインに対応した処理では、当該ラインを
処理対象とするか否かを各輪郭線構成線分毎に決定し、
当該ラインを処理対象とする場合には、当該ライン上に
おいて前記輪郭線構成線分の輪郭点から前記境界線まで
の各画素の全部または一部を処理対象とし、前記メモリ
に記憶された処理対象となった各画素の画像データの反
転処理を行うことを特徴としている。

【０００７】なお、上記発明においては、前記最終ライ
ンに対応した処理において当該ラインを処理対象とする
場合に、当該ライン上の輪郭点を処理対象とするか否
か、および当該ライン上の輪郭点から境界線までの画素
のうち輪郭点以外の画素を処理対象とするか否かを各輪
郭線構成線分ごとに決定するようにしてもよい。さら
に、前記最終ラインに対応した処理において当該ライン
を処理対象とする場合に、当該ライン上の終点を処理対
象とするか否か、および当該ライン上の終点以外の輪郭
点を処理対象とするか否かを前記各輪郭線構成線分ごと
に決定するようにしてもよい。

【０００８】また、上記課題を解決するため、本発明
は、描画対象物の輪郭の内部を塗り潰した画像の画像デ
ータをメモリ内に生成する画像処理装置において、Ｘ軸
およびＹ軸からなる２次元座標系においてＸ軸方向およ
びＹ軸方向に配列された各画素の中から前記描画対象物
の輪郭線を構成する各輪郭線構成線分を近似する輪郭点
を求める輪郭点取得手段と、前記輪郭線構成線分ごと
に、当該輪郭線構成線分と前記２次元座標系に予め設定
された前記Ｙ軸と平行な境界線とにより挟まれた台形領
域を対象とした台形塗り潰し処理であって、当該輪郭線
構成線分を横切るＸ軸に平行な各ラインに対応した処理
からなる台形塗り潰し処理を実行する台形塗り潰し手段
とを具備し、前記台形塗り潰し手段は、前記各ラインの
うち当該輪郭線構成線分の終点を通過しない通常ライン
に対応した処理においては、当該ライン上において当該
輪郭線構成線分の輪郭点を含めて当該輪郭点から前記境
界線までの各画素の処理対象とするか、当該輪郭点から
前記境界線までの各画素のうち当該輪郭点を除いた各画
素を処理対象とするかを各輪郭線構成線分ごとに設定さ
れる制御情報に従って決定し、前記メモリに記憶された
処理対象となった各画素の画像データの反転処理を実行
する一方、前記各ラインのうち当該輪郭線構成線分の終
点を通過する最終ラインに対応した処理では、当該ライ
ンを処理対象とするか否かを各輪郭線構成線分ごとに設
定される制御情報に従って決定し、当該ラインを処理対
象とする場合には、当該ライン上において前記輪郭線構
成線分の輪郭点から前記境界線までの各画素の全部また
は一部を処理対象とし、前記メモリに記憶された処理対
象となった各画素の画像データの反転処理を行うことを
特徴としている。この画像処理装置においても、上記発
明と同様に、前記台形塗り潰し手段が、前記最終ライン
に対応した処理において当該ラインを処理対象とする場
合に、当該ライン上の輪郭点を処理対象とするか否か、
および当該ライン上の輪郭点から境界線までの画素のう
ち輪郭点以外の画素を処理対象とするか否かを前記制御
情報に従って決定するようにしてもよい。さらに、前記
台形塗り潰し手段は、前記最終ラインに対応した処理に
おいて当該ラインを処理対象とする場合に、当該ライン
上の輪郭点のうちの終点を処理対象とするか否か、およ
び当該ライン上の輪郭点のうち終点以外の輪郭点を処理
対象とするか否かを前記制御情報に従って決定するよう
にしてもよい。

【０００９】また、上記画像処理装置における台形塗り
潰し処理手段は、各ラインごとに、当該ライン上の画素
のうちの処理対象となる画素を指定する反転用線画像デ
ータを、前記制御情報に従って生成するデータ生成手段
と、前記反転用線画像データによって指定される前記メ
モリ内の画像データを反転する反転手段とを有する構成
としてもよい。この場合、前記データ生成手段は、前記
各ライン上の各輪郭点のＸ座標値に応じた座標コードを
用いた演算を行うことによって前記反転用線画像データ
を生成することが望ましい。一方、前記反転手段は、前
記反転用画像データと、これに対応したメモリ内の画像
データの排他的論理和をとって前記メモリにおける元の
エリアに書き込むようにすることが望ましい。

【００１０】

【発明の実施の形態】以下、本発明を更に理解しやすく
するため、実施の形態について説明する。かかる実施の
形態は、本発明の一態様を示すものであり、この発明を
限定するものではなく、本発明の範囲で任意に変更可能
である。

【００１１】Ａ．本発明に係る描画処理方法の概要 まず、実施形態の詳細な説明に先立ち、図１を参照し
て、本発明に係る画像処理方法の概要を説明する。ここ
では簡単のため、図１（ａ）に示すように、Ｘ軸方向お
よびＹ軸方向にそれぞれ８個ずつ、マトリクス状に配列
された画素からなる表示領域を有する表示装置を用い、
これらの各画素の表示内容を示す画像データが、ビデオ
メモリ内の描画エリアに格納される場合を例示する。ま
た、図１（ａ）中に破線で示すように、座標［３，０］
−［６，３］−［３，６］−［０，３］−［３，０］に
より表される輪郭を有し、当該輪郭によって囲まれた領
域が塗り潰された描画対象物を表示する場合を例に説明
する。

【００１２】まず、ビデオメモリ内の描画エリアを初期
化し、すべての画像データを初期値“０”とする（図１
（ａ））。次に、描画対象物が表示されるべき領域をＸ
軸の負方向に見る所定の位置に、Ｙ軸に平行な境界線を
設定する。図１においては、Ｘ座標値が「７」となる境
界線が設定された場合を例示している。

【００１３】続いて、一筆書きの要領で描画対象物の輪
郭線を構成する各線分（輪郭線構成線分）を１本ずつ順
次選択し（例えば、図１に示す例では線分Ａ→Ｂ→Ｃ→
Ｄの順に選択する）、選択した線分について、当該線分
と上記境界線とによって挟まれた台形領域に属する画素
の画像データを反転する台形塗り潰し処理を繰り返すこ
とにより、描画対象物に対応した画像データを生成す
る。詳述すると、以下の通りである。

【００１４】まず、描画対象物の輪郭を構成する線分の
うちのいずれかを選択し、当該線分を近似した画素（図
１（ｂ）乃至（ｅ）においては“〇”で示されている。
以下、このような点（画素）を「輪郭点」という）の座
標値を求める。そして、当該線分を横切りＸ軸方向に並
ぶ（すなわち、Ｙ座標値が同一である）複数の画素の集
合（以下、「ライン」という）ごとに、そのラインに含
まれる輪郭点と境界線とによって挟まれた画素の画像デ
ータを反転するのである。上述した「台形塗り潰し処
理」とは、このような各ラインごとの画像データの反転
処理を、選択した線分を横切るすべてのラインについて
実行する処理を意味する。かかる台形塗り潰し処理を、
描画対象物の輪郭を構成するすべての線分について実行
することにより、図１（ｅ）に示すように、輪郭の内部
が塗り潰された描画対象物の画像データが生成されるの
である。なお、以下では、台形塗り潰し処理の対象とな
る各線分を横切るラインのうち、当該線分の終点を含む
ラインを「最終ライン」といい、最終ライン以外のライ
ンを「通常ライン」という。

【００１５】ここで、本発明においては、通常ライン上
の輪郭点の画像データを反転処理するか否か、および最
終ラインに属する画素の画像データに対して反転処理を
施すか否かを、各線分ごとに指定できるようになってい
る。例えば、図１（ｂ）に示すように、線分Ａを横切る
通常ライン（すなわち、Ｙ座標値が「０」乃至「２」と
なるライン）上の輪郭点から境界線までの画素のうち、
輪郭点を除いた画素の画像データに対して反転処理を施
す一方、最終ライン（すなわち、Ｙ座標値が「３」とな
るライン）に属する画素の画像データに対しては反転処
理を施さない。

【００１６】これに対し、線分Ｂについては、図１
（ｃ）に示すように、通常ライン上の輪郭点の画像デー
タに対しては反転処理を施さず、最終ラインに属する画
素（輪郭点を除く）の画像データに対しては反転処理を
施す。また、線分Ｃについては、図１（ｄ）に示すよう
に、通常ラインに属する輪郭点の画像データに対して反
転処理を施し、最終ラインに属する画素の画像データに
対しては反転処理を施さない。さらに、最後に台形塗り
潰し処理の対象となる線分Ｄについては、図１（ｅ）に
示すように、通常ライン上の輪郭点の画像データ、およ
び最終ラインに属する画素の画像データの双方に対して
反転処理を施す。

【００１７】このように、本発明においては、通常ライ
ン上の輪郭点の画像データに対して反転処理を施すか否
か、および最終ラインに属する画素の画像データに対し
て反転処理を施すか否かを、描画対象物の輪郭を構成す
る各線分ごとに指定することができるようになってい
る。従来の技術にあっては、このような各線分ごとの指
定を行うことができなかったため、本来表示されるべき
表示対象物の形状が歪んで表示されるといった問題があ
った。これに対し、本発明によれば、図１（ｅ）に示す
ように、本来表示されるべき表示対象物のきめ細かい表
示を実現することができるのである。以下、上記各処理
を実現するための構成を説明する。

【００１８】Ｂ．実施形態の構成 図２はこの発明の一実施形態である画像処理装置１の構
成を示すブロック図である。図２に示すように、画像処
理装置１は、台形領域塗り潰し描画回路１０と、インタ
フェース２０と、ビデオメモリ３０と、表示回路４０と
を有している。ここで、台形領域塗り潰し描画回路１０
は、図示しないホストコンピュータからのコマンドをイ
ンタフェース２０を介して受け取り、このコマンドに従
って上述した台形塗り潰し処理を行うことにより、様々
な描画対象物の画像データを生成する回路である。ビデ
オメモリ３０は、表示対象物の画像データを記憶するメ
モリである。このビデオメモリ３０には、台形領域塗り
潰し描画回路１０によって生成された画像データが記憶
される他、インタフェース２０を介してホストコンピュ
ータから供給される画像データ（台形領域塗り潰し描画
回路１０による処理対象とならない画像データ）が記憶
される。表示回路４０は、所定の周期で発生する垂直同
期信号および水平同期信号に従い、ビデオメモリ３０に
記憶された画像データを読み出し、図示しない表示装置
に供給する回路である。

【００１９】ここで、ホストコンピュータからインタフ
ェース２０に供給される描画コマンドについて説明す
る。この描画コマンドのうち主要なものとして以下の３
つのコマンドがある。 ａ．SET_BOUND_Xコマンド このSET_BOUND_Xコマンドは、描画対象物の描画を行う
にあたり、上述した境界線のＸ座標値を台形領域塗り潰
し描画回路１０に設定するためのコマンドである。ｂ．
MOVE_TOコマンド このMOVE_TOコマンドは、描画対象物を構成する各線分
のうち、最初に処理対象となる線分の始点のＸ、Ｙ座標
値を台形領域塗り潰し描画回路１０に設定するためのコ
マンドである。すなわち、図１に示した例においては、
このMOVE_TOコマンドによって線分Ａの始点の座標
［３，０］が指定されることとなる。 ｃ．FILL_TOコマンド このFILL_TOコマンドは、描画対象物の輪郭を構成する
線分毎に、上述した台形塗り潰し処理の態様を台形領域
塗り潰し描画回路１０に指令するコマンドである。この
FILL_TOコマンドは、台形塗り潰し処理の対象となる線
分の終点のＸ、Ｙ座標値を含んでいる。このFILL_TOコ
マンドに含まれるＸ、Ｙ座標値は、台形塗り潰し処理に
おいて処理対象となる線分の終点のＸ、Ｙ座標値として
用いられる他、その直後の台形塗り潰し処理において処
理対象となる線分の始点のＸ、Ｙ座標値として用いられ
る。すなわち、最初の線分に対応した台形塗り潰し処理
では、上記MOVE_TOコマンドによって当該線分の始点の
Ｘ、Ｙ座標値が指定されるが、２番目以降の線分に対応
した台形塗り潰し処理では、その直前の台形塗り潰し処
理の際にFILL_TOコマンドによって指定された終点の
Ｘ、Ｙ座標値が当該線分の始点のＸ、Ｙ座標値として用
いられるのである。さらに、このFILL_TOコマンドは、
６種類のコントロールビットＳＦＴ、ＥＤＰ、ＥＳＣ、
ＥＳＦ、ＥＥＰおよびＥＮＰを有している。

【００２０】図１を例に説明したように、本実施形態に
おいては、通常ライン上の輪郭点を描画するか否か（す
なわち、線分自体を描画するか否か）、および最終ライ
ンに属する画素を描画するか否か等を各線分ごとに指定
することができるようになっている。これらの指定を行
うのが、このFILL_TOコマンド内のコントロールビット
（制御情報）である。以下、各コントロールビットにつ
いて説明する。 （１）ＳＦＴ：台形領域の通常ライン上の輪郭点の画像
データを反転処理するか否かを指定するコントロールビ
ットである。具体的には、反転処理を施す場合にはＳＦ
Ｔ＝“０”とされ、施さない場合にはＳＦＴ＝“１”と
される。 （２）ＥＤＰ：台形塗り潰し処理において最終ラインに
属する画素の画像データに対して反転処理を施すか否か
を指定するコントロールビットである。これらの画像デ
ータに対して反転処理を施さない場合にはＥＤＰ＝
“０”とされ、施す場合にはＥＤＰ＝“１”とされる。
また、ＥＤＰ＝“１”である場合には、以下列挙する各
コントロールビットに従って、最終ラインに対応した反
転処理の制御が行われる。 （３）ＥＳＣ：最終ライン上の輪郭点を除いた画素の画
像データに対して反転処理を施すか否かを指定するコン
トロールビットである。これらの画像データに対して反
転処理を施さない場合にはＥＳＣ＝“０”とされ、施す
場合にはＥＳＣ＝“１”とされる。 （４）ＥＳＦ：本実施形態においては、台形塗り潰し処
理の対象となる線分を横切る各ライン毎に、当該ライン
上の画素のうちいずれの画素の画像データに対して反転
処理を施すのかを表す塗り潰しパターンFPTNが生成され
るとともに、この塗り潰しパターンFPTNに従って、画像
データの反転処理がなされるようになっている（詳細は
後述する）。ＥＳＦは、最終ラインに対応した塗り潰し
パターンFPTNが生成された場合において、その塗り潰し
パターンFPTNを境界線側に１ビットシフトするか否かを
指定するコントロールビットである。具体的には、シフ
トしない場合にはＥＳＦ＝“０”とされ、シフトする場
合にはＥＳＦ＝“１”とされる。 （５）ＥＥＰ：最終ラインにおいて終点に対応する画素
の画像データに反転処理を施さない場合にはＥＥＰ＝
“０”とされ、施す場合にはＥＥＰ＝“１”とされる。 （６）ＥＮＰ：描画対象物の輪郭線の傾きによっては、
１つのライン上に複数の輪郭点が存在する場合があり得
る（図９参照）。このコントロールビットＥＮＰは、最
終ライン上に終点を含む複数の輪郭点が存在する場合
に、当該終点以外の輪郭点の画像データに対して反転処
理を施すか否かを指定するコントロールビットである。
すなわち、最終ライン上の複数の輪郭点のうち終点以外
の輪郭点の画像データを反転処理する場合にはＥＮＰ＝
“１”とされ、反転処理しない場合には“０”とされ
る。

【００２１】描画処理においては、以上説明した各コマ
ンドが例えば次のような順序でホストコンピュータから
画像処理装置１のインタフェース２０に供給され、台形
領域塗り潰し描画回路１０により各コマンドの右側に付
記した各処理が進められる。 SET_BOUND_X 境界線設定 MOVE_TO 始点設定 FILL_TO 第１の終点設定および第１の線分に対応した反転処理 FILL_TO 第２の終点設定および第２の線分に対応した反転処理 ： ： FILL_TO 最後の終点設定および最後の線分に対応した反転処理

【００２２】次に、図３を参照して、台形領域塗り潰し
描画回路１０の構成を説明する。同図に示すように、台
形領域塗り潰し描画回路１０は、直線座標計算部１１、
塗り潰しパターン生成回路１２および塗り潰し回路１３
を含んで構成される。

【００２３】直線座標計算部１１には、輪郭線を構成す
る各直線の始点座標［ｘｓ、ｙｓ］と終点座標［ｘｅ、
ｙｅ］が供給される。これらの各座標は、上述したホス
トコンピュータから供給されるMOVE_TOコマンドまたはF
ILL_TOコマンドから取り出されたものである。直線座標
計算部１１は、始点座標［ｘｓ、ｙｓ］と終点座標［ｘ
ｅ、ｙｅ］が与えられるたびに、その始点から終点まで
の直線上の各画素の座標値［ｘｐ、ｙｐ］を求めて出力
する。さらに詳述すると、直線座標計算部１１は、ｙ座
標値ｙｐを初期値ｙｓから順次「１」ずつ進めながら、
各ｙｐ毎に、直線上の１または複数の輪郭点（画素）の
座標値［ｘｐ、ｙｐ］を出力する。

【００２４】次に、塗り潰しパターン生成回路１２は、
台形塗り潰し処理の対象となる各線分を横切るライン
（通常ラインおよび最終ライン）の全部または一部ごと
に、当該ライン上のいずれの画素の画像データに対して
反転処理を施すのかを表す塗り潰しパターンFPTNを生成
するための手段である。上述したように、輪郭線を構成
する線分の勾配によっては、１つのライン上に複数の輪
郭点が含まれる場合もあるが、この場合、塗り潰しパタ
ーン生成回路１２は、対象となるラインに含まれるすべ
ての輪郭点を考慮して塗り潰しパターンFPTNを生成する
ようになっている。なお、本実施形態における塗り潰し
パターン生成回路１２は、８ビットの塗り潰しパターン
を生成するものとする。この塗り潰しパターンFPTNの各
ビットは、ビデオメモリ３０内の１つの画素の画像デー
タに対応している。つまり、８ビットの塗り潰しパター
ンによって８個の画素の画像データに対する反転処理の
有無を指定することができるのである。また、以下で
は、塗り潰しパターンを適宜「FPTN」と表記する。

【００２５】ここで、図４を参照して、塗り潰しパター
ン生成回路１２の構成を説明する。同図に示すように、
この塗り潰しパターン生成回路１２は、エンコーダ１２
１、演算部１２２、セレクタ１２３、レジスタ１２４を
含んで構成される。エンコーダ１２１は、図５に示すエ
ンコーダテーブルに従って、直線座標計算部１１から順
次供給されるｘｐを座標コードCODに変換する。この図
に示すように、輪郭点のＸ座標値ｘｐは、コントロール
ビットＥＳＣ＝“１”の場合と、ＥＳＣ＝“０”の場合
とで異なった座標コードCODに変換される。なお、同一
ライン上に複数の輪郭点が存在する場合、直線座標計算
部１１からは複数のｘｐが供給されることとなるが、こ
の場合、エンコーダ１２１は、供給されたｘｐを順次座
標コードに変換し、順次演算部１２２に出力する。

【００２６】再び図４において、演算部１２２は、エン
コーダ１２１から供給される座標コードCODと、レジス
タ１２４から供給されるFPTNとを用いて所定の演算を行
い、この演算結果をセレクタ１２３に出力する。ここ
で、演算部１２２によって実行される演算の内容は、FI
LL_TOコマンド内のＳＦＴ、ＥＳＦ、ＥＳＣ、ＥＥＰお
よびＥＮＰの内容に応じて決定される。具体的には、こ
れらの各コントロールビットの内容に応じて、座標コー
ドCODおよびFPTNの論理和を演算するか、論理積を演算
するか、または座標コードCODについて何ら演算を行わ
ないかが決定される。さらに、演算部１２２は、座標コ
ードCODとFPTNとの間で論理和または論理積を演算した
場合、得られたデータを１ビット分シフトする機能を有
している。このシフトが行われるか否かについても、上
記各コントロールビットの内容に応じて決定される。

【００２７】次に、セレクタ１２３は、８ビットのデー
タ“１１１１１１１１”、“００００００００”、また
は演算部１２２から出力される８ビットのデータのうち
のいずれかを選択してレジスタ１２４に出力する。レジ
スタ１２４は、セレクタ１２３から出力されたデータを
塗りつぶしパターンFPTNとして格納する。

【００２８】ここで、図６（ａ）および（ｂ）は、この
塗り潰しパターン生成回路１２の動作内容を例示する図
である。同図に示すように、塗り潰しパターン生成回路
１２の動作内容、すなわち、演算部１２２による演算内
容、演算部１２２におけるデータシフトの有無、および
レジスタ１２４にセットされるFPTNの初期値は、FILL_T
Oコマンド中の各コントロールビットの内容に応じて決
定されるようになっている。なお、この表に基づいた塗
り潰しパターン生成回路１２の具体的な動作について
は、後の動作説明において詳述する。

【００２９】次に、塗り潰し回路１３は、塗り潰しパタ
ーン生成回路１２によって生成されたFPTNの内容に応じ
て、ビデオメモリ３０内に格納された画像データの反転
処理を行う。具体的には、８ビットのFPTNのうち、ビッ
ト“１”に対応する画素の画像データを反転する一方、
ビット“０”に対応する画素の画像データは反転しない
ようになっている。図７は、かかる処理を行うための塗
り潰し回路１３の構成を例示するブロック図である。同
図に示すように、この塗り潰し回路１３は、レジスタ１
３１、１３２および１３４と、演算部１３３とを含んで
構成される。

【００３０】レジスタ１３１は、塗り潰しパターン生成
回路１２によって生成されたFPTNを取り込んで演算部１
３３に出力する。一方、レジスタ１３２は、ビデオメモ
リ３０に格納された各画素の画像データのうち、当該FP
TNを用いた反転処理の対象となる画素の画像データを取
り込んで演算部１３３に出力する。

【００３１】演算部１３３は、レジスタ１３１から供給
されるFPTNと、レジスタ１３２から供給される画像デー
タとの間で各ビット毎の排他的論理和を演算し、演算結
果をレジスタ１３４に出力する。そして、レジスタ１３
４に格納された演算結果が、ビデオメモリ３０中の対応
するエリアに格納されるのである。ここで、演算部１３
３から出力されるデータは、ビデオメモリ３０から読み
出された画像データの各ビットのうち、FPTNのビット
“１”に対応するビットを反転したものとなる。この結
果、ビデオメモリ３０に格納された画像データに対し
て、FPTNに応じた反転処理が施されることとなる。

【００３２】Ｃ．実施形態の動作 次に、本実施形態の動作を説明する。なお、以下では、
Ｘ軸方向に１６個、Ｙ軸方向に所定の個数の画素を配列
してなる表示領域に描画対象物を表示させるものとし
（図８参照）、ビデオメモリ３０内の描画エリアには、
これらの各画素に対応した画像データが格納されるもの
として説明を進める。

【００３３】まず、対象物の表示に先立ち、ビデオメモ
リ３０内の描画用エリアが初期化される。具体的には、
ビデオメモリ内の描画エリアに属するすべての画素の画
像データとして、当該各画素の表示色を白とする“０”
が書き込まれる。続いて、境界線のＸ座標値Ｘｂをオペ
ランドとするSET_BOUND_Xコマンドが実行され、台形領
域塗り潰し描画回路１０に境界線のＸ座標値Ｘｂが設定
される。なお、ここでは、例えば図８（ａ１）に示すよ
うに、Ｘ座標値Ｘｂとして“１５”が設定された場合を
想定する。次に、描画対象物の輪郭を構成する最初の線
分の始点の座標値ＸｓおよびＹｓをオペランドとするMO
VE_TOコマンドが実行され、この始点の座標値Ｘｓおよ
びＹｓが設定される。

【００３４】以後、表示対象物の輪郭を構成する各線分
の終点の座標値ＸｅおよびＹｅを含むFILL_TOコマンド
が順次実行される。具体的には、台形領域塗り潰し描画
回路１０内の直線座標計算部１１は、インタフェースか
ら受信したFILL_TOコマンドに含まれる座標値と、その
直前に受信したFILL_TOコマンドに含まれる座標値とに
よって特定される線分上の輪郭点の座標を算出して塗り
潰しパターン生成回路１２に順次出力する。ただし、描
画対象物の輪郭を構成する最初の線分は、MOVE_TOコマ
ンドに含まれる始点の座標値ＸｓおよびＹｓと、次に受
信するFILL_TOコマンドに含まれる座標値とによって特
定される。

【００３５】そして、塗り潰しパターン生成回路１２
は、上記FILL_TOコマンドに含まれる各コントロールビ
ットと、上記直線座標計算部１１から供給される座標値
とに従って、各ラインごとのFPTNを生成する。一方、塗
り潰し回路１３は、このFPTNに従って、ビデオメモリ３
０内の画像データに対して反転処理を施す。以下、この
塗り潰しパターン生成回路１２および塗り潰し回路１３
の動作について詳述する。なお、本実施形態において
は、各ライン毎に、ｘｐ＝「０」から「７」までの８個
の画素（以下、「第１群」という）に対応する８ビット
のFPTNと、ｘｐ＝「８」から「１５」までの８個の画素
（以下、「第２群」という）に対応する８ビットのFPTN
とを別個に作成する場合を例示する。また、通常ライン
と最終ラインとでは、FPTNの生成の態様が異なるため、
以下では、各々の場合に分けて説明する。

【００３６】Ｃ−１：通常ライン 通常ラインについては、以下のａおよびｂに示すよう
に、FILL_TOコマンドに含まれるコントロールビットＳ
ＦＴの内容に応じて、生成されるFPTNの態様が決定され
る。なお、ＳＦＴ以外のコントロールビットは、最終ラ
インについて生成されるFPTNの内容を指定するためのも
のであるため、通常ラインの描画パターンは、これらの
コントロールビットとは無関係に（すなわち、ＳＦＴの
内容のみに依存して）生成される。また、エンコーダ１
２１は、通常ラインに属する画素のＸ座標値が直線座標
計算部１１から供給されると、図５に示したエンコード
テーブルのうち、ＥＳＣ＝“１”に対応する座標コード
CODを読み出して演算部１２２に出力するようになって
いる。

【００３７】ａ．ＳＦＴ＝“０”の場合 この場合、図６（ａ）に示すように、FPTNの初期値は
“００００００００”に設定される。また、塗り潰しパ
ターン生成回路１２内の演算部１２２は、座標コードCO
DとFPTNとの論理和を演算し、この演算結果にシフトを
施すことなく出力する。以下、図８（ａ１）および（ａ
２）を参照して、この場合に生成されるFPTNについて説
明する。なお、同図においては、ｘｐ＝「３」および
「４」の画素が輪郭点となる場合を想定している。

【００３８】まず、直線座標計算部１１からｘｐ＝
「３」を受け取ると、エンコーダ１２１は、エンコード
テーブルを参照することにより、このｘｐ＝「３」を座
標コードCOD“０００１１１１１”に変換して演算部１
２２に出力する。一方、演算部１２２は、こうしてエン
コーダ１２１から供給される座標コードCODと、レジス
タ１２４に格納されたFPTN（初期値）との間で各ビット
毎の論理和を演算し、この結果得られたデータ“０００
１１１１１”を出力する。このデータは、セレクタ１２
３によって選択・出力され、新たなFPTNとしてレジスタ
１２４に格納される（図８（ａ２）中のステップ２）。

【００３９】次に、エンコーダ１２１は、直線座標計算
部１１から受け取ったｘｐ＝「４」を受け取ると、これ
を座標コードCOD“００００１１１１”に変換して出力
する。そして、演算部１２２は、この座標コードCOD
と、上記新たなFPTNとの間で各ビット毎の論理和を演算
して出力する。こうして得られたデータ“０００１１１
１１”は、セレクタ１２３によって選択・出力され、FP
TNとしてレジスタ１２４に格納される（同図ステップ
３）。

【００４０】こうして同一ライン上の第１群に属するす
べての輪郭点についての処理が終了し、第１群に対応す
るFPTNが生成されると、塗り潰し回路１３は、当該FPTN
のうちのビット“１”に対応する画素の画像データにつ
いて反転処理を行う。具体的には、まず、塗り潰し回路
１３内のレジスタ１３１は、FPTNをレジスタ１２４から
取り込んで演算部１３３に出力する。一方、レジスタ１
３２は、ビデオメモリ３０に格納された画像データのう
ち、当該FPTNに対応する画素の画像データを取り込んで
演算部１３３に出力する。そして、演算部１３３は、レ
ジスタ１３１からのFPTNと、レジスタ１３２からの画像
データとの間で各ビット毎の排他的論理和を演算し、演
算結果をレジスタ１３４に出力する。レジスタ１３４
は、この演算結果を取り込んで、ビデオメモリ３０上の
対応する画像データを更新する（図８（ａ２）において
は「Memory Write」と表記されている）。

【００４１】一方、塗り潰し回路１３内のレジスタ１３
１によってレジスタ１２４内のFPTNが読み出されると、
塗り潰しパターン生成回路１２内のセレクタ１２３は、
８ビット分のデータ“１”を選択して出力する。このデ
ータ“１１１１１１１１”は、第２群に対応するFPTNと
してレジスタ１２４に格納される（図８（ａ２）におけ
るステップ４）。さらに、このFPTNは、塗り潰し回路１
３内のレジスタ１３１によって取り込まれる。一方、レ
ジスタ１３２は、当該第２群に対応する画素の画像デー
タを取り込んで演算部１３３に出力する。この後、演算
部１３３によって両者の排他的論理和が演算された後、
この演算結果がレジスタ１３４に格納される。この場
合、FPTNのすべてのビットは“１”であるから、第２群
に属するすべての画素の画像データが反転されることと
なる。

【００４２】以上の処理の結果、コントロールビットＳ
ＦＴが“０”の場合には、図８（ａ１）に示すように、
当該通常ライン上の輪郭点（ｘｐ＝「３」および
「４」）を含めて当該輪郭点から境界線までの各画素の
画像データに対して反転処理が行われることとなる。な
お、図８および以下に示す各図においては、斜線が付さ
れた“□”が反転処理の対象となる画素を表し、斜線が
付されていない“□”が反転処理の対象とならない画素
を表している。

【００４３】ｂ．ＳＦＴ＝“１”の場合 この場合、図６（ａ）に示すように、FPTNの初期値は
“１１１１１１１１”に設定される。また、演算部１２
２は、座標コードCODとFPTNとの間で各ビット毎の論理
積を演算し、この演算結果を１ビット分シフトして出力
する。

【００４４】すなわち、まず、ｘｐ＝「３」を変換した
座標コードCOD“０００１１１１１”がエンコーダ１２
１から演算部１２２に出力される。そして、演算部１２
２は、この座標コードCODと、レジスタ１２４に初期値
として格納されているFPTNとの間で各ビット毎の論理積
を演算するとともに、この演算結果“０００１１１１
１”を１ビット分シフトして出力する。このデータ“０
０００１１１１”は、新たなFPTNとしてレジスタ１２４
に格納される（図８（ｂ２）におけるステップ２）。次
に、ｘｐ＝「４」を変換した座標コードCOD“００００
１１１１”がエンコーダ１２１から演算部１２２に出力
される。演算部１２２は、この座標コードCODと、先に
レジスタ１２４に格納されたFPTN“００００１１１１”
との間で各ビット毎の論理積を演算するとともに、この
演算結果を１ビット分シフトして出力する。このデータ
“０００００１１１”は、当該第１群のFPTNとしてレジ
スタ１２４に格納される（図８（ｂ２）におけるステッ
プ３）。この結果、ビデオメモリ内の当該第１群に属す
る画素の画像データは、当該FPTNに従って反転処理され
る。さらに、セレクタ１２３により、レジスタ１２４に
は第２群に対応するFPTN“１１１１１１１１”がセット
され、ビデオメモリ内の第２群に属する画素の画像デー
タは、当該FPTNに従って反転処理される（図８（ｂ２）
におけるステップ４）。この結果、コントロールビット
ＳＦＴ＝“１”の場合には、図８（ｂ１）に示すよう
に、通常ライン上の輪郭点から境界線までの各画素のう
ち当該輪郭点を除いた画素の画像データについて反転処
理が行われることとなる。このように、通常ラインにお
いては、コントロールビットＳＦＴの内容に応じて、輪
郭点の画像データに対して反転処理を施すか否かが指定
されるのである。

【００４５】Ｃ−２：最終ライン 次に、最終ラインについての処理の詳細を説明する。こ
の最終ラインについての塗り潰しの態様は、コントロー
ルビットＥＤＰ、ＥＳＣ、ＥＳＦ、ＥＥＰおよびＥＮＰ
の内容によって決定される。なお、コントロールビット
ＳＦＴは、通常ラインの塗り潰しの指定にのみ関与する
ものであり、最終ラインの塗り潰しの態様には無関係で
ある。

【００４６】まず、コントロールビットＥＤＰは、最終
ラインに反転処理を施すか否かを指定するためのビット
である。このコントロールビットＥＤＰが“０”である
場合には、図６（ｂ）に示すように、当該最終ラインに
ついては何ら処理が行われない。すなわち、当該最終ラ
インに属する画素の画像データについては、何ら反転処
理が施されないこととなる。

【００４７】次に、コントロールビットＥＤＰが“１”
である場合、図６（ｂ）中の（１）乃至（１１）に示す
ように、他のコントロールビットＥＳＣ、ＥＳＦ、ＥＥ
Ｐ、ＥＮＰの内容に応じて、最終ラインに属する画素の
画像データに施される反転処理の態様が決定されること
となる。以下、これらのコントロールビットの内容ごと
に、反転処理の内容を説明する。なお、以下では、図９
に示すように、ｘｐ＝「３」乃至「５」となる３つの輪
郭点が最終ライン上にある場合を想定する。また、以下
においては、図９（１ａ）乃至（４ａ）ならびに図１０
（５ａ）乃至（１１ａ）に示すように、Ｘ軸の正方向に
輪郭線が延びて終点に至る場合、すなわち、終点のＸ座
標値が、終点以外の輪郭点のＸ座標値よりも大きい場合
を想定する。

【００４８】（１）［ＥＳＣ，ＥＳＦ，ＥＥＰ，ＥＮ
Ｐ］＝［０，＊，０，０］の場合 この場合、図６（ｂ）に示すように、FPTNの初期値は
“００００００００”に設定される。また、演算部１２
２は、すべての輪郭点について何ら演算を行わない（図
６（ｂ）においては、「ＮＯＰ」として表記されてい
る）。

【００４９】すなわち、まず、レジスタ１２４にFPTN
“００００００００”が初期値としてセットされる。一
方、エンコーダ１２１からは、まずｘｐ＝「３」に対応
したコードCOD“０００１００００”が出力されるが、
図６（ｂ）によれば、演算部１２２による演算は「ＮＯ
Ｐ」である。従って、当該コードCODとFPTNの初期値と
の間では何ら演算が行われることなく、当該FPTNの内容
は保持されたままとなる（図１１（１）のステップ
２）。エンコーダ１２１からｘｐ＝「４」および「５」
に対応したコードCODが出力された場合についても同様
に、FPTNの内容はそのまま保持され、この結果、この最
終ラインに属するすべての輪郭点について処理が終了し
た時点で、レジスタ１２４には第１群のFPTNとして“０
０００００００”が格納されていることとなる（同図ス
テップ３および４）。この場合、FPTNのすべてのビット
が“０”であるから、塗り潰し回路１３は、ビデオメモ
リ３０に格納されている各画素の画像データであって、
当該最終ラインに対応する第１群の画像データについて
は、何ら反転処理を行わない。なお、上記のように、第
１群の画素のうち最も境界線側にある画素の画像データ
に対して反転処理をしない場合には、第２群の画素につ
いても反転処理を施す必要はない。従って、この場合、
第２群のFPTNは生成する必要はない。

【００５０】（２）［ＥＳＣ，ＥＳＦ，ＥＥＰ，ＥＮ
Ｐ］＝［０，＊，０，１］の場合 この場合、図６（ｂ）に示すように、FPTNの初期値は
“００００００００”に設定される。また、演算部１２
２は、最終ライン上の終点については何ら演算を行わ
ず、終点以外の輪郭点についてはコードCODとFPTNとの
間で各ビット毎の論理和を演算して当該演算結果をシフ
トすることなく出力する。

【００５１】すなわち、エンコーダ１２１から終点以外
の輪郭点に係るｘｐ＝「３」に対応した座標コードCOD
“０００１００００”が出力されると、演算部１２２
は、この座標コードCODとFPTNの初期値との間で各ビッ
ト毎の論理和を演算する。そして、この演算の結果得ら
れたデータ“０００１００００”が新たなFPTNとしてレ
ジスタ１２５に格納される（図１１（２）のステップ
２）。次に、エンコーダ１２１から終点以外の輪郭点に
係るｘｐ＝「４」に対応する座標コードCOD“００００
１０００”が供給された場合も同様に、この座標コード
CODとFPTN“０００１００００”との間で各ビット毎の
論理和が演算され、この結果得られたデータ“０００１
１０００”が新たなFPTNとしてレジスタ１２４に格納さ
れる（同図ステップ３）。一方、次にエンコーダ１２１
から出力されるのは、終点に係るｘｐ＝「５」に対応し
たコードCOD“０００００１００”である。この場合、
この座標コードCODとFPTNとの間では何ら演算が行われ
ることなく、当該FPTNの内容は保持されたままとなる。
以上の結果、すべての輪郭点について処理が終了した時
点で、レジスタ１２４に格納されているFPTNは“０００
１１０００”となる（同図ステップ４）。

【００５２】塗り潰し回路１３は、こうして生成された
FPTNのうち、“１”がセットされたビットに対応する画
素の画像データについて反転処理を行う。具体的には、
ビデオメモリ３０に既に格納されている各画素の画像デ
ータ（または画像データの初期値“０”）のうち、FPTN
の“１”に対応する画素の画像データのみを反転処理す
る。この結果、図９（２）に示すように、ｘｐ＝「３」
および「４」に対応する画像データ、すなわち、最終ラ
イン上の輪郭点のうち、終点以外の輪郭点に対応する画
像データのみについて反転処理が行われる一方、輪郭点
以外の画素に対応する画像データについては反転処理が
行われないこととなる。

【００５３】（３）［ＥＳＣ，ＥＳＦ，ＥＥＰ，ＥＮ
Ｐ］＝［０，＊，１，０］の場合 この場合、図６（ｂ）に示すように、FPTNの初期値は
“００００００００”に設定される。また、演算部１２
２は、最終ライン上の終点については座標コードCODとF
PTNとの間で各ビット毎の論理和を演算して演算結果を
シフトすることなく出力し、終点以外の輪郭点について
は何ら演算を行わない。

【００５４】すなわち、エンコーダ１２１から終点以外
の輪郭点に係るｘｐ＝「３」または「４」に対応する座
標コードCODが出力されても、FPTNの初期値“００００
００００”は保持される（図１１（３）ステップ１乃至
３）。一方、次にエンコーダ１２１から出力されるの
は、終点に係るｘｐ＝「５」に対応した座標コードCOD
“０００００１００”である。この場合、演算部１２２
は、この座標コードCODと、レジスタ１２４に格納され
たFPTNとの間で各ビット毎の論理和を演算する。そし
て、この結果得られたデータ“０００００１００”が当
該最終ラインの第１群に対応するFPTNとしてレジスタ１
２４に格納されるのである（同図ステップ４）。

【００５５】この結果、ビデオメモリ３０に格納されて
いる各画素の画像データのうち、FPTNの“１”に対応す
る画素の画像データのみが塗り潰し回路１３によって反
転処理される。具体的には、図９（３）に示すように、
ｘｐ＝「５」に対応する画素の画像データ、すなわち、
最終ライン上の輪郭点のうち、終点に対応する画像デー
タのみについて反転処理が行われる一方、当該ラインに
属するその他の画素（終点以外の輪郭点を含む）の画像
データについては反転処理が行われないこととなる。

【００５６】（４）［ＥＳＣ，ＥＳＦ，ＥＥＰ，ＥＮ
Ｐ］＝［０，＊，１，１］の場合 この場合、図６（ｂ）に示すように、FPTNの初期値は
“００００００００”に設定される。また、演算部１２
２は、座標コードCODとFPTNとの間で各ビット毎の論理
和を演算し、演算結果をシフトすることなく出力する。

【００５７】すなわち、まず、ｘｐ＝「３」に対応する
座標コードCOD“０００１００００”とFPTNの初期値と
の間で各ビット毎の論理和が演算され、この演算結果
“０００１００００”がレジスタ１２４にFPTNとして格
納される（図１１（４）ステップ２）。ｘｐ＝「４」に
対応する座標コードCOD“００００１０００”、および
ｘｐ＝「５」に対応する座標コードCOD“０００００１
００”に関しても同様の処理が行われ、これにより得ら
れたデータ“０００１１１００”が当該最終ラインの第
１群に対応するFPTNとしてレジスタ１２４に格納される
（同図ステップ３および４）。この結果、図９（４）に
示すように、ビデオメモリ３０に格納されている各画素
の画像データのうち、ｘｐ＝「３」乃至「５」に対応す
る画素の画像データ、すなわち、最終ライン上のすべて
の輪郭点に対応する画像データについて反転処理が行わ
れる一方、輪郭点以外の画素の画像データに対しては反
転処理が行われないこととなる。

【００５８】上記（１）乃至（４）に示したように、コ
ントロールビットＥＳＣが“０”である場合には、輪郭
点と境界線とに挟まれた画素の画像データに対しては反
転処理が行われない一方、輪郭点（終点を含む）に対応
する画素の画像データについての反転処理の内容がコン
トロールビットＥＳＦ、ＥＥＰ、ＥＮＰに応じて制御さ
れることとなる。これに対し、コントロールビットＥＳ
Ｃが“１”である場合には、輪郭点と境界線とに挟まれ
た画素の画像データについて反転処理が行われることと
なる。以下、コントロールビットＥＳＣが“１”である
場合になされる処理の詳細について説明する。

【００５９】（５）［ＥＳＣ，ＥＳＦ，ＥＥＰ，ＥＮ
Ｐ］＝［１，＊，０，０］の場合 この場合、図６（ｂ）に示すように、FPTNの初期値は
“１１１１１１１１”に設定される。また、演算部１２
２は、座標コードCODとFPTNとの間で各ビット毎の論理
積を演算し、当該演算結果をシフトして出力する。

【００６０】すなわち、まず、エンコーダ１２１から出
力されるｘｐ＝「３」に対応する座標コードCOD“００
０１１１１１”とFPTNの初期値との間で各ビット毎の論
理積が演算され、この演算結果を１ビット分シフトして
得られるデータ“００００１１１１”が新たなFPTNとし
てレジスタ１２４に格納される（図１２（５）ステップ
２）。ｘｐ＝「４」に対応する座標コードCOD“０００
０１１１１”、およびｘｐ＝「５」に対応する座標コー
ドCOD“０００００１１１”に関しても同様の処理が行
われ、これにより得られたデータ“００００００１１”
が当該最終ラインの第１群に対応するFPTNとしてレジス
タ１２４に格納される（同図ステップ３および４）。塗
り潰し回路１３は、この最終ラインの第１群に対応する
FPTNに従ってビデオメモリ３０に格納された画像データ
を反転する。

【００６１】ここで、上記第１群のFPTNのうち、最も境
界線側に位置する画素に対応するビットは“１”であ
る。この場合、塗り潰しパターン生成回路１２内のセレ
クタ１２３は、８ビット分の“１”を選択してレジスタ
１２４に出力する。この結果、レジスタ１２４には、第
２群に対応するFPTN“１１１１１１１１”が格納される
（同図ステップ５）。続いて、塗り潰し回路１３は、こ
の第２群のFPTNに従い、ビデオメモリ３０に格納された
画像データのうち、最終ラインの第２群に対応する画像
データを、上記FPTNに従って反転処理する。

【００６２】以上の処理の結果、図１０（５ａ）に示す
ように、ビデオメモリ３０に格納された最終ライン上の
輪郭点から境界線までの各画素のうち輪郭点を除いた画
素の画像データについて反転処理が行われることとな
る。

【００６３】なお、コントロールビットＥＳＣが“１”
である場合、第１群のうちのｘｐ＝「７」に対応するビ
ットは“１”となるため、最終ラインのうちの第２群に
属するすべての画素の画像データについて反転処理が施
される。従って、以下の（６）乃至（１１）において
は、最終ラインの第１群に属する画素の画像データにつ
いて施される反転処理についてのみ説明し、第２群に属
する画素の画像データについては説明を省略する。

【００６４】（６）［ＥＳＣ，ＥＳＦ，ＥＥＰ，ＥＮ
Ｐ］＝［１，０，０，１］の場合 この場合、図６（ｂ）に示すように、FPTNの初期値は
“００００００００”に設定される。また、演算部１２
２は、最終ライン上の終点については何ら演算を行わず
（すなわち、FPTNがそのまま保持される）、終点以外の
輪郭点については座標コードCODとFPTNとの間で各ビッ
ト毎の論理和を演算して当該演算結果をシフトすること
なく出力する。

【００６５】すなわち、終点以外の輪郭点に係るｘｐ＝
「３」に対応する座標コードCOD“０００１１１１１”
がエンコーダ１２１から出力されると、演算部１２２
は、この座標コードCODと、FPTNの初期値との間で各ビ
ット毎の論理和を演算して出力する。この演算結果“０
００１１１１１”は、新たなFPTNとしてレジスタ１２４
に格納される（図１２（６）ステップ２）。エンコーダ
１２１から終点以外の輪郭点に係るｘｐ＝「４」に対応
する座標コードCOD“００００１１１１”が出力された
場合も同様に、この座標コードCODとFPTNとの間で各ビ
ットごとの論理和が演算され、この演算結果“０００１
１１１１”がFPTNとしてレジスタ１２４に格納される
（同図ステップ３）。一方、次にエンコーダ１２１から
出力されるのは、終点に係るｘｐ＝「５」に対応した座
標コードCOD“０００００１１１”である。この場合、
演算部１２２は、当該座標コードCODについて何ら演算
を行わない。すなわち、レジスタ１２４に格納されたFP
TNがそのまま保持される（同図ステップ４）。以上の結
果、すべての輪郭点について処理が終了した時点で、レ
ジスタ１２４に格納されているFPTNは“０００１１１１
１”となり、塗り潰し回路１３は、この塗り潰しパター
ンに従って第１群に属する画素の画像データを反転す
る。この結果、図１０（６ａ）に示すように、ビデオメ
モリ３０に格納された最終ライン上において輪郭点を含
めて当該輪郭点から前記境界線までの各画素の画像デー
タついて反転処理が行われる。

【００６６】（７）［ＥＳＣ，ＥＳＦ，ＥＥＰ，ＥＮ
Ｐ］＝［１，０，１，０］の場合 この場合、図６（ｂ）に示すように、FPTNの初期値は
“００００００００”に設定される。また、演算部１２
２は、最終ライン上の終点については座標コードCODとF
PTNとの間で各ビット毎の論理和を演算し、終点以外の
輪郭点については何ら演算を行わない。

【００６７】すなわち、エンコーダ１２１から終点以外
の輪郭点に係るｘｐ＝「３」または「４」に対応する座
標コードCODが出力されても、演算部１２２は、この座
標コードCODとFPTNとの間で何ら演算を行わない。次
に、終点に係る座標コード“０００００１１１”がエン
コーダ１２１から出力されると、演算部１２２は、この
座標コードCODと、レジスタ１２４に格納されたFPTN
（初期値）との間で各ビット毎の論理和を演算する。そ
して、この結果得られた“０００００１１１”が当該最
終ラインの第１群のFPTNとしてレジスタ１２４に格納さ
れるのである（図１２（７）ステップ２）。この結果、
図１０（７ａ）に示すように、ビデオメモリ３０に格納
された各画素の画像データのうち、最終ライン上の終点
の画像データと、当該終点から境界線側までの各画素の
画像データとに対して反転処理が行われる一方、終点以
外の輪郭点の画像データに対しては反転処理が行われな
い。

【００６８】（８）［ＥＳＣ，ＥＳＦ，ＥＥＰ，ＥＮ
Ｐ］＝［１，０，１，１］の場合 この場合、図６（ｂ）に示すように、FPTNの初期値は
“００００００００”に設定される。また、演算部１２
２は、すべての輪郭点について座標コードCODとFPTNと
の間で各ビット毎の論理和を演算し、当該演算結果をシ
フトすることなく出力する。

【００６９】すなわち、まず、終点以外の輪郭点に係る
ｘｐ＝「３」に対応する座標コードCOD“０００１１１
１１”と、FPTNの初期値との間で各ビット毎の論理和が
演算され、この演算結果“０００１１１１１”が新たな
FPTNとしてレジスタ１２４に格納される（図１２（８）
ステップ２）。ｘｐ＝「４」およびｘｐ＝「５」に関し
ても同様の処理が行われ、結局、演算結果“０００１１
１１１”が当該最終ラインの第１群のFPTNとしてレジス
タ１２４に格納される（同図ステップ４）。この結果、
図１０（８ａ）に示すように、ビデオメモリ３０に格納
された各画素の画像データのうち、すべての輪郭点（終
点を含む）の画像データと、これらの輪郭点から境界線
側までの各画素の画像データについて反転処理が行われ
る。

【００７０】（９）［ＥＳＣ，ＥＳＦ，ＥＥＰ，ＥＮ
Ｐ］＝［１，１，０，１］の場合 この場合、図６（ｂ）に示すように、FPTNの初期値は
“１１１１１１１１”に設定される。また、演算部１２
２は、最終ライン上の終点については何ら演算を行わ
ず、終点以外の輪郭点については座標コードCODとFPTN
との間で各ビット毎の論理積を演算して当該演算結果を
１ビット分シフトした後に出力する。

【００７１】すなわち、終点以外の輪郭点に係るｘｐ＝
「３」に対応する座標コードCOD“０００１１１１１”
とFPTN（初期値）との間で各ビット毎の論理積が演算さ
れ、この演算結果を１ビット分シフトして得られるデー
タ“００００１１１１”が新たなFPTNとしてレジスタ１
２４に格納される（図１３（９）ステップ２）。同様
に、同じく終点以外の輪郭点に係るｘｐ＝「４」に対応
する座標コードCOD“００００１１１１”と新たなFPTN
との間で論理積演算、および演算結果のシフトが行わ
れ、この結果得られたデータ“０００００１１１”が新
たなFPTNとしてレジスタ１２４に格納される（同図ステ
ップ３）。一方、終点に係るｘｐ＝「５」については何
ら演算は行われず、レジスタ１２４のFPTNはそのまま保
持される。以上の結果、当該最終ラインの第１群につい
て得られるFPTNは“０００００１１１”となる。この結
果、図１０（９ａ）に示すように、ビデオメモリ３０に
格納された各画素の画像データのうち、終点の画像デー
タと、当該終点から境界線側の画素の画像データについ
て反転処理が行われる一方、終点以外の輪郭点に対応す
る画素の画像データについては反転処理が行われない。

【００７２】（１０）［ＥＳＣ，ＥＳＦ，ＥＥＰ，ＥＮ
Ｐ］＝［１，１，１，０］の場合 この場合、図６（ｂ）に示すように、FPTNの初期値は
“１１１１１１１１”に設定される。また、演算部１２
２は、最終ライン上の終点については座標コードCODとF
PTNとの論理積演算、および演算結果のシフトを行う一
方、終点以外の輪郭点については何ら演算を行わない。

【００７３】すなわち、終点以外の輪郭点に係るｘｐ＝
「３」または「４」に対応する座標コードCODがエンコ
ーダ１２１から出力されても、演算部１２２はこの座標
コードCODとFPTNとの間で何ら演算を行わず、この結
果、FPTNは初期値のまま保持される。次に、終点に係る
ｘｐ＝「５」に対応する座標コードCOD“０００００１
１１”がエンコーダ１２１から出力されると、演算部１
２２は、この座標コードCODと、レジスタ１２４に格納
されたFPTN（初期値）との間で各ビット毎の論理積を演
算し、演算結果を１ビット分シフトする。そして、この
結果得られたデータ“００００００１１”が当該最終ラ
インの第１群のFPTNとしてレジスタ１２４に格納される
のである（図１３（１０）ステップ２）。この結果、図
１０（１０ａ）に示すように、ビデオメモリ３０に格納
された当該最終ライン上の輪郭点から境界線までの各画
素の画像データのうち、輪郭点（終点を含む）を除いた
各画素の画像データについて反転処理が行われる。

【００７４】（１１）［ＥＳＣ，ＥＳＦ，ＥＥＰ，ＥＮ
Ｐ］＝［１，１，１，１］の場合 この場合、図６（ｂ）に示すように、FPTNの初期値は
“１１１１１１１１”に設定される。また、演算部１２
２は、すべての輪郭点について座標コードCODとFPTNと
の間で各ビット毎の論理積を演算し、この演算結果を１
ビット分シフトして出力する。

【００７５】すなわち、まず、終点以外の輪郭点に係る
ｘｐ＝「３」に対応する“０００１１１１１”と、FPTN
の初期値との間で各ビット毎の論理積が演算され、この
演算結果を１ビット分シフトして得られるデータ“００
００１１１１”が新たなFPTNとしてレジスタ１２４に格
納される（図１３（１１）ステップ２）。終点以外の輪
郭点に係るｘｐ＝「４」および終点に係るｘｐ＝「５」
に対応する座標コードCODが供給された場合も同様の処
理がなされ、当該最終ラインのFPTNとして“０００００
０１１”が得られる（同図ステップ３および４）。この
結果、図１０（１１ａ）に示すように、ビデオメモリ３
０に格納された輪郭点から境界線までの画素のうち、輪
郭点（終点を含む）を除いた画素の画像データに対して
反転処理が行われる。

【００７６】このように、コントロールビットＥＳＣに
“１”がセットされている場合には、輪郭点と境界線と
の間に位置する画素の画像データについて反転処理が行
われる。さらに、その他のコントロールビットＥＳＦ、
ＥＥＰおよびＥＮＰの内容に応じて、終点以外の輪郭点
および終点に対応する画素の画像データを反転処理の対
象とするか否かが決定されるのである。

【００７７】なお、上記においては、Ｘ軸の正方向に輪
郭線が延びて終点に至る場合、すなわち、終点のＸ座標
値が、終点以外の輪郭点のＸ座標値よりも大きい場合を
例示したが、Ｘ軸の負方向に輪郭線が延びて終点に至る
場合、すなわち、終点のＸ座標値が、終点以外の輪郭点
のＸ座標値よりも小さい場合にも、各コントロールビッ
トの内容に応じて上記（１）乃至（１１）の処理が実行
され、この結果得られる塗り潰しパターンは図９（１
ｂ）乃至（４ｂ）ならびに図１０（５ｂ）乃至（１１
ｂ）のようになる。

【００７８】上述したように、本実施形態によれば、描
画対象物の輪郭を構成する各線分ごとに、ビデオメモリ
内の画像データについて施すべき反転処理の内容を指定
することができる。具体的には、通常ライン上の輪郭
点に対応する画像データを反転するか否か、最終ライ
ンに属する画素の画像データを反転するか否か、最終
ライン上の輪郭点に対応する画像データを反転するか否
かを、各線分ごとに指定することができるのである。こ
の結果、前掲図１に示したように、描画対象物の表示の
ひずみ等を伴うことなく、きめ細かい表示を実現するこ
とができるという利点を得ることができる。さらに、本
実施形態においては、最終ライン上に複数の輪郭点が存
在する場合であっても、終点に対応する画像データに対
する反転処理の有無と、終点以外の輪郭点に対応する画
像データに対する反転処理の有無とを別個に指定するこ
とができるため、従来の技術と比較して、きめ細かい表
示を実現することができる。

【００７９】さらに、複数の画像データについての処理
塗り潰しパターンFPTNを生成し、この塗り潰しパターン
FPTNに応じて画像データの反転処理を行うようになって
いる。すなわち、複数の画素毎に１回の割合でメモリに
アクセスすればよいから、描画処理に要する時間を短縮
することができるという利点がある。

【００８０】なお、上記実施形態においては、各ライン
を２つの群に分割し、これらの群の各々について塗り潰
しパターンを生成するようにしたが、これに限らず、１
ラインのすべての画素について塗り潰しパターンを生成
するようにしてもよい。また、１ラインに属する画素の
個数が多い場合には、各ラインをさらに多くの群に分割
し、各群について塗り潰しパターンを生成するようにし
てもよい。

【００８１】

【発明の効果】以上説明したように、この発明によれ
ば、描画対象物の輪郭線上の点の描画の有無、および最
終ラインの描画の有無等を、描画対象物の輪郭を構成す
る各線分ごとに指定することができるため、きめ細かい
表示を実現することができる。

【図面の簡単な説明】

【図１】 本発明に係る画像処理方法の原理を説明する
図である。

【図２】 本発明の実施形態に係る画像処理装置の全体
構成を例示するブロック図である。

【図３】 同画像処理装置の台形領域塗り潰し描画回路
の構成を例示するブロック図である。

【図４】 同画像処理装置の塗り潰しパターン生成回路
の構成を例示するブロック図である。

【図５】 エンコーダテーブルの内容を例示する図であ
る。

【図６】 各コントロールビットに応じて実行される処
理の内容を示す図である。

【図７】 同画像処理装置の塗り潰し回路の構成を例示
するブロック図である。

【図８】 通常ラインの描画動作を模式的に例示する図
である。

【図９】 最終ラインの描画動作を模式的に例示する図
である。

【図１０】 最終ラインの描画動作を模式的に例示する
図である。

【図１１】 最終ラインの描画動作の際に行われる演算
の内容を例示する図である。

【図１２】 最終ラインの描画動作の際に行われる演算
の内容を例示する図である。

【図１３】 最終ラインの描画動作の際に行われる演算
の内容を例示する図である。

【符号の説明】

１……画像処理装置、１０……台形領域塗り潰し描画回
路、１１……直線座標計算部（輪郭点取得手段）、１２
……塗り潰しパターン生成回路（データ生成手段）、１
２１……エンコーダ、１２２……演算部、１２３……セ
レクタ、１２４……レジスタ、１３……塗り潰し回路
（反転手段）、１３１，１３２，１３４……レジスタ、
１３３……演算部、２０……インタフェース、３０……
ビデオメモリ、４０……表示回路。

Claims (9)

【特許請求の範囲】
1. 【請求項１】 描画対象物の輪郭線の内部を塗り潰した
   画像の画像データをメモリ内に生成する画像処理方法に
   おいて、 Ｘ軸およびＹ軸からなる２次元座標系においてＸ軸方向
   およびＹ軸方向に配列された各画素の中から前記描画対
   象物の輪郭線を構成する各輪郭線構成線分を近似する輪
   郭点を求める過程と、 前記各輪郭線構成線分毎に、当該輪郭線構成線分と前記
   ２次元座標系に予め設定された前記Ｙ軸と平行な境界線
   とにより挟まれた台形領域を対象とした台形領域塗り潰
   し処理を実行する過程とを有し、 前記各輪郭線構成線分に対応した台形塗り潰し処理は、
   当該輪郭線構成線分を横切るＸ軸に平行な各ラインに対
   応した処理からなり、 各ラインのうち当該輪郭線構成線分の終点を通過しない
   通常ラインに対応した処理では、当該ライン上において
   当該輪郭線構成線分の輪郭点を含めて当該輪郭点から前
   記境界線までの各画素を処理対象とするか、当該輪郭点
   から前記境界線までの各画素のうち当該輪郭点を除いた
   各画素を処理対象とするかを各輪郭線構成線分毎に決定
   し、前記メモリに記憶された処理対象となった各画素の
   画像データの反転処理を実行し、 各ラインのうち当該輪郭線構成線分の終点を通過する最
   終ラインに対応した処理では、当該ラインを処理対象と
   するか否かを各輪郭線構成線分毎に決定し、当該ライン
   を処理対象とする場合には、当該ライン上において前記
   輪郭線構成線分の輪郭点から前記境界線までの各画素の
   全部または一部を処理対象とし、前記メモリに記憶され
   た処理対象となった各画素の画像データの反転処理を行
   うことを特徴とする画像処理方法。
2. 【請求項２】 前記最終ラインに対応した処理において
   当該ラインを処理対象とする場合に、当該ライン上の輪
   郭点を処理対象とするか否か、および当該ライン上の輪
   郭点から境界線までの画素のうち輪郭点以外の画素を処
   理対象とするか否かを各輪郭線構成線分ごとに決定する
   ことを特徴とする請求項１に記載の画像処理方法。
3. 【請求項３】 前記最終ラインに対応した処理において
   当該ラインを処理対象とする場合に、当該ライン上の終
   点を処理対象とするか否か、および当該ライン上の終点
   以外の輪郭点を処理対象とするか否かを前記各輪郭線構
   成線分ごとに決定することを特徴とする請求項２に記載
   の画像処理方法。
4. 【請求項４】 描画対象物の輪郭の内部を塗り潰した画
   像の画像データをメモリ内に生成する画像処理装置にお
   いて、 Ｘ軸およびＹ軸からなる２次元座標系においてＸ軸方向
   およびＹ軸方向に配列された各画素の中から前記描画対
   象物の輪郭線を構成する各輪郭線構成線分を近似する輪
   郭点を求める輪郭点取得手段と、 前記輪郭線構成線分ごとに、当該輪郭線構成線分と前記
   ２次元座標系に予め設定された前記Ｙ軸と平行な境界線
   とにより挟まれた台形領域を対象とした台形塗り潰し処
   理であって、当該輪郭線構成線分を横切るＸ軸に平行な
   各ラインに対応した処理からなる台形塗り潰し処理を実
   行する台形塗り潰し手段とを具備し、 前記台形塗り潰し手段は、 前記各ラインのうち当該輪郭線構成線分の終点を通過し
   ない通常ラインに対応した処理においては、当該ライン
   上において当該輪郭線構成線分の輪郭点を含めて当該輪
   郭点から前記境界線までの各画素の処理対象とするか、
   当該輪郭点から前記境界線までの各画素のうち当該輪郭
   点を除いた各画素を処理対象とするかを各輪郭線構成線
   分ごとに設定される制御情報に従って決定し、前記メモ
   リに記憶された処理対象となった各画素の画像データの
   反転処理を実行する一方、 前記各ラインのうち当該輪郭線構成線分の終点を通過す
   る最終ラインに対応した処理では、当該ラインを処理対
   象とするか否かを各輪郭線構成線分ごとに設定される制
   御情報に従って決定し、当該ラインを処理対象とする場
   合には、当該ライン上において前記輪郭線構成線分の輪
   郭点から前記境界線までの各画素の全部または一部を処
   理対象とし、前記メモリに記憶された処理対象となった
   各画素の画像データの反転処理を行うことを特徴とする
   画像処理装置。
5. 【請求項５】 前記台形塗り潰し手段は、前記最終ライ
   ンに対応した処理において当該ラインを処理対象とする
   場合に、当該ライン上の輪郭点を処理対象とするか否
   か、および当該ライン上の輪郭点から境界線までの画素
   のうち輪郭点以外の画素を処理対象とするか否かを前記
   制御情報に従って決定することを特徴とする請求項４に
   記載の画像処理装置。
6. 【請求項６】 前記台形塗り潰し手段は、前記最終ライ
   ンに対応した処理において当該ラインを処理対象とする
   場合に、当該ライン上の輪郭点のうちの終点を処理対象
   とするか否か、および当該ライン上の輪郭点のうち終点
   以外の輪郭点を処理対象とするか否かを前記制御情報に
   従って決定することを特徴とする請求項５に記載の画像
   処理装置。
7. 【請求項７】 前記台形塗り潰し処理手段は、 各ラインごとに、当該ライン上の画素のうちの処理対象
   となる画素を指定する反転用線画像データを、前記制御
   情報に従って生成するデータ生成手段と、 前記反転用線画像データによって指定される前記メモリ
   内の画像データを反転する反転手段とを有することを特
   徴とする請求項４乃至６のいずれかに記載の画像処理装
   置。
8. 【請求項８】 前記データ生成手段は、 前記各ライン上の各輪郭点のＸ座標値に応じた座標コー
   ドを用いた演算を行うことによって前記反転用線画像デ
   ータを生成することを特徴とする請求項７に記載の画像
   処理装置。
9. 【請求項９】 前記反転手段は、前記反転用画像データ
   と、これに対応したメモリ内の画像データの排他的論理
   和をとって前記メモリにおける元のエリアに書き込むこ
   とを特徴とする請求項７または８に記載の画像処理装
   置。