JP2762768B2 - アウトラインデータ描画装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はラスタ情報に基づいて図
形等のパターンの塗り潰し等の所望のドットパターンを
発生するアウトラインデータ描画装置に関する。

【０００２】

【従来の技術】従来のアウトラインデータ描画装置は、
図形等のアウトライン（輪郭）を描画する際に、Ｘ方向
又はＹ方向のいずれか一方の座標軸に対する描画方向の
変化点のみを画像メモリに記憶しておき、塗り潰しの際
には、画像メモリの座標軸から走査していき、変化点に
出会う毎にデータを反転することによって行っている。
上述したようなアウトラインデータ描画装置では、例え
ば、図１４（ａ）に示すような三角形のアウトラインを
画像メモリに描画する際には、同図（ｂ）に示すよう
に、例えばＹ方向の座標軸に対する描画方向の変化点の
みを画像メモリに記憶し、塗り潰しの際は、同図（ｂ）
に示したように描画されている画像メモリに対しＸ方向
に走査していき、ｂラインの変化点ｂ１に達したとき
に、データを“１”（又は“０”）にして塗り潰しを開
始し、次の変化点ｂ２に達したときにデータを“０”
（又は“１”）に反転して塗り潰しを終了する。このよ
うに画像メモリのＸ方向の各ラインについて塗り潰し処
理することにより、同図（ａ）に示すような三角形は、
同図（ｃ）に示すように塗り潰し処理が施されることに
なる。なお、図１４では、“１”のとき塗り潰しが行わ
れるものとしている。

【０００３】

【発明が解決しようとする課題】ところで上記従来のア
ウトラインデータ描画装置では、例えば、図１５（ａ）
に示すようにアウトラインが重なっている場合、例えば
Ｙ方向の座標軸に対する描画方向の変化点のみを画像メ
モリに描画すると、画像メモリには同図（ｂ）に示すよ
うなアウトラインが描画される。この画像メモリを走査
して塗り潰しを行う際には、Ｘ方向、例えばｂラインの
変化点ｂ１に達したときにデータを“０”から“１”に
変化した後塗り潰しを開始し、次の変化点ｂ２に達した
ときにデータを“１”から“０”に反転した後塗り潰し
を終了する。さらに次の変化点ｂ３に達したときにデー
タを“０”から“１”に反転して塗り潰しを再開し、最
終変化点ｂ４に達したときにデータを“１”から“０”
に反転して塗り潰しを終了して、次のラインの塗り潰し
処理を行うようにしているため、同図（ｃ）に示すよう
に、アウトラインの重なりあった部分に塗り潰しの抜け
が生じ、原図形に対する正確な塗り潰しが行われないと
いう欠点があった。

【０００４】また、アウトラインのＸ方向又はＹ方向に
対する変化点のみを画像メモリに記憶しているため、輪
郭のみを取り出すことは不可能であった。

【０００５】本発明は上記欠点を解消し、複数のアウト
ラインが重なった場合であっても、正確な塗り潰しを行
うことができるとともに、輪郭を抽出することができる
アウトラインデータ描画装置を提供することを目的とす
る。

【０００６】

【課題を解決するための手段】上記目的を達成するた
め、本発明では、Ｘ- Ｙ座標の値に対応するアドレスで
指定される各記憶領域に、図形等のパターンの輪郭を示
すベクトル情報に基づくラスタ情報に対応する所定のデ
ータが描画される記憶手段と、予め設定された描画に関
するルールに従って、前記ラスタ情報と前記ベクトル情
報に対応する輪郭ベクトルの描画方向に関する情報とを
包含したデータを作成し、該データと描画対象の前記記
憶領域から読出したデータとを演算するとともに、該演
算結果がオーバフローしていないときのみ当該演算結果
を当該記憶領域に描画する描画データ作成手段と、前記
演算結果がオーバフローを起した場合は、現在のＸ- Ｙ
座標の値に対応するアドレスを退避させ、さらにＸ- Ｙ
座標の値に対応するアドレスを、前記パターンの輪郭の
内側に移動するように更新するとともに、該更新後のア
ドレスで指定される記憶領域から読出されたデータと、
前記生成されたデータとに基づいて演算された演算結果
がオーバフローしなくなるまで、Ｘ- Ｙ座標の値に対応
するアドレスを順次更新し、その後、前記退避されてい
る現在のＸ- Ｙ座標の値に対応するアドレスを復帰させ
る制御手段とを具えている。

【０００７】

【作用】本発明に係るアウトラインデータ描画装置によ
れば、今回のラスタ情報と、直前のラスタ情報、つまり
今回の線分の進む方向に関する情報と直前の線分の進ん
だ方向に関する情報とに基づき、予め設定された描画方
向に関する描画方向ルールに従って描画方向に関する情
報を包含したラスタ情報が作成される。

【０００８】例えば、 （１）アップ方向（正方向）の場合は正方向を示す描画
方向に関する情報を包含したラスタ情報として値「＋
１」が作成される。 （２）ダウン方向（負方向）の場合は負方向を示す描画
方向に関する情報を包含したラスタ情報として値「−
１」が作成される。 （３）上記（１）および（２）以外の場合は予め設定さ
れたラスタ情報として値「＊」＝４ビットで示す（１０
００）が作成される。

【０００９】次に、記憶手段には、基本的には、上記
（１）〜（３）の場合に応じて得られたラスタ情報と、
描画すべき記憶領域から読み出されたデータとが加算さ
れた値が描画データとして描画される。この場合の例外
として、加算された値が「０」となる場合は予め設定さ
れた値「＊」＝４ビットで示す（１０００）が描画され
る。

【００１０】しかし、同一方向の線が予め設定された数
以上重なった場合、つまり得られたラスタ情報と、描画
すべき記憶領域から読み出したデータとの加算結果がオ
ーバフローを起こすような場合は、そのＸ- Ｙ座標の値
に対応するアドレスで指定される記憶領域には描画デー
タを書き込まずに、当該Ｘ座標の値に対応するアドレス
を退避させ、得られたラスタ情報と、描画すべき記憶領
域から読み出したデータとの加算結果がオーバフローを
起こさなくなるまで、図形の内側にＸ- Ｙ座標の値に対
応するアドレスを移動する。

