JPH04195683A - 図形処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は図形認識をするＣＡＤの図形処理方式に関す
るものである。

〔従来の技術〕

第４図は従来のテーブルを用いた図形認識方式を示す説
明図で、図において（ａｌ、（ｂ）は認識する図形（３
）、（１）は図形（ａ）、（ｂ）の存在位置に図形の識
別番号を格納するメモリ内の２次元のテーブルである。

なお、テーブル（３）内の数字は図形識別番号を示す。

次に、テーブルを用いた図形認識方式について説明する
。まず、図形データ（図形（ａ）および（ｂ））を読み
込み、この読み込んだ図形データの識別番号を格納でき
る大きさのテーブル（３）をメモリ内に取る。次に、メ
モリ内のテーブル（３）に図形（ａ）、（ｂｌの図形の
存在位置に対応する場所（テーブル（３）内）に、その
図形の識別番号を格納する。

例えば、ある位置に存在する図形を求める場合、このテ
ーブル（３）を見ることにより求めることができる。

図形が編集された場合、あるいは、図形の存在領域がプ
ログラム実行に変化した場合は、テーブル（３）に反映
させなければならない。

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

従来のテーブルを用いた図形認識方式は以上のように構
成されていたので、図形を認識するために２次元のテー
ブルをメモリ上に作成しなければならないので、テーブ
ル作成のためにメモリ容量が余分に必要で、またテーブ
ルに図形の識別番号を格納する処理か必要で、図形の存
在領域かプログラム実行時に動的に変化した場合例えば
、領域が大きくなった場合、テーブルのメモリ領域を取
り直したり、またデータを格納しなければならない。

次に、図形か重なって存在する場合、図形が重なってい
る分だけ、さらに余分のテーブルが必要であり、メモリ
容量が多くなり、また、図形の編集を行えば、テーブル
に反映させなければならないなとの問題点があった。

この発明は上記のような問題点を解消するためになされ
たもので、図形認識を行うためメモリ上に、余分なテー
ブルを作成することなく、処理速度を速くし、図形認識
をより簡単に行う図形処理方式を得ることを目的とする
。

〔課題を解決するための手段〕 この発明に係る図形処理方式は、図形認識を行うのにメ
モリ内のテーブルを用いないて、図形データを用いるこ
とにより図形認識を行うようにしたものである。

〔作用〕

この発明における図形処理方式は、図形認識を行うのに
メモリ内のテーブルを用いて行うのてはなく、図形デー
タを用いて図形認識を行う。

〔実施例〕

以下、この発明の一実施例を図について説明する。第１
図はこの発明の一実施例である図形処理方式のフローチ
ャート、第２図は、第１図の処理ｌ、２を説明するため
の説明図で、図において、（ａ）〜げ）は図形の識別子
、Ｏは指定ポイント、（１）は指定ポイントＡ点を含む
ｙ軸に平行な直線、（２）は指定ポイントＡ点を含むｙ
軸に平行な直線である第３図は第１図の処理３．４を説
明するための説明図で、図において、（Ｃ１、（ｄ）は
認識する図形、Ａ点は指定ポイント、（１）は指定ポイ
ントＡ点を含むｙ軸に平行な直線、（２）は指定ポイン
トＡ点を含むｙ軸に平行な直線、ｙｃｌ、　　Ｙ　ｃｌ
は図形（Ｃ１とｙ＋ｚ〜ｙ６４は図形（ｄ）と直線■と
の交点のｙ座標値を示す。

また、ｙ、は指定ポイントＡ点のｙ座標値を示す。

次に動作について説明する。マウス（図示せず）等で指
定ポイントＡ点が指定された時、このポイントＡ点に図
形が存在するかどうかを判別する。

そして指定ポイントＡ点を含むｙ軸と平行な直線（１）
と交わる図形を抽出する（第１図のフローチャートの処
理ｌ）。次に、処理ｌで抽出された図形ｔｃ＋、（ｄ）
、（ｅ）に対して、指定ポイントＡ点を含むｙ軸に平行
な直線（２）と交わる図形を抽出する（第１図のフロー
チャートの処理２）。この抽出された図形は（Ｃ）、ｆ
ｄｌである。処理ｌ、２で抽出された図形がない場合、
指定ポイントＡ点に図形が存在しないので処理を終える
。

次に、処理２で抽出された図形（図形ｆｃ）、（ｄ））
に対して、指定ポイントＡ点を含むｙ軸に平行な直線（
２）と交わる各交点のｙ座標値を求める（第１図のフロ
ーチャートの処理３）。この抽出された図形（Ｃ１、（
ｄｉの直線（２）との各交点の座標値はそれぞれ’／　
ｃｌ、　　ｙ　ｅｊ及び・ｙｄｌ、Ｖｄｔ、　Ｖｄｒ、
　Ｙ、＋４（第３図）である。

次に、各交点のｙ座標値と指定ポイントＡ点のｙ座標値
（第３図のｙ、）の大きさを比較する（第１図のフロー
チャートの処理４）。

まず、図形ｆｃ）に対して、指定ポイントのｙ座標値（
ｙ、）と直線（２）との各交点のｙ座標値（ｙ、１ｙ　
ｃｌ）の大小関係は下記（１）式のようになり、図形（
Ｃ）内に指定ポイントＡ点は含まれない。

Ｙ＝＋＜Ｙ−１＜Ｙ−（ｙ、が奇数番目）（１）図形（
ｄｌに対しては、下記（２）式のようになり、図形ｆｄ
ｌ内に指定ポイントＡ点が含まれる。

’１ａ４＜Ｙ暴　〈ｙｄ３くｙｄＩくｙｄｌ（ｙ、が偶
数番目）−・−・　（２） 〔発明の効果〕 以上のようにこの発明によれば、図形識認にテーブルを
用いないので、テーブル作成のためのメモリ容量が不要
であり、また、テーブル内のデータの作成、更新等も不
要になるので、図形処理方式の処理速度、プログラム作
成が簡単になるなどの効果がある。

【図面の簡単な説明】

第１図はこの発明の一実施例である図形処理方式のフロ
ーチャート、第２図は第１図の処理１．２を説明するた
めの説明図、第３図は第１図の処理３．４を説明するた
めの説明図、第４図は従来のテーブルを用いた図形認識
方式の説明図である。 図において、ｆｌ）　（２）はＸ軸、ｙ軸に平行でＡ点
を通る直線、（ａ）〜げ）は認識する図形を示す。 なお、図中、同一符号は同一、または相当部分を示す。

Claims (1)

【特許請求の範囲】
1. 複数の図形より指定図形を認識する図形処理方式におい
   て、指定ポイントを含むｘ軸及びｙ軸に平行な直線と交
   わる図形を抽出する抽出機能と、この抽出機能で抽出し
   た図形に対して、指定ポイントを含むｙ軸に平行な直線
   との各交点のｙ座標値を求める位置機能、この位置機能
   で求めた各交点のｙ座標値と指定ポイントのｙ座標値を
   比較し指定図形を認識する認識機能とを備えたことを特
   徴とする図形処理方式。