Title :
Robust approximation of offsets and bisectors of plane curves
Author :
De Oliveira, Joao Batistas ; De Figueiredo, Luiz Henrique
Author_Institution :
Fac. de Inf., Pontificia Univ. Catolica do Rio Grande do Sul, Porto Alegre, Brazil
Abstract :
Most methods for computing offsets and bisectors of parametric curves are based on a local formulation of the distance to a curve. As a consequence, the computed objects may contain spurious parts and components, and have to be trimmed. We approach these problems as global optimization problems, and solve them using interval arithmetic, thus generating robust approximations that need not be trimmed
Keywords :
approximation theory; computational geometry; optimisation; bisectors; global optimization problems; interval arithmetic; offsets; parametric curves; plane curves; robust approximation; Arithmetic; Euclidean distance; Machining; Path planning; Performance analysis; Robustness; Service robots; Tolerance analysis;
Conference_Titel :
Computer Graphics and Image Processing, 2000. Proceedings XIII Brazilian Symposium on
Conference_Location :
Gramado
Print_ISBN :
0-7695-0878-2
DOI :
10.1109/SIBGRA.2000.883906
