Another knot insertion algorithm for B-spline curves

DOI10.1016/0167-8396(92)90015-HMaRDI QIDQ1195077zbMATH OpenFDO

Authors Phillip J. Barry, Rui-Feng Zhu

Publication date 13 October 1992

Published in Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-8396(92)90015-H

zbMATH Keywords

\(B\)-spline curveblossomknot insertion algorithmOslo algorithmpolar form

Mathematics Subject Classification ID

Spline approximation (41A15) Numerical computation using splines (65D07)

Review text

A new algorithm for inserting knots into a \(B\)-spline curve is discussed. This algorithm has the efficiency of Boehm's knot insertion algorithm [cf. \textit{W. Boehm}, Inserting new knots into \(B\)-spline curve, Computer- Aided Design 12, 199-202 (1980)] and the depth property of the Oslo algorithm [cf. \textit{E. Cohen, T. Lyche}, and \textit{R. F. Riesenfeld}, Discrete \(B\)-splines and subdivision techniques in computer-aided geometric design and computer graphics, Computer Graphics and Image Processing 14, 87-111 (1980)].

Recommendations

• scientific article; zbMATH DE number 432874
• A fast generating algorithm for knot insertion of B-spline curves by Tailor series
• scientific article; zbMATH DE number 432873
• Fast degree elevation and knot insertion for B-spline curves
• scientific article; zbMATH DE number 409743

Cites work

• A new multiaffine approach to B-splines
• Blossoming and knot insertion algorithms for B-spline curves
• Blossoms are polar forms
• scientific article; zbMATH DE number 432872 (Why is no real title available?)
• scientific article; zbMATH DE number 432874 (Why is no real title available?)
• Making the Oslo Algorithm More Efficient
• On the efficiency of knot insertion algorithms

Cited in

(16)

• Knot line refinement algorithms for tensor product B-spline surfaces
• On the efficiency of knot insertion algorithms
• Yet another proof of knot insertion
• Knot insertion algorithms for piecewise polynomial spaces determined by connection matrices
• A new deterministic heuristic knots placement for B-spline approximation
• scientific article; zbMATH DE number 432873 (Why is no real title available?)
• scientific article; zbMATH DE number 432874 (Why is no real title available?)
• Knot insertion for Beta-spline curves and surfaces
• A fast generating algorithm for knot insertion of B-spline curves by Tailor series
• A Geometric Proof of Total Positivity for Spline Interpolation
• scientific article; zbMATH DE number 3990009 (Why is no real title available?)
• A linear time Oslo algorithm
• L-system specification of knot-insertion rules for non-uniform B-spline subdivision
• scientific article; zbMATH DE number 4115197 (Why is no real title available?)
• Non-uniform subdivision for B-splines of arbitrary degree
• Blossoming and knot insertion algorithms for B-spline curves

This page was built for publication: Another knot insertion algorithm for B-spline curves

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1195077)