JPH0721409A - 曲面表示方法 - Google Patents

曲面表示方法

Info

Publication number
JPH0721409A
JPH0721409A JP5143246A JP14324693A JPH0721409A JP H0721409 A JPH0721409 A JP H0721409A JP 5143246 A JP5143246 A JP 5143246A JP 14324693 A JP14324693 A JP 14324693A JP H0721409 A JPH0721409 A JP H0721409A
Authority
JP
Japan
Prior art keywords
curved surface
basic
parameter
display
normal
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
Application number
JP5143246A
Other languages
English (en)
Inventor
Tooru Sakaihara
徹 酒井原
Toshiharu Kawasaki
敏治 川崎
Toshiyuki Kuwana
利幸 桑名
Tatsuyoshi Nakamura
辰喜 中村
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Hitachi Process Computer Engineering Inc
Original Assignee
Hitachi Ltd
Hitachi Process Computer Engineering Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd, Hitachi Process Computer Engineering Inc filed Critical Hitachi Ltd
Priority to JP5143246A priority Critical patent/JPH0721409A/ja
Publication of JPH0721409A publication Critical patent/JPH0721409A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Image Generation (AREA)

Abstract

(57)【要約】 【目的】三次元図形表示において、滑らかに接続された
パラメ−タ曲面を曲面どうしの接続部上に色段差を生ぜ
ずに、しかも高速に表示すること。 【構成】パラメ−タ曲面を基本的な図形に展開、近似し
て表示する際に、曲面の境界上の法線は、本来の曲面の
定義式から算出し、境界上以外の法線は、展開基本図形
の法線を基に算出する。 【効果】滑らかに接続した曲面の接続部上で、法線の値
が曲面間で異なることがなく、法線を基に輝度計算した
結果の色に段差が発生することがない。また、内部の法
線は、基本図形の法線から簡単に算出可能で、高速な表
示が可能となる。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は三次元図形の表示に係わ
り、特に、滑らかに接続された複数のパラメ−タ曲面
を、高速かつ接続部色段差を発生させず表示する曲面表
示方法に関する
【0002】。
【従来の技術】フォリ他著、コンピュ−タグラフィック
ス:プリンシパルズ アンド プラクティス、アディソ
ン−ウェスリ パブリッシングカンパニ刊、1990年
(Foley,”Computer Graphic
s: Principalesand Practic
e”、Addison−WesleyPublisin
g Company、1990)、第11章、第3節
(516ペ−ジから529ペ−ジ)で論じられているよ
うにパラメ−タ曲面Q(s,t)を三角形や四角形に近
似して表示することは、従来より一般に行なわれてい
る。
【0003】また、前記フォリ−著書、第16章に論じ
られているように、表示物体を曲面らしく滑らかに表示
するため、スム−ズシェ−ディングと呼ばれる、面の向
き、すなわち法線、光源の位置や強度、物体の光の反射
係数の値から、表示物体の一部あるいは全部の画素の輝
度を求めて表示することが行なわれている。
【0004】図1に示したように、複数のパラメ−タ曲
面QA(s,t),QB(s,t)を接続して表示物体を
定義し、これを表示することも行なわれている。ここ
で、破線で示したのが、基本図形であり、この場合四角
形となっている。
【0005】スム−ズシェ−デイングのためには、パラ
メ−タ曲面Q(s,t)を三角形や四角形など、表示処
理が容易な基本図形に近似する際、基本図形の頂点上の
法線を求める必要がある。従来、この法線計算は、次の
2つの方法で行われていた。
【0006】第一の方法: パラメ−タ曲面の定義式か
ら法線を計算し、この値を用いる。
【0007】なお、パラメ−タ曲面の法線の計算方法
は、前記フォ−リ著書、第11章、3節、4項(522
ペ−ジ)に記載のとうり、パラメ−タ曲面Q(s,t)
をそれぞれ、sとtで偏微分したものの外積を求めれば
よい。図1の例では、頂点P3の法線N3はsおよびtの
偏微分の外積として求められる。
【0008】第二の方法: 基本図形の頂点上の法線を
求め、これをパラメ−タ曲面の法線とする。この時、一
つの頂点が、複数の基本図形に共有されることが普通で
あり、共有基本図形の値の平均を求める。あるいは、代
表する基本図形を定め、この値とする。図1の例では、
頂点P1の法線N1は基本図形の、s方向の辺δsとt方
向の辺δtの外積として求められる。
【0009】第一の方法では、法線計算に時間がかかる
問題がある。また、第二の方法では、図1に示した滑ら
かに接続されたパラメ−タ曲面の接続部では、頂点P2
の法線は曲面QA(s,t)の場合辺δsAと辺δtAB
外積としてNAが,曲面QB(s,t)の場合、辺δsB
辺δtABの外積としてNBが求まり、一般には異なった
値となる。このように接続部では、曲面毎に法線の向き
が異なるため、輝度計算の結果の色が異なり、マッハ効
果により色段差が顕著に見える問題がある。
【0010】
【発明が解決しようとする課題】本発明の目的は、滑ら
かに接続された複数のパラメ−タ曲面を、高速で、かつ
接続部に色段差を発生させず表示することにある。
【0011】
【課題を解決するための手段】パラメ−タ曲面の境界上
の法線は、第一の方法で、すなわち、曲面の偏微分の外
積から計算し、内部の法線は、第二の方法で、すなわ
ち、近似基本図形、三角形あるいは四角形の法線として
計算することによる。
【0012】
【作用】2つのパラメ−タ曲面が滑らかに接続されてい
る場合は、両パラメ−タ曲面の接続部、すなわち、パラ
メ−タ曲面の境界上では、パラメ−タ曲面本来の法線が
計算されるため、両方の法線は一致しする。このため、
色段差を発生いない。
【0013】また、曲面内部の法線については、基本図
形の法線を計算するため、パラメ−タ曲面式の偏微分の
外積から法線を計算するより、計算量が少なく、高速な
表示が可能となる。
【0014】
【実施例】以下、本発明の実施例を図1から図2を用い
て説明する。まずパラメ−タ曲面が3次のベジェ(Be
zier)曲面で表示することを考える。
【0015】Bezier曲面Q(s,t)は、式
(1)で表現される。
【0016】 Q(s,t)=SMBGMBtt (1) ここで、GBはジオメトリマトリクス(Geometr
y Matrix)で16個の制御点を含み、MBはベ
ジェ基底関数を定義するベジェ ベイシスマトリクス
(Bezier Basis Matrix)であり、
Btはその転置マトリクスである。
【0017】SはS=[s32 s 1]であり、T
はT=[t32 t 1]である。Ttはその転置で
ある。
【0018】図1に示したように、曲面QA(s,t)
と曲面QB(s,t)が滑らかに接続されているとす
る。これらの曲面は、破線で示した様に、四角形に分割
展開されて表示される。この時、境界上の法線は式
(2)で表される。
【0019】 N=∂Q(s,t)/∂s × ∂Q(s,t)/∂t (2) この式により、図1で示すように、曲面QB(s,t)
から、頂点P3の法線N3が求まるが、滑らかに曲面が接
続している場合、これは曲面QA(s,t)から求めた
法線と一致する。
【0020】一方、境界上にないは、図1に示したよう
に、展開四角形で、s,tが進んだ方向の辺のベクトル
の外積をを求めることにより、算出することができる。
【0021】この様にすることにより、複数の曲面に渡
って、矛盾のない、法線を算出することができ、この法
線により、輝度を計算することにより、曲面の境界上に
色段差のない表示が可能となる。
【0022】なお、ベジェ(Bezier)曲面の定
義、曲面の四角形列への展開方法および式(2)よる法
線計算に関しては、前述のフォリ他著、第11章を参照
されたい。
【0023】図2にパラメ−タ曲面表示手順を表すフロ
−チャ−ト1を示す。
【0024】ステップ1aでは、所望の方向位置から見
た表示を行うため、ベジェ曲面の制御点の座標変換を行
う。
【0025】ステップ1bでは、全制御点が表示範囲外
かを判定、すなわちパラメ−タ曲面全体が、表示範囲外
か否かを判定し、表示範囲外ならば、以降の処理をスキ
ップして表示処理を終了する。
【0026】これらの2ステップの詳細については、前
フォリ著書、第6章および第11章を参照されたい。
【0027】ステップ1cではベジェ曲面を四角形列に
展開する。
【0028】ステップ1dでは、四角形の頂点が、曲面
の境界上か否かを判定する。もし、境界線上でない場合
は、ステップ1eで、展開された四角形の辺、すなわ
ち、s,tパラメ−タが増加する方向の2辺の外積によ
り法線を計算する。もし、境界上なら、ステップ1
fで、式(2)に示したように曲面式の各パラメ−タに
よる偏微分の外積により法線を計算する。
【0029】ステップ1gでは全四角形の頂点の法線の
計算が終了したかを判定し、終了していない場合は、ス
テップ1dに戻り、全頂点の法線が計算されるまで、一
連の処理を繰り返す。
【0030】ステップ1hでは予め与えられている光源
の情報や曲面の光の反射計数を基に輝度計算を行う。
【0031】ステップ1iでは、表示範囲外の図形を切
り取るクリッピング処理を行う。
【0032】ステップ1jで、頂点輝度をの与えれた基
本図形の表示処理が行われる。これらの2ステップは、
従来から一般に行われている方法による。詳細は前述フ
ォリ著書の第6章および第16章を参照されたい。
【0033】ステップ1kにて、全展開四角形の処理が
終了したかを判定し、終了していない場合は、ステップ
hに戻り処理を繰り返す。
【0034】なお、境界上の法線を曲面定義式から直接
算出していたが、内部の点の法線と同様に求め、頂点を
共有する全曲面での法線の平均値をとる、あるいは、い
ずれかを代表として境界上の法線と定めても良い。この
場合、曲面毎に法線を求めず、接続した曲面群を一括し
て、処理することが必要である。
【0035】
【発明の効果】本発明により、滑らかに接続された複数
のパラメ−タ曲面の表示において、輝度計算のための法
線計算時に、曲面の接続部での法線が、曲面間で一致す
るため、色段差を生ぜずに、しかも、曲面内部の法線は
簡易に算出することができ、高速に曲面を表示すること
ができる。
【図面の簡単な説明】
【図1】本発明の法線計算法を示す説明図である。
【図2】本発明による曲面表示手順を示すフロ−チャ−
トである。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 川崎 敏治 神奈川県横浜市戸塚区吉田町292番地株式 会社日立製作所マイクロエレクトロニクス 機器開発研究所内 (72)発明者 桑名 利幸 茨城県日立市大みか町5丁目2番1号株式 会社日立製作所大みか工場内 (72)発明者 中村 辰喜 茨城県日立市大みか町五丁目2番1号日立 プロセスコンピュータエンジニアリング株 式会社内

