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 Paiva | 1 | 135 | 16.76 |
Filipe de Carvalho Nascimento | 2 | 0 | 0.68 |
Luiz Henrique de Figueiredo | 3 | 629 | 62.99 |
Jorge Stolfi | 4 | 1559 | 296.06 |