JP3493745B2 - 図形描画装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、閉じた輪郭線内の塗り
潰し機能を有する図形描画装置に関する。

【０００２】

【従来の技術および発明が解決しようとする課題】パソ
コンやＴＶゲームなどの、ＣＲＴやＬＣＤなどの表示装
置に画像を出力する装置や、ワープロなどの紙に画像を
出力する装置においては、データ量を圧縮する等の目的
から、グラフィックデータは、その輪郭線を描画する処
理とその輪郭線で囲まれた範囲内を所定の色で塗り潰す
処理とによって、描画される場合が多い。

【０００３】この場合、閉じた輪郭によって囲まれた範
囲内を塗り潰す処理に関して、従来から知られている一
般的な手法として、シードフィルとスキャンコンバージ
ョンと呼ばれる大きな２つのカテゴリーに分類されるも
のがある。以下に両者の基本的な考え方を説明する。

【０００４】始めに、シードフィルにおいては、閉じた
輪郭線内に存在する１つの点（シード）が与えられ、そ
の点に隣接する点が輪郭線内にあるか否かが判定され、
その点が輪郭線内にあれば新しいシードとして更に隣接
する点が調べられる。この操作が繰り返されることによ
って、輪郭線内の全ての点について塗り潰すべき点か否
かが判定され、塗り潰し処理が実行される。

【０００５】しかし、この方法では、塗り潰しが行われ
るべき全ての輪郭線内にシードが予めセットされなけれ
ばならず、また、広い領域が塗り潰される場合には、そ
の輪郭線内の点に対するアクセス回数および判定回数が
膨大となり、表示画面の高速な書き換えが必要なＴＶゲ
ーム等で採用される図形の塗潰し手段としては不適当で
ある。

【０００６】一方、スキャンコンバージョンにおいて
は、始めに輪郭線が描かれる。次に、その輪郭線が含ま
れる領域内のラスタに沿ってスキャンが実行され、輪郭
線の内側のピクセル（輪郭線と走査点との奇数番目の交
点から偶数番目の交点の間）に色が塗られ、外側のピク
セル（輪郭線と走査点との偶数番目の交点から奇数番目
の交点の間）には色が塗られないことによって、図形が
塗り潰されてゆく。例えば、図１７に示される図形につ
いて、スキャンでは、最初の交点Ａから次の交点Ｂま
での間が塗り潰される。

【０００７】ところが、図１７の例におけるスキャン
では、対策が施されていないアルゴリズムに従うと、交
点Ｃ、Ｄに続く交点Ｅの以降で塗り潰しが始まってしま
う。そこで、極大点や極小点などにおいては、その直前
までに実行されていた処理を継続させるという対策が必
要になる。具体的なアルゴリズムとしては、極大点や極
小点が予め抽出され、スキャン時に得られた交点と予め
抽出されている極点とが随時比較され、両者が一致する
場合は直前までに実行されていた処理が継続させれる。
即ち、直前までに実行されていた処理が塗り潰しを行わ
ない処理であれば、極点以降でも塗り潰しは行われず、
直前までに実行されていた処理が塗り潰し処理であれ
ば、極点以降でも塗り潰し処理が続行される。

【０００８】このスキャンコンバージョン方式では、一
方向へのスキャン処理が採用されることによりメモリア
クセスを高速に行うことができる。しかし、輪郭線から
予め極大点・極小点を抽出する処理と、スキャンライン
と輪郭線との交点が極点であるか否かの判断を行う処理
が必要となる。このため、この方式が複雑な（極点が多
い）図形に適用される場合には、処理時間が増大してし
まうという問題点を有している。

【０００９】上述の一般的なスキャンコンバージョン方
式が有する問題点を改良した方式として、特開昭62-192
878 に開示されている公知例がある。この公知例が開示
する技術では、表示用メモリに輪郭線が展開されなが
ら、同時に別途確保された同じサイズの作業用メモリエ
リアに色塗り制御情報が所定のルールに従って書き込ま
れ、全ての輪郭線が展開された後に作業用メモリエリア
が順次スキャンされて、色塗り制御情報が現れる毎に塗
り潰しを行う／行わないが切り替えられながら、表示用
メモリの対応するドットに色データが展開されてゆく。
従って、この方式は、輪郭線が展開された後の極点の抽
出やスキャン時の交点の判定などの処理を行う必要がな
いという利点を有する。

【００１０】しかし、この方式では、色塗り制御情報を
設定するルールとして、直前に描画された輪郭線を示す
辺の傾きと今度描画されようとする輪郭線を示す辺の傾
きとでそれぞれの極性の変化が判定されるため、例えば
表示用メモリ上での輪郭線が図１８(a) に示されるよう
な基絵に対応して、図１８(b) のの箇所との箇所に
見られるような水平な辺を挟んで連続する辺の処理が行
われる場合において、水平な辺の次の辺について処理が
行われる場合に、その水平な辺の前に処理された辺との
繋がり方によって極性が異なる場合においてのみその水
平な辺の始点の処理をさかのぼって行うという例外処理
を行わなければならない。図１８(b) の例ではの箇所
の処理において水平な辺を１つ戻るだけでよいが、この
図形が縦方向に圧縮されるような変形処理などにより水
平な辺が複数つながるような場合は、水平の辺の先頭ま
でさかのぼる処理が必要となる(図１８(c) 参照) 。従
って、この方式では、描画しようとする形によって処理
の連続性がとぎれるため、処理時間が長くなったり、処
理アルゴリズムが複雑になったりしてプログラムを組む
上で不利であるという問題点を有している。

【００１１】一方、例えばアニメ画を使った似顔絵など
のグラフィックデータが、その輪郭線を描画する処理と
その輪郭線で囲まれた範囲内を所定の色で塗り潰す処理
とによって描画される場合、人の顔を複数のパーツに分
割してバリエーションを増やすことなどが行われる。例
えば、図１９に示されるように、前髪、髪、顔輪郭、
耳、目、鼻、口などのパーツに分割してグラフィックデ
ータが保持され、それらが適当な位置に配置されること
により、１つの顔が構成される。

【００１２】しかし、このような方式において、個々の
パーツのうち例えば前髪のパーツの上側の髪との合わせ
目にそのパーツの下側と同じ黒い輪郭線が存在すると、
そのパーツが髪のパーツに接続された場合に、図２０
(a) に示されるように、それら２つのパーツの境界が見
えてしまい、おかした絵ができてしまう。

【００１３】このような不都合を回避するために、図２
０(b) に示されるように、前髪のパーツの上側の輪郭線
をなくすことが考えられる。しかし、この場合、輪郭線
が閉じていない図形の内部を塗り潰すことは不可能であ
るため、このような図形を前述した輪郭線のデータと内
部色コードという少ない情報だけで保持することはでき
ず、その図形はビットマップ形式による１ドット毎の色
コードで表現する必要が生じ、データ量の増大を招いて
しまうという問題点を有している。また、ビットマップ
形式のデータに対する拡大や縮小等のグラフィック演算
処理は、多くのデータ処理を必要とするため、描画速度
の点からも不利であるという問題点を有している。

【００１４】本発明の課題は、例外のない簡単な処理に
よってあらゆる図形の描画を高速に実行可能とすること
にある。

【００１５】

【課題を解決するための手段】本発明は、所定の走査方
向に沿って、表示手段（表示手段１０４）上の各表示位
置に対応する色コード切替え情報記憶手段（色コード設
定エリア）内の各記憶位置から色コード切替え情報（色
コード切替えフラグ）を読み出し、その色コード切替え
情報に従って表示手段上の各表示位置に所定の複数の色
コードを切り替えながら設定することにより、図形を描
画する図形描画装置を前提とする。

【００１６】まず、輪郭線情報指定手段は、図形の輪郭
線上の各辺の位置を示す情報を指定する。この輪郭線情
報指定手段は、例えば、図形の輪郭線を構成する各辺の
始点の表示位置を記憶する始点表示位置記憶手段（始点
座標データを描画図形データとして記憶するＲＯＭ１０
３）と、その始点表示位置記憶手段から隣接する２つの
始点の表示位置を読み出して、その２つの始点を結ぶ辺
に対応する表示手段上の各補間点の表示位置を算出する
補間点表示位置算出手段（図５のステップ５０８を実行
するＣＰＵ１０１）を含む。そして、始点表示位置記憶
手段及び補間点表示位置算出手段から得られる各始点及
び補間点の表示位置が図形の輪郭線上の各辺の位置を示
す情報として出力される。

【００１７】次に、辺方向記憶手段（方向記憶レジス
タ）は、辺の方向を記憶する。続いて、処理対象辺方向
判定手段（図５のステップ５０４を実行するＣＰＵ１０
１）は、図形の輪郭線に沿って輪郭線情報指定手段によ
って順次指定される辺である処理対象辺の方向を判定す
る。

【００１８】また、第１の色コード切替え情報設定手段
（図５のステップ５０６及び５１３を実行するＣＰＵ１
０１）は、処理対象辺の始点の表示位置に関し、処理対
象辺方向判定手段により判定された処理対象辺の方向が
走査方向と平行ではなく、かつその処理対象辺の方向と
辺方向記憶手段に記憶された辺方向との関係が所定の辺
方向関係である場合に、処理対象辺の始点の表示位置に
対応する色コード切替え情報記憶手段内の記憶位置に色
コード切替え情報を設定する。所定の辺方向関係とは、
例えば、処理対象辺の始点をその終点とし辺方向記憶手
段に記憶された辺方向を有する線分を仮定した場合に、
その線分と処理対象辺とが、走査方向と平行の方向を有
し処理対象辺の始点を通過する直線により２分されるそ
れぞれの領域に存在する状態となる関係（図７〜図９）
をいう。

【００１９】更に、第２の色コード切替え情報設定手段
（図５のステップ５１０を実行するＣＰＵ１０１）は、
処理対象辺上の各表示位置であって処理対象辺の両端の
表示位置以外の各表示位置に関し、処理対象辺方向判定
手段により判定された処理対象辺の方向が走査方向と平
行ではなく、かつ処理対象辺の両端の表示位置以外の各
表示位置が、前回に処理対象であった表示位置から走査
方向に直交する方向に変化している場合に、処理対象辺
の両端の表示位置以外の各表示位置に対応する色コード
切替え情報記憶手段内の記憶位置に色コード切替え情報
を設定する。

【００２０】そして、辺方向記憶制御手段（図５のステ
ップ５０７を実行するＣＰＵ１０１）は、処理対象辺方
向判定手段によって判定された処理対象辺の方向が走査
方向と平行でない場合に、第１の色コード切替え情報設
定手段による処理の後に、辺方向記憶手段が記憶する辺
方向を処理対象辺の方向に変更する。