【００１１】そして、同一方向の線が予め設定された数
以上重ならなくなった場合は、移動先のＸ- Ｙ座標の値
に対応するアドレスで指定された記憶領域に、得られた
ラスタ情報と描画すべき記憶領域から読み出したデータ
との加算結果を書き込み、その後、退避しておいたＸ座
標の値に対応するアドレスを復帰させ、次の描画処理に
移行する。

【００１２】従って、本発明によれば、予め設定された
描画に関するルールにおける、重畳可能な同一方向の線
の数を超える、線（図形等の輪郭）が重なっている場合
であっても、記憶手段には所望のパターンの輪郭に対応
する描画データが描画されることになるので、塗り潰し
処理を行う場合には、記憶手段の記憶内容に基づくドッ
トパターンを出力することにより、所望のパターンに対
応する正確な塗り潰し処理を行うことができる。

【００１３】

【実施例】以下、本発明の実施例を添付図面を参照して
説明する。

【００１４】図１は本発明に係るアウトラインデータ描
画装置の一実施例をブロック図で示したものであり、図
２はこの実施例における処理の対象となるパターンの一
例を示したものであり、図３は描画に関するルールを示
したものである。

【００１５】まずアウトラインデータ描画装置の構成の
説明に先立って、パターンの一例及び描画に関するルー
ルを説明する。

【００１６】ここでは、図２（ａ）に示すような各四角
形を形成する輪郭線Ａ〜Ｈから構成されたパターン２０
０を考える。このパターン２００を描画する際には左回
りで例えば輪郭線Ａ、Ｂ、…、Ｈの順に描画するものと
する。ここで、輪郭線Ａは図２（ｂ）に示すように、Ａ
1 からＡ2 に進み次に左回りに進んでＡ1 に戻り終了す
る。つまり輪郭線Ａを示すベクトル情報に対応する各輪
郭ベクトルの描画方向が左回りに進むということであ
る。また同様に、輪郭線Ｂも図２（ｃ）に示すように、
Ｂ1 からＢ2 に進み次に左回りに進むんでＢ1 に戻り終
了する。他の輪郭線も同様に描画される。

【００１７】なお、図２（ｃ）において、輪郭線Ａの下
向きの線分（点Ａ1 と点Ａ2 間）と輪郭線Ｂの下向きの
線分（点Ｂ1 と点Ｂ2 間）とが離れて表現されている
が、これは輪郭線の描画を説明するために意図的に離し
ているのであって、実際にはそれらの線分は同一のＹ座
標軸上に存在している。従って、図２（ａ）においては
点Ａ1 −点Ａ2 間は輪郭線が８本となり、また点Ａ1 −
点Ｂ1 間および点Ａ2 −点Ｂ2 間はそれぞれ輪郭線が７
本となっている。同様に、点Ｂ1 −点Ｃ1間および点Ｂ2
−点Ｃ2 間、点Ｃ1 −点Ｄ1 間および点Ｃ2 −点Ｄ2
間、点Ｄ1 −点Ｅ1 間および点Ｄ2 −点Ｅ2 間、点Ｅ1
−点Ｆ1 間および点Ｅ2 −点Ｆ2 間、点Ｆ1 −点Ｇ1 間
および点Ｆ2 −点Ｇ2間、点Ｇ1 −点Ｈ1 間および点Ｇ2
−点Ｈ2間は、輪郭線がそれぞれ６本、５本、４本、３
本、２本、１本となっている。

【００１８】次に、この発明に係る描画に関するルール
は、図３（ａ）に示すような描画方向ルール３００Ａと
図３（ｂ）に示すような描画ルール３００Ｂとからな
り、描画方向ルール３００Ａは、フレームメモリなどの
記憶手段の記憶領域（１ドット分の情報を記憶する領
域）に描画すべき、ベクトル情報に対応する輪郭ベクト
ルの描画方向を示す情報を決定し、さらにこの情報を包
含するラスタ情報を作成するためのルールであり、また
描画ルール３００Ｂは、描画方向ルール３００Ａに基づ
いて作成されたラスタ情報と、さらにこのラスタ情報を
描画すべくフレームメモリの記憶領域から読み出された
記憶情報とに基づいて当該記憶領域への描画データを作
成するためのルールである。

【００１９】描画方向ルール３００Ａは次に説明するよ
うな規則から構成されている。 （イ）直前の線分の進んできた方向が下向きでなくて、
今回の線分の進む方向が上向きの場合は、アップ（Ｕ
ｐ）方向とみなし、その方向の情報を包含するラスタ情
報を値「＋１」（４ビットで示す「０００１」）とす
る。 （ロ）直前の線分の進んできた方向が下向きで、今回の
線分の進む方向が上向きでない場合の場合は、ダウン
（Ｄｏｗｎ）方向とみなし、その方向の情報を包含する
ラスタ情報を値「−１」（４ビットで示す「１１１
１」）とする。 （ハ）上記（イ）及び（ロ）以外の場合は、予め設定さ
れた方向（以下、“＊”という）とみなし、その方向の
情報を包含するラスタ情報を、予め設定された値「＊」
とする。なお値「＊」は４ビットで示す「１０００」
（値「０」）で表される。

【００２０】また描画ルール３００Ｂは次に説明するよ
うな規則から構成されている。なお（ ）内に示した値
は４ビットで表現した値である。 （１）描画されていない記憶領域における記憶情報は値
０（００００）とする。 （２）記憶情報の値が「０」で、上記規則（イ）に基づ
き作成されたラスタ情報（値「＋１」）の場合には、描
画データは値「＋１」（０００１）とする。 （３）記憶情報の値が「０」で、上記規則（ロ）に基づ
き作成されたラスタ描画情報（値「−１」）の場合に
は、描画データは値「−１」（１１１１）とする。 （４）記憶情報の値が「０」で、上記規則（ハ）に基づ
き作成されたラスタ情報（値「＊」）の場合には、描画
データは値「＊」（１０００）とする。 （５）記憶情報の値が正の値又は負の値で、上記規則
（イ）あるいは規則（ロ）に基づき作成されたラスタ情
報の場合には、描画データは原則として、当該領域に格
納されていた値（既に格納されている描画データ）に値
「＋１」あるいは値「−１」を加えた値とする。 （６）上記規則（５）の例外として、記憶情報の値が
「＋１」で上記規則（ロ）に基づき作成されたラスタ情
報（「−１」）の場合、あるいは、記憶情報の値が「−
１」で上記規則（イ）に基づき作成されたラスタ情報
（「＋１」）の場合には、描画データは値「＊」（１０
００）とする。 （７）上記規則（５）の例外として、記憶情報の値が
「＊」で、上記規則（イ）あるいは規則（ロ）に基づき
作成されたラスタ情報の場合には、描画データは値「＋
１」（０００１）あるいは値「−１」（１１１１）とす
る。 （８）上記規則（５）の例外として、記憶情報の値が正
の値又は負の値で、上記規則（ハ）に基づき作成された
ラスタ情報の場合には、描画データは記憶情報の値（正
の値又は負の値）を変更することなく、そのままの値と
する。

