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.

Dynamic Evaluation of Free-Form Curves and Surfaces.

Dynamic Evaluation of Exponential Polynomial Curves and Surfaces Via Basis Transformation

Euler Bézier Spirals and Euler B-spline Spirals

Variational Surface Design under Normal Field Guidance

A Family of Spacial PH Curves Represented by Algebraic-Trigonometric Functions and Their Applications

A Study on Free Form Surface Digitization Based on Ultrasonic Distance Measurement

Research on the non-contact measurement of unknown freeform surface and determining its key geometric characteristics

New Methods for Projecting a 3D Object Onto a Free-Form Surface

A Variational Approach for Feature-Aware B-spline Curve Design on Surface Meshes

Reconstruction of Hybrid Models Composed of Analytic and Free-form Surfaces by Using Constrained Optimization Method

Constructing Iterative Non-Uniform B-spline Curve and Surface to Fit Data Points

Research on Inverse Evaluation Mechanism in Toolpath Generation Based on Global Interpolation Simulation

Data Processing Method Based On Surface And Tangent Vector Deviations For Freeform Surface

Digital Differential Geometry Processing

Survey on Geometric Iterative Methods and Their Applications.

Generating Optical Freeform Surfaces Considering Both Coordinates and Normals of Discrete Data Points

Sketch-based Free-Form Shape Modelling with a Fast and Stable Numerical Engine.

An Efficient Method for Tracing Planar Implicit Curves

Technical Section: Real-time B-spline Free-Form Deformation via GPU acceleration

Constructing Optical Freeform Surfaces Using Unit Tangent Vectors of Feature Data Points

Industrial Design Using Interpolatory Discrete Developable Surfaces