Title
Approximating Implicit Curves on Triangulations with Affine Arithmetic
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.
Year
DOI
Venue
2012
10.1109/SIBGRAPI.2012.22
SIBGRAPI
Keywords
Field
DocType
approximation theory,curve fitting,quadtrees,adaptive method,affine arithmetic,implicit curve approximation,interval methods,rectangular quadtrees,region identification,robust polygonal approximation,triangulations,implicit curves,interval methods,polygonal approximation
Affine transformation,Discrete mathematics,Affine shape adaptation,Affine combination,Affine coordinate system,Affine arithmetic,Affine plane,Affine group,Affine hull,Mathematics
Conference
Citations 
PageRank 
References 
0
0.34
6
Authors
4
Name
Order
Citations
PageRank
Afonso Paiva113516.76
Filipe de Carvalho Nascimento200.68
Luiz Henrique de Figueiredo362962.99
Jorge Stolfi41559296.06