【００２１】上述の発明の構成に加えて、次のような輪
郭線描画情報記憶手段と輪郭線描画手段とを有するよう
に構成することができる。すなわち、輪郭線描画情報記
憶手段は、始点表示位置記憶手段に記憶される各始点の
表示位置に対応させて図形の輪郭線の描画を行うか否か
を指定する輪郭線描画情報を記憶する。

【００２２】また、輪郭線描画手段は、各始点毎に、そ
の各始点に対応する輪郭線描画情報記憶手段内の記憶位
置に図形の輪郭線の描画を行う旨を指定する輪郭線描画
情報が記憶されている場合に、その各始点から始まり辺
表示位置算出手段によって算出される辺の表示手段上の
各表示位置に所定の色コードを設定することにより、図
形の輪郭線の描画を行う。

【００２３】上述の付加的な構成とは別に、次のような
輪郭線描画情報記憶手段と輪郭線描画手段とを有するよ
うに構成することもできる。すなわち、輪郭線描画情報
記憶手段は、始点表示位置記憶手段に記憶される各始点
の表示位置に対応させて輪郭線描画色コードを指定する
輪郭線描画情報を記憶する。

【００２４】また、輪郭線描画手段は、各始点毎に、そ
の各始点に対応する輪郭線描画情報記憶手段内の記憶位
置に図形の輪郭線の描画を行う旨を指定する輪郭線描画
情報が記憶されている場合に、その各始点から始まり辺
表示位置算出手段によって算出される辺の表示手段上の
各表示位置にその各始点に対応する輪郭線描画情報によ
って指定される輪郭線描画色コードを設定することによ
り、図形の輪郭線の描画を行う。

【００２５】

【作用】本発明では、辺方向記憶手段を設けると共に、
処理対象辺方向判定手段によって判定された処理対象辺
の方向が走査方向と平行でない場合に第１の色コード切
替え情報設定手段による処理の後に辺方向記憶手段が記
憶する辺方向を処理対象辺の方向に変更する処理を辺方
向記憶制御手段が実行することにより、例えば走査方向
と平行な水平な辺の次の辺について処理が行われる時点
において、その水平な辺の前に処理された辺の方向情報
が保存されているため、水平な辺の始点の処理をさかの
ぼるといった例外処理が必要なくなり、処理アルゴリズ
ムを簡単化することができる。

【００２６】そして、第１の色コード切替え情報設定手
段は、処理対象辺の始点の表示位置に関して、処理対象
辺の方向と辺方向記憶手段に記憶された辺方向とで所定
の辺方向関係を判定することによって、色コード切替え
情報記憶手段に対して色コード切替え情報を適切に設定
することができ、描画される図形に対して適切な塗り潰
し処理が実行される。

【００２７】これらの作用に加えて、輪郭線描画情報記
憶手段に図形の輪郭線の描画を行うか否かを指定する輪
郭線描画情報を記憶させ、この情報に基づいて、各始点
から始まり辺表示位置算出手段によって算出される辺の
表示手段上の各表示位置に所定の色コードを設定するこ
とによって、図形の輪郭線の描画を適切に制御すること
ができる。

【００２８】更に、輪郭線描画情報記憶手段に輪郭線描
画色コードを指定する輪郭線描画情報を記憶させ、この
情報に基づいて、各始点から始まり辺表示位置算出手段
によって算出される辺の表示手段上の各表示位置に複数
色の色コードのうちの任意の１色を設定することによっ
て、図形の輪郭線の描画色を任意に制御することができ
る。

【００２９】

【実施例】以下、図面を参照しながら本発明の２つの実
施例につき詳細に説明する。 ＜実施例の構成＞図１は、第１及び第２の実施例に共通
の構成図である。

【００３０】ＣＰＵ１０１は、輪郭線情報として与えら
れた２点間を結ぶ輪郭線に対応する直線の座標の計算、
その直線の傾きの算出、及びＲＡＭ１０２への輪郭線描
画フラグと色コード切替えフラグの設定等を行う。

【００３１】ＲＡＭ１０２は、ＣＰＵ１０１が各種処理
を実行する際のワークメモリとして使用される。また、
ＲＡＭ１０２のフラグ設定エリアには、実際の描画図形
に対応する色コード切替えフラグと輪郭線描画フラグ
（後述する図４参照）が記憶される。更に、ＲＡＭ１０
２の色コード設定エリアには、例えば垂直ブランキング
期間において、同じＲＡＭ１０２上のフラグ設定エリア
に設定された輪郭線描画フラグと色コード切替えフラグ
の内容、及びＲＯＭ１０３内の描画図形データの内容に
従って、色コードが設定される。

【００３２】ＲＯＭ１０３には、後述する動作フローチ
ャートに対応する制御プログラムのほか、描画図形デー
タ（後述する図２参照）が記憶される。表示手段１０４
は、例えばディスプレイによって構成されている。そし
て、表示手段１０４は、垂直ブランキング期間以外の走
査期間において、ＲＡＭ１０２上の色コード設定エリア
に設定されている色コードをＲＧＢデータ等に変換しな
がら、そのＲＧＢデータをディスプレイに出力し、図形
を描画する。 ＜第１の実施例の動作説明＞まず、上述の構成に基づく
第１の実施例の動作について詳細に説明する。フラグ設定処理 始めに、ＲＡＭ１０２のフラグ設定エリアに色コード切
替えフラグ及び輪郭線描画フラグを設定する処理につい
て説明する。

【００３３】まず、上述のフラグ設定処理において必要
なデータは、図１のＲＯＭ１０３に描画図形データとし
て記憶されている。図２に、ＲＯＭ１０３に記憶される
描画図形データを示す。

【００３４】図２に示されるように、描画図形データ
は、図形（＃０、＃１、・・＃α、・・）毎に記憶され
る。各図形の描画図形データのうち、輪郭線色コード
は、各図形の輪郭線の色を指定する。後述する色コード
設定処理によりＲＡＭ１０２の色コード設定エリアに色
コードが設定される場合に、後述するフラグ設定処理に
よりＲＡＭ１０２のフラグ設定エリアに後述する輪郭線
描画フラグが設定されているアドレスに対応する色コー
ド設定エリアのアドレス（画素）に、上述の輪郭線色コ
ードが設定される。

【００３５】次に、各図形に対応する内部色コードは、
各図形の内部の塗り潰される色を指定する。後述する色
コード設定処理によりＲＡＭ１０２の色コード設定エリ
アに色コードが設定される場合に、後述するフラグ設定
処理によりＲＡＭ１０２のフラグ設定エリアに後述する
色コード切替えフラグが設定されているアドレスの直前
まで背景色の色コードが設定されている場合に、そのア
ドレス以降のアドレス（画素）に、上述の内部色コード
が設定される。

【００３６】加えて、各図形に対応する始点座標データ
（P0.x座標、P0.y座標）、（P1.x座標、P1.y座標）、
（P2.x座標、P2.y座標）、・・・等は、各図形の輪郭線
の各始点（頂点）の表示座標を指定する。また、各図形
に対応する個数データは、各図形の輪郭線の始点の数を
指定する。後述するフラグ設定処理の一部である線分座
標発生処理においては、これらの座標データ及び個数デ
ータに基づいて、各図形の輪郭線を構成する線分の表示
座標が算出される。

【００３７】続いて、ＲＯＭ１０３に上述の描画図形デ
ータが設定されている任意の図形に対応するフラグ設定
処理について以下に説明する。ここでは、例として、図
２に示される図形＃αが描画される場合のフラグ設定処
理について説明する。

【００３８】まず、図１に示されるＣＰＵ１０１は、描
画図形に対応してＲＯＭ１０３に記憶されている描画図
形データである座標データから、最小ｘ座標x.min 、最
大ｘ座標x.max 、最小ｙ座標y.min 、最大ｙ座標y.max
を検索して、これらのデータに対応する例えば図３(a)
に示されるようなフラグ設定エリアをＲＡＭ１０２に確
保する。確保されるフラグ設定エリアの各アドレスは、
描画図形の各表示座標（画素）に対応している。そし
て、図４に示されるように、各アドレスには、色コード
切替えフラグ及び輪郭線描画フラグが記憶される。

【００３９】上述のようにしてＲＡＭ１０２にフラグ設
定エリアを確保した後、ＣＰＵ１０１は、図５の動作フ
ローチャートとして示されるフラグ設定処理を実行する
ことにより、フラグ設定エリアに色コード切替えフラグ
及び輪郭線描画フラグを設定してゆく。

【００４０】図５において、ステップ５０１では、ＲＡ
Ｍ１０２に確保されたフラグ設定エリアの全てのアドレ
スの色コード切替えフラグ及び輪郭線描画フラグの値が
０にリセットされる。

【００４１】ステップ５０２では、ＲＡＭ１０２内に確
保されている所定の変数（これをループカウンタと呼
ぶ）に、描画図形に対応してＲＯＭ１０３に記憶されて
いる描画図形データである個数データの値が、輪郭線の
始点（頂点）の個数を示すデータとして設定される。図
２に示される図形＃αの例では、ループカウンタの値と
して１０が設定される。その後、ステップ５１２でルー
プカウンタの値がデクリメントされながらその値がなっ
たと判定されるまで、すなわち、描画図形の輪郭線を構
成する全ての辺についての処理が終了するまで、ステッ
プ５０３〜５１２の処理が繰り返し実行される。

【００４２】即ち、まず、ステップ５０３では、始点に
対する輪郭線描画フラグ処理が実行される。このステッ
プ５０３が第ｎ回目に実行される時点においては、ＲＯ
Ｍ１０３に記憶されている描画図形データである複数組
の始点座標データのうち、第ｎ番目の始点座標データ
（Pn-1.x座標、Pn-1.y座標）が読み出され、その始点座
標データに対応するＲＡＭ１０２のフラグ設定エリアの
アドレスに、輪郭線描画フラグの値１が設定される。輪
郭線に含まれる全ての始点に対しては、後述する色コー
ド設定処理により輪郭線の色コードが設定できるように
するために、このステップ５０３において輪郭線描画フ
ラグが設定されることになる。例えばステップ５０３が
第１回目に実行される時点においては、ＲＯＭ１０３に
記憶されている描画図形データである複数組の始点座標
データのうち、第１番目の始点座標データ（P0.x座標、
P0.y座標）が読み出され、その始点座標データに対応す
るＲＡＭ１０２のフラグ設定エリアのアドレスに、輪郭
線描画フラグの値１が設定される。

