JPS6061867A - 図形処理装置における図形塗りつぶし方法 - Google Patents
図形処理装置における図形塗りつぶし方法Info
- Publication number
- JPS6061867A JPS6061867A JP58169563A JP16956383A JPS6061867A JP S6061867 A JPS6061867 A JP S6061867A JP 58169563 A JP58169563 A JP 58169563A JP 16956383 A JP16956383 A JP 16956383A JP S6061867 A JPS6061867 A JP S6061867A
- Authority
- JP
- Japan
- Prior art keywords
- point
- circuit
- graphic form
- expansion
- memory array
- 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; 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
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
- Controls And Circuits For Display Device (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は図形処理装置においてξ（，２股１形の内部會
塗りつぶしする方法に関する。
塗りつぶしする方法に関する。
従来例の借成とその問題点
図形処理装置において線図形を与えてその内部で塗りつ
ぶすに（性、従来ては次のようにして行わ几ている。
ぶすに（性、従来ては次のようにして行わ几ている。
Ｘ方向の画素のシ、Ｖと同じＹ方向のアドレスと十分大
きなＮ方向のアドレス’１．１−持つＹ、Ｎの２次元メ
モリヲ用−σする。次に線図形ケ４西成′１−６点列の
Ｘ座標とＹ座標ｒ順次入力する。この点列のＸ座標のｆ
Ｔｉ 勿Ｙ座標と同じ１１６のＹアドレス１１−指定し
ＮアトＶス勿Ｎ苺に０から順次増が１させながら２次元
メモリにｍき込んでゆく。次にこの２次元メモリｒＹア
ドレスについて０から最大のＰ寸で用ｒＩ次Ｎ方向１（
ついて読み出し、読み出さｔｚ’ｒｔデータについて数
ｆ１ｎの小さい順にソーティング７行い。
きなＮ方向のアドレス’１．１−持つＹ、Ｎの２次元メ
モリヲ用−σする。次に線図形ケ４西成′１−６点列の
Ｘ座標とＹ座標ｒ順次入力する。この点列のＸ座標のｆ
Ｔｉ 勿Ｙ座標と同じ１１６のＹアドレス１１−指定し
ＮアトＶス勿Ｎ苺に０から順次増が１させながら２次元
メモリにｍき込んでゆく。次にこの２次元メモリｒＹア
ドレスについて０から最大のＰ寸で用ｒＩ次Ｎ方向１（
ついて読み出し、読み出さｔｚ’ｒｔデータについて数
ｆ１ｎの小さい順にソーティング７行い。
この結果に対し奇数番目の、（がら偶数番目の点まＴ″
’ｌｚ ／Ｆ、９つぶしていく方法が採られている。
’ｌｚ ／Ｆ、９つぶしていく方法が採られている。
しかしながらこの方法では、第１図に示すような項、咀
部、突出部、水平線が存在する図形に対しては、ソーテ
ィング時にこｎ７らの部分変波き出す手段が必要とな！
ｌ１％倶作な論理？用いない限りこのような１×１形ケ
塗りつぶせないのが現状である。
部、突出部、水平線が存在する図形に対しては、ソーテ
ィング時にこｎ７らの部分変波き出す手段が必要とな！
ｌ１％倶作な論理？用いない限りこのような１×１形ケ
塗りつぶせないのが現状である。
発明の目的
本発明は１首（小な論理により任意の図形に対する倹り
つぶしケ実行できる（２）形塗りつぶし方法葡１呈り（
−Ｔることを目的とする。
つぶしケ実行できる（２）形塗りつぶし方法葡１呈り（
−Ｔることを目的とする。
兜ｌす］の石：Ｉ′ｌ成
不発り」の図形塗りつぶし方法は、２′／に元格子上に
Ｉｊｉ： ｉ′、ｌ’ｊする線図形の、侭列の座標情報
ケ順次入力とし、その現任の展開、蛾から直前の展開、
（への方向ど仄の展開、操への” −一” 方向が一致
する（１１食除きあらかじめ論理レベル“０°′が？）
き込まｒＬｆｃ ２次元格子に対応する第１のメモリ配
列の現在の展１ｉｊｊ点の内容ケ読み出し、その随に論
理レベル“１ ’ｌｙ排他的に加え再び書き込んだ後再
び同一の、線図形の、（列の座標情報ｋ ｌｌｌｌｊ次
入力とし、第１のメモリ配列とは別の２次元格子に対応
する第２のメモリ配列の現在の展開点（て塗りつぶしデ
ータ２掃き込むと共に、その現在のＭ Ｄ：Ｊ、’：Ｆ
。
Ｉｊｉ： ｉ′、ｌ’ｊする線図形の、侭列の座標情報
ケ順次入力とし、その現任の展開、蛾から直前の展開、
（への方向ど仄の展開、操への” −一” 方向が一致
する（１１食除きあらかじめ論理レベル“０°′が？）
き込まｒＬｆｃ ２次元格子に対応する第１のメモリ配
列の現在の展１ｉｊｊ点の内容ケ読み出し、その随に論
理レベル“１ ’ｌｙ排他的に加え再び書き込んだ後再
び同一の、線図形の、（列の座標情報ｋ ｌｌｌｌｊ次
入力とし、第１のメモリ配列とは別の２次元格子に対応
する第２のメモリ配列の現在の展開点（て塗りつぶしデ
ータ２掃き込むと共に、その現在のＭ Ｄ：Ｊ、’：Ｆ
。
から次の展開７σ、への方向のＸ）軸からの５”） ’
Ｉ”ｆｌが０でなくかつ前の展開点への方向のＸ ｉ！
Ｑ１１からの角度より小さく第１のメモリ配列の展開点
の内容が１″の時に、第１のメモリ配列を現在の展ｒ、
ｆｌ沖、０次からＸ方向に順次読み出しこの１１１１が
０′ ０間（ｄ第２ＣＩ）メモリ配列の対応する点に塗
りつぶしデータを書き込むこと荀特敬とする。
Ｉ”ｆｌが０でなくかつ前の展開点への方向のＸ ｉ！
Ｑ１１からの角度より小さく第１のメモリ配列の展開点
の内容が１″の時に、第１のメモリ配列を現在の展ｒ、
ｆｌ沖、０次からＸ方向に順次読み出しこの１１１１が
０′ ０間（ｄ第２ＣＩ）メモリ配列の対応する点に塗
りつぶしデータを書き込むこと荀特敬とする。
火施例の説明
以下本発明の具体的な一実施例ケｌ：’ｌ ｉＯｊに県
づいて説明１−る。
づいて説明１−る。
先ず、本発明による図形塗りつぶし方法の原理を説明す
る。
る。
図形処理画面の２次元格子に対応する１ビツトのメモリ
画列勿持つ端点プレーンの心でのメモリ配列に“ｏ ”
？ ｗ書き込む。次に２次元格子上に右廻りに展開する
線図形の１戦列の座標を順次大ブフとし、各点に対して
次の操作ケ行う。現在の展開、（〃）ら直前の展開点へ
の方向と、次の展開、くへの方向とが一双する場合には
何もゼす、一致しない場合には端点グＶ−ンの現在の展
開、欝に対応するセルに−１’／ を排他的論理和書き
込みケ行う。ここで排他的論理和書き込みとは、＠き込
みに当ってメモリセＩしの内容を読み出してその唾に＠
き込み内容？排他的に却算すると共に同一のセｌしに扮
さ込むことケ言う。与えらまた閉ループついて上記ケ行
った後、再び同一の線図形の，ｇ Ｊｌｌの座標を順次
入力とし、各点に対して次の操作ケ行う。図形処理画面
の２次元格子に対応するメモリ配列を狩つ画数プレーン
の現在の展開点に塗りつぶしデータ１２ ％．ｌｔき込
むと共に現在の展！ｊ（：１点力）ら次の展開７はへの
方向のＸ鋤からの角度が０でなくかつこ扛が削の展開点
への方向のＸ軸からの角度より小さくかつ端点プレーン
の現在の展開点に対応するセｌしの内容かへ１″の場合
に端，欝ブレーン欠現在の展開点の次のアドレスからＸ
方向に）１（Ｉ次読み出し、この脇が”＋ ＯＩＴの間
は画像処理１ブレーンの対応するセルに塗りつぶしデー
タｆＫ：，ｙｊ．ｔき込む。
画列勿持つ端点プレーンの心でのメモリ配列に“ｏ ”
？ ｗ書き込む。次に２次元格子上に右廻りに展開する
線図形の１戦列の座標を順次大ブフとし、各点に対して
次の操作ケ行う。現在の展開、（〃）ら直前の展開点へ
の方向と、次の展開、くへの方向とが一双する場合には
何もゼす、一致しない場合には端点グＶ−ンの現在の展
開、欝に対応するセルに−１’／ を排他的論理和書き
込みケ行う。ここで排他的論理和書き込みとは、＠き込
みに当ってメモリセＩしの内容を読み出してその唾に＠
き込み内容？排他的に却算すると共に同一のセｌしに扮
さ込むことケ言う。与えらまた閉ループついて上記ケ行
った後、再び同一の線図形の，ｇ Ｊｌｌの座標を順次
入力とし、各点に対して次の操作ケ行う。図形処理画面
の２次元格子に対応するメモリ配列を狩つ画数プレーン
の現在の展開点に塗りつぶしデータ１２ ％．ｌｔき込
むと共に現在の展！ｊ（：１点力）ら次の展開７はへの
方向のＸ鋤からの角度が０でなくかつこ扛が削の展開点
への方向のＸ軸からの角度より小さくかつ端点プレーン
の現在の展開点に対応するセｌしの内容かへ１″の場合
に端，欝ブレーン欠現在の展開点の次のアドレスからＸ
方向に）１（Ｉ次読み出し、この脇が”＋ ＯＩＴの間
は画像処理１ブレーンの対応するセルに塗りつぶしデー
タｆＫ：，ｙｊ．ｔき込む。
ここで以上述べた原理を例によって説明する。
第１図にその例ｒ示す。始１（７点１ （１，ｌとし、
右廻りに線図形の１へ列ケ展開していくこととする。始
点の点１については最後に処理することとして次の，３
．２（２．４）は９ｉＪＯ点１への方向と、ぐ、３への
方向が１８０°と！Ａなるｆめ、端，へブＶ−ノ”１”
ｆｔ！き込む。同様に点８， ４． ５． ６について
端点プレーン（２１ ケ書き込む。、咀７については前
の点６への方向と点８への方向とが一致す蔭・ため何も
せず、、（８，点９については端点プレーンに排他的に
“１″欠侶き込むため、端，・臣、プレーンはｕ ＯＩ
Ｔとなる。、ヴ］０から７へ２６なでは端点プレーンに
″１″ケ書き込む。点２７，２８．２９についてｔま再
度ｔｔ ｉ Ｊ／ を書き込むため端、Ｑプレー”ｉ’
．ｔ ” ０ ” ト１ ；ｂ。点８ ０から７．！ｊ
８ ４ｔＴは’ＩＩＵ ＋ハブレーンに“′１″を書き
込む。点３５は１）１１の点３４への方向と点３６への
方向が一致するため１４ｉｉもせず、点３６については
再度“ｌ−１ ＊書き込む１とめ端点プレーンはｔｔ
Ｏ′Ｔとなる。１（３７から点４０ミでは端、Ｇブレー
ンに“１”ｋ！き込む。最後に１幀１にはしＩＪの、恋
４０への方向と、（２への方向とが不一致のため端点ブ
レーンに １ γβき込む。
右廻りに線図形の１へ列ケ展開していくこととする。始
点の点１については最後に処理することとして次の，３
．２（２．４）は９ｉＪＯ点１への方向と、ぐ、３への
方向が１８０°と！Ａなるｆめ、端，へブＶ−ノ”１”
ｆｔ！き込む。同様に点８， ４． ５． ６について
端点プレーン（２１ ケ書き込む。、咀７については前
の点６への方向と点８への方向とが一致す蔭・ため何も
せず、、（８，点９については端点プレーンに排他的に
“１″欠侶き込むため、端，・臣、プレーンはｕ ＯＩ
Ｔとなる。、ヴ］０から７へ２６なでは端点プレーンに
″１″ケ書き込む。点２７，２８．２９についてｔま再
度ｔｔ ｉ Ｊ／ を書き込むため端、Ｑプレー”ｉ’
．ｔ ” ０ ” ト１ ；ｂ。点８ ０から７．！ｊ
８ ４ｔＴは’ＩＩＵ ＋ハブレーンに“′１″を書き
込む。点３５は１）１１の点３４への方向と点３６への
方向が一致するため１４ｉｉもせず、点３６については
再度“ｌ−１ ＊書き込む１とめ端点プレーンはｔｔ
Ｏ′Ｔとなる。１（３７から点４０ミでは端、Ｇブレー
ンに“１”ｋ！き込む。最後に１幀１にはしＩＪの、恋
４０への方向と、（２への方向とが不一致のため端点ブ
レーンに １ γβき込む。
この１１．ｆ点での喘１ヴブレ・−〕の状１ａ ｋ第２
１ｚ目ζ示す。
１ｚ目ζ示す。
第２図では、＝ブしＱげｉ訴には１〜が嵜き込咬庇て工
・す、白丸の位置（・１描画位置にもかかわらず“０″
が、−合込一まス１．てい◇ことｒ示している。
・す、白丸の位置（・１描画位置にもかかわらず“０″
が、−合込一まス１．てい◇ことｒ示している。
次に元とｆｌ’ｌｌじように点１ （１，３）から右廻
りに２図形の、帳列乞展１ｆ３シていくこととする。始
、鑞の１τＵ、ＩＶこついてはｊ′反後に処理すにとと
してン々の、１ｄ、２ （２，４）は、次の点３への方
向が４５゜Ｔ １ｉｉｊの１ヴ、１への方向の２２５°
より小さいため、この点からＸ方向に端、ヴブレーンを
読み、最初に、、１′） となる点１１（７，４，）の
直重ｉ］まで矢印＠１）て示すように白丸・プレーンに
蹴りつぶしの書き込のｈ−１”、：う。次に点３は次の
点４への方向が０６で改ン９、匹“ｉ化（プレーンンに
Ｑま、（４にのみ書き込みを行う。、つ、４は次の、（
５への方向が４５°で前の点３への方向の１８０°より
も小さいため、この、侭４から点（５，５）ｔで画像プ
レーンに矢印θ枠で示すように塗りつぶしの書き込みｒ
ｒｉ′う。／・この、ぐ、５から点９１では９″１ｍ１
点プレーンがＱ’／ のためそゾ］ぞ扛の点についての
み画像プレーンＶこが；）き込みを行う。、へ１０ ｉ
Ｚこついて（は次の点１１への方向が８１５゜でｏｉＪ
の、−策９−＼の方向の１３５°より大きい企め、この
、咀１０についてのみ画像プレーンに−４）き込みを行
′）０以下−ｙ’ｊ、１１＋、は１２について（ｒトそ
Ｉしぞ灼、の、つ、（Ｃついてのみ画併プＶ−〕にγ）
き込みケ行い、点１３については、１話（１０，４）に
ついても１・ｒｊ像プレーンに矢印（４３）で示すよう
（Ｃ塗りつぶしＣつ、ｑ−さ込みケ行う。１ぐ、１４か
ら１１尽３９まで（・ζつ′、Ｑてもそｎぞ；ｒシの点
（（ついてのみ画１６１ブレーンへのＩすき込みケイ１
つ。点４０についてＧま、９ｊＱ （９＋ ２ ）底で
画１“亥ブレーンへ矢印（４４）で示すように塗りつぶ
しの書き込みを行い、最後に点】については次の点２へ
の方向が４５°であり１）１１０点４０への方向が３１
５°のため、４．（１４，８）ｔで制置ブレーンへ矢印
（狗で示すように塗りつぶしの書き込みケ行う。
りに２図形の、帳列乞展１ｆ３シていくこととする。始
、鑞の１τＵ、ＩＶこついてはｊ′反後に処理すにとと
してン々の、１ｄ、２ （２，４）は、次の点３への方
向が４５゜Ｔ １ｉｉｊの１ヴ、１への方向の２２５°
より小さいため、この点からＸ方向に端、ヴブレーンを
読み、最初に、、１′） となる点１１（７，４，）の
直重ｉ］まで矢印＠１）て示すように白丸・プレーンに
蹴りつぶしの書き込のｈ−１”、：う。次に点３は次の
点４への方向が０６で改ン９、匹“ｉ化（プレーンンに
Ｑま、（４にのみ書き込みを行う。、つ、４は次の、（
５への方向が４５°で前の点３への方向の１８０°より
も小さいため、この、侭４から点（５，５）ｔで画像プ
レーンに矢印θ枠で示すように塗りつぶしの書き込みｒ
ｒｉ′う。／・この、ぐ、５から点９１では９″１ｍ１
点プレーンがＱ’／ のためそゾ］ぞ扛の点についての
み画像プレーンＶこが；）き込みを行う。、へ１０ ｉ
Ｚこついて（は次の点１１への方向が８１５゜でｏｉＪ
の、−策９−＼の方向の１３５°より大きい企め、この
、咀１０についてのみ画像プレーンに−４）き込みを行
′）０以下−ｙ’ｊ、１１＋、は１２について（ｒトそ
Ｉしぞ灼、の、つ、（Ｃついてのみ画併プＶ−〕にγ）
き込みケ行い、点１３については、１話（１０，４）に
ついても１・ｒｊ像プレーンに矢印（４３）で示すよう
（Ｃ塗りつぶしＣつ、ｑ−さ込みケ行う。１ぐ、１４か
ら１１尽３９まで（・ζつ′、Ｑてもそｎぞ；ｒシの点
（（ついてのみ画１６１ブレーンへのＩすき込みケイ１
つ。点４０についてＧま、９ｊＱ （９＋ ２ ）底で
画１“亥ブレーンへ矢印（４４）で示すように塗りつぶ
しの書き込みを行い、最後に点】については次の点２へ
の方向が４５°であり１）１１０点４０への方向が３１
５°のため、４．（１４，８）ｔで制置ブレーンへ矢印
（狗で示すように塗りつぶしの書き込みケ行う。
第３図は以上の塗りつぶしで実行する装置の、 具体向
なｊ’＃）Ｉｉｋ欠示す。（１０１）は赫図形の指示に
従い１念し１形を表わす１欝列ケ順次発生するＤＤＡ回
路（ｆｊｉｇｉｔａｌ ＪＪｉｆｆｅｒｅｎｔｉａｌ
Ａｎａｌｉｚｅｒｌ。
なｊ’＃）Ｉｉｋ欠示す。（１０１）は赫図形の指示に
従い１念し１形を表わす１欝列ケ順次発生するＤＤＡ回
路（ｆｊｉｇｉｔａｌ ＪＪｉｆｆｅｒｅｎｔｉａｌ
Ａｎａｌｉｚｅｒｌ。
（１０２） （１０３） （１０４） （１０５’）
＆、ｉ Ｄ Ｄ Ａ回１洛（１０１）の発生ｊ石、つ列
のＸ座標及びＸ座標を保持するレジスタで、レジスタ（
１０２）は１つ前のＸ座標・レジスタ（１０３）は２つ
１）ＩＪのＸ８標、レジスタ＋、１０４）は１つ前のＹ
Ｏ＜ 標、レジ７り（１０５）は２ ツｌＪ （７）
Ｙ座４％ ｋ保持する。ここで説明上、レジスタ （
１０２） （１０４）の出力荀現在の展開点の座４奈と
し、レジスタ（１０３）（］、ｎ５）の出力を直１３’
ｌｌの展開、娠の座標とし、ＤＤＡ回”２’ｒ’ｔ （
１０１，）の出力佑次の展開１欝のノ來Ｉとする。贅た
１） Ｄ Ａ ｌｊｌ洛（Ｌ Ｏ１）は〕υ後に始、り
（の欠の点を発生′１−ろことにより、始２つ、；・τ
ついても同一のガｈ埋孕竹うことがでさ４）。（１０に
） （１０８）は現在のＩ＝ｑ ｌｌ＋’」点と真白Ｉ
のＩｉＣ，、ｉンＩＪ点との差でめるｒｋｒｌ算器で、
そｒしぞｎ。
＆、ｉ Ｄ Ｄ Ａ回１洛（１０１）の発生ｊ石、つ列
のＸ座標及びＸ座標を保持するレジスタで、レジスタ（
１０２）は１つ前のＸ座標・レジスタ（１０３）は２つ
１）ＩＪのＸ８標、レジスタ＋、１０４）は１つ前のＹ
Ｏ＜ 標、レジ７り（１０５）は２ ツｌＪ （７）
Ｙ座４％ ｋ保持する。ここで説明上、レジスタ （
１０２） （１０４）の出力荀現在の展開点の座４奈と
し、レジスタ（１０３）（］、ｎ５）の出力を直１３’
ｌｌの展開、娠の座標とし、ＤＤＡ回”２’ｒ’ｔ （
１０１，）の出力佑次の展開１欝のノ來Ｉとする。贅た
１） Ｄ Ａ ｌｊｌ洛（Ｌ Ｏ１）は〕υ後に始、り
（の欠の点を発生′１−ろことにより、始２つ、；・τ
ついても同一のガｈ埋孕竹うことがでさ４）。（１０に
） （１０８）は現在のＩ＝ｑ ｌｌ＋’」点と真白Ｉ
のＩｉＣ，、ｉンＩＪ点との差でめるｒｋｒｌ算器で、
そｒしぞｎ。
の出力なΔＸｂ、Δ′！ｂとする。（ＩＯ２） （１０
９）は現在の１艮１ｊす点と次の’ｔＪゑ開点との差勿
Ｘ座標、Ｙ座標Ｖこついてめる減算器で、そ几ぞｎの出
力會Δｘａ・ΔＹ、とする。（１１０）けΔｘｂ、ΔＹ
ｂ、ΔＸａｎΔＹａ、１：！ｌｌ端、へプレーン書き込
み信号、塗りつぶし許ｉｊ■４を号？作成する判定器で
、第１表のように梢ｆＩ′Ｉ父さ１□ている。
９）は現在の１艮１ｊす点と次の’ｔＪゑ開点との差勿
Ｘ座標、Ｙ座標Ｖこついてめる減算器で、そ几ぞｎの出
力會Δｘａ・ΔＹ、とする。（１１０）けΔｘｂ、ΔＹ
ｂ、ΔＸａｎΔＹａ、１：！ｌｌ端、へプレーン書き込
み信号、塗りつぶし許ｉｊ■４を号？作成する判定器で
、第１表のように梢ｆＩ′Ｉ父さ１□ている。
゛ニー、、〜 °゛、 、−−−−、−７−ｆ５１表に
おける２桁の数字Ｉｒま第１桁目が端点プし／−ンゼ）
き込み信号、第２桁目が倹りつぶし７許町イ、）÷す２
示（７て＄＝ り％ＲＱ ）Ａ等にて容易に寮現できる
ものである。
おける２桁の数字Ｉｒま第１桁目が端点プし／−ンゼ）
き込み信号、第２桁目が倹りつぶし７許町イ、）÷す２
示（７て＄＝ り％ＲＱ ）Ａ等にて容易に寮現できる
ものである。
（１１１） ！’Ｊ、レジスタ（１０２）出力のＸアド
レスブ１；セットさｌｆ″Ｌると共にカウント槽能によ
り１つづつ増加でさるカウンタ、（１１，２）に虻＾７
（プレーンンで、＋ｉ’ｊｉ ＋ｒＯの２次元格子に対
応する１ビ、ｌ−のメモリセ）Ｖり配列して信成さ才ｔ
て訃り、排他論理回路（１１Ｂ）と：５ｈ−ＩｆｆてＸ
アドレス、Ｘアドレスにより指定さｆｌ。
レスブ１；セットさｌｆ″Ｌると共にカウント槽能によ
り１つづつ増加でさるカウンタ、（１１，２）に虻＾７
（プレーンンで、＋ｉ’ｊｉ ＋ｒＯの２次元格子に対
応する１ビ、ｌ−のメモリセ）Ｖり配列して信成さ才ｔ
て訃り、排他論理回路（１１Ｂ）と：５ｈ−ＩｆｆてＸ
アドレス、Ｘアドレスにより指定さｆｌ。
たメモリセＪＶケ読み出しその屯に１″ 便↑・ｊｌ′
他的に、’ 、’ｊｌｌｉえて同一セルに再び書き込む
ようｖｊｌｉ成さずしている。（１１４） ｉは箱４１
＊ｌフローチヤートケプど行する５１１Ωｆｌ ２：’
Ｆ Ｔ、マイクロコンピユータ等を用１ハて容易に実砦
、し舊＋るものである。（１１５）は１文１形クル３甲
の僧ジつぶし結果ケ蓄わヌろ画像プレーンで、必要なビ
ット数ケメモリｊセルを端点プレーン（Ｉ Ｊ ２）と
同じ配列として持つものである。
他的に、’ 、’ｊｌｌｉえて同一セルに再び書き込む
ようｖｊｌｉ成さずしている。（１１４） ｉは箱４１
＊ｌフローチヤートケプど行する５１１Ωｆｌ ２：’
Ｆ Ｔ、マイクロコンピユータ等を用１ハて容易に実砦
、し舊＋るものである。（１１５）は１文１形クル３甲
の僧ジつぶし結果ケ蓄わヌろ画像プレーンで、必要なビ
ット数ケメモリｊセルを端点プレーン（Ｉ Ｊ ２）と
同じ配列として持つものである。
第８図において、まずＤＤＡ回路（１０１）は線図形？
表わす点列を順次右廻りに発生し、この、Ｑ列よりレジ
スタ ＜１０２） （１（１４）により現在の展開、（
座標ｗｇ、更に減′Ｈ，器（１０６） （１０７） （
１１１８） （１０９） Ｋより直ｍ］の展開、つへの
方向データと次の展開点への方向データとを得る。判定
器（１１０）ではこの方向データより直前の展開点への
方向と次の展開、屯への方向が一致した時のみ端、咀ブ
レーン書き込み信号ケ“０″とし、その他の時は＠ｔ
＋７ Ｗ発生する。カウンタ（１ｔ ｔ）はこの時レジ
スタ（１０２）の出力が常にセクトさｎ端点プレーンに
は現在の展開点座標が加わっており、端点プレーン書き
込み信号が”１”’の時は１１′１そのメモリｌセルに
排他的に加えて書き込み？行う。線図形盆η６生し終え
るとＤＤＡ回路（１０１）は再び線は１形ケ表わす点列
全順次右廻りに発生し、先程と同様に現在のｆＪ３’−
開点座標、直前の展開点への方向データと次の、へへの
方向データ？得る。判定器（１１０）ではこの方向デー
タより次の展開点への方向のＸｌ１ＩＩＩＩからの角度
が０でなくかつ前の展開、蛾への方向のＸ軸からの角度
より小妊い時のみ塗りつぶし許可信号ｔｔｔ ｌ′ｙ
とし・その他の時は”ｏ ＝７ 、発生する。
表わす点列を順次右廻りに発生し、この、Ｑ列よりレジ
スタ ＜１０２） （１（１４）により現在の展開、（
座標ｗｇ、更に減′Ｈ，器（１０６） （１０７） （
１１１８） （１０９） Ｋより直ｍ］の展開、つへの
方向データと次の展開点への方向データとを得る。判定
器（１１０）ではこの方向データより直前の展開点への
方向と次の展開、屯への方向が一致した時のみ端、咀ブ
レーン書き込み信号ケ“０″とし、その他の時は＠ｔ
＋７ Ｗ発生する。カウンタ（１ｔ ｔ）はこの時レジ
スタ（１０２）の出力が常にセクトさｎ端点プレーンに
は現在の展開点座標が加わっており、端点プレーン書き
込み信号が”１”’の時は１１′１そのメモリｌセルに
排他的に加えて書き込み？行う。線図形盆η６生し終え
るとＤＤＡ回路（１０１）は再び線は１形ケ表わす点列
全順次右廻りに発生し、先程と同様に現在のｆＪ３’−
開点座標、直前の展開点への方向データと次の、へへの
方向データ？得る。判定器（１１０）ではこの方向デー
タより次の展開点への方向のＸｌ１ＩＩＩＩからの角度
が０でなくかつ前の展開、蛾への方向のＸ軸からの角度
より小妊い時のみ塗りつぶし許可信号ｔｔｔ ｌ′ｙ
とし・その他の時は”ｏ ＝７ 、発生する。
カウンタ（１１１） （ｒ：！この時レジスタ（１０２
）の出力がセントさｎ端点プＶ−ン（１１２）には現在
の展開点座標が加わっておりそのメモリセルの内容が出
力さｎる。制御ｇ；ｒ （１１４）はこの端点プレーン
（１１２）の出力と先の塗りつぶし許可信号の状態によ
り第４図に示す動作を行う。塗りつぶし許可信号が１１
１７／であり、かつ現在の展開黙座４二１（の端点プレ
ーンが“１″の時は第５図（ａ−１〕でカウンタ （１
１１）に対し、インクレメント４ｒ’ｒ ＋；’荀送出
してＸ座標を上げながら（ａ−２）テ端、ヴプＶ−ン（
１１２）の内容７読み出し、このｔｔｌが０″の間は（
ａ−３’）で画像プレーン（１１５）に対して升キ込み
信号？出して塗りつぶしｔ続けることになる。
）の出力がセントさｎ端点プＶ−ン（１１２）には現在
の展開点座標が加わっておりそのメモリセルの内容が出
力さｎる。制御ｇ；ｒ （１１４）はこの端点プレーン
（１１２）の出力と先の塗りつぶし許可信号の状態によ
り第４図に示す動作を行う。塗りつぶし許可信号が１１
１７／であり、かつ現在の展開黙座４二１（の端点プレ
ーンが“１″の時は第５図（ａ−１〕でカウンタ （１
１１）に対し、インクレメント４ｒ’ｒ ＋；’荀送出
してＸ座標を上げながら（ａ−２）テ端、ヴプＶ−ン（
１１２）の内容７読み出し、このｔｔｌが０″の間は（
ａ−３’）で画像プレーン（１１５）に対して升キ込み
信号？出して塗りつぶしｔ続けることになる。
上記実施例に公いては線図形を表わす点列を順次５廻り
に発生する前提で述べたが、線図形を左８りにて＋：ｔ
α次指定することも可能であり。
に発生する前提で述べたが、線図形を左８りにて＋：ｔ
α次指定することも可能であり。
この場会は判定器（１１０）は次の展開点への方向軸
の丑からの角度が０で力くかつ…Ｊの展開、ヴへの方向
のＸ軸からの角度より大きい時のみ僧りつぶ（７許Ｔ１
＠号ケ゛１′１とすス］−ばよい。
のＸ軸からの角度より大きい時のみ僧りつぶ（７許Ｔ１
＠号ケ゛１′１とすス］−ばよい。
発明の効果
す上睨明のように本発明の図形処］ＪＪｌ装置に寂ける
図形茹りつぶし方法によると、ｊｉ ｌｙｌ形の、（列
を２度発生させ、第１回目の点列タコ生により展開方向
の吟１床とメモリ配列の排他的論理和）１）き込みによ
り塗りつぶしの九■層、の１閃ｒ甫りこメモリｌセルに
書き込んでおき、第２回目の、（列元生Ｖこおいて先の
端、つ、候補の中から、咀列の展開方向が塗りつぶしの
と 始５（認るものケ選び、ここからＸ方向にメモリ配列上
でもう一つの端５へ候補ケ求めてこの間を塗りつぶすた
め、Ｒ１］単な論理回路により。ｉ、【１数の頂１【、
ｎ部、突出部、江み忙含も・図形に対する〈ｔりつぶし
？火付することができ、図１し内の、すにＫＩ しても
線図形の展開方向ケ逆にすることにより萌りつぶし７行
うことができる。この手法ｒ突堤するに必′ｂなハード
シェアとしては排他論理和の７１１き込み能力を持つメ
モリプレーンを用意す几ばよく、複雑な計算手続きが年
季なため少ないハードウェアにて高速に処理できるもの
である。
図形茹りつぶし方法によると、ｊｉ ｌｙｌ形の、（列
を２度発生させ、第１回目の点列タコ生により展開方向
の吟１床とメモリ配列の排他的論理和）１）き込みによ
り塗りつぶしの九■層、の１閃ｒ甫りこメモリｌセルに
書き込んでおき、第２回目の、（列元生Ｖこおいて先の
端、つ、候補の中から、咀列の展開方向が塗りつぶしの
と 始５（認るものケ選び、ここからＸ方向にメモリ配列上
でもう一つの端５へ候補ケ求めてこの間を塗りつぶすた
め、Ｒ１］単な論理回路により。ｉ、【１数の頂１【、
ｎ部、突出部、江み忙含も・図形に対する〈ｔりつぶし
？火付することができ、図１し内の、すにＫＩ しても
線図形の展開方向ケ逆にすることにより萌りつぶし７行
うことができる。この手法ｒ突堤するに必′ｂなハード
シェアとしては排他論理和の７１１き込み能力を持つメ
モリプレーンを用意す几ばよく、複雑な計算手続きが年
季なため少ないハードウェアにて高速に処理できるもの
である。
＠１は１と第２図は本発明の原理説明図で・第１し１は
塗りつぶし図形、第２図は第１図の例について１回目の
ＤＤＡ２行った後の端、蝋ブレーンの状態図衾示し、第
３（２）は本発明の具体的な一実旅例図 の４ト［成し１、第４図は制爺１ｊ器の動作フローチャ
ーｌ゛へ である。 （１０１）・・・ＤＤＡ回路、（１０２） （１０８）
（１０４） （１０５）・・・レジスタ、（１０６）
（１０７） （１０８） （１０９）・・・戯＃、器
、（１１０）・・・判定器、（ｉｔｌ）・・カウンタ・
（１，１２）・・・端点プレーン、（１１８）−・・
排他論理回路、（１１４）−・・；Ｉ＋１１６１１１器
、（１１５）・・・画像ブレーン 代理人 森本義弘 第１図 一 第２図 一 第３図 第４図
塗りつぶし図形、第２図は第１図の例について１回目の
ＤＤＡ２行った後の端、蝋ブレーンの状態図衾示し、第
３（２）は本発明の具体的な一実旅例図 の４ト［成し１、第４図は制爺１ｊ器の動作フローチャ
ーｌ゛へ である。 （１０１）・・・ＤＤＡ回路、（１０２） （１０８）
（１０４） （１０５）・・・レジスタ、（１０６）
（１０７） （１０８） （１０９）・・・戯＃、器
、（１１０）・・・判定器、（ｉｔｌ）・・カウンタ・
（１，１２）・・・端点プレーン、（１１８）−・・
排他論理回路、（１１４）−・・；Ｉ＋１１６１１１器
、（１１５）・・・画像ブレーン 代理人 森本義弘 第１図 一 第２図 一 第３図 第４図
Claims (1)
- １２次元格子上に展■コする線図形の、（列の座標情報
を順次入力とし、その現在の展開、（から直前の展開、
（への方向と次の展開点への方向が一致する時を瞭きあ
らかじめ倫理レベｌし“°０゛が書さ込まｎｆｒ２次元
格子に対応する第１のメモリ配列の現在の展開点の内容
を読み出し、その１１１“ｔに論理レベル゛−Ｉ Ｊ”
を排他的に加え再び７）き込んだ後、再び同一の線図
形の点列の座標情Ｑ ’；（１ｊ１ｊ次入力とし、第１
のメモリ配列と（性別の２次元格子に対応する第２のメ
モリ配列の現在の展開点に塗りつぶしデータケ舎き込む
と共に、その現在の展開、Ｑから次の展開、（への方向
のＸ１１ｍ１ｔからの７１４１ｉ ＤＹ Ｏでなくかつ
的の展開、（への方向のＸ １ｇｄｌからの７’］ ｌ
’ｆｆより小さく第１のメモリ配列の展シ１ノ点の内容
が′１″５の時に、第１のメモリ配（ｉｌｉを現在の展
ＤＩ 、６の次からＸ方向に順次読み出しこの１直が“
０′″Ω間は第２のメモリ配列の対応する１へに塗りつ
ぶしデータ奢書き込む図形処理装置における図形塗りつ
ぶし方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58169563A JPS6061867A (ja) | 1983-09-14 | 1983-09-14 | 図形処理装置における図形塗りつぶし方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58169563A JPS6061867A (ja) | 1983-09-14 | 1983-09-14 | 図形処理装置における図形塗りつぶし方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6061867A true JPS6061867A (ja) | 1985-04-09 |
Family
ID=15888781
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58169563A Pending JPS6061867A (ja) | 1983-09-14 | 1983-09-14 | 図形処理装置における図形塗りつぶし方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6061867A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61286977A (ja) * | 1985-06-14 | 1986-12-17 | Hitachi Ltd | 図形作成装置における図形の部分変形方法 |
| JPS62243080A (ja) * | 1986-04-16 | 1987-10-23 | Canon Inc | 図形処理装置 |
| JPH01196675A (ja) * | 1988-01-30 | 1989-08-08 | Toshiba Corp | パターンデータ生成方式 |
-
1983
- 1983-09-14 JP JP58169563A patent/JPS6061867A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61286977A (ja) * | 1985-06-14 | 1986-12-17 | Hitachi Ltd | 図形作成装置における図形の部分変形方法 |
| JPH0556555B2 (ja) * | 1985-06-14 | 1993-08-19 | Hitachi Ltd | |
| JPS62243080A (ja) * | 1986-04-16 | 1987-10-23 | Canon Inc | 図形処理装置 |
| JPH01196675A (ja) * | 1988-01-30 | 1989-08-08 | Toshiba Corp | パターンデータ生成方式 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS62299881A (ja) | 画像表示システム | |
| JPS6235679B2 (ja) | ||
| JPH10275460A (ja) | メモリ装置及びこれを用いた画像処理装置 | |
| US5621866A (en) | Image processing apparatus having improved frame buffer with Z buffer and SAM port | |
| JP3349787B2 (ja) | 描画データ作成装置及び描画データ作成方法 | |
| Gharachorloo | Super buffer: a systolic vlsi graphics engine for real time raster image generation (graphics) | |
| JP2882465B2 (ja) | 画像生成方法およびその装置 | |
| RU2225035C1 (ru) | Способ кодирования координат перемещающегося на экране вычислительного устройства видеоизображения, устройство для декодирования визуального объекта, закодированного этим способом, и система, предназначенная для визуализации активного видео с помощью этого устройства | |
| JPS6061867A (ja) | 図形処理装置における図形塗りつぶし方法 | |
| JPS5952291A (ja) | ビデオｒａｍ書込み制御装置 | |
| JPH0736163B2 (ja) | 塗潰しパターン発生装置 | |
| JPS6226471B2 (ja) | ||
| JP3807571B2 (ja) | 形状変換方法および該方法を実行させるプログラムを記録した記録媒体、ならびに形状変換装置 | |
| JPH026106B2 (ja) | ||
| JPS6385984A (ja) | 画像処理装置 | |
| JP2904433B2 (ja) | 画像パターンデータ拡張方法 | |
| JPH07110786A (ja) | 半導体記憶装置 | |
| JPH1153573A (ja) | ３次元画像処理装置及びビデオウィンドウ生成方法 | |
| JPH05242257A (ja) | 高速曲線描画用ビットマップ・メモリ | |
| JPH0697388B2 (ja) | 画像表示装置 | |
| JPH0220996B2 (ja) | ||
| Qing et al. | A TV graphics demonstration system design using FPGA | |
| JP2799041B2 (ja) | ドット展開方法及びドット展開装置 | |
| JPS6057373A (ja) | 記憶信号パタ−ンの回転方式 | |
| JPH0765198A (ja) | 画像メモリ装置 |