Constrained multi-degree reduction of Bézier surfaces using Jacobi polynomials

• Authors: Lian Zhou;Guo-Jin Wang
• Venue: Computer Aided Geometric Design
• Year: 2009

In this paper, we profoundly research on a new approximation algorithm for multi-degree reduction of tensor product Bezier surfaces with the condition of corners or boundaries constraints, in the norm L"2 by orthogonality and expressions form of Jacobi polynomials. Without the constraints of corners or boundaries interpolation, it has the following three advantages. Firstly, the control points of the degree-reduced surface can be represented by an explicit expression of a matrix form, i.e., the control points of the degree-reduced surface are decided by both the control net of the original surface and some precalculated matrices stored in the database, which makes the computation easy and quick. Secondly, the approximate error of the degree reduction can be estimated in advance so that we can check if it is within the given tolerance in order to avoid useless degree reduction. Thirdly, the precision of the algorithm is optimal. Under the constraints of corners or boundaries interpolation, the degree-reduced surface still has the first advantage. Furthermore, the original surface and the degree-reduced surface maintain the corners continuity of any order @a(=0) in the two parametric directions respectively. At the same time, the two adjacent degree-reduced surfaces maintain the boundaries continuity of order 0. In particular, this algorithm is capable of meeting the need for multi-degree-reducing each patch of such a surface which is piecewise continuous, or formed by combining some sub-surfaces when the error of degree-reducing the original surface is beyond the given tolerance, so that the resulting piecewise approximating surfaces are globally C^0. Finally, numerical examples and theoretical comparisons suggest that our method not only possesses more powerful properties, but also is more precise and simpler comparing with any other old methods.