JPH0554087A - 図形処理方式 - Google Patents
図形処理方式Info
- Publication number
- JPH0554087A JPH0554087A JP3212400A JP21240091A JPH0554087A JP H0554087 A JPH0554087 A JP H0554087A JP 3212400 A JP3212400 A JP 3212400A JP 21240091 A JP21240091 A JP 21240091A JP H0554087 A JPH0554087 A JP H0554087A
- Authority
- JP
- Japan
- Prior art keywords
- graphic
- area
- sphere
- group
- display
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T19/00—Manipulating three-dimensional [3D] models or images for computer graphics
Landscapes
- Engineering & Computer Science (AREA)
- Computer Graphics (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Processing Or Creating Images (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【目的】 指定された三次元空間に全部又は一部が含ま
れる図形要素を高速に検索又は表示して作業効率の向上
を図る。 【構成】 図形デ−タ処理部１１は個々の図形要素ＦＧ
１〜ＦＧ４毎に図形情報が入力されると、各図形要素を
包含する球ＣＢ１〜ＣＢ４の三次元空間位置（領域情
報）を求めて図形情報と共に図形デ−タベ−ス１２に格
納し、又、いくつかの図形要素ＦＧ１〜ＦＧ４を包含す
る球ＣＢＧ１の三次元空間位置を求めてグル−プ領域情
報として領域管理テ−ブル１３に登録する。表示領域が
指定されると、図形処理部１１は、グル−プ領域情報を
参照して、指定領域にグル−プの球が属するか判定し、
属しない場合には該グル−プを構成する全図形要素を表
示の対象から除外し、属する場合には図形デ−タ検索・
表示部１４は図形要素毎にその領域情報を参照して指定
領域に球が属するか判定し、属しない場合には該図形要
素を表示の対象から除外し、一部又は全部が属する場合
には該図形要素を表示の対象としてディスプレイ装置１
５に表示する。
れる図形要素を高速に検索又は表示して作業効率の向上
を図る。 【構成】 図形デ−タ処理部１１は個々の図形要素ＦＧ
１〜ＦＧ４毎に図形情報が入力されると、各図形要素を
包含する球ＣＢ１〜ＣＢ４の三次元空間位置（領域情
報）を求めて図形情報と共に図形デ−タベ−ス１２に格
納し、又、いくつかの図形要素ＦＧ１〜ＦＧ４を包含す
る球ＣＢＧ１の三次元空間位置を求めてグル−プ領域情
報として領域管理テ−ブル１３に登録する。表示領域が
指定されると、図形処理部１１は、グル−プ領域情報を
参照して、指定領域にグル−プの球が属するか判定し、
属しない場合には該グル−プを構成する全図形要素を表
示の対象から除外し、属する場合には図形デ−タ検索・
表示部１４は図形要素毎にその領域情報を参照して指定
領域に球が属するか判定し、属しない場合には該図形要
素を表示の対象から除外し、一部又は全部が属する場合
には該図形要素を表示の対象としてディスプレイ装置１
５に表示する。
Description
【０００１】
【産業上の利用分野】本発明は図形処理方式に係わり、
特に指定された三次元空間に全部又は一部が含まれる図
形要素を高速に検索又は表示する図形処理方式に関す
る。
特に指定された三次元空間に全部又は一部が含まれる図
形要素を高速に検索又は表示する図形処理方式に関す
る。
【０００２】
【従来の技術】ＣＡＤシステムにおいては、三次元物体
を構成する図形要素のうち、指定された三次元空間に含
まれる図形要素のみを表示または検索する処理が頻繁に
生じる。かかる処理においては、三次元物体を構成する
個々の図形要素が指定された領域内に含まれているか否
かをチェックする必要があり、従来は各図形要素の全図
形データに対して指定された領域内に全部又は一部が含
まれているかをチェックし、含まれていなければ表示又
は検索の対象外とし、含まれていれば表示又は検索する
ようにしている。
を構成する図形要素のうち、指定された三次元空間に含
まれる図形要素のみを表示または検索する処理が頻繁に
生じる。かかる処理においては、三次元物体を構成する
個々の図形要素が指定された領域内に含まれているか否
かをチェックする必要があり、従来は各図形要素の全図
形データに対して指定された領域内に全部又は一部が含
まれているかをチェックし、含まれていなければ表示又
は検索の対象外とし、含まれていれば表示又は検索する
ようにしている。
【０００３】
【発明が解決しようとする課題】しかし、各図形要素の
全図形データに対して指定領域に含まれているか否かを
詳細にチェックする従来方式では、非常に多くの処理ス
テップを必要とし、表示・検索結果が得られる迄に相当
の時間を必要とし、作業効率を低下させる問題があっ
た。
全図形データに対して指定領域に含まれているか否かを
詳細にチェックする従来方式では、非常に多くの処理ス
テップを必要とし、表示・検索結果が得られる迄に相当
の時間を必要とし、作業効率を低下させる問題があっ
た。
【０００４】以上から本発明の目的は、指定された三次
元空間に全部又は一部が含まれる図形要素を高速に検索
又は表示し、作業効率を向上できる図形処理方式を提供
することである。本発明の別の目的は、図形要素の占め
る領域を球又は直方体等の一定三次元形状で近似するこ
とにより、図形要素が指定された三次元空間に含まれる
か否かを高速に判定する図形処理方式を提供することで
ある。
元空間に全部又は一部が含まれる図形要素を高速に検索
又は表示し、作業効率を向上できる図形処理方式を提供
することである。本発明の別の目的は、図形要素の占め
る領域を球又は直方体等の一定三次元形状で近似するこ
とにより、図形要素が指定された三次元空間に含まれる
か否かを高速に判定する図形処理方式を提供することで
ある。
【０００５】
【課題を解決するための手段】図１は本発明の原理説明
図である。１１は図形データ処理部であり、１１ａは図
形データベ−ス・領域管理テ−ブル作成部、１１ｂは図
形データアクセス部、１２は図形要素毎に、(1) 図形デ
ータ（図形情報）と、(2) 図形要素の占める領域を球で
近似したときの該球の中心位置と半径を三次元空間位置
（領域情報）として記憶する図形データベ−ス、１３は
いくつかの図形要素をグル−プ化し、グル−プに属する
全図形要素を包含する球の中心位置と半径を三次元空間
位置（グル−プ領域情報）として記憶する領域管理テ−
ブル、１４は図形データ検索・表示部、１５はディスプ
レイ装置である。
図である。１１は図形データ処理部であり、１１ａは図
形データベ−ス・領域管理テ−ブル作成部、１１ｂは図
形データアクセス部、１２は図形要素毎に、(1) 図形デ
ータ（図形情報）と、(2) 図形要素の占める領域を球で
近似したときの該球の中心位置と半径を三次元空間位置
（領域情報）として記憶する図形データベ−ス、１３は
いくつかの図形要素をグル−プ化し、グル−プに属する
全図形要素を包含する球の中心位置と半径を三次元空間
位置（グル−プ領域情報）として記憶する領域管理テ−
ブル、１４は図形データ検索・表示部、１５はディスプ
レイ装置である。
【０００６】
【作用】図形データベ−ス・領域管理テ−ブル作成部１
１ａは、三次元物体を構成する個々の図形要素ＦＧ１，
ＦＧ２，ＦＧ３，ＦＧ４・・・の図形情報が入力される
と、各図形要素を包含する球ＣＢ１，ＣＢ２，ＣＢ３，
ＣＢ４・・・の三次元空間位置（中心位置と半径）を求
めて領域情報とし、該領域情報を図形情報と共に図形デ
ータベ−ス１２に格納し、又、いくつかの図形要素をグ
ル−プ化し、グル−プに属する全図形要素ＦＧ１〜ＦＧ
４を包含する球ＣＢＧ１の三次元空間位置（中心位置と
半径）を求めてグル−プ領域情報として領域管理テ−ブ
ル１３に登録する。かかる状態で、三次元空間における
検索又は表示領域が指定されると、図形データアクセス
部１１ｂは、領域管理テ−ブル１３に記憶されているグ
ル−プ領域情報を参照して、指定領域にグル−プの球が
属するか判定し、属しない場合には該グル−プを構成す
る全図形要素を検索又は表示の対象から除外する。しか
し、属する場合には該グル−プを構成する各図形要素の
図形情報と領域情報を図形デ−タ検索・表示部１４に渡
し、図形デ−タ検索・表示部１４は図形要素毎にその領
域情報を参照して指定領域に球が属するか判定し、属し
ない場合には該図形要素を検索又は表示の対象から除外
し、一部又は全部が属する場合には該図形要素を検索又
は表示の対象としてディスプレイ装置１５に表示する。
１ａは、三次元物体を構成する個々の図形要素ＦＧ１，
ＦＧ２，ＦＧ３，ＦＧ４・・・の図形情報が入力される
と、各図形要素を包含する球ＣＢ１，ＣＢ２，ＣＢ３，
ＣＢ４・・・の三次元空間位置（中心位置と半径）を求
めて領域情報とし、該領域情報を図形情報と共に図形デ
ータベ−ス１２に格納し、又、いくつかの図形要素をグ
ル−プ化し、グル−プに属する全図形要素ＦＧ１〜ＦＧ
４を包含する球ＣＢＧ１の三次元空間位置（中心位置と
半径）を求めてグル−プ領域情報として領域管理テ−ブ
ル１３に登録する。かかる状態で、三次元空間における
検索又は表示領域が指定されると、図形データアクセス
部１１ｂは、領域管理テ−ブル１３に記憶されているグ
ル−プ領域情報を参照して、指定領域にグル−プの球が
属するか判定し、属しない場合には該グル−プを構成す
る全図形要素を検索又は表示の対象から除外する。しか
し、属する場合には該グル−プを構成する各図形要素の
図形情報と領域情報を図形デ−タ検索・表示部１４に渡
し、図形デ−タ検索・表示部１４は図形要素毎にその領
域情報を参照して指定領域に球が属するか判定し、属し
ない場合には該図形要素を検索又は表示の対象から除外
し、一部又は全部が属する場合には該図形要素を検索又
は表示の対象としてディスプレイ装置１５に表示する。
【０００７】このように、図形要素の占める領域を一定
三次元形状（球又は直方体等）で近似すると共に、いく
つかの図形要素をグル−プ化し、グル−プに属する全図
形要素の占める領域を一定三次元形状（球又は直方体
等）で近似し、該一定三次元形状（球又は直方体等）を
用いて図形要素が指定された領域に属するか否かを簡易
的に判定し、属する図形要素のみを詳細に判定するよう
にしたから、指定された三次元空間に全部又は一部が含
まれる図形要素を高速に検索又は表示でき、作業効率を
向上することができる。
三次元形状（球又は直方体等）で近似すると共に、いく
つかの図形要素をグル−プ化し、グル−プに属する全図
形要素の占める領域を一定三次元形状（球又は直方体
等）で近似し、該一定三次元形状（球又は直方体等）を
用いて図形要素が指定された領域に属するか否かを簡易
的に判定し、属する図形要素のみを詳細に判定するよう
にしたから、指定された三次元空間に全部又は一部が含
まれる図形要素を高速に検索又は表示でき、作業効率を
向上することができる。
【０００８】
【実施例】全体の構成 図２は本発明の実施例構成図であり、図１と同一部分に
は同一符号を付している。図中、１１は図形データ処理
部であり、１１ａは図形データベ−ス・領域管理テ−ブ
ル作成部、１１ｂは図形データアクセス部、１２は図形
要素毎に、(1)図形データ（図形情報）と、(2) 図形要
素の占める領域を球で近似したときの該球の中心位置と
半径を三次元空間位置(領域情報)として記憶する図形デ
ータベ−ス、１３はいくつかの図形要素をグル−プ化
し、グル−プに属する全図形要素を包含する球の三次元
空間位置と半径をグル−プ領域情報として記憶する領域
管理テ−ブル、１４は図形データ検索・表示部、１５は
ディスプレイ装置である。
は同一符号を付している。図中、１１は図形データ処理
部であり、１１ａは図形データベ−ス・領域管理テ−ブ
ル作成部、１１ｂは図形データアクセス部、１２は図形
要素毎に、(1)図形データ（図形情報）と、(2) 図形要
素の占める領域を球で近似したときの該球の中心位置と
半径を三次元空間位置(領域情報)として記憶する図形デ
ータベ−ス、１３はいくつかの図形要素をグル−プ化
し、グル−プに属する全図形要素を包含する球の三次元
空間位置と半径をグル−プ領域情報として記憶する領域
管理テ−ブル、１４は図形データ検索・表示部、１５は
ディスプレイ装置である。
【０００９】図３は図形情報、領域情報、グル−プ領域
情報の説明図であり、ＦＧ１，ＦＧ２，ＦＧ３，ＦＧ４
・・・は三次元物体を構成する個々の図形要素、ＣＢ
１，ＣＢ２，ＣＢ３，ＣＢ４・・・は各図形要素ＦＧ
１，ＦＧ２，ＦＧ３，ＦＧ４・・・を包含する球、例え
ば各図形要素が占める領域に外接する外接球、ＣＢＧ１
はいくつかの図形要素をグル−プ化した時、該グル−プ
に属する全図形要素ＦＧ１〜ＦＧ４を包含する球（例え
ば外接球）である。
情報の説明図であり、ＦＧ１，ＦＧ２，ＦＧ３，ＦＧ４
・・・は三次元物体を構成する個々の図形要素、ＣＢ
１，ＣＢ２，ＣＢ３，ＣＢ４・・・は各図形要素ＦＧ
１，ＦＧ２，ＦＧ３，ＦＧ４・・・を包含する球、例え
ば各図形要素が占める領域に外接する外接球、ＣＢＧ１
はいくつかの図形要素をグル−プ化した時、該グル−プ
に属する全図形要素ＦＧ１〜ＦＧ４を包含する球（例え
ば外接球）である。
【００１０】図形データベ−ス・領域管理テ−ブル作成
部 図形データベ−ス・領域管理テ−ブル作成部１１ａは、
三次元物体を構成する個々の図形要素ＦＧ１，ＦＧ２，
ＦＧ３，ＦＧ４・・・の図形情報が入力されると、各図
形要素を包含する球ＣＢ１，ＣＢ２，ＣＢ３，ＣＢ４・
・・の三次元空間位置（中心位置と半径）を求めて領域
情報とし、図４に示すように該領域情報を図形情報と共
に図形デ−タベ−ス１２に格納し、又、いくつかの図形
要素をグル−プ化し、グル−プに属する全図形要素ＦＧ
１〜ＦＧ４を包含する球ＣＢＧ１の三次元空間位置（中
心位置と半径）を求めてグル−プ領域情報として領域管
理テ−ブル１３に登録する。尚、グル−プ化は図形要素
が一定数に到達する毎に、あるいは図形情報量が一定量
に到達する毎に行なう。
部 図形データベ−ス・領域管理テ−ブル作成部１１ａは、
三次元物体を構成する個々の図形要素ＦＧ１，ＦＧ２，
ＦＧ３，ＦＧ４・・・の図形情報が入力されると、各図
形要素を包含する球ＣＢ１，ＣＢ２，ＣＢ３，ＣＢ４・
・・の三次元空間位置（中心位置と半径）を求めて領域
情報とし、図４に示すように該領域情報を図形情報と共
に図形デ−タベ−ス１２に格納し、又、いくつかの図形
要素をグル−プ化し、グル−プに属する全図形要素ＦＧ
１〜ＦＧ４を包含する球ＣＢＧ１の三次元空間位置（中
心位置と半径）を求めてグル−プ領域情報として領域管
理テ−ブル１３に登録する。尚、グル−プ化は図形要素
が一定数に到達する毎に、あるいは図形情報量が一定量
に到達する毎に行なう。
【００１１】図形データアクセス部 図形データアクセス部１１ｂは、三次元空間における検
索又は表示領域が指定されると、領域管理テ−ブル１３
に記憶されているグル−プ領域情報を参照して、指定さ
れた領域にグル−プの球（ＣＢＧ１，・・）が属するか
判定し、属しない場合には該グル−プを構成する全図形
要素を検索又は表示の対象から除外する。しかし、属す
る場合には該グル−プを構成する各図形要素の図形情報
と領域情報を図形デ−タ検索・表示部１４に渡す。
索又は表示領域が指定されると、領域管理テ−ブル１３
に記憶されているグル−プ領域情報を参照して、指定さ
れた領域にグル−プの球（ＣＢＧ１，・・）が属するか
判定し、属しない場合には該グル−プを構成する全図形
要素を検索又は表示の対象から除外する。しかし、属す
る場合には該グル−プを構成する各図形要素の図形情報
と領域情報を図形デ−タ検索・表示部１４に渡す。
【００１２】図形デ−タ検索・表示部 図形デ−タ検索・表示部１４は図形要素（ＦＧ１〜ＦＧ
４）毎にその領域情報を参照して指定された領域に球が
属するか判定し、属しない場合には該図形要素を検索又
は表示の対象から除外し、一部又は全部が属する場合に
は該図形要素を検索又は表示の対象としてディスプレイ
装置１５に表示する。
４）毎にその領域情報を参照して指定された領域に球が
属するか判定し、属しない場合には該図形要素を検索又
は表示の対象から除外し、一部又は全部が属する場合に
は該図形要素を検索又は表示の対象としてディスプレイ
装置１５に表示する。
【００１３】全体の動作 図５は図形情報、領域情報、グル−プ領域情報の登録処
理の流れ図、図６は表示・検索処理の流れ図であり、以
下それぞれの処理を説明する。
理の流れ図、図６は表示・検索処理の流れ図であり、以
下それぞれの処理を説明する。
【００１４】(a) 登録処理 図形データベ−ス・領域管理テ−ブル作成部１１ａは、
図形デ−タの登録に際して予め、図形デ−タの占める領
域（８バイトの倍精度浮動小数点空間）を２15×２15×
２15（＝32767×32767×32767）の整数空間とする（ス
テップ１０１）。これにより、以後、図形デ−タは全て
整数で近似されて処理される。
図形デ−タの登録に際して予め、図形デ−タの占める領
域（８バイトの倍精度浮動小数点空間）を２15×２15×
２15（＝32767×32767×32767）の整数空間とする（ス
テップ１０１）。これにより、以後、図形デ−タは全て
整数で近似されて処理される。
【００１５】ついで、図形データベ−ス・領域管理テ−
ブル作成部１１ａは、図示しないホスト装置あるいは図
形デ−タ入力装置より入力された、三次元図形を構成す
る個々の図形要素の図形デ−タを取り込み（ステップ１
０２）、該図形デ−タが占める三次元領域に外接する球
を定義する（ステップ１０３）。しかる後、該球の三次
元空間における中心位置と半径を領域情報として求め、
図形デ−タ（図形情報）と共に図形デ−タベ−ス１２に
登録する（ステップ１０４）。
ブル作成部１１ａは、図示しないホスト装置あるいは図
形デ−タ入力装置より入力された、三次元図形を構成す
る個々の図形要素の図形デ−タを取り込み（ステップ１
０２）、該図形デ−タが占める三次元領域に外接する球
を定義する（ステップ１０３）。しかる後、該球の三次
元空間における中心位置と半径を領域情報として求め、
図形デ−タ（図形情報）と共に図形デ−タベ−ス１２に
登録する（ステップ１０４）。
【００１６】図形デ−タベ−ス１２への登録が終れば、
図形デ−タ登録量が一定量に到達したか監視し（ステッ
プ１０５）、一定量に到達していれば、該一定量に到達
している図形デ−タの集合（スロットという）に対し
て、該スロットが占める三次元領域に外接する球を定義
すると共に（ステップ１０６）、該球の三次元空間にお
ける中心位置と半径をグル−プ領域情報として求め、領
域管理テ−ブル１３に登録する（ステップ１０７）。
図形デ−タ登録量が一定量に到達したか監視し（ステッ
プ１０５）、一定量に到達していれば、該一定量に到達
している図形デ−タの集合（スロットという）に対し
て、該スロットが占める三次元領域に外接する球を定義
すると共に（ステップ１０６）、該球の三次元空間にお
ける中心位置と半径をグル−プ領域情報として求め、領
域管理テ−ブル１３に登録する（ステップ１０７）。
【００１７】ついで、全図形要素の図形デ−タに対して
登録処理が終了したかチェックし（ステップ１０８）、
終了してなければステップ１０２に戻り以降の処理を繰
り返し、終了していれば登録処理を終える。一方、ステ
ップ１０５において、デ−タ登録量が一定量に到達して
なけれ、全図形要素の図形デ−タに対して登録処理が終
了したかチェックし（ステップ１０９）、終了してなけ
ればステップ１０２に戻り以降の処理を繰り返し、終了
していれば、それまでの図形デ−タの集合（スロット）
に対して、該スロットが占める三次元領域に外接する球
を定義すると共に（ステップ１１０）、該球の三次元空
間における中心位置と半径をグル−プ領域情報として求
め、領域管理テ−ブル１３に登録して（ステップ１１
１）登録処理を終える。
登録処理が終了したかチェックし（ステップ１０８）、
終了してなければステップ１０２に戻り以降の処理を繰
り返し、終了していれば登録処理を終える。一方、ステ
ップ１０５において、デ−タ登録量が一定量に到達して
なけれ、全図形要素の図形デ−タに対して登録処理が終
了したかチェックし（ステップ１０９）、終了してなけ
ればステップ１０２に戻り以降の処理を繰り返し、終了
していれば、それまでの図形デ−タの集合（スロット）
に対して、該スロットが占める三次元領域に外接する球
を定義すると共に（ステップ１１０）、該球の三次元空
間における中心位置と半径をグル−プ領域情報として求
め、領域管理テ−ブル１３に登録して（ステップ１１
１）登録処理を終える。
【００１８】(b) 表示・検索処理 図形デ−タ、領域情報、グル−プ領域情報が図形デ−タ
ベ−ス１２に登録されている状態において、三次元空間
における検索又は表示領域が指定されると、図形デ−タ
アクセス部１１ｂは該指定された領域を整数空間上の直
方体で近似する（ステップ２０１）。
ベ−ス１２に登録されている状態において、三次元空間
における検索又は表示領域が指定されると、図形デ−タ
アクセス部１１ｂは該指定された領域を整数空間上の直
方体で近似する（ステップ２０１）。
【００１９】ついで、図形デ−タアクセス部１１ｂは、
領域管理テ−ブル１３に記憶されているグル−プ領域情
報を参照して、指定された領域内にグル−プの球が属す
るか判定し（領域チェック−１、ステップ２０２）、属
しない場合には該グル−プを構成する全図形要素を検索
又は表示の対象から除外すると共に、全てのグル−プに
ついて処理が終了したかチェックし（ステップ２０
３）、終了してなければステップ２０２に戻って次のグ
ル−プについて同様の処理を繰返し、終了していれば表
示・検索処理を終える。
領域管理テ−ブル１３に記憶されているグル−プ領域情
報を参照して、指定された領域内にグル−プの球が属す
るか判定し（領域チェック−１、ステップ２０２）、属
しない場合には該グル−プを構成する全図形要素を検索
又は表示の対象から除外すると共に、全てのグル−プに
ついて処理が終了したかチェックし（ステップ２０
３）、終了してなければステップ２０２に戻って次のグ
ル−プについて同様の処理を繰返し、終了していれば表
示・検索処理を終える。
【００２０】一方、ステップ２０２において、指定され
た領域内にグル−プの球が属する場合には、図形デ−タ
アクセス部１１ｂは、該グル−プを構成する全図形要素
の図形デ−タと領域情報とを図形データベ−ス１２から
読み取って図形デ−タ検索・表示部１４に渡す（ステッ
プ２０４）。図形デ−タ検索・表示部１４は入力された
全図形要素に対して、その領域情報を参照して指定され
た領域内に球が属するか判定し、属しない場合には該図
形要素を検索又は表示の対象から除外し（領域チェック
−２、ステップ２０５）、一部又は全部が属する場合に
は該図形要素を検索又は表示の対象とし、詳細な図形表
示・検索処理を行なってディスプレイ装置１５に図形要
素を表示し、あるいは検索結果を表示する（ステップ２
０６）。
た領域内にグル−プの球が属する場合には、図形デ−タ
アクセス部１１ｂは、該グル−プを構成する全図形要素
の図形デ−タと領域情報とを図形データベ−ス１２から
読み取って図形デ−タ検索・表示部１４に渡す（ステッ
プ２０４）。図形デ−タ検索・表示部１４は入力された
全図形要素に対して、その領域情報を参照して指定され
た領域内に球が属するか判定し、属しない場合には該図
形要素を検索又は表示の対象から除外し（領域チェック
−２、ステップ２０５）、一部又は全部が属する場合に
は該図形要素を検索又は表示の対象とし、詳細な図形表
示・検索処理を行なってディスプレイ装置１５に図形要
素を表示し、あるいは検索結果を表示する（ステップ２
０６）。
【００２１】ついで、スロットを構成する全図形要素に
ついて処理が終了したかチェックし（ステップ２０
７）、終了してなければステップ２０５に戻って次の図
形要素に対して同様の処理を繰返し、終了していればス
テップ２０３に飛び以降の処理を繰り返す。
ついて処理が終了したかチェックし（ステップ２０
７）、終了してなければステップ２０５に戻って次の図
形要素に対して同様の処理を繰返し、終了していればス
テップ２０３に飛び以降の処理を繰り返す。
【００２２】尚、以上では図形要素の占める領域を球で
近似した場合について説明したが、球に代えて直方体で
近似し、直方体の特定ポイント（例えば所定頂点）の空
間位置と各軸寸法値を直方体の三次元空間位置（領域情
報）として記憶して図形処理するように構成することも
できる。
近似した場合について説明したが、球に代えて直方体で
近似し、直方体の特定ポイント（例えば所定頂点）の空
間位置と各軸寸法値を直方体の三次元空間位置（領域情
報）として記憶して図形処理するように構成することも
できる。
【００２３】又、以上では三次元物体を構成する個々の
図形要素が指定領域内に含まれているか否かをチェック
する場合について本発明を説明したが、個々の図形要素
は必ずしも三次元物体を構成する必要はない。以上、本
発明を実施例により説明したが、本発明は請求の範囲に
記載した本発明の主旨に従い種々の変形が可能であり、
本発明はこれらを排除するものではない。
図形要素が指定領域内に含まれているか否かをチェック
する場合について本発明を説明したが、個々の図形要素
は必ずしも三次元物体を構成する必要はない。以上、本
発明を実施例により説明したが、本発明は請求の範囲に
記載した本発明の主旨に従い種々の変形が可能であり、
本発明はこれらを排除するものではない。
【００２４】
【発明の効果】以上本発明によれば、図形要素の占める
領域を一定三次元形状（球又は直方体等）で近似すると
共に、いくつかの図形要素をグル−プ化し、グル−プに
属する全図形要素の占める領域を一定三次元形状（球又
は直方体等）で近似して、図形要素が指定領域に属する
か否かを球又は直方体を用いて簡易的に判定し、属する
図形要素のみを詳細に判定するようにしたから、指定さ
れた三次元空間に全部又は一部が含まれる図形要素を高
速に検索又は表示でき、作業効率を向上することができ
る。
領域を一定三次元形状（球又は直方体等）で近似すると
共に、いくつかの図形要素をグル−プ化し、グル−プに
属する全図形要素の占める領域を一定三次元形状（球又
は直方体等）で近似して、図形要素が指定領域に属する
か否かを球又は直方体を用いて簡易的に判定し、属する
図形要素のみを詳細に判定するようにしたから、指定さ
れた三次元空間に全部又は一部が含まれる図形要素を高
速に検索又は表示でき、作業効率を向上することができ
る。
【図１】本発明の原理説明図である。
【図２】本発明の実施例構成図である。
【図３】図形情報、領域情報、グル−プ領域情報説明図
である。
である。
【図４】図形デ−タベ−スと領域管理テ−ブルのデ−タ
構成図である。
構成図である。
【図５】図形情報、領域情報等の登録処理の流れ図であ
る。
る。
【図６】表示・検索処理の流れ図である。
１１・・図形データ処理部 １１ａ・・図形データベ−ス・領域管理テ−ブル作成部 １１ｂ・・図形データアクセス部 １２・・図形データベ−ス １３・・領域管理テ−ブル １４・・図形データ検索・表示部 １５・・ディスプレイ装置
Claims (4)
- 【請求項１】 指定された三次元空間に全部又は一部が
含まれる図形要素を検索又は表示する図形処理方式にお
いて、 個々の図形要素毎に、該図形要素を包含する一定三次元
形状の空間位置を求めて領域情報として記憶すると共
に、いくつかの前記図形要素をグル−プ化し、グル−プ
に属する全図形要素を包含する一定三次元形状の空間位
置を求めてグル−プ領域情報として記憶し、 三次元空間における検索領域又は表示領域が指定された
時、グル−プ領域情報を参照して指定された領域にグル
−プの一定三次元形状が属するか判定し、 属しない場合には該グル−プを構成する全図形要素を検
索又は表示の対象から除外し、属する場合には該グル−
プを構成する図形要素毎に領域情報を参照して指定され
た領域に図形要素の一定三次元形状が属するか判定し、 属しない場合には該図形要素を検索又は表示の対象から
除外し、一部又は全部が属する場合には該図形要素を検
索又は表示の対象とすることを特徴とする図形処理方
式。 - 【請求項２】 前記一定三次元形状を球とし、該球の中
心の三次元空間位置と半径値とで球の空間位置を特定す
ることを特徴とする請求項１記載の図形処理方式。 - 【請求項３】 前記球は図形要素に外接することを特徴
とする請求項２記載の図形処理方式。 - 【請求項４】 前記一定三次元形状を直方体とし、直方
体の特定点の三次元空間位置と各軸寸法値とで直方体の
三次元空間位置を特定することを特徴とする請求項１記
載の図形処理方式。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3212400A JPH0554087A (ja) | 1991-08-23 | 1991-08-23 | 図形処理方式 |
| US07/933,494 US5432894A (en) | 1991-08-23 | 1992-08-21 | Graphic data processing system with improved retrieval and display of graphical forms |
| DE69230901T DE69230901T2 (de) | 1991-08-23 | 1992-08-21 | Graphisches Datenverarbeitungssystem und -verfahren |
| EP92114312A EP0529529B1 (en) | 1991-08-23 | 1992-08-21 | Graphic data processing system and method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3212400A JPH0554087A (ja) | 1991-08-23 | 1991-08-23 | 図形処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0554087A true JPH0554087A (ja) | 1993-03-05 |
Family
ID=16621961
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3212400A Pending JPH0554087A (ja) | 1991-08-23 | 1991-08-23 | 図形処理方式 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5432894A (ja) |
| EP (1) | EP0529529B1 (ja) |
| JP (1) | JPH0554087A (ja) |
| DE (1) | DE69230901T2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007213562A (ja) * | 2005-12-30 | 2007-08-23 | Dassault Systemes | Ｐｌｍデータベース内のオブジェクトを選択する処理および本処理を実装した装置 |
| JP2007220089A (ja) * | 2005-12-30 | 2007-08-30 | Dassault Systemes | Ｐｌｍデータベース内のオブジェクトを選択する処理および本処理を実装した装置 |
| JP2007220090A (ja) * | 2005-12-30 | 2007-08-30 | Dassault Systemes | Ｐｌｍデータベース内のオブジェクトを表示する処理および本処理を実装した装置 |
Families Citing this family (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3015262B2 (ja) * | 1994-09-27 | 2000-03-06 | 松下電器産業株式会社 | ３次元形状データ加工装置 |
| US5694532A (en) * | 1996-01-26 | 1997-12-02 | Silicon Graphics, Inc. | Method for selecting a three-dimensional object from a graphical user interface |
| US5861889A (en) * | 1996-04-19 | 1999-01-19 | 3D-Eye, Inc. | Three dimensional computer graphics tool facilitating movement of displayed object |
| US5982382A (en) * | 1996-11-12 | 1999-11-09 | Silicon Graphics, Inc. | Interactive selection of 3-D on-screen objects using active selection entities provided to the user |
| US6260044B1 (en) | 1998-02-04 | 2001-07-10 | Nugenesis Technologies Corporation | Information storage and retrieval system for storing and retrieving the visual form of information from an application in a database |
| US6295069B1 (en) | 1998-08-18 | 2001-09-25 | Alventive, Inc. | Three dimensional computer graphics tool facilitating movement of displayed object |
| US6289299B1 (en) | 1999-02-17 | 2001-09-11 | Westinghouse Savannah River Company | Systems and methods for interactive virtual reality process control and simulation |
| FR2795207B1 (fr) * | 1999-06-21 | 2001-08-17 | Ge Medical Syst Sa | Procede de visualisation d'une partie d'une image tridimensionnelle |
| DE19959617A1 (de) * | 1999-12-10 | 2001-06-21 | Volkswagen Ag | Konstruktionssystem und Verfahren zum Konstruieren oder Entwerfen neuer Bauteile |
| US7082436B1 (en) | 2000-01-05 | 2006-07-25 | Nugenesis Technologies Corporation | Storing and retrieving the visual form of data |
| US20030206181A1 (en) * | 2001-04-13 | 2003-11-06 | Abb Ab | System and method for organizing two and three dimensional image data |
| USD546334S1 (en) * | 2004-12-24 | 2007-07-10 | Samsung Electronics Co., Ltd. | PDA display panel video image |
| US7817150B2 (en) | 2005-09-30 | 2010-10-19 | Rockwell Automation Technologies, Inc. | Three-dimensional immersive system for representing an automation control environment |
| US9519997B1 (en) * | 2007-03-09 | 2016-12-13 | Pixar | Perfect bounding for optimized evaluation of procedurally-generated scene data |
| US20090192717A1 (en) * | 2008-01-24 | 2009-07-30 | Terje Iversen | Methods and apparatuses for dynamic filtering of geometric primitives in 3d space |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3816726A (en) * | 1972-10-16 | 1974-06-11 | Evans & Sutherland Computer Co | Computer graphics clipping system for polygons |
| US4208810A (en) * | 1978-09-11 | 1980-06-24 | The Singer Company | Clipping polygon faces through a polyhedron of vision |
| US5012433A (en) * | 1987-04-27 | 1991-04-30 | International Business Machines Corporation | Multistage clipping method |
| JP2667835B2 (ja) * | 1987-10-09 | 1997-10-27 | 株式会社日立製作所 | コンピユータグラフイツクス表示装置 |
| US4888712A (en) * | 1987-11-04 | 1989-12-19 | Schlumberger Systems, Inc. | Guardband clipping method and apparatus for 3-D graphics display system |
| FR2625345A1 (fr) * | 1987-12-24 | 1989-06-30 | Thomson Cgr | Procede de visualisation en trois dimensions d'objets codes numeriquement sous forme arborescente et dispositif de mise en oeuvre |
| JPH0235573A (ja) * | 1988-07-25 | 1990-02-06 | Fujitsu Ltd | 表示図形情報検索方式 |
| US5003497A (en) * | 1988-12-15 | 1991-03-26 | Sun Micosystems Inc | Method for three-dimensional clip checking for computer graphics |
| US5051737A (en) * | 1989-02-23 | 1991-09-24 | Silicon Graphics, Inc. | Efficient graphics process for clipping polygons |
| CA2012796C (en) * | 1989-06-16 | 1996-05-14 | Bradley James Beitel | Trigger field display selection |
-
1991
- 1991-08-23 JP JP3212400A patent/JPH0554087A/ja active Pending
-
1992
- 1992-08-21 DE DE69230901T patent/DE69230901T2/de not_active Expired - Lifetime
- 1992-08-21 US US07/933,494 patent/US5432894A/en not_active Expired - Lifetime
- 1992-08-21 EP EP92114312A patent/EP0529529B1/en not_active Expired - Lifetime
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007213562A (ja) * | 2005-12-30 | 2007-08-23 | Dassault Systemes | Ｐｌｍデータベース内のオブジェクトを選択する処理および本処理を実装した装置 |
| JP2007220089A (ja) * | 2005-12-30 | 2007-08-30 | Dassault Systemes | Ｐｌｍデータベース内のオブジェクトを選択する処理および本処理を実装した装置 |
| JP2007220090A (ja) * | 2005-12-30 | 2007-08-30 | Dassault Systemes | Ｐｌｍデータベース内のオブジェクトを表示する処理および本処理を実装した装置 |
| US9135372B2 (en) | 2005-12-30 | 2015-09-15 | Dassault Systemes | Process for selecting objects in a PLM database and apparatus implementing this process |
Also Published As
| Publication number | Publication date |
|---|---|
| DE69230901T2 (de) | 2000-12-28 |
| EP0529529A3 (en) | 1993-04-14 |
| US5432894A (en) | 1995-07-11 |
| EP0529529A2 (en) | 1993-03-03 |
| DE69230901D1 (de) | 2000-05-18 |
| EP0529529B1 (en) | 2000-04-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0554087A (ja) | 図形処理方式 | |
| US5706503A (en) | Method of clustering multi-dimensional related data in a computer database by combining the two verticles of a graph connected by an edge having the highest score | |
| US10055886B2 (en) | Three-dimensional point-in-polygon operation to facilitate visualizing data points bounded by 3D geometric regions | |
| US4803477A (en) | Management system of graphic data | |
| JPH10293863A (ja) | オブジェクト探索方法およびその方法を用いた装置 | |
| JPH10149432A (ja) | 三次元形状検索装置 | |
| JPH02130673A (ja) | データ検索方式 | |
| JP2000099540A (ja) | 多次元データベース管理方法 | |
| CN114817775A (zh) | 空间索引的生成方法和装置 | |
| JP2644735B2 (ja) | 図面情報管理方法 | |
| CN114969400A (zh) | 一种车辆信息检索方法、车辆信息存储方法以及设备 | |
| CN112464821B (zh) | 一种多维空间视界搜索方法及系统 | |
| JP2003345834A (ja) | 組み立て図作成方法及びその実施装置並びにその処理プログラム | |
| JP2590327B2 (ja) | 図面情報の管理方法 | |
| JP3257517B2 (ja) | 部品検索方法及びその装置 | |
| JPH0883281A (ja) | 情報提示装置 | |
| JPH052591A (ja) | 設備管理システム | |
| JPH04267477A (ja) | 住所のメッシュコード化による範囲検索方式 | |
| JP2001291048A (ja) | データ集計方法、および、当該データ集計方法にかかるプログラムを記憶した記憶媒体 | |
| JP2616203B2 (ja) | 翻訳システムにおける名標テーブルの管理方式 | |
| CN117725094A (zh) | 一种数据检索方法、装置及设备 | |
| JP2001331491A (ja) | 目標物検索方法及び目標物検索装置 | |
| JPH05143304A (ja) | 整合性検査方式 | |
| JPH09230784A (ja) | 地図表示方式 | |
| JPH0354669A (ja) | 画像表示装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19980407 |