JPH05250455A - グラフィックディスプレイ装置における図形包含判定方式 - Google Patents
グラフィックディスプレイ装置における図形包含判定方式Info
- Publication number
- JPH05250455A JPH05250455A JP5004492A JP5004492A JPH05250455A JP H05250455 A JPH05250455 A JP H05250455A JP 5004492 A JP5004492 A JP 5004492A JP 5004492 A JP5004492 A JP 5004492A JP H05250455 A JPH05250455 A JP H05250455A
- Authority
- JP
- Japan
- Prior art keywords
- point
- triangle
- graphic
- determination method
- display device
- 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
Landscapes
- Digital Computer Display Output (AREA)
- Processing Or Creating Images (AREA)
Abstract
(57)【要約】
【目的】 三角形発生器を有しておらずＦＢがワーク層
を有していないグラフィックディスプレイ装置において
点が図形の内部に包含されているか否かを判定可能にす
る。 【構成】 三角形ＡＢＣが内接する矩形領域を設定し、
指定された点のＰがこの三角形ＡＢＣ内部に属するか否
かを線分ＡＰ、ＢＰ、ＣＰの成す角度の合計値に基づき
判定する。合計値が０度の場合には点Ｐは三角形ＡＢＣ
の外部にあり、３６０度の場合には内部にある。 【効果】 三角形発生器を有しておらずフレームバッフ
ァがワーク層を有していない場合でも、指定された任意
に点Ｐが三角形ＡＢＣ等の図形の内部に属するか否かを
判定することができ、ピック処理を実行することができ
る。
を有していないグラフィックディスプレイ装置において
点が図形の内部に包含されているか否かを判定可能にす
る。 【構成】 三角形ＡＢＣが内接する矩形領域を設定し、
指定された点のＰがこの三角形ＡＢＣ内部に属するか否
かを線分ＡＰ、ＢＰ、ＣＰの成す角度の合計値に基づき
判定する。合計値が０度の場合には点Ｐは三角形ＡＢＣ
の外部にあり、３６０度の場合には内部にある。 【効果】 三角形発生器を有しておらずフレームバッフ
ァがワーク層を有していない場合でも、指定された任意
に点Ｐが三角形ＡＢＣ等の図形の内部に属するか否かを
判定することができ、ピック処理を実行することができ
る。
Description
【０００１】
【産業上の利用分野】本発明は、グラフィックディスプ
レイ装置における図形包含判定方式に関する。
レイ装置における図形包含判定方式に関する。
【０００２】
【従来の技術】従来から、コンピュータグラフィックス
端末としてグラフィックディスプレイ装置が用いられて
いる。グラフィックディスプレイ装置は、通常、ＣＲＴ
表示器の画面に対応した座標系で図形情報を記憶するフ
レームバッファを備えている。図３には、このような装
置の一例構成が示されている。
端末としてグラフィックディスプレイ装置が用いられて
いる。グラフィックディスプレイ装置は、通常、ＣＲＴ
表示器の画面に対応した座標系で図形情報を記憶するフ
レームバッファを備えている。図３には、このような装
置の一例構成が示されている。
【０００３】この図に示される装置は、セグメントバッ
ファ（ＳＢ）１０、グラフィックプロセッサ（ＧＰＵ）
１２、フレームバッファ（ＦＢ）１４、ビデオジェネレ
ータ（ＶＤＧ）１６及びＣＲＴ１８から構成されてい
る。ＳＢ１０は、例えば、ユーザによって作成された図
形に係る図形情報（セグメントデータ）を各種属性値と
共に記憶するバッファであり、再描画の際には、ＧＰＵ
１２はこのＳＢ１０から図形情報を読み出してＦＢ１４
上にビット展開する。ＳＢ１０上においては、図形情報
はワールド座標系と呼ばれる論理座標系によって記憶さ
れており、ＦＢ１４の座標系はＣＲＴ１８の画面に対応
した物理座標系である。ＧＰＵ１２は、論理座標系から
物理座標系への座標変換を行い、これによりＣＲＴ１８
の画面上に図形を表示させる。ＶＤＧ１６は、ＦＢ１４
上のデータに基づきビデオ信号を発生させ、ＣＲＴ１８
に供給する。
ファ（ＳＢ）１０、グラフィックプロセッサ（ＧＰＵ）
１２、フレームバッファ（ＦＢ）１４、ビデオジェネレ
ータ（ＶＤＧ）１６及びＣＲＴ１８から構成されてい
る。ＳＢ１０は、例えば、ユーザによって作成された図
形に係る図形情報（セグメントデータ）を各種属性値と
共に記憶するバッファであり、再描画の際には、ＧＰＵ
１２はこのＳＢ１０から図形情報を読み出してＦＢ１４
上にビット展開する。ＳＢ１０上においては、図形情報
はワールド座標系と呼ばれる論理座標系によって記憶さ
れており、ＦＢ１４の座標系はＣＲＴ１８の画面に対応
した物理座標系である。ＧＰＵ１２は、論理座標系から
物理座標系への座標変換を行い、これによりＣＲＴ１８
の画面上に図形を表示させる。ＶＤＧ１６は、ＦＢ１４
上のデータに基づきビデオ信号を発生させ、ＣＲＴ１８
に供給する。
【０００４】また、このような装置においては、図形の
ピック機能も知られている。図形のピックとは、ＣＲＴ
１８の画面に表示された図形のうち任意のものをマウス
等のピックデバイスにより指定する処理である。ＧＰＵ
１２は、ピックに係る図形情報を例えばホストコンピュ
ータに転送し、あるいは指令に応じて必要な処理を施
す。
ピック機能も知られている。図形のピックとは、ＣＲＴ
１８の画面に表示された図形のうち任意のものをマウス
等のピックデバイスにより指定する処理である。ＧＰＵ
１２は、ピックに係る図形情報を例えばホストコンピュ
ータに転送し、あるいは指令に応じて必要な処理を施
す。
【０００５】ピック処理を実行するためには、デバイス
によりカーソル指定された点が当該図形の内部にあるか
否かを判定する必要がある。すなわち、ＣＲＴ１８の画
面上には通常複数個の図形が同時に表示されており、ユ
ーザは、ピックデバイスによってピックしたい図形の内
部の点を指定する。グラフィックディスプレイ装置は、
指定された点がＣＲＴ１８の画面上に表示されている図
形のいずれの内部に属するかを判定し、ピック対象を決
定する。
によりカーソル指定された点が当該図形の内部にあるか
否かを判定する必要がある。すなわち、ＣＲＴ１８の画
面上には通常複数個の図形が同時に表示されており、ユ
ーザは、ピックデバイスによってピックしたい図形の内
部の点を指定する。グラフィックディスプレイ装置は、
指定された点がＣＲＴ１８の画面上に表示されている図
形のいずれの内部に属するかを判定し、ピック対象を決
定する。
【０００６】
【発明が解決しようとする課題】このように、ピック処
理を行うためには点が図形（例えば三角形）の内部に存
在するか否かを判定する必要がある。このような判定を
実行する場合、例えば図４に示されるように、ＦＢ１４
としてワーク層を有するものを用いる。すなわち、ＦＢ
１４の層として、各色に係るＲ，Ｇ，Ｂ層に加え、ワー
ク層を設け、ワーク層上に三角形発生器により三角形を
描画し、ワーク層に書き込まれた値により点が三角形等
の内部にあるか否かを判定する（特願平４−４４６９７
号参照）。しかし、このような方式は、ＦＢ１４がワー
ク層を有していない場合や、装置が三角形発生器を有し
ていない場合等に採用することはできない。
理を行うためには点が図形（例えば三角形）の内部に存
在するか否かを判定する必要がある。このような判定を
実行する場合、例えば図４に示されるように、ＦＢ１４
としてワーク層を有するものを用いる。すなわち、ＦＢ
１４の層として、各色に係るＲ，Ｇ，Ｂ層に加え、ワー
ク層を設け、ワーク層上に三角形発生器により三角形を
描画し、ワーク層に書き込まれた値により点が三角形等
の内部にあるか否かを判定する（特願平４−４４６９７
号参照）。しかし、このような方式は、ＦＢ１４がワー
ク層を有していない場合や、装置が三角形発生器を有し
ていない場合等に採用することはできない。
【０００７】本発明は、このような問題点を解決するこ
とを課題としてなされたものであり、ＦＢがワーク層を
有しておらずかつ装置が三角形発生器を有していない場
合であっても、点が三角形等の図形内部に存在するか否
かを判定可能にすることを目的とする。
とを課題としてなされたものであり、ＦＢがワーク層を
有しておらずかつ装置が三角形発生器を有していない場
合であっても、点が三角形等の図形内部に存在するか否
かを判定可能にすることを目的とする。
【０００８】
【課題を解決するための手段】このような目的を達成す
るために、本発明の図形包含判定方式は、表示する図形
の頂点のＸ及びＹ座標の最大値及び最小値を求め、これ
らの値により当該図形が内接する矩形領域を設定し、指
定される点がこの矩形領域に属するか否かを判定し、属
すると判定された場合に当該点と当該図形の各頂点とを
結ぶ線分を設定し、これらの線分の交わる角度を合計
し、合計値に基づき当該点が当該図形の内部領域に属す
るか否かを判定することを特徴とする。
るために、本発明の図形包含判定方式は、表示する図形
の頂点のＸ及びＹ座標の最大値及び最小値を求め、これ
らの値により当該図形が内接する矩形領域を設定し、指
定される点がこの矩形領域に属するか否かを判定し、属
すると判定された場合に当該点と当該図形の各頂点とを
結ぶ線分を設定し、これらの線分の交わる角度を合計
し、合計値に基づき当該点が当該図形の内部領域に属す
るか否かを判定することを特徴とする。
【０００９】また、本発明の図形ピック方式は、カーソ
ル指定を伴うピック指令に応じて本発明の図形包含判定
方式を実行し、表示されている図形のうちカーソル指定
された点を包含する図形をピックすることを特徴とす
る。
ル指定を伴うピック指令に応じて本発明の図形包含判定
方式を実行し、表示されている図形のうちカーソル指定
された点を包含する図形をピックすることを特徴とす
る。
【００１０】
【作用】本発明の図形包含判定方式においては、まず、
表示する図形（例えば三角形）の頂点のｘ及びｙ座標の
最大値及び最小値が求められる。このような座標値を求
めると、当該図形が内接する矩形領域を設定することが
可能になる。このような矩形領域を設定した上で、例え
ばピック指令等により指定される点がこの矩形領域に属
するか否かを判定する。次に、属すると判定された場合
に当該点と当該図形の各頂点とを結ぶ線分を設定する。
すると、これらの線分の交わる角度を合計した場合に、
合計値により点が当該図形の内部領域に属するか否かを
判定することが可能になる。例えば、図形が三角形であ
れば、当該指定された点が当該図形の内部に存在してい
れば三本の線分のなす角度の合計値は３６０度となり、
内部に属していなければ０度となる。従って、ＦＢがワ
ーク層を有しておらずまた装置が三角形発生器を有して
いない場合でも、指定された点が図形の内部領域に属す
るか否かを判定することが可能になる。
表示する図形（例えば三角形）の頂点のｘ及びｙ座標の
最大値及び最小値が求められる。このような座標値を求
めると、当該図形が内接する矩形領域を設定することが
可能になる。このような矩形領域を設定した上で、例え
ばピック指令等により指定される点がこの矩形領域に属
するか否かを判定する。次に、属すると判定された場合
に当該点と当該図形の各頂点とを結ぶ線分を設定する。
すると、これらの線分の交わる角度を合計した場合に、
合計値により点が当該図形の内部領域に属するか否かを
判定することが可能になる。例えば、図形が三角形であ
れば、当該指定された点が当該図形の内部に存在してい
れば三本の線分のなす角度の合計値は３６０度となり、
内部に属していなければ０度となる。従って、ＦＢがワ
ーク層を有しておらずまた装置が三角形発生器を有して
いない場合でも、指定された点が図形の内部領域に属す
るか否かを判定することが可能になる。
【００１１】また、本発明の図形ピック方式において
は、この図形包含判定方式を用いて図形のピックが実行
される。すなわち、カーソル指定などピック指令におい
て本発明の図形包含判定方式を実行することにより、カ
ーソル指定された点を包含する図形を表示されている一
般に複数の中からピックすることが可能となる。
は、この図形包含判定方式を用いて図形のピックが実行
される。すなわち、カーソル指定などピック指令におい
て本発明の図形包含判定方式を実行することにより、カ
ーソル指定された点を包含する図形を表示されている一
般に複数の中からピックすることが可能となる。
【００１２】
【実施例】以下、本発明の好適な実施例について図面に
基づき説明する。
基づき説明する。
【００１３】図１及び図２には、本発明の一実施例に係
る図形包含判定方式の原理が示されている。本発明は、
装置構成としては、例えば図３に示されるような構成と
同様の構成で実行することができる。また、装置として
三角形発生器を用いる必要がなく、また、図４に示され
るワーク層を有する必要がない。以下の動作は、例えば
ＧＰＵ１２により実行される。
る図形包含判定方式の原理が示されている。本発明は、
装置構成としては、例えば図３に示されるような構成と
同様の構成で実行することができる。また、装置として
三角形発生器を用いる必要がなく、また、図４に示され
るワーク層を有する必要がない。以下の動作は、例えば
ＧＰＵ１２により実行される。
【００１４】本実施例においては、まず、画面に表示さ
れている図形（三角形）の頂点のｘ及びｙ座標の最大値
及び最小値が求められる。次に、このようにして求めた
座標値により、三角形が内接する矩形領域を設定する。
この矩形領域は、求めた座標値のうちｘ座標の最小及び
ｙ座標の最小値により特定される点を左下点とし、ｘ座
標の最大値及びｙ座標の最大値により特定される点を右
上点とする領域である。画面上に三角形が複数表示され
ている場合には、これらの三角形についてそれぞれ図１
に示されるような矩形領域の設定を行う。
れている図形（三角形）の頂点のｘ及びｙ座標の最大値
及び最小値が求められる。次に、このようにして求めた
座標値により、三角形が内接する矩形領域を設定する。
この矩形領域は、求めた座標値のうちｘ座標の最小及び
ｙ座標の最小値により特定される点を左下点とし、ｘ座
標の最大値及びｙ座標の最大値により特定される点を右
上点とする領域である。画面上に三角形が複数表示され
ている場合には、これらの三角形についてそれぞれ図１
に示されるような矩形領域の設定を行う。
【００１５】さらに、ピック指令等により指定された点
がこれらの矩形領域に属するか否かの判定を、各矩形領
域毎に実行する。このような判定を行った結果、指定さ
れた点Ｐがある三角形に係る矩形領域に属すると判定さ
れた場合には、図２に示されるように角度に係る判定を
実行する。すなわち、指定された点Ｐが三角形ＡＢＣの
外部に存在する場合には、線分ＡＰ、ＢＰ、ＣＰの成す
角度の合計は０度となり（図２（ａ））、内部に存在す
る場合には３６０度となる（図２（ｂ））。従って、こ
の合計値に基づく判定を実行することにより、点Ｐが三
角形ＡＢＣの内部に存在するか否かを判定することがで
きる。
がこれらの矩形領域に属するか否かの判定を、各矩形領
域毎に実行する。このような判定を行った結果、指定さ
れた点Ｐがある三角形に係る矩形領域に属すると判定さ
れた場合には、図２に示されるように角度に係る判定を
実行する。すなわち、指定された点Ｐが三角形ＡＢＣの
外部に存在する場合には、線分ＡＰ、ＢＰ、ＣＰの成す
角度の合計は０度となり（図２（ａ））、内部に存在す
る場合には３６０度となる（図２（ｂ））。従って、こ
の合計値に基づく判定を実行することにより、点Ｐが三
角形ＡＢＣの内部に存在するか否かを判定することがで
きる。
【００１６】このように、本実施例によれば、ワーク層
を有していないＦＢ１４を用いておりかつ装置が三角形
発生器を有していない場合でも、指定された点が三角形
の内部に存在するか否かを判定することができる。従っ
て、画面上に表示されている複数の三角形の中から任意
の１個をカーソル指定によりピックする処理について本
実施例の処理が特に有効である。
を有していないＦＢ１４を用いておりかつ装置が三角形
発生器を有していない場合でも、指定された点が三角形
の内部に存在するか否かを判定することができる。従っ
て、画面上に表示されている複数の三角形の中から任意
の１個をカーソル指定によりピックする処理について本
実施例の処理が特に有効である。
【００１７】また、多角形は三角形に分割することがで
きるため、本発明は多角形一般の認識に適用できる。
きるため、本発明は多角形一般の認識に適用できる。
【００１８】
【発明の効果】以上説明したように、本発明によれば、
指定された点と図形の各頂点とを結ぶ線分を設定し、こ
れらの線分の交わる角度の合計値に基づき点が図形の内
部領域に属するか否かを判定するようにしたため、装置
が三角形発生器を有しておらずフレームバッファがワー
ク層を有していない場合であっても、点が図形の内部に
存在するか否かを容易に判定可能となり、特にピック処
理を迅速に実行することが可能となる。
指定された点と図形の各頂点とを結ぶ線分を設定し、こ
れらの線分の交わる角度の合計値に基づき点が図形の内
部領域に属するか否かを判定するようにしたため、装置
が三角形発生器を有しておらずフレームバッファがワー
ク層を有していない場合であっても、点が図形の内部に
存在するか否かを容易に判定可能となり、特にピック処
理を迅速に実行することが可能となる。
【図１】本発明の一実施例に係る図形包含判定方式にお
ける矩形領域の設定を示す図である。
ける矩形領域の設定を示す図である。
【図２】この実施例における三角形内部か否かの判定を
示す図であり、図２（ａ）は点が外部にある場合、図２
（ｂ）は点が内部にある場合をそれぞれ示す図である。
示す図であり、図２（ａ）は点が外部にある場合、図２
（ｂ）は点が内部にある場合をそれぞれ示す図である。
【図３】グラフィックディスプレイ装置の一般的な構成
を示す図である。
を示す図である。
【図４】ワーク層を有するフレームバッファ（ＦＢ）の
構成を示す図である。
構成を示す図である。
１４ フレームバッファ（ＦＢ） ＡＢＣ 三角形 Ｐ 点
Claims (2)
- 【請求項１】 フレームバッファに図形情報を展開する
ことにより画面上に三角形等の図形を表示させるグラフ
ィックディスプレイ装置において、 表示する図形の頂点のＸ及びＹ座標の最大値及び最小値
を求め、これらの値により当該図形が内接する矩形領域
を設定し、 指定される点がこの矩形領域に属するか否かを判定し、 属すると判定された場合に当該点と当該図形の各頂点と
を結ぶ線分を設定し、これらの線分の交わる角度を合計
し、合計値に基づき当該点が当該図形の内部領域に属す
るか否かを判定することを特徴とする図形包含判定方
式。 - 【請求項２】 カーソル指定を伴うピック指令に応じて
請求項１記載の図形包含判定方式を実行し、表示されて
いる図形のうちカーソル指定された点を包含する図形を
ピックすることを特徴とする図形ピック方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5004492A JPH05250455A (ja) | 1992-03-06 | 1992-03-06 | グラフィックディスプレイ装置における図形包含判定方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5004492A JPH05250455A (ja) | 1992-03-06 | 1992-03-06 | グラフィックディスプレイ装置における図形包含判定方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05250455A true JPH05250455A (ja) | 1993-09-28 |
Family
ID=12847999
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5004492A Pending JPH05250455A (ja) | 1992-03-06 | 1992-03-06 | グラフィックディスプレイ装置における図形包含判定方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05250455A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9015770B2 (en) | 2012-04-18 | 2015-04-21 | Mitsubishi Electric Corporation | Digital broadcasting reception apparatus and digital broadcasting reception method |
-
1992
- 1992-03-06 JP JP5004492A patent/JPH05250455A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9015770B2 (en) | 2012-04-18 | 2015-04-21 | Mitsubishi Electric Corporation | Digital broadcasting reception apparatus and digital broadcasting reception method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH02230470A (ja) | コンピユータグラフイツクス・デイスプレイシステム | |
| US5546524A (en) | Method and apparatus for interlocking graphical objects | |
| JPH05250455A (ja) | グラフィックディスプレイ装置における図形包含判定方式 | |
| JP3181445B2 (ja) | 画像処理装置及び方法 | |
| WO2000072269A1 (en) | Method and apparatus for generating outlines | |
| US5185596A (en) | Electronic image modification | |
| JPH01200481A (ja) | 三次元図形のピック方法 | |
| JPH05174118A (ja) | 図形表示装置 | |
| JPH10105334A (ja) | タッチパネルによる２点選択図形移動方法 | |
| JP4106719B2 (ja) | 画像処理装置 | |
| JPH0350686A (ja) | 図形処理方式 | |
| JP2575636B2 (ja) | グラフイツク表示装置 | |
| JP2000163601A (ja) | 画像処理装置、画像処理方法および記録媒体 | |
| JP2536948B2 (ja) | ３点指定円弧検出方法及び装置 | |
| JPH08185531A (ja) | 画像塗りつぶし装置 | |
| JPS6283790A (ja) | 画像処理装置 | |
| JPS63118882A (ja) | 画像編集装置 | |
| JPS63141182A (ja) | 特定領域内を通過する図形の判定方式 | |
| JPH022468A (ja) | 図形表示装置 | |
| JPH05242263A (ja) | グラフィックディスプレイ装置 | |
| JPH06333008A (ja) | 画像輪郭指定用入力装置 | |
| JPS6385978A (ja) | 図形編集装置 | |
| JPH0214373A (ja) | 三次元点指定方式 | |
| JPH07210707A (ja) | エッジ付き図形の描画方法及び装置 | |
| JP2000207087A (ja) | 表示図形選択方法 |