JPH08305865A - 図形描画装置 - Google Patents

Abstract

(57)【要約】 【目的】 閉じた輪郭線内の塗り潰し機能を有する図形
描画装置に関し、比較的面積が小さく輪郭線が複雑な曲
線によって構成される図形の描画を、少ないデータで簡
単にかつ高速に実行可能とすることを目的とする。 【構成】 順次読み出される移動方向データに基づいて
現在の移動元の輪郭線の表示位置から移動後の輪郭線の
表示位置が決定され、その位置に対応するフラグ設定エ
リア内のアドレスに輪郭線描画フラグが設定される。ま
た、移動方向データと直前までの輪郭線の方向情報とに
基づき、移動後の輪郭線の表示位置と移動元の輪郭線の
表示位置のそれぞれに対応するフラグ設定エリア内の各
アドレスに色コード切替指示フラグが設定される。この
フラグ設定エリアの内容に基づき、図形を描画するため
の色コード設定エリアに色コードが設定される。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

【従来の技術及び発明が解決しようとする課題】パソコ
ンやテレビゲーム等の、ＣＲＴやＬＣＤ等の表示装置に
画像を出力する装置や、ワープロ等の紙に画像を出力す
る装置において、グラフィックデータを扱うためのデー
タ形式としては、大きく分けて、ビットマップと呼ばれ
るデータ形式と、輪郭線データとその輪郭線で囲まれた
範囲内を塗り潰すための色データとからなるデータ形式
の、２種類のデータ形式が知られている。

【０００３】前者のデータ形式では、表示画面上のドッ
ト毎に色コードが設定される。このため、このデータ形
式は、使用される色の数が多く色が複雑に混ざりあって
いるようなグラフィックを表現するのに適している。し
かし、このデータ形式におけるデータサイズは、一般に
大きくなる。

【０００４】一方、後者のデータ形式は、比較的単純な
色使いの図形等を表現するのに適している。そして、こ
のデータ形式におけるデータサイズはかなり小さくでき
る。このため、このデータ形式は、最近広く用いられる
ようになってきている。

【０００５】また、後者のデータ形式において輪郭線を
記述する方法として、直線補間やベジェ曲線、Ｂスプラ
イン曲線等の、様々な方法が考案されてきている。しか
し、描画しようとする形状等によってそれぞれの方法で
有利／不利があり、一概にどの方法がよいとは言い切れ
ない。

【０００６】例えば、図２５(a) に示されるような、面
積的に小さくかつ完全な自由曲線で描かれたような形状
を記述する場合には、前述のどの方法を用いても、輪郭
線をかなり細分化することが必要となる。その結果、従
来方式では、データ量が増加してしまうという問題点を
有している。

【０００７】具体的には、図２５(a) に示される図形
を、輪郭線を直線補間によって描画する従来方式で表現
した場合、図２５(b) に示されるように、１つの頂点が
それぞれ１バイトのｘ座標データとｙ座標データで表現
され、４８個の頂点がデータ化されることにより、合計
で９６バイトの輪郭線データが必要となる。また、これ
れらのデータの他に、図２６(a) に示されるように、そ
れぞれ１バイトずつの輪郭線色コードと塗潰し色コード
が必要となるため、この従来方式は、全体で、９８バイ
トのデータを必要とする。

【０００８】また、図２５(a) に示される図形を、輪郭
線をベジェ曲線によって描画する従来方式で表現した場
合、図２５(c) に示されるように、１つのピースがそれ
ぞれ１バイトのｘ座標データとｙ座標データとからなる
３点の制御点（実際には次のピースの始点も使用されて
４点の制御点）によって表現され、２１個のピースがデ
ータ化されることにより、合計で１２６バイトの輪郭線
データが必要となる。また、これらのデータの他に、図
２６(b) に示されるように、それぞれ１バイトずつの輪
郭線色コードと塗潰し色コードが必要となるため、この
従来方式は、全体で、１２８バイトのデータを必要とす
る。特に、上述のベジェ曲線を用いた従来方式の場合、
最悪の場合には１つのドットに対して３点の制御点の座
標を必要とするような場合も発生し、その結果、データ
の圧縮率があまり向上しない場合も多々ある。

【０００９】本発明の課題は、比較的面積が小さく輪郭
線が複雑な曲線によって構成される図形の描画を、少な
いデータで簡単にかつ高速に実行可能とすることにあ
る。

【００１０】

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

【００１１】そして、まず、図形の輪郭線の移動方向を
順次指定する輪郭線移動方向指定手段（移動方向データ
を記憶するＲＯＭ１０３、及び図９のステップ９０４等
を実行するＣＰＵ１０１）を有する。

【００１２】次に、輪郭線の方向を示す輪郭線方向情報
（ＣＦフラグ）を記憶する輪郭線方向情報記憶手段（Ｒ
ＡＭ１０２）を有する。また、輪郭線移動方向指定手段
により指定される輪郭線の移動方向に基づいて現在の移
動元の輪郭線の表示位置から移動後の輪郭線の表示位置
を決定し、輪郭線の移動方向と輪郭線方向情報記憶手段
に記憶された輪郭線方向情報とに基づいて、移動後の輪
郭線の表示位置と移動元の輪郭線の表示位置のそれぞれ
に対応する色コード切替え情報記憶手段内の記憶位置に
色コード切替え情報を設定する色コード切替え情報設定
手段（図５及び図６の操作規則に基づいて図７のステッ
プ７０２を実行するＣＰＵ１０１）を有する。

【００１３】そして、輪郭線移動方向指定手段により指
定される輪郭線の移動方向が走査方向と平行でない場合
に、その輪郭線の移動方向に基づいて、色コード切替え
情報設定手段による処理の後に、輪郭線方向情報記憶手
段が記憶する輪郭線方向情報を更新する輪郭線方向情報
更新手段（図１０のステップ９０５を実行するＣＰＵ１
０１）を有する。

【００１４】次に、本発明の第２の態様は、所定の走査
方向に沿って、表示手段（表示部１０４）上の各表示位
置に対応する色コード記憶手段（色コード設定エリア）
内の各記憶位置に所定の複数の色コードを切り替えなが
ら設定し、その色コード記憶手段内の各記憶位置に設定
された色コードに基づいて表示手段上の各表示位置に図
形を描画する図形描画装置を前提とする。

【００１５】そして、まず、図形の輪郭線の移動方向を
順次指定する輪郭線移動方向指定手段（移動方向データ
を記憶するＲＯＭ１０３、及び図１９のステップ１９０
４等を実行するＣＰＵ１０１）を有する。

【００１６】次に、輪郭線移動方向指定手段により指定
される輪郭線の移動方向に基づいて現在の移動元の輪郭
線の表示位置から移動後の輪郭線の表示位置を決定し、
その移動後の輪郭線の表示位置に対応する色コード記憶
手段内の記憶位置に輪郭線の色コードを設定する輪郭線
色コード設定手段（図１６及び図１７の操作規則に基づ
いて図２１のステップ２１０１等を実行するＣＰＵ１０
１）を有する。

【００１７】また、輪郭線移動方向指定手段により指定
される輪郭線の移動方向に基づき、移動後の輪郭線の表
示位置に対応する色コード記憶手段内の記憶位置に図形
内部の塗潰し色コードを設定すると共に、移動元の輪郭
線の表示位置に対応する色コード記憶手段内の記憶位置
に設定されている図形内部の塗潰し色コードをクリアす
る塗潰し色コード設定手段（図１６及び図１７の操作規
則に基づいて図２１のステップ２１０２等を実行するＣ
ＰＵ１０１）を有する。

【００１８】そして、輪郭線色コード設定手段及び塗潰
し色コード設定手段によって色コード記憶手段に設定さ
れた輪郭線の色コード及び図形内部の塗潰し色コードに
基づいて、色コード記憶手段内の各記憶位置に所定の複
数の色コードを切り替えながら設定する色コード塗潰し
設定手段（図１８のステップ１８０３を実行するＣＰＵ
１０１）を有する。

【００１９】

