Summary
International Symposium on Nonlinear Theory and its Applications
2010
Session Number:A3L-A
Session:
Number:A3L-A4
Condition Numbers of Two-Dimensional Orientation Problem
Katsuhisa Ozaki, Takeshi Ogita, Shin’ichi Oishi,
pp.144-148
Publication Date:2010/9/5
Online ISSN:2188-5079
DOI:10.34385/proc.44.A3L-A4
PDF download (36.1KB)
Summary:
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’.