@inbook{sho-mar-wan-voi-bow-02-aa-curve, author = {Shou, Huahao and Martin, Ralph and Wang, Guojin and Voiculescu, Irina and Bowyer, Adrian}, title = {Affine Arithmetic and {Bernstein} Hull Methods for Algebraic Curve Drawing}, bookTitle = {Uncertainty in Geometric Computations}, year = 2002, publisher = {Springer}, chapter = {12}, pages = {143--154}, isbn = {978-1-4615-0813-7}, doi = {10.1007/978-1-4615-0813-7_12}, comment = {Implicit \textbf{polynomial} curve drawing on the plane using AA; compares AA and Bernstein enclosure, finds that it is the same}, abstract = {We compare approaches to the location of the algebraic curve $f(x,y) = 0$ in a rectangular region of the plane, based on recursive use of conservative estimates of the range of the function over a rectangle. Previous work showed that performing interval arithmetic in the Bernstein basis is more accurate than using the power basis, and that affine arithmetic in the power basis is better than using interval arithmetic in the Bernstein basis. This paper shows that using affine arithmetic with the Bernstein basis gives no advantage over affine arithmetic with the power basis. It also considers the Bernstein coefficient method based on the convex hull property, which has similar performance to affine arithmetic.} }