Abstract:It is shown in "SIAM J. Sci. Comput. 39 (2017):B424-B441" that free-form curves used in computer aided geometric design can usually be represented as the solutions of linear differential systems and points and derivatives on the curves can be evaluated dynamically by solving the differential systems numerically. In this paper we present an even more robust and efficient algorithm for dynamic evaluation of exponential polynomial curves and surfaces. Based on properties that spaces spanned by general exponential polynomials are translation invariant and polynomial spaces are invariant with respect to a linear transform of the parameter, the transformation matrices between bases with or without translated or linearly transformed parameters are explicitly computed. Points on curves or surfaces with equal or changing parameter steps can then be evaluated dynamically from a start point using a pre-computed matrix. Like former dynamic evaluation algorithms, the newly proposed approach needs only arithmetic operations for evaluating exponential polynomial curves and surfaces. Unlike conventional numerical methods that solve a linear differential system, the new method can give robust and accurate evaluation results for any chosen parameter steps. Basis transformation technique also enables dynamic evaluation of polynomial curves with changing parameter steps using a constant matrix, which reduces time costs significantly than computing each point individually by classical algorithms.

Accurate Evaluation of a Polynomial and Its Derivative in Bernstein Form.

Accurate Evaluation Algorithm for Bivariate Polynomial in Bernstein–Bézier Form

Dynamic Evaluation of Exponential Polynomial Curves and Surfaces Via Basis Transformation

Bernstein Polynomial Composition Through Interpolation and Its Applications in Curves and Surfaces

Accurate Evaluation of a Polynomial in Chebyshev Form

Dynamic Evaluation of Free-Form Curves and Surfaces.

A CLASS OF INEQUALITIES ABOUT BERNSTEIN POLYNOMIAL AND THEIR APPLICATIONS

Fast Algorithm For Composition Of The Bernstein Polynomials

Compensated de Casteljau algorithm in $K$ times the working precision

Accurate Evaluation of Polynomials in Legendre Basis

Accurate Evaluation of Bivariate Polynomials

Accurate Evaluation of Thek-Th Derivative of a Polynomial and Its Application

Accurate Evaluation of Polynomials

Accurate Goertzel Algorithm: Error Analysis, Validations and Applications

Accelerating Accurate B-spline Free-form Deformation of Polygonal Objects

Accurate Polynomial Fitting and Evaluation Via Arnoldi

Compensated Algorithm for Evaluating the Derivative of Bézier Tensor Product Surface

Bernstein-Polynomials-Based Highly Accurate Methods for One-Dimensional Interface Problems

Bernstein approximation of optimal control problems

Fast evaluation of derivatives of Bézier curves