JPH07109628B2

JPH07109628B2 - 図形情報の表示処理方法

Info

Publication number: JPH07109628B2
Application number: JP61170576A
Authority: JP
Inventors: 元明浅尾
Original assignee: Sanyo Electric Co Ltd
Current assignee: Sanyo Electric Co Ltd
Priority date: 1986-07-19
Filing date: 1986-07-19
Publication date: 1995-11-22
Anticipated expiration: 2010-11-22
Also published as: JPS6326773A

Description

【発明の詳細な説明】〔産業上の利用分野〕この発明は、幾何学図形情報によつて指定された図形の
塗りつぶし画像を生成して表示する図形情報の表示処理
方法に関する。

〔従来の技術〕

従来、ビデオテツクスサービスなどの分野では、直線，
円弧，多角形などの幾何学図形情報を送受し、このと
き、塗りつぶしが命令されていれば、当該図形情報の図
形の塗りつぶし画像を受信装置側で生成して表示するこ
とが行なわれている。

なお、順次に入力された複数の幾何学図形情報の図形の
塗りつぶし画像を生成して表示する際は、画像の重複部
分が、最新の幾何学図形情報の図形を優先して塗りつぶ
される。

ところで、たとえば多角形の幾何学図形情報は、多角形
の各頂点の情報からなり、当該幾何学図形情報にもとづ
く図形の塗りつぶし画像を生成する際には、その図形の
表示領域における塗りつぶし範囲を検出するため、当該
図形の内部の閉領域を検出する必要がある。

そして、前記閉領域を検出する方法としては、つぎに説
明する２つの方法が知られている。

第１の方法は、入力された幾何学図形情報から当該図形
情報の図形の輪郭情報を生成するとともに、該輪郭情報
にもとづき、図形の形状を、塗りつぶし処理の種類，塗
りつぶしの方向を含めて、全て表示用のラスタメモリと
別個の作業用のメモリに展開し、該メモリに展開された
図形の形状を参照して検出する方法。

第２の方法は、第１の方法のように作業用のメモリを使
用せず、入力された幾何学図形情報から生成した前記輪
郭情報と塗りつぶしのための走査とにもとづき、前記輪
郭情報が指定する輪郭線と前記走査の各交点を算出する
とともに、算出した各交点の情報から検出する方法。

ところで、第１の方法の場合、図形の形状を全て展開す
るには、作業用のメモリに非常に容量の大きなメモリを
用いる必要がある。

一方、第２の方法の場合、各交点などを算出するための
演算プログラムが非常に複雑になり、処理時間が著しく
長くなつて実用的でない。

したがつて、この種図形情報の表示処理方法において
は、通常、第１の方法が用いられるが、この場合は前述
したように作業用のメモリの容量が著しく大きくなる。

そこで、特開昭59−197956号公報には、作業用のメモリ
として、図形の表示領域と対応するメモリ領域のフラグ
メモリを用いるとともに、該フラグメモリに、幾何学図
形情報によつて指定された図形を表示する際の表示領域
の各画素の塗りつぶしの可否を示すフラグとして、図形
の輪郭を示す同一直線の論理画素かどうかを示す第１の
識別情報と、１個の論理画素内に含まれる直線の数が偶
数か奇数かを示す第２の識別情報と、特異点であること
を示す第３の識別情報とを有するフラグを展開し、さら
に、フラグメモリのフラグを参照して前記ラスタメモリ
に塗りつぶし画像を描画し、前記指定された図形の塗り
つぶし画像を表示することが記載され、この場合、フラ
グメモリに、指定された図形の形状を全て展開して記憶
する必要がないため、フラグメモリの容量は前記第１の
方法の作業用メモリの容量より少なくなる。

〔発明が解決しようとする問題点〕

ところで、前記公報に記載された手法では、フラグメモ
リに、少なくとも第2,第３の識別情報を有するフラグを
展開する必要があり、この場合フラグメモリの画素当り
の情報が少なくとも２種類になり、画素当りのビツト数
が複数ビツトになるため、フラグメモリの容量は、実際
には、かなり大きなものになり、また、塗りつぶし画像
をラスタメモリに描画するための処理時間も、比較的長
くなり、少ないメモリ容量で迅速に、幾何学図形情報に
よつて指定された塗りつぶし画像を表示できない問題点
がある。