【００４３】ステップ５０４では、辺方向判定処理が実
行される。このステップ５０４が第ｎ回目に実行される
時点においては、ＲＯＭ１０３に記憶されている描画図
形データである複数組の始点座標データのうち、第ｎ番
目の始点座標データ（Pn-1.x座標、Pn-1.y座標）と第ｎ
＋１番目の始点座標データ（Pn.x座標、Pn.y座標）が読
み出される。そして、第ｎ番目の始点Pn-1から第ｎ＋１
番目の始点Pnに向かう輪郭線を構成する辺（以後、処理
対象辺という）の傾きが算出され、その傾きが示す方向
が図６に示される８方向に量子化されることによって、
処理対象辺の方向が、図６に示される方向０〜方向７の
何れかとして判定される。ここで、処理対象辺の方向が
図６に示される８方向に量子化される処理は、図６に示
される８方向のうち処理対象辺の方向に最も近い方向を
選択する処理として実現される。例えばステップ５０４
が第１回目に実行される時点においては、ＲＯＭ１０３
に記憶されている描画図形データである複数組の始点座
標データのうち、第１番目の始点座標データ（P0.x座
標、P0.y座標）と第２番目の始点座標データ（P1.x座
標、P1.y座標）が読み出される。そして、第１番目の始
点P0から第２番目の始点P1に向かう輪郭線を構成する処
理対象辺の傾きが算出され、その傾き示す方向が図６に
示される８方向に量子化されることによって、処理対象
辺の方向が、図６に示される方向０〜方向７の何れかと
して判定される。図３に示される図形＃αの例において
は、第１番目の始点P0から第２番目の始点P1へ向かう処
理対象辺の方向は２となる。

【００４４】ステップ５０５では、ステップ５０３でＲ
ＯＭ１０３から読み出された始点座標データが輪郭線で
囲まれる閉曲線の最初の開始点であるか否かが判定され
る。ステップ５０５が第１回目に実行される時点のみこ
の判定はＮＯとなってステップ５０６は実行されず、そ
れ以外の場合にはこの判定はＹＥＳとなってステップ５
０６が実行される。

【００４５】ステップ５０６においては、ステップ５０
３においてＲＯＭ１０３から読み出された第ｎ（ｎ≧
２）番目の始点Pn-1に対する色コード切替えフラグ処理
が実行される。

【００４６】色コード切替えフラグとは、ＲＡＭ１０２
上の後述する色コード設定エリアに塗り潰し用の色コー
ドである内部色コード（図２参照）を連続的に設定させ
るために、その内部色コードの連続的な設定を開始及び
終了させる境界画素を指示するためのフラグである。こ
の色コード切替えフラグが設定されるということは、そ
れが設定される画素が、描画図形の外部と内部を２分す
ることを意味する。

【００４７】輪郭線の始点P については、「従来の技術
及び発明が解決しようとする課題」の項で説明したよう
に、その始点P が図形の極大点又は極小点である場合
は、その直前までに実行されていた色コードの設定処理
を継続させる必要があるため、その始点P に対応するＲ
ＡＭ１０２上のフラグ設定エリアに色コード切替えフラ
グは設定されるべきではなく、その始点P が極大点及び
極小点でない場合は、その始点P は図形の内部と外部を
２分するため、その始点P に対応するＲＡＭ１０２上の
フラグ設定エリアに色コード切替えフラグが設定される
べきである。

【００４８】そこで、始点P について色コード切替えフ
ラグが設定される条件として、以下の条件が必要であ
る。 条件１−１：ステップ５０４で判定された処理対象辺の
方向が走査方向と平行でないこと。すなわち、本実施例
の場合、処理対象辺の方向が方向３又は７の何れでもな
いこと。

【００４９】条件１−２：ステップ５０４で判定された
処理対象辺の方向と方向記憶レジスタが示す方向とが所
定の関係にあること。具体的には、処理対象辺の始点P
をその終点とし方向記憶レジスタが示す方向を有する線
分を仮定した場合、その線分と処理対象辺とが、走査方
向と平行の方向を有し処理対象辺の始点P を通過する直
線により２分されるそれぞれの領域に存在する状態とな
る関係にあること。

【００５０】この条件１−２は、以下の条件１−２−１
又は条件１−２−２の何れかが満たされる場合に、満た
される。 条件１−２−１：ステップ５０４で判定された処理対象
辺の方向が図６に示される方向０、１、２の何れかであ
る場合には、方向記憶レジスタが示す方向も図６に示さ
れる方向０、１、２の何れかであること。

【００５１】条件１−２−２：ステップ５０４で判定さ
れた処理対象辺の方向が図６に示される方向４、５、６
の何れかである場合には、方向記憶レジスタが示す方向
も図６に示される方向４、５、６の何れかであること。 例えば、前回の処理対象辺の方向が方向３及び７の何れ
でもなかった場合（走査方向と平行な方向でなかった場
合）に、処理対象辺の方向が図７(a) の細実線矢印で示
されるように方向０、１、２の何れかであって、かつ、
方向記憶レジスタが示す方向すなわち前回の処理対象辺
の方向も図７(a) の破線矢印で示されるように方向０、
１、２の何れかである場合には、図７(a) の太実線矢印
で示される走査線上の斜線領域Ａと斜線領域Ｂは、始点
P により描画図形の内部と外部に２分されるため、条件
１−２−１を満たす。従って、始点P に対応するＲＡＭ
１０２のフラグ設定エリアのアドレスに、色コード切替
えフラグが設定される。図３(c) に示される図形＃αの
例では、始点P1が該当する。一方、この場合において、
方向記憶レジスタが示す方向すなわち前回の処理対象辺
の方向が図７(c) の破線矢印で示されるように方向４、
５、６の何れかである場合には、図７(c) の太実線矢印
で示される走査線上の斜線領域Ａと斜線領域Ｂは共に描
画図形の外部にあり、始点P は極大点となるため、条件
１−２−１を満たさない。従って、始点P に対応するＲ
ＡＭ１０２のフラグ設定エリアのアドレスには、色コー
ド切替えフラグは設定されず、そのアドレスの色コード
切替えフラグの値は初期設定値０のままである。図３
(c) に示される図形＃αの例では、始点P4及びP8が該当
する。

【００５２】また、例えば、前回の処理対象辺の方向が
方向３及び７の何れでもなかった場合（走査方向と平行
な方向でなかった場合）に、処理対象辺の方向が図７
(d) の細実線矢印で示されるように方向４、５、６の何
れかであって、かつ、方向記憶レジスタが示す方向すな
わち前回の処理対象辺の方向も図７(d) の破線矢印で示
されるように方向４、５、６の何れかである場合には、
図７(d) の太実線矢印で示される走査線上の斜線領域Ａ
と斜線領域Ｂは、始点P により描画図形の内部と外部に
２分されるため、条件１−２−２を満たす。従って、始
点P に対応するＲＡＭ１０２のフラグ設定エリアのアド
レスに、色コード切替えフラグが設定される。図３(c)
に示される図形＃αの例では、始点P7が該当する。一
方、この場合において、方向記憶レジスタが示す方向す
なわち前回の処理対象辺の方向が図７(b) の破線矢印で
示されるように方向０、１、２の何れかである場合に
は、図７(b) の太実線矢印で示される走査線上の斜線領
域Ａと斜線領域Ｂは共に描画図形の外部にあり、始点P
は極小点となるため、条件１−２−２を満たさない。従
って、始点P に対応するＲＡＭ１０２のフラグ設定エリ
アのアドレスには、色コード切替えフラグは設定され
ず、そのアドレスの色コード切替えフラグの値は初期設
定値０のままである。図３(c) に示される図形＃αの例
では、始点P9が該当する。

【００５３】更に、例えば、前回の処理対象辺の方向が
図８(a) 又は図９(a) の一点鎖線矢印で示されるよう
に、方向３又は７の何れである場合（走査方向と平行な
方向であった場合）に、処理対象辺の方向が図８(a) 又
は図９(a) の細実線矢印で示されるように方向０、１、
２の何れかであって、かつ、方向記憶レジスタが示す方
向すなわち一点鎖線矢印で示される水平辺をはさんで処
理対象辺と逆側にある辺の方向も図８(a) 又は図９(a)
の破線矢印で示されるように方向０、１、２の何れかで
ある場合には、図８(a) 又は図９(a) の太実線矢印で示
される走査線上の斜線領域Ａと斜線領域Ｂは、始点P に
よって描画図形の内部と外部に２分されるため、条件１
−２−１を満たす。従って、始点P に対応するＲＡＭ１
０２のフラグ設定エリアのアドレスに、色コード切替え
フラグが設定される。一方、この場合において、方向記
憶レジスタが示す方向すなわち一点鎖線矢印で示される
水平辺をはさんで処理対象辺と逆側にある辺の方向が図
８(c) 又は図９(c) の破線矢印で示されるように方向
４、５、６の何れかである場合は、図８(c) 又は図９
(c) の太実線矢印で示される走査線上の斜線領域Ａと斜
線領域Ｂは共に描画図形の外部にあるため、条件１−２
−１を満たさない。従って、始点P に対応するＲＡＭ１
０２のフラグ設定エリアのアドレスには、色コード切替
えフラグは設定されず、そのアドレスの色コード切替え
フラグの値は初期設定値０のままである。

【００５４】また、例えば、前回の処理対象辺の方向が
図８(d) 又は図９(d) の一点鎖線矢印で示されるよう
に、方向３又は７の何れである場合（走査方向と平行な
方向であった場合）に、処理対象辺の方向が図８(d) 又
は図９(d) の細実線矢印で示されるように方向４、５、
６の何れかであって、かつ、方向記憶レジスタが示す方
向すなわち一点鎖線矢印で示される水平辺をはさんで処
理対象辺と逆側にある辺の方向も図８(d) 又は図９(d)
の破線矢印で示されるように方向４、５、６の何れかで
ある場合には、図８(d) 又は図９(d) の太実線矢印で示
される走査線上の斜線領域Ａと斜線領域Ｂは、始点P に
よって描画図形の内部と外部に２分されるため、条件１
−２−２を満たす。従って、始点P に対応するＲＡＭ１
０２のフラグ設定エリアのアドレスに、色コード切替え
フラグが設定される。一方、この場合において、方向記
憶レジスタが示す方向すなわち一点鎖線矢印で示される
水平辺をはさんで処理対象辺と逆側にある辺の方向が図
８(b) 又は図９(b) の破線矢印で示されるように方向
０、１、２の何れかである場合は、図８(b) 又は図９
(b) の太実線矢印で示される走査線上の斜線領域Ａと斜
線領域Ｂは共に描画図形の外部にあるため、条件１−２
−２を満たさない。従って、始点P に対応するＲＡＭ１
０２のフラグ設定エリアのアドレスには、色コード切替
えフラグは設定されず、そのアドレスの色コード切替え
フラグの値は初期設定値０のままである。図３(c) に示
される図形＃αの例では、始点P3及びP6が該当する。

