JPS59144972A - 図形情報の処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野弓 この発明は１例えばディジタル通信回線を介して伝送さ
れるデータに基いて皐二ター受像機Ｏこ所定の図形を表
示する高度情報通信システム（ＩＮＳ）に適用される図
形情報の処理装置に関するー、　　　「背景技術とその
問題点」 ディジタル通信回線を介して伝送された図形情報例えば
多角形の頂点情報に基いて形成された図形を表示すると
共に、この図形の内部を塗りつぶす処理を行なう場合に
は、この図Ｊしの閉領域を検出する必要がある。この閉
領域を探す方法としては１次の２種類のものが知られて
いるＯ第１の方法は、メモリに与えられた図形の形状を
全て記憶させるもので゛、第２の方法は、メモリを持た
ず、′交点の情報だけで閉領域を探すものである（・第
１の方法では、閉領域情報がメモリにあるので、施す塗
りつぶし処理の種類（全面の塗りつぶし、垂直ハツチン
ダ、水平ハツチング、クロスハツチング、斜め方向のハ
、ツチング）や処理を行なう方向（上から下か、左から
右かなど）として種々のものを用いることができる。し
かしながら、与えられた図形情報を全て記憶しなければ
ならず、必要とするメモリの容量がきわめて大きくなる
欠点がある。

第２の方法は、受信された頂点情報を順番に接続して直
線を求め１次に、この直線と走査の方向との交点を求め
、この交点情報を用いて閉領域を塗りつぶす処理を行な
うものである。この方法は。

メモリを必要としないが、処理のためのプログラムが複
雑となり、したがって、処理に必要な時間がきわめて長
くなり、クロスハツチングなどの複雑な処理が困難とな
る欠点があり、処理のｍ類などが限定されてしまう。

「発明の目的」 この発明は、小容量のメモリによって閉領域の検出が可
能な図形情報の処理装置の提供を目的とするものである
。

また、この発明は、閉領域の種々の処理方法と対応する
ことができ、処理時間が短かい図形情報の処理装置の提
供を目的とするものである。

「実施例」 第１図は、この発明”の一実施例の全体の構成を示すも
のである０第１図において、１及び２け。

受信データが貯えられるデータバッファを示し。

３がフラッグメモリを示し、４はマイクロコンピュータ
で構成される処理装置を示す５、受信データは１例えば
共通制御１「・令と画像記述指令と頂点データとで構成
されている。共通制御指令は、キャラクタ又は図形の何
れを表示するかの指令、論理画素の大きざなどのパラメ
ータを設定する指令その他のものからなり、この共通制
御Ｊｆ４令がデータバッファ１に貯えられる。また、ｉ
ｉ！Ｉｉ像記述指令は９表示領域、描画色１輪郭の線、
閉領域に対する処理の種類などを指定するためのもので
ある。更に、頂点データは、データ計算領域の座標系で
規定された頂点データと、この頂点データが直線１円弧
、多角形の何れを形成するかを指定したり、閉領域を処
理するかどうか指定するためのものである。この画像記
述指令及び頂点デーグ督データバッファ２に貯えられる
。

処理装置４は、これらのデータバッファ１．２に貯えら
れているデータを用いて、後述するようなフラッグを形
成し、このフラッグをフラッグメモリ３に書込む。また
、この７ラツグがフラッグメモリ３から処理装置４に読
出され、ラスターメモリ５の所定のアドレスに、処理装
置４がらの所定の画像データが書込まれる。このラスタ
ーメモリ５は９表示領域（例えばｌフレーム）と対応し
たメモリ領域を有するもので、ラスターメモリ５から読
出された画像データが表示制御回路６を介シテモニター
受像機７に供給される。ラスターメモリ５の走査は、モ
ニター受像機７のビーム走査と同期したものとされる。

フラッグメモリ３は、第２図に示すように９表示領域と
対応して、横がＸ画素で縦がＹ画素のメモリ領域を有す
ると共に、この４領域の四辻の各々に対して１ｉｉｆｆ
ｉ素分の外枠８１ｙ、ＱＢ、８Ｃ，８Ｄが付加されたも
のである１、表示領域は、′モニター受像機７の画面の
全体又は一部となる。また、２−　Φ 次元平面ビット数で定まる大きさの領域から表示領域を
除いた領域がデータ計算領域であり、−例としてデータ
計算領域と表示領域とが併せて４フレームとされる。更
に、演算量を少なくするために、閉領域の検出及び閉領
域の処理は、複数個の物理画素で構成される論理画素を
単位としてなされる。

フラッグの形成は１表示領域とデータｍ算領域との夫々
においてなされる。また、第３図に示すように、閉領域
９と直ＸＭ１０との交点は、一般に偶数個である１、シ
たがって、直線１ｏが処理の方向を示すものと考えると
、最初の交点から次の交点までは、塗りつぶしの処理を
行ない１次の交点から更に次の交点までは、閉領域９で
ないので。

