JPH05334378A - 図形処理装置および図形要素処理方法 - Google Patents
図形処理装置および図形要素処理方法Info
- Publication number
- JPH05334378A JPH05334378A JP4138495A JP13849592A JPH05334378A JP H05334378 A JPH05334378 A JP H05334378A JP 4138495 A JP4138495 A JP 4138495A JP 13849592 A JP13849592 A JP 13849592A JP H05334378 A JPH05334378 A JP H05334378A
- Authority
- JP
- Japan
- Prior art keywords
- graphic element
- display
- graphic
- range
- integer value
- 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.)
- Withdrawn
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Processing Or Creating Images (AREA)
Abstract
(57)【要約】
【目的】ある表示／検索範囲内の図形要素を表示または
検索する図形処理装置に関し，表示・検索処理の処理速
度を向上させることを目的とする。 【構成】製図範囲設定部13により，図形要素を作成する
製図範囲10を，あらかじめブロックに分割し，その各ブ
ロックに整数値を割り当てる。図形要素管理部14は，図
形要素のエクステントを各ブロックに割り当てられた整
数値に変換し，保存する。図形要素選別部15は，図形要
素の表示または検索にあたって，製図範囲10における表
示／検索範囲が占めるブロックを示す整数値と各図形要
素のエクステントを示す整数値とを比較し，その大小関
係により，表示または検索対象となる図形要素を選別す
る。
検索する図形処理装置に関し，表示・検索処理の処理速
度を向上させることを目的とする。 【構成】製図範囲設定部13により，図形要素を作成する
製図範囲10を，あらかじめブロックに分割し，その各ブ
ロックに整数値を割り当てる。図形要素管理部14は，図
形要素のエクステントを各ブロックに割り当てられた整
数値に変換し，保存する。図形要素選別部15は，図形要
素の表示または検索にあたって，製図範囲10における表
示／検索範囲が占めるブロックを示す整数値と各図形要
素のエクステントを示す整数値とを比較し，その大小関
係により，表示または検索対象となる図形要素を選別す
る。
Description
【０００１】
【産業上の利用分野】本発明は，ＣＡＤ（ｃｏｍｐｕｔ
ｅｒ−ａｉｄｅｄ ｄｅｓｉｇｎ）システム等におい
て，図形要素の表示／検索処理の速度を向上させた図形
処理装置および図形要素処理方法に関する。
ｅｒ−ａｉｄｅｄ ｄｅｓｉｇｎ）システム等におい
て，図形要素の表示／検索処理の速度を向上させた図形
処理装置および図形要素処理方法に関する。
【０００２】
【従来の技術】ＣＡＤシステムにおいて作成した図面上
の任意の範囲を表示する場合，図面内に存在する全図形
要素について，表示範囲内に含まれるか否かを調べる必
要がある。また，ある範囲内にある図形要素を検索し抽
出する場合にも，その検索範囲内に各図形要素が含まれ
るか否かを調べる必要がある。
の任意の範囲を表示する場合，図面内に存在する全図形
要素について，表示範囲内に含まれるか否かを調べる必
要がある。また，ある範囲内にある図形要素を検索し抽
出する場合にも，その検索範囲内に各図形要素が含まれ
るか否かを調べる必要がある。
【０００３】一般に，ＣＡＤシステム等で取り扱われる
データは実数であるため，従来，ある表示／検索範囲内
に各図形要素が含まれるか否かの判定は，実数演算で行
っていた。
データは実数であるため，従来，ある表示／検索範囲内
に各図形要素が含まれるか否かの判定は，実数演算で行
っていた。
【０００４】
【発明が解決しようとする課題】計算機における実数演
算命令は，整数演算命令に比べて実行時間が長くかか
る。従来方式では，図形要素の表示や検索にあたって，
全図形要素について，その表示／検索範囲に含まれるか
否かを実数演算を用いて行っていたので，処理時間が長
くかかるという問題があった。特に，図形要素の数が多
くなればなるほどレスポンスが悪化することになった。
算命令は，整数演算命令に比べて実行時間が長くかか
る。従来方式では，図形要素の表示や検索にあたって，
全図形要素について，その表示／検索範囲に含まれるか
否かを実数演算を用いて行っていたので，処理時間が長
くかかるという問題があった。特に，図形要素の数が多
くなればなるほどレスポンスが悪化することになった。
【０００５】本発明は上記問題点の解決を図り，図形要
素の表示または検索における処理速度を向上させること
を目的としている。
素の表示または検索における処理速度を向上させること
を目的としている。
【０００６】
【課題を解決するための手段】図１は本発明の原理説明
図である。図１において，１０は図形要素が作成される
領域である製図範囲，１１はディスプレイ装置への表示
範囲，１２はＣＰＵおよびメモリなどからなる処理装
置，１３は製図範囲設定部，１４は図形要素管理部，１
５は表示または検索のための図形要素を選別する図形要
素選別部，１６は整数演算によって図形要素を選別する
整数演算部，１７は実数演算によって図形要素を選別す
る実数演算部，１８は選別した図形要素の表示を行う表
示処理部，１９は作成された図形に関する図形データ，
２０はディスプレイ装置を表す。
図である。図１において，１０は図形要素が作成される
領域である製図範囲，１１はディスプレイ装置への表示
範囲，１２はＣＰＵおよびメモリなどからなる処理装
置，１３は製図範囲設定部，１４は図形要素管理部，１
５は表示または検索のための図形要素を選別する図形要
素選別部，１６は整数演算によって図形要素を選別する
整数演算部，１７は実数演算によって図形要素を選別す
る実数演算部，１８は選別した図形要素の表示を行う表
示処理部，１９は作成された図形に関する図形データ，
２０はディスプレイ装置を表す。
【０００７】以下，図面上の任意の範囲を表示する場合
について説明するが，任意の範囲における図形データを
検索する場合についても同様である。本発明では，図形
要素を作成可能な領域内のある範囲を製図範囲１０と
し，この範囲を図１の（イ）に示すように分割する。こ
の分割された個々の枡目をブロックと呼び，製図範囲設
定部１３によって各ブロックに整数値を割り当てる。
について説明するが，任意の範囲における図形データを
検索する場合についても同様である。本発明では，図形
要素を作成可能な領域内のある範囲を製図範囲１０と
し，この範囲を図１の（イ）に示すように分割する。こ
の分割された個々の枡目をブロックと呼び，製図範囲設
定部１３によって各ブロックに整数値を割り当てる。
【０００８】図形要素管理部１４は，作成された図形要
素のエクステントを各ブロックに割り当てられた整数値
で表し，図形データ１９中にそのエクステント情報を格
納する処理を行う。なお，エクステントとは，図形要素
を囲む最小の矩形領域をいう。
素のエクステントを各ブロックに割り当てられた整数値
で表し，図形データ１９中にそのエクステント情報を格
納する処理を行う。なお，エクステントとは，図形要素
を囲む最小の矩形領域をいう。
【０００９】図形要素選別部１５は，図形要素の表示
（検索も同様）にあたって，製図範囲１０における表示
範囲１１が占めるブロックを示す整数値と各図形要素の
エクステントを示す整数値とを比較し，その大小関係に
より，表示または検索対象となる図形要素を選別する処
理手段である。図形要素選別部１５は，まず整数演算部
１６によって図形要素の選別を行い，整数値だけでは選
別できないときにのみ，実数演算部１７により従来と同
様な実数値による選別を行う。
（検索も同様）にあたって，製図範囲１０における表示
範囲１１が占めるブロックを示す整数値と各図形要素の
エクステントを示す整数値とを比較し，その大小関係に
より，表示または検索対象となる図形要素を選別する処
理手段である。図形要素選別部１５は，まず整数演算部
１６によって図形要素の選別を行い，整数値だけでは選
別できないときにのみ，実数演算部１７により従来と同
様な実数値による選別を行う。
【００１０】選別した図形要素は，表示処理部１８によ
ってディスプレイ装置２０に表示される。製図範囲設定
部１３によって初期設定時に設定された製図範囲１０を
超えた領域に図形要素が創成された場合には，その超え
た領域に負の整数値を割り当て，製図範囲１０を超えた
領域における表示範囲１１または図形要素のエクステン
トを負の整数値で表す。そして，図形要素選別部１５に
おける図形要素の表示または検索のための判定に負の整
数値を用いることにより，所定の製図範囲１０を超えた
領域に図形要素が創成された際にも，ある程度の整数演
算による高速化を可能とする。
ってディスプレイ装置２０に表示される。製図範囲設定
部１３によって初期設定時に設定された製図範囲１０を
超えた領域に図形要素が創成された場合には，その超え
た領域に負の整数値を割り当て，製図範囲１０を超えた
領域における表示範囲１１または図形要素のエクステン
トを負の整数値で表す。そして，図形要素選別部１５に
おける図形要素の表示または検索のための判定に負の整
数値を用いることにより，所定の製図範囲１０を超えた
領域に図形要素が創成された際にも，ある程度の整数演
算による高速化を可能とする。
【００１１】
【作用】製図範囲設定部１３によって製図範囲１０を分
割し，各ブロックに整数値を割り当てておく。図形要素
管理部１４は，図形要素の創成または編集時に，その図
形要素のエクステントを整数値化して保存する。一方，
図形要素選別部１５においても，表示範囲１１について
整数値に変換し，整数演算によって明らかに処理対象ま
たは処理対象外となる図形要素を調べて選別する。これ
により，実数演算を必要最小限に止めることができ，処
理の高速化が可能になる。
割し，各ブロックに整数値を割り当てておく。図形要素
管理部１４は，図形要素の創成または編集時に，その図
形要素のエクステントを整数値化して保存する。一方，
図形要素選別部１５においても，表示範囲１１について
整数値に変換し，整数演算によって明らかに処理対象ま
たは処理対象外となる図形要素を調べて選別する。これ
により，実数演算を必要最小限に止めることができ，処
理の高速化が可能になる。
【００１２】例えば，図１の（イ）に示すように製図範
囲１０が設定されている状態で，表示範囲１１の範囲に
ついての表示要求があったとする。従来技術では，表示
範囲１１の座標と，各図形要素Ａ，Ｂ，Ｃのエクステン
トとの大小関係を実数値によって調べていた。
囲１０が設定されている状態で，表示範囲１１の範囲に
ついての表示要求があったとする。従来技術では，表示
範囲１１の座標と，各図形要素Ａ，Ｂ，Ｃのエクステン
トとの大小関係を実数値によって調べていた。
【００１３】本発明では，各図形要素Ａ，Ｂ，Ｃのエク
ステントを製図範囲１０のブロックに対応させた整数値
に変換して持つ。そして，表示範囲１１についても整数
値に変換し，整数値でもって，表示処理が必要か否かの
判定を行う。これにより，図形要素Ｂは表示処理対象で
あることが直ちにわかり，図形要素Ｃは表示処理対象外
であることがわかる。したがって，図形要素Ａについて
のみ，実数値による判定を行えばよく，処理の高速化が
図れる。
ステントを製図範囲１０のブロックに対応させた整数値
に変換して持つ。そして，表示範囲１１についても整数
値に変換し，整数値でもって，表示処理が必要か否かの
判定を行う。これにより，図形要素Ｂは表示処理対象で
あることが直ちにわかり，図形要素Ｃは表示処理対象外
であることがわかる。したがって，図形要素Ａについて
のみ，実数値による判定を行えばよく，処理の高速化が
図れる。
【００１４】
【実施例】図２は本発明の実施例に係る製図範囲の分割
説明図，図３は本発明の実施例に係る図形要素の選別説
明図である。
説明図，図３は本発明の実施例に係る図形要素の選別説
明図である。
【００１５】図形要素の作成可能な領域内にある範囲を
設定し，その範囲を図２の（イ）に示すように，ある整
数値によって分割する。分割した１つの枡目をブロック
と呼ぶ。図２の（イ）では，ｘｙ平面における（Ｘmin,
Ｙmin ），（Ｘmax,Ｙmax ）を製図範囲として定め，こ
の製図範囲の分割数を１０×１５としている。
設定し，その範囲を図２の（イ）に示すように，ある整
数値によって分割する。分割した１つの枡目をブロック
と呼ぶ。図２の（イ）では，ｘｙ平面における（Ｘmin,
Ｙmin ），（Ｘmax,Ｙmax ）を製図範囲として定め，こ
の製図範囲の分割数を１０×１５としている。
【００１６】この製図範囲を超えた領域には，例えば図
２の（ロ）に示すように，負の整数値を割り当てる。こ
れについては，後に詳述する。図形要素が作成された場
合，図形要素のエクステントを求め，その領域の左下と
右上の座標値が何番目のブロック内にあるかを調べて，
そのブロックの番号を図形要素の補助情報として保存す
る。
２の（ロ）に示すように，負の整数値を割り当てる。こ
れについては，後に詳述する。図形要素が作成された場
合，図形要素のエクステントを求め，その領域の左下と
右上の座標値が何番目のブロック内にあるかを調べて，
そのブロックの番号を図形要素の補助情報として保存す
る。
【００１７】例えば，図３の（イ）に示すような製図範
囲１０において，図形要素Ａ，Ｂ，Ｃ，Ｄが図示のよう
に配置されていたとすると，各エクステントの左下座標
と右上座標は，図３の（ロ）に示すようになる。なお，
図３の（イ）では，各図形要素のエクステントを点線で
示している。
囲１０において，図形要素Ａ，Ｂ，Ｃ，Ｄが図示のよう
に配置されていたとすると，各エクステントの左下座標
と右上座標は，図３の（ロ）に示すようになる。なお，
図３の（イ）では，各図形要素のエクステントを点線で
示している。
【００１８】さらに表示範囲１１の左下座標，右上座標
が，製図範囲１０における何番目のブロック内にあるか
を調べると，左下座標が（２，２），右上座標が（９，
７）のブロック内にあることがわかる。
が，製図範囲１０における何番目のブロック内にあるか
を調べると，左下座標が（２，２），右上座標が（９，
７）のブロック内にあることがわかる。
【００１９】そこで，図形要素のデータを読み込みなが
ら，表示範囲１１のブロック番号と，各図形要素のブロ
ック番号とを比較し，完全に外側にある図形要素と，完
全に内側にある図形要素と，それ以外の図形要素の３種
類に分類する。そして，完全に外側にある図形要素につ
いては何もせず，完全に内側にある図形要素については
そのまま表示処理を行う。それ以外の図形要素について
は，実数演算によって処理対象か否かを判定し，処理対
象であれば表示処理を行う。
ら，表示範囲１１のブロック番号と，各図形要素のブロ
ック番号とを比較し，完全に外側にある図形要素と，完
全に内側にある図形要素と，それ以外の図形要素の３種
類に分類する。そして，完全に外側にある図形要素につ
いては何もせず，完全に内側にある図形要素については
そのまま表示処理を行う。それ以外の図形要素について
は，実数演算によって処理対象か否かを判定し，処理対
象であれば表示処理を行う。
【００２０】図３の例では，以下のように分類されるこ
とになる。 完全に表示対象 ：図形要素Ｂ 完全に表示対象外 ：図形要素Ｄ どちらとも言えない：図形要素Ａ，Ｃ したがって，この場合には，図形要素Ａ，Ｃについての
み実数演算を行い，表示対象か否かを判定すればよい。
とになる。 完全に表示対象 ：図形要素Ｂ 完全に表示対象外 ：図形要素Ｄ どちらとも言えない：図形要素Ａ，Ｃ したがって，この場合には，図形要素Ａ，Ｃについての
み実数演算を行い，表示対象か否かを判定すればよい。
【００２１】図４は，本発明の実施例フローチャートで
ある。指定された範囲の表示処理にあたって，以下の処
理(a) 〜(l) を実行する。 (a) 例えば，図２に示すように，図形要素を作成する領
域の製図範囲１０をブロックに分割する。
ある。指定された範囲の表示処理にあたって，以下の処
理(a) 〜(l) を実行する。 (a) 例えば，図２に示すように，図形要素を作成する領
域の製図範囲１０をブロックに分割する。
【００２２】(b) 分割した製図範囲１０をもとに，各図
形要素のエクステントを整数値に変換して保存する。 (c) 表示範囲１１が指定された場合，分割した製図範囲
１０からその表示範囲１１を整数値に変換する。
形要素のエクステントを整数値に変換して保存する。 (c) 表示範囲１１が指定された場合，分割した製図範囲
１０からその表示範囲１１を整数値に変換する。
【００２３】(d) 図形要素のデータを読み込み，１要素
ずつ以下の処理を行う。 (e) すべての図形要素について処理が終了したならば，
表示処理を終了する。未処理の図形要素があれば，処理
(f) へ進む。
ずつ以下の処理を行う。 (e) すべての図形要素について処理が終了したならば，
表示処理を終了する。未処理の図形要素があれば，処理
(f) へ進む。
【００２４】(f) 読み込んだ図形要素のエクステント
（整数値）と表示範囲（整数値）とを比較し，完全に表
示範囲外であるか否かを判定する。図形要素のエクステ
ントのブロック番号を（EXmin, EYmin），（EXmax, EYm
ax）とし，表示範囲１１を示す矩形領域のブロック番号
を（AXmin, AYmin），（AXmax, AYmax）とすると，その
判定式は以下のようになる。
（整数値）と表示範囲（整数値）とを比較し，完全に表
示範囲外であるか否かを判定する。図形要素のエクステ
ントのブロック番号を（EXmin, EYmin），（EXmax, EYm
ax）とし，表示範囲１１を示す矩形領域のブロック番号
を（AXmin, AYmin），（AXmax, AYmax）とすると，その
判定式は以下のようになる。
【００２５】完全に表示範囲外の要素： AXmin ＜
EXmin または AYmin ＜ EYmin または AXmax ＞ EXmax または AYmax ＞ EYmax (g) 完全に表示範囲外の図形要素の場合，表示処理は行
わず，次の図形要素の処理のために，処理(d) へ移る。
EXmin または AYmin ＜ EYmin または AXmax ＞ EXmax または AYmax ＞ EYmax (g) 完全に表示範囲外の図形要素の場合，表示処理は行
わず，次の図形要素の処理のために，処理(d) へ移る。
【００２６】(h) 完全に表示範囲外ではない場合，図形
要素のエクステント（整数値）と表示範囲（整数値）と
を比較し，完全に表示範囲内であるか否かを判定する。
上述のように図形要素のエクステントのブロック番号を
（EXmin, EYmin），（EXmax,EYmax）とし，表示範囲の
ブロック番号を（AXmin, AYmin），（AXmax, AYmax）と
すると，その判定式は以下のようになる。
要素のエクステント（整数値）と表示範囲（整数値）と
を比較し，完全に表示範囲内であるか否かを判定する。
上述のように図形要素のエクステントのブロック番号を
（EXmin, EYmin），（EXmax,EYmax）とし，表示範囲の
ブロック番号を（AXmin, AYmin），（AXmax, AYmax）と
すると，その判定式は以下のようになる。
【００２７】完全に表示範囲内の要素： AXmin ＞
EXmin かつ AYmin ＞ EYmin かつ AXmax ＜ EXmax かつ AYmax ＜ EYmax (i) 完全に表示範囲内の図形要素であれば，表示のため
に，処理(l) へ進む。
EXmin かつ AYmin ＞ EYmin かつ AXmax ＜ EXmax かつ AYmax ＜ EYmax (i) 完全に表示範囲内の図形要素であれば，表示のため
に，処理(l) へ進む。
【００２８】(j) 完全に表示範囲外でも表示範囲内でも
なければ，図形要素のデータと表示範囲１１の実際の座
標により，実数演算を行い，表示対象か否かを決定す
る。 (k) 表示対象であれば，処理(l) を実行し，表示対象で
なければ，処理(l) をスキップする。
なければ，図形要素のデータと表示範囲１１の実際の座
標により，実数演算を行い，表示対象か否かを決定す
る。 (k) 表示対象であれば，処理(l) を実行し，表示対象で
なければ，処理(l) をスキップする。
【００２９】(l) 表示対象と判定された図形要素のデー
タにより，ディスプレイ装置２０への表示処理を行う。
その後，次の図形要素の処理のために，処理(d) へ戻
る。 ところで，図２の（イ）に示すような製図範囲１０は，
あらかじめ必要十分な大きさをとり，その範囲を超える
図形要素を創成しないことが望ましい。しかし，その範
囲を超えるような場合にも，柔軟に対処できるようにす
る必要がある。その場合の対処方法として，次の２つの
方法が考えられる。
タにより，ディスプレイ装置２０への表示処理を行う。
その後，次の図形要素の処理のために，処理(d) へ戻
る。 ところで，図２の（イ）に示すような製図範囲１０は，
あらかじめ必要十分な大きさをとり，その範囲を超える
図形要素を創成しないことが望ましい。しかし，その範
囲を超えるような場合にも，柔軟に対処できるようにす
る必要がある。その場合の対処方法として，次の２つの
方法が考えられる。
【００３０】(1) 製図範囲を拡張する。 当初の製図範囲１０を超える領域に図形要素が創成され
た場合，図形要素が製図範囲１０に完全に含まれるよう
に，製図範囲１０を拡張し，それ以前に創成された図形
要素のエクステントのブロック番号をすべて新しい製図
範囲１０に合わせて更新する。
た場合，図形要素が製図範囲１０に完全に含まれるよう
に，製図範囲１０を拡張し，それ以前に創成された図形
要素のエクステントのブロック番号をすべて新しい製図
範囲１０に合わせて更新する。
【００３１】(2) 製図範囲外であることを示す値を設定
する。 製図範囲１０を超える領域に図形要素が創成された場合
には，例えば図２の（ロ）に示すように，ブロック番号
に０より小さい整数値を付加し，製図範囲外であること
を示すようにする。図２の（ロ）では，製図範囲外の領
域を８個の領域に分割し，それぞれの領域に負の異なる
値を設定している。
する。 製図範囲１０を超える領域に図形要素が創成された場合
には，例えば図２の（ロ）に示すように，ブロック番号
に０より小さい整数値を付加し，製図範囲外であること
を示すようにする。図２の（ロ）では，製図範囲外の領
域を８個の領域に分割し，それぞれの領域に負の異なる
値を設定している。
【００３２】上記(1) の方法では，創成済みの図形要素
をすべて読み込んで，エクステントに対応するブロック
番号を算出しなおす必要があるので，図形要素数に比例
して処理時間が大きくなってしまう。
をすべて読み込んで，エクステントに対応するブロック
番号を算出しなおす必要があるので，図形要素数に比例
して処理時間が大きくなってしまう。
【００３３】これに対し，(2) の方法によると，製図範
囲内に比べて製図範囲外のブロックが粗くなるため，実
数演算が必要か否かの判定の精度は落ちる。しかし，製
図範囲１０の設定がある程度，的確に行われていれば，
製図範囲外に要素が創成される割合は極めて低いと考え
られるため，処理時間についてほとんど大きな問題にな
らないと考えられる。
囲内に比べて製図範囲外のブロックが粗くなるため，実
数演算が必要か否かの判定の精度は落ちる。しかし，製
図範囲１０の設定がある程度，的確に行われていれば，
製図範囲外に要素が創成される割合は極めて低いと考え
られるため，処理時間についてほとんど大きな問題にな
らないと考えられる。
【００３４】任意の表示範囲１１について，表示を行う
例を説明したが，任意の矩形領域で図形要素の検索を行
う場合にも，同様の手順で処理することができる。ただ
し，矩形領域に交差する図形要素を検索対象とするか否
かなどの条件によって，図４の処理フローチャートで説
明した判定式は変更する必要がある。
例を説明したが，任意の矩形領域で図形要素の検索を行
う場合にも，同様の手順で処理することができる。ただ
し，矩形領域に交差する図形要素を検索対象とするか否
かなどの条件によって，図４の処理フローチャートで説
明した判定式は変更する必要がある。
【００３５】
【発明の効果】以上説明したように，本発明によれば，
大多数の図形要素について，実数演算よりも処理時間が
短い整数演算だけで，表示／検索範囲にあるか否かを決
定することができ，すべての図形要素を実数演算する場
合に比べて大幅に処理時間を短縮することができるよう
になる。一般にＣＡＤシステム等における会話処理操作
の約５割が，ズームやパニングなどの画面操作であると
言われており，本発明による表示・検索処理の処理速度
を向上させる効果は大きい。
大多数の図形要素について，実数演算よりも処理時間が
短い整数演算だけで，表示／検索範囲にあるか否かを決
定することができ，すべての図形要素を実数演算する場
合に比べて大幅に処理時間を短縮することができるよう
になる。一般にＣＡＤシステム等における会話処理操作
の約５割が，ズームやパニングなどの画面操作であると
言われており，本発明による表示・検索処理の処理速度
を向上させる効果は大きい。
【図１】本発明の原理説明図である。
【図２】本発明の実施例に係る製図範囲の分割説明図で
ある。
ある。
【図３】本発明の実施例に係る図形要素の選別説明図で
ある。
ある。
【図４】本発明の実施例フローチャートである。
１０ 製図範囲 １１ 表示範囲 １２ 処理装置 １３ 製図範囲設定部 １４ 図形要素管理部 １５ 図形要素選別部 １６ 整数演算部 １７ 実数演算部 １８ 表示処理部 １９ 図形データ ２０ ディスプレイ装置
Claims (3)
- 【請求項１】 ディスプレイ装置(20)を備え，ある製図
範囲に作成された図形要素がある表示／検索範囲にある
か否かを判定して，表示／検索範囲にある図形要素を表
示または検索する図形処理装置において， 図形要素を作成する製図範囲をブロックに分割し，その
各ブロックに整数値を割り当てる製図範囲設定部(13)
と， 図形要素のエクステントを前記各ブロックに割り当てら
れた整数値で管理する図形要素管理部(14)と， 図形要素の表示または検索にあたって，前記製図範囲に
おける表示／検索範囲が占めるブロックを示す整数値と
各図形要素のエクステントを示す整数値とを比較し，そ
の大小関係により，表示または検索対象となる図形要素
を選別する図形要素選別部(15)とを備えたことを特徴と
する図形処理装置。 - 【請求項２】 ディスプレイ装置(20)を備え，ある製図
範囲に作成された図形要素が表示／検索範囲にあるか否
かを判定して，表示／検索範囲にある図形要素を表示ま
たは検索する図形処理装置における図形要素処理方法に
おいて， 図形要素の創成または編集時に，その図形要素のエクス
テントを整数値で持つ処理過程と， 指定された表示／検索範囲において図形要素の表示また
は検索を行う際に，その範囲を整数値に変換し，整数値
でもって図形要素のエクステントと比較することによ
り，各図形要素が表示／検索範囲内にあるか否かを判定
する処理過程と， 整数値による判定によって，ある図形要素が表示／検索
範囲内にあるかどうかが不明である場合にのみ，それぞ
れ実数値で表される表示／検索範囲と図形要素のエクス
テントとの比較によって，図形要素を選別する処理過程
とを備えたことを特徴とする図形要素処理方法。 - 【請求項３】 請求項２記載の図形要素処理方法におい
て， 所定の製図範囲を超えた領域に図形要素が創成された場
合に，その超えた領域に負の整数値を割り当て， 所定の製図範囲を超えた領域における表示／検索範囲ま
たは図形要素のエクステントを負の整数値で表し， 図形要素の表示または検索のための所定の製図範囲を超
えた領域に関する判定に負の整数値を用いることを特徴
とする図形要素処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4138495A JPH05334378A (ja) | 1992-05-29 | 1992-05-29 | 図形処理装置および図形要素処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4138495A JPH05334378A (ja) | 1992-05-29 | 1992-05-29 | 図形処理装置および図形要素処理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05334378A true JPH05334378A (ja) | 1993-12-17 |
Family
ID=15223455
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4138495A Withdrawn JPH05334378A (ja) | 1992-05-29 | 1992-05-29 | 図形処理装置および図形要素処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05334378A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007179272A (ja) * | 2005-12-27 | 2007-07-12 | Fujitsu Ltd | コンピュータ支援設計装置、そのプログラム及び方法 |
-
1992
- 1992-05-29 JP JP4138495A patent/JPH05334378A/ja not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007179272A (ja) * | 2005-12-27 | 2007-07-12 | Fujitsu Ltd | コンピュータ支援設計装置、そのプログラム及び方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH01161481A (ja) | 表示装置 | |
| JPH0215910B2 (ja) | ||
| JPH05334378A (ja) | 図形処理装置および図形要素処理方法 | |
| JPH08202733A (ja) | 画像検索方法及びその装置 | |
| JPS60203862A (ja) | スペクトル・デ−タの表示制御方式 | |
| JP2863484B2 (ja) | 地図表示方式 | |
| JP2777628B2 (ja) | 図形処理方法及び装置 | |
| JPH0529951B2 (ja) | ||
| JP3450346B2 (ja) | 異縮尺地図管理装置 | |
| JPH01177680A (ja) | 画像編集処理装置 | |
| JPS6360671A (ja) | 画像処理装置およびその方法 | |
| JP3028543B2 (ja) | 図形の再表示方式 | |
| JP2596740B2 (ja) | 画像検索装置 | |
| JP2661377B2 (ja) | 階層構造表示処理方法 | |
| JPH0235573A (ja) | 表示図形情報検索方式 | |
| JPS61153776A (ja) | 表示装置 | |
| JPH08180118A (ja) | 表処理装置 | |
| JPH04142675A (ja) | 地図表示処理方式 | |
| JPS6386074A (ja) | 図面フアイルの管理方式 | |
| JPH0581948B2 (ja) | ||
| JPH0736655A (ja) | 画像情報処理装置 | |
| JPH0354669A (ja) | 画像表示装置 | |
| JPH06163697A (ja) | 集積回路のレイアウト設計データの画面表示方式 | |
| JPH028960A (ja) | ２多角形の共通部分抽出処理方法 | |
| JPH02140789A (ja) | ナビゲーション装置の地図描画方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19990803 |