厳密計算法

提供: ORWiki
2007年7月20日 (金) 09:53時点におけるOrsjwiki (トーク | 投稿記録)による版
ナビゲーションに移動 検索に移動

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

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