JPH0546777A - 図形処理方式 - Google Patents
図形処理方式Info
- Publication number
- JPH0546777A JPH0546777A JP19900191A JP19900191A JPH0546777A JP H0546777 A JPH0546777 A JP H0546777A JP 19900191 A JP19900191 A JP 19900191A JP 19900191 A JP19900191 A JP 19900191A JP H0546777 A JPH0546777 A JP H0546777A
- Authority
- JP
- Japan
- Prior art keywords
- graphic data
- pick
- range
- definition range
- data
- 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
- Image Generation (AREA)
- Digital Computer Display Output (AREA)
Abstract
(57)【要約】
【目的】 本発明は、図形データの処理を行う図形処理
方式に関し、図形データの定義範囲情報をもとにクリッ
プ対象／クリップ非対象を事前判定してクリップ処理時
間を短縮、あるいは入力時にこれをもとにピック対象／
ピック非対象を事前判定してピック入力処理時間を短縮
することを目的とする。 【構成】 図形データ３１に対応づけてこれの定義範囲
（Ａ）を予め設定する定義範囲情報３２を備え、図形デ
ータ３１の表示時に、定義範囲情報３２に設定されてい
る定義範囲（Ａ）が表示範囲（Ｂ）に完全に包含された
ときはクリップ処理を抑止してそのまま表示し、一部包
含されたときはクリップ処理を行って表示範囲（Ｂ）の
部分のみを表示し、完全に包含されなかったときはクリ
ップ処理を抑止して非表示とするように構成する。
方式に関し、図形データの定義範囲情報をもとにクリッ
プ対象／クリップ非対象を事前判定してクリップ処理時
間を短縮、あるいは入力時にこれをもとにピック対象／
ピック非対象を事前判定してピック入力処理時間を短縮
することを目的とする。 【構成】 図形データ３１に対応づけてこれの定義範囲
（Ａ）を予め設定する定義範囲情報３２を備え、図形デ
ータ３１の表示時に、定義範囲情報３２に設定されてい
る定義範囲（Ａ）が表示範囲（Ｂ）に完全に包含された
ときはクリップ処理を抑止してそのまま表示し、一部包
含されたときはクリップ処理を行って表示範囲（Ｂ）の
部分のみを表示し、完全に包含されなかったときはクリ
ップ処理を抑止して非表示とするように構成する。
Description
【０００１】
【産業上の利用分野】本発明は、図形データの処理を行
う図形処理方式に関するものである。
う図形処理方式に関するものである。
【０００２】
【従来の技術】従来、図形データをディスプレイ上に表
示する場合、表示対象の図形（点、線など）の座標値を
１つ１つ調べて表示範囲外にある部分を表示しないよう
にクリップするようにしていた。また、他の方法とし
て、座標値の定義範囲を管理せずに、図形データの表示
の際に表示範囲外にあるか否かを求める方法もある。
示する場合、表示対象の図形（点、線など）の座標値を
１つ１つ調べて表示範囲外にある部分を表示しないよう
にクリップするようにしていた。また、他の方法とし
て、座標値の定義範囲を管理せずに、図形データの表示
の際に表示範囲外にあるか否かを求める方法もある。
【０００３】また、従来、画面上に表示されている図形
データのピック入力を行う場合、ピック口径（ピック対
象となる範囲）内にその図形データの一部が含まれてい
るか否かを１つ１つ単純に調べていた。また、他の方法
として、座標値の定義範囲を管理せずに、ピック入力処
理を行う際に定義範囲内にあるか否かを求め、この定義
範囲内に図形データの一部が含まれるか否かを判定する
方法もある。
データのピック入力を行う場合、ピック口径（ピック対
象となる範囲）内にその図形データの一部が含まれてい
るか否かを１つ１つ単純に調べていた。また、他の方法
として、座標値の定義範囲を管理せずに、ピック入力処
理を行う際に定義範囲内にあるか否かを求め、この定義
範囲内に図形データの一部が含まれるか否かを判定する
方法もある。
【０００４】
【発明が解決しようとする課題】上述した前段の前者の
方法では、図形データが完全に表示範囲内にある場合
や、完全に表示範囲外にある場合を事前に判定すること
ができず、常に全ての座標値について細かく範囲内か範
囲外かを判定する必要があるため、特に座標点数が多い
図形データの場合に表示が遅くなってしまうという問題
があった。また、前段の後者の方法では、表示時に定義
範囲を求める処理に多くの時間が必要となると共に、同
じ図形データを何度も表示する場合に、その都度定義範
囲を求める必要があり、表示が遅くなってしまうという
問題があった。
方法では、図形データが完全に表示範囲内にある場合
や、完全に表示範囲外にある場合を事前に判定すること
ができず、常に全ての座標値について細かく範囲内か範
囲外かを判定する必要があるため、特に座標点数が多い
図形データの場合に表示が遅くなってしまうという問題
があった。また、前段の後者の方法では、表示時に定義
範囲を求める処理に多くの時間が必要となると共に、同
じ図形データを何度も表示する場合に、その都度定義範
囲を求める必要があり、表示が遅くなってしまうという
問題があった。
【０００５】上述した後段の前者の方法では、図形デー
タが完全にピック口径内にある場合や、ピック口径外に
ある場合を事前に判定することができず、常に全ての座
標値について細かく判定する必要があり、特に座標点数
が多い場合にピック処理が遅くなってしまうという問題
があった。また、後段の後者の方法では、ピック処理時
に定義範囲を求める処理に多くの時間が必要となった
り、何度もピック入力を行う場合には、同じ図形データ
に対してその都度定義範囲を求める必要があり、ピック
入力処理が遅くなってしまうという問題があった。
タが完全にピック口径内にある場合や、ピック口径外に
ある場合を事前に判定することができず、常に全ての座
標値について細かく判定する必要があり、特に座標点数
が多い場合にピック処理が遅くなってしまうという問題
があった。また、後段の後者の方法では、ピック処理時
に定義範囲を求める処理に多くの時間が必要となった
り、何度もピック入力を行う場合には、同じ図形データ
に対してその都度定義範囲を求める必要があり、ピック
入力処理が遅くなってしまうという問題があった。
【０００６】本発明は、図形データの定義範囲情報を予
め求めておき、表示時にこれをもとにクリップ対象／ク
リップ非対象を事前判定してクリップ処理時間を短縮し
たり、あるいは入力時にこれをもとにピック対象／ピッ
ク非対象を事前判定してピック入力処理時間を短縮する
ことを目的としている。
め求めておき、表示時にこれをもとにクリップ対象／ク
リップ非対象を事前判定してクリップ処理時間を短縮し
たり、あるいは入力時にこれをもとにピック対象／ピッ
ク非対象を事前判定してピック入力処理時間を短縮する
ことを目的としている。
【０００７】
【課題を解決するための手段】図１および図５を参照し
て課題を解決するための手段を説明する。図１および図
５において、図形データ３１は、表示する図形のデータ
である。
て課題を解決するための手段を説明する。図１および図
５において、図形データ３１は、表示する図形のデータ
である。
【０００８】定義範囲情報３２は、図形データ３１に対
応づけてこれの定義範囲を予め設定したものである。ク
リップ事前判定処理４は、定義範囲情報３２をもとに事
前に図形データ３１のクリップ処理するか否かを判定す
るものである。
応づけてこれの定義範囲を予め設定したものである。ク
リップ事前判定処理４は、定義範囲情報３２をもとに事
前に図形データ３１のクリップ処理するか否かを判定す
るものである。
【０００９】ピック事前判定処理１６は、定義範囲情報
３２をもとに事前に図形データ３１のピック処理するか
否かを判定するものである。
３２をもとに事前に図形データ３１のピック処理するか
否かを判定するものである。
【００１０】
【作用】本発明は、図１に示すように、クリップ事前判
定処理４が図形データ３１の表示時に、定義範囲情報３
２から取り出した図形の定義範囲（Ａ）が完全に表示し
ようとしている表示範囲（Ｂ）に包含されたときはクリ
ップ処理を抑止してそのまま表示し、一部包含されたと
きはクリップ処理を行って表示範囲の部分のみを表示
し、完全に包含されなかったときはクリップ処理を抑止
して非表示とするようにしている。
定処理４が図形データ３１の表示時に、定義範囲情報３
２から取り出した図形の定義範囲（Ａ）が完全に表示し
ようとしている表示範囲（Ｂ）に包含されたときはクリ
ップ処理を抑止してそのまま表示し、一部包含されたと
きはクリップ処理を行って表示範囲の部分のみを表示
し、完全に包含されなかったときはクリップ処理を抑止
して非表示とするようにしている。
【００１１】また、本発明は、図５に示すように、ピッ
ク事前判定処理１６が図形データ３１のピック時に、定
義範囲情報３２から取り出した図形の定義範囲（Ａ）が
完全にピック口径（Ｃ）に包含されたときはピック対象
と判定し、一部包含されたときはピック判定処理を行っ
てピック対象／ピック非対象のいずれかを判定し、完全
に包含されなかったときはピック非対象と判定するよう
にしている。
ク事前判定処理１６が図形データ３１のピック時に、定
義範囲情報３２から取り出した図形の定義範囲（Ａ）が
完全にピック口径（Ｃ）に包含されたときはピック対象
と判定し、一部包含されたときはピック判定処理を行っ
てピック対象／ピック非対象のいずれかを判定し、完全
に包含されなかったときはピック非対象と判定するよう
にしている。
【００１２】従って、図形データ３１の定義範囲情報３
２を予め求めておき、表示時にこれをもとにクリップ対
象／クリップ非対象を事前判定してクリップ処理時間を
短縮したり、入力時に定義範囲情報３２をもとにピック
対象／ピック非対象を事前判定してピック入力処理時間
を短縮したりすることが可能となる。
２を予め求めておき、表示時にこれをもとにクリップ対
象／クリップ非対象を事前判定してクリップ処理時間を
短縮したり、入力時に定義範囲情報３２をもとにピック
対象／ピック非対象を事前判定してピック入力処理時間
を短縮したりすることが可能となる。
【００１３】
【実施例】次に、図１から図４を用いて本発明の実施例
の構成および動作を順次詳細に説明する。これは、図形
データの表示時のクリップ処理についての実施例であ
る。
の構成および動作を順次詳細に説明する。これは、図形
データの表示時のクリップ処理についての実施例であ
る。
【００１４】図１において、図形処理システム１は、図
形処理を行うシステムであり、ここでは表示しようとす
る図形データが表示範囲外の部分をクリップして表示す
るものであって、図形データ定義・格納部２、定義範囲
情報作成・格納部３、クリップ事前判定処理４、および
クリップ処理５などから構成されるものである。
形処理を行うシステムであり、ここでは表示しようとす
る図形データが表示範囲外の部分をクリップして表示す
るものであって、図形データ定義・格納部２、定義範囲
情報作成・格納部３、クリップ事前判定処理４、および
クリップ処理５などから構成されるものである。
【００１５】図形データ定義・格納部２は、図形データ
を定義して図形データ３１として外部記憶装置あるいは
主記憶に格納したりするものである。定義範囲情報作成
・格納部３は、図形データ３１の最大値および最小値を
求めてこれを当該図形データ３１に対応づけて定義範囲
情報３２として外部記憶装置あるいは主記憶に格納した
りするものである。これら図形データ定義、格納部２お
よび定義範囲情報作成・格納部３によって、図形データ
３１および定義範囲情報３２の設定（作成、格納）を行
う。
を定義して図形データ３１として外部記憶装置あるいは
主記憶に格納したりするものである。定義範囲情報作成
・格納部３は、図形データ３１の最大値および最小値を
求めてこれを当該図形データ３１に対応づけて定義範囲
情報３２として外部記憶装置あるいは主記憶に格納した
りするものである。これら図形データ定義、格納部２お
よび定義範囲情報作成・格納部３によって、図形データ
３１および定義範囲情報３２の設定（作成、格納）を行
う。
【００１６】図形データ３１は、表示しようとする図形
データである。定義範囲情報３２は、図形データ３１に
ついて予め最小値および最大値を求めて格納したもので
ある（図３参照）。
データである。定義範囲情報３２は、図形データ３１に
ついて予め最小値および最大値を求めて格納したもので
ある（図３参照）。
【００１７】クリップ事前判定処理４は、表示しようと
する図形データ３１について、対応する定義範囲情報３
２から定義範囲（Ａ）を取り出し、この定義範囲（Ａ）
が表示範囲（Ｂ）に完全に包含されていた場合にはクリ
ップ処理を行うことなくそのまま表示し、一部が包含さ
れていた場合には各座標についてクリップ処理を行って
表示範囲（Ｂ）に含まれる部分のみを表示し、全部が包
含されていなかった場合はクリップ処理を行うことなく
非表示としたりし、事前にクリップ処理の必要／不要を
判定するものである（図２のフローチャート参照）。
する図形データ３１について、対応する定義範囲情報３
２から定義範囲（Ａ）を取り出し、この定義範囲（Ａ）
が表示範囲（Ｂ）に完全に包含されていた場合にはクリ
ップ処理を行うことなくそのまま表示し、一部が包含さ
れていた場合には各座標についてクリップ処理を行って
表示範囲（Ｂ）に含まれる部分のみを表示し、全部が包
含されていなかった場合はクリップ処理を行うことなく
非表示としたりし、事前にクリップ処理の必要／不要を
判定するものである（図２のフローチャート参照）。
【００１８】クリップ処理５は、図形データの座標値に
ついて表示範囲（Ｂ）に含まれるか否かを判定し、含ま
れない部分をクリップして非表示とし、それ以外の部分
を表示するものである。
ついて表示範囲（Ｂ）に含まれるか否かを判定し、含ま
れない部分をクリップして非表示とし、それ以外の部分
を表示するものである。
【００１９】メモリ６は、表示しようとする図形データ
を格納してディスプレイ７に送るデータを作成するため
のものである。ディスプレイ７は、図形を表示するもの
である。
を格納してディスプレイ７に送るデータを作成するため
のものである。ディスプレイ７は、図形を表示するもの
である。
【００２０】図２のフローチャートに示す順序に従い、
図１の構成の動作を詳細に説明する。図２の（イ）は、
図形データの設定フローチャートを示す。
図１の構成の動作を詳細に説明する。図２の（イ）は、
図形データの設定フローチャートを示す。
【００２１】図２の（イ）において、Ｓ１は、図形デー
タの座標値の格納を行う。これは、例えば図３の（イ）
の図形データ３１に示すように、表示しようとする図形
データの座標値（例えば２次元の場合には、Ｘ座標値、
Ｙ座標値）を図形データ３１として格納する。
タの座標値の格納を行う。これは、例えば図３の（イ）
の図形データ３１に示すように、表示しようとする図形
データの座標値（例えば２次元の場合には、Ｘ座標値、
Ｙ座標値）を図形データ３１として格納する。
【００２２】Ｓ２は、定義範囲情報を求めて格納する。
これは、例えば図３の（イ）の図形データ３１につい
て、２次元の場合には当該図形データを含む矩形のＸ方
向の最小値（Ｘ最小）、最大値（Ｘ最大）、およびＹ方
向の最小値（Ｙ最小）、最大値（Ｙ最大）を求め、これ
らを図形データに対応づけて定義範囲情報３２として格
納する。
これは、例えば図３の（イ）の図形データ３１につい
て、２次元の場合には当該図形データを含む矩形のＸ方
向の最小値（Ｘ最小）、最大値（Ｘ最大）、およびＹ方
向の最小値（Ｙ最小）、最大値（Ｙ最大）を求め、これ
らを図形データに対応づけて定義範囲情報３２として格
納する。
【００２３】以上の処理によって、図形データ３１およ
び当該図形データ３１を含む例えば矩形の最小値、最大
値を求めて定義範囲情報３２として格納し、図２の
（ロ）のフローチャートを用いて説明するクリップ事前
判定処理を行う準備ができたこととなる。
び当該図形データ３１を含む例えば矩形の最小値、最大
値を求めて定義範囲情報３２として格納し、図２の
（ロ）のフローチャートを用いて説明するクリップ事前
判定処理を行う準備ができたこととなる。
【００２４】図２の（ロ）は、図形データの表示フロー
チャートを示す。図２の（ロ）において、Ｓ１１は、定
義範囲情報３２から、その図形の実際の定義範囲（Ａ）
を求める。これは、表示しようとする図形データ３１の
定義範囲情報３２から、例えば２次元の場合には、Ｘ最
小、Ｘ最大、Ｙ最小、Ｙ最大を取り出し、これらによっ
て決まる図形の定義範囲（Ａ）（図形を含む矩形）を求
める。
チャートを示す。図２の（ロ）において、Ｓ１１は、定
義範囲情報３２から、その図形の実際の定義範囲（Ａ）
を求める。これは、表示しようとする図形データ３１の
定義範囲情報３２から、例えば２次元の場合には、Ｘ最
小、Ｘ最大、Ｙ最小、Ｙ最大を取り出し、これらによっ
て決まる図形の定義範囲（Ａ）（図形を含む矩形）を求
める。
【００２５】Ｓ１２は、Ｓ１１で求めた図形の定義範囲
（Ａ）と、表示しようとする表示範囲（Ｂ）との包含関
係を調べる。Ｓ１３は、定義範囲（Ａ）が完全に表示範
囲（Ｂ）内にある場合であって、Ｓ１４でクリップ処理
の抑止を行い、Ｓ１５でそのまま図形データの表示を行
う。これは、例えば図４の（ハ）の（ハ−１）の場合で
あって、定義範囲（Ａ）が完全に表示範囲（Ｂ）の内部
にあるので、図形データのクリップ処理を行う必要がな
いことが判明したので、クリップ処理を行うことなく、
そのまま表示したものである。
（Ａ）と、表示しようとする表示範囲（Ｂ）との包含関
係を調べる。Ｓ１３は、定義範囲（Ａ）が完全に表示範
囲（Ｂ）内にある場合であって、Ｓ１４でクリップ処理
の抑止を行い、Ｓ１５でそのまま図形データの表示を行
う。これは、例えば図４の（ハ）の（ハ−１）の場合で
あって、定義範囲（Ａ）が完全に表示範囲（Ｂ）の内部
にあるので、図形データのクリップ処理を行う必要がな
いことが判明したので、クリップ処理を行うことなく、
そのまま表示したものである。
【００２６】Ｓ１６は、定義範囲（Ａ）が完全に表示範
囲（Ｂ）外にある場合であって、Ｓ１７で表示処理を中
止する。これは、例えば図４の（ハ）の（ハ−２）の場
合であって、定義範囲（Ａ）が完全に表示範囲（Ｂ）の
外部にあるので、図形データをクリップすべきと判明し
たので、非表示として表示処理を中止したものである。
囲（Ｂ）外にある場合であって、Ｓ１７で表示処理を中
止する。これは、例えば図４の（ハ）の（ハ−２）の場
合であって、定義範囲（Ａ）が完全に表示範囲（Ｂ）の
外部にあるので、図形データをクリップすべきと判明し
たので、非表示として表示処理を中止したものである。
【００２７】Ｓ１８は、その他（一部が表示範囲（Ｂ）
内にある、または判定できない）の場合であって、Ｓ１
９で図形データの各座標値についてクリップ処理を行
い、Ｓ２０でクリップ後の図形データを表示する。これ
は、定義範囲（Ａ）の一部が表示範囲（Ｂ）内にあると
判明、あるいは定義範囲（Ａ）が表示範囲（Ｂ）内にあ
るか否かを判定できないので、図形データの各座標値に
ついて、表示範囲（Ｂ）内に存在するか否かのクリップ
処理を行い、表示範囲（Ｂ）内にある図形データを生成
してこれを表示する。
内にある、または判定できない）の場合であって、Ｓ１
９で図形データの各座標値についてクリップ処理を行
い、Ｓ２０でクリップ後の図形データを表示する。これ
は、定義範囲（Ａ）の一部が表示範囲（Ｂ）内にあると
判明、あるいは定義範囲（Ａ）が表示範囲（Ｂ）内にあ
るか否かを判定できないので、図形データの各座標値に
ついて、表示範囲（Ｂ）内に存在するか否かのクリップ
処理を行い、表示範囲（Ｂ）内にある図形データを生成
してこれを表示する。
【００２８】以上のように、図形データの表示時に、図
形データに対応する定義範囲情報３２から最小値、最大
値を取り出して実際の定義範囲（Ａ）（例えば図形を包
含する矩形）を求め、この定義範囲（Ａ）が表示しよう
とする表示範囲（Ｂ）に完全に包含されるときにそのま
ま表示し、包含されないときに非表示とし、一部包含す
るときにクリップ処理した後の図形データを表示するこ
とにより、前２者についてクリップ事前判定のみで表示
／非表示を判定でき、クリップ処理を伴った表示処理を
迅速に行うことが可能となる。
形データに対応する定義範囲情報３２から最小値、最大
値を取り出して実際の定義範囲（Ａ）（例えば図形を包
含する矩形）を求め、この定義範囲（Ａ）が表示しよう
とする表示範囲（Ｂ）に完全に包含されるときにそのま
ま表示し、包含されないときに非表示とし、一部包含す
るときにクリップ処理した後の図形データを表示するこ
とにより、前２者についてクリップ事前判定のみで表示
／非表示を判定でき、クリップ処理を伴った表示処理を
迅速に行うことが可能となる。
【００２９】図３は、本発明の図形データ／定義範囲情
報例を示す。図３の（イ）は、２次元の場合を示す。こ
の場合には、図形データ３１は、座標値１（Ｘ１、Ｙ
１）、座標値２（Ｘ２、Ｙ２）というように設定する。
また、定義範囲情報３２は、図形データ３１を含む矩形
のＸ方向の最小値（Ｘ最小）、最大値（Ｘ最大）、およ
びＹ方向の最小値（Ｙ最小）、最大値（Ｙ最大）という
ように設定する。
報例を示す。図３の（イ）は、２次元の場合を示す。こ
の場合には、図形データ３１は、座標値１（Ｘ１、Ｙ
１）、座標値２（Ｘ２、Ｙ２）というように設定する。
また、定義範囲情報３２は、図形データ３１を含む矩形
のＸ方向の最小値（Ｘ最小）、最大値（Ｘ最大）、およ
びＹ方向の最小値（Ｙ最小）、最大値（Ｙ最大）という
ように設定する。
【００３０】図３の（ロ）は、３次元の場合を示す。こ
の場合には、図形データ３１は、座標値１（Ｘ１、Ｙ
１、Ｚ１）、座標値２（Ｘ２、Ｙ２、Ｚ２）というよう
に設定する。また、定義範囲情報３２は、図形データ３
１を含む直方体のＸ方向の最小値（Ｘ最小）、最大値
（Ｘ最大）と、Ｙ方向の最小値（Ｙ最小）、最大値（Ｙ
最大）と、Ｚ方向の最小値（Ｚ最小）、最大値（Ｚ最
大）というように設定する。
の場合には、図形データ３１は、座標値１（Ｘ１、Ｙ
１、Ｚ１）、座標値２（Ｘ２、Ｙ２、Ｚ２）というよう
に設定する。また、定義範囲情報３２は、図形データ３
１を含む直方体のＸ方向の最小値（Ｘ最小）、最大値
（Ｘ最大）と、Ｙ方向の最小値（Ｙ最小）、最大値（Ｙ
最大）と、Ｚ方向の最小値（Ｚ最小）、最大値（Ｚ最
大）というように設定する。
【００３１】図４は、本発明の具体例説明図を示す。図
４の（イ）は、２次元の場合の定義範囲（長方形、矩
形）の例を示す。この場合の定義範囲情報３２は、Ｘ最
小（Ｘｍｉｎ）、Ｘ最大（Ｘｍａｘ）、Ｙ最小（Ｙｍｉ
ｎ）、Ｙ最大（Ｙｍａｘ）となる。
４の（イ）は、２次元の場合の定義範囲（長方形、矩
形）の例を示す。この場合の定義範囲情報３２は、Ｘ最
小（Ｘｍｉｎ）、Ｘ最大（Ｘｍａｘ）、Ｙ最小（Ｙｍｉ
ｎ）、Ｙ最大（Ｙｍａｘ）となる。
【００３２】図４の（ロ）は、３次元の場合の定義範囲
（直方体）の例を示す。この場合の定義範囲情報３２
は、Ｘ最小（Ｘｍｉｎ）、Ｘ最大（Ｘｍａｘ）、Ｙ最小
（Ｙｍｉｎ）、Ｙ最大（Ｙｍａｘ）、Ｚ最小（Ｚｍｉ
ｎ）、Ｚ最大（Ｚｍａｘ）となる。
（直方体）の例を示す。この場合の定義範囲情報３２
は、Ｘ最小（Ｘｍｉｎ）、Ｘ最大（Ｘｍａｘ）、Ｙ最小
（Ｙｍｉｎ）、Ｙ最大（Ｙｍａｘ）、Ｚ最小（Ｚｍｉ
ｎ）、Ｚ最大（Ｚｍａｘ）となる。
【００３３】図４の（ハ）は、２次元の場合の包含関係
を表わす。図４の（ハ）の（ハ−１）は、定義範囲
（Ａ）が完全に表示範囲（Ｂ）内の場合を示す（図２の
（ロ）のＳ１３）。この場合には、クリップ処理を行う
必要がないと判明したので、そのまま定義範囲（Ａ）内
の図形データをそのまま表示する。
を表わす。図４の（ハ）の（ハ−１）は、定義範囲
（Ａ）が完全に表示範囲（Ｂ）内の場合を示す（図２の
（ロ）のＳ１３）。この場合には、クリップ処理を行う
必要がないと判明したので、そのまま定義範囲（Ａ）内
の図形データをそのまま表示する。
【００３４】図４の（ハ）の（ハ−２）は、定義範囲
（Ａ）が完全に表示範囲（Ｂ）外の場合を示す（図２の
（ロ）のＳ１６）。この場合には、定義範囲（Ａ）が完
全に表示範囲（Ｂ）の外と判明したので、表示処理を中
止し、非表示とする。
（Ａ）が完全に表示範囲（Ｂ）外の場合を示す（図２の
（ロ）のＳ１６）。この場合には、定義範囲（Ａ）が完
全に表示範囲（Ｂ）の外と判明したので、表示処理を中
止し、非表示とする。
【００３５】図４の（ハ）の（ハ−３）は、定義範囲
（Ａ）の一部が表示範囲（Ｂ）内の場合を示す（図２の
（ロ）のＳ１８）。この場合には、図形データの各座標
値についてクリップ処理を行い、クリップ後の図形デー
タについて表示する。
（Ａ）の一部が表示範囲（Ｂ）内の場合を示す（図２の
（ロ）のＳ１８）。この場合には、図形データの各座標
値についてクリップ処理を行い、クリップ後の図形デー
タについて表示する。
【００３６】図４の（ニ）は、３次元の場合の包含関係
を表わす。図４の（ニ）の（ニ−１）は、定義範囲
（Ａ）が完全に表示範囲（Ｂ）内の場合を示す（図２の
（ロ）のＳ１３）。この場合には、クリップ処理を行う
必要がないと判明したので、そのまま定義範囲（Ａ）内
の図形データをそのまま表示する。
を表わす。図４の（ニ）の（ニ−１）は、定義範囲
（Ａ）が完全に表示範囲（Ｂ）内の場合を示す（図２の
（ロ）のＳ１３）。この場合には、クリップ処理を行う
必要がないと判明したので、そのまま定義範囲（Ａ）内
の図形データをそのまま表示する。
【００３７】図４の（ニ）の（ニ−２）は、定義範囲
（Ａ）が完全に表示範囲（Ｂ）外の場合を示す（図２の
（ロ）のＳ１６）。この場合には、定義範囲（Ａ）が完
全に表示範囲（Ｂ）の外と判明したので、表示処理を中
止し、非表示とする。
（Ａ）が完全に表示範囲（Ｂ）外の場合を示す（図２の
（ロ）のＳ１６）。この場合には、定義範囲（Ａ）が完
全に表示範囲（Ｂ）の外と判明したので、表示処理を中
止し、非表示とする。
【００３８】図４の（ニ）の（ニ−３）は、定義範囲
（Ａ）の一部が表示範囲（Ｂ）内の場合を示す（図２の
（ロ）のＳ１８）。この場合には、図形データの各座標
値についてクリップ処理を行い、クリップ後の図形デー
タについて表示する。
（Ａ）の一部が表示範囲（Ｂ）内の場合を示す（図２の
（ロ）のＳ１８）。この場合には、図形データの各座標
値についてクリップ処理を行い、クリップ後の図形デー
タについて表示する。
【００３９】次に、図５から図７を用いて本発明の他の
実施例の構成および動作を順次詳細に説明する。これ
は、ディスプレイ７上に表示した図形をピック処理する
場合の他の実施例である。
実施例の構成および動作を順次詳細に説明する。これ
は、ディスプレイ７上に表示した図形をピック処理する
場合の他の実施例である。
【００４０】図５は、本発明の他の実施例構成図を示
す。図５において、図形処理システム１は、図形処理を
行うシステムであり、ここではディスプレイ上に表示し
た図形のうちピック口径（Ｃ）内にあるものをピック入
力するものであって、図形データ定義・格納部２、定義
範囲情報作成・格納部３、図形データ表示処理１４、ピ
ック入力取込処理１５、ピック事前判定処理１６、ピッ
ク判定処理１７、および図形データ選択処理１８などか
ら構成されるものである。
す。図５において、図形処理システム１は、図形処理を
行うシステムであり、ここではディスプレイ上に表示し
た図形のうちピック口径（Ｃ）内にあるものをピック入
力するものであって、図形データ定義・格納部２、定義
範囲情報作成・格納部３、図形データ表示処理１４、ピ
ック入力取込処理１５、ピック事前判定処理１６、ピッ
ク判定処理１７、および図形データ選択処理１８などか
ら構成されるものである。
【００４１】図形データ定義・格納部２は、既述したよ
うに、図形データを定義して図形データ３１として外部
記憶装置あるいは主記憶に格納したりするものである。
定義範囲情報作成・格納部３は、既述したように、図形
データ３１の最大値および最小値を求めてこれを当該図
形データ３１に対応づけて定義範囲情報３２として外部
記憶装置あるいは主記憶に格納したりするものである。
うに、図形データを定義して図形データ３１として外部
記憶装置あるいは主記憶に格納したりするものである。
定義範囲情報作成・格納部３は、既述したように、図形
データ３１の最大値および最小値を求めてこれを当該図
形データ３１に対応づけて定義範囲情報３２として外部
記憶装置あるいは主記憶に格納したりするものである。
【００４２】図形データ３１は、既述したように、表示
しようとする図形データである。定義範囲情報３２は、
既述したように、図形データ３１について予め最小値お
よび最大値を求めて格納したものである（図３参照）。
しようとする図形データである。定義範囲情報３２は、
既述したように、図形データ３１について予め最小値お
よび最大値を求めて格納したものである（図３参照）。
【００４３】図形データ表示処理１４は、図形データを
ディスプレイ７上に表示するものである。これら図形デ
ータ定義、格納部２、定義範囲情報作成・格納部３、お
よび図形データ表示処理１４によって、図形データ３１
と定義範囲情報３２の設定（作成、格納）、および図形
データ３１をディスプレイ７上に表示を行う。
ディスプレイ７上に表示するものである。これら図形デ
ータ定義、格納部２、定義範囲情報作成・格納部３、お
よび図形データ表示処理１４によって、図形データ３１
と定義範囲情報３２の設定（作成、格納）、および図形
データ３１をディスプレイ７上に表示を行う。
【００４４】ピック入力取込処理１５は、ディスプレイ
７上でマウスなどでピックされた座標を取り込むもので
ある。ピック事前判定処理１６は、ディスプレイ７上に
表示した図形について、マウスなどでクリックされたこ
とに対応して、このクリックした座標位置を中心とした
ピック口径内に、定義範囲情報３２から取り出した図形
データ３１の定義範囲（Ａ）が完全に包含されていた場
合にはピック対象とし、一部が包含されていた場合には
各座標についてピック処理を行ってピック口径（Ｃ）内
に含まれる部分のみをピック対象とし、全部が包含され
ていなかった場合はピック対象としないように事前判定
するものである（図６のフローチャート参照）。
７上でマウスなどでピックされた座標を取り込むもので
ある。ピック事前判定処理１６は、ディスプレイ７上に
表示した図形について、マウスなどでクリックされたこ
とに対応して、このクリックした座標位置を中心とした
ピック口径内に、定義範囲情報３２から取り出した図形
データ３１の定義範囲（Ａ）が完全に包含されていた場
合にはピック対象とし、一部が包含されていた場合には
各座標についてピック処理を行ってピック口径（Ｃ）内
に含まれる部分のみをピック対象とし、全部が包含され
ていなかった場合はピック対象としないように事前判定
するものである（図６のフローチャート参照）。
【００４５】ピック処理１７は、図形データの座標につ
いてピック口径（Ｃ）内に含まれるか否かを判定し、含
まれる部分をピック対象し、それ以外をピック対象とし
ない処理を行うものである。
いてピック口径（Ｃ）内に含まれるか否かを判定し、含
まれる部分をピック対象し、それ以外をピック対象とし
ない処理を行うものである。
【００４６】図形データ選択処理１８は、ピック事前判
定処理１６あるいはピック判定処理１７から通知された
ピック対象の図形を選択するものである。ディスプレイ
７は、図形を表示し、マウスでユーザが図形をピックす
るためのものである。
定処理１６あるいはピック判定処理１７から通知された
ピック対象の図形を選択するものである。ディスプレイ
７は、図形を表示し、マウスでユーザが図形をピックす
るためのものである。
【００４７】図６のフローチャートに示す順序に従い、
図５の構成の動作を詳細に説明する。図６の（イ）は、
図形データの設定／表示フローチャートを示す。
図５の構成の動作を詳細に説明する。図６の（イ）は、
図形データの設定／表示フローチャートを示す。
【００４８】図６の（イ）において、Ｓ２１は、図形デ
ータの座標値の格納を行う。これは、例えば図３の
（イ）の図形データ３１に示すように、表示しようとす
る図形データの座標値（例えば２次元の場合には、Ｘ座
標値、Ｙ座標値）を図形データ３１として格納する。
ータの座標値の格納を行う。これは、例えば図３の
（イ）の図形データ３１に示すように、表示しようとす
る図形データの座標値（例えば２次元の場合には、Ｘ座
標値、Ｙ座標値）を図形データ３１として格納する。
【００４９】Ｓ２２は、定義範囲情報を求めて格納す
る。これは、例えば図３の（イ）の図形データ３１につ
いて、２次元の場合には当該図形データを含む矩形のＸ
方向の最小値（Ｘ最小）、最大値（Ｘ最大）、およびＹ
方向の最小値（Ｙ最小）、最大値（Ｙ最大）を求め、こ
れらを図形データに対応づけて定義範囲情報３２として
格納する。
る。これは、例えば図３の（イ）の図形データ３１につ
いて、２次元の場合には当該図形データを含む矩形のＸ
方向の最小値（Ｘ最小）、最大値（Ｘ最大）、およびＹ
方向の最小値（Ｙ最小）、最大値（Ｙ最大）を求め、こ
れらを図形データに対応づけて定義範囲情報３２として
格納する。
【００５０】Ｓ２３は、図形の表示を行う。これは、ピ
ック対象の図形データをディスプレイ７上に図形として
表示する。以上の処理によって、図形データ３１および
当該図形データ３１を含む例えば矩形の最小値、最大値
を求めて定義範囲情報３２として格納した後、ピック対
象の図形をディスプレイ７上に表示し、図６の（ロ）の
フローチャートを用いて説明するピック事前判定処理を
行う準備ができたこととなる。
ック対象の図形データをディスプレイ７上に図形として
表示する。以上の処理によって、図形データ３１および
当該図形データ３１を含む例えば矩形の最小値、最大値
を求めて定義範囲情報３２として格納した後、ピック対
象の図形をディスプレイ７上に表示し、図６の（ロ）の
フローチャートを用いて説明するピック事前判定処理を
行う準備ができたこととなる。
【００５１】図６の（ロ）は、図形データのピック判定
フローチャートを示す。図６の（ロ）において、Ｓ３１
は、定義範囲情報３２から、その図形の実際の定義範囲
（Ａ）を求める。これは、ピック対象の図形データ３１
の定義範囲情報３２から、例えば２次元の場合には、Ｘ
最小、Ｘ最大、Ｙ最小、Ｙ最大を取り出し、これらによ
って決まる図形の定義範囲（Ａ）（図形を含む矩形）を
求める。
フローチャートを示す。図６の（ロ）において、Ｓ３１
は、定義範囲情報３２から、その図形の実際の定義範囲
（Ａ）を求める。これは、ピック対象の図形データ３１
の定義範囲情報３２から、例えば２次元の場合には、Ｘ
最小、Ｘ最大、Ｙ最小、Ｙ最大を取り出し、これらによ
って決まる図形の定義範囲（Ａ）（図形を含む矩形）を
求める。
【００５２】Ｓ３２は、Ｓ３１で求めた図形の定義範囲
（Ａ）と、ピックしようとするピック口径（ピックの対
象となる範囲）（Ｃ）との包含関係を調べる。Ｓ３３
は、定義範囲（Ａ）が完全にピック口径（Ｃ）内にある
場合であって、ピック処理の抑止を行い、Ｓ３４で当該
図形をそのままピック対象と判定する。これは、例えば
図７の（ハ）の（ハ−１）の場合であって、定義範囲
（Ａ）が完全にピック口径（Ｃ）の内部にあるので、図
形データのピック処理を行う必要がないことが判明した
ので、ピック処理を行うことなく、そのままピック対象
としたものである。
（Ａ）と、ピックしようとするピック口径（ピックの対
象となる範囲）（Ｃ）との包含関係を調べる。Ｓ３３
は、定義範囲（Ａ）が完全にピック口径（Ｃ）内にある
場合であって、ピック処理の抑止を行い、Ｓ３４で当該
図形をそのままピック対象と判定する。これは、例えば
図７の（ハ）の（ハ−１）の場合であって、定義範囲
（Ａ）が完全にピック口径（Ｃ）の内部にあるので、図
形データのピック処理を行う必要がないことが判明した
ので、ピック処理を行うことなく、そのままピック対象
としたものである。
【００５３】Ｓ３５は、定義範囲（Ａ）が完全にピック
口径（Ｃ）外にある場合であって、Ｓ３６でピック対象
とならないと判定する。これは、例えば図７の（ハ）の
（ハ−２）の場合であって、定義範囲（Ａ）が完全にピ
ック口径（Ｃ）の外部にあるので、図形データがピック
対象とならないとしたものである。
口径（Ｃ）外にある場合であって、Ｓ３６でピック対象
とならないと判定する。これは、例えば図７の（ハ）の
（ハ−２）の場合であって、定義範囲（Ａ）が完全にピ
ック口径（Ｃ）の外部にあるので、図形データがピック
対象とならないとしたものである。
【００５４】Ｓ３７は、その他（一部がピック口径
（Ｃ）内にある、または判定できない）の場合であっ
て、Ｓ３８で図形データの各座標値についてピック処理
を行い、一部でもある場合にはＳ３４でピック対象と判
定し、完全にない場合にはＳ３６でピック対象とならな
いと判定する。
（Ｃ）内にある、または判定できない）の場合であっ
て、Ｓ３８で図形データの各座標値についてピック処理
を行い、一部でもある場合にはＳ３４でピック対象と判
定し、完全にない場合にはＳ３６でピック対象とならな
いと判定する。
【００５５】以上のように、図形データのピック処理時
に、図形データに対応する定義範囲情報３２から最小
値、最大値を取り出して実際の定義範囲（Ａ）（例えば
図形を包含する矩形）を求め、この定義範囲（Ａ）がマ
ウスでクリックしたピック口径（Ｃ）内に完全に包含さ
れるときにそのままピック対象とし、包含されないとき
にピック対象としなく、一部包含する（あるいは判明し
ない）ときにピック処理してピック対象を判定すること
により、前２者についてピック事前判定のみでピック対
象／ピック非対象を判定でき、ピック入力時のピック処
理を迅速に行うことが可能となる。
に、図形データに対応する定義範囲情報３２から最小
値、最大値を取り出して実際の定義範囲（Ａ）（例えば
図形を包含する矩形）を求め、この定義範囲（Ａ）がマ
ウスでクリックしたピック口径（Ｃ）内に完全に包含さ
れるときにそのままピック対象とし、包含されないとき
にピック対象としなく、一部包含する（あるいは判明し
ない）ときにピック処理してピック対象を判定すること
により、前２者についてピック事前判定のみでピック対
象／ピック非対象を判定でき、ピック入力時のピック処
理を迅速に行うことが可能となる。
【００５６】図７は、本発明の他の具体例説明図を示
す。図７の（イ）は、２次元の場合の定義範囲（長方
形、矩形）の例を示す。この場合の定義範囲情報３２
は、Ｘ最小（Ｘｍｉｎ）、Ｘ最大（Ｘｍａｘ）、Ｙ最小
（Ｙｍｉｎ）、Ｙ最大（Ｙｍａｘ）となる。
す。図７の（イ）は、２次元の場合の定義範囲（長方
形、矩形）の例を示す。この場合の定義範囲情報３２
は、Ｘ最小（Ｘｍｉｎ）、Ｘ最大（Ｘｍａｘ）、Ｙ最小
（Ｙｍｉｎ）、Ｙ最大（Ｙｍａｘ）となる。
【００５７】図７の（ロ）は、３次元の場合の定義範囲
（直方体）の例を示す。この場合の定義範囲情報３２
は、Ｘ最小（Ｘｍｉｎ）、Ｘ最大（Ｘｍａｘ）、Ｙ最小
（Ｙｍｉｎ）、Ｙ最大（Ｙｍａｘ）、Ｚ最小（Ｚｍｉ
ｎ）、Ｚ最大（Ｚｍａｘ）となる。
（直方体）の例を示す。この場合の定義範囲情報３２
は、Ｘ最小（Ｘｍｉｎ）、Ｘ最大（Ｘｍａｘ）、Ｙ最小
（Ｙｍｉｎ）、Ｙ最大（Ｙｍａｘ）、Ｚ最小（Ｚｍｉ
ｎ）、Ｚ最大（Ｚｍａｘ）となる。
【００５８】図７の（ハ）は、２次元の場合の包含関係
を表わす。図７の（ハ）の（ハ−１）は、定義範囲
（Ａ）が完全にピック口径（Ｃ）内の場合を示す（図６
の（ロ）のＳ３３）。この場合には、ピック処理を行う
必要がないと判明し、そのまま定義範囲（Ａ）内の図形
データをそのままピック対象とする。
を表わす。図７の（ハ）の（ハ−１）は、定義範囲
（Ａ）が完全にピック口径（Ｃ）内の場合を示す（図６
の（ロ）のＳ３３）。この場合には、ピック処理を行う
必要がないと判明し、そのまま定義範囲（Ａ）内の図形
データをそのままピック対象とする。
【００５９】図４の（ハ）の（ハ−２）は、定義範囲
（Ａ）が完全にピック口径（Ｃ）外の場合を示す（図６
の（ロ）のＳ３５）。この場合には、定義範囲（Ａ）が
完全にピック口径（Ｃ）の外と判明したので、ピック処
理を中止し、ピック非対象とする。
（Ａ）が完全にピック口径（Ｃ）外の場合を示す（図６
の（ロ）のＳ３５）。この場合には、定義範囲（Ａ）が
完全にピック口径（Ｃ）の外と判明したので、ピック処
理を中止し、ピック非対象とする。
【００６０】図４の（ハ）の（ハ−３）は、定義範囲
（Ａ）の一部がピック口径（Ｃ）内の場合を示す（図６
の（ロ）のＳ３７）。この場合には、図形データの各座
標値についてピック処理を行い、一部でもあるときはピ
ック対象とし、完全にないときはピック非対象とする。
この際、複数の図形がピック対象となった場合、予め定
めた優先順位に従ってピック対象を最終的に決定する。
（Ａ）の一部がピック口径（Ｃ）内の場合を示す（図６
の（ロ）のＳ３７）。この場合には、図形データの各座
標値についてピック処理を行い、一部でもあるときはピ
ック対象とし、完全にないときはピック非対象とする。
この際、複数の図形がピック対象となった場合、予め定
めた優先順位に従ってピック対象を最終的に決定する。
【００６１】図４の（ニ）は、３次元の場合の包含関係
を表わす。図４の（ニ）の（ニ−１）は、定義範囲
（Ａ）が完全にピック口径（Ｃ）内の場合を示す（図６
の（ロ）のＳ３３）。この場合には、ピック処理を行う
必要がないと判明し、そのままピック口径（Ｃ）内の図
形データをそのままピック対象とする。
を表わす。図４の（ニ）の（ニ−１）は、定義範囲
（Ａ）が完全にピック口径（Ｃ）内の場合を示す（図６
の（ロ）のＳ３３）。この場合には、ピック処理を行う
必要がないと判明し、そのままピック口径（Ｃ）内の図
形データをそのままピック対象とする。
【００６２】図４の（ニ）の（ニ−２）は、定義範囲
（Ａ）が完全にピック口径（Ｃ）外の場合を示す（図６
の（ロ）のＳ３５）。この場合には、定義範囲（Ａ）が
完全にピック口径（Ｃ）の外と判明したので、ピック対
象としない。
（Ａ）が完全にピック口径（Ｃ）外の場合を示す（図６
の（ロ）のＳ３５）。この場合には、定義範囲（Ａ）が
完全にピック口径（Ｃ）の外と判明したので、ピック対
象としない。
【００６３】図４の（ニ）の（ニ−３）は、定義範囲
（Ａ）の一部がピック口径（Ｃ）内の場合を示す（図６
の（ロ）のＳ３７）。この場合には、図形データの各座
標値についてピック処理を行い、一部でもあるときはピ
ック対象とし、完全にないときはピック非対象とする。
この際、複数の図形がピック対象となった場合、予め定
めた優先順位に従ってピック対象を最終的に決定する。
（Ａ）の一部がピック口径（Ｃ）内の場合を示す（図６
の（ロ）のＳ３７）。この場合には、図形データの各座
標値についてピック処理を行い、一部でもあるときはピ
ック対象とし、完全にないときはピック非対象とする。
この際、複数の図形がピック対象となった場合、予め定
めた優先順位に従ってピック対象を最終的に決定する。
【００６４】
【発明の効果】以上説明したように、本発明によれば、
図形データ３１の定義範囲情報３２を予め求めておき、
表示時にこれをもとにクリップ対象／クリップ非対象を
事前判定してクリップ処理を簡略化したり、入力時に定
義範囲情報３２をもとにピック対象／ピック非対象を事
前判定してピック処理を簡略化したりする構成を採用し
ているため、図形データの表示時のクリップ処理を迅速
に行ったり、ピック入力時にピック処理を迅速に行った
りすることができる。これにより、 （１） 図形データを表示する際のクリップ処理時に、
従来の全ての座標データについて表示範囲（Ｂ）にある
か否かを細かく判定する必要がなくなり、特に図形デー
タの座標点数が多いときに、迅速にクリップ処理を行っ
て図形を表示することができる。
図形データ３１の定義範囲情報３２を予め求めておき、
表示時にこれをもとにクリップ対象／クリップ非対象を
事前判定してクリップ処理を簡略化したり、入力時に定
義範囲情報３２をもとにピック対象／ピック非対象を事
前判定してピック処理を簡略化したりする構成を採用し
ているため、図形データの表示時のクリップ処理を迅速
に行ったり、ピック入力時にピック処理を迅速に行った
りすることができる。これにより、 （１） 図形データを表示する際のクリップ処理時に、
従来の全ての座標データについて表示範囲（Ｂ）にある
か否かを細かく判定する必要がなくなり、特に図形デー
タの座標点数が多いときに、迅速にクリップ処理を行っ
て図形を表示することができる。
【００６５】（２） 定義範囲情報３２を図形データ３
１とともに管理しておくことにより、表示する毎に図形
データの定義範囲（Ａ）を求める必要がなくなり、繰り
返し表示する際のクリック処理の負担を軽減できる。
１とともに管理しておくことにより、表示する毎に図形
データの定義範囲（Ａ）を求める必要がなくなり、繰り
返し表示する際のクリック処理の負担を軽減できる。
【００６６】（３） 図形データの座標点数に関係な
く、２次元の場合には４座標点（矩形）、３次元の場合
には６座標点（直方体）による事前判定によって図形デ
ータが表示範囲（Ｂ）内にあるか否かを判別でき、事前
判定に要する時間が図形データの座標点数に依存しなく
一定で迅速に行うことができる。
く、２次元の場合には４座標点（矩形）、３次元の場合
には６座標点（直方体）による事前判定によって図形デ
ータが表示範囲（Ｂ）内にあるか否かを判別でき、事前
判定に要する時間が図形データの座標点数に依存しなく
一定で迅速に行うことができる。
【００６７】（４） 図形をピックするときに、従来の
全ての座標データについてピック口径（Ｃ）内にあるか
否かを細かく判定する必要がなくなり、特に図形データ
の座標点数が多いときに、迅速にピック処理を行ってピ
ック対象を判定することができる。
全ての座標データについてピック口径（Ｃ）内にあるか
否かを細かく判定する必要がなくなり、特に図形データ
の座標点数が多いときに、迅速にピック処理を行ってピ
ック対象を判定することができる。
【００６８】（５） 定義範囲情報３２を図形データ３
１とともに管理しておくことにより、表示する毎に図形
データの定義範囲（Ａ）を求める必要がなくなり、繰り
返し同じ図形をピック処理する際の負担を軽減できる。
１とともに管理しておくことにより、表示する毎に図形
データの定義範囲（Ａ）を求める必要がなくなり、繰り
返し同じ図形をピック処理する際の負担を軽減できる。
【００６９】（６） 図形データの座標点数に関係な
く、２次元の場合には４座標点（矩形）、３次元の場合
には６座標点（直方体）による事前判定によってピック
対象を判別でき、事前判定に要する時間が図形データの
座標点数に依存しなく一定で迅速に行うことができる。
く、２次元の場合には４座標点（矩形）、３次元の場合
には６座標点（直方体）による事前判定によってピック
対象を判別でき、事前判定に要する時間が図形データの
座標点数に依存しなく一定で迅速に行うことができる。
【図１】本発明の１実施例構成図である。
【図２】本発明の動作説明フローチャートである。
【図３】本発明の図形データ／定義範囲情報例である。
【図４】本発明の具体例説明図である。
【図５】本発明の他の実施例構成図である。
【図６】本発明の他の動作説明フローチャートである。
【図７】本発明の他の具体例説明図である。
１：図形処理システム ２：図形データ定義・格納部 ３：定義範囲情報作成・格納部 ３１：図形データ ３２：定義範囲情報 ４：クリップ事前判定処理 ５：クリップ処理 ６：メモリ ７：ディスプレイ １４：図形データ表示処理 １５：ピック入力取込処理 １６：ピック事前判定処理 １７：ピック判定処理 １８：図形データ選択処理
Claims (3)
- 【請求項１】 図形データの処理を行う図形処理方式に
おいて、 図形データ（３１）に対応づけてこれの定義範囲（Ａ）
を予め設定する定義範囲情報（３２）を備え、 図形データ（３１）の表示時に、上記定義範囲情報（３
２）に設定されている定義範囲（Ａ）が表示範囲（Ｂ）
に完全に包含されたときはクリップ処理を抑止してその
まま表示し、一部包含されたときはクリップ処理を行っ
て表示範囲（Ｂ）の部分のみを表示し、完全に包含され
なかったときはクリップ処理を抑止して非表示とするよ
うに構成したことを特徴とする図形処理方式。 - 【請求項２】 図形データの処理を行う図形処理方式に
おいて、 図形データ（３１）に対応づけてこれの定義範囲（Ａ）
を予め設定する定義範囲情報（３２）を備え、 図形データ（３１）のピック時に、上記定義範囲情報
（３２）に設定されている定義範囲（Ａ）がピック口径
（Ｃ）に完全に包含されたときはピック対象と判定し、
一部包含されたときはピック判定処理を行ってピック対
象／ピック非対象を判定し、完全に包含されなかったと
きはピック非対象と判定するように構成したことを特徴
とする図形処理方式。 - 【請求項３】 上記定義範囲情報（３２）に予め設定す
る定義範囲（Ａ）として、図形データ（３１）を包含す
る矩形あるいは直方体の各座標値の最小値と最大値とし
たことを特徴とする請求項第１項および第２項記載の図
形処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19900191A JPH0546777A (ja) | 1991-08-08 | 1991-08-08 | 図形処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19900191A JPH0546777A (ja) | 1991-08-08 | 1991-08-08 | 図形処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0546777A true JPH0546777A (ja) | 1993-02-26 |
Family
ID=16400452
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP19900191A Pending JPH0546777A (ja) | 1991-08-08 | 1991-08-08 | 図形処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0546777A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5519817A (en) * | 1992-02-24 | 1996-05-21 | Tokyo Gas Co., Ltd. | Method and apparatus for searching line data in graphic data base system |
| JPH08153212A (ja) * | 1994-11-29 | 1996-06-11 | Nec Corp | 図形表示装置 |
| WO2010143392A1 (en) * | 2009-06-09 | 2010-12-16 | Canon Kabushiki Kaisha | Image processing apparatus, image processing method, and storage medium |
| JP2013203006A (ja) * | 2012-03-29 | 2013-10-07 | Oki Data Corp | 画像形成装置 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62205482A (ja) * | 1986-03-05 | 1987-09-10 | Daikin Ind Ltd | Ｃｒｔデイスプレイ装置のセグメント発生回路 |
| JPS63167977A (ja) * | 1986-12-29 | 1988-07-12 | Hitachi Ltd | ３次元形状ピツク方法 |
-
1991
- 1991-08-08 JP JP19900191A patent/JPH0546777A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62205482A (ja) * | 1986-03-05 | 1987-09-10 | Daikin Ind Ltd | Ｃｒｔデイスプレイ装置のセグメント発生回路 |
| JPS63167977A (ja) * | 1986-12-29 | 1988-07-12 | Hitachi Ltd | ３次元形状ピツク方法 |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5519817A (en) * | 1992-02-24 | 1996-05-21 | Tokyo Gas Co., Ltd. | Method and apparatus for searching line data in graphic data base system |
| US5535316A (en) * | 1992-02-24 | 1996-07-09 | Tokyo Gas Co., Ltd. | Computer program product for searching line data in graphic data base system |
| JPH08153212A (ja) * | 1994-11-29 | 1996-06-11 | Nec Corp | 図形表示装置 |
| WO2010143392A1 (en) * | 2009-06-09 | 2010-12-16 | Canon Kabushiki Kaisha | Image processing apparatus, image processing method, and storage medium |
| JP2013203006A (ja) * | 2012-03-29 | 2013-10-07 | Oki Data Corp | 画像形成装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3413201B2 (ja) | ウィンドウ型及び他の表示オペレーションのためのグラフィックス制御プレーン | |
| US5936641A (en) | Graphics hardware acceleration method, computer program, and system | |
| US7978194B2 (en) | Method and apparatus for hierarchical Z buffering and stenciling | |
| US5363483A (en) | Updating objects displayed in a computer system | |
| US5253335A (en) | Hidden-surface processing device, anti-aliasing method and three-dimensional graphics processing apparatus | |
| JP3481296B2 (ja) | グラフィックスクリーン上の項目の選択方法 | |
| CA2080209A1 (en) | Spatially organized computer display system | |
| EP0316144A2 (en) | Method and apparatus for classifying graphics segments to facilitate pick and display operation | |
| JPH05281953A (ja) | アンチ・エイリアシング深度バッファリング | |
| JPH0634209B2 (ja) | 表示図形検知方式 | |
| JPH0546777A (ja) | 図形処理方式 | |
| US5696533A (en) | Method for selecting an item on a graphics screen | |
| US6392662B1 (en) | Draw order preservation in a computer-implemented graphics system | |
| US6756978B1 (en) | Apparatus and method for sharing antialiasing memory across multiple displays | |
| WO1995027267A1 (en) | Z-buffering in 3-d computer graphics | |
| US5473751A (en) | High speed paint-out graphics device LSI and method of forming paint-out drawing | |
| JPH08212374A (ja) | アニメーションスケジュール編集装置及び方法 | |
| JP3074232B2 (ja) | カラー画像処理装置 | |
| KR100281873B1 (ko) | 위치 추적 기능의 선택 도구 및 위치 추적방법 | |
| JPH08185531A (ja) | 画像塗りつぶし装置 | |
| JP2664903B2 (ja) | グラフィックシステム | |
| JP2000147088A (ja) | レ―ダ―装置及び類似装置並びに受信デ―タとスイ―プラインの書込方法 | |
| JPH07296179A (ja) | 表示データ処理装置及び方法 | |
| JPH0643853A (ja) | 表示属性を制御する方法及び装置 | |
| JPH10254421A (ja) | 色選択方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20000321 |