【００５５】更に他の場合として、ステップ５０４で判
定された処理対象辺の方向が方向３又は７の何れかであ
る場合、すなわち処理対象辺の方向が走査方向と平行で
ある場合には、条件１−１を満たさないため、その処理
対象辺の始点P に対応するＲＡＭ１０２のフラグ設定エ
リアのアドレスには、色コード切替えフラグは設定され
ず、そのアドレスの色コード切替えフラグの値は初期設
定値０のままである。図３(c) に示される図形＃αの例
では、始点P2及びP5が該当する。

【００５６】なお、図９(a) 又は(c) に示される場合に
は、一点鎖線矢印で示される水平辺の左端に位置する処
理対象辺の始点P に対して色コード切替えフラグが設定
される。この場合には、後述する色コード設定処理にお
いては、色コード切替えフラグが検出された後に最初に
検出された輪郭線描画フラグが設定されていない画素に
対して色コードが切り替えられる。すなわち、色コード
切替えフラグが設定されている画素の直後に位置してい
る水平辺の右側で色コードが切り替えられる。この場
合、水平辺の右端に位置する当該水平辺の始点P 及び当
該水平辺上の補間点D （後述する）に対しては色コード
切替えフラグは設定されないため、問題は生じない。

【００５７】以上のように更新される方向記憶レジスタ
を使用することにより、例えば走査方向と平行な水平な
辺の次の辺について処理が行われる時点において、その
水平な辺の前に処理された辺の方向情報が保存されてい
るため、水平な辺の始点の処理をさかのぼるといった例
外処理が必要なくなり、処理アルゴリズムを簡単化する
ことができる。

【００５８】上述した条件１−１、条件１−２−１、及
び条件１−２−２がステップ５０６で判定され、処理対
象辺の始点P が、条件１−１かつ条件１−２−１を満た
している場合、又は条件１−１かつ条件１−２−２を満
たしている場合に、処理対象辺の始点P に対応するＲＡ
Ｍ１０２のフラグ設定エリアのアドレスに、色コード切
替えフラグの値１が設定される。

【００５９】次に、ステップ５０７では、方向記憶レジ
スタ処理が実行される。ここでは、ステップ５０４で判
定された処理対象辺の方向が、図６に示される８方向の
うち走査方向と平行な方向である方向３又は方向７では
ない場合に、ＲＡＭ１０２上の変数である方向記憶レジ
スタが記憶する方向がステップ５０４で判定された処理
対象辺の方向に変更される。このように更新される方向
記憶レジスタを使用することにより、例えば走査方向と
平行な水平な辺の次の辺について処理が行われる時点に
おいて、その水平な辺の前に処理された辺の方向情報が
保存されることになる。

【００６０】ステップ５０８では、補間点座標発生処理
が実行される。このステップ５０８が第ｎ回目に実行さ
れる時点においては、ステップ５０４でＲＯＭ１０３か
ら読み出された第ｎ番目の始点座標データ（Pn-1.x座
標、Pn-1.y座標）と第ｎ＋１番目の始点座標データ（P
n.x座標、Pn.y座標）とに基づき、それら２つの始点Pn-
1とPnを結ぶ処理対象辺を最も良く近似する表示画素上
の点（以下、補間点D という）の座標データが算出され
る。例えばステップ５０４が第１回目に実行される時点
においては、第１番目の始点座標データ（P0.x座標、P
0.y座標）と第２番目の始点座標データ（P1.x座標、P1.
y座標）とに基づいて、それら２つの始点P0とP1の間の
補間点D の座標データが算出される（図３(b) 参照）。
上述の補間点座標発生処理としては、整数型Bresenham
アルゴリズムに基づく処理が採用されるが、この詳細に
ついては後述する。

【００６１】続いて、ステップ５０８で算出された補間
点D について、ステップ５１１でその終点まで処理され
たと判定されるまで、ステップ５０９とステップ５１０
が実行される。

【００６２】まず、ステップ５０３〜５０８が第ｎ回目
に実行された直後のステップ５０９〜５１１の繰り返し
において実行されるステップ５０９では、２つの始点Pn
-1とPnの間の処理対象辺を構成するステップ５０８で算
出された全ての補間点D に対する輪郭線描画フラグ処理
が実行される。ここで、全ての補間点D は輪郭線を構成
する。従って、補間点D に対して後述する色コード設定
処理によって輪郭線の色コードが設定できるようにする
ために、このステップ５０９では、上記全ての補間点D
に対応するＲＡＭ１０２のフラグ設定エリアのアドレス
に、輪郭線描画フラグの値１が設定される。例えばステ
ップ５０３〜５０８が第１回目に実行された直後のステ
ップ５０９〜５１１の繰り返しにおいて実行されるステ
ップ５０９では、図３(b) に示されるように、２つの始
点P0とP1の間の処理対象辺を構成するステップ５０８で
算出された全ての補間点D に対応するＲＡＭ１０２のフ
ラグ設定エリアのアドレスに、輪郭線描画フラグの値１
が設定される。

【００６３】次に、ステップ５０３〜５０８が第ｎ回目
に実行された直後のステップ５０９〜５１１の繰り返し
において実行されるステップ５１０では、２つの始点Pn
-1とPnの間の処理対象辺を構成するステップ５０８で算
出された全ての補間点D に対する色コード切替えフラグ
処理が実行される。

【００６４】補間点D に対して色コード切替えフラグが
設定される条件として、以下の２つの条件が必要であ
る。 条件２−１：ステップ５０４で判定された処理対象辺の
方向が走査方向と平行でないこと。すなわち、本実施例
の場合、処理対象辺の方向が方向３又は７の何れでもな
いこと。

【００６５】条件２−２：補間点D の表示位置が前回に
処理対象であった始点P 又は補間点D の表示位置から走
査方向に直交する方向に変化していること。すなわち、
本実施例の場合、補間点D のｙ座標データが前回に処理
対象であった始点P又は補間点D のｙ座標データから変
化していること。 上述した条件２−１及び条件２−２がステップ５１０で
判定され、処理対象の補間点D が上述した２つの条件を
共に満たしている場合に、処理対象の補間点Dに対応す
るＲＡＭ１０２のフラグ設定エリアのアドレスに、色コ
ード切替えフラグの値１が設定される。

【００６６】図３(c) に示される図形＃αの例において
は、ステップ５０３〜５０８が第１回目に実行された直
後のステップ５０９〜５１１の繰り返しにおいて実行さ
れるステップ５１０において、２つの始点P0とP1の間の
処理対象辺を構成するステップ５０８で算出された補間
点D のうち、図３(c) に示される補間点Da及びDbは、前
述した条件２−１及び２−２を共に満たしている。すな
わち、２つの始点P0とP1の間の処理対象辺の方向は２で
ある（図６参照）。また、補間点Da又はDbのｙ座標デー
タは、それらの直前に処理対象であった始点P0又は補間
点Daのｙ座標データから変化している。従って、補間点
Da及びDbに対応するＲＡＭ１０２のフラグ設定エリアの
アドレスには、図３(c) に示されるように、色コード切
替えフラグの値１が設定される。

【００６７】また、図３(c) に示される補間点Dcは、前
述の条件２−２を満たしていない。すなわち、補間点Dc
のｙ座標データは、その直前に処理対象であった補間点
Dbのｙ座標データから変化していない。従って、補間点
Dcに対応するＲＡＭ１０２のフラグ設定エリアのアドレ
スには、図３(c) に示されるように、色コード切替えフ
ラグの値１は設定されず、そのアドレスの色コード切替
えフラグの値は初期設定値０のままである。

【００６８】更に、ステップ５０３〜５０８が第３回目
に実行された直後のステップ５０９〜５１１の繰り返し
において実行されるステップ５１０において、２つの始
点P2とP3の間の処理対象辺を構成するステップ５０８で
算出された図３(c) に示される２つの（全ての）補間点
DdとDeは、前述した条件２−１を満たしていない。すな
わち、２つの始点P2とP3の間の処理対象辺の方向は７で
ある（図６参照）。従って、補間点Dd及びDeに対応する
ＲＡＭ１０２のフラグ設定エリアのアドレスには、図３
(c) に示されるように、色コード切替えフラグの値１は
設定されずに、そのアドレスの色コード切替えフラグの
値は初期設定値０のままである。

【００６９】以上説明したステップ５０９とステップ５
１０の処理が、ステップ５１１においてステップ５０８
で算出された補間点D の終点まで処理がなされたと判定
されるまで実行される。

【００７０】ステップ５１１でステップ５０８で算出さ
れた補間点D の終点まで処理がなされたと判定される
と、ステップ５１２で、ループカウンタの値がデクリメ
ントされ、その結果、ループカウンタの値が０になって
いなければ、すなわち、描画図形の輪郭線を構成する全
ての辺についての処理が終了していなければ、次の処理
対象辺の処理として、ステップ５０３〜５１１の処理が
再び実行される。

【００７１】ステップ５１２で、ループカウンタの値が
デクリメントされた結果、ループカウンタの値が０にな
ったと判定されると、最後にステップ５１３で、輪郭線
で囲まれる閉曲線の最初の開始点である第１番目の始点
P0に対する色コード切替えフラグ処理が実行される。

【００７２】ここでは、第１番目の始点P0を始点とする
処理対象辺（始点P0からP1に向かう辺）についてステッ
プ５０４で判定されている方向（ステップ５０４が第１
回目に実行されるときに得られている）と、ステップ５
１３が実行される時点における方向記憶レジスタが示す
方向（図３(c) の図形＃αの例では始点P9からP0に向か
う辺の方向）とについて、前述の条件１−１、条件１−
２−１、及び条件１−２−２がステップ５０６の場合と
同様に判定される。そして、始点P0が、条件１−１かつ
条件１−２−１を満たしている場合、又は条件１−１か
つ条件１−２−２を満たしている場合に、始点P0に対応
するＲＡＭ１０２のフラグ設定エリアのアドレスに、色
コード切替えフラグの値１が設定される。それ以外の場
合には、始点P0に対応するＲＡＭ１０２のフラグ設定エ
リアのアドレスには、色コード切替えフラグの値１が設
定されず、そのアドレスの色コード切替えフラグの値は
初期設定値０のままである。