〔問題点を解決するための手段〕

この発明は、前記の点に留意してなされたものであり、
幾何学図形情報によつて指定された図形の表示領域と対
応するメモリ領域を有するフラグメモリに、前記図形を
表示する際の前記表示領域の各画素の塗りつぶしの可否
を示すフラグを生成して展開するとともに、前記フラグ
メモリを走査して得た前記フラグの情報にもとづき、前
記表示領域と対応するメモリ領域を有するラスタメモリ
に、前記図形の塗りつぶし画像を描画し、前記ラスタメ
モリに接続された表示部の表示画面に、前記図形の塗り
つぶし画像を表示する図形情報の表示処理方法におい
て、入力された幾何学図形情報にもとづき、該図形情報
によつて指定された図形の輪郭情報を生成するととも
に、前記輪郭情報と予め設定されたフラグ生成条件とに
もとづき、前記フラグメモリに、走査方向の塗りつぶし
の始点，終点識別用の画素当り１ビツトのフラグを生成
して展開するようにしたことを特徴とする図形情報の表
示処理方法である。

〔作用〕

そして、各輪郭線の始点，終点を考慮した具体的なフラ
グ生成条件にもとづき、フラグメモリに、このメモリの
走査方向の奇数番目，偶数番目のビツト反転した画素を
塗りつぶしの始点，終点として画素当り１ビツトのフラ
グが生成して展開させるとともに、フラグメモリを走査
してラスタメモリに幾何学図形情報によつて指定された
図形の塗りつぶし画像が描画されるため、１画素当り１
ビツトで塗りつぶしの情報が形成されてフラグメモリの
容量が大幅に削減されるとともに、各輪郭線の始点，終
点を含めた具体的な塗りつぶしの条件が画素当り１ビツ
トにフラグ化され、しかも、フラグメモリの走査方向の
ビツト反転したフラグ毎に塗りつぶしの始点，終点に変
えて塗りつぶしを実行すればよいため、描画して表示す
るまでの時間を短縮して高速処理で塗りつぶし画像を生
成され、メモリ容量の少ない構成で迅速に指定された図
形の塗りつぶし画像が正確に形成して表示される。

〔実施例〕

つぎに、この発明を、その１実施例を示した第１図ない
し第７図の図面とともに詳細に説明する。

第１図はビデオテツクスサービスの受信端末側の表示装
置に適用した場合の構成を示し、同図において、（１）
はセンタ装置から送信された幾何学図形情報などを取込
む通信インタフエース、（２）はインタフエース（１）
に接続された処理装置であり、マイクロコンピユータな
どからなり、インタフエース（１）に取込まれた情報に
もとづき、図形の塗りつぶし画像などの種々の画像の表
示処理を実行する。

（３）は処理装置（２）に接続されたデータバツフアで
あり、インタフエース（１）に取込まれた幾何学図形情
報を一時記憶する。

（４）は処理装置（２）に接続されたフラグメモリであ
り、幾何学図形情報によつて指定された図形を表示する
際の表示領域に対応する１画素当り１ビツトのメモリ領
域を有し、処理装置（２）によつて生成された後述の始
点，終点識別用のフラグが展開される。

（５）は処理装置（２）に接続された表示用のラスタメ
モリであり、前記指定された図形の塗りつぶし画像など
を表示する際の表示領域に対応する１画素当りＮビツト
のメモリ領域を有し、処理装置（２）の描画処理にもと
づき、前記塗りつぶし画像などが描画される。

（６）はメモリ（５）に接続された表示制御回路であ
り、メモリ（５）を走査して、メモリ（５）に描画され
た画像のデータを取込むとともに、当該データを表示用
のビデオ信号に変換して出力する。

（７）は制御回路（６）に接続されたモニタテレビであ
り、制御回路（６）とともに表示部を形成し、前記表示
用のビデオ信号にもとづき、メモリ（５）に描画された
画像を、表示画面に表示する。

なお、表示領域が縦方向にＸ画素，横方向にＹ画素を有
する場合、１画素当り１ビツトのフラグが展開されるメ
モリ（４）は、第２図（ａ）に示すように縦，横X,Yビ
ツトかつ深さ１ビツトの容量を有する。