Claims (6)

    【特許請求の範囲】
  1. 【請求項1】視点位置、視線方向、表示対象範囲、光源
    の位置や強度を含む表示時の状況を規定する情報、パラ
    メ−タ曲面を定義する情報、およびパラメ−タ曲面の光
    の反射係数を含む表示図形属性情報を基に、パラメ−タ
    曲面を基本図形列に近似し、基本図形上の法線を算出
    し、基本図形上の輝度を算出して表示する三次元図形表
    示方法において、 前記基本図形の頂点の法線うちで、パラメ−タ曲面の境
    界上の法線は、パラメ−タ曲面式から直接算出し、内部
    の頂点の法線は、基本図形の法線の値から算出すること
    を特徴とする曲面表示方法。
  2. 【請求項2】前記基本図形の頂点の法線うちで、パラメ
    −タ曲面境界上の法線は、パラメ−タ曲面定義式を、2
    つのパラメ−タでそれぞれ偏微分したものの外積として
    求めることを特徴とする請求項1記載の曲面表示方法。
  3. 【請求項3】前記基本図形の頂点の法線うちで、パラメ
    −タ曲面内部の法線は、頂点の共有する基本図形うちの
    代表の基本図形の頂点の法線とすることを特徴とする請
    求項1記載の曲面表示方法。
  4. 【請求項4】前記基本図形の頂点の法線うちで、パラメ
    −タ曲面内部の法線は、頂点を共有する全基本図形の法
    線の平均値とすることを特徴とする請求項1記載の曲面
    表示方法。
  5. 【請求項5】視点位置、視線方向、表示対象範囲、光源
    の位置や強度を含む表示時の状況を規定する情報、パラ
    メ−タ曲面を定義する情報、およびパラメ−タ曲面の光
    の反射係数を含む表示図形属性情報を基に、パラメ−タ
    曲面を基本図形列に近似し、基本図形上の法線を算出
    し、基本図形上の輝度を算出して表示する、三次元図形
    表示方法において、 前記基本図形の頂点の法線うちで、パラメ−タ曲面の境
    界上の法線は、境界を共有する全のパラメ−タ曲面の基
    本図形の法線の平均値として算出することを特徴とする
    曲面表示方法。
  6. 【請求項6】視点位置、視線方向、表示対象範囲、光源
    の位置や強度を含む表示時の状況を規定する情報、パラ
    メ−タ曲面を定義する情報、およびパラメ−タ曲面の光
    の反射係数を含む表示図形属性情報を基に、パラメ−タ
    曲面を基本図形列に近似し、基本図形上の法線を算出
    し、基本図形上の輝度を算出して表示する、三次元図形
    表示方法において、 前記基本図形の頂点の法線うちで、パラメ−タ曲面の境
    界上の法線は、境界を共有する全パラメ−タ曲面の基本
    図形の頂点法線のうちの代表値とすることを特徴とする
    曲面表示方法。
