Conversion and evaluation for two types of parametric surfaces constructed by NTP bases

DOI10.1016/J.CAMWA.2004.06.031MaRDI QIDQ2485405zbMATH OpenOpenAlexFDO

Authors Su-Rong Jiang, Guojin Wang

Publication date 4 August 2005

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.camwa.2004.06.031

zbMATH Keywords

Ball basisBall surfaceBézier curvesBézier surfacecomputational costcomputer aided geometric designde Casteljau algorithmgeneralised Ball surfaces

Mathematics Subject Classification ID

Computer-aided design (modeling of curves and surfaces) (65D17) Complexity and performance of numerical algorithms (65Y20)

Review text

The authors focus on computational cost reduction when calculating and drawing Bézier curves and surfaces. The de Casteljau algorithm which is associated with the Bernstein basis is simple and stable, but it is not efficient enough -- its computational cost is quadratic. The authors' solution is based on the conversion of the Bézier representation into the representation given by \textit{A. A. Ball} [Comput.-Aided Des. 25, No.~8, 513--520 (1993; Zbl 0782.65012)] and generalised by \textit{J. Delgado} and \textit{J. M. Peña} (DP-Ball representation) [Comput. Aided Geom. Des. 20, No. 1, 1--10 (2003; Zbl 1069.65550)]. This representation is constructed by generalised normalised and totally positive Ball basis. Since the computational cost of the DP-Ball representation is linear, then the total computational cost (conversion including) is noticeably lower than in the case of a direct usage of the de Casteljau algorithm. In this article, the conversion formulae and conversion matrices between both the representations are derived. It can be expected that the DP-Ball representation will have a wide usage in computer aided geometric design systems, not only because of lower computational cost but also because of DP-Ball curves and surfaces have the same excellent geometric properties (shape preserving) such the Bézier ones.

Recommendations

• Erratum to: ``Conversion and evaluation for two types of parametric surface constructed by NTP bases [Comput. Math. Appl. 49(2) (2005) 321-329]
• Approximate conversion of surface representations with polynomial bases
• scientific article; zbMATH DE number 15283
• Construction of surfaces by means of parametric polynomials
• Parameterization of rational translational surfaces
• On the base point locus of surface parametrizations: formulas and consequences
• Parametrization of translational surfaces
• An analysis and comparison of parameterization-based computation of differential quantities for discrete surfaces
• Implicitization and parametrization of nonsingular cubic surfaces
• Optimal approximate conversion of spline surfaces

Cites work

• A generalized Ball curve and its recursive algorithm
• A shape preserving representation with an evaluation algorithm of linear complexity
• Efficient algorithms for Bézier curves
• scientific article; zbMATH DE number 123319 (Why is no real title available?)
• Properties of generalized Ball curves and surfaces
• Shape preserving properties of the generalised Ball basis

Cited in

(6)

• scientific article; zbMATH DE number 2121918 (Why is no real title available?)
• Approximating of conic sections by DP curves with endpoint interpolation
• Error analysis of efficient evaluation algorithms for tensor product surfaces
• Construction of triangular DP surface and its application
• Gauss-Lobatto to Bernstein polynomials transformation
• Erratum to: ``Conversion and evaluation for two types of parametric surface constructed by NTP bases [Comput. Math. Appl. 49(2) (2005) 321-329]

Describes a project that uses

Uses Software

• CONSURF

This page was built for publication: Conversion and evaluation for two types of parametric surfaces constructed by NTP bases

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