| Budget Amount *help |
¥2,100,000 (Direct Cost: ¥2,100,000)
Fiscal Year 1998: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 1997: ¥1,200,000 (Direct Cost: ¥1,200,000)
|
|---|
| Research Abstract |
本研究はホモトピー法を中心とした非線形システムの数値シミュレーション技法の品質を保証・評価する手法の構築及びコンピュータグラフィックスを含むさまざまな応用への適用を目的として行われたものである。特に,ホモトピー法の計算量の上限が事前に評価でき,その際得られる解の精度を保証できる非線形システムの条件を詳細に検討し,区間演算等高精度数値計算を導入することにより容易に条件判定を行うアルゴリズムについて研究を行った。
1. ホモトピー法の計算量の上限が事前に評価でき,その際得られる解の精度を保証できる非線形システムの条件を詳細に検討した。このとき,区間演算技術を導入することにより条件判定の容易性を実現した。これを用いてホモトピー方程式の解曲線の存在領域を事前ならびに事後評価する手法を構築し,代表的なホモトピーに対してその適合性を検証した。この手法を非線形抵抗回路解析への応用について考察し,適用可能な回路条件を導出し,有用性を検討した。
2. コンピュータグラフィックスによる可視化技法の品質保証について検討した。特に,線形リー代数により記述される曲面の品質を考慮したメッシュ化(離散近似)について研究を行い,少ないデータで形状特徴(品質)を保持する手法を構築し,シミュレーションによりその効果を確認した。さらに,区間演算など(1)の成果とのより密接な融合を検討し,方向性を得た.
3. 少ない情報量で動画を伝送・再生するために,ホモトピーとReeb Graphを利用したコンピュータグラフィックスによる動画系列の記述方法の基本部分を構築した.
|