【作用】本発明の第１及び第２の態様とも、輪郭線移動
方向指定手段により指定される輪郭線の移動方向に基づ
いて現在の移動元の輪郭線の表示位置から移動後の輪郭
線の表示位置が決定されてゆく。この結果、従来技術に
比較して輪郭線を指定するための情報量を少なくするこ
とができる。

【００２０】また、本発明の第１の態様では、輪郭線方
向情報記憶手段内の輪郭線方向情報が輪郭線方向情報更
新手段によって更新されながら、輪郭線移動方向指定手
段により指定される輪郭線の移動方向と輪郭線方向情報
記憶手段に記憶された輪郭線方向情報とに基づいて、色
コード切替え情報記憶手段に色コード切替え情報が設定
されることにより、図形の塗潰し処理を効率的に実行す
ることができる。

【００２１】一方、本発明の第２の態様では、輪郭線色
コード設定手段によって色コード記憶手段に輪郭線の色
コードが直接設定されると共に、塗潰し色コード設定手
段によって、輪郭線の右横の図形内部の表示位置に対応
する色コード記憶手段の記憶位置に図形内部の塗潰し色
コードが直接設定され、その後、色コード塗潰し設定手
段によって色コード記憶手段内の残りの記憶位置に色コ
ードが塗潰し設定されることにより、色コード切替え情
報記憶手段を必要とせずに、図形の塗潰し処理を効率的
に実行することができる。

【００２２】

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

【００２３】ＣＰＵ１０１は、輪郭線情報として与えら
れたドットの移動方向データと輪郭線色コードと塗潰し
色コードとから、後述する操作規則に基づいて、ＲＡＭ
１０２ヘの輪郭線描画フラグと色コード切替指示フラグ
の設定を行い、また、これらのフラグの設定に従って、
図形全体の塗潰し処理を実行する。

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

【００２５】ＲＯＭ１０３には、後述する動作フローチ
ャートに対応する制御プログラムのほか、描画図形デー
タ（後述する図２及び図３参照）が記憶される。表示部
１０４は、例えばディスプレイによって構成されてい
る。この部分は、垂直ブランキング期間以外の走査期間
において、ＲＡＭ１０２上の色コード設定エリアに設定
されている色コードをＲＧＢデータ等に変換しながら、
そのＲＧＢデータをディスプレイに出力し、図形を描画
する。

【００２６】まず、上述の構成に基づく第１の実施例の
動作について詳細に説明する。始めに、ＲＡＭ１０２の
フラグ設定エリアに輪郭線描画フラグ及び色コード切替
えフラグを設定する処理について説明する。

【００２７】まず、上述のフラグ設定処理において必要
なデータは、図１のＲＯＭ１０３に描画図形データとし
て記憶されている。図２にＲＯＭ１０３に記憶される１
つの図形あたりの描画図形データのデータフォーマット
を示し、また、図３にその具体例を示す。

【００２８】輪郭線色コードは、図形の輪郭線の色を指
定する。後述する色コードセット処理によりＲＡＭ１０
２の色コード設定エリアに色コードが設定される場合
に、後述する描画用フラグセット処理によりＲＡＭ１０
２のフラグ設定エリアに後述する輪郭線描画フラグが設
定されているアドレスに対応する色コード設定エリアの
アドレス（画素）に、上述の輪郭線色コードが設定され
る。

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

【００３０】続いて、描画開始点座標(Xstart,Ystart)
は、図形の輪郭線の描画開始点の座標を指定する。Xsta
rt及びYstartはそれぞれ８ビットのデータであるため、
描画可能な座標範囲は、(0,0) から(255,255) の範囲と
なる。この場合、描画される図形が上述の描画可能な範
囲からはみ出してしまわないように、開始点が選択され
る。

【００３１】これに続く、移動方向データp1〜p87 は、
それぞれ４ビットのデータであり、それぞれ、現在の輪
郭線ドット位置から次の輪郭線ドットへの移動方向を指
定する。移動方向は、図４に示される。

【００３２】描画図形データの末尾には、図２に示され
るように、end コードとして、１６進４ビット表現の値
ｆが挿入される。図２に示されるデータフォーマットに
基づいて、例えば「従来の技術及び発明が解決しようと
する課題」の項で示した図２５(a) に示される図形を表
現した場合、１つの輪郭線ドットが４ビットの移動方向
データで表現され、８７個の輪郭線ドットがデータ化さ
れることにより、合計で４４バイトの輪郭線データが設
定される。また、これれらのデータの他に、図２、図３
に示されるように、それぞれ１バイトずつの輪郭線色コ
ードと塗潰し色コードが設定されるため、本実施例で
は、全体で４６バイトのデータの設定でよいことにな
る。従って、本実施例において必要なデータ量は、輪郭
線を直線補間又はベジェ曲線によって描画する従来方式
に比較して、１／２以下でよいことになる。

【００３３】次に、第１の実施例における具体的な描画
処理について説明する。まず、図５及び図６は、ＲＡＭ
１０２内のフラグ設定エリアに設定される輪郭線描画フ
ラグと色コード切替指示フラグの操作規則、及び移動方
向を示す図である。

【００３４】ＲＯＭ１０３から順次読み出される各移動
方向データが示す輪郭線ドットの移動方向に対応する各
輪郭線ドットのｘ座標及びｙ座標の変化は、図５(a) 〜
(h)及び図６に示される通りである。そして、フラグ設
定エリアにおいて、各輪郭線ドットに対応するドット
（画素）位置には、必ず値１の輪郭線描画フラグがセッ
トされる。この輪郭線描画フラグは、表示部１０４にお
けるそのドット位置に対応する表示位置に輪郭線を描画
させるために、設定される。

【００３５】次に、ＲＯＭ１０３から順次読み出される
移動方向データに基づいて移動させられた後の輪郭線ド
ットの色コード切替指示フラグの値は、その移動方向デ
ータにより示される輪郭線ドットの移動方向が、後述す
る色コードセット処理における走査方向と平行の方向２
又は６（図４参照）である場合にはチェンジされず、上
記方向２及び６以外の方向（走査方向と平行でない方
向）である場合にはチェンジされる。即ち、このような
場合には輪郭線が図形の内部と外部を仕切ると判断さ
れ、塗潰し色の変更を指示する色コード切替指示フラグ
が設定される。

【００３６】また、ＲＡＭ１０２内のレジスタとして確
保されるＣＦフラグの値は、ＲＯＭ１０３から順次読み
出される移動方向データが示す輪郭線ドットの移動方向
が、移動元の輪郭線ドットを始点として、上述の走査方
向と平行の方向を有し移動元の輪郭線ドットを通過する
直線によって２分される領域のうちの一方の領域に向か
う方向である場合と他方の領域に向かう方向である場合
とで、それぞれ異なる値にセットされる。図６の例にお
いては、ＣＦフラグの値は、輪郭線ドットの移動方向
が、方向０、１、又は７（図４参照）である場合には０
にセットされ、方向３、４、又は５である場合は１にセ
ットされる。なお、輪郭線ドットの移動方向が上記走査
方向と平行の方向２又は６である場合は、ＣＦフラグの
値は変更されない（ＮＯＰ）。

【００３７】更に、移動後の輪郭線ドットの色コード切
替指示フラグがチェンジされると共に、ＣＦフラグが設
定された結果、ＣＦフラグの値が設定前と設定後とで変
化した場合には、移動元の輪郭線ドットの色コード切替
指示フラグの値もチェンジされる。これは、後述する図
１１(a) 又は図１１(b) に示されるように、輪郭線が上
記走査方向を基準にして折り返るような場合に、その折
り返り位置において、塗潰しの変更が発生しないように
するための制御である。

【００３８】以上の操作規則に基づく、第１の実施例に
おける描画処理の詳細について、以下に説明する。図７
は、図１のＣＰＵ１０１によって実行される、第１の実
施例における描画処理の動作フローチャートである。

【００３９】まず、ステップ７０１で、(0,0) から(25
5,255) までの表示範囲に対応する記憶容量を有するフ
ラグ設定エリアが、ＲＡＭ１０２上に確保される。確保
されるフラグ設定エリアの各アドレスは、描画図形の各
表示座標（画素）に対応している。そして、図８に示さ
れるように、各アドレスには、輪郭線描画フラグ及び色
コード切替えフラグが記憶される。そして、上述のフラ
グ設定エリア内の各フラグの値は、全て０にクリアされ
る。

