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.