【００７３】例えば図３(c) に示される図形＃αの例で
は、第１番目の始点P0を始点とする処理対象辺（始点P0
からP1に向かう辺）の方向は２であり、また、方向記憶
レジスタが示している始点P9からP0に向かう辺の方向は
４である（図６参照）。従って、この場合は条件１−２
−１及び条件１−２−２を共に満たさないため、始点P0
に対応するＲＡＭ１０２のフラグ設定エリアのアドレス
には、色コード切替えフラグの値１は設定されず、その
アドレスの色コード切替えフラグの値は初期設定値０の
ままである。

【００７４】ステップ５１３までの処理が終了すると、
図５に示されるフラグ設定処理を終了する。上述したフ
ラグ設定処理により、例えば図形＃αについて、図３
(c) に示されるように、ＲＡＭ１０２のフラグ設定エリ
アに、輪郭線描画フラグと色コード切替えフラグが設定
される。

【００７５】以上説明したフラグ設定処理は、ＲＯＭ１
０３に図２に示される描画図形データが設定されている
任意の図形が描画される毎に実行される。線分座標発生処理の詳細 本実施例のように、輪郭線を構成する各辺の端点の座標
データすなわち始点座標データによって輪郭線を表現
し、始点間の輪郭線の座標データは隣接する２つの始点
座標データに対して補間演算を実行して発生させること
によって、輪郭線を効率良く表現することができる。そ
の一方、表示画素の位置は量子化された位置であるた
め、始点間の輪郭線の座標データを発生させるための補
間処理のアルゴリズムとしては、隣接する２つの始点に
対して直線補間等の単純な補間演算を実行するだけでは
十分ではなく、隣接する２つの始点を結ぶ直線を最も良
く近似する表示画素上の補間点D を算出するための特別
なアルゴリズムが必要となる。そのようなアルゴリズム
の１つとして、コンピュータグラフィックスにおける直
線描画法として広く用いられている整数型Bresenham ア
ルゴリズムが知られている。

【００７６】図１０及び図１１は、図５のステップ５０
８の補間点座標発生処理の詳細を示す動作フローチャー
トであって、整数型Bresenham アルゴリズムに基づくも
のである。

【００７７】今、第ｎ番目の始点Pn-1から第ｎ＋１番目
の始点Pnへ向かう処理対象辺の傾きが１よりも小さく、
かつ、符号を含めて、第ｎ＋１番目の始点Pnのｘ座標デ
ータPn.x及びｙ座標データPn.yがそれぞれ第ｎ番目の始
点Pn-1のｘ座標データPn-1.x及びｙ座標データPn-1.yよ
り大きいと仮定する。

【００７８】この仮定のもとで、図１２において、第ｎ
番目の始点Pn-1（Pn-1.x, Pn-1.y）と特には図示しない
第ｎ＋１番目の始点Pn（Pn.x, Pn.y）とを結ぶ直線Ａと
ｙ座標軸に平行な直線ｘ＝Pn-1.x＋１との交点のｙ座標
データE1は、第ｎ番目の始点Pn-1のｙ座標データPn-1.y
に直線Ａの傾きｍを加算することにより、 E1＝Pn-1.y＋ｍ として得られる。そして、E1の値が第ｎ番目の始点Pn-1
のｙ座標データPn-1.yを基準としてPn-1.y＋1/2 以上な
ら、ｘ座標データDx 1 の値がPn-1.x＋１で直線Ａを最
良に近似する第１番目の補間点D 1 は、第ｎ番目の始点
Pn-1のｙ座標データPn-1.yに＋１を加算して得られるｙ
座標データDy 1 ＝Pn-1.y＋１を有する点（Dx 1 , Dy
1 ）＝（Pn-1.x＋１, Pn-1.y＋１）となる。逆に、E1の
値が第ｎ番目の始点Pn-1のｙ座標データPn-1.yを基準と
してPn-1.y＋1/2 よりも小さいならば、ｘ座標データDx
1 の値がPn-1.x＋１で直線Ａを最も良く近似する第１
番目の補間点D 1 は、第ｎ番目の始点Pn-1のｙ座標デー
タPn-1.yと同じｙ座標データDy 1 ＝Pn-1.yを有する点
（Dx 1 ,Dy 1 ）＝（Pn-1.x＋１, Pn-1.y）となる。図
１２の例においては、E1＜Pn-1.y＋1/2 であるため、第
１番目の補間点D1の座標は（Dx 1 , Dy 1 ）＝（Pn-1.x
＋１, Pn-1.y）となる。

【００７９】続いて、直線Ａと直線ｘ＝Pn-1.x＋２との
交点のｙ座標データE2は、E1に直線Ａの傾きｍを加算す
ることにより、 E2＝E1＋ｍ として得られる。そして、E2の値が前回の処理において
算出された第１番目の補間点D 1 のｙ座標データDy 1
を基準にDy 1 ＋1/2 以上であるならば、ｘ座標データ
Dx 2 の値がPn-1.x＋２で直線Ａを最も良く近似する画
素は、前回の処理で算出された画素のｙ座標データDy 1
に＋１を加算して得られるｙ座標データDy 2 ＝Dy 1
＋１を有する画素（Dx 2 , Dy 2 ）＝（Pn-1.x＋２,D
y 1 ＋１）となる。逆に、E2の値が前回の処理において
算出された第１番目の補間点D 1 のｙ座標データDy 1
を基準としてDy 1 ＋1/2 より小さいならば、ｘ座標デ
ータDx 2 の値がPn-1.x＋２で直線Ａを最も良く近似す
る第２番目の補間点D 2 は、前回の処理で算出されたｙ
座標データDy 1 と同じｙ座標データDy 2 ＝Dy 1を有
する点（Dx 2 , Dy 2 ）＝（Pn-1.x＋２,Dy 1 ）とな
る。図１２の例では、E2＞Dy 1 ＋1/2 ＝Pn-1.y＋1/2
であるため、（Dx 2 , Dy 2 ）＝（Pn-1.x＋２,Dy 1 ＋
１）＝（Pn-1.x＋２, Pn-1.y＋１）となる。

【００８０】一般的には、直線Ａと直線ｘ＝Pn-1.x＋ｉ
との交点のｙ座標データEiは、Ei-1に直線Ａの傾きdelt
ay／deltaxを加算することにより、次式で算出できる。

【００８１】

【数１】Ei＝Ei-1 ＋deltay／deltax 但し、E0＝Pn-1.y ここで、

【００８２】

【数２】deltax＝Pn.x−Pn-1.x deltay＝Pn.x−Pn-1.y である。また、

【００８３】

【数３】１≦ｉ≦deltax−１ である。そして、Eiの値が、前回の処理において算出さ
れた第ｉ−１番目の補間点D i-1 のｙ座標データDy i-1
を基準としてDy i-1 ＋1/2 より小さいなら、すなわ
ち不等式、

【００８４】

【数４】Ei≧Dy i-1 ＋1/2 が成立するならば、ｘ座標データDx i の値がPn-1.x＋
ｉで直線Ａを最も良く近似する第ｉ番目の補間点D i
は、前回の処理で算出された第ｉ−１番目の補間点D i-
1 のｙ座標データDy i-1 に＋１を加算して得られるｙ
座標データDy i ＝Dy i-1 ＋１を有する点、

【００８５】

【数５】 （Dx i , Dy i ）＝（Pn-1.x＋ｉ,Dy i-1 ＋１） ＝（Dx i-1 ＋１,Dy i-1 ＋１） となる。逆に、数４式が成立しないなら、ｘ座標データ
Dx i の値がPn-1.x＋ｉで直線Ａを最も良く近似する第
ｉ番目の補間点D i は、前回の処理で算出された第ｉ−
１番目の補間点D i-1 のＹ座標データDy i-1 と同じｙ
座標データDy i＝Dy i-1 を有する点、

【００８６】

【数６】 （Dx i , Dy i ）＝（Dx i-1 ＋１,Dy i-1 ） となる。なお、

【００８７】

【数７】Dx 0 ＝Pn-1.x Dy 0 ＝Pn-1.y である。

【００８８】以上の考察より、補間点D を算出するため
には、基本的には、変数ｉを１からdeltax−１まで変化
させながら（数３式参照）、数１式に基づいて誤差Eiを
順次計算し、その計算結果を用いて数４式の不等式が成
立するなら第ｉ番目の補間点D i を数５式として算出
し、数４式の不等式が成立しないなら第ｉ番目の補間点
D i を数６式として算出すればよい。

【００８９】ここで、誤差演算の変形について考察す
る。数４式の両辺に、項（−Dy i-1−1/2 ）を加算する
と、数４式は次式のように変形できる。

【００９０】

【数８】Ei−Dy i-1 −1/2 ≧０ 続いて、誤差Eiに項（−Dy i-1 −1/2 ）を加算するこ
とにより新たに得られる誤差をeiと定義すると、数４式
を変形した数８式は、更に、次式のように変形できる。

【００９１】

【数９】ei≧０ また、数１式及び数７式よりE0＝Pn-1.y＝Dy 0 であっ
て、数４式が成立する毎に数５式により演算 Dy i ＝Dy
i-1 ＋１ が実行されることに着目すると、数４式に
基づいて算出される上述の数９式の不等式で用いられる
誤差eiは、数１式を変形して得られる次式によって算出
することができる。

【００９２】

【数１０】ei-1＝ei-1−１ （第i-1 回目に数９式が成
立する場合のみ） ei ＝ei-1＋deltay／deltax 但し、 e0＝E0＋（−Pn-1.y−1/2 ）＝Pn-1.y−Pn-1.y−1/2 ＝
−1/2 このような誤差演算の変形により、数９式で示される誤
差の符号の判定のみを行うことによって、補間点D を算
出することができる。すなわち、補間点D を算出するた
めには、変数ｉを１からdeltax−１まで変化させなが
ら、数１０式に基づき誤差eiを順次計算し、その誤差ei
の符号が正なら第ｉ番目の補間点D i を数５式によって
算出し、その符号が負なら第ｉ番目の補間点D i を数６
式によって算出すればよい。

【００９３】ここで、誤差演算の更なる変形について考
察する。数９式の両辺に２＊deltax（＊は乗算記号。ま
た、deltax≧０）を乗算しても数９式の不等式は成立す
る。そこで、誤差eiに項（２＊deltax）を乗算すること
により新たに得られる誤差をerror(i)とすれば、まず、
数９式は次式のように変形される。

