JPS60214081A - 図形ぬりつぶし制御方法 - Google Patents
図形ぬりつぶし制御方法Info
- Publication number
- JPS60214081A JPS60214081A JP7037184A JP7037184A JPS60214081A JP S60214081 A JPS60214081 A JP S60214081A JP 7037184 A JP7037184 A JP 7037184A JP 7037184 A JP7037184 A JP 7037184A JP S60214081 A JPS60214081 A JP S60214081A
- Authority
- JP
- Japan
- Prior art keywords
- circuit
- data
- area
- parts
- filling
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—Two-dimensional [2D] image generation
- G06T11/40—Filling planar surfaces by adding surface attributes, e.g. adding colours or textures
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
(a)発明の技術分野
本発明は、任意の図形が書込まれている図形メモリの指
定領域をぬりつぶす図形ぬりフぶし制御方法に関する。
定領域をぬりつぶす図形ぬりフぶし制御方法に関する。
(b)技術の背景
最近の情報処理機器の発達により1文書や図形を情報処
理機器との対話により作成することが可能となった。特
に説明文書等に挿入する棒グラフや円グラフ等ではその
表示状況を明確にするため。
理機器との対話により作成することが可能となった。特
に説明文書等に挿入する棒グラフや円グラフ等ではその
表示状況を明確にするため。
指定された部分をぬりつぶすことが多く発注する。
このような処理は一般にソフトウェア制御により処理し
ている。しかし、棒グラフや円グラフであれば比較的簡
単なソフトウェア制御で作成出来るが、複雑な図形をぬ
りつぶすような場合、処理運用上各種の問題点があり、
より改善された方法の開発が要望されていた。
ている。しかし、棒グラフや円グラフであれば比較的簡
単なソフトウェア制御で作成出来るが、複雑な図形をぬ
りつぶすような場合、処理運用上各種の問題点があり、
より改善された方法の開発が要望されていた。
(C)従来技術と問題点
次に従来の図形ぬりつぶし制御方法について。
図面を参照して説明する。
第1図は図形ぬりつぶし制御機能図、j第2図はぬりつ
ぶし対象図をそれぞれ示す。
ぶし対象図をそれぞれ示す。
図において、1は中央制御回路(以下CPUと称する)
、2はアドレスカウンタ回路、3はアドレスセレクタ回
路、4は図形メモリ回路、5はデータ“0”判定回路、
6は最終点判定回路、7はぬりつぶし回路、8はデータ
セント回路、9はぬりつぶし終了判定回路、10は図形
表示装置(CRT)をそれぞれ示す。又aはぬりつぶし
開始点、bは白抜き部分でぬりつぶし不可能部分、Cは
“1”判定点をそれぞれ示す。
、2はアドレスカウンタ回路、3はアドレスセレクタ回
路、4は図形メモリ回路、5はデータ“0”判定回路、
6は最終点判定回路、7はぬりつぶし回路、8はデータ
セント回路、9はぬりつぶし終了判定回路、10は図形
表示装置(CRT)をそれぞれ示す。又aはぬりつぶし
開始点、bは白抜き部分でぬりつぶし不可能部分、Cは
“1”判定点をそれぞれ示す。
第1図は図形ぬりつぶし動作を制御するCPUI。
CPUIの指定により所定図形を記憶しているメモリア
ドレスと所定図形のぬりつぶし開始点aをセントするア
ドレスカウンタ回路2.アドレスカウンタ回路2にセン
トした図形メモリ回路4内アドレスを選択し出力させる
アドレスセレクタ回路3゜各種の図形データを格納記憶
している図形メモリ回路43図形メモリ回路4から読取
ったデータよりデータ“0” (ぬりつぶす閉領域内は
“0”。
ドレスと所定図形のぬりつぶし開始点aをセントするア
ドレスカウンタ回路2.アドレスカウンタ回路2にセン
トした図形メモリ回路4内アドレスを選択し出力させる
アドレスセレクタ回路3゜各種の図形データを格納記憶
している図形メモリ回路43図形メモリ回路4から読取
ったデータよりデータ“0” (ぬりつぶす閉領域内は
“0”。
閉領域外を“1”として出力する)の有無を判定するデ
ータ“0”判定回路53データ“0”判定回路5の出力
データからぬりつぶす閉領域の境界点じ1゛が出力する
点)を判定する最終点判定回路6.最終点判定回路6で
判定するまでの普賊のぬりつぶしを行うぬりつぶし回路
7.ぬりっふし回路7がぬりつぶしを行ったメモリアド
レスデータをセントしそのメモリアドレスデータを図形
メモリ回路4に出力するデータセント回路8.ぬりつぶ
し回路7でのぬりつぶし動作終了を判定するぬりつぶし
終了判定回路99図形メモリ回路4に記憶している図形
を可視的に表示する図形表示装置(CRT )10から
構成されている。
ータ“0”判定回路53データ“0”判定回路5の出力
データからぬりつぶす閉領域の境界点じ1゛が出力する
点)を判定する最終点判定回路6.最終点判定回路6で
判定するまでの普賊のぬりつぶしを行うぬりつぶし回路
7.ぬりっふし回路7がぬりつぶしを行ったメモリアド
レスデータをセントしそのメモリアドレスデータを図形
メモリ回路4に出力するデータセント回路8.ぬりつぶ
し回路7でのぬりつぶし動作終了を判定するぬりつぶし
終了判定回路99図形メモリ回路4に記憶している図形
を可視的に表示する図形表示装置(CRT )10から
構成されている。
第1図に示す図形ぬりつぶし制御方法により。
第2図(A)に示すような楕円をぬりつぶす場合。
図形メモリ回路4に記憶されている図形から第2図(A
)に示すような、任意の一点にぬりつぶし開始点aがセ
ントされた楕円のメモリアドレスがアドレスカウンタ回
路2にCPUIにより設定される。
)に示すような、任意の一点にぬりつぶし開始点aがセ
ントされた楕円のメモリアドレスがアドレスカウンタ回
路2にCPUIにより設定される。
アドレスセレクタ3はアドレスカウンタ回路2に設定さ
れたメモリアドレスを図形メモリ回路4から選定してそ
の図形(楕円)を図形表示装置(CRT)10上に表示
させると共にデータ“0”判定回路5に出力させる。
れたメモリアドレスを図形メモリ回路4から選定してそ
の図形(楕円)を図形表示装置(CRT)10上に表示
させると共にデータ“0”判定回路5に出力させる。
データMO″判定回路5はぬりつぶし開始点aに対して
水平方向の図形メモリ回路4からの出力データをワード
単位又はバイト単位に読取り判定し“1”のデータが出
力されるまで繰り返す。
水平方向の図形メモリ回路4からの出力データをワード
単位又はバイト単位に読取り判定し“1”のデータが出
力されるまで繰り返す。
“0”以外のデータがデータ“0”判定回路5から出力
され、それ力び1″のデータであることが最終点判定回
路6で判定されると、その時のメモリアドレスをアドレ
スカウンタ回路2から取り込み“0”判定回路5で判定
を開始したアドレスから最終点判定回路6で判定したア
ドレスまでの部分のぬりつぶしをぬりつぶし回路7によ
り行い。
され、それ力び1″のデータであることが最終点判定回
路6で判定されると、その時のメモリアドレスをアドレ
スカウンタ回路2から取り込み“0”判定回路5で判定
を開始したアドレスから最終点判定回路6で判定したア
ドレスまでの部分のぬりつぶしをぬりつぶし回路7によ
り行い。
その部分のアドレス情報をデータセット回路8に出力し
、データセット回路8はぬりつぶした部分のアドレス情
報を図形メモリ回路4に記憶させる。
、データセット回路8はぬりつぶした部分のアドレス情
報を図形メモリ回路4に記憶させる。
次にぬりつぶし終了判定回路9よりの信号により、 C
PIIIはぬりつぶし開始点aより上方又は下方に移動
させ9図形メモリ回路4から出力されるその水平方向列
のデータをデータ“0”判定回路5が読取り、上記と同
様な動作を繰り返し、順次ぬりつぶしを行う。即ち、上
記方法で例えばぬりつふし開始点aより上方列のぬりつ
ぶしが終了すると2次にぬりつぶし開始点aより下方列
のぬりつぶしを行い全てのぬりつぶしを完了する。
PIIIはぬりつぶし開始点aより上方又は下方に移動
させ9図形メモリ回路4から出力されるその水平方向列
のデータをデータ“0”判定回路5が読取り、上記と同
様な動作を繰り返し、順次ぬりつぶしを行う。即ち、上
記方法で例えばぬりつふし開始点aより上方列のぬりつ
ぶしが終了すると2次にぬりつぶし開始点aより下方列
のぬりつぶしを行い全てのぬりつぶしを完了する。
しかし、上記の従来方法では第2図(B)に示すような
図形の場合、白抜きの部分すのぬりつぶしは出来なかっ
た。即ち、“1”判定点Cにて”1”判定情報が出力さ
れると、その点でその列のぬりつぶしは終了と判定され
るため、白抜きの部分(ぬりつぶし不可能部分)bとし
て残ることになる。又従来のハードウェア構成のままで
ぬりつぶし不可能部分すのぬりつぶしを行うようにする
ためには膨大なソフトウェア作成工数が必要となり、又
ぬりつぶし動作制御をソフトウェア制御に依存すると処
理速度が遅いと言う問題点があった。
図形の場合、白抜きの部分すのぬりつぶしは出来なかっ
た。即ち、“1”判定点Cにて”1”判定情報が出力さ
れると、その点でその列のぬりつぶしは終了と判定され
るため、白抜きの部分(ぬりつぶし不可能部分)bとし
て残ることになる。又従来のハードウェア構成のままで
ぬりつぶし不可能部分すのぬりつぶしを行うようにする
ためには膨大なソフトウェア作成工数が必要となり、又
ぬりつぶし動作制御をソフトウェア制御に依存すると処
理速度が遅いと言う問題点があった。
(d)発明の目的
本発明は、上記問題点を解消した新規な図形ぬりつぶし
制御方法を提供することを目的とし、特にあらゆる図形
のぬりつぶしを可能とすると共に中央処理装置への負荷
が小さり、シかも高速に処理出来る図形ぬりつぶし制御
方法を実現することにある。
制御方法を提供することを目的とし、特にあらゆる図形
のぬりつぶしを可能とすると共に中央処理装置への負荷
が小さり、シかも高速に処理出来る図形ぬりつぶし制御
方法を実現することにある。
(e)発明の構成
本発明は1図形メモリに記憶されている線分により形成
さた閉領域内の点を開始点として指定することにより、
前記閉領域内を自動的にぬりつぶす装置において、指定
されたぬりつぶし開始点アドレスをセントする第1の手
段と、前記図形メモリから読取られたデータに基づいて
該閉領域の境界線を判定する第2の手段と、前記第2の
手段の判定結果をもとにして該閉領域内のぬりつぶし範
囲を検索設定する第3の手段とを設け、該閉領域内のぬ
りつぶしを前記第1の手段にセットした開始点から開始
し、前記第2の手段と第3の手段との設定状況により順
次ぬりつぶし動作を行うことにより、あらゆる図形のぬ
りつぶしが高速に処理可能となることを特徴とする図形
ぬりつぶし制御方法により達成することが出来る。
さた閉領域内の点を開始点として指定することにより、
前記閉領域内を自動的にぬりつぶす装置において、指定
されたぬりつぶし開始点アドレスをセントする第1の手
段と、前記図形メモリから読取られたデータに基づいて
該閉領域の境界線を判定する第2の手段と、前記第2の
手段の判定結果をもとにして該閉領域内のぬりつぶし範
囲を検索設定する第3の手段とを設け、該閉領域内のぬ
りつぶしを前記第1の手段にセットした開始点から開始
し、前記第2の手段と第3の手段との設定状況により順
次ぬりつぶし動作を行うことにより、あらゆる図形のぬ
りつぶしが高速に処理可能となることを特徴とする図形
ぬりつぶし制御方法により達成することが出来る。
(f)発明の実施例
以下本発明を図面を参照して説明する。
第3図は本発明に係る図形ぬりつぶし制御方法の一実施
例を示す。
例を示す。
図において、11は最終点サーチ回路、12゜14は他
領域判定回路、13は他領域アドレスセント回路、15
は他領域アドレスリード回路をそれぞれ示す。尚第1図
と同一記号は同一内容を示す。
領域判定回路、13は他領域アドレスセント回路、15
は他領域アドレスリード回路をそれぞれ示す。尚第1図
と同一記号は同一内容を示す。
本実施例は第1図で説明した構成部分(但し。
最終点判定回路6は除く)と1データ“0”判定回路5
の出力から最終点(“1゛データ)があるか否かをサー
チする最終点サーチ回路11.最終点サーチ回路11の
最終点あり信号にもとすき他領域にぬりつぶし個所があ
るかどうかをサーチ方向により判定する他領域判定回路
12.他領域ぬりつぶし個所のメモリアドレをセントす
る他領域アドレスセント回路13.ぬりつぶし終了判定
回路9からのぬりつぶし終了出力信号を受けさらに他領
域にぬりつぶし個所があるかどうかを判定する他領域判
定回路14.他領域判定回路14で他領域にぬりつぶし
個所有りの判定があった場合そ ゛の他領域のメモリア
ドレスを読取りアドレスカウンタ2にセントする他領域
アドレスリード回路15とから構成されている。
の出力から最終点(“1゛データ)があるか否かをサー
チする最終点サーチ回路11.最終点サーチ回路11の
最終点あり信号にもとすき他領域にぬりつぶし個所があ
るかどうかをサーチ方向により判定する他領域判定回路
12.他領域ぬりつぶし個所のメモリアドレをセントす
る他領域アドレスセント回路13.ぬりつぶし終了判定
回路9からのぬりつぶし終了出力信号を受けさらに他領
域にぬりつぶし個所があるかどうかを判定する他領域判
定回路14.他領域判定回路14で他領域にぬりつぶし
個所有りの判定があった場合そ ゛の他領域のメモリア
ドレスを読取りアドレスカウンタ2にセントする他領域
アドレスリード回路15とから構成されている。
次に本実施例の動作を説明する。尚データ“0”判定回
路5までの動作は(c)項で説明した動作と同一のため
省略する。又本実施例でのぬりつぶしは第2図(B)に
示す図形のぬりつぶし動作とする。
路5までの動作は(c)項で説明した動作と同一のため
省略する。又本実施例でのぬりつぶしは第2図(B)に
示す図形のぬりつぶし動作とする。
データ“0”判定回路5からデータ“0”以外の出力デ
ータを受けた最終点サーチ回路11は。
ータを受けた最終点サーチ回路11は。
そのデータに最終点を示すデータがあるかどうかをサー
チし、最終点を示すデータがあれば他領域判定回路12
に出力する。他領域判定回路12は最終点サーチ回路1
1でのサーチ方向と同−水平方向列の他領域にぬりつぶ
すべき個所(第2図(B)に示す白抜き部分b)がある
かどうかを判定する。
チし、最終点を示すデータがあれば他領域判定回路12
に出力する。他領域判定回路12は最終点サーチ回路1
1でのサーチ方向と同−水平方向列の他領域にぬりつぶ
すべき個所(第2図(B)に示す白抜き部分b)がある
かどうかを判定する。
上記判定方法としては、サーチ方向と同−水平方向列の
上の列か下の列をデータ“1”の続いている領域より4
ビット多くサーチし、データ“1”があれば他領域にぬ
りつぶし部分なしと判定し。
上の列か下の列をデータ“1”の続いている領域より4
ビット多くサーチし、データ“1”があれば他領域にぬ
りつぶし部分なしと判定し。
データ“1”がなければ他領域にぬりつふし部分ありと
判定する。
判定する。
他領域判定回路12で他領域にぬりつぶし部分ありと判
定すればそのメモリアドレスを他領域アドレスセント回
路13にセントすると共に他領域にぬりつぶし部分なし
と判定されるまで繰り返す。
定すればそのメモリアドレスを他領域アドレスセント回
路13にセントすると共に他領域にぬりつぶし部分なし
と判定されるまで繰り返す。
他領域にぬりつぶし部分なしと判定されると、ぬりつぶ
し回路7を起動してそれまでの部分のぬりつぶしを行う
。尚他領域のぬりつぶしはぬりつぶし終了判定回路9の
終了信号により他領域のぬりつぶしの有無を他領域判定
回路14で行い、他領域のぬりつぶし有りと判定される
と再度ぬりつぶし回路7を起動して他領域のぬりつぶし
を行う。
し回路7を起動してそれまでの部分のぬりつぶしを行う
。尚他領域のぬりつぶしはぬりつぶし終了判定回路9の
終了信号により他領域のぬりつぶしの有無を他領域判定
回路14で行い、他領域のぬりつぶし有りと判定される
と再度ぬりつぶし回路7を起動して他領域のぬりつぶし
を行う。
次に他領域のぬりつぶし無しと判定すると終了通知をC
Pυ1に行いすべての動作を完了させる。
Pυ1に行いすべての動作を完了させる。
(g)発明の効果
以上のような本発明によれば、簡易なハードウェア回路
を追加することによりあらゆる図形のぬりつぶしを中央
処理装置の負荷が小さく、シかも高速に処理が可能な図
形ぬりつぶし制御方法を提供出来ると言う効果がある。
を追加することによりあらゆる図形のぬりつぶしを中央
処理装置の負荷が小さく、シかも高速に処理が可能な図
形ぬりつぶし制御方法を提供出来ると言う効果がある。
第1図は図形ぬりつぶし制御機能図、第2図はぬりつぶ
し対象図、第3図は本発明に係る図形ぬりつぶし制御方
法の一実施例をそれぞれ示す。 図において、1はCPU、2はアドレスカウンタ回路、
3はアドレスセレクタ回路、4は図形メモリ回路、5は
データ“0”判定回路、6は最終点判定回路、7はぬり
つぶし回路、8はデータセ・7ト回路、9はぬりつぶし
終了判定回路、10は図形表示装置(CRT)、11は
最終点サーチ回路。 12.14は他領域判定回路、13は他領域アドレスセ
ント回路、15は他領域アドレスリード回路をそれぞれ
示す。 準212
し対象図、第3図は本発明に係る図形ぬりつぶし制御方
法の一実施例をそれぞれ示す。 図において、1はCPU、2はアドレスカウンタ回路、
3はアドレスセレクタ回路、4は図形メモリ回路、5は
データ“0”判定回路、6は最終点判定回路、7はぬり
つぶし回路、8はデータセ・7ト回路、9はぬりつぶし
終了判定回路、10は図形表示装置(CRT)、11は
最終点サーチ回路。 12.14は他領域判定回路、13は他領域アドレスセ
ント回路、15は他領域アドレスリード回路をそれぞれ
示す。 準212
Claims (1)
- 図形メモリに記憶されている線分により形成さた閉領域
内の点を開始点として指定することにより、前記閉領域
内を自動的にぬりつぶす装置において、指定されたぬり
つぶし開始点アドレスをセットする第1の手段と、前記
図形メモリから読取られたデータに基づいて該閉領域の
境界線を判定する第2の手段と、前記第2の手段の判定
結果をもとにして該閉領域内のぬりつぶし範囲を検索設
定する第3の手段とを設け、該閉領域内のぬりつぶしを
前記第1の手段にセットした開始点から開始し、前記第
2の手段と第3の手段との設定状況により順次ぬりつぶ
し動作を行うことを特徴とする図形ぬりつぶし制御方法
。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7037184A JPS60214081A (ja) | 1984-04-09 | 1984-04-09 | 図形ぬりつぶし制御方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7037184A JPS60214081A (ja) | 1984-04-09 | 1984-04-09 | 図形ぬりつぶし制御方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS60214081A true JPS60214081A (ja) | 1985-10-26 |
Family
ID=13429511
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7037184A Pending JPS60214081A (ja) | 1984-04-09 | 1984-04-09 | 図形ぬりつぶし制御方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60214081A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02503238A (ja) * | 1986-07-18 | 1990-10-04 | アミガ デベロップメント リミテッド ライアビリティ カンパニー | パーソナルコンピュータ装置 |
-
1984
- 1984-04-09 JP JP7037184A patent/JPS60214081A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02503238A (ja) * | 1986-07-18 | 1990-10-04 | アミガ デベロップメント リミテッド ライアビリティ カンパニー | パーソナルコンピュータ装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4849747A (en) | Display data transfer control apparatus applicable for display unit | |
| US4845656A (en) | System for transferring data between memories in a data-processing apparatus having a bitblt unit | |
| US4837564A (en) | Display control apparatus employing bit map method | |
| US5195177A (en) | Clipping processor | |
| US5283863A (en) | Process for effecting an array move instruction, a graphics computer system, a display system, a graphics processor and graphics display system | |
| EP0274439B1 (en) | Display system for plural display areas on one screen | |
| GB2252223A (en) | Displaying pictorial and non-pictorial characters | |
| JP2562540B2 (ja) | 図形処理方法 | |
| JPH05189558A (ja) | イメージ・データの縮小方式 | |
| KR930000179B1 (ko) | 도트매트릭스 프린터에서 문자의 원윤곽 인자처리 방법 | |
| JP3015227B2 (ja) | 画像処理装置 | |
| JP2650803B2 (ja) | フルスクリーンエディタ制御処理装置 | |
| KR920008225B1 (ko) | 디스플레이 문자 저장용 메모리 제어회로 및 방법 | |
| JPS6032092A (ja) | アトリビュ−ト制御方式 | |
| JP2655838B2 (ja) | 画像フアイリングシステムの画像登録検索方法 | |
| JPS5834471Y2 (ja) | 陰極線管カラ−デイスプレイ装置 | |
| KR930003408B1 (ko) | 단색속성의 칼라속성 변환방법 및 장치 | |
| JPH0251196A (ja) | 塗りつぶしパターン参照方式 | |
| JPH0385596A (ja) | フォントメモリ装置 | |
| JPH01159776A (ja) | 線描画システム | |
| JPH0616229B2 (ja) | カラ−表示装置 | |
| JPS6173193A (ja) | グラフイツクデイスプレイ装置 | |
| JPS5994785A (ja) | 未登録文字処理方式 | |
| JPH02272631A (ja) | 推論処理装置 | |
| JPS62138971A (ja) | デ−タ処理装置 |