JPS6042987B2 - 図形処理システム - Google Patents

Description

【発明の詳細な説明】 本発明は、図形処理システム、特に複数の閉ループを
もつ複合閉ループ図形を各閉ループ毎にラベルあるいは
色分けする処理を行なうに当つて、オペレータが閉ルー
プ内の少なくとも１点を指示して既指示済域とし、以後
一次元走査処理を行ないつつ上記既指示済域を拡大して
ゆくようにして、上記ラベルあるいは色分け処理を高速
化するようにした図形処理システムに関するものである
。

本発明はそれに限られるものではないが、例えば行政
区分で区切られた白地図について各閉ループ内をラベル
あるいは色分けする如き処理を行なうに当つて、（ｉ）
原図形を走査して上記白地図を作成し、（ｉｉ）各閉ル
ープの境界を判定してラベル付けを行ない、（ｉｉＤ次
いで色付けを行なう処理を全自動化しようとすると、そ
の処理に要する時間がきわめて大となる。

例えば出願人において製造しているプロセッサＵ−２０
０を用いて５１２×３２０ビットの大きさの神奈川県市
町村別地図を作製するのに、上記（１）の処理に約３時
間、上記（１１）の処理に約２時間半、上記（Ｉｉｉ）
の処理に約３紛を要する（プログラムとしてアセンブラ
およびフオートランを用いｂて）。これは上記（１）の
処理において閉ループを判定する処理と上記（Ｉｉ）の
処理において閉ループ内を判定する処理に多大の時間を
要することに起因している。本発明は、上記の点に鑑み
、ディスプレイ上に１いわば白地図を表示せしめて個々
の閉ループを例えばライトペンによつて指示せしめた上
で、該指示点を１次元走査処理によつて拡大してゆくよ
うにして処理時間を大幅に短縮するようにする（約１紛
程度）ことを目的としている。

そしてそのたＩめ、本発明の図形処理システムは、複数
個の閉ループによつて構成される複合閉ループ図形をデ
ィスプレイ上に表示すると共に該表示された図形につい
て各閉ループ毎に当該閉ループ内を同一のラベルあるい
は色分けする処理を行なう図形処理シ；ステムにおいて
、上記複合閉ループ図形の図形情報を格納するに足る少
なくとも２つの第４画像メモリ領域と第２の画像メモリ
領域、該第１の画像メモリ領域と第２の画像メモリ領域
との間での図形情報転送の際に１つの閉ループ内に存在
する既一指示済域を閉ループ境界まで延長するラベル変
換処理部、上記第１の画像メモリの内容と第２の画像メ
モリの内容とを夫々指定された順位にリード／ライトす
るアドレス制御部、および上記ディスプレイ上に表示さ
れた上記複合閉ループ図形における各閉ループ内の少な
くとも１点を既指示済域として指示する入力装置とを少
なくともそなえてなり、上記１方の画像メモリの内容を
読出して上記他方の画像メモリに格納する間に上記ラベ
ル変換処理部によつて上記既指示済域を順次拡大してゆ
くようにしたことを特徴としている。以下図面を参照し
つつ説明する。第１図および第２図は本発明による処理
概念を説明する説明図、第３図は本発明の一実施例構成
、第４図は第３図に示すラベル変換回路部の一実施例構
成、第５図は第４図図示構成による処理を説明する説明
図、第６図は第４図図示構成の処理を説明するタイム・
チャート例を示す。

第１図は四国地方の行政区分けした地図を示しζおり、
該地図にもとづいて各行政区内を色分けしてゆく処理を
例に挙げて説明する。

１）先づ最初に第１図図示の白地図がディスプレイ上に
表示される。

２）オペレータは、該表示図形を観察して、個々の閉ル
ープ１，１，・・・内を、例えばライトペンを用いて指
する。

該指示点が第１図中に既指示済域２（この場合には点）
として与えられる。（３）次いで、該既指示済域２を指
示された白地図は図示矢印３で示す如く例えば水平に上
から下に順に走査される。

（４）このとき当該１つの水平走査ライン上で、例えば
図示走査ライン３″上で、１つの既指示済域２が検出さ
れると、後述する如く、当該既指示済域２を挟んで境界
線間を図示太線４の如く既指示済域として延長するよう
にする。

（５）第２図は該延長処理が行なわれた状態を表わして
おり、各閉ループ１，１，・・・は線状に拡大された既
指示済域４，４，・・・が与えられている。

（６）第２図図示の図形は、次に例えば垂直方向に左か
ら右に順に走査される。

このとき閉ループ１ａに説明図的に示す如く、既指示済
域４が検出されるたびに、該既指示済域４を挟んで境界
線間を既指示済域Ａとして面上に拡大するようにされる
。他の閉ループについても一斉に同様に面状に拡大され
た既指示済域が形成されるが、図を見易くするために省
略されている。（７）図示閉ループ１ａにおいて言えば
、上記垂直方向走査のみでは閉ループ１ａ内全体を既指
示済域としてカバーするに至らない。即ち図示領域Ｂと
Ｃとが未指示済域として残る。（８）この場合、再び水
平走査によつて既指示済域を拡大する処理が行なわれ、
領域Ａから拡大されて図示領域Ｂが既指示済域として登
録される。（９）閉ループ１ａの場合、なお図示領域Ｃ
が残り、再び垂直走査による既指示済域の拡大が行なわ
れ、領域Ｃが既指示済域として登録される。