【００９４】

【数１１】error(i)≧０ また、数１０式は、次式のように変形される。

【００９５】

【数１２】error(i-1)＝error(i-1) −２＊deltax （第i-1 回目に数１１式が成立する場合
のみ） error(i) ＝error(i-1)＋２＊deltay 但し、 error(0)＝２＊deltax＊e0＝−deltax このような誤差演算の変形により、数１０式の演算のと
きに必要であった浮動小数点演算deltay／deltaxが不要
となり、シフト演算が利用できる２倍の乗算と加減算の
みによって、誤差を演算することが可能となり、更に、
数１１で示される誤差の符号の判定のみを行うことによ
り、補間点D を算出することができる。すなわち、補間
点D を算出するためには、変数ｉを１からdeltax−１ま
で変化させながら、数１２式の整数演算とシフト演算に
基づいて誤差error(i)を順次計算し、その符号が正なら
第ｉ番目の補間点D i を数５式によって算出し、その符
号が負なら第ｉ番目の補間点D i を数６式によって算出
すればよい。

【００９６】図１０及び図１１に示される線分座標発生
処理の動作フローチャートのうち、上述のアルゴリズム
に基づく部分は図１１のステップ１０１８〜１０３３の
部分である。

【００９７】まず、ステップ１０１８及びステップ１０
１９は、数７式の演算に対応する。ここで、配列データ
Dx とDy 、及び変数pxとpyは、図１のＲＡＭ１０２に
確保される。

【００９８】次に、ステップ１０２０において、上述の
説明においてした最初の仮定「第ｎ番目の始点Pn-1から
第ｎ＋１番目の始点Pnへ向かう処理対象辺の傾きが１よ
りも小さい」 すなわち仮定 deltax＞deltay が成立
する場合には、後述する図１０のステップ１０１１〜１
０１７によって、sub#delta ＝deltay、main#delta＝de
ltaxとされる。従って、ステップ１０２０の演算 erro
r＝２＊sub#delta −main#delta は、ｉ＝１である場
合に数１２式中の第３式を第２式に代入して得られる演
算に等しい。

【００９９】ステップ１０２１、ステップ１０３３及び
ステップ１０２２のループ制御処理は、数３式の条件に
対応する。ここで、上述した仮定 deltax＞deltay が
成立する場合には、main#delta＝deltaxである。

【０１００】ステップ１０２３は、数１１式の不等式の
判定処理に対応する。ステップ１０２４〜１０２６は、
数５式における演算 Dy i ＝Dy i-1 ＋１に対応する。
すなわち、前述した仮定 deltax＞deltay が成立する
場合は、後述するステップ１０１４において flag＝TR
UE とされるため、ステップ１０２４に続いてステップ
１０２５が実行されることにより、変数pyの値が１増加
単位分ratey だけインクリメントされる。そして、この
インクリメントされた変数pyがステップ１０３２で配列
Dy i に代入されることにより、数５式における演算 D
y i ＝Dy i-1 ＋１ に対応する演算が実現される。一
方、ステップ１０２３の判定がＮＯとなる場合は、ステ
ップ１０２５の演算は実行されず、変数pyの値は前回に
実行されたときの値と同じのままであるため、ステップ
１０３２が実行される時点で数６式における演算 Dy i
＝Dy i-1 に対応する演算が成立することになる。な
お、ステップ１０２４に続いてステップ１０２６が実行
される場合については後述する。

【０１０１】ステップ１０２７は、ステップ１０２３で
実行される数１１式の判定が成立する場合においてのみ
実行される数１２式中の第１式に対応する。ここで、前
述した仮定deltax＞deltay が成立する場合には、main
#delta＝deltaxである。

【０１０２】ステップ１０２８、ステップ１０２９、及
びステップ１０３０は、数５式又は数６式における演算
Dx i ＝Dx i-1 ＋１に対応する。すなわち、前述した
仮定deltax＞deltay が成立する場合は、後述するステ
ップ１０１４において flag＝TRUE とされるため、ス
テップ１０２８に続いてステップ１０２９が実行される
ことにより、変数pxの値が１増加単位分ratex だけイン
クリメントされる。そして、このインクリメントされた
変数pxがステップ１０３２で配列Dx i に代入されるこ
とにより、数５式又は数６式における演算 Dx i ＝Dx i
-1 ＋１ に対応する演算が実現される。なお、ステッ
プ１０２８に続いてステップ１０３０が実行される場合
については後述する。

【０１０３】ステップ１０３１は、数１２式中の第２式
に対応する。ここで、前述した仮定deltax＞deltay が
成立する場合には、sub#delta ＝deltayである。ステッ
プ１０３２は、ステップ１０２５、ステップ１０２６、
ステップ１０２９、又はステップ１０３０の演算の結果
得られる変数py及びpxの値をそれぞれ配列Dx i 及びDy
i に代入する処理である。

【０１０４】以上の説明は、第ｎ番目の始点Pn-1から第
ｎ＋１番目の始点Pnへ向かう処理対象辺の傾きが１より
も小さく（deltax＞deltay）、かつ、符号を含めて、第
ｎ＋１番目の始点Pnのｘ座標データPn.x及びｙ座標デー
タPn.yがそれぞれ第ｎ番目の始点Pn-1のｘ座標データPn
-1.x及びｙ座標データPn-1.yより大きいと仮定した場合
の補間点座標発生処理の説明である。この場合は、図１
３に示されるｘｙ座標空間において、第ｎ番目の始点Pn
-1（Pn-1.x，Pn-1.y）が原点Ｏに位置するとした場合
に、この原点から第ｎ＋１番目の始点Pn（Pn.x，Pn.y）
に伸びる線分が図１３に示される領域内に存在する場
合に相当する。そこで、原点に位置する始点Pn-1から始
点Pnに伸びる線分が、図１３に示されるｘｙ座標空間内
の領域以外の他の領域〜に存在する場合の処理に
ついて、以下に説明する。

【０１０５】まず、ステップ１００１では、第ｎ番目の
始点Pn-1から第ｎ＋１番目の始点Pnまでのｘ座標データ
の増分gainx 及びｙ座標データの増分gainy が、次式に
基づいて計算される。

【０１０６】

【数１３】gainx＝Pn.x−Pn-1.x gainy＝Pn.y−Pn-1.y この結果算出されるｘ座標増分gainx 及びｙ座標増分ga
iny は、図１のＲＡＭ１０２に記憶される。

【０１０７】続いて、図１０のステップ１００２では、
ｘ座標増分gainx の絶対値deltax、及びｙ座標増分gain
y の絶対値deltayが、次式に基づいて計算される。ここ
で、abs(value)は、値value の絶対値を計算する関数で
ある。

【０１０８】

【数１４】deltax＝abs(gainx) deltay＝abs(gainy) この結果算出されるｘ座標増分絶対値deltax及びｙ座標
増分絶対値deltayも、図１のＲＡＭ１０２に記憶され
る。これらの値deltax及びdeltayが、前述した数１２式
等で使用される傾きデータとなる。

【０１０９】ここで、図１３に示されるｘｙ座標空間の
原点に位置する始点Pn-1から始点Pnに伸びる線分が領域
に存在する場合には、ステップ１０１１の不等式 de
ltax＞deltay が成立するため、前述したように、ステ
ップ１０１２でＲＡＭ１０２に記憶される変数main#del
taに変数deltaxの値が代入され、ステップ１０１３で同
じくＲＡＭ１０２に記憶される変数sub#delta に変数de
ltayの値が代入され、前述した補間点座標発生処理がそ
のまま適用されればよい。この場合、ステップ１０１４
でＲＡＭ１０２に記憶されるフラグflagの値が“TRUE”
とされる。

【０１１０】一方、図１３に示されるｘｙ座標空間の原
点に位置する始点Pn-1から始点Pnに伸びる線分が領域
に存在する場合は、領域に存在する場合と比較して、
傾きデータdeltaxとdeltayの大小関係が逆であることの
みが異なる。従って、この場合は、ｘ座標データとｙ座
標データが完全に入れ替えられた上で前述した補間点座
標発生処理が適用されればよい。すなわち、ステップ１
０１１の不等式deltax＞deltay が成立しないことによ
り、領域の場合とは逆に、ステップ１０１５で変数ma
in#deltaに変数deltayの値が代入され、ステップ１０１
６で変数sub#delta に変数deltaxの値が代入された上
で、前述した補間点座標発生処理が適用されればよい。
この場合、ステップ１０１７でＲＡＭ１０２に記憶され
るフラグflagの値が“FALSE ”とされる。そして、これ
に対応して、ステップ１０２４に続いて、前述したステ
ップ１０２５の代わりにステップ１０２６が実行される
ことにより変数pyの代わりに変数pxの値が１増加単位分
ratex だけインクリメントされる。また、ステップ１０
２８に続いて、前述したステップ１０２９の代わりにス
テップ１０３０が実行されることにより変数pxの代わり
に変数pyの値が１増加単位分ratey だけインクリメント
される。

【０１１１】上述の領域におけるｘ座標データとｙ座
標データの入替え処理は、領域、、及びの場合も
全く同様に発生する。逆に、領域、、及びの場合
は、領域の場合と同様に上述したｘ座標データとｙ座
標データの入替え処理は発生しない。

【０１１２】次に、図１３に示されるｘｙ座標空間の原
点に位置する始点Pn-1から始点Pnに伸びる線分が領域
に存在する場合は、領域に存在する場合と比較して、
ｘ座標値が増加するのではなく減少することのみが異な
る。従って、この場合は、ステップ１００３において
gainx＜０ という判定がなされることにより、ステッ
プ１００６においてｘ座標データに関する１増加単位ra
tex の値が−１とされる。この処理は、領域、、及
びの場合も全く同様に発生する。

【０１１３】逆に、領域、、、及びについて
は、ステップ１００３で gainx＞０という判定がなさ
れることにより、ステップ１００４においてｘ座標デー
タに関する１増加単位ratex の値が＋１とされる。

【０１１４】更に、図１３に示されるｘｙ座標空間の原
点に位置する始点Pn-1から始点Pnに伸びる線分がｙ軸と
重なる場合には、ステップ１００３において gainx＝
０という判定がなされることにより、ステップ１００５
においてｘ座標データに関する１増加単位ratex の値が
０とされる。

