JPH06251088A - 図形処理装置 - Google Patents
図形処理装置Info
- Publication number
- JPH06251088A JPH06251088A JP5039629A JP3962993A JPH06251088A JP H06251088 A JPH06251088 A JP H06251088A JP 5039629 A JP5039629 A JP 5039629A JP 3962993 A JP3962993 A JP 3962993A JP H06251088 A JPH06251088 A JP H06251088A
- Authority
- JP
- Japan
- Prior art keywords
- closed
- intersection
- line segment
- point
- specifying means
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Landscapes
- Processing Or Creating Images (AREA)
Abstract
(57)【要約】
【目的】本発明は、複数の線分により形成される複数の
閉図形をディスプレイ画面に表示する構成を採る図形処
理装置に関し、ディスプレイ画面上の任意の点が指示さ
れるときに、この指示点を囲む閉図形を自動的に切り出
せるようにすることを目的とする。 【構成】ディスプレイ画面上の任意の点が指示されると
きに、この指示点から、この指示点を囲む閉図形の外郭
線の１つとなる線分を検出する検出手段と、検出手段の
検出した線分を初期線として用いて、線分の交点を求め
つつこの交点を評価していくことで、指示点を囲む閉図
形の外郭線をなす線分と、この閉図形の外郭線の交点と
を順次特定していく特定手段とを備えることで、指示点
を囲む閉図形を自動検出していくように構成する。
閉図形をディスプレイ画面に表示する構成を採る図形処
理装置に関し、ディスプレイ画面上の任意の点が指示さ
れるときに、この指示点を囲む閉図形を自動的に切り出
せるようにすることを目的とする。 【構成】ディスプレイ画面上の任意の点が指示されると
きに、この指示点から、この指示点を囲む閉図形の外郭
線の１つとなる線分を検出する検出手段と、検出手段の
検出した線分を初期線として用いて、線分の交点を求め
つつこの交点を評価していくことで、指示点を囲む閉図
形の外郭線をなす線分と、この閉図形の外郭線の交点と
を順次特定していく特定手段とを備えることで、指示点
を囲む閉図形を自動検出していくように構成する。
Description
【０００１】
【産業上の利用分野】本発明は、複数の線分により形成
される複数の閉図形をディスプレイ画面に表示する構成
を採る図形処理装置に関し、特に、ディスプレイ画面上
の任意の点が指示されるときに、この指示点を囲む閉図
形を自動的に切り出せるようにする図形処理装置に関す
る。
される複数の閉図形をディスプレイ画面に表示する構成
を採る図形処理装置に関し、特に、ディスプレイ画面上
の任意の点が指示されるときに、この指示点を囲む閉図
形を自動的に切り出せるようにする図形処理装置に関す
る。
【０００２】ＣＡＤシステム等に用いられる図形処理装
置では、複数の線分により形成される任意の閉図形を切
り出していく処理が要求される。このような閉図形の切
り出し処理は、オペレータの操作を煩わすことなく自動
的に実現できるようにしていくことが好ましい。
置では、複数の線分により形成される任意の閉図形を切
り出していく処理が要求される。このような閉図形の切
り出し処理は、オペレータの操作を煩わすことなく自動
的に実現できるようにしていくことが好ましい。
【０００３】
【従来の技術】従来の図形処理装置では、オペレータに
対して、切り出し対象となる閉図形の外郭線を指定させ
る構成を採って、この指定された外郭線に従って、切り
出し対象の閉図形を特定していくという方法を採ってい
た。
対して、切り出し対象となる閉図形の外郭線を指定させ
る構成を採って、この指定された外郭線に従って、切り
出し対象の閉図形を特定していくという方法を採ってい
た。
【０００４】すなわち、従来の図形処理装置では、オペ
レータにより指定された外郭線の線分情報を使って、切
り出し対象の閉図形を形成する交点を算出する構成を採
って、これらの外郭線と交点とから切り出し対象の閉図
形を特定していくという方法を採っていたのである。
レータにより指定された外郭線の線分情報を使って、切
り出し対象の閉図形を形成する交点を算出する構成を採
って、これらの外郭線と交点とから切り出し対象の閉図
形を特定していくという方法を採っていたのである。
【０００５】
【発明が解決しようとする課題】しかしながら、このよ
うな従来技術に従っていると、オペレータに対して、切
り出し対象の閉図形の外郭線をマウス等で指定させると
いう方法を採ることから、オペレータの操作が複雑にな
るという問題点があった。
うな従来技術に従っていると、オペレータに対して、切
り出し対象の閉図形の外郭線をマウス等で指定させると
いう方法を採ることから、オペレータの操作が複雑にな
るという問題点があった。
【０００６】本発明はかかる事情に鑑みてなされたもの
であって、ディスプレイ画面上の任意の点が指示される
ときに、この指示点を囲む閉図形を自動的に切り出せる
ようにする新たな図形処理装置の提供を目的とする。
であって、ディスプレイ画面上の任意の点が指示される
ときに、この指示点を囲む閉図形を自動的に切り出せる
ようにする新たな図形処理装置の提供を目的とする。
【０００７】
【課題を解決するための手段】図１に本発明の原理構成
を図示する。図中、１は本発明を具備する図形処理装
置、２は図形処理装置１の備える端末、３は端末２の備
えるポインタ手段である。
を図示する。図中、１は本発明を具備する図形処理装
置、２は図形処理装置１の備える端末、３は端末２の備
えるポインタ手段である。
【０００８】この図形処理装置１は、入出力制御手段１
０と、線分情報管理手段１１と、図形表示制御手段１２
と、第１の特定手段１３と、第２の特定手段１４と、第
３の特定手段１５と、停止手段１６とを備える。
０と、線分情報管理手段１１と、図形表示制御手段１２
と、第１の特定手段１３と、第２の特定手段１４と、第
３の特定手段１５と、停止手段１６とを備える。
【０００９】入出力制御手段１０は、端末２との間のイ
ンタフェース処理を実行する。線分情報管理手段１１
は、図形処理装置１に登録される複数の線分の属性情報
を管理する。図形表示制御手段１２は、線分情報管理手
段１１の管理データに従って、登録線分の形成する複数
の閉図形を端末２のディスプレイ画面に表示する。
ンタフェース処理を実行する。線分情報管理手段１１
は、図形処理装置１に登録される複数の線分の属性情報
を管理する。図形表示制御手段１２は、線分情報管理手
段１１の管理データに従って、登録線分の形成する複数
の閉図形を端末２のディスプレイ画面に表示する。
【００１０】第１の特定手段１３は、端末２のディスプ
レイ画面上の任意の点がポインタ手段３により指示され
るときに、その指示点を囲む閉図形の外郭線となる１本
の線分を特定する。第２の特定手段１４は、第１の特定
手段１３が線分を特定するときに、指示点を囲む閉図形
の頂点をなすその線分上に位置する１つの閉図形交点を
特定する。
レイ画面上の任意の点がポインタ手段３により指示され
るときに、その指示点を囲む閉図形の外郭線となる１本
の線分を特定する。第２の特定手段１４は、第１の特定
手段１３が線分を特定するときに、指示点を囲む閉図形
の頂点をなすその線分上に位置する１つの閉図形交点を
特定する。
【００１１】第３の特定手段１５は、第２の特定手段１
４による閉図形交点の特定処理に用いられた線分（第１
の特定手段１３の特定した線分とは別の方の線分）を採
用線分の初期線分として用いるとともに、第２の特定手
段１４の特定した閉図形交点を起点として用いて、規定
の処理を繰り返し実行していくことで、指示点を囲む閉
図形の頂点となる閉図形交点を特定する。停止手段１６
は、第３の特定手段１５の実行処理を停止させる。
４による閉図形交点の特定処理に用いられた線分（第１
の特定手段１３の特定した線分とは別の方の線分）を採
用線分の初期線分として用いるとともに、第２の特定手
段１４の特定した閉図形交点を起点として用いて、規定
の処理を繰り返し実行していくことで、指示点を囲む閉
図形の頂点となる閉図形交点を特定する。停止手段１６
は、第３の特定手段１５の実行処理を停止させる。
【００１２】
【作用】本発明では、端末２のディスプレイ画面上の任
意の点がポインタ手段３により指示されると、第１の特
定手段１３は、その指示点を通る直線に交差点を有する
線分の中から、指示点との間に他の交差点を有しない線
分（２本存在する）の内の１本の線分を特定する。
意の点がポインタ手段３により指示されると、第１の特
定手段１３は、その指示点を通る直線に交差点を有する
線分の中から、指示点との間に他の交差点を有しない線
分（２本存在する）の内の１本の線分を特定する。
【００１３】第１の特定手段１３が１本の線分を特定す
ると、続いて、第２の特定手段１４は、第１の特定手段
１３の特定した線分と他の線分との交点を算出して、こ
れらの交点の中から上述の交差点との間に他の交点を有
しない交点（２つ存在する）の内の１つの交点を閉図形
交点として特定する。ここで、この第２の特定手段１４
による閉図形交点の特定処理に用いられた他の線分が、
これから説明する第３の特定手段１５の用いる採用線分
の初期線分となる。
ると、続いて、第２の特定手段１４は、第１の特定手段
１３の特定した線分と他の線分との交点を算出して、こ
れらの交点の中から上述の交差点との間に他の交点を有
しない交点（２つ存在する）の内の１つの交点を閉図形
交点として特定する。ここで、この第２の特定手段１４
による閉図形交点の特定処理に用いられた他の線分が、
これから説明する第３の特定手段１５の用いる採用線分
の初期線分となる。
【００１４】第２の特定手段１４が１つの閉図形交点を
特定するとともに、この特定処理に従って採用線分の初
期線分が設定されると、第３の特定手段１５は、採用線
分と他の線分との交点を算出して、これらの交点の中か
ら指示点を回る規定の方向に含まれる交点であって、か
つ前回特定した閉図形交点に最も近い交点を閉図形交点
として特定するとともに、この新たな閉図形交点の特定
処理に用いた線分を新たな採用線分として採用していく
処理を繰り返していく。
特定するとともに、この特定処理に従って採用線分の初
期線分が設定されると、第３の特定手段１５は、採用線
分と他の線分との交点を算出して、これらの交点の中か
ら指示点を回る規定の方向に含まれる交点であって、か
つ前回特定した閉図形交点に最も近い交点を閉図形交点
として特定するとともに、この新たな閉図形交点の特定
処理に用いた線分を新たな採用線分として採用していく
処理を繰り返していく。
【００１５】そして、停止手段１６は、第３の特定手段
１５の特定する新たな閉図形交点が第２の特定手段１４
の特定した閉図形交点と一致するのか否かを監視して、
一致を判断すると、第３の特定手段１５の実行処理を停
止させていく。
１５の特定する新たな閉図形交点が第２の特定手段１４
の特定した閉図形交点と一致するのか否かを監視して、
一致を判断すると、第３の特定手段１５の実行処理を停
止させていく。
【００１６】このようにして、第３の特定手段１５によ
り採用された線分と、第３の特定手段１５により特定さ
れた閉図形交点とにより形成される閉図形は、指示点を
囲む閉図形を形成するものであるので、図形表示制御手
段１２は、その閉図形が識別できるようにとディスプレ
イ画面上の閉図形の表示処理を制御する。
り採用された線分と、第３の特定手段１５により特定さ
れた閉図形交点とにより形成される閉図形は、指示点を
囲む閉図形を形成するものであるので、図形表示制御手
段１２は、その閉図形が識別できるようにとディスプレ
イ画面上の閉図形の表示処理を制御する。
【００１７】このように、本発明により、ディスプレイ
画面上の任意の点が指示されるときに、この指示点を囲
む閉図形を自動的に切り出せるようになるのである。
画面上の任意の点が指示されるときに、この指示点を囲
む閉図形を自動的に切り出せるようになるのである。
【００１８】
【実施例】以下、実施例に従って本発明を詳細に説明す
る。図２に、本発明を具備するＣＡＤシステムのシステ
ム構成を図示する。
る。図２に、本発明を具備するＣＡＤシステムのシステ
ム構成を図示する。
【００１９】図中、２０はＣＡＤシステム本体装置、２
１はＣＡＤシステム本体装置２０の備える図形表示装
置、２２はＣＡＤシステム本体装置２０の備える図形デ
ータ管理装置である。
１はＣＡＤシステム本体装置２０の備える図形表示装
置、２２はＣＡＤシステム本体装置２０の備える図形デ
ータ管理装置である。
【００２０】このＣＡＤシステム本体装置２０は、図形
データ管理装置２２の管理する図形データ情報に従っ
て、図形表示装置２１のディスプレイ画面に複数の線分
により形成される複数の閉図形を表示する図形表示機能
３０と、図形表示装置２１の備える入力装置から入力さ
れてくる図形データ情報を図形データ管理装置２２に登
録する図形入力機能３１と、図形表示装置２１の備える
入力装置から入力されてくる編集情報に従って図形デー
タ管理装置２２の管理する図形データ情報を編集する図
形編集機能３２とを備える。
データ管理装置２２の管理する図形データ情報に従っ
て、図形表示装置２１のディスプレイ画面に複数の線分
により形成される複数の閉図形を表示する図形表示機能
３０と、図形表示装置２１の備える入力装置から入力さ
れてくる図形データ情報を図形データ管理装置２２に登
録する図形入力機能３１と、図形表示装置２１の備える
入力装置から入力されてくる編集情報に従って図形デー
タ管理装置２２の管理する図形データ情報を編集する図
形編集機能３２とを備える。
【００２１】そして、この図形編集機能３２は、本発明
を実現するために、新たに、閉図形検出機能３３を備え
て、この閉図形検出機能３３に従って、オペレータの指
示する指示点を囲む閉図形を自動検出する構成を採っ
て、この自動検出された閉図形に対して、色変更処理等
の編集処理を実行するものである。
を実現するために、新たに、閉図形検出機能３３を備え
て、この閉図形検出機能３３に従って、オペレータの指
示する指示点を囲む閉図形を自動検出する構成を採っ
て、この自動検出された閉図形に対して、色変更処理等
の編集処理を実行するものである。
【００２２】図３に、この閉図形検出機能３３の実行す
る処理フローの一実施例を図示する。次に、この処理フ
ローに従って、本発明の実現する閉図形の自動検出処理
について詳細に説明する。
る処理フローの一実施例を図示する。次に、この処理フ
ローに従って、本発明の実現する閉図形の自動検出処理
について詳細に説明する。
【００２３】閉図形検出機能３３は、オペレータから指
示点を指定して閉図形の検出要求があると、図３の処理
フローに示すように、先ず最初に、ステップ１で、指定
された指示点を通る水平線を想定して、この水平線とデ
ィスプレイ画面に表示されている線分との交差点を算出
する。例えば、図４に示すように、ディスプレイ画面に
６本の線分ｌ1 〜ｌ6 から形成される閉図形が表示され
るときにあって、この閉図形内の指示点Ｐが指定される
ときには、破線で示す水平線を想定して、この水平線と
線分ｌ1 〜ｌ6 との交差点Ｑ01〜Ｑ06を算出するのであ
る。
示点を指定して閉図形の検出要求があると、図３の処理
フローに示すように、先ず最初に、ステップ１で、指定
された指示点を通る水平線を想定して、この水平線とデ
ィスプレイ画面に表示されている線分との交差点を算出
する。例えば、図４に示すように、ディスプレイ画面に
６本の線分ｌ1 〜ｌ6 から形成される閉図形が表示され
るときにあって、この閉図形内の指示点Ｐが指定される
ときには、破線で示す水平線を想定して、この水平線と
線分ｌ1 〜ｌ6 との交差点Ｑ01〜Ｑ06を算出するのであ
る。
【００２４】次に、ステップ２で、ステップ１で算出し
た交差点の内、指示点よりも大きなｘ座標値を持ち、か
つ最も指示点に近い交差点を基準交差点として特定す
る。例えば、図４の例で説明するならば、ステップ１で
算出した交差点Ｑ01〜Ｑ06の内、指示点Ｐよりも大きな
ｘ座標値を持ち、かつ最も指示点Ｐに近い交差点である
線分ｌ6 上の交差点Ｑ06を基準交差点として特定するの
である。
た交差点の内、指示点よりも大きなｘ座標値を持ち、か
つ最も指示点に近い交差点を基準交差点として特定す
る。例えば、図４の例で説明するならば、ステップ１で
算出した交差点Ｑ01〜Ｑ06の内、指示点Ｐよりも大きな
ｘ座標値を持ち、かつ最も指示点Ｐに近い交差点である
線分ｌ6 上の交差点Ｑ06を基準交差点として特定するの
である。
【００２５】続いて、ステップ３で、ステップ２で特定
した基準交差点を通る線分と、他の線分との交点を算出
する。例えば、図４の例で説明するならば、基準交差点
Ｑ06を通る線分ｌ6 と、それ以外の線分ｌ1 〜ｌ5 との
交点Ｑ11〜Ｑ15を算出するのである。
した基準交差点を通る線分と、他の線分との交点を算出
する。例えば、図４の例で説明するならば、基準交差点
Ｑ06を通る線分ｌ6 と、それ以外の線分ｌ1 〜ｌ5 との
交点Ｑ11〜Ｑ15を算出するのである。
【００２６】続いて、ステップ４で、ステップ３で算出
した交点の内、基準交差点よりも大きなｘ座標値を持
ち、かつ最も基準交差点に近い交点を閉図形交点として
特定する。そして、更に、この閉図形交点の特定処理に
用いた他の線分を、これから説明する処理に使う採用線
分の初期線分として設定する。例えば、図４の例で説明
するならば、ステップ３で算出した交点Ｑ11〜Ｑ15の
内、基準交差点Ｑ06よりも大きなｘ座標値を持ち、かつ
最も基準交差点Ｑ06に近い交点である線分ｌ1 との間の
交点Ｑ11を閉図形交点として特定するとともに、この閉
図形交点Ｑ11の特定処理に用いた線分ｌ1 を採用線分の
初期線分として設定するのである。
した交点の内、基準交差点よりも大きなｘ座標値を持
ち、かつ最も基準交差点に近い交点を閉図形交点として
特定する。そして、更に、この閉図形交点の特定処理に
用いた他の線分を、これから説明する処理に使う採用線
分の初期線分として設定する。例えば、図４の例で説明
するならば、ステップ３で算出した交点Ｑ11〜Ｑ15の
内、基準交差点Ｑ06よりも大きなｘ座標値を持ち、かつ
最も基準交差点Ｑ06に近い交点である線分ｌ1 との間の
交点Ｑ11を閉図形交点として特定するとともに、この閉
図形交点Ｑ11の特定処理に用いた線分ｌ1 を採用線分の
初期線分として設定するのである。
【００２７】続いて、ステップ５で、採用線分と、他の
線分との交点を算出する。例えば、図４の例で説明する
ならば、この段階では、採用線分として線分ｌ1 が設定
されているので、この採用線分ｌ1 と、他の線分ｌ2 〜
ｌ6 との交点Ｑ22〜Ｑ26を算出するのである。
線分との交点を算出する。例えば、図４の例で説明する
ならば、この段階では、採用線分として線分ｌ1 が設定
されているので、この採用線分ｌ1 と、他の線分ｌ2 〜
ｌ6 との交点Ｑ22〜Ｑ26を算出するのである。
【００２８】続いて、ステップ６で、指示点が１つ前の
採用線分より上に位置するのか、下に位置するのかを判
断する。例えば、図４の例で説明するならば、この段階
では、採用線分として線分ｌ1 が設定されており、その
前に採用された線分は基準交差点Ｑ06を通る線分ｌ6 で
あるので、指示点Ｐと線分ｌ6 との位置関係から、指示
点Ｐが上に位置すると判断するのである。
採用線分より上に位置するのか、下に位置するのかを判
断する。例えば、図４の例で説明するならば、この段階
では、採用線分として線分ｌ1 が設定されており、その
前に採用された線分は基準交差点Ｑ06を通る線分ｌ6 で
あるので、指示点Ｐと線分ｌ6 との位置関係から、指示
点Ｐが上に位置すると判断するのである。
【００２９】続いて、ステップ７で、ステップ６の判断
結果をチェックして、上に位置するとの判断であるとき
には、ステップ８に進んで、ステップ５で算出した交点
の内、１つ前の採用線分より上に位置し、かつ前回特定
した閉図形交点に最も近い交点を次の閉図形交点として
特定する。一方、下に位置するとの判断であるときに
は、ステップ９に進んで、ステップ５で算出した交点の
内、１つ前の採用線分より下に位置し、かつ前回特定し
た閉図形交点に最も近い交点を次の閉図形交点として特
定する。例えば、図４の例で説明するならば、この段階
では、ステップ６で上に位置すると判断するので、ステ
ップ８に進み、１つ前の採用線分ｌ6 と、前回特定した
閉図形交点Ｑ11とに従って、ステップ５で算出した交点
Ｑ22〜Ｑ25の内、線分ｌ6 よりも上に位置し、かつ閉図
形交点Ｑ11に最も近い線分ｌ2 との間の交点Ｑ22を次の
閉図形交点として特定するのである。
結果をチェックして、上に位置するとの判断であるとき
には、ステップ８に進んで、ステップ５で算出した交点
の内、１つ前の採用線分より上に位置し、かつ前回特定
した閉図形交点に最も近い交点を次の閉図形交点として
特定する。一方、下に位置するとの判断であるときに
は、ステップ９に進んで、ステップ５で算出した交点の
内、１つ前の採用線分より下に位置し、かつ前回特定し
た閉図形交点に最も近い交点を次の閉図形交点として特
定する。例えば、図４の例で説明するならば、この段階
では、ステップ６で上に位置すると判断するので、ステ
ップ８に進み、１つ前の採用線分ｌ6 と、前回特定した
閉図形交点Ｑ11とに従って、ステップ５で算出した交点
Ｑ22〜Ｑ25の内、線分ｌ6 よりも上に位置し、かつ閉図
形交点Ｑ11に最も近い線分ｌ2 との間の交点Ｑ22を次の
閉図形交点として特定するのである。
【００３０】ステップ８／ステップ９での閉図形交点の
特定処理を終了すると、続いて、ステップ１０で、この
新たに特定した閉図形交点が、ステップ４で特定した処
理開始の閉図形交点と一致するか否かを判断する。
特定処理を終了すると、続いて、ステップ１０で、この
新たに特定した閉図形交点が、ステップ４で特定した処
理開始の閉図形交点と一致するか否かを判断する。
【００３１】続いて、ステップ１１で、ステップ１０の
判断結果をチェックして、一致を判断するときには、採
用線分として採用した線分と、それらの線分の交点とし
て特定した閉図形交点とから、指示点を囲む閉図形を特
定することができたので処理を終了する。一方、不一致
を判断するときには、ステップ１２に進んで、ステップ
８／ステップ９での新たな閉図形交点の特定処理に用い
た線分を新たな採用線分として設定してステップ５に戻
っていく。例えば、図４の例で説明するならば、この段
階では、閉図形交点Ｑ22の特定処理に用いた線分ｌ2 を
新たな採用線分として設定してステップ５の処理に戻っ
ていくのである。
判断結果をチェックして、一致を判断するときには、採
用線分として採用した線分と、それらの線分の交点とし
て特定した閉図形交点とから、指示点を囲む閉図形を特
定することができたので処理を終了する。一方、不一致
を判断するときには、ステップ１２に進んで、ステップ
８／ステップ９での新たな閉図形交点の特定処理に用い
た線分を新たな採用線分として設定してステップ５に戻
っていく。例えば、図４の例で説明するならば、この段
階では、閉図形交点Ｑ22の特定処理に用いた線分ｌ2 を
新たな採用線分として設定してステップ５の処理に戻っ
ていくのである。
【００３２】このようにして、ステップ５に戻ると、図
４の例で説明するならば、今度は、採用線分ｌ2 と、他
の線分ｌ1,ｌ3 〜ｌ6 との交点Ｑ31，Ｑ33〜Ｑ36を算出
し、続くステップ６で、指示点Ｐが１つ前の採用線分ｌ
1 より下に位置することを判断することで、ステップ９
に進んで、ステップ５で算出した交点Ｑ31，Ｑ33〜Ｑ 36
の内、線分ｌ1 よりも下に位置し、かつ前回特定した閉
図形交点Ｑ22に最も近い線分ｌ3 との間の交点Ｑ33を次
の閉図形交点として特定していく。以下、この処理を繰
り返していくことで、線分ｌ1 〜ｌ6 を順次採用線分と
して採用していくとともに、閉図形交点Ｑ11〜Ｑ66を特
定していくことで、指示点Ｐを囲む閉図形の自動検出処
理を実現する。
４の例で説明するならば、今度は、採用線分ｌ2 と、他
の線分ｌ1,ｌ3 〜ｌ6 との交点Ｑ31，Ｑ33〜Ｑ36を算出
し、続くステップ６で、指示点Ｐが１つ前の採用線分ｌ
1 より下に位置することを判断することで、ステップ９
に進んで、ステップ５で算出した交点Ｑ31，Ｑ33〜Ｑ 36
の内、線分ｌ1 よりも下に位置し、かつ前回特定した閉
図形交点Ｑ22に最も近い線分ｌ3 との間の交点Ｑ33を次
の閉図形交点として特定していく。以下、この処理を繰
り返していくことで、線分ｌ1 〜ｌ6 を順次採用線分と
して採用していくとともに、閉図形交点Ｑ11〜Ｑ66を特
定していくことで、指示点Ｐを囲む閉図形の自動検出処
理を実現する。
【００３３】
【発明の効果】以上説明したように、本発明の図形処理
装置では、複数の線分により形成される複数の閉図形を
ディスプレイ画面に表示するときにあって、ディスプレ
イ画面上の任意の点が指示されるときに、この指示点を
囲む閉図形を自動的に切り出せるようになるのである。
装置では、複数の線分により形成される複数の閉図形を
ディスプレイ画面に表示するときにあって、ディスプレ
イ画面上の任意の点が指示されるときに、この指示点を
囲む閉図形を自動的に切り出せるようになるのである。
【図１】本発明の原理構成図である。
【図２】本発明を具備するＣＡＤシステムのシステム構
成図である。
成図である。
【図３】閉図形検出機能の実行する処理フローの一実施
例である。
例である。
【図４】閉図形検出機能の処理例である。
１ 図形処理装置 ２ 端末 ３ ポインタ手段 １０ 入出力制御手段 １１ 線分情報管理手段 １２ 図形表示制御手段 １３ 第１の特定手段 １４ 第２の特定手段 １５ 第３の特定手段 １６ 停止手段
Claims (2)
- 【請求項１】 複数の線分により形成される複数の閉図
形をディスプレイ画面に表示する構成を採る図形処理装
置において、 ディスプレイ画面上の任意の点が指示されるときに、こ
の指示点から、該指示点を囲む閉図形の外郭線の１つと
なる線分を検出する検出手段と、 上記検出手段の検出した線分を初期線分として用いて、
線分の交点を求めつつ該交点を評価していくことで、上
記外郭線をなす線分と上記外郭線の交点とを順次特定し
ていく特定手段とを備えることで、上記指示点を囲む閉
図形を自動検出していくよう処理することを、 特徴とする図形処理装置。 - 【請求項２】 複数の線分により形成される複数の閉図
形をディスプレイ画面に表示する構成を採る図形処理装
置において、 ディスプレイ画面上の任意の点が指示されるときに、こ
の指示点を通る直線に交差点を有する線分の中から、該
指示点との間に他の交差点を有しない１本の線分を特定
する第１の特定手段(13)と、 上記第１の特定手段(13)の特定した線分と他の線分との
交点を算出して、これらの交点の中から上記交差点との
間に他の交点を有しない１つの交点を閉図形交点として
特定する第２の特定手段(14)と、 上記第２の特定手段(14)による閉図形交点の特定処理に
用いられた他の線分を採用線分の初期線分として用いる
とともに、上記第２の特定手段(14)の特定した閉図形交
点を起点として用い、採用線分と他の線分との交点を算
出して、これらの交点の中から上記指示点を回る規定の
方向に含まれる交点であって、かつ前回特定した閉図形
交点に最も近い交点を閉図形交点として特定するととも
に、この新たな閉図形交点の特定処理に用いた線分を新
たな採用線分として採用していく処理を繰り返し実行す
る第３の特定手段(15)と、 上記第３の特定手段(15)の特定する新たな閉図形交点が
上記第２の特定手段(14)の特定した閉図形交点と一致す
ることを判断するときに、上記第３の特定手段(15)の実
行処理を停止させる停止手段(16)とを備え、 上記第３の特定手段(15)の採用した線分と、上記第３の
特定手段(15)の特定した閉図形交点とにより形成される
閉図形を上記指示点を囲む閉図形として認識していくよ
う処理することを、 特徴とする図形処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5039629A JPH06251088A (ja) | 1993-03-01 | 1993-03-01 | 図形処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5039629A JPH06251088A (ja) | 1993-03-01 | 1993-03-01 | 図形処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06251088A true JPH06251088A (ja) | 1994-09-09 |
Family
ID=12558399
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5039629A Withdrawn JPH06251088A (ja) | 1993-03-01 | 1993-03-01 | 図形処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06251088A (ja) |
-
1993
- 1993-03-01 JP JP5039629A patent/JPH06251088A/ja not_active Withdrawn
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10016832B2 (en) | Machining path drawing apparatus for wire electric discharge machine | |
| JP2000259841A (ja) | 有向グラフの論理的ズーム方法および装置 | |
| WO2013118179A1 (ja) | 工具軌跡表示方法および工具軌跡表示装置 | |
| JPH08314681A (ja) | 情報処理装置 | |
| JP2004110828A (ja) | ソリッドモデル上に数値制御ツールパスを生成する方法及びシステム | |
| JPH06251088A (ja) | 図形処理装置 | |
| JP4791569B2 (ja) | 作図支援方法及びｃａｄプログラムを記憶してなる媒体 | |
| JP4386527B2 (ja) | 作図支援方法及びｃａｄプログラムを記憶してなる媒体 | |
| JPH06282401A (ja) | メニュー表示方法 | |
| JPH0458044B2 (ja) | ||
| JPS61267179A (ja) | カ−ソル・ウインドウ表示方式 | |
| JP2751114B2 (ja) | 文字処理方法 | |
| JP3286366B2 (ja) | 等高線データの検査装置及びこれを含む図面自動入力システム | |
| JP2610828B2 (ja) | 図形情報抽出方法 | |
| JPH03265920A (ja) | ポインティング処理方式 | |
| JPH09212539A (ja) | 図形処理方法および図形処理装置 | |
| JP3154844B2 (ja) | 図形入力方法および図形入力装置 | |
| JPH0722875B2 (ja) | プログラミング装置のテーパ角設定表示方法 | |
| JP3028543B2 (ja) | 図形の再表示方式 | |
| JP2686167B2 (ja) | 回路図面表示装置 | |
| JP3169237B2 (ja) | 平行線の表示方法 | |
| JPH06114678A (ja) | Ｎｃ装置の工具軌跡表示装置 | |
| JP2575636B2 (ja) | グラフイツク表示装置 | |
| JP3063120B2 (ja) | 画像描画装置 | |
| JP2667454B2 (ja) | 作図装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20000509 |