International Symposium on Nonlinear Theory and its Applications
Condition Numbers of Two-Dimensional Orientation Problem
Katsuhisa Ozaki, Takeshi Ogita, Shin’ichi Oishi,
PDF download (36.1KB)
There are robustness problems in the field of computational geometry. A correct result is output by rational arithmetic. However, an inexact result is output due to rounding errors by finite precision arithmetic. A condition number is frequently used for discussions of accuracy of computed results in the area of numerical analysis. In this paper, this concept is innovated to one of the basic geometric predicates ‘two-dimensional orientation problem’.