JPH0610812B2 - 表示装置 - Google Patents
表示装置Info
- Publication number
- JPH0610812B2 JPH0610812B2 JP63282303A JP28230388A JPH0610812B2 JP H0610812 B2 JPH0610812 B2 JP H0610812B2 JP 63282303 A JP63282303 A JP 63282303A JP 28230388 A JP28230388 A JP 28230388A JP H0610812 B2 JPH0610812 B2 JP H0610812B2
- Authority
- JP
- Japan
- Prior art keywords
- segment
- display
- area
- data
- cursor
- 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.)
- Expired - Lifetime
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
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Processing Or Creating Images (AREA)
Description
【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、ピック及び表示動作を容易にするようにグラ
フィック・セグメントを分類する表示装置に関する。
フィック・セグメントを分類する表示装置に関する。
［従来の技術及び発明が解決しようとする課題］ コンピュータ援助設計（ＣＡＤ）システムは、設計しよ
うとする項目、例えば、集積回路に関する情報を蓄積す
るデータ・ベース・メモリと、その設計開発に用いるプ
ログラムを蓄積するプログラム・メモリと、蓄積したプ
ログラムに応じてその項目に関する蓄積情報を処理し
て、その蓄積情報を変更するプロセッサと、ユーザがＣ
ＡＤシステムの動作を制御出来るようにするユーザ・イ
ンタフェースとを具えている。典型的には、ユーザ・イ
ンタフェースは、情報をデータ・ベース・メモリにロー
ドする入力装置と、データ・ベース・メモリの内容又は
その一部が表す項目を表示する表示装置と、蓄積したプ
ログラムがデータ・ベース・メモリの内容に作用する方
法を制御する操作装置とを具えている。ＣＡＤシステム
は、プリンタ又はプロッタを更に具えているか、又は、
接続されており、表示装置の表示のハード・コピーを作
成する。
うとする項目、例えば、集積回路に関する情報を蓄積す
るデータ・ベース・メモリと、その設計開発に用いるプ
ログラムを蓄積するプログラム・メモリと、蓄積したプ
ログラムに応じてその項目に関する蓄積情報を処理し
て、その蓄積情報を変更するプロセッサと、ユーザがＣ
ＡＤシステムの動作を制御出来るようにするユーザ・イ
ンタフェースとを具えている。典型的には、ユーザ・イ
ンタフェースは、情報をデータ・ベース・メモリにロー
ドする入力装置と、データ・ベース・メモリの内容又は
その一部が表す項目を表示する表示装置と、蓄積したプ
ログラムがデータ・ベース・メモリの内容に作用する方
法を制御する操作装置とを具えている。ＣＡＤシステム
は、プリンタ又はプロッタを更に具えているか、又は、
接続されており、表示装置の表示のハード・コピーを作
成する。
ＣＡＤシステムは、表示システムを含むことも出来、こ
こでは、表示すべきピクチャ（画像）がオブジェクトで
構成され、このオブジェクトを表すデータをセグメント
形式でデータ・ベース・メモリに蓄積している。セグメ
ントとは、単一エンティティとして扱われる画像プリミ
ティブの論理的関係の集合である。各セグメントは、特
定の識別番号を含んだセグメント・ヘッダ部分と、例え
ば、直交座標系の端点で特定されるベクトルのリストで
ある画像プリミティブを含むセグメント・ボディ部分
と、セグメント終了部分とを具えている。画像内の総て
のセグメントは、表示リストと呼ばれる構造に、通常、
互いにリンクされている。任意のセグメントを捜すに
は、所望のセグメントが見つかるまで、この表示リスト
を検索する。
こでは、表示すべきピクチャ（画像）がオブジェクトで
構成され、このオブジェクトを表すデータをセグメント
形式でデータ・ベース・メモリに蓄積している。セグメ
ントとは、単一エンティティとして扱われる画像プリミ
ティブの論理的関係の集合である。各セグメントは、特
定の識別番号を含んだセグメント・ヘッダ部分と、例え
ば、直交座標系の端点で特定されるベクトルのリストで
ある画像プリミティブを含むセグメント・ボディ部分
と、セグメント終了部分とを具えている。画像内の総て
のセグメントは、表示リストと呼ばれる構造に、通常、
互いにリンクされている。任意のセグメントを捜すに
は、所望のセグメントが見つかるまで、この表示リスト
を検索する。
ＣＡＤシステムを用いる場合、しばしば、オブジェクト
に対して操作を実行する必要がある。これら操作は、オ
ブジェクトの交換、又は拡大した尺度でオブジェクトを
表示したりするので、表示がデータ・ベース・メモリの
全内容を表しているときに明瞭に見ることの出来ないオ
ブジェクトの特徴を、ユーザが識別出来る。関心のある
オブジェクトを表すデータ・セグメントを選択、即ち、
ピックする操作は、カーソルを表示することにより実行
する。このカーソルは、ジョイスティック、マウス又は
他の操作装置でもよい操作装置を用いて、ユーザの制御
により移動させる。ユーザが特定のオブジェクトを表す
セグメントを選択しようとすると、カーソルを表示のオ
ブジェクト上に配置し、ピック操作を実行する。このセ
グメントに、これからの動作、例えば、拡大尺度での表
示等を行う。ピック動作期間中に、カーソルの下のセグ
メントを捜すに、検索を行うが、ここでは、カーソルの
下のセグメントを見つけるまで、画像の各セグメントを
順に試験する。この献策を実現するには、データ・ベー
ス・メモリの内容を用いて、表示装置のアドレス空間内
に仮想、即ち、表示されないイメージを描くと共に、こ
の描画動作中にピクセルのある位置とカーソル位置との
間の論理積動作を実行する。平均として、カーソル範囲
に対して、Ｎ／２セグメントを試験する必要がある。
に対して操作を実行する必要がある。これら操作は、オ
ブジェクトの交換、又は拡大した尺度でオブジェクトを
表示したりするので、表示がデータ・ベース・メモリの
全内容を表しているときに明瞭に見ることの出来ないオ
ブジェクトの特徴を、ユーザが識別出来る。関心のある
オブジェクトを表すデータ・セグメントを選択、即ち、
ピックする操作は、カーソルを表示することにより実行
する。このカーソルは、ジョイスティック、マウス又は
他の操作装置でもよい操作装置を用いて、ユーザの制御
により移動させる。ユーザが特定のオブジェクトを表す
セグメントを選択しようとすると、カーソルを表示のオ
ブジェクト上に配置し、ピック操作を実行する。このセ
グメントに、これからの動作、例えば、拡大尺度での表
示等を行う。ピック動作期間中に、カーソルの下のセグ
メントを捜すに、検索を行うが、ここでは、カーソルの
下のセグメントを見つけるまで、画像の各セグメントを
順に試験する。この献策を実現するには、データ・ベー
ス・メモリの内容を用いて、表示装置のアドレス空間内
に仮想、即ち、表示されないイメージを描くと共に、こ
の描画動作中にピクセルのある位置とカーソル位置との
間の論理積動作を実行する。平均として、カーソル範囲
に対して、Ｎ／２セグメントを試験する必要がある。
なお、Ｎは、セグメントの数である。関心のあるオブジ
ェクトのすぐ上のカーソルを捜すことは難しい。よっ
て、カーソルの周囲の領域内に配置されたセグメントを
見つけるのにピック動作を実行する。セグメントを見つ
けることが出来る領域をピック・アパーチャという。ピ
ック動作には、時間がかかり、大容量データ・ベースの
場合、完了するまでに３０秒かかる。この遅延は、ＣＡ
Ｄシステムのユーザに迷惑をかける。しかし、カーソル
が画像上を移動するにしたがって、カーソルの下のセグ
メントの一致のチェックを実行するのは、現実的ではな
い。それは、高速で、カーソル・セグメントを連続的に
更新する必要があるためである。
ェクトのすぐ上のカーソルを捜すことは難しい。よっ
て、カーソルの周囲の領域内に配置されたセグメントを
見つけるのにピック動作を実行する。セグメントを見つ
けることが出来る領域をピック・アパーチャという。ピ
ック動作には、時間がかかり、大容量データ・ベースの
場合、完了するまでに３０秒かかる。この遅延は、ＣＡ
Ｄシステムのユーザに迷惑をかける。しかし、カーソル
が画像上を移動するにしたがって、カーソルの下のセグ
メントの一致のチェックを実行するのは、現実的ではな
い。それは、高速で、カーソル・セグメントを連続的に
更新する必要があるためである。
セグメント化された表示を利用するＣＡＤシステムにお
いては、表示スクリーン上に一連のベクトルを連続的に
描画する際、データ・ベース・メモリに蓄積されたセグ
メントから直接、表示が作成されない。むしろ、データ
・ベース・メモリの内容を用いて、フレーム・バッファ
のアドレス領域にベクトルの仮想イメージを作成し、フ
レーム・バッファの内容を用いて、ラスタ走査表示器を
駆動して、フレーム・バッファの内容を表示する。フレ
ーム・バッファのアドレス空間が仮想イメージが占める
アドレス領域よりも大きいと、データ・ベース・メモリ
の全内容が表示に表わされる。拡大縮尺でオブジェクト
を表示するのが望ましい場合は、フレーム・バッファの
アドレス領域に記憶するベクトルの仮想イメージを拡大
縮尺での仮想イメージに変更しなければならない。セグ
メント化された表示を有する従来のＣＡＤシステムによ
り、データ・ベース・メモリの内容を用いて、拡大アド
レス領域上に、データ・ベース・メモリの全内容を表す
仮想イメージを作成する。ここでは、関心のあるオブジ
ェクトのみがフレーム・バッファのアドレス空間内にあ
る。同様に、これも時間のかかる動作であり、ＣＡＤシ
ステムのユーザに迷惑をかける。
いては、表示スクリーン上に一連のベクトルを連続的に
描画する際、データ・ベース・メモリに蓄積されたセグ
メントから直接、表示が作成されない。むしろ、データ
・ベース・メモリの内容を用いて、フレーム・バッファ
のアドレス領域にベクトルの仮想イメージを作成し、フ
レーム・バッファの内容を用いて、ラスタ走査表示器を
駆動して、フレーム・バッファの内容を表示する。フレ
ーム・バッファのアドレス空間が仮想イメージが占める
アドレス領域よりも大きいと、データ・ベース・メモリ
の全内容が表示に表わされる。拡大縮尺でオブジェクト
を表示するのが望ましい場合は、フレーム・バッファの
アドレス領域に記憶するベクトルの仮想イメージを拡大
縮尺での仮想イメージに変更しなければならない。セグ
メント化された表示を有する従来のＣＡＤシステムによ
り、データ・ベース・メモリの内容を用いて、拡大アド
レス領域上に、データ・ベース・メモリの全内容を表す
仮想イメージを作成する。ここでは、関心のあるオブジ
ェクトのみがフレーム・バッファのアドレス空間内にあ
る。同様に、これも時間のかかる動作であり、ＣＡＤシ
ステムのユーザに迷惑をかける。
ＣＡＤシステムを用いて表示するほとんどの画像におい
て、水平、即ち、Ｘ方向、及び垂直、即ち、Ｙ方向の両
方にわたって、画像領域に分布された（全ベクトル長が
表す）情報の密度は、ガウス関数に応じて、実質的に変
化する。よって、表示の情報内容の半分は、ガウス関数
のピークに関連した値（平均）より小さいＸの値に関
連し、別の情報内容の半分は、より大きいＸの値に関
連する。さらに、表示の情報内容の４分の１は、−
０．６７s.d.X.（s.d.X.は、Ｘ方向の標準偏差）より小
さいＸの値に関係し、別の４分の１は、−０．６７s.
d.X.及びの間のＸの値に関連し、別の４分の１は、
及び＋０．６７s.d.の間のＸの値に関連し、残りの４
分の１は、＋０．６７s.d.X.より大きいＸの値に関連
する。同様に、Ｙ方向では、表示の情報内容の４分の１
の各々は、−０．６７s.d.Y.未満のＹ、−０．６７
s.d.Y.及びの間のＹ、及び＋０．６７s.d.Y.の間
のＹ、＋０．６７s.d.Y.より大きいＹの値で、夫々特
徴付けられる表示の４つのバンドの夫々に関連してい
る。
て、水平、即ち、Ｘ方向、及び垂直、即ち、Ｙ方向の両
方にわたって、画像領域に分布された（全ベクトル長が
表す）情報の密度は、ガウス関数に応じて、実質的に変
化する。よって、表示の情報内容の半分は、ガウス関数
のピークに関連した値（平均）より小さいＸの値に関
連し、別の情報内容の半分は、より大きいＸの値に関
連する。さらに、表示の情報内容の４分の１は、−
０．６７s.d.X.（s.d.X.は、Ｘ方向の標準偏差）より小
さいＸの値に関係し、別の４分の１は、−０．６７s.
d.X.及びの間のＸの値に関連し、別の４分の１は、
及び＋０．６７s.d.の間のＸの値に関連し、残りの４
分の１は、＋０．６７s.d.X.より大きいＸの値に関連
する。同様に、Ｙ方向では、表示の情報内容の４分の１
の各々は、−０．６７s.d.Y.未満のＹ、−０．６７
s.d.Y.及びの間のＹ、及び＋０．６７s.d.Y.の間
のＹ、＋０．６７s.d.Y.より大きいＹの値で、夫々特
徴付けられる表示の４つのバンドの夫々に関連してい
る。
したがって、本発明の目的は、ピック及び表示動作を簡
単にするためにグラフィック・セグメントを分類した表
示装置の提供にある。
単にするためにグラフィック・セグメントを分類した表
示装置の提供にある。
［課題を解決するための手段及び作用］ 本発明は、画像を表すデータを蓄積するデータ・ベース
・メモリと、この画像を表示する表示器と、ユーザが制
御する位置に表示器がカーソルを表示するようにする操
作手段とを具えている。画像は、オブジェクトで構成さ
れており、各オブジェクトは、セグメントによりデータ
・ベース・メモリ内に表される。このセグメントは、オ
ブジェクトと、画像内におけるそのオブジェクトの位置
との両方を表す。表示器のアドレス領域を少なくとも２
つの領域に分割するポインタを発生する。操作手段は、
カーソルが配置された画像の領域を識別する信号を与え
る。この信号をデータ・ベース・メモリの内容と比較し
て、画像の識別領域内にあるオブジェクトの選択を容易
にする。
・メモリと、この画像を表示する表示器と、ユーザが制
御する位置に表示器がカーソルを表示するようにする操
作手段とを具えている。画像は、オブジェクトで構成さ
れており、各オブジェクトは、セグメントによりデータ
・ベース・メモリ内に表される。このセグメントは、オ
ブジェクトと、画像内におけるそのオブジェクトの位置
との両方を表す。表示器のアドレス領域を少なくとも２
つの領域に分割するポインタを発生する。操作手段は、
カーソルが配置された画像の領域を識別する信号を与え
る。この信号をデータ・ベース・メモリの内容と比較し
て、画像の識別領域内にあるオブジェクトの選択を容易
にする。
［実施例］ 第１図は、本発明を用いたＣＡＤシステムのブロック図
である。図示したＣＡＤシステムは、ファイル（１６
Ａ）、（１６Ｂ）・・・を記憶したデータ・ベース・メ
モリ（１６）と、プログラム・メモリ（２０）に蓄積さ
れたプログラムに応じてデータ・ベース・ファイル内の
データを操作するプロセッサ（１８）とを具えている。
このプロセッサ（１８）は、データを操作するために、
ファイル間でデータを転送したり、ファイルの１つに記
憶されたデータに対して他の操作を実行する。このファ
ィルを以下、表示ファイルという。ユーザ・インタフェ
ースには、データ・ベース・メモリ内にデータをロード
する入力装置（２４）と、データ・ベース・メモリに蓄
積されたデータに対する処理動作の特性を制御するマウ
スの如き操作装置（２６）とがある。ユーザ・インタフ
ェースには、更に表示装置があり、この表示装置は、フ
レーム・バッファ（３０）と、このフレーム・バッファ
（３０）の内容を基に表示を行うラスタ走査型陰極線管
表示器（２８）とを具えている。表示器（２８）上に行
われる表示は、フレーム・バッファ（３０）の内容をビ
ット・マップ方式で表す。プロッタの如き出力装置（３
２）をＣＡＤシステムに接続して、表示器の表示のハー
ド・コピーを得る。
である。図示したＣＡＤシステムは、ファイル（１６
Ａ）、（１６Ｂ）・・・を記憶したデータ・ベース・メ
モリ（１６）と、プログラム・メモリ（２０）に蓄積さ
れたプログラムに応じてデータ・ベース・ファイル内の
データを操作するプロセッサ（１８）とを具えている。
このプロセッサ（１８）は、データを操作するために、
ファイル間でデータを転送したり、ファイルの１つに記
憶されたデータに対して他の操作を実行する。このファ
ィルを以下、表示ファイルという。ユーザ・インタフェ
ースには、データ・ベース・メモリ内にデータをロード
する入力装置（２４）と、データ・ベース・メモリに蓄
積されたデータに対する処理動作の特性を制御するマウ
スの如き操作装置（２６）とがある。ユーザ・インタフ
ェースには、更に表示装置があり、この表示装置は、フ
レーム・バッファ（３０）と、このフレーム・バッファ
（３０）の内容を基に表示を行うラスタ走査型陰極線管
表示器（２８）とを具えている。表示器（２８）上に行
われる表示は、フレーム・バッファ（３０）の内容をビ
ット・マップ方式で表す。プロッタの如き出力装置（３
２）をＣＡＤシステムに接続して、表示器の表示のハー
ド・コピーを得る。
データ・ベース・メモリ（１６）内に蓄積された情報
は、グラフィック・セグメントの形式である。各セグメ
ントは特定の識別番号を含んだヘッダ部分と、ベクトル
のリストを含んだボディ部分と、終了部分とを具えてい
る。ファイル（１６Ａ）に蓄積された各データ・セグメ
ントのヘッダ部分は、画像内のオブジェクトの位置を表
すセグメント分類コードを含んでいる。このセグメント
分類コードを発生する方法は、後述する。
は、グラフィック・セグメントの形式である。各セグメ
ントは特定の識別番号を含んだヘッダ部分と、ベクトル
のリストを含んだボディ部分と、終了部分とを具えてい
る。ファイル（１６Ａ）に蓄積された各データ・セグメ
ントのヘッダ部分は、画像内のオブジェクトの位置を表
すセグメント分類コードを含んでいる。このセグメント
分類コードを発生する方法は、後述する。
本発明によれば、表示装置のアドレス領域を、ほぼ等し
い情報内容の領域に分割する。情報内容がベクトル長を
基本にしていると仮定する場合、プロセッサ（１８）
は、画像の平均を計算し、蓄積する。ベクトルの端点
の座標（Ｘ１ij，Ｙ１ij）及び（Ｘ２ij，Ｙ２ij）が、
ファイル（１６Ａ）のｉ番目のセグメントのｊ番目のベ
クトルを識別するならば、の値は次のようになる。
い情報内容の領域に分割する。情報内容がベクトル長を
基本にしていると仮定する場合、プロセッサ（１８）
は、画像の平均を計算し、蓄積する。ベクトルの端点
の座標（Ｘ１ij，Ｙ１ij）及び（Ｘ２ij，Ｙ２ij）が、
ファイル（１６Ａ）のｉ番目のセグメントのｊ番目のベ
クトルを識別するならば、の値は次のようになる。
１／Ｎ*Ｓｕｍ（ｉ，ｊ）（Ｘ１ij＋Ｘ２ij）／２ なお、Ｎは、画像内のベクトルの総数であり、Ｓｕｍ
（ｉ，ｊ）は、総てのｉ及び総てのｊにわたる合計であ
る。
（ｉ，ｊ）は、総てのｉ及び総てのｊにわたる合計であ
る。
さらに、Ｘ位置の標準偏差s.d.X.を計算し、蓄積する。
s.d.X.の値は次のようになる。
s.d.X.の値は次のようになる。
(Sum(i,j)((X1ij+X2ij)/2-)**2z)**1/2 の予備の知識を用いずにs.d.x.を計算する方法は、種
々の文献に記載されている。同様に、及びs.d.Y.の値
を、Ｙ１ij及びＹ２ijの値から計算し、画像用に蓄積す
る。表示装置のアドレス領域に記憶された画像の情報内
容がガウス関数に応じて実質的に分布すると仮定する
と、ガウス関数に基づき各領域が等しい量の情報内容を
含むようにアドレス領域を分割できる。例えば、アドレ
ス領域を１６の領域に分割するのが望ましいならば、プ
ロセッサ（１８）は、蓄積された値を用いて、、 ０．６７s.d.X.、及び ０．６７s.d.Y.におけるポインタを発生する。この方法
において、ベクトルの長さによって表せるごとく、デー
タ・ベース・メモリのファイル（１６Ａ）に蓄積された
情報の約１６分の１を夫々が記憶する１６の領域は、表
示装置のアドレス領域にて定義される。垂直及び水平領
域分割線により、これらポインタの位置を第３図に示す
が、これら分割線は、通常、表示されない。実際に、第
１図のＣＡＤシステムは、これら分割線を表示するのに
必要な補助表示を行う機能を具えていない。０から１５
の範囲内の数字により、ＣＡＤシステムにおいて、各領
域を識別する。これら数字は表示に現れないが、第３図
に示すごとく分布している。表示器のアドレス領域が分
割されると、オブジェクトの位置を示すセグメント分類
コードがそれぞれに応じて決定される。この例では、セ
グメント分類コードは、左から右に０から１５の番号が
付されたとみなせる１６ビットである。ｋ番目の領域の
境界内に、オブジェクトの部分が現れた場合、セグメン
ト分類コードのｋ番目のビットがロジック１であり、そ
うでなければロジック０である。ｋ番目の領域及びそれ
に隣接する領域、例えばｋ＋１番目の領域に跨ってオブ
ジェクトが現れた場合、セグメント分類コードのｋ番目
及びｋ＋１番目のビットがロジック１である。よって、
セグメント分類コードは、単一の領域を識別することに
限定されない。
々の文献に記載されている。同様に、及びs.d.Y.の値
を、Ｙ１ij及びＹ２ijの値から計算し、画像用に蓄積す
る。表示装置のアドレス領域に記憶された画像の情報内
容がガウス関数に応じて実質的に分布すると仮定する
と、ガウス関数に基づき各領域が等しい量の情報内容を
含むようにアドレス領域を分割できる。例えば、アドレ
ス領域を１６の領域に分割するのが望ましいならば、プ
ロセッサ（１８）は、蓄積された値を用いて、、 ０．６７s.d.X.、及び ０．６７s.d.Y.におけるポインタを発生する。この方法
において、ベクトルの長さによって表せるごとく、デー
タ・ベース・メモリのファイル（１６Ａ）に蓄積された
情報の約１６分の１を夫々が記憶する１６の領域は、表
示装置のアドレス領域にて定義される。垂直及び水平領
域分割線により、これらポインタの位置を第３図に示す
が、これら分割線は、通常、表示されない。実際に、第
１図のＣＡＤシステムは、これら分割線を表示するのに
必要な補助表示を行う機能を具えていない。０から１５
の範囲内の数字により、ＣＡＤシステムにおいて、各領
域を識別する。これら数字は表示に現れないが、第３図
に示すごとく分布している。表示器のアドレス領域が分
割されると、オブジェクトの位置を示すセグメント分類
コードがそれぞれに応じて決定される。この例では、セ
グメント分類コードは、左から右に０から１５の番号が
付されたとみなせる１６ビットである。ｋ番目の領域の
境界内に、オブジェクトの部分が現れた場合、セグメン
ト分類コードのｋ番目のビットがロジック１であり、そ
うでなければロジック０である。ｋ番目の領域及びそれ
に隣接する領域、例えばｋ＋１番目の領域に跨ってオブ
ジェクトが現れた場合、セグメント分類コードのｋ番目
及びｋ＋１番目のビットがロジック１である。よって、
セグメント分類コードは、単一の領域を識別することに
限定されない。
処理すべきセグメントをピックするために、このセグメ
ントが表すオブジェクトの上にカーソルがくるまで、マ
ウスを操作する。プロセッサは、１６ビット・カーソル
分類コードを発生する。カーソルが表示のｋ番目の領域
に配置されると、カーソル分類コードのｋ番目のビット
がロジック１であり、その他のビットは０である。カー
ソル分類コード及びセグメント分類コードを用いて、ビ
ット単位で、論理積動作を実行する。論理積動作が、ｋ
番目のビットに対してロジック１を発生しないセグメン
トを、ファイル（１６Ｂ）に転送し、これ以上試験しな
い。よって、ファイル（１６Ａ）は、論理積動作がｋ番
目のビットに対してロジック１を発生したセグメントの
みを記憶する。カーソルの下のセグメントを識別するた
めに、プロセッサ（１８）は、ファイル（１６Ａ）内の
残りのセグメントの各々を試験する。この試験は、従来
方法で管理する。カーソルの下のセグメントを見つける
と、所望のピック動作が完了する。しかし、これは、総
てのセグメントを試験することを潜在的に必要とする事
なく、行われる。一般に、画像が等しい情報内容のＭ個
の領域に分割されると、カーソルの下のセグメントを捜
すのに必要な時間は、係数Ｍによって減少する。ほとん
ど総ての実際の画像において、いくつかのセグメント
は、２つ以上の領域を覆うが、ほとんどのセグメント
は、１つの領域のみを覆う。セグメントが２つ以上の領
域を覆うとき、試験すべきセグメントの数を計算するた
めに、Ｃ（ｉ）をｉ個の領域を覆うセグメントの数とす
る。ピック動作を実行するのに必要な検索の平均回数
は、Ｓｕｍ（Ｃ（ｉ）＊ｉ）／２Ｍである。総てのセグ
メントが１つの領域のみを覆うとき、この回数は、Ｎ／
２Ｍに減る。ここで、Ｎは全領域のセグメントの総数で
ある。また、各領域の平均検索回数は、領域内のセグメ
ント数の１／２である。さらに、ピック・アパーチャが
覆う各領域を検索することにより、アパーチャのピック
動作を実行出来る。ほとんどのＣＡＤアプリケーション
において、ピック動作期間中にセグメントを捜すのに必
要な検索の回数は、１６のように合理的に少ない数の領
域及び通常の大きさのピック・アパーチャに対して、約
Ｍ／２Ｍ即ち約Ｎ／３２である。
ントが表すオブジェクトの上にカーソルがくるまで、マ
ウスを操作する。プロセッサは、１６ビット・カーソル
分類コードを発生する。カーソルが表示のｋ番目の領域
に配置されると、カーソル分類コードのｋ番目のビット
がロジック１であり、その他のビットは０である。カー
ソル分類コード及びセグメント分類コードを用いて、ビ
ット単位で、論理積動作を実行する。論理積動作が、ｋ
番目のビットに対してロジック１を発生しないセグメン
トを、ファイル（１６Ｂ）に転送し、これ以上試験しな
い。よって、ファイル（１６Ａ）は、論理積動作がｋ番
目のビットに対してロジック１を発生したセグメントの
みを記憶する。カーソルの下のセグメントを識別するた
めに、プロセッサ（１８）は、ファイル（１６Ａ）内の
残りのセグメントの各々を試験する。この試験は、従来
方法で管理する。カーソルの下のセグメントを見つける
と、所望のピック動作が完了する。しかし、これは、総
てのセグメントを試験することを潜在的に必要とする事
なく、行われる。一般に、画像が等しい情報内容のＭ個
の領域に分割されると、カーソルの下のセグメントを捜
すのに必要な時間は、係数Ｍによって減少する。ほとん
ど総ての実際の画像において、いくつかのセグメント
は、２つ以上の領域を覆うが、ほとんどのセグメント
は、１つの領域のみを覆う。セグメントが２つ以上の領
域を覆うとき、試験すべきセグメントの数を計算するた
めに、Ｃ（ｉ）をｉ個の領域を覆うセグメントの数とす
る。ピック動作を実行するのに必要な検索の平均回数
は、Ｓｕｍ（Ｃ（ｉ）＊ｉ）／２Ｍである。総てのセグ
メントが１つの領域のみを覆うとき、この回数は、Ｎ／
２Ｍに減る。ここで、Ｎは全領域のセグメントの総数で
ある。また、各領域の平均検索回数は、領域内のセグメ
ント数の１／２である。さらに、ピック・アパーチャが
覆う各領域を検索することにより、アパーチャのピック
動作を実行出来る。ほとんどのＣＡＤアプリケーション
において、ピック動作期間中にセグメントを捜すのに必
要な検索の回数は、１６のように合理的に少ない数の領
域及び通常の大きさのピック・アパーチャに対して、約
Ｍ／２Ｍ即ち約Ｎ／３２である。
関心のあるオブジェクトを表すセグメントをピックする
とき、ユーザは、そのセグメントが表すオブジェクト
を、表示することが出来る。これは、データ・ベース・
メモリのファイル（１６Ａ）から総ての他のセグメント
を他のファイル、例えば、ファイル（１６Ｂ）に転送す
ることにより、容易化出来る。よって、ファイル（１６
Ａ）の内容が更に減るので、ファイル（１６Ａ）の内容
を処理し、フレーム・バッファにロードする時間が短く
なる。
とき、ユーザは、そのセグメントが表すオブジェクト
を、表示することが出来る。これは、データ・ベース・
メモリのファイル（１６Ａ）から総ての他のセグメント
を他のファイル、例えば、ファイル（１６Ｂ）に転送す
ることにより、容易化出来る。よって、ファイル（１６
Ａ）の内容が更に減るので、ファイル（１６Ａ）の内容
を処理し、フレーム・バッファにロードする時間が短く
なる。
ファイル（１６Ａ）の内容が変化すると、、、s.d.
X.及びs.d.Y.の値をファイル（１６Ａ）の新たな内容を
基にして計算する。これら変数の任意の新たな値が前の
値から１０％より大きく異なると、これら新たな値を用
いて、ポインタを発生する。
X.及びs.d.Y.の値をファイル（１６Ａ）の新たな内容を
基にして計算する。これら変数の任意の新たな値が前の
値から１０％より大きく異なると、これら新たな値を用
いて、ポインタを発生する。
ある条件下で、ユーザは、単一のオブジェクトではな
く、全画像の部分を拡大縮尺で試験しようとしてもよ
い。よって、ユーザは、関心のあるオブジェクトに隣接
した他のオブジェクトの背景に対して、関心のあるオブ
ジェクトを試験出来る。この場合、カーソルを関心のあ
るオブジェクトの上に位置決めし、プロセッサは、どの
領域がその関心のあるオブジェクトを含むかを判断す
る。次に、ユーザはプロセッサに指示をして、その領域
内の総てのオブジェクト、可能ならば、１つ以上の隣接
する領域内のオブジェクトを表示させる。選択されたオ
ブジェクトを表すセグメントがファイル（１６Ａ）に残
り、他のセグメントは、ファイル（１６Ｂ）に転送され
る。プロセッサは、フレーム・バッファのアドレス空間
内に、ファイル（１６Ａ）のセグメントが表すベクトル
の仮想イメージを描画する。表示装置のアドレス領域内
の仮想イメージの位置は、フレーム・バッファにロード
され、これを用いて、表示器を駆動する。よって、選択
したオブジェクトの拡大表示が得られる。拡大された表
示の細部が充分でないならば、ユーザは、更に拡大した
尺度の表示を行うために、新たなポインタを参照してピ
ック動作を繰り返し、拡大表示の１つ以上の領域を選択
出来る。次に、ユーザが、表示又は変更のために単一の
オブジェクトを選択したいならば、これは、上述の手順
により達成出来る。
く、全画像の部分を拡大縮尺で試験しようとしてもよ
い。よって、ユーザは、関心のあるオブジェクトに隣接
した他のオブジェクトの背景に対して、関心のあるオブ
ジェクトを試験出来る。この場合、カーソルを関心のあ
るオブジェクトの上に位置決めし、プロセッサは、どの
領域がその関心のあるオブジェクトを含むかを判断す
る。次に、ユーザはプロセッサに指示をして、その領域
内の総てのオブジェクト、可能ならば、１つ以上の隣接
する領域内のオブジェクトを表示させる。選択されたオ
ブジェクトを表すセグメントがファイル（１６Ａ）に残
り、他のセグメントは、ファイル（１６Ｂ）に転送され
る。プロセッサは、フレーム・バッファのアドレス空間
内に、ファイル（１６Ａ）のセグメントが表すベクトル
の仮想イメージを描画する。表示装置のアドレス領域内
の仮想イメージの位置は、フレーム・バッファにロード
され、これを用いて、表示器を駆動する。よって、選択
したオブジェクトの拡大表示が得られる。拡大された表
示の細部が充分でないならば、ユーザは、更に拡大した
尺度の表示を行うために、新たなポインタを参照してピ
ック動作を繰り返し、拡大表示の１つ以上の領域を選択
出来る。次に、ユーザが、表示又は変更のために単一の
オブジェクトを選択したいならば、これは、上述の手順
により達成出来る。
データ・ベース・メモリのいずれかのファイルを選択し
て、フレーム・バッファにロード出来る。例えば、ユー
ザが、初めに領域５を選択し、領域０〜４及び６〜１５
をファイル（１６Ｂ）に転送し、ユーザが間違いに気付
き、関心のあるオブジェクトが領域５に実際にない場
合、ユーザは、ファイル（１６Ｂ）を表示ファイルとし
て選択出来る。ファイル（１６Ｂ）の内容を基にして、
即ち、領域５を除いたファイル（１６Ａ）の元の内容を
基にして、ポインタ用の新たな値を計算する。それらの
値は、ファイル（１６Ａ）の内容を基にして計算した値
と通常は異なっている。
て、フレーム・バッファにロード出来る。例えば、ユー
ザが、初めに領域５を選択し、領域０〜４及び６〜１５
をファイル（１６Ｂ）に転送し、ユーザが間違いに気付
き、関心のあるオブジェクトが領域５に実際にない場
合、ユーザは、ファイル（１６Ｂ）を表示ファイルとし
て選択出来る。ファイル（１６Ｂ）の内容を基にして、
即ち、領域５を除いたファイル（１６Ａ）の元の内容を
基にして、ポインタ用の新たな値を計算する。それらの
値は、ファイル（１６Ａ）の内容を基にして計算した値
と通常は異なっている。
所定のセグメントを含んだ画像の領域を判断すること
は、通常、非常に容易である。それは、ほとんどのセグ
メントが、多くの線プリミティブのみを含んでいるから
である。この場合、総てのベクトル端点が同じ領域内な
らば、セグメントは、その領域のみを覆い、その領域の
番号に対応する位置にて、セグメント分類コードは１つ
のロジック１のみを含む。一般に、そのセグメント用の
ベクトル・リスト内のＸ及びＹの値を、、 ０．６７s.d.X.、及び ０．６７s.d.Y.と比較して、ベクトルの端点を含む領域
を決めて、セグメント用のセグメント分類コードを生成
する。
は、通常、非常に容易である。それは、ほとんどのセグ
メントが、多くの線プリミティブのみを含んでいるから
である。この場合、総てのベクトル端点が同じ領域内な
らば、セグメントは、その領域のみを覆い、その領域の
番号に対応する位置にて、セグメント分類コードは１つ
のロジック１のみを含む。一般に、そのセグメント用の
ベクトル・リスト内のＸ及びＹの値を、、 ０．６７s.d.X.、及び ０．６７s.d.Y.と比較して、ベクトルの端点を含む領域
を決めて、セグメント用のセグメント分類コードを生成
する。
いくつかのグラフィック・プリミティブにとって、実際
にセグメントが覆う領域を判断することは一般的でな
い。例として、画像を第３図に示すように１６の領域に
分割する。線セグメントの端点が領域０及び５にあるな
らば、この線は、領域１又は４にもなければならない
（線が領域の角を通過する特殊な場合を除く）。領域１
及び４のいずれにこの線が配置されているかを判断する
アルゴリズムを開発できた。例えば、この線セグメント
がセグメント０及びセグメント１の間の境界と交差する
ことにより、領域１と交差するか、領域４が覆われてい
るとき、領域１又は４が覆われているかを判断する。か
かる線セグメントの交差を実行することにより、実際の
セグメント分類コードを発生するが、長時間が必要であ
る。同様な手続きにより、セット［０、１、５］又は
［０、４、５］のどちらが実際のセグメント分類セット
かを計算する代わりに、スーパセット［０、１、４、
５］を覆う如き線セグメントを含むセグメントを区別す
る。セグメントの実際の範囲セット用のスーパセットを
計算することにより、ピックの如きこれからの動作の速
度が低下するが、セグメントが実際に覆うのはどの領域
かを決める際の計算の複雑さが軽減される。その後の動
作速度が減少するが、その係数は、覆うとして区別した
余分な領域の数と覆われた領域の実際の数との比に１を
足したものである。たまにしか生じない構成にとって、
また、画像がダイナミックに変更されると仮定すると、
セグメント用の実際の範囲セットのスーパセットを区別
することにより、画像を操作するのにユーザが必要とす
る全体の時間を短くする。
にセグメントが覆う領域を判断することは一般的でな
い。例として、画像を第３図に示すように１６の領域に
分割する。線セグメントの端点が領域０及び５にあるな
らば、この線は、領域１又は４にもなければならない
（線が領域の角を通過する特殊な場合を除く）。領域１
及び４のいずれにこの線が配置されているかを判断する
アルゴリズムを開発できた。例えば、この線セグメント
がセグメント０及びセグメント１の間の境界と交差する
ことにより、領域１と交差するか、領域４が覆われてい
るとき、領域１又は４が覆われているかを判断する。か
かる線セグメントの交差を実行することにより、実際の
セグメント分類コードを発生するが、長時間が必要であ
る。同様な手続きにより、セット［０、１、５］又は
［０、４、５］のどちらが実際のセグメント分類セット
かを計算する代わりに、スーパセット［０、１、４、
５］を覆う如き線セグメントを含むセグメントを区別す
る。セグメントの実際の範囲セット用のスーパセットを
計算することにより、ピックの如きこれからの動作の速
度が低下するが、セグメントが実際に覆うのはどの領域
かを決める際の計算の複雑さが軽減される。その後の動
作速度が減少するが、その係数は、覆うとして区別した
余分な領域の数と覆われた領域の実際の数との比に１を
足したものである。たまにしか生じない構成にとって、
また、画像がダイナミックに変更されると仮定すると、
セグメント用の実際の範囲セットのスーパセットを区別
することにより、画像を操作するのにユーザが必要とす
る全体の時間を短くする。
本発明の好適な実施例について上述したが、本発明の要
旨を逸脱する事なく、種々の変更が可能である。例え
ば、ポインタの値を計算するのに用いたセグメントは、
全スクリーンにわたって分布したオブジェクトを表す必
要がない。これは、分割されない背景に対して、ウィン
ドウ内にそれらが含まれているからである。所定の背景
に対して多くのウィンドウがあってもよい。各ウィンド
ウは、１セットのセグメントが表すオブジェクトの表示
を含んでもよく、各セットのポインタの値は、独立に計
算する。画像は、ベクトルのみで構成しなくてもよく、
タイリングされた領域を含んでもよい。ｍ番目のタイリ
ングされた領域が領域Ａｍであり、その中心が（Ｘｍ、
Ｙｍ）ならば、の値は次のようになる。
旨を逸脱する事なく、種々の変更が可能である。例え
ば、ポインタの値を計算するのに用いたセグメントは、
全スクリーンにわたって分布したオブジェクトを表す必
要がない。これは、分割されない背景に対して、ウィン
ドウ内にそれらが含まれているからである。所定の背景
に対して多くのウィンドウがあってもよい。各ウィンド
ウは、１セットのセグメントが表すオブジェクトの表示
を含んでもよく、各セットのポインタの値は、独立に計
算する。画像は、ベクトルのみで構成しなくてもよく、
タイリングされた領域を含んでもよい。ｍ番目のタイリ
ングされた領域が領域Ａｍであり、その中心が（Ｘｍ、
Ｙｍ）ならば、の値は次のようになる。
A Sum(i,j)(X1ij+X2ij)/2+B Sum(m)(AmXm) ここで、Ａ及びＢは、重み付け係数であり、s.d.X.の値
は、次のようになる。
は、次のようになる。
C(Sum(i,j)((X1ij+X2ij)/2-)**2)**1/2+D(Sum(m)(AmXm-)**2)**1/2 ここで、Ｃ及びＤは、重み付け係数である。同様に、
及びs.d.Y.の値を計算する。重み付け係数の値は、典型
的なベクトルを描画し、典型的な立体領域をタイリング
するのにかかる相対時間により決まる。表示ファイルの
内容の仮想イメージの描画を含まない方法により、ピッ
ク動作を実行すると、ベクトルの長さを用いることは適
切ではない。これは、情報内容の尺度として、ベクトル
を描画するのにかかる時間を決める。
及びs.d.Y.の値を計算する。重み付け係数の値は、典型
的なベクトルを描画し、典型的な立体領域をタイリング
するのにかかる相対時間により決まる。表示ファイルの
内容の仮想イメージの描画を含まない方法により、ピッ
ク動作を実行すると、ベクトルの長さを用いることは適
切ではない。これは、情報内容の尺度として、ベクトル
を描画するのにかかる時間を決める。
各方向における画像の４つの副分割を利用することは任
意であり、副分割の数を所望に選択出来る点に留意され
たい。各方向における副分割点の位置を設定する方法
は、ガウス分布の統計学において一般的である。
意であり、副分割の数を所望に選択出来る点に留意され
たい。各方向における副分割点の位置を設定する方法
は、ガウス分布の統計学において一般的である。
［発明の効果］ 本発明によれば、コンピュータ援助設計システムで表示
される画像が生成するグラフィック・オブジェクトのイ
メージ・データが記憶されたアドレス領域内において、
イメージ・データがガウス関数に従って分布するという
統計的事項に基づき、アドレス領域内のデータ密度のピ
ーク点をガウス関数のピーク点に相当させ、ガウス関数
に従って各々が等しいデータ量を有するようにアドレス
領域を複数の分割領域に分割することにより、個々の分
割領域の検索時間が平均化され、カーソルにより指定し
たグラフィック・オブジェクトを含む分割領域の識別を
全体的に高速化できる。
される画像が生成するグラフィック・オブジェクトのイ
メージ・データが記憶されたアドレス領域内において、
イメージ・データがガウス関数に従って分布するという
統計的事項に基づき、アドレス領域内のデータ密度のピ
ーク点をガウス関数のピーク点に相当させ、ガウス関数
に従って各々が等しいデータ量を有するようにアドレス
領域を複数の分割領域に分割することにより、個々の分
割領域の検索時間が平均化され、カーソルにより指定し
たグラフィック・オブジェクトを含む分割領域の識別を
全体的に高速化できる。
第１図は本発明を用いたＣＡＤシステムのブロック図、
第２図はＣＡＤシステムによる典型的な表示を表す図、
第３図は第２図の表示に付加情報を加えた図である。 （１６）はデータ・ベース・メモリ、（１８）はプロセ
ッサ、（２０）はプログラム・メモリ、（２６）はユー
ザ・インタフェース（マウス）、（２８）は表示器であ
る。
第２図はＣＡＤシステムによる典型的な表示を表す図、
第３図は第２図の表示に付加情報を加えた図である。 （１６）はデータ・ベース・メモリ、（１８）はプロセ
ッサ、（２０）はプログラム・メモリ、（２６）はユー
ザ・インタフェース（マウス）、（２８）は表示器であ
る。
Claims (1)
- 【請求項１】コンピュータ援助設計システムで表示され
る画像を生成するグラフィック・オブジェクト及びその
座標空間位置を表すセグメント・データを記憶するデー
タ・ベース・メモリと、 上記セグメント・データから得られる上記グラフィック
・オブジェクトのイメージ・データを記憶するアドレス
領域を有し、該アドレス領域に相当する表示領域を有し
て上記グラフィック・オブジェクトを表示する表示手段
と、 該表示手段の上記表示領域上に表示される任意の上記グ
ラフィック・オブジェクト上にカーソルの位置を制御す
るために使用され、上記カーソルの位置に相当するアド
レス領域内の位置を識別するための信号を発生するユー
ザ・インタフェース手段と、 上記表示手段の上記アドレス領域内のデータ密度のピー
ク点をガウス関数のピーク点に相当させ、上記アドレス
領域のデータが上記ガウス関数に従い分布するという仮
定の下に、上記カウス関数に基づき各々が等しいデータ
量を有するように上記アドレス領域を複数の分割領域に
分割し、上記ユーザ・インタフェース手段から上記信号
を受けて上記カーソルの位置に相当する上記アドレス領
域分割領域を識別し、識別された分割領域内に少なくと
も部分的に含まれるオブジェクトを表すセグメントを他
のセグメントから区別するプロセッサ手段と を具えることを特徴とする表示装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US07/118,481 US4939672A (en) | 1987-11-09 | 1987-11-09 | Method and apparatus for classifying graphics segments to facilitate pick and display operation |
| US118481 | 1987-11-09 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01161481A JPH01161481A (ja) | 1989-06-26 |
| JPH0610812B2 true JPH0610812B2 (ja) | 1994-02-09 |
Family
ID=22378871
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63282303A Expired - Lifetime JPH0610812B2 (ja) | 1987-11-09 | 1988-11-08 | 表示装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US4939672A (ja) |
| EP (1) | EP0316144B1 (ja) |
| JP (1) | JPH0610812B2 (ja) |
| DE (1) | DE3854835T2 (ja) |
Families Citing this family (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5010500A (en) * | 1989-01-26 | 1991-04-23 | Xerox Corporation | Gesture-modified diagram for retrieval of image resembling diagram, with parts selectable for further interactive retrieval |
| US5208909A (en) * | 1989-10-23 | 1993-05-04 | International Business Machines Corporation | Pre-drawing pick detection in a graphics display system |
| US5148521A (en) * | 1989-10-23 | 1992-09-15 | International Business Machines Corporation | Pick data queue for pipelined graphics system |
| US5313575A (en) * | 1990-06-13 | 1994-05-17 | Hewlett-Packard Company | Processing method for an iconic programming system |
| JPH0797413B2 (ja) * | 1991-05-16 | 1995-10-18 | インターナショナル・ビジネス・マシーンズ・コーポレイション | グラフィックス・システムにおけるピック方法および装置 |
| CA2066559A1 (en) * | 1991-07-29 | 1993-01-30 | Walter S. Rosenbaum | Non-text object storage and retrieval |
| US5367621A (en) * | 1991-09-06 | 1994-11-22 | International Business Machines Corporation | Data processing method to provide a generalized link from a reference point in an on-line book to an arbitrary multimedia object which can be dynamically updated |
| US5448688A (en) * | 1991-10-10 | 1995-09-05 | Hewlett-Packard Company | Image position interpretation in a graphics system |
| EP0550838A1 (en) * | 1992-01-10 | 1993-07-14 | Hewlett-Packard GmbH | Method and computer-aided design system for defining geometric relations |
| US5596693A (en) * | 1992-11-02 | 1997-01-21 | The 3Do Company | Method for controlling a spryte rendering processor |
| US5838389A (en) * | 1992-11-02 | 1998-11-17 | The 3Do Company | Apparatus and method for updating a CLUT during horizontal blanking |
| US5481275A (en) | 1992-11-02 | 1996-01-02 | The 3Do Company | Resolution enhancement for video display using multi-line interpolation |
| US5572235A (en) * | 1992-11-02 | 1996-11-05 | The 3Do Company | Method and apparatus for processing image data |
| US5752073A (en) * | 1993-01-06 | 1998-05-12 | Cagent Technologies, Inc. | Digital signal processor architecture |
| JPH0764847A (ja) * | 1993-08-27 | 1995-03-10 | Oki Electric Ind Co Ltd | ハイパーメディアシステム |
| US5629857A (en) * | 1994-11-15 | 1997-05-13 | International Business Machines Corporation | Method and system for indicating a status of a circuit design |
| US5748946A (en) * | 1995-02-17 | 1998-05-05 | International Business Machines Corporation | Method and apparatus for improved graphics picking using auxiliary buffer information |
| US6819795B1 (en) * | 2000-07-07 | 2004-11-16 | Fuji Xerox Co., Ltd. | Genetic segmentation method for data, such as image data streams |
| US9256282B2 (en) * | 2009-03-20 | 2016-02-09 | Microsoft Technology Licensing, Llc | Virtual object manipulation |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE3174280D1 (en) * | 1981-12-29 | 1986-05-07 | Ibm | Management system of displayable and descriptive data |
| JPS58142487A (ja) * | 1982-02-18 | 1983-08-24 | Fuji Electric Co Ltd | 特徴抽出装置 |
| US4499597A (en) * | 1982-03-29 | 1985-02-12 | Hughes Aircraft Company | Small-object location utilizing centroid accumulation |
| JPS60196856A (ja) * | 1984-03-20 | 1985-10-05 | Olympus Optical Co Ltd | 画像検索登録装置 |
| EP0174403B1 (en) * | 1984-09-12 | 1988-12-14 | International Business Machines Corporation | Automatic highlighting in a raster graphics display system |
| JPS61109093A (ja) * | 1984-11-02 | 1986-05-27 | 日本電信電話株式会社 | 画像表示装置 |
| JPS61188582A (ja) * | 1985-02-18 | 1986-08-22 | 三菱電機株式会社 | マルチウインドウ書込み制御装置 |
| US4698625A (en) * | 1985-05-30 | 1987-10-06 | International Business Machines Corp. | Graphic highlight adjacent a pointing cursor |
| DE3650119T2 (de) * | 1985-08-14 | 1995-03-30 | Hitachi Ltd | Verfahren zur Anzeigesteuerung für ein System mit mehreren Bildausschnitten. |
| US4731609A (en) * | 1986-11-03 | 1988-03-15 | International Business Machines Corporation | Fast correlation of markers with graphic entities |
| DE3855225T2 (de) * | 1987-01-16 | 1996-09-05 | Sharp Kk | Datenbanksystem für Bildkomposition |
-
1987
- 1987-11-09 US US07/118,481 patent/US4939672A/en not_active Expired - Fee Related
-
1988
- 1988-11-08 JP JP63282303A patent/JPH0610812B2/ja not_active Expired - Lifetime
- 1988-11-08 DE DE3854835T patent/DE3854835T2/de not_active Expired - Fee Related
- 1988-11-08 EP EP88310510A patent/EP0316144B1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| DE3854835D1 (de) | 1996-02-08 |
| US4939672A (en) | 1990-07-03 |
| JPH01161481A (ja) | 1989-06-26 |
| EP0316144A2 (en) | 1989-05-17 |
| DE3854835T2 (de) | 1996-08-14 |
| EP0316144A3 (en) | 1991-05-08 |
| EP0316144B1 (en) | 1995-12-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0610812B2 (ja) | 表示装置 | |
| EP0713186B1 (en) | Method and apparatus for retrieving images from a database | |
| EP0356103B1 (en) | Scan-conversion process and processor | |
| US5778382A (en) | Data retrieval method and apparatus, and storage medium holding programs for executing said method | |
| US5710877A (en) | User-directed interaction with an image structure map representation of an image | |
| EP0323558B1 (en) | Polygon filling method | |
| US5632009A (en) | Method and system for producing a table image showing indirect data representations | |
| JP3240447B2 (ja) | 画像処理装置 | |
| JP3481296B2 (ja) | グラフィックスクリーン上の項目の選択方法 | |
| JP3086189B2 (ja) | テクスチャーマップパッキング | |
| US20080074439A1 (en) | Selectively transforming overlapping illustration artwork | |
| JPH06266846A (ja) | 画像処理装置 | |
| US5739826A (en) | Polygon display based on x coordinates of edges on scan line | |
| KR0150832B1 (ko) | 그래픽 대상을 인터로크하기 위한 방법 및 장치 | |
| US5736991A (en) | Animation editing apparatus | |
| US5345544A (en) | Data base system | |
| JPH08249353A (ja) | 画像検索方法及び装置 | |
| JPH08194716A (ja) | 画像処理方法及びその装置 | |
| CA2128578C (en) | Method and system for producing a table image having focus and context areas showing direct and indirect data representations | |
| JP2855827B2 (ja) | 地図検索方法 | |
| JPH07239856A (ja) | 画像検索方法および装置 | |
| JPH11175556A (ja) | 画像データベース装置 | |
| JP3647075B2 (ja) | 画像検索方法及びその装置 | |
| JP2634905B2 (ja) | 図形ぬりつぶし方法 | |
| JPH09114859A (ja) | 情報提示装置 |