また、メモリ（５）は、画像の表示色，階調などを画素
毎に記憶するため、表示領域が縦方向にＸ画素，横方向
にＹ画素を有する場合、第２図（ｂ）に示すように縦，
横X,Yビツトかつ深さＮビツトの容量を有し、このとき2
^N種類の表示色あるいは階調で画像が描画される。

ところで、ビデオテツクスサービスでは、図形の表現言
語として、PDI（Picture Discription Instruction）と
呼ばれる言語が用いられ、該言語は、図形を、点，線，
弧，四角形，多角形などの幾何学図形の組合せで表現す
る言語であり、図形を表現するための幾何学図形情報の
他に、文字と図形の切換え，表示の消去などを命令する
ための共通制御命令および、表示色，線種，塗りつぶし
などを命令するための共通制御指令を有する。

そして、センタ装置がらインタフエース（１）に入力さ
れた幾何学図形情報などは、データバツフア（３）に一
時記憶された後、処理装置（２）に取込まれて処理さ
れ、このとき入力された幾何学図形情報の図形に対し
て、塗りつぶしが命令されていれば、処理装置（２）
は、後述するフラグ生成処理にもとづいてメモリ（４）
に、表示領域の各画素の塗りつぶしの可否を示す後述の
１画素当り１ビツトのフラグを生成して展開するととも
に、フラグ生成処理後に、メモリ（４）を走査してメモ
リ（５）に、幾何学図形情報によつて指定された図形の
塗りつぶし画像を描画する。

つぎに、幾何学図形情報によつて指定された図形の塗り
つぶし画像の表示処理を、指定された図形が多角形の場
合を例にして説明する。

まず、処理装置（２）は、フラグ生成処理を実行し、バ
ツフア（３）から取込んだ幾何学図形情報にもとづき、
当該図形情報によつて指定された図形の輪郭情報を生成
する。

すなわち、多角形の場合は、幾何学図形情報が各頂点の
位置情報からなるため、各頂点の位置情報にもとづき、
処理装置（２）は、多角形の各頂点を結んで得られる複
数の輪郭線の情報を、輪郭情報として算出生成する。

ところで、PDIの言語で表現される多角形の各頂点の位
置は、必らずしも表示領域の２次元平面内にあるとは限
らず、表示領域の平面外になることもある。

そこで、処理装置（２）は、輪郭情報を算出するための
２次元のデータ計算領域として、第３図の１点鎖線で囲
まれた領域に示すように、メモリ（４）で等価的に示さ
れた表示領域の２次元平面より広い領域が設定され、デ
ータ計算領域において、指定された図形の輪郭情報を算
出生成する。

いま、表示領域の前述のX,Yが26,30それぞれに設定され
このとき指定された図形が、第４図の実像に示す多角
形，すなわち表示領域の平面から一部はみ出した多角形
の場合、処理装置（２）は指定された図形の輪郭情報と
して、図中の「１」で示す輪郭情報を算出生成する。

なお、第４図の〔１〕，〔２〕，〔３〕，……，〔2
4〕，〔25〕，〔26〕はメモリ（４）の縦方向の画素番
号を示し、〔１〕，〔２〕，〔３〕，……，〔28〕，
〔29〕，〔30〕はメモリ（４）の横方向の画素番号を示
す。

また、第４図の（P₁），（P₂），（P₃），…，
（P₁₀），（P₁₁），（P₁₂）は各頂点の位置を示し、と
くに頂点P₁は最初の輪郭線の始点かつ最後の輪郭線の終
点になり、頂点P₁からP₂,P₃,……,P₁₂の順に各頂点が与
えられ、P₁,P₂を結ぶ輪郭線,P₂,P₃を結ぶ輪郭線，…,P
₁₂,P₁を結ぶ輪郭線の情報が輪郭情報として順次に算出
生成される。

さらに、第４図の矢印線で示される走査の方向は、メモ
リ（５）に描画する際のメモリ（４）の走査方向を示
す。

つぎに、処理部（２）は、算出生成した輪郭情報と後述
するフラグ生成条件とにもとづき、メモリ（４）に各画
素に塗りつぶしの可否を示すフラグを生成する。

