Title :
Robust adaptive approximation of implicit curves
Author :
Lopes, Helio ; Oliveira, JoÃo Batista ; De Figueiredo, Luiz Henrique
Author_Institution :
Dept. de Matematica, Pontificia Univ. Catolica do Rio de Janeiro, Brazil
Abstract :
We present an algorithm for computing a robust adaptive polygonal approximation of an implicit curve in the plane. The approximation is adapted to the geometry of the curve because the length of the edges varies with the curvature of the curve. Robustness is achieved by combining interval arithmetic and automatic differentiation
Keywords :
computational geometry; computer graphics; geometric programming; piecewise polynomial techniques; automatic differentiation; geometric modeling; implicit curve; interval arithmetic; piecewise linear approximation; robust adaptive polygonal approximation; Application software; Approximation algorithms; Computer graphics; Differential equations; Digital arithmetic; Geometry; Piecewise linear approximation; Robustness; Solid modeling; Topology;
Conference_Titel :
Computer Graphics and Image Processing, 2001 Proceedings of XIV Brazilian Symposium on
Conference_Location :
Florianopolis
Print_ISBN :
0-7695-1330-1
DOI :
10.1109/SIBGRAPI.2001.963032
