In this paper a class of new inequalities about Bernstein polynomial is established. With these inequalities, the estimation of heights, the derivative bounds of Bézier curves and rational Bézier curves can ...In this paper a class of new inequalities about Bernstein polynomial is established. With these inequalities, the estimation of heights, the derivative bounds of Bézier curves and rational Bézier curves can be improved greatly.展开更多
Applying homogeneous coordinates, we extend a newly appeared algorithm of best constrained multi-degree reduc- tion for polynomial Bézier curves to the algorithms of constrained multi-degree reduction for rationa...Applying homogeneous coordinates, we extend a newly appeared algorithm of best constrained multi-degree reduc- tion for polynomial Bézier curves to the algorithms of constrained multi-degree reduction for rational Bézier curves. The idea is introducing two criteria, variance criterion and ratio criterion, for reparameterization of rational Bézier curves, which are used to make uniform the weights of the rational Bézier curves as accordant as possible, and then do multi-degree reduction for each component in homogeneous coordinates. Compared with the two traditional algorithms of "cancelling the best linear common divisor" and "shifted Chebyshev polynomial", the two new algorithms presented here using reparameterization have advantages of simplicity and fast computing, being able to preserve high degrees continuity at the end points of the curves, do multi-degree reduction at one time, and have good approximating effect.展开更多
A new algorithm is presented that generates developable Bézier surfaces through a Bézier curve called a directrix. The algorithm is based on differential geometry theory on necessary and sufficient condition...A new algorithm is presented that generates developable Bézier surfaces through a Bézier curve called a directrix. The algorithm is based on differential geometry theory on necessary and sufficient conditions for a surface which is developable, and on degree evaluation formula for parameter curves and linear independence for Bernstein basis. No nonlinear characteristic equations have to be solved. Moreover the vertex for a cone and the edge of regression for a tangent surface can be obtained easily. Aumann’s algorithm for developable surfaces is a special case of this paper.展开更多
This paper introduces the algebraic property of bivariate orthonormal Jacobi polynomials into geometric approximation. Based on the latest results on the transformation formulae between bivariate Bernstein polynomials...This paper introduces the algebraic property of bivariate orthonormal Jacobi polynomials into geometric approximation. Based on the latest results on the transformation formulae between bivariate Bernstein polynomials and Jacobi polynomials, we naturally deduce a novel algorithm for multi-degree reduction of triangular B^zier surfaces. This algorithm possesses four characteristics: ability of error forecast, explicit expression, less time consumption, and best precision. That is, firstly, whether there exists a multi-degree reduced surface within a prescribed tolerance is judged beforehand; secondly, all the operations of multi-degree reduction are just to multiply the column vector generated by sorting the series of the control points of the original surface in lexicographic order by a matrix; thirdly, this matrix can be computed at one time and stored in an array before processing degree reduction; fourthly, the multi-degree reduced surface achieves an optimal approximation in the norm L2. Some numerical experiments are presented to validate the effectiveness of this algorithm, and to show that the algorithm is applicable to information processing of products in CAD system.展开更多
基金Supported by the National Natural Science Foundation of China (60303015,60333010).
文摘In this paper a class of new inequalities about Bernstein polynomial is established. With these inequalities, the estimation of heights, the derivative bounds of Bézier curves and rational Bézier curves can be improved greatly.
基金Project supported by the National Basic Research Program (973) of China (No. 2004CB719400)the National Natural Science Founda-tion of China (Nos. 60673031 and 60333010)the National Natural Science Foundation for Innovative Research Groups of China (No. 60021201)
文摘Applying homogeneous coordinates, we extend a newly appeared algorithm of best constrained multi-degree reduc- tion for polynomial Bézier curves to the algorithms of constrained multi-degree reduction for rational Bézier curves. The idea is introducing two criteria, variance criterion and ratio criterion, for reparameterization of rational Bézier curves, which are used to make uniform the weights of the rational Bézier curves as accordant as possible, and then do multi-degree reduction for each component in homogeneous coordinates. Compared with the two traditional algorithms of "cancelling the best linear common divisor" and "shifted Chebyshev polynomial", the two new algorithms presented here using reparameterization have advantages of simplicity and fast computing, being able to preserve high degrees continuity at the end points of the curves, do multi-degree reduction at one time, and have good approximating effect.
基金Project supported by the National Basic Research Program (973) of China (No. 2004CB719400), the National Natural Science Founda-tion of China (Nos. 60373033 and 60333010) and the National Natural Science Foundation for Innovative Research Groups (No. 60021201), China
文摘A new algorithm is presented that generates developable Bézier surfaces through a Bézier curve called a directrix. The algorithm is based on differential geometry theory on necessary and sufficient conditions for a surface which is developable, and on degree evaluation formula for parameter curves and linear independence for Bernstein basis. No nonlinear characteristic equations have to be solved. Moreover the vertex for a cone and the edge of regression for a tangent surface can be obtained easily. Aumann’s algorithm for developable surfaces is a special case of this paper.
基金Supported by the National Grand Fundamental Research 973 Program of China (Grant No. 2004CB719400)the National Natural Science Foun-dation of China (Grant Nos. 60673031 and 60333010)the National Natural Science Foundation for Innovative Research Groups (Grant No. 60021201)
文摘This paper introduces the algebraic property of bivariate orthonormal Jacobi polynomials into geometric approximation. Based on the latest results on the transformation formulae between bivariate Bernstein polynomials and Jacobi polynomials, we naturally deduce a novel algorithm for multi-degree reduction of triangular B^zier surfaces. This algorithm possesses four characteristics: ability of error forecast, explicit expression, less time consumption, and best precision. That is, firstly, whether there exists a multi-degree reduced surface within a prescribed tolerance is judged beforehand; secondly, all the operations of multi-degree reduction are just to multiply the column vector generated by sorting the series of the control points of the original surface in lexicographic order by a matrix; thirdly, this matrix can be computed at one time and stored in an array before processing degree reduction; fourthly, the multi-degree reduced surface achieves an optimal approximation in the norm L2. Some numerical experiments are presented to validate the effectiveness of this algorithm, and to show that the algorithm is applicable to information processing of products in CAD system.