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’.