Multi-degree reduction of tensor product Bézier surfaces with general boundary constraints |
| |
Authors: | Stanis?aw Lewanowicz Pawe? Wo?ny |
| |
Affiliation: | Institute of Computer Science, University of Wroc?aw, ul. F. Joliot-Curie 15, 50-383 Wroc?aw, Poland |
| |
Abstract: | We propose an efficient approach to the problem of multi-degree reduction of rectangular Bézier patches, with prescribed boundary control points. We observe that the solution can be given in terms of constrained bivariate dual Bernstein polynomials. The complexity of the method is O(mn1n2) with m ? min(m1, m2), where (n1, n2) and (m1, m2) is the degree of the input and output Bézier surface, respectively. If the approximation—with appropriate boundary constraints—is performed for each patch of several smoothly joined rectangular Bézier surfaces, the result is a composite surface of global Cr continuity with a prescribed r ? 0. In the detailed discussion, we restrict ourselves to r ∈ {0, 1}, which is the most important case in practical application. Some illustrative examples are given. |
| |
Keywords: | Rectangular Bé zier surface Multi-degree reduction Constrained dual Bernstein basis Jacobi polynomials Hahn polynomials |
本文献已被 ScienceDirect 等数据库收录! |
|