浮動小数点演算ユニットを利用した適応的符号判定処理　３×３行列式の符号判定

DOI Web Site 参考文献8件

書誌事項

タイトル別名
  • Adaptive Sign Detection Method Using a Floating Point Processing Unit. Sign Detection for 3*3 Determinants.
  • フドウ ショウスウテン エンザン ユニット オ リヨウシタ テキオウテキ フゴ
  • Sign Detection for 3×3 Determinants
  • 3×3行列式の符号判定

この論文をさがす

抄録

In solid modeling systems, Boolean set operations are very sensitive to numerical errors. These problems can be solved by adopting the variable length integer computations based on the extended 4×4 determinant method. The efficiency of these computations, however, goes to worse as the lengths of integers increase. In practice, many geometric algorithms such as Boolean set operations can be reduced to detecting the signs of determinants. By using the adaptive sign detection method, the signs can be detected in nearly constant time for any length of integer. In this paper, a method is proposed that improves the efficiency of the adaptive sign detection. All of internal numerical computations with this method are processed as the floating point number arithmetic by using an FPU (Floating point Processing Unit). It is remarkable that this method never outputs wrong results although floating point computations are performed. The performance experiment shows that the new sign detection method is about 15 times faster than the old one.

収録刊行物

  • 精密工学会誌

    精密工学会誌 63 (5), 657-663, 1997

    公益社団法人 精密工学会

参考文献 (8)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