Preprint A135/2002
Robust adaptive polygonal approximation of implicit curves

Luiz Henrique de Figueiredo

**Keywords: **
piecewise linear approximation; interval arithmetic; automatic differentiation; geometric modeling.

We present an algorithm for computing a robust adaptive polygonal
approximation of an implicit curve in the plane. The approximation is
adapted to the geometry of the curve because the length of the edges
varies with the curvature of the curve. Robustness is achieved by
combining interval arithmetic and automatic differentiation.