Abstract:Subdivision surfaces are considered as an extension of splines to accommodate models with complex topologies, making them useful for addressing PDEs on models with complex topologies in isogeometric analysis. This has generated a lot of interest in the field of subdivision space approximation. The quasi-interpolation offers a highly efficient approach for spline approximation, eliminating the necessity of solving large linear systems of equations. Nevertheless, the lack of analytical expressions at extraordinary points on subdivision surfaces makes traditional techniques for creating B-spline quasi-interpolants inappropriate for subdivision spaces. To address this obstacle, this paper innovatively reframes the evaluation issue associated with subdivision surfaces as a correlation between subdivision matrices and limit points, offering a thorough method for quasi-interpolation specifically designed for subdivision surfaces. This developed quasi-interpolant, termed the subdivision space projection operator, accurately reproduces the subdivision space. We provide explicit quasi-interpolation formulas for various typical subdivision schemes. Numerical experiments demonstrate that the quasi-interpolants for Catmull-Clark and Loop subdivision exhibit third-order approximation in the (L_2) norm and second-order in the (L_\infty) norm. Furthermore, the modified Loop subdivision quasi-interpolant achieves optimal approximation rates in both the (L_2) and (L_\infty) norms.

An Algorithm for Constructing Monotone Quintic Interpolating Splines

Study on Algorithm to Generating Quintic Spline Curve

A Subdivision Approach to Image Interpolation

Quadratic Approximation to Plane Parametric Curves and Its Application in Approximate Implicitization

Reconstruction of corner with spline curve for leather cutting

Optimal method for interpolating curvature continuity curves with rational quadratic splines

Recent progress on univariate and multivariate polynomial and spline quasi-interpolants

Quasi-interpolation projectors for Subdivision Surfaces

Univariate Cubic L1 Interpolating Splines: Spline Functional, Window Size and Analysis-based Algorithm

High Resolution Finite Volume Scheme Based on the Quintic Spline Reconstruction on Non-uniform Grids

Numerical Algorithms for Approximation of Fractional Integrals and Derivatives Based on Quintic Spline Interpolation

A multiquadric quasi-interpolation with linear reproducing and preserving monotonicity

Approximate Implicitization of Parametric Curves Using Cubic Algebraic Splines

Explicit Formulas for Bicubic Spline Surface Interpolation

Construction of Highly Accurate Quasi-Interpolation Operators by B-Splines

Univariate Cubic L-1 Interpolating Splines: Analytical Results For Linearity, Convexity And Oscillation On 5-Point Windows

Maximally smooth cubic spline quasi-interpolants on arbitrary triangulations

Fully accurate approximation of piecewise smooth functions using corrected B-spline quasi-interpolants

Construction techniques for highly accurate quasi-interpolation operators

Fairing Interpolation by Quadratic Bézier Splines

Construction of 2D explicit cubic quasi-interpolating splines in Bernstein-Bézier form