塗りつぶしの処理を行なわず、以下、２個の交点で挾ま
れた領域を交互に塗りっぷず処理を行なえば良い。

受信データの頂点データが多角形の場合を例に。

１イ１鉋域の検出について高１明する。最初にフラッグ
メモリ３の各画−始にイニシャル状態の所定のフラッグ
（これを０で表わす）をセットする。次に。

２（イデータから多角形の輪郭を構成する１本の直線が
演算で求められる。この求められた直線と対応する蝮数
個の画素が表示領域内に含まれるものかどうかが判断さ
れる。表示領域内に含まれる画素と対応するアドレスに
、イニシャル状態と異なる所定のフラッグを書込む。

また２表示領域の外ｆ２１ＪちデータＢ１゛算領域に含
まれる画素は、外枠８Ａ〜８Ｄに対して糾浣写像を行な
う。第４図に示すように、データ計算領域のうちで、Ｘ
の幅で垂直に上方に延びる領域１１Ａに含まれる直線が
外枠８Ａに写像され、Ｘの幅で垂直に下方に延びる領域
１１Ｂに含まれる直線が外枠８Ｂに写像され、Ｙの幅で
一方の方向に水平に延びる領域１１Ｃに含まれる直線が
外枠８ｃに写像され、他方の方向に水平に延びる領域１
１Ｄに含まれる直線が外枠８Ｄに写像される。外枠８Ａ
〜８Ｄに書込まれるフラッグは、イニシャル状態（０と
表わす）と立っている状態（１と表わす）とをとる１ビ
ツトのもので、写像を行なう場合には、写像がなされる
毎に前の状態と異なる状態とされる。したがって、領域
１１Ａ〜１１Ｄの各々しこ含まれる直線の本数が奇数本
の場合には。

連続写像の結果、フラッグが１となり、これが偶数本の
場合には、連続写像の結果、フラッグが０となる。

また、領域１１Ａ〜１１Ｄに含まれる特異点を写像する
場合の処理について、第５図を参照して説明する。第５
図において、写像は、水平方向になされるものとしてい
る。まず、傾斜が逆の２つの直線の交わる頂点である特
異点Ｐａは、写像を行なわない○また。傾斜が逆の２つ
の１μ線と水平の線との各々の交点である特異点Ｐｂ＋
ＰＣは。

水平の線をショートして特異点ＰｅＬと同一のものとし
て写像を行なわない。更に、同じ傾斜の２つの直線と水
平の線との各々の交点である特異点Ｐｄ＋　Ｐｅは、こ
の水平の線をショートシて、特異点Ｐｆと同一のものと
して写像を行なう。特異点に関する上述の処理は１表示
領域及びデータ計算領域の両者で基本的に同じである。

特異点であるかどうかは、求められた直線に閃して、連
続する２つの画素のアドレス情報を調べることで判断で
きる。

データ計算領域内の領域１１八〜１１Ｄに含まれる多角
形の直線毎に外枠８Ａ−’３Ｄに対して写像を行なう。

外枠８八〜８Ｄと表示領域（フラッグメモリ３）とが定
められた方向及びＪＩＩＤ序で走査されフラッグが読出
される。そして、立っている状■のフラッグの間に関し
て、塗りつぶす処理と塗りつぶさない処理とを交互に行
なう。塗りつぶす処理の種類、その方向１輪郭の線を含
めて塗りつぶ丁かどうかは、受信データによって規定さ
れる。。

受信データが多角形の場合のフラッグの発生の具体例に
ついて第６図をか照して説明する。第６図Ａに示すよう
な表示領域及びデータ計算領域にまたがる多角形が与え
られると、フラッグメモリ。

３のメモリ領域と外枠８八〜８Ｄの各画素に対して第６
図Ｂに示すようなフラッグが形成される。

第６図Ｂにおいては、イニシャル状態にあるフラッグの
図示が省略されている。また、フラッグメモリ３におい
て、２で示すフラッグは９特異点“（第５図においてＰ
ａで示すもの）であることを示ずものである。

第６図ＡにおいてＰｌの点は、特異点Ｐａに相当するの
で、第６図Ｂに示すように、外枠８Ｃの対応するアドレ
スのフラッグはＯである。また。

Ｐ２＋　ＰＳ＋Ｐ４の同一の水平位置にある３個の点は
、外枠８Ｃの対応するアドレスに順次写像され、その結
果、このアドレスのフラッグは、第６図Ｂに示すように
、１となる。表示領域内の特異点Ｐ、と対応するフラッ
グは、２とぎれる。また領域１１Ａには、多角形の直線
が全く存在しないので、外枠８Ａのフラッグは、全て０
である。領域１１Ｂには、全体にわたって直線が存在す
るので、外枠８Ｂのフラッグは、全て１である。