【００２１】なお上記規則（２）において、例えばフレ
ームメモリの１ドット分の記憶領域に格納されている描
画データが値「＋１」であった場合は、当該領域には、
例えば、上記規則（２）により作成されたアップ（Ｕ
ｐ）の描画方向の輪郭が１本のみ存在している場合もあ
るし、また上記規則（２）および規則（５）により作成
されたアップ（Ｕｐ）の描画方向の輪郭が３本とダウン
（Ｄｏｗｎ）の方向の描画方向の輪郭が２本とが存在し
ている場合、つまり５本の輪郭が重なっている場合もあ
る。

【００２２】また図３（ｂ）において、同図中矢印Ａで
示すように、実線で囲まれた部分は描画データを示して
おり、また同図中矢印Ｂで示すように、各実線枠に隣接
して始点と矢印の先頭が隣接している図形（ベクトル図
形）があるが、これは始点から出て終点が自分のところ
に戻ってくること、つまり上記規則（８）のことを示し
ている。

【００２３】さて、図１に示す実施例の装置において、
制御回路１０１は、この装置全体の制御を行うものであ
る。パターン記憶装置１０２には、図２（ａ）に示すパ
ターン２００を描画すべくベクトル情報が格納されてい
る。

【００２４】ベクトル−ラスタ変換装置１０３は、制御
回路１０１によるベクトル情報からラスタ情報への変換
処理すべき指令に従って、パターン記憶装置１０２内の
情報を読出してアウトライン（輪郭）のベクトル情報を
ラスタ情報に変換して出力する。このラスタ情報には、
１ドット分のデータとしてのＸ- Ｙ座標の値及び描画方
向を示す情報等が含まれている。ベクトル−ラスタ変換
装置１０３から出力されたラスタ情報は、フリップフロ
ップ（以下、Ｆ・Ｆという）回路１０４、描画データ作
成回路１０５、Ｘアドレス更新回路１０６、マルチプレ
クサ（以下、ＭＵＸという）１０７、Ｙアドレスカウン
タ１０８にそれぞれ入力される。

【００２５】Ｆ・Ｆ回路１０４は、制御回路１０１から
入力するクロック信号に基づいて、入力したラスタ情報
を遅延させて出力する。つまりベクトル−ラスタ変換装
置１０３から今回のラスタ情報が出力されたときは、前
回のラスタ情報を出力するようになっている。

【００２６】描画データ作成回路１０５はバッファ１０
９、バッファ１１０を介してデータバスＤ１に接続され
ており、また、Ｙアドレスカウンタ１０８及びＸアドレ
スカウンタ１１１はアドレスバスＡに接続されている。
また、データバスＤ１及びアドレスバスＡはビットマッ
プメモリであるフレームメモリ１１２に接続されてい
る。

【００２７】この描画データ作成回路１０５は、ベクト
ル−ラスタ変換装置１０３から出力されたラスタ情報
（これから進む方向の情報）と、Ｆ・Ｆ回路１０４から
出力されたラスタ情報と（進んで来た方向の情報）を入
力し、これらのラスタ情報と、図３に示される描画に関
するルールと、バッファ１０９を介して読出したフレー
ムメモリ１１２の今回描画すべき記憶領域（１ドット分
の領域）に記憶されている描画データとに基づいて、今
回描画すべき描画データを作成する。その後、この作成
した描画データを、バッファ１１０を介してフレームメ
モリ１１２の今回描画すべき記憶領域に書き込む。ま
た、同一方向の線の数が、図３に示した描画に関するル
ールの制約による重畳可能な同一方向の線の数を超えた
か否かを判定し、超えたと判定した場合は、オーバフロ
ーフラグを制御回路１０１及びＸアドレス更新回路１０
６に出力する。

【００２８】なお描画データ作成回路１０５は、図１に
は図示していないが、図３に示す描画に関するルールを
記憶する記憶手段例えばＲＯＭを備えており、このＲＯ
Ｍをアクセスして描画に関するルールを実行するように
なっている。

【００２９】Ｘアドレス更新回路１０６には、描画対象
のパターン（例えば、図２に示すパターン２００）を右
回りで描画するのかあるいは左回りで描画するのかを示
す描画方向の情報が、そのパターンの描画開始前に制御
回路１０１から通知されるので、Ｘアドレス更新回路１
０６は、オーバフローフラグが入力すると、既に入力さ
れている描画方向の情報と、ベクトル−ラスタ変換装置
１０３からのラスタ情報とに基づいて、現在のＸ座標の
値に対応するアドレス値を、「＋１」又は「−１」すべ
く更新指示を出力する。

【００３０】ここに、左回りで現在の輪郭線（つまり輪
郭ベクトル）の描画方向が、下向きの場合には「＋１」
すべき旨を、上向きの場合は「−１」すべき旨を出力
し、一方、右回りで現在の輪郭線（つまり輪郭ベクト
ル）の描画方向が、下向きの場合には「−１」すべき旨
を、上向きの場合は「＋１」すべき旨を出力する。つま
り閉輪郭線（図形）の内側にＸ- Ｙ座標のアドレスが移
動するように制御するのである。

【００３１】ＭＵＸ１０７は、制御回路１０１の切り替
え指示に応じて、Ｘアドレス更新回路１０６からの出力
信号、あるいはベクトル−ラスタ変換装置１０３からの
出力信号のいずれか一方を選択する。ここで、オーバフ
ローしていないときはベクトル−ラスタ変換装置１０３
からの出力信号を選択し、オーバフローが発生したとき
はＸアドレス更新回路１０６からの出力信号を選択する
ようになっている。