ところで、たとえば第５図（ａ）の閉曲線の図形の内部
を塗りつぶす場合、同図（ａ）の矢印線と図形との交点
a,b,c,d,e,fの数は、後述の特異な場合を除き、常に偶
数個になる。

そして、各交点a,b,…,e,fの位置にのみ「１」のフラグ
を立てた後、矢印線に沿つて走査し、「１」のフラグに
到達する毎に塗りつぶしの始点，終点，始点，終点，…
とみなして塗りつぶしを行なえば、第５図（ａ）の図形
を塗りつぶすことができる。

しかし、第５図（ｂ）の閉曲線の図形の内部を塗りつぶ
す場合は、同図（ｂ）の矢印線と図形との交点ａ′,
b′,c′,e′のうち、交点ｅ′が特異な点、すなわち矢
印線と交わらずに接する点になるため、第５図（ａ）の
場合と同様にフラグを立てても、塗りつぶしを行なうこ
とはできなくなる。

そして、第５図（ａ），（ｂ）の矢印線を、メモリ
（５）に塗りつぶし画像を描画する際のメモリ（４）の
走査方向を示す線とすれば、基本的には、同図（ａ）で
説明したように交点a,b,…,e,fの位置に塗りつぶしの始
点，終点を示す１のフラグを立てることにより、塗りつ
ぶし画像の描画が行なえる。

したがつて、この実施例においても、基本的には、第５
図（ａ）の各交点a,b,…,e,fの位置に対応するメモリ
（４）の走査方向との交点の各画素の位置に１のフラグ
を生成して展開するが、このとき第５図（ｂ）のような
特異な場合、すなわちメモリ（４）の走査方向と輪郭線
の方向とが完全に一致する場合および、メモリ（４）の
走査線上で輪郭線が折り返し変化する場合などにも、画
素当り１ビツトのフラグによつて、塗りつぶし画像の描
画が行なえるようにするため、後述の予め設定されたフ
ラグ生成条件にしたがつて、処理装置（２）はフラグを
生成する。

なお、前記従来の公報の場合は、第５図（ｂ）のような
特異な場合にも塗りつぶし画像の描画が行なえるように
するため、前述の第１ないし第３の識別情報を有するフ
ラグを生成している。

一方、算出生成された輪郭情報にもとづく図形が第４図
のように表示領域の２次元平面からはみ出す場合、はみ
出した部分については、表示領域の外枠端部に投影して
表示領域に反映する必要がある。

そこで、フラグ生成条件として、つぎの（Ａ）〜（Ｅ）
の条件が処理装置（２）に予め設定される。

（Ａ）各輪郭線の頂点以外の各交点の画素について
は、ビツト反転してフラグを生成する。但し、メモリ
（４）の走査方向に連続的にビツト反転してフラグを生
成することになる場合，たとえば輪郭線の方向が走査方
向に一致する場合は、そのうちの１点の画素についての
みビツト反転してフラグを生成し、残りの各点の画素に
ついてはビツト反転を行なわない。

また、頂点と同一走査線上の点に対する画素についても
ビツト反転を行なわない。

（Ｂ）各輪郭線の終点の画素については、ビツト反転
してフラグを生成する。

但し、始点と終点とが同一走査線上にある場合はビツト
反転を行なわない。

（Ｃ）各輪郭線の始点の画素については、その始点か
ら終点方向への輪郭線の走査方向と垂直方向に対する傾
きの符号（極性）が、当該始点を終点とする前の輪郭線
の符号と異符号のときにビツト反転してフラグを生成
し、同符号のときにビツト反転を行なわない。但し、走
査方向に平行な輪郭線の始点の画素については、ビツト
反転を行なわない。

また、前の輪郭線が走査方向に平行であれば、さらに前
の輪郭線の符号と比較し、前記条件にもとづいて、ビツ
ト反転するか否かを決定する。

（Ｄ）最初の輪郭線の始点の画素については、当該輪
郭線と最後の輪郭線とにもとづき、（Ｃ）と同様の符号
比較を行なつて、ビツト反転するか否かを決定する。

（Ｅ）表示領域からはみ出した部分の輪郭線の各画素
については、前記（Ａ）〜（Ｄ）の条件でビツト反転す
るか否かを決定した後、各画素が位置する走査線上の表
示領域の端部画素のフラグに対して前記決定を実行す
る。

