%0 Conference Proceedings
%T Approximating implicit curves on triangulations with affine arithmetic
%D 2012
%A Paiva, Afonso,
%A Nascimento, Filipe de Carvalho,
%A Figueiredo, Luiz Henrique de,
%A Stolfi, Jorge,
%@affiliation ICMC, USP, São Carlos
%@affiliation ICMC, USP, São Carlos
%@affiliation IMPA
%@affiliation IC, Unicamp
%E Freitas, Carla Maria Dal Sasso,
%E Sarkar, Sudeep,
%E Scopigno, Roberto,
%E Silva, Luciano,
%B Conference on Graphics, Patterns and Images, 25 (SIBGRAPI)
%C Ouro Preto
%8 Aug. 22-25, 2012
%S Proceedings
%I IEEE Computer Society
%J Los Alamitos
%K implicit curves, polygonal approximation, interval methods.
%X 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.
%@language en
%3 sib.pdf