Preprint A140/2002
Approximating parametric curves with strip trees using affine arithmetic

Luiz Velho | de Figueiredo, Luiz Henrique | Stolfi, Jorge

**Keywords: **
multi-resolution; distance fields; interval arithmetic; geometric modeling.

We show how to use affine arithmetic to represent a parametric curve
with a strip tree.
The required bounding rectangles for pieces of the curve are computed by
exploiting the linear correlation information given by affine arithmetic.
As an application,
we show how to compute approximate distance fields for parametric curves.