Approximating Parametric Curves With Strip Trees Using Affine Arithmetic
No Thumbnail Available
Date
2003
Journal Title
Journal ISSN
Volume Title
Publisher
Blackwell Publishers, Inc and the Eurographics Association
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.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
Description
@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}
}