Preprint A720/2012
Approximating implicit curves on triangulations with affine arithmetic
Jorge Stolfi | Paiva, Afonso | de Carvalho Nascimento, Filipe | de Figueiredo, Luiz Henrique
Keywords: implicit curves; polygonal approximation; interval methods;
We present an adaptive method for computing a robust polygonal approximation of an implicit curve in the plane that uses affine arithmetic to identify regions where the curve lies inside a thin strip. Unlike other interval methods, even those based on affine arithmetic, our method works on triangulations, not only on rectangular quadtrees.