【００３２】Ｙアドレスカウンタ１０８は、ベクトル−
ラスタ変換装置１０３からのラスタ情報と、制御回路１
０１からのカウントのタイミング信号とに基づいてカウ
ンタの値（Ｙ座標の値に対応するアドレス値）をカウン
トアップ又はカウントダウンする。つまりラスタ情報内
のＸ- Ｙ座標の値に応じてカウント値をカウントアップ
又はカウントダウンする。

【００３３】Ｘアドレスカウンタ１１１は、ＭＵＸ１０
７からの出力信号と、制御回路１０１からのカウントの
タイミング信号とに基づいてカウンタの値（Ｘ座標に対
応するアドレス値）をカウントアップ又はカウントダウ
ンする。つまりオーバフローしていないときは、入力し
たラスタ情報内のＸ- Ｙ座標の値に応じてカウント値を
カウントアップ又はカウントダウンし、一方オーバフロ
ーが発生したときは、Ｘアドレス更新回路１０６からの
指令に基づいてカウント値をカウントアップ又はカウン
トダウンすることになる。

【００３４】レジスタ１１３には、オーバフローが発生
したときに、アドレスカウンタ１１１の現在のＸ座標の
値に対応するアドレス値（オーバフローしたときのアド
レス値）が保持される。

【００３５】ドットパターン変換装置１１４は、データ
バスＤ２を介してフレームメモリ１１２に接続されてお
り、データバスＤ２を介してフレームメモリ１１２の内
容を走査する。この走査して得られたデータを予め設定
された描画モードに従って加工し、該加工された情報を
ドットパターン信号に変換する。なおドットパターン変
換装置１１４の概略構成は図４に示す内容になってい
る。

【００３６】図４においてドットパターン変換装置１１
４は、塗り潰し処理を行うための信号を出力する塗り潰
し回路４０１と、輪郭および「０」のフラグを設定する
輪郭／０・フラグ設定回路４０２と、カウントレジスタ
４０３と、塗り潰し／輪郭／反転などの描画モードを設
定するための情報が記憶されているモードレジスタ４０
４と、設定された描画モードに応じてモードを切り替え
るモード切替回路４０５とを有して構成されている。

【００３７】さて上述したフレームメモリ１１２からの
データ（４ビットのデータ）は、塗り潰し回路４０１お
よび輪郭／０・フラグ設定回路４０２に入力される。

【００３８】塗り潰し回路４０１では、フレームメモリ
１１２からのデータ（これをデータＡとする）とカウン
トレジスタ４０３から出力されたデータ（これをデータ
Ｂとする）とを加算器４０１Ａによって加算し、この加
算したデータ（これをデータＣとする）をカウントレジ
シタ４０３に出力するとともに、判断部４０１Ｂによっ
て「データＢ≠０」であるか否かを判断し、また判断部
４０１Ｃによって「データＣ≠０」であるか否かを判断
する。判断部４０１Ｂ及び判断部４０１Ｃは、それぞれ
「データＢ≠０」および「データＣ≠０」であると判断
した場合は、それぞれ塗り潰しフラグを設定してＡＮＤ
回路４０１Ｄの入力端子に出力する。ＡＮＤ回路４０１
Ｄは２つの入力端子に入力されたデータ値に応じた信号
をモード切り替え回路４０５に出力する。

【００３９】一方、輪郭／０・フラグ設定回路４０２で
は、それぞれ異なった判断基準が設定されている判断部
４０２Ａ〜４０２ＤにそれぞれデータＡが入力される
と、当該各判断部は入力されたデータＡが判断基準に適
合するか否かを判断する。すなわち、判断部４０２Ａは
「データＡ＜０」であるか否かを判断し、この判断基準
に適合していれば“負”の輪郭フラグを設定して出力
し、判断部４０２Ｂは「データＡ＞０」であるか否かを
判断し、この判断基準に適合していれば“正”の輪郭フ
ラグを設定して出力し、判断部４０２Ｃは「データＡ＝
＊」であるか否かを判断し、この判断基準に適合してい
れば“＊”の輪郭フラグを設定して出力し、判断部４０
２Ｄは「データＡ＝０」であるか否かを判断し、この判
断基準に適合していれば“０”のフラグを設定して出力
する。

【００４０】塗り潰し回路４０１及び輪郭／０・フラグ
設定回路４０２から出力された出力データ（フラグ）は
モード切替回路４０５に入力される。

【００４１】モード切替回路４０５は、一方の入力端子
にＡＮＤ回路４０１Ｄからの出力データが入力され、他
方の入力端子にモードレジスタ４０４からの出力データ
が入力されるＡＮＤ回路４０５Ａと、一方の入力端子に
輪郭／０・フラグ設定回路４０２の該当する判断部から
の出力データが入力され、他方の入力端子にモードレジ
スタ４０４からの出力データが入力されるＡＮＤ回路４
０５Ｂ〜４０５Ｅと、前記各ＡＮＤ回路からの出力され
た論理積演算結果を入力し、該入力されたデータを論理
和演算した結果を出力するＯＲ回路４０５Ｆと、ＯＲ回
路４０５Ｆからの出力データと、モードレジスタ４０４
からの出力データとを入力し、排他的論理和処理を行う
排他的論理和回路（以下、Ｅｘ・ＯＲ回路という）４０
５Ｇとを有して構成されている。

【００４２】モードレジスタ４０４からの出力データ
は、次の（１）〜（３）のモード設定に対応して設定さ
れている。 （１）塗り潰し処理モードが設定された場合は、ＡＮＤ
回路４０５Ａおよび４０５Ｂの一方の入力端子のみに
“１”の信号が入力されるように設定されている。 （２）輪郭処理モードが設定された場合は、ＡＮＤ回路
４０５Ｂ、ＡＮＤ回路４０５Ｃ、ＡＮＤ回路４０５Ｄの
一方の入力端子のみに“１”の信号が入力されるように
設定されている。 （３）反転処理モードが設定された場合は、ＡＮＤ回路
４０５Ａ、４０５ＢおよびＥｘ・ＯＲ回路４０５Ｇの一
方の入力端子のみに“１”の信号が入力されるように設
定されている。 なおこの実施例では、Ｅｘ・ＯＲ回路４０５Ｇから
“１”の信号が出力されたときは塗り潰しを行い、
“０”の信号が出力されたときは塗り潰しを行わないよ
うに設定されている。

