2004年4月
Efficient method of adaptive sign detection for 4x4 determinants using a standard arithmetic processing unit
VISUAL COMPUTER
- ,
- ,
- ,
- 巻
- 20
- 号
- 1
- 開始ページ
- 37
- 終了ページ
- 46
- 記述言語
- 英語
- 掲載種別
- DOI
- 10.1007/s00371-003-0224-0
- 出版者・発行元
- SPRINGER-VERLAG
We propose an efficient and exact method for the adaptive sign detection of 4x4 determinants using a standard arithmetic unit. The entities of determinants are variable length integers (integers of arbitrary bit length). The integers are expressed in 16-bit data units, and the sign detection is reduced to the computation of 4x4 determinants of 16-bit integers. To accelerate the computation, the calculation is performed by using a standard arithmetic unit. We have implemented our method and confirmed that it significantly improves the computation time of 4x4 determinants. The method can be applicable to many geometric algorithms that need the exact sign evaluation of 4x4 determinants, especially to construct robust geometric algorithms.
- リンク情報
- ID情報
-
- DOI : 10.1007/s00371-003-0224-0
- ISSN : 0178-2789
- Web of Science ID : WOS:000220655200003