【００４０】次に、ステップ７０２で、描画用フラグセ
ット処理が実行される。この処理の詳細な動作フローチ
ャートは、図９に示される。ステップ９０１では、ＲＯ
Ｍ１０３に記憶されている描画図形データから、描画開
始点座標(Xstart,Ystart) （図２参照）が読み込まれ
る。図３の例の場合には、描画開始点座標(Xstart,Ysta
rt) ＝(7,0) である。

【００４１】ステップ９０２では、上述の描画開始点座
標(Xstart,Ystart) が、ＲＡＭ１０２上に確保される移
動元座標用レジスタにセットされる。ステップ９０３に
おいては、描画開始点処理が実行される。この処理で
は、移動元座標用レジスタにセットされた描画開始点座
標(Xstart,Ystart)=(7,0) （図１１(a) 参照）に対応す
るＲＡＭ１０２のフラグ設定エリアのアドレスに、輪郭
線描画フラグの値１が設定される。また、そのアドレス
の色コード切替指示フラグの値はチェンジされる。フラ
グ設定エリアの全アドレスのフラグの値は図７のステッ
プ７０１で０にクリアされているため、上記アドレスの
色コード切替指示フラグの値は０から１にチェンジされ
ることになる。更に、ＣＦフラグの値は、０に初期設定
される。加えて、ＲＡＭ１０２内に記憶される描画範囲
座標テーブルの値が、図１２に示されるように初期設定
される。描画範囲座標テーブルについては、後述する。

【００４２】次に、ステップ９０４においては、ＲＯＭ
１０３に記憶されている描画図形データから、最初の移
動方向データp1（図２参照）が読み込まれる。図３の例
の場合は、p1=7である。この移動方向データと移動元座
標用レジスタに記憶されている描画開始点座標(Xstart,
Ystart)=(7,0) とから、移動後の輪郭線ドットの座標
は、図６に示される操作規則より、(7-1,0+1)=(6,1) と
して計算される。なお、図６に示される操作規則は、例
えばＲＯＭ１０３に、移動方向をキーとするテーブルと
して記憶されている。

【００４３】続いて、図１０のステップ９０５では、各
種フラグ処理が実行される。この処理では、まず、移動
後の輪郭線ドットに対応するＲＡＭ１０２のフラグ設定
エリアのアドレスに、値１の輪郭線描画フラグがセット
される（図１１(a) 参照）。次に、現在処理中の移動方
向データp1=7であるため、図６に示される操作規則よ
り、移動後の輪郭線ドットに対応するＲＡＭ１０２のフ
ラグ設定エリアのアドレスの色コード切替指示フラグは
チェンジされる。フラグ設定エリアの全アドレスのフラ
グの値は図７のステップ７０１で０にクリアされている
ため、上記アドレスの色コード切替指示フラグの値は０
から１にチェンジされることになる（図１１(a) 参
照）。更に、現在処理中の移動方向データp1=7であるた
め、図６に示される操作規則より、ＲＡＭ１０２内のＣ
Ｆフラグの値は０にセットされる。

【００４４】次に、ステップ９０６では、上述のステッ
プ９０５の処理の結果、ＣＦフラグの値が、その設定前
と設定後とで変化したか否かが判定される。上述のステ
ップ９０５の処理では、ＣＦフラグの値はその設定前と
設定後共に０である。このため、ステップ９０６の処理
の後、ステップ９０７は実行されずに、ステップ９０８
が実行される。

【００４５】ステップ９０８では、ステップ９０４で計
算された移動後の輪郭線ドットの座標(6,1) が、新たに
移動元座標用レジスタにセットされる。ステップ９０９
では、描画範囲座標処理が実行される。後述する図７の
ステップ７０３の色コードセット処理において、ＲＡＭ
１０２内のフラグ設定エリアの全体がラスタスキャンさ
れるよりも、実際に図７のステップ７０２の描画用フラ
グセット処理が実行された範囲のみがラスタスキャンさ
れるほうが、色コードセット処理を高速化することがで
きる。そこで、描画用フラグセット処理が実行された範
囲のｘ方向の最小値Xminと最大値Xmax、及びｙ方向の最
小値Yminと最大値Ymaxが、ＲＡＭ１０２に描画範囲座標
テーブルとして記憶され、この内容がステップ９０９に
おいて更新される。今、描画範囲座標テーブルの内容
は、前述した図９のステップ９０３によって、図１２に
示されるように初期化されている。輪郭線ドットの座標
は(7,0) から(6,1) に変化したため、描画範囲座標テー
ブルにおいて、Xmin=6、Ymax=1と変更される。

【００４６】ステップ９１０では、ＲＯＭ１０３に記憶
されている描画図形データから、次の移動方向データp2
（図２参照）が読み込まれる。図３の例の場合は、p2=6
である。この移動方向データと移動元座標用レジスタに
記憶されている座標(6,1) とから、移動後の輪郭線ドッ
トの座標は、図６に示される操作規則より、(6-1,1)=
(5,1) として計算される。

【００４７】続いて、図１０のステップ９０５に処理が
戻り、ここで、各種フラグ処理が再び実行される。この
処理では、まず、移動後の輪郭線ドットに対応するＲＡ
Ｍ１０２のフラグ設定エリアのアドレスに、値１の輪郭
線描画フラグがセットされる（図１１(a) 参照）。次
に、現在処理中の移動方向データp1=6であるため、図６
に示される操作規則より、移動後の輪郭線ドットに対応
するＲＡＭ１０２のフラグ設定エリアのアドレスの色コ
ード切替指示フラグはチェンジされず初期設定値０のま
まであり、ＲＡＭ１０２内のＣＦフラグの値も変更され
ずに０のままとなる。

【００４８】次に、ステップ９０６では、上述のステッ
プ９０５の処理の結果、ＣＦフラグの値が、その設定前
と設定後とで変化したか否かが判定される。上述のステ
ップ９０５の処理では、ＣＦフラグの値は変更されてい
ないため、ステップ９０６の処理の後、ステップ９０７
は実行されずに、ステップ９０８が実行される。

【００４９】ステップ９０８では、ステップ９０４で計
算された移動後の輪郭線ドットの座標(5,1) が、新たに
移動元座標用レジスタにセットされる。ステップ９０９
においては、輪郭線ドットの座標は(6,1) から(5,1) に
変化したため、描画範囲座標テーブルにおいて、Xmin=5
と変更される。

【００５０】以下同様にして、図５及び図６の操作規則
に従って、ＲＡＭ１０２内のフラグ設定エリアに、輪郭
線描画フラグと色コード切替指示フラグが、図１１(a)
に示される輪郭線ドットP1に対応するアドレスまで設定
されてゆく。この間、ＲＡＭ１０２内のＣＦフラグの値
は、０にセットされるか操作されないかの何れかである
ため、その値は０を維持する。

【００５１】次に、移動後の輪郭線ドットが図１１(a)
に示されるP1=(2,8)となる時点における処理において
は、移動元の輪郭線ドットからの移動方向は５であるた
め（図４参照）、移動後の輪郭線ドットに対応するＲＡ
Ｍ１０２のフラグ設定エリアのアドレスには、値１の輪
郭線描画フラグが設定されると共に、色コード切替指示
フラグがチェンジされる。更に、ＣＦフラグの値が０か
ら１に変化するため、図１０のステップ９０６の後にス
テップ９０７が実行され、ここで、移動元の輪郭線ドッ
ト(3,9) の色コード切替指示フラグの値がチェンジされ
る。輪郭線ドット(3,9) の１つ前の輪郭線ドットは(4,
9) であり、輪郭線ドット(4,9) から(3,9)への移動方向
は６であるため、移動元の輪郭線ドット(3,9) に対応す
るＲＡＭ１０２のフラグ設定エリアのアドレスの色コー
ド切替指示フラグの元の値は０である。従って、移動元
の輪郭線ドット(3,9) の色コード切替指示フラグの値
は、図１１(a) に示されるように、０から１にチェンジ
される。

