Preprint A142/2002
Robust approximation of offsets, bisectors, and medial axes of plane curves
Luiz Henrique de Figueiredo | Oliveira, João Batista
Keywords:
parametric curves; offset curves; global optimization; interval arithmetic; range analysis.
Most methods for computing offsets, bisectors, and medial axes of parametric curves in the plane 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.