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.

Rapid Evaluation of B-spline Surfaces Using GPU

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

Dynamic Evaluation of Exponential Polynomial Curves and Surfaces Via Basis Transformation

Real-time B-spline Free-Form Deformation via GPU acceleration.

Affine Arithmetic-Based B-Spline Surface Intersection with GPU Acceleration

A Novel Pointcloud-Based Isosurface Extraction

Real-time Rendering of Algebraic B-spline Surfaces Via Bézier Point Insertion

Real-time Ray Casting of Algebraic B-spline Surfaces.

Dynamic Evaluation of Free-Form Curves and Surfaces.

3-D Surface Quality Evaluation Based on Graphics Processing Unit

Rapid B-Spline Surface Reconstruction from a Mesh Model with Holes

A GPU-Based Rasterization Algorithm for Boolean Operations on Polygons

Graphics processing units based adaptive subdivision

GPU Accelerated Computation for Surface Topography Measurement

Rapid simulation of elastic problems based on GPU

B-spline surface fitting by iterative geometric interpolation/approximation algorithms

Rendering and Polygonization of Implicit Surface by Interval Analysis Based on GPU

Feature Adaptive Rendering of Loop Subdivision Surfaces on GPU

Feature-Adaptive Rendering of Loop Subdivision Surfaces on Modern GPUs

Real-time High-Quality Surface Rendering for Large Scale Particle-Based Fluids

Incremental Surface Approximation from Point Cloud