@incollection{bue-02-aa-implc, author = {B{\"u}hler, Katja}, title = {Fast and Reliable Plotting of Implicit Curves}, booktitle = {Uncertainty in Geometric Computations}, isbn = {978-1-4613-5252-5}, series = {Engineering and Computer Science}, volume = {704}, publisher = {Springer}, year = 2002, pages = {15-28}, doi = {10.1007/978-1-4615-0813-7_2}, comment = {Uses AA}, abstract = {This paper presents a new, fast and reliable subdivision algorithm for adaptive enumeration and plotting of implicit curves. For this purpose, Implicit Linear Interval Estimations (ILIEs) based on affine arithmetics are introduced. They allow a significant acceleration of the subdivision process and a generation of reliable piecewise linear enclosures for the curve. The algorithm has been tested for algebraic curves of high degree and non-trivial trigonometric curves with remarkable results.} }