A shift-add algorithm for generating B-spline

  • Feng GU


A CORDIC- based shift-add algorithm for generating B-spline curves is presented in this paper. This algorithm can be realized by hardware without multiplier, or coded with assembly language and run in the basic computing system which exists in many application systems. Convergence of the algorithm was proved. Errors were estimated and well controlled in the algorithm. A numerical experiment was carried out to validate algorithm. This algorithm can be used for adding complex curve plotting functions in embedded systems.


B-spline, CORDIC, shift-add algorithm, basic computing system,


Jan 25, 2017
How to Cite
GU, Feng. A shift-add algorithm for generating B-spline. Computer Assisted Methods in Engineering and Science, [S.l.], v. 20, n. 4, p. 271-278, jan. 2017. ISSN 2956-5839. Available at: <https://cames.ippt.pan.pl/index.php/cames/article/view/58>. Date accessed: 18 july 2024.