そして、たとえば条件（Ｂ），（Ｃ）にもとづくフラグ
の生成について、第６図（ａ）〜（ｄ）で説明すると、
つぎのようになる。

いま、６図（ａ）〜（ｄ）それぞれにおいて、l_n-1,l
_n-1′,l_n-1″,l_n-1をＮ−番目の輪郭線、l_n,l_n′,
l_n″,l_nをＮ番目の輪郭線,l_n+1,l_n+1′,l_n+1″,l_n+1
をＮ＋１番目の輪郭線それぞれとし、かつ矢印を輪郭
線の描画方向とした場合、たとえば同図（ａ）の点αは
輪郭線l_n-1の終点かつ輪郭線l_nの始点になる。

そして、点αの画素については、輪郭線l_n-1の終点であ
るから、終点の条件（Ｂ）にもとづき、ビツト反転して
フラグが生成され、さらに、輪郭線l_nが走査方向に平行
であるから、始点の条件（Ｃ）にもとづき、ビツト反転
が行なわれないため、結果として^・印で示すようにビツ
ト反転してフラグが生成される。

一方、第６図（ａ）の点βは輪郭線l_nの終点かつ輪郭線
l_n+1の始点になる。

そして、点βの画素については、輪郭線l_nが走査方向に
平行で、始点と終点とが同一走査線上にあるから、終点
の条件（Ｂ）にもとづき、ビツト反転が行なわれず、さ
らに、輪郭線l_n+1の符号と輪郭線l_n-1の符号とが同じで
あるから、始点の条件（Ｃ）にもとづき、ビツト反転が
行なわれないため、結果として○印で示すようにビツト
反転することなくフラグが生成される。

なお、点αおよび点βに対応する第６図（ｂ）〜（ｄ）
の点α′，α″，αおよび点β′，β″，βについ
ても、同様にしてフラグが生成される。

つぎに、第４図の輪郭情報にもとづくフラグの生成およ
びメモリ（４）への展開を説明する。なお、第４図の輪
郭情報の図形は、前記（Ａ）〜（Ｅ）の条件すべてを活
用してフラグを生成する図形である。

まず、処理装置（２）はメモリ（４）の全画素のフラグ
を「０」にイニシヤルリセツトする。

つぎに、処理装置（２）は、最初に算出生成された輪郭
情報，すなわち第４図の点P₁,P₂を結ぶ輪郭線の情報
と、前述のフラグ生成条件（Ａ）〜（Ｅ）にもとづき、
当該輪郭線上の各画素に対してフラグの生成を行なう。

ところで、点P₁,P₂を結ぶ輪郭線の場合、点P₁が最初の
始点になるから、点P₁の画素についてはビツト反転を行
なわず、また、点P₂を含く数点が走査方向に平行になる
から、点P₂の画素のみをビツト反転する。

つぎに、処理装置（２）は、つぎに算出生成された輪郭
情報，すなわち第４図の点P₂,P₃を結ぶ輪郭線の情報
と、フラグ生成条件とにもとづき、当該輪郭線上の各画
素に対してフラグの生成を行なう。

ところで、点P₂,P₃を結ぶ輪郭線の場合、全画素の点が
走査方向に平行になるから、始点P₂,終点P₃の画素につ
いてはビツト反転を行なわない。

ここで、P3からP6の輪郭線の情報でフラグメモリ（４）
の領域外に出ている情報（点線で示すメモリ領域）のフ
ラグ生成のについて説明する。

このフラグ生成は、前述した条件（Ｅ）に基づき表示領
域の外枠端部に投影して表示領域に反映させる。第４図
において、フラグメモリ（４）のＸ方向のラインの６か
ら16までの処理を説明する。

まず、説明の便宜上、フラグメモリ（４）のＸ方向（第
４図の垂直方向）のラインをそれぞれ１番目のラインを
X1ライン、２番目のラインをX2ラインと言うように呼
び、フラグメモリ（４）のＹ方向（第４図の水平方向）
のそれぞれラインを１番目のラインをY1ライン、２番目
のラインをY2ラインと呼び、更に、フラグメモリ（４）
領域外のＹ方向を１番目のラインを−Y1ライン、２番目
のラインを−Y2ラインと言うように呼び、以下にＸ方向
の６番目のラインから16番目のラインについて順番に説
明をする。

