Determining knots by optimizing the bending and stretching energies

For a given set of data points in the plane, a new method is presented for computing a parameter value (knot) for each data point. Associated with each data point, a quadratic polynomial curve passing through three adjacent consecutive data points is constructed. The curve has one degree of freedom...

Full description

Saved in:
Bibliographic Details
Published in:Applied Mathematics-A Journal of Chinese Universities 2017-03, Vol.32 (1), p.53-67
Main Authors: Zhang, Fan, Qin, Xue-ying, Li, Xue-mei, Cheng, Fu-hua
Format: Article
Language:English
Subjects:
Applications of Mathematics
Data points
Degrees of freedom
Intervals
Knots
Mathematics
Mathematics and Statistics
Optimization
Stretching
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:For a given set of data points in the plane, a new method is presented for computing a parameter value (knot) for each data point. Associated with each data point, a quadratic polynomial curve passing through three adjacent consecutive data points is constructed. The curve has one degree of freedom which can be used to optimize the shape of the curve. To obtain a better shape of the curve, the degree of freedom is determined by optimizing the bending and stretching energies of the curve so that variation of the curve is as small as possible. Between each pair of adjacent data points, two local knot intervals are constructed, and the final knot interval corresponding to these two points is determined by a combination of the two local knot intervals. Experiments show that the curves constructed using the knots by the new method generally have better interpolation precision than the ones constructed using the knots by the existing local methods.
ISSN:1005-1031
1993-0445
DOI:10.1007/s11766-017-3338-2