【００５２】続いて、図１１(a) に示される輪郭線ドッ
トP1=(2,8)を移動元とする処理においては、移動元の輪
郭線ドットからの移動方向は６であるため（図４参
照）、移動後の輪郭線ドットの座標は(1,8) となり、図
１１(b) に示されるように、移動後の輪郭線ドットに対
応するＲＡＭ１０２のフラグ設定エリアのアドレスにお
いて、値１の輪郭線描画フラグが設定されると共に、色
コード切替指示フラグはチェンジされず０のままであ
り、ＣＦフラグの値は変化させられずに１のままであ
る。

【００５３】更に、移動後の輪郭線ドットが図１１(b)
に示されるP2=(0,9)となる時点における処理において
は、移動元の輪郭線ドットからの移動方向は７であるた
め（図４参照）、移動後の輪郭線ドットに対応するＲＡ
Ｍ１０２のフラグ設定エリアのアドレスには、値１の輪
郭線描画フラグが設定されると共に、色コード切替指示
フラグがチェンジされる。更に、ＣＦフラグの値が１か
ら０に変化するため、図１０のステップ９０６の後にス
テップ９０７が実行され、ここで、移動元の輪郭線ドッ
ト(1,8) の色コード切替指示フラグの値が、図１１(b)
に示されるように０から１にチェンジされる。

【００５４】以後、図１１(c) に示される輪郭線ドット
P3までは、ここまで説明したのと同様にして、各輪郭線
ドットに対応するＲＡＭ１０２のフラグ設定エリアのア
ドレスに、各フラグが順次設定されていく。

【００５５】移動後の輪郭線ドットが図１１(c) に示さ
れるP3=(4,19) となる時点での処理では、移動元の輪郭
線ドットからの移動方向は３となるため（図４参照）、
移動後の輪郭線ドットに対応するＲＡＭ１０２のフラグ
設定エリアのアドレスには、値１の輪郭線描画フラグが
設定されると共に、色コード切替指示フラグがチェンジ
される。更に、ＣＦフラグの値が０から１に変化するた
め、図１０のステップ９０６の後にステップ９０７が実
行され、ここで、移動元の輪郭線ドット(3,20)の色コー
ド切替指示フラグの値がチェンジされる。輪郭線ドット
(3,20)の１つ前の輪郭線ドットから輪郭線ドット(3,9)
への移動方向は１であるため、移動元の輪郭線ドット
(3,9) に対応する色コード切替指示フラグの元の値は１
である。従って、この移動元の輪郭線ドット(3,9) の色
コード切替指示フラグの値は、図１１(c) に示されるよ
うに、１から０に戻される。

【００５６】以後も、上述したのと全く同様にして、Ｒ
ＯＭ１０３に記憶されている移動方向データのエンドま
で、図１１(d) に示されるように、各移動方向データに
基づいて輪郭線描画フラグと色コード切替指示フラグ
が、ＲＡＭ１０２のフラグ設定エリアに設定される。な
お、描画開始点の輪郭線ドットについても、終点からの
移動方向に基づいて再度処理される。上述の例では、終
点から描画開始点への移動方向は６であるため、色コー
ド切替指示フラグのチェンジは行われない。

【００５７】以上の処理の結果、図１０のステップ９１
１の判定がＹＥＳとなって、図７のステップ７０２の描
画用フラグセット処理が終了する。次に、ＣＰＵ１０１
が図７のステップ７０２に示される描画用フラグセット
処理を実行することによりＲＡＭ１０２のフラグ設定エ
リアに輪郭線描画フラグと色コード切替えフラグが設定
された後、ＲＡＭ１０２の色コード設定エリアに実際に
色コードを設定して図形を描画するための図７のステッ
プ７０３の色コードセット処理について説明する。

【００５８】図１３及び図１４は、図７のステップ７０
３の色コードセット処理の詳細な動作フローチャートで
ある。前述したように、図９のステップ９０９の描画範
囲座標処理によって、ＲＡＭ１０２の描画範囲座標テー
ブルに、実際に図７のステップ７０２の描画用フラグセ
ット処理が実行された範囲が記憶されている。以下に説
明する色コードセット処理においては、処理の高速化を
図るべく、描画範囲座標テーブルに記憶されている描画
範囲においてのみ、色コードが設定される。

【００５９】そのためまず、図１３のステップ１３０１
で、ｙ方向の最小値Yminがスキャンの開始ラスタｒs、
ｙ方向の最大値Ymaxがスキャンの終了ラスタｒe として
設定され、ｘ方向の最小値Xminが１ラスタ上の色コード
のセットの開始ドットｆs 、ｘ方向の最小値Xminがその
終了ドットｆe として設定される。

【００６０】そして、処理アドレスdp(x,y) （ｘ：ドッ
トアドレス、ｙ：ラスタアドレス）が、フラグ設定エリ
アの表示イメージの左上隅 (ｆs,ｒs)に対応するアドレ
スに設定された後（図１３のステップ１３０２）、表示
イメージの右端 (ｆe,ｒs)に対応するアドレスに向かっ
てドットアドレスｘがインクリメントされながら（図１
４のステップ１３１０の判定がＮＯ→ステップ１３１
１）、更に１ラスタ分の処理が終了する毎に（図１４の
ステップ１３１０の判定がＹＥＳ）、ドットアドレスｘ
が開始ドットｆs に戻されると共に（図１４のステップ
１３１２）、ラスタアドレスｙが表示イメージの下方向
にインクリメントされながら（図１４のステップ１３１
３の判定がＮＯ→図１４のステップ１３１４）、ドット
アドレスｘ及びラスタアドレスｙが表示イメージの右下
隅 (ｆe,ｒe)に対応するアドレスに達するまで（ステッ
プ１３１３の判定がＹＥＳ）、ＲＡＭ１０２内のフラグ
設定エリアの各処理アドレスdp(x,y) から、輪郭線描画
フラグ及び色コード切替えフラグが順次読み出されてゆ
く（図１３のステップ１３０４）。

【００６１】上述の一連の処理において、各ラスタの処
理の開始時毎に、図１３のステップ１３０３において、
ＲＡＭ１０２内の色コード記憶レジスタに、初期設定と
して背景（バックグラウンド）を表す色コード（ＢＧ色
コード）が設定される。

【００６２】次に、図１３のステップ１３０４で、ＲＡ
Ｍ１０２内のフラグ設定エリアの各処理アドレスdp(x,
y) から、輪郭線描画フラグ及び色コード切替えフラグ
が読み出される。

【００６３】フラグ設定エリアの処理アドレスdp(x,y)
の輪郭線描画フラグの値が０なら、図１４のステップ１
３０５の判定がＮＯとなり、ステップ１３０９で、上記
処理アドレスdp(x,y) に対応するＲＡＭ１０２内の色コ
ード設定エリア上のアドレスに、色コード記憶レジスタ
に記憶されている、背景の色コード又は図形塗潰し用の
色コードが、設定されてゆく。

【００６４】次に、フラグ設定エリアの処理アドレスdp
(x,y) の輪郭線描画フラグの値が１となると、図１４の
ステップ１３０５の判定がＹＥＳとなり、ステップ１３
０６で、上記処理アドレスdp(x,y) に対応するＲＡＭ１
０２内の色コード設定エリア上のアドレスに、ＲＯＭ１
０３に記憶されている輪郭線色コード（図２参照）が設
定される。

【００６５】更に、フラグ設定エリアの処理アドレスdp
(x,y) において上述のように輪郭線描画フラグの値が１
であると共に色コード切替指示フラグの値も１となって
いる場合は、今まで色コード記憶レジスタに背景の色コ
ードが設定されている場合にはその内容がＲＯＭ１０３
に記憶されている塗潰し色コード（図２参照）に交換さ
れ、逆に今まで色コード記憶レジスタに塗潰し色コード
が設定されている場合にはその内容がＲＯＭ１０３に記
憶されている背景の色コードに交換される。フラグ設定
エリアの処理アドレスdp(x,y) において輪郭線描画フラ
グの値のみが１で色コード切替指示フラグの値は０であ
る場合、即ち、処理アドレスdp(x,y) がラスタの方向と
平行な方向の輪郭線上のドット又は折り返しを構成する
輪郭線上のドットに対応するアドレスであって輪郭線が
図形の内部と外部を区切らない場合には、ステップ１３
０８は実行されないため色コード記憶レジスタの内容は
交換されない。これらの処理と共に前述したステップ１
３０９の処理が実行されることにより、図形の背景又は
図形の内部がそれぞれに対して設定された色コードに対
応する色によって塗り潰されてゆく。

