JPS6074087A - テスト・ラインを用いた隠面消去図形抽出方式 - Google Patents
テスト・ラインを用いた隠面消去図形抽出方式Info
- Publication number
- JPS6074087A JPS6074087A JP58182236A JP18223683A JPS6074087A JP S6074087 A JPS6074087 A JP S6074087A JP 58182236 A JP58182236 A JP 58182236A JP 18223683 A JP18223683 A JP 18223683A JP S6074087 A JPS6074087 A JP S6074087A
- Authority
- JP
- Japan
- Prior art keywords
- test line
- point
- test
- line
- logic
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—Three-dimensional [3D] 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)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
囚発明の技術分野
本発明は、テスト・ラインを用いた隠面消去図形抽出方
式、特にプリミティブ相互間で演算を行なって、任意の
予め定められた視点からみて前面に現われる面のみを例
えば２次元図形の形で表示するようにした隠面消去図形
抽出方式において、視点からのテスト・ラインを延長し
て前面に現われる面のみを抽出するようにすると共に、
テスト・ラインを延長して処理すべきラスト・ラインの
位置を選択して処理を高速化するようにしたテスト・ラ
インを用いた隠面消去図形抽出方式に関するものである
。
式、特にプリミティブ相互間で演算を行なって、任意の
予め定められた視点からみて前面に現われる面のみを例
えば２次元図形の形で表示するようにした隠面消去図形
抽出方式において、視点からのテスト・ラインを延長し
て前面に現われる面のみを抽出するようにすると共に、
テスト・ラインを延長して処理すべきラスト・ラインの
位置を選択して処理を高速化するようにしたテスト・ラ
インを用いた隠面消去図形抽出方式に関するものである
。
（Ｂ） 技術の背景と問題点
従来から、例えば第１１囚図示の如き形で、物体１から
物体２に対応する部分を取除いた物体３を抽出し、図示
の如く物体３に対して隠面消去処理を行なうことが行な
われている。このような処理Ｃユ当っては、原理的には
第１図（Ｎ図示の物体１と物体２とを例えばディスプレ
イ上に表示すると共に、第１図（Ｂ）図示の如く、物体
１と物体２とが交差する部分についても平面図、形の形
で指示を与えてそれらを表示せしめ、以下、インタラク
ティブに不必要な線分を消去することによって、所望の
図形を抽出することができる。
物体２に対応する部分を取除いた物体３を抽出し、図示
の如く物体３に対して隠面消去処理を行なうことが行な
われている。このような処理Ｃユ当っては、原理的には
第１図（Ｎ図示の物体１と物体２とを例えばディスプレ
イ上に表示すると共に、第１図（Ｂ）図示の如く、物体
１と物体２とが交差する部分についても平面図、形の形
で指示を与えてそれらを表示せしめ、以下、インタラク
ティブに不必要な線分を消去することによって、所望の
図形を抽出することができる。
このようなインタラクティブな操作を簡略化するために
、セット・オペレータを有するソリッド・モデリング言
語を用いて処理することが知られてのプリミティブにて
構成される０８Ｇ（コンスト２クチイブ・ソリッド慟シ
イニオメトリ）のデータ構造を用い、Ｂ−几ＢＰ（境界
表現）のデータ構造に変換して例えば第１図ｆＢＪ図示
゛の如き平面図形の集まりを得た上で、隠面処理を行な
うことが知られている。しかし、この処理においては、
ｃｓ＋ｃｒからＢ−几ＥＰへの変換処理機構が必要であ
シ、処理時間が大で、大規模の計算機を用いることが必
要とがる。
、セット・オペレータを有するソリッド・モデリング言
語を用いて処理することが知られてのプリミティブにて
構成される０８Ｇ（コンスト２クチイブ・ソリッド慟シ
イニオメトリ）のデータ構造を用い、Ｂ−几ＢＰ（境界
表現）のデータ構造に変換して例えば第１図ｆＢＪ図示
゛の如き平面図形の集まりを得た上で、隠面処理を行な
うことが知られている。しかし、この処理においては、
ｃｓ＋ｃｒからＢ−几ＥＰへの変換処理機構が必要であ
シ、処理時間が大で、大規模の計算機を用いることが必
要とがる。
ｆＯ）発明の目的と構成
本発明は、上記の点を解決することを目的としておシ、
任意の予め定められた視点から複数のテスト・ラインを
延長した結果を利用する形で、Ｃ８Ｇのデータ構造から
直接的に隠面消去図形を得るようにすると共に、上記テ
スト・ライン’ｒ： １４長するに当っていわば有効な
テスト・ラインを選択して処理速度を向上することを目
的としている。
任意の予め定められた視点から複数のテスト・ラインを
延長した結果を利用する形で、Ｃ８Ｇのデータ構造から
直接的に隠面消去図形を得るようにすると共に、上記テ
スト・ライン’ｒ： １４長するに当っていわば有効な
テスト・ラインを選択して処理速度を向上することを目
的としている。
そしてそのため、本発明のテス）−ライン金剛いた隠面
消去図形抽出方式は、各表示物体に対応するプリミティ
ブについてのタイプや位置や傾きや大きさを含む情報が
格納されるプリミティブ・パケットを七々えると共に、
該プリミティブ・パケットから読出された個々のプリミ
ティブ相互間でセット・オペレータを有するソリッド−
モデリング言語に対応する真理表にもとづく演算を実行
する機能を有するデータ処理装置において、任意の予め
定められた視点から発せられたテスト・ラインにおける
当該ライン上の点が上記プリミティブ内にあるか外にあ
るかによって少なくとも２進値を対応づけ、夫々のプリ
ミティブにもとづいて得られた各２進値について上記演
算を実行するテスト・ライン上演算部をそなえると共４
＝、上記処理対象物体を上記視点から見て２次元面上に
投影して得られた上記２次元面上の投影像にもとづいて
、上記テスト・ライン上演算部が演算を実行するテスト
中ラインを選択するテスト・ライン選択処理部をそなえ
てなり、上記視点から発せられる複数の各テスト・ライ
ン毎に、上記演算が行なわれた結果についての物体につ
いての最初？＝父差する交点を抽出し、当該結果につい
ての物体に関して上記視点から見た表面形状を出力する
ようにしたことを特徴としている。以下図面を参照しつ
つ説明する。
消去図形抽出方式は、各表示物体に対応するプリミティ
ブについてのタイプや位置や傾きや大きさを含む情報が
格納されるプリミティブ・パケットを七々えると共に、
該プリミティブ・パケットから読出された個々のプリミ
ティブ相互間でセット・オペレータを有するソリッド−
モデリング言語に対応する真理表にもとづく演算を実行
する機能を有するデータ処理装置において、任意の予め
定められた視点から発せられたテスト・ラインにおける
当該ライン上の点が上記プリミティブ内にあるか外にあ
るかによって少なくとも２進値を対応づけ、夫々のプリ
ミティブにもとづいて得られた各２進値について上記演
算を実行するテスト・ライン上演算部をそなえると共４
＝、上記処理対象物体を上記視点から見て２次元面上に
投影して得られた上記２次元面上の投影像にもとづいて
、上記テスト・ライン上演算部が演算を実行するテスト
中ラインを選択するテスト・ライン選択処理部をそなえ
てなり、上記視点から発せられる複数の各テスト・ライ
ン毎に、上記演算が行なわれた結果についての物体につ
いての最初？＝父差する交点を抽出し、当該結果につい
ての物体に関して上記視点から見た表面形状を出力する
ようにしたことを特徴としている。以下図面を参照しつ
つ説明する。
−（Ｄ）発明の実施例
第２図は本発明シニ用いるセット・オペレータを有する
ソリッド・モデリング言語における演算を真理表の形で
表わした説明図、第３図は本発明にいうプリミティブ・
パケットを説明する説明図、第４図（４）Ｑ３）’（０
）は本発明による一実施例抽出処理を説明する説明図、
第５回置（Ｂｌは本発明にいうテスト・ライン選択処理
部に訃ける概念を説明する説明図、第６図は本発明の一
実施例構成を示す。
ソリッド・モデリング言語における演算を真理表の形で
表わした説明図、第３図は本発明にいうプリミティブ・
パケットを説明する説明図、第４図（４）Ｑ３）’（０
）は本発明による一実施例抽出処理を説明する説明図、
第５回置（Ｂｌは本発明にいうテスト・ライン選択処理
部に訃ける概念を説明する説明図、第６図は本発明の一
実施例構成を示す。
本発明にかいて行なう演算においては、第２図ζ二足す
如き、■演算、○演算、■演算などが用いられる。該■
演算は、例えば第１１囚図示の如き物体１，２を考え、
一般的に表現して物体Ａと物体Ｂと全足し合わせた形状
（いわばＯＲ論理）を得る演算である。また■演算は、
同じく物体人と物体Ｂとの共通部分１：対応する形状（
いわばＡＮＤ論理）を得る演算である。更にｅ演算は、
第１図（４）図示の如く、物体Ａから物体Ｂに対応する
部分を取除いた形状を得る演算である。なお、図中の論
理「１」は物体の内部の点に対応し、論理「０」は物体
の外部の点Ｃ対応している。
如き、■演算、○演算、■演算などが用いられる。該■
演算は、例えば第１１囚図示の如き物体１，２を考え、
一般的に表現して物体Ａと物体Ｂと全足し合わせた形状
（いわばＯＲ論理）を得る演算である。また■演算は、
同じく物体人と物体Ｂとの共通部分１：対応する形状（
いわばＡＮＤ論理）を得る演算である。更にｅ演算は、
第１図（４）図示の如く、物体Ａから物体Ｂに対応する
部分を取除いた形状を得る演算である。なお、図中の論
理「１」は物体の内部の点に対応し、論理「０」は物体
の外部の点Ｃ対応している。
第１図（４）図示の物体１や物体２を表現するために、
各物体Ａ 、 Ｂ 、 ０．・・・・・・ に対応する
プリミティブなる情報が用意され、これらのプリミティ
ブは第３図図示の如くプリミティブ・パケット４として
まとめてメモリ上に格納される。各プリミティブには、
第３図図示の如く、（り物体Ａ、Ｂ、Ｏ・・・・・・に
対応するプリミティブ番号、（１１）球や直方体や円錐
や円柱など物体の形状を表わすタイプ、（ｉｉｌ）物体
の存在位１１を与える中心位置（ｚ ｒ ｙ ＋ ｚ
） 、 Ｏｖ）物体の大きさを与える特性長（球などで
は半径で与える’） 、 （Ｖ）物体の傾き状態を表わ
す傾き、（ｖｌ）上記ｅ演算時に必要とされる左／右指
示、（ｖｉｉｌ・・・・・・などが記述されている。
各物体Ａ 、 Ｂ 、 ０．・・・・・・ に対応する
プリミティブなる情報が用意され、これらのプリミティ
ブは第３図図示の如くプリミティブ・パケット４として
まとめてメモリ上に格納される。各プリミティブには、
第３図図示の如く、（り物体Ａ、Ｂ、Ｏ・・・・・・に
対応するプリミティブ番号、（１１）球や直方体や円錐
や円柱など物体の形状を表わすタイプ、（ｉｉｌ）物体
の存在位１１を与える中心位置（ｚ ｒ ｙ ＋ ｚ
） 、 Ｏｖ）物体の大きさを与える特性長（球などで
は半径で与える’） 、 （Ｖ）物体の傾き状態を表わ
す傾き、（ｖｌ）上記ｅ演算時に必要とされる左／右指
示、（ｖｉｉｌ・・・・・・などが記述されている。
以下簡単のために、４角柱状の物体Ａと同じく４角柱状
の物体Ｂとが存在し、それらを上から見た２次元図形を
仮定して、第４図を参照しつつ本発明による処理を説明
する。
の物体Ｂとが存在し、それらを上から見た２次元図形を
仮定して、第４図を参照しつつ本発明による処理を説明
する。
金弟４図（Ｎ図示の如く物体Ａと物体Ｂとが前後して存
在するものとし、 Ｃん６１Ｂ なる演算の結果を得る場合を考える。本発明の場合には
、第４図ｆＢ）図示の如く、任意の予め定めた視点０か
ら複数のテスト・ライン５−１．５−２．・・・を考え
る。各テスト・ライン上の各点が物体Ａと物体Ｂとにつ
いて夫々物体内にあるか外にあるかによって論理「１」
または論理「０」を与える。
在するものとし、 Ｃん６１Ｂ なる演算の結果を得る場合を考える。本発明の場合には
、第４図ｆＢ）図示の如く、任意の予め定めた視点０か
ら複数のテスト・ライン５−１．５−２．・・・を考え
る。各テスト・ライン上の各点が物体Ａと物体Ｂとにつ
いて夫々物体内にあるか外にあるかによって論理「１」
または論理「０」を与える。
テスト・ライン５−２に関して、図示点ａ′に達したと
き、物体Ａに対応して論理「１」となり、物体Ｂに対応
して論理「０」であって、第２図ζ二示す説明図にした
がって、結果として論理「１」となる。そして、当該結
果が論理「１」に変化した点α′がテスト・ライン５−
２上での「前面の点」として登録される。またテスト・
ライン５−５については次の如くして図示点Ｃがテスト
・ライン上での「前面の点」として抽出され登録される
。
き、物体Ａに対応して論理「１」となり、物体Ｂに対応
して論理「０」であって、第２図ζ二示す説明図にした
がって、結果として論理「１」となる。そして、当該結
果が論理「１」に変化した点α′がテスト・ライン５−
２上での「前面の点」として登録される。またテスト・
ライン５−５については次の如くして図示点Ｃがテスト
・ライン上での「前面の点」として抽出され登録される
。
即ち、図示点αにおいては第４図（０）図示の如く０−
１＝０ であって結果は論理「０」となる。また点すにおいて物
体Ａについて論理「１」となるが、第４図ｔＤＩ図示の
如く １−１＝０ であって結果は論理「０」のままである。そして点Ｃに
ふ・いてｇ４図図示の如く １−０＝１ となシ、結果が初めて論理「１」となシ、点０が「前面
の点」として登録される。
１＝０ であって結果は論理「０」となる。また点すにおいて物
体Ａについて論理「１」となるが、第４図ｔＤＩ図示の
如く １−１＝０ であって結果は論理「０」のままである。そして点Ｃに
ふ・いてｇ４図図示の如く １−０＝１ となシ、結果が初めて論理「１」となシ、点０が「前面
の点」として登録される。
このようにして複数の各テスト・ライン毎（二「ｒ ｆ
ｆｒＪ面の点」が登録され、これらの点を遅らねるよう
にして所望の隠面消去図形が得られる。
ｆｒＪ面の点」が登録され、これらの点を遅らねるよう
にして所望の隠面消去図形が得られる。
上記説明に卦いては、単に２つの物体Ａと物体Ｂとが存
在し、 ｅＢ なる演算が行なわれる場合について説明したが、一般に
物体人、 Ｂ 、 Ｏ＋ Ｄ・・・・・・が互に複雑に
からみあう形で、例えば （（ＡｅＢ）■０）（９Ｄ の如き演算を行なう場合でも、上記処理を実行すると共
に各テスト・ライン上で最も前直に位置する交差点を拾
い上げてゆくことによって、所望の隠面消去図形を得る
ことができる。
在し、 ｅＢ なる演算が行なわれる場合について説明したが、一般に
物体人、 Ｂ 、 Ｏ＋ Ｄ・・・・・・が互に複雑に
からみあう形で、例えば （（ＡｅＢ）■０）（９Ｄ の如き演算を行なう場合でも、上記処理を実行すると共
に各テスト・ライン上で最も前直に位置する交差点を拾
い上げてゆくことによって、所望の隠面消去図形を得る
ことができる。
しかし、第４図（Ｂ１図示の如く、任意の成る視点０か
らテスト・ラインを延長してゆくに当って、真に演算処
理が行なわれるべきテスト・ラインを有効に選択するこ
とが望まれる。何故ならば、成るテスト−ラインに注目
して当該テスト・ラインと物体との交差点を探索しても
、当該交差点が存在しないことがあり、その分だけ処理
速度が低下するおそれがあるからである。
らテスト・ラインを延長してゆくに当って、真に演算処
理が行なわれるべきテスト・ラインを有効に選択するこ
とが望まれる。何故ならば、成るテスト−ラインに注目
して当該テスト・ラインと物体との交差点を探索しても
、当該交差点が存在しないことがあり、その分だけ処理
速度が低下するおそれがあるからである。
このために、本発明においては、第５図装置示の如く、
物体Ａ、Ｂ・・・・・・に対応するプリミティブＰＩ＋
Ｐ２などを視点から見て２次元面上に投影し、テスト・
ラインを延長すべき範囲を決定するようにされるｅ、■
ち、第５同図において、原点に視点０があるものとみな
し、例えば Ｚ ＝１ で与えられる平面６上に、プリミティブＰ、やＰ２を視
点０から見た形に投影し、投影像（ｈや（ｈｆ：得る。
物体Ａ、Ｂ・・・・・・に対応するプリミティブＰＩ＋
Ｐ２などを視点から見て２次元面上に投影し、テスト・
ラインを延長すべき範囲を決定するようにされるｅ、■
ち、第５同図において、原点に視点０があるものとみな
し、例えば Ｚ ＝１ で与えられる平面６上に、プリミティブＰ、やＰ２を視
点０から見た形に投影し、投影像（ｈや（ｈｆ：得る。
そして、第５図（Ｂ１図示の如く平面６上のいわば合理
的な範囲について、例えば縦４分割、横４分割した区域
６−００，６−０１・・・・・・６−３３を設定し、上
記投影像’ｈｒ９２がいずれの区域６− ｉｊ上に存在
するかを調べる。上記テスト・ラインを延長する範囲は
、当該投影像’ｈｒ（ｈが存在する区域に紋られる。
的な範囲について、例えば縦４分割、横４分割した区域
６−００，６−０１・・・・・・６−３３を設定し、上
記投影像’ｈｒ９２がいずれの区域６− ｉｊ上に存在
するかを調べる。上記テスト・ラインを延長する範囲は
、当該投影像’ｈｒ（ｈが存在する区域に紋られる。
第６図は本発明の一実施例構成を示す。図中の符号４は
プリミティブ・パケット、７はテスト・ライン選択処理
部、８はテスト・ライン上演算部、９はテスト・ライン
交差点抽出処理部、１０は演算部、１１は結果判定部、
１２は前面座標登録部、１３は投影像存在区域メモリを
表わしている。
プリミティブ・パケット、７はテスト・ライン選択処理
部、８はテスト・ライン上演算部、９はテスト・ライン
交差点抽出処理部、１０は演算部、１１は結果判定部、
１２は前面座標登録部、１３は投影像存在区域メモリを
表わしている。
第５図を参照して説明した如き態様において、処理対象
となるプリミティブＰ、 、 Ｐ２・・・・・・が平面
６上に投影されたときの投影像の存在範囲が区域６−
ｉｊなどによって紋られる。そして投影像’ｈｒｑ２・
・・・・・が存在する区域１．ｎ、Ｉ・・・・・・とし
て夫々例えば当該区域に関する座標（Ｘｍ１ｎ、Ｙｍｉ
ｎ ） 、（Ｘｎａｘ、Ｙ５ｎａｘ ）がメモリ１３上
に格納される。テスト−ライン選択処理部７は、第４図
（Ｂ）図示の如きテスト・ライン５−１．５−２・・・
・を選定するに当って、上記メモリ１３上の内容にもと
づいて投影像（ｈｒ（ｈ・・・・・・が存在する区域に
紋って当該区域内でテスト・ラインを選択するようにす
る。そして選定されたテスト・ラインは、テスト・ライ
ン上演算部８に通知される。
となるプリミティブＰ、 、 Ｐ２・・・・・・が平面
６上に投影されたときの投影像の存在範囲が区域６−
ｉｊなどによって紋られる。そして投影像’ｈｒｑ２・
・・・・・が存在する区域１．ｎ、Ｉ・・・・・・とし
て夫々例えば当該区域に関する座標（Ｘｍ１ｎ、Ｙｍｉ
ｎ ） 、（Ｘｎａｘ、Ｙ５ｎａｘ ）がメモリ１３上
に格納される。テスト−ライン選択処理部７は、第４図
（Ｂ）図示の如きテスト・ライン５−１．５−２・・・
・を選定するに当って、上記メモリ１３上の内容にもと
づいて投影像（ｈｒ（ｈ・・・・・・が存在する区域に
紋って当該区域内でテスト・ラインを選択するようにす
る。そして選定されたテスト・ラインは、テスト・ライ
ン上演算部８に通知される。
テスト・ライン上演算部８に赴いて、テスト・ライン交
差点抽出処理部９は、プリミティブ・パケット４の内容
にもとづいて、当該選定されたテスト・ライン上の点が
各プリミティブの内部に位置するか外部に位置するかＣ
二よって２進値を与える。演算部１０は、第４図（Ｂ）
（Ｃ１を参照して説明した如き演算 ｅＢ を行なう。そして、結果判寛部１１は、その結果が論理
「１」となるか否かを判定する。論理「ｌ」でなければ
テスト・ライン交差点抽出処理部９は更にその奥の交差
点を抽出し、演算部１０は上記演算を実行する。結果判
定部１１が論理「１」を判定すると、その座標値が前面
座標登録部１２に通知され、当該テスト・ラインに関し
て当該座標値が登録される、以下テスト・ライン選択処
理部７が選足した次のテスト・ラインについて同様に処
理されてゆく。そして、最終的に、当該各座標値を連ら
ねることに工って、隠面消去図形が得られる。
差点抽出処理部９は、プリミティブ・パケット４の内容
にもとづいて、当該選定されたテスト・ライン上の点が
各プリミティブの内部に位置するか外部に位置するかＣ
二よって２進値を与える。演算部１０は、第４図（Ｂ）
（Ｃ１を参照して説明した如き演算 ｅＢ を行なう。そして、結果判寛部１１は、その結果が論理
「１」となるか否かを判定する。論理「ｌ」でなければ
テスト・ライン交差点抽出処理部９は更にその奥の交差
点を抽出し、演算部１０は上記演算を実行する。結果判
定部１１が論理「１」を判定すると、その座標値が前面
座標登録部１２に通知され、当該テスト・ラインに関し
て当該座標値が登録される、以下テスト・ライン選択処
理部７が選足した次のテスト・ラインについて同様に処
理されてゆく。そして、最終的に、当該各座標値を連ら
ねることに工って、隠面消去図形が得られる。
第１図は本発明の前提問題を説明する説明図、第２図は
本発明に用いるセット・オペレータｅ［するソリッド・
モデリング言語に゛おける演算を真理表の形で表わした
説明図、第３図は本発明にいうプリミティブ・バケソト
ヲ説明する説明図、第４図（５）ｔＢＪ ｆｃりは本発
明による一実施例抽出処理を説明する説明図、第５図（
Ａｌ ０３）は本発明にいうテスト・ライン選択処理部
における概念を説明する説明図、第６図は本発明の一実
施例構成を示す。 図中、１，２．３は物体、４はプリミティブ・パケット
、５はテスト１ライン、６は投影平面、７はテスト・ラ
イン選択処理部、８はテストのライン上演算部、１３は
投影像存在区域メモリを表わしている。 特許出願人 富士通株式会社 代理人弁理士 森 １） 寛（外１名）心 ５ 第２図 第４図 （Ｃ）
本発明に用いるセット・オペレータｅ［するソリッド・
モデリング言語に゛おける演算を真理表の形で表わした
説明図、第３図は本発明にいうプリミティブ・バケソト
ヲ説明する説明図、第４図（５）ｔＢＪ ｆｃりは本発
明による一実施例抽出処理を説明する説明図、第５図（
Ａｌ ０３）は本発明にいうテスト・ライン選択処理部
における概念を説明する説明図、第６図は本発明の一実
施例構成を示す。 図中、１，２．３は物体、４はプリミティブ・パケット
、５はテスト１ライン、６は投影平面、７はテスト・ラ
イン選択処理部、８はテストのライン上演算部、１３は
投影像存在区域メモリを表わしている。 特許出願人 富士通株式会社 代理人弁理士 森 １） 寛（外１名）心 ５ 第２図 第４図 （Ｃ）
Claims (1)
- 各表示物体（二対応するプリミティブについてのタイプ
や位置や傾きや大きさを含む情報が格納されるプリミテ
ィブ・パケットをそなえると共に、該プリミティブ・パ
ケットから読出された個々のプリミティブ相互間でセッ
ト・オペレータを有するソリッド・モデリング言語に対
応する真理衣にもとづく演算を実行する機能を有するデ
ータ処理装置に分いて、任意の予め定められた視点から
発せられたテスト−ラインに分ける当該ライン上の点が
上記プリミティブ内にあるか外にあるかによって少なく
とも２進値を対応づけ、天々のプリミティブにもとづい
て得られた各２進値について上記演算を実行するテスト
・ライン上演算部をそなえると共に、上記処理対象物体
を上記視点から見て２次元面上１二投影して得られた上
記２次元面上の投影像にもとづいて、上記テスト・ライ
ン上演算部が演算を実行するテスト・ラインを選択する
テスト・ライン選択処理部をそなえてなシ、上記視点か
ら発せられる複数の各テストφライン毎に、上記演算が
行なわれた結果についての物体ｉ二ついての最初に交差
する交点を抽出し、当該結果についての物体に関して上
記視点から見た表面形状を出力するようにしたことを特
徴とするテスト・ラインを用いた隠面消去図形抽出方式
。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58182236A JPS6074087A (ja) | 1983-09-30 | 1983-09-30 | テスト・ラインを用いた隠面消去図形抽出方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58182236A JPS6074087A (ja) | 1983-09-30 | 1983-09-30 | テスト・ラインを用いた隠面消去図形抽出方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6074087A true JPS6074087A (ja) | 1985-04-26 |
| JPH0354386B2 JPH0354386B2 (ja) | 1991-08-20 |
Family
ID=16114721
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58182236A Granted JPS6074087A (ja) | 1983-09-30 | 1983-09-30 | テスト・ラインを用いた隠面消去図形抽出方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6074087A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05307615A (ja) * | 1992-04-30 | 1993-11-19 | Pfu Ltd | ３次元形状表示処理方法 |
-
1983
- 1983-09-30 JP JP58182236A patent/JPS6074087A/ja active Granted
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05307615A (ja) * | 1992-04-30 | 1993-11-19 | Pfu Ltd | ３次元形状表示処理方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0354386B2 (ja) | 1991-08-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US3816726A (en) | Computer graphics clipping system for polygons | |
| US5051737A (en) | Efficient graphics process for clipping polygons | |
| US5949423A (en) | Z buffer with degree of visibility test | |
| JP3151774B2 (ja) | 画像をディスプレイへ表示する方法 | |
| EP0531157A2 (en) | Three dimensional graphics processing | |
| JPH02210587A (ja) | 高速イメージ表現装置 | |
| DE3708023A1 (de) | Verbesserter graphikprozessor und insbesondere dafuer vorgesehener durchlaufprozessor | |
| KR0150832B1 (ko) | 그래픽 대상을 인터로크하기 위한 방법 및 장치 | |
| GB2226219A (en) | Method for three-dimensional clip checking for computer graphics | |
| US5444838A (en) | Computer system and method for interference checking of polyhedra using capping polygons | |
| JPH04346182A (ja) | 多角形の識別方法、多角形を識別するシステム | |
| JPH01161481A (ja) | 表示装置 | |
| JPH0636046A (ja) | データ視覚化装置および方法 | |
| JPS60202482A (ja) | 境界づけされた領域を識別する方法 | |
| US5877774A (en) | Line symmetrical graphic arrangement device for creating line symmetrical graphics with respect to a symmetry axis | |
| US5835095A (en) | Visible line processor | |
| CA1319996C (en) | Method and apparatus for decomposing a quadrilateral figure for display and manipulation by a computer system | |
| JPS6074087A (ja) | テスト・ラインを用いた隠面消去図形抽出方式 | |
| JP2676116B2 (ja) | 画像データ処理方法および装置 | |
| US7218321B2 (en) | Hidden line processing method for erasing hidden lines in projecting a three-dimensional model consisting of a plurality of polygons onto a two-dimensional plane | |
| US5384905A (en) | Method for tracing a line image by monitoring the distance between two trace base points | |
| JP4606547B2 (ja) | 複雑なモデルの表面要素を識別する方法及びシステム | |
| JP2667949B2 (ja) | ピック事象の処理方法及び処理装置 | |
| JPH02245886A (ja) | 図形描画方法及び図形処理装置 | |
| JPS6074088A (ja) | 隠面消去図形抽出処理方式 |