ラインX6: 輪郭線の−Y1と−Y2にフラグがたつが、このフラグは
（Ａ）の条件により連続したビットの１点をとり、−Y1
のフラグを残す。この残されたフラグ「１」を、フラグ
メモリ４のX6のY1にたてる（ビット反転する）。

ラインX7: 輪郭線の−Y2〜−Y4でにフラグがたち、（Ａ）の条件で
連続したビットの１つをとり、更に、（Ｂ）の条件で、
頂点−Y4のフラグを残す。この残されたフラグ「１」を
X7のY1にたてる（ビット反転する）。

ラインX8: 輪郭線の−Y4にフラグがたち、（Ａ）の条件で頂点以外
の画素にフラグ「１」をたつので、それをX8のY1にたて
る（ビット反転する）。

ラインX9: 輪郭線の−Y4と−Y5にフラグがたち、（Ａ）の条件で連
続したビットの１つをとり、−Y4を残す。それをX9のY1
にフラグ「１」をたてる（ビット反転する）。

ラインX10: 輪郭線の−Y5にフラグがたち、（Ａ）の条件で頂点以外
の画素にフラグをたつので、そのフラグ「１」をX10のY
1にたてる（ビット反転する）。

ラインX11: 輪郭線の−Y5にフラグがたち、（Ａ）の条件で頂点以外
の画素にフラグをたつので、それをX11のY1にたてる
（ビット反転する）。また、輪郭線は、Y3とY4にもフラ
グをたて、これを（Ａ）の条件で連続したビットの１つ
のY3のフラグ「１」をたてる（ビットは反転する）。

ラインX12: 輪郭線の−Y6にフラグがたち、（Ａ）の条件で頂点以外
の画素にフラグをたてて、X12のY1にフラグをたてる
（ビット反転する）。一方、Y1とY2にも輪郭線のフラグ
がたち、（Ａ）の条件で連続した画素の１つのY1をと
り、Y1のフラグをたてる（ビット反転する）ので、更
に、ビットが反転して、「０」となる。

ラインX13: 輪郭線の−Y6にフラグがたち、（Ａ）の条件で頂点以外
の画素にフラグをたてて、X13のY1にフラグをたてる
（ビット反転する）。一方、−Y1と−Y2にも輪郭線のフ
ラグがたち、（Ａ）の条件で連続した画素の１つの−Y2
をとり、Y1のフラグをたてる（ビット反転する）ので、
更に、ビットが反転して、「０」となる。

ラインX14: 輪郭線の−Y7にフラグがたち、（Ａ）の条件で頂点以外
の画素にフラグをたてて、X14のY1にフラグをたてる
（ビット反転する）。一方、−Y4と−Y3にも輪郭線のフ
ラグがたち、（Ａ）の条件で連続した画素の１つの−Y4
をとり、Y1のフラグをたてる（ビット反転する）ので、
更に、ビットが反転して、「０」となる。

フラグX15: 輪郭線の−Y7にフラグがたち、（Ａ）の条件で頂点以外
の画素にフラグをたてて、X15のY1にフラグをたてる
（ビット反転する）。一方、−Y5と−Y4にも輪郭線のフ
ラグがたち、（Ａ）の条件で連続した画素の１つの−Y5
をとり、Y1のフラグをたてる（ビット反転する）ので、
更に、ビットが反転して、「０」となる。

フラグX16: 輪郭線の−Y7と−Y6とにフラグがたち、（Ｂ）の条件に
よりラインX16は、終点処理を行って一度フラグをたて
る（ビット反転する）。更に、Ｃの条件により、ライン
X16は、始点処理を行って、フラグを反転して、「０」
に戻してY1を「０」にする。尚、ラインX16の−Y6は、
（Ａ）の条件により何もしない。

以上により、はみ出した部分については、第７図に示さ
れるような結果として投影されることになる。

