JP3517982B2 - 図形描画装置 - Google Patents

Description

【発明の詳細な説明】 【０００１】 【産業上の利用分野】本発明は、閉じた輪郭線内の塗り
潰し機能を有する図形描画装置に関する。 【０００２】 【従来の技術および発明が解決しようとする課題】パソ
コンやＴＶゲームなどの、ＣＲＴやＬＣＤなどの表示装
置に画像を出力する装置や、ワープロなどの紙に画像を
出力する装置においては、データ量を圧縮する等の目的
から、グラフィックデータは、その輪郭線を描画する処
理とその輪郭線で囲まれた範囲内を所定の色で塗り潰す
処理とによって、描画される場合が多い。 【０００３】ここで、ゲーム機等で使用される画像処理
用の専用ハードウエアとしてＶＤＰ（Video Displey Pr
ocessor ）がある。ＶＤＰは、一般に複数の表示データ
メモリエリアを有する。そして、ＶＤＰでは、個々のエ
リアに図形が配置させられそれらの配置状態又は配置の
優先順位が制御されることにより、それぞれのエリアの
図形が重ねられ、１枚の表示画面が構成される。この場
合、複数の表示データメモリエリアに対する描画処理速
度及び各エリアの合成処理速度が、そのＶＤＰを採用す
るシステム全体の画像処理性能に大きな影響を及ぼす。 【０００４】しかし、表示データメモリエリアの数に
は、技術・コストの両面から限界があり、このエリアを
無制限に増やすことはできない。このようなハードウエ
ア的な制限を回避するために、１つの表示データメモリ
エリア上に、ソフトウエア処理により図形を重ねてゆく
技術もある。この場合、従来は、描画されるそれぞれの
図形が１つずつ直接に、又は別のメモリエリアに予め描
画された後に、予め設定された優先順位の低い順に表示
データメモリエリア上に重ね描きされてゆく方式が採用
されている。 【０００５】しかし、このような従来技術では、表示画
面中の１つの図形を消去・変形・又は新たな図形を追加
する処理が実行される場合に、いったん描画されたデー
タを再利用することができず、再度優先順位の低い図形
から順番に重ね描きし直すという処理が必要であり、効
率的な描画方式とはいえないという問題点を有してい
る。 【０００６】本発明の課題は、１つの表示データメモリ
エリアに描画された複数の図形の操作に対して、簡単な
処理で効率よく高速に再描画処理を実行可能とすること
にある。 【０００７】 【課題を解決するための手段】本発明は、まず、表示手
段（表示手段１０４）に表示すべき優先順位の付加され
た複数の図形（図形１〜図形４）それぞれに対応して輪
郭線色コード、塗り潰し色コード及び前記複数の図形の
輪郭線を表示手段に表示すべき表示位置を記憶する図形
情報記憶手段（ＲＯＭ１０３）を有する。次に、この図
形情報記憶手段に記憶された情報に基づき、表示手段上
の各表示位置に対応する記憶位置を有し、当該位置が色
コードを切替える位置の場合は色コード切替え情報を、
及び各図形の輪郭線の描画を行う位置にある場合は輪郭
線描画情報を、図形毎に生成して記憶する生成記憶手段
（例えば図５の動作フローチャートを実行するＣＰＵ１
０１、これによって設定される色コード切替えフラグと
輪郭線描画フラグを記憶する図４のフォーマットを有す
るＲＡＭ１０２内のフラグ設定エリア）を有する。 【０００８】そして、表示手段の各表示位置に対応する
記憶手段の記憶位置を所定の方向に走査し、当該記憶位
置に色コード切替え情報あるいは輪郭線描画情報が記憶
されているか否かを検出する走査手段（例えば図１４及
び１５の動作フローチャートを実行するＣＰＵ１０１）
を有する。 【０００９】次にこの走査手段により色コード切替え情
報が検出される毎に、当該情報に対応する図形の塗り潰
し色コードを記憶する塗り潰し色記憶手段（例えば図１
４の動作フローチャートを実行するＣＰＵ１０１、ＲＡ
Ｍ１０２内の塗潰し用色コードレジスタ）と、記走査手
段により輪郭線情報が検出される毎に、当該情報に対応
する図形の中で最も優先順位の高い図形の輪郭線色コー
ドを記憶する輪郭線色記憶手段（例えば図１４の動作フ
ローチャートを実行するＣＰＵ１０１、ＲＡＭ１０２内
の変数である輪郭線色コード＃）と、を有する。 【００１０】さらに、走査手段により検出された輪郭線
情報に対応する図形の優先順位が、塗り潰し色記憶手段
に記憶された塗り潰し色コードに対応する図形の優先順
位より高い場合には表示手段の対応する表示位置に輪郭
線色コードを設定するとともに、低い場合は塗り潰し色
記憶手段に記憶された塗り潰し色コードのうち、最も優
先順位の高い図形に対応する塗り潰し色コードを前記表
示手段の対応する表示位置に設定する色コード設定手段
（例えば図１５の動作フローチャートを実行するＣＰＵ
１０１）を有する。 【００１１】 【作用】本発明では、記憶制御手段が、優先順位が付加
された複数の図形のそれぞれに対応させて色コード切替
え情報を生成して記憶する。そして、色コード設定手段
が、上述の優先順位を考慮しながら色コード切替え情報
に基づいて表示手段上の各表示位置に所定の複数の色コ
ードを切り替えながら設定することにより、各図形の背
景又は内部の描画を効率良く実行することができる。 【００１２】同様に、記憶制御手段が、優先順位が付加
された複数の図形のそれぞれに対応させて輪郭線描画情
報を生成して記憶する。そして、色コード設定手段が、
上述の優先順位を考慮しながら輪郭線描画情報に基づい
て表示手段上の各表示位置に所定の複数の色コードを切
り替えながら設定することにより、各図形の輪郭線を効
率良く描画することができる。 【００１３】そして、本発明では、特定の図形のみに対
して移動又は変形などを実行したい場合には、その図形
に対応する図形情報記憶手段内の表示位置情報を設定し
直すだけで、簡単に特定の図形に対する移動又は変形な
どを実行することができる。 【００１４】 【実施例】以下、図面を参照しながら本発明の実施例に
つき詳細に説明する。 ＜実施例の構成＞図１は、本発明の実施例の構成図であ
る。 【００１５】ＣＰＵ１０１は、輪郭線情報として与えら
れた２点間を結ぶ輪郭線に対応する直線の座標の計算、
その直線の傾きの算出、及びＲＡＭ１０２への輪郭線描
画フラグと色コード切替えフラグの設定等を行う。 【００１６】ＲＡＭ１０２は、ＣＰＵ１０１が各種処理
を実行する際のワークメモリとして使用される。また、
ＲＡＭ１０２のフラグ設定エリアには、実際の描画図形
に対応する色コード切替えフラグと輪郭線描画フラグ
（後述する図４参照）が記憶される。更に、ＲＡＭ１０
２の色コード設定エリアには、例えば垂直ブランキング
期間において、同じＲＡＭ１０２上のフラグ設定エリア
に設定された輪郭線描画フラグと色コード切替えフラグ
の内容、及びＲＯＭ１０３内の描画図形データの内容に
従って、色コードが設定される。 【００１７】ＲＯＭ１０３には、後述する動作フローチ
ャートに対応する制御プログラムのほか、描画図形デー
タ（後述する図２参照）が記憶される。表示手段１０４
は、例えばディスプレイによって構成されている。そし
て、表示手段１０４は、垂直ブランキング期間以外の走
査期間において、ＲＡＭ１０２上の色コード設定エリア
に設定されている色コードをＲＧＢデータ等に変換しな
がら、そのＲＧＢデータをディスプレイに出力し、図形
を描画する。 ＜実施例の動作説明＞まず、上述の構成に基づく実施例
の動作について詳細に説明する。 フラグ設定処理 始めに、ＲＡＭ１０２のフラグ設定エリアに色コード切
替えフラグ及び輪郭線描画フラグを設定する処理につい
て説明する。 【００１８】まず、上述のフラグ設定処理において必要
なデータは、図１のＲＯＭ１０３に描画図形データとし
て記憶されている。図２に、ＲＯＭ１０３に記憶される
描画図形データを示す。 【００１９】図２に示されるように、描画図形データ
は、図形（＃０、＃１、・・＃α、・・）毎に記憶され
る。各図形の描画図形データのうち、輪郭線色コード
は、各図形の輪郭線の色を指定する。後述する色コード
設定処理によりＲＡＭ１０２の色コード設定エリアに色
コードが設定される場合に、後述するフラグ設定処理に
よりＲＡＭ１０２のフラグ設定エリアに後述する輪郭線
描画フラグが設定されているアドレスに対応する色コー
ド設定エリアのアドレス（画素）に、上述の輪郭線色コ
ードが設定される。 【００２０】次に、各図形に対応する内部色コードは、
各図形の内部の塗り潰される色を指定する。後述する色
コード設定処理によりＲＡＭ１０２の色コード設定エリ
アに色コードが設定される場合に、後述するフラグ設定
処理によりＲＡＭ１０２のフラグ設定エリアに後述する
色コード切替えフラグが設定されているアドレスの直前
まで背景色の色コードが設定されている場合に、そのア
ドレス以降のアドレス（画素）に、上述の内部色コード
が設定される。 【００２１】加えて、各図形に対応する始点座標データ
（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) に示されるフラグ設定エリアに対応す
る色コード設定エリアがＲＡＭ１０２上に確保される。 【０１０８】次に、ステップ１４０２で、ＣＰＵ１０１
又はＲＡＭ１０２内の塗潰し用色コードレジスタに、表
示時に透明となる背景の色コード（００）が設定され
る。塗潰し用色コードレジスタは、色コード設定エリア
内の各画素（以下、ドットという）に設定される色コー
ドを決定するために、ＲＯＭ１０３に記憶されている各
図形の描画図形データである内部色コード（図２参照）
を色コード切替えフラグに従って格納するレジスタであ
って、図１６に示されるデータフォーマットを有する。
この図からわかるように、塗潰し用色コードレジスタに
は、フラグ設定エリアの各アドレスに割り当てられ相互
に重ねて表示することのできる４つの図形（図４参照）
に対応する内部色コードと、背景の色コードを設定する
ことができる。初期状態では、４つの図形に対応する記
憶位置には内部色コードが設定されていないことを示す
値−１が記憶され、ステップ１４０２において、背景の
色コード（００：透明）のみが設定される。 【０１０９】続いて、ステップ１４０３と１４０４で、
ＲＡＭ１０２に設けられている処理カウンタであるラス
タ＃とドット＃に、それぞれy.min とx.min が設定され
る。ラスタ＃は表示画面の縦方向の走査ラインの位置
（行番号）を示す処理カウンタであり、ドット＃は１ラ
スタ内の表示画面の水平方向の位置を示す処理カウンタ
である。そして、値y.min は表示画面の縦方向（ｙ軸方
向）の上端の座標位置を示し、値x.min は表示画面の水
平方向（ｘ軸方向）の左端の座標位置を示す。 【０１１０】そして、フラグ設定エリアの図３(a) の表
示イメージの左上隅(x.min,y.min)に対応するアドレス
から表示イメージの右端(x.max,y.min) に対応するアド
レスに向かって図１５のステップ１４１４でドット＃が
インクリメントされながら、更に図１５のステップ１４
１６で１行分の処理が終了する毎に表示イメージの下方
向（ｙ方向）にラスタ＃がインクリメントされると共
に、図１５のステップ１４１７に続いて実行される図１
４のステップ１４０４でドット＃がx.min にリセットさ
れ、図１５のステップ１４１５及び１４１７において表
示イメージの右下隅(x.max,y.max) に対応する位置まで
処理したと判定されるまで、図１４のステップ１４０５
〜図１５のステップ群１４１３において、ドット＃及び
ラスタ＃に対応するフラグ設定エリアのアドレスから色
コード切替えフラグ及び輪郭線描画フラグが順次読み出
され、それらに基づいて色コード設定処理が実行され
る。すなわち、ステップ１４０５〜ステップ群１４１３
の一連の処理は、ドット毎に実行されることになる。 【０１１１】まず、ステップ１４０５では、ＲＡＭ１０
２内の変数である輪郭線描画図形＃に、図形の番号が設
定されていないことを示す値−１が設定される。この輪
郭線描画図形＃については後述する。 【０１１２】次に、ステップ１４０６では、ＲＡＭ１０
２内の変数である輪郭線色コード＃に、輪郭線色コード
が設定されていないことを示す値−１が設定される。こ
の輪郭線色コード＃については後述する。 【０１１３】続いて、ステップ１４０７では、現在のド
ット＃とラスタ＃に対応するＲＡＭ１０２のフラグ設定
エリアのアドレスのデータ（図４参照）の内容が読み出
される。 【０１１４】ステップ１４０８では、ステップ１４０７
で読み出されたデータ中の４つの図形に対応するいずれ
かのビット位置に、色コード切替えフラグが設定されて
いるか否かが判定される。 【０１１５】ステップ１４０８の判定がＹＥＳなら、ス
テップ１４０９で、ステップ１４０７において読み出さ
れたデータ中の色コード切替えフラグが設定されている
各図形に対応する塗潰し用色コードレジスタ内の各ビッ
ト位置（図１６参照）の内容が更新される。具体的に
は、色コード切替えフラグが設定されている図形毎に、
その図形に対応する塗潰し用色コードレジスタ内のビッ
ト位置の値が−１であれば、そのビット位置に、その図
形に対応する内部色コードが、ＲＯＭ１０３内のその図
形に対応する描画図形データ（図２参照）中から読み出
されて設定され、逆に、その図形に対応する塗潰し用色
コードレジスタ内のビット位置に既に内部色コードが設
定されているならば、そのビット位置の値が−１に戻さ
れる。その後、ステップ１４１０が実行される。 【０１１６】ステップ１４０８の判定がＮＯなら、ステ
ップ１４０９は実行されずにステップ１４１０が実行さ
れる。ステップ１４１０では、ステップ１４０７で読み
出されたデータ中の４つの図形に対応するいずれかのビ
ット位置に、輪郭線描画フラグが設定されているか否か
が判定される。 【０１１７】ステップ１４１０の判定がＹＥＳなら、ま
ず、ステップ１４１１で、ステップ１４０７において読
み出されたデータ中で輪郭線描画フラグが設定されてい
る図形のうち最もプライオリティが高い図形の番号が、
輪郭線描画図形＃に設定される。次に、ステップ１４１
２では、上述の輪郭線描画図形＃に設定された番号に対
応する図形の輪郭線色コードが、ＲＯＭ１０３内のその
図形に対応する描画図形データ（図２参照）中から読み
出されて、輪郭線色コード＃に設定される。その後、ス
テップ群１４１３が実行される。 【０１１８】ステップ１４１０の判定がＮＯなら、ステ
ップ１４１１と１４１２は実行されずにステップ群１４
１３が実行される。ステップ群１４１３では、現在のド
ット＃及びラスタ＃に対応するＲＡＭ１０２の色コード
設定エリアのアドレスに、輪郭線色コード又は内部色コ
ードが描画されるべき図形のうち最もプライオリティが
高い図形の当該輪郭線色コード又は内部色コード、或い
は、そのような図形が存在しない場合には背景の色コー
ドが描画される。 【０１１９】まず、ステップ１４１３−１〜１４１３−
５では、現在のドット＃及びラスタ＃に対応して塗潰し
用色コードレジスタに設定されている内部色コードのう
ち最もプライオリティの高い図形のものが検索される。 【０１２０】具体的には、図形の番号をカウントするＲ
ＡＭ１０２に設けられるカウンタｉの値が、ステップ１
４１３−１で最もプライオリティの高い図形の番号１に
初期設定された後、ステップ１４１３−４で＋１ずつイ
ンクリメントされながら、ステップ１４１３−５で値４
を超えたと判定されるまで、ステップ１４１３−２で塗
潰し用色コードレジスタの図形ｉの内部色コードが設定
されるビット位置のデータが読み出され、ステップ１４
１３−３でその読み出されたデータの値が−１であるか
否かが判定される。 【０１２１】ステップ１４１３−１〜１４１３−５の処
理の繰り返しの結果、塗潰し用色コードレジスタにどの
図形の内部色コードも設定されておらず、ステップ１４
１３−５の判定がＹＥＳとなった場合には、ステップ１
４１３−６で、輪郭線描画図形＃の値が−１であるか否
か、すなわち現在のドット＃及びラスタ＃に対応するＲ
ＡＭ１０２のフラグ設定エリアのアドレスに輪郭線色コ
ードが設定されていないか否かが判定される（ステップ
１４１０参照）。 【０１２２】現在のドット＃及びラスタ＃に対応するＲ
ＡＭ１０２のフラグ設定エリアのアドレスにどの図形の
輪郭線色コードも設定されておらず、ステップ１４１３
−６の判定がＹＥＳの場合には、ステップ１４１３−１
０で、現在のドット＃及びラスタ＃に対応するＲＡＭ１
０２の色コード設定エリアのアドレスに、ドットデータ
として塗潰し用色コードレジスタに設定されている背景
の色コード（図１６及びステップ１４０２参照）が設定
される。このように、塗潰し用色コードレジスタにどの
図形の内部色コードも設定されておらず、かつ現在のド
ット＃及びラスタ＃に対応するＲＡＭ１０２のフラグ設
定エリアのアドレスにどの図形の輪郭線色コードも設定
されていない場合（ステップ１４１０の判定もＮＯの場
合）は、背景の色コードが、現在のドット＃及びラスタ
＃に対応するＲＡＭ１０２の色コード設定エリアのアド
レスに設定され、そのドットに背景が描画されることに
なる。 【０１２３】一方、現在のドット＃及びラスタ＃に対応
するＲＡＭ１０２のフラグ設定エリアのアドレスに輪郭
線色コードが設定されており、ステップ１４１３−６の
判定がＮＯの場合には、ステップ１４１３−９で、現在
のドット＃及びラスタ＃に対応するＲＡＭ１０２の色コ
ード設定エリアのアドレスに、ドットデータとして輪郭
線色コード＃に設定されている輪郭線色コード（ステッ
プ１４１２参照）が設定される。このように、塗潰し用
色コードレジスタにどの図形の内部色コードも設定され
ておらず、かつ現在のドット＃及びラスタ＃に対応する
ＲＡＭ１０２のフラグ設定エリアのアドレスに何れかの
図形の輪郭線色コードが設定されている場合（ステップ
１４１０の判定がＹＥＳの場合）には、輪郭線色コード
が設定されている図形のうち最もプライオリティが高い
図形の輪郭線色コードが、現在のドット＃及びラスタ＃
に対応するＲＡＭ１０２の色コード設定エリアのアドレ
スに設定され、そのドットに輪郭線が描画されることに
なる。 【０１２４】また、ステップ１４１３−１〜１４１３−
５の処理の繰り返しにおいて、塗潰し用色コードレジス
タに何れかの図形の内部色コードが設定されており、カ
ウンタｉの値が４を超える前にステップ１４１３−３の
判定がＹＥＳとなった場合には、ステップ１４１３−７
で、輪郭線描画図形＃の値が−１であるか否か、すなわ
ち現在のドット＃及びラスタ＃に対応するＲＡＭ１０２
のフラグ設定エリアのアドレスに輪郭線色コードが設定
されていないか否かが判定される（ステップ１４１０参
照）。 【０１２５】現在のドット＃及びラスタ＃に対応するＲ
ＡＭ１０２のフラグ設定エリアのアドレスにどの図形の
輪郭線色コードも設定されておらず、ステップ１４１３
−７の判定がＹＥＳの場合には、ステップ１４１３−１
１で、現在のドット＃及びラスタ＃に対応するＲＡＭ１
０２の色コード設定エリアのアドレスに、ドットデータ
として塗潰し用色コードレジスタに設定されている図形
ｉの内部色コードが設定される。このように、塗潰し用
色コードレジスタに何れかの図形の内部色コードも設定
されており、かつ現在のドット＃及びラスタ＃に対応す
るＲＡＭ１０２のフラグ設定エリアのアドレスにどの図
形の輪郭線色コードも設定されていない場合（ステップ
１４１０の判定もＮＯの場合）には、最もプライオリテ
ィの高い図形の内部色コードが塗潰し用色コードレジス
タから読み出され、現在のドット＃及びラスタ＃に対応
するＲＡＭ１０２の色コード設定エリアのアドレスに設
定され、そのドットが図形ｉの内部色コードで塗り潰さ
れることになる。 【０１２６】現在のドット＃及びラスタ＃に対応するＲ
ＡＭ１０２のフラグ設定エリアのアドレスに何れかの図
形の輪郭線色コードが設定されており、ステップ１４１
３−７の判定がＮＯの場合には、更にステップ１４１３
−８で、輪郭線描画図形＃の値がカウンタｉの値以下で
あるか否か、すなわち、現在のドット＃及びラスタ＃に
対応するＲＡＭ１０２のフラグ設定エリアのアドレスに
設定されている輪郭線色コードに対応する図形のうち最
もプライオリティが高い図形の当該プライオリティが、
塗潰し用色コードレジスタに内部色コードが設定されて
いる図形のうち最もプライオリティが高い図形の当該プ
ライオリティ以上であるか否かが判定される。 【０１２７】ステップ１４１３−８の判定がＹＥＳの場
合には、ステップ１４１３−９で、現在のドット＃及び
ラスタ＃に対応するＲＡＭ１０２の色コード設定エリア
のアドレスに、ドットデータとして輪郭線色コード＃に
設定されている輪郭線色コード（ステップ１４１２参
照）が設定される。このように、現在のドット＃及びラ
スタ＃に対応するＲＡＭ１０２のフラグ設定エリアのア
ドレスに設定されている輪郭線色コードに対応する図形
のうち最もプライオリティの高い図形の当該プライオリ
ティが、塗潰し用色コードレジスタに内部色コードが設
定されている図形のうち最もプライオリティの高い図形
の当該プライオリティ以上である場合は、輪郭線色コー
ドの方が、現在のドット＃及びラスタ＃に対応するＲＡ
Ｍ１０２の色コード設定エリアのアドレスに設定され、
そのドットに輪郭線が描画されることになる。 【０１２８】一方、ステップ１４１３−８の判定がＮＯ
の場合には、ステップ１４１３−１１で、現在のドット
＃及びラスタ＃に対応するＲＡＭ１０２の色コード設定
エリアのアドレスに、ドットデータとして塗潰し用色コ
ードレジスタに設定されている図形ｉの内部色コードが
設定される。このように、現在のドット＃及びラスタ＃
に対応するＲＡＭ１０２のフラグ設定エリアのアドレス
に設定されている輪郭線色コードに対応する図形のうち
最もプライオリティの高い図形の当該プライオリティ
が、塗潰し用色コードレジスタに内部色コードが設定さ
れている図形のうち最もプライオリティの高い図形の当
該プライオリティより小さい場合は、内部色コードの方
が、現在のドット＃及びラスタ＃に対応するＲＡＭ１０
２の色コード設定エリアのアドレスに設定され、そのド
ットが図形ｉの内部色コードで塗り潰されることにな
る。 【０１２９】以上説明した図１４及び図１５の動作フロ
ーチャートの一連の処理が実行されることにより、１画
面分の表示画面用の色コード設定処理が終了する。続い
て、図１７の例を用いて、実際の図形における色コード
設定処理の例を示す。 【０１３０】図１７で、１ラスタ目（最上端のラスタ）
の５ドット目までは輪郭線描画フラグも色コード切替え
フラグもないため、塗潰し用色コードレジスタに設定さ
れている背景の色コードが、各ドットに対応する色コー
ド設定エリアのアドレスに設定される。 【０１３１】次に、１ラスタ目の６ドット目で、図形４
のみの輪郭線描画フラグが現れるため、図１４のステッ
プ１４０８→１４１０→１４１１→１４１２と進んで、
輪郭線描画図形＃に値４が、また、輪郭線色コード＃に
図形４の輪郭線色コードが設定される。また、６ドット
目には色コード切替えフラグは存在しないので塗潰し用
色コードレジスタの各図形のビット位置の値は−１であ
り、従って、図１５のステップ１４１３−６が実行され
る。ここで、輪郭線描画図形＃には上述のように値４が
設定されているため、ステップ１４１３−９が実行され
る。この結果、１ラスタ目の６ドット目に対応する色コ
ード設定エリアのアドレスには、図形４の輪郭線色コー
ドが設定される。 【０１３２】同様に、１ラスタ目の１０ドット目に対応
する色コード設定エリアのアドレスにも、図形４の輪郭
線色コードが設定される。２ラスタ目では、４ドット目
までに対応する色コード設定エリアの各アドレスに、背
景の色コードが設定される。 【０１３３】５ドット目で図形４の色コード切替えフラ
グが始めて現れるため、塗潰し用色コードレジスタの図
形４のビット位置に図形４の内部色コードが設定される
（図１４のステップ１４０９）。次に、５ドット目には
図形４の輪郭線描画フラグが存在するため、輪郭線描画
図形＃に値４が、輪郭線色コード＃に図形４の輪郭線色
コードが設定される（図１４のステップ１４１１、１４
１２）。そして、図１５のステップ１４１３−３で塗潰
し用色コードレジスタから図形４の内部色コードが検出
され、更にステップ１４１３−８でこの図形番号４と輪
郭線描画図形＃の値４とが等しいと判定されるため、ス
テップ１４１３−９で、２ラスタ目の５ドット目に対応
する色コード設定エリアのアドレスに、図形４の輪郭線
色コードが設定される。 【０１３４】２ラスタ目の６ドット目では、その図形の
色コード切替えフラグ及び輪郭線描画フラグも検出され
ないため、輪郭線描画図形＃及び輪郭線色コード＃の値
は共に−１となる。ここで、塗潰し用色コードレジスタ
には既に図形４の内部色コードが設定されており、上述
のように輪郭線描画図形＃の値は−１であるため、２ラ
スタ目の６ドット目に対応する色コード設定エリアのア
ドレスには、図形４の内部色コードが設定される（図１
５のステップ１４１３−１１）。 【０１３５】２ラスタ目の７ドット目では、フラグ設定
エリアに図形３と図形４の色コード切替えフラグが設定
されているため、塗潰し用色コードレジスタの図形３に
対応するビット位置には内部色コードが設定され、図形
４に対応するビット位置には既に内部色コードが設定さ
れているためその値が−１に戻される。一方、フラグ設
定エリア中の輪郭線描画フラグについても、図形３と図
形４のが共に存在するが、図形３の方がプライオリティ
が高いので輪郭線描画図形＃には値３が設定され、輪郭
線色コード＃には図形３の輪郭線色コードが設定され
る。そして、図１５のステップ１４１３−３で塗潰し用
色コードレジスタから図形３の内部色コードが検出さ
れ、更にステップ１４１３−８でこの図形番号３と輪郭
線描画図形＃の値３とが等しいと判定されるため、ステ
ップ１４１３−９で、２ラスタ目の７ドット目に対応す
る色コード設定エリアのアドレスに、図形３の輪郭線色
コードが設定される。 【０１３６】３ラスタ目では、最初の２ドットまでに対
応する色コード設定エリアの各アドレスに、背景の色コ
ードが設定される。続く２ドット分（３及び４ドット
目）に対応する色コード設定エリアの各アドレスには図
形４の輪郭線色コードが設定され、更に続く２ドット分
（５及び６ドット目）に対応する色コード設定エリアの
各アドレスには図形４の内部色コードが設定される。 【０１３７】次に、３ラスタ目の７ドット目では、図形
２、３、４に対応する色コード切替えフラグがフラグ設
定エリアに設定されており、塗潰し用色コードレジスタ
の図形２と３に対応するビット位置には図形２と３の内
部色コードが設定され、既に内部色コードが設定されて
いる図形４に対応するビット位置の値は−１に戻され
る。そして、２ラスタ目と同様にして、輪郭線描画図形
＃と輪郭線色コード＃には最もプライオリティの高い図
形２の番号値と図形２の輪郭線色コードが設定される。
従って、３ラスタ目の７ドット目に対応する色コード設
定エリアのアドレスには、図形２の輪郭線色コードが設
定される。 【０１３８】３ラスタ目の８ドット目には、フラグ設定
エリアに図形２に対応する色コード切替えフラグと輪郭
線描画フラグが設定されているため、塗潰し用色コード
レジスタの図形２に対応するビット位置の値は−１に戻
されて、このドット位置に対応する色コード設定エリア
のアドレスには、図形２の輪郭線色コードが設定され
る。 【０１３９】３ラスタ目の９ドット目以降では、フラグ
設定エリアに図形４に対応する色コード切替えフラグと
輪郭線描画フラグが現れるが、塗潰し用色コードレジス
タの図形３に対応するビット位置に図形３の内部色コー
ドが設定されているため、３ラスタ目の１２ドット目ま
では色コード設定エリアの対応する各アドレスに図形３
の内部色コードが設定され、１３ドット目に対応する色
コード設定エリアのアドレスに図形３の輪郭線色コード
が、また、１４ドット目に対応する色コード設定エリア
のアドレスに背景の色コードが、それぞれ設定される。 【０１４０】以後、最終ラスタまで同様の処理が繰り返
されることにより、色コード設定エリア全体に対する色
コードの設定が終了する。以上の色コード設定エリアに
対する色コード設定処理は、例えば垂直ブランキング期
間において実行される。これに対して、表示手段１０４
は、垂直ブランキング期間以外の走査期間において、Ｒ
ＡＭ１０２上の色コード設定エリアに設定されている色
コードをＲＧＢデータ等に変換しながら、そのＲＧＢデ
ータをディスプレイに出力し、図形を描画する。 【０１４１】次に、図１７(a) に示されるように、色コ
ード設定エリアへの色コードの設定が完成して表示手段
１０４による各色コードに対応する各画素の表示が行わ
れている状態において、図形３のみが図１７(b) に示さ
れるように、表示画面上で左方に移動させられたとす
る。 【０１４２】この場合、ＣＰＵ１０１は、図１８の動作
フローチャートとして示される図形移動処理を実行す
る。まず、ステップ１８０１で、ＲＡＭ１０２内に確保
されている変数であるループカウンタに、図形移動させ
られる描画図形に対応してＲＯＭ１０３に記憶されてい
る描画図形データである個数データの値が、輪郭線の始
点（頂点）の個数を示すデータとして設定される。図２
に示される図形＃αの例では、ループカウンタの値とし
て１０が設定される。その後、ステップ１８０６でルー
プカウンタの値がデクリメントされながらその値が０に
なったと判定されるまで、すなわち、描画図形の輪郭線
を構成する全ての辺についての処理が終了するまで、ス
テップ１８０２〜１８０６の処理が繰り返し実行され
る。 【０１４３】即ち、まず、ステップ１８０２では、始点
に対応するフラグ設定エリア上のフラグの削除処理が実
行される。このステップ１８０２が第ｎ回目に実行され
る時点においては、移動させられるべき図形に対応する
ＲＯＭ１０３に記憶されている描画図形データである複
数組の始点座標データのうち、第ｎ番目の始点座標デー
タ（Pn-1.x座標、Pn-1.y座標）が読み出され、その始点
座標データに対応するＲＡＭ１０２のフラグ設定エリア
のアドレスの移動させられるべき図形に対応するビット
位置の色コード切替えフラグ（設定されている場合）と
輪郭線描画フラグが削除される。 【０１４４】ステップ１８０３では、補間点座標発生処
理が実行される。このステップ５０８が第ｎ回目に実行
される時点においては、ステップ１８０２でＲＯＭ１０
３から読み出された第ｎ番目の始点座標データ（Pn-1.x
座標、Pn-1.y座標）と第ｎ＋１番目の始点座標データ
（Pn.x座標、Pn.y座標）とに基づき、それら２つの始点
Pn-1とPnを結ぶ処理対象辺を最も良く近似する表示画素
上の点（以下、補間点Dという）の座標データが算出さ
れる。補間点座標発生処理は、既に説明した図１０及び
図１１の動作フローチャートによって実現される。この
結果、移動させられるべき図形に対応するフラグ設定処
理時と全く同様の補間点D の座標データが算出される。 【０１４５】続いて、ステップ１８０３で算出された補
間点D について、ステップ１８０５でその終点まで処理
されたと判定されるまで、ステップ１８０４で、各補間
点Dに対応するフラグ設定エリアのアドレスの移動させ
られるべき図形に対応するビット位置の色コード切替え
フラグ（設定されている場合）と輪郭線描画フラグが削
除される。 【０１４６】ステップ１８０５においてステップ１８０
３で算出された補間点D の終点まで処理がなされたと判
定されると、ステップ１８０６で、ループカウンタの値
がデクリメントされ、その結果、ループカウンタの値が
０になっていなければ、すなわち、描画図形の輪郭線を
構成する全ての辺についての処理が終了していなけれ
ば、次の処理対象辺の処理として、ステップ１８０２〜
１８０５の処理が再び実行される。 【０１４７】以上のステップ１８０１〜１８０６の一連
の処理により、移動させられるべき図形に対応してフラ
グ設定エリアに設定されている全ての色コード切替えフ
ラグと輪郭線描画フラグが削除される。 【０１４８】次に、ステップ１８０７で、ＲＡＭ１０２
内のループカウンタに、図形移動させられる描画図形に
対応してＲＯＭ１０３に記憶されている描画図形データ
である個数データの値が、再び設定される。その後再
び、ステップ１８０９でループカウンタの値がデクリメ
ントされながらその値が０になったと判定されるまで、
ステップ１８０８の処理が繰り返し実行される。 【０１４９】即ち、ステップ１８０８では、移動させら
れるべき図形に対応するＲＯＭ１０３に記憶されている
描画図形データである各始点座標データの値が読み出さ
れ、指定された移動方向及び移動量に対応して、各ｘ座
標値及びｙ座標値に指定されたオフセット量が加算（減
算を含む）され、その結果得られる各始点座標データの
値がＲＡＭ１０２の所定の記憶エリアに記憶させられ
る。 【０１５０】その後、ステップ１８０９で、ループカウ
ンタの値がデクリメントされ、その結果、ループカウン
タの値が０になっていなければ、すなわち、描画図形の
輪郭線を構成する全ての始点座標データについての処理
が終了していなければ、再びステップ１８０８が実行さ
れる。 【０１５１】以上のステップ１８０７〜１８０９の一連
の処理により、移動させられるべき図形に対応する新た
な始点座標データが算出される。最後に、ステップ１８
１０で、図５の動作フローチャートで示されるフラグ設
定処理が再び読み出され、上述の新たな始点座標データ
を使用して、移動図形に対応する色コード切替えフラグ
及び輪郭線描画フラグがＲＡＭ１０２のフラグ設定エリ
アに設定される。 【０１５２】以上のように、本実施例では、他の図形の
データを操作することなく、簡単に図形移動を実現する
ことができる。また、図形の拡大又は縮小も、全く同様
の原理で始点座標データを算出し直しフラグを設定し直
すだけで対応できる。 【０１５３】以上説明した実施例は、輪郭線描画フラグ
に従って図形毎に１色ずつの輪郭線が描画される構成を
有しているが、各図形の輪郭線毎に任意の輪郭線色コー
ドが指定できるように構成されてもよい。 【０１５４】 【発明の効果】本発明によれば、図形間の優先順位を考
慮しながら色コード切替え情報に基づいて表示手段上の
各表示位置に所定の複数の色コードを切り替えながら設
定することにより、各図形の背景又は内部の描画を効率
良く実行することが可能となる。 【０１５５】同様に、上述の優先順位を考慮しながら輪
郭線描画情報に基づいて表示手段上の各表示位置に所定
の複数の色コードを切り替えながら設定することによっ
て、各図形の輪郭線を効率良く描画することが可能とな
る。 【０１５６】そして、本発明では、特定の図形のみに対
して移動又は変形などを実行したい場合には、その図形
に対応する図形情報記憶手段内の表示位置を設定し直す
だけで、簡単に特定の図形に対する移動又は変形などを
実行することが可能となる。 【０１５７】この結果、１つの表示データメモリエリア
に描画された複数の図形の操作に対して、簡単な処理で
効率よく高速に再描画処理を実行することが可能とな
る。

