Adaptive Sign Detection Method of 4*4 Determinants using a Floating Point Processing Unit.
Toshiya Yamauchi, Norimasa Yoshida, Jun Doi, Fujio Yamaguchi · Journal of the Japan Society for Precision Engineering · 2000
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.