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

概要

論文の詳細を見る
In solid modeling systems, the stability of Boolean set operation algorithms is an important issue. The stability. can be achieved by using the homogeneous processing, which is proposed by one of the authors., and the exact integer arithmetic. The variable integer data type can represent very large integers by changing the size of the date length. However, the increase of the data length of integers leads to the increase of the computation time. In geometric algorithms, the signs of determinants are necessary to modify the topological data structure. The previous method adaptively and repeatedly extracts 8 bits from variable integer data to detect the signs of 4×4 determinants. The previously proposed method detects the signs of determinants using an FPU. In this paper, a more efficient method is proposed for detecting the signs of 4×4 determinants by extracting 16 bits. The algorithm can detect the signs of 4×4 determinants faster than the previous algorithm.
公益社団法人精密工学会の論文
2000-08-05