Constrained multi-degree reduction of triangular Bézier surfaces using dual Bernstein polynomials

DOI10.1016/J.CAM.2010.07.005MaRDI QIDQ708299zbMATH OpenOpenAlexFDO

Authors Paweł Woźny, Stanisław Lewanowicz

Publication date 11 October 2010

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2010.07.005

zbMATH Keywords

algorithmBernstein polynomialsbivariate dual Bernstein polynomialsbivariate Hahn polynomialsbivariate Jacobi polynomialsBézier curves and surfacesBézier triangular patchcomputer aided geometric designconstraintscontinuitycontrol pointsmulti-degree reductionnumerical examples

Mathematics Subject Classification ID

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

Review text

A novel approach to the multi-degree reduction of triangular Bézier patches with a prescribed boundary subset of control points is proposed. This prescribed subset of control points relates to the required continuity of the resulting composite surface. The new solution of the multi-degree reduction of triangular Bézier patches is given in terms of bivariate dual discrete Bernstein polynomials. Recursive properties of bivariate dual discrete Bernstein polynomials play an important role in the efficiency of the proposed algorithm. The complexity of the suggested method is \(O(n^2m^2)\), where \(n\) and \(m\) are the degree of the input and output Bézier surface, respectively. The algorithmic implementation of the suggested method is described in detail and several examples are presented. The given method can be used in computer aided geometric design where degree reduction of Bézier curves and surfaces is one of the important problems.

Recommendations

• Constrained multi-degree reduction of triangular Bézier surfaces
• Multi-degree reduction of triangular Bézier surfaces with boundary constraints
• Multi-degree reduction of Bézier curves with constraints, using dual Bernstein basis polynomials
• Constrained multi-degree reduction of Bézier surfaces using Jacobi polynomials
• scientific article; zbMATH DE number 5041215
• Improvement on constrained multi-degree reduction of Bézier surfaces using Jacobi polynomials
• Multi-degree reduction of tensor product Bézier surfaces with general boundary constraints
• scientific article; zbMATH DE number 1210203
• Optimal multi-degree reduction of triangular Bézier surfaces with corners continuity in the norm \(L_{2}\)
• Constrained approximation of rational triangular Bézier surfaces by polynomial triangular Bézier surfaces

Cites work

• A note on constrained degree reduction of polynomials in Bernstein-Bézier form over simplex domain
• A novel algorithm for explicit optimal multi-degree reduction of triangular surfaces
• Connections between two-variable Bernstein and Jacobi polynomials on the triangle
• Constrained degree reduction of polynomials in Bernstein-Bézier form over simplex domain
• Constrained multi-degree reduction of Bézier surfaces using Jacobi polynomials
• Contiguous Hypergeometric Functions of the Type ₃F₂(1)
• Distance for degree raising and reduction of triangular Bézier surfaces
• scientific article; zbMATH DE number 3864449 (Why is no real title available?)
• scientific article; zbMATH DE number 3510699 (Why is no real title available?)
• scientific article; zbMATH DE number 3562224 (Why is no real title available?)
• scientific article; zbMATH DE number 1210203 (Why is no real title available?)
• scientific article; zbMATH DE number 1231230 (Why is no real title available?)
• scientific article; zbMATH DE number 491264 (Why is no real title available?)
• L-2 DEGREE REDUCTION OF TRIANGULAR BÉZIER SURFACES WITH COMMON TANGENT PLANES AT VERTICES
• Multi-degree reduction of Bézier curves with constraints, using dual Bernstein basis polynomials
• Multi-degree reduction of triangular Bézier surfaces with boundary constraints
• Multivariate generalized Bernstein polynomials: Identities for orthogonal polynomials of two variables
• Optimal multi-degree reduction of triangular Bézier surfaces with corners continuity in the norm \(L_{2}\)
• Orthogonal polynomials of several variables
• Orthogonal polynomials of two discrete variables on the simplex
• Some multivariable orthogonal polynomials of the Askey tableau-discrete families

Cited in

(16)

• Simple algorithms for computing the Bézier coefficients of the constrained dual Bernstein polynomials
• Bézier form of dual bivariate Bernstein polynomials
• Explicit \(G^2\)-constrained degree reduction of Bézier curves by quadratic optimization
• Construction of dual B-spline functions
• An explicit method for G^3 merging of two Bézier curves
• scientific article; zbMATH DE number 5845515 (Why is no real title available?)
• scientific article; zbMATH DE number 1210203 (Why is no real title available?)
• Explicit algorithms for multiwise merging of Bézier curves
• Constrained approximation of rational triangular Bézier surfaces by polynomial triangular Bézier surfaces
• scientific article; zbMATH DE number 5041215 (Why is no real title available?)
• Constrained multi-degree reduction of triangular Bézier surfaces
• Multi-degree reduction of tensor product Bézier surfaces with general boundary constraints
• Multi-degree reduction of Bézier curves with constraints, using dual Bernstein basis polynomials
• Multi-degree reduction of triangular Bézier surfaces with boundary constraints
• Dual Gauss-Legendre polynomials
• Multi-degree reduction of tensor product Bézier surfaces with conditions of corners interpolations

This page was built for publication: Constrained multi-degree reduction of triangular Bézier surfaces using dual Bernstein polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q708299)