×

Good degree reduction of Bézier curves using Jacobi polynomials. (English) Zbl 0962.65011

The authors use the constrained Jacobi polynomial instead of the constrained Chebyshev polynomial as error function for degree reduction with \(C^1\)-continuity [cf. M. A. Lachance, Rocky Mt. J. Math. 21, No. 1, 473-488 (1991; Zbl 0763.65008)]. Although the degree reduction is not the best approximation, it has the advantage that its coefficients are expressed explicitly. The authors also present the uniform error bounds of the constrained Jacobi polynomial and a subdivision scheme for degree reduction within given tolerance. An application of the method to a Bézier curve of degree six is also illustrated.

MSC:

65D17 Computer-aided design (modeling of curves and surfaces)

Citations:

Zbl 0763.65008
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bogaki, P.; Weinstein, S. E.; Xu, Y., Degree reduction of Bézier curves by uniform approximation with endpoint interpolation, Computer Aided Design, 27, 651-662 (1995)
[2] Brunnett, G.; Schreiber, T.; Braun, J., The geometry of optimal degree reduction of Bézier curves, Computer Aided Geometric Design, 13, 773-788 (1996) · Zbl 0875.68882
[3] Cheney, E. W., Introduction to Approximation Theory (1982), Chelsea Publishing: Chelsea Publishing New York · Zbl 0535.41001
[4] Eck, M., Degree reduction of Bézier curves, Computer Aided Geometric Design, 10, 237-251 (1993) · Zbl 0786.65016
[5] Lachance, M. A., Chebyshev economization for parametric surfaces, Computer Aided Geometric Design, 5, 195-208 (1988) · Zbl 0709.65012
[6] Lachance, M. A., Approximation by constrained parametric polynomials, Rocky Mountain J. Math., 21, 1, 473-488 (1991) · Zbl 0763.65008
[7] Watkins, M. A.; Worsey, A. J., Degree reduction of Bézier curves, Computer Aided Design, 20, 398-405 (1988) · Zbl 0658.65014
[8] Watson, G. A., Approximation Theory and Numerical Methods (1980), Wiley: Wiley New York · Zbl 0442.65005
[9] Lorentz, G. G., Approximation Functions (1986), Chelsea Publishing: Chelsea Publishing New York · Zbl 0643.41001
[10] Chihara, T. S., An Introduction to Orthogonal Polynomials (1978), Gordon and Breach: Gordon and Breach New York · Zbl 0389.33008
[11] Szegö, G., (Orthogonal Polynomials, Volume 23 (1975), AMS Coll: AMS Coll Providence, RI) · JFM 61.0386.03
[12] Eck, M., Least squares degree reduction of Bézier curves, Computer Aided Design, 27, 845-852 (1995)
[13] Choi, B. K., Surface Modeling for CAD/CAM (1991), Elsevier Science: Elsevier Science New York
[14] Farin, G., Curves and Surfaces for Computer Aided Geometric Design (1993), Academic Press: Academic Press Boston, MA
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.