JPS61265677A - 隠れ線・隠れ面演算処理方式 - Google Patents
隠れ線・隠れ面演算処理方式Info
- Publication number
- JPS61265677A JPS61265677A JP60106899A JP10689985A JPS61265677A JP S61265677 A JPS61265677 A JP S61265677A JP 60106899 A JP60106899 A JP 60106899A JP 10689985 A JP10689985 A JP 10689985A JP S61265677 A JPS61265677 A JP S61265677A
- Authority
- JP
- Japan
- Prior art keywords
- triangle
- data
- projected image
- coordinates
- calculation
- 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; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/10—Geometric effects
- G06T15/40—Hidden part removal
- G06T15/405—Hidden part removal using Z-buffer
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（技術分野）
本発明は、図形表示やモデリングシステムに適した図形
演算処理方式、より詳しく云うならば複数の図形相互間
で生じる隠れ線や隠れ面を処理するための図形演算処理
方式に関する。
演算処理方式、より詳しく云うならば複数の図形相互間
で生じる隠れ線や隠れ面を処理するための図形演算処理
方式に関する。
（従来技術）
コンピュータ援用設計（ＣＡＤ）やコンピュータ援用生
産（ＣＡＭ）等の普及に伴なって所望の図形を精密に表
示する要求が高くなり、第７図に示したように表示すべ
き図形Ｈ１及び図形Ｊをそれぞれ複数の平面ｈ１〜ｈ５
・・・・、及び平面Ｊ１〜Ｊ４・・・・によりモデリン
グした、いわゆる多面体近似のソリッドモデルが採用さ
れている。
産（ＣＡＭ）等の普及に伴なって所望の図形を精密に表
示する要求が高くなり、第７図に示したように表示すべ
き図形Ｈ１及び図形Ｊをそれぞれ複数の平面ｈ１〜ｈ５
・・・・、及び平面Ｊ１〜Ｊ４・・・・によりモデリン
グした、いわゆる多面体近似のソリッドモデルが採用さ
れている。
ところで、ＣＡＤ／ＣＡＭやアニメーシ鵞ン作成等に使
用する図形表示システムやモデリングシステムでは、独
立する２つの図形、例えば図形Ｈと図形Ｊｔ−重ね合わ
せて新しい図形を構成することが頻繁に行なわれる（第
７図）。このような図形の再構成に際しては１図形相互
の干渉性、とりわけ個々の図形の前後関係によって生じ
る隠れ面や隠れ線の処理が重要な問題となる。
用する図形表示システムやモデリングシステムでは、独
立する２つの図形、例えば図形Ｈと図形Ｊｔ−重ね合わ
せて新しい図形を構成することが頻繁に行なわれる（第
７図）。このような図形の再構成に際しては１図形相互
の干渉性、とりわけ個々の図形の前後関係によって生じ
る隠れ面や隠れ線の処理が重要な問題となる。
従来、このような図形相互による隠れ面や隠れ線の処理
は、モデルを構成する各境界面を表わす関数それ自体を
データとして演算を行なっていたので、頂点数の多い多
角形や凹条角形などに対しては統一・的な処理を行なう
ことができず、複雑な演算処理と膨大な演算時間を必要
とするという問題があった。
は、モデルを構成する各境界面を表わす関数それ自体を
データとして演算を行なっていたので、頂点数の多い多
角形や凹条角形などに対しては統一・的な処理を行なう
ことができず、複雑な演算処理と膨大な演算時間を必要
とするという問題があった。
（目的）
本発明はこのような問題に鑑み、面の集合により表わさ
れた図形相互の隠れ面や隠れ線を統一的な演算により消
去処理することができる図形演算処理方式を提供するこ
とを目的とする。
れた図形相互の隠れ面や隠れ線を統一的な演算により消
去処理することができる図形演算処理方式を提供するこ
とを目的とする。
（構成）
そこで、以下に本発明の詳細を図示した実施例に基づい
て説明する。
て説明する。
第１図は、本発明の実施例を示す装置のブロック図であ
って、図中符号１は、三角形分割処理回路で、ホストコ
ンピュータ２から入力された近似多面体の１つの境界面
を定義する多角形に、 Ｌ（第３図）を対角線により複
数の三角形Ｔ八〜Ｔｏ、及びＴ。Ｔ１に分割し、第４図
に示したように調査すべき表示側の二角形Ｔｏの３頂点
の座標 Ｖｏ ＝ （Ｘｏ 、 Ｙｏ 、 Ｚｏ ）Ｖｌ
＝ （Ｘ＋ 、Ｙ＋ 、Ｚｔ ）Ｖ２ ＝ （Ｘ２
、Ｙ２ 、Ｚ２） を生成して入力データテーブル（表１）に出力し、また
干渉を生じる虞れがある三角形Ｔ＾′の３頂点の座標 Ｖ＾°＝（Ｘ＾′、Ｙ＾゛、Ｚ＾゛） Ｖｌ ’＝ （Ｘｓ ’ ＋Ｙ１１ °、Ｚ＊’）ｖ
ｏ °＝ （Ｘｃ ’ 、Ｙｃ ’ 、Ｚｃ ’）を後
述する座標変換回路３に出力するように構成されている
。
って、図中符号１は、三角形分割処理回路で、ホストコ
ンピュータ２から入力された近似多面体の１つの境界面
を定義する多角形に、 Ｌ（第３図）を対角線により複
数の三角形Ｔ八〜Ｔｏ、及びＴ。Ｔ１に分割し、第４図
に示したように調査すべき表示側の二角形Ｔｏの３頂点
の座標 Ｖｏ ＝ （Ｘｏ 、 Ｙｏ 、 Ｚｏ ）Ｖｌ
＝ （Ｘ＋ 、Ｙ＋ 、Ｚｔ ）Ｖ２ ＝ （Ｘ２
、Ｙ２ 、Ｚ２） を生成して入力データテーブル（表１）に出力し、また
干渉を生じる虞れがある三角形Ｔ＾′の３頂点の座標 Ｖ＾°＝（Ｘ＾′、Ｙ＾゛、Ｚ＾゛） Ｖｌ ’＝ （Ｘｓ ’ ＋Ｙ１１ °、Ｚ＊’）ｖ
ｏ °＝ （Ｘｃ ’ 、Ｙｃ ’ 、Ｚｃ ’）を後
述する座標変換回路３に出力するように構成されている
。
３は前述の座標変換回路で、干渉を生じる虞れのある三
角形１合′を表示三角形Ｔｏを含む面に投影したときの
３頂点の座標 Ｖ＾＝ （Ｘ＾、Ｙ＾、Ｚ＾） Ｖｌ ＝ （Ｘｉ ＋Ｙｌｌ 、Ｚｏ）Ｖｃ ＝
（Ｘｃ ＋ＹＣ、Ｚｃ） を入力データテーブル（表１）に出力するように構成さ
れている。
角形１合′を表示三角形Ｔｏを含む面に投影したときの
３頂点の座標 Ｖ＾＝ （Ｘ＾、Ｙ＾、Ｚ＾） Ｖｌ ＝ （Ｘｉ ＋Ｙｌｌ 、Ｚｏ）Ｖｃ ＝
（Ｘｃ ＋ＹＣ、Ｚｃ） を入力データテーブル（表１）に出力するように構成さ
れている。
表１
４は、干渉性の有無を判定する選別回路で、三・角形分
割処理部ｌから出力された表示三角形Ｔ。
割処理部ｌから出力された表示三角形Ｔ。
と、これより前方に表示される三角形Ｔ＾ °が画面上
で干渉するか否かをボクシングにより判定して、表示三
角形ＴＯに対して三角形Ｔ＾が干渉する場合にはその投
影像Ｔ＾に関するデータを後述する干渉判定処理部５に
出力し、三角形Ｔ八′が干渉しない場合には三角形Ｔ。
で干渉するか否かをボクシングにより判定して、表示三
角形ＴＯに対して三角形Ｔ＾が干渉する場合にはその投
影像Ｔ＾に関するデータを後述する干渉判定処理部５に
出力し、三角形Ｔ八′が干渉しない場合には三角形Ｔ。
についてのデータをそのまま出力するように構成されて
いる。
いる。
５は、前述の干渉判定処理部であって１図中群号６は、
外向き法線ベクトル演算回路で、三角形分割処理部１か
らの表示三角形Ｔｏと選別回路４から出力された投影像
Ｔ＾の頂点座標データに基づいて、第５図に示したよう
に各三角形の面積と、頂点を反時計方向に追ったとき手
前側を正方向として三角形の向きを表わすベクトル、つ
まり外向き法線ベクトル ＮＯ＝［ｎｘ ｌ ｎＸ ｒ ｎＸ ］ −Ｎ＝［ｎｘ
’ ＊ ｎｘ ’ ＋ ｎｚ ’ ］ただし、 及び、外向き法線ベクトル方向の無限遠点の同次座標［
ｎｘ ｌ Ｙ ＋ ｎＺ ＋０］を求めるように構成
されている。
外向き法線ベクトル演算回路で、三角形分割処理部１か
らの表示三角形Ｔｏと選別回路４から出力された投影像
Ｔ＾の頂点座標データに基づいて、第５図に示したよう
に各三角形の面積と、頂点を反時計方向に追ったとき手
前側を正方向として三角形の向きを表わすベクトル、つ
まり外向き法線ベクトル ＮＯ＝［ｎｘ ｌ ｎＸ ｒ ｎＸ ］ −Ｎ＝［ｎｘ
’ ＊ ｎｘ ’ ＋ ｎｚ ’ ］ただし、 及び、外向き法線ベクトル方向の無限遠点の同次座標［
ｎｘ ｌ Ｙ ＋ ｎＺ ＋０］を求めるように構成
されている。
表２
７は、交差判定演算部で、三角形の頂点データ及び外向
き法線ベクトルに基づいて三角形内部、辺、及び頂点相
互間の交差状態を４行４列の行列式演算により判定して
交差状態を交差状態テーブル（表２）に書込み、同時に
後述する交点座標計算部８に交点座標の計算を要求する
ように構成されている。
き法線ベクトルに基づいて三角形内部、辺、及び頂点相
互間の交差状態を４行４列の行列式演算により判定して
交差状態を交差状態テーブル（表２）に書込み、同時に
後述する交点座標計算部８に交点座標の計算を要求する
ように構成されている。
この交差判定演算部７について以下に詳説する。
この交差判定演算の原理は、３次元空間における３つの
点 Ｖｏ ” （Ｘｏ ｌ ”１０ ｌ ｚｏ ）ｖｓ ＝
（ｘＬ ＋ Ｙ １＋ Ｚｌ）■２ ＝ （Ｘ ２
１ Ｖ ２１ ｚ２ ）を含む面と成る任意の点■＾＝
（Ｘ＾、ｙ＾。
点 Ｖｏ ” （Ｘｏ ｌ ”１０ ｌ ｚｏ ）ｖｓ ＝
（ｘＬ ＋ Ｙ １＋ Ｚｌ）■２ ＝ （Ｘ ２
１ Ｖ ２１ ｚ２ ）を含む面と成る任意の点■＾＝
（Ｘ＾、ｙ＾。
２＾）に対して４行４列の行列式
（以下、このように頂点■ｏ、ｖ１．ｖ２により定義さ
れる三角形Ｔ。と、点Ｖ＾との関係を表わす行列式を５
ＡＯｒ２と呼ぶ） を構成し、行列式Ｓ＾。１２の演算結果が、（ａ） Ｓ
ＡＯｌ ２ ＝Ｏならば、点Ｖ＾は二角形Ｔｏを含む平
面上に存在、 （ｂ）Ｓ＾。、２〉０ ならば、点Ｖ＾は三角形ＴＯを
含む平面の外側に存在。
れる三角形Ｔ。と、点Ｖ＾との関係を表わす行列式を５
ＡＯｒ２と呼ぶ） を構成し、行列式Ｓ＾。１２の演算結果が、（ａ） Ｓ
ＡＯｌ ２ ＝Ｏならば、点Ｖ＾は二角形Ｔｏを含む平
面上に存在、 （ｂ）Ｓ＾。、２〉０ ならば、点Ｖ＾は三角形ＴＯを
含む平面の外側に存在。
（ｃ） ＳＡｏ ｌ ２ ＜Ｏならば、点ｖ＾は三角形
Ｔｏを含む平面の内側に存在、 するという関係を利用したものである。
Ｔｏを含む平面の内側に存在、 するという関係を利用したものである。
第２図は、上述の交差判定演算部７の実施例を示す装置
のブロック図で、図中符号 ７ａは、三角形Ｔｏと、こ
の三角形を含む平面上に存在する辺Ｅ＾との関係を調べ
る第１の行列式演算回路で、三角形Ｔｏをそれぞれの３
辺Ｅ。、Ｅｌ、Ｅ２に展開して後述する第２の行列式演
算回路７ｂに移して、各辺Ｅｏ 、 Ｅｌ、Ｅ２のそれ
ぞれが投影像Ｔ＾の各辺Ｅｏ 、Ｅ＋ 、Ｅ２と交差す
るか否か判断させ、回路７ｂの演算結果に基づいて二角
形Ｔｏと三角形Ｔ＾の交差状態を判断し、この判断結果
を交差状態テーブル（表２）に出力するように構成され
ている。
のブロック図で、図中符号 ７ａは、三角形Ｔｏと、こ
の三角形を含む平面上に存在する辺Ｅ＾との関係を調べ
る第１の行列式演算回路で、三角形Ｔｏをそれぞれの３
辺Ｅ。、Ｅｌ、Ｅ２に展開して後述する第２の行列式演
算回路７ｂに移して、各辺Ｅｏ 、 Ｅｌ、Ｅ２のそれ
ぞれが投影像Ｔ＾の各辺Ｅｏ 、Ｅ＋ 、Ｅ２と交差す
るか否か判断させ、回路７ｂの演算結果に基づいて二角
形Ｔｏと三角形Ｔ＾の交差状態を判断し、この判断結果
を交差状態テーブル（表２）に出力するように構成され
ている。
７ｂは、同一平面上に存在する２本の線分が交差するか
否かを判断する第２の行列式演算回路で、両端点Ｖ＾と
ｖ８により定義される線分Ｅ＾と、両端点Ｖ。とＶ□に
より定義される線分ＥＯに対し、−・方の線分を１辺と
し、他方の線分の１端点を頂点とする２つの三角形を想
定し、［（（ＳＮｏ＋＾≧０）八（ＳＮＯＩ＠≦０））
■（（ＳＮＯＩＡ≦０）八（ＳＮ ｏ Ｉａ≧０））１
八［（（ＳＮ＾、。≧Ｏ）八（ＳＮＡＩ１１≦０）ＩＶ
（（ＳＮＡＩＩＯ≦Ｏ）八（ＳＮ Ａ Ｂ １≧０））
】・・・・（２） なる条件式が成立するか否かを４行４列の行列演算によ
り判断し、成立する場合には２本の線分が平面上に交差
すると判断して交点座標計算部８に交点座標の演算を要
求し、同時にこの判断結果を交点状態テーブル及び第１
の行列演算回路７ａに出力するように構成されている。
否かを判断する第２の行列式演算回路で、両端点Ｖ＾と
ｖ８により定義される線分Ｅ＾と、両端点Ｖ。とＶ□に
より定義される線分ＥＯに対し、−・方の線分を１辺と
し、他方の線分の１端点を頂点とする２つの三角形を想
定し、［（（ＳＮｏ＋＾≧０）八（ＳＮＯＩ＠≦０））
■（（ＳＮＯＩＡ≦０）八（ＳＮ ｏ Ｉａ≧０））１
八［（（ＳＮ＾、。≧Ｏ）八（ＳＮＡＩ１１≦０）ＩＶ
（（ＳＮＡＩＩＯ≦Ｏ）八（ＳＮ Ａ Ｂ １≧０））
】・・・・（２） なる条件式が成立するか否かを４行４列の行列演算によ
り判断し、成立する場合には２本の線分が平面上に交差
すると判断して交点座標計算部８に交点座標の演算を要
求し、同時にこの判断結果を交点状態テーブル及び第１
の行列演算回路７ａに出力するように構成されている。
再び第１図に戻って１図中符号８は、前述の交点座標演
算回路で、交差判定演算部７からの交点計算要求に対し
て、 Ｐ＝Ｖ＾＋（Ｖｌｌ−ＶＡ）ＸＳＡＯ１２／（ＳＡＯ１
２５ｓｏｔｚ）”（３） なる演算式に基づいて演算を行なって交点座標ｐ （ｘ
＋ ｙ ＋ ｚ）を求め、その演算結果を交点座標テ
ーブル（表３）に出力するように構成されている。
算回路で、交差判定演算部７からの交点計算要求に対し
て、 Ｐ＝Ｖ＾＋（Ｖｌｌ−ＶＡ）ＸＳＡＯ１２／（ＳＡＯ１
２５ｓｏｔｚ）”（３） なる演算式に基づいて演算を行なって交点座標ｐ （ｘ
＋ ｙ ＋ ｚ）を求め、その演算結果を交点座標テ
ーブル（表３）に出力するように構成されている。
表３
９は、交差状態データ出力部で、交差状態判定演算部７
、及び交点座標計算部８からの出力を交差状態テーブル
及び交点座標値テーブルに格納して後述する形状判定処
理部１０からの要求に応じて出力するように構成されて
いる。ｌＯは、前述の形状判定処理部で、上記演算によ
り新しく形成された図形の形状を判定し、多角形や凹条
角形である場合には、この新しい図形のデータを三角形
分割処理部１に戻すように構成されている。
、及び交点座標計算部８からの出力を交差状態テーブル
及び交点座標値テーブルに格納して後述する形状判定処
理部１０からの要求に応じて出力するように構成されて
いる。ｌＯは、前述の形状判定処理部で、上記演算によ
り新しく形成された図形の形状を判定し、多角形や凹条
角形である場合には、この新しい図形のデータを三角形
分割処理部１に戻すように構成されている。
表４
次に、このように構成した装置の動作について説明する
。
。
表示すべき２つの独立した図形のデータが図示しないホ
ストコンピュータ２かも出力されると、三角形分割処理
部１は、各図形を対角線により複数の三角形に分割し、
表示図形を形成する１つの三角形Ｔ０の頂点Ｖｏ 、Ｖ
ｓ 、Ｖｘを表す座標を入力データテーブルに格納する
。一方、手前側に位置して三角形Ｔ、に干渉する虞れが
ある三角形ＴＡ゛の頂点Ｖ＾１、Ｖｉ ’、Ｖｃ °の
座標データを座標変換回路３に出力してこれの投影像Ｔ
＾の座標を求めて入力データテーブルに格納する。
ストコンピュータ２かも出力されると、三角形分割処理
部１は、各図形を対角線により複数の三角形に分割し、
表示図形を形成する１つの三角形Ｔ０の頂点Ｖｏ 、Ｖ
ｓ 、Ｖｘを表す座標を入力データテーブルに格納する
。一方、手前側に位置して三角形Ｔ、に干渉する虞れが
ある三角形ＴＡ゛の頂点Ｖ＾１、Ｖｉ ’、Ｖｃ °の
座標データを座標変換回路３に出力してこれの投影像Ｔ
＾の座標を求めて入力データテーブルに格納する。
これら表示三角形Ｔｏ と投影像ＴＡに関するデータは
、選別回路４に送出されて二角形Ｔ八′が三角形Ｔｏに
干渉しているか否かが判定され、三角形Ｔ＾゛が干渉し
ない場合には表示三角形Ｔｏは変更を加えられることな
くそのまま表示される。一方、表示三角形Ｔｏに対して
三角形Ｔ＾゛が干渉する場合には三角形Ｔ＾′の投影像
Ｔ＾に関するデータを干渉判定処理部５に出力する。
、選別回路４に送出されて二角形Ｔ八′が三角形Ｔｏに
干渉しているか否かが判定され、三角形Ｔ＾゛が干渉し
ない場合には表示三角形Ｔｏは変更を加えられることな
くそのまま表示される。一方、表示三角形Ｔｏに対して
三角形Ｔ＾゛が干渉する場合には三角形Ｔ＾′の投影像
Ｔ＾に関するデータを干渉判定処理部５に出力する。
外向き法線ベクトル演算回路６は、表示三角形Ｔ０と投
影像Ｔ＾の座標データに基づいてそれぞれの外向き法線
ベクトルＮＱ、Ｎ合を演算する。
影像Ｔ＾の座標データに基づいてそれぞれの外向き法線
ベクトルＮＱ、Ｎ合を演算する。
交差判定演算部７は、それぞれの三角形Ｔｏの頂点Ｖ。
、Ｖ、、Ｖ、及び外向き法線ベクトルＮ。
と、投影像Ｔ＾の頂点Ｖ＾、Ｖ、、ＶＣ及び外向き法線
ベクトルＮ＾のデータを受けて交差判定に入る。
ベクトルＮ＾のデータを受けて交差判定に入る。
第１の行列式演算回路７ａは、表示三角形Ｔ。
を３辺Ｅｏ 、Ｅｌ 、Ｅｌ及び頂点Ｖｏ、Ｖ、、ｖ２
に、また投影像Ｔ＾を３辺ＥＡ 、 Ｅ＋ｓ 、 Ｅｃ
及び頂点Ｖ＾、Ｖ、、ＶＣに展開して第２の行列式演算
回路７ｂに一旦、制御を移す、第２の行列式演算回路７
ｂは、第１の行列式演算回路７ａから受は取った表示三
角形Ｔｏの辺Ｅｏ、Ｅ１、Ｅｌと投影像ＴＡの辺、Ｅ、
、Ｅ、、Ｅｃのデータ基にして表示三角形Ｔｏを形成し
ている辺Ｅｏ 、Ｅｌ 、Ｅｌと投影像ＴＡを形成して
いる辺Ｅ＾、ｇａ 、ＥＣが交差するか否かを判断し、
交差する辺に対して交点座標計算部８に交点座標計算を
要求する。
に、また投影像Ｔ＾を３辺ＥＡ 、 Ｅ＋ｓ 、 Ｅｃ
及び頂点Ｖ＾、Ｖ、、ＶＣに展開して第２の行列式演算
回路７ｂに一旦、制御を移す、第２の行列式演算回路７
ｂは、第１の行列式演算回路７ａから受は取った表示三
角形Ｔｏの辺Ｅｏ、Ｅ１、Ｅｌと投影像ＴＡの辺、Ｅ、
、Ｅ、、Ｅｃのデータ基にして表示三角形Ｔｏを形成し
ている辺Ｅｏ 、Ｅｌ 、Ｅｌと投影像ＴＡを形成して
いる辺Ｅ＾、ｇａ 、ＥＣが交差するか否かを判断し、
交差する辺に対して交点座標計算部８に交点座標計算を
要求する。
これらの演算結果は、それぞれ交差状態テーブル（表２
）に、また交点座標は交点座標テーブル（表３）にそれ
ぞれ記憶される。形状判定回路１０は、これらの演算結
果に基づいて表示三角形Ｔ、を表わすデータの内、三角
形Ｔ八′により隠される部分を判定して新たな図形を生
成し、同時に隠れ面処理後のｒｇ形の形状を判定する。
）に、また交点座標は交点座標テーブル（表３）にそれ
ぞれ記憶される。形状判定回路１０は、これらの演算結
果に基づいて表示三角形Ｔ、を表わすデータの内、三角
形Ｔ八′により隠される部分を判定して新たな図形を生
成し、同時に隠れ面処理後のｒｇ形の形状を判定する。
この図形が複数の三角形を含む図形、つまり４以上の頂
点を持つ図形である場合には、この図形についてのデー
タを再び三角形分割処理部１に戻し、上述した手順に従
って手前側に位置する図形を形成している他の三角形と
の干渉性についての演算を行なわせる。
点を持つ図形である場合には、この図形についてのデー
タを再び三角形分割処理部１に戻し、上述した手順に従
って手前側に位置する図形を形成している他の三角形と
の干渉性についての演算を行なわせる。
以下、このような演算過程を繰返しながら表示すべき図
形相互間で生じる隠れ面や隠れ線について統一的な手順
により処理を続行する。
形相互間で生じる隠れ面や隠れ線について統一的な手順
により処理を続行する。
（効果）
以上、述べたように本発明によれば、干渉性の調査を行
なうべき図形をその頂点からの対角線により三角形に分
割し、これの頂点座標、外向き法線ベクトル、及びこの
ベクトルの無限遠点をデータとするようにしてので、複
雑な図形同士の干渉性の判断を４行４列の行列式演算に
より統一的に処理することができて隠れ面や隠れ線の消
去迅速に行なうことができる。
なうべき図形をその頂点からの対角線により三角形に分
割し、これの頂点座標、外向き法線ベクトル、及びこの
ベクトルの無限遠点をデータとするようにしてので、複
雑な図形同士の干渉性の判断を４行４列の行列式演算に
より統一的に処理することができて隠れ面や隠れ線の消
去迅速に行なうことができる。
第１図は、本発明の一実施例をなす装置のブロック図、
第２図は、同上装置の交差判定演算部の一実施例を示す
回路のブロック図、第３．４図は、それぞれ同上装置に
おける前処理を示す説明図、第５図は、同上装置の座標
変換部の動作を示す説明図、第６図は、多面体近似の一
例を示す斜視図、第７図は図形合成の一例を示す斜視図
である。 ５・・・・干渉判定処理部
第２図は、同上装置の交差判定演算部の一実施例を示す
回路のブロック図、第３．４図は、それぞれ同上装置に
おける前処理を示す説明図、第５図は、同上装置の座標
変換部の動作を示す説明図、第６図は、多面体近似の一
例を示す斜視図、第７図は図形合成の一例を示す斜視図
である。 ５・・・・干渉判定処理部
Claims (1)
- 第１、及び第２の図形モデルを形成する平面をその頂点
からの対角線により三角形に分割し、各図形モデルを形
成する三角形の頂点座標を出力する三角形分割処理手段
、該三角形分割処理手段から出力された一方の三角形を
他方の三角形に投影したときに形成される投影像の頂点
座標を出力する座標変換手段、４行４列の行列式の値と
行列式同士の論理値を計算する交差判定演算手段と、該
演算手段の演算結果により作動する交点座標計算手段と
、形状判定手段とを備え、前記座標変換手段からの投影
像図形と前記他方の三角形に対し、その頂点座標と他の
１点の座標とにより４行４列の行列式を構成して前記演
算手段により演算を行なってその演算結果に基づいて前
記交点座標計算手段を作動して新しく図形を生成する一
方、新しく生成された図形の形状を前記形状判定手段に
より判定して４頂点以上の図形の場合にはこの図形のデ
ータを前記三角形分割処理手段に戻すことを特徴とする
隠れ線・隠れ面演算処理方式。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60106899A JPS61265677A (ja) | 1985-05-21 | 1985-05-21 | 隠れ線・隠れ面演算処理方式 |
| EP86303070A EP0212774A3 (en) | 1985-05-21 | 1986-04-23 | Display system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60106899A JPS61265677A (ja) | 1985-05-21 | 1985-05-21 | 隠れ線・隠れ面演算処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS61265677A true JPS61265677A (ja) | 1986-11-25 |
Family
ID=14445310
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60106899A Pending JPS61265677A (ja) | 1985-05-21 | 1985-05-21 | 隠れ線・隠れ面演算処理方式 |
Country Status (2)
| Country | Link |
|---|---|
| EP (1) | EP0212774A3 (ja) |
| JP (1) | JPS61265677A (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4855938A (en) * | 1987-10-30 | 1989-08-08 | International Business Machines Corporation | Hidden line removal method with modified depth buffer |
| JP2800404B2 (ja) * | 1990-11-20 | 1998-09-21 | ダイキン工業株式会社 | 多角形分割方法およびその装置 |
-
1985
- 1985-05-21 JP JP60106899A patent/JPS61265677A/ja active Pending
-
1986
- 1986-04-23 EP EP86303070A patent/EP0212774A3/en not_active Withdrawn
Also Published As
| Publication number | Publication date |
|---|---|
| EP0212774A2 (en) | 1987-03-04 |
| EP0212774A3 (en) | 1988-03-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0311081B1 (en) | Displaying method and apparatus for three-dimensional computer graphics | |
| US6952204B2 (en) | 3D computer modelling apparatus | |
| US5003498A (en) | Graphic display method | |
| US5379371A (en) | Displaying method and apparatus for three-dimensional computer graphics | |
| US4631690A (en) | Multiprocessor computer system for forming a color picture from object elements defined in a hierarchic data structure | |
| EP0240557B1 (en) | Computer graphics, parametric patch parallel subdivision processor | |
| EP0531157A2 (en) | Three dimensional graphics processing | |
| EP0549944A2 (en) | Multi-resolution graphic representation for interactive visualization applications | |
| JPH0792840B2 (ja) | 画像生成方法及び装置 | |
| US5537520A (en) | Method and system for displaying a three dimensional object | |
| England | A graphics system architecture for interactive application-specific display functions | |
| US6043825A (en) | Method of displaying 3D networks in 2D with out false crossings | |
| US6346939B1 (en) | View dependent layer ordering method and system | |
| JPS61265677A (ja) | 隠れ線・隠れ面演算処理方式 | |
| US5844562A (en) | Method for hi-fidelity graphic rendering of three-dimensional objects | |
| JPH0636013A (ja) | 地形データの作成方法および装置 | |
| EP0364243B1 (en) | Three-dimensional geometry processing method and apparatus therefor | |
| JPH01292474A (ja) | 立体干渉演算装置 | |
| US20110074777A1 (en) | Method For Displaying Intersections And Expansions of Three Dimensional Volumes | |
| JPS63118982A (ja) | 多角形に対する点の内外判定演算処理方法 | |
| CA1237524A (en) | Geometric processing system | |
| JPH1139512A (ja) | 図形処理装置及び図形処理方法 | |
| JP3886293B2 (ja) | ３次元曲面形状の集合演算方法 | |
| JP2616132B2 (ja) | 画像表示装置 | |
| JPH0883352A (ja) | 画像処理装置及び方法 |