Approximating parametric curves with strip trees using affine arithmetic

Approximating parametric curves with strip trees using affine arithmetic

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 fi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: De Figueiredo, L.H., Stolfi, J., Velho, L.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Approximation algorithms
Arithmetic
Computer displays
Heart
Multiresolution analysis
Solid modeling
Strips
Testing
Tree data structures
Tree graphs
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:1530-1834
2377-5416
DOI:10.1109/SIBGRA.2002.1167139