JPS6125190B2 - - Google Patents

Description

【発明の詳細な説明】 〔概要〕 図形同志が接しているか或いは内包されている
場合等の特殊ケースにおいても閉ループ同志の
AND図形またはOR図形を作成できるようにした
ものである。

〔産業上の利用分野〕

本発明は、２個の閉ループ図形間のAND図形
又はOR図形を生成できるようになつた図形処理
装置に関するものである。

〔従来技術と問題点〕

第１図は互に交差している２個の閉ループ図形
を示すものであつて、第２図は閉ループＡ，Ｂの
AND図形を示す図、第３図は閉ループＡ，Ｂの
OR図形を示している。従来の図形処理装置にお
いては、OR図形を作成する場合、どちらかの図
形の端点のうち相手方の閉ループに含まれていな
い端点を基点として図形の所定の方向にたどり、
交点に達したら相手方の閉ループにスイツチして
行く方法が採用されている。AND図形を作成す
る場合には、相手方の閉ループに含まれている端
点を基点として同様な処理を行う。しかし、従来
のこの種の図形処理装置は、閉ループどうしが接
しているような場合にはAND図形又はOR図形を
正しく作成できないという欠点を有している。

〔発明の目的〕

本発明は、上記の欠点を除去するものであつ
て、常に２個の閉ループのAND図形およびOR図
形を正しく生成できるようにした図形処理装置を
提供することを目的としている。

〔目的を達成するための手段〕

そしてそのため、本発明の図形処理装置は、閉
ループを入力する入力部１と、入力部１により入
力された２個の閉ループの端点が相手方閉ループ
に含まれているか否かを判定する判定処理部５
と、判定処理部５の判定した結果に基づき、２個
の閉ループのAND図形を求める場合には相手方
の閉ループに含まれる端点をスタート点とし、２
個の閉ループのOR図形を求める場合には相手方
の閉ループに含まれない端点をスタート点とし、
スタート点より所定の方向に閉ループをたどり、
交点に達した場合には相手方の閉ループにスイツ
チし、これによりAND図形もしくはOR図形を作
成するための処理をする処理部３ａとを有する処
理装置３と、処理装置３によつて処理された結果
を出力し表示するための表示部４とを備えた図形
処理装置において、上記交点で複数のベクトルが
存在する場合には、当該交点から出ているベクト
ルの方向に向かつて微少長さをもつベクトル選択
点を作り、当該ベクトル選択点が相手方の閉ルー
プ内に存在するか否かの情報と指定された図形の
種類とに基づいて、たどるべきベクトルを選択す
るベクトル選択部６を処理装置３内に設けたこと
を特徴とするものである。

〔発明の実施例〕

以下、本発明を図面を参照しつつ説明する。

第４図は本発明の図形処理装置の概要を示す
図、第５図は図形処理装置で行なわれるAND図
形作成処理を説明する図、第６図は与点が閉ルー
プの内部にあるか或は外部にあるかを判定する処
理を説明する図、第７図はベクトル選択処理を説
明する図である。

第４図において、１は入力タブレツト、１ａは
図形が描かれている用紙、２はスタイラス・ペ
ン、３は処理装置、３ａは処理部、４はデイスプ
レイ、５は判定処理部、６はベクトル選択部をそ
れぞれ示している。第４図の図形処理装置におい
て、タブレツト１より第１図の如き閉ループを入
力すると、第２図又は第３図の如きAND／OR図
形が出力される。

第５図はAND図形作成処理を説明するもので
ある。この処理は処理部３ａが主体となつて行わ
れる。

二つの閉ループの端点を順次取り出す。

取り出された端点がその端点を持たない方の
閉ループに含まれているか否かを判定する。こ
の処理は第６図に詳述されている。

最初に見つかつた含まれる端点（ORのとき
は含まれない端点）を検索のスタート点として
決定する。

閉ループ同志の交点を求め、ベクトルを分割
する。

現在位置（最初はスタート点）から出ている
ベクトルを探す。一本のときはの処理を行
い、複数本のときはの処理を行う。

ベクトルの選択を行う。ベクトルの選択につ
いては第７図で詳述する。次のの処理を行
う。

選択されたベクトルの終点を次の点として採
用する。

採用された点がスタート点と一致するか否か
を調べる。一致しないときはの処理に戻り、
一致するときはの処理を行う。