【００４３】なお、図４中矢印Ａで示す点線で囲んだ部
分は、１ビット分のドットパターンを出力する回路構成
であるが、ｎビット分のドットパターンを出力させる場
合には、点線で囲んだ部分の回路構成をｎ個設ければ良
い。

【００４４】次に、描画データ作成回路１０５によるフ
レームメモリ１１２への描画データの描画処理を図５を
参照しながら説明する。

【００４５】ここでは、図２に示す輪郭線Ａ及び輪郭線
Ｂを描画する場合の描画処理について説明する。

【００４６】最初に、ベクトル−ラスタ変換装置１０３
からは、輪郭線Ａのベクトル情報に基づくラスタ情報と
して図５（ａ）に示すような線分ベクトルＡ1〜Ａ8 が
出力されるものとする。これらの線分ベクトルＡ1 〜Ａ
8 つまり各ラスタ情報は、描画データ作成回路１０５及
びＭＵＸ１０７及びＹアドレスカウンタ１０８に順次入
力される。このときＭＵＸ１０７はベクトル−ラスタ変
換装置１０３からの出力信号を選択して出力するように
なっているので、Ｘアドレスカウンタ１１１にも、各ラ
スタ情報（線分ベクトルＡ1 〜Ａ8 ）が順次入力される
ことになる。これによってＸ及びＹアドレスカウンタか
らは、各ラスタ情報のＸ- Ｙ座標の値に対応するアドレ
スがアドレスバスＡに出力されることになる。

【００４７】一方、描画データ作成回路１０５は、順次
入力したラスタ情報に基づき、図３に示した描画に関す
るルールに従って生成した描画データを、フレームメモ
リ１１２内の、アドレスバスＡに出力されたＸ- Ｙ座標
の値に対応するアドレスで指定された記憶領域に描画す
る。輪郭線Ａを描画した結果としてフレームメモリ１１
２は図５（ｂ）に示す内部状態となる。このメモリ１１
２への描画データの描画については後述する。

【００４８】なお、図５（ａ）中５００Ａで示されるよ
うな１升目は１ドットに対応する領域を示し、図５
（ｂ）中５００Ｂで示されるような１升目は１ドットに
対応する描画データを記憶する記憶領域を示している。

【００４９】次に図５（ｂ）に示される各升目（記憶領
域）５０１〜５０８への描画データの描画処理を図５
（ａ）を参照しながら説明する。

【００５０】ここで、描画データ作成回路１０５は、２
つのラスタ情報を入力し、これらのラスタ情報（線分の
情報）に基づいて描画処理を施すので、最初の線分Ａ1
が入力されても描画処理は行わない。

【００５１】［記憶領域５０１及び５０２への描画］記
憶領域５０１への描画の際には進で来た線分が線分Ａ1
でこれから進む線分は線分Ａ2 であり、一方記憶領域５
０２への描画の際には進で来た線分が線分Ａ2 でこれか
ら進む線分は線分Ａ3 である。したがって、いずれの場
合も、上記規則（ロ）に該当することになるのでこの規
則に基づいてそれぞれ値「−１」が生成され、また前記
各領域への描画の際には上記規則（３）が適用されるた
め、記憶領域５０１及び５０２にはそれぞれ値「−１」
が描画される。

【００５２】［記憶領域５０３への描画］進で来た線分
が線分Ａ3 でこれから進む線分が線分Ａ4 なので上記規
則（ハ）に該当することになるのでこの規則に基づいて
値「＊」が生成され、また、当該領域への描画の際には
上記規則（４）が適用されるため、記憶領域５０３には
値「＊」が描画される。

【００５３】［記憶領域５０４及び５０５への描画］記
憶領域５０４への描画の際には進で来た線分が線分Ａ4
でこれから進む線分は線分Ａ5 であり、一方記憶領域５
０５への描画の際には進で来た線分が線分Ａ5 でこれか
ら進む線分は線分Ａ6 である。従って、いずれれの場合
も、上記規則（イ）に該当することになるのでこの規則
に基づいてそれぞれ値「＋１」が生成され、また前記各
領域への描画の際には上記規則（２）が適用されるた
め、記憶領域５０４及び５０５にはそれぞれ値「＋１」
が描画される。

【００５４】［記憶領域５０６及び５０７への描画］記
憶領域５０６への描画の際には進で来た線分が線分Ａ6
でこれから進む線分は線分Ａ7 であり、一方記憶領域５
０７への描画の際には進で来た線分が線分Ａ7 でこれか
ら進む線分は線分Ａ8 である。したがって、いずれの場
合も、上記規則（ハ）に該当することになるのでこの規
則に基づいてそれぞれ値「＊」が生成され、また前記各
領域への描画の際には上記規則（４）が適用されるた
め、記憶領域５０６及び５０７には値「＊」が描画され
る。

【００５５】［記憶領域５０８への描画］この場合、進
で来た線分が線分Ａ8で、既に処理済みの線分Ａ1 をこ
れから進む線分とみなす。したがって、これらの情報か
ら上記規則（ハ）が適用されることになるのでこの規則
に基づいて値「＊」が生成され、また当該領域への描画
の際には上記規則（４）が適用されるため、記憶領域５
０８には値「＊」が描画される。続いて、輪郭線Ｂのベ
クトル情報に基づくラスタ情報として図５（ｃ）に示す
ような線分ベクトルＢ1 〜Ｂ16が得られたとする。これ
らのラスタ情報つまり線分ベクトルＢ1 〜Ｂ16について
の描画処理も上記輪郭線Ａについての描画処理と同様な
処理が行われることになり、結果としてフレームメモリ
１１２の内部状態は図５（ｄ）に示す内容になる。しか
しフレームメモリ１１２に既にデータが書き込まれてい
る領域（この場合は、輪郭線Ａについての描画データが
書き込まれている領域）に、さらにデータを書き込む場
合は次のような処理を行う。すなわち、図５（ｂ）にお
いて、記憶領域５０８、記憶領域５０１、記憶領域５０
２に描画データを書き込む場合であるので、次にそれら
の領域への描画処理を説明する。

