Artículos de revistas
Approximating implicit curves on plane and surface triangulations with affine arithmetic
Registro en:
Computers & Graphics-uk. Pergamon-elsevier Science Ltd, v. 40, n. 36, n. 48, 2014.
0097-8493
1873-7684
WOS:000334090200004
10.1016/j.cag.2014.01.005
Autor
Nascimento, FD
Paiva, A
de Figueiredo, LH
Stolfi, J
Institución
Resumen
Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) 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. (C) 2014 Elsevier Ltd. All rights reserved. 40 36 48 Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) Fundação de Amparo à Pesquisa do Estado do Rio de Janeiro (FAPERJ) FINEP IBM Brasil Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)