【図面の簡単な説明】 【図１】本発明の実施例の構成図である。 【図２】ＲＯＭ１０３に記憶される描画図形データを示
した図である。 【図３】フラグ設定エリアと色コード設定エリアの設定
例を示した図である。 【図４】ＲＡＭ１０２のフラグ設定エリアのデータフォ
ーマットを示した図である。 【図５】フラグ設定処理の動作フローチャートである。 【図６】方向分類を示した図である。 【図７】色コード切替えフラグの設定動作の説明図（そ
の１）である。 【図８】色コード切替えフラグの設定動作の説明図（そ
の２）である。 【図９】色コード切替えフラグの設定動作の説明図（そ
の３）である。 【図１０】線分座標発生処理の動作フローチャート（そ
の１）である。 【図１１】線分座標発生処理の動作フローチャート（そ
の２）である。 【図１２】線分座標発生処理の説明図（その１）であ
る。 【図１３】線分座標発生処理の説明図（その２）であ
る。 【図１４】色コード設定処理の動作フローチャート（そ
の１）である。 【図１５】色コード設定処理の動作フローチャート（そ
の２）である。 【図１６】塗潰し用色コードレジスタのデータフォーマ
ットを示した図である。 【図１７】色コード設定処理例を示した図である。 【図１８】図形移動処理の動作フローチャートである。 【符号の説明】 １０１ ＣＰＵ １０２ ＲＡＭ １０３ ＲＯＭ １０４ 表示手段

