JPS60254376A - 図形検出装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の属する技術分野〕 本発明は、グラフィックディスプレイで表示された図面
、グラフ、表等（以下、単に図面とする）の中で所望の
図形を検出する図形検出装置に関するものである。

〔従来技術の説明〕

グラフィックディスプレイでは、表示した図面の一部を
変更したい場合等には、図面の中で、変更したい図形の
検出を行なう必要がある。このような図形の検出を行な
う図形検出装置に要求される機能について説明する。

第５図はグラフィックディスプレイの表示画面の一例を
示した図である。

グラフィックディスプレイで、このような表示画面の一
部を変更したい場合は、タブレットスタイラスを用いて
、変更部を指示する必要がある。

通常、このような指示は、変更部の近辺へグラフィック
カーソルを移動し、タブレットスタイラスをペンダウン
するととＫより、行なう。

グラフィックディスプレイは、ペンダウン操作により入
力された画面上の位置情報をもとにして、変更部と思わ
れる図形を検出し、ブリンク等のエコ一手段を利用し、
オペレータに検出結果を伝える。

このような機能を要求される図形検出装置では、図形検
出を容易にするために、表示を行なう前に図形情報を整
理しておく必要がある。このような処理を前処理とする
。この前処理の従来例について説明する。

第３図の表示画面について、三角形の部分全体をセグメ
ント１とし、円全体をセグメント２とするとともに、各
三角形と円をプリミティブ１〜６とする。そして、図形
をプリミティブ情報として整理するとともに、図形をグ
ループ化し、セグメント情報として整理する。このよう
に整理することによって、プリミティブ情報とセグメン
ト情報は、第４図に示す概念でテーブル化され、グラフ
ィックパッケージで管理される。

このとき、各セグメントと各プリミティブを囲む長方形
を想定し、それぞれセグメントエクステント、プリミテ
ィブエクステントとし、各エクステントの領域を第４図
のテーブル内に記憶させる。

第５図および第６図の破線が、それぞれセグメントエク
ステントおよびプリミティブエクステントを示したもの
である。これらの長方形の各辺は、表示画面のＸ、Ｙ軸
と平行である。

次に、上述したように整理した情報を利用して図形を検
出する手順について説明する。

第７図は従来における図形検出手順の一例を示したフロ
ーチャートである。

第７図において、（ｘ、ｙ）は、表示画面上でペンダウ
ン操作により指示したアドレスである。

第７図の７０−チャー、トでは、アドレス（−、ｙ）が
セグメントエクステントの内部にあるか否かの判断を行
なう。そして、この判断をもとにして、セグメント候補
があるか否かについての判断をする。さらに、アドレス
（ｘ、ｙ）がプリミティブエクステントの内部にあるか
否かの判断を行なう。

そして、この判断をもとにして、プリミティブ候補があ
るか否かの判断を行なう。

ここで、プリミティブ候補が１個の場合は、検出が成功
した場合である。一方、プリミティブ候補が複数個の場
合（第７図の検出処理２に該当する場合）ハ、ペンダウ
ンアドレスから最も近いプリミティブを選び出す。

このような処理手順のプログラムは、図形検出装置のメ
モリに格納されている。

しかし、このような処理手順を行なう図形検出装置では
、次のような問題点があった。

第８図に示すように、６点にペンダウンしたときに、プ
リミティブの真近が指示されているにもかかわらず、ａ
、ａはエクステントの外部にあるため、検出候補から除
外されてしまう。これによって、検出が正確に行なわれ
ないという問題点があった。

また、第８図のｂ点にペンダウンしたときは、複数個の
プリミティブが検出候補としてリストアツブされてしま
う。これらのプリミティブの中から所望の１個を選び出
すＫ［、検出のソフトウェアが複雑になシ、検出時間が
長くなるという問題点があった。

〔発明の目的〕

本発明は上述したような問題点を除去するためになされ
たものであシ、図形の検出を、複雑なソフトウェアを用
いることなく、高速でしかも正確に行なう仁とが可能な
図形検出装置を実現することを目的とする。

〔実施例による説明〕

第１図は本発明にかかる図形検出装置の一実施例の構成
を示したブロック図である。

第１図忙おいて、１ｏはグラフィックディスプレイ、２
０は画像メモリ、３０は描画コマンドメモリ、４０は指
示手段、５ｏは領域定義手段、６ｏはモード指定手段、
７０は描画コントローラコマンドバッファ、８０は描画
コントローラ、９ｏは描画コントローラレスポンスバッ
フ７．１００は表示グロセッサ、１１゜は表示プロセッ
サバスである。

グラフィックディスプレイ１ｏｉ、図面を表示する。

画像メモリ２０には、検出を行なう図形が含まれている
図面の画像データが格納されている。

描画コマンドメモリ３０には、図面の表示のもとになる
描画データが格納されている。この描画データは、例え
ば直線を表示する場合は、始点と終点の座標情報である
。

指示手段４０は、画像メモリ２０に格納された図面の中
で、任意の位置を指示する。

領域定義手段５０は、指示手段４０で指示した位置を中
心にして任意の大きさのエクステント領域を定義する。

モード指定手段６０ハ、図形の検出を行なうときは、テ
ストモードを指定する。

