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 :
بازگشت