DocumentCode
2973523
Title
Approximating parametric curves with strip trees using affine arithmetic
Author
De Figueiredo, Luiz Henrique ; Stolfi, Jorge ; Velho, Luiz
Author_Institution
Instituto de Matematica Pura e Aplicada, Rio de Janeiro, Brazil
fYear
2002
fDate
2002
Firstpage
163
Lastpage
170
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.
Keywords
computational geometry; solid modelling; tree data structures; affine arithmetic; approximate distance fields; bounding rectangles; geometric modeling; interval arithmetic; linear correlation information; parametric curves approximation; strip tree; Approximation algorithms; Arithmetic; Computer displays; Heart; Multiresolution analysis; Solid modeling; Strips; Testing; Tree data structures; Tree graphs;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Graphics and Image Processing, 2002. Proceedings. XV Brazilian Symposium on
ISSN
1530-1834
Print_ISBN
0-7695-1846-X
Type
conf
DOI
10.1109/SIBGRA.2002.1167139
Filename
1167139
Link To Document