Computer Graphics Forum
Volume22, Issue 2 (2003)

Articles

Approximating Parametric Curves with Strip Trees Using Affine Arithmetic

Authors:

Luiz Henrique de Figueiredo
Universidade Estadual de Campinas (UNICAMP)

Jorge Stolfi
Universidade Estadual de Campinas (UNICAMP)

Luiz Velho
Universidade Estadual de Campinas (UNICAMP)

Summary:

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.

Keywords:
multi-resolution, distance fields, interval arithmetic, geometric modeling

---

System hostet at Graz University of Technology and powered by Hyperwave