厳密計算法

提供: ORWiki
2008年11月8日 (土) 20:55時点におけるAlbeit-Kun (トーク | 投稿記録)による版
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

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

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