@inproceedings{pai-nas-fig-sto-12-aa-tri-sigb, author = {Afonso Paiva and Filipe de Carvalho Nascimento and Luiz Henrique de Figueiredo and Jorge Stolfi}, title = {Approximating Implicit Curves on Triangulations with Affine Arithmetic}, booktitle = {Proc.~25th Conference on Graphics, Patterns and Images - SIBGRAPI}, isbn = {978-1-4673-2802-9}, location = {Ouro Preto, Brazil}, month = aug, pages = {94--101}, year = 2012, doi = {10.1109/SIBGRAPI.2012.22}, altkeys = {pai-nas-fig-sto-12-triaa-sigb}, abstract = {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 quad trees.} }