Approximating conic sections by constrained B茅zier curves of arbitrary degree
- 作者：Qian-Qian Hu qianqianhu@hotmail.com qianqian_hu@163.com
- 关键词：Conic sections ; Approximation ; Bé ; zier curves ; Arbitrary degree ; Least squares method
- 刊名：Journal of Computational and Applied Mathematics
- 出版年：2012
- 期刊代码：72_03770427
- 类别：cp
- 出版时间：May, 2012
- 卷：236
- 期：11
- 页码：2813-2821
- 文件大小：340 K
摘要
In this paper, an algorithm for approximating conic sections by constrained B茅zier curves of arbitrary degree is proposed. First, using the eigenvalues of recurrence equations and the method of undetermined coefficients, some exact integral formulas for the product of two Bernstein basis functions and the denominator of rational quadratic form expressing conic section are given. Then, using the least squares method, a matrix-based representation of the control points of the optimal B茅zier approximation curve is deduced. This algorithm yields an explicit, arbitrary-degree B茅zier approximation of conic sections which has function value and derivatives at the endpoints that match the function value and the derivatives of the conic section up to second order and is optimal in the norm. To reduce error, the method can be combined with a curve subdivision scheme. Computational examples are presented to validate the feasibility and effectiveness of the algorithm for a whole curve or its part generated by a subdivision.