Efficient method of adaptive sign detection for 4×4 determinants using a standard arithmetic processing unit
Toshiya Yamauchi, Norimasa Yoshida, Jun Doi, Fujio Yamaguchi
In The Visual Computer, 20(1), 2004.
Abstract: We propose an efficient and exact method for the adaptive sign detection of 4×4 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 4×4 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 4×4 determinants. The method can be applicable to many geometric algorithms that need the exact sign evaluation of 4×4 determinants, especially to construct robust geometric algorithms.
Keyword(s): Solid modeling, Boolean set operation, Exact integer arithmetic, Geometric algorithm
BibTeX format:
@article{Yamauchi:2004:EMO,
  author = {Toshiya Yamauchi and Norimasa Yoshida and Jun Doi and Fujio Yamaguchi},
  title = {Efficient method of adaptive sign detection for 4×4 determinants using a standard arithmetic processing unit},
  journal = {The Visual Computer},
  volume = {20},
  number = {1},
  pages = {37--46},
  year = {2004},
}
Search for more articles by Toshiya Yamauchi.
Search for more articles by Norimasa Yoshida.
Search for more articles by Jun Doi.
Search for more articles by Fujio Yamaguchi.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."