【００５６】［記憶領域５０８への描画］進で来た線分
が線分Ｂ1 でこれから進む線分が線分Ｂ2 なので上記規
則（ロ）に該当することになるので、この規則に基づい
て値「−１」が生成される。また記憶領域５０８には既
に値「＊」が書き込まれている。よって当該領域への描
画の際には上記規則（７）が適用されるため、記憶領域
５０８には、値「＊」と値「−１」とを加算した値「−
１」が描画される（図５（ｄ）参照）。

【００５７】［記憶領域５０１への描画］進で来た線分
が線分Ｂ2 でこれから進む線分が線分Ｂ3 なので上記規
則（ロ）に該当することになるので、この規則に基づい
て値「−１」が生成される。また記憶領域５０８には既
に値「−１」が書き込まれている。よって当該領域への
描画の際には上記規則（５）が適用されるため、記憶領
域５０１には、値「−１」と値「−１」とを加算した値
「−２」が描画される（図５（ｄ）参照）。

【００５８】［記憶領域５０２への描画］この場合も上
記記憶領域５０１への描画データの描画処理と同様な処
理が行われる。

【００５９】以後同様に、図２に示すパターン２００の
輪郭線Ｃ〜Ｇについも、上述したような描画処理を施す
ことにより、フレームメモリ１１２の描画状態は図６に
示す内容になる。なお、図６中に示される実線はアウト
ライン（輪郭線）を示しており、これは説明用のために
表現しているのであって、実際には、フレームメモリ１
１２には、例えば「０」、「＊」、「−１」、「−
２」、「＋１」などの値のみが記憶される。

【００６０】図６においては、輪郭線Ａ〜Ｇの７つの輪
郭線についての描画データが描画されているので、領域
６０１及び６０２では７本の線が重なっていることにな
る。この状態で、図２に示すパターン２００の輪郭線Ｈ
についての描画処理を施すと、図６に示されるフレーム
メモリ１１２の内部状態は、図７に示す内容に変化す
る。

【００６１】ここで図７に示す内部状態において、左か
ら２列目の列７００に注目すると、図６に示されるフレ
ームメモリ１１２に既に描画されている値（描画デー
タ）が「−７」以外の場合は、図３に示した描画に関す
るルールがそのまま適用されているので、各記憶領域
（１ドット分の領域）に既に記憶されている値と、輪郭
線Ｈの下向きの輪郭線を描画する際に生成されたラスタ
情報としての値「−１」とを加算した値が該当する記憶
領域に描画されているのが分かる。

【００６２】ところが、既に値「−７」が描画されてい
る領域６０１及び領域６０２においては、値はそのまま
になっているのが分かる。また領域６０１及び領域６０
２の右側に隣接する領域７０１及び領域７０２において
は、記憶内容を更新させるような輪郭線が描画されてい
ないにも係わらず、記憶内容が更新されているのが分か
る。

【００６３】これは、この実施例では同一方向の線が８
本以上重なった場合、つまり描画方向によって生成され
たデータと既にメモリに書き込まれているデータとの加
算結果がオーバフローを起こすような場合は、図３に示
した描画に関するルールを適用しないようにしているか
らである。

【００６４】なお、この実施例では描画データを４ビッ
トで表現するようにしているので、同一方向の線が８本
以上重なった場合は描画に関するルールを適用しないよ
うにしているが、描画データを何ビットで表現するかに
よって、重畳可能な同一方向の線の数も異なってくる。

【００６５】例えば、３ビットで表現すれば８通りのデ
ータを表現することができ、また５ビットで表現すれば
３２通りのデータを表現することができる。ここで、実
際の輪郭線を表現可能なデータの種類は、上記８通り及
び３２通りのデータのうち、値が「０」及び「＊」を表
現するデータを除くと、それぞれ６通り及び３０通りと
なり、よって下向き方向と上向き方向については、それ
ぞれ３ビット表現では３通り、５ビット表現では１５通
りとなる。従って３ビット表現では同一方向の線の重な
りが３本までは描画に関するルールが適用可能であり、
一方、５ビット表現では同一方向の線の重なりが１５本
までは描画に関するルールが適用可能である。

【００６６】なお、図２に示したパターン２００の各輪
郭線全てについて図３に示した描画ルールを適用して描
画処理を施した場合、フレームメモリ１１２の内部状態
は図８に示す内容となる。図８において、図６に示す領
域６０１及び領域６０２にそれぞれ対応する領域８０１
及び領域８０２には、オーバフローを起したときに生成
されるデータとしての値「＊」が書き込まれている。

【００６７】次に、同一方向の線の本数が予め設定され
た数を超えている場合の描画処理を図６、図７を参照し
て説明する。

【００６８】について説明する。

【００６９】図６において、描画データ作成回路１０５
は、輪郭線Ｈの下向きの輪郭線についての描画処理にお
いて、記憶領域６０１への描画データの描画処理の際
に、上記描画方向ルール３００Ａに基づいて生成したデ
ータ（値「−１」）と、記憶領域６０１から読出したデ
ータ（値「−７」）とを加算し、この加算結果がオーバ
フローしているか否かを判定する。この加算結果は値
「−８」となりオーバフローであると判定し、オーバフ
ローフラグを制御回路１０１及びＸアドレス更新回路１
０６に出力する。

【００７０】制御回路１０１では、ＭＵＸ１０７に対し
てＸアドレス更新回路１０６からの出力信号を選択する
ように指示するとともに、Ｘアドレスカウンタ１１１に
対して現在のＸ座標の値に対応するアドレス値をレジス
タ１１３に退避するよう指示する。またこのときＹアド
レスカウンタ１０８に対してはカウンタ値（アドレス）
のカウントアップを停止すべき旨を通知する。

【００７１】一方、Ｘアドレス更新回路１０６には、制
御回路１０１から描画対象のパターン２００の描画方向
が左回りであるということが既に通知されているので、
Ｘアドレス更新回路１０６は、この左回りという情報と
現在の輪郭線の描画方向とに基づいて、現座のＸ座標の
値に対応するアドレス値に、「−１」或いは「＋１」を
加算する旨の指令をＸアドレスカウンタ１１１に与え
る。

