DocumentCode
761952
Title
Approximation by interval Bezier curves
Author
Sederberg, T.W. ; Farouki, R.T.
Author_Institution
Dept. of Civil Eng., Brigham Young Univ., Provo, UT, USA
Volume
12
Issue
5
fYear
1992
Firstpage
87
Lastpage
95
Abstract
The interval Bezier curve, which, unlike other curve and surface approximation schemes, can transfer a complete description of approximation errors between diverse CAD/CAM systems that impose fundamentally incompatible constraints on their canonical representation schemes, is described. Interval arithmetic, which offers an essentially infallible way to monitor error propagation in numerical algorithms that use floating-point arithmetic is reviewed. Affine maps, the computations of which are key operations in the de Casteljau subdivision and degree-elevation algorithms for Bezier curves, the floating-point error propagation in such computations, approximation by interval polynomials, and approximation by interval Bezier curves are discussed.<>
Keywords
approximation theory; computational geometry; polynomials; solid modelling; approximation errors; canonical representation; de Casteljau subdivision; degree-elevation algorithms; diverse CAD/CAM systems; error propagation; floating-point arithmetic; floating-point error propagation; interval Bezier curve; interval arithmetic; interval polynomials; Approximation error; CADCAM; Computer aided manufacturing; Equations; Monitoring; Polynomials; Tolerance analysis;
fLanguage
English
Journal_Title
Computer Graphics and Applications, IEEE
Publisher
ieee
ISSN
0272-1716
Type
jour
DOI
10.1109/38.156018
Filename
156018
Link To Document