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
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;
Conference_Titel :
Computer Graphics and Image Processing, 2002. Proceedings. XV Brazilian Symposium on
Print_ISBN :
0-7695-1846-X
DOI :
10.1109/SIBGRA.2002.1167139