そして、点P₃,P₄を結ぶ輪郭線，…，点P₁₂,P₁を結ぶ輪
郭線それぞれの情報と、フラグ生成条件とにもとづき、
各輪郭線上の各画素について、前述と同様にして、フラ
グの生成を行なうと、最終的には、メモリ（４）に第７
図に示すフラグが生成して展開され、図中の「１」以外
の画素は、イニシヤルリセツト時と同じ「０」が書込ま
れる。

なお、フラグの生成時において、ビツト反転された画素
が再びビツト反転されると、当該画素のフラグは「０」
になる。

そして、第７図からも明らかなように、メモリ（４）に
展開されたフラグは、各走査線において、指定された図
形の輪郭にほぼ沿つた偶数個の画素のフラグが「１」に
なり、このとき、「１」のフラグが書込まれた走査開始
側から数えて奇数番目の画素は、各走査線の塗りつぶし
の始点を示し、偶数番目の画素は、塗りつぶしの終点を
示す。

したがつて、メモリ（４）には、指定された図形に対し
て、塗りつぶしの始点，終点識別用の画素当り１ビツト
のフラグが生成して展開される。

そして、メモリ（４）のフラグの展開が終了すると、処
理装置（２）は、メモリ（４）を走査して得たフラグの
情報にもとづき、メモリ（５）に塗りつぶし画像を指定
し、このとき、メモリ（４）の各走査線の奇数番目の
「１」のフラグの検出によつて塗りつぶしを開始し、偶
数番目の「１」のフラグの検出によつて塗りつぶしを終
了することにより、メモリ（５）には、指定された図形
の表示領域での塗りつぶし画像，すなわち第７図の各走
査線上の「１」のフラグの画素間の各画素を塗りつぶし
た画像が描画される。

さらに、制御回路（６）がメモリ（５）を走査すること
により、テレビ（７）の表示画面に、メモリ（５）に描
画された画像，すなわち指定された図形の塗りつぶし画
像が表示される。

したがつて、前記実施例の場合は、メモリ（４）に画素
当り１ビツトの始点，終点識別用のフラグを生成して展
開することにより、幾何学図形によつて指定された図形
の塗りつぶし画像を表示することができ、この場合メモ
リ（４）の容量が前記公報のフラグメモリより、容量が
大幅に小さくなり、たとえば表示領域の画素数が256×2
56であれば、前記公報のフラグメモリの容量が少なくと
も（256×256）×２ビツトになるのに対して、メモリ
（４）の容量は256×256ビツトで済む。

さらに、メモリ（４）にフラグを生成して展開した後、
走査方向の奇数番目の「１」のフラグで塗りつぶしを開
始し、偶数番目の「１」のフラグで塗りつぶしを終了す
るのみで、メモリ（５）に塗りつぶし画像が描画され
て、テレビ（７）の表示画面に、塗りつぶし画像が表示
されるため、メモリ（５）に描画するための処理時間が
短くなり、塗りつぶし画像の表示が容易かつ迅速に行な
えるとともに、塗りつぶしの誤りなどの発生がほとんど
なく、正確に塗りつぶし画像を生成して表示することが
でき、たとえばハツチングなどの高度な塗りつぶしも容
易に行なうことができる。

なお、表示領域を分割して設定されるメモリ（４）の各
画素は、いわゆる物理画素および、複数個の物理画素を
単位とする論理画素であつてよいのは勿論である。

そして、前記実施例ではビデオテツクスサービスの受信
端末側の表示承知に適用したが、幾何学図形情報にもと
づいて塗りつぶし画像を表示する種々の表示装置の図形
情報の表示処理に適用できるのは勿論である。

〔発明の効果〕

以上のように、この発明の図形情報の表示処理方法によ
ると、各輪郭線の始点，終点を考慮した具体的なフラグ
生成条件にもとづき、フラグメモリに、このメモリの走
査方向の奇数番目，偶数番目のビツト反転した画素を塗
りつぶしの始点，終点として画素当り１ビツトのフラグ
が生成して展開されるとともに、フラグメモリを走査し
てラスタメモリに幾何学図形情報によつて指定された図
形の塗りつぶし画像が描画されるため、１画素当り１ビ
ツトで塗りつぶしの情報が形成されてフラグメモリの容
量を大幅に削減することができるとともに、各輪郭線の
始点，終点を含めた具体的な塗りつぶしの条件が画素当
り１ビツトにフラグ化かれ、しかも、フラグメモリの走
査方向のビツト反転したフラグ毎に塗りつぶしの始点，
終点に変えて塗りつぶしを実行すればよいため、描画し
て表示するまでの時間を短縮して高速処理で塗りつぶし
画像を生成することができ、メモリ容量な少ない構成で
迅速に指定された図形の塗りつぶし画像を正確に形成し
て表示することができるものである。

