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

Research Project

Project/Area Number	10780173
Research Category	Grant-in-Aid for Encouragement of Young Scientists (A)
Allocation Type	Single-year Grants
Research Field	計算機科学
Research Institution	Tokyo University of Agriculture and Technology
Principal Investigator	吉田典正東京農工大学, 工学部, 助手 (70277846)
Project Period (FY)	1998 – 1999
Project Status	Completed (Fiscal Year 1999)
Budget Amount *help	¥1,900,000 (Direct Cost: ¥1,900,000) Fiscal Year 1999: ¥500,000 (Direct Cost: ¥500,000) Fiscal Year 1998: ¥1,400,000 (Direct Cost: ¥1,400,000)
Keywords	ポリゴン簡略化 / 視界依存適応的表示 / 平方誤差距離 / 仮想現実
Research Abstract	近年,グラフィックスハードウェアのめざましい向上により,従来不可能であった複雑なポリゴンモデルも高速に表示することが可能となってきている.しかしながら,ボリゴンモデルの複雑さも増してきており,ハードウェアの進歩だけでなく,ソフトウェアによる工夫も不可欠となってきている.ソフトウェアによる工夫により,ハードウェアで実現可能なよりもさらに複雑なポリゴンモデルの高速な表示が可能となる.本研究では,レンダリング速度の向上を目的として,非常に複雑なポリゴンモデルを視界に依存して適応的に表示させる研究を行った. 三角形ポリゴンモデルに対して,平方誤差距離及び稜線削除を用いて簡略化を行った.平方誤差距離の値を視界に依存させる式を導き,その式の値に応じてポリゴンを視界に応じて適応的に簡略化・詳細化するアルゴリズムを作成した.この適応的表示では,法線の円錐を用いて後方を向いている部分の簡略化,及び視体積の外にある部分の簡略化も行われている.平方誤差距離を用いた簡略化のアルゴリズムは非常に高速かつ質のより簡略化が可能であるため,本手法では非常に少ない前処理時間で適応的表示が可能となる.適応的表示のためのポリゴンモデルの位相変更時間は表示時間全体の2〜3割程度必要となることが分かった.本手法を,数万から数十万ポリゴンで構成される複雑なモデルに適用し,その有効性を確認した.