JPH02231686A - 図形塗りつぶし方法 - Google Patents

図形塗りつぶし方法

Info

Publication number
JPH02231686A
JPH02231686A JP5185689A JP5185689A JPH02231686A JP H02231686 A JPH02231686 A JP H02231686A JP 5185689 A JP5185689 A JP 5185689A JP 5185689 A JP5185689 A JP 5185689A JP H02231686 A JPH02231686 A JP H02231686A
Authority
JP
Japan
Prior art keywords
data
closed loop
filling
closed
loop data
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.)
Granted
Application number
JP5185689A
Other languages
English (en)
Other versions
JP2659584B2 (ja
Inventor
Okichika Takagi
高木 起親
Shiro Takenaka
竹中 士郎
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ibiden Co Ltd
Original Assignee
Ibiden Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Ibiden Co Ltd filed Critical Ibiden Co Ltd
Priority to JP1051856A priority Critical patent/JP2659584B2/ja
Publication of JPH02231686A publication Critical patent/JPH02231686A/ja
Application granted granted Critical
Publication of JP2659584B2 publication Critical patent/JP2659584B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Image Generation (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 [産業上の利用分野] この発明は,複数の線分あるいは円弧等からなる図形領
域の塗りつぶし方法,特に中塗り領域および中塗り領域
および中抜き領域の境界を表す閉ループ数が多い場合の
図形塗りつぶし方法に関するものである. 「従来の技術] 従来.図形の輪郭データから塗りつぶしを行う場合,終
始一定方向の走査線と輪郭の全データとの交点を調べ,
走査lit本毎の図形との交点をX座標あるいはY座標
の順に並べ,1個目と2個目の交点の間,3個目と4個
目の交点の間・・・というように順次ベアにして塗りつ
ぶし線分データを計算していた.このような図形塗りつ
ぶし方法では走査線1本毎に輪郭の全データとの交点を
調べなければならず.輪郭の閉ループ数が多く,輪郭の
データ数が多い図形の塗りつぶしの場合は,処理時間が
かかる.また.走査線の方向は終始一定であるため塗り
つぶし方向は全て同一方向で,縦長の図形を横方向の線
分で塗りつぶしたりあるいは横長の図形を縦方向の線分
で塗りつぶすので,塗りつぶしデータが多量になる.こ
のような図形塗りつぶし方法に関しては,例えば特開昭
62−271081号公報に示された方法がある.この
方法では.円弧の輪郭を45度の倍数の角度で分割する
等の方法により円弧等の輪郭の処理速度の向上を図って
いるが,走査線1本毎の全ての閉ループの輪郭との交点
を調べなければならないことに変わりはなく.また走査
線の方向もやはり終始一定であるため上述した問題点の
解決には不十分である. また.従来の方法を用いて図形を塗りつぶす場合,全て
の輪郭を対象にして終始同一の方向の走査線で塗りつぶ
しを行うため第5図(A)あるいは(B)のような塗り
つぶし結果となる.この場合,第5図(A)では■.■
の閉ループの塗りつぶし線分のデータ量が多くなり,第
5図(B)では■,■の閉ループの塗りつぶし線分のデ
ータ量が多くなってしまう. [発明が解決しようとする課題] 上記のような従来の図形塗りつぶし方法では,図形塗り
つぶし処理を行った際に処理速度が遅くなると共に塗り
つぶしデータ量が多くなるなどの問題点があった. この発明は,かかる問題点を解決するためになされたも
ので.短時間に少量のデータ数で図形を塗りつぶすこと
ができる図形塗りつぶし方法を得ることを目的とする. [課題を解決するための手段] この発明に係る図形塗りつぶし方法は,複数の線分ある
いは円弧等からなる図形を塗りつぶす方法において,前
記図形の輪郭データを閉ループデータに変換するステッ
プと,前記閉ループデータに中塗りあるいは中抜きの認
識を与えるステップと.前記認識を基に中塗りを行う閉
ループデタを選出し,選出された閉ループデータから塗
りつぶし方向を決めるステップと.このステップで決め
られた方向に閉ループ内を塗りつぶし,全ての中塗りの
閉ループデータがなくなるまで中塗りを行うステップと
.前記閉ループデータがなくなると中抜きの閉ルーブデ
ータを選出し,全ての中抜き閉ループデータがなくなる
まで塗りつぶされた図形データの中抜きを行うステップ
とからなる.[作用] この発明においては,塗りつぶしの際,1つの閉ループ
毎に処理を行うため,走査線1本毎に交点を調べる輪郭
の要素は,塗りつぶしを行う対象の閉ループ内の要素の
みであり,従来のように走査線1本毎に全ての輪郭との
交点を調べる必要がない.したがって,塗りつぶし領域
が複数の閉ループからなる場合は.特に塗りつぶし処理
時間が短縮される.また,1つの閉ループ毎に塗りつぶ
し線分データ量が少なくなるように塗りつぶし方向を決
めることができるため.従来より少ない塗りつぶし線分
で塗りつぶしを行うことができる.さらに,1つの閉ル
ープ毎の処理により図形塗りつぶしを行うには.中塗り
閉ループ,中抜き閉ループの包含関係の認識が必要であ
るが,この発明では,中塗り閉ループの処理を全て終了
した後に中抜き閉ループ処理で中抜き閉ループと交点を
持つ塗りつぶし線分のみで処理することで,上記包含関
係の認識を必要とせずに1つの閉ループ毎の処理による
塗りつぶしを行うことができる.[実施例] 以下,第1図〜第4図を用いて実施例を説明する. まず,第1図のステップS1で.図形の輪郭データから
1つのループ毎にデータの取り出しができるような閉ル
ープデータに変換し.ステップS2でその閉ループデー
タが中塗りのループか中抜きのループかのデータの認識
をする.次に,中塗り処理を行う.まず,ステップS3
で1つの中塗り閉ループのデータを取り出しそのデータ
から塗りつぶし線分データが少なくなる塗りつぶし方向
を求め,このステップS3で求めた塗りつぶし方向の線
分で取り出した中塗り閉ループ内を塗りつぶす(ステッ
プS4).ステップS5で中塗りループが残っていると
判定される限り.ステップS3およびS4で行う処理を
全ての中塗り閉ループデータに対して行う. 中塗りループが残っていないと.中抜き処理が行われる
.中抜き処理は,ステップS6で1つの中抜き処理を行
い,ステップS7で中抜きループが残っていると判定さ
れる限り,ステップS6の処理を全ての中抜き閉ループ
データに対して行う.ここで,ステップS6の1つの中
抜きループの中抜き処理について説明すると,中塗り処
理で求めた塗りつぶし線分と中抜き閉ループの各要素(
線分,円弧等)との交点を求め,その交点で塗りつぶし
線分を分割し,分割された線分のうち中抜き閉ループ外
の線分のみを塗りつぶし,線分データとする. 以上のように塗りつぶし領域のみに塗りつぶし線分を発
生させる. なお,第1図のステップS3において,中塗り閉ループ
毎に中塗りの方向を決めているが,第4図の処理ステッ
プで,中塗り方向決めを行う場合について説明する.ス
テップSlOで方向決めを行う対象の閉ループの全要素
(線分,円弧等)のX方向の変位量とY方向の変位量の
合計をそれぞれ求める.このステップ10は,ステップ
11で対象閉ループの全ての要素について処理したと決
定されるまで継続される.決定されると.ステップS1
2で求めたX方向の変位量の合計がY方向の変位量の合
計より大きければ,塗りつぶし方向はX軸と平行な方向
に決まり,Y方向の変位量の合計がX方向の変位量の合
計より大きければ,塗りつぶし方向はY軸と平行な方向
となるように決定する. この方法を用いて例えば第31N(A)に示されている
ような図形の輪郭を塗りつぶす場合,横方向をX軸方向
,縦方向をY軸方向とすると.X軸方向の変位量の合計
の方がY軸方向の変位量の合計より大きいため第3図(
B)のように横方向に塗りつぶす.これに対して,輪郭
データの最大値,最小値から輪郭が縦長の場合は縦に塗
りつぶし.横長の場合は撲に塗りつぶすとすると,第3
図(C)のような結果となり.第3図(B)より明らか
に塗りつぶし線分のデータ量は多くなっている.したが
って,塗りつぶし方向の決定には第5rl!Iの処理ス
テップを用いた方が効率の良い塗りつぶしができる. 次に,第2図(A)に示される図形を塗りつぶしをする
場合について説明する. この場合.中塗りの閉ルーブは■,■,■,■で,中抜
きの閉ループは■,■となる.まず,■,■,■,■の
閉ループ内を塗りつぶす.この時,■,■の閉ループは
横方向に,■,■の閉ルーブは縦方向に塗りつぶす.第
2図(B)は.中塗り処理が全て終了した状態図である
.矢印のついた線分が塗りつぶし線分である.次に,■
,■の中抜き閏ループの中抜き処理を行う.すなわち,
■1■のそれぞれの閉ループと交点を持つ塗りつぶし線
分を閉ループとの交点で分割し,中抜き閉ループ外の線
分のみ残す.第2図(C)は中抜き処理が全て終了し,
図形塗りつぶしが完了した状態図である. 「発明の効果1 この発明は以上説明したとおり.1つの閉ループ毎にま
ず中塗り処理を全て行い,次に中抜き処理を行っている
ので,塗りつぶし領域が複数の閉ループからなる場合,
特に塗りつぶし処理時間の短縮が可能である効果がある
.また,1つの閉ループ毎に最適な塗りつぶしを行うた
めに塗りつぶし線分のデータ量を少なくすることが可能
である効果がある.
【図面の簡単な説明】
第1図はこの発明の一実雄例による処理ステップのフロ
ーチャート図.第2図はこの発明の方法を適用した場合
の図形の塗りつぶし図,第3図はこの発明の方法を適用
した場合の他の図形の塗りつぶし図.第4図は第1図の
中塗り方向決めの処理ステップのフローチャート図,第
5図は従来の方法を適用した場合の図形の塗りつぶし図
である.第 図 第2図 第3図

Claims (1)

    【特許請求の範囲】
  1. 複数の線分あるいは円弧等からなる図形を塗りつぶす方
    法において、前記図形の輪郭データを閉ループデータに
    変換するステップと、前記閉ループデータに中塗りある
    いは中抜きの認識を与えるステップと、前記認識を基に
    中塗りを行う閉ループデータを選出し、選出された閉ル
    ープデータから塗りつぶし方向を決めるステップと、こ
    のステップで決められた方向に閉ループ内を塗りつぶし
    、全ての中塗りの閉ループデータがなくなるまで中塗り
    を行うステップと、前記閉ループデータがなくなると中
    抜きの閉ループデータを選出し、全ての中抜き閉ループ
    データがなくなるまで塗りつぶされた図形データの中抜
    きを行うステップとからなることを特徴とする図形塗り
    つぶし方法。
JP1051856A 1989-03-06 1989-03-06 図形塗りつぶし方法 Expired - Lifetime JP2659584B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP1051856A JP2659584B2 (ja) 1989-03-06 1989-03-06 図形塗りつぶし方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1051856A JP2659584B2 (ja) 1989-03-06 1989-03-06 図形塗りつぶし方法

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP29028996A Division JPH09106461A (ja) 1996-10-31 1996-10-31 図形塗りつぶし方法

Publications (2)

Publication Number Publication Date
JPH02231686A true JPH02231686A (ja) 1990-09-13
JP2659584B2 JP2659584B2 (ja) 1997-09-30

Family

ID=12898505

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1051856A Expired - Lifetime JP2659584B2 (ja) 1989-03-06 1989-03-06 図形塗りつぶし方法

Country Status (1)

Country Link
JP (1) JP2659584B2 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06342474A (ja) * 1992-12-11 1994-12-13 Nec Corp 領域描画システム
JPH07234946A (ja) * 1993-12-28 1995-09-05 Matsushita Electric Ind Co Ltd 多角形描画方法及び多角形描画装置
JP2007200141A (ja) * 2006-01-27 2007-08-09 Canon Inc 画像形成装置及び画像形成方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62219083A (ja) * 1986-03-20 1987-09-26 Toshiba Corp 画像メモリ制御装置
JPS6458068A (en) * 1987-08-28 1989-03-06 Daikin Ind Ltd Paint-out processor

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62219083A (ja) * 1986-03-20 1987-09-26 Toshiba Corp 画像メモリ制御装置
JPS6458068A (en) * 1987-08-28 1989-03-06 Daikin Ind Ltd Paint-out processor

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06342474A (ja) * 1992-12-11 1994-12-13 Nec Corp 領域描画システム
JPH07234946A (ja) * 1993-12-28 1995-09-05 Matsushita Electric Ind Co Ltd 多角形描画方法及び多角形描画装置
JP2007200141A (ja) * 2006-01-27 2007-08-09 Canon Inc 画像形成装置及び画像形成方法

Also Published As

Publication number Publication date
JP2659584B2 (ja) 1997-09-30

Similar Documents

Publication Publication Date Title
US4931953A (en) Character pattern generation method and system therefor
JP2618951B2 (ja) 三次元図形処理装置
US5867172A (en) Thickened and thinned character generating device including elements for removing undesirably formed outline portions
JPH04346182A (ja) 多角形の識別方法、多角形を識別するシステム
JPH02231686A (ja) 図形塗りつぶし方法
US5388166A (en) Image drawing apparatus
JPH0236837A (ja) 心機能解析システム
JP2748486B2 (ja) 文字パターン変倍装置
JPH09106461A (ja) 図形塗りつぶし方法
JP2000003212A (ja) 曲線補間方法
JP3536894B2 (ja) 図形処理装置
JPS6081683A (ja) ドツトパタ−ンの拡大・縮小方式
JPH02244390A (ja) ストローク抽出装置
JPH0332111B2 (ja)
JPH0350686A (ja) 図形処理方式
JPH0619450A (ja) ヒンティング情報圧縮方法
JP3304255B2 (ja) ベジェ曲線近似装置
JPH10143676A (ja) 画像処理装置、画像処理方法、および記録媒体
JPH0916787A (ja) 図形塗り潰し用枠線の始点終点描画方法
JP3089842B2 (ja) アウトラインフォント処理装置
JPH0589250A (ja) 2次元図形の塗りつぶし方式
JPH01175682A (ja) 多角形間交線算出方式
JPS61256483A (ja) 扇形図形のぬりつぶし回路
JPH01196355A (ja) 高品質文字パターン発生方式
JPH05342311A (ja) 曲面の空間分割方式

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080606

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090606

Year of fee payment: 12

EXPY Cancellation because of completion of term
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090606

Year of fee payment: 12