The problems of determining the B–spline form of a C Pythagorean– hodograph (PH) quintic spline curve interpolating given points, and of using this form to make local modifications, are addressed. To achieve the correct order of continuity, a quintic B–spline basis constructed on a knot sequence in which each (interior) knot is of multiplicity 3 is required. C quintic bases on uniform triple kn...

This paper explores the intrinsic link between natural cubic splines and subdivision. Natural cubic splines are deened via the varia-tional problem of minimizing a simple approximation of bending energy. A subdivision scheme is derived which converges to the minimizer of this particular variational problem. x1. Introduction Geometric design is the study of the representation of shapes with math...

The algorithms and programs in this handy book deal almost exclusively with cubic splines. A short introduction stresses the maximum "smoothness" of "natural" splines. The next chapter reviews the numerical solution of tridiagonal linear systems by Gauss elimination and of block tridiagonal linear systems by relaxation. Chapter 3 offers programs for cubic spline interpolation with various (sepa...

In this study, an effective technique upon compactly supported semi orthogonal cubic Bspline wavelets for solving nonlinear Volterra-Fredholm integral equations is proposed. Properties of B-spline wavelets and function approximation by them are first presented and the exponential convergence rate of the approximation, Ο(2 -4j ), is proved. For solving the nonlinear Volterra-Fredholm integral eq...

A novel modeling method for 3D curve welding seam is presented in this paper based on a welding robot for large workpiece. The 3D curve welding seam tracking is implemented by macro and micro motion which can control translational motion of torch in a large range and implement accurate seam tracking in small range. As such, the self-teaching seam model and real-time seam model are established t...

We study the curvature variation functional, i.e., the integral over the square of arc-length derivative of curvature, along a planar curve. With no other constraints than prescribed position, slope angle, and curvature at the endpoints of the curve, the minimizer of this functional is known as a cubic spiral. It remains a challenge to effectively compute minimizers or approximations to minimiz...

In order to eliminate the weakness of large volumes data in 3D modeling process, a fast and efficient sampling method based on curvature analysis of cubic Bézier curve is presented. With the method, the characteristic points and curvature maximum value of cubic Bézier curve are used as the reference standard of the sampling interval and density. For cubic B-spline curves, the sampling data can ...

A constructive approach is adopted to build B-spline like basis for cubic spline curves with a more general continuity than beta-continuity. This method provides not only a large variety of very interesting shape controls like biased, point, and interval tensions but, as a special case, also recovers a number of spline methods like nu-spline of Nielson[9], beta-splines[1], gamma-splines of Boeh...

This paper presents cubic spline interpolation based trajectory planning method which is aiming to achieve smooth biped robot walking trajectory. We first characterize the bipedal walking cycle and point out some major issues that need to be addressed to plan a continuous swing leg trajectory by using the concept of cubic polynomial and cubic spline interpolation. By applying these interpolatio...