【００６６】以上の色コード設定エリアに対する色コー
ドセット処理は、例えば垂直ブランキング期間において
実行される。これに対して、図１の表示部１０４は、垂
直ブランキング期間以外の走査期間において、ＲＡＭ１
０２上の色コード設定エリアに設定されている色コード
をＲＧＢデータ等に変換しながら、そのＲＧＢデータを
ディスプレイに出力し、図形を描画する。

【００６７】描画完成図を図１５に示す。 ＜第２の実施例＞次に、本発明の第２の実施例について
説明する。

【００６８】第２の実施例の全体の構成は、第１の実施
例の図１に示される構成と同様である。第２の実施例に
おいては、ＲＡＭ１０２上には、色コード設定エリアの
みが確保されフラグ設定エリアは不要とされる。そし
て、ＣＰＵ１０１は、輪郭線情報として与えられたドッ
トの移動方向データと輪郭線色コードと塗潰し色コード
とから、後述する操作規則に基づいて、上記色コード設
定エリアに対して、まず、輪郭線色コードと塗潰し色コ
ードを直接設定し、その後、上記色コード設定エリアに
対して図形全体の塗潰し処理を実行する。このように、
第２の実施例では、第１の実施例の場合のような、輪郭
線描画フラグと色コード切替指示フラグのフラグ設定エ
リアへの設定は、行われない。

【００６９】第２の実施例の動作について、以下に詳細
に説明する。ＲＯＭ１０３に記憶される描画図形データ
は、第１の実施例の場合と同様に、図２又は図３に示さ
れるように記憶される。従って、第１の実施例の場合と
同様に第２の実施例の場合も、必要なデータ量は、輪郭
線を直線補間又はベジェ曲線によって描画する従来方式
に比較して、１／２以下でよいことになる。

【００７０】次に、第２の実施例における具体的な描画
処理について説明する。まず、図１６及び図１７は、Ｒ
ＡＭ１０２内の色コード設定エリアに設定される輪郭線
色コードと塗潰し色コードの設定規則と、各移動方向デ
ータに対応する輪郭線の各移動方向を示す図である。

【００７１】色コード設定エリアで、輪郭線ドットに対
応するドット位置には、輪郭線を描画するためのＲＯＭ
１０３に記憶されている輪郭線色コード（図２参照）が
設定される。そして、各移動方向に対応して輪郭線色コ
ードが設定される各輪郭線ドットのｘ座標及びｙ座標の
変化は、図１６(a) 〜(h) 及び図１７に示される通りで
ある。

【００７２】ここで、第２の実施例では、図形の輪郭線
が反時計回りに描画されるように、ＲＯＭ１０３に移動
方向データ（図２参照）が記憶され、後述する塗潰し処
理におけるラスタスキャンは、描画範囲の左端から右端
に向かって実行される。

【００７３】そして、描画範囲の左端からラスタスキャ
ンした場合において奇数番目に現れる輪郭線は、その輪
郭線の左側の図形外部（背景領域）とその輪郭線の右側
の図形内部とを仕切る。そこで、ＲＡＭ１０２内の色コ
ード設定エリアにおいて、上記奇数番目の輪郭線に対応
する輪郭線ドットの右横のドットが、描画範囲の左端か
らラスタスキャンした場合においてそのドットから右側
が図形内部であることを示すカラードットとされ、その
カラードットにＲＯＭ１０３に記憶されている塗潰し色
コード（図２参照）が設定される。

【００７４】この場合、上記奇数番目の輪郭線は、図４
に示される移動方向０、１、２、又は７を指示する移動
方向データにより描画される。従って、図１６(a) 、
(b) 、(c) 、若しくは(h) 、又は図１７に示されるよう
に、ＲＯＭ１０３から移動方向が０、１、２、又は７で
ある移動方向データが読み出された場合には、ＲＡＭ１
０２内の色コード設定エリアにおいて、移動後の輪郭線
ドットに対応するアドレスにＲＯＭ１０３に記憶されて
いる輪郭線色コード（図２参照）が設定されると共に、
その移動後の輪郭線ドットの右横のドット（ｘ座標値を
＋１して得られるドット）に対応するアドレスに、ＲＯ
Ｍ１０３に記憶されている塗潰し色コードが設定され
る。

【００７５】但し、垂直上方向に伸びる輪郭線を描画す
る移動方向が４の移動方向データの直後に、同じ輪郭線
上を垂直下方向に戻る移動方向が０の移動方向データが
存在した場合、その輪郭線は背景領域にただ１本の線と
して存在し、図形の輪郭線を形成することはしない。こ
のため、このような輪郭線に対応する輪郭線ドットの右
横のドットに塗潰し色コードが設定されてしまうと、背
景領域が塗潰し色コードの色によって塗り潰されてしま
うことになる。そこで、まず、図１７に示されるよう
に、移動方向が４の移動方向データがＲＯＭ１０３から
読み出された場合にＲＡＭ１０２内に確保されているス
トックフラグ（ＳＦフラグ）が１にセットされ、４以外
の移動方向の移動方向データが読み出された場合にＳＦ
フラグは０にセットされる。そして、図１６(a) に示さ
れるように、移動方向が０の移動方向データがＲＯＭ１
０３から読み出された場合に、ＲＡＭ１０２内の色コー
ド設定エリアにおいて、ＳＦフラグの値が１であれば移
動後の輪郭線ドットの右横のドットに対応するアドレス
に塗潰し色コードは設定されず、ＳＦフラグの値が０で
あればそのドットに対応するアドレスに塗潰し色コード
が設定される。なお、図１６では、塗潰し色コードが設
定されないドットをストックドットと呼ぶ。移動方向が
０の移動方向データがＲＯＭ１０３から読み出された場
合には、次に再び移動方向が０の移動方向データが読み
出された場合のために、ＳＦフラグの値は変更されな
い。

【００７６】一方、描画範囲の左端からラスタスキャン
した場合において偶数番目に現れる輪郭線は、その輪郭
線の左側の図形内部とその輪郭線の右側の図形外部（背
景領域）とを仕切る。そこで、ＲＡＭ１０２内の色コー
ド設定エリアにおいて、描画範囲の左端からラスタスキ
ャンした場合において上記偶数番目の輪郭線に対応する
輪郭線ドットの右横のドットに対応するアドレスに塗潰
し色コードが存在しないように、そのアドレスに塗潰し
色コードが存在する場合にはそれがクリアされる。これ
は、輪郭線が下向きから上向きに折り返るような場合
に、輪郭線ドットの右横のドットに塗潰し色コードが存
在してしまう場合があり得るための措置である。なお、
そのアドレスに輪郭線色コードが存在する場合にはその
データはクリアされない。

【００７７】この場合、上記偶数番目の輪郭線は、図４
に示される移動方向３、４、５、又は６を指示する移動
方向データにより描画される。従って、図１６(d) 、
(e) 、(f) 若しくは(g) 、又は図１７に示されるよう
に、ＲＯＭ１０３から移動方向が３、４、５、又は６で
ある移動方向データが読み出された場合には、ＲＡＭ１
０２内の色コード設定エリアにおいて、移動後の輪郭線
ドットに対応するアドレスにＲＯＭ１０３に記憶されて
いる輪郭線色コード（図２参照）が設定されると共に、
移動元の輪郭線ドットの右横のドットに対応するアドレ
スに塗潰し色コードが存在する場合にはそれがクリアさ
れ、移動後の輪郭線ドットの右横のドットはストックド
ットとされてそのドットに対応するアドレスには塗潰し
色コードは設定されない。

