DocumentCode
2627459
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
fYear
2000
fDate
2000
Firstpage
139
Lastpage
145
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Graphics and Image Processing, 2000. Proceedings XIII Brazilian Symposium on
Conference_Location
Gramado
ISSN
1530-1834
Print_ISBN
0-7695-0878-2
Type
conf
DOI
10.1109/SIBGRA.2000.883906
Filename
883906
Link To Document