Artículos de revistas
Approximating implicit curves on plane and surface triangulations with affine arithmetic
Fecha
2014-05Registro en:
Computers and Graphics, Amsterdam, v.40, p.36-48, 2014
10.1016/j.cag.2014.01.005
Autor
Nascimento, Filipe de Carvalho
Neto, Afonso Paiva
Institución
Resumen
We present a spatially and geometrically adaptive method for computing a robust polygonal approximation of an implicit curve defined on a planar region or on a triangulated surface. Our method 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 both rectangular and triangular decompositions and can use any refinement scheme that the decomposition offers.