【００７８】但し、水平左方向に伸びる輪郭線を描画す
る移動方向が６である移動方向データは、描画範囲の左
端からラスタスキャンした場合において奇数番目に現れ
る輪郭線の続きとして読み出される場合があり、このよ
うな場合は、移動元の輪郭線ドットの右横のドットは図
形内部のドットとなるため、ＲＡＭ１０２内の色コード
設定エリアにおいてそのドットに対応するアドレスに存
在する塗潰し色コードはクリアされるべきではない。そ
こで、まず、図１７に示されるように、描画範囲の左端
からラスタスキャンした場合において奇数番目に現れる
輪郭線を描画する移動方向が０、１、又は７の移動方向
データがＲＯＭ１０３から読み出された場合にＲＡＭ１
０２内に確保されているクリアフラグ（ＣＦフラグ）が
０にセットされ、描画範囲の左端からラスタスキャンし
た場合において偶数番目に現れる輪郭線を描画する移動
方向が３、４、又は５の移動方向データが読み出された
場合にＣＦフラグは１にセットされる。そして、図１６
(g) に示されるように、移動方向が６の移動方向データ
がＲＯＭ１０３から読み出された場合に、ＲＡＭ１０２
の色コード設定エリアにおいて、ＣＦフラグの値が０で
あれば移動元の輪郭線ドットの右横のドットに対応する
アドレスのデータはそのままとされ、ＣＦフラグの値が
１であれば、そのアドレスに塗潰し色コードが存在する
場合にはそれがクリアされ、そのアドレスに輪郭線色コ
ードが存在する場合にはそのままとされる。なお、水平
方向の移動方向を示す移動方向が２又は６の移動方向デ
ータがＲＯＭ１０３から読み出された場合には、図１７
に示されるように、ＣＦフラグの値は変更されない。

【００７９】以上の操作規則に基づく、第２の実施例に
おける描画処理の詳細について、以下に説明する。図１
８は、図１のＣＰＵ１０１によって実行される、第２の
実施例における描画処理の動作フローチャートである。

【００８０】まず、ステップ１８０１で、(0,0) から(2
55,255) までの表示範囲に対応する記憶容量を有する色
コード設定エリアが、ＲＡＭ１０２上に確保される。確
保される色コード設定エリアの各アドレスは、描画図形
の各表示座標（画素）に対応しており、そのアドレスに
は色コードが設定される。そして、上述の色コード設定
エリア内の各色コードの値は、全て０にクリアされる。

【００８１】次に、ステップ１８０２で、色コードセッ
ト処理が実行される。この処理の詳細な動作フローチャ
ートは、図１９に示される。ステップ１９０１では、Ｒ
ＯＭ１０３に記憶されている描画図形データから、描画
開始点座標(Xstart,Ystart) （図２参照）が読み込まれ
る。図３の例の場合には、描画開始点座標(Xstart,Ysta
rt) ＝(7,0) である。

【００８２】ステップ１９０２では、上述の描画開始点
座標(Xstart,Ystart) が、ＲＡＭ１０２上に確保される
移動元座標用レジスタにセットされる。ステップ１９０
３では、描画開始点処理が実行される。この処理では、
移動元座標用レジスタにセットされた描画開始点座標(X
start,Ystart)=(7,0) （図２２(a) 参照）に対応するＲ
ＡＭ１０２の色コード設定エリアのアドレスに、ＲＯＭ
１０３に記憶されている輪郭線色コード（図２又は図３
参照）が設定される。また、ＲＡＭ１０２内のＳＦフラ
グ及びＣＦフラグの値は、０に初期設定される。加え
て、ＲＡＭ１０２内に記憶される描画範囲座標テーブル
の値が、図１２に示されるように初期設定される。描画
範囲座標テーブルの機能は、第１の実施例の場合と同様
である。

【００８３】次に、ステップ１９０４においては、ＲＯ
Ｍ１０３に記憶されている描画図形データから、最初の
移動方向データp1（図２参照）が読み込まれる。図３の
例の場合は、p1=7である。この移動方向データと移動元
座標用レジスタに記憶されている描画開始点座標(Xstar
t,Ystart)=(7,0) とから、移動後の輪郭線ドットの座標
は、図１６及び図１７に示される操作規則より、(7-1,0
+1)=(6,1) として計算される。なお、図１６と図１７に
示される操作規則は、例えばＲＯＭ１０３に、移動方向
をキーとするテーブルとして記憶されている。

【００８４】続いて、図２０のステップ１９０５では、
色コード処理が実行される。この処理では、図２１に示
されるように、輪郭線色コード処理（ステップ２１０
１）と塗潰し色コード処理（ステップ２１０２）が実行
される。ステップ２１０１の輪郭線色コード処理におい
ては、移動後の輪郭線ドットに対応するＲＡＭ１０２の
色コード設定エリアのアドレスに、ＲＯＭ１０３に記憶
されている輪郭線色コード（図２参照）がセットされる
（図２２(a) 参照）。

【００８５】また、ステップ２１０２の塗潰し色コード
処理においては、前述した図１６及び図１７の操作規則
に基づいて、移動後の輪郭線ドットの右横のドットに対
応する色コード設定エリアのアドレスへの塗潰し色コー
ドのセット、又は移動元の輪郭線ドットの右横のドット
に対応する色コード設定エリアのアドレスに存在する塗
潰し色コードのクリアが実行される。

【００８６】今、現在の移動元座標用レジスタに記憶さ
れている移動元の輪郭線ドットの座標は(7,0) で、現在
処理中の移動方向データp1=7であるため、図１６と図１
７の操作規則より、移動後の輪郭線ドットの座標(6,1)
に対応する色コード設定エリアのアドレスに輪郭線色コ
ードがセットされ、そのドットの右横のドット(7,1)に
塗潰し色コードが設定される。

【００８７】ステップ１９０６では、ステップ１９０４
で計算された移動後の輪郭線ドットの座標(6,1) が、新
たに移動元座標用レジスタにセットされる。ステップ１
９０７では、描画範囲座標処理が実行される。後述する
図１８のステップ１８０３の塗潰し処理において、第１
の実施例の場合と同様に、ＲＡＭ１０２内の色コード設
定エリアの全体がラスタスキャンされるよりも、実際に
図１８のステップＤ１８０２の色コードセット処理が実
行された範囲のみがラスタスキャンされるほうが、塗潰
し処理を高速化することができる。そこで、色コードセ
ット処理が実行された範囲のｘ方向の最小値Xminと最大
値Xmax、及びｙ方向の最小値Yminと最大値Ymaxが、ＲＡ
Ｍ１０２に描画範囲座標テーブルとして記憶され、この
内容がステップ１９０７において更新される。今、描画
範囲座標テーブルの内容は、前述した図１８のステップ
１９０３により、図１２に示されるように初期化されて
いる。輪郭線ドットの座標は(7,0) から(6,1) に変化し
たため、描画範囲座標テーブルにおいて、Xmin=6、Ymax
=1と変更される。

【００８８】ステップ１９０８では、ＲＯＭ１０３に記
憶されている描画図形データから、次の移動方向データ
p2（図２参照）が読み込まれる。図３の例の場合は、p2
=6である。この移動方向データと移動元座標用レジスタ
に記憶されている座標(6,1)とから、移動後の輪郭線ド
ットの座標は、図１６と図１７に示される操作規則よ
り、(6-1,1)=(5,1) として計算される。

【００８９】続いて、図２０のステップ１９０５に処理
が戻り、ここで、図２１に示される色コード処理が再び
実行される。現在の移動元座標用レジスタに記憶されて
いる移動元の輪郭線ドットの座標は(6,1) で、現在処理
中の移動方向データp1=6であるため、図１６と図１７の
操作規則より、移動後の輪郭線ドットの座標(5,1) に対
応する色コード設定エリアのアドレスに輪郭線色コード
がセットされ、ＣＦフラグの値は０であるから、そのド
ットの右横のドット(6,1) のデータはそのままとされ
る。

【００９０】ステップ１９０６では、ステップ１９０４
で計算された移動後の輪郭線ドットの座標(5,1) が、新
たに移動元座標用レジスタにセットされる。ステップ１
９０７においては、輪郭線ドットの座標は(6,1) から
(5,1) に変化したため、描画範囲座標テーブルにおい
て、Xmin=5と変更される。

