[论文解读] Computation and modeling in piecewise Chebyshevian spline spaces

Carolina Vittoria Beccari, Giulio Casciola+1 more|arXiv (Cornell University)|Nov 7, 2016

Advanced Numerical Analysis Techniques参考文献 12被引用 6

一句话总结

本文引入转移函数，以高效计算分段切比雪夫样条空间中的B样条基函数，该空间适用于设计，能保持凸包包含和变分减少等理想几何性质。该方法实现了广义的节点插入和升阶算法，将经典多项式样条技术扩展至非均匀和多重节点，且保证了稳定性与精确性。

ABSTRACT

A piecewise Chebyshevian spline space is good for design when it possesses a B-spline basis and this property is preserved under arbitrary knot insertion. The interest in piecewise Chebyshevian spline spaces that are good for design is justified by the fact that, similarly as for polynomial splines, the related parametric curves exhibit the desired properties of convex hull inclusion, variation diminution and intuitive relation between the curve shape and the location of the control points. For all good-for-design spaces, in this paper we construct a set of functions, called transition functions, which allow for efficient computation of the B-spline basis, even in the case of nonuniform and multiple knots. Moreover, we show how the spline coefficients of the representations associated with a refined knot partition and with a raised order can conveniently be expressed by means of transition functions. This result allows us to provide effective procedures that generalize the classical knot insertion and degree raising algorithms for polynomial splines. To illustrate the benefits of the proposed computational approaches, we provide several examples dealing with different types of piecewise Chebyshevian spline spaces that are good for design.

研究动机与目标

• 开发计算高效的分段切比雪夫样条空间中B样条基函数计算方法，以适用于设计。
• 在广义样条框架中保持多项式样条的优良几何性质，如凸包包含和变分减少。
• 将经典多项式样条的节点插入和升阶算法推广至分段切比雪夫空间中的非均匀和多重节点。
• 提供一个统一的计算框架，利用转移函数处理任意节点配置和阶次提升。

提出的方法

• 本文构建了一组转移函数，用于编码不同节点划分和阶次下B样条基函数之间的关系。
• 通过利用递推关系，利用这些转移函数高效计算B样条基函数，即使在非均匀和多重节点情况下亦可实现。
• 该方法通过涉及转移函数的矩阵运算，表达在细化节点划分和提升阶次下的样条系数。
• 该方法通过将经典节点插入和升阶嵌入为转移函数框架的特例，实现了对它们的推广。
• 通过在多种不同的分段切比雪夫样条空间中进行多个示例验证，证明了该框架的鲁棒性与高效性。

实验结果

研究问题

• RQ1 如何在具有非均匀和多重节点的分段切比雪夫样条空间中高效计算B样条基函数？
• RQ2 经典节点插入和升阶算法如何推广至非多项式样条空间？
• RQ3 转移函数如何实现节点细化和阶次提升下样条系数的稳定且精确的计算？
• RQ4 在何种条件下可确保分段切比雪夫样条空间中多项式样条的关键几何性质（如凸包包含）得以保持？

主要发现

• 转移函数为分段切比雪夫样条空间中B样条基函数的计算提供了稳定且高效的计算框架，即使在非均匀和多重节点情况下亦成立。
• 该方法推广了经典节点插入和升阶算法，将它们的适用范围扩展至多项式样条之外。
• 在细化节点划分和提升阶次下的样条系数通过转移函数表达，实现了系统化且精确的系数更新。
• 该框架保持了关键几何性质，如凸包包含和变分减少，从而确保对参数曲线形状的直观控制。