【００７２】この例では左回りで現在の輪郭線の描画方
向が下向きのときオーバフローが発生したので、Ｘアド
レスカウンタ１１１には「＋１」すべき旨の指令が与え
られることになり、結果としてアドレスバスＡには、＋
１インクリメントされたＸ座標の値に対応するアドレス
値とオーバフローした際のＹ座標の値に対応するアドレ
ス値とが出力される。これらのアドレスの値に対応する
記憶領域は、図６において記憶領域６０３であるとす
る。

【００７３】すると描画データ作成回路１０５は、描画
方向ルール３００Ａに基づいて生成したデータ（値「−
１」）と、記憶領域６０３から読出したデータ（値
「０」）とを加算し、この加算結果がオーバフローして
いるか否かを判定する。この場合、加算結果は値「−
１」となりオーバフローにはならないので、加算結果を
記憶領域６０３に書き込む（この結果、図７に示す記憶
領域７０１内の内容となる）とともに、制御回路１０１
及びＸアドレス更新回路１０６にオーバフローフラグを
解除する指令を出力する。

【００７４】制御回路１０１は、レジスタ１１３に対し
て、保持しているＸ座標の値に対応するアドレス値をＸ
アドレスカウンタ１１１に復帰させるよう指示する。ま
たＹアドレスカウンタ１０８に対するカウントアップの
停止命令を解除する。

【００７５】これによりアドレスバスＡには、復帰され
たＸ座標の値に対応するアドレス値とＹアドレスカウン
タ１０８によってカウントアップ（＋１インクリメン
ト）されたＹ座標の値に対応するアドレス値とが出力さ
れることになる。

【００７６】これらのアドレス値で指定された記憶領域
は、図６において記憶領域６０２であるとする。この記
憶領域６０２への描画データの描画の際にも、上記描画
方向ルール３００Ａに基づいて生成したデータ（値「−
１」）と、記憶領域６０２から読出したデータ（値「−
７」）との加算結果が値「−８」となるのでオーバフロ
ーとなる。この場合も上記同様な描画処理が行われるこ
とになる。

【００７７】なお、もし移動した座標アドレス上でも８
本以上重なったら（加算結果がオーバフローした場
合）、８本以上重ならなくなるまでさらに座標アドレス
を閉輪郭線（図形）の内側に移動して、その座標アドレ
スで示される記憶領域から読出されたデータと、描画方
向ルール３００Ａに従って生成されたデータとの演算結
果を、フレームメモリ１１２に書き込み、その後座標ア
ドレスを元に戻す。

【００７８】次に、ドットパターン変換装置１１４よ
る、図７に示したような描画データが描画されたフレー
ムメモリ１１２のＸ−Ｘラインについてのドットパター
ン変換処理動作を、図７、図９を参照して説明する。

【００７９】図９において、（ａ）は加算器４０１Ａに
入力される図７に示すフレームメモリのＸ−Ｘラインに
おけるデータ（描画データ）、（ｂ）はカウントレジス
タ４０３のカウント値、（ｃ）はＡＮＤ回路４０１Ｄか
ら出力されるフラグ、（ｄ）は判断部４０２Ａから出力
されるフラグ、（ｅ）は判断部４０２Ｂから出力される
フラグ、（ｆ）は判断部４０２Ｃから出力されるフラ
グ、（ｇ）は判断部４０２Ｄから出力されるフラグを、
それぞれ示している。なお、図９（ａ）に示す各記憶領
域（各升目）と、同図（ｃ）〜（ｇ）に示すそれぞれの
各升目とは対応しており、また同図（ｃ）〜（ｇ）にお
いて斜線が施されている升目の部分はフラグが“１”で
あることを示している。また、図９（ａ）において９０
０で示す値「０」は初期値である。

【００８０】ところで、ドットパターン変換装置１１４
に図９（ａ）に示すような描画データが順次入力される
と、これらの描画データは、塗り潰し回路４０１および
輪郭／０・フラグ設定回路４０２に入力される。

【００８１】まず塗り潰し回路４０１においては、加算
器４０１Ａは、カウントレジスタ４０３からの値と、フ
レームメモリ１１２からのデータとを加算して、図９
（ｂ）に示すような加算値を出力する。そして塗り潰し
回路４０１では、カウントレジスタ４０３からの値を判
断部４０１Ｂによって判断し、また加算器４０１Ａから
の値を判断部４０１によって判断することにより、これ
らの判断結果を入力したＡＮＤ回路４０１Ｄからは、図
９（ｃ）に示すように、前記各判断部が共に判断基準に
適合すると判断した場合のみ“１”を示す塗り潰しフラ
グを出力することになる。

【００８２】一方、輪郭／０・フラグ設定回路４０２で
は、入力されたデータを各判断部によって各判断基準に
適合するか否かを判断して、適合する場合は負、正、
＊、０の各フラグが“１”に設定される。例えば「−
１」が入力された場合には、この値は０より小さいの
で、判断部４０２Ａによってのみ判断基準に適合してい
ると判断され、負のフラグが“１”に設定され出力され
る。

【００８３】上述した各フラグは、モード切替回路４０
５に入力される。

【００８４】塗り潰し処理を行う場合、モードレジスタ
４０４には、上記（１）の塗り潰し処理モードが設定さ
れるため、Ｅｘ・ＯＲ回路４０５Ｇからは、ＡＮＤ回路
４０５Ａ、あるいはＡＮＤ回路４０５Ｂの一方の入力端
子にフラグ“１”が入力された場合のみ（図９（ｃ）お
よび（ｄ）参照）“１”の信号が出力される。このよう
な処理がＸ方向の各ラインについて行われることによ
り、図１０に示すように原図形に対する塗り潰し処理が
施される。

【００８５】なお、図２に示したパターン２００の各輪
郭線全てについて、図３に示した描画に関するルールの
みを適用して描画処理を施した場合は、図８に示される
フレームメモリ１１２の記憶情報を走査して塗り潰し処
理を行うことになり、結果として図１１に示すような塗
り潰し処理が施されることとなる。すなわち、図１１に
示す塗り潰し処理された図形は、図１０に示した塗り潰
し処理された図形とは異なり、原図形（図２参照）に対
する忠実な塗り潰し処理が施されていない。