【００９１】以下同様にして、図１６及び図１７の操作
規則に従って、ＲＡＭ１０２内の色コード設定エリア
に、輪郭線色コードと塗潰し色コードが、図２２(a) に
示される輪郭線ドットP1に対応するアドレスまで設定さ
れてゆく。この間、ＲＡＭ１０２内のＳＦフラグ及びＣ
Ｆフラグの値は、０にセットされるか操作されないかの
何れかであるため、その値は０を維持する。

【００９２】次に、移動後の輪郭線ドットが図２２(a)
に示されるP1=(2,8)となる時点における処理において
は、そのドットに対応する色コード設定エリアのアドレ
スに輪郭線色コードが設定されると共に、図１６及び図
１７の操作規則に従って、移動元の輪郭線ドットからの
移動方向は５であるが、移動元の輪郭線ドットの右横の
ドット(4,9) に対応するアドレスには塗潰し色コードは
存在しないためそのアドレスのデータはクリアされず、
更に、ＣＦフラグの値は１にセットされる。

【００９３】続いて、図２２(a) に示される輪郭線ドッ
トP1=(2,8)を移動元とする処理においては、図１６及び
図１７の操作規則に従って、移動元の輪郭線ドットから
の移動方向は６であるため、移動後の輪郭線ドットの座
標は(1,8) となり、そのドットに対応する色コード設定
エリアのアドレスに輪郭線色コードが設定される。ま
た、ＣＦフラグの値は１であるが、移動元の輪郭線ドッ
トの右横のドット(3,8)に対応するアドレスには塗潰し
色コードは存在しないため、そのアドレスのデータはク
リアされない。

【００９４】更に、移動後の輪郭線ドットが図２２(a)
に示されるP2=(0,9)となる時点における処理において
は、そのドットに対応する色コード設定エリアのアドレ
スに輪郭線色コードが設定されると共に、図１６及び図
１７の操作規則に従って、移動元の輪郭線ドットからの
移動方向は７であるため、ＣＦフラグの値は０にセット
される。

【００９５】以後、図２２(a) に示される輪郭線ドット
P3までは、ここまで説明したのと同様にして、図１６及
び図１７の操作規則に従って、ＲＡＭ１０２の色コード
設定エリアに、輪郭線色コード又は塗潰し色コードが順
次設定されていく。

【００９６】移動後の輪郭線ドットが図２２(c) に示さ
れるP3=(4,19) となる時点での処理では、そのドットに
対応する色コード設定エリアのアドレスに輪郭線色コー
ドが設定されると共に、図１６及び図１７の操作規則に
従って、移動元の輪郭線ドット(3,20)からの移動方向は
３であるため、移動元の輪郭線ドットの右横のドット
(4,20)に対応する色コード設定エリアのアドレスに設定
されている塗潰し色コードがクリアされる。また、ＣＦ
フラグの値は１にセットされる。

【００９７】以後も、上述したのと全く同様にして、Ｒ
ＯＭ１０３に記憶されている移動方向データのエンドま
で、図２２(b) に示されるように、図１６及び図１７の
操作規則と各移動方向データに基づいて、輪郭線色コー
ドのセットと、塗潰し色コードのセット又はクリアが、
ＲＡＭ１０２の色コード設定エリアに対して実行され
る。

【００９８】以上の処理の結果、図２０のステップ１９
０９の判定がＹＥＳとなって、図１８のステップ１８０
２の色コードセット処理が終了する。次に、上述のよう
にして描画された色コードを元に、描画範囲全体の描画
を行うための図１８のステップ１８０３の塗潰し処理に
ついて説明する。

【００９９】図２３及び図２４は、図１８のステップ１
８０３の塗潰し処理の詳細な動作フローチャートであ
る。前述したように、図２０のステップ１９０７の描画
範囲座標処理によって、ＲＡＭ１０２の描画範囲座標テ
ーブルに、実際に図１８のステップ１８０２の色コード
セット処理が実行された範囲が記憶されている。以下に
説明する塗潰し処理においては、処理の高速化を図るべ
く、描画範囲座標テーブルに記憶されている描画範囲に
おいてのみ、塗潰し処理が実行される。

【０１００】そのためまず、図２３のステップ２３０１
で、ｙ方向の最小値Yminがスキャンの開始ラスタｒs、
ｙ方向の最大値Ymaxがスキャンの終了ラスタｒe として
設定され、ｘ方向の最小値Xminが１ラスタ上の塗潰しの
開始ドットｆs 、ｘ方向の最小値Xminがその終了ドット
ｆe として設定される。

【０１０１】そして、処理アドレスdp(x,y) （ｘ：ドッ
トアドレス、ｙ：ラスタアドレス）が、色コード設定エ
リアの表示イメージの左上隅 (ｆs,ｒs)に対応するアド
レスに設定された後（図２３のステップ２３０２）、表
示イメージの右端 (ｆe,ｒs)に対応するアドレスに向か
ってドットアドレスｘがインクリメントされながら（図
２４のステップ２３１０の判定がＮＯ→ステップ２３１
１）、更に１ラスタ分の処理が終了する毎に（図２４の
ステップ２３１０の判定がＹＥＳ）、ドットアドレスｘ
が開始ドットｆs に戻されると共に（図２４のステップ
２３１２）、ラスタアドレスｙが表示イメージの下方向
にインクリメントされながら（図２４のステップ２３１
３の判定がＮＯ→図２４のステップ２３１４）、ドット
アドレスｘ及びラスタアドレスｙが表示イメージの右下
隅 (ｆe,ｒe)に対応するアドレスに達するまで（ステッ
プ２３１３の判定がＹＥＳ）、ＲＡＭ１０２内の色コー
ド設定エリアの各処理アドレスdp(x,y) が順次アクセス
される（図２３のステップ２３０４）。

【０１０２】上述の一連の処理において、各ラスタの処
理の開始時毎に、図２３のステップ２３０３において、
ＲＡＭ１０２内の色コード記憶レジスタに、初期設定と
して背景（バックグラウンド）を表す色コード（ＢＧ色
コード）が設定される。

【０１０３】次に、図２３のステップ２３０４で、ＲＡ
Ｍ１０２内の色コード設定エリアの各処理アドレスdp
(x,y) がアクセスされる。続いて、各ラスタ毎に、輪郭
線色コードが設定されているアドレスまでは、図２４の
ステップ２３０５及びステップ２３０６の判定が共にＮ
Ｏとなり、ステップ２３０７で、各処理アドレスdp(x,
y) に、色コード記憶レジスタに記憶されている初期設
定値である背景の色コードが順次設定されてゆく。この
結果、このアドレスに対応する表示範囲が、背景の色で
塗り潰されることになる。

【０１０４】次に、処理アドレスdp(x,y) に輪郭線色コ
ードが設定されている場合には、そのアドレスのデータ
がそのまま保存されることにより、そのアドレスに対応
する表示位置に輪郭線が表示されることになる。そし
て、ステップ２３０５の判定がＹＥＳとなることによ
り、ステップ２３０８で、色コード記憶レジスタに背景
の色コードがセットされる。

【０１０５】続いて、処理アドレスdp(x,y) が輪郭線の
右横の図形内部のドット位置に対応するアドレスとなっ
た場合には、そのアドレスには塗潰し色コードが存在す
るため、ステップ２３０６の判定がＹＥＳとなって、ス
テップ２３０９で、色コード記憶レジスタに塗潰し色コ
ードがセットされる。従って、輪郭線の右側の輪郭線色
コード及び塗潰し色コードが共に存在しない図形内部の
ドット位置に対応する処理アドレスdp(x,y) には、ステ
ップ２３０５及びステップ２３０６の判定が共にＮＯと
なることにより、ステップ２３０７で、色コード記憶レ
ジスタにセットされている塗潰し色コードが順次設定さ
れてゆく。この結果、これらのアドレスに対応する表示
範囲が、図形内部の塗潰し色コードの色で塗り潰される
ことになる。