０Ｉこのような繰返し処理は、第２図図示地図内のすべ
ての閉ループにおいて、あらたに既指示済域の拡大が存
在しなくなるまで繰返される。

そして、各閉ループ毎に異なつた値でラベル腎けされた
ものとなり、同一ラベルを附与されｔ−メッシュに対し
て同一の色を与えることによつて各閉ループが色分けさ
れることとなる。第３図は上記処理を行なう本発明の一
実施例構成を示す。

図中、５は図形入力装置であつて白地図を読取るもの、
６−１および６−２は夫々画像メモリ（又は画像メモリ
領域）、７はＣＲＴディスプレイであつて＃１画像メモ
リ６−１の内容を表示するもの、８はライトペンであつ
てＣＲＴディスプレイ７上の図形について上記第１図図
示の既指示済域２，２，・・を附与するためのもの、９
はラベル変換回路部であつて本発明にいうラベル変換処
理部に対応し上記既指示済域の拡大を行なつてゆくもの
、１０はアドレス制御部であつて画像メモリ６−１，６
−２に対するアクセス●アドレスを制御するもの、１１
はラベル変換回路制御部であつてラベル変換回路部９に
よる処理を監視しつつ処理過程と処理終了とを管理する
もの、１２はシステム全体の制御部を表わしている。

第１図に示した如き白地図が図形入力装置５を介して読
取られ、＃１画像メモリ６−１に白黒メッシュ点として
例えば２値の形で格納されたとする。

このとき、ＣＲＴディスプレイ７上に読出されて表示さ
れる。オペレータがライトペン８によつて、第１図図示
の各既指示済域２をプロットすると、該域２が各閉ルー
プ毎に異なつた重み、例えばＲ３Ｊ，ｒ４ョ， ・・・
・の値をもつて与えられ、＃１画像メモリ６−１上に格
納される。そして以後、ラベル変換回路部９を利用して
既指示済域の拡大処理が行なわれる。＃１画像メモリ６
−１の内容は、第１図を参照して説明した如く水平方向
に上から下に順に読出され、ラベル変換回路部９をへて
転送され、＃２画像メモリ６−２内に水平方向に上から
下に順に書込まれる。

このときの画像メモリ６−１，６−２に対するアクセス
・アドレスはアドレス制御部１０から与えられる。上記
転送の間に、ラベル変換回路部９は、第１図図示既指示
済域４として説明した如き拡大処理を行ない、該域４が
附加されて＃２画像メモリ６一２上に書込まれる。

次に、＃２画像メモリ６−２の内容が垂直方向左から右
に順に読出され、ラベル変換回路部９をへて転送され、
＃１画像メモリ６−１内に垂直方向左から右に順に書込
まれる。この際のアクセス・アドレスはアドレス制御部
１０から与えらダれ、ラベル変換回路部９による拡大処
理は第２図図示の既指示済域Ａ作成に対応している。
再び＃１画像メモリ６−１から読出されて＃２画像メモ
リ６−２に転送され、第２図図示の既指示済域Ｂをつく
り出す。

以後同様に処理を繰返しＯてゆき、ラベル変換回路制御
部１１が終了を検出するまで繰返される。そして最終的
に＃１画像メモリ６−１に格納され、同一ラベルをもつ
メッシュ点が同一色で表示されることとなる。 第４図
は、第３図図示のラベル変換回路部９の７一実施例構成
を示す。

図中の符号９は第３図に対応し、１３ないし１５は例え
ば８ビットのバッファ・レジスタであつて１走査ライン
のビット幅に相当する時間遅れを与えるもの、１６，１
７は夫々変換回路、１８はオア回路であつて画像の１・
メッシュが８ビットの重みをもつ値で表現されるときに
重みＲｌＪ以上のメッシュ点を抽出するもの、１９はシ
フト・レジスタであつてオア回路１８からの出力が順次
入力されてシフトされるもの、２０，２１は夫々アンド
回路、２２，２３は夫々ノット回路、２４はフリップ◆
フロップ、２５，２６は夫々１ビットのバッファ・レジ
スタであつてバッファ・レジスタ１３，１４，１５など
と同じ時間遅れを与えるもの、２７は偏差値計算回路で
あつてラベル変換回路部９における処理の間に既指示済
域の拡大が生じるか否かを監視するものを表わしている
。 バッファ・レジスタ１３の内容は入力された順に読
出されて変換回路１に供給される。

このとき変換回路１は閉ループ境界線が重みｒ１ョで与
え３ られかつ既指示済域２が重みＲ８Ｊで与えられ
た第５図Ａ図示の如き１走査ライン上の情報が供給され
たとき、第５図Ｂ図示の如く重みＲ８ョを境界線まで拡
大するものと考えてよい。 変換回路１によつて処理さ
れた結果は、バツフ４ ア・レジスタ１４に格納され
る。

