JPH0136152B2 - - Google Patents
Info
- Publication number
- JPH0136152B2 JPH0136152B2 JP58182237A JP18223783A JPH0136152B2 JP H0136152 B2 JPH0136152 B2 JP H0136152B2 JP 58182237 A JP58182237 A JP 58182237A JP 18223783 A JP18223783 A JP 18223783A JP H0136152 B2 JPH0136152 B2 JP H0136152B2
- Authority
- JP
- Japan
- Prior art keywords
- primitive
- test line
- calculation
- point
- test
- 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
Links
- 238000004364 calculation method Methods 0.000 claims description 30
- 238000000605 extraction Methods 0.000 claims description 13
- 230000008030 elimination Effects 0.000 claims description 7
- 238000003379 elimination reaction Methods 0.000 claims description 7
- 239000007787 solid Substances 0.000 claims description 7
- 238000003672 processing method Methods 0.000 claims description 6
- 238000004088 simulation Methods 0.000 claims description 6
- 239000000284 extract Substances 0.000 claims description 2
- 230000006870 function Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 13
- 238000000034 method Methods 0.000 description 5
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004040 coloring Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/10—Geometric effects
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Geometry (AREA)
- Computer Graphics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
- Controls And Circuits For Display Device (AREA)
Description
【発明の詳細な説明】
(A) 発明の技術分野
本発明は、隠面消去図形抽出処理方式、特に単
位物体に対応するプリミテイブ相互間で演算を行
なつた結果についての物体について、任意の予め
定められた視点からみて前面に現われる面のみを
例えば２次元図形の形で表示するようにした隠面
消去図形抽出処理方式において、視点からのテス
ト・ラインを延長し、前面に現われる面のみを抽
出するようにした隠面消去図形抽出処理方式に関
するものである。
位物体に対応するプリミテイブ相互間で演算を行
なつた結果についての物体について、任意の予め
定められた視点からみて前面に現われる面のみを
例えば２次元図形の形で表示するようにした隠面
消去図形抽出処理方式において、視点からのテス
ト・ラインを延長し、前面に現われる面のみを抽
出するようにした隠面消去図形抽出処理方式に関
するものである。
(B) 技術の背景と問題点
従来から、例えば第１図Ａ図示の如き形で、物
体１から物体２に対応する部分を取除いた物体３
を抽出し、図示の如く物体３に対して隠面消去処
理を行なうことが行なわれている。このような処
理に当つては、原理的には第１図Ａ図示の物体１
と物体２とを例えばデイスプレイ上に表示すると
共に、第１図Ｂ図示の如く、物体１と物体２とが
交差する部分についても平面図形の形で指示を与
えてそれらを表示せしめ、以下、インタラクテイ
ブに不必要な線分を消去することによつて、所望
の図形を抽出することができる。
体１から物体２に対応する部分を取除いた物体３
を抽出し、図示の如く物体３に対して隠面消去処
理を行なうことが行なわれている。このような処
理に当つては、原理的には第１図Ａ図示の物体１
と物体２とを例えばデイスプレイ上に表示すると
共に、第１図Ｂ図示の如く、物体１と物体２とが
交差する部分についても平面図形の形で指示を与
えてそれらを表示せしめ、以下、インタラクテイ
ブに不必要な線分を消去することによつて、所望
の図形を抽出することができる。
このようなインタラクテイブな操作を簡略化す
るために、セツト・オペレータを有するソリツ
ド・モデリング言語を用いて処理することが知ら
れている（例えばHerb Voelcker and Ari
Requicha、“Solid Modeling”、IEEE
Computer Graphics and Applications、March
1982、pp7―24）。即ち、上記各物体１や２に応
する３次元のプリミテイブにて構成されるCSG
（コンストラクテイブ・ソリツド・ジイエオメト
リ）のデータ構造を用い、Ｂ―REP（境界表現）
のデータ構造に変換して例えば第１図Ｂ図示の如
き平面図形の集まりを得た上で、隠面処理を行な
うことが知られている。しかし、この処理におい
ては、CSGからＢ―REPへの変換処理機構が必
要であり、処理時間が大で、大規模の計算機を用
いることが必要となる。
るために、セツト・オペレータを有するソリツ
ド・モデリング言語を用いて処理することが知ら
れている（例えばHerb Voelcker and Ari
Requicha、“Solid Modeling”、IEEE
Computer Graphics and Applications、March
1982、pp7―24）。即ち、上記各物体１や２に応
する３次元のプリミテイブにて構成されるCSG
（コンストラクテイブ・ソリツド・ジイエオメト
リ）のデータ構造を用い、Ｂ―REP（境界表現）
のデータ構造に変換して例えば第１図Ｂ図示の如
き平面図形の集まりを得た上で、隠面処理を行な
うことが知られている。しかし、この処理におい
ては、CSGからＢ―REPへの変換処理機構が必
要であり、処理時間が大で、大規模の計算機を用
いることが必要となる。
(C) 発明の目的と構成
本発明は、上記の点を解決することを目的とし
ており、任意の予め定められた視点から複数のテ
スト・ラインを延長した結果を利用する形で、
CSGのデータ構造から直接的に隠面消去図形を
得るようにすることを目的としている。そしてそ
のため、本発明の隠面消去図形抽出処理方式は、
各表示物体に対応するプリミテイブについてのタ
イプや位置や傾きや大きさを含む情報が格納され
るプリミテイブ・バケツトをそなえると共に、 該プリミテイブ・バケツトから読出された個々
のプリミテイブ相互間でセツト・オペレータを有
するソリツド・モデリング言語に対応する真理表
にもとづく演算を実行する機能を有するデータ処
理装置において、 任意の予め定められた視点から発せられたテス
ト・ラインにおける当該テスト・ライン上の点が
上記プリミテイブ内にあるか外にあるかによつて
少なくとも２進値を対応づけ、夫々のプリミテイ
ブにもとづいて得られた各２進値について上記演
算を実行するテスト・ライン上演算部をそなえて
なり、 該テスト・ライン上演算部は、 上記視点から発せられる複数の各テスト・ライ
ンをシミユレートするテスト・ライン発生シミユ
レート機構と、 当該テスト・ライン発生シミユレート機構から
発生された各テスト・ライン毎に上記演算を行う
，，○＆演算処理機構と、 当該，，○＆演算処理機構によつて行われた
演算結果にもとづいて当該テスト・ライン毎に最
初に物体と交差する交点を抽出し、当該物体に関
して上記視点から見た表面形状を出力する交点座
標出力処理機構とをそなえ、上記各テスト・ライ
ン毎に得られた交点から上記物体の表面形状を出
力するようにしたことを特徴としている。以下図
面を参照しつつ説明する。
ており、任意の予め定められた視点から複数のテ
スト・ラインを延長した結果を利用する形で、
CSGのデータ構造から直接的に隠面消去図形を
得るようにすることを目的としている。そしてそ
のため、本発明の隠面消去図形抽出処理方式は、
各表示物体に対応するプリミテイブについてのタ
イプや位置や傾きや大きさを含む情報が格納され
るプリミテイブ・バケツトをそなえると共に、 該プリミテイブ・バケツトから読出された個々
のプリミテイブ相互間でセツト・オペレータを有
するソリツド・モデリング言語に対応する真理表
にもとづく演算を実行する機能を有するデータ処
理装置において、 任意の予め定められた視点から発せられたテス
ト・ラインにおける当該テスト・ライン上の点が
上記プリミテイブ内にあるか外にあるかによつて
少なくとも２進値を対応づけ、夫々のプリミテイ
ブにもとづいて得られた各２進値について上記演
算を実行するテスト・ライン上演算部をそなえて
なり、 該テスト・ライン上演算部は、 上記視点から発せられる複数の各テスト・ライ
ンをシミユレートするテスト・ライン発生シミユ
レート機構と、 当該テスト・ライン発生シミユレート機構から
発生された各テスト・ライン毎に上記演算を行う
，，○＆演算処理機構と、 当該，，○＆演算処理機構によつて行われた
演算結果にもとづいて当該テスト・ライン毎に最
初に物体と交差する交点を抽出し、当該物体に関
して上記視点から見た表面形状を出力する交点座
標出力処理機構とをそなえ、上記各テスト・ライ
ン毎に得られた交点から上記物体の表面形状を出
力するようにしたことを特徴としている。以下図
面を参照しつつ説明する。
(D) 発明の実施例
第２図は本発明に用いるセツト・オペレータを
有するソリツド・モデリング言語における演算を
真理表の形で表わした説明図、第３図は本発明に
いうプリミテイブ・バケツトを説明する説明図、
第４図Ａ，Ｂ，Ｃ，Ｄは本発明による一実施例抽
出処理を説明する説明図、第５図は本発明の他の
一実施例抽出処理のための原理を説明する説明
図、第６図は第５図図示の手順に対応する木構
造、第７図は第６図図示の木構造に対応する処理
を実行する本発明の一実施例構成を示す。
有するソリツド・モデリング言語における演算を
真理表の形で表わした説明図、第３図は本発明に
いうプリミテイブ・バケツトを説明する説明図、
第４図Ａ，Ｂ，Ｃ，Ｄは本発明による一実施例抽
出処理を説明する説明図、第５図は本発明の他の
一実施例抽出処理のための原理を説明する説明
図、第６図は第５図図示の手順に対応する木構
造、第７図は第６図図示の木構造に対応する処理
を実行する本発明の一実施例構成を示す。
本発明において行なう演算においては、第２図
に示す如き演算、演算、○＆演算などが用いら
れる。該演算は、例えば第１図Ａ図示の如き物
体１，２を考え、一般的に表現して物体Ａと物体
Ｂとを足し合わせた形状（いわばOR論理）を得
る演算である。また○＆演算は、同じく物体Ａと物
体Ｂとの共通部分に対応する形状（いわばAND
論理）を得る演算である。更に演算は、第１図
Ａ図示の如く、物体Ａから物体Ｂに対応する部分
を取除いた形状を得る演算である。なお図中の論
理「１」は物体の内部の点に対応し、論理「０」
は物体の外部の点に対応している。
に示す如き演算、演算、○＆演算などが用いら
れる。該演算は、例えば第１図Ａ図示の如き物
体１，２を考え、一般的に表現して物体Ａと物体
Ｂとを足し合わせた形状（いわばOR論理）を得
る演算である。また○＆演算は、同じく物体Ａと物
体Ｂとの共通部分に対応する形状（いわばAND
論理）を得る演算である。更に演算は、第１図
Ａ図示の如く、物体Ａから物体Ｂに対応する部分
を取除いた形状を得る演算である。なお図中の論
理「１」は物体の内部の点に対応し、論理「０」
は物体の外部の点に対応している。
第１図Ａ図示の物体１や物体２を表現するため
に、各物体Ａ，Ｂ，Ｃ，……に対応するプリミテ
イブなる情報が用意され、これらのプリミテイブ
は第３図図示の如くプリミテイブ・バケツト４と
してまとめてメモリ上に格納される。各プリミテ
イブには、第３図図示の如く、(i)物体Ａ，Ｂ，Ｃ
……に対応するプリミテイブ番号、(ii)球や直方体
や円錐や円柱など物体の形状を表わすタイプ、(iii)
物体の存在位置を与える中心位置（ｘ、ｙ、ｘ）、
(iv)物体の大きさを与える特性長（球などでは半径
で与える）、(v)物体の傾き状態を表わす傾き、(vi)
上記演算時に必要とされる左／右指示であつて
注目するプリミテイブが親の演算子の右と左との
いずれの項であるかを示すために用いられるも
の、即ち後述する ＡＢ なる演算が行われるとき当該プリミテイブが上記
Ａに当たるものか上記Ｂに当たるものかを指示す
るために用いられるもの、(vii)表示が行われる際に
当該表示に当たつての着色を指示する色指示など
が記述されている。
に、各物体Ａ，Ｂ，Ｃ，……に対応するプリミテ
イブなる情報が用意され、これらのプリミテイブ
は第３図図示の如くプリミテイブ・バケツト４と
してまとめてメモリ上に格納される。各プリミテ
イブには、第３図図示の如く、(i)物体Ａ，Ｂ，Ｃ
……に対応するプリミテイブ番号、(ii)球や直方体
や円錐や円柱など物体の形状を表わすタイプ、(iii)
物体の存在位置を与える中心位置（ｘ、ｙ、ｘ）、
(iv)物体の大きさを与える特性長（球などでは半径
で与える）、(v)物体の傾き状態を表わす傾き、(vi)
上記演算時に必要とされる左／右指示であつて
注目するプリミテイブが親の演算子の右と左との
いずれの項であるかを示すために用いられるも
の、即ち後述する ＡＢ なる演算が行われるとき当該プリミテイブが上記
Ａに当たるものか上記Ｂに当たるものかを指示す
るために用いられるもの、(vii)表示が行われる際に
当該表示に当たつての着色を指示する色指示など
が記述されている。
以下簡単のために、４角柱状の物体Ａと同じく
４角柱状の物体Ｂとが存在するものとし、それら
を真上からみた図にもとづいて説明する。なお第
４図および第５図に示す如く、真上からみた２次
元図形にもとづいて行つた説明も、図示の場合に
１次元のテスト・ラインに沿つて評価を行つてい
ることから、一般性を失うことはない。以下、第
４図を参照しつつ本発明による処理を説明する。
４角柱状の物体Ｂとが存在するものとし、それら
を真上からみた図にもとづいて説明する。なお第
４図および第５図に示す如く、真上からみた２次
元図形にもとづいて行つた説明も、図示の場合に
１次元のテスト・ラインに沿つて評価を行つてい
ることから、一般性を失うことはない。以下、第
４図を参照しつつ本発明による処理を説明する。
今第４図Ａ図示の如く物体Ａと物体Ｂとが前後
して存在するものとし、 ＡＢ なる演算の結果を得る場合を考える。本発明の場
合には、第４図Ｂ図示の如く、任意の予め定めた
視点（図示の場合には無限遠上の点）から複数の
テスト・ライン５―１，５―２，……を考える。
即ち、当該視点から物体をみる複数の視点を夫々
テスト・ラインとして考える。そして、各テス
ト・ライン上の各点が物体Ａと物体Ｂとについて
夫々物体内にあるか外にするかによつて論理
「１」または論理「０」を与える。
して存在するものとし、 ＡＢ なる演算の結果を得る場合を考える。本発明の場
合には、第４図Ｂ図示の如く、任意の予め定めた
視点（図示の場合には無限遠上の点）から複数の
テスト・ライン５―１，５―２，……を考える。
即ち、当該視点から物体をみる複数の視点を夫々
テスト・ラインとして考える。そして、各テス
ト・ライン上の各点が物体Ａと物体Ｂとについて
夫々物体内にあるか外にするかによつて論理
「１」または論理「０」を与える。
テスト・ライン５―１に関して、図示点a′に達
したとき、物体Ａに対応して論理「１」となり、
物体Ｂに対応して論理「０」であつて、第２図に
示す説明図にしたがつて、結果として論理「１」
となる。そして、当該結果が論理「１」に変化し
た点a′がテスト・ライン５―１上での「前面の
点」として登録される。またテスト・ライン５―
２については次の如くして図示点ｃがテスト・ラ
イン上での「前面の点」として抽出され登録がさ
れる。即ち、図示点ａにおいては第４図Ｄ図示の
如く ０１＝０ であつて結果は論理「０」となる。また点ｂにお
いて物体Ａについて論理「１」となるが、第４図
Ｄ図示の如く １−１＝０ であつて結果は論理「０」のままである。そして
点ｃにおいて第４図図示の如く １−０＝１ となり、結果が初めて論理「１」となり、点ｃが
「前面の点」として登録される。
したとき、物体Ａに対応して論理「１」となり、
物体Ｂに対応して論理「０」であつて、第２図に
示す説明図にしたがつて、結果として論理「１」
となる。そして、当該結果が論理「１」に変化し
た点a′がテスト・ライン５―１上での「前面の
点」として登録される。またテスト・ライン５―
２については次の如くして図示点ｃがテスト・ラ
イン上での「前面の点」として抽出され登録がさ
れる。即ち、図示点ａにおいては第４図Ｄ図示の
如く ０１＝０ であつて結果は論理「０」となる。また点ｂにお
いて物体Ａについて論理「１」となるが、第４図
Ｄ図示の如く １−１＝０ であつて結果は論理「０」のままである。そして
点ｃにおいて第４図図示の如く １−０＝１ となり、結果が初めて論理「１」となり、点ｃが
「前面の点」として登録される。
このようにして複数の各テスト・ライン毎に
「前面の点」が登録され、これらの点を連らねる
ようにして所望の隠面消去図形が得られる。
「前面の点」が登録され、これらの点を連らねる
ようにして所望の隠面消去図形が得られる。
第４図Ａ，Ｂに対応する処理を図式的に表現す
ると、第４図Ｃ図示の如く、物体Ａに対応するプ
リミテイブと物体Ｂに対応するプリミテイブ
とが、演算ノードにおいて結びつけられ、その
結果が即ち演算後の物体が「親」として得られた
形で表現できる。なお、第４図Ａ，Ｂに対応する
処理の場合には、上記親が即そのまま答（ルー
ト、根）となつている。
ると、第４図Ｃ図示の如く、物体Ａに対応するプ
リミテイブと物体Ｂに対応するプリミテイブ
とが、演算ノードにおいて結びつけられ、その
結果が即ち演算後の物体が「親」として得られた
形で表現できる。なお、第４図Ａ，Ｂに対応する
処理の場合には、上記親が即そのまま答（ルー
ト、根）となつている。
上記第４図に関連して説明した如き形で、各物
体Ａ，Ｂ，Ｃ，……について、夫々のテスト・ラ
イン上で、プリミテイブ・バケツトの内容にもと
づいて所望の演算を行なえば、物体Ａ，Ｂ，Ｃ，
……が互にからみ合つた場合についての隠面消去
図形を得ることができる。しかし、からみ合う物
体の個数が増大するにつれて、演算回数が飛躍的
に増大する。このため、本発明においては、更に
一段と進めた実施例を提供している。
体Ａ，Ｂ，Ｃ，……について、夫々のテスト・ラ
イン上で、プリミテイブ・バケツトの内容にもと
づいて所望の演算を行なえば、物体Ａ，Ｂ，Ｃ，
……が互にからみ合つた場合についての隠面消去
図形を得ることができる。しかし、からみ合う物
体の個数が増大するにつれて、演算回数が飛躍的
に増大する。このため、本発明においては、更に
一段と進めた実施例を提供している。
即ち、今仮に第５図Ａ図示の如く物体Ａ，Ｂ，
Ｃ，Ｄがからみあつていて、物体Ａから物体Ｂを
取除いた物体に対して物体Ｃを附加し、この附加
された物体から物体Ｄを取除いた物体を得る場合
を考える。この物体は、第５図Ａ図示斜線部分に
対応するものである。
Ｃ，Ｄがからみあつていて、物体Ａから物体Ｂを
取除いた物体に対して物体Ｃを附加し、この附加
された物体から物体Ｄを取除いた物体を得る場合
を考える。この物体は、第５図Ａ図示斜線部分に
対応するものである。
この物体を得る処理として、第５図Ｂ図示の如
く S1＝ＡＢ を実行し、次いで第５図Ｃ図示の如く S2＝S1Ｃ を実行し、次いで第５図Ｄ図示の如く S3＝S2Ｄ を実行し、第５図Ｅ図示の如く所望の図形を得
る。
く S1＝ＡＢ を実行し、次いで第５図Ｃ図示の如く S2＝S1Ｃ を実行し、次いで第５図Ｄ図示の如く S3＝S2Ｄ を実行し、第５図Ｅ図示の如く所望の図形を得
る。
第５図に関連して説明した処理を、第４図Ｃに
関連して述べた木構造にて表現すると、第６図図
示の如きものとなる。即ち、(i)プリミテイブと
とが演算ノードによつて親S1を得るべく結合
され、(ii)親S1とプリミテイブとが演算ノード
によつて親S2を得るべく結合され、(iii)親S2とプリ
ミテイブとが演算ノードによつて親S3を得る
べく結合され、(iv)親S3が即ち根であるとされるも
のとなる。
関連して述べた木構造にて表現すると、第６図図
示の如きものとなる。即ち、(i)プリミテイブと
とが演算ノードによつて親S1を得るべく結合
され、(ii)親S1とプリミテイブとが演算ノード
によつて親S2を得るべく結合され、(iii)親S2とプリ
ミテイブとが演算ノードによつて親S3を得る
べく結合され、(iv)親S3が即ち根であるとされるも
のとなる。
第７図は第６図図示の木構造に対応する処理を
実行する本発明の一実施例を示す。図中の符号４
は第３図に対応するプリミテイブ・バケツト、６
―１，６―２，６―３は夫々各ノードに対応する
親情報、７は抽出交点座標テーブル、８はテス
ト・ライン上演算部、８―１はテスト・ライン発
生シミユレート機構、８―２は，，○＆演算処
理機構、８―３は交点座標出力処理機構を表わし
ている。
実行する本発明の一実施例を示す。図中の符号４
は第３図に対応するプリミテイブ・バケツト、６
―１，６―２，６―３は夫々各ノードに対応する
親情報、７は抽出交点座標テーブル、８はテス
ト・ライン上演算部、８―１はテスト・ライン発
生シミユレート機構、８―２は，，○＆演算処
理機構、８―３は交点座標出力処理機構を表わし
ている。
最初にプリミテイブとプリミテイブとが読
出され、当該各プリミテイブによつてポイントさ
れた親情報６―１が利用される。そして、第５図
Ｂ図示の如き処理が行なわれる。即ち、テスト・
ライン発生シミユレート機構８―１がテスト・ラ
イン５を発生し、当該テスト・ライン５に関し
て、，，○＆演算処理機構８―２が演算を行
う。即ち、第５図Ｂ図示点ａにおいて S1＝０１＝０ なる演算が行なわれる。S1が論理「０」であるこ
とから更に図示点ｂにおいて S1＝１１＝０ なる演算が行なわれる。S1が論理「０」であるこ
とから更に図示点ｃにおいて S1＝１０＝１ なる演算が行なわれる。そしてS1が論理「１」と
なつたことから、それ以上の演算は中止され、図
示点ｄでの演算は省略される。そして、第７図図
示の親情報（S1）６―１におけるステータス「自
分」が論理「１」となつた位置での座標が仮登録
される。
出され、当該各プリミテイブによつてポイントさ
れた親情報６―１が利用される。そして、第５図
Ｂ図示の如き処理が行なわれる。即ち、テスト・
ライン発生シミユレート機構８―１がテスト・ラ
イン５を発生し、当該テスト・ライン５に関し
て、，，○＆演算処理機構８―２が演算を行
う。即ち、第５図Ｂ図示点ａにおいて S1＝０１＝０ なる演算が行なわれる。S1が論理「０」であるこ
とから更に図示点ｂにおいて S1＝１１＝０ なる演算が行なわれる。S1が論理「０」であるこ
とから更に図示点ｃにおいて S1＝１０＝１ なる演算が行なわれる。そしてS1が論理「１」と
なつたことから、それ以上の演算は中止され、図
示点ｄでの演算は省略される。そして、第７図図
示の親情報（S1）６―１におけるステータス「自
分」が論理「１」となつた位置での座標が仮登録
される。
次いで親情報６―１とプリミテイブＣとが読出
され、これらによつてポイントされた親情報６―
２が利用される。そして、第５図Ｃ図示の如き処
理が同じテスト・ライン５上で行なわれる。即
ち、テスト・ライン５に関して、第５図Ｃ図示点
ｅにおいて S2＝１０＝１ なる演算が行なわれる。S2が論理「１」となつた
ことからそれ以上の演算は中止され、図示点ｆ，
ｇ，ｈでの演算は省略される。そして、親情報６
―２におけるステータス「自分」が論理「１」と
なつた位置での座標が、先に仮登録された座標と
比較され、第５図Ｃ図示の場合には、点ｃの座標
は抹消され、点ｅの座標が仮登録される。
され、これらによつてポイントされた親情報６―
２が利用される。そして、第５図Ｃ図示の如き処
理が同じテスト・ライン５上で行なわれる。即
ち、テスト・ライン５に関して、第５図Ｃ図示点
ｅにおいて S2＝１０＝１ なる演算が行なわれる。S2が論理「１」となつた
ことからそれ以上の演算は中止され、図示点ｆ，
ｇ，ｈでの演算は省略される。そして、親情報６
―２におけるステータス「自分」が論理「１」と
なつた位置での座標が、先に仮登録された座標と
比較され、第５図Ｃ図示の場合には、点ｃの座標
は抹消され、点ｅの座標が仮登録される。
次いで親情報６―２とプリミテイブとが読出
され、これらによつてポイントされた親情報６―
３が利用される。そして、第５図Ｄ図示の如き処
理が同じテスト・ライン５上で行なわれる。即ち
テスト・ライン５に関して、第５図Ｄ図示点ｉに
おいて、 S3＝０１＝０ なる演算が行なわれる。S3が論理「０」であるこ
とから更に図示点ｊにおいて S3＝１１＝０ なる演算が行なわれる。S3が論理「０」であるこ
とから更に図示点ｋにおいて S3＝０１＝０ なる演算が行なわれる。S3が論理「０」であるこ
とから更に図示点ｌにおいて S3＝００＝０ なる演算が行なわれる。そして、この場合には、
テスト・ライン５上には （（（ＡＢ）Ｃ）Ｄ） に相当する結果の物体が交差しないことが明らか
にされる。そして、抽出交点座標テーブル７上に
は、テスト・ライン５に対応する欄例えば「Ｖ」
欄には「交点なし」が記述される。即ち、交点座
標出力処理機構８―３によつて、抽出交点座標テ
ーブル７に記述される。
され、これらによつてポイントされた親情報６―
３が利用される。そして、第５図Ｄ図示の如き処
理が同じテスト・ライン５上で行なわれる。即ち
テスト・ライン５に関して、第５図Ｄ図示点ｉに
おいて、 S3＝０１＝０ なる演算が行なわれる。S3が論理「０」であるこ
とから更に図示点ｊにおいて S3＝１１＝０ なる演算が行なわれる。S3が論理「０」であるこ
とから更に図示点ｋにおいて S3＝０１＝０ なる演算が行なわれる。S3が論理「０」であるこ
とから更に図示点ｌにおいて S3＝００＝０ なる演算が行なわれる。そして、この場合には、
テスト・ライン５上には （（（ＡＢ）Ｃ）Ｄ） に相当する結果の物体が交差しないことが明らか
にされる。そして、抽出交点座標テーブル７上に
は、テスト・ライン５に対応する欄例えば「Ｖ」
欄には「交点なし」が記述される。即ち、交点座
標出力処理機構８―３によつて、抽出交点座標テ
ーブル７に記述される。
このようにして、各テスト・ライン毎に最初の
交点が抽出され、抽出交点座標テーブル７上に、
各テスト・ライン毎に記述される。この結果を用
いて、隠面消去図形は、上記抽出交点を連らねる
形で描かれる。
交点が抽出され、抽出交点座標テーブル７上に、
各テスト・ライン毎に記述される。この結果を用
いて、隠面消去図形は、上記抽出交点を連らねる
形で描かれる。
(E) 発明の効果
以上説明した如く、本発明によれば、従来の場
合において、境界表現のデータ構造を抽出する必
要があつた点が改善され、処理量が大幅に低減さ
れる。
合において、境界表現のデータ構造を抽出する必
要があつた点が改善され、処理量が大幅に低減さ
れる。
第１図は本発明の前提問題を説明する説明図、
第２図は本発明に用いるセツト・オペレータを有
するソリツド・モデリング言語における演算を真
理表の形で表わした説明図、第３図は本発明にい
うプリミテイブ・バケツトを説明する説明図、第
４図Ａ，Ｂ，Ｃ，Ｄは本発明による一実施例抽出
処理を説明する説明図、第５図は本発明の他の一
実施例抽出処理のための原理を説明する説明図、
第６図は第５図図示の手順に対応する木構造、第
７図は第６図図示の木構造に対応する処理を実行
する本発明の一実施例構成を示す。 図中、１，２，３は物体，４はプリミテイブ・
バケツト、５はテスト・ライン、６は親情報、７
は抽出交点座標テーブルを表わす。
第２図は本発明に用いるセツト・オペレータを有
するソリツド・モデリング言語における演算を真
理表の形で表わした説明図、第３図は本発明にい
うプリミテイブ・バケツトを説明する説明図、第
４図Ａ，Ｂ，Ｃ，Ｄは本発明による一実施例抽出
処理を説明する説明図、第５図は本発明の他の一
実施例抽出処理のための原理を説明する説明図、
第６図は第５図図示の手順に対応する木構造、第
７図は第６図図示の木構造に対応する処理を実行
する本発明の一実施例構成を示す。 図中、１，２，３は物体，４はプリミテイブ・
バケツト、５はテスト・ライン、６は親情報、７
は抽出交点座標テーブルを表わす。
Claims (1)
- 【特許請求の範囲】 １ 各表示物体に対応するプリミテイブについて
のタイプや位置や傾きや大きさを含む情報が格納
されるプリミテイブ・バケツトをそなえると共
に、 該プリミテイブ・バケツトから読出された個々
のプリミテイブ相互間でセツト・オペレータを有
するソリツド・モデリング言語に対応する真理表
にもとづく演算を実行する機能を有するデータ処
理装置において、 任意の予め定められた視点から発せられたテス
ト・ラインにおける当該テスト・ライン上の点が
上記プリミテイブ内にあるか外にあるかによつて
少なくとも２進値を対応づけ、夫々のプリミテイ
ブにもとづいて得られた各２進値について上記演
算を実行するテスト・ライン上演算部をそなえて
なり、 該テスト・ライン上演算部は、 上記視点から発せられる複数の各テスト・ライ
ンをシミユレートするテスト・ライン発生シミユ
レート機構と、 当該テスト・ライン発生シミユレート機構から
発生された各テスト・ライン毎に上記演算を行う
，，○＆演算処理機構と、 当該，，○＆演算処理機構によつて行われた
演算結果にもとづいて当該テスト・ライン毎に最
初に物体と交差する交点を抽出し、当該物体に関
して上記視点から見た表面形状を出力する交点座
標出力処理機構とをそなえ、上記各テスト・ライ
ン毎に得られた交点から上記物体の表面形状を出
力するようにした ことを特徴とする隠面消去図形抽出処理方式。 ２ 上記テスト・ライン上演算部は、上記演算が
行なわれるべきプリミテイブについて演算子を有
するノードにて木構造に連結した状態木情報を読
出し、当該木構造の根に向かう方向に演算してゆ
き、各ノードにおける演算結果を利用するように
したことを特徴とする特許請求の範囲第１項記載
の隠面消去図形抽出処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58182237A JPS6074088A (ja) | 1983-09-30 | 1983-09-30 | 隠面消去図形抽出処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58182237A JPS6074088A (ja) | 1983-09-30 | 1983-09-30 | 隠面消去図形抽出処理方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6074088A JPS6074088A (ja) | 1985-04-26 |
| JPH0136152B2 true JPH0136152B2 (ja) | 1989-07-28 |
Family
ID=16114738
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58182237A Granted JPS6074088A (ja) | 1983-09-30 | 1983-09-30 | 隠面消去図形抽出処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6074088A (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA1222318A (en) * | 1984-07-13 | 1987-05-26 | William J. Fitzgerald, Jr. | Method for producing planar geometric projection images |
| JPH0831139B2 (ja) * | 1987-09-29 | 1996-03-27 | ファナック株式会社 | 形状の陰線処理方法 |
| US5265198A (en) * | 1989-10-23 | 1993-11-23 | International Business Machines Corporation | Method and processor for drawing `polygon with edge`-type primitives in a computer graphics display system |
| JPH0567343U (ja) * | 1991-12-03 | 1993-09-07 | 株式会社ムサシ・トレイディング・オフィス | 水噴射装置 |
| JPH11242754A (ja) * | 1998-02-24 | 1999-09-07 | Hidetoshi Wakamatsu | 立体視形状入力による三次元設計と部品形成システム |
-
1983
- 1983-09-30 JP JP58182237A patent/JPS6074088A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6074088A (ja) | 1985-04-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5278983A (en) | Boundary representation solid modeling system | |
| EP0248919B1 (en) | Method for generating representations of 3-dimensional objects and system performing this method | |
| JPS621075A (ja) | ３次元図形処理方法 | |
| JPH05266216A (ja) | ボリュームレンダリングを行う方法及び装置 | |
| Johnson et al. | Spatialized normal come hierarchies | |
| GB2194656A (en) | Solid modelling | |
| JP4125673B2 (ja) | 二次元あるいは三次元の幾何学的実体に結合したデータのエクスポートシステム | |
| JPH05266212A (ja) | データプロセッサによってオブジェクトの作成を実行する方法及びグラフィックスディスプレイ装置 | |
| CN103649856A (zh) | 通过工具的动作模拟物体的加工的方法及其系统和计算机程序产品 | |
| JPH0727579B2 (ja) | グラフィクス処理装置及び方法並びにピクセル・メモリ装置 | |
| CN111659123A (zh) | 导航数据的处理方法及装置、存储介质、电子设备 | |
| JP2962369B2 (ja) | グラフィクス・ディスプレイ・システムの操作方法及びデータ格納方法 | |
| JPH0136152B2 (ja) | ||
| EP0361787A2 (en) | A boundary representation solid modelling system | |
| CN116051786B (zh) | 标准网格三维模型快速显示方法 | |
| JP2583009B2 (ja) | 可視化データ生成方法及び装置 | |
| Nonato et al. | A novel approach for Delaunay 3D reconstruction with a comparative analysis in the light of applications | |
| Bærentzen | Volume sculpting: intuitive, interactive 3D shape modelling | |
| JP4606547B2 (ja) | 複雑なモデルの表面要素を識別する方法及びシステム | |
| Braid | Geometric modelling | |
| JP3766857B2 (ja) | ３次元モデルの開発支援システム | |
| JPH0354386B2 (ja) | ||
| JP2716133B2 (ja) | ブロック図のデータ表示処理装置 | |
| JP2002366935A (ja) | ボリュームデータの生成方法および装置並びにコンピュータプログラム | |
| JPS635478A (ja) | 三次元形状記憶装置 |