各点を順につないで閉ループ図形を表示部４
に出力する。

第６図は与点が閉ループの外部にあるか、内部
にあるかを判定する処理を説明する図である。こ
の処理は判定処理部３ａによつて行われる。

与えられた閉ループを構成するベクトルを順
次取り出す。

与点からベクトルに対する垂線を求める。垂
線が求まつたときはの処理を行い、垂線が求
まらなかつたときはの処理を行う。

現在までに処理したベクトルの中で最も短い
垂線が求まつたベクトルを記憶する。

与えられた閉ループの全てのベクトルを処理
し終わつたかどうかを判定する。未了ならば
の処理を行い、完了であればの処理を行う。

で記憶したベクトルの進行方向に対して与
点が右側にあるか、左側にあるかを判定する。

判定結果が右側なら「内側」、判定結果が左
側から「外側」、ベクトル上に与点があれば
「線上」として最終結果を出力する。

従来技術においては、与点から＋Ｘ方向もしく
は−Ｘ方向又は＋Ｙ方向もしくは−Ｙ方向に線を
引き閉ループとの交点数が寄数であれば、点が閉
ループの内側、隅数であれば外側であると判定し
ている。しかし、この方法は確実性に欠けるとい
う欠点がある。また、与点が閉ループの内側にあ
るか或は外側にあるかを判定する従来方法として
与点から各コーナ点間の角度を累計して、０度で
あれば外側、360゜なら内側と判定する方法があ
る。しかし、この方法は時間がかかりすぎるとい
う欠点がある。これらの従来方法に比して、第６
図の方法は、確実性に富み、しかも処理時間が短
いという利点を有している。

第７図はベクトルの選択処理を説明する図であ
る。この処理はベクトル選択部６で行われる。

現在位置から出ているベクトル方向に向かつ
て、微小長さを持つ点を作る。

それらの点について、 イ 含まれる ロ 接する ハ 含まれない かどうか判定する。この判定は第６図で示した
ようなアルゴリズムで行われる。

それらの点から“含まれる”、“接する”、“含
まれない”の優先順で一点を選択する。なお、
OR図形を作成する場合には、優先順は逆にな
る。

選択されたベクトルを出力する。

〔発明の効果〕

以上の説明から明らかなように、本発明によれ
ば、閉ループ間のAND／OR図形を正確に且つ短
時間で作成することが可能となる。

【図面の簡単な説明】

第１図は交差している２個の閉ループ図形を示
す図、第２図は閉ループＡ，ＢのAND図形を示
す図、第３図は閉ループＡ，ＢのOR図形を示す
図、第４図は本発明の図形処理装置の概要を示す
図、第５図は図形処理装置で行われるAND図形
作成処理を示す図、第６図は与点が閉ループの内
内部にあるかを判定する処理を説明する図、第７
図はベクトル選択処理を説明する図である。 １……入力タブレツト、２……スタイラス・ペ
ン、３……処理装置、４……デイスプレイ。

Claims (1)

【特許請求の範囲】
1. １ 閉ループを入力する入力部１と、入力部１に
   より入力された２個の閉ループの端点が相手方閉
   ループに含まれているか否かを判定する判定処理
   部５と、判定処理部５の判定した結果に基づき、
   ２個の閉ループのAND図形を求める場合には相
   手方の閉ループに含まれる端点をスタート点と
   し、２個の閉ループのOR図形を求める場合には
   相手方の閉ループに含まれない端点をスタート点
   とし、スタート点より所定の方向に閉ループをた
   どり、交点に達した場合には相手方の閉ループに
   スイツチし、これによりAND図形もしくはOR図
   形を作成するための処理をする処理部３ａとを有
   する処理装置３と、処理装置３によつて処理され
   た結果を出力し表示するための表示部４とを備え
   た図形処理装置において、上記交点で複数のベク
   トルが存在する場合には、当該交点から出ている
   ベクトルの方向に向かつて微少長さをもつベクト
   ル選択点を作り、当該ベクトル選択点が相手方の
   閉ループ内に存在するか否かの情報と指定された
   図形の種類とに基づいて、たどるべきベクトルを
   選択するベクトル選択部６を処理装置３内に設け
   たことを特徴とする図形処理装置。