複雑な形状データのレンダリング速度向上に関する適応的制御性の研究

1999 Fiscal Year Annual Research Report

• Project/Area Number: 10780173
• Research Institution: Tokyo University of Agriculture and Technology
• Principal Investigator: 吉田 典正 東京農工大学, 工学部, 助手 (70277846)
• Keywords: ポリゴン簡略化 / 視界依存適応的表示 / 平方誤差距離

Research Abstract

近年,グラフィックスハードウェアのめざましい向上により,従来不可能であった複雑なポリゴンモデルも高速に表示することが可能となってきている.しかしながら,ボリゴンモデルの複雑さも増してきており,ハードウェアの進歩だけでなく,ソフトウェアによる工夫も不可欠となってきている.ソフトウェアによる工夫により,ハードウェアで実現可能なよりもさらに複雑なポリゴンモデルの高速な表示が可能となる.本研究では,レンダリング速度の向上を目的として,非常に複雑なポリゴンモデルを視界に依存して適応的に表示させる研究を行った.
三角形ポリゴンモデルに対して,平方誤差距離及び稜線削除を用いて簡略化を行った.平方誤差距離の値を視界に依存させる式を導き,その式の値に応じてポリゴンを視界に応じて適応的に簡略化・詳細化するアルゴリズムを作成した.この適応的表示では,法線の円錐を用いて後方を向いている部分の簡略化,及び視体積の外にある部分の簡略化も行われている.平方誤差距離を用いた簡略化のアルゴリズムは非常に高速かつ質のより簡略化が可能であるため,本手法では非常に少ない前処理時間で適応的表示が可能となる.適応的表示のためのポリゴンモデルの位相変更時間は表示時間全体の2〜3割程度必要となることが分かった.本手法を,数万から数十万ポリゴンで構成される複雑なモデルに適用し,その有効性を確認した.

Research Products

• [Publications] 吉田典正,北嶋克寛: "ポリゴンモデルを対象とする視界に依存する適応的表示"電子情報通信学会論文誌 D-II. (掲載決定).
• [Publications] 吉田典正,加納顕也,北嶋克寛: "ガウス関数に基づくFree-Form Deformation"精密光学会誌. 65・7. 971-975 (1999)