JPH06162170A - ハードウェアに依存しない３次元ピック処理方式 - Google Patents
ハードウェアに依存しない３次元ピック処理方式Info
- Publication number
- JPH06162170A JPH06162170A JP30687892A JP30687892A JPH06162170A JP H06162170 A JPH06162170 A JP H06162170A JP 30687892 A JP30687892 A JP 30687892A JP 30687892 A JP30687892 A JP 30687892A JP H06162170 A JPH06162170 A JP H06162170A
- Authority
- JP
- Japan
- Prior art keywords
- pick
- data
- processing
- input
- frame
- 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
- Processing Or Creating Images (AREA)
- Image Generation (AREA)
Abstract
(57)【要約】
【目的】 表示画面上の位置を指定して、図形の選択を
行うピック処理を幾何変換部のみで行うことにより、ハ
ードウェアのコストを削減し、処理の無駄を省くことが
可能な３次元ピック処理方式を提供すること。 【構成】 ピック処理時、図示しないマウス等により、
位置を指定してクリックすると、幾何変換部２ａは入力
図形データを座標変換したのち、ピック枠で図形データ
をクリップし、図形がクリップ枠内にあるとき、その図
形のＺ値（図形の奥行き方向の座標値）を比較するなど
して、ピック図形を認識する。認識されたピック図形は
図示しない処理部に与えられ、ピックされた図形の処理
が行なわれる。幾何変換部２ａでピック処理を行うよう
にしたので、従来方式のようにレンダリング部２ｂ，描
画ハードウェア部３でピックのための処理を行う必要が
なく、ハードウェアのコストを削減し、処理の無駄を省
くことが可能となる。
行うピック処理を幾何変換部のみで行うことにより、ハ
ードウェアのコストを削減し、処理の無駄を省くことが
可能な３次元ピック処理方式を提供すること。 【構成】 ピック処理時、図示しないマウス等により、
位置を指定してクリックすると、幾何変換部２ａは入力
図形データを座標変換したのち、ピック枠で図形データ
をクリップし、図形がクリップ枠内にあるとき、その図
形のＺ値（図形の奥行き方向の座標値）を比較するなど
して、ピック図形を認識する。認識されたピック図形は
図示しない処理部に与えられ、ピックされた図形の処理
が行なわれる。幾何変換部２ａでピック処理を行うよう
にしたので、従来方式のようにレンダリング部２ｂ，描
画ハードウェア部３でピックのための処理を行う必要が
なく、ハードウェアのコストを削減し、処理の無駄を省
くことが可能となる。
Description
【０００１】
【産業上の利用分野】本発明は、３次元図形処理装置に
おいて、図形を選択するための３次元ピック処理方式に
関し、特に本発明はハードウェアに依存せずに図形をピ
ックすることができるハードウェアに依存しない３次元
ピック処理方式に関するものである。
おいて、図形を選択するための３次元ピック処理方式に
関し、特に本発明はハードウェアに依存せずに図形をピ
ックすることができるハードウェアに依存しない３次元
ピック処理方式に関するものである。
【０００２】
【従来の技術】図形処理装置において、マウス等をクリ
ックすることにより、表示装置画面の位置を特定して表
示されている図形を選択するピック処理が行われてい
る。従来において、上記図形ピック処理は、ハードウェ
アに描画機能とは違ったピック機能を持たせることによ
り、実現していた。
ックすることにより、表示装置画面の位置を特定して表
示されている図形を選択するピック処理が行われてい
る。従来において、上記図形ピック処理は、ハードウェ
アに描画機能とは違ったピック機能を持たせることによ
り、実現していた。
【０００３】図７は従来の図形ピック方式を示す図であ
り、同図において、１１は入力図形データ、１２はソフ
トウェアにより動作するソフトウェア部であり、ソフト
ウェア部１２は幾何変換部１２ａ、レンダリング部１２
ｂを備えている。ソフトウエア部１２において、幾何変
換部１２ａ（ＧＰ部、ＧＰ：ジオメトリック・プロセッ
サ）は入力図形データ１１の座標変換処理や図形データ
のうち所定の範囲を枠で切り取るクリップ処理、あるい
は、物の色をクリアに表現するための色計算等を行い、
また、レンダリング部１２ｂ（ＲＰ部、ＲＰ：レンダリ
ング・プロセッサ）は図形の画素の位置と色を計算し
て、描画ハードウェア部１３に渡す。
り、同図において、１１は入力図形データ、１２はソフ
トウェアにより動作するソフトウェア部であり、ソフト
ウェア部１２は幾何変換部１２ａ、レンダリング部１２
ｂを備えている。ソフトウエア部１２において、幾何変
換部１２ａ（ＧＰ部、ＧＰ：ジオメトリック・プロセッ
サ）は入力図形データ１１の座標変換処理や図形データ
のうち所定の範囲を枠で切り取るクリップ処理、あるい
は、物の色をクリアに表現するための色計算等を行い、
また、レンダリング部１２ｂ（ＲＰ部、ＲＰ：レンダリ
ング・プロセッサ）は図形の画素の位置と色を計算し
て、描画ハードウェア部１３に渡す。
【０００４】１３はレンダリング部１２ｂより渡された
図形データをフレーム・メモリ１４に書き込むととも
に、ピック処理を行う描画用ハードウェア部であり、描
画用ハードウェア部１３はピック処理部１３ａ、ピック
通知レジスタ１３ｂを備えている。ピック処理部１３ａ
はレンダリング部１２ｂから送られてきた図形が描画用
ハードウェア部１３に設定されたピック枠にかかったか
否かを判定し、ピック枠にかかった図形を後述するＺ値
（各図形の奥行き方向の位置）により選択する。ピック
通知レジスタ１３ｂはピック処理部１３ａにより選択さ
れたピック情報をレンダリング部１２ｂに通知する。
図形データをフレーム・メモリ１４に書き込むととも
に、ピック処理を行う描画用ハードウェア部であり、描
画用ハードウェア部１３はピック処理部１３ａ、ピック
通知レジスタ１３ｂを備えている。ピック処理部１３ａ
はレンダリング部１２ｂから送られてきた図形が描画用
ハードウェア部１３に設定されたピック枠にかかったか
否かを判定し、ピック枠にかかった図形を後述するＺ値
（各図形の奥行き方向の位置）により選択する。ピック
通知レジスタ１３ｂはピック処理部１３ａにより選択さ
れたピック情報をレンダリング部１２ｂに通知する。
【０００５】また、１４は表示図形を保持するフレーム
・メモリ、１５は図形を表示する表示装置である。図８
は通常描画時に描画ハードウェア部１３に渡される図形
データを示す図であり、同図（ａ）は図形を表示画面の
前方から見た図を示し、同図（ｂ）は上面から見た図を
示している。
・メモリ、１５は図形を表示する表示装置である。図８
は通常描画時に描画ハードウェア部１３に渡される図形
データを示す図であり、同図（ａ）は図形を表示画面の
前方から見た図を示し、同図（ｂ）は上面から見た図を
示している。
【０００６】同図（ａ）（ｂ）に示すように、描画ハー
ドウェア部１３に渡される図形データは３次元データで
あり、表示面に並行なＸ軸、Ｙ軸と表示面の奥行き方向
にＺ軸を持っている。そして、同図（ａ）（ｂ）に示さ
れる図形ＡのＺ値は図形ＢのＺ値より小さな値を持ち
（手前側に位置する図形ほどＺ値が小さいとした場
合）、図形Ａは図形Ｂより手前側に表示され、同図に示
すように、図形Ｂと図形Ａが重なる部分については、例
えば、陰線陰面処理がなされる。
ドウェア部１３に渡される図形データは３次元データで
あり、表示面に並行なＸ軸、Ｙ軸と表示面の奥行き方向
にＺ軸を持っている。そして、同図（ａ）（ｂ）に示さ
れる図形ＡのＺ値は図形ＢのＺ値より小さな値を持ち
（手前側に位置する図形ほどＺ値が小さいとした場
合）、図形Ａは図形Ｂより手前側に表示され、同図に示
すように、図形Ｂと図形Ａが重なる部分については、例
えば、陰線陰面処理がなされる。
【０００７】図９はピック時に描画ハードウェアに渡さ
れる図形データを示す図であり、同図（ａ）はピック枠
を表示画面の前方から見た図を示し、同図（ｂ）は上面
から見た図を示している。同図に示すように、ピック
時、図形Ａ、図形Ｂはピック枠により切り取られ、描画
ハードウェア１３に渡される。なお、ピック時、描画用
ハードウェア部１３は図形データをフレーム・メモリ１
４に描画せず、ピック処理部１３ａによりピック処理を
行う。また、ピック処理において、マウス等により特定
される位置は点であるが、ピックされた点は現実には同
図に示すように、大きさを持ち、ピック枠として処理さ
れる。
れる図形データを示す図であり、同図（ａ）はピック枠
を表示画面の前方から見た図を示し、同図（ｂ）は上面
から見た図を示している。同図に示すように、ピック
時、図形Ａ、図形Ｂはピック枠により切り取られ、描画
ハードウェア１３に渡される。なお、ピック時、描画用
ハードウェア部１３は図形データをフレーム・メモリ１
４に描画せず、ピック処理部１３ａによりピック処理を
行う。また、ピック処理において、マウス等により特定
される位置は点であるが、ピックされた点は現実には同
図に示すように、大きさを持ち、ピック枠として処理さ
れる。
【０００８】次に図８、図９を参照して図７に示した従
来例のピック処理について説明する。ピック処理時、図
示しないマウス等により、位置を指定してクリックする
と、この信号はソフトウエア部１２を介して描画用ハー
ドウェア部１３に送られ、ピック処理部１３ａにその大
きさ、位置が設定される。ついで、幾何変換部１２ａは
入力図形データを座標変換したのち、ピック枠で図形デ
ータをクリップし、図形がクリップ枠内にあるとき、図
形データをレンダリング部１２ｂに渡す。レンダリング
部１２ｂは幾何変換部１２ａより渡される図形の画素の
位置と色を計算して、描画用ハードウェア部１３のピッ
ク処理部１３ａに与える。
来例のピック処理について説明する。ピック処理時、図
示しないマウス等により、位置を指定してクリックする
と、この信号はソフトウエア部１２を介して描画用ハー
ドウェア部１３に送られ、ピック処理部１３ａにその大
きさ、位置が設定される。ついで、幾何変換部１２ａは
入力図形データを座標変換したのち、ピック枠で図形デ
ータをクリップし、図形がクリップ枠内にあるとき、図
形データをレンダリング部１２ｂに渡す。レンダリング
部１２ｂは幾何変換部１２ａより渡される図形の画素の
位置と色を計算して、描画用ハードウェア部１３のピッ
ク処理部１３ａに与える。
【０００９】ピック処理部１３ａは、与えられた図形が
マウス等により設定されたピック枠にかかったか否かを
判定して、ピック枠にかかっている場合に、そのＺ値を
比較して、ピック図形を選択する。すなわち、図９に示
すように、ピック枠にかかった図形が図形Ａ、図形Ｂの
ように複数ある場合に、そのＺ値を比較し、例えば、一
番手前にある図形Ａを選択する。
マウス等により設定されたピック枠にかかったか否かを
判定して、ピック枠にかかっている場合に、そのＺ値を
比較して、ピック図形を選択する。すなわち、図９に示
すように、ピック枠にかかった図形が図形Ａ、図形Ｂの
ように複数ある場合に、そのＺ値を比較し、例えば、一
番手前にある図形Ａを選択する。
【００１０】ピック処理部１３ａにより図形が選択され
ると、ピック通知レジスタ１３ｂを介してソフトウェア
部１２に通知され、ソフトウェア部１２はピック通知レ
ジスタ１３ｂから与えられる信号によりピック図形を認
識して、その信号を図示しない処理部に与え、ピックさ
れた図形の処理を行う。
ると、ピック通知レジスタ１３ｂを介してソフトウェア
部１２に通知され、ソフトウェア部１２はピック通知レ
ジスタ１３ｂから与えられる信号によりピック図形を認
識して、その信号を図示しない処理部に与え、ピックさ
れた図形の処理を行う。
【００１１】
【発明が解決しようとする課題】ところで、上記した従
来のピック処理方式においては、描画用ハードウェア部
１３にピック処理部１３ａ、ピック通知レジスタ１３ｂ
等のピック処理手段を設ける必要があり、ハードウェア
にコストがかかるとともに、ピック処理時、レンダリン
グ部１２ｂおよび描画用ハードウェア部１３を動作させ
る必要があり、処理（時間）の無駄があった。すなわ
ち、ピック枠は通常描画時におけるクリップ枠より小さ
いので、通常の描画より幾何変換部１２ａからレンダリ
ング部１２ｂに渡るデータは少ないが、レンダリング部
１２ｂは上記ピック枠によりクリップされたデータを処
理し、さらに、描画ハードウェア部１３において上記デ
ータを処理する必要があり、その処理時間に多く時間が
必要であった。
来のピック処理方式においては、描画用ハードウェア部
１３にピック処理部１３ａ、ピック通知レジスタ１３ｂ
等のピック処理手段を設ける必要があり、ハードウェア
にコストがかかるとともに、ピック処理時、レンダリン
グ部１２ｂおよび描画用ハードウェア部１３を動作させ
る必要があり、処理（時間）の無駄があった。すなわ
ち、ピック枠は通常描画時におけるクリップ枠より小さ
いので、通常の描画より幾何変換部１２ａからレンダリ
ング部１２ｂに渡るデータは少ないが、レンダリング部
１２ｂは上記ピック枠によりクリップされたデータを処
理し、さらに、描画ハードウェア部１３において上記デ
ータを処理する必要があり、その処理時間に多く時間が
必要であった。
【００１２】本発明は、上記従来技術の欠点を改善する
ためになされたものであって、ピック処理を幾何変換部
のみで行うことにより、ハードウェアのコストを削減
し、処理の無駄を省くことが可能な３次元ピック処理方
式を提供することを目的とする。
ためになされたものであって、ピック処理を幾何変換部
のみで行うことにより、ハードウェアのコストを削減
し、処理の無駄を省くことが可能な３次元ピック処理方
式を提供することを目的とする。
【００１３】
【課題を解決するための手段】図１は本発明の原理ブロ
ック図である。同図において、１は入力図形データ、２
はソフトウェアにより動作するソフトウェア部、２ａは
入力図形データ１の座標変換、図形データのうち所定の
範囲を枠で切り取るクリップ処理、色計算、および、図
形データのＺ値比較等を行うことによりマウス等により
指定された位置の図形のピック処理を行う幾何変換部、
２ｂは図形の画素の位置と色を計算するレンダリング
部、３はレンダリング部２ｂより渡された図形データを
フレーム・メモリ４に書き込む描画用ハードウェア部、
４は表示図形を保持するフレーム・メモリ、５は図形を
表示する表示装置である。
ック図である。同図において、１は入力図形データ、２
はソフトウェアにより動作するソフトウェア部、２ａは
入力図形データ１の座標変換、図形データのうち所定の
範囲を枠で切り取るクリップ処理、色計算、および、図
形データのＺ値比較等を行うことによりマウス等により
指定された位置の図形のピック処理を行う幾何変換部、
２ｂは図形の画素の位置と色を計算するレンダリング
部、３はレンダリング部２ｂより渡された図形データを
フレーム・メモリ４に書き込む描画用ハードウェア部、
４は表示図形を保持するフレーム・メモリ、５は図形を
表示する表示装置である。
【００１４】本発明の請求項１の発明は、図１に示すよ
うに、入力図形データ１の座標変換、クリップ処理、色
計算等の変換処理を行う幾何変換部２ａと、幾何変換部
２ａの出力に基づき図形の画素の位置と色を計算するレ
ンダリング部２ｂと、レンダリング部２ｂの出力をフレ
ーム・メモリ４に書き込む描画ハードウェア部３とを備
え、入力図形データ１の内、マウス等の入力手段により
指定された位置の図形データをピック枠によりクリップ
して、入力図形データの奥行き方向の座標値であるＺ値
により入力図形データを選択処理する３次元ピック処理
方式において、幾何変換部２ａが、ピック枠によりクリ
ップされた図形データの奥行き方向のＺ値を保持し、保
持されたＺ値と、それ以前に得られたピック枠によりク
リップされた図形データの奥行き方向のＺ値とを比較
し、上記比較結果に基づき、所望のＺ値を持つ図形デー
タをピックされた図形として認識処理するようにしたも
のである。
うに、入力図形データ１の座標変換、クリップ処理、色
計算等の変換処理を行う幾何変換部２ａと、幾何変換部
２ａの出力に基づき図形の画素の位置と色を計算するレ
ンダリング部２ｂと、レンダリング部２ｂの出力をフレ
ーム・メモリ４に書き込む描画ハードウェア部３とを備
え、入力図形データ１の内、マウス等の入力手段により
指定された位置の図形データをピック枠によりクリップ
して、入力図形データの奥行き方向の座標値であるＺ値
により入力図形データを選択処理する３次元ピック処理
方式において、幾何変換部２ａが、ピック枠によりクリ
ップされた図形データの奥行き方向のＺ値を保持し、保
持されたＺ値と、それ以前に得られたピック枠によりク
リップされた図形データの奥行き方向のＺ値とを比較
し、上記比較結果に基づき、所望のＺ値を持つ図形デー
タをピックされた図形として認識処理するようにしたも
のである。
【００１５】本発明の請求項２の発明は、請求項１の発
明において、幾何変換部２ａが、ピック枠にかかった図
形の内、最も手前にある図形をピックされた図形として
認識処理するようにしたものである。本発明の請求項３
の発明は、請求項１の発明において、幾何変換部２ａ
が、ピック枠にかかった図形の内、一番奥の図形をピッ
クされた図形として認識処理するようにしたものであ
る。
明において、幾何変換部２ａが、ピック枠にかかった図
形の内、最も手前にある図形をピックされた図形として
認識処理するようにしたものである。本発明の請求項３
の発明は、請求項１の発明において、幾何変換部２ａ
が、ピック枠にかかった図形の内、一番奥の図形をピッ
クされた図形として認識処理するようにしたものであ
る。
【００１６】本発明の請求項４の発明は、図１に示すよ
うに、入力図形データ１の座標変換、クリップ処理、色
計算等の変換処理を行う幾何変換部２ａと、幾何変換部
２ａの出力に基づき図形の画素の位置と色を計算するレ
ンダリング部２ｂと、レンダリング部２ｂの出力をフレ
ーム・メモリ４に書き込む描画ハードウェア部３とを備
え、入力図形データ１の内、マウス等の入力手段により
指定された位置の図形データ１をピック枠によりクリッ
プして、入力図形データ１を選択処理する３次元ピック
処理方式において、幾何変換部２ａが、ピック枠にかか
った図形の全部をピックされた図形として認識処理する
ようにしたものである。
うに、入力図形データ１の座標変換、クリップ処理、色
計算等の変換処理を行う幾何変換部２ａと、幾何変換部
２ａの出力に基づき図形の画素の位置と色を計算するレ
ンダリング部２ｂと、レンダリング部２ｂの出力をフレ
ーム・メモリ４に書き込む描画ハードウェア部３とを備
え、入力図形データ１の内、マウス等の入力手段により
指定された位置の図形データ１をピック枠によりクリッ
プして、入力図形データ１を選択処理する３次元ピック
処理方式において、幾何変換部２ａが、ピック枠にかか
った図形の全部をピックされた図形として認識処理する
ようにしたものである。
【００１７】本発明の請求項５の発明は、入力図形デー
タ１の座標変換、クリップ処理、色計算等の変換処理を
行う幾何変換部２ａと、幾何変換部２ａの出力に基づき
図形の画素の位置と色を計算するレンダリング部２ｂ
と、レンダリング部２ｂの出力をフレーム・メモリ４に
書き込む描画ハードウェア部３とを備え、入力図形デー
タ１の内、マウス等の入力手段により指定された位置の
図形データ１をピック枠によりクリップして、入力図形
データ１を選択処理する３次元ピック処理方式におい
て、幾何変換部２ａが、ピック枠にかかった図形の内、
一番最初の図形をピックされた図形として認識処理する
ようにしたものである。
タ１の座標変換、クリップ処理、色計算等の変換処理を
行う幾何変換部２ａと、幾何変換部２ａの出力に基づき
図形の画素の位置と色を計算するレンダリング部２ｂ
と、レンダリング部２ｂの出力をフレーム・メモリ４に
書き込む描画ハードウェア部３とを備え、入力図形デー
タ１の内、マウス等の入力手段により指定された位置の
図形データ１をピック枠によりクリップして、入力図形
データ１を選択処理する３次元ピック処理方式におい
て、幾何変換部２ａが、ピック枠にかかった図形の内、
一番最初の図形をピックされた図形として認識処理する
ようにしたものである。
【００１８】本発明の請求項６の発明は、入力図形デー
タ１の座標変換、クリップ処理、色計算等の変換処理を
行う幾何変換部２ａと、幾何変換部２ａの出力に基づき
図形の画素の位置と色を計算するレンダリング部２ｂ
と、レンダリング部２ｂの出力をフレーム・メモリ４に
書き込む描画ハードウェア部３とを備え、入力図形デー
タ１の内、マウス等の入力手段により指定された位置の
図形データ１をピック枠によりクリップして、入力図形
データ１を選択処理する３次元ピック処理方式におい
て、幾何変換部２ａが、ピック枠にかかった図形の内、
一番最後の図形をピックされた図形として認識処理する
ようにしたものである。
タ１の座標変換、クリップ処理、色計算等の変換処理を
行う幾何変換部２ａと、幾何変換部２ａの出力に基づき
図形の画素の位置と色を計算するレンダリング部２ｂ
と、レンダリング部２ｂの出力をフレーム・メモリ４に
書き込む描画ハードウェア部３とを備え、入力図形デー
タ１の内、マウス等の入力手段により指定された位置の
図形データ１をピック枠によりクリップして、入力図形
データ１を選択処理する３次元ピック処理方式におい
て、幾何変換部２ａが、ピック枠にかかった図形の内、
一番最後の図形をピックされた図形として認識処理する
ようにしたものである。
【００１９】
【作用】本発明の請求項１，２または請求項３の発明に
おいては、ピック処理時、幾何変換部２ａが、ピック枠
によりクリップされた図形データの奥行き方向のＺ値を
保持し、保持されたＺ値と、それ以前に得られたピック
枠によりクリップされた図形データの奥行き方向のＺ値
とを比較し、上記比較結果に基づき、最も手前にある図
形、もしくは、一番奥の図形など、所望のＺ値を持つ図
形データをピックされた図形として認識処理するように
したので、ハードウェアに依存することなく、ピック処
理を行うことができ、ハードウェアのコストを削減し、
処理の無駄を省くことが可能となる。
おいては、ピック処理時、幾何変換部２ａが、ピック枠
によりクリップされた図形データの奥行き方向のＺ値を
保持し、保持されたＺ値と、それ以前に得られたピック
枠によりクリップされた図形データの奥行き方向のＺ値
とを比較し、上記比較結果に基づき、最も手前にある図
形、もしくは、一番奥の図形など、所望のＺ値を持つ図
形データをピックされた図形として認識処理するように
したので、ハードウェアに依存することなく、ピック処
理を行うことができ、ハードウェアのコストを削減し、
処理の無駄を省くことが可能となる。
【００２０】本発明の請求項４，５または請求項６の発
明においては、幾何変換部２ａが、ピック枠にかかった
図形の全部、一番最初の図形、もしくは、一番最後の図
形をピックされた図形として認識処理するようにしたの
で、請求項１，２，３の発明と同様、ハードウェアに依
存することなく、ピック処理を行うことができ、ハード
ウェアのコストを削減し、処理の無駄を省くことが可能
となる。
明においては、幾何変換部２ａが、ピック枠にかかった
図形の全部、一番最初の図形、もしくは、一番最後の図
形をピックされた図形として認識処理するようにしたの
で、請求項１，２，３の発明と同様、ハードウェアに依
存することなく、ピック処理を行うことができ、ハード
ウェアのコストを削減し、処理の無駄を省くことが可能
となる。
【００２１】
【実施例】図２は本発明の第１の実施例のピック処理方
式のフローチャートであり、本実施例は一番手前の図形
（例えば、図９、図８において、Ｚ値の最も小さな図形
Ａ）をピックする実施例を示している。同図により本発
明の第１の実施例を説明する。ステップＳ１１におい
て、ＺpをＺの最大値に設定し（Ｚ値は大きい程、奥に
あるものとする）、ステップＳ１２において、図形デー
タを図７に示す幾何変換部１２ａに入力する。幾何変換
部１２ａはステップＳ１３において、図形データの座標
変換を行い、ステップＳ１４において、ピック枠を用い
たクリップ処理を行う。ついで、ステップＳ１５におい
て、図形がクリップ枠内か否かを判定し、図形がクリッ
プ枠内でなければ、ステップＳ１２に戻り上記処理を繰
り返す。また、図形がクリップ枠内の場合には、ステッ
プＳ１６に行く。
式のフローチャートであり、本実施例は一番手前の図形
（例えば、図９、図８において、Ｚ値の最も小さな図形
Ａ）をピックする実施例を示している。同図により本発
明の第１の実施例を説明する。ステップＳ１１におい
て、ＺpをＺの最大値に設定し（Ｚ値は大きい程、奥に
あるものとする）、ステップＳ１２において、図形デー
タを図７に示す幾何変換部１２ａに入力する。幾何変換
部１２ａはステップＳ１３において、図形データの座標
変換を行い、ステップＳ１４において、ピック枠を用い
たクリップ処理を行う。ついで、ステップＳ１５におい
て、図形がクリップ枠内か否かを判定し、図形がクリッ
プ枠内でなければ、ステップＳ１２に戻り上記処理を繰
り返す。また、図形がクリップ枠内の場合には、ステッ
プＳ１６に行く。
【００２２】すなわち、図形データを図９に示すクリッ
プ枠で切り取り、その枠内に図形があるか否かを判別
し、無ければＺ値の異なった図形データについて、同様
の処理を行い、クリップ枠内の図形データがある場合
に、その図形データをＺ値とともに、ステップＳ１６に
渡す。上記処理を行うことにより、例えば、図９（ｂ）
の場合には、ピック枠内の図形Ａ、図形ＢがステップＳ
１６に渡される。
プ枠で切り取り、その枠内に図形があるか否かを判別
し、無ければＺ値の異なった図形データについて、同様
の処理を行い、クリップ枠内の図形データがある場合
に、その図形データをＺ値とともに、ステップＳ１６に
渡す。上記処理を行うことにより、例えば、図９（ｂ）
の場合には、ピック枠内の図形Ａ、図形ＢがステップＳ
１６に渡される。
【００２３】以上の処理は従来の幾何変換部１２ａにお
いて行われていた処理であり、本実施例においては、ス
テップＳ１７以降のＺ値の比較処理を従来のように描画
ハードウェア部１３で行わず、幾何変換部１２ａで行
う。図２のステップＳ１７において、ステップＳ１６に
渡された図形データの中の最も手前の点を検索し、その
点のＺ値をＺc とする。すなわち、ステップＳ１６より
渡された図形データのＺ値をＺｃとして、ステップＳ１
８において、Ｚc がＺp より小さいか、もしくは、Ｚc
とＺp が等しいか否かを判別する。
いて行われていた処理であり、本実施例においては、ス
テップＳ１７以降のＺ値の比較処理を従来のように描画
ハードウェア部１３で行わず、幾何変換部１２ａで行
う。図２のステップＳ１７において、ステップＳ１６に
渡された図形データの中の最も手前の点を検索し、その
点のＺ値をＺc とする。すなわち、ステップＳ１６より
渡された図形データのＺ値をＺｃとして、ステップＳ１
８において、Ｚc がＺp より小さいか、もしくは、Ｚc
とＺp が等しいか否かを判別する。
【００２４】その判別の結果、Ｚc がＺp より小さい
か、もしくは、Ｚc とＺp が等しい場合には、ステップ
Ｓ１９に行き、図形データをピックされた図形として新
たに認識し、ステップＳ２０において、Ｚp ＝Ｚc と
し、ステップＳ１２に戻る。また、ステップＳ１８にお
いて、Ｚp がＺc より小さい場合には、ステップＳ１２
に戻り上記処理を繰り返す。
か、もしくは、Ｚc とＺp が等しい場合には、ステップ
Ｓ１９に行き、図形データをピックされた図形として新
たに認識し、ステップＳ２０において、Ｚp ＝Ｚc と
し、ステップＳ１２に戻る。また、ステップＳ１８にお
いて、Ｚp がＺc より小さい場合には、ステップＳ１２
に戻り上記処理を繰り返す。
【００２５】例えば、図９において、図形データＢ→図
形データＡの順序で図形データが与えられた場合に、ま
ず、図形データＢのＺ値であるＺcBがＺ値の最大値Ｚp
と比較され、ＺcB＜Ｚp が成り立つと、Ｚp はＺcBと置
き換えられる（ステップＳ２０）。ついで、図形データ
ＡのＺ値であるＺcAがＺｐ（この場合には、ステップＳ
２０において、Ｚp ＝ＺcBとなっている）と比較され、
図形データＡのＺ値であるＺcAが図形データＢのＺ値で
あるＺcBより小さければ、図形データＡが手前の図形と
判断され、その図形をピックされた図形として新たに認
識する。このような処理を繰り返すことにより、Ｚ値の
最も小さな図形が選択される。
形データＡの順序で図形データが与えられた場合に、ま
ず、図形データＢのＺ値であるＺcBがＺ値の最大値Ｚp
と比較され、ＺcB＜Ｚp が成り立つと、Ｚp はＺcBと置
き換えられる（ステップＳ２０）。ついで、図形データ
ＡのＺ値であるＺcAがＺｐ（この場合には、ステップＳ
２０において、Ｚp ＝ＺcBとなっている）と比較され、
図形データＡのＺ値であるＺcAが図形データＢのＺ値で
あるＺcBより小さければ、図形データＡが手前の図形と
判断され、その図形をピックされた図形として新たに認
識する。このような処理を繰り返すことにより、Ｚ値の
最も小さな図形が選択される。
【００２６】以上のように、本実施例においては、幾何
変換部１２ａにおいて、最も手前の図形を選択すること
ができ、従来例のように、描画ハードウエアに依存する
ことなく、ピック図形を選択することができる。上記実
施例においては、陰線陰面処理を行うに有効な一番手前
の図形をピックする例を示したが、その他、次の第２な
いし第５の実施例に示すように、一番奥の図形、ピ
ック枠内に入っている図形全部、一番最初に描画され
た図形、一番最後に描画された図形をピックすること
もできる。
変換部１２ａにおいて、最も手前の図形を選択すること
ができ、従来例のように、描画ハードウエアに依存する
ことなく、ピック図形を選択することができる。上記実
施例においては、陰線陰面処理を行うに有効な一番手前
の図形をピックする例を示したが、その他、次の第２な
いし第５の実施例に示すように、一番奥の図形、ピ
ック枠内に入っている図形全部、一番最初に描画され
た図形、一番最後に描画された図形をピックすること
もできる。
【００２７】図３はピック枠に入っている図形の内、一
番奥の図形をピックする場合のフローチャートであり、
本実施例のステップＳ３１ないしステップＳ３６および
ステップＳ３９ないしステップＳ４０は図２に示した第
１の実施例のフローチャートと同一であり、本実施例に
おいては、ステップＳ３７，Ｓ３８における判別処理を
Ｚc ≧Ｚp として、最も奥の図形をピックするようにし
たものである。
番奥の図形をピックする場合のフローチャートであり、
本実施例のステップＳ３１ないしステップＳ３６および
ステップＳ３９ないしステップＳ４０は図２に示した第
１の実施例のフローチャートと同一であり、本実施例に
おいては、ステップＳ３７，Ｓ３８における判別処理を
Ｚc ≧Ｚp として、最も奥の図形をピックするようにし
たものである。
【００２８】図４はピック枠内に入っている図形全部を
ピックする第３の実施例を示すフローチャートであり、
本実施例のステップＳ４１ないしＳ４５は図２の実施例
と同一であり、本実施例においては、ステップＳ４６に
おいて、ピックされた図形をすべて追加認識することに
より、ピック枠内に入っている図形全部をピックする。
ピックする第３の実施例を示すフローチャートであり、
本実施例のステップＳ４１ないしＳ４５は図２の実施例
と同一であり、本実施例においては、ステップＳ４６に
おいて、ピックされた図形をすべて追加認識することに
より、ピック枠内に入っている図形全部をピックする。
【００２９】図５はピック枠内に入っている図形のう
ち、最初に描画されたものをピックする第４の実施例を
示すフローチャートであり、本実施例のステップＳ５１
ないしＳ５５は図２の実施例と同一であり、本実施例に
おいては、ステップＳ５６において、ピックされた図形
のうち最初の図形のみを認識することにより、ピック枠
内に入っている図形のうち、一番最初に描画された図形
をピックする。
ち、最初に描画されたものをピックする第４の実施例を
示すフローチャートであり、本実施例のステップＳ５１
ないしＳ５５は図２の実施例と同一であり、本実施例に
おいては、ステップＳ５６において、ピックされた図形
のうち最初の図形のみを認識することにより、ピック枠
内に入っている図形のうち、一番最初に描画された図形
をピックする。
【００３０】図６はピック枠内に入っている図形のう
ち、一番最後に描画されたものをピックする第５の実施
例を示すフローチャートであり、本実施例のステップＳ
６１ないしＳ６５は図２の実施例と同一であり、本実施
例においては、ステップＳ６６において、図形データを
ピックされた図形として更新していくことにより、ピッ
ク枠内に入っている図形のうち、一番最後に描画された
図形をピックする。
ち、一番最後に描画されたものをピックする第５の実施
例を示すフローチャートであり、本実施例のステップＳ
６１ないしＳ６５は図２の実施例と同一であり、本実施
例においては、ステップＳ６６において、図形データを
ピックされた図形として更新していくことにより、ピッ
ク枠内に入っている図形のうち、一番最後に描画された
図形をピックする。
【００３１】
【発明の効果】以上説明したことから明らかなように、
本発明においては、ピック処理時、幾何変換部が、所望
の図形データをピックされた図形として認識処理するよ
うにしたので、ハードウェアに依存することなく、ピッ
ク処理を行うことができ、ハードウェアのコストを削減
することが可能となる。
本発明においては、ピック処理時、幾何変換部が、所望
の図形データをピックされた図形として認識処理するよ
うにしたので、ハードウェアに依存することなく、ピッ
ク処理を行うことができ、ハードウェアのコストを削減
することが可能となる。
【００３２】また、上記のように幾何変換部に追加した
ピック処理は、従来の方式において、レンダリング部で
行われていたピック処理のための処理量より少ないの
で、全体として、処理性能を向上させることができる。
ピック処理は、従来の方式において、レンダリング部で
行われていたピック処理のための処理量より少ないの
で、全体として、処理性能を向上させることができる。
【図１】本発明の原理ブロック図である。
【図２】本発明の第１の実施例を示すフローチャートで
ある。
ある。
【図３】本発明の第２の実施例を示すフローチャートで
ある。
ある。
【図４】本発明の第３の実施例を示すフローチャートで
ある。
ある。
【図５】本発明の第４の実施例を示すフローチャートで
ある。
ある。
【図６】本発明の第５の実施例を示すフローチャートで
ある。
ある。
【図７】従来のピック処理方式を示す図である。
【図８】通常描画時に描画ハードウェア部に渡される図
形データを示す図である。
形データを示す図である。
【図９】ピック処理時に描画ハードウェア部に渡される
図形データを示す図である。
図形データを示す図である。
１，１１ 入力図形データ ２，１２ ソフトウェア部 ２ａ，１２ａ 幾何変換部 ２ｂ，１２ｂ レンダリング部 ３，１３ 描画用ハードウェア部 ４，１４ フレーム・メモリ ５，１５ 表示装置
Claims (6)
- 【請求項１】 入力図形データの座標変換、クリップ処
理、色計算等の変換処理を行う幾何変換部と、 幾何変換部の出力に基づき図形の画素の位置と色を計算
するレンダリング部と、 レンダリング部の出力をフレーム・メモリに書き込む描
画ハードウェア部とを備え、 入力図形データの内、マウス等の入力手段により指定さ
れた位置の図形データをピック枠によりクリップして、
入力図形データの奥行き方向の座標値であるＺ値により
入力図形データを選択処理する３次元ピック処理方式に
おいて、 幾何変換部は、ピック枠によりクリップされた図形デー
タの奥行き方向のＺ値を保持し、保持されたＺ値と、そ
れ以前に得られたピック枠によりクリップされた図形デ
ータの奥行き方向のＺ値とを比較し、 上記比較結果に基づき、所望のＺ値を持つ図形データを
ピックされた図形として認識処理することを特徴とする
ハードウェアに依存しない３次元ピック処理方式。 - 【請求項２】 幾何変換部が、ピック枠にかかった図形
の内、最も手前にある図形をピックされた図形として認
識処理することを特徴とする請求項１のハードウェアに
依存しない３次元ピック処理方式。 - 【請求項３】 幾何変換部が、ピック枠にかかった図形
の内、一番奥の図形をピックされた図形として認識処理
することを特徴とする請求項１のハードウェアに依存し
ない３次元ピック処理方式。 - 【請求項４】 入力図形データの座標変換、クリップ処
理、色計算等の変換処理を行う幾何変換部と、 幾何変換部の出力に基づき図形の画素の位置と色を計算
するレンダリング部と、 レンダリング部の出力をフレーム・メモリに書き込む描
画ハードウェア部とを備え、 入力図形データの内、マウス等の入力手段により指定さ
れた位置の図形データをピック枠によりクリップして、
入力図形データを選択処理する３次元ピック処理方式に
おいて、 幾何変換部は、ピック枠にかかった図形の全部をピック
された図形として認識処理することを特徴とするハード
ウェアに依存しない３次元ピック処理方式。 - 【請求項５】 入力図形データの座標変換、クリップ処
理、色計算等の変換処理を行う幾何変換部と、 幾何変換部の出力に基づき図形の画素の位置と色を計算
するレンダリング部と、 レンダリング部の出力をフレーム・メモリに書き込む描
画ハードウェア部とを備え、 入力図形データの内、マウス等の入力手段により指定さ
れた位置の図形データをピック枠によりクリップして、
入力図形データを選択処理する３次元ピック処理方式に
おいて、 幾何変換部は、ピック枠にかかった図形の内、一番最初
の図形をピックされた図形として認識処理することを特
徴とするハードウェアに依存しない３次元ピック処理方
式。 - 【請求項６】 入力図形データの座標変換、クリップ処
理、色計算等の変換処理を行う幾何変換部と、 幾何変換部の出力に基づき図形の画素の位置と色を計算
するレンダリング部と、 レンダリング部の出力をフレーム・メモリに書き込む描
画ハードウェア部とを備え、 入力図形データの内、マウス等の入力手段により指定さ
れた位置の図形データをピック枠によりクリップして、
入力図形データを選択処理する３次元ピック処理方式に
おいて、 幾何変換部は、ピック枠にかかった図形の内、一番最後
の図形をピックされた図形として認識処理することを特
徴とするハードウェアに依存しない３次元ピック処理方
式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30687892A JPH06162170A (ja) | 1992-11-17 | 1992-11-17 | ハードウェアに依存しない３次元ピック処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30687892A JPH06162170A (ja) | 1992-11-17 | 1992-11-17 | ハードウェアに依存しない３次元ピック処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06162170A true JPH06162170A (ja) | 1994-06-10 |
Family
ID=17962339
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP30687892A Pending JPH06162170A (ja) | 1992-11-17 | 1992-11-17 | ハードウェアに依存しない３次元ピック処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06162170A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1998001824A1 (fr) * | 1996-07-04 | 1998-01-15 | Sega Enterprises, Ltd. | Processeur d'images, jeux video, procede d'affichage d'images et support d'enregistrement |
-
1992
- 1992-11-17 JP JP30687892A patent/JPH06162170A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1998001824A1 (fr) * | 1996-07-04 | 1998-01-15 | Sega Enterprises, Ltd. | Processeur d'images, jeux video, procede d'affichage d'images et support d'enregistrement |
| US6259431B1 (en) | 1996-07-04 | 2001-07-10 | Kabushiki Kaisha Sega Enterprises | Image processor, game machine, image display method, and recording medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5566246A (en) | System and method for ranking and extracting salient contours for target recognition | |
| US20030095137A1 (en) | Apparatus and method for clipping primitives in a computer graphics system | |
| KR102386930B1 (ko) | 도로 영상의 경계선 검출 장치 및 그 방법 | |
| JP3651943B2 (ja) | アイコン作成方法及び動画用のコマ作成方法 | |
| JPH06162170A (ja) | ハードウェアに依存しない３次元ピック処理方式 | |
| JP3146807B2 (ja) | 道路白線検出装置 | |
| US7386169B2 (en) | Method for edge detection and contour stroke generation | |
| JP2000132692A (ja) | 曲線の特徴点抽出方法及びこの方法を記録した記録媒体 | |
| JP2858530B2 (ja) | エッジ強調装置 | |
| JPH11120351A (ja) | 画像マッチング装置および画像マッチングプログラムを格納する記憶媒体 | |
| JP2002196878A (ja) | 記録媒体、画像処理装置および方法 | |
| CN112950607B (zh) | 检测烟叶叶面宽度变化趋势的方法、系统及计算机可读存储介质 | |
| KR100491446B1 (ko) | 템플릿 정합을 이용한 영상에서 도로 추출방법 | |
| JP3024254B2 (ja) | 曲線描画方法及び装置 | |
| JP3058951B2 (ja) | 画像パターン認識装置 | |
| JP3478627B2 (ja) | 画像検索装置及びその方法 | |
| JP2932664B2 (ja) | １パス型図形形状特徴量計算装置 | |
| CN114627189A (zh) | 从多幅图像中获取目标位置的方法、装置、设备和介质 | |
| JPH0418685A (ja) | 画像処理方式 | |
| JP3497758B2 (ja) | 動力学パラメータ指定方法、装置、および動力学パラメータ指定プログラムを記録した記録媒体 | |
| JP2780496B2 (ja) | 描画装置のクリッピング処理方式 | |
| JP2838556B2 (ja) | 画像処理装置 | |
| JP2856164B2 (ja) | マスク作成方法と画像処理装置 | |
| JPH06303434A (ja) | 画像処理方法 | |
| JPH0973556A (ja) | 画像処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20001031 |