【００８６】また輪郭処理を行う場合は、モードレジス
タ４０４には、上記（２）の輪郭処理モードが設定され
るため、Ｅｘ・ＯＲ回路４０５Ｇからは、ＡＮＤ回路４
０５Ｂ、４０５Ｃ、４０５Ｄの内、いずれかのＡＮＤ回
路の一方の入力端子にフラグ“１”が入力された場合の
み（図９（ｄ）、（ｅ）および（ｆ）参照）“１”の信
号が出力される。このような処理がＸ方向の各ラインに
ついて行われることにより、図１２に示すように、原図
形に対する輪郭処理が施される。

【００８７】さらに反転処理を行う場合は、モードレジ
スタ４０４には、上記（３）の反転処理モードが設定さ
れるため、Ｅｘ・ＯＲ回路４０５Ｇからは、ＡＮＤ回路
４０５Ａ及び４０５Ｂの内、いずれかのＡＮＤ回路の一
方の入力端子にフラグ“０”が入力された場合のみ（図
７（ｃ）及び（ｄ）参照）、“１”の信号が出力され
る。このような処理がＸ方向の各ラインについて行われ
ることにより、図１３に示すように、原図形に対する反
転処理が施される。

【００８８】上記各処理の出力結果はビットマップディ
スプレイ上に表示したり、プリンタでプリントアウトす
れば良い。

【００８９】以上説明したように本実施例によれば、図
形等の輪郭が重なっている場合であっても、フレームメ
モリには所望のパターンの輪郭に対応する描画データが
描画されることになるので、描画モードが例えば塗り潰
し処理モードであった場合は、記憶手段の記憶内容に基
づいてドットパターンを出力することにより、所望のパ
ターンに対応する正確な塗り潰しを行うことができる。

【００９０】また、描画に関するルールの制約による重
畳可能な同一方向の線の重なり本数（実施例では７本）
を超える、同一方向の線の重なりがあった場合であって
も、原図形に対する正確な塗り潰しを行うことができ
る。

【００９１】

【発明の効果】以上説明したように本発明によれば、予
め設定された描画に関するルールに従って、所定のパタ
ーンの輪郭線に対応するラスタ情報を記憶手段（フレー
ムメモリ）に描画するようにしたので、所望のパターン
の輪郭に対応する描画データが描画されることになり、
塗り潰し処理を行う際には、従来の如く、重なった部分
のドットパターンの情報が欠落することなく、所望のパ
ターンに対応する正確な塗り潰し処理を行うことが出来
るとともに、所望のパターンに対応する輪郭を抽出する
ことができる。

【００９２】また、描画に関するルールの制約による重
畳可能な同一方向の線の重なり本数を超える、同一方向
の線の重なりがあった場合であっても、所望のパターン
に対する正確な塗り潰しを行うことができる。

【図面の簡単な説明】

【図１】本発明に係るアウトラインデータ描画装置の一
実施例を示すブロック図。

【図２】描画対象となるパターンの一例を示す図。

【図３】本発明に係る描画に関するルールの一例を示す
図。

【図４】ドットパターン変換装置の構成を示す概略構成
図。

【図５】フレームメモリへの描画データの描画を説明す
るための説明図。

【図６】描画処理されたフレームメモリの内部状態を示
す図。

【図７】描画処理されたフレームメモリの内部状態を示
す図。

【図８】描画処理されたフレームメモリの内部状態を示
す図。

【図９】ドットパターン変換装置のドットパターン変換
処理を説明するための説明図。

【図１０】本発明に係るフレームメモリへの描画処理を
行った後、塗り潰し処理を施した図形を示す図。

【図１１】本実施例の描画に関するルールのみを適用し
て、フレームメモリへの描画処理を行った後、塗り潰し
処理を施した図形を示す図。

【図１２】輪郭処理された図形を示す図。

【図１３】反転処理された図形を示す図。

【図１４】従来のアウトラインデータ描画装置の塗り潰
し処理を説明するための説明図。

【図１５】従来のアウトラインデータ描画装置の塗り潰
し処理を説明するための説明図。

【符号の説明】

１０１…制御回路、１０２…パターン記憶装置、 １０３…ベクトル−ラスタ変換装置、１０４…フリップ
フロップ回路、 １０５…描画データ作成回路、１０６…Ｘアドレス更新
回路、 １０７…マルチプレクサ、１０８…Ｙアドレスカウン
タ、 １０９、１１０…バッファ、１１１…Ｘアドレスカウン
タ、 １１２…フレームメモリ、１１３…レジスタ、 １１４…ドットパターン変換装置、３００Ａ…描画方向
ルール、 ３００Ｂ…描画ルール、４０１…塗り潰し回路、 ４０２…輪郭／０フラグ設定回路、４０３…カウントレ
ジスタ、 ４０４…モードレジスタ、４０５…モード切替回路。

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】Ｘ- Ｙ座標の値に対応するアドレスで指定
   される各記憶領域に、図形等のパターンの輪郭を示すベ
   クトル情報に基づくラスタ情報に対応する所定のデータ
   が描画される記憶手段と、予め設定された描画に関する
   ルールに従って、前記ラスタ情報と前記ベクトル情報に
   対応する輪郭ベクトルの描画方向に関する情報とを包含
   したデータを作成し、該データと描画対象の前記記憶領
   域から読出したデータとを演算するとともに、該演算結
   果がオーバフローしていないときのみ当該演算結果を当
   該記憶領域に描画する描画データ作成手段と、前記演算
   結果がオーバフローを起した場合は、現在のＸ- Ｙ座標
   の値に対応するアドレスを退避させ、さらにＸ- Ｙ座標
   の値に対応するアドレスを、前記パターンの輪郭の内側
   に移動するように更新するとともに、該更新後のアドレ
   スで指定される記憶領域から読出されたデータと、前記
   生成されたデータとに基づいて演算された演算結果がオ
   ーバフローしなくなるまで、Ｘ- Ｙ座標の値に対応する
   アドレスを順次更新し、その後、前記退避されている現
   在のＸ- Ｙ座標の値に対応するアドレスを復帰させる制
   御手段とを具えたことを特徴とするアウトラインデータ
   描画装置。