Approximating Parametric Curves with Strip Trees using Affine Arithmetic

Luiz Henrique de Figueiredo, Jorge Stolfi, Luiz Velho

Abstract

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.
BibTeX
@inproceedings{figueiredo2002approximating,
  author = {Luiz Henrique de Figueiredo and Jorge Stolfi and Luiz Velho},
  title = {{Approximating Parametric Curves with Strip Trees using Affine Arithmetic}},
  booktitle = {SIBGRAPI},
  year = {2002},
  doi = {10.1109/sibgra.2002.1167139},
}

Loading related content...

Figure