そしてバッファ●レジスタ１４の内容は入力された順を
逆に読出されて変換回路■に供給される。このとき、変
換回路■には第５図Ｂ図示の情報が右から順に供恰され
る形となり、変換回路■は重みＲ８Ｊのメッシユを検出
すると該重みＲ８Ｊを第５図Ｃ図示の如く閉ループ境界
線まで拡大するものと考えてよい。第６図は、第４図図
示構成の処理を説明するタイム・チャートを示している
。

図中の１″，２″，・・・・８″は第４図図示の１，２
，・・，８点の出力を示している。なお図中ハンチング
で示したものは境界線のそれと異なる重みをもつ既指示
済域からの出力である。第４図図示の点１に入力された
１走査ライン分の情報１″は、バッファ・レジスタ１３
によつて１走査ライン分遅延されて図示２″の如く読出
される。この間に、アンド回路２０と２１とよりなる演
算回路部は、情報１中のパターンＲＯ→１Ｊとｒ１→０
Ｊとを抽出してフリップ●フロップ２４をセット／リセ
ットし、その結果がバッファ・レジスタ２５に供給され
る。該バッファ●レジスタ２５から１走査ライン分遅れ
て情報３″として出力され、変換回路１は第６図図示情
報６″の如く変換した上でバッファ・レジスタ１４に供
給する。バッファ・レジスタ１４の内容は１走査ライン
分遅らされて、図示情報５″の如く前後反転されて読出
されて変換回路■に供給される。一方バッファ・レジス
タ２６からの図示情報８″の如く前後反転されて読出さ
れて変換回路■に供給される。変換回路■は図示情報７
″の如く変換した上でバッファ・レジスタ１５に供給す
る。そしてバッファ・レジスタ１５の内容は情報８″の
如く再び前後反転されて読出され、書込みデータとなる
。以上説明した如く、本発明によれば、閉ループを指定
するだけで、１次元走査による処理を行なう間に、既指
示済域が順次拡大されて閉ループ内の領域を同じラベル
値をもつて埋つくすようにされる。

この間の処理は１次元走査による処理であり、処理が簡
単であると共にいわばバイブライン処理となり、処理速
度が大幅に向上される。

【図面の簡単な説明】

第１図および第２図は本発明による処理概念を説明する
説明図、第３図は本発明の一実施例構成、第４図は第３
図ば示すラベル変換回路部の一実施例構成、第５図は第
４図図示構成による処理を説明する説明図、第６図は第
４図図示構成の処理を説明するタイム・チャート例を示
す。 図中、１は閉ループ、２，４，Ａ，Ｂ，Ｃは既指示済域
、３は走査ライン、５は図形入力装置、７６−１は第１
の画像メモリ（又はメモリ領域）、６−２は第２の画像
メモリ（又はメモリ領域）、７はＣＲＴディスプレイ、
８はライトペン、９はラベル変換回路、１０はアドレス
制御部、１１はラベル変換回路制御部、１２はシステム
制御部を５表わす。

Claims (1)

1. 【特許請求の範囲】 １ 複数個の閉ループによつて構成される複合閉ループ
   図形をディスプレイ上に表示すると共に該表示された図
   形について各閉ループ毎に当該閉ループ内を同一のラベ
   ルあるいは色分けする処理を行なう図形処理システムに
   おいて、上記複合閉ループ図形の図形情報を格納するに
   足る小なくとも２つの第１画像メモリ領域と第２の画像
   メモリ領域、該第１の画像メモリ領域と第２の画像メモ
   リ領域との間での図形情報転送の際に１つの閉ループ内
   に存在する既指示済域を閉ループ境界まで延長するラベ
   ル変換処理部、上記第１の画像メモリの内容と第２の画
   像メモリの内容とを夫々指定された順位にリード／ライ
   トするアドレス制御部、および上記ディスプレイ上に表
   示された上記複合閉ループ図形における各閉ループ内の
   少なくとも１点を既指示済域として指示する入力装置と
   を少なくともそなえており、上記一方の画像メモリの内
   容を読出して上記他方の画像メモリに格納する間に上記
   ラベル変換処理部によつて上記既指示済域を順次拡大し
   てゆくようにしたことを特徴とする図形処理システム。 ２ 上記既指示済域は上記個々の閉ループの境界線とは
   異なる値を順次附与されることを特徴とする特許請求の
   範囲第１項記載の図形処理システム。３ 上記ラベル変
   換処理部は、１つの走査ライン上で、上記既指示済域の
   立上り点から１つの走査方向に閉ループの境界に至るま
   で既指示済域を延長した後に次いで当該延長された既指
   示済域の立上り点から上記走査方向と反対の方向に閉ル
   ープの境界に至るまで既指示済域を延長する処理を行な
   うことを特徴とする特許請求の範囲第１項または第２項
   の図形処理システム。