フロントページの続き (56)参考文献 特開 昭59−67587（ＪＰ，Ａ) 特開 平３−149678（ＪＰ，Ａ) 特開 昭59−49587（ＪＰ，Ａ) 特開 昭51−5926（ＪＰ，Ａ) 特開 平４−45967（ＪＰ，Ａ) 特開 昭63−73378（ＪＰ，Ａ) 特開 平４−282785（ＪＰ，Ａ) 特開 昭63−15288（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06T 11/40 G09G 5/36 G06T 11/60

Claims (1)

1. (57)【特許請求の範囲】 【請求項１】 表示手段に表示すべき優先順位の付加さ
   れた複数の図形それぞれに対応して輪郭線色コード、塗
   り潰し色コード及び前記複数の図形の輪郭線を前記表示
   手段に表示すべき表示位置を記憶する図形情報記憶手段
   と、 この図形情報記憶手段に記憶された内容に基づき、前記
   表示手段上の各表示位置に対応する記憶位置を有し、当
   該位置が色コードを切替える位置の場合は色コード切替
   え情報を 、及び前記各図形の輪郭線の描画を行う位置にある場合
   は輪郭線描画情報を、前記図形毎に生成して記憶させる
   記憶制御手段と、 前記表示手段の各表示位置に対応する前記記憶手段の記
   憶位置を所定の方向に走査し、当該記憶位置に色コード
   切替え情報あるいは輪郭線描画情報が記憶されているか
   否かを検出する走査手段と、 この走査手段により色コード切替え情報が検出される毎
   に、当該情報に対応する図形の塗り潰し色コードを記憶
   する塗り潰し色記憶手段と、 前記走査手段により輪郭線情報が検出される毎に、当該
   情報に対応する図形の中で最も優先順位の高い図形の輪
   郭線色コードを記憶する輪郭線色記憶手段と、 前記走査手段により検出された輪郭線情報に対応する図
   形の優先順位が、前記塗り潰し色記憶手段に記憶された
   塗り潰し色コードに対応する図形の優先順位より高い場
   合には前記表示手段の対応する表示位置に輪郭線色コー
   ドを設定するとともに、低い場合は前記塗り潰し色記憶
   手段に記憶された塗り潰し色コードのうち、最も優先順
   位の高い図形に対応する塗り潰し色コードを前記表示手
   段の対応する表示位置に設定する色コード設定手段と、 を有することを特徴とする図形描画装置。