JPH01276380A - 画像処理装置 - Google Patents
画像処理装置Info
- Publication number
- JPH01276380A JPH01276380A JP63105987A JP10598788A JPH01276380A JP H01276380 A JPH01276380 A JP H01276380A JP 63105987 A JP63105987 A JP 63105987A JP 10598788 A JP10598788 A JP 10598788A JP H01276380 A JPH01276380 A JP H01276380A
- Authority
- JP
- Japan
- Prior art keywords
- outline
- vector
- axis direction
- filling
- change
- 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
Links
- 239000013598 vector Substances 0.000 claims abstract description 85
- 238000010586 diagram Methods 0.000 description 14
- 238000007781 pre-processing Methods 0.000 description 7
- 238000000034 method Methods 0.000 description 6
- PXFBZOLANLWPMH-UHFFFAOYSA-N 16-Epiaffinine Natural products C1C(C2=CC=CC=C2N2)=C2C(=O)CC2C(=CC)CN(C)C1C2CO PXFBZOLANLWPMH-UHFFFAOYSA-N 0.000 description 4
- 230000009466 transformation Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 239000003795 chemical substances by application Substances 0.000 description 2
- 230000003111 delayed effect Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000002747 voluntary effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/40—Filling a planar surface by adding surface attributes, e.g. colour or texture
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
- G09G5/36—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of a graphic pattern, e.g. using an all-points-addressable [APA] memory
- G09G5/39—Control of the bit-mapped memory
- G09G5/393—Arrangements for updating the contents of the bit-mapped memory
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Image Generation (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〈産業」二の利用分野〉
この発明は、図形の輪郭をアウトラインベクトルで表わ
し、このアウトラインベクトルトラインを作成して、こ
のアウトラインの内部を塗りつぶすようにした画像処理
装置に関する。
し、このアウトラインベクトルトラインを作成して、こ
のアウトラインの内部を塗りつぶすようにした画像処理
装置に関する。
〈従来の技術〉
図形の任意領域を塗りつぶす方法としては従来からノー
トフィルやスキャンフィルが知られており、ノートフィ
ル（」多くの画像処理プロセッサーに採用されているか
、スギ−トンフィルと比へて処理速度が遅いという欠点
がある。
トフィルやスキャンフィルが知られており、ノートフィ
ル（」多くの画像処理プロセッサーに採用されているか
、スギ−トンフィルと比へて処理速度が遅いという欠点
がある。
スキャンフィルは第１ｊ図に示すように、塗りつぶした
い図形の輪郭をアウトラインベクトルで示し、ごのアウ
トラインベクトルの向きを、その左側を塗りつぶすと図
形が塗りつぶされるように設定する。例えば、第１２図
（ａ）に示ケ元データから第１２図（ｂ）に示すアウト
ラインベクトルを作成する。そして、このアウトライン
ヘク］・ルから第１３図（ａ）に示すようなアウトライ
ンを作成し、Ｘ方向へスキャニングして、水平走査線と
、このアウトラインとの奇数回［１の交差で塗りつぶし
を開始し、偶数回目の交差で塗りつぶしを中止して、第
１３図（ｂ）に示すような図形を得るようになっている
。
い図形の輪郭をアウトラインベクトルで示し、ごのアウ
トラインベクトルの向きを、その左側を塗りつぶすと図
形が塗りつぶされるように設定する。例えば、第１２図
（ａ）に示ケ元データから第１２図（ｂ）に示すアウト
ラインベクトルを作成する。そして、このアウトライン
ヘク］・ルから第１３図（ａ）に示すようなアウトライ
ンを作成し、Ｘ方向へスキャニングして、水平走査線と
、このアウトラインとの奇数回［１の交差で塗りつぶし
を開始し、偶数回目の交差で塗りつぶしを中止して、第
１３図（ｂ）に示すような図形を得るようになっている
。
このようなスキャンフィルにより図形を塗りつぶすよう
にした画像処理装置としては、従来、特公昭５３−４１
０１７号公報に示すようなものかある。この画像処理装
置はアウトラインベクトルから周知のブレーゼンハムの
アルゴリズＪ８に従ってアウトラインを作成し、例えば
第１４図（ａ）、第１５図（ａ）および第１６図（ａ）
に示すようなアウトラインを得るようにしている。
にした画像処理装置としては、従来、特公昭５３−４１
０１７号公報に示すようなものかある。この画像処理装
置はアウトラインベクトルから周知のブレーゼンハムの
アルゴリズＪ８に従ってアウトラインを作成し、例えば
第１４図（ａ）、第１５図（ａ）および第１６図（ａ）
に示すようなアウトラインを得るようにしている。
そして、Ｘ方向へスキャニングして、水平走査線とこれ
らのアウトラインとの奇数回目の交差の際に塗りつぶし
を開始し、交差した画素も含めて塗りつぶし、偶数回１
７１の交差の際に塗りつぶしを中止し、交差した画素ま
で塗りつぶすようにしている。
らのアウトラインとの奇数回目の交差の際に塗りつぶし
を開始し、交差した画素も含めて塗りつぶし、偶数回１
７１の交差の際に塗りつぶしを中止し、交差した画素ま
で塗りつぶすようにしている。
〈発明が解決しようとする課題〉
どころで、」１記従来の画像処理装置では、アウトライ
ンを作成４−る場合、第１４図（ａ）にお（）る頂部や
第１５図（ａ）にお（Ｊる中央部のようにアウトライン
ベクＩ・ルが同一画素−１−に重なった場合には、その
画素の位置がアウトラインとなる。このため、水平走査
線がこのアウトラインと交差すると、その画素を含めて
その右側の画素をすべて塗りつぶすことになり、第１４
図（ｂ）や第１５図（ｂ）に示すような塗りつぶしの誤
りか生しる。また、第１６図（ａ）のようにスキャン方
向と平行なアウトラインが作成された場合、そのアウト
ラインが、走査線が交差する最初の画素から数えて奇数
番目の画素で終っている場合には、その奇数番目の画素
の右側の画素も塗りつぶされるため第１６図（１））に
示すような塗りつぶしの誤りか生じる。
ンを作成４−る場合、第１４図（ａ）にお（）る頂部や
第１５図（ａ）にお（Ｊる中央部のようにアウトライン
ベクＩ・ルが同一画素−１−に重なった場合には、その
画素の位置がアウトラインとなる。このため、水平走査
線がこのアウトラインと交差すると、その画素を含めて
その右側の画素をすべて塗りつぶすことになり、第１４
図（ｂ）や第１５図（ｂ）に示すような塗りつぶしの誤
りか生しる。また、第１６図（ａ）のようにスキャン方
向と平行なアウトラインが作成された場合、そのアウト
ラインが、走査線が交差する最初の画素から数えて奇数
番目の画素で終っている場合には、その奇数番目の画素
の右側の画素も塗りつぶされるため第１６図（１））に
示すような塗りつぶしの誤りか生じる。
このような誤りを発生しないようにするため、従来は、
例えば、第１３図（ａ）に示すように、頂部のアウトラ
インからＸ軸方向に１ドツトずれた画素の位置をもアウ
トラインとするような処理をしていた。また、スギャン
方向と平行なアウトラインにあっては長さが偶数ドツト
となる。１こうにするか始点と終点だけをプロットする
処理をしていた。しかしながら、このＪ：うにした場合
には、この処理を行うポストの処理速度が遅くなりポス
トの負荷も大きくなる。また、ベクトルフォントに上記
処理を施して得られたアウトラインをマスクＲＯＭなど
のメモリに入れておき、そのアウトラインを縮小したり
回転した場合、例えば、第１７図（ａ）に示ずアウトラ
インを第１７図（ｂ）に示す、１：うに縮小した場合に
、」二連したような塗りつぶしの誤りが発生ずることが
ある。また、例えば第１８図（ａ）に示すアウトライン
に」１記処理を施すと第１８図（ｂ）のようなアウトラ
インとなるが、これを塗りつぶすと第１８図（ｃ）のよ
うになり、第１８図（ａ）で示す図形から形状の異なる
図形ができてしまう。
例えば、第１３図（ａ）に示すように、頂部のアウトラ
インからＸ軸方向に１ドツトずれた画素の位置をもアウ
トラインとするような処理をしていた。また、スギャン
方向と平行なアウトラインにあっては長さが偶数ドツト
となる。１こうにするか始点と終点だけをプロットする
処理をしていた。しかしながら、このＪ：うにした場合
には、この処理を行うポストの処理速度が遅くなりポス
トの負荷も大きくなる。また、ベクトルフォントに上記
処理を施して得られたアウトラインをマスクＲＯＭなど
のメモリに入れておき、そのアウトラインを縮小したり
回転した場合、例えば、第１７図（ａ）に示ずアウトラ
インを第１７図（ｂ）に示す、１：うに縮小した場合に
、」二連したような塗りつぶしの誤りが発生ずることが
ある。また、例えば第１８図（ａ）に示すアウトライン
に」１記処理を施すと第１８図（ｂ）のようなアウトラ
インとなるが、これを塗りつぶすと第１８図（ｃ）のよ
うになり、第１８図（ａ）で示す図形から形状の異なる
図形ができてしまう。
このように塗りつぶしを行なった場合に誤りが発生した
り、形状が異なったりするアウトラインとしては第１９
図に示すものが典型的な例としてあげられる。第１９図
（ａ） 、 （＋１）に示ずアウトラインは第１４図（
ａ）や第１６図（ａ）に示したアウトラインと同種のア
ウトラインであり、第１９図（ｃ）は同一画素を２つの
境界が共有する場合、第１９図（ｄ）は第１９図（ｃ）
の極限として２つの境界が全く一致する場合を示してい
る。そして、丸印で囲ったアウトラインが誤りの原因と
なるアウトラインを示している。
り、形状が異なったりするアウトラインとしては第１９
図に示すものが典型的な例としてあげられる。第１９図
（ａ） 、 （＋１）に示ずアウトラインは第１４図（
ａ）や第１６図（ａ）に示したアウトラインと同種のア
ウトラインであり、第１９図（ｃ）は同一画素を２つの
境界が共有する場合、第１９図（ｄ）は第１９図（ｃ）
の極限として２つの境界が全く一致する場合を示してい
る。そして、丸印で囲ったアウトラインが誤りの原因と
なるアウトラインを示している。
このにうに、」１記従来の画像処理装置では、アウトラ
イン作成時に第１９図に示すようなアウトラインを作成
するため、このアウトラインに、図形塗りつぶしの際に
誤りを発生しないようにするための処理を施す必要が生
じ、処理速度か遅くなるという問題があった。また、」
１記処理を施すために、塗りつぶしたあとの図形の形状
が元の図形の形状と大きく異なってしまい、トツ）・フ
ォントよりも変倍、回転が容易でフォントが美しいベク
トルフォントの特徴を十分生かすことができないという
問題があった。
イン作成時に第１９図に示すようなアウトラインを作成
するため、このアウトラインに、図形塗りつぶしの際に
誤りを発生しないようにするための処理を施す必要が生
じ、処理速度か遅くなるという問題があった。また、」
１記処理を施すために、塗りつぶしたあとの図形の形状
が元の図形の形状と大きく異なってしまい、トツ）・フ
ォントよりも変倍、回転が容易でフォントが美しいベク
トルフォントの特徴を十分生かすことができないという
問題があった。
そこで、この発明の目的は、図形の塗りつぶしの誤りや
図形の変形が生じることのない画像処理装置を提供する
ことにある。
図形の変形が生じることのない画像処理装置を提供する
ことにある。
〈課題を解決するための手段〉
」二記目的を達成４−るため、第１の発明は、図形の輪
郭をアウトラインベクトル 記アウトラインベクトルの向きを、そのアウトラインベ
クトルの左側を塗りつぶすと上記図形が塗りつぶされる
ように設定し、−上記アウトラインベクトルからアウト
ラインを作成し、Ｘ軸方向へスキャニングして、上記ア
ウトラインと水平走査線との奇数回［」の交差で塗りつ
ぶしを開始し、偶数回目の交差で塗りつぶしを中止する
ようにした画像処理装置において、上記アウトラインベ
クトルからアウトラインを作成する場合に、−に記アウ
トラインベクトルのＸ軸方向の変化量が負か零か正かを
判別するベクトル変化承判別手段と、上記アウドライン
ｌ＼りトルのＸ軸方向の変化量が負であればブレーゼン
ハＪ１のアルゴリズムに従ってアウトラインを作成し、
」１記アウトラインベクトルのＸ軸方向の変化量が零で
あればアウトラインを作成せず、上記アウＩ・ラインベ
クトルのＸ軸方向の変化量が正であればプレーゼンハノ
、のアルゴリズムで決定される位置からＸ軸方向に１ト
ットノフ１−１，た位置にアウトラインを作成するアウ
トライン作成手段と、−１−記アウドライン作成手段が
作成したアウトラインと水平走査線との奇数回目の交差
の際に塗りつぶしを開始し、交差した画素ら含めて塗り
つぶし、偶数回目の交差の際に塗りつぶしを１１月１−
シて、偶数回目に交差した画素の直前の画素までを塗り
つぶす描画手段とを備えたことを特徴としている。
郭をアウトラインベクトル 記アウトラインベクトルの向きを、そのアウトラインベ
クトルの左側を塗りつぶすと上記図形が塗りつぶされる
ように設定し、−上記アウトラインベクトルからアウト
ラインを作成し、Ｘ軸方向へスキャニングして、上記ア
ウトラインと水平走査線との奇数回［」の交差で塗りつ
ぶしを開始し、偶数回目の交差で塗りつぶしを中止する
ようにした画像処理装置において、上記アウトラインベ
クトルからアウトラインを作成する場合に、−に記アウ
トラインベクトルのＸ軸方向の変化量が負か零か正かを
判別するベクトル変化承判別手段と、上記アウドライン
ｌ＼りトルのＸ軸方向の変化量が負であればブレーゼン
ハＪ１のアルゴリズムに従ってアウトラインを作成し、
」１記アウトラインベクトルのＸ軸方向の変化量が零で
あればアウトラインを作成せず、上記アウＩ・ラインベ
クトルのＸ軸方向の変化量が正であればプレーゼンハノ
、のアルゴリズムで決定される位置からＸ軸方向に１ト
ットノフ１−１，た位置にアウトラインを作成するアウ
トライン作成手段と、−１−記アウドライン作成手段が
作成したアウトラインと水平走査線との奇数回目の交差
の際に塗りつぶしを開始し、交差した画素ら含めて塗り
つぶし、偶数回目の交差の際に塗りつぶしを１１月１−
シて、偶数回目に交差した画素の直前の画素までを塗り
つぶす描画手段とを備えたことを特徴としている。
また、第２の発明（１１図形の輪郭をアウトラインベク
トルで表わし、かつ上記アウトラインベクトルの向きを
、そのアウトラインベクトルの左側を塗りつぶすと上記
図形が塗りつふされろように設定し、上記アウトライン
ベクトルからアウトうインを作成し、Ｘ軸方向へスキャ
ニングして、−１゜記アウトラインと水平走査線との奇
数回目の交差で塗りつぶしを開始し、偶数回目の交差で
塗りつぶしを中止４〜るようにした画像処理装置におい
て、」１記アウトラインベクトルからアウトラインを作
成する場合に、上記アウドラインベクトル方向の変化量
か零か否かを判別するベクトル変化量判別手段と、上記
アウドラインへりトルのｙ ｌｉ（ｂ方向の変化量が零
であればアウトラインを作成且ず、−に記アウトライン
ベクトルのｙ軸方向の変化量が零でなければブレーゼン
ハムのアルゴリズムに従ってアウトラインを作成するア
ウトライン作成手段と、メモリと、上記アウトライン作
成手段か作成したアウトラインと、上記メモリのそのア
ウトラインの位置に対応したアドレスに格納されたデー
タとの排他的論理和をとって修正アウトラインとし、そ
の修正アウトラインを上記メモリの上記アドレスに格納
する修正アウトライン作成手段と、上記メモリに格納さ
れた修正アウトラインを読み出し、その修正アウトライ
ンと水平走査線どの奇数回目の交差の際に塗りつぶしを
開始１，、交差した画素も含めて塗りつぶし、偶数回Ｌ
Ｉの交差の際に塗りつぶしを中止して、交差した画素ま
で塗りつぶす描画手段とをモ１１１えたごとを特徴とし
ている。
トルで表わし、かつ上記アウトラインベクトルの向きを
、そのアウトラインベクトルの左側を塗りつぶすと上記
図形が塗りつふされろように設定し、上記アウトライン
ベクトルからアウトうインを作成し、Ｘ軸方向へスキャ
ニングして、−１゜記アウトラインと水平走査線との奇
数回目の交差で塗りつぶしを開始し、偶数回目の交差で
塗りつぶしを中止４〜るようにした画像処理装置におい
て、」１記アウトラインベクトルからアウトラインを作
成する場合に、上記アウドラインベクトル方向の変化量
か零か否かを判別するベクトル変化量判別手段と、上記
アウドラインへりトルのｙ ｌｉ（ｂ方向の変化量が零
であればアウトラインを作成且ず、−に記アウトライン
ベクトルのｙ軸方向の変化量が零でなければブレーゼン
ハムのアルゴリズムに従ってアウトラインを作成するア
ウトライン作成手段と、メモリと、上記アウトライン作
成手段か作成したアウトラインと、上記メモリのそのア
ウトラインの位置に対応したアドレスに格納されたデー
タとの排他的論理和をとって修正アウトラインとし、そ
の修正アウトラインを上記メモリの上記アドレスに格納
する修正アウトライン作成手段と、上記メモリに格納さ
れた修正アウトラインを読み出し、その修正アウトライ
ンと水平走査線どの奇数回目の交差の際に塗りつぶしを
開始１，、交差した画素も含めて塗りつぶし、偶数回Ｌ
Ｉの交差の際に塗りつぶしを中止して、交差した画素ま
で塗りつぶす描画手段とをモ１１１えたごとを特徴とし
ている。
〈作用〉
第１の発明において（」、アウトラインベクトルからア
ウトラインを作成ずろ場合に、ベクトル変化量判別手段
が、上記アウトラインベクトルのｙ軸方向の変化量か負
か零か正かを判別し、アウトライン作成手段が、−１−
記アウトラインベクトルのｙ軸方向の変化量が負であれ
ばブレーゼンハ１３のアルゴリズムに従ってアウトライ
ンを作成し、上記アウトラインベクトルのｙ軸方向の変
化量が零であればアウトラインを作成せず、上記アウト
ラインベクトルのｙ軸方向の変化量が正であればブレー
ゼンハムのアルゴリズｊ３て決定される位置からＸ軸方
向に１トノトノフトした位置にアウトラインを作成し、
描画手段が、上記アウトライン作成手段が作成したアウ
トラインとの水平走査線と一１１＝ の奇数回目の交差の際に塗りつぶしを開始し、交差した
画素も含めて塗りつぶし、偶数回目の交差の際に塗りつ
ぶしを中止して、偶数回目に交差した画素の直前の画素
までを塗りつぶす。
ウトラインを作成ずろ場合に、ベクトル変化量判別手段
が、上記アウトラインベクトルのｙ軸方向の変化量か負
か零か正かを判別し、アウトライン作成手段が、−１−
記アウトラインベクトルのｙ軸方向の変化量が負であれ
ばブレーゼンハ１３のアルゴリズムに従ってアウトライ
ンを作成し、上記アウトラインベクトルのｙ軸方向の変
化量が零であればアウトラインを作成せず、上記アウト
ラインベクトルのｙ軸方向の変化量が正であればブレー
ゼンハムのアルゴリズｊ３て決定される位置からＸ軸方
向に１トノトノフトした位置にアウトラインを作成し、
描画手段が、上記アウトライン作成手段が作成したアウ
トラインとの水平走査線と一１１＝ の奇数回目の交差の際に塗りつぶしを開始し、交差した
画素も含めて塗りつぶし、偶数回目の交差の際に塗りつ
ぶしを中止して、偶数回目に交差した画素の直前の画素
までを塗りつぶす。
また、第２の発明においては、アウトラインベクトルか
らアウトラインを作成する場合に、ベクトル変化量判別
手段が上記アウトラインベクトルのｙ軸方向の変化量が
零か否かを判別し、アウトライン作成手段が、上記アウ
トラインベクトルのｙ軸方向の変化量が零であればアウ
トラインを作成せず、上記アウトラインベクトルのｙ軸
方向の変化量が零でな（］ればブレーゼンハムのアルゴ
リズム−・に従ってアウトラインを作成し、修正アラＩ
・ライン作成手段が、上記アウトライン作成手段が作成
したアウトラインと、メモリのそのアウトラインの位置
に対応したアドレスに格納されたデータどの排他的論理
和をとって修正アウトラインとし、その修正アウトライ
ンを上記メモリの−１−記アドレスに格納し、描画手段
が、」１記メモリに格納された修正アウトラインを読み
出し、その修正アウドライン七水平走査線との奇数回目
の交差の際に塗りつぶしを開始し、交差した画素も含め
て塗りつぶし、偶数回目の交差の際に塗りつぶしを中止
して、交差した画素まで塗りつふす。
らアウトラインを作成する場合に、ベクトル変化量判別
手段が上記アウトラインベクトルのｙ軸方向の変化量が
零か否かを判別し、アウトライン作成手段が、上記アウ
トラインベクトルのｙ軸方向の変化量が零であればアウ
トラインを作成せず、上記アウトラインベクトルのｙ軸
方向の変化量が零でな（］ればブレーゼンハムのアルゴ
リズム−・に従ってアウトラインを作成し、修正アラＩ
・ライン作成手段が、上記アウトライン作成手段が作成
したアウトラインと、メモリのそのアウトラインの位置
に対応したアドレスに格納されたデータどの排他的論理
和をとって修正アウトラインとし、その修正アウトライ
ンを上記メモリの−１−記アドレスに格納し、描画手段
が、」１記メモリに格納された修正アウトラインを読み
出し、その修正アウドライン七水平走査線との奇数回目
の交差の際に塗りつぶしを開始し、交差した画素も含め
て塗りつぶし、偶数回目の交差の際に塗りつぶしを中止
して、交差した画素まで塗りつふす。
従って、第１の発明および第２の発明とも、図形のぬり
つぶしに誤りが生しることがなく、ぬりつぶした図形が
元の図形から変形したりすることがない。
つぶしに誤りが生しることがなく、ぬりつぶした図形が
元の図形から変形したりすることがない。
〈実施例〉
以下、ごの発明を図示の実施例により詳細に説明する。
第１の発明の実施例
第１図（ａ）および第２図（ａ） 、 （ｂ） 、 （
ｃ） 、 （ｄ）は本実施例の画像処理装置により作成
されたアウトラインの例であり、それぞれ、従来例にお
ける第１４図（ａ）および第１９図（ａ） 、 （ｂ）
、 （ｃ） 、 （（１）に対応したものである。
ｃ） 、 （ｄ）は本実施例の画像処理装置により作成
されたアウトラインの例であり、それぞれ、従来例にお
ける第１４図（ａ）および第１９図（ａ） 、 （ｂ）
、 （ｃ） 、 （（１）に対応したものである。
これらのアウトラインに示すようにこの画像処理装置は
、アウトラインベクトルのｙ軸方向の変化量が負であれ
ば従来例と同様ブルーゼンハムのアルゴリズムに従って
アウトラインを作成し、アウトラインベクトルのｙ軸方
向の変化量が零であれば、すなわちＸ軸に対して平行で
あれば、アウトラインを作成せず、アウトフィンベクＩ
・ルのｙ軸方向の変化量が正であればプレーセンハムの
アルゴリズムで決定される位置からＸ軸方向に１トツト
ンフトした位置にアウトラインを作成４゛るようになっ
ている。
、アウトラインベクトルのｙ軸方向の変化量が負であれ
ば従来例と同様ブルーゼンハムのアルゴリズムに従って
アウトラインを作成し、アウトラインベクトルのｙ軸方
向の変化量が零であれば、すなわちＸ軸に対して平行で
あれば、アウトラインを作成せず、アウトフィンベクＩ
・ルのｙ軸方向の変化量が正であればプレーセンハムの
アルゴリズムで決定される位置からＸ軸方向に１トツト
ンフトした位置にアウトラインを作成４゛るようになっ
ている。
そして、Ｘ軸方向にスキ、トニンクして、アウトライン
と水平走査線どの奇数回目の交差の際に塗りつぶしを開
始し、交差した画素も含めて塗りつぶし、偶数回目の交
差の際に塗りつぶしを中＋Ｉ−，して、偶数回目に交差
した画素の直ｉｉｉ＋の画素までを塗りつぶすようにな
っている３、このように塗りっふ４−ことに、１つ−に
記アウトラインで示されろ図形はそれぞれ第１図（１）
）および第３図（ａ） 、 （＋、）） 、 （ｃ）
、 （ｄ）に示すように塗りつぶされる。
と水平走査線どの奇数回目の交差の際に塗りつぶしを開
始し、交差した画素も含めて塗りつぶし、偶数回目の交
差の際に塗りつぶしを中＋Ｉ−，して、偶数回目に交差
した画素の直ｉｉｉ＋の画素までを塗りつぶすようにな
っている３、このように塗りっふ４−ことに、１つ−に
記アウトラインで示されろ図形はそれぞれ第１図（１）
）および第３図（ａ） 、 （＋、）） 、 （ｃ）
、 （ｄ）に示すように塗りつぶされる。
従−）で、従来例にお（）る第１４図（］））、第１１
図（１））、第１６図（１））に示すような塗りつぶし
における誤りが生じることがなく、第１８図に示すよう
な図形の変形が生しることもない。
図（１））、第１６図（１））に示すような塗りつぶし
における誤りが生じることがなく、第１８図に示すよう
な図形の変形が生しることもない。
第４図はアウトラインベクトルデータから上記アウトラ
イン（ラスターデータ）を作成づ゛るための回路の構成
を示ずブ［ｌツク図てあり、第５図はこの回路の動作を
示４−）［Ｊ−ヂャートである。
イン（ラスターデータ）を作成づ゛るための回路の構成
を示ずブ［ｌツク図てあり、第５図はこの回路の動作を
示４−）［Ｊ−ヂャートである。
第４．５図において、まずマスクＲＯＭなどにストアさ
れたアウトラインｌ＼りＩ・ルテータとｓｉｎθ、ＣＯ
８θ、 Ｓ Ｘ（Ｘ方向変倍率）、５ｙ（Ｘ方向変倍率
）なとのアフィン変換パラメータがＩ） Ｉ） Ａの前
処理部４Ｉに人力されろ。このＤ Ｉ）Δの前処理部４
Ｉは内蔵した乗神器と加算器によって、上記アフィン変
換パラメータにムとづいてアウトラインベクトルデータ
の回転、変倍、傾斜なとのアフィン変換処理を行なう。
れたアウトラインｌ＼りＩ・ルテータとｓｉｎθ、ＣＯ
８θ、 Ｓ Ｘ（Ｘ方向変倍率）、５ｙ（Ｘ方向変倍率
）なとのアフィン変換パラメータがＩ） Ｉ） Ａの前
処理部４Ｉに人力されろ。このＤ Ｉ）Δの前処理部４
Ｉは内蔵した乗神器と加算器によって、上記アフィン変
換パラメータにムとづいてアウトラインベクトルデータ
の回転、変倍、傾斜なとのアフィン変換処理を行なう。
そして、アフィン変換処理が済んだアウトラインベクト
ルデータを×、ｙ絶対ア）・レスに変換したのら、ゾレ
ーセンハ１＼のアルゴリズムの＋ｉｉｉ処理を行う３、
このプレーセンハムのアルゴリズムのｒｉｉｉ処理にお
いて、△ｙかｊｌ−てあればカレントポインタを１トノ
Ｌｘ方向にンフｌ−Ｌ、△ｙが零であればｌ１１１１画
せず、△ｙが負であればプレーセンハムのアルゴリズム
の前処理をずろだ（Ｊでノルントポインタはソフトしな
い。次に、この処理したデータをプレーセンハムの描画
部４２に出力する。
ルデータを×、ｙ絶対ア）・レスに変換したのら、ゾレ
ーセンハ１＼のアルゴリズムの＋ｉｉｉ処理を行う３、
このプレーセンハムのアルゴリズムのｒｉｉｉ処理にお
いて、△ｙかｊｌ−てあればカレントポインタを１トノ
Ｌｘ方向にンフｌ−Ｌ、△ｙが零であればｌ１１１１画
せず、△ｙが負であればプレーセンハムのアルゴリズム
の前処理をずろだ（Ｊでノルントポインタはソフトしな
い。次に、この処理したデータをプレーセンハムの描画
部４２に出力する。
このプレーセンハムの描画部４２は上記１） ｌ） Ａ
の前処理部４１から出力されたデータを内部出力バッフ
ァにプレーセンハムのアルゴリズムに従−）で書き込む
。この場合、△ｙによる処理はＩ） ｌ） Ａの前処理
部４Ｉで行われているのでブレーセンハ１、の描画部４
２では意識しなくてもよい。
の前処理部４１から出力されたデータを内部出力バッフ
ァにプレーセンハムのアルゴリズムに従−）で書き込む
。この場合、△ｙによる処理はＩ） ｌ） Ａの前処理
部４Ｉで行われているのでブレーセンハ１、の描画部４
２では意識しなくてもよい。
上記ブレーゼンハノ・の描画部４２の内部用カバソファ
に書き込まれたデータは出力バッファ４３に移される。
に書き込まれたデータは出力バッファ４３に移される。
そして、この出力バッファ／１３からアウトライン（ラ
スターデータ）が出力されろ。
スターデータ）が出力されろ。
」１記動作におけるアフィン変換ににリアウドラインベ
クトルを縮小した場合、第６図（ａ）や第７図（ａ）に
示すようなアウトラインベクトルとなろことがある。第
６図（ａ）の場合はアウトラインは第６図（１））のよ
うになり、このアウトラインにムとづいて塗りつぶすと
第６図（ｃ）に示すようになり問題はない。しかし、第
７図（ａ）の場合（」、アラ）、ラインか第７図（ｂ）
のようになり、このアウトラインに６とづいて塗りつぶ
すと第７図（ｃ）のように誤りが生しるので、ごのよう
なアウトラインベクトルの場合に（Ｊ塗りつぶしを行わ
ないようにして誤りを防ぐようにしている。
クトルを縮小した場合、第６図（ａ）や第７図（ａ）に
示すようなアウトラインベクトルとなろことがある。第
６図（ａ）の場合はアウトラインは第６図（１））のよ
うになり、このアウトラインにムとづいて塗りつぶすと
第６図（ｃ）に示すようになり問題はない。しかし、第
７図（ａ）の場合（」、アラ）、ラインか第７図（ｂ）
のようになり、このアウトラインに６とづいて塗りつぶ
すと第７図（ｃ）のように誤りが生しるので、ごのよう
なアウトラインベクトルの場合に（Ｊ塗りつぶしを行わ
ないようにして誤りを防ぐようにしている。
１ｐ発明の害）ノ焦！ｊ１
本実施例の画像処理装置（」、アウトラインベクトルか
らアウトフィンを作成ずろ場合に、アＩ′）ｌ・ライン
へタトルのｙ軸方向の変化量が零が否かを判別し、その
変化量が零であればアウトラインを作成ローす、零でな
（Ｊれはプレーセンハムのアルゴリズム・に従ってアウ
トラインを作成する３、そして、ごのアウトラインと、
画像メモリのそのアウトラインの位置に対応したア）・
レスに格納されたデータ（以下、ディスティイ、−ノヨ
ンデータと云う）との抽他的論理和をとって修正アウト
ラインとし、その修正アウトラインを上記画像メモリの
上記アドレスに格納４−る。そして、この画像メモリに
格納しノこ修正アウトラインを読め出し、Ｘ＋ｌ１１方
向にスギャニングしてその修正アウトラインと水平走査
線との奇数回目の交差の際に塗りつぶしを開始し、交差
した画素も含めて塗りつぶし、偶数回目の交差の際に塗
りつぶしを中止して、交差した画素まで塗りつぶすよう
にしている。
らアウトフィンを作成ずろ場合に、アＩ′）ｌ・ライン
へタトルのｙ軸方向の変化量が零が否かを判別し、その
変化量が零であればアウトラインを作成ローす、零でな
（Ｊれはプレーセンハムのアルゴリズム・に従ってアウ
トラインを作成する３、そして、ごのアウトラインと、
画像メモリのそのアウトラインの位置に対応したア）・
レスに格納されたデータ（以下、ディスティイ、−ノヨ
ンデータと云う）との抽他的論理和をとって修正アウト
ラインとし、その修正アウトラインを上記画像メモリの
上記アドレスに格納４−る。そして、この画像メモリに
格納しノこ修正アウトラインを読め出し、Ｘ＋ｌ１１方
向にスギャニングしてその修正アウトラインと水平走査
線との奇数回目の交差の際に塗りつぶしを開始し、交差
した画素も含めて塗りつぶし、偶数回目の交差の際に塗
りつぶしを中止して、交差した画素まで塗りつぶすよう
にしている。
第１０図はこの画像処理装置にお（Ｊる、アウトライン
ベクトルから修正アウトラインを作成するだめの回路の
構成を示すブロック図である。この回路は、人力された
ベクトルデータをメジャー軸の決定その他のＤ Ｉ）
Ａを行ううえての前処理を行うＤＤΔの前処理部＋０１
とｌ） ｌ）へ発生器１０２とで、人力されたアウトラ
インベクトル トラインを作成してｍＸｎドツトからなろＩ） ｌ）Δ
バッファ１０３に描画する。そして、データがこの１〕
Ｉ〕Δバツフア＋０３からオーバーフローするとオーバ
ーフローしたデータを画像メモリ＋０５へ書き込みに行
く。このとき、排他的論理和（ＥＸＯＲ）回路１０４は
、この書き込むアウトラインと画像メモリディスティネ
ーションデータとのＥＸＯＲをとりながら、リード・モ
ディファイ・ライトで、Ｅｘ Ｏ Ｒの結果である修正
アウトラインを画像メモリ１０５に書き込む。
ベクトルから修正アウトラインを作成するだめの回路の
構成を示すブロック図である。この回路は、人力された
ベクトルデータをメジャー軸の決定その他のＤ Ｉ）
Ａを行ううえての前処理を行うＤＤΔの前処理部＋０１
とｌ） ｌ）へ発生器１０２とで、人力されたアウトラ
インベクトル トラインを作成してｍＸｎドツトからなろＩ） ｌ）Δ
バッファ１０３に描画する。そして、データがこの１〕
Ｉ〕Δバツフア＋０３からオーバーフローするとオーバ
ーフローしたデータを画像メモリ＋０５へ書き込みに行
く。このとき、排他的論理和（ＥＸＯＲ）回路１０４は
、この書き込むアウトラインと画像メモリディスティネ
ーションデータとのＥＸＯＲをとりながら、リード・モ
ディファイ・ライトで、Ｅｘ Ｏ Ｒの結果である修正
アウトラインを画像メモリ１０５に書き込む。
例えば、第８図（ａ）に示ずアラＩ・ラインベクトルを
Ｘ座標、Ｘ座標と０１０分の１に縮小して第８図（１）
）に示づ゛アウトラインベクトルを（υたとする。
Ｘ座標、Ｘ座標と０１０分の１に縮小して第８図（１）
）に示づ゛アウトラインベクトルを（υたとする。
そして、この第８図（ｂ）に示すアウトラインベクトル
から修正アウトラインを作成する場合は、まず、第９図
（ａ）に示すように画像メモリ１０５の描画領域をクリ
アする。そして、ベクトル■１．Ｖ。
から修正アウトラインを作成する場合は、まず、第９図
（ａ）に示すように画像メモリ１０５の描画領域をクリ
アする。そして、ベクトル■１．Ｖ。
を画像メモリ１０５のディスティネーノヨンデータ（こ
の場合（Ｊ零）とｒ＞ ｘ ｏ ｎをとって画像メモリ
１０５に描画すると第９図（ｂ）のようになる。次にベ
クトルＶ３，Ｖ４を画像メモリ１０５のデイスティネー
ノヨンデータ（この場合（」Ｉ）とＥ Ｘ Ｏ Ｒをと
ー）て画像メモリ１０５に描画すると第９図（ｃ）のよ
うになる。
の場合（Ｊ零）とｒ＞ ｘ ｏ ｎをとって画像メモリ
１０５に描画すると第９図（ｂ）のようになる。次にベ
クトルＶ３，Ｖ４を画像メモリ１０５のデイスティネー
ノヨンデータ（この場合（」Ｉ）とＥ Ｘ Ｏ Ｒをと
ー）て画像メモリ１０５に描画すると第９図（ｃ）のよ
うになる。
この修正アウトラインの作成方法を第７図（ａ）に示ず
アウトラインベクトルに適用すると修正アウトラインか
現われないので第７図（Ｃ）に示ずような塗りつふしの
誤りか生しない。
アウトラインベクトルに適用すると修正アウトラインか
現われないので第７図（Ｃ）に示ずような塗りつふしの
誤りか生しない。
また、この画像処理装置によれば、第１４図（ｌ〕）、
第１５図（１））お」；び第１６図（ｂ）に示すような
塗りつぶしの誤りや、第１８図（ｃ）に示すような図形
の変形が生しないことが容易に分る。
第１５図（１））お」；び第１６図（ｂ）に示すような
塗りつぶしの誤りや、第１８図（ｃ）に示すような図形
の変形が生しないことが容易に分る。
〈発明の効果〉
以上より明らかなように、第１の発明あるいは第２の発
明の画像処理装置によれば以下の．にうな効果かある。
明の画像処理装置によれば以下の．にうな効果かある。
■ 従来例では塗りつぶしの誤りが生じたアウトライン
ベクトルに対しても塗りつぶしの誤りの生じないアウト
ラインを作成することができ、塗りつぶしノこあとの図
形が元の図形から変形しない。
ベクトルに対しても塗りつぶしの誤りの生じないアウト
ラインを作成することができ、塗りつぶしノこあとの図
形が元の図形から変形しない。
■ ホストの助けなくハードのみてアウトラインベクト
ル ので高速処理か可能である。
ル ので高速処理か可能である。
■ アウトラインベクトルの変倍、回転などの処理をし
てからアウトラインを作成しても塗りつぶしの誤りの生
じないアウトラインを作成できるので、１つのベクトル
データ−．−２０− ｌ・から複数のサイズのドソトフ」ン）・をｔ＝’／ろ
ことかでき、メモリの容量を少なくすることかできる。
てからアウトラインを作成しても塗りつぶしの誤りの生
じないアウトラインを作成できるので、１つのベクトル
データ−．−２０− ｌ・から複数のサイズのドソトフ」ン）・をｔ＝’／ろ
ことかでき、メモリの容量を少なくすることかできる。
第１．２．３図は第１の発明の実施例によって作成され
たアウトラインと塗りつぶされた図形を示す図、第４図
は上記実施例におけるアウトラインベクトルからアウト
ラインを作成する回路のブロック図、第５図は−１−配
回路の動作を示すフローヂャート、第６．７図は上記実
施例におυるＸ軸方向に１トソトに縮小されたアウトラ
インへりＩ・ルと、それにもとづいて作成されたアウト
ラインと塗りつぶされた図形を示す図、第８図は第２の
発明の詳細な説明ずろためのアウトラインへりトルデー
タを示す図、第９図は第８図のアウトラインベクトル す図、第１０図は第２の発明の実施例におけるアウトラ
インベクトルから修正ア「りトラインを作成−４−ろ回
路のブロック図、第１１図はアウトラインヘク）・ルを
説明する図、第１ ２．１ ３図（Ｊスギャンフィルに
よる図形の塗りつぶしを説明する図、第１４．１５．１
６図は従来の画像処理装置によって作成されたアウトラ
インと塗りつぶしの誤りか生した図形を示４−図、第１
７図は上記従来例におけろ縮小されたアウトラインか塗
りつぶしの誤りを生じるアウトラインとなる場合を示す
図、第１８図は上記従来例における図形の変形を説明ず
ろ図、第１９図は一ヒ記従来例における塗りつぶしの誤
りが生しるアウトラインの典型例を示す図である。 ／ｌ １．＋ ０１−ＤＤＡの前処理部、４２ ブレー
センハ１、の描画部、 ／１３−出力バッファ、ＩＯ２・ｒ）ｒ）へ発生器、＋
０３１）Ｉ）Δバッファ、１０４１号Ｘ０１１回路、１
０５ 画像メモリ。 特 ８′１ 出 願 人 シャープ株式会社代 理
人 弁理士 前出 葆 はか］名２３一 つ−「「○ ｏｏｏｏ。 −＋ 、−で − ○
ｙ ＝ ｖ−０−＋−セーで −−０００
一 つＦＴ−ｖ−ｏ ｏ−−Ｆ０ １００００ ”−＝−−−で］ ０ ０ ０
（） −＋−Ｆ ｒ
ｗ−１？ ？ ？ ？
”−Ｆ Ｗ ｆ
ｒトψわ寸哨 ト ドし 吟 ｎ ト ｎ 第１４図 （。）（ｂ） 第１７図 （０） （ｂ） （ａ） （ｂ）第１６図 （ａ） （ｂ） （ａ） （ｂ） （ｃ
）（ａ） （ｂ） （ｃ）
（ｄ）図形１１形１１１穴■ ■ ■ 〕［株］■（１）口１１ １１＋１（１１■■■ｒ、
７ｃｍ 手続補正書（自発） 特許庁長官殿 昭和６３年 ６月 ６日２ 発明
の名称 画像処理装置 ３ 補正をする者 事件との関係 特許出願人 住所 大販ノｆ、ｆ大阪市阿ｆ；’ｒ！Ｉ’ｆ区長池１
１１’２２番２２号４代理人 住所 〒５４０ 大阪府大阪市東区域見２丁目１番６
１号ツイン２１ ＭＩＤタワー内 電話（０６）９４９
−４２６１７ 補正の内容 Ｉ 明細書中、発明の詳細な説明の欄を次のように訂正
します。 （＋） 第１８頁第４〜６行目 「生じるので、 防くようにしている。」とあろを、「
生じろ、。ごれを防ぐには、後述の第２の発明と８１１
み合わせて、書き込むアウトラインと画像メモリディス
ティネーンヨンデータとのトＣＸ ＯＩｔをとりながら
、リート・モディファイ・ライトで、Ｅ Ｘ Ｏ１１の
結果である修正アウトラインを書き込んで第７図（（Ｉ
）のようにし、塗りつふして第７図（０）のようにすれ
ばよい。」と訂正しまず。 １図面に第７図（（ｊ）および第７図（ｃ）を別紙の通
り追加しまず。 以 −１− （ｄ） ＋２３４５６７
たアウトラインと塗りつぶされた図形を示す図、第４図
は上記実施例におけるアウトラインベクトルからアウト
ラインを作成する回路のブロック図、第５図は−１−配
回路の動作を示すフローヂャート、第６．７図は上記実
施例におυるＸ軸方向に１トソトに縮小されたアウトラ
インへりＩ・ルと、それにもとづいて作成されたアウト
ラインと塗りつぶされた図形を示す図、第８図は第２の
発明の詳細な説明ずろためのアウトラインへりトルデー
タを示す図、第９図は第８図のアウトラインベクトル す図、第１０図は第２の発明の実施例におけるアウトラ
インベクトルから修正ア「りトラインを作成−４−ろ回
路のブロック図、第１１図はアウトラインヘク）・ルを
説明する図、第１ ２．１ ３図（Ｊスギャンフィルに
よる図形の塗りつぶしを説明する図、第１４．１５．１
６図は従来の画像処理装置によって作成されたアウトラ
インと塗りつぶしの誤りか生した図形を示４−図、第１
７図は上記従来例におけろ縮小されたアウトラインか塗
りつぶしの誤りを生じるアウトラインとなる場合を示す
図、第１８図は上記従来例における図形の変形を説明ず
ろ図、第１９図は一ヒ記従来例における塗りつぶしの誤
りが生しるアウトラインの典型例を示す図である。 ／ｌ １．＋ ０１−ＤＤＡの前処理部、４２ ブレー
センハ１、の描画部、 ／１３−出力バッファ、ＩＯ２・ｒ）ｒ）へ発生器、＋
０３１）Ｉ）Δバッファ、１０４１号Ｘ０１１回路、１
０５ 画像メモリ。 特 ８′１ 出 願 人 シャープ株式会社代 理
人 弁理士 前出 葆 はか］名２３一 つ−「「○ ｏｏｏｏ。 −＋ 、−で − ○
ｙ ＝ ｖ−０−＋−セーで −−０００
一 つＦＴ−ｖ−ｏ ｏ−−Ｆ０ １００００ ”−＝−−−で］ ０ ０ ０
（） −＋−Ｆ ｒ
ｗ−１？ ？ ？ ？
”−Ｆ Ｗ ｆ
ｒトψわ寸哨 ト ドし 吟 ｎ ト ｎ 第１４図 （。）（ｂ） 第１７図 （０） （ｂ） （ａ） （ｂ）第１６図 （ａ） （ｂ） （ａ） （ｂ） （ｃ
）（ａ） （ｂ） （ｃ）
（ｄ）図形１１形１１１穴■ ■ ■ 〕［株］■（１）口１１ １１＋１（１１■■■ｒ、
７ｃｍ 手続補正書（自発） 特許庁長官殿 昭和６３年 ６月 ６日２ 発明
の名称 画像処理装置 ３ 補正をする者 事件との関係 特許出願人 住所 大販ノｆ、ｆ大阪市阿ｆ；’ｒ！Ｉ’ｆ区長池１
１１’２２番２２号４代理人 住所 〒５４０ 大阪府大阪市東区域見２丁目１番６
１号ツイン２１ ＭＩＤタワー内 電話（０６）９４９
−４２６１７ 補正の内容 Ｉ 明細書中、発明の詳細な説明の欄を次のように訂正
します。 （＋） 第１８頁第４〜６行目 「生じるので、 防くようにしている。」とあろを、「
生じろ、。ごれを防ぐには、後述の第２の発明と８１１
み合わせて、書き込むアウトラインと画像メモリディス
ティネーンヨンデータとのトＣＸ ＯＩｔをとりながら
、リート・モディファイ・ライトで、Ｅ Ｘ Ｏ１１の
結果である修正アウトラインを書き込んで第７図（（Ｉ
）のようにし、塗りつふして第７図（０）のようにすれ
ばよい。」と訂正しまず。 １図面に第７図（（ｊ）および第７図（ｃ）を別紙の通
り追加しまず。 以 −１− （ｄ） ＋２３４５６７
Claims (2)
- （１）図形の輪郭をアウトラインベクトルで表わし、か
つ上記アウトラインベクトルの向きを、そのアウトライ
ンベクトルの左側を塗りつぶすと上記図形が塗りつぶさ
れるように設定し、上記アウトラインベクトルからアウ
トラインを作成し、ｘ軸方向へスキャニングして、上記
アウトラインと水平走査線との奇数回目の交差で塗りつ
ぶしを開始し、偶数回目の交差で塗りつぶしを中止する
ようにした画像処理装置において、 上記アウトラインベクトルからアウトラインを作成する
場合に、上記アウトラインベクトルのｙ軸方向の変化量
が負か零か正かを判別するベクトル変化量判別手段と、 上記アウトラインベクトルのｙ軸方向の変化量が負であ
ればブレーゼンハムのアルゴリズムに従ってアウトライ
ンを作成し、上記アウトラインベクトルのｙ軸方向の変
化量が零であればアウトラインを作成せず、上記アウト
ラインベクトルのｙ軸方向の変化量が正であればブレー
ゼンハムのアルゴリズムで決定される位置からｘ軸方向
に１ドットシフトした位置にアウトラインを作成するア
ウトライン作成手段と、 上記アウトライン作成手段が作成したアウトラインと水
平走査線との奇数回目の交差の際に塗りつぶしを開始し
、交差した画素も含めて塗りつぶし、偶数回目の交差の
際に塗りつぶしを中止して、偶数回目に交差した画素の
直前の画素までを塗りつぶす描画手段とを備えたことを
特徴とする画像処理装置。 - （２）図形の輪郭をアウトラインベクトルで表わし、か
つ上記アウトラインベクトルの向きを、そのアウトライ
ンベクトルの左側を塗りつぶすと上記図形が塗りつぶさ
れるように設定し、上記アウトラインベクトルからアウ
トラインを作成し、ｘ軸方向へスキャニングして、上記
アウトラインと水平走査線との奇数回目の交差で塗りつ
ぶしを開始し、偶数回目の交差で塗りつぶしを中止する
ようにした画像処理装置において、 上記アウトラインベクトルからアウトラインを作成する
場合に、上記アウトラインベクトルのｙ軸方向の変化量
が零か否かを判別するベクトル変化量判別手段と、 上記アウトラインベクトルのｙ軸方向の変化量が零であ
ればアウトラインを作成せず、上記アウトラインベクト
ルのｙ軸方向の変化量が零でなければブレーゼンハムの
アルゴリズムに従ってアウトラインを作成するアウトラ
イン作成手段と、メモリと、 上記アウトライン作成手段が作成したアウトラインと、
上記メモリのそのアウトラインの位置に対応したアドレ
スに格納されたデータとの排他的論理和をとって修正ア
ウトラインとし、その修正アウトラインを上記メモリの
上記アドレスに格納する修正アウトライン作成手段と、 上記メモリに格納された修正アウトラインを読み出し、
その修正アウトラインと水平走査線との奇数回目の交差
の際に塗りつぶしを開始し、交差した画素も含めて塗り
つぶし、偶数回目の交差の際に塗りつぶしを中止して、
交差した画素まで塗りつぶす描画手段とを備えたことを
特徴とする画像処理装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63105987A JP2634851B2 (ja) | 1988-04-28 | 1988-04-28 | 画像処理装置 |
| US07/341,852 US4974172A (en) | 1988-04-28 | 1989-04-24 | Image processing apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63105987A JP2634851B2 (ja) | 1988-04-28 | 1988-04-28 | 画像処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01276380A true JPH01276380A (ja) | 1989-11-06 |
| JP2634851B2 JP2634851B2 (ja) | 1997-07-30 |
Family
ID=14422082
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63105987A Expired - Fee Related JP2634851B2 (ja) | 1988-04-28 | 1988-04-28 | 画像処理装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US4974172A (ja) |
| JP (1) | JP2634851B2 (ja) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2735125B2 (ja) * | 1988-11-11 | 1998-04-02 | キヤノン株式会社 | 図形処理装置 |
| US5073960A (en) * | 1989-05-18 | 1991-12-17 | Sharp Kabushiki Kaisha | Image processing method using improved Bresenham algorithm in creating an outline of a figure to be painted and apparatus adopting the method |
| US5241653A (en) * | 1990-04-12 | 1993-08-31 | Adobe Systems Incorporated | Apparatus and method for adjusting and displaying scaled, rasterized characters |
| JP2770582B2 (ja) * | 1991-03-12 | 1998-07-02 | 富士ゼロックス株式会社 | 図形塗潰し装置 |
| US5553219A (en) * | 1991-05-10 | 1996-09-03 | Fuji Xerox Co., Ltd. | Font outline and bit map generator synthesizing filling data with selected outline data or duplicate outline data |
| US5345313A (en) * | 1992-02-25 | 1994-09-06 | Imageware Software, Inc | Image editing system for taking a background and inserting part of an image therein |
| US5577179A (en) * | 1992-02-25 | 1996-11-19 | Imageware Software, Inc. | Image editing system |
| US5469536A (en) * | 1992-02-25 | 1995-11-21 | Imageware Software, Inc. | Image editing system including masking capability |
| US5610688A (en) * | 1993-11-05 | 1997-03-11 | Sharp Kabushiki Kaisha | Image forming apparatus having illegal use prevention |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5971093A (ja) * | 1982-10-18 | 1984-04-21 | 株式会社日立製作所 | 塗潰し図形発生装置 |
| JPS60163164A (ja) * | 1984-02-02 | 1985-08-26 | Nec Corp | 画像の塗りつぶし装置 |
| JPS62192878A (ja) * | 1986-02-20 | 1987-08-24 | Nippon Gakki Seizo Kk | 多角形の塗りつぶし方法 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4199815A (en) * | 1978-05-12 | 1980-04-22 | Electra Corporation | Typesetter character generating apparatus |
| JPH0750508B2 (ja) * | 1985-04-08 | 1995-05-31 | 株式会社日立製作所 | 描画処理装置 |
| JP2621138B2 (ja) * | 1986-05-31 | 1997-06-18 | カシオ計算機株式会社 | 重ね文字発生方式 |
| JPS6364089A (ja) * | 1986-09-04 | 1988-03-22 | 日本電気株式会社 | 文字パタ−ン発生方式 |
-
1988
- 1988-04-28 JP JP63105987A patent/JP2634851B2/ja not_active Expired - Fee Related
-
1989
- 1989-04-24 US US07/341,852 patent/US4974172A/en not_active Expired - Lifetime
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5971093A (ja) * | 1982-10-18 | 1984-04-21 | 株式会社日立製作所 | 塗潰し図形発生装置 |
| JPS60163164A (ja) * | 1984-02-02 | 1985-08-26 | Nec Corp | 画像の塗りつぶし装置 |
| JPS62192878A (ja) * | 1986-02-20 | 1987-08-24 | Nippon Gakki Seizo Kk | 多角形の塗りつぶし方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2634851B2 (ja) | 1997-07-30 |
| US4974172A (en) | 1990-11-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS6282478A (ja) | 幾何学的な対象物を表すデ−タからラスタ化されたパタ−ンを発生する装置 | |
| JPH01276380A (ja) | 画像処理装置 | |
| JP2770582B2 (ja) | 図形塗潰し装置 | |
| KR100361387B1 (ko) | 다각형 묘화 방법, 및 다각형 묘화 장치 | |
| JP4325812B2 (ja) | ベクター画像描画回路およびベクター画像描画方法 | |
| JPS63305478A (ja) | パタ−ン情報復元装置 | |
| US5428719A (en) | Method and apparatus for generating high-quality pattern in accordance with an edge defining a character pattern | |
| JP2782904B2 (ja) | 多角形塗りつぶし方式 | |
| JP3872056B2 (ja) | 描画方法 | |
| JPH0371377A (ja) | 画像処理方法 | |
| JP2634906B2 (ja) | 画像処理方法 | |
| JPH0350686A (ja) | 図形処理方式 | |
| JPS60179877A (ja) | パターン太め装置及び方法 | |
| JPH0785266A (ja) | 画像回転装置 | |
| JPS59188761A (ja) | 画像メモリの書き込み方式 | |
| US5305431A (en) | Method and system for rendering polygons on a raster display | |
| JPS6326773A (ja) | 図形情報の表示処理方法 | |
| JPH01205388A (ja) | 高品質文字・図形等の生成方式 | |
| JPH07118022B2 (ja) | 画像表示装置 | |
| JPS63247868A (ja) | 三次元図形表示装置 | |
| JPS6075969A (ja) | 図形情報の処理装置 | |
| JPS63218993A (ja) | 文字・図形拡大装置 | |
| JPS63314591A (ja) | 塗りつぶし画像発生方式 | |
| JPH10143676A (ja) | 画像処理装置、画像処理方法、および記録媒体 | |
| JP2000259845A (ja) | 多角形描画方法、および多角形描画装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |