Nonlinear Theory and Its Applications, IEICE
Online ISSN : 2185-4106
ISSN-L : 2185-4106
Special Section on Recent Progress in Verified Numerical Computations
Robust geometric computation based on the principle of independence
Kokichi Sugihara
Author information
JOURNAL FREE ACCESS

2011 Volume 2 Issue 1 Pages 32-42

Details
Abstract

We present an approach to robust geometric algorithms, which we call the principle of independence. In this approach, we distinguish between independent judgments and dependent judgments, and use numerical computation only for independent judgments. The result of judgments is always consistent and hence algorithms behave stably even in the presence of large numerical errors. The basic idea of this principle is described with three examples.

Content from these authors
© 2011 The Institute of Electronics, Information and Communication Engineers
Previous article Next article
feedback
Top