On translation invariant operators which preserve the B-spline recurrence

It was observed in [4] that the Hilbert transform of the univariate B-spline preserves the B-spline recurrence. Motivated by this observation, we characterize translation invariant operators that preserve the multivariate B-spline recurrence and analogous results are also provided for the multivariate cube spline. Charles A. Micchelli was supported in part by the US National Science of Foundation under grant CCR-0407476. Yuesheng Xu was supported in part by the US National Science Foundation under grant CCR-0407476, by the Natural Science Foundation of China under grant 10371122, by the Chinese Academy of Sciences under the program “One Hundred Distinguished Chinese Scientists” and by Ministry of Education, People’s Republic of China, under the Changjian Scholarship through Zhongshan University.     

Knot Placement for B-Spline Curve Approximation via $L_{∞, 1}$-Norm and Differential Evolution Algorithm

In this paper, we consider the knot placement problem in B-spline curve approximation. A novel two-stage framework is proposed for addressing this problem. In the first step, the $l_{\infty, 1}$-norm model is introduced for the sparse selection of candidate knots from an initial knot vector. By this step, the knot number is determined. In the second step, knot positions are formulated into a nonlinear optimization problem and optimized by a global optimization algorithm — the differential evolution algorithm (DE). The candidate knots selected in the first step are served for initial values of the DE algorithm. Since the candidate knots provide a good guess of knot positions, the DE algorithm can quickly converge. One advantage of the proposed algorithm is that the knot number and knot positions are determined automatically. Compared with the current existing algorithms, the proposed algorithm finds approximations with smaller fitting error when the knot number is fixed in advance. Furthermore, the proposed algorithm is robust to noisy data and can handle with few data points. We illustrate with some examples and applications.     

B样条基的转换矩阵及其应用

本文研究任意两个B样条基可转换的条件及转换矩阵，给出了关于转换矩阵元素的表示及性质等理论结果，并推导出了两个递推公式，为实际计算转换矩阵的元素提供了易于实现的数学方法。本文还讨论了B样条基转换矩阵在CAGD中的应用，特别讨论了B样条曲线的节点插入、升阶和分解问题。本文的结果为B样条曲线的节点插入、升阶、分解等运算提供了一个统一的数学模型和实现方法。     

Blossoms and Optimal Bases

It is now classical to define blossoms by means of intersections of osculating flats. We consider here the most general context of spline spaces with sections in arbitrary extended Chebyshev spaces and with connections defined by arbitrary lower triangular matrices with positive diagonal elements. We show how the existence of blossoms in such spaces automatically leads to optimal bases in the sense of Carnicer and Peña.     

复二次B样条曲线

本文在复平面单位圆弧上引进了复二次Ｂ样条曲线，讨论了它的一些几何性质．实质上它是分段帕斯卡蜗线段的Ｃ１合成曲线．调整控制点可使某段曲线为圆孤．     

A weak condition for the convexity of tensor-product Bézier and B-spline surfaces

A sufficient condition for a tensor-product Bézier surface to be convex is presented. The condition does not require that the control surface itself is convex, which is known to be a very restrictive property anyway. The convexity condition is generalised toC ¹ tensor-product B-spline surfaces.     

Introduction to the Web-method and its applications

The Web-method is a meshless finite element technique which uses weighted extended B-splines (Web-splines) on a tensor product grid as basis functions. It combines the computational advantages of B-splines and standard mesh-based elements. In particular, degree and smoothness can be chosen arbitrarily without substantially increasing the dimension. Hence, accurate approximations are obtained with relatively few parameters. Moreover, the regular grid is well suited for hierarchical refinement and multigrid techniques. This article should serve as an introduction to finite element approximation with B-splines. We first review the construction of Web-bases and discuss their basic properties. Then we illustrate the performance of Ritz–Galerkin schemes for a model problem and applications in linear elasticity. Finally, we discuss several implementation aspects. AMS subject classification 65N30, 41A15, 74S05Anja Streit: Present address: Fraunhofer ITWM, 67663 Kaiserslautern, Germany.     

B-Spline Collocation Method for Nonlinear Singularly-Perturbed Two-Point Boundary-Value Problems

A B-spline collocation method is presented for nonlinear singularly-perturbed boundary-value problems with mixed boundary conditions. The quasilinearization technique is used to linearize the original nonlinear singular perturbation problem into a sequence of linear singular perturbation problems. The B-spline collocation method on piecewise uniform mesh is derived for the linear case and is used to solve each linear singular perturbation problem obtained through quasilinearization. The fitted mesh technique is employed to generate a piecewise uniform mesh, condensed in the neighborhood of the boundary layers. The convergence analysis is given and the method is shown to have second-order uniform convergence. The stability of the B-spline collocation system is discussed. Numerical experiments are conducted to demonstrate the efficiency of the method.     

具有重结点的B-样条曲面G1的连续条件

本文得到了关于两个双三次内部重结点B-样条曲面片G1连续的充分必要条件和在公共边界线上控制向量的本征条件.这些条件直接由两个B-样条曲面的控制向量表示.文[10]证明了使用内部单结点的双三次B-样条曲面来构造G1光滑曲面,局部格式不存在.使用本文的这些条件就可以构造出具有局部各式的G1光滑造型.     

The construction of plane elastomechanics and Mindlin plate elements of B-spline wavelet on the interval

Based on two-dimensional tensor product B-spline wavelet on the interval (BSWI), a class of C0 type plate elements is constructed to solve plane elastomechanics and moderately thick plate problems. Instead of traditional polynomial interpolation, the scaling functions of two-dimensional tensor product BSWI are employed to form the shape functions and construct BSWI elements. Unlike the process of direct wavelets adding in the previous work, the elemental displacement field represented by the coefficients of wavelets expansions is transformed into edges and internal modes via the constructed transformation matrix in this paper. The method combines the versatility of the conventional finite element method (FEM) with the accuracy of B-spline functions approximation and various basis functions for structural analysis. Some numerical examples are studied to demonstrate the proposed method and the numerical results presented are in good agreement with the closed-form or traditional FEM solutions.