MISC

2004年4月

Efficient method of adaptive sign detection for 4x4 determinants using a standard arithmetic processing unit

VISUAL COMPUTER
  • T Yamauchi
  • ,
  • N Yoshida
  • ,
  • J Doi
  • ,
  • F Yamaguchi

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.

リンク情報
DOI
https://doi.org/10.1007/s00371-003-0224-0
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000220655200003&DestApp=WOS_CPL
ID情報
  • DOI : 10.1007/s00371-003-0224-0
  • ISSN : 0178-2789
  • Web of Science ID : WOS:000220655200003

エクスポート
BibTeX RIS