【０１０６】次に、処理アドレスdp(x,y) に再び輪郭線
色コードが設定されている場合は、そのアドレスのデー
タがそのまま保存されることにより、そのアドレスに対
応する表示位置に再び輪郭線が表示されることになる。
そして、ステップ２３０５の判定がＹＥＳとなることに
より、ステップ２３０８で、色コード記憶レジスタに背
景の色コードがセットされる。

【０１０７】続いて、処理アドレスdp(x,y) が輪郭線の
右横の図形外部のドット位置に対応するアドレスとなっ
た場合は、そのアドレスには塗潰し色コードが存在しな
いため、ステップ２３０６の判定がＮＯとなることによ
り、ステップ２３０７で、色コード記憶レジスタにセッ
トされている背景の色コードが順次設定されてゆく。こ
の結果、これらのアドレスに対応する表示範囲が、図形
外部の背景の色コードの色で塗り潰されることになる。

【０１０８】以上の色コード設定エリアに対する塗潰し
処理は、例えば垂直ブランキング期間において実行され
る。これに対して、図１の表示部１０４は、垂直ブラン
キング期間以外の走査期間において、ＲＡＭ１０２上の
色コード設定エリアに設定されている色コードをＲＧＢ
データ等に変換しながら、そのＲＧＢデータをディスプ
レイに出力し、図形を描画する。

【０１０９】描画完成図は、第１の実施例の場合と同様
に、図１５に示される。

【０１１０】

【発明の効果】本発明によれば、輪郭線移動方向指定手
段により指定される輪郭線の移動方向に基づいて現在の
移動元の輪郭線の表示位置から移動後の輪郭線の表示位
置が決定されることにより、従来技術に比較して、複雑
な自由曲線を持つ形状の図形の輪郭線を指定するための
情報量を少なくすることが可能となり、この結果、高速
な描画処理と、装置全体のコストの削減が可能となる。

【０１１１】特に、本発明の第１の態様によれば、輪郭
線方向情報記憶手段内の輪郭線方向情報が輪郭線方向情
報更新手段によって更新されながら、輪郭線移動方向指
定手段により指定される輪郭線の移動方向と輪郭線方向
情報記憶手段に記憶された輪郭線方向情報とに基づい
て、色コード切替え情報記憶手段に色コード切替え情報
が設定されることにより、図形の塗潰し処理を効率的に
実行することが可能となる。

【０１１２】更に、本発明の第２の態様によれば、輪郭
線色コード設定手段によって色コード記憶手段に輪郭線
の色コードが直接設定されると共に、塗潰し色コード設
定手段によって、輪郭線の右横の図形内部の表示位置に
対応する色コード記憶手段の記憶位置に図形内部の塗潰
し色コードが直接設定され、その後、色コード塗潰し設
定手段によって色コード記憶手段内の残りの記憶位置に
色コードが塗潰し設定されることにより、色コード切替
え情報記憶手段を必要とせずに、図形の塗潰し処理を効
率的に実行することが可能となる。

【図面の簡単な説明】

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

【図２】本発明の実施例においてＲＯＭ１０３に記憶さ
れる描画図形データのデータフォーマットを示す図であ
る。

【図３】本発明の実施例においてＲＯＭ１０３に記憶さ
れる描画図形データの具体例を示す図である。

【図４】移動方向の説明図である。

【図５】第１の実施例における輪郭線描画フラグと色コ
ード切替指示フラグの操作規則を示す図である。

【図６】移動方向と、色コード切替指示フラグと、ＣＦ
フラグの操作規則を示す図である。

【図７】第１の実施例における描画処理の動作フローチ
ャートである。

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

【図９】第１の実施例における描画用フラグセット処理
の動作フローチャート（その１）である。

【図１０】第１の実施例における描画用フラグセット処
理の動作フローチャート（その２）である。

【図１１】第１の実施例の動作経過を示す図である。

【図１２】描画範囲座標テーブルの初期値を示す図であ
る。

【図１３】第１の実施例における色コードセット処理の
動作フローチャート（その１）である。

【図１４】第１の実施例における色コードセット処理の
動作フローチャート（その２）である。

【図１５】描画完成図である。

【図１６】第２の実施例におけるドットの操作規則を示
す図である。

【図１７】色コード処理の操作規則を示す図である。

【図１８】第２の実施例における描画処理の動作フロー
チャートである。

【図１９】第２の実施例における色コードセット処理の
動作フローチャート（その１）である。

【図２０】第２の実施例における色コードセット処理の
動作フローチャート（その２）である。

【図２１】第２の実施例における色コード処理の動作フ
ローチャートである。

【図２２】第２の実施例の動作経過を示す図である。

【図２３】第２の実施例における塗潰し処理の動作フロ
ーチャート（その１）である。

【図２４】第２の実施例における塗潰し処理の動作フロ
ーチャート（その２）である。

【図２５】従来技術におけるデータ量の説明図である。

【図２６】従来技術における図形データのデータ形式を
示す図である。

【符号の説明】 １０１ ＣＰＵ １０２ ＲＡＭ １０３ ＲＯＭ １０４ 表示部

Claims (2)

【特許請求の範囲】
1. 【請求項１】 所定の走査方向に沿って、表示手段上の
   各表示位置に対応する色コード切替え情報記憶手段内の
   各記憶位置から色コード切替え情報を読み出し、該色コ
   ード切替え情報に従って前記表示手段上の各表示位置に
   所定の複数の色コードを切り替えながら設定することに
   より、図形を描画する図形描画装置において、 図形の輪郭線の移動方向を順次指定する輪郭線移動方向
   指定手段と、 輪郭線の方向を示す輪郭線方向情報を記憶する輪郭線方
   向情報記憶手段と、 前記輪郭線移動方向指定手段により指定される輪郭線の
   移動方向に基づいて現在の移動元の輪郭線の表示位置か
   ら移動後の輪郭線の表示位置を決定し、前記輪郭線の移
   動方向と前記輪郭線方向情報記憶手段に記憶された輪郭
   線方向情報とに基づいて、前記移動後の輪郭線の表示位
   置と前記移動元の輪郭線の表示位置のそれぞれに対応す
   る前記色コード切替え情報記憶手段内の記憶位置に前記
   色コード切替え情報を設定する色コード切替え情報設定
   手段と、 前記輪郭線移動方向指定手段により指定される輪郭線の
   移動方向が前記走査方向と平行でない場合に、該輪郭線
   の移動方向に基づいて、前記色コード切替え情報設定手
   段による処理の後に、前記輪郭線方向情報記憶手段が記
   憶する輪郭線方向情報を更新する輪郭線方向情報更新手
   段と、 を有することを特徴とする図形描画装置。
2. 【請求項２】 所定の走査方向に沿って、表示手段上の
   各表示位置に対応する色コード記憶手段内の各記憶位置
   に所定の複数の色コードを切り替えながら設定し、該色
   コード記憶手段内の各記憶位置に設定された色コードに
   基づいて前記表示手段上の各表示位置に図形を描画する
   図形描画装置において、 図形の輪郭線の移動方向を順次指定する輪郭線移動方向
   指定手段と、 前記輪郭線移動方向指定手段により指定される輪郭線の
   移動方向に基づいて現在の移動元の輪郭線の表示位置か
   ら移動後の輪郭線の表示位置を決定し、該移動後の輪郭
   線の表示位置に対応する前記色コード記憶手段内の記憶
   位置に輪郭線の色コードを設定する輪郭線色コード設定
   手段と、 前記輪郭線移動方向指定手段により指定される輪郭線の
   移動方向に基づいて、前記移動後の輪郭線の表示位置に
   対応する前記色コード記憶手段内の記憶位置に図形内部
   の塗潰し色コードを設定すると共に、前記移動元の輪郭
   線の表示位置に対応する前記色コード記憶手段内の記憶
   位置に設定されている前記図形内部の塗潰し色コードを
   クリアする塗潰し色コード設定手段と、 前記輪郭線色コード設定手段及び前記塗潰し色コード設
   定手段によって前記色コード記憶手段に設定された前記
   輪郭線の色コード及び前記図形内部の塗潰し色コードに
   基づいて、前記色コード記憶手段内の各記憶位置に所定
   の複数の色コードを切り替えながら設定する色コード塗
   潰し設定手段と、 を有することを特徴とする図形描画装置。