厳密計算法

提供: ORWiki
ナビゲーションに移動 検索に移動

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

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