描画コマンドメモリ３０から続み出された描画データ、
領域定義手段５０で定義されたエクステント領域および
モード指定手段６０で指定されたテストモードは、それ
ぞれ描画コマンド信号、エクステント定義コマンド信号
およびテストモードコントロールコマンド信号として、
描画コントローラコマンドバッファ７０を経由して、描
画コントローラ８０へ通知される。

描画コマンドメモリ３０、指示手段４０、領域定義手段
５０およびモード指定手段６０は、表示処理プロセッサ
１００内に設けられている。

表示処理プロセッサ１００は、図形検出に必要な情報を
、描画コントローラコマンドバ、ッファ７０を経由して
描画コントローラ８０に通知する。

描画コントローラ８９は、通知された描画コマンド信号
については、ドツトイメージに分解し、画像メモリ２０
に格納することにより、グラフィックディスプレイ１０
に表示させる。また、描画コントローラ８０は、通知さ
れたエクステント定義コマンド信号に対しては、その領
域を記憶し、通知されたテストモードコントロールコマ
ンド信号に対しては、そのモードを記憶する。

描画コントローラ８０ハ、テストモード状態では、通知
された描画コマンド信号に対して、どの描画コマンド信
号によりグラフィックディスプレイ１０に表示された図
面とエクステント領域をドツト単位で比較し、検出を行
なう図形がエクステント領域に含まれるか否かについて
テストする。この結果、ｈ、描画コントローラレスポン
スバッファ９０ヲ経由して表示処理プロセ、す１００に
図形単位の情報で送られる。

表示プロセッサバス１１０には、描画コントローラコマ
ンドバッファ７０、描画コントローラレスポンスバッフ
ァ９０および表示コントローラ１００が接続されていて
、これら相互間の信号の伝送が行なわれる。

次に、このような図形検出装置の図形検出処理について
説明する。

第２図は第１図の図形検出装置の動作説明図である。

第２図において、指示手段４０のペンダウン操作により
変更部と思われる図形の位置Ｃ点が指示されると、領域
定義手段５０によｐｃ点を中心にして正方形のエクステ
ント領域りが足載される。このエクステント領域は、図
面の図形密度に応じて大きさを定義することができる。

モード指定手段・６０によりテストモードに指定される
と、描画コマンドメモリ３ｏからの描画コマンド信号に
よジグラフイックディスプレイ１ｏに表示された図面の
全領域とエクステント領域りをドツト単位で比較し、検
出を行なう図形がエクステント領域に含まれるか否かに
ついてテストする。

このテストの結果は、図形単位の情報で表示処理フｏ　
セッサ１０−０に与えられる。表示処理プロセッサ１０
０は、図形を検出できなかったときは、検出不可とする
。一方、複数個の図形を検出したときは、量初に検出し
たものを選択する。

エクステント領域りの中心はペンダウン位置Ｃであるこ
とと、図面の図形密度に応じてエクステント領域の大き
さを定義できることがら、このような結論が出せる。

ここで、テス）［グラフィックディスプレイ１゜の全領
域について、ドツト単位で行なうことになるが、例えば
、描画コントローラの処理スピードが４５０　ｎ　ｓｅ
ｅ　／ドツトで、画面が１０２ａｘ７８０ドツトの場合
でも１ｓｅｃ以下で全画面をテストすることができる。

このことから、十分高速に図形を検出することかできる
。

なお、実施例ではエクステント領域の形状が正方形であ
る場合について説明したが、エクステント領域はこれ以
外の形状例えば正方形、円等であってもよい。

〔発明の効果〕

このような図形検出装置によれば、次のような効果が得
られる。

すなわち、ペンダウン位置を中心にして定義され、図面
の図形密度に応じて大きさを定義できるエクステント領
域によって図形を検出するため、図形の検出を正確に行
なうことができる。

また、複数個の図形を検出したときは、最初に検出した
ものを選び出すようにしているため、複雑なソフトウェ
アを用いることなく高速で図形を検出することができる
。

【図面の簡単な説明】

第１図は本発明にかかる図形検出装置の一実施例の構成
を示したブロック図、第２図は第１図の図形検出装置の
動作説明図、第５図はグラフィックティスプレィの表示
画面の一例を示した図、第４図は図形検出に用いる情報
のテーブルを示した図、第５図および第６図は第５図の
表示画面にセグメントエクステントおよびプリミティブ
エクステントを設けた状態を示した図、第７図は従来に
おける図形処理手順の一例を示したフローチャート、第
８図は従来における図形検出の動作説明図である。 １０・・・グラフィックエクステント、４０・・・指示
手段、５０・・・領域定義手段、６０・・・モード指定
手段、８０・・・描画コントローラ。 第１図 ＯＯ 第２図 第３図　第４図 第５図　第乙図 第７図 第８図

Claims (1)

1. 【特許請求の範囲】 図面を表示するグラフィックディスプレイと・前記図面
   の中で、任意の位置を指示する指示手段と、 該指示手段で指示した位置を中心にして、任意の大きさ
   のエクステント領域を定義する領域定義一手段と、 図形の検出を行なうときに、テストモードを指定するモ
   ード指定手段と、 該モード指定手段によりテストモードが指定されたとき
   に、前記グラフィックディスプレイで表示された図面と
   前記エクステント領域をドツト単位で比較し、検出を行
   なう図形が前記エクステント領域内に含まれるか否かに
   ついてテストし、その結果を図形単位の情報で出力する
   描画コントローラ とからなる図形検出装置。