厳密計算法

提供: ORWiki
2007年7月12日 (木) 11:18時点における122.17.2.240 (トーク)による版 (新しいページ: '【げんみつけいさんほう (exact-arithmetic method) 】 必要なだけ十分高い精度を用いて, 目的の計算を誤差なく行なう方法のこと. 入力...')
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【げんみつけいさんほう (exact-arithmetic method) 】

必要なだけ十分高い精度を用いて, 目的の計算を誤差なく行なう方法のこと. 入力データの精度が制限された場面で計算結果の符号を判定する場合などに有効で, 幾何アルゴリズムのロバスト化のための1つの基本技術となっている.