Approximating Parametric Curves With Strip Trees Using Affine Arithmetic
View/
Date
2003Pay-Per-View via TIB Hannover:
Try if this item/paper is available.
Metadata
Show full item recordAbstract
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.ACM CSS: I.3.3 Computer Graphics-Curve, surface, solid, and object representations, G.1.2 Numerical Analysis-Approximation of surfaces and contours, G.1.0 Numerical Analysis-Interval arithmetic
BibTeX
@article {10.1111:1467-8659.00658,
journal = {Computer Graphics Forum},
title = {{Approximating Parametric Curves With Strip Trees Using Affine Arithmetic}},
author = {Henrique de Figueiredo, Luiz and Stolfi, Jorge and Velho, Luiz},
year = {2003},
publisher = {Blackwell Publishers, Inc and the Eurographics Association},
ISSN = {1467-8659},
DOI = {10.1111/1467-8659.00658}
}
journal = {Computer Graphics Forum},
title = {{Approximating Parametric Curves With Strip Trees Using Affine Arithmetic}},
author = {Henrique de Figueiredo, Luiz and Stolfi, Jorge and Velho, Luiz},
year = {2003},
publisher = {Blackwell Publishers, Inc and the Eurographics Association},
ISSN = {1467-8659},
DOI = {10.1111/1467-8659.00658}
}