JPH01166171A - 図形処理装置における楕円のピック方法 - Google Patents
図形処理装置における楕円のピック方法Info
- Publication number
- JPH01166171A JPH01166171A JP32611187A JP32611187A JPH01166171A JP H01166171 A JPH01166171 A JP H01166171A JP 32611187 A JP32611187 A JP 32611187A JP 32611187 A JP32611187 A JP 32611187A JP H01166171 A JPH01166171 A JP H01166171A
- Authority
- JP
- Japan
- Prior art keywords
- area
- ellipse
- pick
- parallelogram
- vertex
- 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.)
- Granted
Links
Landscapes
- Processing Or Creating Images (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要〕
本発明は、ＣＡＤ等の図形処理システムにより図形を作
成する操作過程で対話的に画面上の図形を選択し、移動
・拡大・縮小など図形編集を行う際の図形処理における
楕円のピック方法に関し、明らかにピックされない楕円
弧又は楕円領域を分解することなしに判定を行って、ピ
ック速度を高速化することを目的とし、 各楕円を包含する最小の平行四辺形を算出する平行四辺
形演算部と、算出された平行四辺形及びピック領域のい
ずれか一方が他方を包含しているか否かを平行四辺形の
頂点位置により判定する頂点判定部と、全頂点がピック
領域に包含されない場合にピック領域と交叉する辺が存
在するか否かを判定する辺判定部とを備え、各楕円毎に
ピックの可否を判定するように構成する。
成する操作過程で対話的に画面上の図形を選択し、移動
・拡大・縮小など図形編集を行う際の図形処理における
楕円のピック方法に関し、明らかにピックされない楕円
弧又は楕円領域を分解することなしに判定を行って、ピ
ック速度を高速化することを目的とし、 各楕円を包含する最小の平行四辺形を算出する平行四辺
形演算部と、算出された平行四辺形及びピック領域のい
ずれか一方が他方を包含しているか否かを平行四辺形の
頂点位置により判定する頂点判定部と、全頂点がピック
領域に包含されない場合にピック領域と交叉する辺が存
在するか否かを判定する辺判定部とを備え、各楕円毎に
ピックの可否を判定するように構成する。
本発明は、ＣＡＤ等の図形処理システムにより図形を作
成する操作過程で対話的に画面上の図形を選択し、移動
・拡大・縮小など図形編集を行う際の図形処理における
楕円のピック方法に関し、特に線分１円、多角形等の図
形中の楕円が選択されるか否かを判定する図形処理にお
ける楕円のピック方法に関する。
成する操作過程で対話的に画面上の図形を選択し、移動
・拡大・縮小など図形編集を行う際の図形処理における
楕円のピック方法に関し、特に線分１円、多角形等の図
形中の楕円が選択されるか否かを判定する図形処理にお
ける楕円のピック方法に関する。
図形処理システムとしては、通常第６図に示すような装
置が使用され、オペレータがＣＲＴ装置６１画面上の図
形を、例えばマウス、タブレット等のポインティングデ
バイス６２で画面上の座標を指定することによって、デ
イスプレィプロセッサ６３により、その座標を中心とす
るピック領域（中心から矩舷領域を定義するための矩形
領域のＸ軸、Ｙ軸方向の大きさは予め設定されている）
と交わる図形が選択される。即ち、上記のピック領域と
画面上の図形とが交わるかどうかを高速に判定する必要
がある。図形選択の速度は、特に、オペレータ操作の生
産性に関係が深く、利用分野からも、更に高速化が望ま
れている。
置が使用され、オペレータがＣＲＴ装置６１画面上の図
形を、例えばマウス、タブレット等のポインティングデ
バイス６２で画面上の座標を指定することによって、デ
イスプレィプロセッサ６３により、その座標を中心とす
るピック領域（中心から矩舷領域を定義するための矩形
領域のＸ軸、Ｙ軸方向の大きさは予め設定されている）
と交わる図形が選択される。即ち、上記のピック領域と
画面上の図形とが交わるかどうかを高速に判定する必要
がある。図形選択の速度は、特に、オペレータ操作の生
産性に関係が深く、利用分野からも、更に高速化が望ま
れている。
楕円弧のビ・７り方法と楕円領域のピック方法とは若干
界なる部分があるので、それぞれについて説明する。
界なる部分があるので、それぞれについて説明する。
従来の楕円弧のピック方法は、楕円弧を多角形近似し、
その多角形の各辺についてピ・ツク領域と交わるかどう
かを判定し、１本でもピック領域と交わる辺がある場合
は楕円弧がビ・ツクされ、１本も交わらない場合はピッ
クされないという方法が一般的である。その他ではＩＥ
ＥＥ ＴＲＡＮＳＡＣＴＴＯＮＳＯＮ ＣＯＭＰＵＴＥ
Ｒ５” Ｃ−２２巻１２号（１９７３年１２月刊） １
０５２〜１０６０頁でジョーダン（ＢＥＲＮＡＲＤ Ｗ
、ＪＯＲＤＡＮ） 、 レノン（讐ＩＬＬＩＡＭ Ｊ
、ＬＥＮＮＯＮ）及びホルム（ＢＡＰＲＹ Ｄ。
その多角形の各辺についてピ・ツク領域と交わるかどう
かを判定し、１本でもピック領域と交わる辺がある場合
は楕円弧がビ・ツクされ、１本も交わらない場合はピッ
クされないという方法が一般的である。その他ではＩＥ
ＥＥ ＴＲＡＮＳＡＣＴＴＯＮＳＯＮ ＣＯＭＰＵＴＥ
Ｒ５” Ｃ−２２巻１２号（１９７３年１２月刊） １
０５２〜１０６０頁でジョーダン（ＢＥＲＮＡＲＤ Ｗ
、ＪＯＲＤＡＮ） 、 レノン（讐ＩＬＬＩＡＭ Ｊ
、ＬＥＮＮＯＮ）及びホルム（ＢＡＰＲＹ Ｄ。
ＨＯＬＭ）達による［ノンパラメトリック曲線描画の改
良アルゴリズム（Ａｎ Ｉｍｐｒｏｖｅｄ Ａｌｇｏｒ
ｉｔｈｍ ｆｏｒｔｈｅ Ｇｅｎｅｒａｔｉｏｎ ｏｆ
Ｎｏｎｐａｒａｍｅｔｒｉｃ Ｃｕｒｖｅｓ） Ｊに
開示されている楕円弧発生アルゴリズムによって楕円弧
上の点を発生し、発生した点についてピック領域と交わ
るかどうかを判定して、−点でもピック領域と交わる点
がある場合に楕円弧はピックされ、−点も交わらない場
合はピックされないという方法が行われていた・ 従来の楕円領域のピック方法は、各楕円領域を多角形近
似し、各多角形領域についてビ・ツク領域と交わるかど
うかを判定することによって行っていた。多角形領域の
ピック方法は、多角形を水平線分に分解し、各水平線分
についてピ・ツク領域と交わるかどうかを判定して、−
本でもピック領域と交わる線がある場合は、多角形領域
はピ・ツクされ一本も交わらない場合はピックされない
という方法が行われていた。
良アルゴリズム（Ａｎ Ｉｍｐｒｏｖｅｄ Ａｌｇｏｒ
ｉｔｈｍ ｆｏｒｔｈｅ Ｇｅｎｅｒａｔｉｏｎ ｏｆ
Ｎｏｎｐａｒａｍｅｔｒｉｃ Ｃｕｒｖｅｓ） Ｊに
開示されている楕円弧発生アルゴリズムによって楕円弧
上の点を発生し、発生した点についてピック領域と交わ
るかどうかを判定して、−点でもピック領域と交わる点
がある場合に楕円弧はピックされ、−点も交わらない場
合はピックされないという方法が行われていた・ 従来の楕円領域のピック方法は、各楕円領域を多角形近
似し、各多角形領域についてビ・ツク領域と交わるかど
うかを判定することによって行っていた。多角形領域の
ピック方法は、多角形を水平線分に分解し、各水平線分
についてピ・ツク領域と交わるかどうかを判定して、−
本でもピック領域と交わる線がある場合は、多角形領域
はピ・ツクされ一本も交わらない場合はピックされない
という方法が行われていた。
多角形領域を水平線分に分解する方法は、実際には、下
記に第７図により示す如く、極めて複雑な処理である。
記に第７図により示す如く、極めて複雑な処理である。
まず、図（ａ）に示す如く、多角形のＹ座標の最大値Ｙ
ｍａｘ、最小値Ｙｍｉｎの範囲で、Ｙの最大値側からＹ
の値が減少する順、即ち図中上側から下側への順で、か
つ図中左方から右方へのスキャンラインを想定する。
ｍａｘ、最小値Ｙｍｉｎの範囲で、Ｙの最大値側からＹ
の値が減少する順、即ち図中上側から下側への順で、か
つ図中左方から右方へのスキャンラインを想定する。
このスキャンラインと多角形の交点を求めることによっ
て、多角形領域を１スキヤンライン毎に水平線分に分解
するが、予め多角形の辺をＹの最大値が大きい順にソー
トしておけば、交点を求めるのに多角形のすべての辺と
の交点を調べる必要はなく、図（ｂ）に示す如く、辺の
両端点がスキャンラインをまたぐ辺（例えば辺１１に対
して辺１２との組合わせ）だけについて調べればよい。
て、多角形領域を１スキヤンライン毎に水平線分に分解
するが、予め多角形の辺をＹの最大値が大きい順にソー
トしておけば、交点を求めるのに多角形のすべての辺と
の交点を調べる必要はなく、図（ｂ）に示す如く、辺の
両端点がスキャンラインをまたぐ辺（例えば辺１１に対
して辺１２との組合わせ）だけについて調べればよい。
そして、求めた交点をＸの最小値の順にソートして、小
さい順に２点ずつ組にしたものが水平線分の両端点にな
る。
さい順に２点ずつ組にしたものが水平線分の両端点にな
る。
スキャンラインがその辺の下端点に達すると、そのデー
タをメモリ等に格納したのち、図（Ｃ）に示す如く、例
えば次の辺１３の検討に取組む。
タをメモリ等に格納したのち、図（Ｃ）に示す如く、例
えば次の辺１３の検討に取組む。
多角形の形状によっては、図（ｄ）及び図（ｅ）に示す
如く、スキャンラインがいくつかの部分に分割されるこ
ともある。
如く、スキャンラインがいくつかの部分に分割されるこ
ともある。
この操作を、多角形領域のＹ座標の最大値から最小値ま
での範囲のスキャンラインについて繰返すと、全領域が
水平線分に分解される。この詳細についてはマグロウヒ
ル社刊、Ｓ、バリントン著「アルゴリズムとプログラム
によるコンピュータ・グラフィックス」の第３章に記載
されている。
での範囲のスキャンラインについて繰返すと、全領域が
水平線分に分解される。この詳細についてはマグロウヒ
ル社刊、Ｓ、バリントン著「アルゴリズムとプログラム
によるコンピュータ・グラフィックス」の第３章に記載
されている。
上記の如く、従来の方法では、楕円弧又は楕円領域をピ
ックする際に、定義されているすべての楕円弧又は楕円
領域に対し、楕円弧の場合は点又は線分に、楕円領域の
場合は水平線分にそれぞれ分解して、ピックを行ってい
る。
ックする際に、定義されているすべての楕円弧又は楕円
領域に対し、楕円弧の場合は点又は線分に、楕円領域の
場合は水平線分にそれぞれ分解して、ピックを行ってい
る。
しかし、図形処理システムでは、ピック領域の大きさは
図形が定義されている座標系の大きさに比べて非常に小
さく （面積比率で１／１００００以下が普通）、定義
されている図形の数は２万個を越えるのが普通である。
図形が定義されている座標系の大きさに比べて非常に小
さく （面積比率で１／１００００以下が普通）、定義
されている図形の数は２万個を越えるのが普通である。
また、オペレータはこれらの図形のうち１つを編集する
ために選択するので、殆どの図形はピックされない。従
って、既に説明したように複雑で多繁な処理であるにも
拘らず、第４図に示す例のように、殆どの楕円弧又は楕
円領域は明らかにピックされない部類に属し、それらの
分解処理は無駄になる。
ために選択するので、殆どの図形はピックされない。従
って、既に説明したように複雑で多繁な処理であるにも
拘らず、第４図に示す例のように、殆どの楕円弧又は楕
円領域は明らかにピックされない部類に属し、それらの
分解処理は無駄になる。
本発明はこのような問題点に鑑みて創案されたもので、
明らかにピックされない楕円弧又は楕円領域を分解する
ことなしに判定を行って、ピック速度を高速化した図形
処理における楕円のピック方法を提供することを目的と
する。
明らかにピックされない楕円弧又は楕円領域を分解する
ことなしに判定を行って、ピック速度を高速化した図形
処理における楕円のピック方法を提供することを目的と
する。
本発明において、上記の問題点を解決するための手段は
、処理すべき図形データに所望のピック領域を設定し、
そのピック領域に交わる楕円弧又は楕円領域を選択する
楕円のピック方法において各楕円を包含する最小の平行
四辺形を算出する平行四辺形演算部と、算出された平行
四辺形とピック領域のいずれか一方が他方を包含するか
否かを平行四辺形の頂点位置により判定する頂点判定部
と、全頂点がピック領域に包含されない場合にピック領
域と交叉する辺が存在するか否かを判定する辺判定部と
を備え、各楕円毎にピックの可否を判定する楕円のピッ
ク方法によるものとする。
、処理すべき図形データに所望のピック領域を設定し、
そのピック領域に交わる楕円弧又は楕円領域を選択する
楕円のピック方法において各楕円を包含する最小の平行
四辺形を算出する平行四辺形演算部と、算出された平行
四辺形とピック領域のいずれか一方が他方を包含するか
否かを平行四辺形の頂点位置により判定する頂点判定部
と、全頂点がピック領域に包含されない場合にピック領
域と交叉する辺が存在するか否かを判定する辺判定部と
を備え、各楕円毎にピックの可否を判定する楕円のピッ
ク方法によるものとする。
本発明は、図形データ中の楕円図形を処理する場合に、
明らかに処理の対象となる楕円はピックし、明らかに対
象外の楕円は面倒な多角形分解の工程を行わず、対象と
なるか否か疑問のある楕円だけに従来どおりの判定作業
を行うことにより、処理の高速化を実現するもので、図
形データ中の楕円を包含する最小の平行四辺形を想定し
、その頂点及びそれらの頂点によって形成される４つの
辺を所望のピック領域と比較することにより判定する。
明らかに処理の対象となる楕円はピックし、明らかに対
象外の楕円は面倒な多角形分解の工程を行わず、対象と
なるか否か疑問のある楕円だけに従来どおりの判定作業
を行うことにより、処理の高速化を実現するもので、図
形データ中の楕円を包含する最小の平行四辺形を想定し
、その頂点及びそれらの頂点によって形成される４つの
辺を所望のピック領域と比較することにより判定する。
そのため、平行四辺形演算部が平行四辺形の頂点の座標
値を算出し、算出された頂点と所望のピック領域との一
方が他方を包含するか否かを頂点判定部が判定し、辺交
叉判定部が交叉する辺が存在するか否かを判定し、１辺
でも交叉する場合は従来どおりの判定作業を行うが、交
叉しない場合には両者が包含関係であるものはピックし
、包含関係でないものは排除する。
値を算出し、算出された頂点と所望のピック領域との一
方が他方を包含するか否かを頂点判定部が判定し、辺交
叉判定部が交叉する辺が存在するか否かを判定し、１辺
でも交叉する場合は従来どおりの判定作業を行うが、交
叉しない場合には両者が包含関係であるものはピックし
、包含関係でないものは排除する。
以下、図面を参照して、本発明の実施例を詳細に説明す
る。
る。
第１図は、本発明の１実施例の構成図である。
同図において、図形処理装置の楕円ピック部は、図形処
理装置全体の制御部を兼ねるＣＰＵＩと、キーボード付
デイスプレィ２と、タブレット及びスタイラスペン３と
、図形データに所望のピック領域を設定するピック領域
設定部４と、各楕円を包含する最小の平行四辺形を算出
する平行四辺形演算部５と、算出された平行四辺形とピ
ック領域とのいずれか一方が他方を包含しているか否か
を平行四辺形の頂点位置により判定する頂点判定部６と
、全頂点がピック領域に包含されない場合にピック領域
と交叉する辺が存在するか否かを判定する辺判定部７と
、公知方式によるピック判定部８と、楕円ピック処理部
９と、図形データメモリ１０と、ピック済データメモリ
１１とから成る。
理装置全体の制御部を兼ねるＣＰＵＩと、キーボード付
デイスプレィ２と、タブレット及びスタイラスペン３と
、図形データに所望のピック領域を設定するピック領域
設定部４と、各楕円を包含する最小の平行四辺形を算出
する平行四辺形演算部５と、算出された平行四辺形とピ
ック領域とのいずれか一方が他方を包含しているか否か
を平行四辺形の頂点位置により判定する頂点判定部６と
、全頂点がピック領域に包含されない場合にピック領域
と交叉する辺が存在するか否かを判定する辺判定部７と
、公知方式によるピック判定部８と、楕円ピック処理部
９と、図形データメモリ１０と、ピック済データメモリ
１１とから成る。
第２図は、上記装置による楕円ピック動作の手順の一例
を示すフローチャートである。第２図において、フロー
の第１段は、ピック領域の指定である。まず、図形デー
タメモリ１０からデイスプレィ２に図形データを出力し
、スタイラスペン３等で処理の対象となる領域を指定す
ると、ピック領域設定部４が、その領域の座標値を設定
する。
を示すフローチャートである。第２図において、フロー
の第１段は、ピック領域の指定である。まず、図形デー
タメモリ１０からデイスプレィ２に図形データを出力し
、スタイラスペン３等で処理の対象となる領域を指定す
ると、ピック領域設定部４が、その領域の座標値を設定
する。
一方、フローの第２段では、平行四辺形演算部５が、図
形データ中の各楕円それぞれについて、楕円を包含する
最小の平行四辺形の座標値を算定する。
形データ中の各楕円それぞれについて、楕円を包含する
最小の平行四辺形の座標値を算定する。
第３図は、前記平行四辺形とピック領域の設定の説明図
である。
である。
一般に、楕円は共役直径対により表現される。
共役直径対は、両端点での接線が他の直径と平行となる
ような直径の対として定義されるもので、３点の座標指
定によって決まる。
ような直径の対として定義されるもので、３点の座標指
定によって決まる。
楕円の方程式は、楕円中心の座標をＸｏ、Ｙｏとすると
、 Ｘ＝Ｘｏ ＋△ＸＩ Ｘｃｏｓ（ｔ）＋△Ｘ２ Ｘ５ｉ
ｎ（ｔ）Ｙ＝Ｙｏ ＋△ＹＩＸｃｏｓ（ｔ）＋ΔＹ２
Ｘ５ｉｎ（ｔ）であり、但し、 １＝０：共役直径対第１直径〔第１軸座標〕ｔ＝π／２
：共役直径対第２直径〔第２軸座標〕である。この楕円
を包含する平行四辺形は、直径対の交点（Ｘｏ、Ｙｏ
）と該交点からの２つの相対位置点（Ｘｉ、Ｙｌ ）及
び（Ｘ２．Ｙ２ ）の計３点によって決定し、第３図（
ａ）に示す如く、４つの頂点が算出される。
、 Ｘ＝Ｘｏ ＋△ＸＩ Ｘｃｏｓ（ｔ）＋△Ｘ２ Ｘ５ｉ
ｎ（ｔ）Ｙ＝Ｙｏ ＋△ＹＩＸｃｏｓ（ｔ）＋ΔＹ２
Ｘ５ｉｎ（ｔ）であり、但し、 １＝０：共役直径対第１直径〔第１軸座標〕ｔ＝π／２
：共役直径対第２直径〔第２軸座標〕である。この楕円
を包含する平行四辺形は、直径対の交点（Ｘｏ、Ｙｏ
）と該交点からの２つの相対位置点（Ｘｉ、Ｙｌ ）及
び（Ｘ２．Ｙ２ ）の計３点によって決定し、第３図（
ａ）に示す如く、４つの頂点が算出される。
この平行四辺影領域を、第３図（ｂ）に示すような２つ
の頂点、例えばＸ右端でかつＹ頂端である点（ＸＲ，Ｙ
Ｔ）とＸ左端でかつＹ底端である点（ＸＬ、ＹＢ）とで
指定されるピック領域Ｐと比較し、各種の判定を行うわ
けである。
の頂点、例えばＸ右端でかつＹ頂端である点（ＸＲ，Ｙ
Ｔ）とＸ左端でかつＹ底端である点（ＸＬ、ＹＢ）とで
指定されるピック領域Ｐと比較し、各種の判定を行うわ
けである。
フローの第３段で、頂点判定部６は、前記平行四辺形の
４つの頂点のすべてがピック領域に包含されているか否
かを判定し、包含されていれば、第４図（ａ）、 （
ｂ）に示すＥｌ及びＥｌ’に相当し、明らかにピックさ
れる楕円なのでピック処理に送る。
４つの頂点のすべてがピック領域に包含されているか否
かを判定し、包含されていれば、第４図（ａ）、 （
ｂ）に示すＥｌ及びＥｌ’に相当し、明らかにピックさ
れる楕円なのでピック処理に送る。
ピックされなかった楕円に対しては、フローの第４段で
、前記辺判定部７が前記頂点により形成される平行四辺
形の４つの辺のうちピック領域と交叉する辺が存在する
か否かを判定する。
、前記辺判定部７が前記頂点により形成される平行四辺
形の４つの辺のうちピック領域と交叉する辺が存在する
か否かを判定する。
ピック領域と交叉する辺が１つもない場合は、フローの
第５段で楕円弧か楕円領域かの区別を行い、それが楕円
領域である場合は再び頂点判定部６へ戻して、フローの
第６段で、４つの頂点位置をピック領域の２つの頂点の
データと比較して、該平行四辺形がピック領域を包含す
るものであるか否かを判定し、包含するものである場合
には、明らかにピックされる楕円としてピック処理に送
る。第４図（ｂ）に示すＥ２’がこれに相当する。
第５段で楕円弧か楕円領域かの区別を行い、それが楕円
領域である場合は再び頂点判定部６へ戻して、フローの
第６段で、４つの頂点位置をピック領域の２つの頂点の
データと比較して、該平行四辺形がピック領域を包含す
るものであるか否かを判定し、包含するものである場合
には、明らかにピックされる楕円としてピック処理に送
る。第４図（ｂ）に示すＥ２’がこれに相当する。
平行四辺形がピック領域を包含しない場合は、同図（ｂ
）に示すＥ３’の如く明らかにピックされない楕円なの
で、処理の対象外とする。
）に示すＥ３’の如く明らかにピックされない楕円なの
で、処理の対象外とする。
フローの第４段で、ピック領域と交叉する辺が１つもな
いと判定され、かつフローの第５段で、楕円弧と区別さ
れた場合、そのまま上記と同様に扱い、第４図（ａ）に
示すＥ３の如く、明らかにピックされない楕円として処
理の対象外とする。
いと判定され、かつフローの第５段で、楕円弧と区別さ
れた場合、そのまま上記と同様に扱い、第４図（ａ）に
示すＥ３の如く、明らかにピックされない楕円として処
理の対象外とする。
前記フローの第４段で、ピック領域と交叉する辺が１つ
でも発見された平行四辺形については、従来と同様な公
知のピック判定部８で、楕円そのものとピック領域とが
交叉するか否かの判定が行われ、平行四辺形は交叉して
も楕円は交叉しない場合と楕円も交叉する場合とに識別
される。その結果、第４図（ａ）に示すＥ４のように、
ビ・７り領域と交叉する楕円はピックされ、第４図（ａ
）及び図（ｂ）に示すＥ５及びＥ５’のように、楕円そ
のものが交叉しなければ処理の対象外とする。
でも発見された平行四辺形については、従来と同様な公
知のピック判定部８で、楕円そのものとピック領域とが
交叉するか否かの判定が行われ、平行四辺形は交叉して
も楕円は交叉しない場合と楕円も交叉する場合とに識別
される。その結果、第４図（ａ）に示すＥ４のように、
ビ・７り領域と交叉する楕円はピックされ、第４図（ａ
）及び図（ｂ）に示すＥ５及びＥ５’のように、楕円そ
のものが交叉しなければ処理の対象外とする。
ピックされた楕円弧もしくは楕円領域は、楕円ピック処
理部９で、ピック処理を行われたのち、ピック済メモリ
１１に格納される。
理部９で、ピック処理を行われたのち、ピック済メモリ
１１に格納される。
第５図は、頂点判定部６の符号による領域判定の一例を
具体的に示す説明図である。楕円を包含する平行四辺影
領域がピック領域と交わるかどうかのテストは、ピック
領域Ｐの端縁の線ＰＩＩＰ２１Ｐ３．Ｐ４を延長して図
形を定義する空間を９つの領域に分割する方法で実現さ
れる。各領域は４ビツトの符号を有し、その４ビツトは
各ビットが“１”のとき、次の意味を持つ。
具体的に示す説明図である。楕円を包含する平行四辺影
領域がピック領域と交わるかどうかのテストは、ピック
領域Ｐの端縁の線ＰＩＩＰ２１Ｐ３．Ｐ４を延長して図
形を定義する空間を９つの領域に分割する方法で実現さ
れる。各領域は４ビツトの符号を有し、その４ビツトは
各ビットが“１”のとき、次の意味を持つ。
第１ビット：頂点はピック領域の左端より左方にある。
第２ビツト二頂点はピック領域の右端より右方にある。
第３ビット：頂点はピック領域の下端より下方にある。
第４ビット：頂点はピック領域の上端より上方にある。
そこで、平行四辺形の４頂点の符号を求めたのち、下記
の順序で、ピック領域と交わるか否かを判定する。
の順序で、ピック領域と交わるか否かを判定する。
■４４頂とも符号が０の場合は交わる。
■各辺がピック領域と交わっているか判定する。
・１辺も交わっていないとき、
４頂点の符号の論理和の、全てのビットが“ｌ”の場合
はピックされる。
はピックされる。
それ以外はピックされない。
・１辺でも交わっているとき、
従来の方法でピックする。
以上、述べてきたように、本発明によれば、明らかにピ
ックされる楕円弧又は楕円領域及び明らかにピックされ
ない楕円弧又は楕円領域を分解することなしに予め判定
し、それらの分解処理時間を節約できるので、図形選択
の効率化が可能で、ピック速度を高速化したＣＡＤ等の
図形処理における楕円のピック方法を提供することがで
きる。
ックされる楕円弧又は楕円領域及び明らかにピックされ
ない楕円弧又は楕円領域を分解することなしに予め判定
し、それらの分解処理時間を節約できるので、図形選択
の効率化が可能で、ピック速度を高速化したＣＡＤ等の
図形処理における楕円のピック方法を提供することがで
きる。
第１図は本発明の一実施例の構成図、
第２図は実施例の動作手順のフローチャート、第３図は
図形と領域設定の説明図、 第４図は判定結果の見本図、 第５図は符号による判定の説明図、 第６図は図形処理システムの構成図、 第７図は多角形領域分解の説明図である。 １；ｃｐＬＪ。 ４；ピック領域設定部、 ５；平行四辺形演算部、 ６；頂点判定部、 ７；辺判定部、 ８；ピック判定部、 ９；楕円ピック処理部、 １０；図形データメモリ、 １１；ピック済データメモリ。 第４図 （ａ） 第４図 （ｂ） 第５図 第６図 第７図
図形と領域設定の説明図、 第４図は判定結果の見本図、 第５図は符号による判定の説明図、 第６図は図形処理システムの構成図、 第７図は多角形領域分解の説明図である。 １；ｃｐＬＪ。 ４；ピック領域設定部、 ５；平行四辺形演算部、 ６；頂点判定部、 ７；辺判定部、 ８；ピック判定部、 ９；楕円ピック処理部、 １０；図形データメモリ、 １１；ピック済データメモリ。 第４図 （ａ） 第４図 （ｂ） 第５図 第６図 第７図
Claims (1)
- 【特許請求の範囲】 処理すべき図形データに所望のピック領域を設定し、そ
のピック領域に交わる楕円弧又は楕円領域を選択する楕
円のピック方法において、 各楕円を包含する最小の平行四辺形を算出する平行四辺
形演算部（５）と、 算出された平行四辺形及びピック領域のいずれか一方が
他方を包含しているか否かを平行四辺形の頂点位置によ
り判定する頂点判定部（６）と、全頂点がピック領域に
包含されない場合にピック領域と交叉する辺が存在する
か否かを判定する辺判定部（７）とを備え、 各楕円毎にピックの可否を判定することを特徴とする図
形処理における楕円のピック方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62326111A JPH0754553B2 (ja) | 1987-12-22 | 1987-12-22 | 図形処理装置における楕円のピック方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62326111A JPH0754553B2 (ja) | 1987-12-22 | 1987-12-22 | 図形処理装置における楕円のピック方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01166171A true JPH01166171A (ja) | 1989-06-30 |
| JPH0754553B2 JPH0754553B2 (ja) | 1995-06-07 |
Family
ID=18184210
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62326111A Expired - Fee Related JPH0754553B2 (ja) | 1987-12-22 | 1987-12-22 | 図形処理装置における楕円のピック方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0754553B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06242942A (ja) * | 1993-02-15 | 1994-09-02 | Nec Corp | ソースコードレベルデバッグ装置 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6257078A (ja) * | 1985-09-06 | 1987-03-12 | Nec Corp | 図形要素の検索処理方式 |
-
1987
- 1987-12-22 JP JP62326111A patent/JPH0754553B2/ja not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6257078A (ja) * | 1985-09-06 | 1987-03-12 | Nec Corp | 図形要素の検索処理方式 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06242942A (ja) * | 1993-02-15 | 1994-09-02 | Nec Corp | ソースコードレベルデバッグ装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0754553B2 (ja) | 1995-06-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5818460A (en) | Method for performing polygon set operations on polygonal regions | |
| US5369734A (en) | Method for processing and displaying hidden-line graphic images | |
| JPH0238978B2 (ja) | ||
| JPH0527906A (ja) | 図形選択装置 | |
| JPH04346182A (ja) | 多角形の識別方法、多角形を識別するシステム | |
| CA1320277C (en) | Display apparatus and method with multi-window function | |
| US5452411A (en) | System and method for generating graphics objects constrained by previously generated graphics objects | |
| JPH01166171A (ja) | 図形処理装置における楕円のピック方法 | |
| JP3138933B2 (ja) | モデリングシステム | |
| JP3128415B2 (ja) | カーソル制御方法 | |
| JPH01166178A (ja) | 図形表示装置における楕円の表示方式 | |
| JPS63249269A (ja) | 図形処理に於ける多角形領域のピツク方法 | |
| JPH0816826A (ja) | 立体図形配置入力方法及びグラフィックシステム | |
| JPS61267179A (ja) | カ−ソル・ウインドウ表示方式 | |
| JPH02242479A (ja) | ビットマップディスプレイ装置における図形のピック方式 | |
| JPH10240790A (ja) | フィレット面の作成指示方法 | |
| JP2751114B2 (ja) | 文字処理方法 | |
| JP3460339B2 (ja) | 対象選択装置及び方法 | |
| JPH0554151A (ja) | 立体図形処理装置 | |
| JPH0281179A (ja) | ピッキング回路 | |
| KR0176498B1 (ko) | 절삭 공구용 컴퓨터 수치 제어 그래픽법에 있어서의 절삭 경로 결정방법 | |
| JP2536948B2 (ja) | ３点指定円弧検出方法及び装置 | |
| JP3034750B2 (ja) | 模様生成処理装置および模様生成処理方法 | |
| JP2664903B2 (ja) | グラフィックシステム | |
| JPH07141512A (ja) | 図形描画装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |