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.