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.

Criteria for the Application of Double Exponential Transformation

Dynamic Evaluation of Exponential Polynomial Curves and Surfaces Via Basis Transformation

Efficient Evaluation of Double Surface Integrals in Time-Domain Integral Equation Formulations

A Fast Precise Algorithm for Duhamel Integrals

Phenomenological Scale Factors for the Liquid-Vapor Critical Transition of Pure Fluids

Double-Exponential transformation: A quick review of a Japanese tradition

Double Exponential Transformation For Computing Three-Centre Nuclear Attraction Integrals

Computation of the exponential function of matrices by a formula without oscillatory integrals on infinite intervals

Improved Double-Arctan Transformation for the Stable Evaluation of Nearly Hypersingular Integrals in SIE

Evaluating a double integral using Euler's method and Richardson extrapolation

Construction of conformal maps based on the locations of singularities for improving the double exponential formula

Computing the matrix fractional power with the double exponential formula

Dualities between Laplace-Carson Transform and Some Useful Integral Transforms

High-accuracy Formula for Discrete Calculation of Fourier Transforms

Combining triangle Gaussian integration and modified NUFFT for evaluating two-dimensional Fourier transform integrals

Exact Calculation of the Mean-Square Error in the Method of Expansion of Iterated Ito Stochastic integrals Based on Generalized Multiple Fourier Series

Improper integral with exponential function

Conversion calculation method of multivariate integrals

Certain Multidimensional Integral Transformations (II)

Exponential sum approximations of finite completely monotonic functions

Application of Sawi Transform of Error Function For Evaluating Improper Integral