JP5143246A 1993-06-15 1993-06-15 曲面表示方法 Pending JPH0721409A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP5143246A JPH0721409A (ja) 1993-06-15 1993-06-15 曲面表示方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP5143246A JPH0721409A (ja) 1993-06-15 1993-06-15 曲面表示方法

Publications (1)

Publication Number Publication Date
JPH0721409A true JPH0721409A (ja) 1995-01-24

Family

ID=15334292

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5143246A Pending JPH0721409A (ja) 1993-06-15 1993-06-15 曲面表示方法

Country Status (1)

Country Link
JP (1) JPH0721409A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100249474B1 (ko) * 1995-08-25 2000-03-15 가시오 가즈오 그래프표시장치 및 방법
US9342861B2 (en) 2011-04-19 2016-05-17 Deluxe 3D Llc Alternate viewpoint rendering

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100249474B1 (ko) * 1995-08-25 2000-03-15 가시오 가즈오 그래프표시장치 및 방법
US9342861B2 (en) 2011-04-19 2016-05-17 Deluxe 3D Llc Alternate viewpoint rendering

Similar Documents

Publication Publication Date Title
JP5232358B2 (ja) アウトラインフォントのレンダリング
US8068119B2 (en) System and method for multi-sampling primitives to reduce aliasing
JPH0855239A (ja) グラフィカル・オブジェクトの可視性を判定するための方法および装置
JP2002008054A (ja) コンピュータ・グラフィックス表示システムのグラフィックス・パイプラインにおいてh空間照明と共に実施するのに適したh空間バンプ・マッピングを実行するための装置
JPH07200218A (ja) グラフィカル・オブジェクトをインターロックする方法及び装置
JPH0721409A (ja) 曲面表示方法
US6850244B2 (en) Apparatus and method for gradient mapping in a graphics processing system
JP2000348207A (ja) 画像描画方法、画像描画装置及び記録媒体
JP3979162B2 (ja) 画像処理装置およびその方法
JP3090409B2 (ja) コンピュータを用いた3次元形状のデザイン方法およびデザイン装置
JPH1125286A (ja) 付影処理方法
US7196706B2 (en) Method and apparatus for rendering a quadrangle primitive
US6750861B2 (en) Information processing device and method thereof, and transmission medium
US20160321835A1 (en) Image processing device, image processing method, and display device
JPH0765195A (ja) 画像処理装置及び方法
JP3872056B2 (ja) 描画方法
JP2748798B2 (ja) 3次元画像生成装置
JP3147391B2 (ja) 3次元境界適合メッシュ分割における曲面の設定方法及びその装置
JP3511301B2 (ja) 曲面データ生成方法
JPH0573259A (ja) 画像シエーデイング方法及び画像処理装置
JPH06231261A (ja) 折線近似によりパラメトリックトリミング曲線を表示する方法およびグラフィック表示システム
JPH0350686A (ja) 図形処理方式
JP3311905B2 (ja) 画像処理装置
JP3035538B1 (ja) コンピュ―タグラフィックによる3次元海面画像のフラクタルレベル制御方法及びコンピュ―タグラフィックによる3次元海面画像のフラクタルレベル制御プログラムを記録したコンピュ―タ読み取り可能な記録媒体
JPH08212387A (ja) 3次元図形生成処理装置