JPS60202482A - 境界づけされた領域を識別する方法 - Google Patents
境界づけされた領域を識別する方法Info
- Publication number
- JPS60202482A JPS60202482A JP59264694A JP26469484A JPS60202482A JP S60202482 A JPS60202482 A JP S60202482A JP 59264694 A JP59264694 A JP 59264694A JP 26469484 A JP26469484 A JP 26469484A JP S60202482 A JPS60202482 A JP S60202482A
- Authority
- JP
- Japan
- Prior art keywords
- line
- proceed
- area
- yes
- code
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
- G06F3/0484—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
- G06F3/04842—Selection of displayed objects or displayed text elements
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
- G06F3/0481—Interaction techniques based on graphical user interfaces [GUI] based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
- G09G5/42—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of patterns using a display memory without fixed position correspondence between the display memory contents and the display position on the screen
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Computer Hardware Design (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Image Generation (AREA)
- Image Analysis (AREA)
- Digital Computer Display Output (AREA)
- Controls And Circuits For Display Device (AREA)
- Processing Or Creating Images (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は対話式表示システムの改良に係り、特に図形表
示システムにおける境界づけされた領域の識別に係る。
示システムにおける境界づけされた領域の識別に係る。
図形との対話の一般的な形はオペレータが対話をしてい
るアプリケーションに対しその図形内の特定の対象を識
別したいだめのものである。これは種々な理由の１つ、
例えば、その対象を他の対象との関連で移動すること或
いはその対象を修正又は削除することでもよい。これを
達成する１つの可能な方法はコマンド、例えば、“ＤＥ
ＬＥＴＥＢＯＬＴ ２５“によってその対象を識別する
ことである。しかし、その対象を実際に指定するために
オペレータが適当な装置を使用することが普通である。
るアプリケーションに対しその図形内の特定の対象を識
別したいだめのものである。これは種々な理由の１つ、
例えば、その対象を他の対象との関連で移動すること或
いはその対象を修正又は削除することでもよい。これを
達成する１つの可能な方法はコマンド、例えば、“ＤＥ
ＬＥＴＥＢＯＬＴ ２５“によってその対象を識別する
ことである。しかし、その対象を実際に指定するために
オペレータが適当な装置を使用することが普通である。
そのような代表的な装置はジョイステック、サムホイー
ル、トラックボール或いはディスプレイ・スクリーンの
カーソルに接続された光学マウスである。
ル、トラックボール或いはディスプレイ・スクリーンの
カーソルに接続された光学マウスである。
この、１：うな指定による直接的な結果はスフＩＪ −
ン上の（ｘ、ｙ）位置でｋ）る。そこで図形内のどの対
象が実際にその位置を（又はその位置の十分近くを）通
過するかを決定するために相関動作が行われなければな
らない。
ン上の（ｘ、ｙ）位置でｋ）る。そこで図形内のどの対
象が実際にその位置を（又はその位置の十分近くを）通
過するかを決定するために相関動作が行われなければな
らない。
これを行うためには、図形定義（表示リスト）があたか
もそれが描かれるかの如く走査されねばならないが、そ
のリストで定義された対象を実際に描く代りに、関連位
置のまわりにｌ’＋’ｉ’ｒかれた小さい矩形をそれら
が横切るかどうかを知るためにそれらがそれぞれ検べら
れる。
もそれが描かれるかの如く走査されねばならないが、そ
のリストで定義された対象を実際に描く代りに、関連位
置のまわりにｌ’＋’ｉ’ｒかれた小さい矩形をそれら
が横切るかどうかを知るためにそれらがそれぞれ検べら
れる。
この課程は高速で生ずることが大切である。オペレータ
はその位置設定が成功したかどうかを表わすよう迅速な
システム応答を期待する。オペレータは図形内の多くの
対象のうちの１つを指定するだけなので、重要なパフォ
ーマンス要素は残りの各対象をどのように短時間で取り
除くことができるかである。
はその位置設定が成功したかどうかを表わすよう迅速な
システム応答を期待する。オペレータは図形内の多くの
対象のうちの１つを指定するだけなので、重要なパフォ
ーマンス要素は残りの各対象をどのように短時間で取り
除くことができるかである。
１つの図形における各画素を可視部分及び非可視部分に
分けるライン（線分）クリッピング・アルゴリズムがマ
グロ−・ヒル社発行のニューマン（Ｎｅｗｍａｎ ）及
びスプロール（Ｓｐｒｏｌｌ）著［対話式コンピュータ
・グラフィックスの原理（Ｐｒｉｎｃｉｐｌｅｏｆ Ｉ
ｎｔｅｒａｃｔｉｖｅ Ｃｏｍｐｕｔｅｒ Ｇｒａｐｈ
ｉｃｓ）Ｊ第５章第６６〜６８頁に開示されている。そ
の開示されたアルゴリズムは２つの部分を持っている。
分けるライン（線分）クリッピング・アルゴリズムがマ
グロ−・ヒル社発行のニューマン（Ｎｅｗｍａｎ ）及
びスプロール（Ｓｐｒｏｌｌ）著［対話式コンピュータ
・グラフィックスの原理（Ｐｒｉｎｃｉｐｌｅｏｆ Ｉ
ｎｔｅｒａｃｔｉｖｅ Ｃｏｍｐｕｔｅｒ Ｇｒａｐｈ
ｉｃｓ）Ｊ第５章第６６〜６８頁に開示されている。そ
の開示されたアルゴリズムは２つの部分を持っている。
その第１は線分がスクリーン全体にわたるものかどうか
を決定し、もしそうでなげれば、それがスクリーン全体
にわたるものではないとして単に拒絶されるものかどう
かを決定する。その線分がそのテストを満すものでない
場合、それは２つの部分に分けられ、２つのテストが各
部分に対して行われる。そのアルゴリズムはすべての線
分がスクリーン全体にわたるものが或いは一部分が拒絶
されるよう分割可能なものかの事実に依るものである。
を決定し、もしそうでなげれば、それがスクリーン全体
にわたるものではないとして単に拒絶されるものかどう
かを決定する。その線分がそのテストを満すものでない
場合、それは２つの部分に分けられ、２つのテストが各
部分に対して行われる。そのアルゴリズムはすべての線
分がスクリーン全体にわたるものが或いは一部分が拒絶
されるよう分割可能なものかの事実に依るものである。
（３）
〔発明が解決しようとする問題点〕
本発明は前記ニューマン及びスゲロールの著書で開示さ
れた方法の延長であり、対象が単一の境界づげされた領
域である場合にその相関関数を実行する方法に関するも
のである。即ち、多数の境界線のうち無関係なものを素
早く決定する方法がなかったが、本発明はこれを実現す
ることである。
れた方法の延長であり、対象が単一の境界づげされた領
域である場合にその相関関数を実行する方法に関するも
のである。即ち、多数の境界線のうち無関係なものを素
早く決定する方法がなかったが、本発明はこれを実現す
ることである。
本発明によれば、図形表示システムに表示された境界づ
けされた領域を識別する方法が与えられ、それは次のス
テップより成る。即ち、 （ａ） ディスプレイ・スクリーン上の相関ウィンドウ
を定義する。
けされた領域を識別する方法が与えられ、それは次のス
テップより成る。即ち、 （ａ） ディスプレイ・スクリーン上の相関ウィンドウ
を定義する。
（ｂ）１つの境界づけされた領域の境界部分がそのウィ
ンドウを横切るかどうかを決定する。
ンドウを横切るかどうかを決定する。
（ｃ）そのウィンドウ内の任意の点がその境界づけされ
た領域内にあるかどうか火決定する。
た領域内にあるかどうか火決定する。
（４）
〔実施例〕
本願で用いられる「境界づげされた領域（以下、境界領
域とよぶ）」は次のように定義される。即ち、単一の境
界領域は１つ又は複数の閉成した多角形によって形成さ
れる。任意の位置がその領域の内側にあるか或いは外側
にあるかの定義は無限遠からその位置までの間に奇数個
の境界と交差す′る場合にそれが領域の内側であるとい
うことである。
域とよぶ）」は次のように定義される。即ち、単一の境
界領域は１つ又は複数の閉成した多角形によって形成さ
れる。任意の位置がその領域の内側にあるか或いは外側
にあるかの定義は無限遠からその位置までの間に奇数個
の境界と交差す′る場合にそれが領域の内側であるとい
うことである。
これは種々の境界領域を示す第１図に図示される。それ
ら領域の各々は１つ又は複数の閉成した多角形でより成
る。
ら領域の各々は１つ又は複数の閉成した多角形でより成
る。
これら３つの領域の各々において、位置Ａは無限遠から
の容赦の境界交差となるので、その領域の内側である。
の容赦の境界交差となるので、その領域の内側である。
位置Ｂはそれが偶数となるので外側である。ここでは、
便宜上、矩形が使用されているが、その定義は任意の形
の閉成図形に対して有効である。
便宜上、矩形が使用されているが、その定義は任意の形
の閉成図形に対して有効である。
概説
次に境界領域を相関させる方法を概略的に述べるが、詳
細な実施例は第３Ａ図及び第３Ｂ図を参照して後述する
。
細な実施例は第３Ａ図及び第３Ｂ図を参照して後述する
。
第２図に示されるように、２次元図形スペースが４本の
線Ｌ １、Ｔ、 ２、Ｌろ及びＴ、 ４によって９個の
領域に分割される。中央の小さい四辺形が相関ウィンド
ウである。オペレータにより表示される位置はこの四辺
形の中央である。この四辺形を横切る対象は「ヒツト」
として登録される。
線Ｌ １、Ｔ、 ２、Ｌろ及びＴ、 ４によって９個の
領域に分割される。中央の小さい四辺形が相関ウィンド
ウである。オペレータにより表示される位置はこの四辺
形の中央である。この四辺形を横切る対象は「ヒツト」
として登録される。
境界領域として定義されたものにｔ次のような場合、相
関つ〜ｒンドウを横切るイ）のであることがわかる。
関つ〜ｒンドウを横切るイ）のであることがわかる。
１、 境界のうちのどの部分がが実際にそのウィンドウ
を通過する。又は、 ２ そのウィンドウ内のどの位置もその領域の内側にあ
る。
を通過する。又は、 ２ そのウィンドウ内のどの位置もその領域の内側にあ
る。
これら状態のうちの第１の状態を検知するために使われ
る方法はニューマン及びスプロールの４ビツト・アルゴ
リズムである。（この定義は、可視的ではないが選択可
能な限りなく薄い領域を生じさせる、ことに注意された
い）。第２の状態を検知するために使われる方法を次に
述べる。
る方法はニューマン及びスプロールの４ビツト・アルゴ
リズムである。（この定義は、可視的ではないが選択可
能な限りなく薄い領域を生じさせる、ことに注意された
い）。第２の状態を検知するために使われる方法を次に
述べる。
以下の説明では、ウィンドウの左上コーナーは第２の状
態をテストするために任意に選択されたものである。こ
のテストを行うために、無限遠から左上コーナーまでの
水平な左から右への線分に沿った走査を想定する。境界
線を横切る時にはいつもその状態は領域の内側及び外側
の間でフリップする。従って、相関ウィンドウのコーナ
ーニ達する時、奇数本の境界線を横切っていればその領
域の内側となり、偶数本の線を横切っていれば領域の外
側となる。
態をテストするために任意に選択されたものである。こ
のテストを行うために、無限遠から左上コーナーまでの
水平な左から右への線分に沿った走査を想定する。境界
線を横切る時にはいつもその状態は領域の内側及び外側
の間でフリップする。従って、相関ウィンドウのコーナ
ーニ達する時、奇数本の境界線を横切っていればその領
域の内側となり、偶数本の線を横切っていれば領域の外
側となる。
これの直接的な結果は、次のうちのいずれか、即ち
・ 完全にＬ３の上
・ 完全にＬ４の下
・ 完全にＬ２の右
における境界線は相関ウィンドウにおける領域の状態に
影響を与えない。従って、このような線（（７） ４ビツト・コードによって容易に認識可能である）はい
ずれも無関係なものとして放棄される。この素早い拒絶
はこの方法の重要な特徴である。
影響を与えない。従って、このような線（（７） ４ビツト・コードによって容易に認識可能である）はい
ずれも無関係なものとして放棄される。この素早い拒絶
はこの方法の重要な特徴である。
更に、領域コードが’０００１′Ｂ である領域内の任
意の線の傾き及び実際のＸ座標位置は（それらが相関ウ
ィンドウを実際に通過するがどうかを推論することを除
けば）重要なものではない。即ち、唯一の関連情報はこ
れらの線が実際に線分Ｌ５を横切るかどうかである。
意の線の傾き及び実際のＸ座標位置は（それらが相関ウ
ィンドウを実際に通過するがどうかを推論することを除
けば）重要なものではない。即ち、唯一の関連情報はこ
れらの線が実際に線分Ｌ５を横切るかどうかである。
この情報はインディケータ・ビットを保持することによ
って極めて簡単に記録される。このビットは領域作成の
開始時にゼロに初期設定され、そして線分Ｌ５を横切っ
た境界線が検出された時にはそれは（１０ビツトとの排
他的ＯＲ動作を行うことによって）フリップされる。領
域の定義が完成した時、インディケータ・ビットがゼロ
でなければ、前述の第２状態が満足され、その領域は相
関ウィンドウと交差する。
って極めて簡単に記録される。このビットは領域作成の
開始時にゼロに初期設定され、そして線分Ｌ５を横切っ
た境界線が検出された時にはそれは（１０ビツトとの排
他的ＯＲ動作を行うことによって）フリップされる。領
域の定義が完成した時、インディケータ・ビットがゼロ
でなければ、前述の第２状態が満足され、その領域は相
関ウィンドウと交差する。
各境界が処理される時、次の事が起る。
１、 境界線の両端の各々が９個の領域のどこにあ（８
） るかを知るためにそれら両端がテストされる。（連続し
た線の場合には、開始点のコードは前の線の終了点とし
て既に計算されている）。それら２つのコードなＣ１及
びＣ２とする。
） るかを知るためにそれら両端がテストされる。（連続し
た線の場合には、開始点のコードは前の線の終了点とし
て既に計算されている）。それら２つのコードなＣ１及
びＣ２とする。
２、ＣＩ＋Ｃ２＋’１１１０Ｂ−＋’００００’Ｂであ
る場合、この線は無関係となり、放棄される。その線は
次のいずれかにある。
る場合、この線は無関係となり、放棄される。その線は
次のいずれかにある。
・ 完全にＬろの上
・ 完全にＬ４の下
・ 完全にＬ２の右
この方法では多数の線が簡単に除去される。
３、ＣｌＩＣ２＝’１１００’Ｂ又は’００１１１Ｂで
ある場合、これは相関ウィンドウを通過するほぼ垂直の
線又はほぼ水平の線である。従って、この領域は直ちに
［ヒツト１として指定され、それ以上の処理（その後の
境界線も含む）は省略される。
ある場合、これは相関ウィンドウを通過するほぼ垂直の
線又はほぼ水平の線である。従って、この領域は直ちに
［ヒツト１として指定され、それ以上の処理（その後の
境界線も含む）は省略される。
４、Ｃ１＝’００００１Ｂ又はＣ２−ＩｏＤＯｏｌＢで
ある場合、この線は相関ウィンドウ内に一端を持ってい
る。そこで、その領域は直ちに「ヒツト」と１７て指定
され、それ以上の処理は省略される。
ある場合、この線は相関ウィンドウ内に一端を持ってい
る。そこで、その領域は直ちに「ヒツト」と１７て指定
され、それ以上の処理は省略される。
５、ＣＩ及びＣ２＝ ’０００１’ Ｂである場合、線
は第２図における線Ｌ１の左である。その線は明らかに
相関ウィンドウを通過しない。しかし、それの一部分は
ビット・コード０ＯＯＩＩＢ ’ａｊ持った領域内とな
る。ＣｌＩＣ２＝’１・・・’Ｂである場合、それは線
Ｌ５とも交差し、インディケータ・ビットはフリップさ
れなければならない。
は第２図における線Ｌ１の左である。その線は明らかに
相関ウィンドウを通過しない。しかし、それの一部分は
ビット・コード０ＯＯＩＩＢ ’ａｊ持った領域内とな
る。ＣｌＩＣ２＝’１・・・’Ｂである場合、それは線
Ｌ５とも交差し、インディケータ・ビットはフリップさ
れなければならない。
６、残りの線はいずれも相関ウィンドウと交差してもよ
い。それら線が実際にプロットされた場合、それは相関
ウィンドウを定義する線の１つをその線が横切る点の座
標を計算する必要がある。しかし、それが相関ウィンド
ウを横切るかどうかを決定するためには、両端の１つか
ら相関ウィンドウのコーナーまで引かれた線の傾斜と実
際の線の傾斜とを比較する必要があるだけである。（場
合によっては、即ち両端が対角的な領域にある場合、複
数のこのような比較が必要であろう）。線が実際に相関
ウィンドウを通過することをこれが示す場合、その領域
は［ヒツト１であり、それ以上の処理は省略される。
い。それら線が実際にプロットされた場合、それは相関
ウィンドウを定義する線の１つをその線が横切る点の座
標を計算する必要がある。しかし、それが相関ウィンド
ウを横切るかどうかを決定するためには、両端の１つか
ら相関ウィンドウのコーナーまで引かれた線の傾斜と実
際の線の傾斜とを比較する必要があるだけである。（場
合によっては、即ち両端が対角的な領域にある場合、複
数のこのような比較が必要であろう）。線が実際に相関
ウィンドウを通過することをこれが示す場合、その領域
は［ヒツト１であり、それ以上の処理は省略される。
これらのテスト中に、その線が実際に線Ｌ５を横切るか
どうかが明らかとなろう。その線が横切る場合、インデ
ィケータ・ビットはフリップされなければならない。
どうかが明らかとなろう。その線が横切る場合、インデ
ィケータ・ビットはフリップされなければならない。
実施例の詳細
第３Ａ図及び第６Ｂ図は本発明を具体化する好ましい方
法のステップを示す。その方法を実施するデータ表示シ
ステムは次のようなレジスタを有する必要がある。
法のステップを示す。その方法を実施するデータ表示シ
ステムは次のようなレジスタを有する必要がある。
レジスタｘ、ｙ、 ：線の一端のＸ及びＹ座標を保持す
る。
る。
レジスタＸ２Ｙ２ ： 線のもう一端のＸ及びＹ座標を
保持する。
保持する。
レジスタｃ、ｃ２： 線の両端の４ビツト・コードを保
持する。
持する。
レジスタ・コード： 単一のビット（インディケータ・
ビット）を保持する。
ビット）を保持する。
レジスタＸｒｘＬＹｔＹ！は境界領域のコーナ一点の座
標値を保持する。即ち ｘｒ＝右のＸ座標 Ｘ７Ｂ＝左のＸ座標 Ｙｊ＝上のＹ座標 Ｙｂ−下のＹ座標 （１１） ４ビツト・コードの計算については説明しない。
標値を保持する。即ち ｘｒ＝右のＸ座標 Ｘ７Ｂ＝左のＸ座標 Ｙｊ＝上のＹ座標 Ｙｂ−下のＹ座標 （１１） ４ビツト・コードの計算については説明しない。
これはこの分野では自明であり周知である。
通常、１つの線の一端に対するコードは前の線の一端と
して計算されることも明らかである。
して計算されることも明らかである。
以下の説明では、最初のステップ「次の線を得る」が実
行される時に第１の線が処理されるようにそのシステム
が初期設定されるものと仮定する。
行される時に第１の線が処理されるようにそのシステム
が初期設定されるものと仮定する。
この方法のステップのシーケンスは第６Ａ図及び第６Ｂ
図に示され、以下のステップ番号がその流れ図における
番号に対応する。
図に示され、以下のステップ番号がその流れ図における
番号に対応する。
ステップ１： コード・レジスタを’０’ Ｈにセット
する。
する。
ステップ２； 次の線を取る。
ステップ６： 線があるかどうかを決定する。線がない
場合にはステップ４へ進む。線 がある場合にはステップ７へ進む。
場合にはステップ４へ進む。線 がある場合にはステップ７へ進む。
ステップ４： コード・レジスタが’１’ Ｈにセット
されているかどうかを決定する。そ れがセットされてない場合にはステ ップ５へ進む。それがセットされて いればステップ６へ進む。
されているかどうかを決定する。そ れがセットされてない場合にはステ ップ５へ進む。それがセットされて いればステップ６へ進む。
（１２）
ステップ５： 調べられた合計領域は合計１ビツト鋳で
はない。終了プロセス。
はない。終了プロセス。
ステップ６： 調べられた合計領域は一ビット−である
。終了プロセス。
。終了プロセス。
ステップ７： 線の両端をレジスタｘ、 ｙ、及びＸ２
Ｙ２にセットされる。
Ｙ２にセットされる。
ステップ８： その線の両端に対する４ビツト・コード
Ｃ１及びＣ２が計算され、レジス タｃ、 Ｃ２に記憶される。
Ｃ１及びＣ２が計算され、レジス タｃ、 Ｃ２に記憶される。
ステップ”９ ： ＣＩ ＡＮＤ Ｃ２ＡＮＤ ’１１
１０’ Ｂ ＝・００００°Ｂであるかどうかの論理関
数を決定する。Ｎｏであればステッ プ２へ戻る。ＹＥＳであればステッ プ１０へ進む。
１０’ Ｂ ＝・００００°Ｂであるかどうかの論理関
数を決定する。Ｎｏであればステッ プ２へ戻る。ＹＥＳであればステッ プ１０へ進む。
ステップ１０： ＣＩ ０ＲＣ２＝ ’１１００’ Ｂ
又はＣｌ０ＲＣ２・−’００１１１Ｂであるかどうかを
決定する。ＹＥＳであればステップ６へ 戻る。Ｎｏであればステップ１１へ 進む。
又はＣｌ０ＲＣ２・−’００１１１Ｂであるかどうかを
決定する。ＹＥＳであればステップ６へ 戻る。Ｎｏであればステップ１１へ 進む。
ステップ１１ ： Ｃ＋＝ ’００００’ Ｂ又はＣ２
＝ １００００’ Ｂであるかどうかを決定する。ＹＥ
Ｓ であればステップ６へ戻る。ＮＯで ｅ＞しばステップ１２へ進む。
＝ １００００’ Ｂであるかどうかを決定する。ＹＥ
Ｓ であればステップ６へ戻る。ＮＯで ｅ＞しばステップ１２へ進む。
ステップ１２： ＣＩ ＡＮＤＣ２＝ ’０００１’
Ｂ であるかどうかを決定する。ＹＥＳであればス テップ１６へ進む。ＮＯであればス テップ１５へ進む。
Ｂ であるかどうかを決定する。ＹＥＳであればス テップ１６へ進む。ＮＯであればス テップ１５へ進む。
ステップ１３： Ｃｌ０ＲＣ２＝’ＩＸＸＸ’Ｂである
かどうかを決定する。ＮＯであればステッ プ２へ戻る。ＹＥＳであればステッ プ１４へ進む。
かどうかを決定する。ＮＯであればステッ プ２へ戻る。ＹＥＳであればステッ プ１４へ進む。
ステップ１４： コード・レジスタにおけるコード・ビ
ットをフリップする。
ットをフリップする。
ステップ２へ戻る。
ステップ１５： Ｃｌ０ＲＣ２＝’ＸＸＸ１’Ｂである
かどうかを決定する。Ｎｏであればステッ プ２５へ進む。ＹＥＳであればステ ップ１６へ進む。
かどうかを決定する。Ｎｏであればステッ プ２５へ進む。ＹＥＳであればステ ップ１６へ進む。
ステップ１６： Ｃ２＝ＩＸＸＸ１１ Ｂであるかどう
かを決定する。ＹＥＳであればステップ１ ７へ進む。ＮＯであればステップ１ ８へ進む。
かを決定する。ＹＥＳであればステップ１ ７へ進む。ＮＯであればステップ１ ８へ進む。
ステップ１７： Ｃ，及びＣ２をスワップする。レジス
タｘ＋ Ｙ、及びＸ２ Ｙ２ の内容をスワップする。
タｘ＋ Ｙ、及びＸ２ Ｙ２ の内容をスワップする。
ステップ１８へ進む。
ステップ１８： Ｃ，−１１００１１Ｂであるがどうか
を決定する。ＮＯであればステップ２８ へ進む。ＹＥＳであればステップ１ ９へ進む。
を決定する。ＮＯであればステップ２８ へ進む。ＹＥＳであればステップ１ ９へ進む。
ステップ１９： Ｃ２＝’０［１１［１１Ｂであるがど
うかを決定する。ＹＥＳであればステップ２ ０へ進む。Ｎｏであればステップ２ １へ進む。
うかを決定する。ＹＥＳであればステップ２ ０へ進む。Ｎｏであればステップ２ １へ進む。
ステップ２０： このステップは領域１１００１１Ｂ及
び１００１０ｅＢ（又は’１０００１Ｂ及び’０ＯＩＤ
’Ｂ又は−０１１０’ Ｈのいずれが）において両端の
コードを有する線が 境界領域の右上コーナーの上、中又 は下のどこを通るかを決定するもの である。これはその線の傾斜と ｃｌ （１５） °１０旧°Ｂを持った一端からＹ座標 −Ｙｊ を持った右上コーナーまで引 かれた線の傾斜とを比較することに よって行われる。その比較では が行われる。ＹＥＳであればステッ プ６へ戻る。ＮＯであればステップ ２へ戻る。
び１００１０ｅＢ（又は’１０００１Ｂ及び’０ＯＩＤ
’Ｂ又は−０１１０’ Ｈのいずれが）において両端の
コードを有する線が 境界領域の右上コーナーの上、中又 は下のどこを通るかを決定するもの である。これはその線の傾斜と ｃｌ （１５） °１０旧°Ｂを持った一端からＹ座標 −Ｙｊ を持った右上コーナーまで引 かれた線の傾斜とを比較することに よって行われる。その比較では が行われる。ＹＥＳであればステッ プ６へ戻る。ＮＯであればステップ ２へ戻る。
ステップ２１ ： Ｃ２＝ ’０１１０１Ｂであるかど
うかを決定する。ＹＥＳであればステップ２ ２へ進む。Ｎｏであればステップ２ ３へ進む。
うかを決定する。ＹＥＳであればステップ２ ２へ進む。Ｎｏであればステップ２ ３へ進む。
ステップ２２： このステップは領域＋ １［１０１’
Ｂ及び＋０１１０’Ｈにおいて一端のコードを有する
線が右上コーナーの上、中、 又は下のどこを通るかを決定するも のである。
Ｂ及び＋０１１０’Ｈにおいて一端のコードを有する
線が右上コーナーの上、中、 又は下のどこを通るかを決定するも のである。
次の比較
（１６）
が行われる。ＹＥＳであればステッ
プ２３へ進む。ＮＯであればステッ
プ２へ戻る。
ステップ２３： コード・レジスタにおけるコード・ビ
ットをフリップする。
ットをフリップする。
ステップ２４： このステップは領域１１００１１Ｂ（
又は’０００１１Ｂ）及び＋０１１０１Ｂにおいて両端
のコードを有する線が境界領域 の左下コーナーの上、中、又は下の どこを通るかを決定するものである。
又は’０００１１Ｂ）及び＋０１１０１Ｂにおいて両端
のコードを有する線が境界領域 の左下コーナーの上、中、又は下の どこを通るかを決定するものである。
次の比較
が行われる。ＹＥＳであればステッ
プ６へ進む。Ｎｏであればステップ
２へ戻る。
ステップ２５： Ｃ＋＝’ＸＸＩＸ’ Ｂであるかどう
かを決定する。ＹＥＳであればステップ２ ６へ進む。ＮＯであればステップ２ ′ ７へ進む。
かを決定する。ＹＥＳであればステップ２ ６へ進む。ＮＯであればステップ２ ′ ７へ進む。
ステップ２６： Ｃ，をＣ２とスワップする。レジスタ
ｘ、 ｙ、の内容をレジスタｘ、、 Ｙ２の内容とスワ
ップする。ステップ２７へ 進む。
ｘ、 ｙ、の内容をレジスタｘ、、 Ｙ２の内容とスワ
ップする。ステップ２７へ 進む。
ステップ２７： Ｃ＋＝’１００１Ｂであるかどうかを
決定する。ＹＥＳであればステップ２ ０へ戻る。ＮＯであればステップ５ ０へ進む。
決定する。ＹＥＳであればステップ２ ０へ戻る。ＮＯであればステップ５ ０へ進む。
ステップ２８ ： ＣＩ ＝ ’０１０１ ’ Ｂであ
るかどうかを決定する。ＹＥＳであればステップ２９ へ進む。ＮＯであればステップ３５ へ進む。
るかどうかを決定する。ＹＥＳであればステップ２９ へ進む。ＮＯであればステップ３５ へ進む。
ステップ゛２９： Ｃ２＝’００１０’Ｂであるかどう
かを決定する。ＹＥＳであればステップ６０ へ進む。ＮＯであればステップ６１ へ進む。
かを決定する。ＹＥＳであればステップ６０ へ進む。ＮＯであればステップ６１ へ進む。
ステップ６０： このステップは領域−０１０１’ Ｂ
及び’００１０’Ｂ内に両端のコードを持つた線が境界
領域の右下コーナーの上、 中、又は下のどこを通るかを決定す るものである。次の比較 が行われる。ＹＥＳであればステッ プ６へ戻る。Ｎｏであればステップ ２へ戻る。
及び’００１０’Ｂ内に両端のコードを持つた線が境界
領域の右下コーナーの上、 中、又は下のどこを通るかを決定す るものである。次の比較 が行われる。ＹＥＳであればステッ プ６へ戻る。Ｎｏであればステップ ２へ戻る。
ステップ３１：Ｃ２−“１０１０°Ｂであるがどうかを
決定する。ＹＥＳであればステップ３２ へ進む。Ｎｏであればステップ３３ へ進む。
決定する。ＹＥＳであればステップ３２ へ進む。Ｎｏであればステップ３３ へ進む。
ステップ６２： このステップは領域’０１０１’Ｂ及
び’１０１０’Ｂ内に両端のコードを持った線が境界領
域の右下コーナーの中 又は下のどこを通るかを決定するも のである。次の比較 が行われる。ＹＥＳであればステッ プ３３へ進む。Ｎｏであればステッ プ２へ戻る。
び’１０１０’Ｂ内に両端のコードを持った線が境界領
域の右下コーナーの中 又は下のどこを通るかを決定するも のである。次の比較 が行われる。ＹＥＳであればステッ プ３３へ進む。Ｎｏであればステッ プ２へ戻る。
ステップ３３： コード・レジスタにおけるコード・ビ
ットをフリップする。
ットをフリップする。
ステップ６４： このステップは領域１旧旧＋Ｂ （又
は’０００１１Ｂ）及び’ １０１０’ Ｂ内に両端の
コードを有する線が境界領域の 左上コーナーの上、中、又は下のど こを通るかを決定するものである。
は’０００１１Ｂ）及び’ １０１０’ Ｂ内に両端の
コードを有する線が境界領域の 左上コーナーの上、中、又は下のど こを通るかを決定するものである。
次の比較
が行われる。ＹＥＳであればステッ
プ６へ戻る。ＮＯであればステップ
２へ戻る。
ステップ３５： Ｃ２＝’ＸＩＸＸ’ Ｂであるかどう
かを決定する。ＹＥＳであればステップ２ ４へ戻る。Ｎｏであればステップ３３ へ戻る。
かを決定する。ＹＥＳであればステップ２ ４へ戻る。Ｎｏであればステップ３３ へ戻る。
第４図は上述の方法を実施し得る装置の概略図を示すも
のである。ディスプレイ制御装置４０はバス４２を介し
て読取専用記憶装置４３に接続されたマイクロプロセッ
サ４１を有する。その記憶装置４３は第６Ａ図及び第３
Ｂ図でもって説明したような動作を制御するためのプロ
グラムを持っている。ランダム・アクセス記憶装置４４
はレジスタＸ＋ Ｙｌ： Ｘ２ Ｙ２、ＣＩ Ｃ２：
ＸノＸｒ１ＹｔＹｂ 及びコード・ビットとして指定さ
れた領域を有する。ライト・ペン４７及びキーボード４
８が入口ポートを介してバス４２に接続される。
のである。ディスプレイ制御装置４０はバス４２を介し
て読取専用記憶装置４３に接続されたマイクロプロセッ
サ４１を有する。その記憶装置４３は第６Ａ図及び第３
Ｂ図でもって説明したような動作を制御するためのプロ
グラムを持っている。ランダム・アクセス記憶装置４４
はレジスタＸ＋ Ｙｌ： Ｘ２ Ｙ２、ＣＩ Ｃ２：
ＸノＸｒ１ＹｔＹｂ 及びコード・ビットとして指定さ
れた領域を有する。ライト・ペン４７及びキーボード４
８が入口ポートを介してバス４２に接続される。
上記の実施例は成るアプリケーションではディスプレイ
制御装置において実施されるけれども、本発明をホスト
・プロセッサにおいて実施した方が便利なこともあり、
そして制御プログラムは専用のＬＳＩチップにおける読
取専用記憶装置のマイクロ・コードとして実施可能であ
る。
制御装置において実施されるけれども、本発明をホスト
・プロセッサにおいて実施した方が便利なこともあり、
そして制御プログラムは専用のＬＳＩチップにおける読
取専用記憶装置のマイクロ・コードとして実施可能であ
る。
〔発明の効果〕
本発明により、図形表示装置における境界づけされた領
域を迅速に識別することができる。
域を迅速に識別することができる。
第１図は種々の境界づけされた領域を示す図、第２図は
相関窓により定義された９個の領域を示す図、第３Ａ図
及び第３Ｂ図は本発明を具体化する好ましい方法の流れ
図、第４図はその好ましい方法を実施する場合に使用さ
れる装置のブロック図である。 出願人インターナショナル・ヒンネス・マシーンズ・コ
ゴボレーション＠域１ ＦＩＧ、１ 特開昭ＧＯ−２０２４８２（８） ＦＩＧ、４
相関窓により定義された９個の領域を示す図、第３Ａ図
及び第３Ｂ図は本発明を具体化する好ましい方法の流れ
図、第４図はその好ましい方法を実施する場合に使用さ
れる装置のブロック図である。 出願人インターナショナル・ヒンネス・マシーンズ・コ
ゴボレーション＠域１ ＦＩＧ、１ 特開昭ＧＯ−２０２４８２（８） ＦＩＧ、４
Claims (1)
- 【特許請求の範囲】 図形表示装置−ヒの境界づけされた領域を識別するだめ
の方法にして、 表示スクリーン上に相関ウィンドウを設定するステップ
と、 境界づけされた領域の境界の一部分が該相関ウィンドウ
を通るかどうかを決定するステップと、該相関ウィンド
ウ内の任意の位置が該境界づけされた領域の内側にある
かどうかを決定するステップと、 を含むことを特徴とする境界づけされた領域を識別する
方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP84301974.6 | 1984-03-23 | ||
| EP84301974A EP0156052B1 (en) | 1984-03-23 | 1984-03-23 | An interactive discharge system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS60202482A true JPS60202482A (ja) | 1985-10-12 |
Family
ID=8192598
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59264694A Pending JPS60202482A (ja) | 1984-03-23 | 1984-12-17 | 境界づけされた領域を識別する方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US4814755A (ja) |
| EP (1) | EP0156052B1 (ja) |
| JP (1) | JPS60202482A (ja) |
| DE (1) | DE3480811D1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63142421A (ja) * | 1986-12-04 | 1988-06-14 | Fujitsu Ltd | マルチウインドウ表示制御方式 |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63245576A (ja) * | 1987-03-31 | 1988-10-12 | Toshiba Corp | 面図形クリツプ回路 |
| US5021976A (en) * | 1988-11-14 | 1991-06-04 | Microelectronics And Computer Technology Corporation | Method and system for generating dynamic, interactive visual representations of information structures within a computer |
| AU6274490A (en) * | 1989-09-11 | 1991-04-18 | Motorola, Inc. | Selective call receiver |
| US5208909A (en) * | 1989-10-23 | 1993-05-04 | International Business Machines Corporation | Pre-drawing pick detection in a graphics display system |
| US5414524A (en) * | 1992-01-14 | 1995-05-09 | Digital Equipment Corporation | Image rendering clip registers |
| US5757358A (en) * | 1992-03-31 | 1998-05-26 | The United States Of America As Represented By The Secretary Of The Navy | Method and apparatus for enhancing computer-user selection of computer-displayed objects through dynamic selection area and constant visual feedback |
| US5363483A (en) * | 1992-10-28 | 1994-11-08 | Intellution, Inc. | Updating objects displayed in a computer system |
| US5563990A (en) * | 1992-10-30 | 1996-10-08 | International Business Machines Corporation | Method and apparatus for processing a pick event |
| JP3794502B2 (ja) * | 1994-11-29 | 2006-07-05 | ソニー株式会社 | 画像領域抽出方法及び画像領域抽出装置 |
| JPH09128529A (ja) * | 1995-10-30 | 1997-05-16 | Sony Corp | ディジタル画像の雑音の投影に基づく除去方法 |
| JP3994445B2 (ja) * | 1995-12-05 | 2007-10-17 | ソニー株式会社 | 動きベクトル検出装置及び動きベクトル検出方法 |
| TW357327B (en) * | 1996-08-02 | 1999-05-01 | Sony Corp | Methods, apparatus and program storage device for removing scratch or wire noise, and recording media therefor |
| US6078616A (en) | 1997-03-13 | 2000-06-20 | Sony Corporation | Methods and apparatus for error concealment utilizing temporal domain motion vector estimation |
| US9569912B2 (en) | 2008-06-26 | 2017-02-14 | Shopatm Bv (Sarl) | Article storage and retrieval apparatus and vending machine |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US31200A (en) * | 1861-01-22 | I H S White | Newspaper-file | |
| US4492956A (en) * | 1980-02-29 | 1985-01-08 | Calma Company | Graphics display system and method including preclipping circuit |
| US4412296A (en) * | 1981-06-10 | 1983-10-25 | Smiths Industries, Inc. | Graphics clipping circuit |
| US4587520A (en) * | 1983-04-07 | 1986-05-06 | Rca Corporation | Cursor controlled page selection in a video display |
-
1984
- 1984-03-23 EP EP84301974A patent/EP0156052B1/en not_active Expired
- 1984-03-23 DE DE8484301974T patent/DE3480811D1/de not_active Expired - Fee Related
- 1984-12-17 JP JP59264694A patent/JPS60202482A/ja active Pending
-
1987
- 1987-08-04 US US07/082,978 patent/US4814755A/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63142421A (ja) * | 1986-12-04 | 1988-06-14 | Fujitsu Ltd | マルチウインドウ表示制御方式 |
Also Published As
| Publication number | Publication date |
|---|---|
| US4814755A (en) | 1989-03-21 |
| EP0156052B1 (en) | 1989-12-20 |
| DE3480811D1 (de) | 1990-01-25 |
| EP0156052A1 (en) | 1985-10-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS60202482A (ja) | 境界づけされた領域を識別する方法 | |
| US4945504A (en) | Instruction input system for electronic processor | |
| EP0425179A2 (en) | Object selection detection in a graphics display system | |
| JP3066599B2 (ja) | コンピュータ出力表示装置で表示するための多角形をクリップする方法 | |
| JPH01161481A (ja) | 表示装置 | |
| JPH04346182A (ja) | 多角形の識別方法、多角形を識別するシステム | |
| CA1319996C (en) | Method and apparatus for decomposing a quadrilateral figure for display and manipulation by a computer system | |
| US5898422A (en) | Method and system for recognition of pointers | |
| JPH0683923A (ja) | カーソル位置と表示形像との相関付け方法及び相関付け手段を備えたコンピュータ・システム | |
| RU2117331C1 (ru) | Способ отсечения графического материала в системе обработки графических данных и устройство обработки графических данных | |
| JP2625612B2 (ja) | 画像処理方法および画像処理装置 | |
| US5117485A (en) | Method and apparatus for sorting line segments for display and manipulation by a computer system | |
| JP2824997B2 (ja) | 複数ウインド表示装置 | |
| US6304270B1 (en) | Method and apparatus for determining simple convex polygons | |
| US5563990A (en) | Method and apparatus for processing a pick event | |
| JPH09106460A (ja) | 画像部品の隣接関係判定方法 | |
| JP2634905B2 (ja) | 図形ぬりつぶし方法 | |
| JP2614111B2 (ja) | 直線表示要素と矩形ウインドウの相互関係の検出方法 | |
| JPS619775A (ja) | 画像処理装置 | |
| JPH0371270A (ja) | 図形ピッキング方法およびその装置 | |
| JPH02291083A (ja) | ピック処理方法 | |
| EP0163872A2 (en) | Method of correlating on straight lines in an interactive display system | |
| JPS6074087A (ja) | テスト・ラインを用いた隠面消去図形抽出方式 | |
| JPH10240935A (ja) | 線図形画像処理方法及び機械読み取り可能な媒体 | |
| JPH0624020B2 (ja) | ディジタル画像の塗り潰し領域検出方法 |