【０１１５】上述のステップ１００４、１００５、又は
１００６の処理がなされた上で、前述した補間点座標発
生処理が適用される。続いて、図１３に示されるｘｙ座
標空間の原点に位置する始点Pn-1から始点Pnに伸びる線
分が領域に存在する場合は、領域に存在する場合と
比較して、ｙ座標値が増加するのではなく減少すること
のみが異なる。従って、この場合は、ステップ１００７
において gainy＜０ という判定がなされることによ
り、ステップ１０１０においてｙ座標データに関する１
増加単位ratey の値が−１とされる。この処理は、領域
、、及びの場合も全く同様に発生する。

【０１１６】逆に、領域、、、及びについて
は、ステップ１００７で gainy＞０という判定がなさ
れることにより、ステップ１００８においてｙ座標デー
タに関する１増加単位ratey の値が＋１とされる。

【０１１７】更に、図１３に示されるｘｙ座標空間の原
点に位置する始点Pn-1から始点Pnに伸びる線分がｘ軸と
重なる場合には、ステップ１００７において gainy＝
０という判定がなされることにより、ステップ１００９
においてｙ座標データに関する１増加単位ratey の値が
０とされる。

【０１１８】上述のステップ１００８、１００９、又は
１０１０の処理がなされた上で、前述した補間点座標発
生処理が適用される。以上説明した図１０及び図１１の
動作フローチャートとして、図５のステップ５０８の補
間点座標発生処理が実現される。色コード設定処理 ＣＰＵ１０１が図５に示されるフラグ設定処理を実行す
ることによりＲＡＭ１０２のフラグ設定エリアに色コー
ド切替えフラグと輪郭線描画フラグが設定された後、Ｒ
ＡＭ１０２の色コード設定エリアに実際に色コードが設
定されて図形が描画される処理について説明する。

【０１１９】色コード設定処理においては、ＲＯＭ１０
３に記憶されている図２に示される描画図形データのう
ちの内部色コードと輪郭線色コードが使用される。な
お、ＲＡＭ１０２上の色コード設定エリアはフラグ設定
エリアと共用されてもよい。この場合は、フラグ設定エ
リア上の各画素毎の色コード切替えフラグと輪郭線描画
フラグが順次色コードによって上書きされてゆくことに
なる。更に、色コード設定エリアは、ＲＡＭ１０２では
なく、図１の表示手段１０４内の表示用メモリ領域に確
保されてもよい。以下の説明においては、ＲＡＭ１０２
上にフラグ設定エリアとは別に色コード設定エリアが確
保される場合の処理について説明する。

【０１２０】まず、ＲＡＭ１０２上の例えば図３(a) に
示されるフラグ設定エリアに対応する色コード設定エリ
アがＲＡＭ１０２上に確保される。次に、ＣＰＵ１０１
又はＲＡＭ１０２内の塗潰し用色コードレジスタに、表
示時に透明となる色コード（００）が設定される。

【０１２１】続いて、フラグ設定エリアの表示イメージ
の左上隅(x.min,y.min) に対応するアドレスから表示イ
メージの右端(x.max,y.min) に対応するアドレスに向か
ってアドレスがインクリメントされながら、更に１行分
の処理が終了する毎に表示イメージの下方向（ｙ方向）
にアドレスがインクリメントされながら、表示イメージ
の右下隅(x.max,y.max) に対応するアドレスまで、各画
素に対応するアドレスから色コード切替えフラグ及び輪
郭線描画フラグが順次読み出されてゆく。そして、輪郭
線描画フラグが設定されていないアドレスに対応する色
コード設定エリア上のアドレスに、塗潰し用色コードレ
ジスタに設定されている色コードが設定されてゆく。図
３(d) に示される図形＃αの例では、最初は輪郭線上の
始点P0に対応するアドレスの内容が読み出されるまで、
透明に対応する色コード（００）が設定されてゆく。

【０１２２】次に、始点P0に対応するフラグ設定エリア
のアドレスから輪郭線描画フラグが最初に読み出される
と（図３(b) 参照）、ＲＯＭ１０３上の図形＃α用の描
画図形データから輪郭線色コードが読み出され（図２参
照）、色コード設定エリアの対応するアドレスに設定さ
れる。また、始点P0に対応Ｓるフラグ設定エリアのアド
レスからは色コード切替えフラグは読み出されないため
（図３(c) 参照）、塗潰し用色コードレジスタの内容は
変更されない。

【０１２３】最初のラインのスキャンでは、始点P8に対
応するフラグ設定エリアのアドレスから再び輪郭線描画
フラグが読み出されそれに対応する色コード設定エリア
のアドレスに再び輪郭線色コードが設定されるが、その
他の輪郭線描画フラグが設定されていないフラグ設定エ
リアのアドレスに対応する色コード設定エリアのアドレ
スには塗潰し用色コードレジスタに設定されている透明
の色コード（００）が設定されてゆく。

【０１２４】２本目のラインのスキャンでは、塗潰し用
色コードレジスタに透明に対応する色コード（００）が
再設定される。２ライン目では、最初の４画素に対応す
るフラグ設定エリアの各アドレスからは輪郭線描画フラ
グは読み出されず、５画素目に対応するフラグ設定エリ
アのアドレスから輪郭線描画フラグが読み出され（図３
(b) 参照）、それに対応する色コード設定エリアのアド
レスに輪郭線色コードが設定される。これと共に、５画
素目に対応するフラグ設定エリアのアドレスからは色コ
ード切替えフラグも読み出されるため（図３(c) 参
照）、ＲＯＭ１０３上の図形＃α用の描画図形データか
ら内部色コードが読み出され（図２参照）、塗潰し用色
コードレジスタに設定される。以後、輪郭線描画フラグ
のない画素に対応する色コード設定エリアのアドレスに
は、塗潰し用色コードとして内部色コードが設定され
る。従って、次の画素に対応する色コード設定エリアの
アドレスには内部色コードが設定される。その次の画素
（２ライン目の７画素目）に対応するフラグ設定エリア
のアドレスからは輪郭線描画フラグと色コード切替えフ
ラグが読み出されるため（図３(b) 、(c) 参照）、それ
に対応する色コード設定エリアのアドレスに輪郭線色コ
ードが設定されると共に、塗潰し用色コードレジスタに
透明の色コードが再設定される。従って、これ以降の輪
郭線描画フラグのない画素に対応する色コード設定エリ
アのアドレスには、透明の色コードが設定される。

【０１２５】それ以後の各ライン（ラスタ）のスキャン
では、上述と同様にして、塗潰し用色コードレジスタに
透明に対応する色コード（００）が再設定された後、フ
ラグ設定エリアから色コード切替えフラグが読み出され
る毎に塗潰し用色コードレジスタの内容が透明の色コー
ド（００）と内部色コードとで交互に入れ替えられ、輪
郭線描画フラグが読み出されなかったフラグ設定エリア
のアドレスに対応する色コード設定エリアのアドレスに
その塗潰し用色コードレジスタに記憶されている色コー
ドが設定されてゆく（図３(d) 参照）。

【０１２６】以上の色コード設定エリアに対する色コー
ド設定処理は、例えば垂直ブランキング期間において実
行される。これに対して、表示手段１０４は、垂直ブラ
ンキング期間以外の走査期間において、ＲＡＭ１０２上
の色コード設定エリアに設定されている色コードをＲＧ
Ｂデータ等に変換しながら、そのＲＧＢデータをディス
プレイに出力し、図形を描画する。 ＜第２の実施例の動作説明＞次に、図１の構成に基づく
第２の実施例の動作について説明する。

【０１２７】第２の実施例が第１の実施例と異なる点
は、図形（＃０、＃１、・・＃α、・・）毎に記憶され
る描画図形データが、第１の実施例の図２に示されるよ
うに１色の輪郭線色コードのみではなく、図１４に示さ
れるように例えば＃１〜＃７の８色の輪郭線色コードを
含み、各図形の輪郭線の各始点の表示座標を指定する始
点座標データ（P0.x座標、P0.y座標）、（P1.x座標、P
1.y座標）、（P2.x座標、P2.y座標）、・・・と共に、
各輪郭線について上述の複数の輪郭線色コードのうちの
１つを指定する色番号を含む点である。

【０１２８】これにより、例えば図１９に示した顔の各
パーツを組合せて図形が合成されるような場合に、各パ
ーツの境界の輪郭線の色を適切に制御することができる
ようになる。

【０１２９】上述の機能を実現するために、第２の実施
例では、ＲＡＭ１０２に確保されるフラグ設定エリアと
して、第１の実施例に対応する図４のデータフォーマッ
トの代わりに、図１５に示されるデータフォーマットを
有する。すなわち、第２の実施例では、フラグ設定エリ
アの各画素に対応するアドレスには、第１の実施例にお
ける輪郭線描画フラグの代わりに、各図形毎に設定され
ている例えば８色の輪郭線色コードのうちの１色を指定
する３ビットの輪郭線描画データを書き込むことができ
る。

【０１３０】このようなフラグ設定エリアに色コード切
替えフラグと輪郭線描画データを設定してゆくフラグ設
定処理は、基本的には第１の実施例における図５の動作
フローチャートと同様であるが、ステップ５０３とステ
ップ５０９が、それぞれステップ５０３′とステップ５
０９′に置き換えられる点が、第１の実施例の場合と異
なる。

【０１３１】即ち、ステップ５０３′では、始点に対す
る輪郭線描画データ処理が実行される。このステップ５
０３′が第ｎ回目に実行される時点においては、ＲＯＭ
１０３に記憶されている描画図形データである複数組の
始点座標データのうち、第ｎ番目の始点座標データ（Pn
-1.x座標、Pn-1.y座標）が読み出され、その始点座標デ
ータに対応するＲＡＭ１０２のフラグ設定エリアのアド
レスに、その始点座標データと共に描画図形データとし
て記憶されている色番号が、輪郭線描画データとして設
定される。

【０１３２】一方、ステップ５０３〜５０８が第ｎ回目
に実行された直後におけるステップ５０９′〜５１１の
繰り返しにおいて実行されるステップ５０９′では、２
つの始点Pn-1とPnの間の処理対象辺を構成するステップ
５０８で算出された全ての補間点D に対する輪郭線描画
データ処理が実行される。ここでは、上記全ての補間点
D に対応するＲＡＭ１０２のフラグ設定エリアのアドレ
スに、ＲＯＭ１０３に記憶されている第ｎ番目の始点座
標データ（Pn-1.x座標、Pn-1.y座標）と共に描画図形デ
ータとして記憶されている色番号が、輪郭線描画データ
として設定される。

【０１３３】図１６は、第２の実施例における図形＃α
（図１４）に対応するフラグ設定エリアと色コード設定
エリアの設定例を示した図であり、第１の実施例におけ
る図３に対応するものである。図１６(b) から、図形＃
αを構成する各輪郭線は、それぞれ８色のうちの任意の
色番号を設定できることがわかる。

【０１３４】最後に、第２の実施例における色コード設
定処理について説明する。第１の実施例では、前述した
ように、輪郭線描画フラグが読み出されたフラグ設定エ
リアのアドレスに対応する色コード設定エリアのアドレ
スに、輪郭線描画フラグに対応する１色の輪郭線色コー
ドが、ＲＯＭ１０３の描画図形データのうちから読み出
されて設定された。

【０１３５】これに対して、第２の実施例では、輪郭線
描画データが読み出されたフラグ設定エリアのアドレス
に対応する色コード設定エリアのアドレスに、その輪郭
線描画データが示す色番号に対応する８色の輪郭線色コ
ードのうちの１つが、ＲＯＭ１０３の描画図形データの
うちから読み出されて設定される。これにより、図形を
構成する各輪郭線の表示色を、その図形に描画図形デー
タとして設定されている８色の輪郭線色コードのうちの
任意の１色に設定することができる。 ＜他の実施例＞以上説明した第１及び第２の実施例で
は、図５のフラグ設定処理のステップ５０８の補間点座
標発生処理として、図１０及び図１１の動作フローチャ
ートで示される整数型Bresenham アルゴリズムに基づく
方式が採用されているが、本発明はこれに限られるもの
ではなく、補間点座標を発生することのできる様々なア
ルゴリズムを採用することができる。また、上述の実施
例では、図形の輪郭線上の各辺の位置が、描画図形デー
タである始点座標データと補間点座標発生処理により発
生させられる補間点座標データとによって表現されてい
るが、他の表現方式が採用されてもよい。

【０１３６】

【発明の効果】本発明によれば、辺方向記憶手段を設け
ると共に、処理対象辺方向判定手段によって判定された
処理対象辺の方向が走査方向と平行でない場合に第１の
色コード切替え情報設定手段による処理の後に辺方向記
憶手段が記憶する辺方向を処理対象辺の方向に変更する
処理を辺方向記憶制御手段が実行することにより、例え
ば走査方向と平行な水平な辺の次の辺について処理が行
われる時点において、その水平な辺の前に処理された辺
の方向情報が保存されているため、水平な辺の始点の処
理をさかのぼるといった例外処理が必要なくなり、処理
アルゴリズムを簡単化することが可能となる。

【０１３７】そして、第１の色コード切替え情報設定手
段は、処理対象辺の始点の表示位置に関して、処理対象
辺の方向と辺方向記憶手段に記憶された辺方向とで所定
の辺方向関係を判定することによって、色コード切替え
情報記憶手段に対して色コード切替え情報を適切に設定
することができ、描画される図形に対して適切な塗り潰
し処理を実行することが可能となる。

【０１３８】これらの効果に加えて、輪郭線描画情報記
憶手段に図形の輪郭線の描画を行うか否かを指定する輪
郭線描画情報を記憶させ、この情報に基づいて、各始点
から始まり辺表示位置算出手段によって算出される辺の
表示手段上の各表示位置に所定の色コードを設定するこ
とによって、図形の輪郭線の描画を適切に制御すること
が可能となる。

【０１３９】更に、輪郭線描画情報記憶手段に輪郭線描
画色コードを指定する輪郭線描画情報を記憶させ、この
情報に基づいて、各始点から始まり辺表示位置算出手段
によって算出される辺の表示手段上の各表示位置に複数
色の色コードのうちの任意の１色を設定することによっ
て、図形の輪郭線の描画色を任意に制御することが可能
となる。

【図面の簡単な説明】

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

【図２】第１の実施例においてＲＯＭ１０３に記憶され
る描画図形データを示した図である。

【図３】第１の実施例におけるフラグ設定エリアと色コ
ード設定エリアの設定例を示した図である。

【図４】第１の実施例におけるＲＡＭ１０２内のフラグ
設定エリアのデータフォーマットを示した図である。

【図５】フラグ設定処理の動作フローチャートである。

【図６】方向分類を示した図である。

【図７】色コード切替えフラグの設定動作の説明図（そ
の１）である。

【図８】色コード切替えフラグの設定動作の説明図（そ
の２）である。

【図９】色コード切替えフラグの設定動作の説明図（そ
の３）である。

【図１０】線分座標発生処理の動作フローチャート（そ
の１）である。

【図１１】線分座標発生処理の動作フローチャート（そ
の２）である。

【図１２】線分座標発生処理の説明図（その１）であ
る。

【図１３】線分座標発生処理の説明図（その２）であ
る。

【図１４】第２の実施例においてＲＯＭ１０３に記憶さ
れる描画図形データを示した図である。

【図１５】第２の実施例におけるＲＡＭ１０２内のフラ
グ設定エリアのデータフォーマットを示した図である。

【図１６】第２の実施例におけるフラグ設定エリアと色
コード設定エリアの設定例を示した図である。

【図１７】スキャンコンバージョンの説明図（その１）
である。

【図１８】スキャンコンバージョンの説明図（その２）
である。

【図１９】複数のパーツに分割されたグラフィックデー
タの説明図である。

【図２０】複数のパーツから合成されるグラフィックデ
ータの説明図である。

【符号の説明】

１０１ ＣＰＵ １０２ ＲＡＭ １０３ ＲＯＭ １０４ 表示手段

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06T 11/40 G09G 5/02 G09G 5/36 ＣＳＤＢ（日本国特許庁)

Claims (5)

(57)【特許請求の範囲】
1. 【請求項１】 所定の走査方向に沿って、表示手段上の
   各表示位置に対応する色コード切替え情報記憶手段内の
   各記憶位置から色コード切替え情報を読み出し、該色コ
   ード切替え情報に従って前記表示手段上の各表示位置に
   所定の複数の色コードを切り替えながら設定することに
   より、図形を描画する図形描画装置において、 図形の輪郭線上の各辺の位置を示す情報を指定する輪郭
   線情報指定手段と、 辺の方向を記憶する辺方向記憶手段と、 図形の輪郭線に沿って前記輪郭線情報指定手段によって
   順次指定される辺である処理対象辺の方向を判定する処
   理対象辺方向判定手段と、 該処理対象辺方向判定手段により判定された前記処理対
   象辺の方向と前記辺方向記憶手段に記憶された辺方向と
   の関係を判定する辺方向関係判定手段と、 前記処理対象辺の始点の表示位置に関し、前記処理対象
   辺方向判定手段により判定された前記処理対象辺の方向
   が前記走査方向と平行ではなく、かつ該処理対象辺の方
   向と前記辺方向記憶手段に記憶された辺方向との関係が
   所定の辺方向関係である場合に、前記処理対象辺の始点
   の表示位置に対応する前記色コード切替え情報記憶手段
   内の記憶位置に前記色コード切替え情報を設定する第１
   の色コード切替え情報設定手段と、 前記処理対象辺上の各表示位置であって前記処理対象辺
   の両端の表示位置以外の各表示位置に関し、前記処理対
   象辺方向判定手段によって判定された前記処理対象辺の
   方向が前記走査方向と平行ではなく、かつ前記処理対象
   辺の両端の表示位置以外の各表示位置が、前回に処理対
   象であった表示位置から前記走査方向に直交する方向に
   変化している場合に、前記処理対象辺の両端の表示位置
   以外の各表示位置に対応する前記色コード切替え情報記
   憶手段内の記憶位置に前記色コード切替え情報を設定す
   る第２の色コード切替え情報設定手段と、 前記処理対象辺方向判定手段によって判定された前記処
   理対象辺の方向が前記走査方向と平行でない場合に、前
   記第１の色コード切替え情報設定手段による処理の後
   に、前記辺方向記憶手段が記憶する辺方向を前記処理対
   象辺の方向に変更する辺方向記憶制御手段と、 を有することを特徴とする図形描画装置。
2. 【請求項２】 前記所定の辺方向関係は、前記処理対象
   辺の始点をその終点とし前記辺方向記憶手段に記憶され
   た辺方向を有する線分を仮定した場合に、該線分と前記
   処理対象辺とが、前記走査方向と平行の方向を有し前記
   処理対象辺の始点を通過する直線により２分されるそれ
   ぞれの領域に存在する状態となる関係である、 ことを特徴とする請求項１に記載の図形描画装置。
3. 【請求項３】 前記輪郭線情報指定手段は、 図形の輪郭線を構成する各辺の始点の表示位置を記憶す
   る始点表示位置記憶手段と、 該始点表示位置記憶手段から隣接する２つの始点の表示
   位置を読み出して、該２つの始点を結ぶ辺に対応する前
   記表示手段上の各補間点の表示位置を算出する補間点表
   示位置算出手段と、 を含み、 前記始点表示位置記憶手段及び前記補間点表示位置算出
   手段から得られる前記各始点及び補間点の表示位置を前
   記図形の輪郭線上の各辺の位置を示す情報として出力す
   る、 ことを特徴とする請求項１又は２の何れか１項に記載の
   図形描画装置。
4. 【請求項４】 前記始点表示位置記憶手段に記憶される
   前記各始点の表示位置に対応させて前記図形の輪郭線の
   描画を行うか否かを指定する輪郭線描画情報を記憶する
   輪郭線描画情報記憶手段と、 前記各始点毎に、該各始点に対応する前記輪郭線描画情
   報記憶手段内の記憶位置に前記図形の輪郭線の描画を行
   う旨を指定する輪郭線描画情報が記憶されている場合
   に、該各始点から始まり前記辺表示位置算出手段によっ
   て算出される辺の前記表示手段上の各表示位置に所定の
   色コードを設定することにより、前記図形の輪郭線の描
   画を行う輪郭線描画手段と、 を更に有することを特徴とする請求項３に記載の図形描
   画装置。
5. 【請求項５】 前記始点表示位置記憶手段に記憶される
   前記各始点の表示位置に対応させて輪郭線描画色コード
   を指定する輪郭線描画情報を記憶する輪郭線描画情報記
   憶手段と、 前記各始点毎に、該各始点に対応する前記輪郭線描画情
   報記憶手段内の記憶位置に前記図形の輪郭線の描画を行
   う旨を指定する輪郭線描画情報が記憶されている場合
   に、該各始点から始まり前記辺表示位置算出手段によっ
   て算出される辺の前記表示手段上の各表示位置に該各頂
   点に対応する前記輪郭線描画情報によって指定される輪
   郭線描画色コードを設定することにより、前記図形の輪
   郭線の描画を行う輪郭線描画手段と、 を更に有することを特徴とする請求項３に記載の図形描
   画装置。