Joao Luiz Dibl Comba and Jorge Stolfi. Affine arithmetic and its applications to computer graphics. Anais do VII Sibgraphi, 1993. Home/Search Document Details and Download
Summary Related Articles |
This paper is cited in the following contexts:
Robustness Issues in Computational Geometry - Keyser (Correct)
....( HPY96a] Despite the drawbacks, interval arithmetic has been used in practice, with some success. Hu et el. have even adapted this approach for use on curved surfaces in a solid modeling system ( HPY96b] Affine Arithmetic. An extension to interval arithmetic is the use of affine arithmetic ([CS93]) Affine arithmetic attempts to reduce the overly conservative bounds sometimes generated by interval arithmetic. It does so by keeping track of correlations between error introduced at each step in a long computation chain. Each number is stored as an affine form: x = x 0 x 1 1 : x n ....
....was. Obviously, the use of affine arithmetic will be slower than the use of straight interval arithmetic, but in cases where there might be error correlation from one step of a computation to the next, it can pay off. Affine arithmetic has been used for applications in computer graphics ([CS93]) and in surface intersection problems ( dF96] Its applicability to more classical computational geometry problems has not yet been looked into. Epsilon Geometry. Another method closely related to interval arithmetic is the epsilon geometry defined by Guibas et al. GSS89] Epsilon geometry ....
Joao Luiz Dibl Comba and Jorge Stolfi. Affine arithmetic and its applications to computer graphics. Anais do VII Sibgraphi, 1993.
Online articles have much greater impact More about CiteSeer Add search form to your site Submit documents Feedback
CiteSeer - citeseer.org - Terms of Service - Privacy Policy - Copyright © 1997-2002 NEC Research Institute