【図面の簡単な説明】

第１図ないし第７図はこの発明の図形情報の表示処理方
法の１実施例を示し、第１図はブロツク図、第２図
（ａ），（ｂ）はフラグメモリ，ラスタメモリの容量説
明用のメモリ構成図、第３図は輪郭情報生成用のデータ
計算領域の説明図、第４図は輪郭情報の生成説明図、第
５図（ａ），（ｂ）および第６図（ａ）〜（ｄ）はフラ
グの生成説明図、第７図はフラグメモリのメモリマツプ
である。（２）……処理装置、（４）……フラグメモリ、（５）
……ラスタメモリ、（６）……表示制御回路、（７）…
…モニタテレビ。

フロントページの続き (51)Int.Cl.⁶ 識別記号庁内整理番号ＦＩ技術表示箇所Ｇ０９Ｇ 5/38 9471−5Ｇ

Claims

【特許請求の範囲】

【請求項１】幾何学図形情報を記憶したデータバッファ
からのその出力によって指定された図形の表示領域と対
応するメモリ領域を有するフラグメモリに、前記図形を
表示する際の前記表示領域の各画素の塗りつぶしの可否
を示すフラグを生成して展開し、前記フラグメモリを走
査して得た前記フラグの情報にもとづき、前記表示領域
と対応するメモリ領域を有するラスタメモリに前記図形
の塗りつぶし画像を処理装置によって描画し、前記ラス
タメモリに接続された表示部の表示画面に、前記図形の
塗りつぶし画像を表示する図形情報の表示処理方法にお
いて、入力された幾何学図形情報にもとづき、該図形情報によ
って指定された図形の各頂点間の輪郭線の情報を生成
し、前記輪郭線の情報と予め設定されたつぎの（Ａ）〜
（Ｅ）のフラグの生成条件（Ａ）各輪郭線の頂点以外の画素については、ビット反
転してフラグを生成する。但し、フラグメモリの走査方
向に連続的にビット反転してフラグを生成することにな
る場合で、輪郭線の方向が走査方向に一致する場合は、
そのうちの１点の画素についてのみビット反転してフラ
グを生成して、残りの各点についてはビット反転を行わ
ない。また、頂点と同一走査線上の輪郭線の画素についてはビ
ット反転しない。（Ｂ）各輪郭線の終点の画素については、ビット反転し
てフラグを生成する。但し、始点と終点とが同一走査線上にある場合はビット
反転しない。（Ｃ）各輪郭線の始点の画素については、その輪郭線の
フラグメモリの走査方向と垂直方向に対する傾きの符号
が当該始点を終点とする前の輪郭線の符号と異符号のと
きにビット反転してフラグを生成し、同符号のときにビ
ット反転しない。但し、フラグメモリの走査方向に平行な輪郭線の始点の
画素についてはビット反転しない。また、前の輪郭線が走査方向に平行であれば、さらに前
の輪郭線の符号と比較してビット反転するか否かを決定
する。（Ｄ）最初の輪郭線の始点の画素については、当該輪郭
線と最後の輪郭線とにもとづき、（Ｃ）と同様の符号比
較してビット反転するか否かを決定する。（Ｅ）表示領域からはみ出した部分の輪郭線の各画素に
ついては、前記処理装置によりデータ計算領域で（Ａ）
〜（Ｄ）の条件でビット反転するか否かを決定した後、
各画素が位置する走査線上の表示領域の端部画素のフラ
グに対して投影してビット反転するか否かを決定する。とにもとづき、前記塗りつぶしの可否を示すフラグとして前記フラグメ
モリの走査方向の奇数番目、偶数番目のビット反転した
画素にもとづきそれぞれ各走査線の塗りつぶしの始点、
終点とする始点、終点識別用のフラグを前記フラグメモ
リに対して展開するようにしたことを特徴とする図形情
報の表示処理方法。