2,215 research outputs found
Rational-spline approximation with automatic tension adjustment
An algorithm for weighted least-squares approximation with rational splines is presented. A rational spline is a cubic function containing a distinct tension parameter for each interval defined by two consecutive knots. For zero tension, the rational spline is identical to a cubic spline; for very large tension, the rational spline is a linear function. The approximation algorithm incorporates an algorithm which automatically adjusts the tension on each interval to fulfill a user-specified criterion. Finally, an example is presented comparing results of the rational spline with those of the cubic spline
Recommended from our members
A rational cubic spline with tension
A rational cubic spline curve is described which has tension control parameters for manipulating the shape of the curve. The spline is presented in both interpolatory and rational B-spline forms, and the behaviour of the resulting representations is analysed with respect to variation of the control parameters
Shape Preserving Spline Interpolation
A rational spline solution to the problem of shape preserving interpolation is discussed. The rational spline is represented in terms of first derivative values at the knots and provides an alternative to the spline-under-tension. The idea of making the shape control parameters dependent on the first derivative unknowns is then explored. The monotonic or convex shape of the interpolation data can then be preserved automatically through the solution of the resulting non-linear consistency equations of the spline
Recommended from our members
An arbitrary mesh network scheme using rational splines
A C1 surface scheme is described which interpolates points defined on an arbitrary mesh network. The scheme involves the blending of strip ‘functions’ developed from a rational spline method. The rational spline provides interval and point tension weights which can be used to control the shape of the surface scheme
Polynomial cubic splines with tension properties
In this paper we present a new class of spline functions with tension properties. These splines are composed by polynomial cubic pieces and therefore are conformal to the standard, NURBS based CAD/CAM systems
An algorithm for surface smoothing with rational splines
Discussed is an algorithm for smoothing surfaces with spline functions containing tension parameters. The bivariate spline functions used are tensor products of univariate rational-spline functions. A distinct tension parameter corresponds to each rectangular strip defined by a pair of consecutive spline knots along either axis. Equations are derived for writing the bivariate rational spline in terms of functions and derivatives at the knots. Estimates of these values are obtained via weighted least squares subject to continuity constraints at the knots. The algorithm is illustrated on a set of terrain elevation data
Quartic Rational Said-Ball-Like Basis with Tension Shape Parameters and Its Application
Four new quartic rational Said-Ball-like basis functions, which include the cubic Said-Ball basis functions as a special case, are constructed in this paper. The new basis is applied to generate a class of C1 continuous quartic rational Hermite interpolation splines with local tension shape parameters. The error estimate expression of the proposed interpolant is given and the sufficient conditions are derived for constructing a C1 positivity- or monotonicity- preserving interpolation spline. In addition, we extend the quartic rational Said-Ball-like basis to a triangular domain which has three tension shape parameters and includes the cubic triangular Said-Ball basis as a special case. In order to compute the corresponding patch stably and efficiently, a new de Casteljau-type algorithm is developed. Moreover, the G1 continuous conditions are deduced for the joining of two patches
- …