A shape preserving representation with an evaluation algorithm of linear complexity

DOI10.1016/S0167-8396(02)00190-5zbMath1069.65550OpenAlexW1989627553MaRDI QIDQ2388490

Jorge Delgado, Juan Manuel Peña

Publication date: 14 September 2005

Published in: Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0167-8396(02)00190-5

zbMATH Keywords

total positivityshape preservationcorner cuttingevaluation algorithms

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items (18)

Shape preserving representations and optimality of the Bernstein basis ⋮ Conics in rational cubic Bézier form made simple ⋮ Efficient computation of Bézier curves from their Bernstein-Fourier representation ⋮ Generalized and optimal sequence of weights on a progressive‐iterative approximation method with memory for least square fitting ⋮ Extremal and optimal properties of B-bases collocation matrices ⋮ A new bivariate basis representation for Bézier-based triangular patches with quadratic complexity ⋮ Multiple degree elevation and constrained multiple degree reduction for DP curves and surfaces ⋮ Accurate evaluation of Bézier curves and surfaces and the Bernstein-Fourier algorithm ⋮ Error analysis of efficient evaluation algorithms for tensor product surfaces ⋮ Construction of triangular DP surface and its application ⋮ On a progressive and iterative approximation method with memory for least square fitting ⋮ Conversion and evaluation for two types of parametric surfaces constructed by NTP bases ⋮ A composite iterative procedure with fast convergence rate for the progressive-iteration approximation of curves ⋮ Approximating of conic sections by DP curves with endpoint interpolation ⋮ Corner cutting systems ⋮ Algorithm 960 ⋮ Totally positive bases and progressive iteration approximation ⋮ Determination and (re)parametrization of rational developable surfaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Shape preserving properties of the generalised Ball basis
• Efficient evaluation of multivariate polynomials
• Shape preserving representations and optimality of the Bernstein basis
• Efficient algorithms for Bézier curves
• Totally positive matrices

This page was built for publication: A shape preserving representation with an evaluation algorithm of linear complexity