この第６図Ｂに示す外枠８Ａ〜８Ｄとフラッグメモリ３
のフラッグを用いて、垂直方向、水平方向又は斜め方向
に進む塗りつぶしを行なうことができる。前述のように
、外枠８Ａ〜８Ｄのフラッグのうちで１のフラッグから
塗りつぶしの処理がｌｉｔ　始され、“走査の方向に位
置する次の１のフラッグまでが塗りつぶされ、その次の
１のフラッグまでは、塗りつぶしの処理がされないよう
に、１のフラッグで挾まれる画素が交互に塗りつぶされ
る。

このような処理は、フラッグメモリ３から読出されたフ
ラッグを処理装置４が受けとり、このフラッグに基づく
ラスクーメモリ５のアドレスに対して処理後の画素デー
タを書き込むことで実行される０ また、怪えられた図形が円又は円弧の場合について説明
する。円の場合は、２個の頂点データと円であることを
指定する画像記述指令とが受信される。そして、受信側
では、２個の頂点データを直径とする円のデータが演算
によって求められる。

円弧の場合では、３個の頂点データと円弧２であること
を指定する画像記述指令とが受信され、受信側の処理で
もって９円弧のデータが発生する。この円弧のデータに
塗りつぶし処理を行なうことで弦の図形を形成できる。

円の場合には、直線と高々２点でしか交わらない。この
性質を用い゛Ｃ，表示領域からはずれた場合に、対応す
る外枠に常にフラッグを立てても良い。−例として、−
！−円で塗りつぶされた図形を表示する場合のフラッグ
を第７図に示す。

上述の一実施例では、４個の領域１１Ａ〜１１１゜を設
定して外枠８Ａ〜８Ｄに設定された各領域の図形情報を
写像している。しかし、塗りつぶしの方向（フラッグメ
モリ３及び外枠８Ａ〜８Ｄの走査の方向）が予め垂直方
向又は水平方向の何れか判っている場合には、この塗り
つぶしの方向と対応して上下又は左右の何れかの外枠だ
けを付加すれば良い。

更に、塗りつぶしの方向が判っている場合には。

外枠８Ａ〜８Ｄを全く付加せず、フラッグメモリ３の最
外周部の１画素の幅のメモリ領域を写像のために用いる
ようにしても良い。例えば第８図に示すように１表示領
域及びデータ計算領域にまたがる多角形の塗りつぶしを
行なう場合、その方向を水平方向おす、よ　　７−１−
　ｙ、　’）”！７エ’ｊ３０両側の最外周部の１画素
分のメモリ領域が写像のために用いられる。このように
Ｔれば、必要なメモリを更に小さくすることができる。

「発明の効果」 この発明に依れば１表示領域又はこの表示領域に１画素
の幅の外枠を付加した大きさのメモリを用いることで、
閉領域を検出することができ、塗りつぶしの処理を行な
うためのフラッグを形成することができる。また、この
発明では、与えられた図形に関して、塗りつぶしのため
のフラッグが全てメモリに書かれているので１種々の塗
りつぶしを行なうことが可能となり、また、データ処理
のための時間を短縮化することができる。

【図面の簡単な説明】

第１図はこの発明の一実施例の構成を示すブロック図、
第２１月、第３図及び第４図はこの発明の一実施例にお
けるフラッグの発生方法の説明に用いる路線図、第５図
は特異点の処理の説明に用いる路線図、第６１超、第７
図及び第８図はフラッグの発生の具体例を夫々示す路線
図である。 ３°°゛°゛フラツグメモリ、４・・・・・・処理装置
、５・・・・・・ラスターメモリ、７・・・山モニター
受像機。 代理人　　杉　浦　正　知 第３図 １０ Ｂ 第１図 第８図

Claims (3)

【特許請求の範囲】
1. （１）　　表示領域を複数個の単位画素に分割し、この
   単位画素の各々に対して表示図形の閉領域かどうかを示
   すフラッグを発生させ、このフラッグを上記表示領域と
   対応するメモリ領域を有するフラッグメモリに書込み、
   このフラッグメモリを所定方向に走査することで読出さ
   れた。上記フラッグに基き、上記閉領域が所定の処理を
   うけた図形情報を形成するようにした図形情報の処理装
   置において上記７大ツグメモリの走査方向に位置する外
   周部のメモリー領域又は上記フラッグメモリに付加され
   た外枠のメモリに、データ計算領域内の図形情報の連続
   写像によるフラッグを書込むようにした図形情報の処理
   装置〇
2. （２）上記フラッグメモリに付加される外枠のメモリは
   、上記フラッグメモリの四辺部の夫々に付加されたメモ
   リ領域からなることを特徴とする特許請求の範囲第１項
   記載の図形情報の処理装置。
3. （３）　　上記・連゛続写像によるフ一ラツ、グは、写
   像かぎ１する毎に反転する１ビツトのコードであ？こと
   を特徴とする特許請求の範囲第１項又は第２項ｅ己載の
   図形情報の処理装置。