Conversion and evaluation for two types of parametric surfaces constructed by NTP bases (Q2485405)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Conversion and evaluation for two types of parametric surfaces constructed by NTP bases |
scientific article |
Statements
Conversion and evaluation for two types of parametric surfaces constructed by NTP bases (English)
0 references
4 August 2005
0 references
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.
0 references
Ball basis
0 references
Ball surface
0 references
generalised Ball surfaces
0 references
Bézier surface
0 references
computational cost
0 references
Bézier curves
0 references
de Casteljau algorithm
0 references
computer aided geometric design
0 references