EFFICIENT ALGORITHMS FOR THE IMPLEMENTATIONS OF B-SPLINES

Mustafa Mamat (Malaysia), Emi Marlina Mohd. Nain (Malaysia) and Ismail Mohd (Malaysia)

Received March 15, 2009

Abstract

This paper aims to provide a simple and efficient algorithm for the implementation of B-splines. The method is based on simple approach of computing derivatives using control points, resampling knot vector and then computing new control points from derivatives. We compare our approach with previous algorithms and illustrate it with examples.

Keywords and phrases: computing derivatives, control points, B-spline curve, Bezier curve, knots.