A new deterministic heuristic knots placement for B-Spline approximation

• Published in: Mathematics and computers in simulation Vol. 186; pp. 91 - 102
• Main Authors: Michel, D., Zidna, A.
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.08.2021; Elsevier
• Subjects: B-Spline approximation; Computer Science; Curvature; Dense and noisy data; Discrete angular variation; Discrete derivatives; Handwriting compression; Knot placement; Handwriting compression; Discrete derivatives; B-Spline approximation; Knot placement; Discrete angular variation; Dense and noisy data; Curvature
• ISSN: 0378-4754; 1872-7166; 1872-7166
• DOI: 10.1016/j.matcom.2020.07.021

In this paper, we propose an adaptive knot placement algorithm for B-Spline curve approximation to dense and noisy 2D data points. The proposed algorithm is based on a heuristic rule for knot placement. It consists in constructing a distribution knot function by blending geometric criteria such as discrete derivatives, discrete angular variations and curvature. It has been successfully compared to three well known methods for approximating various noisy functions and sets of data in handwriting context.