Accurate, Validated and Fast Evaluation of Bézier Tensor Product Surfaces.
Hao Jiang, Housen Li, Lizhi Cheng, Roberto Barrio, Canbin Hu, Xiangke Liao
Abstract
Hao Jiang, Housen Li, Lizhi Cheng, Roberto Barrio, Canbin Hu, Xiangke Liao
Abstract
This paper proposes a compensated algorithm to evaluate Bézier tensor product surfaces with floating-point coefficients and coordinates. This algorithm is based on the application of error-free transformations to improve the traditional de Casteljau tensor product algorithm. This compensated algorithm extends the compensated de Casteljau algorithm for the evaluation of a Bézier curve to the case of tensor product surfaces. Forward error analysis and numerical experiments illustrate the accuracy and efficiency of the proposed algorithm.
OpenAlex reports 2 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
This paper proposes a compensated algorithm to evaluate Bézier tensor product surfaces with floating-point coefficients and coordinates. This algorithm is based on the application of error-free transformations to improve the traditional de Casteljau tensor product algorithm. This compensated algorithm extends the compensated de Casteljau algorithm for the evaluation of a Bézier curve to the case of tensor product surfaces. Forward error analysis and numerical experiments illustrate the accuracy and efficiency of the proposed algorithm.
Key concepts: Tensor product, Bézier curve, Product (mathematics), Tensor (intrinsic definition), Mathematics, Algorithm, Point (geometry), Bézier surface